1 0
2 13
3 83
4 947
5 9084
6 98839
7 1029960
8 10839822
9 113808922
10 1195709047
11 12560090528
12 131941626696
13 1386007798945
14 14559641418947
15 152945061251677
16 1606646289820269
17 16877382303769959
18 177292310984136323
19 1862407509290837804
20 19564084370917421408
21 205515385525185747758
22 2158883231481339540075
23 22678481201056641956751
24 238231277211922895178426
25 2502554775994451212688704
26 26288657308763350132104991
27 276155195373478961441556223
28 2900935222216267057136379769
29 30473535549869746050792401168
30 320116203146277863152245618697
31 3362733652913045346338414384503
32 35324602470268292679148557921348
33 371075341813505054752366738587148
34 3898045545393048995260903774813115
35 40947908313442100704838357251614340
36 430146640340753637705626754685850984
37 4518573470960384687834769120606984129
38 47466385408224123167110045778718175311
39 498621469408840559468354219544222727965
40 5237882927406440506740444805296790090261
41 55022535619541120611669374475935626685231
42 577996772352974369633395768790209418987147
43 6071698897347949121913047648467953441321884
44 63781545613100846783892164153962343156518852
45 670007790171043992565361128062118938290567382
46 7038249615538929258752247308232976682619929971
47 73934898037510527110277690705835378533269344319
48 776665996009649902638287540465886067150291280994
49 8158665060329503552688544287297372782750902077568
50 85704557568675095193487959876237545012580494114091
51 900303068422040417091387960240349347440406387311575
52 9457438880781231189585516111841356764593633155126577
53 99347823328514693075811978137772838825883226687524936
54 1043621864707039832148463882658651933701433297602181041
55 10962963857729466751120896781528165417775753920328637743
56 115162953757796852950697991695127145822601298033970905368
57 1209755508668369029862016042531404978992112812296591797916
58 12708152604625084981530412270199926847749697590764531563219
59 133495686909668485458407329991659976068264649331755178064084
60 1402335884524892405417112244976767910163441932731684064686384
61 14731157077433521105001458994575708041197432867585411374758457
62 154746798705462135570669355051526426542850164701617406671173035
63 1625573034332264180986880786261694615461728703625213851894028525
64 17076202622955663172011931546180605748900661203846764953469241373
65 179380864385473089007007549038039087981561747849274398436985429559
66 1884347194640513820030929634046495185278964993335391207681472938963
67 19794554798884825817053961650772611959649384167235990574811213326476
68 207936414690714443652796092056266772081680006091813119673405718750376
69 2184315484421233749346928120167272734191568294870869258281234356750238
70 22945640101466230063002063043073365849186162225569217380918106898799291
71 241037708802178672304053665802219898688613901111026866118359723070229711
72 2532035576592667603019017093537260237333781519605563193686087550165532170
73 26598345101233444887935844228792291074574979615094678230056870835992716544
74 279408381408426506212352986482374018239736504327383393836359778096991340087
75 2935109056753175355326365377869282315948459370665911281550217651641485317711
76 30832522387514551156106568133146814246950495650451546995019440182444898219177
77 323887262243056529897978674431322329225004883919944134454833643372492568983072
78 3402347603119954563520531384873224166463171324909828899585757474073319474266073
79 35740736243492899467587180253664344378367679540243759615317734896186220572774951
80 375446713926451914056729221431156725728510266544303173683021850060351563099923692
81 3943965620569296538149866429442448942858356896746434827010551270748841921523484428
82 41430286214409841923858210599293311138360948326083064684751388653039778222936759979
83 435213888999405737682355904730165443508651057209466167221176556196604985772774266052
84 4571803539993602367464724014017681252024738387548374932883598239383334909947208260984
85 48025552806580062839336982250819122834204261432090336951553394682710731041108885073521
86 504495370853323615624471232343260290142059426402350243182250574008481807622447622290951
87 5299586664571634328822933367045711776080951144308048410193371467137760937329137354602653
88 55670716597062849272026129521853295317868146344898754781828021026183542045556565223980901
89 584805737237811487053333652815916848959612215281492372266965112463569135818892647399072543
90 6143225221647385645382636483402123948809530839535889521319446065844920042024626631446058011
91 64532910197045319260328103188786813590904927811052055121727877929593697775073902834520627260
92 677900670778785465444268096431559446933431116164703751009017785733590629447325778210619744652
93 7121162179717846336408697167880640079184468066865296078532227500223011583536847926947548613638
94 74805871974704055949768753710652117401627826837129782035890307511388437965549905910138400673603
95 785815340343440173180062665543953132397316703765998867287271401126486603191593318662881182104383
96 8254776434233519473709086657084224824857216241480530653892918796235929691240825134248145075466162
97 86714181412386178375602789164213458227190236605005045098040344725422873775356775713092915076605376
98 910908892315557244327486602389836573824887566899110253016807442326171213727629065977751487651077699
99 9568850176345365102550488814717966070153156408473665216776804773489696343817520530309407933948623463
100 100518168688186972385684597133547629872696247928152541480970581303519657256724414731770618352558056417
101 1055916024414732704755834250940311172262179132884097323858083512255094665265754018612920012040649835928
102 11092110661849391641160740384338100762201820431989075483628806690262039948670048137514552370397569148545
103 116519605811369387650333912123933831074033506225076791314855372814403070746588238100348349957192902525791
104 1224006769526156069403297897630859041866821374215703707130805330843755840690337392991985658939915511864256
105 12857858224059238688006423110131659641067425361080169770699137388649888140403973768441305240478532425137500
106 135068303726791556403287150527098150291811983910487197955108186704546143259904102581077083642510328395774275
107 1418855796488424765245198257257771926276798977469192833050799252081208510727970413886360667254832482913665364
108 14904694259734619569826627543807135966535972858217260638621861783899169833293996021348475387027610729713496128
109 156569759609096716950548685803963954651404748923993732497694987788654895248866285848921839559999107745480590185
110 1644722742839195344976278004598910609513862301679487787113229963916160940054113079349611894430837134595185917283
111 17277365102726507618904832490739214155526744640313738207912334605712598999885559648519331323054734794095921170989
112 181494021525849860937483863080164838092932538078931653146329564872915532511518716937497906124921583578590443861485
113 1906545335690535491470277006604615776965331857263579827578641381412024612838307952097002098737974106928395747603175
114 20027740233446876184730772256039526690358413962086277141943912964720035229006436301644632700058886255796093206118755
115 210385964261976366456196421654663721193912563410626681241346977109803116226143999932503650220039606358365398296695724
116 2210047336469963658083352263726949365419878175368928144477027681682332227119787714559468635462648020398641882074359408
117 23215946209015880573041614591846410643054945067092049150081866286489570047938643842372733403197758668930665617791532046
118 243877200947566226816581491101546953736372963451650724721073805610366166391057969919432672730285322287014258375598804235
119 2561863669330959271087786503232573951513588710136046113274147709680120811981164329599640393256019202691508506188662585487
120 26911681103183432095792295153524383669223865657094975566536770871537074532294021592865947270568131896573646793806267900762
121 282699890891765512958266847168728363612512481719696662267945886543358897765743449129458653671589505183955885787070491589568
122 2969685468692713276763397219729807024653306019594679023569304919327666527630024053909948952386892702018790863666551415545167
123 31195738191286090196942281918367493229555300714278532412042002633610568635273101140338485149591407570672162001078368825409567
124 327702745478856045512260975145200423336156146370394782244368788772362722485945400299952095219945703195781389809532255431915737
125 3442428216825364798152007313391901812199452952504664646007638255248010161876363556957298982685588008306305295599660409702281648
126 36161772189852048893995838703969680914642452699490992200716204209943020057288408876894916260100840935698778423281929843059069353
127 379869582034946365550734538548061836038445707573876820274129708009380724268510345390008314832710078547456552213510877017142495191
128 3990426647173544803680499858871741994513560486833470856122250786908556349005723120442523574992102731842566773053147265031359723924
129 41918346663007632870621213306033167313614784848260622481658364560520110169850339128846823490829003161053863414714291453932141010828
130 440340831275444389113779553338080813108364917370402441994849930362245679826810533556248850952554680646380376608531535275002243148955
131 4625660674242753981198534809684973205391737612117538546002043193788865650278547925255853647972100199308227754136444185838662592001412
132 48591307354488156457460178832425515465015566201049275424246291065004844860274427040285978706194852531741116413901766545081484548923272
133 510438468512362788124945377200784505274471462261722012446232970276376589863811877072170275479902865488479083679668247516136737557393441
134 5362017289151632694291112241801549754906535806372242841741337920567433828741456841726981129807011187512267123643613102306378313077585855
135 56326533329187493987622063793353695131142020603582998350984879521860727538883682123702444436263394646878326241981343780768978477964243357
136 591694913648076695146178754411938406596794404612415525958783052720346801170402943542500843832822308529916861527705565573557174928457578933
137 6215594146206532475375914213814089943001564683938946594500108393553371427669002905856442111633046911819258140838528297149285918029206042255
138 65293126067558333137515886734113907307090956794892250076219454279319165320583764934482434445161955628489329734998786521743309692062781085099
139 685886531744668979732239674227555087146388602969712839401947578457072206377702738606862838296120838820257545208939035216338299488335028917212
140 7205051477271428849704455610417734519120133474238752909992839320102583742830852431575953289573527402368047054407629105235430814646581110612820
141 75687106230358909063565882756532127876298409035098340830540039830338591935976693132879742184818631847370663477632915753578359872583923188905398
142 795072466532195573475102913775079579624373185520180294575231522589079701572010847016709840818380636879763365609211419632139532152176569021017619
143 8352020027210804285899978006848830646630265873431234800061605719330333322086017409997801782395728012532485850917597283479568338198437859746173375
144 87735698909535389908563869599398064265417448273710961623044966742650297261186624044317239349628510516948632532517430614609692183530235863841825538
145 921639655803756828852707870884560107213805477452896003061490642756450226483946351046077857881710191919330500629379483755195432094191143661402632192
146 9681573928372157484526718293963980587578644556997261358706340313779725465427793101162005925125960462081235459296935842993484136723723493495582657371
147 101702301046054241890173863813554692425732489833530003468741681408529249648579275516231217713727327347939011817436983798014877850620977771982704877431
148 1068355012788851311869311877728559617297704637423134731258963930112276426644984672770213882769743694296189416831599080232536391388604175939712676911505
149 11222778851721457887387302670603151583874813861133994158209103765028822058512033096699632888998910226002131195370065807946221326955175157836875631648104
150 117892239608500996079061741616063202750826934755473848906539567550437472874687715414124778646830561194663092662124285768057478627114537769179936087795537
151 1238425914253519575966564559938163244590522286452550719820099550176064329658919806924347125780325463976299537373970073430968927541615327709366237256830607
152 13009327417884370905276932444680654801899545568361877623680892962870836913414284129606538290708046563986788655248808264608105393200499409591781281224098408
153 136659446413257295836027123596478773335259730633219804486484737128856199776147501264988477884878449591860258530179642376944876102555514359585274816631452572
154 1435570317670971241585238160072742016255418955514645699460418951519800913929981994207479925037973783346088728328329322329226374908364521585636887582705789619
155 15080275758954117996380871212454543817805977323581933777034095106988851355747112903911427160532959958775000024017407019392964063744146914009903640760845408340
156 158414195505971742729847620186979230100461865343658460748243589128246789385031289468503885777533535572159125397483029017266305657414325949897997546555326644560
157 1664098040309621505437041396157020301512558317373704482269157379077370570262955340148301370260924099244154607065891315792632136231488775414530058833942782022553
158 17480897333206046292829479915153457327057629050162714409819048163833769171828641602611842401154468369441514704061641508297549398324291889577502101947844726063387
159 183632072252926770115757419896546040113059726662371434937291030005586543437870585618961593674828714973027317792039492322987217679463033370606930980899142227725037
160 1929004977098600608824913022133535500200743152960186014676689731538604342332891525335324931333886449526723885898179095532588252634798685513814167791515911499204797
161 20263672658150627321885655987708155373858181804626296135144848570337977979160248337043435797861700520096826388472792882380257878013193495481318469197042638217332503
162 212864370217585371191876065459713507170100454333048492297712435522903840372100785503135114197034663653408816281993591850818722324644466936895927501555058550968867571
163 2236082316988266800710637211446932701144011217932357770234741083324934634813805509071191531430186189443324153509424142832859098688198652107741730736812064193485552076
164 23489436598697367289222569375188120946001785348579844169743430892356769772020834376125235305229275049988708415331298624655025591644136162776207788800023342603680225336
165 246750143110728115319069725791617905890016830099237055400481464349029512293913489555461144968808336227315905540130403020040131992136301912812024995315654922898907840254
166 2592043145408659387744461534339956357139614680029112066103153347943400245658014303834922496733231878021605602823945855745114579227498518507764879636832651384683616042075
167 27228708291549127907726877011109922553136679634599793348483928167141517403963348965387741653959296186985359832414712245179141209029389221124425926024663833841221634507727
168 286030175284519545140894392197433803836440337420940947770147347263449594714574076328081760511452020975605540018882727406321007241957791136369819029965105091195272972359850
169 3004669200510148722302630459830837499980842628774087408943335580571493367071034215368938546404742051170471821365812762286656398423363608126600012241368946580159898783638400
170 31563232779597256384845431759100500392445527563591218233423061985788307942939859740428059077720204902345044070373144449821074522414346120592327009862764363556757271258865767
171 331563176182554877174653745752484025771054192148059171697867917510129880260738757534521918912058237057226192824135514669958357180148676207686736635472846823914622132071282799
172 3482980991456815981128294580660454083580317574761229506288960259194562839537678334599470658879986091101300682030829451315262343440926671091547648607058432582797410047846693897
173 36587768058326927519043364860441552863278262908916272872545100223083608768489306313662667739016956551741245599531456124937311934086073878503444295299023208650889495231904472000
174 384344552776329939457124113433833044058473477509243613380549934946183692289011491141664664045047307623612218279040096351497581285666156556229019668104343216960693745338553257337
175 4037434997766081049131172390597211067262456070633274182631415356013645327689699970562592839930478636204990666979103228631312474391388807927118229075398735057090397294374659497607
176 42412156601248163183786121540287641015468012992523937406188526706676584134483063833425082394366554239012723325313830000073864214332097732396087401897459499483820701822064440076860
177 445528170376506858383536955422874389194907545871052180237370157795725181900848927301271263179615603334469738959690425368940042610958272592922132870623227612689680280104273283561356
178 4680152260712819531830999675785488361109032972038175475942096492458568787113443388231186033301844030117934131500755963332662463234312635553394201437495644469464323121415732479522187
179 49163726650426695170971964424695512947775442152157804178530662215597040551163209618022074808912938884892585405651353131420553605178487685568008211151203398813687039871803152321134788
180 516451577536868277076962394035577868875207450292200556913902440897403549497933851045033192352630693549697896832523658924477870283918152318809357971771936078063039855343610976461196184
181 5425183364085052865301360870619963193781713601758518384125564527923751275394895510985611710788914245608710490374980829734264351666035439684269010811443389142397147674124316410603091153
182 56990075767256389824406910435293797618834848650553000370127642629779487024369394361563532298024011920023410441065298598284365275989094781996681897961386673776265318019290221711406562679
183 598665246498146895584952278173110592499003890767236763092471979924019954787604885096963931027565654804455923083120258171680635758550036100370542410660665318128740993658117947653541734941
184 6288815597093933154666681625669438689578189565457819412158721342766141728559996601690615400287982168744868899768748393421504157490554105510053057323603066227873780518062897249021505360133
185 66062297495290372297320291447999299617307098126532658271709139611564284489103293959560793318953657455573360158944439443793917185091271296710894445709814216680432811659074607380524484701567
186 693966468403519661604541883996325135791749248093605457672032404626142797741248184275965294654605251437535401935997131217304758105681566701872806692977218161469109679065164678369838036687675
187 7289929014394119497041493815972137491228431341753448432634383229012830188750132041959799962441082814228222702509103945882328535923407370168004134150873703536475799517951709270523124488867452
188 76578721673918398393161449846607955551426418205774899062348688004505849100487063364942934542546252216528971205841320022994878276357653634913506184142067184057652709266371690128408102742725916
189 804438644276545559640549930654240535296249658690457418060815758525326435500310436355950223391599632605921905762784476108335345138393567800604382811193193463432580583599073986412795610651788774
190 8450409177121153377150900889303552848762129894930248606627119106150943334898451056127792553184677702927535651893465038836629337337924499871983402676972853513677077704758449389665885765422150115
191 88769250170712418661334300382456491410339681779339731755606455282348327804344069853236437902738291896513564479077208733045960083806247176779904153402504701548717072322950494001650113335906794431
192 932496830710278353829465391986907464051981879901041389772921017367664346984823388975411404250045836398377114526586531370806990604897434286105961318064390490213472868005607051504649148787079007826
193 9795625597968650057329285490641098182497603226554673178021916295597746855475225299993958418417210805970786421507320268015919604738969265731526562510686448036026980438366455685539756393185566494528
194 102900382816841059380964481203215201107377018149451713185752820154485323906334210744221802002148910216591459861462323852521019414806685016295104456492034830938561084685090036734522829461291078059123
195 1080940535951905639404749045912198805836016430701236734851192632679713153534205392858241093811031266819487010733729521532932833729495783272335949376752081417216774691070343006995688819007671540880135
196 11354986349698623363879086995158535368761527835656167355794991246560151478601113198609615129831899729875910150900782801921425747257864976945571282784821808182392289529255543926140250383280835713476161
197 119281043418635206808194569254467976071428840960951330438755166346369919738513109909376527246919611350045316998974355287127236946312960012788593469599460163514282166869512285597545192767417974442110904
198 1253014920569760685465761232942845935566040995013557568808301998546462514961289154638543599829693652257199940529660085062919382179529223081703949108800705375583854357781141887638931432601034983112550945
199 13162580961503865092895809968328775530229188177781655116038208987610628829444823504381711395914408619747028277541420614728775678626702214200303714685627663298679585987746817263085768565641492269321426623
200 138269333209028016689945003397372979102827974971113046866938591625369603652723375646629824405636023599866712744264076240212961028762423215530698594029804390162388220598470039851340000168052053927180440848
201 1452481740623981799080450743640476493390035050534756654787198462962576965052566726124461323549065174343577492442934596302215996532886375797728037514649293888062310203513902865157922975061879184788962926940
202 15257925657721499241387174703966439952243046188495606320677078951051832918720680180909690608076018261809047639748033155487544535247262445492066806782246674790638361142056118883843173032577644176738556272419
203 160280359377560242665208407353956324370758090151429897644968274175781633180956378507752543001615412923305486715754830914930123935312959894118375771938212592358620996951380885704943291166665775843186748126676
204 1683701584245114152466337675053270808119111542183423968823890285089919708181828379606404913876661995266001274886294750320338728293448587458953152711656224983930775187618756533152132694889926847380471577646176
205 17686827230725534177188315102647231963367841154033799080250942280726014633371974553814368297421938449718823328708048358702321704094066412873745577262171051605014210574161451796977611999419365198828312841536201
206 185795309820171320979474919813917753943945794631921088481699247536364961615135991905329191220451971344672748147039014702289474919306620637150691341619192217700695445616322459294359990777422257004496390792700115
207 1951729199412629953220286818244043047743293630081275849747130698002292563604190576248525921942528598868965922313544638733586702539921867401305657736903190895816427863870191054256881022189509831124840697652763437
208 20502384433314178741907988111028415660085334776143087280511911660140391130458460182426577024566773532197755657120195093225851871174764494478201330799805249616858287803911337030783355045251787413812639009221111949
209 215371972493882144993484282948334143445993125810895368917494448179897988218933617310491954590211070496208757157629981848489959244289449745594940376515057922028739122286769870530734596808147147465120348408881947335
210 2262423996914950527724292347940706558736862422071297467407884801289195144103623151697686569434939815621870091060246617170080653941821005818223381657286859292386951218778580598733061272592758028724531017529156558979