1 12 2 160 3 2284 4 32446 5 461280 6 6557958 7 93227592 8 1325375622 9 18841850112 10 267863199566 11 3808028293448 12 54136282267542 13 769619639908176 14 10941178835048766 15 155543535899731032 16 2211260341782871974 17 31436034641309408160 18 446905452838614561230 19 6353361138929795587624 20 90321560827871393955638 21 1284042280133910903025392 22 18254385383276857267933150 23 259510602280558259578589176 24 3689291712979037552296905670 25 52448236108791112775260299072 26 745622109921042468818266590446 27 10600019600822427197517946756808 28 150693513570529198526990795990358 29 2142310664243670640642770851836048 30 30455823037154922234681612374138622 31 432970424107999054769842656225072792 32 6155256021935050000538020579242988518 33 87505230348252013033215767463888478944 34 1244004361640680666207221778041873829390 35 17685192595025206020280652872169760847720 36 251418762479780597057756319963146483279734 37 3574255343119309529085493068351255980394032 38 50812839629836603797779101948542120196966942 39 722372752751955249672479286801202153038336312 40 10269498766843799581305440595441411313703677958 41 145994716052668475924834556673184410256293440128 42 2075510947439359276598093780576009957051423154990 43 29506175356281938041182699182944964208286978765832 44 419469907026880002243176769014986240412486868843926 45 5963328041554463454954198649852374490150918477766608 46 84776716363853474964396192302274807092703320239155518 47 1205214871185218076275085522210298464634358123324616664 48 17133747897144636962141226351714458404427729856622436390 49 243579235555078867568146951488353783688711691098626438688 50 3462805940052623590718413453033616548755521747057830816846 51 49228436697972506820097351191129196353249319047606956250280 52 699848337354260666135087548643854374919911410987940004538294 53 9949283953550675122853365778140157334470510341245244789849456 54 141442432459868033093488661936426983390713989017553338422934622 55 2010794122829779477874421869908746936058492790352205054553305720 56 28586138785148510888340606775964824310672992069162804754238039110 57 406390351635689537864763199018723149050169516002822100936524629440 58 5777384596914577168409198550355927247887896937744329979765583751534 59 82133280591729758178592423315478635197989212792817230868181779487048 60 1167634881770283996491258421616087569334598993161123659170290433025494 61 16599497880813821387034657143952957249604875522358013449793323020590864 62 235984154119636761548916357489681850094498518338622902642766883686269822 63 3354831657885680707352876458865046755421903962086311970035722262909540632 64 47693437276496525342679072648630023128850678096914770707114803151812410470 65 678026259201533915863122173319424071663980503436221283451875747520317069664 66 9639053807375232147325310602625567347142038464376939701661845831692719004302 67 137032094318722166774566205260280804644435625283426986063800533004632245387752 68 1948095243436395517453414082315616752377645578428578338811484672355386655668214 69 27694790015195751372052043836016893813892356257220852812003403349583557406049456 70 393718631863611218945996285005384425039226152687991797727875929219712641166491294 71 5597239083289657077939208403449873185613757685170131566519302648640327294503756728 72 79572270195122504797574127483437276761928453566755415547004056174631347859741714566 73 1131226679758734453399215548834180513703601093222691892287994945897262000596409118976 74 16081906396035057132145900274028640297032783102599244690751105501457913858238412996526 75 228625896081228239451086887774308003809034890252048961513225564421111625639117539135112 76 3250224138341678637854631366848554317784158483906548561093859935706573617445221127642646 77 46206300906987592001752722290116770954742412838122299249583270074265850557540532478766672 78 656884618608613300974080589184454010744993988276656850845342656278857349450685996307557822 79 9338496994883434802302617120013067435198784968859846861460199020884670323151511835989545560 80 132759275606371226623021760149124363227825447297307980020110106298216366656252306447599315110 81 1887351387400476826940282727189669005047516453561172154449429776612133685756456500810839919776 82 26831234527702988483187707819219764557973906772547413145872786434105052770850990966056318245070 83 381442030925766510296932214107862251273080650682679272109469204623404143490703327773855058378536 84 5422710714505071407460081838000819611389087393244201632339599067887855133289563501137279095380022 85 77091115055778539929921718436552950268575417026945875237422965192557142330230506843473407614983152 86 1095953727468145700535549624889479316805457708011442910200772751061464404558339992002299042634404062 87 15580454010585624603111839404587051470493178334144992483976985749040253641363286710735740499830613240 88 221497077013253106266606115949997975866332020620392878089580507700110580988266454085226599947457346758 89 3148878401879825383488590890727993051372127948248373494873807593626722941490933589400113243612549999680 90 44765535164294564034349472458110363116322789467717181080804429638327413728903662901187514009647312446958 91 636402198747772582408236139597212899832262784628589380601193168493048308067229071907604729106478833996744 92 9047311890376721107977587653173292693030798381542897497743710334046038016827014738522428877343147140556374 93 128619688308451949036209319730162626486700421568781986324094917619842815874754168998660294270421509043178896 94 1828501594839403269920233246985088988617096694473097380348081441461256277951669394063593275318783606880593918 95 25994605696074729083766060099893299612713659729357786665330762063663121884716945516882508361117759137175296920 96 369548228561293099480596130990624764218847916325184410417024087254548677485631445416244639765513858148000589030 97 5253624341507577618342268722297205244318365367149447837768105434872510820639344207299087512892357804952371236832 98 74687325194695422249870254167574303898583985163684940643159452222402751442617036948225358242447334280847792760590 99 1061780626503163506543615564202104659286044779953725547700106222622724263186004263266515344784428411196172456971368 100 15094637488738465095529761698602298115062897342881176873175958787863076663350296323255194555270675593261643467327606 101 214590542744047531731360522437461121388271536234908900955463135614534773276563584024064640195466630756632993977926448 102 3050692742342462584497316280693844031142903102936602726817553393115806564934145598209900267231549035853305617061360414 103 43369694158803424408055400646076633852517096107757428012869156698380694746289544030308643845230336782785695182751643192 104 616558444356439116060139896172506613896843975002744098953324030453233607020917677105783681327831992466503552772730200326 105 8765206273193614367177325232540061975301529008999335458172166274870370488785951700400778338785671282961474378841331398528 106 124609178115833419613178676476311581469868392738331997671421012802168258915079934001291617962685445239846561362944105667630 107 1771486806669987550929086555845797497230574836858476821383609935162352207600658566543920055456515910523745536254639194204424 108 25184063916132033280860816033093550474991429404850175445377069693493705543257317204466519268291502513967725770541506286403222 109 358025288669268834451759786180889807078872291624543081054604687922928998988959942726969917305787870400933260225693181677419728 110 5089810276593377373088711579036219957958346279072754999605596014170552777361370010326665596554210731623187391484746424917160510 111 72358488273287197437247688630820796931761120591045033947441701923675832895040691176216174616198707382554041147188231878730953944 112 1028673082231218619202202036746308187824613233968129817169612710464128410217705841628687167074605691574610950829293145751950422310 113 14623969286236769923529287272675073151743639227170724685836380315328429351505785563112646465303896342917323567619707836199332848416 114 207899362177269627941417252480481841025696428482141791521101299368914364490786803492415487085600599149943591533699701889997790381390 115 2955568624887204879768266841238233361252423814788291199456025433822069973941260900553913044392995441760698703290577683226628430621096 116 42017377085405574189249408374342711049641447760859165627734734162004698877666479414523265585003758020436322628592467842107326773840054 117 597333441108829513922973418762517349236920524226612146203111859863821150738209430790839330762352000418801442439385147830041467353365104 118 8491897034449821912886347023739890769769701923939583702432658588546738808260902851012817550488058715151803270023904203392582081715971422 119 120723720255533753211642363693196891106091943936143655316132146944072559642143750439829702121433035802715766731289416570863065721164158840 120 1716249805339357090632824978431545843632679066888051785397955221146066873671593569048513376720505785136178786970150955985968804299827664198 121 24398795763522406790197234754496391869941438193971436301375660655374334275694612151417025234976688036429904241997513682644362213797792518848 122 346861647330161815131366412057102267244200961300550170117060916479932057645594009128251001848194861268226514202511934572697044406708364960366 123 4931104123116943391656993475571252243041865045219246789733778437053705327079425516349545598484538156833838072594552606633817465200169242218056 124 70102267172466685070093328392425285577821922498174661446436737697883373663316605153774205934262988371440069882434525153550313663109829355906774 125 996597869365930382638599311945292810453894371575702117673936901375237523039928509488850582630608408854859285148818090277114515531388008923249680 126 14167977061015844214443797300612816964949003951709369765351581280199027413480677544005312491591537255581973671270890146502929508029534900138396798 127 201416820336153683386132237900352904480117049406177108596304426256422858917912134895655727351009828784647159595377011765916991662408168690995830296 128 2863410587101672856065319072386503548285979000020704087541369674484229535523115235641054963315427808917608634367579885156867212787168084825738136934 129 40707226817710966734247801516386113651607194543075919581277353413427721482575269779537025620318068716456694137475068361862140861289425140121525536352 130 578707895630801491876269764572882232071351058921159379237464574046573093969355178500413592744193611927786121330402644763779647689719256497603799249806 131 8227109892922515734196617035446759147855485615628013795719098383180621235123932497581267451595411395105957431741944076381464883478191150881228913579752 132 116959415451633599285272208690238578815959459243264429981499274686374157797217613388958110608824478272202386120744603451987649339984747252048187629689078 133 1662735157403915347259058920720911717995197638564893444400240484552137835540815544442707039962301698879479339505518943281886795036320984599655714100412848 134 23638013177402624445232633369218493022648104611628983056896518218314809054157983941301405826287841508911814375913671027674586086372216667608500212605806494 135 336046101200785483572460834006779285433914578758098551481317368009904047255630118797080825774939494776626527201163361814245808033190369554367081440134006968 136 4777346610509721448888435099987294759350927196066458312055091491871715513566272862425754251027736238171826706082884483245514720924243219643198454418197174662 137 67916397647214771368369973225555104543825642447558000584149178774854216044601116980882094355473747753468943096420930352821900617447969968585017549286175030784 138 965522798623659515480411936641725337002355443163484029946234168630499732270172022463408434666131998458093523418154549137104114352781651758696468978543767074990 139 13726203199181227176215311398851296979307371538409820730451315412470462815091047969099082825387667158294259044260912000004018001256175162409112077486962499830664 140 195136411624652570623651380321131222944803141293870283286240295342532999493943754127162014132285611097597538277693036345461777356789055917516540986531834952179478 141 2774126143201582648349664922244112773246015443761574278482589604283005223672434860172475864629882916817067853967081411269857880174267264211134649284528106050243408 142 39437928546095297367000813376140285289194237238598841945261686951538102300261824086790592207242429444369055143942195670642860905674269308879432754303241381246891710 143 560663116137865681702622702978121880862634130015376002803416089962680785113488297361102569401791389141750220230560833211112854769430141420115344564478578705435531096 144 7970579119793668845731170744240768202962848863322293490431047599942042900784239259638865491541620607010012917077490946707712821852696238373907105757245218200890997158 145 113312486012133021588885285959612973121787881483210869611726448643023985812307834564078943946502592283554596816314442332035076164614645821488857437171367893278970411424 146 1610889157898757336135962803722231574824041843964219378968715941717786651659322668455344174413675468170323646059317202991237985717640036816858987019608219132505793868238 147 22900952669575264563280532546112401839512485529456481638617323612789242074181997464368320148119017152326431672227259381725639035476122111114202123144052511073803564209192 148 325567796271112396173842375927400194548704599928583002838834106426719589839104877761371530023183427863035179687045324877760315187822859684439960219014260070797973065382198 149 4628383434443139483333497376035297803961751184478240998037053498541563342806417457721279093155462175002704319988423994042217154025501463786956418992193727386494000927152368 150 65798686054282935902399562196704353109289763292239927100684979157105170559898214966192374876198608649437768457897817088978969281648295040686286618710787575064938414702688734 151 935416684419748021661328871258327345900490512108535050120908073639837548045661229435572172599561520544936011671799101248270619061401625062074934887991650911424645240199399928 152 13298204355767361168748247026832658258319627342389934495787894063772859768269714091363603705466258574641116627402787967988675266899679766095256048350117162124790062414151724486 153 189051833298705504251217233355419279329273669147910851571326479702983340280632507102061466485000536365525568178569997635877872433840175043758380621103693698382644535731430259008 154 2687625691216049575395432106729920015717230294722501957982957498895601413138661135412325941003022014023702820784529502603853385894013930772370663297033513631060796524915627024110 155 38208208458214452148289489252596991421424515504915272956113047764129386010010850991281543327438374534185627191931148676043702452757764035309866250174640935334561178948000516196552 156 543180993676926561083947675813961417253936159796783826082031787959568550951007228772779130944222977358845490621332271442836061346316317612217870014825150226124141324175221070358358 157 7722047271976211827096522652503477183075606066880188520084455088984664650144158715725342688169654276519884433311023382670228145404313598318273348051035199239255067936015484166531728 158 109779272037824692613620957285828523844396171059913358982524676451339774461090706537797530750113118913880005873789912790703765537945988772919669928885979120029891176673318723281547518 159 1560659776441710920871759336129801331014030553818274077846905228879485328103008847807323289848633340586524499913920995719912612021378741880586318184657663495507897132097955005066027160 160 22186874558285278113521721474924338658813722861343272144026306369549507038644472153717437427352465928632598507216872078634415558122741514481338394582016293421563090611928620367178626534 161 315416216971663506976513429431760840860667628467926601599858278444742039795269819426256553911991395162244456759553345102998765542171836818187345932871826096332365648434555624863651151072 162 4484065101975518389847685676985160453782230214849538412805164792728373063619416888874087147765437626955074691427447338234942425900090749353878564554491871563104551975189254193319251722254 163 63747007150748633701184785353309040117519012469303684075803638672447544632385948045290197267003416376493703739132889833441303539887434524347523958968331042456950054543921037938733904568680 164 906249313572027590223097577196645940699759588865044041847318253724458086397350276541649126028326313884033372619853139660795162087725601739713871167209596600383771351463071459460360570071414 165 12883551009815935024077275035149934337861582853173132118444904358542630677959010944989544008603226290921435539755158609019989221875098548516595714510120262493035787166474553268590696276508720 166 183156979141079198452877061575776881722910552589855905531575578919618829150580171630609197778967398912262497091355606653849412372084854734605129170637156286570166545141502246065143537778187294 167 2603822423066961032527714943158150185461379099040421848928996298651038761497107937607193376164900276302472599977178785377071312031480195849285097097997054747215606651524644906434796059549735736 168 37016832460662037629020053472253834913588860682428970221191102104047050792515224895602845171675183940886082021459055406591235009323079155525839441851311741800245905781034693420660492992340152838 169 526243983952927531519592386403210316033559610686338934305683592436372310670716790873621434022661478466118635549282197431859290620838503194124909142631610255976789738760276985921255865716359283840 170 7481264933755387302625873468052129276341981466078001871291410995309257857254746122330989499843553340480972265408096067781393801742704828040138147545844914718099834493110453825745061444365234165038 171 106356227749378793362006602628796551152043670401133963615580399266071100902892092886119747006906435268047152462402362638812850054160617199412904112955871961004459644144805667606675320499786337771016 172 1511996605017916244420741298946135237983521813824962504924156379795328351711677760848006369296472708001906007640830806823076598718249532224364352044959023952887120941796593924110370069952085175877526 173 21495062225907664366331928651507122299819634552946571290926831505262703501866472675366559675343091296231143259392028443501913305878626763288370947144798352520886093351331315218481187005183505944451536 174 305581175620541613359289759527964126691640167662806185469879919360603941825879783165201933131761721723164020163505620107104253133371899532803402193709119035134014875077074426175176734532537469104438078 175 4344246781527480694528771312845661680784030960093501895069362582834233898386284472420055495822840693265104298893201877266628995196838289906661381475388172641861825623369224392651321648488882411714558424 176 61759301961214259028931705534078418769322788278647230295886708814526822474807693697756861757591960962010278383936164690482833212799028967333838769883996906126112617916580877673522622889429551316512064038 177 877991414980188691147084487270461105356705182156198210067368245085223875370297630175491431820978890001520758403132855953023219917160992743951207696882789455083802534284577663882056591467258213896533872672 178 12481827033327397660277315338906241748516089838379279909213249800020417549558680795806158931194322311739103021047183186950108292212385226559659886615240296993467585172623173481960047441772404191546994368078 179 177445933333434770785600917439958187120759463818056372287983396241023417698382837825267116761736986009578260010685622933605918775390622713071237687861045330814539780976913000652958364235473891708362290101928 180 2522632237452178224899214541441010910176065181925734679229987018605265092545533822097341554595870212755100688206687516020546648893246982832733985201271184846586000462134588864022663876490111991296697168292278 181 35862604940487102880509401833104299829452271732242094002981099268688048189423054159649147474618137356219139251273916405266227096368502820130219779622403205636763489076428755111384388463001613161121429263316848 182 509835089722162158382037521062812000482435747850570774264389950457997493221601836948380789093601663760217057845581170001754833406010181052720761856139668052621639753860192502569823222581789870529900025811111518 183 7247990466486024901393137569014207909586197399662366572891739689329072186556314546491835996032827253842821164010476049094760899254367944142625352268141825597181524226490778859065078475982623502509228660916911224 184 103039917928953641180682162948899846532882748098642114591492232386984407777096281560217721745401005112024346195768028055251253477740893308581983428830548633638541118757158363778447558302001687338695002810848724550 185 1464850807392542183008273474472323406480837220700112807874499932571430106443922863713364330097440870183450276462616422940168148541551591264626870936398975065671147530157667475183726941068463439605400201954925092800 186 20824821399781300775041208609748591918579320659538456967381445414988607852665738781545240070766375917245689383436232955275928746105928650955991180899816071638540579179522359449446964316795448436172787598968448031598 187 296052802199518467506815359348683235446784499912634186786276936851303733759533455641583161581443144042079775808988830208972244606662561504376844471423340930089735340994160787266296102757286498102168750200711135462216 188 4208788157535298980290587790026940858552301316200233803628856445501360691296613432948799545124772038325010418678040443849312781129367426874728572430665971489093293848584968344632268775045585572646360212536295941531606 189 59833575711509304800552449057318251584504569202063775052022906209616798491563564180528543349552332388822515547121453615301961616661264630694919656092034942068395134182852401887166854897632131337937530329653405512128784 190 850614630250581905449780269853597739366881847462855096982159490492911083057491025592576119472310356378282101128561736073834830507695660137219612490432328725479430031856350605332893380224657446566097925327935434388886910 191 12092629273653060542225871052336580685583717764559743366664489143530044279425010851393572526044588928692769913973732666117798700415031576476128435545636395312328571992103025091210076128521275639786667370774085161327878936 192 171912964519470666015397244164461595785192013082742023699339256578488034990427611109548497639822914624579923650417345712685017936898296484469618647093810113655258757847508841318565871142628838701904367292634466574723702374 193 2443973655445140124966853042072408508565585009360413994523627114936512458951665817005563267684124258043587677614902991036340582149037929559115025306267610905973662215013839329663611726820737932075075554503537927386509538144 194 34744367565329167043839896058023386039755560847996786280085770822964148718197117431622270448600596390509323437084881841788287867321199539349861098086699903994424920307778136562500732449805949557033728178731769927325520186510 195 493937843734582268752874140631907077519840334736319479237566675463560325750876736434430223833765559879387535726848092691097128574910541511844342493904509255969956983910797692533679232782530349962223712653709131214977015180264 196 7021989766094543807653667146175979198142551648510011703234836326746665039947109078673210491977801663430639646118447139753397087984919658461512748665788052617583474719765292613379616697367618861528575207669549703475749016844790 197 99827014472761001390508170722975810736927137115078260106341352327032930869646703374934191873392225555058659932350740565788343183599786265280992013910655374900119478248669950703600188095237055227221149837139726824689195916574384 198 1419175070100872633139782504882929966633875126364881535590458940656856850068793652023645629578514223980898379133387222027745944461104022139821058892554040194809095007867934805474711876144007279961656626492762147028398689212797086 199 20175479455467203311363656180843931228053689534977254510537672755916194040209497033313621724981602077308031531134862680271364630170926935774657290251601726512619364220783480447060659721818503237299297572815011235664642773438295480 200 286821534448915280919932017009562458662862365573051476299397654637894147584727828814135459278568852261193146195878829782829826042610873702039622444713968422140177886977253320243652395106265363507355928248404455111761298422279768710 201 4077553289636320507523558906607709827682901353072959347359859297012464105064374509009977437975888197612916862190088604729008628027888293383651977322210679773525368276160941368032049567291088690379093310660967838603088621100282252032 202 57967895826822071311393908571868497301391179777545003435874581117827094535671455602266700280977898233453690423046228514471399997192692517810478828319520232588940965274056752154546763051162689080916013632557204020600129513390489317806 203 824091485236971822301472572383129515843104517813803272616660363562858097599514478022437171934683884302450347264889572538385682769071414752754849186358975563086599070277234328520876287952302174489978275751181148359664383349647473129608 204 11715567148908695930650911842907651337499400951941510587802363636379609438027452116746534856066259955763789520040002783153214903495238413062931205470034955692786013563151269573256608547951009213770696272403524362035868581290291294527510 205 166552520053183629368807843186223946881249384267682311941128287615858508886149486235253735683159947424865908275954012040210789883253869900078008921557422540723257369292107835215049179267204761560534493892975608664410637180916740306249808 206 2367767738726169100538659511864444455796776440307918984226664712778027786278723435931938368260378225259353189843221372090097539792189636839092739319569137967370037975364376816834119590903552128219452422781962276920775518035922996343357374 207 33660998120966420282644411842202371992691970708108635284743608573067297784992804870115843553710002466730994709866331520846034076086032837625256366159891582701403459937803943333982146058983740237417591207669139520053953715411270135733460056 208 478536292207984551966052473925210816512386326600942298003776758892027117266025032176709236366712059512235316472079778472893079343181901113720061960032284244705666574073347768928199442530658391799675752772395417640158581259713603382168865446 209 6803036028142322495823016763642574820451973778966617772242093607581177060912255328245638044078126562467114493604606290122488080475206814382368024245141331100002162239305669512005501606316980691811792328660470711465258822294554295179776386720 210 96714293051126387731582867992090436885912302419009083589247852410966615551990810271106750650582416948271384180029041796734601884318522135202027791102666055784818800390266503775965896888400822079807847567163965314149342813894554563707716684494