0 1
1 3
2 9
3 31
4 117
5 459
6 1825
7 7287
8 29133
9 116515
10 466041
11 1864143
12 7456549
13 29826171
14 119304657
15 477218599
16 1908874365
17 7635497427
18 30541989673
19 122167958655
20 488671834581
21 1954687338283
22 7818749353089
23 31274997412311
24 125099989649197
25 500399958596739
26 2001599834386905
27 8006399337547567
28 32025597350190213
29 128102389400760795
30 512409557603043121
31 2049638230412172423
32 8198552921648689629
33 32794211686594758451
34 131176846746379033737
35 524707386985516134879
36 2098829547942064539445
37 8395318191768258157707
38 33581272767073032630753
39 134325091068292130522935
40 537300364273168522091661
41 2149201457092674088366563
42 8596805828370696353466169
43 34387223313482785413864591
44 137548893253931141655458277
45 550195573015724566621833019
46 2200782292062898266487331985
47 8803129168251593065949327847
48 35212516673006372263797311293
49 140850066692025489055189245075
50 563400266768101956220756980201
51 2253601067072407824883027920703
52 9014404268289631299532111682709
53 36057617073158525198128446730731
54 144230468292634100792513786922817
55 576921873170536403170055147691159
56 2307687492682145612680220590764525
57 9230749970728582450720882363057987
58 36922999882914329802883529452231833
59 147691999531657319211534117808927215
60 590767998126629276846136471235708741
61 2363071992506517107384545884942834843
62 9452287970026068429538183539771339249
63 37809151880104273718152734159085356871
64 151236607520417094872610936636341427357
65 604946430081668379490443746545365709299
66 2419785720326673517961774986181462837065
67 9679142881306694071847099944725851348127
68 38716571525226776287388399778903405392373
69 154866286100907105149553599115613621569355
70 619465144403628420598214396462454486277281
71 2477860577614513682392857585849817945108983
72 9911442310458054729571430343399271780435789
73 39645769241832218918285721373597087121743011
74 158583076967328875673142885494388348486971897
75 634332307869315502692571541977553393947887439
76 2537329231477262010770286167910213575791549605
77 10149316925909048043081144671640854303166198267
78 40597267703636192172324578686563417212664792913
79 162389070814544768689298314746253668850659171495
80 649556283258179074757193258985014675402636685821
81 2598225133032716299028773035940058701610546743123
82 10392900532130865196115092143760234806442186972329
83 41571602128523460784460368575040939225768747889151
84 166286408514093843137841474300163756903074991556437
85 665145634056375372551365897200655027612299966225579
86 2660582536225501490205463588802620110449199864902145
87 10642330144902005960821854355210480441796799459608407
88 42569320579608023843287417420841921767187197838433453
89 170277282318432095373149669683367687068748791353733635
90 681109129273728381492598678733470748274995165414934361
91 2724436517094913525970394714933882993099980661659737263
92 10897746068379654103881578859735531972399922646638948869
93 43590984273518616415526315438942127889599690586555795291
94 174363937094074465662105261755768511558398762346223180977
95 697455748376297862648421047023074046233595049384892723719
96 2789822993505191450593684188092296184934380197539570894685
97 11159291974020765802374736752369184739737520790158283578547
98 44637167896083063209498947009476738958950083160633134313993
99 178548671584332252837995788037906955835800332642532537255775
100 714194686337329011351983152151627823343201330570130149022901
101 2856778745349316045407932608606511293372805322280520596091403
102 11427114981397264181631730434426045173491221289122082384365409
103 45708459925589056726526921737704180693964885156488329537461431
104 182833839702356226906107686950816722775859540625953318149845517
105 731335358809424907624430747803266891103438162503813272599381859
106 2925341435237699630497722991213067564413752650015253090397527225
107 11701365740950798521990891964852270257655010600061012361590108687
108 46805462963803194087963567859409081030620042400244049446360434533
109 187221851855212776351854271437636324122480169600976197785441737915
110 748887407420851105407417085750545296489920678403904791141766951441
111 2995549629683404421629668343002181185959682713615619164567067805543
112 11982198518733617686518673372008724743838730854462476658268271221949
113 47928794074934470746074693488034898975354923417849906633073084887571
114 191715176299737882984298773952139595901419693671399626532292339550057
115 766860705198951531937195095808558383605678774685598506129169358199999
116 3067442820795806127748780383234233534422715098742394024516677432799765
117 12269771283183224510995121532936934137690860394969576098066709731198827
118 49079085132732898043980486131747736550763441579878304392266838924795073
119 196316340530931592175921944526990946203053766319513217569067355699180055
120 785265362123726368703687778107963784812215065278052870276269422796719981
121 3141061448494905474814751112431855139248860261112211481105077691186879683
122 12564245793979621899259004449727420556995441044448845924420310764747518489
123 50256983175918487597036017798909682227981764177795383697681243058990073711
124 201027932703673950388144071195638728911927056711181534790724972235960294597
125 804111730814695801552576284782554915647708226844726139162899888943841178139
126 3216446923258783206210305139130219662590832907378904556651599555775364712305
127 12865787693035132824841220556520878650363331629515618226606398223101458848967
128 51463150772140531299364882226083514601453326518062472906425592892405835395613
129 205852603088562125197459528904334058405813306072249891625702371569623341582195
130 823410412354248500789838115617336233623253224288999566502809486278493366328521
131 3293641649416994003159352462469344934493012897155998266011237945113973465313823
132 13174566597667976012637409849877379737972051588623993064044951780455893861255029
133 52698266390671904050549639399509518951888206354495972256179807121823575445019851
134 210793065562687616202198557598038075807552825417983889024719228487294301780079137
135 843172262250750464808794230392152303230211301671935556098876913949177207120316279
136 3372689049003001859235176921568609212920845206687742224395507655796708828481264845
137 13490756196012007436940707686274436851683380826750968897582030623186835313925059107
138 53963024784048029747762830745097747406733523307003875590328122492747341255700236153
139 215852099136192118991051322980390989626934093228015502361312489970989365022800944335
140 863408396544768475964205291921563958507736372912062009445249959883957460091203777061
141 3453633586179073903856821167686255834030945491648248037780999839535829840364815107963
142 13814534344716295615427284670745023336123781966592992151123999358143319361459260431569
143 55258137378865182461709138682980093344495127866371968604495997432573277445837041725991
144 221032549515460729846836554731920373377980511465487874417983989730293109783348166903677
145 884130198061842919387346218927681493511922045861951497671935958921172439133392667614419
146 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457385
147 14146083168989486710197539502842903896190752733791223962750975342738759026134282681829247
148 56584332675957946840790158011371615584763010935164895851003901370955036104537130727316693
149 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266475
150 905349322815327149452642528181945849356208174962638333616062421935280577672594091637065601
151 3621397291261308597810570112727783397424832699850553334464249687741122310690376366548262103
152 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193048109
153 57942356660180937564969121803644534358797323197608853351427995003857956971046021864772192131
154 231769426640723750259876487214578137435189292790435413405711980015431827884184087459088768217
155 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072559
156 3708310826251580004158023795433250198963028684646966614491391680246909246146945399345420289925
157 14833243305006320016632095181733000795852114738587866457965566720987636984587781597381681159387
158 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724637233
159 237331892880101120266113522907728012733633835817405863327449067535802191753404505558106898548615
160 949327571520404481064454091630912050934535343269623453309796270143208767013618022232427594194141
161 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776243
162 15189241144326471697031265466094592814952565492313975252956740322291340272217888355718841507104649
163 60756964577305886788125061864378371259810261969255901011826961289165361088871553422875366028418271
164 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672757
165 972111433236894188610000989830053940156964191508094416189231380626645777421944854766005856454690699
166 3888445732947576754440003959320215760627856766032377664756925522506583109687779419064023425818762465
167 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049527
168 62215131727161228071040063349123452170045708256518042636110808360105329755004470705024374813100197773
169 248860526908644912284160253396493808680182833026072170544443233440421319020017882820097499252400790755
170 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162681