1 1
2 1
3 2
4 3
5 6
6 3
7 12
8 24
9 15
10 4
11 55
12 110
13 75
14 28
15 5
16 273
17 546
18 390
19 168
20 45
21 6
22 1428
23 2856
24 2100
25 980
26 315
27 66
28 7
29 7752
30 15504
31 11628
32 5712
33 2040
34 528
35 91
36 8
37 43263
38 86526
39 65835
40 33516
41 12825
42 3762
43 819
44 120
45 9
46 246675
47 493350
48 379500
49 198352
50 79695
51 25410
52 6370
53 1200
54 153
55 10
56 1430715
57 2861430
58 2220075
59 1184040
60 493350
61 166980
62 46046
63 10120
64 1683
65 190
66 11
67 8414640
68 16829280
69 13147875
70 7125300
71 3053700
72 1081080
73 319410
74 78000
75 15300
76 2280
77 231
78 12
79 50067108
80 100134216
81 78676884
82 43195152
83 18932940
84 6942078
85 2161341
86 570024
87 125307
88 22230
89 3003
90 276
91 13
92 300830572
93 601661144
94 474995640
95 263601184
96 117679100
97 44381832
98 14398384
99 4027520
100 962829
101 192850
102 31262
103 3864
104 325
105 14
106 1822766520
107 3645533040
108 2889751800
109 1618261008
110 733552380
111 283125480
112 94954860
113 27825600
114 7095528
115 1554960
116 286440
117 42780
118 4875
119 378
120 15
121 11124755664
122 22249511328
123 17698474920
124 9987976544
125 4586315760
126 1804696608
127 622073452
128 189303840
129 50813136
130 11938080
131 2419032
132 412896
133 57200
134 6048
135 435
136 16
137 68328754959
138 136657509918
139 109035247275
140 61944662220
141 28760021745
142 11504008698
143 4057615471
144 1273976600
145 356558085
146 88556910
147 19324767
148 3645684
149 580125
150 74970
151 7395
152 496
153 17
154 422030545335
155 844061090670
156 675248872536
157 385856498592
158 180870233715
159 73374307578
160 26391549366
161 8507166096
162 2465144721
163 640735290
164 148380804
165 30268368
166 5346315
167 797202
168 96570
169 8928
170 561
171 18
172 2619631042665
173 5239262085330
174 4201295068425
175 2413051526480
176 1140623095500
177 468415884552
178 171346936124
179 56488000920
180 16856259849
181 4550567450
182 1106506401
183 240374472
184 46077850
185 7656012
186 1074450
187 122512
188 10659
189 630
190 19
191 16332922290300
192 32665844580600
193 26249339395125
194 15145073396460
195 7211939712600
196 2993635352400
197 1111273729300
198 373537388000
199 114302440728
200 31865026160
201 8071075705
202 1846601460
203 378163500
204 68418504
205 10736670
206 1423520
207 153340
208 12600
209 703
210 20
211 102240109897695
212 204480219795390
213 164623905767475
214 95368331617020
215 45712264214925
216 19155615480540
217 7203144664170
218 2462613560400
219 770147542710
220 220705932300
221 57875518470
222 13829994024
223 2991181050
224 579828942
225 99379665
226 14780304
227 1857471
228 189630
229 14763
230 780
231 21
232 642312451217745
233 1284624902435490
234 1035987824544750
235 602344833505800
236 290416259011725
237 122729582904390
238 46680844490280
239 16199251992000
240 5163511572450
241 1515611834100
242 409481092020
243 101542481040
244 22994221250
245 4719537900
246 868994280
247 141550464
248 20012553
249 2390850
250 231990
251 17160
252 861
253 22
254 4048514844039120
255 8097029688078240
256 6539908594217040
257 3814946679959940
258 1849081298960175
259 787350746654010
260 302541382283595
261 106388178385440
262 34485998502060
263 10337249945400
264 2866367644140
265 733875203880
266 172832928450
267 37225553820
268 7274535450
269 1276098880
270 198104060
271 26696376
272 3039772
273 281060
274 19803
275 946
276 23
277 25594403741131680
278 51188807482263360
279 41402711934183600
280 24223676236119360
281 11797244920188000
282 5057690642706240
283 1961291967981255
284 697895624399400
285 229630173189480
286 70121717946000
287 19892424196260
288 5236922592720
289 1275861951000
290 286371605520
291 58849040250
292 10980234720
293 1839878040
294 272890800
295 35135940
296 3822000
297 337512
298 22704
299 1035
300 24
301 162250238001816900
302 324500476003633800
303 262799681270548500
304 154175813012055120
305 75412082451548700
306 32530702234001400
307 12719489860377300
308 4574441907828000
309 1525400436187260
310 473572030842450
311 137086640507025
312 36985251984300
313 9281461726875
314 2159010789390
315 463226016825
316 91066232400
317 16263207675
318 2609070750
319 370540755
320 45680700
321 4757025
322 402050
323 25875
324 1128
325 25
326 1031147983159782228
327 2062295966319564456
328 1672131864583430640
329 983427324923953728
330 482933061346584420
331 209497722386969016
332 82529405788805976
333 29967677209504320
334 10114091058207708
335 3186861195786840
336 939285405074016
337 258983788012416
338 66710611155825
339 16010546677398
340 3566097186210
341 733243875936
342 138222383871
343 23678084430
344 3644377308
345 496576080
346 58729671
347 5866146
348 475410
349 29328
350 1225
351 26
352 6568517413771094628
353 13137034827542189256
354 10663177619758270500
355 6285662596910138400
356 3097933708477139640
357 1350810734146788816
358 535782339758097432
359 196257267310658400
360 66962426769023940
361 21382959808595880
362 6405101690950116
363 1800670299671232
364 474706235718000
365 117116335637280
366 26955347091120
367 5762867309136
368 1138077770247
369 206137943550
370 33937933095
371 5020689960
372 657533646
373 74735892
374 7172550
375 558360
376 33075
377 1326
378 27
379 41932353590942745504
380 83864707181885491008
381 68140074585281961444
382 40251520852065293680
383 19904598223548771600
384 8720109697935652320
385 3480394660140984040
386 1285068797590517184
387 442827761331867408
388 143129037372015520
389 43503694253862612
390 12445541944949904
391 3349731786425440
392 846955595497536
393 200667583900560
394 44395422233344
395 9129703765728
396 1735056824256
397 302516107999
398 47950124820
399 6829620756
400 861098392
401 94211082
402 8701392
403 651700
404 37128
405 1431
406 28
407 268225186597703313816
408 536450373195406627632
409 436269881815541534520
410 258215019481068485472
411 128082846964815717000
412 56356452664518915480
413 22622565290916396260
414 8414140936604576800
415 2925826280228409660
416 956152379159611000
417 294494932781160188
418 85588558912881936
419 23470160214099300
420 6066133716874896
421 1474831302727800
422 336329345357696
423 71670462707272
424 14203331709840
425 2602093440232
426 437439735200
427 66858392664
428 9182351838
429 1116247845
430 117730488
431 10479875
432 756262
433 41499
434 1540
435 29
436 1718929965542850284040
437 3437859931085700568080
438 2798258083441849299600
439 1659202440064343584704
440 825368560746293364840
441 364620649325671767600
442 147141814140293263200
443 55095835982527392000
444 19317977491373666820
445 6376994307154871400
446 1987969885226417400
447 586097378879368800
448 163456791878542500
449 43092239778933912
450 10722221824016160
451 2512150224238080
452 552487339302360
453 113601750116400
454 21731164716144
455 3843845079360
456 623972589240
457 92091851280
458 12212834400
459 1433408256
460 145937925
461 12537330
462 872910
463 46200
464 1653
465 30
466 11034966795189838872624
467 22069933590379677745248
468 17978316688792434118320
469 10678030518191869961184
470 5325864975206536125960
471 2361546330091580359728
472 957668075037138202920
473 360816857156849558400
474 127481377543670039760
475 42473470279972960800
476 13387836538541184720
477 3998964160862951280
478 1132526311379963500
479 303972742510030440
480 77230757605362300
481 18539119551002880
482 4193728253271216
483 890992994986080
484 177055555146288
485 32741425560480
486 5599386809016
487 878881685968
488 125421805080
489 16081363584
490 1824622800
491 179551008
492 14905296
493 1002540
494 51243
495 1770
496 31
497 70956023048640039202464
498 141912046097280078404928
499 115689168014087020438800
500 68820223023764586517440
501 34410111511882293258720
502 15310566470455492281408
503 6237052387930043859816
504 2363415076896568344000
505 840936062244592922400
506 282575208920328417600
507 89977895471999311920
508 27200327656376571840
509 7812041788902780000
510 2131285247023732800
511 551850644318645100
512 135405343602351680
513 31415383689379360
514 6872592445416000
515 1412699558224400
516 271688449888960
517 48632797370976
518 8051690284352
519 1223499448600
520 169027235520
521 20978557600
522 2303732288
523 219366576
524 17617600
525 1146080
526 56640
527 1891
528 32
529 456949965738717944767791
530 913899931477435889535582
531 745549944100013488831659
532 444157413506391014623116
533 222590408842488584517345
534 99359196990560121784554
535 40646944223410958911863
536 15484550180347031966424
537 5545730752792827459885
538 1878233231783667054150
539 603693476132282096715
540 184517607322823763780
541 53679994457726862225
542 14865229234447438770
543 3916017072184231575
544 980157006460914480
545 232670185449465885
546 52257474806831910
547 11072032787583735
548 2204956742904300
549 410923756632165
550 71288075146530
551 11439249267699
552 1684746464808
553 225569923425
554 27129770382
555 2886568839
556 266266308
557 20710437
558 1304490
559 62403
560 2016
561 33
562 2946924270225408943665279
563 5893848540450817887330558
564 4811304930980259499861680
565 2870249264667261337374528
566 1441531438727977234172475
567 645401444146280333615466
568 265068162425003592851742
569 101479480829139978830160
570 36565704233543372806737
571 12474832658861669240250
572 4044472062030941185260
573 1248811160551214292720
574 367630097082558555375
575 103209468104026518570
576 27621581533931054250
577 7040048258979479520
578 1706278977514755765
579 392462853535705050
580 85451455218149640
581 17557593137916000
582 3391654289814735
583 613219313076370
584 103217106689550
585 16070241041520
586 2296337868125
587 298280229858
588 34799968116
589 3591162960
590 321222531
591 24222450
592 1478762
593 68544
594 2145
595 34
596 19030649059639789214206725
597 38061298119279578428413450
598 31089674206342229904397125
599 18570898725921758662893216
600 9345744488694391534897560
601 4196048545944420689137680
602 1729673869532540799536760
603 665259180589438769052600
604 241068918860962417101429
605 82803536307408868062930
606 27062276297412915283725
607 8434995209583246322200
608 2510415240947394738750
609 713730363887813150340
610 193803188696129038950
611 50222769902445142800
612 12405554884829504475
613 2915868515399547750
614 650747798833613355
615 137528492336305200
616 27435595899341700
617 5146554376517400
618 903699646804500
619 147735246608040
620 22339667475125
621 3100198751650
622 391054628925
623 44299101000
624 4437964482
625 385304220
626 28194810
627 1669920
628 75075
629 2278
630 35
631 123052100237542105872786180
632 246104200475084211745572360
633 201142856157520749984362025
634 120295145041779399990647580
635 60653014306779529407049200
636 27303865186286230399740960
637 11293871508872940756256488
638 4362601049048488603815360
639 1589233239296235134247024
640 549340780108462114324320
641 180884908187029794881133
642 56874270516769450201860
643 17099110007354367544500
644 4918433826433047855480
645 1353502752443186909850
646 356147143348445998560
647 89515478234085217380
648 21460479369945323400
649 4898284739308948815
650 1061971773568722900
651 218093666557583880
652 42286658857035120
653 7710833671076700
654 1316240788692960
655 209184608997000
656 30749979408720
657 4148116566165
658 508566158100
659 55988002620
660 5450077800
661 459683190
662 32671296
663 1879020
664 82008
665 2415
666 36
667 796607831560617902288322405
668 1593215663121235804576644810
669 1302863275916898438322022625
670 780079143819425983196582100
671 394019567541444756818681775
672 177813958685369941538687160
673 73788346197621154027748820
674 28618621666821391348836000
675 10476965704264563813101100
676 3642971081482841796450840
677 1207932516491679121981068
678 382901481506506289395536
679 116206280339173898152500
680 33789210744775179616650
681 9414120119784897579075
682 2512273874959471811760
683 641629780629932739645
684 156640611406981952250
685 36494830744166369025
686 8098426167980019300
687 1707529009229667855
688 341109163283975460
689 64344970474395750
690 11415973191008400
691 1896113611460250
692 293206606273620
693 41935753778490
694 5503661163000
695 656389026150
696 70284850350
697 6653511865
698 545640480
699 37698375
700 2107150
701 89355
702 2556
703 37
704 5162879946168545215371343587
705 10325759892337090430742687174
706 8448349002821255806971289506
707 5063842215758306232924687288
708 2562063025830095415467847735
709 1158914490188566524379848882
710 482384075961850445825345904
711 187804161441976311718502016
712 69072203607265326184929828
713 24150507130911348897706920
714 8060138293226759786912712
715 2574435324723578669241504
716 788187626591095643300388
717 231495666551230888242072
718 65241733041649132740720
719 17639002027233873831168
720 4572004431706159081491
721 1134958600834458854454
722 269461633362588508842
723 61081102593088938360
724 13191679598490696303
725 2707669223148745746
726 526650250591299384
727 96736929273243072
728 16713393949831950
729 2703312079823628
730 407075616776556
731 56693064892464
732 7244406019422
733 841138695540
734 87672221208
735 8077445376
736 644572929
737 43325282
738 2355430
739 97128
740 2701
741 38
742 33496962712940417760973884708
743 66993925425880835521947769416
744 54840160193752011378585563460
745 32904096116251206827151338076
746 16674373031884057513759124025
747 7559049107787439406237469558
748 3155382884443380669576191421
749 1232872433482151177367986880
750 455413859190486217621211976
751 160060364865320720214632400
752 53746585675828747103650248
753 17289111476140715851523856
754 5336708639479906486461300
755 1582177149586984040692056
756 450683024300865719590500
757 123331740719023115540352
758 32407735632485240709864
759 8170017386340816985680
760 1973718976837661285544
761 456229493223499230300
762 100721434273187906997
763 21191150601772353774
764 4238085599106419385
765 803286797864657184
766 143796225067834500
767 24212545325707752
768 3816716497145604
769 560105146331640
770 76014269859294
771 9464487236100
772 1070628835302
773 108704778624
774 9754507620
775 757999944
776 49604100
777 2625012
778 105339
779 2850
780 39
781 217550867863011281855594752680
782 435101735726022563711189505360
783 356333318051483996142784508700
784 214006560870340533335608551312
785 108612352321413428572583287320
786 49340124653385451327958189520
787 20651832478026865044467348265
788 8096352501038153210186189400
789 3003010745839605917959968432
790 1060606421598325769430006240
791 358187256416978439675923160
792 115990241548792144320349920
793 36078452218143577840962000
794 10790232478780171588127712
795 3104332756791914444997060
796 859139073411890171140800
797 228641850182196577803600
798 58470913134961056324000
799 14354145119766788842968
800 3378319425575527698720
801 761049980486794701360
802 163788358648773877920
803 33599554281477463725
804 6552810098160303528
805 1211286007280273400
806 211476661705548720
807 34729518661952940
808 5339269116442800
809 764139554067528
810 101129013762480
811 12277540127430
812 1354046621760
813 134017626600
814 11721075408
815 887570460
816 56589840
817 2917080
818 114000
819 3003
820 40
821 1414282077098335379544565517191
822 2828564154196670759089131034382
823 2317521050707356294211682990355
824 1393131298278320393808604916236
825 708047500498596903446681070065
826 322283689882119969844696211202
827 135240257216673531482919292843
828 53188765128593407407972885560
829 19804577812261660324694328849
830 7026834331147928033038137220
831 2385925113577539717619065938
832 777467923668714240924276504
833 243572503010824083257256550
834 73446477830956185105265052
835 21327915792033338131368690
836 5964970766733071536372384
837 1606350134474487870538070
838 416289833286272052011100
839 103729238933668251024310
840 24823497895597958156600
841 5697304715033088111570
842 1251951280004948049604
843 262878488065617094790
844 52622348631413679312
845 10015540782419297650
846 1806885316665032474
847 307889126952567453
848 49348689185492620
849 7404370771589519
850 1034146316240310
851 133552353163933
852 15820056641312
853 1702147948215
854 164335368766
855 14017586555
856 1035070092
857 64340521
858 3232850
859 123123
860 3160
861 41
862 9202600068524372703278082352971
863 18405200137048745406556164705942
864 15086229620531758529964069431100
865 9076673689047206784970117806480
866 4619378573890096310208006383655
867 2106540145180133555467404591762
868 886110107294570817631127047074
869 349550338183262649953107316400
870 130629372071072723064372432465
871 46549938214585164740756757690
872 15886294703703302759172389328
873 5207184518441767551908936256
874 1642405831224354090033389250
875 499072840523392086900790380
876 146193054294731015354776980
877 41291097397765216864519104
878 11243129230955112253320558
879 2949993925859080380325500
880 745317423137083021516200
881 181141970752276223071200
882 42297722016637280786670
883 9475170501477354398340
884 2032666224978042076500
885 416741785370731312800
886 81464152193480722050
887 15142155586439434644
888 2667950213216958288
889 443995259066990400
890 69500394245997645
891 10183742933743470
892 1388925920498298
893 175140997327296
894 20255210450475
895 2127474190710
896 200481910860
897 16688870352
898 1202428479
899 72917250
900 3573570
901 132720
902 3321
903 42
904 59932899605936040714626166584475
905 119865799211872081429252333168950
906 98289955353735106771986913198539
907 59185349460313612679906098270088
908 30159781737180717262844135442510
909 13777911219826819470894916519092
910 5808944036708853137804055086374
911 2298043794741963878691714100104
912 861766423028236454509392787539
913 308353334040235266208633954110
914 105738977300436951610814963211
915 34851718447434660271186660512
916 11062730414552747392319017160
917 3386001697733553452871731568
918 1000009631898412155452003880
919 285060216908972660404709152
920 78425732082247327941552774
921 20816942011136140523134572
922 5327766941105543464308870
923 1313626746977184732783600
924 311691234967519641304980
925 71077049308000994618360
926 15552800429974847659620
927 3259672776850915674480
928 653006299328694676750
929 124737529830950656620
930 22657959531364608990
931 3901412458789825056
932 634497716881107912
933 97058245517203440
934 13897040302576808
935 1851958834610976
936 228158775598611
937 25777200357766
938 2644592265315
939 243391046184
940 19784495478
941 1391726820
942 82384302
943 3940520
944 142803
945 3486
946 43
947 390645234961546222075767026462400
948 781290469923092444151534052924800
949 640902338608786770593055277789875
950 386223561534323996136917301261300
951 197052837517512242926998623092500
952 90171378448013602363394569927128
953 38100272076396754273291596139786
954 15113482356758830427357695600880
955 5686138034223199316522280558036
956 2042500833337885564461360433800
957 703587787062971632599979159959
958 233121523684730096755815423948
959 74443129646315186878545824400
960 22940817704024230370619328608
961 6827624316673878086493847800
962 1963189368736373061391854208
963 545376673106093450204146256
964 146338826203755139967701920
965 37907894917123532430975846
966 9472965936000267609909000
967 2281461166684260255141720
968 528935119870388971980240
969 117882827102896767011100
970 25214758304333546588640
971 5166612960459085135000
972 1011993367741933456880
973 189022255817791521510
974 33574204048426872600
975 5652982866518932560
976 898975730331756000
977 134460358671202872
978 18823545235832064
979 2452411596869520
980 295352557106464
981 32616166658075
982 3270359802996
983 294117864612
984 23359135800
985 1605205602
986 92809200
987 4335012
988 153384
989 3655
990 44
991 2548271840422037344975860237738000
992 5096543680844074689951720475476000
993 4182278211379679611983282069570000
994 2522235475170514473688379340417600
995 1288351177101217941294313367406000
996 590494289504724889759893626727750
997 250019593587719951533985025203625
998 99432177460317720128638733205000
999 37525703773523907576548257911567
1000 13529191113794198177503166988990
1001 4680509634361407456787039157295
1002 1558509062836116938985507609540
1003 500509333420689728429140289625
1004 155234894796324691155868742136
1005 46537338409329030728666799780
1006 13490660345427936435662614080
1007 3782043582157552692855580860
1008 1025189759500572092660465400
1009 268586981712634353219990252
1010 67966159930276567633717680
1011 16598270847506275451733300
1012 3907905480771761218850100
1013 885927375290666969646750
1014 193106488759009148166480
1015 40403282771532877355250
1016 8098980038556703760100
1017 1552016240737501716450
1018 283624660108668879000
1019 49289651043374793870
1020 8119752649892818200
1021 1263325017356205300
1022 184859578860969600
1023 25316327580043500
1024 3226326949781208
1025 380039975793660
1026 41043739304880
1027 4024217361060
1028 353851026750
1029 27472954509
1030 1845272520
1031 104262795
1032 4758390
1033 164475
1034 3828
1035 45
1036 16635641296703864308483436321233200
1037 33271282593407728616966872642466400
1038 27312246905036195133331014855756000
1039 16483180588302545834852401948035200
1040 8428899164472892756458614632518000
1041 3869143535040483087188636335130400
1042 1641454833047477673352754808843200
1043 654400597892682128911397265984000
1044 247700851311722258951228105757225
1045 89616436864876099039016704414250
1046 31129920174114855455658434164950
1047 10414373294612969825165730702456
1048 3362518259276335804350202321825
1049 1049257104845853979323687898998
1050 316715649654226025504938319760
1051 92520562915994668341672491776
1052 26161308364855347247821707604
1053 7159590524512158573641046120
1054 1895740918543144059235275112
1055 485395967763536174484138720
1056 120093657541495587997368804
1057 28684694246895628502123640
1058 6607023154676082229820400
1059 1465628735196582252750720
1060 312647973764785110432750
1061 64026442194919699835340
1062 12562983515827518231780
1063 2356681974324192253200
1064 421601223328775951790
1065 71724481740719894100
1066 11566442381127924080
1067 1761573456247933440
1068 252308698160511300
1069 33819312410099720
1070 4218026104962600
1071 486210450227040
1072 51379281144884
1073 4928509685400
1074 423925945872
1075 32192007040
1076 2114510589
1077 116819346
1078 5212030
1079 176088
1080 4005
1081 46
1082 108679967966404768511803431114031200
1083 217359935932809537023606862228062400
1084 178488998484971335147122423362460000
1085 107793355947786610245713149795368000
1086 55179932211366955244829350490486000
1087 25366297195673167485682746195626400
1088 10781687723519775334823687178842800
1089 4308366722685224909020454417120000
1090 1635370498362769531305664854132000
1091 593633735453956561891749635336000
1092 207008875435535158485874505639200
1093 69563047427200937997688348485900
1094 22574451229156985898770539884375
1095 7084904693458500189767984825250
1096 2152461521155487200510463961195
1097 633367987834258302678941119616
1098 180548496532021802745368886232
1099 49857785927576810611721924400
1100 13333998185825901061802110360
1101 3452045049531029862372665840
1102 864573273717386890870258164
1103 209305736730573908618721528
1104 48931045137453243395578500
1105 11033327119449726846619200
1106 2396423000235091380693000
1107 500597577965328218815440
1108 100398148770245720735880
1109 19293844103296696857000
1110 3544879851130451375850
1111 621128922933598310700
1112 103495731537585574530
1113 16346232232976674560
1114 2438158387553889000
1115 341987717358792400
1116 44887764482124200
1117 5481754706942640
1118 618641134121780
1119 63996894115000
1120 6008838135300
1121 505838921280
1122 37588663224
1123 2415686448
1124 130556600
1125 5697340
1126 188235
1127 4186
1128 47
1129 710496811856518520237299474629019200
1130 1420993623713037040474598949258038400
1131 1167244762335708997532706279747674400
1132 705385324001435653185232571933846400
1133 361455212609431312967588119158648000
1134 166392521230424341638607474804905600
1135 70850291459746193598792086531233200
1136 28374719900850734432727477878198400
1137 10799333693607369075142547550657600
1138 3932530476663747842488882861584000
1139 1376385666832311744871109001554400
1140 464480698909208801382101223484800
1141 151461097470394174363728659832000
1142 47795594979924029262543355267200
1143 14610136610306638409247193791375
1144 4328694289754711874062052094800
1145 1243419097057037051381879787600
1146 346295543180376949924964167584
1147 93489157778726956911386255688
1148 24456449698213276033440390240
1149 6195839526319101078333132912
1150 1519030659921122659052849184
1151 360087341952760841746935972
1152 82446011797733574775817760
1153 18210667950274725766386000
1154 3875031928466621918180640
1155 793114859130299781740280
1156 155861419768929571546080
1157 29350527099343880356080
1158 5284348791154375773600
1159 907327805454563370570
1160 148145737983805679040
1161 22927316592731831280
1162 3350768409459364320
1163 460481416137535800
1164 59212772567938080
1165 7083607879617360
1166 783029590543200
1167 79333261147140
1168 7294446482400
1169 601262267760
1170 43742049120
1171 2751758856
1172 145555872
1173 6215760
1174 200928
1175 4371
1176 48
1177 4647985909007237458743106679064711300
1178 9295971818014474917486213358129422600
1179 7638298521795110509123287199861588500
1180 4618839669517418936972203715221467600
1181 2369085696750955761744861328096117500
1182 1092035692597583417794774174093829400
1183 465787624278868968152490881101935300
1184 186938176968107947084611724856964000
1185 71329877379619291487942174575896300
1186 26052819496592974591905061840485000
1187 9150481514417392128595426983272100
1188 3100415136111959961384920792161200
1189 1015650321775806868684038153147500
1190 322167123047206989954601193194200
1191 99054777018331241610299349052500
1192 29539518295970611114342850971200
1193 8546903948069891278441941735900
1194 2399531857078445412396801824250
1195 653580774419579563459111388025
1196 172659013766603014122504532500
1197 44216645279367288816664776123
1198 10970088233485826179009933966
1199 2634620014822886372853027765
1200 611927898904930795462371096
1201 137303586424912853958114375
1202 29724825403989297036483210
1203 6200065772599083193035045
1204 1243993345744098227978700
1205 239664452274474868397295
1206 44246206534182418284750
1207 7809982582002653434305
1208 1314669894958168832160
1209 210437902618211943675
1210 31926576234717736110
1211 4573872387279223875
1212 616116881258798220
1213 77650400036037465
1214 9103773915122250
1215 986145150805815
1216 97896401603000
1217 8818642397565
1218 712060486830
1219 50738508975
1220 3125887380
1221 161902125
1222 6768762
1223 214179
1224 4560
1225 49
1226 30426054945480277365983787382745806500
1227 60852109890960554731967574765491613000
1228 50015432787090866902987047752458860000
1229 30262211286350152112336071191832579200
1230 15536403115760122736243965120806904500
1231 7170647591889287416727983901910879000
1232 3063516107332981947991767770299953000
1233 1231996189995961877611840206901080000
1234 471238542673455418186528879139663100
1235 172612415828570917744536604528047000
1236 60829089330892268495786354913774000
1237 20689617264123751954012839267288000
1238 6807245663148133435423555119112500
1239 2169940463698912688953477877969400
1240 670877115642520980593292734127000
1241 201303720120199882864049120464000
1242 58645942655985651358578826425500
1243 16590455264154001057882649595000
1244 4557007101616708275923419844800
1245 1215041094281341384231789472000
1246 314348071567378284802755629625
1247 78866589804745039784162326750
1248 19174752278109259144140946250
1249 4513903423243250987392901712
1250 1027852779900891843603179475
1251 226137844059827872012247550
1252 48008790868572611059940100
1253 9820742430392211906042000
1254 1932581813980753128653265
1255 365183069365424686422150
1256 66126705369148528394550
1257 11448369118947896385600
1258 1890144070208069407875
1259 296737485610125452070
1260 44152058761822649400
1261 6203081525598784800
1262 819372222253634475
1263 101256260892686250
1264 11639140725769830
1265 1236001098680400
1266 120275423368425
1267 10619257043850
1268 840307526500
1269 58672087760
1270 3541441275
1271 179684050
1272 7357850
1273 228000
1274 4753
1275 50