4 1
5 1
6 1
7 5
8 1
9 6
10 1
11 7
12 15
13 1
14 8
15 21
16 1
17 9
18 28
19 35
20 1
21 10
22 36
23 56
24 1
25 11
26 45
27 84
28 70
29 1
30 12
31 55
32 120
33 126
34 1
35 13
36 66
37 165
38 210
39 126
40 1
41 14
42 78
43 220
44 330
45 252
46 1
47 15
48 91
49 286
50 495
51 462
52 210
53 1
54 16
55 105
56 364
57 715
58 792
59 462
60 1
61 17
62 120
63 455
64 1001
65 1287
66 924
67 330
68 1
69 18
70 136
71 560
72 1365
73 2002
74 1716
75 792
76 1
77 19
78 153
79 680
80 1820
81 3003
82 3003
83 1716
84 495
85 1
86 20
87 171
88 816
89 2380
90 4368
91 5005
92 3432
93 1287
94 1
95 21
96 190
97 969
98 3060
99 6188
100 8008
101 6435
102 3003
103 715
104 1
105 22
106 210
107 1140
108 3876
109 8568
110 12376
111 11440
112 6435
113 2002
114 1
115 23
116 231
117 1330
118 4845
119 11628
120 18564
121 19448
122 12870
123 5005
124 1001
125 1
126 24
127 253
128 1540
129 5985
130 15504
131 27132
132 31824
133 24310
134 11440
135 3003
136 1
137 25
138 276
139 1771
140 7315
141 20349
142 38760
143 50388
144 43758
145 24310
146 8008
147 1365
148 1
149 26
150 300
151 2024
152 8855
153 26334
154 54264
155 77520
156 75582
157 48620
158 19448
159 4368
160 1
161 27
162 325
163 2300
164 10626
165 33649
166 74613
167 116280
168 125970
169 92378
170 43758
171 12376
172 1820
173 1
174 28
175 351
176 2600
177 12650
178 42504
179 100947
180 170544
181 203490
182 167960
183 92378
184 31824
185 6188
186 1
187 29
188 378
189 2925
190 14950
191 53130
192 134596
193 245157
194 319770
195 293930
196 184756
197 75582
198 18564
199 2380
200 1
201 30
202 406
203 3276
204 17550
205 65780
206 177100
207 346104
208 490314
209 497420
210 352716
211 167960
212 50388
213 8568
214 1
215 31
216 435
217 3654
218 20475
219 80730
220 230230
221 480700
222 735471
223 817190
224 646646
225 352716
226 125970
227 27132
228 3060
229 1
230 32
231 465
232 4060
233 23751
234 98280
235 296010
236 657800
237 1081575
238 1307504
239 1144066
240 705432
241 293930
242 77520
243 11628
244 1
245 33
246 496
247 4495
248 27405
249 118755
250 376740
251 888030
252 1562275
253 2042975
254 1961256
255 1352078
256 646646
257 203490
258 38760
259 3876
260 1
261 34
262 528
263 4960
264 31465
265 142506
266 475020
267 1184040
268 2220075
269 3124550
270 3268760
271 2496144
272 1352078
273 497420
274 116280
275 15504
276 1
277 35
278 561
279 5456
280 35960
281 169911
282 593775
283 1560780
284 3108105
285 4686825
286 5311735
287 4457400
288 2704156
289 1144066
290 319770
291 54264
292 4845
293 1
294 36
295 595
296 5984
297 40920
298 201376
299 736281
300 2035800
301 4292145
302 6906900
303 8436285
304 7726160
305 5200300
306 2496144
307 817190
308 170544
309 20349
310 1
311 37
312 630
313 6545
314 46376
315 237336
316 906192
317 2629575
318 5852925
319 10015005
320 13123110
321 13037895
322 9657700
323 5200300
324 1961256
325 490314
326 74613
327 5985
328 1
329 38
330 666
331 7140
332 52360
333 278256
334 1107568
335 3365856
336 7888725
337 14307150
338 20030010
339 21474180
340 17383860
341 10400600
342 4457400
343 1307504
344 245157
345 26334
346 1
347 39
348 703
349 7770
350 58905
351 324632
352 1344904
353 4272048
354 10518300
355 20160075
356 30045015
357 34597290
358 30421755
359 20058300
360 9657700
361 3268760
362 735471
363 100947
364 7315
365 1
366 40
367 741
368 8436
369 66045
370 376992
371 1623160
372 5379616
373 13884156
374 28048800
375 44352165
376 54627300
377 51895935
378 37442160
379 20058300
380 7726160
381 2042975
382 346104
383 33649
384 1
385 41
386 780
387 9139
388 73815
389 435897
390 1947792
391 6724520
392 18156204
393 38567100
394 64512240
395 84672315
396 86493225
397 67863915
398 40116600
399 17383860
400 5311735
401 1081575
402 134596
403 8855
404 1
405 42
406 820
407 9880
408 82251
409 501942
410 2324784
411 8347680
412 23535820
413 52451256
414 92561040
415 129024480
416 141120525
417 119759850
418 77558760
419 37442160
420 13037895
421 3124550
422 480700
423 42504
424 1
425 43
426 861
427 10660
428 91390
429 575757
430 2760681
431 10295472
432 30260340
433 70607460
434 131128140
435 193536720
436 225792840
437 206253075
438 145422675
439 77558760
440 30421755
441 8436285
442 1562275
443 177100
444 10626
445 1
446 44
447 903
448 11480
449 101270
450 658008
451 3262623
452 12620256
453 38608020
454 94143280
455 183579396
456 286097760
457 354817320
458 347373600
459 265182525
460 155117520
461 67863915
462 21474180
463 4686825
464 657800
465 53130
466 1
467 45
468 946
469 12341
470 111930
471 749398
472 3838380
473 15380937
474 48903492
475 124403620
476 254186856
477 417225900
478 548354040
479 573166440
480 471435600
481 300540195
482 145422675
483 51895935
484 13123110
485 2220075
486 230230
487 12650
488 1
489 46
490 990
491 13244
492 123410
493 850668
494 4496388
495 18643560
496 61523748
497 163011640
498 348330136
499 600805296
500 834451800
501 927983760
502 818809200
503 565722720
504 300540195
505 119759850
506 34597290
507 6906900
508 888030
509 65780
510 1
511 47
512 1035
513 14190
514 135751
515 962598
516 5245786
517 22481940
518 76904685
519 211915132
520 472733756
521 854992152
522 1251677700
523 1476337800
524 1391975640
525 1037158320
526 601080390
527 265182525
528 86493225
529 20030010
530 3108105
531 296010
532 14950
533 1
534 48
535 1081
536 15180
537 148995
538 1086008
539 6096454
540 26978328
541 95548245
542 273438880
543 635745396
544 1203322288
545 1852482996
546 2310789600
547 2319959400
548 1855967520
549 1166803110
550 565722720
551 206253075
552 54627300
553 10015005
554 1184040
555 80730
556 1
557 49
558 1128
559 16215
560 163185
561 1221759
562 7059052
563 32224114
564 118030185
565 350343565
566 847660528
567 1676056044
568 2707475148
569 3562467300
570 3796297200
571 3247943160
572 2203961430
573 1166803110
574 471435600
575 141120525
576 30045015
577 4292145
578 376740
579 17550
580 1
581 50
582 1176
583 17296
584 178365
585 1370754
586 8145060
587 38320568
588 145008513
589 445891810
590 1121099408
591 2311801440
592 3910797436
593 5414950296
594 6107086800
595 5567902560
596 4059928950
597 2333606220
598 1037158320
599 347373600
600 84672315
601 14307150
602 1560780
603 98280
604 1
605 51
606 1225
607 18424
608 194580
609 1533939
610 9366819
611 45379620
612 177232627
613 563921995
614 1471442973
615 3159461968
616 5586853480
617 8122425444
618 9669554100
619 9364199760
620 7307872110
621 4537567650
622 2203961430
623 818809200
624 225792840
625 44352165
626 5852925
627 475020
628 20475
629 1
630 52
631 1275
632 19600
633 211876
634 1712304
635 10737573
636 53524680
637 215553195
638 708930508
639 1917334783
640 4280561376
641 7898654920
642 12033222880
643 15084504396
644 15471286560
645 12875774670
646 8597496600
647 4537567650
648 1855967520
649 573166440
650 129024480
651 20160075
652 2035800
653 118755
654 1
655 53
656 1326
657 20825
658 230300
659 1906884
660 12271512
661 62891499
662 260932815
663 886163135
664 2481256778
665 5752004349
666 11058116888
667 17620076360
668 23206929840
669 25140840660
670 22239974430
671 15905368710
672 9075135300
673 4059928950
674 1391975640
675 354817320
676 64512240
677 7888725
678 593775
679 23751
680 1
681 54
682 1378
683 22100
684 249900
685 2118760
686 13983816
687 73629072
688 314457495
689 1101716330
690 3190187286
691 7669339132
692 15338678264
693 25518731280
694 35240152720
695 40225345056
696 37711260990
697 28781143380
698 17672631900
699 8597496600
700 3247943160
701 927983760
702 193536720
703 28048800
704 2629575
705 142506
706 1
707 55
708 1431
709 23426
710 270725
711 2349060
712 15890700
713 85900584
714 377348994
715 1362649145
716 4076350421
717 10150595910
718 21090682613
719 36576848168
720 52860229080
721 63432274896
722 62852101650
723 51021117810
724 33578000610
725 17672631900
726 7307872110
727 2319959400
728 548354040
729 92561040
730 10518300
731 736281
732 27405
733 1
734 56
735 1485
736 24804
737 292825
738 2598960
739 18009460
740 99884400
741 450978066
742 1677106640
743 5178066751
744 13340783196
745 28760021745
746 51915526432
747 78378960360
748 98672427616
749 103077446706
750 88732378800
751 62359143990
752 35345263800
753 15905368710
754 5567902560
755 1476337800
756 286097760
757 38567100
758 3365856
759 169911
760 1
761 57
762 1540
763 26235
764 316251
765 2869685
766 20358520
767 115775100
768 536878650
769 2054455634
770 6540715896
771 17417133617
772 38910617655
773 73006209045
774 114955808528
775 151532656696
776 166509721602
777 151584480450
778 113380261800
779 68923264410
780 33578000610
781 12875774670
782 3796297200
783 834451800
784 131128140
785 13884156
786 906192
787 31465
788 1
789 58
790 1596
791 27720
792 341055
793 3162510
794 22957480
795 133784560
796 636763050
797 2505433700
798 8217822536
799 22595200368
800 52251400851
801 101766230790
802 166871334960
803 229911617056
804 265182149218
805 254661927156
806 202112640600
807 131282408400
808 68923264410
809 28781143380
810 9364199760
811 2310789600
812 417225900
813 52451256
814 4272048
815 201376
816 1
817 59
818 1653
819 29260
820 367290
821 3478761
822 25827165
823 154143080
824 752538150
825 3042312350
826 10272278170
827 29135916264
828 69668534468
829 140676848445
830 239877544005
831 344867425584
832 416714805914
833 421171648758
834 353697121050
835 244662670200
836 137846528820
837 62359143990
838 22239974430
839 6107086800
840 1251677700
841 183579396
842 18156204
843 1107568
844 35960
845 1
846 60
847 1711
848 30856
849 395010
850 3819816
851 28989675
852 177100560
853 886322710
854 3679075400
855 12777711870
856 37353738800
857 92263734836
858 192928249296
859 341643774795
860 511738760544
861 646626422970
862 686353797976
863 608359048206
864 446775310800
865 269128937220
866 131282408400
867 51021117810
868 15471286560
869 3562467300
870 600805296
871 70607460
872 5379616
873 237336
874 1
875 61
876 1770
877 32509
878 424270
879 4187106
880 32468436
881 202927725
882 1040465790
883 4431613550
884 15820024220
885 47626016970
886 121399651100
887 262596783764
888 482320623240
889 751616304549
890 991493848554
891 1103068603890
892 1029530696964
893 800472431850
894 513791607420
895 269128937220
896 113380261800
897 37711260990
898 9669554100
899 1852482996
900 254186856
901 23535820
902 1344904
903 40920
904 1
905 62
906 1830
907 34220
908 455126
909 4582116
910 36288252
911 231917400
912 1217566350
913 5317936260
914 19499099620
915 60403728840
916 158753389900
917 354860518600
918 675248872536
919 1093260079344
920 1503232609098
921 1749695026860
922 1715884494940
923 1408831480056
924 960566918220
925 538257874440
926 244662670200
927 88732378800
928 25140840660
929 5414950296
930 854992152
931 94143280
932 6724520
933 278256
934 1
935 63
936 1891
937 35990
938 487635
939 5006386
940 40475358
941 264385836
942 1420494075
943 6358402050
944 23930713170
945 76223753060
946 206379406870
947 476260169700
948 937845656300
949 1575580702584
950 2254848913647
951 2741188875414
952 2818953098830
953 2438362177020
954 1761039350070
955 1052049481860
956 513791607420
957 202112640600
958 62852101650
959 15084504396
960 2707475148
961 348330136
962 30260340
963 1623160
964 46376
965 1
966 64
967 1953
968 37820
969 521855
970 5461512
971 45057474
972 300674088
973 1652411475
974 7575968400
975 29248649430
976 95722852680
977 266783135710
978 635013559600
979 1292706174900
980 2250829575120
981 3348108992991
982 4244421484512
983 4568648125690
984 4154246671960
985 3169870830126
986 2012616400080
987 1052049481860
988 446775310800
989 151584480450
990 40225345056
991 8122425444
992 1203322288
993 124403620
994 8347680
995 324632
996 1
997 65
998 2016
999 39711
1000 557845
1001 5949147
1002 50063860
1003 341149446
1004 1916797311
1005 8996462475
1006 35607051480
1007 119653565850
1008 343006888770
1009 841392966470
1010 1768966344600
1011 3188675231420
1012 4923689695575
1013 6499270398159
1014 7309837001104
1015 6973199770790
1016 5608233007146
1017 3773655750150
1018 2104098963720
1019 960566918220
1020 353697121050
1021 103077446706
1022 23206929840
1023 3910797436
1024 472733756
1025 38608020
1026 1947792
1027 52360
1028 1
1029 66
1030 2080
1031 41664
1032 595665
1033 6471002
1034 55525372
1035 386206920
1036 2217471399
1037 10648873950
1038 43183019880
1039 148902215280
1040 438729741450
1041 1108176102180
1042 2403979904200
1043 4481381406320
1044 7174519270695
1045 9847379391150
1046 11554258485616
1047 11541847896480
1048 9762479679106
1049 6943526580276
1050 4116715363800
1051 2012616400080
1052 800472431850
1053 254661927156
1054 63432274896
1055 12033222880
1056 1676056044
1057 163011640
1058 10295472
1059 376992
1060 1
1061 67
1062 2145
1063 43680
1064 635376
1065 7028847
1066 61474519
1067 436270780
1068 2558620845
1069 12565671261
1070 52179482355
1071 184509266760
1072 558383307300
1073 1451182990950
1074 3245372870670
1075 6250347750920
1076 10363194502115
1077 14771069086725
1078 18053528883775
1079 18851684897584
1080 16735679449896
1081 12551759587422
1082 7890371113950
1083 4116715363800
1084 1761039350070
1085 608359048206
1086 166509721602
1087 35240152720
1088 5586853480
1089 635745396
1090 48903492
1091 2324784
1092 58905
1093 1
1094 68
1095 2211
1096 45760
1097 677040
1098 7624512
1099 67945521
1100 491796152
1101 2944827765
1102 14783142660
1103 62828356305
1104 227692286640
1105 707285522580
1106 1889912732400
1107 4353548972850
1108 8654327655120
1109 14844575908435
1110 21945588357420
1111 27900908274925
1112 30405943383200
1113 28277527346376
1114 22314239266528
1115 14833897694226
1116 8233430727600
1117 3773655750150
1118 1408831480056
1119 421171648758
1120 98672427616
1121 17620076360
1122 2311801440
1123 211915132
1124 12620256
1125 435897
1126 1
1127 69
1128 2278
1129 47905
1130 720720
1131 8259888
1132 74974368
1133 553270671
1134 3381098545
1135 17341763505
1136 75394027566
1137 279871768995
1138 891794789340
1139 2448296039700
1140 5804731963800
1141 11899700525790
1142 21094923659355
1143 32308782859535
1144 42671977361650
1145 48459472266975
1146 47129212243960
1147 39049918716424
1148 27385657281648
1149 16123801841550
1150 7890371113950
1151 3169870830126
1152 1029530696964
1153 265182149218
1154 52860229080
1155 7898654920
1156 847660528
1157 61523748
1158 2760681
1159 66045
1160 1
1161 70
1162 2346
1163 50116
1164 766480
1165 8936928
1166 82598880
1167 621216192
1168 3872894697
1169 20286591270
1170 90177170226
1171 342700125300
1172 1119487075980
1173 3155581562280
1174 7694644696200
1175 16253249498640
1176 29749251314475
1177 47153358767970
1178 64617565719070
1179 76360380541900
1180 77535155627160
1181 67327446062800
1182 49699896548176
1183 30957699535776
1184 16123801841550
1185 6943526580276
1186 2438362177020
1187 686353797976
1188 151532656696
1189 25518731280
1190 3159461968
1191 273438880
1192 15380937
1193 501942
1194 1
1195 71
1196 2415
1197 52394
1198 814385
1199 9657648
1200 90858768
1201 696190560
1202 4426165368
1203 23667689815
1204 107518933731
1205 418094152866
1206 1399358844975
1207 4047376351620
1208 10142940735900
1209 22057981462440
1210 41648951840265
1211 68248282427325
1212 96926348578605
1213 119032357903550
1214 125994627894135
1215 114456658306760
1216 88749815264600
1217 58343356817424
1218 32247603683100
1219 14833897694226
1220 5608233007146
1221 1715884494940
1222 416714805914
1223 78378960360
1224 11058116888
1225 1121099408
1226 76904685
1227 3262623
1228 73815
1229 1
1230 72
1231 2485
1232 54740
1233 864501
1234 10424128
1235 99795696
1236 778789440
1237 5047381560
1238 27540584512
1239 127805525001
1240 508271323092
1241 1742058970275
1242 5166863427600
1243 13298522298180
1244 29752626158640
1245 57902201338905
1246 97997533741800
1247 144079707346575
1248 183649923622620
1249 202355008436035
1250 191991813933920
1251 156077261327400
1252 108043253365600
1253 63205303218876
1254 30957699535776
1255 12551759587422
1256 4154246671960
1257 1103068603890
1258 229911617056
1259 36576848168
1260 4280561376
1261 350343565
1262 18643560
1263 575757
1264 1
1265 73
1266 2556
1267 57155
1268 916895
1269 11238513
1270 109453344
1271 869648208
1272 5743572120
1273 31966749880
1274 151473214816
1275 615790256823
1276 2160153123141
1277 6566222272575
1278 17345898649800
1279 39895566894540
1280 79960182801345
1281 139646485582065
1282 212327989773900
1283 280576272201225
1284 321387366339585
1285 317986441828055
1286 270533919634160
1287 196793068630200
1288 121548660036300
1289 63205303218876
1290 27385657281648
1291 9762479679106
1292 2818953098830
1293 646626422970
1294 114955808528
1295 15338678264
1296 1471442973
1297 95548245
1298 3838380
1299 82251
1300 1
1301 74
1302 2628
1303 59640
1304 971635
1305 12103014
1306 119877472
1307 969443904
1308 6522361560
1309 37014131440
1310 179013799328
1311 743595781824
1312 2668424446233
1313 8308281242850
1314 22512762077400
1315 53194089192720
1316 109712808959985
1317 197548686920970
1318 310325523515700
1319 424655979547800
1320 505037289962205
1321 520341450264090
1322 462525733568080
1323 352870329957600
1324 229591913401900
1325 126410606437752
1326 58343356817424
1327 22314239266528
1328 6973199770790
1329 1749695026860
1330 344867425584
1331 51915526432
1332 5752004349
1333 445891810
1334 22481940
1335 658008
1336 1
1337 75
1338 2701
1339 62196
1340 1028790
1341 13019909
1342 131115985
1343 1078897248
1344 7392009768
1345 42757703560
1346 210980549208
1347 895068996640
1348 3284214703056
1349 10468434365991
1350 29078984349975
1351 70539987842520
1352 149608375854525
1353 277508869722315
1354 449972009097765
1355 636983969321700
1356 785613562163430
1357 841728816603675
1358 780512175396135
1359 623404249591760
1360 426384982032100
1361 247959266474052
1362 121548660036300
1363 49699896548176
1364 16735679449896
1365 4568648125690
1366 991493848554
1367 166871334960
1368 21090682613
1369 1917334783
1370 118030185
1371 4496388
1372 91390
1373 1
1374 76
1375 2775
1376 64824
1377 1088430
1378 13991544
1379 143218999
1380 1198774720
1381 8361453672
1382 49280065120
1383 247994680648
1384 1074082795968
1385 4027810484880
1386 13136858812224
1387 37387265592825
1388 93052749919920
1389 202802465047245
1390 387221678682300
1391 647520696018735
1392 947309492837400
1393 1210269541711230
1394 1346766106565880
1395 1300853625660225
1396 1085929983159840
1397 779255311989700
1398 477551179875952
1399 247959266474052
1400 108043253365600
1401 39049918716424
1402 11541847896480
1403 2741188875414
1404 511738760544
1405 73006209045
1406 7669339132
1407 563921995
1408 26978328
1409 749398
1410 1
1411 77
1412 2850
1413 67525
1414 1150626
1415 15020334
1416 156238908
1417 1329890705
1418 9440350920
1419 56672074888
1420 290752384208
1421 1285063345176
1422 4922879481520
1423 16421073515280
1424 47855699958816
1425 122131734269895
1426 273342452889765
1427 536830054536825
1428 925029565741050
1429 1397281501935165
1430 1847253511032930
1431 2132379668729310
1432 2142582442263900
1433 1866442158555975
1434 1402659561581460
1435 903936161908052
1436 495918532948104
1437 229591913401900
1438 88749815264600
1439 28277527346376
1440 7309837001104
1441 1503232609098
1442 239877544005
1443 28760021745
1444 2481256778
1445 145008513
1446 5245786
1447 101270
1448 1
1449 78
1450 2926
1451 70300
1452 1215450
1453 16108764
1454 170230452
1455 1473109704
1456 10639125640
1457 65033528560
1458 340032449328
1459 1533058025824
1460 5996962277488
1461 20448884000160
1462 60992558771040
1463 159518999862720
1464 366395202809685
1465 739632519584070
1466 1312251244423350
1467 2044802197953900
1468 2794563003870330
1469 3342649210440540
1470 3489348548829780
1471 3167295784216200
1472 2488589544741300
1473 1683191473897752
1474 973469712824056
1475 477551179875952
1476 196793068630200
1477 67327446062800
1478 18851684897584
1479 4244421484512
1480 751616304549
1481 101766230790
1482 10150595910
1483 708930508
1484 32224114
1485 850668
1486 1
1487 79
1488 3003
1489 73150
1490 1282975
1491 17259390
1492 185250786
1493 1629348612
1494 11969016345
1495 74473879480
1496 396704524216
1497 1823810410032
1498 7282025622664
1499 25371763481680
1500 77413632286320
1501 207374699821536
1502 488526937079580
1503 1012974972473835
1504 1849081298960175
1505 2969831763694950
1506 4191844505805495
1507 5189902721473470
1508 5621728217559090
1509 5309878226480100
1510 4355031703297275
1511 3085851035479212
1512 1877405874732108
1513 973469712824056
1514 426384982032100
1515 156077261327400
1516 47129212243960
1517 11554258485616
1518 2254848913647
1519 341643774795
1520 38910617655
1521 3190187286
1522 177232627
1523 6096454
1524 111930
1525 1
1526 80
1527 3081
1528 76076
1529 1353275
1530 18474840
1531 201359550
1532 1799579064
1533 13442126049
1534 85113005120
1535 461738052776
1536 2163842859360
1537 8815083648488
1538 31368725759168
1539 97862516286480
1540 268367258592576
1541 648045936942300
1542 1379370175283520
1543 2588713818544245
1544 4282083008118300
1545 6236646703759395
1546 7984465725343800
1547 8964377427999630
1548 8799226775309880
1549 7522327487513475
1550 5574440580220512
1551 3560597348629860
1552 1946939425648112
1553 903936161908052
1554 352870329957600
1555 114456658306760
1556 30405943383200
1557 6499270398159
1558 1093260079344
1559 140676848445
1560 13340783196
1561 886163135
1562 38320568
1563 962598
1564 1
1565 81
1566 3160
1567 79079
1568 1426425
1569 19757815
1570 218618940
1571 1984829850
1572 15071474661
1573 97082021465
1574 536211932256
1575 2560547383576
1576 10638894058520
1577 38650751381832
1578 123234279768160
1579 345780890878896
1580 855420636763836
1581 1867897112363100
1582 3601688791018080
1583 6131164307078475
1584 9206478467454345
1585 12176310231149295
1586 14154280149473100
1587 14420954992868970
1588 12832205713993575
1589 9929472283517787
1590 6646448384109072
1591 3824345300380220
1592 1877405874732108
1593 779255311989700
1594 270533919634160
1595 77535155627160
1596 18053528883775
1597 3348108992991
1598 482320623240
1599 52251400851
1600 4076350421
1601 215553195
1602 7059052
1603 123410
1604 1
1605 82
1606 3240
1607 82160
1608 1502501
1609 21111090
1610 237093780
1611 2186189400
1612 16871053725
1613 110524147514
1614 621324937376
1615 3022285436352
1616 12802736917880
1617 47465835030320
1618 154603005527328
1619 443643407165376
1620 1123787895356412
1621 2515943049305400
1622 4981058966301600
1623 8719878125622720
1624 13488561475572645
1625 18412956934908690
1626 22138745874816900
1627 23385332420868600
1628 21631432489303455
1629 17451799771031262
1630 12220888964329584
1631 7384942649010080
1632 3824345300380220
1633 1683191473897752
1634 623404249591760
1635 191991813933920
1636 48459472266975
1637 9847379391150
1638 1575580702584
1639 192928249296
1640 17417133617
1641 1101716330
1642 45379620
1643 1086008
1644 1
1645 83
1646 3321
1647 85320
1648 1581580
1649 22537515
1650 256851595
1651 2404808340
1652 18855883575
1653 125595622175
1654 718406958841
1655 3558497368608
1656 15363284301456
1657 58104729088840
1658 193253756909160
1659 566877686933536
1660 1469568786235308
1661 3371363686069236
1662 6848956078664700
1663 12321566916640800
1664 19619725782651120
1665 27619435402363035
1666 34315056105966195
1667 37539612570341700
1668 36052387482172425
1669 30284005485024837
1670 22150361247847371
1671 14031391033119152
1672 7648690600760440
1673 3560597348629860
1674 1402659561581460
1675 462525733568080
1676 125994627894135
1677 27900908274925
1678 4923689695575
1679 675248872536
1680 69668534468
1681 5178066751
1682 260932815
1683 8145060
1684 135751
1685 1
1686 84
1687 3403
1688 88560
1689 1663740
1690 24040016
1691 277962685
1692 2641902120
1693 21042072975
1694 142466675900
1695 828931106355
1696 4179822305984
1697 18385569737808
1698 70907466006720
1699 240719591939480
1700 721480692460864
1701 1913212193400684
1702 4495151581425648
1703 9364899127970100
1704 17302625882942400
1705 28339603908273840
1706 41107996877935680
1707 52728013040874885
1708 59678358445158600
1709 59437719903041025
1710 51915437974328292
1711 39602161018878633
1712 26252279997448736
1713 15033633249770520
1714 7384942649010080
1715 3085851035479212
1716 1085929983159840
1717 317986441828055
1718 76360380541900
1719 14771069086725
1720 2250829575120
1721 262596783764
1722 22595200368
1723 1362649145
1724 53524680
1725 1221759
1726 1
1727 85
1728 3486
1729 91881
1730 1749060
1731 25621596
1732 300500200
1733 2898753715
1734 23446881315
1735 161322559475
1736 954526728530
1737 4898229264825
1738 21944067106416
1739 86270750308176
1740 298824321028320
1741 914734449370024
1742 2480089880334220
1743 5964720367660956
1744 12736262814039336
1745 24151581961607100
1746 40661170824914640
1747 60727722660586800
1748 80347448443237920
1749 93993414551124795
1750 96977332473382725
1751 87967825456500717
1752 69886166503903470
1753 48402641245296107
1754 29065024282889672
1755 15033633249770520
1756 6646448384109072
1757 2488589544741300
1758 780512175396135
1759 202355008436035
1760 42671977361650
1761 7174519270695
1762 937845656300
1763 92263734836
1764 6540715896
1765 314457495
1766 9366819
1767 148995
1768 1
1769 86
1770 3570
1771 95284
1772 1837620
1773 27285336
1774 324540216
1775 3176716400
1776 26088783435
1777 182364632450
1778 1096993404430
1779 5727160371180
1780 26123889412400
1781 104656320045984
1782 369731787035040
1783 1155454041309504
1784 3201570572795084
1785 7877932561061640
1786 17231414395464984
1787 33516481089577200
1788 57963796707857040
1789 89067326568860640
1790 121455445321173600
1791 146721427591999680
1792 156655690918541325
1793 147405545359541742
1794 121801604478231762
1795 88004802264174740
1796 55317304280338408
1797 30067266499541040
1798 14031391033119152
1799 5574440580220512
1800 1866442158555975
1801 520341450264090
1802 119032357903550
1803 21945588357420
1804 3188675231420
1805 354860518600
1806 29135916264
1807 1677106640
1808 62891499
1809 1370754
1810 1
1811 87
1812 3655
1813 98770
1814 1929501
1815 29034396
1816 350161812
1817 3477216600
1818 28987537150
1819 205811513765
1820 1258315963905
1821 6681687099710
1822 31022118677225
1823 126600387152400
1824 456002537343216
1825 1454278362337824
1826 4116305022165108
1827 10358022441395860
1828 23196134763125940
1829 46252743903616536
1830 82115378669464140
1831 129728497393775280
1832 182183167981760400
1833 227068876035237600
1834 250649105469666120
1835 244382877832924467
1836 209769429934732479
1837 157890968768078210
1838 103719945525634515
1839 59132290782430712
1840 29065024282889672
1841 12220888964329584
1842 4355031703297275
1843 1300853625660225
1844 321387366339585
1845 64617565719070
1846 10363194502115
1847 1292706174900
1848 121399651100
1849 8217822536
1850 377348994
1851 10737573
1852 163185
1853 1
1854 88
1855 3741
1856 102340
1857 2024785
1858 30872016
1859 377447148
1860 3801756816
1861 32164253550
1862 231900297200
1863 1440680596355
1864 7778680504140
1865 36749279048405
1866 152724276564800
1867 560658857389200
1868 1824010149372864
1869 5271759063474612
1870 13559593014190944
1871 31074067324187580
1872 63484158299081520
1873 115631859759041340
1874 187692294101632320
1875 271250494550621040
1876 348524321356411200
1877 397370533061665800
1878 401038568751465792
1879 357174975294274221
1880 279692573246309972
1881 191724747789809255
1882 114449595062769120
1883 59132290782430712
1884 26252279997448736
1885 9929472283517787
1886 3167295784216200
1887 841728816603675
1888 183649923622620
1889 32308782859535
1890 4481381406320
1891 476260169700
1892 37353738800
1893 2054455634
1894 73629072
1895 1533939
1896 1
1897 89
1898 3828
1899 105995
1900 2123555
1901 32801517
1902 406481544
1903 4151918628
1904 35641470150
1905 260887834350
1906 1646492110120
1907 9036996468045
1908 43430966148115
1909 183746395242025
1910 687259244541600
1911 2280012686716080
1912 6726037425812436
1913 17675898036356052
1914 41432089765583440
1915 86680293062207460
1916 161884603662657876
1917 269807672771096460
1918 400978991944396320
1919 530707489338171600
1920 624439409096903400
1921 651687674221131912
1922 601557853127198688
1923 489462003181042451
1924 349615716557887465
1925 218169540588403635
1926 118264581564861424
1927 55317304280338408
1928 22150361247847371
1929 7522327487513475
1930 2142582442263900
1931 505037289962205
1932 96926348578605
1933 14844575908435
1934 1768966344600
1935 158753389900
1936 10272278170
1937 450978066
1938 12271512
1939 178365
1940 1
1941 90
1942 3916
1943 109736
1944 2225895
1945 34826302
1946 437353560
1947 4529365776
1948 39443226966
1949 293052087900
1950 1878392407320
1951 10477677064400
1952 51209646652255
1953 220495674290430
1954 839983521106400
1955 2840671544105280
1956 8550047575185300
1957 22947657099830664
1958 54991682779774384
1959 117754360386395040
1960 225368761961739396
1961 385439532530137800
1962 588671286046028640
1963 801957983888792640
1964 972963730453314600
1965 1049058207282797712
1966 1002596421878664480
1967 846636978475316672
1968 629308289804197437
1969 409894288378212890
1970 232714176627630544
1971 114449595062769120
1972 48402641245296107
1973 17451799771031262
1974 5309878226480100
1975 1346766106565880
1976 280576272201225
1977 47153358767970
1978 6250347750920
1979 635013559600
1980 47626016970
1981 2505433700
1982 85900584
1983 1712304
1984 1
1985 91
1986 4005
1987 113564
1988 2331890
1989 36949857
1990 470155077
1991 4935847320
1992 43595145594
1993 328693558050
1994 2139280241670
1995 12124169174520
1996 60246643120300
1997 263926640438545
1998 1023729916348425
1999 3527930788646880
2000 10830060261901380
2001 29673694525643100
2002 72667580816130436
2003 159186450151978480
2004 312049055023946856
2005 547324136192795676
2006 858478958817125100
2007 1202936975833188960
2008 1503671219791486200
2009 1673497616379701112
2010 1654284096099796392
2011 1448194831602515360
2012 1118770292985239888
2013 759510004936100355
2014 450883717216034179
2015 232714176627630544
2016 103719945525634515
2017 39602161018878633
2018 12832205713993575
2019 3489348548829780
2020 785613562163430
2021 144079707346575
2022 21094923659355
2023 2403979904200
2024 206379406870
2025 12777711870
2026 536878650
2027 13983816
2028 194580
2029 1
2030 92
2031 4095
2032 117480
2033 2441626
2034 39175752
2035 504981379
2036 5373200880
2037 48124511370
2038 368136785016
2039 2432332329570
2040 14002561581840
2041 70724320184700
2042 315136287090800
2043 1244225590638855
2044 4367914309753280
2045 13670731806006660
2046 38223742100828400
2047 95615237915961100
2048 214178132931752864
2049 429803415410341896
2050 772692898154535072
2051 1243918491347262900
2052 1791608261879217600
2053 2305629203680278840
2054 2646461346833015712
2055 2703342303382594104
2056 2450791253481179840
2057 1965407271460556560
2058 1388818294740297792
2059 860778005594247069
2060 465428353255261088
2061 218169540588403635
2062 88004802264174740
2063 30284005485024837
2064 8799226775309880
2065 2132379668729310
2066 424655979547800
2067 68248282427325
2068 8654327655120
2069 841392966470
2070 60403728840
2071 3042312350
2072 99884400
2073 1906884
2074 1
2075 93
2076 4186
2077 121485
2078 2555190
2079 41507642
2080 541931236
2081 5843355957
2082 53060358690
2083 411731930610
2084 2761025887620
2085 16141841823510
2086 82848489359220
2087 375382930211100
2088 1508152231077400
2089 5391644226101705
2090 17198662594653540
2091 49053802362729780
2092 125288932441604200
2093 286845713747883300
2094 588989865562320376
2095 1084741953178481928
2096 1791242627540058576
2097 2650087220696342700
2098 3508566179513467800
2099 4150132566624501912
2100 4376839919762295216
2101 4105075349580976232
2102 3413602103063071920
2103 2507588587725537680
2104 1620288010530347424
2105 916312070471295267
2106 450883717216034179
2107 191724747789809255
2108 69886166503903470
2109 21631432489303455
2110 5621728217559090
2111 1210269541711230
2112 212327989773900
2113 29749251314475
2114 3245372870670
2115 266783135710
2116 15820024220
2117 636763050
2118 15890700
2119 211876
2120 1
2121 94
2122 4278
2123 125580
2124 2672670
2125 43949268
2126 581106988
2127 6348337336
2128 58433559570
2129 459856441980
2130 3129162672636
2131 18574174153080
2132 96851050941060
2133 446107250395800
2134 1823288518168200
2135 6635869816740560
2136 21566576904406820
2137 62724534168736440
2138 163512674542432600
2139 382460951663844400
2140 803167998494073240
2141 1514545368588823824
2142 2563935525694593648
2143 3894005712043605600
2144 5300174441392685400
2145 6455761770304780752
2146 7023301266595310928
2147 6808417652963570336
2148 5864393356544251760
2149 4472995859186094240
2150 3009106305270645216
2151 1777090076065542336
2152 916312070471295267
2153 409894288378212890
2154 157890968768078210
2155 51915437974328292
2156 14420954992868970
2157 3342649210440540
2158 636983969321700
2159 97997533741800
2160 11899700525790
2161 1108176102180
2162 76223753060
2163 3679075400
2164 115775100
2165 2118760
2166 1
2167 95
2168 4371
2169 129766
2170 2794155
2171 46504458
2172 622614630
2173 6890268572
2174 64276915527
2175 512916800670
2176 3540894603246
2177 21335200040700
2178 112992892764570
2179 528955739755020
2180 2198671448379300
2181 8144022047817960
2182 26958221130508525
2183 79923196763389980
2184 212566476905162380
2185 507749884105448600
2186 1090013712241956540
2187 2103535234151144200
2188 3648677478873075576
2189 5685248339583664176
2190 7950261662089028100
2191 9964327949818248552
2192 11173433833219812840
2193 11185257572725865552
2194 9969468706125227992
2195 7886597962249166160
2196 5516694892996182896
2197 3397378086595889760
2198 1832624140942590534
2199 860778005594247069
2200 349615716557887465
2201 121801604478231762
2202 36052387482172425
2203 8964377427999630
2204 1847253511032930
2205 310325523515700
2206 41648951840265
2207 4353548972850
2208 343006888770
2209 19499099620
2210 752538150
2211 18009460
2212 230300
2213 1
2214 96
2215 4465
2216 134044
2217 2919735
2218 49177128
2219 666563898
2220 7471375560
2221 70625252863
2222 571350360240
2223 4000751045226
2224 24464362713336
2225 131567066917650
2226 625806790696080
2227 2644778698775100
2228 9967310565986160
2229 33594090947249085
2230 101489773667796800
2231 275291011073898820
2232 671262558647881200
2233 1472474663905800940
2234 2906703232645217440
2235 5163222847461899400
2236 8249183865278257824
2237 11844267374132633700
2238 15264502391210933952
2239 17629195603524593592
2240 18208558839321176480
2241 16777886359088798328
2242 13750991318793417920
2243 9989690752182277136
2244 6406484391866534976
2245 3609714217008132870
2246 1777090076065542336
2247 759510004936100355
2248 279692573246309972
2249 87967825456500717
2250 23385332420868600
2251 5189902721473470
2252 947309492837400
2253 139646485582065
2254 16253249498640
2255 1451182990950
2256 95722852680
2257 4431613550
2258 133784560
2259 2349060
2260 1
2261 97
2262 4560
2263 138415
2264 3049501
2265 51971283
2266 713068356
2267 8093990190
2268 77515521435
2269 635627275767
2270 4513667845896
2271 28005257316582
2272 152902266958350
2273 738799683460650
2274 3173734438530120
2275 12165982014365460
2276 41738112995067045
2277 128447994798305325
2278 355214207837288800
2279 883829035553043580
2280 1980224548011249540
2281 3996716944887173980
2282 7266758081613043600
2283 11897861344151333400
2284 17529515713716297876
2285 23214764053299962052
2286 27593523553342842144
2287 29381992672540989320
2288 27963143931814663880
2289 23720460024918645912
2290 17876288714431443296
2291 11923179284862717872
2292 7007092303604022630
2293 3609714217008132870
2294 1620288010530347424
2295 629308289804197437
2296 209769429934732479
2297 59437719903041025
2298 14154280149473100
2299 2794563003870330
2300 449972009097765
2301 57902201338905
2302 5804731963800
2303 438729741450
2304 23930713170
2305 886322710
2306 20358520
2307 249900
2308 1
2309 98
2310 4656
2311 142880
2312 3183545
2313 54891018
2314 762245484
2315 8760554088
2316 84986896995
2317 706252528630
2318 5085018206136
2319 32006008361808
2320 177366629671686
2321 870366750378300
2322 3799541229226200
2323 14810760713140560
2324 51705423561053205
2325 162042085745554410
2326 456703981505085600
2327 1159120046626942400
2328 2651487106659130740
2329 5469191608792974920
2330 10173461314258261040
2331 17061084191613232800
2332 25778699578994555700
2333 35059031427432595752
2334 42858025944553776096
2335 47011188276065582912
2336 46171702771135840360
2337 40498346384007444240
2338 31627280033224861216
2339 21912870037044995008
2340 13413576695470557606
2341 7219428434016265740
2342 3397378086595889760
2343 1388818294740297792
2344 489462003181042451
2345 147405545359541742
2346 37539612570341700
2347 7984465725343800
2348 1397281501935165
2349 197548686920970
2350 22057981462440
2351 1889912732400
2352 119653565850
2353 5317936260
2354 154143080
2355 2598960
2356 1
2357 99
2358 4753
2359 147440
2360 3321960
2361 57940519
2362 814216767
2363 9473622444
2364 93080887185
2365 783768050065
2366 5720645481903
2367 36519676207704
2368 205371886988268
2369 1023269017336650
2370 4538340912686850
2371 17984495151670680
2372 63871405575418665
2373 203780198740621455
2374 585151976303390925
2375 1514334254464231200
2376 3535316142212174320
2377 7449416156804224460
2378 14170178259145435020
2379 24327842273226276400
2380 37676560923145889100
2381 52588547141148893628
2382 66072789997853738148
2383 74604711829408425056
2384 75553695443676829680
2385 68461490315822108120
2386 55347740058143507128
2387 39789158751476438304
2388 25336755980333275478
2389 14226520737620288370
2390 7007092303604022630
2391 3009106305270645216
2392 1118770292985239888
2393 357174975294274221
2394 96977332473382725
2395 22138745874816900
2396 4191844505805495
2397 647520696018735
2398 79960182801345
2399 7694644696200
2400 558383307300
2401 29248649430
2402 1040465790
2403 22957480
2404 270725