1 3 2 51 3 381 4 3015 5 24651 6 198945 7 1607067 8 12991131 9 104990445 10 848511855 11 6857610579 12 55422433089 13 447917887827 14 3620023336611 15 29256629564061 16 236448855048951 17 1910953595190267 18 15444116384727393 19 124817646797556651 20 1008762467614489035 21 8152707106261982349 22 65889280474050471903 23 532509904356411691971 24 4303686368971293126273 25 34781919004592667465507 26 281103636725111578295187 27 2271848616795661911281853 28 18360830182654424438388135 29 148390206329753841119223339 30 1199273296225406954515989921 31 9692394630433010373623756859 32 78332865384163345499584130427 33 633077586422967068707113471789 34 5116463293734649962809016913359 35 41350692549465875075823244228275 36 334191740692106765688225093729729 37 2700900823201882443588781152738675 38 21828382836945744977748494566091523 39 176414584787089223051397119884872669 40 1425763234870757693341327119059142615 41 11522861357310500890796919441050897115 42 93126495769008577363881929750525128161 43 752638077061737024913166369439068096331 44 6082738004533634612586661231841695103403 45 49160018286933986491669359084589467774669 46 397305850781415278272669577697760803645759 47 3210982106308511257426929563243464544203299 48 25950803560418476357008717316132906152180993 49 209731534818688189083809572185931682785710147 50 1695027153783182789826612293875680087764361459 51 13699022679379675585888728604814444059949749245 52 110713991779605086367520292470646161041513528711 53 894778281827730754039024377542801818391288260107 54 7231499476817452908494050190492328161183932125729 55 58444181922242084867765885079822791068418079495387 56 472339438246543443516045863489013955261975904625243 57 3817395292142046342940733759321158022679045734599533 58 30851768106778240689679822435908204450886290363420207 59 249340590237989194550493528403374667232683351276100115 60 2015143175102813862953807656264671619691218375667024961 61 16286165089637104899226281353428945698524075793488739219 62 131622991658337974338272627603481345649513725968704639331 63 1063762514854682845475549640456357615447328781985106680093 64 8597211427523999855982394346763650722720576359481156582071 65 69481715418075374280793594242593968202022438853487700587451 66 561543567718072874930096733594525564887227371932119243033185 67 4538333236998777735333416912002063385933735975854332971949291 68 36678309135914480508112612450607851854128019433597449071004555 69 296430052800477057994950450257858368786574815817189340567713037 70 2395715022676788445745057310522524907020400831164624418164355231 71 19361904825967120110226141151803156089872295534704319109567865475 72 156480781287142787272100602197145711806155000999071791957520264065 73 1264660431518856914339374542114890615289193184826302933368345824099 74 10220846252771572617600273983975415320914038646800147548973464866899 75 82603753165054287381286061894919862069394595137680320380604229389117 76 667594430852820015358155266319704890263614568795909507272672441877351 77 5395424626955662872810775026032308883930070061652826642613250533742571 78 43605227305404934629032669765932186607450184405837406437795137451159201 79 352412642159157542846893374294449316972142915357898829121764056345082747 80 2848160141071075324669372508973142187595532437421902091046042758300367163 81 23018516417247134912711229666243600206929466800653857346811435586538404781 82 186033113240542857543328689702622830854636763751944023509169924816293061775 83 1503499121951994701874612422060612732927199949178964610767552443509933547379 84 12151114230871120763363356765778650775889090065322616383240999746730115812033 85 98203966265031832446865308557801547853791773568409090545514254870335326849971 86 793673634116772237214662016996516993017580520212305559691912071479660759192003 87 6414382854884989122421526718538087912610658916642324483644042477444462994020957 88 51840335423047443046532851548940991758172798911569568149442255662365784821578647 89 418967878527458644999627248578967168228050340757405219528366614491235034466211483 90 3386052227581835762330597252084080339058191329232316789825624411516133681423029985 91 27365700989319368592793891705860786731654491222033976531122393813823888110174284939 92 221166579929469127859715979954753404019519206572530464226248153786295099182304317291 93 1787443928324338785002715873030128998120238595939650858534157000532786465991415492429 94 14445924867683117619451848774166385519490187212167595806633693207371391622432941874687 95 116750372963240067123272606339595243851145235480610073247035721248287296194604505531619 96 943563649396287026788163742375743120267442964671317972644650768998959148810487539890689 97 7625777441776244553366875832522090683078517915069764951291047304060686720473064038836355 98 61630692988979274259466851550885676051875087250218198236116486181034834660153810427439539 99 498092469561645774241942005248233126198623014104327769765332864725896655410208645086410365 100 4025528453466899474146562407568388406454301330316305830525745867386164730481547093162354503 101 32533877382111337831901885718873669319132412553908277951547012542088106799557784906681193419 102 262935212047175005876605801408743768713992388837314120696439007385472587124123411716405418785 103 2125013410553595168734173370974113791965261035553119986987702283645953228828214225811938659355 104 17174124225790013258368483385785681079805638968968912210393815279642826583641519906829063524891 105 138799379551223046804208607021344458962262669405106163813376440369641829145628503207657456394221 106 1121761291028408651506306204225485364617888864444835608897504814635757069801769612934559108378863 107 9065951145590938987764711361654687257366905139320075195350904968156314605320178992465577604474579 108 73270018168384236570028078294466381819144341316057618867597168758983003806221820935106815726768449 109 592160213107504624682090948071448467223366575281535204296796559942568323823442088424675630841081299 110 4785773591343685207455706371066820188207240847915385584810630678521302258222801362475493100342217763 111 38678094813919151967150424656742491626870473302196983096261632372038970583660764252418231985490251677 112 312592100290831814654972571368043282241421026424146398562872428212249615229752443312777658719850293879 113 2526334909574424434626413072560775580311054231239942226339988754200296126453133084042228967058331276155 114 20417560358679375310337015853394130042211326163315092481548605326258291994238597629851016754422310998881 115 165012472978311785849082982274447775224416027785311571149323521708231040476829528076811176821308002768427 116 1333612623647425771768972193717286459485163195690008283501783955578297295723512530296726191696190668367179 117 10778110271612791697905972567879463131250213227933077161582981601692629647838334826266280925455310172380557 118 87107499559600019096777738040587679535075462799505713646342914423716356014308510916154035749117161162658143 119 703993212939203220054528014613053806705376700164141530873622840030163286393128072093691907076318125110835523 120 5689595572943318425706833874312674056771924070468307758299588295731588546796165621780384827540071781339752577 121 45982684475754749939669671204815609522964007873960267752488377517276428602052562521536619244371817474712209315 122 371626989034477246328626626290554844280556827395782819318596615413614002343201357402238317772688173103672872211 123 3003448375260709895850362333299310668173014097610484131515124166222533110608889353921304345842653647790834095549 124 24273538814532421578692810692270330911800362821496749063260951105472347407251802350694614038858680845502855203111 125 196176065962667660829177650578545352415820062368741833911172464628635427862202339289910630776398767597550382381483 126 1585473348185562709857543762777189201495272277877220873355256043520159527373982348750730022612560267995179086452641 127 12813620894432152630664414000604222343521688565726600460532782929778003847473142455660397652507635372116290460214971 128 103558272117363707074614937529514873223290381161267184765995496221426719099952534151277660786676087384944356711599355 129 836946544016605019700106799932650286320318168593533928183221358183182582336978225976869207432037999226873610163828781 130 6764109744390848555691932195973644867998739439559747204252052638017558273272752321447302682480138823493109269470548815 131 54666789607121536146462857338684752699544579525770310569584796478939182672578401472306075354745656339693968850541613107 132 441810969792066995315384495581165615779744759004486653067679043498989916025885587504301983408085085889929195133285586881 133 3570667574069103499321846617194182876924954346478993786206921871623894460883891683229929609322183805532134058515564282355 134 28857741876597164849427745086347790006188901788432844666267486814409873881844534806851138395665204461120019477863935647875 135 233225089970302843905728625252082393575642908489519972901727466042406583546683446952533763038772750782812964179568523163869 136 1884899477729678078101056710619240973728197491910994731067644591020689871836706875043383493744184126646071247093885373769559 137 15233549879208992024602765825107998375518267023089089003211029124395003314972379471157900516361320743253863812354828010850907 138 123115871516851899997152691862910095287298045472557749735245281014272155110195413758616821781610271259805743442258764953731041 139 995008907283076749324090552792906950205407179296944360961642174628179875442472604332287693142020657417077605038472055429609931 140 8041552347189833984869883486291574781325232035352833633718026555791750243261103390472286140369538708607035240219775804445617451 141 64990939959693149000997342533917825806620902137110086373522431389845274014173912731407225209404280719779566696028411325024534477 142 525249615308476895048062188597929223273639077239475351923254951819071662146433148643070004973398954461227849655308187765249403583 143 4245009512907582683710266697959960665792969338460933659736801923268451520535868876863725891827657105040396272652761318865169915811 144 34307699119575251653877242809757709880499700140986599550067245785643534755525193641424077193813497031848514932925374208049969182465 145 277271043869373101034661082589385026980185756919790339942252040914026421603292481167988904058775426675563731005942400397526580824259 146 2240874023654537350719193810473841146413036747410557646984054469919350555986956096902707660459693151532140019864216584317500741851763 147 18110496934023136131232308323496217887579937872999307343663973896124518250626728907447651822022190413541696973640697904789272219117821 148 146367040598898815936375957887649417134663312726794359083540326611426346618132253373069970115941701939982847589446540056049178869074183 149 1182922293724197485871092005816330922169047563985769590857587770748906970399805554906997241317844529512150909995072061982148868776077707 150 9560247629958873015581123554166131036245862713683122840550905525779414193590862797309281510357233026480825813015778070852264975630951457 151 77264867887800661745458507752411084551755616246272952137854559141508996324450001324289384792479258888690096854023948231085294254992534363 152 624446148341554148608697117391296985710076905037280200957184144217614320115382778154820579290558286300884376370140836654042751119793654235 153 5046704962271328880205348615989194039295117471012598422178844890509191030135740333915458072157032912502339627176747743460518371828279444589 154 40786913401350848872609338906974760361810096720127598077935606880185368878852585392997881391335588007283564056809110481623949720351909358511 155 329635339740681651593859404411979473085094989269370697371089961591709464119244324713010787806229696159463950545411128440777586077722762001299 156 2664076492788881922362477089379152530384800677627246699626742002842339661436990846016742168347529516631777717414069258419113129611862382648897 157 21530772656274154459332939606590684513440537709080904891253020224481780924328127802983499838022021385988292709244904400587343849697571904890899 158 174009332100998094236507879484161136895579538967517846940511533883075430583863185633909325772745440665730182935709291513743746510558967739182819 159 1406324247700044813903179158669841984219770912741540561623548384103085201391159290433910897258290551774879941104343302967856017314587302217094685 160 11365757605006938038171154150486022244089760914713612823786296499970205831402110954526733786505547432691585257515122587594967472152436730463506999 161 91856800554381091671088882106836521614103418460913359712880309430498199197877241452089797191269843403411547972835517530220083154601467751214308155 162 742376540246671554226811129634975233998268707338963594066035801562651988018343992493782113578758961131988628630263965048206493268706952059314625633 163 5999805394727873008902608374960844530878353941238572781078444086040728345909273179614312865441508237507842172498699781568083688881404357858536224619 164 48489766072948159279309850207551394336199381455474620844065426202785623700392979404242764646053680851363966949495951453665563295542366814160350873355 165 391888946244043622397536035800602534513669015613930178605909282510145909885984570288085844691191783442425464283540400737690437277310624309577810335245 166 3167203280734026693084136143917704875820662474857580860226300128849891349211084828584386445652013692133726233822643113351284647076746917583873985251871 167 25596987916177661839168333451207964048199778913276157517547263785129738338213650011728816631402477107314657685368685595652950098314361302970431319595011 168 206872035769391992625523539830483741645079714786891192393629646274872816705368316254620885079195506503747254025141906562903043408622245176902610343667073 169 1671916997559110938853442550010188508605881472200106698121170748095939522910006005983262181432431298303474739494358747945953762867498936482831923321965539 170 13512248943318298356354502782624046549256036788261104640634923531494170733114788181412447558169630475051087134997234104661024151942720651835669685520003539 171 109204507025625409116763745349255407322964907272656664724615146370836338525118165494204046044295583183594362590896243959270808759002578710707202996386623549 172 882578792378377361592120764937418354364491262510877405262035619778689721341576685375520872039673885436014736005624264181449339129160578609101699214116439783 173 7132904547367182714851715142337912829483511897079327489252357492850447048942354837258659239538205899346213165389392642681725681808760521604687748976618259307 174 57647348566743015583769526101897458114870597916240103722918563102909576152232657702332163697432849765469635965448800540679307702003590642654927801288185151649 175 465899518871621003182930448151999018463240889500316771013759057703031720633025694990742207068602850916976948481584861259333078619763932680940786064799071173115 176 3765348573377962331982033892685942208507749475982875642838419045674272672533697901025526917122801332761999635925081087108737465733168344140086672214340760971451 177 30431132260830203637854380251913642339085340848634419154389446927495490152735569396433022371759923348429036999982008078850914738214317292075351650313872640820397 178 245941057681509988935044975701641122256671433494113376709934313363482450091505793295543403311708667269480318621774831107524328084254717256689840624982488752331279 179 1987668527580762908211821739047562187740854920711625440182977586092137216610675810670452238099160335775748341531511245988597706527693676466506643770020693881719027 180 16064118015835075258367790972529698644749515019295855508638265707086936816718811590030122140834103032476986315649663764297063850967577040270256664482155061310284993 181 129828431675558496017215360756112941889397535070585060025712763496803083053209705206752352431351180247680630418525335950839004379423720332230523496507495755783258163 182 1049259078819021632623966704029888960395272732562814018425071895323455091567700326937023217563983570971061803618676919470154103042733299858819980059861642331810010947 183 8479996255638399683026728401181347312189637901976443195695876896478758081896752076114342298052645607065140853044702435038578160997219947710226172232063850451360278365 184 68534395315005439034319369924935156131567604070365244736278921899129329829268094882993674143906372523703131348014825745956039373293644377524187210474515145165428869911 185 553887431031635274074571661820952773991096915815858533484601858070135824529509906961878057925065341694871888665753783555535184190395104332161816551966461127349486986779 186 4476457183939774500497304817671011062700788621916615422375097410173038470322249911335651786901321699129209401439444005251188125900785936483959966554543438673685119215841 187 36178233693303482414217144274949970753229031280034239480780684711945904579629074051993200708121062823538141195198287638265836501247909001613144899159364256231756285062923 188 292388498177331964180178818272769115457436430860023304759084749658487186278292329619500269950619785656879363646427451451275148701722294316440699839137398785441389133452011 189 2363051623557284779571073528825183773228697716775298703796505513491022472967870612883010447890323014089773042877082476571637267135439325440876376520363957895703129870884941 190 19097922833510528061743055618947380884237355690893407219638496780613871351752265520759800754366096962539178127632357494737493010781971935505459308259047738792553943944187775 191 154347307912666532328338189972224486087008527550204936648993352082256498050981441334315440428954629584930640462529805293884336069684272996664459661525012480135975398320374371 192 1247417934796859637114217674884897654288818644546187155977685788887055320972662788157447659093843538609555128978973338286449785965771434898246448352552842104258921782217012225 193 10081494294240066805033343498115027613262271069824425057219936332753350885166092380266103469130794568215526406401859635540072976051336790834165119075720064200094839286969889027 194 81477525991596711236375862496225692488432782727958788744362588194372772586656783951524294900640120426420114964197500279139324394614964610653862021484429977176979137642918081331 195 658492386937538594926109786275245494807007876342947132235944510925872003659867661010479469738070155382879656692187277494488363732970915114964765043564781475529110846807610633085 196 5321862910999754709789469464032667355620469222516340835579595640865085977520564976311546392532203365574724849573166194102664921199207200860167374163154931083102113464752506446535 197 43010709622921263136068792856851752078455788377603803361339048915881518039921416364104479493175026754673289461348947005436283543380877806356082044339599733314864197318280171448139 198 347607815760088640536004672374237095035653668113193848352191277111779148112510116679774132989221336974868741573966980184134726500261618937942126592694484050432045868512207920737569 199 2809328063564577434530642857624917622024589768888546023036820479654991458277419730524048861162184274162706192113342726740047693448909328137472271680605143414611628004017957333217947 200 22704679845802457555922596135657569203635158377416150649539441110990677730571575021501657463077587732106920340560269055861917936888449630528026348925209058692134022141667165734635931 201 183496720652233131530807473328039673392496520547574016259413952229163350659146381445809722298991369824613877270106439283233334276227812859397568290833600951094993457770194591315196141 202 1483000276542046799802611065043500658057560024801091200249393005413412903594556558423316128936204458425311849199782230712604880944535736520083144527647715004045422504477873872702307951 203 11985444821065374221866337319488125227997089572096665271941363662559074060969387353728178082265149109999407515721821148853044096520597709023862714263972654726405683383634597795647002707 204 96865044350333899058530848157244306526980622031548472668758042177252769884657711699835441210486011584260128498262464793715623187230899793900679183258118945499683915208579662307602361153 205 782852614739927710205882968314019867562093648021693376085570944225348611279766624222260113278609832704140823297028149546321858638469464995973670307294646414872743169529730228428768209491 206 6326928568665122644590455143231087767588215845820511874144235354318928794672298392526984919405831950525943374874469499607787349841890898154580817899160239369562487651643086632294070696355 207 51133539518532890453296029557287292970826663110413782191973827101530614128892640602122613082987264147391495140243390919157495707014984060841295439229563832070335516637349889364906134776989 208 413255631910035995152891074826743585870940221085174877308911053685799426149334322667727641948659351766121783448538077342544974927092904277745715592151797075036799935255475854685687617188343 209 3339886479860550439495926554233921453811501701823014613248777426151602149434937260540389620544630726435940433994253465569863504690570979424598490721732797770477762829595134179152468077611771 210 26992594503306517306488797376058656179182532725266323712686576458098899961428448418737851336888199881557372315817469967376863059842125106253350053566171340974051261349493161016374399128233313