0 1 1 22 2 335 3 4460 4 56061 5 686802 6 8317435 7 100210120 8 1204613321 9 14466168782 10 173649468135 11 2084076423780 12 25010353485781 13 300131513309962 14 3601614875036435 15 43219563508677440 16 518635692871953441 17 6223632991209054342 18 74683619369862686335 19 896203550181626283100 20 10754443192361901136301 21 129053321265118804345922 22 1548639869988761853761835 23 18583678513995648245432760 24 223004142538975608915594361 25 2676049712324347656714928702 26 32112596557181378428721286935 27 385351158732646593083378798420 28 4624213905024205453486212927621 29 55490566861453081431431094146682 30 665886802343251594353828633965635 31 7990641628148098367043912365132080 32 95887699537922601174175557115376081 33 1150652394455798416320984788837743862 34 13807828733473217400536748222456181935 35 165693944801696792403987793408038865740 36 1988327337620452433132076238415483419741 37 23859928051445883844191983023885660664242 38 286319136617352879464082955402346323999835 39 3435829639408245920640866533611624259711400 40 41229955672899007884661654840076338541378601 41 494759468074788378807243744635878321885851822 42 5937113616897461966669234785890463248637163335 43 71245363402769550705045528351925624269922261060 44 854944360833234643986032541509069611095415012661 45 10259332329998815905461472091257693106126585050602 46 123111987959985791753689675407712794833226507096435 47 1477343855519829505485062565843160680576453365586720 48 17728126266237954088024788732420982898922908181121921 49 212737515194855449167318077050767144523569402711604582 50 2552850182338265390562921676118582787271174017500903135 51 30634202188059184689530590631773079929419268783902840380 52 367610426256710216288244767216240196432751026872629146381 53 4411325115080522595528325712942549763067186924185865257762 54 52935901380966271146686851519740339064079418476343321367435 55 635230816571595253761976934789798397816928108156849990854040 56 7622769798859143045152396807165214897089449568126512334766041 57 91473237586309716541872129662112999293690703520902357328954142 58 1097678851035716598502682395936777093816117975176399922862953335 59 13172146212428599182033272951641506635847535324379259602359739700 60 158065754549143190184404696423471291174820909834401827282045500901 61 1896789054589718282212883462107610767798622899044229125308017637722 62 22761468655076619386554737070449462445997412898976400043932883804835 63 273137623860919432638657522471297642969678958161099511430855222489360 64 3277651486331033191663893657785545893547258766084725524498474778310961 65 39331817835972398299966740834078236451412906538912834561862393979052502 66 471981814031668779599600974712204525418344865216988541406710755333745935 67 5663781768380025355195212120062811782455732236436250671502173379484575020 68 67965381220560304262342547558335644926361331786725811096333638841429196221 69 815584574646723651148110581287937721399657008909479197008338804376086542482 70 9787014895760683813777327028394804426607922455142859478004930731271178280635 71 117444178749128205765327924605435419401936994046400906484156251718498673548680 72 1409330144989538469183935096588713893970780482854408030264651465536022094796681 73 16911961739874461630207221165682011152324356291237538880306863931793716563851662 74 202943540878493539562486654021271356427016458881760306168766255391496901358592935 75 2435322490541922474749839848420692392022815347123619380128329131680484511108642340 76 29223869886503069696998078181875489286378861062627697124366478418809063334705992341 77 350686438638036836363976938186641774377519668014980832435773819233847568932981924042 78 4208237263656442036367723258260380807356894495607920900463139957906555123416327546835 79 50498847163877304436412679099227967262903193556879439667794845074619343968650630368000 80 605986165966527653236952149191252595029889289580249757548995548571090584088288973503201 81 7271833991598331838843425790297616079741720984850577647162319940339199467486706367703622 82 87262007899179982066121109483584317653847078069241227144408051347932236606395996401686335 83 1047144094790159784793453313803076435331021782892451773007551057600221177077206863010117660 84 12565729137481917417521439765637240341397044484242748793993298422750726305199466112045489261 85 150788749649783009010257277187648499683890444695481792243550663828440678528841349024064934402 86 1809464995797396108123087326251790074142322872516234217005233996109214364538666314285969235435 87 21713579949568753297477047915021521279386094078037508860493820569713269116868171791815959763320 88 260562959394825039569724574980258457301024354683625336432152439780824975640204243165306677150521 89 3126755512737900474836694899763102497354248895771227143013248361540237488974443032547629986960382 90 37521066152854805698040338797157235016960771990420729066481220237130574974565521788376805394098135 91 450252793834257668376484065565886845447078198264188316834126420249989670030796267749489877461256980 92 5403033526011092020517808786790642271582683083759195847330238241666726471256201161638487533112326981 93 64836402312133104246213705441487707890080920658827983215122314139913916126334027351683967174901525562 94 778036827745597250954564465297852497836414666697615775099488442864848771139611929955514477025255858435 95 9336441932947167011454773583574229989814194096422156428912858268252857282862583306843493227089936230640 96 112037303195366004137457283002890759956656419645689181766064858340188700104564088973811656831632277098641 97 1344447638344392049649487396034689119874307488224864580210393393095160675062942068363401134882827387573942 98 16133371660132704595793848752416269440463842121215258461301045371834906310824600040625970132592028365780335 99 193600459921592455149526185028995233295426866767703165044247164493997754144355397456344825159022436575596300 100 2323205519059109461794314220347942799594426207780180882133151061121923391261020637790333423739570110285385501 101 27878466228709313541531770644175313595379633526209455429844786117569056200601846528935097109998187242104049522 102 334541594744511762498381247730103763145788197478784170724316492123903447125873430859997119109462342745798807835 103 4014499136934141149980574972761245157755621345566900701902469966222394809868950645425927092916438057140949145960 104 48173989643209693799766899673134941893098271025910810190402106967027223263280607570809261011633584266602656547561 105 578087875718516325597202796077619302717333326706471925128764048740841980175876699778875121937272160543606010696302 106 6937054508622195907166433552931431632608770292455382891789168123671571760362041081195014653493561719004413981564935 107 83244654103466350885997202635177179591309095369353228756787238030361767088277990950393514758186019773495761815151620 108 998935849241596210631966431622126155095728403731682055774421850505437998769706959512231963539675833741311451044984821 109 11987230190899154527583597179465513861148837141277401784423492742409069009351153167593304862123836790121142315180858282 110 143846762290789854331003166153586166333786527177814909235396287853181209455038443529988154313486710619295105720676355635 111 1726161147489478251972037993843033996005440733546209358922976218009749685063589378960743889480892013967605752041849965280 112 20713933769873739023664455926116407952065300839616664583513413991175725138334732946559531093882154163679021416275681737281 113 248567205238484868283973471113396895424783670260710736528135846994205758486099177817972092153207870198036738853394846279462 114 2982806462861818419407681653360762745097404344055082646542650088330168034916498367968372488675863624560082155128048501163935 115 35793677554341821032892179840329152941168853633293760801837482797557365680226106873809681929114245729695987824360641817618940 116 429524130652101852394706158083949835294026251122688974847880530721052552852100255926364944077658505227454045779998033128084941 117 5154289567825222228736473897007398023528315051088086924340529368254001131205123302918433935986412426269868237092528183313903842 118 61851474813902666744837686764088776282339780801136139223063404672453064753493022252426723476761791257680152196949897645425653835 119 742217697766832000938052241169065315388077370554029151332235066358054827713601745949729235784374867103329032775303771040499424600 120 8906612373201984011256626894028783784656928451350327219266547643826119365027759409334117491083101910491618583973999057231341147801 121 106879348478423808135079522728345405415883141439713813647606629147906224259080249455033538766767987032941110595483072943576394675422 122 1282552181741085697620954272740144864990597697394115198853357529622220589368396453188872291831740651253635111622545557539212483169335 123 15390626180893028371451451272881738379887172369317129561650831025652904319180715844962213364180195794627863648005383145281205503574260 124 184687514170716340457417415274580860558646068434744290616863278742564249085819546605238876597345625214625708863343152192344452451485861 125 2216250170048596085489008983294970326703752821231625166787628289419610419395493999320182447968810824095645765974928087252650192984338202 126 26595002040583153025868107799539643920445033854852970398377893844920291960923843823044186410288034269247157626486858306553053459738734435 127 319140024486997836310417293594475727045340406258602986765166536595831417277374179556201891659403884221457822238635585795437566540874739920 128 3829680293843974035725007523133708724544084875105072551105157645823368892481524321167427651843127779969933074655012179406034100828052699121 129 45956163526127688428700090277604504694529018501270054162877688400805195401229838278852743294771114423641311151566746779283440430494436236182 130 551473962313532261144401083331254056334348222015286567702611246534517425334761293839965323752529979273465977964332663991884900104202353053135 131 6617687547762387133732812999975048676012178664183668401171729896919409454868133708026303293514777585709481647767645279138750711283694223673580 132 79412250573148645604793755999700584112146143970205168757762733495082615005676523443961466114231559414569384100061989097980523426938342203027581 133 952947006877783747257525071996407009345753727642467764811662675759334686976428588217415644529578411760775249898483014685883276946400890366113362 134 11435364082533404967090300863956884112149044731709641876332501478836111974946757441664973662943053662481674678524443570855341987934397509382509435 135 137224368990400859605083610367482609345788536780515846008952764597183339142261412609685996289433664466232588446022366491684447919948235858896807240 136 1646692427884810315261003324409791312149462441366190869572246909432068114068647573442469047908494903815816058490976842780501618330446285523738951241 137 19760309134617723783132039892917495745793549296394294022191031584554629859219360014251636160137216807449967830065517244460206728290253208311528913742 138 237123709615412685397584478715009948949522591556731546202912722371666509836962409924972960340058284739920690171576194215764401648585769433638755167335 139 2845484515384952224771013744580119387394271098680778644118054385245700431972607944226415310141699005100534465392548313507466361798455855968235505852900 140 34145814184619426697252164934961432648731253184169344177832161206879506978506224761778575267881150694189367710497485862709399801538255257821951900790101 141 409749770215433120367025979219537191784775038210032132376063477402219953617007881518362431408980680262689275991379305599725157917761595514400146407581322 142 4916997242585197444404311750634446301417300458520385599723149443425010236381794648992293099733814757884364000569498822409217068507726238233569752662770835 143 59003966911022369332851741007613355617007605502244627252729731894092142575882172737314621938352059008552864935582320760878994177557948038939014521937402560 144 708047602932268431994220892091360267404091266026935527313016475594066472704737803977000527477620313433456997812263920054013130859990733247278411757670304161 145 8496571235187221183930650705096323208849095192323226329157496171453604133818206488898889812857078570900077602439684981119976589774242346384709528742153860102 146 101958854822246654207167808461155878506189142307878715956896446379067292522187618814776127818067744031471821515803359819216786237794182947772626883868408743935 147 1223506257866959850486013701533870542074269707694544591517789818156927767286346637485720914728345442809727998194534219433158658908972597545329163704081762528220 148 14682075094403518205832164418406446504891236492334535098388640125923734662289633736244528403668281919991913432647912946705377580196587294269346483548677620293421 149 176184901132842218469985973020877358058694837908014421181539493051287823900754967378509090068141962207738235480498598149980649540850444601319573652528182521094082 150 2114218813594106621639831676250528296704338054896173054182852974316468929291504389705964275296244026877872745278225916635263388230849586372113696097840720552190635 151 25370625763129279459677980115006339560452056658754076650216130980302702374774468456074773069379341062642892733174422793352298630866165355470125346582730397766381880 152 304447509157551353516135761380076074725424679905048919802703048206157804657132467866048988835400997804990212516369624887079913444444832113558776854320489927476197881 153 3653370109890616242193629136560912896705096158860587037632983960686520536858610916338889238733963864337193651864210225072047170757876209613865556641622570495429027262 154 43840441318687394906323549638730954760461153906327044451598544439301380847863745785720348979132955287076613743014964211371313336434341576668483335300906565150987894935 155 526085295824248738875882595664771457125533846875924533419196217826932242204948256496601263324340925866645752168624049602474721434779777986717465236228266427350117795540 156 6313023549890984866510591147977257485506406162511094401030423036699765266623420545777755277778292493894680712882600076613732364048669906214828636636266971553928989697541 157 75756282598691818398127093775727089826076873950133132812365418554280075000345753618340782882820413129756025991274314670500730502114498426612001819596605875567930800603642 158 909075391184301820777525125308725077912922487401597593748386733220775359008650577684788068181449058714352395088257570178551531090521865680166164378781334970587664402320835 159 10908904694211621849330301503704700934955069848819171124980649351496376603127026599219590489476207550927352341062120714312784416001984158168712091838746555482588767498881200 160 130906856330539462191963618044456411219460838185830053499767834982191880712643265508360315443651778205178738828913401538634052076962348136868565324832852199035446466124312401 161 1570882275966473546303563416533476934633530058229960641997214233607479375927325309619808178027280549881496990572411797722131055829680586391884603517037857470914053005310767222 162 18850587311597682555642760998401723215602360698759527703966571872395636548005979900758553079259753749471122793774641326654661766412587950670891214320489098728479269647345612335 163 226207047739172190667713131980820678587228328385114332447598867814277058760462322006600643583439345123304861194937974120587294446936195458775941928509309844789573029784314630860 164 2714484572870066288012557583769848143046739940621371989371186440498971806047501409150272683833525099628657645227922198173847930683972187682473009909761987896355059831884953002461 165 32573814874440795456150691005238177716560879287456463872454237419625897177179787551492896720846131816291857787340219392612751679094604030769626532692727469385225933372554687262002 166 390885778493289545473808292062858132598730551449477566469450849703701943649206315491700082067102998219254001631755679667556200800702931532911837980939976769105794469490609959593435 167 4690629341919474545685699504754297591184766617393730797633410199785379211405720156930676387260904114029854072342022518325971505254805571296429923793413273165037978747268197902516520 168 56287552103033694548228394057051571094217199408724769571600922414129329974944863924964888840892874258472469179279398541625268310843646728397023505947616302672710085607247206067767721 169 675450625236404334578740728684618853130606392904697234859211069053075856889719478055144107785459352404721491896709850148619770047270171738293304494768637815587441190779608386203431982 170 8105407502836852014944888744215426237567276714856366818310532829054529768628539294425882824802975482781840252245229244191213988465840162380483567339265692944838488947988501230201768135 171 97264890034042224179338664930585114850807320578276401819726393950742454653301999333876666846137977852647686937398008958982227586334536642303897580221621824087866216033707981856462090180 172 1167178680408506690152063979167021378209687846939316821836716727419349942988421631058131588062626917686659031453179208917820133600742569920870345643972522684646849837152445474208701248181 173 14006144164902080281824767750004256538516254163271801862040600729084401751605047768146761870962218222148577393068673259130389031796574917094694424416479149201098208275403973576004003021162 174 168073729978824963381897213000051078462195049959261622344487208749273833197980514195771556061263451885863214093410721850412927187553313103270114089570768467369353486476060340042921205320435 175 2016884759745899560582766556000612941546340599511139468133846504992591059269365875242368738938399017412907757197597991830258506932836202561560392510230212161331096517662145436982921224583840 176 24202617116950794726993198672007355298556087194133673617606158059917618015700389027386207190895589897596230071529467013773867333213914156676920301109731087372939350588066284309388392160323841 177 290431405403409536723918384064088263582673046329604083411273896719044042710744660951072325879395542073275809963244837579077227635101958507120423463491870110349990844842891836173643407896973542 178 3485176864840914440687020608769059162992076555955249000935286760628691645140635894525252820377886640825572421799793329436828803349640805209657588393738944052333034030667159072920698463215114335 179 41822122378090973288244247305228709955904918671462988011223441127545115404746130549865741241187931647380812399667392791357247893020745618093856025207893911943700330645256093735361525635182509500 180 501865468537091679458930967662744519470859024057555856134681293530545463172246065676205563267632004666909984793820463469566653557106104954843706846205236138603076390387275647790417052942571714701 181 6022385622445100153507171611952934233650308288690670273616175522366565949643415283503562626638909640938503074744753854632010907196486558186022093758196884754430890042900126782973450461662272233122 182 72268627469341201842086059343435210803803699464288043283394106268398893353603295878988280959045309457715481491950985893093436890141615236028994938657758892968342992286192842021755843070702339693835 183 867223529632094422105032712121222529645644393571456519400729275220787230032651112932587219114402745691955114114159121594760775425529105697960555353852992177032787246211779609705971138098195499259160 184 10406682355585133065260392545454670355747732722857478232808751302649449309338871167114686669037996362768716503366356284285698979725141243410105612784686949758804042768110718452954274097811151339580761 185 124880188267021596783124710545456044268972792674289738793705015631793404456801743064994443433325246439424507522149351020212724173394228238920225568463105080587090448763903579554896852714433715752543902 186 1498562259204259161397496526545472531227673512091476865524460187581520917205297362078024351050423299759588172921640956218640324338587699228341751786209995245689850888814630315004119895626847579159282935 187 17982747110451109936769958318545670374732082145097722386293522250978251325081950571426747413162376877769506629327268658232785872049914367631813261815457317786452261487674150860768746444190959867518704820 188 215792965325413319241239499822548044496784985741172668635522267011739017494075317989573245165953791209394234887218443671753595599323590996381188405920869501408098285176221346848791573339237758866115122021 189 2589515583904959830894873997870576533961419828894072023626267204140868217894363371537140323852346966985083245578890758345502593804667419681934879440650121711869738731593868249247212270217993492144251249882 190 31074187006859517970738487974446918407537037946728864283515206449690418654559658236756990798816171482548967682631289613246962842476575614015475535131491016037776475617956697044130635433761260568371029785635 191 372890244082314215648861855693363020890444455360746371402182477396285024053852387732640424161868099249692282274091491291182750628848320014168806886779104438011923018775368625266810151122500367069195094798480 192 4474682928987770587786342268320356250685333464328956456826189728755420289641911097249467762875323406553690043318050028622147141881933222427228447191286372356263731810766812288773622782903384793816225478178481 193 53696195147853247053436107219844275008224001571947477481914276745065043480681345389282526519378555989478631022426849222972968981222390856521904237940846295265078575771165481320685731601393736221692810056095062 194 644354341774238964641233286638131300098688018863369729782971320940780521793068205782834885057756623560105073672035387928681374595706352319675261409100101604087753943922411604835411083687035295143678972722785935 195 7732252101290867575694799439657575601184256226360436757395655851289366261641278774951241454822511545681827386638438452831084150965031342460911574460582537257416070758245497041801528580346155312156472854761172140 196 92787025215490410908337593275890907214211074716325241088747870215472395140317646827201011628530748081099797134769121668095063777508618900325966620413223387946123839286166467975864057059663240470101295854930830141 197 1113444302585884930900051119310690886570532896595902893064974442585668741686923269565342710395725821510247052021719926170501097907126509628570680235907150762900404514495450991303048200053508640750581640997586023442 198 13361331631030619170800613431728290638846394759150834716779693311028024900258636772978765379015709268298052631998896104743815088760161005148879335411697381305584500357754082206485779756769863950506802076660841547835 199 160335979572367430049607361180739487666156737109810016601356319732336298803181428966718448819524369020411433925541256850138791638453256411747650962348703322873092451086097951763618578979637214657392704567370060737800 200 1924031754868409160595288334168873851993880845317720199216275836788035585638566086055487707190975160248948668025720474726626556543928138298501078533243221156316222510494442702518541917718680995920515723941604202997001