0 0
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 2
10 0
11 1
12 3
13 3
14 3
15 0
16 1
17 4
18 4
19 5
20 5
21 0
22 1
23 5
24 5
25 7
26 8
27 8
28 0
29 1
30 6
31 6
32 9
33 11
34 13
35 13
36 0
37 1
38 7
39 7
40 11
41 14
42 18
43 21
44 21
45 0
46 1
47 8
48 8
49 13
50 17
51 23
52 29
53 34
54 34
55 0
56 1
57 9
58 9
59 15
60 20
61 28
62 37
63 47
64 55
65 55
66 0
67 1
68 10
69 10
70 17
71 23
72 33
73 45
74 60
75 76
76 89
77 89
78 0
79 1
80 11
81 11
82 19
83 26
84 38
85 53
86 73
87 97
88 123
89 144
90 144
91 0
92 1
93 12
94 12
95 21
96 29
97 43
98 61
99 86
100 118
101 157
102 199
103 233
104 233
105 0
106 1
107 13
108 13
109 23
110 32
111 48
112 69
113 99
114 139
115 191
116 254
117 322
118 377
119 377
120 0
121 1
122 14
123 14
124 25
125 35
126 53
127 77
128 112
129 160
130 225
131 309
132 411
133 521
134 610
135 610
136 0
137 1
138 15
139 15
140 27
141 38
142 58
143 85
144 125
145 181
146 259
147 364
148 500
149 665
150 843
151 987
152 987
153 0
154 1
155 16
156 16
157 29
158 41
159 63
160 93
161 138
162 202
163 293
164 419
165 589
166 809
167 1076
168 1364
169 1597
170 1597
171 0
172 1
173 17
174 17
175 31
176 44
177 68
178 101
179 151
180 223
181 327
182 474
183 678
184 953
185 1309
186 1741
187 2207
188 2584
189 2584
190 0
191 1
192 18
193 18
194 33
195 47
196 73
197 109
198 164
199 244
200 361
201 529
202 767
203 1097
204 1542
205 2118
206 2817
207 3571
208 4181
209 4181
210 0
211 1
212 19
213 19
214 35
215 50
216 78
217 117
218 177
219 265
220 395
221 584
222 856
223 1241
224 1775
225 2495
226 3427
227 4558
228 5778
229 6765
230 6765
231 0
232 1
233 20
234 20
235 37
236 53
237 83
238 125
239 190
240 286
241 429
242 639
243 945
244 1385
245 2008
246 2872
247 4037
248 5545
249 7375
250 9349
251 10946
252 10946
253 0
254 1
255 21
256 21
257 39
258 56
259 88
260 133
261 203
262 307
263 463
264 694
265 1034
266 1529
267 2241
268 3249
269 4647
270 6532
271 8972
272 11933
273 15127
274 17711
275 17711
276 0
277 1
278 22
279 22
280 41
281 59
282 93
283 141
284 216
285 328
286 497
287 749
288 1123
289 1673
290 2474
291 3626
292 5257
293 7519
294 10569
295 14517
296 19308
297 24476
298 28657
299 28657
300 0
301 1
302 23
303 23
304 43
305 62
306 98
307 149
308 229
309 349
310 531
311 804
312 1212
313 1817
314 2707
315 4003
316 5867
317 8506
318 12166
319 17101
320 23489
321 31241
322 39603
323 46368
324 46368
325 0
326 1
327 24
328 24
329 45
330 65
331 103
332 157
333 242
334 370
335 565
336 859
337 1301
338 1961
339 2940
340 4380
341 6477
342 9493
343 13763
344 19685
345 27670
346 38006
347 50549
348 64079
349 75025
350 75025
351 0
352 1
353 25
354 25
355 47
356 68
357 108
358 165
359 255
360 391
361 599
362 914
363 1390
364 2105
365 3173
366 4757
367 7087
368 10480
369 15360
370 22269
371 31851
372 44771
373 61495
374 81790
375 103682
376 121393
377 121393
378 0
379 1
380 26
381 26
382 49
383 71
384 113
385 173
386 268
387 412
388 633
389 969
390 1479
391 2249
392 3406
393 5134
394 7697
395 11467
396 16957
397 24853
398 36032
399 51536
400 72441
401 99501
402 132339
403 167761
404 196418
405 196418
406 0
407 1
408 27
409 27
410 51
411 74
412 118
413 181
414 281
415 433
416 667
417 1024
418 1568
419 2393
420 3639
421 5511
422 8307
423 12454
424 18554
425 27437
426 40213
427 58301
428 83387
429 117212
430 160996
431 214129
432 271443
433 317811
434 317811
435 0
436 1
437 28
438 28
439 53
440 77
441 123
442 189
443 294
444 454
445 701
446 1079
447 1657
448 2537
449 3872
450 5888
451 8917
452 13441
453 20151
454 30021
455 44394
456 65066
457 94333
458 134923
459 189653
460 260497
461 346468
462 439204
463 514229
464 514229
465 0
466 1
467 29
468 29
469 55
470 80
471 128
472 197
473 307
474 475
475 735
476 1134
477 1746
478 2681
479 4105
480 6265
481 9527
482 14428
483 21748
484 32605
485 48575
486 71831
487 105279
488 152634
489 218310
490 306865
491 421493
492 560597
493 710647
494 832040
495 832040
496 0
497 1
498 30
499 30
500 57
501 83
502 133
503 205
504 320
505 496
506 769
507 1189
508 1835
509 2825
510 4338
511 6642
512 10137
513 15415
514 23345
515 35189
516 52756
517 78596
518 116225
519 170345
520 246967
521 353233
522 496518
523 681990
524 907065
525 1149851
526 1346269
527 1346269
528 0
529 1
530 31
531 31
532 59
533 86
534 138
535 213
536 333
537 517
538 803
539 1244
540 1924
541 2969
542 4571
543 7019
544 10747
545 16402
546 24942
547 37773
548 56937
549 85361
550 127171
551 188056
552 275624
553 399601
554 571543
555 803383
556 1103483
557 1467662
558 1860498
559 2178309
560 2178309
561 0
562 1
563 32
564 32
565 61
566 89
567 143
568 221
569 346
570 538
571 837
572 1299
573 2013
574 3113
575 4804
576 7396
577 11357
578 17389
579 26539
580 40357
581 61118
582 92126
583 138117
584 205767
585 304281
586 445969
587 646568
588 924776
589 1299901
590 1785473
591 2374727
592 3010349
593 3524578
594 3524578
595 0
596 1
597 33
598 33
599 63
600 92
601 148
602 229
603 359
604 559
605 871
606 1354
607 2102
608 3257
609 5037
610 7773
611 11967
612 18376
613 28136
614 42941
615 65299
616 98891
617 149063
618 223478
619 332938
620 492337
621 721593
622 1046169
623 1496319
624 2103284
625 2888956
626 3842389
627 4870847
628 5702887
629 5702887
630 0
631 1
632 34
633 34
634 65
635 95
636 153
637 237
638 372
639 580
640 905
641 1409
642 2191
643 3401
644 5270
645 8150
646 12577
647 19363
648 29733
649 45525
650 69480
651 105656
652 160009
653 241189
654 361595
655 538705
656 796618
657 1167562
658 1692737
659 2421095
660 3403185
661 4674429
662 6217116
663 7881196
664 9227465
665 9227465
666 0
667 1
668 35
669 35
670 67
671 98
672 158
673 245
674 385
675 601
676 939
677 1464
678 2280
679 3545
680 5503
681 8527
682 13187
683 20350
684 31330
685 48109
686 73661
687 112421
688 170955
689 258900
690 390252
691 585073
692 871643
693 1288955
694 1889155
695 2738906
696 3917414
697 5506469
698 7563385
699 10059505
700 12752043
701 14930352
702 14930352
703 0
704 1
705 36
706 36
707 69
708 101
709 163
710 253
711 398
712 622
713 973
714 1519
715 2369
716 3689
717 5736
718 8904
719 13797
720 21337
721 32927
722 50693
723 77842
724 119186
725 181901
726 276611
727 418909
728 631441
729 946668
730 1410348
731 2085573
732 3056717
733 4431643
734 6338509
735 8909654
736 12237814
737 16276621
738 20633239
739 24157817
740 24157817
741 0
742 1
743 37
744 37
745 71
746 104
747 168
748 261
749 411
750 643
751 1007
752 1574
753 2458
754 3833
755 5969
756 9281
757 14407
758 22324
759 34524
760 53277
761 82023
762 125951
763 192847
764 294322
765 447566
766 677809
767 1021693
768 1531741
769 2281991
770 3374528
771 4945872
772 7170549
773 10255923
774 14416123
775 19801199
776 26336126
777 33385282
778 39088169
779 39088169
780 0
781 1
782 38
783 38
784 73
785 107
786 173
787 269
788 424
789 664
790 1041
791 1629
792 2547
793 3977
794 6202
795 9658
796 15017
797 23311
798 36121
799 55861
800 86204
801 132716
802 203793
803 312033
804 476223
805 724177
806 1096718
807 1653134
808 2478409
809 3692339
810 5460101
811 8002589
812 11602192
813 16594432
814 23325777
815 32039013
816 42612747
817 54018521
818 63245986
819 63245986
820 0
821 1
822 39
823 39
824 75
825 110
826 178
827 277
828 437
829 685
830 1075
831 1684
832 2636
833 4121
834 6435
835 10035
836 15627
837 24298
838 37718
839 58445
840 90385
841 139481
842 214739
843 329744
844 504880
845 770545
846 1171743
847 1774527
848 2674827
849 4010150
850 5974330
851 8834629
852 12948461
853 18772741
854 26850355
855 37741900
856 51840212
857 68948873
858 87403803
859 102334155
860 102334155
861 0
862 1
863 40
864 40
865 77
866 113
867 183
868 285
869 450
870 706
871 1109
872 1739
873 2725
874 4265
875 6668
876 10412
877 16237
878 25285
879 39315
880 61029
881 94566
882 146246
883 225685
884 347455
885 533537
886 816913
887 1246768
888 1895920
889 2871245
890 4327961
891 6488559
892 9666669
893 14294730
894 20951050
895 30374933
896 43444787
897 61067677
898 83879225
899 111561620
900 141422324
901 165580141
902 165580141
903 0
904 1
905 41
906 41
907 79
908 116
909 188
910 293
911 463
912 727
913 1143
914 1794
915 2814
916 4409
917 6901
918 10789
919 16847
920 26272
921 40912
922 63613
923 98747
924 153011
925 236631
926 365166
927 562194
928 863281
929 1321793
930 2017313
931 3067663
932 4645772
933 7002788
934 10498709
935 15640999
936 23129359
937 33899511
938 49147674
939 70295142
940 98809577
941 135719437
942 180510493
943 228826127
944 267914296
945 267914296
946 0
947 1
948 42
949 42
950 81
951 119
952 193
953 301
954 476
955 748
956 1177
957 1849
958 2903
959 4553
960 7134
961 11166
962 17457
963 27259
964 42509
965 66197
966 102928
967 159776
968 247577
969 382877
970 590851
971 909649
972 1396818
973 2138706
974 3264081
975 4963583
976 7517017
977 11330749
978 16987268
979 25307668
980 37424089
981 54850561
982 79522607
983 113739929
984 159877254
985 219598662
986 292072113
987 370248451
988 433494437
989 433494437
990 0
991 1
992 43
993 43
994 83
995 122
996 198
997 309
998 489
999 769
1000 1211
1001 1904
1002 2992
1003 4697
1004 7367
1005 11543
1006 18067
1007 28246
1008 44106
1009 68781
1010 107109
1011 166541
1012 258523
1013 400588
1014 619508
1015 956017
1016 1471843
1017 2260099
1018 3460499
1019 5281394
1020 8031246
1021 12162789
1022 18333537
1023 27485977
1024 40948667
1025 60553448
1026 88750072
1027 128670281
1028 184035071
1029 258686831
1030 355318099
1031 472582606
1032 599074578
1033 701408733
1034 701408733
1035 0
1036 1
1037 44
1038 44
1039 85
1040 125
1041 203
1042 317
1043 502
1044 790
1045 1245
1046 1959
1047 3081
1048 4841
1049 7600
1050 11920
1051 18677
1052 29233
1053 45703
1054 71365
1055 111290
1056 173306
1057 269469
1058 418299
1059 648165
1060 1002385
1061 1546868
1062 2381492
1063 3656917
1064 5599205
1065 8545475
1066 12994829
1067 19679806
1068 29664286
1069 44473245
1070 66256335
1071 97977537
1072 143600633
1073 208192888
1074 297775000
1075 418564085
1076 574916761
1077 764654719
1078 969323029
1079 1134903170
1080 1134903170
1081 0
1082 1
1083 45
1084 45
1085 87
1086 128
1087 208
1088 325
1089 515
1090 811
1091 1279
1092 2014
1093 3170
1094 4985
1095 7833
1096 12297
1097 19287
1098 30220
1099 47300
1100 73949
1101 115471
1102 180071
1103 280415
1104 436010
1105 676822
1106 1048753
1107 1621893
1108 2502885
1109 3853335
1110 5917016
1111 9059704
1112 13826869
1113 21026075
1114 31842595
1115 47997823
1116 71959222
1117 107205002
1118 158530985
1119 232350705
1120 336863169
1121 481810071
1122 677250916
1123 930234860
1124 1237237325
1125 1568397607
1126 1836311903
1127 1836311903
1128 0
1129 1
1130 46
1131 46
1132 89
1133 131
1134 213
1135 333
1136 528
1137 832
1138 1313
1139 2069
1140 3259
1141 5129
1142 8066
1143 12674
1144 19897
1145 31207
1146 48897
1147 76533
1148 119652
1149 186836
1150 291361
1151 453721
1152 705479
1153 1095121
1154 1696918
1155 2624278
1156 4049753
1157 6234827
1158 9573933
1159 14658909
1160 22372344
1161 34020904
1162 51522401
1163 77662109
1164 116432467
1165 173461337
1166 256508522
1167 375951338
1168 545056057
1169 779585071
1170 1095815001
1171 1505151621
1172 2001892044
1173 2537720636
1174 2971215073
1175 2971215073
1176 0
1177 1
1178 47
1179 47
1180 91
1181 134
1182 218
1183 341
1184 541
1185 853
1186 1347
1187 2124
1188 3348
1189 5273
1190 8299
1191 13051
1192 20507
1193 32194
1194 50494
1195 79117
1196 123833
1197 193601
1198 302307
1199 471432
1200 734136
1201 1141489
1202 1771943
1203 2745671
1204 4246171
1205 6552638
1206 10088162
1207 15490949
1208 23718613
1209 36199213
1210 55046979
1211 83364996
1212 125659932
1213 188391689
1214 280666339
1215 415039507
1216 608302043
1217 881919226
1218 1261395142
1219 1773065917
1220 2435386481
1221 3239129369
1222 4106118243
1223 4807526976
1224 4807526976
1225 0
1226 1
1227 48
1228 48
1229 93
1230 137
1231 223
1232 349
1233 554
1234 874
1235 1381
1236 2179
1237 3437
1238 5417
1239 8532
1240 13428
1241 21117
1242 33181
1243 52091
1244 81701
1245 128014
1246 200366
1247 313253
1248 489143
1249 762793
1250 1187857
1251 1846968
1252 2867064
1253 4442589
1254 6870449
1255 10602391
1256 16322989
1257 25064882
1258 38377522
1259 58571557
1260 89067883
1261 134887397
1262 203322041
1263 304824156
1264 454127676
1265 671548029
1266 984253381
1267 1426975283
1268 2040980213
1269 2868880918
1270 3940538102
1271 5241021413
1272 6643838879
1273 7778742049
1274 7778742049