1 13170 2 139918 3 1741670 4 22094800 5 278456362 6 3517561890 7 44483332378 8 562542584596 9 7113728991186 10 89959705046532 11 1137631021088014 12 14386487475717882 13 181931584022864112 14 2300708140965333052 15 29094773227155629318 16 367932731606701251670 17 4652880231364615464790 18 58840360300784839948456 19 744095663120394558457336 20 9409839659087822340750030 21 118996906984329171682435284 22 1504835829853020745664694786 23 19030165843812699967229929784 24 240655628248148856666155817012 25 3043332984213158555337968696432 26 38486013064494978058557954937654 27 486694426565819367934722624230862 28 6154741579838086573596412759477812 29 77832910851024233390868047782724214 30 984275608156871027223664847796954420 31 12447157150101999007325500937247859680 32 157406848077294664218416685626958987918 33 1990568249668598790901214041583118885914 34 25172741878695079127707288137812430193382 35 318334693521262359240664730343969281097384 36 4025663059972122848281781213345907660085116 37 50908566996458019650355532763050589179522828 38 643790142151340840769731709788722455628153614 39 8141375245547183398229050163858736909134634778 40 102955895949750390761469530367474893969151663698 41 1301981077043870674198201161629774455392119861696 42 16464863030356905813252051764238007262982698758686 43 208214788515915633700136610426635834928828482608528 44 2633085867571150344820685063318721335358278282147712 45 33298024772495726574456499133075163875630416595724290 46 421087085463147582735544009757439631479811544984879460 47 5325070623717907578029386175009179760446886321442701712 48 67340885357228795000050710889236635641211377519727786726 49 851593370517457304169936463559744609400897919527333477012 50 10769256520198610242338961633169386835088574718820536516510 51 136188103398889485071646289693525774101690491223694316738332 52 1722235836113648450770318914549505720765606821834441359177952 53 21779408047900490278990573642998570883838932602695377186640354 54 275422566973952629228081008817283684450992737870783931838714152 55 3482995967185343471665902767136164779745500012547664376794381008 56 44045994635496402772861088593000719921968157679517904908078037412 57 557005997626221329939010569578577890981374830652905407051985376510 58 7043902265327637531429560774449368369118468952713197522432717763036 59 89077243934423480831324685400550015791532565017232386573750537331502 60 1126471533543305126268236688983326753829961966582728323569817403867816 61 14245367950736859918227683862988822188157481755858948415750109224119446 62 180147036129324073753555285726020149486586792743925524353230064622165830 63 2278140848197699412734886309103669726732984709366187744787194573539888364 64 28809387241326501753828210001348998502722939775409885441023646121814566336 65 364323739630640973271621162593463505879481519197073454835338166700249796606 66 4607240901953441303348939338912984666052414150873381658906241003649577327058 67 58263205000455913287279672532016931893491092848713612774400785622195770505108 68 736796952702399681129698322728956178643421657536895743812991959118564219002048 69 9317540109702070156230817071478385635072598808433126453945253012010531517238112 70 117829686153673626461425951024476968325122849796906583925612510832713753859643718 71 1490075145972960473139500321747532551164287243325904992808532256557341872041334482 72 18843502118393069097755603536709493082070035842034763216779599468662325626395148714 73 238295077295603364704111336210376999543501722226869759486798913179043366590566513556 74 3013481438139379084853362131935673929807842089217013027184533782085606418974116349904 75 38108510176001565413097330482686548178667452736954707296277674039216201495815098626288 76 481920522042799196682331992603033305827929999485636322937177522739486142534372041140854 77 6094370745363314257701597005973223249990886389173822961469259220250922291886207959868744 78 77069460799267825288707804082233975304162496254838910463438908855986901991209985741239050 79 974621012745063364174001240135277249873492993194039986163824344892778765652421688486800984 80 12325065059923671679532573398058719439115591893468212179715402680603511730694343523845532490 81 155862870536207550896839362022043842198353868198557822797401764014612696441737552949738925488 82 1971043097433924806691405586385644894059482555173322213178376404641696229582051870707976819234 83 24925826648620700603963729776383167261834980369704653834012900050858961932217809593397476203426 84 315212201562689358884140408758205793270646566874412938196829639539340045545743793305186556852532 85 3986176001889816322493674129921122371984822358665743092353479604134869036729059392003499619896900 86 50409213346654538292931108895946150918459591701124475407175349900591932157192353815937267125040166 87 637475311933999599350302481588934780596486547813798120704753205654588571514984666051398523562129230 88 8061517852516133170092787420217679145851157582294122776360389467758336640932768990808709667860907806 89 101946018723882448194494026976423555362590627276526574716929482957045908237464182443020201277172723420 90 1289210161633068425214745711384539804377214040278733135613517072075247719852403105698234832829574378624 91 16303361932746062376991278618936024557863255732635519122542287981196480798420458319439090949872621889882 92 206172444354161553855816106004549293612919596528094453082066977378972478438711220807202035592548664277714 93 2607258367097426529071167336671878921886767783363417086266837142720220528877562086684618605973159971157110 94 32971409996586804577910811209949027505457972018390050717624583251056426982920627937382089231129070804832108 95 416956712415606037790278228393768792499681609697580557018874900435351225127943524447841966269618664997535582 96 5272837893387866164674867010409899533734421380794533816658827811125835513901337183008600460806987998309518400 97 66680349835054901998445520941339911348507010821684599863425274308241158710717840062245098587486262349539266420 98 843240233063285251476473089530545089039269242830139918391553282677902402560124020713316188213578789719681767808 99 10663622677678445254505180165615052857398836509276923241462725750486394672823462610661027806243437775899245784084 100 134852256988269030725763126671202095182017022113839639401643555018227006945295635622500672492352125116214368890194 101 1705342711806190811185874985816693544443378584524562888770885293561754471793038223056814534406296774744693442028590 102 21565777463876487002480996976811005593569682049263689251471337712568097726731398890495510067584855585122202295765812 103 272720992913416689271507833974407594399703985895996464143155198927477649122926256582222447474437536262608726823893688 104 3448831840181222209787546836945517219356624897091858828657699202920641190583224745193971794320970616135340043375350352 105 43613954814340368936256377020384504391425441427849347411374665017879224274424420397984136018319118895581898150266957108 106 551542418620030981131911425728114280029419876380722643087550500018849471152018828010154471702144743851879761122393138970 107 6974809801866721604945259325777893850966799576014518226349031767473536254511217751588730204053972883524074241951951998818 108 88203500093309584013625428179007400254750796593517405028769581636765087601958794035730323803074200899803949540947947790758 109 1115422161996199688106941991891512459293556275594618845462170211798565932137772349964623258814131143020240887517549235282268 110 14105637510485243458973705509023249125550866565106356050637545240682223123487644796620821599262990245564089264038638916797742 111 178380003873265552368684296330174003166405148311920068396110704180763221946952908444525301502733126164669494732613551126717844 112 2255794944267756369116135423908976165046253426980094755171789065763781096382857812318477349244297494980280945848373187351103932 113 28526800762933598772666417165360628439160394950898799076700269796475977646131792338038192033445088337953790068147722272808318542 114 360750148782812327735975883391474666947740626564469720968964619059763522679349248289317019115556413635541796488846027159080832536 115 4562049243738540021424947637558164681762736011437849610706622937677783892391711168579762255438129046505156882949326697860110199440 116 57691710932114717843551499920749559285064968032235078114049598335573211031736509246751985226482266139639983111797622461297125223224 117 729569834179860544963357933974562004484304714697127973220314404769018801929417782592560090032980054278628228832854133315746080392398 118 9226145911525292261083072891109214446347376659547987802562987082812400097348160813796144774883186872385964643193767125490988239437606 119 116673914398398539306814146044726853404027638160241606157557860893166638156210019682240011982811088752568780717015259657334338379709398 120 1475459247185732337183820721963139872034543452121761143336780019910776393002668342270010797078079917481069913192746265469011978774250460 121 18658669346365644207009080310744506720423076753185281190922389562639911193855281543990294888803865652225620665889790413811704037459664770 122 235957680594061141789469479380751650844630625654460174959196727715467362188094930647983625321938813856171256345268090678331928534588355664 123 2983922700906515324275998230819824360638908425660484131255970946034293440870915762913200054951875056010168567719363571659396591605768705780 124 37734710150432519559317451398042974837637032349663323205563460134374141170945364050385719960905291531654833242701714960357346757066176664314 125 477193443953682799263611434637768894647657748109066018118404934893040418997092755942580204342820419185922163939786209307999315117835289853772 126 6034592078343194265242991678394202271109743608877163802429463632768509200445494859027025720094853017328621702449626779664284692096191282017618 127 76313499301840912421835730702305572678474092400899219765229758675728622089472497314436188457416897649358019903087175917410002689239837077214266 128 965061117650721508544510756622525868559483303212331458691931456566111992781663910898296213510922396280666210788574431893074853391203397176705108 129 12204170550711372398594927173413088953550987629399457392377340821226935796063304779519855336704170702643362849448520903097184571744385130935912934 130 154334037613518569393260640105839695442328395795832939498185265611285544689079814601355454424894402879985919788374796480468082219940275958630992672 131 1951709464163672500576093111528167440648393095158016162774783474291324655170902965021894644532227328039228549419508157003006144253361118179558390554 132 24681333368889931218277564814901728615654398957402156789823470170904809111385349773973604917511056735719821242708566899526601236541872346326898883670 133 312120337607377654973412572323216642463874454222651400422204535438985228861912474885412833632928014986983115531623531435941504595811287277083484811616 134 3947076265779758082161093828680997448513740042449267936078232843882671908634329991555293346652549459317723115314445812591306774044367888769767120208790 135 49914757773585163524932041931281227222342834060785081996808731394561634300451061049408424880505410575567852373193769606222220890327781978014788747708848 136 631222422833899746016804452990551747413007274516478685363083952202575191072562220295151130966783310227353750940752772790015356879082482710217163348263204 137 7982443767345165125754873613387065017876329052598644598117683900093219920698425217583609020108149183215765174191165254130284989374801149958103834656559424 138 100946047215427955073669643712212529996063354385070870086090827528713678159578247540888581721868433610356707792082245750918697424962977909666695010745973686 139 1276564514003269702126564915639194396989915278469369456704697167034092984633418629638662563015625386863561076506373701739591963494231150833184529789057408234 140 16143444972487677790344017913977240688867033227258585892107100510522892533889542117533994732197853906180220414100495394191087384822382725937997889419546770606 141 204150133205935387457062185091699808204673364175489632427137052679109375016502586554171937225308257773800629119109487400981876551667332275679077500617227339554 142 2581684204271720824857633155049694909436797257522110053161582672276621341497233563062631240736425821988044981047628761448914899608859413357556623416646925480668 143 32647998930584728198397590410518703497833065133176771779075221691633394643319535270793307809556047734991063105463078599638271940280923292004126550755644138138086 144 412866853508965046950320593821750548706724926689025642970579462605176533426891069507124265508356979904634873790709203319336143044077707783109532524783066199142640 145 5221117505205096778939307038548446851524117005363173121951473660055821781536361622503272711742797875710117960353122853555877842093856501725208904377634391026219826 146 66026293395740389632106594304263754615537801116894019718563116452977379563538142182394545119439569673615386377283976829139525599663631810614013283784903752017851454 147 834969030142358677595294890537924506639206088104706991399024380403372499108549619935954957373675081462078994833805315479942119246714610727163039484463934677064828902 148 10559024979915780130514079783385259087725990462700540705682114403657978439787193369050811518662134599219055069122446689867889164725991628155505506013398647045006069212 149 133529513672472805371263498502457686181050295219670792609565377870066733803129260983969853532673243308550938992677222502754174803757536587383010485568061944177630505456 150 1688615289339841757381371697425268719714898377961207145087197974367362326935702934186785299591535536695365854889702371177294785877792201277172525960835987900047222189008 151 21354242346649839413371241304479079369751025601027790652887462093565217227154152236624371922124148842506204078198215883010608647763120341279414906489664070033979406141688 152 270045918142625771854769829425090005297127555755508209431405734096761805276059750083223279115145865197553071078154782951665298091371940115185721045046726783794284047355822 153 3415002823405464763047460327965728589611737289906608884830122998649096160626291399219722804735477844954455568575690726590548009504757451086220095554787519546814837302015622 154 43186152799791025071241342845147901858472574751641477142017759899235339709498654145751822904555906683108454786463468088102189786509723797760645289546153140692163368286758634 155 546132430949812054337784561270368853309040714784978041959893616199349527340811791034026681328859051485132065920120667144896754890105332104682542365709865965342346086553104404 156 6906395054865699796122735127697618043540518400398217846884957308684018159422746608529936138686895929618919732576659762621679699412743085683028776332125312262087472544075336118 157 87338326659924584646701352420111106163980019560546580277491277743274247203892875313844431192695000188622623168119161038334082699178926515839689229850920323668443345113032269352 158 1104481171893232438415834880265930168447149303699731543613148009452530481829568739944993476395806484331109551203522451712576514019905082984358024244535239576576026228688402514332 159 13967277662836108750458634786832557523515812701031266181256480495514776337854863395368585732993003805324886253219849204289879482863667812938449103900790295778674027460621124608672 160 176630304142132446660114965821794530860529639714178182433609860441837733702184169589888250683672617229184652099686778491580312478116965428866571628528865688355244668906536725425458 161 2233668227585538278617183309638400938589986221265665155333641541435070544324348229911478930415733040815382245072741369492709053129605016135377449224890379892200507038525160249204358 162 28246986128214481120093382666992825890548148908757077623283391883102337168381874841322078460491076057968431914245244368562365234352639479027084866114341679040120832729035274074483778 163 357211610692074482019897864666760562291988968580282801632586395153678095346884918490665158132741764453347497944077808712218723876947694845958166166980613021602903030856614309190438018 164 4517300862967921398575852385947324843633949383775905093612238708457763622983091798031704386301077094001316344775769567206181634859012430132771840196066752213848857855187979373155129720 165 57125822553850932581082053260382716544025832504860166321577286167516165623270030111498426588368640191312856643698524739451972971680173384898112421334394366491577393226588236419868325816 166 722413605258516495490531347495269374579337883043563249022217483844152523681107354218957555198310029958974498078231247000119670645963751268886987415315643869768647156438635985312308013358 167 9135648183807673273407679121362201519271619542036097172940235661457043483363144523898424655195460216392426787970588189932818884660754426558089340503658037133560830139012952828102866369904 168 115529479415662670265738967153843661687806747732979909942006429172022399744009003091119752619906173214711432211511867389496000976774921325812646740467777196344920442812952853983073446566024 169 1460986713313982345452504793089430129211879663852650243050453099081177360882512969986987822496044567815743463928368088479640460020820323292582417160934900733353460921934880268524890647045644 170 18475649568196828831308196867201934717587902882066150929745369919088219578659992499750793898338759663876644381757677779048539059791804474799316744524424517825270920289711945692115059803039836 171 233643211027239386160598198425843398066956305089325768733220626256125862768903993678881003018432978381179870604439413681709325520195448961481491867200479775009391187748330971077906482089148492 172 2954653900401232984842249281469474371726652892683863742601868236631017263184325633512320643956200762047861507185223905475754293235779794199918443849363964887459518320294008250401969049894574662 173 37364576667020858031891690775503118768667444357433022116249828925982553067896074521077366010828822206238743640244716591461802132185001454301032895725857722235320499510939842746486828729612097736 174 472512732985779430112145127031093069005748031349523315049216006222834782145637026939740198416360474611962196167061036810577020040049315006290465732572366255302776889651430941890937708104026066228 175 5975399770305816033940614512962545791611879300876103215224558480281526785039430275860466362178201135103997752449530940363980002357478261030447936162253235938799540478947649080474194324335870372192 176 75564952904761988100096920981722582040228610035084187223384747179011297085072341103884956102990137183568945503598259440626646581440038928003985684872160935464252391400141683303237760353569939203942 177 955594993974212532377619659865223297782974827307916905093637081524979347611186487620215012498527705876400835462473480997012228181498559223211206014716577757664318406321721966955810466180046660045412 178 12084461875592980385715939905573225175878949481029799396667859046738385119877866449596450721645184831273187020888801192722594815129502436130047323102627426393709264534118673608028352943326973048120304 179 152820200758189676464612419541561688982837823422936100218582993002666680567145322940961225046707278152819602308446281706976213424493098506896603738254541595539067820994424494316631136218177928837077724 180 1932565471280236311456379975486790571954700283865230514715384235502628386413903297531951340698163608879920700140355966991850998075822460390641965134603244244957952587409714379018729862864280979475928534 181 24439238282995465996868433706878364267012606996082655609416455284750319713722271817504617162604381434194598096247971999138626426991899204652880697197091692462095204629272448647327198716848677059436715246 182 309058801230347385443512628198713760654599631088656513657634773775170918071707917769466388699520033680273224392571482590570035352723929834040377216192319170515169784740030580677904018849435880222853868864 183 3908360052465269180627466298014039963530586456574103634760394255761006271228681390022007188871067788784914147261031270720183248195200239846441708937365168629279121264450601103567544115525204952269113557764 184 49425152232831470378410220530927994447161729837068232629202805491387777173163983668913595112256122439717607513049043230091187317379321555311580885388663140701444223232495176711362089080606302077191669137616 185 625030867280944688766524923368742448695023211877005909264549222115180679114856017939371027131718320516113214738726223118803838426272523419606203799953856367966706010250758492179435501767646654547742553223650 186 7904145306698017236920036523775188274740828342827392686988078646058023242002202665927778958067101894560125401355041819959048634813690963595119591301538387378095221134607634266060756629799552101326463100604342 187 99955884260855581354601424502920713345417333060173824927499370434085153392391234652149895949905098113622663844694235072901931056542860148757135057464921047601714591085312209811075653518293448766188555948629652 188 1264042905423686399157857713814759826236444323317819776310764955574082329599121969177881313486694956081222279923175031551023609578296323787316188975249860410993365037622133665269395831906312390911603334226185286 189 15985096611042456783209851780025520034662856964252624007592490675854548331264077405830175291205495018665519014456515569341013387334762760244842385016177912630031510186691184646418472877420764934384673361346382098 190 202147658570745922050623697513882254429731048201037986007301437573007106899594264007367537033312114617281529209924096677231893574098580330078612729320406033769058266624275663850917238895373046819917495567570461020 191 2556360894147262303126172213236410896215483492383933666191545942310431115070586540622160691423112698897397968809246583649435597927094527992126922116828953625295635220339011045247165008844532175265186850811311085646 192 32327760149832916427941651393433515808167484353946637112873581463446463594629742358227877480972863983675829322642553849827124534258717665449151127316273572816326954088605102806623662203771145850734629223041574442002 193 408817111346768160130014481119800397263568494460282587972350102090872525386439893148231509552595534893747846793183231236086702851060758161755524170359299742470636500039808079347097507471151753599119338782491644454900 194 5169904433690858166135748456578676139560985376988242770767830871993781864877510090299579518274041100885259550965640186272461479921990779306796657452309094066487139483476548823510346538571291589946759047517054644104082 195 65378652487041223296852947601748543608312368753657997009498840943060940071303540091835148817681849765290791428664131471993583419876032905829519695051972291934932304408159766461936418435600064283694518013872820676531434 196 826778958072495290474172551197367228379392567671930790525824276621773025906003543142539329872623669836878316314173925641240985435253969373221541199180470108869925647961971819835167031185938685519137253815036253924820536 197 10455453263539361102830005163892355385339814297508039908347474044451459255717736457843067067606650871867331013449988282838165383340288888897175147181857821383116899884111066882138453614595206815715743922211773876125181374 198 132219744925427296565933610082367361650845923913505962201070974102290368101568765827417992749539582302399098613141432817400691630701352920879412196840472920625675972864732139156834212581879498601847179559763366537750464452 199 1672051943372855911102807481710413665123211259988118168040822476137834893352451199522488279132288341205825470525522689742506525239397461602437086564111750369417697520206431938945624564915387734521702280307204075162827129416 200 21144782142135939819271600102860295331852997275436115652579076597444602582284242428474719919851662392878285963656935983653707152388968334909047599215325180964670273341147927302799588440669661305338288567828444738271927902812 201 267397082734462849746928715245795795455203936975764747869646211402140849107084001669791835988310929701997778248384521673355636295033892311203529971019854363812983553102266282737789024045269783857528521699114954651389339558312 202 3381505629817686914937556458875743169383910143133111259165938592458339233000558029258593383629046085006627939423736682072805004751550015614012737391482412607577480349127912382348158467491409392745895341042140668678384882177154 203 42762547023909592638310502402856008209149533916850530130546490570233204804563618950859531621283974493455062318547934888486054090100775840763517970994674956203368911813829653618491341922300193023425887224204226803660818039237698 204 540775508947080951578139974021072981564000560097107307537213733860174216610940338456998318769725799113193078521673477731711320139953679244307205003474031350849546745652345855124778859141844595756197893288086841383296264046524954 205 6838651376716757813743588430674684174316458039530707075805545939787544132742431880430728744956326664391440039840287083055588928662394568026906706860567496848716338867465334082602309995092284571482650484747914254706581064273503548 206 86481639568567320357100874664591214980315742602077172859448250560258286372395079125144032279527599374389113376069197893969279612576415715179961797813259642120219789116204758432886957450748816900946329020233767241794262966519230074 207 1093647500138879491362364126436794167497260308454219971038135515321051623365965604531702003948452689010039520189682062526551191671248637419155368854126657227971587292255509024362043301577663534698201772981892144723313608117599362496 208 13830274963875026016405703313809772335222841779115441510165897956772608981881358460689728364669518338013722684502021706550768253421482693251481167679167497203147017554909032636489329076405921259190536264987502902362549116695165919044 209 174897766924076212191108657579949309563512484426880756314596966988184044273831876635303016054695312577651299671243250910400285604579523590213404671489095472358482257499502518818099949901078430058484664747684987621272343062345481592064 210 2211758548179859555709507129531925992199139129409552264711422981691415784217585637655850463352128406999480774344347778460773715867452846188492809357925230946316415533348483383794185658301203409492787079906316757073644858057552937742532