1 8 2 80 3 1677 4 21455 5 247187 6 3898804 7 43979526 8 602874070 9 8649395684 10 101952716878 11 1438937234148 12 19175029391887 13 237935384258519 14 3335405244297922 15 43049779553837333 16 556801688251633585 17 7634409705236253095 18 97963392419371510409 19 1296718905888065561133 20 17409083662209694009154 21 224826320811407070396425 22 3000426476481629111218785 23 39725257416449537562129569 24 517909684002227769119811964 25 6909428439534827862650088815 26 90872744022256446494324094053 27 1193857043421106215568857294982 28 15869449453171579773305348332679 29 208376357430673903899067596548709 30 2749883233341941603320734135246794 31 36414632386006409775362441822441542 32 478588151175955458364057987273311174 33 6326971010354270184591576904749321656 34 83561622757499152973675985423338400571 35 1100041426161277989440500746988273160568 36 14544304540428989843277849223291766064864 37 191831290282632872368565684921945851979431 38 2528926597004195035803672900139572115040311 39 33416919740100081058571447324183876691491082 40 440577237509599821205113788044370989815829857 41 5813213504060697158286597348937307385630422310 42 76762999820339387344203737635242217824224119835 43 1012179046802994908226209413566101382279206963655 44 13360209435118433594497068476711672753921389913457 45 176332363996918059703118697182409239135587694945744 46 2325733119477062756938109192560965704934455391247582 47 30700066370430023769761292051663859107197355853554158 48 405080694993563700570893163517994976838865638248666967 49 5344190283831251931700225355211775791053356897553768609 50 70537800901958561724197459717267729329372374038781637588 51 930647229999179499938804345090483749861221669646500036514 52 12279991460042389457709041456211949525703458586374955130365 53 162063781155891142277664463601704868034361932075365865984005 54 2138226170412773393510436068541881590746317953756078248553568 55 28216297611112318771532676180222835153850952759362482909110427 56 372346588838412383363444766656255936880138605538181225766028796 57 4912873671700593660411049696089164402000173724947196416805939908 58 64831937235368594221018264045123086775141386616153691649635455537 59 855486932377155463430638094850367244488608876591390327886625642437 60 11288130483978316441994443826671532858993069153337560905227672250498 61 148959980596238336004461562644726825603170243652129161949150213727194 62 1965555923005912523429881675103878542705802818553105047995756834787506 63 25936292793572592118303416298525157215997403415624727603299732236722164 64 342252302577097907658251111907833650237182771826868747337376807092804852 65 4516084987801550000987551335813064025224821080524799605290455085149809839 66 59592471504390949324637811229315289130588856024570190209501043615680284194 67 786361703463654644083553788727385853688833161176419286376023288659409798582 68 10376274472704801450588426585610051579138064596188109594646042748724865553860 69 136921779828141161112776188456776829189040415032926760442509164053997995897197 70 1806753937573911889649744996801508209397756675280891030330295252781128749460213 71 23840852418178990210116500302412399719556205296035662461822641108046830048451068 72 314595189650027398211496376357971187799354592639287494992136582039177771814445196 73 4151229258980405504756862437809573594990070081602134688456939844065396269656905103 74 54777487796099151273635865548796164330509490855898953006445694403198100633122732189 75 722821128383523796369254640173618290078040059187635982215841579018773146031189353538 76 9537955576233523455253877113802829311532743617302721913528419935074166838265011506911 77 125858355018725938039402456783702919239931031154026844356945020980999396437828148912867 78 1660769633551216490875934997503254842094874502308005056673157773872099773935332438237073 79 21914642388485504344665002060752811196271613975309390938493393536371278395766470795118585 80 289175547939175094688173483247178850441573491455925552752089796548175295629065412367296623 81 3815821443807260018959792140568980613567208365818690520697923598334491216932628776680000867 82 50351648174493237149688084719543941326018576492532526605556357904494162279647207595362657536 83 664417068725877360869975849675903144572271990736114117079497156553424860627057652805192841423 84 8767320339282799647829722340665872890270121635469505247168470908727757805510670480696067866351 85 115689252318964644611528541618680235346610121961401790871764781153439405495167947025235171770141 86 1526580947012359875909309259851954849635580006220383774874347132323993901490082126916686420988789 87 20144007085141965152083052300908377109142054263025908715738348186141402469182704470567117739359815 88 265810587473414842041678425138004726098624291127025001014698271901365293711735298627591116533513203 89 3507509421402171261888193838284890533454260670056577247757642802668119588174620950186846784259316568 90 46283368126245907577721912058704618750102596694756390715635747677953872940816392429499467230529206536 91 610733103522609898470263624868543118260271161370053984893249794741531844630867205107775615197478971053 92 8058938941648460966548701999864696668100185060129469771858774700433210857008614054929070210249811171098 93 106341820316983724401616303640043317194074701502179732275942373983482961744924128910803302844302171920100 94 1403235584042141313651238983999590241185321387784002207285129080540499455806816221143921956963756665998785 95 18516415404522269900319132610296549583823381649185404358720714187354271599753266438962058854463932191678858 96 244333621367791573239914308672264255509847082505720378656383645353332645868569263044118544569515529149050791 97 3224108783160083232319652241184621558868974895490386554525104454363338078682497222391295781976768189710344250 98 42543772192471682083500734524278509446533978757110343808762694074614290453667974142956627759163231617234925290 99 561387016344367173612572864834212868791999328871487227956273016572242036216188502152547913552858580122420722296 100 7407791894293698007641885042428243725581552021721084143147520303289638856164383822209685264168215014094919153239 101 97749623382841470567292735346475019213804014451221152188779275104014269146740024884613099113225387024344632335103 102 1289856756879609188516672028716039646556121159574312704392697899843237348496872010596667663853327002119655658969680 103 17020325469831646725639838619969920940394536615877290235880614410683380221968201501858131187710535950872092547700793 104 224591957358162420138369017727010997825714961461406641011994097601456512071818430382045008126833461514870808670508064 105 2963606859920921375570273887206345296831535500995894739767898947513596516960454010866725968367826225667050615330872035 106 39106320299079827649601556668963620391606415736326315239385055995381506643540887643332642190030971365368173527350369471 107 516028050095304644247213342266903720214533285216717613636897441356901232637071436810840580785844248289095968703326464796 108 6809256492816629857534923178176771005866767979378954158516371205169092430261570284611146222726071062771365509798826259504 109 89851648760557991530062837365114184071593571420456959109998740791883180989297871953045593232473975991982938992506849527525 110 1185638839331636101102201200787320054936285329592208771420183269259967082332195161522178083796334669748272300543659295049019 111 15645116212833268481417282323822692268901949522499834827673889662019307444243197034691219829363894698295165366963277575766608 112 206445372282322895460758283081421078300904738875646322381648587618105441955917028528208365798436725714929156013964085000830958 113 2724153172624336135744033615754452627573346112638930718293263810720904882050769489948098985227983528202930435528405229705939906 114 35946606140017360639769051372783409801467697046408375406223047251701443522028611841332660454691832209376526100937338937810607768 115 474333999475530083070670087403918074440109254749360025985018173783001474807774588461274759463640133698002922686671979156218993573 116 6259081794794758055984098101701172693621623770807182226004247742732337717540303566128218796276690562201042658896148750614626059324 117 82591811904102153467119490415837911039412121519926517137908041551247803038186688137905467985067156940803425617445672237765427908621 118 1089841544218479676375793493724760975262866328372099561916596758143095794337671282022916456973842845990221117813896029333096193519007 119 14381021302472900836289481436738762140968237558128392188532946876519566167949529787147476919168490481105672600491026796075784991531485 120 189764991495374493574525388373638167957817987150455216734395408363511771388872125521412253478084197548295251902055008288407302000266395 121 2504046921230759269945976332316865587835772898555487361408235758331380971580174317229084967957531717576957018286328209573824253630760841 122 33042190571125281441858691602157855786383950721220340887263875543109457382551507171352776542446965309391150638179270593626877256429974991 123 436008742562603638711221114133189809481789357198764390784326573974526291820225525448822599280476349856676059284295691244683610746228392795 124 5753360212088607409773951749064151523404924424126596759136014689144170784259878582703242845721137993873997417951646160893552729368681846741 125 75918555060385362577233750136794133029792083470433178929191170973433587179135319664958701150082652332147219909848321625379884154329170118793 126 1001784482231174265436099706611310532719209416893152336425316448451299813716326431834384444858518353338838563012770094257494436877244353471100 127 13219062878582414136372173900828720195925766510541103894760196513330354906272983296693816294862866293453573848487808161950637565690301335083679 128 174432351625983636842372412743681988847596144944027767712597115145934586528825991493154929407469436842834535822634993996620365281992074466485833 129 2301724830597654153258554578668641339988483397633323004183585316022371045410700151428926835269715387920422156848879436491440262301563065503115618 130 30372446162601301556006774939242528172719180248495643726374226787223474407532145636364725392640073818505298854404334662616165823246063359591029158 131 400780089680499676674659769293424464221818044077401657477766465310256863419331781802861946689295976705461266257409030996479269339748061070869719826 132 5288499961362252515608909909193902194207133160557486107173999989294473916250988583883292403369409559861579360789779516380214025200215870981221457148 133 69784484282481788733915435736000360599498539617273520590979991761193865333200213927985601634808605342753906631685094722800312839049848731657584454675 134 920842256810035975148612775226616182910732769782342686879666090355027717253909155321084370317056702812591071799442163481208974501154873792110424636613 135 12150988452322517719832025404768028006202773088277377348112859695763808092710433601930223645412643234964366392722797371775567100485451880566685865256370 136 160338558846133960886152888718004022659780747497256546078671226545337227532291828626847045380165754069338406003467787276910616119586811279836370446701306 137 2115749968377390389683519667208791245911005198044736977430156677353148119780183173309088260522969616976093485308225305386550921057513087951504214962631375 138 27918411917362695625795431678703506274871071269687318279792753822568152541717567941428561372079213461655639089949569417306293637492493547556224992126324719 139 368397842562676782240877266812307592307459256973642972142889327388449322025698499325796173444529413953096194549289385083974421635180757125640135111476851353 140 4861199511485796900533199297250847305555430154369445238647059784714071093906463372214789343200795776531158648502300008979536276776023419550213487291815641026 141 64146034453677400342250315906793515325684312781591998403057094783033301140950546940975139195373544286032054103099901242604367514713428447388634880811231956436 142 846440004143090611203470834516900690661043785429454712690747244060290182918973464968826944740295662344050053265211932604357430304635704902103588299560800431944 143 11169212356679947234967681676062485166547798089849309291350809319164973738744920521992256873963084433609946721668600194139769078767118600813288204406698658556577 144 147383516946128052827860737844836844191175342024996439749149265597143716983125225586427723446719742292529062241585587232405473010691904338964016587870597003721414 145 1944801510425097655544422345915669135280065863261919892365968481588771928741898174588911932310295313298839915732551444417817470803096576216093821252442821582019442 146 25662658850080908946828473568500633531167243148830128315745048347414220513511390194346310464262305574263882333438946698037858950073012047775696812332487324796094409 147 338632017585255539753454997397840943006108033440708721619805834608900441353950010168559269235521006129426920621008452171551582186142122674416218555127323427860524888 148 4468424101603772867314536609574957259648464291233604901415716635362709231672917606070839584370222383044417728715332854699072929733417018461257601405862965684438210786 149 58963160356057903615841801049215883896449002704806721231675546722102944037278482602022569677920285843886963009842770779444063731941407592436534039226267622592026399899 150 778049307755987562267595798098013962935936619043457990716397022128305910606024318776186635341194303380634648121098679163179482923477836861710577138488636833001599462673 151 10266761849485207847849082524764884474039752256471635440736512626755198734653606313265686228279411315386430352613575408104026886937640146285736064567752178220603597203252 152 135475217101159143593048763477684063658178030648558702901650214561245018209669144111667745663167237184212013737863220976141967888181583783396901607161676035613138807010627 153 1787665353156543058993432752246279785729637122719098632849972644054643729478043448341284522941518869459539254067122435707820322985061666680493028402043132094479853184940136 154 23589166219993606375063099918188715131681839843362965740744294232876803164491262913185265480520032670162426288241098027874884102525743599804760703223644754543423162354885828 155 311271213035315565974102846876775049524160404363914237893938771824154875103231831407493710321360553413512535238012669619057394905337969454384447948658231497104213468333763811 156 4107384176108058155252510013948131760502192100430131715524010621425643986449804492584765218735794030916919837935703050580077757093083303498866397124573876325459067589441077403 157 54199052350680559858353369722283878665448583019697198522322052330811219386287841843824691628704614927027779246507875098537679558219358088751485980879372407583554710814986143649 158 715184445815234126140061227772148941183974025608918610830301576613897037150246417446732488162299437529447120807849858581022223185037544474953146636784110879400600786424529921659 159 9437227577555295619025268943928065731818465868268826606428633731800038951537705900716991877595748614364990825167692537456535367149189905411715800597011068502014681705773128373294 160 124529084593410263991970051839673429779050832328854683424074925990521841383567228372541456947317177620443821576405413739339145300068186253618184196502504325653842473482997125672968 161 1643225489915108989785027675243555132958070235306177252480214477771122826695305479805246886351675932024806231396645118226441120652886749892455135958102225768542232207042929421712138 162 21683207738118974635942495742045935422501082440994294131040529917144428114221791985105888414119959806024970949639410373723568808254243711705806400709319163634519067812717314059435318 163 286121107972143282686884171383800723817679860744998315025574972812711790323338470146263948991968544096900070149482932646794305030574495198544884631270709152939155297413513188112760897 164 3775515570160652828096008161051211961530561489935649913370089262101240536154913297668982565974210651792511713651469368019208957461428008157213094028412507005327045092799644373658859727 165 49819874952768787641701378701756501484044207485990965613565225971398224514581166588864934108936187520272591124233078936775164413473405760104602552313239516283168409850630574625316141025 166 657398941735889853594984135500091760511179201730931934475326009146964893900457411361933046099748466978294045802422881647877066081324533555843067183082694919902806496762230837565877982829 167 8674718051804561348526208756013931158605286525976668484032729736649087905702282346059687461280746062850531104104960474984890625858169387924652158666134641392296888120502569780061455986953 168 114467378179685953421713298477544186999677673904230535990839138126829015990511766552297791468992545548158615241015762306296053823169362989719833589736218876794529667175625242838730865272497 169 1510456085040937416845659305637906774167316551113514455518955530228467399105920024942228063689952657237165055843240169523056467317666990607433673168520921903443638629523453742471004226139733 170 19931246972765869011144437197642170341897085967066096175851341038174338247196409768814970530088240061787597626044732134145243407683162787593655433351728623617047862670538072614420540726343183 171 263003082198460075416982425698115439439041434359985811268069594877997463658818995040346890495723052995443522535143310188012282943304760785297215652217461848146464688620434868503982434968572032 172 3470461298299315590236581390831158522568035248425612060506822618337726677414970312852551661801565703683088719880333352348785231307388358756475067918337990718399132831112920671272923319631896000 173 45794526521466978903952904131305839374078124892512663951940199872475722842850565012980693412671852305663708710168714451268476054138467212820377011018146714232326156734023379727720137139114998301 174 604282393340593665914525579034891484029419106360862027607813580201115114708965464666347312770266648464008869336930606273238768854453786691009845058660402075477977322865238589574763145231042310031 175 7973817803958833663544522340258934582741657498180792027667301340383998832345050422540153336235432574288549222199206158311329068413449171493430522012582299085294950823853774209867896211467201855744 176 105218637960341422603015514500544147878872314678207616932119570669455360425022937278401456252849419773515388640535117345662960577496591075694778691059712586282829867197062389461378940827274047065463 177 1388414188339248779281888887532272666816287407270785421760681015009095835839239617180597426657747820295797786013829540365921865436286847546819182666969661530938564346747627860153643194924571140761407 178 18320841209757977145884308010408966571959241961126371862325701212393868918351683832920525635299289127883819826396900374737573389925184489726138852301177513722329212530571038278520608545864741241648470 179 241752947681174978728486929602745036827612411116684056056885400420323919047456976282568392514913095842764856129202203109393700779880929946980847315627968021504645651306919991378449604203336812595963560 180 3190054814810632553466988112966673298755997936791212621670145857959388694457737487207142959922755115707386601678270834239150536403729073233317496121008778439760287552380802690798645073045930991328859645 181 42094418368400475761440668690881333479100004915535209581779241958446285623944329933209584816846640541560426001426628713586715931570543378823291427529521277557044940774267359902934324489233348436340536232 182 555457558142473544033223904625159351013334840627272444733697352352616390054963938493847094244612216586809177437230603203858995593551307101756608570837852442105599182334069445259897230924891774585761863522 183 7329548924927810303359967570710540278317308135022858283635838489511854377434817791307285880436808954085446338976688029926998050848859370105579188202532349279487014767555439881533489368533651124125763388899 184 96717177857006359181331235250511806980602438055286026374378112004985000202943486995159648970495847767189468518747021306246607475729005345625489910202980819262489575454743306890464855433976263352540458899938 185 1276233038136337488708209530657055079860984120814865577574123946056030781327875824913063901751155427236722121958955311375267015190411350231912987390191254567739855580608251057644785987451531986262552524883839 186 16840553081876241604354042986900580958682325010095136228036385784426837935007102744009143646701661139998348045059604165280488406873754768002450802043860101915174823391128222868385261346711940700219264775674604 187 222219782460425494989038168841347869888797161571307083376631010102480716954600132614306973849348563111950161837392696670510835679764208455585416626065610929626651006681195458183162266053307587891562477804462751 188 2932304626617050210242364427306828328694552725700121160706120204399517087495222976000027359840406389891941525774158155317396688058663356331485935681727234108752300475112602356116612653470014696258580243187123694 189 38693271715394377910700309545848176831719401757225480660885450658446774274464865613859349599431287426445903844763553340123316695372717063547025032046340558470203220833307424805185139148076061810145711783778664301 190 510577674110462495019123389342999509503061301018352581938683778065017057249134391107643573458324646404406460393956414545807495734211465355995781285572088715562598223062034670702065725546780141966151758135114711493 191 6737335710910298289826448171899747020163888965114910302869152908374768029871744699697963021325248229048057873792713903314426839950047880015085491061748109286367649701177129435462504813936914937226466601242515924238 192 88902619098220317606781032322438176773877637134438428718494010493426914810144606298037802978872076193412087170778909272938843193844914184248774092991850230170205612873857576827839081126446179123247225962877325310317 193 1173115905405354478533026962620004571644485962328441230750714999852993859089802667165313390287548178482448762395154359532242282729012760285138424528586900177379969798532950290948688624984665159335050579321626576534976 194 15479869338771474414419098556403374144767418845109529251928142884236039459212055140399073544895766219177945712350554873103393526624245276250237267506763614124219299022336511254045376461166590529802781939874635270289586 195 204264858775922490677124361616303691846187384876941183440068705099143809032682361188739448588043930207854914198792141529226788622334719306682306578470790807099373007819432663455233841752954137555090521556849356688569637 196 2695380149382040397625899634947489353159265209443311563631791773854624342134117178224820875812416471575090186306486364372552123729504737952567337370376404017670036196374930191369094351832341740311198800620567082185370647 197 35566931058132287735764123786897233888325029153728227739461949581188650871765672474922348055012539718378106167652972167896877321094017404409055137637515970003769178438931211079041362885283399640686795696277797841330532473 198 469323996907793133252854185620296260308751688043115749246533742702842902991941313556005801718573001429829075964539816413208752401888975147853192301598324513958451983635819130459435959505889466988909143023196315477235726486 199 6192972166013124170569268303738150657798408739733887193178593025146670672318521752884482545265375073179455129256244730739433194276976427003133885138297842377635060753517910237941370763980819723964987323388805244449608815901 200 81719461399171161716872374799106677750773874510210603239921815649346238113611754969376786532349761051361277906625723865362255198018833701435312484261929858431054734703838437286254036640149605992006005960671542952726433583704 201 1078330435266574802859149047377167932804913882213131357692771102454972218608646469535726429867014053635788159100085996743015613693512346546521552131367760580474270248480007953208300319683051839158818013105792557163904831471859 202 14229126180144223425074817146447935900292455564245461693250837792024482056356035023454969691676535295956293375331489682659646293571753582318519596515561404926746287678480732623431812400650382266515319493790233121950278357818275 203 187760657799114674263328170601287128153384039576325944427079886727967035321386346855209855272005083344743248884386454501455305093309902560210580204890904738567118338513877454915493679335533081597009230183891845116872644060858595 204 2477598706402066306952088671739309034323631496495175665605358954236711415484714669336604690749359780402933102268176650593625887542710327199568205964886560981429347000541419211170136537745382645143438831507169639353129582787909534 205 32693192609778705991544910554756251814375518401960684267336393721771141193756841471256538648401006141727076935699897564243412933355184183427239726156853115256239179141955587951583960994247884067900091945314661099783015380017120374 206 431403536116721953624783313521417558928814159916658891789459769342631232206867429077615765662653185007403357452745513739086629991795207967483731862752174490956635829543028471422520638518837173928168718616517960835970491453360439257 207 5692592130581629345416428137173311498059714561159109258632606268284760827181015980838414582821733508410542035487501225100095112494242241748154468828190152470317024304177111811448005382926737649268991195551290034911105477890342732486 208 75116688789476796926317629465979749970042837410149655338621536002595656325030882348753111484559231498360950978853052990253281412703806066254193876183616106457179610843653155500839376960673649822573747073924277768402029740351551636696 209 991203445682057378550931541829749911658573243731893584307306197139498470461707917387556991407772465114135358761035395548298199708780098731092035653322356384029859136734550721325054479739806215341681824664696587011789541564163737757593 210 13079440621850648524023984931435385956583828267593547246697662680040809528216795391331146057446052538060403714461838749468137049213031009457690196347476532273583970003385814528981833203463603258304465038801390135141971593872995883438987