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