0 1
1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 7
9 8
10 1
11 5
12 11
13 15
14 16
15 1
16 6
17 16
18 26
19 31
20 32
21 1
22 7
23 22
24 42
25 57
26 63
27 64
28 1
29 8
30 29
31 64
32 99
33 120
34 127
35 128
36 1
37 9
38 37
39 93
40 163
41 219
42 247
43 255
44 256
45 1
46 10
47 46
48 130
49 256
50 382
51 466
52 502
53 511
54 512
55 1
56 11
57 56
58 176
59 386
60 638
61 848
62 968
63 1013
64 1023
65 1024
66 1
67 12
68 67
69 232
70 562
71 1024
72 1486
73 1816
74 1981
75 2036
76 2047
77 2048
78 1
79 13
80 79
81 299
82 794
83 1586
84 2510
85 3302
86 3797
87 4017
88 4083
89 4095
90 4096
91 1
92 14
93 92
94 378
95 1093
96 2380
97 4096
98 5812
99 7099
100 7814
101 8100
102 8178
103 8191
104 8192
105 1
106 15
107 106
108 470
109 1471
110 3473
111 6476
112 9908
113 12911
114 14913
115 15914
116 16278
117 16369
118 16383
119 16384
120 1
121 16
122 121
123 576
124 1941
125 4944
126 9949
127 16384
128 22819
129 27824
130 30827
131 32192
132 32647
133 32752
134 32767
135 32768
136 1
137 17
138 137
139 697
140 2517
141 6885
142 14893
143 26333
144 39203
145 50643
146 58651
147 63019
148 64839
149 65399
150 65519
151 65535
152 65536
153 1
154 18
155 154
156 834
157 3214
158 9402
159 21778
160 41226
161 65536
162 89846
163 109294
164 121670
165 127858
166 130238
167 130918
168 131054
169 131071
170 131072
171 1
172 19
173 172
174 988
175 4048
176 12616
177 31180
178 63004
179 106762
180 155382
181 199140
182 230964
183 249528
184 258096
185 261156
186 261972
187 262125
188 262143
189 262144
190 1
191 20
192 191
193 1160
194 5036
195 16664
196 43796
197 94184
198 169766
199 262144
200 354522
201 430104
202 480492
203 507624
204 519252
205 523128
206 524097
207 524268
208 524287
209 524288
210 1
211 21
212 211
213 1351
214 6196
215 21700
216 60460
217 137980
218 263950
219 431910
220 616666
221 784626
222 910596
223 988116
224 1026876
225 1042380
226 1047225
227 1048365
228 1048555
229 1048575
230 1048576
231 1
232 22
233 232
234 1562
235 7547
236 27896
237 82160
238 198440
239 401930
240 695860
241 1048576
242 1401292
243 1695222
244 1898712
245 2014992
246 2069256
247 2089605
248 2095590
249 2096920
250 2097130
251 2097151
252 2097152
253 1
254 23
255 254
256 1794
257 9109
258 35443
259 110056
260 280600
261 600370
262 1097790
263 1744436
264 2449868
265 3096514
266 3593934
267 3913704
268 4084248
269 4158861
270 4185195
271 4192510
272 4194050
273 4194281
274 4194303
275 4194304
276 1
277 24
278 277
279 2048
280 10903
281 44552
282 145499
283 390656
284 880970
285 1698160
286 2842226
287 4194304
288 5546382
289 6690448
290 7507638
291 7997952
292 8243109
293 8344056
294 8377705
295 8386560
296 8388331
297 8388584
298 8388607
299 8388608
300 1
301 25
302 301
303 2325
304 12951
305 55455
306 190051
307 536155
308 1271626
309 2579130
310 4540386
311 7036530
312 9740686
313 12236830
314 14198086
315 15505590
316 16241061
317 16587165
318 16721761
319 16764265
320 16774891
321 16776915
322 16777191
323 16777215
324 16777216
325 1
326 26
327 326
328 2626
329 15276
330 68406
331 245506
332 726206
333 1807781
334 3850756
335 7119516
336 11576916
337 16777216
338 21977516
339 26434916
340 29703676
341 31746651
342 32828226
343 33308926
344 33486026
345 33539156
346 33551806
347 33554106
348 33554406
349 33554431
350 33554432
351 1
352 27
353 352
354 2952
355 17902
356 83682
357 313912
358 971712
359 2533987
360 5658537
361 10970272
362 18696432
363 28354132
364 38754732
365 48412432
366 56138592
367 61450327
368 64574877
369 66137152
370 66794952
371 67025182
372 67090962
373 67105912
374 67108512
375 67108837
376 67108863
377 67108864
378 1
379 28
380 379
381 3304
382 20854
383 101584
384 397594
385 1285624
386 3505699
387 8192524
388 16628809
389 29666704
390 47050564
391 67108864
392 87167164
393 104551024
394 117588919
395 126025204
396 130712029
397 132932104
398 133820134
399 134116144
400 134196874
401 134214424
402 134217349
403 134217700
404 134217727
405 134217728
406 1
407 29
408 407
409 3683
410 24158
411 122438
412 499178
413 1683218
414 4791323
415 11698223
416 24821333
417 46295513
418 76717268
419 114159428
420 154276028
421 191718188
422 222139943
423 243614123
424 256737233
425 263644133
426 266752238
427 267936278
428 268313018
429 268411298
430 268431773
431 268435049
432 268435427
433 268435455
434 268435456
435 1
436 30
437 436
438 4090
439 27841
440 146596
441 621616
442 2182396
443 6474541
444 16489546
445 36519556
446 71116846
447 123012781
448 190876696
449 268435456
450 345994216
451 413858131
452 465754066
453 500351356
454 520381366
455 530396371
456 534688516
457 536249296
458 536724316
459 536843071
460 536866822
461 536870476
462 536870882
463 536870911
464 536870912
465 1
466 31
467 466
468 4526
469 31931
470 174437
471 768212
472 2804012
473 8656937
474 22964087
475 53009102
476 107636402
477 194129627
478 313889477
479 459312152
480 614429672
481 759852347
482 879612197
483 966105422
484 1020732722
485 1050777737
486 1065084887
487 1070937812
488 1072973612
489 1073567387
490 1073709893
491 1073737298
492 1073741358
493 1073741793
494 1073741823
495 1073741824
496 1
497 32
498 497
499 4992
500 36457
501 206368
502 942649
503 3572224
504 11460949
505 31621024
506 75973189
507 160645504
508 301766029
509 508019104
510 773201629
511 1073741824
512 1374282019
513 1639464544
514 1845717619
515 1986838144
516 2071510459
517 2115862624
518 2136022699
519 2143911424
520 2146540999
521 2147277280
522 2147447191
523 2147478656
524 2147483151
525 2147483616
526 2147483647
527 2147483648
528 1
529 33
530 529
531 5489
532 41449
533 242825
534 1149017
535 4514873
536 15033173
537 43081973
538 107594213
539 236618693
540 462411533
541 809785133
542 1281220733
543 1846943453
544 2448023843
545 3013746563
546 3485182163
547 3832555763
548 4058348603
549 4187373083
550 4251885323
551 4279934123
552 4290452423
553 4293818279
554 4294724471
555 4294925847
556 4294961807
557 4294966767
558 4294967263
559 4294967295
560 4294967296
561 1
562 34
563 562
564 6018
565 46938
566 284274
567 1391842
568 5663890
569 19548046
570 58115146
571 150676186
572 344212906
573 699030226
574 1272196666
575 2091005866
576 3128164186
577 4294967296
578 5461770406
579 6498928726
580 7317737926
581 7890904366
582 8245721686
583 8439258406
584 8531819446
585 8570386546
586 8584270702
587 8588542750
588 8589650318
589 8589887654
590 8589928574
591 8589934030
592 8589934558
593 8589934591
594 8589934592
595 1
596 35
597 596
598 6580
599 52956
600 331212
601 1676116
602 7055732
603 25211936
604 77663192
605 208791332
606 494889092
607 1043243132
608 1971226892
609 3363202532
610 5219170052
611 7423131482
612 9756737702
613 11960699132
614 13816666652
615 15208642292
616 16136626052
617 16684980092
618 16971077852
619 17102205992
620 17154657248
621 17172813452
622 17178193068
623 17179537972
624 17179816228
625 17179862604
626 17179868588
627 17179869149
628 17179869183
629 17179869184
630 1
631 36
632 631
633 7176
634 59536
635 384168
636 2007328
637 8731848
638 32267668
639 102875128
640 286454524
641 703680424
642 1538132224
643 3014470024
644 5334429424
645 8582372584
646 12642301534
647 17179869184
648 21717436834
649 25777365784
650 29025308944
651 31345268344
652 32821606144
653 33656057944
654 34073283844
655 34256863240
656 34327470700
657 34351006520
658 34357731040
659 34359354200
660 34359678832
661 34359731192
662 34359737737
663 34359738332
664 34359738367
665 34359738368
666 1
667 37
668 667
669 7807
670 66712
671 443704
672 2391496
673 10739176
674 40999516
675 135142796
676 389329652
677 990134948
678 2241812648
679 4552602248
680 8348899448
681 13916802008
682 21224674118
683 29822170718
684 38897306018
685 47494802618
686 54802674728
687 60370577288
688 64166874488
689 66477664088
690 67729341788
691 68330147084
692 68584333940
693 68678477220
694 68708737560
695 68717085240
696 68719033032
697 68719410024
698 68719468929
699 68719476069
700 68719476699
701 68719476735
702 68719476736
703 1
704 38
705 704
706 8474
707 74519
708 510416
709 2835200
710 13130672
711 51738692
712 176142312
713 524472448
714 1379464600
715 3231947596
716 6794414896
717 12901501696
718 22265701456
719 35141476126
720 51046844836
721 68719476736
722 86392108636
723 102297477346
724 115173252016
725 124537451776
726 130644538576
727 134207005876
728 136059488872
729 136914481024
730 137262811160
731 137387214780
732 137425822800
733 137436118272
734 137438443056
735 137438878953
736 137438944998
737 137438952768
738 137438953434
739 137438953471
740 137438953472
741 1
742 39
743 742
744 9178
745 82993
746 584935
747 3345616
748 15965872
749 64869364
750 227881004
751 700614760
752 1903937048
753 4611412196
754 10026362492
755 19695916592
756 35167203152
757 57407177582
758 86188320962
759 119766321572
760 155111585372
761 188689585982
762 217470729362
763 239710703792
764 255181990352
765 264851544452
766 270266494748
767 272973969896
768 274177292184
769 274650025940
770 274813037580
771 274861941072
772 274874561328
773 274877322009
774 274877823951
775 274877897766
776 274877906202
777 274877906905
778 274877906943
779 274877906944
780 1
781 40
782 781
783 9920
784 92171
785 667928
786 3930551
787 19311488
788 80835236
789 292750368
790 928495764
791 2604551808
792 6515349244
793 14637774688
794 29722279084
795 54863119744
796 92574380734
797 143595498544
798 205954642534
799 274877906944
800 343801171354
801 406160315344
802 457181433154
803 494892694144
804 520033534804
805 535118039200
806 543240464644
807 547151262080
808 548827318124
809 549463063520
810 549674978652
811 549736502400
812 549751883337
813 549755145960
814 549755721717
815 549755803968
816 549755813107
817 549755813848
818 549755813887
819 549755813888
820 1
821 41
822 821
823 10701
824 102091
825 760099
826 4598479
827 23242039
828 100146724
829 373585604
830 1221246132
831 3533047572
832 9119901052
833 21153123932
834 44360053772
835 84585398828
836 147437500478
837 236169879278
838 349550141078
839 480832549478
840 618679078298
841 749961486698
842 863341748498
843 952074127298
844 1014926228948
845 1055151574004
846 1078358503844
847 1090391726724
848 1095978580204
849 1098290381644
850 1099138042172
851 1099411481052
852 1099488385737
853 1099507029297
854 1099510867677
855 1099511525685
856 1099511617075
857 1099511626955
858 1099511627735
859 1099511627775
860 1099511627776
861 1
862 42
863 862
864 11522
865 112792
866 862190
867 5358578
868 27840518
869 123388763
870 473732328
871 1594831736
872 4754293704
873 12652948624
874 30273024984
875 65513177704
876 128945452600
877 232022899306
878 383607379756
879 585720020356
880 830382690556
881 1099511627776
882 1368640564996
883 1613303235196
884 1815415875796
885 1967000356246
886 2070077802952
887 2133510077848
888 2168750230568
889 2186370306928
890 2194268961848
891 2197428423816
892 2198549523224
893 2198899866789
894 2198995415034
895 2199017896974
896 2199022393362
897 2199023142760
898 2199023244030
899 2199023254690
900 2199023255510
901 2199023255551
902 2199023255552
903 1
904 43
905 904
906 12384
907 124314
908 974982
909 6220768
910 33199096
911 151229281
912 597121091
913 2068564064
914 6349125440
915 17407242328
916 42925973608
917 95786202688
918 194458630304
919 360968351906
920 615630279062
921 969327400112
922 1416102710912
923 1929894318332
924 2468152192772
925 2981943800192
926 3428719110992
927 3782416232042
928 4037078159198
929 4203587880800
930 4302260308416
931 4355120537496
932 4380639268776
933 4391697385664
934 4395977947040
935 4397449390013
936 4397895281823
937 4398013312008
938 4398040290336
939 4398045536122
940 4398046386790
941 4398046498720
942 4398046510200
943 4398046511061
944 4398046511103
945 4398046511104
946 1
947 44
948 947
949 13288
950 136698
951 1099296
952 7195750
953 39419864
954 184428377
955 748350372
956 2665685155
957 8417689504
958 23756367768
959 60333215936
960 138712176296
961 290244832992
962 555426982210
963 976598630968
964 1584957679174
965 2385430111024
966 3345997029244
967 4398046511104
968 5450095992964
969 6410662911184
970 7211135343034
971 7819494391240
972 8240666039998
973 8505848189216
974 8657380845912
975 8735759806272
976 8772336654440
977 8787675332704
978 8793427337053
979 8795344671836
980 8795908593831
981 8796053602344
982 8796085826458
983 8796091922912
984 8796092885510
985 8796093008920
986 8796093021261
987 8796093022164
988 8796093022207
989 8796093022208
990 1
991 45
992 991
993 14235
994 149986
995 1235994
996 8295046
997 46615614
998 223848241
999 932778749
1000 3414035527
1001 11083374659
1002 32174057272
1003 84089583704
1004 199045392232
1005 428957009288
1006 845671815202
1007 1532025613178
1008 2561556310142
1009 3970387790198
1010 5731427140268
1011 7744043540348
1012 9848142504068
1013 11860758904148
1014 13621798254218
1015 15030629734274
1016 16060160431238
1017 16746514229214
1018 17163229035128
1019 17393140652184
1020 17508096460712
1021 17560011987144
1022 17581102669757
1023 17588772008889
1024 17591253265667
1025 17591962196175
1026 17592139428802
1027 17592177749370
1028 17592184808422
1029 17592185894430
1030 17592186030181
1031 17592186043425
1032 17592186044371
1033 17592186044415
1034 17592186044416
1035 1
1036 46
1037 1036
1038 15226
1039 164221
1040 1385980
1041 9531040
1042 54910660
1043 270463855
1044 1156626990
1045 4346814276
1046 14497410186
1047 43257431931
1048 116263640976
1049 283134975936
1050 628002401520
1051 1274628824490
1052 2377697428380
1053 4093581923320
1054 6531944100340
1055 9701814930466
1056 13475470680616
1057 17592186044416
1058 21708901408216
1059 25482557158366
1060 28652427988492
1061 31090790165512
1062 32806674660452
1063 33909743264342
1064 34556369687312
1065 34901237112896
1066 35068108447856
1067 35141114656901
1068 35169874678646
1069 35180025274556
1070 35183215461842
1071 35184101624977
1072 35184317178172
1073 35184362557792
1074 35184370702852
1075 35184371924611
1076 35184372073606
1077 35184372087796
1078 35184372088786
1079 35184372088831
1080 35184372088832
1081 1
1082 47
1083 1082
1084 16262
1085 179447
1086 1550201
1087 10917020
1088 64441700
1089 325374515
1090 1427090845
1091 5503441266
1092 18844224462
1093 57754842117
1094 159521072907
1095 399398616912
1096 911137377456
1097 1902631226010
1098 3652326252870
1099 6471279351700
1100 10625526023660
1101 16233759030806
1102 23177285611082
1103 31067656725032
1104 39301087452632
1105 47191458566582
1106 54134985146858
1107 59743218154004
1108 63897464825964
1109 66716417924794
1110 68466112951654
1111 69457606800208
1112 69969345560752
1113 70209223104757
1114 70310989335547
1115 70349899953202
1116 70363240736398
1117 70367317086819
1118 70368418803149
1119 70368679735964
1120 70368733260644
1121 70368742627463
1122 70368743998217
1123 70368744161402
1124 70368744176582
1125 70368744177617
1126 70368744177663
1127 70368744177664
1128 1
1129 48
1130 1129
1131 17344
1132 195709
1133 1729648
1134 12467221
1135 75358720
1136 389816215
1137 1752465360
1138 6930532111
1139 24347665728
1140 76599066579
1141 217275915024
1142 558919689819
1143 1310535994368
1144 2813768603466
1145 5554957478880
1146 10123605604570
1147 17096805375360
1148 26859285054466
1149 39411044641888
1150 54244942336114
1151 70368744177664
1152 86492546019214
1153 101326443713440
1154 113878203300862
1155 123640682979968
1156 130613882750758
1157 135182530876448
1158 137923719751862
1159 139426952360960
1160 140178568665509
1161 140520212440304
1162 140660889288749
1163 140713140689600
1164 140730557823217
1165 140735735889968
1166 140737098539113
1167 140737412996608
1168 140737475888107
1169 140737486625680
1170 140737488159619
1171 140737488337984
1172 140737488354199
1173 140737488355280
1174 140737488355327
1175 140737488355328
1176 1
1177 49
1178 1177
1179 18473
1180 213053
1181 1925357
1182 14196869
1183 87825941
1184 465174935
1185 2142281575
1186 8682997471
1187 31278197839
1188 100946732307
1189 293874981603
1190 776195604843
1191 1869455684187
1192 4124304597834
1193 8368726082346
1194 15678563083450
1195 27220410979930
1196 43956090429826
1197 66270329696354
1198 93655986978002
1199 124613686513778
1200 156861290196878
1201 187818989732654
1202 215204647014302
1203 237518886280830
1204 254254565730726
1205 265796413627206
1206 273106250628310
1207 277350672112822
1208 279605521026469
1209 280698781105813
1210 281181101729053
1211 281374029978349
1212 281443698512817
1213 281466293713185
1214 281472834429081
1215 281474511535721
1216 281474888884715
1217 281474962513787
1218 281474974785299
1219 281474976497603
1220 281474976692183
1221 281474976709479
1222 281474976710607
1223 281474976710655
1224 281474976710656
1225 1
1226 50
1227 1226
1228 19650
1229 231526
1230 2138410
1231 16122226
1232 102022810
1233 553000876
1234 2607456510
1235 10825279046
1236 39961195310
1237 132224930146
1238 394821713910
1239 1070070586446
1240 2645651289030
1241 5993760282021
1242 12493030680180
1243 24047289165796
1244 42898974063380
1245 71176501409756
1246 110226420126180
1247 159926316674356
1248 218269673491780
1249 281474976710656
1250 344680279929532
1251 403023636746956
1252 452723533295132
1253 491773452011556
1254 520050979357932
1255 538902664255516
1256 550456922741132
1257 556956193139291
1258 560304302132282
1259 561879882834866
1260 562555131707402
1261 562817728491166
1262 562909992226002
1263 562939128142266
1264 562947345964802
1265 562949400420436
1266 562949851398502
1267 562949937299086
1268 562949951282902
1269 562949953189786
1270 562949953401662
1271 562949953420086
1272 562949953421262
1273 562949953421311
1274 562949953421312
1275 1
1276 51
1277 1276
1278 20876
1279 251176
1280 2369936
1281 18260636
1282 118145036
1283 655023686
1284 3160457386
1285 13432735556
1286 50786474356
1287 172186125456
1288 527046644056
1289 1464892300356
1290 3715721875476
1291 8639411571051
1292 18486790962201
1293 36540319845976
1294 66946263229176
1295 114075475473136
1296 181402921535936
1297 270152736800536
1298 378195990166136
1299 499744650202436
1300 626155256640188
1301 747703916676488
1302 855747170042088
1303 944496985306688
1304 1011824431369488
1305 1058953643613448
1306 1089359586996648
1307 1107413115880423
1308 1117260495271573
1309 1122184184967148
1310 1124435014542268
1311 1125372860198568
1312 1125727720717168
1313 1125849120368268
1314 1125886474107068
1315 1125896746385238
1316 1125899251818938
1317 1125899788697588
1318 1125899888581988
1319 1125899904472688
1320 1125899906591448
1321 1125899906821748
1322 1125899906841348
1323 1125899906842573
1324 1125899906842623
1325 1125899906842624