1 12 2 62 3 259 4 2942 5 21545 6 184217 7 1194982 8 9309294 9 76576666 10 617482227 11 4520470356 12 35071987037 13 281347126481 14 2193120418518 15 16895912065602 16 132648798659236 17 1049969901513751 18 8187565496126876 19 63706244150000189 20 499989079253117447 21 3927779385389750206 22 30699066466552263752 23 240040015882361802238 24 1882821840594879914547 25 14760399696507582920650 26 115512774463660442616279 27 904528891279740512166175 28 7090268972349775346191008 29 55552994095079813936459596 30 435037388184928822207575176 31 3408010171910318098997542085 32 26705575561493183363383708930 33 209220070179787516715446024909 34 1638888965861806788918799534981 35 12840089445580068583351629517416 36 100604000660462297284000233682150 37 788169094926089074983320224133020 38 6174681705881325965472132890250155 39 48376999580196005372159787794897592 40 379024259926590037373155041305373711 41 2969469788812453718013414081980779567 42 23264404760071324342799065224001477718 43 182270173288642132710513235218076839914 44 1428032782003363749076750660271416684940 45 11188072359045446485081006666987252383281 46 87654509980994570885141579274158559908868 47 686747006599366762069260664042472689653553 48 5380443791057995447335413951132312191758237 49 42153902780349668920353806872752655982421188 50 330262030061656077968973743060201662669595616 51 2587501099653046693792100051091929246262231014 52 20272242285328148493713704525235798550802186683 53 158826378221672589585006574197395384269858630430 54 1244354232256609284247217698007906119108110805411 55 9749126130145110920329923010673717542478814665981 56 76381302922546984121127884012496141830837477941892 57 598423134881931244870154662645009237243401158554550 58 4688456766986359382372712487307784771767664130257724 59 36732586082505638461818421557982787587742762325333467 60 287788201625968727137854780439366651847131330252386006 61 2254729655615155950781331412171872038394552511349871287 62 17665098129145455412278349085449440336542687991792790683 63 138400491387991493179583478446808771774375036899729006756 64 1084324256922079645864570960393027116347781707905865520174 65 8495339328485882498132063183844384186920797660568295360644 66 66558314771778716233382672740478761424692739725061531946529 67 521463480072156604250926924718946149228623819561380247221542 68 4085502395613149725504154559552314184170514910066788093670091 69 32008627325194410582968688420181419798818109230291953439465245 70 250777541181079075579474685330317551671367882434894261694565094 71 1964763250154791858297763493890866335973919122743412302786183608 72 15393302726799715208155848894095047248833394876945376436786356994 73 120601691506515819939324433364071587983354460922474244634824018579 74 944876375270972064086696609403605850388884132393625040852618815000 75 7402809613426609521339172561268421420356014448797825552289405529413 76 57998688067536524179750803222205909565968965944102647954067188811327 77 454401505443450478760289230849183540199805172992815239960803531992374 78 3560093087450890055791460679074191949313318472447685975088835852405628 79 27892211232059982355667974259919330064875702568710257100464434379514738 80 218526715084968650361300115212911600826309365163824220186509121598449519 81 1712088184520707690919638460260417266654687106047136655401439357467135072 82 13413673249824458157698569367587922666824853417666769762924518802610680327 83 105091917346316633343431133735648466616075649750563744900394912965774603887 84 823362168616457207462239819873403411999363612355853502948252735585586100202 85 6450784020951475166702549476978417667224383567335145423107578034936787118882 86 50539866990130073926993412567580128236763433007873630200680316125242373261106 87 395963986213581469044927997628860208881022180818054698627036044913262853058193 88 3102253483273808028963975792284893715597231721118587585889059443704798116772684 89 24305181813835035359723999277409089281481777280957161940851305119570220535153715 90 190423466743080629796472422079904740658589802412362918875128955966845504984075821 91 1491908061584922272108853451531625128940594028417326683963479036389642104764309620 92 11688631146860569577399214370956947609772926172354606518760112234755961930015398796 93 91576754369477568149238628114602447384149090939311473163905026112611290681921735776 94 717475111965211355163463226989782097229378242792005712541710478974562772368692298179 95 5621192188352107251184091471063456501166706801443999253083509513868897186712478151424 96 44040275534223819900347954841932179207783377859012446007070708197455987083719860377103 97 345041728549436414916191955947775765716390426769342022750779093297560569450632250072959 98 2703293587430587720505551972390323125150334786737361127430147996505727019618166918752922 99 21179456324441117867340028431880269195569559784192179369571308231123331185385852074104642 100 165934389181162396081988259871795008840130950293095058267588612222527410467421395618929054 101 1300043829801680081631191036010658219989212172021064770490125367906770396805742710503735613 102 10185435145465950445235824677650559267723497039965084993491003444426099097753479616755139196 103 79799685768263318950647066666911986660549395414426654847876647297285516220013058056002550821 104 625205478000321295372724973856825455610383742897627473792014805751683346946728843780736638809 105 4898288582962330704536338692150932650931693201916897841946617467979535428635903640577442551074 106 38376552807481238092696169632260605020887942192898355156830043755845534767619659598371168489398 107 300668239620001327580346421869922981776788850600599547352029548452440600275026543437949809205158 108 2355641236719749906245798576917622960703071707857450287323846199658382074162299500276821797481283 109 18455709333161660474804014970850943348053895673902134945702892014563866132899868555789368543445974 110 144594686865271344414212249502971110862418708414928439941871931766417919939138171693839499158694945 111 1132853963631137415693669730390066288508217807320123200306839074647674272375269662766441881422817361 112 8875555047966605830763425684081013057738324940899958785221705191118415537605160911387608288139960916 113 69537186555820149301874440724670896101907463362170757906030986016172990780676415626107949304695062450 114 544802019475828722965169836852083534261291867211065525539006954417661075474632394272103038858712634226 115 4268352735077532756089383591592174213857833944525757164967394521432341355324976498526196274381626154517 116 33441203262389779395230472269860702201136530821479708748262668198317586809673831441928631331137637019402 117 262001325815067958947829768971079198906432704875785663674438046429386683450628536791720542985124767835717 118 2052698109881466475949717602316352026349534220270966074866851573425624945608872201022513764981111990683049 119 16082245069577305201666125717553489210463813748642803362128004122777019746660329247466509086477332115278982 120 125999339714363428119545671504566509538226945643188788442567202155547427744302001373804904498182983298802854 121 987165258318894111869432623979413134051296935074405073962228573856408165562589022359579131856566528131733924 122 7734129793386780044060067023367451976806722548412342133788570712127740404059297254338596147221046503533713403 123 60594478135125588261108644705571186931905218247281025088699845466799479086011288095995687052053540664342776872 124 474738707334341724422058682939345395138365252205092941275451272769703253975891179808872789809668948781510895323 125 3719428686866516788333063973378882673495256697817315853615241318350088090226447835174520502626890160044800871705 126 29140555726675592228603677344903373244304742482700917409243379434373283189001075549061092595486747972231590599378 127 228307102931692970656270850396521257716722673078376155708926310574547188001558750603733435773866193032031183859470 128 1788714454795009069639035150133665468948812397603319990698945253304064379856226222408047719487942289403651624237210 129 14014016032387450063794278848155887303483165603758320976835376124462035256293133250503136661019740605094655557084199 130 109795414706661094840034657868918586491801965915337410636362514901583952220900231028261007440291224016516906232581408 131 860212594501664061026372984364429327650905378658850214363571107277210076478468589690722183669418109480527528934037237 132 6739495540102922666872474577300863878736600802011583169631102742954165329709956177409986297341363407124874421938800419 133 52801831111738967056232771188071791406304073778804772291075358626331159877985323308093278028374880433604020757317694792 134 413685765078799521020844911853146110069976682116054879739746394761561908947987590172470263621217508672776487533485249862 135 3241098057123741239461337967172905851092650772186333648899882867669560713340049518401785523982043207714449224130684433296 136 25392985455736896281361276563149477617464344983607142129610481465723266490561336908552243219261575365328619704239570818307 137 198946066731312989631128446866638135480626686640690101221649708035456924725464548807863231746999745099305144602034170459174 138 1558679956590856025983729290219533239397645666946028014301237016603945100133789245097477835333775860593557548818729445015933 139 12211767978098428318141494636631513412413527074066203234639650310165939943736987983250762439336065475794331018385467251791019 140 95675367172284448961179527252785029333424961305344738837226688155030998821492541405316741152680344090912839374472895907735844 141 749586456274684124646089683177118433286163607299158304161697172935228605119927472363161669828253468181855097602005891587540678 142 5872774487697050961972859230109562580855653409221207933682468242510939487249706232183727823362112800610220459053983041136348898 143 46011343847849384342319545117287319975873585848101084665969160127452745624362314434130094205513577799266237641768647581292727099 144 360484429824446907788211603321130990065563946990646092305275115426283157412972353727115367165823858450811489345209334051183535014 145 2824282302546367904047180045424733876210447273922743699533084432209612355586494507128397217961017494056976562601517391337371602893 146 22127364913822069211717151918306997282246382740791460556703043438125223428466940880585350442791265601446161522080131458437620115303 147 173360955308186961231703763471277037071186488935816701579624948887647917736268715121196033575187816149942753914180644154406692333660 148 1358228643239560871899548625453122553095705146354614415512890807718637497117651696623449084244787057994263450264838282093403994196054 149 10641294886941934641850914359050819856150068237907602298799736455145255934488147344199241179037079132366893297809593916712892441706564 150 83371203688335208178557219376853001344284052871407774608841502124175354395790303135937813317012913248889878316568114114757998102569925 151 653187199329589225307423212149976820439107077583920560452094628701856636017830033892546877813296749035777569503280157052939188012694398 152 5117516582379958945652154236805696490804815093016947302146017256279044862995476949736442939525370245923730998852938940590976855774019103 153 40094135337945080145986387105578959420736340172714461624822634572377063905698149509104114133954309517925785550254412930355760773193852877 154 314124959366492602930725582584629682841706691586995010175632870156910769380835796573146707477441671331862358346706490544012208870699252514 155 2461070410056084354253009610394262029281673757153365628350520541442881090243163530302095530427723172423925705677390346265827461487313826260 156 19281713797810693291841192103871032337965708468984906895810193160205909769610146915980522146093504679138646817424639400768817548277230527722 157 151066172451445975820216338530837522933833727617033066400963010673258851485012135399924717370920478343331523258029212550109887771134995375373 158 1183556020923886120318938097767407331658971487940380239849124552719615944037609609706075356199427098373172395185817496383156299542399490012812 159 9272789744609526605347410858538487549588055902835137032518061376748622191181243801155574373741678584442737518402565708154394908686688673283757 160 72649395658192710819242194632139959887673528852670294714643264004600479015254710170908168921663103077363696089660386710794010233685740203616765 161 569185200448312524463467134375879635323857715744116733631935928401637040957136733682461489037980775195467784532884930419347908185189873702980308 162 4459387300806145756092151712594123317189295682189825566929087498029700998770975404557913993186081699317294123236658079648687589776622517508890130 163 34937899093173935334955587048050668895738977719450886227464154418970041301827106937888265479040749225335616623384171299049093719340262755909277388 164 273727467633084904063671830688361305195256220805377686315605424452153162705910885207603172159388366364864840904666994726030789447364878785401662789 165 2144568748596005589949047421284695841762959569941101848818858483757908700391167376945275353445751535000177147346847653116371118289695438189300577426 166 16802022673221648506400662049502924583024206552306998798639973059970292338702009889389196056607610257659093925647906181568968229626346740704114834759 167 131638571202846340293889847472305715958967220447305425030970901736192234588931037614149665546718739619795410845743853153420768392739790216297578986279 168 1031346866109436623019022391489074611297506652469823977261509079762143772074784754212733934229828104906428688532173932222755804857551665574041647217920 169 8080278815809244948992520265233113706814889198513680966300963934176235789064303099460964535196045612779776146609851406269718146641345435041450450222832 170 63306447022536073186218166286076753919683268151087216164244120235959411532053073732856350802215406837786513045799737697028936383736579231198456589183292 171 495986131911191011609477333705436780896602993014963138020561691921326536468707453424943508630255274750685228917454405148864097588539324542374053397022745 172 3885895585968559321716055194227640342188107269629955191413770203821767427250244481401004511606173040782207556017950451359867519116111581162776012461515016 173 30444771604528858934776997266806580143434588300393813015526872419109717730919832112490918993761658195781833387665357054784920829486264608362594717764087619 174 238525224763830313822887056778381683629646128915350616467335926204771653905495494975964010727665132836364104413026510263451670650441651356914416130338748403 175 1868770230490820083860876798886147999617489568997836680546728206838995155293057697943317186423096703737764118058400053656738967822614031102370847121690529368 176 14641227894561369873213342238654148386590650651610660086178437339251711037270150579543800819334289700213439711018097243612377240596811689786571900495704633926 177 114709422679630483820418399463940334807751587582966168115663372582285515106125242359443587406783358495860718542070056413294963395714768053714661546207088775250 178 898712303793993141265101019183209724490573366436454330712218315462634688361659389244065437746065841646588697681821606008735408854180247305147613443572630805007 179 7041128672109784786466989401104997398234796201720273765128685312816100132126306733116590584932931073789957504269509316350115769886565237437708948807670271638346 180 55165031977319936844064764833272163860699500331822710628559258228944213397213277928488919518410643882039768322247600316694189095164445398547040899733699657996599 181 432200701730235632466032677511258439079775925236237423905418375885989521269626323644848661112004024604307924717031566259422462912565173801327060287397518009886953 182 3386156771429161058939560553064997352055054595964334905365782420871829319514823753416716908218413600465761025808035600439299349510193569072929154979512550420555988 183 26529474928646151810422940355981111946483505672375906155438381550855017774401101752129113454234725465801920328574429489635923603129301705688420449181147335160621672 184 207850104852828023662885257771087644876277214830260778234844193521667879521398233514106400954569775493820232246158874236730481717087032422800185581329585882040196628 185 1628440299083456625137591551140346822121870164864668360542817521139307763057484159657661338412810029085154467878690168460691135339977504648421030525869493814100593003 186 12758318354261522223880347139408518193322999309999416204615450354787553105256956894306263854594628966256060297463239639560849493326892351289236103318696416532451868296 187 99957417732969238058105204678969375980212723301141299481770719966202191964340979030595586821630223697393157564758332896189909223700501813711554200941202790100752978363 188 783134977699154683690014991111916410588924509190606100955216657753529555046981791653831185178628117634307502851369304968330526492140138197863184334770489956603754738881 189 6135616617610649808958894224757991223468485969687178582242864176836700198861831684965779581599368127559246747481935285571722542514496145660131063722670829557088434788074 190 48070629393802628272022277407700909040414528736584997798322480668059179491709321198950562304733081880109122942638678661910423740246307944055478951322075830482977949501382 191 376618285386969665842231261857800791850936893890984303100003047394108342111229278032172292407370764496762973529523291603153502374649214715891203297477023381511029406954760 192 2950685994265501065204325148816674057091342545197213269885165818769141438605446481508162435304708588311192631595101303371112826382363923145729563473638069581076474571002217 193 23117698143117880375910197567826978370986431582220785043472835535035939715122164098398975172485692731917188433951932258990264347675893349012314487152875901373295800671388758 194 181119905159324915484814979035084277917829692243747100535854297807503199638952928676507831409707235020873198023975124788851939407437168318263725498285444870326013898051849913 195 1419017578732798743871271803092990004563739638850600653107104816873175486959428672719781572196642580449445807532039549345703930137632276146893253969237421777823063219318977853 196 11117557106610622590397760226649424602909305002214514109911059625135065798035571861746266010888640507246638530955559708925161354886009261088385780511521956186891299605755519066 197 87102568615904563098629537966368420545622067876355630452472658997555209310452810086352855671373721905654815836967525937401170442535292060241667620646638632167230078185215033560 198 682421271753768018144145913056511895376094860687198367543625993750935758748906953372695680237671222811846408858327391057705854865708079625685157735839259030519871647768345393788 199 5346556359269013067439421207545242664143397139723800685523105684547077304152376075463895564553571765141681113231941315822787977183807871831611643945640255037971884051985709389311 200 41888590063110216884551499072535465722813677224579059663534708513811756898196134203772102466794362877904615647213355653523207699881802280922822649393670423168141317979029877238982