1 0
2 5
3 53
4 467
5 3913
6 32299
7 265353
8 2176758
9 17847997
10 146319703
11 1199485661
12 9832876386
13 80605364957
14 660764392260
15 5416629053076
16 44402915641056
17 363993693602517
18 2983844751876537
19 24460120087308763
20 200512266365651825
21 1643702843569164083
22 13474283077366628489
23 110455673389755972758
24 905462332483218722721
25 7422543454589256280075
26 60846430998485333118549
27 498789692226356541703090
28 4088837307111924861326009
29 33518316004898990489124472
30 274766987145740637140630664
31 2252407227562167278596499264
32 18464148009467027183118003701
33 151360179253418474517787468605
34 1240777741376449721651896550899
35 10171297438262471770874108146441
36 83379390303082951938297820877915
37 683504023897805793447418923924809
38 5603036301732448391759220022339702
39 45930988993307687407356710468584005
40 376520093087929895746675662028914351
41 3086530109760959389915172036649387693
42 25301885060981879400451649368412169650
43 207412649439119856609452630233330950101
44 1700268855212551803612750822456777965276
45 13937983955285947544534141265945558888988
46 114256869519334342514281602196684016409568
47 936622704850169859935904235354616208206565
48 7677981157118957170078662653686299721446273
49 62940386074138708105413942135225662388688219
50 515954925923277735261147421488487159860229969
51 4229549613358292256929836812821762440324431011
52 34671807619333358444474672649603622817592816777
53 284222755017539480155768208546367729713877516950
54 2329921051612984403629044381808571124906574322985
55 19099568950467595821753537684864303366476397468099
56 156569053634294783582374611122438381169691353141285
57 1283477581065436967611461063461785499847439619203362
58 10521330127889069536187548073724129535678706441932401
59 86248789455390078278154429348862016680740018363601840
60 707025974102068159611193773145207993908254521173061520
61 5795857903762592787869684938596670410493208523893467520
62 47511647479810819317809216219000847495830317130550308645
63 389477568934250145561101363880565853400188990609347395653
64 3192749246748232956601209094893986580397035260681559468627
65 26172618311511168893190578153318454750755462111572184819593
66 214550500631303255802725930108477608322742478157793147866379
67 1758781516364269435192823868525902307565985992606452396699913
68 14417642527995480253511869864869342802008487981219846822330358
69 118188879136486959962179238287527844121407101917437229274469837
70 968855423098162528643076448494275380678363939277463842628065223
71 7942209433957923438873241631066125134488540604433779100555760381
72 65106402037922256208132036360790099830061931080806505171468831426
73 533710880022862921996911365564682697195672949080798939571094590157
74 4375104360533775955546292195897349132390471115330598355817159930420
75 35864995228768208796300890947594722044465406507639820152458397963556
76 294003931509106711259300845839497636469862903929222248141548664858336
77 2410102418568765916878372760657913805860219363380601823311285390490677
78 19756857121521502355201134811903624204835175449529093706069061736164937
79 161957185019553462332791620588078733619679480075264283985043579336715803
80 1327646883212255298910840815200623878314971264693534258655639336870242545
81 10883408761954016042969827985584779707343778422675567598262921714598982803
82 89216935449876457052226729518503345590329425972996053062639939601933307529
83 731357403288263369144688178053006373768792745298114256908363621356596203158
84 5995315224036785563834138558689102718330744499949157851445868626670459439281
85 49146702383759227861762834809077739677705445036357792815648195836138060964155
86 402880960372832727457284664326322600391408958444272243128334555919423970131829
87 3302623784674781655321155880374615967957923146225374748801811115547669172884050
88 27073316775768604228334693728663650622694760234798021434513975335368574188813609
89 221933992191996139727086244762270391376622006918768624127983312070278525143923112
90 1819307818773109148579938593250040261754100426399817770938625088634606470309436184
91 14913807960456884873753355998458497308950005297048736493641948284988537074572629184
92 122256204027849540263777131746152584170355682646811060016447082203005446795955969941
93 1002197390695198768272256863941625276804106549002442363922745499899276193152302109005
94 8215530801917145462935769168436681850584959642356926265966227396848935007422668809459
95 67346958776683555734365582324139789108467873187186772091701199284989742284571034795721
96 552077883441189290955715649206420648154330229461884457309960748704403803627896948289595
97 4525668195286434803957376793930393092623018596617803720937208237847536605748758410535369
98 37099244922041889200904413133715129988116820652726234091688138023722911782137572402557302
99 304121715157807731786548546127638424356609143853640070248256857289104282014316514083375445
100 2493043128637245138991369349257540054903083406115696072547894688656319783663840278061863071
101 20436765056452164473097381270120521504880912056079199798662526100725586598506028675430859213
102 167530742318496340978201238807962621745795519008654348502897523831085517991301420347310508690
103 1373336217559805513623044016410041758387060116819200324988848398501249081638550540389867189701
104 11257947886817443052382471095736640206018526152996578594003414068046586872550473512833182601036
105 92287226537647214258898155701019196778180061988529041068707521063302607964080290762090977956268
106 756526168679814687294102854511588766740570572344759371557671787076378139314713107410642733729248
107 6201636622635799792199848690191128565104482064159324488010203080775064727645234019851367636464325
108 50838025690946268626357918292353411823776438945845531912808606507862346975102605890866154662880273
109 416745613040264657319121836999973766223420583916060099655464415303817474681532733592616122831647259
110 3416279519667422581741796883659411978972863532455349134864483130037078911148129480609598020420100689
111 28005011669724435362901345139707992000193315628573217375359857595198891102647557068092292830217027331
112 229571577532318587826110631455690485248998213902802411487176385534322716789646328307203101443788411017
113 1881917059425955040932143229436961656289230331298283619262865667007895710096155351434408092626940800150
114 15427048315943436774438921266104290832832286267773698776127837634896094360557701949844930506908536447545
115 126463500902132724078534423348201470527489562847449176996527070368677799010685296074942976656309812734579
116 1036686781093138482466530688998053770431464386107343160257331542158050913203600271780096354884302124996165
117 8498258188542117042525065451653083270351908125419024256109649804436558331843142383864802498758728336589122
118 69664621519500871696123542799910065001262892800756759139640786508761719468469862048665810449318394590898401
119 571076964688909659482560346812244323768985075935722642971615382390199791701969364240051356474637757819882080
120 4681413499203559529642688133053817416572919204324930246123718654370187215652688482153237597006269644804964640
121 38375969800259250823975730064203644701847183199943197953258210587562699349085228802658339639713910241959581440
122 314587689884894895800947412196500149411615085887587519430259322563830646231995207395692097957372472717005314885
123 2578838141217378079807120132954434788123127310811676037967250030207922397666022180909334676982918613527045357653
124 21140071186608833118057286009702813852286134189464428818492625248488671922078327406058588564312437344117875858387
125 173296106735850477165845710376877676301598635696476076867631478206522582144010246416996427883912974666119361833673
126 1420597894146484454427657947223367233603580356932414856944705099033284963253749457452178602808850462256600038254059
127 11645376314942532712318976020378630345086858596973066046799458707459118195834241173557278889433233702382765716756873
128 95463177916439070342791529640335441385144947448370465428863693019240546305770956420166153684823264120610964395917558
129 782561086172222324326521369611393812394220957074416134876806715373088023795081660614547152417444826537708063404410077
130 6415058318371682652706369430163462123655193395344218396874838029319060939477947444169755590391048975623575633132332343
131 52587553809253646126563304615589099659529467375960494982418927131505789900040971136801716627481932881420597079564041501
132 431087400674339428274596820146565204644978317979700777783041809281945571446757265443044166529135114220490473293677324066
133 3533846576971935448167455540743598056295525677446420140903671007742472478393664618647848508043295766208772595635672621757
134 28968769697378029820856441682964984098551918460007536979451320061151114698003326432284793431428889534835912214525183750180
135 237472000977135837532236090780151784187411934613638073289086358149903133914512161890496570513315249030160442449595109632436
136 1946680920080252614126824646164766882322867758478800699071099450489506499180691702941250450125260944357559394573134947989216
137 15957951206927186563168332570288800076605814656000212708067710689025941515249862287655390719503996246433833557108548884761237
138 130815586722949212191182745140616514040831465042658381305837174018679033254086650341727445881297401501752281242234296979166937
139 1072363081436230176975885916236235260048707334443217435692330428817874493311692357394272985552179351101474758108407822897041243
140 8790715290394878027885820997814083941359181293904576809327043547062809633946482024892596414792449811883526795097505496757994865
141 72062043774655709753901623246993003708771764810339073989375430001393223106006875514123217859760052101098431203465582134464807923
142 590729875947003794343865787477722875258705527602149434845274698644799258918036537537145739139944896841733317445798139065625644169
143 4842518586172720909998096197406090522403061499221716678877274988091174626017898967770531597814922506636687361176500604812519159958
144 39696631594661412861382910463465376834674228573253110501931295968467754125282252140205956594587698094259929756154416692964456917441
145 325413838258021077618273977116855034092715063236851529994679718197988594077341817808789987957193564829033567530469818986377210806635
146 2667585683619026280144619483482075031968601073016051161489823237857925945122796716597528899050781890963359620730102808192313789058709
147 21867580732098095436899356994502508102907812963383131303723274176365890331483692803632633402708850576449189620254732177201802100967410
148 179259879077654091409767890081170184408086886434813345052279869436080541056412859025271535183878916320000538542723317910600807695014809
149 1469486023196313822233889702210803411340512199122988018011221354409604342817441118356958919209287855096494902071311075822034082122760152
150 12046137615845905448099810707381778060199579325890365389121670928382040228059975536455505251704155711336521682959075663586584697697723304
151 98748425755194810859600062036237818242950490533101075982535247253390922997522931905993748635787344553362018089001971089588078621955325504
152 809491963324583702214888680707952521645573459432785561239439375951226570869174378302633773108195659252454747394698133723453198475499273781
153 6635824659236325209271776247911739672058549406351692557695209267977038687927673679445425736874029341038727783442767916259915929246948435805
154 54397289785658338740577087347893727186970491118753917990703825483030207835955420183538642356471892922263229625994436065448018824327276389619
155 445922743288010414425655985174813201456701356893903271281320169025088669427936364891319220727418615799430855805348384912046746248582157483401
156 3655459559934366433556371838669849894489730615710246142997643935986887428460861359711167110291707459677459615629781458872520805245686721934875
157 29965694272034740955871283641416832637598277616707162240013985140228209104347262358001505757741786506208716774594927435746715246374684571808329
158 245644307776496970932065467765802027558208607603277326474272504661241151475580823327225484367514572113478262346766429516754599178266950792528502
159 2013673549332954139653171537908065522855939522855608294573933755593399879058532596980968275285844808274436210213387653284457827035629601470685285
160 16507124467840588469788333016033207890156648834585589276676975454713009820677925026083391514394276548606441894523713199960593361079043603320533391
161 135317444223789090383860939517142971251652845621969391660900839649766926660009389420242934580751787318691637479396306670479797456589230115468177133
162 1109267137770218540620572602087720187197410035468756209630364594336119992132779822797685850958480309093060517652952616636608340361605322613510345330
163 9093236943656471786183284525150039750889260088967376084240113573868761361041165147790325154918698721441389743647199297987104640670137133819660235701
164 74541970367653003511086050253808296259863785596976027328922258285218317082794174981364065887139462290310154577304776154115768600609608990872469278396
165 611059117971002526948809392334986146047844922001714732779306298806825932481377381934635008721977766319545317667397750903984953047669796170684677381948
166 5009167906534586588713476813009967921462621756905299032429944201709101689941351131864772030500699506930805548054353211554350823879931588136176780482528
167 41062742340172082281285991853463140735266183282365926266927159322856941671884140133123006077629672724026103773469424876825289940591477330689405670424485
168 336612555210165170843357374226466294990651311221135887974610321831568040640428897019519518116708769681153077070501546837348656521885888798866822928627873
169 2759387363524090769016341737687291751485307146141101344500667754394324077464894025675219347229878153297626667224596220142041064709096894418115572128244699
170 22620126623686005660384877197577867211736498619967079454121351256647448774294416227989007253005848166490364208401519646765996714326297625167015855717373009
171 185428887308565559226300342941464659171155383135073064731781387437150677285691947044278810704427998285341381361597528355339019627211026519932372803039710051
172 1520056577070114047653280115339584666243269489570874236841017188425485775561089297836707861991480182153483791482270224928131182619502328402397152632314782857
173 12460690623943461391928670635269185754901771879831097684484835560753850888659750134074003898917653346819231811348300295166423146031496082309607554945443929750
174 102146731357138536547396639406810683526975511369765343675911253349313679179768809410908353804597656400091303828384435240049121004957433415993487512787848613705
175 837349633486476307460844315836063621067706670865937249001004864963303527211501015714870207201173763346708642846684361314117715668395256522709897336747078439459
176 6864188402157187034558108513480983193664655804537964512069565902534368537610005404840745227420909442238244198999951964368633211921776054086047854865619331244645
177 56269305599535089820352438150664291555116831472046463465846318354592860466875079091788970142376881756716203076429468268013517642202176011304781420440493390557282
178 461268625968778525173005792645361297281533867861480059660230752793572396549406371687437907958447593472870668175370933488531575553221646455682317543574681770418001
179 3781257704109340343613616047607939948160442931751453573428328956485198484188959614452844557108947158334986702168858041558013802836404207767554261820137057501000720
180 30996926779611517342759324543188768321987596039513911351837484636502419716672254416317425818932151706818094503433648653842358358832359044058543280159992863864669360
181 254097854461604948763962458624639278288821935744557711319109996428254444651640860365290996118006004183625290041832477301261913965071784424391070846660262685045061760
182 2082971647513765825241204464148022581812787815372373672476609723076791228797355106539916857239874664630013498616569182616869744682129261135690466735343797807480218725
183 17075196850990392607085669040756284966165823163417811614822156994604846262047916850186511749706498157701541870135292533150012936458660311589206199172216671344000766053
184 139974227612786246143533114553929218289763707534814053218221307929071086800306450179059737354417719513517732887631455302765811311403989005730126135618872126483794609747
185 1147441201807267851937948678661877609226714121223486370246665838256119758795503728952865880914728533451607503165933866800327818268060444075380097598316048642395192486153
186 9406169507483230364144157446816462432912930127551893259892826241200208913949701626323947070307279635493666453431276028484357182938376937638111812387143537471086778075339
187 77107240583791029485991471919152910741921412317094258848366455525332092722525653201109942601487848977102672475451237014471822248295973642611225236282566427731136299636233
188 632087965852260106814262711096316648755227252720652584142759077862359729244917811224489777575071115918794008613256022621094542948774337819767691387495066672032138673658358
189 5181552258261405954541714211589727746617695341895530024688880389387685272903749187590213398718652047834237334846795724846173831712516091080190524785343550286818911664628717
190 42475866106536911531140120541706180075793340073526710695991569078009005154638302461941032970042767389702668959535838344837806644785643623772203033487845769773122086503281063
191 348196662230677532808275613151620793242574508101525693606033669713735000502456638983834111282500336831860680962056010535410698314970127104812120479181134092464144812379849021
192 2854348285317857607558045740950513206203574431680851727582043095619872598780973551420559826226481807019024313598124167183584415875193883716352503778049242285219816334896754306
193 23398570456426343785532955078070638968139746754087389545755748516763036090515883032758733520068334395316134389168534264371591973232911018782585861526504888177409984892971139757
194 191810194369247895989423765146469569597721606031682716029695981747124819915027003145497544446182949052989166282721710179755416414022499415927427032060731025930049102034036491540
195 1572367454348651605130973618491894674306199043958492426452727188053951278704402413936252309019640551399861486417750113039208641563333335014442911048047405612239245282713302299716
196 12889509963873111744062479567252934103534412749037361823316360179279950888594944695131316800663064678087209932170505080866039894053023440767298366764345147827145583819432979113696
197 105661985466118027131007979524489782829126395515366743901801492116589372170332765496453787656485196671325835383195304866078065171246582783752888699765431433738850367113440112414197
198 866165991099275237824806450709801977247563670883101514865656779745365900483823779116938680381702638245901371927322605531530961258653887948895028268608589226507781636322174882802537
199 7100411002380469970023149152407144686653852720804475028832455414470212144266766527429086815655582769765936966184674476442306749836128440409887219017944160918999109014957608198045083
200 58205744534880083042697719702536039165135035508906865666862236038723380887702186536482079206237949054930068348475226337872564717601243050808677926560234177212817896951102523516268785
201 477142618325037660541022628593448706979816172104699204104064027307374784316529221243867537452413165587530158731398189451441367129194968036021670570567857925909285841907632283062959443
202 3911385036671820765265682214244730498131590326022110837564873667513289033974354019662500258904432773747455163573606259268578186739172415643277079730662428495305584192873041780469238409
203 32063647885417620724109386662884726136830295993138760036697698231190421485620517273650861821705919096154871123965498817692893034875001102018055895289145423152991286100559277193065323158
204 262842319557174614258740692126084387930800965045331297490732278866589102219075556378263810399892740883835638224808969782766277837709605370987358228042129674547868096016039158950142997201
205 2154654554499891655561806241063116915518693725198756868282454942365246418837605894293180838528388053809988065108466385764261909590483574870722184655569079894110617750980755696453032847515
206 17662818746420557790074337470554205191102529253375279150293446128294065001648162361261359243302867722273913787465946026951911631495797521856598698190381814948238680790350632043218183179189
207 144791268473807304168217980783518737469928388286270614286403584376252055122717663492268793330458333744295451707486794044097715237016561729077132612070389883565137415900447217437677706753170
208 1186928979300242699344948361793942875007145282656273870689477470160642242626305739421415258804287348497204572532614025570985032373378709323570196794940628529829894674351841617671704489049609
209 9729871260555794638070238037265854742508192756337407599769464136710394609832099149377782398526778464247184720579052770598460920227159046016246719759197966344700395357593328158966281204195592
210 79760791418879000032957072741893613272478944921899621417525163834747391133539603521027021966588124542020886608648405745706053012711142895620717258079148559741859472947341295606015443980052024