0 1
1 2
2 5
3 10
4 21
5 42
6 85
7 170
8 341
9 682
10 1365
11 2730
12 5461
13 10922
14 21589
15 43690
16 82005
17 179882
18 279637
19 719530
20 1048661
21 3145386
22 5244245
23 11532970
24 22021461
25 45021866
26 89130325
27 179042986
28 357565781
29 716176042
30 1431307349
31 2863659690
32 5726277717
33 11453574826
34 22888404053
35 45818227370
36 91536838741
37 183341067946
38 366414746965
39 733095832234
40 1465931617621
41 2932047784618
42 5863978128725
43 11728459573930
44 23454905881941
45 46917864827562
46 93802376483925
47 187672533052074
48 375278225408085
49 750621412736682
50 1495616413058133
51 3007141399689898
52 5932983350722645
53 12011042119614122
54 23736261652251989
55 48038739706641066
56 94949512049853781
57 192157987784817322
58 378655655882655061
59 773210385203329706
60 1464796883749700949
61 3074831523191454378
62 4707388631831020629
63 13452176197836339882
64 24283431199267885141
65 49214967270455881386
66 97206063797366772821
67 196788936352605055658
68 370448091034887213141
69 805585882203880599210
70 1260143205909673629013
71 3168138203700491102890
72 5017586447017431094613
73 12967772852067251169962
74 18890618858480835319125
75 56662633094553373682346
76 94471541096952009938261
77 207759912680801081928362
78 396702996000630711276629
79 812222819110330049407658
80 1605627662957701219041365
81 3230080208112505919815338
82 6441307888545256834417749
83 12919139952317712841767594
84 25689673978685218599731285
85 51979013995306039143825066
86 101549768937772334363968853
87 212695091150448535957928618
88 386856262366776423588562261
89 926867133355844806889896618
90 1239451198091145616039347541
91 4950551225173343622906509994
92 6147435779086878037
93 19802129361280896250660518570
94 6125266119172293717
95 79227860258308350763568462506
96 98004315094246232149
97 316911436016781864518341865130
98 1568068179546658133077
99 1266406590379944210671504894634
100 4859702564579388665712725
101 5065650615575898272877554347690
102 20439064866472564446549
103 20257341292768207744331990870698
104 19807046533043396395685729621
105 80811178314628157699883532987050
106 1238040395645137044737709397
107 318180300255583132199220752853674
108 5070604006523364428127944398165
109 1216865264242820435943115188775594
110 25784213614120522487190613
111 4867460979598558161722146424531626
112 393209419312297251752198229
113 19469845156655374424374601518333610
114 333669822606204703894488149
115 77884452466981339348402005558885034
116 411041075061541302862872661
117 311456681462331744513687982619492010
118 96720357350057145013634389
119 1245805177046405950265892928666466986
120 1547525774382227692585223509
121 4983220703541837496450937834259020458
122 4958188796722662767255094613
123 19829057183797544426040939399378631338
124 103845937486533219170449954002961749
125 79669304923118047769672139490910534314
126 83076749839415475359262345573434453