0 1
1 0
2 1
3 2
4 1
5 1
6 0
7 4
8 2
9 1
10 2
11 3
12 7
13 3
14 1
15 0
16 6
17 9
18 11
19 4
20 1
21 2
22 5
23 16
24 19
25 16
26 5
27 1
28 0
29 8
30 20
31 36
32 34
33 22
34 6
35 1
36 2
37 7
38 29
39 55
40 71
41 55
42 29
43 7
44 1
45 0
46 10
47 35
48 85
49 125
50 127
51 83
52 37
53 8
54 1
55 2
56 9
57 46
58 119
59 211
60 251
61 211
62 119
63 46
64 9
65 1
66 0
67 12
68 54
69 166
70 329
71 463
72 461
73 331
74 164
75 56
76 10
77 1
78 2
79 11
80 67
81 219
82 496
83 791
84 925
85 791
86 496
87 219
88 67
89 11
90 1
91 0
92 14
93 77
94 287
95 714
96 1288
97 1715
98 1717
99 1286
100 716
101 285
102 79
103 12
104 1
105 2
106 13
107 92
108 363
109 1002
110 2001
111 3004
112 3431
113 3004
114 2001
115 1002
116 363
117 92
118 13
119 1
120 0
121 16
122 104
123 456
124 1364
125 3004
126 5004
127 6436
128 6434
129 5006
130 3002
131 1366
132 454
133 106
134 14
135 1
136 2
137 15
138 121
139 559
140 1821
141 4367
142 8009
143 11439
144 12871
145 11439
146 8009
147 4367
148 1821
149 559
150 121
151 15
152 1
153 0
154 18
155 135
156 681
157 2379
158 6189
159 12375
160 19449
161 24309
162 24311
163 19447
164 12377
165 6187
166 2381
167 679
168 137
169 16
170 1
171 2
172 17
173 154
174 815
175 3061
176 8567
177 18565
178 31823
179 43759
180 48619
181 43759
182 31823
183 18565
184 8567
185 3061
186 815
187 154
188 17
189 1
190 0
191 20
192 170
193 970
194 3875
195 11629
196 27131
197 50389
198 75581
199 92379
200 92377
201 75583
202 50387
203 27133
204 11627
205 3877
206 968
207 172
208 18
209 1
210 2
211 19
212 191
213 1139
214 4846
215 15503
216 38761
217 77519
218 125971
219 167959
220 184757
221 167959
222 125971
223 77519
224 38761
225 15503
226 4846
227 1139
228 191
229 19
230 1
231 0
232 22
233 209
234 1331
235 5984
236 20350
237 54263
238 116281
239 203489
240 293931
241 352715
242 352717
243 293929
244 203491
245 116279
246 54265
247 20348
248 5986
249 1329
250 211
251 20
252 1
253 2
254 21
255 232
256 1539
257 7316
258 26333
259 74614
260 170543
261 319771
262 497419
263 646647
264 705431
265 646647
266 497419
267 319771
268 170543
269 74614
270 26333
271 7316
272 1539
273 232
274 21
275 1
276 0
277 24
278 252
279 1772
280 8854
281 33650
282 100946
283 245158
284 490313
285 817191
286 1144065
287 1352079
288 1352077
289 1144067
290 817189
291 490315
292 245156
293 100948
294 33648
295 8856
296 1770
297 254
298 22
299 1
300 2
301 23
302 277
303 2023
304 10627
305 42503
306 134597
307 346103
308 735472
309 1307503
310 1961257
311 2496143
312 2704157
313 2496143
314 1961257
315 1307503
316 735472
317 346103
318 134597
319 42503
320 10627
321 2023
322 277
323 23
324 1
325 0
326 26
327 299
328 2301
329 12649
330 53131
331 177099
332 480701
333 1081574
334 2042976
335 3268759
336 4457401
337 5200299
338 5200301
339 4457399
340 3268761
341 2042974
342 1081576
343 480699
344 177101
345 53129
346 12651
347 2299
348 301
349 24
350 1
351 2
352 25
353 326
354 2599
355 14951
356 65779
357 230231
358 657799
359 1562276
360 3124549
361 5311736
362 7726159
363 9657701
364 10400599
365 9657701
366 7726159
367 5311736
368 3124549
369 1562276
370 657799
371 230231
372 65779
373 14951
374 2599
375 326
376 25
377 1
378 0
379 28
380 350
381 2926
382 17549
383 80731
384 296009
385 888031
386 2220074
387 4686826
388 8436284
389 13037896
390 17383859
391 20058301
392 20058299
393 17383861
394 13037894
395 8436286
396 4686824
397 2220076
398 888029
399 296011
400 80729
401 17551
402 2924
403 352
404 26
405 1
406 2
407 27
408 379
409 3275
410 20476
411 98279
412 376741
413 1184039
414 3108106
415 6906899
416 13123111
417 21474179
418 30421756
419 37442159
420 40116601
421 37442159
422 30421756
423 21474179
424 13123111
425 6906899
426 3108106
427 1184039
428 376741
429 98279
430 20476
431 3275
432 379
433 27
434 1
435 0
436 30
437 405
438 3655
439 23750
440 118756
441 475019
442 1560781
443 4292144
444 10015006
445 20030009
446 34597291
447 51895934
448 67863916
449 77558759
450 77558761
451 67863914
452 51895936
453 34597289
454 20030011
455 10015004
456 4292146
457 1560779
458 475021
459 118754
460 23752
461 3653
462 407
463 28
464 1
465 2
466 29
467 436
468 4059
469 27406
470 142505
471 593776
472 2035799
473 5852926
474 14307149
475 30045016
476 54627299
477 86493226
478 119759849
479 145422676
480 155117519
481 145422676
482 119759849
483 86493226
484 54627299
485 30045016
486 14307149
487 5852926
488 2035799
489 593776
490 142505
491 27406
492 4059
493 436
494 29
495 1
496 0
497 32
498 464
499 4496
500 31464
501 169912
502 736280
503 2629576
504 7888724
505 20160076
506 44352164
507 84672316
508 141120524
509 206253076
510 265182524
511 300540196
512 300540194
513 265182526
514 206253074
515 141120526
516 84672314
517 44352166
518 20160074
519 7888726
520 2629574
521 736282
522 169910
523 31466
524 4494
525 466
526 30
527 1
528 2
529 31
530 497
531 4959
532 35961
533 201375
534 906193
535 3365855
536 10518301
537 28048799
538 64512241
539 129024479
540 225792841
541 347373599
542 471435601
543 565722719
544 601080391
545 565722719
546 471435601
547 347373599
548 225792841
549 129024479
550 64512241
551 28048799
552 10518301
553 3365855
554 906193
555 201375
556 35961
557 4959
558 497
559 31
560 1
561 0
562 34
563 527
564 5457
565 40919
566 237337
567 1107567
568 4272049
569 13884155
570 38567101
571 92561039
572 193536721
573 354817319
574 573166441
575 818809199
576 1037158321
577 1166803109
578 1166803111
579 1037158319
580 818809201
581 573166439
582 354817321
583 193536719
584 92561041
585 38567099
586 13884157
587 4272047
588 1107569
589 237335
590 40921
591 5455
592 529
593 32
594 1
595 2
596 33
597 562
598 5983
599 46377
600 278255
601 1344905
602 5379615
603 18156205
604 52451255
605 131128141
606 286097759
607 548354041
608 927983759
609 1391975641
610 1855967519
611 2203961431
612 2333606219
613 2203961431
614 1855967519
615 1391975641
616 927983759
617 548354041
618 286097759
619 131128141
620 52451255
621 18156205
622 5379615
623 1344905
624 278255
625 46377
626 5983
627 562
628 33
629 1
630 0
631 36
632 594
633 6546
634 52359
635 324633
636 1623159
637 6724521
638 23535819
639 70607461
640 183579395
641 417225901
642 834451799
643 1476337801
644 2319959399
645 3247943161
646 4059928949
647 4537567651
648 4537567649
649 4059928951
650 3247943159
651 2319959401
652 1476337799
653 834451801
654 417225899
655 183579397
656 70607459
657 23535821
658 6724519
659 1623161
660 324631
661 52361
662 6544
663 596
664 34
665 1
666 2
667 35
668 631
669 7139
670 58906
671 376991
672 1947793
673 8347679
674 30260341
675 94143279
676 254186857
677 600805295
678 1251677701
679 2310789599
680 3796297201
681 5567902559
682 7307872111
683 8597496599
684 9075135301
685 8597496599
686 7307872111
687 5567902559
688 3796297201
689 2310789599
690 1251677701
691 600805295
692 254186857
693 94143279
694 30260341
695 8347679
696 1947793
697 376991
698 58906
699 7139
700 631
701 35
702 1
703 0
704 38
705 665
706 7771
707 66044
708 435898
709 2324783
710 10295473
711 38608019
712 124403621
713 348330135
714 854992153
715 1852482995
716 3562467301
717 6107086799
718 9364199761
719 12875774669
720 15905368711
721 17672631899
722 17672631901
723 15905368709
724 12875774671
725 9364199759
726 6107086801
727 3562467299
728 1852482997
729 854992151
730 348330137
731 124403619
732 38608021
733 10295471
734 2324785
735 435896
736 66046
737 7769
738 667
739 36
740 1
741 2
742 37
743 704
744 8435
745 73816
746 501941
747 2760682
748 12620255
749 48903493
750 163011639
751 472733757
752 1203322287
753 2707475149
754 5414950295
755 9669554101
756 15471286559
757 22239974431
758 28781143379
759 33578000611
760 35345263799
761 33578000611
762 28781143379
763 22239974431
764 15471286559
765 9669554101
766 5414950295
767 2707475149
768 1203322287
769 472733757
770 163011639
771 48903493
772 12620255
773 2760682
774 501941
775 73816
776 8435
777 704
778 37
779 1
780 0
781 40
782 740
783 9140
784 82250
785 575758
786 3262622
787 15380938
788 61523747
789 211915133
790 635745395
791 1676056045
792 3910797435
793 8122425445
794 15084504395
795 25140840661
796 37711260989
797 51021117811
798 62359143989
799 68923264411
800 68923264409
801 62359143991
802 51021117809
803 37711260991
804 25140840659
805 15084504397
806 8122425443
807 3910797437
808 1676056043
809 635745397
810 211915131
811 61523749
812 15380936
813 3262624
814 575756
815 82252
816 9138
817 742
818 38
819 1
820 2
821 39
822 781
823 9879
824 91391
825 658007
826 3838381
827 18643559
828 76904686
829 273438879
830 847660529
831 2311801439
832 5586853481
833 12033222879
834 23206929841
835 40225345055
836 62852101651
837 88732378799
838 113380261801
839 131282408399
840 137846528821
841 131282408399
842 113380261801
843 88732378799
844 62852101651
845 40225345055
846 23206929841
847 12033222879
848 5586853481
849 2311801439
850 847660529
851 273438879
852 76904686
853 18643559
854 3838381
855 658007
856 91391
857 9879
858 781
859 39
860 1
861 0
862 42
863 819
864 10661
865 101269
866 749399
867 4496387
868 22481941
869 95548244
870 350343566
871 1121099407
872 3159461969
873 7898654919
874 17620076361
875 35240152719
876 63432274897
877 103077446705
878 151584480451
879 202112640599
880 244662670201
881 269128937219
882 269128937221
883 244662670199
884 202112640601
885 151584480449
886 103077446707
887 63432274895
888 35240152721
889 17620076359
890 7898654921
891 3159461967
892 1121099409
893 350343564
894 95548246
895 22481939
896 4496389
897 749397
898 101271
899 10659
900 821
901 40
902 1
903 2
904 41
905 862
906 11479
907 111931
908 850667
909 5245787
910 26978327
911 118030186
912 445891809
913 1471442974
914 4280561375
915 11058116889
916 25518731279
917 52860229081
918 98672427615
919 166509721603
920 254661927155
921 353697121051
922 446775310799
923 513791607421
924 538257874439
925 513791607421
926 446775310799
927 353697121051
928 254661927155
929 166509721603
930 98672427615
931 52860229081
932 25518731279
933 11058116889
934 4280561375
935 1471442974
936 445891809
937 118030186
938 26978327
939 5245787
940 850667
941 111931
942 11479
943 862
944 41
945 1
946 0
947 44
948 902
949 12342
950 123409
951 962599
952 6096453
953 32224115
954 145008512
955 563921996
956 1917334782
957 5752004350
958 15338678263
959 36576848169
960 78378960359
961 151532656697
962 265182149217
963 421171648759
964 608359048205
965 800472431851
966 960566918219
967 1052049481861
968 1052049481859
969 960566918221
970 800472431849
971 608359048207
972 421171648757
973 265182149219
974 151532656695
975 78378960361
976 36576848167
977 15338678265
978 5752004348
979 1917334784
980 563921994
981 145008514
982 32224113
983 6096455
984 962597
985 123411
986 12340
987 904
988 42
989 1
990 2
991 43
992 947
993 13243
994 135752
995 1086007
996 7059053
997 38320567
998 177232628
999 708930507
1000 2481256779
1001 7669339131
1002 21090682614
1003 51915526431
1004 114955808529
1005 229911617055
1006 416714805915
1007 686353797975
1008 1029530696965
1009 1408831480055
1010 1761039350071
1011 2012616400079
1012 2104098963721
1013 2012616400079
1014 1761039350071
1015 1408831480055
1016 1029530696965
1017 686353797975
1018 416714805915
1019 229911617055
1020 114955808529
1021 51915526431
1022 21090682614
1023 7669339131
1024 2481256779
1025 708930507
1026 177232628
1027 38320567
1028 7059053
1029 1086007
1030 135752
1031 13243
1032 947
1033 43
1034 1
1035 0
1036 46
1037 989
1038 14191
1039 148994
1040 1221760
1041 8145059
1042 45379621
1043 215553194
1044 886163136
1045 3190187285
1046 10150595911
1047 28760021744
1048 73006209046
1049 166871334959
1050 344867425585
1051 646626422969
1052 1103068603891
1053 1715884494939
1054 2438362177021
1055 3169870830125
1056 3773655750151
1057 4116715363799
1058 4116715363801
1059 3773655750149
1060 3169870830127
1061 2438362177019
1062 1715884494941
1063 1103068603889
1064 646626422971
1065 344867425583
1066 166871334961
1067 73006209044
1068 28760021746
1069 10150595909
1070 3190187287
1071 886163134
1072 215553196
1073 45379619
1074 8145061
1075 1221758
1076 148996
1077 14189
1078 991
1079 44
1080 1
1081 2
1082 45
1083 1036
1084 15179
1085 163186
1086 1370753
1087 9366820
1088 53524679
1089 260932816
1090 1101716329
1091 4076350422
1092 13340783195
1093 38910617656
1094 101766230789
1095 239877544006
1096 511738760543
1097 991493848555
1098 1749695026859
1099 2818953098831
1100 4154246671959
1101 5608233007147
1102 6943526580275
1103 7890371113951
1104 8233430727599
1105 7890371113951
1106 6943526580275
1107 5608233007147
1108 4154246671959
1109 2818953098831
1110 1749695026859
1111 991493848555
1112 511738760543
1113 239877544006
1114 101766230789
1115 38910617656
1116 13340783195
1117 4076350422
1118 1101716329
1119 260932816
1120 53524679
1121 9366820
1122 1370753
1123 163186
1124 15179
1125 1036
1126 45
1127 1
1128 0
1129 48
1130 1080
1131 16216
1132 178364
1133 1533940
1134 10737572
1135 62891500
1136 314457494
1137 1362649146
1138 5178066750
1139 17417133618
1140 52251400850
1141 140676848446
1142 341643774794
1143 751616304550
1144 1503232609097
1145 2741188875415
1146 4568648125689
1147 6973199770791
1148 9762479679105
1149 12551759587423
1150 14833897694225
1151 16123801841551
1152 16123801841549
1153 14833897694227
1154 12551759587421
1155 9762479679107
1156 6973199770789
1157 4568648125691
1158 2741188875413
1159 1503232609099
1160 751616304548
1161 341643774796
1162 140676848444
1163 52251400852
1164 17417133616
1165 5178066752
1166 1362649144
1167 314457496
1168 62891498
1169 10737574
1170 1533938
1171 178366
1172 16214
1173 1082
1174 46
1175 1
1176 2
1177 47
1178 1129
1179 17295
1180 194581
1181 1712303
1182 12271513
1183 73629071
1184 377348995
1185 1677106639
1186 6540715897
1187 22595200367
1188 69668534469
1189 192928249295
1190 482320623241
1191 1093260079343
1192 2254848913648
1193 4244421484511
1194 7309837001105
1195 11541847896479
1196 16735679449897
1197 22314239266527
1198 27385657281649
1199 30957699535775
1200 32247603683101
1201 30957699535775
1202 27385657281649
1203 22314239266527
1204 16735679449897
1205 11541847896479
1206 7309837001105
1207 4244421484511
1208 2254848913648
1209 1093260079343
1210 482320623241
1211 192928249295
1212 69668534469
1213 22595200367
1214 6540715897
1215 1677106639
1216 377348995
1217 73629071
1218 12271513
1219 1712303
1220 194581
1221 17295
1222 1129
1223 47
1224 1
1225 0
1226 50
1227 1175
1228 18425
1229 211875
1230 1906885
1231 13983815
1232 85900585
1233 450978065
1234 2054455635
1235 8217822535
1236 29135916265
1237 92263734835
1238 262596783765
1239 675248872535
1240 1575580702585
1241 3348108992990
1242 6499270398160
1243 11554258485615
1244 18851684897585
1245 28277527346375
1246 39049918716425
1247 49699896548175
1248 58343356817425
1249 63205303218875
1250 63205303218877
1251 58343356817423
1252 49699896548177
1253 39049918716423
1254 28277527346377
1255 18851684897583
1256 11554258485617
1257 6499270398158
1258 3348108992992
1259 1575580702583
1260 675248872537
1261 262596783763
1262 92263734837
1263 29135916263
1264 8217822537
1265 2054455633
1266 450978067
1267 85900583
1268 13983817
1269 1906883
1270 211877
1271 18423
1272 1177
1273 48
1274 1
1275 2
1276 49
1277 1226
1278 19599
1279 230301
1280 2118759
1281 15890701
1282 99884399
1283 536878651
1284 2505433699
1285 10272278171
1286 37353738799
1287 121399651101
1288 354860518599
1289 937845656301
1290 2250829575119
1291 4923689695576
1292 9847379391149
1293 18053528883776
1294 30405943383199
1295 47129212243961
1296 67327446062799
1297 88749815264601
1298 108043253365599
1299 121548660036301
1300 126410606437751
1301 121548660036301
1302 108043253365599
1303 88749815264601
1304 67327446062799
1305 47129212243961
1306 30405943383199
1307 18053528883776
1308 9847379391149
1309 4923689695576
1310 2250829575119
1311 937845656301
1312 354860518599
1313 121399651101
1314 37353738799
1315 10272278171
1316 2505433699
1317 536878651
1318 99884399
1319 15890701
1320 2118759
1321 230301
1322 19599
1323 1226
1324 49
1325 1
1326 0
1327 52
1328 1274
1329 20826
1330 249899
1331 2349061
1332 18009459
1333 115775101
1334 636763049
1335 3042312351
1336 12777711869
1337 47626016971
1338 158753389899
1339 476260169701
1340 1292706174899
1341 3188675231421
1342 7174519270694
1343 14771069086726
1344 27900908274924
1345 48459472266976
1346 77535155627159
1347 114456658306761
1348 156077261327399
1349 196793068630201
1350 229591913401899
1351 247959266474053
1352 247959266474051
1353 229591913401901
1354 196793068630199
1355 156077261327401
1356 114456658306759
1357 77535155627161
1358 48459472266974
1359 27900908274926
1360 14771069086724
1361 7174519270696
1362 3188675231419
1363 1292706174901
1364 476260169699
1365 158753389901
1366 47626016969
1367 12777711871
1368 3042312349
1369 636763051
1370 115775099
1371 18009461
1372 2349059
1373 249901
1374 20824
1375 1276
1376 50
1377 1
1378 2
1379 51
1380 1327
1381 22099
1382 270726
1383 2598959
1384 20358521
1385 133784559
1386 752538151
1387 3679075399
1388 15820024221
1389 60403728839
1390 206379406871
1391 635013559599
1392 1768966344601
1393 4481381406319
1394 10363194502116
1395 21945588357419
1396 42671977361651
1397 76360380541899
1398 125994627894136
1399 191991813933919
1400 270533919634161
1401 352870329957599
1402 426384982032101
1403 477551179875951
1404 495918532948105
1405 477551179875951
1406 426384982032101
1407 352870329957599
1408 270533919634161
1409 191991813933919
1410 125994627894136
1411 76360380541899
1412 42671977361651
1413 21945588357419
1414 10363194502116
1415 4481381406319
1416 1768966344601
1417 635013559599
1418 206379406871
1419 60403728839
1420 15820024221
1421 3679075399
1422 752538151
1423 133784559
1424 20358521
1425 2598959
1426 270726
1427 22099
1428 1327
1429 51
1430 1
1431 0
1432 54
1433 1377
1434 23427
1435 292824
1436 2869686
1437 22957479
1438 154143081
1439 886322709
1440 4431613551
1441 19499099619
1442 76223753061
1443 266783135709
1444 841392966471
1445 2403979904199
1446 6250347750921
1447 14844575908434
1448 32308782859536
1449 64617565719069
1450 119032357903551
1451 202355008436034
1452 317986441828056
1453 462525733568079
1454 623404249591761
1455 779255311989699
1456 903936161908053
1457 973469712824055
1458 973469712824057
1459 903936161908051
1460 779255311989701
1461 623404249591759
1462 462525733568081
1463 317986441828054
1464 202355008436036
1465 119032357903549
1466 64617565719071
1467 32308782859534
1468 14844575908436
1469 6250347750919
1470 2403979904201
1471 841392966469
1472 266783135711
1473 76223753059
1474 19499099621
1475 4431613549
1476 886322711
1477 154143079
1478 22957481
1479 2869684
1480 292826
1481 23425
1482 1379
1483 52
1484 1
1485 2
1486 53
1487 1432
1488 24803
1489 316252
1490 3162509
1491 25827166
1492 177100559
1493 1040465791
1494 5317936259
1495 23930713171
1496 95722852679
1497 343006888771
1498 1108176102179
1499 3245372870671
1500 8654327655119
1501 21094923659356
1502 47153358767969
1503 96926348578606
1504 183649923622619
1505 321387366339586
1506 520341450264089
1507 780512175396136
1508 1085929983159839
1509 1402659561581461
1510 1683191473897751
1511 1877405874732109
1512 1946939425648111
1513 1877405874732109
1514 1683191473897751
1515 1402659561581461
1516 1085929983159839
1517 780512175396136
1518 520341450264089
1519 321387366339586
1520 183649923622619
1521 96926348578606
1522 47153358767969
1523 21094923659356
1524 8654327655119
1525 3245372870671
1526 1108176102179
1527 343006888771
1528 95722852679
1529 23930713171
1530 5317936259
1531 1040465791
1532 177100559
1533 25827166
1534 3162509
1535 316252
1536 24803
1537 1432
1538 53
1539 1
1540 0
1541 56
1542 1484
1543 26236
1544 341054
1545 3478762
1546 28989674
1547 202927726
1548 1217566349
1549 6358402051
1550 29248649429
1551 119653565851
1552 438729741449
1553 1451182990951
1554 4353548972849
1555 11899700525791
1556 29749251314474
1557 68248282427326
1558 144079707346574
1559 280576272201226
1560 505037289962204
1561 841728816603676
1562 1300853625660224
1563 1866442158555976
1564 2488589544741299
1565 3085851035479213
1566 3560597348629859
1567 3824345300380221
1568 3824345300380219
1569 3560597348629861
1570 3085851035479211
1571 2488589544741301
1572 1866442158555974
1573 1300853625660226
1574 841728816603674
1575 505037289962206
1576 280576272201224
1577 144079707346576
1578 68248282427324
1579 29749251314476
1580 11899700525789
1581 4353548972851
1582 1451182990949
1583 438729741451
1584 119653565849
1585 29248649431
1586 6358402049
1587 1217566351
1588 202927724
1589 28989676
1590 3478760
1591 341056
1592 26234
1593 1486
1594 54
1595 1
1596 2
1597 55
1598 1541
1599 27719
1600 367291
1601 3819815
1602 32468437
1603 231917399
1604 1420494076
1605 7575968399
1606 35607051481
1607 148902215279
1608 558383307301
1609 1889912732399
1610 5804731963801
1611 16253249498639
1612 41648951840266
1613 97997533741799
1614 212327989773901
1615 424655979547799
1616 785613562163431
1617 1346766106565879
1618 2142582442263901
1619 3167295784216199
1620 4355031703297276
1621 5574440580220511
1622 6646448384109073
1623 7384942649010079
1624 7648690600760441
1625 7384942649010079
1626 6646448384109073
1627 5574440580220511
1628 4355031703297276
1629 3167295784216199
1630 2142582442263901
1631 1346766106565879
1632 785613562163431
1633 424655979547799
1634 212327989773901
1635 97997533741799
1636 41648951840266
1637 16253249498639
1638 5804731963801
1639 1889912732399
1640 558383307301
1641 148902215279
1642 35607051481
1643 7575968399
1644 1420494076
1645 231917399
1646 32468437
1647 3819815
1648 367291
1649 27719
1650 1541
1651 55
1652 1
1653 0
1654 58
1655 1595
1656 29261
1657 395009
1658 4187107
1659 36288251
1660 264385837
1661 1652411474
1662 8996462476
1663 43183019879
1664 184509266761
1665 707285522579
1666 2448296039701
1667 7694644696199
1668 22057981462441
1669 57902201338904
1670 139646485582066
1671 310325523515699
1672 636983969321701
1673 1210269541711229
1674 2132379668729311
1675 3489348548829779
1676 5309878226480101
1677 7522327487513474
1678 9929472283517788
1679 12220888964329583
1680 14031391033119153
1681 15033633249770519
1682 15033633249770521
1683 14031391033119151
1684 12220888964329585
1685 9929472283517786
1686 7522327487513476
1687 5309878226480099
1688 3489348548829781
1689 2132379668729309
1690 1210269541711231
1691 636983969321699
1692 310325523515701
1693 139646485582064
1694 57902201338906
1695 22057981462439
1696 7694644696201
1697 2448296039699
1698 707285522581
1699 184509266759
1700 43183019881
1701 8996462474
1702 1652411476
1703 264385835
1704 36288253
1705 4187105
1706 395011
1707 29259
1708 1597
1709 56
1710 1
1711 2
1712 57
1713 1654
1714 30855
1715 424271
1716 4582115
1717 40475359
1718 300674087
1719 1916797312
1720 10648873949
1721 52179482356
1722 227692286639
1723 891794789341
1724 3155581562279
1725 10142940735901
1726 29752626158639
1727 79960182801346
1728 197548686920969
1729 449972009097766
1730 947309492837399
1731 1847253511032931
1732 3342649210440539
1733 5621728217559091
1734 8799226775309879
1735 12832205713993576
1736 17451799771031261
1737 22150361247847372
1738 26252279997448735
1739 29065024282889673
1740 30067266499541039
1741 29065024282889673
1742 26252279997448735
1743 22150361247847372
1744 17451799771031261
1745 12832205713993576
1746 8799226775309879
1747 5621728217559091
1748 3342649210440539
1749 1847253511032931
1750 947309492837399
1751 449972009097766
1752 197548686920969
1753 79960182801346
1754 29752626158639
1755 10142940735901
1756 3155581562279
1757 891794789341
1758 227692286639
1759 52179482356
1760 10648873949
1761 1916797312
1762 300674087
1763 40475359
1764 4582115
1765 424271
1766 30855
1767 1654
1768 57
1769 1
1770 0
1771 60
1772 1710
1773 32510
1774 455125
1775 5006387
1776 45057473
1777 341149447
1778 2217471398
1779 12565671262
1780 62828356304
1781 279871768996
1782 1119487075979
1783 4047376351621
1784 13298522298179
1785 39895566894541
1786 109712808959984
1787 277508869722316
1788 647520696018734
1789 1397281501935166
1790 2794563003870329
1791 5189902721473471
1792 8964377427999629
1793 14420954992868971
1794 21631432489303454
1795 30284005485024838
1796 39602161018878632
1797 48402641245296108
1798 55317304280338407
1799 59132290782430713
1800 59132290782430711
1801 55317304280338409
1802 48402641245296106
1803 39602161018878634
1804 30284005485024836
1805 21631432489303456
1806 14420954992868969
1807 8964377427999631
1808 5189902721473469
1809 2794563003870331
1810 1397281501935164
1811 647520696018736
1812 277508869722314
1813 109712808959986
1814 39895566894539
1815 13298522298181
1816 4047376351619
1817 1119487075981
1818 279871768994
1819 62828356306
1820 12565671260
1821 2217471400
1822 341149445
1823 45057475
1824 5006385
1825 455127
1826 32508
1827 1712
1828 58
1829 1
1830 2
1831 59
1832 1771
1833 34219
1834 487636
1835 5461511
1836 50063861
1837 386206919
1838 2558620846
1839 14783142659
1840 75394027567
1841 342700125299
1842 1399358844976
1843 5166863427599
1844 17345898649801
1845 53194089192719
1846 149608375854526
1847 387221678682299
1848 925029565741051
1849 2044802197953899
1850 4191844505805496
1851 7984465725343799
1852 14154280149473101
1853 23385332420868599
1854 36052387482172426
1855 51915437974328291
1856 69886166503903471
1857 88004802264174739
1858 103719945525634516
1859 114449595062769119
1860 118264581564861425
1861 114449595062769119
1862 103719945525634516
1863 88004802264174739
1864 69886166503903471
1865 51915437974328291
1866 36052387482172426
1867 23385332420868599
1868 14154280149473101
1869 7984465725343799
1870 4191844505805496
1871 2044802197953899
1872 925029565741051
1873 387221678682299
1874 149608375854526
1875 53194089192719
1876 17345898649801
1877 5166863427599
1878 1399358844976
1879 342700125299
1880 75394027567
1881 14783142659
1882 2558620846
1883 386206919
1884 50063861
1885 5461511
1886 487636
1887 34219
1888 1771
1889 59
1890 1
1891 0
1892 62
1893 1829
1894 35991
1895 521854
1896 5949148
1897 55525371
1898 436270781
1899 2944827764
1900 17341763506
1901 90177170225
1902 418094152867
1903 1742058970274
1904 6566222272576
1905 22512762077399
1906 70539987842521
1907 202802465047244
1908 536830054536826
1909 1312251244423349
1910 2969831763694951
1911 6236646703759394
1912 12176310231149296
1913 22138745874816899
1914 37539612570341701
1915 59437719903041024
1916 87967825456500718
1917 121801604478231761
1918 157890968768078211
1919 191724747789809254
1920 218169540588403636
1921 232714176627630543
1922 232714176627630545
1923 218169540588403634
1924 191724747789809256
1925 157890968768078209
1926 121801604478231763
1927 87967825456500716
1928 59437719903041026
1929 37539612570341699
1930 22138745874816901
1931 12176310231149294
1932 6236646703759396
1933 2969831763694949
1934 1312251244423351
1935 536830054536824
1936 202802465047246
1937 70539987842519
1938 22512762077401
1939 6566222272574
1940 1742058970276
1941 418094152865
1942 90177170227
1943 17341763504
1944 2944827766
1945 436270779
1946 55525373
1947 5949146
1948 521856
1949 35989
1950 1831
1951 60
1952 1
1953 2
1954 61
1955 1892
1956 37819
1957 557846
1958 6471001
1959 61474520
1960 491796151
1961 3381098546
1962 20286591269
1963 107518933732
1964 508271323091
1965 2160153123142
1966 8308281242849
1967 29078984349976
1968 93052749919919
1969 273342452889766
1970 739632519584069
1971 1849081298960176
1972 4282083008118299
1973 9206478467454346
1974 18412956934908689
1975 34315056105966196
1976 59678358445158599
1977 96977332473382726
1978 147405545359541741
1979 209769429934732480
1980 279692573246309971
1981 349615716557887466
1982 409894288378212889
1983 450883717216034180
1984 465428353255261087
1985 450883717216034180
1986 409894288378212889
1987 349615716557887466
1988 279692573246309971
1989 209769429934732480
1990 147405545359541741
1991 96977332473382726
1992 59678358445158599
1993 34315056105966196
1994 18412956934908689
1995 9206478467454346
1996 4282083008118299
1997 1849081298960176
1998 739632519584069
1999 273342452889766
2000 93052749919919
2001 29078984349976
2002 8308281242849
2003 2160153123142
2004 508271323091
2005 107518933732
2006 20286591269
2007 3381098546
2008 491796151
2009 61474520
2010 6471001
2011 557846
2012 37819
2013 1892
2014 61
2015 1
2016 0
2017 64
2018 1952
2019 39712
2020 595664
2021 7028848
2022 67945520
2023 553270672
2024 3872894696
2025 23667689816
2026 127805525000
2027 615790256824
2028 2668424446232
2029 10468434365992
2030 37387265592824
2031 122131734269896
2032 366395202809684
2033 1012974972473836
2034 2588713818544244
2035 6131164307078476
2036 13488561475572644
2037 27619435402363036
2038 52728013040874884
2039 93993414551124796
2040 156655690918541324
2041 244382877832924468
2042 357174975294274220
2043 489462003181042452
2044 629308289804197436
2045 759510004936100356
2046 860778005594247068
2047 916312070471295268
2048 916312070471295266
2049 860778005594247070
2050 759510004936100354
2051 629308289804197438
2052 489462003181042450
2053 357174975294274222
2054 244382877832924466
2055 156655690918541326
2056 93993414551124794
2057 52728013040874886
2058 27619435402363034
2059 13488561475572646
2060 6131164307078474
2061 2588713818544246
2062 1012974972473834
2063 366395202809686
2064 122131734269894
2065 37387265592826
2066 10468434365990
2067 2668424446234
2068 615790256822
2069 127805525002
2070 23667689814
2071 3872894698
2072 553270670
2073 67945522
2074 7028846
2075 595666
2076 39710
2077 1954
2078 62
2079 1
2080 2
2081 63
2082 2017
2083 41663
2084 635377
2085 7624511
2086 74974369
2087 621216191
2088 4426165369
2089 27540584511
2090 151473214817
2091 743595781823
2092 3284214703057
2093 13136858812223
2094 47855699958817
2095 159518999862719
2096 488526937079581
2097 1379370175283519
2098 3601688791018081
2099 8719878125622719
2100 19619725782651121
2101 41107996877935679
2102 80347448443237921
2103 146721427591999679
2104 250649105469666121
2105 401038568751465791
2106 601557853127198689
2107 846636978475316671
2108 1118770292985239889
2109 1388818294740297791
2110 1620288010530347425
2111 1777090076065542335
2112 1832624140942590535
2113 1777090076065542335
2114 1620288010530347425
2115 1388818294740297791
2116 1118770292985239889
2117 846636978475316671
2118 601557853127198689
2119 401038568751465791
2120 250649105469666121
2121 146721427591999679
2122 80347448443237921
2123 41107996877935679
2124 19619725782651121
2125 8719878125622719
2126 3601688791018081
2127 1379370175283519
2128 488526937079581
2129 159518999862719
2130 47855699958817
2131 13136858812223
2132 3284214703057
2133 743595781823
2134 151473214817
2135 27540584511
2136 4426165369
2137 621216191
2138 74974369
2139 7624511
2140 635377
2141 41663
2142 2017
2143 63
2144 1
2145 0
2146 66
2147 2079
2148 43681
2149 677039
2150 8259889
2151 82598879
2152 696190561
2153 5047381559
2154 31966749881
2155 179013799327
2156 895068996641
2157 4027810484879
2158 16421073515281
2159 60992558771039
2160 207374699821537
2161 648045936942299
2162 1867897112363101
2163 4981058966301599
2164 12321566916640801
2165 28339603908273839
2166 60727722660586801
2167 121455445321173599
2168 227068876035237601
2169 397370533061665799
2170 651687674221131913
2171 1002596421878664479
2172 1448194831602515361
2173 1965407271460556559
2174 2507588587725537681
2175 3009106305270645215
2176 3397378086595889761
2177 3609714217008132869
2178 3609714217008132871
2179 3397378086595889759
2180 3009106305270645217
2181 2507588587725537679
2182 1965407271460556561
2183 1448194831602515359
2184 1002596421878664481
2185 651687674221131911
2186 397370533061665801
2187 227068876035237599
2188 121455445321173601
2189 60727722660586799
2190 28339603908273841
2191 12321566916640799
2192 4981058966301601
2193 1867897112363099
2194 648045936942301
2195 207374699821535
2196 60992558771041
2197 16421073515279
2198 4027810484881
2199 895068996639
2200 179013799329
2201 31966749879
2202 5047381561
2203 696190559
2204 82598881
2205 8259887
2206 677041
2207 43679
2208 2081
2209 64
2210 1
2211 2
2212 65
2213 2146
2214 45759
2215 720721
2216 8936927
2217 90858769
2218 778789439
2219 5743572121
2220 37014131439
2221 210980549209
2222 1074082795967
2223 4922879481521
2224 20448884000159
2225 77413632286321
2226 268367258592575
2227 855420636763837
2228 2515943049305399
2229 6848956078664701
2230 17302625882942399
2231 40661170824914641
2232 89067326568860639
2233 182183167981760401
2234 348524321356411199
2235 624439409096903401
2236 1049058207282797711
2237 1654284096099796393
2238 2450791253481179839
2239 3413602103063071921
2240 4472995859186094239
2241 5516694892996182897
2242 6406484391866534975
2243 7007092303604022631
2244 7219428434016265739
2245 7007092303604022631
2246 6406484391866534975
2247 5516694892996182897
2248 4472995859186094239
2249 3413602103063071921
2250 2450791253481179839
2251 1654284096099796393
2252 1049058207282797711
2253 624439409096903401
2254 348524321356411199
2255 182183167981760401
2256 89067326568860639
2257 40661170824914641
2258 17302625882942399
2259 6848956078664701
2260 2515943049305399
2261 855420636763837
2262 268367258592575
2263 77413632286321
2264 20448884000159
2265 4922879481521
2266 1074082795967
2267 210980549209
2268 37014131439
2269 5743572121
2270 778789439
2271 90858769
2272 8936927
2273 720721
2274 45759
2275 2146
2276 65
2277 1
2278 0
2279 68
2280 2210
2281 47906
2282 766479
2283 9657649
2284 99795695
2285 869648209
2286 6522361559
2287 42757703561
2288 247994680647
2289 1285063345177
2290 5996962277487
2291 25371763481681
2292 97862516286479
2293 345780890878897
2294 1123787895356411
2295 3371363686069237
2296 9364899127970099
2297 24151581961607101
2298 57963796707857039
2299 129728497393775281
2300 271250494550621039
2301 530707489338171601
2302 972963730453314599
2303 1673497616379701113
2304 2703342303382594103
2305 4105075349580976233
2306 5864393356544251759
2307 7886597962249166161
2308 9989690752182277135
2309 11923179284862717873
2310 13413576695470557605
2311 14226520737620288371
2312 14226520737620288369
2313 13413576695470557607
2314 11923179284862717871
2315 9989690752182277137
2316 7886597962249166159
2317 5864393356544251761
2318 4105075349580976231
2319 2703342303382594105
2320 1673497616379701111
2321 972963730453314601
2322 530707489338171599
2323 271250494550621041
2324 129728497393775279
2325 57963796707857041
2326 24151581961607099
2327 9364899127970101
2328 3371363686069235
2329 1123787895356413
2330 345780890878895
2331 97862516286481
2332 25371763481679
2333 5996962277489
2334 1285063345175
2335 247994680649
2336 42757703559
2337 6522361561
2338 869648207
2339 99795697
2340 9657647
2341 766481
2342 47904
2343 2212
2344 66
2345 1
2346 2
2347 67
2348 2279
2349 50115
2350 814386
2351 10424127
2352 109453345
2353 969443903
2354 7392009769
2355 49280065119
2356 290752384209
2357 1533058025823
2358 7282025622665
2359 31368725759167
2360 123234279768161
2361 443643407165375
2362 1469568786235309
2363 4495151581425647
2364 12736262814039337
2365 33516481089577199
2366 82115378669464141
2367 187692294101632319
2368 400978991944396321
2369 801957983888792639
2370 1503671219791486201
2371 2646461346833015711
2372 4376839919762295217
2373 6808417652963570335
2374 9969468706125227993
2375 13750991318793417919
2376 17876288714431443297
2377 21912870037044995007
2378 25336755980333275479
2379 27640097433090845975
2380 28453041475240576741
2381 27640097433090845975
2382 25336755980333275479
2383 21912870037044995007
2384 17876288714431443297
2385 13750991318793417919
2386 9969468706125227993
2387 6808417652963570335
2388 4376839919762295217
2389 2646461346833015711
2390 1503671219791486201
2391 801957983888792639
2392 400978991944396321
2393 187692294101632319
2394 82115378669464141
2395 33516481089577199
2396 12736262814039337
2397 4495151581425647
2398 1469568786235309
2399 443643407165375
2400 123234279768161
2401 31368725759167
2402 7282025622665
2403 1533058025823
2404 290752384209
2405 49280065119
2406 7392009769
2407 969443903
2408 109453345
2409 10424127
2410 814386
2411 50115
2412 2279
2413 67
2414 1
2415 0
2416 70
2417 2345
2418 52395
2419 864500
2420 11238514
2421 119877471
2422 1078897249
2423 8361453671
2424 56672074889
2425 340032449327
2426 1823810410033
2427 8815083648487
2428 38650751381833
2429 154603005527327
2430 566877686933537
2431 1913212193400683
2432 5964720367660957
2433 17231414395464983
2434 46252743903616537
2435 115631859759041339
2436 269807672771096461
2437 588671286046028639
2438 1202936975833188961
2439 2305629203680278839
2440 4150132566624501913
2441 7023301266595310927
2442 11185257572725865553
2443 16777886359088798327
2444 23720460024918645913
2445 31627280033224861215
2446 39789158751476438305
2447 47249626017378270485
2448 52976853413424121455
2449 56093138908331422715
2450 56093138908331422717
2451 52976853413424121453
2452 47249626017378270487
2453 39789158751476438303
2454 31627280033224861217
2455 23720460024918645911
2456 16777886359088798329
2457 11185257572725865551
2458 7023301266595310929
2459 4150132566624501911
2460 2305629203680278841
2461 1202936975833188959
2462 588671286046028641
2463 269807672771096459
2464 115631859759041341
2465 46252743903616535
2466 17231414395464985
2467 5964720367660955
2468 1913212193400685
2469 566877686933535
2470 154603005527329
2471 38650751381831
2472 8815083648489
2473 1823810410031
2474 340032449329
2475 56672074887
2476 8361453673
2477 1078897247
2478 119877473
2479 11238512
2480 864502
2481 52393
2482 2347
2483 68
2484 1
2485 2
2486 69
2487 2416
2488 54739
2489 916896
2490 12103013
2491 131115986
2492 1198774719
2493 9440350921
2494 65033528559
2495 396704524217
2496 2163842859359
2497 10638894058521
2498 47465835030319
2499 193253756909161
2500 721480692460863
2501 2480089880334221
2502 7877932561061639
2503 23196134763125941
2504 63484158299081519
2505 161884603662657877
2506 385439532530137799
2507 858478958817125101
2508 1791608261879217599
2509 3508566179513467801
2510 6455761770304780751
2511 11173433833219812841
2512 18208558839321176479
2513 27963143931814663881
2514 40498346384007444239
2515 55347740058143507129
2516 71416438784701299519
2517 87038784768854708791
2518 100226479430802391939
2519 109069992321755544171
2520 112186277816662845431
2521 109069992321755544171
2522 100226479430802391939
2523 87038784768854708791
2524 71416438784701299519
2525 55347740058143507129
2526 40498346384007444239
2527 27963143931814663881
2528 18208558839321176479
2529 11173433833219812841
2530 6455761770304780751
2531 3508566179513467801
2532 1791608261879217599
2533 858478958817125101
2534 385439532530137799
2535 161884603662657877
2536 63484158299081519
2537 23196134763125941
2538 7877932561061639
2539 2480089880334221
2540 721480692460863
2541 193253756909161
2542 47465835030319
2543 10638894058521
2544 2163842859359
2545 396704524217
2546 65033528559
2547 9440350921
2548 1198774719
2549 131115986
2550 12103013
2551 916896
2552 54739
2553 2416
2554 69
2555 1
2556 0
2557 72
2558 2484
2559 57156
2560 971634
2561 13019910
2562 143218998
2563 1329890706
2564 10639125639
2565 74473879481
2566 461738052775
2567 2560547383577
2568 12802736917879
2569 58104729088841
2570 240719591939479
2571 914734449370025
2572 3201570572795083
2573 10358022441395861
2574 31074067324187579
2575 86680293062207461
2576 225368761961739395
2577 547324136192795677
2578 1243918491347262899
2579 2650087220696342701
2580 5300174441392685399
2581 9964327949818248553
2582 17629195603524593591
2583 29381992672540989321
2584 46171702771135840359
2585 68461490315822108121
2586 95846086442150951367
2587 126764178842844806649
2588 158455223553556008309
2589 187265264199657100731
2590 209296471752557936109
2591 221256270138418389603
2592 221256270138418389601
2593 209296471752557936111
2594 187265264199657100729
2595 158455223553556008311
2596 126764178842844806647
2597 95846086442150951369
2598 68461490315822108119
2599 46171702771135840361
2600 29381992672540989319
2601 17629195603524593593
2602 9964327949818248551
2603 5300174441392685401
2604 2650087220696342699
2605 1243918491347262901
2606 547324136192795675
2607 225368761961739397
2608 86680293062207459
2609 31074067324187581
2610 10358022441395859
2611 3201570572795085
2612 914734449370023
2613 240719591939481
2614 58104729088839
2615 12802736917881
2616 2560547383575
2617 461738052777
2618 74473879479
2619 10639125641
2620 1329890704
2621 143219000
2622 13019908
2623 971636
2624 57154
2625 2486
2626 70
2627 1
2628 2
2629 71
2630 2557
2631 59639
2632 1028791
2633 13991543
2634 156238909
2635 1473109703
2636 11969016346
2637 85113005119
2638 536211932257
2639 3022285436351
2640 15363284301457
2641 70907466006719
2642 298824321028321
2643 1155454041309503
2644 4116305022165109
2645 13559593014190943
2646 41432089765583441
2647 117754360386395039
2648 312049055023946857
2649 772692898154535071
2650 1791242627540058577
2651 3894005712043605599
2652 7950261662089028101
2653 15264502391210933951
2654 27593523553342842145
2655 47011188276065582911
2656 75553695443676829681
2657 114633193086957948479
2658 164307576757973059489
2659 222610265284995758015
2660 285219402396400814959
2661 345720487753213109039
2662 396561735952215036841
2663 430552741890976325711
2664 442512540276836779205
2665 430552741890976325711
2666 396561735952215036841
2667 345720487753213109039
2668 285219402396400814959
2669 222610265284995758015
2670 164307576757973059489
2671 114633193086957948479
2672 75553695443676829681
2673 47011188276065582911
2674 27593523553342842145
2675 15264502391210933951
2676 7950261662089028101
2677 3894005712043605599
2678 1791242627540058577
2679 772692898154535071
2680 312049055023946857
2681 117754360386395039
2682 41432089765583441
2683 13559593014190943
2684 4116305022165109
2685 1155454041309503
2686 298824321028321
2687 70907466006719
2688 15363284301457
2689 3022285436351
2690 536211932257
2691 85113005119
2692 11969016346
2693 1473109703
2694 156238909
2695 13991543
2696 1028791
2697 59639
2698 2557
2699 71
2700 1
2701 0
2702 74
2703 2627
2704 62197
2705 1088429
2706 15020335
2707 170230451
2708 1629348613
2709 13442126048
2710 97082021466
2711 621324937375
2712 3558497368609
2713 18385569737807
2714 86270750308177
2715 369731787035039
2716 1454278362337825
2717 5271759063474611
2718 17675898036356053
2719 54991682779774383
2720 159186450151978481
2721 429803415410341895
2722 1084741953178481929
2723 2563935525694593647
2724 5685248339583664177
2725 11844267374132633699
2726 23214764053299962053
2727 42858025944553776095
2728 74604711829408425057
2729 122564883719742412591
2730 190186888530634778161
2731 278940769844931007967
2732 386917842042968817505
2733 507829667681396572973
2734 630939890149613923999
2735 742282223705428145879
2736 827114477843191362553
2737 873065282167813104915
2738 873065282167813104917
2739 827114477843191362551
2740 742282223705428145881
2741 630939890149613923997
2742 507829667681396572975
2743 386917842042968817503
2744 278940769844931007969
2745 190186888530634778159
2746 122564883719742412593
2747 74604711829408425055
2748 42858025944553776097
2749 23214764053299962051
2750 11844267374132633701
2751 5685248339583664175
2752 2563935525694593649
2753 1084741953178481927
2754 429803415410341897
2755 159186450151978479
2756 54991682779774385
2757 17675898036356051
2758 5271759063474613
2759 1454278362337823
2760 369731787035041
2761 86270750308175
2762 18385569737809
2763 3558497368607
2764 621324937377
2765 97082021464
2766 13442126050
2767 1629348611
2768 170230453
2769 15020333
2770 1088431
2771 62195
2772 2629
2773 72
2774 1
2775 2
2776 73
2777 2702
2778 64823
2779 1150627
2780 16108763
2781 185250787
2782 1799579063
2783 15071474662
2784 110524147513
2785 718406958842
2786 4179822305983
2787 21944067106417
2788 104656320045983
2789 456002537343217
2790 1824010149372863
2791 6726037425812437
2792 22947657099830663
2793 72667580816130437
2794 214178132931752863
2795 588989865562320377
2796 1514545368588823823
2797 3648677478873075577
2798 8249183865278257823
2799 17529515713716297877
2800 35059031427432595751
2801 66072789997853738149
2802 117462737773962201151
2803 197169595549150837649
2804 312751772250377190751
2805 469127658375565786129
2806 665858611887899825471
2807 894747509724365390479
2808 1138769557831010496971
2809 1373222113855042069879
2810 1569396701548619508431
2811 1700179760011004467469
2812 1746130564335626209831
2813 1700179760011004467469
2814 1569396701548619508431
2815 1373222113855042069879
2816 1138769557831010496971
2817 894747509724365390479
2818 665858611887899825471
2819 469127658375565786129
2820 312751772250377190751
2821 197169595549150837649
2822 117462737773962201151
2823 66072789997853738149
2824 35059031427432595751
2825 17529515713716297877
2826 8249183865278257823
2827 3648677478873075577
2828 1514545368588823823
2829 588989865562320377
2830 214178132931752863
2831 72667580816130437
2832 22947657099830663
2833 6726037425812437
2834 1824010149372863
2835 456002537343217
2836 104656320045983
2837 21944067106417
2838 4179822305983
2839 718406958842
2840 110524147513
2841 15071474662
2842 1799579063
2843 185250787
2844 16108763
2845 1150627
2846 64823
2847 2702
2848 73
2849 1
2850 0
2851 76
2852 2774
2853 67526
2854 1215449
2855 17259391
2856 201359549
2857 1984829851
2858 16871053724
2859 125595622176
2860 828931106354
2861 4898229264826
2862 26123889412399
2863 126600387152401
2864 560658857389199
2865 2280012686716081
2866 8550047575185299
2867 29673694525643101
2868 95615237915961099
2869 286845713747883301
2870 803167998494073239
2871 2103535234151144201
2872 5163222847461899399
2873 11897861344151333401
2874 25778699578994555699
2875 52588547141148893629
2876 101131821425286333899
2877 183535527771815939301
2878 314632333323113038799
2879 509921367799528028401
2880 781879430625942976879
2881 1134986270263465611601
2882 1560606121612265215949
2883 2033517067555375887451
2884 2511991671686052566849
2885 2942618815403661578311
2886 3269576461559623975899
2887 3446310324346630677301
2888 3446310324346630677299
2889 3269576461559623975901
2890 2942618815403661578309
2891 2511991671686052566851
2892 2033517067555375887449
2893 1560606121612265215951
2894 1134986270263465611599
2895 781879430625942976881
2896 509921367799528028399
2897 314632333323113038801
2898 183535527771815939299
2899 101131821425286333901
2900 52588547141148893627
2901 25778699578994555701
2902 11897861344151333399
2903 5163222847461899401
2904 2103535234151144199
2905 803167998494073241
2906 286845713747883299
2907 95615237915961101
2908 29673694525643099
2909 8550047575185301
2910 2280012686716079
2911 560658857389201
2912 126600387152399
2913 26123889412401
2914 4898229264824
2915 828931106356
2916 125595622174
2917 16871053726
2918 1984829849
2919 201359551
2920 17259389
2921 1215451
2922 67524
2923 2776
2924 74
2925 1
2926 2
2927 75
2928 2851
2929 70299
2930 1282976
2931 18474839
2932 218618941
2933 2186189399
2934 18855883576
2935 142466675899
2936 954526728531
2937 5727160371179
2938 31022118677226
2939 152724276564799
2940 687259244541601
2941 2840671544105279
2942 10830060261901381
2943 38223742100828399
2944 125288932441604201
2945 382460951663844399
2946 1090013712241956541
2947 2906703232645217439
2948 7266758081613043601
2949 17061084191613232799
2950 37676560923145889101
2951 78367246720143449327
2952 153720368566435227529
2953 284667349197102273199
2954 498167861094928978101
2955 824553701122641067199
2956 1291800798425471005281
2957 1916865700889408588479
2958 2695592391875730827551
2959 3594123189167641103399
2960 4545508739241428454301
2961 5454610487089714145159
2962 6212195276963285554211
2963 6715886785906254653199
2964 6892620648693261354601
2965 6715886785906254653199
2966 6212195276963285554211
2967 5454610487089714145159
2968 4545508739241428454301
2969 3594123189167641103399
2970 2695592391875730827551
2971 1916865700889408588479
2972 1291800798425471005281
2973 824553701122641067199
2974 498167861094928978101
2975 284667349197102273199
2976 153720368566435227529
2977 78367246720143449327
2978 37676560923145889101
2979 17061084191613232799
2980 7266758081613043601
2981 2906703232645217439
2982 1090013712241956541
2983 382460951663844399
2984 125288932441604201
2985 38223742100828399
2986 10830060261901381
2987 2840671544105279
2988 687259244541601
2989 152724276564799
2990 31022118677226
2991 5727160371179
2992 954526728531
2993 142466675899
2994 18855883576
2995 2186189399
2996 218618941
2997 18474839
2998 1282976
2999 70299
3000 2851
3001 75
3002 1
3003 0
3004 78
3005 2925
3006 73151
3007 1353274
3008 19757816
3009 237093779
3010 2404808341
3011 21042072974
3012 161322559476
3013 1096993404429
3014 6681687099711
3015 36749279048404
3016 183746395242026
3017 839983521106399
3018 3527930788646881
3019 13670731806006659
3020 49053802362729781
3021 163512674542432599
3022 507749884105448601
3023 1472474663905800939
3024 3996716944887173981
3025 10173461314258261039
3026 24327842273226276401
3027 54737645114759121899
3028 116043807643289338429
3029 232087615286578676855
3030 438387717763537500729
3031 782835210292031251299
3032 1322721562217570045301
3033 2116354499548112072479
3034 3208666499314879593761
3035 4612458092765139416029
3036 6289715581043371930951
3037 8139631928409069557699
3038 10000119226331142599461
3039 11666805764052999699369
3040 12928082062869540207411
3041 13608507434599516007799
3042 13608507434599516007801
3043 12928082062869540207409
3044 11666805764052999699371
3045 10000119226331142599459
3046 8139631928409069557701
3047 6289715581043371930949
3048 4612458092765139416031
3049 3208666499314879593759
3050 2116354499548112072481
3051 1322721562217570045299
3052 782835210292031251301
3053 438387717763537500727
3054 232087615286578676857
3055 116043807643289338427
3056 54737645114759121901
3057 24327842273226276399
3058 10173461314258261041
3059 3996716944887173979
3060 1472474663905800941
3061 507749884105448599
3062 163512674542432601
3063 49053802362729779
3064 13670731806006661
3065 3527930788646879
3066 839983521106401
3067 183746395242024
3068 36749279048406
3069 6681687099709
3070 1096993404431
3071 161322559474
3072 21042072976
3073 2404808339
3074 237093781
3075 19757814
3076 1353276
3077 73149
3078 2927
3079 76
3080 1
3081 2
3082 77
3083 3004
3084 76075
3085 1426426
3086 21111089
3087 256851596
3088 2641902119
3089 23446881316
3090 182364632449
3091 1258315963906
3092 7778680504139
3093 43430966148116
3094 220495674290429
3095 1023729916348426
3096 4367914309753279
3097 17198662594653541
3098 62724534168736439
3099 212566476905162381
3100 671262558647881199
3101 1980224548011249541
3102 5469191608792974919
3103 14170178259145435021
3104 34501303587484537439
3105 79065487387985398301
3106 170781452758048460327
3107 348131422929868015285
3108 670475333050116177583
3109 1221222928055568752029
3110 2105556772509601296599
3111 3439076061765682117781
3112 5325020998862991666239
3113 7821124592080019009791
3114 10902173673808511346979
3115 14429347509452441488651
3116 18139751154740212157159
3117 21666924990384142298831
3118 24594887826922539906779
3119 26536589497469056215211
3120 27217014869199032015599
3121 26536589497469056215211
3122 24594887826922539906779
3123 21666924990384142298831
3124 18139751154740212157159
3125 14429347509452441488651
3126 10902173673808511346979
3127 7821124592080019009791
3128 5325020998862991666239
3129 3439076061765682117781
3130 2105556772509601296599
3131 1221222928055568752029
3132 670475333050116177583
3133 348131422929868015285
3134 170781452758048460327
3135 79065487387985398301
3136 34501303587484537439
3137 14170178259145435021
3138 5469191608792974919
3139 1980224548011249541
3140 671262558647881199
3141 212566476905162381
3142 62724534168736439
3143 17198662594653541
3144 4367914309753279
3145 1023729916348426
3146 220495674290429
3147 43430966148116
3148 7778680504139
3149 1258315963906
3150 182364632449
3151 23446881316
3152 2641902119
3153 256851596
3154 21111089
3155 1426426
3156 76075
3157 3004
3158 77
3159 1
3160 0
3161 80
3162 3080
3163 79080
3164 1502500
3165 22537516
3166 277962684
3167 2898753716
3168 26088783434
3169 205811513766
3170 1440680596354
3171 9036996468046
3172 51209646652254
3173 263926640438546
3174 1244225590638854
3175 5391644226101706
3176 21566576904406819
3177 79923196763389981
3178 275291011073898819
3179 883829035553043581
3180 2651487106659130739
3181 7449416156804224461
3182 19639369867938409939
3183 48671481846629972461
3184 113566790975469935739
3185 249846940146033858629
3186 518912875687916475611
3187 1018606755979984192869
3188 1891698261105684929611
3189 3326779700565170048629
3190 5544632834275283414379
3191 8764097060628673784021
3192 13146145590943010676029
3193 18723298265888530356771
3194 25331521183260952835629
3195 32569098664192653645811
3196 39806676145124354455989
3197 46261812817306682205611
3198 51131477324391596121989
3199 53753604366668088230811
3200 53753604366668088230809
3201 51131477324391596121991
3202 46261812817306682205609
3203 39806676145124354455991
3204 32569098664192653645809
3205 25331521183260952835631
3206 18723298265888530356769
3207 13146145590943010676031
3208 8764097060628673784019
3209 5544632834275283414381
3210 3326779700565170048627
3211 1891698261105684929613
3212 1018606755979984192867
3213 518912875687916475613
3214 249846940146033858627
3215 113566790975469935741
3216 48671481846629972459
3217 19639369867938409941
3218 7449416156804224459
3219 2651487106659130741
3220 883829035553043579
3221 275291011073898821
3222 79923196763389979
3223 21566576904406821
3224 5391644226101704
3225 1244225590638856
3226 263926640438544
3227 51209646652256
3228 9036996468044
3229 1440680596356
3230 205811513764
3231 26088783436
3232 2898753714
3233 277962686
3234 22537514
3235 1502502
3236 79078
3237 3082
3238 78
3239 1
3240 2
3241 79
3242 3161
3243 82159
3244 1581581
3245 24040015
3246 300500201
3247 3176716399
3248 28987537151
3249 231900297199
3250 1646492110121
3251 10477677064399
3252 60246643120301
3253 315136287090799
3254 1508152231077401
3255 6635869816740559
3256 26958221130508526
3257 101489773667796799
3258 355214207837288801
3259 1159120046626942399
3260 3535316142212174321
3261 10100903263463355199
3262 27088786024742634401
3263 68310851714568382399
3264 162238272822099908201
3265 363413731121503794367
3266 768759815833950334241
3267 1537519631667900668479
3268 2910305017085669122481
3269 5218477961670854978239
3270 8871412534840453463009
3271 14308729894903957198399
3272 21910242651571684460051
3273 31869443856831541032799
3274 44054819449149483192401
3275 57900619847453606481439
3276 72375774809317008101801
3277 86068488962431036661599
3278 97393290141698278327601
3279 104885081691059684352799
3280 107507208733336176461621
3281 104885081691059684352799
3282 97393290141698278327601
3283 86068488962431036661599
3284 72375774809317008101801
3285 57900619847453606481439
3286 44054819449149483192401
3287 31869443856831541032799
3288 21910242651571684460051
3289 14308729894903957198399
3290 8871412534840453463009
3291 5218477961670854978239
3292 2910305017085669122481
3293 1537519631667900668479
3294 768759815833950334241
3295 363413731121503794367
3296 162238272822099908201
3297 68310851714568382399
3298 27088786024742634401
3299 10100903263463355199
3300 3535316142212174321
3301 1159120046626942399
3302 355214207837288801
3303 101489773667796799
3304 26958221130508526
3305 6635869816740559
3306 1508152231077401
3307 315136287090799
3308 60246643120301
3309 10477677064399
3310 1646492110121
3311 231900297199
3312 28987537151
3313 3176716399
3314 300500201
3315 24040015
3316 1581581
3317 82159
3318 3161
3319 79
3320 1
3321 0
3322 82
3323 3239
3324 85321
3325 1663739
3326 25621597
3327 324540215
3328 3477216601
3329 32164253549
3330 260887834351
3331 1878392407319
3332 12124169174521
3333 70724320184699
3334 375382930211101
3335 1823288518168199
3336 8144022047817961
3337 33594090947249084
3338 128447994798305326
3339 456703981505085599
3340 1514334254464231201
3341 4694436188839116719
3342 13636219405675529521
3343 37189689288205989599
3344 95399637739311016801
3345 230549124536668290599
3346 525652003943603702569
3347 1132173546955454128607
3348 2306279447501851002721
3349 4447824648753569790959
3350 8128782978756524100721
3351 14089890496511308441247
3352 23180142429744410661409
3353 36218972546475641658449
3354 53779686508403225492851
3355 75924263305981024225199
3356 101955439296603089673841
3357 130276394656770614583239
3358 158444263771748044763401
3359 183461779104129314989199
3360 202278371832757962680401
3361 212392290424395860814419
3362 212392290424395860814421
3363 202278371832757962680399
3364 183461779104129314989201
3365 158444263771748044763399
3366 130276394656770614583241
3367 101955439296603089673839
3368 75924263305981024225201
3369 53779686508403225492849
3370 36218972546475641658451
3371 23180142429744410661407
3372 14089890496511308441249
3373 8128782978756524100719
3374 4447824648753569790961
3375 2306279447501851002719
3376 1132173546955454128609
3377 525652003943603702567
3378 230549124536668290601
3379 95399637739311016799
3380 37189689288205989601
3381 13636219405675529519
3382 4694436188839116721
3383 1514334254464231199
3384 456703981505085601
3385 128447994798305324
3386 33594090947249086
3387 8144022047817959
3388 1823288518168201
3389 375382930211099
3390 70724320184701
3391 12124169174519
3392 1878392407321
3393 260887834349
3394 32164253551
3395 3477216599
3396 324540217
3397 25621595
3398 1663741
3399 85319
3400 3241
3401 80
3402 1
3403 2
3404 81
3405 3322
3406 88559
3407 1749061
3408 27285335
3409 350161813
3410 3801756815
3411 35641470151
3412 293052087899
3413 2139280241671
3414 14002561581839
3415 82848489359221
3416 446107250395799
3417 2198671448379301
3418 9967310565986159
3419 41738112995067046
3420 162042085745554409
3421 585151976303390926
3422 1971038235969316799
3423 6208770443303347921
3424 18330655594514646239
3425 50825908693881519121
3426 132589327027517006399
3427 325948762275979307401
3428 756201128480271993167
3429 1657825550899057831177
3430 3438452994457305131327
3431 6754104096255420793681
3432 12576607627510093891679
3433 22218673475267832541969
3434 37270032926255719102655
3435 59399114976220052319859
3436 89998659054878867151299
3437 129703949814384249718051
3438 177879702602584113899039
3439 232231833953373704257081
3440 288720658428518659346639
3441 341906042875877359752601
3442 385740150936887277669599
3443 414670662257153823494821
3444 424784580848791721628839
3445 414670662257153823494821
3446 385740150936887277669599
3447 341906042875877359752601
3448 288720658428518659346639
3449 232231833953373704257081
3450 177879702602584113899039
3451 129703949814384249718051
3452 89998659054878867151299
3453 59399114976220052319859
3454 37270032926255719102655
3455 22218673475267832541969
3456 12576607627510093891679
3457 6754104096255420793681
3458 3438452994457305131327
3459 1657825550899057831177
3460 756201128480271993167
3461 325948762275979307401
3462 132589327027517006399
3463 50825908693881519121
3464 18330655594514646239
3465 6208770443303347921
3466 1971038235969316799
3467 585151976303390926
3468 162042085745554409
3469 41738112995067046
3470 9967310565986159
3471 2198671448379301
3472 446107250395799
3473 82848489359221
3474 14002561581839
3475 2139280241671
3476 293052087899
3477 35641470151
3478 3801756815
3479 350161813
3480 27285335
3481 1749061
3482 88559
3483 3322
3484 81
3485 1
3486 0
3487 84
3488 3402
3489 91882
3490 1837619
3491 29034397
3492 377447147
3493 4151918629
3494 39443226965
3495 328693558051
3496 2432332329569
3497 16141841823511
3498 96851050941059
3499 528955739755021
3500 2644778698775099
3501 12165982014365461
3502 51705423561053204
3503 203780198740621456
3504 747194062048945334
3505 2556190212272707726
3506 8179808679272664719
3507 24539426037817994161
3508 69156564288396165359
3509 183415235721398525521
3510 458538089303496313799
3511 1082149890756251300569
3512 2414026679379329824343
3513 5096278545356362962505
3514 10192557090712725925007
3515 19330711723765514685361
3516 34795281102777926433647
3517 59488706401523551644625
3518 96669147902475771422513
3519 149397774031098919471159
3520 219702608869263116869349
3521 307583652416968363617091
3522 410111536555957818156119
3523 520952492381892363603721
3524 630626701304396019099239
3525 727646193812764637422201
3526 800410813194041101164419
3527 839455243105945545123661
3528 839455243105945545123659
3529 800410813194041101164421
3530 727646193812764637422199
3531 630626701304396019099241
3532 520952492381892363603719
3533 410111536555957818156121
3534 307583652416968363617089
3535 219702608869263116869351
3536 149397774031098919471157
3537 96669147902475771422515
3538 59488706401523551644623
3539 34795281102777926433649
3540 19330711723765514685359
3541 10192557090712725925009
3542 5096278545356362962503
3543 2414026679379329824345
3544 1082149890756251300567
3545 458538089303496313801
3546 183415235721398525519
3547 69156564288396165361
3548 24539426037817994159
3549 8179808679272664721
3550 2556190212272707724
3551 747194062048945336
3552 203780198740621454
3553 51705423561053206
3554 12165982014365459
3555 2644778698775101
3556 528955739755019
3557 96851050941061
3558 16141841823509
3559 2432332329571
3560 328693558049
3561 39443226967
3562 4151918627
3563 377447149
3564 29034395
3565 1837621
3566 91880
3567 3404
3568 82
3569 1
3570 2
3571 83
3572 3487
3573 95283
3574 1929502
3575 30872015
3576 406481545
3577 4529365775
3578 43595145595
3579 368136785015
3580 2761025887621
3581 18574174153079
3582 112992892764571
3583 625806790696079
3584 3173734438530121
3585 14810760713140559
3586 63871405575418666
3587 255485622301674659
3588 950974260789566791
3589 3303384274321653059
3590 10735998891545372446
3591 32719234717090658879
3592 93695990326214159521
3593 252571800009794690879
3594 641953325024894839321
3595 1540687980059747614367
3596 3496176570135581124913
3597 7510305224735692786847
3598 15288835636069088887513
3599 29523268814478240610367
3600 54125992826543441119009
3601 94283987504301478078271
3602 156157854303999323067139
3603 246066921933574690893671
3604 369100382900362036340509
3605 527286261286231480486439
3606 717695188972926181773211
3607 931064028937850181759839
3608 1151579193686288382702961
3609 1358272895117160656521439
3610 1528057007006805738586621
3611 1639866056299986646288079
3612 1678910486211891090247321
3613 1639866056299986646288079
3614 1528057007006805738586621
3615 1358272895117160656521439
3616 1151579193686288382702961
3617 931064028937850181759839
3618 717695188972926181773211
3619 527286261286231480486439
3620 369100382900362036340509
3621 246066921933574690893671
3622 156157854303999323067139
3623 94283987504301478078271
3624 54125992826543441119009
3625 29523268814478240610367
3626 15288835636069088887513
3627 7510305224735692786847
3628 3496176570135581124913
3629 1540687980059747614367
3630 641953325024894839321
3631 252571800009794690879
3632 93695990326214159521
3633 32719234717090658879
3634 10735998891545372446
3635 3303384274321653059
3636 950974260789566791
3637 255485622301674659
3638 63871405575418666
3639 14810760713140559
3640 3173734438530121
3641 625806790696079
3642 112992892764571
3643 18574174153079
3644 2761025887621
3645 368136785015
3646 43595145595
3647 4529365775
3648 406481545
3649 30872015
3650 1929502
3651 95283
3652 3487
3653 83
3654 1
3655 0
3656 86
3657 3569
3658 98771
3659 2024784
3660 32801518
3661 437353559
3662 4935847321
3663 48124511369
3664 411731930611
3665 3129162672635
3666 21335200040701
3667 131567066917649
3668 738799683460651
3669 3799541229226199
3670 17984495151670681
3671 78682166288559224
3672 319357027877093326
3673 1206459883091241449
3674 4254358535111219851
3675 14039383165867025504
3676 43455233608636031326
3677 126415225043304818399
3678 346267790336008850401
3679 894525125034689530199
3680 2182641305084642453689
3681 5036864550195328739279
3682 11006481794871273911761
3683 22799140860804781674359
3684 44812104450547329497881
3685 83649261641021681729375
3686 148409980330844919197281
3687 250441841808300801145409
3688 402224776237574013960811
3689 615167304833936727234179
3690 896386644186593516826949
3691 1244981450259157662259649
3692 1648759217910776363533051
3693 2082643222624138564462799
3694 2509852088803449039224401
3695 2886329902123966395108059
3696 3167923063306792384874701
3697 3318776542511877736535399
3698 3318776542511877736535401
3699 3167923063306792384874699
3700 2886329902123966395108061
3701 2509852088803449039224399
3702 2082643222624138564462801
3703 1648759217910776363533049
3704 1244981450259157662259651
3705 896386644186593516826947
3706 615167304833936727234181
3707 402224776237574013960809
3708 250441841808300801145411
3709 148409980330844919197279
3710 83649261641021681729377
3711 44812104450547329497879
3712 22799140860804781674361
3713 11006481794871273911759
3714 5036864550195328739281
3715 2182641305084642453687
3716 894525125034689530201
3717 346267790336008850399
3718 126415225043304818401
3719 43455233608636031324
3720 14039383165867025506
3721 4254358535111219849
3722 1206459883091241451
3723 319357027877093324
3724 78682166288559226
3725 17984495151670679
3726 3799541229226201
3727 738799683460649
3728 131567066917651
3729 21335200040699
3730 3129162672637
3731 411731930609
3732 48124511371
3733 4935847319
3734 437353561
3735 32801516
3736 2024786
3737 98769
3738 3571
3739 84
3740 1
3741 2
3742 85
3743 3656
3744 102339
3745 2123556
3746 34826301
3747 470155078
3748 5373200879
3749 53060358691
3750 459856441979
3751 3540894603247
3752 24464362713335
3753 152902266958351
3754 870366750378299
3755 4538340912686851
3756 21784036380896879
3757 96666661440229906
3758 398039194165652549
3759 1525816910968334776
3760 5460818418202461299
3761 18293741700978245356
3762 57494616774503056829
3763 169870458651940849726
3764 472683015379313668799
3765 1240792915370698380601
3766 3077166430119331983887
3767 7219505855279971192969
3768 16043346345066602651039
3769 33805622655676055586121
3770 67611245311352111172239
3771 128461366091569011227257
3772 232059241971866600926655
3773 398851822139145720342691
3774 652666618045874815106219
3775 1017392081071510741194991
3776 1511553949020530244061127
3777 2141368094445751179086599
3778 2893740668169934025792699
3779 3731402440534914927995851
3780 4592495311427587603687199
3781 5396181990927415434332461
3782 6054252965430758779982759
3783 6486699605818670121410101
3784 6637553085023755473070799
3785 6486699605818670121410101
3786 6054252965430758779982759
3787 5396181990927415434332461
3788 4592495311427587603687199
3789 3731402440534914927995851
3790 2893740668169934025792699
3791 2141368094445751179086599
3792 1511553949020530244061127
3793 1017392081071510741194991
3794 652666618045874815106219
3795 398851822139145720342691
3796 232059241971866600926655
3797 128461366091569011227257
3798 67611245311352111172239
3799 33805622655676055586121
3800 16043346345066602651039
3801 7219505855279971192969
3802 3077166430119331983887
3803 1240792915370698380601
3804 472683015379313668799
3805 169870458651940849726
3806 57494616774503056829
3807 18293741700978245356
3808 5460818418202461299
3809 1525816910968334776
3810 398039194165652549
3811 96666661440229906
3812 21784036380896879
3813 4538340912686851
3814 870366750378299
3815 152902266958351
3816 24464362713335
3817 3540894603247
3818 459856441979
3819 53060358691
3820 5373200879
3821 470155078
3822 34826301
3823 2123556
3824 102339
3825 3656
3826 85
3827 1
3828 0
3829 88
3830 3740
3831 105996
3832 2225894
3833 36949858
3834 504981378
3835 5843355958
3836 58433559569
3837 512916800671
3838 4000751045225
3839 28005257316583
3840 177366629671685
3841 1023269017336651
3842 5408707663065149
3843 26322377293583731
3844 118450697821126784
3845 494705855605882456
3846 1923856105133987324
3847 6986635329170796076
3848 23754560119180706654
3849 75788358475481302186
3850 227365075426443906554
3851 642553474031254518526
3852 1713475930750012049399
3853 4317959345490030364489
3854 10296672285399303176855
3855 23262852200346573844009
3856 49848969000742658237159
3857 101416867967028166758361
3858 196072611402921122399495
3859 360520608063435612153913
3860 630911064111012321269345
3861 1051518440185020535448911
3862 1670058699117385556301209
3863 2528946030092040985256119
3864 3652922043466281423147725
3865 5035108762615685204879299
3866 6625143108704848953788549
3867 8323897751962502531683051
3868 9988677302355003038019659
3869 11450434956358174214315221
3870 12540952571249428901392859
3871 13124252690842425594480901
3872 13124252690842425594480899
3873 12540952571249428901392861
3874 11450434956358174214315219
3875 9988677302355003038019661
3876 8323897751962502531683049
3877 6625143108704848953788551
3878 5035108762615685204879297
3879 3652922043466281423147727
3880 2528946030092040985256117
3881 1670058699117385556301211
3882 1051518440185020535448909
3883 630911064111012321269347
3884 360520608063435612153911
3885 196072611402921122399497
3886 101416867967028166758359
3887 49848969000742658237161
3888 23262852200346573844007
3889 10296672285399303176857
3890 4317959345490030364487
3891 1713475930750012049401
3892 642553474031254518524
3893 227365075426443906556
3894 75788358475481302184
3895 23754560119180706656
3896 6986635329170796074
3897 1923856105133987326
3898 494705855605882454
3899 118450697821126786
3900 26322377293583729
3901 5408707663065151
3902 1023269017336649
3903 177366629671687
3904 28005257316581
3905 4000751045227
3906 512916800669
3907 58433559571
3908 5843355956
3909 504981380
3910 36949856
3911 2225896
3912 105994
3913 3742
3914 86
3915 1
3916 2
3917 87
3918 3829
3919 109735
3920 2331891
3921 39175751
3922 541931237
3923 6348337335
3924 64276915528
3925 571350360239
3926 4513667845897
3927 32006008361807
3928 205371886988269
3929 1200635647008335
3930 6431976680401801
3931 31731084956648879
3932 144773075114710516
3933 613156553427009239
3934 2418561960739869781
3935 8910491434304783399
3936 30741195448351502731
3937 99542918594662008839
3938 303153433901925208741
3939 869918549457698425079
3940 2356029404781266567926
3941 6031435276240042413887
3942 14614631630889333541345
3943 33559524485745877020863
3944 73111821201089232081169
3945 151265836967770824995519
3946 297489479369949289157857
3947 556593219466356734553407
3948 991431672174447933423259
3949 1682429504296032856718255
3950 2721577139302406091750121
3951 4199004729209426541557327
3952 6181868073558322408403845
3953 8688030806081966628027023
3954 11660251871320534158667849
3955 14949040860667351485471599
3956 18312575054317505569702711
3957 21439112258713177252334879
3958 23991387527607603115708081
3959 25665205262091854495873759
3960 26248505381684851188961801
3961 25665205262091854495873759
3962 23991387527607603115708081
3963 21439112258713177252334879
3964 18312575054317505569702711
3965 14949040860667351485471599
3966 11660251871320534158667849
3967 8688030806081966628027023
3968 6181868073558322408403845
3969 4199004729209426541557327
3970 2721577139302406091750121
3971 1682429504296032856718255
3972 991431672174447933423259
3973 556593219466356734553407
3974 297489479369949289157857
3975 151265836967770824995519
3976 73111821201089232081169
3977 33559524485745877020863
3978 14614631630889333541345
3979 6031435276240042413887
3980 2356029404781266567926
3981 869918549457698425079
3982 303153433901925208741
3983 99542918594662008839
3984 30741195448351502731
3985 8910491434304783399
3986 2418561960739869781
3987 613156553427009239
3988 144773075114710516
3989 31731084956648879
3990 6431976680401801
3991 1200635647008335
3992 205371886988269
3993 32006008361807
3994 4513667845897
3995 571350360239
3996 64276915528
3997 6348337335
3998 541931237
3999 39175751
4000 2331891
4001 109735
4002 3829
4003 87
4004 1
4005 0
4006 90
4007 3915
4008 113565
4009 2441625
4010 41507643
4011 581106987
4012 6890268573
4013 70625252862
4014 635627275768
4015 5085018206135
4016 36519676207705
4017 237377895350075
4018 1406007533996605
4019 7632612327410135
4020 38163061637050681
4021 176504160071359394
4022 757929628541719756
4023 3031718514166879019
4024 11329053395044653181
4025 39651686882656286129
4026 130284114043013511571
4027 402696352496587217579
4028 1173071983359623633821
4029 3225947954238964993004
4030 8387464681021308981814
4031 20646066907129375955231
4032 48174156116635210562209
4033 106671345686835109102031
4034 224377658168860057076689
4035 448755316337720114153375
4036 854082698836306023711265
4037 1548024891640804667976665
4038 2673861176470480790141515
4039 4404006643598438948468375
4040 6920581868511832633307449
4041 10380872802767748949961171
4042 14869898879640289036430869
4043 20348282677402500786694871
4044 26609292731987885644139449
4045 33261615914984857055174309
4046 39751687313030682822037591
4047 45430499786320780368042959
4048 49656592789699457611581841
4049 51913710643776705684835559
4050 51913710643776705684835561
4051 49656592789699457611581839
4052 45430499786320780368042961
4053 39751687313030682822037589
4054 33261615914984857055174311
4055 26609292731987885644139447
4056 20348282677402500786694873
4057 14869898879640289036430867
4058 10380872802767748949961173
4059 6920581868511832633307447
4060 4404006643598438948468377
4061 2673861176470480790141513
4062 1548024891640804667976667
4063 854082698836306023711263
4064 448755316337720114153377
4065 224377658168860057076687
4066 106671345686835109102033
4067 48174156116635210562207
4068 20646066907129375955233
4069 8387464681021308981812
4070 3225947954238964993006
4071 1173071983359623633819
4072 402696352496587217581
4073 130284114043013511569
4074 39651686882656286131
4075 11329053395044653179
4076 3031718514166879021
4077 757929628541719754
4078 176504160071359396
4079 38163061637050679
4080 7632612327410137
4081 1406007533996603
4082 237377895350077
4083 36519676207703
4084 5085018206137
4085 635627275766
4086 70625252864
4087 6890268571
4088 581106989
4089 41507641
4090 2441627
4091 113563
4092 3917
4093 88
4094 1
4095 2
4096 89
4097 4006
4098 117479
4099 2555191
4100 43949267
4101 622614631
4102 7471375559
4103 77515521436
4104 706252528629
4105 5720645481904
4106 41604694413839
4107 273897571557781
4108 1643385429346679
4109 9038619861406741
4110 45795673964460815
4111 214667221708410076
4112 934433788613079149
4113 3789648142708598776
4114 14360771909211532199
4115 50980740277700939311
4116 169935800925669797699
4117 532980466539600729151
4118 1575768335856210851399
4119 4399019937598588626826
4120 11613412635260273974817
4121 29033531588150684937046
4122 68820223023764586517439
4123 154845501803470319664241
4124 331049003855695166178719
4125 673132974506580171230065
4126 1302838015174026137864639
4127 2402107590477110691687931
4128 4221886068111285458118179
4129 7077867820068919738609891
4130 11324588512110271581775823
4131 17301454671279581583268621
4132 25250771682408037986392039
4133 35218181557042789823125741
4134 46957575409390386430834319
4135 59870908646972742699313759
4136 73013303228015539877211899
4137 85182187099351463190080551
4138 95087092576020237979624799
4139 101570303433476163296417401
4140 103827421287553411369671119
4141 101570303433476163296417401
4142 95087092576020237979624799
4143 85182187099351463190080551
4144 73013303228015539877211899
4145 59870908646972742699313759
4146 46957575409390386430834319
4147 35218181557042789823125741
4148 25250771682408037986392039
4149 17301454671279581583268621
4150 11324588512110271581775823
4151 7077867820068919738609891
4152 4221886068111285458118179
4153 2402107590477110691687931
4154 1302838015174026137864639
4155 673132974506580171230065
4156 331049003855695166178719
4157 154845501803470319664241
4158 68820223023764586517439
4159 29033531588150684937046
4160 11613412635260273974817
4161 4399019937598588626826
4162 1575768335856210851399
4163 532980466539600729151
4164 169935800925669797699
4165 50980740277700939311
4166 14360771909211532199
4167 3789648142708598776
4168 934433788613079149
4169 214667221708410076
4170 45795673964460815
4171 9038619861406741
4172 1643385429346679
4173 273897571557781
4174 41604694413839
4175 5720645481904
4176 706252528629
4177 77515521436
4178 7471375559
4179 622614631
4180 43949267
4181 2555191
4182 117479
4183 4006
4184 89
4185 1
4186 0
4187 92
4188 4094
4189 121486
4190 2672669
4191 46504459
4192 666563897
4193 8093990191
4194 84986896994
4195 783768050066
4196 6426898010532
4197 47325339895744
4198 315502265971619
4199 1917283000904461
4200 10682005290753419
4201 54834293825867557
4202 260462895672870890
4203 1149101010321489226
4204 4724081931321677924
4205 18150420051920130976
4206 65341512186912471509
4207 220916541203370737011
4208 702916267465270526849
4209 2108748802395811580551
4210 5974788273454799478224
4211 16012432572858862601644
4212 40646944223410958911862
4213 97853754611915271454486
4214 223665724827234906181679
4215 485894505659165485842961
4216 1004181978362275337408783
4217 1975970989680606309094705
4218 3704945605651136829552569
4219 6623993658588396149806111
4220 11299753888180205196728069
4221 18402456332179191320385715
4222 28626043183389853165044443
4223 42552226353687619569660661
4224 60468953239450827809517779
4225 82175756966433176253960061
4226 106828484056363129130148077
4227 132884211874988282576525659
4228 158195490327367003067292449
4229 180269279675371701169705351
4230 196657396009496401276042199
4231 205397724721029574666088521
4232 205397724721029574666088519
4233 196657396009496401276042201
4234 180269279675371701169705349
4235 158195490327367003067292451
4236 132884211874988282576525657
4237 106828484056363129130148079
4238 82175756966433176253960059
4239 60468953239450827809517781
4240 42552226353687619569660659
4241 28626043183389853165044445
4242 18402456332179191320385713
4243 11299753888180205196728071
4244 6623993658588396149806109
4245 3704945605651136829552571
4246 1975970989680606309094703
4247 1004181978362275337408785
4248 485894505659165485842959
4249 223665724827234906181681
4250 97853754611915271454484
4251 40646944223410958911864
4252 16012432572858862601642
4253 5974788273454799478226
4254 2108748802395811580549
4255 702916267465270526851
4256 220916541203370737009
4257 65341512186912471511
4258 18150420051920130974
4259 4724081931321677926
4260 1149101010321489224
4261 260462895672870892
4262 54834293825867555
4263 10682005290753421
4264 1917283000904459
4265 315502265971621
4266 47325339895742
4267 6426898010534
4268 783768050064
4269 84986896996
4270 8093990189
4271 666563899
4272 46504457
4273 2672671
4274 121484
4275 4096
4276 90
4277 1
4278 2
4279 91
4280 4187
4281 125579
4282 2794156
4283 49177127
4284 713068357
4285 8760554087
4286 93080887186
4287 868754947059
4288 7210666060599
4289 53752237906275
4290 362827605867364
4291 2232785266876079
4292 12599288291657881
4293 65516299116620975
4294 315297189498738448
4295 1409563905994360115
4296 5873182941643167151
4297 22874501983241808899
4298 83491932238832602486
4299 286258053390283208519
4300 923832808668641263861
4301 2811665069861082107399
4302 8083537075850611058776
4303 21987220846313662079867
4304 56659376796269821513507
4305 138500698835326230366347
4306 321519479439150177636166
4307 709560230486400392024639
4308 1490076484021440823251745
4309 2980152968042881646503487
4310 5680916595331743138647275
4311 10328939264239532979358679
4312 17923747546768601346534181
4313 29702210220359396517113783
4314 47028499515569044485430159
4315 71178269537077472734705103
4316 103021179593138447379178441
4317 142644710205884004063477839
4318 189004241022796305384108139
4319 239712695931351411706673735
4320 291079702202355285643818109
4321 338464770002738704236997799
4322 376926675684868102445747551
4323 402055120730525975942130719
4324 410795449442059149332177041
4325 402055120730525975942130719
4326 376926675684868102445747551
4327 338464770002738704236997799
4328 291079702202355285643818109
4329 239712695931351411706673735
4330 189004241022796305384108139
4331 142644710205884004063477839
4332 103021179593138447379178441
4333 71178269537077472734705103
4334 47028499515569044485430159
4335 29702210220359396517113783
4336 17923747546768601346534181
4337 10328939264239532979358679
4338 5680916595331743138647275
4339 2980152968042881646503487
4340 1490076484021440823251745
4341 709560230486400392024639
4342 321519479439150177636166
4343 138500698835326230366347
4344 56659376796269821513507
4345 21987220846313662079867
4346 8083537075850611058776
4347 2811665069861082107399
4348 923832808668641263861
4349 286258053390283208519
4350 83491932238832602486
4351 22874501983241808899
4352 5873182941643167151
4353 1409563905994360115
4354 315297189498738448
4355 65516299116620975
4356 12599288291657881
4357 2232785266876079
4358 362827605867364
4359 53752237906275
4360 7210666060599
4361 868754947059
4362 93080887186
4363 8760554087
4364 713068357
4365 49177127
4366 2794156
4367 125579
4368 4187
4369 91
4370 1
4371 0
4372 94
4373 4277
4374 129767
4375 2919734
4376 51971284
4377 762245483
4378 9473622445
4379 101841441272
4380 961835834246
4381 8079421007657
4382 60962903966875
4383 416579843773638
4384 2595612872743444
4385 14832073558533959
4386 78115587408278857
4387 380813488615359422
4388 1724861095493098564
4389 7282746847637527265
4390 28747684924884976051
4391 106366434222074411384
4392 369749985629115811006
4393 1210090862058924472379
4394 3735497878529723371261
4395 10895202145711693166174
4396 30070757922164273138644
4397 78646597642583483593373
4398 195160075631596051879855
4399 460020178274476408002512
4400 1031079709925550569660806
4401 2199636714507841215276383
4402 4470229452064322469755233
4403 8661069563374624785150761
4404 16009855859571276118005955
4405 28252686811008134325892859
4406 47625957767127997863647965
4407 76730709735928441002543941
4408 118206769052646517220135263
4409 174199449130215920113883543
4410 245665889799022451442656281
4411 331648951228680309447585977
4412 428716936954147717090781875
4413 530792398133706697350491843
4414 629544472205093989880815909
4415 715391445687606806682745349
4416 778981796415394078387878271
4417 812850570172585125274307759
4418 812850570172585125274307761
4419 778981796415394078387878269
4420 715391445687606806682745351
4421 629544472205093989880815907
4422 530792398133706697350491845
4423 428716936954147717090781873
4424 331648951228680309447585979
4425 245665889799022451442656279
4426 174199449130215920113883545
4427 118206769052646517220135261
4428 76730709735928441002543943
4429 47625957767127997863647963
4430 28252686811008134325892861
4431 16009855859571276118005953
4432 8661069563374624785150763
4433 4470229452064322469755231
4434 2199636714507841215276385
4435 1031079709925550569660804
4436 460020178274476408002514
4437 195160075631596051879853
4438 78646597642583483593375
4439 30070757922164273138642
4440 10895202145711693166176
4441 3735497878529723371259
4442 1210090862058924472381
4443 369749985629115811004
4444 106366434222074411386
4445 28747684924884976049
4446 7282746847637527267
4447 1724861095493098562
4448 380813488615359424
4449 78115587408278855
4450 14832073558533961
4451 2595612872743442
4452 416579843773640
4453 60962903966873
4454 8079421007659
4455 961835834244
4456 101841441274
4457 9473622443
4458 762245485
4459 51971282
4460 2919736
4461 129765
4462 4279
4463 92
4464 1
4465 2
4466 93
4467 4372
4468 134043
4469 3049502
4470 54891017
4471 814216768
4472 10235867927
4473 111315063718
4474 1063677275517
4475 9041256841904
4476 69042324974531
4477 477542747740514
4478 3012192716517081
4479 17427686431277404
4480 92947660966812815
4481 458929076023638280
4482 2105674584108457985
4483 9007607943130625830
4484 36030431772522503315
4485 135114119146959387436
4486 476116419851190222389
4487 1579840847688040283386
4488 4945588740588647843639
4489 14630700024241416537436
4490 40965960067875966304817
4491 108717355564747756732018
4492 273806673274179535473227
4493 655180253906072459882368
4494 1491099888200026977663317
4495 3230716424433391784937190
4496 6669866166572163685031615
4497 13131299015438947254905995
4498 24670925422945900903156715
4499 44262542670579410443898815
4500 75878644578136132189540823
4501 124356667503056438866191907
4502 194937478788574958222679203
4503 292406218182862437334018807
4504 419865338929238371556539823
4505 577314841027702760890242259
4506 760365888182828026538367851
4507 959509335087854414441273719
4508 1160336870338800687231307751
4509 1344935917892700796563561259
4510 1494373242103000885070623619
4511 1591832366587979203662186031
4512 1625701140345170250548615519
4513 1591832366587979203662186031
4514 1494373242103000885070623619
4515 1344935917892700796563561259
4516 1160336870338800687231307751
4517 959509335087854414441273719
4518 760365888182828026538367851
4519 577314841027702760890242259
4520 419865338929238371556539823
4521 292406218182862437334018807
4522 194937478788574958222679203
4523 124356667503056438866191907
4524 75878644578136132189540823
4525 44262542670579410443898815
4526 24670925422945900903156715
4527 13131299015438947254905995
4528 6669866166572163685031615
4529 3230716424433391784937190
4530 1491099888200026977663317
4531 655180253906072459882368
4532 273806673274179535473227
4533 108717355564747756732018
4534 40965960067875966304817
4535 14630700024241416537436
4536 4945588740588647843639
4537 1579840847688040283386
4538 476116419851190222389
4539 135114119146959387436
4540 36030431772522503315
4541 9007607943130625830
4542 2105674584108457985
4543 458929076023638280
4544 92947660966812815
4545 17427686431277404
4546 3012192716517081
4547 477542747740514
4548 69042324974531
4549 9041256841904
4550 1063677275517
4551 111315063718
4552 10235867927
4553 814216768
4554 54891017
4555 3049502
4556 134043
4557 4372
4558 93
4559 1
4560 0
4561 96
4562 4464
4563 138416
4564 3183544
4565 57940520
4566 869107784
4567 11050084696
4568 121550931644
4569 1174992339236
4570 10104934117420
4571 78083581816436
4572 546585072715044
4573 3489735464257596
4574 20439879147794484
4575 110375347398090220
4576 551876736990451094
4577 2564603660132096266
4578 11113282527239083814
4579 45038039715653129146
4580 171144550919481890750
4581 611230538998149609826
4582 2055957267539230505774
4583 6525429588276688127026
4584 19576288764830064381074
4585 55596660092117382842254
4586 149683315632623723036834
4587 382524028838927292205246
4588 928986927180251995355594
4589 2146280142106099437545686
4590 4721816312633418762600506
4591 9900582591005555469968806
4592 19801165182011110939937609
4593 37802224438384848158062711
4594 68933468093525311347055529
4595 120141187248715542633439639
4596 200235312081192571055732729
4597 319294146291631397088871111
4598 487343696971437395556698009
4599 712271557112100808890558631
4600 997180179956941132446782081
4601 1337680729210530787428610111
4602 1719875223270682440979641569
4603 2119846205426655101672581471
4604 2505272788231501483794869009
4605 2839309159995701681634184879
4606 3086205608690980088732809649
4607 3217533506933149454210801551
4608 3217533506933149454210801549
4609 3086205608690980088732809651
4610 2839309159995701681634184877
4611 2505272788231501483794869011
4612 2119846205426655101672581469
4613 1719875223270682440979641571
4614 1337680729210530787428610109
4615 997180179956941132446782083
4616 712271557112100808890558629
4617 487343696971437395556698011
4618 319294146291631397088871109
4619 200235312081192571055732731
4620 120141187248715542633439637
4621 68933468093525311347055531
4622 37802224438384848158062709
4623 19801165182011110939937611
4624 9900582591005555469968804
4625 4721816312633418762600508
4626 2146280142106099437545684
4627 928986927180251995355596
4628 382524028838927292205244
4629 149683315632623723036836
4630 55596660092117382842252
4631 19576288764830064381076
4632 6525429588276688127024
4633 2055957267539230505776
4634 611230538998149609824
4635 171144550919481890752
4636 45038039715653129144
4637 11113282527239083816
4638 2564603660132096264
4639 551876736990451096
4640 110375347398090218
4641 20439879147794486
4642 3489735464257594
4643 546585072715046
4644 78083581816434
4645 10104934117422
4646 1174992339234
4647 121550931646
4648 11050084694
4649 869107786
4650 57940518
4651 3183546
4652 138414
4653 4466
4654 94
4655 1
4656 2
4657 95
4658 4561
4659 142879
4660 3321961
4661 61124063
4662 927048305
4663 11919192479
4664 132601016341
4665 1296543270879
4666 11279926456657
4667 88188515933855
4668 624668654531481
4669 4036320536972639
4670 23929614612052081
4671 130815226545884703
4672 662252084388541315
4673 3116480397122547359
4674 13677886187371180081
4675 56151322242892212959
4676 216182590635135019897
4677 782375089917631500575
4678 2667187806537380115601
4679 8581386855815918632799
4680 26101718353106752508101
4681 75172948856947447223327
4682 205279975724741105879089
4683 532207344471551015242079
4684 1311510956019179287560841
4685 3075267069286351432901279
4686 6868096454739518200146193
4687 14622398903638974232569311
4688 29701747773016666409906416
4689 57603389620395959098000319
4690 106735692531910159505118241
4691 189074655342240853980495167
4692 320376499329908113689172369
4693 519529458372823968144603839
4694 806637843263068792645569121
4695 1199615254083538204447256639
4696 1709451737069041941337340713
4697 2334860909167471919875392191
4698 3057555952481213228408251681
4699 3839721428697337542652223039
4700 4625118993658156585467450481
4701 5344581948227203165429053887
4702 5925514768686681770366994529
4703 6303739115624129542943611199
4704 6435067013866298908421603101
4705 6303739115624129542943611199
4706 5925514768686681770366994529
4707 5344581948227203165429053887
4708 4625118993658156585467450481
4709 3839721428697337542652223039
4710 3057555952481213228408251681
4711 2334860909167471919875392191
4712 1709451737069041941337340713
4713 1199615254083538204447256639
4714 806637843263068792645569121
4715 519529458372823968144603839
4716 320376499329908113689172369
4717 189074655342240853980495167
4718 106735692531910159505118241
4719 57603389620395959098000319
4720 29701747773016666409906416
4721 14622398903638974232569311
4722 6868096454739518200146193
4723 3075267069286351432901279
4724 1311510956019179287560841
4725 532207344471551015242079
4726 205279975724741105879089
4727 75172948856947447223327
4728 26101718353106752508101
4729 8581386855815918632799
4730 2667187806537380115601
4731 782375089917631500575
4732 216182590635135019897
4733 56151322242892212959
4734 13677886187371180081
4735 3116480397122547359
4736 662252084388541315
4737 130815226545884703
4738 23929614612052081
4739 4036320536972639
4740 624668654531481
4741 88188515933855
4742 11279926456657
4743 1296543270879
4744 132601016341
4745 11919192479
4746 927048305
4747 61124063
4748 3321961
4749 142879
4750 4561
4751 95
4752 1
4753 0
4754 98
4755 4655
4756 147441
4757 3464839
4758 64446025
4759 988172367
4760 12846240785
4761 144520208819
4762 1429144287221
4763 12576469727535
4764 99468442390513
4765 712857170465335
4766 4660989191504121
4767 27965935149024719
4768 154744841157936785
4769 793067310934426017
4770 3778732481511088675
4771 16794366584493727439
4772 69829208430263393041
4773 272333912878027232855
4774 998557680552766520473
4775 3449562896455011616175
4776 11248574662353298748401
4777 34683105208922671140899
4778 101274667210054199731429
4779 280452924581688553102415
4780 737487320196292121121169
4781 1843718300490730302802919
4782 4386778025305530720462121
4783 9943363524025869633047471
4784 21490495358378492432715505
4785 44324146676655640642475726
4786 87305137393412625507906736
4787 164339082152306118603118559
4788 295810347874151013485613409
4789 509451154672148967669667535
4790 839905957702732081833776209
4791 1326167301635892760790172959
4792 2006253097346606997092825761
4793 2909066991152580145784597351
4794 4044312646236513861212732905
4795 5392416861648685148283643871
4796 6897277381178550771060474721
4797 8464840422355494128119673519
4798 9969700941885359750896504369
4799 11270096716913884935796048415
4800 12229253884310811313310605729
4801 12738806129490428451365214299
4802 12738806129490428451365214301
4803 12229253884310811313310605727
4804 11270096716913884935796048417
4805 9969700941885359750896504367
4806 8464840422355494128119673521
4807 6897277381178550771060474719
4808 5392416861648685148283643873
4809 4044312646236513861212732903
4810 2909066991152580145784597353
4811 2006253097346606997092825759
4812 1326167301635892760790172961
4813 839905957702732081833776207
4814 509451154672148967669667537
4815 295810347874151013485613407
4816 164339082152306118603118561
4817 87305137393412625507906734
4818 44324146676655640642475728
4819 21490495358378492432715503
4820 9943363524025869633047473
4821 4386778025305530720462119
4822 1843718300490730302802921
4823 737487320196292121121167
4824 280452924581688553102417
4825 101274667210054199731427
4826 34683105208922671140901
4827 11248574662353298748399
4828 3449562896455011616177
4829 998557680552766520471
4830 272333912878027232857
4831 69829208430263393039
4832 16794366584493727441
4833 3778732481511088673
4834 793067310934426019
4835 154744841157936783
4836 27965935149024721
4837 4660989191504119
4838 712857170465337
4839 99468442390511
4840 12576469727537
4841 1429144287219
4842 144520208821
4843 12846240783
4844 988172369
4845 64446023
4846 3464841
4847 147439
4848 4657
4849 96
4850 1
4851 2
4852 97
4853 4754
4854 152095
4855 3612281
4856 67910863
4857 1052618393
4858 13834413151
4859 157366449605
4860 1573664496039
4861 14005614014757
4862 112044912118047
4863 812325612855849
4864 5373846361969455
4865 32626924340528841
4866 182710776306961503
4867 947812152092362803
4868 4571799792445514691
4869 20573099066004816115
4870 86623575014757120479
4871 342163121308290625897
4872 1270891593430793753327
4873 4448120577007778136649
4874 14698137558808310364575
4875 45931679871275969889301
4876 135957772418976870872327
4877 381727591791742752833845
4878 1017940244777980674223583
4879 2581205620687022423924089
4880 6230496325796261023265039
4881 14330141549331400353509593
4882 31433858882404362065762975
4883 65814642035034133075191232
4884 131629284070068266150382461
4885 251644219545718744111025296
4886 460149430026457132088731967
4887 805261502546299981155280945
4888 1349357112374881049503443743
4889 2166073259338624842623949169
4890 3332420398982499757882998719
4891 4915320088499187142877423113
4892 6953379637389094006997330255
4893 9436729507885199009496376777
4894 12289694242827235919344118591
4895 15362117803534044899180148241
4896 18434541364240853879016177887
4897 21239797658799244686692552785
4898 23499350601224696249106654143
4899 24968060013801239764675820029
4900 25477612258980856902730428599
4901 24968060013801239764675820029
4902 23499350601224696249106654143
4903 21239797658799244686692552785
4904 18434541364240853879016177887
4905 15362117803534044899180148241
4906 12289694242827235919344118591
4907 9436729507885199009496376777
4908 6953379637389094006997330255
4909 4915320088499187142877423113
4910 3332420398982499757882998719
4911 2166073259338624842623949169
4912 1349357112374881049503443743
4913 805261502546299981155280945
4914 460149430026457132088731967
4915 251644219545718744111025296
4916 131629284070068266150382461
4917 65814642035034133075191232
4918 31433858882404362065762975
4919 14330141549331400353509593
4920 6230496325796261023265039
4921 2581205620687022423924089
4922 1017940244777980674223583
4923 381727591791742752833845
4924 135957772418976870872327
4925 45931679871275969889301
4926 14698137558808310364575
4927 4448120577007778136649
4928 1270891593430793753327
4929 342163121308290625897
4930 86623575014757120479
4931 20573099066004816115
4932 4571799792445514691
4933 947812152092362803
4934 182710776306961503
4935 32626924340528841
4936 5373846361969455
4937 812325612855849
4938 112044912118047
4939 14005614014757
4940 1573664496039
4941 157366449605
4942 13834413151
4943 1052618393
4944 67910863
4945 3612281
4946 152095
4947 4754
4948 97
4949 1
4950 0
4951 100
4952 4850
4953 156850
4954 3764375
4955 71523145
4956 1120529255
4957 14887031545
4958 171200862755
4959 1731030945645
4960 15579278510795
4961 126050526132805
4962 924370524973895
4963 6186171974825305
4964 38000770702498295
4965 215337700647490345
4966 1130522928399324305
4967 5519611944537877495
4968 25144898858450330805
4969 107196674080761936595
4970 428786696323047746375
4971 1613054714739084379225
4972 5719012170438571889975
4973 19146258135816088501225
4974 60629817430084280253875
4975 181889452290252840761629
4976 517685364210719623706171
4977 1399667836569723427057429
4978 3599145865465003098147671
4979 8811701946483283447189129
4980 20560637875127661376774631
4981 45764000431735762419272569
4982 97248500917438495140954206
4983 197443926105102399225573694
4984 383273503615787010261407756
4985 711793649572175876199757264
4986 1265410932572757113244012911
4987 2154618614921181030658724689
4988 3515430371713505892127392911
4989 5498493658321124600506947889
4990 8247740487481686900760421831
4991 11868699725888281149874753369
4992 16390109145274293016493707031
4993 21726423750712434928840495369
4994 27651812046361280818524266831
4995 33796659167774898778196326129
4996 39674339023040098565708730671
4997 44739148260023940935799206929
4998 48467410615025936013782474171
4999 50445672272782096667406248629
5000 50445672272782096667406248627
5001 48467410615025936013782474173
5002 44739148260023940935799206927
5003 39674339023040098565708730673
5004 33796659167774898778196326127
5005 27651812046361280818524266833
5006 21726423750712434928840495367
5007 16390109145274293016493707033
5008 11868699725888281149874753367
5009 8247740487481686900760421833
5010 5498493658321124600506947887
5011 3515430371713505892127392913
5012 2154618614921181030658724687
5013 1265410932572757113244012913
5014 711793649572175876199757262
5015 383273503615787010261407758
5016 197443926105102399225573692
5017 97248500917438495140954208
5018 45764000431735762419272567
5019 20560637875127661376774633
5020 8811701946483283447189127
5021 3599145865465003098147673
5022 1399667836569723427057427
5023 517685364210719623706173
5024 181889452290252840761627
5025 60629817430084280253877
5026 19146258135816088501223
5027 5719012170438571889977
5028 1613054714739084379223
5029 428786696323047746377
5030 107196674080761936593
5031 25144898858450330807
5032 5519611944537877493
5033 1130522928399324307
5034 215337700647490343
5035 38000770702498297
5036 6186171974825303
5037 924370524973897
5038 126050526132803
5039 15579278510797
5040 1731030945643
5041 171200862757
5042 14887031543
5043 1120529257
5044 71523143
5045 3764377
5046 156848
5047 4852
5048 98
5049 1
5050 2
5051 99
5052 4951
5053 161699
5054 3921226
5055 75287519
5056 1192052401
5057 16007560799
5058 186087894301
5059 1902231808399
5060 17310309456441
5061 141629804643599
5062 1050421051106701
5063 7110542499799199
5064 44186942677323601
5065 253338471349988639
5066 1345860629046814651
5067 6650134872937201799
5068 30664510802988208301
5069 132341572939212267399
5070 535983370403809682971
5071 2041841411062132125599
5072 7332066885177656269201
5073 24865270306254660391199
5074 79776075565900368755101
5075 242519269720337121015503
5076 699574816500972464467801
5077 1917353200780443050763599
5078 4998813702034726525205101
5079 12410847811948286545336799
5080 29372339821610944823963761
5081 66324638306863423796047199
5082 143012501349174257560226776
5083 294692427022540894366527899
5084 580717429720889409486981451
5085 1095067153187962886461165019
5086 1977204582144932989443770176
5087 3420029547493938143902737599
5088 5670048986634686922786117601
5089 9013924030034630492634340799
5090 13746234145802811501267369721
5091 20116440213369968050635175199
5092 28258808871162574166368460401
5093 38116532895986727945334202399
5094 49378235797073715747364762201
5095 61448471214136179596720592959
5096 73470998190814997343905056801
5097 84413487283064039501507937599
5098 93206558875049876949581681101
5099 98913082887808032681188722799
5100 100891344545564193334812497257
5101 98913082887808032681188722799
5102 93206558875049876949581681101
5103 84413487283064039501507937599
5104 73470998190814997343905056801
5105 61448471214136179596720592959
5106 49378235797073715747364762201
5107 38116532895986727945334202399
5108 28258808871162574166368460401
5109 20116440213369968050635175199
5110 13746234145802811501267369721
5111 9013924030034630492634340799
5112 5670048986634686922786117601
5113 3420029547493938143902737599
5114 1977204582144932989443770176
5115 1095067153187962886461165019
5116 580717429720889409486981451
5117 294692427022540894366527899
5118 143012501349174257560226776
5119 66324638306863423796047199
5120 29372339821610944823963761
5121 12410847811948286545336799
5122 4998813702034726525205101
5123 1917353200780443050763599
5124 699574816500972464467801
5125 242519269720337121015503
5126 79776075565900368755101
5127 24865270306254660391199
5128 7332066885177656269201
5129 2041841411062132125599
5130 535983370403809682971
5131 132341572939212267399
5132 30664510802988208301
5133 6650134872937201799
5134 1345860629046814651
5135 253338471349988639
5136 44186942677323601
5137 7110542499799199
5138 1050421051106701
5139 141629804643599
5140 17310309456441
5141 1902231808399
5142 186087894301
5143 16007560799
5144 1192052401
5145 75287519
5146 3921226
5147 161699
5148 4951
5149 99
5150 1