1 38 2 850 3 14984 4 228384 5 3295246 6 45515227 7 611932378 8 8057509992 9 104456486696 10 1337467436839 11 16954554895936 12 213155407369839 13 2661273257222436 14 33030289066656341 15 407868045265169610 16 5014148928763408926 17 61401488757825661382 18 749304733158321990918 19 9115873838076033311642 20 110595069792881991229537 21 1338406790728883004177686 22 16160556408851840459418269 23 194727710667924947825864752 24 2341956213425089383944685819 25 28117473948274310975032879702 26 337038433099052866355341795217 27 4034043145926641183412355372558 28 48217680348721578449310610622543 29 575596991742441014806777140748812 30 6863010492646366566881332529417687 31 81738861489740600101116967418088366 32 972502860405807809117957906662454429 33 11559241974695456439639627344018177834 34 137267992712686986918998251308577555709 35 1628672515202966999595585045969209536938 36 19308296250276857370483668001674859156656 37 228727956068814956842815042108963483233298 38 2707556382381670819043378170708801713455932 39 32028396643421472994619538597666314014899412 40 378623469184256086150664086298515533326867675 41 4473099856164840256404595176431380057746626838 42 52814291275576674292553432513812052429136549631 43 623229879210975452225817954174784567432720378822 44 7350389159437612856513408035928362323486891737278 45 86645937193505216763352942840794030140422996233970 46 1020873028818229552120540677662872011206309074011935 47 12022371086916466276676973565871905326554066517990540 48 141518114889848834801148188050423804433045485965348257 49 1665120043011367304959803281447582443167010839887400500 50 19583859260729145491662406400375672690830643360959810062 51 230238202303020349189883659491499868723007760444917828090 52 2705762092383460811503062982182091068805597226222929263190 53 31786396941156713178235374107486631251725827092827108793514 54 373283220565711757311290513257612107339538942940049923879669 55 4382145317864577737807082629805272242343167264286458667619150 56 51427046832338284260518814736313229417018312653127010459258329 57 603334248228590572840302644493884415694505761114889303226097934 58 7076047946220307853197917726791400210910078946359265651823370682 59 82964923535000688741433922397696157954382263174855444110563590718 60 972464073870460640109860692207034863093559180790177480048338972890 61 11395464552885779016668686919711014574927240980074825486921869895530 62 133497718412479096437396229908526859764649178020202624836391576368606 63 1563517420904884619922956040535124676251422078804588641318114495066576 64 18307212991523687952480146201054506233786507981590025558257729538500844 65 214306706996092162986766234161105495661877169948518390385219950966515892 66 2508109806304039453426577944117099442655858870176846621700760698167904141 67 29346591932098277530327557149301360278618825652142219335152356622135280886 68 343298650405100908023331683933853793733197375727346351547372251952537026817 69 4015065530433008127006472131185840366254097018931352998382813183711726853572 70 46948530085544251094051712026328836034716345350760108210009636201185578411569 71 548861498593677751643777636157524686161426224038111702157112603894975493571908 72 6415306619360473548542042095548365200766073591997289641950790006613425489147084 73 74970141112538614028195446434078190112110682536232404057673655167419756241193456 74 875946890500439440741616399721716636530497813572189481559615470018778053234328365 75 10232645901436541249699244176536046854551157215654338023493609587420040285334713538 76 119514593658754188002923692707011912018878477248553249021680966865790593784486288434 77 1395657241055657151828411655615786155670891279465926332784823294298526649271941790720 78 16295338510291866787466753268902659528722153042175349314529380568946975500810131178224 79 190228964978743884385971312243722772329354156846907541803922516463793382612117925521062 80 2220344395656880365206088905438117273764176752875793651001486848560872483851141330393771 81 25911717957789367000416889461896337146012255839286473257320620055386395567505249180916820 82 302347167727699631815636059448529034427886695783009379846360027220637803092174611766159446 83 3527370162218046146453858730056819741428363196244103564764490771149060726911197459309225572 84 41146523838500923508442135432921010210437126936841490856380956303547207551212316700467721839 85 479903301432295865676994226138698673321282465826768740344471329589265726737232103444452217716 86 5596470724792104495073432007312361621325748141849182386040474324904899603210025854642478210220 87 65255336864031600838462697242317123387460146104195152521912984417883682579919909626198375227516 88 760782436713291594440393238691022756344446176718882066769826206007469580177319311988393710698901 89 8868473210312892605191686502247973939076265049845366849791687814188655495453009366994667353693154 90 103367123254572063880279558994178770285396144849197787207306848609879787152197169903067752580594267 91 1204654211506231995742254283952528551925528721899687646397720876636622309329797031155226133257526086 92 14037505842135352914652721327749275354859763561860618916554463038064606841648528049880115747395161474 93 163555895584967521015816775406766594765739949567776015261791440356569756227796826477095634050310281904 94 1905426761692861719091842892739630368986176557838449584756092042953678126868641463698607979115513062734 95 22195717243095077755641705936253005663056513553817095669522746701193492514709899890869937755678931481248 96 258522294178608409748816501224325782141496581965305277824531440843927448594385250129141813966363849074546 97 3010784770069736312983357834706523647087866815979406621629406546642819190871716719954472268670396913857212 98 35060271707150027738349627393881813862650151168675505460830874776443406127798136227599798445411118488631995 99 408230678501650998043441412815526992626199765633084747578866037236129011863316861452828564453805702300453096 100 4752823679669090929966532497099631131281875348382980385249688753667499886344223883792419282354965797444006578 101 55329195028406561205808489425702160689971556100588691502640576921776748479544274966510594123425033624867668550 102 644042371038205883513195382664387851057856774580978003014190595038230310548776743943868655120711439526536017536 103 7496055590137923998062325183095294022674403690283666609246686355922229839164756714043295150768914402122323206124 104 87238910515064535226021291689290192499766822925504167867031592557631300284599544222538787673942822649496682913895 105 1015190458482108886949146678340262347088695204942808241179435463457015455816165704689066437720870475126304094689610 106 11812598462439288954736933255384624945003247258452114816764415307193305249936663786066951023488412671457267197810616 107 137437331873124614373075693493144441329537121037285742333179888111397770066587632881993585123494341183447573086785538 108 1598917543780930492287498620557356816264652275780265253181018439462487340942747579986369599695657933102223549408892262 109 18599882358978932021264493860927643310611051664783040650375121829753859770701873982664961770729737227255010924597795814 110 216350440674268130857375204675132656442601661883764805256015719937257438412819909252069068988445778850811078064595757227 111 2516340973579038665629834853492766988009077200196759770793082814735217255890875662034682303814661574082232321331912606572 112 29264826680240314931470689984417513128207624626378804938066981656659731961830371963251435037678969131443510608733203072539 113 340320265795146853235821415961930931582469762236274827395226154755549425896465590835220846244803726756650955777790660260898 114 3957269840989327873229958864911193889528155111889159055801741608700467153246016213631670306068682047250280879528670797040697 115 46011894006821648026828230015616321724965975841435099173281422021641719477547426569258930766117167173820480600483475259113898 116 534948194991975746473255543631282942281532399283603628852745299655195063992157870330572101381220537613338664590138776837588839 117 6219007436726406595510003614631791482543194784959233290228776423934381258695370650390339243468736721267084153188078874385613436 118 72293409735769605155818650073981004055468381235940838522793646201291419075256899638474871452962365176783748391877917282018859411 119 840320889462921968011874771490994406598941562856975892916747720537939911428588457234058147875449703485928067586799867302909281138 120 9766994670638363127460221473284854191986515594448118090775606150153390786950831750293756671640615378922469121691725848676009535935 121 113513258478185137627613659027217703409021231826934455771738923983903721009830414461480551383083536139528919459017640980256362145232 122 1319175495811085847480169000064674650753794115494467000535506739496179560501860208250762151739894934706162639996328148368496649831200 123 15329549413107815665566842473744570755772988916027554729952723560004123673030131094827846127324570643238190216066386658179128701610592 124 178126077873439997096139646804139213199447320584650647991292202172127344523580123376139737647930620134558729547872394207285848545769126 125 2069652267102559104417528685322123882926135644765536845586998046433500105929041300071350664397709632120657032492928092533885504132044430 126 24045813488045069318552339874005299237704024851749204698431833684010577099404640680643441764248958315295739749184045175792420298689207401 127 279353564024322623128107159423226278094862822495823159127828535731116323436709609229695102464559091272162151720045977028338268063138819236 128 3245204275645924002797213983461294822118048104466846800333509841509539559883755065617864631762761030101880373037697906501733199439228177945 129 37696702490560486500850792005996911622169391267920453450475693682247878081359307659486521940146987500128523387377415999969634651175037910528 130 437863347980861237376631460613120686489362452364734547629084437357648675199875125641932905173457728325114480005860377966180702830460678413009 131 5085669499299230090974526832980317603090431080055651151567370579362681110231413909993498927141239431458175642858756013265525116748444451413416 132 59065294362224741621789728603650002725772174501083455914134496053842627133552577321541116139964278326929296805121027571590534069589699438636216 133 685948788062903686277559592846068453493030765288490786677107290442274270313823620199638050640536667860342547141264988033552432657980582720503014 134 7965746253771405733160063717162782212993447278138843298790989066169511391291073625688525586108498083808960455844660063496625205532538528894958805 135 92499005235222169150532470357763969724071877829890951561922181330796564774910982139833213472538592722466613291094538833798135899452893196617919256 136 1074048351050836732229033897203396728493376057809716528609010718108885316268770650795295827250385402713745895412999951003666039577823476607313945397 137 12470593658529523332964199387549435373516600613116344097017802201541823728468334550540839333535184505481535829454123143011153300600302882343108485266 138 144786240296757022512495587338546195933915240619610879574250147576634670656542189236551666366074245350028583863260833853202041122783321333141707695889 139 1680910747077448056297723938576733088493328218000162618242878468884471991170621068495659692550654397276338416776625318082878032789441207092528421204510 140 19513696430813453373172041882066003018640444613815431671421440193791103476576416912611726760217648531329088597519991697462353510694943347373835410303567 141 226522988437313027356462019576191812553034298393298859691956423629929883534969123561133969827106547643819351952330444937475479207393521627849142482395320 142 2629439489107460164175061300078263884874017065288629160856003572968938188398186272544584305541696378388682791121084095215844861235240703249685420833873330 143 30520563398163501706309804583079004892781844293775281434920457596786782285948270138878423523051851570511156403300849706779132783206415486453373725341059472 144 354242511809363904155166472037483749646531377521714321840765308482460657817178368518136093775441093015417241901674811830904260671681597254438153413681896366 145 4111382394738299170328360706470564030652084921342980015758486086352276890180640228856855785029819240082964096065093307879459823412265598831263668530557221054 146 47714943481882395577198115949273903481258323576172812242322387391098810218939455497624315204452692117866893372043989493527076968131028232682783405899573943982 147 553733229353828317431428780114363192375872670947649703675004741567972883588157134402825874058592014122735428650948882707137697455880246876227084917753509413936 148 6425792026268580887760848814511523875133369269176731355695445865290401866638778970082649748613952507251126496150111273611381835043923040470251024656126855113748 149 74564639367873467695710033259015314855322258992532710378312072849475434193038055589314800097754001497422286207002512981072663005930225951568410972863256440685730 150 865206195459699959107705251029249154264391902323492485507499213544676384177306842755334120963729501781534674205459075135350466970832914996126037421186724989096858 151 10038920658159254677650628085145707388078859560685345288916863372140417966551477607395330787559044444095791407899476292805787269775989392563225498965884228528472422 152 116475713659602091045057188188688939511212743179884292133143664949326459063016972578641618111794413850576001488125061892164695660573279822904290943215417838365146205 153 1351340973781667546964904550739054391266961730229122723378579147529970162872603631275678752585650131383250755636615365025396965092353915024374767595656401912624479532 154 15677469400120882061417823259843922254067036133699460304977141638059788518518845267844354174723802417460254118807813588087540930225180898836839129622509132862558391593 155 181873184073340431676550671047058603247795650037996242385957636886075996747729672202659420512976516950447552519374588713106143288776456885705543242859620355967251924030 156 2109809801421404702481262785211949612011956067017793769587490754587756802353447246705870042701568739599779372841338933633964037519728992602385082013203797817493695649216 157 24473726316430512733341283366714584923320807431970248884616736110910264453203010243231011363946350068578846778841020140029035763499427386843589431044209824224652378206534 158 283882928878757198359621390238983403146719201774610671891502872045684279700557750277280055356888140432452749687489344213555128995577426140216040390495782541841834924367607 159 3292767467810684108284978185041105983123613224873048339269474195244303201616506410292524510547792109197421170809225433476587932689280077234474587678268903930645211491330038 160 38191408222081631800439192676767060890345450816490398196081546667513254688964556879040381344694431272259219436925373127455242181849765333488942903439358310822175738102469687 161 442948587598616108586304694809910066578187346678025182268347836761646568305173035405736991172011959096147797347834095940760330183349395309131101026641677808868963156644743650 162 5137173328571118525565670107330646819828432800540151483226850762349532643154641569745542890646764072544737209650226118456523736799030277318643473700968416907730649412598723259 163 59576991982310889276974479390509283127818522092011796323994332969077536430271355608392227557192633321119443559503232944157329120314822912206208735932537414925660870973946973636 164 690902211067228829725649843369208787288433026594207253105150578262117635875388285825158892007542959837675262203981432539341766010744407491941835021714640732794801901839660192174 165 8011954036562787238002239368744746081595029448793128208945745649994898208913951539893558711191015440731187600696117117546080407926194136741233546219549741162414201512860601040086 166 92906129362735199817432078509426061869344790676342610577320109354089106892948011790700956793447189268256859730515490524487447716018189555373831777402782774981863571851633263798939 167 1077294710695013408590420423328300920791424271077882656757734889019476199800138653054870615112135875304154088386020030367722877083949774083450139203624295709643179547654335654204142 168 12491342574885709397287573871349421445547674608592777689207447332260885482093408191292139593057327651870091996743136981897422119653243350975498017743718509925476225786624214068307293 169 144833266683311993896024262285688946858203219662088820977821563712187909343711826917406147021059964715427094442624360047442796896322338760981090555266685649599776684678845372830992992 170 1679238298087668700424744390675065609841717832320335425645319838927058251866099611445322520144545388223449002913703431839499153959132060482548793054625600633652983383992228409660822167 171 19468895337948150235541698145880044617632021510080806283304722039159691605267133510463278982427098176578963961874465915567175013607706911712404552279822415063808713232471206529505558240 172 225712411603988266905590012199919999422638989345310968332670656732872752007243773866416681023928970007243576257895476308327470804244216705758844367470441682125921401488229459455813871134 173 2616705783936505173711877066537430961385413908613663368474351051352837300621098489274621668441631236173498416823219460707414449720358354348372362962175587786993359844589108065512909847818 174 30334709464641738929055105403262367310738235951568228593040248655666335470668617709358755422007321786887321334083419678912753769040558217056434554266758204268738901752305988661996933337348 175 351649855648343700370294657294715745544812853421631384412417508759533784717855733766226853851940040280652022032594010437165797236054498710249923562778629550138856700284045221528878762858992 176 4076306851407987223559596951914539859051349133393832365891908703085797398960933670614479744082886616917926696164547564008856678747937159658074455158505645009752320249760738559932813773371838 177 47250812044391706318605791268456514228983750236751203233481398370262275698189508645375783752291612951718980438079310351812043155994093992815436213401538893168446337140797891463717642365958836 178 547693799987366245992998725065587118398084807114900478417241584872546084239280357524852350001653082417611591738206289403622299228533932386643789270872350567128759620728958220365563590475635566 179 6348230221137373036072248257115817619326630597866914821219475945421567548305292888704134597645246144577523104361479787662018314454604317110925529201086725222278876102096930074260607098961881950 180 73579013374951178214519465641255990956650581000702967569403135035116408843314028037113461735142518488525878896641477165033011878939515623887454186512281877392628778498124060457429682898446607561 181 852789511406717493088677675966562720300177140467040665676666884496825031194502704492575028224606684587015245166027672189242874690807806302580961286622791604176802183212569058293866932901598666616 182 9883630172106253929926520151626108961203467934817091483178628046808145832142738971947113820515827905151637186994451787373709566663642043474635180632163435663814961442108036609999987925272122710310 183 114545495182073516552363728639297672304742055135839399201362719728858293770979284665201220498432357171809347741677329503512368730567993112092232854412750334293013381618476757649298494664333057689814 184 1327475687204421703243377443414967113315258616000179239103012654857364760893363202208674069468354849919343067036644918156723200274762356808498371623615507238041044290853742368857104833897899130541241 185 15383753486841727249315412336589104357062705828919121182439648535300442203698618739294671972228930591201558934375204766898544748508725567371029231591353339048527205235102223731940242050067127522029114 186 178272913150179104835473303340387365138999336348821266233636610113868382571122841343760139310432475538972723649645244215774017051712992453855256302973238488943327245829401328647854308366545706737230776 187 2065836086945136786521624864851667893235142372330064428299690860282029733332722037763768483827913571879260422276060307035900593770913856627571011870165569383832512374341883278066176427000085244164584288 188 23938335022097809162659662332607628201985505862196276443102989512850053949792623178958239812017580755865155434629855272184011010244589469580740221901595423480266668359619931121361950460291444802615176186 189 277382933280413662625120879036468206400134674135538300723150215853707235436541827307322766044787613954553299741200544452084720090874292764403541657256277452265719834563672087511542224839457232104765404280 190 3214055533608896189491583755457784254647228269500228242026287401974012069431437091997157747490307844175161334577379932914043509265627575834271674856867654980669648369625840424845273960158687962042373010831 191 37240455829510488082373490943496408184514848504833474241102492028856539915331349488221472198032808233146486110642120641065089657336302391595660055369336842267904807244087499687796353587644016347275503520176 192 431484001283148917239781539825182306695797631219690661238987488991491037219657792506679611083548258256297078335513268811311749327750350172759524477321669981174202793449989999001837690306118464715473590012694 193 4999224358840547221170716983682005121027859931057281324757653714370877419591252074070809404147840893363392332508879998295047746733671055417862746131791606645104119427529024353350668224307295779662316882483366 194 57920046381364279522560202604493822277359889232858136710987058538455418502119009288030815098473276460787239820841735907163716109785531250489884428423100783808693938110458366301027851350519610525890281925076709 195 671032626799105306923713062744746640255780252202490846836775402028798447765762691783895484818300203349181465313689510487392643391361761787813943200389561309341652988159762552534868932403427302064942627041674310 196 7774043268000571090831437673986698055343312779417848621492255233470511546344653560661125959193145537435818425319276118454535798095798606089164581446154192120573839761122148411367197369745335213655315786209673974 197 90061456659849377690769119913795605971231693179656760318718570776518583814343871585059057252095401694894432224036511750605574585206499450976359719315975419480789371731047230787593623364835499827869310392223379226 198 1043325427385329961003450488594078537529585717694635607994988388977014522605244456891041257779481325441131919614858589750567512666957575074534545559612879452916922139153094790685587290890139655443680732593392816374 199 12086193441889437185520560377801291562670505640338556959271902822212427550175696223318114945115622873280834911894774674339925666315848701181269882791793709675913064570031213502686640246934910361255760535949183238862 200 140006540687895368737484574149617569873780530561101716551024428669849669556544862995917570750486575013750730909473827425872069486320221487386152499795378928461803303233997558601546338010745287593626987795474625407777 201 1621796107596852794385472206954044059538889422177517356257215739104334381272424714967130609145181487054580650690852569856238067652773289415753731006224059239321661754004375651811734290168647212771029490627690819204348 202 18785961789334302333303075949952662848415116611984657996855473493576264644912913211031943063040455186328124858905036167030448517488515076460008625381728711799435110092160954715778925697189620441191080841075597237245284 203 217600542575683995136287895426698476515756442997469982559594647008837737237609947285845357819501154081194040163259020316977277610400805086917598280578636005228254950694210508019840343345424629994182405503819131335694204 204 2520437752808171305524028963297033193602762568527398788525690951235887988909791539778590752503781850265030256531853175359800839219543231189692244726865041165663075819824228438199664562280610493740106842829025615529229399 205 29193189364018778865852612649989727866456536408424900517659655099614058555924378842574629177213978164285085901741472265866060599611044602590478322140885284663729379137729884725471850380251588023607348250681178465114165682 206 338124608917543704374756520657886727271113166884111106745836509454769875619064291303966083854289661166911799648708988991065419021176825960336309633752576803314146791876053439891752427631303160369736118463196410862464212685 207 3916172230362584842793487758128329651477178733749437697646157130532694736782441061242334353561960996608092849797051452988059201678772841224540078933918671533554868053490976281933724605894113057308681993975329653313465904294 208 45356199103926784270783453532941132631831537148793618850428144793340586821949349612395392312105208261540365546253851767181373972789283665787436042689963084974715655924604087280220213388690769122465959642743346542739042984579 209 525292845916912789675110733586256252906216230562155980130625281176330815881644192565559331719938291790735395876559674972117167213570885020740244086301751491786731703714967710269873203789858055501153474305435571246361867158100 210 6083540145367720372689911794599235939140006288138669093397275275337099102078135900384324862281635919467283472333207072522651840092452862264361232638432331019048579498060436195434961465254382143285800481154207411853021195534438