0 3 1 15 2 93 3 645 4 4737 5 35925 6 277833 7 2175405 8 17168097 9 136171365 10 1083508473 11 8638764765 12 68963621457 13 550976525205 14 4404150043113 15 35214889699725 16 281627564666817 17 2252562753269445 18 18018213207009753 19 144134261562708285 20 1153016872039536177 21 9223848874015076085 22 73789360480633416393 23 590307731287669118445 24 4722426087514437381537 25 37779229886181072217125 26 302232945019776745551033 27 2417859089809855407458205 28 19342850366737051682874897 29 154742691175187457994964565 30 1237940970607954891451381673 31 9903524970895915278733055565 32 79228185797328702984801808257 33 633825416529436527691755990405 34 5070602982989526740678064956313 35 40564822117686386521299223638525 36 324518568210341955150076546693617 37 2596148502026989956099644636766645 38 20769187797937191223293555360802953 39 166153501292103887658832908120935085 40 1329228004879862890633090538942362977 41 10633824011754062071876870577017965285 42 85070591957608291309075715734748329593 43 680564734978745304142909521053428273245 44 5444517876419357301494795223469471568337 45 43556142994301832753715957221295673858325 46 348449143869149533738515635254724246224233 47 2787593150526870628452064970092906944181005 48 22300745202083336820336219202285457820581697 49 178405961606008553526288250828527948690717765 50 1427247692794777723028298492684511569736854873 51 11417981542091768258316350371767665558111986365 52 91343852335401878436980615125619455664304795057 53 730750818676553689348093981762386833708129215605 54 5846006549379122824045997157886331676426780669513 55 46768052394866449138674203782027000574809565417325 56 374144419158098925840924762850898064674626294320417 57 2993155353260628070385053765780595466296105550823845 58 23945242826064207881368708441111819771901013070596153 59 191561942608409579642391059103229840976942333250201885 60 1532495540866756220096335430697515147012356580159589777 61 12259964326931447675556718234938503282459235753528214485 62 98079714615438570978383919826299936812228388672406442793 63 784637716923443515696722228344359047302104796766001668045 64 6277101735387222864922032175424670142521237159393456955137 65 50216813883096156616117529146746349960857911898138259659525 66 401734511064761121412646591890715743790635409693385869297433 67 3213876088518048313719704528709450670844607932875139458343805 68 25711008708144183221850295197594228969355814905214685274288497 69 205688069665152449335265656420346949767843932783931944407430965 70 1645504557321214512484441725560741188207743842644821094675928073 71 13164036458569690688887116175475757455986923268349982911191557165 72 105312291668557398456154841258755199399520270033406106971856581857 73 842498333348458552374528289344787293954286622201578420013280200805 74 6739986666787665242622674111132026845424915372286871872951993182713 75 53919893334301306059113631870924857232352435121671390931151931036125 76 431359146674410369063570249876742070203585042030263593953509831547217 77 3450873173395282555461867973560652623352508142206591857682779479441045 78 27606985387162258458461473661218801295439204168835191938802197792389353 79 220855883097298057741524438653418311906609328509313903991250307766508685 80 1766847064778384412301358756045686002968353103873113240522431920555216577 81 14134776518227075050256686282457185562324217209988796299518134319129823685 82 113078212145816599161282571430115972191480699574951582937591532651623755993 83 904625697166532787086405977293220215996280406074862247537470678356205302845 84 7237005577332262265671974847607223920292417295975232943142469765866297541937 85 57896044618658097970279433927165102323950208604683712444671304328614813620725 86 463168356949264782986753647148857373399656020021879292225664214650542990770633 87 3705346855594118260016620055848541761237519916097082997488054715338870965946605 88 29642774844752946060745914840076747960101518108386908671000686909436412187995297 89 237142198758023568389032090687056053031818938765146495608851829601224138329104165 90 1897137590064188546627580585328658771009585479611428101645776485222668547804601273 91 15177100720513508370597263981790321901851853684342705508182481477414148062387767965 92 121416805764108066952661208350127833883690678711998047562824120504614027847041168657 93 971334446112864535560705149280048964413904675882266398033980148877690129412392946005 94 7770675568902916284182718606635523182033133637989541272017908798053957948272198495913 95 62165404551223330271947135915059842789874550258573380615051871785250942910628336494925 96 497323236409786642168004022630357028987043807841872297115314508017418129426451382374017 97 3978585891278293137306166857592247665236587491601404637897726786279026345157076406618245 98 31828687130226345098260008243484938488593885077143368408059294007855874068060621782182553 99 254629497041810760785133432861614293742257006338807603788864602864815822594658394485855485 100 2037035976334486086276334297461588279105585679318764112932873781356071758040440992193243377 101 16296287810675888690187008552536075878682333577591629316572786451891702004804010589406792885 102 130370302485407109521377739284505455258646909335940616598131295438060059848963724915216269193 103 1042962419883256876170430268597127883215116478263562843112795428254534306060626454202855177645 104 8343699359066055009360483920382444271450637843988692296541088841057386801262111815791097328737 105 66749594872528440074869080221086660200253632841310486130522337986106342606847429252695319741925 106 533996758980227520598878686058828811745271713177488627835146840542170354704262175284445786643833 107 4271974071841820164790659709921308144678386957654932716636015408334127652612971243852083482989405 108 34175792574734561318323428786623853411008161922414580202862326688117178787261059429223455905702097 109 273406340597876490546578185829257768555970626685192233971769630615078885112800763366869991639737365 110 2187250724783011924372579264315396854787291670010915833518512130477179688941819227682468463458874473 111 17498005798264095394980403002929848369995966642734216476869872471611863219663322787361483976116618765 112 139984046386112763159842068465472154618455899555108180858567856911890399633813833852728940384642555457 113 1119872371088902105278730769933944075240088028507037692086587240990147397124773742039673640422651451205 114 8958978968711216842229817270522386793382908388387162762782919856396393638612958919303913259042692609113 115 71671831749689734737838393719433265304374287908751608232714468493547408339664423523158553848516797793725 116 573374653997517877902706427531736977221549407278284396513971296160260936716492963536493923864746370800817 117 4586997231980143023221647809135250091705170778267632825373048110341496591418579214063257364692502316355445 118 36695977855841144185773164417488772103305243826347850869290773588029019715163306499392945803195618095975753 119 293567822846729153486185225061944033674761338611816748285858132230717395631142806445638714887408828224242285 120 2348542582773833227889481349105721553639687648899703692944524775478165360579850204849706889475621814337670177 121 18788340662190665823115848535896618850325485891223478076844496791987453874255392367284883823820993999943122085 122 150306725297525326584926777002427182908643810629917067281197467276710285966052196504843699842916576510799982393 123 1202453802380202612679414159595688623799350102539982751581787202917735562636315067719829716429612788812767292445 124 9619630419041620901435312994646864793045798907823093079315334946862150875725712435860552262717377302474160315537 125 76957043352332967211482502546581697357621381700100899967827866192498538879173067788787018643839541596333762023125 126 615656346818663737691860013319687473927246005788387976409148862627994970400604201482595207632615245086733232917033 127 4925250774549309901534880071292669266749342807245007694605820566463993060041697543047829065013209115140903025472205 128 39402006196394479212279040394017201510651616262649580973509712858912110964519431270969113762952693879095852971408897 129 315216049571155833698232322270516848968497299124644244871393444507297720137087767341987604764027826194076853523330565 130 2521728396569246669585858573756030976164400238114391944387726264238385923201369849689678888306596326102098748774747673 131 20173827172553973356686868568007728731397311130501325482184703654807108196134309602451530511209323873050077136794109565 132 161390617380431786853494948433859234461589035171941553492892096942956969621691255344613159421026726668538787914644742257 133 1291124939043454294827959586919860898744765012015187176120209114066156277236613984382570688640113230494944627593239716405 134 10328999512347634358623676692603822305218383749319771149847034605141752819208331681190214248710680407144615582475571522313 135 82631996098781074868989413527055254018048388260549537903203085304196535560243752676172601034094871027985991349151330932525 136 661055968790248598951915308147565410025893697414353146747758724748884849514835517934640530187727216987840812001341420827617 137 5288447750321988791615322464836140169614682535964609391592740009567641621283111626887433424462501199542105997574179192652645 138 42307582002575910332922579716967205803955125070965796220795271134423947096087030433719034457275111354172975679456260589768953 139 338460656020607282663380637727128068666829324483970975206628924364805647397806930565986153259619768501842904312055395797669085 140 2707685248164858261307045101773976660510576215452990828854365171365515532328008880015330698671139274115595649642652073452496977 141 21661481985318866090456360813976573839964317821530041766841590253159476024351838217572397121514193298946141114400625826322811285 142 173291855882550928723650886510736393499113083061770909814766066436452567023453541627853022971187288872710236184558782210790895593 143 1386334847060407429789207092080510161889897366941820156918295253547504330330822512459243590441563717289455881189352594500757647245 144 11090678776483259438313656736617176364604142447772825647347195638659453613362550996856146110246230157658653918811459357704990502337 145 88725430211866075506509253892802886264257957143373927138781733160672723760480262460760356522245230133592539518439321705388124464325 146 709803441694928604052074031141750466851187744952948026910274705542367264351741372115639191792752358981573404630181715532353105590233 147 5678427533559428832416592249130640618495122398653367264282301845623865486153427339072896035242798608519185774740647249046079609395005 148 45427420268475430659332737993028309366389081384375853359258935771415560745924900523322082392099941845691345076992861246986939129115697 149 363419362147803445274661903944142397023253162050751403099074091203447670250886613240271232898894608241629787392424737510351081163883765 150 2907354897182427562197295231552718786646727851284734105917605754788197283424529951190642738424246850490352897784094000277814603688220873 151 23258839177459420497578361852419648345477335584671487252965911164108657874483424835867506296404653961063035105020806228243002828836240365 152 186070713419675363980626894819346677025336248549339970051852614941884661031303324818651872341981085942912618312955868406137365082231729057 153 1488565707357402911845015158554720867510277807754560120555447547680154278427606229207774088640948875752757189585692335050247457825341741605 154 11908525658859223294760121268437504196620161558835682765146713522166619178306747986954988258755853780944167843531962209208085998259731235513 155 95268205270873786358080970147498719855650987954681471124689373880959878180883474662103883818393667789913552605360208497295946964001951911325 156 762145642166990290864647761179983190258656381057431814015093319565813649219215251129150959289294577366608786574149008455725325200914356454417 157 6097165137335922326917182089439832679136493435559354737208638199117182312614459278194807118025904888840370754141018342750994258250365019509845 158 48777321098687378615337456715518497218428159419974339023108563805890824095219360571366454162766624649602465606650257262970718167615283919562153 159 390218568789499028922699653724147156674106335037292217812065801511893420733273316299971619394933213269901217252378568999453177485778316022135885 160 3121748550315992231381597229793173148026255978685825270632512867418981505723778689044972885623473363281985189078043023055809803884095203201723777 161 24973988402527937851052777838345364657377074321424039805740035215971022745078190305585782737307838345384494746045680372910894797609281904129860485 162 199791907220223502808422222706762814624851727031079506649319943110864035457065326410816260160062990265748496091724651591936229106651210432405008793 163 1598335257761788022467377781654102003827989478547071994211557851802391551138721631117180072588505392253409603263098311111389164268283167069642242045 164 12786682062094304179739022253232813464769794139868755658777454348996528746520768148090690537248050593892502886576302091435917926794010169836291889137 165 102293456496754433437912178025862494888887744676410943795644592464859211659221120680491774080684442240922389170618014965541982388735560355540391065525 166 818347651974035467503297424206899894964748915198592042992281528083308601709043842922765441558975725797203415306282151337270285804091387489481980663433 167 6546781215792283740026379393655198838986226110525258807073876166488643355848725130776279777039306746568573775259547449648156883548344642463467250757805 168 52374249726338269920211035149241589108230982828884682772269129041020019557671672983181019439151958675186972352328030953705872981253982891089429322822497 169 418993997810706159361688281193932704847553732354490523756543630873714520015782743550302061627403192918054989342292904735791363268946307962911159745396965 170 3351951982485649274893506249551461598688959207452989497944302039717487977898308746826686023590163160933970566901507324064135382955299320028842440935294073 171 26815615859885194199148049996411692589054320402709242523014181281378762912046703966734835841575993375432886995117520624696270607079352106167654416659011165 172 214524926879081553593184399971293539710147796937100572881412275069224398740674801694485424996881387443295646658646758361074432892656231107644107927787515857 173 1716199415032652428745475199770348312669748544073937746537792324644766667146904263358917091296418301745581803554065600111293463959030173209903822692141526805 174 13729595320261219429963801598162786476300819195477167789734809217612990723282763355886505186978182424960845333449699599814191037036489513537458570480867748713 175 109836762562089755439710412785302291685120707778245671405040826843178212716799753092167883778859639454667932699868905058753451565663849759819754893754676730125 176 878694100496718043517683302282418332854536433298107016676138380256797136387086255962722281646048015912249742774678650302468642157271852360616363569954201681217 177 7029552803973744348141466418259346659704145321745564360588165869611234264360131203828674310244238628672530210104807988644437111988182862344138316199973780927045 178 56236422431789954785131731346074773261972431850768056020600621094674159981198255411263874767333181536252904744432841314403902422695908660146975138883003541355353 179 449891379454319638281053850768598186017475801190162153844281439446314709181172072193283399565561814824386556721549584489723178321800309176340807299643119713642685 180 3599131035634557106248430806148785487748288141441385759151633869015124820107306722062129203658976331266909054499060879686745083888129295062942815624366464449350577 181 28793048285076456849987446449190283900028713791131528715199982719344034294148104499076343664944219713494355453418267924131758682898791713117406963699691348948269685 182 230344386280611654799899571593522271190441753627054442931534420590867453019633089605507299497915803024750258742059967561829058972609366956714143208258633157658321993 183 1842755090244893238399196572748178169474594245506446609501948158907515517489305984908541146875136650781979145565218700809679418228870594889998713769649185490237076845 184 14742040721959145907193572581985425355552055046501628206263949242163003606575654219590742929460144339175718542775784086995014075872744041256239811895643301863968475937 185 117936325775673167257548580655883402843192945784263302301353413791818426185911265458338012207976410378005175233697124456432694252794450712640813526298493938216545826725 186 943490606205385338060388645247067222739426093335357801667036409607119396153820282174764441525287561347038536327472613169593838242625301557900272410936885989445234136633 187 7547924849643082704483109161976537781884821381989119329617336773219815102563213049938417251509681882391293962910141710378950879024765299634709578380004154068503965560605 188 60383398797144661635864873295812302254925634232444239218343921667572820487168958362208846608614362017205280064734703143005685401581765648710490778682107350781497696529297 189 483067190377157293086918986366498418038640389742210336653777510749654062230667936711178315851599430928016882325149003313642030067501999079398551300026286972356822451870165 190 3864537523017258344695351890931987344305299697350964807765350773042589989511924842756964241726218121376008267637555979096571284830114677346862644377775551759253806051967273 191 30916300184138066757562815127455898754423280475874129034798459619567507374428305487393402508376858340767432186282281719188650120123129472859474542159466924275776624678421965 192 247330401473104534060502521019647190035290658292325085141765944132673996287090977625835662939850433574936287716167451432547409408459533314351067707460920405814443966896102657 193 1978643211784836272484020168157177520281847338765260945451018888942061656755050489640127517882981302843474452858885656349485935985175628694289707379611033225755706758823072005 194 15829145694278690179872161345257420162252389072255388885192607790939841686332017260288231214884739593967716378518815588229252028429155589495933105374502105544644429541477061913 195 126633165554229521438977290762059361298007164388709617689463145724535475652114204798141905078182362607841334806389176618976501404092505013763961310160077022734945314391521388925 196 1013065324433836171511818326096474890383997574163009474555316582781367516024203971964315517420981130143228697342306672969475762063877356595271011288052899033138103906841180508017 197 8104522595470689372094546608771799123071681888570738461640589747176358682230083443610425523345460187548319673194419684748027500562387465180318371280188570440136722216095460904245 198 64836180763765514976756372870174392984571961584899221019115003402037962228022925888362911106651737232399007857835188984753132324547306843518005729004143382233731600541235711148553 199 518689446110124119814050982961395143876568225060860334782871454339439161675094698804300823452654176519254315224080669415485230796202218478490754333613937007107998654403529688189485 200 4149515568880992958512407863691161151012508462395215511412728770331190612655314048921394260618434805454345783599641143018413928567902022719598406592350677514404631957619025259377377