0 1
1 2
2 1
3 3
4 1
5 5
6 2
7 1
8 8
9 4
10 1
11 13
12 6
13 2
14 1
15 21
16 10
17 5
18 1
19 34
20 17
21 7
22 2
23 1
24 55
25 27
26 12
27 6
28 1
29 89
30 44
31 22
32 8
33 2
34 1
35 144
36 72
37 34
38 14
39 7
40 1
41 233
42 116
43 56
44 28
45 9
46 2
47 1
48 377
49 188
50 94
51 42
52 16
53 8
54 1
55 610
56 305
57 150
58 70
59 35
60 10
61 2
62 1
63 987
64 493
65 244
66 122
67 51
68 18
69 9
70 1
71 1597
72 798
73 399
74 192
75 86
76 43
77 11
78 2
79 1
80 2584
81 1292
82 643
83 314
84 157
85 61
86 20
87 10
88 1
89 4181
90 2090
91 1042
92 521
93 243
94 104
95 52
96 12
97 2
98 1
99 6765
100 3382
101 1691
102 835
103 400
104 200
105 72
106 22
107 11
108 1
109 10946
110 5473
111 2733
112 1356
113 678
114 304
115 124
116 62
117 13
118 2
119 1
120 17711
121 8855
122 4424
123 2212
124 1078
125 504
126 252
127 84
128 24
129 12
130 1
131 28657
132 14328
133 7164
134 3568
135 1756
136 878
137 376
138 146
139 73
140 14
141 2
142 1
143 46368
144 23184
145 11588
146 5780
147 2890
148 1382
149 628
150 314
151 97
152 26
153 13
154 1
155 75025
156 37512
157 18752
158 9376
159 4646
160 2260
161 1130
162 460
163 170
164 85
165 15
166 2
167 1
168 121393
169 60696
170 30348
171 15156
172 7536
173 3768
174 1758
175 774
176 387
177 111
178 28
179 14
180 1
181 196418
182 98209
183 49100
184 24532
185 12266
186 6028
187 2888
188 1444
189 557
190 196
191 98
192 16
193 2
194 1
195 317811
196 158905
197 79448
198 39724
199 19802
200 9796
201 4898
202 2218
203 944
204 472
205 126
206 30
207 15
208 1
209 514229
210 257114
211 128557
212 64256
213 32068
214 16034
215 7786
216 3662
217 1831
218 668
219 224
220 112
221 17
222 2
223 1
224 832040
225 416020
226 208005
227 103980
228 51990
229 25830
230 12684
231 6342
232 2775
233 1140
234 570
235 142
236 32
237 16
238 1
239 1346269
240 673134
241 336562
242 168281
243 84058
244 41864
245 20932
246 10004
247 4606
248 2303
249 794
250 254
251 127
252 18
253 2
254 1
255 2178309
256 1089154
257 544577
258 272261
259 136048
260 68024
261 33616
262 16346
263 8173
264 3443
265 1364
266 682
267 159
268 34
269 17
270 1
271 3524578
272 1762289
273 881139
274 440542
275 220271
276 109888
277 54548
278 27274
279 12779
280 5746
281 2873
282 936
283 286
284 143
285 19
286 2
287 1
288 5702887
289 2851443
290 1425716
291 712858
292 356319
293 177912
294 88956
295 43620
296 20952
297 10476
298 4237
299 1618
300 809
301 177
302 36
303 18
304 1
305 9227465
306 4613732
307 2306866
308 1153400
309 576590
310 288295
311 143504
312 70894
313 35447
314 16222
315 7110
316 3555
317 1095
318 320
319 160
320 20
321 2
322 1
323 14930352
324 7465176
325 3732582
326 1866258
327 933129
328 466207
329 232460
330 116230
331 56399
332 26698
333 13349
334 5173
335 1904
336 952
337 196
338 38
339 19
340 1
341 24157817
342 12078908
343 6039448
344 3019724
345 1509719
346 754502
347 377251
348 187124
349 91846
350 45923
351 20459
352 8728
353 4364
354 1272
355 356
356 178
357 21
358 2
359 1
360 39088169
361 19544084
362 9772042
363 4885982
364 2442848
365 1221424
366 609711
367 303354
368 151677
369 72621
370 33808
371 16904
372 6268
373 2224
374 1112
375 216
376 40
377 20
378 1
379 63245986
380 31622993
381 15811490
382 7905706
383 3952853
384 1975926
385 986962
386 493481
387 243523
388 118544
389 59272
390 25632
391 10632
392 5316
393 1468
394 394
395 197
396 22
397 2
398 1
399 102334155
400 51167077
401 25583532
402 12791766
403 6395701
404 3197350
405 1598675
406 796835
407 395200
408 197600
409 93080
410 42536
411 21268
412 7540
413 2580
414 1290
415 237
416 42
417 21
418 1
419 165580141
420 82790070
421 41395035
422 20697472
423 10348554
424 5174277
425 2585637
426 1290316
427 645158
428 316144
429 152352
430 76176
431 31900
432 12856
433 6428
434 1684
435 434
436 217
437 23
438 2
439 1
440 267914296
441 133957148
442 66978567
443 33489238
444 16744619
445 8371627
446 4184312
447 2092156
448 1040358
449 513744
450 256872
451 118712
452 53168
453 26584
454 9008
455 2974
456 1487
457 259
458 44
459 22
460 1
461 433494437
462 216747218
463 108373602
464 54186801
465 27093173
466 13545904
467 6772952
468 3382472
469 1685516
470 842758
471 409224
472 194888
473 97444
474 39440
475 15436
476 7718
477 1921
478 476
479 238
480 24
481 2
482 1
483 701408733
484 350704366
485 175352183
486 87676039
487 43837792
488 21918896
489 10957264
490 5474628
491 2737314
492 1356502
493 666096
494 333048
495 150612
496 66024
497 33012
498 10692
499 3408
500 1704
501 282
502 46
503 23
504 1
505 1134903170
506 567451585
507 283725785
508 141862840
509 70931420
510 35464800
511 17730216
512 8865108
513 4422830
514 2199260
515 1099630
516 527936
517 248056
518 124028
519 48448
520 18410
521 9205
522 2180
523 520
524 260
525 25
526 2
527 1
528 1836311903
529 918155951
530 459077968
531 229538984
532 114769212
533 57383696
534 28691848
535 14339736
536 7160144
537 3580072
538 1765726
539 860984
540 430492
541 190052
542 81460
543 40730
544 12613
545 3884
546 1942
547 306
548 48
549 24
550 1
551 2971215073
552 1485607536
553 742803768
554 371401824
555 185700632
556 92850316
557 46422064
558 23204844
559 11602422
560 5779332
561 2865356
562 1432678
563 678548
564 314080
565 157040
566 59140
567 21818
568 10909
569 2462
570 566
571 283
572 26
573 2
574 1
575 4807526976
576 2403763488
577 1201881736
578 600940808
579 300470404
580 150234012
581 75113912
582 37556956
583 18762566
584 9359404
585 4679702
586 2293662
587 1109040
588 554520
589 238500
590 99870
591 49935
592 14793
593 4404
594 2202
595 331
596 50
597 25
598 1
599 7778742049
600 3889371024
601 1944685504
602 972342752
603 486171036
604 243084328
605 121542164
606 60761800
607 30364988
608 15182494
609 7545058
610 3726340
611 1863170
612 868600
613 395540
614 197770
615 71753
616 25702
617 12851
618 2768
619 614
620 307
621 27
622 2
623 1
624 12586269025
625 6293134512
626 3146567256
627 1573283560
628 786641440
629 393320720
630 196656076
631 98318756
632 49159378
633 24541898
634 12224760
635 6112380
636 2972210
637 1423120
638 711560
639 297640
640 121688
641 60844
642 17255
643 4970
644 2485
645 357
646 52
647 26
648 1
649 20365011074
650 10182505537
651 5091252760
652 2545626312
653 1272813156
654 636405048
655 318198240
656 159099120
657 79524366
658 39724392
659 19862196
660 9838720
661 4835380
662 2417690
663 1107100
664 495410
665 247705
666 86546
667 30106
668 15053
669 3099
670 664
671 332
672 28
673 2
674 1
675 32951280099
676 16475640049
677 8237820016
678 4118910008
679 2059454596
680 1029725768
681 514862884
682 257417876
683 128683744
684 64341872
685 32086956
686 15951100
687 7975550
688 3840810
689 1818660
690 909330
691 369393
692 147390
693 73695
694 20023
695 5584
696 2792
697 384
698 54
699 27
700 1
701 53316291173
702 26658145586
703 13329072793
704 6664536320
705 3332267752
706 1666133876
707 833061124
708 416516996
709 208258498
710 104066264
711 51949152
712 25974576
713 12810930
714 6258500
715 3129250
716 1404740
717 617098
718 308549
719 103801
720 35076
721 17538
722 3456
723 716
724 358
725 29
726 2
727 1
728 86267571272
729 43133785636
730 21566892809
731 10783446328
732 5391723164
733 2695859644
734 1347924008
735 673962004
736 336942242
737 168408136
738 84204068
739 41925676
740 20786480
741 10393240
742 4947910
743 2314070
744 1157035
745 455939
746 177496
747 88748
748 23122
749 6248
750 3124
751 412
752 56
753 28
754 1
755 139583862445
756 69791931222
757 34895965602
758 17447982801
759 8723990916
760 4361993520
761 2180996760
762 1090479000
763 545200740
764 272600370
765 136153220
766 67900252
767 33950126
768 16651740
769 8077160
770 4038580
771 1774133
772 764488
773 382244
774 123824
775 40660
776 20330
777 3840
778 770
779 385
780 30
781 2
782 1
783 225851433717
784 112925716858
785 56462858429
786 28231429129
787 14115714080
788 7057857040
789 3528920768
790 1764441004
791 882220502
792 441008506
793 220357288
794 110178644
795 54736606
796 27044980
797 13522490
798 6352650
799 2931168
800 1465584
801 559740
802 212572
803 106286
804 26578
805 6964
806 3482
807 441
808 58
809 29
810 1
811 365435296162
812 182717648081
813 91358824031
814 45679411930
815 22839705965
816 11419850560
817 5709917528
818 2854958764
819 1427421242
820 713608876
821 356804438
822 178078896
823 88686732
824 44343366
825 21599650
826 10391230
827 5195615
828 2230072
829 941984
830 470992
831 146946
832 46908
833 23454
834 4252
835 826
836 413
837 31
838 2
839 1
840 591286729879
841 295643364939
842 147821682460
843 73910841230
844 36955420045
845 18477707600
846 9238853800
847 4619399768
848 2309641744
849 1154820872
850 577161726
851 288257540
852 144128770
853 71388346
854 35122140
855 17561070
856 8126783
857 3695656
858 1847828
859 683564
860 253232
861 126616
862 30418
863 7734
864 3867
865 471
866 60
867 30
868 1
869 956722026041
870 478361013020
871 239180506510
872 119590253160
873 59795126010
874 29897563005
875 14948771328
876 7474358532
877 3737179266
878 1868429748
879 933966164
880 466983082
881 232815502
882 115731712
883 57865856
884 27952300
885 13322398
886 6661199
887 2789812
888 1154556
889 577278
890 173524
891 53872
892 26936
893 4693
894 884
895 442
896 32
897 2
898 1
899 1548008755920
900 774004377960
901 387002188970
902 193501094390
903 96750547195
904 48375270605
905 24187625128
906 12093812564
907 6046821010
908 3023250620
909 1511625310
910 755240622
911 376944272
912 188472136
913 92987996
914 45513370
915 22756685
916 10356855
917 4637640
918 2318820
919 830510
920 300140
921 150070
922 34670
923 8560
924 4280
925 502
926 62
927 31
928 1
929 2504730781961
930 1252365390980
931 626182695480
932 313091347740
933 156545673205
934 78272833610
935 39136416805
936 19568171096
937 9784000276
938 4892000138
939 2445591474
940 1222223704
941 611111852
942 304203848
943 150853852
944 75426926
945 36079083
946 17018054
947 8509027
948 3473376
949 1407788
950 703894
951 203942
952 61606
953 30803
954 5164
955 944
956 472
957 33
958 2
959 1
960 4052739537881
961 2026369768940
962 1013184884470
963 506592442130
964 253296220400
965 126648110200
966 63324041933
967 31661983660
968 15830991830
969 7915250758
970 3957216784
971 1978608392
972 988056124
973 492675984
974 246337992
975 120940296
976 58835768
977 29417884
978 13146667
979 5792196
980 2896098
981 1004034
982 354012
983 177006
984 39363
985 9444
986 4722
987 534
988 64
989 32
990 1
991 6557470319842
992 3278735159921
993 1639367579950
994 819683789870
995 409841894935
996 204920943810
997 102460458738
998 51230229369
999 25614992106
1000 12807250896
1001 6403625448
1002 3200832096
1003 1599167976
1004 799583988
1005 397191844
1006 196367222
1007 98183611
1008 46435938
1009 21655694
1010 10827847
1011 4303886
1012 1707928
1013 853964
1014 238612
1015 70166
1016 35083
1017 5666
1018 1006
1019 503
1020 34
1021 2
1022 1
1023 10610209857723
1024 5305104928861
1025 2652552464420
1026 1326276232210
1027 663138115335
1028 331569054010
1029 165784527005
1030 82892213029
1031 41445983936
1032 20722991968
1033 10360842232
1034 5179440488
1035 2589720244
1036 1292259972
1037 643529836
1038 321764918
1039 157019379
1040 75853822
1041 37926911
1042 16620043
1043 7199984
1044 3599992
1045 1207976
1046 415618
1047 207809
1048 44527
1049 10388
1050 5194
1051 567
1052 66
1053 33
1054 1
1055 17167680177565
1056 8583840088782
1057 4291920044391
1058 2145960022080
1059 1072980010270
1060 536490005135
1061 268244985743
1062 134122442398
1063 67061221199
1064 33530242864
1065 16764467680
1066 8382233840
1067 4188888220
1068 2091843960
1069 1045921980
1070 518132140
1071 255202990
1072 127601495
1073 59582605
1074 27447890
1075 13723945
1076 5307920
1077 2061940
1078 1030970
1079 277975
1080 79610
1081 39805
1082 6200
1083 1070
1084 535
1085 35
1086 2
1087 1
1088 27777890035288
1089 13888945017644
1090 6944472508811
1091 3472236254290
1092 1736118127145
1093 868059059145
1094 434029512748
1095 217014756374
1096 108507205135
1097 54253234832
1098 27126617416
1099 13561674328
1100 6778608464
1101 3389304232
1102 1689451816
1103 839897058
1104 419948529
1105 203455317
1106 97509516
1107 48754758
1108 20923929
1109 8907912
1110 4453956
1111 1446588
1112 485784
1113 242892
1114 50193
1115 11394
1116 5697
1117 601
1118 68
1119 34
1120 1
1121 44945570212853
1122 22472785106426
1123 11236392553202
1124 5618196276601
1125 2809098137415
1126 1404549064280
1127 702274532140
1128 351137198772
1129 175568426334
1130 87784213167
1131 43891085096
1132 21943908168
1133 10971954084
1134 5481148192
1135 2735373796
1136 1367686898
1137 675151519
1138 331056812
1139 165528406
1140 76202648
1141 34647874
1142 17323937
1143 6515896
1144 2477558
1145 1238779
1146 322502
1147 89998
1148 44999
1149 6767
1150 1136
1151 568
1152 36
1153 2
1154 1
1155 72723460248141
1156 36361730124070
1157 18180865062035
1158 9090432530891
1159 4545216264560
1160 2272608132280
1161 1136304044888
1162 568151955146
1163 284075977573
1164 142037447999
1165 71017702512
1166 35508851256
1167 17750562548
1168 8870452424
1169 4435226212
1170 2207583956
1171 1095100048
1172 547550024
1173 263037922
1174 124957406
1175 62478703
1176 26231849
1177 10969852
1178 5484926
1179 1724563
1180 565394
1181 282697
1182 56393
1183 12464
1184 6232
1185 636
1186 70
1187 35
1188 1
1189 117669030460994
1190 58834515230497
1191 29417257615237
1192 14708628807492
1193 7354314403746
1194 3677157196560
1195 1838578577028
1196 919289288514
1197 459644403907
1198 229821661166
1199 114910830583
1200 57452759424
1201 28722516632
1202 14361258316
1203 7170600008
1204 3575270854
1205 1787635427
1206 878606836
1207 428566328
1208 214283164
1209 97126577
1210 43555786
1211 21777893
1212 7962484
1213 2963342
1214 1481671
1215 372695
1216 101392
1217 50696
1218 7368
1219 1204
1220 602
1221 37
1222 2
1223 1
1224 190392490709135
1225 95196245354567
1226 47598122677272
1227 23799061338636
1228 11899530668306
1229 5949765328840
1230 2974882664420
1231 1487441243660
1232 743720381480
1233 371860190740
1234 185928533095
1235 92961610680
1236 46480805340
1237 23231710740
1238 11605826220
1239 5802913110
1240 2882735475
1241 1426156860
1242 713078430
1243 339240570
1244 159605280
1245 79802640
1246 32747745
1247 13447410
1248 6723705
1249 2047065
1250 655392
1251 327696
1252 63160
1253 13600
1254 6800
1255 672
1256 72
1257 36
1258 1
1259 308061521170129
1260 154030760585064
1261 77015380292532
1262 38507690146128
1263 19253845072052
1264 9626922536026
1265 4813461241448
1266 2406730532174
1267 1203365266087
1268 601681851906
1269 300839363678
1270 150419681839
1271 75203321972
1272 37592969056
1273 18796484528
1274 9378183964
1275 4670370902
1276 2335185451
1277 1141644758
1278 553523734
1279 276761867
1280 123358426
1281 54525638
1282 27262819
1283 9687047
1284 3528736
1285 1764368
1286 429088
1287 113856
1288 56928
1289 8004
1290 1274
1291 637
1292 38
1293 2
1294 1
1295 498454011879264
1296 249227005939632
1297 124613502969804
1298 62306751484764
1299 31153375742382
1300 15576687864866
1301 7788343905868
1302 3894171952934
1303 1947085647567
1304 973542042646
1305 486771021323
1306 243381292519
1307 121684127312
1308 60842063656
1309 30402310748
1310 15181097074
1311 7590548537
1312 3761342311
1313 1854723188
1314 927361594
1315 436367147
1316 203161066
1317 101580533
1318 40710229
1319 16410752
1320 8205376
1321 2419760
1322 756784
1323 378392
1324 70528
1325 14804
1326 7402
1327 709
1328 74
1329 37
1330 1
1331 806515533049393
1332 403257766524696
1333 201628883262336
1334 100814441631168
1335 50407220814434
1336 25203610400892
1337 12601805200446
1338 6300902485108
1339 3150450913654
1340 1575225456827
1341 787610385001
1342 393800974358
1343 196900487179
1344 98435032712
1345 49198795276
1346 24599397638
1347 12260919439
1348 6096527762
1349 3048263881
1350 1480885328
1351 713129014
1352 356564507
1353 156106171
1354 67973048
1355 33986524
1356 11734112
1357 4184128
1358 2092064
1359 492248
1360 127456
1361 63728
1362 8676
1363 1346
1364 673
1365 39
1366 2
1367 1
1368 1304969544928657
1369 652484772464328
1370 326242386232164
1371 163121193115932
1372 81560596556816
1373 40780298278408
1374 20390149106314
1375 10195074438042
1376 5097537219021
1377 2548767499473
1378 1274381406324
1379 637190703162
1380 318584614491
1381 159277096368
1382 79638548184
1383 39780494712
1384 19851467976
1385 9925733988
1386 4902987069
1387 2408246922
1388 1204123461
1389 559725573
1390 257686704
1391 128843352
1392 50397276
1393 19939488
1394 9969744
1395 2848848
1396 870640
1397 435320
1398 78532
1399 16078
1400 8039
1401 747
1402 76
1403 38
1404 1
1405 2111485077978050
1406 1055742538989025
1407 527871269494500
1408 263935634747100
1409 131967817373550
1410 65983908679300
1411 32991954306760
1412 16495977153380
1413 8247988132675
1414 4123992956300
1415 2061996478150
1416 1030991677520
1417 515485101670
1418 257742550835
1419 128837343460
1420 64379892350
1421 32189946175
1422 16022261750
1423 7951250950
1424 3975625475
1425 1917252475
1426 916290080
1427 458145040
1428 196816400
1429 84383800
1430 42191900
1431 14153872
1432 4940912
1433 2470456
1434 562776
1435 142260
1436 71130
1437 9385
1438 1420
1439 710
1440 40
1441 2
1442 1
1443 3416454622906707
1444 1708227311453353
1445 854113655726664
1446 427056827863332
1447 213528413930366
1448 106764206957708
1449 53382103478854
1450 26691051591422
1451 13345525351696
1452 6672762675848
1453 3336377884474
1454 1668182380682
1455 834091190341
1456 417019647203
1457 208475891644
1458 104237945822
1459 52041414151
1460 25947995738
1461 12973997869
1462 6383872397
1463 3121375936
1464 1560687968
1465 715831744
1466 325659752
1467 162829876
1468 62131388
1469 24123616
1470 12061808
1471 3341096
1472 998096
1473 499048
1474 87208
1475 17424
1476 8712
1477 786
1478 78
1479 39
1480 1
1481 5527939700884757
1482 2763969850442378
1483 1381984925221189
1484 690992462610432
1485 345496231303916
1486 172748115651958
1487 86374057785614
1488 43187028744802
1489 21593514372401
1490 10796755632148
1491 5398374362624
1492 2699187181312
1493 1349576292011
1494 674762198038
1495 337381099019
1496 168617838172
1497 84231360326
1498 42115680163
1499 20925248819
1500 10359497872
1501 5179748936
1502 2476978048
1503 1173976784
1504 586988392
1505 247213676
1506 104323288
1507 52161644
1508 17002720
1509 5811552
1510 2905776
1511 641308
1512 158338
1513 79169
1514 10132
1515 1496
1516 748
1517 41
1518 2
1519 1
1520 8944394323791464
1521 4472197161895732
1522 2236098580947853
1523 1118049290473764
1524 559024645236882
1525 279512322609666
1526 139756161264468
1527 69878080632234
1528 34939039724097
1529 17469518307996
1530 8734759153998
1531 4367369561994
1532 2183667482352
1533 1091833741176
1534 545856990663
1535 272855783994
1536 136427891997
1537 68063675901
1538 33899246688
1539 16949623344
1540 8301124872
1541 4037666016
1542 2018833008
1543 912648144
1544 410043552
1545 205021776
1546 76285260
1547 29064528
1548 14532264
1549 3903872
1550 1140356
1551 570178
1552 96593
1553 18844
1554 9422
1555 826
1556 80
1557 40
1558 1
1559 14472334024676221
1560 7236167012338110
1561 3618083506169042
1562 1809041753084521
1563 904520876540798
1564 452260438261624
1565 226130219130812
1566 113065109377036
1567 56532554096498
1568 28266277048249
1569 14133133516622
1570 7066556743306
1571 3533278371653
1572 1766595939214
1573 883238089682
1574 441619044841
1575 220659252323
1576 110179356064
1577 55089678032
1578 27309121216
1579 13480873808
1580 6740436904
1581 3192809792
1582 1499636536
1583 749818268
1584 309345064
1585 128446904
1586 64223452
1587 20343816
1588 6809648
1589 3404824
1590 728516
1591 175762
1592 87881
1593 10918
1594 1574
1595 787
1596 42
1597 2
1598 1
1599 23416728348467685
1600 11708364174233842
1601 5854182087116921
1602 2927091043558285
1603 1463545521777680
1604 731772760888840
1605 365886380395280
1606 182943190009270
1607 91471595004635
1608 45735795356245
1609 22867892670620
1610 11433946335310
1611 5716945854005
1612 2858429680390
1613 1429214840195
1614 714474828835
1615 357087144320
1616 178543572160
1617 88988924720
1618 44258744560
1619 22129372280
1620 10778102920
1621 5211642800
1622 2605821400
1623 1159861820
1624 514366840
1625 257183420
1626 93287980
1627 34876080
1628 17438040
1629 4545180
1630 1298694
1631 649347
1632 106725
1633 20340
1634 10170
1635 867
1636 82
1637 41
1638 1
1639 37889062373143906
1640 18944531186571953
1641 9472265593285963
1642 4736132796642806
1643 2368066398321403
1644 1184033199150464
1645 592016599526092
1646 296008299763046
1647 148004149101133
1648 74002072404494
1649 37001036202247
1650 18500503078616
1651 9250224225658
1652 4625112112829
1653 2312452929877
1654 1156093873676
1655 578046936838
1656 288722928224
1657 144078602752
1658 72039301376
1659 35610246088
1660 17518539824
1661 8759269912
1662 4105457936
1663 1909680088
1664 954840044
1665 385630324
1666 157511432
1667 78755716
1668 24247688
1669 7950004
1670 3975002
1671 825109
1672 194606
1673 97303
1674 11744
1675 1654
1676 827
1677 43
1678 2
1679 1
1680 61305790721611591
1681 30652895360805795
1682 15326447680402884
1683 7663223840201442
1684 3831611920099083
1685 1915805960039304
1686 957902980019652
1687 478951489772316
1688 239475744105768
1689 119737872052884
1690 59868928872867
1691 29934449413926
1692 14967224706963
1693 7483541793219
1694 3741667770072
1695 1870833885036
1696 935134081158
1697 467266500384
1698 233633250192
1699 116298045936
1700 57739618368
1701 28869809184
1702 13970912712
1703 6711279336
1704 3355639668
1705 1469206884
1706 642813744
1707 321406872
1708 113631796
1709 41685728
1710 20842864
1711 5273696
1712 1474456
1713 737228
1714 117643
1715 21914
1716 10957
1717 909
1718 84
1719 42
1720 1
1721 99194853094755497
1722 49597426547377748
1723 24798713273688874
1724 12399356636844248
1725 6199678318420486
1726 3099839159210243
1727 1549919579545744
1728 774959789535362
1729 387479894767681
1730 193739944457378
1731 96869965075114
1732 48434982537557
1733 24217448932621
1734 12108653906048
1735 6054326953024
1736 3026927758712
1737 1513181017996
1738 756590508998
1739 377711852944
1740 188337347312
1741 94168673656
1742 46388349008
1743 22730182624
1744 11365091312
1745 5265319756
1746 2424046928
1747 1212023464
1748 478918304
1749 192387512
1750 96193756
1751 28792868
1752 9248698
1753 4624349
1754 931834
1755 214946
1756 107473
1757 12611
1758 1736
1759 868
1760 44
1761 2
1762 1
1763 160500643816367088
1764 80250321908183544
1765 40125160954091758
1766 20062580477045690
1767 10031290238522845
1768 5015645119249547
1769 2507822559565396
1770 1253911279782698
1771 626955638873449
1772 313477816510262
1773 156738908255131
1774 78369431951483
1775 39184673639584
1776 19592336819792
1777 9795994723096
1778 4897761643748
1779 2448880821874
1780 1223857009382
1781 611345103136
1782 305672551568
1783 151908292024
1784 75258158192
1785 37629079096
1786 18076370648
1787 8620959424
1788 4310479712
1789 1854837208
1790 800325176
1791 400162588
1792 137879484
1793 49635732
1794 24817866
1795 6098805
1796 1669062
1797 834531
1798 129387
1799 23568
1800 11784
1801 952
1802 86
1803 43
1804 1
1805 259695496911122585
1806 129847748455561292
1807 64923874227780632
1808 32461937113890316
1809 16230968556943331
1810 8115484278459790
1811 4057742139229895
1812 2028871069318060
1813 1014435533641130
1814 507217766820565
1815 253608873330245
1816 126804414489040
1817 63402207244520
1818 31700990725840
1819 15850321676120
1820 7925160838060
1821 3962061839870
1822 1980447518380
1823 990223759190
1824 494009898880
1825 246076965680
1826 123038482840
1827 60359261720
1828 29441461960
1829 14720730980
1830 6734526640
1831 3066860672
1832 1533430336
1833 592550100
1834 234073240
1835 117036620
1836 34066564
1837 10723154
1838 5361577
1839 1049477
1840 236860
1841 118430
1842 13520
1843 1820
1844 910
1845 45
1846 2
1847 1
1848 420196140727489673
1849 210098070363744836
1850 105049035181872418
1851 52524517590936006
1852 26262258795466176
1853 13131129397733088
1854 6565564698795291
1855 3282782349100758
1856 1641391174550379
1857 820695583330827
1858 410347781585376
1859 205173890792688
1860 102586880884104
1861 51293327545632
1862 25646663772816
1863 12822922481808
1864 6410942661744
1865 3205471330872
1866 1601568862326
1867 799682450448
1868 399841225224
1869 198296641032
1870 97988340816
1871 48994170408
1872 23341690404
1873 11045006352
1874 5522503176
1875 2333755512
1876 992712688
1877 496356344
1878 166672352
1879 58884430
1880 29442215
1881 7030639
1882 1884008
1883 942004
1884 141998
1885 25304
1886 12652
1887 996
1888 88
1889 44
1890 1
1891 679891637638612258
1892 339945818819306129
1893 169972909409653050
1894 84986454704826322
1895 42493227352413161
1896 21246613676192878
1897 10623306838025186
1898 5311653419012593
1899 2655826708191509
1900 1327913350151392
1901 663956675075696
1902 331978305281728
1903 165989088128624
1904 82994544064312
1905 41496985448936
1906 20748083319868
1907 10374041659934
1908 5185918849252
1909 2591792621516
1910 1295896310758
1911 645918190904
1912 321335123872
1913 160667561936
1914 78435632368
1915 38062421384
1916 19031210692
1917 8589363848
1918 3867185848
1919 1933592924
1920 730429584
1921 283708972
1922 141854486
1923 40165369
1924 12392216
1925 6196108
1926 1178864
1927 260428
1928 130214
1929 14472
1930 1906
1931 953
1932 46
1933 2
1934 1
1935 1100087778366101931
1936 550043889183050965
1937 275021944591525468
1938 137510972295762734
1939 68755486147879337
1940 34377743073925966
1941 17188871536962983
1942 8594435768113351
1943 4297217882741888
1944 2148608941370944
1945 1074304456661072
1946 537152196074416
1947 268576098037208
1948 134287871609944
1949 67143649221752
1950 33571824610876
1951 16784984321678
1952 8391390180124
1953 4195695090062
1954 2095578761206
1955 1045759416128
1956 522879708064
1957 258655902752
1958 127429802776
1959 63714901388
1960 30076217044
1961 14111867024
1962 7055933512
1963 2926305612
1964 1226785928
1965 613392964
1966 200738916
1967 69607584
1968 34803792
1969 8080116
1970 2120868
1971 1060434
1972 155518
1973 27124
1974 13562
1975 1041
1976 90
1977 45
1978 1
1979 1779979416004714189
1980 889989708002357094
1981 444994854001178547
1982 222497427000589056
1983 111248713500292498
1984 55624356750146249
1985 27812178374988169
1986 13906089187125944
1987 6953044593562972
1988 3476522291522336
1989 1738261131736768
1990 869130565868384
1991 434565186165832
1992 217282415674256
1993 108641207837128
1994 54319907930744
1995 27159025981612
1996 13579512990806
1997 6787487711578
1998 3391475071964
1999 1695737535982
2000 844214831936
2001 419323464688
2002 209661732344
2003 101777322772
2004 49107427736
2005 24553713868
2006 10923119360
2007 4859898536
2008 2429949268
2009 897101936
2010 342593402
2011 171296701
2012 47196008
2013 14276224
2014 7138112
2015 1320862
2016 285732
2017 142866
2018 15468
2019 1994
2020 997
2021 47
2022 2
2023 1
2024 2880067194370816120
2025 1440033597185408060
2026 720016798592704015
2027 360008399296351790
2028 180004199648175895
2029 90002099824072215
2030 45001049911951152
2031 22500524955975576
2032 11250262476304860
2033 5625131232893280
2034 2812565616446640
2035 1406282761942800
2036 703141284203040
2037 351570642101520
2038 175784857058880
2039 87891732541620
2040 43945866270810
2041 21970903170930
2042 10983182801640
2043 5491591400820
2044 2741496952110
2045 1367094540000
2046 683547270000
2047 337091535120
2048 165492224160
2049 82746112080
2050 38665580892
2051 17979052872
2052 8989526436
2053 3656735196
2054 1510494900
2055 755247450
2056 240904285
2057 81999800
2058 40999900
2059 9258980
2060 2381296
2061 1190648
2062 169990
2063 29030
2064 14515
2065 1087
2066 92
2067 46
2068 1
2069 4660046610375530309
2070 2330023305187765154
2071 1165011652593882562
2072 582505826296941281
2073 291252913148468393
2074 145626456574218464
2075 72813228287109232
2076 36406614143101520
2077 18203307069867832
2078 9101653534933916
2079 4550826748183408
2080 2275413327811184
2081 1137706663905592
2082 568853057775776
2083 284426064896008
2084 142213032448004
2085 71104892252422
2086 35550416161736
2087 17775208080868
2088 8883066472784
2089 4437234488092
2090 2218617244046
2091 1102870734688
2092 546753267464
2093 273376633732
2094 131853539816
2095 63219294760
2096 31609647380
2097 13849424972
2098 6086684464
2099 3043342232
2100 1097840852
2101 412200986
2102 206100493
2103 55276124
2104 16397092
2105 8198546
2106 1476380
2107 312856
2108 156428
2109 16509
2110 2084
2111 1042
2112 48
2113 2
2114 1
2115 7540113804746346429
2116 3770056902373173214
2117 1885028451186586607
2118 942514225593293071
2119 471257112796644288
2120 235628556398322144
2121 117814278199060384
2122 58907139099077096
2123 29453569549538548
2124 14726784767827196
2125 7363392364630048
2126 3681696182315024
2127 1840847948108632
2128 920423699877296
2129 460211849938648
2130 230104764989624
2131 115050758523232
2132 57525379261616
2133 28758390882508
2134 14374657873604
2135 7187328936802
2136 3585711784046
2137 1786418004688
2138 893209002344
2139 438868857892
2140 214599651896
2141 107299825948
2142 49588700252
2143 22838951408
2144 11419475704
2145 4553837132
2146 1853088302
2147 926544151
2148 288100293
2149 96276024
2150 48138012
2151 10579842
2152 2667028
2153 1333514
2154 185458
2155 31024
2156 15512
2157 1134
2158 94
2159 47
2160 1
2161 12200160415121876738
2162 6100080207560938369
2163 3050040103780469169
2164 1525020051890234352
2165 762510025945117176
2166 381255012972540608
2167 190627506486169616
2168 95313753243084808
2169 47656876619406380
2170 23828438302761112
2171 11914219151380556
2172 5957109510126208
2173 2978554612014224
2174 1489277306007112
2175 744637914834656
2176 372317797437628
2177 186158898718814
2178 93075795423352
2179 46533598963376
2180 23266799481688
2181 11624563424894
2182 5804329028092
2183 2902164514046
2184 1439962269808
2185 712245491624
2186 356122745812
2187 170519120708
2188 81198347632
2189 40599173816
2190 17506160168
2191 7597179364
2192 3798589682
2193 1338745137
2194 494200786
2195 247100393
2196 64535104
2197 18778388
2198 9389194
2199 1646370
2200 341886
2201 170943
2202 17596
2203 2176
2204 1088
2205 49
2206 2
2207 1
2208 19740274219868223167
2209 9870137109934111583
2210 4935068554967055776
2211 2467534277483527888
2212 1233767138741761464
2213 616883569370862752
2214 308441784685431376
2215 154220892342161904
2216 77110446168944928
2217 38555223084472464
2218 19277611516010604
2219 9638805692441232
2220 4819402846220616
2221 2409701005884408
2222 1204849764773304
2223 602424882386652
2224 301209657242046
2225 150601174684968
2226 75300587342484
2227 37641457355292
2228 18811892361696
2229 9405946180848
2230 4688582518734
2231 2333171272152
2232 1166585636076
2233 570722397708
2234 277818946656
2235 138909473328
2236 63438125224
2237 28925635872
2238 14462817936
2239 5651677984
2240 2265289288
2241 1132644644
2242 343376417
2243 112673116
2244 56336558
2245 12056222
2246 2979884
2247 1489942
2248 201967
2249 33108
2250 16554
2251 1182
2252 96
2253 48
2254 1
2255 31940434634990099905
2256 15970217317495049952
2257 7985108658747524976
2258 3992554329373762240
2259 1996277164686878640
2260 998138582343439320
2261 499069291171600992
2262 249534645585246712
2263 124767322792623356
2264 62383661387233576
2265 31191830667391160
2266 15595915333695580
2267 7797957458234840
2268 3898978311891520
2269 1949489155945760
2270 974742679824280
2271 487368555960860
2272 243684277980430
2273 121834186305860
2274 60908256836980
2275 30454128418490
2276 15210275208940
2277 7590747032780
2278 3795373516390
2279 1878831127700
2280 926845143520
2281 463422571760
2282 220107820960
2283 104037299040
2284 52018649520
2285 22059997300
2286 9450267666
2287 4725133833
2288 1626845430
2289 590476810
2290 295238405
2291 75114946
2292 21445416
2293 10722708
2294 1831828
2295 372910
2296 186455
2297 18730
2298 2270
2299 1135
2300 50
2301 2
2302 1
2303 51680708854858323072
2304 25840354427429161536
2305 12920177213714580752
2306 6460088606857290128
2307 3230044303428645064
2308 1615022151714302072
2309 807511075857032368
2310 403755537928516184
2311 201877768961568284
2312 100938884471706040
2313 50469442235853020
2314 25234721026136812
2315 12617360304455456
2316 6308680152227728
2317 3154338920719064
2318 1577167562210932
2319 788583781105466
2320 394285452665398
2321 197134773648344
2322 98567386824172
2323 49266020780186
2324 24616221389788
2325 12308110694894
2326 6128544788542
2327 3045416763776
2328 1522708381888
2329 741241518416
2330 359017294288
2331 179508647144
2332 80944285392
2333 36522815236
2334 18261407618
2335 6990423121
2336 2759490074
2337 1379745037
2338 407911521
2339 131451504
2340 65725752
2341 13702592
2342 3321770
2343 1660885
2344 219563
2345 35284
2346 17642
2347 1231
2348 98
2349 49
2350 1
2351 83621143489848422977
2352 41810571744924211488
2353 20905285872462105728
2354 10452642936231052864
2355 5226321468115523704
2356 2613160734057741392
2357 1306580367028870696
2358 653290183513762896
2359 326645091754191640
2360 163322545877095820
2361 81661272903244180
2362 40830636359832392
2363 20415318179916196
2364 10207658464119248
2365 5103828076664824
2366 2551914038332412
2367 1275952337066326
2368 637969730645828
2369 318984865322914
2370 159475643661152
2371 79720149198676
2372 39860074599338
2373 19898857727674
2374 9923918304932
2375 4961959152466
2376 2449553525408
2377 1204664090176
2378 602332045088
2379 283545946184
2380 132962934912
2381 66481467456
2382 27711675284
2383 11715556954
2384 5857778477
2385 1970221847
2386 703149926
2387 351574963
2388 87171168
2389 24425300
2390 12212650
2391 2033795
2392 406018
2393 203009
2394 19912
2395 2366
2396 1183
2397 51
2398 2
2399 1
2400 135301852344706746049
2401 67650926172353373024
2402 33825463086176686512
2403 16912731543088342992
2404 8456365771544168768
2405 4228182885772084384
2406 2114091442885903064
2407 1057045721442279080
2408 528522860721139540
2409 264261430348801860
2410 132130715139097200
2411 66065357569548600
2412 33032678484371652
2413 16516338616346976
2414 8258169308173488
2415 4129081600543344
2416 2064536118171792
2417 1032268059085896
2418 516119638971258
2419 258043030485324
2420 129021515242662
2421 64476295989126
2422 32206968422568
2423 16103484211284
2424 8007375916242
2425 3972261907296
2426 1986130953648
2427 961349339376
2428 463054593328
2429 231527296664
2430 103004282692
2431 45973082902
2432 22986541451
2433 8617268551
2434 3349966884
2435 1674983442
2436 483026467
2437 152896920
2438 76448460
2439 15534420
2440 3694680
2441 1847340
2442 238293
2443 37554
2444 18777
2445 1281
2446 100
2447 50
2448 1
2449 218922995834555169026
2450 109461497917277584513
2451 54730748958638792240
2452 27365374479319395856
2453 13682687239659697928
2454 6841343619829825776
2455 3420671809914773760
2456 1710335904957386880
2457 855167952475331180
2458 427583976225897680
2459 213791988112948840
2460 106895993929380992
2461 53447996664287848
2462 26723998332143924
2463 13361997384838312
2464 6680995638875756
2465 3340497819437878
2466 1670237789731724
2467 835104504294172
2468 417552252147086
2469 208741664441338
2470 104336370588464
2471 52168185294232
2472 26027402516216
2473 12969335068708
2474 6484667534354
2475 3190795043824
2476 1563681384464
2477 781840692232
2478 364490231576
2479 169485750148
2480 84742875074
2481 34702098405
2482 14475047028
2483 7237523514
2484 2378133368
2485 834601430
2486 417300715
2487 100873760
2488 27747070
2489 13873535
2490 2253358
2491 441302
2492 220651
2493 21143
2494 2464
2495 1232
2496 52
2497 2
2498 1
2499 354224848179261915075
2500 177112424089630957537
2501 88556212044815478752
2502 44278106022407739376
2503 22139053011203866696
2504 11069526505601910160
2505 5534763252800955080
2506 2767381626399665960
2507 1383690813196470720
2508 691845406598235360
2509 345922703252046040
2510 172961351498929592
2511 86480675749464796
2512 43240336948490900
2513 21620166693011800
2514 10810083346505900
2515 5405033937609670
2516 2702505848817620
2517 1351252924408810
2518 675595282632410
2519 337763179684000
2520 168881589842000
2521 84375153716800
2522 42130886727500
2523 21065443363750
2524 10456929441650
2525 5176925997472
2526 2588462998736
2527 1244895285560
2528 596017528240
2529 298008764120
2530 130715957976
2531 57688639856
2532 28844319928
2533 10587490398
2534 4053116810
2535 2026558405
2536 570197635
2537 177322220
2538 88661110
2539 17568215
2540 4100698
2541 2050349
2542 258205
2543 39920
2544 19960
2545 1332
2546 102
2547 51
2548 1
2549 573147844013817084101
2550 286573922006908542050
2551 143286961003454271025
2552 71643480501727135232
2553 35821740250863564624
2554 17910870125431782312
2555 8955435062715728840
2556 4477717531357052840
2557 2238858765678526420
2558 1119429382824133040
2559 559714691364994880
2560 279857345682497440
2561 139928672413752644
2562 69964335280634824
2563 34982167640317412
2564 17491078985381656
2565 8745531757047548
2566 4372765878523774
2567 2186357428702982
2568 1093147534779496
2569 546573767389748
2570 273217960430464
2571 136543339011032
2572 68271669505516
2573 34034778432458
2574 16941596976004
2575 8470798488002
2576 4152144383200
2577 2026735977792
2578 1013367988896
2579 467494514268
2580 215458833050
2581 107729416525
2582 43319366956
2583 17825013912
2584 8912506956
2585 2861159835
2586 987498350
2587 493749175
2588 116408180
2589 31441750
2590 15720875
2591 2491651
2592 478856
2593 239428
2594 22424
2595 2564
2596 1282
2597 53
2598 2
2599 1
2600 927372692193078999176
2601 463686346096539499588
2602 231843173048269749777
2603 115921586524134874608
2604 57960793262067437304
2605 28980396631033692472
2606 14490198315516683920
2607 7245099157758341960
2608 3622549578874997140
2609 1811274789422368400
2610 905637394711184200
2611 452818697181427032
2612 226409348163217440
2613 113204674081608720
2614 56602334333329212
2615 28301162331887556
2616 14150581165943778
2617 7075271727341394
2618 3537610353111792
2619 1768805176555896
2620 884336947073748
2621 442099550272464
2622 221049775136232
2623 110402556233016
2624 55100221796208
2625 27550110898104
2626 13647724485474
2627 6740607381936
2628 3370303690968
2629 1609385517136
2630 765503278388
2631 382751639194
2632 165418056381
2633 72163686884
2634 36081843442
2635 12965623766
2636 4887718240
2637 2443859120
2638 671071395
2639 205069290
2640 102534645
2641 19821573
2642 4542000
2643 2271000
2644 279348
2645 42384
2646 21192
2647 1384
2648 104
2649 52
2650 1