0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 1
10 0
11 1
12 2
13 3
14 4
15 1
16 1
17 0
18 1
19 2
20 3
21 6
22 9
23 8
24 1
25 1
26 0
27 1
28 2
29 3
30 6
31 11
32 18
33 23
34 18
35 1
36 1
37 0
38 1
39 2
40 3
41 6
42 11
43 20
44 35
45 52
46 59
47 42
48 1
49 1
50 0
51 1
52 2
53 3
54 6
55 11
56 20
57 37
58 66
59 107
60 146
61 153
62 102
63 1
64 1
65 0
66 1
67 2
68 3
69 6
70 11
71 20
72 37
73 68
74 123
75 210
76 319
77 406
78 401
79 256
80 1
81 1
82 0
83 1
84 2
85 3
86 6
87 11
88 20
89 37
90 68
91 125
92 228
93 401
94 652
95 935
96 1126
97 1063
98 658
99 1
100 1
101 0
102 1
103 2
104 3
105 6
106 11
107 20
108 37
109 68
110 125
111 230
112 421
113 754
114 1281
115 1988
116 2713
117 3124
118 2847
119 1722
120 1
121 1
122 0
123 1
124 2
125 3
126 6
127 11
128 20
129 37
130 68
131 125
132 230
133 423
134 776
135 1405
136 2456
137 4023
138 5982
139 7825
140 8684
141 7693
142 4570
143 1
144 1
145 0
146 1
147 2
148 3
149 6
150 11
151 20
152 37
153 68
154 125
155 230
156 423
157 778
158 1429
159 2604
160 4637
161 7884
162 12461
163 17830
164 22491
165 24202
166 20947
167 12264
168 1
169 1
170 0
171 1
172 2
173 3
174 6
175 11
176 20
177 37
178 68
179 125
180 230
181 423
182 778
183 1431
184 2630
185 4811
186 8670
187 15125
188 24982
189 38175
190 52782
191 64523
192 67640
193 57413
194 33212
195 1
196 1
197 0
198 1
199 2
200 3
201 6
202 11
203 20
204 37
205 68
206 125
207 230
208 423
209 778
210 1431
211 2632
212 4839
213 8872
214 16111
215 28606
216 48777
217 78282
218 115939
219 155480
220 184945
221 189576
222 158265
223 90626
224 1
225 1
226 0
227 1
228 2
229 3
230 6
231 11
232 20
233 37
234 68
235 125
236 230
237 423
238 778
239 1431
240 2632
241 4841
242 8902
243 16343
244 29822
245 53589
246 93494
247 155665
248 242998
249 349701
250 456364
251 530001
252 532786
253 438467
254 248892
255 1
256 1
257 0
258 1
259 2
260 3
261 6
262 11
263 20
264 37
265 68
266 125
267 230
268 423
269 778
270 1431
271 2632
272 4841
273 8904
274 16375
275 30086
276 55067
277 99754
278 176905
279 302748
280 492157
281 748364
282 1049063
283 1336066
284 1519151
285 1501254
286 1220145
287 687360
288 1
289 1
290 0
291 1
292 2
293 3
294 6
295 11
296 20
297 37
298 68
299 125
300 230
301 423
302 778
303 1431
304 2632
305 4841
306 8904
307 16377
308 30120
309 55365
310 101528
311 184907
312 331726
313 579407
314 971810
315 1543269
316 2289584
317 3133493
318 3904280
319 4356471
320 4240550
321 3408759
322 1907506
323 1
324 1
325 0
326 1
327 2
328 3
329 6
330 11
331 20
332 37
333 68
334 125
335 230
336 423
337 778
338 1431
339 2632
340 4841
341 8904
342 16377
343 30122
344 55401
345 101862
346 187013
347 341800
348 618161
349 1096040
350 1882943
351 3094486
352 4804663
353 6966346
354 9327357
355 11394244
356 12501301
357 12005780
358 9556815
359 5316266
360 1
361 1
362 0
363 1
364 2
365 3
366 6
367 11
368 20
369 37
370 68
371 125
372 230
373 423
374 778
375 1431
376 2632
377 4841
378 8904
379 16377
380 30122
381 55403
382 101900
383 187385
384 344276
385 630675
386 1146974
387 2056001
388 3597144
389 6073469
390 9782092
391 14865495
392 21098366
393 27687947
394 33222902
395 35901325
396 34063896
397 26878861
398 14873082
399 1
400 1
401 0
402 1
403 2
404 3
405 6
406 11
407 20
408 37
409 68
410 125
411 230
412 423
413 778
414 1431
415 2632
416 4841
417 8904
418 16377
419 30122
420 55403
421 101902
422 187425
423 344688
424 633561
425 1162336
426 2121925
427 3833650
428 6800119
429 11726614
430 19452705
431 30721056
432 45745953
433 63651808
434 82009215
435 96812174
436 103188123
437 96844082
438 75815839
439 41751944
440 1
441 1
442 0
443 1
444 2
445 3
446 6
447 11
448 20
449 37
450 68
451 125
452 230
453 423
454 778
455 1431
456 2632
457 4841
458 8904
459 16377
460 30122
461 55403
462 101902
463 187427
464 344730
465 634015
466 1165674
467 2140585
468 3917822
469 7117911
470 12755694
471 22360383
472 37979438
473 61900375
474 95919714
475 140118817
476 191406976
477 242473197
478 282009512
479 296844379
480 275848044
481 214411865
482 117567784
483 1
484 1
485 0
486 1
487 2
488 3
489 6
490 11
491 20
492 37
493 68
494 125
495 230
496 423
497 778
498 1431
499 2632
500 4841
501 8904
502 16377
503 30122
504 55403
505 101902
506 187427
507 344732
508 634059
509 1166172
510 2144419
511 3940274
512 7224081
513 13176318
514 23791427
515 42233988
516 73095515
517 122240196
518 195799527
519 297938906
520 427445507
521 573998990
522 715889685
523 821327088
524 854701935
525 787104288
526 607827693
527 331979650
528 1
529 1
530 0
531 1
532 2
533 3
534 6
535 11
536 20
537 37
538 68
539 125
540 230
541 423
542 778
543 1431
544 2632
545 4841
546 8904
547 16377
548 30122
549 55403
550 101902
551 187427
552 344732
553 634061
554 1166218
555 2144963
556 3944650
557 7250865
558 13308774
559 24340673
560 44191826
561 79201733
562 139120930
563 237569699
564 391135238
565 615978629
566 921183940
567 1299383403
568 1717334182
569 2111215763
570 2391918708
571 2463133311
572 2249633916
573 1726911631
574 939807344
575 1
576 1
577 0
578 1
579 2
580 3
581 6
582 11
583 20
584 37
585 68
586 125
587 230
588 423
589 778
590 1431
591 2632
592 4841
593 8904
594 16377
595 30122
596 55403
597 101902
598 187427
599 344732
600 634061
601 1166220
602 2145011
603 3945242
604 7255831
605 13340478
606 24504289
607 44900312
608 81841273
609 147734232
610 262514489
611 455892362
612 767825867
613 1244683566
614 1928297807
615 2836545972
616 3937901525
617 5127933348
618 6220468653
619 6966267782
620 7104685935
621 6439678858
622 4916352891
623 2666718976
624 1
625 1
626 0
627 1
628 2
629 3
630 6
631 11
632 20
633 37
634 68
635 125
636 230
637 423
638 778
639 1431
640 2632
641 4841
642 8904
643 16377
644 30122
645 55403
646 101902
647 187427
648 344732
649 634061
650 1166220
651 2145013
652 3945292
653 7256473
654 13346084
655 24541551
656 45100598
657 82745079
658 151245874
659 274475817
660 492089994
661 866141083
662 1486232718
663 2468401795
664 3940807240
665 6009527345
666 8702745304
667 11902380845
668 15286303526
669 18314669783
670 20291422370
671 20510632575
672 18460717684
673 14022750725
674 7583071868
675 1
676 1
677 0
678 1
679 2
680 3
681 6
682 11
683 20
684 37
685 68
686 125
687 230
688 423
689 778
690 1431
691 2632
692 4841
693 8904
694 16377
695 30122
696 55403
697 101902
698 187427
699 344732
700 634061
701 1166220
702 2145013
703 3945294
704 7256525
705 13346778
706 24547849
707 45144108
708 82988233
709 152387228
710 279091551
711 508466770
712 917811685
713 1632706894
714 2844463795
715 4820775596
716 7895441753
717 12418736380
718 18653079889
719 26614653494
720 35891429675
721 45503354154
722 53892395679
723 59116724728
724 59262772629
725 52994100984
726 40066540277
727 21605822594
728 1
729 1
730 0
731 1
732 2
733 3
734 6
735 11
736 20
737 37
738 68
739 125
740 230
741 423
742 778
743 1431
744 2632
745 4841
746 8904
747 16377
748 30122
749 55403
750 101902
751 187427
752 344732
753 634061
754 1166220
755 2145013
756 3945294
757 7256527
758 13346832
759 24548597
760 45151152
761 83038735
762 152680190
763 280519569
764 514467012
765 939945549
766 1705370006
767 3058985349
768 5394982374
769 9297946285
770 15560681144
771 25134953729
772 38967258022
773 57686469763
774 81159163058
775 108009437323
776 135287179508
777 158512474561
778 172271893036
779 171373598341
780 152323413890
781 114666463855
782 61672362872
783 1
784 1
785 0
786 1
787 2
788 3
789 6
790 11
791 20
792 37
793 68
794 125
795 230
796 423
797 778
798 1431
799 2632
800 4841
801 8904
802 16377
803 30122
804 55403
805 101902
806 187427
807 344732
808 634061
809 1166220
810 2145013
811 3945294
812 7256527
813 13346834
814 24548653
815 45151956
816 83046581
817 152738484
818 280870077
819 516238494
820 947666771
821 1734932130
822 3159782567
823 5704300904
824 10159337729
825 17751914008
826 30253609803
827 49993581158
828 79662892895
829 121788681514
830 177812890843
831 246855070144
832 324455779889
833 401809091392
834 466071547105
835 502157965938
836 495968905267
837 438363476086
838 328662240617
839 176338826728
840 1
841 1
842 0
843 1
844 2
845 3
846 6
847 11
848 20
849 37
850 68
851 125
852 230
853 423
854 778
855 1431
856 2632
857 4841
858 8904
859 16377
860 30122
861 55403
862 101902
863 187427
864 344732
865 634061
866 1166220
867 2145013
868 3945294
869 7256527
870 13346834
871 24548655
872 45152014
873 83047443
874 152747190
875 280937021
876 516655142
877 949847055
878 1744775342
879 3198837395
880 5842381468
881 10599015601
882 19023421200
883 33615552641
884 58164861540
885 97999104969
886 159910083856
887 251445155567
888 379264465252
889 546456642501
890 749123740876
891 973119941425
892 1192336418386
893 1370038604435
894 1464198418310
895 1436490347291
896 1262994621970
897 943364543431
898 505001067346
899 1
900 1
901 0
902 1
903 2
904 3
905 6
906 11
907 20
908 37
909 68
910 125
911 230
912 423
913 778
914 1431
915 2632
916 4841
917 8904
918 16377
919 30122
920 55403
921 101902
922 187427
923 344732
924 634061
925 1166220
926 2145013
927 3945294
928 7256527
929 13346834
930 24548655
931 45152016
932 83047503
933 152748112
934 280946647
935 516731654
936 950339353
937 1747439218
938 3211277539
939 5893459792
940 10785994205
941 19640234464
942 35464818269
943 63237989442
944 110803835381
945 189779519150
946 316074050365
947 509354344392
948 790619704675
949 1177166263320
950 1674844848629
951 2268700324802
952 2914580100687
953 3535494964246
954 4026573441131
955 4270727370036
956 4163683387571
957 3642849512692
958 2711360232747
959 1448365610778
960 1
961 1
962 0
963 1
964 2
965 3
966 6
967 11
968 20
969 37
970 68
971 125
972 230
973 423
974 778
975 1431
976 2632
977 4841
978 8904
979 16377
980 30122
981 55403
982 101902
983 187427
984 344732
985 634061
986 1166220
987 2145013
988 3945294
989 7256527
990 13346834
991 24548655
992 45152016
993 83047505
994 152748174
995 280947631
996 516742262
997 950426413
998 1748017654
999 3214510225
1000 5909056110
1001 10852176549
1002 19890731536
1003 36319688461
1004 65891046938
1005 118343042175
1006 209506643092
1007 363821343973
1008 616657404896
1009 1015207913907
1010 1616048099432
1011 2477140312387
1012 3642630816624
1013 5120711436751
1014 6858125274118
1015 8718775389735
1016 10476648506064
1017 11832795775413
1018 12460984198738
1019 12077260270299
1020 10517893133010
1021 7802575356217
1022 4159725843526
1023 1
1024 1
1025 0
1026 1
1027 2
1028 3
1029 6
1030 11
1031 20
1032 37
1033 68
1034 125
1035 230
1036 423
1037 778
1038 1431
1039 2632
1040 4841
1041 8904
1042 16377
1043 30122
1044 55403
1045 101902
1046 187427
1047 344732
1048 634061
1049 1166220
1050 2145013
1051 3945294
1052 7256527
1053 13346834
1054 24548655
1055 45152016
1056 83047505
1057 152748176
1058 280947695
1059 516743310
1060 950438067
1061 1748116306
1062 3215186329
1063 5912954292
1064 10871583989
1065 19975742884
1066 36651964195
1067 67062596546
1068 122101466935
1069 220553777574
1070 393740732205
1071 691671029240
1072 1189985391961
1073 1995686662776
1074 3247913418235
1075 5108396325726
1076 7735819228443
1077 11240482565762
1078 15621467527493
1079 20697612100604
1080 26053549169917
1081 31028219671212
1082 34770428480215
1083 36371040244450
1084 35056137602047
1085 30397728759526
1086 22480194332753
1087 11962301199744
1088 1
1089 1
1090 0
1091 1
1092 2
1093 3
1094 6
1095 11
1096 20
1097 37
1098 68
1099 125
1100 230
1101 423
1102 778
1103 1431
1104 2632
1105 4841
1106 8904
1107 16377
1108 30122
1109 55403
1110 101902
1111 187427
1112 344732
1113 634061
1114 1166220
1115 2145013
1116 3945294
1117 7256527
1118 13346834
1119 24548655
1120 45152016
1121 83047505
1122 152748176
1123 280947697
1124 516743376
1125 950439181
1126 1748129072
1127 3215297683
1128 5913740702
1129 10876256927
1130 19999724610
1131 36760281165
1132 67499291068
1133 123690303625
1134 225816027676
1135 409717841055
1136 736395976714
1137 1305965539019
1138 2275397153406
1139 3877343083977
1140 6433585472972
1141 10351996406737
1142 16092128972404
1143 24084698119931
1144 34597769321698
1145 47559562193859
1146 62372628798014
1147 77779380941733
1148 91852197321344
1149 102169688395877
1150 106197606326712
1151 101824906606023
1152 87934060694326
1153 64840224292023
1154 34442495532498
1155 1
1156 1
1157 0
1158 1
1159 2
1160 3
1161 6
1162 11
1163 20
1164 37
1165 68
1166 125
1167 230
1168 423
1169 778
1170 1431
1171 2632
1172 4841
1173 8904
1174 16377
1175 30122
1176 55403
1177 101902
1178 187427
1179 344732
1180 634061
1181 1166220
1182 2145013
1183 3945294
1184 7256527
1185 13346834
1186 24548655
1187 45152016
1188 83047505
1189 152748176
1190 280947697
1191 516743378
1192 950439249
1193 1748130254
1194 3215311629
1195 5913865936
1196 10877167457
1197 20005295312
1198 36789722239
1199 67636262702
1200 124259296843
1201 227949875858
1202 417005622369
1203 759224172356
1204 1371929845445
1205 2452079356788
1206 4317758669139
1207 7458705776402
1208 12586325710355
1209 20662924963686
1210 32877710852113
1211 50528823499072
1212 74774596414033
1213 106242029635488
1214 144529960313571
1215 187711571933606
1216 232004207061091
1217 271801266658954
1218 300219492043933
1219 310192201328612
1220 295956573627061
1221 254599191592372
1222 187216780518847
1223 99282719824522
1224 1
1225 1
1226 0
1227 1
1228 2
1229 3
1230 6
1231 11
1232 20
1233 37
1234 68
1235 125
1236 230
1237 423
1238 778
1239 1431
1240 2632
1241 4841
1242 8904
1243 16377
1244 30122
1245 55403
1246 101902
1247 187427
1248 344732
1249 634061
1250 1166220
1251 2145013
1252 3945294
1253 7256527
1254 13346834
1255 24548655
1256 45152016
1257 83047505
1258 152748176
1259 280947697
1260 516743378
1261 950439251
1262 1748130324
1263 3215312881
1264 5913881132
1265 10877307819
1266 20006345022
1267 36796328705
1268 67672185008
1269 124431280253
1270 228685281784
1271 419845435403
1272 769214795070
1273 1404179670583
1274 2548159640170
1275 4583233374589
1276 8141767871372
1277 14228543802329
1278 24362790155896
1279 40707956450443
1280 66126961526154
1281 104069459314871
1282 158181130765218
1283 231545449548593
1284 325546586363092
1285 438483561882665
1286 564245739308268
1287 691517045653651
1288 804024965763978
1289 882212960031499
1290 906368266999606
1291 860747966548045
1292 737772545738280
1293 541098691935741
1294 286499500343370
1295 1
1296 1
1297 0
1298 1
1299 2
1300 3
1301 6
1302 11
1303 20
1304 37
1305 68
1306 125
1307 230
1308 423
1309 778
1310 1431
1311 2632
1312 4841
1313 8904
1314 16377
1315 30122
1316 55403
1317 101902
1318 187427
1319 344732
1320 634061
1321 1166220
1322 2145013
1323 3945294
1324 7256527
1325 13346834
1326 24548655
1327 45152016
1328 83047505
1329 152748176
1330 280947697
1331 516743378
1332 950439251
1333 1748130326
1334 3215312953
1335 5913882456
1336 10877324337
1337 20006501832
1338 36797533973
1339 67679981546
1340 124474858735
1341 228899793966
1342 420788747045
1343 772961997440
1344 1417745512257
1345 2593239901056
1346 4721554105823
1347 8535572685342
1348 15273160886131
1349 26953545048290
1350 46733101829597
1351 79299290408668
1352 131197708132493
1353 210904377291468
1354 328377551606243
1355 493796039628682
1356 715273166676903
1357 995575597794350
1358 1328275887554025
1359 1694246346844584
1360 2059787750725897
1361 2377754971449128
1362 2592606192795083
1363 2649329193579150
1364 2504888779285931
1365 2139619204222066
1366 1565370738017391
1367 827598192279112
1368 1
1369 1
1370 0
1371 1
1372 2
1373 3
1374 6
1375 11
1376 20
1377 37
1378 68
1379 125
1380 230
1381 423
1382 778
1383 1431
1384 2632
1385 4841
1386 8904
1387 16377
1388 30122
1389 55403
1390 101902
1391 187427
1392 344732
1393 634061
1394 1166220
1395 2145013
1396 3945294
1397 7256527
1398 13346834
1399 24548655
1400 45152016
1401 83047505
1402 152748176
1403 280947697
1404 516743378
1405 950439251
1406 1748130326
1407 3215312955
1408 5913882530
1409 10877325735
1410 20006519746
1411 36797708625
1412 67681360142
1413 124484017351
1414 228952374254
1415 421054634247
1416 774163399746
1417 1422650538451
1418 2611496256742
1419 4783947410753
1420 8732539519136
1421 15850366692221
1422 28530287677296
1423 50762278619763
1424 88959807764018
1425 152985937286555
1426 257230100370758
1427 421401375832629
1428 670479637030204
1429 1033077968526393
1430 1537446757911828
1431 2204644804099935
1432 3039124652025278
1433 4018097832192959
1434 5082309985124506
1435 6131789069019609
1436 7030148914970108
1437 7619690357823361
1438 7746824165660164
1439 7293837177087147
1440 6209878721525388
1441 4532588134518569
1442 2392968930296504
1443 1
1444 1
1445 0
1446 1
1447 2
1448 3
1449 6
1450 11
1451 20
1452 37
1453 68
1454 125
1455 230
1456 423
1457 778
1458 1431
1459 2632
1460 4841
1461 8904
1462 16377
1463 30122
1464 55403
1465 101902
1466 187427
1467 344732
1468 634061
1469 1166220
1470 2145013
1471 3945294
1472 7256527
1473 13346834
1474 24548655
1475 45152016
1476 83047505
1477 152748176
1478 280947697
1479 516743378
1480 950439251
1481 1748130326
1482 3215312955
1483 5913882532
1484 10877325811
1485 20006521220
1486 36797728011
1487 67681554106
1488 124485588513
1489 228963086118
1490 421117751747
1491 774491025852
1492 1424170408247
1493 2617868572444
1494 4808310194939
1495 8818094205946
1496 16127983186631
1497 29366853622110
1498 53113193888653
1499 95142932989280
1500 168252374061077
1501 292708023670336
1502 499175845421331
1503 831617413489942
1504 1349111113233591
1505 2124958981389226
1506 3241004363468425
1507 4775169530538156
1508 6781216214037041
1509 9261867288318172
1510 12139532469342743
1511 15232196886337074
1512 18244247969114223
1513 20781628341813078
1514 22396663438453633
1515 22660351700570672
1516 21250540064272699
1517 18036304033131104
1518 13135435786340461
1519 6925557064815074
1520 1
1521 1
1522 0
1523 1
1524 2
1525 3
1526 6
1527 11
1528 20
1529 37
1530 68
1531 125
1532 230
1533 423
1534 778
1535 1431
1536 2632
1537 4841
1538 8904
1539 16377
1540 30122
1541 55403
1542 101902
1543 187427
1544 344732
1545 634061
1546 1166220
1547 2145013
1548 3945294
1549 7256527
1550 13346834
1551 24548655
1552 45152016
1553 83047505
1554 152748176
1555 280947697
1556 516743378
1557 950439251
1558 1748130326
1559 3215312955
1560 5913882532
1561 10877325813
1562 20006521298
1563 36797729563
1564 67681575042
1565 124485803337
1566 228964870630
1567 421130228737
1568 774566426378
1569 1424571863717
1570 2619779185846
1571 4816530006543
1572 8850349175630
1573 16244272973329
1574 29754387587516
1575 54312931014687
1576 98608030697394
1577 177622980500043
1578 316508500939010
1579 556103330720693
1580 960136243152744
1581 1623501282581609
1582 2679904372144864
1583 4305687508112759
1584 6715074458091242
1585 10141132875395807
1586 14797390108043622
1587 20818253032893369
1588 28182615971697956
1589 36633596643997989
1590 45615977324794040
1591 54258073197264375
1592 61422539749380934
1593 65838643480837383
1594 66307555203297004
1595 61947195797974475
1596 52422279883744264
1597 38097296884286639
1598 20060992851155536
1599 1
1600 1
1601 0
1602 1
1603 2
1604 3
1605 6
1606 11
1607 20
1608 37
1609 68
1610 125
1611 230
1612 423
1613 778
1614 1431
1615 2632
1616 4841
1617 8904
1618 16377
1619 30122
1620 55403
1621 101902
1622 187427
1623 344732
1624 634061
1625 1166220
1626 2145013
1627 3945294
1628 7256527
1629 13346834
1630 24548655
1631 45152016
1632 83047505
1633 152748176
1634 280947697
1635 516743378
1636 950439251
1637 1748130326
1638 3215312955
1639 5913882532
1640 10877325813
1641 20006521300
1642 36797729643
1643 67681576674
1644 124485825903
1645 228965107942
1646 421132249009
1647 774580902704
1648 1424661525745
1649 2620268518832
1650 4818917475941
1651 8860881056106
1652 16286658368019
1653 29911152155502
1654 54849009736475
1655 100311591575532
1656 182675349299597
1657 330543942212124
1658 592739512136447
1659 1050234812159746
1660 1832748074812447
1661 3139740856455046
1662 5263541897879217
1663 8609093162839232
1664 13700666338348865
1665 21161894841599808
1666 31653597441530671
1667 45756776016332798
1668 63798259112634947
1669 85634465648589314
1670 110432189940489985
1671 136507647166056404
1672 161296590271439349
1673 181519256427482692
1674 193568738433515321
1675 194093394482108862
1676 180677030885015743
1677 152466772566005378
1678 110580569619186439
1679 58158289735442176
1680 1
1681 1
1682 0
1683 1
1684 2
1685 3
1686 6
1687 11
1688 20
1689 37
1690 68
1691 125
1692 230
1693 423
1694 778
1695 1431
1696 2632
1697 4841
1698 8904
1699 16377
1700 30122
1701 55403
1702 101902
1703 187427
1704 344732
1705 634061
1706 1166220
1707 2145013
1708 3945294
1709 7256527
1710 13346834
1711 24548655
1712 45152016
1713 83047505
1714 152748176
1715 280947697
1716 516743378
1717 950439251
1718 1748130326
1719 3215312955
1720 5913882532
1721 10877325813
1722 20006521300
1723 36797729645
1724 67681576756
1725 124485827617
1726 228965132220
1727 421132510519
1728 774583182854
1729 1424678259655
1730 2620374677458
1731 4819510947281
1732 8863847520518
1733 16300067050879
1734 29966456900066
1735 55058691579627
1736 101046820259996
1737 185071753467509
1738 337835950611604
1739 613530883087253
1740 1105958803648168
1741 1973518266508317
1742 3475722399108640
1743 6022723743427239
1744 10236030829146710
1745 17012375917173495
1746 27573301399067314
1747 43471654342787905
1748 66516158621479344
1749 98572268299463277
1750 141208632570498416
1751 195189500777557059
1752 259864914701714246
1753 332574302755135703
1754 408236427377985738
1755 479323493864978445
1756 536384585132437362
1757 569181389343106875
1758 568339163800639926
1759 527237197933129983
1760 443724373070207560
1761 321205631920633993
1762 168738859354628616
1763 1
1764 1
1765 0
1766 1
1767 2
1768 3
1769 6
1770 11
1771 20
1772 37
1773 68
1774 125
1775 230
1776 423
1777 778
1778 1431
1779 2632
1780 4841
1781 8904
1782 16377
1783 30122
1784 55403
1785 101902
1786 187427
1787 344732
1788 634061
1789 1166220
1790 2145013
1791 3945294
1792 7256527
1793 13346834
1794 24548655
1795 45152016
1796 83047505
1797 152748176
1798 280947697
1799 516743378
1800 950439251
1801 1748130326
1802 3215312955
1803 5913882532
1804 10877325813
1805 20006521300
1806 36797729645
1807 67681576758
1808 124485827701
1809 228965134018
1810 421132536593
1811 774583470356
1812 1424680825593
1813 2620393953028
1814 4819636119967
1815 8864563884394
1816 16303733145257
1817 29983425518678
1818 55130371471463
1819 101325215530572
1820 186071968739689
1821 341177265307132
1822 623954524339109
1823 1136438587166366
1824 2057325637347025
1825 3693007953243738
1826 6555199469265125
1827 11471964409044196
1828 19734476971682589
1829 33271130489747444
1830 54821708145387519
1831 88057331659028714
1832 137561114363334563
1833 208560081263730526
1834 306297059491441037
1835 434970401647518752
1836 596263048049769721
1837 787628718234407008
1838 1000675644834835687
1839 1220134223998099886
1840 1423944506375401545
1841 1584889468340522682
1842 1673905138276184163
1843 1664757751076876784
1844 1539300734803977469
1845 1292167202923971536
1846 933668864345470169
1847 489944491275262610
1848 1
1849 1
1850 0
1851 1
1852 2
1853 3
1854 6
1855 11
1856 20
1857 37
1858 68
1859 125
1860 230
1861 423
1862 778
1863 1431
1864 2632
1865 4841
1866 8904
1867 16377
1868 30122
1869 55403
1870 101902
1871 187427
1872 344732
1873 634061
1874 1166220
1875 2145013
1876 3945294
1877 7256527
1878 13346834
1879 24548655
1880 45152016
1881 83047505
1882 152748176
1883 280947697
1884 516743378
1885 950439251
1886 1748130326
1887 3215312955
1888 5913882532
1889 10877325813
1890 20006521300
1891 36797729645
1892 67681576758
1893 124485827703
1894 228965134104
1895 421132538477
1896 774583498312
1897 1424681140967
1898 2620396832542
1899 4819658248977
1900 8864710898588
1901 16304593957389
1902 29987933149618
1903 55151722548329
1904 101417530135398
1905 186439012520713
1906 342527555741724
1907 628574449577393
1908 1151203758385930
1909 2101570376812607
1910 3817718748852500
1911 6886772177757129
1912 12305533059855888
1913 21720171831553059
1914 37761640849991910
1915 64477571870474229
1916 107827315606817552
1917 176150170294163677
1918 280440154167750796
1919 434178527286093803
1920 652418255118506126
1921 949827542402690315
1922 1337530509188729510
1923 1818862167931695481
1924 2384567411119012416
1925 3008438587067342581
1926 3644754375208337118
1927 4228968198714024113
1928 4682739112992108390
1929 4923552357693583629
1930 4877963624157038416
1931 4496225688804825789
1932 3765136802073419174
1933 2715780558544704315
1934 1423613355620732780
1935 1
1936 1
1937 0
1938 1
1939 2
1940 3
1941 6
1942 11
1943 20
1944 37
1945 68
1946 125
1947 230
1948 423
1949 778
1950 1431
1951 2632
1952 4841
1953 8904
1954 16377
1955 30122
1956 55403
1957 101902
1958 187427
1959 344732
1960 634061
1961 1166220
1962 2145013
1963 3945294
1964 7256527
1965 13346834
1966 24548655
1967 45152016
1968 83047505
1969 152748176
1970 280947697
1971 516743378
1972 950439251
1973 1748130326
1974 3215312955
1975 5913882532
1976 10877325813
1977 20006521300
1978 36797729645
1979 67681576758
1980 124485827703
1981 228965134106
1982 421132538565
1983 774583500284
1984 1424681170893
1985 2620397177756
1986 4819661471821
1987 8864736222486
1988 16304765980107
1989 29988963104954
1990 55157238005595
1991 101444249655336
1992 186557185833345
1993 343008265204440
1994 630384098397835
1995 1157541017839830
1996 2122305763705047
1997 3881348584775930
1998 7070492884051037
1999 12806061303422236
2000 23010023986465517
2001 40912477069166076
2002 71787345741400857
2003 123959384552019198
2004 210066528327283691
2005 348455057771455458
2006 564417640068732025
2007 890768851748008276
2008 1367036936572350725
2009 2036424324807290244
2010 2939776306709925951
2011 4106220219523115306
2012 5540960088239437407
2013 7211868166118050478
2014 9037760373394692115
2015 10882161160989703812
2016 12556461686914469621
2017 13835259669399716132
2018 14484255094842730435
2019 14297741670655447834
2020 13139326115035283379
2021 10977143049422949278
2022 7904530716238856269
2023 4139393914165437096
2024 1
2025 1
2026 0
2027 1
2028 2
2029 3
2030 6
2031 11
2032 20
2033 37
2034 68
2035 125
2036 230
2037 423
2038 778
2039 1431
2040 2632
2041 4841
2042 8904
2043 16377
2044 30122
2045 55403
2046 101902
2047 187427
2048 344732
2049 634061
2050 1166220
2051 2145013
2052 3945294
2053 7256527
2054 13346834
2055 24548655
2056 45152016
2057 83047505
2058 152748176
2059 280947697
2060 516743378
2061 950439251
2062 1748130326
2063 3215312955
2064 5913882532
2065 10877325813
2066 20006521300
2067 36797729645
2068 67681576758
2069 124485827703
2070 228965134106
2071 421132538567
2072 774583500374
2073 1424681172955
2074 2620397209742
2075 4819661848933
2076 8864739820470
2077 16304794872063
2078 29989163674414
2079 55158465307547
2080 101450967090656
2081 186590450765885
2082 343158673494276
2083 631009700693121
2084 1159949549435620
2085 2130933381442105
2086 3910230879942712
2087 7161195366320807
2088 13074147232532014
2089 23757902772249203
2090 42886578173938790
2091 76728562359053829
2092 135709846797032450
2093 236659207362586131
2094 405813258620703746
2095 682480970650758347
2096 1122939226167471174
2097 1803641549588195759
2098 2822223428389091026
2099 4294230113127649245
2100 6343237568089566920
2101 9082420851040331501
2102 12586956614472478664
2103 16859048473880603191
2104 21790588627752180000
2105 27131789700502446405
2106 32476383221298865548
2107 37273882517303889565
2108 40875976451156916188
2109 42617256434897894401
2110 41921322880533461648
2111 38414210835113680491
2112 32020999880697088926
2113 23021067679827242643
2114 12043924630404293366
2115 1
2116 1
2117 0
2118 1
2119 2
2120 3
2121 6
2122 11
2123 20
2124 37
2125 68
2126 125
2127 230
2128 423
2129 778
2130 1431
2131 2632
2132 4841
2133 8904
2134 16377
2135 30122
2136 55403
2137 101902
2138 187427
2139 344732
2140 634061
2141 1166220
2142 2145013
2143 3945294
2144 7256527
2145 13346834
2146 24548655
2147 45152016
2148 83047505
2149 152748176
2150 280947697
2151 516743378
2152 950439251
2153 1748130326
2154 3215312955
2155 5913882532
2156 10877325813
2157 20006521300
2158 36797729645
2159 67681576758
2160 124485827703
2161 228965134106
2162 421132538567
2163 774583500376
2164 1424681173047
2165 2620397211896
2166 4819661883071
2167 8864740231630
2168 16304798879145
2169 29989196541466
2170 55158698366947
2171 101452423854024
2172 186598596072617
2173 343199883164088
2174 631200091350817
2175 1160758824953282
2176 2134117923623017
2177 3921892631570846
2178 7201113810820437
2179 13202359627705624
2180 24145573478795533
2181 43993245371102024
2182 79718628178720007
2183 143373043305241822
2184 255324987330025069
2185 449097616518672410
2186 778182312780322327
2187 1324953436634048224
2188 2211233455438933267
2189 3609061746406425280
2190 5748804204144757959
2191 8920095091104936030
2192 13459691109606307191
2193 19719888532257547666
2194 28012615033602377085
2195 38528425939393413356
2196 51236593716105261855
2197 65781426802135229596
2198 81398761549553491953
2199 96882055439105201518
2200 110626242189759671301
2201 120767115403358700154
2202 125414555766588272237
2203 122952790150545036540
2204 112356533596344231065
2205 93456278395638012060
2206 67085992190928624935
2207 35064992310231536010
2208 1
2209 1
2210 0
2211 1
2212 2
2213 3
2214 6
2215 11
2216 20
2217 37
2218 68
2219 125
2220 230
2221 423
2222 778
2223 1431
2224 2632
2225 4841
2226 8904
2227 16377
2228 30122
2229 55403
2230 101902
2231 187427
2232 344732
2233 634061
2234 1166220
2235 2145013
2236 3945294
2237 7256527
2238 13346834
2239 24548655
2240 45152016
2241 83047505
2242 152748176
2243 280947697
2244 516743378
2245 950439251
2246 1748130326
2247 3215312955
2248 5913882532
2249 10877325813
2250 20006521300
2251 36797729645
2252 67681576758
2253 124485827703
2254 228965134106
2255 421132538567
2256 774583500376
2257 1424681173049
2258 2620397211990
2259 4819661885319
2260 8864740268014
2261 16304799326597
2262 29989200993846
2263 55158735652241
2264 101452693787558
2265 186600318762437
2266 343209718293588
2267 631250903090729
2268 1160998570587522
2269 2135158799468187
2270 3926076839927116
2271 7216769380147145
2272 13257124366014300
2273 24325366070096907
2274 44549046917321594
2275 81341178477603181
2276 147857447028617564
2277 267084916855063853
2278 478416658813986898
2279 847795647153939301
2280 1482604916629019806
2281 2552233365933042961
2282 4314369204853303818
2283 7145248638479406771
2284 11569099405990116506
2285 18277961041656119269
2286 28128590404856001180
2287 42099674732968790887
2288 61192194675466231942
2289 86260929505253338107
2290 117777634689101052296
2291 155546446457633904807
2292 198416782067793983404
2293 244062243790793923067
2294 288907059178418364772
2295 328275413032223572973
2296 356807913359706643692
2297 369134461320492008931
2298 360723879513477539842
2299 328765602142527279665
2300 272898804182910868060
2301 195607262896798173005
2302 102150984501160160946
2303 1
2304 1
2305 0
2306 1
2307 2
2308 3
2309 6
2310 11
2311 20
2312 37
2313 68
2314 125
2315 230
2316 423
2317 778
2318 1431
2319 2632
2320 4841
2321 8904
2322 16377
2323 30122
2324 55403
2325 101902
2326 187427
2327 344732
2328 634061
2329 1166220
2330 2145013
2331 3945294
2332 7256527
2333 13346834
2334 24548655
2335 45152016
2336 83047505
2337 152748176
2338 280947697
2339 516743378
2340 950439251
2341 1748130326
2342 3215312955
2343 5913882532
2344 10877325813
2345 20006521300
2346 36797729645
2347 67681576758
2348 124485827703
2349 228965134106
2350 421132538567
2351 774583500376
2352 1424681173049
2353 2620397211992
2354 4819661885415
2355 8864740270358
2356 16304799365323
2357 29989201479930
2358 55158740588457
2359 101452735972684
2360 186600630433645
2361 343211748202236
2362 631262730843583
2363 1161060940146754
2364 2135459191971839
2365 3927408273146438
2366 7222234209982825
2367 13278005019542448
2368 24399970586088561
2369 44799259816258352
2370 82131537353432801
2371 150215591465021682
2372 273747672423542339
2373 496283542361284598
2374 893359022697668315
2375 1593297222822990052
2376 2808817222596946005
2377 4882633929716002068
2378 8349207487415366585
2379 14011851209265753550
2380 23028717249322827095
2381 36992309086125642546
2382 57975650852502236955
2383 88506226179480911336
2384 131420459813291024009
2385 189552798913688360936
2386 265230758869820622345
2387 359585010651988295210
2388 471740863214528940507
2389 598025472316221811278
2390 731386085037006271243
2391 861244716001435860812
2392 973990385570348581437
2393 1054217787712422225596
2394 1086666254193676192465
2395 1058623942976496828438
2396 962388285838915687567
2397 797271669222236320730
2398 570657051580869202011
2399 297758247397958333952
2400 1
2401 1
2402 0
2403 1
2404 2
2405 3
2406 6
2407 11
2408 20
2409 37
2410 68
2411 125
2412 230
2413 423
2414 778
2415 1431
2416 2632
2417 4841
2418 8904
2419 16377
2420 30122
2421 55403
2422 101902
2423 187427
2424 344732
2425 634061
2426 1166220
2427 2145013
2428 3945294
2429 7256527
2430 13346834
2431 24548655
2432 45152016
2433 83047505
2434 152748176
2435 280947697
2436 516743378
2437 950439251
2438 1748130326
2439 3215312955
2440 5913882532
2441 10877325813
2442 20006521300
2443 36797729645
2444 67681576758
2445 124485827703
2446 228965134106
2447 421132538567
2448 774583500376
2449 1424681173049
2450 2620397211992
2451 4819661885417
2452 8864740270456
2453 16304799367765
2454 29989201521096
2455 55158741115611
2456 101452741433710
2457 186600678041071
2458 343212106994786
2459 631265114608565
2460 1161075109479464
2461 2135535419192573
2462 3927782862962176
2463 7223928405265031
2464 13285101675101102
2465 24427647502671711
2466 44900209815613834
2467 82477235421889361
2468 151330767755779714
2469 277146388634712835
2470 506094801241996822
2471 920246806249848619
2472 1663390237482495252
2473 2982939787881942965
2474 5295473468117604372
2475 9284748375135938125
2476 16040658639728314658
2477 27243692626397122203
2478 45389775946003947230
2479 74032877544714223191
2480 117996677187950706596
2481 183474186118108790837
2482 277902336845274172300
2483 409479484906460296281
2484 586204017596800007290
2485 814368568435497278491
2486 1096556632736337858062
2487 1429351346182739046995
2488 1801152420567757023028
2489 2190656273354663943333
2490 2566621186608790713492
2491 2889452889284206667845
2492 3114874427476446999498
2493 3199507984882595246499
2494 3107678483009088708470
2495 2818283898037648836735
2496 2330317006642021210308
2497 1665686968201063856693
2498 868415298978827535964
2499 1
2500 1
2501 0
2502 1
2503 2
2504 3
2505 6
2506 11
2507 20
2508 37
2509 68
2510 125
2511 230
2512 423
2513 778
2514 1431
2515 2632
2516 4841
2517 8904
2518 16377
2519 30122
2520 55403
2521 101902
2522 187427
2523 344732
2524 634061
2525 1166220
2526 2145013
2527 3945294
2528 7256527
2529 13346834
2530 24548655
2531 45152016
2532 83047505
2533 152748176
2534 280947697
2535 516743378
2536 950439251
2537 1748130326
2538 3215312955
2539 5913882532
2540 10877325813
2541 20006521300
2542 36797729645
2543 67681576758
2544 124485827703
2545 228965134106
2546 421132538567
2547 774583500376
2548 1424681173049
2549 2620397211992
2550 4819661885417
2551 8864740270458
2552 16304799367865
2553 29989201523638
2554 55158741159317
2555 101452742004472
2556 186600684070417
2557 343212160590392
2558 631265526469567
2559 1161077899644422
2560 2135552331082815
2561 3927875643280602
2562 7224393391634213
2563 13287246687419780
2564 24436812943328309
2565 44936677583037844
2566 82612958993386647
2567 151805092740174906
2568 278708212993282909
2569 510954391812381910
2570 934571957632489371
2571 1703487996126558276
2572 3089731844974340693
2573 5566576831614286836
2574 9941803493482042589
2575 17563161631135485462
2576 30620880482981857155
2577 52569099641261374986
2578 88674127212129384091
2579 146666346117115292624
2580 237419330678668877017
2581 375503740850773720624
2582 579373200151333669733
2583 870856007869843259418
2584 1273585839348534475871
2585 1810052070938757582062
2586 2497129218768635143843
2587 3340276547354574183548
2588 4327060399486833928085
2589 5421160040105160013356
2590 6558429880531211679853
2591 7646730349247661324670
2592 8570948503369444380835
2593 9203835301643248913842
2594 9422060895368130954467
2595 9125470365929332791704
2596 8256279387688758755513
2597 6814287872880733903736
2598 4864419273821912602965
2599 2534102267179891392658
2600 1