1 1
2 3
3 11
4 7
5 71
6 7
7 17
8 152
9 2699
10 701
11 691
12 248
13 133
14 137
15 61933
16 809
17 20705
18 64896
19 3587
20 17449
21 445
22 61897
23 208
24 20663
25 1163
26 982
27 27281
28 1871
29 2466139
30 44339
31 21293609
32 13417971
33 6229
34 54238033
35 99737
36 3585191
37 33583
38 40756259
39 5956441
40 844267
41 18839
42 1228459
43 30377
44 23371823
45 12205087
46 170379509
47 70299777431
48 415508581
49 7775293
50 562974263
51 1764977
52 235711353803
53 1475539847
54 11341138
55 6271510957
56 784801
57 665653
58 11733941819
59 66024167
60 87403613
61 20596957
62 4753729
63 16366620871
64 2833413727
65 41365263
66 3264331
67 344707477
68 358487
69 5078155077997
70 2660005989407
71 673806683
72 117779371
73 1068056239
74 446477511587
75 610436726993
76 1428487969
77 28497739
78 486856399327
79 44701640077
80 562567
81 98925932
82 4166452611
83 23471857649
84 9747451960193
85 27168142037
86 10807319059
87 1191734236387
88 61809689
89 85539138944503
90 55327327
91 817349081
92 277310611
93 787315494659
94 4875947141
95 41910705963653
96 36798533357
97 9658698103
98 1134188123
99 185744504879
100 108275309590309
101 4782758691629
102 64587064
103 5038416377
104 13889928812623
105 5401131
106 15805259
107 84878994207
108 151980096997
109 61047264357718487
110 7395243857
111 50787760861
112 110540685389
113 8035532123
114 45614491534243363
115 372790519
116 117146887217
117 47756584544677
118 145404683
119 2291623048291
120 12462771149
121 62861268409
122 280755432703
123 2069256079543
124 6051229606843
125 2704926209
126 1963420163389
127 15693760082977
128 91836261839017
129 4199473
130 9322866235883
131 157306471711848241
132 9339400129
133 2307992415269
134 1599992639
135 2209508458349
136 3717107946281
137 19221283176713
138 13043025021799
139 183421241053
140 17461351415456759
141 195460091539
142 5638848365
143 2726830606917499
144 781609852211
145 22595273766794621
146 49911727255522039
147 22917186206419741
148 3743336693
149 782476562626358023
150 22822943787252373
151 136709587940296901
152 1083310904445491
153 10045484923
154 326606738880511
155 1350378299
156 1918883976827
157 66370237
158 3128462
159 27232357837462273
160 41529714316057307
161 42469927666732243
162 774213709706743015
163 2054656049713
164 62372946836278409
165 556954918363951
166 9507801198570713
167 1604821363
168 78347004817
169 79296759049689
170 2094537742414151
171 969907931361923
172 7084327643
173 81302505667
174 1341513476798398399
175 592231027669
176 648866012173860743
177 75999040658806829
178 280568193311179
179 1435171631725109
180 164061801682658639
181 951081002327955791
182 141508924216276633
183 919348275171133
184 6959375752864699
185 63216159280918694353
186 4558004782803627191
187 1579337140301
188 340231556510693
189 18727918119386314603267
190 7590825667
191 620050503607929581
192 56070619064860548233
193 89550338849
194 738447518652000515783
195 739966266238891
196 24781033359353790488562899606459232721
197 7997216321791
198 820140665025918367
199 17394520173493
200 118505530516459
201 196497863098448251
202 1088848118946641
203 1402696543471837
204 137989927764832628
205 397838553239
206 1593089798982547
207 5722404707438917
208 986187303397
209 1776259577741249
210 45335133110449867
211 1344947955765629
212 129489479769625063
213 249307024638149
214 94884260025450441901
215 410079406620041657
216 1886776120751
217 756852181361
218 313250643560453
219 100957782662161
220 1439974612621344335537
221 188691084307481
222 15046208674759609
223 2075656094280739823
224 4286147391795751
225 50046639465851958504548843
226 19861326483457
227 1191861250699583826473
228 1051833094582819
229 18223396731345965821
230 10548818737
231 631143757131142769
232 125659692920829
233 8663209447605279253
234 120257543493394
235 9115338906306169
236 13848639503780146425905761
237 26383157521447750571
238 9017346692788661683
239 11887934917742206200811
240 96863981338351
241 8472401735315653736251
242 24501355084004118258821
243 201134043868421
244 1054915846740652691
245 505211467588273517
246 2281517946887375515261
247 7266327047330878622322517
248 54424653983983
249 1119769948379755999
250 634139008981069
251 39394631859673
252 62522613349019
253 8607542933104459801
254 129012091804020952867
255 27672766478573438
256 11725625379864233
257 36247071827525059
258 14142509353380362127
259 51722295049
260 89035978841842481
261 651762338402453903
262 68659513014707611
263 884478635247035674331767
264 10748395965707406227479
265 21884097415578059
266 2070155522326793323
267 1611662326896408247399
268 4375046176605181986203
269 2924026730235458833
270 58788455862289
271 1325114049582053
272 17646967063299801911
273 1846464533893139
274 21880371239971
275 31338737893425938317313
276 110516032228095768221
277 1431943354302171415041661
278 331664655159653
279 25719977588785672631
280 48281107254060893
281 1863949696922359605709
282 7536143763896908513
283 960928099459457
284 5740693311954867733
285 66273232819763
286 134193085465879350997
287 58067604998489972789377879
288 25420280194006213
289 874017561512295709
290 8577930855691167241
291 589249518780221521889
292 334182145802449517
293 35601398085499
294 5160537722209412295679
295 17349817577053102957
296 7425927056764166033509
297 65094927622710504581731
298 449515030249502369083
299 1412119454780281399
300 1428658466346845119
301 706811081838403
302 11411816302488257
303 19439537334657955469
304 36734642984908167463
305 35871520245186313
306 6102451589756868467
307 187033168202317
308 19242488288333
309 167590740546856436406893
310 1121534730401688179
311 3939896670971
312 14673722708753876503
313 797767650673922213
314 45429195601371381087
315 7264323410370537913
316 3889732227490520071
317 35824254902954508385
318 165424711917199873
319 1409150864651418593717
320 4147225733568287
321 63378238205327571680633
322 41989368225309198179
323 26886881295947
324 1151584215236503
325 18850220957160133
326 374550400773780588349
327 3386188231447
328 540317283350120827
329 1899538040154222230169265841
330 75177013604479394550797
331 709784679193818611917903913
332 516783834829649410561
333 518375720792373193361
334 5729133615900259
335 146833679489240999
336 28136121082691
337 2676339734832515421
338 3458697311667962354678801
339 56206722558146201
340 113399841999792584686635539
341 445036384765092331637
342 10541431996407190533341
343 28280313745012877
344 2348300287591667
345 106223352131830156462571383
346 302970371073950521
347 632077115741487281351
348 126987019934903054809
349 11222248590930676010011
350 1460427376104538232707
351 101502721117374784973
352 15200595309643734360809
353 7658128392857963853223
354 1160564626760140319
355 511478338837885590973
356 16484981835721340528986057
357 529693448729304017957
358 28946151149785475918932357
359 5582412155648004133264429
360 47107974001584689
361 376873465856846998128637
362 414569873983220159
363 1082937517178939777
364 351213871002193503917
365 636035551167180374310271
366 1256300895567547621327
367 49443515532674858341
368 283764318902401532772329
369 58643012612963629
370 262118339307373
371 13918026026234850493
372 750433702762087017492437
373 2333808505520221212716881
374 291185318232721080308879
375 1132691507266306315732951
376 63381968546556722265893
377 3184014682634992446595
378 628514826720071663
379 1970452117484790191129
380 2755139266141974707
381 171634141598921203
382 948832086751050091
383 8159841926032377371347
384 1753336331783696971
385 8807820720010383776543684232223
386 261621783405877289
387 277259621512959605051681
388 8918382162319980863
389 19665751093265455437235028713
390 9905792179831983053
391 1032759547877211923
392 98951812618041533
393 874526179500821642167
394 1277892295270622351
395 688837831790964253
396 1496683268981269
397 347694810166748916079237
398 129529054539861594640562759
399 458275555396450579
400 325881654755921248529
401 19940439957067293314825
402 16702513383039094813042040033
403 346542249536859065563
404 4688420605953069607
405 1856468573925405541690675243
406 2069040804938990706601
407 8610839269364186324161117
408 2284439627200181993876063
409 44284948257832645949893
410 73195394934151521258863561
411 1029178642511978563482187
412 94339719554848292923
413 372317093162097941141
414 174615181381680409127
415 86124628347348987059
416 56014524860106109785165633283
417 18430679425427584066889833
418 5228683376814962948647
419 1517030255803856602233947
420 382600664671071227
421 2019786367229414506601
422 23100548212815211
423 113312044517534282039
424 909219573008967652336880077
425 1720021606781409228272783
426 259496298678042324990383693
427 49677545139413324605391
428 37526097743938361
429 15743599696029043519
430 3223218018681700070576526767
431 395973807197464778754551
432 383095943661611
433 6915141845948459780377163743
434 18271865869027608177305969
435 22801600616547299628667
436 125867596464725583619832531293
437 326366875492148756112487
438 345245510002478963
439 35554559677866028787249
440 82111744173129413134153
441 722082575174393498756542087
442 615771658897156227705179
443 125651855636402323931093
444 2933553474441910396463831
445 540700163511273895991
446 15308585539452166712008747
447 2679976029583527927841489
448 3324023801263777869982437
449 961779709576291975580411
450 2601415361293456840021349
451 130917356960363798224156873
452 25892485379277673745664254033
453 15950007919400399982309824557511141
454 320041880656322932808123333
455 1296654956492797459
456 1258834579993319976943
457 2570404834197028324030249903
458 9169893690381590156662493947
459 1355619919388623476839685691
460 912929050047169639195183
461 13950718675632978487253
462 33786812323898441480187480107
463 15830508466928072265631012
464 7368424604461879952810339
465 1137008084953804329729181
466 1154542405260387317
467 638533399133706912833
468 12794256288361731711902719
469 18861736826762761
470 41182104903772027957647829
471 429084090867225617027
472 4058482069567941344687862601
473 349911793773818203
474 80027581472726538433455961
475 511474450662425121718067393
476 6710092972769193515261674818647
477 173341589414169518339078091919
478 34250341235988012176183
479 3440886134828874098040587545
480 335832594422295437281264817
481 329480106397897837110140490257
482 211845081873396505127061981943
483 12111102759309256531903
484 26256991284291008231663
485 2353374421297732966779584401693
486 781700121352707467724512729
487 621337521380679468161
488 6007699338069960150178061
489 1750881327964705695772207
490 300206011498168224761905920051
491 2542284190061974940177605889623
492 2535111560118621814907
493 6313289445446873484390773
494 8016144647661192590231
495 290095195731851661300263
496 1063405192653225880530287629
497 205939433553943256731
498 1499998943932772543169896959327
499 2690837107711393130117
500 358224640865848226801
501 2370646132612900404997459
502 2512763814662141530945421
503 42204708225294322000566990221
504 97770052930606502407069
505 106216811088894951212068591
506 668368327378278985865881
507 37207808030983335128390589839
508 21634370655864762767194849
509 765819079762893611857
510 3581364988265323696289
511 43073120996101413551057
512 108225309933887451774829
513 305933654683299970214113
514 313201824319048501138261
515 32454988317223669833135379301
516 117124886961006170607751
517 205282801552491667214521
518 1240299625370998445036426259053
519 1283988052096986417642193
520 454913694561448109205137363
521 4947150527629194813581357069
522 281288298867057134252881661
523 3197035474163930340066167508881
524 25132784853970188749
525 87330210053157878929
526 105197805282585688183625151031
527 59918642932298134062937483139693
528 131363288494068689
529 5929636065206969492167930735238392807
530 1316308367459815768460427790861
531 10702716871408407005619932537
532 24925942953180196974533353435614631
533 41254061868697153625216493533
534 23646604299609210061
535 170941590251889496346450069
536 5169515735589055477319960863
537 1479689318379839400901
538 222822918341270152673279
539 464179941359574029638483
540 316448522618142007065124337437
541 30283672417509450988207
542 8803824200116147619
543 43596712846638650544300227
544 20579700475967056860752203
545 3843437506437453379219
546 36087041961080508151183531
547 8014086472976924597057
548 99233275912817787876997
549 1862534835342818640647048777873
550 10683931289313577600105183
551 163416601962689863
552 1371748099703687071213
553 595241228636155706933629852311382631
554 27185201507150711467637521
555 214724902105385551589555946479
556 251355489042424828061197
557 739502205587196680181077621
558 10931976708824067614181389879786831
559 120438731308283056483117
560 48436351090114916622457787
561 4802304031782493396105520833
562 67776493455635342687
563 10873874184867503959755518281
564 36329322933579418510983939259
565 214193234340432207323886913
566 32736254650605301756610289394787
567 233953298233268960041024981567
568 304312519554520713817476629
569 444208179830592901264237
570 12026376683072041185201587
571 7589361835005047309897
572 491587974382714231816314942368
573 14320377898675919777
574 1227413343810930224092043618753
575 1991588097347420036491661
576 4094040330087434776288091
577 122371650920157594101465805145887893
578 1827753743473963087961425504967
579 10214537713832367516799066481
580 66306862418412436581939836772013
581 1036531206006161996008158107
582 887334358552356432444763038252989231
583 15218223452166776852243414048131
584 2114167406488862331343838671
585 316965230785552133425616747
586 422064139814457286165812748632013
587 391708646978760840625807
588 1010363011267798724287
589 55397605638302152482854867477
590 127657639020141456284422894
591 35903662376707819
592 3639122977779899391577974817
593 265626642890906436935032873
594 933564522813463465036708531421
595 13888644477646728619735311639223
596 299261748791766694157
597 173739786471043794314891897
598 7408993578641105291
599 131298586360777163003816333
600 434360005219387679332529
601 1827547301121475070715971
602 1849281578127376816849892749
603 3942860187173710103877005790739
604 12421317052243389244725493721
605 326663123312316827852271097
606 12485727867523549373578720308401
607 4481856946349861913887225567
608 1123937669051711482382683
609 54527425096858051791335510141
610 1638097807512772497937251611
611 203475478061986489838366205023
612 39276092707851536385545806778
613 33589651925908754168881631273
614 1776268604291272792678931
615 383374599638440075353444529
616 28509418850984412172883323
617 439177501062049752183604811477
618 123153068205713318243959
619 12754974579486526971657826009
620 15687655535576718327427040283317
621 181185581845525492596689201
622 670730532326610021725653
623 92781585109773551128838783683609
624 4737370176019720150351793
625 2825673632836872299378681
626 162232883526599729499861818339
627 744956312053071818964331
628 63955026251898794123520394356629087
629 1091197957110535652446741
630 5161423904829130446849959
631 7971027738599477437
632 3154519774491112866187652869
633 315739839083434541823725648479
634 104427969240447027578425117
635 1383038637834801048490511513
636 1354685134201663169682453142033
637 15231893182019106109095840281
638 22781151782675677162611720547
639 13786691844590268822049750027
640 3841548883470764536113792767027
641 82375548836552198878796778739
642 5748292207616707540855181257197509849
643 4740388720359059732355143
644 14942915683325066884113376823586251
645 390296836792572498067782500503
646 14755082468670278196862007
647 1016328464411989763712085711687
648 91404906309850821441189294598013353
649 106944876337323728453293
650 48515164764653946332988300619755296223
651 1314856143374314072683887
652 13478721485512060465132028049209
653 721531270534765823579963
654 52794818978872289181678300131
655 844136308922078331183141016168483566146203
656 3523840437879294276266527
657 1471592457878917552040494216283
658 26831034099297893201495943407
659 2962977359755841610280999481026
660 63928705269889822376209037
661 527778218775079570657612249771
662 3014226026749534330216478050381
663 182049991043356180939782787763365689259
664 810945801164183302915708633
665 40104252391902814300597
666 1024119983766880453
667 1358476359222435079726087
668 34243307676531607907594669
669 24070532672512962988691
670 90114109966410434283
671 2098629103192700479935370233073
672 109619536629762440373066078241
673 307520288448577920781406109622543
674 133470089835225125350406026664423
675 275405698312370173848991669439207
676 1133430993725636283676567
677 49967906096652347726958434537
678 4135663140579942722277790482554322556343
679 273506158478743932418043375335967033
680 13335691953469542914255757041
681 302473215735574336541312098641187
682 293275892301650127939475573
683 222694277220854800573
684 45623447899522619375081692463
685 1172973254564343696631
686 673804175711914034209630124113
687 32837923043478890266530905341
688 4802850234661075565957332523
689 841433823900765275463331205776747
690 251735547180622506819929397103687
691 4953122499692352333528166558699
692 447707840154634699779700287642827
693 86919081114251791180399
694 5775219681496398671306365986407
695 185954715129003623533815797
696 63910887551468527089209597277401203
697 9019215498956520831780281
698 2600655929318611812506727251831533
699 4998329245654203438799111961
700 6967238993337656412040247731
701 18037401735766225655015808324743701
702 45640688759512319810129329
703 258526008518309026934755153
704 234959231913964257390971735245799
705 47876130737074985080113273431
706 468883447496792154124917995517043663
707 3017740968253911219596805262863458633
708 34227265680613833548288789927
709 168333939098504116130093887
710 15750010271264538977208269863
711 24532437177984418145770541596198357
712 35903723750707298185312660501
713 4653717131425459895987812398251807
714 30122090028194133159019692901420517
715 11240695310964732206348919079
716 45486776524351352799199380413662
717 10136860710534989229833
718 623383700087789967654661851841717531
719 28250407008967165130788600608299
720 10710165147866673947929968881
721 5003565291828800348602485584069
722 127451822887325043438495503795603731
723 412892182733621794798928923
724 582682826067342147784400852964215831
725 36929601257785979275757387128261
726 4268488226407587794163007
727 894819836894609026294704470919255533
728 381565812865139074193042539697
729 2916290254609313704865761363
730 597175290038656064741614321905649
731 2488032354815571292361
732 1489736514355729827841517543
733 132353873113407449741641267001
734 44339859023777570437339
735 4081192852796327459151419354237
736 661775862284614030466635386239
737 378668544601103112469796411521783
738 378362165876250334759167711736636759
739 146097674370495191
740 14449119587083006841195009
741 6540300626103378678154371907
742 37849220741165116280135093
743 3600219269791237553652421903
744 8021635741807254804492559
745 280945559372367103867
746 33446107482326492303638441
747 71353995837453798379284633136147790131
748 47524099247896786181317213
749 68503151800408083232094021
750 82118082205444878647364917713
751 479996159066593136068467407236023239
752 176811487617403376340829361
753 28225641137607365991650318097773
754 47994671464557324495243836387
755 540809491843798116097
756 1900228011685268223449129437
757 1655552481039318093288557
758 49226572593820626875711983085953
759 1143193222570390444123076266314520610993
760 199912377449593136008645773478699
761 4584460345363272665164983991
762 160241634460014431959399
763 4501025380633929837645110471443
764 904000503055927453210191918599
765 1771019327476583597515332680167
766 1817668263276369896985133
767 5036368903530064866362674487387
768 157449681658709994585616288367
769 12692420391517575829107534321727
770 84053318674897454978708005447
771 203108579146601407607
772 5030573487965664286273475963
773 100491111011662893102526662551
774 61327610071048912543599467876819
775 15582097896366309477111427483517
776 95220442551310316496032366629373
777 116292891556543779256614497
778 234448515181398928679297549
779 1688028977194331619084363659937499
780 1403283741777493480703248478883783673
781 76951421896022747697963289
782 4007280712355277487835413
783 498433707061817214806638273
784 5776802661505474523877307450906757
785 34256539256975621895547179875140428293
786 9311782365089700898887011119
787 8952826008594117102503501662816164387419857
788 16159971107982353953616388800955287
789 4329290218844605020455516534317397093
790 4194969614304975417673405172874269954330993
791 116865921465556191802156617686486880671995
792 2954761535185965589688286917
793 53062544765091589451946061553
794 5170462876935846810980354436144971
795 135361180647369088853325254262733144613
796 468630790112186260427875593803
797 41807694062201978569794557
798 2494796899431753726845573017421
799 4826483935764537143031887
800 56639391880049762238678543010564584816347937389
801 97762964749214067609372843787289
802 17249991927379677636896356812947
803 1715146050130343517819179153
804 19909165357201876872451670399509165271
805 13024784815397119529303044897618897354
806 3155742993771148407409360785463
807 195676727603848324188501269
808 3203158633498215308787898439
809 1034534611867223579120839978601
810 3797303704702283842216695412393973
811 626008182297420714269693718964721629
812 4369087449676602180409518504042437
813 1602684782597715827930311646306406197
814 355048716797838155775784637212427521257958319
815 127902169964503725243363663020837
816 24937762959183885002136957052945516792933703
817 248745214002584931510289440939673
818 169220049730700010739423394717
819 31499058535665845459393119
820 298371196955776227203878081
821 434844150480514240068317086902580592532314969
822 22575870160443547534100514183433
823 22876989342260501390937653
824 158667611106248980079541493811
825 13943463564643185941773523291
826 71697413410185276276162567374791
827 569470396601999093651362509804923
828 29827315392194516904558655006464364217
829 62931596363534448331843644932819
830 92534030790609283427112996131839
831 410172952995429234360352986883
832 7779526396454089256219608659417389
833 15349429185334072981728190668777379
834 2314880317993605045613094371291
835 1049603288984747295870397
836 2068397023455686712060321314989
837 24113309206926998986475422668701
838 91237728865644374335251452561611085521
839 2455625575627340648692052573965558530547
840 26906881813474040847394433435453
841 395883105664925224657649380617058507
842 90648536615513969867568824252801333
843 2331282923813842546101125003154673
844 20370784070956590226740465032885399
845 42079766611759557218108666209
846 764028292339844723241622381046798381
847 477549787066322565561232307137
848 2397334813009597357219
849 335364617872379832381452649881998487
850 14558158655205411535458635450
851 209849188911161957430961371889703
852 36519772918048974556849950709933
853 2420790151941883570599113163943
854 126145612389617618196968595242608351
855 2273454361809873454247683
856 17218362964882234289553915102954533413
857 8942920399192458450507057840639458951
858 254892112624480457581239311
859 487608866356136418168656408337809
860 32749641787101231071691181366620641
861 1184922098564296742726947999
862 42654147467704550743080866926516437073
863 8315097374245587849299096731528547
864 6178406080637302984145465237
865 54522153081222719389229938264809527
866 7178359986114191410048774822308383
867 21605184511509997323039686013363530967374827
868 262201237753686016907449568089
869 1605091344035282735103542247660451
870 393907125354442386019522354603
871 592334736015517525502279845479371
872 973007089857810324497179567976209969
873 29358363714673398164627739317351
874 6961951055129357131660871767183
875 2573753459283103836308742961457668537
876 13609909183658028147290400055139
877 38207263349954111248761468973
878 3382149058197544523493448865749501
879 47251548698667914145401
880 7525406749024765012097377072301
881 38038467214285573027947883266239
882 25439708076017762209878524941894785868
883 3759792441486074938249413021721187
884 5413296404073837022517109035827
885 102708753975105911193700336832359
886 21163082032288971282350833195830211
887 4001708127104509380298522499422289
888 1711996395447958074063920879
889 18335316888388791579849569115023
890 14142753556580278270812463
891 891465236966202484437544981
892 20150980698630141577882858591
893 129849545410019637201347
894 2183110798781917519013822540927
895 373289077475035029757496337913
896 46444122037142022417968332518869252010146563719757
897 2851687689730815728767392238098288779
898 80256263099822268041451156739687703
899 7646596325187528009457806269
900 2203042274022776993885636725589
901 8458495062536727207276149
902 69266438414070460642330655286553095222431
903 1498519573277102313494810761
904 59736491282107304380451663
905 1370287874737819900440104604977
906 154934308499563502454277409
907 24126068386569777813303031280569483
908 203299737229959487459408051
909 27862400774463888498937562596296563
910 509913866688451215469566635678191
911 3315156762164474353574453
912 407803319600503997630454648549437
913 213536631639734748107308601562853
914 22077949368829438253611967414126267561
915 5315426669920673092765998914281901560438386881
916 545926991827065153921568574542832640977
917 401409778203834668989400629655664383
918 26225700817205311973581868044307
919 260899623995725018260280089798492069798899663
920 84402060646299861709286797200171337
921 10845147574927776173277847
922 16956805992286145625561966907351
923 58515773732075272659783054587209890862528537
924 6811379750725238898065380187
925 202732471638804138999039753263243
926 159782465342346238522257501770797
927 449589996812843064182298883909199
928 174616604208468296507099684829568553
929 68625546221830459997837652983
930 118730198026037505786430369
931 404920232995611547539097
932 37735451947022655758359870557692143
933 1822436053443072599223736039361
934 165952125157534076717501281
935 49593437838723760635782075759536327
936 9096148047319873879635592963
937 87842531660165937803549798379209611
938 269179165068653031096980720275793586825127
939 1258587872365946030556549386584357
940 2909575345318678781925971239
941 110075039787550554656347057088582461
942 3082241621301473525698259794860217163059
943 247656692979211597479490526263234762447
944 1035913689751202894155695892037466868507627
945 182011491914776250676152245075066829
946 29805727164102489344912037740603
947 1029587184648850552122205615499573910761
948 21209914081721909444324222338546783501
949 1680016887399903483280468939631
950 739195179337076829361145738129
951 29140032883916569372651200241151759
952 1004299753543098531144000715022997903907
953 8781699389348240647823370407005657869510529
954 833748813342665009782795125578165371
955 518518267665623851886822479520045012887
956 18236863644934686127463704002689
957 228962673508083156091731877829
958 49893440511233472492416806276001
959 58478834902780236763143749
960 1653079510984920419454810137690930972959
961 21558804496437615198383695405063
962 141922936534588655478762494649071129
963 14009867366258635457516173202363281
964 2165488922492296497423631508941441
965 127837277392392008424719825779927
966 3082918827479957165441197856818170791
967 907186058135730915335656460713
968 3377186525565625175749865177
969 189409009994682531239131433
970 88313528655184508752801896799
971 9771745469326264093466214127867
972 1740517178570391004238497866922055654069
973 171612232867784048998875961784281
974 408720062913716371775049836904401
975 402493925404053286698281771789067781
976 240490732522548714288725276417215557984741829877209
977 820010889905154528944475019451
978 105917226028504035699100380520614332402227
979 178714636782489005667862866668999
980 1474603558126033312423112815021
981 1079280932698282961339315444377
982 27477554156816644636954441973
983 45205696759896502312826944141311393819891261893
984 120227071189119669127657298857817417
985 4231111515012914721631801893076955164923173089
986 622951512102567245322246191
987 68824626442492370637636686579183349388896548567
988 376551673510335188076401741601888168701
989 5467638155844150417817448791389427
990 80797956840510666426964111036822799761
991 2287523646887911539853910990675272120566727
992 72090755635732028205408971112307
993 2264221646776555877070105855921751
994 61406035902327510693357976466737113227
995 1463684275212751999896782503021807949
996 105898809692272938714958195417998361
997 2374198864695044057204812321
998 9815845347514998053355612454057
999 2352706563926342948805034069393
1000 1831938464422674692989338797579