1 2275645 2 4820300 3 5260434 4 10978524 5 69792825 6 774393122 7 4518555426 8 32448416953 9 349259705982 10 2010484777666 11 14354494409473 12 154409289786362 13 888816408342414 14 6346077122217149 15 68263874184421262 16 392943303332786626 17 2805583331279587197 18 30179271988975011370 19 173719159178650412494 20 1240340713741832878481 21 13342173565716885139806 22 76800764919006792147266 23 548351235557135154538073 24 5898538424742389157283162 25 33953408018045684096828814 26 242424580766944637119602949 27 2607727697199461833580169262 28 15010708776867709662860668226 29 107175243802118486418509640597 30 1152869279314426053176197989770 31 6636193275920303635400578994894 32 47381882017509349616377404070681 33 509680353747955892362723458756606 34 2933842888434179518362558924476866 35 20947400387222623625354808513786673 36 225328289735607024744610345283979962 37 1297043912998771920172573269515555214 38 9260788392079152544440329591468748749 39 99617020318349467040489369724245677262 40 573419564789659858435566975159627909826 41 4094169207515635997458515936195279773997 42 44040412097169095533960319662963800488170 43 253507220525288604621088023671144705017294 44 1810021003622770514436074977970746816302881 45 19470145678822429253093202333928142379893406 46 112074848513463518616433635842577823617766466 47 800205332877187739728635856448326489836155273 48 8607698127759692000975155725341746375333876762 49 49547983853433462638462373827437257261368521614 50 353768588034872760092177799774213050620681654549 51 3805439788733973228888901838301410808019908945262 52 21905028081703669417500875878068498555940450511426 53 156400124740727479033550918842029446413404245987397 54 1682374517639909833924936544225413272238939110506570 55 9684152975418719521428841020180856163787917972479694 56 69144067184687045261513469773567306475901366037575081 57 743773170707755707443664175326679626994355942928550206 58 4281337531342587286256500268582695369832165183208016066 59 30568402900995525287187396329426956728544180171185643873 60 328820083557086538812958337765794087902211601156170973562 61 1892767607431366585464794558877419130280859891450759728014 62 13514207277128963719883074256806978268194991394403670320349 63 145370459178572683650747662852020034076738285016573497973262 64 836787379998511762028748224535368311485042855124113744473026 65 5974594057815744771775667879550849753681513596073783264280797 66 64267882220522080894799424189116784207698117076175201456044970 67 369941410966461747579881701410664522698991018940190657725382094 68 2641351684467475734564800174954518291192761394094571560635887281 69 28412654871215438380898327641092255481267867493925151703984727006 70 163550085504516028436074948197168739870347887214334607605631225666 71 1167734352079110351702828031048717771246608841274431802481426252473 72 12561156972012706213835537192602908944441328451349192586823859270362 73 72305045273667642423891062016309241597169822762550324759971193174414 74 516252161741398876909236276131056299177522396583244923273897746746149 75 5553253125789078410365686067219052720428761693798581904899417140761262 76 31965862664637792140582600633981163041763486620197459932034309525794626 77 228233668066837705339005655655261979100628503469969056654569505390654197 78 2455078011348569203748828169810103227514123645782381217246775802165103370 79 14132020414716671834761736795886375361848139388506066953923843571707724494 80 100901480128497145911547596959499430183342431996779402573020498985779239481 81 1085383270900476518428627775556956045828221088188645837044985579494028423806 82 6247727555399348376026732715609039099947673439644350084411416334004423395266 83 44608268264522612514233615099291924406138681968225704606711207040446221981073 84 479844974092498609621214676407476406694856828296150102366225237495853662767162 85 2762103256364344799092710614981418396317431130316508498188864744903538572860814 86 19721193336564520108565454420556289063011181154531622950476993393333618622931949 87 212138150029533105942869317966453520869097331613690457016864489353085562165309262 88 1221118291597922573179147241328558119853602309557801463253107908149726239410476226 89 8718685610296892360324042899335149318600406033627611049408919661756198618881107597 90 93785695646939610266961950772257977709628899416867916455855851979276140184565681770 91 539853055326305444171544067223666889966333870363151856623295816586209849978063506894 92 3854507051064698697627895276046219919251088947653048943625613001212153135146235631681 93 41462399416398577661552725622010583649053344727515007763140011747882236640751139640606 94 238667558540765716994469181044237893364273275599824106090416634571155191918598720524866 95 1704067020051839590723023645857100615729681132322093620357645530081227202275248036829673 96 18330413326960989729647784088811885065923092412236558751715486994199057469239940045463962 97 105514274556397478045654754416443766543277340171547870421798954200563801851569691202787214 98 753363366666108881143574450965708459609046857311114461302655225654954545990470920410877749 99 8103825573691662599343767334456599654234916140031842113592060271941142337579605799099617262 100 46647572058944938222010163626853047041543248106674951162997025671935760091646303256614517826 101 333059882948282354567860997343614994473675087220202441921448988497283402097485982487191640997 102 3582679111344774191468320016545635958229667626867800386234014406138735472681363080623985780170 103 20622763963859587785684455477508953874323476588777704972472822702026230203987283536145336729294 104 147244862887907443400883734527269353021127577566193857251116467090502426772566394508916373063881 105 1583892631714058934120769229308552727322645192469589139926318826105014548045678404685162998377406 106 9117267517624472433616075758094912293473763011908332620732996506399486987846320114016273258614466 107 65096550971421866124437028683938829480100757313008153609996100760507455819764538270187986134798273 108 700234598419401874171613137115091767822813050779513715264040983757880395861515153483308876671360762 109 4030719021640462777933089916663484118731999160756800459677800787204760376526844943587247029786953614 110 28779007058472644847067404678885635212384443218184950231480074544229187076687146270386973275622583549 111 309571799884539332918020199681730829144958242187821254479722946530505650596355662011023985497671685262 112 1781969850068342400161071234422858061708163000864017861480279466794279264365342856830465886915953919426 113 12723120271536680162647143660300860133541568235002207352919422780882002508495968526656660271228978254397 114 136860845636698419430354307624220975428087924008200513569793896128785086420611247760472383871667753398570 115 787803994648137880770644608481319793092113522345808437194049669756921239545672197051640173639132471391694 116 5624856657322726955618461396254172261339505690929357602850338512355246963799515636071870479734060159536081 117 60505805358815736579532078838491985564868095616038703311791530175623819940885814803595267702653546884634206 118 348285990338029882023831843011823531443367627885884482007813606049631341887554820839668666781633938373664066 119 2486733736708321391630353764321737076497803802824881155376025157640597084107251237790412988434117436579886873 120 26749450984958933600188684081841299121615106043021459485895357475159266172587616426842808637079349436404457562 121 153976283301179077783406812329390697649071452407021810810252958009736600727599694715606771244948683457429360014 122 1099378180461342932359707957670246717219266879593307433053125684233175186794848426275713631318508471555170049349 123 11825859084982277727956318243563909367133166199126974757008155039817947472541184550701076014100286553406809513262 124 68072493516705687665192835818840196772741646771902733410858143425363711669300229921594298642938928347533844681026 125 486032085314592033922831022502114883705205366343763355299162721512841978237939616217090412801283411477158096947797 126 5228179941954519989901500777070767116135088909573972765355498027970964631308624838916229839003721068631575196536970 127 30094663114565864648359919924857530773550717945634510105464140271205179231661988412217451091342539122998628811494094 128 214873454970809516739982779388114599206541200399765915261851207313098180914201488850283818144313963737180751163048281 129 2311364046284552073478765465149752313434496024178258422201681479029878538779731449736653735108251024656952729678411006 130 13304768213859330519144687898727238730370645222781645284151816900039979859996378788086741937215048666284337890001673666 131 94994966476766333856531070223514243789290534407449316370016097629414448169141289475322782507537227158527409812236095473 132 1021847720195276060837180100129604565524041051509901903442053500146409065619787571651674348800924112904324264251308754362 133 5882001621039750421641831527794208392647087869341149499529638027849332920825360889836065286645979239679966288419634006414 134 41997014741294464373806552298306984682632297479709787769903374754115649312539760612113232072511659904509813909308365275149 135 451756080980302254629193191172286657311103828096416306433542319368311091781113635122378738280618112697771573766454641101262 136 2600416821532765637578012756864685380815418775993367689539318536436106870138789357595428586600823071031195326010748302802626 137 18566765299210654205578326951871298342206414979011246514901202333517181817413847266001487455697977778561154426536223603721197 138 199720127245261993416719389242456275527825425783830933225473713461299798157073877589672424317031645549269921548135757643195370 139 1149637161187187121077612237289886089281298923767450188204858567539956757916940386575442386084889574503094572647152794101036494 140 8208316133884984820833694194475941067596588609514598480460437276529021336217359701278978324397624179499924178527111092551600481 141 88295721753887954087139025352386082109563215661061418386836023669627348162373241780945473833874053911623309501947962427859707806 142 508251443168062616438720463430674832933709187312580697997197677549727639594703618808722138078745027322422142509059997169678643266 143 3628874102085029348939332702017296417706407041249550011963654027926168669426221783397746483344344900383444616549324160522767424073 144 39035296980690021972232368139492073912274637815497851657110217831654123779089727043914255348817964189696121406487569230692648251162 145 224696572278214725512120782162561741258538556645882668872854182395383834841449427950077929053406952328214220055628346319144304892814 146 1604315310715340026578480903142007482092138565542510233022594879146257299803847374728958941706149543809201017254477944728042920260949 147 17257397981500406893752453695745649270756101132723476073433350230608916686328641402806681519552396756163885463976089362350548494449262 148 99337739759027135368864250695779808654090191532534580611815428118894293288423219409543219693543258965245549416715618652940078944284226 149 709263408922569948009692950494954050830686621472563253646501373705846551766085867166885955332901905194383337744990872508697449754574597 150 7629448425593349517983390525349575136852424510089842832078796541295902302679760358303441544622158538684594308297910463635862218421373770 151 43916942926097957066235020001167665579981981815316057585183951958394279138381245304419956455495416961588646053650695463491238098484018894 152 313563412302136676641427158797604796788893448649191286051773578757787464944501518724876937491636006526301230927027908200467578637093192681 153 3372958272225465004445089967713429273407414145808417641249985705312705001201966209950441850028334827159105731342627396769632174127508524606 154 19415560296144935190096740003296026718124161840605596439617614829019383833775912622988231111775796657157687114338526166465203662924540572866 155 138625526564128081583275220985412603204876623827665868654790721370011410907195612968683782467382429666548502553269370032124543747934637872673 156 1491175622605956045994003051521925770576961706701254460674273069999491334330284294493502345698942746421488170808698119522113763039750886947962 157 8583566079441883566176607187316894019030818758765732216787148664360778608531903772908888209532488425393046016317935545482550142250881746019214 158 61285965968073603936903229043380667622817390150120229170717725109431628481973074497463401558895174260895069081474923754251668442468504947006749 159 659244662397538267324540487641302868053773593170224233576602446325103616089037342713155905798483912315865613043892301806835377447057374897557262 160 3794771076206046768463234536614208885560501230333599680466823267085111978475953831868517082551166243279984119758444067728445166632395486985125826 161 27094357855530790447619308071676627831223096141177730925809390499387690279701108339236476891677764467791282119621706882290618806952240376005507997 162 291450261331483970267424637668671310487902737534627265182667275017705776438730707703878130963794943781708724956745171417760687723410068992859072170 163 1677657909024488672654095259292534953860559869014077985251657731444187007966538465548119632680625376532044881911933949164428513307635593162504441294 164 11978341468681236542817021006529934870108389642177012239062091462909064663652614728145913712388604387256965184843297863693886334415916391907155824881 165 128849363028999009003696645090521295258979322254811570852782729463017932641410801410850799589946699959744838652242253135627917894977473961964304861406 166 741687970945100853324154023692374860588446563657126814267492790698815317336284467787039223879386116575624877122224418625589726024140125183767323462466 167 5295591986544894375914370915133313307584650814976310052095254230397280252016482857499081029382105283039693636831881389148636256420533991559131111441273 168 56963950820054815790355416389430165370819840254340703289332821115479687575890439644027320178387884564789832159464215928318503419152150124154915688844762 169 327898222447822630182200204568179267383109385210817657259597634771328470303980295915889906098893930417617073617945406192324729328742163661731144661385614 170 2341166726735996607325493076392205269151830320974142654552382039768502961171822485447904089276523245092196636982639835811836062450255908673987958957512549 171 25183606785074475536724252999867025509598505503275547751431776590408931679647154987120742103229812685735374842545229857201610511734734386256837199578425262 172 144962906904688241877225429042154008302339651465418660961755656758927232933004751026938181182337930847599498408848125187008430721523074363868067935241327426 173 1035023403672731930896032257714705461437335141855615034644392957509585391888782247330846067944486704857921620372710578328564930962039194595539720497012521397 174 11133603648888180544311105108845970772353484685578728756374286564268713428969805793212061184395247886131321643187848558168029541833776141180860703588284290570 175 64087704475437459282831474245428503378131599651279113304358162985741004080611171106631059348555617873646935830876442985123996342274334781867140466597106303694 176 457581014592597161310161254112184678781875661403983733446967439646946788842172141687108221907302014046740320660128329134165608435906685015301537941914707497081 177 4922135707900334003033587600988913363477152966762438958870746227800158919666878988264177235413138447615530787407258507594128726742533647980549474985603528718206 178 28332998783140258597412232309928211115491167650878381082947663532938157674646256833425086573852423631178392415678968268807847745806281465782922413157136363312066 179 202295314456285872772119803704667360356430847751660601630049317221123392840091304262337060463949103136968112361452748032169327220702122462130887978307672252129873 180 2176062727848849821104251097156780083400112811150477905157393927009933797170206214461874456683536189505168254864665337844606122490498724781473644953891055917941562 181 12525941233440438110805368434380822738692355760473249440534954682567052555369111800731473401194759136549416265970831661861429035489094204271671993655517948154992014 182 89434204973305837443213290171389797218730055359674357221020017811641358347240569886045526378607517573143915497550500148371611752713082115717510452543493467863778349 183 962031377544631335290209429210139320137479380106082018954799557826186145182776822588643869475245760714531836474040591443142453676050365300274514697044227667465053262 184 5537684344128348676095661573985650563579987366338164023103016719226553570253157204967148522050759192570982660432981790178310371139249308391107686859504689948128889026 185 39538617296722800442429475407313591067174010995429387297560939993385988695372455815715403152944472578764500278748863533745635675769672486413011248207291342702631614797 186 425311439572024550740580050508059321044352090857767722927943172498035703324065674451402450909696018291971793956485122027396282588081352907886938862826565944424025028970 187 2448195095577768053673047046544335924480118187219168847937476392949487061311776356402911100102686937759245960810814697020273225492074225359653279487628260228843633606094 188 17479914515965329946563886301509977012971318252360255182882439337842507581763556815051308151235737003069554311573392353421950947995561901525526824657082143693681316209281 189 188029023640069270574753861330018255892369535772477895060965938625118306873479887510891194988473075652762257797734807681541212029440028150993938781501315049225120060095006 190 1082340352672170998716558908020277861594446178207625171841357995402600022903326035289900293631835809134867266932778714299938433013455795329227567164066649722816655596121666 191 7727822376600434916800262212709924324149211150016036254487833307746103948653393127852753965181772367677629879227425621344453381348096456391198615982103221040343354923938473 192 83127116840812214649723051650039915655232241951342113629032846428719707173321045103815318490294216367307472733738913855488393757163779940914360079794682794093113299638238362 193 478499708270209425459026978367964221269497855849820750214341545452846038066906513981461254962575843175934979560603056752544659140643620727209049777535427192674802049730838414 194 3416449126781578742413418145128751480285509094991939515456486266915305173130815595453964458860846523204644397453919780505445538446622442886675385917549878232010591172977804149 195 36750270891655521853812303245354833504616022832531430773520139656854990657803461571049339094094547976602971725397902520856176312783656655094639894636854351536272758602685441262 196 211543411690597469405834736471685057749166613471283699477128141483960260626557522199323340406084691623556060258264660569339636692784058960625556787058713685100343622171663810626 197 1510402810399651622848153231422054681032133436065887955390709906808797968993612589095149959236996979468262961759439322285124739488805087903535342116044276617053416062717918788197 198 16247194200135895584614976125667788125413457078382800112781950140726340818157582819343271938284872856962307723953423687514215931181934284089290150912920794739178563174271409287370 199 93522763454699700482673691680554617986646231562108937461149855222364907576575301792202119293452824458868343838274085903088478838553601736287766089020385472183636897488013830348494 200 667744949509097625184807505268788705329855255632207129681858407718966060417621389450660802454483681325470028806762699000586869012205053618406748256886024909501586355141758149961481 201 7182840098108407035839533376584712609273446517626996501372883328206287406223937154997281318302959868340333941771605379689680257163864650803635316218980376011832984651647878378991806 202 41346157813679963304526222616473423607580848514831415556905752518369099440053225365607907631343610052559620887108251349569589251018481681974499510288853903393626823465455494557891266 203 295208215003868335351467387917755756107080404727186384501463216737775777017255379478523166133128978015974888039944768849117656467192652318115634749254612913894234465863353972790867073 204 3175513952714521753351212196423846688188256139445502914011664054923230266206160998570030103383254511339276981495179575041401784951468998829422649245278581791403963894244855914113735162 205 18279023232475095867721345365223517083124160831512656360463172056893703643529318349575759864183494114683083770886892882203591253540226708307389157489501301875286952358323313189292924814 206 130510744064538695423231532182374602113658722665408566856223061709628808982224835449253617845348551081357895724894278627367029393866677141912702049345585007012360202124873551574011589949 207 1403886029224037276483776890754533378821407971835170248842714546259180648021590790665618188792085521286299060180365551199626245199607343662589367285010549307969060859596247172808567589262 208 8081106153539980611954929279001302907956005064014731862193668996505306881715880999203206999997252173922183090430152308742018826402573999784190911089301996146722758895787919015933462092226 209 57698442829771269715488450322290037631749759875513855564984156193975657928555119249887675583787784124014876830588988778356739051317160580775093278104966521454760661421226234016543130041597 210 620654172016991200641223487837949978846654418565141406613782331000919545326989994397141750740547280352531773509925866351961580654979359065814165513892209773139355270388993779185693765065770