0 0
1 1
2 5
3 23
4 112
5 558
6 2790
7 13951
8 69755
9 348773
10 1743862
11 8719308
12 43596540
13 217982701
14 1089913505
15 5449567523
16 27247837612
17 136239188058
18 681195940290
19 3405979701451
20 17029898507255
21 85149492536273
22 425747462681362
23 2128737313406808
24 10643686567034040
25 53218432835170201
26 266092164175851005
27 1330460820879255023
28 6652304104396275112
29 33261520521981375558
30 166307602609906877790
31 831538013049534388951
32 4157690065247671944755
33 20788450326238359723773
34 103942251631191798618862
35 519711258155958993094308
36 2598556290779794965471540
37 12992781453898974827357701
38 64963907269494874136788505
39 324819536347474370683942523
40 1624097681737371853419712612
41 8120488408686859267098563058
42 40602442043434296335492815290
43 203012210217171481677464076451
44 1015061051085857408387320382255
45 5075305255429287041936601911273
46 25376526277146435209683009556362
47 126882631385732176048415047781808
48 634413156928660880242075238909040
49 3172065784643304401210376194545201
50 15860328923216522006051880972726005
51 79301644616082610030259404863630023
52 396508223080413050151297024318150112
53 1982541115402065250756485121590750558
54 9912705577010326253782425607953752790
55 49563527885051631268912128039768763951
56 247817639425258156344560640198843819755
57 1239088197126290781722803200994219098773
58 6195440985631453908614016004971095493862
59 30977204928157269543070080024855477469308
60 154886024640786347715350400124277387346540
61 774430123203931738576752000621386936732701
62 3872150616019658692883760003106934683663505
63 19360753080098293464418800015534673418317523
64 96803765400491467322094000077673367091587612
65 484018827002457336610470000388366835457938058
66 2420094135012286683052350001941834177289690290
67 12100470675061433415261750009709170886448451451
68 60502353375307167076308750048545854432242257255
69 302511766876535835381543750242729272161211286273
70 1512558834382679176907718751213646360806056431362
71 7562794171913395884538593756068231804030282156808
72 37813970859566979422692968780341159020151410784040
73 189069854297834897113464843901705795100757053920201
74 945349271489174485567324219508528975503785269601005
75 4726746357445872427836621097542644877518926348005023
76 23633731787229362139183105487713224387594631740025112
77 118168658936146810695915527438566121937973158700125558
78 590843294680734053479577637192830609689865793500627790
79 2954216473403670267397888185964153048449328967503138951
80 14771082367018351336989440929820765242246644837515694755
81 73855411835091756684947204649103826211233224187578473773
82 369277059175458783424736023245519131056166120937892368862
83 1846385295877293917123680116227595655280830604689461844308
84 9231926479386469585618400581137978276404153023447309221540
85 46159632396932347928092002905689891382020765117236546107701
86 230798161984661739640460014528449456910103825586182730538505
87 1153990809923308698202300072642247284550519127930913652692523
88 5769954049616543491011500363211236422752595639654568263462612
89 28849770248082717455057501816056182113762978198272841317313058
90 144248851240413587275287509080280910568814890991364206586565290
91 721244256202067936376437545401404552844074454956821032932826451
92 3606221281010339681882187727007022764220372274784105164664132255
93 18031106405051698409410938635035113821101861373920525823320661273
94 90155532025258492047054693175175569105509306869602629116603306362
95 450777660126292460235273465875877845527546534348013145583016531808
96 2253888300631462301176367329379389227637732671740065727915082659040
97 11269441503157311505881836646896946138188663358700328639575413295201
98 56347207515786557529409183234484730690943316793501643197877066476005
99 281736037578932787647045916172423653454716583967508215989385332380023
100 1408680187894663938235229580862118267273582919837541079946926661900112
101 7043400939473319691176147904310591336367914599187705399734633309500558
102 35217004697366598455880739521552956681839572995938526998673166547502790
103 176085023486832992279403697607764783409197864979692634993365832737513951
104 880425117434164961397018488038823917045989324898463174966829163687569755
105 4402125587170824806985092440194119585229946624492315874834145818437848773
106 22010627935854124034925462200970597926149733122461579374170729092189243862
107 110053139679270620174627311004852989630748665612307896870853645460946219308
108 550265698396353100873136555024264948153743328061539484354268227304731096540
109 2751328491981765504365682775121324740768716640307697421771341136523655482701
110 13756642459908827521828413875606623703843583201538487108856705682618277413505
111 68783212299544137609142069378033118519217916007692435544283528413091387067523
112 343916061497720688045710346890165592596089580038462177721417642065456935337612
113 1719580307488603440228551734450827962980447900192310888607088210327284676688058
114 8597901537443017201142758672254139814902239500961554443035441051636423383440290
115 42989507687215086005713793361270699074511197504807772215177205258182116917201451
116 214947538436075430028568966806353495372555987524038861075886026290910584586007255
117 1074737692180377150142844834031767476862779937620194305379430131454552922930036273
118 5373688460901885750714224170158837384313899688100971526897150657272764614650181362
119 26868442304509428753571120850794186921569498440504857634485753286363823073250906808
120 134342211522547143767855604253970934607847492202524288172428766431819115366254534040
121 671711057612735718839278021269854673039237461012621440862143832159095576831272670201
122 3358555288063678594196390106349273365196187305063107204310719160795477884156363351005
123 16792776440318392970981950531746366825980936525315536021553595803977389420781816755023
124 83963882201591964854909752658731834129904682626577680107767979019886947103909083775112
125 419819411007959824274548763293659170649523413132888400538839895099434735519545418875558
126 2099097055039799121372743816468295853247617065664442002694199475497173677597727094377790
127 10495485275198995606863719082341479266238085328322210013470997377485868387988635471888951
128 52477426375994978034318595411707396331190426641611050067354986887429341939943177359444755
129 262387131879974890171592977058536981655952133208055250336774934437146709699715886797223773
130 1311935659399874450857964885292684908279760666040276251683874672185733548498579433986118862
131 6559678296999372254289824426463424541398803330201381258419373360928667742492897169930594308
132 32798391484996861271449122132317122706994016651006906292096866804643338712464485849652971540
133 163991957424984306357245610661585613534970083255034531460484334023216693562322429248264857701
134 819959787124921531786228053307928067674850416275172657302421670116083467811612146241324288505
135 4099798935624607658931140266539640338374252081375863286512108350580417339058060731206621442523
136 20498994678123038294655701332698201691871260406879316432560541752902086695290303656033107212612
137 102494973390615191473278506663491008459356302034396582162802708764510433476451518280165536063058
138 512474866953075957366392533317455042296781510171982910814013543822552167382257591400827680315290
139 2562374334765379786831962666587275211483907550859914554070067719112760836911287957004138401576451
140 12811871673826898934159813332936376057419537754299572770350338595563804184556439785020692007882255
141 64059358369134494670799066664681880287097688771497863851751692977819020922782198925103460039411273
142 320296791845672473353995333323409401435488443857489319258758464889095104613910994625517300197056362
143 1601483959228362366769976666617047007177442219287446596293792324445475523069554973127586500985281808
144 8007419796141811833849883333085235035887211096437232981468961622227377615347774865637932504926409040
145 40037098980709059169249416665426175179436055482186164907344808111136888076738874328189662524632045201
146 200185494903545295846247083327130875897180277410930824536724040555684440383694371640948312623160226005
147 1000927474517726479231235416635654379485901387054654122683620202778422201918471858204741563115801130023
148 5004637372588632396156177083178271897429506935273270613418101013892111009592359291023707815579005650112
149 25023186862943161980780885415891359487147534676366353067090505069460555047961796455118539077895028250558
150 125115934314715809903904427079456797435737673381831765335452525347302775239808982275592695389475141252790
151 625579671573579049519522135397283987178688366909158826677262626736513876199044911377963476947375706263951
152 3127898357867895247597610676986419935893441834545794133386313133682569380995224556889817384736878531319755
153 15639491789339476237988053384932099679467209172728970666931565668412846904976122784449086923684392656598773
154 78197458946697381189940266924660498397336045863644853334657828342064234524880613922245434618421963282993862
155 390987294733486905949701334623302491986680229318224266673289141710321172624403069611227173092109816414969308
156 1954936473667434529748506673116512459933401146591121333366445708551605863122015348056135865460549082074846540
157 9774682368337172648742533365582562299667005732955606666832228542758029315610076740280679327302745410374232701
158 48873411841685863243712666827912811498335028664778033334161142713790146578050383701403396636513727051871163505
159 244367059208429316218563334139564057491675143323890166670805713568950732890251918507016983182568635259355817523
160 1221835296042146581092816670697820287458375716619450833354028567844753664451259592535084915912843176296779087612