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