2 1
3 21
4 546
5 13546
6 339171
7 8476671
8 211929796
9 5298179796
10 132454820421
11 3311368882921
12 82784230211046
13 2069605714586046
14 51740143068101671
15 1293503575685289171
16 32337589397218492296
17 808439734905030992296
18 20210993372752931382921
19 505274834318187501695421
20 12631870857957866456773546
21 315796771448930766847398546
22 7894919286223348644044664171
23 197372982155583318736818101671
24 4934324553889584955241945054796
25 123358113847239613946941163804796
26 3083952846180990398344066407945421
27 77098821154524759710248973634507921
28 1927470528863118993997987773683336046
29 48186763221577974843740877177980211046
30 1204669080539449371124566015270021226671
31 30116727013486234277958929952647950914171
32 752918175337155856949749350961711671617296
33 18822954383428896423739853263315227296617296
34 470573859585722410593515734136518504884507921
35 11764346489643060264837796340644773509767320421
36 294108662241076506620945393579960283305909898546
37 7352716556026912665523632414179802354839113023546
38 183817913900672816638090822481091082510020997789171
39 4595447847516820415952270501394296944555309083726671
40 114886196187920510398806762838022324204858806398179796
41 2872154904698012759970169069434733602166589763429429796
42 71803872617450318999254226743447462568939146068361070421
43 1795096815436257974981355668548290951649606641795900132921
44 44877420385906449374533891713896751854109526094463136461046
45 1121935509647661234363347292846471406038391352113750245836046
46 28048387741191530859083682321166522102531517804082896974351671
47 701209693529788271477092058029139367805429275095876720216539171
48 17530242338244706786927301450728602618925025227427896526124742296
49 438256058456117669673182536268214473354179163935542520549562242296
50 10956401461402941741829563406705364794449211432139337476756837632921
51 273910036535073543545739085167634105058256624134729564603832032945421
52 6847750913376838588643477129190852700471283911712008476671245363023546
53 171193772834420964716086928229771317141707756251081365108903911378648546
54 4279844320860524117902173205744282930393065613985628361761983897950914171
55 106996108021513102947554330143607073250574781811097737873852666881349351671
56 2674902700537827573688858253590176831310628837970158302697301324870851304796
57 66872567513445689342221456339754420782534424485790383288177609857585695054796
58 1671814187836142233555536408493860519564517094462077453600714862760570314195421
59 41795354695903555838888410212346512989107144949965346983036498487409618165757921
60 1044883867397588895972210255308662824727707535807066621360819327593263652589586046
61 26122096684939722399305256382716570618192543834887000800095948862791475322511461046
62 653052417123493059982631409567914265454814318673623343672021393204987463023927476671
63 16326310428087326499565785239197856636370354352833341973452421471948683675792482164171
64 408157760702183162489144630979946415909258876890869757428051103589597106393840577867296
65 10203944017554579062228615774498660397731471831921562895242574755785527587350871827867296
66 255098600438864476555715394362466509943286796249789977583357883064410190046247508790757921
67 6377465010971611913892884859061662748582169903985994913572479505761394749343809154298570421
68 159436625274290297847322121476541568714554247610943645469369325498279168742657121684816148546
69 3985915631857257446183053036913539217863856190217122273583946448185757718521118577983644273546
70 99647890796431436154576325922838480446596404755710401155350094651000050463254511770274904039171
71 2491197269910785903864408148070962011164910118891348307304995199043220724080230057653453614976671
72 62279931747769647596610203701774050279122752972290766290518665812239420789511415124353435304429796
73 1556998293694241189915255092544351256978068824307233864223497716125191006300257059693750407960679796
74 38924957342356029747881377313608781424451720607681023070784787549033747724694068084419187572267320421
75 973123933558900743697034432840219535611293015192024694443632965496323830281413494150102552440431382921
76 24328098338972518592425860821005488390282325379800621772720757753555695071215028393554449495342042711046
77 608202458474312964810646520525137209757058134495015522259869275758154380209477254639851808961894777086046
78 15205061461857824120266163013128430243926453362375388166787480234357549488091423641991342366155650880601671
79 380126536546445603006654075328210756098161334059384703618233264156920287288013129669808323443349864747789171
80 9503163413661140075166351883205268902454033351484617593213100312433099431771690548645084264636453655030992296
81 237579085341528501879158797080131722561350833787115439816541164268277024546435452181627725723147806194093492296
82 5939477133538212546978969927003293064033770844677885995482460824419677919900170362213190047542512830760743882921
83 148486928338455313674474248175082326600844271116947149886716862021928186466307838766967266666243732389476564195421
84 3712173208461382841861856204377058165021106777923678747169644843491023469313678070615994089267688751634624269273546
85 92804330211534571046546405109426454125527669448091968679232504622561492694562041258190790118634241581377055909898546
86 2320108255288364276163660127735661353138191736202299216980855697887607787555450583990815063531145925581869151857164171
87 58002706382209106904091503193391533828454793405057480424521177035572342337929266837090150035452198709309515025880601671
88 1450067659555227672602287579834788345711369835126437010613030502947397820203016659740654883650437214883923944499757554796
89 36251691488880691815057189495869708642784245878160925265325757188394499196301491549449366427440269136342168268230226304796
90 906292287222017295376429737396742716069606146954023131633143956636314711451406913456569189005110034587333858427074220445421
91 22657307180550432384410743434918567901740153673850578290828598781275606628565824712812554583532234333789448202070262697007921
92 566432679513760809610268585872964197543503841846264457270714970205051471502742358438322240296283440999205696344789531495836046
93 14160816987844020240256714646824104938587596046156611431767874251760480258625575257868014128867198111707794952154573467042711046
94 354020424696100506006417866170602623464689901153915285794196856310841039110354299962150562614379392359056611086190160777833726671
95 8850510617402512650160446654265065586617247528847882144854921407686880814535282906476513018395987611144606590743124898937013414171
96 221262765435062816254011166356626639665431188221197053621373035192592746179499945624799080694717176267774208200636268075969484117296
97 5531569135876570406350279158915665991635779705529926340534325879812715025406909275805545741193841976748559987855615973886516359117296
98 138289228396914260158756978972891649790894492638248158513358146995328393780575678719210799910716486568442975782191852987226512697007921
99 3457230709922856503968924474322291244772362315956203962833953674883157253787377233859909215863559978462429514125789056480344798829820421
100 86430767748071412599223111858057281119309057898905099070848841872079194298319504517099534306110760390303962255289762753010210063722398546
101 2160769193701785314980577796451432027982726447472627476771221046801978542689812244574479338105160205113882934371518887120247301128175523546
102 54019229842544632874514444911285800699568161186815686919280526170049470141086182956127028550367049151065653969341598086531222280528810289171
103 1350480746063615821862861122782145017489204029670392172982013154251236720657950189694350488270486008660548446183271822620655358251598146226671
104 33762018651590395546571528069553625437230100741759804324550328856280918180794776663402888334205601317094175669833136213229509950098064210679796
105 844050466289759888664288201738840635930752518543995108113758221407022953698139306979851577717922777424452069169571702092172118783411052491929796
106 21101261657243997216607205043471015898268812963599877702843955535175573846562133222522392596134155713125813342120576068497131119430479076173570421
107 527531541431099930415180126086775397456720324089996942571098888379389346143510077822929299137423461440572775488607984131464137236535963084962632921
108 13188288535777498260379503152169384936418008102249923564277472209484733653690468209273885057265238692952182177537231691191424134659529146220948961046
109 329707213394437456509487578804234623410450202556248089106936805237118341341748123913343863537482706539115240486820631840261499847757578310039308336046
110 8242680334860936412737189470105865585261255063906202227673420130927958533546271004426112902907808967401327581928566598204158013787592709478404786851671
111 206067008371523410318429736752646639631531376597655055691835503273198963338643935577690241000341517665415956699423910944115847756721551478323009279039171
112 5151675209288085257960743418816165990788284414941376392295887581829974083466162587107068932870306474233485081729549043657836706857880118251260783937242296
113 128791880232202131449018585470404149769707110373534409807397189545749352086653743689352658782448819192846696222018969741171215106747796299815591838624742296
114 3219797005805053286225464636760103744242677759338360245184929738643733802166345197175436792257764693136119559656573025280653890492190940777719434764650132921
115 80494925145126332155636615919002593606066943983459006129623243466093345054158621904677818192961396261828228220883831723259479698187293353031337675121095445421
116 2012373128628158303890915397975064840151673599586475153240581086652333626353965587740485962891448511878579509374748262625271330275269734657841682848003175523546
117 50309328215703957597272884949376621003791839989661878831014527166308340658849139492894446531949144770300118715105444217912861567778806362285750866350200441148546
118 1257733205392598939931822123734415525094795999741546970775363179157708516471228488325449676000413959390824812973952417186416147639984844077945227683004405763414171
119 31443330134814973498295553093360388127369899993538674269384079478942712911780712203120799336501922284104011098867228870967430648772047676844623411953863170411851671
120 786083253370374337457388827334009703184247499838466856734601986973567822794517805103097196230090190605933323599088629567650631430439059046635621699452814128663804796
121 19652081334259358436434720683350242579606187495961671418365049674339195569862945127452043841664544097631667859340176200223941459705287140538290360483289178874757554796
122 491302033356483960910868017083756064490154687399041785459126241858479889246573628186928026362052155778375022636689602700435158122910625191595259922097385343578126695421
123 12282550833912099022771700427093901612253867184976044636478156046461997231164340704670066007449111127771458935151314079036695844921373396399191493502358854230907228257921
124 307063770847802475569292510677347540306346679624401115911953901161549930779108517616767323444238742027726056532612481918288311663791296076933237360309350252565410402086046
125 7676594271195061889232312766933688507658666990610027897798847529038748269477712940419104719815913731525953497546163898245353213890997596088563683893981861830171611573961046
126 191914856779876547230807819173342212691466674765250697444971188225968706736942823510478009826848117383984827017499838204693103235793863931387928347918306018174108531739976671
127 4797871419496913680770195479333555317286666869131267436124279705649217668423570587761948286513951564120440727543267251374531216452251978138829027445113853092253622081544664171
128 119946785487422842019254886983338882932166671728281685903106992641230441710589264694048716958635045955406917928052824803077262233519272554200071592392065314116836008098390367296
129 2998669637185571050481372174583472073304166793207042147577674816030761042764731617351217874986944864623193449503964902483361646726916948351355060278480537918868422922160890367296
130 74966740929639276262034304364586801832604169830176053689441870400769026069118290433780447119568278036889733731085901150051890713728248036302110154618618922641972959455516603257921
131 1874168523240981906550857609114670045815104245754401342236046760019225651727957260844511176764733668815693855809713635811458020115429579269961585627182445692698012054380443361070421
132 46854213081024547663771440227866751145377606143860033555901169000480641293198931521112779425240708130925093832580010359985646741524622589936995481870976279184206861019548442628648546
133 1171355327025613691594286005696668778634440153596500838897529225012016032329973288027819485600405871220463608627814411676145187344921149207485107840817331295271388727188524272706773546
134 29283883175640342289857150142416719465861003839912520972438230625300400808249332200695487140163205940774908901628789528521109589589000807891826592050218660803453632171214040782716539171
135 732097079391008557246428753560417986646525095997813024310955765632510020206233305017387178503314852718056129111052592029940340209895159808772170321106539627977996234322846349742677476671
136 18302426984775213931160718839010449666163127399945325607773894140812750505155832625434679462586697796957986194924650531663945502896528297161921730428408125159991628707858682092693116929796
137 457560674619380348279017970975261241654078184998633140194347353520318762628895815635866986564648312528916740037374584637021452584167460919334955898706479956697082103447529435571697023179796
138 11439016865484508706975449274381531041351954624965828504858683838007969065722395390896674664116303475198083075113073009198422239545415255531939334277680614778940595657432923973020580079820421
139 285975421637112717674386231859538276033798865624145712621467095950199226643059884772416866602907108570076254006933283263596126363929237725555656172891922290165947176079599658906873729493882921
140 7149385540927817941859655796488456900844971640603642815536677398754980666076497119310421665072680105801285464527799791421725307221761661452605540242548522650686517978771108674765047099855211046
141 178734638523195448546491394912211422521124291015091070388416934968874516651912427982760541626816990687285241041422656236384021939926387944746567826462460739284473756585372130858660158183839586046
142 4468365963079886213662284872805285563028107275377276759710423374221862916297810699569013540670424826970865503894428098655396102201247966576507049059567780117025289879053831201518834051158693101671
143 111709149076997155341557121820132139075702681884431918992760584355546572907445267489225338516760620375327965208066394002655924786515757824623461959499163194751065017154248140387709200796153810289171
144 2792728726924928883538928045503303476892567047110797974819014608888664322686131687230633462919015510877917492148131392385043008505471152314532620322429236409649461577966691707944038272317912843492296
145 69818218173123222088473201137582586922314176177769949370475365222216608067153292180765836572975387764474345493970927098032850768423892774368585151385980127536872358703614851707344415545877483155992296
146 1745455454328080552211830028439564673057854404444248734261884130555415201678832304519145914324384694149226596397934966008787391431661749526688280568023257101943629871318133497639893094957288768556382921
147 43636386358202013805295750710989116826446360111106218356547103263885380041970807612978647858109617353543825114705065207429854174686221587329838755283712657980981642264314526416215913842380460765626695421
148 1090909658955050345132393767774727920661159002777655458913677581597134501049270190324466196452740433839529826843843174899695507422682150437432810176677160297362586579201057215529304913717270311382081773546
149 27272741473876258628309844194368198016528975069441386472841939539928362526231754758111654911318510845983574676214996648922641920289420707164886047944007288194874436867060460112613087504642963823344972398546
150 681818536846906465707746104859204950413224376736034661821048488498209063155793868952791372782962771149612721879780329840914776833623682947976822230964790801067812059741341354193424864307518065389659669664171
151 17045463421172661642693652621480123760330609418400866545526212212455226578894846723819784319574069278740201272122481177933625776708651247355147200612296727045715545803209384597945133224230731785711314943101671
152 426136585529316541067341315537003094008265235460021663638155305311380664472371168095494607989351731968505615677422164788786862638375985315600046791116533391047787423531855361233080772523054393887933757570054796
153 10653414638232913526683532888425077350206630886500541590953882632784516611809279202387365199733793299212637472563753443017440474856101112231394335898867758701670191696038280299404757103489929350972589519288804796
154 266335365955822838167088322210626933755165772162513539773847065819612915295231980059684129993344832480315951410952839458947167326919020409077892566866921847914377261862247526142230238635180386255443510082032945421
155 6658384148895570954177208055265673343879144304062838494346176645490322882380799501492103249833620812007898712289525969556123405895393047210482143324696906795996319199249735560270199410639848893980443891551759507921
156 166459603722389273854430201381641833596978607601570962358654416137258072059519987537302581245840520300197468172159624323490864033772738495344379437352303366909223541717775651973182768042194526161539316591289308336046
157 4161490093059731846360755034541045839924465190039274058966360403431451801487999688432564531146013007504936702479383232664332706412378900808197856662633180687684010734261729984497430287173871634978341818269756105211046
158 104037252326493296159018875863526145998111629750981851474159010085786295037199992210814113278650325187623417571107617693723012132469170328082004562921701534617333157399956556186596451748751748469759250939306285646226671
159 2600931308162332403975471896588153649952790743774546286853975252144657375929999805270352831966258129690585439232075257957501830950930769162664823341263178278307164489781847371794107820871768923767477746069845226075914171
160 65023282704058310099386797414703841248819768594363657171349381303616434398249995131758820799156453242264635981029957370865413135577261674263547037190476257393309934470631516959206712886029347034069461288810190227296617296
161 1625582067601457752484669935367596031220494214859091429283734532590410859956249878293970519978911331056615899524608554661995991580411579630604043661467422432654594250635361260658397735329558056152323944034934457805421617296
162 40639551690036443812116748384189900780512355371477285732093363314760271498906246957349262999472783276415397488120915764598096473555389301895024252878157980827255626821536164833068793817344829502305161541799962934520509507921
163 1015988792250911095302918709604747519512808884286932143302334082869006787472656173933731574986819581910384937202994384624711428418659233491725990515246587420626936817760143454243675593263091347065143723840366065916087892320421
164 25399719806272777382572967740118687987820222107173303582558352071725169686816404348343289374670489547759623430075002163068990627567608332571397841914701496015945689707894889689007111092429930629091019669532316685136821534898546
165 634992995156819434564324193502967199695505552679332589563958801793129242170410108708582234366762238693990585751874341339468741103684570837893705652699853347897280896377915725560601671006485030964963358870692091942247417238023546
166 15874824878920485864108104837574179992387638816983314739098970044828231054260252717714555859169055967349764643796862097172998650519642458329298843293334753959938829141045175722337922306683441947935644636105381424487051036622789171
167 396870621973012146602702620939354499809690970424582868477474251120705776356506317942863896479226399183744116094921534610893565648353420521322690072454176747685936694868142980141833655009479467829333312580944139982521947887208726671
168 9921765549325303665067565523483862495242274260614571711936856278017644408912657948571597411980659979593602902373038454364496144282023717717616156860750379198711087539993506568128913388525019600078621831132055477711320337322023179796
169 248044138733132591626689138087096562381056856515364292798421406950441110222816448714289935299516499489840072559325960913651618591684651919517659396271779677434963837658388003880307474646685325480239100695259127052041650232341554429796
170 6201103468328314790667228452177414059526421412884107319960535173761027755570411217857248382487912487246001813983149025068594389868946003105055207533029390948538162695666948398622263666499333959614609742796689475754748046812083986070421
171 155027586708207869766680711304435351488160535322102682999013379344025693889260280446431209562197812181150045349578725615578340121339501552040811575194560278650133733620637468457483707660822344877322082442841180396600167215284374025132921
172 3875689667705196744167017782610883787204013383052567074975334483600642347231507011160780239054945304528751133739468140445141101160408281428948132445519879441569945009371117918977457111528863642498267866706409792401346850157197978761461046
173 96892241692629918604175444565272094680100334576314176874383362090016058680787675279019505976373632613218778343486703510850114538375603322584064095809717623662665616890002041936734605688180065959630617639483343397601957905054506328370836046
174 2422306042315747965104386114131802367002508364407854421859584052250401467019691881975487649409340815330469458587167587772644928412563101630299798471884337403449555463971430578606874252704709274504895836127968092002207514370739873912599351671
175 60557651057893699127609652853295059175062709110196360546489601306260036675492297049387191235233520383261736464679189694309162885548212447929003981413901451026824311390678866814229310765116693735051743927494779764744395025546610769298341539171
176 1513941276447342478190241321332376479376567727754909013662240032656500916887307426234679780880838009581543411616979742357763873762534636662367554437263571195967680660810006158610445496890422534014146858065891606795163839807274699625041749742296
177 37848531911183561954756033033309411984414193193872725341556000816412522922182685655866994522020950239538585290424493558943922835944219289238476586422009105297706652140034981523987573783448037397164405152254679606496326174338820338663127687242296
178 946213297779589048868900825832735299610354829846818133538900020410313073054567141396674863050523755988464632260612338973598940939201215367565476033098128505450093125401950400306057162780263564695056460303330042979322003462685744226392772462632921
179 23655332444489726221722520645818382490258870746170453338472500510257826826364178534916871576263093899711615806515308474339969173277051718506119093964713708271215194025543380696619589978536275968546679850098435810398480841046067426860746410157945421
180 591383311112243155543063016145459562256471768654261333461812512756445670659104463372921789406577347492790395162882711858499251082941186291068066383431540228605565521186111413970648944918258464957815654539884971580384867253757066565514024760988023546
181 14784582777806078888576575403636489056411794216356533336545312818911141766477611584323044735164433687319759879072067796462481168318455190634626214414220018106013209676915150866490427645682203795224648072060003907907507450205899759667873796489503648546
182 369614569445151972214414385090912226410294855408913333413632820472778544161940289608076118379110842182993996976801694911562029751736752099076032586213342890695959883686566944076139671028426384024219918258685699605698257410837628514046729024913575914171
183 9240364236128799305360359627272805660257371385222833335340820511819463604048507240201902959477771054574849924420042372789050741074541940810848928526044360077170848883345732739834096876278803154887479374181214480602403579492490040239418805059459474351671
184 231009105903219982634008990681820141506434284630570833383520512795486590101212681005047573986944276364371248110501059319726268540457932828601482643797555062880411963127735522806199396404129361100777077265960002062760353766204504369044217229303386476304796
185 5775227647580499565850224767045503537660857115764270834588012819887164752530317025126189349673606909109281202762526482993156713443476399173385768941706646267254595372972927048603250037617437616376476467091851851330507522760651342410811695218500163820054796
186 144380691189512489146255619176137588441521427894106770864700320497179118813257925628154733741840172727732030069063162074828917836426769587042900709308827308205143402850425481322839925302864922465126664000082037284455194675988589894346761058032926585939195421
187 3609517279737812228656390479403439711038035697352669271617508012429477970331448140703868343546004318193300751726579051870722945908969941637531235303889876947509692478630125507532204760759478151349592838388122227105417333864853215688286683062971052196290757921
188 90237931993445305716409761985085992775950892433816731790437700310736949258286203517596708588650107954832518793164476296768073647732745031130987294741400952475836774928905695315999085878047678335132689767772699202665246011795638050559078793513536867168214586046
189 2255948299836132642910244049627149819398772310845418294760942507768423731457155087939917714716252698870812969829111907419201841193276143327311150307814253667955447058406879594761507312655888335621352900153969262441482086969019412972217411253142118867900636461046
190 56398707495903316072756101240678745484969307771135457369023562694210593286428877198497942867906317471770324245727797685480046029832115995437596417998960192418588538034250803809730031987873726504318644224050972649162797490854843015764233074252034485754039552476671
191 1409967687397582901818902531016968637124232694278386434225589067355264832160721929962448571697657936794258106143194942137001150745801837824665822148455985556866201642985876025539789053839460572039041997000265610788441210688224286936811837891683454573568370607164171
192 35249192184939572545472563275424215928105817356959660855639726683881620804018048249061214292441448419856452653579873553425028768645051255923015995218989735189647600113998870987012035075273427253820670468011683796914173900121341115706765892115173402190622356202867296
193 881229804623489313636814081885605398202645433923991521390993167097040520100451206226530357311036210496411316339496838835625719216126254846543547672936792898401227207653211922932714333235401116581293658985266877286838629338454858181236797578763899865508493449952867296
194 22030745115587232840920352047140134955066135848099788034774829177426013002511280155663258932775905262410282908487420970890642980403156503921247952861109574866730494167314097332030791049117200738353456988206798020351044324284264803088081688089674672583997663524415757921
195 550768627889680821023008801178503373876653396202494700869370729435650325062782003891581473319397631560257072712185524272266074510078911934242902516339290609634763284302933437007205112636769154339730847137294320067875715152992153334416233459138980934868514951732423570421
196 13769215697242020525575220029462584346916334905062367521734268235891258126569550097289536832984940789006426817804638106806651862751972801675014044434424509051036577456972930906647951133875033179088799066271736153901394843595376167074334880193988952770370006975200441148546
197 344230392431050513139380500736564608672908372626559188043356705897281453164238752432238420824623519725160670445115952670166296568799320025280643703230901507225076959677325297758859661757096807874242337217596513086512361266031542508288726786272151672265964508470561769273546
198 8605759810776262828484512518414115216822709315663979701083917647432036329105968810805960520615587993129016761127898816754157414219983000714989629618921093775881111375668122318508187126876315304870946627635897280967921580770052871050066395749691652541615541041311290529039171
199 215143995269406570712112812960352880420567732891599492527097941185800908227649220270149013015389699828225419028197470418853935355499575017459873055282284563920756847473028108590021200257163407081699224704917509755172476773655000234537418763277852009865556384385046031739976671
200 5378599881735164267802820324008822010514193322289987313177448529645022705691230506753725325384742495705635475704936760471348383887489375438571164808010828000400275871419077461613947396002807554742852822552837355224439733069356613572006674734268496765013070317864831950929429796