1 5
2 537
3 3425
4 38736
5 352174
6 3640304
7 35549458
8 353912413
9 3503182605
10 34733392242
11 344383586201
12 3413092993197
13 33838324669263
14 335406192214163
15 3325046165086088
16 32959991923444290
17 326735142581592322
18 3238882875498486031
19 32106948770310639208
20 318273834296679554121
21 3155030661515203269820
22 31275623260792203581312
23 310033362724039866729653
24 3073341993983680517837820
25 30465852254317770219123339
26 302006152423722877216278777
27 2993768657107464316659545952
28 29677047490653088930350091266
29 294186772637200120897985272478
30 2916255657743248430635177878417
31 28908665617596704498238562282496
32 286569850843049446058737077756916
33 2840749568072570124003703095509597
34 28160178353497631405819393123886860
35 279150141831037830372465108784411077
36 2767198442724840384159282462996226806
37 27431070502662539036269625362567623647
38 271922539888435979841399352582787782457
39 2695551662575276354233614820910294932258
40 26720840312010395605983943974077298621351
41 264882071041163675129314427028063809248860
42 2625759921459274955181746050077365912554040
43 26028999010940745313715110758984138520581510
44 258023890141049403883423850534915315112019870
45 2557775189723897857955254235829888106888620277
46 25355070484327843386159361684689056902944023855
47 251343277489002140440525376153822404932883343419
48 2491550681271468001314499693682885805822871885588
49 24698590944474319426861837941767297786252507280511
50 244835635585453462620166416887597080514498204403956
51 2427040821368965335398576868379782449423438655433874
52 24059108611807506580206621581027681863473699165613173
53 238496485966913739558912844479992725663017305295487908
54 2364201215279064265584338424664704641674575464037473391
55 23436183403987010110182668574491049709611081052754677730
56 232321466123806060780213050671195378276840304790687868810
57 2302988617708663664099177021244789279717232824035347336168
58 22829386633042532708442544740364968634483618755916889681313
59 226306326498254682305000821807424930545548452775471855913920
60 2243360903048018127048821345238296130854943004993140478424558
61 22238300710356996207726310029922971886346081686978690113551718
62 220446927559599640593313024295803667873839567692374609268171772
63 2185277036380503016190753019485609911256819109046854058677516083
64 21662518859288143048824522300504113795035441908263452762200049392
65 214739236955632175248069617716827285079918369504109104243723715556
66 2128697045242986629598968521661472388305409068644034554784135709610
67 21101644835230815072241198093376814083635903290838418643878558883527
68 209179326737589168344055561979422714693188107364623592934115155771292
69 2073581992117368170581915860692565960546264571282375180699694746035182
70 20555292652927239574680613810686156984340852921244511141399386838911339
71 203763370656996533518588755098858763960537661810850367158552247288819959
72 2019893947634350145272074713052775569478286762990558794304023187436567110
73 20023086320837648806854332711911311885817003783260472879421130023144457310
74 198487641532501263985652758930422275790797874351666999471992908218564987704
75 1967595964471004003933713308254517087542011462482777940870130034355307167045
76 19504659582388429762931853791963087713151737460578018319754428754953067888346
77 193348508684880019186056025894740309533726225330296259663845719205995936622067
78 1916652051924165671615158209349691538791020397592629664180595053213772817764426
79 18999655663919734649066248021798893787902153623183113072916044774607453007951104
80 188342435438459058887658434638051612776760242938045766145131617232994195232811979
81 1867027151142162740363893067865501488058895931771611194911018628362372427980794744
82 18507727029159093211818545432171920890631121904815137654620493581112668763268118486
83 183465976687226038259510767058045164449029632637128227634030950547134666645783808859
84 1818687110997828159198144436897098015832388440209363550492185380286563989322703498928
85 18028535140052059262109748394144400271266132135904339941955446323235683524264911805343
86 178715776523958697746561026337177588596774988797172804257841672512817125874553211346078
87 1771598664586196584064362797069513305127742929279158824912750145445822015572052163135584
88 17561750223785298558524035809737005281732251317937961457500003363437759199312845851755810
89 174088565930738848946725892764335583773901848557081020955819392735147634083150855827250403
90 1725729406330709447811702848868038672657447736320185423088158946283412815963726137580493554
91 17107051045841786763484788142166601864566752496739017077438773845613662320636153497456893292
92 169581160529262302164009147291748152965258022419483515756780990163373808700397479486729288776
93 1681047769682173577059136229858901772016065645243873728257978779883501755676805648197009665527
94 16664124688931937395788322211517357866632349920605732238574550939603713325711816788915324174399
95 165190458389396532002410184820745180013744376930041832157206238665285360946983709223803681446836
96 1637523005395126107125168483762500448935529543143932874723801776279423529858800419402696021244596
97 16232666337648523431726550782737688889364646817571175389297500993893017135499840305088162500731948
98 160913437894477962602995336686161615781790922436069465034809822858977277234821698699884363215587774
99 1595125160366655808719551221743160259549593809476458845444557614739528407671450776087546793629409465
100 15812379068697195237693714563011451954774076670163196568580223840339532341444316912740814840512574877
101 156747155661879801498726856109458008706114361020106402200599845962812123403288936324020276908791905809
102 1553825057023118014330892655297604360826184883043372210061027163040652533423706543639962927974389393372
103 15402973646558234560603676646439441014641619832466700303470335431403312357106033596549313585307449093198
104 152688744517419387440681206622215237551518139464299848622170137195664996394923622635436637893164682748407
105 1513594273240557384564787859050528464326185655076592885447844182593083354301603139560182083755389586950707
106 15004168324438921999253931365760169748513046259619070894332398921303543915016777949771950859126131983647229
107 148735411522211069111297649944803236749422114291891928452883806869277190449481165741717984760693952338114709
108 1474405122785020044576372947107077267211381088756011983549382276455521412332158935951342123891231625379690500
109 14615688650379536302191311726668230069081300078694789906372075637576122183333916243488170755645070068591500373
110 144884436050606723883637696479257765669942951795818180530837287944761773714932359164839016323017875241136712132
111 1436230636259294400962657862571657331054938685545910786245609263878941596927564518638481940601629252885960598370
112 14237267278379550491292273465830325520433560866144560872869022118963606665337061860807149435367989746764088743377
113 141133167917901183548460587262209200923562494447816552413591429692240222995533109954267420469196342999917282604919
114 1399044542542968466252720608833114621147934404313210572239921401933683006991884265562368825913658372402559259584613
115 13868643784414044635922622133020579980243140062411482255904696017261959222370203517593972353163331936474614851790490
116 137479025556514081408285881387915923349840407030490482754822168830154269744745718425443555270335591377314391569387358
117 1362821250713031011301975273996240103884610983325290480583123043844644374231210210610658412025924803217385266994855929
118 13509564487213720477747882033209138485929144763200623158071135707859629316477927431439402477268053737393097829793859391
119 133919494239392995898132024500967399793915663305223111170810655451572229028799858039531750564518883060823465906868446741
120 1327535832432574569094465355362720659144777670413989118607857182476859145914645644406999849918574413781792850868677098184
121 13159782273685181347027929457686659094789038119649545666587593060178367444903114676921232797252865507401427132340807519257
122 130452124349415262894674446023910458628440446463328629121820573989738458590332174028933024742643986086232636624221758049553
123 1293164004795480454269561786534798824400891716549919250546329391170475514625481944820600462709245014109158612258157223836831
124 12819056428851334173585126794730233223286577945508628667595110880596681144733400930389333669892300745294752856428540056131442
125 127074529693597484483117347630966103365265226382201726571199106174027790694188304899009148847628947362073166902535962922962954
126 1259682113615279762809132966445796583789238744842388670716757205580231837629595930347547701640108788401936578962943395126944431
127 12487152470194881077209025599204671686574850177208724925515237347780325130073283804525065841535746876733475028764380342187535895
128 123784385860952597949043641916304811933961892900367546238015685399602987090842257154392363799696347810202848182194304784309577826
129 1227067117146689991700831091778442472808938549350161648353939811546953702277266323960167386938064891435520384713409270164905453115
130 12163841986290898163778083579112346782860654577843371454236501325123004691409033047158863103755318460036484655661733995619905883550
131 120579428622864406371777952078768218851122154770652855891789928744874829377485624914870212653854296122117967547914404426031625637484
132 1195296570228624679393907599507152263359195585297222804020555950394935824549647646949105391215966303770531561058286330470534688192301
133 11848902479617450840138607940429805334746679619205686645484962070518923870812059873668115530393718192809322346377711228169548078740439
134 117457452374878732087809298491676416739977036968706355190944101206729525401196482985439874036677627920580468929219035514244091831798172
135 1164348608837763519400673786729914452959687536172855373722308170907492545991172159911669207600711628564299242680370691835853019489542763
136 11542117213436070224090730027330405498139009665986855856372521120905155178455346074939528675606314836373456727677729713578953218384622240
137 114416308618838856603800599935449852721701567277673013516377082134125526606257775398528661662837788621114939214130790956495178983066384127
138 1134201935042052941078564111814409319759302652941738775581927045650028671426484505327272255197851054698950753840241381672068979793028039385
139 11243275062636716044404573223607014858284469792545235823370916846087246407136575095635874716899191101322688247441495747740240222111396178662
140 111453904484320674883532801474768737593467388233716463961701339595672235857344720493022944015500480329961083052404001522813253952018857461402
141 1104835802343782377895771004194184522237932866444463400874179017083062228064271474424296436577092314259560544423000814163664018159888718507706
142 10952170368444579727109064120940415893169583382594189070677283552558709084962854680838556317153748709016466149597445759162308177419772555664680
143 108568201288350037418806240775142556511740193456986507749562805989711050565496127829587520175891362278312838632590111941058117999240272899018465
144 1076230001402149543744272678217296491395217781927484346374023435037425883942556809649729304772547257281838922339447266556871279146146304632851407
145 10668602796888739025937914337156493486320822942297227794009016107623013412474329441808445467479762304142802447507989475857670539375625933454870729
146 105757213132411098733156417364445686426707256117481563417972476580955813467548268321661811731303838168538781172840588386902837178430070288415934254
147 1048364846125489196620427552636615154301164107663051419033157300119666264022636412147305079275132910518235062170849213531371249922154754727841962856
148 10392377200935264405745838048831295680834308948337479215967811210351459573631864899251152081251096489034191097060405212056971229924641318382156006433
149 103019005535780154089641691330330591867548300237107826610027051534811713333295073636264444778102052350197419211945635538297295561754063262877946387246
150 1021221160123594265970777166935335814327420477539195467605173564104412347085091826401862671446005800586785471729435027134810927908248441096884812239229
151 10123303486189899209532217803300908510336585795221492780289178351793157488184237288684058534292555993393274116293668094823987698302297631716306178128019
152 100351694104244444840910163577682293782254900770928963209788371303838417255028329906381327607574783224327742466358488526763696408716650122002553070510513
153 994780263510806030271543883175328804052289625399830014823964385606551927055878478237056332784517981008148125555066224994941841676308985726969242963308982
154 9861196480077892167909893785494806436861937426647483332699194610608432130906037476401151296686056898765750376614191949024568028553467926956163685284789950
155 97753443233289764274967160663252773247572663905840136570689709390101495582532287324889253604661274749401403977690763087594871213428123459714786841373358308
156 969023960050791425513915426575083086202498329618534017090983157124811428930727894096840063027003194238098949465152595255930381723478919674429270383306263848
157 9605875804410953734980122807176597713042198308937818778533801575240156994374642982524390279376992558911470919140417920111792972926815656610909435963581048639
158 95222464844864416731829316029733449162295698853251437606944159078964737129587075144586762535333955513532214722769294659187494144910678414077898295566036194813
159 943934524634160709327448741149312480646045896793617483563326663208134611094534656133155333740903278663767241672198160333029451239674765107191855732121969209792
160 9357165751253638703396923626548956437099784573784191478880135675902709638797893777533690254125924005855724164706865206115371346467485779146157770830033711595095
161 92757017156850189518955835895639849855741867970046951366887963071263802324670980420333804460529405456362728361052128029278365693786023404955397532033769621791870
162 919494691080307761313486049861255727104920513986414153703467122832830506096834430877913097108608758794922338455485464624913624260121765312364830749613298490098401
163 9114895162003728168063469913688668137021723808220914752948995353298108612873318704693255879049359339330354843127288477418821537752288196049405562901428986995382687
164 90355403484393505638719673855011951500262971594542171370715583146947405121389728469230340674348556900783747398649362734533671468589666881970416933013974706013326962
165 895687640255078425412217776084452619425759090818647127502076342644798319672513339544596569097657017548549324757111415616649353745071232522483345673607824228782460006
166 8878897309603395735004915239013807263319604324456414044989289812633392530716597606232777438260678702942978826430647286728380639582192268087811110950236207945107729802
167 88015971072271851049229742251584665173921924117609332570445007995861540584199123162867447646553132852964857121402788905137071231766849473390159983227435322832900983737
168 872496988496089648342468119603203192578331368148339313098498238059320356749749218251355155723017862156066721118994629831186826959165945510318192886604969506597688960385
169 8649009783800097431652930524601889332277625542231823486922481143659116587451338612788664604725150255357924743203808391163725805129940046266969347979550879070330015551554
170 85737109957491928199489902864006440689423283305107945087155856239476331586579372948752547139106319602108049503994776808486793673439370005703077247056362566878909457828181
171 849906776337733888908266148675779786914092107950447966251782151385016285661892624923653285685616018799574921457137845230659218229440627170108387721396740152219873727154111
172 8425074379378223549793607883232470762530628975304976812779765850286280745651342888615399434316183639240626592804968009209761453967399971101448597587688609828305302772208997
173 83517251861336792609456453541775552315930631543758698679660931041751021692501736216637609164158819987408332876840711116178815223739691477889510362079699127439372824120497653
174 827901457528109511963909279176798713179132116032171904960129697417010507675986894205511694409156946944074998422096204989424142266213751708814871598045269526982933115232807624
175 8206936987284595087118347200515140567461980841259577438873714097526347334240997055009898313404322593065037556217327448477105707228978998077673635286543910204640971894481192983
176 81354869110099495622748654131101353966200048242441405694018212281662596920852206105834142046492482804583294455299059487237321013833550186131653981154078429736199715370908883253
177 806465888330318780000173157389082883769136122508469672581135790125314155723864771602325000590202680886260914970032855771314721941648380455462532562402558901613549003076623258853
178 7994447488572878954626789575985214693841932083344475756921308519433122734602457920337312225562833529687897070504902683782731474988247828953923015297904597411935751479896782767350
179 79248473583760498091585592399605628078996630358273155073316458282210881001499457074447468094375382967452020180035896046214976768970222700553390419280253665522051102519894158287758
180 785585317100770752914428209168718115534620486820977667474720687232216088306108769848351229277772324072992408448092298364995064286185702898171133098253540598652121444773372224415876
181 7787459651093936055583718310495002573255721458294293167287376996231221076769799529786732461069227161262083842948900181827476190337568685997377906046886919596941113820316811665030900
182 77196615691885350245868168499032763557057256915747455249145289009752400767526625708724361975715900544961848417245994944695253029602294051251324135251554991982260674488207642175988304
183 765245374137317037232899846703820869323534134452880837445390854003305016920498506105259516450640374788568909527848404400990529040657710615476436484914333480598579729554418595313385908
184 7585831028861006052365237126047669522914346271982350397915961222656813068468756561426373136613620330516405764786060194653862829032424059487108440958496860871848316665648943159035031882
185 75197883376037865585339293495938735785813796031073305010183722994942733357212989351980149206348076851680507579679732161874285315064002028604354168156370186732710326534020116198872243530
186 745432061790234021053405522633913116496846073531050599381226346649135995605998652307989288343716919758308252186889092526709713403462066421403836450483889079394517608351309418302822460440
187 7389422864020473420814533404098229512128175959658455035207977835387091359282490730268577132612898626338759958723085223511990808261791780474108761075262086018370782382991069129757055142269
188 73250901138022264206929543308149683571261004179045673296805775343809348409407648966308815741191181673485018106320353784487153868161695345543524881179664416987448912762136040338579120586901
189 726131744829246118064186596060309534617212225961447422931599913424654308985565968210452613882719793656018169344536890206169388907628634462742187004144029952810035732964224148902448347030703
190 7198099991360752514464136236538654282907444347143974290947259735615485338206912515043828075648753111313874049395039436172253945379834459888670850135344010273299902042651706783550996188996854
191 71354329093285536096441079199820479703011875029600153097548418388770865303750571720783021327886504930999213703220036159585477183587375717831701230755682171347652005572367212233141374344221317
192 707331141059960747652760517928083183751621824923143949609452478539722926104507361458940864035988879213657921122427806471972653139585155349330731654230901260836343372587061255698874395313431037
193 7011730745293576057170491073724933263425227666383824904899484648026674832953288000611788047849271621575305643820809748496234937179983228252268342534098867766815013625314636557753610186198317374
194 69506862048828589807213873039088794692077753904573601013532560406792661354235339719359258938896440544672153187350947537402045162258680307733071984450383482124402377066248181496605008507678857380
195 689017312183257419608816376783752205924742442195970883149058940993726787482746088858411739812853609079011012046466317859252872379787417164510056885552987400774219190666397030913768032213058273855
196 6830186869243672954398533210494623950022347318710794199479301957197648294272918028389983825961998519731768154992596634231796315856795170552959651701497632167769155956115526335350171323563385521785
197 67707228604991618534210308829649159469402146651881332309257039430905808333264621485585575073796115742051283854717616439444228918572553682404528486815329659375654738954000633798748266413129277224374
198 671177654891340489368214500123967688450434469259751607011596299611875859370691280267664080129225622353847179404237726541642545878026940358483083317728498772423854802144015787091926638447676412300677
199 6653343427384478731516555747217643231121132252833303024414946667555895140128377616220833197885745306117687234852920679968510631288472781750140046460423152607678700623069023850572760838886237808511114
200 65954190280495545477383452737092047572828323229596143291626939571172049256204734590175385831079741520625881912245418383841409501907090927427618784335019339586573704571315671934539893596749777401968110
201 653799892194328018203950858274433547924012836762632366498785468185615121655700150598594513466471514890544707566347359143395783280023599245628517034759580161457618078450551372517492913123639928567932508
202 6481078718659136412625819760990588255256375767987287170749198756273444461621235854456078311724360811143146445069422124238720833712711840613668436757286534503581753680831711657117723379293078321693641189
203 64246540660137414880066303469018958613249643295627295414791683112789021727415776494558329869260468393230567578027113545749660565388895970375798184807840547693475834395052938338337491838654923594471709900
204 636872064971407824328188433227932522204242845563439612030537236834934871777691117792565897665343563850633826312963636051915239195522213542825937049257056509626940946511249694045340211955785280196909448705
205 6313274193027618356733763848299031053676588750578992130641100178139662146405230745356585598580334827599331445218667636671689022112898253629074037814015056383099288673648542177603712560343074203627229748215
206 62583104564553185240490172738617555945516643512560134308474603025250247951811233037874853411704144385880272281177719488859963038776334173976929680906358432419757721144542258733985870761720620307190661253964
207 620382523740746354708810489893674164313436330304642109047978542575586626742254206264525708281873704573183020326088802305587068875567960015853053040099699246750914390264276422921258004764408617820989171916539
208 6149814369882331551795616484553976402005564601327319078524034307808372591136381960964980883636607995795344479193357848630440640507802866638640469679472872630902815459879455941185502112793164085672850986179579
209 60962737241476567656296140157247225829343598812819824201623381089861713558383318219367110375437071787870305473305076590703790006496358372295367578235083753577435573065980280782355488388640266323643226106904902
210 604319920642486549879213067227703116838858163810815445114178439707247871991036628707063357983907015678579601704473806956874570750241286241999237198927920752453221539011675460867673143806789237465617204837646191