0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 2
8 2
9 0
10 0
11 3
12 5
13 3
14 0
15 0
16 4
17 9
18 9
19 4
20 0
21 0
22 5
23 14
24 19
25 14
26 5
27 0
28 0
29 6
30 20
31 34
32 34
33 20
34 6
35 0
36 0
37 7
38 27
39 55
40 69
41 55
42 27
43 7
44 0
45 0
46 8
47 35
48 83
49 125
50 125
51 83
52 35
53 8
54 0
55 0
56 9
57 44
58 119
59 209
60 251
61 209
62 119
63 44
64 9
65 0
66 0
67 10
68 54
69 164
70 329
71 461
72 461
73 329
74 164
75 54
76 10
77 0
78 0
79 11
80 65
81 219
82 494
83 791
84 923
85 791
86 494
87 219
88 65
89 11
90 0
91 0
92 12
93 77
94 285
95 714
96 1286
97 1715
98 1715
99 1286
100 714
101 285
102 77
103 12
104 0
105 0
106 13
107 90
108 363
109 1000
110 2001
111 3002
112 3431
113 3002
114 2001
115 1000
116 363
117 90
118 13
119 0
120 0
121 14
122 104
123 454
124 1364
125 3002
126 5004
127 6434
128 6434
129 5004
130 3002
131 1364
132 454
133 104
134 14
135 0
136 0
137 15
138 119
139 559
140 1819
141 4367
142 8007
143 11439
144 12869
145 11439
146 8007
147 4367
148 1819
149 559
150 119
151 15
152 0
153 0
154 16
155 135
156 679
157 2379
158 6187
159 12375
160 19447
161 24309
162 24309
163 19447
164 12375
165 6187
166 2379
167 679
168 135
169 16
170 0
171 0
172 17
173 152
174 815
175 3059
176 8567
177 18563
178 31823
179 43757
180 48619
181 43757
182 31823
183 18563
184 8567
185 3059
186 815
187 152
188 17
189 0
190 0
191 18
192 170
193 968
194 3875
195 11627
196 27131
197 50387
198 75581
199 92377
200 92377
201 75581
202 50387
203 27131
204 11627
205 3875
206 968
207 170
208 18
209 0
210 0
211 19
212 189
213 1139
214 4844
215 15503
216 38759
217 77519
218 125969
219 167959
220 184755
221 167959
222 125969
223 77519
224 38759
225 15503
226 4844
227 1139
228 189
229 19
230 0
231 0
232 20
233 209
234 1329
235 5984
236 20348
237 54263
238 116279
239 203489
240 293929
241 352715
242 352715
243 293929
244 203489
245 116279
246 54263
247 20348
248 5984
249 1329
250 209
251 20
252 0
253 0
254 21
255 230
256 1539
257 7314
258 26333
259 74612
260 170543
261 319769
262 497419
263 646645
264 705431
265 646645
266 497419
267 319769
268 170543
269 74612
270 26333
271 7314
272 1539
273 230
274 21
275 0
276 0
277 22
278 252
279 1770
280 8854
281 33648
282 100946
283 245156
284 490313
285 817189
286 1144065
287 1352077
288 1352077
289 1144065
290 817189
291 490313
292 245156
293 100946
294 33648
295 8854
296 1770
297 252
298 22
299 0
300 0
301 23
302 275
303 2023
304 10625
305 42503
306 134595
307 346103
308 735470
309 1307503
310 1961255
311 2496143
312 2704155
313 2496143
314 1961255
315 1307503
316 735470
317 346103
318 134595
319 42503
320 10625
321 2023
322 275
323 23
324 0
325 0
326 24
327 299
328 2299
329 12649
330 53129
331 177099
332 480699
333 1081574
334 2042974
335 3268759
336 4457399
337 5200299
338 5200299
339 4457399
340 3268759
341 2042974
342 1081574
343 480699
344 177099
345 53129
346 12649
347 2299
348 299
349 24
350 0
351 0
352 25
353 324
354 2599
355 14949
356 65779
357 230229
358 657799
359 1562274
360 3124549
361 5311734
362 7726159
363 9657699
364 10400599
365 9657699
366 7726159
367 5311734
368 3124549
369 1562274
370 657799
371 230229
372 65779
373 14949
374 2599
375 324
376 25
377 0
378 0
379 26
380 350
381 2924
382 17549
383 80729
384 296009
385 888029
386 2220074
387 4686824
388 8436284
389 13037894
390 17383859
391 20058299
392 20058299
393 17383859
394 13037894
395 8436284
396 4686824
397 2220074
398 888029
399 296009
400 80729
401 17549
402 2924
403 350
404 26
405 0
406 0
407 27
408 377
409 3275
410 20474
411 98279
412 376739
413 1184039
414 3108104
415 6906899
416 13123109
417 21474179
418 30421754
419 37442159
420 40116599
421 37442159
422 30421754
423 21474179
424 13123109
425 6906899
426 3108104
427 1184039
428 376739
429 98279
430 20474
431 3275
432 377
433 27
434 0
435 0
436 28
437 405
438 3653
439 23750
440 118754
441 475019
442 1560779
443 4292144
444 10015004
445 20030009
446 34597289
447 51895934
448 67863914
449 77558759
450 77558759
451 67863914
452 51895934
453 34597289
454 20030009
455 10015004
456 4292144
457 1560779
458 475019
459 118754
460 23750
461 3653
462 405
463 28
464 0
465 0
466 29
467 434
468 4059
469 27404
470 142505
471 593774
472 2035799
473 5852924
474 14307149
475 30045014
476 54627299
477 86493224
478 119759849
479 145422674
480 155117519
481 145422674
482 119759849
483 86493224
484 54627299
485 30045014
486 14307149
487 5852924
488 2035799
489 593774
490 142505
491 27404
492 4059
493 434
494 29
495 0
496 0
497 30
498 464
499 4494
500 31464
501 169910
502 736280
503 2629574
504 7888724
505 20160074
506 44352164
507 84672314
508 141120524
509 206253074
510 265182524
511 300540194
512 300540194
513 265182524
514 206253074
515 141120524
516 84672314
517 44352164
518 20160074
519 7888724
520 2629574
521 736280
522 169910
523 31464
524 4494
525 464
526 30
527 0
528 0
529 31
530 495
531 4959
532 35959
533 201375
534 906191
535 3365855
536 10518299
537 28048799
538 64512239
539 129024479
540 225792839
541 347373599
542 471435599
543 565722719
544 601080389
545 565722719
546 471435599
547 347373599
548 225792839
549 129024479
550 64512239
551 28048799
552 10518299
553 3365855
554 906191
555 201375
556 35959
557 4959
558 495
559 31
560 0
561 0
562 32
563 527
564 5455
565 40919
566 237335
567 1107567
568 4272047
569 13884155
570 38567099
571 92561039
572 193536719
573 354817319
574 573166439
575 818809199
576 1037158319
577 1166803109
578 1166803109
579 1037158319
580 818809199
581 573166439
582 354817319
583 193536719
584 92561039
585 38567099
586 13884155
587 4272047
588 1107567
589 237335
590 40919
591 5455
592 527
593 32
594 0
595 0
596 33
597 560
598 5983
599 46375
600 278255
601 1344903
602 5379615
603 18156203
604 52451255
605 131128139
606 286097759
607 548354039
608 927983759
609 1391975639
610 1855967519
611 2203961429
612 2333606219
613 2203961429
614 1855967519
615 1391975639
616 927983759
617 548354039
618 286097759
619 131128139
620 52451255
621 18156203
622 5379615
623 1344903
624 278255
625 46375
626 5983
627 560
628 33
629 0
630 0
631 34
632 594
633 6544
634 52359
635 324631
636 1623159
637 6724519
638 23535819
639 70607459
640 183579395
641 417225899
642 834451799
643 1476337799
644 2319959399
645 3247943159
646 4059928949
647 4537567649
648 4537567649
649 4059928949
650 3247943159
651 2319959399
652 1476337799
653 834451799
654 417225899
655 183579395
656 70607459
657 23535819
658 6724519
659 1623159
660 324631
661 52359
662 6544
663 594
664 34
665 0
666 0
667 35
668 629
669 7139
670 58904
671 376991
672 1947791
673 8347679
674 30260339
675 94143279
676 254186855
677 600805295
678 1251677699
679 2310789599
680 3796297199
681 5567902559
682 7307872109
683 8597496599
684 9075135299
685 8597496599
686 7307872109
687 5567902559
688 3796297199
689 2310789599
690 1251677699
691 600805295
692 254186855
693 94143279
694 30260339
695 8347679
696 1947791
697 376991
698 58904
699 7139
700 629
701 35
702 0
703 0
704 36
705 665
706 7769
707 66044
708 435896
709 2324783
710 10295471
711 38608019
712 124403619
713 348330135
714 854992151
715 1852482995
716 3562467299
717 6107086799
718 9364199759
719 12875774669
720 15905368709
721 17672631899
722 17672631899
723 15905368709
724 12875774669
725 9364199759
726 6107086799
727 3562467299
728 1852482995
729 854992151
730 348330135
731 124403619
732 38608019
733 10295471
734 2324783
735 435896
736 66044
737 7769
738 665
739 36
740 0
741 0
742 37
743 702
744 8435
745 73814
746 501941
747 2760680
748 12620255
749 48903491
750 163011639
751 472733755
752 1203322287
753 2707475147
754 5414950295
755 9669554099
756 15471286559
757 22239974429
758 28781143379
759 33578000609
760 35345263799
761 33578000609
762 28781143379
763 22239974429
764 15471286559
765 9669554099
766 5414950295
767 2707475147
768 1203322287
769 472733755
770 163011639
771 48903491
772 12620255
773 2760680
774 501941
775 73814
776 8435
777 702
778 37
779 0
780 0
781 38
782 740
783 9138
784 82250
785 575756
786 3262622
787 15380936
788 61523747
789 211915131
790 635745395
791 1676056043
792 3910797435
793 8122425443
794 15084504395
795 25140840659
796 37711260989
797 51021117809
798 62359143989
799 68923264409
800 68923264409
801 62359143989
802 51021117809
803 37711260989
804 25140840659
805 15084504395
806 8122425443
807 3910797435
808 1676056043
809 635745395
810 211915131
811 61523747
812 15380936
813 3262622
814 575756
815 82250
816 9138
817 740
818 38
819 0
820 0
821 39
822 779
823 9879
824 91389
825 658007
826 3838379
827 18643559
828 76904684
829 273438879
830 847660527
831 2311801439
832 5586853479
833 12033222879
834 23206929839
835 40225345055
836 62852101649
837 88732378799
838 113380261799
839 131282408399
840 137846528819
841 131282408399
842 113380261799
843 88732378799
844 62852101649
845 40225345055
846 23206929839
847 12033222879
848 5586853479
849 2311801439
850 847660527
851 273438879
852 76904684
853 18643559
854 3838379
855 658007
856 91389
857 9879
858 779
859 39
860 0
861 0
862 40
863 819
864 10659
865 101269
866 749397
867 4496387
868 22481939
869 95548244
870 350343564
871 1121099407
872 3159461967
873 7898654919
874 17620076359
875 35240152719
876 63432274895
877 103077446705
878 151584480449
879 202112640599
880 244662670199
881 269128937219
882 269128937219
883 244662670199
884 202112640599
885 151584480449
886 103077446705
887 63432274895
888 35240152719
889 17620076359
890 7898654919
891 3159461967
892 1121099407
893 350343564
894 95548244
895 22481939
896 4496387
897 749397
898 101269
899 10659
900 819
901 40
902 0
903 0
904 41
905 860
906 11479
907 111929
908 850667
909 5245785
910 26978327
911 118030184
912 445891809
913 1471442972
914 4280561375
915 11058116887
916 25518731279
917 52860229079
918 98672427615
919 166509721601
920 254661927155
921 353697121049
922 446775310799
923 513791607419
924 538257874439
925 513791607419
926 446775310799
927 353697121049
928 254661927155
929 166509721601
930 98672427615
931 52860229079
932 25518731279
933 11058116887
934 4280561375
935 1471442972
936 445891809
937 118030184
938 26978327
939 5245785
940 850667
941 111929
942 11479
943 860
944 41
945 0
946 0
947 42
948 902
949 12340
950 123409
951 962597
952 6096453
953 32224113
954 145008512
955 563921994
956 1917334782
957 5752004348
958 15338678263
959 36576848167
960 78378960359
961 151532656695
962 265182149217
963 421171648757
964 608359048205
965 800472431849
966 960566918219
967 1052049481859
968 1052049481859
969 960566918219
970 800472431849
971 608359048205
972 421171648757
973 265182149217
974 151532656695
975 78378960359
976 36576848167
977 15338678263
978 5752004348
979 1917334782
980 563921994
981 145008512
982 32224113
983 6096453
984 962597
985 123409
986 12340
987 902
988 42
989 0
990 0
991 43
992 945
993 13243
994 135750
995 1086007
996 7059051
997 38320567
998 177232626
999 708930507
1000 2481256777
1001 7669339131
1002 21090682612
1003 51915526431
1004 114955808527
1005 229911617055
1006 416714805913
1007 686353797975
1008 1029530696963
1009 1408831480055
1010 1761039350069
1011 2012616400079
1012 2104098963719
1013 2012616400079
1014 1761039350069
1015 1408831480055
1016 1029530696963
1017 686353797975
1018 416714805913
1019 229911617055
1020 114955808527
1021 51915526431
1022 21090682612
1023 7669339131
1024 2481256777
1025 708930507
1026 177232626
1027 38320567
1028 7059051
1029 1086007
1030 135750
1031 13243
1032 945
1033 43
1034 0
1035 0
1036 44
1037 989
1038 14189
1039 148994
1040 1221758
1041 8145059
1042 45379619
1043 215553194
1044 886163134
1045 3190187285
1046 10150595909
1047 28760021744
1048 73006209044
1049 166871334959
1050 344867425583
1051 646626422969
1052 1103068603889
1053 1715884494939
1054 2438362177019
1055 3169870830125
1056 3773655750149
1057 4116715363799
1058 4116715363799
1059 3773655750149
1060 3169870830125
1061 2438362177019
1062 1715884494939
1063 1103068603889
1064 646626422969
1065 344867425583
1066 166871334959
1067 73006209044
1068 28760021744
1069 10150595909
1070 3190187285
1071 886163134
1072 215553194
1073 45379619
1074 8145059
1075 1221758
1076 148994
1077 14189
1078 989
1079 44
1080 0
1081 0
1082 45
1083 1034
1084 15179
1085 163184
1086 1370753
1087 9366818
1088 53524679
1089 260932814
1090 1101716329
1091 4076350420
1092 13340783195
1093 38910617654
1094 101766230789
1095 239877544004
1096 511738760543
1097 991493848553
1098 1749695026859
1099 2818953098829
1100 4154246671959
1101 5608233007145
1102 6943526580275
1103 7890371113949
1104 8233430727599
1105 7890371113949
1106 6943526580275
1107 5608233007145
1108 4154246671959
1109 2818953098829
1110 1749695026859
1111 991493848553
1112 511738760543
1113 239877544004
1114 101766230789
1115 38910617654
1116 13340783195
1117 4076350420
1118 1101716329
1119 260932814
1120 53524679
1121 9366818
1122 1370753
1123 163184
1124 15179
1125 1034
1126 45
1127 0
1128 0
1129 46
1130 1080
1131 16214
1132 178364
1133 1533938
1134 10737572
1135 62891498
1136 314457494
1137 1362649144
1138 5178066750
1139 17417133616
1140 52251400850
1141 140676848444
1142 341643774794
1143 751616304548
1144 1503232609097
1145 2741188875413
1146 4568648125689
1147 6973199770789
1148 9762479679105
1149 12551759587421
1150 14833897694225
1151 16123801841549
1152 16123801841549
1153 14833897694225
1154 12551759587421
1155 9762479679105
1156 6973199770789
1157 4568648125689
1158 2741188875413
1159 1503232609097
1160 751616304548
1161 341643774794
1162 140676848444
1163 52251400850
1164 17417133616
1165 5178066750
1166 1362649144
1167 314457494
1168 62891498
1169 10737572
1170 1533938
1171 178364
1172 16214
1173 1080
1174 46
1175 0
1176 0
1177 47
1178 1127
1179 17295
1180 194579
1181 1712303
1182 12271511
1183 73629071
1184 377348993
1185 1677106639
1186 6540715895
1187 22595200367
1188 69668534467
1189 192928249295
1190 482320623239
1191 1093260079343
1192 2254848913646
1193 4244421484511
1194 7309837001103
1195 11541847896479
1196 16735679449895
1197 22314239266527
1198 27385657281647
1199 30957699535775
1200 32247603683099
1201 30957699535775
1202 27385657281647
1203 22314239266527
1204 16735679449895
1205 11541847896479
1206 7309837001103
1207 4244421484511
1208 2254848913646
1209 1093260079343
1210 482320623239
1211 192928249295
1212 69668534467
1213 22595200367
1214 6540715895
1215 1677106639
1216 377348993
1217 73629071
1218 12271511
1219 1712303
1220 194579
1221 17295
1222 1127
1223 47
1224 0
1225 0
1226 48
1227 1175
1228 18423
1229 211875
1230 1906883
1231 13983815
1232 85900583
1233 450978065
1234 2054455633
1235 8217822535
1236 29135916263
1237 92263734835
1238 262596783763
1239 675248872535
1240 1575580702583
1241 3348108992990
1242 6499270398158
1243 11554258485615
1244 18851684897583
1245 28277527346375
1246 39049918716423
1247 49699896548175
1248 58343356817423
1249 63205303218875
1250 63205303218875
1251 58343356817423
1252 49699896548175
1253 39049918716423
1254 28277527346375
1255 18851684897583
1256 11554258485615
1257 6499270398158
1258 3348108992990
1259 1575580702583
1260 675248872535
1261 262596783763
1262 92263734835
1263 29135916263
1264 8217822535
1265 2054455633
1266 450978065
1267 85900583
1268 13983815
1269 1906883
1270 211875
1271 18423
1272 1175
1273 48
1274 0
1275 0
1276 49
1277 1224
1278 19599
1279 230299
1280 2118759
1281 15890699
1282 99884399
1283 536878649
1284 2505433699
1285 10272278169
1286 37353738799
1287 121399651099
1288 354860518599
1289 937845656299
1290 2250829575119
1291 4923689695574
1292 9847379391149
1293 18053528883774
1294 30405943383199
1295 47129212243959
1296 67327446062799
1297 88749815264599
1298 108043253365599
1299 121548660036299
1300 126410606437751
1301 121548660036299
1302 108043253365599
1303 88749815264599
1304 67327446062799
1305 47129212243959
1306 30405943383199
1307 18053528883774
1308 9847379391149
1309 4923689695574
1310 2250829575119
1311 937845656299
1312 354860518599
1313 121399651099
1314 37353738799
1315 10272278169
1316 2505433699
1317 536878649
1318 99884399
1319 15890699
1320 2118759
1321 230299
1322 19599
1323 1224
1324 49
1325 0
1326 0
1327 50
1328 1274
1329 20824
1330 249899
1331 2349059
1332 18009459
1333 115775099
1334 636763049
1335 3042312349
1336 12777711869
1337 47626016969
1338 158753389899
1339 476260169699
1340 1292706174899
1341 3188675231419
1342 7174519270694
1343 14771069086724
1344 27900908274924
1345 48459472266974
1346 77535155627159
1347 114456658306759
1348 156077261327399
1349 196793068630199
1350 229591913401899
1351 247959266474051
1352 247959266474051
1353 229591913401899
1354 196793068630199
1355 156077261327399
1356 114456658306759
1357 77535155627159
1358 48459472266974
1359 27900908274924
1360 14771069086724
1361 7174519270694
1362 3188675231419
1363 1292706174899
1364 476260169699
1365 158753389899
1366 47626016969
1367 12777711869
1368 3042312349
1369 636763049
1370 115775099
1371 18009459
1372 2349059
1373 249899
1374 20824
1375 1274
1376 50
1377 0
1378 0
1379 51
1380 1325
1381 22099
1382 270724
1383 2598959
1384 20358519
1385 133784559
1386 752538149
1387 3679075399
1388 15820024219
1389 60403728839
1390 206379406869
1391 635013559599
1392 1768966344599
1393 4481381406319
1394 10363194502114
1395 21945588357419
1396 42671977361649
1397 76360380541899
1398 125994627894134
1399 191991813933919
1400 270533919634159
1401 352870329957599
1402 426384982032099
1403 477551179875951
1404 495918532948103
1405 477551179875951
1406 426384982032099
1407 352870329957599
1408 270533919634159
1409 191991813933919
1410 125994627894134
1411 76360380541899
1412 42671977361649
1413 21945588357419
1414 10363194502114
1415 4481381406319
1416 1768966344599
1417 635013559599
1418 206379406869
1419 60403728839
1420 15820024219
1421 3679075399
1422 752538149
1423 133784559
1424 20358519
1425 2598959
1426 270724
1427 22099
1428 1325
1429 51
1430 0
1431 0
1432 52
1433 1377
1434 23425
1435 292824
1436 2869684
1437 22957479
1438 154143079
1439 886322709
1440 4431613549
1441 19499099619
1442 76223753059
1443 266783135709
1444 841392966469
1445 2403979904199
1446 6250347750919
1447 14844575908434
1448 32308782859534
1449 64617565719069
1450 119032357903549
1451 202355008436034
1452 317986441828054
1453 462525733568079
1454 623404249591759
1455 779255311989699
1456 903936161908051
1457 973469712824055
1458 973469712824055
1459 903936161908051
1460 779255311989699
1461 623404249591759
1462 462525733568079
1463 317986441828054
1464 202355008436034
1465 119032357903549
1466 64617565719069
1467 32308782859534
1468 14844575908434
1469 6250347750919
1470 2403979904199
1471 841392966469
1472 266783135709
1473 76223753059
1474 19499099619
1475 4431613549
1476 886322709
1477 154143079
1478 22957479
1479 2869684
1480 292824
1481 23425
1482 1377
1483 52
1484 0
1485 0
1486 53
1487 1430
1488 24803
1489 316250
1490 3162509
1491 25827164
1492 177100559
1493 1040465789
1494 5317936259
1495 23930713169
1496 95722852679
1497 343006888769
1498 1108176102179
1499 3245372870669
1500 8654327655119
1501 21094923659354
1502 47153358767969
1503 96926348578604
1504 183649923622619
1505 321387366339584
1506 520341450264089
1507 780512175396134
1508 1085929983159839
1509 1402659561581459
1510 1683191473897751
1511 1877405874732107
1512 1946939425648111
1513 1877405874732107
1514 1683191473897751
1515 1402659561581459
1516 1085929983159839
1517 780512175396134
1518 520341450264089
1519 321387366339584
1520 183649923622619
1521 96926348578604
1522 47153358767969
1523 21094923659354
1524 8654327655119
1525 3245372870669
1526 1108176102179
1527 343006888769
1528 95722852679
1529 23930713169
1530 5317936259
1531 1040465789
1532 177100559
1533 25827164
1534 3162509
1535 316250
1536 24803
1537 1430
1538 53
1539 0
1540 0
1541 54
1542 1484
1543 26234
1544 341054
1545 3478760
1546 28989674
1547 202927724
1548 1217566349
1549 6358402049
1550 29248649429
1551 119653565849
1552 438729741449
1553 1451182990949
1554 4353548972849
1555 11899700525789
1556 29749251314474
1557 68248282427324
1558 144079707346574
1559 280576272201224
1560 505037289962204
1561 841728816603674
1562 1300853625660224
1563 1866442158555974
1564 2488589544741299
1565 3085851035479211
1566 3560597348629859
1567 3824345300380219
1568 3824345300380219
1569 3560597348629859
1570 3085851035479211
1571 2488589544741299
1572 1866442158555974
1573 1300853625660224
1574 841728816603674
1575 505037289962204
1576 280576272201224
1577 144079707346574
1578 68248282427324
1579 29749251314474
1580 11899700525789
1581 4353548972849
1582 1451182990949
1583 438729741449
1584 119653565849
1585 29248649429
1586 6358402049
1587 1217566349
1588 202927724
1589 28989674
1590 3478760
1591 341054
1592 26234
1593 1484
1594 54
1595 0
1596 0
1597 55
1598 1539
1599 27719
1600 367289
1601 3819815
1602 32468435
1603 231917399
1604 1420494074
1605 7575968399
1606 35607051479
1607 148902215279
1608 558383307299
1609 1889912732399
1610 5804731963799
1611 16253249498639
1612 41648951840264
1613 97997533741799
1614 212327989773899
1615 424655979547799
1616 785613562163429
1617 1346766106565879
1618 2142582442263899
1619 3167295784216199
1620 4355031703297274
1621 5574440580220511
1622 6646448384109071
1623 7384942649010079
1624 7648690600760439
1625 7384942649010079
1626 6646448384109071
1627 5574440580220511
1628 4355031703297274
1629 3167295784216199
1630 2142582442263899
1631 1346766106565879
1632 785613562163429
1633 424655979547799
1634 212327989773899
1635 97997533741799
1636 41648951840264
1637 16253249498639
1638 5804731963799
1639 1889912732399
1640 558383307299
1641 148902215279
1642 35607051479
1643 7575968399
1644 1420494074
1645 231917399
1646 32468435
1647 3819815
1648 367289
1649 27719
1650 1539
1651 55
1652 0
1653 0
1654 56
1655 1595
1656 29259
1657 395009
1658 4187105
1659 36288251
1660 264385835
1661 1652411474
1662 8996462474
1663 43183019879
1664 184509266759
1665 707285522579
1666 2448296039699
1667 7694644696199
1668 22057981462439
1669 57902201338904
1670 139646485582064
1671 310325523515699
1672 636983969321699
1673 1210269541711229
1674 2132379668729309
1675 3489348548829779
1676 5309878226480099
1677 7522327487513474
1678 9929472283517786
1679 12220888964329583
1680 14031391033119151
1681 15033633249770519
1682 15033633249770519
1683 14031391033119151
1684 12220888964329583
1685 9929472283517786
1686 7522327487513474
1687 5309878226480099
1688 3489348548829779
1689 2132379668729309
1690 1210269541711229
1691 636983969321699
1692 310325523515699
1693 139646485582064
1694 57902201338904
1695 22057981462439
1696 7694644696199
1697 2448296039699
1698 707285522579
1699 184509266759
1700 43183019879
1701 8996462474
1702 1652411474
1703 264385835
1704 36288251
1705 4187105
1706 395009
1707 29259
1708 1595
1709 56
1710 0
1711 0
1712 57
1713 1652
1714 30855
1715 424269
1716 4582115
1717 40475357
1718 300674087
1719 1916797310
1720 10648873949
1721 52179482354
1722 227692286639
1723 891794789339
1724 3155581562279
1725 10142940735899
1726 29752626158639
1727 79960182801344
1728 197548686920969
1729 449972009097764
1730 947309492837399
1731 1847253511032929
1732 3342649210440539
1733 5621728217559089
1734 8799226775309879
1735 12832205713993574
1736 17451799771031261
1737 22150361247847370
1738 26252279997448735
1739 29065024282889671
1740 30067266499541039
1741 29065024282889671
1742 26252279997448735
1743 22150361247847370
1744 17451799771031261
1745 12832205713993574
1746 8799226775309879
1747 5621728217559089
1748 3342649210440539
1749 1847253511032929
1750 947309492837399
1751 449972009097764
1752 197548686920969
1753 79960182801344
1754 29752626158639
1755 10142940735899
1756 3155581562279
1757 891794789339
1758 227692286639
1759 52179482354
1760 10648873949
1761 1916797310
1762 300674087
1763 40475357
1764 4582115
1765 424269
1766 30855
1767 1652
1768 57
1769 0
1770 0
1771 58
1772 1710
1773 32508
1774 455125
1775 5006385
1776 45057473
1777 341149445
1778 2217471398
1779 12565671260
1780 62828356304
1781 279871768994
1782 1119487075979
1783 4047376351619
1784 13298522298179
1785 39895566894539
1786 109712808959984
1787 277508869722314
1788 647520696018734
1789 1397281501935164
1790 2794563003870329
1791 5189902721473469
1792 8964377427999629
1793 14420954992868969
1794 21631432489303454
1795 30284005485024836
1796 39602161018878632
1797 48402641245296106
1798 55317304280338407
1799 59132290782430711
1800 59132290782430711
1801 55317304280338407
1802 48402641245296106
1803 39602161018878632
1804 30284005485024836
1805 21631432489303454
1806 14420954992868969
1807 8964377427999629
1808 5189902721473469
1809 2794563003870329
1810 1397281501935164
1811 647520696018734
1812 277508869722314
1813 109712808959984
1814 39895566894539
1815 13298522298179
1816 4047376351619
1817 1119487075979
1818 279871768994
1819 62828356304
1820 12565671260
1821 2217471398
1822 341149445
1823 45057473
1824 5006385
1825 455125
1826 32508
1827 1710
1828 58
1829 0
1830 0
1831 59
1832 1769
1833 34219
1834 487634
1835 5461511
1836 50063859
1837 386206919
1838 2558620844
1839 14783142659
1840 75394027565
1841 342700125299
1842 1399358844974
1843 5166863427599
1844 17345898649799
1845 53194089192719
1846 149608375854524
1847 387221678682299
1848 925029565741049
1849 2044802197953899
1850 4191844505805494
1851 7984465725343799
1852 14154280149473099
1853 23385332420868599
1854 36052387482172424
1855 51915437974328291
1856 69886166503903469
1857 88004802264174739
1858 103719945525634514
1859 114449595062769119
1860 118264581564861423
1861 114449595062769119
1862 103719945525634514
1863 88004802264174739
1864 69886166503903469
1865 51915437974328291
1866 36052387482172424
1867 23385332420868599
1868 14154280149473099
1869 7984465725343799
1870 4191844505805494
1871 2044802197953899
1872 925029565741049
1873 387221678682299
1874 149608375854524
1875 53194089192719
1876 17345898649799
1877 5166863427599
1878 1399358844974
1879 342700125299
1880 75394027565
1881 14783142659
1882 2558620844
1883 386206919
1884 50063859
1885 5461511
1886 487634
1887 34219
1888 1769
1889 59
1890 0
1891 0
1892 60
1893 1829
1894 35989
1895 521854
1896 5949146
1897 55525371
1898 436270779
1899 2944827764
1900 17341763504
1901 90177170225
1902 418094152865
1903 1742058970274
1904 6566222272574
1905 22512762077399
1906 70539987842519
1907 202802465047244
1908 536830054536824
1909 1312251244423349
1910 2969831763694949
1911 6236646703759394
1912 12176310231149294
1913 22138745874816899
1914 37539612570341699
1915 59437719903041024
1916 87967825456500716
1917 121801604478231761
1918 157890968768078209
1919 191724747789809254
1920 218169540588403634
1921 232714176627630543
1922 232714176627630543
1923 218169540588403634
1924 191724747789809254
1925 157890968768078209
1926 121801604478231761
1927 87967825456500716
1928 59437719903041024
1929 37539612570341699
1930 22138745874816899
1931 12176310231149294
1932 6236646703759394
1933 2969831763694949
1934 1312251244423349
1935 536830054536824
1936 202802465047244
1937 70539987842519
1938 22512762077399
1939 6566222272574
1940 1742058970274
1941 418094152865
1942 90177170225
1943 17341763504
1944 2944827764
1945 436270779
1946 55525371
1947 5949146
1948 521854
1949 35989
1950 1829
1951 60
1952 0
1953 0
1954 61
1955 1890
1956 37819
1957 557844
1958 6471001
1959 61474518
1960 491796151
1961 3381098544
1962 20286591269
1963 107518933730
1964 508271323091
1965 2160153123140
1966 8308281242849
1967 29078984349974
1968 93052749919919
1969 273342452889764
1970 739632519584069
1971 1849081298960174
1972 4282083008118299
1973 9206478467454344
1974 18412956934908689
1975 34315056105966194
1976 59678358445158599
1977 96977332473382724
1978 147405545359541741
1979 209769429934732478
1980 279692573246309971
1981 349615716557887464
1982 409894288378212889
1983 450883717216034178
1984 465428353255261087
1985 450883717216034178
1986 409894288378212889
1987 349615716557887464
1988 279692573246309971
1989 209769429934732478
1990 147405545359541741
1991 96977332473382724
1992 59678358445158599
1993 34315056105966194
1994 18412956934908689
1995 9206478467454344
1996 4282083008118299
1997 1849081298960174
1998 739632519584069
1999 273342452889764
2000 93052749919919
2001 29078984349974
2002 8308281242849
2003 2160153123140
2004 508271323091
2005 107518933730
2006 20286591269
2007 3381098544
2008 491796151
2009 61474518
2010 6471001
2011 557844
2012 37819
2013 1890
2014 61
2015 0
2016 0
2017 62
2018 1952
2019 39710
2020 595664
2021 7028846
2022 67945520
2023 553270670
2024 3872894696
2025 23667689814
2026 127805525000
2027 615790256822
2028 2668424446232
2029 10468434365990
2030 37387265592824
2031 122131734269894
2032 366395202809684
2033 1012974972473834
2034 2588713818544244
2035 6131164307078474
2036 13488561475572644
2037 27619435402363034
2038 52728013040874884
2039 93993414551124794
2040 156655690918541324
2041 244382877832924466
2042 357174975294274220
2043 489462003181042450
2044 629308289804197436
2045 759510004936100354
2046 860778005594247068
2047 916312070471295266
2048 916312070471295266
2049 860778005594247068
2050 759510004936100354
2051 629308289804197436
2052 489462003181042450
2053 357174975294274220
2054 244382877832924466
2055 156655690918541324
2056 93993414551124794
2057 52728013040874884
2058 27619435402363034
2059 13488561475572644
2060 6131164307078474
2061 2588713818544244
2062 1012974972473834
2063 366395202809684
2064 122131734269894
2065 37387265592824
2066 10468434365990
2067 2668424446232
2068 615790256822
2069 127805525000
2070 23667689814
2071 3872894696
2072 553270670
2073 67945520
2074 7028846
2075 595664
2076 39710
2077 1952
2078 62
2079 0
2080 0
2081 63
2082 2015
2083 41663
2084 635375
2085 7624511
2086 74974367
2087 621216191
2088 4426165367
2089 27540584511
2090 151473214815
2091 743595781823
2092 3284214703055
2093 13136858812223
2094 47855699958815
2095 159518999862719
2096 488526937079579
2097 1379370175283519
2098 3601688791018079
2099 8719878125622719
2100 19619725782651119
2101 41107996877935679
2102 80347448443237919
2103 146721427591999679
2104 250649105469666119
2105 401038568751465791
2106 601557853127198687
2107 846636978475316671
2108 1118770292985239887
2109 1388818294740297791
2110 1620288010530347423
2111 1777090076065542335
2112 1832624140942590533
2113 1777090076065542335
2114 1620288010530347423
2115 1388818294740297791
2116 1118770292985239887
2117 846636978475316671
2118 601557853127198687
2119 401038568751465791
2120 250649105469666119
2121 146721427591999679
2122 80347448443237919
2123 41107996877935679
2124 19619725782651119
2125 8719878125622719
2126 3601688791018079
2127 1379370175283519
2128 488526937079579
2129 159518999862719
2130 47855699958815
2131 13136858812223
2132 3284214703055
2133 743595781823
2134 151473214815
2135 27540584511
2136 4426165367
2137 621216191
2138 74974367
2139 7624511
2140 635375
2141 41663
2142 2015
2143 63
2144 0
2145 0
2146 64
2147 2079
2148 43679
2149 677039
2150 8259887
2151 82598879
2152 696190559
2153 5047381559
2154 31966749879
2155 179013799327
2156 895068996639
2157 4027810484879
2158 16421073515279
2159 60992558771039
2160 207374699821535
2161 648045936942299
2162 1867897112363099
2163 4981058966301599
2164 12321566916640799
2165 28339603908273839
2166 60727722660586799
2167 121455445321173599
2168 227068876035237599
2169 397370533061665799
2170 651687674221131911
2171 1002596421878664479
2172 1448194831602515359
2173 1965407271460556559
2174 2507588587725537679
2175 3009106305270645215
2176 3397378086595889759
2177 3609714217008132869
2178 3609714217008132869
2179 3397378086595889759
2180 3009106305270645215
2181 2507588587725537679
2182 1965407271460556559
2183 1448194831602515359
2184 1002596421878664479
2185 651687674221131911
2186 397370533061665799
2187 227068876035237599
2188 121455445321173599
2189 60727722660586799
2190 28339603908273839
2191 12321566916640799
2192 4981058966301599
2193 1867897112363099
2194 648045936942299
2195 207374699821535
2196 60992558771039
2197 16421073515279
2198 4027810484879
2199 895068996639
2200 179013799327
2201 31966749879
2202 5047381559
2203 696190559
2204 82598879
2205 8259887
2206 677039
2207 43679
2208 2079
2209 64
2210 0
2211 0
2212 65
2213 2144
2214 45759
2215 720719
2216 8936927
2217 90858767
2218 778789439
2219 5743572119
2220 37014131439
2221 210980549207
2222 1074082795967
2223 4922879481519
2224 20448884000159
2225 77413632286319
2226 268367258592575
2227 855420636763835
2228 2515943049305399
2229 6848956078664699
2230 17302625882942399
2231 40661170824914639
2232 89067326568860639
2233 182183167981760399
2234 348524321356411199
2235 624439409096903399
2236 1049058207282797711
2237 1654284096099796391
2238 2450791253481179839
2239 3413602103063071919
2240 4472995859186094239
2241 5516694892996182895
2242 6406484391866534975
2243 7007092303604022629
2244 7219428434016265739
2245 7007092303604022629
2246 6406484391866534975
2247 5516694892996182895
2248 4472995859186094239
2249 3413602103063071919
2250 2450791253481179839
2251 1654284096099796391
2252 1049058207282797711
2253 624439409096903399
2254 348524321356411199
2255 182183167981760399
2256 89067326568860639
2257 40661170824914639
2258 17302625882942399
2259 6848956078664699
2260 2515943049305399
2261 855420636763835
2262 268367258592575
2263 77413632286319
2264 20448884000159
2265 4922879481519
2266 1074082795967
2267 210980549207
2268 37014131439
2269 5743572119
2270 778789439
2271 90858767
2272 8936927
2273 720719
2274 45759
2275 2144
2276 65
2277 0
2278 0
2279 66
2280 2210
2281 47904
2282 766479
2283 9657647
2284 99795695
2285 869648207
2286 6522361559
2287 42757703559
2288 247994680647
2289 1285063345175
2290 5996962277487
2291 25371763481679
2292 97862516286479
2293 345780890878895
2294 1123787895356411
2295 3371363686069235
2296 9364899127970099
2297 24151581961607099
2298 57963796707857039
2299 129728497393775279
2300 271250494550621039
2301 530707489338171599
2302 972963730453314599
2303 1673497616379701111
2304 2703342303382594103
2305 4105075349580976231
2306 5864393356544251759
2307 7886597962249166159
2308 9989690752182277135
2309 11923179284862717871
2310 13413576695470557605
2311 14226520737620288369
2312 14226520737620288369
2313 13413576695470557605
2314 11923179284862717871
2315 9989690752182277135
2316 7886597962249166159
2317 5864393356544251759
2318 4105075349580976231
2319 2703342303382594103
2320 1673497616379701111
2321 972963730453314599
2322 530707489338171599
2323 271250494550621039
2324 129728497393775279
2325 57963796707857039
2326 24151581961607099
2327 9364899127970099
2328 3371363686069235
2329 1123787895356411
2330 345780890878895
2331 97862516286479
2332 25371763481679
2333 5996962277487
2334 1285063345175
2335 247994680647
2336 42757703559
2337 6522361559
2338 869648207
2339 99795695
2340 9657647
2341 766479
2342 47904
2343 2210
2344 66
2345 0
2346 0
2347 67
2348 2277
2349 50115
2350 814384
2351 10424127
2352 109453343
2353 969443903
2354 7392009767
2355 49280065119
2356 290752384207
2357 1533058025823
2358 7282025622663
2359 31368725759167
2360 123234279768159
2361 443643407165375
2362 1469568786235307
2363 4495151581425647
2364 12736262814039335
2365 33516481089577199
2366 82115378669464139
2367 187692294101632319
2368 400978991944396319
2369 801957983888792639
2370 1503671219791486199
2371 2646461346833015711
2372 4376839919762295215
2373 6808417652963570335
2374 9969468706125227991
2375 13750991318793417919
2376 17876288714431443295
2377 21912870037044995007
2378 25336755980333275477
2379 27640097433090845975
2380 28453041475240576739
2381 27640097433090845975
2382 25336755980333275477
2383 21912870037044995007
2384 17876288714431443295
2385 13750991318793417919
2386 9969468706125227991
2387 6808417652963570335
2388 4376839919762295215
2389 2646461346833015711
2390 1503671219791486199
2391 801957983888792639
2392 400978991944396319
2393 187692294101632319
2394 82115378669464139
2395 33516481089577199
2396 12736262814039335
2397 4495151581425647
2398 1469568786235307
2399 443643407165375
2400 123234279768159
2401 31368725759167
2402 7282025622663
2403 1533058025823
2404 290752384207
2405 49280065119
2406 7392009767
2407 969443903
2408 109453343
2409 10424127
2410 814384
2411 50115
2412 2277
2413 67
2414 0
2415 0
2416 68
2417 2345
2418 52393
2419 864500
2420 11238512
2421 119877471
2422 1078897247
2423 8361453671
2424 56672074887
2425 340032449327
2426 1823810410031
2427 8815083648487
2428 38650751381831
2429 154603005527327
2430 566877686933535
2431 1913212193400683
2432 5964720367660955
2433 17231414395464983
2434 46252743903616535
2435 115631859759041339
2436 269807672771096459
2437 588671286046028639
2438 1202936975833188959
2439 2305629203680278839
2440 4150132566624501911
2441 7023301266595310927
2442 11185257572725865551
2443 16777886359088798327
2444 23720460024918645911
2445 31627280033224861215
2446 39789158751476438303
2447 47249626017378270485
2448 52976853413424121453
2449 56093138908331422715
2450 56093138908331422715
2451 52976853413424121453
2452 47249626017378270485
2453 39789158751476438303
2454 31627280033224861215
2455 23720460024918645911
2456 16777886359088798327
2457 11185257572725865551
2458 7023301266595310927
2459 4150132566624501911
2460 2305629203680278839
2461 1202936975833188959
2462 588671286046028639
2463 269807672771096459
2464 115631859759041339
2465 46252743903616535
2466 17231414395464983
2467 5964720367660955
2468 1913212193400683
2469 566877686933535
2470 154603005527327
2471 38650751381831
2472 8815083648487
2473 1823810410031
2474 340032449327
2475 56672074887
2476 8361453671
2477 1078897247
2478 119877471
2479 11238512
2480 864500
2481 52393
2482 2345
2483 68
2484 0
2485 0
2486 69
2487 2414
2488 54739
2489 916894
2490 12103013
2491 131115984
2492 1198774719
2493 9440350919
2494 65033528559
2495 396704524215
2496 2163842859359
2497 10638894058519
2498 47465835030319
2499 193253756909159
2500 721480692460863
2501 2480089880334219
2502 7877932561061639
2503 23196134763125939
2504 63484158299081519
2505 161884603662657875
2506 385439532530137799
2507 858478958817125099
2508 1791608261879217599
2509 3508566179513467799
2510 6455761770304780751
2511 11173433833219812839
2512 18208558839321176479
2513 27963143931814663879
2514 40498346384007444239
2515 55347740058143507127
2516 71416438784701299519
2517 87038784768854708789
2518 100226479430802391939
2519 109069992321755544169
2520 112186277816662845431
2521 109069992321755544169
2522 100226479430802391939
2523 87038784768854708789
2524 71416438784701299519
2525 55347740058143507127
2526 40498346384007444239
2527 27963143931814663879
2528 18208558839321176479
2529 11173433833219812839
2530 6455761770304780751
2531 3508566179513467799
2532 1791608261879217599
2533 858478958817125099
2534 385439532530137799
2535 161884603662657875
2536 63484158299081519
2537 23196134763125939
2538 7877932561061639
2539 2480089880334219
2540 721480692460863
2541 193253756909159
2542 47465835030319
2543 10638894058519
2544 2163842859359
2545 396704524215
2546 65033528559
2547 9440350919
2548 1198774719
2549 131115984
2550 12103013
2551 916894
2552 54739
2553 2414
2554 69
2555 0
2556 0
2557 70
2558 2484
2559 57154
2560 971634
2561 13019908
2562 143218998
2563 1329890704
2564 10639125639
2565 74473879479
2566 461738052775
2567 2560547383575
2568 12802736917879
2569 58104729088839
2570 240719591939479
2571 914734449370023
2572 3201570572795083
2573 10358022441395859
2574 31074067324187579
2575 86680293062207459
2576 225368761961739395
2577 547324136192795675
2578 1243918491347262899
2579 2650087220696342699
2580 5300174441392685399
2581 9964327949818248551
2582 17629195603524593591
2583 29381992672540989319
2584 46171702771135840359
2585 68461490315822108119
2586 95846086442150951367
2587 126764178842844806647
2588 158455223553556008309
2589 187265264199657100729
2590 209296471752557936109
2591 221256270138418389601
2592 221256270138418389601
2593 209296471752557936109
2594 187265264199657100729
2595 158455223553556008309
2596 126764178842844806647
2597 95846086442150951367
2598 68461490315822108119
2599 46171702771135840359
2600 29381992672540989319
2601 17629195603524593591
2602 9964327949818248551
2603 5300174441392685399
2604 2650087220696342699
2605 1243918491347262899
2606 547324136192795675
2607 225368761961739395
2608 86680293062207459
2609 31074067324187579
2610 10358022441395859
2611 3201570572795083
2612 914734449370023
2613 240719591939479
2614 58104729088839
2615 12802736917879
2616 2560547383575
2617 461738052775
2618 74473879479
2619 10639125639
2620 1329890704
2621 143218998
2622 13019908
2623 971634
2624 57154
2625 2484
2626 70
2627 0
2628 0
2629 71
2630 2555
2631 59639
2632 1028789
2633 13991543
2634 156238907
2635 1473109703
2636 11969016344
2637 85113005119
2638 536211932255
2639 3022285436351
2640 15363284301455
2641 70907466006719
2642 298824321028319
2643 1155454041309503
2644 4116305022165107
2645 13559593014190943
2646 41432089765583439
2647 117754360386395039
2648 312049055023946855
2649 772692898154535071
2650 1791242627540058575
2651 3894005712043605599
2652 7950261662089028099
2653 15264502391210933951
2654 27593523553342842143
2655 47011188276065582911
2656 75553695443676829679
2657 114633193086957948479
2658 164307576757973059487
2659 222610265284995758015
2660 285219402396400814957
2661 345720487753213109039
2662 396561735952215036839
2663 430552741890976325711
2664 442512540276836779203
2665 430552741890976325711
2666 396561735952215036839
2667 345720487753213109039
2668 285219402396400814957
2669 222610265284995758015
2670 164307576757973059487
2671 114633193086957948479
2672 75553695443676829679
2673 47011188276065582911
2674 27593523553342842143
2675 15264502391210933951
2676 7950261662089028099
2677 3894005712043605599
2678 1791242627540058575
2679 772692898154535071
2680 312049055023946855
2681 117754360386395039
2682 41432089765583439
2683 13559593014190943
2684 4116305022165107
2685 1155454041309503
2686 298824321028319
2687 70907466006719
2688 15363284301455
2689 3022285436351
2690 536211932255
2691 85113005119
2692 11969016344
2693 1473109703
2694 156238907
2695 13991543
2696 1028789
2697 59639
2698 2555
2699 71
2700 0
2701 0
2702 72
2703 2627
2704 62195
2705 1088429
2706 15020333
2707 170230451
2708 1629348611
2709 13442126048
2710 97082021464
2711 621324937375
2712 3558497368607
2713 18385569737807
2714 86270750308175
2715 369731787035039
2716 1454278362337823
2717 5271759063474611
2718 17675898036356051
2719 54991682779774383
2720 159186450151978479
2721 429803415410341895
2722 1084741953178481927
2723 2563935525694593647
2724 5685248339583664175
2725 11844267374132633699
2726 23214764053299962051
2727 42858025944553776095
2728 74604711829408425055
2729 122564883719742412591
2730 190186888530634778159
2731 278940769844931007967
2732 386917842042968817503
2733 507829667681396572973
2734 630939890149613923997
2735 742282223705428145879
2736 827114477843191362551
2737 873065282167813104915
2738 873065282167813104915
2739 827114477843191362551
2740 742282223705428145879
2741 630939890149613923997
2742 507829667681396572973
2743 386917842042968817503
2744 278940769844931007967
2745 190186888530634778159
2746 122564883719742412591
2747 74604711829408425055
2748 42858025944553776095
2749 23214764053299962051
2750 11844267374132633699
2751 5685248339583664175
2752 2563935525694593647
2753 1084741953178481927
2754 429803415410341895
2755 159186450151978479
2756 54991682779774383
2757 17675898036356051
2758 5271759063474611
2759 1454278362337823
2760 369731787035039
2761 86270750308175
2762 18385569737807
2763 3558497368607
2764 621324937375
2765 97082021464
2766 13442126048
2767 1629348611
2768 170230451
2769 15020333
2770 1088429
2771 62195
2772 2627
2773 72
2774 0
2775 0
2776 73
2777 2700
2778 64823
2779 1150625
2780 16108763
2781 185250785
2782 1799579063
2783 15071474660
2784 110524147513
2785 718406958840
2786 4179822305983
2787 21944067106415
2788 104656320045983
2789 456002537343215
2790 1824010149372863
2791 6726037425812435
2792 22947657099830663
2793 72667580816130435
2794 214178132931752863
2795 588989865562320375
2796 1514545368588823823
2797 3648677478873075575
2798 8249183865278257823
2799 17529515713716297875
2800 35059031427432595751
2801 66072789997853738147
2802 117462737773962201151
2803 197169595549150837647
2804 312751772250377190751
2805 469127658375565786127
2806 665858611887899825471
2807 894747509724365390477
2808 1138769557831010496971
2809 1373222113855042069877
2810 1569396701548619508431
2811 1700179760011004467467
2812 1746130564335626209831
2813 1700179760011004467467
2814 1569396701548619508431
2815 1373222113855042069877
2816 1138769557831010496971
2817 894747509724365390477
2818 665858611887899825471
2819 469127658375565786127
2820 312751772250377190751
2821 197169595549150837647
2822 117462737773962201151
2823 66072789997853738147
2824 35059031427432595751
2825 17529515713716297875
2826 8249183865278257823
2827 3648677478873075575
2828 1514545368588823823
2829 588989865562320375
2830 214178132931752863
2831 72667580816130435
2832 22947657099830663
2833 6726037425812435
2834 1824010149372863
2835 456002537343215
2836 104656320045983
2837 21944067106415
2838 4179822305983
2839 718406958840
2840 110524147513
2841 15071474660
2842 1799579063
2843 185250785
2844 16108763
2845 1150625
2846 64823
2847 2700
2848 73
2849 0
2850 0
2851 74
2852 2774
2853 67524
2854 1215449
2855 17259389
2856 201359549
2857 1984829849
2858 16871053724
2859 125595622174
2860 828931106354
2861 4898229264824
2862 26123889412399
2863 126600387152399
2864 560658857389199
2865 2280012686716079
2866 8550047575185299
2867 29673694525643099
2868 95615237915961099
2869 286845713747883299
2870 803167998494073239
2871 2103535234151144199
2872 5163222847461899399
2873 11897861344151333399
2874 25778699578994555699
2875 52588547141148893627
2876 101131821425286333899
2877 183535527771815939299
2878 314632333323113038799
2879 509921367799528028399
2880 781879430625942976879
2881 1134986270263465611599
2882 1560606121612265215949
2883 2033517067555375887449
2884 2511991671686052566849
2885 2942618815403661578309
2886 3269576461559623975899
2887 3446310324346630677299
2888 3446310324346630677299
2889 3269576461559623975899
2890 2942618815403661578309
2891 2511991671686052566849
2892 2033517067555375887449
2893 1560606121612265215949
2894 1134986270263465611599
2895 781879430625942976879
2896 509921367799528028399
2897 314632333323113038799
2898 183535527771815939299
2899 101131821425286333899
2900 52588547141148893627
2901 25778699578994555699
2902 11897861344151333399
2903 5163222847461899399
2904 2103535234151144199
2905 803167998494073239
2906 286845713747883299
2907 95615237915961099
2908 29673694525643099
2909 8550047575185299
2910 2280012686716079
2911 560658857389199
2912 126600387152399
2913 26123889412399
2914 4898229264824
2915 828931106354
2916 125595622174
2917 16871053724
2918 1984829849
2919 201359549
2920 17259389
2921 1215449
2922 67524
2923 2774
2924 74
2925 0
2926 0
2927 75
2928 2849
2929 70299
2930 1282974
2931 18474839
2932 218618939
2933 2186189399
2934 18855883574
2935 142466675899
2936 954526728529
2937 5727160371179
2938 31022118677224
2939 152724276564799
2940 687259244541599
2941 2840671544105279
2942 10830060261901379
2943 38223742100828399
2944 125288932441604199
2945 382460951663844399
2946 1090013712241956539
2947 2906703232645217439
2948 7266758081613043599
2949 17061084191613232799
2950 37676560923145889099
2951 78367246720143449327
2952 153720368566435227527
2953 284667349197102273199
2954 498167861094928978099
2955 824553701122641067199
2956 1291800798425471005279
2957 1916865700889408588479
2958 2695592391875730827549
2959 3594123189167641103399
2960 4545508739241428454299
2961 5454610487089714145159
2962 6212195276963285554209
2963 6715886785906254653199
2964 6892620648693261354599
2965 6715886785906254653199
2966 6212195276963285554209
2967 5454610487089714145159
2968 4545508739241428454299
2969 3594123189167641103399
2970 2695592391875730827549
2971 1916865700889408588479
2972 1291800798425471005279
2973 824553701122641067199
2974 498167861094928978099
2975 284667349197102273199
2976 153720368566435227527
2977 78367246720143449327
2978 37676560923145889099
2979 17061084191613232799
2980 7266758081613043599
2981 2906703232645217439
2982 1090013712241956539
2983 382460951663844399
2984 125288932441604199
2985 38223742100828399
2986 10830060261901379
2987 2840671544105279
2988 687259244541599
2989 152724276564799
2990 31022118677224
2991 5727160371179
2992 954526728529
2993 142466675899
2994 18855883574
2995 2186189399
2996 218618939
2997 18474839
2998 1282974
2999 70299
3000 2849
3001 75
3002 0
3003 0
3004 76
3005 2925
3006 73149
3007 1353274
3008 19757814
3009 237093779
3010 2404808339
3011 21042072974
3012 161322559474
3013 1096993404429
3014 6681687099709
3015 36749279048404
3016 183746395242024
3017 839983521106399
3018 3527930788646879
3019 13670731806006659
3020 49053802362729779
3021 163512674542432599
3022 507749884105448599
3023 1472474663905800939
3024 3996716944887173979
3025 10173461314258261039
3026 24327842273226276399
3027 54737645114759121899
3028 116043807643289338427
3029 232087615286578676855
3030 438387717763537500727
3031 782835210292031251299
3032 1322721562217570045299
3033 2116354499548112072479
3034 3208666499314879593759
3035 4612458092765139416029
3036 6289715581043371930949
3037 8139631928409069557699
3038 10000119226331142599459
3039 11666805764052999699369
3040 12928082062869540207409
3041 13608507434599516007799
3042 13608507434599516007799
3043 12928082062869540207409
3044 11666805764052999699369
3045 10000119226331142599459
3046 8139631928409069557699
3047 6289715581043371930949
3048 4612458092765139416029
3049 3208666499314879593759
3050 2116354499548112072479
3051 1322721562217570045299
3052 782835210292031251299
3053 438387717763537500727
3054 232087615286578676855
3055 116043807643289338427
3056 54737645114759121899
3057 24327842273226276399
3058 10173461314258261039
3059 3996716944887173979
3060 1472474663905800939
3061 507749884105448599
3062 163512674542432599
3063 49053802362729779
3064 13670731806006659
3065 3527930788646879
3066 839983521106399
3067 183746395242024
3068 36749279048404
3069 6681687099709
3070 1096993404429
3071 161322559474
3072 21042072974
3073 2404808339
3074 237093779
3075 19757814
3076 1353274
3077 73149
3078 2925
3079 76
3080 0
3081 0
3082 77
3083 3002
3084 76075
3085 1426424
3086 21111089
3087 256851594
3088 2641902119
3089 23446881314
3090 182364632449
3091 1258315963904
3092 7778680504139
3093 43430966148114
3094 220495674290429
3095 1023729916348424
3096 4367914309753279
3097 17198662594653539
3098 62724534168736439
3099 212566476905162379
3100 671262558647881199
3101 1980224548011249539
3102 5469191608792974919
3103 14170178259145435019
3104 34501303587484537439
3105 79065487387985398299
3106 170781452758048460327
3107 348131422929868015283
3108 670475333050116177583
3109 1221222928055568752027
3110 2105556772509601296599
3111 3439076061765682117779
3112 5325020998862991666239
3113 7821124592080019009789
3114 10902173673808511346979
3115 14429347509452441488649
3116 18139751154740212157159
3117 21666924990384142298829
3118 24594887826922539906779
3119 26536589497469056215209
3120 27217014869199032015599
3121 26536589497469056215209
3122 24594887826922539906779
3123 21666924990384142298829
3124 18139751154740212157159
3125 14429347509452441488649
3126 10902173673808511346979
3127 7821124592080019009789
3128 5325020998862991666239
3129 3439076061765682117779
3130 2105556772509601296599
3131 1221222928055568752027
3132 670475333050116177583
3133 348131422929868015283
3134 170781452758048460327
3135 79065487387985398299
3136 34501303587484537439
3137 14170178259145435019
3138 5469191608792974919
3139 1980224548011249539
3140 671262558647881199
3141 212566476905162379
3142 62724534168736439
3143 17198662594653539
3144 4367914309753279
3145 1023729916348424
3146 220495674290429
3147 43430966148114
3148 7778680504139
3149 1258315963904
3150 182364632449
3151 23446881314
3152 2641902119
3153 256851594
3154 21111089
3155 1426424
3156 76075
3157 3002
3158 77
3159 0
3160 0
3161 78
3162 3080
3163 79078
3164 1502500
3165 22537514
3166 277962684
3167 2898753714
3168 26088783434
3169 205811513764
3170 1440680596354
3171 9036996468044
3172 51209646652254
3173 263926640438544
3174 1244225590638854
3175 5391644226101704
3176 21566576904406819
3177 79923196763389979
3178 275291011073898819
3179 883829035553043579
3180 2651487106659130739
3181 7449416156804224459
3182 19639369867938409939
3183 48671481846629972459
3184 113566790975469935739
3185 249846940146033858627
3186 518912875687916475611
3187 1018606755979984192867
3188 1891698261105684929611
3189 3326779700565170048627
3190 5544632834275283414379
3191 8764097060628673784019
3192 13146145590943010676029
3193 18723298265888530356769
3194 25331521183260952835629
3195 32569098664192653645809
3196 39806676145124354455989
3197 46261812817306682205609
3198 51131477324391596121989
3199 53753604366668088230809
3200 53753604366668088230809
3201 51131477324391596121989
3202 46261812817306682205609
3203 39806676145124354455989
3204 32569098664192653645809
3205 25331521183260952835629
3206 18723298265888530356769
3207 13146145590943010676029
3208 8764097060628673784019
3209 5544632834275283414379
3210 3326779700565170048627
3211 1891698261105684929611
3212 1018606755979984192867
3213 518912875687916475611
3214 249846940146033858627
3215 113566790975469935739
3216 48671481846629972459
3217 19639369867938409939
3218 7449416156804224459
3219 2651487106659130739
3220 883829035553043579
3221 275291011073898819
3222 79923196763389979
3223 21566576904406819
3224 5391644226101704
3225 1244225590638854
3226 263926640438544
3227 51209646652254
3228 9036996468044
3229 1440680596354
3230 205811513764
3231 26088783434
3232 2898753714
3233 277962684
3234 22537514
3235 1502500
3236 79078
3237 3080
3238 78
3239 0
3240 0
3241 79
3242 3159
3243 82159
3244 1581579
3245 24040015
3246 300500199
3247 3176716399
3248 28987537149
3249 231900297199
3250 1646492110119
3251 10477677064399
3252 60246643120299
3253 315136287090799
3254 1508152231077399
3255 6635869816740559
3256 26958221130508524
3257 101489773667796799
3258 355214207837288799
3259 1159120046626942399
3260 3535316142212174319
3261 10100903263463355199
3262 27088786024742634399
3263 68310851714568382399
3264 162238272822099908199
3265 363413731121503794367
3266 768759815833950334239
3267 1537519631667900668479
3268 2910305017085669122479
3269 5218477961670854978239
3270 8871412534840453463007
3271 14308729894903957198399
3272 21910242651571684460049
3273 31869443856831541032799
3274 44054819449149483192399
3275 57900619847453606481439
3276 72375774809317008101799
3277 86068488962431036661599
3278 97393290141698278327599
3279 104885081691059684352799
3280 107507208733336176461619
3281 104885081691059684352799
3282 97393290141698278327599
3283 86068488962431036661599
3284 72375774809317008101799
3285 57900619847453606481439
3286 44054819449149483192399
3287 31869443856831541032799
3288 21910242651571684460049
3289 14308729894903957198399
3290 8871412534840453463007
3291 5218477961670854978239
3292 2910305017085669122479
3293 1537519631667900668479
3294 768759815833950334239
3295 363413731121503794367
3296 162238272822099908199
3297 68310851714568382399
3298 27088786024742634399
3299 10100903263463355199
3300 3535316142212174319
3301 1159120046626942399
3302 355214207837288799
3303 101489773667796799
3304 26958221130508524
3305 6635869816740559
3306 1508152231077399
3307 315136287090799
3308 60246643120299
3309 10477677064399
3310 1646492110119
3311 231900297199
3312 28987537149
3313 3176716399
3314 300500199
3315 24040015
3316 1581579
3317 82159
3318 3159
3319 79
3320 0
3321 0
3322 80
3323 3239
3324 85319
3325 1663739
3326 25621595
3327 324540215
3328 3477216599
3329 32164253549
3330 260887834349
3331 1878392407319
3332 12124169174519
3333 70724320184699
3334 375382930211099
3335 1823288518168199
3336 8144022047817959
3337 33594090947249084
3338 128447994798305324
3339 456703981505085599
3340 1514334254464231199
3341 4694436188839116719
3342 13636219405675529519
3343 37189689288205989599
3344 95399637739311016799
3345 230549124536668290599
3346 525652003943603702567
3347 1132173546955454128607
3348 2306279447501851002719
3349 4447824648753569790959
3350 8128782978756524100719
3351 14089890496511308441247
3352 23180142429744410661407
3353 36218972546475641658449
3354 53779686508403225492849
3355 75924263305981024225199
3356 101955439296603089673839
3357 130276394656770614583239
3358 158444263771748044763399
3359 183461779104129314989199
3360 202278371832757962680399
3361 212392290424395860814419
3362 212392290424395860814419
3363 202278371832757962680399
3364 183461779104129314989199
3365 158444263771748044763399
3366 130276394656770614583239
3367 101955439296603089673839
3368 75924263305981024225199
3369 53779686508403225492849
3370 36218972546475641658449
3371 23180142429744410661407
3372 14089890496511308441247
3373 8128782978756524100719
3374 4447824648753569790959
3375 2306279447501851002719
3376 1132173546955454128607
3377 525652003943603702567
3378 230549124536668290599
3379 95399637739311016799
3380 37189689288205989599
3381 13636219405675529519
3382 4694436188839116719
3383 1514334254464231199
3384 456703981505085599
3385 128447994798305324
3386 33594090947249084
3387 8144022047817959
3388 1823288518168199
3389 375382930211099
3390 70724320184699
3391 12124169174519
3392 1878392407319
3393 260887834349
3394 32164253549
3395 3477216599
3396 324540215
3397 25621595
3398 1663739
3399 85319
3400 3239
3401 80
3402 0
3403 0
3404 81
3405 3320
3406 88559
3407 1749059
3408 27285335
3409 350161811
3410 3801756815
3411 35641470149
3412 293052087899
3413 2139280241669
3414 14002561581839
3415 82848489359219
3416 446107250395799
3417 2198671448379299
3418 9967310565986159
3419 41738112995067044
3420 162042085745554409
3421 585151976303390924
3422 1971038235969316799
3423 6208770443303347919
3424 18330655594514646239
3425 50825908693881519119
3426 132589327027517006399
3427 325948762275979307399
3428 756201128480271993167
3429 1657825550899057831175
3430 3438452994457305131327
3431 6754104096255420793679
3432 12576607627510093891679
3433 22218673475267832541967
3434 37270032926255719102655
3435 59399114976220052319857
3436 89998659054878867151299
3437 129703949814384249718049
3438 177879702602584113899039
3439 232231833953373704257079
3440 288720658428518659346639
3441 341906042875877359752599
3442 385740150936887277669599
3443 414670662257153823494819
3444 424784580848791721628839
3445 414670662257153823494819
3446 385740150936887277669599
3447 341906042875877359752599
3448 288720658428518659346639
3449 232231833953373704257079
3450 177879702602584113899039
3451 129703949814384249718049
3452 89998659054878867151299
3453 59399114976220052319857
3454 37270032926255719102655
3455 22218673475267832541967
3456 12576607627510093891679
3457 6754104096255420793679
3458 3438452994457305131327
3459 1657825550899057831175
3460 756201128480271993167
3461 325948762275979307399
3462 132589327027517006399
3463 50825908693881519119
3464 18330655594514646239
3465 6208770443303347919
3466 1971038235969316799
3467 585151976303390924
3468 162042085745554409
3469 41738112995067044
3470 9967310565986159
3471 2198671448379299
3472 446107250395799
3473 82848489359219
3474 14002561581839
3475 2139280241669
3476 293052087899
3477 35641470149
3478 3801756815
3479 350161811
3480 27285335
3481 1749059
3482 88559
3483 3320
3484 81
3485 0
3486 0
3487 82
3488 3402
3489 91880
3490 1837619
3491 29034395
3492 377447147
3493 4151918627
3494 39443226965
3495 328693558049
3496 2432332329569
3497 16141841823509
3498 96851050941059
3499 528955739755019
3500 2644778698775099
3501 12165982014365459
3502 51705423561053204
3503 203780198740621454
3504 747194062048945334
3505 2556190212272707724
3506 8179808679272664719
3507 24539426037817994159
3508 69156564288396165359
3509 183415235721398525519
3510 458538089303496313799
3511 1082149890756251300567
3512 2414026679379329824343
3513 5096278545356362962503
3514 10192557090712725925007
3515 19330711723765514685359
3516 34795281102777926433647
3517 59488706401523551644623
3518 96669147902475771422513
3519 149397774031098919471157
3520 219702608869263116869349
3521 307583652416968363617089
3522 410111536555957818156119
3523 520952492381892363603719
3524 630626701304396019099239
3525 727646193812764637422199
3526 800410813194041101164419
3527 839455243105945545123659
3528 839455243105945545123659
3529 800410813194041101164419
3530 727646193812764637422199
3531 630626701304396019099239
3532 520952492381892363603719
3533 410111536555957818156119
3534 307583652416968363617089
3535 219702608869263116869349
3536 149397774031098919471157
3537 96669147902475771422513
3538 59488706401523551644623
3539 34795281102777926433647
3540 19330711723765514685359
3541 10192557090712725925007
3542 5096278545356362962503
3543 2414026679379329824343
3544 1082149890756251300567
3545 458538089303496313799
3546 183415235721398525519
3547 69156564288396165359
3548 24539426037817994159
3549 8179808679272664719
3550 2556190212272707724
3551 747194062048945334
3552 203780198740621454
3553 51705423561053204
3554 12165982014365459
3555 2644778698775099
3556 528955739755019
3557 96851050941059
3558 16141841823509
3559 2432332329569
3560 328693558049
3561 39443226965
3562 4151918627
3563 377447147
3564 29034395
3565 1837619
3566 91880
3567 3402
3568 82
3569 0
3570 0
3571 83
3572 3485
3573 95283
3574 1929500
3575 30872015
3576 406481543
3577 4529365775
3578 43595145593
3579 368136785015
3580 2761025887619
3581 18574174153079
3582 112992892764569
3583 625806790696079
3584 3173734438530119
3585 14810760713140559
3586 63871405575418664
3587 255485622301674659
3588 950974260789566789
3589 3303384274321653059
3590 10735998891545372444
3591 32719234717090658879
3592 93695990326214159519
3593 252571800009794690879
3594 641953325024894839319
3595 1540687980059747614367
3596 3496176570135581124911
3597 7510305224735692786847
3598 15288835636069088887511
3599 29523268814478240610367
3600 54125992826543441119007
3601 94283987504301478078271
3602 156157854303999323067137
3603 246066921933574690893671
3604 369100382900362036340507
3605 527286261286231480486439
3606 717695188972926181773209
3607 931064028937850181759839
3608 1151579193686288382702959
3609 1358272895117160656521439
3610 1528057007006805738586619
3611 1639866056299986646288079
3612 1678910486211891090247319
3613 1639866056299986646288079
3614 1528057007006805738586619
3615 1358272895117160656521439
3616 1151579193686288382702959
3617 931064028937850181759839
3618 717695188972926181773209
3619 527286261286231480486439
3620 369100382900362036340507
3621 246066921933574690893671
3622 156157854303999323067137
3623 94283987504301478078271
3624 54125992826543441119007
3625 29523268814478240610367
3626 15288835636069088887511
3627 7510305224735692786847
3628 3496176570135581124911
3629 1540687980059747614367
3630 641953325024894839319
3631 252571800009794690879
3632 93695990326214159519
3633 32719234717090658879
3634 10735998891545372444
3635 3303384274321653059
3636 950974260789566789
3637 255485622301674659
3638 63871405575418664
3639 14810760713140559
3640 3173734438530119
3641 625806790696079
3642 112992892764569
3643 18574174153079
3644 2761025887619
3645 368136785015
3646 43595145593
3647 4529365775
3648 406481543
3649 30872015
3650 1929500
3651 95283
3652 3485
3653 83
3654 0
3655 0
3656 84
3657 3569
3658 98769
3659 2024784
3660 32801516
3661 437353559
3662 4935847319
3663 48124511369
3664 411731930609
3665 3129162672635
3666 21335200040699
3667 131567066917649
3668 738799683460649
3669 3799541229226199
3670 17984495151670679
3671 78682166288559224
3672 319357027877093324
3673 1206459883091241449
3674 4254358535111219849
3675 14039383165867025504
3676 43455233608636031324
3677 126415225043304818399
3678 346267790336008850399
3679 894525125034689530199
3680 2182641305084642453687
3681 5036864550195328739279
3682 11006481794871273911759
3683 22799140860804781674359
3684 44812104450547329497879
3685 83649261641021681729375
3686 148409980330844919197279
3687 250441841808300801145409
3688 402224776237574013960809
3689 615167304833936727234179
3690 896386644186593516826947
3691 1244981450259157662259649
3692 1648759217910776363533049
3693 2082643222624138564462799
3694 2509852088803449039224399
3695 2886329902123966395108059
3696 3167923063306792384874699
3697 3318776542511877736535399
3698 3318776542511877736535399
3699 3167923063306792384874699
3700 2886329902123966395108059
3701 2509852088803449039224399
3702 2082643222624138564462799
3703 1648759217910776363533049
3704 1244981450259157662259649
3705 896386644186593516826947
3706 615167304833936727234179
3707 402224776237574013960809
3708 250441841808300801145409
3709 148409980330844919197279
3710 83649261641021681729375
3711 44812104450547329497879
3712 22799140860804781674359
3713 11006481794871273911759
3714 5036864550195328739279
3715 2182641305084642453687
3716 894525125034689530199
3717 346267790336008850399
3718 126415225043304818399
3719 43455233608636031324
3720 14039383165867025504
3721 4254358535111219849
3722 1206459883091241449
3723 319357027877093324
3724 78682166288559224
3725 17984495151670679
3726 3799541229226199
3727 738799683460649
3728 131567066917649
3729 21335200040699
3730 3129162672635
3731 411731930609
3732 48124511369
3733 4935847319
3734 437353559
3735 32801516
3736 2024784
3737 98769
3738 3569
3739 84
3740 0
3741 0
3742 85
3743 3654
3744 102339
3745 2123554
3746 34826301
3747 470155076
3748 5373200879
3749 53060358689
3750 459856441979
3751 3540894603245
3752 24464362713335
3753 152902266958349
3754 870366750378299
3755 4538340912686849
3756 21784036380896879
3757 96666661440229904
3758 398039194165652549
3759 1525816910968334774
3760 5460818418202461299
3761 18293741700978245354
3762 57494616774503056829
3763 169870458651940849724
3764 472683015379313668799
3765 1240792915370698380599
3766 3077166430119331983887
3767 7219505855279971192967
3768 16043346345066602651039
3769 33805622655676055586119
3770 67611245311352111172239
3771 128461366091569011227255
3772 232059241971866600926655
3773 398851822139145720342689
3774 652666618045874815106219
3775 1017392081071510741194989
3776 1511553949020530244061127
3777 2141368094445751179086597
3778 2893740668169934025792699
3779 3731402440534914927995849
3780 4592495311427587603687199
3781 5396181990927415434332459
3782 6054252965430758779982759
3783 6486699605818670121410099
3784 6637553085023755473070799
3785 6486699605818670121410099
3786 6054252965430758779982759
3787 5396181990927415434332459
3788 4592495311427587603687199
3789 3731402440534914927995849
3790 2893740668169934025792699
3791 2141368094445751179086597
3792 1511553949020530244061127
3793 1017392081071510741194989
3794 652666618045874815106219
3795 398851822139145720342689
3796 232059241971866600926655
3797 128461366091569011227255
3798 67611245311352111172239
3799 33805622655676055586119
3800 16043346345066602651039
3801 7219505855279971192967
3802 3077166430119331983887
3803 1240792915370698380599
3804 472683015379313668799
3805 169870458651940849724
3806 57494616774503056829
3807 18293741700978245354
3808 5460818418202461299
3809 1525816910968334774
3810 398039194165652549
3811 96666661440229904
3812 21784036380896879
3813 4538340912686849
3814 870366750378299
3815 152902266958349
3816 24464362713335
3817 3540894603245
3818 459856441979
3819 53060358689
3820 5373200879
3821 470155076
3822 34826301
3823 2123554
3824 102339
3825 3654
3826 85
3827 0
3828 0
3829 86
3830 3740
3831 105994
3832 2225894
3833 36949856
3834 504981378
3835 5843355956
3836 58433559569
3837 512916800669
3838 4000751045225
3839 28005257316581
3840 177366629671685
3841 1023269017336649
3842 5408707663065149
3843 26322377293583729
3844 118450697821126784
3845 494705855605882454
3846 1923856105133987324
3847 6986635329170796074
3848 23754560119180706654
3849 75788358475481302184
3850 227365075426443906554
3851 642553474031254518524
3852 1713475930750012049399
3853 4317959345490030364487
3854 10296672285399303176855
3855 23262852200346573844007
3856 49848969000742658237159
3857 101416867967028166758359
3858 196072611402921122399495
3859 360520608063435612153911
3860 630911064111012321269345
3861 1051518440185020535448909
3862 1670058699117385556301209
3863 2528946030092040985256117
3864 3652922043466281423147725
3865 5035108762615685204879297
3866 6625143108704848953788549
3867 8323897751962502531683049
3868 9988677302355003038019659
3869 11450434956358174214315219
3870 12540952571249428901392859
3871 13124252690842425594480899
3872 13124252690842425594480899
3873 12540952571249428901392859
3874 11450434956358174214315219
3875 9988677302355003038019659
3876 8323897751962502531683049
3877 6625143108704848953788549
3878 5035108762615685204879297
3879 3652922043466281423147725
3880 2528946030092040985256117
3881 1670058699117385556301209
3882 1051518440185020535448909
3883 630911064111012321269345
3884 360520608063435612153911
3885 196072611402921122399495
3886 101416867967028166758359
3887 49848969000742658237159
3888 23262852200346573844007
3889 10296672285399303176855
3890 4317959345490030364487
3891 1713475930750012049399
3892 642553474031254518524
3893 227365075426443906554
3894 75788358475481302184
3895 23754560119180706654
3896 6986635329170796074
3897 1923856105133987324
3898 494705855605882454
3899 118450697821126784
3900 26322377293583729
3901 5408707663065149
3902 1023269017336649
3903 177366629671685
3904 28005257316581
3905 4000751045225
3906 512916800669
3907 58433559569
3908 5843355956
3909 504981378
3910 36949856
3911 2225894
3912 105994
3913 3740
3914 86
3915 0
3916 0
3917 87
3918 3827
3919 109735
3920 2331889
3921 39175751
3922 541931235
3923 6348337335
3924 64276915526
3925 571350360239
3926 4513667845895
3927 32006008361807
3928 205371886988267
3929 1200635647008335
3930 6431976680401799
3931 31731084956648879
3932 144773075114710514
3933 613156553427009239
3934 2418561960739869779
3935 8910491434304783399
3936 30741195448351502729
3937 99542918594662008839
3938 303153433901925208739
3939 869918549457698425079
3940 2356029404781266567924
3941 6031435276240042413887
3942 14614631630889333541343
3943 33559524485745877020863
3944 73111821201089232081167
3945 151265836967770824995519
3946 297489479369949289157855
3947 556593219466356734553407
3948 991431672174447933423257
3949 1682429504296032856718255
3950 2721577139302406091750119
3951 4199004729209426541557327
3952 6181868073558322408403843
3953 8688030806081966628027023
3954 11660251871320534158667847
3955 14949040860667351485471599
3956 18312575054317505569702709
3957 21439112258713177252334879
3958 23991387527607603115708079
3959 25665205262091854495873759
3960 26248505381684851188961799
3961 25665205262091854495873759
3962 23991387527607603115708079
3963 21439112258713177252334879
3964 18312575054317505569702709
3965 14949040860667351485471599
3966 11660251871320534158667847
3967 8688030806081966628027023
3968 6181868073558322408403843
3969 4199004729209426541557327
3970 2721577139302406091750119
3971 1682429504296032856718255
3972 991431672174447933423257
3973 556593219466356734553407
3974 297489479369949289157855
3975 151265836967770824995519
3976 73111821201089232081167
3977 33559524485745877020863
3978 14614631630889333541343
3979 6031435276240042413887
3980 2356029404781266567924
3981 869918549457698425079
3982 303153433901925208739
3983 99542918594662008839
3984 30741195448351502729
3985 8910491434304783399
3986 2418561960739869779
3987 613156553427009239
3988 144773075114710514
3989 31731084956648879
3990 6431976680401799
3991 1200635647008335
3992 205371886988267
3993 32006008361807
3994 4513667845895
3995 571350360239
3996 64276915526
3997 6348337335
3998 541931235
3999 39175751
4000 2331889
4001 109735
4002 3827
4003 87
4004 0
4005 0
4006 88
4007 3915
4008 113563
4009 2441625
4010 41507641
4011 581106987
4012 6890268571
4013 70625252862
4014 635627275766
4015 5085018206135
4016 36519676207703
4017 237377895350075
4018 1406007533996603
4019 7632612327410135
4020 38163061637050679
4021 176504160071359394
4022 757929628541719754
4023 3031718514166879019
4024 11329053395044653179
4025 39651686882656286129
4026 130284114043013511569
4027 402696352496587217579
4028 1173071983359623633819
4029 3225947954238964993004
4030 8387464681021308981812
4031 20646066907129375955231
4032 48174156116635210562207
4033 106671345686835109102031
4034 224377658168860057076687
4035 448755316337720114153375
4036 854082698836306023711263
4037 1548024891640804667976665
4038 2673861176470480790141513
4039 4404006643598438948468375
4040 6920581868511832633307447
4041 10380872802767748949961171
4042 14869898879640289036430867
4043 20348282677402500786694871
4044 26609292731987885644139447
4045 33261615914984857055174309
4046 39751687313030682822037589
4047 45430499786320780368042959
4048 49656592789699457611581839
4049 51913710643776705684835559
4050 51913710643776705684835559
4051 49656592789699457611581839
4052 45430499786320780368042959
4053 39751687313030682822037589
4054 33261615914984857055174309
4055 26609292731987885644139447
4056 20348282677402500786694871
4057 14869898879640289036430867
4058 10380872802767748949961171
4059 6920581868511832633307447
4060 4404006643598438948468375
4061 2673861176470480790141513
4062 1548024891640804667976665
4063 854082698836306023711263
4064 448755316337720114153375
4065 224377658168860057076687
4066 106671345686835109102031
4067 48174156116635210562207
4068 20646066907129375955231
4069 8387464681021308981812
4070 3225947954238964993004
4071 1173071983359623633819
4072 402696352496587217579
4073 130284114043013511569
4074 39651686882656286129
4075 11329053395044653179
4076 3031718514166879019
4077 757929628541719754
4078 176504160071359394
4079 38163061637050679
4080 7632612327410135
4081 1406007533996603
4082 237377895350075
4083 36519676207703
4084 5085018206135
4085 635627275766
4086 70625252862
4087 6890268571
4088 581106987
4089 41507641
4090 2441625
4091 113563
4092 3915
4093 88
4094 0
4095 0
4096 89
4097 4004
4098 117479
4099 2555189
4100 43949267
4101 622614629
4102 7471375559
4103 77515521434
4104 706252528629
4105 5720645481902
4106 41604694413839
4107 273897571557779
4108 1643385429346679
4109 9038619861406739
4110 45795673964460815
4111 214667221708410074
4112 934433788613079149
4113 3789648142708598774
4114 14360771909211532199
4115 50980740277700939309
4116 169935800925669797699
4117 532980466539600729149
4118 1575768335856210851399
4119 4399019937598588626824
4120 11613412635260273974817
4121 29033531588150684937044
4122 68820223023764586517439
4123 154845501803470319664239
4124 331049003855695166178719
4125 673132974506580171230063
4126 1302838015174026137864639
4127 2402107590477110691687929
4128 4221886068111285458118179
4129 7077867820068919738609889
4130 11324588512110271581775823
4131 17301454671279581583268619
4132 25250771682408037986392039
4133 35218181557042789823125739
4134 46957575409390386430834319
4135 59870908646972742699313757
4136 73013303228015539877211899
4137 85182187099351463190080549
4138 95087092576020237979624799
4139 101570303433476163296417399
4140 103827421287553411369671119
4141 101570303433476163296417399
4142 95087092576020237979624799
4143 85182187099351463190080549
4144 73013303228015539877211899
4145 59870908646972742699313757
4146 46957575409390386430834319
4147 35218181557042789823125739
4148 25250771682408037986392039
4149 17301454671279581583268619
4150 11324588512110271581775823
4151 7077867820068919738609889
4152 4221886068111285458118179
4153 2402107590477110691687929
4154 1302838015174026137864639
4155 673132974506580171230063
4156 331049003855695166178719
4157 154845501803470319664239
4158 68820223023764586517439
4159 29033531588150684937044
4160 11613412635260273974817
4161 4399019937598588626824
4162 1575768335856210851399
4163 532980466539600729149
4164 169935800925669797699
4165 50980740277700939309
4166 14360771909211532199
4167 3789648142708598774
4168 934433788613079149
4169 214667221708410074
4170 45795673964460815
4171 9038619861406739
4172 1643385429346679
4173 273897571557779
4174 41604694413839
4175 5720645481902
4176 706252528629
4177 77515521434
4178 7471375559
4179 622614629
4180 43949267
4181 2555189
4182 117479
4183 4004
4184 89
4185 0
4186 0
4187 90
4188 4094
4189 121484
4190 2672669
4191 46504457
4192 666563897
4193 8093990189
4194 84986896994
4195 783768050064
4196 6426898010532
4197 47325339895742
4198 315502265971619
4199 1917283000904459
4200 10682005290753419
4201 54834293825867555
4202 260462895672870890
4203 1149101010321489224
4204 4724081931321677924
4205 18150420051920130974
4206 65341512186912471509
4207 220916541203370737009
4208 702916267465270526849
4209 2108748802395811580549
4210 5974788273454799478224
4211 16012432572858862601642
4212 40646944223410958911862
4213 97853754611915271454484
4214 223665724827234906181679
4215 485894505659165485842959
4216 1004181978362275337408783
4217 1975970989680606309094703
4218 3704945605651136829552569
4219 6623993658588396149806109
4220 11299753888180205196728069
4221 18402456332179191320385713
4222 28626043183389853165044443
4223 42552226353687619569660659
4224 60468953239450827809517779
4225 82175756966433176253960059
4226 106828484056363129130148077
4227 132884211874988282576525657
4228 158195490327367003067292449
4229 180269279675371701169705349
4230 196657396009496401276042199
4231 205397724721029574666088519
4232 205397724721029574666088519
4233 196657396009496401276042199
4234 180269279675371701169705349
4235 158195490327367003067292449
4236 132884211874988282576525657
4237 106828484056363129130148077
4238 82175756966433176253960059
4239 60468953239450827809517779
4240 42552226353687619569660659
4241 28626043183389853165044443
4242 18402456332179191320385713
4243 11299753888180205196728069
4244 6623993658588396149806109
4245 3704945605651136829552569
4246 1975970989680606309094703
4247 1004181978362275337408783
4248 485894505659165485842959
4249 223665724827234906181679
4250 97853754611915271454484
4251 40646944223410958911862
4252 16012432572858862601642
4253 5974788273454799478224
4254 2108748802395811580549
4255 702916267465270526849
4256 220916541203370737009
4257 65341512186912471509
4258 18150420051920130974
4259 4724081931321677924
4260 1149101010321489224
4261 260462895672870890
4262 54834293825867555
4263 10682005290753419
4264 1917283000904459
4265 315502265971619
4266 47325339895742
4267 6426898010532
4268 783768050064
4269 84986896994
4270 8093990189
4271 666563897
4272 46504457
4273 2672669
4274 121484
4275 4094
4276 90
4277 0
4278 0
4279 91
4280 4185
4281 125579
4282 2794154
4283 49177127
4284 713068355
4285 8760554087
4286 93080887184
4287 868754947059
4288 7210666060597
4289 53752237906275
4290 362827605867362
4291 2232785266876079
4292 12599288291657879
4293 65516299116620975
4294 315297189498738446
4295 1409563905994360115
4296 5873182941643167149
4297 22874501983241808899
4298 83491932238832602484
4299 286258053390283208519
4300 923832808668641263859
4301 2811665069861082107399
4302 8083537075850611058774
4303 21987220846313662079867
4304 56659376796269821513505
4305 138500698835326230366347
4306 321519479439150177636164
4307 709560230486400392024639
4308 1490076484021440823251743
4309 2980152968042881646503487
4310 5680916595331743138647273
4311 10328939264239532979358679
4312 17923747546768601346534179
4313 29702210220359396517113783
4314 47028499515569044485430157
4315 71178269537077472734705103
4316 103021179593138447379178439
4317 142644710205884004063477839
4318 189004241022796305384108137
4319 239712695931351411706673735
4320 291079702202355285643818107
4321 338464770002738704236997799
4322 376926675684868102445747549
4323 402055120730525975942130719
4324 410795449442059149332177039
4325 402055120730525975942130719
4326 376926675684868102445747549
4327 338464770002738704236997799
4328 291079702202355285643818107
4329 239712695931351411706673735
4330 189004241022796305384108137
4331 142644710205884004063477839
4332 103021179593138447379178439
4333 71178269537077472734705103
4334 47028499515569044485430157
4335 29702210220359396517113783
4336 17923747546768601346534179
4337 10328939264239532979358679
4338 5680916595331743138647273
4339 2980152968042881646503487
4340 1490076484021440823251743
4341 709560230486400392024639
4342 321519479439150177636164
4343 138500698835326230366347
4344 56659376796269821513505
4345 21987220846313662079867
4346 8083537075850611058774
4347 2811665069861082107399
4348 923832808668641263859
4349 286258053390283208519
4350 83491932238832602484
4351 22874501983241808899
4352 5873182941643167149
4353 1409563905994360115
4354 315297189498738446
4355 65516299116620975
4356 12599288291657879
4357 2232785266876079
4358 362827605867362
4359 53752237906275
4360 7210666060597
4361 868754947059
4362 93080887184
4363 8760554087
4364 713068355
4365 49177127
4366 2794154
4367 125579
4368 4185
4369 91
4370 0
4371 0
4372 92
4373 4277
4374 129765
4375 2919734
4376 51971282
4377 762245483
4378 9473622443
4379 101841441272
4380 961835834244
4381 8079421007657
4382 60962903966873
4383 416579843773638
4384 2595612872743442
4385 14832073558533959
4386 78115587408278855
4387 380813488615359422
4388 1724861095493098562
4389 7282746847637527265
4390 28747684924884976049
4391 106366434222074411384
4392 369749985629115811004
4393 1210090862058924472379
4394 3735497878529723371259
4395 10895202145711693166174
4396 30070757922164273138642
4397 78646597642583483593373
4398 195160075631596051879853
4399 460020178274476408002512
4400 1031079709925550569660804
4401 2199636714507841215276383
4402 4470229452064322469755231
4403 8661069563374624785150761
4404 16009855859571276118005953
4405 28252686811008134325892859
4406 47625957767127997863647963
4407 76730709735928441002543941
4408 118206769052646517220135261
4409 174199449130215920113883543
4410 245665889799022451442656279
4411 331648951228680309447585977
4412 428716936954147717090781873
4413 530792398133706697350491843
4414 629544472205093989880815907
4415 715391445687606806682745349
4416 778981796415394078387878269
4417 812850570172585125274307759
4418 812850570172585125274307759
4419 778981796415394078387878269
4420 715391445687606806682745349
4421 629544472205093989880815907
4422 530792398133706697350491843
4423 428716936954147717090781873
4424 331648951228680309447585977
4425 245665889799022451442656279
4426 174199449130215920113883543
4427 118206769052646517220135261
4428 76730709735928441002543941
4429 47625957767127997863647963
4430 28252686811008134325892859
4431 16009855859571276118005953
4432 8661069563374624785150761
4433 4470229452064322469755231
4434 2199636714507841215276383
4435 1031079709925550569660804
4436 460020178274476408002512
4437 195160075631596051879853
4438 78646597642583483593373
4439 30070757922164273138642
4440 10895202145711693166174
4441 3735497878529723371259
4442 1210090862058924472379
4443 369749985629115811004
4444 106366434222074411384
4445 28747684924884976049
4446 7282746847637527265
4447 1724861095493098562
4448 380813488615359422
4449 78115587408278855
4450 14832073558533959
4451 2595612872743442
4452 416579843773638
4453 60962903966873
4454 8079421007657
4455 961835834244
4456 101841441272
4457 9473622443
4458 762245483
4459 51971282
4460 2919734
4461 129765
4462 4277
4463 92
4464 0
4465 0
4466 93
4467 4370
4468 134043
4469 3049500
4470 54891017
4471 814216766
4472 10235867927
4473 111315063716
4474 1063677275517
4475 9041256841902
4476 69042324974531
4477 477542747740512
4478 3012192716517081
4479 17427686431277402
4480 92947660966812815
4481 458929076023638278
4482 2105674584108457985
4483 9007607943130625828
4484 36030431772522503315
4485 135114119146959387434
4486 476116419851190222389
4487 1579840847688040283384
4488 4945588740588647843639
4489 14630700024241416537434
4490 40965960067875966304817
4491 108717355564747756732016
4492 273806673274179535473227
4493 655180253906072459882366
4494 1491099888200026977663317
4495 3230716424433391784937188
4496 6669866166572163685031615
4497 13131299015438947254905993
4498 24670925422945900903156715
4499 44262542670579410443898813
4500 75878644578136132189540823
4501 124356667503056438866191905
4502 194937478788574958222679203
4503 292406218182862437334018805
4504 419865338929238371556539823
4505 577314841027702760890242257
4506 760365888182828026538367851
4507 959509335087854414441273717
4508 1160336870338800687231307751
4509 1344935917892700796563561257
4510 1494373242103000885070623619
4511 1591832366587979203662186029
4512 1625701140345170250548615519
4513 1591832366587979203662186029
4514 1494373242103000885070623619
4515 1344935917892700796563561257
4516 1160336870338800687231307751
4517 959509335087854414441273717
4518 760365888182828026538367851
4519 577314841027702760890242257
4520 419865338929238371556539823
4521 292406218182862437334018805
4522 194937478788574958222679203
4523 124356667503056438866191905
4524 75878644578136132189540823
4525 44262542670579410443898813
4526 24670925422945900903156715
4527 13131299015438947254905993
4528 6669866166572163685031615
4529 3230716424433391784937188
4530 1491099888200026977663317
4531 655180253906072459882366
4532 273806673274179535473227
4533 108717355564747756732016
4534 40965960067875966304817
4535 14630700024241416537434
4536 4945588740588647843639
4537 1579840847688040283384
4538 476116419851190222389
4539 135114119146959387434
4540 36030431772522503315
4541 9007607943130625828
4542 2105674584108457985
4543 458929076023638278
4544 92947660966812815
4545 17427686431277402
4546 3012192716517081
4547 477542747740512
4548 69042324974531
4549 9041256841902
4550 1063677275517
4551 111315063716
4552 10235867927
4553 814216766
4554 54891017
4555 3049500
4556 134043
4557 4370
4558 93
4559 0
4560 0
4561 94
4562 4464
4563 138414
4564 3183544
4565 57940518
4566 869107784
4567 11050084694
4568 121550931644
4569 1174992339234
4570 10104934117420
4571 78083581816434
4572 546585072715044
4573 3489735464257594
4574 20439879147794484
4575 110375347398090218
4576 551876736990451094
4577 2564603660132096264
4578 11113282527239083814
4579 45038039715653129144
4580 171144550919481890750
4581 611230538998149609824
4582 2055957267539230505774
4583 6525429588276688127024
4584 19576288764830064381074
4585 55596660092117382842252
4586 149683315632623723036834
4587 382524028838927292205244
4588 928986927180251995355594
4589 2146280142106099437545684
4590 4721816312633418762600506
4591 9900582591005555469968804
4592 19801165182011110939937609
4593 37802224438384848158062709
4594 68933468093525311347055529
4595 120141187248715542633439637
4596 200235312081192571055732729
4597 319294146291631397088871109
4598 487343696971437395556698009
4599 712271557112100808890558629
4600 997180179956941132446782081
4601 1337680729210530787428610109
4602 1719875223270682440979641569
4603 2119846205426655101672581469
4604 2505272788231501483794869009
4605 2839309159995701681634184877
4606 3086205608690980088732809649
4607 3217533506933149454210801549
4608 3217533506933149454210801549
4609 3086205608690980088732809649
4610 2839309159995701681634184877
4611 2505272788231501483794869009
4612 2119846205426655101672581469
4613 1719875223270682440979641569
4614 1337680729210530787428610109
4615 997180179956941132446782081
4616 712271557112100808890558629
4617 487343696971437395556698009
4618 319294146291631397088871109
4619 200235312081192571055732729
4620 120141187248715542633439637
4621 68933468093525311347055529
4622 37802224438384848158062709
4623 19801165182011110939937609
4624 9900582591005555469968804
4625 4721816312633418762600506
4626 2146280142106099437545684
4627 928986927180251995355594
4628 382524028838927292205244
4629 149683315632623723036834
4630 55596660092117382842252
4631 19576288764830064381074
4632 6525429588276688127024
4633 2055957267539230505774
4634 611230538998149609824
4635 171144550919481890750
4636 45038039715653129144
4637 11113282527239083814
4638 2564603660132096264
4639 551876736990451094
4640 110375347398090218
4641 20439879147794484
4642 3489735464257594
4643 546585072715044
4644 78083581816434
4645 10104934117420
4646 1174992339234
4647 121550931644
4648 11050084694
4649 869107784
4650 57940518
4651 3183544
4652 138414
4653 4464
4654 94
4655 0
4656 0
4657 95
4658 4559
4659 142879
4660 3321959
4661 61124063
4662 927048303
4663 11919192479
4664 132601016339
4665 1296543270879
4666 11279926456655
4667 88188515933855
4668 624668654531479
4669 4036320536972639
4670 23929614612052079
4671 130815226545884703
4672 662252084388541313
4673 3116480397122547359
4674 13677886187371180079
4675 56151322242892212959
4676 216182590635135019895
4677 782375089917631500575
4678 2667187806537380115599
4679 8581386855815918632799
4680 26101718353106752508099
4681 75172948856947447223327
4682 205279975724741105879087
4683 532207344471551015242079
4684 1311510956019179287560839
4685 3075267069286351432901279
4686 6868096454739518200146191
4687 14622398903638974232569311
4688 29701747773016666409906414
4689 57603389620395959098000319
4690 106735692531910159505118239
4691 189074655342240853980495167
4692 320376499329908113689172367
4693 519529458372823968144603839
4694 806637843263068792645569119
4695 1199615254083538204447256639
4696 1709451737069041941337340711
4697 2334860909167471919875392191
4698 3057555952481213228408251679
4699 3839721428697337542652223039
4700 4625118993658156585467450479
4701 5344581948227203165429053887
4702 5925514768686681770366994527
4703 6303739115624129542943611199
4704 6435067013866298908421603099
4705 6303739115624129542943611199
4706 5925514768686681770366994527
4707 5344581948227203165429053887
4708 4625118993658156585467450479
4709 3839721428697337542652223039
4710 3057555952481213228408251679
4711 2334860909167471919875392191
4712 1709451737069041941337340711
4713 1199615254083538204447256639
4714 806637843263068792645569119
4715 519529458372823968144603839
4716 320376499329908113689172367
4717 189074655342240853980495167
4718 106735692531910159505118239
4719 57603389620395959098000319
4720 29701747773016666409906414
4721 14622398903638974232569311
4722 6868096454739518200146191
4723 3075267069286351432901279
4724 1311510956019179287560839
4725 532207344471551015242079
4726 205279975724741105879087
4727 75172948856947447223327
4728 26101718353106752508099
4729 8581386855815918632799
4730 2667187806537380115599
4731 782375089917631500575
4732 216182590635135019895
4733 56151322242892212959
4734 13677886187371180079
4735 3116480397122547359
4736 662252084388541313
4737 130815226545884703
4738 23929614612052079
4739 4036320536972639
4740 624668654531479
4741 88188515933855
4742 11279926456655
4743 1296543270879
4744 132601016339
4745 11919192479
4746 927048303
4747 61124063
4748 3321959
4749 142879
4750 4559
4751 95
4752 0
4753 0
4754 96
4755 4655
4756 147439
4757 3464839
4758 64446023
4759 988172367
4760 12846240783
4761 144520208819
4762 1429144287219
4763 12576469727535
4764 99468442390511
4765 712857170465335
4766 4660989191504119
4767 27965935149024719
4768 154744841157936783
4769 793067310934426017
4770 3778732481511088673
4771 16794366584493727439
4772 69829208430263393039
4773 272333912878027232855
4774 998557680552766520471
4775 3449562896455011616175
4776 11248574662353298748399
4777 34683105208922671140899
4778 101274667210054199731427
4779 280452924581688553102415
4780 737487320196292121121167
4781 1843718300490730302802919
4782 4386778025305530720462119
4783 9943363524025869633047471
4784 21490495358378492432715503
4785 44324146676655640642475726
4786 87305137393412625507906734
4787 164339082152306118603118559
4788 295810347874151013485613407
4789 509451154672148967669667535
4790 839905957702732081833776207
4791 1326167301635892760790172959
4792 2006253097346606997092825759
4793 2909066991152580145784597351
4794 4044312646236513861212732903
4795 5392416861648685148283643871
4796 6897277381178550771060474719
4797 8464840422355494128119673519
4798 9969700941885359750896504367
4799 11270096716913884935796048415
4800 12229253884310811313310605727
4801 12738806129490428451365214299
4802 12738806129490428451365214299
4803 12229253884310811313310605727
4804 11270096716913884935796048415
4805 9969700941885359750896504367
4806 8464840422355494128119673519
4807 6897277381178550771060474719
4808 5392416861648685148283643871
4809 4044312646236513861212732903
4810 2909066991152580145784597351
4811 2006253097346606997092825759
4812 1326167301635892760790172959
4813 839905957702732081833776207
4814 509451154672148967669667535
4815 295810347874151013485613407
4816 164339082152306118603118559
4817 87305137393412625507906734
4818 44324146676655640642475726
4819 21490495358378492432715503
4820 9943363524025869633047471
4821 4386778025305530720462119
4822 1843718300490730302802919
4823 737487320196292121121167
4824 280452924581688553102415
4825 101274667210054199731427
4826 34683105208922671140899
4827 11248574662353298748399
4828 3449562896455011616175
4829 998557680552766520471
4830 272333912878027232855
4831 69829208430263393039
4832 16794366584493727439
4833 3778732481511088673
4834 793067310934426017
4835 154744841157936783
4836 27965935149024719
4837 4660989191504119
4838 712857170465335
4839 99468442390511
4840 12576469727535
4841 1429144287219
4842 144520208819
4843 12846240783
4844 988172367
4845 64446023
4846 3464839
4847 147439
4848 4655
4849 96
4850 0
4851 0
4852 97
4853 4752
4854 152095
4855 3612279
4856 67910863
4857 1052618391
4858 13834413151
4859 157366449603
4860 1573664496039
4861 14005614014755
4862 112044912118047
4863 812325612855847
4864 5373846361969455
4865 32626924340528839
4866 182710776306961503
4867 947812152092362801
4868 4571799792445514691
4869 20573099066004816113
4870 86623575014757120479
4871 342163121308290625895
4872 1270891593430793753327
4873 4448120577007778136647
4874 14698137558808310364575
4875 45931679871275969889299
4876 135957772418976870872327
4877 381727591791742752833843
4878 1017940244777980674223583
4879 2581205620687022423924087
4880 6230496325796261023265039
4881 14330141549331400353509591
4882 31433858882404362065762975
4883 65814642035034133075191230
4884 131629284070068266150382461
4885 251644219545718744111025294
4886 460149430026457132088731967
4887 805261502546299981155280943
4888 1349357112374881049503443743
4889 2166073259338624842623949167
4890 3332420398982499757882998719
4891 4915320088499187142877423111
4892 6953379637389094006997330255
4893 9436729507885199009496376775
4894 12289694242827235919344118591
4895 15362117803534044899180148239
4896 18434541364240853879016177887
4897 21239797658799244686692552783
4898 23499350601224696249106654143
4899 24968060013801239764675820027
4900 25477612258980856902730428599
4901 24968060013801239764675820027
4902 23499350601224696249106654143
4903 21239797658799244686692552783
4904 18434541364240853879016177887
4905 15362117803534044899180148239
4906 12289694242827235919344118591
4907 9436729507885199009496376775
4908 6953379637389094006997330255
4909 4915320088499187142877423111
4910 3332420398982499757882998719
4911 2166073259338624842623949167
4912 1349357112374881049503443743
4913 805261502546299981155280943
4914 460149430026457132088731967
4915 251644219545718744111025294
4916 131629284070068266150382461
4917 65814642035034133075191230
4918 31433858882404362065762975
4919 14330141549331400353509591
4920 6230496325796261023265039
4921 2581205620687022423924087
4922 1017940244777980674223583
4923 381727591791742752833843
4924 135957772418976870872327
4925 45931679871275969889299
4926 14698137558808310364575
4927 4448120577007778136647
4928 1270891593430793753327
4929 342163121308290625895
4930 86623575014757120479
4931 20573099066004816113
4932 4571799792445514691
4933 947812152092362801
4934 182710776306961503
4935 32626924340528839
4936 5373846361969455
4937 812325612855847
4938 112044912118047
4939 14005614014755
4940 1573664496039
4941 157366449603
4942 13834413151
4943 1052618391
4944 67910863
4945 3612279
4946 152095
4947 4752
4948 97
4949 0
4950 0
4951 98
4952 4850
4953 156848
4954 3764375
4955 71523143
4956 1120529255
4957 14887031543
4958 171200862755
4959 1731030945643
4960 15579278510795
4961 126050526132803
4962 924370524973895
4963 6186171974825303
4964 38000770702498295
4965 215337700647490343
4966 1130522928399324305
4967 5519611944537877493
4968 25144898858450330805
4969 107196674080761936593
4970 428786696323047746375
4971 1613054714739084379223
4972 5719012170438571889975
4973 19146258135816088501223
4974 60629817430084280253875
4975 181889452290252840761627
4976 517685364210719623706171
4977 1399667836569723427057427
4978 3599145865465003098147671
4979 8811701946483283447189127
4980 20560637875127661376774631
4981 45764000431735762419272567
4982 97248500917438495140954206
4983 197443926105102399225573692
4984 383273503615787010261407756
4985 711793649572175876199757262
4986 1265410932572757113244012911
4987 2154618614921181030658724687
4988 3515430371713505892127392911
4989 5498493658321124600506947887
4990 8247740487481686900760421831
4991 11868699725888281149874753367
4992 16390109145274293016493707031
4993 21726423750712434928840495367
4994 27651812046361280818524266831
4995 33796659167774898778196326127
4996 39674339023040098565708730671
4997 44739148260023940935799206927
4998 48467410615025936013782474171
4999 50445672272782096667406248627
5000 50445672272782096667406248627
5001 48467410615025936013782474171
5002 44739148260023940935799206927
5003 39674339023040098565708730671
5004 33796659167774898778196326127
5005 27651812046361280818524266831
5006 21726423750712434928840495367
5007 16390109145274293016493707031
5008 11868699725888281149874753367
5009 8247740487481686900760421831
5010 5498493658321124600506947887
5011 3515430371713505892127392911
5012 2154618614921181030658724687
5013 1265410932572757113244012911
5014 711793649572175876199757262
5015 383273503615787010261407756
5016 197443926105102399225573692
5017 97248500917438495140954206
5018 45764000431735762419272567
5019 20560637875127661376774631
5020 8811701946483283447189127
5021 3599145865465003098147671
5022 1399667836569723427057427
5023 517685364210719623706171
5024 181889452290252840761627
5025 60629817430084280253875
5026 19146258135816088501223
5027 5719012170438571889975
5028 1613054714739084379223
5029 428786696323047746375
5030 107196674080761936593
5031 25144898858450330805
5032 5519611944537877493
5033 1130522928399324305
5034 215337700647490343
5035 38000770702498295
5036 6186171974825303
5037 924370524973895
5038 126050526132803
5039 15579278510795
5040 1731030945643
5041 171200862755
5042 14887031543
5043 1120529255
5044 71523143
5045 3764375
5046 156848
5047 4850
5048 98
5049 0
5050 0
5051 99
5052 4949
5053 161699
5054 3921224
5055 75287519
5056 1192052399
5057 16007560799
5058 186087894299
5059 1902231808399
5060 17310309456439
5061 141629804643599
5062 1050421051106699
5063 7110542499799199
5064 44186942677323599
5065 253338471349988639
5066 1345860629046814649
5067 6650134872937201799
5068 30664510802988208299
5069 132341572939212267399
5070 535983370403809682969
5071 2041841411062132125599
5072 7332066885177656269199
5073 24865270306254660391199
5074 79776075565900368755099
5075 242519269720337121015503
5076 699574816500972464467799
5077 1917353200780443050763599
5078 4998813702034726525205099
5079 12410847811948286545336799
5080 29372339821610944823963759
5081 66324638306863423796047199
5082 143012501349174257560226774
5083 294692427022540894366527899
5084 580717429720889409486981449
5085 1095067153187962886461165019
5086 1977204582144932989443770174
5087 3420029547493938143902737599
5088 5670048986634686922786117599
5089 9013924030034630492634340799
5090 13746234145802811501267369719
5091 20116440213369968050635175199
5092 28258808871162574166368460399
5093 38116532895986727945334202399
5094 49378235797073715747364762199
5095 61448471214136179596720592959
5096 73470998190814997343905056799
5097 84413487283064039501507937599
5098 93206558875049876949581681099
5099 98913082887808032681188722799
5100 100891344545564193334812497255
5101 98913082887808032681188722799
5102 93206558875049876949581681099
5103 84413487283064039501507937599
5104 73470998190814997343905056799
5105 61448471214136179596720592959
5106 49378235797073715747364762199
5107 38116532895986727945334202399
5108 28258808871162574166368460399
5109 20116440213369968050635175199
5110 13746234145802811501267369719
5111 9013924030034630492634340799
5112 5670048986634686922786117599
5113 3420029547493938143902737599
5114 1977204582144932989443770174
5115 1095067153187962886461165019
5116 580717429720889409486981449
5117 294692427022540894366527899
5118 143012501349174257560226774
5119 66324638306863423796047199
5120 29372339821610944823963759
5121 12410847811948286545336799
5122 4998813702034726525205099
5123 1917353200780443050763599
5124 699574816500972464467799
5125 242519269720337121015503
5126 79776075565900368755099
5127 24865270306254660391199
5128 7332066885177656269199
5129 2041841411062132125599
5130 535983370403809682969
5131 132341572939212267399
5132 30664510802988208299
5133 6650134872937201799
5134 1345860629046814649
5135 253338471349988639
5136 44186942677323599
5137 7110542499799199
5138 1050421051106699
5139 141629804643599
5140 17310309456439
5141 1902231808399
5142 186087894299
5143 16007560799
5144 1192052399
5145 75287519
5146 3921224
5147 161699
5148 4949
5149 99
5150 0