1 0
2 0
3 1
4 6
5 33
6 176
7 858
8 4000
9 18298
10 82176
11 363027
12 1584090
13 6844659
14 29327056
15 124752876
16 527398452
17 2217568396
18 9279837664
19 38668567653
20 160517532910
21 664042452165
22 2738524464624
23 11261702650622
24 46191451640392
25 189007784564766
26 771680972572352
27 3144171468731191
28 12786376903252098
29 51905991653284119
30 210361536186193936
31 851214897121133712
32 3439355166450741724
33 13877680686376747568
34 55923279825054085536
35 225079099485015679625
36 904842158820218347670
37 3633554252268233269737
38 14575908320952569074480
39 58412652306118073490594
40 233865447123058044077808
41 935474741911579774208706
42 3738717376271779872232576
43 14929809078040583252794971
44 59572016057678212546803498
45 237520524504244846957794107
46 946333579116113883750356304
47 3767768754546023162007482164
48 14991081522107621527922164612
49 59607591634958560929890129364
50 236864822008524086313136729440
51 940675513075095483766098145965
52 3733608184701449426447521959486
53 14810717703678857084612446417165
54 58720574103932999379219907976304
55 232690807742398163169866901137478
56 921616876761280314821184782768536
57 3648471851297416732912880800040806
58 14436693846404284549940641010547264
59 57098816250247517378527445015341951
60 225733081523273202966882115631060946
61 892026815074957777380869511672086367
62 3523552760095054523298964353328653968
63 13912626885930112371950280893510792152
64 54912102215263755784434930894797634348
65 216651865383966159178876878468375020408
66 854470103683050107707535936607116228896
67 3368804716741340501045165168804387034321
68 13277110996289549068215283038985524397542
69 52309937858134930646418698783131680588337
70 206025799146778530096933058988980839788976
71 811184333365777390369497471426228492353002
72 3192873074470605488539785265611793467497024
73 12563521157333254881561148336405975807602186
74 49421059457166841996437748046101469552076800
75 194351048922131733050058978604693915550284451
76 764080250743274612126227932554188280629496442
77 3003110277452493849053605520393479130141621635
78 11800126661344524432544083842703223427254680528
79 46354073009036857379335485159982957855199244924
80 182044530771015872555223855292109632328536336596
81 714757041382501590381931088315639106847423114012
82 2805645516664675780990774010393195485294495237344
83 11010400006285182998723919237479492600001114351861
84 43198796701345670536996734126131160166989954848654
85 169449655665305469634794746764393240561676256621909
86 664526615519852999364539411716727637918438415549168
87 2605486377624322768778053697792079917726436801133966
88 10213438852127127108828207129074738149973304581347560
89 40028000410777906610196345584787615425293532620906158
90 156843458113384020176388820200673256163529785742527936
91 614442672452586577967844752532852333779129860197755847
92 2406636810296760141795831702437520599708303789250715426
93 9424442963132722887920810335228139039470707977739464103
94 36899327181797691460927752428248208888922356835783722256
95 144444313012328269691405871610314168977431022671375125280
96 565331604542185126103592588110707056693660938126863850620
97 2212220574388716528345113721279828603616689895781051919552
98 8655206155284325778765351435634651286354096345797350375584
99 33857249515899039890756714207406895913002706406926441139993
100 132419699771914054499758169693477877805063049438235433587510
101 517823255522510599963929175438065610667158600464117753670265
102 2024602886171237263910404903486996005522550578567083361157168
103 7914596647144480186453572268203087651581885710781924683384626
104 30934963377396327409098654713838509114958606314233649621509520
105 120893660093927213547716763095925351867861361552040613392857426
106 472380248306657571892490122533598743488526469605031600863042432
107 1845505610962914289139387274181529489044127298676975981825662699
108 7209008991370444158786296082386398216026941994218285977678177738
109 28156159328397080870228859057967671990760717035715953221326155723
110 109953731996335881450754567565228911525241485577526453546665275984
111 429325105356819512999072643975555431943526760080709456957565459908
112 1676113237870888289165393566119423304971388090006161404220276155940
113 6542777811174416685615493531165992666140880498654077249468934547556
114 25536636428347244578831367001285927936359865499557294538620599475296
115 99657240175571774860417996037256526520703511710406635611627719354173
116 388864746940462406813997510962149274418447471057828748125659105757406
117 1517168218172875388486511482375449927703023911606510713390186054877597
118 5918548553737717128622669012258112181396831440861669768264706748094832
119 23085743015248670428939814904539905005603933717418383142266681864420054
120 90036891214788685923665797660302641012280798561008353508973213703491640
121 351112205580902853799456504626786238564654620433452936379131411157573110
122 1369055183156476696551433799419270329865425357770213887904901642030334272
123 5337603919866237405984929132639851660009629907968744141938294561209201679
124 20807641186765278643641876031368593206252323587731604162680534050745413234
125 81105668876744774153951940930240845197043637449336623600851202878684816367
126 316105566687881324051033921436417576268310246993582285554847303507672462224
127 1231874186913479330849373061032467990949679318527604786807102303142209735272
128 4800146934684229955213179877527204588494874411990875962697516658014329345484
129 18702400224729270540025897771019100594909963505949699402409720924425986129416
130 72861055445507438248776551139928125695907992374837791573472845216670205446176
131 283824257149150515246691042828645925916759390986968715868013810479115864592737
132 1105503525336589898180187016813077707731069818249381094619088625881207277078662
133 4305543092705049386662322668917752036666008578586799972005738414888397824137921
134 16766929505294051620727414984525147923315672244728416986765895582891413114109616
135 65288624133848262427406503429897349170786788290401929357680340961125187252975738
136 254202871905161903638771088841804632294763650545796398360718847678052543827208416
137 989652925904951333692902915004284956084832147391585241042120770025228612179061914
138 3852524873937146923520368744110060082652977484929220657391461330355950997776477952
139 14995764481911135940579472443218696538230647455749576780501763778272075179479059251
140 58365058238907285575925030403679892960900880443505010712369634359614536278746581274
141 227142765583812534315813577049128960375528764708135192525915656833912510347210730003
142 883908030313564480666059688198527374582983004141219039942903124740533010607321823440
143 3439362360860672577901684374198583968832597498048439325558133949362900391602955186444
144 13381720777861218342069699748757359122395505516606379493990069891063317879631596108660
145 52060657482871753182697907857228508965306503074011707513763803516995557982068438568364
146 202521651444474208353654688704286448737047166234966492834625030401406453294788524569568
147 787767138555354700025680713270174183234850429021590752374877136407627827897861382860165
148 3064003820431445449829170800871240687516722156477446882030150011297432084543192901394990
149 11916431772170757872624411887531817649690607146056933844689405903554404349310012419134949
150 46341392668085829830629122160061140821058208604042407172888159528652030577637065855606768
151 180201450111169457182311124241995495053551194156175443883142409007958106396171246590222366
152 700671174734074549994282069425244887813869892933744683799165463922122091480750053712035720
153 2724190048319719408343293131869306845721459219814215142732152817381481580985444950197830974
154 10590784673066649552221173513014600156415360918862876997698068276761418872535968353244976320
155 41170567776835029276272105401557558668118071515192123386649443551527867259818036529886118999
156 160034620991566761849084909570750290436518736173558147680534660611408482039835800294853117378
157 622027790860103493496287722591209267713142401134980490084193256991581159579467846425442558519
158 2417546076140757485988781161739760393720093596873906501725732362377926361831049539148099826192
159 9395269214958693894915744320742590151767916135188536115936139022916347939673131832400842273200
160 36510144957457725826723208179150606286236223917114086413544146228549271886306407176627128411932
161 141869193624654288242244301118496119419556935545898182199478347875888044082978286071848431155024
162 551230459128961038792526649222874511837853309771190557366286298316477272970399366969591047344032
163 2141653568583668103770634730993578712625174448421089035313320986962177704014155561619064361655209
164 8320251982483241612460643923081141145779799704547489586054228367943085562123052709162742825264598
165 32321783183718220365955036939850167438576863137771321570679625303728744663128945518785029146759945
166 125552697167587481600228977961657121472235951224799283950930992950628683398032359360425571814255920
167 487673325716189912067876168501882241685365710906813202104432683968658954010130261747287596994662850
168 1894106923301253905850704070244137151501764298916869338916551594001351384446958702353686839099106352
169 7356188096542040115373449037010315232268739436388009788847877807163181069452902188543100159574755298
170 28567636266027661791249858961007052728882518362805172416869985961365174242251218414927009893936489088
171 110935165720690373449452171770503008278283369340311363096143493427402692287667955562306337132519522171
172 430762516974585123687463316693649092928085872091476801293261137274558795976867500047338255653704316010
173 1672555758195752035249038441793787291607555496840687987142475191807487372825947928659403071675504520283
174 6493780688610577378280952843820240595148944459279426878707140758469222125819699966690737852115466047312
175 25210950685635020394925196732024546788605864479130541660045207531393682958879222512393729653151238909012
176 97871376505249292891659263879860080074234524354892563747975114417109940500835968415224716837213904857284
177 379924506897335297144407062022428033372167305176350531925776950629962592139790220982515647210192040303348
178 1474736145983578920270403331436175172973550984674285221397562569130189099749468070761959867971258273401696
179 5724097305647623483259031775445863254361541014766232925192277522069121338746981018224684645456007176928205
180 22216498653508725299640002050633286011788226337585784926875882372190882283409758838774795837786096633865086
181 86222457918296452169500531352002004822400931033802119604588428518171138599007109254105081068098749136876077
182 334612075974072632022897005369637018712758511278503186545860678401339020674347384059189471035399034047583856
183 1298492646144895469524119575257845839397080031788964341270446565891835785684147711573090796045794043122543974
184 5038651170436627843713539686617797117491039201479311705473174010106935065595276287342900122630085804254881496
185 19550877015266277549420426569265064272709689793613531095432105453782437575141803344305144487751907462562993286
186 75856985736598869105383926082340281295165469126053249216921402853762802374048868044395780309483967283056478272
187 294308318073302316039719331321148853573408215667349293886878259900850298331241343258696737327392825411386760351
188 1141792896567140548873117051774533091846993115474979044936999837078166430209332766921677695612869500368573228306
189 4429454096095274358666586444733062490648048221225363292522771115935306793353411263800340090150386490777993750655
190 17182698220675412348323436706614813724639922080003475713842069281876269516300261390027783014279402011905868726416
191 66651668540297925973566711577909784742975846912461845342526459150180214418644248532167007156204694728952401690872
192 258529084824624388894425910284876353864127376369632293096237758440568163097248568035307305002570257671472347943020
193 1002736265157032775321932261037474088014666068925871269651457357438126977870470381742535939321444674510947356088472
194 3889046831779025782155526559041199966492222946028357344135684263353447443501900308373390007715093116222289945597728
195 15082695594910081032499703162565483389008177725770838172954803703209064186625334050354014498822438754123051846512113
196 58491707921594875107530623631818135926969610964077931338104433675017783619694649704642883201649172031554747816766246
197 226824196625335679244187588170929734128617995307326329196492450340813840378226672724112311755415313338350704939570001
198 879557826935075533213575023202963900459785279959640357209245841210886519703791004693229416243218374101383486148381616
199 3410511703858998041888545821291157806278144045259816439798038547557812675197211842798964108067115215490716590609912586
200 13223761601831196103324437928852536138419266957707112104420404738905494896463033931368218575174405661428827322772412288
201 51270905267512613255263574738809832225487937809018710586982124570248491840529352675205215182276896006474807742817356586
202 198777695913899154765277925777244053068187787629626427120974664215586468925650939223443931403152222038092166067322123776
203 770628724597910503631407427830886214040303311272950580560169735942679515102428461811486854495880654643381977022227069891
204 2987471611940600470927360065183128462879557133346358346119939915728746234115449836646786385411158222761685590704214157242
205 11580934669037175945912634522863075507405450271319722343855541616947684120226027828814991733093453313220941791635707950755
206 44891574813216527035055561364218757816853877325273354483376521958536100687447988495797647300549408222982862966755956438480
207 174007371511942877679642574366622307549134207764489671924504811249057151797867695929166968247816820754223603211792414658460
208 674453789169396839366442933554328304987184278147244365010216765880169626417889718698127097417402265084230058966259105672724
209 2614078737141487810253151321391043951441234365342878419102606146680070348316454985613821972486932088846458188943197303738428
210 10131347428700980209788126994914208487863239023302820559429492726084254082455004938620483668117152508140139938704494056792800