1 9
2 115
3 1519
4 20115
5 266419
6 3528715
7 46737819
8 619042315
9 8199214219
10 108598575915
11 1438387920619
12 19051445129515
13 252336352607019
14 3342194485203115
15 44267359266773419
16 586321084882796715
17 7765821595691419819
18 102858291490851910315
19 1362357864915012546219
20 18044427193901656543915
21 238998402065473066152619
22 3165533356977606360697515
23 41927482977031758388239019
24 555329428108668553828371115
25 7355337163751042169714805419
26 97421426011427904837723564715
27 1290346592522480246030981851819
28 17090638035200444396056510278315
29 226365466567581419084481325378219
30 2998210151594135423222173452511915
31 39711287456642081734265615081384619
32 525975922877047790047496876614265515
33 6966550045712248243322300121785871019
34 92271941411200997506037232938859539115
35 1222141679299691482651298259926174837419
36 16187264096083670782057803309577852332715
37 214400280552174476122296263734828184283819
38 2839731286769605957891569659191816056646315
39 37612235209252738649259012591337142950210219
40 498173980061842281510710479686801840736479915
41 6598313368773264554657356589701854340808616619
42 87394647362207280950095887458957942363955833515
43 1157541929383169287754768858528392649687295503019
44 15331640537742297219065805144807917671982578707115
45 203067548234560468189373583442026920910883146869419
46 2689629269906423582460572116740297716032538269100715
47 35624134296344325472554273799943898815346704298715819
48 471841587449756320791154112031811606254528477491014315
49 6249540881333145236350614830445923499409931641887042219
50 82775156464166470100997066505924812929193758211508447915
51 1096356781684999129050452782778488146014613298542247848619
52 14521243378948323105696368293839585914912648597476385401515
53 192333839488426532189244628285969321348630947379246917135019
54 2547461319048488219592461113065174639731706777334692985875115
55 33741120071794569752402009300052751742757585408893232630901419
56 446901067814639094337703519070086778001289127951158326973868715
57 5919203748687001623203829173980687374590471937227284251325147819
58 78399841803471631781476573245028755464253715841670396248813382315
59 1038405747761732828708633733690595702753647302411112704970135874219
60 13753682050629543284106106539218052283908525075338873907093768415915
61 182167491231196277690399154212146774947182878030633107649611399080619
62 2412808056730452454824527093577874326421475041675474768023621902969515
63 31957637881914371590639387767968772820428821803150315675834592650767019
64 423278849779496677720706157815784076221788754827349671781448078081043115
65 5606327518093809772183492331741289338900754349551392248181927166626933419
66 74255796755518370033361831066220209982392673345445994756732499551966636715
67 983517879396319082745230711609670046364489883340730004112435722061263579819
68 13026692343993283458099611651873178549278931633315760110006775113338023750315
69 172538514021942777585942256010127799226260144033013341498970494366119696706219
70 2285272272867266051622195467623057403674852700129029179885519169992295516383915
71 30268426679922296946851313986621525659185336361476275103407563436230940262312619
72 400905250790239496739696441136470785191846182059377559648850696407310208508537515
73 5309989244264129984887237036044375736093993185216523084049834115340033516496399019
74 70330796911795424821024354093256552453397442772437547580209170650687367145864211115
75 931531264322494647645468586945147976986624266961960435282430047956222804877134965419
76 12338129731396970818826316676299506153278765309743070618151928964880245596821247404715
77 163418503596332644987113747598741606376036471666783384301302705028761210306726114011819
78 2164477753034687321631329299619387427731722950237536674036718580753854488325953122118315
79 28668503506522296052967472718684007924483756586657679593501033080266350733496082569538219
80 379714271560965271525231325065382236665455362710832147568647277316190365385685624752351915
81 5029314766788290840823563823728511234071537512085073270026051551624001608064637920837544619
82 66613264019426419056277580281545334910346971542082704304678248949574118859048074644202105515
83 882292548604086958379650485704349576404142226468307127565234969777797647946026665810454031019
84 11685963040262953226752330997045440720554521455135472742866507087393425882653892574904335379115
85 154780557077640475590736129101592674323721878107213547124478749525729985877694229390556154997419
86 2050068168684337126002782497451843033326561078949634932314037422486285543461180285718742816172715
87 27153148790804315008131593673309875723334636324222753581151736419550697749679581706156837876443819
88 359643401384417038853814486451819829793419297749622200812983935648846913060902341029008302108486315
89 4763476131473795393872086873592378859874523805252483275570257734888349805355836957344547850754370219
90 63092231826788965125671071365775105740309140296038543849853768931948428144372693992533586889476319915
91 835656484260307557820674130384927691765582726092014781142250187698394495967659346322024737945124776619
92 11068268461376416158232727111731236627315066762327821497492964938458038662103503908583010462336983673515
93 146599193616666750637051438260388035864755107411669353153479007261428596309772461256941899093266523663019
94 1941706026019570347336392864528120135833420836140092729173776452275419961715779418511356482682361494547115
95 25717892428107317356338985720789801543020340631844604676898080259241593500923187246589571766620395687029419
96 340633433733306739515381871445776020243950560484423538184835359106628109395766827267140439905861924672940715
97 4511689147985221179651956343032966267985104440463483487818714224900377596531503709274070441015862988550875819
98 59757313734460029119973570088003767549351956561644533447613645557539005257483383657165581775163462592982854315
99 791485500802588195883110417801723083011076347458388633388403895556542297639452334107577440442129846416251202219
100 10483223873891634451163810148344085486661549298800995532961518082216202114377498840934428348438183223897688287915
101 138850279226457000357462237898799965983150926708630051127577214195461406624890460432006222473713266670405124008619
102 1839071670431481660492833229099758668897497480932810760456465817914297671604691457638742831147603901146694853241515
103 24358500593776173243325042828408621704733455465973050135114749308845553336216775802622337411329321949349676705295019
104 322628291608551608801622267306723117177293401714294594287041832144694769990987946660325295447134468279428525341715115
105 4273211076581960790789461314010037423434773069340393818667438156937271246511663495218330762146589336418502587731061419
106 56598672156061934983036235723073292756313888953622567518473715875674849751253409466453377715580906027064750974817708715
107 749649299419047481854612686982925724354046714657312007071957640690075184052431097578163980396666791014721487770137307819
108 9929103470306045396134215260530227213393515115666142423822669810904304079221501271429761948397526013935453319033745222315
109 131510955590094160727332886777593923743968744472752873862797800945759505268576706824235027473598696284949131588771060034219
110 1741862343558257796221318262281012660281627271461878809840942515131590032967858882824992765146406487849933309052457388255915
111 23070963253914667539825126804158238006503094355738774599145217202384665408864257291307548437313703867049575010846692835240619
112 305574862119222767595338592635405205488227048265724056289623615682069415394421013250055750470927789260194717061329125810809515
113 4047338437129972070936489028854090496770147732162749042063278447525125161433251612587705022219852010972230288750140832998927019
114 53606989498627381317157460477603214899899797767621246025989662108531058106121312443727312806368650261009276871888680403876883115
115 710024468609483617730839556397904103630895691425069953943222485044183561871365858086305329066962583544407573318940117324287093419
116 9404272665546496835060179184794625301833541702274766894945218169533259285137908888771001478873789667011613257746274838501250476715
117 124559572631556119513534113023145713189360626917596036989800829523023794373217065861930967413563429502718509875258446565774635739819
118 1649791290186320704838875790476093731632713359823596848907759431627000528373659833179323529001150116367943005676155503535832395590315
119 21851482336292928672608919936433855110964380768354395514810623747547769453499067005891219731880467334124016980713592583843907180866219
120 289422839806237794368136121205313034237174197158725568718271138149398767065250339750683840956315041514056807673228741138456376576223915
121 3833404933924399834427816497510043928210794952538614006907689696616105044378514086450661576069605907855555137618066450099950200258472619
122 50773440676879219738308069753087484652579387363953340409524944371131482950646693812802423655411332294837203849920642890014739037856377515
123 672494120137065077992034811568124345854003473569960625664272324229679710865268572514727315415062593049165302522708335959206844527404559019
124 8907183275150118894505406664422865995430254756339915355204563095504201122607293077078158179256762979739942196818710274528748433005100051115
125 117975624650731013743155345186238880477483531853059208716221160094762018607849417353946941355444055785867537730234860483810409616797355125419
126 1562586912358733003459120765963115666730466898379429768475050610371626249283818912184475597183649151204746106255100944028058250305111971244715
127 20696460526514951910996137271621230529451701258781424671488496944255147303894970597043188947016647559007770110269064611554711408103594046171819
128 274124578247621996719354714143066070745019148639145647716088451115855799761691399236759889286396574314061320481215895121485377210399196933958315
129 3630779490201558434961004625286712685135751068360224821310353346179429723624729883344206560539385564806780785634331885585248166864552816613698219
130 48089667080345598122260517612583316884450323470651691021184062335353458133129304374451292954687432164154317794068487446978620563999747463252191915
131 636947544222822789362037200323299309530947017905521426083473339233154116627562962408876035760230194650092641260615505401848206227350936319393704619
132 8436368948316063069845915628400357164588755015970783054956786125910623051454588429979751571096348403459753799707932201156088681542915633838989945515
133 111739689834196655084222446794372007208933100044535748508560272370417181554088608395627761637746575701935626783304895762166759479327309510551922191019
134 1479991968195592540480655098837204529279175850463792648570275951926734311242694633238991147217488575792501236969189218658773745895153176809337011219115
135 19602490656396329015886946915777143337819130906047739594898260603270108541856838781389598444667374304075661049735600103601164847738871380225198935157419
136 259634949507592680817610705832507961436676074180030427842872888926514176473568796607064466753168354499134242326606509263828570409392667555059414980012715
137 3438864386542334241287680412497340026735273729459948593851237838938497385211394764685006550097683219947122782075135128657588337254108631968579820368603819
138 45547751916516752569851418716637680759927071470638976035488600855873821628223838739519447033835881534268376525785826708567951017463594172009523335360326315
139 603279882965811193565043057907954130371626263294346178558328033592848528943019794706422192972725509280286043540250222633375430871949232088447528491358530219
140 7990440842356189184212088623544981017603496971414456739461706461741141188920038738494716231279798314581320844305644849781576522032653307518170165525416159915
141 105833372963328536643318810150550192942732694966858932566880610128447491355450344391861805308189921311335631384876525670608316999737653984369907032442240936619
142 1401762813063037621164342455872252891022222759821880488541711477180853467087104434101118112001860915212885630945214910890700672776000622705996996798937211513515
143 18566345653249241329867606280706038544883791687837737513915154579247473625664958633497035514944153599867042519384243495763726248866632178040258884860698551823019
144 245911211014859002406503063371162010718150856031509520309395049337656096088438376527947316089199541246009738961927259831785160756372844265503654420060407610387115
145 3257093497675533620392366824389207764605274067562755909192379144934710608981487685056292070099352041445465920273139202687354988100553497936648573032238721027189419
146 43140196857308880661428104907737288597292328385563487525599357535709387564856443825508615820498933167776425494204676239305118225844020528458043478250738018276780715
147 571391821025568993056069800464429962716039856722261266266467214050584319818175336706557700785991543934415297716134075323398105280810752419046122965187945045603035819
148 7568083525784877096170696157424646592051634710256022852474547421351086601805890275636721652798892283404049913083830292134522291672910328582065286730123850455674694315
149 100239251150732589415829048199300752661562487376361707271978991758409369227100710491848526131324576528312545806012283336649331030612637075958452784569854455923415362219
150 1327668680852407480859899713215964071341358476166503673282960410404220303161351044129512149310555148562335142153333663791745411511847815777597686116676723878371068127915
151 17584969020426378837880305503030489472163393792567434353241655828074990551987907512894684829034526314589566532086548459717942450859743050126783077787775589737960800168619
152 232912879477445228921725279910267211896873928334279044212553577489007664696217194739230466113377816918630580027678341798133740196917924543998986227862091017547740521081515
153 3084930622479969416525350863713436071834601058754232275443333526565357400227161651220279677296944173714932455066631300576692938248253513114717976412191518348288759293455019
154 40859899919945119542137659292885432886715675539216461414081133597024926956218091169691610821023440262822748570656054790092363733506369938166061807492060346700565224897555115
155 541189292654431979424673721463261699695673446961488137042702535092695403384781659863479754721358721942369155438518454055526162886606644003177685540766929670325025555631221419
156 7168051097962596516524055507556809466872271502068669304457024155327486377824762326391800457888787704564940690432697808876442643077429316662826979495816411917544705529861548715
157 94940822444932031437090039891162715539255066559346488891971312823657855255698855970850408863229440644485478111672584783714935374217943993247800857533760470142375621861749467819
158 1257491003249422474954020003400709922880848216810164151443028137977935109801536360327987719506324291977147286659089208883244668808276922738840942210514482462817811650765877062315
159 16655465821042594334985379648698311764939324369748833231282680803454512984664520484883323984456245681235207232110523076528276009573697478411295182371865149778025606892104784194219
160 220601611462102095940255115047769265480342059008382023723527249868583830687287923185086658587324196617521428382956430982563417445948995470369723131100967272264180379981808208095915
161 2921867902259003399813717814181786599075395582419859999816554690125628499775385719742379980377976295832947925040284802990605084147548961801063172011694890313918269250824267071400619
162 38700134517005026637989498248067319732252117563794219760196493163072960689982520844542453139418426175486056666734422932042837003606195510511187176852718791672213965711721656918649515
163 512583204215480338933715797331124610260775690068920476644585357381765164662001434626170544148078203498475314083879073018693667209011247529145988755821114180271812827455860526147087019
164 6789163513846674478692126180155071346328338485326944475422230071713982698368194876320963086678910587223793830506962792941282970890095510302931970812968410607083239927264830796872723115
165 89922457151698639312352608548859752745988981893888017889465367430178106130534713922231777772023966186148360486258688370991024920371224668949587703823346606696447230707149025894747253419
166 1191022764985314205586015257882485824980562361661162805698292843305353658843804046148035257941546420733839108502552009264461519176296190262264908145397168387679428830627438054557734316715
167 15775094138277412485080687524866204022267983244317399100881446131973170162507909506850175833461410228412263914173141245992551019264434416982212836997326891360547531321712642504860807899819
168 208941090286030632735269472769301998061946141803831959355357317414570845686672692634422109089044278990433303713398457351251099077939119935128330636508604795170871150197702614522473967430315
169 2767424322621654733442965743521565932644566152810473439966187982484260137988338601813407768912005803581943612845846990457589876898503334921974500541147198218786720789550710178266027465026219
170 36654529613842859940848825681608903076404464721308308565973058580633933474970013499043487673877638460242877542707873292893747285799655489556359701210974727111305379551732916350499644836063915
171 485489171367583491837453902107308983743216844570211585523960940304032467269696802968474749745166880407580849469451756195936563232210143504569290811542174197370408105828753727124334753054632619
172 6430303103007740286315866372686236741640991176769879111675722578450115207026055106568211619693559941103703117145245853814174412392945454168406474349480691492072659686085223016235690094404217515
173 85169351728432529090047590196534224545541708029076191708220506695261288225667803462270215178258170371376035145338924391439076141179134923311997732777307938915313154546905584956056313791112719019
174 1128067893167978004397507599024616776221174000639367892798329867949156883089088697406100896298678785788227460863292482942005321852578434384683903515387504229893657566795825959222431492131535891115
175 14941256987067366770664630484379292621641018928660388582094413084335583480990563729062710396398921297321424100632705517273683744524306732152454671887651979829358074389672507579553477751930375285419
176 197896918887263354745329750791063928940762524994851761221338484501206599902977005232816936586598110304617662800224952412411519204814509906287526371273252675312076465787456846521524373605709895084715
177 2621144294551013298727970206231102078954265160641320771277794652173536563831772435968810008248384331291433038196822278601024431422160071366500822478949017656075489777127670775505806452960634778331819
178 34717050934841552634738285379324789815952086999029973185675740285417445894615044051235170749611399535033885906753262376290226847862095900068136250992553720431936092221912822391866046605391787945798315
179 459827270142271603899056293248236036633786566380006416886682417474108876886292892357604290412075750177560072312577450482052931555847741887288899289106261909486350393335502805731066587945878683457858219
180 6090411272643386928239405251682056614713491059329790104556796441783349817461950052494108358272946507135502153308551682985838773303247427421363227537562129528489544584477911056316271765188383688952031915
181 80667485115584700956361110591066432239651009166816997294928326010225808675604371811341474111700493598121429423193949056981213510686986565026196192634807194303990120249335726731117138833178584810749864619
182 1068440678891751944106661495758109485207979217742140061083428599725327823283841704833839553981077445302344990391629769967878601416585337636153114421511679424970966237645921063672477226012616350460977785515
183 14151494653328680207929649834702868470515198956721790882218717136052331439217740149560339014618079298251615571250877288980488284725324861255881639974815440006553626124549537624103509775844843058346190351019
184 187436518357684003469948482728259063735132993216683671740227753907479361916209945045506350664842335722499168093595984346048049971988694681220811815432299365842041103367234316100724364601701639312236887059115
185 2482596310474289246499982259848598207586709915466353495541001383344187752434761829141485519161611907132472197597835007954867816760588476924532549016304036721723039185895785049169106006665374519787854515317419
186 32881983163063209416300266810597784268862608884362112220171741827743834914924566157525733761614143342629619085433730267907668934928351730131247568073933520445702137568868647527360240447298226883907594343852715
187 435521801178142039363203912749882997688209425226406036126994371754971811284596307913945417470981887725489945220093873671158686921391039452592140462872028919022599534105203214891352306195521431176827775660763819
188 5768485384863356456921852110392384124946305864326063383576203786292167008835102649219978506977604994730563042226976928717144927550191035034977490799469069661859372101784158533205329882264317767636512915812166315
189 76403577376305570003273890417994547772366187848300827008796909290540620010845474009940244922976651048972983138976738265328442116488764095963763466563846686075805214083926187315961095289745234435142903064762690219
190 1011965229419644415476615944747999827563663571232950944287394692204647010063485609646963643851897064738316133523404566427426740355340786993142913623899162908442679276157125037091402035233790104415635513748555999915
191 13403477438111966116639884322292052108167628118778304949935556597959651940780343794958088564696792395846696037937896547330689943809883376944363156068949813857439457725360488646120017540375609117467468161832157096619
192 177529031839371081478192221064608731238710157950566759856223845449388657070289957032943603467236122894470583195896505998355391809784959407289655048726305764919725615393475590674766225212920626600388199128164639353515
193 2351371671370075479528292251681601716260265930120151588487778270311844679576255960511629562894337796564121204363172118503668585898890597932611539121478782570301764038255053382985526977577132681230760106175983379983019
194 31143913080787345898614169312896336715256621442176454640266657329871938943364683876833377845848367922952991029125444599067806284486618776983664997213439898335027440381635991455049715433950651271226759495182120926227115
195 412501066417322087785315447863732696850990040889268849078855419915088698411343014670550994212933772955700662364124503201912602123823756898445194569773370750987366524960353346540840746299537790984867031870789859167349419
196 5463575799034635770008274576963294388761294358027999340701309305512522388325155366619380140522589142150279362806488598836098366888666408808396074004692791530472856945628586937021273293854022561075870851239236819080620715
197 72365050522311679902262689598848794474148220603499302279029776078024426452438744985965812025186910260546904455649595351686251115203092154333093090367965373916746331989196683652889418650960937945213521598641416875455195819
198 958474949322017160931594908614250178750462144868710238499403772037216746450890876137327566947390852226153868751029448935246531943956626072579342525104587319529720078392467701770239128174912905622230593868587468065566534315
199 12694998785285123454019701824611014557764987822126950316201355047740790185788084816062927817011602828560685117957916331576588936063361843472779864447784568734248617777602580988254453607939171299259093098173810384163379522219
200 168145233500771556746959876458411702021205208061090202041824932947998895136524278663507713768688531077588052963900534152719779785447499547893124677017938089084183448102511456817859959229399269133404997435747470697631647967915
201 2227083281157950559917241252171653682719223034633993325423535510794576630053459053128478714591523406800625890315028314822311027635631375235775946833773287559836082095659134585567494893132198054875079033118726485925209276328619
202 29497713601203592271371778765819034537857070404265004535511247821644083869383183957163624866594442384432881934771391065985156589044364257821932008902646644946863314858202769629766328911556780076917056489304696095976613388921515
203 390697157605270786200032490199749946702806755313370130242922114395071407870829984869005960986406959314054088183649191775569081970264785857149288656299320153657725587058247428961053655830472940528088000519078480484420494681615019
204 5174783070461755084086737075138308908460723870344531778045797123314558871497787948594447205143753006552428415223374774198115581693263359421870721099164015701739525070233436309157087892511053366624061442374051765822120791653395115
205 68539991410411863315213994149938825251422066631689743590211938582453110122260731431632201262148472498593456931290754921017927324003039173334697208825303018287776095112685634038588693936850017727455980188045939916665486136331381419
206 907812049041148535572128547347760464435301694140211092482509168921197952996672360556906345618641084914784112885836821152269826719109914832467053712562602099011470080875264513448670836190789714518143108208902641175095597992105388715
207 12023968772471960864857659721369258249580003051646057858853008979072240240730805733480366826039490463821043011088807946921598300827508415921191779887623399203282820181126846847895504767302555825979443713044177577284683510526161627819
208 159257442324195966752285950625692010849767025781642699099117034017799383840264556663156072108366455644346761026384943045379677944394018674572014381301101567855844781727023210736050358380327884418530780900529459670234613167445208902315
209 2109364504814023925883426711545995569400938330426537208799108386458468971356395735949381341256735474382644224258501123166099508213241177284796283539339187957948998742367056481825749969651564823599636495476970659610437749238971308354219
210 27938528644154375294845114455387017863115466368155093932196347070240571760586894736659778056510632084913551529355166293871596335541436295241427825737737615732727534575868558638199995991318628686209603127672294637843782357671146227935915