1 1
2 4
3 3
4 5
5 7
6 66
7 35
8 88
9 135
10 35
11 56
12 44
13 1313
14 63
15 220
16 48
17 1683
18 3465
19 4655
20 1254
21 4158
22 7348
23 28865
24 2700
25 48950
26 10556
27 13545
28 14872
29 132385
30 168120
31 212102
32 89056
33 111573
34 209270
35 520905
36 323586
37 800569
38 988570
39 1216215
40 35560
41 1827903
42 744436
43 2720223
44 826925
45 267402
46 4855668
47 2931719
48 1009872
49 8502725
50 5105650
51 12237093
52 332787
53 1942927
54 20852370
55 12410090
56 29502088
57 35006778
58 41482760
59 24538690
60 19329340
61 22803935
62 20152418
63 31615479
64 111464320
65 5031395
66 76676160
67 179539163
68 29995140
69 245249805
70 143078880
71 111167185
72 194140188
73 451555297
74 524623000
75 50739150
76 705970916
77 116818493
78 86028072
79 1094043350
80 157964760
81 1458350487
82 30572962
83 1937092927
84 31852392
85 2564225345
86 1473307366
87 307566141
88 3881513592
89 635662475
90 2548537785
91 5834224669
92 6673110244
93 129270279
94 670073360
95 9941884805
96 5669486592
97 6461700105
98 14719417328
99 3350751525
100 19056929200
101 21662593726
102 12304534329
103 1117545674
104 31699341960
105 11981399815
106 40733291616
107 15377661541
108 52218307152
109 14768035040
110 9541144580
111 8385472837
112 42616120736
113 48102779482
114 54266887905
115 40792203955
116 137913356768
117 77671039446
118 87442374437
119 39357314227
120 55330486800
121 248793914171
122 279541151264
123 104645867881
124 176200311000
125 65898486500
126 21115336152
127 497060765465
128 55693806080
129 311875035615
130 4883014000
131 71032243184
132 145658279558
133 325700575032
134 545985726565
135 1219837870260
136 681059554240
137 760188683596
138 188482574742
139 1891922035405
140 421844587780
141 587641794582
142 174568110096
143 2915910534251
144 162292712004
145 103193840323
146 4017489679454
147 2233567390383
148 2482657042778
149 5517075924800
150 3063992648475
151 3402077155941
152 171643541818
153 8379861457572
154 1327846812160
155 10306443225035
156 952019168867
157 12659061468733
158 3505695262679
159 5176124613415
160 3438021102912
161 19023610016747
162 21046052551194
163 11638118168295
164 5146958789676
165 9481439014025
166 15714790274057
167 17358850078517
168 19169197551084
169 42324178344435
170 2747686171300
171 4294733429184
172 56845225933436
173 20894182253945
174 11516627167750
175 76152597120250
176 83901990883040
177 30804834040505
178 50881442903295
179 56013284404240
180 123292330368480
181 45218289510787
182 21316799616398
183 54697773869147
184 180405169999120
185 198287398252345
186 217886480781378
187 239362064904116
188 262888248167348
189 57730942065825
190 158434103388835
191 57958985037422
192 381557156421696
193 418545031355517
194 459008411917930
195 503263841529735
196 137913978391959
197 1534414939265
198 662382464772204
199 725568413992875
200 9932497573470
201 870001095388047
202 952342510988766
203 1042243673458519
204 76025201117932
205 1247477041148300
206 341083866964060
207 745908116621715
208 1630856495036496
209 594157830732125
210 1947771540824550
211 2127948901896837
212 2324305927514908
213 2538253103327214
214 92377350938051
215 3025167325346705
216 1650796334835948
217 257324770672667
218 1965071894317139
219 1428891499763585
220 1558207127353580
221 5096673529420629
222 5555743974744642
223 2018329063470715
224 942545598136000
225 479195860442355
226 7829346548889294
227 8526377323243390
228 1160464813379817
229 10106442088494395
230 2200007028312320
231 213757713834687
232 13024050491659704
233 14167829557130657
234 7704635558522175
235 16756483596005965
236 18218230668588832
237 138489382030989
238 3587327973529741
239 1559282743677121
240 1270586960672796
241 27604353177282158
242 29981003224696678
243 32556717020807784
244 3534771696913258
245 1096328887695622
246 13882331236107428
247 22597275396972211
248 49036176137054656
249 17731864345111875
250 28849194295585125
251 62572154243308309
252 9692377245092844
253 18388480088194084
254 39864282895946455
255 86407837383413400
256 23407972279730048
257 33814661633475583
258 4578780657400577
259 39674116455402275
260 32223225759454990
261 46520210473048983
262 151088240836158016
263 163543240542028745
264 58999434829294960
265 47882913181987145
266 207227467463536422
267 12454240667107741
268 121237854514392240
269 262230445515104125
270 47258887046900265
271 306565634567362226
272 165698911578829288
273 17056673410610795
274 96773345214381325
275 418269635534073125
276 150631045179019732
277 488151125956863513
278 263622410399230176
279 569390412868445925
280 3842626045444403
281 663783579839896791
282 358274315196443418
283 773403110943952405
284 834656061475993620
285 900639292137464145
286 971709027428217078
287 1048247649952392211
288 376888527502984512
289 81293552317444697
290 1314933406801256940
291 1417763074433376444
292 1528436352368072224
293 1647536858741527265
294 118379372089072094
295 478392216872082740
296 73638987238641642
297 740476942772547816
298 1196507009356512960
299 2577528386364042475
300 2775924881017080600
301 427031812873350543
302 3218514032229749378
303 3464969249580097512
304 932460569461439340
305 2007238228996299860
306 240017265309760085
307 258271471712731031
308 5001854253035536204
309 5380981661142514155
310 5788161372876112840
311 6225419723161429895
312 85832384149411564
313 7199002083167536481
314 172002962919128308
315 1386829900762232115
316 496910357097485386
317 9613399690780219588
318 3443759095255465324
319 1850250767225270795
320 5963904924279692320
321 12814180534166997111
322 13764881127577412112
323 14784471809575703044
324 10377665710991550
325 17050164374369308325
326 1408234791445924478
327 19654449397570959888
328 10549361435894786200
329 22646677476258296650
330 8101861664803537290
331 26083215505182649565
332 27987870791226739508
333 30028419848523024459
334 8053584201048930460
335 34555741217781333875
336 1764925766804684352
337 9937244662760102141
338 21312339513911583995
339 22851851115649607640
340 8166683069912850480
341 3752061907602530445
342 1042704034716486612
343 60348641014975004279
344 3233748729299439256
345 69304481919250689855
346 74257931711177059454
347 13259580590718725175
348 28408926344824359096
349 3969175594154317375
350 16296194161549292200
351 104713852135028084676
352 56065851386745918784
353 60031675973573916042
354 886507581138144426
355 137609549186255374165
356 18412595051533735109
357 157659404548780962009
358 5113043485093538280
359 18056176637565400718
360 193204465311848803560
361 10879629119062713621
362 221145222158182044562
363 236563063438986126117
364 253032311699056358560
365 270623103357689814660
366 289410151791684542754
367 309473039402447932709
368 165448264104880256216
369 353770889529652738605
370 378192254495917783940
371 28875927577246594223
372 43209207456418618020
373 153931852402144552235
374 5805846638800883400
375 263663896230278260125
376 563428007590058486456
377 601946578483015310207
378 321521021887428756225
379 343441556700630124025
380 91706163436647126070
381 783531634103257479705
382 836733308985878280042
383 893470519042310764688
384 476986616498960290560
385 1018486061165174024885
386 543634584121062958856
387 8996893343209356582
388 1238770517152210736488
389 101699682468332642075
390 1410907977908365724970
391 752780263977482405863
392 229489933995089308296
393 1713914725109577656802
394 1828440971131651664910
395 390091974646267140745
396 2080451389269122164548
397 39623671096970992531
398 1183212232826867044803
399 360503424502744776525
400 2690836020696416770400
401 2869010729284230870721
402 1529369371511315733069
403 105185603594298052553
404 1737917455388428322120
405 3704810022887942628810
406 3948558080579260821974
407 4208012587719446527087
408 186840201084190758898
409 4778067357371657972020
410 2545418867645994028310
411 1807887478468784691174
412 120370854583536773036
413 6154590547898008923784
414 6555450246178109736780
415 120377352701082461220
416 7435497875390988417664
417 7917981099477304120269
418 4215568250930440134731
419 2244218612486777904520
420 477861094548180530439
421 10174329322026814227581
422 5415239085119757832506
423 11528088603055468395597
424 6134863898501977207800
425 13058118687515396717075
426 4632049743672252970838
427 14786882204836826923818
428 3933391394875973422063
429 16739643492101784396285
430 2544109694150573443220
431 9472405330246654113077
432 20151876938787043772112
433 21434318547272430259595
434 7598916232144325474190
435 4848811467583356939072
436 6445356859699488432305
437 5482870438266165123391
438 14574326608165619123373
439 3099049981084077748889
440 32946429304567189942520
441 486435674746965838720
442 2863742833862802992554
443 39570069650359665030481
444 21027922197252350744040
445 44694707156430017183780
446 23747950574868323443563
447 8411536127340109699873
448 53625023326658652267392
449 28487151334125328341000
450 30264342300353907864000
451 64300484406061679307279
452 17075685614126656445614
453 72549266075782833160005
454 38527336887545975299055
455 81834441986551011757090
456 10863119305231160068938
457 92283554333297412703453
458 48994299710495872831228
459 104039520239046587614335
460 110456881582405588357260
461 117262447444702706188475
462 124479249608385207445602
463 132131660077028399650881
464 28049093514575111876944
465 74423979155570940051480
466 157968001298278851567834
467 167636138389732063378271
468 59294893127046813362412
469 188747802395142681850040
470 6675388662245221143533
471 212464490423250263035944
472 112698368491126731279948
473 119550585706809394890467
474 84541008705553947415750
475 269010132886257659845625
476 10189752481299131499742
477 3119436229513983635403
478 80220852365659450964224
479 10976359140494997613045
480 60133280335599450047280
481 1477018768484551002620
482 405582287854040999037310
483 429977605131781266646002
484 4143751872105989871442
485 483170971205158104340820
486 512140520327153298405318
487 557304389468213242124
488 82184462811999867384464
489 609674792124622457716185
490 323037498395006207139635
491 684607930083203878117049
492 15112421363413730519603
493 768569436872524058443289
494 67855368520890765395620
495 862625747485141685687565
496 19865350274294941438416
497 967966801039866057811479
498 512639076538678340489187
499 1085920065204204443350875
500 575041258143580998756750
501 1217966122258952951265876
502 1289782720765303341219062
503 1365755987338439392549660
504 1446122084804409933670680
505 153113034764452863203471
506 405261000799669561856518
507 1716140931615885371080887
508 605571488879687521354956
509 961537119666951156194495
510 678515689022887900111000
511 1077238945040435545162151
512 2280230758180321765057536
513 1206594935087058103488903
514 2553760668830896928364350
515 675592748561449394724410
516 238289358226563899253719
517 302554092631231295875768
518 1600539730263663965272000
519 3386618143599269797031685
520 895679092803240510134240
521 1894982133254726544798633
522 668164056263300206932111
523 4240433222728868966928358
524 560625441017670446217825
525 4743425762685228105480525
526 5016470374966866251328988
527 2652474948936006278085411
528 5609721206238375610945968
529 5931687893443976714025820
530 1567950693285834805174325
531 1105178418757025679623202
532 7010550404088447093747856
533 7411359282639887389561396
534 2611558198565659415380550
535 8281737634499357171893065
536 8753856934359120000678408
537 3084137284280480718987221
538 9778856335030283452048292
539 105456355871280999662605
540 5460813343190470841879670
541 5770635042208267168346759
542 12195447104242927041697206
543 12886048353479078985126765
544 3403766529903693963913120
545 653845442830815168983815
546 2170980180632628252083586
547 16054181376578290547038027
548 16959015669099176355828048
549 17913951208169615499434100
550 6307237817320926006246000
551 9992586762114039052971176
552 21107355863560633835129808
553 11145723133637156128339233
554 23540800350036337363420400
555 8286317479372798331689235
556 13124812460736590655213964
557 27716738086625419045858432
558 9754806818280814334697702
559 30897019650921591983218845
560 32619113829541046108003920
561 5739253947849125992279376
562 9087831272171783544953787
563 19185931170524950482466981
564 5062845268007191532351685
565 14249982751576372108551635
566 22559828449846105937612517
567 47618452973433378961316007
568 25126623530968812306675852
569 53031313332820239232733020
570 13990077083884840912015290
571 59048290756946878976686666
572 15575935545036637192713291
573 65735588896483014161315343
574 4953801773103143133722125
575 1060384573671266388019175
576 38592961900336844236072224
577 81422335679029759654763966
578 85887288920573296534221470
579 1006587800615132792249186
580 95551925250257424798859200
581 100777772670662835831339088
582 53142278236165535760687117
583 112087122503621549513819491
584 29550271950791847954705550
585 124642879981357261188675465
586 65714889289520721493146883
587 138579958500680111865255627
588 73056267812308360855674252
589 15404761469737073829450319
590 32481267924962232438383756
591 14267578856477235806517371
592 180484817935825416690815536
593 190252543499335164260208551
594 11141109922472150595510855
595 211374309784926608022121265
596 22278412182854836421482028
597 78266489495388766980251756
598 247451946696103244120860146
599 52154954899270018322746000
600 22900239400407215427681100
601 289572951256475104117167139
602 305123598294348386612086944
603 35721708413735551040692129
604 16936545897214991458152484
605 35687503609106391114063772
606 125324942439666062290085104
607 396079789484746480018698548
608 417241941485676054743330016
609 54939493691364615280512915
610 462959259632531522554489810
611 37510172047495961742318049
612 128399577494128640892301635
613 108184825376133368234341855
614 569679712711350365215774130
615 299969319733680215054592480
616 57434382038999559465384464
617 221759868492304454253648271
618 58377346290297950373693093
619 737613466213268051337379755
620 776629672189093213993363580
621 817675653005220959320668381
622 860855268587147568223622738
623 906277605924590705733264148
624 318019079276115001213182000
625 1004314494286471680705231875
626 528587873512172347778736177
627 1112773707899491108894559103
628 585623870896997642391832304
629 246548838939248343755422471
630 432472245899510717991190590
631 682713363834476877532344772
632 119745298782819432717606496
633 252024198670342866378646101
634 795609152341994019762163595
635 6464706533575468276154875
636 440443272951822479552824239
637 926838343993190852092009959
638 1950296614296750163928258412
639 410374195890776279432388972
640 1079324859356314371099206080
641 2270895171783010490281747234
642 1194441344265932805934195437
643 2512901263783189538928124562
644 1321627101297136411547189420
645 2780259817445542093039631460
646 2924252158852196262554616508
647 3075581780972329522284033415
648 77014679615782257174025536
649 226782830273833652764981420
650 715472909124964529669922350
651 3761907802543974911424050580
652 3955818126127503767735988732
653 4159563347807659510594332637
654 242979682805698992936115950
655 46449958388630615146917065
656 2417419156050147579633181592
657 1270769567007903524020477647
658 5343860197336501480637643506
659 312100425240787862682126225
660 5905574700960219659664640020
661 6207847375626884472431042737
662 1631336307921061437204462476
663 527601765286545743522890476
664 655370183648263933451937080
665 7576922520406435195811204435
666 7963244956018772714741237010
667 1673790440724203645639974137
668 8795001539724366662630895844
669 462119838303106367150246052
670 9712190435089372593604210060
671 10205486180258568589255373948
672 10723441155929800236443079456
673 11267268591989209183177446083
674 2959560117121827069420222750
675 1381965590649315783149635200
676 6533508073212734861041375568
677 13727683523559371827754830768
678 7210614387164491371231650475
679 3029852470555735180902966924
680 15913472360462926814968925360
681 5571876077194020323203955727
682 17557584590283277705685633344
683 6147095096013510213825763265
684 2152085292154867183635531920
685 4068433358938817068409928977
686 21363720468900361329455990970
687 11217886842937203653624500023
688 736274496814224167475128530
689 24741326281830697513174314855
690 3711442755628682313503996610
691 27279930458399702867826721721
692 28643782491066431867738243872
693 911356351977853806624448695
694 31576114240256013926172718300
695 33151253920570229262716791955
696 17401874321092151539629632724
697 18268669222762689986690997705
698 38355941400735366580639912256
699 154860238273784871282161850
700 42264799641984132227720061300
701 22181929125496622010765421255
702 11641388835146158083056611797
703 12218708062317639329230020240
704 25648432271565080109429378400
705 10767414589573884383268061914
706 56501134783285129541331243244
707 29647497961430184814499788393
708 1728468980617983722110893599
709 65297318001435817425920567105
710 13703825785304697098541090628
711 7189746711814441166506914537
712 75439820714826365502288708264
713 15830806120158012421740851354
714 41524153384514659225145618385
715 87131245431861301138296501530
716 7617653909381820479703517753
717 19179906870666321124253656269
718 100604173275852892562653860936
719 35178697344473236725757783365
720 7380406879595802316531516464
721 116125525895951503375220563402
722 121806209221180862948401042474
723 18251508089867387793527767563
724 11166795958410430061797761125
725 140542783843201920913537301225
726 9826565213455187331966323646
727 38645880710394273119912821921
728 81056750123507713045974173964
729 18889413222660172131670886745
730 35654849424576579179649125482
731 186939946868876142947316114775
732 196020511164609957109715141964
733 205535501636920478259762756972
734 53876347094931639952293749945
735 225951591509663200931202073845
736 236896524594040010220788869728
737 248363640034203576600666513015
738 260377476491046496364313151176
739 90987902814387622201587172475
740 23845766497677913041940168125
741 2325287200569956142115774711
742 157215831598237230361922466451
743 14981309105421835144341729203
744 345465638672994071823798880320
745 45261980028746745309915386315
746 379514617879411228279747655230
747 485663987566705021093964103
748 208433466541270295791217594612
749 436879300381313223338643666375
750 457838060338475187143828856750
751 17135260761884471255456378192
752 251386567534870649021084106400
753 526843788057874050031425058611
754 276024848579511899356550771710
755 578443609392066506023510316615
756 12895333748429996002169696148
757 211672870736183663207646541787
758 665317709178880346470705934764
759 232347018177813919470498138555
760 365127302754273109503871770400
761 153005465732880092308520615624
762 801431335159491759939706731894
763 839542022016159132283760021539
764 879438219638822887106147703040
765 24242166996250707684156065760
766 64328037785415056301813435260
767 77744843442877068097504569568
768 2700468657518848647901907040
769 1108721262439985409317341547885
770 1161198525439839417868500029020
771 1216123082881422091693880845962
772 318401847208628785010674551542
773 1333768988882709434746719058076
774 1396730747272808071317539159100
775 731310542024977623808668672250
776 765787111305554527126284600000
777 801865224063932439843001463586
778 1679236377308958992560998463554
779 351649047998550546079374224379
780 1840917173080976002088526813480
781 963709763673347958932622312135
782 2017927187672249858070446114084
783 78245292862830769925067934817
784 2211697656674932777710286422880
785 2315350987583631809795443479220
786 2423791413121107784715892899358
787 1268618402147284850566888293013
788 295101644878051681566285101988
789 111202530338287384253649120876
790 36374133361535891118085460425
791 3045776661076049119525640305517
792 3187872476331071261373773378136
793 1668250741953941503311053945455
794 3491959715256796601363525320900
795 609092736948915231499640329645
796 3824614656237814821989797555428
797 667078646781958855152518130979
798 4188480599035725724208541481956
799 2191504509133851261589458627975
800 1146610434464284500891382395800
801 1599726823011636647959797116379
802 1673881595063988156376856202858
803 375305207479481000005496020501
804 274876125381263127813894794277
805 230074863500314273971968736081
806 376113708759541654829895401486
807 6295887090549376285665843357501
808 3293309629908944223059079321068
809 160246148227603606303524462095
810 257442004106676823364129769615
811 7540614419898804799835378930298
812 7887946623378327339624567831180
813 1375174775375871726706753168572
814 4315313135094918827038002821085
815 3009138791985760999881260260720
816 3147396119139910151056698808688
817 9875745503541238636165987748619
818 10328926476898244320254507165418
819 830969757633894429346668811890
820 282442517569122861624812421481
821 11815162299871714993085908555129
822 12355987824295008449636344219128
823 12921217196610691495253438120849
824 6755967983628487532786690561000
825 4709759096776348564838423430775
826 7387211990773014648437351741327
827 15448610663928977685489511175240
828 175577456574734052242802939066
829 675572601938774082905477898661
830 8829290823510777661743094401245
831 18462390996006594585341090801103
832 19302272276727372894202301733504
833 593524159153627521620095681589
834 21096703934122018566126272718450
835 22054657986328316771144262670315
836 1047977156165818814561012516468
837 24101115129651992887608098349771
838 12596743143153301613904233477520
839 4389112004687161909224227357375
840 1310801098372154342254031944000
841 28772183537703893102447491224973
842 15036547505678564606499518947715
843 31432000654229858728290155622510
844 4106431197542236713622535029985
845 8583525345073392330137314693445
846 17941365421165020904627475057877
847 37500232872253975621137060072506
848 19594813810296103451939186142368
849 5119258228192027863650885303625
850 21398417190320515175458103861875
851 4969040237400125577537473677993
852 11682806486702022457191096409299
853 9766031393358101282051652290533
854 25511023609025162848135263637835
855 53310956427238389740138508413760
856 27850559576029599900665061710276
857 58196952205759040043605906617067
858 60803062392535411885535178376368
859 21174751522235997705782658127960
860 33182770014507400073772473609110
861 23110715091313561246002939053835
862 24143173700850539366240720098346
863 75663352115896211581106540823581
864 1975989165116213066023989174852
865 41282173425651171627937296096325
866 86244139861889829437814647055122
867 30028556181628475624630961999464
868 47047971677836426183685688140230
869 98282274425697138152870487501915
870 102652284196199007478611624189930
871 53606960288616897474416509180646
872 384795431799022453768740157800
873 9745464579958113110958381655239
874 265507048580447788510729680900
875 42515955156563142059818475414875
876 133199236909517401121349376588548
877 34774391492897939521932464834623
878 145253496174584236238311203455886
879 25279687244203225029747911172560
880 11313072513311865972095097092800
881 82690114914746104392659756291660
882 24668905371924666331199647226286
883 180302441853031905257829047898943
884 47063550340359084090196384312345
885 98275926786722768026668214498305
886 102605119387988560509292343100851
887 30606403610777600136532651886601
888 223671735612280492663728910390512
889 233507773854820326621354940639455
890 121885227008167573160890379794965
891 254478029640853314686505277863393
892 132824762302580328962841848973626
893 277304765186303865795831017956297
894 144732206722942280738507646103725
895 302150001984482259423446835988870
896 105127990040558960022449699365120
897 329189701559355734746207957678995
898 49084509084041956195711793070386
899 51230706842912486120215687370300
900 374286313071413149305702928887000
901 3282632174636656449660450077183
902 8153688436905901794860974951119
903 425469824119249986299961870593097
904 5550257779637991044691341626040
905 231684655090394642428784196569370
906 241774870980804604754951007233115
907 168199063060944747246919650351752
908 105309679776974672797875101781680
909 109888330915561848827739970158459
910 31850935534419699254646976442465
911 598215503173166582805657827921135
912 312090464423434997650956898205928
913 651258206124439522753953544310663
914 67949430469785570472127971445441
915 708938151818575449975356900682585
916 739640712788361331164465840850300
917 192913768678848249336810446882039
918 268345511222117738700514537416726
919 839842685350340309184006256343250
920 87613351947582272495866118798336
921 304657172642473529363878694460668
922 79451813076257400375173783726527
923 994552013254287348109803325769036
924 259358218735493295512697071186025
925 5978662188948816870460913161400
926 1128743517162142620337636460521178
927 588664794197680173511261037866296
928 661626670494826990638200092903
929 640389259283438014870651231890265
930 1335817882987056684116403245070690
931 1393190954676071841576054572144593
932 63173711612725883184381043609816
933 1515332783991852796836417893406915
934 1580309063585179090179533167082440
935 1648034429299429276721730084026595
936 1718623647394411688114049887609952
937 1792196211712348183465388462761135
938 266982362263029400095767444053864
939 1948794152985587472207087368278545
940 203208392385024485359105777110018
941 1059443126426594211137865667371602
942 2209347312997747132719102507567636
943 2303619279745777857469959272601871
944 300232571780946705759975791531330
945 2504236116297876127902441100148895
946 1305458793700896553865666200390457
947 2722083704349365105802705519537224
948 59123343827355171513083399365957
949 1479310818849246959351595786767125
950 3084388681795744750643924216530700
951 1071810484898446550007261336532571
952 279330695912655773210907207903316
953 232948445793083647529493074919938
954 1214147686772493322167691644227130
955 3796863724454703998277619658825145
956 3957744976861653924751819109814740
957 142253571162999028079692782601857
958 4299967100256798972040583031195316
959 640267786821335592981103234802070
960 778562744669265816751082433026080
961 4868785895825486123787598929200043
962 2537214215042694637131339229222105
963 5288642944479698179936138899599466
964 1837260692779293010560789098445000
965 5744212788517593318593153018951210
966 1995438974375017621273157696943868
967 6238491817925423482541115623740699
968 342165837701524813295410468206544
969 6774724413872765198183348125763790
970 7059659928153170769621446210266130
971 7356423195201141674273404459358867
972 7665498793330473212773768511399268
973 3993695447764399657385474239471937
974 237789258614349499850349914861900
975 1734348800105443721151364377240990
976 4517659258153739566363563576363008
977 9413938285079881770482299355465181
978 3269405939420267306536861113409196
979 2043759280194810801137173111852113
980 1520905582550410695182971398282920
981 3697179225853925405468900359288089
982 11555111877539448210489136820195712
983 12037810310521339910501301166350116
984 4180137238153390136272707557882320
985 6531863063762244756464395839838940
986 6804298064959810819022162795739136
987 3543974533585487211811926228249759
988 14766543726946638665059237005312796
989 3845370265195165661762780141488025
990 8010848151853705271946306189388365
991 16688215142926451266697468996537707
992 17382104348272162109974878348405824
993 6034824465519372344609247786564065
994 9428238079660219371936353564527030
995 1309287510426857316859100484751588
996 10227115438959579906982261609822458
997 21302528677225040239803237071344813
998 22185555737631525346672090421743890
999 592428605530660117061937543272250
1000 12030733932016311236846074863995500