0 8
1 9
2 17
3 26
4 433
5 459
6 892
7 1351
8 22508
9 23859
10 46367
11 70226
12 1169983
13 1240209
14 2410192
15 3650401
16 60816608
17 64467009
18 125283617
19 189750626
20 3161293633
21 3351044259
22 6512337892
23 9863382151
24 164326452308
25 174189834459
26 338516286767
27 512706121226
28 8541814226383
29 9054520347609
30 17596334573992
31 26650854921601
32 444010013319608
33 470660868241209
34 914670881560817
35 1385331749802026
36 23079978878393233
37 24465310628195259
38 47545289506588492
39 72010600134783751
40 1199714891663128508
41 1271725491797912259
42 2471440383461040767
43 3743165875258953026
44 62362094387604289183
45 66105260262863242209
46 128467354650467531392
47 194572614913330773601
48 3241629193263759909008
49 3436201808177090682609
50 6677831001440850591617
51 10114032809617941274226
52 168502355955327910979233
53 178616388764945852253459
54 347118744720273763232692
55 525735133485219615486151
56 8758880880483787611011108
57 9284616013969007226497259
58 18043496894452794837508367
59 27328112908421802064005626
60 455293303429201627861598383
61 482621416337623429925604009
62 937914719766825057787202392
63 1420536136104448487712806401
64 23666492897438000861192104808
65 25087029033542449348904911209
66 48753521930980450210097016017
67 73840550964522899559001927226
68 1230202337363346843154127851633
69 1304042888327869742713129778859
70 2534245225691216585867257630492
71 3838288114019086328580387409351
72 63946855049996597843153456180108
73 67785143164015684171733843589459
74 131731998214012282014887299769567
75 199517141378027966186621143359026
76 3324006260262459741000825593513983
77 3523523401640487707187446736873009
78 6847529661902947448188272330386992
79 10371053063543435155375719067260001
80 172784378678597909934199777406547008
81 183155431742141345089575496473807009
82 355939810420739255023775273880354017
83 539095242162880600113350770354161026
84 8981463685026828856837387599546930433
85 9520558927189709456950738369901091459
86 18502022612216538313788125969448021892
87 28022581539406247770738864339349113351
88 466863327242716502645609955399033835508
89 494885908782122750416348819738382948859
90 961749236024839253061958775137416784367
91 1456635144806962003478307594875799733226
92 24267911552936231308714880293150212515983
93 25724546697743193312193187888026012249209
94 49992458250679424620908068181176224765192
95 75717004948422617933101256069202237014401
96 1261464537425441311550528165288412016995608
97 1337181542373863929483629421357614254010009
98 2598646079799305241034157586646026271005617
99 3935827622173169170517787008003640525015626
100 65571888034570011969318749714704274671255633
101 69507715656743181139836536722707915196271259
102 135079603691313193109155286437412189867526892
103 204587319348056374248991823160120105063798151
104 3408476713260215181093024456999333870888297308
105 3613064032608271555342016280159453975952095459
106 7021540745868486736435040737158787846840392767
107 10634604778476758291777057017318241822792488226
108 177175217201496619404867953014250657011520204383
109 187809821979973377696645010031568898834312692609
110 364985039181469997101512963045819555845832896992
111 552794861161443374798157973077388454680145589601
112 9209702817764563993872040532284034830728162330608
113 9762497678926007368670198505361423285408307920209
114 18972200496690571362542239037645458116136470250817
115 28734698175616578731212437543006881401544778171026
116 478727371306555831061941239725755560540852920987233
117 507462069482172409793153677268762441942397699158259
118 986189440788728240855094916994518002483250620145492
119 1493651510270900650648248594263280444425648319303751
120 24884613605123138651227072425207005113293623729005508
121 26378265115394039301875321019470285557719272048309259
122 51262878720517177953102393444677290671012895777314767
123 77641143835911217254977714464147576228732167825624026
124 1293521180095096654032745824871038510330727580987299183
125 1371162323931007871287723539335186086559459748812923209
126 2664683504026104525320469364206224596890187329800222392
127 4035845827957112396608192903541410683449647078613145601
128 67238216751339902871051555820868795532084540587610552008
129 71274062579297015267659748724410206215534187666223697609
130 138512279330636918138711304545279001747618728253834249617
131 209786341909933933406371053269689207963152915920057947226
132 3495093749889579852640648156860306329158065382974761405233
133 3704880091799513786047019210129995537121218298894819352459
134 7199973841689093638687667366990301866279283681869580757692
135 10904853933488607424734686577120297403400501980764400110151
136 181677636777506812434442652600915060320687315374099982520108
137 192582490710995419859177339178035357724087817354864382630259
138 374260127488502232293619991778950418044775132728964365150367
139 566842618199497652152797330956985775768862950083828747780626
140 9443742018680464666738377287090722830346582334070224329640383
141 10010584636879962318891174618047708606115445284154053077421009
142 19454326655560426985629551905138431436462027618224277407061392
143 29464911292440389304520726523186140042577472902378330484482401
144 490892907334606655857961176276116672117701594056277565158779808
145 520357818627047045162481902799302812160279066958655895643262209
146 1011250725961653701020443079075419484277980661014933460802042017
147 1531608544588700746182924981874722296438259727973589356445304226
148 25516987439380865639947242789070976227290136308592363163926909633
149 27048595983969566386130167770945698523728396036565952520372213859
150 52565583423350432026077410560016674751018532345158315684299123492
151 79614179407319998412207578330962373274746928381724268204671337351
152 1326392453940470406621398663855414647146969386452746606959040521108
153 1406006633347790405033606242186377020421716314834470875163711858459
154 2732399087288260811655004906041791667568685701287217482122752379567
155 4138405720636051216688611148228168687990402016121688357286464238026
156 68946890617465080278672783277692490675415117959234231198706180187983
157 73085296338101131495361394425920659363405519975355919555992644426009
158 142032186955566211774034177703613150038820637934590150754698824613992
159 215117483293667343269395572129533809402226157909946070310691469040001
160 3583911919654243704084363331776154100474439164493727275725762329254008
161 3799029402947911047353758903905687909876665322403673346036453798294009
162 7382941322602154751438122235681842010351104486897400621762216127548017
163 11181970725550065798791881139587529920227769809301073967798669925842026
164 186294472931403207532108220469082320733995421435714584106540934941020433
165 197476443656953273330900101608669850654223191245015658074339604866862459
166 383770916588356480863008322077752171388218612680730242180880539807882892
167 581247360245309754193908423686422022042441803925745900255220144674745351
168 9683728680513312547965543101060504524067287475492664646264402854603808508
169 10264976040758622302159451524746926546109729279418410546519622999278553859
170 19948704721271934850124994625807431070177016754911075192784025853882362367
171 30213680762030557152284446150554357616286746034329485739303648853160916226
172 503367596913760849286676133034677152930764953304182847021642407504457021983
173 533581277675791406438960579185231510547051699338512332760946056357617938209
174 1036948874589552255725636712219908663477816652642695179782588463862074960192
175 1570530152265343662164597291405140174024868351981207512543534520219692898401
176 26165431310835050850359193374702151447875710284342015380479140787377161334608
177 27735961463100394512523790666107291621900578636323222893022675307596854233009
178 53901392773935445362882984040809443069776288920665238273501816094974015567617
179 81637354237035839875406774706916734691676867556988461166524491402570869800626
180 1360099060566508883369391379351477198136606169832480616937893678536107932377633
181 1441736414803544723244798154058393932828283037389469078104418169938678802178259
182 2801835475370053606614189533409871130964889207221949695042311848474786734555892
183 4243571890173598329858987687468265063793172244611418773146730018413465536734151
184 70698985718147626884357992532902112151655645121004650065389992143090235322302308
185 74942557608321225214216980220370377215448817365616068838536722161503700859036459
186 145641543326468852098574972753272489367104462486620718903926714304593936181338767
187 220584100934790077312791952973642866582553279852236787742463436466097637040375226
188 3674987158283110089103246220331558354687956940122409322783341697762156128827342383
189 3895571259217900166416038173305201221270510219974646110525805134228253765867717609
190 7570558417501010255519284393636759575958467160097055433309146831990409894695059992
191 11466129676718910421935322566941960797228977380071701543834951966218663660562777601
192 191028633245003577006484445464708132331622105241244280134668378291489028463699501608
193 202494762921722487428419768031650093128851082621315981678503330257707692124262279209
194 393523396166726064434904213496358225460473187862560261813171708549196720587961780817
195 596018159088448551863323981528008318589324270483876243491675038806904412712224060026
196 9929813941581902894248087917944491322889661515604580157679972329459667323983546741233
197 10525832100670351446111411899472499641478985786088456401171647368266571736695770801259
198 20455646042252254340359499817416990964368647301693036558851619697726239060679317542492
199 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751
200 516159296329013946923894087287648840657930776706196923919223892753611211818680731042508