0 1
1 2
2 7
3 0
4 21
5 62
6 3
7 228
8 9
9 594
10 1191
11 2376
12 4757
13 9534
14 19011
15 38052
16 76233
17 152210
18 320807
19 559688
20 1397909
21 4172094
22 324163
23 15312036
24 3262921
25 36311698
26 72688935
27 145640008
28 290495637
29 581511486
30 1165120067
31 2323965092
32 4652075465
33 9320977042
34 18591671591
35 37216881224
36 74566947989
37 148731308350
38 297730896451
39 596535518372
40 1189849844169
41 2381846811282
42 4772283622695
43 9518797441608
44 19054775278741
45 38178267408702
46 76150384775747
47 152438216909988
48 305426181196233
49 609203069833874
50 1219505651344679
51 2443409349184072
52 4873624557802645
53 9756045208693054
54 19547274789319235
55 38988996462355620
56 78048361668921801
57 156378198314193554
58 311911971698320679
59 624386893350062664
60 1251025586514336917
61 2495295773584992574
62 4995095146805744195
63 10008204692129375396
64 19962366188721867209
65 39960761174437581458
66 80065637536951067943
67 159698929509674551880
68 319686089395499783317
69 640525100295606479166
70 1277591436077392261699
71 2557488715163998200996
72 5124200802364851210697
73 10220731488619137733266
74 20459909721311985083687
75 40993606418918808373832
76 81765851908953102654613
77 163679277770495879096638
78 327948851351350472233539
79 654126815271624835916964
80 1309434222163967074699721
81 2623590810810803769496210
82 5233014522172998603400487
83 10475473777311736497211976
84 20988726486486430155101333
85 41864116177383988825139518
86 83803790218493891973542467
87 167909811891891441240745124
88 334912929419071910600493513
89 670430321747951135787979410
90 1343278495135131529925436711
91 2679303435352575284802636360
92 5363442573983609086304623765
93 10746227961081052239401920830
94 21434427482820602278426333763
95 42907540591868872690451670180
96 85969823688648417915257293257
97 171475419862564818227402298002
98 343260324734950981523529426215
99 687758589509187343321957960264
100 1371803358900518545819217515669
101 2746082597879607852188233345342
102 5502068716073498746575659528771
103 10974426871204148366553740059812
104 21968660783036862817505866140105
105 44016549728587989972605275869842
106 87795414969633186932429919954215
107 175749286264294902540046927809096
108 352132397828703919780842207747221
109 702363319757065495459439358060862
110 1405994290114359220320375427715651
111 2817059182629631358246737676657828
112 5618906558056523963675514906413513
113 11247954320914873762563003413353106
114 22536473461037050865973901329327399
115 44951252464452191709404119150922312
116 89983634567318990100504027305956501
117 180291787688296406927791210632554814
118 359610019715617533675232953203225155
119 719869076538551920804032218447586468
120 1442334301506371255422329685059815881
121 2876880157724940269401863625625440914
122 5758952612308415366432257747580167463
123 11538674412050970043378637480477215304
124 23015041261799522155214909005004315797
125 46071620898467322931458061980639766846
126 92309395296407760347029099843822965315