0 1
1 9
2 61
3 381
4 2317
5 13965
6 83917
7 503757
8 3023053
9 18139341
10 108838093
11 653032653
12 3918204109
13 23509241037
14 141055478989
15 846332939469
16 5077997767885
17 30467986869453
18 182807921741005
19 1096847531494605
20 6581085191064781
21 39486511150582989
22 236919066911886541
23 1421514401488096461
24 8529086408962133197
25 51174518453839908045
26 307047110723173665997
27 1842282664339310431437
28 11053695986036399459533
29 66322175916219470499021
30 397933055497318970477773
31 2387598332983918117833933
32 14325589997903517296938189
33 85953539987421120961498317
34 515721239924526760128728269
35 3094327439547160629491846349
36 18565964637282963914390031565
37 111395787823697783761218096333
38 668374726942186703117064391885
39 4010248361653120219801897979085
40 24061490169918721321010411130061
41 144368941019512327930460513291469
42 866213646117073967591559172771021
43 5197281876702443805566947222670541
44 31183691260214662833436867708112077
45 187102147561287977000691574992850125
46 1122612885367727862004290187445456077
47 6735677312206367172026022599649447117
48 40414063873238203032156698547850104013
49 242484383239429218192941317187007466701
50 1454906299436575309157650154921858485453
51 8729437796619451854945905433130778283213
52 52376626779716711129675441605983924440269
53 314259760678300266778052667650302056123597
54 1885558564069801600668316041930609355705549
55 11313351384418809604009896323641250172161229
56 67880108306512857624059378085962689108823245
57 407280649839077145744356268804006510804651213
58 2443683899034462874466137613400499817131330765
59 14662103394206777246796825681555920407394831565
60 87972620365240663480780954091641365453582683341
61 527835722191443980884685724554459878739923487949
62 3167014333148663885308114347335982644476395703501
63 19002085998891983311848686084034342610932083772621
64 114012515993351899871092116504242949153739921738957
65 684075095960111399226552699025531481898734368640205
66 4104450575760668395359316194153336465344995888254157
67 24626703454564010372155897164920313939975154682350797
68 147760220727384062232935382989522473935661286799756493
69 886561324364304373397612297937136024205588438209842381
70 5319367946185826240385673787622818506416772064081661133
71 31916207677114957442314042725736915760867115254135180493
72 191497246062689744653884256354421504009935657264101510349
73 1148983476376138467923305538126529042949079875063189916877
74 6893900858256830807539833228759174295473411113336301210829
75 41363405149540984845238999372555045848398330405932130684109
76 248180430897245909071433996235330275241505709887421430942925
77 1489082585383475454428603977411981651751265714228185879334093
78 8934495512300852726571623864471889911112057195176429863357645
79 53606973073805116359429743186831339467881268990673208354852045
80 321641838442830698156578459120988036809705465583268508478524621
81 1929851030656984188939470754725928220863068496778069567569972429
82 11579106183941905133636824528355569325188082387225334438817483981
83 69474637103651430801820947170133415951147837136465840699700202701
84 416847822621908584810925683020800495706925708445022712331791813837
85 2501086935731451508865554098124802974241631621922591610257932078285
86 15006521614388709053193324588748817845449944474040460334081954860237
87 90039129686332254319159947532492907072699976329252583349560453942477
88 540234778117993525914959685194957442436200476945535142787500173216973
89 3241408668707961155489758111169744654617204099613250142105275938426061
90 19448452012247766932938548667018467927703227073559579423392205428804813
91 116690712073486601597631292002110807566219367393117633681874332169325773
92 700144272440919609585787752012664845397316214262226116374288192208948429
93 4200865634645517657514726512075989072383897305380397326811813551639678157
94 25205193807873105945088359072455934434303383871896465218003050106610044109
95 151231162847238635670530154434735606605820303310606953822282638233204214989
96 907386977083431814023180926608413639634921820022098047962224504586313190605
97 5444321862500590884139085559650481837809530920449500937830404377892054944973
98 32665931175003545304834513357902891026857185523330830927096540968100681272525
99 195995587050021271829007080147417346161143113141252636162807475210100790840525
100 1175973522300127630974042480884504076966858678850051118177301310063598151453901
101 7055841133800765785844254885307024461801152073105377311464720777987575721544909
102 42335046802804594715065529311842146770806912438642405073590150503137427954912461
103 254010280816827568290393175871052880624841474631874712851144554689248514980760781
104 1524061684900965409742359055226317283749048847791288841926074631476338984387136717
105 9144370109405792458454154331357903702494293086747814181194862395539729695327964365
106 54866220656434754750724925988147422214965758520487047346446003586601769749978074317
107 329197323938608528504349555928884533289794551122922608597229679946337401655889022157
108 1975183943631651171026097335573307199738767306737536300620485396531477976247375285453
109 11851103661789907026156584013439843198432603840425219101797127012895774990108334017741
110 71106621970739442156939504080639059190595623042551317206931191344788464205898168716493
111 426639731824436652941637024483834355143573738255307908433884006603558413765885341519053
112 2559838390946619917649822146903006130861442429531847460987897756691005739656304707554509
113 15359030345679719505898932881418036785168654577191084786696573974285344952059813562207437
114 92154182074078317035393597288508220711011927463146508761717818713990690740602852007005389
115 552925092444469902212361583731049324266071564778879052653383662020501386500105053309553869
116 3317550554666819413274169502386295945596429388673274316086455471596122803113606202392366285
117 19905303328000916479645017014317775673578576332039645896851039828522965786907588979424283853
118 119431819968005498877870102085906654041471457992237875381770852969030252657897437406685875405
119 716590919808032993267220612515439924248828747953427252291954345809966431820288431500395597005
120 4299545518848197959603323675092639545492972487720563513754384530851368422667538203122934271181
121 25797273113089187757619942050555837272957834926323381082531624097091350199496844446978727005389
122 154783638678535126545719652303335023637747009557940286495200378406514380523964297138354604788941
123 928701832071210759274317913820010141826482057347641718971223538087018841797752243743092114246861
124 5572210992427264555645907482920060850958892344085850313827383763817978168094446384284481656507597
125 33433265954563587333875444897520365105753354064515101882964387653499599243182544149358747881098445
126 200599595727381524003252669385122190634520124387090611297786496062181055928326996583456203170696397
127 1203597574364289144019516016310733143807120746322543667786719316655453256508425442875344650792389837
128 7221585446185734864117096097864398862842724477935262006720316580497453380927479584001282768290761933
129 43329512677114409184702576587186393177056346867611572040321900844114187969318731357506126336817417421
130 259977076062686455108215459523118359062338081205669432241931407786944063183420095852033617475050196173
131 1559862456376118730649292757138710154374028487234016593451588452166182249835535990526195423758592560333
132 9359174738256712383895756542832260926244170923404099560709530723886129240483246773985159980368138128589
133 56155048429540274303374539256993565557465025540424597364257184365094846925839542305566934757841994304717
134 336930290577241645820247235541961393344790153242547584185543106234125224520917377156713558298318296894669
135 2021581743463449874921483413251768360068740919455285505113258637491863633057264509586905249292442443500749
136 12129490460780699249528900479510610160412445516731713030679551825125406370207107550814679294759719985269965
137 72776942764684195497173402877063660962474673100390278184077310951100887364969686291474571366568450560150733
138 436661656588105172983040417262381965774848038602341669104463865707302222477272199722020419395430964657966285
139 2619969939528631037898242503574291794649088231614050014626783194245207131438541362278468498764626310541921485
140 15719819637171786227389455021445750767894529389684300087760699165474030381781064501563502957371838908439776461
141 94318917823030717364336730128674504607367176338105800526564194992849757476986019665166401673799195541015153869
142 565913506938184304186020380772047027644203058028634803159385169957109695234515383302569177901931497426843913421
143 3395481041629105825116122284632282165865218348171808818956311019742680472152290830438556603129861632922569460941
144 20372886249774634950696733707793692995191310089030852913737866118456127434404142043877622690215715094258428726477
145 122237317498647809704180402246762157971147860534185117482427196710736853809405646385758302284167381158996596280525
146 733423904991886858225082413480572947826887163205110704894563180264421301262395466559534945990750468140871625526477
147 4400543429951321149350494480883437686961322979230664229367379081586528164386295975847179940515995171219013848845517
148 26403260579707926896102966885300626121767937875383985376204274489519169699941622208063020172238955752061651284446413
149 158419563478247561376617801311803756730607627252303912257225646937115019626897425954338002091719703961865044089425101
150 950517380869485368259706807870822540383645763513823473543353881622690120615879941137947774666890162670180537302043853
151 5703104285216912209558240847224935242301874581082940841260123289736140729404270417651526172234484853819063769343249613
152 34218625711301473257349445083349611453811247486497645047560739738416844387843604047556836081873196878510343707121470669
153 205311754267808839544096670500097668722867484918985870285364438430501066349897587368636374588171756782253984424852769997
154 1231870525606853037264580023000586012337204909513915221712186630583006398145057450378408963722895691715907750913364511949
155 7391223153641118223587480138003516074023229457083491330273119783498038388961688554603635214725104452340214194208682855629
156 44347338921846709341524880828021096444139376742500947981638718700988230333952819032288174153126087318130820542709088701645
157 266084033531080256049149284968126578664836260455005687889832312205929382004082289603061770648307445116963994011168515345613
158 1596504201186481536294895709808759471989017562730034127338993873235576292025224488437036075348946513118142105576839058345165
159 9579025207118889217769374258852556831934105376380204764033963239413457752152808432259547355011882763541568916480690282613965
160 57474151242713335306616245553115340991604632258281228584203779436480746512919773596831945935907703950914846064923453560769741
161 344844907456280011839697473318692045949627793549687371505222676618884479077524487587540999227119038444819941521619345094790349
162 2069069444737680071038184839912152275697766761298124229031336059713306874465158617538344642586059860147581379393873318029085901
163 12414416668426080426229109039472913654186600567788745374188016358279841246790975089256265149963050419842811736891554403095203021
164 74486500010556482557374654236837481925119603406732472245128098149679047480745897303589985488671685036971517342405955408412593357
165 446919000063338895344247925421024891550717620440394833470768588898074284884475477357644702109816875257658397896548990430158310605
166 2681514000380033372065487552526149349304305722642369000824611533388445709306853051218077791014474781617608975063520458540315364557
167 16089084002280200232392925315156896095825834335854214004947669200330674255841118681452885902797995749848971025749575783160623189197
168 96534504013681201394357551890941376574955006015125284029686015201984045535046712837006153730210268619380460505234360762801201138893
169 579207024082087208366145311345648259449730036090751704178116091211904273210280278518614599008106199956856031732879976704482130840781
170 3475242144492523250196871868073889556698380216544510225068696547271425639261681674104842947302326376222282727800227484482242633059533
171 20851452866955139501181231208443337340190281299267061350412179283628553835570090050615368390321336610295989441607260155404155494386893
172 125108717201730837007087387250660024041141687795602368102473075701771323013420540315664831754942776367700522799255351429446332358380749
173 750652303210385022042524323503960144246850126773614208614838454210627938080523241917934233355686171618052309094755689570720792934403277
174 4503913819262310132255145941023760865481100760641685251689030725263767628483139451555495885786176056532012199166981299412410355174657229
175 27023482915573860793530875646142565192886604563850111510134184351582605770898836709428756286021174392839469884198782120450633326184418509
176 162140897493443164761185253876855391157319627383100669060805106109495634625393020256764099658735282464331612683586481370656142347379461325
177 972845384960658988567111523261132346943917764298604014364830636656973807752358121540967721837628167000579262858306465519841538864822668493
178 5837072309763953931402669139566794081663506585791624086188983819941842846514148729246572578796201946432654750663413947710858602750027812045
179 35022433858583723588416014837400764489981039514749744517133902919651057079084892375480967968318077567454286851007633995448770355622350474445
180 210134603151502341530496089024404586939886237088498467102803417517906342474509354252888872800990197182442437800100104591059859611978470051021
181 1260807618909014049182976534146427521639317422530990802616820505107438054847056125517339366788104646650088060188709228783093632628359554714829
182 7564845713454084295097859204878565129835904535185944815700923030644628329082336753104048460692954807011395227908472575172030745683134797106381
183 45389074280724505770587155229271390779015427211115668894205538183867769974494020518624315284086382696290105101003269855979122373924763720273101
184 272334445684347034623522931375628344674092563266694013365233229103206619846964123111745940744375603886184098073124487945768610043200492196908237
185 1634006674106082207741137588253770068044555379600164080191399374619239719081784738670475742545968238733991523372956665294399411858506772931988685
186 9804040044636493246446825529522620408267332277600984481148396247715438314490708432022854651435238663237723010106159467005971974349648277093010637
187 58824240267818959478680953177135722449603993665605906886890377486292629886944250592137128300930290441093885800373795752514982852495104941560220877
188 352945441606913756872085719062814334697623961993635441321342264917755779321665503552822770590219459569898410281716452416048199127765060207365639373
189 2117672649641482541232514314376886008185743771961812647928053589506534675929993021316936625110592191266060652649246070298205798792179222360202464461
190 12706035897848895247395085886261316049114462631770875887568321537039208055579958127901619753802104015289704297813371133393068000804253056393232043213
191 76236215387093371484370515317567896294686775790625255325409929222235248333479748767409718529089725827124906550716016223566074420927873782823426772173
192 457417292322560228906223091905407377768120654743751531952459575333411490000878492604458311187092558433522800831967676187811779357771953585868629658829
193 2744503753935361373437338551432444266608723928462509191714757452000468940005270955626749867147663757542683528047149214819701341811041143293067916004557
194 16467022523612168240624031308594665599652343570775055150288544712002813640031625733760499202936199359139194614393581604303869382195065703314119772130509
195 98802135141673009443744187851567993597914061424650330901731268272016881840189754402562995217717629782601354578582862256594538955828031906996143184989389
196 592812810850038056662465127109407961587484368547901985410387609632101291041138526415377971306506645951140501255939918801109879060283466816199708214349005
197 3556876865100228339974790762656447769524906211287411912462325657792607746246831158492267827839441610217907755104525003329744565012331351645643947494919373
198 21341261190601370039848744575938686617149437267724471474773953946755646477480986950953606967037453130329576025764921001024637971375249211370755081387166925
199 128047567143608220239092467455632119702896623606346828848643723680533878864885921705721641802226325720021715144865067968240168990854017471218313281158302925
200 768285402861649321434554804733792718217379741638080973091862342083203273189315530234329850813361168196218808849741491733625696270329149233297445272620420301
201 4609712417169895928607328828402756309304278449828485838551174052499219639135893181405979104880173436929489889059551118250123542272384984211759802807063727309
202 27658274503019375571643972970416537855825670698970915031307044314995317834815359088435874629281053477081293406279511045197479982935130082894509079185064774861
203 165949647018116253429863837822499227134954024193825490187842265889971907008892154530615247775686346573496468581521474942578357356212420852614954999795753471181
204 995697882108697520579183026934995362809724145162952941127053595339831442053352927183691486654118130862996227776817666998257099054477805826185531048145250471117
205 5974187292652185123475098161609972176858344870977717646762321572038988652320117563102148919924708888022012199236283636675116504161273396378104788387612962114765
206 35845123755913110740850588969659833061150069225866305880573929432233931913920705378612893519548253533820142860568457089421846844636453501110611934523160691264717
207 215070742535478664445103533817958998366900415355197835283443576593403591483524232271677361117289521614296996493712253075273376707156347252347638015533929984740557
208 1290424455212871986670621202907753990201402492131187011700661459560421548901145393630064166703737130508534257622876539529124851521613336005453760909993511582747853
209 7742546731277231920023727217446523941208414952787122070203968757362529293406872361780385000222422784696710103058465279329718291687030521015458431093540932845096141
210 46455280387663391520142363304679143647250489716722732421223812544175175760441234170682310001334536711471269732993203760288248115236884136058222317828405323767794893
211 278731682325980349120854179828074861883502938300336394527342875265051054562647405024093860008007220275409636627244046730349365421650706836280277369504751396001205453
212 1672390093955882094725125078968449171301017629802018367164057251590306327375884430144563160048043321665621856222033928719335945990363045057543551142097147282796104909
213 10034340563735292568350750473810695027806105778812110202984343509541837964255306580867378960288259930020059210249342868990495182863095878424985080702720161510354373837
214 60206043382411755410104502842864170166836634672872661217906061057251027785531839485204273761729559580173011407330335807291930111020410486709358031916595524689281731789
215 361236260294470532460627017057185021001019808037235967307436366343506166713191036911225642570377357481143380735650572030449498693806133352575043286900122259390001368269
216 2167417561766823194763762102343110126006118848223415803844618198061037000279146221467353855422264144887070908997240546556092828218204140980088049912201831778848630164685
217 13004505370600939168582572614058660756036713089340494823067709188366222001674877328804123132533584869322846703150117508083348641419959527609803879854813187118109024898253
218 78027032223605635011495435684351964536220278536042968938406255130197332010049263972824738795201509215937922717234053505993675192741226529117374439892083515598688637209805
219 468162193341633810068972614106111787217321671216257813630437530781183992060295583836948432771209055295629221300071017950949217844890297901621348960878909879372200798899405
220 2808973160049802860413835684636670723303930027297546881782625184687103952361773503021690596627254331773778697793759501535669640446227664863562298408326276847793342744677581
221 16853838960298817162483014107820024339823580163785281290695751108122623714170641018130143579763525990642678926749223796873966509431137744089042199736063296229880332370627789
222 101123033761792902974898084646920146038941480982711687744174506648735742285023846108780861478581155943856087040468676356563696390094369974349590016988591047665522546028891341
223 606738202570757417849388507881520876233648885896270126465047039892414453710143076652685168871486935663136549202758725290021973007581306865728213739075968826565616379783597261
224 3640429215424544507096331047289125257401893315377620758790282239354486722260858459916111013228921613978819349136445686041411427379518015233630629708744658040538660485922081997
225 21842575292547267042577986283734751544411359892265724552741693436126920333565150759496666079373529683872916202658460784851027742945168439480306472801045638405521887329973488845
226 131055451755283602255467917702408509266468159353594347316450160616761522001390904556979996476241178103237497431630338046311284815007131333038884225903429210757711172808722926797
227 786332710531701613532807506214451055598808956121566083898700963700569132008345427341879978857447068619424985021141174952277945604715029390547396133614886025195426734510101548237
228 4717996263190209681196845037286706333592853736729396503392205782203414792050072564051279873144682411716549910989565343062488147057634659127912558358077937672470879802376137264333
229 28307977579141258087181070223720238001557122420376379020353234693220488752300435384307679238868094470299299467662828645072569829204496920336731713261244869077421917604887879535821
230 169847865474847548523086421342321428009342734522258274122119408159322932513802612305846075433208566821795796809427845043830700868944359453158903005793023700549724783210589389114573
231 1019087192849085291138518528053928568056056407133549644732716448955937595082815673835076452599251400930774780863468816609774769001100912581230443487209251175468735254426060558486733
232 6114523157094511746831111168323571408336338442801297868396298693735625570496894043010458715595508405584648685194616392352229741581474987211936711828157724997153184636881411798518989
233 36687138942567070480986667009941428450018030656807787210377792162413753422981364258062752293573050433507892111195305339500540704638588946720728372778750785871600654041938567686311117
234 220122833655402422885920002059648570700108183940846723262266752974482520537888185548376513761438302601047352667227046007777568738131011727222586440292113587006967016692931599908261069
235 1320737001932414537315520012357891424200649103645080339573600517846895123227329113290259082568629815606284116003472703988214061449385026457131951048991899265596528285040189987030355149
236 7924422011594487223893120074147348545203894621870482037441603107081370739363974679741554495411778893637704696021057079812381666737508070930384571108429831080688622080006340697343708365
237 47546532069566923343358720444884091271223367731222892224649618642488224436183848078449326972470673361826228176126784190640484596507444249957493156279535857458350637219568445734385405133
238 285279192417401540060152322669304547627340206387337353347897711854929346617103088470695961834824040170957369056761588567375296771209457148495330396935128886698541632796471477506958740685
239 1711675154504409240360913936015827285764041238324024120087386271129576079702618530824175771008944241025744214340571298251316559011586326188472725300126600804088125415736950471243045063885
240 10270050927026455442165483616094963714584247429944144720524317626777456478215711184945054626053665446154465286043431323202028910838177123725837837637791259792322503732337946039860855622861
241 61620305562158732652992901696569782287505484579664868323145905760664738869294267109670327756321992676926791716260595006600432578566381075545029997500810868689522524869860162663970304216269
242 369721833372952395917957410179418693725032907477989209938875434563988433215765602658021966537931956061560750297563584174379113698472923119650185928352991832008310154170825948833432166255821
243 2218331000237714375507744461076512162350197444867935259633252607383930599294593615948131799227591736369364501785381533315827718644986812050661127456814204231792210934928285638699813679451341
244 13309986001426286253046466766459072974101184669207611557799515644303583595767561695688790795365550418216187010712289256434072384778219418969486788514277731870237965629376373723597323440540877
245 79859916008557717518278800598754437844607108015245669346797093865821501574605370174132744772193302509297122064273735651682646454485913607147960778632451404180397193815871562124380823370910925
246 479159496051346305109672803592526627067642648091474016080782563194929009447632221044796468633159815055782732385642414136252303018548675829549844766888278451000321962974456012311878705680796877
247 2874956976308077830658036821555159762405855888548844096484695379169574056685793326268778811798958890334696394313854485269826666694558443350623228791516810757837809378005189353002459764995443917
248 17249741857848466983948220929330958574435135331293064578908172275017444340114759957612672870793753342008178365883126912523585697333883436850387693129475144650698611468348042676277133651793988813
249 103498451147090801903689325575985751446610811987758387473449033650104666040688559745676037224762520052049070195298761476950765578336366174595622799537599428111535179210722069174187552034406583501
250 620990706882544811422135953455914508679664871926550324840694201900627996244131358474056223348575120312294421171792568865323096258684328154560330078747093689083898096065600041278174812453724802253