0 15 1 76 2 2295 3 11551 4 348825 5 1755676 6 53019105 7 266851201 8 8058555135 9 40559626876 10 1224847361415 11 6164796433951 12 186168740379945 13 937008498333676 14 28296423690390225 15 142419126950284801 16 4300870232198934255 17 21646770287944956076 18 653703978870547616535 19 3290166664640683038751 20 99358703918091038779065 21 500083686255095876934076 22 15101869291570967346801345 23 76009430144109932610940801 24 2295384773614868945675025375 25 11552933298218454660986067676 26 348883383720168508775257055655 27 1755969851899060998537271345951 28 53027978940691998464893397434185 29 266895864555359053323004258516876 30 8059903915601463598155021152940465 31 40566415442562677044098110023219201 32 1225052367192481774921098321849516495 33 6165828251404971551649589719270801676 34 186199899909341628324408789899973566775 35 937165327798113113173693539219138635551 36 28301159733852735023535214966474132633305 37 142442963997061788230849768371589801802076 38 4301590079645706381949028266114168186695585 39 21650393362225593697975991098942430735280001 40 653813390946413517321228761234387090245095615 41 3290717348094293180304119797270877881960758076 42 99375333833775208926444822679360723549067837895 43 500167386516970337812528233194074495627299947551 44 15104396929342885343302291818501595592368066264425 45 76022152033231397054323987325702052457467631269676 46 2295768957926284796973021911589563169316397004354705 47 11554866941664655381919433545273517899039452653043201 48 348941777207865946254556028269795100140499976595650735 49 1756263752980994386654699574894249018601539335631296876 50 53036854366637697545895543275097265658186680045534557015 51 266940535586169482116132415950380577309534939563304081951 52 8061252921951722161029868021786514584944234866944657015545 53 40573205145344780287265472524882953502030709274286589159676 54 1225257407282295130778994043768275119645865513095542331805825 55 6166860241556820434182235691366258551731358274751998248188801 56 186231064653986908156246064784756031671586613755655489777469855 57 937322183511491361215412559615146416909664427053029447135538076 58 28305896569998727744618622853239148538961519425346538903843612135 59 142466805033505130084308526825810889111717261553785723966353598751 60 4302310047575152630273874427627565821890479366038918257894451574665 61 21654017042909268281453680664963639998564114091748377013438611472076 62 653922821334853201073884294376536765778813902118490228661052795736945 63 3291268123717175273650875152547647468892633624684199520318702590156801 64 99391966532850111410600138870805960832557822642644475838222130500440975 65 500251100787967732326651569506577451631681746837906578711429355092361676 66 15106924990171882081210147224068129509783010227779841837181102783271291255 67 76034876051647378138377387689847225000546732885737115764616943271448817951 68 2296153206539593226232531777919484879526184996799893314775689400926735829785 69 11556800908749613509301036277287271622631471716885203689643063947905127966876 70 349000180469027998505263620096537633558470336503356004004067607838080574836065 71 1756557703253889606035619136759975439414983154233665223709981103138308002147201 72 53045731278085716179573837722895800816007964963513312715303500701987320639252095 73 266985214093682470503904807751238979519454807971800228800227484613074911198407676 74 8062602154088559831296718070260065186399652204117520176722128039094234656591482375 75 40579995984536481626987495159051564911517715828559401112410867680084248194155819551 76 1225462481690183008640921572841807012531931127060899553549048158441621680481266068905 77 6167892404435451524831595359368086627571173351133057168857651659888192650600486164076 78 186262234614753728753588782353884405839667131661052614619278597955087401198495850991185 79 937479065478204095292775507128790115825906831656396130265250641435325198643079741120001 80 28310634198960876587536853996217587880616872081352936522576797841014843360490888084591215 81 142490650060282587032977045488216729518910267238421078743149239846509542001097520164076076 82 4303030136007438487576848218642719473447924889233985298817053993236301103393416493006873495 83 21657641330097475024917218138701814096758534713408347572828419206028015058968179985198443551 84 654032270038931689235093392379697142376203966291484412483669630174076752872438816048960180025 85 3291818991524755921200384180037187525977778366170830409991176570076411779421162260229999343676 86 99408602015781609325246618793495322921709554951416396712218966732466430135507306622948940490305 87 500334829070432802547433478147513802134525553123252813971086010232408562456957695374974701795201 88 15109453474128765685748250963218909386957476148649000815844799273704723303844238167872189994346335 89 76047602199714261231288688294242060736921906296368256893195082378756025081678148534735924673526876 90 2296537519465556602624408899790480731494614665039696707611697270636385475754188694209949930200152615 91 11558735199527497274353333187246645718209995231494851794951681435560683403852621619584485575674289951 92 349058593505290474833224404517189852277794471609885250556162140337456887591332837281744517200428851145 93 1756851702725979871440475355773195907107182353280921104575762383122845121360516808028307071577818545676 94 53054609675284686618047485077713067065493265070037518387829033634022810528406837078130956664534985221425 95 267029900079149412961677900744338531234573507703468513043720930553236897763394702198683090394252744652801 96 8063951612049767075468384507407869004102698496174092909699456950231129743430247903038623668492117324805455 97 40586787960327984790303600437783683551748065988573933061541005681708885614914634217391801432854839368680076 98 1225667590421889310784576397640918375556544678153392084755929627401497698190869274424792666654137298385207735 99 6168924740069774538713185588642375561334471456755534356841189142689197376569261006341355134703541331294718751 100 186293409792515125472180144056912185215590688380819422789991603908077418995268699464665446707760377237226770265 101 937635973702645401899613905873203301639287913360852648306799208683076292352912758329668588673505427517428570076 102 28315372620871877182460597320253011234394228089206398871993967864400366189582651449354723106912923202760083872545 103 142514499078062031314202600507138259473610428359392847008276638530684907240266170005103284123238121441317847932801 104 4303750344962732816608538612534400795442707078870991809120293123784947583397567751602453246804056566442295521856575 105 21661266223891726114356895663179142236687145822714351892609742257455422824228104928017369518143520953652795457215676 106 654141737061714516247315408507908667896057081760301548587412560847447632310240715592123538791109685176026159238326855 107 3292369951532464307350933938202722481716972554624222094829672546494693584375431682888635063473691946833783591648849951 108 99425240283035643736775333554589583119405233720486964393477588955688255163573191202251175443001868090189533908703825385 109 500418571366710682991227601711150638078743141157059044062217617324935969402241387694144512278483032397781453135167976876 110 15111982381284356133473603384889108725481699468432258286260006108703767337230814822026586543797492840023633127963743131665 111 76060330477788491350359244526156694265487240483318350475362248160843772655556315497827077231265947232515947092953883635201 112 2296921896714939096644250939169589936690098913967982772547127450934016947003920279756838903481775909815502045916580252187695 113 11560669814052483974571613940374106377715981810323232213210999502830928507675157714282021594640145496310026176675855144573676 114 349117016318289458333792669150392781268169553223664949168877112535861872177258651708217486742686140799116287346192234589397975 115 1757145751405499775643534959692338012718563747928647978057596562182140289393968416255369455308070849491891462907637028091563551 116 53063489558483282727639841459920533162825081991083104290896773978000070553996311139369301145984811625555860174575303077336304505 117 267074593543821913413842742259295003826843973703344169432541466452182493059375524113101875185232128977271192335784152414773086076 118 8065301295873140685142922109238770647968144293091408187267140767543474862335262034532425556702948680943691630248099875520528886785 119 40593581072909525339128453288453148243667565439160385105768245304169556804735685696775229658699975533695729343576283530017417520001 120 1225872733483158900858996520762833217957995107467902961360314499892630179004405832937789315317702214691815571937536605776043054486815 121 6169957248488704029634111057102619238033643102778675191907340744767320451826764850385721806247211048992773589031259312410232689954076 122 186324590188144279789882328233841410358967288190828158718580536842912243733807351344509443502734033684475023242875315978083023753109095 123 937792908189210102979045752226309671032870084056919468784810024959328539120863521572932939319917379471367889803407839202825351455499551 124 28320111835864447369161254895023131541345069809898412222262881285622768417359712998532497623100255417825511717345110492062843567418095625 125 142538352087511446948785320227341967377758219133548980580099216453073170625919428514235421054821194468598926476528960299517043188545977676 126 4304470674461207855832720861715282152874091643816367829625239374877817887194942568425595129267736089475793306013213919477574139223797425905 127 21664891724393550726112389628803752731748216438215388128706296090842162606600632270642211067393501641847565456542598557687387739307533107201 128 654251222406267729639204409725827864105320584790278011690814122100142696085213910687691927151072785344902757002291170650099206318449790641935 129 3292921003755732198922134438257943073258351140389605446582776906591555643032670185709101846822757428366361350467998451808183419331556486316876 130 99441881335078233697303237557464120061855854796478441409174121319846811987065319481960747331833795636335743271042244724895601786265144380148215 131 500502327679146900685438322225578543382537625122781812492453383505825615578359267595512838505991735610045077705679222076286192350657278387057951 132 15114511711709485254260452904324820421537984608479932816182775626494615279337843347347345902511585863937688074441418907013481372305983495991886745 133 76073060886226573171987702843849680651072460667522445893406331515978902012267576004332242351063921055298485449912773757143693053880574758346491676 134 2297306338298506680413891538219815239953711804634153309618372721105861675647365123477314616434429217522892251571824631621324272988723226246386637025 135 11562604752378759975241445393942925880419631483838288993985269937045287280249093193390905324523210008669759743309035931863765057997496705990279676801 136 349175448909661305937657253356507591652542656319782823129176470832464480083120160925204474352130729477615684550842902587534276012913624405954776941055 137 1757439849300685289663527712176480884143132913082752404639867624099367687695849897819413277085176857396748182497523548869535145122565618735764164382076 138 53072370927930219995843488618650934115946530048802354962325205193813495110958617095507602786907436451380061159476549368673588629689882186478879708403335 139 267119294488951785268880970805431151463875783157094527216265893593166843242488935375357427211622359114297053979880270392237478293571976551130162706398751 140 8066651205596483778062272612781585478032220024761638171450302012988818792385626678356230419135578209880291680555884661135797937436849178720383760900365865 141 40600375322471370675580244034713358541624975906965285384467775958537260805170622327156509522889513408515755456759303576071227165477817870153048967208228076 142 1226077910879737604045469593654182341726781497233720199705483580769106642947504296493051516105820980465352955383334991943272612901771385283311852777147208145 143 6170989929721159390902928212305625067175532462075566283911885679804070475542692104792414090051994415735280532373434263292434291674334744286712312852944268801 144 186355775802514519331133315962822934356992755359500708717062053974891220909228267440265474217665653452523768926586362890716301363131813713884681238365475272175 145 937949868942293756046569508026420296852139309259579109869222155554260175021684029306119785178380261678354125165305248716873941107333403313710118504680320629676 146 28324851844071327200728218556755431839921172033146874004793726720602696471559749146623859029569073503803147523885743824396934534583133913125188236378775094162455 147 142562209089298929759687662291803579496457999474993949133837855758567742532820429762425414933023747780694091744594024370701546614023002968939651300398555791441951 148 4305191124523039219991358087310862816733661156282965348019929399477634972456172642019386307020281506924625899861706474945443332955273222981314727248335448837420985 149 21668517831704495029716478098846117663164763780889820689233484853146742604813683639859356950034431282403823591053126399097918211390389117875513287542075799978546876 150 654360726075657890111485701052694392711676574582977586025024474993879913116866681837800094808053219979039333631455498447882989674666946759246713353510609448193827265 151 3293472148209993945587144983362318081221547636695777750814355859822546308189147092828859830990300531177600491748330618638512866584725122914109080055095123040947683201 152 99458525172375476257725835201922236829358105675456310110455700269670269158791279466703595024517069155307054086081374057603268987216420634182519115006364300676624323295 153 500586098010087375234216320992973502228012076013977328303092857208173892102145544426346834953575646307712870922155200906654857802666828293826704655086916626424069299676 154 15117041465474996733284215464991127303669720386094776159203241416514887032223157612257108643631786458386693181750737401257249003067221269448983658767613863093398703313575 155 76085793425385071041655293645948610020576614006487858124319299939782609053217933605711890053112507938241178779675842207192899873138773175538744998493156232093417585867551 156 2297690844227027127982943024843449427920968140580730519888782239609993158628761165783613810237007024605622056572026003617044245197230416535611333613562300825895926279340105 157 11564540014560520710956370417863195749625417316910140457568230497989748402197023762523780941238147630966351461639805860292414125859290855853595413066304660361573048982568076 158 349233891281042648456674055560739321916683487647884944246935697179302445224539474041497042047381435953596165905766201812389468020975956092143473725602702111673087395756382385 159 1757733996419773762994326648221559805333042855556334861692246716394501974524894393970008991178145327398947180990470814922239754230739071316570964041079815218727010027764480001 160 53081253783874255538286473502207533481907969154337930795014337189014361680971371293141766777391741257922011595619890649479582094943148095589272394957997158673483388228690782415 161 267164002915791051454426694159259227214872888627245988836763932661466310379381750859678842878136851617009005159089924062320150228946479549262932938831065608586143951171218392076 162 8068001341257605799171087298279984349928094627971717595897932317033003673062423897083507053121497289768192166368317612519084088963337534573477260559889965416257801923365242544695 163 40607170709203820047309863185559180976855346028485833968326425517826484675691501236277214108485623300457969837000677986657740595045634152416649235738280892689875153567997431115551 164 1226283122617372207218466982865055413655588475482546736645690697851827543943807460985399930307690196303507287276388657212251301940332362107072954332708316746112512408963288176011225 165 6172022783796064856139644777510836249254797723441219517196779914776964204394728806163276865646936604817994406218943964047914250296707444687781420899279864623252437198384438311171676 166 186386966636499317891407810308190142891299520178719132252549088141160753675785671645883705899715788340843339473844707578649678810841555702740515581311104255443685628360496437511161505 167 938106855966292654313178696318461550705752398617036880779942220620580732583323087035581806364225878309034691775442481857296308304504485958390359327454801141841680579000866625866979201 168 28329592645625278947286768699862036664063871478689825555650815706758582731175478282713337896826492137611884092737119163297538927945976134454451295404955138510694102998386495213520537535 169 142586070084092687390747022195628644871025109792066164659034020754413494388460714500602271290496686566368455155461038298344990948034385158230646836352230493695312195570933342693469666876 170 4305911695168405900669697434568721382794817165240674765326671438339163414384996913300781476611727089128665538756568268113647267368977530881373856385971869949370059970126386776017610543815 171 21672144545926122190739234195039235558845110935995439991292391212450230566313445281004509654349132132209696148938302378866581327792922039565099928766211580240545612046202867222781522385951 172 654470248072952071622846723285745788148148145245103874504098407811846080403788355343436071107085691055419550006905639634111087101156638717834371719372319277165738421356212403459463282122345 173 3294023384910686480304972850623768176299585837161514812511784430271680632585255221998184865189777587409307446183466500549422016833576115628736958525627807966069237718827264884520097932997676 174 99475171795393546480772032241998791077135723260090548249857631315962265057961445015288982026800413313334642935510900656116771592108440107579943127488206558259242869986174158939062401272052625 175 500669882361878418884165134060617723561978202137614256061799941010083005922392480298443094999191844154082522123737969781133279977375776653528452595966660599262283587649698059579832104293260801 176 15119571642651746113005726054060530497936481787388518230103855861618452442729735853968581832002555737935810306647649994090115170913381739713433521006488024536127750499477115946334025530069876655 177 76098528095620608983912795404363270213244387139080205406581079249102345219571071750141352255011970533833134055361987940231709134544284475220696057628406783279901036085035277791249959754642644076 178 2298075414511270015630389588184958636895268095959794680427536233334688809029861888358209149482361671752929831967507288201041389207241915996334315249858691522933158833050535449683832818169349198935 179 11566475600651970687135860736329156454689584866938053607544262245922546390368880513541187099666820329298482293892898428945438655170753864456892272306921864397945695201337712526210414050601388638751 180 349292343434070390629706211678059652277582814104101402906755403611011080520096277294593822139486971550707398648754460156564201044329857849703102484457514623461304014873181911235996254336211008361465 181 1758028192771003923835666919126627417842603655387445068141321280300977948990850266986510297797101678082835475537665199211766443876820043112972404694594494981704465769567247268706191685731656430446076 182 53090138126564188105699713785476882187555692475727453447146393812640349550245604286889902756052537314035771664778710436509557517348931151238875243322292364074595277101890599972421746826285903921743745 183 267208718825591944452334235846511038355621066034024712303873290343502725700218871701436024078059788248261693799431217381759554030621475799307348621306056315354680851279020247130814925817161176039164801 184 8069351702894322521675726789180808032856187673496468822563345104117722120556811755329970625097846184761886585647715231889296178435993205130459333882503981824715020815472498013896869521341121185096687775 185 40613967233297204552830968181750551202636559433516368825120598810932113328484277648351289149567290712057694622038007376828240446210587501451604018033825965438929784928641510316615162532522767101522603676 186 1226488368701810459106604772241697344111952970678987533576181309432081121975085141205868645112116567546492725246787936536736509564753618248678579874897282944992608568674717807512351745497024134230774798055 187 6173055810742349500085854829390237271762401412828454036706027145971337723203909983677694514710150128444521320855977690060510788269978678744844503392520240690401972628302230547878373890017643438255396593951 188 186418162690972295461682249653948815496983995355532608634756995688572212818092384651536704086416620420882132350926118638352060157664113980594013681650504503657051787417741634243863568446026327281892672616585 189 938263869265603826808497103099134314756682378190491497210491005588832401813665833241361214946793252232855183075486570881820811576590548581714912911645042758975660909717010401767196216120149279847718759676876 190 28334334240659087099716595342627978258197455341070277524949487163353544267228067381892373152490214187406537624615523245092976407455380571432041401031001787272926879078928053687259750052050504722713455462922865 191 142609935072561039325391473816239025605743959083541879121957926822356553737954002742703226977397864189265543306153102796346702848853493405741921918066653979123610056304357278838065946476372672893414996074291201 192 4306632386417490266861460809829798746430516227847326651183687291834050156405848149662989182474426139865372836809208607135494061873060182743689698943030621160981228568209646418829238144343230691525163337691658895 193 21675771867160012373632695522965232757758325098320175135040394385992607335767194751057649139349528563516129727352196138473817012214154407124190416633219759784029752897352589372984256668192526130519231684532585676 194 654579788401217861475842326498786781479180269177452580702395518871612270229421690681392463362960283045349264657375092761350004428297692396469402197939623414681873815488787327608356938190119014607102113873669229175 195 3294574713873249319752844328016899140153659670985583078647017988744053958482875648158019965954150943790262453014227659945223839153702616389471201406331336833193398830341289227414768947618787599166029801052878731551 196 99491821204598697454061172167005760986088970398744944940112935181193231024715691135421991441987488596753222855084204891118065179039376184080605444387879728410483838725727464150051425366753746989587996145460031175705 197 500753680736866736590058705163045704070598511664710307779211693894710209082061331325267977175891593927556376728435252115535549734350583536792498423345729978885612592458978609977671895781387522547106010528353034610076 198 15122102243310600795155822327058376883104044320340054178316463752022499503486555630893461306718735306423444524708141768357184557209556882287855558144759779094978861612495085763480208298808379423402768311996051069477985 199 76111264897289870712369170340454930119590820113364981199361530454007207726514839485792574510769568126044779000269144093901458335782134994976070289147144625453779920654934407427378713389823284639560947570508608382000001 200 2298460049162006722166230932540706280470828647721289490159162377372238731298931740204670696629805779087766814532782464585400934630673606731569964232559098542708376481260527308584841609993506918610231195427254302529478015