1 11040 2 93100 3 716768 4 6892448 5 58298272 6 635439176 7 5726453720 8 69211180340 9 649660154664 10 8455130486096 11 81313178388032 12 1109433352728332 13 10815698498131192 14 151734818097201132 15 1490213455499451240 16 21236500686781182096 17 209392611947991504896 18 3009752593726632029240 19 29738614239812759927416 20 429453514467256014598784 21 4248058172668438280513592 22 61500614965832532241387488 23 608711754281638803549361768 24 8824501470145535575569527500 25 87369565145146503631904004360 26 1267525068933582451105688056384 27 12551636638453811877699142062944 28 182166439477356948322118578419948 29 1804063520771218353688425031690272 30 26188621023894389676340236950674488 31 259368628500576313270873881040927128 32 3765550672398248956271725304435433344 33 37294504516400537823574878722509800200 34 541480891424248109266355720263264133344 35 5362974321335604565861984582674413160464 36 77867960671694753936224939005055752539128 37 771231504829034587884317511864179405562528 38 11198139763112596847068128126883168289720464 39 110910759235301625026641631741334034199553696 40 1610420062960170237246588725163639228393428632 41 15950267208212929930691807924439854329157875528 42 231598551108309021251180069661396840773176738796 43 2293850819840562618562829214128298695085720100136 44 33306909928951374128678546234046625531608108261920 45 329886064212314654687349237521817719780265886282592 46 4789981644453890065552194947110566652330476299533632 47 47442070726681208141649951643963741066707434751036760 48 688864655122489893377001353253371363312725555291361784 49 6822817852177452356963028579963859934360787630856028808 50 99068195669397129866333886167798129551726641531056746060 51 981214993771967928380699151307800431099528818424097608848 52 14247372103230049828238224856361696513554559134474416753192 53 141112249733441357227952198488437633398004248488742857098664 54 2048968914826274305065753068092754984855658165737149948637688 55 20293891433172958185162108118155598000157910705183343021919472 56 294670066355851805659301373220942158276151258194429119380521196 57 2918542296505479448488416524791508855282524435121888420059819416 58 42377633296055645996693288805035427811601879051441427516200897928 59 419726774211620428207810675807931119822242751532701583389076850904 60 6094490308793775163578660547516984518652217209387549070904861216104 61 60362520803235414198399297115677743055458140738773090941806634212064 62 876472089461833099255164979795914814497642335429825247581155908564668 63 8680966283852449961269056507700393632215086503909357786566372552276680 64 126048823173557297224142954908235692347959092641534380025472393260815820 65 1248443160928757435872863140495796363444096766268723761312922435409971136 66 18127566298010472264837347542549202521650982944655641355587316423212668928 67 179543415154309704819860981459630519058317819138702077868806421894989731328 68 2606995072189191255904279091562337667128948330371471524660687068359168127512 69 25820829507918917423756804651653680427591398394463386633226502518992150394272 70 374921994810197076787275502063826431830414719470767084342217556601329055638148 71 3713392868501814797762015377717044830470208781546345564239926439257346961371312 72 53918975074944526126864513673209147128200483981226302429951046462800768920645704 73 534037320616886085869932979714606204261707683054102985481778172427553202806274416 74 7754295332881901324483126777736824761428990556278488627423447479197112730512880428 75 76801962526390416959922601257945097072226168670441853879792017645251624997059399016 76 1115175057427075314063509507359889777030634781986429719117216828732860513654381022460 77 11045185835435909805731354130138893035519802147501225202939068789085768396174389631728 78 160377617243394343716122996220179116026309501951056955131625892217077428727987990834076 79 1588450687218574786107694294152162543779341475968907962943280653097760101937485421644944 80 23064522420424383045350908978274487678978532151993153097647279832999357730004179321080280 81 228441207191387237335384242191419830544226156012146092364534523955150412223740097932431896 82 3316997743507997996960433336606291007567245119569518294925435419579234806761279431007468064 83 32853009265536192624341327488579603151937372690178983444950327380778031164703867852717239880 84 477030212468542370606568044554709957206022955512606815277416818304861128485999773039190047180 85 4724717712245213417882372794764187963521704375167023397134343240790143504206855511487840739496 86 68603550923764619812987064107179213519476133044649941221626299881941309190103799345445815536428 87 679479839433608519662382135993915251190231578993346324606018731073459717596349587309331174817880 88 9866140710518761916176255537266934438515186632375668919434798923783648264619974673820852510425412 89 97718610998284434989315228245829646621850989867177846763954770807542766394911310202842468145541232 90 1418887669944474650241743086143602620643783843989547119366870706176300139629353046572634559474631804 91 14053289562536846282974921280079605272664864093077621152021780994924862503729050702802541998865411328 92 204055697054712489195337549652839902596330479776568591613203014933057812078556647277636488468499470388 93 2021057662519806659623667404079779463114004798445160561527937437123684310199418012005821187004729181232 94 29346035195416820709843757104936727952500731439285075042112661300496289346407443517972413254667192351400 95 290656081414780138836898990461274457986333538186784026601335642359597977897291032591074239192918879913296 96 4220366273137131477907529257263964094831808212135653867135019579072299887914826624570366684058352961345088 97 41800369791584072622459142224061611015135299698450307049402041284229250221440088250164966775451859853915344 98 606947117756521191719355089973492224422881481551454213380983708014776359677888756658683964866531354332793968 99 6011472067636763824132083088428508255879323696818311258824396478198967778896431835020523740762016485346871584 100 87287401119142035168352442346164248395697198946167523913834714208243713360083171615172415377302290071165052228 101 864532935956440158747223214230222675555968795801979216950011221618576019996082370265787993843465861138721677808 102 12553137120574026982225524589655313694294809642518024472069074811145415307678774838596046614382275709550298426044 103 124331809071743065973637378352179864067292324996615740971343514898612771252435722434506955903849283843789425112080 104 1805314965820253543207880150107724481458097627812118876993543809185287321834941635379157136741519239018113036432668 105 17880636010647051899510896786673962886742822194523140555725764896869990867128043081042875015664420795565993189771416 106 259629293817962525788688279718918439174800592708530405291732356714089492271701761100506893452632393106740945429797052 107 2571483086526721413035671749013166286324471457457386742902778638875791687358677079213437331613489144486495141800183288 108 37338288046478480294243666698071681556557186262074434424579737564666769752586854452959567060365364211953821481070422032 109 369814880206478939865492148106859695700791332126352596681317807533897370006199158781173155975843221263879283590661345848 110 5369762917505406894401189575819748421617531356448860695915976740115438777584447259118037894348454545280988805651687864636 111 53184501324820332043116506167121799006850771929957597071511661568811393865621593679618741889706708204889682496030481545088 112 772246273163983720076843818972261084433288742378156946364665100652824537563690214486171244274610118876857360367244626340616 113 7648667840489651299878620082617845978961534356809338485305820123667397900544303613489707579158286446014450375278946689237632 114 111059708887988044763545053666481458835440575176751905706037750417326095167875912354502286668886211104982472837676369694664324 115 1099984361550059183840783690954379237768234504127459753694028122824117750668066545726885918453251710415798830340196537770139088 116 15971924199452283128197537797854128027862734773822509596197347770991525270783558524473689287310087037029467807603744856612127292 117 158192984829268458468363123497693835282448615739670460966609211288603018751114253120880067441730107008582124175094464975627262032 118 2296983894405299846117535428268110235702282751196355834636465899669769304673371725923199459954277441029789373178068188199064879820 119 22750342026616453432992661385696146849664511653233175450662181395015126310068269477008432410066372924704964694066666501258223170320 120 330338094851356223739828812356070792778216538974698664077481234160593151534587925681688227364487021477085931674178355985071804866788 121 3271814251982367847207432225730266846791686892765456821044000871678155508289502471258473015928425360197558858110916766207284275793944 122 47507192878370696594512513047917441990389532456809088112299143967780969538840733990622240816583511403088918749983614579410774546000892 123 470532200656633873966350430025576275549371617653155833032557532050374030945717060330203801938844149372522446562249417100608547271906168 124 6832192261078089113625812876140478727473178505385279495680997616023396658325931936541260103820247931957235454723271223212295852155405780 125 67669046835598887407000329179692806950139877397767607762329274115647398933180030369121178600389819232682301506273484606987853994218700952 126 982563865893821466410466601116459886194112925169114171703662020899723394726682161150055109252521396428655023892717715666535398152911458168 127 9731746080817172492070817445731001939507326023721197351475613470752354941846609860096419546191099921799126906310465169367820007279632259504 128 141306291402266662928279258852658958353003299212807143977890288232376850507752720007102616129430862870395113003610538018376963979504344773780 129 1399559860974392006814335260867245796915151106339172212257191883432994461586999816451763544286373983934081187320800293155884957267266173389112 130 20321801648687985620577113642487369019831475662271290846051874245674722410446432165953519667127156731016168080054474716429703266982146573617996 131 201276090455309355605517293840417919185027751558821692136974810264328600027299212898351873274555214395165180384929751291658506113572652924951440 132 2922556512880029382719070072589489441674573050707639099770382740482667262008135339355359188713216185327051655066467747582001463993799332475051532 133 28946289271806381633821402740598497930897635513900047120031075300161570734120543841428233658304695038917009200412573449171696554056400376565295464 134 420304100917593713140736086446268282203326172352975204983471848524632454737628739655869131979201256709729342934546043009779670453832139581271243304 135 4162877273260307569227806775980438828165610947808169827091420349713219287569399179286887337711176139189286642710934842710991468411456014203457435800 136 60445550486228866651599809653101733668836245515725191939582034433356515970191351889596216281620202511785663241921208796115249134147746263300456565764 137 598679403411687457179212193650855630629988430566912616954613808990855870260662901332318703844204593902622300412712580117808354131687770878725638078400 138 8692907267872680107691026573416861143530776822430918650131460593637567906271190835531815744890056202223121319598059357059448094494170970901668531639580 139 86098389297137934036705050681556353970095141302932978079356340329898487978591399564131609333770897262398675213551689864648051096440032773108996465736880 140 1250160452836802109647531799322484310267112234653688730918105945812240093784627936510806696039113498400121751136655630570099758072967137122859483662745192 141 12382140753995413329350319349152731247142466735653876483349247042839688460028194378926226913173626697697880723440169115381512231305559959647979076464192400 142 179790386538839701513593425643760387436150356454976776479260611682373741443359879867075297507741952081783361419017870159958450494838819239873463789271111324 143 1780723320184697701415043557509442906156632848281134058993360955638467326705997661709978358079929698782823229228770546671315388952333005808297428434672206352 144 25856347493984512977510781356170369838761614778135757392029305378271343664454837806145112295243355744320596800286422114194439952028916133457449741285466757636 145 256092674606886319185596086881487979617136639083760089703987669559751893114368960366499482902887714933769518225388948995800510909406104023581105673194285116664 146 3718500853132398941001883757462992783416697822694008223298551039486617964797600140658062128421574747902287331461642882380213123901298658729362591912596631260128 147 36829673225431899762330448045180534327282555128284399401735915565346717666389827010480740756726950608794170659747341186081389908097694909184223628556037179531376 148 534771920046452512503680747047541042158625778760592270748443775560346336349872906175422908945203736727022600885147541020014833635521107844512434934360092375244520 149 5296617062453145074353052018472832684174483314786483347289834758044438689152333563956342397008735185090049341849036447380226288126057636937733701221264364666150056 150 76907608137097531747265186837638600186756080277732678880535145184381753232618279140758044019792138108196483400090761141715781104165201794383894373496566910964789268 151 761726886213522575971464313194368940157931143066162128352763233421320662947324639555051645004415423847134132037393391154580887893446388398626500187195960018580859360 152 11060379140429751953749153463851399568482500509456989124549948950664693982358048126813366246710330018118061370986818370865349993537086562000963752320516671169380001300 153 109546875361953086358618762182170243976120309738738624582920587161251058090619376948353189212681298007231730010036480801019182873817935072373275775942497766413458459336 154 1590635695131505728013548631496824714470928730721950611505540702301942980069181364473110524761924442257023492873742853802447174038167724949589840541176885447001114654368 155 15754357787238946280357705899847243278647636945299336097875009016614302471118811661706090414890576777749281506148409667811367243499461181502531370604790181884693836832616 156 228755441608503516203040147141294406604182476548282277307508574582017854889036162024795965517770096686348510372729402454250196256375362464342143147715799723321969995122708 157 2265694831260692656314304536279484713862614213814024450463725111675218270274779951940457109208220102309270361464341759729857649786076761586384961214177151477007959907982952 158 32898200528044330073903657650292847878655344416826360448055086174446828927461217336287269937970531378249675363210806186322759646345726016519140918985189810929030442290437328 159 325838294250207935845881229848288953700906693343166877146296237776370248409284519532451272129524352784752656578541621697845500227699682666827863600001586735533523249150691880 160 4731216841764450769831637668884059675862685738131754236056192257841026110211493212669880296422973098618438038447139547502034649135523205865114587568045888429131253959709261944 161 46860059234371363876129250899543735163156522412114575106853094978235717821046639643761968006223670405922338045195002452292877328368530081348287201152366038976630950205494665608 162 680414504273989546916766755917397768833089542840729559262378201017734964523115499353175124984391415126859124480111686861785372925788377977350067088373814218410679988735336891408 163 6739125480943655619652966891738219521303755935400212670430028149666909897774138455761143269683281904919693976080548748235207246939704648885698650879125527967646673535307574077288 164 97853028747201129658052661750330229651868319975163862531810723932899985936732222754559905820194150471065039230799046417135615818353109651148920644142812763108263907406266866377980 165 969179574032463746055994569789639112807930328846815267736207345574899009455070025013762309338515663793702543362911149240996880497770914092765064216731536507133381412815654648154248 166 14072620696434801034000598639658476344127053142795920915152178672139082816334697059202254227051683119169002174915852825997320542277119335890126540185573308651960661017398005006450116 167 139381444874093632608338508168933603406949259823010106810064382201177636718922405769200539845587561934555568032820588239470201791475908170178049671629087675389749178552785177655304264 168 2023837747294966216602596172814935064589075909184950822402864909617553150373740828011830427612640647528565302336826730881958376577756657184963836895772905210726332115838887039525150888 169 20044982060815973165604387740335862794662974088367437547022353729672541375203140638124602291490677500782843750634136400840605389470909735165477407618930803863282492005662572297487675720 170 291055896107086558187188828082265686710145792866141345932792233164613775503422566587276831956241907881835238706913989643136752092589861280024563169869243387750420414469061881501499820936 171 2882746022480899508080188703389778426181376674836016646154973722999710496156858978809150882798559218504561587438324963160398661729442850935635161886578332659977401137931171101035166067752 172 41857868681383234985652502689708482150637333494934619113639262409368210638094535082979279615137250989556412728982319576106352237955765935388458314753267549927796214408643530481507740678056 173 414578801064347851820161873626760429106874041427312813238142489813656838934606264644539402027403866436951186892311010016189299701436837693947853642327714273835177318038073697384175755010448 174 6019741204291872899983484863213909530297045099907366131041880083061860524877362968531142188428067267618003330584704944648999050834335491828239730317152213178561446249522560740705469812320144 175 59622173077888939953717046102008962505931825605496330321604820006240737579478031022472750271923477365987008268922768518839097486562570714091498545563297871085856809049594455611028923083280008 176 865722152326554412895554375757969220028686291291038605474797392741869134163715735899685298106961611871558276534603325135381981398111225727793249804576093329068313394822372912157587663332698008 177 8574494193633394269178403108636878913353527025236583869590788169927492043437861490576467979556551706132913237294864765523486972071635933670991287658823785452557060174335069113230618220978805328 178 124502834855188050173090108596037184491628989931921453817592305824119159607953412876388723975644878677546345331400275778341168914388445856131384776680118838834245224436567855594351233060502481620 179 1233131012863377602814299333193589791150113258874925573214015674774147001325694811823692158649726861917121278641619247744578581325202009985282253759630217029636250951772501824949884803920248845920 180 17905231886836593207274009384581580014262406202630139355154256092877929707954404801303480210183768892170804508125775154224878436292029284300645433721256449771341273963604528573856029571282553223140 181 177341317230644553416406053720796120525124029720057788511043145080091230492298603723680372570772996832457286131815244100451333527780162690537690230782741168910106351239478607149313373998926392322360 182 2575020314150144615370989120893860101419641011791145442946494454212780233322737336216474077953401612828137325686924393007427084873246761972213063846475214905500550014426368914446979796335785271942020 183 25504137410405509903305557647582454527710774630166328478191082386743332998757429595453044846092202423264926193298711696060203668362778459458851714731986485554149676401806238245209751433727419938655184 184 370323582525654383006533777577084809685634308307258772943102084415458762281279350070112201944390451822434730380106909390222356811867887033178696964065829017665840568536419246440783731362005981339067816 185 3667848165370716552133724567516396072578377448506873844844936838063429538022131045767155135436029676254388619887484439862973925740059380580127518659762774834666575528273529657219345775757334424660448256 186 53257659763315871632983804084892626877949251313871357965661288274282375364729428850198147465236048081555271454376969545374526291354823627678849873392649534022141699152140677301620297457420459375119966592 187 527487362059324394414462180009198396597906154373848470996131253538071938325835363395322903857289832582134811679534693366671387324171092270514819359278125120713351568550990520288222140027450309639318781360 188 7659189037113569765727826848983320534249965170074388562277953232189858995003792898387845598952175024110718191238697371063140986801015357663749056911488003763155702437862406424182275786843359411842514225336 189 75859987815003303851237670447466952858463045108576092847151103663326945640796562572939915646534208890026783648351597556440344671033100162993055011175104553796502756565406955972305280447763155934716897430480 190 1101497455332203050077607830519857420309480678488887821897893258420496702793393186029507411748895144409458473291334821834422646325171013081104063828379257402184979735013524377479744936003565983489644077639296 191 10909716829661669487166445763781488849982458598818461324073268802289369816626899502148768743460299717392912059774895729376013721432016445170119456310779593261193717217568542748206723879300929969045106436475448 192 158410588669914819870211654470188233647042569378386624841269682395222119785667844685685703928362872785116768756326876292895258526371851154615233690537066962440564005261878607145612735601388061543424542374110420 193 1568968368326884433762064767008195615022647064136901193966629517780509750429831457909882909946660801063834413093312627724618326632301185645152942475035013352278902214608321263319756802730022561703866438264941464 194 22781636472488097013328706902723795747484179570988366329840710511893750009348078213022168084675740749328314993506838755270820726428254533139207326082741172811714160997307957451005115071213538249225512637716856440 195 225639379944077502180899436567443191988635250973087369486692339952872561635652262599273694354992860042839632180957426069871245502852836725302067155402176454104893199412893383355690974071708455131935154363256817952 196 3276314826694210915136110252431665337696512752392745469776334096603369214779341165110105485081930525355668820683328004812974915463449412949362178938932716008305424857035794530996153996629106338666995456682663039220 197 32450067706489505544604093496305147707366919094226306288265434937479963753148057408958915046416451261687942588930895633037447741465478114237645520333755122245743449555735064620740048017915849071399266891805642945840 198 471179445628471883536063817380464081255560240868451458015307440557636543553477951713369636811507679438719259152630389435212773176070223544806849549096135053086411404861983081445431237818640283642860810605795678272016 199 4666769135851775808761249341879478303124252978840687428410404614151500429724477014706476254909035730376786901991178352310088131794231409248315097381325592366814194622566866275725092938547700742037478413040449496350408 200 67762129626218308344230697387330703421508667819643212712506290008282716216709571813284744939719479028143104822275452917753910017882905952383105690315284923881330839463893155445679144636521310785075455498585300315628912 201 671146031630107336902604627810728489887482038805529827246893971573087983421941524784172209988071783868805431267958504359882177411756333090984372142288896330820363137552689141941541140751362466764589209402572093258859840 202 9745132675208000826138820361152083687424996016190796631609247692537698266605105002556210238926692602141403370632093926070661317826960892513043263513844868753274830897447243543735546912676425982789641745495886171911190008 203 96520094022312838661943745840080099937666248446591052850229618767867153095621554127772394271276862631305110839980662881820185059930767585164585036445888771385261127592297828274077568007082286874861009963062857271047062064 204 1401485038638190616085152306121523294234842153083478138989991949426214239238658874996375697185527270974996351316804055786980032241370214825584093148619026760072708595757221669811504563868302071702445806449835671964900942736 205 13880926223237453838637794713623751711819345307945898336909067257539969361682417330899122974134923037499411114888895616980258469469916266558540867524646533318352413707985035715871792359431353379462259615489026377486707431312 206 201552957665070215411194097361647922698790657763314764965869942786441617879034476180894855460210052365072597971562997469979393567674686364938983319438447519913226640697756915855934544787939529079646478118159435027986013080704 207 1996269427280279757118547874817624145388577656375595407296963935157233623831184986925862882813028749206020001151524051058759331159501660803489565122937092735068294232259519024424477412047661287257372773335559356955535773594008 208 28986106610892641769258183653124511036049936711366230555733208457356992266423309991137019410373667154314761603727972967811739611718984223944277710837707068312404300634267909358055542875989822646054515213495635520990561724548568 209 287091189896439898705456904702643707877549716654993930222820448139695491665026943013237999127421016821337990719892018293256793456200188503547547230089385107063190727740138916977345215768066464506971221688055824814441843520221248 210 4168603558049609982955427464188616447787963824076228938427197558389534867364948842629387113892935687109969495266876130544992291458765612815360024835865385786688717325404815007958872226842446318389443479974119377097280718222222228