1 110852
2 1907070
3 24844850
4 267606254
5 2592092409
6 23202398270
7 197532441119
8 1622322952743
9 13015173261675
10 102769763549409
11 803654584225663
12 6249336180807846
13 48476736916690416
14 375904571077850734
15 2918235762952972728
16 22701785185263537499
17 177067642066595699482
18 1385044636351299517097
19 10865656744568527465390
20 85481740665834141104689
21 674275854201010098635459
22 5331476721283955654315322
23 42246775955934177392739128
24 335401338561005214331126096
25 2667197028350943664788129078
26 21240559674523037377764985292
27 169359037615203818656088965008
28 1351771463920729968836061839924
29 10798948178915354561551123334788
30 86334223271167669460903750875022
31 690647468614025202206889820472509
32 5527871098436236525907186145490230
33 44263958268429870542142484114193815
34 354570048098412784325130572704428238
35 2841102415692553947469388687039664609
36 22771026882951436883566446206533385638
37 182545308829495624801718589042421993236
38 1463644385867642863220269577061263931044
39 11737196278147499834786273248229923006936
40 94133950705117588166803635370950051652708
41 755044159227051461529921935061017277640206
42 6056686549427030873197529542648453317679282
43 48587920600464076668712483602480578830644481
44 389804487215397430956479836093132967078172361
45 3127421167923640502776847999115244917937565285
46 25092466938864287404776447787110998736322839748
47 201332942847423546110306873093401733919139538511
48 1615467985321845193310943284364208552385649994269
49 12962592294060813756007537110437935197473282285945
50 104014446860594584949285149727768967504064282911589
51 834646074357297336551195441522897884043433894358722
52 6697562369381262082995811522049944906155785528489891
53 53744735269410785478762294327418491417198303182178435
54 431279717014237552342137357678597707302908842740561006
55 3460871027186101898641890109679841292532204857531740926
56 27772470658528789379433716953980437797034959290441822112
57 222867056410414770220777528557733909657412196056442150783
58 1788459514768812076371286387787182392710312171626898421209
59 14352048988995192209025352413192965841815066510862168727922
60 115172818990193936761773032441171244554788328583398654720196
61 924245107732658339522595084761605139072911843778543774346264
62 7416947702762805805454324149252911228047105004918622634222602
63 59520149687709739785511333454172198272226556533776927515645717
64 477643012428215694252527717919958570286096239427510745679860357
65 3833040026439144249124764324810574339369311916024406313803535438
66 30759814008987792621124841722845071407864694306518549324862712407
67 246845042237258621088376376416031370126641794573373324996582276939
68 1980913019193918663894862260826675808248022592173384249947082141910
69 15896687882748303209531985499815470876781087298030997221248916041196
70 127569863503445721486794565277432005352935036236630773234968457855324
71 1023740070818001983277065259435531860991025146674071615557735909816993
72 8215451840726988071709466378854853894064148244910020596111170416486803
73 65928519281534978585378035725548787102265939267300458061394624255127005
74 529072618869823229485487361269620406584698728470829677169826948136476492
75 4245778470024555139703562638129170996489747618295631490854878851635086741
76 34072142348001247742277772614142731017422174802268714004661082018166128100
77 273427132480827871109662007079843809428873889213241460601465538656042651506
78 2194238446614528992684777846047382791831023291931263172479893967474328527973
79 17608650395731872056911394790352346240636270556565688568307472737634929803039
80 141308521837137914299212669110956015419800330722728897328554540127756704586709
81 1133993753606402007191548086359986828814756167767270647024127020449944795380192
82 9100243081574934542963005488992941534480388936141197859993687625499064448274075
83 73028998051618692897042111863321843587576461248403506801314325824481525784205598
84 586054097107666444930678809047398414031620411778368370980978890383366280857998787
85 4703055277590409187697801697696220536760315057266135924240768460460193076722650349
86 37741787979557895192466946860630954833388101819585203372068669835481863192288789076
87 302876003869217149900641492763923341081313838830060699160855118504011573365686470431
88 2430565168195811468604324804219165477514826473515713350256424141942915374233892999665
89 19505167273782034831332660208271559589491626305803916787174376184875776419000991986465
90 156528020617360826175180225607052920706026778430850926184603869978025426536389855114935
91 1256129779817583385124754138364987909272605997062073337525638078309408033597789478779350
92 10080380688883157172478125365472279184631674541260349714902385878683811833655866888076165
93 80894567693283898978224050706866336261892022299882385602590494567482149690530903631435052
94 649174998468855310098515940364999980607574002229532363473052130598823453534012054485849697
95 5209598030879742354840748552019009947297105645622255380035951498986273873181406611342706042
96 41806772920272292497148212397617015581586431074656739064677175888775200124676097188830394858
97 335497337255284620350636993299179565678022406334477221966673774943142674714030061589963130157
98 2692349964819679232353717225954935875735047144909487413529261439681432046513215105625281220644
99 21605978778256466241418933509536331499261659301424418068227283648617211577109966176419106501061
100 173386939259066136910725508586209232447513543324946991811829885008499005504771561427324769900186
101 1391421840202939995567866776056752937377773401327465094509530944480429436703854850449088694550821
102 11166093294559158441713470449902825091532627591565177126190120666640289502707136093488894056848674
103 89607361326737186100771391616502645899140212753960211870177586192772815950616672575931640770969186
104 719094762966378441395041838611671582315992762986425554400896013302097753535904181205228735322960636
105 5770700875941138973425432544386524492402160095263780786225525759500592034462412197054380983648395580
106 46309596919058552324365831420504521452297209801457895960680038532920352427452382822419856423586258722
107 371632287651108002767217689123378380808069269726011424912604203765894839603544053809025576312405195864
108 2982331233060047958292325739661423202259373187604356201504957430696039074951536257192987854801848717354
109 23933064704824657998096897538452137675961100139747993762874098021261250268639119252485875027582049453563
110 192061693208386596900854353569734087944355036864492958744740350034305993024151044720657249610998265499926
111 1541285851261806962921184399761839613541810774813000269351110378684155499913889216580879065957984616775048
112 12368744834473824758948966852722922337200784834751329405812939319473337590850076992804628535284489865095850
113 99258582488343319394888039201055803589096424707512382343311820687295975776207097595135837671021626992318213
114 796545351270277040815773760580722964484964615708226343944173011403025659076755595049187759933900164330041453
115 6392238139984279287739451486228050440027111256042904945645722486864652101038474105181611867843567384824279673
116 51297403690812672948624617091097829039675199039361126163373453227067922319295589156840845262825064811300785088
117 411659197921027461106597276176234694633754165038702420932886271526480404385844771690227622566784988241982956337
118 3303545268402577101901873014828291188602595780230406402329827150526915797254244243757698483090499030525968419623
119 26510791927149549169708779777479782231313428513239948907551017136980652006384589654702230267539435389141866063808
120 212747830447143319790607124103073969798993992154710697056279199506341095480184419905058777000210418561605045478816
121 1707291109449132051615253209034944167647671955191921393921787760126473266122823689963083600575204582979199026427422
122 13700929059391426843724285198396954947705468305652271032757305922469393325087043813391881275270379351162171336811370
123 109949296904589484255131412848542512550917551399680358478958931040797587305929073577703990757733905201939549725103333
124 882337820864075102741003684032842940419388756090718010902057720759232321593820093250810761238074581546574782385601821
125 7080718586284698635878120393902366025101870036847070097122376297713671895114978601822654697551306550767006109619076897
126 56822426187980838942944285617841944775766642038600894062422777065095840069148789656609432776227262330670890486038219697
127 455997237933326062694823770274770261834065352780090310612869999801804930867448628227603331549692346964504305554361426798
128 3659355908477068865435514006695485983570045142489983669099440303676966957392467860579679178999707894092442500230153888441
129 29366155211185971505752722833267197756386931307639909285671875009402675455646362173616252805316200177908523915995899228534
130 235661983546329339831385473416804089081437950921646348775938206883965046896603298294476760964579777075834982372110206048747
131 1891176086550446975414434720974548818081354018904817129341917059945475262935669075977602530482940942052069122370398224629388
132 15176597160631974136751811267811942602874674712797660856161418771493708708551250643097065712034715487204215045095810229385420
133 121791462474118606506579191898431733086061823251838832110431858512771068024264276376000237562945430612770038778554667504987006
134 977370630230145001081742188410357993218035323526316246385033271182383434154114950818579447693392731558077735336859048288304111
135 7843352312500675069446410190971375895638290367373319955543559718716184266818009124135449258585582709858001942757283288678307849
136 62942525174580843926297051270789747732141933010482447684916338024094957295128318743778162152446042610422129222909398286257428439
137 505110738050922823747527042438167370426613812332258690618940478170299827760596560170257109707461469241008996637767930114671663779
138 4053489385548305643095764346296225315036059427166943112967148491841638274649733451654281117710014544366412821450762975325360193374
139 32529057414572222168997136003812526982330627483639412635648410057642624768984402822916470897244096527342481733268764657639550085738
140 261044121653378185558181857051922809446768428395727501235057952182878532440919069972529650174678871868620074918210255968017365263328
141 2094866524454589583889828570787173311812100788724831974384491017235729500694770877155094098935412558176686848100798022460216490127498
142 16811203131059447017953650620460368477040614941269206362043471717308339502101682404885242228372534096896312642611487571874924592721936
143 134909096791983163992905006746177613588064396961647163308920632460832730387897084941974484604840971931898032686889690938985199013198540
144 1082639014908606637426801075050579722295547981601483063499691223312141698007396596285103581430378655097067642387679737564060879817088566
145 8688126038009806046884667599767479696080803465719550693682644072024001341403177543197100512355717757573582156593820599650364780372328274
146 69721793703088373079546321469765950973490058554505948005086236831205774328575222073432310557816283926503997899526968471645149634572138438
147 559514042028227070474852045922808449658093204446105605694413604924048661739664060633676950831808608098508825356547634636271119474503512627
148 4490073284115467384032629959131090517646695473635775079878633485614238447219163671587209107566857033294787290450904308616433339089738106850
149 36032622208460647105933688485021459922168392587577537417273597573061220222894435819916853012529150348720870026578740182382888001662482915795
150 289160060663388440534213577858962028600069734720440201123879053238552744891731321687301957892877774604368138157943989246534949994868848223497
151 2320495583117297603881927851131523758705028331245174056516937852771892940721202270815043241760121015408793104642015353482913098423781085105064
152 18621865477943382077775940273335585919517881154725059481291948979056190033027092647703462371799687274320326036043709641927022960870831611888275
153 149439575063878525487563364085242088880006692956796195086062967397407066970845219286668055617838233281911576711743243198981987882443182697190408
154 1199245404372931169460265402058576116897079776128578696987574336855607047995040644097467778135722385459501468694081354431079649627133248599116916
155 9623886706683555735643517764664275512297800069565668761892517694856859789929744288856209209986595110133401865175643554932272793387124629542093444
156 77231228075053883427257947784916789419044118216656424871725250383455498352844793345565354084836044624036670588237120731518599773580084434856780245
157 619776891787283674375343346146516826705418927907137681690615338030507794097777191957118969174395305026836863809396334025944604133688301208459035902
158 4973679755813651951933815720575661959994343633040937821052344325746791305344215927780664231519955525790488162330692941478424355263200373731421144747
159 39913540890584985497387106679496329243590199231823104906615711263852615810650222285357677332041065916664444168384566011386142438881812111048992295938
160 320304246481150818630821772494763470764125045317252199542851034797029838321244450700270363597514087737107421363887015281507272090441616664499610638191
161 2570426176798082543618344879562390033754845843289754742046334508597589030151781393992938531117526994619679456423081075649092827931274901571253362750336
162 20627546474810014461631189176757307931394693904196999287072620471713433109849544814214824434132116250088091958894166131472952295852411602755090035649172
163 165535068624489271209444711555970829606215394646171005917729764174873437839233659610128446372028836733179229898595375006731627524197523621065096357203221
164 1328410966276450163947432591824829516249233335676085128747730180532514087006639671618030230337824403465609387703016057371440947688725194416860656979649676
165 10660434130284863642114158549858149497293707158965297378786222316392203025950439075144303861687368348041640053953153494133646029780750279984318124117546100
166 85549471309086837152169085538774092795891379155303718936280051215968011816925041828665262041113963747018863195535062225852733639424468862989493671044821698
167 686530393773819344033379777330145270084821125329197850573422851192536787954461205952994215170981082712397419129160065261810901711830868715599826969953072495
168 5509373399542865705355533205567429681584742551875317279295429016585366668736787793948566966309264015594835700079653776966159744112391738655121405138497611961
169 44212456623720412486245252405921928237794261981153225376035927145448872616243524397594564052170510249184754430778813868627812888484558110666588652828735574204
170 354802838534516572662758242923399597456277536833971881468373008091471807896760892363433178199118620475371819518491544800235114506015336283494194325532172753037
171 2847275719228235999619741627228244615244095133087585373089116593329723277763704304751133137273666407272843348580904556840562470250571891963146672117333662508028
172 22849250741036607655337830476010393297508719152322809570262008535321987700991512943036931236925402936776627787576514957749976552826851699294766847130680384768961
173 183364138534597977616843977875422657804929122374645417747640489235467295264404703196563407494973537749453771772811390046791496581293815675646403841169254212185436
174 1471488395028657193261145029592456281504578374619957255678304038487494743958054565069400484593443501540682075168232585190372469893838363406413018045897566465674689
175 11808623616419210547987917426624503181964394574386225012908442273406923688574678274427117769587911977050062087810937769907770408427640900133143719708091413600348319
176 94763636726838114056548291693574781986246432417880050425741697626076282778364474749858881689290716416762609491289771393902325500609469541747946124465364639811294997
177 760473628205896611466975053854103754308171001208165366464855154668606459314687356811417914263877216442769386241488534718530928086635393440263542387753073408821158402
178 6102764300442410143613812338367975677614482713294454347246072231888351601826005674469795981625696087505537172918916809564576713452767994259695026211647082072309801778
179 48974390071381557280749188186441091162700454809954828205973597233012682273577925362702834465347669987780966490766512214630538547146428428781765877074051499083141727206
180 393017125483604777095103502240353500496527375737872099420958314171493187511318443398397364403887307260031191217333849023021564770836967055124547187830259297532226482256
181 3153943534534319624372473611008261558317544185808289255636074014023061342978639923242992542397283293128967837361035140395733494086461511917035919363945476190241709616793
182 25310245213336916594922438934713027648319037257292715710901935564866650866067409928399948891736217607753564819269613789803496167906896994095003160801623614200681734246041
183 203113500842630191140336911207092714897681296535732388636453783716092148221329892404737771421358331833952838334347420005818595770001075253355172929698409258316176865797925
184 1629976077940576215300818128708777971889194281217585528093062755858593458251398570662504914957846136875913513599160507737659279348565755916947572080036131061853583567876853
185 13080479651212435938596167106712616887837713553194501682020568690628379217030187133448787917771163068899682404358952124200390870311275976691244361402586944065058241315673704
186 104970220251306276958129847014823067976404832468764810092495698580389406657924536792123090776094870462367299281471005534397697153852628328967398977561832290428532800629385094
187 842380970225844869655326262397088630708917509099947577435503281880571573983809672318313340115206794024719786926718240066302901918984440469828714799959898923680617638917186692
188 6760066781795719272641356583832011342286777236498177622774407982653018916076177335074548721954881032528073498370004056749062347360336710146395185416961431439891354241509281906
189 54249210879118070943221521014504237640691882794577250747685205333203034563850460660475535662702021147727251770915862419267350886391510944788928008390417683062034889778776317845
190 435347308836091299582452957675746225743600794716174112003210423768074832522494511073641926532273269955820391425751494903192815781694920537990999976646614303863774957284464514332
191 3493641220572685685491769706286265562004254080482985712784445917595082413889268596274569890101076515863049761378419532754480445824184861262892142093301927896072637959619897139561
192 28036302810085820454783581095727204544038478391293427887022129483138749063956587007476071893710228120023798286982530549887215364786111539925609402517323263834010799792357588719980
193 224989981979310853294884514450374058202084254672960200007810341529006126471916619987433865453970496241341983073508204188220537811526037274849968245920638624440528517709582837572755
194 1805533787173975585252838980726812591458486972438310883278261485564403807936951477819792422226130802454482924289414670328249684524969772974367826330001176919867591109253114827744308
195 14489321826456125601718508984416918458510934837570056031986623643350871770597708156929409012231347766228794401272074434013419795323685160498610703786939154890125622069612185756484040
196 116276110966174170724930023547603114086510868062635753811696299565032708524825325498787334702762653721135245979730981284404051844710042481081711196858006627356562355013060752615429892
197 933110199590678498523725084135954758088111389199685176178506856367470423600398388760244697818453240628612038175265338671972597854795333629096298698334547581186035596849575840941467978
198 7488164484908247930661390743965169747787298361825671641238247660386916879157636588856770283005114832336750643135960159467975098291881519161002537601129477280465809353935351167306161891
199 60092159937420275182282206836058757227077749834413518758397629723945983250674560542873673363096730719497799356436042798112966498522749483534941757608056947203366589694249088634794570692
200 482236694082013693095071589957762162569418869901600452221986860287524785397403886108372876532796048534925658698191429688194647630975216001327193587427242847588237326790962673032455478916
201 3869926282585425219293088019531708800373123769380389768421396738653554503126837608381350168542309134579049548251877330887031222919099041117298057623102462324812829052643704070839428835180
202 31055972339795514651067670423585169857757898099153575070264144670457142529732885533367488048286663250278114057214883267942167867755510228576930101992843059630605402444379109987491318080201
203 249222684760237212856256839808403689275300568404042949084977910063458683135572293103519720985732965733906755541332562188585910278828959662164973704032886979237622565212510377496897082095894
204 2000000061808064618574284461592608338960867622433693861711471822193044799336357536137398930082627105520556796825775706937019633357231984170699972981594976520347054885878639206373795047801547
205 16049904329858383960402003320942302861433769082021161814092694938403340676127685581932312983186522367069404782378225432463830338474808849544672618654461995998095258368264644286854034865345140
206 128799710518373036089150761849814705367292855279306421275275221829434602872801879738470798868940885418038223597965819640947568652429532712375051140495150504900964613673733805286021779064072957
207 1033611483823908236399757800787426327925620614819744823370089601028688924032672796426964092620269998721746506702617687335415943007730002900858791048580237112627799438008257865422484284788068942
208 8294682458469212338470657471238999711137925829061354635489360039163952901198107994482085043948802440600226831321810302850550090779175026189572244849038214959743915342494227839951398813554254552
209 66564427895383469077243064510696763767036378827963377502949432183273381689042505383856607958940770899715497585744304022515316574103099012129801762758543673843539747745662417219194604026590890020
210 534176333238128019183033861933833939824448735259920669506058570609920165952728213390995875882021395122483408676224225463086299310464466122050686158251977520786461066341051752182902846577058890097