0 1
1 1
2 3
3 5
4 35
5 63
6 231
7 429
8 6435
9 12155
10 46189
11 88179
12 676039
13 1300075
14 5014575
15 9694845
16 300540195
17 583401555
18 2268783825
19 4418157975
20 34461632205
21 67282234305
22 263012370465
23 514589420475
24 8061900920775
25 15801325804719
26 61989816618513
27 121683714103007
28 956086325095055
29 1879204156221315
30 7391536347803839
31 14544636039226909
32 916312070471295267
33 1804857108504066435
34 7113260368810144185
35 14023284727082855679
36 110628135069209194801
37 218266320541953276229
38 861577581086657669325
39 1701063429324939500975
40 26876802183334044115405
41 53098072606098965203605
42 209863810776486386280915
43 414847067813984717066925
44 3281063172710606398620225
45 6489213830472088210604445
46 25674715590128696833261065
47 50803160635786570329644235
48 1608766753466574727105400775
49 3184701532372607112841303575
50 12611418068195524166851562157
51 24975553429171528252000152507
52 197883231015743646919693516017
53 392032816163265715595619229845
54 1553611530721090058101157688645
55 3078975579065433024236839782951
56 48823755610894723670041316558223
57 96790954105808838152888925808407
58 383826197316138496123525050619545
59 761146865864206848244956456313335
60 6038431802522707662743321220085791
61 11977872919758157822818719141481651
62 47525108681621077813119434012975583
63 94295850558771979787935384946380125
64 11975573020964041433067793888190275875
65 23766906456990174536396083255023778275
66 94347416541385238311148088072973180425
67 187286662686630398438547697219484074575
68 1487276438982064928776702301448844121625
69 2952998146964389786121858192731762966125
70 11727621212230005150598236822563287208325
71 23290064660907475017385230872977795723575
72 370053249612196547498454223870647198719025
73 735037276626965745031176198099230737181625
74 2920283234166593635664402732988835631505375
75 5801629358544299356186613429537820121257345
76 46107685954746800146535717255800570437361005
77 91616570793198187304155386235551782817093945
78 364117140331941513644720124782321188119219525
79 723625202938162248635709615073726918160980575
80 23011281453433559506615565759344515997519182285
81 45738473012380284945248223299437865130871461085
82 181838319537024059660377082873374927227610930655
83 361485815947096022216412273182010397500672332025
84 2874672917293573129054326172447416018219632354675
85 5715526153207221868355072036983685965636680799295
86 22729185399963603243923658565679309305206335271615
87 45197115795329923691940148642097936894260873586085
88 719045024016612422371775092033376268772332079778625
89 1430010890460004480447238104380984264861828967649625
90 5688265542052017822223458237426581853561497449095175
91 11314022671554013470576329021694629840600341080068425
92 90020267343234107178933400476961620036080974680544425
93 179072574822562471269921280518687093620161078665599125
94 712480244506791109095218711850946521424896206605681625
95 1417460696966142311778908805682409395255846137352356075
96 90244997706844393849923860628446731497955537411433336775
97 179559634612587299103456753621548651330983698148521999975
98 714574056111316802554572795024530347133506553856363061125
99 1421930192463933435386372127473055337225260516259631545875
100 11318564332012910145675522134685520484313073709426667105165
101 22525063670639553854265148010611778389573542728660990971665
102 89658586767447635929722059728513549276145670076827081710745
103 178446701818706459860126429556750267976794780249995648065075
104 2841420559728633630080474686019023497784347654749930703805425
105 5655779971269375511303040089314056295589796760407004924717465
106 22516407055430910054432857714061620346593341819733547907837455
107 44822380400063400388730828907431076017050297267320053311863345
108 356918955037541891984338082040654864580215330091622646742615525
109 710563424249051289546801502778184455173456207613597379294931825
110 2829334362009858771104536892880407194236125626679596837556183085
111 5633179225262871967694618498437567476812466337803521631530778935
112 179456995319088635542271417878796792475597141904312189118766243215
113 357325875635353477849655478077250250504507583437789757094888537375
114 1423034627530267359155645500412908892360056516497864471237538561125
115 2833695040908097610840372344300488142177851671982704034029533308675
116 22571846705164501658762965914945267615278749525103607995200765320825
117 44950771643618195611040778275061943199657680678197783443434002732925
118 179041209088987728281264116858297570371517880667397951003508315970125
119 356577870202437744560164669709382556118065022841792557880936730125375
120 5681474065225508063325290404036162060814502697279228088902925233330975
121 11315993799333449944309049482419132699638802892928049334095908935807975
122 45078467102262759614214738102095889278889001688221573576808292973792425
123 89790442602068098418557811666776364823803296045644597774943347793326375
124 715427074926155493851089660699798777789658520105619859690677642095213375
125 1425130733252901743751370604113999165356999772050394760503829863053665043
126 5677901810261560915580857486231964928644554647375382299785099930578887711
127 11311095732253345760960290897769189975961199415637572612957718759342193629
128 2884329411724603169044874178931143443870105850987581016304218283632259375395
129 5746299680722659026701803596785301279648195377548901714652589913903028368035
130 22896794112417979814088725101036815868136655427464085293769550580013605343401
131 45618803536954906347153872147867243828882954706626918028044677109798099195631
132 363568040309670920281862678026941973545339911752814528526537881208390911771241
133 724402486331299202065365486294282879620414109883427444056635627971605952025405
134 2886797967917266969424665445381694460576874139386195933777936009976399838668405
135 5752212247183294924261000035612413406630956618480642268046405827286307826680007
136 91697030528627819086748882920644943129234661388720826743563292893799377707663641
137 182724739666535727085273321440409266235628193862195516065640722335819197913811489
138 728250774033294564470292223132065916156489178436286477073205777425366368497074775
139 1451262333864910750778927667680447904858615125373031324814949642782924345853882825
140 11568634032808859984780594836652713298730103427973592560667741438183882642663808805
141 23055221015739642948392532972336258418036589101138861769841385419359368954528583505
142 91896162640201675414015307481283959609920488952426730716410029206742273438473086365
143 183149694772429912538422116308852646775016359100990337441796212055395440069684123175
144 5840440266631931655391905264515634402714410562442691871755056984433165699999927039025
145 11640601634873298264884556009965643740582514845144399661635941162077137153792958029505
146 46402946243125065686046654779452086691911120821055072623781628468006122078818503925835
147 92490226185276491469467141839316063950543934697749226386176987354597236524447766328365
148 737422073639366621175481266016168617984066506373946534700600304583950939857083542347775
149 1469895005844911989859851919508738788867568808007128327557572419204251202265461826022075
150 5859981423301715799574609652441505304952040981255084932529522044560948126364974479741339
151 11681155022608055997827533148244325144308373081839606388684676393462552225403028598689689
152 186283682728960050912723291785159500985549318094600038724813523537850174963006192915946093
153 371349825047926898878304601271069593467925111234333410529857024046041198455665940126559205
154 1480576575191085168255058605067770976553935183752472169255403978988761661375187579465632155
155 2951601043445453658005245864296395043581715946964605808386579545209853892676986851966969909
156 23537126269526566349734140097337919450100350243743395036108365091288834887757510537480195941
157 46924334537336402977495451276858399922811526282112628320394383908110861909987903173447779169
158 187103359231151480226722369015321468046653554162854150897775075076644575970204930375139878965
159 373029967775314586363968496716081165854019979054243810280469803769159311839968320307668815295
160 23799311944065070610021190090485978381486474663660755095893973480472364095389978835629270415821
161 47450802074812966868427341733204963108429555074752188731565003026283409159131572709546557785581
162 189217395927957880228420140491669173876824028261048851361672789845549890844438246730660964996823
163 377273948936112337878751813863757555275876129968348936764071513495728309965904479677698243091825
164 3008989787856310597228093734962163916468573036576831763947594753978125789240262557429446963195775
165 5999743273968037493866926295773041991019154721416834244477325297326081119151796250874473035705515
166 23926687032330366391204248239769601193100484491433399215927646667649793378786079024571693672512355
167 47710100489616838372880327328402857468877013985912107418586265510942402366082421048996251454770145
168 761089698286744802614995697857855107241609508822883618344114235531700228220838621495892582730857075
169 1517675907234514783912742900462113438700724286824330055514594659018834182901908967124945564380466475
170 6052848618264711902899056979490075949641712155687622221405265757733938682397025174768900544999742765
171 12070300460984016133851335847988981864490197924499878230989448089984053161973015114597632080964399315
172 96281699025988779858395539438609785570235764839615307749520481275919307780389399635046227994669510815
173 192006856439110572549979543967169803593822768032758850714361653411515382567828571526537275480699313475
174 765820450395073203159113813294343929276511500084681852849235560158572847713063382985154420595432893975
175 1527264783930745988014461261941291607528585791597451237967904059973382422010623546638965101644606171413
176 48733630832699258344825082085581214022048510259155034956975847731877930011429896806388795516114251469633
177 97191930417756147998436463142430330789735164528145352202330362990694402791156799845509857724227857450737
178 387675677509027331903875779950143454273662734915635955413789650131421494279333302754561792046077408932715
179 773185569110183002735662868392185548467584337233977855210742486574957952277776475326137205365640418932845
180 6168302651345682177380065994506546931108061712599956667125701170675775663727150103157405705028109119930919
181 12302526282518183790244220022192615702375747393638587606808718909469364721577354625634383754227333659088739
182 49074912533561546328117053495119994505081278064734146167819395210300872460797579440717376953676067233507827
183 97881656146174668905807237845457912537457193954251165853847427605244909552956920742414440372086145028581185
184 1561850774158526238627445925621002343532469138313485994276608953527168774171095213585482592024157183716925865
185 3115259111699979362451500251644053323045843848852304496692263264062298798211535858448881494361697301575922401
186 12427539036996691865263511756558535299462452343271021164223974956635622087489030144995000369980534396609324847
187 24788620645988053827504223985007131907483929005561983391740869833289235500713413069963289508036039197514856513
188 197781547707351493304554978603780307772478156959271144083038855052839644952500636196515607776883291469533429625
189 394516632199320174475223422929233735609652196685953551953998139444024053688321374847017905459708999386318005125
190 1573913722142551011853786076738732482063770342568172591479634682624053856293408432284418801781365376499100252025
191 3139587058305298091708337671400298825477992149311380928553616827642746174072191689530699285228796902859461759275
192 400820614443643056374764442715438150052690331062086298545345081662390594889883139030085942080876404598391284600775
193 799564438138873454426343577437532060985936670771519300207035525595960513122305743661052267881541014354303857882375
194 3190014820203546668690669736786854717541829810191525455465182973253986789467343533987909563609859510877480340211125
195 6363670590047075149336771936461981974993701518792325139363877828696414672322034024211778565355053075545332576113475
196 50779493892008293538585261778706835759643618241791818969209719000414247691386026601363375899057668419147449740007525
197 101301223855630758175959430858029372860608842482356268298981825214024362145759941392567546844313013648349988567629225
198 404181650737112621005090658473955578585257502833643696748462837975147707551264412626910919227309498899982277618318625
199 806332237902681962507643172935479219589684565954555515623817822493133868833426994034591130317798347051723438263680875
200 12869062516926804121621985040050248344651365672634706029356132446990416546581494824792074439872061618945506074688346765