0 0
1 1
2 0
3 1
4 1
5 0
6 2
7 1
8 1
9 0
10 3
11 3
12 1
13 1
14 0
15 5
16 5
17 4
18 1
19 1
20 0
21 8
22 11
23 7
24 5
25 1
26 1
27 0
28 13
29 22
30 18
31 9
32 6
33 1
34 1
35 0
36 21
37 48
38 39
39 26
40 11
41 7
42 1
43 1
44 0
45 34
46 106
47 94
48 59
49 35
50 13
51 8
52 1
53 1
54 0
55 55
56 245
57 223
58 152
59 82
60 45
61 15
62 9
63 1
64 1
65 0
66 89
67 583
68 550
69 376
70 223
71 108
72 56
73 17
74 10
75 1
76 1
77 0
78 144
79 1431
80 1375
81 966
82 569
83 308
84 137
85 68
86 19
87 11
88 1
89 1
90 0
91 233
92 3599
93 3511
94 2489
95 1511
96 806
97 408
98 169
99 81
100 21
101 12
102 1
103 1
104 0
105 377
106 9243
107 9098
108 6521
109 3988
110 2204
111 1091
112 524
113 204
114 95
115 23
116 13
117 1
118 1
119 0
120 610
121 24140
122 23908
123 17242
124 10677
125 5940
126 3065
127 1428
128 657
129 242
130 110
131 25
132 14
133 1
134 1
135 0
136 987
137 63920
138 63542
139 46068
140 28725
141 16220
142 8418
143 4115
144 1821
145 808
146 283
147 126
148 27
149 15
150 1
151 1
152 0
153 1597
154 171157
155 170548
156 124102
157 77903
158 44340
159 23417
160 11500
161 5376
162 2274
163 978
164 327
165 143
166 29
167 16
168 1
169 1
170 0
171 2584
172 462552
173 461564
174 336853
175 212504
176 121965
177 64985
178 32562
179 15269
180 6871
181 2791
182 1168
183 374
184 161
185 31
186 17
187 1
188 1
189 0
190 4181
191 1259701
192 1258105
193 920264
194 583049
195 336735
196 181211
197 91669
198 43977
199 19813
200 8624
201 3376
202 1379
203 424
204 180
205 33
206 18
207 1
208 1
209 0
210 6765
211 3453040
212 3450455
213 2528595
214 1607705
215 933755
216 506230
217 259037
218 125518
219 58013
220 25225
221 10660
222 4033
223 1612
224 477
225 200
226 35
227 19
228 1
229 1
230 0
231 10946
232 9518336
233 9514156
234 6982976
235 4453411
236 2598766
237 1418586
238 732024
239 359313
240 167781
241 75051
242 31603
243 13005
244 4766
245 1868
246 533
247 221
248 37
249 20
250 1
251 1
252 0
253 17711
254 26365065
255 26358299
256 19371143
257 12386552
258 7258221
259 3984990
260 2072786
261 1026911
262 486419
263 219836
264 95503
265 39050
266 15686
267 5579
268 2148
269 592
270 243
271 39
272 21
273 1
274 1
275 0
276 28657
277 73341731
278 73330786
279 53952877
280 34579169
281 20336357
282 11223036
283 5877019
284 2937904
285 1405610
286 645282
287 283196
288 119813
289 47674
290 18731
291 6476
292 2453
293 654
294 266
295 41
296 22
297 1
298 1
299 0
300 46368
301 204796025
302 204778313
303 150814491
304 96857413
305 57147348
306 31681500
307 16691160
308 8407239
309 4062514
310 1884938
311 841414
312 359515
313 148458
314 57588
315 22169
316 7461
317 2784
318 719
319 290
320 43
321 23
322 1
323 1
324 0
325 75025
326 573811750
327 573783094
328 422950891
329 272129656
330 161025230
331 89633665
332 47476657
333 24079078
334 11732643
335 5502980
336 2483990
337 1080951
338 450594
339 181949
340 68910
341 26030
342 8538
343 3142
344 787
345 315
346 45
347 24
348 1
349 1
350 0
351 121393
352 1612694196
353 1612647827
354 1189668280
355 766706421
356 454859956
357 254121865
358 135253643
359 69017557
360 33887335
361 16037920
362 7324267
363 3224326
364 1370693
365 558387
366 220832
367 81763
368 30345
369 9711
370 3528
371 858
372 341
373 47
374 25
375 1
376 1
377 0
378 196418
379 4545147322
380 4545072298
381 3355357649
382 2165671681
383 1287849866
384 721881536
385 385889802
386 198004023
387 97880602
388 46712460
389 21538778
390 9600799
391 4130165
392 1718145
393 685007
394 265689
395 96275
396 35146
397 10984
398 3943
399 932
400 368
401 49
402 26
403 1
404 1
405 0
406 317811
407 12842602643
408 12842481249
409 9487048576
410 6131662246
411 3654126412
412 2054423061
413 1102564929
414 568569172
415 282802791
416 135966910
417 63259990
418 28485509
419 12417365
420 5228586
421 2131559
422 832732
423 317139
424 112579
425 40466
426 12361
427 4388
428 1009
429 396
430 51
431 27
432 1
433 1
434 0
435 514229
436 36372807316
437 36372610899
438 26885440929
439 17398346010
440 10388833268
441 5856874373
442 3154606093
443 1634178789
444 817380241
445 395646950
446 185551079
447 84358650
448 37166804
449 15870074
450 6549736
451 2619977
452 1004011
453 375839
454 130813
455 46339
456 13846
457 4864
458 1089
459 425
460 53
461 28
462 1
463 1
464 0
465 832040
466 103238125410
467 103237807598
468 76352170252
469 49466654272
470 29590726085
471 16724338970
472 9037773982
473 4701326913
474 2363519368
475 1151073870
476 543789500
477 249334979
478 110975746
479 47913826
480 20067360
481 8127045
482 3193275
483 1201470
484 442485
485 151120
486 52800
487 15443
488 5372
489 1172
490 455
491 55
492 29
493 1
494 1
495 0
496 1346269
497 293611495484
498 293610981256
499 217258493192
500 140906201574
501 84429959509
502 47829692352
503 25925531255
504 13537639354
505 6837672917
506 3348791502
507 1592556504
508 735937155
509 330506888
510 144233829
511 61104549
512 25131038
513 9997448
514 3862208
515 1427918
516 517813
517 173648
518 59885
519 17156
520 5913
521 1258
522 486
523 57
524 30
525 1
526 1
527 0
528 2178309
529 836591842965
530 836591010924
531 619332003504
532 402073313866
533 241291062739
534 136985128322
535 74459329910
536 39017529459
537 19791964641
538 9743206702
539 4661768783
540 2169596630
541 982470393
542 432806297
543 185428689
544 77168371
545 31197412
546 12201614
547 4638456
548 1686353
549 602600
550 198550
551 67631
552 18989
553 6488
554 1347
555 518
556 59
557 31
558 1
559 1
560 0
561 3524578
562 2387846587589
563 2387845241321
564 1768512405776
565 1149180084490
566 690630332113
567 392862952664
568 214097688337
569 112554360466
570 57320595374
571 28351823854
572 13641297132
573 6390262583
574 2915620037
575 1295687503
576 560594718
577 236048739
578 96591009
579 38418436
580 14784182
581 5534671
582 1979968
583 697665
584 225984
585 76076
586 20946
587 7098
588 1439
589 551
590 61
591 32
592 1
593 1
594 0
595 5702887
596 6826556857805
597 6826554679495
598 5058040927451
599 3289528007416
600 1979565354017
601 1128152648976
602 616287581190
603 324967956397
604 166104033152
605 82518444206
606 39908375554
607 18807586249
608 8640931663
609 3870601614
610 1690074362
611 718932838
612 297795850
613 119919684
614 46962929
615 17794004
616 6564525
617 2312157
618 803870
619 256113
620 85259
621 23031
622 7744
623 1534
624 585
625 63
626 33
627 1
628 1
629 0
630 9227465
631 19545854364850
632 19545850840273
633 14487807734512
634 9429765975052
635 5681687701000
636 3243572398625
637 1775872112394
638 939039088211
639 481615430266
640 240233062815
641 116739098315
642 55321443414
643 25579722446
644 11542466246
645 5082061835
646 2182601745
647 913664371
648 372607699
649 147768604
650 57017845
651 21284395
652 7742759
653 2686521
654 922121
655 289105
656 95220
657 25248
658 8427
659 1632
660 620
661 65
662 34
663 1
664 1
665 0
666 14930352
667 56043425079282
668 56043419376394
669 41555608117305
670 27067799036492
671 16328069576032
672 9336418903355
673 5122431488586
674 2715692114144
675 1397243659695
676 699586938935
677 341465473169
678 162650065255
679 75652687908
680 34368500694
681 15249182659
682 6606176503
683 2793052042
684 1151506969
685 462681693
686 180824753
687 68789599
688 25313390
689 9085233
690 3106874
691 1053369
692 325133
693 106000
694 27601
695 9148
696 1733
697 656
698 67
699 35
700 1
701 1
702 0
703 24157817
704 160906972111775
705 160906962884311
706 119351349064118
707 77795738768537
708 46979860111692
709 26903711747877
710 14789629586614
711 7859950057701
712 4055967023564
713 2037931630180
714 998809436251
715 478037905230
716 223569809408
717 102203931367
718 45670561494
719 19945066956
720 8509008758
721 3544377328
722 1440150562
723 570500533
724 219853994
725 82505450
726 29944008
727 10608977
728 3577249
729 1198611
730 364375
731 117641
732 30094
733 9908
734 1837
735 693
736 69
737 36
738 1
739 1
740 0
741 39088169
742 462563773993242
743 462563759062889
744 343212400771307
745 223861048182577
746 135325577775304
747 77605987370582
748 42740209420153
749 22766177201189
750 11780530648712
751 5938615984395
752 2921771154760
753 1404611055601
754 660269715172
755 303597687983
756 136561248448
757 60082811619
758 25848308323
759 10867872797
760 4463090805
761 1788363506
762 698859483
763 265707494
764 98414942
765 35244523
766 12332243
767 4101904
768 1358891
769 407014
770 130186
771 32731
772 10708
773 1944
774 731
775 71
776 37
777 1
778 1
779 0
780 63245986
781 1331325323417195
782 1331325299259379
783 988112883557719
784 644900477083560
785 390223546719526
786 224082088941671
787 123622289116796
788 65990333965178
789 34235771097502
790 17311508560630
791 8547822741553
792 4126366856317
793 1948937041986
794 900998013574
795 407764737937
796 180645486783
797 78318741631
798 33216365538
799 13772839207
800 5579693709
801 2206106927
802 850895410
803 319328479
804 116791404
805 41288742
806 14274558
807 4685328
808 1535301
809 453238
810 143679
811 35516
812 11549
813 2054
814 770
815 73
816 38
817 1
818 1
819 0
820 102334155
821 3836051239619250
822 3836051200531080
823 2847938292815545
824 1859825400030325
825 1126389446836640
826 647630427530935
827 357866680636284
828 191416546846231
829 99548820597111
830 50482749168805
831 25010663890380
832 12120611214986
833 5750218287764
834 2671790459859
835 1216086693510
836 542207931090
837 236769938305
838 101226827615
839 42351612315
840 17328392275
841 6929139850
842 2704657658
843 1030117662
844 381759327
845 137933510
846 48156290
847 16456778
848 5332247
849 1728982
850 503240
851 158165
852 38453
853 12432
854 2167
855 810
856 75
857 39
858 1
859 1
860 0
861 165580141
862 11064870178572897
863 11064870115326912
864 8216931783423197
865 5368993475677337
866 3254491136055477
867 1873424755330857
868 1036799055388868
869 555618761647986
870 289619807260822
871 147269331842897
872 73192596524211
873 35599900030800
874 16959629067642
875 7917445680561
876 3622931159146
877 1625019461707
878 714370760982
879 307705940582
880 129811217577
881 53607610002
882 21655250112
883 8551340029
884 3296740175
885 1240440852
886 454149007
887 162166900
888 55932902
889 18901143
890 6047630
891 1941125
892 557218
893 173690
894 41546
895 13358
896 2283
897 851
898 77
899 40
900 1
901 1
902 0
903 267914296
904 31948176848686644
905 31948176746352488
906 23731244899683306
907 15514313092102254
908 9411883648300917
909 5423956553348200
910 3006091117234712
911 1613846655644737
912 843046554643033
913 429778268412972
914 214235196470836
915 104558561121350
916 50006235560297
917 23448518916578
918 10783404370351
919 4863870387229
920 2151587928808
921 933233287501
922 396757249524
923 165254916517
924 67396058830
925 26892358911
926 10491708653
927 3996667947
928 1486219617
929 537760872
930 189845863
931 64710722
932 21631333
933 6836695
934 2172972
935 615375
936 190301
937 44799
938 14328
939 2402
940 893
941 79
942 41
943 1
944 1
945 0
946 433494437
947 92333991510686541
948 92333991345106401
949 68602746343088939
950 44871501404317503
951 27242685948435534
952 15716299951285997
953 8722281739098568
954 4690569647340343
955 2455278631107335
956 1254700261692659
957 627196778991762
958 307095145928276
959 147412275018493
960 69411430540862
961 32070309526792
962 14541324593336
963 6470202681406
964 2824686935484
965 1209575044653
966 507844090159
967 208945698322
968 84194481724
969 33199073152
970 12801754947
971 4820494624
972 1772285422
973 633980814
974 221355083
975 74588609
976 24672525
977 7704915
978 2425817
979 677919
980 208046
981 48216
982 15343
983 2524
984 936
985 81
986 42
987 1
988 1
989 0
990 701408733
991 267099141977788002
992 267099141709873705
993 198496395201204626
994 129893648794869661
995 78919717907662691
996 45574602500494725
997 25325934764246620
998 13641346904718848
999 7154356181853288
1000 3664364903927621
1001 1836589755521183
1002 901991126892010
1003 434477218810031
1004 205382917359386
1005 95311763354963
1006 43429317747557
1007 19430130132695
1008 8534321285281
1009 3679230494706
1010 1556274513716
1011 645597860900
1012 262504987339
1013 104554697589
1014 40757534070
1015 15539721241
1016 5786175496
1017 2103985480
1018 744325789
1019 257111449
1020 85672450
1021 28051451
1022 8658024
1023 2701007
1024 745063
1025 226974
1026 51801
1027 16404
1028 2649
1029 980
1030 83
1031 43
1032 1
1033 1
1034 0
1035 1134903170
1036 773320969598898330
1037 773320969165403894
1038 574824573696284971
1039 376328178392746231
1040 228805714078748575
1041 132257180691046880
1042 73586130519632294
1043 39696115878665341
1044 20857171837284281
1045 10705816210491100
1046 5379235177044250
1047 2649468901745802
1048 1280393054306598
1049 607496228865233
1050 283090164059625
1051 129589692307645
1052 58277116567544
1053 25743607667401
1054 11168568325281
1055 4757203020990
1056 1988649179100
1057 815467538945
1058 327819967795
1059 129112143975
1060 49775259215
1061 18771270890
1062 6913739665
1063 2487223860
1064 870452720
1065 297565930
1066 98075480
1067 31796457
1068 9702023
1069 2999943
1070 817025
1071 247135
1072 55558
1073 17512
1074 2777
1075 1025
1076 85
1077 44
1078 1
1079 1
1080 0
1081 1836311903
1082 2240814411627174267
1083 2240814410925765533
1084 1665989836795986126
1085 1091165262934120972
1086 663863153551833657
1087 384083508546789121
1088 213948844639455132
1089 115581678589375205
1090 60834492111123971
1091 31289731859251811
1092 15759141055414380
1093 7783091120221728
1094 3772931790616682
1095 1796359714312245
1096 840372724811255
1097 386376967698002
1098 174599379378478
1099 77543195970976
1100 33841118745552
1101 14508876382442
1102 6108861899051
1103 2524840518216
1104 1023838910266
1105 407079195141
1106 158596112106
1107 60487956456
1108 22570228466
1109 8225473381
1110 2928504856
1111 1014167786
1112 343205516
1113 111918609
1114 35937563
1115 10843186
1116 3324081
1117 894028
1118 268580
1119 59491
1120 18668
1121 2908
1122 1071
1123 87
1124 45
1125 1
1126 1
1127 0
1128 2971215073
1129 6498220006683004731
1130 6498220005548101562
1131 4832230168050706702
1132 3166240330986806323
1133 1927552603573107512
1134 1116166985644031076
1135 622438495999531408
1136 336722153502822214
1137 177520495341618316
1138 91483577004115271
1139 46179675696828731
1140 22865993772769572
1141 11117012046960238
1142 5310493003042947
1143 2493548201927255
1144 1151184244728263
1145 522589108236532
1146 233268323946032
1147 102371021792978
1148 44160068185112
1149 18718963922951
1150 7794108921344
1151 3186248630243
1152 1278167827152
1153 502811999921
1154 193840960430
1155 73162576314
1156 27019374943
1157 9746115002
1158 3434978691
1159 1177436105
1160 394555226
1161 127330756
1162 40506524
1163 12088066
1164 3674933
1165 976300
1166 291361
1167 63604
1168 19873
1169 3042
1170 1118
1171 89
1172 46
1173 1
1174 1
1175 0
1176 4807526976
1177 18858626903372727153
1178 18858626901536415249
1179 14026396732350805378
1180 9194166563866604195
1181 5600624123229596304
1182 3245769410171866417
1183 1811945296243258573
1184 981494653095936691
1185 518257815257609181
1186 267572580092290012
1187 135355986057958236
1188 67186090977902124
1189 32755397006882727
1190 15695922278030446
1191 7395855032185900
1192 3427725986341945
1193 1562772920906421
1194 700909460468658
1195 309217654385180
1196 134160284047014
1197 57230366516197
1198 23995153332692
1199 9884049700842
1200 3998021582589
1201 1587128779577
1202 617931991916
1203 235798376111
1204 88100617052
1205 32211300679
1206 11503062047
1207 4014489631
1208 1362391819
1209 452180184
1210 144449190
1211 45536892
1212 13443501
1213 4054068
1214 1064074
1215 315531
1216 67901
1217 21128
1218 3179
1219 1166
1220 91
1221 47
1222 1
1223 1
1224 0
1225 7778742049
1226 54769475804614295733
1227 54769475801643080661
1228 40743079067455963379
1229 26716682334403749313
1230 16283828042689951826
1231 9444516191881077518
1232 5277716182580089058
1233 2862397415555544523
1234 1513688957150613460
1235 782879539219995938
1236 396838317996718533
1237 197435632984484633
1238 96510340897545794
1239 46383724648495951
1240 21928394887457770
1241 10200601655271279
1242 4669699688520903
1243 2103837162616721
1244 932756047793778
1245 406903957663286
1246 174616220808923
1247 73691149945414
1248 30571887061067
1249 12462761846628
1250 4989604948798
1251 1960780153870
1252 755784990098
1253 285550757241
1254 105641697503
1255 38249319083
1256 13526590820
1257 4675626585
1258 1571348589
1259 516687764
1260 163419878
1261 51064079
1262 14916620
1263 4463113
1264 1157588
1265 341144
1266 72386
1267 22434
1268 3319
1269 1215
1270 93
1271 48
1272 1
1273 1
1274 0