1 1
2 15
3 149
4 1173
5 7996
6 49210
7 280751
8 1510267
9 7752966
10 38313584
11 183476493
12 855810005
13 3904023943
14 17474944971
15 76959615336
16 334220597220
17 1434013918092
18 6088757186340
19 25619291046722
20 106954200571650
21 443491592171780
22 1828272415033544
23 7499480065730030
24 30632728023804854
25 124681664368183081
26 506003284436171915
27 2048738404803143939
28 8280013307294274355
29 33419408272396261248
30 134767927758445458658
31 543222892118154636001
32 2189500802481964399901
33 8827725041940713044754
34 35615613867474588920656
35 143834217592922568058347
36 581631298370359837127003
37 2355713954698934458891511
38 9558817326739478719870607
39 38868923819249015812312014
40 158423653972968770962644026
41 647368684585335977828562800
42 2652681843670273532233917980
43 10901866616681613521958864220
44 44944030081249122526612357244
45 185893737496683156591523527960
46 771504218156836678270138951792
47 3213254073171972570968479130892
48 13431696934612163264275893043452
49 56355364746264828996177507397265
50 237351332140404588159667123834119
51 1003524208409766281524184876696449
52 4259574167718291561998007930719873
53 18151982423334441618542570485010516
54 77663024193453181879012192299118522
55 333614967111602082931173449163890003
56 1438873511218626580492255708112572639
57 6230846937007063721891865618755512302
58 27090527958042316901295862512516276160
59 118257783890695907028348660733286936089
60 518295709815497101686644874706814414865
61 2280620016255402219072931282555488034951
62 10075020125017708757581904081217711426163
63 44683326571911591428636379761489036390052
64 198947962361100027678312208467640261890144
65 889231615870794033108196509034689257537380
66 3989863258599536173811755614311511858861060
67 17970272311949137414899394863934673163789782
68 81243811309913473034556253931501554518047478
69 368680457622567679800641550516553878998579356
70 1679264938364095325660880178287631963876544264
71 7676842225519216417206700849147695168079846266
72 35222918069777069146873483359749026505869878130
73 162193135756782853625438314261143742097164964537
74 749530373027370930786640472050405134647084900163
75 3476009733433147961044851767431614624605777339983
76 16176823149262933560792156673301890189011629652287
77 75546041679827545387775578276805440008396796170744
78 354015546926592044649731464762246458832848782120194
79 1664605169131884148962751459356012316290740283531525
80 7853527829296163233158789748536202503919106845496385
81 37176591262759196035684876427487701363991704619898842
82 176568160735542909520202195152720845588504360566801408
83 841356994602901164751978157904394422932672824048446679
84 4022171508387832688450691406260596242670111279625030455
85 19290376902161466261892434880183941853731784808594127799
86 92812913575951758025584071325514356731332111500403672567
87 447972747274282450462858999465023320418753570641623866922
88 2168994340816648192085305079425534306777780144881893202454
89 10534580104907816491587109427652042615836546956950579731112
90 51323537162451267543198040438614932159798989881364988685084
91 250810214725783474672455198758928512254360794541990063809072
92 1229396847748910263780408690351780464404303442047945957680752
93 6044304561384774780166109061347684340050307136187987276773456
94 29805558993010575041832849598902253329327181115556174654243920
95 147412526243887293216820779604220127876768496200673846063806072
96 731218829078648733048723965591872344487296687977500625955608920
97 3637693029198469546277545875064743954759358504758498708287775649
98 18149323682017355445276272287325597031970956228781511127289499967
99 90811476204281812097377041443787954583333679397673053851866624557
100 455677148182892497980078966399666378605001750731891767531338813613
101 2292981110531652631314021455078591666625252536403802366165165809068
102 11570737938698684132528659739103399813053100195285568223314849337082
103 58550388145032864733665373555219830218018157298020467943469760680695
104 297096524498206887604183605110717887007640412182123150162237296995523
105 1511664827836450257100318926046622638393247792790537835695906220669974
106 7712493288505633775486661163001798068731612426217496800450044241396560
107 39455430583759237872889798557085673294784387877863115410974994040952421
108 202387156030574964138464500218552713972202035486759723794243862494155533
109 1040914080335704783219397259715894578520902620253146045475603668035951623
110 5367775230567804096442874402919840112210354568897147639024176261521866651
111 27753203121823943912270617309878785886580484845763908219014802773541398432
112 143867676598376396792649872130816666222979498402291829215291832290363661340
113 747716141387168218164391401437400534988056007705819003338476437724943817596
114 3896062308730960308003068737682556859255599983808371159778540269917144603812
115 20352743350799021069193199394963016911563595865154462436418428137401811266538
116 106590958016844121408194678931840207544675398890554358950007115049272185997034
117 559642453086527037560519856480937974830054395768484943418362516755022851709940
118 2945685984546104961348743485473398987656842874205592450395030788505562987815176
119 15543202059936462456119449114711069757745338230354700599555940231783729172339782
120 82217756518736404086325633954994280904867075645410341504449757775610751090858478
121 435968158597833877777965277824019468325317164174150475983051257153817527401827657
122 2317399837963153595233406937248158712943178282128676510568419211621390406574892795
123 12348020755489078285419176713062271485278578464110724679813104359829555328475863771
124 65953390280818351417775654864130523195943197630786002829459836138226583070951613707
125 353112916117352280795966399354883611256938355818550009989062386561789239084683266992
126 1895047862025548907438970484967025930892240889388740884922422957519690311174606542562
127 10194134237177831511730059558119170115260955352699553725053541714413248394413162764841
128 54966447255137077766615116256462350007718907816816711795335716787901407965947963504101
129 297067945862472329199080264195801998621951611837495974155990337001574044937779689643746
130 1609231258387887487430422221394198481471296939047718610516737953198227796376682697141232
131 8737344944417746615156361011485875430862455387698309579605205493915284851435475837330435
132 47548054467213632513133670058945420871905519855196575258630530940752391900654374957579475
133 259341631946021206013322371637367550669035603464260460159783726834292039232503191018000631
134 1417724977623714556779198827868828829741772480724310112273597136040483684313359868111139295
135 7767586992206514328807050194819526260396698647017884116393595363474055552168544545381117254
136 42652926732605610754952645987930221118620764418771890906203732181145143225404540743125107250
137 234733128760954993822184024408156706724524766490128164291386468848710409000894223746847720224
138 1294664120338838184042912054642825341393390381384146979355391878750450656969274132461778613468
139 7156347384425309971796948996390708608777870650757774402908511890361084003977012590263151652996
140 39643479257788606229927039893363931698467501415074005848693064472697306119274337750349602810980
141 220086140874881733128692736115857264302321986325295701309163916496780176706206736368318132525640
142 1224471872259211943725582141927443164687208933214021847494460358343604433316251354598954486401776
143 6827076702947167231065327624709043316001395506539055046025211406267299353687129322318005475719204
144 38145677305974713580570748717871281739653910791885100292958847847473310088069930613127784430553460
145 213587212642245754169236182754366540012237164539879330747574609293679688595873800209588621417973681
146 1198448525908877031568158127736491280370900883089401253043920518764515709196793822134056594365422199
147 6738646162700409169252505456671725445820709797194249871942041421477248235753526840346005064834786073
148 37969075096147029428187302803404199105476867629005094263531270925425636603657992875146961600419790233
149 214381106171799922042773646767901626046812198070397699433256223390668620388344522119431319001150052164
150 1212934092333214554064433612804614006776731818288703409945905783239009339675963333359968356886220267770
151 6876655097506464769365876427650494971722870622192495245362751533188560209649269006708129136221528340379
152 39066258391357854735969245654657664944551840317089335143116421599088682686858023808227791745280302434599
153 222385350907173393454306554744950777676623934419124695309670711350079857094155522091196666819097884219262
154 1268485810813392947847008745982443959045036891342197048400441309840351538158032052393457212816570657129248
155 7249957855239033570103909535754241375171060629418294755446402877449453164638034222530942385708926358659057
156 41519410820456872046887394255445905974708641509751578018530597358420969560499477830970331373937476442189513
157 238247397339246176532607524419704648855046989868863006298751036335176178751395149875459065311155922260419591
158 1369815043457891947144364418764673910327241411716937345216818595141240499397356853085594129405174005040194371
159 7891290477492104956002752084531769625464204761331046497667309969899384466207334937010644130188623909533231708
160 45549336745229250458687652744758646318617940281359913987231225038848183218480508881195868105895946057814482200
161 263426618626011101772731361226255571405522395335246113886868813364709852244006299381024931522156798649080425940
162 1526428685219191130668452397868745910694904903033935201428026136295357733946232362650938847904052192919909697284
163 8861931265259455282673151101437669861286568253072323411033544238055332515853810931865795476084052940811792466302
164 51547904112692622965961450594813235780028088162347586924055179359854065429119745190431060296570740424114271335134
165 300414054434606500302653848802983179657621013542476458376728203614057572084219833943532084693151054225937509391628
166 1754090304230139881557729504234945658654312802010999259299914442963850126884548201149006309996415463762005826134216
167 10261291506985484858177697528939173860931580132572674089521859444327621096417876121995371496105810092529122418497106
168 60140416317332811413030353056019482018314477253744964699542844851420212864315313276085754086164538010233950044587306
169 353135318060421656413736098172982189601475407366740784989338983273625693111651202982127324169515767765558110443144921
170 2077410069507618539772428437277634930480711171671889584065333738621150017026606561748703483306266658283364364599372723
171 12243504245597246906141553887073233342141700062207603709002534671158677384868866384967556508487146782075136495071832231
172 72291590302905259615410398042075121531653961149777979252824319552651270237983336788326365861139750671791559758471203991
173 427626402104595390297587203422371373467399409169700973001388122827449964700782451811034251956011305141101265356455123624
174 2534148864370107152434350329815768180650290662182282893681802604960698003979563766574536757467363504240060709926022428802
175 15044814659171202201727726391792651896954959380252534689160555608937556084271814474460932496769370543560081536713356891725
176 89479784921582048096494462210268396234800129572398835275335120881368389303835283744511139035020934282768014629568157976073
177 533141749444732511840818389335887656251231922485422773405699432464491051742926840207824672608681840757694132808724704439850
178 3182265878978116131872488743909306744744819455400481714060627972100024773080486596458334238585434039912351374143458854938912
179 19028414891209463017955484125299063127529824578048159363170871360809630575935482314597099706248234886209625964902263223058799
180 113982334977440083751869916805727492995259328051537829527551451671909980603764106148816255254478152992730839247097317532359727
181 683971043156260298660218256917092194014659864704598597881878188206097445433669832776030792728185807453879962737700945225093303
182 4111493292971605523498341391066201335365586297207563030814405549266654081816991385579664348203201542334901841019483865835138631
183 24758234360816867931146724140268452393246386919288744142841176280383170597956414629284267110081270175872217237406904500411148066
184 149346313861625429114442952181040432903009141226413047541170021536479546355754879068475330676850092075047115915464590754358963854
185 902444858728740114234780587697208770072274682335116861559684966247535030701390179807636582074942971988387244232041576247556779736
186 5462541852108765155916707194320185807699350691479008674140360392721531669402503165927016289502702843905071425357728809708885887324
187 33121763557847870314885841774843290845042190576302611232598033700857150923819777354683660256680468682540494434106036415866254695512
188 201174703319256715853402955710300709695801294251524360639822864114699839979428019462109560079983584849458677328179730479743285043800
189 1223971280927595845501753370665847054774354817108818031862736718085331336375259130856057054788173385937336994385278448015310747921664
190 7459397607489000959839031156612607076094881637234337311684258766327930831869102427061028295059200140504078004508423439712600452060752
191 45537346127718897881663472480163504768520021170017555787952443061543252539320176072641070551741679699524353225826319833914201384685584
192 278458126110441143557081294152790576691873175587610141877721756200041754868840640927785519675231535759547118652328428882527319022780240
193 1705599709290988962398409220446394460427576517843956559053584606771426038236497806470715648251012179677219556006385326972763271081446081
194 10464445360677403468422762694389707057695839106642643960504887093275540765537872161824695478725972924104162260528343413354882514253295791
195 64309343358709513662488371139611696354980436473993337235675959494505040732638518427736244866536700688638487300299695430758116844061278277
196 395865448178284303315512051573309465498517247988741468118501909536566854628001224314092793576096155338124977776936634271903177862542816069
197 2440808525715179051786516043633523152460065794422298459451645117766963061976787651027036527254219132405431968627773616433760969258972035868
198 15074029990049742912178114006985558085314458083286594352356048721310474058220424238163229284143640536055745568161469579396063003915544185786
199 93246292134798441243599659844204593446473665399184152799069867359871343148128785899150465664961306966027194122841963868042511988013851188031
200 577746484282820140251546815271992230179258518241311290155379259368183408731034969309194883725739192707995713788138379157515318625736108562955
201 3585449674704551289386421328323794059809526703544860241084146712263001532206700006669246078183672010333088186770777468563492738564601518632998
202 22286793687224609368963229790617122751396309658252629574519288744588317202789590822073490901019430443037742065375031877118707887156733684862256
203 138754246582060596807329982717150187985927201526514888457544294180557802761690237460902615734845181498952027189269139240186297907677110408698045
204 865240453183071734325025385705994561183407576709493775217044304607157858990011572224086570181498725794940474470588491104430506969479414120608069
205 5404012281328655627676221640282526754624646923195670940064093651788851208686423111461029510612857079648193105458831684303548801667975573154577543
206 33805080834232162389345845846528599629056380532101122478790540843234324924489530909623296929457718954701550755338568182629203923981369855960983915
207 211802438486682553645347160602231654849312348937021175562782372887329012756663680282322424030764350118404675680260414809814810018614324791843888344
208 1329108599222466799520266871846080799706879141895359963056662875910123911765846201346957718546030613053167186003396085221990375086052021409689527636
209 8353485969309358746151869687373268813987803682070638391369296112015881837110297591364790660683669091802032483147730953755822514676453338606410783852
210 52583567906647933633328891440268919690698557985461095530990636752650449639600226371658290640576717766482274674852026699686884780665507790828257141028