1 151824 2 3825072 3 101702648 4 2938041784 5 90234357280 6 2915195222352 7 97376756715048 8 3323115063194944 9 114956621013901728 10 4009974857113714304 11 140592681593832370928 12 4944437367755630155480 13 174211885766255474821936 14 6145029002988500968934376 15 216901955040914224872182480 16 7659137950518947047664545552 17 270522503949994344339003310904 18 9556341121889312642546081338936 19 337612980634986477422165184658960 20 11928076221262244005956237783575816 21 421440342935713957668946753373775240 22 14890543975562015111640599373085728136 23 526126696311210336997081832976775513240 24 18589741229039468847095100109161594555968 25 656838064717434211450158746825997005797144 26 23208361157367933451260079611522344122449264 27 820033058353553356392149651590906946434112520 28 28974682651764155465706528183379024588828142504 29 1023779156762369868938273111547569029271777161376 30 36173792403891731607783550703978507579607830005728 31 1278150221104924219522055056739009314375205263891528 32 45161651735318871089343421383039566017438685953830128 33 1595723981414920459103540346370343141372988271910718640 34 56382684374376744053058705490521506936927958500635663264 35 1992203685336754525824521283725070543232453555629079489064 36 70391746035267315796902980570969335551956336425352034931768 37 2487194458891247457045323733569008082474124030434127606968768 38 87881558112232132074399007169164710009663611018572650299181280 39 3105172682274679723614461923484558127797208005910488419059468208 40 109716960178452991159738501873868959369747108588093281273910950664 41 3876696274754400535392856839196035245414794372472535712091181876440 42 136977674160055694960091642032775791753783229290042587268847966350304 43 4839915716757985493903998540049297781952439316672098613635422287833400 44 171011694404226496422373906856651402198148392094710748555753915705999904 45 6042460518078659997364094089621256399252647713286500275417380986905881320 46 213501943504789401810475251270955696933710234355957281074500177411739372024 47 7543794410835385684291651979969376120988649626205071642334547694262697262080 48 266549489815059746417985160013418587385840578235179897891597075920588562147944 49 9418155725549214940019146728461710453949045059981501009400921131423686045115776 50 332777441569441159809348083321983090963974482017627990428064695216961893667714936 51 11758228345949345590473788131161422912373644427838390429207272510724405777486031608 52 415460654978199170894572316222589919222668300279370762785826742627098874700808200896 53 14679724764409557200680246705304972420660874872489635554284631464965213572042295605776 54 518687670125247440483495197830450973964157152511543982173606205552689379450698398903296 55 18327107861901577297344293306537154514438758029222505513765215966822905787527009423916120 56 647562882111649080303238225917022293209086319479581644374109993062874098143847685261793752 57 22880734344380572654379154445997243625333683355256168175808628710649796259984811371316407752 58 808458944452023109513363487910662764233431613799883234015419743010824315908661639202185477392 59 28565773065982784440450254299482812537862232808076467502118616464473951378167922139733010803712 60 1009331885628923471215020616495698793052445227384931657801058867721605729015613917835950055002048 61 35663339234479996803258466094404314581336731291420302620192715424637381549753905036808347919748664 62 1260114520766520288428268471884991707654789750490527999120138381586639033606852763557232926945219120 63 44524395065941576492692051318543537710634031654643221474539181063679651784569096631504006015673316760 64 1573207611941636073451472936272179422737441159645853447858212825715480618474237654054263088655003603496 65 55587104251627223698952540327437640946645651057280516548542198159012082308107218643763579156145599963608 66 1964093064149199615240136843252148964610637516569305253731024678499705989574457995381028305188548639161880 67 69398498385101252117181595849762764289094869790393923113920452835698410942699616348474326588888168794525608 68 2452099478388596404723034052280623451617188770786497051348917436116497450270508387004948195197773533805373352 69 86641526716440962762956402938883870890514498642257365923987429017182627157539668428273243254988373569351893160 70 3061357917130198481005907942073020678254592479500689464696777647154941313095831125749199668947413911978745273128 71 108168826796508336278938595609261663263714065675853722210525653095979539610662489546558408055916518866558420032864 72 3821995143090420191056299461565347457540207807397917756575213251439897053429139914171318297270714470720160132337160 73 135044885910496865012702160939567656875024860661575682081003052114062285060367751762565622084457272254025330024051344 74 4771623334882837071002940852742020630019258334695793810091144440239084466444092945893733998657294945547429348172004464 75 168598678109799132892124267032976810535006288276223671907305158664184735903073330438600674342610625859036326383264566768 76 5957199943375167008685360351640950753827236967388136324321701534313750144326426115232470190676207207943681937210329871256 77 210489379651230376759670659805338530217689459302621911579876152507329873435487039079398832511366809263864086959377716274904 78 7437349655391539558791011367770705686542950350715728876857729532779884603337667308639082804204692534898117311838449983746232 79 262788412356980995180072830786960161825763171671578036145880708127490797881149064348868520067837733805201665222200042032961640 80 9285263281798351099528305493697562554426140257228363399812333659087291376719579723608859588659337586327969064939492826171249384 81 328081871795753659346153073572844376686564711539990774489655539845890604299637111598583396020108571420397628237278092978626993184 82 11592316914912323824784366965403673415366981103447780861646842297384812496558506212849522868196492069309923569179569118693236109744 83 409598405179245480483669528832132976399524342048555349846070272778485883948617115472374165706595215151577098655486669256712564386968 84 14472590316225861424695109307662627992572939718011699255758783675624427587315448520363582566206427453057542089891261861951753635495648 85 511368862311985863976134477704624882935157290090245557648280737596603267586487665136265258109060789886966547295786528130291602137169352 86 18068507960809037086963286819362239585919943001635904910803997835918507353031798966979816519823256467860040315185170552573969382670964632 87 638425614054380536309299137837547465745099843607657546716877584519843819197229403939186662394342232172180609886223253147845449913111837984 88 22557881678153943582944560050899968280049814909832944071594598596026358982345104141475248541258743664361109952267576489785468954601533097056 89 797051394247865023304005766066816791438896641846884392395772492257330012221799438211690559959878368054905575875323364020783782657814416162056 90 28162703135716398510247095530890305107690964337787224557446184134099450211199884106616911041073494368429634216620032107830889929220285898821952 91 995089969899534818212512941055640691516134856671357002988909850246405778119629499993440237899239733658527060665244117414259656727998537765170600 92 35160120938066638193938562040646033224140995801697147032028846537052313526867519293456065618958490052359011398857371666973354852985965165746924872 93 1242334001722762138880182924703555311646461439380681827347426398697452237219310279818223689311756906194071730583976890418220162581459668821972809328 94 43896145139976275960751552246834307966913253578189002527915869572870858415538826711696737120792925821947458642919944537513617419238197143966689902960 95 1551009274058218464170546689176186526851205843571598159138935163969365846711126554880948371855263569605547825651316195351437382683000410204448969365400 96 54802756837611048013218010527441710121103645746821763558077154632359932817793605572101077133127347254066012735411299225103893441765917740427650171082504 97 1936379238496797957008514488004896711496388394012157284037463558096966043069707414986862325570979860661291440430235828153485177301917978846776587600723200 98 68419268877147412707279852704473171500360732701339609312727766595313435746717229752045689785077377007178996093506407044645227685356526396488985562313115760 99 2417499764827773698845443887154904124018054092792081220755665286064618117475202968821333341509046880991656117633806736483928399842326024856734049289024507136 100 85418993930442103206209472284432319856866267814661851286804939091038306730778976082133639584851317550045291815227350191770374276732017514765565454951564325912 101 3018161420424672365915983633962189551307510819373933489393873338950421187207764567363934786647363547187296035115201339085749454517672581081488136439507995781768 102 106642538627388969223268470504049661175371319873704558520001000578374409644131654050103367687144817432202259554758951542103270057431362956736928873917999927131944 103 3768065872134153423483112334433866582239423542556111020246576609735933915353553093117260852508243135302544143622828087136523218920850796955452066231972811684666176 104 133139370081495491966171997172385249824366508476353598999754663628473915736662668241106573752623920756870180153571686025650559708498974641701387149649435022967665504 105 4704294581680901065698990563517650059952166094566447056798611680090691763851153374771635585617311921098212482775499648554339073170173829092749910504142476382961852600 106 166219710200567472200927040440247391065132331192902880823281952175135511140777741293715535443406358816650147956328219133360465134508583031500809766365325280282237746688 107 5873142419003969521497130944717040422797496765463670983528012655974791213858029753987488361070240462222764883234386570040789122544490526577054427496120330812183811414712 108 207519323865275498740024563781631917559250228477175104047563924933696727154998791922769383354489584030868252091453209857515132355862521154996494218254861398119895256052656 109 7332406862492601001588270369494430190727861769066284175761086646570479385624706711833973543515624940177552390152079141638955576540138447650685175244721131653335615372652400 110 259080404637560727953308931468560083649490259388327055537669022328328193631872783532898760353923305859647936235063152044712070587894384120627880314466724386596441160778415040 111 9154245983063781548759873844133130763343786661307781944361984220557814255083021380291237494171304638190921888242180813649282325103440277081986659111523976574639746964443328064 112 323452557655494207677925356383273106628165292088733621190361012198635168118768019399460831464619681708734395442701015055430163358892563442389673082556619089146841098858386287408 113 11428746534388583451237737722014761406637887466561128285987251269973815423124127408768902276255876305540249801758297850555968827118580288204313887694181681867068672797387918660752 114 403818873141875098559295264183803795424073840561837604142882148124402369188983437149866681413623722055065959565311015201624696531097382154146490267341850750161445925177720200341648 115 14268378585079692348344519651846607613784382947038979812999871309765808121196222086680532638044088110989678687420775267890261211677502217788423293736226215056543052535754285068955888 116 504153324640757839952708401933843748932382838810413413941950662431305293894972119108869805328816154398120188087183708395809291727190262884738849347571628553361819621636848172300944888 117 17813556966599773046740285840250112363931160628681065113187680983108468350418447750265711023127773859693512157519685100972029431987418404510449669605681691182432022110749845817181782808 118 629417275049031025007348358998259799625118685876257224878285989769319641328461704641790262116939195368628071585208123406073978804125199231311964101582066122266563377449071908779909489320 119 22239584540749202661253883726580917162326261257788158243662209354156136210035118675732850657149089033548656591150944412537671259399906293726522560536714334855208242608785580264853286803424 120 785804807322141115823286405146202356180670437016063590362685735630784205383585927986370585581373746219462347386313410953920848169341546516301199302190738945045898972661781407228075846563576 121 27765320619149725883229338324883431679569263052850430873464297780507443479742241017081718622707374495433107196090326306419823221558468795989599067764171533380427316083294665124231302265602768 122 981049011027677124373821717972538494647173702168728920637019512999612078429922093814970228850399800143574660544944414666692827970141079326018680416403533667661419897861169887626024697007441680 123 34664003172885286014422766573267287921345297138844392640821684992695663933463988842588274844008048536757527682895472851936384176006524430239845258106292715297658071954108258116565332685108626216 124 1224804370080448624115296957126884876258949820788902012510368176774564963751984142447387862102405089793358293596474722145017237986716006888735085167924334036258414095860743521463254691216987778320 125 43276759971612324384190682978342756794284185107039145338532970000670777807320862847379256556361331020623071296212180095794796686416915844509418782199891399052883853430689666309008389000015133201016 126 1529124160062827679869302301763814003284048614308816666121317350160050498037638541077812134680248719050054280407380453458259067634294914210144647692203383138202257385286080972053769627470918039232424 127 54029476754304608436649327646317599274725287911556676572737622471747091666358587983718528008729719644223915970950141337203137165921376486970321686505158515973640556567066510882165766917704978061295528 128 1909056461591713034727552728373928462746374955686190144366970477908230623052054171533047572462322566542459303835863164916924304698521831307218670984516801775030818550006448964983015698606943571968940872 129 67453856533132338088803965841615941243408460412215641652033325868418681301395357959605668153256360924955268844188281219230192739199352537426470614886081939951029196947949449784310839510182138134867293960 130 2383388261549231522611192067627352766723441418465850675002894070873205048585055867511574236102154278914092180694500302263037974393917283352663843251231316758008681345103006804258538588100774066893636882152 131 84213711376168253499321191219191804824795579064128320325925574678465690207051089283897399597758120871412762542479374218551433938704567894536716988683094369756384288979677479771199924893454196885057120576280 132 2975574436679786532747012909640073818619883837336924723341736198893634629036795142099473372400211911480512647709974753733350743963038774565708322486649713893006749214081408480279450420148462464048953670340728 133 105137786751527092006600569634744655302410125633403839130697136370476994911035922823883037983860886052312255579564952499017418246242226054343868747040006511792333126108522946300793207916121330093202864648750208 134 3714897556165268917091070467535431775043658608134268800684869330048895386433866305326524434068287674664630837180317650685076056785241854103692091766537329099810486798348905854271193240281885162907172033538841656 135 131260741539266234356136525923362652598246175550560494616141243952200114733468893385021155329313518029918135065541042446760784716994683044793595319649215426181095791295229123362661187772404045396974225985249096400 136 4637915853384450366763220653008931410640574335798206724238136807675008544554486928956343273709215176524175355854768751894043414024474721136592660190756868166838087367392268305075448332533471184310850828552902632064 137 163874310100862011701973921668067603658865859789235178720240834862295995420814629720798906199212512499571635793056025355332351187958191397118388310802980643038503329410111563797300114732021960440300771359467731316808 138 5790270966524026187238451284525389009467550834331385185458788849357849725294405485254018555756791955111144686352238963744556072039315816291389432408154916069626486841594178059782331517981886733468528820132502762496944 139 204591176280990002489601626719212096209634541009440061825178108051381476254453639196001840907739225708320392729851913667475672714980464727568892388240073171697662452955782717464681217610291277782734784790778830507218624 140 7228944837648375052765443836602069549981954514867006630236647470202735671151411842722207307301102962142796348411829034617251969059699404915114772004345952058932566271908663607775346198046755950798570891010393100167079856 141 255424717799125899053412384150370401453022026474040000749743193272144973849341387404203510566458141130414013608779689186305910861527539708988481869887621701349166000578327435848222158114088772676348282552528182923921593512 142 9025077369934212965807937362987843131661936555388987123162278583299983549994382707158158807895674280046025136446377393527302377549756201291765725024969156871053636575267654801298704772399890017182179563126176307991372964552 143 318888564251464121804816561889581680268921997941065799647641222281032108267284967564492358032188185147674238716991421831747375883764257580468392921818196173188112816792376762259630369788978763244417919239368579173961766116968 144 11267484171285438612188558740296250061020103273570179960713807635487272756844982571025071991092062056370846637738354723824382742923237284430771048035594631232805638315195197789633278227924339118698043778241190887028944719488048 145 398120891691979229863072213191034861210285279206437645222514674930465509252930635272268537391930936030697514158635082146066787088017308916988913196687800910366796513830523765325900482640355789412558828363916048973570542006909104 146 14067048330588808760521562747316364658824548375760415418252182041681471250299309271975127006453560427448857583127128104599737904196720182992876591349556160095581154193462696603352790480133832127775207738475067153163153993132676528 147 497039599941969164094485560734732448097268311153078247715786889074283730401274270957263497353621768918081741003005532472003735128121437935576692097237535449439457793425341051846722893209912017628610980412529755594869464841740624904 148 17562203392254356025210417153421016090033405513449344860238286010740274680828272843945843515275005515458862303488149855327863087305832959982083579830100788342539198646518282917271729087068342008836215126785573767621564115033761276896 149 620536045874253551654842665466919549404572815317374366879372816223532406414016752114226942180837032912033524192119451939614784174848347877051196274148100740640163784087507220253733600913392299050317020250135145711465234690006553188672 150 21925778652528473939610849216619144699375400765296749353385255048818089916826094310131953067534686739500422445184073159000874078572951633350127710953950774731008263506807647002287626564172194892093478465772917758260879452672261660807592 151 774716912443618533263265628132567572620786488196384315327627964285652447297744390202262105845229326254270623458016399047631520242793804034763819578498413325459935026841771646666940176590528821333267837532078584687383737866834105931504968 152 27373545265493228389843874088989213376767028568360958936669585644607569533971860750780102441170248441166896954389332998082769728119243207527880885421662985558061390354223833245827842841105782373973711884975922694476762123158312666640502168 153 967206173463444613044620113319798822385648789619571378354991567440583319071777418435842247752818658139127760205053640737165599252953014310094935995844068275706626437652753179499144659304676736896779060965448763160734705740839551494225746216 154 34174885748725572924232780475093442661601188966939396391094662655232925289548053959850478394075515653105630781373746581649570214471057730496122612559967294048627796819615581636526950769316814016213915113330316599440095885704025743902434572736 155 1207522085757848711851266009625244353407557806791298283629941797485104023383516973644826699576683497484172849847109548616481089008817644363215652961924987756591123258471400179309520476792258773975302407807754204181387162822745161142001772250664 156 42666114476984321458338660676133636964744595872943865096866168516146843435426510970392566071191001621680160926971380537221688241003786768951782210564736873270609052330597814725316000826355634450108950424676164994490069492306490814430064806597144 157 1507547850290984866107125413417267893095382763844082649480837010194585567606986753170347453907779186436163109896082100335568228541680367446911009564234040227669257345564205154880612725197957436974059754025689718208319213084577793572785377925349680 158 53267107839007659099493366357790266092229363445559319738492865342366241615357023855083640567619798206996771767872782511752815132878044717491797620444857045416650534273136318811812750001876370091775481521932363180246020648101237078599927258537365384 159 1882119215642012953762685919624885370992492733908283794532782203284170619929009028499961513021261231017287089261097094812126233440000850012016968037720422266218659698955430297184570349927284284745945783974798060757440800190763456621461105487166202208 160 66502066389548112904829566593072682516062896295331563297115032766954343878317464771514789392612251710426323980222929136583865293935547792681702163511142740880726771765018916890665430672625138736306140039174812462092165851286545217482152030247565111104 161 2349758079788420658284329994660253205292465095182606428186236734798025412775162658979173963770437200802957867592484628664513589413365285744493516326751748696355100346170872746024710387635151091739620033461847136536236844005975334215187575293579194323424 162 83025435648699456712782049965420028018055499146548269374607762456337771716706789246288895470534097401158141349920188229996349053946986296341627842464561613597349942761163594420662013561136061686857128443239174624852028441008025676471312160494478035863152 163 2933588365521024731081027452861843161046863075381442646128749405139185057892258245278122359936698658092009541567569075821213103350964260274274206864100821464547868357933490066794155911233369522609163039846593669556350603962730832204424546094111546252119984 164 103654267286643551201115777737399594654226178776780083191069775002409236540203797810668850376088835985502194443745020206901345624656100254835754615223343559912749003955027357796902840695899472513809750710768480253502751314758810900766329734664000406505784040 165 3662479457925822898321383074141943196361529323585908906087952920459179346679859806227324511645937088909598843945169080556159746808723810730372830992967452864843072712096588583517532769250207734612864259373794063756164911863669474572990999632997563178358071464 166 129408620897724190086058816297103894891113177948437440728918133482774976812784103177011816555649648609937224256252307144640525835318791454646989213664306715273121365376045469114002412992963931713345667177301936726680305255817209612932229004744848010712001942896 167 4572473744913512308119294492555678040821089216224588347395989011212620944535119007045453302889441888828017285491687565417726874373158994614795474127685009254911769734436977270187789236220569192556647122477124081066868362952206619208518468040604049718713955960840 168 161562004160814637311481600328120677827350847978754393472178196266287530158152365088613991188137635133578483186151075580503489850812796888939032362983072776908702415283032089508282070246355448724380319697112221111441569197125822458186087965193912469047089055609400 169 5708568850175608197572582893727106936826264817427314040120264722963262750589936909830046622007896532060842921161778617743457296973611494085016702583643581102379630290405056779587710320660258621167831678581753257812464142309820509881009033195314379691920211016457152 170 201704345563566135865776844210091038603434010964056719765901629489218962539139380137996913313127204156256646930060731404858463011742923785895053451914853527464622327801014273993332588875068939098200588391094303086606186684643869010798453843730916674047013489368873800 171 7126942686865369479801984601911332976146931437177101327925133060667196536879914467394688600918658187984706309441971918080817644049824300235481189393111730352667169653551373041706394350817765612476441316100715943958627801029711688130531326455717000361529399140540081752 172 251820613581458554295506429817938552418502618009077432274662812374411195738206786115810767717050077842110848506783258578859219021887029831732298950269362301393621355215555941487527861496138061984039685666980213625122295137348954477306466899082891462571976007395882559424