1 6 2 352 3 8085 4 221082 5 5833286 6 153517349 7 4052348046 8 106662154198 9 2816548576990 10 74313847621002 11 1959765215718653 12 51696230890146989 13 1363689536950015987 14 35970623755533169978 15 948840295066984918805 16 25028934655097839404784 17 660215335177390256938257 18 17415190864061695809283296 19 459380792732304748905896757 20 12117621458396521630543762874 21 319640270329678461738059655997 22 8431516210898664516160657199153 23 222407752553878393029815829061790 24 5866703250568815135732548968721253 25 154752733945610428400815745222524549 26 4082089806863659059936610842976316005 27 107677948323204908930405622719136818480 28 2840344279611991136672848877927476270318 29 74923007035706702161794156544308753923046 30 1976329783612576077264025751866774382536463 31 52131909298321256952176360856318482453755422 32 1375142948948351136518092942776299876957186200 33 36273717115597974360785420114183854420016048140 34 956833290829000137790041579946308381083471173051 35 25239485203649293376612783506098432816582852526689 36 665770745544563664488057534355278125522609511822614 37 17561795814883799056806696318065051688836348081202590 38 463247558260696415868093185188709192709831169996450705 39 12219610254983765052583736293954207307753909366573392362 40 322330624570054951941526536314129937620476706888854530522 41 8502483251721328004983832576410429520758503381145957057982 42 224279717579318640769507481382994754891997132317859332672403 43 5916082423014284305989018047497052532569907311105447608162206 44 156055267117570004353673295459226023260402438387765391042808283 45 4116448124589298142966414991276551399595748326687199155913877298 46 108584256561303946380728269680663043633677196189105548042074620828 47 2864251028099103389854685400208894251201301421859518000621144258012 48 75553622705282470029005679021071228622921364639293139378043854053981 49 1992964250651083848607762764744510094547552720389085313289837472186901 50 52570695648397866173198929527050284197008435901292484303073389291672381 51 1386717318212612848871861052736052790403281525127867302800188514381229339 52 36579027477438024756092013043739976412570957216129945620273891441017879813 53 964886811192199570779802504129386239677344105217427440624371647505671843331 54 25451922115395139555756572168898548189606932003111662897304113781542173400796 55 671374436725617212937729645270373051691728340648910483915259636666576886638419 56 17709610780868998835973635902005185764509894781395608309618680709425756148702286 57 467146642549407217832418122387305229067875738837700172530481499885581935311611982 58 12322460857294765512160606186079084851178146159672888540888703988980770549557251216 59 325043632446747467593959826855483388316699309948430547661863836177817592286448197790 60 8574047360972593369756974057079458734116143818511076476822734385907407020351767064597 61 226167445874347600352288053440086012672534996782793149816921430304465730608883485131646 62 5965877189594107706773249835619062567750629364092725840122481768801613669936508189771150 63 157368760582338854199725947100338917502794499986026596592733734211933872660676200137071550 64 4151095642802929512959542409787071674548841745328409699807275672645805118161283092167052130 65 109498193745266937814259969461778223792213675491669836413626597409945811392620306610867506636 66 2888358993670439468510093511346405736059236512459043267828828558648147651846069740073394307604 67 76189546064338834338222625157835600251522951675674259984452823911692821871803259472734763580383 68 2009738727841924113750150839626094597419335518236562179121719812622078606489298331059832834004523 69 53013175203549180163782243694901350842911743449583826165744223032766095711114683207823998078819827 70 1398389107115446529387772103237909427892731746962328218037525080426972735026424616020519916251708207 71 36886907592137916436113412061543050649214182527267478080144213265926433586845783204131232189428773540 72 973008116830669398211001630649806981038897170851570930600265372715022030262370945124386549556904384692 73 25666147075450558563614889524414599330494678870067904427348179806804043672765111969622343783980512076958 74 677025293318596601891690449014779005126588588757332204978406999913779328315142824955260173634547861125046 75 17858669883161081665365105238879912421085081922608939519883559589241047092132789891554163581140762801276088 76 471078544839004439751373363514989171465892192426325560705894653721220034813558202241499347109634712690762487 77 12426177137462924856947070156974463763458786948143083821141820757065889630026795411161391929149350174895158379 78 327779475298280310303629174680212709631453376085577931887077351436371552053869987000733631332169189918106770980 79 8646213814456538985686399525571952906835199268526574608077730344556362437600353238739943157307893749019981781398 80 228071062891506512282352111731812130835690724612185503685263937705799226894841466883506621787953901078712659967890 81 6016091071156448127095382105106451414933595125912155297007853829908371100611837131807336612895739241860680351455851 82 158693309521977937330465334527024668147476255686349419788944939990956322621319942350692113630961216190609835967459668 83 4186034783911168649676559690726922725427175428507648635115849105055079927789377873073114928700576281256180994787627103 84 110419823399595963764076347351764362414010930675497104938418300356367246003368731855382911904801435989130356294472516361 85 2912669872323902967875887710345315685322000487396284377454392134473139776542258012370818056436127307180834801417149104659 86 76830821893656312913037086583607676470166858559075335369308054852606229687444168504476022073046987474416331165582207489544 87 2026654393257753603622195081039979664863795697342576986515081624681515689195554268697484151333448611053339876707069790709350 88 53459379041864485999418624505201815076611611601294727953891166984432904864161018187691569249133391557708298226195329178303255 89 1410159135691502310435432117133184141189076066691413127391049429615291823996239769754553806864610931626119533062745423103962202 90 37197379086969111058041855167576459995149013382143660096140608303800503614103893070762398530943652367969879722371425306054196276 91 981197778264356276029697089240566654148115095970209836869475167028286651577792398943121102811422716949183979916649712019700231063 92 25882175134435119787899406227529243490532131293376611687136716928984016180049189456386754725140508709149890284016541377506296396654 93 682723712312656004528179909008286526601423422214739777756794588167188586431941164483178764766746908327223986680585295442452485179658 94 18008983593261942377733133746435773408695215889546359303896717164203033311425727242428309038164118419336227291457353377069186814881492 95 475043541352570754124724850187409149801036320601865422500469988495077756547423388531536096671284910357637400723468788409941745505643714 96 12530766381797617164853338408191720267321336166978989787033821913444362397786734291430495022109517408887038312251903518759049913027210847 97 330538345323278886960752366035481880934059445930015921711404210061461211633099331824685493281150835797092564719580683459000821338789256715 98 8718987682011015173525224636637250046866564513319759002351696327694579935319807012552570364761887133706191066452739446055304659350249749795 99 229990702363771674288141633041888407479992251136371496263195039376668628531987195136858855882128756907989543621052003788606662873938665548240 100 6066727595327985181758066552279809766377528019308705560847384635421429720970786409923990313338510361448700543311527692644469115893555500047975 101 160029006988726256090106683953678385895636035845101404588848411477493796010784360270617076468702816566416136627045705653657437277900798590594600 102 4221268002459781377565835094194941603483622031883664633444064215865123883096793859236911006578458908671956708573744166237584905367188061831692093 103 111349210270648716325783586357136156190738769912799049929132596984189614913333201750009466506358676787601837021812056278584193546552547031414185868 104 2937185371948027865952694279176416541522390275467403602398904413810076071045155226819280194703473164837183956283660595427421446171481867008357989457 105 77477495244162847390495942095969619250670272285802936849832500792439125975124666872499116685008277967548160638407568126344028964978287988614895274428 106 2043712435258407902768459122768170761683526804869095198608794309483127741484002465661048081936309305647523902288493480315808226333635168242478658049307 107 53909338510069208121539065801364055924851987298460693551923814833185416109872165696312373424431229405885373064222602857438750803928334827437649500922769 108 1422028230809178207795385930065454993489922800736513594082611663571543372271631922072128757919989519328458127404654928760035784559738026366932346068201340 109 37510463773184320252024880936792389538185377000762403544488930820457302213598013570846173969513370267633697699472167382635135596440678570789721986873074871 110 989456370833599230979116659061287858604392586673281623467734659471541465654813227026329120791631331198250153058354835331150415078817390697606882712836175965 111 26100021468758454968908335147818530852851953903908699378708682828690388496281647824401288901934215056342665425505605875317743517500524985235433489913108679617 112 688470094033296400960394929963823622168596918755822569327466810609002297556514951157232561526368975170569991231464902282487108069065626751235338976231537684306 113 18160562471014823448609080649539535932656877147177468117105803676218959836769716115564366278645369675815606948657395468715949969603450297927414768142548901301604 114 479041910639159380300586920648498356277509768096840509671731235711865972881174936656595336183521428709368801760340989260306132089303068592434099206082451872732328 115 12636235937905551696483355999238699491698183964390013491594617078077513232144286822872147062431013380040575454174922139662373249325261754831493687627299830848712667 116 333320436337962401282082690134738354339835772169117110191740114747565828551778396264676790573257683083485563265000693704870389139865301036007267503409234722639793374 117 8792374076147933889859915629221985363307369727508341982077321069691200625760662137241415432414788108009980303014056581726530665256169483952804265062457110159638094898 118 231926499149712492872085598709518941320581562500188519025319347311836992167746572014266041334665718846026228722455892956846904819992445505895011398983921616391378063382 119 6117790319427323824419609034139373996109866082762218231797167998869564389186825122352314891479431137875041273762863467301916006576916350183073570068762727086012559220625 120 161375946818042045232981769736575500788649680668241519785802783541186780319930499078510655217840120054916357045742817458662801886738954081529045691339471035338911772028841 121 4256797773653887041509860954025986362201943985678159155589172969162774365818125548006990084941216042143025286868973259790067848654210048284768595281960065489268065186198128 122 112286419649739354286737279490509223025400472656609699106972696167895822838014331763431496691971748747531840149629334069621869862116147075641846862854278576751868650111172414 123 2961907214806424262970220299715256469893345029934237501743010440164467328296138658538280582945088645526612366261186437478359840916806196450710835020774511180161670866775423833 124 78129611545973926946302066863691180218788085773747418487432162626681283936145153107255687524857322679135965736075917761389882368692531599269089565472719362370826232849756504190 125 2060914052205961931731992019808974395102976744260621004535082236963067558460969271620493494709405726069372506036870332325863808661567725935888565394008876176702920380408584722048 126 54363085218729314610607262432961445237295586514543410949443254229754737693744551416278113691461946248639509035697029100679231161722596777281529140385988041110358397802740637261880 127 1433997226296498100325698024397107766629708173998995559300522406128924312700220739351502183355283699003402834904920051338206693257140124871267212785058135469007559412084630444225397 128 37826183645618249216531976604059907713319460080473152251372601642177452082344409164796204599456317980009158920471102544247635104324151609592237013253711256503480835524865085428211220 129 997784474721289524685508185469658128328522492203544331020352948133218477173523640700088224844216868562778164077220948442936797891505149811805759183018971611823711053866663381698211113 130 26319701382567734312103906029069274882797399168988687262021296488477683151320706454966346216185416821179654220876781617310952008853188564204028710348057597295261573818899137760100682780 131 694264842175497658649154575906598425419309201735188447979453788337079796130643874421092141878383222999456870549336218672000776639254761474084444616490573894419650779206835442563527757790 132 18313417165143561477247966051001910369108258906117599773362308741724702025374415789822131135048431195806770957129755500654035401723366411833819942617721356488978624367090910770783719888836 133 483073933592328581962762100206818159148515380508647892672120718183350000336598298610251647443502129033179935426420588618101262894537024506860137002478740511639319533360476077389407334580571 134 12742593215237126897995418007434079293816618272845064355200277850946950391847278725630054079389988815579269193916503451285777328166095259711555046340543945449406226909734501801684927537592375 135 336125943789871716762840222702901880209445089401091881223211540817534122984130200494535960150595478987330824486179706319012677723792968310138143536187997368442629544334502246801708698774285667 136 8866378152410442788198120277841058732673207463052681472448649737710400482854574851098471047151021724485267422962504780338280346143342305536325726868116820872079385986468430837229329889501422841 137 233878589242982456265193218509110274771328902370643494916905203103492053124879961739195923971634654744914909065015760696881524446846869557417673847112817756722381687490420439629479092580511764793 138 6169282830714479034204679468081137927787300705851908963438176789751310642652203461565840953035041212311965790503174553602542565193720112691669066788621218192331119519046074612775799655847058933899 139 162734223635182329578071983367465700301070864515144716688277309596190686332855813461128371511911739461038339347410199215772565145738058556717691148785768569053311737075521744476613631547922389415992 140 4292626593532030275736835969258208898431788888683653698586255532541403074465404382557745233527507614398844825887677555423633804042530633038787790048495948487605861261906961769012140598429178003267703 141 113231517377729104218325808076661393575318311216971080014398436321943067628143766238013638767200679586327567889331164794672474049629041909733236454882169551117034164839801308148076419046989390951841992 142 2986837137658733301364966710325096141515743616013736748498738186524445612700590172979137244520574372524909500999229942307849930618141359567587407294556581246025002128697349274040722711637072874073423922 143 78787216611583417986675185624011497898383072512051116901714559880471393107560718113147178580559609859374064211262987051663263174414906065551279924527033082951976585526488280525412345444154258351741769372 144 2078260452548922058919545946114676173531758507532756661804369763958012386606652515717541435519481852753415884991613336231623149487113453809392438921492563402537239912183474925798832603089319656252937602846 145 54820651044472102870522600086785530405296088719614228226987486827847236858898836595527809860017036051193948826394503868257799001251599287479451364988782145752946150009737507938121799416297632743282619979357 146 1446066962999689611913222673833312938162587963596833875370835199017002778045966936730091935353722931064733668559509777192189698314221246237142452973355803967008789982896806585493746716437956774925576018567182 147 38144560884232783910017636992768291890229444306828648344506933035990486478449406988567556487907359906227926414857860803759304455729786963257573951132556906285424182041581742600231146778025015623923052355056368 148 1006182674993629633615010273077924560090937920782719573441836043378249822683564837909725082095325659202169693329981085621732285054778325703028393631069876097029828935902006785632236465283926621724588605086170494 149 26541230308822808705953174202207448438100802797522662123466229260394264890108094520469162111783614186469588292634267758836990771278627827172298581005985961519206391676730728833570740877174821314106330394006071168 150 700108363832078933757972270444785370736064271466547073659005170554479380922328666755881575623357604704753710907264636751625335359151609157513798979809414828777635987481463030729854327657823674873689962977047169302 151 18467558414000683116026092422504689057023046421831118302881665776526488621459447870681798139358899552562696394898327092115107498956638520898539958323057710578709620176012758578082541099569577903392334193345343752664 152 487139893469875010215875690042002471759573893977722442712161062063731041211360847289111437282453536969631813282563219323390009625819942453639689032921417111004393300115771585586100793408932935979790864743970636738569 153 12849845685606959070812285973034759703062434672221234121852475066379682452745156337079218019897081008464885456047342950141371773200102508415329546167528459179226841527285729882427075602900264186505408905563880958290359 154 338955064771599942641502765940252117907082277657636706258763657347060688545993936792995624376644591426934046218805792394139269734332852081643583687377709395425552853074533274725525632641513828865289208877836360626640541 155 8941005109735112614523786378136115470468698145783581830846430683495755835272473277897723380282021425682372701998665950304373204110295690929730773350448897185017146762687813795441892786349232787826882584858828023660006429 156 235847109781872964688847511375556966323136672760730765728070644665515528748085850699067235842818259040716844789187616271311105970701333348560996530359839764537150767568280872094057742800560980788805148281040699747230971362 157 6221208746642888115402593660100692363501072829271536051723972936617574813676208747761148286337838957179012929944627553616601487483788311879628842832506043838620411475388148954369117674952156750408930259682649509932357236926 158 164103932861850540407102385959714773379227455370147185708005284583489211885904528384381330933143030598273894363280306367405507220017944802796062492464696680803318723577480951780177500941975432129966182603061459194389621831194 159 4328756979141532776449130595428326793439822835690248350969091073077098822249661890673628839670872110129744133292815276606633032657336693658934986638642131701678099263947093565139820299165022372776455682444364236127746048015924 160 114184569849651714607106510172208628961543797444948016810167958386489758690925541990492654846670757994239703572849060498240364593929559545531681549518701447108829377178170603410432498348313331070314275059827384337923253621880766 161 3011976891882638056232212876056234462056541826600936775941966515973522365017527330712406827362200710703677027780898290604021637165986034689938027729178068100783874533920171960659441500693255905336114513275473771082074582665826943 162 79450356639081984836445814402108953367523390083332810042728005493677908623956446528400968951807691950179946191262807225109068498872939084400199466869375814294786046626364506923107357181720721412206774289175029265707790244561994031 163 2095752854907122061021116156355890993533825185460344426862144850785614375030834248658330969103543313562813312031033202355684296946871601649015866609932621658213618281717124606905895021625717992579163020598745188788505731983737409754 164 55282068132225597398698118982001644672980669298621017654957486526482777224883368289154596760393550943491403980404138215394514654353415232623218811128167611764068319750382144496287274931646911233480901396123021620447247409669144288838 165 1458238288842255265715611602968823122014605420601300788575518046549303377159523728636237336980103526374526200420546975002949381969318627332178130931955804554393555597056168095723166866493645593186437371791014971693519306334030841206734 166 38465617855675178394284223672568437458026627228641180362041889341004777666148162061026992855637127337659255911124544937528868019388179470948261495625302068709125797796047431699318930953961304925076666638883200415953185071211460243003701 167 1014651561641235337364517107969814001128905502832528563800331559894071216074194887974581279546880303761464733851896916600245367175245885259187406942942789599624521815744805036940919973066479350995421690084524669970527202836506731989282022 168 26764623810380406477258875010519674238160504605127205784255264500947390538663081990284562210657234914364895607095554903139420635781729104366936501533507614115287685725408490161966413427153821651009872109782325086484947292213706367791650189 169 706001069522297768014517864616656805136347793712517993520724904663219831134743043549388172277675786370631717228863820377375965828603106520522916419514942216330965254833009908605414776185421644443131688456704695566818963215549240183756976757