1 1
2 2
3 3
4 3
5 6
6 11
7 4
8 10
9 24
10 70
11 5
12 15
13 45
14 165
15 629
16 6
17 21
18 76
19 336
20 1560
21 7826
22 7
23 28
24 119
25 616
26 3367
27 19684
28 117655
29 8
30 36
31 176
32 1044
33 6560
34 43800
35 299600
36 2097684
37 9
38 45
39 249
40 1665
41 11817
42 88725
43 683289
44 5381685
45 43046889
46 10
47 55
48 340
49 2530
50 20008
51 166870
52 1428580
53 12501280
54 111111340
55 1000010044
56 11
57 66
58 451
59 3696
60 32219
61 295526
62 2783891
63 26796726
64 261994491
65 2593758618
66 25937424611
67 12
68 78
69 584
70 5226
71 49776
72 498004
73 5118840
74 53750346
75 573309320
76 6191761368
77 67546215528
78 743008623292
79 13
80 91
81 741
82 7189
83 74269
84 804895
85 8964085
86 101969959
87 1178278205
88 13785886387
89 162923672197
90 1941507500933
91 23298085122493
92 14
93 105
94 924
95 9660
96 107576
97 1255450
98 15059084
99 184478490
100 2295672484
101 28925519364
102 368142288164
103 4724493332300
104 61054982558024
105 793714780783770
106 15
107 120
108 1135
109 12720
110 151887
111 1899080
112 24408495
113 320367720
114 4271485135
115 57665115096
116 786341441775
117 10812195782480
118 149707312950735
119 2085209014017960
120 29192926025492783
121 16
122 136
123 1376
124 16456
125 209728
126 2796976
127 38347936
128 536879176
129 7635498336
130 109951267744
131 1599289640416
132 23456249468976
133 346430740566976
134 5146971021883216
135 76861433640597376
136 1152921504875290696
137 17
138 153
139 1649
140 20961
141 283985
142 4023849
143 58619825
144 871980201
145 13176431825
146 201599532153
147 3115626937073
148 48551855128737
149 761890617915857
150 12026987640695817
151 190828203434178353
152 3041324492665174641
153 48661191875666868497
154 18
155 171
156 1956
157 26334
158 377928
159 5669790
160 87460020
161 1377508284
162 22039922460
163 357046911756
164 5842582734492
165 96402617971728
166 1601766528128568
167 26772383442450222
168 449776041098750736
169 7589970694225901484
170 128583032925805678368
171 2185911559749720272442
172 19
173 190
174 2299
175 32680
176 495235
177 7842250
178 127695979
179 2122961770
180 35854190179
181 613106873542
182 10590023536219
183 184442913865600
184 3234844881712099
185 57071906191197010
186 1012075135325318539
187 18027588349037812060
188 322375697516753069779
189 5784852794346334629910
190 104127350297911241532859
191 20
192 210
193 2680
194 40110
195 640016
196 10668140
197 182857160
198 3200020110
199 56888890680
200 1024000320168
201 18618181818200
202 341333338694740
203 6301538461538480
204 117028571520000180
205 2184533333333762144
206 40960000001600020110
207 771011764705882352960
208 14563555555584007112140
209 275941052631578947368440
210 5242880000000512000352088
211 21
212 231
213 3101
214 48741
215 816837
216 14296051
217 257298381
218 4727881851
219 88253340581
220 1667988506415
221 31843409140221
222 612985633130101
223 11882490595316901
224 231708566737328571
225 4541487905530659181
226 89410543142488036161
227 1767173087945981876181
228 35048932910972776743871
229 697289296859527690820061
230 13910921472348411426356133
231 278218429446951548808731301
232 22
233 253
234 3564
235 58696
236 1030744
237 18898594
238 356336860
239 6859513606
240 134141026580
241 2655992794708
242 53119845582868
243 1071250228743332
244 21754619837160232
245 444415805423012962
246 9125337867694826800
247 188210093524621342966
248 3897056054085849008992
249 80972164679406390297622
250 1687630379632545560306116
251 35271474934321530207099280
252 739021379576232808455411000
253 15519448971100915532497642726
254 23
255 276
256 4071
257 70104
258 1287287
259 24674860
260 486403655
261 9788908284
262 200128076215
263 4142651765220
264 86619068901287
265 1826218715053448
266 38772027841266743
267 828059737710255612
268 17775682364293611143
269 383288150984956887264
270 8297061150627233466263
271 180230606105391651892292
272 3927130048820563713784679
273 85807791566731388472455160
274 1879599243842642185431395895
275 41265747035272596737113567308
276 907846434775996175406740561351
277 24
278 300
279 4624
280 83100
281 1592544
282 31853000
283 655210224
284 13759455900
285 293534174224
286 6340338893040
287 138334649379024
288 3043362302321000
289 67422179881950624
290 1502551437696790200
291 33657152197070805824
292 757285924440948908700
293 17105752646040150436224
294 387730393310390198208200
295 8815764732106587003751824
296 200999435892033353855452080
297 4594272820389261341820606624
298 105250613703463147169935285800
299 2416188001540369790668625856624
300 55572324035428506707068726769000
301 25
302 325
303 5225
304 97825
305 1953145
306 40692925
307 871930825
308 19073535325
309 423855255225
310 9536744140885
311 216744162819625
312 4967053751695425
313 114624316875751225
314 2660921642194475725
315 62088171641033207305
316 1455191522846221972825
317 34239800537333768956825
318 808439734909481499567925
319 19147256879430068166632425
320 454747350886468887330156385
321 10827317878249145690046042425
322 258379176640036539597944780125
323 6178632484870436398879341457225
324 148029736616687541206690490757925
325 3552713678800500929355621339453145
326 26
327 351
328 5876
329 114426
330 2376296
331 51489126
332 1147401476
333 26103440376
334 603278190476
335 14116710753756
336 333667680635276
337 7952413080962376
338 190857913323364376
339 4607855336523497526
340 111817289485716650576
341 2725546431227356377576
342 66695724434420630914976
343 1637750566667741610331026
344 40340382378966415288138076
345 996407444760477515973072216
346 24672946251211649427471850376
347 612337666052798375333020928226
348 15228571520965242402675274307876
349 379445240397383960509549540446876
350 9470953200318703555071806599439816
351 236773830007967588972224121600151876
352 27
353 378
354 6579
355 133056
356 2869803
357 64573614
358 1494336195
359 35303758686
360 847288613835
361 20589114644658
362 505369142414163
363 12507886307126952
364 311735011770690507
365 7815642081569479782
366 196954180436724165027
367 4985402692322183779116
368 126687880180915162724187
369 3230540944613760336820002
370 82633836793793769033712371
371 2119557913760820470272867728
372 54502917782420833090803358155
373 1404688835574209905499145834846
374 36277616014394805816167709943299
375 938683314372465606747306200284602
376 24330671508534308364787359707050299
377 631661664163871467318616267451086178
378 16423203268260658146231468365568332643
379 28
380 406
381 7336
382 153874
383 3442096
384 80318980
385 1927561240
386 47225326834
387 1175383999720
388 29619678390904
389 753955406133832
390 19351522131031468
391 500162417115226768
392 13004222845959676252
393 339843690349228364320
394 8920896871690796874994
395 235091870500405794678208
396 6216873908789096538144292
397 164910760527863601656358184
398 4386626230041186613899305896
399 116976699467764581442861766800
400 3126468149411162826416208121108
401 83734973045098959515396483181016
402 2246888443376822090005598201119468
403 60396361357968977519265175391537584
404 1626055882714549394999528238255641896
405 43843284541340442939911016991743575272
406 1183768682616191959384099549043626353460
407 29
408 435
409 8149
410 177045
411 4102253
412 99141575
413 2464268069
414 62530890255
415 1611905113869
416 42070725381483
417 1109137251427829
418 29484565316813125
419 789279131766046349
420 21254159478074953215
421 575279249839881704069
422 15640404605052974788665
423 426891043337063124402269
424 11692071353621479370332315
425 321224276136315341556781589
426 8849728807555508695253189781
427 244421081351532516322395831949
428 6766019933776514301811287740535
429 187683509467365903075687755336549
430 5216037533947210737720813237454875
431 145214484945090346527721130062255037
432 4049250060968865432417632615604392475
433 113079057258167575397975436611266824389
434 3162175065469471840604011580639919860805
435 88540901833145211536614766025207452637389
436 30
437 465
438 9020
439 202740
440 4860024
441 121504810
442 3124285740
443 82012601490
444 2187000006020
445 59049002430372
446 1610427272727300
447 44286750060889660
448 1226402307692307720
449 34164064287276428970
450 956593800000003247216
451 26904200625041006351490
452 759648017647058823529440
453 21523360500001093581003310
454 611716561578947368421052660
455 17433922005000029524502592192
456 498112057285714285716368579160
457 14264118004090909896122727273150
458 409318168813043478260869565217420
459 11767897353375000022143429735822160
460 338915443777200000000000000003888024
461 9776407032034615385228585769230769660
462 282429536481000000000000001458000006020
463 8170283019628928571445653460715848030920
464 236656473672010344827586206896551724137960
465 6863037736488300000000478296939366098823848
466 31
467 496
468 9951
469 231136
470 5725855
471 147922576
472 3930373471
473 106611495376
474 2937735802271
475 81962831561392
476 2309861536036831
477 65638565389830176
478 1878272792111157151
479 54067423946307781456
480 1564350799456316220511
481 45463945109252384794816
482 1326477457303690775216671
483 38836312222170637774244656
484 1140561169472126115511277791
485 33589526440954155083224526944
486 991690780637692892532164097951
487 29345031736142640838418633479696
488 870143984523881750614727141056351
489 25850527540230320373998539288364976
490 769311699597254333353492559955295519
491 22931406430302773398975933856124963376
492 684544947512001309585839215025746973791
493 20463004323840896290146584474020338022816
494 612478888037720619993923105567451819442591
495 18353950678197027912485344572292343018205136
496 550618520345910837374536871905139185678862431
497 32
498 528
499 10944
500 262416
501 6710912
502 178962784
503 4908534080
504 137439084816
505 3909374683840
506 112589994040128
507 3275345183542208
508 96076792140229472
509 2837960626724546432
510 84327972910840789152
511 2518595457530481929984
512 75557863725983043027216
513 2275625072215772564152832
514 68774446626967525634376032
515 2084951645112219410356419776
516 63382530011411526369834067776
517 1931658057490635278474439154560
518 59003373392441224689155504603616
519 1806016298620809609923650897120064
520 55384499824371494752363781919173472
521 1701411834604692317316873037164209792
522 52351133372452071303476612225941998528
523 1613190480217782345307849993393891683008
524 49778449103862998083827249416475311828640
525 1537982427484870561485221949837818034895232
526 47574923090198662701944124946120329924011904
527 1473287940857765038511779065238188527878964288
528 45671926166590716193865188801315707390129209616
529 33
530 561
531 12001
532 296769
533 7827105
534 215251025
535 6088349025
536 175801225809
537 5156831608225
538 153157902440433
539 4594736955793377
540 138990793020574913
541 4233873384111423393
542 129737977273315648017
543 3995929699924366597217
544 123624075091497830558049
545 3839618332250849586577953
546 119668104688487390674312817
547 3741202851839998862964056289
548 117286709405184040932876577857
549 3686153724162924593984501196705
550 116113842311132127007752409940433
551 3665158674690518371292988463626081
552 115910643087087643561636273926993713
553 3672049172998936545831019281943928097
554 116516944912466255783293510061231665521
555 3702649582773927683712944446058368035937
556 117823599223270341649644636787739892392385
557 3754103644217303299455576049874826968887713
558 119755906250531975252634873955959047928695953
559 3824462812516988887100211201003126145304576097
560 122263295537652488484484938644106234750571288689
561 3912425457204879631503516058626201109804551854369
562 34
563 595
564 13124
565 334390
566 9087112
567 257474350
568 7503335764
569 223224405460
570 6746332538364
571 206437779949996
572 6380803967093884
573 198868390436721600
574 6241407941966572024
575 197050165028696298430
576 6253058570124915662224
577 199316241922843105584580
578 6378119741527407785541664
579 204808511700161245562529130
580 6596989955815611463234955404
581 213082775572844353481381572552
582 6899823209025432865647505082024
583 223930625965643597102617757762170
584 7282613400969626445492930396199924
585 237291819981593661781745659508402900
586 7745205004199217117310641334973778280
587 253208625137282098069045516844888374900
588 8290237948939162025565834618591336439804
589 271801372754505383552578388501733771968860
590 8922582995251349142826235516382589841716504
591 293255561110594341827558733834530473978490680
592 9649053946219555763358281272619675543667838084
593 317815714353606617955613489075031524696918351300
594 10478287794446181828354768717745419186683876389624
595 345783497216724000335707370874658563546584537170480
596 35
597 630
598 14315
599 375480
600 10504403
601 306385170
602 9191328155
603 281484611730
604 8757293195315
605 275854740604254
606 8777196124822475
607 281601709158166320
608 9097901367844801715
609 295681794459551719290
610 9658938618861904800827
611 316933923431546763517980
612 10440176301269845401539555
613 345105827736424268512850670
614 11442982709154975288792660395
615 380479175079403066279729185384
616 12682639169313430945084659465395
617 423715444974789629144630832742050
618 14185256201329913524441097093665115
619 475797135086274182939762840661980070
620 15986783738898812542045116424568950403
621 538016760443710037477221138048940805870
622 18133157481621338300004877431844371320315
623 611994065004720167625312454024940509071840
624 20681178748435371181815907616039802288186995
625 699713214322063391651443037145506645104729386
626 23699963710908598749484197356768192783478767675
627 803576894572994676349698725094883252408579924230
628 27272912785507698106414011958280979213664271142275
629 926476890213570332732593646744044745733193790211990
630 31500214267261391312908183811814524233341224403081899
631 36
632 666
633 15576
634 420246
635 12093264
636 362805276
637 11194880616
638 352638948726
639 11284439640216
640 365615850053448
641 11965609440206136
642 394865111708487876
643 13121671398429092976
644 438638729610227119236
645 14738261314715565267936
646 497416319371826374854006
647 16853635291651201872830016
648 573023599916146506137904636
649 19543120670824172613799482456
650 668374726942186886199870684792
651 22915704923732115544874056369776
652 787466951015521794706402192178316
653 27116253269751880724743008603614376
654 935510737806439885201066587862134276
655 32331251098590562425725584018271126352
656 1119158691874288699358600282485187876376
657 38797501318308674910870700829436701845656
658 1346827545764144000477587933611242102059356
659 46813867797595074223489226315876057342587056
660 1629122599356308582977432444923387897490904496
661 56756529267897202245665131672770507714960987336
662 1979383958217914928317571715796031142560611648886
663 69098494541425393861267949396522066096960009418576
664 2414382691623922585505480122634706029544007246098336
665 84434411844219464133105933136870153762037989624888608
666 2955204414547681244658707660076967181892648804915323556
667 37
668 703
669 16909
670 468901
671 13868821
672 427629979
673 13561696765
674 439060166371
675 14440193321845
676 480858444176743
677 16174329252678253
678 548579334034134517
679 18736094170467792757
680 643718664006424298947
681 22229751196787696398621
682 771094494638792427842641
683 26852231813296185612008677
684 938336322809079484268044087
685 32891157420570638302540901581
686 1156124183333058176763538619749
687 40739614079355374899408631150965
688 1438849097257233021579595600618411
689 50922746311625550999253861437514429
690 1805635712966389329456166463302462567
691 64136180524566148972540253403331723525
692 2281767960970141838455511677780294717303
693 81298547350121349947599636036613777370973
694 2900616028670401021345037444723434990028725
695 103622007093190877865969839533293786516806197
696 3706213787033127065006199042183393397566224755
697 132706364632476485230866729010041826403345851933
698 4756693757295329017493879703500934034650906900511
699 170664406322353622930689488256277740198995096002821
700 6128860003517463929363878400511854365973651644846303
701 220288739554999132089707400312967399480901525697312973
702 7924275492325663223782530095060634337541581288971224965
703 285273917723723876056171083405292782327767461712708093077
704 38
705 741
706 18316
707 521664
708 15847064
709 501832370
710 16345083260
711 543474278334
712 18357344596980
713 627821192722932
714 21688368202141172
715 755478159292517908
716 26499849270985371368
717 935066109998656359282
718 33163678034329169956784
719 1181456029973248040091054
720 42254427424915858359729248
721 1516464450916433873472684742
722 54592720232991289000770142244
723 1970797200410985846838402873968
724 71324089157730905001207545386360
725 2587119233994057383160317083867158
726 94036159983436172315490746679016796
727 3424483492730133942200194133648591208
728 124925157814795286197683147148152862520
729 4564573074002135457236287993509845594796
730 167029562856078141916161541199196032459252
731 6120440410369149057356958292262814328992960
732 224556848159750848173355385096452096986131528
733 8248721555734847822901271061049109408400199624
734 303340083017346016713142906654807355270685236492
735 11166706806076050240252573841958110752661988947374
736 411476226551165972489306941621084755408516799161704
737 15176211414563592044164438397387221511010995330980176
738 560219004217604597744584410917940859306587483582233072
739 20696979878039280972230479626337713972566355180854110520
740 765228877652911793784089084534938676469052182667436745848
741 28313468473157736370011296127820027389471426403195544666814
742 39
743 780
744 19799
745 578760
746 18044871
747 586467700
748 19604429559
749 669001447140
750 23192040141959
751 814040617542204
752 28861439756588439
753 1031796471591659800
754 37144672966729275399
755 1345167799590640973220
756 48964107904742542829239
757 1790250195267483282640320
758 65712713049805931754453159
759 2420418264001196749366733020
760 89428085333096419861836546519
761 3313310561591222762901357792168
762 123065820859102544647023277102599
763 4581404876527499290153508965322580
764 170906321046112799068267523333466999
765 6387623749098465865692397366531548700
766 239152633166246561992208110751001424743
767 8968223743734246074726376489645376719900
768 336806625042463908139026422656434702715319
769 12666334863204089116800487692504976285480440
770 476953023124788459156737865468856974524918919
771 17981128971804524910209042010230403005069035460
772 678642609581009488546598403482768138365149901239
773 25639966093232514739151171826708431361517211459100
774 969656899525884193771535191594424276575965382941799
775 36704365579112145805410758608798239442260381661641420
776 1390571107368648723942133310619969621383312396559957207
777 52725821154394597449472554695550723943472396261203368040
778 2000731159480270670785390994347407643090287421490067292359
779 75975133240263962577455768548552851647384567925987947295540
780 2887055063130030577943319204843309228979309512325478255687799
781 40
782 820
783 21360
784 640420
785 20480032
786 682677880
787 23405714320
788 819200320420
789 29127111125360
790 1048576010240656
791 38130036363636400
792 1398101333675104280
793 51622203076923076960
794 1917396114297417143560
795 71582788266666680337088
796 2684354560000409600320420
797 101058054023529411764705920
798 3817748707555570119566229880
799 144672582602105263157894736880
800 5497558138880000524288010752336
801 209430786243047619047634651446880
802 7996448202007272746337745454546200
803 305951061642017391304347826086956560
804 11728124029610666667365717879808224280
805 450359962737049600000000000000016384032
806 17321537028348061538487349563076923077680
807 667199944795629037037037037056455111125360
808 25734855013545691428572387269485725989120360
809 993897848799006013793103448275862068965517280
810 38430716820228232533333369124728165717886302304
811 1487640651105609001290322580645161290322580645200
812 57646075230342348800000001342177280000409600320420
813 2235968978631460801939393939393939419359418181837600
814 86808207405692007604705882403470203482352941176471360
815 3373118916335460866925714285714285714285714304456411456
816 131176846746379033713777777779686652132487637674894656280
817 5105261062561778609401081081081081081081081081081081081120
818 198836483489248219524042105263230231028143157894736842106040
819 7749524484709161376321641025641025641025675440443076923096640
820 302231454903657293676544000000002748779069440000524943370496336
821 41
822 861
823 23001
824 706881
825 23171273
826 791696101
827 27822039161
828 998116007301
829 36375770503561
830 1342265942601549
831 50029911974204441
832 1880290858760173601
833 71161777101154894601
834 2709230513936450934741
835 103673220999435876191801
836 3984939432166314954832521
837 153771780441222072247278761
838 5954385053751783985988223341
839 231280851035200166242657055321
840 9008389147821047146284469961985
841 351756147676821814744029199886601
842 13766456506806526502041918315963461
843 539884511701716820968622609592702201
844 21212962272279956758165609463568371901
845 834942195036939097964394238187324284265
846 32915990381263945208247276817088592483501
847 1299572064682495021924209920758381033220921
848 51379509842982928188219225409995635365092321
849 2033919906887737984830141919736551099678243721
850 80611025642984015465434676588836703146439844981
851 3198437469060333516854341562749584824458538749241
852 127037938224240121872558380937929788329869592451341
853 5050720453036455754448381611407382299636878066449001
854 200988963910538959875548833024950249228896783863194141
855 8005103305465466001900430660845763327358580946532870489
856 319092312315081769797975499956134702938117306834359429121
857 12729196026407045735724644268401634739598435369690950549961
858 508162904527881273186691719872886164108960401552099538639781
859 20300456544985615990381171783635294253815531663971094394398201
860 811510750385799999215487342050825391990847892329794259853329941
861 32460430015431999968619493682032835511850959272235390105491169641
862 42
863 903
864 24724
865 778386
866 26138280
867 914851574
868 32934190500
869 1210331888976
870 45185709333100
871 1708019825237628
872 65215301919133548
873 2510789124344590712
874 97341362956835894232
875 3796313155333066969542
876 148815475688410732487888
877 5859609355231777070942016
878 231626910983255736472205472
879 9187867469002500140195375042
880 365580410871888053964657711036
881 14586658393788334207199762444472
882 583466335751533334127615662898120
883 23391695824220563700813907748361106
884 939735953981730470844460055341096644
885 37824372147764651452744912596767816012
886 1525078684997870746524057334611979767048
887 61589716124914010917366370733115217918628
888 2490961852163188885989293646562989938375788
889 100883955012609149882568290841158753119702260
890 4091018313614771043513726820588529246274331512
891 166095343532759704366657383323633270284710751576
892 6750972027460555725870587394646025874916441959828
893 274680174367301361096359527549464855401853850779456
894 11186974374231909979197187911782523647838404677293656
895 456033720078983153857861836754948094187071689101353328
896 18606175779222512677400762934876693258774107917671946896
897 759752177651585934327197819845392241802784526343956069460
898 31047170070518863046019543340521271399911173546189114275272
899 1269665849725955609829325535557289520612329725363242423164490
900 51958633234939106494553937301260060044343718099695076621792944
901 2127706030970756410951983732486606752145069492930836239147573584
902 87184052000752945619495918794572855873430877217618337535362098192
903 3574546132030870770399332670577487382543833844219894339636194870172
904 43
905 946
906 26531
907 855184
908 29401723
909 1053574390
910 38831230195
911 1461025462534
912 55843623566235
913 2161148246030026
914 84481249042838467
915 3329969233632578328
916 132174163406330060443
917 5277525524600737313422
918 211804691053197063749971
919 8538376608082736354339884
920 345553123903554118757620843
921 14033296309638809078726424442
922 571672175982127190258331299299
923 23352808388869896802626964623904
924 956353105448957634331713357711515
925 39253947919109488396854887502893158
926 1614531944846851129715873599151023411
927 66532170560563990305373276822778130578
928 2746448000740081519737078262043846355403
929 113555061569061062835349130608515070668346
930 4702020697563343268512831209777070212104467
931 194965929638251483383695389995189294063131560
932 8094447561532923654964347327029037542036737243
933 336459203641051859924684809795853961195522652510
934 14001044280546996751704621549116903936824254370387
935 583231000811535833438195645674589333660068779757234
936 24318965367171918388210824320419146018588391369608139
937 1014959172235792711555034109310269741965237816993945746
938 42396294565963684122670281930257572262276560820613801955
939 1772400647827092905683854841813617933010545619884368778080
940 74153410887468643729692089057205913214952098148487049518843
941 3104686229525331899314213518158564992008748646601521159977174
942 130078392283189546755882689453093029250628751978479309828519731
943 5453536596472721747740381755320936927736801167378820627001997134
944 228782510876416619661303819979316864202245940970229022320275524043
945 9603418254169583344354253205322277420761304964437971476308123725882
946 403343566675122500462878634623535631588559593930513766350645748813891
947 44
948 990
949 28424
950 937530
951 32983280
952 1209400500
953 45611115704
954 1756028422170
955 68680204408904
956 2719736110334232
957 108789443753672744
958 4387840898670131100
959 178213845706016454224
960 7281308553154334972460
961 299019071248601496604064
962 12334536689005688841386010
963 510794931121140401303885504
964 21226367137700757683981035860
965 884804356476788046721762018184
966 36984822100729741712837716520904
967 1549840164221055786219711077689424
968 65093286897284343075621310027531140
969 2739578335503097567154232057820508024
970 115518886480380614083864040058420807900
971 4879517764931277138809745802825289563376
972 206441136208630955872809121657767988782600
973 8746987400839770871051544328073295608666184
974 371122179721344564100333450000586605042356420
975 15766293979886086309365735348781170354918170384
976 670593037277821537691689426344363216554964550800
977 28554284167958852572678382110386129948597605021144
978 1217126362659246090910416043622477133562256341940250
979 51930724806794499878844417598088908405709140167517424
980 2217747424101929818355355716503194374377672846817902560
981 94792861327328200235988918614477262159725301712639292768
982 4055027956780150787872859296296584953737802417200420956220
983 173599034690263752648394841224783223890350984907406363541104
984 7437348117782878666094389513525365783585906905319612455874420
985 318852462895717259736149211964453125479836573960187717682105824
986 13678770658226270442680801193275057575496034290847603654202954056
987 587186252645810633637029514638148019176331017310192097020085349344
988 25221047613643866263838124866838549027160585811277016502997451502600
989 1083918511395671275710996622184131096980010484418925764955030108979624
990 46608495990013864855572854753917637202687094278655979458074310639157580
991 45
992 1035
993 30405
994 1025685
995 36905661
996 1383976815
997 53381350485
998 2101891186935
999 84075626973405
1000 3405062910055203
1001 139298027383700325
1002 5746043630270316165
1003 238681812305532602205
1004 9973490014222160123655
1005 418886580596209741424949
1006 17671777618903648373218185
1007 748451757977051185159122285
1008 31809199714024717407998823315
1009 1356076408861051949952778063365
1010 57972266478809972563012727281173
1011 2484525706234713036877803967894365
1012 106721672381445628244625882754794975
1013 4593671985114398777966395668361498005
1014 198102104358058447302673836414831204915
1015 8558010908268124923351395130157500227661
1016 370298548915447713029747014807197171725715
1017 16046270453002734231283865869101307986348405
1018 696293521442797217536072737848220979624729605
1019 30252753000618086003291219530691360605174097565
1020 1315994755526886741143168259028366754472978858327
1021 57309449031009583888492802159350004888349963772725
1022 2498333793695574047638983102970053085053855892749435
1023 109018201906715958442428353198581713937294714493102925
1024 4761530289160976420206061897429927204252572766472312555
1025 208146895497608397797579277214149229361542633644334091013
1026 9106426678020367403644093378134933384428333295545843850165
1027 398713816713324194429822466825752071108090112338194975981885
1028 17469960653360125887517221243813235890703642027109045731394895
1029 765990582493482442760370469921012151994196355709394321007389845
1030 33607836806901542176111254367784437154878597530293800350977691423
1031 1475466006156653071146347752731998407408332795745170697933290062925
1032 64815113841881545625357419137869931281986043794239796012341106165395
1033 2848850352585026075161058655129631808722716985273088306881660638853605
1034 125284668914818760350832920401723580732416685429437038562046842228382725
1035 5512525432252025455436648497675837549878457366503705131536478069852354349