1 630 2 11610 3 215880 4 4004914 5 74358926 6 1380412312 7 25625942242 8 475728999902 9 8831529274288 10 163950562398426 11 3043616539513970 12 56502397501376376 13 1048923589807240594 14 19472460036409387670 15 361491250199327640676 16 6710807158914519007622 17 124580975781418600547922 18 2312750040668419952143852 19 42934426520857352368201466 20 797044621436864900180903042 21 14796520648954256036643136204 22 274686030651300485137522207686 23 5099334987263237058365401813854 24 94665233796839834879199288102172 25 1757387289164763595996941585173910 26 32624543987774375242237785591074022 27 605649578196325662649465903033516916 28 11243418810906428587031468826882345694 29 208725426564181443968850379102062889862 30 3874827081255655552338658500563217929140 31 71933185892977189725562022856727971638234 32 1335384295661738263556767330342592437833954 33 24790382838779492101468773570137103209050584 34 460214399173169303803093731846820231074686930 35 8543526519284228073367783285792893792961472954 36 158604001780151891657933317620675625242308158436 37 2944361362242943634608177046753505710091573156122 38 54659805138372091692911058774211230752315683177662 39 1014717261297320684767001156015736961898536999760104 40 18837445866631946384413992531637390151581485940022674 41 349702700754900389061194444898454430344391375178710094 42 6491961796789847101672584868480576476327726781829766992 43 120518279898895729570973077369344813039664863380254285514 44 2237329214871649942292081764633522705465262347681223573082 45 41534296871126009599876514012796681340999110551535961329432 46 771052290879682826173158734123223065837636385163776231458338 47 14313993014387806161410722280742291642752560827373172032607582 48 265728276070856767286763715868660912665436058483638184538783364 49 4933041159976383196296771479143487588380061834035341149653569430 50 91578116735805003169554332064396960889431279882639078186213525942 51 1700077334225380515855120101276622836646577089873534829210799843076 52 31560628732790349654582326733977413458946487774685985534432950261462 53 585898809399091498008778955356516544545487973686687751427533402418118 54 10876760972084822648226803225075112341762483133143531615707930856622884 55 201918705663870938853827195210126406435288887900478672120558522289381114 56 3748465540578856731704570955383392551030676177663492247189536070958341898 57 69587381033917093732117315673344914070170976313346796383039512969931730928 58 1291836231849626754200724250912014438552263091506499556695545338835895291206 59 23981946512774272705798924780130732612796541201896091356378111783473804929878 60 445206400286590839974713160478572883430357061344566533561817309766735073005924 61 8264914557730577870640845241372117155029412035336547877919761757865910048136182 62 153431784903843901370880507407487717463142386085799130401270556752804400119407070 63 2848343132205774943047715677478120569916261107777108448588405202526539857589359220 64 52877300514155392502657544533517517617514179833697857115591006888799363122019998914 65 981626433293888698839579619559354541219473421383658021006492690293124397797687594362 66 18223140084152473306501265771448607917809760914315880530166496565655116742020257882224 67 338298586166151539029786935775225521817733361081107489192223921895366831847727247249838 68 6280253176648932053015493781628764990811125144554575390578082364355139552697802494473354 69 116588072122292921835339437746816520895182177139673676559598708163688147087180423434978840 70 2164367928944851863310030459902774259484723362220163153075627586611107556072653975348358890 71 40179826688714081485204491127197958436118602168246736808158922176668743079596384184191181954 72 745907593226140343482738547498755089750886244104035275680711374435134700876359329588591196512 73 13847201033066965172926714208772864418816000111090305898962007683663668980752919646731325937986 74 257062641795682315034699404952691564140407417084031359292737448546157512983056464521813563035206 75 4772170321581530188644411319330763315259021294822125228338231578555858592481883075039655249225964 76 88591673294497653416714532322092052032501157090126102072967983067628573771501795651478671233099062 77 1644636307640831800482768231307540101490567540691008328374369041770457236707272535137831237596472870 78 30531408695928346724656350673263926769289638452789205656940221142042638054905865853226951840115585780 79 566792130653473800491762555409712280022839224029564349501069284949591594011393183168561186986709296134 80 10522060169911082279706658733869821812985328583006078447534045512124549218034182783191218756265179627962 81 195333957956656190379287888687013848212688732408962395569516801778230976487407974372751685652548833785836 82 3626224761584419248281649617267804257223858665364675640059558754017970052376112408652012776196382829793314 83 67318074947551106519578534085870578243510364572536858609165503187657687666007716415842864687519744581785302 84 1249708308942230600554737629887696618527522743390988151383370457381937900570259979997184315317698514089123844 85 23199874010896143491546047621268023068829944386650108254713340837168574027670186151483183914344473905150544722 86 430687825527080567188089382844084250783133327862852035070747753765974581874338044801528403582053924253442931438 87 7995388378838871814362225012494233663003322465334166986616187105948125192322702297185846163783120941419320956300 88 148428238597731530043249597435707943558937575870506625401070487734570005954704307888028349808072693370797465756930 89 2755456141634555312290005384375356705861390309181021355057754769319850977058824567682741492742010478430615993977502 90 51152924943405138669778834836976417713984231903059229458553337616042336079505266530599632258142847503476224164854288 91 949614726479893021772446632121773471288425004761045258961938490162996240206529667816495702345768536588703788688122886 92 17628867356953396906734955991310542809323499635375919468573385983639525244986478318259666456378436381239387160897699806 93 327266369847769398217047318917666868741893903124750833851703406695681460367806925631425746418954188456283680187470256520 94 6075448561991249079785716613781338975186853895858756097936338387675564558359947981069028786781807049551243191348644269022 95 112786031899858888102565514241370576136392573301944123692545617555901374474971039871406325955091931328725257187509756512066 96 2093785975129174217191426856937707571249660190114232392427975118315339225685214203067248629837441273351095434634880707514084 97 38869526977773848840362717517854130670676533934001378124472382746300044505928111005505038271445909871370107034969043419401990 98 721582886418311752609280312428282550880388536335707642851039901135707273297549096022529457613211800859184524777763023756724922 99 13395631551408267234804179300381734366688304723244919862763977994986628818727495775790248922110467683991501471123892790054924692 100 248679601524057016719525849588632796137115072941794074270454381635406267136060888314889205644462356601150758767452745876929963454 101 4616545623611337008821306230426522480975857309853910660115986596659993591496763074462303956552694574684032867320729851762856446310 102 85702620417072041759713374494284785870517841077070978070170566257755448832087907991394677194607609448787200588073075473431071232172 103 1591003262003308141864482106247160406310251853682725704103483680195898386121598709118808219652749951879378580538554518500894756127422 104 29535752435417150605737055521577139655357037558599746097739624744106115669010355054246679783750038022308638186462468781294008775494386 105 548308537612813681858789318607335215631516028540818122414938131854362816339314268521293350952227383054800513231987641036654221828519536 106 10178926474837111111436013100790366581945787991331069332707579099882712534543625365696440764406298754795690818971652649877812347864786626 107 188963944700244867597482317890544160279631869369962364116200222375208616462141925644703368396335680065495170643312587473348869134195378766 108 3507970362586650845984831303302520274591007600951418348379699614211427856294508396322984863777796295299443225222574028131677655243492213876 109 65122772941193644273592963651486132350789005421761491818107876028578330167609845578393831630058897717962570759700178209639448477534228263782 110 1208954214887699521755902436766815057582645622821484346210305674001533929247843141301636190678008854690984698218256277561884725696454122809258 111 22443305585506055829516095260896244173022044348599240147764826238306703605738904625475351372871161311316425166073068569167312555177349654558016 112 416642714340672115157341400574028478090075420239280374078532505622789548740009034873102550234889850233453893127080285985231120336188730224837822 113 7734651687194800534861878093329989278348911081606382987966568148850868439970131378607274097820148313446485414510053892539880456855526566755353762 114 143587862365232657728292292460834424701096705084232426790448694865343373852097147646239411370819475864972960163838549216396118437528589303924372748 115 2665598278038882434638656677991541229383702975040573994213309000437099942855875375966939254348428648082373377066261780036012500595659876086055447078 116 49484782786238550243967409941308328909641412373381457603266026127530413418727346539707683519863018248317807556999320421674320122913247200514404468762 117 918646949758230563288438002518366316192932868325702785834986802258113860459838819875328583655706432445655065920174942207171358296379781222466832107588 118 17053974389371037119755927086223627037073018460328386236376204356023516392862303448697664413504090244608631968700036832611745312963300252425689991934890 119 316593923867995178165428861432446051580328513911213255554945527892726593956102607121078208261365051353739783906120982961820351832264961187780399441166086 120 5877322807087348090900915204471774982356752990247784211982173285313368576833507991488265410359031551546586877834789737445250844413976552682304183011226688 121 109107979574212815616231900859844056548113538986545434250598689736683462883707852284582866142027618036895094020812775169566325005387825051415471583585676330 122 2025505761298558689824832732861065403026099553041396812367182803846838062286005815783540650804922081723430554029102143097273076427112172445513196640350354278 123 37601957300135932676109594570531047560205888132068163068047634937017411161673463932908917487961925214522912362181118011319421992181219071675638656488742777392 124 698051429828955514407657992758981002975447620081468804249288577750216877870695512943581081905251834269487535780663798304639137445222820097188845963887003970310 125 12958788150224501258985298256412722386378959924932867295994227621974285178610130883677420998145631792870731224464981082118987920199142551475812959891325942817910 126 240569939615405003295739479715559748990591078114810560715097066368848121476932677524335424143035370855342263629559117815976899298909961113388331594818859307138080 127 4465995984783267551435191784654343576387208236951464838064333410646167026954823986017155972016383619997282923473869748221571126632540752472527454886547156239841630 128 82907782111040913601179754368464399265825644040726521552387298557562267046905797295112694100168096011805705616330650312095509664240132936583948842683809379392080766 129 1539119237453907565291186080830039721578950056656870825198390973800991437008209336385431382338313415976482565043911672581227721538604702666942902006564995529961468848 130 28572565406803116909147873708122786764282803224038037061338937415285334013223744943179111623310287187610112842185604783842180504901102301101535959276390594364867951146 131 530427710900787743743388525801939670352190613327626489668549212782875630147967346779603804930021686591082441054182290063849550347262518981682867261005463334726958685706 132 9846982673262495593154024252721173442866234327590189597196015204330539040468587025272791259393930064006651109338315700718312930308128935807899000163720373749556940530268 133 182801663214137712158590051889519741678570566161535831948205375933442091193759458291212750059298780403900531406502125827517733130982553767323943853729897879512002727849966 134 3393572344205569117249810437046321869997664545035613865223224033520036902214853168683142517855835425915383119470641913294289865119078448600086655764810036922302837662592494 135 62999061676295618507044467619611498414847800109282869489655714241992621427483963050269464136442294142018271937346959576131828958977784481517164342264189330683076139654054392 136 1169529147911184247780923445245977522672103340058351526101032087531976533118954301567397930623040781169293727178872282874176967905280403938478405953879362475724441109786027910 137 21711409526096421466555830812176428377104508178933025868065024578156705553483828171725879075002872998817744402983516460066015699184417655238314086201514743049560764580661679114 138 403055626661190427413816387585230726599558394970460533372831454842411596046598706785156826614885792307540284250041051516226943934688783416899631071563614011011664367412497447616 139 7482417849839762355909713471273800823734625659160410500700434545087803166190400825007940457141061553858019647161862685418761272262266178079531805484802530170594301068908326084906 140 138905335085827122551570689264328407816148372941643628925417436316712039890448291410839485378584490646344697232100041704804494716152905312464351221191209174974465908313224370468378 141 2578670758907044406091546163056394312237718473766775765910665867226887764096324843963627992020653309663754579545822163902564040356950447196372369443130654334224403139284668174128452 142 47871040221267229955367457177631672089140153577396167454858087510370870802875160224305547457752666430646397570879921338967620598378697279439005009604777606591691244321193965838422666 143 888689059644621929054722628659122603526770183932635450918927193900945846498427055261595774776122419247442357639338804979139632223468729407269463664215926521289314916799059116768480330 144 16497829190291529644806970289320615227241673033201239535768518103044736537097341601707544495126925048151364704314595009320437310438449416954408638549756089009421212999620533022370026616 145 306269515797659012907500780512884012919563131048122563617950653143534871368112432936596392253445158079163218522771498077208703747715312123139680109083789437026984424952709970234781871666 146 5685658108409289803329542040239461022755832170809869727341847497975443021607019342475608559480093499124892065128273027425183030263028491719244034575692633304895928942510167523675381780346 147 105549871790300438151828074123052924124015450625323474239372769123975956618254346282318240103861730812967616961836782561515591359481718350117941926307473055403288386383367616020698646660184 148 1959452225674853470248892358409831416588130296597439294313636955212234597241554600874054807393691288560108389911439149376723232204529328498435117520157404954853514157158459624150776103684882 149 36375724191594569797290548078346915232842608103835528319267699677440882750679641727932220952037635015498086192102721021936379166112526562727587211763156466688041705769191726159894583504693366 150 675287354866352203892942575737396233277709224548678282875746841046063669430916547818289662323090899651305729219094135668416442394324254769709486028803731022569198342222042655390263517789767008 151 12536190598997525020716140571587762397586700157893886815749785716188651646426878855163180590670230409748722410003878341680969054446826504582382110909956700782270679592179683127080178287033648458 152 232724740959346223661689014168378020158887435190128413714393311774695946013114745411528538470213398657041135857407053759578157462901838356940937479941004631265933925629706123631165413562317274146 153 4320355902926830943199563276087267192208986659334524742618277276607819157099401058145371599270451486043289785430032156597619601333651339497253172208449709732332234008243518630980078974144973619808 154 80204085955843051718955176440774646443991892350873798975990787171009461967442979192446794433385463841666009574901994843980867835993439799664196555800899728949572907385132451360058919015367317861218 155 1488927196866911463272604317502439105540510694054025387472247120097725654771216403680430167984090372315735673654194554792280720489828186978961753495504139678271522609279958117268889581079834571991626 156 27640788759696001084560559184125793612353027928407856708396209792168947004675242158843774879759491813460873405760526205759531995681339949795064269968038077470131575853100976660557228532811174503242176 157 513129993773918899012857219167236617958534831322825996107634814961902873802921947602044424349130172937891422751517634161480445696705446084279565183534583112609447545482975889756201559475897927977293918 158 9525863852856198317291173536493802841744329029628425189208039793522611331257911255389064214840109695025280623456836816394639348777611341128646460422465682675019799694750395321303322669754433953986043718 159 176840339181444524343023008890512305516069254880077627216944504987976950351800411750656049272911390721859187521880255852298555992312552446718489681685503581292664588442672690612119215680728358910762011860 160 3282904946456033574115738019491515385008758518607039716967268823635737007565728546354227183803089007349875943582520788666839351509711126107675252014892851795024192545946153872034377267856575390752242350170 161 60944606515414039823567591332816574687715903863040536094851562889683223083665045443214480544733715509439947422017022869618798380890133433746781094869146674246901298149330009031800042465141163657382662922238 162 1131389767263366788384563546491796044599510368731454855513459861805182782635934531579809087334329343690061357211547842627413043451747717059578172247608245361274377638636157886798045609647660369162180890012360 163 21003381244975440325825014339117538489596437121802740227042819080031844128343743025281480993482448474319418250172029424698523232186603397724094483735184488426982527311413245768514791175309218103409656650065122 164 389911625936684209862004509725676562009935000591540772795667545420959426920240695313290108171262553312960486945442093135477652174115971342693243784094307788359784753478639496928051066508454433289188603144402034 165 7238409581169630557572937958791727407250799829381693513451498633526386230041310013333395925667400687622767409327986205923945845859785463793784829745736868072558535876393920496054363023421366311558609621364086360 166 134375509165444576934382062612565692231569519388042493909563784026640856435117250424376522852408823742147313356743813898262059322422863101452439506998928175477236349849621372839062662055915347324921951482436676582 167 2494578023112467313155851303363784394904899371207222838621018149086539191806112149344738070330814109550861857552214453086778848771419293076646513747504156500127632589322371910170683545478189305738040568244602598086 168 46309923229641346681930075117930321826199433251289447991596806403303068120593121456580851862884370120320186618015634603368717453832534768915017144529805998445145676734913879941233450298087653943689244852066188609740 169 859708122842941503366926945272848554919309151636278298178049806521345393881441716196499777388263068771658670132346392888169450432673708745928246576394625678691740902741249153651119634901689488395792357163512535494046 170 15959820378390600084696686571037735770288831881416209869395397690486045806173512251166539278335593055854178243717189681838832741429122868384687390716411571307577358290140293770774265273466329819994455682948210935527658 171 296281795812490480210329304249729228682787605292628136146154025723985309019999988589780235221875425039026171245177502227417632543832177546630107166952195007250456849900448225978183540963398326934171355903491086116186016 172 5500243765194955991368732933592107231050810785082989440262206208819132720045054893193131551101945513002444175528475774912403469892129284269905874523956083822805182152458648607352687162669957162151623644319241378449178078 173 102107797050454527988281887285662013220666863526315106811591543923212175356375171918508178216483727299824970575806563665880968517966827504162749600555043742658927140853560957516461773934503746969134731174918830047289705242 174 1895552754310928442869449939991426542363823921063438211102930968608576192074458730881139927805430048425770723544729422935057881225452550415569655993205882908393139387345652782400786222726570001461332086693628184430010041160 175 35189479630045083271806622979840192307852948176212416014325925739114688178698006201168663160452469045634729912487390800454865210876545353691998139367114742470793584705070515027837272952796740792957568210836925902376536380950 176 653265636536454307249202559178938244486823012282206570016576281307179849229608130296972589810679265704630139382311411458903929704846945083741310070053701290569727818462021840044938989157962860452022121657985711585980093992726 177 12127374327951438450834374216728559690570562524505028214154199694596371615859945512972418234851764776972214703953803305669535330665647571573773529313549965206967228342209694219352860279013104491905487176965342029202396722698524 178 225135381175140763824057662663583137870941166715549014050585691788390500067423262780949938003395655149476360078878368824544555295537840861192158765132624870695209006550290137501736677864789467864769673846480641329681514349155130 179 4179465273043799751287573756717050616672333867711609298620278000437718921466948694734541996009664305484156799011332040712681321215492531207983576464591796065724446076836415838034908715142063213681183820908765095311118714998986546 180 77588559725271098076114139731434725348123566647768163264312699892481539711375572765043916996183911025839224150598048353496291609246126458588740557588462045436849075336306533622270974370675456902503350222801255194851463039106127496 181 1440371963147753700792009567270157060155229777968008016413210174836988538216517648419766619297036840890840571172472466741721086555388995862891657037976395318606033005839282102861189778865005998374532594670683763801405323730751489938 182 26739398173753958618428001329161289946256309902988287859739082199067380183983648175383469636889806042382960092542267758093324213495005719882904635759881803071285706602125908741275361065999629363514225058478377050863329373739698280750 183 496396370512532766187176035836819476005811865096470713915769142967935101813017378631420555120472029739903172400234431097605354636009369658301052601452234807092930262426960366843122887615751657539133535531828346416459859559304366659796 184 9215217001401275975776425739415993885713826728409152850346632431416420703159236168190166760126534952709324314401239386204813852819064207119186389946704833868792109686190071060902762294961796204232610347783235151837595589165338560704854 185 171073419201744750117185575832721911745467874730276347286557243575699605654214549453627222333078290231602204420398933677169389682990437153932153672151731737605969193688161568488110352688172257962036802973706262125213987268379468789515958 186 3175846510497327622180011491468008798446054391793998101262524888699445773575999284207368215133456996207370399297631512314546330545345201499385446442508637963497251374814205935823444276280023264058964670422877593037860741146693748650573200 187 58957148955699290741433471917828298975050788943867533282187883506705595970334143243637437529211343963096829813247779349820913903868916343004558448059876883749603531815361077107135694572916469218923609516909190003730516373194028184458843454 188 1094494145575124724125209713222223998301922852171207348830122186765532878841134927330052068352465222225700673342464697622647393834356536523222820305467808289892593042021805646541664851842287554595395301714837002909751136620592161194990974094 189 20318442392768071616883715918220259024559883044088441630751218353904444709440122454057736836609531278297328253983999430547891483028412457884957108266134011749486720118769564013408120341387848209519318831331605382829307796131180082732236328956 190 377196262709381440257920208409859182149811372695642301461143763278263273235715623489332099230487873268109764772110056702952254865187636862651209416616713807157205145954573208410918844859724650685503108557560181217743294649971863725427394439830 191 7002358638109250730845955172976952270552015700217238324974971266918509552178009964305006785571902779445230623545358921614738939084314177314889984346467058367916329252154967815747051240159473937233968012702947298517860534286826277063934952720874 192 129993404877613373235373116399002332980341206935949907658753272858635618907101430491757616509824414179138481338751888082019050952812876919536147664907892733779768362491208975134481110644048976490101721695633237135173308793353348967953147485786312 193 2413227625861494678553410096983366363805324967511852239856632823692600987389013260571851619358145223354278058561352150041142319824578149837842362874731167934833026103313175276036160010939478506771145563731243692056067175088096714276146752543978138 194 44799715644835922389134213952546035820136338197131280402787032781749731232287656116081989105663543271489019739324633688268070059226751330106992581516119076407332416732840850522745039168446017477391809492306988848197527294036721519305903342669005938 195 831672280040999141905782032219787189861478768514737748866092457965650460335719918368167859750764459781545956955999753334245943074264386114908471945429470732959991290106209500894278177264297461464067977098186323399861319182799444671459542091675333828 196 15439356510030083972976127182067407596545233717438074541939215604404301721804835529088837201112505640667763719321200667918043504051481546095162657971748897381999816845705176689677302406701750872773034961530667593148563577705250259587515247597633747162 197 286619784216034192292611172130551933878915756884620605846903628431610176493330212172881340474752946535904130270540138532792810685552943738935564913080315958159208169665686147606637845443394971234033373635469258623299432799173217475810160005399170890754 198 5320875947820569499984463473256127624735544854068667945521509939305575226314675193844700341897807562038229722273291330570083527381683254705498187857664181784997271622693878339198365666797240155683163747917666808590997489789717462624180737876565108156400 199 98777971414408799392149396465878884406809419456420090161633336867028440187913858987413047533528994594999995395262052176700364054852282565549711209981377270011366233690052685739243957953189323230582398088718071437899356415956353077916884577929757714353866 200 1833737101264739027837362973011055516816824199399613336570164005400224703630258977145036886073803750342774296691401611004285596875454399838595291805509994038066991843875777652322503850327560623784794183540900358803419085539057342394289246912039596125913222