0 1
1 3
2 5
3 11
4 17
5 55
6 69
7 219
8 257
9 775
10 1301
11 2667
12 5137
13 11383
14 16709
15 50907
16 81921
17 180231
18 278549
19 819307
20 1376273
21 3014775
22 4849989
23 15992539
24 31199233
25 51671047
26 87900181
27 238469227
28 436338705
29 604897399
30 1477050693
31 3358851803
32 5646320641
33 15621953543
34 27413463061
35 47813525611
36 110691057681
37 160131874935
38 321515258181
39 645505746651
40 1249580421121
41 2528936734727
42 4948358070293
43 9896735015019
44 19797802745873
45 39600655433847
46 83598250082629
47 140807080248027
48 281614697366529
49 563918736988167
50 1126587638497301
51 2253725569745003
52 4509372063711249
53 9037710703427703
54 18026768018342213
55 36083222857877211
56 72075186261364737
57 144150372559597575
58 288300745187786773
59 576882965677736043
60 1152921506797584401
61 2305843024375578743
62 4611686061756645701
63 9223372261835145947
64 18446744658456347649
65 36893492100816967687
66 73786987291607040021
67 147574009765044420715
68 295148054716155428881
69 590296285348802592887
70 1180591620719558787397
71 2361183241439117575899
72 4722366482882530119681
73 9444732965743585423367
74 18889465931487170805781
75 37778931863017291300971
76 75557863726094712193041
77 151115727452232374272119
78 302231454905418230726981
79 604462909811738405044955
80 1208925819645415508608001
81 2417851639317219287832583
82 4835703278933505746288661
83 9671406558183670832660587
84 19342813122137578706731025
85 38685626251312032122503287
86 77371252580311157160051013
87 154742504960212131223537371
88 309485010073546648581869569
89 618970020363266081996255239
90 1237940041447108108539658261
91 2475880080444258015103680619
92 4951760162041437561297043473
93 9903520347429535518384193655
94 19807040654218588056826413381
95 39614081390582833359848735451
96 79228162895881356282184074241
97 158456326199896925308673071111
98 316912653571162100739199729685
99 633825315369572062535486537835
100 1267650603198155252684998836241
101 2535301206396310409783084580983
102 5070602414120786362774126068037
103 10141204821379383930130446419675
104 20282409721637045519432198131713
105 40564819221249079367717707870215
106 81129638484482948247159700471829
107 162259277019878910137843662766187
108 324518554074585273086979808051217
109 649037108227679888949812042121335
110 1298074214948334574053865734734149
111 2596148431117991179739807563973339
112 5192296863406538951420945620730881
113 10384593750949683292599041002379271
114 20769187453487436290249692888055829
115 41538374906996713525483070260478059
116 83076749814016448587570817254981649
117 166153500015003086543223165386588279
118 332306999256555149577076958793597253
119 664613998513311590025508503525361371
120 1329227997642471125152758146873987073
121 2658455992192698898390697903747608583
122 5316911984997964287473438349829079061
123 10633823971239488230347533757030858859
124 21267647967221924262131217887991431185
125 42535295889879088531891068918369878135
126 85070591779769543799943225508500603205