1 160 2 3792 3 59384 4 1020072 5 17217132 6 294899588 7 5020204316 8 85864759616 9 1465390598424 10 25047911812192 11 427817986674120 12 7310912481712556 13 124902386267052984 14 2134247440666874192 15 36465326357492615132 16 623075158306995727584 17 10646027883101727235948 18 181904366421919357579284 19 3108094228342211636915684 20 53106542976163407344300744 21 907403332712958475170073784 22 15504353022397955773151012872 23 264914916863239820752795679776 24 4526468409783657505267741863968 25 77341466124681617477345289913988 26 1321494662306160735216275921870724 27 22579710390565454079452222479727028 28 385808113877399573813314615044701504 29 6592108195991080587304230517964850788 30 112636023204087397885930960204326058512 31 1924554808581528902991954644775583910432 32 32883895757876415961034630467706139281380 33 561870511430820388682585706451874754515328 34 9600397560143039704256641755124754267454664 35 164037142500620083083706095134944516370344408 36 2802819776941109118740376528104610362434428756 37 47890365423257460900566398901827606570805112184 38 818278478000500995578746529615262663361872136008 39 13981510926188952018050399039328495508196577391384 40 238895013199066507118511443681148435256788510340136 41 4081878391313014353027658814306916673024496644883088 42 69744993748584394850693255624992138596799996679884236 43 1191697470270350992813142304654901204771342270777536872 44 20361932582390902077763449146146952051347849866770779532 45 347914054388801446860177299903419450921519039341255912148 46 5944631667550287541337641653355755789659139779273525081836 47 101572917842686831401119525543341592292006750803227923093188 48 1735525128564368619541228482233521335291261969247157599301108 49 29654041016530576927652856385911090680973789836865212720806932 50 506683616467105236150132711463632640416961819320457105475396396 51 8657446958173290232205948442313160564462569426638899307481239120 52 147925422093183015868063272561006825177338847035668864643171312280 53 2527526949591757254447616371935721788730678403316293538164905596660 54 43186575982110313330949526248463906538052910412452026726942679286432 55 737907204257414487992614613691228333788167986876837064749802806781636 56 12608247579538650623123492709042588475048297945933629919381192512529052 57 215430756211299218596865961033266537749787876763758426083964577570098296 58 3680956487330553569349592343154985528318251228415107612014833030655431140 59 62894643735694112459776284307498609392479051304086828637871261838663953944 60 1074649000675531883657219105767663081403096561183643887268654409543541748452 61 18361984519796287446800963991402443424698135559670676871047905771320345274964 62 313741952296327507533684364920812456459816019866048708898181590214191551233272 63 5360750224170380394188165432681730664786569680729293201888641707464709738672348 64 91596430619518326261649766444072644507710890561661109251521113930234626108292608 65 1565061931893056857633564714467424722672597203591390760545707563670164059035296780 66 26741422499698145913407096632391192305987370926475334379340257225015954918676484636 67 456917175438796857670314841308796647546557790676054315947284785551794484829904780188 68 7807112924277864477131537476875832821808546849349074677395580426166803964767801066424 69 133396194078046281961891131070261129879308509031717197594176497030427390264064234512064 70 2279273371232008199279894892568331873123645971075388764226124038983203216353727553508568 71 38944792516103027460481392872198586306101802208379036597217365637724798090048895355958076 72 665429993288825716241979714857679008364527292138737025838238876291392819958545754926607680 73 11369866094042672611060662788003255533188192514940531861593336739461973292064847390231102152 74 194271157447438162787212692932638790304114905361165834031850329166182917288534301223999972832 75 3319413113910122387106412621610828292535720039499836715484995154538397466163143894079308555404 76 56717134779925589066445309643056297407922711644642112552227074611038358866851746835916998117640 77 969097026267681674645093544644297646504318321961144064117045195760330457377981074899753519216272 78 16558471262079079184420485666878698905057478838459525515040126204617478808208354543338639198171280 79 282926232467216926245645819489838572138707863843884813936109429236640300297493753200413858064597272 80 4834217588758429381634872470973319323765702638521264997555928803160468746526652788488921883428931252 81 82599833503134918709750685134643922940649146807468474727044326103609704381851816441237092427358112220 82 1411341622398484150126112192551277815298876821108527943959203727946193206327108368897057181303418960032 83 24114881236882725984308020165124726131571246113112380477813523754634395660469034937008578280831088455224 84 412038791912542082200673950467936759159234934631989103311198567154885629952795657744773232406054045461212 85 7040298659281047924361436962379988934309656216731318929981114265629643667518898413690648594693615257059648 86 120294026156632325003295376164662194751103555959689774182403547176500792573285850309212987581595634102082388 87 2055403247686977871545667873711446082874445299930843294848985822401966706932603386256175928244054569254583316 88 35119636823039788660780289187066640853155430300682467616796017242620322659810493059508038620123630701172452804 89 600071490579861103327028245852066235930322450997204019291152676891137660735252019269319562831227796284368194524 90 10253118379928879340852678627161675345570608890720347501576755711920936250793443503065646260179472034255168719028 91 175189853481040443354132809560252404922820439831952913730533074117201591531828210976518448648424945732236080388752 92 2993380513658061318818268692084868853006369823886885825513633909564228899892002805516535531464023214116020748798100 93 51146380463852101590390179626194755434434768550115379860577535232224579384478345350809101165467840639548553509976420 94 873912361832103634490856899648784524992575435310831937416030177243154406018085698056688063508709613051979869793036176 95 14932098991887209354385005262614621174088705270826238461839823286306371709251250228546569815765255315170909876969507576 96 255137231193390107595320962579860137461701233883952638638795024949182612687323781023031663160536166457435540334346060836 97 4359400964083904179086200330291409636423642950370596075968714293952237266711931148915635103332696902313936264144352659300 98 74486881733268662547938099947561545423184705205128798790832521431736218370613925917904176850558498295280837302725040232592 99 1272719714487627078321410469480381289918337454097673376919837318203290853113917743756081401143299902042337965891254694729744 100 21746318733624689351825548884809281799796756713863906509027515638452107718556600084509762155499448415599851235591073648876360 101 371568361109875381778305517137599643537167361941078692746284039822919609537898646467302002266224407918517203831259403972277668 102 6348800855401898231897428495485320303067004032743458168152309559413652626043262702835241084856499662675322985698599889653350816 103 108478752553511224143481097513384973377647732004779758165215128982149384765441962881230043701219678475745160340829365241477330408 104 1853521637169227426297486791731017107419311864065683063058025279084147991301470745248838641330527299416205699926038521743785038928 105 31670187742616072640582869626191098339598764008853443762877447638691022107368000569128511288926029153376566772248965745980982147640 106 541132496939378793559416211626826313604860916547670132922302424912023860663907847294785420789441103997836816593443419210339035869888 107 9246057573880944765334055643238271233264292559093328495712097837244842447067975979143816434568283204046444039259336958033763220520528 108 157982714294643969801907406469195414110981914375633735556920113419080895647011652293722462098458905929059870940509589336930081517015504 109 2699370820100463105696348002781129381158761263400823955471026562289354268472331602633161947502041733944992201599463265789168430182879192 110 46122785375240775840414972842600014456627009803561425914749740800912610316513406517507838369216211381926213829491684929639526447782243048 111 788076730669909130734703799099048534936884284336312977057376731244692183337549022536676240929510452900455234525127970117119839496139590184 112 13465468929740029499329302349053934560309397271271668084311054024706910734086069886944701681835535861928299041930649909941294517444083829668 113 230077664320405663284485007665514275588807180064341491035642345349094138952020520698953046735986458905655634908901942075102610251728591846360 114 3931220805999458841391592589253708312886986525767743030603104808761372437359276346649420927887741050259117286318574526340292747068349234482656 115 67170783705458411215234200084320912624689719070967288291213983651612234639555368411496308685906844805679249642840831546405300588574132582614840 116 1147713243865574490221091005425854866207133032865436543314897619209314493543019710822910379572307873515923470251851143806897804402939981999633908 117 19610396328268506609001363984543969757298777981439771364814267328822906301248131839447143265689174527417173228427052051716987672339119346901596692 118 335072934121172584120527644968044823013623537286091327765283112422243246799761554407028306598488602368295358526681835176868656783775411587906490720 119 5725221933364405721705151901035886683507377176460126893349717170495541731835618124867270957607029074476254590005468250630252308258474681101235599428 120 97823974569140460513839418735860055668050347947156360251477513577593736203160059760063669529170365851591906164072369594665102211349574882091219732080 121 1671468828961245220308786936797342825136309356856794011140187886975288761933624319658423360238025639640232216870564491091451785666403129380017552881948 122 28559543388972162918669172724511914492872271793202845579766526811468518254347094638080571394838039724104229493343917788946080147720448392208967646855644 123 487982488487971216896286043364644214845500326666689244107753185873752820428302978291733690226984494967628161223796337143786134696959324233576917076312720 124 8337910232936779965206953871532716064363948981006822722686079211989524626068807076936198792794307850262872555888678112366559340965906134497870244083486420 125 142465659511520682072452137975479018998572853035917885730252199965174043391833916995810370220591954378847639089693125227231865254364106442721729801010514604 126 2434238744844788262061376381354966368829948964886552000467299001331696249958656542961042369756816338034881392592792691871061650109146805646076765289115765884 127 41592607560451120253424272534413964116156571407330908955438948911335304950402228969533228624019519049148250205833991107795550372243403196054062839684471729136 128 710671871171782004133270194301949188660863258402923473869844588298450077305068412297838804866718686151908578767707532715658962261708413590268583357007574608736 129 12142891203460868406191894571208716019574112999743305467684721582393585172048820183528043050599650902198928998326227291152744679018806662444394092000009799775880 130 207479446929518477916193783372174230428469988340302935529182723793735164940945275554691837176755746349534690642424416359854743059792468210299002709690403023868712 131 3545096482945491773730690012582474942125597987116148454246541428536920230687405638657424297639078043833864527826607801155178358237644825236856011081772602969182024 132 60573272482559643070029543442691782818029895793651127734124191015017477727876684534114218334061298783832732060928810919223771709626837915377681287325623369091497576 133 1034984902920858658036464019386602755526674500483028877978805564350835926172184535723515724666305829158985535955898073369276182476006652267569014623571293632283599136 134 17684264121317188188157825695240449784244156840175892342472497178648314925599816873660144860708130968873454946193740741211939484269170438704271381986418697957320489072 135 302162086258392403844542228877102076951184608563022470809421788676314015025672556326318690266982570185300314647080920819813368264634788386806360047371443588691901934820 136 5162890903781846063945820808015999205837563938175266262856105173198369571898825092808082169043238002583969983242972979597981448038937681188704470119072152246743047504716 137 88215708378314075866798371947681087110247112984645443127058934404135390401816462878273400915724368286472787381020814411628717554235740475896796671447216450452470933333460 138 1507297239030827885672940460657513947856835707362656483792489490606188365521734599166442649312227153222946995521056149560116122132458916147572067411417438987668237862850892 139 25754426377745499478876572750689656222960580360884839319830934161398390551672829358103059430945608174021409339823426089764123905791461302892140171381702535500584963813588700 140 440052871372072664830566612834234166294071092210977565933309477391499970381217652565995240121021504030535338335787742668078893146198400404951200935910876546681585079101475724 141 7518961081196382350680225593899128575197336779388535526736606041777470995036990853037304710315783335096845066836582465493904205059965369261557334169732716252197333241744098000 142 128472689120904963406986457749524479511925322572441319847432552969366670841506963359002156617008883246391446382675956555219803416481363590946719289423912541712941283816561584108 143 2195147929576788858604439596271127306071315735702688492620119834231803032463528319446116714158336869755660652472897362090853729765048290992485675318154691277101864225824650763900 144 37507383598006841257876084475002579116182060319460029829358761848200639468676687033369021589791755081473289675776913104485129081001448559160178321315174376535323388535870924604152 145 640869713340574648123879526463595934760201909450204861919685030575568017935835180258775987771079618717698470030049898383512626888807589703242605954823041508260069418565128675054340 146 10950216999381845548216704937695030698780180393139705479772282454514329258212375905952218206364254411384915983099056357242090662864677171059123934806309148651790911725576987528402872 147 187100825390120053085373871778139557065912392068484048825484625690069929324561891734474992930974590973022154841932241607181200283776890951444864093177263280165642008157301951630492584 148 3196897272779194147101421218985088759553689384495297809570491955538538833822173873070213629600193351748439042407749986073927087005904983415394528089891865620265284502179926940697864232 149 54623768502320723616330446405635613055273485753417916062730671815745719815533699318293640813845003525745538218982300433420421223380936400997788467101759133487819725557577816453720825560 150 933328734332843868132116437980543115696929642552368221451777719094094164044958998568200959819403385228666891082374997341915397542867221487462961913755133960405563233391147473787396252824 151 15947316529329881993603108012062386516653960107439509622279919680471018751566140755839229822812814845770244864042750174433651489152994645266992054282195829786570405027884196212447798072892 152 272483740328028442383338536222686673380498614311275444530884961987789188266556705866679982237335676618461072863732927846064364070880093396325980908058334000419265480815472150639754042222752 153 4655792001531957036776835433031951325913559888227851766667437122475997696133612268831112573326742866333115278632778487336734623889420517450080749102380132469165149979770056076296301778883668 154 79551165641788026248578359262375366035458128323248291116107847381851758352904073768551469643790854098101665667632631456646498924114562178187587236106522953454838061157629215329299535255011200 155 1359250574958005484586074907691806059793001212262002134443235349552770396960137118486734061842239830607389062075403963285751436353323640645373977277572997039794342050282636084907814699939653256 156 23224827827703743559887176538510921660763029737723278367713968075950815716008400608976058138042563412448746507464741385806719276875503602463562722546535264458730574267077843686738927951371984500 157 396830898999727779596297431794429787917259290409388952091627192590634513062324223103567591359587614623915379446625208101607718174937203707360498148251618959244494879417042434695942929910846261544 158 6780449076702662468098078656779357108519821646346510341772266779420735572667268992329548552365238071875006667057322734162284505044748944243320650167357950991947652746686912913297241632038560481344 159 115854107625297408591040909850135590711477104313147538490609400248861143473650900223920554170689585932107158144642451362245766322828108142849997206890729914196356539460046265501119068630383524353708 160 1979540602962718316074711327223666745351769719807520401357995187867117003751671369562077119057386548591296545678400923627388762295599466911736843940739088272952378521592266671888732689382538263260696 161 33823410141414422914729954500711061566459042251173776626554488408254255906531586283206052075432724063394202411796921152610650641520781769273929577872756480272325218842413563824817234146047758133709648 162 577923520175393944332659297014650859262574741010253183808570310442553387384725684132021483623377294504714945194476180459252209250465929067323542781017192196450789106057334849479102639163246662789734664 163 9874687199649467029483186469516241708449948160960529414635698679186969480680511591257500498101135390346536877030125614323450638172070188457833889026861605128657809368769027109460538333271674603900809800 164 168723791101853584193507850095952086167457974843343444516213615900065157961385232844553866813139010955980526985737802793884868243775024109226821286135404075838155641566739987449967309220512695392233369608 165 2882898172692748948511329016579083128259649482152796510861622503339623252974114664816154580388094772888730205811113626819461514353762562705012053515376282014746783289237965313179530953829937185585383026476 166 49258624523781731996093977192735994642022308837880430861776365863808894403595099653349488800683839317386586785311186778543140961935001794827131671871850190938879856787317616491889938771553004167170272895448 167 841657229852325808158607238049524468796564146133293706062430418660159534239458881386802399365626788520029282674996462888587903937594685477596704755025159120258888631921868087185703189224126734162751743673312 168 14380971848304176239972657669637841496896417894312596196420770050831607432291617742003811359030992574117249391901786406916199615695030279770964707669981764546611608585190057878644831033745130783661193054647520 169 245720400141995805705560171489980218030472855449719387023261903665363094319133107110321052102598506592076814661191284390617991284765463862184240582237181861320712834187119542232343686916256969164692301479300408 170 4198500329660435917498069555503239373354799235178855256853584476626122274706353542125472328443992116786681713682416910697624448024961923750258946564047736975785678573578965988673314757395683331981417663557443408 171 71737653886174461348102750055057095308946517879450510861501802598898436082774935133094870558122281167030759496327786460183471036474705303651320864403096153995439087625171336057942958429560005015810032554351041332 172 1225745047281866186960843414447219455988720916384086079048887768736367207058785348459701317180206055011794955047394118096193009222515238248714218021808562930859218348044685701974554217738605300200828679451139641008 173 20943686328520734061748896385153576903174058594307642206403907737602690669160139388430267818501590942698626482130159286683126510495679081040060545660016676530598876226081083992643104471366186773985102179092044838296 174 357854186725177368946953850623130202319946718118916015339535855712695172102697209153964383887016221650573059364352480485744921956897357506905055755545667553887733655560499080780683885896229448550168292658339174693940 175 6114473686628357908619990948180339495296609047266754395322866360565584478219135930272706361793622407882438009536893959891735675276801818290015452364244494353122819608859743611162913663468417519648385561149451202998664 176 104474922611937066710818216986904624563327341907922699694565531502512044734954839418216697321250361885471478907484061710332589381100828132327041557601288344407853479488803033045528982821221424781460738813496327723082452 177 1785110217849182003719255964506451803685777145553369348493331795166493617298962934891113230866457895703655184844441440423052504889049161126788201005395770813175344383430914836498522191364533559111478064440943471966156900 178 30501276384821731953251912827489596079753744341020183478517007167802378373878489828856370885815777597227827340757725114822257222365057309795823980724023374529868722193270069400716251607258220189029582930459411593462122120 179 521159899148526499570757692621862426137026165869471404897232964972675050556934088831296682773063932495621338684536800256468016467520646835941274472114821280707135355823662589540541568379098111484539761643693014051570512184 180 8904795886366961709089552444792181140963529629363027756349350320980110227772812418734395863435437899980653572620176859677887632791522951489822740647839191404959703098551326545091227753220688544258697158153242819555823564520 181 152151748258857108763304597342758388309369054483213666746534468636807016785830275883693838504819215518039912445067162675408874505848658915088639576152877310018164114836588552880780336077715650288713689867839747884379123214344 182 2599740049479290465163543690810675390991196911081320133393258694563375966619082725641688108624589978707311667896233046585885925721605286592008671547140081100089663814353149180422849750219655202035698137561090549372116661412804 183 44420444735002556407868605485460110858961966194845429457020551706439185736767338463068101083369593520995097798098974646375064873805099517733834007490395062025007618280024748502801764515078949890356731983667568584426376181660680 184 758989696239294965451765678930091826981774869450671002448455857440432703880962964376365083182680922411484178793944157304713989912867816386480610565066921705432122083171766358264479304277022334814842498021259588118696966851934008 185 12968473468332646343883483949797740759928371184351757703020173761002138748538138260097838788513567107022600182602948736160074054271476505184323299146095848818839043627142596642656518221119682336789167505974128478847017168564925400 186 221585753972901658802390425319353176143275807494248415867442569256223039800596992797685593930715917633946599862819821071628591268855575893469329456834238368196534310111514387374479827960589251759395880491706040794925063407367964004 187 3786123824337214815531381118083380057990541256519563819603226266950584201151531585147821666148361481036919464751152100839847789707220652142052990177813178995167918012001756212530348815897597807492555980371762558130403555304199611720 188 64691584888471177212113933449915691025815367338466238013951199448208204382373009235105096137816797913590282279308979051489266672780775146078707674101157058811280500731070283839320802755385959204903399118605832539491254177581656203272 189 1105352426268013985390618470887981820142188570185319602767061439080081393874728594031787186320555050311048520496267701779438436256605397924824996271900260755223016950755702023532852275347547236023461725572524742620273572647628377431824 190 18886598440322421911527034572951542613784560013905270624077899311942445471598784510277820463928277254423282659116284542156094866127254472532725742769519927109744680528805501999674551111703070226476461654976971723104818014360255957076492 191 322705765300866749692939761212353158314032675199405377699114579709946107414067221469891184066958511253266238557561748473045797644752951018211404862925073467761350925658105853697460476791122702949520901765238333393084532445183278681999712 192 5513910368109689571770946255539525368508134453187740513943273356587621326624509687724662598594362343537583141484122755113606091991799199921670438314183313791057939476897735573685153217455120386939332927357404544828007311690450619276032740 193 94213400616508517401611677044863502156556812884922753335818475855826480712829613179343278392417094123598864072381882120258898830425997886198683652947181272625055571273226994262820208393099945535291631622084331486680157836187575256822369556 194 1609776776035934242738593441626437283635746202648962126683405312501873282494951609582466570567751223978417450731897295709245822943307610158846835061621398074446020825122425513765847128254815834012241383353470900394131112447461657173465604996 195 27505442449877690961151078681732985431307770249672059825121738627586509522817302260737336834245318620662916833587625779869982444369609369582746427599080185214172360521408536806251577655143091787341897614168757450811442069890977295704128995868 196 469971598314725345837379161796179708339516119649417654834983983104774667793717190042851504940427844254497178745667468441242605942648811580261165757581521065790144526431369469236026030543673211504693555553899136086721532651909023496651467305224 197 8030167252353350657192388869923103457768925306691686792500022840754414239507251206429209344935512361455099396689075144029576939451783813485161999464552505745079654514554891225619592224742175935763156396480029787064146691705030103741689445788188 198 137207410686093229566206361455094660404616755118359361730317429457970207777030444276734810000088503272817785411167755694696445366570455297807921312467821559680562462925735933285102528299203872991413256519454989806354041267961610774665368572283168 199 2344393703837870886401346658229552300196643542591580297192822264381059842639525691950066651087098283688458039070306085776531735186561617994411338093121615732968887838583950483911685766980921437214998157316759481994160925608023855422475617094230572 200 40057470737997978409678294609610826527448753605133239352748384714403407834778151852290444580174346577545333747356483540525596120306531778165245825655662251457812778272622019914743891035898397835784266867666912014828109266293826303333084748319723140