1 5
2 61
3 565
4 5677
5 55517
6 547897
7 5390325
8 53087833
9 522656405
10 5146261573
11 50669762053
12 498898530085
13 4912170264077
14 48365462156161
15 476208363192837
16 4688768398640689
17 46165815830098469
18 454550623943557645
19 4475525112226863253
20 44066214036215440669
21 433877850972859352765
22 4271980104085487024137
23 42062101042456774684245
24 414145267783456100576905
25 4077692235395203595955125
26 40149134277610996223040661
27 395310114198208068985040101
28 3892240497813765473364964117
29 38323168440924165550243630061
30 377331575522239499845697058001
31 3715223027698571296513520452581
32 36580246766887149565204533616225
33 360170693266633234720600216964165
34 3546256238096074344690920928065245
35 34916592441699285121561749659100661
36 343790280759374257200663948620313613
37 3384973987423193630073840332154181277
38 33328600419484791626646268964242265305
39 328154842562696711522551575792846733749
40 3231026786063070974875652891969388108985
41 31812829610346213339855622847214789662933
42 313230497556501857918275668095454465347557
43 3084081039040461713332231918587126229485253
44 30365995423715593875022423442179063333192453
45 298984905519863983072645293623951313878595533
46 2943818323140086909872850127301246994954617633
47 28984962650830399014067777239040695299687220933
48 285387197051580475798053627513289229809031233681
49 2809934696901334693167794373269678316135444149861
50 27666738670911477947162451228687297800526448531117
51 272407906677905911110908964632087423952936707326549
52 2682140041994114240916685429913998623876618266860285
53 26408466966321208915000648925659388583297313259507837
54 260018909002518416543425678592464526113962275908471465
55 2560157434548660481766577430083310076423949781980934677
56 25207420932649540471230108095421264818785711077260398825
57 248193357760358866089050377311879199660937111005659367925
58 2443722545076996371370405393856734933201116759653282351669
59 24060997970314730980203395954677118232054323967730368945061
60 236905627643275980074848653134394041056706231444698431993589
61 2332583065685716112733537334958178130161143122465034245321133
62 22966713844875615604221209459405526508784309952954931171882609
63 226131258771416757517901527903728968802556539040260034999829157
64 2226498163338891457479269548151826899527105304893973084818793665
65 21922197303834512884508504641655746957523563249816936075986884741
66 215846903690034849688746479793678448745885203289866300009550584189
67 2125237957986352384410652336193702196116776669634172658106209830325
68 20925184938265683890963470971864582079524839828074641999741298913773
69 206030276776861923039398403608238058258532972460272773557837005782109
70 2028583024426475327328282634516725671315466769973662361663742669369721
71 19973516278134780195301797334984213637099524710894355872770273703049077
72 196660105950410614831225656385467930999164262285578605883239065347212057
73 1936323916824043474477200451246766237270426139351823494900220988450678549
74 19065129110681112224911051592281258848752850052043886463630101689155978117
75 187716086574563674870684505718848764317031099077378018370196769585942381445
76 1848260714852835936101206597352902942962899290457323839492265158837664163557
77 18198055011717934210829136043723328141902682167715958728187138017289258779021
78 179178837459563116090264934399720139176935282956187354515800643107200510109377
79 1764202590479462154592064908362424789531936072838117913712714445828037867024261
80 17370415080167323376942458093160514339091634551394097031729035413842395412873969
81 171029858864055978281749684757433466598017014490629820462304276840064184328067749
82 1683967394449686355718903458290367373770734464277777842427393556481760160721418061
83 16580415866586629016525882426646247969466331178465206311800897149791280365051922453
84 163251492407189487052625372440112231598267806216658908652253224883951373358701760733
85 1607381261581181033402876356410152257023925351541257939039393951880430270276301562429
86 15826345486863835984450607607321748817928597276020039481061447572478038206566081716553
87 155826882803887360288905678089206030522635643156387367212457886864651463673076113574357
88 1534278234007400940394303935588827882436445165582740321429816723661160500260771061377865
89 15106569912660437814624788747076519846591429501828985482286973323854040275330464513316917
90 148739941340389745985694159487404025100523359453952610843451032440233953292809903046013909
91 1464499901556168131358758013678831151171319994899713191000037246145621762439045450143979109
92 14419529430563416640289730009979175480876898053969649142291024732142207156621374463988263637
93 141975311010910329264897581250360241270302739228532628202845635419982798086189291276849835885
94 1397895058483688565402998091556564215649980591394901024455476592074608668824559952697996225553
95 13763735262273510293515685866035027975871207195853752295597711682982267713063352594205029893477
96 135518333239863694400615971047204059183253538151472370366007932902840225164867721007811604288289
97 1334319375820162080519111174812234369868808169634422566470408703613019846795411655519480701527237
98 13137766338505903587970688367846682301008792073537538006851709173035207267203285153885678466328605
99 129355016117551869736082413406174183929365082453877817821407698826240311957045257425666238141325685
100 1273635088616977002122372539453315680427494053445337392236561347868767786039517007104601875864276941
101 12540266219612567015268876477412965933517978315395113774488179730042612799722603639740711393343916573
102 123472004080478564779192171422274282230064476834693063924924787447372806486171284075033546852465668633
103 1215710697417771548330675886982962106555430487658032744377746213792359511189481309552639237807429984565
104 11969940156253403689164631955944213588212158102030674165854624904282954496446830649822029751559168590201
105 117856548970590036176124251841012612663520273783744141800151976227207902222336960855037112424656908551509
106 1160420683306466518456206837059170405506262112656532966836904275513890289826267563591800917128224145675045
107 11425552283746843306551294088440021501637783049587867096420267813348555544389573900092138381702509621374021
108 112496482410729576145440339001877781801065010386769003023063537503897358051497253793267372708450644154686149
109 1107645235914794288605217921293716694567593575290300113916404279636771999842105443489281024476188923454145357
110 10905922944020197779359613612812685300609137984048157569002032169771600058120896662605236410054783748312407649
111 107380189436444778260492485380675634193841255818670844005194379448591301164245939971169399780889448463261072453
112 1057269993799931641968447235129795763932353158246601616075398598961645595600154763453632608052084808860158496081
113 10409926129356594738473241626545982801538439183914753556920182522485847504527639660261661189154732392896990076645
114 102496583327009181670012620806383456084370493398745336759337782168989572198051865009939518542389180857374711489517
115 1009185796629649284547771212912323380128168068181403912764544557635411517069199358349882183031347318295412517267925
116 9936487042399231483074392025273525700598564013434661541050297302608833092499321501800635762338169461167778750940861
117 97835081581118525334050138018994566131019743203446833346863234578681329051532715899076807279390644691919063562681341
118 963288448637977125340195778240887370217489232537169502218280393427519216292395347339511153596999964049563640719113193
119 9484579767125615060090010506918317769972955106070467307512643034133520426508519387742993718465592312266271790695724437
120 93385582985202289711895859291825469797527259225731312019516411387928756266113968184557550083741613331155452319716933033
121 919478492838806977313931942204964573659354093286208574669090707932529085660254761179493251005590559471323077417322288757
122 9053225045744919911919632520588489206923540043785493983488417948205645467180884880564520238224017806787819591503892584821
123 89138445724658839557730369448520968594494899677949581464155048516173680107300927832814137715326469275050838940012681305381
124 877660995508166184222181712676553034221821617542643244564715983594545507534890622884003796832239782432224775224580918070965
125 8641488156701124002229481399988095676157347489882517997459718996257859625085182928678533302991549974854323712159007798871341
126 85084466490582438593729432906953938621949595911166946559678588889986790309831109476417516931261563352917625012050790617257393
127 837745340468147313880727556888475438209559859390489565813986952597104068333814979168312961936678804628488513391539414636645413
128 8248476889183674896820872028939220852689119522580850703993999704445951285349132749831243707521057612318132111878001972593584513
129 81214860536707582039918029711198575683144456127452329809609714856396182926320987758951327092624902247989353744438493083986473221
130 799645032726718699035266232430477851810553272266271477314642246820450379466045042400214624279887661514539822253503731788846588605
131 7873339609756563696430316127363533621298512202498324267980299191898476435684068793122452295001846094616415915008268525994040424757
132 77521242643355160763218050967069843720969981908561075336066559012730769145100262433796587772305684551535094830867631261104224325037
133 763277511047914277476708277315018427391900797404386993341189107895460167063706572558944586779897617801767621197713575240992069042141
134 7515263416916300156049468295207578989352223600185641718961246678047386452386918388903684321335215571181697038731074405954571516024505
135 73995608947130393049607514282792788386480522422726357941106114494219642617810153430364124891551368015911196192115609927969493597093621
136 728563969046252815537536489747044316234591866379745056005180813538392811466029011958383837992648383252505700401664605392276482263275481
137 7173472379579819336454491100575203893754128276530197939695763080632254384165514646199830538142032519192190291792388000669363092277326741
138 70630319596998495663174594656371260511256805818649944430098860104301452370997993195427808757828419240237962128748527082243048571072528069
139 695429184417708127425037196502793040250588963942545675382608825745755877884150072863460702724966809658264796353860361638013039125348221189
140 6847225855685221601153077564176821622743143840298431783503298875373505622912997865621092609912887465656392919669422374334945415231638609573
141 67418082199154780198458068725330464251191026008581710620032369788981326514888728654702801652447096182160588836970080794690048758007270440205
142 663801355937183353786569444172622166149201603024233391814275681741699193766377452805198216613388021604808873610993272630857559918022704605697
143 6535816887261847801191485929149508338026345623387662122344705390087303261119254217990539354906383508507692741451096113373455498408812867824901
144 64351936014815134135644627535766065084003849033998791552697751164546244413769925355524214066635279287819597379691502072354795294809860786806705
145 633611947869271942826096760726164635515600839506899660381713490433468671469724736158703243726104349963010860007209809747182942146320216181244709
146 6238570668491896262767600291041964357931261820312878597765875206234536210998422733810958973964688984186528277992645380601929603564499600127499405
147 61425236876684382371809773482901334332459313746806860063778249486463678535713506761762784683564685805465799039707478281997664007431656099765069717
148 604795541455152154958408790749300637951817914628966041656526169916630174298555297885095298633598268000226066205160573996487788366060320485989317789
149 5954843083443956781343555568848576731211939681173034475888585115173108281119565880499466739579035302070900930303627793488523752837215832973625466301
150 58631642791417359773492546953159064531772663578599964482586993319943407419218356928531067747113901916045701654652867277608593832248881303956656216713
151 577289693153795497572358394945967216758303997275665804280990493224230637168079959405811955259007533689854962601062698193193040117120705404012677936469
152 5684019310309811973428471681253193542943981196303109962309243435939801392887144122878360677986877262598389871666570558327851659677633562545298124785673
153 55965100196874033133836201446015452463636609587602488704061357308853202805378530311742875237076736055503954815862288263976490682045370572023673993462965
154 551034799330305716999405094860734339273890961720168603310236778238398613547903207775712088535825498622858871501309681024915225274883844337997763531602709
155 5425512489119965198109033201079078283694885979172805593833544716095494561584251405175026636744369155587227857071001194348792904408785032147593819120906213
156 53419830844388913000653183207535269781984630645375685566720127226742333345999860144399517776935545591397359430776699824999322717311262360823867327703360149
157 525973967098175546120077418936966874197761510437166102823819546748648008502898129147547098014582666205723148443599438699154502060638310836788883687277556461
158 5178762450050909110584758046031260710787739918019391470443561508333895945063998471748625852998066629584952368953271737286304096014886975900286695275730465617
159 50990319277629366851539825646676610498621918224097154039856115246379309667747308690602276969582694302588737717271600762048820823580529970960084100435350771429
160 502052891035583601635371406770657971209873571543896612639274143219549575695607885263906177689032040895133766770258153553637762133969669166872977214673752401889
161 4943234499568447823082863853852493066592101001030147862840260686580340973419026966748635103859425815685575096798362023779005264733408003626024277090056399830341
162 48671300880910219874803677831676797318929512281637029204303482849291708839045972362065943503526793742180299367522139063185139570461032673840480041695619399502173
163 479219735508582541505620049669355569053341766254549872145952752536796929017134560328604937464266998680585320609650414521906476876612909637007340543295931374570741
164 4718418261776713141985982128961436355322058539875073513916308431916899813963555847254456236225929982701990187182988498873773857421348191363183533317793166092626829
165 46457750471066009541124809602621875466805989753297747901300796916780533361204681642663620767964254289646772858225425933172980509483309522356842339191526976697507229
166 457425022346179412832697684654786503873306096894457960823529485642127140075902144231310208639234848925829407325509189667033159483717738664909265355662297004994420569
167 4503826572462143001473479096945542292666767569301932373578688342967331978909660138981187204164026597273677167059344521028176320108809365290079901295720386101087867061
168 44344871408160119186036576207388753448409251316808319450866976569978479696459285403889352564009012893505528354373222754120058699754845282617752307615267032757378811449
169 436621523623906371512486646825972587824458307081570209516242889649257741129210831431997858745462459733799832628364983772774351690181144324851882810770535986603677462997
170 4298994423435877249883901479155091604220303937756404261554508707296972240246683108174147699893874928194276470005184012053245296931044054042505740850468688300565031339621
171 42328085201434306322133982813102463363147090668731302596668106762021277977803462741011621739470582613835087620544489767101211248675706568348683879788242305510368125960645
172 416764159323549767907736582017720006468773712719131761103261905200347875709521585089016783263693691989329952216853055177169737821605764681013839930208586478502882626663045
173 4103477954887019802272525804956824088469766460624877801283030997826612633276770882534084730453699749333837227979385564822469777264660760596502501646568833850642969045970637
174 40403021587975299637029542868928679034429566915858239619521372772737108514322917210091737535361386157498470624495879266367758503626816819508626383670055271926902564330146209
175 397809899647271955252271467876134158253314647370185705980962793547797469045360881572983200918210345902558181197306142010508644147257571278064706532786607343409307695099019717
176 3916853493563253034856937536850059654395222201948576906581193645148856837220786930563469861183618395429211625813888268581107641352062046523581853398226354958778160229375179281
177 38565509062599490082356598587409964500464046025352367390662346564093191401217928287430258402710030595949172099657084684335436836853312291691045226744711890974349730924533303141
178 379717671774445986212432800555414234381771145240432460519333867125087174705208669825412490403045620249888018530890811894823873062147640422985681018532428449101898257988042678573
179 3738716634694595606276758807399261487152272888093288149520097842797578363615561871305268648891336087885139097507168152830964649597450205299884652565012666416201126400193838235989
180 36811565838434505832868171647116261795764127934046857897417779061986174616335102189946850719531733892775801519340075723874831421029597412087234237530069468968548276837801718035069
181 362448270859150473384086302581095138861761649316305209046616199147641973191977844557224762987093294023487629169580960610454808827355030014255782337622971259582389795618162740447101
182 3568681365670883835892149155906581467676401843786884117018923042370626784159615129722348527666382521411395101147087952788679655920851975008823354249727490852158360642706206372937001
183 35137391218609756953608130179849476422111091277067232291728382558715818916283462100623555914136223996932958196015152830503589566918075717134506725497291562815982694198133701718034709
184 345964275075461162903163606422934820442391971919732200376547923560644185036118347974816195619979214288130364664673101607186357430079831745853833947101889387009376869430178046884825705
185 3406379229574034753052539461845142885556401561838713192257143777684261028170217509814763688581268559093342187878209657931644587163766304007838185689983594932022324105539993981724222197
186 33539357360358885757602238635168632320940994469645833119082173252719506056070692420521484121104243036336863671814332766197110232920148652305418464076431444797351080096679583377952086197
187 330229964526447119436070427270222834989397824715586696644435113136165148903038390627873855435744840709443308214649135850334748929150908721801435043711659851539001857307365410348862590629
188 3251458526752512014112580796004303002781776813357563356588131109853978899914769518099985257056351481625053761114786352227412943229167577022392709370732396480474463941434036387797733320309
189 32014001413687393488968269074047457971419106898322185308456646128057497574881939561868704207590699164243208346635715546646945644750620144822075717182918903643794803855641635291301771393197
190 315211243841151852616271025587386011606540391249139252307177323341876278523686525066551380816815808157700332812727240048721160304799305084903119629219712840447822523686520287362673064740081
191 3103583552707851209926828196187924599761029956903707438937813266409273913241249029046139132970105787329532155765768946018252136991637650526287279650557540721695931018364380731343495496492453
192 30558018017570375754410347450925605625955533071425998648572188773054966491900422364548668230290936504332618141029854993806762637028059351928221933678114127204143260152512235310726947685011009
193 300875568291831372096404638999370767358817271695507132621435062458102000447836524619571239600282370850425477634843659617538633454474900646621694866221463847724571779054026982144631251382503813
194 2962433870641787288359057966234868747532464860400669755555755039058886138137048426476989377683350528643369491705090007424856871492598558818452325868169992743173249451085125828428539184582843389
195 29168252137420046875442446582831109234247506405341693571231365476143703066111881896085162376456917512620154236057419505804550895979127897081007083735327893636037869679686998213805825340936117429
196 287191873271349358265380468195984028462175838886038454767900628042844640468419636693097509078766458591133609116335761742449257064819127492238269721432780933311236124879306963645865175360095021421
197 2827703617087634402594810661900338690925898674433676252690984263436563543823054775240520089433118215006485933706779483543226435246813057614198873149316202677008362769399160572886463087235268092765
198 27841692228302245879421508589956308934511978922157794671002673751155200251532957497837928353811970967104374100132873228765895658949489991735674128199369878426618688789551372946283011352196609575929
199 274130506977910908219536798897820378659560099630149506789350772855103173651081362375343370824518934278805254569618620605318779129120903014776723874870335426570678089262479389907641760102858889729653
200 2699100839121260220685482784652312972747292453050334920378842406936261130995546853119566576384262265747767957403863191329631441881029985874990585062795093637540533130805575535394322542273152160517273
201 26575463709086996671888543922773997351593693750154247083909606210820760810930582512619182867150363354407307921561914754214201361622723281981982637175679772733746568288509811736622716843483341589315605
202 261663166161266439886496514732685124795628291383401968985748578486034856594602770601409841279926497889236632768298341947479554455198515157864081960595331203265325021059331005678442090057933353877301765
203 2576346861715427946736710884605678587820058685327244642246861892318613624698071989237659513975185164373312356483301039907515297976079707209210887087970763653233309027709078366598909754401617711002447493
204 25366822733391971637916618760085682493225311932970181907788056413340401468051267775214069406120024753924742012687680481115628942235723073257394286581664631336609948226000514786851459190140952351145743973
205 249762834791151371808304400880163145641810376092381086177026173828329985504418346606346582286583700080612740911719253543865302377978838313182949783034844184212589658769707826279241940728305311518636447885
206 2459175683866598296098488580124513376555636445499891447250644630748854981289940216655801532313987795852033327739797032542701283897441071617679696860988019533741131056343196028688759925418561996483488382273
207 24213150243820841542584464025376847666014676819482695491697655084328441846281933536965380165469405492653199353446066393060333577215309056857688468497112603743412866986737630131053965763670076167037958077061
208 238403725515059517578752203394932340957297316881058520367958160564084536601218040156018540607752968966594140421331080567250154996765516633877324491312703916256841076519670654770808201678350902089602005605489
209 2347333402185631978421752474256136181665416440347153924351344212025813616395913444129571425640183801428991494496219960170231747109430244644454647848939331757147100165597987601308415210860920092772183258000293
210 23111946296612378774923523077774891668139649024606143869446162821664779833601087014753605371829107233749216612614726066874598330993924903694450397557995784410653678745784443087868821460733051253382740039250381