0 1
1 5
2 24
3 104
4 279
5 2001
6 4131
7 17453
8 88826
9 362532
10 1655660
11 6120642
12 25376649
13 128526482
14 301370205
15 1756488602
16 8046359747
17 30854867177
18 73845140753
19 488906501177
20 2106640948770
21 6573967883049
22 29711211505300
23 91662173031824
24 384462425138714
25 1402431945849854
26 4684425873674723
27 28363575574773949
28 105733128496917582
29 482315476200282433
30 2211942516193597155
31 6631464159442344039
32 32541349905467533020
33 125388314034218352790
34 471316551041527567480
35 2153663349060365668686
36 7915857418627559485726
37 22137755240709341393315
38 76339802592225455305756
39 476075327170917476008167
40 1787394770843531356606960
41 7782336090867752411875469
42 23343716181433693099046174
43 139023348091330471226857529
44 536064711726029375727934272
45 2303483222276235392575335042
46 8667037627592346043755819553
47 23328099829438066621750523128
48 87043185828265656625114633715
49 335557629903217094370478764146
50 2500577437846394127790487804833
51 5168504796547628863181842360617
52 27984453852969419571780172252860
53 153544624336563414408376552344356
54 583738779516505346936627454844762
55 1928245181388046058665403209329196
56 9311693087461819370463259351177974
57 40188029049474479271804013743474100
58 110303547834331477742551873179952232
59 562019727836606319565459861536091209
60 1435652284494093728877261191144231101
61 9047332294647030740429246696017653351
62 25747285842645862840606627793168728062
63 164149132268915846111311111887276532509
64 586671898130012462856902395948821301265
65 2707147444151411515524147271691966251988
66 10374813085801234570233214040396517620900
67 32347153936284459165495933332325919230677
68 146860636270083842247137599955097368912694
69 597035276348277302695291521491187268626998
70 2485584556939400142523892995703825592810470
71 8349459278766383163001372407363142747375845
72 36470584513448345406988920171314186837277397
73 173776547200157092517904648717105947032632293
74 628827337383412213025679077691183834738421965
75 1985430193920635610782388891950330490968055440
76 7984900457261206291285668750785767660899334401
77 40347153588254209074449961549168147231049592872
78 177342743241570792734173114529494983693247323581
79 679388912936228452723751911090814787219633909389
80 2439793281861895264254365681023146360221995717202
81 8205580433034283210680235106625352773984768320361
82 32882320561222961216638919260630760315286895101963
83 150718928975689997729785204902184254657940135973994
84 381261455591586066414514598730486438851552270589603
85 1910854440390665033279612939624706397415897442821555
86 9622276893458664130621533754394492653862055640555818
87 32509137877535257489534621668820888128504379360521578
88 184282079392123454150919022639924322428571548074260070
89 755360786920244102520434349587334647576298751410022171
90 2753048352776576916864681723667430705665010384918181285
91 7319535497909323404247996077285362119443350147628569365
92 45545521186463097155195739241187939098878372665353258298
93 108586466931110706414419079864432210496051983489414334294
94 622512415859412807280507626144564925952109938657255665744
95 1841891054943004939643971781469408984572988519879329110544
96 8435291975001001616189630886476918469831214720638104897261
97 25955575821119673049600781430842294178145778739589507581734
98 164232105971492984495571050455455912551711581868349931352787
99 660362142290695505292811044561063122992327188553457226743350
100 1876815028598242957628805648459886431960992695004691433587773
101 8535595172214069591339685016723346152106566869341115834898019
102 30985502923201366332467524272920110444949956752465839890138716
103 141521667673622660690199081963168373380271787281462201849853676
104 766171679394683037556060156107859713678816723136148947031030832
105 2067185042375011661031175549353545714823716507873043000988148880
106 8534887622928922132683886770457994277670202760497138852182698816
107 45453198345419235043232857118540342637611455594074952153032922149
108 133882157131938999152119499823065707342630337943462564453696578690
109 508720965415456316105399846538540549912524588514680244946887937044
110 1994344638033729451720849050870074184832589244592387090062849256740
111 12050413100364441097787274745792503485466135740700425426812822229857
112 48801336930446848236970425826615166104194391083511496487314383182980
113 158930597966725262788833575426876051080499868069047400003790974650409
114 727386871904742378041326529267278908052588389416127183578280975208052
115 2950129589784558484972931719298968483444370686909584914463132918273078
116 11467953856772828726242412112712581795748040292756037877348375381266437
117 38987930424372483791504616095564159824405914312594462412961412222462320
118 161320790965614607667913131928251541159097072678663359346416866917864044
119 643099469141871389528789119473292583145175323418065104842360597892928568
120 2288630879027730300433142158330793718961469648856445104398179004058229772
121 11009963311730319650168138991457247379690227725584889514086249330414057734
122 43665609193607817476642704126127575054935535936980506485687231943469633016
123 126432312577046928762519521897029630347721262803342654695306393652481299297
124 818499056485107595548068114834482996187750370519149600929425973775043381970
125 3439803772243966206474196849748093459923539551838066731916808878243288250342
126 9497535444056931939859461060610885646309256634557494137136169999896714079310
127 43150248173923616936328182560297430875999426633894283579099626465620873793236
128 126682271480335680873467301023052030350590504448970345764565488944817065566488
129 518543066582642597249335873167578110072214510487308535214940372763224250564943
130 2340179997094714527025424671280805614586845484521239883835045573475285332466274
131 12677630149487997528466795733102183843413025212844781756243241244431257634866597
132 33726511376654508512049267119636613841623675627465660815054472955877228784402032
133 127636460107134287030512204697898129166719326669388467409827125231543677990782378
134 636400853949918774541551364096458753047978395826967192889980755382249314442968936
135 2636870069343326229338139069725934345085726643625419698348650392314611628715243572
136 11683726139183689761526724770616611821906191880951550298971382510577283579379662531
137 48933027411749037468195105109078839249550816084775573137623021438318315808751247996
138 184419383299344693149898508616311815530701431135596343112157133794264648391432088052
139 597076985442472812573914423981605806833815015078315824343771323521289768487547401600
140 3626108051876199927116749057057071123113682832020378149063705160731783887210991872419
141 11504269642016000140475243089865564229329481520344809977620034325719047967605501284602
142 49686561299896680704380701234674473352524664082327965812317563694309200154794772338712
143 162735659852433047147813683842090669715276666109336570739057745973654806660311409309590
144 607252194534561435145917126784022680041383871505101089996168417428564765057998303148394
145 2944065625585245209165912955622365438503018474865496690213197896420537741723814695086497
146 10394885258253450274517230621551331659911177309330555782094598504276911227021662631640847
147 54841376341383463532221254054714424773181074806737508952052217492833480870955160856668838
148 173786421621504169323687244241742549449248442674188795112531341217971176687797068788762909
149 802462141860853535838020166983180161002026837575925022370357504260288192713723490982272942
150 2400829474247600505398423666025000043094049551414939852770826872047767644517847223179429733
151 9200748535536175084965934188667455952986545386122857719657933971245215122815523699871022499
152 50790753195852131650585486119121494928448822038236375777328797126536011367719218399713318728
153 196180432538182679432629779568166448429233478187357228042503933795973540053796537720986270068
154 771476460401684058873374738973183876365068822656425425183530249003408273877016640991409583220
155 3319796877061439709526288042687378346795188173000337145212299708156195917936715904738770942026
156 10798037770606057582572370781567728986172239782365149622511846642086222043178572717991908669961
157 41162075952148957148901233477248900353650564937715584290605489675349000276624640777499401567344
158 145208823721436425972380531272982087822607096209234795391951106484549901518647558828220156607032
159 774673431460746025911040032992470131029135175078985604397691120020102996777913578412182655032333
160 2663999960209817026780704231341638690256030072791855036072191512795630623249074741346543939174546
161 10377603490913279892670019336712208842283272446486102817635060710882631913462711353203250300408772
162 42820655379985105188717434289624381926091374425733072284477303638906639895621407025444698251833387
163 241935760290526872276856585418765781686503712887395442811493511362425758671136174270722199418681463
164 856425913011136959078321626735537167538356319744367922517801234412161037506908523800974581989615241
165 3308403459505146193728665701745298430308513580362262820810234583321489794517646276761322533756727300
166 11302315437390633526297749118273230754109772072597600662711073419807842593973499409871004086274548177
167 38863937714005796679097942267523815954423593921816185784737591617487341354275105263967839356783720991
168 176589408892421847678450570332731489795996075630550969816464905941074971319017251472127199507003101370
169 863520210941175417715191370540671727527402118242466742348432592230290588555921592997849174999245424079
170 3419423793815294594364704508522440075430259447880161668515609117131490534124281627135691393891421877981
171 12774966384373343860284544070603820051156624356979252113347788107892693418632536531664979077822037444106
172 36092564221686880392004012536081436622763847635918421620170954058276181269140567913537545118538848924855
173 230999583500300913175387161120343566009184249402429342062501413854257592891038240986039056090710456918362
174 821956573798558118615317908736557513801564066143567877972819106605927843862142686268766039259204579082386
175 3223244899200610226341941250303356699620826152736764840611039044753256436924424917065955119932758457907515
176 15517624983693698535795640356242820880570000550100554660710731174711648839941620226611902421550768619392197
177 44322429312466065810582184095089670478099431324904939394767789019471229171667756807563778225771943715525102
178 266440824155874500272853949615847653715793581991418700981691710715840986427286813819936123619666582834024846
179 632585198980614063454542712306387126641889883516983250644360357351499495343315829036356262989679255866319052
180 4484961208961304738590004837801401610075612972347339298579386842229188861891159930818181344781017285596904715
181 17097565237258342590321064277473192837917906200642799899639730882417944536311408675959147347944697237846354117
182 56670735470091567644550579137540354299782909834602743451392493449201894551463855783908802630028911268687584523
183 177427687330347088738334784146509223595084319527337042662073787250410502878317059063453211497195854807842588108
184 677680526059691110635481039294751737191723478910920235680410914842381846567369174035623253790675140184301733269
185 4732725127109531292209555320255534902799418502377249156004809728928213677360294213936027174732258961906042573049
186 10845796474259602814837959204720480139847253080683504075149171111760318769241819938753631695082519343827695643879
187 40306855193253717561491652544659684785023462768156165362006607086849141821748045214412969378453395569668156135478
188 276156135290544565757998254730752579565024556751539363611899135484118019514360436264967729839195602110383309944160
189 1039549695996021033764121090532755930009149187538153936146237343341590096545867012066564913717528116594197840293136
190 4292775607438852787846823631729686321805801285947210844646391620051029922407034569360180020808090092034797405435762
191 14886202773408736471358660012967941869244960400686122555754565938054581982372627451271918435034344108880749555126900
192 53483503395428664684618887344682338269028817037369519202416327296589121413095281365361461145451542417342461878057336
193 296475492682124050069752016613661679284133505668804730770018120864677267573580193840176074448712342221726394262470149
194 1009226480219317605590330073599191616081054185116903763760609323075938534141762815029832052924795473026656620707655618
195 3889970629890089126989778298709568210266348850461282868454205261855287823808608426106540815096303763854473050438104314
196 10796111816343029999460382233800351027659085724559833084384178939362580420203965486741420234845852668818283450535400606
197 73581026806394159415320718970820415799029696739196049021041836086966204590534951728205944012999387556756027842466964620
198 233272863717303179705254502834080848090243029783985405661197946768466759081619805857066095362997231533343399625606573248
199 1252905061062831690356975979086396727793543638040015079829168845277435403019127786614005156742003965097641599523805350130
200 3145537983372494077159484930165872468090123122017143941408251224954341557259707726348576990087968304909044385177910705421
201 18352006506100663376404995525893067955794855958859050313932988380262766530792248212554308760346024847116074023793613341062
202 75460434732507954968554966270620546734766756321650572116595525023332683222911012149580462786084706716209152933658577875596
203 311993066396758270675905171372819678835089534016663507233877748653197585447899767163717163440348005168850540234219689513078
204 933084989272888120145607197349964504952476475337066477819002910882399524997952426958010198182428183907603210071282817103889
205 2999173695873665339466769972222445327329064345207344776587951395416009162359158577296300683549945434138043206808105443092545
206 18591879012383119488276526333890845117353065329851180989911348583488831884128827897361934771558600307257646988106045569796368
207 70647971788228968548297660017486603166574832927387801050752263311926170441841769627678391669135371439733091868425249517656712
208 206799402517771600608287729106145992865364776501023573044774003487978982236924744654170143087581707777233562184274285403129365
209 1163247554092764608711371641025436468317061381139588404494240591868753932797635143812656824574029727656058190546341201592412357
210 3011886285314213805132112850266249292663889598481343384072289132394077036211139642277256819096430167800582431239950879312252980
211 16380677702989454347359722055074301175378846030314096646578456884920541677947760715071604673413681839333452677619641190172609076
212 65246863491548682738539228698968379830617002066126888154506862280462802097542179347514996827487540721246055065014813473908999460
213 245835025909516710210937090940415976950815393734546424567854642816097875335155676797033804648612975847066668786561277002476686824
214 783883772855500738593172108729115234748063401443957596665203697927711266451236327722034816998699340582809832067292010469811038779
215 4724294719626203803505673860921660576231046258279398979246413406962488460697497391895340740893218637193938269123454862410069063989
216 13366512746266000025862997427638973559024244470773036291202844239688425258350301641073418425388764364683410830566828659757964863463
217 68893010199207956151781512793870672917332014103369819171840021440201034560283866767368191266930213828252385881626801934567002387338
218 330554622097032086968065355695377001759891636047297233956343505320013367913943515835361054956474028310421237752014329218915554381060
219 1370971679872145453756354413744845829060557617529601633930446573242939121372333990016007839771543979572976097172047252676654135510805
220 3949378877927927729207911524915161359741929024012477321228284924135177547044977084085482518986279589850084163344381377749691919395408
221 14761061166235129330497331594033036251489595977689176998248754574311069775457478988516504902635682988784878336967604507149297843447697
222 72934835906396109257078016830148669267830835179801170178104211450366685675584957242301597289039308924382107147361313562954084305150733
223 262545725044380109210746900374855926796335693978508312039980917841640986782432940772826601507479404946925058924622289014088616607095263
224 1279303855155328922899556217115528955221949800260922949772660527893692578555990795427527580812783276803368090753387611975238586029399139
225 5398790186026966186156768707032215899749326847171502162620457301579156016965237260187477228452671942255354815166217115808915694022395404
226 22688424435387816434687206940280467320565978275346348307146994121986859310093297076651223276433703187808248907969326493390361206987064683
227 83855691752326445649309583277923972369094910985302792137166934727229732402052100249052948264264557153073621865596622823737746025963361523
228 237544544090359554293102119453942112047642922652404297695865989145529040862376043872280797842322563670853411035439182701460007546571730226
229 816883926844465093520364249583741566564649120160578766992358780383807323135749440987942975694940595953589241092029393992954387066337277267
230 4015416751866961046849519833652373365040733477761723162284791310307744562161891746294632868477993093475236439789868806547212990396857076418
231 14181175048645459549352179881891341871748214779188539718705658742813390084686685068191170918571165576883556874900574328899769766371967655591
232 61421432497861388786458727929270781978031499466860694398187002346954799159040547046341935084995968230739464134082587457073198031253378448763
233 298262183023627674448597971234699159530853335765945944671647102652648408519768708074254312895481246457472234869569671564516787755957500782614
234 763988713603433736452123627348665780905301869387710782346143033660893305506221585201712883845987176704491714035554231506963223425962094629239
235 3165571653418625409229461250560246195229049247010543030500981291374095646126548467942181616782801520841711640943513919257139393887908298050432
236 19228815819429445851108551726633777225086279570940769470943399096740729202178059621368821124889273193678613984375098671498020809185258357644580
237 62827715928562315142488829760102736539236520039607836339631700639827586883401442048937449474842850007035055553571606889469295006224451523947368
238 223537671845530536311309171042208294095979358577151502239633735110062732205031329268282560200724533818344754678600442656851065590917524334620753
239 1475387867406338593387484531379762590968206535820602074104990711076230139366797266195074226009639263921647312695986482112102453834518946174722911
240 4779297928852817831204473783832652687871300215911984355682231171339295501391348247323855310965975423397494364492081185880460778440499393138781298
241 14300301099659818727885149806781085791075358400252325401259380210474887536765617176599554674178021581052834453080784532940536994559088674305552018
242 52639175441952741636733858340037122257783289034900313324120958409437937143977706653229056675051580431804672938210012769082164781523204461664947622
243 389244927365132619284874785179743093387716822067807825906568621014394896591891788335906076954559965215635134304216695740538183861604474007662224748
244 912883761778735934116444797568348506793641735089928532462571189368308965213243796825309992212240577472961327206604092670171138040382353488788386403
245 3947571926196386026511197054292711464666359143762233448058753601063485077464731104894234473378698641124281921082819764809853625610635278974805543274
246 13219430101029697068076684345062193904137987893853366629386246498902840484045649770145806556346072743990965586659814254226748702009288300981946549055
247 97226545602258592167248683008838000036321350470532246222575173557291750861390133383963331088995107481072413577214101858380795407977958310610243719567
248 359863681468968665860586557257423373371351740245338461364310924012559914666248609370555239429770985696724904013131852071234707271762454068126894524310
249 1111304880604982673592455970708351431850277245500835266132298315306304682371045965961624667019904559395523662482324771400995040607923120971875596011230
250 6530476426894682372183118933957252765189601459089534844723225699308825812685322385916627745485831876109722775528465218337784553458457159721784552143266
251 17592485665571308351882856341108424528002167358260040771191387321334533185161462717149450395029493035896270567748308413042555632452970719530811281565913
252 78645716061312472749530258865181710757413826996059616713373694204453114148389832800965196620424625703513660606953940597591995373243633702378637249404320
253 346508958270562801631242445753972890574722924524159503119948866305433923630720679120988452294767432737495931390798048154234774570117024547056592092307577
254 1132766012744744777758147807495934184354917325240559356977482468436894629198839800606966588690888107573175702172990314421943287376700094545542817197616897
255 5487420899330610656654704070722345785085135529946890567641301775107859269768563246320931402839751312532541944528567481595959476915911627701135785079809379
256 23811629928933989889825355120876512733602660147903363744075493007608538700074949193051921965410683181672819973250326722424961204424602269761492363303166742