1 6086 2 107004 3 1858301 4 31837899 5 547910909 6 9424549410 7 162106684241 8 2788440262671 9 47963836568225 10 825026652543724 11 14191301697133930 12 244104810511870454 13 4198851162609132514 14 72224512960642806018 15 1242335118597139099345 16 21369428275155836920785 17 367575912384454470361862 18 6322679747413665428015861 19 108756525775018803125268793 20 1870722916725419416079449675 21 32178337862765461947981154948 22 553500156732630797681881003049 23 9520765951604830228136955249926 24 163766862940620867685806582248011 25 2816956695893965267339307715565943 26 48454521775990017840236748230744279 27 833467083097919865262294822306084154 28 14336481986537198677062698977500200572 29 246602079336297433534610307149056018515 30 4241806713117774722022385852497861219016 31 72963392035772815553213117875872220545848 32 1255044592414473712144963195485123385304193 33 21588044154752938726861507277921953522664925 34 371336328003278929771832996756582264666920576 35 6387362722926431105782941023810864540419828968 36 109869138776720760598526585912226654202848628870 37 1889860992583145094534429733879170860045551308558 38 32507532242931361026917446055955563817481065352114 39 559162635068108277092989078396808546527335224234619 40 9618166341257656610470605564944057677568934893609955 41 165442248759761478047409514182221446378457660618236309 42 2845775036898331551844769161432319983020840370089795856 43 48950226567540377096907473870457027715023516824102584590 44 841993709954361358039917860006647361092054565896593195349 45 14483148645379850898461390150852505139595154259233225604538 46 249124895120104795043636792974307446452404176787989236871296 47 4285201711880619602835280937661278916802012070143742883452383 48 73709830174345637892207524603460466796394557797333321393641202 49 1267884087992316940652828566219662909952513810753574396835077850 50 21808896544488344456081389483202854437097192418177761335025131578 51 375135213851723831625612363627952735391498371522800252017067808103 52 6452707425362319505698098226894219769366939543833349762127994086220 53 110993134155045361331465601324384256078928888214961614045952159190777 54 1909194856896546587170038281894152616298073154399522148446801237025975 55 32840094383752788723797959074161226867711613858988838694598261947406973 56 564883042313910095949246816109450948180847830483738998555186142477625357 57 9716563167117016526660696605359122888986581999644073556994198149584602139 58 167134774295649282031684556364916081108985788301501125565904474244908939041 59 2874888198472534926416655783757296185119945648755886333481204394752332663012 60 49451002572908639371432952566363052384434390581872736958277621704708660881235 61 850607566849065720420010065753723308292363830334329272350240603446924090218417 62 14631315749648118556165838202814577349160919267143669914948963031670260747241464 63 251673520092124041640440357076506123829446193633818910950872752218579569460465915 64 4329040654944793516407982408546106281069303487517071546958162407821161960239687447 65 74463904606670304259778720237852717326637044686256561804845577089334029173766693529 66 1280854935593578170528030548808402645107357998266736416671435697326709354892194016253 67 22032008322693691843338954632993164077622517364910708894966509272905834271367608646814 68 378972963481062768651861872315251110217414693030890632003524013626564913816611527244675 69 6518720624378354914604862208177505555740510689039212389346572276471137883614202662790647 70 112128628354827573661731336353142959392452872027728110629393372387124419531380111640740527 71 1928726512640511497004770903136157222105588597418393977885793145601082938070264007120282763 72 33176058738457485893897910471014628759410499977631271778263805911475976393174530677941872881 73 570661971100683328516585627256674405228963899457307065997748789061611577587036070023332061839 74 9815966623034089834970705402745021293099502698060747440726542903045820200276064775712439175263 75 168844614892902046321910530908688480050265837156991386792280041249031209493583937619479982808397 76 2904299196722461432825355891363188623705506750025872674710484992112861368264004707613844759884264 77 49956901672185498333493914564353960576576074788083819355214905969467943359246144841376355656100160 78 859309546172388305694788047314189009752137073925219773094455717218765416871984381439764872149627035 79 14780998649364239115727199267320611675601008516097858809491791083442011367564849572658442766569098166 80 254248218288358269185848585701272944802524014179594954398930970326832188212081303905146501548600520469 81 4373328083998239671389247646408825696472093212767257546060847114060571118309924057628902448843017906896 82 75225693454401176192639890277329073232544529094090325383051008016863653361003209678142695169779897079028 83 1293958478990211006731548815357578836727250192686103850834626382998849733751613319013160780667860175950151 84 22257402603614039384703019157563408367657464483111498272956324665400667053926405467849699207458492922185183 85 382849974479832389607343672282902581814293452898745762483633329866122457019239040457375335867324560880492440 86 6585409158901963876802149050250423067149959212453427249130096566343581134124516018194747311652112987046142290 87 113275739012578600250411031589534272820277872367855154168461956968232285605401742561120225882411470308607409653 88 1948457983282742408709756775109824451226005222388710808657613239587873103380783478727589030119357845648573833620 89 33515460112749069073647142794663034280761578605453550338843365562109466933876727881857905125125969200897778491762 90 576500020121949346419119116759838933098791586864435073369482302148582238142338117416742055474511481019232156046005 91 9916387007146689846545165870577801775176126947343280553074875961057242203658810752693019526965747908448073390899069 92 170571947689969806223895948135124304203396130381498655378933144802345411032088889276111238209241329986994551018179679 93 2934011078609712259974582677035660864965031767954848517180800925160889032796883318898716457857903083008256310641164115 94 50467976276211159874242629084681401902945200754670786632025502126750202820154719822315802781457019210399310173571372508 95 868100549444115256110405326917724277759329986384191852604197609100979257738234636963726565629996587802911396831691775015 96 14932212851585943634217663054114099846539924688838735845515649958424693077285029092544872300666839580112427068075308030161 97 256849256445980827300136451940150012086235298178913034545600362520200870923467717207227677730341378828216174101541939733598 98 4418068587191778197302762544454532641615968275900721574409326247786575009063546083518463470947841470544085656006065931419179 99 75995275638401378617465309460851297881141760196667363109967712348807655515055244920556788897410212762762673680796883508140852 100 1307196075701373070934595104692694109524238687313133493928859917085633007238509220039124484639636190430483840658002638138222875 101 22485102737960344114755756554618012928974140751588796223254477695922611657005274804469289666745216796859031367899526400887970638 102 386766648504023431480917834429906907590313857928859881936782418688572357166691488636273089500759359290250683525943146379698368045 103 6652779937824922396690974070817575320328216178595692138654574438351760444429218587089235169793872192480677620232810224175345125536 104 114434584968267651957556875696326861208230185031691191371252515846058634760130474532065195142155121742133016550949028326029256763173 105 1968391312991644317310461304077692091178699841751367836378046165812746066315437541588894188402971831971524586017418998906653387128802 106 33858333668404301817169174003945915155053117185042123353399863665744485917121454447648917611036706490111102477694564964983710992997824 107 582397794196049999052265764690775690479691093929334262846617609928846529017760400025881491774343530837261768776851508376883752133030974 108 10017834722945774862913478706614213406724247866357340056396119043187127282473269217370663299086618347765925528057710506732550678676758442 109 172316951637483900911642738547896833793900624405390468311391668339285687612896374897266077094391809057108911178345600079547492670931919685 110 2964026922267251144979246192755080723207339986623286404078604009640303534001765556629012310771882560575113591445314933496803396041610335829 111 50984279332004986483562277233934523298723740148244784407667593442462646559911856628435866905755349478328997641921031413011087414961775882644 112 876981487406859836926461457816946533513892871249142233218328077494599125042565118215925567350090129371511052055130878687182736453603352254859 113 15084974022012975067450113702036490319655618255277912802812226109586830968905465658348402608001398488818231795480289020704398729355335831320201 114 259476904030969108398766362056809153262462603763820147590469296691759506384196226395271896162058100048077209815559954745045233384142754452595804 115 4463266799614435659986768079798277180334511306183641929646288375672044890412612689917152990493654784805607158924842505894539395187632138848272169 116 76772730886918952675465902916816639315233928263149485076428130665531045694646770413542742575758062540329947782963075200701777089378590530456126566 117 1320569097134064159076539273105837744537985165834461806544170980554109924337554401319170207518837120536985898194923925866542413941718503796614921849 118 22715132315328581086092116439229180604231095575704491336835972768511231943404191674069757963065404219541849663008981720769845920459045889297337470081 119 390723391318692036627305382638130209156538226207292776954819237213593848094097175412744640342791672568915863053721770970620655768045969515526233046100 120 6720839940719112940189174381601790115026749346744284955895910741321799878116907256045338711735732340445620706623119232830245360028822727912401812685420 121 115605286277633696651152962860091051793569532743855119624424115553061959644348599504518651725148563854083263615368142716702879428415389622236278869726262 122 1988528566848099236523661160310501826359594973570824885440826929421903190181726317910415873600096330818293975717768420764816354802732725531915591996809640 123 34204714926915833467346290933880132355238034831637119859251819771298678847618457470956437379714738131896485759594432489309424879014061503821816328608106797 124 588355904328806427391262235342105546286822831746635554926028274009548675941353473953140630054930945054684425138369280273001609607720982621720143777746915187 125 10120320280353243536712283630723799010556174754007819590420291564477789120538503864305457229424334634300223038637715531877257191358608688057774875659305482848 126 174079807516796150423783184773373798885689687459188800807790733562912021154544257602955582696978869286551073230893006536740103958253832219597708901565291934156 127 2994349837318297083441749012531675736239685228509207038775631647663894369522246835738293004729946170396948504192401375807772846023266998722904319364120971637556 128 51505864328250776380137010695149882632064306558014041872824892155064984936530217698476280211098742123700972890616673187478532035233407556409040701260672233446685 129 885953280120414819412462535924199467016960105838015077072232556066586362199723552004104763081092613139734041623074319711438475939309356652926419374821461800478655 130 15239297986610045272896524751948356645766900136157415659398837708567886425693484375899153792692958355733940948736412261700749104346304657597958477029135174217209568 131 262131433266021059704814135173836010060402812059281637163861552547035931160522022527425560035129921056141050158092417962034039708173590462120555702916239048580676226 132 4508927403773637476758797804300572659363074558336599494357080281769863838804519548964427137126818890293856807315213354560647309670006115368138681362273056342676781417 133 77558139743846653919209315997194906563774794409889109080109274238182429096589323250442861228007285317985154867068058597112702495471559665610744046741366407692627605210 134 1334078928725203175730452119429489213029653640614627076355363630723430971948186046631945089626839868062720591587638391701411545956833080034254705414275426598587754517193 135 22947515166643611221500774223899988031774179489599324901941796876053742249385990207387529602210151515440641141770738593900724079648589511749020375511868533331499470629594 136 394720612839996766766540149183364911935399513757079910973469035594689745389823988054131347020937432728962507218588462239491656515341544306091214051027221797483900075410642 137 6789596218559603853454115700413524160356288948866986293205514821955473793982936904842235390832897591879870771856435954458119316451483869306920751745824225250038568647776828 138 116787964224623161033110478935036514947595598761771885941406818123534481957164248442555586079133380153354853267080167513596266213568296978529255603732413960417925110904384651 139 2008871831059407327085546232927137981006805523217594660420100660747354082887084135023240746286130299157859614255421268505399298707553460865579599082268373333250321155343002935 140 34554639773172204274983844617416703963871493857072534601446871148397280582632933909404849695498586867743888265032555177365456373291619350899736228853134468857748793473267625740 141 594374967776818896907378629046717572342341087369169133784069839566660860392541283085559226536747429652298210102118480923955121150664112365917022550729945091715750110776079710793 142 10223854296810756413360570186082635251798098603460813898301161484930576904728410123335810940703330852027549911581896694017605256961150763680084910966453586952362086046888300900590 143 175860697958707694192821476856110552830167877458717510686584896353079389780775849662997357904183809442742206258769039413520645406979943231554111296773435098200855283060311924903311 144 3024982965198479411096272519339242760162023591203745861802096059916588300729294350859174106097420670292888323833898635954141014382797726356419233002641702723928173735930649310146176 145 52032785300838158748919440599054328057645808000707895686307813926752887959398583102030859848554794612414770987172541456743797078894301573536879692103975914303732898509962451528546085 146 895016857057070117996668530454395582257602321476577836504067100113331999959599741281828976147068944806393318433225652014941919546658598093748927361329845067118731351802991156794317579 147 15395200733246395366294380444475139511275774317402849381886163706231903110537934943507389098983599774048238231409845428928636628053456108168007956842716721678392003926130615462136238453 148 264813119158757289840822167753694498814805780525853184290634695177934333420960457828274493689409273153262145488493542737795285293509054547386486329643706545095842698216285534347864478608 149 4555055130080312848974848450543907439006400547298450752027796422801870245202224339426999068360242273592812671857628749477248442662230724167126252964656996052543972782518155227808484035084 150 78351583577066250807726556036384542733215366347018925031049602019563852558674533989849307671676231343823081152578825937557906537453378435307349367930334001608053653184358938815971624662084 151 1347726970085158559588824774436469001778182775873282151719738868077636713895175281729899365601843907636465954641096657128234819348170909295471096456530787247416847040552439568869176332998799 152 23182275366628050692521562679578849647849291056757916865734569554611210416291588989186749412622906970861399953529616031122287668174890261562741428668050093871445254443972973179494088328052022 153 398758727177665668679283765182918719772713482801995341518417393589315376494660127238115181870526094755938847439992685518871601607468324693194620558744796960231581195674416587771571584436586091 154 6859055894455126108405763309077224614765887481850504541060997311384924161453106430750142365475062288948194913506910206890353516272725756456462031218622979704644980325849864291258410062311204986 155 117982741333954874013936609789783000178051199397646335822588664524848875860042037653215968035421413564949274176310318966203037957629465827765964048896694808816442343951972289868083794501528117531 156 2029423213175416709201238288892010531685085014121081219712521202094819030604018020862806493852335911708124149825227020089779169348514317051216151750747804312732278047915599060445826240257156968548 157 34908144459175498112123412709799373444908603214817683842941609955097653529778490739247830311196497688160666501008481830242349421201053237379473040080974978362379397612324758528320872274530917718453 158 600455608111414207414641361488355463850183521397200757675789918150411663801582735485411774148475276238389321827041634866343725130725141104289599635050713862882232536832848247472195920549143015923137 159 10328447498379696454930236478598282529314335727151657324668994308718656098324327004387906077549737138495155130433104708403487758656364063631332205081485672979388249766127795772826027174974710221624593 160 177659807462389431403447905792196080639892691270162134088918004143409805721658692762926182409990249584603306990268869080747432786178047318207121241030581103104668174484735515321017282156503215789805074 161 3055929479481288631891995729451310556602424173254904150164525887863994640908214176683440727655455181187710348949488681692632936854418473236229992411207760780800715198922636813742285210099134179782432107 162 52565096838460679171182971844922761513178706949431699155696269205463845450756635288241509061387797636730544668855786573158158903744454755629362402411729246645872511436895272178687697755992990657590803796 163 904173157197905556416778443979460027119187043716576860951270630903173311793039158638846476098187168014779855464217097173948616283500245504838621611326408261770444666540351617254956764595572854800304081481 164 15552698413352129289400723847120831549872802272088438111415830122918587210530439971251901910740841010940601321460802057801593914408157593494419593054550167148269846205928331218582300662581608814425088779635 165 267522239530211691721237063514919900761720140241557378135992977696520109914390641924470977186615539454538242850323870597862036356525611767376117311028462668953059904651285263607923945342959443883213481796054 166 4601654757338962468560111917663968431267949656884048238313576288677650241913932438774440265504397058214330620969384793743058221959737450279761181225069296791906235794279314915248661217188281055042807393222761 167 79153144586878187964174213667976182531664438413367110118010172934347717923020043109183097225013372958108781309983683914392364792353102102460449926903344551959556945481963137975693893709331941043664995364303648 168 1361514635142747069734592565596594762210402901687727673801960072203233019053007091519259864185094399735559686850431687377922157253745326192424583322058591866724702752319554293445468788709703671280016254535858783 169 23419437236296397597751335245883294364682454558818312573797140844613012926690516468404672174336787355485428658666007646127469529578215926968643209525726819085342076115276592021567292959413446825188899293805544602 170 402838152677897791160282804982640141137232835972479823436300661486734813593049032819850494709096254192517190686281161070194388966777376356114735090174328402774156370654078956335918728903765497982223917296849869179 171 6929226164386023051998422542972749729515180534295579314612625073335583616861391414263964049620515292040989631275924023768094555559685238331182613621045933922604843040569672539767633032357133423516204180839834025831 172 119189741383813553356598807675025012345840342671638756103944284855331336148875639281415996914870758754035785286084909910175590074878143781831243557274159789018426825254692462057079029865846675207086359794535430392866 173 2050184842306864350033362307951013904402631560668667878633292237606603201368434292973994915916903922978019152346633837237178664403438822074451832452236975671786564343998638940523157829672416315673559184299624856591257 174 35265265607797027926073733696610180549230578138620788647360482923934813584456876448374176965762867735672333694231771816253778092985205998253098074558024619351441118574092323644921337422888424232001464762168094619819672 175 606598455283247304759983752692790608458597820295602846353750445491466981022100433224093030960429155056053612589642902499663120580521736070531971046195934361443610730838112119876035545364974754714866792278576817731524914 176 10434110720852382501456000763230273945557160257614713329257185141287976644008536374903179659600147999382377824717589547146646468314652906492958139208137941609066241407242929223339446972467718315467941783131455167033869045 177 179477322414496023326084607543271087282891258648435761895909914946510540949866857893715285037006957967149173454057218063004991990093243379016908555782787746856723868995415507552204137242221037132470084745524602522476866740 178 3087192586206856709023874414778789458620138579368903458874741927706639552381029437662149991864564021943643668834692855602036900429654666483020702282262056616416127985013882157297974720578385786969755111649355264584772761465 179 53102854088271155205418155089284547998188360588225524117657228256815487916510382395807887379533973193993993570752921746052203566868581086199667506841683098267253155235464356348553662300689448843090105421287937817430959178186 180 913423129130068738744691305019994185579398577133573810285662151123302154119244417466085744514735408225363004301279162315463665730760734253918127915774965498418469585612168936023437504647870855677499772974824711404246043553977 181 15711807343591492184048026191611450708356492957263214672858940870754059440304611682217936572311679638062977246675744850885480661236465868398270118002994875593652998535901809187180219861877843958486887273631329633985405486330505 182 270259075043613533356703455268726516050113692100504874350301571825716828049862005155290473064673185617446141691334267975968490268526961225147344653031121572374272928015782670530639438030201274269352521972116480338123989057336086 183 4648731113242739769228776859810341213882466562494300439455352234504259710853194772410835391736379965456965321405505393888469006845207464722375195687149642417715544433269882986897215509662181012437643290323935922184258069393142071 184 79962905814517487504058975574208899356861906556354204765108222240304663372819701836610349896209748631241918342177914314276504129858731844672343277628622879469444574326216706820485197920527308391799915788854972292559147046426620098 185 1375443352291715954483879189252455210737718665825519605598298183389768180309253726871318633866047527187094918888401651744846567845239264344080545676970016807690782296755279235932857139128257177697533778577906036490195988682059921959 186 23659025345474674330911164436508943755695967541007560326997846772032144611169518431697506976333779174690114971814856459086211522062567318722910409064132214000709218858317018452308707137234333529573332091804809643536240494992076045925 187 406959311966703597801134255809835588503958977346440291358815621739984723313258029579392922236992154847625131408425896733941502404170964810088400935475579400231509048899221744028436125336479900429287142757620600187724898732411522658370 188 7000114297949749610388115358672891083420029750608088915404950536700725958811201266524428227285913262854824402922422772743419871627921400456209025524157905494912986223429703633519929601719449932499775797172591308035112586024678056276957 189 120409089418673150627110867312176101076463521994135497399164556591484648608340878846480118169294261471053398497969773461220805997294339039376291649562960754538987474121077086939956489649124049800631472567015697671242665982018607858657328 190 2071158869345950646213341018735134361122862079166199583824930241158210124769464210806831507297943277373692436466800440008176916126211771781427555252485762549138536226190806280630874216931083508323892674757148220976399336134965890780971577 191 35626040216571443020897215284535779098488365364817832061894913796771094522398406397597727711323997719696681751339357869168953550689673628298269607796648428623833510197920128034662254898923308302442931459680394818881587306459585441427226451 192 612804145687563787044659064424618238564822256409138672008817691434935599384592463723359879037369180796391648763989033508317401106225434163994907754327028470185763900207297825264447448718395210090717352169618472892199171597292360327660040071 193 10540854910874650790726072350825665339097133680435705521800058212585753727983125477765810532118259432202961171722696519189193733579214407620478026840022045281361181026808013411905206751653435612045466965656573515192350364303781216377604802070 194 181313431108475437824725141808524502876281718466234486575058138301737004913395058892992107564056486591225003229189182275780420203266067731406128697484731571835879910649340313056950845201946960210497751041350696007226078737234207535543695276135 195 3118775524214100880349952626100096354751841053226175902023990897950038224943659841477318337613282132156442189001073357280455689953505242799528069392099275495338368465809936623770442058318961741481569722425411714349279921136779640708754368241494 196 53646112761594888010485161179051067700359344571491255713195227927568524228941304740498588606872145079053030239242766163065503983356539013583649878371659078232828694251119327224095232001090735315705700603732864617111769989857302327994214181215541 197 922767731145048103213849163280541501411010363738957595049594326691083564390501554693816993618120691950271364885994637151245839940159977980281560317199976478737540254896474277156965268276836337804514863922174052907393822473366757460135619723229674 198 15872544007553266923127739322559864634550510605646809238832801730493347662772776706013515738694714323088135504243617906072359524394575035355278999925096144218306388005598089756484435417791593502040824208109715621119743897480037362522300582570538299 199 273023909233463998377384839023099021175317221278501419358449386509853421310963663432388722367698814542236855944371921718327387036711025815599792640269839983493587165776115378340745199150600147027227887462406347616710496730037761829709624215463217685 200 4696289074873597012510600627574410205895632018812708419408971306244020352869738260748244394100398858165402858173216650638565091431808577966908245417978120071320699867191385488322474416203025276155594375187223214625643776564445336079786484415891665891 201 80780951150756770676243006832679670290658201509234292921304394095141165290431679124352837008243150195550010013408149280162720132892329522994902021608976389923268558783098789379148490214424425280780544978116966494571838942522028220138223408179055238164 202 1389514564538723678264412803161560800201279173372496811283348381912742364859819320555581488672002562230569759751000868642897640304744121806779210382060968927395302853133879333875213046582505732188206770552860561381816596286016228784910810656573372854013 203 23901064515345846672097780276996207079972933595408381567929946629101169349999839022995548576200505153646007804220207502559847903678853041380469641342903706900353037598033072446720201792063752846088141718472552456484069152109154657880397460849224603965416 204 411122631993688765642867512481249022862808628578227491100063026699149246990488513597734682657759254815344483347459020184260698647705547726823248280692857530610478370061273118089343870201973407632238286637838761438114741513788649777928377228709534549634016 205 7071727639113998181261513171949232739227467228198158468004016937875706041961567766979593625950308258493377104204153543375662958238055698224446530587839239531623261731703554669892827676696672988407211331388891507777726482561181299905188498963294869144443893 206 121640911762251382942609170204181257859527423708209953044967676143837303169312992374928606103590635657047425528917833105196452099948408470766738688326911879085186255585136556697516966231866148075530483318192052149277002561287751138033941677791063634403171893 207 2092347467189170552768534318580051026012982933448394935694578514211587080786531061463591957746007513456241198436779919081100949554241854440149729679437604468089053736330193041314744339026531500862518203919608075064738328567775341165338293347931035773446534493 208 35990505661529651233567867409291027991420126830265107358087563133451878960978806466350580373097255630595723699711752484726960359652124706666751943042049286759109798823959329283021682166436064731782515842374911085862597713113077396332340369250939006214257357752 209 619073322230130066533023786389931408131725066899708851151253692768625372852318681190696820135461705547832765578801968220122421694363873693533709310435943000763619807992835056584046338410873852370831148615752091135660246798390639065339134572172471652062453310387 210 10648691127079920835318960021952554423184260712153175969360808996028187408729954188108454481920655168945153588312492278768640891610662724910329012289829674958871252043378786494725537569125272212736300357539508602129494332874202279287212138087284120956285196436167