1 120 2 1648 3 25436 4 394736 5 6256832 6 98783592 7 1575629948 8 24993296408 9 399339124688 10 6343618034616 11 101407143454528 12 1611628793976896 13 25766710390525620 14 409564700700266752 15 6548402342102019564 16 104093099181914522792 17 1664334770776991643940 18 26456682855322114943232 19 423015281266094462722136 20 6724402224686786860394928 21 107516468623879732246178204 22 1709124447408954762585940960 23 27327205147294065800137145856 24 434404491510264895759238172960 25 6945698323267034545639875801144 26 110411714477434398743622371539000 27 1765374265964031102102564097931612 28 28063128450819168013649247691622008 29 448701718049219498550093403573580324 30 7132750713030914656729551907457084768 31 114045642966709115578641710473423709060 32 1812917408681883514414571557627226788680 33 28986759880489355961568145761098990555824 34 460785704767691786112493575638371162773480 35 7367508598673104497207641303730590003983292 36 117117010141150399153137595824579104757191240 37 1872585392178026310097779643905336333977713792 38 29767403681455837618847725630345790168749233736 39 475951403128523731311155433861347037565079999696 40 7565923356126184345691787716839776568493750142224 41 120971646573186826920576402082229656581567832533636 42 1923016090197555372709369822087461279272634288379280 43 30747129183582563352993896491194536092226064879478732 44 488769276318505726243355407302262919665317626538369816 45 7814938292343559791813890534379578806704209143001660132 46 124229540614844627843034231771257757462308324477834319632 47 1986307734617394101951088317817789048105059348082640312088 48 31575181807248829345943759689756930305293607265803846263584 49 504855991057916777407531099868023511132051367434909871351468 50 8025402824729444627510032857126197350670365929230394091847248 51 128318269755450845476882044770830050061446310235734536954949088 52 2039801097344664894676187513359098435185712174496438276337953584 53 32614406176603940934482424378925612518619843693691510333048985320 54 518452295492273571677514417342132325195426882743676892845020638888 55 8289540470583390767280720762582812474558444674768320115734454388108 56 131774016128914369729554705161483211123818501935859050628809582789032 57 2106936451375506522845460563153156734645447190303643291125958073682180 58 33492746541429423775246310206053503039293979942444170778286394072006416 59 535515958440423261949208937931148809778082230073998594667296711012267012 60 8512786540489527365079452407184414021995858859446274923074744723523507736 61 136111054302160654322286873446540885037539357141960069925123305608444894064 62 2163678472719478968378407664425795126957744418357001616520781360223928449624 63 34595083136643794104428296303067186695259262750085080772555973979719181226252 64 549937968142745336531691852428780029282004133498815586532708700502424392692504 65 8792965298574593128814597442799818182038181879982982938024106878687388825910144 66 139776668584612787501704512428944031731556003226856518419581555270617327442202296 67 2234890965185807570028821079146666692835697721364268700215632428574971977339048640 68 35526765221530246742190830488221399947541589884834426620371617238521010733457148320 69 568037909472796241633980777148777110417767130978374155689386619732878122024801188404 70 9029769130187113455835357746926237894189744726674351673882184744560650660138920367424 71 144377095627749505779333480465646984192027066860783531898259068619787887562369077185388 72 2295078936572208168622527559516507970976668867521755595659314240329845692363016087335240 73 36696046855835064018466346592818862925453271451689468631898717425243841317888931652135748 74 583335769625404383841140019142268530563192270624086116095352050615494407762225929588687456 75 9326963179240072710955964737521538885888299339529911549265086696252559663184814568312851000 76 148265323123345606804927940191262327353452544259459954407736715350658343741761635079830728944 77 2370616172599185262513152202223681362129806870870570421654450859957418258848976816745637457980 78 37684310110087126968797465896311060052248740155636830585820973359982969622861921117680499137920 79 602534922652787065897389202483430789245113665581365677719968752512468976507109166322834097406304 80 9578148137118969893422739113522744652155443934207579647184922464610305167318649499097627930495232 81 153145134675322625372048687902869501822877845239680808143624635246259075920691875340385700448824888 82 2434459367004277269183516516523842021691482601353585595421606094376150695580866987731441014010775864 83 38924602364065509576190039438654813625707234009567021864317135618442795662987753071184907275761402812 84 618761823762890538259183615494792710968643028349770508093782566869833843217962290538364425076029999128 85 9893390817885102352222142581123227193544543015634818900253384369817216575035883039791170649062095858628 86 157269494712295900920518264566369597034442251243676424336093896601411687497364283352055008780523453091712 87 2514583988808413589149136621969355343330856508944397349751363028908442234878510259311715974809634910788068 88 39972882969164589419900287105193071390550795178454428719403414296462256430657948837061907608523630170884168 89 639126943751254733993834686437587897704760214305227663141378539696408465571421823768420804411554087863450288 90 10159830269624464024327908948930612866096345676679330931039974333658585265515419253052572335726144858807413256 91 162445657829225092236757696337402856926007217638861016473038860306663456869445883584541846547457858591605003580 92 2582304388382592404285753092613521316924018802284043278954072217728519298243005989957516253210232975079966091688 93 41288498326617251807772398730370219914280324727004182321003204381623911265461801146534894190906859484614695650400 94 656339306592222593777832488738181181537166788229932940904923177183493841456802824907367453894133820377623011330120 95 10494217677761658970970709749671934030109751881678029830580741997137689836174797831891915595079988583631156718012016 96 166820490766302069305111994220993769817623832759202579656816493371756149993687054024443981665102928169830666825108976 97 2667294988475016637982973887885658843629855242571662944090606274648089924187458365889619387726514470688269095193012932 98 42400441143775373304739832885573485199661802746295457033457233411802074619246649647177644457669711111192914127708529072 99 677941202860716983838818212839003948395430756682633845038524423722302889149899437304873998127051162823858866284166248876 100 10776838030678642673437399009224474001278915531264497121681228588196621904697958059725864492813102712819170704503086808152 101 172311002915731953026632118778267109672843213240662985651650033360995988303296443012481605295741821058262672806609165518884 102 2739128056372394013774563520168557171561333431509051409565739832401328489531962607089853048764123158104290909062193273952880 103 43795953986182807927504020528838780689455854607826980394585490600681497060565095556433531397603469080938675712502089149435704 104 696198874646531052358900282102988301814596474559287864783940380665542332784284451050547507983162407082883494071414780316827648 105 11131532827870976495814186145246903269849801691873394937354614045666313645565467220249852228028738068497309563089411112687421676 106 176951520003415485061581663861548193026495614659645644850382347743330252563565070500076734879224004783499636360253968221854278352 107 2829280146222226967505114516351948518938679319309328049163460385894912099907025247662353680352232566906718628924250284881514479712 108 44975425229488580790881617594695550110676768975002743612723887023883469749788653290998074869169794330356558967337078132089378110992 109 719112656773099034071918847873028727600642004168771125093919868075360699258891574370440287014255700252079797383170551294108928799400 110 11431316750114802452695853787690755999760175486896970492598345259618386357608002098564733098625639289418038340307759575477527034714632 111 182775471641346362908204301308850716134125541977891987759149105193387853814583084831408589694381245482600719742108697296507735982666636 112 2905475645303668982287319953869399921104560149476780947250514098627799860842665739348261141392151835011437070172365730367615381232270696 113 46455687741089848376844402767293637904113079383724425740309086479654775244674277037993856502354924555398946083509215186561262216964629060 114 738479119246520089235873102745821622084063910024440183658068379089867498652404627415732469654138295501190246959520650990530739073401189552 115 11807552206635621017132815374299032794823362634378476643191729068399900635468881199059269961854914659342776245889565634799550645447792556836 116 187697807911281953073886541088707384756257802874183428391807897342647085455891488831609836870391579301498719806567745090741336184778794401080 117 3001102682828455231794898461746453815037097765167218986026944360357331302612801306394969213995061742849833511360194367139561362124011256918800 118 47706788420296304130431698500144227584695874427764602113783381603071050060289828463049696325479825048848322815629591758895192513944120306635352 119 762784458223153396541555537881690620705338522658750179067832685659552810091976502049553832356137181679899445372675177043930258614470947760889772 120 12125542043914929157689728868815655573055549146161691169907011375374590157226359966216687790976235329306624639524617200053032973756811754773749496 121 193875448859491079348942719313868964554395509863452193048354937481251886935534952683729134684960156075602791193848485724431399065330948846499971104 122 3081925544084559245568864674468449006250481448066398494271919890913137644154253943379535221863502360496442219410987874533666675145336013982410604952 123 49276947459085254020199114200941897817582271440400463308384051985660575684757290448253838752652078285329105743638085245892844009883414245866066154880 124 783327048381107805065432283823715392143145337445687218946581017973432202990701764727779669324877211502608169801009761903921854871994445149324396100512 125 12524626326695291878606143731224766016976114520813655621774544783999747410780185369964063868769053154516389633065375197974420557398712750176088500567444 126 199096719225811037177866857210713429668522318155269575847916852606179799404398707121406031506851865067592436995121912643397393146723630155645147708697696 127 3183360023540321099150422104676554560884167432836898810852644665488470945487566011838352781568232259584375867790490459689535265602561160920478432029849868 128 50604027638779868076641955044559641591291012833906653475309890670418514266231300083859421285701305757849013362903518681490916953688722805386462783218239016 129 809108453629091302425002188509520884880719669623706485159221981124617811695522307537801418808938984855522030345487072054222988327813646531647054237314567204 130 12861927726503778047818024651802396417600141229674016328824291037442669117426649617186713634468533051743763832111217767506087238391637458701531629794090882208 131 205649529080281037004474897630917899979844709763823704927141380274891005744505787796769890822302636698429608626198993191976518327085792979771436376392150647032 132 3269091267253828560547415053088129552483960402018488732785128123418518196331322726085862113205355469772402627333603768595313843483088289648197510760610806167760 133 52269542632079065981621768432267334369477806202246309303038122871626564070173300474899571900192189585630041816931023394941790354322736444969577466901033044740412 134 830898597852737947868710739172823306828423097156942331473282278301461224414451020458430526849534739735047485907748750172591391922893321398882003008165434239089504 135 13285248447615834075562393797563792610099372992091495858988992011791352120446022630909132110856259001352027505115207769778004758305473381534727903758838921600242304 136 211187887847990271828406403455454262921762579060251103566456511796713911268964413027416062291401308820770205391633997516634282570456585757083371870744191449053073920 137 3376685875314279107694203966889972108623633086339095247310450402561054951204072539388242615174141733048750580606444433723236331012632258990387890521190573174494334232 138 53677216556814955884584653053650862137552848069371930932271941336018957167432522221765791551782742675766750187853438238096012847716689055230586113288845429227815740440 139 858245711061064834788432607363973203259720855323519223756107610401179737186240319560909798741719355018285220491291652833501082109547044303095479656121126502502475641084 140 13643034203557561733161879905798550937197952966510920221453200152451302929657253925761515481771764929257567518745585425300899190221676877815162330114772658668911551789048 141 218138650663250209976922037227367245066060622962545495371749190337033581986099077986497966487243659431743972211076727780492722148778554737874146408347686317310946154439204 142 3467623588164796727397475641436373963723944641862109543346207731359723615979960416992970261608424916463123022155775006244158030062962760039131407146939759443888550079128576 143 55443878483650051113895314282436209119476156452646577886396292110036791515286832152642874032307961007954046635187857705226092383054623717758161931519578915500386500657829668 144 881359173464610248769710035792805456505086111513461991295636445068960964180971244824723345238799449341683007596220919588520235051147973800337412857768747823513996487205700840 145 14092063244927889601480689736023438922006204048985805260835867307874662539024464280124364648308869985580241209188038142230961468845683052998448380547885645005080982315607952528 146 224013354650563725119668758585995619282938908443355710422064539389789350747233589216309058210487212968913848863902730161041867310145429222135676974966033046000832219949281644264 147 3581752430209387869365909944176839442146190395993633168938451591059747409038038334628966193688962068698460389612280412479428264093229423145906039544356124367475045092935089365756 148 56937040621628281306138353296564911491371970795144093722137235968559745757163343959527806627699782896454633106353136970654354710909954437197520133395454226288986528149465060098728 149 910367080273240914824530976844972919762268217816016495398469444390573378012689820424018836981035954637691890182178135564670665923361051766630508087610191097816333753225121063471904 150 14471577374508957787495829961525753482273045080358021362284389677901436285960676144463438010988760278008473518130271206349813178905627024250881600948739921799686828259914816401706280 151 231386238159619534674678453795139362698078623931388875595101974299441426811095173836815580675534441379670217183084978687116531166442696027562324984395760376865082112332033006225821552 152 3678212801717800533183290548204535244225164701253092806211637473312499786690242998877831654210832237961032848996539972234614614632826645598347247820230892695434670126375698879547970960 153 58810992147904339872016800739608337244445542607790660692299740390456964584815813893106564324466237024368462141533700030652513601824030839449658371939339848446143814458640946955546981444 154 934884226135008965447391693343121555412911077117748914051701664127869335005728765388415294282241415032001831165681037791519587477315428641006611761493245684216541405880980528608129023152 155 14947876005637348697626481546352572979818161866768625130503489837507175898451926319394318819945756662943333476110704629106455384257329094069200990671772877395917336365698695785356308556396 156 237617713653727360510721716897483865137514886184803895735770953937324993056407125611715742983799746448990345338973897999647499039000889240126842702838163290147241026156872341859334205534776 157 3799272702592397311761757788535799135964228993437214672845606184935523963988486928341418000589027899335778105624250228243261069085446525136045270386870447452942935773026134801888976412946884 158 60394834208991056399111018066213547049552094342955325300655447704970631762914111668859554258585874854756416398827366911165580437674984572188003146915196491572886443712397155505952793965813008 159 965653786746693079197716383611023299952970429828500150573096509620193068077335600649752683058051099521253194311135115904892247718524096784607172927315142097205788771992542154320158271442928920 160 15350438075702357236234206122524370545945177900177617134843066868821952765774869743552074484079326660708859569884929215044654306465661095191678372021047793106614803168550896015155063318338629376 161 245438353299028539614032377580999260034418808511990369450829945069979093931363015254224952541709989280148246795898141224562072174363796057568644353315666355076177937451024721109978666535275756044 162 3901591124508679623156369944796753835840312305748525650641056923938316117910476134097848557855351559670301278994141882579882141369645239888916085838123159560132906814754114334172266187627374821680 163 62382591045480667352825915959859231917565985131376365440396062483399002767508848502753573611716501020509523627214850378864227464076949034358658865574253522668894780997199172041361920453201072801984 164 991659861938396419457001334980045225226508329125569903464230791015140977996632434488035811159066657866973524817832314554181819984943478222669359762625308507501336421046761313046305844157163014000688 165 15855662382180299160778471156969729629335814754787420190358657905672712413943936240075075262275559490698631764536058544157569739972884226509939369020241349268994074589047911841919000651433971157787944 166 252048267078092632581389600574218185630972875251867585212571444739453553630119136365949513420103963732876453229506197112054638347836042117547766516476713059628742332215697229940239127522131932432901320 167 4030003008281592743007618795653488030492406438226583408320609171908840028702195351162098641015057420583061598259722271581861194709871515377043667708366998542007550366988427368304830018711147926365427052 168 64062620032730538401376040883769524426191379219623217623611510207797172289679870053252687204840407424299250979036815957510182677038435745318335725602274295294033041893913989747951548815831010635708548808 169 1024298061808592260289686845398523867813822790384417543521630070269161668220277869540682913335635129038094556236052307745444235519576432082717780910003232938229539959483290300800174887664140005453409243492 170 16282672097033110565128220026895944555806892979216076430602369542658911597979251075023100140863899050812016137849092123537187383428959405219846423970643920743140795778937509980083978312502077410632345588752 171 260343855145710042623082292563226074772646550426425075422964496680296045885027644712016939869730208104851156558461731154075823961042530246822814796342133439661322655377456596265777674832135115255587919978372 172 4138535240738579654350966535548861536849536682886778489481994536105627857841451402136537409088919565666144961722098890623352368916895296951851585571546815849750981084975656150461616985168534812553828005775608 173 66171093590135205095110195688832075797759387291525631466491378198250574650428713664664592514425780525292969150951703574081085418651104020422886629623572450104259092786770376442789127288583798038788395887817360 174 1051883489194378327222431370329802745330673997074180903229935075333167070209758792407606294808073729788210675734307257234470398765852759742517402904297615419277682256752811665542097969612593493254194623303051064 175 16818578738736877815778541841605298012267668810098558094975714872633019810540564713324760685211676301598515416486351409000705070476218286535170532784376869538855971451201196582411085428126022557190179060294128812 176 267355189814035925281966382167753038829585936602515221184263799794373002318449856373875252314448081126571719239889286608868872581764598701795477666937977163317704510733379555018366375597237710349705638124834184856 177 4274745594249354167123934100057906967452837885537204379323197574168189180315564677946007812603639554824326343221474292197895475162403577319840845907707297728780697322872557176562037519006489166196155898625879275264 178 67953150947586134385145119877623292062271834981827232147059630863154741065538029872159428047126167996823065658256426837056703619355325905102372356671071595992270937123365695043661544155673356109986206712392720480856 179 1086503811018614713071652950331667806592807351886027186196078544679223001100209847939464869366940354852477625114046353198335697118506042101063766937688926281571006953707884252189015261239361966603307066244708467185184 180 17271520806898526036975306376060331702103977414714047593862281341756303799958906865448287540096126805393079937230404690341367721849137196870582295202248014809224183826191414606112172373159257396432809140293853258190912 181 276154569980969338029644301098459343117297136403378341173713256402560730364210858006063878570784872471907924852167771199830509848823797308178416723541135174064332421139021428586067789191063955959253456814834273424753492 182 4389869002737175732995724460006880760486104523271906448949290516542703393058058473823904934104046344360257569426065417726998305684399155556454227546544728322113076372734612671697444627772694050310157080247684310155123136 183 70189672367442373234502200113204713779273919544993677778380464522709366106191867047929104042729684733552884847763893545249948669165112313376244966461251984931877705118325682253168191517437271487620102238944939886232363116 184 1115764504854462805341448251803317494881218716907828817490577880579934108920819948518540782584514990362957423000153910677387304011583439483137831212181680593944150148927769441512046481340373624051555346421372308237591723560 185 17839973125878054256336550343851534170283564001439143236125240170577238953477853677556944522530202605103101383710640117467659365888512276343531731464711116976634478206109090226002766109425385535339715464949841717085547573220 186 283591703879292120828502617655274111789111181589345582831530582720173306488042343686241511318660797489520514250341448385176964410324789024472337561787086628335153171898884336233209713853667943216080632975064016057536107028672 187 4534351428026880429117716618409120414128744916035270197067744577679230653797412729181591139167436917631915288486877265350653149687016376871598519821019185037123462971266479307132488297482819642643659426930545086882948374731672 188 72079954290758177571011613707029227951354207005224636627797709077942107149318097237665360580079774427719347242544884111630868969132208395772476446611209003819493332591574099486406551260342925269924817046090626868169031533437680 189 1152487323146539964804365594153603269245726371293856804029661610448787613959682355842248135493885853905423861007405030290434579848987393659117774952219760596724736260547061516040474232476971536280777404922479671718465266222531580 190 18320422422403469001192238111523791198384347415375803398186938686912450635068065237798991329378782834395241315604311012539013619949984867115715872727781192433601373750179668154579529673644862451208259891694087879537509292272823200 191 292925471502647560150198479260839637246312154784022799766172966008878800994495500833304510764284429425611302646419972442657055550434374055848485785289151632452123799062653070691404990217995930855011015398119144120127367591347263872 192 4656466295489008458010218465846504038999448069909274074701438120404358278274691677736086924988080023155587712253589954747596465879760804517640984936226246400237615275494576852256319544824513981022384057060723175386152490442691258528 193 74452299935743545222893597401214909892520223880227661738907059180762593430566024636237137583354099351303836699689716632076237403059240080253786792665333949256794358330907408149582910053397004842584239164443184188491916989390627011032 194 1183525022573172967631724196805533940693340714701405268564593047778724010133955315315188025129525886661190876802699632980303329299621318768540109800542868053858881149825751799679040790727143885794827775882340620089782048068768662762424 195 18923396921704084298211948559063715065602426197375568634007660952062346812052819748081016650444684496510252360904249586460793622093086956965511181582496531320485027119605762260820895591314561038647579330278951095623503557580867852668796 196 300814263471379612649637283560816871583101929978606436288571506226218672933980556720389523760451803326748721750843466877517832228799989873500572012881194054798829814874272147693596870980735696729967168892943324317512207623339460846392696 197 4809723156509810603836103200310817735391332797861630594595728516172877453680270651533696138910145374689537741254772621889683010925569009410184340857444363887835243328510798568895099587220072098046499754429042194203568503803735706942415204 198 76457378916324498288670772911115573755949817152738536466408491776216508044024061927321056937575619102659785222942431794051862882292509733569909079130895931293181346810773356871105320962118885581557687391110867180519210155316977088330794848 199 1222478022206146826761107236374833855923656370040143893267402679874099615375494326821743504459036756781806194575066499065633981314960377055706010581713545045376889121037436161335238590081005769388741364499261603144017035504669789665253971396 200 19433023964006954695231249055266484840737105407549823593754162158219290734053711266942369093089215920923502284117728221763151715960189000292559042583300640855755484568990214646486391580770036792439796351607850665146793444254147982612901475912 201 310714871968120960512214843452016197505560136198689106090851325902355318199968049487777846086580068948103630272804297790087728865061370184596785979621071018821106353143222395419519014856013973839245690791276952593071082633549784135683576695472 202 4939254075122862080190001176467825059659796533645662174691534657739225918992492053338215399392856966567433286857334343413236367754498411398326628363580832915749437073312852208241765053494508522433179408206363815201637718047510277804812554288808 203 78973797408593087099360575232734317256982159382412524647028518388358558344734641388896076793647826997980729828855663106844627341370739484996847845261960694748160135225395552656614407363243565740402748757694287087477818719428809687163549223103644 204 1255400644995009113169378556680262181292774155328923655858211234009838519202934792998964748840100532479697574487944666328382095065633094611840340027401803833771488580056552059571065022406478175661875137896516812016736442853132724962056473901774408 205 20072617179950755479215032511554261604756250568826151401743459676754564633133338032832583760391478093708693043935437057846002484960960837794645403559237707623687746214647976251643365600344614622061702748178205012193436081185075933111241701071275840 206 319082751258282199085924793457028559383404692694604809649713641146496848617665982157338887049089851161654972773601895512494285819846388521157031395398986528988820856709767257069849810073229891051430325159020925662642632515337171438630449988603365704 207 5101818244452480273317298886505564782593334618247987855366646936161879234109086612271138980803654003318961717416158666557421377713665467172520542741241751841087127348993022949492449069830738604496826172225030259195629774140947991007303291560437313584 208 81100645086062987043915185138458595236426203773562640144092433340360386137934881052908432887637313704587590809022345206209170124348759183015428981652513171935745013533150046619089090126774510257277957436610317500526019781986941658464808501062383262032 209 1296719265160221826236751476242213880302774188020545648270384526263096616322910224702921149666176046662057477651416091917072737480387284541262382090398243776421033736260280703602136381171399754983999957589195197522246935933541508360442530247507557434276 210 20613193936175921546956326446843798288275036391202986439817679298560949504715046296058239484562531974248434972817975226497491905498581864998904934190773951513149182712785751118727145666387366818213462895523819343320449535260616440003936781116645294833552