0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 3
9 1
10 1
11 1
12 5
13 16
14 1
15 1
16 1
17 7
18 43
19 125
20 1
21 1
22 1
23 9
24 82
25 525
26 1296
27 1
28 1
29 1
30 11
31 133
32 1345
33 8321
34 16807
35 1
36 1
37 1
38 13
39 196
40 2729
41 28396
42 162463
43 262144
44 1
45 1
46 1
47 15
48 271
49 4821
50 71721
51 734149
52 3774513
53 4782969
54 1
55 1
56 1
57 17
58 358
59 7765
60 151376
61 2300485
62 22485898
63 101808185
64 100000000
65 1
66 1
67 1
68 19
69 457
70 11705
71 283321
72 5787931
73 87194689
74 796769201
75 3129525793
76 2357947691
77 1
78 1
79 1
80 21
81 568
82 16785
83 486396
84 12567187
85 261066156
86 3815719969
87 32084546824
88 108063152091
89 61917364224
90 1
91 1
92 1
93 23
94 691
95 23149
96 782321
97 24539593
98 656778529
99 13577077401
100 189440927857
101 1447917011461
102 4143297446729
103 1792160394037
104 1
105 1
106 1
107 25
108 826
109 30941
110 1195696
111 44223529
112 1457297878
113 39536713209
114 800175234736
115 10525328121221
116 72411962077126
117 174723134310277
118 56693912375296
119 1
120 1
121 1
122 27
123 973
124 40305
125 1754001
126 74840815
127 2940281793
128 99609347825
129 2694954109105
130 52724469092751
131 647265172064985
132 3976481464087609
133 8039591465487297
134 1946195068359375
135 1
136 1
137 1
138 29
139 1132
140 51385
141 2487596
142 120403111
143 5506111864
144 224869459201
145 7704584758648
146 205233830626591
147 3842043372968516
148 43660242639018241
149 237939307837951708
150 400924930695585143
151 72057594037927936
152 1
153 1
154 1
155 31
156 1303
157 64325
158 3429721
159 185798317
160 9709554961
161 465734919289
162 19451450431009
163 665448284654441
164 17274564622651249
165 306867561533965141
166 3205987437435132793
167 15412492927027232261
168 21543513647508536161
169 2862423051509815793
170 1
171 1
172 1
173 33
174 1486
175 79269
176 4616496
177 276876973
178 16295053314
179 899836571001
180 44538286061152
181 1878042663634761
182 63494998221167514
183 1592840052935971957
184 26664183581451318696
185 254635755560090281525
186 1074675869343994244266
187 1241094846565489688817
188 121439531096594251776
189 1
190 1
191 1
192 35
193 1681
194 96361
195 6086921
196 400538659
197 26235643393
198 1641776958449
199 94249280603521
200 4752356577301171
201 200244094427536721
202 6634292612205390217
203 159705087296177858761
204 2504575985777743210131
205 21755037223870035810001
206 80270802348342665849569
207 76314967969651411780673
208 5480386857784802185939
209 1
210 1
211 1
212 37
213 1888
214 115745
215 7882876
216 564818395
217 40775503588
218 2854981423265
219 186893123881960
220 11011493721321251
221 559828241537841640
222 23372407686079533409
223 753482162893496265412
224 17302442302549345058475
225 252927135927604034991676
226 1989746853200670755116865
227 6395153963612453962942096
228 4989260143610128556354611
229 262144000000000000000000
230 1
231 1
232 1
233 39
234 2107
235 137565
236 10049121
237 778973041
238 61476130689
239 4765844779801
240 350932247111953
241 23725619284425741
242 1419957082098657081
243 72173085098595046741
244 2964455750706975027153
245 92437987600685378036393
246 2014569568215560946170161
247 27330593282155834753083441
248 194000891136578173746676449
249 541390375948749181692141061
250 345602605907766912515654265
251 13248496640331026125580781
252 1
253 1
254 1
255 41
256 2338
257 161965
258 12633296
259 1053567697
260 90266145166
261 7680376782009
262 629057137571344
263 48094336231614541
264 3323602336722922574
265 200346986570529526981
266 10108602757855453256848
267 406043300274078394637641
268 12183839284489397547270886
269 250897049938576105222081393
270 3146917063906248288422161376
271 20089033883934411591428091013
272 48536543026953818449535683054
273 25286193319949619484823840381
274 705429498686404044207947776
275 1
276 1
277 1
278 43
279 2581
280 189089
281 15685921
282 1400562103
283 129494725249
284 12003549594801
285 1083379239217297
286 92556735231036311
287 7271947906945855849
288 509327639955159790777
289 30704375736444778421041
290 1528623328417815580657015
291 59738281466190808606614241
292 1717264857161780018244828257
293 33285165222404442540321502561
294 384683310887246236564007894551
295 2202022786357483714102765694185
296 4594206854845500504888845269481
297 1948685068056434474945237125921
298 39471584120695485887249589623
299 1
300 1
301 1
302 45
303 2836
304 219081
305 19260396
306 1833397039
307 181988669808
308 18261550482689
309 1801930582368856
310 170322743801072871
311 15022456107890203116
312 1202633627172086804257
313 84766154665762573364076
314 5079654492109725035696511
315 248243994742824072965186776
316 9396323349651237727824643329
317 257764382504510329832526974448
318 4686609331302481474728580848439
319 49759621094747568476983962646836
320 254741100124920167844169694234401
321 457878082780635055560866092165156
322 157780672894279563474538946499087
323 2315513501476187716057433112576
324 1
325 1
326 1
327 47
328 3103
329 252085
330 23413001
331 2367080725
332 251113090033
333 27127142928505
334 2906672916896065
335 301435747882038001
336 29533617867286877345
337 2666474503889035763509
338 215968308944943346029577
339 15226450420410025487060525
340 902333163523399422176625601
341 43092804843473582039380138225
342 1573651295683626815921284824641
343 41054476073296105315975173239881
344 698078250061961426102173563501265
345 6790906787982684254675652043961901
346 31018780067844450833151378888244585
347 47930551834845432770784732668907205
348 13391291386255896771010830743199569
349 142108547152020037174224853515625
350 1
351 1
352 1
353 49
354 3382
355 288245
356 28202896
357 3018275221
358 340835729914
359 39448339395001
360 4563233754678208
361 515494123483722641
362 55609230769702686946
363 5599756540424621146741
364 513869583003728865617848
365 41854400818145630712303293
366 2936393278918751841481688386
367 171310184324173265946908717681
368 7963517824726347424065544202944
369 279595602062044455568843939837321
370 6915795114087802493145613659734290
371 109677530123624490091795206211959981
372 975219566941708052223966339380294296
373 3965902775765652267463710471735235829
374 5257998684053630263567600708808528146
375 1188878854344755647555177455338146345
376 9106685769537214956799814036094976
377 1
378 1
379 1
380 51
381 3673
382 327705
383 33692121
384 3805382827
385 455794915521
386 56280588942129
387 6992601358415329
388 855178297325784891
389 100808202773745244449
390 11216523704579854616521
391 1152635123176479022159353
392 106859555896120941092549371
393 8707235713959941813475117361
394 605144113657514922289893572193
395 34618988802624804812251884089601
396 1561027236814928248683688559486683
397 52531670040389113727465070732129969
398 1228585606210897627430505175897020281
399 18128215977529942558383112028729181241
400 147013038006343760820774467655891809499
401 531237526555196469229766370577265174433
402 603226479303247501010446762065797295505
403 110195983431713974476100704926298845601
404 608266787713357709119683992618861307
405 1
406 1
407 1
408 53
409 3976
410 370609
411 39945596
412 4748632483
413 601371133084
414 78922682912801
415 10485025345198792
416 1380750253472693611
417 176701056135630107984
418 21551770720820519186497
419 2455818826891825875502036
420 255985770924976071728925555
421 23851576761776358083808293716
422 1935537552675858713094397567297
423 132729700183817531417284017954896
424 7419864115966903356693108225195451
425 323536778603226855190034381778398920
426 10406961914155400123213020491835526881
427 229568485710592968452235795040659613756
428 3144699470033060969809527173066472146371
429 23213273979286252746241116130736121038252
430 74402035852622165271477554344315918320289
431 72239127047094564382162556073272071101976
432 10644882936788293529991804738593728511243
433 42277452950578284263485622772148731904
434 1
435 1
436 1
437 55
438 4291
439 417101
440 47031121
441 5870166169
442 783762235873
443 108956581899929
444 15416384204568241
445 2175714017868588821
446 300571650384890587561
447 39911346849305353713397
448 5001007515601726232766241
449 580091700535092240326170641
450 61015970334444558798467062801
451 5688031852517157353106115671089
452 457872321683663805552672989309473
453 30873169688291858947866152893944589
454 1681256526166726096882947158403891721
455 70695438346567441714903051738248943501
456 2168228742869056169678997942957452663281
457 45012293598479613467266527606574839958025
458 571275344489186449801004353381150247623825
459 3831543235988295534172580408303208576291337
460 10874833063098772102503285615052657568355601
461 9014511837522099564375908268340994547951749
462 1069932956748001952205883989672084332210473
463 3053134545970524535745336759489912159909
464 1
465 1
466 1
467 57
468 4618
469 467325
470 55019376
471 7194125305
472 1010062279878
473 148291367207545
474 22267295662103920
475 3353848584400020501
476 497682299967270283350
477 71518608665776272043909
478 9783755337717593687349792
479 1251870130415730858946987025
480 147050140379016992236158750526
481 15537327062913692909558192063985
482 1443413498227965974512275457535136
483 114855272034875933545815147619577101
484 7591146841633369144932864235596507030
485 401586127831602370562525853566657138301
486 16243657414821209551175068868985664019440
487 473955229968158190955119178698718540402953
488 9241081859903669676861611330391734255248926
489 108465207491986503809322212877715881988597417
490 659885992563455622104464030306043457459143376
491 1655991631019856023784422766884432739596059525
492 1170288185065569110106711298835636022006936598
493 111727323812394464696878633145725023389052405
494 228767924549610000000000000000000000000000
495 1
496 1
497 1
498 59
499 4957
500 521425
501 63983921
502 8746737151
503 1288343988289
504 199211520018801
505 31645260450924913
506 5067848994656069791
507 804242576246046154361
508 124424874142597632429241
509 18467568337113063726453793
510 2587082412551114497305117343
511 336277518437039348410508871361
512 39820542372512292977427634794721
513 4209783003033393890335875261069089
514 388372413298019173486750518198316831
515 30453221273909170278567688519056594265
516 1967431676212784088840991917132478352681
517 100856342688493331774089341261249883373041
518 3915407486756504521704085601330120115088927
519 108463917149259514593926974106155466772525761
520 1982569728876543370940134395000564335044873489
521 21484303524255742986587856326585274195051181201
522 118382067134996823989661522802076477399290689951
523 262303447588320968959520795417585441128211238649
524 157826175566352297906930778125616859198553639961
525 12104401285021966034293331191768224954877303553
526 17761887753093897979823770061456102763834271
527 1
528 1
529 1
530 61
531 5308
532 579545
533 74001196
534 10556401207
535 1627744844776
536 264429731483649
537 44310144684785464
538 7519836848915842991
539 1271246799786269583124
540 210767894405763993389761
541 33756096711688022121965308
542 5143597131524397838762258951
543 734045651403750678629298604336
544 96489590122440823908683879560193
545 11472814658430358871288569873952176
546 1209320075868170881085146539969811903
547 110445816422942852134618025542975172284
548 8510336593968295935255991408772471183681
549 536084948904372543736765264241032274155156
550 26569673571091071430124869366147909309535447
551 987958029687172497619789824815082908654844856
552 25935447309282942576210490612624442297668413697
553 443669688988164948592081976557138638217884740776
554 4432080389621474382176336089748442761780829350607
555 22087395946918174544026698761260369377881150823076
556 43154201720162200427814858582558050185762183795649
557 22080129279619143303081701039504802750829194532204
558 1358765949193996899459438672378090200603434584871
559 1427247692705959881058285969449495136382746624
560 1
561 1
562 1
563 63
564 5671
565 641829
566 85150521
567 12653775613
568 2038556815569
569 347144446939001
570 61203320657783137
571 10974028408072759161
572 1969372692086768345169
573 348482828466213027220117
574 59935565248234863384006681
575 9877279541526046350038898645
576 1537114488930068015425906801441
577 222460982583641162356825194557937
578 29454908124155520098406206592241281
579 3504318941839845056749387159874821201
580 367144919190042578630011706081202665505
581 33101752970862815320776011238533802528781
582 2500167796399913881163744402716293798335641
583 153211083513722264974912920717884699733033069
584 7326521189512511604708776642175172678339335633
585 260444941614107759336743624165272178090224402025
586 6468113857578154430366349692414539634858914584801
587 103392839327386467930058077185849752122339012644393
588 950767868764360045212867822589592226743415929642929
589 4279707891439048934517716660297113931242474155181701
590 7364162270963200183641299355564247207177209543353817
591 3200388203299705273007070115225507484664029748526981
592 157847572753497484381925445534122014785332698330689
593 118558347188026655500106547231096910504441858017
594 1
595 1
596 1
597 65
598 6046
599 708421
600 97514096
601 15071863549
602 2532319700338
603 451102347474169
604 83480800527014176
605 15771876645203426521
606 2995164011022307451306
607 563593933910216563803637
608 103650280928299324201965256
609 18381482172913082365678094021
610 3100849131389785570303319796826
611 490613756642082702126114831844849
612 71722476615114676804476795900453248
613 9531938867387998088219089254644847889
614 1131166660728208474865884956250277974906
615 117464842365839586293672958642872769349101
616 10428770910469956281997761024804618948219656
617 770341558026595745892012030627251129775553213
618 45829116303081178459967195298822197628941028554
619 2110511542938166515274300230816713627527081099753
620 71602268454793668319965882541901607403528549497376
621 1679630980714847301529837549719647866645862312443849
622 25052403594622200734029965452323494462495453201948298
623 211785459479247951013216490024776605873557233349902309
624 860020106352029508692239905050268535263298623575914376
625 1301826760243895387539470375590062437466367883306967861
626 480022441395266220576264127820522205989362794439071226
627 18955357907159143966647918404142117781541129977463777
628 10170102859315411774579628461341138023025901305856
629 1
630 1
631 1
632 67
633 6433
634 779465
635 111177001
636 17846099635
637 3121918111873
638 580665972054385
639 112550711965833025
640 22350033121306221251
641 4478753386063145345905
642 893242746017123424265609
643 174992314772257090183846057
644 33247032144561283038901909475
645 6048012375522046353700126765201
646 1039672242785791571353233176626145
647 166579713272241627296954856448006081
648 24512125500202005940687498958550124771
649 3259653287820506312898703566567974072545
650 384768909812526654267147859830823281534201
651 39503322382561873127828667594967678083862345
652 3445721376086437876394439098793794070933453251
653 248406569667153034975908491577631762395141705313
654 14319870504928516855450685547798253720185714688849
655 633979987084906352961064059081225628609626738888001
656 20495111374770077844259747323860734948083929288735875
657 453454887895195834128930337373593859526877425977229073
658 6302522310061298034704040171079094470006897658713107305
659 48920498130346495345429175441976301079218727445876416425
660 179011817498253887636737780240735714959662645927057225251
661 238120899606268931503945111611914257467786736960088657905
662 74420281059891304688831785629992256273134454052864596929
663 2350536457919863018106246160687535841744435524615249537
664 900006121921754037511662394623272120952606201171875
665 1
666 1
667 1
668 69
669 6832
670 855105
671 126227196
672 21014436331
673 3821682084564
674 740886683415201
675 150115479506694568
676 31261506392370944691
677 6593418142701427755576
678 1389640301207649162030241
679 289008733469037714959189988
680 58592780948566169028599610043
681 11440664302445673011107913657836
682 2125188127905995860153557274506561
683 370801303308714580678551516847482384
684 59952692198711311645811325484552353091
685 8852230968498839695362559596009118279440
686 1174602040092494124335605748909551783458881
687 137564524937304108371090937288162918777416236
688 13931588409686785900081907948726063896097520075
689 1191426882684348877992551834817434114879455240356
690 83668414639835764482767568483603436136891902201633
691 4665565104472953317301479076044949332927825514229176
692 198263320532176758345959256092848493509145602370397651
693 6098462018638497821790237231853868970482937310550362024
694 127092166575606362724043136639005926495008043408480030561
695 1644019894667864689744849129721539004669579302635021263028
696 11703521505327353193529834353388245351844658183817095095771
697 38549890243984280258339724207357453539491009184360402375196
698 45016757837104882158663172420427040370165727959237307963521
699 11913395734986400099236564356781143059544557153339571561248
700 300684699070552270395396529503054741615852652522010970723
701 82089011515213367907186323883068205046425814529212416
702 1
703 1
704 1
705 71
706 7243
707 935485
708 142755521
709 24617430337
710 4647491311681
711 937583180940569
712 198219089923879249
713 43200425804396141341
714 9567301805283518429849
715 2125167379386817510727701
716 467756685879407735863049713
717 100833660687286991742095557881
718 21045847933639984385542601560561
719 4204203700190713423066189034617393
720 794315077867912193257534529837941601
721 140175432079943037295627866077536625173
722 22799363145943007981544986753209784020249
723 3368484452684789487340170743890791333425581
724 444859940052598893291171577846175738677607521
725 51574292996209996455260940521596436792929951345
726 5141449271893081492357034661765750112271509973009
727 430278172963964766132884213233131339975095321626249
728 29383354931123569048048982439196462598446256029369201
729 1582412259954866766039737678809566298720635016595350157
730 64450139624133047993223854375528015704867031099509095001
731 1883733503845694668523859843809304430978740427802505546949
732 36931087634263605964320796101105825060518476635699536032529
733 444107792767888516613859992259214264640880878135398031046121
734 2896454572009014929533508745939972503800636357933355263944049
735 8579366257223243984414875092248194756690842375011200486797921
736 8786808462130932430938806156148553464745151579909642208249793
737 1967278054162864617013899891365793317938642170833674792749061
738 39642333342291549514970114905984022230347371670719134695641
739 7710105884424969623139759010953858981831553019262380893
740 1
741 1
742 1
743 73
744 7666
745 1020749
746 160855696
747 28698328993
748 5616883011454
749 1177425763737401
750 259299834637722832
751 59030852999244810461
752 13697677338474557938654
753 3198888224027334763677637
754 743068923545801168333004976
755 169774569539655367338459037785
756 37738081924332035569849267206166
757 8072458653669641957475698496152177
758 1643274487391895322109162007628069216
759 314671376204966634842350454150693265301
760 55990325778560798795385664699772933184190
761 9135439012686038568433294464465392371965181
762 1347136596786574602437330116025661346779172576
763 176667829818184848790553700599125586934522499217
764 20232905115206491580082900948859496180752357759894
765 1981727945339047233052069883896611943418928648520681
766 162012978393023634972259881653033733768395208944763376
767 10741540482850242040461918945125545936186834504270137293
768 557856287733229134367854010578292731583228787479575577054
769 21747243034030553761134335977827896686309103804785335627701
770 603217271980466459370445691391215413448319576521387576851792
771 11112642485681068381715520626416272585545125478337163423041481
772 124095140786787550096854078334395661984841562810099342141358294
773 740742277778811476866292827794280132476597860951715029413489377
774 1971195517938023105004853527217284757849963216450845090810367936
775 1769063834980125650197338661453242979930359138487003022237203205
776 334794741409939801797886761852378370197730662173823789080945086
777 5381810534162469016422851688117597293737857213274945969941997
778 745091275609414115000297266520861342877761335755135778816
779 1
780 1
781 1
782 75
783 8101
784 1111041
785 180624321
786 33303156679
787 6749163421953
788 1468026547119409
789 336248936753294161
790 79820118237322338471
791 19368175174716352430601
792 4744790198256611064785977
793 1160230712110174117960511121
794 280145202102154113142477678151
795 66098059220737532796852256797601
796 15081874800910093963049369292576609
797 3293240660188876634192867012408898273
798 680753607104941394991316912849046156839
799 131709319212048128694967590647155198861641
800 23563018240183207044471748499194925348436201
801 3846937638205892995075282899665628322398953281
802 564902485599516491222653811209267139917041326151
803 73412853141158922419258201481622758733478377584513
804 8289685106906890067802680319282594450030159398330449
805 796344571464859582105456733693200722213229206695188401
806 63497108762340215036530344769959561927911233942755180199
807 4081270640796758205727684717927184727064497363904509542473
808 204125785693284731186366969912225892894087292584194082493209
809 7606957952746591778914744545471179130313083419020290681201201
810 200008461887272577323078252055895002449759137554561357784055111
811 3458542606926693026124504607962353259672496069638947503866707361
812 35828999534551620539494646008743844081433860544940883426752277697
813 195556757844163395236043625063590206589425829014241620526148382401
814 467116641933811690849381973038900378445675983915090722476888420391
815 367038235048943391908697616997444644678524154728700525706008478601
816 58667042909642213543714852316819728342651857574118614462694742729
817 751723738215061823475140605858721749698712110962324955940319073
818 74027052900770014819059466790854082794340634595132489815879
819 1
820 1
821 1
822 77
823 8548
824 1206505
825 202160876
826 38480801215
827 8065522924768
828 1818035835713025
829 432475484977785880
830 106877194742972517751
831 27069449823132207651260
832 6942114818399032328944609
833 1782814400009320655176063372
834 453724193286088550265119599375
835 113288410275777002411132982618376
836 27478384849408431444820810113256705
837 6410539233179400981774891679919044976
838 1423902339204913609294464300074301816391
839 297954696361429520149301167477660682053060
840 58081532846176563089250398770056580653829601
841 10421087215178652337756706960229766047508855300
842 1698518760851368738915080047760729303795767117599
843 247856250669139799037932612705129363337097681994480
844 31858462983843511936236758321060400431432554340133121
845 3540776778075578101912215796730936609630183308130946376
846 333075420436897768656912033233217393705680595472134813975
847 25864320177252803794114353804958413896476210790146660059148
848 1609438953330319098214637640344449665287980805152267787975905
849 77423910486864082358765445071082075466239634407563629174087100
850 2754931822973379182838688068515984510428850181409969258219320751
851 68587281809382435847179177250629064428850591054136219246543648920
852 1112115768064300628358032606136365533555512622216271557957503241729
853 10677895414623100045985837795487564440621180604953645795375452337632
854 53243364181630888119737879682891789604007700295053033080052769961575
855 114063157822639487494818244100502342991170588587199355252358661843476
856 78407468816808735603491866297507243607772774354389757288531095196385
857 10576786116486540000284772114420339785222957511675629254383429387316
858 107946346851071445386641792125595800995149038914082308510459689151
859 7555786372591432341913600000000000000000000000000000000000000
860 1
861 1
862 1
863 79
864 9007
865 1307285
866 225567721
867 44283100261
868 9589154797489
869 2237244856398201
870 551978111292204673
871 141796661695218499841
872 37423813509232623411841
873 10028205061139844951610741
874 2698971051700575153783531433
875 722241848624274348631787312893
876 190315183038593048872730884786561
877 48917061714834350287327402226345201
878 12149093757920974811396505239488475329
879 2887749556607548203627544507090095744601
880 650435247157201208041788238875970207310065
881 137391360965921876386811502391153647306153581
882 26915981659882672515359254875740939089674743881
883 4832264364701198127569287381313980816374516762773
884 784649442416686884185340316093286848475866813849681
885 113566250875879964961298647915359751423839642905871977
886 14412601173347325663250322539684252266400741917684446401
887 1574079662270795316607746714048023841765543605807312615601
888 144780118165388708289080024596319847433313701430836926889249
889 10933992158738356499643589035243745129152599109846289573129061
890 657860486847557168101020594321425328523533529355003687506128553
891 30403373369912805695461090790882720580478915866273667798831279021
892 1031823486366539280573504155537296945330809143001513530356541852641
893 24299178037672804982455577696625347787882484975571487574120244183521
894 369102892035857019331599852082229870492951473380146718076479468335233
895 3281646133741710420905862584711636831203837984501557569148839638043273
896 14936578203871640295871088536858124460209733900041716884692417842452241
897 28675804619792035634915301206809379226946419551846953345550761732845661
898 17231602724619962482902878312006457500509281977523547367231582380584649
899 1960279588831737830643025389102818132892365169600805345376285949926981
900 15924098124654064316986739950485388038530003542881433874859547451185
901 791717805254439023624865699561776475898803884688668051353443161
902 1
903 1
904 1
905 81
906 9478
907 1413525
908 250950096
909 50764927717
910 11345377594986
911 2736695054296889
912 699423863884269184
913 186508845220025457441
914 51214423999333933925874
915 14314360273593765399236341
916 4029540499408646939029412568
917 1131300637792109245278809987661
918 313819307509074281633472276364786
919 85234329198616926950939972504615793
920 22463259456470918702892837573248525376
921 5692589145599213998010815773448341859993
922 1374292731079990431632464453512076615734114
923 313014494050474733368291833385089168085015981
924 66574311516459666552744852624526368395482441336
925 13077512791328756709400318674467815802328471570693
926 2344365505171447169691381752245686039966865179408642
927 378521342659616221263744845407440420761764326567816361
928 54243691320125601257066050853069017639328668911334733376
929 6785977882522909116176975049011124596074842969476545357457
930 727216140727255389623767205014191053035586175908224425227026
931 65311321989759781211369156783414412843277317064224481426709349
932 4790907625707516235482351295114332294613329746014582770084847704
933 278382537493957180558406506134561421701990513193118962101417826621
934 12346409070875786350765952736960525515129760437466588129424608075474
935 399234538882697002641673072650767564163779502667921930754348803631841
936 8884916856192914081509325362500445333595984843252635068161614908212608
937 126319773996618141888228550845552276722791586640690112331443926391963401
938 1039109064811770222545229549899632201521159021702979909153462518996590466
939 4313779935099958538845154981266931147170371107182009057899907523966641693
940 7416216579953689004851099764725689818914334931761505174400905012745350776
941 3892952160030898903265289908867251585598109008081370395674576206718938613
942 373220866160505575852152572497172355063830180938738008949258795771173474
943 2411532655920309079559173077430067830940239127207302042349883257601561
944 85108241238830256438079349299463978352634903950532186641663000576
945 1
946 1
947 1
948 83
949 9961
950 1525369
951 278416121
952 57984280123
953 13361761159489
954 3328794155022001
955 880234741480745377
956 243336766790630600011
957 69419676663668103834689
958 20205263953076002048570057
959 5938412972120793325135816921
960 1745613051551730133245768454475
961 508587505797857623270487057126641
962 145587498885453083420923806020402017
963 40595820314469041892098591858307971201
964 10931677520467972658831802711065045846251
965 2817857516129956865010969247194747330670225
966 689007554124772555654614405448081445334201081
967 158289211562277318785884396778791463992578745561
968 33820884664919603015407646158464241260261741814315
969 6647602328218052797799947303715797475414972597418785
970 1187673076568644649769843292000897076157666244039101457
971 190345520809411068064746023074110066299943563331712735201
972 26964234738872760512296411386030264161596385215829802482443
973 3320295461429993177980295757730196579830292574855426525690529
974 348656770151072819326464125592035418671819836412528942759625001
975 30536043573726640397297528489463801893039404504020387545531051417
976 2173140080450273695281639941563839741295288699031586127867727918731
977 121815559514688534626466363182708801199990524955670410924793498629649
978 5179242423613611686401101920394701791671954066945888801960244621356737
979 159419404137703711909123112456036567247078558327797835811393842532869121
980 3349779700811785679186102001524158683958731394819283825205686949616962475
981 44538090613067671315105220543376598337907925843320606221584068982306050161
982 338706970378640905929694352331207715367467668895309332271744162480010317657
983 1281547789277441777702428629812664126598530911303276503906014838223931200281
984 1971565252006730094252856683001667103625820702608667587878609128065305612651
985 903438099420500316813609832132408536663322400660291580423954936538726497985
986 72944554351110097195383669196534794116694409714936466227746070453105403761
987 374655907612718452728714192283984215774664576467473723552974366064854241
988 9380082945933081406113456619151991432292083579779389915131296484043
989 1
990 1
991 1
992 85
993 10456
994 1642961
995 308076796
996 66002363059
997 15668256259468
998 4027439196399649
999 1100682369848770696
1000 315060569809674002171
1001 93253518072586052161696
1002 28222631650401822184396417
1003 8645658256125198937714478836
1004 2655929069773474827518028134531
1005 811028937193350915964366139023876
1006 244112078172805941679643834419778369
1007 71826221406078785575554038126462212048
1008 20489851171715647943791220884145419444939
1009 5619961062033536898225524093790597624617176
1010 1469408369761913440463572615348891344936864801
1011 362981470864560974453623248126415040763978448156
1012 83918621179174731355387885108767784084003525568339
1013 17975340181378958181081631465715836068287663189639452
1014 3528502942760913091284319150464665886924303145422078625
1015 627183033437819968499625021302267486087523734150123321176
1016 99614269113639650790710226516896000902539604233176596838299
1017 13928623882853090871268638788406245410311947783755162656599248
1018 1685873708374288530316214626234428395336255596919002703093804609
1019 173245791868268293115438681189262932183062298701421424484787225476
1020 14779238223792316836196850854656878236712292866905335953219255384611
1021 1019278815025730807063359195634434057396359751014323444927544509386996
1022 55061933228298261875556765576938112806982135773741265387384265142079617
1023 2242134802672083700057879435175183433797257362827077788321194328937729696
1024 65634635977975512734818148664202383242962477956031675700744315894160263531
1025 1301042548069153690649136394482699460901698677511492558689016383879044336776
1026 16164420951852295959378083619959003885582682268017782843672817058877951033569
1027 113561564595752797887144716702563053889947210152088495549384648541387078891948
1028 391335359156054100497059376989033597019472229023444373330455768521801555156979
1029 538374856090059059675303926410829205676846828733992670778569663513381014680716
1030 215219124215377440305307299270960257150781149246138669813943298555562542872801
1031 14625466604734738343509754720428675905276722994941291595053234639573250112936
1032 59675665318319643868321119330844133533539568918495254747733622050242495547
1033 1059283999773042383081201244407219026594101155227586543024233970139136
1034 1
1035 1
1036 1
1037 87
1038 10963
1039 1766445
1040 340046001
1041 74883677545
1042 18297327857313
1043 4848146732877465
1044 1367991315867039985
1045 404990137830870462501
1046 124212470145889160710665
1047 39033816851319368859721909
1048 12444033344289862521053596737
1049 3988112263619116420756888528225
1050 1273934729237817516317800048558801
1051 402299786103088511810267533783087665
1052 124599658342758462604168747463853084321
1053 37551077325258388448241633772258753010461
1054 10924929482599615228641457949446029677478825
1055 3043575465772865519206651490660892126107879501
1056 805140580397074165620305134385006751195456020305
1057 200472590615098209190229346754545508650240515185497
1058 46544568338273365546674679437503745996582096355212177
1059 9975723043284816937815172426303879851062020543958823433
1060 1952229855055638855914577012310734116057825037695452706001
1061 344672856783157502442145978756798553092434607403922432146325
1062 54171386664860727500423207560117866561902126139598343047128073
1063 7466205580204502875213556773811102461714706234431281711788975205
1064 887135910131205024968833238290554577518980601644978040178415237025
1065 89110350550816485300262168977583567063681051301318973481354002834001
1066 7396247782068544127064222855772433817602433903688212877757004450583185
1067 493821139950646138127849417935354256572003641339772004755114185054930529
1068 25683374775397467937783317234594780123849543490932654763149163350309734977
1069 1000728985654500298631657947713272538436518816112510473386305840938604416525
1070 27836598950497301675576440291049921402446923946581862675302062944383711468201
1071 520130541317031283160675219314958913537117099130851876621334249117714076624125
1072 6034053508037357111507587086944868673370280058995622105008334834958641070319921
1073 39133809290286232867642944991338474399670711911263889254233420251110696761700681
1074 122739879887618993950308349046363025944807037292414403681568689722595942443679185
1075 150904548967049938972593246505237924370016831663687241975804148284301025583206201
1076 52594314604468321717712693554804656308887016403355977188985280180176767587388145
1077 3006364044030020337141833990526121131134659091169169255492586897938825006198405
1078 9739230750724774889638638991127772294405857896607188754432917517908582120329
1079 122500565161156121231925522170574167775076830366742797195911407470703125
1080 1