1 0
2 0
3 1
4 5
5 28
6 145
7 703
8 3288
9 14980
10 66958
11 294864
12 1283142
13 5529698
14 23637592
15 100350059
16 423511851
17 1778210188
18 7432635711
19 30943479193
20 128365649488
21 530810149910
22 2188638842860
23 9000532494016
24 36925016172060
25 151153394192532
26 617497882400912
27 2517909195921509
28 10249218427997793
29 41652409642678236
30 169018900070764285
31 684886254813198851
32 2771582469900743400
33 11202059211088925624
34 45223064608974847898
35 182365536083664290896
36 734636204271463171714
37 2956464180813407746582
38 11886819452176711920936
39 47749820990728797910767
40 191650344097580116387367
41 768593271060992139529868
42 3079986138464814399936203
43 12333351577555610614258045
44 49352318089644156716394784
45 197351799799713235027765354
46 788667351245848262121340184
47 3149758378909130317772068864
48 12571927971648415810563165816
49 50150793130651603295930900072
50 199946781621455167757485062816
51 796747271769306917119296516873
52 3173252744053841576538292360957
53 12632070643888184344993375547676
54 50261759414193764489958161296809
55 199894638088960385057071443346823
56 794642162952198271065978103316344
57 3157587585052825157236213846284588
58 12541762345744470025005177405905126
59 49795122734189528340469671640764752
60 197626675807274047416884753878269694
61 784043251325141046909024762802976522
62 3109389355591162624869314485580656504
63 12326947062413206080322224652384916403
64 48852386292996514472021445141189738851
65 193539739668830447408724066783106967308
66 766501028567939297342990793765542976663
67 3034711945150337754765172712700657018785
68 12011247193978845290693390035232828675184
69 47525668290949336932806682048982782541054
70 187992838844697849175085869136237723388804
71 743413827388114413560718332775522367385536
72 2938998700742431307098609623474665674793236
73 11615840363145297814123070074634503830345084
74 45897315909863738672740454641059640239577648
75 181305999022706537274204725248718333088278509
76 716024699768028221249882049041396001028062681
77 2827075379622150425743277788645932881593591772
78 11159451334826833242798780103242352193366819989
79 44039947204374932444118560519115369372083638603
80 173760703374648702030936138168228025803104593544
81 685424186100923749063556439097815264694085116640
82 2703164914267781410204049688302192544003100865906
83 10658424577966024423593579322541163264676026294992
84 42016790647925160074606135885392111666265073886650
85 165601430232307125766816806020408712318425504482110
86 652557117348343567189619350676081848577063361079624
87 2570916977055166095878088284369702168699573097064119
88 10126851011092692133594262398908541531650279577599199
89 39882222547279842743080009666550327858348487669881612
90 157037911300936858955582833877988008392696095522946723
91 618232032780908027204551035757786483636514116324498437
92 2433447006153503576902401003755714581519520577361531968
93 9576728835353850786554954822521437083403900875598393810
94 37682426713632934270929129128120482695990531599869148976
95 148247826074321245988993133201630347545858409729516980736
96 583132144669378366077770798686146575757912668908775917040
97 2293380678713445320346443135488619730167087298332290441680
98 9018143387461384808085324271623584610079948859507041332032
99 35456119866113941555052671268614681624256551689502457155345
100 139379720551755232252482941722811577450840527312269639493365
101 547827056118831939989701323631040349894721921609472717477916
102 2152900859873123226842430047926481817946968625729327319071681
103 8459454898234012196044551458292949697695495284243078928173391
104 33235301231333290494947205402358260086241010646550007763098648
105 130555995165862082320926683676432301486500401475878603760437460
106 512784653504103662261871420754581255335646404689686082161064254
107 2013794871592972235493305089928942795098854131416749139901396176
108 7907486130827807180424378484067374803446343884209282794184319670
109 31045996495711367473596136975078999670934526115831909438710270642
110 121875851088358246973797669747858759709458898316285127011500560024
111 478382762429336992683975543277613816803308950708145847047835600891
112 1877500558782166145751905941296330060404657487545782454547249773723
113 7367704268051897328799803273205014884080323814266995361597331039884
114 28908975321705033763993565541402377756052972205232397600463418533103
115 113418118294721243000829067969662045527863311508034632823838082949801
116 444920285371133240355322286477487605524865260203284375638060709878928
117 1745150118161447809066120761765893815657040497602901397103969096490726
118 6844393259997004144554614688076832851148996257312377586451523737009180
119 26840428587961309280941091125408070181172473924429743828179371294761664
120 105243914974578537993214627931693687858259621962510903394160181921031436
121 412627637948761730485898248364904989291431947096660426310716277910335332
122 1617611027504342777391350672433596996059446763751710261924474997370347984
123 6340814244887425403600892309945492714843756276002237458535299785371517045
124 24852596789459722022399389780220241571281515945822277872009445895499855441
125 97399107723526271725629635517652235705066017562301603635048645805845331420
126 381676375397033200008533644273295995900922704336392998093275124964755274541
127 1495523693355048733112352802124904163501671231264205665618509503202729695635
128 5859352709343112848734950979779744722962748184952130667496666983032980853800
129 22954344986861676971763980032229418029597736547799116748393440458570989085448
130 89916556779208507492980107024005192983900268744271564670865477040586044524618
131 352187956390675239733721250101316815929162331397689409292915358095489065059152
132 1379335643460732059283946994241050966238557678226167193027327885223157652921842
133 5401651833181017885527482163569384126421524189928633121608071468656211195263334
134 21151682607012060826165199933844064677869544057894825328088182987356394510209896
135 82818141446688267638510033050985620752185384431477632849302364182792546946781055
136 324241631988467921330455291016911199617171858410496610739639695485325285177058455
137 1269332241625743048588252916869437378155173778709599512525015508789212878927070604
138 4968732028128236291283393557655836449424304567383148614285762749842529429001385851
139 19448228496083573890451019906173653491485843494577963165736516185775230160004556685
140 76116568661281776537807861154928833425709640294882983968976292966454396662868844896
141 297881476429658258332830084119607882633244889027201571704420009527946672610045533242
142 1165664010060518970746727628304480439445214219396211851974225852339858450456954267208
143 4561097077219690232949779689425934753247033352661898170497533099496926415179137349120
144 17845623095458018152217074114351755179554914146051449962628770114939935266325832443496
145 69816973054992707662285733165757543763483634624088847320878387038102803672315866180152
146 273122596465874740815211232591552213566480643116167644996461740811786876953654341841376
147 1068370717613639536310269408261059543064509010495398564293371933803795940947836931249177
148 4178827550477263075953103507078550569924377564588711726128791662695600801613473501433837
149 16343890593714575030025252342236379221143967767782787303343673297601307406392079201670428
150 63918320479470537579882713419894671480341537257321365734594512503057458110964215780764377
151 249956568956273237846360493261978674687611955888116612825671403412125045485008698796731927
152 977402439556532415712238513997799892309232655289339851238213088907433167469831951737160376
153 3821662343193010401090196191778044216403891156967496387943680299742147125572894901228783996
154 14941754521916500138194361197465558119414697403673620537710375279282079598562164707470214806
155 58414629134488056321253903829298539553198827164238904001634034160401540028506703005074868816
156 228356164265942073673469208018089353198075544167051323291491262657310563787274093552905355118
157 892637822197436997739914842389707489470289238175124731168440883147989184993550897542278871898
158 3489069279930863069338274845481229442080039617576400286193611489464675677409202394764278475704
159 13636910595537420191832352926124630432856193253151820679830513055579320906708329564220478248259
160 53296023604827503648762080508027438639412277498124288924760275767383418308223181706027896068307
161 208279416910951666686719397644436783229681598369731037490113753165779279487379825867529474733068
162 813899798557284545802403467968129429407142681288670432760719114702733437269330244661567355625031
163 3180305769280457990606761168393125092852850157812455184680629781805512354173968070708715204056753
164 12426260737165779691000541632129322938542185271065462837232104820818268238878679868166109481686704
165 48549637494497569686352148567079968218808140604824884714432659163097102707401002875786275152003534
166 189673105928100737751822075766592467594358447280345433393584926307742909783496520556266932949983668
167 740969003588926483859041642328004563021845211962303121134390665131983386433513626088577052847439808
168 2894470496391091603850038177974940573015278067961082711789834869821457788792785869656665099719406084
169 11306112196210275018009576561259356047832352133693988052791923475086345307747602914851544756963737164
170 44160380179929967485749786788407307719690557579724432173546520439096892287594490472055530159088095088
171 172475706425907891157100109227887119417035584715086718407084603152189048197770419773722237470790410749
172 673595132038735543502408282007873371144011261938153168716243805672647019046485641174139371387047303113
173 2630547114025369171396844572133970852092455092518530410739164720999762422762653846073847012149371984348
174 10272345559247920031406218009291195762506799449215246080765207374536713099011575707426253257735040709317
175 40111582649822457466828547917063024947683419238309870354861841819758002898141378920168204147632371364571
176 156619871325619679903415289381236851828997214328995800472752427779134339236527294833163331164404751621064
177 611506471416760089622058719773077870254451329848200272079305890191054878018797129939990033288311273722928
178 2387440847295824330870506127463418243519334718164770469290917662576476789975369194130245480918017671649314
179 9320555251381184538420909845661185090154000400956261589505759282766286008660592472971210604443934139696592
180 36385536586855759885493006889900909653470942471810960203128533572655347294885170555954727828152427172507434
181 142034498910932103732359071381785161910102801275724467159734228025768091291028210055608604718051051075255438
182 554417828483927819594400307308379834457532201319344598771281318877843741139043378931389819121763293704719240
183 2164008869266807803088899198971704027586513005922905130948940393111463439065669599893609253026606553035878727
184 8446165890941640386365986895328840416811916438240684360619233383989824115309297695561082029117559049963552079
185 32963939873326191839670868899414297120794563384892904699009980620332483213856670918114650192842596506295250444
186 128646437840624443889100149249026633665071131764800687444167078081869712319479258196386270339542167995201503571
187 502037051566536448146597249657235693069483377785813813443839134520320361747715389047564358484579130883163642901
188 1959085239424248930051872881116849564737610803970337855692701261318692082020543495240839436350346507895096750208
189 7644527596661995847133513084277107476160272319540700907717685764844174251674415513625961515584549052578387945378
190 29828260642305438393552171217133023630255141794803410960393719524696742389717925716686191335408200018107843908192
191 116381877015302467305551838951952398032282839609130427341587212930850158198859024227221476315259343038956452871168
192 454070333904530626003138877289504304797212241393902697818212576486022379110390071810739758451613978616391861612512
193 1771501128517824353433760215389825723499598603862892772814575508643916015082957211686750710706526876184153754294176
194 6910993072572058622908226309789698992929945993286851690219395898839052883477881123145355331707790427685022972325504
195 26960030902671813379687447173055451365120940932784291143657578547472753130052080907373430363856406674891312201548321
196 105167463331426562527621265459528712581902167587657854219776699986513314241015150628934723443945552537592282260615653
197 410226465891200189880513013844061348444105087219494392898036337776613632812315884233751863134923329177778949371922460
198 1600100984302174528836864368093739985213281050427008990969069831843219962187595303245435836568107345948679903095421681
199 6240979021943424006064263409012222525300171080168574977148520234774757765326336570071259066869561812969699366573478879
200 24341079679694082600561836121691638624034396837336875494105657130127925433807115932763191910379149321436896494887228248
201 94931186049532607304944352646732822837576182248082386603167633441783293664063924887985113868063170491794499399867964196
202 370220187013490698706448606848912281845528536785627145069936164702871484870255708190359772701838950569720708364219523310
203 1443755225271236600912880576100298142548994290771221697247763839518280628064498829427704236416181453204806129866526601680
204 5630014175119783098118047174043764359689551122081284972006251866595467246110039349197075156862004906871437663924116296998
205 21953714560577439573821452244970391167214749278068972537315000509788493516044535945931758766784340739332243131466015156482
206 85603062351731033950794701586807948859496720976201148198009262689885257669633606781557461428103701399775658615637480662744
207 333774771932932211692522406098745878860315617009117190686093456696843426344427164667849825409952253228783265193717353200523
208 1301369984987431417067663419584672611956888685707249070752667541753037023878331552257593278435578844744408432436280938116619
209 5073775962150264650352136942412348535835786655748471804729086174684651752237784494614239179185154190941208660214348033732492
210 19780859535292481304619095334144328583751307131989798567984859822700708248816794941439892812976148200083292658414543299872927