1 8 2 80 3 705 4 5802 5 44382 6 330254 7 2433834 8 17647668 9 127427398 10 911386034 11 6487266485 12 45903055338 13 323414190242 14 2268829556858 15 15859990696273 16 110499829152634 17 767646196512392 18 5318715907077010 19 36763571759250350 20 253560759725149624 21 1745359492917067583 22 11992133470785060398 23 82258525943062978740 24 563370179311401697942 25 3852878614938092036926 26 26314776304827962688274 27 179505134851258776050653 28 1223074056087141570160312 29 8324530442302330928245903 30 56601404107352583137120188 31 384487148449371255033591843 32 2609443771030713630909082790 33 17694886997567065819867130191 34 119895190870330369424176543856 35 811761747750808441646293486486 36 5492189305548760516855272948470 37 37133717545054348734337527001815 38 250906608347005466875426164728714 39 1694299383226362590902978068043186 40 11434449377643593130944311288362180 41 77125713132604585396384516029534265 42 519939653678507981070493050482453220 43 3503375954669554038005295484516152463 44 23594467576503198343151851213969832280 45 158829882604805960485226274899387414532 46 1068713382049037260604028026537357993402 47 7187951983017529240111274553692158834317 48 48324947190098214700519217961481978147244 49 324763256253064283439845093120868332339963 50 2181716111697843254825156021191351371408640 51 14651147634110033342725378371045312439755794 52 98354211524916942604500876903776350972931764 53 660036154436497932082646888206777805667642512 54 4427934388042316987627799250991693220120345500 55 29696022254051032155789699843743486199064458764 56 199096553004381159081076010391984296916414582264 57 1334449143877345742203944625247127125429770380444 58 8941644154928350113813913106989489372506668918114 59 59898209590156132803856947936277223752607587719123 60 401139327849780328189446927826080217441261972902566 61 2685747886942408506017042435778499449953335661459828 62 17977418417133236578260711506210558765353498497610590 63 120305315867567887967527433570232491059367946709260015 64 804898074725561425723813103767895846653084356536826698 65 5383919645719818627743117377052489842088700408941864498 66 36004829349028347652115749222419015816211583196342514482 67 240730002925208688704899894429940912943634815868273560012 68 1609198480610788863899755218972711019026832745646441165644 69 10754778603233440378911649317534792677794517694464607432033 70 71863478740110837726375793572159068708528667793991913896266 71 480100583150710177603343568505407274637104184420264066687058 72 3206828274177115768102390753601837102597541536032424303889022 73 21416120283856914577896471549971596113650463358791464264127456 74 142997873028107795282620719032278820026053305397037378213818570 75 954649674551932120358387383221179745205809268746922183821421587 76 6372150990888705600933559073616725414079158483367243848786310436 77 42526290374093265696261102327164479115261813970151127254368937769 78 283765845259031431886194713470101618427295739381305138216294414624 79 1893196192722760550258736402645351879199207531483308595488937421041 80 12628903397890562714259965533793781618320010967351623270440906755142 81 84230961263213311381545963371384078531907759799378176675089209389553 82 561714315710962330745815867973364789308632956724291100809319908343312 83 3745400948187585223119973620825101965169050833461701774868736024683276 84 24970178436611735253463094735422062907496163426720337996584721321719978 85 166451169219622241000166332090917100148661521486734897317449385539547753 86 1109418110220277777915886039368128042954740228949531829275182312469664054 87 7393466780024648356570366809490960122051125195568225126955829879690791992 88 49265932710686789532531795036801295473888954917553701231185397147209088844 89 328240522663105928148852975002292561981398487660709364295670653660705143379 90 2186682550753540733501699075036270190161832043465055621878833682712418885788 91 14565602669201641501450115799143158642489066846733394465557091170031951238389 92 97011101503427732020608962737327132024158644436048967249327967001808007942260 93 646049386212415556094108709242122821590643914935858559578622084938246939451350 94 4301919914731025671865008793546931979501972871327576125393871798556637027786430 95 28642586182594616086157466856913965419514067415762139038126762142669673289458483 96 190684939622854024491453524134506031265448131130004615535810487670889097477694476 97 1269333497763976835017631538926567541554724363001655945801255343181205578676620301 98 8448724881014886018010724334196882513920799728351453660574858312249799955930697424 99 56229412365256721286803636855575747258301759515085040705452904882081568017181549360 100 374191325728723244589159593841114029097500522596621445127926399393352910159035674600 101 2489903415074182095847147824243756376888382667412312869288680825702221723691869659546 102 16566497397273176622740118278018125579745186841448423517689055464053174512607915416552 103 110214586729406481157834349261617075588998842953349754041596875976380732470998033219458 104 733176256767299250474234230066290346323555781636418511243246276366759122699374786500240 105 4876849736658740441837603823532212527048365363118040372772525540633992502240844660069998 106 32436406424423416014404499978303684618291183029124977523320746293654734145396897611794330 107 215719378211643958190928910346675740192788258771591017181343965191131536902194497332019921 108 1434528977712460585048170054357413774818016825575801151722751699815064166052345666766327778 109 9538803100091575579028516939997137180088513055883966619899228450093039838027130966018618422 110 63422516783516427389509252926973620526147277989408390892366059413349055982212294715979728498 111 421656411532235121678759115819951140126984907362716718226954423271874971628345580783086868029 112 2803110358171119629371148315108270653597287681671271241674140622235545350815129938619355651786 113 18633246218091564750421118676782057264138126939547523570205895759240537271409954950845456677436 114 123852352447974496653147623684244378553839378587167467408614799456014625946163859965968052522242 115 823167025943596862137334931601212003488065251439834123124397725518335571396163723905699882106970 116 5470665764796409633512804182416189225544179666681435434696134668395013780561229992127190737851312 117 36354773182052302025749054882054064433788977906739127662577288444958987421655457711797871037716387 118 241575147785083202820732288588833674066906016109928103889867922508108924171140156869953717163838262 119 1605140781221086863125232271303156974130558544641400154550911816410989115317352213609371456985098848 120 10664599617746203180681040427233907870891944166372788229157282152957215478289395055748825999796388950 121 70851167723901952508240203213624785346499563648425772374668929011006686119592894136951856572122555426 122 470674822576283698405633947122181521696877396670595778356848935623164256555892465592697000456916055474 123 3126560789502792945202662908398019299360842081134837221163568571652014503085984825774997597205699572729 124 20767546246551745746906764413262143929124093391344382853749048186926199669021940766746125737171030860000 125 137935587829360840949966591067362361949751152919872041962577500244419475740663971258477134383873705298019 126 916095464527026863077388292898444160725357538748853870585715082696819238144083459773816176969752177256660 127 6083854373679495402544381694613637791491830369450627041676133601421034972176136569682019327811697240393967 128 40400893146689472854953922649014284334762805127567378179945084707042700651253962959645772979811401319701462 129 268273390210607900361667136747789759622666922249194034964701574831404790154985300139284252990927265826374451 130 1781308297591431620126428737960141123845772828821052825287781936190739070393273647799706003616744214133746016 131 11827033433808879854269490765678608894063362789402705307110074071623612825440007018860145916715689816258333042 132 78521424191439102489375031779446733403791800540524418952452510110295398570418161893619819000422545546818578990 133 521286506129221103684110721650450098445156488078516024410037749455473687999459058622882932373618616498891165467 134 3460518082980920798910611013020206977161111188684374747092231411646543965945582121566560106745774269469014505394 135 22971133916786135655829061430240775292561325596138194471784201143288833723893145667409090266105021148472515269294 136 152475741246464385708730682459368049528027798624128195804940675906631682876261840582666974266173018273266242437828 137 1012037052034674786628905777580605288146613345268451824277656941118754162994467203769638003950550397519311524808461 138 6716913202243123187373906727563046281891511928599765073957095971896330284270764354286111723620455518177500958969476 139 44578047267372097459140880111986273345972304438455748880086424173858558056781009397250439328762718312118655088036491 140 295835736882352417308530692264406498339108660294252962557260025025265196316839469864043838694248048699437692589026272 141 1963174143210448167047165677922264944690882103562753863389881150065231260978295314372267135960855067228657325021938504 142 13027044821880040546607244343792391649716836247764987928834018985629473867701607417926247151187793172841541460924257042 143 86439485433256474437010792796883056275820948286760422300134195324140553696446786532479406190889513101000338876954510473 144 573532333970865519131254257845139526841117074685042039003349198482546129736280049373222656918256496687940930513493255516 145 3805251707130123906041231613954962627586860920037432004499021530209110196968584409557058682955618055536173594100678834623 146 25245785840147768944746740660584866043389190160864789561364450281170025512299236318901811851571860927561453035990895685712 147 167484525930486395017640832785614137486182797512330674649768732320516203385142492935825803823132991453535435847624614906558 148 1111069013995652210467256050804987107880727035684328028014406253571873351827398217906105760734891591250191021500962067178732 149 7370351399567784683184666321918460835974695165787580388305544570935852035467413223280952666737164083580214796119918255688900 150 48889592370866460655660780799603817426406275129044415612854036835550276066537779807006838904523599166699282137747036998676996 151 324284319399164082215051107339579975448746977488845034954265034830001289954649993703221528325469403695691600900438872890833000 152 2150884231937514460314495379377802059731019239936554299903930592536507922943676976914429357763251726845527720716622102156994072 153 14265595793305826022841333619010767464569191596680283668076796201647141875507014067819338912244785115000704004670032007750717920 154 94611693997005199418507941040009205597098320642124827922317202675990589468766084053126427241858218491477424938393240263900808450 155 627454122552903692848972911648921335470824883500617241583690667664607156916114787502407515147571613385907535895948421813717237375 156 4161037357980668928910468694012965172891953358179247261093613710653969674438510299953757837602149944307970494014295540836542545262 157 27593319681208669940443505505252802579479442195885808866174854541428636765133848188850526040778430817542386101796790849968650715288 158 182973925745309567810361121836627424270869143574959088593812817043007338125912950732871756359379840768583408461596992298391779802838 159 1213270360014466883786549193950274546359209718228850395615693064916698829906902365769711550537092454581558486043984758396535552961979 160 8044689875784240503575706996522445423107893918322856661874496001598080233947153734572214820722834531381627373424671381815246073041978 161 53338962815574702227365322997388584640603036420063253446073802225185647413853978199080577729291251764901354883805211860473858233489382 162 353641780466770581383344231034538209073696361367667753821517711161957409742578525767253869164559727829847953751959260108935066559994242 163 2344587846968970654659546848660456483143798050862028847812764629199333500541623645865989603301652327101501128408072209918133299034476760 164 15543670570892262277627448293106702856297800815596483581832534411474298605017517448424921637849221580812442599836632476831829191308537572 165 103044538853471440154925736426482688712548153304695782170011244025231274392200878538836121487320315338633244297912285898651896838226946309 166 683094653582416484673834621497680983747235831608714528649648303890064406043037968652724076356326293386495681936949403560899825516349764082 167 4528157094750204588195572921393429605843279459982647893170936469624109182863875201752863825474444117658882440361902488010622567463789466462 168 30015595052141710835259130379169187906382224643854286113305076103604962530032038491753101810833604055337560571345392344267151427380355982366 169 198956201083050802345972007887860850897069903929162518765014972317283238170079787495003388150975442506361601031865296753048115481889675001860 170 1318721922633102604600563378960955112415460109227234786533642727854118682711501830603930861345563259887989909213970575285837103958913913838026 171 8740461558243072740792863081322505086440581849078178693299703669659883557834253773468698844746206095835714229976678980996301046019295168709135 172 57929672180143194205241188922482612215571130472165009291195004268500975162331979905906676341829000056257877083945136476495406418171529418718444 173 383931285028681199607977527016529942783769073506589084477182480771900853743907008112992782809982520748764604737977318133164875323604245008985149 174 2544437714210342495420258345123213456305143705920942667909037670732122207414735648049726828823404800093492522949079979809500632613041208989719768 175 16862276072557262845814006716957859721461435381781912556642135995106763379626668708947975711102535296954211361141217805756927683759799009941766813 176 111744658584693462018104690237728389172360504174726629234568316392783837980237760451756910977970248442874590987431138996854236346108256872779350870 177 740497695037173913661347969554825601428283592094583018692225578754337625692293164931176776538565911381560387450188372219327284777433190817411844885 178 4906899478371480605953215269915248783937778184158037220139748273588515063607565779409402595058456744628063049710786326169623742946723075462579166304 179 32514514425861593975295594928425295357242106634487458748776400792657444175131789348904625653242519066836574913653045162206546194279237983069509909832 180 215443894883263589638010981504521539976742291140358978477963513129615065271001231031448429527537724787490867381149683895664660320096734047858706635394 181 1427506397008128067630503665832396380657200989278952955671503103512941173794278452226569953665983685921587152111657225077835087201735559382516381714669 182 9458211653056450816812178264205166334046908401439825591682761077885994822933837987537728652394205205081610095053542076734108491848888144929594225295102 183 62665314987481529090454579543711516764923257181713889244165097187192370112847694892122714816560671841143648642198432380864898769019572186536618127130004 184 415176531630494893154394576714266436602105473402686555318541808123043767857281101829045988704735689850431692296548163490686484573485494551154381260586796 185 2750590077187051180853930666220835100794389612451410885678987359109828153838033212966339144893374904371788118715963713252061099124718097343058735619800679 186 18222442405123467366218804355396305040763572149421922247296587984635873192568810085095250298071015534412562798649830433576520378662215625288033571969065116 187 120718844638921380450557355737744489642982261143949575205323744969906776525581120747300045853067428422889112047973734603070588436061750513748026033219907537 188 799708022621519422528440466042077306788797160205456325452911275996866156280686137750606587033797860120980133389029962303268857243019681072100171015842004636 189 5297559712924182043350257932278304636915978958161667943496840720149780214260191031612110677764439441714565313088026829849089007295670546378168821522171388506 190 35092024068308122156122283698178426899464828211239478950519497670180648860062951035699521754423099324816991288480358362577796054652832592824939012773604408502 191 232449838778315546928477135099996714482610561670440547530911413867623174447782597841315899587428179644156666403130579474395619187220996468607551962598861141263 192 1539708381419480846191919660699729728986557497181042521854594141270520964395553314567481375975942570841595118257788884418645592897177255828715242079443274947996 193 10198497912121828909055378074323932734070062055050846657983497487323424173783586532665462565237281453738730153760200617821852254462028629837941984793364924189201 194 67549568464915294736376425103915918354553479116318079794663908876682269790384663982951414077008273117296357879010814764556904159334705844551720495000797252929408 195 447401764022381794300744758412073781553674215204974667696421187537346955050319760551104007972979072993282817916556773678186038282866251193787250105668038697555260 196 2963204773525027325656099811742564319753205494942144112568364101710222380782946096127585312950770773053824295565011836161494590645190951930760479374153650281496768 197 19625223368458996422382319436125694029080202154190784958743990587341346739350066731055522901508681970119153701115337235019805472604220962790211257151279107142240782 198 129974044653784491474062697807567179221884273864485432145069066952052916582850586660703872876383178953497060762837567584416301647139002242618279271547425519086977520 199 860771441671839736796682402566086224556942945057149533635796688049981957784243362972164112435674267203842861980285215918774801025103607529525963769126617400034239806 200 5700439790030175987728648608754152992304057784281340443624875252022445684673366046878556214968331089078309353773813907533284710438876251746303000628544822809986505872 201 37750114990262595190060968587655489853138496039492038782672679068933026706490854274754950951512774624288346077081640121342545319105206617084779529114861253681709047538 202 249987159367517185415557256087353839976709166363114312220902018585824112376351121252050812570828677507572279936249608318911824960872528866738621982260382015161233708442 203 1655414418627906066293188793996672174493286709952441605255618526731003032260907625675788905880767192070478219016390238463168193462575741325589521722101632658267759036765 204 10961890905739490649470298127486317678538156153611677492403149368443950977742517273351400575494189412611198394744359660183555112515210489087334766546271992514073488666186 205 72586194341210294837345126582005857034098672943739674875480801717797529066479505065458815453453081293703649806607096805607270481874724585207642415542573517536260966677146 206 480631783004600206135785388997903487486856860068216708431954458607276477289477991022245783991997693865291443334518083750406941221875133617391342657566086395153237902197386 207 3182445313033275832291811193618266780477679393526288147698080966388972242458198694317312258374463191571189016471961832910177133275763223229702086400558812081999900675553257 208 21071696970177349597239256480159656099268636760451528788439807912876332344525592986526003094659180918563433967565395721513454310290201699395938066285754690299679770607076250 209 139517365849058424374013045986277461274606636251558792861621673369428941988421110278493668080599972534785309310669716646142787919804731368370997718388299199199748066300122416 210 923734809520796845132423971023864800127294399752095024050668591918021249959574790256197178635722688113900344122696954200963366542970144477597044366293325313315919267603169970