1 5
2 79
3 921
4 9499
5 115795
6 1345639
7 15943658
8 189654699
9 2233388582
10 26384576019
11 311889887397
12 3684879253441
13 43551918669270
14 514650532034112
15 6081348725134877
16 71864666895246523
17 849224348337144245
18 10035301021890263960
19 118587738416624550356
20 1401352715359436535049
21 16559821295323005709855
22 195687901127639038226353
23 2312448976183817553457414
24 27326273832215820112708571
25 322915322030971844972231025
26 3815899044747305962026171966
27 45092582922024396945874237850
28 532860276242963313758221543154
29 6296824343012787384127298087723
30 74409744275289815964855722788569
31 879301967567464824835904780462793
32 10390735218675998934448962195767889
33 122787600152250743741802856877262026
34 1450984404014097560968264800757197417
35 17146322089717053659465744044826085486
36 202618553575564751921481689424289089952
37 2394348947696474380417225241410995954268
38 28294086510034832373038501025836991767356
39 334351988337129608532016874508982574251301
40 3951046522220932757610039979172290624947637
41 46689624004961899643879733559485529995923508
42 551732554264631357363523441306293565629801911
43 6519838570622228972336223358185610503006429996
44 77045109371214910013265337859867773463999697889
45 910444148842703702972346440157104046010689693816
46 10758743221041188045959284842279131947550260706832
47 127136360691025807877250920803820275725652424638864
48 1502373825424771039805097267577372332237090013123921
49 17753592277246896382368545935343889493585114711850886
50 209794681864618953275754547801887298802687360482588627
51 2479149450507827197221493570606105539008755019831367305
52 29296176353599906888430390847636270138498660174946473502
53 346193711220362110661941262429367511355912647367762013897
54 4090980482980343815697827862660968781392951444143554771978
55 48343227417765172993388664384626521225853877428721857001456
56 571273230681162192359464804108850409668232729617154386233934
57 6750751274271855715212236134999000735126006958764823917831058
58 79773811058404014170740264131912480016440482026838272113364289
59 942689290751325506666355511038323740690398965407666832617823825
60 11139784938275406721665567377456926860504811967185567816884428303
61 131639141007026570566954564028655195782966836655296089279370427706
62 1555583302647723550048936327479912714521525679709245204725178875359
63 18382370113971148306007981471304203818959121818511614895909356989099
64 217224966629474608098150376910937192764164385313784157167040885839629
65 2566953327270517279464581053597145643905560639058625236230010764445781
66 30333757148756324339735983030241593478570996185996229909889917633727306
67 358454831642039117494926452652605159419327263731382122413716021003202656
68 4235870475833576624296209486552101677746955839191710272873276532495001225
69 50055396396376223816497899219141288980571239249661105765380912411808217592
70 591505977978537763710468802219455234177063627192011759405994600228527567740
71 6989842198306435258843556903478149026655761075995532331944612287759264405867
72 82599154997885924987924851055965306250209305265003870341203035735823079752594
73 976076456778642592627945888194554945826140565687255119983465120095216156632888
74 11534321985520720679322713110214147653627781922017473400737063682598885477472226
75 136301396004102149781735974531808533231175658307665073279058651288685683959385027
76 1610677296505899519304408281937706120090691017240104651189911954821785568069909266
77 19033417334929390063559217245736609309414811610659099294175926209120304715242851502
78 224918409312329743235315784510717817739676065541639959333409267080154262602353385931
79 2657866948293674388533992403641781632721298556181288171036544704542166657016098098115
80 31408085876253242607458368761518982583811315281081226733499625239436480300102955692211
81 371150203377712912313124462632406357837400511666059322615285442087729068957440844382398
82 4385892028252137811713244983116667824515357990199596494536090894493702048981519896335136
83 51828205153667850512291319447454506469264763602484268376409354573128987127203818914677107
84 612455307186659178562062760536401152208948470162364977637541114179581543008058135605740319
85 7237400990232040731326643391228607169642348285840635323992942453947579322649080279273847405
86 85524563962097856197134082459708786882599224058064693918406728856735521515742503189899569940
87 1010646093919477065741560129407465358830747725851189297537188207027678531190730318767611590242
88 11942832326012856449862951707629484804544577800643435938421097983447150108468962606134648182691
89 141128773786782931058010139527178002704997225887754620081963522907587827530685074028934653137697
90 1667722550803859287372597620900759441015258928655173905906184325457307976606819651784634591119636
91 19707522653471865617451973945407801476619505572489946945758439443806020627612908928524984802312558
92 232884330160253893200982043848559372566171299470418931992911559228402567063325020433314744746578812
93 2752000451189919874377880036883565837037869956102650379114004021826417850495210777979792208208862005
94 32520464035248707332814208963501701159384242518748381023033833251535817807349654434302133191694173162
95 384295206278263556748495264253524176431778590667716798659320891057016411784778154609784073645724169682
96 4541226884351365971436721970918152465733664422675242767187165734430960440915987599442709930419584554091
97 53663801364784483965007382941777185363263074052168824581919742383864399517348678865619832524860362680398
98 634146597441007201743735361559529579135709843946815155096206945075122769814093552355364910912521073199504
99 7493727555981569441716569044231473779836097564255186924832502406786465107342749032241913547734374133501212
100 88553581947589854514266450821936610643207251610833369812149517840275742856820595689387099216504047210429241
101 1046440081677263240747662837129705085359660857149301666258791285484107255474466497542007721656453932338176826
102 12365810850980723831366430985029372185775202148058654767344990588102765915836179551602564194951328901964091273
103 146127122498154851110161095751394899463224491948674300997314336911355143655986380157791903881911706369241047088
104 1726788173207198243785602116981685942421813992995123461749397848890207942052334307112770302249786292799598247636
105 20405502716758855450657768379330897763845441501648457075496919018066639636345657794067478611319327119005320429354
106 241132379514908123603496901851922104910829146021219513796714236382265474244473358832159761001997707107814130541221
107 2849467874308622775079862621392836135035406757710007775678265837939151394957387738722582705255301749085374716841950
108 33672239220012803537014711377173107597409068369172458345527794481924964307686352376394094004771584952570147412822540
109 397905764901761329539448653868516678431028974166925914033145019050803546127740668484614067409555122301122931805212464
110 4702063225066252523633799963487198628432290802674075236322012089633096808311177072670479074894670263247528681429203366
111 55564408768943122443264501728284961862777628970719896221486890063872509814986731048110280999704229486058083163782995485
112 656606126728272894885919797649460251275688964999853882229066042972772726364660604455663580911447374928580663925043116888
113 7759132423237070246827669266794154370682463788135331476668224028328712312958105186977536329038822192234419044893805606034
114 91689878468410019955414540122905196068120736353439315934895825720838960374825970115764407159156916975261581893112794685778
115 1083501782799117121306100648638466858663260967291707165946365141727584439327030606255621687972094908994040211884417610616901
116 12803769979184082054380911358777003881632050825973643198711893038762900662726386602119945667342435038125560018428717618673249
117 151302497404611682338466842009891167470302172744888435807525916633566514281188503119111229828024752789812621744385546933668791
118 1787945718963262870797623313609067345345771464221699881836486718593564580323654424946563633885157897158902873993122417985270501
119 21128203095090632748357404946527602934626107702754124447102153325783869345632216394162297417997251722946890502892101144387098338
120 249672549503483917546778192145716344915407781420001958899270207353790981532968068592547098883404410159889929237563514150893819729
121 2950387294888042900699949868392676582973543192599005738048071901387755711572352703139904066113033157648142821464527909605921832697
122 34864806752475274845073476457724933221791319969250342644612960406204495534322776312853896318454287141825341064296927399130647475958
123 411998367805326270880383644200653569125447880899764665187421352182743850558934301472248113644532978712333343576367102134539186159181
124 4868595896123869773231496687535333265897117153608166584031891109961883057678633280485786146602230022401135940487763118621948583350667
125 57532329863389700986990113253801992113024851235733201638778207176377716109007005687918171327360687857226759371253028065868600084765363
126 679861103720913166025729040833576006172104827291425118974129926669146853690122586939374349705098785035989268827409994304877947071525279
127 8033937117619550639655823608483517852529550913067913474511024632908348294405263313828933695180406111583407219486972928976064168710030857
128 94937253001549667732403057410360515868676860777055001177197218842644267522728016261546779880803840878415526344757382146776162131369951311
129 1121876095807782552050597841148453946156454000402242961747817337840844445840194655485956996037774307496798703155631898610167953153284304388
130 13257240277684973446417161410152157336665333358616848510242490656338049683090002587218971420084129121977204103735234233886372449193342333121
131 156661168231527915365031209232192621719219406108610923444284260443032223263867541351995628295141791969936269727622382241046529488624853071185
132 1851269277586996324730795496847934842494003939805024007972846343265566044143272538026827345133302060279317573886706222008604595713288717863296
133 21876499306276453733894668404850724836728681398193877965054951414749323798492538614727982690345526110749726499651210150294756044522116504946438
134 258515186143699341107794491771549961641174961650394073230185891331749366289058670626712999820670406228919887767523601366326914951705517967232372
135 3054880972100399113025549497535590475891834344925723696068813711792023716842544861099605136500637621031699809959257428713562893051643289682129574
136 36099611372592978330858602995944706722650689155994487293986645897064716546717788232540877385995042792629026852614632149106767841316416539210673647
137 426590087520246281649186615564415873760719043077861766664683745481302324761448459680966902135792989467826083184177262040978002677298649123594049413
138 5041026644089883716594600712648113021467202121502712418460513529345983879034163194145283324876019752514648360920536445428028350110278093417681645866
139 59569948692767140768072755042039163668617471240898652108912716392891992783345625840036754966716793618805887450000964969601033961832527546141975316976
140 703939700739188726789623809574685646961043172838855836189090747828852206472344470229889483470699566215586167533224671907445981502160555750318143972154
141 8318474552202274049737221645263503428573761903518729018455789891602985394912128982744403886576598103711697342178255589001290199283034746041329793495721
142 98299639589832535858244428110342367683100617090878672583807394677895698238753511019265323440165348328112790973930167236381194012264805123870411859063587
143 1161609509394097931101535678784358724990895786295085167172422489752136963415249072964683158002338372020862668533157624462192312490572831825638763911577447
144 13726771104604979066810456589610194290505479620120088364339331812908716186518131875036913887265030474977977909878837310249290101556661509637924834891933746
145 162209626758738696629963710567457717984943334237130288365698475594175179204151259926374769181588883670397215928272916688124173744081466139846277988101806103
146 1916835562616931039191244757305807316624646980689718188305845040783100247036889528078313255475056454607236977493914749056391937589284868412064525813751513190
147 22651297876283558703223561657071998296965343989701829569470406541979595535554415923651212205868598277848277138754495057969066269712399466093838349770147368856
148 267671001877517080064753368674037197951772805000570401156784332572019944181628043838662024925240257644264320627507876783171668082324050277667954387424633122818
149 3163075495163155595574266344717738542717041712318725132644454329031697093306835675247594727111480623582306983501024303306214483105350300167503442443588425184630
150 37378148988584974876693507998076399140609572865272206556428211726229958568235643136775555945732768752050322417759033825302309095620951189020557826503777116038095
151 441698601234552696626727879019659080224831555786449334353210927395373715777228037986866018769905712892745123788359618140658459327948203075879667040408085670570004
152 5219564360775111022420727603188190081482913922894822510979578888837311799717394144220672737674544748020396948549375030072285200330876544403170768487237063911276092
153 61679733737274267392676968725061049002364131848028070014039425224979426164380911374352960417201970775546171020352732759843986908307356122197342920865550596276229130
154 728871087880616429554886441000089536450113151568882656626086605040415617488977562163641064265011475034658381179548060379975453575217315365089972642776787396770343720
155 8613089430819424561386201313788897254893405856706339631831685002711088780457310910229148547285596914745450535954972506527487448328498572003522840666094131580082979376
156 101781111607824224007362271173392805081356446226803343433827079143263232103427237305130174034593886306313236274398311326486161184899377698936083811385436090210931804097
157 1202750158735877420529159094943238857010258319639080436302111887119912676897119280474165426227861858488952999163291459295659615004311088348228174536329995978846213815963
158 14212931274646966756723747799065867171806656662380804740885129581194733557382139302690792065496993517485617990527480428192678100649147086350221960318401571565230541527453
159 167954594685028390803449031483467549160331618302449126993922709676700445131912484930132843835509927352361390750492122967554081106986822391796919325517548843532881514310561
160 1984724004550063550021047156381518307591027475438070170410326453189921457876151138032715753712465229124721614165248565927714054050222995925442514065581575324911719564005253
161 23453537437451110564927101601335741650376436498708530146059071249789577983775074976520233320526422141428421164278502246054673571726208321028109615925065798514799138879220261
162 277151088548768362835479858395708559336129383012950187230350751826668804652276691552458078766306074139101428521981193433988569653998331743429217037187764741596098205551950674
163 3275101936695956030846059117252778716090976021480193699581202422810341348182551150302808537440752675327756705207629529857613040587138080108522493670194511346497598526991449018
164 38701968489155583246960673407484232169982381204143803568025907961571584423271163830547237784174225934981849724019546690572675969044927219304581718985241563385938780409747837930
165 457342212208109307598934210626125623774713992380083674888783273229912517121788644105114631333192631725802183201603231284618274794423646183079663866903206279876925092882892547019
166 5404425336298207334104515164921731966747415754425972485956206571031069629387921240735230529510222568463651223379372069676512738025378928759045748080516171461253335411172598710613
167 63864240903114468001569818100867141185824336929149098094078508542677470384242205564611272809530389141399138240638751785902435395136063684828261389370759078953782453718333892496072
168 754685468358182224660191297565023267425043507437670879253930548532072683337534116210271340429960345419289808476405285913671267900392735698988488136036121474782181498110630979212501
169 8918138665658728691073396315509533541945639306872040622344340827233672978444319578934047396313775623527730530002561149265008117793349613427006961358828719991192331992862604489264044
170 105385886696535540684208533370531091631757451987620839049422758855287492736768455534887245993589776139119951157093725029473133365036122006806954221537675762415771014310907145878264083
171 1245347883811434353237470572984277230105734912837606320762287592570589675028610199321895813077105963167944063415661797006278368454793673319726181757461433941220520781909602495331417365
172 14716309748187580169168167115250431804106705460397694134642639562954395328378324101909547646397906957317608224774435880716122889736279391627341252302474526678937444927235237652444309924
173 173903031771155229190600808047087687608366410250149974063042835629210649322013365215289249489782893988859339053869078637400275741296490394855692663297199885433727026931829834343704277425
174 2055016847068197809338078904801262039658589389913699186202145443166926157620275778890517102655478002292774385950718364217926272898340722082179007780534371598127828869968156552403685860258
175 24284189865599505863280155822732632510567262191975661092271593835653579771526013969160722711039101286200549304358627778320254739105504908706417264780121937499003642867898395049999251109004
176 286966930840404555869669662895723845554141365506812186626262226720560322946147029532223154730106156776292814993258058599500209146491935462772465198907984122164299058963694808713144808820417
177 3391096011508990459637035683599287507204017514887739610286624913315344816047610051636767516554891981844274457586783133542533117431578085172676697351060235021635634435273501373056862752710643
178 40072673619900821602825489457727652813355288915195558857480435328963320042749901175088405049176082173553117332812667238346087071183965279304529586827140678630626726688101485596424983140374111
179 473539871946158218119945163446678704524965233781806388902869352190891327395292680847378594292401214801511143871668500631192156221381827427059568123599325457861925139795292945480249470172569982
180 5595833521111060540285256782742422398058455255413961552529150550881846771321838566727298893597454459454162867958886807610888306005418287572340726037366866330386545968061069445522309174912334876
181 66126116618856876273677577910734350486959170082277660822587738926509282422362342326275696196040150032194358317827684802176417088072784685942435677838279833726826827392282946746252455084217003299
182 781414115090125334862888372451406446555652800460857750525387146381184286039672567347152879066049519808278251264927717186372101571554264446141454854787480226305561002963944866489621861548606026560
183 9233991809643928213129637079144065183980446368145046617292642893720786826434435257734062195563217914116754940358735410816924293801423136196630766737545904182184061806592895744082788192587829570637
184 109118331872897921703060205273833357548628665683596302855158831594307748362688341714144667894524880428773142591618791143716015673368970326838318261680988502551274019183278924283417986881208182550446
185 1289454289778390950751021134977582559781711894220309785404775761602813183701640180233790465692627812161237311087349031525602818154162236117418391341318303776316607448719734280085811083482426233614845
186 15237516344775272197524087284794441745129293848610621678385472200825317588738419439461273868321713871377671841644963502132547944966140859817087809998080859309204602329638869708242455094736329504970823
187 180062144271276938786201834565175881115329377245322273488280961736820477432360456113169264786597441974028667995873152710634331101026287951097792960090531702928533403096201322350009570196745870074095068
188 2127799246672330716611039200650498473100758975604179560052895796286117081786149820213287959240696335912221005629504531969652589364818938946010093133019228947264488710263475453374399668839280778381644894
189 25144261457412613191923732561199228056290663708149807126415415797892913529327104700756762681811995137035103144933263885553881092462505958117077438520821399427782556179120837633290635858392707678438381851
190 297130420187655035231712012577558337859880782135328826516927274225090124511937264371308775661845122230369438977818900324820644688659220190804223509288590424613591934229946683949541100878982934835158631640
191 3511198241015159524656979360702307961880147251747691762470059003676589298530460900493740827317167643672915878461044947661122972978983769983900165375171131991183322064449121452259337060571387417429130288927
192 41491924926171415366248757476993558372690439986357873457786096092417419037799955580282157310440561314433478852692542773860908458660644195451494327858372250399511163354471841728017683872962443289213472259181
193 490311203158184746800023286955898613508075990515587060760229467892581662974923058941837446601918143882552764574126799274107452065468799801704282510162722215678534238099388257411261744862781963824384147754912
194 5794020797304320559435575334523022597460835969178669563156503067410875256945886944130705975312492598346924885177308429856602439719269043722636397612803095965328569046776009621936907836146033187951705557441784
195 68468101041461182527007157266516314732448695365427159942279936878406718704818655286184303742754410467801534978792854625552151616408175412451303301723807349826845033556818499229090936825050749703877680935530905
196 809089408585620464410282887449628267980477067834485786724219755255976182004489316355270048826283137965042189658993947408806462019871209761833036526601591417397112911684783613265372914700773837471950591798879796
197 9561031504130915237864058291073719825043612157250736973891249980260624169353475927889705696249332802364890904673068176354370577381878880765769034760100245262321031719909955800837877543914707674604620004691639927
198 112982968820200811196656350831447147911743091992122554489475482578553258006597408837743672836264682043008421846508893358518972287766894018272881386967188057258200363574822361361586647781201563116425281575749710150
199 1335122809490920464449383686345359986519069602410503500209888997756264663144839800559925661996641121845548230646086525845999544083554051098295680001932231653425763708600185323229543470221641020803846893884789752010
200 15777182481898252400068582924540357225383043992001003890598460257022246462103089274807672349357882431279595722736779313169643672703868747518863971961619484826756646863145756178701679687418064269395146520472950426157
201 186439393662991630976522417941821426571758261249361827596401162765530017778119983598574546429586312177443202604852157652786214799893849676446173237574284669644145229455440040324161365896916919902536334046251948965291
202 2203159375845782278947864403145700793132239442757057460218486516604436065292775679637391498237148759192785227980925813725804410823328352869683196685250127168539892228706249863437865838872620746146678399406558560610000
203 26034794149519282679348992419762873825917275541858213828754633502327576050309506784144112036461531997563412506903611822081577307401490824662703123164695564402067815729216226289118303500332488176071699706423821914076091
204 307653869183946476373152819937405663414089889751752083781351414985899261373724468449930517413413638880257566317541701971181504788755973141464295397346522858465156831217328072765406942390980121942941681433570044233345385
205 3635554123465213768989424934750219236503063458835711710791879770092204465919925814995426230464194879092071952034210587176697090608605118431320677191492664592568929146760872144577845580664021028462364361942039531847887910
206 42961441764746059372758054868214372378019829789852086328041892019997844097634952287765561452747451960421284097998759786221937674781216871880307860116956105334955226829505426201832035986395205053559121898126222928549395716
207 507676523529914973390211710649538489008013630927920968418696221390377053484216463815025247384983214548451685669537375087329438415972016873659849260588122033837725341431859681664753254843016071516752751139468030011818229534
208 5999227259521739637008204399340829744516155167645334301625094515250854790574687362074789262922345049963270849021104292970395818503679485231794989944448718283463628682296120552987449969853684794560700194652243347676573136606
209 70893031375850018479322069983414638006898783675033397126645287421851204665426069251182576630240160461619451630405865610247951855495440030136734680068001214791205173814797293954363296743392063553593218896777633789671520977361
210 837744876172254780134166904640500156262662285370391942726759726101262023868304719332211009205728965129572120721061059940343728740884059900516260865411053050876024536852466851039931488600949766247962257153560022419327844151694