1 1
2 2
3 2
4 4
5 5
6 4
7 8
8 11
9 13
10 8
11 16
12 23
13 32
14 34
15 16
16 32
17 47
18 71
19 95
20 89
21 32
22 64
23 95
24 150
25 225
26 284
27 233
28 64
29 128
30 191
31 309
32 494
33 722
34 851
35 610
36 128
37 256
38 383
39 628
40 1042
41 1652
42 2331
43 2552
44 1597
45 256
46 512
47 767
48 1267
49 2149
50 3577
51 5572
52 7548
53 7655
54 4181
55 512
56 1024
57 1535
58 2546
59 4375
60 7504
61 12404
62 18888
63 24476
64 22964
65 10946
66 1024
67 2048
68 3071
69 5105
70 8840
71 15448
72 26508
73 43284
74 64216
75 79423
76 68891
77 28657
78 2048
79 4096
80 6143
81 10224
82 17784
83 31440
84 55260
85 94320
86 151656
87 218704
88 257807
89 206672
90 75025
91 4096
92 8192
93 12287
94 20463
95 35687
96 63543
97 113427
98 199299
99 337227
100 532795
101 745616
102 836973
103 620015
104 196418
105 8192
106 16384
107 24575
108 40942
109 71509
110 127884
111 230559
112 412962
113 722733
114 1209736
115 1875161
116 2543520
117 2717446
118 1860044
119 514229
120 16384
121 32768
122 49151
123 81901
124 143170
125 256718
126 465773
127 844943
128 1512764
129 2630980
130 4349981
131 6607478
132 8679776
133 8823199
134 5580131
135 1346269
136 32768
137 65536
138 98303
139 163820
140 286510
141 514556
142 937321
143 1714680
144 3117620
145 5565560
146 9604309
147 15668332
148 23301225
149 29625920
150 28648292
151 16740392
152 3524578
153 65536
154 131072
155 196607
156 327659
157 573209
158 1030421
159 1881726
160 3461238
161 6359210
162 11558690
163 20540663
164 35132771
165 56505640
166 82215220
167 101131840
168 93019712
169 50221175
170 9227465
171 131072
172 262144
173 393215
174 655338
175 1146627
176 2062360
177 3772054
178 6962956
179 12882870
180 23709400
181 43005391
182 75988146
183 128716891
184 203961088
185 290187784
186 345250944
187 302032007
188 150663524
189 24157817
190 262144
191 524288
192 786431
193 1310697
194 2293484
195 4126468
196 7554458
197 13976742
198 25981020
199 48226100
200 88742147
201 160430517
202 281619984
203 472143279
204 736686999
205 1024490960
206 1178690944
207 980690055
208 451990571
209 63245986
210 524288
211 1048576
212 1572863
213 2621416
214 4587220
215 8254936
216 15121266
217 28016664
218 52240500
219 97537960
220 181301419
221 333132384
222 599702896
223 1045185696
224 1733429893
225 2662084284
226 3617470935
227 4024163584
228 3184277945
229 1355971712
230 165580141
231 1048576
232 2097152
233 3145727
234 5242855
235 9174715
236 16512147
237 30257157
238 56111133
239 104837265
240 196517945
241 367861988
242 683795268
243 1253399732
244 2245328212
245 3883343867
246 6368561154
247 9622940853
248 12774594765
249 13739075840
250 10339281402
251 4067915135
252 433494437
253 2097152
254 4194304
255 6291455
256 10485734
257 18349729
258 33026868
259 60531513
260 112317270
261 210125799
262 394929184
263 742876420
264 1392273480
265 2585476348
266 4724301904
267 8417380940
268 14441131586
269 23410407553
270 34793691400
271 45114821146
272 46907582976
273 33571429395
274 12203745404
275 1134903170
276 4194304
277 8388608
278 12582911
279 20971493
280 36699782
281 66056634
282 121083123
283 224749641
284 420817968
285 792318032
286 1495364948
287 2818842012
288 5283924632
289 9795222248
290 17832225076
291 31587882395
292 53740565060
293 86090569626
294 125826023972
295 159335044937
296 160151393792
297 109005736508
298 36611236211
299 2971215073
300 8388608
301 16777216
302 25165823
303 41943012
304 73399914
305 132116516
306 242189591
307 449637728
308 842340752
309 1587800544
310 3003506484
311 5684755664
312 10727892840
313 20097106512
314 37168600964
315 67386978080
316 118638966599
317 200100390600
318 316694050424
319 455089068016
320 562751474084
321 546788836352
322 353939387572
323 109833708632
324 7778742049
325 16777216
326 33554432
327 50331647
328 83886051
329 146800205
330 264236657
331 484406152
332 899440872
333 1685551736
334 3179635800
335 6023824268
336 11433394268
337 21679712196
338 40924801556
339 76571943320
340 141220266168
341 254893438503
342 445894279233
343 745401011487
344 1165279781226
345 1646125164451
346 1987608261228
347 1866849412096
348 1149233948207
349 329501125895
350 20365011074
351 33554432
352 67108864
353 100663295
354 167772130
355 293600815
356 528477344
357 968843304
358 1799078160
359 3372170120
360 6364372960
361 12069561196
362 22952584136
363 43669146508
364 82889913760
365 156418938680
366 292161949680
367 537127424536
368 964900895156
369 1676801219544
370 2777728154322
371 4288467003931
372 5954682909712
373 7020221345560
374 6373813684224
375 3731539152111
376 988503377684
377 53316291173
378 67108864
379 134217728
380 201326591
381 335544289
382 587202064
383 1056959152
384 1937722072
385 3598388200
386 6745638768
387 12735145808
388 24167434940
389 46019276420
390 87762123280
391 167243968432
392 317577070312
393 598784513752
394 1116056834288
395 2044746492623
396 3655035742731
397 6308611947693
398 10354194015704
399 15784712789054
400 21541486064685
401 24795605196403
402 21761543329792
403 12116231458885
404 2965510133051
405 139583862445
406 134217728
407 268435456
408 402653183
409 671088608
410 1174404592
411 2113923232
412 3875484536
413 7197048672
414 13492848336
415 25478262304
416 48371153116
417 92188944224
418 176098468208
419 336526299424
420 641931696136
421 1218807197408
422 2295153942480
423 4267486917280
424 7789720560775
425 13852867552400
426 23743996488140
427 38605112964080
428 58105811147594
429 77930605362468
430 87579247329617
431 74298520784896
432 39341156329966
433 8896530399152
434 365435296162
435 268435456
436 536870912
437 805306367
438 1342177247
439 2348809679
440 4227851887
441 7751014887
442 14394415431
443 26987585559
444 50966384183
445 96788449043
446 184574422643
447 352967692259
448 675861717251
449 1293450066187
450 2468439238635
451 4684173010875
452 8806834780763
453 16331030761232
454 29694430904985
455 52527824142885
456 89394957034925
457 143964488659043
458 213914184704453
459 281936667913344
460 309335258555646
461 253670946148352
462 127739932048631
463 26689591197455
464 956722026041
465 536870912
466 1073741824
467 1610612735
468 2684354526
469 4697619885
470 8455709724
471 15502081539
472 28789200714
473 53977429857
474 101944886680
475 193635159211
476 369403640606
477 706960935681
478 1355558104068
479 2600321475855
480 4981124664570
481 9506457334965
482 18023642074896
483 33823645490721
484 62539755425056
485 113255284816314
486 199255274380292
487 336657144553301
488 536947605430626
489 787568172546596
490 1020006937440064
491 1092593930563737
492 866086642360320
493 414768953722244
494 80068773592364
495 2504730781961
496 1073741824
497 2147483648
498 3221225471
499 5368709085
500 9395240330
501 16911425958
502 31004221353
503 57578829555
504 107957546580
505 203904578540
506 387343384727
507 739135142837
508 1415275284150
509 2716304290490
510 5219252377545
511 10025104942275
512 19213881596280
513 36658223605896
514 69419818698409
515 130003137197050
516 239638087993824
517 432154448599913
518 756092763467938
519 1268115323511127
520 2002910366945484
521 2899737546528591
522 3690290150266223
523 3859125503711236
524 2957004475817984
525 1346746332649400
526 240206320777091
527 6557470319842
528 2147483648
529 4294967296
530 6442450943
531 10737418204
532 18790481254
533 33822859020
534 62008508085
535 115158152616
536 215918273532
537 407827142632
538 774777821311
539 1478689199156
540 2832322894570
541 5439568989604
542 10464074589549
543 20138635332144
544 38717155566504
545 74216779041840
546 141512497484505
547 267602813314772
548 500001897264557
549 918705687541824
550 1649638525931578
551 2869878351569840
552 4777597740169761
553 7471947449210136
554 10676923097683630
555 13351255847342980
556 13630742905749440
557 10095844215898112
558 4372857872962167
559 720618962331272
560 17167680177565
561 4294967296
562 8589934592
563 12884901887
564 21474836443
565 37580963137
566 67645725773
567 124017089282
568 230316871850
569 431840294054
570 815676017806
571 1549668427021
572 2957910096193
573 5666949813291
574 10888402411983
575 20962983446332
576 40400530379116
577 77846963221780
578 149746542002500
579 287010839008285
580 546788019272433
581 1032312428294354
582 1924128898434090
583 3523610029044832
584 6299187750449958
585 10895740644468303
586 18002254048202437
587 27876640760896967
588 39313935656063781
589 48304409032387717
590 48144921831659264
591 34469367106650112
592 14198580322636679
593 2161856886993815
594 44945570212853
595 8589934592
596 17179869184
597 25769803775
598 42949672922
599 75161926939
600 135291459944
601 248034260074
602 460634391828
603 863684983226
604 1631378163272
605 3099475766101
606 5916490802326
607 11336874260673
608 21789043890832
609 41973040226764
610 80971393807160
611 156276911581260
612 301389053061520
613 579903491112365
614 1111040245430430
615 2114397822151025
616 3984752715952944
617 7408128710234166
618 13519636152191424
619 24060603116744044
620 41375133520648964
621 67842133380036445
622 104009900728234226
623 144762779894438587
624 174764667783023296
625 170051970341921871
626 117685778384191488
627 46102500708059793
628 6485570660981444
629 117669030460994
630 17179869184
631 34359738368
632 51539607551
633 85899345881
634 150323854580
635 270582928988
636 496068610758
637 921269522394
638 1727375100308
639 3262787588060
640 6199121705777
641 11833822388167
642 22677563938952
643 43594142266136
644 84009208272100
645 162176248481820
646 313370269167720
647 605490521184760
648 1168401210382245
649 2248138925969475
650 4304627066665396
651 8181833073716507
652 15389527423904041
653 28534306271302252
654 51890357764931264
655 91925883102780743
656 157144181389747672
657 255692577618356660
658 388088819835310880
659 533058634073706196
660 632298418779572796
661 600638268472347301
662 401804376102240256
663 149693879477441058
664 19456711982944331
665 308061521170129
666 34359738368
667 68719476736
668 103079215103
669 171798691800
670 300647709900
671 541165867816
672 992137321966
673 1842539883976
674 3454756173660
675 6525612410680
676 12398450819689
677 23668692967984
678 45359991487160
679 87209202626000
680 168102462456500
681 324670003743440
682 627874491120440
683 1214827410216240
684 2349243016768725
685 4534776883051800
686 8723584589231820
687 16690324539565032
688 31678994851697483
689 59463821253554716
690 109948041974569377
691 199220825303996544
692 351288569989291676
693 596928445913218048
694 963773614586585039
695 1448122956226224960
696 1962903508662581804
697 2287661228204132592
698 2121506799588446242
699 1371845941198127104
700 486052973461483211
701 58370135948832992
702 806515533049393
703 68719476736
704 137438953472
705 206158430207
706 343597383639
707 601295420579
708 1082331746251
709 1984274755001
710 3685080718209
711 6909519270621
712 13051268979221
713 24797153205374
714 47338685693614
715 90726146341222
716 174445486712630
717 336316052285930
718 649768641639610
719 1257311569178610
720 2435063775216930
721 4716335584326135
722 9125902348005135
723 17617848216397275
724 33877986557495747
725 64755270399368520
726 122720224157093355
727 229857514321883768
728 423788827459862676
729 765056844401090624
730 1342680596736936408
731 2267784614140999592
732 3632986625395330373
733 5403735747036041547
734 7228155008461540208
735 8276794341760559355
736 7493348351621473625
737 4683774999703126016
738 1578204091150829500
739 175110407846498975
740 2111485077978050
741 137438953472
742 274877906944
743 412316860415
744 687194767318
745 1202590841977
746 2164663503940
747 3968549632509
748 7370162509182
749 13819046537307
750 26102590112368
751 49594610130670
752 94678974864796
753 181460059526914
754 348925821730360
755 672778080249890
756 1300111893109980
757 2516760335125710
758 4877673701986800
759 9458066870993895
760 18333548980253430
761 35488119754971345
762 68505733920645780
763 131657582988361693
764 251380102141924528
765 475616781811773276
766 888835896844449792
767 1633941916183254424
768 2938665780234981504
769 5132786128008706480
770 8616458115262189728
771 13695537143563797054
772 20164818276070910082
773 26617021263420773196
774 29945613978474029848
775 26467167181905172884
776 15991408090646446080
777 5124396494462689292
778 525331223539496924
779 5527939700884757
780 274877906944
781 549755813888
782 824633720831
783 1374389534677
784 2405181684814
785 4329327020178
786 7937099399823
787 14740326225933
788 27638102278248
789 52205241582296
790 99189585338822
791 189359918284642
792 362929854453348
793 697896227165340
794 1345746719882430
795 2600988955433370
796 5036423036233320
797 9765795921508440
798 18951977961864255
799 36784686464626485
800 71346251336239110
801 138131240473504410
802 266581980905515639
803 511966680897290084
804 976342041796575744
805 1844043020546671728
806 3438137542308155400
807 6301362304954892720
808 11289965277869402496
809 19624387250347634120
810 32741327552514322127
811 51631696175332640793
812 75249532126213727444
813 98015357205843041727
814 108343963121005280189
815 93484374726426220932
816 54598082311639924736
817 16638810898869952671
818 1575993670618490771
819 14472334024676221
820 549755813888
821 1099511627776
822 1649267441663
823 2748779069396
824 4810363370530
825 8658654053556
826 15874198947651
827 29480653807440
828 55276215115704
829 104410555081360
830 198379607671894
831 378722242118584
832 725871849855516
833 1395849178984120
834 2691740723800950
835 5202990364116240
836 10076760891698040
837 19545955179783120
838 37954163480371215
839 73737168990015300
840 143230310559536970
841 277920061466280420
842 538088357269843035
843 1038064235462110144
844 1991923511921489247
845 3793698569250855936
846 7152169897211225768
847 13302953556174557728
848 24306955184394950184
849 43382126049975112960
850 75040112141219861584
851 124422352025787234360
852 194657911977040433310
853 280815294608696829800
854 360936550777094612471
855 391991392114278138844
856 330195092073032243272
857 186409512962187591680
858 54025879618724457103
859 4727981011855472312
860 37889062373143906
861 1099511627776
862 2199023255552
863 3298534883327
864 5497558138835
865 9620726742005
866 17317308121257
867 31748398057452
868 58961309132604
869 110552442308340
870 208821194156420
871 396759736331738
872 757447410774418
873 1451758767197102
874 2791770150107750
875 5383800523777500
876 10407312257657580
877 20158768132052580
878 39111520044988980
879 75978144202807875
880 147711951282858375
881 287236042308960465
882 558273124641718965
883 1083534111708180240
884 2097616741995911888
885 4044574742265221231
886 7753738044352222861
887 14746588602067138007
888 27748557077057294344
889 51485222944700809040
890 93780836030755331024
891 166723201038744646016
892 286971180814483906608
893 472857305072267891087
894 733910313467861686310
895 1047957599594340970223
896 1329135277831712884427
897 1418236219233792026968
898 1166278347082262644139
899 636441887019312087040
900 175420929194865258781
901 14183943035566416935
902 99194853094755497
903 2199023255552
904 4398046511104
905 6597069766655
906 10995116277714
907 19241453484999
908 34634616257648
909 63496796292188
910 117922619960216
911 221104898388620
912 417642486078480
913 793520091417066
914 1514898366839676
915 2903536147171114
916 5583630705131920
917 10768010528647020
918 20816365525832280
919 40324523623278780
920 78249637134574320
921 152052702692277555
922 295757930155206330
923 575581533397297035
924 1120088699771972160
925 2177968071073388880
926 4227621602743088160
927 8182265325377111184
928 15766933028258259836
929 30194888112257497630
930 57341560935782750410
931 107687199447337095863
932 199303589313485921408
933 361889165756631510704
934 640826534623749463808
935 1097550359805567791583
936 1797161322498103003572
937 2767111233376850436086
938 3910852963918026962706
939 4894504416988423213368
940 5131221711998230754560
941 4119398628562711896329
942 2172948521740556304384
943 569588179160849503958
944 42551829106699250804
945 259695496911122585
946 4398046511104
947 8796093022208
948 13194139533311
949 21990232555473
950 38482906971032
951 69269232531464
952 126993592777828
953 235845241808892
954 442209812437640
955 835285085583000
956 1587040915013762
957 3029801011149822
958 5807095184589608
959 11167374705427640
960 21536543833549860
961 41634994838437500
962 80658298392504120
963 156535122459691560
964 304237667861759835
965 591982150377106965
966 1152738805640664480
967 2245295588878548960
968 4371954179138410800
969 8503649361230122320
970 16506052647861785056
971 31934845038827124127
972 61492467842029351673
973 117630297634673618725
974 223038863145718716068
975 418019092302907656895
976 771676783007103059319
977 1396711356049926970848
978 2463413761299987830528
979 4198041208435169539343
980 6830706224635861195901
981 10433278628279134863287
982 14594967837109962167784
983 18023917913981934740132
984 18564921118756749846087
985 14550081739708939824006
986 7418910312098967322624
987 1849441200253780424207
988 127655487320097752411
989 679891637638612258
990 8796093022208
991 17592186044416
992 26388279066623
993 43980465110992
994 76965813943144
995 138538465080176
996 253987185766356
997 471690485716944
998 884419642634840
999 1670570302351600
1000 3174082693392754
1001 6059607163135344
1002 11614218400262296
1003 22334890737102160
1004 43073751769602420
1005 83272917566150640
1006 161328775820230440
1007 313118272145148240
1008 608655625426489515
1009 1184610880523878080
1010 2307699929897063520
1011 4497931685707437120
1012 8767266903218793840
1013 17079063423146162880
1014 33225391993564236960
1015 64483955766209331776
1016 124701893471341854305
1017 239924742836371363912
1018 458406591664744852210
1019 867782148765802205704
1020 1623025800507686740241
1021 2988371485897180248916
1022 5391380577653218914999
1023 9470669368817966004736
1024 16058330709779698478749
1025 25963461347791591266448
1026 39339041984558186850226
1027 54467559128786638674576
1028 66372839369820937496491
1029 67168480422195602768076
1030 51392181128271494521225
1031 25329744203265489240064
1032 6005097855498670356068
1033 382966461960293257232
1034 1779979416004714189
1035 17592186044416
1036 35184372088832
1037 52776558133247
1038 87960930222031
1039 153931627887415
1040 277076930178727
1041 507974371761787
1042 943380973762123
1043 1768839305357475
1044 3341140755976595
1045 6348166401424133
1046 12119220481745013
1047 23228470987081997
1048 44669956987008605
1049 86148343154511825
1050 166549602636883905
1051 322673498180265705
1052 626300518055866425
1053 1217555514321518820
1054 2370112604285960100
1055 4618513021648065540
1056 9006317041219151940
1057 17568346021183837620
1058 34263703761724493940
1059 66769647600403406100
1060 129901040835377995604
1061 252053874141596933627
1062 487163724909605311736
1063 936456392936423189690
1064 1786953100780361445982
1065 3377130888626584845333
1066 6302927360317173300350
1067 11574564925193178629977
1068 20813688166732729392677
1069 36413727063986200645888
1070 61430144940203933361318
1071 98690494499769820443770
1072 148331729673826621552812
1073 203270890913167505638067
1074 244417414714790478558669
1075 243017753027468730333141
1076 181521749740811220607636
1077 86481156185565487431680
1078 19498430255131518739056
1079 1148899385880879771695
1080 4660046610375530309
1081 35184372088832
1082 70368744177664
1083 105553116266495
1084 175921860444110
1085 307863255776005
1086 554153860377004
1087 1015948743772199
1088 1886761950101106
1089 3537678633379605
1090 6682281685891240
1091 12696333991424941
1092 24238448307541026
1093 46456983504772399
1094 89340131017429900
1095 172297742967743325
1096 333104029437070110
1097 645367767063638535
1098 1252685780580409920
1099 2435440036580254500
1100 4741445059747341000
1101 9241359056325490380
1102 18027420765271940880
1103 35185290939947562180
1104 68681583336461043000
1105 134012334627093799500
1106 261208250400100876704
1107 508164004230567518108
1108 985697946192773627534
1109 1903926529423142072943
1110 3656309484250630571512
1111 6967754344796396955144
1112 13145632816845859559846
1113 24481511550480682382663
1114 44837224450585785418064
1115 80361501473842751767238
1116 140018706983954156859904
1117 235010151239745935601241
1118 375147032810109181989000
1119 559307214216890281790050
1120 758602871233949047618466
1121 900065926090501137714800
1122 879246249168786027684472
1123 641150950030132812778808
1124 295265136329133901479936
1125 63311005342919351983079
1126 3446698157642639315084
1127 12200160415121876738
1128 70368744177664
1129 140737488355328
1130 211106232532991
1131 351843720888269
1132 615726511553234
1133 1108307720774782
1134 2031897487813797
1135 3773523903048471
1136 7075357292270124
1137 13364563571231444
1138 25392669370875521
1139 48476905347158691
1140 92914017272229842
1141 178680529340957534
1142 344596809900304059
1143 666214207002259929
1144 1290762452958503904
1145 2505483224460723744
1146 4871320744397629764
1147 9484550641907223564
1148 18488711648092881624
1149 36075621748819419624
1150 70439960995750549164
1151 137586721601789565924
1152 268721263609342066224
1153 524519263884705300432
1154 1022487027495470096236
1155 1988925408050246819395
1156 3856396329510185815382
1157 7443565812712892030861
1158 14279952977540793754585
1159 27175546951067213820737
1160 51180230548214640523000
1161 95105509652356525171812
1162 173712276005272983241194
1163 310307190936508062639029
1164 538442501541721198145024
1165 899109505790339418916718
1166 1426064606589230393713307
1167 2108976969374389382274400
1168 2831101194162171524894300
1169 3314490836451369054279041
1170 3181142182623573190610900
1171 2264602133641767385725360
1172 1008098232932210491523072
1173 205569543039306317837127
1174 10340094472927917945251
1175 31940434634990099905
1176 140737488355328
1177 281474976710656
1178 422212465065983
1179 703687441776588
1180 1231453023107742
1181 2216615441571612
1182 4063794975919041
1183 7547047809234648
1184 14150714613188868
1185 26729127370560472
1186 50785340357874265
1187 96953821042517244
1188 185828095155344590
1189 357361386598897708
1190 689195271682408167
1191 1332436214014439616
1192 2581559624758154400
1193 5011112831062497984