0 1
1 5
2 1
3 26
4 10
5 1
6 140
7 77
8 15
9 1
10 777
11 540
12 153
13 20
14 1
15 4425
16 3630
17 1325
18 254
19 25
20 1
21 25755
22 23900
23 10509
24 2620
25 380
26 30
27 1
28 152675
29 155764
30 79065
31 23989
32 4550
33 531
34 35
35 1
36 919139
37 1010560
38 575078
39 203560
40 47270
41 7240
42 707
43 40
44 1
45 5606255
46 6547017
47 4089510
48 1640148
49 447150
50 84177
51 10815
52 908
53 45
54 1
55 34578292
56 42430850
57 28634715
58 12737400
59 3960075
60 878850
61 139160
62 15400
63 1134
64 50
65 1
66 215322310
67 275367257
68 198341825
69 96281790
70 33416625
71 8493485
72 1590050
73 217294
74 21120
75 1385
76 55
77 1
78 1351978807
79 1790500420
80 1363358172
81 713167400
82 271858400
83 77474100
84 16661029
85 2697640
86 324279
87 28100
88 1661
89 60
90 1
91 8550394455
92 11667839079
93 9320458680
94 5201053572
95 2149933500
96 675889929
97 163476885
98 30473508
99 4347135
100 466440
101 36465
102 1962
103 65
104 1
105 54419811354
106 76210048530
107 63471186051
108 37475660040
109 16626611001
110 5692860030
111 1523747862
112 320191560
113 52675623
114 6715800
115 650727
116 46340
117 2288
118 70
119 1
120 348309105300
121 498941240055
122 431041638825
123 267476097252
124 126301575075
125 46614659013
126 13631790900
127 3177381285
128 590285475
129 86905350
130 10015775
131 884715
132 57850
133 2639
134 75
135 1
136 2240486766555
137 3274056944400
138 2921625531432
139 1894723700160
140 945598631640
141 373006661040
142 117950994798
143 30108982800
144 6215714010
145 1034828000
146 137868940
147 14497200
148 1176604
149 71120
150 3015
151 80
152 1
153 14476490777175
154 21532397019987
155 19776908301720
156 13340842663872
157 6995723519400
158 2928582931638
159 992870617830
160 274711622808
161 62222380850
162 11527722950
163 1738669900
164 211531544
165 20451340
166 1535219
167 86275
168 3416
169 85
170 1
171 93914850905862
172 141915384178830
173 133757781192459
174 93476845140480
175 51248043192510
176 22631508795420
177 8167647643596
178 2428651112720
179 597351250008
180 121599665500
181 20432603994
182 2816778960
183 315323463
184 28213710
185 1970010
186 103440
187 3842
188 90
189 1
190 611489638708140
191 937249552992471
192 904181135281605
193 652390050087369
194 372348569898450
195 172573234813206
196 65898398126120
197 20908254457204
198 5537007028260
199 1225782181502
200 226579464430
201 34831822257
202 4421609985
203 458362023
204 38167200
205 2491052
206 122740
207 4293
208 95
209 1
210 3994697746533171
211 6201918538952100
212 6110545279487865
213 4538479955616900
214 2686706134392825
215 1301113142090600
216 522973479901010
217 175976677440400
218 49819071780006
219 11892497400200
220 2393511325909
221 405160185700
222 57398234205
223 6751587300
224 651689075
225 50745200
226 3109045
227 144300
228 4769
229 100
230 1
231 26175407271617955
232 41114835720781536
233 41293124892008325
234 31489651191965190
235 19273123769671625
236 9715245324746835
237 4091957219036050
238 1452675938883016
239 436964533740630
240 111675070106915
241 24265214215445
242 4476710488614
243 698902944025
244 91807859780
245 10060777875
246 908524120
247 66434725
248 3835314
249 168245
250 5270
251 105
252 1
253 171991872078871311
254 273042710767533960
255 279070111372788351
256 218014504621505900
257 137570515365070150
258 71941307612441850
259 31627707358810101
260 11792301447191760
261 3749173677693081
262 1019605098490650
263 237477851672754
264 47347669602540
265 8063033068519
266 1168003020800
267 143020273275
268 14669833200
269 1244533059
270 85779540
271 4681809
272 194700
273 5796
274 110
275 1
276 1133002071161890515
277 1816275537289329462
278 1886407772252981615
279 1506713149845388001
280 977808389059298500
281 528904760786089501
282 241872145853684115
283 94338388272461982
284 31557774934147815
285 9084677021819085
286 2254342026456960
287 482279232753973
288 88830837965935
289 14046068445794
290 1897774220375
291 217613972334
292 20978278035
293 1678112568
294 109383285
295 5661105
296 223790
297 6347
298 115
299 1
300 7481285893098782037
301 12100787529861519440
302 12755027548399625538
303 10397781910539220120
304 6924659855927970002
305 3864204338843430120
306 1832603878326972058
307 745121862150141840
308 261211939965020142
309 79235502069700200
310 20838666386857858
311 4754569028192760
312 940479491029442
313 160958954415280
314 23752553520003
315 3006822360080
316 324183475077
317 29478224160
318 2230690098
319 137912600
320 6786402
321 255640
322 6923
323 120
324 1
325 49507216995355429625
326 80740251090806004775
327 86273707182398867250
328 71668596957023696140
329 48885285529022500250
330 28078285428472092660
331 13772345592628432250
332 5819425129042701400
333 2130417064044942750
334 678228116700379000
335 188183403032182250
336 45551991018851100
337 9617925437755250
338 1769026816625845
339 282728544375375
340 39110848795480
341 4657217959625
342 473805285975
343 40769587250
344 2927039500
345 172100250
346 8071525
347 290375
348 7524
349 125
350 1
351 328276336067583152900
352 539482179631784320750
353 583777383959824037165
354 493501977496539848200
355 344173310030608290050
356 203049058264011395800
357 102759438520656955310
358 44999888301886882000
359 17149738565967794150
360 5709741050579020000
361 1664697122880141350
362 425561283564193000
363 95410645024253195
364 18745788065259850
365 3221780387298200
366 482940006312400
367 62870743879580
368 7067013976750
369 680580261725
370 55576885000
371 3795612275
372 212748250
373 9530924
374 328120
375 8150
376 130
377 1
378 2180863859969700085250
379 3609464618186328793815
380 3951871076927444354775
381 3395460581473131568215
382 2417417585913592694250
383 1462178039871322224360
384 761846139169183054350
385 344908618596059159460
386 136458322182304872750
387 47363140941743035500
388 14458787948543919750
389 3887914185725359545
390 921360296750718825
391 192361365737850645
392 35337630008063250
393 5699351162739780
394 804360739687050
395 98886394025055
396 10525492170375
397 962260299000
398 74767694625
399 4868884449
400 260730990
401 11179674
402 369000
403 8801
404 135
405 1
406 14513783918034829220065
407 24180058027828788409100
408 26764280584296682135905
409 23346591570206694890100
410 16944726550912417263825
411 10490153924439386870400
412 5616317354313296655570
413 2622847554331783724400
414 1074563370449326558710
415 387732814839563970000
416 123544994870187993795
417 34819719173921436300
418 8687077035216804315
419 1918504755448035300
420 374748866940906675
421 64638746561449200
422 9820041255200085
423 1309318201982700
424 152476115175930
425 15411561360000
426 1340967656574
427 99372847860
428 6183719073
429 316998360
430 13033475
431 413140
432 9477
433 140
434 1
435 96748977618002934509425
436 162178354641475453401470
437 181348052519518893978725
438 160441964986242573850230
439 118560378249208168079625
440 75011813527422648271395
441 41194588250337653872650
442 19805118496421541836280
443 8383397221417980487950
444 3136772439517334402505
445 1040277508364425375275
446 306330667775011979610
447 80173609105453493175
448 18654349679397887490
449 3856887836714017875
450 707762641003352760
451 115048271039432325
452 16519108380289515
453 2087110339222350
454 230874889632504
455 22215772490730
456 1844015614947
457 130608441585
458 7781744348
459 382578875
460 15108652
461 460665
462 10178
463 145
464 1
465 645923242731490125948595
466 1088988803344899095495500
467 1229360582225312497145325
468 1102118255699939931309500
469 828255669759706062519750
470 534814034136659063309250
471 300789873275532459470925
472 148603577953863343542000
473 64858877043028778678535
474 25107536927369077875750
475 8644490649114473258490
476 2652104456344938766500
477 725853062981677332975
478 177302245339156948500
479 38646551503971329625
480 7510749312770214000
481 1299523104580803900
482 199730923280102250
483 27185534966033769
484 3263700559875600
485 343797767701101
486 31566459007050
487 2504839567220
488 169899742200
489 9709747375
490 458582800
491 17422155
492 511700
493 10904
494 150
495 1
496 4318605017002349725238475
497 7320227841681298100571420
498 8337909970171401512531625
499 7568207530484718216212575
500 5778210638635129307217500
501 3803115713718533838536925
502 2187366978468184704205875
503 1108666640087877955859460
504 498005500096376314810425
505 199041052328988641315775
506 70982094629286382934700
507 22630865993820844423965
508 6458672016592482379875
509 1651010841181433405100
510 378045752171783810625
511 77499821172403203525
512 14208095758954335750
513 2325363255947348919
514 338922298670146695
515 43847835533112870
516 5014255857388155
517 504134902303571
518 44260556585350
519 3364048025595
520 218907061875
521 12020083530
522 546205275
523 19991559
524 566370
525 11655
526 155
527 1
528 28913252926693046726763795
529 49257654195580241740627200
530 56577985223023023879442120
531 51957158261230121900812000
532 40262376437378898590837000
533 26981156185695983204108000
534 15848617246147335315425760
535 8228705679003950798313600
536 3797735192898748171227360
537 1564192856370605904324000
538 576582391469241400413240
539 190595096614983087434400
540 56575236917964689728440
541 15091771974671433216000
542 3618739423212755661750
543 779752953792754164000
544 150865663223122231194
545 26173834337361227040
546 4063822584831195264
547 563175732193099200
548 69423249722357216
549 7579190925491360
550 728801733255916
551 61299703775200
552 4470603418500
553 279553684800
554 14771101464
555 646729440
556 22835064
557 624800
558 12431
559 160
560 1
561 193823918829045475374446175
562 331779509127617279309341915
563 384104738571925483038649800
564 356626152966552531974339120
565 280250196633820598059105000
566 191016774612006149926802760
567 114452948095436610579550400
568 60789880834065837478221120
569 28781574499868297558774400
570 12195281866221019093260600
571 4637699910331795993824600
572 1586133111462121527313680
573 488563053179477969292600
574 135652836214534611470190
575 33965222044527965688750
576 7668369855399648712944
577 1560255104245726547010
578 285798657494759561658
579 47056122993710302560
580 6949124495519048480
581 917871171730376640
582 108048006083069932
583 11284499295546140
584 1039770855550416
585 83932274552500
586 5883142943964
587 354055921560
588 18027583728
589 761529560
590 25971495
591 687115
592 13232
593 165
594 1
595 1300899103272844656181572790
596 2236826203039057354959805550
597 2608929354953797226476930035
598 2447485700038508740969450400
599 1948893910747661672196666880
600 1349787017789287958272669200
601 824071395923255040302775880
602 447183926765634095529430400
603 216893035199628344365353720
604 94395683741305189018902000
605 36969914529342120589697280
606 13056928520821881599685600
607 4164601213574045985246870
608 1200792456296678992332300
609 313147316292574088626884
610 73867326425771935800480
611 15755444034123041009652
612 3036304514713234657860
613 528028396958830122938
614 82719616643035921600
615 11646528360254001612
616 1469395701441272440
617 165510273416351048
618 16567285847850720
619 1465315371256880
620 113702045193880
621 7671450135492
622 444955369760
623 21861203023
624 892074150
625 29420302
626 753440
627 14058
628 170
629 1
630 8741321719403280635867669500
631 15093959473421928657457530575
632 17728958677846552228313906125
633 16795251765894002603520848915
634 13541742271566105060225454000
635 9521900395617356503862788760
636 5917327924171197255315979000
637 3276884064951053862315281600
638 1626044786505081006375101000
639 725841368435496410049561000
640 292302184908837673567074000
641 106419158347025574573372150
642 35080727044988790518252250
643 10481710811350015035535254
644 2840396364185321371267200
645 698239392455556808638936
646 155680851111100375506600
647 31464995004648044421890
648 5759166116150421194150
649 953273008534263732550
650 142421654145747202100
651 19159017140876714860
652 2313514354370878400
653 249812018026861528
654 24007564749329000
655 2041497047361772
656 152504251241100
657 9918088187315
658 555153459025
659 26350994075
660 1039929100
661 33201560
662 823900
663 14909
664 175
665 1
666 58800568070438331836795878075
667 101940077764359476151469228500
668 120534004628548692402547910115
669 115246959778882670306143604700
670 94025863519341884408510907675
671 67068572173824084834855376800
672 42385424081424396642757965360
673 23927793035431547573267488000
674 12132949365911955304240347600
675 5547553813591400730189980000
676 2293771451326710352458303150
677 859478703688954336952187000
678 292304504383319542200168654
679 90329677465924187067195720
680 25381932024732178700510190
681 6487274177574205789968480
682 1508108643015706730593826
683 318764992250491018810200
684 61214098593934414125190
685 10667952812967487059000
686 1684540296403876457910
687 240530254204501654800
688 30976400930757968388
689 3586582009254515040
690 371891338820868300
691 34367554237378960
692 2813936391754587
693 202649845636700
694 12720206476515
695 687948358500
696 31583841135
697 1206760800
698 37335969
699 898620
700 15785
701 180
702 1
703 395942918116551135335448618875
704 689034961520784404996689930690
705 819857060685985608470352383775
706 790794667042303928341776841290
707 652444849549416177183553519875
708 471754148469886705225545757035
709 302923485616377615621912691600
710 174157338624494089813335752960
711 90140093678582724824659206000
712 42164489885195669307648550750
713 17875889773913906829433682750
714 6883469474154801579419406804
715 2411330903071476235020225990
716 769334823737672656236657444
717 223726611767159286359715150
718 59326411555618914380946416
719 14346582384903230461747810
720 3163147702862096238770016
721 635503438033130576495150
722 116238402955175725878100
723 19331184549191371003350
724 2918167968357142700298
725 398998840867546011780
726 49281202315851411888
727 5480406257596235500
728 546543046399517687
729 48639886041788595
730 3839905826414602
731 266938826377775
732 16191532110150
733 847074324975
734 37654981104
735 1394339265
736 41844854
737 977725
738 16686
739 185
740 1
741 2668749552103540081673933025065
742 4660974786406458768789250656100
743 5579114931993016375690228690855
744 5426275245446921427362790110100
745 4524773063259271519485090197700
746 3314139077515227318933194996650
747 2160528915176268873148444967995
748 1263850272417430789513250662400
749 667022296902603383244280333710
750 318838432878474978192335642500
751 138427408228920005034236371304
752 54704568047759390961550942760
753 19709458813249855410757194198
754 6481731633526998802563228360
755 1947294294129088002416179610
756 534705251930157088726195040
757 134222471182997162928455482
758 30797824337246842232093040
759 6456903295982924847123866
760 1236026637358200576889000
761 215812493669489723595148
762 34321023231844630516620
763 4962443375010724171086
764 650885258704399306720
765 77229776650232107075
766 8261761375635612530
767 793582382434875264
768 68106354000239380
769 5190791490413627
770 348743561253500
771 20464558716129
772 1036743569760
773 44668522283
774 1604541260
775 46750165
776 1061340
777 17612
778 190
779 1
780 18004722546924159177158915781425
781 31552738416128850301310414996420
782 37982824691818462074603184220475
783 37235264222486895031989269439055
784 31364279639258506343721436095250
785 23255997366011676987299510148945
786 15380633925814002474188670499025
787 9146802574166026203958978613705
788 4917800189808922683926987973450
789 2399641869523898279240194917514
790 1065680042070834394325068441780
791 431659707280966815252748279302
792 159733593747535666817900142110
793 54065411275013937425989515608
794 16752908356102595903370321450
795 4755043024962870608975610292
796 1236615432182389745600565490
797 294668496165214298936044548
798 64318367454519667044601370
799 12852848976443417455164014
800 2349410128937493825381360
801 392380053203723600349334
802 59784125365602650678770
803 8294099445182952811761
804 1045295903331195454625
805 119332165910845044989
806 12297779641810228230
807 1139304943926485791
808 94409055013561015
809 6954973855397256
810 452103098403905
811 25692945087212
812 1261690722435
813 52737978748
814 1839353425
815 52074477
816 1149590
817 18563
818 195
819 1
820 121576351150749646187104993903545
821 213751239319386872758314174984000
822 258702126097708055706315605537850
823 255523425443511443578270967511000
824 217312659784791103737895960064250
825 163024900395130893754407657339000
826 109305969569247715562201841257775
827 66032446986453056177910551541000
828 36135445392734537902834113398469
829 17981689579499248474453031002800
830 8159701787159037066118285405716
831 3383712172223204137406709980400
832 1284393087293659086768238505460
833 446813558478707949851218041600
834 142584996080489787551816733150
835 41764738913099338693848938400
836 11232788682040033635914482290
837 2774276280462980907325389600
838 629113182414256051614215412
839 130932022465674248145802800
840 24992279674334610182420148
841 4371094520321714477806800
842 699594779476919806554945
843 102299918494848610192200
844 13639911127749775129875
845 1654254512527230907800
846 181960369063822671930
847 18088713416456218200
848 1618305192849688122
849 129636027388951200
850 9241182292503993
851 581829514562400
852 32054136678135
853 1527219969600
854 61986820350
855 2100875400
856 57840990
857 1242600
858 19539
859 200
860 1
861 821632995073135103693839144501725
862 1449034673845392065684991474361395
863 1762785295251438594868163170184250
864 1753631913100056377335566403157100
865 1505111624762597856022158425171250
866 1141743131329693288072136088017025
867 775587195227822527743327415168875
868 475603649894247534354588712361244
869 264691363529624994166534149536145
870 134203595077389817341217553818185
871 62163910687517637942451168011780
872 26362655735568716839920073813176
873 10252491167170207521099120549300
874 3661045875767688623576145446610
875 1201503277794256226304150645750
876 362641479328026514656975907440
877 100702958603762487780746739450
878 25733283266769194224155645702
879 6050774214999935413542269460
880 1308765574416961902525649560
881 260264515357669013535710340
882 47547347055420102378009093
883 7971368336201162120773725
884 1224734283078912632645820
885 172153728646124716749375
886 22093144059449752340805
887 2582145071262800485650
888 274022241338953451052
889 26309875408093610010
890 2275726512086948115
891 176423768366033565
892 12182384001994128
893 743627417922675
894 39752223346485
895 1839254946750
896 72549038340
897 2391322950
898 64073529
899 1340495
900 20540
901 205
902 1
903 5557199649211067584154187196870020
904 9829591659551534026986959686492950
905 12016593063202641417361373728439745
906 12036056485514318337568153611141000
907 10420933168242738945518494617030375
908 7989414476638886824126166280425250
909 5495282757363053461143361876222644
910 3418296808228685193682805126511240
911 1933264062619762322528477013860154
912 997873249604091718815073086638850
913 471385804250546723893393467690261
914 204229680532531429663150657626960
915 81286157447187443068991822006286
916 29759223823802906865283998428100
917 10031203744066996269753874582800
918 3115413633038151287369776922400
919 891889555613608147784865250392
920 235420149152608394315067237420
921 57295919916185833194392642562
922 12854866602442413939706227600
923 2657635498260727072582210353
924 505972618970970687546529530
925 88628923019504825614523538
926 14267193480241850000752200
927 2107596070368985968733500
928 285201594014636278939050
929 35277891657102708220107
930 3978566153365661350920
931 407847344891508449217
932 37864931736894384150
933 3170027737919110068
934 238079315793926880
935 15940273314953988
936 944227789601850
937 49021047118575
938 2204391461400
939 84569726619
940 2713031090
941 70796544
942 1443400
943 21566
944 210
945 1
946 37615589905606871947757895670843050
947 66721751010171379136450359357774515
948 81948613461079059451361981939832675
949 82617808659016972050720636401175120
950 72130136803366899889286792976718125
951 55863288308800226527292687895379269
952 38884125071682839323525780788049710
953 24520030861126241752085864522638998
954 14082490370931588525140263282450860
955 7394016114890767640497235914744665
956 3559031951389356767945191082717115
957 1573820364360391315278138577831347
958 640419691592271551873393766086490
959 240113480310268973665165688729586
960 83030656177176039501423148264500
961 26500161464871360854387624445192
962 7810281560258800420609170411780
963 2126286221292835952554594080054
964 534754615335979974226736677830
965 124227888426658629965505990915
966 26649016712717019990163808895
967 5276127516135085335929381541
968 963384427548736665619899420
969 162072486491083061587018038
970 25090375426101416123358750
971 3568881932099270071648857
972 465569618453515481390505
973 55578569768822523423924
974 6055667809560097981155
975 600342031313899480035
976 53953149742283861370
977 4376364590203698456
978 318724910158298670
979 20710433310081813
980 1191537416656125
981 60127574152194
982 2629953125585
983 98205678613
984 3068457210
985 78035110
986 1551440
987 22617
988 215
989 1
990 254799700538205738875239837711989765
991 453172958417542827081371674399548300
992 559082626974583648443980905458113010
993 567167793559530819594251956922426400
994 499131780984651698024447289180145014
995 390330703419050871849276013241664180
996 274803944528340664897007456358266817
997 175566769748245636609095366683695560
998 102326498830674952018284416849637963
999 54611602896774783495571633938891300
1000 26762996236197942795501329906161587
1001 12068553464783584896209277737960340
1002 5016032302632018048310273096993383
1003 1924017749320792459700645357998920
1004 681766922661020532026669054497278
1005 223341745061791644193970440902240
1006 67677855487458198909988070584146
1007 18976467282058960157608877489880
1008 4924287186399394453653783460119
1009 1182543074181990144044430441300
1010 262749099506378815252254416931
1011 53993038720941183335430616020
1012 10255122140369851725615896679
1013 1798837235430253389678348360
1014 291093245553689412275460645
1015 43400354705051281962993540
1016 5952308594135670002025306
1017 749518135107188196491280
1018 86457250847936912809734
1019 9111331115871879242700
1020 874484144615522485341
1021 76153697603460652320
1022 5990699574305273619
1023 423468614125363860
1024 26728247967514632
1025 1494805240542680
1026 73375545458732
1027 3124049975860
1028 113625999773
1029 3460184200
1030 85814927
1031 1664740
1032 23693
1033 220
1034 1
1035 1727171461108571521457570862959497125
1036 3079747119600503522726079115167844275
1037 3815753886849991888895528158612539750
1038 3894053375756889444439687979250390024
1039 3453157401901840181565764416064815650
1040 2725589242608246722167834811746732731
1041 1939917195808999832943408661716693825
1042 1254964292100243799960768706626382580
1043 741810866798395180196089084870776675
1044 402147509550746812291643916450256050
1045 200495137542548082369287561207659575
1046 92121795862747885324857991692956670
1047 39072732727264467597461288580926175
1048 15317887971897000878840168941485261
1049 5556194107687686764027961071387550
1050 1866153503457436951906509329592624
1051 580707489781141598901519671312850
1052 167484479084152394151686241493665
1053 44780446288237922569922225231775
1054 11099751656815723989128190083550
1055 2550281610434825403641133141975
1056 542969415251454583655023393710
1057 107067486658220695353188447775
1058 19540401563074808086283099124
1059 3297703817903751733018645125
1060 514047327673081492092453651
1061 73911415810836820169611350
1062 9786356520519547897291440
1063 1190915720462744639782650
1064 132888390571911831508575
1065 13559905536552952321725
1066 1261243332207131020560
1067 106530664089112384275
1068 8134770892899607551
1069 558604659203479700
1070 34275649715686764
1071 1864807017812200
1072 89109421337805
1073 3695640158925
1074 131012735700
1075 3890923575
1076 94162320
1077 1783425
1078 24794
1079 225
1080 1
1081 11715604425143361130013933429965329900
1082 20941660945961081023983494597411258250
1083 26052569929607352411643407887480933049
1084 26739178167536279292659732470929305520
1085 23885429627874337074436344871321201005
1086 19021020810752073625348347136515173130
1087 13680139513753489686845646826956584436
1088 8956549523108614012943341279719383400
1089 5366166135642966513232858047430522005
1090 2953043552094677324023596228329716500
1091 1496744993126235109462939714181510595
1092 700176849583551976591038808253369100
1093 302803347470967224191004603539072806
1094 121218366694437158755690094359740030
1095 44965012013792871650886483628015635
1096 15467669114756013122462027390663520
1097 4937175431447297340565793927650539
1098 1462910331490141492229873104012950
1099 402486462182157730990425557736090
1100 102829486182751367919204308791500
1101 24394129124241305590988879187135
1102 5372196173350319017269438558300
1103 1097847250105632868507248731709
1104 208067198291498487517622588520
1105 36542967980266648243468778400
1106 5941851872079996013650524730
1107 893390763247785140837801841
1108 124034114133897304295851200
1109 15873823513405182927713265
1110 1868917578858856749647250
1111 201949161586883724137760
1112 19972652861677719808800
1113 1802031423545592549486
1114 147763123212813901730
1115 10962069838632692815
1116 731847714799725720
1117 43688794226085569
1118 2314049764660150
1119 107718634868130
1120 4354594761000
1121 150561515895
1122 4363518600
1123 103104239
1124 1907620
1125 25920
1126 230
1127 1
1128 79519683071677886674053161747237907750
1129 142476479084556118661574814304502554199
1130 177943688761534122374860266505745229015
1131 183633890395163085949378415113448661654
1132 165187347117660038290189803964050483675
1133 132670673195388194888023727380853651091
1134 96378267902628136072519922551017478710
1135 63829053264939526264795211272984023441
1136 38740423753418123903131227745201709925
1137 21628128889242588242813778903260615100
1138 11136945367309404847929333607490638575
1139 5300432588514962216609138358987428901
1140 2335411953632825256301751920308473160
1141 953860192956945889620341558965788591
1142 361511095878157530132584539890481725
1143 127240533019020234603762414508983774
1144 41616456603482641317520870132929165
1145 12654213551080162532705585005451379
1146 3578172128583681515101205201484900
1147 941028022220155876177435980880725
1148 230172327977308214891418143285475
1149 52352957241098533545843320710344
1150 11069499622169981847323304805365
1151 2174726209543391954338830452709
1152 396723890064911724748617005250
1153 67145618103914413452559203891
1154 10532839802452819022135385135
1155 1529435157430676845244771106
1156 205272149279782075684064775
1157 25420360569286350400087275
1158 2898636039654953090144850
1159 303614457318817915731246
1160 29130573102618496457960
1161 2551809109448294750951
1162 203305320120777091525
1163 14664997206857406984
1164 952605735694813715
1165 55366761684254449
1166 2856997533761800
1167 129642170189025
1168 5111765859075
1169 172482213134
1170 4880947415
1171 112668259
1172 2037450
1173 27071
1174 235
1175 1
1176 540074894442945552031840623040692092949
1177 969845767255992602356787499775495907760
1178 1215828813287389816485254561946677360928
1179 1261300487855009590411942146037039020960
1180 1142241299178851472288351162314554731120
1181 924918980997229148802828363419336217840
1182 678391065973468401515418551408925068082
1183 454263957980743891299627206661139305840
1184 279159300921272734023265128902253188166
1185 158018013566940469965129455868995424000
1186 82613288314304574699069585299701236876
1187 39974520263517041187276777322736256240
1188 17931352549636034387738239519495583292
1189 7466224014295712234536044255027897840
1190 2888656205366753774887026672927180990
1191 1039330217576741344468917482568329760
1192 347977029587513603724072350179080978
1193 108465696487467135496150000361670960
1194 31486102216218725984389046993756604
1195 8513484567661769110879803249174000
1196 2144242619347795484180370018018444
1197 503006613804970864467958051642560
1198 109875181561491834736798675189878
1199 22339854559951853343766074074160
1200 4225491277971864991534474682850
1201 742984820386936611033548409840
1202 121339252273609185408480900672
1203 18385287738885985324043305440
1204 2581216264398873574065182256
1205 335272588165868780774646000
1206 40217155224879933766542771
1207 4445838899351661165259040
1208 451819131941358692771997
1209 42092923969980747304240
1210 3583000707259037615560
1211 277582911890758940160
1212 19483392647015730008
1213 1232296541649847760
1214 69781391523252474
1215 3510320150566000
1216 155373481697534
1217 5979057872160
1218 196999618468
1219 5446326160
1220 122882580
1221 2173040
1222 28247
1223 240
1224 1
1225 3670220239470720362515990614978956372505
1226 6605132544010298380301032683864848992677
1227 8310290321547951275195002455545921733360
1228 8664572551741289240833316454446427196848
1229 7897425964746496100656526321029148894400
1230 6445227270138465617817911530820160888402
1231 4771138268845315047679548327125100864090
1232 3228870156798460592036819713616874785448
1233 2008078476154048031381082307041400670670
1234 1151862657070279658547981993546931545042
1235 611058975401980384647754159690237864620
1236 300417242181525815023191711432878101368
1237 137097507025992925360504019175242070540
1238 58151128826481349335305487467562253482
1239 22948835258706222453440095102232132550
1240 8433284322837974100955686435947910768
1241 2887681062001776498585429233825405610
1242 921791614241068007189211398981192382
1243 274409692136222534528975038579627980
1244 76197767673875367022968433257645048
1245 19737704278205717396249611390908780
1246 4769150869934141641256958951421122
1247 1074722376172381891495717501666110
1248 225799945639222966447163520243528
1249 44210295770198114912471995898250
1250 8061754632180157232110697632722
1251 1368066369493868523399996218640
1252 215846907232437985602762610128
1253 31626641649046221975143862720
1254 4297796360453097411704955027
1255 540804203189620110772618895
1256 62898168853579598285609968
1257 6747027483028435376423265
1258 665866752498521466908757
1259 60285510418166694322200
1260 4990398659359848046368
1261 376232171667487437960
1262 25714656746788221282
1263 1584713819416676130
1264 87488365757780008
1265 4293166616925830
1266 185465770676802
1267 6969502290660
1268 224354131848
1269 6062912100
1270 133776027
1271 2314515
1272 29448
1273 245
1274 1