1 5
2 162
3 1498
4 14394
5 146841
6 1537496
7 15498505
8 159497778
9 1631501428
10 16710326446
11 171088097185
12 1752145711420
13 17940714321741
14 183715971451846
15 1881222389643034
16 19263608263871012
17 197257711048154849
18 2019904745007357954
19 20683666459862479211
20 211799189320395970672
21 2168807531174217182164
22 22208424389090484146798
23 227412576465847719052699
24 2328687494264696367823354
25 23845582861659339875316981
26 244176955455382361647049162
27 2500353457285195876433090422
28 25603429286763699582812060458
29 262177169106114400272046428153
30 2684674276736462865283696166702
31 27490860461496268088947179314747
32 281504320828084334832602220790486
33 2882582840785014237359174299437822
34 29517429109265340227160681066692788
35 302256229688442354409070644935715355
36 3095080809622574006489727369219512522
37 31693392152637892422084690469872044173
38 324537925800843337615811837940756165036
39 3323243683600043762920792132017707388908
40 34029762633550790951975426422320465234324
41 348462181876873186555964868339446444294069
42 3568226246711291783034255979746595089671366
43 36538365452289461512814664329287460658182631
44 374150083996363916636038659182169349742753636
45 3831268411206791620167698498336519371728672674
46 39231897216021108775516538106528894432373992784
47 401731644451305471010383098147980765501735179591
48 4113701493070899847575469921209504325024480280876
49 42123990499197427623061626896476213972277550718963
50 431346459767515452543957380658176814618119809255240
51 4416954950113611695121714433655153078992822109724704
52 45229282841102364286112912468605091476432261115361754
53 463144417234279950131288775547593841768899881452292447
54 4742563616780370735093939673869957026938106507867675780
55 48563490829754424001293968779173418778645241730618068967
56 497286453517880283526580922617788418711778759076176749446
57 5092175472296900035108387676156533465266139409521092967318
58 52143489647119085575430269950952852523381609956936185383404
59 533945369198519807152253477656422384671369325746447792671863
60 5467559981465398467527858053559186841847132069630403221620844
61 55987398478227649699701931424414102828222579352403511682856991
62 573306703353206740837264097925251711426597513507439977894095916
63 5870617050326761014926344187696587418439394576378502763188630518
64 60114672216477421198105538696312979055151376400852035562688442042
65 615569672611055121938524298430145907138988776138971279050411927199
66 6303386642015458410328359829644531094964021034176277821127595554916
67 64546199929254524368286164837742993082239304467117723199654730956435
68 660948179433775491762384842311751273167466718846912611104992458260522
69 6768059101475096042461401922811003457516198596768416876124506536355688
70 69304410582236174990163546713098687325404070791101340821252182398156580
71 709671894724491296529142677035610452619450268278437936290252576135183655
72 7266986241290376541385140249280968101959447265107769000965556225169696404
73 74413386557467053692915022354157694961870240686972867481456467285237623767
74 761987420244209478002676054982549064704870052258742006493001473661070169520
75 7802693244743373002923839217133919022525685306501159828264490861170873131882
76 79898985539750481707845571740357113001907764585395498723280697651466920007104
77 818159536719198346468368527557150093449481956863930363557883207688264560362795
78 8377891446338177181315023524296747502515476050483207988366882523106043264112042
79 85788971388249037016182295733832658614275695717074491421545065912282601470335597
80 878472543956226923004934196163591196017567593573198328979948876006080761449585884
81 8995492054479053207790285311723054452071280667479102400877379526907458468694305824
82 92113154655665429397269567674531805052468848440093905643053328350173870804319735692
83 943231699748292568447516993892423528317502532025420902958041635181031394958387817109
84 9658620885755679720696116692320246086311368387203738383070704948550142709322041076022
85 98903543466203042145701147191864510428524780003020855195989787444143194418347196686759
86 1012764764853464757757315506374804436897922228629854968789735558963608552910689159104360
87 10370634185409035937724838052892462426088706832383954324399175514637285375137954563755634
88 106194505515933678807548384589691076724270809524181397061393642091503802356930375430533742
89 1087423661866332929237834277132311039083549116608344151299130337651428113724160496624395707
90 11135135614048893504298148460390155989495841707886118238864610352633299445508392995105491782
91 114022942015493075832025414067507622783801633819478516317174482566583203458654857155956464157
92 1167586256377982608608455022030589557668701629073659654972248922225803979813902110257448922262
93 11955994486596539532818506346055283802034850353489022482562793629277474679836177715983766556478
94 122428474455467568285458461063516164390111566061204829319356253660939641432478294592738430457118
95 1253658269439353952914180689752084320647332095898594535434534399702335181938129328044881540493297
96 12837365355764151822953726133406935674169142432528592754739734984509747564676391212337345935367398
97 131453645139733840565731078195342431935095992240297023012753402623303801045380026155313634524683095
98 1346075331007393023280642707970866822288950314392341530310973343493787979805062753138189420853344078
99 13783709039187251842525938170592027354818657796061974108135564868713358701685989616030599882361625720
100 141144132501696423624832226868933839606273860916874371816341768385057685133027256606770282196775968076
101 1445305184766951947911171722045318135186565331401931867645464834416899599686176473407720050503713808519
102 14799815196633316321777134067133327779935178322443779534592095752658824075452677089397150014260670949186
103 151548982293187194635087953587842436534209947672196758895948860596897826852681406558763679413652474533381
104 1551850055487541094674260948709278419699221955503887449146334129266883540941633628022144022454455628908712
105 15890826571554914908374786658946851383976162662437597596611820895936732552378730456087011592293985321409674
106 162720855816126273238217803442590877714735815392246736142820341925136165711072740855682745532172709326322582
107 1666249190896662079463012316575703113984169606073447418013386581085535254569770596320112103419346057637000297
108 17062265019679366019237022572364067683255554369639364629402927927133836311065529391129996242838396050301301840
109 174716296453300984829177210982690966067945104125107480136107418907943298745384929113914747695678090478415213213
110 1789081590934718387283906603795719996306249191846145593880009460920927410009792845978729861238406423231361013502
111 18320059456371499680943737496522045869119556284900751546694711873565678266009538448145156424476429145481137790988
112 187596015847235543365058281673542739618334540453079623501475925608154009867448979380355426622706601721267262924442
113 1920968938204880996945786889756932569982836578471598395092539529477841683410884157659128163337456404245945037717649
114 19670575864217461525804550181271063535623489386941788712496858072121141392672369182146943595302639352837816178551644
115 201425201175567544419539448880420214018206206377949426415074721355062871655912884871678497129494676968716774622733109
116 2062578744449579646405427030847074836659983771817179689621952765207922822132135031327349650846732234744487745864075238
117 21120649512704737524539187316952461982750708529971108509052291554523425257447484968172852364379944463759570766120093770
118 216273845078121559394401481508928401143176463287150508960643039734337626037824526973637953951972502798122130473774149470
119 2214627728978650067087618726689630598654100970143073601221259415419803526833190745812955585584578742600864093085638008021
120 22677619553069499140229360476011740146113467741795500730260961987716973538843796990968147221877201189957198104781508975012
121 232217099905515492367367262240531789574197751239345406284420086130076202390125850613521136089539168972085724918569886735389
122 2377885446148127392923657035441936073944757674865995713616500882474142614920977410480114731554746432314068175676059088286682
123 24349366163403628469703549344613432742841500432714423367093064834821805425968676433758060209588413827411113136558870971407394
124 249335658082232148192299277659372982110998227774235099735653687076732124596485303559710675758713565283433756055364329922513738
125 2553178180249177690332167008511540596562036414970961402359434261862923019266409623246415448059183664014283093232241427203982865
126 26144350432021224917386216889825538327472311349734767560588315687342345413774482246582324145990784684630044948022126151726997472
127 267716160509259684899773986845610703376883729548011341132210475428469254551794489302597385835741506016310620839931069884363233373
128 2741393127520082843764325175754283448878891638649378783867808060885994660540257643043834536873013562514501495497581569671651597310
129 28071657180943346510801109236498907891547312882494000235300861310060109580330580558655981332339231237574909958618418339336949538520
130 287451635073319233682301710951416817511332194573277751294109206885616460766398440212362551913948925622906944803519369638986577288742
131 2943482886447388849620177033047278298337370163506512232171137377736771933818493436604434441533538169329053097281962364930643611500613
132 30141040946240343409851797005610594443947824933299302542998160431157445255668395234596382301328361194943640350969184478654464470212220
133 308641967482074227780861993115691046348407719997064556933978879365610215895573884364143936310132426345924628073541852812865014796279209
134 3160470279082648867497018321805142228807822003388188501937596097204646024973191110632868201395460788070103142862756287459890545379188086
135 32362975347948712593864634089051453909147749113238073258971721960571123250665476533476866647848278899999561368619711964886619404806163778
136 331394406808325098179353883771922561839201560746185765469109345755995843990078362130357972496709152227319940225033533312344508969913524960
137 3393453527776537291411323463361694808272836155697850152680013397719549861706886459149478648363380058050650944356356539769123260838204599421
138 34748706099434807239761981052399514242924557693573366645880763767704949044015404061713230492478183327808306269796288762037423651506742173606
139 355824108301863031964257672379947746715084234366030192640263302096154681773465948129868005053293533186718435705731568460176837183628571601659
140 3643611813530958934984967830367326629020396335362083397551973810234511818064671785978833673505341517660299157711441695950113428502080261791412
141 37310307924497799320363074972461419523311140242028991512641876448203339158346897149198191308281779485191327573622723675890114061992387887495476
142 382054716216276554376808962193681027089486385930570300623182149852199539493708576371332276052433843540023566571582700509752978475257942185026270
143 3912211244101232549991800075264497904335179048710070090746233851427954093301377018577606091123439374672857698282826212978110463837708943481813683
144 40060745670282247575630920990702043738208379135801605203882242721103276842196791338696335128447242214261283356823801741699576967422132677067359150
145 410218989600529436854306833407710575406296136303826828489995718059314239462610889825133641253125124140538013431486961387934060894809308279613146933
146 4200611262054265849065485546361332208120844472538478450114069589022074353086106245907916638092289758772586888092893400377239682395673492556015336822
147 43013939925306565945504169045508266247180445367844840185611574328098480122526447717448572037098136658478338063852937196010959207940352277010336550274
148 440459474222582874321542606251434510403776915005913984712648035347476680601022800472244186839114166973952865852348253865750990977259969833857845667202
149 4510271525215356144455406710866281490667751761093445105157168911516317635981099378487557939357921652266053538898782749456075209519898969764853776203505
150 46184837474715099718783687854244256047094676428674971896691413366159322645881488618570782300870535244869035372983682284959518214150254022638143865643658
151 472929224025819601840818001827694150396257758212049698839223798825268347094055539420281143942743507306916715925331665741942000415639475052260146461468819
152 4842759294327116564365855548956099962145516007825163546100451207273043786315833291543553373057091292926220989232517617928593310064506221228800799162746302
153 49589486949343801160811115602398298464112546346785497542787874477339297676449657264703884886009142740780533562346141224269187911508779325738480935985791682
154 507792575769724352556066834131890011034348254301354755555992838971866871581578322611271021568316051729855499062167009215567960498460739952529097680872202072
155 5199757365311143280319068156877689539671474395181485752461423089695919229058080209046226744777395351702198374477975957615190064133966978969032631635471137527
156 53245120051476563621519335176284254744494252182089363789366970715093910751843446464802416892165782336408452109189587014776531539957249495220824504775966689414
157 545225980775452628626075179706022152590135275813642380905707640028455419108742838698812872726145469489880863744221547266210527161022701928134360170664544027581
158 5583072586279397026105128270520410459803170792063250546102139812492696946038337311745510786825357027223005949823406914063142783020240664691478547654763248275948
159 57170238768394167897247651980846697671868773659492679745427884049185052219212155350166894729507712145829784172669777338117269059671561645216685678597355524948116
160 585418897985940533194027799231889870761121986948215105000972647156667116095829739686500103115710867652507813868175656814339529563251108444288084143129569020144156
161 5994645002401822962713835647186602513791390491705394282958846891458020219464734649427059988000757904633980144644509145169415885590134170426816431665364411075087285
162 61384709015123369511034311790447503621017616432980998283033363806455040005785773093917205807623994565805356232775713719913050667632014584672082649947650788454196458
163 628574752860535194009776336015876778641319404572587593742339004858887770069862984134757221799416607823824351304489401979254204667127193800800877752636002691667043687
164 6436557674914455601111340853853112847594634731377555618865358605203528224253303241314485984463628976945484400123356448955703055227738608159934205748049029210136732128
165 65909861180333293966906993729951414103891743616115945621368532767032894338907958560633812744420237809722673169632338961436372670912776950021464561643557572892934731502
166 674911966957328732255658890940080360922589738499421608176886109201850240027046390960513759199680870311590127118950798751954950111118526589361435019363452524085655192476
167 6911047223964233210081696746087043591044714125868075123246924218471893133213458214070093155807945504397013923669438444885038091903680929242503117052430932282229583562935
168 70768598084264699405447113305419159459441366356613941928120773311511246542290076875517050597185247656771185211073454067414942668587598249889322657377059094717029500321368
169 724665063414145211434118648782749437935237537181143388405722897019231208606220275986975684333400084474834323390087749815844029516017781573618410861477732207095330750384723
170 7420515148650247701770837016843617622873252862429688433476394816721292983078914501990941676660766098692794882259592654369277554171837314021688709832318799514345243615819824
171 75985510895091643559379006776862881493663890115282002834378639296922771393042986669638756974116956328511111593094775437964892776094989057125899132977109038597842401451534588
172 778085853923270278066455190139905173557160426253979460620370556820448556828830689483421107518867809670889245378955382108165233650052368780028706866291742094049112675491997698
173 7967539981554723214403857567652891845218564390282326404650432236522117590477452840201383180987265156570076318141772676403400562989900940145213132521494820441987289507471561067
174 81587003590394521217568558948777068257042019813482737676060639064100488106049161664413933074330507095659322104701890186688536151624165465123842182294801981891476087243438953440
175 835444713207471499391675599588149438671873996226798974576441123870457884865622465589707630283733358655784706481093369260717029070566432245801849871844006848894909822972461296851
176 8554890339280558174745220431254897452808213446229475711654526435345474412162985178763992000189747329974683982243031358009252907212985411546539880925037008277198694366293083385314
177 87601426593672182870287025224609755807316955230757521180934468025767929298460302781425819618891239438088234728342424247791179823501583255483299395923416948146584320986435828792050
178 897031947447721258104417932102018903955394891313231187847224607227621300530474672586601065544423115406692108125541652725365968306701890063682011967272353433395904218831110019953684
179 9185538935047157822891919662898433753218037954527686592984387774384304924214069332261199364955432729238726962651801783825095130804962274884020758311725654956168398135871135343841367
180 94059220262257796521254475151300078913524334591915502756393752013078246806981287000354569786738671065587881470460783275596245249341418322908023066449989041760134025656748161439428448
181 963159263588544914727526564737154004523355996137551238892293694267397926705655627143842699570308617816449444379135402383800341983229763287675416857313622739790417390946712733871251323
182 9862677624265479135695195588774488898147575472151872042731733244942084439391816755472451880885800562353978378166197760290244498650978549146752300192507363443621917093389493807230247312
183 100993068952863300743291577209960285460153483765623950366274593426442057169507890213104536239946003145297235506674108269255121055692194582122849440170092391813847114469711216950136950366
184 1034161346957481462615452109643694432163745548562353164009290538644891729378723271388575399869459580509448898771198540414222888410858399192187419153576855424726711710381092234209898195310
185 10589733559241351891230200081127848138536697996287934883272322963297941532217256128915124599987905630821623029287650516079156682852837379788895285122044381907615654466717438077059056251747
186 108438066444513071621564389304610233540922772210499837844393472763326881815065466738260560376390585784844773346240265527987562143517123445301545564445883167952925427588310820306836114239312
187 1110397555183346161500420081408677237121155236836831222984290834065249858293935352252373403471724168282528276578836185382426141786195099068715133231767857888332396560065334799189424811905239
188 11370386534769689085344521535380121331822916365086062276540994006100444211142215143636440332750652399929747026503033478833220802971682404028486844659407486310976339825095114365173363253920422
189 116431893556109745954538284672152400202420725194187699617148992740358364833211447463679921463050199675275401583791063610144443883152106836497685982776498445578507561692109866982506668188978260
190 1192253736986599218757061746371421865885623944884310305990159799380052294851873150836256468639647587338893154246937585950815409483985099399300515508768582673834296684545710665012405435565260328
191 12208587612409568487975593252725076783601896430637648818074117396562521710202132680462799203685641672780584316117574382650872401763813977129640365793874440723019955019494408203908083188669078515
192 125015008857594939010101976075492899576221264650883652848504730683456634486743780054213985604062297478017760915691954438633175321655281183789671335274631673778133501545761928947061476037187333020
193 1280144185047130604924179113187513361970872676843043021596565935858632976985184908124766791946909012256213613997473970886770554076169553929526135896379967997907763990942850348775342788356979205435
194 13108579117701860689446488044286124986542560686256103774635338103327380123272580220649333033086333597909223324118768759425883675083048636251843480486856250538488008909211751932595589071582984431880
195 134230853439937245132135211925624584966987558417104621023029704245372150318367744617036860972670585153669812647137754653102652221139238192699090921586068024215525986233297752817776682198982098036354
196 1374513732833367267113691788993418347817620637930869161286320418155235443235871488834514707748828964661026992239038618107622971830502087778183458414067185948868988555831037529453187891185933130176508
197 14074916111539852242553479219423477590706038399613875889837058596930885863782319463382598027103434683740353866366981562532242241945112110835982195927482632578700613555038917352105014496124098277937639
198 144126070780334819272507779371714125603535361787854718503485813299937854472251566033696553357196934621446938480750724314813204510429532025598357496970561401967587760569428148714128595119176670194873762
199 1475840006005229869738722534129659951154101976313176253907086272410192582042451672748392212497337993643479390259471607694543564302008756922242876072037417707129388527370755990321136611749267710657130889
200 15112489444364334770575882874118861888751046112867321017508391391898569520638339843918316894875671437269264729019098001256945772663873609865775805708233894224768236000907448513812769355821131216203406612
201 154750742815420138203014618580163254509763659142837050265431716151704867506069765557280810946721061463676843722357701995999974792414123352979095505649876938766564190550019479804453129588615733504961174340
202 1584635839785799461769565406967269205305538763481935579331766895437629672054287137073607082853244536267576506688713701282212120382017982831548272942586923573210358008205406413569685972267162480499131499004
203 16226550509865664108276463382144408420464750795265876562952509017704227316672869815034659442388781273846735704615751068899671867036801801314682410387320358077824891249792916786257336655141464801088764780709
204 166158643417286910970613945325044055969689102169192187320315797354010807833336285792488014292594877219479091410884736413729055543938285501156123798109297325697091580070335314633794211880434944189007441896510
205 1701451874536559709386870162766931945190525081150401504013120688028947528094692945132875279626155008539840709813902714890447635291116833457831747764179637963907422640081460581247242960168095610587255910526899
206 17422737823476883326356494038722341190632783171002454645505679413864605927407000942877026844957626715735230982494343926183398096780722548276499240898089180143170663474538801854900538772150901640120274926618252
207 178407510555238733509903692240577322201230341563415860126953122110580066873389025979399312597176829037007663746025963808447408927089098525003895876281792771302868805179711604177855402037302910976480799849404838
208 1826879342673008999259343183967892469772900200361403969899002807600145898670158092178805966393976711869240822846790317436084632160861491929028382157078156608955769462943892377335917061975092716837202599334538138
209 18707105560177684454190190043881935132425263772185644040215028714303211902847296031405047593781819087839841704457970540450981191037929516583594637193742062491651168748339933886054817573119687531239925367785869523
210 191559338520731753156594555213814954653940941902809175157757049530193877908436762530812649523465864991219258065588344758646415097363138369517946808391855591583914427996911488049847747845272380224874057969651299834