1 10
2 122
3 1985
4 32414
5 529862
6 8662343
7 141615905
8 2315203034
9 37850025182
10 618789971363
11 10116268804625
12 165385509256454
13 2703799908891302
14 44202989610119183
15 722651215442080145
16 11814241158484224674
17 193144758035779880222
18 3157621133364963777803
19 51622271933603291234465
20 843945124204005220219694
21 13797210893464805100623942
22 225563277728858350865299223
23 3687614304995900577858539585
24 60286848991247034928090633514
25 985597695607557313103450834462
26 16113013598172361692803667915443
27 263423106985698463016672849947505
28 4306564558591918568594412265338134
29 70405738166040675733249253827503782
30 1151026043906750361846437437730938463
31 18817513859838408268438144025814290225
32 307637546291609089062032781645921885554
33 5029402959033326579868760180929608103902
34 82223039512726433032962798152293054960283
35 1344220831335175976936873841856175570479745
36 21975952897189553892973733603299247784707774
37 359273189703362218696231611129269719721786822
38 5873566686436401981421878193037775264805052903
39 96023824233864455760795553974189672334002708065
40 1569842535675777350195929260323394169862312316794
41 25664522387849651997985246728517973904503548584542
42 419575654518047747508444351084591887694781441968323
43 6859419676852918851206396657852668683084470143647185
44 112141011511365250138987142362064055327761363652504614
45 1833333875929545693519195852755130941456423851866609062
46 29972202455924960729592872505816627452366072514981338543
47 489999629556551559407653417080310758723265861269265649105
48 8010743865707954129638753949788544715804901544942285543234
49 130963399584716282229490928835025414398960049554690967252382
50 2141051108150778318630590362386166751854548550270995700875563
51 35002908157926670115154371444405315344609952566901266499945825
52 572243966922609047469752746214869173902906335346905913075384654
53 9355312884342942761346381402868701615947845316937972239858386502
54 152945044811262525422551541103835161391682744650517040664415571383
55 2500417358725466003049575441991577961419697580151981481483303849345
56 40877996247154299868483466346044853947979122337171706568760248860874
57 668292663763189815550363857295034766105292367404987218237635275563422
58 10925562049064250583457495839967414733299826310186133850920908240898003
59 178616214961550385482375100972447526514553979663415754424160195895951665
60 2920101693983172172929399429824935279462876323566457965660019003622883894
61 47739192687735238704705062010592751814438816373284018012428016776021215142
62 780462722641688648015597331585396280114401033982817959150883788870564007423
63 12759370804981544219253715294251128743069370569612054778380351746717579324785
64 208596180978342202450145747343714617812159842335480901113772469141411199645714
65 3410228245875657950182773139242082644556004156659130741031634947384026951853662
66 55752011539346603637135981328077192921079759076806369008497572386094382742931643
67 911460045069596100813512789145853241176423551152718112145102159370330161672720705
68 14900976499690371516440558708767274132306470425675154055382404414241394576049818334
69 243608155777547592573965211450872896869753031781029383968965521153346188003733270982
70 3982620438504216635387478720978995742083279870565299751946054461575713730513853782663
71 65109747687082114437477556268448355142015705812087602167866911237222500073148569771425
72 1064444706527864210719134087365637507520034148112313745719060931807460730592800203753754
73 17402041529950338703132519553333369546526190609095282164410690169129285648695392283739102
74 284496740462853762966968731601128439134430508964682607824977777885525701950511455605952483
75 4651086207022708588420859140880310926663542014918714322410511367372971922594430609246188945
76 76038139733911702991467308782615128823314132526490427392114804609804300654035941665070683974
77 1243107187620797521959048361283303923799738751074022406352982676057407169862597323521625210022
78 20322899604358739414493253165968862150165815941117161774766588444568612939867781398432345313103
79 332248298812695776367984251232790312760391740661110306974268059748685039331329937436698334965265
80 5431751089310838010432398686709066351632574301489822157618127187472978158587508776102896705920994
81 88800815539652298225847601577477855884855760428966820548821051761299110792629249659061285662515742
82 1451757400302348741783582063853456614433324181581177571623089497641613583985463756908324930865416523
83 23734011185871665300006591906770316950908729736879092134397442559993968520337357883555194042689572385
84 388014751537526559371961938597822376526657382361131863985330549643567866598464920467468719635046056814
85 6343447225656943105595136913278004219805297179604638064107218944464384448723259905558446714278210568262
86 103705651770311758797669492096862871790275599909132924826326016159982587678860125447430385426861546694743
87 1695428656772874194506982161085025578290217774515067419142973379379148198103954240603668876397996155162305
88 27717663224113318013588602612915162870886478743724624574262718392505137698541952943785419368638669032163434
89 453141364301172120992906328683177241062120737475136422019868649821855477224948388491838488972750146389559582
90 7408167650370038591505421645748480941604238348471890732852542300195759872188438263370886478556258571143659763
91 121112200870529047380289118749026871440199030360665349796809307858333579814318282251396317411748400328067767025
92 1979999089109531810874557753047274700500268111083235246555548899344718920108641247414119778490452224484340992854
93 32369954180467288316474233348627219080119452179760269993486028876029933906968948832666455442710933231860308161702
94 529199199842453830802923140943013526528642900236437508225748699486231399482507765307814963949554588112408340103583
95 8651596834291552169907812236561308562352346995402347858239353811099356975196978157058675054138787388763121801498545
96 141440364621501685626661695452642188906068887610858448726213153713660177767517897163745146947860199118701167244177074
97 2312333448661158432692399587760404069125726608119588684899374213946200561485003738706828418599736324640016721754726622
98 37803112231120306276543326802465934143799218980659418212580980700762785307007084073301792567203028467315369475992298203
99 618023017046314235295085093574855904721991323232640633334174548837182720366032412374347898907461631646396199080483748865
100 10103730276593407965844861860680826063113264905709727108275455400148693763299392152759113781019827601017616607596915428094
101 165180523518430859032240215965733759708545002575493790848935484384072554289506183615556654787855432763864401561571416486342
102 2700448705863733447502512617144825371049751893904725603357401423109291245602027716955523714093862444522083579703168780195623
103 44148202570549568861174741277532045166764819020746728507511967537597283455019831947579397174417427316773165592494609798389985
104 721755531211571436418577502332666527983423441238013521844565577252800238559102226698630008858979405699820724012917419305737914
105 11799598092403447496282677027494632284198971828724081723499357267035277640778304617990696435752358765043897561235159082946752862
106 192905366320549626149786593931921384860029060003607105933185160220809391092913723002969525604350013816894996553884093171786627843
107 3153707445275000188296526411032229855807150840689377700262850237764616543371432789367702657112986562047924703816564381852596973905
108 51558289124295163483293237362418260013307930512311406744535304953801244221177119687538470636716307743806479761743288357708506578534
109 842899103214887937615272059425658474132749676522992123494538532748777749310159469062764499718842902213222668708331952128733000118182
110 13780110051512013463025979660876559514030180053581450240799240355725365893611088211566222287747831930755233083182906352659064324506863
111 225283705140414268018855288291285292450958999698345317000033786018839586853625282143497359687052216393837183442167351640387366837932625
112 3683043721136632460837693738399468157238447133123516549499028658734527684237755696870664472597748432958678008713073858005177866321101954
113 60212126941668199058569394507325723934116155404367974331981603634712829471231719925797531795209061950622600203896810949802742689155654302
114 984376104479338506611631370195077390568652724684288591139195091638998683007751554848847631553623907421322497434889602930309566014132024683
115 16093042453203051744427991011813598484014612848399259333542008351364729898416271549282724009494585660916994748322798957100898135647173778145
116 263096609336712791721189791217377683166909407704710876042997882850312173730283595906170146118954696396130198039068361948697808159267563340174
117 4301226821824347853881860484593831137935974791778015766768327665818771419887865394480429081884830722285584706498514943234836297204342448113222
118 70318474340747015993401364359819763037340992243977090148668955147779456867263920011181129528715176198445009369918423205612212529377939855853303
119 1149599413944188895826414325392722293947866541013581196973296345682923395273778194550288746305982742070299381583071714233679245504285671306302465
120 18794190643795230693053621019353867689053390947657080111505272433302575779511881661603306936232379599907373615507493429654696680783937707405405194
121 307256247411821052287651991562766116466368640450460749688815902466007432358821858656001728701921298762434641776391945449475200625495165608027126942
122 5023169306030307712465288080607235668790193972521552331388043888688964236411972650944741829356309128526324464356352695489876800877746662844542344723
123 82121128828426370412608581678735556893631538213225501723386760629819155581727317533293306253461689246888105030451765991681951998911070459785029777585
124 1342554747648856359190391692040844661028032450579977118073484506342142766087968454023771483169690059973775130010510265072048462356700108379327892689014
125 21948714979311902464286618751409343862376532578682499578791278577153452588876794599028967428210955469861973504366987089521459618450003048413706264407462
126 358827891441095122659018561840265383675020710250625610230258932717524291915407154523879583662215566838223594568321990454440964648469151945204859656730943
127 5866286741498290841326595406836724621866206404886833495517296267332294034577655327256050385358184405401751417611887176762857953974294652706517404682155505
128 95904808278059666832085216153373877834366156111196111443094341628608136740681802718464158177567498992599488463669275439461537126028636646196782073547063634
129 1567896806984620150261715814776138236228203237069585501596731150096974522398675755096441486791544002920943504070526004137710503511209504008466107397428946782
130 25632712702215551700244583829829393550579772052250244019777613477773121711177754918337414491453469579776796884750397637613327560798997882705076817167950323963
131 419055614851295186547336181937973351532274409539625583812885301547297878696435343142469540702790764357116869315602955365321712499579305280462797809292524268225
132 6850917824363493461945447511478126701715285526302503920097939863951487530334036793769341541380990079774130131792592460360230980850854552215293286503730778081054
133 112002019237557912278239978294281000139503730415875179798815014409349732821208908023001470145882470798292186900745384491620471417826740697302783616216255850216902
134 1831061565018228097535792526487148581564754438275585630536025883041605027462741350982254241008597742215357850655016924419442249037908259641637186356291874295715783
135 29935053650914042124131786062823087464398979167731911495080460505696447708156703801059536644215932648322552265470179258276207754401026674722294196775414829367027745
136 489392303460960599600905750915662562656933255185733594886975590260412723005326651942550795088654648629991278810777769689646798855194957134677091510337586322622173274
137 8000815013722611655464745292785702766286026155814443097598388191033624925975648732337306822201953493835134107426305014440184770024681508206685703873140353414289369822
138 130801078053561073609140959995419760601411272914645168694822646501574105146417857579622651332241487376022649405782490478302862291354003305084061198937411530746409978403
139 2138397399593588810266989157012341716135680206256623072871651155870426019634178920660100439780894028434859068403574593219566532453705658769932587576298618011249566626065
140 34959524085238449597358998906345817354204139343923795756929509350125167514461938417231996330085572352674851697308215435038020302300143768621516924002065012872339129852294
141 571534703745265194875253273074891486040011142621699500657196587093751512730192060652353222067456163580406135704651363813756069065152535048399124767477107545398366038437542
142 9343717517113335368625865944876709680156688804904648526392441815234147706252984754477094096301900490925089446856402731901582695010641749118403288866532180469617432185863823
143 152755478306917876373633748634758704119740097637497786957319644822683367868838539942974156737612892419980644379389662351257074645432433037824482830875697344727357896307735185
144 2497318236562461719772509094913985512791091159742534655019157677796978633570263130602653280676880750304674183763891048561284610852496467454643802156366183332412771464520910114
145 40827330343837528293817052495313254219006658239153183542497207790133164471806095772387456820268305410144657909506517990619181979918260722162327402380947471675791223161067532062
146 667464353801889042854849199352960967096760386991708868079432482921878537386112619376702584186553717124377639409492265519990591145511288377646510584635167540189097187357151004043
147 10912020449150389507454225170979839543828507193393623669782360082260218232211262562926185181210722662164891745814184793613112727161410151299254350659147433988157386347079894707105
148 178394830532056006977095124695107165677300599032309086617937804441793207670377685409500363488756057556609855160599035115996283127976577937190122526079504288201727330188795027618734
149 2916482397449947608886448164895473314508041088359935720038756757731251845797094248171999542904919524140525315753799642660379052670220328784342338001634096469950842512027153340045382
150 47680022729733544771574498601350626187857623416606497622013300919234116617247498961039481958092137880500989594232219619754923303608598313814028775825267120677668527301391294375111063
151 779495384404055220448406874372133491889720112113198692755192984087470299273933436598066687587225654697223629170827362803758385042858820771475274838810687567509360743600310158570773825
152 12743556305570188259238812276461935946942806185789201033799114588755144238265119386817134363701574061776498606030622600734268001574026619413576170151310163956871443147668017906145930154
153 208337638121353897714191635368267242763948068317149253903993852027230898208375946174560617981773240435151936920938868017515347632175290988614538642075694386900933236580815948029215849502
154 3406001465933975075856001505164338099183609462692378142359313242593767273317608807698028495851975828164769402214072814095451021336656519070895138963277124537381269293467650581059945176883
155 55682910157534996127124852938014870230678372483899776707059804361952576668090807991851376239827687415216746942987961217245203997991084486583519958002944493226537649894735679862290185247345
156 910330343255412603240135312244830535474253249217501770883375020965114663646059106045478002928895026113452671114003335929836494387749794743589190492044518515568383427181615671832604814676374
157 14882507604343981962890064591080548142308242428849737904810135659599344375590612093038616894244762909831295912591385093871436391033737024246850389990721831963114385142111218736705051662496422
158 243306217610295535044537509208839442103743525990422734472731316306730102842187421811467198017325566671900104306566841619580269690138021978366398876547790975415712580024098314121210599928673503
159 3977684211668032117803643421799935158025060922248666297079290030711959553018427066094366908167251601528756887878235751617916071864573495955930219248110748094478738041596766748290754403828719665
160 65029047934546598674263068843760167907650021398734579516663475012533559177592626800788990000542738527376321165530938805393822011928596333790851176799203109364393045088091146987960893070842769394
161 1063125389106801908956036866799084773071023740276508441278801719396381157265169751629653913489253500251497345006844533203405062274371249617425205262686665770008148884462527943579445706371794418142
162 17380472709689676197003560743602001381771876747211318296068517123796454732978054605712467712791909064287791538653866249915657926616610392101300712954781499907308067702947042015755078601779544752923
163 284144123268530520004251097981260735998976140462338001414705661804633893947445399608823763166044518650389819380584790101989905997690963318152932291093527022541325198772558501806946380759993356262785
164 4645321455671928102757423623585439210673729856147378431470851950140905813263609718604591108743419790971246377306871833088095543939788859140017661989904385908246535749926482898099647731431832704401214
165 75943894873844381809518845579043865920154781618169685728278282233811189502163949145444398351898354233921909668247903662831992328978543454930188743958753716739821863131817612617006106885253168060126662
166 1241566428426056813796888782585982727874595363011075125459296077554796954080833622215675210398098041854370721841176726437597282235239482991962920517530148481794137071124701988857419435185897542063447143
167 20297710550075224339486989255913504721898537430508770743603815775673443056896578572955155031664509189062781432098487676980287287351890020572217473228656322320319276975685560258774384947444320219518628705
168 331836496333850504138249809476621551341559598947858844997467689868142457263955906513369559889212518273062056288061006571830044551982554329516915664142499792757305284641973130958788604303978530315622243834
169 5425018749157278017322347860669523296656812270437722399877115391683381268214998695770862892150883580810421914518438951014473045177184947375854610177391275566982874645212006230271286483890616899754197413982
170 88690752083817040700069516636182637453600511696286814382856449423861016481743167048014553941707166461214918941554253940821103610285800085868426260261195465801244500928482837608995864393823683877053752868163
171 1449958031281460226133547907213210345155075279231344154094733974054047002429572042078448672862655139619987149255978719257389092765360407966483598209911953944113863401291966908744600824023779653493604221449425
172 23704594256803223971501985380660855001544141210364450785368087398528598598725231247115683155101699018706965875185652090230833872298770741078257258751362893417415939698186367741959926493794794298204424658649254
173 387533829777858605381429943357138710708607509247313821976067755874055505711455717311964182624538893566985732723430312204205504196713142324313573505856909325022412602732471512819174454639664246723352329876552102
174 6335584891067767849635185375150653707713243353771808624364281245972726940640621667943231842053954210700655110391733013239466560988769751828531377119137569728133196477333455301712222168181496994968822471994407983
175 103577114635217638948134728282069021549705977618215082045203233018909586277321885655555140226108625666303177203518575808796849484486600690157098303486339703330792396318225464584702288751996011247908291589232436945
176 1693327271375087769126275103948174737786450026576032643955822600699108925594497156765525264334498498304539501682757573200877693574062029123457422280537400277294666828840055069378411198995027783598191041862334849474
177 27683308789600703592673314207451281698314039082676780375984319521073401831213257909079465971916040076491525245794634770778283548251978305587991946855542033001372608218528903705024439785606607801073914880612751493022
178 452579721885685294901710227927522352649418552770629165380910541160445291970787219130761205357457261922624887878868971397585406142035934714250504641825246786537750943554838779817222813768053190262179309720746485938603
179 7398985656623116311228604619094217741835054894639051906704813113819033406031411980808556115192497632541976800183186346345523654753843410605633300987754807266642456562086817636674350773613579014090231873196892456583265
180 120962089328302590639768706989652815831496687178695946855402051437410578425354160738023457528813611313844710430567892006484619819734211153616635792450304867563044942641582070405073297953306986116545332355083909098156494
181 1977544995180622491112664401098206805937393887061272641916206971800276509693526769802591220408447567570571414145276024765394018076862028678747345137436107819935462640372133191101111892271959116717379721815194267439068742
182 32329833501387034892754204131047096479422679413278116989395870103594891556998919516520008614074088710796478272989635361602007590250692815069803046077691709334636114075375681538883035016155975475766111019086231268253012023
183 528543288155089820809533735529196152869298594488351744477388073626100582264255328512690192102305512469931180731890983840170498136437195896930276510687675856885192562066714671540164609199464662412420745854541917607699360385
184 8640873682254166832467243727987259146702962356631822241879296832472748408717625086282383225261498829267256339803317554359814761519100820137860294948280489271898291037165720686173121020154152585577888427866426272695757162314
185 141265057500387577822552976244482368513182260368187303252937864996604755635782357683240262867944730090122472236698659414792062257660010473264367843280481558758269039493181676219531733914389200655266631563523041133115746191262
186 2309467445586113896329337991745026636276300702998312258022140555462121394408706560968700384540944673231988579085886295498542122076864466375036393215445094847307588852873795713424896942914843491984196380591021231033297988060243
187 37756257468039585532719153492809455503117491624028563456569207643409856697190594439989119824302496405742487673155089514774372516426740111972517146109438705165063335285412417583720788156778674438023335798423260048005238637920305
188 617257013393887464388052637093454479876654730251559711251647942583900142900395622773649246454839429126101086481472681287478067999605981423379326013152879132093835136109831032244501969363315365600846742095661107626195249804938934
189 10091207289452905549601530323376325339195612870679303589202294360138136441382975160045980200930942321314772389491320846275697166049385682597569905291796979338232322397270823305640574168306652370988611291164471915975373053265052582
190 164975791848517338354350124619250585148851353955435352401846804032721152086582871065939113962476297197261173675844012838200641152899580788325016492897217891521648254475909381630928781856710227806572141204377644581649443214037595263
191 2697101656458083640539060924415349748521042823689495146324780524865251053641151349865662585899437906875202271648926568238167717268859040759715909429271403605257395875840056640104422570876504486501606036817356860738354905414520295025
192 44093483436335537394135643274756529674359784269614158118996185738691047859202986778801570469203022299427589200432889881655601599711174052390110924418660381823548622894271466217844529165645904606251460850194227089585853330682350238354
193 720860957129671414799886933986403090928407960613438477191162269125077083017342675572055378626369577904066144273271000527370300428541938842509667084945558975481925523449204862638382115567960661776982932309427452372609777506090256324702
194 11784973175553025956756302443336829335503629115762310320228023829306729202113687517269354412606170800188645688507189982687964164521553199750641012569716231249438846603940357939609075792750852487616903338614450011288157955181201157409083
195 192666271317453339022016496762430044583998309147158746879943047661144044396578123070402884203999095799985836497751102674144356849817325246763777214961362070151887249737797911621727047149180406909125720922705558989126379200597183912596545
196 3149798607974228401563876775753646410453371578523275065192818214509311110681336652300979346531617112794651623369825718602023390854629918048480682529922179018999121636973972744821641802280974307198606586466109911499494560820856879176692574
197 51494385617964871074555336550980024184392734066445665007712265574316710793556450418516750364061132443704111635217583162634523400438270743210030300734642446447883233722610965793002922168029666543028524091476928314284489856359299859540359622
198 841854378708063512499771384972291982236828180575893543378614688545949394295620017921175064196746721941218415602931202525166789654813865590471566984915665202548921922808700120163868270362947691480151055811999742046634464272304261733955773703
199 13763030405060091705982890842624795027284303430572050825606833223320537905895136161281198895711790418961920466701886900061870081974816270561817387608646627591787747300046106086538549967996257449980948854146118292353739130779775615003614216865
200 225004479065963935870198207772994426970723100874747789189700401429029048660130710419189853389500066048901671179354821732934158154866718499169980668362916336183358559484995006313269456124133046429693000867706136227108173818683746003248250013594
201 3678478802250728369602029687163030219736339623120014833123222728692868352423184111190824990826782847568258228627435844891144354574280893679890582565099035106322184893628665249302309361098495884584988396556765258194396172205253486453370916389342
202 60137497505732084384341182759063694427044589492542076688096098277887846029793784820116723793365589472908302993451265021251376112155654686760441008125983890836848646979221109316983293184421333668928080114593708969367210406590101614072973744641123
203 983156027442407852938886488109744683753921441041516979891402755327273783020862155759948753528257473628006481709182002570463872445296200232330892417010036087192576653498006005974536924569924617156910755355654099477361090669079984919072512661027985
204 16073096061308575074522744851480684558040382022448669567466654942387956251571086613535926021087763609535592489942091890694562548987128927639424156286779084516871466294525138155983115726279267099763335433307743648419584951065506984963334936793193414
205 262770516362609339312059472147689215583370997495955093757331914569146820386716280838128052034316793183684489812809739963099601325745323291236700717902752546949486823657006324646383586109638843132503447404936724985663779671113966136525071020429725862
206 4295895700871636580604956387668427397433587640321077609310374778800167948168473716520834934048332659848859819402138838287039635040763338195996160702506510563135233235873935113423360425363958964691451996589551971234619240401282701863441235074318843343
207 70231318673899006289463609230044084333053560593388609436138784325036058916591187314745571407943434461319995524292636110163024194938616358664539973261742871368798054006991661276168130831591012599868542858678643907610224276103011547855765313786136581905
208 1148174552206647925534011143673745978264257224392325874399117998823044525898092581319357742123676838487840704313409701349184365362794484324669823179743695899433713674757253654908595623483811334750964567548297687113649317479019574911090862301143849704034
209 18770896335524389489796683136916237331764183903040373284408376802038827875417704406250308930211710362325492798485473449310916923266958076160114237957319468662849298687441790933898181690255646685320911558685034982540211659167571036607529857948363606961182
210 306875421129859516826921995585301130558620365196133920510574596468476699558270179616882901706471511882687171356276460151168526754009794294115971057378670646646577107155506388127635188590538734297500364732526592133655278293082750136336084160939660983292363