1 16
2 512
3 4299
4 48802
5 496085
6 5240684
7 54948498
8 577194574
9 6070236888
10 63855283956
11 671950959732
12 7071734560895
13 74426242914307
14 783303529316947
15 8243938456863301
16 86764009232555716
17 913155201853131784
18 9610580469344890834
19 101147383132709277677
20 1064534368020203779234
21 11203783915688544739469
22 117915191780237065904952
23 1241008623742464532663984
24 13061102485297138900834055
25 137462701608367462041884803
26 1446738080113265475893831549
27 15226319925119232437624223845
28 160250719635664517584346749185
29 1686572544781297127976094178751
30 17750478470722186344642599110206
31 186816444341236108769939924598197
32 1966165809776223812655698964383595
33 20693081945568963579032876457766043
34 217786128858973815241750376917868404
35 2292108930324610514525759941160206543
36 24123498479904919333718469044979310965
37 253889844069304200776943399288533418867
38 2672085600487482330087709034555157775121
39 28122595775763031640453785033807975560829
40 295978689089406541976995627796070183238527
41 3115053286460243162427331945819943411506876
42 32784647460059530813040873503146310694083296
43 345044854851187065702591759605841747573141179
44 3631454387432981929105456712087122696628566382
45 38219555465314265351462868150348003461217124316
46 402245013739193279387713650166334017740869586448
47 4233462401855629734251798043759813482348955682835
48 44555440827777658488854279648542931195175419357242
49 468927586669351381144421388805866320852727925260006
50 4935268902164061566746084356179067079069891388518790
51 51941663977730747063246367214970609170169772387123531
52 546664530395188029819546135501922535955938132397564105
53 5753418083030912907679245707824528407318811695144558726
54 60552345721456525533980269980731102433756583227814641273
55 637288394386807498145194396639707131608381450589443319049
56 6707196769690161746443308770466778696307691041819181155520
57 70590471917549492981703849992698805684330818509443219667001
58 742935520851363577478915635571365007152385070133832132771170
59 7819089080285151572612668965029753561065806622913623399108059
60 82292678610081138984176026786712061602154892788430816054125985
61 866096406280504617106884134588477436129333999157823600009924788
62 9115306460326013087805062843110414090272935805083003642208431590
63 95934830422043094283415488276679906543696882571955964460774017727
64 1009674411734150089231342876917408890561433804246572147553502093036
65 10626405584143954240152442666983078338693643623600392444411977254001
66 111838523712590702841644453264462614667879834717530298724979428687129
67 1177054205880786093534310320919974528155317815441598462895367867120274
68 12388008689582463075428709320521218760497398190490985762945904719031819
69 130378667801738915249789286090192813837839732314189266025476361388612556
70 1372181554251809958448458346418157689397565324553026627800807067651395926
71 14441643326898605436151024972286950536268349583989133269454888141643489668
72 151992322980229947138661700678100008784065364257872610736409820068351530822
73 1599656335640003785034353436744003827193148506660741062282185568333110267795
74 16835721317885558891887755261416211597659567668503855662677099790385936646866
75 177189003649402374238669201452868036238527555991162444371197236460860581218628
76 1864840978385298214289931948490643362850488458081781082003394403550167000973491
77 19626680002931241107206163790152598128696341571515063152269198725993210029617476
78 206562689474465649072152134821733362317117639050370319260924490417678399947286860
79 2173986872795197259954408618635683588453552709937819397812720974532249969299889664
80 22880312679459351857011196440932862141523312033732416259700377843189074584845352728
81 240805827698825336287606895799274520155005635291223292793754275172616089782834145167
82 2534381739711721646635176273881119201961888495382618061177858206385251510088844614900
83 26673319595145101179336747692588791628736160480813883115296641267830814389465064312734
84 280725656706190897014457464410427363054279766737891891536655124458615110515371475968034
85 2954521429251199942598279616747178068650904492122794895498216813862565300170409540999438
86 31095116058595888954356860167577085116466802056054251949476740239117698042354911874044687
87 327263235637658807362964500720970163799290409707242158266316958134018740077794417892625365
88 3444310199653456049851922112311425832518027091968006505459133519578756815117921720171418376
89 36249940291404063711703122567595323953469252764061719122636365429571371714645730142105152224
90 381515628662764366730726210272512780743762810567784060334282046257937770035971715570273160789
91 4015294197559258455353504701987078265008388591849574050875717867459877949708360201586054549537
92 42259310711500090811317012383142100486551145225227479646980041188071860579778400496311135450092
93 444761766870446213717204289616731654869002103883244665126441768226065262584826644318439850954915
94 4680933643716294341141361812765851396384114083628827512522473160872741596313126895591030164717831
95 49264890575132455379887326089929970251146776291250965429882925728822062819883869346994418187224847
96 518492597441074495647732492339306856544360577084752828387047313765231724691063809307991288200924348
97 5456920140545127602813761840673227836508193479115046931247020418367346339994394578628610007537480964
98 57431827507761583021237099429058182851102978595143910380943695785734656583070338664583375896278226570
99 604446230827885950998076877194692780027723234128510146523541199885120654136144450333905138104912383163
100 6361546581686997730477391634755420642221096778347277745014431735782132975599161425523552407860826259927
101 66952646649056559001990949542243599219613452036779844270241321690181950316825267725140878739202348453334
102 704648914497877237803698825718897724787459000554998990052410081382393091824512428417334807234521148236614
103 7416138383680063155402480784798475737906916533679424966940237135607968436565034900242497416411519168226973
104 78051789187931013290723174319785031871340948270019978220422747744183628640667397524052238896047192274553850
105 821462799135928427286383569512281961683286889509002801048695032654321178033658574562386821731750030086269815
106 8645556205501792605180467793144611199121215503548097884796593191318151195517197568175688469816256143042935153
107 90990903277802972046716884967766740870784155494734465341984071173726788023978706418731579217340724636668288063
108 957641623339600758213880102882954709799195822594792080544536680785710568202758770413809976675417484369314326139
109 10078782006950630828550090547007476945641269269863832426447054447802585826725228305446501405311872165820547087821
110 106075012058669291249584898263959956449494215934287046670176564848177586286116044810782733648725902833186084327612
111 1116395629500388208698286031844984091274565287828454354967224856663391834558705083907013910112232098343757329523426
112 11749602261447090122361525392369974793512228450640620329756438273912886936603836474613459483357125772129795768623351
113 123659704189261669421060404970982450413307280288042896720611324438158413081702636363517067031800634659529096031522729
114 1301467241180669522071012611787801443628184162984321393601038023249246223837509013963181004114865691746201426966264774
115 13697404429126155605919105051194140765403014801281605944881230869938153263423217865764557584368795509142885985340086211
116 144159516396924503013375743909227182563883215076872823554504490770674978657873692069699632187488358866458262037900243091
117 1517219285984166433136071212247143254197786240832278190684361583752582426346767276840592314627148786648908592561641042313
118 15968105466060051726276255143539190012662901969653936450095514220788479763138269115602350350091712828363794562374317136041
119 168057705653154908994908800977499366117089995483045604933707628389019158106276454845917771579484240070143982238643701903206
120 1768737843661749753632655868978872142156829813457879755341299379368225656714515993042137663010476960440400175879983966151091
121 18615234258034076303759873930966921015257203000595479133242487791540851205688479914944911403193757317909847273223350014751242
122 195917641341400889802928091064351234675983575730552494912664538962413668941134803650965782857789131897784754229991163471020389
123 2061952143965736782937009053932383460548987093535707196032051989973172505903080834083567446473941438002351096895727322249434799
124 21701193495873563213011944439807928098563038657947922710101871963367357173494909067321569787719204716191616038341478827055133700
125 228396085972968453300419899822473681958204706430080971414377556005251917791659487922272202378183204589260085394570151634866617856
126 2403774340691935673416268175665085770035346922496657180560007936680612035255099648670005816448478393922733008842419389081387185969
127 25298730739426129462126448838532803124183226766486317166847857015498663928789722793762367661978025810543387964452417559684838411319
128 266258677527005583156442149052068788259637467274443157505579800644298705142502155692441151553819274567338237944566439518411270039519
129 2802262456904511242955624926898023453166915273548474319432723739466982750915523353783945153671832842082238408747673565804849212950263
130 29492653348659562198252401314359860778669176265868196466231141214486796530100246656550462114509540597348852765514746852369931757500891
131 310397978391015358344461351272131278528398032702723140752874128256956601498317823220939760477179754708550550019692378905966870161144364
132 3266810342569879133012837616440314063793582833335609209605714672336155991347432704362351904184828642960121954209927227727141940357736467
133 34381827709192449613541003498745161641629962189706791329302273535028177100608151404769151554436198828492956659825624180768672731700942037
134 361854516382690081957304761909974593331702173207817630081125773524657266559164134658513054959572544027435084211965992448279529816024676744
135 3808369122608984619116829038357925053158037415722403290096773103450785597748495046679957905016244609694264139527491835654001052694247999578
136 40081509881453934987782936649850960520493321276971895994142364484072978699121421587731552773635126176687399445697449348633674563962653709895
137 421841313868365767540650535204150223720515252447697694123033920704718214365202688216170310748579969111618665549486025323201660134320686042776
138 4439705355723840757895284425356824610751346364159199242573014242739526817465943412535119385752268808225677973805990479174131319583000496884531
139 46726062615559045958595864670777330565634816257344120049710646310168428170904492061433244732316718988633962433995939315886649661595626301446395
140 491772483220832951917982607975100399776106634604812598664531244568732723398736957103333951720638241099773682342804351274298581153289759270011222
141 5175701989763961881690529712013784819873327695150090549171249192113055736890037410932476316050212669609655124124912856944931508081948109278053814
142 54472122782065857295136535539529659234851469392546706382888565049495662588654433077280898521133981951929369285045195690133523550695626192566280501
143 573296562718012679620061899636837890703772478145972176400454079448741387272489539406551052488078823532616577682119904279557956514063719117302119956
144 6033709208272265972596237490074429244997448506504237469261977472795314986145503954881410190693969913400968550903040899605354593955825085230968788032
145 63502293886761669574040973222817640228607027153324891399802574720115428360434716723201204973542561577372552819405965408699323914499562797792470274047
146 668335378733864154322148187109809509209717467644237836247910469282754600387611291763868370235791650232912538873320018214701195256302644970969473573825
147 7033953438971051694930231266050849609593799582710734307955970453797160281098628998732656228772175468361033154734061603027858191508504929233916004615956
148 74029450715812809203869918693094097652877023031017771064335871423780469528241186677199585272135522410247505737478994911510312049752165701469835119244890
149 779129350348193586208002756387571765499173287242692973919667612371951307593575437022809637771913615820677235720774753865753841390137784827418534316186367
150 8200014166042338682885851392954442048215752959365433866275736728036204891956925495935648012782129189032854375374013495851633981883015672378941321921757796
151 86301757587806585240714177538977673610015673986040189101816283474988543995666842578738988294182420651077610431563874074905515578748220099378225623428297784
152 908290304373856577461820742312244612716643747546050029081936264998653023151483830383322095987705588248509576591165697207382684092582935204371199984528334944
153 9559379786444980901615136342155920740824780949961834427277171104395807018278334974416996477396200324657862953283473401205739057711301897038679030113060471440
154 100608518511587824099532748892797476351918375953046922981893052193187968024076879321863692019617152441833700511251293328301445261230184838342097019368264612866
155 1058863045848373833809608162921751021559059200646621714364343975600483452916581344818336212034832559069622864549904662660454233989450757788697926426650831262868
156 11144095613873487342224695031447583864616839573584877822257508660091952986048027401000834235573966711101645905059345381527497079492831635198718858414241865529173
157 117286997159912289931873175910966673284639542281589172976747044978178881802893900763486514137225090524460684163011045268587415308480806361169207454230427779228204
158 1234397135435905676439904130811204832949336190312358943003009894467251430531385602364075082317461584726392410968830130379206597864540943770543543096614315666075724
159 12991519306226810969441509574609074144783485773519044417523454663375100301937327990295271795060672716007367768073867585011315090885459851971998881291447276988152384
160 136730367431112367664187478100065362001183894407440524164279766270790571810992254257851462759534746634204634492018386241899822179339022737349583316720174664972215871
161 1439030565800446632234661245526568421792687770170366835690758454086986402912662089835890950805029323694091320708547557927638812302625621274396598584056910972545611693
162 15145201524827837815976217968411729546285901765993481601687615084686143217617752375316556748134463891444980660993598347104309972792313637412607649317518324567932768699
163 159396982023143258414519603834347038355687260537280264696819363993423998510944022494483395600901874550557987523823319430125075597803837384160856537260681146294259428129
164 1677587309514197579188251490812026997400354238102724726736824205373768371649383983636498308678267289637333766645260675668140890282102993574337708320792551578650066499285
165 17655912585813380080660608183611769821885019668320408478445295959984941606604868382395150617743458199187848674189039320916597278441693598295942983592587047806705610486049
166 185821177514841653937826464998838457746359590687414535794636458320967911419043117301605316719183720613675756705485054345672121306840597480876245690834505088919168633547584
167 1955691038068852861704256882203966668615472036541848784869697145022946141391954716421237849082348056631587048429821024983479913359651435003548099657200748949750559714417278
168 20582839305694012810370201267882247871551226472447635152664444846265215811524948954169616084700226625249422654066292375421127044639511652623015028887784143511780536135281600
169 216625870670430039682765513434865150532192408492931907600973516094166622472031504516331598137035890645425835630313834836415772182734991300307892636161887465500478288661767252
170 2279897692770701223000551077699465617752335445586948640071434362510853235520193859769133822096041678927364966773486138968705217331860611547581090498695872703005866904681842640
171 23994980255193948806752368698220816113455051621193043944999086907026217398301418331216847555425330994719045860200724636956638700276092995196087085916960100455814302122494582181
172 252537242909107124373021780786584964401596409097387744637773275192978981101475511609472331491948176133405695562413554794112429780565794932867146372688300086403661754795599262782
173 2657850032709597231862060248246450697455850580110363095369918099760293895672023856009675332702914643224553912952202083406753213770054053290359826673505411475726461871647287994531
174 27972772312703725802879951313789220722702733496447568249698696467880957539017472940775418055263088164670638255586708564908138149431707550100117567535568663905053262338727152334607
175 294401859107398052161778947492944641204366814307813721175525922928020359220989339603901219289273598996447007592159060239998234016953862258686300833944531067669344315494555054625570
176 3098457803073394162233591664888318096622168774978110076838960624379689736520869864305613594197710648997889725853234889264960621211874332203730415849569752652298070461692953416492227
177 32609986861272350757874027703052387782509337192915478396857208428831688831329156679801684072144715474372441299533645208682390408729381916240895539139440759328455204161065822604354427
178 343206624288233361469512678569470075908503666231840934935805276653258236570231726271072301798930889506373237228947910337809619210322079029818906575042640716528052611972628000389147090
179 3612107771046452542217034873883566922045159079526442910440065208573971609914104984305480576936987261816084308386872289767724018823080177948442729327871597099764248090579735745793165232
180 38015940329568666331556240482815321098102650718439844730933570407090122474172682076719414046990909233053120524257956281497544515252262970494736113497931670857560004137357433642443015613
181 400102048650291957634500016986773543545837714931250805971458635595812767380487381949526896908098534687625961629774386871707218899297097285713927902192633310203846440252872393820506176173
182 4210908580621104398798534733132197177411561673455653964467648182270709021574654020892233905788185476012663153323259617417153170004506718461370134233492654103093232775337339584684056477761
183 44318071187500541894836528364663059172450025703833935613593629994520189934360057968240229741414824100740551331543245475283256041267965478442951542907905699753913000422613505801931647517002
184 466429369381052760488268388472501280147560923441479134459246369385576696257018061991389347618502393337820862603930920159080323308465640771685306366938361869204187761553723522652485711353141
185 4908976198462493122616538770271883206763448535929525522940770090897906545041465716950113302111275933675394049575649660774967693016602605484284190270304910646729735347219791778045485812366862
186 51664944145882462813527838526740280491402877009592815577651552562669801209089213957064534030704653568671077957125415428387046768787619499466073686987244390206144068985776979208217254647111440
187 543752168615764986558011731465305939383991810241339143514711606509602002932419433190302601159108187273324257904687282586032140700198090589733072827468589884085395518835504406359924854804935169
188 5722766679849609821590614986716206857707751863515155219720604830537431607173298897919188864930261741087776624437697418744206113155845928595532033727481225513714452154046244043142315414722260924
189 60229752380333596998464118043889485879153943094571543571948453931583548948246385232531747810830871262197772644137847842726748885381277178675683478441971528862066241818037648119517575920406664908
190 633893232895462358778564052213450580546467657112651565968804241139377023017288118341646990673758362204573925008575776482970957516208466799604186250036023461105475371578672275917825230559496980561
191 6671464099225893279091130737155569616814609062722063667985884553888542085883210469778397186112719942001837393362999027098279071866929595209026324285926660636784108597774447350137630358816750319818
192 70214400339875543987204766054940357492217813734803322364875661274298083428588028945207649548345214729459494481617032583735200313031160426955154333689076505391973603453636577209974603385797847114851
193 738977523038812780866301866645396595623436737002741930793537059149872719829489086442666627666625123800931779114241315003118919778491225101045978283519236187367949173900228700759753743226727935351497
194 7777432790328192990261699424454299879157139473625642098493453813875056916288531668411361601776372981191661557230121494112394009227822987589208806599050188657733058327796605792056076328266901677219168
195 81854263387244039843556967454061859429585207729713406136437693119057045784149317355233682708270672406240607858365343284251937394184475068811133366272337802304780799910167416031233705168020425453919898
196 861482267387821126210013859180358916213731339251229998230106271921276622935705830129595916101891114764405894065327800586874627051922973583565716180577881434656042284458055526183379383009105351876914673
197 9066744556879322763075482281372431546315465443467609251738512213093081869522647772661209742846070702249360320628579789028590095799145809688637367256631282265507715146779846479951556118180010580966934288
198 95423736473374774574047547812835373643557975835079994164490811230932300325890729537336003915673021760676886163000843929207862060586374249953111432596424476380964799975522605333276147492203163781129752415
199 1004295359311871572905988608490321428561170075600755206993186093082931157999717420453546913785179894038309781181806868950535009585418687865959640402497229488920613635926022993120652729834389873457260319547
200 10569793282165013067662197563583184686779421608784921171805607155482805629401844435243592312344169272764421328421879571007298658776864362693201190487650044944820228276952666899527514225610669289788182919669
201 111242702648999499063309705527155921744855469078065597118710762674676678674468846333245058723320049700502354929275933420335097738032696086330524680625477638560935405860142343685957611382171641860383611798463
202 1170783435616912909822335863246119574845949401504334452443911396094232251038076981358646486621107465063740808305691154661419822350016975526266769652778809792996763860463788315483894713552188362531179407315018
203 12322011426133489760819073820334346030370179171409064596595338241061587584211704079915299976921138466743469122163796875275591575354274134872220059342398781201989069468646603140953908378910136914285581852083435
204 129684073900277294924928778312610184605417034176631085533785084179502328635661222225227612984809043555242879425258242492576946259525360464989216916945737463317882998812885650436413033166255846965717582019996240
205 1364871240721602812901046475837125763246920927826111297978708683335956829122625830936511348883290715087624722544632915553721210903256040240066669557556500689261713977663414711784742500469469130367448987537210618
206 14364705300524524875419234104566244770859694738719627077300934930083838169381278929588335447844208316832294439355669821066451904682283504824155386008958325414596898732859420414405235682730899180324474908281253256
207 151182582074059677621914988595528410075636107018628838427111225763352721738867100930891159927543224064726639213549062280762332219388871140738947815700727662963237352176507784745947547582661033602066048889435475424
208 1591134147509813593942955246982670214443080034081974338144525767592400237993292211875283412510637268412575782888811594201452851533297524238262151364282627322502472457850996793160264887022053614658403883226833799915
209 16746028812575616348503141882201127641725036681023454314992717360916286277515901991685154977188635958892025819627254053595935937433539461502897041326856669121707547072342821882272016666756844955816338884579885719695
210 176245027127659649531227878016954098088725518261697018195192597719152884756303734147399397909473290987480001688622168600290469740430120080243188178658390443458017581384136996749168011885712367490447000480799274177133