1 1
2 2
3 1
4 6
5 6
6 1
7 24
8 26
9 12
10 1
11 110
12 120
13 75
14 20
15 1
16 546
17 594
18 416
19 174
20 30
21 1
22 2856
23 3094
24 2289
25 1176
26 350
27 42
28 1
29 15504
30 16728
31 12768
32 7322
33 2880
34 636
35 56
36 1
37 86526
38 93024
39 72420
40 44388
41 20475
42 6324
43 1071
44 72
45 1
46 493350
47 528770
48 417240
49 267240
50 136252
51 51495
52 12740
53 1700
54 90
55 1
56 2861430
57 3058770
58 2437149
59 1610136
60 878460
61 378444
62 118734
63 23936
64 2574
65 110
66 1
67 16829280
68 17948970
69 14405820
70 9737970
71 5576700
72 2629592
73 966672
74 254574
75 42456
76 3750
77 132
78 1
79 100134216
80 106585440
81 86029515
82 59184060
83 35142965
84 17692272
85 7270081
86 2298296
87 513162
88 71760
89 5291
90 156
91 1
92 601661144
93 639318456
94 518341824
95 361569390
96 220788750
97 116775393
98 52070832
99 18757816
100 5134626
101 981050
102 116424
103 7266
104 182
105 1
106 3645533040
107 3867821640
108 3147381020
109 2220170400
110 1386183006
111 761831850
112 361472265
113 143477280
114 45538680
115 10863006
116 1791405
117 182360
118 9750
119 210
120 1
121 22249511328
122 23574446992
123 19241301216
124 13698580824
125 8708505120
126 4934871072
127 2458065792
128 1050964122
129 372791808
130 104729280
131 21903904
132 3142524
133 277056
134 12824
135 240
136 1
137 136657509918
138 144621823632
139 118338706392
140 84902389808
141 54785602500
142 31829476176
143 16483722206
144 7472454312
145 2888439723
146 918785400
147 229466952
148 42322452
149 5321459
150 409836
151 16575
152 272
153 1
154 844061090670
155 892293152994
156 731705520264
157 528414134256
158 345272994720
159 204789288852
160 109484898768
161 52025586228
162 21526680296
163 7543567215
164 2158782912
165 481342836
166 78720876
167 8733627
168 592140
169 21096
170 306
171 1
172 5239262085330
173 5533289372170
174 4545871874037
175 3301405097304
176 2180312952700
177 1315903193808
178 722372388752
179 356780275712
180 155978178048
181 59044088400
182 18804537158
183 4856672232
184 970736676
185 141508276
186 13939350
187 837824
188 26486
189 342
190 1
191 32665844580600
192 34468829508750
193 28363494308100
194 20699593414050
195 13796526361524
196 8451258699360
197 4744054618800
198 2419763283560
199 1106904818880
200 446119719276
201 154807288680
202 44916124935
203 10501596300
204 1889094060
205 246667512
206 21698340
207 1163480
208 32850
209 380
210 1
211 204480219795390
212 215594574231960
213 177657650184945
214 130209530395980
215 87481989347865
216 54278585159848
217 31055085142353
218 16276967853552
219 7733107406388
220 3282382892880
221 1221640101990
222 389338153512
223 103152071022
224 21898537968
225 3558807665
226 418165776
227 33023214
228 1588776
229 40299
230 420
231 1
232 1284624902435490
233 1353464311979010
234 1116693847906560
235 821545991202090
236 555840309120250
237 348737827251429
238 202837160063384
239 108816817818808
240 53382914946702
241 23664155915400
242 9333953173272
243 3212896931244
244 942138649452
245 228459275198
246 44168216400
247 6508475776
248 691186034
249 49243194
250 2136816
251 48950
252 462
253 1
254 8097029688078240
255 8525237988890070
256 7041660193651545
257 5197921218862680
258 3538648934126250
259 2242001152360830
260 1322849401433847
261 724094624835872
262 365117251667724
263 167928411054290
264 69550551090735
265 25525491414696
266 8137931756136
267 2199615854436
268 489301243530
269 86395259904
270 11584019368
271 1116391158
272 72079217
273 2834520
274 58926
275 506
276 1
277 51188807482263360
278 53862849664172640
279 44533663284430320
280 32972080334406570
281 22570878367422000
282 14424695812636620
283 8618919785806680
284 4801301432038386
285 2479258822891272
286 1176925054407900
287 508117622288760
288 196840940555480
289 67298712477048
290 19900959414336
291 4967043775200
292 1015882971246
293 164279534544
294 20109563160
295 1765471488
296 103731750
297 3713024
298 70356
299 552
300 1
301 324500476003633800
302 341258716548422400
303 282403572446595600
304 209652815104985700
305 144227301728528235
306 92887025991927300
307 56123624384641275
308 31750812232200600
309 16739216423873325
310 8167077144825120
311 3654215606250550
312 1482416069745900
313 537693313648725
314 171452779106700
315 47092760643825
316 10872840310800
317 2049136596450
318 304307269200
319 34116261300
320 2738270020
321 146982675
322 4808100
323 83375
324 600
325 1
326 2062295966319564456
327 2167663179704273784
328 1795264605270807840
329 1336039859789849760
330 923204636700664500
331 598697549077941495
332 365355819025016820
333 209538454108745580
334 112507589322298170
335 56223969015213285
336 25948632762047424
337 10953289596153840
338 4178902251991040
339 1420544781158685
340 422939463109020
341 108055183340312
342 23119010948670
343 4023716648094
344 550180626216
345 56662525920
346 4171827660
347 205312679
348 6160596
349 98124
350 650
351 1
352 13137034827542189256
353 13801519159215546744
354 11438832661761034764
355 8531711669936666016
356 5919207448679226000
357 3862588031407137060
358 2378256105771508410
359 1380709095771035520
360 753455757010236630
361 384563578496658750
362 182368050729209433
363 79685828290579104
364 31758051799964880
365 11404208087808480
366 3636563971773600
367 1012098568800384
368 240859937869902
369 47839527346650
370 7705526670225
371 972544476600
372 92275565004
373 6251744268
374 283035654
375 7816896
376 114750
377 702
378 1
379 83864707181885491008
380 88066789029079120568
381 73039399376095808208
382 54587205774301048632
383 38010951587429904720
384 24944440711763166048
385 15482619000063628080
386 9087378368419693230
387 5031223399138161960
388 2616500641957245750
389 1270861871694013060
390 572375827765742049
391 236953751056246224
392 89224631715734800
393 30180601190352480
394 9036300075583928
395 2353575046854752
396 522469673826282
397 96502230990620
398 14414968649690
399 1683449252028
400 147551941152
401 9226309792
402 385451682
403 9829400
404 133406
405 756
406 1
407 536450373195406627632
408 563091605364088296768
409 467293617628179994596
410 349887916422226792848
411 244455256798199066700
412 161247734822003789952
413 100815311999255467068
414 59759230754736293352
415 33517802580644890530
416 17725061760555450000
417 8794231771785344115
418 4068111246650154060
419 1741275942288783537
420 683394698026808544
421 243292764824217300
422 77577838837755552
423 21829431018228008
424 5327043947322048
425 1104653716776247
426 190064314111100
427 26382503295057
428 2857515471888
429 231964230153
430 13423923912
431 519020250
432 12257024
433 154251
434 812
435 1
436 3437859931085700568080
437 3607166302520837668560
438 2995168113638767536000
439 2246470869030140169960
440 1574355942508978120296
441 1043358956357503710620
442 656665755303752974080
443 392740279011627317280
444 222874466321840095620
445 119645397305102048094
446 60499990579078908000
447 28659685532994361650
448 12634505471389988550
449 5142467345181304425
450 1914465355352576416
451 644795221578302880
452 193967775546424560
453 51343483871196600
454 11752728864562560
455 2279804829993174
456 366016887552470
457 47304991624605
458 4762450926480
459 358932012920
460 19274392530
461 691555410
462 15165720
463 177450
464 870
465 1
466 22069933590379677745248
467 23148256869310383825072
468 19230852317650531043688
469 14446451398954178346432
470 10152863297700608689640
471 6757515315369521708472
472 4278852172638564443692
473 2580016506584865534848
474 1479743287936405310592
475 805211559512914674780
476 414172103491821734202
477 200412977207656994352
478 90700954572192782610
479 38125787065822096690
480 14763606620342038425
481 5216509300945101440
482 1663219564056380320
483 472382324263419408
484 117737120810291832
485 25309323603891520
486 4599021632371782
487 690102482540306
488 83201954379533
489 7802453816352
490 547228622200
491 27334765406
492 912444669
493 18629016
494 203174
495 930
496 1
497 141912046097280078404928
498 148794068399656537056672
499 123672784143843628304832
500 93039808179639813759888
501 65558212768341887476800
502 43807089376267398357216
503 27893088722379179226816
504 16944230162764275335512
505 9812557030447026808128
506 5405616534445538272800
507 2823636836357569083456
508 1392678827101846395936
509 645265282464401282112
510 279131536350106073088
511 111927396013945536000
512 41255207232619729050
513 13842465533592673280
514 4180793033395768320
515 1121967172495342080
516 263560556472888000
517 53267846635852800
518 9079787432012704
519 1275461713102016
520 143713304841084
521 12579159792000
522 822810554176
523 38320461504
524 1192893464
525 22728576
526 231600
527 992
528 1
529 913899931477435889535582
530 957906311156640529233264
531 796534753721606326364784
532 600047817475589259407136
533 423829550731912227417240
534 284246696565019838119008
535 181914640342779710808288
536 111264347513834469823968
537 65005867617031190376516
538 36214168243207395212640
539 19182881998904161614192
540 9626148307229152231368
541 4555307893875200740278
542 2021865299574291193176
543 836356922133866274570
544 320054602364457344208
545 112340749182798552075
546 35814165613687084800
547 10253202137836716960
548 2601979613212240800
549 576638446978837320
550 109700296840566240
551 17564457959536290
552 2313402243024488
553 244038081080475
554 19976211261864
555 1221174534888
556 53142517428
557 1546197147
558 27554780
559 262911
560 1056
561 1
562 5893848540450817887330558
563 6175748021802066768679842
564 5137488976502495146101480
565 3875053178465696321528544
566 2743185579560553331132800
567 1845988119817815979825272
568 1187000871833175712507488
569 730578828676026598561776
570 430311969179850535594128
571 242189826041777336030100
572 129934057914611865687168
573 66231678672399876516432
574 31946862426861623155512
575 14511562796637171410838
576 6172596834492534831000
577 2442542488692125130312
578 892391668003620250848
579 298428353903284932447
580 90443754204276094200
581 24560140123681905000
582 5898579581295888480
583 1234430998724643720
584 221303810641794400
585 33328267171135140
586 4122077389265000
587 407792038959591
588 31275306095184
589 1790368216140
590 72951889948
591 1988042475
592 33207324
593 297296
594 1122
595 1
596 38061298119279578428413450
597 39870151891284944531942010
598 33180023631624817929780645
599 25056035516572654402639320
600 17774394782016626676355356
601 11998671108933585967828560
602 7749144539429337934825920
603 4797209976322781279539200
604 2846725750132556360105520
605 1617330336151523899795344
606 877860233399023819024080
607 453909747327702999933600
608 222775069790857703180880
609 103334542038732460905240
610 45072875833720118485164
611 18379766924080477460160
612 6959925968750586600720
613 2428687219033803646800
614 774157136068282005270
615 223167224185936969176
616 57520506102724806300
617 13084706844007260000
618 2588351727872710800
619 437780795017238400
620 62093546696781600
621 7222374537014000
622 671166714134070
623 48313792719240
624 2594804703540
625 99191846292
626 2536840670
627 39795840
628 334950
629 1190
630 1
631 246104200475084211745572360
632 257729361550550288215256790
633 214560204922703175980212692
634 162203634011143781575150338
635 115288896895845273987116580
636 78054203415150231169133232
637 50615088905239296038414352
638 31502716023388536258135408
639 18823387969995656968995072
640 10787192066003587842696480
641 5918060222074531069995456
642 3100254539987816503147284
643 1545840299264641286121072
644 730811418508606002383088
645 326104634431451270202240
646 136631664738519301536948
647 53430194708819390982240
648 19368338035034231032328
649 6457810832909827258032
650 1962999683331469829775
651 538555312442438849124
652 131843603009325198024
653 28430185916219440320
654 5321057319290692980
655 850021707323880000
656 113695257046735260
657 12454595758754760
658 1088911254632859
659 73696603812876
660 3720058954260
661 133659585864
662 3214094184
663 47440536
664 376074
665 1260
666 1
667 1593215663121235804576644810
668 1668039580997792990719990440
669 1389114850011670714597884765
670 1051223983190309012808972780
671 748534700517625388447256225
672 508167003107802720816164376
673 330774301741498639846647441
674 206902887181528783758433872
675 124419546876672192089610468
676 71873707712353212135822000
677 39821576021011911595724816
678 21112811747019942003198144
679 10680742221897215169056784
680 5137820462866356172043136
681 2340531686341962849118500
682 1005012371893275352326096
683 404592289952995740140328
684 151773776640121844411280
685 52685646624601140199420
686 16791343516584174758000
687 4869740477703767473962
688 1272257147912178012552
689 296032859712157623429
690 60561372971487316896
691 10734690414386152500
692 1621438106767140480
693 204775905269214630
694 21155530524852360
695 1742840283242630
696 111078658285200
697 5278855914057
698 178578354592
699 4044799374
700 56272856
701 420875
702 1332
703 1
704 10325759892337090430742687174
705 10808030579552167214830752630
706 9003592941581619655276373280
707 6820109814024519099469766370
708 4864612715599871555455616370
709 3310944447955830835494249261
710 2162765012461598665398432168
711 1359132167926275378868224888
712 822164416997706794147063886
713 478470789487890793053777480
714 267519559580996694932697528
715 143410977949358426232750528
716 73521308824323206666765088
717 35932856429750754332690832
718 16681195495518734100286080
719 7324598831796634147368960
720 3027355046577618370412868
721 1171333421140627367878248
722 421632047148121819872800
723 140206721936851177583920
724 42730624958088190771704
725 11829248666917322804526
726 2944688435294658000696
727 651693045019208711112
728 126587264865857121150
729 21270249265509877776
730 3041124489950475240
731 363085436316706740
732 35423886317103180
733 2753807712710790
734 165537922095792
735 7418496509376
736 236681438466
737 5057887362
738 66436160
739 469566
740 1406
741 1
742 66993925425880835521947769416
743 70106475058499192924516139234
744 58419342977204881515382000371
745 44292043876665967245290798280
746 31643010958200462450534791250
747 21588430296945203113694660934
748 14148542956475540258009163891
749 8929912198311451403313143328
750 5431776444643379358746519028
751 3182917188334084826681797650
752 1794678981749291273898629367
753 971959784721116326478933928
754 504430138171777245502589196
755 250161350391073349393653488
756 118159085007272691522998000
757 52951938491377263148462080
758 22416581093834593553659200
759 8920304019062260737055884
760 3318049806039412152090018
761 1146409344555700914452400
762 365314040155293232153696
763 106511059269965720291064
764 28159584186944047224504
765 6683116941319785370976
766 1407750779383926763500
767 259847792210060778834
768 41428492306065998991
769 5612736731274737064
770 634251575977077240
771 58513557181696500
772 4298391763480698
773 244064229457152
774 10330008716456
775 311309556246
776 6286705425
777 78086424
778 522366
779 1482
780 1
781 435101735726022563711189505360
782 455215134304062087520927151160
783 379434621881094997646429844480
784 287923305720110103545433627150
785 206007485559469391478463377504
786 140864883194355249877913063700
787 92605523755693311184307583720
788 58685921476909162808431677090
789 35881174042326416494182606840
790 21160769112567634796005038228
791 12025254289644453834066468840
792 6574538309289315472949597280
793 3450934818050859037492175400
794 1734604323813940889479561280
795 832437352862758810830012768
796 380088443271873090886417000
797 164468438567844757521718400
798 67142929597074787607236800
799 25730264628748208550304800
800 9203377040669920170942572
801 3053084309454273022397280
802 932634727425207906062920
803 260244930193959072114320
804 65742654303462534837255
805 14884389831023308287880
806 2986248912994471149740
807 524226630118045571640
808 79378023755499458220
809 10201017485990331000
810 1092306810475016136
811 95409907653918000
812 6631927342095140
813 356194871041680
814 14259357369880
815 406523313056
816 7769541330
817 91392960
818 579500
819 1560
820 1
821 2828564154196670759089131034382
822 2958691802936953433236088636448
823 2466805050576822527439353334324
824 1873374836146065764721913408236
825 1342293261418122651761539193505
826 919784345202769060375094172348
827 606431948548995811278209850453
828 385771763313061794480582930936
829 237004598001652232132008204929
830 140610523403208452846676919440
831 80491211984590836038473330962
832 44395373054225775448350733932
833 23548767404586670538205104373
834 11984916897167677475256431292
835 5836496544385531510741591245
836 2711131065634969913524678368
837 1196930921643186752019366820
838 500198700847036249758276720
839 196962526736375105553413280
840 72704579947537646288617800
841 25013730093011193625644630
842 7969628827539173657795240
843 2334614117454362631560854
844 623758267217352736885776
845 150639143038413526498350
846 32554807174314008497888
847 6225350849920166291622
848 1040178129058537098476
849 149722715644917912189
850 18270164618939314620
851 1855862271579413097
852 153665458583880672
853 10120018818154542
854 514835017927488
855 19521098652580
856 527232526884
857 9550193099
858 106539156
859 641199
860 1640
861 1
862 18405200137048745406556164705942
863 19248034122460271750874818502258
864 16052031072470039841211698751448
865 12199743855134184983913485772552
866 8752972461672704681987341186500
867 6009804575685313597875348639909
868 3973231703600304771560397794604
869 2536549282497669534263733800508
870 1565425042961864348022315618222
871 933946868107711189092958113825
872 538282222823508404912103587616
873 299333805205140633851233809576
874 160332974623952873494014993912
875 82546522669759942925316394173
876 40747698942967820309238245100
877 19230349670891840784987408816
878 8648252766676824531510921858
879 3692489965717170745444810920
880 1490574215669190855462955080
881 566249448181011179749164000
882 201381785134961402998283400
883 66660131526869546148854910
884 20404690383531984264605640
885 5734200261795668336370760
886 1467561304886874547612500
887 339000494007085637553918
888 69973745241218764119552
889 12762698402222190940272
890 2031350990458146074928
891 278198580018198426125
892 32266729327137291756
893 3112677474543329616
894 244599775241763942
895 15281293525916418
896 737309452865400
897 26514923863512
898 679344399132
899 11678586759
900 123723236
901 707700
902 1722
903 1
904 119865799211872081429252333168950
905 125330648552284313958930073949986
906 104545077678612271445951833542741
907 79512896627063555937650441826264
908 57120620467499215977870257068380
909 39293036403467129758664234463348
910 26044651439605238467837586727762
911 16683130065561824626161130829952
912 10339748626095685749529467568314
913 6201215580661798561072981677450
914 3596925187277256034943908724559
915 2015568277479773112485447478288
916 1089460104928803865724650562808
917 566947795131211436802294166536
918 283404324833389647003160799820
919 135725152911282255068757614208
920 62087538292573411442340966618
921 27037785913578460090044784278
922 11166404285375296644116765835
923 4355013708381994574691699000
924 1596413518842633167073626460
925 547132993556606293131867000
926 174295447334117974017510500
927 51273554110569317492085120
928 13828248758885959134215500
929 3391623491956713311473500
930 749760540533373834499194
931 147903930253339805554464
932 25748355560797783493296
933 3906919386104412504720
934 509540354848820409912
935 56227299718590916608
936 5156583803499276918
937 385006119367301586
938 22844943149193165
939 1046702030443992
940 35745602655516
941 869932668556
942 14211444702
943 143159040
944 779246
945 1806
946 1
947 781290469923092444151534052924800
948 816759980676244647878393805081450
949 681456401712914052615852619280508
950 518643675680814454958305016555426
951 373031742640047902909541178050300
952 257064416062311324900130735198392
953 170805531575524308953649173955248
954 109758161166915895021503095727978
955 68297376526182509323397255523432
956 41163246763554181445455447328850
957 24019171308805010963464683832716
958 13555977875385482004075040101669
959 7389751561080803396692921356360
960 3884181828508915446516648083208
961 1964437225147753974231235894800
962 953674907418522180274125479352
963 443195096136938165293459454928
964 196552353641469185613080301606
965 82898033916428009055809937828
966 33121630812638588240330937000
967 12482709782440896138706182540
968 4416265084668937280574474960
969 1458949843001541953122845840
970 447405457913864645371133100
971 126530373797388139177170000
972 32761805858185365667205500
973 7704119241028233591301800
974 1630718073530285619800382
975 307626274981906823708304
976 51151392483264082561200
977 7404988911457088951648
978 920491227910927254912
979 96731902037287071072
980 8442406340155310138
981 599557229559495900
982 33827581092751578
983 1473551016034812
984 47846909074536
985 1107430065456
986 17213007350
987 165076824
988 856086
989 1892
990 1
991 5096543680844074689951720475476000
992 5326980476748357573760459451760000
993 4445463952727389002325057961692875
994 3385556894468855113136796957097500
995 2437818084119486356507200196871901
996 1682790633824693677569087617157840
997 1120700856047217932269723194524025
998 722310252782957706047344351052040
999 451155528081205636225022483027870
1000 273177250348900914549660229455024
1001 160298478831049587854313398871345
1002 91078321386576937549110927491700
1003 50045196630483579102558404864895
1004 26551140725062523506066341971760
1005 13575362542516233182101456666170
1006 6674332415244142101731211042720
1007 3147448170768700781169111359340
1008 1419614646831392418161531626800
1009 610467727320459282823163479665
1010 249399850923368111221752734388
1011 96418467640202573547266578875
1012 35120199039827967670470069600
1013 11994536543495054301535701825
1014 3820421764938946378588675200
1015 1128141543479223837152298600
1016 306823805111743646688046800
1017 76301442938601682674828150
1018 17210862545198619767412600
1019 3490042916042284808565450
1020 629980928682671612737824
1021 100120986945781369638660
1022 13839127865671119091200
1023 1641059659434961145160
1024 164383471660094218080
1025 13666861653004256571
1026 924167804795604380
1027 49635159821182485
1028 2057982218103600
1029 63610195046385
1030 1401846570072
1031 20755810890
1032 189724080
1033 938475
1034 1980
1035 1
1036 33271282593407728616966872642466400
1037 34769753555980687329226181910469600
1038 29021868467030827195112040213139200
1039 22115995833545843139396088080797550
1040 15942164525057403951290190343373710
1041 11022267744467966215351201192529577
1042 7356604150709906604515423337269072
1043 4754886245764852531826518338806648
1044 2980483628934263246926154985148362
1045 1812601193354209808063952644360070
1046 1069251846951755712384300854421960
1047 611366819187197801267461922284998
1048 338440757554750776297006294817794
1049 181131800363353783484294469223431
1050 93557915322733189443997887679440
1051 46543405045114484181768596664480
1052 22249544846538547807777610348964
1053 10193774078474550155818068717348
1054 4463038931959577560061951876352
1055 1861209865505647875199782018810
1056 736650017702208137912653362618
1057 275608110623267550852266083695
1058 97043734914843746070485170560
1059 32001173551715729580141634440
1060 9829781309072222421280656750
1061 2795851610351158964047038180
1062 731510202203560396660305240
1063 174786869207564624819854500
1064 37835137474498703329833100
1065 7354068742499696602952490
1066 1270984283673102603883488
1067 193195988143195526530048
1068 25516890894693931862712
1069 2888851980069910471928
1070 276079725717882524480
1071 21886609762696386510
1072 1410656065373843982
1073 72197190951009377
1074 2852377916879088
1075 84018366117240
1076 1765016176066
1077 24921523914
1078 217366376
1079 1026674
1080 2070
1081 1
1082 217359935932809537023606862228062400
1083 227112668137609277950599956733357600
1084 189604492988119691478229518919695600
1085 144572255015176361496587798187638400
1086 104321136465473767141428638790258750
1087 72236375883534662530069183008448746
1088 48312601007996723082239060015597241
1089 31310274109709394189074819033352992
1090 19692178029344402710705934359978248
1091 12025433430463464035219126246119350
1092 7129186373156917915111410695448513
1093 4100500873631646172179136615621176
1094 2285890155895914251477402488028058
1095 1233453227741729534296132912433142
1096 643196076177739177411340555432475
1097 323523045496554594254815643777664
1098 156631958958337928507408147331288
1099 72815360372806184126383731806124
1100 32416336018247186996348119437786
1101 13778535675839421785658030879600
1102 5573137608800170387582592622186
1103 2137279008335747286914671525758
1104 773978707721624002375677276195
1105 263489791637179317609900730080
1106 83912753292142501110347190000
1107 24863731124413612196969546850
1108 6813717513155966945160685035
1109 1715627073870000993160184040
1110 394032821169476796396352560
1111 81891511573244470628140500
1112 15265382292810780151943154
1113 2527542093045642168459264
1114 367713602050658767015728
1115 46441821814038352707432
1116 5023913846372719925900
1117 458467058775257824032
1118 34688995075256229054
1119 2133156319333843722
1120 104142348804316953
1121 3924698323418400
1122 110286113963256
1123 2210875066974
1124 29801845869
1125 248288216
1126 1120950
1127 2162
1128 1
1129 1420993623713037040474598949258038400
1130 1484522115626209816693144739898043200
1131 1239576929609092430548538576261539200
1132 945699191015183583209741509311496800
1133 683070526525968233156692323033360000
1134 473671008752181787447297793725898800
1135 317419932107578127964023336518304928
1136 206235954336884544028085877699159978
1137 130123072012180993039103056915505376
1138 79772919434961947061130466941898160
1139 47515540772628546630678280916421120
1140 27482752008566373108676443314004684
1141 15421889624657609939175319538019744
1142 8385814761651722821812719703834744
1143 4412085914251052252289174875407920
1144 2242252844404504658345894246620146
1145 1098525827263105949341676720626512
1146 517672313758514714510541700814472
1147 234066430041879132207562143050352
1148 101266010737087917476378506864860
1149 41792809289814958226968190507664
1150 16397880198113437098042870008568
1151 6094071114535256555558473673328
1152 2136404172348534734668178771160
1153 703331055369885388282585398000
1154 216364538110198739151467973240
1155 61858281935677794974341873200
1156 16337877988599008688147336000
1157 3960236680635387398636340720
1158 874641443790604514868283200
1159 174606684136374414728844480
1160 31231871703031580530419822
1161 4957097309127134665053472
1162 690687459364463467122384
1163 83477428580534208524640
1164 8635408171852315428120
1165 753141351013673090976
1166 54436897063039098816
1167 3196875116823276096
1168 149026780698414630
1169 5362594029922944
1170 143907370183808
1171 2755774330848
1172 35499470292
1173 282793920
1174 1221576
1175 2256
1176 1
1177 9295971818014474917486213358129422600
1178 9710123095372419776576426153263262400
1179 8109375482088968578104141125891647200
1180 6190118601898058755254049902052843200
1181 4475244605648881245486045219479770000
1182 3107603593406350452387545837372923200
1183 2086383349212120030220939760716566050
1184 1358853236818743272262592721287302184
1185 859952020917535107087428894302452603
1186 529151428571253108779067880677768600
1187 316584986694139322657482614664594560
1188 184080234543103883042101870001475300
1189 103939314799632363216355464741972687
1190 56928740306296612589869213103203644
1191 30204678620892778816894909724052675
1192 15499439844730275804121460500995504
1193 7678286222668891341360058026876381
1194 3664587058929480411609054282103680
1195 1681123402450622355425590413824892
1196 739400051871873231928091040093000
1197 310913361029580583358379635487126
1198 124603016768524236421745860279224
1199 47430818842452593723602573404720
1200 17084487409658322945843199211928
1201 5799071713726675976823902068125
1202 1846549298186268676982144796360
1203 548843103019089771557698427940
1204 151443007460097424685022781260
1205 38562220238032222696126138725
1206 9001828203881266715125468500
1207 1912576875477702344925126945
1208 366926398772039658325624480
1209 63010899160790047523319186
1210 9592727034624489328706672
1211 1280927245756748972481400
1212 148255882354750666633200
1213 14677226733178015237140
1214 1224407689872820781328
1215 84617007368695331166
1216 4749963088376524200
1217 211629170579336531
1218 7278473024736984
1219 186711066960040
1220 3418830566228
1221 42129115875
1222 321208524
1223 1328831
1224 2352
1225 1
1226 60852109890960554731967574765491613000
1227 63554093041527532599140438264762379000
1228 53085831380722865725977607653338316000
1229 40542617837232273834643983210545592000
1230 29337043057270943896786747376024649600
1231 20398339451620645325373875976731298000
1232 13719414652074297397049042960039304000
1233 8955933649460721023262944498505288500
1234 5684055567151240080986611794633882000
1235 3509828480555326789941646925903206895
1236 2108746070472131266785475256584656000
1237 1232278912310969414453982854291266500
1238 699885356344803421333520197309591500
1239 385960586548319266542870223821420375
1240 206402874981752950621970001956179740
1241 106882263229210531161463907042955000
1242 53503025822855129355054300580177650
1243 25840744528610772129658284935948925
1244 12016002970093347674891813738904800
1245 5366814742298590477017019095702240
1246 2296365160267098988648368756192000
1247 938609122807061930012041058452350
1248 365322534006292044761301116734200
1249 134930742501910207359558834020700
1250 47112695760339384716978798886252
1251 15486362494878453394001581293225
1252 4770508367148104437337646874800
1253 1370296253815732965137150798700
1254 365025447387251370697164723900
1255 89637222821909144167342420245
1256 20158521133741690910627762100
1257 4121992205879183382378718800
1258 760329016361743196228524950
1259 125420343600952723562454150
1260 18325128906363249944675240
1261 2346598529703224488173600
1262 260274811299444622560800
1263 24678103928464211561700
1264 1970756670693852896400
1265 130331370344380151700
1266 6999502374618756600
1267 298329894823280775
1268 9815714773490400
1269 240926423112100
1270 4222317971340
1271 49818628475
1272 363878700
1273 1443000
1274 2450
1275 1