1 1
2 2
3 4
4 6
5 8
6 12
7 16
8 18
9 24
10 32
11 36
12 48
13 54
14 64
15 72
16 96
17 108
18 128
19 144
20 162
21 192
22 216
23 256
24 288
25 324
26 384
27 432
28 486
29 512
30 576
31 648
32 768
33 864
34 972
35 1024
36 1152
37 1296
38 1458
39 1536
40 1728
41 1944
42 2048
43 2304
44 2592
45 2916
46 3072
47 3456
48 3888
49 4096
50 4374
51 4608
52 5184
53 5832
54 6144
55 6912
56 7776
57 8192
58 8748
59 9216
60 10368
61 11664
62 12288
63 13122
64 13824
65 15552
66 16384
67 17496
68 18432
69 20736
70 23328
71 24576
72 26244
73 27648
74 31104
75 32768
76 34992
77 36864
78 39366
79 41472
80 46656
81 49152
82 52488
83 55296
84 62208
85 65536
86 69984
87 73728
88 78732
89 82944
90 93312
91 98304
92 104976
93 110592
94 118098
95 124416
96 131072
97 139968
98 147456
99 157464
100 165888
101 186624
102 196608
103 209952
104 221184
105 236196
106 248832
107 262144
108 279936
109 294912
110 314928
111 331776
112 354294
113 373248
114 393216
115 419904
116 442368
117 472392
118 497664
119 524288
120 559872
121 589824
122 629856
123 663552
124 708588
125 746496
126 786432
127 839808
128 884736
129 944784
130 995328
131 1048576
132 1062882
133 1119744
134 1179648
135 1259712
136 1327104
137 1417176
138 1492992
139 1572864
140 1679616
141 1769472
142 1889568
143 1990656
144 2097152
145 2125764
146 2239488
147 2359296
148 2519424
149 2654208
150 2834352
151 2985984
152 3145728
153 3188646
154 3359232
155 3538944
156 3779136
157 3981312
158 4194304
159 4251528
160 4478976
161 4718592
162 5038848
163 5308416
164 5668704
165 5971968
166 6291456
167 6377292
168 6718464
169 7077888
170 7558272
171 7962624
172 8388608
173 8503056
174 8957952
175 9437184
176 9565938
177 10077696
178 10616832
179 11337408
180 11943936
181 12582912
182 12754584
183 13436928
184 14155776
185 15116544
186 15925248
187 16777216
188 17006112
189 17915904
190 18874368
191 19131876
192 20155392
193 21233664
194 22674816
195 23887872
196 25165824
197 25509168
198 26873856
199 28311552
200 28697814
201 30233088
202 31850496
203 33554432
204 34012224
205 35831808
206 37748736
207 38263752
208 40310784
209 42467328
210 45349632
211 47775744
212 50331648
213 51018336
214 53747712
215 56623104
216 57395628
217 60466176
218 63700992
219 67108864
220 68024448
221 71663616
222 75497472
223 76527504
224 80621568
225 84934656
226 86093442
227 90699264
228 95551488
229 100663296
230 102036672
231 107495424
232 113246208
233 114791256
234 120932352
235 127401984
236 134217728
237 136048896
238 143327232
239 150994944
240 153055008
241 161243136
242 169869312
243 172186884
244 181398528
245 191102976
246 201326592
247 204073344
248 214990848
249 226492416
250 229582512
251 241864704
252 254803968
253 258280326
254 268435456
255 272097792
256 286654464
257 301989888
258 306110016
259 322486272
260 339738624
261 344373768
262 362797056
263 382205952
264 402653184
265 408146688
266 429981696
267 452984832
268 459165024
269 483729408
270 509607936
271 516560652
272 536870912
273 544195584
274 573308928
275 603979776
276 612220032
277 644972544
278 679477248
279 688747536
280 725594112
281 764411904
282 774840978
283 805306368
284 816293376
285 859963392
286 905969664
287 918330048
288 967458816
289 1019215872
290 1033121304
291 1073741824
292 1088391168
293 1146617856
294 1207959552
295 1224440064
296 1289945088
297 1358954496
298 1377495072
299 1451188224
300 1528823808
301 1549681956
302 1610612736
303 1632586752
304 1719926784
305 1811939328
306 1836660096
307 1934917632
308 2038431744
309 2066242608
310 2147483648
311 2176782336
312 2293235712
313 2324522934
314 2415919104
315 2448880128
316 2579890176
317 2717908992
318 2754990144
319 2902376448
320 3057647616
321 3099363912
322 3221225472
323 3265173504
324 3439853568
325 3623878656
326 3673320192
327 3869835264
328 4076863488
329 4132485216
330 4294967296
331 4353564672
332 4586471424
333 4649045868
334 4831838208
335 4897760256
336 5159780352
337 5435817984
338 5509980288
339 5804752896
340 6115295232
341 6198727824
342 6442450944
343 6530347008
344 6879707136
345 6973568802
346 7247757312
347 7346640384
348 7739670528
349 8153726976
350 8264970432
351 8589934592
352 8707129344
353 9172942848
354 9298091736
355 9663676416
356 9795520512
357 10319560704
358 10871635968
359 11019960576
360 11609505792
361 12230590464
362 12397455648
363 12884901888
364 13060694016
365 13759414272
366 13947137604
367 14495514624
368 14693280768
369 15479341056
370 16307453952
371 16529940864
372 17179869184
373 17414258688
374 18345885696
375 18596183472
376 19327352832
377 19591041024
378 20639121408
379 20920706406
380 21743271936
381 22039921152
382 23219011584
383 24461180928
384 24794911296
385 25769803776
386 26121388032
387 27518828544
388 27894275208
389 28991029248
390 29386561536
391 30958682112
392 32614907904
393 33059881728
394 34359738368
395 34828517376
396 36691771392
397 37192366944
398 38654705664
399 39182082048
400 41278242816
401 41841412812
402 43486543872
403 44079842304
404 46438023168
405 48922361856
406 49589822592
407 51539607552
408 52242776064
409 55037657088
410 55788550416
411 57982058496
412 58773123072
413 61917364224
414 62762119218
415 65229815808
416 66119763456
417 68719476736
418 69657034752
419 73383542784
420 74384733888
421 77309411328
422 78364164096
423 82556485632
424 83682825624
425 86973087744
426 88159684608
427 92876046336
428 97844723712
429 99179645184
430 103079215104
431 104485552128
432 110075314176
433 111577100832
434 115964116992
435 117546246144
436 123834728448
437 125524238436
438 130459631616
439 132239526912
440 137438953472
441 139314069504
442 146767085568
443 148769467776
444 154618822656
445 156728328192
446 165112971264
447 167365651248
448 173946175488
449 176319369216
450 185752092672
451 188286357654
452 195689447424
453 198359290368
454 206158430208
455 208971104256
456 220150628352
457 223154201664
458 231928233984
459 235092492288
460 247669456896
461 251048476872
462 260919263232
463 264479053824
464 274877906944
465 278628139008
466 293534171136
467 297538935552
468 309237645312
469 313456656384
470 330225942528
471 334731302496
472 347892350976
473 352638738432
474 371504185344
475 376572715308
476 391378894848
477 396718580736
478 412316860416
479 417942208512
480 440301256704
481 446308403328
482 463856467968
483 470184984576
484 495338913792
485 502096953744
486 521838526464
487 528958107648
488 549755813888
489 557256278016
490 564859072962
491 587068342272
492 595077871104
493 618475290624
494 626913312768
495 660451885056
496 669462604992
497 695784701952
498 705277476864
499 743008370688
500 753145430616
501 782757789696
502 793437161472
503 824633720832
504 835884417024
505 880602513408
506 892616806656
507 927712935936
508 940369969152
509 990677827584
510 1004193907488
511 1043677052928
512 1057916215296
513 1099511627776
514 1114512556032
515 1129718145924
516 1174136684544
517 1190155742208
518 1236950581248
519 1253826625536
520 1320903770112
521 1338925209984
522 1391569403904
523 1410554953728
524 1486016741376
525 1506290861232
526 1565515579392
527 1586874322944
528 1649267441664
529 1671768834048
530 1694577218886
531 1761205026816
532 1785233613312
533 1855425871872
534 1880739938304
535 1981355655168
536 2008387814976
537 2087354105856
538 2115832430592
539 2199023255552
540 2229025112064
541 2259436291848
542 2348273369088
543 2380311484416
544 2473901162496
545 2507653251072
546 2641807540224
547 2677850419968
548 2783138807808
549 2821109907456
550 2972033482752
551 3012581722464
552 3131031158784
553 3173748645888
554 3298534883328
555 3343537668096
556 3389154437772
557 3522410053632
558 3570467226624
559 3710851743744
560 3761479876608
561 3962711310336
562 4016775629952
563 4174708211712
564 4231664861184
565 4398046511104
566 4458050224128
567 4518872583696
568 4696546738176
569 4760622968832
570 4947802324992
571 5015306502144
572 5083731656658
573 5283615080448
574 5355700839936
575 5566277615616
576 5642219814912
577 5944066965504
578 6025163444928
579 6262062317568
580 6347497291776
581 6597069766656
582 6687075336192
583 6778308875544
584 7044820107264
585 7140934453248
586 7421703487488
587 7522959753216
588 7925422620672
589 8033551259904
590 8349416423424
591 8463329722368
592 8796093022208
593 8916100448256
594 9037745167392
595 9393093476352
596 9521245937664
597 9895604649984
598 10030613004288
599 10167463313316
600 10567230160896
601 10711401679872
602 11132555231232
603 11284439629824
604 11888133931008
605 12050326889856
606 12524124635136
607 12694994583552
608 13194139533312
609 13374150672384
610 13556617751088
611 14089640214528
612 14281868906496
613 14843406974976
614 15045919506432
615 15251194969974
616 15850845241344
617 16067102519808
618 16698832846848
619 16926659444736
620 17592186044416
621 17832200896512
622 18075490334784
623 18786186952704
624 19042491875328
625 19791209299968
626 20061226008576
627 20334926626632
628 21134460321792
629 21422803359744
630 22265110462464
631 22568879259648
632 23776267862016
633 24100653779712
634 25048249270272
635 25389989167104
636 26388279066624
637 26748301344768
638 27113235502176
639 28179280429056
640 28563737812992
641 29686813949952
642 30091839012864
643 30502389939948
644 31701690482688
645 32134205039616
646 33397665693696
647 33853318889472
648 35184372088832
649 35664401793024
650 36150980669568
651 37572373905408
652 38084983750656
653 39582418599936
654 40122452017152
655 40669853253264
656 42268920643584
657 42845606719488
658 44530220924928
659 45137758519296
660 45753584909922
661 47552535724032
662 48201307559424
663 50096498540544
664 50779978334208
665 52776558133248
666 53496602689536
667 54226471004352
668 56358560858112
669 57127475625984
670 59373627899904
671 60183678025728
672 61004779879896
673 63403380965376
674 64268410079232
675 66795331387392
676 67706637778944
677 70368744177664
678 71328803586048
679 72301961339136
680 75144747810816
681 76169967501312
682 79164837199872
683 80244904034304
684 81339706506528
685 84537841287168
686 85691213438976
687 89060441849856
688 90275517038592
689 91507169819844
690 95105071448064
691 96402615118848
692 100192997081088
693 101559956668416
694 105553116266496
695 106993205379072
696 108452942008704
697 112717121716224
698 114254951251968
699 118747255799808
700 120367356051456
701 122009559759792
702 126806761930752
703 128536820158464
704 133590662774784
705 135413275557888
706 137260754729766
707 140737488355328
708 142657607172096
709 144603922678272
710 150289495621632
711 152339935002624
712 158329674399744
713 160489808068608
714 162679413013056
715 169075682574336
716 171382426877952
717 178120883699712
718 180551034077184
719 183014339639688
720 190210142896128
721 192805230237696
722 200385994162176
723 203119913336832
724 211106232532992
725 213986410758144
726 216905884017408
727 225434243432448
728 228509902503936
729 237494511599616
730 240734712102912
731 244019119519584
732 253613523861504
733 257073640316928
734 267181325549568
735 270826551115776
736 274521509459532
737 281474976710656
738 285315214344192
739 289207845356544
740 300578991243264
741 304679870005248
742 316659348799488
743 320979616137216
744 325358826026112
745 338151365148672
746 342764853755904
747 356241767399424
748 361102068154368
749 366028679279376
750 380420285792256
751 385610460475392
752 400771988324352
753 406239826673664
754 411782264189298
755 422212465065984
756 427972821516288
757 433811768034816
758 450868486864896
759 457019805007872
760 474989023199232
761 481469424205824
762 488038239039168
763 507227047723008
764 514147280633856
765 534362651099136
766 541653102231552
767 549043018919064
768 562949953421312
769 570630428688384
770 578415690713088
771 601157982486528
772 609359740010496
773 633318697598976
774 641959232274432
775 650717652052224
776 676302730297344
777 685529707511808
778 712483534798848
779 722204136308736
780 732057358558752
781 760840571584512
782 771220920950784
783 801543976648704
784 812479653347328
785 823564528378596
786 844424930131968
787 855945643032576
788 867623536069632
789 901736973729792
790 914039610015744
791 949978046398464
792 962938848411648
793 976076478078336
794 1014454095446016
795 1028294561267712
796 1068725302198272
797 1083306204463104
798 1098086037838128
799 1125899906842624
800 1141260857376768
801 1156831381426176
802 1202315964973056
803 1218719480020992
804 1235346792567894
805 1266637395197952
806 1283918464548864
807 1301435304104448
808 1352605460594688
809 1371059415023616
810 1424967069597696
811 1444408272617472
812 1464114717117504
813 1521681143169024
814 1542441841901568
815 1603087953297408
816 1624959306694656
817 1647129056757192
818 1688849860263936
819 1711891286065152
820 1735247072139264
821 1803473947459584
822 1828079220031488
823 1899956092796928
824 1925877696823296
825 1952152956156672
826 2028908190892032
827 2056589122535424
828 2137450604396544
829 2166612408926208
830 2196172075676256
831 2251799813685248
832 2282521714753536
833 2313662762852352
834 2404631929946112
835 2437438960041984
836 2470693585135788
837 2533274790395904
838 2567836929097728
839 2602870608208896
840 2705210921189376
841 2742118830047232
842 2849934139195392
843 2888816545234944
844 2928229434235008
845 3043362286338048
846 3084883683803136
847 3206175906594816
848 3249918613389312
849 3294258113514384
850 3377699720527872
851 3423782572130304
852 3470494144278528
853 3606947894919168
854 3656158440062976
855 3706040377703682
856 3799912185593856
857 3851755393646592
858 3904305912313344
859 4057816381784064
860 4113178245070848
861 4274901208793088
862 4333224817852416
863 4392344151352512
864 4503599627370496
865 4565043429507072
866 4627325525704704
867 4809263859892224
868 4874877920083968
869 4941387170271576
870 5066549580791808
871 5135673858195456
872 5205741216417792
873 5410421842378752
874 5484237660094464
875 5699868278390784
876 5777633090469888
877 5856458868470016
878 6086724572676096
879 6169767367606272
880 6412351813189632
881 6499837226778624
882 6588516227028768
883 6755399441055744
884 6847565144260608
885 6940988288557056
886 7213895789838336
887 7312316880125952
888 7412080755407364
889 7599824371187712
890 7703510787293184
891 7808611824626688
892 8115632763568128
893 8226356490141696
894 8549802417586176
895 8666449635704832
896 8784688302705024
897 9007199254740992
898 9130086859014144
899 9254651051409408
900 9618527719784448
901 9749755840167936
902 9882774340543152
903 10133099161583616
904 10271347716390912
905 10411482432835584
906 10820843684757504
907 10968475320188928
908 11118121133111046
909 11399736556781568
910 11555266180939776
911 11712917736940032
912 12173449145352192
913 12339534735212544
914 12824703626379264
915 12999674453557248
916 13177032454057536
917 13510798882111488
918 13695130288521216
919 13881976577114112
920 14427791579676672
921 14624633760251904
922 14824161510814728
923 15199648742375424
924 15407021574586368
925 15617223649253376
926 16231265527136256
927 16452712980283392
928 17099604835172352
929 17332899271409664
930 17569376605410048
931 18014398509481984
932 18260173718028288
933 18509302102818816
934 19237055439568896
935 19499511680335872
936 19765548681086304
937 20266198323167232
938 20542695432781824
939 20822964865671168
940 21641687369515008
941 21936950640377856
942 22236242266222092
943 22799473113563136
944 23110532361879552
945 23425835473880064
946 24346898290704384
947 24679069470425088
948 25649407252758528
949 25999348907114496
950 26354064908115072
951 27021597764222976
952 27390260577042432
953 27763953154228224
954 28855583159353344
955 29249267520503808
956 29648323021629456
957 30399297484750848
958 30814043149172736
959 31234447298506752
960 32462531054272512
961 32905425960566784
962 33354363399333138
963 34199209670344704
964 34665798542819328
965 35138753210820096
966 36028797018963968
967 36520347436056576
968 37018604205637632
969 38474110879137792
970 38999023360671744
971 39531097362172608
972 40532396646334464
973 41085390865563648
974 41645929731342336
975 43283374739030016
976 43873901280755712
977 44472484532444184
978 45598946227126272
979 46221064723759104
980 46851670947760128
981 48693796581408768
982 49358138940850176
983 51298814505517056
984 51998697814228992
985 52708129816230144
986 54043195528445952
987 54780521154084864
988 55527906308456448
989 57711166318706688
990 58498535041007616
991 59296646043258912
992 60798594969501696
993 61628086298345472
994 62468894597013504
995 64925062108545024
996 65810851921133568
997 66708726798666276
998 68398419340689408
999 69331597085638656
1000 70277506421640192