1 0
2 0
3 37
4 388
5 3729
6 28828
7 203025
8 1325980
9 8216341
10 48912768
11 282293033
12 1589466368
13 8771503165
14 47606031352
15 254776347029
16 1347286728096
17 7051427209337
18 36575153581764
19 188217385278837
20 961810924181084
21 4884328052338889
22 24665135494556772
23 123926320499239465
24 619797310702462548
25 3086877333141186925
26 15315368493242343128
27 75719863173434020113
28 373152534412293254568
29 1833426541727207550501
30 8983300128997148315744
31 43902407563203107517261
32 214040977514921643295544
33 1041190766298161913739121
34 5054178456038840399514428
35 24485787019208788140046717
36 118405558239060111875642212
37 571572685204634843678321105
38 2754577913346786651420222572
39 13254465173598857754509278593
40 63683817685381965648897648588
41 305554767372798153470041733893
42 1464107442584556507285930925424
43 7006631451481082584762753869369
44 33490721704533702925724120738832
45 159898075802653410887094634280269
46 762585179223234356010471403975944
47 3633132375024117780580358167415109
48 17291861863729462295892052584492944
49 82222109404049687204513268170308777
50 390606314068669910541286580840366836
51 1854001478718091170377485752147155653
52 8792582541067941013678682678722428972
53 41665141909178181065078865158704315929
54 197284487550077338989210120680475356852
55 933446688988598082611796328586352105241
56 4413414679485979538012196279927352976900
57 20852591783966054790314852841568227943645
58 98459193540373014064964764611528342451528
59 464594102735746890576980640502653175588513
60 2190897299971139373080792399519837515252792
61 10325485457005283081439426373024108675372469
62 48634877644560365023551166530738430964893168
63 228950916819004631140241703519399548049096573
64 1077214207190186115915266537833490379669302952
65 5065641125353435319536126783612881774789166113
66 23809298724149034431950166153215836713738846700
67 111852442111092843894917931737733454495611075917
68 525215516748104303862834064946010725691362566324
69 2465068946341359443068527418336517094986199153057
70 11564476939966989322438748209646367208122629709628
71 54229301985218011767110082720443602953466346261233
72 254190069151070825565081355080400348152062131170556
73 1190981197920899775673836828580751031483680396188405
74 5577993316369659024388124355956193502834040049832544
75 26114554525928894570075094825510563628894756118236745
76 122214685950860657477726007310259316697986720046840352
77 571748088052649917637111454109023734584803449725377373
78 2673811762642105683914914861354077425496050098170771224
79 12499878407782687098416350110465877276835815481561057781
80 58416227481333664685304998887104662623125633285271891072
81 272908928300603165374862756522620743905135593912631992793
82 1274565377804518072026052055593717995816483569376739980324
83 5950728121086734970969445931331633448730703501402197499157
84 27774424685635997489323505094435531686722650011440120396028
85 129595594590439045511230071140022327652694665557459998419049
86 604517286294875332423230070005617428683647140164045065685508
87 2819054894509574536553501801039204011404393642191847981509897
88 13142487225558678472191168691313461845760516021427994214222004
89 61253881556947392051157509460350933095274661636048431485489485
90 285413418602911854640118103941032616173823175931139720475893944
91 1329543321574922008183931762546907569198136255412229296619821361
92 6191850376818455961677736183614684263251256954810332811890332104
93 28829074969425715960402031305506277518506949799397180479699849797
94 134194777421889275863453116527398074785884675335348401602615655552
95 624507208699802333860590181179581960188143781896698495915150236845
96 2905617487777860872631687076034849555899957445932136650520684008728
97 13515767348628188846892910793048689857330908649004409235721310087633
98 62855940274704527528035877184642890896862164470363963304877702858140
99 292251875777149650088040831332768873388788674390676008415540712732189
100 1358549890723109682599728268832129141896086928219562118896981890223364
101 6313978034524455663675883129911683941335806032810855536208901971695217
102 29338746890333132615639040840507911602440615639114192782487381513978636
103 136299055679072024350895542681173968114497481223082823455511628787601761
104 633080078614926661870531776595489434641406743071968880131162195884508460
105 2939954664557603843890189548072807273097690312374205069682009850078886885
106 13650244386940153457164304542240174245698778155564465255181442354781899856
107 63366483029181413957156302413076201737214060415929272592890394738863735641
108 294103162494506531877778472552959685466461782513113489984816202654327623472
109 1364778547649292899204291510160254933684813253082991840539907121835582408301
110 6332111131682044052296392305227537012726465126030325263356110166763557997096
111 29373799316355735906716805546767134109576560449523691882337141848322436197285
112 136238025298333163677016240452954958972442347852964596056100688465219002995824
113 631778014664187737541882250094498907581894409598184336097970786763120916705289
114 2929273507159350522596400289506651746805786933372114131140789949495428688945748
115 13579564589355447722289605078763582062821357398949607618210777754748488312079461
116 62942429078936468085350901051471360277153763429718012863283463187788167305240780
117 291698422541044587049177522461236552678277108118330166560764101330227587965145017
118 1351632893574992855569859553122629580835497203440100459834295355003509992813157972
119 6262080522634737512852266897013636030271822371594511231852790304926706732898601977
120 29007805272472714437386284145214192115427767701034004627452188444529693331522596452
121 134353349870672228667524491420732576058287461597785931997075461237887034182293851837
122 622186495891312170049928749384924079539083720380284813390085324110167557300140556584
123 2880926238844731190782217748186521298408071129549867172926525874511299264312669800641
124 13337799105992318682358208523556941819002202994636032035367903669452806405216183055960
125 61741567661245983960042724852530111186929382417567560608866343976549377654750002922453
126 285767957217478167840507117498257491704206173844886386677479633683065018852605371388944
127 1322491022246438215575955176982797268960290991211944525295212125364362730881108009757405
128 6119503160443765034823225212241212974281859335046316018386862365074296867253026730546824
129 28312922887895587446064102156569309518943897173830887458061577840955305455957311927371905
130 130978261868898324828729652625699669035616140971828497892805654435707087108345890201056844
131 605843643703800806486106506579516105114582454253405332219169760132295865324105672064517101
132 2802009009735143916838019554434791792630991706947858569483209873035278009099534224049240148
133 12957670776663669694348079855157530899195294933703734152549850950683131383929061207808368705
134 59914726742842082465854545331108515813953820905951785875533133965556930709765341854432997340
135 277006665594540712070845263918533534162091732072092693978865063137332819472746148633892303057
136 1280553128558080501010235756573677853614547736917142895321320829270205129882114706278177493084
137 5919110698307196913372169318474280871353517862995678863944741939574139587076131446460625059285
138 27356940048641600276826499349735904880549766517797869697605310660877812658590347989588569516864
139 126424566320318921734707460443591801783826632789060198173998772672320082795840280529922336335209
140 584183127900778452447614541590785452319270240581336901755975562539263383888196828392266358524736
141 2699111350329372516460300298670069072101257566726104814075383715250430795518294680865937881110141
142 12469455927678769553285845046643726870593487124112610276132211782774245765804955149686888812826168
143 57600965313654380951665020683198780432845401284704329482641628997886537328594763735889944525475413
144 266053025393405498425937451203227456627148599701360680964605753289509062094946007554564876590516064
145 1228749745363207679600593646306669293435382387418862124914861061586028459469353150659141711890253625
146 5674349498204052755928570129128627679121355094993367597492618313124180287920375762761786527445249412
147 26201533771625771975100355827769344124235137970102025482143232029978825633406816353652224354373726389
148 120975079960440492869419710343296814086260986695860179887339391560038301974805037107974657031411636124
149 558501389281510277287221802120515744157475498664553561580171362141235797048618873534371867856936539145
150 2578174384596083360994583072331642299932577869175369813786790819369793776247403543743704959408785558436
151 11900372497516424123791144282986165215280321732397580944222358733770136206560055113104171274614236795881
152 54924939818559321596637232736388401934566965894200087078665610222704361803414863655575384066093202732820
153 253477790939313528549871698450936713740608993995519158662357806426806893397178793299260261743267777576237
154 1169693398483786686455959006732154208451835139787319554832013579359975935592164347505808072727612855891608
155 5397174590796107467944045542027434812582986474246467022636212427653443076071670128436465672954100402787665
156 24901395730881301762450268876585253891768825491180146991227859289434041291406842687888227374804277104497128
157 114879937373361250523401369696828015988256439353396560591000916210803743274901055316375993304386138089949797
158 529942121588462656470463152128754136237384492215156878924321154654105526415294364434736969148218369524313248
159 2444426052516288526317898370296565481387453963741717769204664900124043247529904454634540045531966706654513677
160 11274311663583891759643724160766420089251959023414503353275556879064706302030114361556610799625975656417219320
161 51995802281674195868262322570621739864717829038692851703638934684267247984047726726635534420354029471754092593
162 239779518737554855067886852762016358670082915971598300384315669882589993967009918491345676963069509474196452348
163 1105660685735881291696024917182724403102307791514865367642959185251776520296252890922279896309594066758854641341
164 5097979156509163569543724742825504397686464189120228390837454564572323132198412495312107389042371287378799788708
165 23503961225775908535647130994175195434516263380951381569814585252688525690814623665021202886023552090198939023121
166 108355583066500620813292385495080817475610657611326884114806176650371774976650690356004355750475390684978068440492
167 499492703787630498857794967647779797081240634485254220834719749545144456654139004324488951818260719963307616078145
168 2302369480127130271100256139600087930910893080932538965117013308393155334027802078589693430607687976182737800048268
169 10611805732147605126117918566770932150440072390270541732939446095296427799374688960072542600074899371618521895092421
170 48907148243289208867069194206101815377245574905531660762755394186352696811229927254734509317864949257568295160893232
171 225384755580488286238113069082743920009134558886847984150140533677434865893739497364035643900590596743489853335393401
172 1038595053406527929259024342169122770909270326621166930630205510756783527346508117365263591706339091890147195347914320
173 4785615837256512271279570640034080471798741063265993697878137477771779102159061682183581354608111920342965461053680525
174 22049545364192536122517965477504932805688608831231017449890384967618006687070940383343259746399797667061148513391272776
175 101585568283532477228879322709879644740228255193566720062651561869835050567390221150188545178683544111467397729787089413
176 467988626038521370514595658384661738589820521309475607526524853684664538803029832934690520482083880304667904774590588240
177 2155806733838503472410774221510855886126861839934574633062056404216473322794746629549715508505639866351048454569567602537
178 9930152555366035880819083654820666310393121237175184745305763579249199632301400901475777950496530733725422551201826780596
179 45737656639888063854442287611258430107227442541803400028205612782503884330807157085467799268549078391941323102919234224645
180 210651283242237350028084204230916821266935926922326348976951226349884519684972474934019995622560151146704740628526293024108
181 970123064588472396504274147529576372431428491060029641726969283805022264363180101867907463067323668999091926973688230401369
182 4467477553560353938700602852317705613410418089127460638789494366883756437900206602262889857218684534213036843009103577919988
183 20571741468430413753806632558233401905319392666688002788004043707932899914523811573781288596044998229322561996715702173672665
184 94722502310603040546798100117941100664020137088996087885837213921226604691908196204600970334265816722991433632177187997483716
185 436122993695172673719277078106647924039067779693699881817902209585401015531624490222350218255313971718868184291361338698628253
186 2007884887622794162887256890772731427982787055179453638608212199874310858097452367871586379582109298471587938973000638921613576
187 9243637884362972011386376112040682866572312523086934374639693441248241483961426373868248616338226831653928033080849128572296929
188 42552159046707367635796339753684639755391656240940715128379890444176439191724855144388791034170904264641060946392273959082148984
189 195873243202263123807394309128959061509796704370277194228133096572871122034790504259187159782906402608617685527538031783936345589
190 901578888500146554387564492289888036894918406263561966782516086652636116301364517763320233751386624400232845690588388808511104560
191 4149614218645610432773130600616807739874015075694144657710790786544413236613791205666036329336462883803733834111787152370545171005
192 19097975981946669933155979706374509843191924096134199514529704247750281859636972187469930562734821533888427546996537487090859911784
193 87890684935288015536025966117655267313583597864680385277778642296881572463183883951573551426593115910496200595759247700787917648097
194 404458990532919843959332418879424326414949179987873264649469933672873888963891619882049105342819818088695271072140878332047523077804
195 1861154920763997348493622098311848730029675534761031247749696554916593022526523458980969882837197952133760518588804352098893844487821
196 8563813231486362854847032398362376858282259254113102909848154362833346073391492645652954721824170059458698084920358866646555015023604
197 39402948495253851250914591842908215964214228006845312155804926206577357128324618761069393478399386493154560919531777103444365006256865
198 181287292623476295742307660206763226032287375694579997015468429899952986208038783910247935397219779249435713458203304502265675079001212
199 834033215796688936332640692127642508059816526119382221497210135349756012644481603852378511408680845073282797720822496520035555964451505
200 3836868385781977499959982605360551089097446658479261627411799618830051228722273972573244740762372867075034391130671106614419217505845180
201 17650144068224568384541811199282177358903978219556638207857736515482368071636323480617886833659318699856951165785506834654275262305035445
202 81189081369074511566557672228831302433760978859606909282901802011099708418220381962952703364221197059549342346367927243871070498904397856
203 373443788461195193767402733364232571896618056207304041064380332404653737030732116704664335927502849396017198536313155884922220368492163209
204 1717636691501904197860731667583333102419329812551583362056280335549798178680906331259740688219316180818105182691601184867131248176215046240
205 7899799089764140764581898210071002398870523606454144495809264114536361839026432614086961153207194160995107685715479798009540998557895189917
206 36331193311820289141719980149876139937631397988197843143293564832794749399140097765769857680095534394715369076925182617802946274450017200472
207 167079191322946564006374328204964324997932818151856351365289732467513105938737353461960503606461980824930350737647755447406644337525659899573
208 768323922897860171645835157129381262505258283288392444992672082889832185178577308328008768735890784651571191949003305024637362065494353055296
209 3533017894447558492752890284355217449094542347346622502387410356225481493808104639251663845503944358870018879454368646700208154939062421557401
210 16245272714504292836748247421967197740306108899299913516783333535023202971344467050486040299818065256360419802809844448798271361001271989426916