0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 15
8 9
9 1
10 1
11 64
12 66
13 16
14 1
15 1
16 325
17 490
18 190
19 25
20 1
21 1
22 1956
23 3915
24 2120
25 435
26 36
27 1
28 1
29 13699
30 34251
31 23975
32 6755
33 861
34 49
35 1
36 1
37 109600
38 328804
39 283136
40 101990
41 17696
42 1540
43 64
44 1
45 1
46 986409
47 3452436
48 3534636
49 1554966
50 342846
51 40404
52 2556
53 81
54 1
55 1
56 9864100
57 39456405
58 46854480
59 24386250
60 6538392
61 975450
62 83280
63 4005
64 100
65 1
66 1
67 108505111
68 488273005
69 660072765
70 397098570
71 125572062
72 22717002
73 2448930
74 158565
75 5995
76 121
77 1
78 1
79 1302061344
80 6510306726
81 9873965200
82 6745401135
83 2459901312
84 523748148
85 68330592
86 5576175
87 283360
88 8646
89 144
90 1
91 1
92 16926797485
93 93097386174
94 156572876746
95 119780601655
96 49516760007
97 12138512100
98 1860972828
99 183527487
100 11738155
101 480766
102 12090
103 169
104 1
105 1
106 236975164804
107 1421850988831
108 2626474743256
109 2224933491781
110 1028620324732
111 285478276083
112 50330643792
113 5826087267
114 449821372
115 23164141
116 781144
117 16471
118 196
119 1
120 1
121 3554627472075
122 23105078568495
123 46506376092995
124 43223282663925
125 22104105346323
126 6853724953075
127 1366698819915
128 181761266115
129 16457466025
130 1022194173
131 43304625
132 1223495
133 21945
134 225
135 1
136 1
137 56874039553216
138 398118276872520
139 867329103186560
140 877598026994780
141 491980190065728
142 168603880172728
143 37532838154240
144 5641577897670
145 586450596160
146 42687052408
147 2179701888
148 77315420
149 1856960
150 28680
151 256
152 1
153 1
154 966858672404689
155 7251440043035176
156 17000598323115800
157 18605315147454140
158 11347496522899628
159 4260209834789272
160 1047524814755848
161 175664105338150
162 20625973941430
163 1722645904408
164 103025831272
165 4402273148
166 132673100
167 2742440
168 36856
169 289
170 1
171 1
172 17403456103284420
173 139227648826275369
174 349519410074295456
175 411398365108195620
176 271234071943028208
177 110726266594905780
178 29810271955063392
179 5518884729287358
180 722595741622040
181 68134379373918
182 4673340079200
183 233779663572
184 8483570928
185 219943620
186 3954336
187 46665
188 324
189 1
190 1
191 330665665962403999
192 2810658160680434001
193 7522643900644691001
194 9476786134908620196
195 6716761154328679308
196 2962706959789465812
197 866937890760948708
198 175658205749735358
199 25380297963758738
200 2667485117186318
201 206480116787022
202 11841268733268
203 502865817468
204 15692346468
205 353727636
206 5582409
207 58311
208 361
209 1
210 1
211 6613313319248080000
212 59519819873232720010
213 169190599084096713360
214 227148942201395858925
215 172242367626208066944
216 81643343043551580600
217 25803634843188876480
218 5680508841897078930
219 897957527607920000
220 104110298271243836
221 8979575276079200
222 580958902643730
223 28274652862080
224 1032226668600
225 27997681344
226 553807725
227 7733760
228 72010
229 400
230 1
231 1
232 138879579704209680021
233 1319356007189991960210
234 3969641319878660020630
235 5658378431420820782565
236 4571115277396232013309
237 2317358490606311426904
238 786806360837621147880
239 187025227143209458290
240 32111628710859504170
241 4072027071672752556
242 387327104770037796
243 27914393688656930
244 1532239783605090
245 64088739333720
246 2033068644264
247 48376918989
248 846524385
249 10534930
250 87990
251 441
252 1
253 1
254 3055350753492612960484
255 30553507534926129604851
256 97007386423390461495400
257 146317352750590687329895
258 125461401200968715736084
259 67742642810458368774021
260 24592866623190358309344
261 6278272489454066239050
262 1163628609100087767560
263 160230178740691465406
264 16665250448286336624
265 1324216353228855086
266 80949018404731400
267 3817757639578410
268 138724327863264
269 3859761603621
270 81228961044
271 1266409375
272 14134120
273 106491
274 484
275 1
276 1
277 70273067330330098091155
278 737867206968466029957139
279 2465413445505747608031391
280 3923091585198080962186135
281 3558672050274997623647449
282 2039016155910922558790805
283 788218901567741452800981
284 215104758799115803637514
285 42807932149017965709230
286 6361639911966105569726
287 718327497677486079110
288 62398706150145812174
289 4204671740559873506
290 220796098803790730
291 9044554588208634
292 288190738186725
293 7090296508911
294 132919976959
295 1858106635
296 18703531
297 127765
298 529
299 1
300 1
301 1686553615927922354187744
302 18552089775207145896065196
303 65072860347885670832410496
304 108946678717788428740655586
305 104238968815550731586032224
306 63171075942962131905569116
307 25908166172177529354506304
308 7527170915882003645703279
309 1601003061707406653388224
310 255418395044829651375576
311 31119801570367532596224
312 2934223942958471650396
313 216109733127552309696
314 12507115069393617816
315 570343068203072384
316 20483409598794351
317 577024628948064
318 12643808125564
319 212493477504
320 2678612706
321 24441824
322 152076
323 576
324 1
325 1
326 42163840398198058854693625
327 484884164579277676828976700
328 1781422256823867986610805700
329 3130372345118996161218955250
330 3150707613977710433354083530
331 2013605935305514679247695500
332 873315139815017276382547300
333 269142292185104870375414175
334 60933884642357398683881375
335 10387967530389257917859960
336 1358491391633801158941000
337 138188518512227484168700
338 11045481680032022454700
339 698588114462612427000
340 35103768487399505960
341 1403246284037159375
342 44548276898399175
343 1117518298900300
344 21948926576500
345 332582164530
346 3799870250
347 31576700
348 179700
349 625
350 1
351 1
352 1096259850353149530222034276
353 13155118204237794362664411325
354 50519308103774307517732079600
355 92968925642449042104663073550
356 98196334158039251305544739080
357 66006820645180126871641111630
358 30185301394896646566009098800
359 9835973801211532778004047275
360 2361803178124928657976556700
361 428515255860249942442450535
362 59874153981580712483771360
363 6536299496524483766091700
364 563559560705287552159600
365 38676328381801679089300
366 2123584045740915361760
367 93528027176990340935
368 3304396574944622300
369 93402986846873275
370 2099907657905200
371 37180740827230
372 510565020680
373 5311749950
374 40367600
375 210925
376 676
377 1
378 1
379 29599015959535037315994925479
380 369987699494187966449936568501
381 1482417382640046452242745851125
382 2851166322046600712570594523150
383 3153333220736284612614888552330
384 2224067661131040056409261339870
385 1069600874436475660930004241030
386 367446684840487567166389984875
387 93276607213007672099379172725
388 17946780489164055822482867535
389 2668412330977838186693296215
390 311196932864717664772961460
391 28791499401055153268653500
392 2131125733383128471718900
393 126954160322247737128260
394 6108804810966533878215
395 237763221275195343585
396 7478475507282511875
397 189428067019523475
398 3838755340507230
399 61589065193370
400 770019774030
401 7325457750
402 51108525
403 246051
404 729
405 1
406 1
407 828772446866981044847857913440
408 10774041809270753583022152874734
409 44960905242533721682996291804176
410 90209578695785145117675867606075
411 104259861584076933143612208794880
412 76989449541771783104995464093900
413 38845095128745478731677164108320
414 14032110236061316693913934420105
415 3754912465912398361078052344800
416 763684353893015044907781974610
417 120398259239797065866459593200
418 14939809559160383715927278715
419 1476432300168936184879445760
420 117254519336837903745436200
421 7532817858004776453466560
422 393216315270996488564475
423 16718931060826819537440
424 579251213965325311410
425 16324897150436674800
426 372684443361535305
427 6842834279424000
428 99946636646220
429 1142528194080
430 9977406075
431 64130976
432 285390
433 784
434 1
435 1
436 24034400959142450300587879489789
437 324464412948423079057936373112166
438 1408015322856428546776106606776866
439 2942044345186138690614323276156451
440 3546751542373784902847274087166755
441 2736616701034420220238994134565020
442 1445464049692387698939333253244580
443 547744666687480544525833818075705
444 154107038938768239596097306686205
445 33036092414043391549452029063610
446 5504899178217518210338753408590
447 724216937045160703605835099635
448 76143804183026159189341702635
449 6458705111118238448725073160
450 445143788600025131058373560
451 25056505510492555490277915
452 1155629773873324717666335
453 43734340802993198841210
454 1357542291309739044510
455 34478949725617702305
456 713101663507320945
457 11918552194708380
458 159152989921380
459 1669899677355
460 13433589351
461 79807014
462 329266
463 841
464 1
465 1
466 721032028774273509017636384693700
467 10094448402839829126246909385711815
468 45485103815177087193862561934427640
469 98821445277007374819250497835520025
470 124054812342330379229104162271941356
471 99832258742901531121406194472784375
472 55092278780919146197775686745473200
473 21852830186970870206797514241938325
474 6449026723787982336302365260838500
475 1453403889237606465271852791966915
476 255245409203007523263213590613000
477 35488756056898616634021936510525
478 3955583980210386399386024385900
479 356926448011460351724627271875
480 26271723880237230829201353120
481 1586339768939823785442787875
482 78886255881774839454009900
483 3238079847212003828013525
484 109780491059807748453000
485 3070681928733139635915
486 70648692370387774500
487 1329967925169416325
488 20320527342913200
489 249038227722375
490 2406887293356
491 17894505825
492 98552440
493 378015
494 900
495 1
496 1
497 22351992892002478779546727925504731
498 324103896934035942303427554919818615
499 1514347518433167937314290816952945595
500 3415974358154851045149200287892934985
501 4458392143329687479981582117010406191
502 3735749884798654424113963533728012631
503 2149974930927057455668702293203428575
504 890920316072158667927103727638796725
505 275190687970327116471009205474892175
506 65047503410108545665964768859573715
507 12008564100417396896016660995455215
508 1759535411538293217417981807576525
509 207250137060664833431326758411075
510 19823512987392555073532499425475
511 1552071432844372215936138308595
512 100077997855094172080304045795
513 5338211158048816337705273025
514 236240138171073231061436325
515 8686378131463099079328225
516 265350900933429338815515
517 6723020882088084281565
518 140779435838525588325
519 2422501811989087725
520 33967532877323175
521 383420908469781
522 3424479914961
523 23600669365
524 120830095
525 431985
526 961
527 1
528 1
529 715263772544079320945495293616151424
530 10728956588161189814182429404242271376
531 51916228823824424045293866728305657600
532 121425959608420576943288735748197484280
533 164530784478741046048365509586847782016
534 143322087744648608131548604370018570544
535 85876911548745401663062306679552057856
536 37109349838017307196342128457255209500
537 11973818694418142990813107829023382400
538 2962130310628520234018102061026013840
539 573503152042763378973521570355144960
540 88327970770338441346753180496996040
541 10963168475881688743446719180112000
542 1108067014592367095910358286554800
543 91956446890790695066825757982720
544 6306638797051757938442006082630
545 359204870667151152604788117120
546 17049837591338905772108670000
547 675842227652837243905132800
548 22389433840210697369021640
549 619480898220615784728960
550 14283881411688214145040
551 273387099150295104000
552 4316963468059791900
553 55747911154006656
554 581486013856944
555 4813864281856
556 30838756600
557 147153280
558 491536
559 1024
560 1
561 1
562 23603704493954617591201344689332997025
563 365857419656296572663620842684661453904
564 1831254073655979081450704325480751685936
565 4435365554874430537502202680199038656440
566 6230927221214030327421767472304080202776
567 5634548210206479821607114246938275629040
568 3509599351904798836072642398169591170384
569 1578850804793145919339422254142574152156
570 531203632988528845083420362701040720700
571 137263901942321039592280623849635618640
572 27811994949296752208180518004797825200
573 4491956703538767856620039274877517960
574 586001716274954848875499806512993640
575 62407965746126380488880518666572400
576 5472310179499300548208038243850320
577 397779252014963820543914326566150
578 24096059573351753445874843201830
579 1221186903403961003588364324720
580 51915669329079623284637072400
581 1853990992354134465621183240
582 55626265675897131047375400
583 1400589433916634743879760
584 29516038906121089161840
585 518367055777628900700
586 7538072845921144956
587 89946002614287600
588 869562649348624
589 6691161871416
590 39948436440
591 178089296
592 557040
593 1089
594 1
595 1
596 802525952794456998100845719437321898884
597 12840415244711311969613531510997150382161
598 66409022593741316592844983283438387132736
599 166368088491806460467405877893353703649416
600 242012011294423158787355072283692189758176
601 226883226733899819123365233405624492536424
602 146694183557194633845704396451466295705536
603 68596724608562356310849086833068283647436
604 24025471006384087539229665291929553523056
605 6473065018199913419421170444071149484140
606 1369878070643263697454277722243817968960
607 231527180276658905048259469692762782040
608 31672252808757550025234788448044523040
609 3545017860607472998176722879052160440
610 327516601794196014413869142601808320
611 25153153699944783563435168371431030
612 1614824529523887258247573321994520
613 87035133909843541741990201977270
614 3950414584332637408625259779520
615 151292331599475931415003253240
616 4892992734887196352330774560
617 133587905888642965637855640
618 3073981877293577087672640
619 59438868346777592269740
620 961273672618894233456
621 12915643964321121804
622 142830466703252416
623 1283397006408616
624 9203057308896
625 51329930696
626 214263104
627 628881
628 1156
629 1
630 1
631 28088408347805994933529600180306266460975
632 463458737738798916403238402975053396606105
633 2474120635302578053728398949215310304104305
634 6403962044908462636546599329997465515141000
635 9634997014747455780829268675182702567082072
636 9352649668237295428910687757518395012364200
637 6268712558171311280216480042829442812375880
638 3042672414362408993954674773632554971371980
639 1107656525367852227304118067346133254158100
640 310646424159341276067044794064243669275596
641 68541848439513953927239808055123649999500
642 12098929015725914127597391462457833114200
643 1731871256743672841397762321777458104200
644 203256257143155429999272271886936923000
645 19734789404214297500231106708851665560
646 1596802945922871206250569642441541750
647 108304763209692961375149236446283850
648 6186166272029860296451049639749350
649 298592388706617254616076569609750
650 12208457128563773064619318477560
651 423408631720178424689915865000
652 12459883329786679812396634200
653 310875309448862319691366200
654 6563250629857015648963500
655 116858994227149927348596
656 1746069790353596885100
657 21741567769844918380
658 223456978603367080
659 1871034427339000
660 12533447768072
661 65452356200
662 256361105
663 707455
664 1225
665 1
666 1
667 1011182700521015817607065606491025592595136
668 17190105908857268899320115310347435074117330
669 94629847723758396931061223007451811707028240
670 252809719334427857399233166422846551282014745
671 392968419254249339092989187482559044123969792
672 394505370145027370125760371321758435847603632
673 273772993245101868293619675723383115594833280
674 137745413428817624543342452043504471625082740
675 52046324570692316158766949518991017035179520
676 15170834761060553956708437628758851808890616
677 3484167568343982881236416052376521590338496
678 641186989884674770375225516813852942109700
679 95852091747859369105204527633871721913600
680 11770608488780182786425190615357478638800
681 1198267435695287742006573294047308575360
682 101888182212705532800540497222811750510
683 7280436537503262105094814107824777600
684 439311512212460893422536259923544300
685 22470483140442166991033376876002400
686 976970756300206888635233290489710
687 36171494390892891399612945672960
688 1141406288141703350011595701200
689 30693937221564281476118697600
690 702589986848146042899735300
691 13658004699171499919056896
692 224663273690321694961656
693 3110789493519212908480
694 35997895505236109940
695 344752109374590720
696 2696445432457392
697 16911256424832
698 82862900505
699 305135040
700 793170
701 1296
702 1
703 1
704 37413759919277585251461427440167946926020069
705 654740798587357741900574980202939071205351226
706 3713315671988300336207546673436668732407491950
707 10229285706818595895383943470464251655724556785
708 16410623435481991691194925368383749112073791417
709 17020003947433883619059900395047509565125814768
710 12214843420835342368957232821608755580774736272
711 6362780390624848248961661725830312359754165300
712 2492000708767421487663673879492630458093649060
713 753892287070802066185649905484344279959117016
714 179943371497749229914675775052847436745156424
715 34466768628126913721028960283606833761602596
716 5371444212034871003345132454923450546038500
717 688835899418495095732915447229173403264400
718 73370062726383430660758682064298864597360
719 6540856186915457617010199139728435849390
720 491132783762332739866155086533283522310
721 31219867723395536272662070616588737500
722 1686909242083784023754226608473727700
723 77718311792925663812915378968723710
724 3059674720230068166523947168381390
725 103065909591381068577050813212560
726 2971851010295401195069828374000
727 73315649396626337529639864900
728 1545179354404601640496713396
729 27748932429209037213777624
730 422971104835836904042696
731 5442608250129838839700
732 58684177484574893460
733 524962749229585392
734 3844054584522768
735 22619567559897
736 104196884925
737 361406010
738 886446
739 1369
740 1
741 1
742 1421722876932548239555534242726381983188762660
743 25591011784785868311999616369074875697397727899
744 149399378984328610839960723339830640066752476296
745 423989355742995497218561545275289915875404331355
746 701346261920137013070325134374110778842310705412
747 750694098427206858235177409011569107851248306825
748 556558357134955521095271449365676335422980115648
749 299806161092712109713090001484193458679338278692
750 121561099693578042471279956929781276259854028880
751 38117509602006680168176657150477078379202313036
752 9442203290431786965399015489135937381629257440
753 1879557884278361949462240445111076565967227324
754 304863896047234538234738147962249557898762896
755 40755398467711749218359003658072240806151700
756 4533113328796091274298882384757262809636160
757 422806434077948037265689437212390365695550
758 33283783141956137611760220777069512805240
759 2223190850320621718078597199445081683210
760 126542286645974865447984752355179127600
761 6158423408090364870023814956911583610
762 256900774994036648656042582913326200
763 9201397263051689257196566920190590
764 283213145542202663061693952215360
765 7491425443372852718320209791700
766 170156602550246895383927703696
767 3312798488747438119464900060
768 55126955032278225098939104
769 780851327210712531395116
770 9361692313549496844880
771 94281875951185776612
772 789576799073937600
773 5424358386396873
774 30006256393092
775 130188770355
776 426068616
777 987715
778 1444
779 1
780 1
781 55447192200369381342665835466328897344361743779
782 1025773055706833554839317956127084600870692259931
783 6159258933591032110814463223051368346669517038231
784 17992228819074028347213517318299655459791605566731
785 30659621189680708388047460293737581718678271295637
786 33835820541141958056129032324882915268673703551353
787 25888214476643417818597289232611547825238893648297
788 14405662273648680444149958373541217023681220932772
789 6040042919451296131803308326692974761744773000652
790 1960671163283214892196881460894753034202320921036
791 503389826006681557701369752155265744864349240924
792 103989918180759423666574177699023782563016952316
793 17528365598677232839541509105860962455953434916
794 2438724250658054433169914554845369731300755796
795 282755455839098107665389822516521075671804660
796 27538914667980445934465413864129052360614590
797 2268035244244523099409347907440018308941210
798 158819306636742545163879102462008796723210
799 9498540924587980121159052224923469431410
800 486935971875175217554499050412151059610
801 21456202268363821199058459939312662790
802 814269503475717212739105234142874910
803 26647681948277029121608938479330910
804 752386953797620583489740854226260
805 18322731191121279160552707719196
806 384434044886520429735022657884
807 6935104618894039173641258476
808 107237174841891030826503276
809 1415216405787664470895476
810 15847193169710591186212
811 149406177812149543428
812 1173846700940839497
813 7580849365072347
814 39496303200627
815 161684162991
816 500095219
817 1097421
818 1521
819 1
820 1
821 2217887688014775253706633418653155893774469751200
822 42139866072280729820426034954409961981714925272820
823 260047331419732398497102768337082528545056578328320
824 781281742098871454996685324962499901858359393051550
825 1370322678139820562299606550295900512425463696359328
826 1557830296243549711498811028286900488871469950691700
827 1228876125015119330207486039732364285973405480511040
828 705667563329164306858984781104706420073443305552365
829 305626882438712647246132148061235510575040790838400
830 102587018209133780215088491742562020415071928844048
831 27265306361297134643316177216737004464400591168000
832 5837562813919315472334199615145170452068508895720
833 1021103602964810617171119372539127059970497249920
834 147630014593971414011200893924846110554754331600
835 17813482901985402795068698380248495643674201856
836 1808445226316963106542091110856464783604095250
837 155518856047381973233939595977904384970859200
838 11392850586013086471909270559458170333242200
839 714298072008240352559791778390641507200000
840 38474520724182968944498066466332981247220
841 1785745180020600881399479445976603768000
842 71582056990599272507852318346283474200
843 2482028153541024143541062294204323200
844 74508281399033205208937864967935250
845 1936728373721044100005693675529856
846 43566179012570477436405072037200
847 846936103106162203590128350720
848 14196779306381411481119071720
849 204522000841011448941340800
850 2520842934505309608642448
851 26424238299209325203200
852 233711590302820509165
853 1726078460591790240
854 10498498439874900
855 51605998748928
856 199652878750
857 584540320
858 1216020
859 1600
860 1
861 1
862 90933395208605785401971970164779391644753259799241
863 1773201206567812815338453418213198137072688566085220
864 11237852091196864979260369312863986484097423690189660
865 34698036573105986739459401698917591893779565042978830
866 62589740088943388985256688226824420204682558573755158
867 73234913779940978680498563586784906878637603236815108
868 59508355717903540848714249366135924302585377269289740
869 35230360237198223148531741978921330188624878615266045
870 15745409968486744823893459851098762958355691927446285
871 5459137964573206842527769968496108430375616325043408
872 1500247355956317519359474916926675622769328699943088
873 332496538771790477730365789711470087121510884548520
874 60276022750071999485992985368023593192237222994760
875 9043205435606916210460371956211848351229955256080
876 1133874838871590046228432410318101023573637449136
877 119793304215333082030589275144501826214683047506
878 10737817467295336630134213761277318379556280450
879 821344268356684373270031394887456082763220600
880 53870793269523988420650415173899721987985800
881 3041766397308394449471993870820467320896020
882 148332473794725670743303453719309908351620
883 6262843990289326360884611292426747646200
884 229365951539293736529615947636186922600
885 7294970966326277658782433882951064050
886 201599444816977264642891539244137906
887 4840285005767805271055432595706896
888 100880429839033745713588149547120
889 1822224388252803954554284168360
890 28456710709020706328177108680
891 382867961464100007507506128
892 4417411844935895041535728
893 43438230523277588792365
894 361138162412010093045
895 2511885991454382660
896 14414086978273788
897 66959266603918
898 245203126870
899 680545060
900 1343980
901 1681
902 1
903 1
904 3819202598761442986882822746920734449079636911568164
905 76384051975228859737656454938414688981592738231363301
906 496814604722217708543673858995272206251109434913158800
907 1575314983028018525339528749139610717621764680552102290
908 2920232590949712625992239879797533420504415806458738808
909 3513994559380124827477736488232737030335557245962520642
910 2938760422831594587728989854898418261980411464731059728
911 1792093997481318961694082972286909470510818132504945025
912 825715566450034990630006776314447585131188494490652180
913 295414516379719015646518870051451358500869791747097533
914 83854370269444852848203977299723699254109613184139072
915 19215720374262311382433525377125108338796107600838648
916 3605812542304193214155964090678663503235767762013600
917 560642696545706479297314578264968410328369789739640
918 72943718452306147330883202710753418373536647580736
919 8007740229081913316634384633154091887897486299234
920 746948261687815282305916363624769530824698366856
921 59551366694669862480987817361586898361686586250
922 4078176436845309812474755257581322822235154400
923 240882854552952942561189614439649043652403020
924 12313496693995267070162732797851950792560080
925 546219624836627987667096631382424135266220
926 21069867686048237245424464334716520364000
927 707779195779467700595690131447271804650
928 20722727905741191581755933571611579656
929 528952611869672633499768347798681634
930 11766310284433781074945819652078656
931 227854069065168384661662159391800
932 3834265446558792634448263911840
933 55919849374121189174763209528
934 704255632374152763206283072
935 7622258728456020971294973
936 70452823487294082370900
937 551611059326508304305
938 3619654842832758288
939 19628724005350642
940 86306347473528
941 299596874850
942 789341840
943 1481781
944 1764
945 1
946 1
947 164225711746742048435961378117591581310424387197431095
948 3366627090808211992937208251410627416863699937547337469
949 22457866081366975123617718457580648744200534949248702381
950 73079301270968636956444230197202437074935307689056855570
951 139117710264878602235586262073894589253237055930473848438
952 172030099621818308067820388132556681818043941522676015730
953 147952664760807905498281230759775941308647544637205337962
954 92855879164416536261888888278416105390109891320642082113
955 44067996234206695191850910026892035853081680785066114415
956 16253401140063068132509340550364533031601511571434998293
957 4760540121979575733636435697725610742066477098292997725
958 1126754136225456778817372509873722914228792074079226872
959 218609629787794107396755809069673273605925138907820328
960 35182631617113972053263559429620965261201187656417720
961 4743755623546856242546946174255306433003402576558616
962 540369073191095043567027146510775763058471651240290
963 52373647596724426116523729472666616365438024531694
964 4345085170791696149968831904096297175411524862906
965 310135732461759063340755325894325125016770755450
966 19126042084994392626951877224704752944858911820
967 1022716679069271556880385768445962878225480100
968 47554732860783934561366860163427596183723980
969 1927197522151161308930867407672994628541020
970 68184685022686869523666840918599786585450
971 2108457516687555683040092169668605429206
972 57017166154506355471855621400700922770
973 1348357353726797891426005021163208514
974 27867415763754118619832553033825336
975 502725999367622584676153722479720
976 7900333996488147243890662950008
977 107849234872321186060283656280
978 1274100631326376677324126717
979 12961505510669066807575483
980 112821375843794137730665
981 833338745414375951673
982 5167511750058094450
983 26522933271904342
984 110545111443858
985 364266458570
986 912259061
987 1629915
988 1849
989 1
990 1
991 7225931316856650131182300637174029577658673036686968224
992 151744557653989652754828313380654621130832133770426332726
993 1037523304912000681335591999820904413525491136850970520976
994 3462525782817656752443341031710294367483359422760237371271
995 6764277102839182503582504756986743373401861168604549660288
996 8589520925302448638045062999707720987851005170487886247332
997 7591249304241262921207816593120497703293911025036712683488
998 4899398339418771075763657853429076314362396713612880971763
999 2392953910220019876832896828322172759442797867666048102368
1000 909048833593284456674554988334364411144025904597430828318
1001 274477369927353604810040532901385004777331038610631893072
1002 67032495774511875957964654659437714280310600619893640693
1003 13432453094810640592223747170945916979127386978058400768
1004 2235094627628939107876257729122295617111474122021243568
1005 311927633512929326028305405994121647818339863827404416
1006 36821567185162036583953296425676226265332109740108954
1007 3703042801338708979535820240707574271524729117898816
1008 319208219417938783327908831380088804611400042823116
1009 23708274729098168818500002959362783170111970817056
1010 1523844463155623214935544314854524404610687782070
1011 85073145866655247340159954663384706145435034880
1012 4137841604013036234460913384082739988534815320
1013 175770962534411668058181724511125425920320320
1014 6533321598275351325414597914485547428751670
1015 212777176374181340415417695482154263275456
1016 6076914185192604642829495628762326712844
1017 152244586926878353176879307658249345056
1018 3345013563747292191513497366744785306
1019 64401540303388539217910499426635776
1020 1084946161584658269589547962770608
1021 15958743619720147629594066998912
1022 204353125727802204635151602933
1023 2269107084237941175965490208
1024 21737853550933969693482238
1025 178499491573288029306448
1026 1245895650286793430067
1027 7312158172140984448
1028 35574749744682148
1029 140745285806048
1030 440832503111
1031 1050725984
1032 1788886
1033 1936
1034 1
1035 1
1036 325166909258549255903203528672831330994640286650913570125
1037 6991088549058809001918875866465873616384766162994641757710
1038 48964717085849875451424064692650517925609583164850068434810
1039 167485797407054561524975756424948421188912949313784100068175
1040 335555201673122123433202783349796101110433987392046871054399
1041 437260519909904057488896620664248019753809191436489003582100
1042 396824567496372572698927151688543460141553886508359910918380
1043 263173702610201802341158571740611233727336101628411152573955
1044 132179917656994749836298646541643155746737887613036569465375
1045 51675490107687889996103010202496175918973756111381603734966
1046 16070317784157984993756821660111997806023639074467924940450
1047 4045752447080610436146061458054890910528968422685083430205
1048 836495951562866089581484734975235275031038339235336790805
1049 143755000333765033186579356574258035917211507920429391600
1050 20742027390968636994902516457102361003159716238296929424
1051 2534266992587405375732507293513897316429025805319477850
1052 264105780373906118566047107252748499979786041970441010
1053 23621976877154017698595448013872931886324824721787260
1054 1822891829851904188924915786439956621997828261874900
1055 121916618982473924513724500827019860340232884531526
1056 7093672556475821590883364348826292643567478959750
1057 360216125089654181928341009549737471145183806200
1058 16005470365378378564824312484901657187460792200
1059 623570026674412687252747639610209807894425750
1060 21334951813733792704440072542770927219148526
1061 641729328212057990415550237782648619285500
1062 16979196720363866964342061559225098382260
1063 395204410786825501938091983097130357610
1064 8088607602225868699913123560526725050
1065 145424887726392430958395407464631024
1066 2293065310349007357252044573811600
1067 31637873872982556812698478849205
1068 380773172055892177420926517905
1069 3981433374224597839690437750
1070 35981145971998779496124466
1071 279189668729515740986075
1072 1844325611338390363755
1073 10259998416046072980
1074 47381326028213100
1075 178175909171799
1076 531123221475
1077 1206277710
1078 1959210
1079 2025
1080 1
1081 1
1082 14957677825893265771547362318950241225753453185942024225796
1083 329068912169651846974041971016905306966575970090724532967535
1084 2359573677034662675461596405814400553362607240082354321619480
1085 8267440927211783397840261539513108330834505874829844390136365
1086 16976408613108519643957104993200146126017962553720969789129564
1087 22686573795349522924143799222903845683855216709417520176193659
1088 21127356378526793579077683913466629010607939180252912211499280
1089 14387731583173425200712125422277241647271395522329982506182615
1090 7425386247785012148880103774256487025622994016300450308563020
1091 2985100166175818789067712243406382608707787064143521991349161
1092 955332122157962122423790020848317725647341286618574890152376
1093 247707497404980355872119976767620973474089830562307550061155
1094 52794553200023230894803592198901205873299498023557326053140
1095 9361216713345465820921814531620214127293712478970144326245
1096 1394981927674770070204359117187766582958128904584308887744
1097 176209610408055478644040070315808564439819371229799653194
1098 19006294230083248941314363139605211972936933639151814760
1099 1761547930637956006026399882728512144497061822237785430
1100 141043073454718372381882473999298787073528623056888240
1101 9800815681853180162158633346854813806245717690762466
1102 593364388702354484972602714238529155682709398265176
1103 31402166190391719331459811895924717381955911091950
1104 1456683886986713777838600393404951172913564053600
1105 59361372760664875862872990351464494105776769550
1106 2128776632512673808949298993850248698606575576
1107 67266002306668300805432362359827323105626546
1108 1874359682386910752919561162761459580662960
1109 46073797508220325959142760926909229506630
1110 998951911640113170166770277662436126440
1111 19092076492160383830619644869514005514
1112 321272773160378590823471106633173184
1113 4751623581783895689433944101917605
1114 61616844646607331476033226704340
1115 698309638584067975959954837195
1116 6887873720835701017557729336
1117 58818633503556164552629601
1118 431939647352855796877580
1119 2704564614547749797415
1120 14281077590582914320
1121 62684616754347819
1122 224336346770844
1123 637195160085
1124 1380560280
1125 2141415
1126 2116
1127 1
1128 1
1129 703010857816983491262726028990661337610412299739275138612459
1130 15817744300882128553411335652289880096234276744133690618780351
1131 116055375777953691349288355285875009150518897148625337465940275
1132 416294714284111106135166050125435298051232411187970349615438045
1133 875605149531891187205682393151830086232688595248286117356371339
1134 1199250835850777647979089219256548558461669225346771044962616891
1135 1145309888130963237850188081572428813090172453663690223694909299
1136 800346603132995896710551287838646802859077232233495037033141175
1137 424129085246912347045528199039724929917809117604955517590304485
1138 175199023174853040185918963179105471629694063891357650043656761
1139 57655128633266354579934719656243658797176494290595341072926269
1140 15383969856486095038816149823067430178734308742351206505971091
1141 3376901875634482369439587210892832503220631948370921620872525
1142 617216042698743454444451628225318397986024229876396377940485
1143 94895962969196652871826564040235033664552357616235636612869
1144 12379611101723244577495188211582066866111014105016991057866
1145 1380463575236183729434121144316915699708712966204875511374
1146 132420298785201304518894964908320346498475010147405653750
1147 10986537754476180990540097040505994086738050843946163870
1148 792089559665687642718879581200528398516340995649523266
1149 49823285176015397347114983155028786931065852740645934
1150 2743543914085259026474626048618046731364988808524526
1151 132633786642654278366179921059965823255282198402750
1152 5642657131766896980488956316936860603260571107150
1153 211651882518145635642818274571714937753369378826
1154 7009675251801705100186746135179641448830180434
1155 205187575754162958641120153572450977549101626
1156 5311715092607241226766116001057183797210150
1157 121622066843166536931621298345470145763770
1158 2462352256701048673300396743871641523914
1159 44045871794393859576416797136506180266
1160 695195693923149152675368560657600549
1161 9663455587597911167355239618441175
1162 117996779436702506028163808380635
1163 1261460150977883515542866917311
1164 11756977576869304951340626769
1165 95016724903074485533613591
1166 661355679662276410300775
1167 3930557746340582626335
1168 19726443156389271819
1169 82401783601994241
1170 280991227243749
1171 761355461625
1172 1575335895
1173 2336041
1174 2209
1175 1
1176 1
1177 33744521175215207580610849391551744205299790387485206653398080
1178 776123987029949774354049536005690116721895178912159753028155864
1179 5823741946155891241620422424158638520764655491040155248265618816
1180 21374810794972777390679430669451394416265382502806080831132309460
1181 46025476434658243604770348952492023000460883719322248989414029504
1182 64568881317092456600641741669528971496021631578631299097056581480
1183 63198308933262996431522782561807201714922581035377846474242162176
1184 45288496279169582469207590305689619415776741869189903119760232194
1185 24626711308561104107308293755712912917969916216949838375178034880
1186 10445372721578125194742645587987742301830798831288953686528986056
1187 3531951002796143740648149291917610407557682186565409753509144960
1188 969051067644397980182914070132211283767952796795239276578317444
1189 218893640269788427722575200854181856199147781185870231054697536
1190 41204319337429339651412262877876423114371329714195900269849080
1191 6530097559157418392069920284252300489453790701183778966827264
1192 878909221790305698335248726276644310566985749889522480616175
1193 101216447663261274290471287524620142384449321027293764003456
1194 10037410542319485895397948033777818497816701730288472743664
1195 861889303882733667383132990344254907317468571408124885760
1196 64387989474695841227802452794839748936955689816647910056
1197 4202008110541739398876101091328303826442797493035629440
1198 240395457351035118391760195399183596409663141516041104
1199 12092078623025337242914986225385587477363087384600576
1200 536115115610119611795829745332900955467071809948700
1201 20993192053863432713394073307961089370422026709376
1202 727206349043058402918782167544096520780838283280
1203 22310648528291742192883538278463676164721643264
1204 606712454309426936555265259889232212350261416
1205 14629663499683979251503117770608250523077760
1206 312788215270716795409013121058591026369904
1207 5926876308119625786068620575643870625280
1208 99438200999901948693042886616324096751
1209 1475039604820189412651769408096231744
1210 19306370948394065466794554028305080
1211 222374241902987559870396549238656
1212 2246281791660237991721505974660
1213 19813098030205051999244535744
1214 151766198817146512579001736
1215 1002642992947149701818880
1216 5663538567115384198914
1217 27049658088668529600
1218 107661045881407656
1219 350209687918464
1220 906185717460
1221 1792488256
1222 2543640
1223 2304
1224 1
1225 1
1226 1653481537585545171449931620186035466059689728986775126016505969
1227 38856816133260311529073393074371833452402708631189215461387890296
1228 298040047149794517153850174538532892757259073649866216464475201096
1229 1118706567794075759853142277499061648276370772402739862516736994036
1230 2464721491088987155062405519232732792301984050774289792626384078404
1231 3539749908753906029537069858252271124475490497727398689169320400136
1232 3548699306949534021349108537215255684503357891783933570917262016984
1233 2606225959895545394134248968169860461876961160431994562522984620834
1234 1453279556083861828034903274583131772021977044807242664035751639954
1235 632494148769277544668200273214392646087761732196212938678292687656
1236 219594986714949964613794736559544671133027258299264962525577222744
1237 61905635575993087969942732378475262068823555971442147712499896676
1238 14378365474340825345249476336968630407960524896797389364167683476
1239 2785139388478297139948214084005581229301212390146144921914046296
1240 454575556900982677406039485996092372823515421424378443589376264
1241 63064975642644573044141318458078241466734535766961924636101071
1242 7492932515954212982493515887974361754354622715313076880298319
1243 767366779656977166665226847472134605106241536469545966448944
1244 68118529394130518589905066719242864479241138145531549109584
1245 5266640278772793705250996013290572220838626800965653562856
1246 356137039524168860076468009996379635015260353397590966024
1247 21138395474589140371420292914336672928423361077865370576
1248 1104658696450011994520062567416067535263551887683950576
1249 50957634520239257848947087731474387917502822097712476
1250 2079452037235142642076135892942579251866140056258876
1251 75197203820006331087493772059279705639441049294544
1252 2412966633557030987563157309335858262377326293296
1253 68772545185672468728754189721883811693425685096
1254 1741988348076305324399790623676093186153665736
1255 39221739597748955752496735290531102813152304
1256 784824118074155953034834760847548379739536
1257 13948001195803372470876676700654557635759
1258 219927602726952780794454926578529923359
1259 3071804548123935126106365529643282904
1260 37925257180998082087161806552321256
1261 412743859270418062529060206999844
1262 3945647419462524888350922596276
1263 32985012254673009325923249576
1264 239810115424671338372999096
1265 1505751056148912210474914
1266 8094052509482656139346
1267 36833325684968926344
1268 139843792107748344
1269 434409343519284
1270 1074567483556
1271 2034028024
1272 2764776
1273 2401
1274 1
1275 1
1276 82674076879277258572496581009301773302984486449338756300825298500
1277 1984177845102654205739917944223242559271627674784130151219807164025
1278 15549615959710731049843731944832841862069665493013131080913558226400
1279 59660828979076219457080241056684743573284277040760320831642789715500
1280 134423140232390115351651698736627256097862910262741888256486573860560
1281 197526841196770194435706872239552996159624391976155682730352553993500
1282 202718893267147458421291640133993292257135683858678097754215389421600
1283 152490668663211857340144376766088371121994044845249312944382118647850
1284 87143010914723899146935435774544702278193080909428769660248607669000
1285 38891105218883186373584530033635291164497971833846860254093392582570
1286 13854722739244214342817919888042654675232098061309670574816555172000
1287 4010260890111945917721281354588532566495458041485711396148233261900
1288 957016872086245451762253556765644066816578383191570036333383776400
1289 190608274689417804659015976832309884350633922710155065253444041500
1290 32012575806643457670129354579823222738846479038372738585848967520
1291 4573797397447799519100939316641700738410212480299278868021854375
1292 560131848276077040430973789863654092031656240962600681179919100
1293 59182040416055005506854442062424401795186028810458067434386975
1294 5425312731961728999666902934573023763715324108512224735608000
1295 433628337423965981737312467462635772240034185412111550916760
1296 30346471687572237540135295769558439419426414815035866308000
1297 1866322136284386246017532850254060089637668857069611633400
1298 101185968462911774446482026010665709216271857596948334400
1299 4849254010282821214364151402023860094340874204227187500
1300 205887870902235647801700970110077738428312647008368752
1301 7758806416452513942982642243238176150945398726763500
1302 259902412826011421762405591502496071710423813358400
1303 7747496247778321628514776109908223196059366921400
1304 205672771172216074373013996221535369123934468000
1305 4864400893347956661624487803986710450913724760
1306 102502076222657726284800988510975971911416000
1307 1923687744281037300160763148857022225130975
1308 32129715281504263995596498905675825919100
1309 477013172592892022179516697921178738375
1310 6284555070655525713081469655677895520
1311 73311161270462683803066630561549500
1312 755044342960177680267627490624400
1313 6840891954131709529915797473900
1314 54278983020814348105731044000
1315 375050197088284783489994570
1316 2240984401265489161205000
1317 11477443081251608387850
1318 49821638076281517600
1319 180633867298405500
1320 536405422532560
1321 1269709535500
1322 2302098400
1323 3000025
1324 2500
1325 1