0 0
1 1
2 3
3 4
4 10
5 6
6 33
7 8
8 65
9 68
10 117
11 12
12 583
13 14
14 319
15 1078
16 1416
17 18
18 3341
19 20
20 8035
21 5799
22 1657
23 24
24 36708
25 16954
26 3496
27 24553
28 68528
29 30
30 192180
31 32
32 178802
33 91561
34 14625
35 485598
36 955142
37 38
38 29223
39 316085
40 2622697
41 42
42 3528870
43 44
44 2443527
45 5740043
46 111189
47 48
48 18368630
49 7255026
50 13663758
51 3191356
52 12097728
53 54
54 44760350
55 36866780
56 90137360
57 9437384
58 726399
59 60
60 297167389
61 62
62 1313780
63 284961629
64 275379306
65 250700216
66 452474861
67 68
68 231986254
69 72670813
70 1602258241
71 72
72 3280009481
73 74
74 7112544
75 1715748244
76 914273408
77 3467649950
78 3922357112
79 80
80 11570848723
81 4192135860
82 20537530
83 84
84 26225448706
85 8421143264
86 34299002
87 1186874929
88 30901810232
89 90
90 83678805549
91 38963964805
92 11886713366
93 2837077487
94 92716695
95 42634814773
96 194572849634
97 98
98 123952073828
99 156830975781
100 220261575930
101 102
102 206989318347
103 104
104 409870049046
105 595651723671
106 384343547
107 108
108 1272865670902
109 110
110 1249099089094
111 33509979505
112 2548744115214
113 114
114 1292586760678
115 874383724261
116 388788420320
117 2557106721120
118 1482166702
119 3288593260124
120 13335946665680
121 2103939603202
122 2291423156
123 156789650032
124 1150497067428
125 3600387295824
126 26204350507550
127 128
128 15254411521972
129 330268125820
130 23135406157488
131 132
132 40668801512460
133 25388362753852
134 8149175999
135 50194908121313
136 47906493857077
137 138
138 39174157099712
139 140
140 170623055061630
141 1397679737643
142 18440454215
143 92854225284909
144 412991593323283
145 52180053444111
146 27517227419
147 180046187399583
148 24748565163869
149 150
150 559310014283404
151 152
152 434369404311574
153 449417844142922
154 864779692977862
155 185607400122608
156 986045788459515
157 158
158 88752000170
159 10960730438100
160 2640955695814522
161 1131298760066303
162 2396640464472681
163 164
164 167917936515038
165 2430220113776136
166 189335079170
167 168
168 10569458488789437
169 1278046875578474
170 5076678715354329
171 4940783981178482
172 422947815448628
173 174
174 3953960927435217
175 8763571229360606
176 17206152822035044
177 77183670912446
178 571701921794
179 180
180 53536204963695001
181 182
182 28325700957697990
183 144848446765649
184 26419926424366776
185 6681153126088634
186 16539656639245694
187 30057925676800015
188 2527663303231218
189 85074345573212569
190 62540608381024310
191 192
192 150562496623487004
193 194
194 2366023150809
195 81158997069305025
196 121993759037723601
197 198
198 329328584112115654
199 200
200 391202040291098221
201 904688138754804
202 4714567347598
203 189102034051247268
204 349506345270888974
205 62293271939381782
206 6622988197440
207 427464571839971469
208 739225535303397416
209 450617071605780044
210 1681899232587194314
211 212
212 32376809423494320
213 2938761929068393
214 12950096474390
215 182768244508748542
216 3721001997576089858
217 922090062742295253
218 18028183096419
219 5234116949317601
220 3939810443577255498
221 1274682351885657818
222 938501496542271771
223 224
224 6358514368005042001
225 4773936812641840296
226 34643126968290
227 228
228 5459375693373314342
229 230
230 6853372455732003508
231 10267346462343549165
232 6807561505719308052
233 234
234 18431042742855987395
235 1465748474120366271
236 362284230344521564
237 28304166748464950
238 16383223282658135059
239 240
240 65365282971126260732
241 242
242 20838865285370691579
243 25387075113249648402
244 789145198488954307
245 22919566487849746820
246 11596194473675480808
247 24549382768573128468
248 38002272179609572815
249 84298948090257761
250 62047137760750560757
251 252
252 216757642970022149894
253 70642328715109200891
254 313891992222689
255 50996787783618735612
256 108800468645440803266
257 258
258 38950430525573318503
259 80148408827715147942
260 287713451808274109880
261 174031097729926708592
262 576672675952303
263 264
264 703613893114805697545
265 28492950073281255272
266 318993517465178224768
267 413760337581486914
268 7598325362896349552
269 270
270 1280750980175291314806
271 272
272 662900337015773495999
273 750227541995013021736
274 1412749566322805
275 824502675695510505735
276 964507872242585610115
277 278
278 1896564104791912
279 1115111744455381742017
280 3800887253607517776166
281 282
282 405410549373559699477
283 284
284 32584931769302326510
285 1113702481761053337091
286 4037076807421031715353
287 1286508730423129987226
288 9279242477644976416583
289 539087455094836951042
290 3973673087797064430076
291 3192682253140653051
292 66485894872976969985
293 294
294 6795094410831587076575
295 472280755881477313023
296 4839665310305896461493
297 13970132738558324714026
298 8030248386420939
299 6471044231026672261437
300 26102899691768249240786
301 4897679745738790924175
302 10657331234086943
303 8603500371169177924
304 15575172220475542804505
305 1167236645535573723605
306 25443301115968168446621
307 308
308 44199437915202360112647
309 14023715971325342330
310 28541365002521588207295
311 312
312 82314581250092585187530
313 314
314 24650106152558974
315 78918655492531360615721
316 534710890251056127191
317 318
318 11406220425376363931654
319 64206591326375070760903
320 146655259459810982501524
321 36760521890239421840
322 86284982662689537722271
323 27455197569986106079175
324 219661854864255334860645
325 95327296598672140755529
326 56156602114808249
327 59131510050312420283
328 98483930405098571003480
329 64847862287182058523292
330 498551199506893968219847
331 332
332 2057693708224016552012
333 207878481030394948728941
334 96450110194282375
335 16214355151031306098287
336 1011963456823083688356707
337 338
338 314468250900971396278099
339 151111862321928795195
340 629632426068536810900302
341 526348537748962526267314
342 713434993312473372140736
343 226429677339426987294998
344 420222994910242715619263
345 415749263810326348924549
346 214618299745597830
347 348
348 1119114573192687242268372
349 350
350 2441658926339168015400854
351 2165931066015966988994729
352 2878065828189181059700373
353 354
354 267778756334553767918668
355 87955377853849329035624
356 14666078600728492073015
357 1446767818531828257032830
358 471314064270958859
359 360
360 12839027705720865719384891
361 366747300729953043877418
362 610898403754530825
363 4023683596513820145184897
364 8131672142255570340189961
365 201325990270628034632956
366 740125354732952513609341
367 368
368 5997356364597279500933609
369 5336278975326431316959764
370 7386184072527643976483692
371 2563331510888829491950790
372 10025850056637844821145329
373 374
374 14130548251911631627430649
375 6944272058127946916892805
376 6932832199402281993193148
377 12205389919503395701724905
378 33034462820323580362219782
379 380
380 21662196320560266267856210
381 3576205736936486629175
382 2190401332426874506
383 384
384 53950697373916474789966627
385 38203504040200851632648508
386 2816759503221150732
387 25437757827443143713795299
388 182574263564724110274800
389 390
390 113149388948544410895720740
391 15569229505468509918488067
392 81273261272646447184822000
393 8559159866221227461666
394 4640713124703034790
395 2264664283081540936055273
396 232473740328458127014763005
397 398
398 5945790114711390685
399 45766241719025918944704686
400 210144654300059840135956048
401 402
402 14221251123605621231383292
403 125390822914727936439304443
404 620295876398920270049143
405 221768107325403845109302183
406 184834170453521982513697686
407 195190029354977747193549461
408 409755869728280306021151308
409 410
410 233084176063704558149078453
411 30947090911163725902558
412 1133335392594446380973097
413 82790323749997748029626124
414 374639130728741846437990818
415 10821606194399377730350187
416 787017070674660259334080604
417 47211531306804521995134
418 595728288589596395903248505
419 420
420 2288233175697868818294219606
421 422
422 25664640213841905190
423 518999985399929211284594898
424 374349477044220037244788867
425 350166908107781959591173020
426 94970760085583831799286833
427 253477491753492946331675010
428 3720451704081828955748977
429 2443575797682198337275499395
430 1227642537134983360834968417
431 432
432 4847524342358635472638442806
433 434
434 2015999900126309488694332928
435 1439707428647681517357852203
436 6686621646307580068142309
437 498076628374159651046392831
438 240646277644603127219029171
439 440
440 7745524375874412357647588628
441 3249276170572921369946272734
442 5013694338920342577425612653
443 444
444 4869920080808838707840705894
445 105693241956521060504103519
446 106493051905244064301
447 373798755521960393853227
448 12265559658277775906397226443
449 450
450 18465773045674170533746083906
451 7647133498979419824077030309
452 21267923268262333938683407
453 560812635612200554779211
454 169723951046463257300
455 13017377935627827524697913721
456 20166676631876199591286257952
457 458
458 213948907032738424400
459 15487647702843923753370727299
460 16485657319873621271903596937
461 462
462 43140399616145077512436920855
463 464
464 21421089980684579269797815595
465 18068170118446697941618145473
466 338987127249531073040
467 468
468 93107880235088569294216840890
469 6550370995727419211982023217
470 30378668903960037292906079053
471 1865043838803019195910315
472 16213768712959579942226054768
473 44629615303263650703550746411
474 3641663103990621076037412494
475 13222606528761837437203256301
476 89340602563919005120230635884
477 37790739411737157387126381331
478 671304203896737894271
479 480
480 306759724005584509857287865231
481 87424418066185715137700736715
482 841457028742829890419
483 32445780087297584148809230360
484 113087262757572023943474409977
485 1970277637315285528257548886
486 127030823215671434550660429176
487 488
488 54545330433153021392973241311
489 6067204934722842540038168
490 337150552398036914974930173795
491 492
492 227775838873978973596842818299
493 104981104649249890127683361991
494 305119656122465762845846109693
495 607797814086413316200488579649
496 276286000800566211374901788764
497 52876346202124094468462361740
498 21070457375470339559202875572
499 500
500 377416401097177512015781404992
501 13166168613097608786571763
502 2569288288377105338896
503 504
504 1892457694606869524819001596615
505 8139965621193017957917333211
506 652196802849642869404172528476
507 683057984625683526316446210000
508 1051688556943723419724579277
509 510
510 1800798087250920049828867646656
511 146988963696394194883445560230
512 964567296140908420613296779143
513 852407695982316111249891342998
514 4968405970488133886570
515 16376223545875088755720649757
516 1450010784426410380634840888568
517 1343329579740928132583186554476
518 1724575402161970029028815064640
519 41392746191576819294876336
520 4182912478815708466417184659039
521 522
522 2037364526406262748244743982792
523 524
524 3083561482780567789114031326
525 3009842754581415405217507199190
526 9537015921990248130209
527 1617141975644504359570596063659
528 10342405701418091245650179936395
529 180858016626441785767487615117
530 2911004306391159224810331737449
531 2164574191869612131335464826933
532 6307898656000236831060633269835
533 5051397637420265894890105276828
534 271823149117039555733194348100
535 64998593137856323171367068923
536 1852131168974007047339332073399
537 127670170386353822219024941
538 18176312890390870110853
539 8056773683933681752870163434609
540 31118964938854099264655028172438
541 542
542 22500824915577365036077
543 185085006935837528294433588
544 17278164008136408940216407593768
545 128280155135188763344091745897
546 30491241109393978111631503935059
547 548
548 15031087243655358694643945484
549 7963257576880784075963388301828
550 30147527774740816972724422969968
551 5666618421471724866416314275052
552 29137905175419268318582299898782
553 2913969678937759623698668344204
554 42492419404397730344924
555 22336717003572273718171913210624
556 25294996142182521601769539443
557 558
558 30122315945786528559559876882107
559 35507526963877898909313808312596
560 111928789281945572298434182573962
561 57641501544573894760770993204625
562 64682073111542953268689
563 564
564 51724991852379046455643339673612
565 490745443804210653834543005984
566 79716708303343140622279
567 46002925530042990577001168803847
568 17806796675639860759881552491021
569 570
570 148842769173434165285647817557075
571 572
572 179852880077178708270229604214001
573 1151097113150676360327556789
574 115281931767126195467156942521474
575 10846262968507263917237587016108
576 356348146942898696199476720770569
577 578
578 82584068206589187360822428154023
579 1649750461045268204875900241
580 144577538077583077947597662384994
581 20064549677560080061113253014876
582 7237508298363954173299084106068
583 169325104969332593755966738482858
584 53915165567385761979854212732699
585 548455818023834996924302197273861
586 224282898599046842243282
587 588
588 658235023525703191756120848246478
589 104773757625474088104895854917580
590 216006645093027340389324846378791
591 3370450187798562576469767595
592 386998177386448743353544164930916
593 594
594 834633966481980526652492101700092
595 349276177764729095048320771145838
596 323779026068858324624337637076
597 4804792190323402024009380717
598 658785134699390790644689134979780
599 600
600 2117322047183026729235094010916934
601 602
602 872252856475843127920277868587865
603 350197904973117705132768779677999
604 533709281624519237770113913635
605 803529691278665380370512910991196
606 35534469969214339911421184672878
607 608
608 1658651721817191922582448257783551
609 363721550980879079001825022236788
610 863597766539383739389008263201690
611 1527969115742992309605649319200652
612 4049280451333762036430670437917094
613 614
614 927817121679723734741579
615 1845479487158120820535204876700022
616 4809401346782817331130630618442074
617 618
618 77831762331715593733359509201528
619 620
620 2466844367430112804052272506955728
621 1467418797714285772189261974094422
622 1384011685831426971960734
623 333331388084918488114729919268159
624 11539317602735729681647521417337357
625 154206108751533380351916099270801
626 1688779148601189623178589
627 5404234247366322528035759466273369
628 2345345086995330600413569584003
629 3520537167436130537527948682685109
630 21392805267390473954416352897185249
631 632
632 1371118223403022196072135485801698
633 38923518053816760314378112283
634 2509808051552031622274450
635 45182177567484150185665969977287
636 8325705198899622371347379370487414
637 10244479959979484262292305913224479
638 9068581557776748704974455682781181
639 3971355199891405203014262711163960
640 21609233139360400620943201781403063
641 642
642 365259096642431648690407255681369
643 644
644 18097542985554067265207425249389891
645 15406447775480556102775055091055906
646 18837741440310920632787209868822198
647 648
648 42140487947579980762962508671672345
649 16214457632866975009801146048633146
650 37286908975296966166341167711927652
651 7129087425607112828966805966152041
652 10028738990125207541888810573527
653 654
654 782916695077207448078075422088028
655 157210622506922025360782611375015
656 35573088438147266061660569427275945
657 13033584473709616614278305961499716
658 43471980852027343319007327420146232
659 660
660 165201326894415995355967320249089850
661 662
662 9857016966290401449414416
663 95065646311060328635187912903991167
664 11084583076469289431350979454993639
665 32415684154308482558421180940840458
666 63514405997199405028226558544271525
667 7564274415027867444452982776148020
668 26041547704862483146472124521974
669 297813366657731035176995413441
670 48336482423474193910928464691017294
671 70323585404934960859229606416647733
672 343920368448441150938531524978955084
673 674
674 17564154997755650280670144
675 171495853094230866712256393349887042
676 137518568025626845600053568923908938
677 678
678 3524867359870835746226359224421108
679 12267298397495103056377990572604158
680 308757050642318656160165800295643947
681 579899114926577238245868234947
682 177166304829571126293251011299942441
683 684
684 522339628821686281963137618359533327
685 985918083750225628271212629738274
686 287972433438642608522727349992276262
687 807468023531394546256894089040
688 314506601544919780750609438040072374
689 318923856045961479244187314872105921
690 559900671482303848970736267454080247
691 692
692 106739897961711315593401648406348
693 561636484369234393227618169624752367
694 45498723689129703082260025
695 1802282935594703524042389617061767
696 586202524452849739238056032455668193
697 410632867271376746333344428671717865
698 54951205445179608300653060
699 1559007898963483928266765286251
700 1337437583736632484543059550577282953
701 702
702 1507515262192299632110796935585503469
703 383565017887764765452758590899948004
704 1675115318685077699645456809341332977
705 923408659726864713376714997779281880
706 80029935953661656593715585
707 70441574588112761731306273685219452
708 1005858671966534153430268855735001609
709 710
710 639672561193390634179214938935603332
711 419097240139603012148410914175231239
712 232522202063462448254979787585860582
713 191793753435945686751581014698747573
714 3597452738181168644679215565852296554
715 2999124593403675828128602048472489277
716 427274421183698184321234483994836
717 4139900592093495222559799835125
718 140117232974725477127367611
719 720
720 11961241613413291115480531407474068870
721 166656305397891557512227737020952841
722 1402926864775853755281540505734125591
723 5717616249589039629259569322527
724 675000749339366512884899884384788
725 220272182426336855379839195238320947
726 3237447892301485044319321704571347806
727 728
728 9482482989847647171583861091684427476
729 1388834269577520717567403161851674384
730 2263867484261505625985780904998000757
731 4041289944755392766021035032893621425
732 4701957145743916036138631757201501337
733 734
734 293604071362025285865577574
735 8887915284776486129584926786222593248
736 8473721002153076849892377762819440033
737 4978174912712577183178744276894360662
738 7667737462212633902627580105542492926
739 740
740 7770955024361570001554560532846913403
741 14470765300837473106433487205546138676
742 11263642284492448811441324313903364962
743 744
744 12829016847040386955583618850322401484
745 34590858184616635172348965720957580
746 508732731741838107636714375
747 3940136827834517417737236961820468147
748 25431765381707537647911990522272005472
749 910422035851830368311495839348786901
750 26883720888497353997547368990099895030
751 752
752 21241873965245594743394504249269328125
753 28182945576635424714386305623388
754 22632625784018809916076047864271369766
755 61728420981126942634980857767729747
756 81641501680976128604979460711244869154
757 758
758 877727848520950325183486826
759 24160875723444510532480429402725967510
760 50258928194455808331544381035132173345
761 762
762 561470125697442021028778445399972013
763 2103140160146654690525035871621647508
764 6406275863525710375241788529576948
765 95684596511841193411478837980327565038
766 1259687423996378387136248541
767 48966059267915592853627902524625818007
768 109996080800230278563509649869662802089
769 770
770 146168792273901532797247682348396285321
771 72310390224086220775608459115212
772 9977986847391720739169245806196169
773 774
774 77644775764561846346273340372542133657
775 6135231181793540951147613019366884163
776 11533552352620003726106889452107952446
777 35128332008402361140156958443252610554
778 2158401513250589964757573432
779 61744094507101038810911389153264116249
780 430854904498965555734867767409047401440
781 76513656088081971783457821545679956252
782 133139980538835261583810711030214324377
783 40473288924019613559872404960718609124
784 326388702005700214044398210381335257126
785 343116251919091174913602252642479421
786 2271938528706255778885399636893973134
787 788
788 24044593576213245979068928025027502
789 183561460058258461458963477299066
790 90700186140160612153893981252782997112
791 10975093064817603283947952796768443137
792 702733085773840352675959357786278196115
793 247017023335498838415053411717357430992
794 4397934150197476827941622414
795 307986309757313026024761357264359739752
796 37203487552758867789181809935503297
797 798
798 718517453884429560638458642656647851198
799 332119101156993121463794230703144185792
800 826059349861091075508171818138307695285
801 102897179101393233910192921844311316409
802 6261402475301701333109222202
803 291281355769546120925508810977301206314
804 413818114648443032183794609259395398487
805 119847878983127550732819078840923983363
806 580292374279163579242283341546976082161
807 461194261204549031423194052048284
808 76516673114845533756585144524370795436
809 810
810 1859762493644763194428371214285759870084
811 812
812 934406157219475927877412596404710892660
813 625578380602906491516351648156659
814 806716534195571105235807473221050842442
815 1847569135690009517659421322369294536
816 3157577691498821398710829713845367940576
817 709202298453462943584867451661977550669
818 12627049482760689878092209249
819 2031169601720208506670133556999961791138
820 1209734396398164206430801801297951453677
821 822
822 17792000959665315186901740461966054285
823 824
824 194365483975050496720348316105670173673
825 3222647093557531023396664679286798661044
826 2131266225302779528135418703602395746670
827 828
828 4429371876735489188923145065075227227363
829 830
830 982480176879765276272939519144749182684
831 1551099376307116911092370719281495
832 6043017781368712768021691947843530915346
833 2917566893934039161391289194178716065172
834 34985552953353327639430949174084141609
835 5581436916581175538645398092541146736
836 5435390524123037211587567176783066348735
837 1011594799371958482443218824396170320476
838 30063826117310982372119228799
839 840
840 20646611630824411116889521752819913907633
841 69950497755264183222042814931963842536
842 35716264859093977687680537099
843 2826390111849147797165810033784142
844 488590267351562427265491476676441645
845 5809780634382940556461987101177854523202
846 6862793563667253552791441968674310798112
847 4271528771685692860861522414437713562190
848 8519302205917047524730423029685199045717
849 3809334578120326242450138753510644
850 11914318623791061928552437153927164570527
851 1817726477934015166919026262453176666624
852 7313671566649775373962476956843503047657
853 854
854 11506482544534860313481844338602322247831
855 22327954181442965034869417534141839474451
856 1221400598441598739717150003868499645918
857 858
858 25193107289843704661710618030405732539652
859 860
860 13879998542731487411819140376277648798719
861 7231686842851133865823350371099741186912
862 84024966476277979232891980784
863 864
864 61127661607204925168629604085383155047426
865 28611036674946095827759166370817914963
866 99589076052990565170722803997
867 22446036991952619076258668443363617231966
868 27253083123038693636531201447554435786178
869 14426676915314172021771491014714867668094
870 41109557201289198920649892430456982069738
871 27066780680333365873402331806663634938122
872 3023078817723354129483008163529618972057
873 6752700501922510999332302959703326539278
874 32444797215586830753915866892377800908768
875 5216456531026438927368479373878338956054
876 29810725984759835828069533721604089813478
877 878
878 165436783797931931934332887465
879 16685049799417868585034169238225798
880 147327370094660961900193563831778401785219
881 882
882 144983086892626950546864504136805219859098
883 884
884 125068990526930596879071220128677216230704
885 73378156717151641306082658732930356556840
886 231614264984172822820111714808
887 888
888 80005585952916872075078920918978797412212
889 2872606687852832204689875296352496234252
890 31519712522174432674427252471287379838486
891 74605689528303683550205820549303744009519
892 5978827026918925084506953947674418848
893 78461342436766406612392147630979194903597
894 959628322701676512700758404419927294682
895 142682302997197594025228508573761786839
896 291265652075214615285301147139407056008728
897 155709832434857057129310258984563181766255
898 382618667692977386826301491898
899 3995024759840468426880755858542125645860
900 642157679292280648767959865134757031594836
901 172772747418517986182505527420192454770399
902 157399688209845751330152736205593366229148
903 94387448756648672240742611635906236156937
904 18074965675976024817790448004978837382167
905 242342480952266516354188049594698953859
906 1836570539040527332556921943422372751021
907 908
908 13576228132463109292863880288269478752
909 51289323030743711403508525609744631673425
910 690127509740330223938510926959206532680031
911 912
912 922401643921211761355555195385313931985163
913 179078212355478405456844827956743678827883
914 743429217393715213043018107649
915 426100796954289328214330779878219738424878
916 20403701269546777885620876902914293331
917 13326325661285638227156932358102830255502
918 1002916751869132276302401537851870914332136
919 920
920 666301457167461918522135433028658559166491
921 126674973141875730656313431860989257
922 1034079996654109332431806526797
923 549804063251475756442694776864776329974950
924 2063653807238829507997185145302492367360601
925 86527233844632241464860681955675361020921
926 1218945482896482311379781183163
927 139251480177555881916710759100618995044694
928 992903368390934146864360186169143111156601
929 930
930 1339467254618732062288949673460564272540723
931 790045642909371570650249300944309255785051
932 45847366447357975539668424357565150417
933 224181973094052174518711718729285789
934 1691979725465930503404256438875
935 1894892395758530958669936154555532250598431
936 3969537120156364934965314041279697289794122
937 938
938 1537138504347135133115438015368326689050316
939 297831813000552660485014380977229632
940 1569907024161086900534176597653254237551871
941 942
942 12557776054831802782911619247247966434545
943 532381790427353660106521238509912635768133
944 2440740205967143255918438495871625303821527
945 4066225515031099763191601748806477794539266
946 2015417913354902756918088841580792674242945
947 948
948 1801943568600218035145261237557787562727748
949 2398092606991170186072409566090000738906291
950 3622817567969626954610250559600550079339967
951 524277378597573599507811444017376686
952 7202074537065552298056245961171198508662418
953 954
954 4083487790160800671508766405160595949358457
955 3284699944754990194450038326183289326501
956 152485509637323157667231571993296749034
957 2213647141805585072667448007075869724761278
958 4488483403190813123215688830181
959 127608877538976421114949104623147929910549
960 21357193097878733365761472018092805969107269
961 52062912371316940319644169648711978372058
962 5514018559751764474643658728475292123850894
963 997633359402760376758666962297310393006024
964 226866981328324978476483391293537848055
965 5487767144304534388575082958710224783390
966 13420168502578850628705747137410592049038252
967 968
968 7658683031502869236263007123818613698492751
969 16125897930000000568610830364963095606554448
970 2691114175565436402560745978999691180786235
971 972
972 18854161076820147734769027390195396635497941
973 268055833253948907523366028406257229665521
974 8544788553903729460741578128694
975 25159566679926465242285298179017409736384633
976 15061432759682835012636943536643315197468669
977 978
978 82853565090200058133211570376466760902032
979 6999313918903073150034281054752743076414052
980 32586526660621735556247453887536836944346101
981 2633922191167464945499709540058423028989278
982 11766916372239763961801617680591
983 984
984 18918163049083556890471322389118189974048058
985 15199369133946145029508129607188349522248
986 24582674473952309127697098374149931025199451
987 13509572944759476358842179977255599389288250
988 44627929047331053020866994584400445006871954
989 8153052364348849894943758023220457458114357
990 95179532967899957535213534202236076943512008
991 992
992 37539267005375223240277639192515482540901945
993 3693262640821201697004768727216314383
994 35476217284752630517652004682584528091015758
995 25199344730124906657182141168535302168813
996 25431646620136109056591917326665118766475142
997 998
998 22230015769169865076825797212443
999 10182928189285523178847393415403979607025270
1000 59116355237890355125066362061761346156397947