1 243
2 889
3 4171
4 19151
5 100761
6 515720
7 2789316
8 14729453
9 79584319
10 424134500
11 2284106734
12 12214870500
13 65649772252
14 351622627754
15 1887885419556
16 10119043216091
17 54302259297443
18 291163602360747
19 1562095220381140
20 8377268047452568
21 44938648334215525
22 241019327893958535
23 1292836644773606535
24 6934155305877687687
25 37193987305810837263
26 199494745907464865648
27 1070051001814530373344
28 5739413376858842664832
29 30784883440650216728816
30 165121126682090136708302
31 885668466497598274901894
32 4750478300470423335137637
33 25480336557857860979550274
34 136669566817540243567934296
35 733059605706709005431652949
36 3931933749419243100195645957
37 21089850032070955086177893082
38 113120291042853870555042999603
39 606747129157783812232922719573
40 3254429072164956917089042070225
41 17455889591136410414575399285589
42 93628722029328784278528103403267
43 502199471251149465912330582680001
44 2693663703603216544270027371615318
45 14448092722235396358403477547814374
46 77495707960643132314111682477289476
47 415666276540209838196769174125145471
48 2229522833337050907864423506891367820
49 11958564855078083942404080781433101815
50 64142546563854978932931256680190887749
51 344043483018183120286515252532237341284
52 1845357318140363164976659527791623559828
53 9898003623912916331293484167387787593158
54 53090246844435313156958095510481964423716
55 284761899588497350319670504745327233138588
56 1527386746060931499024821041404295837638268
57 8192494420993925244725782455765714261899997
58 43942351194272209097583066735470099479710252
59 235695031320218081660221343913114811404748245
60 1264205174867537548903648273960892370458484907
61 6780858788065773873864472957438604126058391790
62 36370714827276765438343847096733935615343125856
63 195082796810944815747945907399648355394449911966
64 1046371999839005309880353642736797258119017633479
65 5612459837512727342751268025200743934467387283099
66 30103735030806617289695715755944330765485851249927
67 161468391589313913379774509427602458173490633284699
68 866073311348295239559959240408880825760960853911196
69 4645385844585530598622204691462645564823201510365359
70 24916608515895837931191773965297181349595438980652541
71 133646030858974245938301534064767590137344685332256087
72 716841601974227396835468349917618778115171124630177889
73 3844946827222937279907073006410064585923585293726135556
74 20623267488149522812615332456444300148136724836488734490
75 110617696680979189851861723507516805951279398469398066376
76 593323770155564970729843657726738824258899054905711567152
77 3182430178844413845697305243687875694136086893474330186100
78 17069705197484972868065122049924574588261638622034186854246
79 91557337994741339271914161320764799807635666131601232322832
80 491089098710201955622854633020876400204874815652045041076796
81 2634070716274882810382553745125908244359485194630946852019308
82 14128451550969248540031033845839692078684321346242834384270452
83 75781239279100315049890633914849343275687577340171658604576818
84 406470320258275621588625110790573570588548095309340053101707661
85 2180198197107548925767500097188348289764083507537515001590552953
86 11694000623835532116620567122820499210512638290847058925610536198
87 62723494942658207757992121403509748008324347243186881164843632398
88 336432068406306624577756571881898608250601981067433078458711414092
89 1804531726996745023612176793711949930608817013288262337396987116728
90 9679026048745109100792238696864071274230172012071868999334350796772
91 51915709682867594318448924998005319702526856629441441286290968120730
92 278461995897327366270222327827893178120506279287489812408302816680448
93 1493595746505073553308378546609529543848704240503421725611173305484162
94 8011248525276609629431482810380806310328682379347316918642852673770193
95 42970196643853857129479586848516410089381577060712034497949653639254572
96 230480654018621274209622772016469224790191368222212737574798550560476164
97 1236236648324706057852745868599473080951225418833910876882247957753531191
98 6630843083852182074737182160455390820932718003000491034623818819300864683
99 35566070672839175179438569048823547455073118083161577231023639632015903649
100 190766900544797968952430651245085899630801252226297604425912853996101302662
101 1023222685413500440231993868314857982274814427441155499000913132471640139699
102 5488293099876363662745156017469698675320295793892786571239036692393454203008
103 29437737825347362206826934229397872408841750229278575050199817990726948628912
104 157896160519088989435007805385987801556238407179306470666741202393107514532939
105 846912818321349107323791489285852791133869107478225092592328479478752549096208
106 4542614079272032431788069368516717553296591676735915695415246664667165619797110
107 24365368225387640623720645120569897623323989350612569630976257786707056434845170
108 130689325220835675548196537691431791103453313714789125661117219730607938482910677
109 700982622904958234092219190709147804906937203306414528784768481775610606871147407
110 3759883500694478768374925028315738005680188402039544654736933055346795653322346744
111 20167010531887716792406989774887573057128944512423541572723926717380270872767614060
112 108170456270293482158381744699168992437050356380124185417859305763606903202893559206
113 580197426446636863138717580803224868840614376593887134593326108695060992437843491286
114 3112023978286093154001750368437797027549171280125579240432860566868067095725842850732
115 16692065148824549220847496331116051302287342763956815698807349432094231377617734378535
116 89531777671601440257842612095916929437231411718895910518421190240876185105461109082948
117 480224534326212507071757477786523292994879878198853601889239694820768864735161091404245
118 2575796095713807699238061239181064401009875467722306589450596324689751137411273545581681
119 13815882056095829689937995204077694014952678213837654275324756818004338316436060336603177
120 74104700020928568523758460335662891514205218291239183734089465543710470556490270459456269
121 397477811615281815430187975088858882659461444912383183554658572413626760576130046693397644
122 2131964783365353190846121283574540131576000161208225485858488351446485251215892580944446294
123 11435289479528082866626321103529534181377752935840142500440421993407906330189604756447804394
124 61335837487047462357752690944918569814984933004117813492404939019702661472719510860825256990
125 328989044568791478375993232853823162434236371684088691099113059390651789747704315200808235486
126 1764609335759741351537618526516005940345480768570381496493946651255744563151051616023523018899
127 9464893008616071423891012396129288363668451001447616643586038482040286575990370203067841208119
128 50767157267690346663821097221829657098182384876658829695232756866789151140752120971896460025206
129 272301467612601208573858218728117462138756952607278322501525043040927471564026853226068539007394
130 1460552318756016776907059482434936325137858106963053002653238255790015293040639315563548665450067
131 7834012407375138260832585626272599930993687904816892685250637788165901583584106145484820798605316
132 42019549461384049426137457747122161637496425427825647276112580844879669867697267617092117024705404
133 225381636525808898056703935865182176700989601607617320152742171780869889248426504174819683911261963
134 1208886880848976061760177176003199742132276240105095786123882349763093981950194219186176202849718469
135 6484146238424432491247580456265802658248617082890457294957024077342620996474202930926632085799836045
136 34779227988434273782755173396125737202512594413694578931991048990751944919881908966920737962779925206
137 186546486614312777301769899980683399187400915684955479737762629617797480013081469757569286894204903609
138 1000585512700755585929165388956834707472334340585796151763059267744688950493112312384494805675209355450
139 5366873353645991716261200879095891804735377811521641629590863615359869082321044989132028420057907962595
140 28786474747500732438565218015321689808037640763621628834406572902946879481658270196880698628459508188729
141 154402959374017172691608572307456373776921907846190988499865032741769837780794400061722187001163886481440
142 828176220692817951396211714045178037066604989887790269932378577780235918736144072952049522012619790454333
143 4442115975637561756667799614392625685601135783562953712221438051589216400115189787459766678831267992388743
144 23826323248580045792315930983016281292234909592732501404242095249900236338051969478530290446613863474202735
145 127798031987300117445618279667721582199427755909909344742721989576287019634702305935705320148860017717355143
146 685474498496125557450354437755477358224462591592608462820572365321652107140278096202431616250122782694894856
147 3676702064826855264354942607174099503915647597636430168717201500272534224971431478266501974629544235926506052
148 19720847534313442153022424433649419543355262228164023570510002994711856283280799865966015395583935179258311598
149 105777357157154196425017025283829878878386665492731429701312700473719594884374708368842939838663788846601166933
150 567361482192083007803828477909349987123051482587566719267915739215354574819569317025816294416625287233243509892
151 3043175402812811242548506413292544860924971830920461611696895341582085522492013460093977894059290271224222622769
152 16322779784951258512528042991878057913960968903543407479473586152150800589374536546008812794372392355211576223079
153 87551029645464711829868792412567467046564697203056887186838876721125966815627218305295818041980559120435177238390
154 469600331130358985178717127168243082900088033092534805265101986618230881055362791137309133561551665514581719322344
155 2518810708346321985293244900580395731218113239899357754888671794631454452609466467728355809765152390015962865680674
156 13510227663614915012277863747020171818545986948061137435649183696123179943770642074868843730665922997044219090267184
157 72465251524414837216584211418833197379490104296718627133646833992806001609472938669485770319704774871165518879294606
158 388684247907902861072923204862109925700672379913291589401385906077692244602267065027438946666854429564421566132073141
159 2084798457103706797667903381890961225557443227925634686184295401008058243734165780688015396156161666286953841544196263
160 11182301907361716404865666118102517249572968496148297478039413384916047349597821525275877554965087816854414759479585200
161 59978879743177622272723438963435664233827893025037723257333520409945502720851309083174943656336794249212904707862320097
162 321710685782702762011159784514538737907307439319196526980029477398589013808090570123927056876742708827663953298258184247
163 1725570163863378933839164977464196811502124583842377318697968731520963533163591251811564152268468222248319465466694259827
164 9255497321051630933435268885633253701119004383805554126990508642395945238060377838158927265492679207003805169448845454146
165 49644014745943611016375581722495741996431334955221503924265694759603734482202207549985080479778749539513905848271730105184
166 266277231207219594358855128668538355820621293649133756054585566737439665416583079764386597559043671975598706537318413610918
167 1428239924233294957821895340459840120338239771946358418810046881565128343675570354864417297880371088016780811038198023586614
168 7660697356382234285053084805316159966731881480220756576773361046477878602011819821171272747606659880026677861147066966169625
169 41089933834180985063370777317685821546036783953480771473864241090113693320692636022959832907816606180975895385091329876146750
170 220395426676235423882364294305315231504054723337020228010319118969486663037793834654705851034072909741091445725725739526831426
171 1182142183431628716528276200040124551093336402620055885301700193675459663552886087174583940928817591474697690850514906990085646
172 6340694827127202092931250150793800904047130562722290705592275361477172320908095715073099332420435318894109318734539526080768178
173 34009792945590247967476634593201792988580993545214351178704082088770356469557126221779137691970480784872499624003778299956183241
174 182419442622185680606108934849770748199457063977062421597391555858757729625302346321898795610091226634996792990781535467498917794
175 978449151390779398270182648972979551733032226746104733661117297489480173527262362544531665438924397843902395779276125121098557787
176 5248139825973258335835786963711812653778616738248782298051250150038261450957367272556494374781393019484807961178913276938103627196
177 28149619828293285312011493571100525508731796336825436314205462674620163646928719513853774999587768191471851289571073422148415117027
178 150987039742313476684137314368410144237283557400161251055122859314917801347428186640135628201673310476553085604094923434493504497589
179 809854140453915295961464659927450278400796517504061191505117465345635223554119789206443920821392730632550327809848580435347026503992
180 4343841232530284112731097512489623327806793219114950175690635947827185187149744196216464446235321639164370719657103796472085061549503
181 23299203783602752009506842632218529383972244800023890479858581506705533953373475958993297345439029993861197630028733288167370486550624
182 124970704012963523523802147153424741716433469846555556899316019363716096220608610832993079025290221767262628260278570333751729855791348
183 670309466647395387705945008616238023274422165328694297233020832576301633079619107209175379625003781411107739440735182059296822365425310
184 3595360885784136450473784142587962697323070554974525997961502851986929109310651252753330623006458348927290384361388362613968742879907783
185 19284555182668057669153008887407499598328947558812250599283386337792469660978583264800995839834005187881321529555669837215015368370285866
186 103437201551537868228201797702532031436101274353423440187888839756024388216736920058539887344470108313452222987764366817062275232170860905
187 554809512766433651222155855274216078956777536795481135918500203207925879465670434687756867676342818022992242143245860155756870484151259363
188 2975849992449365906709635742382075630277260178711618896972125595578553646620170213793313888243966325912741446103224478041426793387978470392
189 15961664271767810816809819966123615919470536376537147632819909071478143942540799750422318701726731066283918314472495714005393528491722885340
190 85614102515607238175819058436064684985139031094583473567935324265538712827885689276739279726176236765353400538075195951861997961523316938507
191 459211171514078409562617644270593355835634737818035495968939164652866087147779808542236593614098338976683349142243506182973070718311980165212
192 2463086031940711727935001676501762534708415818135591369388541073200407720341262977490032340609682939358387457551837942892407454061017387791344
193 13211335387896690583831267076199077779765010923814097135858923121032330465529429827760318412757150588916878708542572929425330859114884476775261
194 70862073215513525241092621318367642754238102791726446410666695059384641000439790733774661591515374600048408412206159236485146402705609587240515
195 380085227796206618085090838479635770695917214025168058713623935028096500625350501818972178040085830135376062119765791243671621173754669618056786
196 2038675610711136100888535213179037024152253778074800683798449160001208456387625934118383074156509648949862169702928818892823902562943330259846227
197 10934911282416075113113038421482832052341027208324684121936555036078964363232219714884153034876450871568518217266980640090432473847919581321923174
198 58651942528807149805346976231102328264397846275783832050109439367841186611751204437277866331721760378429637428958525095870855498871273503889653721
199 314593349095962274444023594232304676506913605743270349549162833885444161744523391224042984093043407598314762493313939168705664623935364067970501330
200 1687394671486028898650227431326953578118751337986015853093263316250238564550276269650277383390806692541648425827787325575452076746033698787061846186
201 9050734179669241357787526913022648428500873376795972625233923150429266414480621510901375659040407795285462866678987137406868111593816150616559136938
202 48545719964193505797153505069083105272639423063599433256866515717174110481077906282626287801172498394376013616246995604844200208829780817344699321794
203 260386271440359651283943525612727268554089491624506696662898243874959137161291688822678777995023940539011117080053443560836312242459516110359288633267
204 1396642389990745297998314808114166129715871367851582497306986981695800838644747362472096746922368937904796697095753252200586022232975700979748173146304
205 7491216624935772981311082724421967342459427314617451591822113417021325833081670934476047187906960488678472697156841294655440504660051738334982712577111
206 40180884472571375781175242197018864821848787263882964038854263567221568765276352428451835854001306574656876303898269781554911642176638737898627418624710
207 215519528780409505791608955704240850409145440092260490784437671354527148010093776192056272048410456730780866849599442433026961752850942206527780493018181
208 1155989169861030655510583544719818101523904719691937948032052789667876260903583329893386682138462984317753337743446508023936561219771105956706760201508913
209 6200417049897818911440639624094993172064598479369318588253392029218181399638051805668915073282792061309294330406392380927970616646698547587284350365090643
210 33257380427954466156578599794106556906918765932210818590216631837085552475807520186550336693348033968056076518585516832391667762550722976078263555069259170