1 1
2 8
3 86
4 1094
5 15106
6 216734
7 3168306
8 46777214
9 694585586
10 10350077054
11 154574246386
12 2311895643134
13 34611510356466
14 518504697774974
15 7770897334266866
16 116496760974182654
17 1746784585901429746
18 26195101310915898494
19 392859848939514421746
20 5892231047126810123774
21 88376798938693475837426
22 1325585316905842174815614
23 19883113084380766472663026
24 298240029586340900988234494
25 4473533777064915472878571506
26 67102339988989361637666334334
27 1006528433166585051304199902706
28 15097859830824164819325919522814
29 226467230795656081202970648383986
30 3397001795267975917267037334902654
31 50954960262351978873746220052812786
32 764323737268608050154409686188436734
33 11464849392362429253455279555438586866
34 171972674218769647971117073976424808574
35 2579589446614877432067564350176270625266
36 38693835032556491710134981804473276064254
37 580407458821680693464102211222878221852146
38 8706111215658543657687800194708428923380094
39 130591661568211487810611856474797808995932146
40 1958874856856505648552306188582203712139333374
41 29383122186180918051916850830791755999599011826
42 440746826126047104063580517651199908558780185214
43 6611202325224039894044512401430736733617119485426
44 99168034211693931742788372647639222569084526212094
45 1487520506508742309469095676616937120493018931857906
46 22312807530964467975339452198851632413665508182231934
47 334692112297800352963273534691105691022191658868997106
48 5020381677800338627781678444749614696562175802306908414
49 75305725100338412750054720456524860333151812741619942386
50 1129585875838409524584135192427738077335163050414565168254
51 16943788130909476202095266480929244913374033568315661939186
52 254156821896975476364761856852959934033972073833054501070334
53 3812352327787965478804758817655326878442903478399250441377266
54 57185284910152815515404703755797828781376222096694262440482174
55 857779273585625566064403830458460204804570913296176832342343666
56 12866689103117716824299390494150979517729258537595372434080985854
57 193000336540099085697824189265301525315206579970299736144477634546
58 2895005048034819618800696164911372843758294119948583845902518701694
59 43425075719855627615343775769996505681660816544647804641520521602546
60 651376135791167747563489969698243803171885982470606015549005030782974
61 9770642036800849546785682877881804748595325250858708366359314742346226
62 146559630551346076535118576496934476179143723701059406892680169008594814
63 2198394458263524481360111980764220833218739749683507767538724257343267826
64 32975916873886200553735013044680997614061074393997590850942535356541629694
65 494638753107626341639358529002970056442304241365316298498864209279234104306
66 7419581296607728457923711268374992974401457186603016912292148459456372369534
67 111293719449049260202189002358943771921296137385047656882878137475265591851506
68 1669405791735072236366168368717417632011572705727271033333267083533669622934014
69 25041086876019416878825858864094236412797280798753023056839574299097341733260786
70 375616303140224586515721216294745072521729810997859840262356088603434139216873854
71 5634244547102702131069151577754500386141408751860098902486390759442906362665625586
72 84513668206533865299370606999650793950364873579600005336060053831347611851809543934
73 1267705023097941312823892438328095016713357552671442750258757544916764336408262727666
74 19015575346468453025691719908254757454656448484834654849866789950170419938393400795774
75 285233630197020128718709131957154689506293805045838091707513555467784057519355533422066
76 4278504452955235264113970312690653647693309071752175524328600152378207926107338044947454
77 64177566794327862295042888023693137907560812485397704824181839544527139962936632732776946
78 962663501914911267758976653688730401240884735041709137021685192090175453160333662837863294
79 14439952528723602349717983138664289348417300427290027698070839526475588770106401676395432946
80 216599287930853368579103080413297673541946320069115059962593495724794321652945653170220472574
81 3248989318962793862019879539532798436374295535941319887007769328418398585095028996808889840626
82 48734839784441841263631526426325309878506603380065851303405723902641119794791491148374876044414
83 731022596766626952287806229728212981508726569071410366784311176475973384836520890933539368010226
84 10965338951499397617650426779256528055953202794586037816897911829039507231323070757303214250487294
85 164480084272490897598089735022181254172576229878016056145003368713964634816351891032798419289310706
86 2467201264087362797304679358666052145921701054632972595896197868576819630139968651900640497532747134
87 37008018961310435292903523713324115522157470518474664944102600243891004896124911697153410892112465906
88 555120284419656462726886189033195066165688497938686023138052746838166465280014878865783769411963599614
89 8326804266294846274236626168831259325818626336554783267746222246885935296862599519027947245533612339186
90 124902063994422687446882725865802223220612556052360864322741938238513946475136782029095719538914266019454
91 1873530959916340245036574221320366681642520812472275144186557893508464683973582759483651469974477927871986
92 28102964398745103008881946653138833557971141212185104470776255691299271300778561773956084711065155489857534
93 421544465981176538466562533130415836702900429974948119246536244568924669145321183274008574654292558246638066
94 6323166989717648010331771330289570883876839675251746212202517605555344413059106139078707709626462926361749374
95 94847504845764719488309903287676896591485927923580481950880181332534723586127332437845680587231704853427860466
96 1422712572686470785657981882648486782205622249494395339703694996490432382786490881883781609926331719374223949054
97 21340688590297061718203061573060635066417667062286037314163007090894098354943776478969255256956155468616651279346
98 320110328854455925106379256929242859329598339200307762471103500125201758262582748534431610398250165355839416864894
99 4801654932816838869929022187271976223277308421001369117522326402863386668121647875150862426895128065028864521423346
100 72024823992252582982268666142412976682492959646670966831763693276583237010702355924473782929216001927746698844402174
101 1080372359883788744067363325469527983570727728024983319487699096231733282176775946099315012688663960506446725625495026
102 16205585398256831154343783215376253086894249253666010544038103772550213036020251900635379509441492602289138708798534014
103 243083780973852467248490081563977129636747072138113128585850238608261425230296480747197409800364708013617088709017712626
104 3646256714607787008060684556792990277884539415403978447580809370722511169597009277164048502375414824841633631873268784894
105 54693850719116805114243601685228187501601424564387750974344069044824811070438343706312179365432861830210711997766201477106
106 820407760786752076646987358611756145857354701799123302584987276196284661972072755215224009791602774469559825558869359364734
107 12306116411801281149038143712509675521193653860320051395290606737979739522290905633836202983967585403021007191201347774840306
108 184591746177019217228905489020978466151238141238133446878604754614537069250441961265602803906950654082749096522297983824905214
109 2768876192655288258366915668648010325601905451905331749591966249220915434647138523694423034188915144666517116158124569481177586
110 41533142889829323874837068363053488217361915111913293142610635037442646554400092262648579110146076413692456917382248617088605054
111 622997143347439858115889358779135656593762060012032648299481898653742745710428331510611169516307560137365249835720137907912678386
112 9344957150211597871671673715020368182239764233513822646960507011652490311512407212652465216575410897388853724443204313425318011134
113 140174357253173968074408439058638856066929796836040670983415664499562435857501409398309007655826006149777539568780421068487337108466
114 2102615358797609521109459919212916174337280285873943387812941930779485286008739207051467426025527713559856050975680407108904779342974
115 31539230381964142816575232121527075948392537621442484099169330444771216399750744676293061602932257415476198414914187656373291209658866
116 473088455729462142247961815156239472559221397654970594564082630753557705019913717957548729733165184162661367341995890686319986073990654
117 7096326835941932133712760560676925421721654298157892250510619498379691964319185568271185192949122834469172940018209859295881035497141746
118 106444902539128982005624741743487214659158147805701717084572859327742527785499050757976310003018021706482806272560536758492314520191706494
119 1596673538086934730083704459485641553220705550418859089569827390843035723888477570496662354085268036861248571292546335008567544098403573746
120 23950103071304020951248900225617956631643916589616219676720250033946673155866864494914924005463376370505051853282326228007511738968438571774
121 359251546069560314268666836717602682807992082177576628483334613032372376873740439678368404248809893690570896275204577428558876997222133309426
122 5388773191043404714029335884097373575453214565996982760579340174768113422976949826718027187350194522203789721663923731157136732105093592063614
123 80831597865651070710433371594793936965131551823288074742003374184601005682777087039560027039478147922003973307122178990167544638608045716375026
124 1212473967984766060656433907255242387810306610682654454463283637251078268887344997711656956182838367293679208103305532814073811911399627612522494
125 18187109519771490909845841942161969150487932493573150150282086347843156599358916401963370913474066243798822021790012247710625628444730848674603506
126 272806642796572363647680962465762870590652320736930585587562120829698928411908645113682081826881087297252643205915470224527202711836729391948222334
127 4092099641948585454715147770319776392193118144387292117146752607172408489651378939737544559111517337533349785889172807174934766416263547323522974706
128 61381494629228781820726549888129979216230105499142715090534559747887416827594929481669358009552067442865881770747576682384319122524442204970102850814
129 920722419438431727310891581655283021576784915820474059691351416086484366489887165434849810115028757500287738646469343373815757880287563642431163775986
130 13810836291576475909663307058162578656985107070640444228703603007304797734375491582698908319013574927622698988815290991437186808901833613326459460630654
131 207162544373647138644948939205772013188109939392939996763887370606276293867357766186872886491361961083259940772586807164431731986639450143712068684044786
132 3107438165604707079674227421419913531154982424227433284791643853244332713935351342797073429380091579466806556869650668462073130279014228730143463470004734
133 46611572484070606195113344654632036300658069696744832605207990936082598905320625942974137394665166417584876241765241424386654292668507533753861680078138866
134 699173587261059092926699503152813877843204378784505822411453196394993691227922894353894781865458387529659995719345969111693210589250271865049766818509576574
135 10487603808915886393900485880625541500981399015100920669505131274360345573326057846171605497411927979826226046851586011216738224187015048578420287731662817266
136 157314057133738295908507221542716455848054318559847143375910302424249051291093527466157081967139771374007588660469011429760087319604967132785594363631451072254
137 2359710857006074438627607656474080171054148111731040483971987869574621774489082561337339549672143192362015089305064233200265276683606651908434175796134134364146
138 35395662855091116579414108180444535899145555009298940592913151376340423309616302068693283136448350447665053715004320628340793858294493638177619430307511498388094
139 530934942826366748691211556040001371820516658472817442227030603975378499772311510881198289665720147340051226915959442362630399479331505177058127890556257145884146
140 7964024142395501230368172673933353910641083210425594966738792392948704913891674208902501930729432174481750646948876189269514999614074003437928071419500802938981374
141 119460362135932518455522583442333641992949581489717257834415219227487377461576787447682296380254254484153591469300611164761143983211105666586617242134002209197283826
142 1791905432038987776832838684968337963227577055679092200849561621745261347356326849628846800762756164777030213060926691326278266009247246608451536152380204402472633214
143 26878581480584816652492579607858402781746989168519716346076757659510340304174944599372317858585568161949443629805308718073548597725560200493557886640244601502487997426
144 403178722208772249787388687451209375059538170861129078524484698225978871698441044926769063401902706691593041531673955427620364370977704205871922888563219011209697700094
145 6047680833131583746810830245101473959226405896250269511200603806722968577822366720228402293793728744929178298058630086359372164182845745683681210822345563546437012689906
146 90715212496973756202162453009855442721729421777087376001342390434177622845730922701644145581330240789688190804939251596765839986452558808319710524161772277206827795319934
147 1360728187454606343032436788481164974159274659989643973353469189845996480244607616682087857434468635495971855578956561564963583426309906087810926061309346643387231900869106
148 20410922811819095145486551760550807945722453233177992933635371181023274558128999797683786701459178552980408448546962505968232453363137402537705226057696102811682746093436414
149 306163842177286427182298275741595452519170131831003227337863901048682421810901091369180506607076719006560622391870608579697975445127014955819532580299575055464446070084134386
150 4592457632659296407734474129457265121120885310798381743401291849063569511025013509223971577074009171094283184553802385957164455438763003564726524780978280657446115147558096254
151 68886864489889446116017111875192310150146612995309059484352711069286875251349354998457475336117082226140022493115401684909230472542781928546838162763030575563410577585905971186
152 1033302967348341691740256677461217985585532528262969225598623999372636458366777753444017965602461567609714832946491453188370433381553037100105599439648327113333416097374521838334
153 15499544510225125376103850155251603117116321257277871717312693323922880190151020110662713970483132628909737459649048331147109014544763456308728898958178304275059933879758613729266
154 232493167653376880641557752262107380090078152192501409093023733192176536092178737371619593224048764782169906672805605208805968316696422506980250051080887189844087596345563808450174
155 3487397514800653209623366283264944034684505616220854469728689331215981374248914905799354961633023267573982903785679469640052472360741687024750847600120532361904448400240575171335666
156 52310962722009798144350494242307493853600917576646150379263673301573053944731559479782296320609939669212175394466152963340466951933283979814792545934413511210952386356333542611193854
157 784664440830146972165257413567945741137347096983025589022288432856929142492629238327360970608734575021775831382249034888604864125492780664632899323254717425258016493458774103026946546
158 11769966612452204582478861202852519450393539788078717168667659826187270470664384472230213853404996132066927638167426968900760103170390224958962362585361702707740355365931830098072909694
159 176549499186783068737182918036121125089236430154514090863348230726142390393007163236718870933549029941994662070109492734886628622217969589484715809058616555495410177979315555525452354546
160 2648242487801746031057743770475150209671879785651044696283556794225469189226981095983778046310022690644030855181351355924242730179468619477470444490320334315890191117374095011032681630974
161 39723637317026190465866156556460586478411530118099003777586685246715371171730751343588312272761943774067646194935689258944626118814578648575021549092547339644143509799068564413191201418226
162 595854559755392856987992348340242130509506285104818389997133612034063900909258111339649558648297842510397124746379929866879392260397642423634359270845742041849578453296664778315019056242814
163 8937818396330892854819885225036965290975927609905609183290337513844291846972022542690534419174053742462255090252491888445961184887124313481330108229862417139723677771312974283727345956579826
164 134067275944963392822298278374887812697972247481917471082688396040997711037912759170003638151519707362202861688851622971020150472573722542461088760246998887730744622341921748664389150340317694
165 2011009139174450892334474175616650523802917045562095399573659273948298998902020159364949348258983999364338278967216687555423445362384365156550242021520274643377210343944956061801713583119736306
166 30165137087616763385017112634183091190377089016764764326938222442557818316863612916215380770482277466341351660516946507355827720914435063720136024687094995748588006975681658074058225241796657534
167 452477056314251450775256689512079701188989668584804798237406669971700608086287413038603080956888051499380865119143616496755276412548981692756303590308606008089634494512681511494806973047052523506
168 6787155844713771761628850342674528851168178362105405306894433382908842454627643958722574728018255428511532739169485093548600370768153435296495274713522640273188782977667612858331573370637492662014
169 101807337670706576424432755140051266100856008764914412936749834076965970152747989863222930155265165541775157144755465640376089370764920803854700343565157410081324913082082425271269581355647266252786
170 1527110065060598646366491327100102324846173464807049527384580844487822885624553167026932165170600797033130456438604070818019670353059011329382931741124989354142649033134944373979097039421041957001854
171 22906650975908979695497369906494868206025935305439076244102046000650676617701630767463590208433795098373441418840246053438758347235299577896660390946586415922991294425515456330074173582011334842457586
172 343599764638634695432460548597356356423722362914919476994864023343093482598857794488918558447547508483359920447608913997849978240152519354621905065909506411092510828530477868364647314734385525449511934
173 5153996469579520431486908228959678679689168777057125488256293683479735572316200248885268569985082202462693807753957018910797835048106733335758240507437273316016269735775853555440260391179169922687879666
174 77309947043692806472303623434388513528670864989190215657177738585529366918076337057703146182802247573695896142367660600224028918101510973460800604246482024865182415118168646900381152940952445403331963774
175 1159649205655392097084554351515761036263396308171186568190999412116273837104478389154334447573830452931991943349243190673558023074025475502403258743035613224556076865458168773559927474894160455799719214066
176 17394738084830881456268315272735748877284277955901131856198324515077440889900509170425619654433107157183750880641036288803907421985309231171981588326881125666940386274629136739580510750013487771486210355454
177 260921071272463221844024729091029566492597502671850311176308201059494946681840970888603976187291525840060038758962474556959493226603926137293293195948571453933717950832966656672396349156109599273718238888946
178 3913816069086948327660370936365376830722295873411088000977956349225757533560947896656824716330014146677557126720511721804489593952978939114102868135009824143947865746766000079078788463726977974300803051271294
179 58707241036304224914905564045479985794167771434499653348002678571719696336747551783157862779220085162207190297845408653620201031343478756809602866366271541316199754905072642898560196250782909946382833626984946
180 880608615544563373723583460682193120245849904850828133553373511909128778384546610080562068526317308909969224134299233174276785657512932441932512190648565684499180599181722877835984510918997892716967054402520574
181 13209129233168450605853751910232830137021081906095755336633936011970265009101532484541068328751506457700414021073296771412858574107964853035122708729296434765238112668022528369562500598364805296284687106129712626
182 198136938497526759087806278653491785388649561924769663382842373512887308469856320601445878102222997652426863854296363967981764311079695571386286479862468215659370398778730705528594606475669753764570599397358892414
183 2972054077462901386317094179802370114163076762204878284075968936026642960381178142355004104054763635387671326477041505614852300176432021225406609320852859492555073809196232454463086580809477091322564304796346122226
184 44580811161943520794756412697035485045779484766406507594472867373732977739051005468658307890095214550488072144355048751143139308249405151755421031940574984823675468455004419172467080644936576855282319149138756375294
185 668712167429152811921346190455531609020025604829430947250426343939327999419098415363207516664463685022352735016868645847527766163962669023607966265800346879119955272217491923578842730455166815317476997372660499742706
186 10030682511437292178820192856832967468633717405774797542089728492423253324619809563781443908198799275827115855972927395597935485209375864412122913224675060298975689765631356294944419671320591270080113010701361248235134
187 150460237671559382682302892852494445362839094419955296464679260719682133202630476790054981080807875806532528259042132013326589682085628592758341455775320176358926005118299359404576904416862135139563783909682144721937906
188 2256903565073390740234543392787416013775919749632662780303522244128565331372790485184157995167914237110283541046268015756416482011790627949403533268523153950008978545632285438524896138751025297032887017387199080396527614
189 33853553476100861103518150891811233539972129577823275037886166995261813303925190611095702988964360723382397861750780134767754813122515398231778746766783585554274660741129283628286978372136104875081997056505934773334131186
190 507803302141512916552772263377168436432915277000682458901625838262260532892211192499768876808360313351043358297559820396179537707738510803232644702514313243958877983768791225774732781400574139127541699318038182317633347454
191 7617049532122693748291583950657525879827062488343570216857720907267241326716501220829866478661545879433853992883945173346231853555271560936478827092049008279103192757304041795458236208859306477780761590058670133480357503986
192 114255742981840406224373759259862881530739270658486886586199146942341953234080851645781330479270560754015494651618146039332062584563802907443965545349492721551132936909549959599783505929777826974989122373999973223505629025534
193 1713836144727606093365606388897943156294422393210636632126320537468462631844546108020053290352461940789437510231091949194157426040785731074470748299874523007153859003569863542661964013406852848302973817292188997064389644590066
194 25707542170914091400484095833469146677749669231492882815228141395360272811001524953634132687770613425904254772410577696567178080438049563414426947795431882814997968691872001070219697063397107647924266958019885231334926136117374
195 385613132563711371007261437502037193499578371805726575561755454263737425498356207637845323645644289625543948847520056404317491669560542077636470424214661937916442984124432778943926425818582561208602163692307431196887200890452466
196 5784196988455670565108921562530557835827008910419231966759665147289394715808676447901013187996756452234726535686169395493954425413791046856380337762822301575816104172817122820551416512033847280174850618645791813433251523304557054
197 86762954826835058476633823437958366870738466989621812834728310542674254070463480051848531153178473989445401216825630058155848425280515971543803274893092202287037228215885341735956601672335893315451895409268995209172108981434191346
198 1301444322402525877149507351569375496394410338177660525854257991473447144390285534111061300630479412537970200826714882015472673768462933677603267371461154692012330225631923747076597393049159326074747364733393739202825011147969472894
199 19521664836037888157242610273540632379249488405998241221147203205435040499187616344999252842787869368217665591939035328005373992148767746730103010635485111726549986293549078304762350296643453439088194294145179739287663275297573775346
200 292824972540568322358639154103109485022075659423306951650541381414858940821147578508322125975138098090672213443443730177177465905042825992957106795143091364861399654536995300033874514036655032777440082435362356152840803459391237650174
201 4392374588108524835379587311546642268664468224682937608091454054556217445650547010958165222960338425863786016140113513016068015068507703191085576646372346846662042901077357185689130703490995456994863456849758556686685236470165566167026
202 65885618821627872530693809673199633963300356703577397454705144151676595018091538497705811677738077827141970981210656733324737344007177171696733189456402696284337079060687024438699947186447921230245063244303687572270912637210621796582014
203 988284282324418087960407145097994508782838683886994295153910495608482258604706410798920508499402841269722135080371286135456393692066405923990464205308878359049893144150596812749111137423347372147199896320478819281306917709082667480624626
204 14824264234866271319406107176469917625075913591638247760641990767460567212403929495317140960824367655025461544683293127490439564809033591520103169555582366747123801075531041873670845314865617875187852124955936030030158107253559382561872894
205 222363963522994069791091607647048764309472037207907049742963194845241841519392275763090447745698806671946737429304682728772229736348666429772974074348021465163538912187608606323565906651205182885255146800712530751752052060465142404256709106
206 3335459452844911046866374114705731463975413891451939079477781256011960956124217469779690049518815225978691799401513336570152299234587709406132525764829911825835712669040474105171269799529987470625144734261380652667665930019835201935846052734
207 50031891792673665702995611720585971952964541705112419525500052173512747675196595380028684076115560685844497347499082192971091441938771806588400587698649266743845712990551357106058884697199040591123238148682086913503259907040512965142253112306
208 750478376890104985544934175808789579227801458910019626215834115936024548461282264033763594475066738435154728661534810281564257146074028329102964833523352508396823321728241666140935928690903389667192739084135069400099230681558392337781301033214
209 11257175653351574783174012637131843687750355216983627726570845072373701560252567293839787250459334383931423938834931707818068687775643362699108822640718797403978388008654481867494715586154652138699179071824062840637643222667114456596748511769586
210 168857634800273621747610189556977655309588661588087749231896009418938856737121842740930142090223348962658540793750190051882516081555597855744172370490726278917127411236995513699845769501340989781948618263485459393994968946271434014521123963133054