0 1
1 2
2 1
3 3
4 3
5 1
6 4
7 6
8 4
9 1
10 5
11 10
12 10
13 5
14 1
15 6
16 15
17 20
18 15
19 6
20 1
21 7
22 21
23 35
24 35
25 21
26 7
27 1
28 8
29 28
30 56
31 70
32 56
33 28
34 8
35 1
36 9
37 36
38 84
39 126
40 126
41 84
42 36
43 9
44 1
45 10
46 45
47 120
48 210
49 252
50 210
51 120
52 45
53 10
54 1
55 11
56 55
57 165
58 330
59 462
60 462
61 330
62 165
63 55
64 11
65 1
66 12
67 66
68 220
69 495
70 792
71 924
72 792
73 495
74 220
75 66
76 12
77 1
78 13
79 78
80 286
81 715
82 1287
83 1716
84 1716
85 1287
86 715
87 286
88 78
89 13
90 1
91 14
92 91
93 364
94 1001
95 2002
96 3003
97 3432
98 3003
99 2002
100 1001
101 364
102 91
103 14
104 1
105 15
106 105
107 455
108 1365
109 3003
110 5005
111 6435
112 6435
113 5005
114 3003
115 1365
116 455
117 105
118 15
119 1
120 16
121 120
122 560
123 1820
124 4368
125 8008
126 11440
127 12870
128 11440
129 8008
130 4368
131 1820
132 560
133 120
134 16
135 1
136 17
137 136
138 680
139 2380
140 6188
141 12376
142 19448
143 24310
144 24310
145 19448
146 12376
147 6188
148 2380
149 680
150 136
151 17
152 1
153 18
154 153
155 816
156 3060
157 8568
158 18564
159 31824
160 43758
161 48620
162 43758
163 31824
164 18564
165 8568
166 3060
167 816
168 153
169 18
170 1
171 19
172 171
173 969
174 3876
175 11628
176 27132
177 50388
178 75582
179 92378
180 92378
181 75582
182 50388
183 27132
184 11628
185 3876
186 969
187 171
188 19
189 1
190 20
191 190
192 1140
193 4845
194 15504
195 38760
196 77520
197 125970
198 167960
199 184756
200 167960
201 125970
202 77520
203 38760
204 15504
205 4845
206 1140
207 190
208 20
209 1
210 21
211 210
212 1330
213 5985
214 20349
215 54264
216 116280
217 203490
218 293930
219 352716
220 352716
221 293930
222 203490
223 116280
224 54264
225 20349
226 5985
227 1330
228 210
229 21
230 1
231 22
232 231
233 1540
234 7315
235 26334
236 74613
237 170544
238 319770
239 497420
240 646646
241 705432
242 646646
243 497420
244 319770
245 170544
246 74613
247 26334
248 7315
249 1540
250 231
251 22
252 1
253 23
254 253
255 1771
256 8855
257 33649
258 100947
259 245157
260 490314
261 817190
262 1144066
263 1352078
264 1352078
265 1144066
266 817190
267 490314
268 245157
269 100947
270 33649
271 8855
272 1771
273 253
274 23
275 1
276 24
277 276
278 2024
279 10626
280 42504
281 134596
282 346104
283 735471
284 1307504
285 1961256
286 2496144
287 2704156
288 2496144
289 1961256
290 1307504
291 735471
292 346104
293 134596
294 42504
295 10626
296 2024
297 276
298 24
299 1
300 25
301 300
302 2300
303 12650
304 53130
305 177100
306 480700
307 1081575
308 2042975
309 3268760
310 4457400
311 5200300
312 5200300
313 4457400
314 3268760
315 2042975
316 1081575
317 480700
318 177100
319 53130
320 12650
321 2300
322 300
323 25
324 1
325 26
326 325
327 2600
328 14950
329 65780
330 230230
331 657800
332 1562275
333 3124550
334 5311735
335 7726160
336 9657700
337 10400600
338 9657700
339 7726160
340 5311735
341 3124550
342 1562275
343 657800
344 230230
345 65780
346 14950
347 2600
348 325
349 26
350 1
351 27
352 351
353 2925
354 17550
355 80730
356 296010
357 888030
358 2220075
359 4686825
360 8436285
361 13037895
362 17383860
363 20058300
364 20058300
365 17383860
366 13037895
367 8436285
368 4686825
369 2220075
370 888030
371 296010
372 80730
373 17550
374 2925
375 351
376 27
377 1
378 28
379 378
380 3276
381 20475
382 98280
383 376740
384 1184040
385 3108105
386 6906900
387 13123110
388 21474180
389 30421755
390 37442160
391 40116600
392 37442160
393 30421755
394 21474180
395 13123110
396 6906900
397 3108105
398 1184040
399 376740
400 98280
401 20475
402 3276
403 378
404 28
405 1
406 29
407 406
408 3654
409 23751
410 118755
411 475020
412 1560780
413 4292145
414 10015005
415 20030010
416 34597290
417 51895935
418 67863915
419 77558760
420 77558760
421 67863915
422 51895935
423 34597290
424 20030010
425 10015005
426 4292145
427 1560780
428 475020
429 118755
430 23751
431 3654
432 406
433 29
434 1
435 30
436 435
437 4060
438 27405
439 142506
440 593775
441 2035800
442 5852925
443 14307150
444 30045015
445 54627300
446 86493225
447 119759850
448 145422675
449 155117520
450 145422675
451 119759850
452 86493225
453 54627300
454 30045015
455 14307150
456 5852925
457 2035800
458 593775
459 142506
460 27405
461 4060
462 435
463 30
464 1
465 31
466 465
467 4495
468 31465
469 169911
470 736281
471 2629575
472 7888725
473 20160075
474 44352165
475 84672315
476 141120525
477 206253075
478 265182525
479 300540195
480 300540195
481 265182525
482 206253075
483 141120525
484 84672315
485 44352165
486 20160075
487 7888725
488 2629575
489 736281
490 169911
491 31465
492 4495
493 465
494 31
495 1
496 32
497 496
498 4960
499 35960
500 201376
501 906192
502 3365856
503 10518300
504 28048800
505 64512240
506 129024480
507 225792840
508 347373600
509 471435600
510 565722720
511 601080390
512 565722720
513 471435600
514 347373600
515 225792840
516 129024480
517 64512240
518 28048800
519 10518300
520 3365856
521 906192
522 201376
523 35960
524 4960
525 496
526 32
527 1
528 33
529 528
530 5456
531 40920
532 237336
533 1107568
534 4272048
535 13884156
536 38567100
537 92561040
538 193536720
539 354817320
540 573166440
541 818809200
542 1037158320
543 1166803110
544 1166803110
545 1037158320
546 818809200
547 573166440
548 354817320
549 193536720
550 92561040
551 38567100
552 13884156
553 4272048
554 1107568
555 237336
556 40920
557 5456
558 528
559 33
560 1
561 34
562 561
563 5984
564 46376
565 278256
566 1344904
567 5379616
568 18156204
569 52451256
570 131128140
571 286097760
572 548354040
573 927983760
574 1391975640
575 1855967520
576 2203961430
577 2333606220
578 2203961430
579 1855967520
580 1391975640
581 927983760
582 548354040
583 286097760
584 131128140
585 52451256
586 18156204
587 5379616
588 1344904
589 278256
590 46376
591 5984
592 561
593 34
594 1
595 35
596 595
597 6545
598 52360
599 324632
600 1623160
601 6724520
602 23535820
603 70607460
604 183579396
605 417225900
606 834451800
607 1476337800
608 2319959400
609 3247943160
610 4059928950
611 4537567650
612 4537567650
613 4059928950
614 3247943160
615 2319959400
616 1476337800
617 834451800
618 417225900
619 183579396
620 70607460
621 23535820
622 6724520
623 1623160
624 324632
625 52360
626 6545
627 595
628 35
629 1
630 36
631 630
632 7140
633 58905
634 376992
635 1947792
636 8347680
637 30260340
638 94143280
639 254186856
640 600805296
641 1251677700
642 2310789600
643 3796297200
644 5567902560
645 7307872110
646 8597496600
647 9075135300
648 8597496600
649 7307872110
650 5567902560
651 3796297200
652 2310789600
653 1251677700
654 600805296
655 254186856
656 94143280
657 30260340
658 8347680
659 1947792
660 376992
661 58905
662 7140
663 630
664 36
665 1
666 37
667 666
668 7770
669 66045
670 435897
671 2324784
672 10295472
673 38608020
674 124403620
675 348330136
676 854992152
677 1852482996
678 3562467300
679 6107086800
680 9364199760
681 12875774670
682 15905368710
683 17672631900
684 17672631900
685 15905368710
686 12875774670
687 9364199760
688 6107086800
689 3562467300
690 1852482996
691 854992152
692 348330136
693 124403620
694 38608020
695 10295472
696 2324784
697 435897
698 66045
699 7770
700 666
701 37
702 1
703 38
704 703
705 8436
706 73815
707 501942
708 2760681
709 12620256
710 48903492
711 163011640
712 472733756
713 1203322288
714 2707475148
715 5414950296
716 9669554100
717 15471286560
718 22239974430
719 28781143380
720 33578000610
721 35345263800
722 33578000610
723 28781143380
724 22239974430
725 15471286560
726 9669554100
727 5414950296
728 2707475148
729 1203322288
730 472733756
731 163011640
732 48903492
733 12620256
734 2760681
735 501942
736 73815
737 8436
738 703
739 38
740 1
741 39
742 741
743 9139
744 82251
745 575757
746 3262623
747 15380937
748 61523748
749 211915132
750 635745396
751 1676056044
752 3910797436
753 8122425444
754 15084504396
755 25140840660
756 37711260990
757 51021117810
758 62359143990
759 68923264410
760 68923264410
761 62359143990
762 51021117810
763 37711260990
764 25140840660
765 15084504396
766 8122425444
767 3910797436
768 1676056044
769 635745396
770 211915132
771 61523748
772 15380937
773 3262623
774 575757
775 82251
776 9139
777 741
778 39
779 1
780 40
781 780
782 9880
783 91390
784 658008
785 3838380
786 18643560
787 76904685
788 273438880
789 847660528
790 2311801440
791 5586853480
792 12033222880
793 23206929840
794 40225345056
795 62852101650
796 88732378800
797 113380261800
798 131282408400
799 137846528820
800 131282408400
801 113380261800
802 88732378800
803 62852101650
804 40225345056
805 23206929840
806 12033222880
807 5586853480
808 2311801440
809 847660528
810 273438880
811 76904685
812 18643560
813 3838380
814 658008
815 91390
816 9880
817 780
818 40
819 1
820 41
821 820
822 10660
823 101270
824 749398
825 4496388
826 22481940
827 95548245
828 350343565
829 1121099408
830 3159461968
831 7898654920
832 17620076360
833 35240152720
834 63432274896
835 103077446706
836 151584480450
837 202112640600
838 244662670200
839 269128937220
840 269128937220
841 244662670200
842 202112640600
843 151584480450
844 103077446706
845 63432274896
846 35240152720
847 17620076360
848 7898654920
849 3159461968
850 1121099408
851 350343565
852 95548245
853 22481940
854 4496388
855 749398
856 101270
857 10660
858 820
859 41
860 1
861 42
862 861
863 11480
864 111930
865 850668
866 5245786
867 26978328
868 118030185
869 445891810
870 1471442973
871 4280561376
872 11058116888
873 25518731280
874 52860229080
875 98672427616
876 166509721602
877 254661927156
878 353697121050
879 446775310800
880 513791607420
881 538257874440
882 513791607420
883 446775310800
884 353697121050
885 254661927156
886 166509721602
887 98672427616
888 52860229080
889 25518731280
890 11058116888
891 4280561376
892 1471442973
893 445891810
894 118030185
895 26978328
896 5245786
897 850668
898 111930
899 11480
900 861
901 42
902 1
903 43
904 903
905 12341
906 123410
907 962598
908 6096454
909 32224114
910 145008513
911 563921995
912 1917334783
913 5752004349
914 15338678264
915 36576848168
916 78378960360
917 151532656696
918 265182149218
919 421171648758
920 608359048206
921 800472431850
922 960566918220
923 1052049481860
924 1052049481860
925 960566918220
926 800472431850
927 608359048206
928 421171648758
929 265182149218
930 151532656696
931 78378960360
932 36576848168
933 15338678264
934 5752004349
935 1917334783
936 563921995
937 145008513
938 32224114
939 6096454
940 962598
941 123410
942 12341
943 903
944 43
945 1
946 44
947 946
948 13244
949 135751
950 1086008
951 7059052
952 38320568
953 177232627
954 708930508
955 2481256778
956 7669339132
957 21090682613
958 51915526432
959 114955808528
960 229911617056
961 416714805914
962 686353797976
963 1029530696964
964 1408831480056
965 1761039350070
966 2012616400080
967 2104098963720
968 2012616400080
969 1761039350070
970 1408831480056
971 1029530696964
972 686353797976
973 416714805914
974 229911617056
975 114955808528
976 51915526432
977 21090682613
978 7669339132
979 2481256778
980 708930508
981 177232627
982 38320568
983 7059052
984 1086008
985 135751
986 13244
987 946
988 44
989 1
990 45
991 990
992 14190
993 148995
994 1221759
995 8145060
996 45379620
997 215553195
998 886163135
999 3190187286
1000 10150595910
1001 28760021745
1002 73006209045
1003 166871334960
1004 344867425584
1005 646626422970
1006 1103068603890
1007 1715884494940
1008 2438362177020
1009 3169870830126
1010 3773655750150
1011 4116715363800
1012 4116715363800
1013 3773655750150
1014 3169870830126
1015 2438362177020
1016 1715884494940
1017 1103068603890
1018 646626422970
1019 344867425584
1020 166871334960
1021 73006209045
1022 28760021745
1023 10150595910
1024 3190187286
1025 886163135
1026 215553195
1027 45379620
1028 8145060
1029 1221759
1030 148995
1031 14190
1032 990
1033 45
1034 1
1035 46
1036 1035
1037 15180
1038 163185
1039 1370754
1040 9366819
1041 53524680
1042 260932815
1043 1101716330
1044 4076350421
1045 13340783196
1046 38910617655
1047 101766230790
1048 239877544005
1049 511738760544
1050 991493848554
1051 1749695026860
1052 2818953098830
1053 4154246671960
1054 5608233007146
1055 6943526580276
1056 7890371113950
1057 8233430727600
1058 7890371113950
1059 6943526580276
1060 5608233007146
1061 4154246671960
1062 2818953098830
1063 1749695026860
1064 991493848554
1065 511738760544
1066 239877544005
1067 101766230790
1068 38910617655
1069 13340783196
1070 4076350421
1071 1101716330
1072 260932815
1073 53524680
1074 9366819
1075 1370754
1076 163185
1077 15180
1078 1035
1079 46
1080 1
1081 47
1082 1081
1083 16215
1084 178365
1085 1533939
1086 10737573
1087 62891499
1088 314457495
1089 1362649145
1090 5178066751
1091 17417133617
1092 52251400851
1093 140676848445
1094 341643774795
1095 751616304549
1096 1503232609098
1097 2741188875414
1098 4568648125690
1099 6973199770790
1100 9762479679106
1101 12551759587422
1102 14833897694226
1103 16123801841550
1104 16123801841550
1105 14833897694226
1106 12551759587422
1107 9762479679106
1108 6973199770790
1109 4568648125690
1110 2741188875414
1111 1503232609098
1112 751616304549
1113 341643774795
1114 140676848445
1115 52251400851
1116 17417133617
1117 5178066751
1118 1362649145
1119 314457495
1120 62891499
1121 10737573
1122 1533939
1123 178365
1124 16215
1125 1081
1126 47
1127 1
1128 48
1129 1128
1130 17296
1131 194580
1132 1712304
1133 12271512
1134 73629072
1135 377348994
1136 1677106640
1137 6540715896
1138 22595200368
1139 69668534468
1140 192928249296
1141 482320623240
1142 1093260079344
1143 2254848913647
1144 4244421484512
1145 7309837001104
1146 11541847896480
1147 16735679449896
1148 22314239266528
1149 27385657281648
1150 30957699535776
1151 32247603683100
1152 30957699535776
1153 27385657281648
1154 22314239266528
1155 16735679449896
1156 11541847896480
1157 7309837001104
1158 4244421484512
1159 2254848913647
1160 1093260079344
1161 482320623240
1162 192928249296
1163 69668534468
1164 22595200368
1165 6540715896
1166 1677106640
1167 377348994
1168 73629072
1169 12271512
1170 1712304
1171 194580
1172 17296
1173 1128
1174 48
1175 1
1176 49
1177 1176
1178 18424
1179 211876
1180 1906884
1181 13983816
1182 85900584
1183 450978066
1184 2054455634
1185 8217822536
1186 29135916264
1187 92263734836
1188 262596783764
1189 675248872536
1190 1575580702584
1191 3348108992991
1192 6499270398159
1193 11554258485616
1194 18851684897584
1195 28277527346376
1196 39049918716424
1197 49699896548176
1198 58343356817424
1199 63205303218876
1200 63205303218876
1201 58343356817424
1202 49699896548176
1203 39049918716424
1204 28277527346376
1205 18851684897584
1206 11554258485616
1207 6499270398159
1208 3348108992991
1209 1575580702584
1210 675248872536
1211 262596783764
1212 92263734836
1213 29135916264
1214 8217822536
1215 2054455634
1216 450978066
1217 85900584
1218 13983816
1219 1906884
1220 211876
1221 18424
1222 1176
1223 49
1224 1
1225 50
1226 1225
1227 19600
1228 230300
1229 2118760
1230 15890700
1231 99884400
1232 536878650
1233 2505433700
1234 10272278170
1235 37353738800
1236 121399651100
1237 354860518600
1238 937845656300
1239 2250829575120
1240 4923689695575
1241 9847379391150
1242 18053528883775
1243 30405943383200
1244 47129212243960
1245 67327446062800
1246 88749815264600
1247 108043253365600
1248 121548660036300
1249 126410606437752
1250 121548660036300
1251 108043253365600
1252 88749815264600
1253 67327446062800
1254 47129212243960
1255 30405943383200
1256 18053528883775
1257 9847379391150
1258 4923689695575
1259 2250829575120
1260 937845656300
1261 354860518600
1262 121399651100
1263 37353738800
1264 10272278170
1265 2505433700
1266 536878650
1267 99884400
1268 15890700
1269 2118760
1270 230300
1271 19600
1272 1225
1273 50
1274 1
1275 51
1276 1275
1277 20825
1278 249900
1279 2349060
1280 18009460
1281 115775100
1282 636763050
1283 3042312350
1284 12777711870
1285 47626016970
1286 158753389900
1287 476260169700
1288 1292706174900
1289 3188675231420
1290 7174519270695
1291 14771069086725
1292 27900908274925
1293 48459472266975
1294 77535155627160
1295 114456658306760
1296 156077261327400
1297 196793068630200
1298 229591913401900
1299 247959266474052
1300 247959266474052
1301 229591913401900
1302 196793068630200
1303 156077261327400
1304 114456658306760
1305 77535155627160
1306 48459472266975
1307 27900908274925
1308 14771069086725
1309 7174519270695
1310 3188675231420
1311 1292706174900
1312 476260169700
1313 158753389900
1314 47626016970
1315 12777711870
1316 3042312350
1317 636763050
1318 115775100
1319 18009460
1320 2349060
1321 249900
1322 20825
1323 1275
1324 51
1325 1
1326 52
1327 1326
1328 22100
1329 270725
1330 2598960
1331 20358520
1332 133784560
1333 752538150
1334 3679075400
1335 15820024220
1336 60403728840
1337 206379406870
1338 635013559600
1339 1768966344600
1340 4481381406320
1341 10363194502115
1342 21945588357420
1343 42671977361650
1344 76360380541900
1345 125994627894135
1346 191991813933920
1347 270533919634160
1348 352870329957600
1349 426384982032100
1350 477551179875952
1351 495918532948104
1352 477551179875952
1353 426384982032100
1354 352870329957600
1355 270533919634160
1356 191991813933920
1357 125994627894135
1358 76360380541900
1359 42671977361650
1360 21945588357420
1361 10363194502115
1362 4481381406320
1363 1768966344600
1364 635013559600
1365 206379406870
1366 60403728840
1367 15820024220
1368 3679075400
1369 752538150
1370 133784560
1371 20358520
1372 2598960
1373 270725
1374 22100
1375 1326
1376 52
1377 1
1378 53
1379 1378
1380 23426
1381 292825
1382 2869685
1383 22957480
1384 154143080
1385 886322710
1386 4431613550
1387 19499099620
1388 76223753060
1389 266783135710
1390 841392966470
1391 2403979904200
1392 6250347750920
1393 14844575908435
1394 32308782859535
1395 64617565719070
1396 119032357903550
1397 202355008436035
1398 317986441828055
1399 462525733568080
1400 623404249591760
1401 779255311989700
1402 903936161908052
1403 973469712824056
1404 973469712824056
1405 903936161908052
1406 779255311989700
1407 623404249591760
1408 462525733568080
1409 317986441828055
1410 202355008436035
1411 119032357903550
1412 64617565719070
1413 32308782859535
1414 14844575908435
1415 6250347750920
1416 2403979904200
1417 841392966470
1418 266783135710
1419 76223753060
1420 19499099620
1421 4431613550
1422 886322710
1423 154143080
1424 22957480
1425 2869685
1426 292825
1427 23426
1428 1378
1429 53
1430 1
1431 54
1432 1431
1433 24804
1434 316251
1435 3162510
1436 25827165
1437 177100560
1438 1040465790
1439 5317936260
1440 23930713170
1441 95722852680
1442 343006888770
1443 1108176102180
1444 3245372870670
1445 8654327655120
1446 21094923659355
1447 47153358767970
1448 96926348578605
1449 183649923622620
1450 321387366339585
1451 520341450264090
1452 780512175396135
1453 1085929983159840
1454 1402659561581460
1455 1683191473897752
1456 1877405874732108
1457 1946939425648112
1458 1877405874732108
1459 1683191473897752
1460 1402659561581460
1461 1085929983159840
1462 780512175396135
1463 520341450264090
1464 321387366339585
1465 183649923622620
1466 96926348578605
1467 47153358767970
1468 21094923659355
1469 8654327655120
1470 3245372870670
1471 1108176102180
1472 343006888770
1473 95722852680
1474 23930713170
1475 5317936260
1476 1040465790
1477 177100560
1478 25827165
1479 3162510
1480 316251
1481 24804
1482 1431
1483 54
1484 1
1485 55
1486 1485
1487 26235
1488 341055
1489 3478761
1490 28989675
1491 202927725
1492 1217566350
1493 6358402050
1494 29248649430
1495 119653565850
1496 438729741450
1497 1451182990950
1498 4353548972850
1499 11899700525790
1500 29749251314475
1501 68248282427325
1502 144079707346575
1503 280576272201225
1504 505037289962205
1505 841728816603675
1506 1300853625660225
1507 1866442158555975
1508 2488589544741300
1509 3085851035479212
1510 3560597348629860
1511 3824345300380220
1512 3824345300380220
1513 3560597348629860
1514 3085851035479212
1515 2488589544741300
1516 1866442158555975
1517 1300853625660225
1518 841728816603675
1519 505037289962205
1520 280576272201225
1521 144079707346575
1522 68248282427325
1523 29749251314475
1524 11899700525790
1525 4353548972850
1526 1451182990950
1527 438729741450
1528 119653565850
1529 29248649430
1530 6358402050
1531 1217566350
1532 202927725
1533 28989675
1534 3478761
1535 341055
1536 26235
1537 1485
1538 55
1539 1
1540 56
1541 1540
1542 27720
1543 367290
1544 3819816
1545 32468436
1546 231917400
1547 1420494075
1548 7575968400
1549 35607051480
1550 148902215280
1551 558383307300
1552 1889912732400
1553 5804731963800
1554 16253249498640
1555 41648951840265
1556 97997533741800
1557 212327989773900
1558 424655979547800
1559 785613562163430
1560 1346766106565880
1561 2142582442263900
1562 3167295784216200
1563 4355031703297275
1564 5574440580220512
1565 6646448384109072
1566 7384942649010080
1567 7648690600760440
1568 7384942649010080
1569 6646448384109072
1570 5574440580220512
1571 4355031703297275
1572 3167295784216200
1573 2142582442263900
1574 1346766106565880
1575 785613562163430
1576 424655979547800
1577 212327989773900
1578 97997533741800
1579 41648951840265
1580 16253249498640
1581 5804731963800
1582 1889912732400
1583 558383307300
1584 148902215280
1585 35607051480
1586 7575968400
1587 1420494075
1588 231917400
1589 32468436
1590 3819816
1591 367290
1592 27720
1593 1540
1594 56
1595 1
1596 57
1597 1596
1598 29260
1599 395010
1600 4187106
1601 36288252
1602 264385836
1603 1652411475
1604 8996462475
1605 43183019880
1606 184509266760
1607 707285522580
1608 2448296039700
1609 7694644696200
1610 22057981462440
1611 57902201338905
1612 139646485582065
1613 310325523515700
1614 636983969321700
1615 1210269541711230
1616 2132379668729310
1617 3489348548829780
1618 5309878226480100
1619 7522327487513475
1620 9929472283517787
1621 12220888964329584
1622 14031391033119152
1623 15033633249770520
1624 15033633249770520
1625 14031391033119152
1626 12220888964329584
1627 9929472283517787
1628 7522327487513475
1629 5309878226480100
1630 3489348548829780
1631 2132379668729310
1632 1210269541711230
1633 636983969321700
1634 310325523515700
1635 139646485582065
1636 57902201338905
1637 22057981462440
1638 7694644696200
1639 2448296039700
1640 707285522580
1641 184509266760
1642 43183019880
1643 8996462475
1644 1652411475
1645 264385836
1646 36288252
1647 4187106
1648 395010
1649 29260
1650 1596
1651 57
1652 1
1653 58
1654 1653
1655 30856
1656 424270
1657 4582116
1658 40475358
1659 300674088
1660 1916797311
1661 10648873950
1662 52179482355
1663 227692286640
1664 891794789340
1665 3155581562280
1666 10142940735900
1667 29752626158640
1668 79960182801345
1669 197548686920970
1670 449972009097765
1671 947309492837400
1672 1847253511032930
1673 3342649210440540
1674 5621728217559090
1675 8799226775309880
1676 12832205713993575
1677 17451799771031262
1678 22150361247847371
1679 26252279997448736
1680 29065024282889672
1681 30067266499541040
1682 29065024282889672
1683 26252279997448736
1684 22150361247847371
1685 17451799771031262
1686 12832205713993575
1687 8799226775309880
1688 5621728217559090
1689 3342649210440540
1690 1847253511032930
1691 947309492837400
1692 449972009097765
1693 197548686920970
1694 79960182801345
1695 29752626158640
1696 10142940735900
1697 3155581562280
1698 891794789340
1699 227692286640
1700 52179482355
1701 10648873950
1702 1916797311
1703 300674088
1704 40475358
1705 4582116
1706 424270
1707 30856
1708 1653
1709 58
1710 1
1711 59
1712 1711
1713 32509
1714 455126
1715 5006386
1716 45057474
1717 341149446
1718 2217471399
1719 12565671261
1720 62828356305
1721 279871768995
1722 1119487075980
1723 4047376351620
1724 13298522298180
1725 39895566894540
1726 109712808959985
1727 277508869722315
1728 647520696018735
1729 1397281501935165
1730 2794563003870330
1731 5189902721473470
1732 8964377427999630
1733 14420954992868970
1734 21631432489303455
1735 30284005485024837
1736 39602161018878633
1737 48402641245296107
1738 55317304280338408
1739 59132290782430712
1740 59132290782430712
1741 55317304280338408
1742 48402641245296107
1743 39602161018878633
1744 30284005485024837
1745 21631432489303455
1746 14420954992868970
1747 8964377427999630
1748 5189902721473470
1749 2794563003870330
1750 1397281501935165
1751 647520696018735
1752 277508869722315
1753 109712808959985
1754 39895566894540
1755 13298522298180
1756 4047376351620
1757 1119487075980
1758 279871768995
1759 62828356305
1760 12565671261
1761 2217471399
1762 341149446
1763 45057474
1764 5006386
1765 455126
1766 32509
1767 1711
1768 59
1769 1
1770 60
1771 1770
1772 34220
1773 487635
1774 5461512
1775 50063860
1776 386206920
1777 2558620845
1778 14783142660
1779 75394027566
1780 342700125300
1781 1399358844975
1782 5166863427600
1783 17345898649800
1784 53194089192720
1785 149608375854525
1786 387221678682300
1787 925029565741050
1788 2044802197953900
1789 4191844505805495
1790 7984465725343800
1791 14154280149473100
1792 23385332420868600
1793 36052387482172425
1794 51915437974328292
1795 69886166503903470
1796 88004802264174740
1797 103719945525634515
1798 114449595062769120
1799 118264581564861424
1800 114449595062769120
1801 103719945525634515
1802 88004802264174740
1803 69886166503903470
1804 51915437974328292
1805 36052387482172425
1806 23385332420868600
1807 14154280149473100
1808 7984465725343800
1809 4191844505805495
1810 2044802197953900
1811 925029565741050
1812 387221678682300
1813 149608375854525
1814 53194089192720
1815 17345898649800
1816 5166863427600
1817 1399358844975
1818 342700125300
1819 75394027566
1820 14783142660
1821 2558620845
1822 386206920
1823 50063860
1824 5461512
1825 487635
1826 34220
1827 1770
1828 60
1829 1
1830 61
1831 1830
1832 35990
1833 521855
1834 5949147
1835 55525372
1836 436270780
1837 2944827765
1838 17341763505
1839 90177170226
1840 418094152866
1841 1742058970275
1842 6566222272575
1843 22512762077400
1844 70539987842520
1845 202802465047245
1846 536830054536825
1847 1312251244423350
1848 2969831763694950
1849 6236646703759395
1850 12176310231149295
1851 22138745874816900
1852 37539612570341700
1853 59437719903041025
1854 87967825456500717
1855 121801604478231762
1856 157890968768078210
1857 191724747789809255
1858 218169540588403635
1859 232714176627630544
1860 232714176627630544
1861 218169540588403635
1862 191724747789809255
1863 157890968768078210
1864 121801604478231762
1865 87967825456500717
1866 59437719903041025
1867 37539612570341700
1868 22138745874816900
1869 12176310231149295
1870 6236646703759395
1871 2969831763694950
1872 1312251244423350
1873 536830054536825
1874 202802465047245
1875 70539987842520
1876 22512762077400
1877 6566222272575
1878 1742058970275
1879 418094152866
1880 90177170226
1881 17341763505
1882 2944827765
1883 436270780
1884 55525372
1885 5949147
1886 521855
1887 35990
1888 1830
1889 61
1890 1
1891 62
1892 1891
1893 37820
1894 557845
1895 6471002
1896 61474519
1897 491796152
1898 3381098545
1899 20286591270
1900 107518933731
1901 508271323092
1902 2160153123141
1903 8308281242850
1904 29078984349975
1905 93052749919920
1906 273342452889765
1907 739632519584070
1908 1849081298960175
1909 4282083008118300
1910 9206478467454345
1911 18412956934908690
1912 34315056105966195
1913 59678358445158600
1914 96977332473382725
1915 147405545359541742
1916 209769429934732479
1917 279692573246309972
1918 349615716557887465
1919 409894288378212890
1920 450883717216034179
1921 465428353255261088
1922 450883717216034179
1923 409894288378212890
1924 349615716557887465
1925 279692573246309972
1926 209769429934732479
1927 147405545359541742
1928 96977332473382725
1929 59678358445158600
1930 34315056105966195
1931 18412956934908690
1932 9206478467454345
1933 4282083008118300
1934 1849081298960175
1935 739632519584070
1936 273342452889765
1937 93052749919920
1938 29078984349975
1939 8308281242850
1940 2160153123141
1941 508271323092
1942 107518933731
1943 20286591270
1944 3381098545
1945 491796152
1946 61474519
1947 6471002
1948 557845
1949 37820
1950 1891
1951 62
1952 1
1953 63
1954 1953
1955 39711
1956 595665
1957 7028847
1958 67945521
1959 553270671
1960 3872894697
1961 23667689815
1962 127805525001
1963 615790256823
1964 2668424446233
1965 10468434365991
1966 37387265592825
1967 122131734269895
1968 366395202809685
1969 1012974972473835
1970 2588713818544245
1971 6131164307078475
1972 13488561475572645
1973 27619435402363035
1974 52728013040874885
1975 93993414551124795
1976 156655690918541325
1977 244382877832924467
1978 357174975294274221
1979 489462003181042451
1980 629308289804197437
1981 759510004936100355
1982 860778005594247069
1983 916312070471295267
1984 916312070471295267
1985 860778005594247069
1986 759510004936100355
1987 629308289804197437
1988 489462003181042451
1989 357174975294274221
1990 244382877832924467
1991 156655690918541325
1992 93993414551124795
1993 52728013040874885
1994 27619435402363035
1995 13488561475572645
1996 6131164307078475
1997 2588713818544245
1998 1012974972473835
1999 366395202809685
2000 122131734269895
2001 37387265592825
2002 10468434365991
2003 2668424446233
2004 615790256823
2005 127805525001
2006 23667689815
2007 3872894697
2008 553270671
2009 67945521
2010 7028847
2011 595665
2012 39711
2013 1953
2014 63
2015 1
2016 64
2017 2016
2018 41664
2019 635376
2020 7624512
2021 74974368
2022 621216192
2023 4426165368
2024 27540584512
2025 151473214816
2026 743595781824
2027 3284214703056
2028 13136858812224
2029 47855699958816
2030 159518999862720
2031 488526937079580
2032 1379370175283520
2033 3601688791018080
2034 8719878125622720
2035 19619725782651120
2036 41107996877935680
2037 80347448443237920
2038 146721427591999680
2039 250649105469666120
2040 401038568751465792
2041 601557853127198688
2042 846636978475316672
2043 1118770292985239888
2044 1388818294740297792
2045 1620288010530347424
2046 1777090076065542336
2047 1832624140942590534
2048 1777090076065542336
2049 1620288010530347424
2050 1388818294740297792
2051 1118770292985239888
2052 846636978475316672
2053 601557853127198688
2054 401038568751465792
2055 250649105469666120
2056 146721427591999680
2057 80347448443237920
2058 41107996877935680
2059 19619725782651120
2060 8719878125622720
2061 3601688791018080
2062 1379370175283520
2063 488526937079580
2064 159518999862720
2065 47855699958816
2066 13136858812224
2067 3284214703056
2068 743595781824
2069 151473214816
2070 27540584512
2071 4426165368
2072 621216192
2073 74974368
2074 7624512
2075 635376
2076 41664
2077 2016
2078 64
2079 1
2080 65
2081 2080
2082 43680
2083 677040
2084 8259888
2085 82598880
2086 696190560
2087 5047381560
2088 31966749880
2089 179013799328
2090 895068996640
2091 4027810484880
2092 16421073515280
2093 60992558771040
2094 207374699821536
2095 648045936942300
2096 1867897112363100
2097 4981058966301600
2098 12321566916640800
2099 28339603908273840
2100 60727722660586800
2101 121455445321173600
2102 227068876035237600
2103 397370533061665800
2104 651687674221131912
2105 1002596421878664480
2106 1448194831602515360
2107 1965407271460556560
2108 2507588587725537680
2109 3009106305270645216
2110 3397378086595889760
2111 3609714217008132870
2112 3609714217008132870
2113 3397378086595889760
2114 3009106305270645216
2115 2507588587725537680
2116 1965407271460556560
2117 1448194831602515360
2118 1002596421878664480
2119 651687674221131912
2120 397370533061665800
2121 227068876035237600
2122 121455445321173600
2123 60727722660586800
2124 28339603908273840
2125 12321566916640800
2126 4981058966301600
2127 1867897112363100
2128 648045936942300
2129 207374699821536
2130 60992558771040
2131 16421073515280
2132 4027810484880
2133 895068996640
2134 179013799328
2135 31966749880
2136 5047381560
2137 696190560
2138 82598880
2139 8259888
2140 677040
2141 43680
2142 2080
2143 65
2144 1
2145 66
2146 2145
2147 45760
2148 720720
2149 8936928
2150 90858768
2151 778789440
2152 5743572120
2153 37014131440
2154 210980549208
2155 1074082795968
2156 4922879481520
2157 20448884000160
2158 77413632286320
2159 268367258592576
2160 855420636763836
2161 2515943049305400
2162 6848956078664700
2163 17302625882942400
2164 40661170824914640
2165 89067326568860640
2166 182183167981760400
2167 348524321356411200
2168 624439409096903400
2169 1049058207282797712
2170 1654284096099796392
2171 2450791253481179840
2172 3413602103063071920
2173 4472995859186094240
2174 5516694892996182896
2175 6406484391866534976
2176 7007092303604022630
2177 7219428434016265740
2178 7007092303604022630
2179 6406484391866534976
2180 5516694892996182896
2181 4472995859186094240
2182 3413602103063071920
2183 2450791253481179840
2184 1654284096099796392
2185 1049058207282797712
2186 624439409096903400
2187 348524321356411200
2188 182183167981760400
2189 89067326568860640
2190 40661170824914640
2191 17302625882942400
2192 6848956078664700
2193 2515943049305400
2194 855420636763836
2195 268367258592576
2196 77413632286320
2197 20448884000160
2198 4922879481520
2199 1074082795968
2200 210980549208
2201 37014131440
2202 5743572120
2203 778789440
2204 90858768
2205 8936928
2206 720720
2207 45760
2208 2145
2209 66
2210 1
2211 67
2212 2211
2213 47905
2214 766480
2215 9657648
2216 99795696
2217 869648208
2218 6522361560
2219 42757703560
2220 247994680648
2221 1285063345176
2222 5996962277488
2223 25371763481680
2224 97862516286480
2225 345780890878896
2226 1123787895356412
2227 3371363686069236
2228 9364899127970100
2229 24151581961607100
2230 57963796707857040
2231 129728497393775280
2232 271250494550621040
2233 530707489338171600
2234 972963730453314600
2235 1673497616379701112
2236 2703342303382594104
2237 4105075349580976232
2238 5864393356544251760
2239 7886597962249166160
2240 9989690752182277136
2241 11923179284862717872
2242 13413576695470557606
2243 14226520737620288370
2244 14226520737620288370
2245 13413576695470557606
2246 11923179284862717872
2247 9989690752182277136
2248 7886597962249166160
2249 5864393356544251760
2250 4105075349580976232
2251 2703342303382594104
2252 1673497616379701112
2253 972963730453314600
2254 530707489338171600
2255 271250494550621040
2256 129728497393775280
2257 57963796707857040
2258 24151581961607100
2259 9364899127970100
2260 3371363686069236
2261 1123787895356412
2262 345780890878896
2263 97862516286480
2264 25371763481680
2265 5996962277488
2266 1285063345176
2267 247994680648
2268 42757703560
2269 6522361560
2270 869648208
2271 99795696
2272 9657648
2273 766480
2274 47905
2275 2211
2276 67
2277 1
2278 68
2279 2278
2280 50116
2281 814385
2282 10424128
2283 109453344
2284 969443904
2285 7392009768
2286 49280065120
2287 290752384208
2288 1533058025824
2289 7282025622664
2290 31368725759168
2291 123234279768160
2292 443643407165376
2293 1469568786235308
2294 4495151581425648
2295 12736262814039336
2296 33516481089577200
2297 82115378669464140
2298 187692294101632320
2299 400978991944396320
2300 801957983888792640
2301 1503671219791486200
2302 2646461346833015712
2303 4376839919762295216
2304 6808417652963570336
2305 9969468706125227992
2306 13750991318793417920
2307 17876288714431443296
2308 21912870037044995008
2309 25336755980333275478
2310 27640097433090845976
2311 28453041475240576740
2312 27640097433090845976
2313 25336755980333275478
2314 21912870037044995008
2315 17876288714431443296
2316 13750991318793417920
2317 9969468706125227992
2318 6808417652963570336
2319 4376839919762295216
2320 2646461346833015712
2321 1503671219791486200
2322 801957983888792640
2323 400978991944396320
2324 187692294101632320
2325 82115378669464140
2326 33516481089577200
2327 12736262814039336
2328 4495151581425648
2329 1469568786235308
2330 443643407165376
2331 123234279768160
2332 31368725759168
2333 7282025622664
2334 1533058025824
2335 290752384208
2336 49280065120
2337 7392009768
2338 969443904
2339 109453344
2340 10424128
2341 814385
2342 50116
2343 2278
2344 68
2345 1
2346 69
2347 2346
2348 52394
2349 864501
2350 11238513
2351 119877472
2352 1078897248
2353 8361453672
2354 56672074888
2355 340032449328
2356 1823810410032
2357 8815083648488
2358 38650751381832
2359 154603005527328
2360 566877686933536
2361 1913212193400684
2362 5964720367660956
2363 17231414395464984
2364 46252743903616536
2365 115631859759041340
2366 269807672771096460
2367 588671286046028640
2368 1202936975833188960
2369 2305629203680278840
2370 4150132566624501912
2371 7023301266595310928
2372 11185257572725865552
2373 16777886359088798328
2374 23720460024918645912
2375 31627280033224861216
2376 39789158751476438304
2377 47249626017378270486
2378 52976853413424121454
2379 56093138908331422716
2380 56093138908331422716
2381 52976853413424121454
2382 47249626017378270486
2383 39789158751476438304
2384 31627280033224861216
2385 23720460024918645912
2386 16777886359088798328
2387 11185257572725865552
2388 7023301266595310928
2389 4150132566624501912
2390 2305629203680278840
2391 1202936975833188960
2392 588671286046028640
2393 269807672771096460
2394 115631859759041340
2395 46252743903616536
2396 17231414395464984
2397 5964720367660956
2398 1913212193400684
2399 566877686933536
2400 154603005527328
2401 38650751381832
2402 8815083648488
2403 1823810410032
2404 340032449328
2405 56672074888
2406 8361453672
2407 1078897248
2408 119877472
2409 11238513
2410 864501
2411 52394
2412 2346
2413 69
2414 1
2415 70
2416 2415
2417 54740
2418 916895
2419 12103014
2420 131115985
2421 1198774720
2422 9440350920
2423 65033528560
2424 396704524216
2425 2163842859360
2426 10638894058520
2427 47465835030320
2428 193253756909160
2429 721480692460864
2430 2480089880334220
2431 7877932561061640
2432 23196134763125940
2433 63484158299081520
2434 161884603662657876
2435 385439532530137800
2436 858478958817125100
2437 1791608261879217600
2438 3508566179513467800
2439 6455761770304780752
2440 11173433833219812840
2441 18208558839321176480
2442 27963143931814663880
2443 40498346384007444240
2444 55347740058143507128
2445 71416438784701299520
2446 87038784768854708790
2447 100226479430802391940
2448 109069992321755544170
2449 112186277816662845432
2450 109069992321755544170
2451 100226479430802391940
2452 87038784768854708790
2453 71416438784701299520
2454 55347740058143507128
2455 40498346384007444240
2456 27963143931814663880
2457 18208558839321176480
2458 11173433833219812840
2459 6455761770304780752
2460 3508566179513467800
2461 1791608261879217600
2462 858478958817125100
2463 385439532530137800
2464 161884603662657876
2465 63484158299081520
2466 23196134763125940
2467 7877932561061640
2468 2480089880334220
2469 721480692460864
2470 193253756909160
2471 47465835030320
2472 10638894058520
2473 2163842859360
2474 396704524216
2475 65033528560
2476 9440350920
2477 1198774720
2478 131115985
2479 12103014
2480 916895
2481 54740
2482 2415
2483 70
2484 1
2485 71
2486 2485
2487 57155
2488 971635
2489 13019909
2490 143218999
2491 1329890705
2492 10639125640
2493 74473879480
2494 461738052776
2495 2560547383576
2496 12802736917880
2497 58104729088840
2498 240719591939480
2499 914734449370024
2500 3201570572795084
2501 10358022441395860
2502 31074067324187580
2503 86680293062207460
2504 225368761961739396
2505 547324136192795676
2506 1243918491347262900
2507 2650087220696342700
2508 5300174441392685400
2509 9964327949818248552
2510 17629195603524593592
2511 29381992672540989320
2512 46171702771135840360
2513 68461490315822108120
2514 95846086442150951368
2515 126764178842844806648
2516 158455223553556008310
2517 187265264199657100730
2518 209296471752557936110
2519 221256270138418389602
2520 221256270138418389602
2521 209296471752557936110
2522 187265264199657100730
2523 158455223553556008310
2524 126764178842844806648
2525 95846086442150951368
2526 68461490315822108120
2527 46171702771135840360
2528 29381992672540989320
2529 17629195603524593592
2530 9964327949818248552
2531 5300174441392685400
2532 2650087220696342700
2533 1243918491347262900
2534 547324136192795676
2535 225368761961739396
2536 86680293062207460
2537 31074067324187580
2538 10358022441395860
2539 3201570572795084
2540 914734449370024
2541 240719591939480
2542 58104729088840
2543 12802736917880
2544 2560547383576
2545 461738052776
2546 74473879480
2547 10639125640
2548 1329890705
2549 143218999
2550 13019909
2551 971635
2552 57155
2553 2485
2554 71
2555 1
2556 72
2557 2556
2558 59640
2559 1028790
2560 13991544
2561 156238908
2562 1473109704
2563 11969016345
2564 85113005120
2565 536211932256
2566 3022285436352
2567 15363284301456
2568 70907466006720
2569 298824321028320
2570 1155454041309504
2571 4116305022165108
2572 13559593014190944
2573 41432089765583440
2574 117754360386395040
2575 312049055023946856
2576 772692898154535072
2577 1791242627540058576
2578 3894005712043605600
2579 7950261662089028100
2580 15264502391210933952
2581 27593523553342842144
2582 47011188276065582912
2583 75553695443676829680
2584 114633193086957948480
2585 164307576757973059488
2586 222610265284995758016
2587 285219402396400814958
2588 345720487753213109040
2589 396561735952215036840
2590 430552741890976325712
2591 442512540276836779204
2592 430552741890976325712
2593 396561735952215036840
2594 345720487753213109040
2595 285219402396400814958
2596 222610265284995758016
2597 164307576757973059488
2598 114633193086957948480
2599 75553695443676829680
2600 47011188276065582912
2601 27593523553342842144
2602 15264502391210933952
2603 7950261662089028100
2604 3894005712043605600
2605 1791242627540058576
2606 772692898154535072
2607 312049055023946856
2608 117754360386395040
2609 41432089765583440
2610 13559593014190944
2611 4116305022165108
2612 1155454041309504
2613 298824321028320
2614 70907466006720
2615 15363284301456
2616 3022285436352
2617 536211932256
2618 85113005120
2619 11969016345
2620 1473109704
2621 156238908
2622 13991544
2623 1028790
2624 59640
2625 2556
2626 72
2627 1
2628 73
2629 2628
2630 62196
2631 1088430
2632 15020334
2633 170230452
2634 1629348612
2635 13442126049
2636 97082021465
2637 621324937376
2638 3558497368608
2639 18385569737808
2640 86270750308176
2641 369731787035040
2642 1454278362337824
2643 5271759063474612
2644 17675898036356052
2645 54991682779774384
2646 159186450151978480
2647 429803415410341896
2648 1084741953178481928
2649 2563935525694593648
2650 5685248339583664176
2651 11844267374132633700
2652 23214764053299962052
2653 42858025944553776096
2654 74604711829408425056
2655 122564883719742412592
2656 190186888530634778160
2657 278940769844931007968
2658 386917842042968817504
2659 507829667681396572974
2660 630939890149613923998
2661 742282223705428145880
2662 827114477843191362552
2663 873065282167813104916
2664 873065282167813104916
2665 827114477843191362552
2666 742282223705428145880
2667 630939890149613923998
2668 507829667681396572974
2669 386917842042968817504
2670 278940769844931007968
2671 190186888530634778160
2672 122564883719742412592
2673 74604711829408425056
2674 42858025944553776096
2675 23214764053299962052
2676 11844267374132633700
2677 5685248339583664176
2678 2563935525694593648
2679 1084741953178481928
2680 429803415410341896
2681 159186450151978480
2682 54991682779774384
2683 17675898036356052
2684 5271759063474612
2685 1454278362337824
2686 369731787035040
2687 86270750308176
2688 18385569737808
2689 3558497368608
2690 621324937376
2691 97082021465
2692 13442126049
2693 1629348612
2694 170230452
2695 15020334
2696 1088430
2697 62196
2698 2628
2699 73
2700 1
2701 74
2702 2701
2703 64824
2704 1150626
2705 16108764
2706 185250786
2707 1799579064
2708 15071474661
2709 110524147514
2710 718406958841
2711 4179822305984
2712 21944067106416
2713 104656320045984
2714 456002537343216
2715 1824010149372864
2716 6726037425812436
2717 22947657099830664
2718 72667580816130436
2719 214178132931752864
2720 588989865562320376
2721 1514545368588823824
2722 3648677478873075576
2723 8249183865278257824
2724 17529515713716297876
2725 35059031427432595752
2726 66072789997853738148
2727 117462737773962201152
2728 197169595549150837648
2729 312751772250377190752
2730 469127658375565786128
2731 665858611887899825472
2732 894747509724365390478
2733 1138769557831010496972
2734 1373222113855042069878
2735 1569396701548619508432
2736 1700179760011004467468
2737 1746130564335626209832
2738 1700179760011004467468
2739 1569396701548619508432
2740 1373222113855042069878
2741 1138769557831010496972
2742 894747509724365390478
2743 665858611887899825472
2744 469127658375565786128
2745 312751772250377190752
2746 197169595549150837648
2747 117462737773962201152
2748 66072789997853738148
2749 35059031427432595752
2750 17529515713716297876
2751 8249183865278257824
2752 3648677478873075576
2753 1514545368588823824
2754 588989865562320376
2755 214178132931752864
2756 72667580816130436
2757 22947657099830664
2758 6726037425812436
2759 1824010149372864
2760 456002537343216
2761 104656320045984
2762 21944067106416
2763 4179822305984
2764 718406958841
2765 110524147514
2766 15071474661
2767 1799579064
2768 185250786
2769 16108764
2770 1150626
2771 64824
2772 2701
2773 74
2774 1
2775 75
2776 2775
2777 67525
2778 1215450
2779 17259390
2780 201359550
2781 1984829850
2782 16871053725
2783 125595622175
2784 828931106355
2785 4898229264825
2786 26123889412400
2787 126600387152400
2788 560658857389200
2789 2280012686716080
2790 8550047575185300
2791 29673694525643100
2792 95615237915961100
2793 286845713747883300
2794 803167998494073240
2795 2103535234151144200
2796 5163222847461899400
2797 11897861344151333400
2798 25778699578994555700
2799 52588547141148893628
2800 101131821425286333900
2801 183535527771815939300
2802 314632333323113038800
2803 509921367799528028400
2804 781879430625942976880
2805 1134986270263465611600
2806 1560606121612265215950
2807 2033517067555375887450
2808 2511991671686052566850
2809 2942618815403661578310
2810 3269576461559623975900
2811 3446310324346630677300
2812 3446310324346630677300
2813 3269576461559623975900
2814 2942618815403661578310
2815 2511991671686052566850
2816 2033517067555375887450
2817 1560606121612265215950
2818 1134986270263465611600
2819 781879430625942976880
2820 509921367799528028400
2821 314632333323113038800
2822 183535527771815939300
2823 101131821425286333900
2824 52588547141148893628
2825 25778699578994555700
2826 11897861344151333400
2827 5163222847461899400
2828 2103535234151144200
2829 803167998494073240
2830 286845713747883300
2831 95615237915961100
2832 29673694525643100
2833 8550047575185300
2834 2280012686716080
2835 560658857389200
2836 126600387152400
2837 26123889412400
2838 4898229264825
2839 828931106355
2840 125595622175
2841 16871053725
2842 1984829850
2843 201359550
2844 17259390
2845 1215450
2846 67525
2847 2775
2848 75
2849 1
2850 76
2851 2850
2852 70300
2853 1282975
2854 18474840
2855 218618940
2856 2186189400
2857 18855883575
2858 142466675900
2859 954526728530
2860 5727160371180
2861 31022118677225
2862 152724276564800
2863 687259244541600
2864 2840671544105280
2865 10830060261901380
2866 38223742100828400
2867 125288932441604200
2868 382460951663844400
2869 1090013712241956540
2870 2906703232645217440
2871 7266758081613043600
2872 17061084191613232800
2873 37676560923145889100
2874 78367246720143449328
2875 153720368566435227528
2876 284667349197102273200
2877 498167861094928978100
2878 824553701122641067200
2879 1291800798425471005280
2880 1916865700889408588480
2881 2695592391875730827550
2882 3594123189167641103400
2883 4545508739241428454300
2884 5454610487089714145160
2885 6212195276963285554210
2886 6715886785906254653200
2887 6892620648693261354600
2888 6715886785906254653200
2889 6212195276963285554210
2890 5454610487089714145160
2891 4545508739241428454300
2892 3594123189167641103400
2893 2695592391875730827550
2894 1916865700889408588480
2895 1291800798425471005280
2896 824553701122641067200
2897 498167861094928978100
2898 284667349197102273200
2899 153720368566435227528
2900 78367246720143449328
2901 37676560923145889100
2902 17061084191613232800
2903 7266758081613043600
2904 2906703232645217440
2905 1090013712241956540
2906 382460951663844400
2907 125288932441604200
2908 38223742100828400
2909 10830060261901380
2910 2840671544105280
2911 687259244541600
2912 152724276564800
2913 31022118677225
2914 5727160371180
2915 954526728530
2916 142466675900
2917 18855883575
2918 2186189400
2919 218618940
2920 18474840
2921 1282975
2922 70300
2923 2850
2924 76
2925 1
2926 77
2927 2926
2928 73150
2929 1353275
2930 19757815
2931 237093780
2932 2404808340
2933 21042072975
2934 161322559475
2935 1096993404430
2936 6681687099710
2937 36749279048405
2938 183746395242025
2939 839983521106400
2940 3527930788646880
2941 13670731806006660
2942 49053802362729780
2943 163512674542432600
2944 507749884105448600
2945 1472474663905800940
2946 3996716944887173980
2947 10173461314258261040
2948 24327842273226276400
2949 54737645114759121900
2950 116043807643289338428
2951 232087615286578676856
2952 438387717763537500728
2953 782835210292031251300
2954 1322721562217570045300
2955 2116354499548112072480
2956 3208666499314879593760
2957 4612458092765139416030
2958 6289715581043371930950
2959 8139631928409069557700
2960 10000119226331142599460
2961 11666805764052999699370
2962 12928082062869540207410
2963 13608507434599516007800
2964 13608507434599516007800
2965 12928082062869540207410
2966 11666805764052999699370
2967 10000119226331142599460
2968 8139631928409069557700
2969 6289715581043371930950
2970 4612458092765139416030
2971 3208666499314879593760
2972 2116354499548112072480
2973 1322721562217570045300
2974 782835210292031251300
2975 438387717763537500728
2976 232087615286578676856
2977 116043807643289338428
2978 54737645114759121900
2979 24327842273226276400
2980 10173461314258261040
2981 3996716944887173980
2982 1472474663905800940
2983 507749884105448600
2984 163512674542432600
2985 49053802362729780
2986 13670731806006660
2987 3527930788646880
2988 839983521106400
2989 183746395242025
2990 36749279048405
2991 6681687099710
2992 1096993404430
2993 161322559475
2994 21042072975
2995 2404808340
2996 237093780
2997 19757815
2998 1353275
2999 73150
3000 2926
3001 77
3002 1
3003 78
3004 3003
3005 76076
3006 1426425
3007 21111090
3008 256851595
3009 2641902120
3010 23446881315
3011 182364632450
3012 1258315963905
3013 7778680504140
3014 43430966148115
3015 220495674290430
3016 1023729916348425
3017 4367914309753280
3018 17198662594653540
3019 62724534168736440
3020 212566476905162380
3021 671262558647881200
3022 1980224548011249540
3023 5469191608792974920
3024 14170178259145435020
3025 34501303587484537440
3026 79065487387985398300
3027 170781452758048460328
3028 348131422929868015284
3029 670475333050116177584
3030 1221222928055568752028
3031 2105556772509601296600
3032 3439076061765682117780
3033 5325020998862991666240
3034 7821124592080019009790
3035 10902173673808511346980
3036 14429347509452441488650
3037 18139751154740212157160
3038 21666924990384142298830
3039 24594887826922539906780
3040 26536589497469056215210
3041 27217014869199032015600
3042 26536589497469056215210
3043 24594887826922539906780
3044 21666924990384142298830
3045 18139751154740212157160
3046 14429347509452441488650
3047 10902173673808511346980
3048 7821124592080019009790
3049 5325020998862991666240
3050 3439076061765682117780
3051 2105556772509601296600
3052 1221222928055568752028
3053 670475333050116177584
3054 348131422929868015284
3055 170781452758048460328
3056 79065487387985398300
3057 34501303587484537440
3058 14170178259145435020
3059 5469191608792974920
3060 1980224548011249540
3061 671262558647881200
3062 212566476905162380
3063 62724534168736440
3064 17198662594653540
3065 4367914309753280
3066 1023729916348425
3067 220495674290430
3068 43430966148115
3069 7778680504140
3070 1258315963905
3071 182364632450
3072 23446881315
3073 2641902120
3074 256851595
3075 21111090
3076 1426425
3077 76076
3078 3003
3079 78
3080 1
3081 79
3082 3081
3083 79079
3084 1502501
3085 22537515
3086 277962685
3087 2898753715
3088 26088783435
3089 205811513765
3090 1440680596355
3091 9036996468045
3092 51209646652255
3093 263926640438545
3094 1244225590638855
3095 5391644226101705
3096 21566576904406820
3097 79923196763389980
3098 275291011073898820
3099 883829035553043580
3100 2651487106659130740
3101 7449416156804224460
3102 19639369867938409940
3103 48671481846629972460
3104 113566790975469935740
3105 249846940146033858628
3106 518912875687916475612
3107 1018606755979984192868
3108 1891698261105684929612
3109 3326779700565170048628
3110 5544632834275283414380
3111 8764097060628673784020
3112 13146145590943010676030
3113 18723298265888530356770
3114 25331521183260952835630
3115 32569098664192653645810
3116 39806676145124354455990
3117 46261812817306682205610
3118 51131477324391596121990
3119 53753604366668088230810
3120 53753604366668088230810
3121 51131477324391596121990
3122 46261812817306682205610
3123 39806676145124354455990
3124 32569098664192653645810
3125 25331521183260952835630
3126 18723298265888530356770
3127 13146145590943010676030
3128 8764097060628673784020
3129 5544632834275283414380
3130 3326779700565170048628
3131 1891698261105684929612
3132 1018606755979984192868
3133 518912875687916475612
3134 249846940146033858628
3135 113566790975469935740
3136 48671481846629972460
3137 19639369867938409940
3138 7449416156804224460
3139 2651487106659130740
3140 883829035553043580
3141 275291011073898820
3142 79923196763389980
3143 21566576904406820
3144 5391644226101705
3145 1244225590638855
3146 263926640438545
3147 51209646652255
3148 9036996468045
3149 1440680596355
3150 205811513765
3151 26088783435
3152 2898753715
3153 277962685
3154 22537515
3155 1502501
3156 79079
3157 3081
3158 79
3159 1
3160 80
3161 3160
3162 82160
3163 1581580
3164 24040016
3165 300500200
3166 3176716400
3167 28987537150
3168 231900297200
3169 1646492110120
3170 10477677064400
3171 60246643120300
3172 315136287090800
3173 1508152231077400
3174 6635869816740560
3175 26958221130508525
3176 101489773667796800
3177 355214207837288800
3178 1159120046626942400
3179 3535316142212174320
3180 10100903263463355200
3181 27088786024742634400
3182 68310851714568382400
3183 162238272822099908200
3184 363413731121503794368
3185 768759815833950334240
3186 1537519631667900668480
3187 2910305017085669122480
3188 5218477961670854978240
3189 8871412534840453463008
3190 14308729894903957198400
3191 21910242651571684460050
3192 31869443856831541032800
3193 44054819449149483192400
3194 57900619847453606481440
3195 72375774809317008101800
3196 86068488962431036661600
3197 97393290141698278327600
3198 104885081691059684352800
3199 107507208733336176461620
3200 104885081691059684352800
3201 97393290141698278327600
3202 86068488962431036661600
3203 72375774809317008101800
3204 57900619847453606481440
3205 44054819449149483192400
3206 31869443856831541032800
3207 21910242651571684460050
3208 14308729894903957198400
3209 8871412534840453463008
3210 5218477961670854978240
3211 2910305017085669122480
3212 1537519631667900668480
3213 768759815833950334240
3214 363413731121503794368
3215 162238272822099908200
3216 68310851714568382400
3217 27088786024742634400
3218 10100903263463355200
3219 3535316142212174320
3220 1159120046626942400
3221 355214207837288800
3222 101489773667796800
3223 26958221130508525
3224 6635869816740560
3225 1508152231077400
3226 315136287090800
3227 60246643120300
3228 10477677064400
3229 1646492110120
3230 231900297200
3231 28987537150
3232 3176716400
3233 300500200
3234 24040016
3235 1581580
3236 82160
3237 3160
3238 80
3239 1
3240 81
3241 3240
3242 85320
3243 1663740
3244 25621596
3245 324540216
3246 3477216600
3247 32164253550
3248 260887834350
3249 1878392407320
3250 12124169174520
3251 70724320184700
3252 375382930211100
3253 1823288518168200
3254 8144022047817960
3255 33594090947249085
3256 128447994798305325
3257 456703981505085600
3258 1514334254464231200
3259 4694436188839116720
3260 13636219405675529520
3261 37189689288205989600
3262 95399637739311016800
3263 230549124536668290600
3264 525652003943603702568
3265 1132173546955454128608
3266 2306279447501851002720
3267 4447824648753569790960
3268 8128782978756524100720
3269 14089890496511308441248
3270 23180142429744410661408
3271 36218972546475641658450
3272 53779686508403225492850
3273 75924263305981024225200
3274 101955439296603089673840
3275 130276394656770614583240
3276 158444263771748044763400
3277 183461779104129314989200
3278 202278371832757962680400
3279 212392290424395860814420
3280 212392290424395860814420
3281 202278371832757962680400
3282 183461779104129314989200
3283 158444263771748044763400
3284 130276394656770614583240
3285 101955439296603089673840
3286 75924263305981024225200
3287 53779686508403225492850
3288 36218972546475641658450
3289 23180142429744410661408
3290 14089890496511308441248
3291 8128782978756524100720
3292 4447824648753569790960
3293 2306279447501851002720
3294 1132173546955454128608
3295 525652003943603702568
3296 230549124536668290600
3297 95399637739311016800
3298 37189689288205989600
3299 13636219405675529520
3300 4694436188839116720
3301 1514334254464231200
3302 456703981505085600
3303 128447994798305325
3304 33594090947249085
3305 8144022047817960
3306 1823288518168200
3307 375382930211100
3308 70724320184700
3309 12124169174520
3310 1878392407320
3311 260887834350
3312 32164253550
3313 3477216600
3314 324540216
3315 25621596
3316 1663740
3317 85320
3318 3240
3319 81
3320 1
3321 82
3322 3321
3323 88560
3324 1749060
3325 27285336
3326 350161812
3327 3801756816
3328 35641470150
3329 293052087900
3330 2139280241670
3331 14002561581840
3332 82848489359220
3333 446107250395800
3334 2198671448379300
3335 9967310565986160
3336 41738112995067045
3337 162042085745554410
3338 585151976303390925
3339 1971038235969316800
3340 6208770443303347920
3341 18330655594514646240
3342 50825908693881519120
3343 132589327027517006400
3344 325948762275979307400
3345 756201128480271993168
3346 1657825550899057831176
3347 3438452994457305131328
3348 6754104096255420793680
3349 12576607627510093891680
3350 22218673475267832541968
3351 37270032926255719102656
3352 59399114976220052319858
3353 89998659054878867151300
3354 129703949814384249718050
3355 177879702602584113899040
3356 232231833953373704257080
3357 288720658428518659346640
3358 341906042875877359752600
3359 385740150936887277669600
3360 414670662257153823494820
3361 424784580848791721628840
3362 414670662257153823494820
3363 385740150936887277669600
3364 341906042875877359752600
3365 288720658428518659346640
3366 232231833953373704257080
3367 177879702602584113899040
3368 129703949814384249718050
3369 89998659054878867151300
3370 59399114976220052319858
3371 37270032926255719102656
3372 22218673475267832541968
3373 12576607627510093891680
3374 6754104096255420793680
3375 3438452994457305131328
3376 1657825550899057831176
3377 756201128480271993168
3378 325948762275979307400
3379 132589327027517006400
3380 50825908693881519120
3381 18330655594514646240
3382 6208770443303347920
3383 1971038235969316800
3384 585151976303390925
3385 162042085745554410
3386 41738112995067045
3387 9967310565986160
3388 2198671448379300
3389 446107250395800
3390 82848489359220
3391 14002561581840
3392 2139280241670
3393 293052087900
3394 35641470150
3395 3801756816
3396 350161812
3397 27285336
3398 1749060
3399 88560
3400 3321
3401 82
3402 1
3403 83
3404 3403
3405 91881
3406 1837620
3407 29034396
3408 377447148
3409 4151918628
3410 39443226966
3411 328693558050
3412 2432332329570
3413 16141841823510
3414 96851050941060
3415 528955739755020
3416 2644778698775100
3417 12165982014365460
3418 51705423561053205
3419 203780198740621455
3420 747194062048945335
3421 2556190212272707725
3422 8179808679272664720
3423 24539426037817994160
3424 69156564288396165360
3425 183415235721398525520
3426 458538089303496313800
3427 1082149890756251300568
3428 2414026679379329824344
3429 5096278545356362962504
3430 10192557090712725925008
3431 19330711723765514685360
3432 34795281102777926433648
3433 59488706401523551644624
3434 96669147902475771422514
3435 149397774031098919471158
3436 219702608869263116869350
3437 307583652416968363617090
3438 410111536555957818156120
3439 520952492381892363603720
3440 630626701304396019099240
3441 727646193812764637422200
3442 800410813194041101164420
3443 839455243105945545123660
3444 839455243105945545123660
3445 800410813194041101164420
3446 727646193812764637422200
3447 630626701304396019099240
3448 520952492381892363603720
3449 410111536555957818156120
3450 307583652416968363617090
3451 219702608869263116869350
3452 149397774031098919471158
3453 96669147902475771422514
3454 59488706401523551644624
3455 34795281102777926433648
3456 19330711723765514685360
3457 10192557090712725925008
3458 5096278545356362962504
3459 2414026679379329824344
3460 1082149890756251300568
3461 458538089303496313800
3462 183415235721398525520
3463 69156564288396165360
3464 24539426037817994160
3465 8179808679272664720
3466 2556190212272707725
3467 747194062048945335
3468 203780198740621455
3469 51705423561053205
3470 12165982014365460
3471 2644778698775100
3472 528955739755020
3473 96851050941060
3474 16141841823510
3475 2432332329570
3476 328693558050
3477 39443226966
3478 4151918628
3479 377447148
3480 29034396
3481 1837620
3482 91881
3483 3403
3484 83
3485 1
3486 84
3487 3486
3488 95284
3489 1929501
3490 30872016
3491 406481544
3492 4529365776
3493 43595145594
3494 368136785016
3495 2761025887620
3496 18574174153080
3497 112992892764570
3498 625806790696080
3499 3173734438530120
3500 14810760713140560
3501 63871405575418665
3502 255485622301674660
3503 950974260789566790
3504 3303384274321653060
3505 10735998891545372445
3506 32719234717090658880
3507 93695990326214159520
3508 252571800009794690880
3509 641953325024894839320
3510 1540687980059747614368
3511 3496176570135581124912
3512 7510305224735692786848
3513 15288835636069088887512
3514 29523268814478240610368
3515 54125992826543441119008
3516 94283987504301478078272
3517 156157854303999323067138
3518 246066921933574690893672
3519 369100382900362036340508
3520 527286261286231480486440
3521 717695188972926181773210
3522 931064028937850181759840
3523 1151579193686288382702960
3524 1358272895117160656521440
3525 1528057007006805738586620
3526 1639866056299986646288080
3527 1678910486211891090247320
3528 1639866056299986646288080
3529 1528057007006805738586620
3530 1358272895117160656521440
3531 1151579193686288382702960
3532 931064028937850181759840
3533 717695188972926181773210
3534 527286261286231480486440
3535 369100382900362036340508
3536 246066921933574690893672
3537 156157854303999323067138
3538 94283987504301478078272
3539 54125992826543441119008
3540 29523268814478240610368
3541 15288835636069088887512
3542 7510305224735692786848
3543 3496176570135581124912
3544 1540687980059747614368
3545 641953325024894839320
3546 252571800009794690880
3547 93695990326214159520
3548 32719234717090658880
3549 10735998891545372445
3550 3303384274321653060
3551 950974260789566790
3552 255485622301674660
3553 63871405575418665
3554 14810760713140560
3555 3173734438530120
3556 625806790696080
3557 112992892764570
3558 18574174153080
3559 2761025887620
3560 368136785016
3561 43595145594
3562 4529365776
3563 406481544
3564 30872016
3565 1929501
3566 95284
3567 3486
3568 84
3569 1
3570 85
3571 3570
3572 98770
3573 2024785
3574 32801517
3575 437353560
3576 4935847320
3577 48124511370
3578 411731930610
3579 3129162672636
3580 21335200040700
3581 131567066917650
3582 738799683460650
3583 3799541229226200
3584 17984495151670680
3585 78682166288559225
3586 319357027877093325
3587 1206459883091241450
3588 4254358535111219850
3589 14039383165867025505
3590 43455233608636031325
3591 126415225043304818400
3592 346267790336008850400
3593 894525125034689530200
3594 2182641305084642453688
3595 5036864550195328739280
3596 11006481794871273911760
3597 22799140860804781674360
3598 44812104450547329497880
3599 83649261641021681729376
3600 148409980330844919197280
3601 250441841808300801145410
3602 402224776237574013960810
3603 615167304833936727234180
3604 896386644186593516826948
3605 1244981450259157662259650
3606 1648759217910776363533050
3607 2082643222624138564462800
3608 2509852088803449039224400
3609 2886329902123966395108060
3610 3167923063306792384874700
3611 3318776542511877736535400
3612 3318776542511877736535400
3613 3167923063306792384874700
3614 2886329902123966395108060
3615 2509852088803449039224400
3616 2082643222624138564462800
3617 1648759217910776363533050
3618 1244981450259157662259650
3619 896386644186593516826948
3620 615167304833936727234180
3621 402224776237574013960810
3622 250441841808300801145410
3623 148409980330844919197280
3624 83649261641021681729376
3625 44812104450547329497880
3626 22799140860804781674360
3627 11006481794871273911760
3628 5036864550195328739280
3629 2182641305084642453688
3630 894525125034689530200
3631 346267790336008850400
3632 126415225043304818400
3633 43455233608636031325
3634 14039383165867025505
3635 4254358535111219850
3636 1206459883091241450
3637 319357027877093325
3638 78682166288559225
3639 17984495151670680
3640 3799541229226200
3641 738799683460650
3642 131567066917650
3643 21335200040700
3644 3129162672636
3645 411731930610
3646 48124511370
3647 4935847320
3648 437353560
3649 32801517
3650 2024785
3651 98770
3652 3570
3653 85
3654 1
3655 86
3656 3655
3657 102340
3658 2123555
3659 34826302
3660 470155077
3661 5373200880
3662 53060358690
3663 459856441980
3664 3540894603246
3665 24464362713336
3666 152902266958350
3667 870366750378300
3668 4538340912686850
3669 21784036380896880
3670 96666661440229905
3671 398039194165652550
3672 1525816910968334775
3673 5460818418202461300
3674 18293741700978245355
3675 57494616774503056830
3676 169870458651940849725
3677 472683015379313668800
3678 1240792915370698380600
3679 3077166430119331983888
3680 7219505855279971192968
3681 16043346345066602651040
3682 33805622655676055586120
3683 67611245311352111172240
3684 128461366091569011227256
3685 232059241971866600926656
3686 398851822139145720342690
3687 652666618045874815106220
3688 1017392081071510741194990
3689 1511553949020530244061128
3690 2141368094445751179086598
3691 2893740668169934025792700
3692 3731402440534914927995850
3693 4592495311427587603687200
3694 5396181990927415434332460
3695 6054252965430758779982760
3696 6486699605818670121410100
3697 6637553085023755473070800
3698 6486699605818670121410100
3699 6054252965430758779982760
3700 5396181990927415434332460
3701 4592495311427587603687200
3702 3731402440534914927995850
3703 2893740668169934025792700
3704 2141368094445751179086598
3705 1511553949020530244061128
3706 1017392081071510741194990
3707 652666618045874815106220
3708 398851822139145720342690
3709 232059241971866600926656
3710 128461366091569011227256
3711 67611245311352111172240
3712 33805622655676055586120
3713 16043346345066602651040
3714 7219505855279971192968
3715 3077166430119331983888
3716 1240792915370698380600
3717 472683015379313668800
3718 169870458651940849725
3719 57494616774503056830
3720 18293741700978245355
3721 5460818418202461300
3722 1525816910968334775
3723 398039194165652550
3724 96666661440229905
3725 21784036380896880
3726 4538340912686850
3727 870366750378300
3728 152902266958350
3729 24464362713336
3730 3540894603246
3731 459856441980
3732 53060358690
3733 5373200880
3734 470155077
3735 34826302
3736 2123555
3737 102340
3738 3655
3739 86
3740 1
3741 87
3742 3741
3743 105995
3744 2225895
3745 36949857
3746 504981379
3747 5843355957
3748 58433559570
3749 512916800670
3750 4000751045226
3751 28005257316582
3752 177366629671686
3753 1023269017336650
3754 5408707663065150
3755 26322377293583730
3756 118450697821126785
3757 494705855605882455
3758 1923856105133987325
3759 6986635329170796075
3760 23754560119180706655
3761 75788358475481302185
3762 227365075426443906555
3763 642553474031254518525
3764 1713475930750012049400
3765 4317959345490030364488
3766 10296672285399303176856
3767 23262852200346573844008
3768 49848969000742658237160
3769 101416867967028166758360
3770 196072611402921122399496
3771 360520608063435612153912
3772 630911064111012321269346
3773 1051518440185020535448910
3774 1670058699117385556301210
3775 2528946030092040985256118
3776 3652922043466281423147726
3777 5035108762615685204879298
3778 6625143108704848953788550
3779 8323897751962502531683050
3780 9988677302355003038019660
3781 11450434956358174214315220
3782 12540952571249428901392860
3783 13124252690842425594480900
3784 13124252690842425594480900
3785 12540952571249428901392860
3786 11450434956358174214315220
3787 9988677302355003038019660
3788 8323897751962502531683050
3789 6625143108704848953788550
3790 5035108762615685204879298
3791 3652922043466281423147726
3792 2528946030092040985256118
3793 1670058699117385556301210
3794 1051518440185020535448910
3795 630911064111012321269346
3796 360520608063435612153912
3797 196072611402921122399496
3798 101416867967028166758360
3799 49848969000742658237160
3800 23262852200346573844008
3801 10296672285399303176856
3802 4317959345490030364488
3803 1713475930750012049400
3804 642553474031254518525
3805 227365075426443906555
3806 75788358475481302185
3807 23754560119180706655
3808 6986635329170796075
3809 1923856105133987325
3810 494705855605882455
3811 118450697821126785
3812 26322377293583730
3813 5408707663065150
3814 1023269017336650
3815 177366629671686
3816 28005257316582
3817 4000751045226
3818 512916800670
3819 58433559570
3820 5843355957
3821 504981379
3822 36949857
3823 2225895
3824 105995
3825 3741
3826 87
3827 1
3828 88
3829 3828
3830 109736
3831 2331890
3832 39175752
3833 541931236
3834 6348337336
3835 64276915527
3836 571350360240
3837 4513667845896
3838 32006008361808
3839 205371886988268
3840 1200635647008336
3841 6431976680401800
3842 31731084956648880
3843 144773075114710515
3844 613156553427009240
3845 2418561960739869780
3846 8910491434304783400
3847 30741195448351502730
3848 99542918594662008840
3849 303153433901925208740
3850 869918549457698425080
3851 2356029404781266567925
3852 6031435276240042413888
3853 14614631630889333541344
3854 33559524485745877020864
3855 73111821201089232081168
3856 151265836967770824995520
3857 297489479369949289157856
3858 556593219466356734553408
3859 991431672174447933423258
3860 1682429504296032856718256
3861 2721577139302406091750120
3862 4199004729209426541557328
3863 6181868073558322408403844
3864 8688030806081966628027024
3865 11660251871320534158667848
3866 14949040860667351485471600
3867 18312575054317505569702710
3868 21439112258713177252334880
3869 23991387527607603115708080
3870 25665205262091854495873760
3871 26248505381684851188961800
3872 25665205262091854495873760
3873 23991387527607603115708080
3874 21439112258713177252334880
3875 18312575054317505569702710
3876 14949040860667351485471600
3877 11660251871320534158667848
3878 8688030806081966628027024
3879 6181868073558322408403844
3880 4199004729209426541557328
3881 2721577139302406091750120
3882 1682429504296032856718256
3883 991431672174447933423258
3884 556593219466356734553408
3885 297489479369949289157856
3886 151265836967770824995520
3887 73111821201089232081168
3888 33559524485745877020864
3889 14614631630889333541344
3890 6031435276240042413888
3891 2356029404781266567925
3892 869918549457698425080
3893 303153433901925208740
3894 99542918594662008840
3895 30741195448351502730
3896 8910491434304783400
3897 2418561960739869780
3898 613156553427009240
3899 144773075114710515
3900 31731084956648880
3901 6431976680401800
3902 1200635647008336
3903 205371886988268
3904 32006008361808
3905 4513667845896
3906 571350360240
3907 64276915527
3908 6348337336
3909 541931236
3910 39175752
3911 2331890
3912 109736
3913 3828
3914 88
3915 1
3916 89
3917 3916
3918 113564
3919 2441626
3920 41507642
3921 581106988
3922 6890268572
3923 70625252863
3924 635627275767
3925 5085018206136
3926 36519676207704
3927 237377895350076
3928 1406007533996604
3929 7632612327410136
3930 38163061637050680
3931 176504160071359395
3932 757929628541719755
3933 3031718514166879020
3934 11329053395044653180
3935 39651686882656286130
3936 130284114043013511570
3937 402696352496587217580
3938 1173071983359623633820
3939 3225947954238964993005
3940 8387464681021308981813
3941 20646066907129375955232
3942 48174156116635210562208
3943 106671345686835109102032
3944 224377658168860057076688
3945 448755316337720114153376
3946 854082698836306023711264
3947 1548024891640804667976666
3948 2673861176470480790141514
3949 4404006643598438948468376
3950 6920581868511832633307448
3951 10380872802767748949961172
3952 14869898879640289036430868
3953 20348282677402500786694872
3954 26609292731987885644139448
3955 33261615914984857055174310
3956 39751687313030682822037590
3957 45430499786320780368042960
3958 49656592789699457611581840
3959 51913710643776705684835560
3960 51913710643776705684835560
3961 49656592789699457611581840
3962 45430499786320780368042960
3963 39751687313030682822037590
3964 33261615914984857055174310
3965 26609292731987885644139448
3966 20348282677402500786694872
3967 14869898879640289036430868
3968 10380872802767748949961172
3969 6920581868511832633307448
3970 4404006643598438948468376
3971 2673861176470480790141514
3972 1548024891640804667976666
3973 854082698836306023711264
3974 448755316337720114153376
3975 224377658168860057076688
3976 106671345686835109102032
3977 48174156116635210562208
3978 20646066907129375955232
3979 8387464681021308981813
3980 3225947954238964993005
3981 1173071983359623633820
3982 402696352496587217580
3983 130284114043013511570
3984 39651686882656286130
3985 11329053395044653180
3986 3031718514166879020
3987 757929628541719755
3988 176504160071359395
3989 38163061637050680
3990 7632612327410136
3991 1406007533996604
3992 237377895350076
3993 36519676207704
3994 5085018206136
3995 635627275767
3996 70625252863
3997 6890268572
3998 581106988
3999 41507642
4000 2441626
4001 113564
4002 3916
4003 89
4004 1
4005 90
4006 4005
4007 117480
4008 2555190
4009 43949268
4010 622614630
4011 7471375560
4012 77515521435
4013 706252528630
4014 5720645481903
4015 41604694413840
4016 273897571557780
4017 1643385429346680
4018 9038619861406740
4019 45795673964460816
4020 214667221708410075
4021 934433788613079150
4022 3789648142708598775
4023 14360771909211532200
4024 50980740277700939310
4025 169935800925669797700
4026 532980466539600729150
4027 1575768335856210851400
4028 4399019937598588626825
4029 11613412635260273974818
4030 29033531588150684937045
4031 68820223023764586517440
4032 154845501803470319664240
4033 331049003855695166178720
4034 673132974506580171230064
4035 1302838015174026137864640
4036 2402107590477110691687930
4037 4221886068111285458118180
4038 7077867820068919738609890
4039 11324588512110271581775824
4040 17301454671279581583268620
4041 25250771682408037986392040
4042 35218181557042789823125740
4043 46957575409390386430834320
4044 59870908646972742699313758
4045 73013303228015539877211900
4046 85182187099351463190080550
4047 95087092576020237979624800
4048 101570303433476163296417400
4049 103827421287553411369671120
4050 101570303433476163296417400
4051 95087092576020237979624800
4052 85182187099351463190080550
4053 73013303228015539877211900
4054 59870908646972742699313758
4055 46957575409390386430834320
4056 35218181557042789823125740
4057 25250771682408037986392040
4058 17301454671279581583268620
4059 11324588512110271581775824
4060 7077867820068919738609890
4061 4221886068111285458118180
4062 2402107590477110691687930
4063 1302838015174026137864640
4064 673132974506580171230064
4065 331049003855695166178720
4066 154845501803470319664240
4067 68820223023764586517440
4068 29033531588150684937045
4069 11613412635260273974818
4070 4399019937598588626825
4071 1575768335856210851400
4072 532980466539600729150
4073 169935800925669797700
4074 50980740277700939310
4075 14360771909211532200
4076 3789648142708598775
4077 934433788613079150
4078 214667221708410075
4079 45795673964460816
4080 9038619861406740
4081 1643385429346680
4082 273897571557780
4083 41604694413840
4084 5720645481903
4085 706252528630
4086 77515521435
4087 7471375560
4088 622614630
4089 43949268
4090 2555190
4091 117480
4092 4005
4093 90
4094 1
4095 91
4096 4095
4097 121485
4098 2672670
4099 46504458
4100 666563898
4101 8093990190
4102 84986896995
4103 783768050065
4104 6426898010533
4105 47325339895743
4106 315502265971620
4107 1917283000904460
4108 10682005290753420
4109 54834293825867556
4110 260462895672870891
4111 1149101010321489225
4112 4724081931321677925
4113 18150420051920130975
4114 65341512186912471510
4115 220916541203370737010
4116 702916267465270526850
4117 2108748802395811580550
4118 5974788273454799478225
4119 16012432572858862601643
4120 40646944223410958911863
4121 97853754611915271454485
4122 223665724827234906181680
4123 485894505659165485842960
4124 1004181978362275337408784
4125 1975970989680606309094704
4126 3704945605651136829552570
4127 6623993658588396149806110
4128 11299753888180205196728070
4129 18402456332179191320385714
4130 28626043183389853165044444
4131 42552226353687619569660660
4132 60468953239450827809517780
4133 82175756966433176253960060
4134 106828484056363129130148078
4135 132884211874988282576525658
4136 158195490327367003067292450
4137 180269279675371701169705350
4138 196657396009496401276042200
4139 205397724721029574666088520
4140 205397724721029574666088520
4141 196657396009496401276042200
4142 180269279675371701169705350
4143 158195490327367003067292450
4144 132884211874988282576525658
4145 106828484056363129130148078
4146 82175756966433176253960060
4147 60468953239450827809517780
4148 42552226353687619569660660
4149 28626043183389853165044444
4150 18402456332179191320385714
4151 11299753888180205196728070
4152 6623993658588396149806110
4153 3704945605651136829552570
4154 1975970989680606309094704
4155 1004181978362275337408784
4156 485894505659165485842960
4157 223665724827234906181680
4158 97853754611915271454485
4159 40646944223410958911863
4160 16012432572858862601643
4161 5974788273454799478225
4162 2108748802395811580550
4163 702916267465270526850
4164 220916541203370737010
4165 65341512186912471510
4166 18150420051920130975
4167 4724081931321677925
4168 1149101010321489225
4169 260462895672870891
4170 54834293825867556
4171 10682005290753420
4172 1917283000904460
4173 315502265971620
4174 47325339895743
4175 6426898010533
4176 783768050065
4177 84986896995
4178 8093990190
4179 666563898
4180 46504458
4181 2672670
4182 121485
4183 4095
4184 91
4185 1
4186 92
4187 4186
4188 125580
4189 2794155
4190 49177128
4191 713068356
4192 8760554088
4193 93080887185
4194 868754947060
4195 7210666060598
4196 53752237906276
4197 362827605867363
4198 2232785266876080
4199 12599288291657880
4200 65516299116620976
4201 315297189498738447
4202 1409563905994360116
4203 5873182941643167150
4204 22874501983241808900
4205 83491932238832602485
4206 286258053390283208520
4207 923832808668641263860
4208 2811665069861082107400
4209 8083537075850611058775
4210 21987220846313662079868
4211 56659376796269821513506
4212 138500698835326230366348
4213 321519479439150177636165
4214 709560230486400392024640
4215 1490076484021440823251744
4216 2980152968042881646503488
4217 5680916595331743138647274
4218 10328939264239532979358680
4219 17923747546768601346534180
4220 29702210220359396517113784
4221 47028499515569044485430158
4222 71178269537077472734705104
4223 103021179593138447379178440
4224 142644710205884004063477840
4225 189004241022796305384108138
4226 239712695931351411706673736
4227 291079702202355285643818108
4228 338464770002738704236997800
4229 376926675684868102445747550
4230 402055120730525975942130720
4231 410795449442059149332177040
4232 402055120730525975942130720
4233 376926675684868102445747550
4234 338464770002738704236997800
4235 291079702202355285643818108
4236 239712695931351411706673736
4237 189004241022796305384108138
4238 142644710205884004063477840
4239 103021179593138447379178440
4240 71178269537077472734705104
4241 47028499515569044485430158
4242 29702210220359396517113784
4243 17923747546768601346534180
4244 10328939264239532979358680
4245 5680916595331743138647274
4246 2980152968042881646503488
4247 1490076484021440823251744
4248 709560230486400392024640
4249 321519479439150177636165
4250 138500698835326230366348
4251 56659376796269821513506
4252 21987220846313662079868
4253 8083537075850611058775
4254 2811665069861082107400
4255 923832808668641263860
4256 286258053390283208520
4257 83491932238832602485
4258 22874501983241808900
4259 5873182941643167150
4260 1409563905994360116
4261 315297189498738447
4262 65516299116620976
4263 12599288291657880
4264 2232785266876080
4265 362827605867363
4266 53752237906276
4267 7210666060598
4268 868754947060
4269 93080887185
4270 8760554088
4271 713068356
4272 49177128
4273 2794155
4274 125580
4275 4186
4276 92
4277 1
4278 93
4279 4278
4280 129766
4281 2919735
4282 51971283
4283 762245484
4284 9473622444
4285 101841441273
4286 961835834245
4287 8079421007658
4288 60962903966874
4289 416579843773639
4290 2595612872743443
4291 14832073558533960
4292 78115587408278856
4293 380813488615359423
4294 1724861095493098563
4295 7282746847637527266
4296 28747684924884976050
4297 106366434222074411385
4298 369749985629115811005
4299 1210090862058924472380
4300 3735497878529723371260
4301 10895202145711693166175
4302 30070757922164273138643
4303 78646597642583483593374
4304 195160075631596051879854
4305 460020178274476408002513
4306 1031079709925550569660805
4307 2199636714507841215276384
4308 4470229452064322469755232
4309 8661069563374624785150762
4310 16009855859571276118005954
4311 28252686811008134325892860
4312 47625957767127997863647964
4313 76730709735928441002543942
4314 118206769052646517220135262
4315 174199449130215920113883544
4316 245665889799022451442656280
4317 331648951228680309447585978
4318 428716936954147717090781874
4319 530792398133706697350491844
4320 629544472205093989880815908
4321 715391445687606806682745350
4322 778981796415394078387878270
4323 812850570172585125274307760
4324 812850570172585125274307760
4325 778981796415394078387878270
4326 715391445687606806682745350
4327 629544472205093989880815908
4328 530792398133706697350491844
4329 428716936954147717090781874
4330 331648951228680309447585978
4331 245665889799022451442656280
4332 174199449130215920113883544
4333 118206769052646517220135262
4334 76730709735928441002543942
4335 47625957767127997863647964
4336 28252686811008134325892860
4337 16009855859571276118005954
4338 8661069563374624785150762
4339 4470229452064322469755232
4340 2199636714507841215276384
4341 1031079709925550569660805
4342 460020178274476408002513
4343 195160075631596051879854
4344 78646597642583483593374
4345 30070757922164273138643
4346 10895202145711693166175
4347 3735497878529723371260
4348 1210090862058924472380
4349 369749985629115811005
4350 106366434222074411385
4351 28747684924884976050
4352 7282746847637527266
4353 1724861095493098563
4354 380813488615359423
4355 78115587408278856
4356 14832073558533960
4357 2595612872743443
4358 416579843773639
4359 60962903966874
4360 8079421007658
4361 961835834245
4362 101841441273
4363 9473622444
4364 762245484
4365 51971283
4366 2919735
4367 129766
4368 4278
4369 93
4370 1
4371 94
4372 4371
4373 134044
4374 3049501
4375 54891018
4376 814216767
4377 10235867928
4378 111315063717
4379 1063677275518
4380 9041256841903
4381 69042324974532
4382 477542747740513
4383 3012192716517082
4384 17427686431277403
4385 92947660966812816
4386 458929076023638279
4387 2105674584108457986
4388 9007607943130625829
4389 36030431772522503316
4390 135114119146959387435
4391 476116419851190222390
4392 1579840847688040283385
4393 4945588740588647843640
4394 14630700024241416537435
4395 40965960067875966304818
4396 108717355564747756732017
4397 273806673274179535473228
4398 655180253906072459882367
4399 1491099888200026977663318
4400 3230716424433391784937189
4401 6669866166572163685031616
4402 13131299015438947254905994
4403 24670925422945900903156716
4404 44262542670579410443898814
4405 75878644578136132189540824
4406 124356667503056438866191906
4407 194937478788574958222679204
4408 292406218182862437334018806
4409 419865338929238371556539824
4410 577314841027702760890242258
4411 760365888182828026538367852
4412 959509335087854414441273718
4413 1160336870338800687231307752
4414 1344935917892700796563561258
4415 1494373242103000885070623620
4416 1591832366587979203662186030
4417 1625701140345170250548615520
4418 1591832366587979203662186030
4419 1494373242103000885070623620
4420 1344935917892700796563561258
4421 1160336870338800687231307752
4422 959509335087854414441273718
4423 760365888182828026538367852
4424 577314841027702760890242258
4425 419865338929238371556539824
4426 292406218182862437334018806
4427 194937478788574958222679204
4428 124356667503056438866191906
4429 75878644578136132189540824
4430 44262542670579410443898814
4431 24670925422945900903156716
4432 13131299015438947254905994
4433 6669866166572163685031616
4434 3230716424433391784937189
4435 1491099888200026977663318
4436 655180253906072459882367
4437 273806673274179535473228
4438 108717355564747756732017
4439 40965960067875966304818
4440 14630700024241416537435
4441 4945588740588647843640
4442 1579840847688040283385
4443 476116419851190222390
4444 135114119146959387435
4445 36030431772522503316
4446 9007607943130625829
4447 2105674584108457986
4448 458929076023638279
4449 92947660966812816
4450 17427686431277403
4451 3012192716517082
4452 477542747740513
4453 69042324974532
4454 9041256841903
4455 1063677275518
4456 111315063717
4457 10235867928
4458 814216767
4459 54891018
4460 3049501
4461 134044
4462 4371
4463 94
4464 1
4465 95
4466 4465
4467 138415
4468 3183545
4469 57940519
4470 869107785
4471 11050084695
4472 121550931645
4473 1174992339235
4474 10104934117421
4475 78083581816435
4476 546585072715045
4477 3489735464257595
4478 20439879147794485
4479 110375347398090219
4480 551876736990451095
4481 2564603660132096265
4482 11113282527239083815
4483 45038039715653129145
4484 171144550919481890751
4485 611230538998149609825
4486 2055957267539230505775
4487 6525429588276688127025
4488 19576288764830064381075
4489 55596660092117382842253
4490 149683315632623723036835
4491 382524028838927292205245
4492 928986927180251995355595
4493 2146280142106099437545685
4494 4721816312633418762600507
4495 9900582591005555469968805
4496 19801165182011110939937610
4497 37802224438384848158062710
4498 68933468093525311347055530
4499 120141187248715542633439638
4500 200235312081192571055732730
4501 319294146291631397088871110
4502 487343696971437395556698010
4503 712271557112100808890558630
4504 997180179956941132446782082
4505 1337680729210530787428610110
4506 1719875223270682440979641570
4507 2119846205426655101672581470
4508 2505272788231501483794869010
4509 2839309159995701681634184878
4510 3086205608690980088732809650
4511 3217533506933149454210801550
4512 3217533506933149454210801550
4513 3086205608690980088732809650
4514 2839309159995701681634184878
4515 2505272788231501483794869010
4516 2119846205426655101672581470
4517 1719875223270682440979641570
4518 1337680729210530787428610110
4519 997180179956941132446782082
4520 712271557112100808890558630
4521 487343696971437395556698010
4522 319294146291631397088871110
4523 200235312081192571055732730
4524 120141187248715542633439638
4525 68933468093525311347055530
4526 37802224438384848158062710
4527 19801165182011110939937610
4528 9900582591005555469968805
4529 4721816312633418762600507
4530 2146280142106099437545685
4531 928986927180251995355595
4532 382524028838927292205245
4533 149683315632623723036835
4534 55596660092117382842253
4535 19576288764830064381075
4536 6525429588276688127025
4537 2055957267539230505775
4538 611230538998149609825
4539 171144550919481890751
4540 45038039715653129145
4541 11113282527239083815
4542 2564603660132096265
4543 551876736990451095
4544 110375347398090219
4545 20439879147794485
4546 3489735464257595
4547 546585072715045
4548 78083581816435
4549 10104934117421
4550 1174992339235
4551 121550931645
4552 11050084695
4553 869107785
4554 57940519
4555 3183545
4556 138415
4557 4465
4558 95
4559 1
4560 96
4561 4560
4562 142880
4563 3321960
4564 61124064
4565 927048304
4566 11919192480
4567 132601016340
4568 1296543270880
4569 11279926456656
4570 88188515933856
4571 624668654531480
4572 4036320536972640
4573 23929614612052080
4574 130815226545884704
4575 662252084388541314
4576 3116480397122547360
4577 13677886187371180080
4578 56151322242892212960
4579 216182590635135019896
4580 782375089917631500576
4581 2667187806537380115600
4582 8581386855815918632800
4583 26101718353106752508100
4584 75172948856947447223328
4585 205279975724741105879088
4586 532207344471551015242080
4587 1311510956019179287560840
4588 3075267069286351432901280
4589 6868096454739518200146192
4590 14622398903638974232569312
4591 29701747773016666409906415
4592 57603389620395959098000320
4593 106735692531910159505118240
4594 189074655342240853980495168
4595 320376499329908113689172368
4596 519529458372823968144603840
4597 806637843263068792645569120
4598 1199615254083538204447256640
4599 1709451737069041941337340712
4600 2334860909167471919875392192
4601 3057555952481213228408251680
4602 3839721428697337542652223040
4603 4625118993658156585467450480
4604 5344581948227203165429053888
4605 5925514768686681770366994528
4606 6303739115624129542943611200
4607 6435067013866298908421603100
4608 6303739115624129542943611200
4609 5925514768686681770366994528
4610 5344581948227203165429053888
4611 4625118993658156585467450480
4612 3839721428697337542652223040
4613 3057555952481213228408251680
4614 2334860909167471919875392192
4615 1709451737069041941337340712
4616 1199615254083538204447256640
4617 806637843263068792645569120
4618 519529458372823968144603840
4619 320376499329908113689172368
4620 189074655342240853980495168
4621 106735692531910159505118240
4622 57603389620395959098000320
4623 29701747773016666409906415
4624 14622398903638974232569312
4625 6868096454739518200146192
4626 3075267069286351432901280
4627 1311510956019179287560840
4628 532207344471551015242080
4629 205279975724741105879088
4630 75172948856947447223328
4631 26101718353106752508100
4632 8581386855815918632800
4633 2667187806537380115600
4634 782375089917631500576
4635 216182590635135019896
4636 56151322242892212960
4637 13677886187371180080
4638 3116480397122547360
4639 662252084388541314
4640 130815226545884704
4641 23929614612052080
4642 4036320536972640
4643 624668654531480
4644 88188515933856
4645 11279926456656
4646 1296543270880
4647 132601016340
4648 11919192480
4649 927048304
4650 61124064
4651 3321960
4652 142880
4653 4560
4654 96
4655 1
4656 97
4657 4656
4658 147440
4659 3464840
4660 64446024
4661 988172368
4662 12846240784
4663 144520208820
4664 1429144287220
4665 12576469727536
4666 99468442390512
4667 712857170465336
4668 4660989191504120
4669 27965935149024720
4670 154744841157936784
4671 793067310934426018
4672 3778732481511088674
4673 16794366584493727440
4674 69829208430263393040
4675 272333912878027232856
4676 998557680552766520472
4677 3449562896455011616176
4678 11248574662353298748400
4679 34683105208922671140900
4680 101274667210054199731428
4681 280452924581688553102416
4682 737487320196292121121168
4683 1843718300490730302802920
4684 4386778025305530720462120
4685 9943363524025869633047472
4686 21490495358378492432715504
4687 44324146676655640642475727
4688 87305137393412625507906735
4689 164339082152306118603118560
4690 295810347874151013485613408
4691 509451154672148967669667536
4692 839905957702732081833776208
4693 1326167301635892760790172960
4694 2006253097346606997092825760
4695 2909066991152580145784597352
4696 4044312646236513861212732904
4697 5392416861648685148283643872
4698 6897277381178550771060474720
4699 8464840422355494128119673520
4700 9969700941885359750896504368
4701 11270096716913884935796048416
4702 12229253884310811313310605728
4703 12738806129490428451365214300
4704 12738806129490428451365214300
4705 12229253884310811313310605728
4706 11270096716913884935796048416
4707 9969700941885359750896504368
4708 8464840422355494128119673520
4709 6897277381178550771060474720
4710 5392416861648685148283643872
4711 4044312646236513861212732904
4712 2909066991152580145784597352
4713 2006253097346606997092825760
4714 1326167301635892760790172960
4715 839905957702732081833776208
4716 509451154672148967669667536
4717 295810347874151013485613408
4718 164339082152306118603118560
4719 87305137393412625507906735
4720 44324146676655640642475727
4721 21490495358378492432715504
4722 9943363524025869633047472
4723 4386778025305530720462120
4724 1843718300490730302802920
4725 737487320196292121121168
4726 280452924581688553102416
4727 101274667210054199731428
4728 34683105208922671140900
4729 11248574662353298748400
4730 3449562896455011616176
4731 998557680552766520472
4732 272333912878027232856
4733 69829208430263393040
4734 16794366584493727440
4735 3778732481511088674
4736 793067310934426018
4737 154744841157936784
4738 27965935149024720
4739 4660989191504120
4740 712857170465336
4741 99468442390512
4742 12576469727536
4743 1429144287220
4744 144520208820
4745 12846240784
4746 988172368
4747 64446024
4748 3464840
4749 147440
4750 4656
4751 97
4752 1
4753 98
4754 4753
4755 152096
4756 3612280
4757 67910864
4758 1052618392
4759 13834413152
4760 157366449604
4761 1573664496040
4762 14005614014756
4763 112044912118048
4764 812325612855848
4765 5373846361969456
4766 32626924340528840
4767 182710776306961504
4768 947812152092362802
4769 4571799792445514692
4770 20573099066004816114
4771 86623575014757120480
4772 342163121308290625896
4773 1270891593430793753328
4774 4448120577007778136648
4775 14698137558808310364576
4776 45931679871275969889300
4777 135957772418976870872328
4778 381727591791742752833844
4779 1017940244777980674223584
4780 2581205620687022423924088
4781 6230496325796261023265040
4782 14330141549331400353509592
4783 31433858882404362065762976
4784 65814642035034133075191231
4785 131629284070068266150382462
4786 251644219545718744111025295
4787 460149430026457132088731968
4788 805261502546299981155280944
4789 1349357112374881049503443744
4790 2166073259338624842623949168
4791 3332420398982499757882998720
4792 4915320088499187142877423112
4793 6953379637389094006997330256
4794 9436729507885199009496376776
4795 12289694242827235919344118592
4796 15362117803534044899180148240
4797 18434541364240853879016177888
4798 21239797658799244686692552784
4799 23499350601224696249106654144
4800 24968060013801239764675820028
4801 25477612258980856902730428600
4802 24968060013801239764675820028
4803 23499350601224696249106654144
4804 21239797658799244686692552784
4805 18434541364240853879016177888
4806 15362117803534044899180148240
4807 12289694242827235919344118592
4808 9436729507885199009496376776
4809 6953379637389094006997330256
4810 4915320088499187142877423112
4811 3332420398982499757882998720
4812 2166073259338624842623949168
4813 1349357112374881049503443744
4814 805261502546299981155280944
4815 460149430026457132088731968
4816 251644219545718744111025295
4817 131629284070068266150382462
4818 65814642035034133075191231
4819 31433858882404362065762976
4820 14330141549331400353509592
4821 6230496325796261023265040
4822 2581205620687022423924088
4823 1017940244777980674223584
4824 381727591791742752833844
4825 135957772418976870872328
4826 45931679871275969889300
4827 14698137558808310364576
4828 4448120577007778136648
4829 1270891593430793753328
4830 342163121308290625896
4831 86623575014757120480
4832 20573099066004816114
4833 4571799792445514692
4834 947812152092362802
4835 182710776306961504
4836 32626924340528840
4837 5373846361969456
4838 812325612855848
4839 112044912118048
4840 14005614014756
4841 1573664496040
4842 157366449604
4843 13834413152
4844 1052618392
4845 67910864
4846 3612280
4847 152096
4848 4753
4849 98
4850 1
4851 99
4852 4851
4853 156849
4854 3764376
4855 71523144
4856 1120529256
4857 14887031544
4858 171200862756
4859 1731030945644
4860 15579278510796
4861 126050526132804
4862 924370524973896
4863 6186171974825304
4864 38000770702498296
4865 215337700647490344
4866 1130522928399324306
4867 5519611944537877494
4868 25144898858450330806
4869 107196674080761936594
4870 428786696323047746376
4871 1613054714739084379224
4872 5719012170438571889976
4873 19146258135816088501224
4874 60629817430084280253876
4875 181889452290252840761628
4876 517685364210719623706172
4877 1399667836569723427057428
4878 3599145865465003098147672
4879 8811701946483283447189128
4880 20560637875127661376774632
4881 45764000431735762419272568
4882 97248500917438495140954207
4883 197443926105102399225573693
4884 383273503615787010261407757
4885 711793649572175876199757263
4886 1265410932572757113244012912
4887 2154618614921181030658724688
4888 3515430371713505892127392912
4889 5498493658321124600506947888
4890 8247740487481686900760421832
4891 11868699725888281149874753368
4892 16390109145274293016493707032
4893 21726423750712434928840495368
4894 27651812046361280818524266832
4895 33796659167774898778196326128
4896 39674339023040098565708730672
4897 44739148260023940935799206928
4898 48467410615025936013782474172
4899 50445672272782096667406248628
4900 50445672272782096667406248628
4901 48467410615025936013782474172
4902 44739148260023940935799206928
4903 39674339023040098565708730672
4904 33796659167774898778196326128
4905 27651812046361280818524266832
4906 21726423750712434928840495368
4907 16390109145274293016493707032
4908 11868699725888281149874753368
4909 8247740487481686900760421832
4910 5498493658321124600506947888
4911 3515430371713505892127392912
4912 2154618614921181030658724688
4913 1265410932572757113244012912
4914 711793649572175876199757263
4915 383273503615787010261407757
4916 197443926105102399225573693
4917 97248500917438495140954207
4918 45764000431735762419272568
4919 20560637875127661376774632
4920 8811701946483283447189128
4921 3599145865465003098147672
4922 1399667836569723427057428
4923 517685364210719623706172
4924 181889452290252840761628
4925 60629817430084280253876
4926 19146258135816088501224
4927 5719012170438571889976
4928 1613054714739084379224
4929 428786696323047746376
4930 107196674080761936594
4931 25144898858450330806
4932 5519611944537877494
4933 1130522928399324306
4934 215337700647490344
4935 38000770702498296
4936 6186171974825304
4937 924370524973896
4938 126050526132804
4939 15579278510796
4940 1731030945644
4941 171200862756
4942 14887031544
4943 1120529256
4944 71523144
4945 3764376
4946 156849
4947 4851
4948 99
4949 1
4950 100
4951 4950
4952 161700
4953 3921225
4954 75287520
4955 1192052400
4956 16007560800
4957 186087894300
4958 1902231808400
4959 17310309456440
4960 141629804643600
4961 1050421051106700
4962 7110542499799200
4963 44186942677323600
4964 253338471349988640
4965 1345860629046814650
4966 6650134872937201800
4967 30664510802988208300
4968 132341572939212267400
4969 535983370403809682970
4970 2041841411062132125600
4971 7332066885177656269200
4972 24865270306254660391200
4973 79776075565900368755100
4974 242519269720337121015504
4975 699574816500972464467800
4976 1917353200780443050763600
4977 4998813702034726525205100
4978 12410847811948286545336800
4979 29372339821610944823963760
4980 66324638306863423796047200
4981 143012501349174257560226775
4982 294692427022540894366527900
4983 580717429720889409486981450
4984 1095067153187962886461165020
4985 1977204582144932989443770175
4986 3420029547493938143902737600
4987 5670048986634686922786117600
4988 9013924030034630492634340800
4989 13746234145802811501267369720
4990 20116440213369968050635175200
4991 28258808871162574166368460400
4992 38116532895986727945334202400
4993 49378235797073715747364762200
4994 61448471214136179596720592960
4995 73470998190814997343905056800
4996 84413487283064039501507937600
4997 93206558875049876949581681100
4998 98913082887808032681188722800
4999 100891344545564193334812497256
5000 98913082887808032681188722800
5001 93206558875049876949581681100
5002 84413487283064039501507937600
5003 73470998190814997343905056800
5004 61448471214136179596720592960
5005 49378235797073715747364762200
5006 38116532895986727945334202400
5007 28258808871162574166368460400
5008 20116440213369968050635175200
5009 13746234145802811501267369720
5010 9013924030034630492634340800
5011 5670048986634686922786117600
5012 3420029547493938143902737600
5013 1977204582144932989443770175
5014 1095067153187962886461165020
5015 580717429720889409486981450
5016 294692427022540894366527900
5017 143012501349174257560226775
5018 66324638306863423796047200
5019 29372339821610944823963760
5020 12410847811948286545336800
5021 4998813702034726525205100
5022 1917353200780443050763600
5023 699574816500972464467800
5024 242519269720337121015504
5025 79776075565900368755100
5026 24865270306254660391200
5027 7332066885177656269200
5028 2041841411062132125600
5029 535983370403809682970
5030 132341572939212267400
5031 30664510802988208300
5032 6650134872937201800
5033 1345860629046814650
5034 253338471349988640
5035 44186942677323600
5036 7110542499799200
5037 1050421051106700
5038 141629804643600
5039 17310309456440
5040 1902231808400
5041 186087894300
5042 16007560800
5043 1192052400
5044 75287520
5045 3921225
5046 161700
5047 4950
5048 100
5049 1
5050 101
5051 5050
5052 166650
5053 4082925
5054 79208745
5055 1267339920
5056 17199613200
5057 202095455100
5058 2088319702700
5059 19212541264840
5060 158940114100040
5061 1192050855750300
5062 8160963550905900
5063 51297485177122800
5064 297525414027312240
5065 1599199100396803290
5066 7995995501984016450
5067 37314645675925410100
5068 163006083742200475700
5069 668324943343021950370
5070 2577824781465941808570
5071 9373908296239788394800
5072 32197337191432316660400
5073 104641345872155029146300
5074 322295345286237489770604
5075 942094086221309585483304
5076 2616928017281415515231400
5077 6916166902815169575968700
5078 17409661513983013070541900
5079 41783187633559231369300560
5080 95696978128474368620010960
5081 209337139656037681356273975
5082 437704928371715151926754675
5083 875409856743430303853509350
5084 1675784582908852295948146470
5085 3072271735332895875904935195
5086 5397234129638871133346507775
5087 9090078534128625066688855200
5088 14683973016669317415420458400
5089 22760158175837441993901710520
5090 33862674359172779551902544920
5091 48375249084532542217003635600
5092 66375341767149302111702662800
5093 87494768693060443692698964600
5094 110826707011209895344085355160
5095 134919469404951176940625649760
5096 157884485473879036845412994400
5097 177620046158113916451089618700
5098 192119641762857909630770403900
5099 199804427433372226016001220056
5100 199804427433372226016001220056
5101 192119641762857909630770403900
5102 177620046158113916451089618700
5103 157884485473879036845412994400
5104 134919469404951176940625649760
5105 110826707011209895344085355160
5106 87494768693060443692698964600
5107 66375341767149302111702662800
5108 48375249084532542217003635600
5109 33862674359172779551902544920
5110 22760158175837441993901710520
5111 14683973016669317415420458400
5112 9090078534128625066688855200
5113 5397234129638871133346507775
5114 3072271735332895875904935195
5115 1675784582908852295948146470
5116 875409856743430303853509350
5117 437704928371715151926754675
5118 209337139656037681356273975
5119 95696978128474368620010960
5120 41783187633559231369300560
5121 17409661513983013070541900
5122 6916166902815169575968700
5123 2616928017281415515231400
5124 942094086221309585483304
5125 322295345286237489770604
5126 104641345872155029146300
5127 32197337191432316660400
5128 9373908296239788394800
5129 2577824781465941808570
5130 668324943343021950370
5131 163006083742200475700
5132 37314645675925410100
5133 7995995501984016450
5134 1599199100396803290
5135 297525414027312240
5136 51297485177122800
5137 8160963550905900
5138 1192050855750300
5139 158940114100040
5140 19212541264840
5141 2088319702700
5142 202095455100
5143 17199613200
5144 1267339920
5145 79208745
5146 4082925
5147 166650
5148 5050
5149 101
5150 1