1 3 2 31 3 252 4 2113 5 17684 6 147920 7 1237439 8 10351593 9 86594795 10 724396370 11 6059833949 12 50692672540 13 424062286786 14 3547432284249 15 29675536361423 16 248246446379403 17 2076670068892280 18 17372085836189001 19 145323694322280832 20 1215684537286895208 21 10169634766653908063 22 85072622144184575677 23 711662828071110056655 24 5953313393817747720606 25 49801589976353795823533 26 416608063460666965655528 27 3485075047259653955863194 28 29153895832308081189946641 29 243882737294106076837761387 30 2040166085938748107759300999 31 17066716998486064015974533940 32 142769175075463953251083423009 33 1194315072637379190515435096780 34 9990871572766864182866382213456 35 83577204265785790495732652825919 36 699153124130332585015198386690641 37 5848665258372511778693424111541667 38 48926170997294901051812681545232954 39 409284871455038108991982612016212653 40 3423813934085069198582439099692171604 41 28641424769893678295282560677063735042 42 239595734068035055086292833617025597641 43 2004303774857694515488475370319633109095 44 16766715974868230919481058114714035447059 45 140259559508069696522669191699859707779488 46 1173321243282547575365743511269327669958313 47 9815250702102034615968508825503555623131288 48 82108073041949557986551010192821381100598024 49 686863317430935642941437997441283414482627551 50 5745856641784713581785263785187711484815763621 51 48066140249600916334578663445797872567756709095 52 402090407493474990053655632530704614707689019494 53 3363629676914013042561516813392326817051838406557 54 28137961992043464123488947532785197994886827541792 55 235384088355432402542871196460164739867937031160314 56 1969071856255438785170796679677188942694949826167105 57 16471988409184910437750665322177443930459305108282179 58 137794058297242804937280411633842563367937225146329263 59 1152696446255179191044512739368271129503949826037246332 60 9642716918483458736800201931171869850667070118058572449 61 80664766402362240274384240063846918855564964669849426084 62 674789542589933695279181276753400872807443008031120993552 63 5644855208746968318580100808587820184031130372320068513791 64 47221227236892160062219839924714656221324496142163016226617 65 395022408777280503324630784045614481356352496615686705489819 66 3304503346628285646157634231416119712018164952560401337048418 67 27643349149932029717920252747636585267394322911575343435576509 68 231246475511893468281762849889994988356548330238659508145968908 69 1934459249009059788047635188221360352865352261403473125681615234 70 16182441603890435193370922246362105331648373961774419577894483513 71 135371895994950266311055299229354111050129604916887093568104120703 72 1132434194655889881748408811767541336142682212153757257030403273947 73 9473215956684030733900164013631498735067020571032227164287948912776 74 79246830399043691754381773870162314939449206019716059041447137469129 75 662928002170557953387372353478240721106662279327409009638169737861040 76 5545629192346229427006479126958645429084760499305029190386768278125544 77 46391166217610325855361857964564984655993110191057092232657943503663455 78 388078652283534304159629263246954754769228358811660366086522050285722765 79 3246416346848247058257277905932250880416533050150699254456875361089655999 80 27157430678210701312566313989245014533412986202022869551910470017192202862 81 227181594177789306052275048305158894653698919178456280564456300033633662797 82 1900455066781090414932673819485718241816853353083183029175415538983909967832 83 15897984490888937060943462278354284570122368398927063231552689781965813805722 84 132992310784087833888582256008492725056746492112887629416438233810039759859057 85 1112528115612876515327480112347438618724622745692521071164674274144607386285979 86 9306694505358031593381363602654241134996529084393869939064508239465069247922711 87 77853819063571799278068243187616004414427593521685718025987194231950070118409860 88 651274965487888731275859540119486728973608734213232967548854289823459367718676961 89 5448147384072477241888506104097314070526418168171561584663391093732550345470481788 90 45575696121437599386139078168202529788302226725262412431611926775077211181412266768 91 381256954065908909238587346645252828013946600239149019369320520922995144189038803903 92 3189350408083894512570150540282539768486479937507070205277157974131407097733816055841 93 26680053746079215695998065472803872234406024229181825414857253222111689504683613106003 94 223188165868963786867320606052264234917901600137227519987806918351755272501052801401034 95 1867048614595552932225619412441120036738157146972403041885927112485929791642695997539213 96 15618527602891661655111179070903952817108626896729705529368028805335510154229085417242948 97 130654554238873745717689426217815818328356069663545002485578601432272664496502607353906498 98 1092971948277524982714928408658300031388299847994859111980011865202530940215228173682323113 99 9143100190273675084508969409938518499650194373796432583765708463426003212890967896490104599 100 76485294266816748681160859490176335308079844231921033048776232380465074089959971457982485731 101 639826767435482554910904041017965258947457732615010619760307794105653688675622121576298511664 102 5352379124003036243821229604341298699454315479559087062992830328788456322393316638709091234729 103 44774560467184971092067149165391575313130655478829460877258197757203506327556044451032526061768 104 374555168567776144694038657888870869634357160971212752890962570324918200691775499888003817400584 105 3133287581988752863955719105433975438725833900947122432255817258562442489818172179630072883350239 106 26211068209217464179954753604228137466631642617577818503529295687195438471339671949754387479722613 107 219264934574625492240426288354724115266104558128353192712919355033807368363186278933477131831435863 108 1834229385474181244295680218140350313562930750487228910972810975098398564661491722515245807714075062 109 15343983045277767757927749427910622522308100186853939061386356456699746152300864961916174570352985277 110 128357891089454275125623083038510428562001088931578623076887183357303081854739641183326092479779117584 111 1073759541855251666802456680041567251673256309917634954790497144082322653047588445528755095277041918074 112 8982381557840394284319142932115745754578685470644182415432815823955614679833072155762160542968632633249 113 75140825581140901048976848038810252771442375674227635195270845475564629527637070391612002947951494221427 114 628579807332624976413140393988525657182532717747082863169173741253925142179431333370109805851360890087871 115 5258294291159433686279831897405879348023828502029422915776135439849745613770959498360521601915124196526156 116 43987507282123919061168249386035388829149300230115459979878330894840635648083825751607393564330251786880225 117 367971187947387900544539605677033768749700098404462023873396472540710997339803979052597797860211611996590932 118 3078210235714770903682141825913100945454988365109660599276466449490613172026016158419932148788744063965918032 119 25750326562562186772134287615711155924659114204097181726670319195836297039491409468089718496212293574393620095 120 215410666362307917259051686946751980723370849936092767759777819471407154543548920462239089921536772248178588937 121 1801987057131772088781511922060811217564127284006203038307341433072419965302583804852297041267816602447702189259 122 15074264468449761360273050521325541541847513127325400506083898053898067565506617539359008561397000308019250816626 123 126101598990647076168762353704515278870175359169058359657196767045191077773203521853227489263028510906133296657693 124 1054884853670959042144386643113949368394901256487718835058124310519284870181484820008907299162798472998210763074044 125 8824488058925687652842438239274365090566642225522893628518676763686609438942073753952549231094694299011037876053570 126 73819990145020937903198691098816284695206785166203666319206679826467064894256748522328192911402064253769466807019545 127 617530547791846531761336264484798391234795639273094946758494656950467000589232354257691063357332782098403710483480879 128 5165863294033766645644334677118209081559525556509266715094470945464339886147023205566991021433153965403263895091429675 129 43214289022736090335312155050452565553243239332212778015868761307501812434691716514449498911803306751080200661307260312 130 361502941414918947670348534007873687744306995273272536160802851873520039609723293907539907423955262893616291149904550729 131 3024101046366448058830039879177273510822958269938553605735841165040111877955559086306296938520651412547175844786781392352 132 25297683893913763906002763359921750906153368493225686228691221486583274420457402213463777919618466624889925361881584300648 133 211624148989773735802859472110592782771606734418902702159391555925592917953723004756779504913997582747728012775874300472927 134 1770311488729625788552553708563074228809302258058869657392824928035708107336336416670838965057152903113520346082299127335517 135 14809287040674869564214402839852586046962135753160005117651787528264366178422741209677097736774450989439253034272801669424559 136 123884968294749589344930168802522791053880654046539119854055841094173140685308201624587355150968202422348156582399839217578046 137 1036341947268496953690402241069003278347895966329220820999884282251136004844995354879351580468634008228882189746824312867610093 138 8669370032956434742600073460247141457335902460903436870870473304632450069385680793417949229616102214246240412204691465832570312 139 72522372530049696344402949967582301651461634985670336719922726198888942083065413513262679337912175116953459641192273750958704538 140 606675513606345653767624269756804699837510879094020705144803133043740485604931981846754491990095692156213603786850722620412947921 141 5075057061281597852513894469093942893964625107535946523714128260185693244240274410398103020833751503025627726162175243859082827723 142 42454662496856054866789104228079764173405999979563778827372324649751478329475303204474213602236903280441007935128035829926844337063 143 355148394581163304416706601930700842925216211009835635312443713602056257873070696088724807522835510398115437909851092219534983296212 144 2970942995552447190937339699706292956799277565927223075515831478169129747494638197669989897653824481832891444575818987081987446572449 145 24852997838358514162248841041509618311498898539715376635864818490540522175057286653035761032675017295055938320656583047292194038748204 146 207904191523741064258038638658671222702651819544042349729561568356671035307414570471884284689525397606624727294719461173220038942191056 147 1739192717686055454370867512837042213030338494175163096076759731076008600683540277804055016672642561572099297443479624117608250999592511 148 14548967421403812430741160160773255532983084707974978527714872157436039961067474661428188203312981885301409351924928693728717806693938673 149 121707301828341051397792937168879200128050408478084335812556871775415148780286984704777631084012973978821500393504803932614953018652030979 150 1018124990543531818193525984678828328754069899452351210847712149423292744362133522161270329892903291168546613710820316362964447851786295386 151 8516978692299681097268275983951182526335681604256609367834645388573849114824886619870518506436117627806653332476212386025919927867516835693 152 71247564610275863643484503745458319975600251186772668449658507213164922116297673420391538267922703938179294850823833801151393839033172085556 153 596011290656968613214083494019956167974607428215220545841508371501295082211650478705528571829053542305247714990705232091366561827464338815106 154 4985847032578453039221969896400197234073858834083310490343266218388225890390460297196437438471936623364163802881797631403093243336311341613193 155 41708388787182644511545867812303524892056830263555865835135320085683056129473787464611337631637119631158027108719500527204268978978739210158023 156 348905548817679305177843031282809916400464499103098811675094206055786081172948091045274900867102876052676385511847160584480936596554839459739059 157 2918719364032979870253679889322167360870863376021955497015541543543737264122595553019964864018958460838763450316373450249874414313919908668518336 158 24416128533492162908987490624056510725991181982072503623460583339511927427054289177143220911993266357757425919237136452313172686601823691017993129 159 204249623965311805729853936857330859667269797161411395446388461965565610349486977906048278465865418631288656251603331357183173079155544557481552120 160 1708620956542961481429121474616122667340306885773843454278026895790312927350731066343847409896328051503486543820243280022831061893485148574857003016 161 14293223735058581008229349356034910778026447955330828002352003367970438699227645714501758053360004787001262322721479126806276753390903495656736494047 162 119567914673007909108920117855178015006560741939071349733772949969494206121908387552829047055001821276416383896561868520671888459981469419569900217413 163 1000228253909236499380698707837720831924392046198065803388854748398362535774526505849637166837231518283447141049747267239887948755251952911443143311047 164 8367266106917979792895701829453150115480264950278966102915994146030189148423868263094734210218892969301188816954331184215612296586325093935812527892486 165 69995165433840436077326976547985269582009213674666283763308283925260528978032801516070421207238931923528166185753741672950361405663223062315213095586013 166 585534524838402712105878474165863309316296904382046010933312497362361457072264324657283972599798570870717011380274768117970922508364910123112363715085568 167 4898205149637043994319100249736082899323538221804744671801465292517689860052949259988793679608784575059361634551772188196751409559231704672122225836889082 168 40975233176134819889100698689756143880362050363121605901580547785032032547130960358160605891361766799254083644826982022343955030815440564364615493205745153 169 342772440628182124154037055661805903577670844047426116511433815235219082712557780954022926353140360705226665138468591340390079407151192775689545452969434019 170 2867413726461280624277218754346247045462009794323740120896472639942430738361197352597563445808450403749584307876223061363730064448699945873599131125069075407 171 23986938575430398771637509940803726900057345368883222051190672812672948601767127268366542933230856683775572200071862459971135133662672539196741898529232613916 172 200659296881984264690126050205909100584545678921525096460576037393878333965366791410635424694936095432598573794436602047280141760770373632340281744147476837921 173 1678586589887485816564574888475806853098897598264211842160710993730945355563766939236088377667419213700578600422850985175580287200037729648536851054075519240708 174 14041975545280977288549220505448613305800158404114451137625405114676662016934077092234364446104816387189110041999175016683328723635812027530231886493898799649424 175 117466133949923670959856770448282231369269682463471938802459836401625419386509979578055951060596178424019141780962444887752348106073961377393126056327556064112895 176 982646108494223930712904298154173372001272034424198894667071876860255578561808136023657993870023825489312985161221739035880143029945105319289177287922549480866521 177 8220185189294463428457371816953056973023192825810840921085887461725675452228347608961208850089265265017065687807048709848215653107930029660751794033495460557936891 178 68764781096869569181048757974841517132504103945756371806762966588089103946590189148031934194621554579785711826550158499632563872368802451917688526907649568448225410 179 575241921004244995937248244346474858601574329953720513593905311272555513972800654800358886203714662462635074519295439365550628157804831291269569597895014862483662973 180 4812103847382392066147614846656998523168950810308208152327006424874891049034286481093236995515440556495249474818570910800168288501574205736547877542343976780231044844 181 40254965072028430819289724141166187359099234515009199285121809398540782920414738026727433176546830551536106106107678071364376242187426534864642855843989601780048850946 182 336747141030986045017247564245472872397640425603544281657101410583012607000048635532131331504638136565645338402832892072409579669064695172386240607436450806064392386041 183 2817009946217516252057144379803431666522628014176433067386809323997346650275673840145247438587109837585409533942082925950242391618886250820643199683696260816684608152287 184 23565292975592682397811977306225412058187559699026459107489410753892651631306113326082624456552558466649238322526295318175661509175391305290674201083227406450326836850299 185 197132081046134292877324615526613156988414433845242481303167246113933849265497722320876160568916110916256467445273261225116501840066378950012676160321353185163847615277480 186 1649080171327777796606944057287801986530833769344933543811922665571157277908798896129021877415612692833670029590519017930260523046487327814705108494168410697807238962955977 187 13795143829633816756306952006101593855033925629223308345450590766877714866827947290075620886823838842269763537660867851463783520753105794735337124585637826382941973483072528 188 115401298608215442842160132633478818458397070057312665613828084867887548795490670218201592618391171052967313075223805486862694445683769852106067788814534541247430099546057192 189 965373024372157700846861438986858010481216873056992590723652751828652826826916783602266607875194411898581322119244250089547257122523321072416123686385515696024184429978512223 190 8075689679622905207995474667225837994433075025437060717877471026536564309200305611033066342414011580608119845545759572141781750941065277011624916668688357889276896180394389549 191 67556024619584156268093948957334995353708701327278347029495489654424722668749826158972475013379069260546987181610522809436838796805121591131487970308437231816548453171698077087 192 565130241930614688584099906289131053591717992439019492351511033916016373270677945066380840197647682129832002211944185608940796951345254201906844806387571821487808723268991906574 193 4727516045282076520391678883793678777871197307017488455145845363627037007600099823652297656021443095159045224267102809436212124425947401906016030783754557399920889318415827286925 194 39547357936550651492690892786273072189480334618241752808959221524636001680471936875728471430428853951920505381053062351999049088575137729882364620654986676942839818907071665263032 195 330827754952302242580595120614904069551879402373773212305790636458064326612495615519165754864121082818250546607667243435958952199376350455029893132679021190284633504233564759925146 196 2767492170333505368369292761028633259899181188492699074128860171414292881052810244839259555680421877039301228924474575543272216801070127063510875748926746419247540691631014969865777 197 23151059118245715185431095846933873239202400932737130031892740204078022387688646756214160284035425778410597641462005684449775020555135574088160206098401211542145033652960869524451835 198 193666867079851261745712179554488328719993778067801363810449426092331424318864405529716684322020371296367082892809645094395668854118173287821735693253227578366807478938798628065324599 199 1620092420521920377458483427568522313301291008949725068828898412292192666550054105255971451795523428619469285908866817574191878527965941829094832015302211840689310605477582955636188708 200 13552650954746836567892074661860435502485951826716013618252635356893313725102996743726841256081250818776692121395697733290544763535476636827017549289361458148748850949082393098448138337 201 113372759217050584979055818525631672557952533802419737969235809342807233649614674189211536535357455493496880824155646411176676088198157909102519022398380734166457678261897901282221364956 202 948403568822482779930525546206301595219535289217054332626586986117131818086476961988764781154894103294713212953857106353719694104726643799319477970540393420379549176099953440786170495376 203 7933734131258111100815162578377321861916151233784110219339815486344683949190461309806042742099117626545730662052130778735156020925997113872873018648016425384743245314524867115977251937471 204 66368515824587169273546601556765432255843792292663996525387415975323545632826377399731750588144009186561817769090086888922598374243930560417025155419918728017976112037471658314280400737217 205 555196307297983385798013126657215291093070362684116189825707332565222826903107091406028881357004697431770144824220825380861451377255163166978246471124128904040752450996545854423302483326899 206 4644415138828880946266576516913707425149482951678827777069806961690815276181412560040594002250361086236277028691622292085122344972677340296281531353728480768737940415798472867597557424015594 207 38852189213509279675487843008830754675252873520122663259726715280083144938930123083075244408202339251085279176272391641486105735897541279056421777903532501898678106964988435683417335765014093 208 325012420630201256836417921030012268618961574683064249061534858619213396554107630182066468864836254366475047881284904760668944412052269389832762029138580240722278582108193124969790082656612132 209 2718844824506651903453925976132786639383411886166264049182197674008423115654726251700571762310563772423377712627249068092325372492877686654333720953744464884999198580571208866978606486367809730 210 22744106718793214570084748739406242471759629478651650700096020230779378712728848223205986484563383072547614917070846274962121238607350912257077069851526744787324424721353478225876724224657548905