0 1
1 1
2 1
3 1
4 3
5 3
6 1
7 6
8 16
9 16
10 1
11 10
12 51
13 127
14 125
15 1
16 15
17 126
18 574
19 1347
20 1296
21 1
22 21
23 266
24 1939
25 8050
26 17916
27 16807
28 1
29 28
30 504
31 5440
32 35210
33 135156
34 286786
35 262144
36 1
37 36
38 882
39 13387
40 125730
41 736401
42 2642122
43 5368728
44 4782969
45 1
46 45
47 1452
48 29854
49 388190
50 3239491
51 17424610
52 58925728
53 115089813
54 100000000
55 1
56 55
57 2277
58 61633
59 1072940
60 12205785
61 92082046
62 460078648
63 1476190791
64 2780107840
65 2357947691
66 1
67 66
68 3432
69 119548
70 2716440
71 40834365
72 414084958
73 2863102824
74 13407882291
75 41034232000
76 74718755556
77 61917364224
78 1
79 78
80 5005
81 220220
82 6401850
83 124238920
84 1644032691
85 15091600056
86 96684976908
87 427426350400
88 1253187319461
89 2211467951232
90 1792160394037
91 1
92 91
93 7098
94 388388
95 14210470
96 349617120
97 5906398260
98 69948832976
99 588549085740
100 3524427172000
101 14794515115226
102 41706365508864
103 71471825046199
104 56693912375296
105 1
106 105
107 9828
108 659906
109 29976780
110 921351720
111 19538186985
112 292317799416
113 3140988671052
114 24470544299320
115 137952747793641
116 552513373171200
117 1502193918045184
118 2504408562550272
119 1946195068359375
120 1
121 120
122 13328
123 1085552
124 60513404
125 2295403240
126 60279813286
127 1121179440352
128 15074296691364
129 148627434309640
130 1081070105327784
131 5771371370569344
132 22143321109555204
133 58217036076383744
134 94572536391703350
135 72057594037927936
136 1
137 136
138 17748
139 1735802
140 117546160
141 5446253535
142 175160739313
143 3998920138583
144 66240627975018
145 810196556667865
146 7398614127621299
147 50590173961853208
148 257020592664764695
149 947912545447794304
150 2415395646546682500
151 3828712955724983296
152 2862423051509815793
153 1
154 153
155 23256
156 2706740
157 220699440
158 12379413975
159 483064435126
160 13397085242820
161 270098108702154
162 4036761475414315
163 45377432671797864
164 386783695338554592
165 2500591194840287965
166 12140306436971672064
167 43165876413762312750
168 106816079062186172416
169 165424872409027605609
170 121439531096594251776
171 1
172 171
173 30039
174 4127294
175 402005800
176 27086040045
177 1272143048890
178 42489929177870
179 1032410097380370
180 18633181337324800
181 254040746718959794
182 2647107148255143036
183 21198226796141549518
184 130210591103333647648
185 606268041660625084875
186 2083481358659464062976
187 5015590944378970788893
188 7597690348405212168192
189 5480386857784802185939
190 1
191 190
192 38304
193 6168008
194 712589680
195 57273268185
196 3215099370910
197 128379601864940
198 3728908502721666
199 80506005071063740
200 1315986481329467024
201 16519942813980242220
202 160723136342563216318
203 1215925313188700000992
204 7125770401738706133900
205 31916568491095284299776
206 106247658796555640974085
207 249208513023985314250752
208 369629426179350705269368
209 262144000000000000000000
210 1
211 210
212 48279
213 9051581
214 1232404239
215 117424233810
216 7830164420176
217 371416280664477
218 12808022202021438
219 328218391442205250
220 6373810145834531400
221 95307929150125267896
222 1110330782273149854430
223 10148335902138491077944
224 72874782285673698848925
225 408919108305062877077248
226 1766646588606411929406507
227 5707950920200673168596992
228 13062828223731924242732071
229 18988622377126199463936000
230 13248496640331026125580781
231 1
232 231
233 60214
234 13065426
235 2084195025
236 234089295810
237 18440236924408
238 1033279773981448
239 42054365816008182
240 1270852382914476370
241 29099285313371726200
242 513662159005387472928
243 7086012484022996464226
244 77128695032759519097872
245 665763724127812895065800
246 4556459909271341659196928
247 24557067331261810494985395
248 102573729927872388896292864
249 322216039786759160486991526
250 720375407618769991065600000
251 1027166448929343829269244011
252 705429498686404044207947776
253 1
254 253
255 74382
256 18576525
257 3453239550
258 454848806610
259 42116763153556
260 2774009651365820
261 132567375550166298
262 4697947598732786320
263 126045725365397215310
264 2607426791162639866956
265 42217663643965357274948
266 541221403927865741905748
267 5535958591984951954890000
268 45335178044387649552801408
269 296761170640563232732018759
270 1540389122815769898943942656
271 6233590494060316259631833044
272 19067856214450711922053120000
273 41692429925229442281355631646
274 58358898901911537396264337408
275 39471584120695485887249589623
276 1
277 276
278 91080
279 26048880
280 5614885350
281 863209795410
282 93525225984820
283 7208407694148360
284 402647934213337554
285 16652924409716230300
286 520759928875866650520
287 12548052522382182126780
288 236757494923453287176588
289 3543695969310890661407244
290 42483396243433929819559920
291 410407061702840866604308608
292 3201214311320177642500852959
293 20104734643584234614621466624
294 100749231020621079331263452224
295 395729835271089252431585280000
296 1180370447365616348371610270526
297 2526742632905583604228293001216
298 3474512171153256015148676497386
299 2315513501476187716057433112576
300 1
301 300
302 110630
303 36063885
304 8972501250
305 1602934586760
306 202364210780200
307 18177529780023985
308 1181973593781064035
309 56810114009152785085
310 2061165949706540856685
311 57555081433657536656760
312 1258016128335427579758848
313 21829681705219801286563795
314 304086792217578998925118980
315 3427719283299894271458853408
316 31410249225055766316028941540
317 234171407978633714859014390784
318 1414870552809555203623720937764
319 6859746438170027867339601408000
320 26195750017293596360069490564096
321 76287032671483990631078889226240
322 160024056227456955385469411504206
323 216317656395805616250741350203392
324 142108547152020037174224853515625
325 1
326 325
327 133380
328 49343970
329 14109191070
330 2917131376770
331 427460334856156
332 44582821911117308
333 3362214757431339999
334 187093173459410023981
335 7844205547099093249220
336 252723694296103267993236
337 6367425363485734465977176
338 127353895718481427591662899
339 2047029566282500876800845160
340 26694105042245366047956365056
341 284268312864300066630499961764
342 2480409926142984099741849914880
343 17728605341785032301021119227068
344 103302141823828868612222611456000
345 485486189266961984401638989475552
346 1805134794366999222324106796204032
347 5138347426227048879607035228806666
348 10571100081938934246245385989259264
349 14056274555410047236999946723008125
350 9106685769537214956799814036094976
351 1
352 351
353 159705
354 66779895
355 21857523300
356 5210118297270
357 882961996868308
358 106558472662443774
359 9288988138058293413
360 596405029847443787110
361 28793800346919078673125
362 1066265088914522462381028
363 30835780303395820222109342
364 707423247289267711038456291
365 13045767906133104229453846260
366 195455753183139082735791338896
367 2398296494937111197979361631820
368 24228605643399712330130130031872
369 201982523908878111538587169130782
370 1387805659102065905338989033216000
371 7815446140176330143481832157109252
372 35664872891756380836904730586431488
373 129290183939805779145950340220165284
374 360099721598225802866672875746361344
375 727146458092141221048125746548671875
376 951624545816581176718425438422040576
377 608266787713357709119683992618861307
378 1
379 378
380 190008
381 89462100
382 33392635800
383 9143950630470
384 1786143780190756
385 248625441985089596
386 24974823697687636465
387 1844489429893951487920
388 102217345566507174269420
389 4336113285274191328973656
390 143405651306374307684332694
391 3758125177111077201973256475
392 79134661653569481501271215000
393 1354502350444438142593465577296
394 19019674506640850467414635630348
395 220582935608170319867930426387712
396 2121795329795041319161022801428744
397 16950182895479903978491712629504000
398 112227681253669136732157901303882752
399 612007059048410195670657605513494528
400 2716018545986558292282677636017416986
401 9611209874648898882380063489182138368
402 26217399602786214943341587300830984375
403 52000170987851168236698043667527499776
404 67015518614975702732013667423066017996
405 42277452950578284263485622772148731904
406 1
407 406
408 224721
409 118716546
410 50355417300
411 15787046896920
412 3543181674433750
413 567159565945995491
414 65462233727856071232
415 5545462214833269716800
416 351748942631427328274375
417 17041923467145953253696420
418 642481759662823609681751534
419 19164517016231665466934619199
420 458924007761868042236428690905
421 8931916893214535924160679796896
422 142727416198906545569598731147968
423 1887409286194277880748909237910688
424 20771676451355801999772076924363330
425 190863036399868992147165849960332800
426 1464980958377296693405498306706462847
427 9367114870291574310637073320521367552
428 49550813659584509107493910367388445107
429 214152576923405807930103904591821471744
430 740577619186580579346679123063443718750
431 1980220350159622963968441074666885349376
432 3860422348116316477775538639137867986617
433 4901737114670576199557477552419439116288
434 3053134545970524535745336759489912159909
435 1
436 435
437 264306
438 156145512
439 75014088300
440 26840197597320
441 6900620458178440
442 1266662468517037536
443 167537260468637154144
444 16236704796166336412440
445 1175721819996431084593590
446 64882894282908649030297860
447 2780403694008403208123003054
448 94107550961352568529440630023
449 2553897721817692725168027299850
450 56295054242218163889087292264576
451 1018950234553084473557572784907840
452 15278871914071812602189251687787328
453 191087689601393486612076457059017656
454 2002637615179581903544533898551475200
455 17629089482696246127696410870791972617
456 130320281717038917770139790394074685440
457 806264529578425553954589414993842846052
458 4143771184243857137845890721620336967680
459 17462898436007289514318943205504802243750
460 59075311064656636620008141636425457074176
461 154962821140043309269011017387459234932770
462 297114633266775530194902456853835460640768
463 371866939370670912028958329585971845321823
464 228767924549610000000000000000000000000000
465 1
466 465
467 309256
468 203673844
469 110474449272
470 44976236149896
471 13208847541811446
472 2772974661602808880
473 419247117641957550288
474 46370560558501005649816
475 3823992417063916914750527
476 239783855174168385546032696
477 11649865526226161653633334224
478 446192280836998017712500363015
479 13681112934124669264042012453395
480 340384081865334732599062688768560
481 6951327144136330920383459978791936
482 117648279537574386049991040676037616
483 1662909007791562276998038996842385548
484 19743876141445849808649960171395622400
485 197664006144027343712445979642812163158
486 1671316828440987917401180991952877460480
487 11924536186136194959539805549615436644494
488 71509008288631774630376227727922661785600
489 357580678179789223486607219294017914956250
490 1471114237704055470852879304295731261341696
491 4872847733259391160639219079443595557636235
492 12548839632711551540745965296186035659603968
493 23676941236061725844438514116613365286012876
494 29223252192729333145972837306025115648000000
495 17761887753093897979823770061456102763834271
496 1
497 496
498 360096
499 263601184
500 160951386200
501 74344913859816
502 24873926580215860
503 5957196540397684736
504 1027097435042542465056
505 129355351187796934281760
506 12121620750708257456014952
507 861723671100108253918333872
508 47357258464716217771172063320
509 2047413115070234279036323786439
510 70740234989110506300055439406300
511 1980654708252291226654554406846000
512 45484646376872778019516730030146288
513 865520144567092440224229150509344272
514 13763131233573999397883474558614778752
515 184117047711490252856643764729795123200
516 2082295995813535050284779285345511701398
517 19970169497120059478361923269429635918848
518 162565832692876459908679819578780483593932
519 1121633780384854685658265818767839592939520
520 6530032538235694497169030884920370428456250
521 31811965159869800721926705523897345417936896
522 127901643032659992968423596801090132897384752
523 415175496863126614346943330681889268137197568
524 1050385528062396553329236179729555163596265336
525 1951325078202377223649320932650627891200000000
526 2376028121572519135811132743188552515177398366
527 1427247692705959881058285969449495136382746624
528 1
529 528
530 417384
531 338660740
532 232116981360
533 121315518405306
534 46122088016420122
535 12571469091465571707
536 2466201727228933373400
537 352919672573481568569280
538 37501909980877948543969977
539 3016253989327240778156613933
540 187105629418259820907774551130
541 9110925343974490468828476480708
542 353878559757700848108981172262745
543 11121442355242010169964954177747960
544 286359409904519280949390229669852346
545 6106314598598073678459124504696412409
546 108819583182147492654946601607867593812
547 1632771200520895850857863956228612095080
548 20747057548413334983776044227135821635038
549 224180901102657213437158265161684968180224
550 2064797511218297595134566069908774340843257
551 16216436133418518228741467588825492788300800
552 108386821837731781156756573869119993214196875
553 613500920929364151077925691617299636708868096
554 2915215729048833197106032139680956531575501021
555 11465519694519940373338502336520583036768878592
556 36501649934926991445958038037702971953169157725
557 90782414429536475153801664420478374051840000000
558 166134419812453523327461583764818548708922710056
559 199650154750031834211597272828914908578501885952
560 118558347188026655500106547231096910504441858017
561 1
562 561
563 481712
564 432085192
565 331543836880
566 195558422641626
567 84276815832550292
568 26084139284020677916
569 5809896157188854217648
570 942792160151934675106720
571 113383846392969348741924302
572 10297696369825945230719303034
573 719642696275783056451974907738
574 39389108042241200711331849834520
575 1716220012002588301150614833646090
576 60400708305885863943832277195917920
577 1739321588745990565265169056973347610
578 41443700475912052441333333457065642659
579 824993621390953038102714019295027700082
580 13831011695009147627587393474975953746080
581 196565552587154090020801363149222133824258
582 2380076718633594975613764520675069069803008
583 24637898611907652313283759733152696831796176
584 218429248601091353979580545120243164466536448
585 1658240391027043003679733648590175460020319375
586 10753738896553436652958301592099180267715690496
587 59258121320450823325495755283553365555407940392
588 274953660992793144084084731996924442826664574976
589 1058792884240669321049537078264711677215538319223
590 3308351270838295277788467130572405766225920000000
591 8093381789028461863186425138629212004553237753526
592 14597189198101313416181875790443463170289517461504
593 17319160322226619062897280762499711633422846731729
594 10170102859315411774579628461341138023025901305856
595 1
596 595
597 553707
598 547680364
599 469266053840
600 311605525302366
601 151866509849023340
602 53257136056124127246
603 13441237229380651224156
604 2468644505489097225233440
605 335395614908303943200615177
606 34335482829493591506369574485
607 2698353123224226985776044548048
608 165707611004049422333493602820812
609 8083625055348917105729291198451045
610 317936172527479631682396100326394560
611 10216114888317215036087171359588501050
612 271323356284481168523837856518010714914
613 6016089964281426267318949049485485857197
614 112328999228507307667758350188876245463540
615 1778778775235165766600499560350278287782868
616 24026783958577169070378288238822471654952480
617 278028102529538035476431819131933665584045206
618 2763976067884103172220073884522326535824500736
619 23635532022018472755718984760286501371851793125
620 173745733660213192933287544551634328932925136896
621 1094834852821320048788827307308757751377031576165
622 5880496021277411507175306228100535354242434727936
623 26669800654885302326717208525522973379437239663926
624 100637835460065057490927710631023613935697920000000
625 308844413877411193023308139168634342060376301120841
626 743579157954726444496332450825396707988256766033920
627 1322329034119521575654352226434388139430576124241529
628 1549513532145337716055369854941705967039321695322112
629 900006121921754037511662394623272120952606201171875
630 1
631 630
632 634032
633 689907328
634 658484802720
635 491081633647590
636 270062992730738612
637 107084007397260645276
638 30564360260272212008292
639 6341882007899823950958856
640 971694563810950202190853644
641 111939369346050625130625406800
642 9876259825210175586777190565716
643 679335431266934098738767110839176
644 37038232537499475142745277492828840
645 1624944333410243233963894503740927136
646 58145673850449479240062267584086024106
647 1717435712255009091111318624697942199118
648 42312599792240011056551723325539409428020
649 877414815657824544184889373617462179482180
650 15431612186753427665462274961695332525717964
651 231653294788185675451171896055630295840944736
652 2983103870687256331780251578304890600452669056
653 33075444747291804741376688193434414063339550720
654 316480096723602905185637199212347914677784495625
655 2615265703532078043789182839663753219732299718656
656 18645073206549851795782167253614448645841743332300
657 114314025455974864015807828539944156913773971111936
658 599137782368882101797232953394897940355405730675302
659 2658465969009410697844921288552065562148782080000000
660 9837796024260889912173003130148101500398844835826680
661 29670834750349579269639176119945682796542266108280832
662 70341346195626491116003492182729176022997806645866889
663 123389017324907388581091662067703556808076884006928384
664 142847676746130736197403946910355023541275888547500000
665 82089011515213367907186323883068205046425814529212416
666 1
667 666
668 723387
669 863973643
670 916450663265
671 765868312114420
672 474229856812259996
673 212190206022919447113
674 68366065696810940452562
675 15998339370986940876299040
676 2759857707147669204584066559
677 357206467042963920983835979242
678 35326872526001117317633309468211
679 2717455320864673099303469421645590
680 165321164305156442616796119847123325
681 8076703973353128087792013594877779536
682 321261242111836410642384471015086507442
683 10532378811210609092459507066404773906489
684 287694562076516907952742729464575662990269
685 6609430012272307274589100241935200889711440
686 128748006608468868437588900555084090279282499
687 2141064328850693748871495833095369296269491912
688 30568026326948785602050604548390786149110087107
689 376322017427666098709726339584714703073729753216
690 4007459464135073180314815370352459498287547856250
691 36981085036014096065287173897896741724359846649856
692 295821822080501730150925327050388073847448289400117
693 2048364846990038293105694477592213272638811762016256
694 12234189939721315946390908712962047711923407455278097
695 62634183512439757393752287712036855819201146880000000
696 272137742987972065187097700658697372041691051200873485
697 988307733781200407316285224716776574910445098805231616
698 2931128594724898428087795622450943464717523284493720997
699 6845727725508053158080143628942497195438575685346525184
700 11849742834608160690661343647784228949859612555373046875
701 13557561355839325932353277521306895220750035866150240256
702 7710105884424969623139759010953858981831553019262380893
703 1
704 703
705 822510
706 1075934470
707 1265561004575
708 1182553753520100
709 822781802558573312
710 414634108408337171592
711 150533286575340247857306
712 39662374798039002232511820
713 7691516587339027946847810774
714 1116794132959946118490550582496
715 123622722568666975854096782275013
716 10619026866050217518556027848255272
717 719783586055794489026399373356059740
718 39097615330571717220837117278936518656
719 1725857503205967869767751546810529375858
720 62691461118750614414986336380727107089403
721 1894906411789907461286438342867973921234652
722 48126399335000904519033283631485452931220560
723 1035809060568838234529718875202352412494587789
724 19029767425716929571415691529349200257142201968
725 300258250691058679096770192951965877730081166566
726 4089023010189091562509579170552708808558803605760
727 48246612959042055917345211819301965244044471963250
728 494518831181210332112093614815838444534084766867456
729 4409210313077317879216755325365475295321465872890966
730 34195759358639647361220939823458971982130418633113600
731 230279907415527235542539717459207575388789108751130715
732 1341362572280390478369438132618359827648249528320000000
733 6714364224984145598110243447749271814330070650254101640
734 28589243320879473688599290719280538500001700854536077312
735 101960742711710194019426014009235889221231133774984886293
736 297527421437315909526067062842822389577021964036081713152
737 684877999875497519383003246141494154568551930739330468750
738 1170270940532977318445299651710575510178076921010099060736
739 1323619976886809877898504057923268516340818266342328394899
740 745091275609414115000297266520861342877761335755135778816
741 1
742 741
743 932178
744 1332804343
745 1734717731370
746 1808643355279800
747 1411189751576973725
748 799480586877066288012
749 326501399402301147469830
750 96705861878621241493959180
751 21050343605973095200873681749
752 3423973097222422458931768058082
753 423636842154894685989266907014300
754 40580121816717247585951721763885384
755 3060404580329377498370017687586946195
756 184564445249486477933054619812647007136
757 9027768275647355444411753651350565188914
758 362762516790823683090237592556728287430200
759 12112142157968884778563465351107783881237176
760 339429970224294287661585654301522737472256400
761 8054574559894073320471396633129056026564732214
762 163086919448950527355539450843707969930235841964
763 2836052174802702633856648256589448278154132147518
764 42588615778775295962600182774264671609619972394688
765 554704434460176563837805595708789692516264714145750
766 6287198296123363086113293718757291978983316786733056
767 62148632594770108712638246960622425587963150346620597
768 536298668267639109386811439450663230189644349138386944
769 4038340016194745997042677346871996463059133011851170532
770 26480456157382308898063804216062208517308907461632000000
771 150587983296425302769504273533989232332044766683931712615
772 737657687434917928859963824389435754628916138596106240000
773 3080323082680110852921682191872284161191285298619896752493
774 10795045345886581395605485216258361469781198169156721049600
775 31009539092209328265608717512511093107343850638895855468750
776 70383196370754578603192626794448792876705230529230563966976
777 118762071463193818286750695346546119203322536162467673401098
778 132825295978395889563330899081385921145938503385930459512832
779 74027052900770014819059466790854082794340634595132489815879
780 1
781 780
782 1053208
783 1642680416
784 2360998863330
785 2741164113726400
786 2393909357828981230
787 1521947273673431844232
788 698024897083994704964334
789 232058061232070537450544600
790 56618073789929922623734371144
791 10302596299019057496165027957360
792 1422914318132714047753742504047100
793 151799671825855419659941384184587496
794 12721010758193576782302751516487813330
795 850620172844300001838909453018677102336
796 46041120164283451359639411073811249768050
797 2043579287560536424305847701214748052874200
798 75253564359138095304219375724244271401231200
799 2322987928171561630314327090429886222200711120
800 60661874077691068425016616656192948536784001094
801 1350826997704746407082681658115843034155987376980
802 25828175951985458286380401167841690522502150283218
803 426524256396634797229920712357094984210023484807616
804 6113084976628183208685698232838794643524796734484750
805 76334947085341543919198030187961952910861954342752256
806 832861424824537988171855276747956482966455087024971560
807 7953984587226360809875405170622006829795692947840630784
808 66531375780404220366443257491016060468476889019818189824
809 487058973680010918652329150740885530204537761328128000000
810 3113394727218431463260715529402761041983126953424198898990
811 17301862894183468573535310549702925459758378196426209361920
812 83007910980210339032312226847256515237972785185622555057213
813 340177734659053944682099335059670108330934515089660253831168
814 1172156150088203676217771106747104350447855766328013770625000
815 3316231968385663587447573844263540004502258874434335241404416
816 7424742166998886541581713931457846691680323667006735471710450
817 12375687664068624233426237849678538363604600106441650798067712
818 13690348455479471261631325137513379319742662681024066661740178
819 7555786372591432341913600000000000000000000000000000000000000
820 1
821 820
822 1186458
823 2014878047
824 3191706776914
825 4118501949892755
826 4018401903194823802
827 2861995034846617670119
828 1471784026849255402309908
829 548388857689111241207918436
830 149762360885923097616879204399
831 30447457893920178035537058428634
832 4688245172704475825473892163081260
833 556346193110797569959451552866470996
834 51743175945435201969197475018000239475
835 3831560387824853587246229304777082524048
836 229197282813841390356835324781039847631372
837 11222163475131623572508439340299666349208574
838 455123024431056827855495847320607002589824554
839 15451446690440790616147790505361799908455946120
840 443283333458894623678732686161990088373281302652
841 10835808914680744194588010011321723187996874307791
842 227324315273173182564214857681285853215940040146919
843 4118488712455515543514991517732594828296365152022128
844 64777530863773735529821854501636760105577650538171875
845 888356413361921015389387905146822510856512214208378496
846 10658686694182305058704264362294372426867968431064782810
847 112159222196361181144296332749195759326317983945107672064
848 1036571419122973704371750965846251444098435763242317547063
849 8416344436578229691629064772729379490730372020305152000000
850 59974584006890314288294598773405628045083156944296942504750
851 374114598643698481423103450402211206822834482015540797243392
852 2033509864661374524232287309469117624064025870506097517271691
853 9562396191457631833347643938543390399877158856714593528446976
854 38483957311483259264513974567941268775373677078643518881093750
855 130451283852462725774252103505656932724380559277933007160213504
856 363660050545781982477977938273516356018374373527525420553973678
857 803452951100133887904829060887035917648381055403049926862569472
858 1323316658839319555174371346753862422968351060360925913165170706
859 1448310215056039287947546452012149942602287367747692134400000000
860 791717805254439023624865699561776475898803884688668051353443161
861 1
862 861
863 1332828
864 2460079622
865 4286866672110
866 6136577419513125
867 6677453572537303486
868 5318992471620559519956
869 3062256188985981994172796
870 1276991598600733077791856750
871 389837599406814905487817371234
872 88439951962865123633932592058576
873 15164165402501178213960939917912228
874 1999372699334684580267128721285195948
875 206139599044120525156049581631748750630
876 16884603909781825509313484534081705857008
877 1114893910597566816382432715182513958118300
878 60143071131277512376387117276035128209300074
879 2682790952786296396899164291581930938885289036
880 100032043696337994355970739537896435549046469800
881 3147997878515713658958168775457931716100374836092
882 84330663964851795554066564562828777848891969346899
883 1937564441358991351848135643053483514519044678149010
884 38431526834218492794937918536094084716641735393592192
885 661790222988359134316544663133250305497286843595819575
886 9940512900781538905988082397162581237403641348748279296
887 130746129594699214376086659974431389882698472810879398802
888 1510342268476627117822384425272130145419502628309527281664
889 15354938479144548106431305369673220080413717748818172766653
890 137537732137561630367337455595766619757314425757830656000000
891 1085417291812710638081448590024661818315341043406978257256170
892 7537360775099364536431975024737053645879026940661318209765376
893 45926502716028527966029656790947843829467522261363051990424539
894 244371214057083283035750691779344157386806268217032884975828992
895 1127129935645897719745261434995242614354865035761000373777187500
896 4457354705715027675200400757724060064548731077594967237296390144
897 14871613667356692229257310823459201152682218394932787232714997426
898 40867763965294374187347513767220471680381933947135195695525396480
899 89131397747265810756310104306945421203656636259435357647261855346
900 145103779884429465773845839600404998086742912258256404480000000000
901 157157319289621302709232946249142931330738180812808514042796011621
902 85108241238830256438079349299463978352634903950532186641663000576
903 1
904 903
905 1493261
906 2990497565
907 5722261093340
908 9070807749326815
909 10988958732860946242
910 9774195562839451515170
911 6290495188058074103668908
912 2931819195597392342246068590
913 999219673434841951555625332929
914 252652092017090132256458212548006
915 48184749574394493511654572945742634
916 7050946822710814836868081041164438828
917 805015871673924458827162511357166247580
918 72856701037692891316624490074946187159168
919 5304455969222533834746359171506542979818164
920 314905841841555418399559919952295668834868532
921 15431523402033320210244047591072875758122102782
922 631127807040759903079525317536559294188880610200
923 21756895789767739340474109347912374305219685325052
924 637774213929103914044262696088764390406287231130229
925 16021590075705352722892079518605028419831321399817744
926 347278501154174375559935078774840105170098174500984184
927 6533701186114548307762563000430410651360041769655119725
928 107239315628843499616989999235407193937621384847817869696
929 1542081298194490632387547891050009114649085065755243293586
930 19494364152686042536935167298736160215044210764177726407168
931 217214852979177660735019390695078656019642420073689634157100
932 2136987485713033717849887097027248012323207959166226777600000
933 18577675875850932628424224029233998905355197071487072295791785
934 142673123182812901947095677187855179338079549295006161965678592
935 966491493303441220373613238259668613268071769497923085535987555
936 5757594481750461608456672955732062769368760373165251127951753216
937 30013072193784634306101576115427892102322863510273978203642421875
938 135871220964931777025459426769418147797693850761969487485635395584
939 528284897202971104089936763758879727858880236486799039222842503244
940 1735686889487075657227999472119101190771586274334693379338036838400
941 4703779125685990514851230553246299994841149127697109425560965036026
942 10130481393008212160427366293580812764552814897429821259776000000000
943 16305935645277587962074208004408982836961681972251207023832984168191
944 17480761681176223433264991327229453019264678632951693385787336818688
945 9380082945933081406113456619151991432292083579779389915131296484043
946 1
947 946
948 1668744
949 3620052524
950 7593100312600
951 13305741269835435
952 17916601641117889010
953 17766883788019550372860
954 12763851064871911754338260
955 6639920647375461319310441640
956 2523364893618803440441763451924
957 710295448762499186590705950574824
958 150511122839511272087879144972628314
959 24418164632624914600209771235292669140
960 3083990645130852279722380911746104507950
961 308084141921414030718148169907653570252688
962 24706969217377846411170043180238472399665444
963 1612443370901636041349159114160166279122206220
964 86707499247348013707343304428247170665202602400
965 3885179026015454288188543150783469225694122947000
966 146530816811788022987781661095039921769126303796112
967 4693829547012152042994128503436736358854358936635401
968 128732598942688046117438528961229129366134996224850986
969 3044312683375855849340433812872549961352816743807251224
970 62463376118103132526505469854074728353379891668931403025
971 1117977887865871789705575939999507488494691826282588906496
972 17534931953635344639962118566195392772141681116014413267112
973 241932447275017299148842862352521965790176100483865749268992
974 2945272300874421420240614491404684161519438539273849658750936
975 31708730018608404391820398365279409949904302596710074073600000
976 302325548504766735689476522763478352838287010445765823597062980
977 2554113042826841350050331834124144012155083655505037584480337920
978 19109691858817031545548842365727771850995408975519971203506411475
979 126405280618393767168446752612164939989741362128496758801270046720
980 736839321627591131352547419554347734045782693181157531272229375000
981 3765653892895138458102691931973200186770022986076684760045494206464
982 16742560283448637755159522549224762235435482823334893303018869953912
983 64037219187631085151433764993409750232827833254528642146436040884224
984 207279274210024293681830583792015945898171466659230833622358773271062
985 554181095313367833510444473651484843249171425348130923610112000000000
986 1178986669724421760605207049936744812595628878769621162465181576081851
987 1876762078960155644851302038641197477936692117935418981162046745214976
988 1991951789897408661762801854130224990004197226374693658656176265963956
989 1059283999773042383081201244407219026594101155227586543024233970139136
990 1
991 990
992 1860309
993 4364567768
994 10018444268430
995 19374808000732800
996 28950984966326285345
997 31959218527865537836725
998 25593356726729621572392972
999 14841506725683726193822413060
1000 6281612082286302462965890273179
1001 1966276309470302886892533032367240
1002 462446423258458258848718358405676074
1003 83095225586492961845713375963922361912
1004 11598299558280973592691774024473169590370
1005 1277677713524565196503482525947786143705768
1006 112752733276683582711850481800957389501543000
1007 8081365490501720881437080188437260668345168230
1008 476379094112915717091594339130100535124739382268
1009 23360491591481799744534774421074381432382924276080
1010 962803410371866706240884610993248834212146999440707
1011 33660947648373147236588499315813264456858992221142570
1012 1006528847925581747367675290751119398090231968958499631
1013 25930779058472702670292955204727173904101830604703150624
1014 579293975355208725579699235628598397589542650439749140300
1015 11285740104883869433256627359718627001846519346690549544496
1016 192676533024160746906974033833501727161975777867306291175430
1017 2894641239614356788407015202108444839505115383143669448358912
1018 38398377331023834716179691461767317660270769442417251310217262
1019 450975678243456007224852467381040324180770151417484167196800000
1020 4698515349399431090813125001944153117396337736658283979966227120
1021 43474552026244552589819589493145262264561782088622419631495249920
1022 357351249177421226646977467667646226795741852576488380028323424135
1023 2607497576993643391641191715554887117850053142649364403705236946944
1024 16857162211756035411035081275070284018124795722329340741307481796875
1025 96227218927089501608154737160282081537036135175951328856094638342144
1026 482457606657649993364719952954455865782884137241576451730821388775640
1027 2107947546825605087520555510440699559983293625707836967098118909722624
1028 7935220426045741896565195948036608645731188492385781018687879386660163
1029 25315673306674804804280064757258658190153307692206075307202969600000000
1030 66798116656768253679833595618432891908219849402473007153296770695390976
1031 140420033667020151168406144362421643742382297487015022384180399251128320
1032 221118789925884210919893583422269069369783792184831443577030622836142861
1033 232403313130290455247989449252043440001317720895979538852923408679698432
1034 122500565161156121231925522170574167775076830366742797195911407470703125
1035 1
1036 1035
1037 2069034
1038 5241980876
1039 13146509758354
1040 28013336625214920
1041 46379451222020521052
1042 56911673229574793137984
1043 50734677388039648237550316
1044 32755376602393688129759610276
1045 15422339542429314568213607726490
1046 5362553065783635366724905132359964
1047 1398417619409361684663621056578142322
1048 278037333896630715361087272041297752896
1049 42848343465781075386976244687015985393520
1050 5200348862304323815410475052136558646748816
1051 504538641281536052129950638025275062571062552
1052 39677015181615133710004775389723788239477545746
1053 2561442060048929187784855373040548872517819835488
1054 137325805573436430822066022326889435743568180797360
1055 6178517365631317128403932687124445404981579947978837
1056 235489095373978175200937663356147334155956532620518218
1057 7667929400161419379068604915568427660461398670109534228
1058 214920464077056796349960449221920106000252917004543030624
1059 5220034580811860353438808839937464596154824934558941286700
1060 110515743359963798093494861268598585393838229708777133580896
1061 2050050751162282387518255312475536127222423414833117806006940
1062 33467231197524018935423515759177267429876319232987515433751552
1063 482630929786218381874159374841995346563100980153115106224493334
1064 6167096451445080886116927032893709916280585278941139104140800000
1065 69991964915916667363807420885218226914007314703855879013401652900
1066 706706693797352925186364174157618405242814880291341103893513633792
1067 6353940879933061144500528848508463349998793267274943971745783262871
1068 50872168736358310435891598654060297339787336876194525361269817475072
1069 362363870352127410552319222118033740883011492869030189157073102968750
1070 2291508828589935941315026513159525478789327977163030023505885937008640
1071 12819179840365785729791329609529416769633044194712497537579696314996872
1072 63094590739379179446199507537550592182561580803258719561514524312862720
1073 271051281324102279279289522052044946307870854242700464907885000655755316
1074 1004720995629811124084068418708355224633006617220780965275841331200000000
1075 3160528265298339832363740628602065377307562136070184192869046106351217168
1076 8233106027690522959118091488240979087423775674103700429954577094844350464
1077 17106585254878772972856685298968314086167080362064869573387914021736606506
1078 26654013501892312945414512407359932959196158149416269304793606027271471104
1079 27746904919601334247514955222738766102944250181541508274334568308990234375
1080 14499218478636235458724212498884876134115392554385091342194073607923040256
1081 1
1082 1081
1083 2296044
1084 6272573846
1085 17161016935300
1086 40228878956227920
1087 73685136345592464791
1088 100365163197002191050976
1089 99468970816008526514197164
1090 71411010184665163380556894440
1091 37361202246652922417265999955365
1092 14415785617243356383679039009665052
1093 4164168393264719627413141022110299696
1094 915257953087009174946032325283373272216
1095 155596173626791166120006101854513429465285
1096 20786845265785687576343872423261774269005936
1097 2215279018488527135952560876016513055202490696
1098 190975542231339287578590036264589074285304657512
1099 13489919947115383665470269400492908342846446432800
1100 789966965002766118297465857470556600202976956547760
1101 38760615126149979109806189967139673441822953104265622
1102 1608873174540433179091040261242850802417226100225302042
1103 56983700798259653313017267158974068797593745938697470826
1104 1735541386540179053666218591888268833514708363521574395008
1105 45768760598456732943276587884144507747596412762026098879300
1106 1051498257635734817472665767749903023935270959421108501683496
1107 21158778641943708465423611112542610177966776556888727452890922
1108 374672471399562807156486009610580131019839592584386849372211072
1109 5861927163802369924154735563538321351434331577445558818361557644
1110 81306306292571616657869157198111972678563751805648791965855040000
1111 1002518437568794776797608797777359069270163265342980496999476612650
1112 11011602955894732004303319950415483886143686128503733113627390672896
1113 107896621187086247615518531090141634647567358761767885939264685875999
1114 943740967769061344763285033470154637796712925542711504371092100743168
1115 7367417016123364568384615182967256672530490613566125086161596760625000
1116 51275344324190333308867054126560798623502782492562889169059002439434240
1117 317427483768683454096883870184368283198476413950551340442704980714980016
1118 1741437009990392449408433160115044803864389277988444745380261651250413568
1119 8419195853616306366514401111535160413589570375094831993842600697897896463
1120 35580679782342545130018791085327677777114670787359240576388248371200000000
1121 129926515636858910064131095767407201964209306695798518923604863768304054248
1122 403146542490457100782571454133021393772988004942311949368305208467002490880
1123 1037143942708849483872894722717831987082192863841525744628325159322462348637
1124 2130563260279204586438294411188342341997592691924502183039006260780360269824
1125 3285474708389257304664949927737674356534429887913796185499351416796484375000
1126 3388206650397466912385523728784846550646373579591022121700769207837404430336
1127 1755511210260049172778020908173078657717675374080672665297567056535308458607
1128 1
1129 1128
1130 2542512
1131 7479222800
1132 22288752110100
1133 57394001418833520
1134 116133061005296793962
1135 175343000490409699111920
1136 192947278222464909181557876
1137 153852148746428756100405479040
1138 89345883852746084026213121115360
1139 38216421604441393734868602724311984
1140 12216726947038408761844582472423000904
1141 2965726690665410555168948808283080573624
1142 555697582349867777972707321466196327377610
1143 81650023761890148454237934931124087499818256
1144 9550248606540465688530254312226838319714108232
1145 901794711351813083878785291233064252456948211032
1146 69639794477466166017674893044922836701560980692960
1147 4450504138517644815696319712176736569640671440093360
1148 237927077408770604616691538770098974343711494295426102
1149 10744861535419312018276786114426081591602306553174802362
1150 413527779888885750257378376195346442658121542073332722772
1151 13670782240792635869964759283253567905454905959366110980608
1152 390971516038632373388697418532259418005050561523043313563700
1153 9734272835029567279548193705607839302832739312434111961115096
1154 212177535116771377310841371963510532895108960691356813726295376
1155 4068828794187923994889897934870637131008091018305694920444126336
1156 68939900815753920083641361032656304207978126842177869579791043280
1157 1035836071470812280307861993253982805269521713724104821021226560000
1158 13843786032069779619195985648820814926314186501410385119874395364400
1159 164976855250286452338588296285388470518315306720352842209524119928832
1160 1756249691087645033810947977504612325749752009177424822239711114266575
1161 16720554956783654666742439693998362145792283721496391216865534889951232
1162 142433595609294962130664169918260963839947599475843716155212432583000000
1163 1085221452393522654976307383966026804351738518684438186558273273148211200
1164 7385966731967997014661188263476020257886606869078937932549410640835619952
1165 44794433904415803562661375436180515631672184783367295114707809147073593344
1166 241153091697251126493047010395042146557442241602030132798022412866197901802
1167 1145860061355712029644190979986768298301774539167649736430865874944000000000
1168 4766200542270028343951871938843997791557256719895166481363606100871590230128
1169 17152583118851873209050480560841082766133640418511826812298509186325637234688
1170 52517515303107936610235488165050889939987294458881805800910123209214776953048
1171 133471348023381019560344789256668926338643863677461633655291381662072455561216
1172 271153109892994579294811969341828385045132611931686886049324604955465742187500
1173 413923361464799856983762186491990322054787213256818851574001753958580848951296
1174 422953549888817886664998857893197998909163705241075322917058166728535754243206
1175 217318610357404218391726139431237364690412307021441069019643116790287186264064
1176 1
1177 1176
1178 2809660
1179 8887668510
1180 28808549683200
1181 81368101210511745
1182 181625170698318229715
1183 303568676161180949582000
1184 370435265397298569279233268
1185 327691993837639781541913651650
1186 211004830363402903614781937574555
1187 99954048247058493769373472363728535
1188 35328330437335576991985218940772497549
1189 9464240757337918351568578449026622966087
1190 1952930921083411897094217405858626476385395
1191 315344453096670623317780944383296709984221136
1192 40450106827510706853073913323589960232727048695
1193 4180364415192397606454388199185254512977604301385
1194 352642982787466392896665939912951483794198949275923
1195 24574403571669244416336008812738577482143049726218060
1196 1430212351135514489060250993238790132520065866121321262
1197 70209300630584319312999393472393083898353641332083292488
1198 2933333270685742018045995856185716198073879051261547293407
1199 105151021779822019796659466718100349516718532457107629723864
1200 3257670702682838970692105505227413228338347105002229249281625
1201 87794539739521000816511578482650605692548706319060691282876621
1202 2070193454355561717268115279559209503818926544673383451762702527
1203 42930397815975861014910312487771592788082674290484761806947078360
1204 786473440672249229048945958260147344453571926662641365667337513480
1205 12777990363559215244887126509912863014182055816905344459418679120000
1206 184732143701284790071986419975595259011732707941750809752034317615625
1207 2382964022412779765391471617751761318663443077698249350663882379980800
1208 27487250275482003737800730340125038664232419774949416513723522370462300
1209 283968132104777556903551170250278009639434861661920617499329138225053696
1210 2629929497382233046903862448379298156440391905051551614812100240920500000
1211 21840676676965508361688463865326406776774187160070099502086192647199784960
1212 162557153577078025169398494465200029203445757622036552184480227745614598480
1213 1082765087827932406779457079585080588666538849444776807130727879340986466304
1214 6437738691612528473679519978839579215975915021233362643147569647000581762081
1215 34030781027859974642900161800427055318299526247306872015830900570849280000000
1216 159007439931675435481777766835002226297506429944904604741326417556197635796128
1217 651262869094513227934162595260204017555272201196322147755197087430913460011008
1218 2310795821540520461269063386580887322837108850601480572316790521654157062828807
1219 6983870904542087153016025799553714202931361739418878823988410754169748393558016
1220 17539492420516692735337336532389831585395338710815603038648870819063164482421875
1221 35247214732366902277143762168902416973598372972582694176873986537961112024907776
1222 53275175621726588813006983811624169435476554869343062918288869582744152219123212
1223 53948146710486790742480904046094742294079569840357043399256395409449101922664448
1224 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1225 1
1226 1225
1227 3098760
1228 10526809020
1229 37061925012000
1230 114656545464741945
1231 281939693864723889050
1232 520979211877302114349000
1233 704133051970350014157840660
1234 690257360096482978588385283870
1235 492317878659207380412336341714010
1236 258031315665685711647941987298694950
1237 100746006033757934760153940030849183539
1238 29758738654884714098175835993073292013065
1239 6757157667304336964421598790359855676286600
1240 1198144633855935891640314076012364653270267616
1241 168419651393435883251402579640300486589941632975
1242 19035460397848222789907711006118470510651007882735
1243 1752781319489264390290186872449552805812352668201156
1244 133087219908142265328014663557331051534291695103508860
1245 8425396145131668867317101019613188121571696088304959682
1246 449220563962916431156635100558424196196351544526124212960
1247 20356698570421814740020605805191158290181085592932608221032
1248 790526246672358865475289787210717981559334276738353005392120
1249 26504257030716511496935937383495041702160532062395133165237925
1250 772335792253390038994885354771546269207358121642501020687016771
1251 19678109700857759273212347945529414318410207590609048657302089000
1252 440715013666928845856437055932315809478175713927203296492929905760
1253 8717109214233474367627388585687391942941476574974671989026529618780
1254 152903192014176369571185227124124000557571672669636166291384124480000
1255 2386909815330814296842710331382300929585767088476254318441338894628600
1256 33261361393679956678338515976754588925477693934899636597624527508275200
1257 414765841820559594707700253497138217965112248975136675867817356385948700
1258 4637259962173531078597424207333242710953293918716784485454712302712258560
1259 46548401365591410754217339935758435385028898577096468046393566220800562500
1260 419815022761636632182497097460866697654076905312711404373061413155792486400
1261 3402156403774303553639307363161588218642050321603115025135677752011232830320
1262 24756761682247047653611722607353517332134774783910611172288566075375101149184
1263 161504024536604550726406964540372363376387297206959935156022022446651974455730
1264 941994416524831908743270064362008216339114584726324001640815654149816320000000
1265 4892215543863728701686980938404866245956516729595610921459459381238539436410728
1266 22489294100788642965535741806729068080220554866571879368093762988189103821946880
1267 90740890177019250834261350537363975525758965572732799941610378291605384550311112
1268 317556976859245395977237204060260842663413134522114193524205380881339432310931456
1269 947674780635701873173692673249921770281864815832513111347261242939389836775390625
1270 2352556979731726026287585014501173062477279659071210940019708071963794009380356096
1271 4677721414551236861369698779279804925530359734273238159295703594635906419666165630
1272 7001939583401815207299279165921117947598748916096618044329015919373732934800375808
1273 7027871410821516314015963340183828026718999350061100805800192183560609572836197433
1274 3552713678800500929355621337890625000000000000000000000000000000000000000000000000