1 25526 2 224940 3 2443538 4 27264078 5 304200608 6 3423531924 7 38841628112 8 440204384164 9 4991946563700 10 56832465909314 11 646275853203400 12 7346916109114702 13 83673041654762546 14 952266920996706060 15 10834973134032589156 16 123380738597261181434 17 1404496497915308973604 18 15985773070890826914594 19 182012036618776993878066 20 2072067455352510076164502 21 23587069900338962399128896 22 268541964678581897207706070 23 3057203409311085081123807740 24 34803152150209837544353163904 25 396226146712819966693955541086 26 4510837304826692638996433445482 27 51352544814761470219029079956126 28 584628891937489549688527703690764 29 6655710554647441382848099936482642 30 75771161962946318626081150098965576 31 862619887780519162604962537483027468 32 9820495410274694505706402292622982800 33 111800833876464532340461609996529266226 34 1272797595954188196618957972711325116374 35 14490156168673287570508750345376797895982 36 164962669066301335104868932201435976614586 37 1878016727608636479902849835414051398440226 38 21380262644286976459536019526274235260447362 39 243403086638130571077640331456642222404640466 40 2771019881462191922477012266746093952984387316 41 31546642160678646656854572854897679870526267134 42 359142153676557925921564971691677567346008817770 43 4088649205710862040614485892603393092373957802202 44 46547172376054495108277694868767040476233270100580 45 529915516527580565828489757707872403289783932282846 46 6032815821009831080736148169658919307655709287610334 47 68680507555446586396063839536151755903070144061580930 48 781892178463271616454883028445227047279465948517833706 49 8901440307123705827265585975064749666920078246866164084 50 101338320180255768341226239178983972121658385182017711280 51 1153684590337706750278160274232523661458224354624353009808 52 13134105511607465562233706965661453889143603074020506032350 53 149525034727600323592107877306078966249451094675431889114210 54 1702265552993289493435178483869831132442880162838465975175028 55 19379417432075401091123683000099069813010355290308245986527894 56 220624696673714271147487480667003156993053410864286229223003746 57 2511698626765342866080392197144614573578519020417535329005265486 58 28594396431262555810090771558244303578042293314926205458611437660 59 325532490342283019881050794575119240245785501763669290948328598812 60 3706019880279567459911112428737248934554685100090967378031976562086 61 42191129315332267855916472315742875579285118691648644405741484126292 62 480324297355545976606863460355474993658986817479575993447659682608112 63 5468244954537375226141471123837454664747614132813955261334999730673354 64 62253154975865057383870861245529843691482688182142114877286534563424338 65 708720135821749763053038160925513438087912659272655971191960466087535156 66 8068414050596225240085087122487975371248852435313239061300798268513294272 67 91854742141983508934935164409168844177700370158936202997413900011197551634 68 1045718973249292791388443156640662872107304838447218682245388896334402732134 69 11904972404314488067379677587763073782565280749776692966547545736226401568372 70 135531984791037680606392606852925342688563836610711665302944452676059712568702 71 1542961905381201937986501201786239554313891314434475145537042246380240148071604 72 17565827317686043816635687681373847828778466314010089780216154891756461967711760 73 199977905031258700565664193628002169712360041014196531117212235998176536804666824 74 2276645544828732702610966506195127338031322713183663051574991529364369564579909376 75 25918438016433476203192514892922104504975462213405069955334440572982255053985549160 76 295068079771926220904842116523259545505477423321622508503555560288917289136508000548 77 3359198252945863391463893552863460229394016463221646414734478338250882629419604783726 78 38242743541608302245792451050289478556214689574748743561942219330707434527339436009538 79 435373956367346466268702914364343794846487238498842363912683382809294215807561931099552 80 4956508459717077833619015840470258136450402719687405900714144602408195763014031072414138 81 56427298306232288594475484156038597778727483976538948257092923511553867952720047107592284 82 642395755002165735823823290607878977788821992219023408802103676873273726578311940929831994 83 7313345108412361310809984384703956693933009772389404260269665411927379075701097959421281624 84 83258670776923653632190089492267935394693994563081493640061475255138454343640475332093101110 85 947857123763589656724004909065975373069033981133199868752665485644885760981724698940560259858 86 10790865608228845733945486984282228517098504712271438135277003018564641137141426473780985526044 87 122848452213987743234153738160205048892089729793268520684402496744430411703311275827883621565820 88 1398566413418224958604101802247949876846476639029969096561397862072365889118906645819146900115822 89 15921958946122625492109784218695167952062024658257108690949320731428102833053353567776944408828516 90 181263309521314554070955245832232210640076499758520522369889950329563924382962887623778829726322940 91 2063589504897181063229132470401800333137558292278432694554875244821945552978814536537873330105209314 92 23492904636751440169829068150709326787143036659723923360134572649808283255613105484473278912260371120 93 267454630371630681388899587947892076972791568526394475202340330441119966642082237726013945953045959228 94 3044833340672679534789924598995812193630916949306015261481636769250800331154485210763683310298589052722 95 34663860781151122926796977952764887522447495658160256593614727298187693054716626220784353752349235456494 96 394630217754101930250063217377517629564927469279128214615676581281666144567936742731902270679202109224580 97 4492661961339491059638068720070313104364820567012108590304384907028483390859261271066162887049325867053276 98 51146644607555639277394526270921052949545116834267096747067907497156497662627012423128535182523441151678230 99 582278229949723320608360988656496572379341969101706060357276219863177682957805903699501348278604021486059494 100 6628938020760980887215479359270507139146722354103481980266237604228911092276159651981598157949508378798729416 101 75467048264691801952844203896627522523574222203051302392103725435159751867487186737279136240267791596188966144 102 859153510856202380374084677852814945351037325063658034041483231229493029268624796745328872043213735740088719638 103 9781020620119815960165887082957861370582142835290513351625992603095546754134301933604139846459077218684424987904 104 111351886667929521785797179222692554497102157214724211770961765875401726156025576227238472377761947368450656752444 105 1267683930550307112635125819515628834275593156236567047169599356283420985129718938164641874137274965585832342263982 106 14431929227817035905071508702391713239869028969623989898973336981960797219180493353955453995629683151507191919330296 107 164300087914113318292994901463316054693873138934332277401230484123942353369656593919674115384677778810732453867085380 108 1870471955790503765842132723502350303600110093994923026675512192856436191552917522297150217571768631034444172209986418 109 21294360714083353869285323678429579940825643363917233301759746927679682781268360827832604204987625172083563477195578604 110 242425339133118888876929843912063305456558443904805145880189427435890376339605956532248369978057243864570883812154960856 111 2759887739430419258098781143164824600865587849268313162517316976420866093773688288891855587640972898513655290394935692816 112 31419901737564440379068818103496704046524688505784786028469578293886187599544063870404571927484685701160205399643437472250 113 357699413310900857777729412477150220586630260810029532064539652688403432885781694427311173797854716934153669792528349723224 114 4072223756511358958643415533649246730343257426875496501519539785139666169433339465229287789573193917541822108717065038628028 115 46360171993578433125154461762156015658596163142952541023085914747265542336798790853420642965273590335343722616284375686281096 116 527786702250231167620845276753525078606459494996471289781929146910705872477744150959458061718501863973205159632568462247911730 117 6008580018011116541601411455660990058122435525035901446912824858642465106306994852956481246732413296895668851750933547212044462 118 68404591625587196864622287258196553041472062195298191131829325946420200280995782029547636869958361426203012227636158688822431872 119 778751076200563516963033186832414830014428891709504966413043134535336209768943840003757915888337053113306708406834550542008607270 120 8865680274841196511658645468900028212697772690585452538952797554151341242762843989587126735916911284810889804980243037331070900104 121 100931207850382643316326573104576638339256648368988334264649687813149648729910357408190920802874651622989121898118814410509952509650 122 1149049864458327784287229789016099563796237539229064439566064056543021964152478918058369903761847631287337954645260579675789166187174 123 13081341431769022650742329085545645007050153415691211233393374900688720662960242773339578437114220440078530767675488498209910616371040 124 148924340838058385102338594840366304413839639859748782813877000375208242227604356934618380802077164411675197151903350508134885364543994 125 1695426987341537475024779352220876793952109574396384139617295136776092295293452630789275584788119379061094876309229957090959735377842476 126 19301563822476328247108617326583624028743403377678053899101551234602559047126104364795436653415026587057092080851580196413689676937419910 127 219738371970410360522835138138627196913111659190407543433789994472760518166475452671182296677763211702582783518534684494576499051539674760 128 2501608292483506456415362770123508821848291475378509077897525756438415689150362415316134163495636762451686598284932358128753179362608536372 129 28479523138839599302622214356267136049925214117392193455199532188968510521052390382223880874513453845466468820198787104358436140321102920522 130 324224716016785320676622374720768652782599868850430427879264137976925481675105193614736352769873128303644296386785834300240579490479909098368 131 3691131553140474492495434168317404618463165762726997976343652568872408559345134051968025356690843199858705235416601899885133070979671543939562 132 42021633359635250082425921330379645200051241944478312597385091545740557620254878133571824129759794668702019502599626163335973068150235067831378 133 478394672416707504825031366286899446671854641920747519030192098558996299174975058438516938859817941392314027414014004591687254945193015879834860 134 5446277174378626224383834772749391746111245880315438970442859854680438177957142042831055198276131028686822621371390716813044627638407062439262436 135 62003063099165308545113781166567870317811709393533749146912094105959885063439894496340399962045919450159112225041102301348129249640915163675333952 136 705872968009140239127012512513065250166552684212173346515970548306125630540898964822440468276843561267394867013671180660838653311788179743180120874 137 8036000514509101788744146064344891909036127379558201189493513409170983758558591165687879390311054239885264518484663935368429070783909124214644209756 138 91485730713453737482221134151437855306241311107969397150652535754659000086903712587820505764440791317601091587258214546928140603922299101139136944728 139 1041517967683436836319197426861183929564208342394909521842719690697325799569914316556193464513679763071531880213801392422866347716016347502808679433566 140 11857146120470497046368575612084223902619930046063507187633927685136043735664488480749690244402791692017493307583718432834863185522075889396237432917938 141 134987507162162209764441358335014129505824181924244904808876383700031327012350477050597813242955216950603236309978931602795169891018522280224431173542730 142 1536763307521064035583602904213106082938099680258996115997993376455985622629883375255524915124814824910298124021564283219318818869124318855238314242448934 143 17495259472463703598201550621347611108121452758864929724096958037263091547540562605997133858257888738531380311396995886629216753808017504696894256006502286 144 199174526428908460292217770698548090013494335580404209139761973319992847342036809181532280775381402508656945906409506229176370974037009382762941002684072146 145 2267499492683631976109847974917120672297426827688151612055036397421201555310290029526562338197345700993711746030238098561260371417217981295721039203388476200 146 25814314920214999373696844627831947792253488272818293957844720569446343709230358081245271874803250203861754673542963185458051299570942322444299151366165130404 147 293882691903653632279110783091750835631617893000153848025335392512179672882762661261474596970813233341377509181903785472964704802100669466746917263483095244740 148 3345703221932278188009742292795339812348260971667818092851170297082993996052483514561275590218130011433354954736351110934918520802705467653352497755297673659828 149 38089109558441687586813392736262176592849728161175711224834956534924922182869198543237164102838595623920388958549802888717400586719829615953159369089315169915994 150 433624912527982672942061269442313394984410999534982186363259443221332708317221562493801078711291307082363170127634645173188055171819835668874024875191115356010444 151 4936596495552031593032615556705020307539079499944801543251424526539210502579328059299445504227894580090441561712763553898038673846762326096585753479899833228357438 152 56200610840881878920811011800319923658823258042035804592480614327236267211411488203114777671239357549334034299290393568989928016415372361094509464749111171863951156 153 639815034859366536264396666299056611240395113892920071713783014266326068706013606632560009663066600383891980119645110651172666729060409646372103057359416434882973782 154 7283964937518263472387134318675197790112261750782038374407879160631661688183170014290603637307405443685865770196155917619608164740267374646210061622068421744366608136 155 82924192649923202153508571312045781158019161238564606599786034359624488760281069398672589445329210898862265224113779428260230056615891633661925952444578099192454654158 156 944049262404118430884028840829726039424329309531489515288516963663146408552890704352064717716914602039220406540304198612728301141103776197194056150141182537080225994660 157 10747515066058173350407990223873884472606000223962011601855214160924465530454466164739819977080788127066150962264320161459099296551281320156458585194141872478382357136222 158 122354928598738251565405790056832112951842389784205374511556913627558825104161048391944381143215240458490549485309252053431597796429765847389676855811005055385766924815080 159 1392947901015885231842043076479504627858860663351420837622489330761995846042187713540255768777454037614338506311609192401811529028605980543429709815093560703343356418401414 160 15857995073559866407626466818699377644790577608393875693284660749108852464373674996568616437111644496964785052232940461711324510236251315732648305763490329317765917814339014 161 180535113746641950437736525989945566785504718473649691458579813968992196701257871787669614481131093632532681738124658665506140866150635128352121824928266464885866285536548022 162 2055299370716499797464024170697961891068373730196675590385861287861584236157770732418706001252350719131022884871462614286830402144299633318068880906894165552187043086557377938 163 23398525725005745449983943827696201781471917704482440636898500987766119027882210231267479583395598883485901635311319461856143294335496074739583865324464060877242974010056969882 164 266380175026713653052802381280624911105002299803738335025666414492628074310109208959307294992948310460340440875976322186030002897757335734471176848981123640125026498667829032606 165 3032601219461880284444780624843289822740957989484528819774778127016907235414652718843639220208284676445925706712351477235780927626059386643534466270160066849295267784054861859562 166 34524604375529842209121883856198670405517074701074542782766338719521179319660648225380779970123101183335613228194738691906159415549427151837836918449380834346258803406994699964328 167 393044855234332297613404234160786851993481340472144536844837239073354882469947619556897990995574078496776008033108234437367838773903549239554784810308058464325620799492273917796886 168 4474613424844101312534431056493455639664922470299120410235950800289475925162907726724665710699332800387711920295688068763350404275647429473383677356936920237763395744835445653382458 169 50941171306918382609994700142743883618372697615605979263478956051582478107585042547746851707509232276434218594492560662956207681438632174826883000149865777522451919126852123364553510 170 579939022153900691370236171673839070733559712941382137072992003489776490401970472354203228381348205749601211503964259278019141303211223756074572627079940699283800240203613022840490968 171 6602307343709335332618946975425123675259482109355056485819530933322892284617892835930853042949957733797959201933243519966077645520778509415612829350532032334708447946517675362597702306 172 75163871709999275712888369212711222129332923887893490497836801253493911965867164058930273338457281677567362122846520351647871346771276689100969435365925636986308076573740473148446240220 173 855702001788838835579799238127324158746439792467276416847805708558233966741213986856231682320038534256457660560811525568033821314322438633419278666132073872288253781221706974090594394144 174 9741726965456673354407382388260438644580573365822717829453923564761494879387399442873289592941326698074731276392937045390193092642725256485179616268890792277439570994958951063816272669728 175 110904548629213583533111180276305213519137239376922649698167467534424430113123744451719636085695504430197509464815044492583257437988816072821934640781147631880892820442595562458047926290488 176 1262591217169573873796206953078200567390150668606699586018350845159785123280117140757670419529562054453100102703463556923872329440479336641632805458819034728092328379175084149678160588838414 177 14373951306572753402911857239288370668016024275663668422652107661326836592344978727172452588375924313239270598911760587395508466224238289804261592638592801717279360771366194024193385910128074 178 163640039114873305302765825764846799409727537475696819253519095400742236021305582655930600817327067100090119864693498824386207336761869417514237483922796636115240161184098878814379241178164172 179 1862957639857351135310314781177161513853356977795357905599202486275309349702968596497205982107579794086307667007489977927191487005214292349291717198794460510446273919552993864293079848937746766 180 21208814093881665714358287429894172196470825981252475987021213485416248982498191837919386432416593991334915361273724090510484133559867728929819067620053313903462892365991825426045097331210663036 181 241451434882478784740069272024313007327199454237536540984133522260110190501518026290111250359804947902099359145114853280444077582142843807219105481315365162772514518493637097904929793970196552138 182 2748800340685996783182034821253303921546139618021486701252190084478543971443404318171411257879481123681409569017752945005190938543826026433259399595337295344611550071750633530378074675995046946424 183 31293677408184063934563988685074646207225890812562676350960526211966527386423102946451997403075071278194420916866465991372259747924538228998469827478421846756833593093585152312256085792575749893724 184 356262414273091512745298031836040460730776626796732727801811173083557016093505373978010382742710160944207690731619081618474442474619928230990194087126826150999351336288419369041994965397612134557240 185 4055864261913124559540324826786674012358137710010755438296271192907681923552907948761546009172305041929529452926391905818264224032803395773037447879135109821880005343926877105796217459277769538734434 186 46173927565803747479403792650131124864582119335455741401052877158476595571697778186695791916774074665003378703307627461902956060584516511292828080940935134991874773592954443862316188438731323240904980 187 525666405277188905467373851603710408569798508414908692732063175547005678037713139923959913971563574354916438180428970988082430581087841697923495558239435202382571960651956082589146735091521826357379578 188 5984441528029928509913591037635749922757659788392976566769169538970663437148066258227785876313460501715081647296289286245522223989217118642033202777561458828680960893967785931898941503932768426903255268 189 68129787338272767188111381051558685347340898825040825652721748820787486452559370067689537795228400527608022188869320103335090352147295190558493976264679347756742252502429944332968919351954862641195263950 190 775622570797563491455398396048373869986550576879888687608109727838112151894232723427998608443480192157581541775466767025072116193170543564297796378773049261521997965035925420071244660727675253880345554706 191 8830063850686209504491639846333379436149696074391312783545221418599769878819703877941603203753329363420170062521487426858947120590032916844837390285979291065531338689782800032017791070586805181706234440786 192 100525733188784997883166324816164801513819568717685893308286955040489452023031582165817951107249653362200279726312437860042034032327769839029746107940865426321523044529852860117214741704810845510087803549288 193 1144433744084134601858598862439131654382279180734491259922990617961522114384957633040940349169445028539551770126172194269378202171742158644021426974800666965655024027255574056410447155372931376836000767057182 194 13028789276660042208322551559933646015068689483950247171889870391690767801712336711723380909958170287534617637469380204745939481896575650723206521205927609658443675354828185630740615452060341320165797138385776 195 148326061594293877907488897637679313897494703717199252349728570266618873913657447202840336093882378814280215774229456082811524520002156151438173262326441820336676968161358389197680242368270850365715043810626704 196 1688615886012254786554322537212334148258096434982419034008821167880802019708661641601771032423655246045341181724863710087235550487033115939905120348526600563012863810411890767379065360040230546491854542571035950 197 19224022938681241655160586948579998901632217367622699953366860653972139475981930030947171827915990046544673398725529461975333153469562952621259919801455244327342495147323992732150455070734594821315960694163246166 198 218855608909189507341471464591977963382933391287823064623267512624583199847088988918175625510418370568084407604275456360441742272443463515656512673355076230419007300081719653106835115827073847476498534512642615214 199 2491558489281425774708179161117400712722571289610601822806511453582342997345170033387193847953562120359440197917267640984741438231296889703409479915505230236364167172536524224144836744128800464420585944285298088626 200 28365111300785489160630357156570280077372659254188919382847490615344346752496494710346515481076486116587560838532676641740214506044161036729966033600773424742521014504268188348466246498623197410064988495212835615800 201 322922196114285172504788540565842181612648336809164392748614010752265518264423163739731841702845914977810534767014174741789273271229588706465786327702762284770612474233486909761950189060515990514528867211935765715302 202 3676303034297812100578570090808705554817181960835846726767756626690417139633895674774348923625169807344173638628840501618547068605189941350447294124001249702727529423644409567208605437359306182822452684226697267718792 203 41852818303032175757757167049629862902160911676590417620078878147774567558743599574674353624186844175001520893043033517803291706909817761224951743103968440565371752557235435004239667018032468144559646645813083350381222 204 476472799865694022300445217929901671627984774783642261972098614665391183234062642143352583297127654655198896098414551907734722864562126224442011195560168722188699710131048631242110336879456611647689486815139418006976428 205 5424397644337513645477822916698833787920779748338803488167573698892898555592048791694357008322963422220342993426976754417086973655523162293150580257428279483619786318815374118980555901631638798754968185144148226702826608 206 61753975908358872309219565283549301111389185795769292158817582807469698734466792651272137030999776315177806822334005727963543146382693974094631135553649243268617023202235257980843825447764968523671289332012078693372871014 207 703037238516447402811564210880735083867500076345471614814965207000783269472713623155146338361575901226702904264674875903646409316814094321474645186041274251284957953357788068691047040790425100556785222680387528410666496594 208 8003717193437096663722717507376072230213344356096127397833633289497263007844854269998521837221749609491733555077563424961892200267617615865403785537751871972729602802914690356481526808542001859492032752838162828142088577798 209 91118201715316304183216876615078261779309716913407064107211904690840507938200324763544683217786523453218063874170572256323876910945107929650020663569082912521782591065726538800109939322192154331478571162046927655402104220670 210 1037333839161757588315642695035639752368104568171873508773200247419177487137798876144909161164072953567460663715338780596655723690229474921169875440734170245599029211709766827886693433904953499618139998383900848390704152520506