0 1
1 3
2 1
3 9
4 7
5 1
6 27
7 38
8 12
9 1
10 81
11 192
12 101
13 18
14 1
15 243
16 969
17 755
18 215
19 25
20 1
21 729
22 5115
23 5494
24 2205
25 400
26 33
27 1
28 2187
29 29322
30 40971
31 21469
32 5355
33 679
34 42
35 1
36 6561
37 187992
38 323658
39 209356
40 66619
41 11452
42 1078
43 52
44 1
45 19683
46 1370745
47 2764926
48 2111318
49 813645
50 176295
51 22302
52 1626
53 63
54 1
55 59049
56 11392839
57 25811091
58 22448130
59 10076345
60 2619981
61 414813
62 40410
63 2355
64 75
65 1
66 177147
67 107043606
68 263989242
69 254297241
70 129031265
71 38847248
72 7343490
73 891363
74 69135
75 3300
76 88
77 1
78 531441
79 1122823944
80 2951126991
81 3083362326
82 1728215566
83 586433364
84 127967279
85 18489042
86 1781538
87 112860
88 4499
89 102
90 1
91 1594323
92 12989320785
93 35886116097
94 40046861205
95 24361470276
96 9126215098
97 2241576909
98 373213841
99 42723252
100 3355638
101 177177
102 5993
103 117
104 1
105 4782969
106 164040593067
107 472073225688
108 556384764663
109 362429978547
110 147510010648
111 40000721761
112 7491925727
113 987305891
114 92011920
115 6015009
116 269087
117 7826
118 133
119 1
120 14348907
121 2243143392138
122 6682068553689
123 8248646054349
124 5694512648370
125 2486799125447
126 733376050407
127 151688477798
128 22481749290
129 2410571735
130 186825639
131 10337782
132 397215
133 10045
134 150
135 1
136 43046721
137 32994768719376
138 101277082202580
139 130120383122136
140 94440524690394
141 43818946427256
142 13887535553528
143 3126631993056
144 511931199923
145 61731504120
146 5502757832
147 360796800
148 17135482
149 572040
150 12700
151 168
152 1
153 129140163
154 519229765892241
155 1636520039991324
156 2177629350914412
157 1651153745117862
158 807634148786802
159 272480071524752
160 66012496487288
161 11774200825673
162 1569122334923
163 157316272256
164 11861683496
165 667304638
166 27522082
167 806140
168 15844
169 187
170 1
171 387420489
172 8701862242296807
173 28084499373387141
174 38552967519050628
175 30384237494061558
176 15569070453063846
177 5548971266051914
178 1433271769624656
179 275388021804675
180 40008340814013
181 4434807130611
182 376149305376
183 24333866674
184 1188572238
185 42997182
186 1114452
187 19533
188 207
189 1
190 1162261467
191 154700700117472422
192 510104266923895272
193 720104832324072081
194 587459652657978798
195 313722472973915016
196 117383543177817432
197 32083003617856138
198 6580613382936489
199 1030830572813106
200 124644211855020
201 11693411634723
202 851126055078
203 47807691244
204 2047981500
205 65545098
206 1514547
207 23826
208 228
209 1
210 3486784401
211 2907409255935736752
212 9776178108160101369
213 14154891429467595258
214 11912315653638096831
215 6601917042259469928
216 2579869060720939422
217 741513131902047076
218 161159380799592421
219 26978410558426080
220 3520219227178719
221 360458757412494
222 29031154446021
223 1835146644880
224 90412444870
225 3426449892
226 97751751
227 2026920
228 28785
229 250
230 1
231 10460353203
232 57588370882960384377
233 197153249728184351919
234 292132391046470467443
235 252890572303665094491
236 144933059247171004215
237 58895892848172030714
238 17709690877396653890
239 4053342087316483419
240 719812989274605901
241 100464800072235417
242 11109165949582701
243 977107746366297
244 68371065803621
245 3791753986890
246 165288086506
247 5583867345
248 142941351
249 2675295
250 34475
251 273
252 1
253 31381059609
254 1198954118077558162875
255 4173367143545298444186
256 6316572474787017069297
257 5611030240155232634874
258 3315363220573422590187
259 1395902736777880557765
260 437213146595862758286
261 104836859982617933423
262 19629213964726182003
263 2909194379695996612
264 344375881145233119
265 32730789132274506
266 2502399087025761
267 153677177462171
268 7542801719838
269 293142542473
270 8886763809
271 205334976
272 3486945
273 40964
274 297
275 1
276 94143178827
277 26173020473694949762602
278 92521018224649852040871
279 142806941204153674325373
280 129901550706625936704741
281 78929528844177511111359
282 34325802712041082507188
283 11157391803766270358175
284 2790614068398423188207
285 548059551808648494032
286 85728396652358559781
287 10785386455654366321
288 1098156498191920167
289 90778275964879545
290 6094072760445296
291 331338206748725
292 14502830036893
293 505877508532
294 13843568739
295 290233251
296 4493027
297 48323
298 322
299 1
300 282429536481
301 597770698168811323768104
302 2143757161409965510176414
303 3369657988772341206719076
304 3133086173005716976842333
305 1953309238435675066877172
306 875083110519571897812462
307 294250282494849581498004
308 76479614243324635845370
309 15685746651857177474832
310 2576263452570947282110
311 342386508700350998916
312 37079030958517349749
313 3285726136274010828
314 238620442491567442
315 14188412817243324
316 688184952277306
317 27042458555904
318 851642182402
319 21149034060
320 404225437
321 5728932
322 56626
323 348
324 1
325 847288609443
326 14255351376452151788367945
327 51817700744063090751588570
328 82842423091564113540164610
329 78610073009049632138720715
330 50189509533988162982508129
331 23109095427197158367296110
332 8016508528009339132469970
333 2158275654139928279772090
334 460534486113245736095530
335 79072415312302937787570
336 11044151362673309877730
337 1264453076710501190115
338 119257600768444314865
339 9289704844794270450
340 597851237671228990
341 31725202766074290
342 1381908152672410
343 49040060531550
344 1401769307950
345 31739622915
346 555427345
347 7234650
348 65950
349 375
350 1
351 2541865828329
352 354317036178000248080304103
353 1304369185104471279569616855
354 2118681198149932679372266950
355 2048943004369525040161169655
356 1337418147078042565633160427
357 631612948206540704930864559
358 225502563024344935464104970
359 62712255775677983277685740
360 13876810266421520579834530
361 2481342355914906947989240
362 362629665314629289445310
363 43667910188678541969775
364 4357236438006391194235
365 361472803235816329315
366 24965408538295432870
367 1434543043700511160
368 68390446649208970
369 2691156683875660
370 86703423599650
371 2260161841795
372 46861918675
373 753750595
374 9055150
375 76375
376 403
377 1
378 7625597484987
379 9163276641798741896701947606
380 34139242746170746276975284438
381 56284414930310518125232518825
382 55406442630160287537225971175
383 36919287525981682730887187976
384 17851684201746344655979136058
385 6545899610727815381057251029
386 1875812479496092044694768410
387 429218063585068912677435770
388 79668090193594192924092030
389 12136158843750638171440290
390 1530371720802887913739815
391 160725674030925230043120
392 14115350753951111649270
393 1038837254308028021325
394 64092590989856461890
395 3310077160619123310
396 142608865760142210
397 5096217962245410
398 149772426424335
399 3575834150460
400 68156383230
401 1011205845
402 11240775
403 87984
404 432
405 1
406 22876792454961
407 246198619323544244432151280824
408 927686655033458956560821515491
409 1551058513605341743004797226238
410 1552513310481187615988956912020
411 1054654198496289321647555615868
412 521309164773642225310861240437
413 195962964918608866315104164358
414 57740581277780660076407758389
415 13628332755468016258051244580
416 2618272038563787237613068230
417 414379852615628365622230620
418 54510209742554313684082965
419 5999205790252127128300380
420 554906899587357456846705
421 43258270291590022226550
422 2845416997463980474065
423 157855279629844234620
424 7370359442029461150
425 288472427315932860
426 9406317645790065
427 253251635525460
428 5559471849165
429 97759091430
430 1342242720
431 13847652
432 100863
433 462
434 1
435 68630377364883
436 6862441961118777280950518561601
437 26136788534682429210551694368253
438 44282609722652969467190003947569
439 45024829957588693685535479920158
440 31145573311683695237668657213944
441 15715696833532505355182006640543
442 6046305509949380589070281249099
443 1828352736252137596929384127977
444 444164579356143375411091735689
445 88102646374683508418432629190
446 14444610126773212965501233090
447 1975645130087369505074658075
448 226984632621772535337772665
449 22015630214128314912009555
450 1808650949264773792078455
451 126082419569825474123805
452 7460884184497145389245
453 374357277608905584630
454 15884922379994765370
455 567487390515780735
456 16956748278440685
457 419870126658255
458 8505062392515
459 138424390650
460 1764129276
461 16938117
462 115101
463 493
464 1
465 205891132094649
466 198178862874652523793449809904427
467 762530936083045582797813266497980
468 1308238208975912720519214462007755
469 1350008510353627844813286110046885
470 949928260662289770307595172185850
471 488693974649416993001447941793301
472 192148695203993712836016944312565
473 59530162498850866264163098364520
474 14855954325923008195633861391565
475 3035659595990966155128598933759
476 514279123253866655505338024130
477 72922866041966811837375073535
478 8717222470232155575721250295
479 883207899209778513776415090
480 76128991075232744324810265
481 5595737096719822662796560
482 351097304145937678167705
483 18799095796525560977355
484 857577692592251917650
485 33226169241316013235
486 1088070443135167635
487 29908918280627490
488 683527082264325
489 12817867776675
490 193671781758
491 2297373939
492 20581155
493 130790
494 525
495 1
496 617673396283947
497 5922282698362843330104188188396650
498 23009388785493738127171635111194997
499 39948956957249398107884790157472685
500 41806284354462649167659462900740740
501 29894539514157657693573747642924975
502 15662416709075125057388996653715913
503 6285433420485765263573681791689036
504 1992092311403379915829754618823795
505 509801843112257232933082268074155
506 107103482819903375557218689578512
507 18706855751958976619909642751949
508 2742925640930908190681996224035
509 340162590623668417655776793420
510 35881676424883298188262088315
511 3232686019258629435208092885
512 249440897505702599525954295
513 16510468556931022957298775
514 937775310446479687803720
515 45669516637870345376505
516 1902967412409260088255
517 67606386519716883540
518 2037276434996631855
519 51699856380023865
520 1094058523736100
521 19050264939849
522 267960691215
523 2966192964
524 24852855
525 148025
526 558
527 1
528 1853020188851841
529 182926977496993988511369239480658336
530 717326124349426700453743148184714408
531 1259607771897213390786967555498545072
532 1335811833546092080240670920548297540
533 969877299594230062110560531746905840
534 516968167980316129295664975282489024
535 211497324351619728725144601750074592
536 68480266895807551839218170683797706
537 17943751224909286073360602623929520
538 3869003916561812149451558012903976
539 695308619923898981672150106900688
540 105184501001706941602221632530384
541 13497752032404043922436330922880
542 1478001254443191154275481192760
543 138713004909680053763129891760
544 11193272984457574311450458835
545 778144779155785176004516080
546 46646513203034455171731240
547 2410784150722992002263440
548 107280374920342799146320
549 4100394002868063538560
550 134092255909504010040
551 3731503533266861040
552 87705784483820490
553 1723756055987472
554 27947272664832
555 366897204576
556 3799026564
557 29836880
558 166904
559 592
560 1
561 5559060566555523
562 5833905073351956638209774335925815201
563 23080440006319529644183902455270942904
564 40968498272855953159640667735516414168
565 43999618647982021879115141336217847932
566 32411641525985009115527209757969204340
567 17560171174834082581949490987877294032
568 7315972911920373169372652584532952288
569 2417065803810159571178124132275909982
570 647570582828855870045263364786212026
571 143076953953861987250672138876031528
572 26408947461710214752465486050240952
573 4113445293454274751444435607956768
574 544950213435976310792538642662864
575 61783155001126937696005012191240
576 6022618568433164610205050487400
577 506531233205147705109404338665
578 36843335273444677267707839235
579 2320746311459129056985952360
580 126639684881103622094807160
581 5982912401343701003912160
582 244303951914832202176080
583 8598044421941027231880
584 259731693361361855400
585 6696176371921912590
586 146208421009156506
587 2676186372899952
588 40503920300448
589 497477260236
590 4829106964
591 35624952
592 187528
593 627
594 1
595 16677181699666569
596 191910811868468034112931880445310727495
597 765714458990261780483909691055393033353
598 1373245208411309717703338152939505890824
599 1492709398079145624863959334705077483260
600 1114800860923613573889149199980165526012
601 613397955189960685265438052768585376116
602 259996960893157163535575668457806191792
603 87550795426401170099702522448769738746
604 23953175414382951571544905604810520438
605 5415309537428268008273756121045853410
606 1024963509202963719153886776101537688
607 164079712426895118585845226316176584
608 22395375525941421591654629982454752
609 2622821669286670143575446443464264
610 264864835978662538340836970453400
611 23149608938357182137310011254675
612 1755854969912733354322439459205
613 115772197678872912257200731435
614 6641107336257283244174929560
615 331403774212362921120159240
616 14371915663993721991933600
617 540558417769668285529800
618 17578966533156634783320
619 492111170086652480130
620 11789027678708787078
621 239784350439736410
622 4098004680463056
623 58036998039108
624 668371259820
625 6095081740
626 42317352
627 210001
628 663
629 1
630 50031545098999707
631 6505641721651417685081099271393763433382
632 26169140913863561888310832399057216785348
633 47397000346377414113224073240794436748705
634 52115531835245531606000089120733152282380
635 39434353816602376928978704338658343103024
636 22019387743119082505351509071654340451040
637 9487056271220897672805727222085053339044
638 3252835679681364180964400337570143707230
639 907766086310027079502247166618565368300
640 209725778995934945178105323918151880752
641 40645246736843483712216087259678170762
642 6676341449065747082182827717788480960
643 937123685116258133776227594115390280
644 113137895479433269258953637147126040
645 11808513506517001271945499200525264
646 1069734180910953211500148144332545
647 84358222627236959165934071643290
648 5802710160262199944026299381580
649 348575921262519822838002794835
650 18292789917177653823221781120
651 838245650684817750199742280
652 33495576590433463778884440
653 1164487546773604863261840
654 35104069836426741463950
655 913391935255943638404
656 20388077634943239144
657 387279123746223786
658 6194630927365980
659 82274165742120
660 890255539096
661 7641695908
662 50023435
663 234430
664 700
665 1
666 150094635296999121
667 227063750176564728451223974897750483081248
668 920532978254489282490082212874751732774541
669 1683064407193017777831975109490597694699618
670 1871052723287397324530511729684621087736845
671 1433566886469156429648830187991832809966032
672 811764302760181640179465053520821815750364
673 355227845155731691900733698322816717196552
674 123901978579340613688984175192629691645454
675 35232863540952183287037577580570523056640
676 8308738186725586855401505082798522228826
677 1646623986529676135731158528295260912468
678 277117851996517885383649791772441905922
679 39935527053259706898555740146015562640
680 4960967438059622000541043929142432080
681 534050600949319751067094724869479072
682 50027703442605719184533577503421099
683 4090981868905120657601786723561040
684 292705127960918901251927371342655
685 18351278897930938471232037981510
686 1008904541822972561402813757195
687 48637073498481387521658959760
688 2054318927255474203816722000
689 75900311881849001930585760
690 2446770527698722528478290
691 68575115469888177080112
692 1662961528587614402826
693 34674393845851122132
694 616581214192024686
695 9250870243285440
696 115463892645068
697 1176196661640
698 9520536333
699 58862160
700 260925
701 738
702 1
703 450283905890997363
704 8152876950947671299608976449796377686362537
705 33301582683404382061626860377914888648470763
706 61441168821373421893708911573002262657199503
707 69025643177194996021073922942151639669939533
708 53521251083391441372505188992790999621285501
709 30714280817859379486070004295565214855517908
710 13641048186541860675645060748125488025799140
711 4836098756344428294226961294377799170988418
712 1399944919354992837297207006840075031078014
713 336623268691689096568460900826552486859638
714 68137387013803859907997350262268455372782
715 11733175337894772980817755013899339299746
716 1733394049081090575979491077302586698642
717 221194364425806171839689460570680801440
718 24513621416379256154787624285395387376
719 2369599743672559852421888247914987073
720 200465308286163833241082379984826339
721 14879789162072640212472113872713945
722 970758805483873360763472550779365
723 55722934717971681753033822151155
724 2815219877989786357725941021595
725 125137989389678067382391598240
726 4888666435596035953877287920
727 167533122919765092463132470
728 5022553702016719521655026
729 131228702700231268962774
730 2973436743211215997086
731 58052041059184559046
732 968479543780007886
733 13657814458220724
734 160510259290964
735 1542095047647
736 11790842133
737 68962635
738 289599
739 777
740 1
741 1350851717672992089
742 300911001768308167126273197228488709723480315
743 1238037023700874643408284265937294481287219006
744 2304128186339916284470634086144549050824793285
745 2614780043624272159713779027264074908715991028
746 2050749762114776287230261331786698182615130021
747 1191986646191386458755384739874588372293711417
748 536925917467247588710890993706752080278666236
749 193331878818012184325246269076855559092690466
750 56923047677498449441254070456537472354821938
751 13942605728296016559086075975711538538063848
752 2879343486739049441822196314676516740486970
753 506704318957981293863122423931500975805280
754 76636093798226568554257710949795079792386
755 10030501240488719407507013623995008795362
756 1142459604375601925662746917525984119488
757 113744536081152415422179927099115128307
758 9934113087670644789071385120992765193
759 763166605565407443701002996674349434
760 51673149423757240472704259687940935
761 3087687790060390676569113109776920
762 162933014679231702047167318481595
763 7592710052651551416397948809195
764 312259712194634266323188095680
765 11318399823812081451741496530
766 360823433183276285673441078
767 10087113080352745081452300
768 246317314711790434289562
769 5227077870803283618780
770 95764376213380190646
771 1501975630025234298
772 19947667000417244
773 221137281663881
774 2007195033207
775 14520384858
776 80464677
777 320568
778 817
779 1
780 4052555153018976267
781 11407923100092600324021777772442101760090355786
782 47264048547596068991840466017575265136573792579
783 88702999418000872210821465878541547622183000349
784 101641186652734845286333146988566333385807318671
785 80594097666823475619688902085340526439109774775
786 47420774242725651834789055176950386953128256606
787 21650869769082765478878378556565118028777925133
788 7912217690782482320504114438298760897586295690
789 2367583112788979427964781559015123372097496328
790 590194829906782571354978642766483568913440974
791 124228026565023403644284426947550120985532470
792 22316638575496278370396991624283532068332406
793 3451177243090026278926026590060604363647918
794 462670487113722160672320671028532829038068
795 54076792178421163158033848074025283533506
796 5535851212924179134796028668327395853753
797 498190127531026174784623325741548298574
798 39527647951376068996590687003151702257
799 2771099228114292739954841773091080159
800 171915934258384486492192041463562985
801 9447006325818054815722215891060485
802 459968396047522010437890577459230
803 19838050278973608236906649909195
804 757215328958076385303792351830
805 25539589462296503138883907764
806 759434997369912469351229142
807 19847151194810074263656538
808 454009574733978022928298
809 9043010627560950536262
810 155788386196177634328
811 2301531807483171406
812 28838496713204607
813 302088122022206
814 2594669071995
815 17786422329
816 93519387
817 353951
818 858
819 1
820 12157665459056928801
821 443926182996997158055140702370887650039166722424
822 1851647630326125164702552091395939783185585020402
823 3503207026301862496563277844837408026321758992892
824 4051703573728824531550301493208430785506319434255
825 3246655566491891995707326458753824756462447646764
826 1932804178256908637006449204951929938912132316438
827 893936972200533834068506708288995350769197162580
828 331344182960239597373997371483120975313557559591
829 100690711849652299710398213673519058260166974720
830 25524481098663213487460813666049183257508547020
831 5470888757689296739721727605746436191668829224
832 1002242441417783283818972751567472853686275762
833 158299659810884873564441956225702891005835800
834 21709769056729176856485174179251567154189420
835 2600227984895465588007200900787054595465224
836 273274432399741854215072000673179439379213
837 25297545337969813035428856290316270866280
838 2069060848637668401728414829263020909590
839 149868057049596766939387643089487979540
840 9630308995529375463468321280716825889
841 549627037225272679613006532625756740
842 27877331883653747738395060133672330
843 1256632121437641347228156866450860
844 50316841315826802889812173592045
845 1787661744692086191713123871792
846 56255667121431555677105612628
847 1564196221730656107612924984
848 38303985222753167043247794
849 822611589074572463145720
850 15410391699087458765172
851 250118845071422015832
852 3486875607483090823
853 41291356019252040
854 409365338017610
855 3332284442604
856 21676730127
857 108289740
858 389870
859 900
860 1
861 36472996377170786403
862 17719875096859765757488436869267274405932383298713
863 74393088461308850961244024710287266510630467490230
864 141845189831146107851624923513979499200359261672878
865 165529518298313135918866264414171971796796616425337
866 133986601212861363272602670969382032140698395272107
867 80666742322411885166809955650452765695308746460878
868 37773989610589931644486832234590915858534259291418
869 14192270716596938642689899949467345981541816742193
870 4376934818960610953565346772362625675849037913191
871 1127420019503356571108615764181655910063421579700
872 245865334491500164858180969479439924981004307252
873 45889317109594424539489916928233745051978798270
874 7394986544115029693618853678465424643299465002
875 1036299270796592819112625965410096339151412700
876 127030357345823657561830751144211880735173332
877 13686726432533463823079773489534482986321023
878 1301286066628720673764358022067793290800373
879 109523844075224426030159811508247965707810
880 8180855394396614251327502469340074410730
881 543341431746353773489462413184683934567
882 32130630837117934108940936276697107509
883 1693156100696681191111447249078559330
884 79531947071995492680777007401955910
885 3329390458543224705253625248689195
886 124121545602110928756810431147421
887 4115523231229253589506517717756
888 121134446512472559392822602380
889 3156786437340964927721184366
890 72591122277652468894162314
891 1466563825791791873928756
892 25889318220260624877228
893 396593876587610368381
894 5226153341668263823
895 58582705265369870
896 550519198370102
897 4253161511625
898 26290714827
899 124951190
900 428450
901 943
902 1
903 109418989131512359209
904 725071583753199042888708915856177365902584529071623
905 3063263108864335812793811616880206407541845995359387
906 5884686976796608509355457484410384044088861624971146
907 6926784455388278670901053474072909271642133093974341
908 5661601336985710404441382632640260940942644947846073
909 3445588349473384548260447467380216340248090964628865
910 1632768037607703215933804248852906635326204904285930
911 621478566636745761445840753318730259082806616118217
912 194392445193356587735186177651580031552898947032037
913 50843904501972724823386760315431436177966036136531
914 11272575419933580325882805925770200957652345104236
915 2141719467019267500686003665878925546264659512406
916 351797866893916891610293118164950973763437454958
917 50321852865187424981226719732461720805996325142
918 6305806951870691484508293304958611376256816756
919 695633565192127817708886928600928061089655145
920 67831715287626886465353777136808486464984995
921 5865840721556162205678794704431352210064443
922 451047710411575050755025240059204218296510
923 30903350384786067102857245131937997947331
924 1889485063000834334690463805846388585943
925 103200587446082495546022022839712021439
926 5037996020927652983356572280191163590
927 219836155766050682956489620992458955
928 8570856070438978968972569982945303
929 298285120720262005346813220375441
930 9253042742505175501554322449444
931 255321659573076376666235235822
932 6249614592101501146097402622
933 135224452433503553918911422
934 2574929209539474460579452
935 42910563090395060914763
936 621465786830645975673
937 7753440436768372073
938 82395679007214066
939 734992067075981
940 5396633325993
941 31740613177
942 143692290
943 469819
944 987
945 1
946 328256967394537077627
947 30395517006689626444548358168000414309457955024944406
948 129198382336523395397493484561969270124946215416475058
949 250001683145987309144484658052586071492295352148278329
950 296733268163681693574125714501505632821588477184224029
951 244816532866924715098415335400742515564333157942762144
952 150549067530664117545143464252792947774497836302074370
953 72160627350885697878076297804202559531751994986777047
954 27811077425970048212017710754562882700378233720089377
955 8817644813148755229379985054322140843806280455497816
956 2340313225324706276827904805559106014893379454133732
957 527130766253054818715982224820681048724715023113399
958 101867897479991720364777241357364398663012694580486
959 17040855172687033881753218419815075860563612395264
960 2485707537706980320557304634484056271300194086148
961 318077340673794760931309243811428535764921239330
962 35884789855017226839700153632319029269014849383
963 3584098708740118903755497788976767997373132922
964 317994543404175908041099402586180092238700870
965 25132199910383066093987665195958692657655413
966 1773237457326907494923929006935143950170963
967 111881718734346752466201558424161648768632
968 6320173829386764804181412480249531075118
969 319889383056755447719289872515667938329
970 14511119832623487403536648443516977995
971 589885364189938759536897155900422544
972 21475130575715883257301343667402892
973 699409103872423360433262082700541
974 20344762332188650870642038831318
975 527407834810659717159953902248
976 12149927909559395296333393356
977 247834212767027065910456034
978 4455933720157213295327781
979 70218028176723928578350
980 962989185621786115338
981 11391880573098372191
982 114934423675168461
983 974527936677464
984 6809217069018
985 38152781527
986 164715327
987 514108
988 1032
989 1