1 1
2 2
3 3
4 3
5 9
6 6
7 4
8 18
9 24
10 10
11 5
12 30
13 60
14 50
15 15
16 6
17 45
18 120
19 150
20 90
21 21
22 7
23 63
24 210
25 350
26 315
27 147
28 28
29 8
30 84
31 336
32 700
33 840
34 588
35 224
36 36
37 9
38 108
39 504
40 1260
41 1890
42 1764
43 1008
44 324
45 45
46 10
47 135
48 720
49 2100
50 3780
51 4410
52 3360
53 1620
54 450
55 55
56 11
57 165
58 990
59 3300
60 6930
61 9702
62 9240
63 5940
64 2475
65 605
66 66
67 12
68 198
69 1320
70 4950
71 11880
72 19404
73 22176
74 17820
75 9900
76 3630
77 792
78 78
79 13
80 234
81 1716
82 7150
83 19305
84 36036
85 48048
86 46332
87 32175
88 15730
89 5148
90 1014
91 91
92 14
93 273
94 2184
95 10010
96 30030
97 63063
98 96096
99 108108
100 90090
101 55055
102 24024
103 7098
104 1274
105 105
106 15
107 315
108 2730
109 13650
110 45045
111 105105
112 180180
113 231660
114 225225
115 165165
116 90090
117 35490
118 9555
119 1575
120 120
121 16
122 360
123 3360
124 18200
125 65520
126 168168
127 320320
128 463320
129 514800
130 440440
131 288288
132 141960
133 50960
134 12600
135 1920
136 136
137 17
138 408
139 4080
140 23800
141 92820
142 259896
143 544544
144 875160
145 1093950
146 1069640
147 816816
148 482664
149 216580
150 71400
151 16320
152 2312
153 153
154 18
155 459
156 4896
157 30600
158 128520
159 389844
160 891072
161 1575288
162 2187900
163 2406690
164 2100384
165 1447992
166 779688
167 321300
168 97920
169 20808
170 2754
171 171
172 19
173 513
174 5814
175 38760
176 174420
177 569772
178 1410864
179 2720952
180 4157010
181 5080790
182 4988412
183 3930264
184 2469012
185 1220940
186 465120
187 131784
188 26163
189 3249
190 190
191 20
192 570
193 6840
194 48450
195 232560
196 813960
197 2170560
198 4534920
199 7558200
200 10161580
201 11085360
202 9825660
203 7054320
204 4069800
205 1860480
206 658920
207 174420
208 32490
209 3800
210 210
211 21
212 630
213 7980
214 59850
215 305235
216 1139544
217 3255840
218 7325640
219 13226850
220 19399380
221 23279256
222 22926540
223 18517590
224 12209400
225 6511680
226 2767464
227 915705
228 227430
229 39900
230 4410
231 231
232 22
233 693
234 9240
235 73150
236 395010
237 1566873
238 4775232
239 11511720
240 22383900
241 35565530
242 46558512
243 50438388
244 45265220
245 33575850
246 20465280
247 10147368
248 4029102
249 1250865
250 292600
251 48510
252 5082
253 253
254 23
255 759
256 10626
257 88550
258 504735
259 2119887
260 6864396
261 17651304
262 36773550
263 62923630
264 89237148
265 105462084
266 104110006
267 85804950
268 58837680
269 33341352
270 15444891
271 5753979
272 1682450
273 371910
274 58443
275 5819
276 276
277 24
278 828
279 12144
280 106260
281 637560
282 2826516
283 9690912
284 26476956
285 58837680
286 107869080
287 164745504
288 210924168
289 227149104
290 205931880
291 156900480
292 100024056
293 52953912
294 23015916
295 8075760
296 2231460
297 467544
298 69828
299 6624
300 300
301 25
302 900
303 13800
304 126500
305 796950
306 3719100
307 13459600
308 38936700
309 91933875
310 179781800
311 294188400
312 405623400
313 473227300
314 468027000
315 392251200
316 277844600
317 165480975
318 82199700
319 33649000
320 11157300
321 2922150
322 581900
323 82800
324 7500
325 325
326 26
327 975
328 15600
329 149500
330 986700
331 4834830
332 18418400
333 56241900
334 140604750
335 292145425
336 509926560
337 753300600
338 946454600
339 1014058500
340 927139200
341 722395960
342 478056150
343 267149025
344 124982000
345 48348300
346 15195180
347 3782350
348 717600
349 97500
350 8450
351 351
352 27
353 1053
354 17550
355 175500
356 1210950
357 6216210
358 24864840
359 79922700
360 210907125
361 463995675
362 860501070
363 1355941080
364 1825305300
365 2106121500
366 2086063200
367 1773153720
368 1290751605
369 801447075
370 421814250
371 186486300
372 68378310
373 20424690
374 4843800
375 877500
376 114075
377 9477
378 378
379 28
380 1134
381 19656
382 204750
383 1474200
384 7911540
385 33153120
386 111891780
387 310810500
388 721771050
389 1417295880
390 2372896890
391 3407236560
392 4212243000
393 4493059200
394 4137358680
395 3285549540
396 2244051810
397 1312311000
398 652702050
399 273513240
400 95315220
401 27125280
402 6142500
403 1064700
404 132678
405 10584
406 406
407 29
408 1218
409 21924
410 237510
411 1781325
412 9975420
413 43701840
414 154517220
415 450675225
416 1101650550
417 2283421140
418 4047882930
419 6175616265
420 8143669800
421 9307051200
422 9229492440
423 7940078055
424 5916136590
425 3805701900
426 2103151050
427 991485495
428 394877340
429 131105520
430 35626500
431 7719075
432 1282554
433 153468
434 11774
435 435
436 30
437 1305
438 24360
439 274050
440 2137590
441 12469275
442 57002400
443 210705300
444 643821750
445 1652475825
446 3605401800
447 6746471550
448 10898146350
449 15269380875
450 18614102400
451 19777483800
452 18323257050
453 14790341475
454 10379187000
455 6309453150
456 3304951650
457 1480790025
458 561880800
459 178132500
460 46314450
461 9619155
462 1534680
463 176610
464 13050
465 465
466 31
467 1395
468 26970
469 314650
470 2548665
471 15461901
472 73628100
473 283994100
474 907203375
475 2439369075
476 5588372790
477 11007400950
478 18769029825
479 27844165125
480 36064823400
481 40873466520
482 40572926325
483 35269275825
484 26812899750
485 17781186150
486 10245350115
487 5100498975
488 2177288100
489 788872500
490 239291325
491 59638761
492 11893770
493 1824970
494 202275
495 14415
496 496
497 32
498 1488
499 29760
500 359600
501 3020640
502 19030032
503 94243968
504 378658800
505 1262196000
506 3548173200
507 8515615680
508 17611841520
509 31610997600
510 49500738000
511 67886726400
512 81746933040
513 86555576160
514 80615487600
515 66000984000
516 47416496400
517 29804654880
518 16321596720
519 7741468800
520 3155490000
521 1093903200
522 318073392
523 76120128
524 14599760
525 2157600
526 230640
527 15872
528 528
529 33
530 1584
531 32736
532 409200
533 3560040
534 23258928
535 119617344
536 499829616
537 1735519500
538 5090857200
539 12773423520
540 27675750960
541 52158146040
542 85974966000
543 124458998400
544 158685222960
545 178520875830
546 177354072720
547 155573748000
548 120364952400
549 81962800920
550 48964790160
551 25546847040
552 11570130000
553 4512350700
554 1499488848
555 418660704
556 96358416
557 17800200
558 2537040
559 261888
560 17424
561 561
562 34
563 1683
564 35904
565 463760
566 4173840
567 28242984
568 150629248
569 653623344
570 2360306520
571 7212047700
572 18882452160
573 42771615120
574 84446522160
575 146157442200
576 222716102400
577 299738754480
578 357041751660
579 376877404530
580 352633828800
581 292314884400
582 214364248560
583 138733572120
584 78962981760
585 39338442000
586 17046658200
587 6372827604
588 2033494848
589 546031024
590 121041360
591 21564840
592 2968064
593 296208
594 19074
595 595
596 35
597 1785
598 39270
599 523600
600 4869480
601 34086360
602 188286560
603 847289520
604 3177335700
605 10096866780
606 27536909400
607 65087240400
608 134346739800
609 243595737000
610 389753179200
611 552150337200
612 694247850450
613 775924068150
614 771386500500
615 682068063600
616 535910621400
617 373513463400
618 230308696800
619 125167770000
620 59663303700
621 24783218460
622 8896539960
623 2730155120
624 706074600
625 150953880
626 25970560
627 3455760
628 333795
629 20825
630 630
631 36
632 1890
633 42840
634 589050
635 5654880
636 40903632
637 233735040
638 1089372240
639 4236447600
640 13980277080
641 39653149536
642 97630860600
643 210281853600
644 398611206000
645 668148307200
646 993870606960
647 1315416979800
648 1551848136300
649 1633524354000
650 1534653143100
651 1286185491360
652 960463191600
653 637777929600
654 375503310000
655 195261721200
656 89219586456
657 35586159840
658 12285698040
659 3631240800
660 905723280
661 186988032
662 31101840
663 4005540
664 374850
665 22680
666 666
667 37
668 1998
669 46620
670 660450
671 6538455
672 48820464
673 288273216
674 1389888720
675 5598162900
676 19158157480
677 56429482032
678 144493673688
679 324184524300
680 641244114000
681 1123703971200
682 1751105355120
683 2433521412630
684 3022020054900
685 3357800061000
686 3340127429100
687 2974303948770
688 2369142539280
689 1685555956800
690 1068740190000
691 602056973700
692 300102245352
693 131668791408
694 50507869720
695 16794488700
696 4787394480
697 1153092864
698 230153616
699 37051245
700 4623150
701 419580
702 24642
703 703
704 38
705 2109
706 50616
707 738150
708 7529130
709 57974301
710 353367168
711 1760525712
712 7335523800
713 26000356580
714 79419271008
715 211183061544
716 492760476936
717 1015303180500
718 1856554387200
719 3024636522480
720 4403514937140
721 5741838104310
722 6715600122000
723 7051380128100
724 6648444120780
725 5626713530790
726 4270075090560
727 2900866230000
728 1759858846200
729 950323776948
730 454855824864
731 191929904936
732 70910063400
733 22740123780
734 6259646976
735 1457639568
736 281589462
737 43919925
738 5314680
739 468198
740 26714
741 741
742 39
743 2223
744 54834
745 822510
746 8636355
747 68515083
748 430666236
749 2214854928
750 9536180940
751 34965996780
752 110619698904
753 305042200008
754 739140715404
755 1583872961580
756 3016900879200
757 5128731494640
758 7806231024930
759 10663413622290
760 13095420237900
761 14473885526100
762 14404962261690
763 12908342805930
764 10408308033240
765 7542252198000
766 4902463928700
767 2850971330844
768 1478281430808
769 680478753864
770 276549247260
771 98540536380
772 30515779008
773 8121134736
774 1830331503
775 342575415
776 51818130
777 6086574
778 520923
779 28899
780 780
781 40
782 2340
783 59280
784 913900
785 9870120
786 80605980
787 522019680
788 2768568660
789 12304749600
790 46621329040
791 152578895040
792 435774571440
793 1095023282080
794 2436727633200
795 4827041406720
796 8547885824400
797 13576053956400
798 19388024767800
799 24943657596000
800 28947771052200
801 30326236340400
802 28685206235400
803 24490136548800
804 18855630495000
805 13073237143200
806 8145632373840
807 4548558248640
808 2268262512880
809 1005633626400
810 394162145520
811 135625684480
812 40605673680
813 10459037160
814 2283836100
815 414545040
816 60865740
817 6945640
818 577980
819 31200
820 820
821 41
822 2460
823 63960
824 1012700
825 11240970
826 94424148
827 629494320
828 3439736820
829 15765460425
830 61660467440
831 208524489888
832 616095083760
833 1603426948760
834 3700216035600
835 7611872987520
836 14018532752016
837 23192425508850
838 34561261542600
839 46485907338000
840 56517076816200
841 62168784497820
842 61899655560600
843 55783088805600
844 45475344135000
845 33500170179450
846 22264728488496
847 13320777728160
848 7153751002160
849 3435914890200
850 1469149815120
851 556065306368
852 184981402320
853 53602565445
854 13376754300
855 2832724440
856 499099068
857 71192810
858 7899060
859 639600
860 33620
861 861
862 42
863 2583
864 68880
865 1119300
866 12760020
867 110161506
868 755393184
869 4249086660
870 20065131450
871 80929363515
872 282517050816
873 862533117264
874 2322204546480
875 5550324053400
876 11840691313920
877 22645322137872
878 38963274854868
879 60482207699550
880 84887309052000
881 107896237558200
882 124337568995640
883 129989276677260
884 123309985780800
885 106109136315000
886 82765126325700
887 58444912282302
888 37298177638848
889 21461253006480
890 11100648106800
891 5142024352920
892 2123158442496
893 776921889744
894 250145305410
895 70227960075
896 16996346640
897 3493693476
898 598019604
899 82940130
900 8954400
901 706020
902 36162
903 903
904 43
905 2709
906 74046
907 1234100
908 14438970
909 128025534
910 902275192
911 5220306468
912 25376489775
913 105453413065
914 379632287034
915 1196416904592
916 3328493183288
917 8229790837800
918 18183918803520
919 36064772293648
920 64439262259974
921 104029397243226
922 152089762051500
923 201719052826200
924 243023430309660
925 266168518910580
926 265116469428720
927 240141729555000
928 197716690666950
929 147831248714058
930 100238852404404
931 61522258618576
932 34094847756600
933 17008234398120
934 7607984418944
935 3037058296272
936 1075624813263
937 335533587025
938 91355363190
939 21461259924
940 4285807162
941 713285118
942 96259800
943 10119620
944 777483
945 38829
946 946
947 44
948 2838
949 79464
950 1357510
951 16290120
952 148240092
953 1072975904
954 6380374572
955 31901872860
956 136469122790
957 506176382712
958 1645073243814
959 4724312905312
960 12070359895440
961 27589394046720
962 56673213604304
963 105012131090328
964 176049749180844
965 267677981210640
966 369818263514700
967 464914388418480
968 532337037821160
969 555482126422080
970 528311805021000
971 457870231018200
972 361365274634364
973 259441735634928
974 169186211201084
975 100011553419360
976 53454450965520
977 25750101110272
978 11135880419664
979 4302499253052
980 1476347782910
981 446626220040
982 118036929582
983 26939359304
984 5230757532
985 847086240
986 111315820
987 11403084
988 854238
989 41624
990 990
991 45
992 2970
993 85140
994 1489950
995 18326385
996 171046260
997 1270629360
998 7759915020
999 39877341075
1000 175460300730
1001 669939330060
1002 2243281696110
1003 6643565023095
1004 17521490170800
1005 41384091070080
1006 87941193523920
1007 168769496395170
1008 293416248634740
1009 463288813633800
1010 665672874326460
1011 871714478284650
1012 1041528987041400
1013 1136213440408800
1014 1132096725045000
1015 1030208019790950
1016 855865124134020
1017 648604339087320
1018 447845853179340
1019 281282493991950
1020 160363352896560
1021 82768182140160
1022 38547278375760
1023 16134372198945
1024 6039604566450
1025 2009817990180
1026 590184647910
1027 151533896085
1028 33626298420
1029 6353146800
1030 1001842380
1031 128284695
1032 12813570
1033 936540
1034 44550
1035 1035
1036 46
1037 3105
1038 91080
1039 1631850
1040 20561310
1041 196703199
1042 1498691040
1043 9393581340
1044 49577234850
1045 224199273155
1046 880491690936
1047 3035028177090
1048 9260727001890
1049 25187142120525
1050 61408651265280
1051 134843163403344
1052 267703339109580
1053 482040979899930
1054 789306867672400
1055 1177728931500660
1056 1603954640043756
1057 1996263891829350
1058 2272426880817600
1059 2367111334185000
1060 2256646138589700
1061 1968489785508246
1062 1570305242000880
1063 1144494958124980
1064 761117336684100
1065 461044639577610
1066 253822425229824
1067 126655343234640
1068 57090855473190
1069 23151817504725
1070 8404693413480
1071 2714849380386
1072 774506579990
1073 193351215915
1074 41749250400
1075 7680791580
1076 1180219194
1077 147356055
1078 14360280
1079 1024650
1080 47610
1081 1081
1082 47
1083 3243
1084 97290
1085 1783650
1086 23009085
1087 225489033
1088 1760961972
1089 11320469820
1090 61319211525
1091 284793671305
1092 1149530818722
1093 4075609266378
1094 12801593208495
1095 35872596353475
1096 90193956545880
1097 204439634837328
1098 419401897938342
1099 781238829492990
1100 1324907956450100
1101 2050120732612260
1102 2899456464694482
1103 3752976116639178
1104 4450169308267800
1105 4837140552465000
1106 4821016750623450
1107 4405667615185122
1108 3690217318702068
1109 2831119106940740
1110 1987361934675150
1111 1274652827067510
1112 745603374112608
1113 396853408801872
1114 191662157659995
1115 83702724824775
1116 32918382536130
1117 11599810988922
1118 3640180925953
1119 1009723016445
1120 245276846100
1121 51571029180
1122 9245050353
1123 1385146917
1124 168733290
1125 16052850
1126 1118835
1127 50807
1128 1128
1129 48
1130 3384
1131 103776
1132 1945800
1133 25684560
1134 257701752
1135 2061614016
1136 13584563784
1137 75469798800
1138 359739374280
1139 1491283224288
1140 5434145688504
1141 17556470685936
1142 50643665440200
1143 131191209521280
1144 306659452255992
1145 649396487130336
1146 1249982127188784
1147 2192951100331200
1148 3514492684478160
1149 5154589270567968
1150 6928571292256944
1151 8544325071874176
1152 9674281104930000
1153 10061252349127200
1154 9612365705858448
1155 8434782442747584
1156 6794685856657776
1157 5020703834968800
1158 3399074205513360
1159 2105233056317952
1160 1190560226405616
1161 613318904511984
1162 286980770827800
1163 121544797056480
1164 46399243955688
1165 15884425858704
1166 4846670478936
1167 1308143179200
1168 309426175080
1169 63394630992
1170 11081175336
1171 1619839584
1172 192634200
1173 17901360
1174 1219368
1175 54144
1176 1176
1177 49
1178 3528
1179 110544
1180 2118760
1181 28603260
1182 293660136
1183 2405216352
1184 16235210376
1185 92450503530
1186 451980239480
1187 1922970473424
1188 7196571317208
1189 23896307322524
1190 70901131616280
1191 189069684310080
1192 455342823046776
1193 994388370918327
1194 1975778201040336
1195 3581820130540960
1196 5938280742738960
1197 9020531223493944
1198 12574073826688528
1199 16102766481609024
1200 18961590965662800
1201 20541723546134700
1202 20478518242915824
1203 18786560895210528
1204 15854266998868144
1205 12300724395673560
1206 8766033477376560
1207 5730912208865536
1208 3431614770227952
1209 1878289145067951
1210 937470518037480
1211 425406789697680
1212 174889457986824
1213 64861405589708
1214 21589713951624
1215 6409901578080
1216 1684653619880
1217 388292114826
1218 77568227352
1219 13228689936
1220 1887815160
1221 219291660
1222 19916344
1223 1326528
1224 57624
1225 1225
1226 50
1227 3675
1228 117600
1229 2303000
1230 31781400
1231 333704700
1232 2796763200
1233 19327631400
1234 112744516500
1235 564975299350
1236 2465346760800
1237 9469172785800
1238 32292307192600
1239 98473793911500
1240 270099549014400
1241 669621798598200
1242 1506649046845950
1243 3087153439125525
1244 5777129242808000
1245 9897134571231600
1246 15552640040506800
1247 22453703261943800
1248 29819937928905600
1249 36464598010890000
1250 41083447092269400
1251 42663579672741300
1252 40840349772196800
1253 36032424997427600
1254 29287439037318000
1255 21915083693441400
1256 15081347918067200
1257 9532263250633200
1258 5524379838435150
1259 2929595368867125
1260 1418022632325600
1261 624605207095800
1262 249466944575800
1263 89957141465100
1264 29135916264000
1265 8423268099400
1266 2157178415700
1267 484801420950
1268 94490642400
1269 15731793000
1270 2192916600
1271 248954300
1272 22108800
1273 1440600
1274 61250
1275 1275
1276 51
1277 3825
1278 124950
1279 2499000
1280 35235900
1281 378198660
1282 3241702800
1283 22923469800
1284 136904055750
1285 702774152850
1286 3143317120020
1287 12382764412200
1288 43339675442700
1289 135734148364500
1290 382641027770400
1291 975734620814520
1292 2259973570268925
1293 4771055315012175
1294 9207299730725250
1295 16282382681703600
1296 26439488068861560
1297 39487547115832200
1298 54314886941935200
1299 68877574020570000
1300 80586761604066900
1301 87033702532392252
1302 86785743265918200
1303 79897985863861200
1304 67893608677419000
1305 53222346112643400
1306 38457437191071360
1307 25586601356962800
1308 15652409542232925
1309 8788786106601375
1310 4519947140537850
1311 2123657704125720
1312 908772440954700
1313 352908785747700
1314 123827644122000
1315 39053333915400
1316 11001609920070
1317 2747208052050
1318 602377845300
1319 114617349000
1320 18639791100
1321 2539333860
1322 281887200
1323 24490200
1324 1561875
1325 65025
1326 1326
1327 52
1328 3978
1329 132600
1330 2707250
1331 38984400
1332 427528920
1333 3745967680
1334 27091373400
1335 165558393000
1336 870101332100
1337 3986646103440
1338 16097593735860
1339 57786233923600
1340 185741466183000
1341 537765768758400
1342 1409394452287640
1343 3357675018685260
1344 7296908128842150
1345 14508472302961000
1346 26458871857768350
1347 44350109018735520
1348 68445081667442480
1349 97392211068297600
1350 127915494609630000
1351 155204133459684400
1352 174067405064784504
1353 180514345993109856
1354 173112302705032600
1355 153498593531556000
1356 125798272629884400
1357 95227939711224320
1358 66525163528103280
1359 42838173484005900
1360 25389826530181750
1361 13825720665174600
1362 6901887538408590
1363 3150411128642960
1364 1310804061348600
1365 495310576488000
1366 169231113633400
1367 52007610531240
1368 14285481870660
1369 3480405328400
1370 745012768500
1371 138467019600
1372 22007560120
1373 2931626880
1374 318372600
1375 27072500
1376 1690650
1377 68952
1378 1378
1379 53
1380 4134
1381 140556
1382 2928250
1383 43045275
1384 482107080
1385 4316006240
1386 31907617560
1387 199422609750
1388 1072450479100
1389 5030767701960
1390 20809084585380
1391 76566759948770
1392 252417889941000
1393 750041730110400
1394 2018862323547160
1395 4943243777508855
1396 11049603737960970
1397 22616148001674500
1398 42494551771567350
1399 73454868062280705
1400 117019010592724240
1401 172059572887325760
1402 233776593596910000
1403 293779252620116900
1404 341687869201243656
1405 367971551447493168
1406 366998081734669112
1407 338976060715519500
1408 289882976060168400
1409 229412763849767680
1410 167896841285213040
1411 113521159732615635
1412 70824252952612250
1413 40709066403014100
1414 21517649384450310
1415 10435736863629805
1416 4631507683431720
1417 1875104325276000
1418 689942232505400
1419 229700279846310
1420 68830049013180
1421 18446148240520
1422 4387297414500
1423 917344004850
1424 166628669480
1425 25896037440
1426 3374749560
1427 358710625
1428 29868150
1429 1827228
1430 73034
1431 1431
1432 54
1433 4293
1434 148824
1435 3162510
1436 47437650
1437 542370465
1438 4958815680
1439 37456768440
1440 239307131700
1441 1316189224350
1442 6317708276880
1443 26754537324060
1444 100844025298380
1445 340764151420350
1446 1038519318614400
1447 2868909617672280
1448 7214463891499410
1449 16574405606941455
1450 34893485488297800
1451 67491346931312850
1452 120198875011004790
1453 197469580375222155
1454 299716675352115840
1455 420797868474438000
1456 547037229016769400
1457 658969462030969908
1458 735943102894986336
1459 762226785141235848
1460 732188291145522120
1461 652236696135378900
1462 538621271647280640
1463 412110428609159280
1464 291911553598154490
1465 191225482972053075
1466 115699451882250600
1467 64552948153350930
1468 33148811213882910
1469 15631338431582055
1470 6750375570993600
1471 2661205753949400
1472 954139623976980
1473 309735220559310
1474 90553818635280
1475 23691406038300
1476 5504064029100
1477 1124743518990
1478 199769431680
1479 30372746040
1480 3874074750
1481 403220025
1482 32890104
1483 1971918
1484 77274
1485 1485
1486 55
1487 4455
1488 157410
1489 3410550
1490 52181415
1491 608783175
1492 5681976300
1493 43832388600
1494 286128092250
1495 1608675718650
1496 7897135346100
1497 34220919833100
1498 132057652176450
1499 457122642149250
1500 1427964063094800
1501 4045898178768600
1502 10441987211380725
1503 24637629956264325
1504 53309491718232750
1505 106057830892063050
1506 194439356635448925
1507 329115967292036925
1508 515138035761449100
1509 746576863422390000
1510 1002901586530743900
1511 1249769669369080860
1512 1445602523543723160
1513 1552684191954369320
1514 1548859846653989100
1515 1434920731497833580
1516 1234340414191684800
1517 985481459717554800
1518 729778883995386225
1519 500828645879186625
1520 318173492676189150
1521 186863797286015850
1522 101288034264642225
1523 50571977278647825
1524 23204416025290500
1525 9757754431147800
1526 3748405665623850
1527 1310418240827850
1528 415038335411700
1529 118457030191500
1530 30272352160050
1531 6873432616050
1532 1373414842800
1533 238643004600
1534 35512351875
1535 4435420275
1536 452238930
1537 36151830
1538 2125035
1539 81675
1540 1540
1541 56
1542 4620
1543 166320
1544 3672900
1545 57297240
1546 681837156
1547 6493687200
1548 51137786700
1549 340918578000
1550 1958387831400
1551 9827546208480
1552 43553897969400
1553 171982058648400
1554 609496856199000
1555 1950389939836800
1556 5664257450276040
1557 14993622662495400
1558 36308086251336900
1559 80684636114082000
1560 164978848054320300
1561 311102970616718280
1562 542073357892766700
1563 874173636443671200
1564 1306509510989182500
1565 1811693188571666400
1566 2332903382822284272
1567 2791508321325810240
1568 3105368383908738640
1569 3212450052319384800
1570 3090598498610718480
1571 2764922527789373952
1572 2299456739340961200
1573 1776852934945288200
1574 1274836553147020500
1575 848462647136504400
1576 523218632400844380
1577 298533153622103400
1578 157335040422459900
1579 76438076318604000
1580 34152140509017300
1581 13994047818329040
1582 5241672963311400
1583 1787857444850400
1584 552799474227000
1585 154113792814800
1586 38491222649880
1587 8545692355200
1588 1670501032200
1589 284098815000
1590 41397255900
1591 5065076016
1592 506125620
1593 39667320
1594 2286900
1595 86240
1596 1596
1597 57
1598 4788
1599 175560
1600 3950100
1601 62806590
1602 762053292
1603 7402803408
1604 59486813100
1605 404840811375
1606 2375066093400
1607 12177611606160
1608 55168270761240
1609 222794939612700
1610 807937693101000
1611 2646957775492800
1612 7874699382091080
1613 21365912294055945
1614 53065664521184700
1615 121026954171123000
1616 254156603759358300
1617 492579703476470610
1618 882805182853934340
1619 1465526390508507600
1620 2256698246254042500
1621 3227078492143280775
1622 4289532026479683984
1623 5303865810519039456
1624 6103655099406831120
1625 6539630463650176200
1626 6524596830400405680
1627 6061560926307473664
1628 5242761365697391536
1629 4220025720495059475
1630 3159377544755659500
1631 2198289585762761400
1632 1420164859373720460
1633 850819487822994690
1634 472005121267379700
1635 242053908342246000
1636 114510118177293300
1637 49853795352797205
1638 19918357260583320
1639 7279133882605200
1640 2423813079303000
1641 732040515870300
1642 199454517367560
1643 48710446424640
1644 10579839870600
1645 2024204056875
1646 337091940900
1647 48118222152
1648 5769832068
1649 565259310
1650 43451100
1651 2457840
1652 90972
1653 1653
1654 58
1655 4959
1656 185136
1657 4242700
1658 68731740
1659 849982518
1660 8418874464
1661 69004703196
1662 479199327750
1663 2869871529525
1664 15027690918240
1665 69559993568520
1666 287157922167480
1667 1065008777269500
1668 3570315139036800
1669 10874584860982920
1670 30224949098908410
1671 76945213555717815
1672 179988803639106000
1673 387923237316915300
1674 772151967611764740
1675 1422297239042449770
1676 2428586589985526880
1677 3849661714198072500
1678 5671834925585160150
1679 7774776797994427221
1680 9923361839035622208
1681 11800399858853206832
1682 13079260927300352400
1683 13515236291543697480
1684 13021130878734573056
1685 11695390738863411888
1686 9790459671548537982
1687 7635162399826177125
1688 5543512868445224400
1689 3744070992894353940
1690 2349882394939699620
1691 1368814851675401130
1692 738901404413172000
1693 368977047460167300
1694 170089419438955170
1695 72204045069614535
1696 28145984346073440
1697 10041511328541000
1698 3266026916959800
1699 964030167276540
1700 256836899329920
1701 61363071249480
1702 13044870588750
1703 2443916571525
1704 398693840688
1705 55775043324
1706 6557007996
1707 630040950
1708 47518240
1709 2638188
1710 95874
1711 1711
1712 59
1713 5133
1714 195054
1715 4551260
1716 75095790
1717 946206954
1718 9552184488
1719 79828970364
1720 565455206745
1721 3455559596775
1722 18471536753670
1723 87319991926440
1724 368311247997420
1725 1396344841308900
1726 4787468027344800
1727 14920942018557960
1728 42458857067514195
1729 110726039019203685
1730 265483485367681350
1731 586858230812769300
1732 1198867528660371570
1733 2267987489283906390
1734 3980183578031835720
1735 6489429746791036500
1736 9842301782633072025
1737 13900358517626400183
1738 18296198390721928446
1739 22458825537817393648
1740 25722546490357359720
1741 27496515213830281080
1742 27437382923047850368
1743 25556594577516344496
1744 22216812331590913113
1745 18018983263589778015
1746 13627802468261176650
1747 9604356025250734020
1748 6301957331883739890
1749 3845717916611841270
1750 2179759143018857400
1751 1145770831586835300
1752 557515319272130835
1753 250590509359250445
1754 103788317276145810
1755 39496611225594600
1756 13763970578616300
1757 4375213836101220
1758 1262781421705440
1759 329129200338120
1760 76964736473625
1761 16021230857775
1762 2940367075074
1763 470103936588
1764 64477245294
1765 7434483210
1766 700894040
1767 51884364
1768 2828283
1769 100949
1770 1770
1771 60
1772 5310
1773 205320
1774 4876350
1775 81922680
1776 1051341060
1777 10813793760
1778 92110350420
1779 665241419700
1780 4146671516130
1781 22618208269800
1782 109149989908050
1783 470184571911600
1784 1821319358229000
1785 6383290703126400
1786 20346739116215400
1787 59244916838391900
1788 158180055741719550
1789 388512417611241000
1790 880287346219153950
1791 1844411582554417800
1792 3581032877816694300
1793 6454351748159733600
1794 10815716244651727500
1795 16872517341656694900
1796 24530044442870117970
1797 33265815255858051720
1798 42110297883407613090
1799 49785573852304567200
1800 54993030427660562160
1801 56766999151133483520
1802 54764131237535023920
1803 49370694070202029140
1804 41582269069822564650
1805 32706725923826823960
1806 24010890063126835050
1807 16439888691870625800
1808 10488321590759567100
1809 6227883265768164000
1810 3437312494760505900
1811 1760574692438307900
1812 835301697864168150
1813 366311708033455800
1814 148112292095979750
1815 55055882314465200
1816 18750916440433800
1817 5828221946332800
1818 1645646001690600
1819 419807653492500
1820 96127385146650
1821 19602447167160
1822 3525779524410
1823 552662102520
1824 74344832100
1825 8410728480
1826 778265460
1827 56565660
1828 3028470
1829 106200
1830 1830
1831 61
1832 5490
1833 215940
1834 5218550
1835 89237205
1836 1166032812
1837 12215581840
1838 106013799540
1839 780379357725
1840 4959744362430
1841 27594214089156
1842 135880599681450
1843 597526226804325
1844 2363840018127000
1845 8464798541102400
1846 27581135246425320
1847 82134998344134225
1848 224394962796392850
1849 564268035102040500
1850 1309695807789472950
1851 2812727663395487145
1852 5601102706328675700
1853 10360933069414309200
1854 17831315970912307500
1855 28589543273362733025
1856 42752363171859348462
1857 59682786194333563380
1858 77840247602662557530
1859 94903750155955581225
1860 108212092131848202960
1861 115426231607304749824
1862 115193517430677119280
1863 107557583510082992055
1864 93945126417006534950
1865 76735010821286010060
1866 58586571754029477522
1867 41784717091837840575
1868 27816852914623199700
1869 17268221782357182000
1870 9984574389542421900
1871 5369752811936839095
1872 2681758082616539850
1873 1241389677224489100
1874 531461753991456750
1875 209900551323898575
1876 76253726857764120
1877 25394395623307200
1878 7721877392548200
1879 2134022238586875
1880 533070044904150
1881 119574927719676
1882 23896950109890
1883 4214048531715
1884 647862108300
1885 85509072880
1886 9494838612
1887 862626315
1888 61578890
1889 3239100
1890 111630
1891 1891
1892 62
1893 5673
1894 226920
1895 5578450
1896 97065030
1897 1290964899
1898 13770292256
1899 121719547620
1900 912896607150
1901 5913541355205
1902 33545907324072
1903 168491943604998
1904 756053593099350
1905 3053293356747375
1906 11166329990390400
1907 37174573593008040
1908 113163775496362710
1909 316192902122189925
1910 813595771542477000
1911 1933360478165412450
1912 4253393051963907390
1913 8681709194809447335
1914 16471226930863773600
1915 29093199742014817500
1916 47906802241851066150
1917 73629069907091100129
1918 105723792687105169416
1919 141943980922502310790
1920 178304015444522607150
1921 209660928505455893235
1922 230852463214609499648
1923 238066602690066046512
1924 229950695780177431290
1925 208021351351943041675
1926 176206321145175282360
1927 139706440336531831014
1928 103626098387757844626
1929 71860203362776599225
1930 46549119587223708000
1931 28138346006892279900
1932 15853555920956382090
1933 8313450056111273535
1934 4050850525679911800
1935 1830590485970573250
1936 765519657769512450
1937 295483191573835965
1938 104963501909669760
1939 34196885595570600
1940 10177644522491250
1941 2754195232004775
1942 673967774419992
1943 148161090681318
1944 29030112107370
1945 5020931339325
1946 757366074080
1947 98113332324
1948 10696566306
1949 954472795
1950 66941400
1951 3460530
1952 117242
1953 1953
1954 63
1955 5859
1956 238266
1957 5956650
1958 105432705
1959 1426855941
1960 15491578788
1961 139424209092
1962 1065046041675
1963 7029303875055
1964 40642156950318
1965 208137106806174
1966 952627527305181
1967 3925662887246625
1968 14655808112387400
1969 49829747582117160
1970 154985170788496755
1971 442670062971065895
1972 1164921218344910250
1973 2832597909870255450
1974 6380089577945861085
1975 13340187299341345905
1976 25942182416110443420
1977 46996707275562397500
1978 79424435295700451775
1979 125368416328290251571
1980 185016637202434046478
1981 255499165660504159422
1982 330386852147203654425
1983 400261772601324887085
1984 454490786953762452432
1985 483812773208843900976
1986 482896461138372605709
1987 451908452936979711225
1988 396464222576644385310
1989 325981694118574272366
1990 251094007631874777363
1991 181087712474197030047
1992 122191438916462233500
1993 77074599931922331900
1994 45398819228193275985
1995 24940350168333820605
1996 12760179155891722170
1997 6069852664007690250
1998 2679318802193293575
1999 1095025945244215635
2000 413293788769324680
2001 143626919501396520
2002 45799400351210625
2003 13347253816638525
2004 3538330815704958
2005 848558973902094
2006 182889706276431
2007 35146519375275
2008 5964257833380
2009 883019990916
2010 112313946213
2011 12026357217
2012 1054327050
2013 72671130
2014 3693123
2015 123039
2016 2016
2017 64
2018 6048
2019 249984
2020 6353760
2021 114367680
2022 1574461728
2023 17394053376
2024 159341953248
2025 1239326303040
2026 8331026814880
2027 49077321600384
2028 256168746838368
2029 1195454151912384
2030 5024848495675680
2031 19142279983526400
2032 66439663442822880
2033 211043636818378560
2034 615888783264091680
2035 1656776843868316800
2036 4120142414356735200
2037 9495947278803142080
2038 20327904456139193760
2039 40495114015391911680
2040 75194731640899836000
2041 130337534844226382400
2042 211146806447646739488
2043 320028777863669702016
2044 454220738952007394528
2045 604135958212029539520
2046 753433924896611552160
2047 881436677728508998656
2048 967625546417687801952
2049 996947532672769250496
2050 964071366265556717280
2051 874955525686387608960
2052 745101015128169765408
2053 595185795868147620416
2054 445754369167254227808
2055 312810083626143317760
2056 205532266485126218400
2057 126327149156711724480
2058 72553745944243841760
2059 38888165046527153280
2060 19423528524824608800
2061 9025073860019515200
2062 3893425583090544480
2063 1555929557719810560
2064 574507678005586080
2065 195410774831832000
2066 61016017447490400
2067 17419474785009024
2068 4525647860811168
2069 1064085563790144
2070 224937724001760
2071 42412500148480
2072 7064159927328
2073 1026870365376
2074 128281143648
2075 13495386240
2076 1162738080
2077 78786624
2078 3937248
2079 129024
2080 2080
2081 65
2082 6240
2083 262080
2084 6770400
2085 123898320
2086 1734576480
2087 19493335680
2088 181705736160
2089 1438503744600
2090 9845758963040
2091 59074553778240
2092 314169217820640
2093 1494317689890480
2094 6404218670959200
2095 24884963978584320
2096 88134247424152800
2097 285788258191554300
2098 851761083237573600
2099 2341097714161752000
2100 5951316820737506400
2101 14028103934595550800
2102 30728227666256920800
2103 62671009785725577600
2104 119211159918499740000
2105 211798494121867871400
2106 351911344079411232480
2107 547417646345750806080
2108 797955352212985963360
2109 1090801035660608890800
2110 1399234431950850025440
2111 1685099530951561320960
2112 1905929106580294155360
2113 2025049675741562540070
2114 2021439961524554407200
2115 1895736972320506486080
2116 1670053999425208094880
2117 1381681311836771261680
2118 1073112370217463881760
2119 782025209065358294400
2120 534383892861328167840
2121 342136028966094253800
2122 205043195059819552800
2123 114896851273830225600
2124 60120445433980932000
2125 29331490045063424400
2126 13319613836888704800
2127 5618634513988204800
2128 2196647004139005600
2129 793856272754317500
2130 264402742272458400
2131 80876132930399040
2132 22628239304055840
2133 5763796803863280
2134 1329177460010400
2135 275681250965120
2136 51018932808480
2137 8343321718680
2138 1191182048160
2139 146200017600
2140 15115595040
2141 1280282640
2142 85307040
2143 4193280
2144 135200
2145 2145
2146 66
2147 6435
2148 274560
2149 7207200
2150 134053920
2151 1908034128
2152 21806104320
2153 206768596320
2154 1665635914800
2155 11603930206440
2156 70889464533888
2157 383984599558560
2158 1860848444014560
2159 8128431390063600
2160 32204071031109120
2161 116337206599881696
2162 384939286543726200
2163 1171171489451663700
2164 3287498917759056000
2165 8538845873232074400
2166 20574552437406807840
2167 46092341499385381200
2168 96192712694369491200
2169 187331822729071020000
2170 340943917366909256400
2171 580653717731028533592
2172 926399093815885979520
2173 1385922453843607199520
2174 1945753198745950994400
2175 2565263125243225046640
2176 3177616258365801348096
2177 3699744736302923948640
2178 4050099351483125080140
2179 4169219920644393464850
2180 4036085166875917034880
2181 3674118798735457808736
2182 3144516089007824250720
2183 2529479158369736292720
2184 1911617177715320275200
2185 1356512958801833041440
2186 903239116470488830032
2187 563868786414503770200
2188 329704008003164995200
2189 180361336301942796000
2190 92184682998770762400
2191 43954725661732725840
2192 19517361995959027200
2193 8054372348509687200
2194 3082030235399115000
2195 1090661311873890900
2196 355854984893755776
2197 106675985290548960
2198 29262353004228960
2199 7310476030057200
2200 1654087505790720
2201 336724956535968
2202 61184359270320
2203 9827251897320
2204 1378457308800
2205 166271545440
2206 16899730848
2207 1407566160
2208 92252160
2209 4461600
2210 141570
2211 2211
2212 67
2213 6633
2214 287430
2215 7664800
2216 144864720
2217 2095709616
2218 24350149824
2219 234805016160
2220 1924096660200
2221 13639707435640
2222 84814180781616
2223 467763057644064
2224 2308830476832880
2225 10275564210080400
2226 41493706905467520
2227 152835153768472032
2228 515818643968593108
2229 1601397750882887100
2230 4588800572705349000
2231 12172397308649978400
2232 29967282897962089680
2233 68626375121307123120
2234 146475267057335361600
2235 291889119135994380000
2236 543886725323402861400
2237 948873148487290530504
2238 1551718482141609015696
2239 2380943702756966214560
2240 3430670113578387279600
2241 4645206199764758868240
2242 5913896925291908064512
2243 7082368495208454415968
2244 7981078133804981775570
2245 8464779838884071580150
2246 8450553318146451291780
2247 7940837403718570102752
2248 7022752598784140826608
2249 5843969090026632124560
2250 4574226818104516372800
2251 3366161786656400510240
2252 2327577723212413523544
2253 1511168347590870104136
2254 920423689008835611600
2255 525400414444789884000
2256 280744261859892776400
2257 140236505682671077680
2258 65383162686462741120
2259 28402260386849949600
2260 11472001431763372500
2261 4298488699738275900
2262 1490142749242602312
2263 476486067631118688
2264 140041260805952880
2265 37677068770294800
2266 9235321907331520
2267 2050961098900896
2268 409935207111144
2269 73158430791160
2270 11544579961200
2271 1591456220640
2272 188713661136
2273 18861386544
2274 1545223680
2275 99642400
2276 4742595
2277 148137
2278 2278
2279 68
2280 6834
2281 300696
2282 8143850
2283 156361920
2284 2298520224
2285 27144429312
2286 266112351648
2287 2217602930400
2288 15991381131440
2289 101181829704384
2290 567997998567792
2291 2854554044084288
2292 12939599375656800
2293 53237208859845120
2294 199861354928001888
2295 687758191958124144
2296 2177900941200726456
2297 6368131407019668000
2298 17244229520587469400
2299 43356919937477065920
2300 101447684961932268960
2301 221340403553306768640
2302 451101365937445860000
2303 860099937720730106400
2304 1536270811836565620816
2305 2573581872820229587008
2306 4047604294686842564752
2307 5981681223675136795200
2308 8312474252210621132640
2309 10868783538374317523968
2310 13377807157615969452384
2311 15506094659963964592536
2312 16929559677768143160300
2313 17413261382847232964880
2314 16874279482901961468348
2315 15404747636042631490624
2316 13246329937393699482336
2317 10725773228658865977600
2318 8174964339022686953440
2319 5862047599201634059296
2320 3952286447545352580048
2321 2503552434104032863552
2322 1488634507593571338000
2323 830026513324900382400
2324 433458290291892421920
2325 211716907746641256960
2326 96567685315289828640
2327 41057689334732070000
2328 16238735087900153400
2329 5960570996970409248
2330 2025065787432254424
2331 634853715653653056
2332 183002905455717600
2333 48307837669118720
2334 11622112893771744
2335 2534144916687072
2336 497477329379888
2337 87225715262400
2338 13527377875440
2339 1833218422464
2340 213762380832
2341 21015042048
2342 1693920800
2343 107498820
2344 5036658
2345 154904
2346 2346
2347 69
2348 7038
2349 314364
2350 8645010
2351 168577695
2352 2517426912
2353 30209122944
2354 301012332192
2355 2550243369960
2356 18701784713040
2357 120371487062112
2358 687576524582064
2359 3517218375746712
2360 16233315580369440
2361 68025322432024320
2362 260196858302493024
2363 912602216252126268
2364 2946571861624512264
2365 8788021341687141840
2366 24282690549398681400
2367 62325572410123282260
2368 148933835369645245920
2369 332010605329960152960
2370 691688761104083652000
2371 1348793084152963121400
2372 2465178744574954135728
2373 4228027362490377178656
2374 6811821861790052121168
2375 10318400110839610971720
2376 14706685215449560465440
2377 19735422740732313398784
2378 24947802537175726816608
2379 29720014764930932135694
2380 33375417650457196516020
2381 35338677512248796311080
2382 35282584373340464888364
2383 33216487090216924151658
2384 29483766634844040783264
2385 24669278425915391748480
2386 19450777220433289647840
2387 14445760155175455360408
2388 10100287588171456593456
2389 6644042998199164137888
2390 4108631240958256892880
2391 2386326225809088599400
2392 1300374870875677265760
2393 664021210659920305920
2394 317293823178809436960
2395 141649028204825641500
2396 58972248477111083400
2397 22848855488386568784
2398 8219384666636797368
2399 2737806648756378804
2400 841813365096300960
2401 238088628512085120
2402 61686599205403872
2403 14571333270950664
2404 3120539611564752
2405 601857435310560
2406 103709897045040
2407 15811508893752
2408 2107086325344
2409 241672983552
2410 23376107040
2411 1854354645
2412 115843134
2413 5344188
2414 161874
2415 2415
2416 70
2417 7245
2418 328440
2419 9168950
2420 181545210
2421 2753435685
2422 33565692160
2423 339852633120
2424 2926508785200
2425 21818748831880
2426 142813628717760
2427 829833736564560
2428 4319390987759120
2429 20291644475461800
2430 86577683095303680
2431 337292223725453920
2432 1205323681842430920
2433 3966539044494535740
2434 12061990076825488800
2435 33995766769158153960
2436 89036532014461831800
2437 217195176580732650300
2438 494483880278664057600
2439 1052569853854040340000
2440 2098122575349053744400
2441 3921875275460154306840
2442 6882835241263404709440
2443 11353036436316753535280
2444 17616780677043238244400
2445 25736699127036730814520
2446 35422553637211844561920
2447 45956478357955286241120
2448 56227054960680141878340
2449 64896645431444548781150
2450 70677355024497592622160
2451 72640614886289192417220
2452 70459215039854081533820
2453 64495739513721339213390
2454 55704822252067013625600
2455 45385146847677675844960
2456 34869076236630409490640
2457 25250718970428641483640
2458 17225296661997832950080
2459 11061699494887614711600
2460 6681713432265448078320
2461 3792760040054058691800
2462 2020934119399757452800
2463 1009571255568939117600
2464 472163427349418805000
2465 206402869669888791900
2466 84179993904582095520
2467 31964273703587545320
2468 11273321494879206840
2469 3682933472296316700
2470 1111080266389730560
2471 308432996027019360
2472 78461025305118960
2473 18203147734127720
2474 3830001861067200
2475 725969279315280
2476 122978402506960
2477 18437005346760
2478 2416729835520
2479 272721248800
2480 25960965030
2481 2027254845
2482 124697720
2483 5665590
2484 169050
2485 2485
2486 71
2487 7455
2488 342930
2489 9716350
2490 195298635
2491 3007598979
2492 37236939740
2493 383008523040
2494 3351324576600
2495 25395592902680
2496 168996127316016
2497 998613479594640
2498 5287530347084440
2499 25275557153645400
2500 109768133924402880
2501 435413597900131424
2502 1584777433533566580
2503 5313665512436076180
2504 16469255681819417400
2505 47327440011965273160
2506 126431875460535801156
2507 314711378310857513700
2508 731424072912190585200
2509 1590052332417805620000
2510 3238406583690930779400
2511 6187847656837132350792
2512 11106393230220493962960
2513 18745711325081151186160
2514 29780748287382617032200
2515 44568430195600192386120
2516 62875032706051024097408
2517 83664358036277572387680
2518 105055813216007633509530
2519 124531400692771971985450
2520 139391450187203585449260
2521 147356675912186647474932
2522 147135419642048229085330
2523 138763560771945911640930
2524 123595074371773686481800
2525 103946626651132741451360
2526 82523480426691969127848
2527 61820725755187363632360
2528 43678430821494504980560
2529 29088172745815579426800
2530 18246217449647954367720
2531 10771438513753526684712
2532 5978596769890949131200
2533 3116502571538899015200
2534 1523800151900397052500
2535 697838273645814486900
2536 298838978361266439096
2537 119445443839721879880
2538 44466990340912426980
2539 15381663325472852100
2540 4930418682104429360
2541 1459916181194558304
2542 397909485475960440
2543 99417191471005240
2544 22660844344647600
2545 4685801711944080
2546 873146657799416
2547 145447486624440
2548 21448477290240
2549 2766172666400
2550 307204752855
2551 28787018799
2552 2213384530
2553 134085630
2554 6001275
2555 176435
2556 2556
2557 72
2558 7668
2559 357840
2560 10287900
2561 209873160
2562 3281017068
2563 41247071712
2564 430884588420
2565 3830085230400
2566 29491656274080
2567 199470838799232
2568 1198336175513568
2569 6452579406611520
2570 31376553707973600
2571 138654484957140480
2572 559817483014454688
2573 2074617731171214432
2574 7084887349914768240
2575 22373328473415057600
2576 65530301555028839760
2577 178492059473697601632
2578 453184384767634819728
2579 1074745576524035145600
2580 2385078498626708430000
2581 4960963277143553534400
2582 9685326767223337592544
2583 17770229168352790340736
2584 30674800350132792850080
2585 49865438992826707588800
2586 76403023192457472661920
2587 110414691581357895975936
2588 150595844465299630297824
2589 193949193629552554171440
2590 235954232891567946919800
2591 271248227391315085198560
2592 294713351824373294949864
2593 302678577549356356975536
2594 293852246340591342298440
2595 269661980447506225051200
2596 233879909965048668265560
2597 191667438410381347651776
2598 148369741812449672717664
2599 108443000660262219262080
2600 74798158489240061383200
2601 48656579865727878313920
2602 29828598961163612357664
2603 17218358697285933497856
2604 9349507714616697045600
2605 4770156997253416860000
2606 2283834350113574684400
2607 1024590782952913505472
2608 430003597822998767568
2609 168506489712931302240
2610 61526653301891408400
2611 20881773241854053760
2612 6569622815375512368
2613 1909965530284610112
2614 511288413279455520
2615 125506214831894400
2616 28114810271664480
2617 5715141760141632
2618 1047221903695968
2619 171587818321920
2620 24895553997600
2621 3159820315080
2622 345444225588
2623 31872737232
2624 2413541340
2625 144030600
2626 6351660
2627 184032
2628 2628
2629 73
2630 7884
2631 373176
2632 10884300
2633 225305010
2634 3574839492
2635 45621761136
2636 483916537764
2637 4368690965925
2638 34172871555680
2639 234860826328128
2640 1434074439549024
2641 7850638278044016
2642 38821837638679200
2643 174513403480538880
2644 716959232632547232
2645 2704412399562475956
2646 9403577755341419664
2647 30245425528875911200
2648 90258717236171798160
2649 250575391184229325368
2650 648675688000732192944
2651 1569128541725091312576
2652 3553280212239790110000
2653 7544798317322487666900
2654 15043167106538375409696
2655 28200581071516384671168
2656 49761342790215419512352
2657 82731296510826128499600
2658 129707457977892918705120
2659 191911249653312533481984
2660 268134064535777390530272
2661 353957278373933411362878
2662 441657923104729746798600
2663 521082121041210558407760
2664 581461477923763527874056
2665 613764893363972612755948
2666 612891828081804799651032
2667 578980134490233953786400
2668 517370709922683417678360
2669 437241343873682449330614
2670 349386811364800842206112
2671 263877968273304733537728
2672 188285019645328430378400
2673 126854654649933397032720
2674 80647693487590507485536
2675 48343853265456659436288
2676 27300562526680755373152
2677 14509227533312476282500
2678 7248691632969171824400
2679 3399778507071031177248
2680 1494774411479948096784
2681 615048687452199253176
2682 236391878475688042800
2683 84687191480852551360
2684 28210733266024258992
2685 8714217731923533636
2686 2488270277960016864
2687 654425263052020800
2688 157875473063962080
2689 34767112374194928
2690 6949745360891424
2691 1252591073750016
2692 201930604647200
2693 28833360375105
2694 3602489781132
2695 387784969656
2696 35237703564
2697 2628558450
2698 154557060
2699 6717168
2700 191844
2701 2701
2702 74
2703 8103
2704 388944
2705 11506260
2706 241631460
2707 3890266506
2708 50388213792
2709 542573087796
2710 4973586638130
2711 39512382736255
2712 275868272194944
2713 1711637234300448
2714 9523725124184544
2715 47880266421037680
2716 218881217924743680
2717 914741089910491296
2718 3510991536274091592
2719 12426156319558304556
2720 40693845257033044160
2721 123687871768087278960
2722 349859980144018303344
2723 923115402154888120728
2724 2276774746816799159424
2725 5258854714114889362800
2726 11394185213915593619400
2727 23191549289246662089948
2728 44400914878557712035456
2729 80050855792955240085088
2730 136047020928914077977120
2731 218144361144638090549520
2732 330265871496398313434112
2733 472426685134464926172384
2734 638849721943196888801292
2735 817067157743750031577410
2736 988719921975630290312160
2737 1132319720167328975333688
2738 1227529786727945225511896
2739 1259833202168154310393788
2740 1224129427207923216576960
2741 1126042133361134497299960
2742 980480589292500037892892
2743 807957001281101947601634
2744 629902246845953234896512
2745 464436381791810128266720
2746 323698084279140392428320
2747 213140332788632055497488
2748 132497968209029362899456
2749 77701601037475996062048
2750 42947313498604929796200
2751 22350132534988279791900
2752 10938417805358969874624
2753 5027877565887098143728
2754 2167314422450606892144
2755 874649950360045758360
2756 329834324714899410560
2757 115977458982544175856
2758 37932477186020087592
2759 11508250035565077996
2760 3228497964389969280
2761 834484643338085280
2762 197905101206955744
2763 42856763058830448
2764 8426521768863744
2765 1494286474389280
2766 237074296417530
2767 33323030475471
2768 4099441107792
2769 434598343956
2770 38902665060
2771 2859305610
2772 165690144
2773 7098228
2774 199874
2775 2775
2776 75
2777 8325
2778 405150
2779 12154500
2780 258890850
2781 4228550550
2782 55575235800
2783 607357934100
2784 5651802997875
2785 45591210849525
2786 323283131478450
2787 2037663374167200
2788 11520635230868400
2789 58869180025866000
2790 273601522405929600
2791 1162806470225200800
2792 4540075262423394300
2793 16350205683629348100
2794 54500685612097827000
2795 168665279683755380400
2796 485916639088914310200
2797 1306295380407860548200
2798 3283809730985768018400
2799 7733609873698366710000
2800 17091277820873390429100
2801 35497269320275503198900
2802 69376429497746425055400
2803 127740727329183893752800
2804 221815794992794692354000
2805 363573935241063484249200
2806 562953190050678943353600
2807 824000032211276034021600
2808 1140803074898565872859450
2809 1494635044653201277275750
2810 1853849853704306794335300
2811 2177537923398709567949400
2812 2422756158015681366141900
2813 2553715950340853331879300
2814 2550269640016506701202000
2815 2412947428631002494214200
2816 2162824829321691260057850
2817 1836265912002504426367350
2818 1476333391045202894288700
2819 1123636407560830955484000
2820 809245210697850981070800
2821 551224998591289798700400
2822 354905271988471507766400
2823 215837780659655544616800
2824 123886481245975759027500
2825 67050397604964839375700
2826 34182555641746780858200
2827 16395252932240537425200
2828 7388571894717978041400
2829 3123749822714449137000
2830 1236878717680872789600
2831 457805759141621746800
2832 158051988275083698300
2833 50771691333375344100
2834 15133584208077981000
2835 4172423216690426400
2836 1060205899322977200
2837 247250556108637200
2838 52665761055398400
2839 10188316870836000
2840 1778057223131475
2841 277691920628925
2842 38432260385550
2843 4656410828100
2844 486283313250
2845 42889584150
2846 3106690200
2847 177455700
2848 7495275
2849 208125
2850 2850
2851 76
2852 8550
2853 421800
2854 12829750
2855 277122600
2856 4590997740
2857 61213303200
2858 678811808700
2859 6411000415500
2860 52498970069150
2861 377992584497880
2862 2419725256823550
2863 13897909167396800
2864 72162220676868000
2865 340880585292633600
2866 1472888195618587680
2867 5848232541426745200
2868 21424407447514318200
2869 72667580816130436000
2870 228902879570810873400
2871 671448446741045228640
2872 1838489794648100030800
2873 4708859236885252252800
2874 11302968276943766730000
2875 25469355184046621031600
2876 53955849366818764862328
2877 107604257996504659269600
2878 202256151604541165108600
2879 358680859988348864232000
2880 600687371267844017455200
2881 950765387641146659886080
2882 1423272782910385876946400
2883 2016303109123046659007400
2884 2704577699848649930308500
2885 3436404606866519911450800
2886 4137322054457548179103860
2887 4721268410492097021199600
2888 5107431900681706663758600
2889 5238391693006878629496000
2890 5094000127109894154452200
2891 4696419629384243878982760
2892 4104594391535009894232900
2893 3400040536952588483816400
2894 2668636467956973519274500
2895 1983956000420537889076800
2896 1396436663097934156707680
2897 930096574866339123801600
2898 585845404647636478245600
2899 348717502766450284670000
2900 195993469922204915098200
2901 103914969150910213808928
2902 51918300952095035179800
2903 24414411478198536136800
2904 10791135751195369746000
2905 4476322978273634857600
2906 1739661884738162637840
2907 632207953100334793200
2908 214369363407584786200
2909 67656023518466268000
2910 19819010279279525400
2911 5371709889903084480
2912 1342217304589744800
2913 307892141554636800
2914 64526006848628000
2915 12284758996181100
2916 2110458596779830
2917 324539087700200
2918 44235902866950
2919 5279647401000
2920 543268065900
2921 47221691040
2922 3371658300
2923 189880300
2924 7908750
2925 216600
2926 2926
2927 77
2928 8778
2929 438900
2930 13532750
2931 296367225
2932 4978969380
2933 67334633520
2934 757514627100
2935 7259515176375
2936 60334637243650
2937 440991348580860
2938 2866443765775590
2939 16720921967024275
2940 88198269716172000
2941 423351694637625600
2942 1859219525616905760
2943 7505231761497656340
2944 27960667346755974600
2945 96472477980035234000
2946 309219679420218197400
2947 923241614268937189380
2948 2573885712507340043120
2949 6714484467410452286400
2950 16421293534427736570000
2951 37714237484069034989100
2952 81462752965589115576456
2953 165710557314617175275184
2954 317831095378564688027800
2955 575383879564642969705500
2956 984104842289872113703200
2957 1591498583660180278504960
2958 2435377872979993611663840
2959 3528530440965331653262950
2960 4843080997403396386831500
2961 6300075112588619837659800
2962 7770092638859297799780420
2963 9088441690197286765809230
2964 10083904009038241361779800
2965 10614635798987622486084000
2966 10601027291553022970076200
2967 10045119762849632741157570
2968 9030107661377021767312380
2969 7700091804274979801584200
2970 6226818425232938211640500
2971 4773894126011919295591050
2972 3468568485759384840854560
2973 2387247875490270417757440
2974 1555520557167862373272800
2975 958973132607738282842500
2976 558944340148510313428200
2977 307748177870003325511056
2978 159908366932452708353784
2979 78329570159220303438900
2980 36126845775741020454000
2981 15667130423957722001600
2982 6378760244039929672080
2983 2434000619436288953820
2984 868760051704422554600
2985 289417433940105702000
2986 89768458323795497400
2987 25851353845158594060
2988 6890048830227356640
2989 1693406778550502400
2990 382192502103412000
2991 78827203558828725
2992 14773210177458810
2993 2498950975291540
2994 378462724528350
2995 50816606234625
2996 5975948724900
2997 606011701680
2998 51923537820
2999 3655195775
3000 202991250
3001 8339100
3002 225302
3003 3003
3004 78
3005 9009
3006 456456
3007 14264250
3008 316666350
3009 5393883495
3010 73973259360
3011 844087727340
3012 8206408460250
3013 69207378014775
3014 513392913273240
3015 3387615359552970
3016 20065106360429130
3017 107491641216584625
3018 524149717170393600
3019 2339018112872881440
3020 9596853727816675320
3021 36348867550782766980
3022 127539886143097428000
3023 415847155082362403400
3024 1263383261631177206520
3025 3585055099563795060060
3026 9522359790145732333440
3027 23719646216395619490000
3028 55503972146365749606600
3029 122194129448383673364684
3030 253439675892943915126752
3031 495816508790560913323368
3032 915917196041676564021000
3033 1599170368721042184767700
3034 2641210415436043866455040
3035 4129553784618250037169120
3036 6116119431006574865655780
3037 8585461768124202685746750
3038 11428043227486333659010800
3039 14430172043595838771020780
3040 17290206142326545554466340
3041 19663612817624570655470610
3042 21229271597975244972168000
3043 21760003387924626096472200
3044 21176198418980306859737580
3045 19565233266316880495843490
3046 17160204592384240700673360
3047 14285054034357917073763500
3048 11283749752391809244124300
3049 8454635684038500549582990
3050 6006623686717454599518720
3051 4044353448636442170509280
3052 2579307046324261588335000
3053 1557059233270850158835700
3054 889050291624454051476384
3055 479725100797358125061352
3056 244388258896767346729368
3057 117412248771158316475500
3058 53132007524726187657600
3059 22615604501596114291920
3060 9040573729334787542760
3061 3388164201647247962940
3062 1188134728806749724000
3063 388996652736447155400
3064 118612094113080608040
3065 33588988047358363620
3066 8805715248462612480
3067 2129358226004724000
3068 472963221352972350
3069 96025866153482265
3070 17719834188430920
3071 2952009251321130
3072 440410587366750
3073 58265500067775
3074 6752701818720
3075 675005991660
3076 57021054090
3077 3958329375
3078 216816600
3079 8786778
3080 234234
3081 3081
3082 79
3083 9243
3084 474474
3085 15025010
3086 338062725
3087 5837216385
3088 81165104020
3089 939196203660
3090 9261518119425
3091 79237432799525
3092 596441766890970
3093 3994352438875890
3094 24017324279907595
3095 130643687017079775
3096 646997307132204600
3097 2933054458999327520
3098 12228249104798666940
3099 47074762893636698220
3100 167927516755078280200
3101 556812292398417455400
3102 1720815132221775850260
3103 4968760576588417714820
3104 13433328989669872398960
3105 34070037292640980722000
3106 81200255547461004054100
3107 182138419366458682939812
3108 385033353760434024904104
3109 768029494008908081422472
3110 1447149169745848971153180
3111 2578254267938006787686700
3112 4346992142071822196873920
3113 6941164872017909636943840
3114 10503770327163465530147970
3115 15072255104040266937199850
3116 20518532158441371796860300
3117 26511246312652820067689340
3118 32522054410566597590543830
3119 37888424697374172726394590
3120 41927811406001108820031800
3121 44077955580667832349264200
3122 44024201976301164261033390
3123 41774416974027934031665830
3124 37657115633287639315366540
3125 32243407677550727109351900
3126 26218124424675086184877050
3127 20239885425425501315668370
3128 14828852226583716042561840
3129 10306578143299320370007520
3130 6792175221987222182615500
3131 4241644118220591812000700
3132 2508391894226138216665512
3133 1403640109740418217772104
3134 742564325109408476600772
3135 371022706116860280062580
3136 174892858102223701039600
3137 77679685027221436046160
3138 32463878391702191630820
3139 12745951044292028051060
3140 4693132178786661409800
3141 1617407135062069751400
3142 520575301940742668620
3143 156090003278900630940
3144 43478219039284149120
3145 11214619990291546400
3146 2668863891920343975
3147 583541802009622995
3148 116655575073836890
3149 21200793714033570
3150 3479243640197325
3151 511441611706025
3152 66682930459860
3153 7617924763020
3154 750777212185
3155 62541604125
3156 4282127850
3157 231385154
3158 9252243
3159 243399
3160 3160
3161 80
3162 9480
3163 492960
3164 15815800
3165 360600240
3166 6310504200
3167 88948059200
3168 1043551337400
3169 10435513374000
3170 90557066056600
3171 691526686250400
3172 4699238163383400
3173 28677402125262800
3174 158355984263127000
3175 796304378008867200
3176 3666318073749159400
3177 15527935371172910400
3178 60741629540176384800
3179 220232808859119056000
3180 742416389864556607200
3181 2333308653860035051200
3182 6853462864259886503200
3183 18853795073220873542400
3184 48671481846629972460000
3185 118109462614488733169600
3186 269834695357716567318240
3187 581182420770466452685440
3188 1181583836936781663726880
3189 2270037913326821915534400
3190 4125206828700810860298720
3191 7097130027872362770406400
3192 11568608120029849394906400
3193 17878758003682494519400800
3194 26212617572243942499478000
3195 36477390503895772083307200
3196 48202266023005127395798800
3197 60506147740589018773104800
3198 72168427994998424240751600
3199 81810363719026553795184000
3200 88155911161335664698528400
3201 90306055336002388227760800
3202 87946140997953545329822800
3203 81420790558459760681873600
3204 71652017061223838020782000
3205 59927141542114482708290400
3206 47623259824530591330984400
3207 35948732670505978284998400
3208 25766445358248300925018800
3209 17528194121257347568040000
3210 11311050981921578165335200
3211 6919701777175553701146240
3212 4010400313544052050777440
3213 2200190592916765856594880
3214 1141608326513416246346400
3215 559657145927115843326720
3216 258932283424071453487200
3217 112917837884181536107200
3218 46348912888334647458400
3219 17878598776330138704000
3220 6469628540248279005600
3221 2191896008171548078400
3222 693733347906225026400
3223 204603383714278348800
3224 56073099951457732000
3225 14233940756908501200
3226 3334524582912131400
3227 717880461992842400
3228 141338624760223800
3229 25303590110526000
3230 4091532893648200
3231 592737159643200
3232 76179247630200
3233 8580310996400
3234 833888055000
3235 68514045600
3236 4627703080
3237 246726480
3238 9735960
3239 252800
3240 3240
3241 81
3242 9720
3243 511920
3244 16637400
3245 384323940
3246 6815344536
3247 97362064800
3248 1157913127800
3249 11739952545750
3250 103311582402600
3251 800195165518320
3252 5516496974406600
3253 34159846649210100
3254 191445294407661000
3255 977282645738155200
3256 4568796368825875560
3257 19652543204140714725
3258 78096380837369637600
3259 287723508348203928000
3260 985831599656214511200
3261 3149966682711047319120
3262 9408991389916115368800
3263 26330300016049840636800
3264 69164737361000487180000
3265 170836901281671203334600
3266 397392914981364399141408
3267 871773631155699679028160
3268 1805816807393949335129760
3269 3536020595759087983813200
3270 6551799080877758425180320
3271 11497350645153227688058368
3272 19123617504539138795661600
3273 30170404131214209501488850
3274 45174936667058709413994000
3275 64231926756859946494519200
3276 86764078841409229312437840
3277 111386317431538875468670200
3278 135945178316159822406997200
3279 157777130029551210890712000
3280 174161678148004605867824400
3281 182869762055404836161215620
3282 182657369764980440300401200
3283 173554843032506331979783200
3284 156859821134030564315766000
3285 134836068469757586093653400
3286 110213829879627939937421040
3287 85642569009146595326025600
3288 63244911333882193179591600
3289 44368241369432661031601250
3290 29554681597924123593295200
3291 18683194798373994993094848
3292 11201462944726490210792160
3293 6364837072366358370863760
3294 3424824979540248739039200
3295 1743547262311399358056320
3296 838940598293991509298528
3297 381097702859112684361800
3298 163228780171961149744800
3299 65825750040124601592000
3300 24954281512386219021600
3301 8877178833094769717520
3302 2957494798968643533600
3303 920715226714252569600
3304 267171829180475076000
3305 72059325081849287325
3306 18006432747725509560
3307 4153451244387159600
3308 880648354275240600
3309 170799233246050500
3310 30128560398682200
3311 4801170993109920
3312 685613228671800
3313 86875648838550
3314 9649276065000
3315 924939615600
3316 74968789896
3317 4996211220
3318 262870920
3319 10238400
3320 262440
3321 3321
3322 82
3323 9963
3324 531360
3325 17490600
3326 409280040
3327 7353398052
3328 106449190848
3329 1283092925400
3330 13187343955500
3331 117660413291850
3332 924169064401440
3333 6462182170019160
3334 40595759786017800
3335 230860502079826500
3336 1196077267918339200
3337 5676383367329118120
3338 24792439119069824730
3339 100060987947879848175
3340 374497264834170192000
3341 1303841793093703063200
3342 4234381442332883281440
3343 12858954899552024337360
3344 36594654259594693766400
3345 97784628682793792220000
3346 245765366756088397779600
3347 581896768365569298742776
3348 1299735231904861339641984
3349 2742166263079700842234080
3350 5470824317966890842880800
3351 10331683165999542132015120
3352 18485936331422836674917376
3353 31362732707444187624885024
3354 50489247729787044471879300
3355 77173850139558628582239750
3356 112064212639627991756395200
3357 154666401412946887035215280
3358 202970622875248617520687920
3359 253352377771025123576676600
3360 300877317730772076582288000
3361 340029943050866135265752400
3362 365739524110809672322431240
3363 374447608018209902615822460
3364 364910182786295364675441600
3365 338486982447118586155074000
3366 298825881473516812423772400
3367 251042612503596974301903480
3368 200648304535714880478117120
3369 152531844981715877668426800
3370 110248357342226612260342500
3371 75733871594680566707818950
3372 49420063660215083530121856
3373 30617332048919073242831904
3374 17997125514966944358994080
3375 10029844582939299878614800
3376 5295217611464249902245120
3377 2645889579234896298556896
3378 1250000465377889604706704
3379 557698332254200594961400
3380 234683108838705101328000
3381 93011412909803179989600
3382 34663269729227196039840
3383 12125728675771438487760
3384 3973613083714142668800
3385 1217116110711053124000
3386 347580273924214209450
3387 92282967832093236495
3388 22705533469316472480
3389 5158083217897837800
3390 1077349009705857000
3391 205878496057661700
3392 35790547403183040
3393 5622028475108760
3394 791533689417900
3395 98905079666250
3396 10835006925600
3397 1024573461912
3398 81937864008
3399 5388853860
3400 279849600
3401 10760040
3402 272322
3403 3403
3404 83
3405 10209
3406 551286
3407 18376200
3408 435515940
3409 7926390108
3410 116253721584
3411 1419956170776
3412 14791210112250
3413 133778278126350
3414 1065361560351660
3415 7554381973402680
3416 48134972317706820
3417 277701763371385500
3418 1459917841723855200
3419 7031937604303235880
3420 31178370407315082615
3421 127770184610369652285
3422 485676140331814467750
3423 1717759822647259591200
3424 5668607414735956650960
3425 17496610764964229836080
3426 50622605059105993043520
3427 137561426791048894140000
3428 351698714495781672684600
3429 847323364462144768344744
3430 1926393290144705199826512
3431 4138178178829366725553248
3432 8408859599837998888131600
3433 16179805712791735791646320
3434 29506398375155681615733504
3435 51041310092507207311087392
3436 83812151231446493823319638
3437 130723052277211554537263250
3438 193777701022690069078766700
3439 273134283346267906891975920
3440 366229602144470331613415160
3441 467294385666557450152536840
3442 567564031173956417189316000
3443 656336866819113702954824400
3444 722770964314219114351471260
3445 758028084524668827246664980
3446 757188629281562881701541320
3447 720369731874636991047978000
3448 652698635850049879767713400
3449 563149644264825645055621320
3450 462605813235120418880103360
3451 361718375242354795613697840
3452 269135695864847318164953750
3453 190482161889651122325726450
3454 128183290118682872906253564
3455 81975437421299454166291872
3456 49792047258075212726550288
3457 28706106909791789307759600
3458 15696537919697597924512320
3459 8133660558388755288156384
3460 3990386101014032199640632
3461 1851558463083945975271848
3462 811612418067188475426000
3463 335649881370159301701600
3464 130775063069357148695760
3465 47925499051858542594480
3466 16490494297413692075520
3467 5316875641527232068000
3468 1602731263094987743575
3469 450558019415514037005
3470 117784954872079200990
3471 28541393805701369160
3472 6387140557541866500
3473 1314455013291224700
3474 247551286205349360
3475 42420760312184280
3476 6569729622168570
3477 912124623588750
3478 112413196853100
3479 12148513905528
3480 1133473785444
3481 89454974076
3482 5806879200
3483 297694440
3484 11301363
3485 282449
3486 3486
3487 84
3488 10458
3489 571704
3490 19295010
3491 463080240
3492 8536112424
3493 126822241728
3494 1569425241384
3495 16566155325720
3496 151856423819100
3497 1225895494103280
3498 8813445635636460
3499 56948417953343280
3500 333242116045662600
3501 1777291285576867200
3502 8686511158256938440
3503 39089300212156222980
3504 162616598595015921090
3505 627643012121114081400
3506 2254559767224528213450
3507 7558143219647942201280
3508 23705085552532182358560
3509 69709816802703334682880
3510 192585997507468451796000
3511 500723593519417974669600
3512 1227157976117588974844112
3513 2838895374950091873428544
3514 6207267268244050088329872
3515 12842621934298034665510080
3516 25168586664342700120338720
3517 46764857802133533126822912
3518 82451347072511642579448864
3519 138043543204735401591349992
3520 219614727825715411622602260
3521 332190344610325832706457200
3522 477984995855968837060957860
3523 654538012343308677777167520
3524 853320182521539691582893360
3525 1059452858191385312086723200
3526 1253006745745580705641028400
3527 1411924674474288502454036880
3528 1516056169049337654493329960
3529 1551313289259787367388523680
3530 1512776436936737681200753800
3531 1405812446446261279499690400
3532 1244857108374877741701899760
3533 1050240224641895005025099520
3534 844009542232161189765294960
3535 645925670075633563595889000
3536 470602988197961596334147700
3537 326284738483920040125009072
3538 215185523230911067186516164
3539 134920386118655415130007232
3540 80377099347417010061726880
3541 45465833974296490539966720
3542 24400981675166265864469152
3543 12414534536488100176659744
3544 5981958111501979304724432
3545 2727017724705753277431360
3546 1174774584795557555955600
3547 477613273818521760454080
3548 182988269107096253542560
3549 65961977189654768302080
3550 22330877694414374685600
3551 7085759268419945813700
3552 2102604090605732172690
3553 581996247603214875480
3554 149842317479932188090
3555 35767987122234452400
3556 7886730079747348200
3557 1599562157019180480
3558 296945322185289960
3559 50168844387469080
3560 7661846838145500
3561 1049189837295600
3562 127559396008044
3563 13601685425328
3564 1252369637064
3565 97555570560
3566 6251583240
3567 316438164
3568 11862858
3569 292824
3570 3570
3571 85
3572 10710
3573 592620
3574 20247850
3575 492022755
3576 9184424760
3577 138203724960
3578 1732482409320
3579 18527936877450
3580 172103946994980
3581 1408123202686200
3582 10262231219576700
3583 67230771194919150
3584 398951829068751000
3585 2158139418200481600
3586 10700774615244054600
3587 48861625265195278725
3588 206304640008602287950
3589 808328121671131771500
3590 2948270464832075356050
3591 10038158963594923236075
3592 31983051935956119055200
3593 95569910132738442710400
3594 268357537510406859060000
3595 709358424152508797448600
3596 1767939457118560387487280
3597 4160450118461341538645280
3598 9256451189486741359790160
3599 19493265435988088331577800
3600 38896906663075082004159840
3601 73611350244099079921850880
3602 132233292474782823004776480
3603 225648099469279021832014410
3604 366024546376192352704337100
3605 564723585837553915600977240
3606 829157645872599003064926900
3607 1159077730191275783563734150
3608 1543238627964486676266934800
3609 1957684629266690250595032000
3610 2366790519741652443988609200
3611 2727581757507148243377116700
3612 2996855217888225596091466200
3613 3139562609216236338762488400
3614 3136243832673724461025953000
3615 2987351448698305218936842100
3616 2713150107996528411401576400
3617 2349221555120028300714038400
3618 1938940840263073003514866800
3619 1525102276567468136268071250
3620 1142892971337906733954358700
3621 815711846209800100312522680
3622 554265741655376991237996180
3623 358382275627678446439081710
3624 220388820791304705007960800
3625 128819862927173389863239040
3626 71520118703073537878616480
3627 37686979842910304107717080
3628 18832090351024749663021360
3629 8915250253845731868525600
3630 3994233588304895690249040
3631 1691547011440597901608200
3632 676260994526225284831200
3633 254853093687302513894400
3634 90386885905962945156000
3635 30114476890784769708225
3636 9406386721130907088350
3637 2748315613681848023100
3638 749211587399660940450
3639 190017431586870528375
3640 44691470451901639800
3641 9711627381902167200
3642 1941565568134588200
3643 355362647744572650
3644 59205180112942500
3645 8918113617012600
3646 1204727628964860
3647 144517907644110
3648 15207345592920
3649 1382037249600
3650 106276915080
3651 6724310985
3652 336114310
3653 12445020
3654 303450
3655 3655
3656 86
3657 10965
3658 614040
3659 21235550
3660 522394530
3661 9873256617
3662 150449624640
3663 1910172912840
3664 20693539889100
3665 194749203178530
3666 1614647939080176
3667 11926376822751300
3668 79203374284425300
3669 476525795832119250
3670 2614084365707625600
3671 13146665955871267080
3672 60899996707344840150
3673 260914691775585246525
3674 1037555499458467647000
3675 3841685757205431524550
3676 13281256474910206127730
3677 42977226038941034980425
3678 130460512244690572588800
3679 372237874611209514180000
3680 1000079089788782894763600
3681 2534046555203269888731768
3682 6064384918435175802093120
3683 13725082798204478567964720
3684 29410891710438168359924400
3685 59734535232579590220674040
3686 115101384018045834059621376
3687 210593762089468940340940320
3688 366145972723735771274589420
3689 605348288237548891011019050
3690 952278987882934053758510640
3691 1426151150900870285271674268
3692 2034299689723463620132268100
3693 2764969208436371961644924850
3694 3582146342913518330876016000
3695 4424869232560480656152617200
3696 5212711803235883309565156360
3697 5857489744054259119633320300
3698 6279125218432472677524976800
3699 6421832609760483420195999000
3700 6266151819220835337282156600
3701 5833272732192536084513389260
3702 5180334711290318816959161600
3703 4388129270069059955323119600
3704 3544832318508169181596057500
3705 2730244320418332753335412450
3706 2004320536401223103625055728
3707 1401966287716541801366696220
3708 933965930423646860417000820
3709 592294955876631394708894650
3710 357371232636674565427050240
3711 205024340282144141918700576
3712 111761388499665039767712720
3713 57841420363861731107851320
3714 28396723030767886692340800
3715 13211695715162347283131440
3716 5818921719355656781532208
3717 2423268563718973937311800
3718 952928959004696356300800
3719 353330553996036967428000
3720 123325952981309056900350
3721 40447462900862900479905
3722 12439744356665206841400
3723 3579566473131713382150
3724 961264653910050908250
3725 240216653678971313925
3726 55679996989572425280
3727 11926759918541041800
3728 2350860592771788300
3729 424303790809421250
3730 69723433733007600
3731 10360657609097796
3732 1380948895265940
3733 163478965123890
3734 16979314780800
3735 1523302449480
3736 115658148942
3737 7226457665
3738 356757240
3739 13048350
3740 314330
3741 3741
3742 87
3743 11223
3744 635970
3745 22258950
3746 554247855
3747 10604608959
3748 163613966796
3749 2103608144520
3750 23081256030150
3751 220041307487430
3752 1848346982894412
3753 13834597114391508
3754 93117480577635150
3755 567914304621840750
3756 3158685275230047600
3757 16109294903673242760
3758 75689995907700015615
3759 328979393977911832575
3760 1327460712542451254250
3761 4988457625027948397550
3762 17507110807836180804735
3763 57523364082890308358415
3764 177344758832626247112900
3765 514042779225003614820000
3766 1403336787284259868458600
3767 3614131972175155415076456
3768 8793358131731004913035024
3769 20238681414301519244286960
3770 44116337565657252539886600
3771 91173764302358321915765640
3772 178818221599464063628340352
3773 333121041850614505630214688
3774 589901844943796520386838510
3775 993684925974844405999219950
3776 1593235998957985820711354340
3777 2432846080948543427816385516
3778 3539681460118826699030146494
3779 4909231043550293074757315550
3780 6492640246530751974712779000
3781 8190715387931102491176121200
3782 9858824497424387998525404420
3783 11324480171838234297957752580
3784 12415543045536934612378931400
3785 12993010163934001338536091000
3786 12979885911243158912941610100
3787 12377920187823186325674752820
3788 11267227997056443426886176480
3789 9788903756307902977259266800
3790 8115800308163439968390973750
3791 6419763672334998636221104950
3792 4843774629636289167093884676
3793 3484887629466832477682930604
3794 2389853998436978731067031510
3795 1561504883674755495141631350
3796 971603038730958974754792840
3797 575390890469243236997643552
3798 324108026649028615326366888
3799 173524261091585193323553960
3800 88232675131314505079773200
3801 42571019526634230134534640
3802 19471007291690082307434696
3803 8432974601742029301845064
3804 3454367476392024291590400
3805 1336511225985009398532000
3806 487698086789722179560475
3807 167568060589289159131035
3808 54112887951493649760090
3809 16390646482234687591950
3810 4646112493898579389875
3811 1229344051180617900675
3812 302759983630800062460
3813 69175207527538042440
3814 14608919397938970150
3815 2839571523109203750
3816 505494894564305100
3817 81943382908318932
3818 12014255388813678
3819 1580296662864270
3820 184650048241200
3821 18932473300680
3822 1677043159659
3823 125740363371
3824 7759469970
3825 378402150
3826 13673355
3827 325467
3828 3828
3829 88
3830 11484
3831 658416
3832 23318900
3833 587636280
3834 11380555956
3835 177753445408
3836 2313968958972
3837 25710766210800
3838 248251731524280
3839 2112396551879328
3840 16019007185084904
3841 109257843877758576
3842 675357551442189000
3843 3807730194797865600
3844 19689138215600630040
3845 93812952674332413720
3846 413574095286517732380
3847 1692993372517908846000
3848 6455651044153815573300
3849 22994414195366924042040
3850 76697818777187077811220
3851 240097519650324765322080
3852 706808821434379970377500
3853 1960216464778013784513600
3854 5129735702442156073011744
3855 12685500255611941513886592
3856 29683399407642228224954208
3857 65800639080980308873051200
3858 138332607907026419458403040
3859 276070236855312940338490368
3860 523475922908108508847480224
3861 943842951910074432618941616
3862 1619338397884931624591321400
3863 2645372979401938721181116640
3864 4117124136989842723996960104
3865 6107685656675622539502997872
3866 8640246636648515811572875368
3867 11660251871320534158667848000
3868 15016311544540354567156222200
3869 18459075654752045614260331680
3870 21664222937429665613484396240
3871 24279284177938894353096576960
3872 25986020327868002677072182000
3873 26563487446265069403229341600
3874 25934689917343818968080434480
3875 24183318627828463940633744640
3876 21535588263877386549970386960
3877 18312575054317505569702710000
3878 14866821135933681052301506200
3879 11520328848864687748763833824
3880 8518614205363368278780497032
3881 6008775767498689380968536368
3882 4041542051864073046248928200
3883 2590941436615890599346114240
3884 1582324948790418901743519768
3885 920048591777887682216783424
3886 509004499201983233749091616
3887 267740531432954360242070400
3888 133794632797993294708537440
3889 63461060802545453446453824
3890 28542375575126868406244832
3891 12159373516899925506398208
3892 4900541161945034461284000
3893 1865975288586763121796600
3894 670272242357156636524140
3895 226758768558640056137520
3896 72118844521832625404580
3897 21518836813846051911000
3898 6010126472438576403300
3899 1567228150559435617440
3900 380463641401459233420
3901 85705660467908624880
3902 17848735288114995000
3903 3421811593973757600
3904 600918141327672168
3905 96114043110509424
3906 13906610633205576
3907 1805467138358400
3908 208257206307480
3909 21082828292856
3910 1844191996108
3911 136566671472
3912 8324847300
3913 401085080
3914 14320548
3915 336864
3916 3916
3917 89
3918 11748
3919 681384
3920 24416260
3921 622614630
3922 12203246748
3923 192927520016
3924 2542509103068
3925 28603227409515
3926 279676001337480
3927 2410298629708464
3928 18515475837305928
3929 127946685593690964
3930 801424294378064280
3931 4579567396446081600
3932 24004565769704877720
3933 115963233166883122515
3934 518423865922536312420
3935 2152520145058484104200
3936 8326854245357820087300
3937 30095630343936121172670
3938 101882177181636566047740
3939 323767867407256122934320
3940 967784386271689497901500
3941 2725926021331925419089225
3942 7246769484402410960286432
3943 18209831012088109592514624
3944 43308566348855054295424992
3945 97604281303454124828359280
3946 208671222097039853081319840
3947 423625018622807787760786944
3948 817357142786344864691679648
3949 1500036119999939723269389354
3950 2620383952941071174338683720
3951 4359966577162454558983692240
3952 6913661286643320800674140552
3953 10453538912387123192610900204
3954 15078077463955253082940900152
3955 20755248330950550802428769440
3956 27274525050287582785242934200
3957 34226202776519417909774364990
3958 41023741307047664672342792880
3959 46975136779055686900556420640
3960 51394573537338938627987204400
3961 53730690516308890383804804600
3962 53678776805665113678119969040
3963 51245603758969840255152458880
3964 46747984280124082998716205840
3965 40745479495856449892588529750
3966 33926848233284554196277796200
3967 26981822830235716043157400272
3968 20490720656144318292201736104
3969 14855028980760648747394437132
3970 10277064074740071460461560280
3971 6782170231141595980641299040
3972 4267482437646887341065856344
3973 2558885145882250116165428898
3974 1461335497708919606569972704
3975 794296909917764602051475520
3976 410611114449013904450339040
3977 201715514693805191311942512
3978 94084126895788566227992224
3979 41622470884772821925747712
3980 17445926536524322682171040
3981 6919658361842579909995725
3982 2593662155208127854376020
3983 917342290987225681647240
3984 305646531544909698143220
3985 95758823821614931003950
3986 28152697686685963152300
3987 7749072522210542775120
3988 1991839063807639516140
3989 476737736352741725895
3990 105902496042815637000
3991 21752945133118887600
3992 4113978044474063304
3993 712845819736278228
3994 112517122395936024
3995 16068657531389760
3996 2059432373485080
3997 234546464758023
3998 23447583950516
3999 2025738960168
4000 148182281940
4001 8924143030
4002 424842924
4003 14990448
4004 348524
4005 4005
4006 90
4007 12015
4008 704880
4009 25551900
4010 659239020
4011 13074907230
4012 209198515680
4013 2790558771660
4014 31781363788350
4015 314635501504665
4016 2745909831313440
4017 21364010581506840
4018 149548074070547880
4019 949055085447707700
4020 5495480875735297920
4021 29194742152343770200
4022 142968369657801109950
4023 648029832403170390525
4024 2728546662750191118000
4025 10705955458317197255100
4026 39255170013829723268700
4027 134844058034518984474950
4028 434912060696314194986400
4029 1319705981279576588047500
4030 3774359106459589041815850
4031 10190769587440890412902795
4032 26014044302983013703592320
4033 62867273732208949783681440
4034 144006316677227397287743200
4035 313006833145559779621979760
4036 646207655526316964380861440
4037 1268312807771914445211227040
4038 2368478084210431142004298980
4039 4211331352941007244472884550
4040 7134490762629471096518769120
4041 11522768811072201334456900920
4042 17751292492732850704433604120
4043 26096672533768707258936173340
4044 36626908819324501416050769600
4045 49094145090517649013437281560
4046 62864454079321379834279445900
4047 76919514950714371260642736650
4048 89952389576915145128725060800
4049 100554600399141401663453226000
4050 107461381032617780767609609200
4051 109797498011587732523427209400
4052 107258240425750828441016774400
4053 100174252028837320711534726800
4054 89441296454319036349584577500
4055 76335408524890246941625041450
4056 62265744992851652407286308320
4057 48530654185604964376267269720
4058 36133854277525902358527009240
4059 25692660186850178651153900700
4060 17439866308649818235934768960
4061 11296277040829995902821384440
4062 6978777670587954862269351540
4063 4110006087306336393478048230
4064 2306023286858026264020412800
4065 1231833343347041713351017120
4066 626013666291119559243959520
4067 302413265022177534304260720
4068 138741569615909406419159040
4069 60389745703353424669053600
4070 24910770102633287675984610
4071 9726233082030479453910075
4072 3589600269080448319489200
4073 1250372174501903310585900
4074 410394959235492561445500
4075 126687139590086834185350
4076 36706132999944676303200
4077 9959195319038197580700
4078 2523905663043926784150
4079 595701540240837958125
4080 130517670798713325600
4081 26447001714476121240
4082 4935086444328080040
4083 843878417969520180
4084 131470834347734400
4085 18534891361365720
4086 2345464647580230
4087 263785319443305
4088 26045215202160
4089 2222734229100
4090 160634574540
4091 9558965790
4092 449713440
4093 15683580
4094 360450
4095 4095
4096 91
4097 12285
4098 728910
4099 26726700
4100 697566870
4101 13997841858
4102 226631725320
4103 3059528291820
4104 35269562252925
4105 353479390579315
4106 3123472433119038
4107 24609176745786360
4108 174472753082305860
4109 1121610555529109100
4110 6580115259104106720
4111 35422953811510441176
4112 175812454579187851425
4113 807818010256006925175
4114 3448579809864824885250
4115 13721717559251619017100
4116 51031721017978640249310
4117 177837815668713443293050
4118 582014669461243996231800
4119 1792436482036439843467500
4120 5204040586179130345533975
4121 14267077422417246578063913
4122 36988719243303972609795330
4123 90808284279857371909762080
4124 211364109961736986341687600
4125 466944619938458031895084560
4126 980081610881580729310973184
4127 1956211279783800246003756960
4128 3716060442468090240041227710
4129 6723353563467222092053201650
4130 11593547489272890531842999820
4131 19064944760137642207919599704
4132 29914215126642396557471443980
4133 44807494350433063406852674980
4134 64097090433817877478088846800
4135 87599356926217765886721423960
4136 114413306424364911298388591538
4137 142850527765612403769765082350
4138 170534738572901629306541261100
4139 194690822049401437263281778000
4140 212586645086265609779401618200
4141 222034940423432970214041690120
4142 221829542698711940639375601600
4143 211996672898237120575573491600
4144 193789475651024578757433251250
4145 169427370140610060285070213950
4146 141654569858737509226576351428
4147 113238193099744916877956962680
4148 86531072085654134595419943180
4149 63190056135226115060946080100
4150 44084106502420373874168443760
4151 29370320306157989347335599544
4152 18678493177161879190191499710
4153 11333653149844745812318254210
4154 6557753722002512188308048900
4155 3616026911115509545643308320
4156 1898908121083062663040010544
4157 948951969552350193851300880
4158 450910101251705570862266880
4159 203535809592783764625328800
4160 87187695359216506865946135
4161 35403488418590945212232673
4162 13610567686930033211396550
4163 4947124690420573967970300
4164 1697542785928628322342750
4165 548977604890376281469850
4166 167012905149748277179560
4167 47699303896446104202300
4168 12759745296499852075425
4169 3188755303642132599375
4170 742319252667682039350
4171 160445143734488468856
4172 32078061888132520260
4173 5907148925786641260
4174 996987160470319200
4175 153334101262207320
4176 21343728292980093
4177 2667162674371195
4178 296264322924570
4179 28895544978300
4180 2436291047190
4181 173973177378
4182 10230980760
4183 475735260
4184 16400475
4185 372645
4186 4186
4187 92
4188 12558
4189 753480
4190 27941550
4191 737656920
4192 14974435476
4193 245295514464
4194 3350911938660
4195 39093972617700
4196 396586633332890
4197 3547647701814216
4198 28300553257654314
4199 203183459285723280
4200 1322925270624077400
4201 7861955893994517120
4202 42880417771828428792
4203 215663277617137097748
4204 1004314283020981582650
4205 4346155376815943691000
4206 17533305770154846521850
4207 66125610333155421168120
4208 233729700593166239756580
4209 776019559281658661642400
4210 2425061122755183317632500
4211 7145846775051940175957100
4212 19887441255490707351240606
4213 52353264159753315078479544
4214 130536908652294972120282990
4215 308658700261584170530718400
4216 692885565069969982812060960
4217 1478155872149269296665730048
4218 2999523962335160377205760672
4219 5794534927238378001420219480
4220 10664629790327317801187837100
4221 18712392438826419805781683920
4222 31320980677368983627296485228
4223 50038323484565463332497688112
4224 76338694078515589507971224040
4225 111262873960589523169512715200
4226 154983477638692970414968673160
4227 206392631196893565479446086696
4228 262844971088726822936367751524
4229 320187672422590814208199918800
4230 373157408928019421421290074500
4231 416127049956094385100105295200
4232 444069880846865940428083380240
4233 453518176184033300862723452160
4234 443265770605404888476199118800
4235 414619343253354912690322305000
4236 371126620308002989195868087700
4237 317859034804971971923049373936
4238 260447844129413308819301014164
4239 204124580304620009814836789040
4240 152986451695810594358079983400
4241 109614535087099308011445860160
4242 75057485226848194998746532168
4243 49097753494254082442789084952
4244 30667532052521076903919981980
4245 18282222497703973373464863600
4246 10396077369457089943724511420
4247 5635469262569089193538095808
4248 2910119373293873927810656032
4249 1430473424660583190321674240
4250 668760517233432369483223200
4251 297083999001774764135816460
4252 125273882096552575366361766
4253 50086889087902522217939304
4254 18963977979945533543886150
4255 6790171143714513289371000
4256 2295724529541573540692100
4257 731675584465563880977120
4258 219416797923652079330580
4259 61784029856736125838900
4260 16298082663059788841250
4261 4017257132083926330600
4262 922559576473308695922
4263 196745446247212790928
4264 38818407226597928280
4265 7055601443328412800
4266 1175561443010256120
4267 178511182086742596
4268 24537896604214994
4269 3028479745451160
4270 332298767250450
4271 32019825191640
4272 2667588719796
4273 188250045984
4274 10941910980
4275 502947900
4276 17141670
4277 385112
4278 4278
4279 93
4280 12834
4281 778596
4282 29197350
4283 779569245
4284 16007155164
4285 265261428432
4286 3666291885828
4287 43282612541025
4288 444368155421190
4289 4023551661813684
4290 32493227814343842
4291 236200771419653313
4292 1557367723646065800
4293 9373870488993462720
4294 51790634451688881528
4295 263903747610444080139
4296 1245349710946017162486
4297 5462060135728145449500
4298 22336951186635626390850
4299 85412246680325752342155
4300 306152988100907891512140
4301 1030997414474203650467760
4302 3268560643713507949852500
4303 9772996324703388770058975
4304 27604955772546802741274274
4305 73770508588743307610584812
4306 186768192379437421649020278
4307 448519673817614497802450175
4308 1022831072246146165103518560
4309 2217233808223903944998595072
4310 4573044729461801886559602336
4311 8981529137219485902201340194
4312 16810348652549839923906251700
4313 30004353393290638654098217320
4314 51102652684128341707694265372
4315 83099358644010501605755089186
4316 129081791805489996804387706104
4317 191619394043237512125271898400
4318 271952140007517853747020501960
4319 369125282717521184415163193514
4320 479305535514737147707494135132
4321 595549070706018914427251848968
4322 708237531230730738615917896500
4323 806246159289932871131454009450
4324 878691466356564520421526688560
4325 916895443154676021309419153280
4326 916082592584503436184144845520
4327 876354520967318338186363053750
4328 802669202061494837098040282700
4329 703830719925295080686752185144
4330 590771939122815554151097422372
4331 474589649208241522819495534518
4332 364813846351548340392344575800
4333 268267151660532516975380657760
4334 188658003408023841483335878152
4335 126835863193489712977205136126
4336 81488013739556004344701666404
4337 50007255655484397756830362200
4338 29298036223015435295950895820
4339 16378082544341415468720090942
4340 8730358119881621783431968096
4341 4434467616447807889997190144
4342 2144645796645145184894474400
4343 986743282398751895165390385
4344 431498927221458870706357194
4345 179156949429805175625705972
4346 70545998085397384783256478
4347 26311913181893738996312625
4348 9282712228146362577581100
4349 3092992243422610951403280
4350 971702962233316351321140
4351 287295738833822985150885
4352 79774825666555808538750
4353 20755828515766952708100
4354 5046943565412806395338
4355 1143582906311924347269
4356 240674124804907155336
4357 46869352444967313600
4358 8409785707688755320
4359 1383461661172255119
4360 207456762199272222
4361 28164861632695788
4362 3433753928254650
4363 372230467852815
4364 35440821563004
4365 2917875712752
4366 203519544228
4367 11693538675
4368 531391770
4369 17907708
4370 397854
4371 4371
4372 94
4373 13113
4374 804264
4375 30495010
4376 823365270
4377 17098552107
4378 286604301984
4379 4007342293812
4380 47865477398310
4381 497269126304665
4382 4556793448319112
4383 37248334323760014
4384 274109537203054462
4385 1829907075284127315
4386 11153719316017537920
4387 62414354339214805944
4388 322168211368594071858
4389 1540300958275337016759
4390 6845782036779275630040
4391 28373965020861471361350
4392 109982892985624941372090
4393 399699734465074191696405
4394 1364982492402466804844640
4395 4389210007272424961230500
4396 13313937022059689049065850
4397 38159791803226462612937967
4398 103498922497639864408880184
4399 266003183085865418712241002
4400 648628451367011735283543330
4401 1502283137361527179995792885
4402 3308253618619793187775681536
4403 6933325880151764150590364832
4404 13840389162272650406670917676
4405 26336212888994749214119794330
4406 47803546084225763279410719120
4407 82821540557035588284883809396
4408 137041047588368195630543480412
4409 216673007673501066064507935246
4410 327494964364805929814101062720
4411 473398169642716263929998651560
4412 654675029725414930849534720572
4413 866436929584332536240470167354
4414 1097678679340505450120817133392
4415 1331486558713773788597925645420
4416 1546676305576605916048095446700
4417 1720770788281605519158823098430
4418 1833790886309352042618838306560
4419 1871994863107463543506730771280
4420 1830607221576176084211513934500
4421 1714793295313193515618540603950
4422 1538606690069249711268714079152
4423 1322203863751063383100075183404
4424 1088083585989626905976404396212
4425 857312538926138599922009753130
4426 646592621951027092197071328960
4427 466680324219848449985094014376
4428 322231652437514405942088724212
4429 212774258097729566900054351166
4430 134305200903300953975487258480
4431 81000453087160321112334829620
4432 46652719974790698607869349956
4433 25645426977152263988831406282
4434 13446450191809481989023737856
4435 6719890162821454912669353120
4436 3198409260189057867087817110
4437 1448603541386326208799913437
4438 623731601718580981808013384
4439 255050916154898237293311882
4440 98932793563920458626135470
4441 36357289560239920095525975
4442 12640924820944583888343840
4443 4151821747724169864735780
4444 1285990450018064790675390
4445 374941680632812300132125
4446 102686730551689134450600
4447 26356260841600211175654
4448 6323340776077699331958
4449 1413960483228829537599
4450 293714608655128498560
4451 56465704037338785720
4452 10003492011553229322
4453 1625077970560965739
4454 240681544861218552
4455 32277286925593710
4456 3887740442018290
4457 416429653365297
4458 39182902428384
4459 3188472859572
4460 219838527090
4461 12487706595
4462 561108184
4463 18699138
4464 410874
4465 4465
4466 95
4467 13395
4468 830490
4469 31835450
4470 869107785
4471 18251263485
4472 309402371460
4473 4375833539220
4474 52874655265575
4475 555771376458155
4476 5153516399884710
4477 42633635671773510
4478 317565927247441145
4479 2146187310518420925
4480 13245041687770826280
4481 75055236230701348920
4482 392384360000210728545
4483 1900371312157883332365
4484 8557227545974094537550
4485 35940355693091197057710
4486 141194254508572559869575
4487 520157188687425317961075
4488 1801018566364365923058900
4489 5872886629449019314322500
4490 18068914529938149423732225
4491 52538843787050926785929085
4492 144594082901114516453582610
4493 377168692435182310114371570
4494 933631861816153255332372975
4495 2195644585374539724609235755
4496 4910688965138755513104527280
4497 10455015216101866576287058080
4498 21207047909933899816673180310
4499 41015413515647560251498040350
4500 75688947966690791859066971940
4501 133356717846074252323117998180
4502 224463784843016872153476390330
4503 361121679455835110107513225410
4504 555571814547438630934635731400
4505 817687747564691728606361307240
4506 1151743107850267007976033304710
4507 1553047326613426244204616337710
4508 2005374510333615726182262070620
4509 2480220060349186468956920319900
4510 2938684980595551240491381348730
4511 3336188262994949475920167231650
4512 3629377795820592584349784148400
4513 3783819404153383758151902622800
4514 3780601870646450608697691821250
4515 3620119178994519644083585719450
4516 3321991717194970967511996307260
4517 2921148071077930730104817265660
4518 2461141444500346573041867086670
4519 1986455882877638219331486013350
4520 1535657477133689343968044406280
4521 1136785405150912890989331573480
4522 805579131093786014855221810530
4523 546312284304981320419058469210
4524 354416502383710850768646932100
4525 219858372665149443019194537540
4526 130353188164856363757282007230
4527 73827744328165608452696472630
4528 39919149006934399654914221760
4529 20593211789291555377535114400
4530 10128295990598683245778087515
4531 4745425394196585856413509535
4532 2116232220116614045420045410
4533 897401371656123427513504770
4534 361485207252786291133956525
4535 138157700328911696362998705
4536 50036994082905644558027700
4537 17148828957991136397821700
4538 5553140579623461596098275
4539 1696164745719865167264375
4540 487761970120523388640350
4541 131781304208001055878270
4542 33373187429298968696445
4543 7901543876866988592465
4544 1743930488889825460200
4545 357616125569812309560
4546 67880838649825484685
4547 11875569784868595785
4548 1905395563484646870
4549 278758387084672950
4550 36933534199173755
4551 4395646341078135
4552 465296966337060
4553 43272131665620
4554 3480776678925
4555 237266425305
4556 13326319370
4557 592139370
4558 19516515
4559 424175
4560 4560
4561 96
4562 13680
4563 857280
4564 33219600
4565 916860960
4566 19468014384
4567 333737389440
4568 4773636588240
4569 58344447189600
4570 620395955116080
4571 5820442051634496
4572 48724155053455440
4573 367305168864510240
4574 2512609534265468400
4575 15697827185506164480
4576 90066283476841618704
4577 476821500759749746080
4578 2338918538040471793680
4579 10668751226149520462400
4580 45398344033378354178160
4581 180728645770972876633056
4582 674798515053957169246800
4583 2368462772205193542652800
4584 7830515505932025752430000
4585 24431208378507920347581600
4586 72053271479384128163559888
4587 201174376210246283761506240
4588 532473448143786790749701040
4589 1337741175139562873312056800
4590 3193664851453875963067979280
4591 7252709856204931219354378752
4592 15682522824152799864430587120
4593 32315501577042133053978179520
4594 63507737056486544905545352800
4595 119117032865611738007711955840
4596 213370748553718803716988797088
4597 365229209236095249605656499520
4598 597718641857933975350366717920
4599 935699898185159799468860179200
4600 1401750424396614391896619383840
4601 2010315242793193323012712677312
4602 2760973025090535545252651267040
4603 3632376471547681315349002995840
4604 4578867803721575019612775975200
4605 5531642316415155276219070774080
4606 6405481464950302993766721084768
4607 7110617722424018124440393433600
4608 7567638808306767516303805245600
4609 7722080416639558690105923720000
4610 7555031330075519257217918023200
4611 7086915663349271397358925455488
4612 6373413973260939774774146761440
4613 5494641364465890023535331170240
4614 4540470589434601644186253744800
4615 3595685800117906756608103975680
4616 2728284972362190938374395776352
4617 1982964015000088651951315225920
4618 1380157349823110704216568764320
4619 919567141319898423615948796800
4620 586288993773731848051185433440
4621 357540173252177454877116362688
4622 208454807514820541513495922720
4623 116128433474718253541568645120
4624 61779635367874666132605343200
4625 31365045648305599728861174240
4626 15185361261429074740523230512
4627 7005458383834308564149115840
4628 3076804702820994608617730640
4629 1285280736898795701809623200
4630 510120739675981648109533680
4631 192142057278357675102826368
4632 68595315831964545591286800
4633 23178325897558796227192800
4634 7401446163141229820790000
4635 2229769006265249776641600
4636 632550260198405068215696
4637 168622420695405315518880
4638 42141567343290605826480
4639 9848078054907249657600
4640 2145696753418873857360
4641 434437367358883101984
4642 81432478524813228240
4643 14070613391886623040
4644 2230067096677383600
4645 322329025738243680
4646 42198204874350096
4647 4963167640928640
4648 519265579987440
4649 47736365882400
4650 3796262804880
4651 255865331904
4652 14211344880
4653 624528480
4654 20360400
4655 437760
4656 4656
4657 97
4658 13968
4659 884640
4660 34648400
4661 966690360
4662 20751619728
4663 359694741952
4664 5202727517520
4665 64311492924900
4666 691705835014480
4667 6564917197773792
4668 55602859296296208
4669 424150016426874920
4670 2936423190647595600
4671 18569380938952414080
4672 107857154287081938448
4673 578146069671196567122
4674 2871836685948427392240
4675 13267549601750044677600
4676 57190121704385718899760
4677 230666824207689066229032
4678 872739412803117938892528
4679 3104606606809510454558400
4680 10404931562676801342270000
4681 32914266843267614912714100
4682 98438976528172682138948016
4683 278770207034198421783801504
4684 748549629999236502937985520
4685 1908248441007905863401022200
4686 4623664038672029379367074480
4687 10659285697755732246626889984
4688 23403149445274178259227183856
4689 48978182077704482909935678335
4690 97781753880622140568855543200
4691 186360519160715138495936447040
4692 339294469011651212467998578976
4693 590453888265020653529144674224
4694 982689970512196535745518163360
4695 1564877415930353457732404092800
4696 2385434932745115719543369828640
4697 3482153188409638434504163030344
4698 4869352426068762688900130416416
4699 6524824402594909029423209085120
4700 8380192018131939186838476784800
4701 10318640474851347342177882020880
4702 12182974550983909615595528337696
4703 13794598381502595161414363261184
4704 14980836008280743858805492016800
4705 15605037508625774852922387517500
4706 15592298702496284424471022303200
4707 14944148246627811424865560199616
4708 13738247897918025736735383019104
4709 12113186644390712097339252807120
4710 10242456911050147895024804959200
4711 8304321966938975128356811562880
4712 6454722983393476122495521714784
4713 4808687736375214980981939422856
4714 3432699049560044572025824875360
4715 2347316123895530186598606139200
4716 1537027902595999709755810460640
4717 963372133485033697863341310576
4718 577717609398216929337402985824
4719 331307589619049135103887016960
4720 181594685778298261056446008800
4721 95075294621426349178110434415
4722 47515485237374846768733979344
4723 22650982107730931024082141216
4724 10291381247366775070204133520
4725 4452579695685113681269051800
4726 1832655990687785920986102480
4727 716837675230795941729775296
4728 266149825428022436894192784
4729 93679067169300134751570900
4730 31214794688030404026810000
4731 9831254254896783106101600
4732 2921779773297394838901072
4733 817818740372715780266568
4734 215143791173641513956240
4735 53070198407000178710400
4736 12243093240095927303760
4737 2633776539613228805778
4738 526596694460458875952
4739 97489249929500173920
4740 16639731413669708400
4741 2605492958050803080
4742 372111442982905392
4743 48142726117007808
4744 5596529028753520
4745 578803436324100
4746 52605356010480
4747 4136489532448
4748 275700090672
4749 15144815640
4750 658319600
4751 21231360
4752 451632
4753 4753
4754 98
4755 14259
4756 912576
4757 36122800
4758 1018662960
4759 22104986232
4760 387363568256
4761 5665192185744
4762 70814902321800
4763 770308770811580
4764 7394964199791168
4765 63361397802756144
4766 489020018939220496
4767 3425827055755528200
4768 21925293156835380480
4769 128902452684561341072
4770 699485368244163747876
4771 3517999940286823555494
4772 16458479252803852891200
4773 71854255474741031438160
4774 293575958082513357018768
4775 1125374505982967868571944
4776 4056685966231093660622976
4777 13779503961382790966790000
4778 44186276036167483033506600
4779 133986384718901706244679244
4780 384781412526076694856514752
4781 1047969481998931104113179728
4782 2710265901721373545120292400
4783 6663515820439101164381960280
4784 15591194005672563584618436096
4785 34750130994498022263700969968
4786 73844028363308297310364561182
4787 149728310629702652746060050525
4788 289894140916667993215901139840
4789 536304160695835787449417108704
4790 948598049999541377800920952032
4791 1605060285169921008384346333488
4792 2599287911206349811148739001600
4793 4030562472569333457159486951840
4794 5986859867792009940024701350416
4795 8521366745620334705575228228728
4796 11626050753714565179699536188032
4797 15208496625498704450188346757600
4798 19079750311989283764781744114080
4799 22960221269161983506314649559504
4800 26507267478181457368992305874432
4801 29362438576230257963258764352928
4802 31210075017251549705844775035000
4803 31834276517596580699961670535700
4804 31160138897223947226315423394944
4805 29268441173825359178262337736352
4806 26379828692228661900872150557728
4807 22812744938248056675282520136400
4808 18926129133953943315789942631680
4809 15061020294584777619156217334496
4810 11493936540604172393566586913168
4811 8410112671422109201463270944632
4812 5898384106199024571452907734400
4813 3963914064589683462001826977440
4814 2551634299500900064611012119904
4815 1572675714472923863196263683632
4816 927661250933337578290883647488
4817 523419976655094987750932613600
4818 282344814330296430892570380990
4819 145516173539460468229247811741
4820 71606330534117136785808059328
4821 33618512074731465229333502832
4822 15046648626797970371185071600
4823 6414295967407250723451358680
4824 2601855265652518603315480704
4825 1003180111228699954447342032
4826 367221943303656528226157928
4827 127460411642790816442807500
4828 41889692042603684539041600
4829 13015200808324758827832048
4830 3816487455072673641243984
4831 1054204576750843418385576
4832 273730497046632500716800
4833 66656840973855604209360
4834 15182947110711554292132
4835 3225404753570310615206
4836 636929766206067802944
4837 116478119895687958800
4838 19641408452998361680
4839 3038910117693727368
4840 428907923587887744
4841 54845984481784496
4842 6302526306640200
4843 644415611128380
4844 57910853454272
4845 4503101480976
4846 296838386544
4847 16128830200
4848 693557760
4849 22129968
4850 465794
4851 4851
4852 99
4853 14553
4854 941094
4855 37643760
4856 1072847160
4857 23531114376
4858 416836883232
4859 6163231059216
4860 77896392553980
4861 856860318093780
4862 8319334724765064
4863 72100900947963888
4864 562941649709102664
4865 3990080923762321080
4866 25840524077698841280
4867 153751118262308105616
4868 844500627514295256582
4869 4299777704795006567826
4870 20367368075344767952860
4871 90045206227840026738960
4872 372615639104728491600744
4873 1446910079120958688163928
4874 5284367245485240426337824
4875 18188945229025284076162800
4876 59114071994332173247529100
4877 181707562837962587920866372
4878 529074442223355455427707784
4879 1461253221378791257847954832
4880 3833090346720228299527270680
4881 9560696611934362540200203880
4882 22698944214140938159959193728
4883 51347208484407525434423821296
4884 110766042544962445965546841773
4885 228047734651393271105537615415
4886 448429999230470802005847075690
4887 842763681093456237420512599392
4888 1514696886289590264553083455664
4889 2604933905439707866066398147792
4890 4288825053490477188395419352640
4891 6763147199734983258623545902240
4892 10218950463989810070042162649848
4893 14800268558182686593893817449896
4894 20553196868173963442683108618128
4895 27375293925897668010339024163680
4896 34979542238647020235433197542480
4897 42887960483906346549531137856432
4898 50465759237307005375581505414784
4899 56997674883270500752208189626272
4900 61795948534158068417572654569300
4901 64318232147797173250942967000700
4902 64267786475524391154275560752072
4903 61650546302312990609531307146784
4904 56773979141970381047529193591632
4905 50188038864145724685621544300080
4906 42583790551396372460527370921280
4907 34675372306137046146429430607328
4908 27092850417138406356264097723896
4909 20307345230994849047435703012648
4910 14598500662842585814345946642640
4911 10062243394727658018927714635040
4912 6647678832910239642012899996592
4913 4207970154941066552876489315664
4914 2551068440066678340299930030592
4915 1480530791110125822495495107040
4916 822121665255863137010719638765
4917 436548520618381404687743435223
4918 221532085089924891931093683546
4919 107362345012852098635613444528
4920 49653940468433302224910736280
4921 21897079337010959366264983080
4922 9199416832128547918865449632
4923 3678327074505233166306920784
4924 1398268168733153703630370572
4925 504743230105451633113517700
4926 172794979675740198723546600
4927 56021951305397874954581424
4928 17174193547827031385597928
4929 4969821576111118972389144
4930 1354965960380830878548160
4931 347317224021668674564560
4932 83506209108913548606726
4933 18783239447262397112082
4934 3941002928400044530716
4935 768755591311540528080
4936 138892816917631271880
4937 23142469357821462264
4938 3538490369600073888
4939 493613860336060464
4940 62395010435737980
4941 7088571722412180
4942 716646811496616
4943 63686720945232
4944 4897833377976
4945 319350837960
4946 17165554560
4947 730288944
4948 23056803
4949 480249
4950 4950
4951 100
4952 14850
4953 970200
4954 39212250
4955 1129312800
4956 25033100400
4957 448211702400
4958 6699164194800
4959 85600431378000
4960 952067020104200
4961 9347567106477600
4962 81932841986322600
4963 647059367481727200
4964 4639628981118978000
4965 30400616561998636800
4966 183037045550366792400
4967 1017470635559391875400
4968 5243631347310983619300
4969 25144898858450330806000
4970 112556507784800033423700
4971 471665365955352521013600
4972 1855012921949947036107600
4973 6862814604526286267971200
4974 23932822669770110626530000
4975 78818762659109564330038800
4976 245550760591841335028197800
4977 724759509895007473188640800
4978 2029518363026098969233270600
4979 5398718798197504647221508000
4980 13658138017049089343143148400
4981 32897020600204258202839411200
4982 75510600712364007991799737200
4983 165322451559645441739622151900
4984 345526870683929198644753962750
4985 689892306508416618470533962600
4986 1316818251708525370969550936550
4987 2404280771888238515163624532800
4988 4201506299096303009784513141600
4989 7030860743427011784254785824000
4990 11271911999558305431039243170400
4991 17320255023711542491596885847200
4992 25517704410659804472230719741200
4993 36058240119603444636286155470400
4994 48884453439102978589891114578000
4995 63599167706630945882605813713600
4996 79422149044271012128761366400800
4997 95218413655296236557700953612800
4998 109610913237058655292708056973600
4999 121168526537564840034456185430000
5000 128636464295594346501885934001400
5001 131158747909233451335256246432800
5002 128438638129818730436523556555800
5003 120795700302064640526657858705600
5004 109104432313360271055699009348000
5005 94630645669769716578949713158400
5006 78807664332129650332794160471200
5007 63006628877066061293637436567200
5008 48350821978559164398656435744400
5009 35606099177664843449624260104000
5010 25155608486819145047319286587600
5011 17045330340795486261571538452800
5012 11073605670897543560201287672800
5013 6894779567747779298107919001600
5014 4112585530861460618043041964000
5015 2348919043588180391459198967900
5016 1283966237112886484375715985950
5017 671309348757348157366950556200
5018 335507328165162808236292014150
5019 160174001511075168467453988000
5020 72990264456703197887549943600
5021 31722127007339820409880860800
5022 13136882408947261308239002800
5023 5178770995307976680112483600
5024 1941320115790198588898145000
5025 691179918702960794894186400
5026 233424797105824478977422600
5027 74670406729682745154773600
5028 22590098073232358965405200
5029 6452218858956337516896000
5030 1736586120108343372822800
5031 439506363731123940035400
5032 104351330262568872844900
5033 23182370167059085474800
5034 4804722445697128300500
5035 925952112784208479200
5036 165303352555867587600
5037 27219156689231337600
5038 4113448836133837200
5039 567227367597618000
5040 70885717224121800
5041 7962742349962400
5042 796084011815400
5043 69969048256800
5044 5322513966000
5045 343311091200
5046 18257223600
5047 768560100
5048 24012450
5049 495000
5050 5050