0 1
1 2
2 1
3 6
4 6
5 1
6 20
7 30
8 10
9 1
10 70
11 140
12 70
13 14
14 1
15 252
16 630
17 420
18 126
19 18
20 1
21 924
22 2772
23 2310
24 924
25 198
26 22
27 1
28 3432
29 12012
30 12012
31 6006
32 1716
33 286
34 26
35 1
36 12870
37 51480
38 60060
39 36036
40 12870
41 2860
42 390
43 30
44 1
45 48620
46 218790
47 291720
48 204204
49 87516
50 24310
51 4420
52 510
53 34
54 1
55 184756
56 923780
57 1385670
58 1108536
59 554268
60 184756
61 41990
62 6460
63 646
64 38
65 1
66 705432
67 3879876
68 6466460
69 5819814
70 3325608
71 1293292
72 352716
73 67830
74 9044
75 798
76 42
77 1
78 2704156
79 16224936
80 29745716
81 29745716
82 19122246
83 8498776
84 2704156
85 624036
86 104006
87 12236
88 966
89 46
90 1
91 10400600
92 67603900
93 135207800
94 148728580
95 106234700
96 53117350
97 19315400
98 5200300
99 1040060
100 152950
101 16100
102 1150
103 50
104 1
105 40116600
106 280816200
107 608435100
108 730122120
109 573667380
110 318704100
111 130378950
112 40116600
113 9360540
114 1651860
115 217350
116 20700
117 1350
118 54
119 1
120 155117520
121 1163381400
122 2714556600
123 3528923580
124 3024791640
125 1848483780
126 840219900
127 290845350
128 77558760
129 15967980
130 2521260
131 300150
132 26100
133 1566
134 58
135 1
136 601080390
137 4808643120
138 12021607800
139 16830250920
140 15628090140
141 10418726760
142 5209363380
143 2003601300
144 601080390
145 141430680
146 26053020
147 3721860
148 404550
149 32364
150 1798
151 62
152 1
153 2333606220
154 19835652870
155 52895074320
156 79342611480
157 79342611480
158 57302997180
159 31256180280
160 13223768580
161 4407922860
162 1166803110
163 245642760
164 40940460
165 5340060
166 534006
167 39556
168 2046
169 66
170 1
171 9075135300
172 81676217700
173 231415950150
174 370265520240
175 396713057400
176 308554600200
177 182327718300
178 84151254600
179 30855460020
180 9075135300
181 2149374150
182 409404600
183 62300700
184 7476084
185 692230
186 47740
187 2310
188 70
189 1
190 35345263800
191 335780006100
192 1007340018300
193 1712478031110
194 1957117749840
195 1630931458200
196 1037865473400
197 518932736700
198 207573094680
199 67156001220
200 17672631900
201 3786992550
202 658607400
203 92205036
204 10245004
205 883190
206 56980
207 2590
208 74
209 1
210 137846528820
211 1378465288200
212 4365140079300
213 7857252142740
214 9540949030470
215 8480843582640
216 5782393351800
217 3113596420200
218 1349225115420
219 476197099560
220 137846528820
221 32820602100
222 6421422150
223 1027427544
224 133185052
225 13777764
226 1111110
227 67340
228 2886
229 78
230 1
231 538257874440
232 5651707681620
233 18839025605400
234 35794148650260
235 46021048264620
236 43464323361030
237 31610416989840
238 18236779032600
239 8510496881880
240 3254013513660
241 1027583214840
242 269128937220
243 58506290700
244 10531132326
245 1560167752
246 188296108
247 18222204
248 1380470
249 78884
250 3198
251 82
252 1
253 2104098963720
254 23145088600920
255 81007810103220
256 162015620206440
257 219878341708740
258 219878341708740
259 169905991320390
260 104557533120240
261 52278766560120
262 21526550936520
263 7364346373020
264 2104098963720
265 503154100020
266 100630820004
267 16771803334
268 2313352184
269 261184924
270 23744084
271 1696006
272 91676
273 3526
274 86
275 1
276 8233430727600
277 94684453367400
278 347176329013800
279 729070290928980
280 1041528987041400
281 1099391708543700
282 899502306990300
283 588136123801350
284 313672599360720
285 138384970306200
286 50983936428600
287 15780742227900
288 4116715363800
289 905677380036
290 167718033340
291 26025212070
292 3358091880
293 356161260
294 30528108
295 2062710
296 105780
297 3870
298 90
299 1
300 32247603683100
301 386971244197200
302 1483389769422600
303 3263457492729720
304 4895186239094580
305 5439095821216200
306 4697400936504900
307 3252046802195700
308 1842826521244230
309 867212480585520
310 342320716020600
311 114106905340200
312 32247603683100
313 7739424883944
314 1576549513396
315 271818881620
316 39457579590
317 4782736920
318 478273692
319 38778948
320 2485830
321 121260
322 4230
323 94
324 1
325 126410606437752
326 1580132580471900
327 6320530321887600
328 14537219740341480
329 22844202449108040
330 26651569523959380
331 24228699567235800
332 17705588145287700
333 10623352887172620
334 5311676443586310
335 2236495344667920
336 798748337381400
337 243097320072600
338 63205303218876
339 14045622937528
340 2663825039876
341 429649199980
342 58588527270
343 6695831688
344 633389484
345 48722268
346 2970870
347 138180
348 4606
349 98
350 1
351 495918532948104
352 6446940928325352
353 26862253868022300
354 64469409283253520
355 105914029536773640
356 129450480544945560
357 123566367792902580
358 95051052148386600
359 60198999693978180
360 31870058661517860
361 14257657822257990
362 5431488694193520
363 1771137617671800
364 495918532948104
365 119387794968988
366 24700923097032
367 4382421839796
368 664003309060
369 85371854022
370 9229389624
371 828278556
372 60605748
373 3523590
374 156604
375 4998
376 102
377 1
378 1946939425648112
379 26283682246249512
380 113895956400414552
381 284739891001036380
382 488125527430348080
383 623715951716555880
384 623715951716555880
385 503770576386448980
386 335847050924299320
387 187679234340049620
388 88900689950549820
389 35983612599032070
390 12516039164880720
391 3754811749464216
392 973469712824056
393 218191487357116
394 42230610456216
395 7038435076036
396 1005490725148
397 122289412518
398 12542503848
399 1070701548
400 74700108
401 4150006
402 176596
403 5406
404 106
405 1
406 7648690600760440
407 107081668410646160
408 481867507847907720
409 1252855520404560072
410 2237242000722428700
411 2982989334296571600
412 3118579758582779400
413 2638798257262351800
414 1847158780083646260
415 1086563988284497800
416 543281994142248900
417 232835140346678100
418 86047769258554950
419 27535286162737584
420 7648690600760440
421 1846235662252520
422 387113929181980
423 70384350760360
424 11060397976628
425 1494648375220
426 172459427910
427 16825310040
428 1369501980
429 91300132
430 4856390
431 198220
432 5830
433 110
434 1
435 30067266499541040
436 435975364243345080
437 2034551699802277040
438 5493289589466148008
439 10201823523294274872
440 14169199337908715100
441 15457308368627689200
442 13673772787632186600
443 10027433377596936840
444 6193414733221637460
445 3259691964853493400
446 1474622555528961300
447 577026217380897900
448 196188913909505286
449 58130048565779344
450 15033633249770520
451 3394691378980440
452 668651332223420
453 114625942666872
454 17038991477508
455 2184486086860
456 239760668070
457 22303317960
458 1734702508
459 110725692
460 5649270
461 221540
462 6270
463 114
464 1
465 118264581564861424
466 1773968723472921360
467 8574182163452453240
468 24007710057666869072
469 46300583682643247496
470 66878620874929135272
471 75998432812419471900
472 70152399519156435600
473 53783506298019933960
474 34801092310483486680
475 19232182592635611060
476 9158182186969338600
477 3782727425052552900
478 1361781873018919044
479 428709108172622662
480 118264581564861424
481 28612398765692280
482 6069296707874120
483 1127155102890908
484 182781908576904
485 25776935824948
486 3143528759140
487 328973939910
488 29242127992
489 2177605276
490 133322772
491 6535430
492 246620
493 6726
494 118
495 1
496 465428353255261088
497 7214139475456546864
498 36070697377282734320
499 104605022394119929528
500 209210044788239859056
501 313815067182359788584
502 370872352124607022872
503 356608030889045214300
504 285286424711236171440
505 192987875539953880680
506 111729822681025930920
507 55864911340512965460
508 24289091887179550200
509 9229854917128229076
510 3076618305709409692
511 901767434432068358
512 232714176627630544
513 52889585597188760
514 10577917119437752
515 1858282737198524
516 285889651876696
517 38351050861508
518 4459424518780
519 445942451878
520 37952549096
521 2710896364
522 159464492
523 7521910
524 273524
525 7198
526 122
527 1
528 1832624140942590534
529 29321986255081448544
530 151496928984587484144
531 454490786953762452432
532 941445201547079365752
533 1464470313517679013392
534 1797304475680787880072
535 1797304475680787880072
536 1497753729733989900060
537 1057237926871051694160
538 639907166264057604360
539 335189468043077792760
540 153021278889231166260
541 61208511555692466504
542 21536328139965867844
543 6683688043437683124
544 1832624140942590534
545 444272519016385584
546 95201254074939768
547 18011048068231848
548 3001841344705308
549 439293855322728
550 56188748936628
551 6243194326292
552 597752648262
553 48796134552
554 3348754332
555 189552132
556 8616006
557 302316
558 7686
559 126
560 1
561 7219428434016265740
562 119120569161268384710
563 635309702193431385120
564 1969460076799637293872
565 4220271593142079915440
566 6799326455617795419320
567 8653688216240830533680
568 8986522378403939400360
569 7788319394616747480312
570 5726705437218196676700
571 3616866591927282111600
572 1980665038436368775400
573 947274583600002457800
574 397855325112001032276
575 147353824115555937880
576 48271080313716600340
577 14014184607208045260
578 3609714217008132870
579 825077535316144656
580 167245446347867160
581 30018413447053080
582 4759016765996220
583 664048851069240
584 81161526241796
585 8634204919340
586 792937186470
587 62191151880
588 4106962860
589 224016156
590 9825270
591 333060
592 8190
593 130
594 1
595 28453041475240576740
596 483701705079089804580
597 2660359377934993925190
598 8513150009391980560608
599 18850546449367956955632
600 31417577415613261592720
601 41414079320581117554040
602 44599777729856588135120
603 40139799956870929321608
604 30695141143489534187112
605 20194171804927325123100
606 11539526745672757213200
607 5769763372836378606600
608 2538695884048006586904
609 987270621574224783796
610 340438145370422339240
611 104327818742548781380
612 28453041475240576740
613 6910024358272711494
614 1494059320707613296
615 287319100136079480
616 49054480511037960
617 7415212170273180
618 988694956036424
619 115698345919156
620 11805953665220
621 1041701793990
622 78619003320
623 5003027484
624 263317236
625 11157510
626 365820
627 8710
628 134
629 1
630 112186277816662845432
631 1963259861791599795060
632 11125139216819065505340
633 36712959415502916167622
634 83915335806863808383136
635 144520856111821003326512
636 197073894697937731808880
637 219813190240007470094520
638 205158977557340305421552
639 162920364530829066070056
640 111471828363198834679512
641 66352278787618353975900
642 34618580237018271639600
643 15924546909028404954216
644 6487778370344905722088
645 2349023203055914140756
646 757749420340617464760
647 218139984643511088340
648 56093138908331422716
649 12886261641103164678
650 2643335721251931216
651 483537022180231320
652 78715329192130680
653 11369991994418876
654 1451488339713048
655 162922160580036
656 15972760841180
657 1356177807270
658 98631113256
659 6056296428
660 307947276
661 12620790
662 400660
663 9246
664 138
665 1
666 442512540276836779204
667 7965225724983062025672
668 46463816729067861816420
669 157976976878830730175828
670 372374302642958149700166
671 661998760254147821689184
672 932816434903571930562032
673 1076326655657967612186960
674 1040449100469368691780728
675 856840435680656569701776
676 608807677983624404788104
677 376880943513672250583112
678 204826599735691440534300
679 98316767873131891456464
680 41875660390408027842568
681 15883871182568562285112
682 5380020884418383999796
683 1630309358914661818120
684 442512540276836779204
685 107638185472744081428
686 23459604526110889542
687 4577483809972856496
688 798398338948754040
689 124195297169806184
690 17175945353271068
691 2103176982033192
692 226813203944756
693 21397472070260
694 1750702260294
695 122856298968
696 7288085532
697 358430436
698 14223430
699 437644
700 9798
701 142
702 1
703 1746130564335626209832
704 32303415440209084881892
705 193820492641254509291352
706 678371724244390782519732
707 1647474187450663328976492
708 3020369343659549436456902
709 4393264499868435543937312
710 5238123057535442379309872
711 5238123057535442379309872
712 4467810843191994970587832
713 3292071147615154188854192
714 2116331452038313407120552
715 1196187342456438012720312
716 598093671228219006360156
717 265819409434764002826736
718 105411145120682276983016
719 37403954720242098284296
720 11901258320077031272276
721 3400359520022008934936
722 873065282167813104916
723 201476603577187639596
724 41769539766002315526
725 7771077165767872656
726 1295179527627978776
727 192899078582890456
728 25588653281403836
729 3010429797812216
730 312403092225796
731 28400281111436
732 2242127456166
733 152008641096
734 8721807276
735 415324156
736 15974006
737 476836
738 10366
739 146
740 1
741 6892620648693261354600
742 130959792325171965737400
743 807585386005227122047300
744 2907307389618817639370280
745 7268268474047044098425700
746 13728951562088861074804100
747 20593427343133291612206150
748 25345756730010205061176800
749 26190615287677211896549360
750 23109366430303422261661200
751 17636095433652611726004600
752 11757396955768407817336400
753 6901080821864065458001800
754 3588562027369314038160936
755 1661371308967275017667100
756 687463989917493110758800
757 255026964001650670120200
758 85008988000550223373400
759 25502696400165067012020
760 6892620648693261354600
761 1678971696476563663300
762 368554762641196901700
763 72853848429073806150
764 12951795276279787760
765 2066775841959540600
766 295253691708505800
767 37630372472652700
768 4260042166715400
769 426004216671540
770 37368790936100
771 2850162020550
772 186895870200
773 10383103900
774 479220180
775 17881350
776 518300
777 10950
778 150
779 1
780 27217014869199032015600
781 530731789949381124304200
782 3361301336346080453926600
783 12436814944480497679528420
784 31980381285806994033073080
785 62184074722402488397642100
786 96102660934622027523628700
787 121976454263174111856913350
788 130108217880719052647374240
789 118628081008890900943194160
790 93653748164913869165679600
791 64665683256726242995350200
792 39361720243224669649343600
793 21255328931341321610645544
794 10234047263238414108829336
795 4411227268637247460702300
796 1707571845924095791239600
797 595062916003851563613800
798 187019773601210491421480
799 53073178994938112430420
800 13608507434599516007800
801 3153190747041351270100
802 659970156357492126300
803 124661029534192957190
804 21218898644117950160
805 3247790608793563800
806 445775181599116600
807 54670541139514300
808 5964059033401560
809 575479380415940
810 48769439018300
811 3597745501350
812 228428285800
813 12299984620
814 550745580
815 19954550
816 562100
817 11550
818 154
819 1
820 107507208733336176461620
821 2150144174666723529232400
822 13975937135333702940010600
823 53108561114268071172040280
824 140358340087708473811820740
825 280716680175416947623641480
826 446594718460890598492156900
827 584008477987318474951282100
828 642409325786050322446410310
829 604620541916282656420150880
830 493243073668546377605912560
831 352316481191818841147080400
832 222112564229624921592724600
833 124383035968589956091925776
834 62191517984294978045962888
835 27878956337787403951638536
836 11241514652333630625660700
837 4087823509939502045694800
838 1343142010408693529299720
839 399312489580962941143160
840 107507208733336176461620
841 26221270422764921088200
842 5793071372471319775300
843 1158614274494263955060
844 209536624110664757830
845 34210061079292205360
846 5030891335190030200
847 664457346157173800
848 78526777273120540
849 8265976555065320
850 770557136489140
851 63160421023700
852 4511458644550
853 277628224280
854 14502966940
855 630563780
856 22202950
857 608300
858 12166
859 158
860 1
861 424784580848791721628840
862 8708083907400230293391220
863 58053892716001535289274800
864 226410181592405987628171720
865 614541921465101966419323240
866 1263225060789376264306386660
867 2067095554018979341592269080
868 2782628630410164498297285300
869 3153645781131519764736923340
870 3060891493451180948127013830
871 2577592836590468166843801120
872 1902508998435821742194234160
873 1240766738110318527517978800
874 719644708103984745960427704
875 373149107905769868275777328
876 173707343335444593852517032
877 72845014947121926454281336
878 27592808692091638808439900
879 9460391551574276162893680
880 2940391968732545293872360
881 829341324514307646989640
882 212392290424395860814420
883 49393555912650200189400
884 10427528470448375595540
885 1996760770936922986380
886 346376868427833579270
887 54333626420052326160
888 7688720719818725400
889 978564455249655960
890 111590683493381820
891 11348205101021880
892 1023198820583940
893 81206255601900
894 5621971541670
895 335640092040
896 17025222060
897 719375580
898 24636150
899 656964
900 12798
901 162
902 1
903 1678910486211891090247320
904 35257120210449712895193720
905 240923654771406371450490420
906 963694619085625485801961680
907 2684577867452813853305464680
908 5667442164622607023644869880
909 9531607276865293630675462980
910 13197610075659637334781410280
911 15397211754936243557244978660
912 15397211754936243557244978660
913 13371262839813053615502218310
914 10187628830333755135620737760
915 6865575950877095852266149360
916 4119345570526257511359689616
917 2212241139727064219063537016
918 1067978481247548243685845456
919 465087403123932299669642376
920 183216249715488481688040936
921 65434374898388743460014620
922 21221959426504457338383120
923 6257757266789775881830920
924 1678910486211891090247320
925 409966514074996661572020
926 91103669794443702571560
927 18414571554196067541060
928 3382268244648257303460
929 563711374108042883910
930 85088509299327227760
931 11602978540817349240
932 1424927189223183240
933 156983503897469340
934 15441000383357640
935 1348023842991540
936 103694141768580
937 6964531909830
938 403740980280
939 19902724380
940 817920180
941 27264006
942 708156
943 13446
944 166
945 1
946 6637553085023755473070800
947 142707391328010742671022200
948 998951739296075198697155400
949 4095702131113908314658337140
950 11702006088896880899023820400
951 25354346525943241947884944200
952 43793871272083781546346721800
953 62322047579503842969801104100
954 74786457095404611563761324920
955 76986058774681217786224893300
956 68882263114188458019253851900
957 54121778161148074157985169350
958 37649932633842138544685335200
959 23342958232982125897704907824
960 12968310129434514387613837680
961 6484155064717257193806918840
962 2928328093743277442364414960
963 1197952401985886226421806120
964 444953749309043455528099416
965 150322212604406572813547100
966 46252988493663560865706800
967 12973399211637340242820200
968 3318776542511877736535400
969 774381193252771471858260
970 164761956011227972735800
971 31943644532789096754900
972 5637113741080428839100
973 904065411305351794950
974 131500423462596624720
975 17302687297710082200
976 2052861204813060600
977 218747505430899900
978 20833095755323800
979 1762800410065860
980 131552269407900
981 8579495830950
982 483351877800
983 23174405100
984 926976204
985 30096630
986 761940
987 14110
988 170
989 1
990 26248505381684851188961800
991 577467118397066726157159600
992 4138514348512311537459643800
993 17381760263751708457330503960
994 50903726486701431910753618740
995 113119392192669848690563597200
996 200529831614278368133271831400
997 293082061590099153425551138200
998 361467875961122289224846403780
999 382730692194129482708660898120
1000 352515111231435049863240300900
1001 285369375758780754651194529300
1002 204721508696516628336726510150
1003 131021765565770642135504966496
1004 75216198750720183448160258544
1005 38904930388303543162841513040
1006 18197467439690366963264578680
1007 7720137701686822348051639440
1008 2977767399222060048534203784
1009 1046242599726669746782287816
1010 335334166579060816276374300
1011 98146585340212921836987600
1012 26248505381684851188961800
1013 6416301315522963623968440
1014 1433429017297683362801460
1015 292536534142384359755400
1016 54492099497110812111300
1017 9253375386301836018900
1018 1430067105155738293830
1019 200711172653436953520
1020 25514132116962324600
1021 2927851226536660200
1022 302079888452195100
1023 27884297395587240
1024 2289009487697460
1025 165870252731700
1026 10512903342150
1027 576049498200
1028 26882309916
1029 1047362724
1030 33144390
1031 818380
1032 14790
1033 174
1034 1
1035 103827421287553411369671120
1036 2336116978969951755817600200
1037 17131524512446312875995734800
1038 73665555403519145366781659640
1039 220996666210557436100344978920
1040 503381295257380826673008007540
1041 915238718649783321223650922800
1042 1372858077974674981835476384200
1043 1738953565434588310324936753320
1044 1892390644737640220059489996260
1045 1792791137119869682161622101720
1046 1493992614266558068468018418100
1047 1104255410544847267998100569900
1048 728808570959599196878746376134
1049 431886560568651375928146000672
1050 230835920303934356099526310704
1051 111694800147065011015899827760
1052 49078018246437656355471136440
1053 19631207298575062542188454576
1054 7162737798128739035663355048
1055 2387579266042913011887785016
1056 727920507939912503624324700
1057 203140606866952326592834800
1058 51913710643776705684835560
1059 12150017384713697075174280
1060 2603575153867220801823060
1061 510504932130827608200600
1062 91505601042318156186900
1063 14973643806924789194220
1064 2232911795769486107910
1065 302767701121286251920
1066 37225537023108965400
1067 4136170780345440600
1068 413617078034544060
1069 37040335346377080
1070 2952490498624260
1071 207921866100300
1072 12817101334950
1073 683578737864
1074 31071760812
1075 1179940284
1076 36417910
1077 877540
1078 15486
1079 178
1080 1
1081 410795449442059149332177040
1082 9448295337167360434640071920
1083 70862215028755203259800539400
1084 311793746126522894343122373360
1085 957652220245748889768161575320
1086 2234521847240080742792377009080
1087 4164336169856514111567611698740
1088 6406671030548483248565556459600
1089 8328672339713028223135223397480
1090 9308516144385149190562896738360
1091 9063555193217118948705978403140
1092 7768761594186101956033695774120
1093 5911014256445947140460420697700
1094 4019489694383244055513086074436
1095 2456354813234204700591330378822
1096 1355230241784388800326251243488
1097 677615120892194400163125621744
1098 308006873132815636437784373520
1099 127602847440737906524224954744
1100 48282158491090018684841874768
1101 16713054862300391083214495112
1102 5299261297802563026385083816
1103 1540482935407721809995663900
1104 410795449442059149332177040
1105 100513780182631493985532680
1106 22564318000182580282466520
1107 4645594882390531234625460
1108 876527336300100232948200
1109 151400176270017312963780
1110 23905290990002733625860
1111 3443982600254631115590
1112 451669849213722113520
1113 53770220144490727800
1114 5790639092483616840
1115 561778419420052380
1116 48850297340874120
1117 3784177963025460
1118 259190271440100
1119 15551416286406
1120 807865781112
1121 35791521948
1122 1325611924
1123 39928070
1124 939484
1125 16198
1126 182
1127 1
1128 1625701140345170250548615520
1129 38203976798111500887892464720
1130 292897155452188173473842229520
1131 1318037199534846780632290032840
1132 4142402627109518453415768674640
1133 9895739609206071860937669611640
1134 18891866526666137189062823804040
1135 29791020292050447105829837537140
1136 39721360389400596141106450049520
1137 45562736917253624985386810350920
1138 45562736917253624985386810350920
1139 40138601569961526772840761499620
1140 31412818619969890517875378564920
1141 21988973033978923362512764995444
1142 13844908947320062857878407589724
1143 7877275780371759901896335352774
1144 4065690725353166400978753730464
1145 1909642613423456945914263115824
1146 818418262895767262534684192496
1147 320731481405097981263592453816
1148 115134377940291583017699855216
1149 37910100053510643188754830376
1150 11461193039433450266367739416
1151 3183664733175958407324372060
1152 812850570172585125274307760
1153 190771052183361815115398760
1154 41146697529744705220968360
1155 8151704227590932166418260
1156 1482128041380169484803320
1157 247021340230028247467220
1158 37681221391021258088220
1159 5250661997109519569670
1160 666750729791685024720
1161 76932776514425195160
1162 8037752770163826360
1163 757179608783548860
1164 63987009192975960
1165 4820939048785860
1166 321395936585724
1167 18782879410854
1168 951031868904
1169 41093969644
1170 1485324204
1171 43686006
1172 1004276
1173 16926
1174 186
1175 1
1176 6435067013866298908421603100
1177 154441608332791173802118474400
1178 1209792598606864194783261382800
1179 5565045953591575296003002360880
1180 17887647707972920594295364731400
1181 43725361063933805897166447121200
1182 85463205715870620617188964827800
1183 138055947694867925612382173952600
1184 188676461849652831670255637735220
1185 221972308058415096082653691453200
1186 227813684586268124926934051754600
1187 206117143197099732076749856349400
1188 165789876049841088844342275759300
1189 119368710755885583967926438546696
1190 77368608823259174794026395354340
1191 45354012068807102465463749000820
1192 24140038681784425505811350274630
1193 11704261179046994184635806193760
1194 5183315665006525996052999885808
1195 2101344188516159187589054007760
1196 781268993166264313334391874680
1197 266774778154334155772719176720
1198 83754872211244444254225788040
1199 24195851972137283895665227656
1200 6435067013866298908421603100
1201 1575934778906032385735902800
1202 355357842302340635999272200
1203 73753514440108433886641400
1204 14080216393111610105631540
1205 2470213402300282474672200
1206 397746225794113279820100
1207 58683869379459336366900
1208 7917664916276259668550
1209 974481835849385805360
1210 109083787595080500600
1211 11066471205298021800
1212 1013127645555452700
1213 83270765388119400
1214 6106522795128756
1215 396527454229140
1216 22587006886470
1217 1115407747480
1218 47035266460
1219 1660068228
1220 47703110
1221 1071980
1222 17670
1223 190
1224 1
1225 25477612258980856902730428600
1226 624201500345030994116895500700
1227 4993612002760247952935164005600
1228 23469976412973165378795270826320
1229 77115636785483257673184461286480
1230 192789091963708144182961153216200
1231 385578183927416288365922306432400
1232 637686996495342323066717660638200
1233 892761795093479252293404724893480
1234 1076565694083313216000870403548020
1235 1133227046403487595790389898471600
1236 1052282257374667053233933477152200
1237 869276647396464087454118959386600
1238 643264719073383424716048029946084
1239 428843146048922283144032019964056
1240 258784657098487584655881391357620
1241 141914166795944804488709150099340
1242 70957083397972402244354575049670
1243 32437523839073098168847805736992
1244 13588692419071162746409215916848
1245 5226420161181216440926621506480
1246 1848368105783600936425268581560
1247 601794266999311932789622328880
1248 180538280099793579836886698664
1249 49936120027602479529351640056
1250 12738806129490428451365214300
1251 2997366148115394929732991600
1252 650371900062774371545837800
1253 130074380012554874309167560
1254 23961070002312740004320340
1255 4061198305476735593952600
1256 632481703311950625287700
1257 90354529044564375041100
1258 11815592259673802889990
1259 1410816986229707807760
1260 153349672416272587800
1261 15118981787519832600
1262 1346210707107930300
1263 107696856568634424
1264 7692632612045316
1265 486875481775020
1266 27048637876390
1267 1303548813320
1268 53675539372
1269 1850880668
1270 51991030
1271 1142660
1272 18430
1273 194
1274 1
1275 100891344545564193334812497256
1276 2522283613639104833370312431400
1277 20598649511386022805857551523100
1278 98873517654652909468116247310880
1279 331932523554906196071533115972240
1280 848272004640315834405029074151280
1281 1735101827673373297646650378945800
1282 2936326169908785580632792948985200
1283 4208734176869259332240336560212120
1284 5199024571426732116296886339085560
1285 5609473879697263599162429997434420
1286 5342356075902155808726123807080400
1287 4529388846960523403050409314698600
1288 3442335523689997786318311079170936
1289 2358637303269072557292176109802308
1290 1463981774442872621767557585394536
1291 826441324282266802610717991754980
1292 425742500387834413466127450298020
1293 200707178754264794919745797997638
1294 86792293515357749154484669404384
1295 34494373063796028510115701942768
1296 12619892584315620186627695832720
1297 4255545173780848667583757897080
1298 1323947387398486252137169123536
1299 380282760210203497954293258888
1300 100891344545564193334812497256
1301 24728270721952008170297180700
1302 5598853748366492415916342800
1303 1170669420112993868782508040
1304 225918660021805834326448920
1305 40205863224219682380130740
1306 6591125118724538095103400
1307 993899819490208125452100
1308 137616898083259586601060
1309 17458860204592634121030
1310 2024215675894798158960
1311 213825599566351918200
1312 20503824615951553800
1313 1776998133382467996
1314 138467387016815688
1315 9640134539145396
1316 595070033280580
1317 32262833129670
1318 1518250970808
1319 61079062044
1320 2058844788
1321 56561670
1322 1216380
1323 19206
1324 198
1325 1