0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 3
9 2
10 2
11 5
12 5
13 5
14 2
15 3
16 7
17 9
18 9
19 7
20 3
21 4
22 10
23 14
24 17
25 14
26 10
27 4
28 5
29 14
30 21
31 27
32 27
33 21
34 14
35 5
36 6
37 19
38 31
39 42
40 46
41 42
42 31
43 19
44 6
45 8
46 25
47 44
48 64
49 74
50 74
51 64
52 44
53 25
54 8
55 10
56 33
57 61
58 93
59 116
60 123
61 116
62 93
63 61
64 33
65 10
66 12
67 43
68 83
69 132
70 174
71 197
72 197
73 174
74 132
75 83
76 43
77 12
78 15
79 55
80 112
81 185
82 254
83 303
84 323
85 303
86 254
87 185
88 112
89 55
90 15
91 18
92 70
93 148
94 254
95 363
96 452
97 506
98 506
99 452
100 363
101 254
102 148
103 70
104 18
105 22
106 88
107 194
108 343
109 510
110 659
111 769
112 809
113 769
114 659
115 510
116 343
117 194
118 88
119 22
120 27
121 110
122 251
123 459
124 703
125 943
126 1141
127 1251
128 1251
129 1141
130 943
131 703
132 459
133 251
134 110
135 27
136 32
137 137
138 322
139 605
140 957
141 1323
142 1657
143 1885
144 1966
145 1885
146 1657
147 1323
148 957
149 605
150 322
151 137
152 32
153 38
154 169
155 410
156 790
157 1285
158 1830
159 2360
160 2779
161 3006
162 3006
163 2779
164 2360
165 1830
166 1285
167 790
168 410
169 169
170 38
171 46
172 207
173 518
174 1024
175 1706
176 2496
177 3311
178 4014
179 4492
180 4660
181 4492
182 4014
183 3311
184 2496
185 1706
186 1024
187 518
188 207
189 46
190 54
191 253
192 649
193 1314
194 2244
195 3363
196 4576
197 5704
198 6573
199 7050
200 7050
201 6573
202 5704
203 4576
204 3363
205 2244
206 1314
207 649
208 253
209 54
210 64
211 307
212 809
213 1673
214 2924
215 4485
216 6244
217 7983
218 9453
219 10439
220 10792
221 10439
222 9453
223 7983
224 6244
225 4485
226 2924
227 1673
228 809
229 307
230 64
231 76
232 371
233 1002
234 2118
235 3777
236 5922
237 8429
238 11023
239 13383
240 15183
241 16158
242 16158
243 15183
244 13383
245 11023
246 8429
247 5922
248 3777
249 2118
250 1002
251 371
252 76
253 89
254 447
255 1234
256 2661
257 4844
258 7748
259 11258
260 15045
261 18682
262 21723
263 23744
264 24447
265 23744
266 21723
267 18682
268 15045
269 11258
270 7748
271 4844
272 2661
273 1234
274 447
275 89
276 104
277 536
278 1513
279 3324
280 6168
281 10058
282 14895
283 20313
284 25764
285 30633
286 34312
287 36280
288 36280
289 34312
290 30633
291 25764
292 20313
293 14895
294 10058
295 6168
296 3324
297 1513
298 536
299 104
300 122
301 640
302 1846
303 4132
304 7802
305 12958
306 19544
307 27154
308 35132
309 42655
310 48845
311 52921
312 54344
313 52921
314 48845
315 42655
316 35132
317 27154
318 19544
319 12958
320 7802
321 4132
322 1846
323 640
324 122
325 142
326 762
327 2242
328 5107
329 9813
330 16578
331 25439
332 35980
333 47415
334 58702
335 68627
336 76013
337 79972
338 79972
339 76013
340 68627
341 58702
342 47415
343 35980
344 25439
345 16578
346 9813
347 5107
348 2242
349 762
350 142
351 165
352 904
353 2712
354 6282
355 12272
356 21077
357 32871
358 47282
359 63403
360 79931
361 95265
362 107709
363 115840
364 118681
365 115840
366 107709
367 95265
368 79931
369 63403
370 47282
371 32871
372 21077
373 12272
374 6282
375 2712
376 904
377 165
378 192
379 1069
380 3268
381 7695
382 15267
383 26637
384 42197
385 61660
386 84058
387 107800
388 130799
389 150743
390 165471
391 173296
392 173296
393 165471
394 150743
395 130799
396 107800
397 84058
398 61660
399 42197
400 26637
401 15267
402 7695
403 3268
404 1069
405 192
406 222
407 1261
408 3923
409 9383
410 18902
411 33476
412 53825
413 79854
414 110558
415 144094
416 177813
417 208601
418 233374
419 249442
420 254991
421 249442
422 233374
423 208601
424 177813
425 144094
426 110558
427 79854
428 53825
429 33476
430 18902
431 9383
432 3923
433 1261
434 222
435 256
436 1483
437 4694
438 11396
439 23295
440 41855
441 68258
442 102739
443 144361
444 191031
445 239519
446 285726
447 325353
448 354399
449 369727
450 369727
451 354399
452 325353
453 285726
454 239519
455 191031
456 144361
457 102739
458 68258
459 41855
460 23295
461 11396
462 4694
463 1483
464 256
465 296
466 1739
467 5598
468 13792
469 28584
470 52077
471 86095
472 131376
473 187218
474 251360
475 319913
476 387692
477 448841
478 497580
479 528995
480 539852
481 528995
482 497580
483 448841
484 387692
485 319913
486 251360
487 187218
488 131376
489 86095
490 52077
491 28584
492 13792
493 5598
494 1739
495 296
496 340
497 2035
498 6655
499 16629
500 34935
501 64496
502 108034
503 167044
504 241259
505 328409
506 423977
507 521476
508 613225
509 691114
510 747745
511 777597
512 777597
513 747745
514 691114
515 613225
516 521476
517 423977
518 328409
519 241259
520 167044
521 108034
522 64496
523 34935
524 16629
525 6655
526 2035
527 340
528 390
529 2375
530 7889
531 19982
532 42532
533 79536
534 134910
535 211261
536 309065
537 426264
538 557817
539 695820
540 830351
541 950447
542 1045350
543 1106263
544 1127279
545 1106263
546 1045350
547 950447
548 830351
549 695820
550 557817
551 426264
552 309065
553 211261
554 134910
555 79536
556 42532
557 19982
558 7889
559 2375
560 390
561 448
562 2765
563 9326
564 23938
565 51592
566 97683
567 167717
568 265836
569 393731
570 549900
571 728943
572 921529
573 1115129
574 1295166
575 1446650
576 1556205
577 1613709
578 1613709
579 1556205
580 1446650
581 1295166
582 1115129
583 921529
584 728943
585 549900
586 393731
587 265836
588 167717
589 97683
590 51592
591 23938
592 9326
593 2765
594 448
595 512
596 3213
597 10994
598 28586
599 62369
600 119505
601 207603
602 332934
603 498966
604 705314
605 946561
606 1211962
607 1486107
608 1750061
609 1983332
610 2166574
611 2283621
612 2323849
613 2283621
614 2166574
615 1983332
616 1750061
617 1486107
618 1211962
619 946561
620 705314
621 498966
622 332934
623 207603
624 119505
625 62369
626 28586
627 10994
628 3213
629 512
630 585
631 3725
632 12929
633 34037
634 75150
635 145671
636 255932
637 415102
638 629227
639 899760
640 1221864
641 1583584
642 1966367
643 2346194
644 2695702
645 2987628
646 3197671
647 3307508
648 3307508
649 3197671
650 2987628
651 2695702
652 2346194
653 1966367
654 1583584
655 1221864
656 899760
657 629227
658 415102
659 255932
660 145671
661 75150
662 34037
663 12929
664 3725
665 585
666 668
667 4310
668 15167
669 40420
670 90265
671 176948
672 314308
673 515354
674 789808
675 1141988
676 1568441
677 2056549
678 2584504
679 3122398
680 3634583
681 4083610
682 4434126
683 4657145
684 4733680
685 4657145
686 4434126
687 4083610
688 3634583
689 3122398
690 2584504
691 2056549
692 1568441
693 1141988
694 789808
695 515354
696 314308
697 176948
698 90265
699 40420
700 15167
701 4310
702 668
703 760
704 4978
705 17751
706 47868
707 108102
708 214225
709 384583
710 637259
711 987004
712 1442451
713 2002773
714 2655457
715 3375703
716 4127039
717 4863837
718 5535970
719 6093539
720 6492694
721 6701000
722 6701000
723 6492694
724 6093539
725 5535970
726 4863837
727 4127039
728 3375703
729 2655457
730 2002773
731 1442451
732 987004
733 637259
734 384583
735 214225
736 108102
737 47868
738 17751
739 4978
740 760
741 864
742 5738
743 20730
744 56546
745 129094
746 258542
747 468932
748 784996
749 1228304
750 1813675
751 2544705
752 3410290
753 4383182
754 5419993
755 6463409
756 7447616
757 8304121
758 8968998
759 9390577
760 9535079
761 9390577
762 8968998
763 8304121
764 7447616
765 6463409
766 5419993
767 4383182
768 3410290
769 2544705
770 1813675
771 1228304
772 784996
773 468932
774 258542
775 129094
776 56546
777 20730
778 5738
779 864
780 982
781 6602
782 24157
783 66640
784 153743
785 311085
786 569898
787 963468
788 1522545
789 2270622
790 3218102
791 4357369
792 5659852
793 7075141
794 8532795
795 9947984
796 11228615
797 12284517
798 13037331
799 13429146
800 13429146
801 13037331
802 12284517
803 11228615
804 9947984
805 8532795
806 7075141
807 5659852
808 4357369
809 3218102
810 2270622
811 1522545
812 963468
813 569898
814 311085
815 153743
816 66640
817 24157
818 6602
819 982
820 1113
821 7584
822 28092
823 78348
824 182627
825 373227
826 690404
827 1178440
828 1880153
829 2831044
830 4051626
831 5540596
832 7270144
833 9183384
834 11195374
835 13198958
836 15072709
837 16692375
838 17943830
839 18734774
840 19005282
841 18734774
842 17943830
843 16692375
844 15072709
845 13198958
846 11195374
847 9183384
848 7270144
849 5540596
850 4051626
851 2831044
852 1880153
853 1178440
854 690404
855 373227
856 182627
857 78348
858 28092
859 7584
860 1113
861 1260
862 8697
863 32605
864 91908
865 216395
866 446553
867 833863
868 1436619
869 2313433
870 3516026
871 5079504
872 7012940
873 9292359
874 11856012
875 14603645
876 17402278
877 20094927
878 22513956
879 24497826
880 25906971
881 26638573
882 26638573
883 25906971
884 24497826
885 22513956
886 20094927
887 17402278
888 14603645
889 11856012
890 9292359
891 7012940
892 5079504
893 3516026
894 2313433
895 1436619
896 833863
897 446553
898 216395
899 91908
900 32605
901 8697
902 1260
903 1426
904 9957
905 37771
906 107589
907 255792
908 532873
909 1004232
910 1745836
911 2836812
912 4350558
913 6342560
914 8838012
915 11821398
916 15228875
917 18945239
918 22808420
919 26618884
920 30155096
921 33193826
922 35531438
923 37004597
924 37507802
925 37004597
926 35531438
927 33193826
928 30155096
929 26618884
930 22808420
931 18945239
932 15228875
933 11821398
934 8838012
935 6342560
936 4350558
937 2836812
938 1745836
939 1004232
940 532873
941 255792
942 107589
943 37771
944 9957
945 1426
946 1610
947 11383
948 43675
949 125680
950 301672
951 634265
952 1206048
953 2115222
954 3467206
955 5364088
956 7889406
957 11092036
958 14971765
959 19467374
960 24450235
961 29726952
962 35048147
963 40126062
964 44659037
965 48358389
966 50976791
967 52333778
968 52333778
969 50976791
970 48358389
971 44659037
972 40126062
973 35048147
974 29726952
975 24450235
976 19467374
977 14971765
978 11092036
979 7889406
980 5364088
981 3467206
982 2115222
983 1206048
984 634265
985 301672
986 125680
987 43675
988 11383
989 1610
990 1816
991 12993
992 50414
993 146522
994 354994
995 753118
996 1444572
997 2555355
998 4224435
999 6591352
1000 9777679
1001 13866191
1002 18881364
1003 24772070
1004 31399988
1005 38539227
1006 45883765
1007 53065907
1008 59685534
1009 65343534
1010 69678658
1011 72403711
1012 73333494
1013 72403711
1014 69678658
1015 65343534
1016 59685534
1017 53065907
1018 45883765
1019 38539227
1020 31399988
1021 24772070
1022 18881364
1023 13866191
1024 9777679
1025 6591352
1026 4224435
1027 2555355
1028 1444572
1029 753118
1030 354994
1031 146522
1032 50414
1033 12993
1034 1816
1035 2048
1036 14809
1037 58094
1038 170499
1039 416851
1040 892151
1041 1725867
1042 3078510
1043 5131603
1044 8073220
1045 12075624
1046 17269128
1047 23715854
1048 31385524
1049 40137207
1050 49713536
1051 59745548
1052 69771455
1053 79269390
1054 87698770
1055 94547465
1056 99380126
1057 101879940
1058 101879940
1059 99380126
1060 94547465
1061 87698770
1062 79269390
1063 69771455
1064 59745548
1065 49713536
1066 40137207
1067 31385524
1068 23715854
1069 17269128
1070 12075624
1071 8073220
1072 5131603
1073 3078510
1074 1725867
1075 892151
1076 416851
1077 170499
1078 58094
1079 14809
1080 2048
1081 2304
1082 16857
1083 66833
1084 198027
1085 488489
1086 1054468
1087 2056870
1088 3698915
1089 6215645
1090 9857569
1091 14863915
1092 21430072
1093 29673529
1094 39600380
1095 51078148
1096 63822707
1097 77397755
1098 91232474
1099 104657675
1100 116954289
1101 127413134
1102 135398452
1103 140406105
1104 142112402
1105 140406105
1106 135398452
1107 127413134
1108 116954289
1109 104657675
1110 91232474
1111 77397755
1112 63822707
1113 51078148
1114 39600380
1115 29673529
1116 21430072
1117 14863915
1118 9857569
1119 6215645
1120 3698915
1121 2056870
1122 1054468
1123 488489
1124 198027
1125 66833
1126 16857
1127 2304
1128 2590
1129 19161
1130 76767
1131 229590
1132 571306
1133 1243621
1134 2445568
1135 4432983
1136 7507918
1137 12000511
1138 18237574
1139 26502439
1140 36991313
1141 49768526
1142 64727078
1143 81565456
1144 99779181
1145 118674258
1146 137405722
1147 155033585
1148 170595263
1149 183188318
1150 192049459
1151 196625069
1152 196625069
1153 192049459
1154 183188318
1155 170595263
1156 155033585
1157 137405722
1158 118674258
1159 99779181
1160 81565456
1161 64727078
1162 49768526
1163 36991313
1164 26502439
1165 18237574
1166 12000511
1167 7507918
1168 4432983
1169 2445568
1170 1243621
1171 571306
1172 229590
1173 76767
1174 19161
1175 2590
1176 2910
1177 21751
1178 88042
1179 265733
1180 666888
1181 1463639
1182 2901127
1183 5299654
1184 9044805
1185 14567650
1186 22308395
1187 32667784
1188 45951641
1189 62312092
1190 81692917
1191 103791589
1192 128039428
1193 153607949
1194 179446391
1195 204344854
1196 227020959
1197 246222956
1198 260835782
1199 269979794
1200 273092320
1201 269979794
1202 260835782
1203 246222956
1204 227020959
1205 204344854
1206 179446391
1207 153607949
1208 128039428
1209 103791589
1210 81692917
1211 62312092
1212 45951641
1213 32667784
1214 22308395
1215 14567650
1216 9044805
1217 5299654
1218 2901127
1219 1463639
1220 666888
1221 265733
1222 88042
1223 21751
1224 2910
1225 3264
1226 24661
1227 100822
1228 307046
1229 777035
1230 1719104
1231 3433994
1232 6320770
1233 10868476
1234 17635444
1235 27207663
1236 40140604
1237 56890165
1238 77736347
1239 102709070
1240 131531351
1241 163582128
1242 197891156
1243 233172575
1244 267892115
1245 300368744
1246 328901658
1247 351906634
1248 368051871
1249 376376500
1250 376376500
1251 368051871
1252 351906634
1253 328901658
1254 300368744
1255 267892115
1256 233172575
1257 197891156
1258 163582128
1259 131531351
1260 102709070
1261 77736347
1262 56890165
1263 40140604
1264 27207663
1265 17635444
1266 10868476
1267 6320770
1268 3433994
1269 1719104
1270 777035
1271 307046
1272 100822
1273 24661
1274 3264
1275 3658
1276 27925
1277 115293
1278 354211
1279 903762
1280 2015236
1281 4056143
1282 7521416
1283 13027774
1284 21292968
1285 33089144
1286 49173843
1287 70205139
1288 96644321
1289 128656810
1290 166030529
1291 208115602
1292 253800475
1293 301536916
1294 349408302
1295 395244030
1296 436773433
1297 471798334
1298 498372176
1299 514968395
1300 520612305
1301 514968395
1302 498372176
1303 471798334
1304 436773433
1305 395244030
1306 349408302
1307 301536916
1308 253800475
1309 208115602
1310 166030529
1311 128656810
1312 96644321
1313 70205139
1314 49173843
1315 33089144
1316 21292968
1317 13027774
1318 7521416
1319 4056143
1320 2015236
1321 903762
1322 354211
1323 115293
1324 27925
1325 3658
1326 4097
1327 31583
1328 131657
1329 407991
1330 1049345
1331 2357933
1332 4781251
1333 8930409
1334 15579090
1335 25643803
1336 40132659
1337 60065041
1338 86368054
1339 119754242
1340 160592102
1341 208791697
1342 263713236
1343 324117048
1344 388171165
1345 453516166
1346 517390419
1347 576810173
1348 628784696
1349 670548582
1350 699789835
1351 714845533
1352 714845533
1353 699789835
1354 670548582
1355 628784696
1356 576810173
1357 517390419
1358 453516166
1359 388171165
1360 324117048
1361 263713236
1362 208791697
1363 160592102
1364 119754242
1365 86368054
1366 60065041
1367 40132659
1368 25643803
1369 15579090
1370 8930409
1371 4781251
1372 2357933
1373 1049345
1374 407991
1375 131657
1376 31583
1377 4097
1378 4582
1379 35680
1380 150140
1381 469218
1382 1216357
1383 2753882
1384 5624859
1385 10580826
1386 18587484
1387 30808063
1388 48548200
1389 73163576
1390 105935735
1391 147919727
1392 199777403
1393 261622047
1394 332884962
1395 412228594
1396 497527870
1397 585921826
1398 673945659
1399 757737235
1400 833297173
1401 896785153
1402 944823066
1403 974769660
1404 984944052
1405 974769660
1406 944823066
1407 896785153
1408 833297173
1409 757737235
1410 673945659
1411 585921826
1412 497527870
1413 412228594
1414 332884962
1415 261622047
1416 199777403
1417 147919727
1418 105935735
1419 73163576
1420 48548200
1421 30808063
1422 18587484
1423 10580826
1424 5624859
1425 2753882
1426 1216357
1427 469218
1428 150140
1429 35680
1430 4582
1431 5120
1432 40262
1433 170995
1434 538844
1435 1407672
1436 3210665
1437 6604694
1438 12510503
1439 22127940
1440 36924971
1441 58580391
1442 88879043
1443 129564671
1444 182152875
1445 247718726
1446 326690201
1447 418660653
1448 522250625
1449 635049929
1450 753645555
1451 873750543
1452 990435178
1453 1098435438
1454 1192520510
1455 1267888835
1456 1320543696
1457 1347618611
1458 1347618611
1459 1320543696
1460 1267888835
1461 1192520510
1462 1098435438
1463 990435178
1464 873750543
1465 753645555
1466 635049929
1467 522250625
1468 418660653
1469 326690201
1470 247718726
1471 182152875
1472 129564671
1473 88879043
1474 58580391
1475 36924971
1476 22127940
1477 12510503
1478 6604694
1479 3210665
1480 1407672
1481 538844
1482 170995
1483 40262
1484 5120
1485 5718
1486 45382
1487 194499
1488 617930
1489 1626529
1490 3736829
1491 7740928
1492 14762719
1493 26286661
1494 44155621
1495 70513832
1496 107690558
1497 158027391
1498 223651319
1499 306208345
1500 406592404
1501 524688901
1502 659168698
1503 807372199
1504 965298244
1505 1127718822
1506 1288425619
1507 1440589126
1508 1577206679
1509 1691605335
1510 1777945532
1511 1831679655
1512 1849920722
1513 1831679655
1514 1777945532
1515 1691605335
1516 1577206679
1517 1440589126
1518 1288425619
1519 1127718822
1520 965298244
1521 807372199
1522 659168698
1523 524688901
1524 406592404
1525 306208345
1526 223651319
1527 158027391
1528 107690558
1529 70513832
1530 44155621
1531 26286661
1532 14762719
1533 7740928
1534 3736829
1535 1626529
1536 617930
1537 194499
1538 45382
1539 5718
1540 6378
1541 51100
1542 220959
1543 707637
1544 1876569
1545 4342031
1546 9056408
1547 17386942
1548 31162657
1549 52685977
1550 84679153
1551 130157680
1552 192230980
1553 273829581
1554 377374758
1555 504429355
1556 655352965
1557 829007037
1558 1022559448
1559 1231411563
1560 1449281406
1561 1668455525
1562 1880192527
1563 2075260053
1564 2244562719
1565 2379797989
1566 2474086728
1567 2522512383
1568 2522512383
1569 2474086728
1570 2379797989
1571 2244562719
1572 2075260053
1573 1880192527
1574 1668455525
1575 1449281406
1576 1231411563
1577 1022559448
1578 829007037
1579 655352965
1580 504429355
1581 377374758
1582 273829581
1583 192230980
1584 130157680
1585 84679153
1586 52685977
1587 31162657
1588 17386942
1589 9056408
1590 4342031
1591 1876569
1592 707637
1593 220959
1594 51100
1595 6378
1596 7108
1597 57478
1598 250719
1599 809282
1600 2161858
1601 5037173
1602 10577100
1603 20439548
1604 36869551
1605 62730576
1606 101459664
1607 156932920
1608 233238867
1609 334354771
1610 463740800
1611 623896408
1612 815905891
1613 1039027191
1614 1290389161
1615 1564829216
1616 1854918358
1617 2151200998
1618 2442635342
1619 2717219102
1620 2962761469
1621 3167721380
1622 3322048159
1623 3417945980
1624 3450476080
1625 3417945980
1626 3322048159
1627 3167721380
1628 2962761469
1629 2717219102
1630 2442635342
1631 2151200998
1632 1854918358
1633 1564829216
1634 1290389161
1635 1039027191
1636 815905891
1637 623896408
1638 463740800
1639 334354771
1640 233238867
1641 156932920
1642 101459664
1643 62730576
1644 36869551
1645 20439548
1646 10577100
1647 5037173
1648 2161858
1649 809282
1650 250719
1651 57478
1652 7108
1653 7917
1654 64586
1655 284155
1656 924331
1657 2486956
1658 5834520
1659 12332428
1660 23984784
1661 43537436
1662 74536550
1663 121299183
1664 188775705
1665 282295607
1666 407188203
1667 568290336
1668 769388447
1669 1012629117
1670 1297960619
1671 1622685386
1672 1981172573
1673 2364791963
1674 2762112067
1675 3159362297
1676 3541146413
1677 3891368014
1678 4194285426
1679 4435610223
1680 4603552904
1681 4689710561
1682 4689710561
1683 4603552904
1684 4435610223
1685 4194285426
1686 3891368014
1687 3541146413
1688 3159362297
1689 2762112067
1690 2364791963
1691 1981172573
1692 1622685386
1693 1297960619
1694 1012629117
1695 769388447
1696 568290336
1697 407188203
1698 282295607
1699 188775705
1700 121299183
1701 74536550
1702 43537436
1703 23984784
1704 12332428
1705 5834520
1706 2486956
1707 924331
1708 284155
1709 64586
1710 7917
1711 8808
1712 72503
1713 321683
1714 1054390
1715 2856978
1716 6747877
1717 14355637
1718 28095788
1719 51315155
1720 88387988
1721 144710911
1722 226568588
1723 340854919
1724 494633316
1725 694545874
1726 946121033
1727 1253017836
1728 1616282142
1729 2033711254
1730 2499392549
1731 3003501708
1732 3532421784
1733 4069197308
1734 4594325899
1735 5086847968
1736 5525643787
1737 5890844949
1738 6165232815
1739 6335491422
1740 6393203741
1741 6335491422
1742 6165232815
1743 5890844949
1744 5525643787
1745 5086847968
1746 4594325899
1747 4069197308
1748 3532421784
1749 3003501708
1750 2499392549
1751 2033711254
1752 1616282142
1753 1253017836
1754 946121033
1755 694545874
1756 494633316
1757 340854919
1758 226568588
1759 144710911
1760 88387988
1761 51315155
1762 28095788
1763 14355637
1764 6747877
1765 2856978
1766 1054390
1767 321683
1768 72503
1769 8808
1770 9792
1771 81311
1772 363766
1773 1201269
1774 3277622
1775 7792784
1776 16684357
1777 32855640
1778 60372816
1779 104611261
1780 172287188
1781 271335782
1782 410612358
1783 599390219
1784 846658334
1785 1160271841
1786 1545996103
1787 2006530550
1788 2540631968
1789 3142420751
1790 3800981916
1791 4500353119
1792 5219930499
1793 5935312398
1794 6619556060
1795 7244745242
1796 7783763939
1797 8212132517
1798 8509727423
1799 8662239788
1800 8662239788
1801 8509727423
1802 8212132517
1803 7783763939
1804 7244745242
1805 6619556060
1806 5935312398
1807 5219930499
1808 4500353119
1809 3800981916
1810 3142420751
1811 2540631968
1812 2006530550
1813 1545996103
1814 1160271841
1815 846658334
1816 599390219
1817 410612358
1818 271335782
1819 172287188
1820 104611261
1821 60372816
1822 32855640
1823 16684357
1824 7792784
1825 3277622
1826 1201269
1827 363766
1828 81311
1829 9792
1830 10880
1831 91103
1832 410911
1833 1366978
1834 3755262
1835 8986675
1836 19361100
1837 38358672
1838 70904489
1839 123580759
1840 204710902
1841 324263822
1842 493542427
1843 724618809
1844 1029509835
1845 1419144282
1846 1902167894
1847 2483682213
1848 3164058530
1849 3937938884
1850 4793564418
1851 5712557278
1852 6670220534
1853 7636396024
1854 8576871538
1855 9455242265
1856 10235103224
1857 10882405363
1858 11367766478
1859 11668533360
1860 11770416313
1861 11668533360
1862 11367766478
1863 10882405363
1864 10235103224
1865 9455242265
1866 8576871538
1867 7636396024
1868 6670220534
1869 5712557278
1870 4793564418
1871 3937938884
1872 3164058530
1873 2483682213
1874 1902167894
1875 1419144282
1876 1029509835
1877 724618809
1878 493542427
1879 324263822
1880 204710902
1881 123580759
1882 70904489
1883 38358672
1884 19361100
1885 8986675
1886 3755262
1887 1366978
1888 410911
1889 91103
1890 10880
1891 12076
1892 101983
1893 463677
1894 1553720
1895 4297021
1896 10349115
1897 22433760
1898 44711902
1899 83131381
1900 145725232
1901 242768307
1902 386725455
1903 591940496
1904 874011216
1905 1248832639
1906 1731355960
1907 2334109047
1908 3065587953
1909 3928683991
1910 4919285574
1911 6025237326
1912 7225822213
1913 8491868862
1914 9786563661
1915 11066979913
1916 12286236367
1917 13396162819
1918 14350273311
1919 15106796896
1920 15631518086
1921 15900172196
1922 15900172196
1923 15631518086
1924 15106796896
1925 14350273311
1926 13396162819
1927 12286236367
1928 11066979913
1929 9786563661
1930 8491868862
1931 7225822213
1932 6025237326
1933 4919285574
1934 3928683991
1935 3065587953
1936 2334109047
1937 1731355960
1938 1248832639
1939 874011216
1940 591940496
1941 386725455
1942 242768307
1943 145725232
1944 83131381
1945 44711902
1946 22433760
1947 10349115
1948 4297021
1949 1553720
1950 463677
1951 101983
1952 12076
1953 13394
1954 114059
1955 522686
1956 1763966
1957 4910823
1958 11902061
1959 25956371
1960 52036506
1961 97305394
1962 171535307
1963 287363253
1964 460306722
1965 708471333
1966 1051874055
1967 1511346109
1968 2107057381
1969 2856704758
1970 3773482539
1971 4864029506
1972 6126520900
1973 7549132725
1974 9109102066
1975 10772529150
1976 12495049108
1977 14223429840
1978 15898018210
1979 17455915257
1980 18834669018
1981 19976177683
1982 20830498764
1983 21359245603
1984 21538246251
1985 21359245603
1986 20830498764
1987 19976177683
1988 18834669018
1989 17455915257
1990 15898018210
1991 14223429840
1992 12495049108
1993 10772529150
1994 9109102066
1995 7549132725
1996 6126520900
1997 4864029506
1998 3773482539
1999 2856704758
2000 2107057381
2001 1511346109
2002 1051874055
2003 708471333
2004 460306722
2005 287363253
2006 171535307
2007 97305394
2008 52036506
2009 25956371
2010 11902061
2011 4910823
2012 1763966
2013 522686
2014 114059
2015 13394
2016 14848
2017 127453
2018 588616
2019 2000455
2020 5605504
2021 13670084
2022 29989785
2023 60469626
2024 113712932
2025 201571696
2026 339533580
2027 546837308
2028 846224013
2029 1263223182
2030 1824913151
2031 2558183987
2032 3487541508
2033 4632576013
2034 6005316184
2035 7607677122
2036 9429278748
2037 11445921337
2038 13618933325
2039 15895575016
2040 18210609429
2041 20489001333
2042 22649628700
2043 24609782411
2044 26290112441
2045 27619635130
2046 28540400493
2047 29011404508
2048 29011404508
2049 28540400493
2050 27619635130
2051 26290112441
2052 24609782411
2053 22649628700
2054 20489001333
2055 18210609429
2056 15895575016
2057 13618933325
2058 11445921337
2059 9429278748
2060 7607677122
2061 6005316184
2062 4632576013
2063 3487541508
2064 2558183987
2065 1824913151
2066 1263223182
2067 846224013
2068 546837308
2069 339533580
2070 201571696
2071 113712932
2072 60469626
2073 29989785
2074 13670084
2075 5605504
2076 2000455
2077 588616
2078 127453
2079 14848
2080 16444
2081 142301
2082 662215
2083 2266187
2084 6390917
2085 15680685
2086 34602382
2087 70166336
2088 132679341
2089 236474238
2090 400469566
2091 648425283
2092 1008773960
2093 1513891874
2094 2198720375
2095 3098745507
2096 4247360649
2097 5672741644
2098 7394480613
2099 9420224991
2100 11742662966
2101 14337215030
2102 17160724188
2103 20151416239
2104 23230308284
2105 26304077490
2106 29269309392
2107 32017889586
2108 34443156836
2109 36446371930
2110 37942986770
2111 38868181737
2112 39181212504
2113 38868181737
2114 37942986770
2115 36446371930
2116 34443156836
2117 32017889586
2118 29269309392
2119 26304077490
2120 23230308284
2121 20151416239
2122 17160724188
2123 14337215030
2124 11742662966
2125 9420224991
2126 7394480613
2127 5672741644
2128 4247360649
2129 3098745507
2130 2198720375
2131 1513891874
2132 1008773960
2133 648425283
2134 400469566
2135 236474238
2136 132679341
2137 70166336
2138 34602382
2139 15680685
2140 6390917
2141 2266187
2142 662215
2143 142301
2144 16444
2145 18200
2146 158745
2147 744311
2148 2564514
2149 7277996
2150 17964643
2151 39871069
2152 81301710
2153 154573865
2154 276972500
2155 471534400
2156 767496448
2157 1200254244
2158 1810653596
2159 2643484617
2160 3745160120
2161 5160581048
2162 6929314454
2163 9081359638
2164 11632786975
2165 14581657967
2166 17904682454
2167 21554995787
2168 25461430914
2169 29529570725
2170 33644655454
2171 37676317342
2172 41484928256
2173 44929131798
2174 47874046521
2175 50199527302
2176 51807787991
2177 52629777759
2178 52629777759
2179 51807787991
2180 50199527302
2181 47874046521
2182 44929131798
2183 41484928256
2184 37676317342
2185 33644655454
2186 29529570725
2187 25461430914
2188 21554995787
2189 17904682454
2190 14581657967
2191 11632786975
2192 9081359638
2193 6929314454
2194 5160581048
2195 3745160120
2196 2643484617
2197 1810653596
2198 1200254244
2199 767496448
2200 471534400
2201 276972500
2202 154573865
2203 81301710
2204 39871069
2205 17964643
2206 7277996
2207 2564514
2208 744311
2209 158745
2210 18200
2211 20132
2212 176945
2213 835808
2214 2899143
2215 8278907
2216 20556313
2217 45882220
2218 94073285
2219 179814992
2220 323897365
2221 554287590
2222 906838369
2223 1425436098
2224 2161362606
2225 3171688328
2226 4516637958
2227 6255903145
2228 8444014506
2229 11125068317
2230 14327139974
2231 18056863812
2232 22294738774
2233 26991667367
2234 32067224839
2235 37410072410
2236 42880703995
2237 48316563729
2238 53539360382
2239 58364141707
2240 62609532747
2241 66108410855
2242 68718170365
2243 70329753775
2244 70874723100
2245 70329753775
2246 68718170365
2247 66108410855
2248 62609532747
2249 58364141707
2250 53539360382
2251 48316563729
2252 42880703995
2253 37410072410
2254 32067224839
2255 26991667367
2256 22294738774
2257 18056863812
2258 14327139974
2259 11125068317
2260 8444014506
2261 6255903145
2262 4516637958
2263 3171688328
2264 2161362606
2265 1425436098
2266 906838369
2267 554287590
2268 323897365
2269 179814992
2270 94073285
2271 45882220
2272 20556313
2273 8278907
2274 2899143
2275 835808
2276 176945
2277 20132
2278 22250
2279 197077
2280 937700
2281 3274134
2282 9407178
2283 23494057
2284 52732643
2285 108703771
2286 208876616
2287 378193842
2288 650511271
2289 1069650517
2290 1689819787
2291 2575114004
2292 3797849433
2293 5435620209
2294 7567005096
2295 10266016184
2296 13595598579
2297 17600551700
2298 22300438650
2299 27683159195
2300 33699832225
2301 40261651835
2302 47239288696
2303 54465167966
2304 61738786751
2305 68834953411
2306 75514520180
2307 81536966503
2308 86673969140
2309 90722931356
2310 93519437118
2311 94947626385
2312 94947626385
2313 93519437118
2314 90722931356
2315 86673969140
2316 81536966503
2317 75514520180
2318 68834953411
2319 61738786751
2320 54465167966
2321 47239288696
2322 40261651835
2323 33699832225
2324 27683159195
2325 22300438650
2326 17600551700
2327 13595598579
2328 10266016184
2329 7567005096
2330 5435620209
2331 3797849433
2332 2575114004
2333 1689819787
2334 1069650517
2335 650511271
2336 378193842
2337 208876616
2338 108703771
2339 52732643
2340 23494057
2341 9407178
2342 3274134
2343 937700
2344 197077
2345 22250
2346 24576
2347 219327
2348 1051085
2349 3694007
2350 10677798
2351 26820692
2352 60530918
2353 125443889
2354 242294910
2355 440935894
2356 762239380
2357 1259600885
2358 1999738367
2359 3062424992
2360 4538829485
2361 6528283813
2362 9133342279
2363 12453183887
2364 16575675440
2365 21568498943
2366 27469994165
2367 34280534499
2368 41955239205
2369 50398881031
2370 59463778650
2371 68951182524
2372 78616482103
2373 88178243084
2374 97330665089
2375 105758789710
2376 113155489163
2377 119238985456
2378 123769613198
2379 126564535346
2380 127509184422
2381 126564535346
2382 123769613198
2383 119238985456
2384 113155489163
2385 105758789710
2386 97330665089
2387 88178243084
2388 78616482103
2389 68951182524
2390 59463778650
2391 50398881031
2392 41955239205
2393 34280534499
2394 27469994165
2395 21568498943
2396 16575675440
2397 12453183887
2398 9133342279
2399 6528283813
2400 4538829485
2401 3062424992
2402 1999738367
2403 1259600885
2404 762239380
2405 440935894
2406 242294910
2407 125443889
2408 60530918
2409 26820692
2410 10677798
2411 3694007
2412 1051085
2413 219327
2414 24576
2415 27130
2416 243903
2417 1177159
2418 4163749
2419 12107403
2420 30583910
2421 69398665
2422 144575741
2423 280675750
2424 513342712
2425 891790860
2426 1480889303
2427 2362474716
2428 3635441516
2429 5414184153
2430 7825118727
2431 11001067479
2432 15073495768
2433 20162906746
2434 26367830312
2435 33753140476
2436 42338666467
2437 52089101233
2438 62906291049
2439 74624954348
2440 87012596148
2441 99774155133
2442 112561565014
2443 124987922054
2444 136645564577
2445 147127000401
2446 156047235651
2447 163065898886
2448 167907517916
2449 170378336653
2450 170378336653
2451 167907517916
2452 163065898886
2453 156047235651
2454 147127000401
2455 136645564577
2456 124987922054
2457 112561565014
2458 99774155133
2459 87012596148
2460 74624954348
2461 62906291049
2462 52089101233
2463 42338666467
2464 33753140476
2465 26367830312
2466 20162906746
2467 15073495768
2468 11001067479
2469 7825118727
2470 5414184153
2471 3635441516
2472 2362474716
2473 1480889303
2474 891790860
2475 513342712
2476 280675750
2477 144575741
2478 69398665
2479 30583910
2480 12107403
2481 4163749
2482 1177159
2483 243903
2484 27130
2485 29927
2486 271033
2487 1317238
2488 4688820
2489 13714450
2490 34836836
2491 79471879
2492 166416491
2493 324703221
2494 596796667
2495 1041806851
2496 1738319213
2497 2786393275
2498 4308172807
2499 6446563229
2500 9361586999
2501 13224087183
2502 18206685720
2503 24472267617
2504 32160439528
2505 41372786329
2506 52158049697
2507 64498447850
2508 78298506681
2509 93377758978
2510 109468392445
2511 126218692241
2512 143202691485
2513 159935874812
2514 175896304844
2515 190550010141
2516 203378989094
2517 213909913569
2518 221741445360
2519 226568071377
2520 228198632902
2521 226568071377
2522 221741445360
2523 213909913569
2524 203378989094
2525 190550010141
2526 175896304844
2527 159935874812
2528 143202691485
2529 126218692241
2530 109468392445
2531 93377758978
2532 78298506681
2533 64498447850
2534 52158049697
2535 41372786329
2536 32160439528
2537 24472267617
2538 18206685720
2539 13224087183
2540 9361586999
2541 6446563229
2542 4308172807
2543 2786393275
2544 1738319213
2545 1041806851
2546 596796667
2547 324703221
2548 166416491
2549 79471879
2550 34836836
2551 13714450
2552 4688820
2553 1317238
2554 271033
2555 29927
2556 32992
2557 300960
2558 1472768
2559 5275280
2560 15519349
2561 39638620
2562 90902695
2563 191322266
2564 375149078
2565 692863946
2566 1215291953
2567 2037378486
2568 3281089878
2569 5096756383
2570 7662166069
2571 11178877050
2572 15865271134
2573 21946133352
2574 29638972984
2575 39137522032
2576 50593310173
2577 64096618114
2578 79658266760
2579 97193935356
2580 116512761745
2581 137311686637
2582 159176778715
2583 181592308099
2584 203957630744
2585 225611380135
2586 245861797660
2587 264021331618
2588 279443262508
2589 291557807902
2590 299904993528
2591 304161850618
2592 304161850618
2593 299904993528
2594 291557807902
2595 279443262508
2596 264021331618
2597 245861797660
2598 225611380135
2599 203957630744
2600 181592308099
2601 159176778715
2602 137311686637
2603 116512761745
2604 97193935356
2605 79658266760
2606 64096618114
2607 50593310173
2608 39137522032
2609 29638972984
2610 21946133352
2611 15865271134
2612 11178877050
2613 7662166069
2614 5096756383
2615 3281089878
2616 2037378486
2617 1215291953
2618 692863946
2619 375149078
2620 191322266
2621 90902695
2622 39638620
2623 15519349
2624 5275280
2625 1472768
2626 300960
2627 32992
2628 36352
2629 333952
2630 1645328
2631 5929800
2632 17544709
2633 45055009
2634 103861096
2635 219692719
2636 432882993
2637 803317210
2638 1415660935
2639 2384329681
2640 3857560302
2641 6019759079
2642 9091258116
2643 13324763856
2644 18997838748
2645 26401034481
2646 35821791120
2647 47524506715
2648 61727730050
2649 78579951574
2650 98135729382
2651 120334208942
2652 144982246502
2653 171744103601
2654 200139430761
2655 229550767909
2656 259240992296
2657 288380405794
2658 316082347584
2659 341445328981
2660 363599065317
2661 381751351195
2662 395232401763
2663 403533411596
2664 406336457344
2665 403533411596
2666 395232401763
2667 381751351195
2668 363599065317
2669 341445328981
2670 316082347584
2671 288380405794
2672 259240992296
2673 229550767909
2674 200139430761
2675 171744103601
2676 144982246502
2677 120334208942
2678 98135729382
2679 78579951574
2680 61727730050
2681 47524506715
2682 35821791120
2683 26401034481
2684 18997838748
2685 13324763856
2686 9091258116
2687 6019759079
2688 3857560302
2689 2384329681
2690 1415660935
2691 803317210
2692 432882993
2693 219692719
2694 103861096
2695 45055009
2696 17544709
2697 5929800
2698 1645328
2699 333952
2700 36352
2701 40026
2702 370304
2703 1836647
2704 6659684
2705 19815553
2706 51159079
2707 118536732
2708 251976008
2709 498884229
2710 930160594
2711 1646790966
2712 2786311982
2713 4528389705
2714 7098517663
2715 10768758490
2716 15854588017
2717 22706945400
2718 31698894386
2719 43206859735
2720 57586760171
2721 75146029308
2722 96113164683
2723 120606831612
2724 148607014193
2725 179930957356
2726 214216464097
2727 250914910631
2728 289295792113
2729 328463728023
2730 367387987882
2731 404943554004
2732 439961637582
2733 471286716006
2734 497836438076
2735 518660262582
2736 532992679135
2737 540297098470
2738 540297098470
2739 532992679135
2740 518660262582
2741 497836438076
2742 471286716006
2743 439961637582
2744 404943554004
2745 367387987882
2746 328463728023
2747 289295792113
2748 250914910631
2749 214216464097
2750 179930957356
2751 148607014193
2752 120606831612
2753 96113164683
2754 75146029308
2755 57586760171
2756 43206859735
2757 31698894386
2758 22706945400
2759 15854588017
2760 10768758490
2761 7098517663
2762 4528389705
2763 2786311982
2764 1646790966
2765 930160594
2766 498884229
2767 251976008
2768 118536732
2769 51159079
2770 19815553
2771 6659684
2772 1836647
2773 370304
2774 40026
2775 44046
2776 410330
2777 2048624
2778 7473009
2779 22359512
2780 58032009
2781 135141248
2782 288674111
2783 574254559
2784 1075658241
2785 1913079499
2786 3251455675
2787 5307967122
2788 8357522889
2789 12734906770
2790 18832372384
2791 27091493032
2792 37988387678
2793 52012080387
2794 69636172653
2795 91284809653
2796 117294744563
2797 147875823717
2798 183072860642
2799 222732285545
2800 266476843977
2801 313691491504
2802 363523094631
2803 414895518457
2804 466540695154
2805 517045014798
2806 564908937838
2807 608616633035
2808 646711435332
2809 677872073359
2810 700984468569
2811 715203994808
2812 720003560267
2813 715203994808
2814 700984468569
2815 677872073359
2816 646711435332
2817 608616633035
2818 564908937838
2819 517045014798
2820 466540695154
2821 414895518457
2822 363523094631
2823 313691491504
2824 266476843977
2825 222732285545
2826 183072860642
2827 147875823717
2828 117294744563
2829 91284809653
2830 69636172653
2831 52012080387
2832 37988387678
2833 27091493032
2834 18832372384
2835 12734906770
2836 8357522889
2837 5307967122
2838 3251455675
2839 1913079499
2840 1075658241
2841 574254559
2842 288674111
2843 135141248
2844 58032009
2845 22359512
2846 7473009
2847 2048624
2848 410330
2849 44046
2850 48446
2851 454376
2852 2283329
2853 8378655
2854 25207125
2855 65763857
2856 153910573
2857 330348980
2858 660232338
2859 1242365621
2860 2219509573
2861 3789009824
2862 6212726370
2863 9824854233
2864 15036017466
2865 22332091474
2866 32266198550
2867 45442631737
2868 62492169773
2869 84038758115
2870 110658463851
2871 142832630154
2872 180897874441
2873 224996408215
2874 275030789985
2875 330627261792
2876 391111763006
2877 455502221011
2878 522519624668
2879 590619193784
2880 658041499544
2881 722881633378
2882 783173003564
2883 836981009806
2884 882500637512
2885 918151482294
2886 942663668743
2887 955148466180
2888 955148466180
2889 942663668743
2890 918151482294
2891 882500637512
2892 836981009806
2893 783173003564
2894 722881633378
2895 658041499544
2896 590619193784
2897 522519624668
2898 455502221011
2899 391111763006
2900 330627261792
2901 275030789985
2902 224996408215
2903 180897874441
2904 142832630154
2905 110658463851
2906 84038758115
2907 62492169773
2908 45442631737
2909 32266198550
2910 22332091474
2911 15036017466
2912 9824854233
2913 6212726370
2914 3789009824
2915 2219509573
2916 1242365621
2917 660232338
2918 330348980
2919 153910573
2920 65763857
2921 25207125
2922 8378655
2923 2283329
2924 454376
2925 48446