1 1
2 22
3 8
4 76
5 139
6 2607
7 9889
8 75446
9 868689
10 7675611
11 76328995
12 771602616
13 7685566410
14 77998227871
15 785605065928
16 7947378593295
17 80347627263007
18 812287066601605
19 8214879671287792
20 83066600919438416
21 840020904456433023
22 8494697577761347261
23 85902578761282838254
24 868696252872166923666
25 8784717101684419266657
26 88835964555065856858037
27 898358262039800675565543
28 9084695699690294457394609
29 91869479492543533934632984
30 929035035027440284017171206
31 9394917158420265612319340495
32 95006607298216402347133148381
33 960759454763628460880595145250
34 9715731968812036991095693976585
35 98250865030590140200437205975091
36 993567188261150199310478937392726
37 10047501940403177205710183782352432
38 101605906935384314831830704577363663
39 1027495230702150643885970726139006547
40 10390601107048454765547174054237025425
41 105075515820783603492954627818320780995
42 1062581838249767331997951686228249663908
43 10745416324303974516666841267876101866547
44 108663603899679581470305865567841759264907
45 1098866573066538040818858785216011512558563
46 11112347668117921465842094991810098347437795
47 112374216964741917124384302171853839092106444
48 1136390348429399652197929977423218843936832802
49 11491808876484808839371384993889312315104047001
50 116211538962977571620015420817728940596665160753
51 1175195474733207577904151102254728630742497952896
52 11884227815564688641560255776195587144521948389419
53 120179896714038309390590602443024332315682997506775
54 1215325707176425331158045552147990284417853352860113
55 12290046962166735510748976435579074114277490157032824
56 124283764788608261736187474656165809196530625068172696
57 1256826295097158012231690638745609860064521741755221511
58 12709723902670468098100422885028238525648478515102454764
59 128527770553706887421380126722686540138791896557830919409
60 1299744032994721343152586914923749504663154957075314468284
61 13143731848981807118159716603050441736183297817624462881855
62 132916699390333215751664541618101254060093872723396089905554
63 1344127313293354136750732425061321570724385435029437904365065
64 13592560172108869933056444352172240051557569046125024598480007
65 137455500089281477391708542136504489677801817568502362826903823
66 1390026180907689579198269639910744002236819892609086272093550365
67 14056714953958282346743758045898427932279137637886655744066194666
68 142149290431211134594195591733185887860989710150773477740117783373
69 1437492389671515155899648037245056635125242601697379375867444152507
70 14536719557974069648951721347661364208856327765343435479764874749633
71 147003362957263521683533184227936554333384837525950166122428891363311
72 1486579460693445707490100734100862233426810769317083271453189869627697
73 15033115219262557237149268669912300652278292176367455144336893051201298
74 152023190936731828086862288661236590201953219863632307208671070147536104
75 1537342742705308987693339780565016610490308728571091234021666223218378446
76 15546461654868684339838849021048724883118052192408944440498920976787882261
77 157214434538513336669515062866752162113001325477743611416569004934388108898
78 1589839474471290294514049488411279308072817487041258225824172746431345982509
79 16077337694891855395709606973115925956923061337163859002371985183721820840706
80 162582947213302613785620924282955393676093393748396920231621629616804832757705
81 1644128849328206377109946207641771884601719632427268296953816140315673899027726
82 16626341935152951525171874095116201519420150127349643186866300836598708870100451
83 168134782293721971650779185008457419723137908479559652553232444249066600592635139
84 1700272081929681799387470614759030844072966832702184159412267152299606421747204572
85 17194093412148424824585780627079528853905360759778568096617467695336703788841703560
86 173876199819831261477992322771610788521944488131178271386707567947878544214963065408
87 1758332477269485978814336079221382636839495075568258865250320543724529048518180166285
88 17781232301052528289730249172281647708301453489570964143939096898707324561458338857306
89 179813673597713185053941914252026352713972316562726618438891992381554422085233515695280
90 1818375502061859014695201837878536144585126711173600801888038732651400978868000158867107
91 18388420637554722384312689235200977584731592686335860131892395460572271407246094667167415
92 185953898499093119606065196764858344127003066621255650654134029312092411023694352818891955
93 1880468858559312071913871068165419493183773301156033305410382540289928976531599916890223570
94 19016343064346174916452238937218494359432584833603902257340725673364795247005065054708311536
95 192303798010224232246726944790724028136508064006503507411203193352545183505884370066851586365
96 1944682560891136490616966332257020955561241715783978339006223611511431095573653448667724894384
97 19665707603097064274979489069392428127720023738519971708929927247757760670268294886520991126115
98 198870532038549722429729043342283074013739027178244763880459849691373796070267249487171933284057
99 2011089014008698048500482742451065817329780140710245034494006463699253365850518755600055930078316
100 20337246452795138546845902307089214301018557685789439113570082290667592771540903287814354939753462
101 205661504985944690631661294532266284567152606416663193013868523505308016390550614377815053208830917
102 2079763095326532115082695372315762651872939100133012891650832011629806892078344628862691415447396285
103 21031716815345706995853034520475244939228049664415960654839772874556004350364831496726424199493285846
104 212684374097640716613191207196366161069497354656280988588060770326444786157495450702671973461935264385
105 2150782239151295120862846999485638247955253134621814226738536652292095049811632841255601166521392874529
106 21749901749363979346911633378371915639275326371621821311451098465336378895426342593371306916815724688183
107 219947058096247080051798574222955011727801349960203100961679883491696717679103728601871256059705915367418
108 2224226523993771246007474694723324691703266043304443767559495059920925274912296994882417434472118578970210
109 22492611053122456949221393481924417041229309012448515603127491457147611499743292999021380981763489966276842
110 227457746110604020569795065206457254784409757185519174325106803959502581567404459305199749486222701703015220
111 2300178762862384057646725411050339462854029537394222900179502021674812249875001025013216425443604079182447312
112 23260682177648954029784146629682879029678606459023789109977110790569296694754365665858959247740278844429424464
113 235224906909535875680686416840460305060068339936242095010158691730234814436594889553550649038107009361235122060
114 2378724596640024657508719171053938967532773526145466692325144209937697142264632303420926784507404120044196273072
115 24054981171004823963165993070859011402824835359772180373752410001895386010676669907361599318133145427254058804497
116 243257298450915728791544190653417288897952474059318959218990312188940541544621375180052902043971646427467420277432
117 2459952590649484533146771019746780022887444792016575341565446653737350959905977187358948665520492719182765494337930
118 24876403654808123107821711767648948831111505624273308736583440822564919282898589287793355898383129684384830818373096
119 251563977756808732777782187756117234705626087264289085007179291093665157778619098892718222032375578387996950841717838
120 2543954334516376656540799912081695241059913310636265661784639100086175317500195573481201204736477150586171714919482684
121 25725875834102802936000359796837428673410133906882558076282699045076867645123900460689933233283120162526588204418645453
122 260154311125828948675621864185375378528856897246559448780927154407258374519337490243824340793908520612710946946369619533
123 2630824545442146497362325597538443514616631177360910751460786299799257060197627913960241170898172611127814782610421182866
124 26604355541712620909374467032413830961063861369667284765162185317532508449952490812491339131451772012765737733161545277463
125 269037984694224768291963576856516356775383750171102484473188154991667274730427891993088605159751486725803513557933665260929
126 2720661175003619707098063085439250682804997159566514882649904727365979848039835978541694361033569786743006793818312684701142
127 27512833318257344222110054277109008924400112259841277723794839865502491294502853895283814008831015044884426996793698674986572
128 278225015357601202743537586291167343738507825741856772152058737033380013683234018258593841684887649337525244351402569666922477
129 2813565519599509620107646738273524689446639022664755893674107803910327369952719058505320986939329291399266051223571811315822911
130 28452333529049031990881641225768041680037722928447402761156989471175055431030894310657893924760408018812958822858867470834644606
131 287725762065593959479493358280523961378161991645447983742353075328543339300747091111069491792468391517432655607472441338696727130
132 2909642334668419892173863038882501477891084896183845939007842626144598026646339379120142797154391147473212350940833065775075793820
133 29423915519127766058260216046064154844436527457351882415984448381154955507606701846004161931816765130414715868230345336947247786526
134 297550937502230756726552302044931576670650015230675963976196166302491357201031739742269983995981259234757467258412504967649242261309
135 3008999952807130192921954819819677455117808070241103205468527138016476150374224154987482460032050807222783041025522628871482875661822
136 30428674807739205181176241212013364825131502798845588015230603201801517354548320879086388267772417364365438920398834136331434464757453
137 307711620165150210693205147282216050245635303591783047099445821221288801785674353426039052287224344077913167170906984135566112050646021
138 3111750405922350680704899500988967741183395149286696773882945407955665107698670975076505472324960928549327789600589473909665394635697472
139 31467744323600810490156790460073666412895673040527869739821879929375015818046574331166324517598660145064821671470452190627888796599285497
140 318219266857298367640697114084822632990991522406403608675812089285752510460963741439738262746584816091559673086065582254238205264509410478
141 3218009551553678975981422670059020921509150317294068957655569597281139729670726630445704808139612096648382933696877124620880151637636050503
142 32542295682349581873963576162046091294510514662379918079751348886549447453597013103796580306186164006504183894652213883076923481877474779789
143 329085725605188047179950383207195351504542479802134687162091574359142056900881044986173547482940945842985076393076118364572866508739829459754
144 3327897203510196639992157267559555006512529591278534536644139915010320058235460001042622455507006339918512261693022258836306190713312644032506
145 33653540507611707226702743169023210408584695354795863275232344454211600523062588753094700046338688287618204957557376229039203641968460366057283
146 340323249018287139307878630847210828581168930829437364338860648983434186975364868775146535747224126296949779147679717285231017114973032298544928
147 3441537266968006062920273535380681609162583260124736128658461183578584788422248092515033517859825706568374632788763980590982101429808681381171196
148 34802731797183712919875551239643073495934546057393871889616943143470446044072711849039202589168066854714816353031133722512470275129851709322944788
149 351944508104599398084342378613126856429946929085248311942051573582210517124171349362088109823062229667811589638198605174695160469078616041701505258
150 3559057878181038654053515114352883165561620899547687955250930618766708562299853965631192912436585143293616121773656766817074378925370506180413615942
151 35991165335865569890951522630139271559545602574727761756016652653304449844569133215044351609136222874152038634494836554663457641477624699777217924751
152 363962606558015660322213317367415581722213364670556011159821053757125580826224736934767607760471179499972823385219619460763082849484233713360811858004
153 3680591548962666977370208652008592342868930183531782578485526820494236883042328619338529908515031862718973096675151470828837439480838272391980427978180
154 37220181156538812727490239008966439684869988389470347531078055032390967001502315403429334109872650719644254810133198048053526748338530590123612754923785
155 376391095533545368219337407336966071192860212543939032720986957443646528341637197095020087978530689237540018196256228554482317994565193114765175617979301
156 3806275316101032854750802509327476616833646627153677841936814451149922983639392217781150304451295549479199209633038868475908660303464801115312087475789349
157 38491165051137128384761449131576067170887828239457408734760295210414684255780865695255564411996729031892567664657472421819762010776090025028367126121338428
158 389243988927088390310015410917373595113696740140711388396500400039083577780304345130672323234323493218282841204605185410789455138902149175421312800049833082
159 3936250895876566531253666639326788949235403165288883411343565478170780756087603892090743153017846868688455930362721783813160722031334646780240631591900028356
160 39805550133213128043770253580832489748822073234588065746444750799090859050641605184515664386906272209574019012380513645537379591247766111398826613467183127092
161 402535779176976035744408945004436694888180507179325384018789049917783507825351715451135663713891340603909705599938254284222889823637960618136094054538481161632
162 4070664843855925035299904878282048658004238167618575277131247260224495737173632610504930836483300383199469001955767309160905380942641858626744316319464363907944
163 41164818453863193528710707886909740462506221442578404050625792524336003043721110306229381426670551389191197383083677464982698872473214468545527670538735946367487
164 416281453605098484187946920782638042693099336347569672102819499083353429075324309673548935584155546756589158672953911259101573273987725929201119665202012708570703
165 4209668720142527358096141789714451960919612002807620098140357113720605420774936330243325146197365220009614076422305173392627131626162384798385200230748262749998533
166 42570502672832454257368960386606827851135994868491371727321554601401637943568752011584202212205890075548330204512641142171715489061247789855166475874990445766549090
167 430496511316044270945029990325187474228640524310484860477219730822118437500495325493516165642881519047795003491725654520012434038543219390353840359375834644419166492
168 4353419260270016729609087073984417703058104658294673087963388674992801097618255024462637270980898546274381706528025957776211788194693656607641627999342839723923598242
169 44024187786684169734160844359914148456942830707188257657464268539349965009136195768230088922234726977345120195129845551781954395555248575342191001834376454746073745957
170 445196980673306660280547227228381239982991476027258627373980290440483574628089260630337242467459975123773574578044360951838978670407596193432986266520457134064649095838
171 4502078551931343020390843226391607886824361622985632034678225146789193398533636232531859869332994452397878188317480943981508164648682436756283089802082279917395183883319
172 45527512915982136269159623167429167112649511787892619931588724840642950195835345077665790355529309212985910900366008850367952961662230337409317446243654216712062467700300
173 460399437372262418793666704433134988869802868118063216136650428589382900125139195993069351129504767611030840783708073445956294239994132374048242953426823093920827868868203
174 4655814217742738323938815268088939410691339850945290749877429110682500130829591432026462736024361744719913262816156127475907188901687606560061136473364658821287007422162953
175 47082173153501277469149492950864858247279420782680794341024795044034092670312793516399038614033777897017322477117357255815925321817342458906808458534554149936695514520630254
176 476121023130301398772030384740172534674113211441316148750501765825382038797035083914571550274797320928074889935029195152916786947175968995523513037031884831091567277924347695
177 4814799604248663492447412973777861635708227489571280404838175084169288454238403902620887590201154003354551213928389617088989070286127145181771172592799923774144173908696848760
178 48689921475550391127399173662053355049841908118539048033732255147657751477708391065604069554513140098327304315393212895773546785490582591140378892572493532201150667370689550088
179 492379465015181217455388855338285157219427987596252733543046140629412880691781701330488225761423442235022730168506478001005299562302578053062150220017900712440722582898757882750
180 4979213977380840482514336544253086244517924725171948090610581992028524561967629201969606428380477184786579863043351666704633007901737291679065380199127490626999864085994570999045
181 50352570718562188028524541887329769474726215894650216462235235201242766399240977029342178719952704938330612544297312844636486402384215676031982856259538838039331173108881054748032
182 509193095433400956709412974927638011938752925407780802347760136050042698540988505210591550673389464591156389084953497482039379583551114739980458712876488633686051767289420571609231
183 5149242724591762751352555922673240162568495361422508518056780256287381352808723192755619751191030175428915057708845422051375294113817209359603274444397276448582917221046179794781665
184 52071995623179351124092966694775678934561177031536526401214825180190393961613480671202258312188560329503834437835708393495452006254744016346922907816480819431352047612679927426100085
185 526580872801132020190257044935165888849853772544921720660218106028565859973171878379547163254250488385032703495421796557524359930789948300957334232218659932611364809365088475311336902
186 5325077563890601834034126718412798179693835796734880150724295153592396210589705547422289268036802204464751481286404493544804366064825120948514208419338917471090464333746063122933870130
187 53850134948141449504140373188962513213090946300790529090840065029614104146705896251161839344118165656364133783580785372408231380567743726863778403346260134133140405649426972379314361554
188 544562402921013910814486946843006903153516894015860302059792732092745708556036136882174375730100325169585373342400835290698093941567972264785321745017435998240030285502158165596489018969
189 5506916760017211114163714411871775355398693166330913721652282715364979212814031739525079865819839274537701662476975200816573121611142593075278881024420408977073608085960937964136611988881
190 55688993656356246403748857253031305275459211604817121023945551040649841802823653459828634445806199851156401977026271013994085840294547103098574144691930693761299497776605465741531249163735
191 563157961088918598038207272147812102761605923194151967965204197673680241545568125203273933201724882527135172853685731360351108125791994939402603569252308720456914485779818956375062557962844
192 5694965347997976449832485613002480682622395749356463190543828323474302538441608199141135615081978208478597489644603066868638613131115882480191326760767317064228860557470811739669511240647523
193 57590645175620332886850783242830761345399329016655660171912278457295379078914484039694231263884861985027891422220212048460623868362128706765969675809311767266846788911444660401101867718457415
194 582388514955610229528019150093880287991955403151650128276375064165878107434951782471720120583035095907319745357558475608985675701250480796123915632033788675670350483839486067646662499939931647
195 5889435364335586809090744140921683235369323779678935443451164121857121459067703685780976701026847930105801112390258993686722195562036677666771764462314159349027048113673952994396932846326212359
196 59557233736538190616491730848068966993028828251872595009783272013342786328335595556036629837427142771065753423472868107642289109414446434369513477375110583874602395364069236217843686244410654958
197 602275748169078133354538676517730191381956975242374708801557009763427267190570788761037958224876053971884675437071015657609105892873508829462263100654180888847252606008548793477581120231032539924
198 6090546086093405789756752242323488991971938368726101991790813959522707184713983572907235312352354570556001650685885324705653083422771411293792095569642506677820028727317801838939005185673928414441
199 61590976790275833160812617250133511272970876614941051016853259519440725590209351197715435136353535811562745557362323321012699950005520558746875907166127800715441926436220404061262675814921327509279
200 622842084824201314628123804451420596174762628430223293974777801119108945742468069312439097803124828126337403876214034559138073032739218976630563696998385345314527366758564925646692853155304351871595
201 6298524278144026552890994709060818906423918130621562051677440844117523591785847123685576228329336916768019669916943105988223973341139377905938160530080767139398397755092947936558878153459905849978900
202 63694167508875193746835902642584452578714865243821359990698506668134088509905531060834350860926734898822343772484467900698516102173908366356426311411065323166506426367886340641045953721199867407103357
203 644110714747312967071712530930620966598602518099611672019866677283502321801891663038111207490526434774856350910115115305502472966641742406994549095820556499166981510977497556483646025841150793019758608
204 6513604448860798324879955334456184926716115179925112630654376806298056498866136579395045676231693754272885876419921026469515584282836312883989304653762816595315589287017413973205550977208093940993167553
205 65869177370948519761189041011116276321965261373766503006563196894716837727033205066227151893820930080865479841389114512382245524654220520776606637644204347746608077617486182719767577562769609524229690028
206 666105619644174921825939409004849122534875293530848627681672885091077524628124346675768180496704651916355314244464898761283013493153148854876316776652829271755843482557991836983391246716655126537927716058
207 6736029114540632599707883406344845010698005148501153831405284351049510515367341790225578635403851011944499786723662436054676668310102577499057570627605866998288637877161022353690130195131063999300268235433
208 68118458835668305575638451849384352212149060950770890024861203176768379161089046995551540489417830255663212169589800354014668108541426600129211537771368805903394266754127551052965588972560782942702833741690
209 688851600140845504296171553989866105750116468318290484121220755700293473155506529162998420455353886670557904267629795680849306414307744492068341937088206665400510329718183778451997044904679335027681195044735
210 6966049072856242235016000989778930125770209758817332959919791598388398020150831889191854051420970758614767065088156743909276965567559189557407832005726286070517167879912867246389341373546637169961443050715093