1 114 2 12996 3 302053 4 3984317 5 75877068 6 2192313402 7 58576420100 8 1302269111985 9 28206984293659 10 655766390218062 11 15755573245806302 12 370650107059787034 13 8548930540422322425 14 197761650191226073279 15 4617841834907852976248 16 107990924356885174404366 17 2516518974782314838494044 18 58544299172343318446024648 19 1363346336506117432892348559 20 31781015342943790173930281405 21 740752734421197513086482268201 22 17257393267721103034698851762886 23 402013683763249650472742412419361 24 9366608394632061759635626564678850 25 218253777475471562344857715347136946 26 5085341113281303144133108432424733950 27 118483007897981084089957664461000628157 28 2760542388442805147062102497236857312360 29 64319546379989270772259328983670095213387 30 1498626934742577965345214144459793991351823 31 34917275398458955815898677499231110989342077 32 813551783019915424373968394534304188993350086 33 18955317723180985914057750163272288677832486196 34 441649831940469473809822868228958994516806821414 35 10290227453811815524167660865859682586181604427837 36 239757040169725082056922596814758596131015128626341 37 5586215076943523883667772693298010856831732123440296 38 130155978492551214309796724778932959595082329936593607 39 3032569004215042209047541550908015363793915231242060687 40 70657328552666785719782381697813752409443450193195678965 41 1646279906616580193336884312551346938214731478295981293625 42 38357486894684576122206393696458518112026147977103031284659 43 893710043802187998260788990500338968714245124447972154585643 44 20822992277538420948069796140785373481908831800122286262353127 45 485165184512456093647176913992855317321711445040412929116555866 46 11304103189807784461448350423114354189354687851661992153848230899 47 263379883159619209953992598667152188619782316467273090141940801039 48 6136618018592614521775221856720257377159838808477031447455368763134 49 142980094923164964608055601560365355028757522537993220064078396000294 50 3331363859078541040612920185292894601150995552956943117457926383448941 51 77619092079103314736551181017854472839107475895570987743355645643073995 52 1808485568149300182626748777395061404248971830190413293068590881746449018 53 42136798622982476474336683706343612210509177444383360969132858834057273608 54 981766085950991389827574912170446499347016731387452818864337660613127314023 55 22874653003905623170462564601391191512413042184769336153410168437469966542224 56 532967839835809375222581388134467159614009255649174508823980963954070677256971 57 12417880974739683538842886202566602726986774140362527778927077012762929692737935 58 289330343002432397579758925288390222460360277375380008353013400552733617835857832 59 6741250584374975341430707689565781299732547296779500718529199640037037475149912894 60 157067727388348163153773555652499641889687042313819618726750318053234484911774676654 61 3659598568316175769997253635366650929238368179634273091293739517885131796963772114455 62 85266794803356626214549928832859886192408054677796575881106661389115500110134399817249 63 1986673172020170896047985379598775461077594190842480371704775884229136492589133120178587 64 46288479606839734055895994940660893145658252095504055909094847717897129132838199085306469 65 1078498151827104960499422642296629560718137233235385180310603813411162549385162235189185999 66 25128461193300934470628658561919733686435749266500869267874617294647436255819070119351705945 67 585480430239527067869346288148508222846729755861514792363271676102648118378707384546763988518 68 13641397758357367571481670196219148793167782494087837663194656569366226619691405744868001043929 69 317837664916357978415919293796456525809346150160859008673670345558777765245259207374616292188595 70 7405456759560553334104477152965648288312526772049696087741059465374141671673538948714098072471805 71 172543395170528345352031617140703350500197577075160387522051805827651637090241632210378494675377675 72 4020173796645479938996278608166332957746207617948234736015178412334755348160326893939978542706901531 73 93668015163721052517315736239488326972191435205397873214352305459726092750387488298686061321501019341 74 2182417355197752965766864103308939228083592771507385427432439940090606639559746313401250573589399704697 75 50849220023968646138880271298901107890384713284161434461192999552843747933918717249241549247865331273844 76 1184761095712509669366704702273641626944429319651924612263163079557862335915279116864134353452019001261616 77 27604334014411038675091323741637463481105221263475498228422331495141237960022649053878762484825225787814965 78 643167014123546711068988159656544997295810190131041212413439450449434918295038721370771531915685896098420982 79 14985465972141907785624630810851799227505796500535107500250769723098205592935250706151201521913037530161193558 80 349153774168971221960756550785512513085896046319659303170589068563686850581169387092818499292989085346303329818 81 8135106258495132729053266138650409542836746397801201732245435366815122980672808453428236794129108210423134121801 82 189543859276684021625161563426549725190206562276228178956936914782249432797890826796206330203781467137389460436944 83 4416276007702107785744528150914738979966681221485505309223165109598158526918380255812828975583166078250223003855023 84 102896996244733576787290137488684112685570858912185130983131329878292281552580563433359234692668460499243145270418435 85 2397447944314015454083128104856470872519444847648468575415853507132674408966294904528816003598199107019040116433644516 86 55859323940077397643742680428097919719660754280457133265536069369357880458715742832225012743573329548672014636418817906 87 1301493981732857908820553035605981762041588456471763727453395649650702575032841071140364857994213643047133037696957550395 88 30324151189225819399441730447263987152634107289714084990031571776457252510895559785952769214436454715932928646138997141156 89 706537378008230854424062322056762770943570003614092819324025918231404525622633126765696888585289517166999768523031620813122 90 16461963383829517336872702375064921028073426246198777853130858372314738085586740239237599215291550654070501890279960276227755 91 383555416720482106050144887641161799224317542396478905926126719172137348894480227790968736851626831552937401848244170576204743 92 8936647121942488042519006410204753934068334986057574595530943090222904793517939348167166175091104613901393318529096141388557509 93 208219355797350110750016956123229191871410158907166272989289811627303146436346936458367008979737856958094096640731498962508303446 94 4851405626413464155276498803685418333145643747674210342044937279039660497748082089361551233304308872267489148654760146178046507634 95 113035296175360407183470147002177868188714946308827936047889702225759336425714360792890810315440890537694587184299429432604275521998 96 2633665202490434038028516591311529791298702844955787041922573413375013695401454251426852127891320040242000666111579762477284232566488 97 61363066524356485546462981984846834718796951951642618042708627429090423839983174356922656253262535622926421959550793439855093046962293 98 1429728398929353383051424259984225222622712684606089849527186507151134656205104724143244394303684309359765922655011796081324617595711671 99 33311948220412522427178978002194880238132757336048898133894141968310194243075191059612606885870211919891434010574088921609107816602367664 100 776151536942561285141322759225239954145419744455083026631170554792672099721215361079148576577067848533437178417252306514350155659847789633 101 18083938060673415783869247150128624882402095423695621769178814043130967534636197263502817293034099937675628219093232642631775026398474123959 102 421346605935374433993917654931172486700020554136482709931736568299786703148663597807115585222546728189710400367825693581675577192516992170161 103 9817162707460007630172581798267647252919245042357904294699905341135431088497570088267667309047135093853488411002992983210112023414247281041944 104 228734923379270394001660221123697518364302286608726913327262761998523407745874327203624083401267582443836794895244304251082085426619451817781369 105 5329407969734806754626445241443109163214114518652773475532432335531696419290865760037072749646845153588608224411688933387906948408802761943449508 106 124172508894839458044761654654591304410342072658042074723647184466878950212532066118652715533974322760259755598764905262334033721146584171333122961 107 2893156623174830790794587913653307637771800935249282227818581561649703295516228453451301990278559104634899858443708951480445267365761070044595807054 108 67409085317823172878183563545590938799803041120560702783250503046260978758387308983032127395488192845109902742644987314671519813805941337361826235649 109 1570597577395993896628913830759949685201208161491239070284784477386792996482787729737566169908786540022482277861770078299671482410241525583129759260902 110 36594128795720976121814232621787630908880801383297628558128677917206922023779571603581158481640707607303802627723612048915159184733687954703722002000712 111 852624683490251537137577052394386780219489702574705200672271804297009224679628375136760675634888956355551993709439586111098100173704719644574520882182520 112 19865723678107006009649106230895402876617936973355184723201739213430779882673649029222835543050455455560829267034002225636825894823692499268878997707360292 113 462861309198085792467561608864113958836763378031208186993844978443524657367850360613490565737239724030394529528881877476755492267495153084540009478365450970 114 10784434286110076847921155548951078580400608429698888459110933773316991628918670362234727024530889759069320910334199536886221201016582866681518373960989806388 115 251271861700700451097049638788002350281969247821608445393258297846789674034869928895188191694924952868640291463226233364439923523671567629571818234748060145012 116 5854507228427789642005496033698211288140698487906966115146594296296155496845868434289522192575833331877861582200510665950439883565166113759608965829030811253328 117 136407055910382076078689264996701028492664484442501206424422827283029532657257920282240296453211352228352064426223242606238450557776762456866310927685992938008047 118 3178215377681739545976669479336482072797331230107429133397458080873720043010941073169164648936588539491966486012729689648384255338203222081658087853894615732688006 119 74050810051709951186509666822982098072234383009908919454992501946873862760901583702935088196200500309057713199263891072513556578398785965097609524511989035899031854 120 1725346402833853846209931566802861198249505602789754052937944923759944924307059072922881628021014330541728731434542683821509394452740098340360780728575517186192983069 121 40199698122046128108468295014743882534396509321160194782087721823609887800717770689748803874249187855879810009000384098503302216236413410555521053338847536461852571456 122 936632624294668615016503397213473428635050180118711474396630931727395046237938208729778994726088357628508509072465354088029961843488030607297035741075734008133154063875 123 21823066188947417477060247588717798634557801700049086821410016572306156555249266890335692089262506333623007044525101070299266758872641274243502085346872366642511812761399 124 508466399241449943683675616193949106334357365666420460703244600966611845562125383359205817554415406739241183985867793192472026817516553395683030226652939853284230085815746 125 11847009806921889894947586836038379408622558480765802465823013617072103427726841227429713020311324920917522853031647807069958931201597749474213922029411385929565325138616042 126 276029333648566555178315525784956284402373429500312212375130330401006405710615157901191688232960925108722400602327627880052146971620485476633853817861565338675622031225756964 127 6431343796976906615318877360896899046727368068829570023073710064344599010640974232104195638469814742224459174954536013398402689638103753355545882834304979833876938646773527136 128 149847056065333263912405820080075078601291792936510316537776328396048532454753686766490130919759151813818438703331705626261592522441963896680891761589439291696232218292464467498 129 3491360580350538808165195067885527178506727143319002851131430658834395551767991498139311592698550232331300846950325144341233641457240026601946372448714747795359424087754677409559 130 81346934815395975430705692373325072944903288519855307647489046645615663361185798910828842834321169903239408976921905974625427815051734685173264027197769633140741674128583751985253 131 1895342417824941698550019353122899521260332563979640586493725119116285472292961560747425674872284383052139220372056699635857151718949961724893217447694116168709303026934840020324084 132 44160519249541552559336825504446556808266629694502631810972764255871605244853544450428485266488427116696965288151048609394661364166564857984079580570888527936083219429053878722582699 133 1028917752300972669146854024502601286077681051612769785994233917556881115638490496850971861915579947083886526562663275346300979914584846503888476103833317901596111198567364079207159348 134 23973262973149398134602120443427522732166589753255272393954409755493975371639594355051101084594727170841702511296277566004605866051324962756472857746595002463495210812455767533561698623 135 558564896265550244433170594319232239304453645499238918755193374038082295606340345380757667480278176097097480997498870585482935235298938941241091009619071588311180845706424579457923848615 136 13014279436620127227462346982935134771666404192984394105161117029878752760858148627841029134110433133436581139520822088778456336799548725371195154634233226208105722010655732943710216932974 137 303226125355918758700029317012792653457615609122819127272117140762294277480866416465180126047196311683251114072812843101021558488081901390746599335716210361214512554777151124963742023597099 138 7065015281571532779786698595895853047382838750013611629610862405978605401421083133515307261769717023269618383261071627974946419342851407054068390902013786136366686441219818726813941793731630 139 164611281004402380579143376229998191378155004706100888257415983256943898991317070521816773898321468096612585648004390005848566251779124186989747963991419689898346522050805244961550166137737946 140 3835359550401840143997472029816231202260494127198488417861529868584536397737737377724226152797505293018138077348519709186312198114467095523638029980411733171201197488486178536718255964797798421 141 89361936746395893201406183879222922866340482401175215135962918420248483201234219176275920850286550829884223293473540372212495264407585841099837066819231538480446038132427980694252870935322749329 142 2082087907046470814079913202402620244266958519580039837028100114238581152191427921460675924337418035887714097907906099552554226766723873517280069962813725373557879926756067508106399251894271343700 143 48511594650996574972317941387592685278433970917811430558550571091486271736672397356547788812965242751947223107065239782173156016942185409415447576700226526245747757117656482356406758511803667814831 144 1130295607413118579562645444453030269251865434034726098111192651436719390953498693738306418533942672350417357480329469173147664685808967054228132175105263713951924807893437131140785877059533017068338 145 26335315697793611160082330973504368514986847407168127645150887539936643295198558362356054283613977833876481973551336127951694917202804218622824293564617509433874058786260145983403757680420900316012548 146 613599529498096360066566083471857850330132971562993042711951918996542276170286029213033057836222691229461622585090657829634005452249868565254983676997253819952076975630758333058258471253942955589911051 147 14296558542179503560373615553981940322475810242286213396372262524560752676945226319453653853300784197086554972639206750325546268291802045823646054109383841606637486804075964278152872452678236639784394682 148 333102579653460831826384334886085335994301661345347290021082563936423351985499596066117090502069899775257532179992182874539563166658122794881668582238416334518420928544094360272028870322471685849355638198 149 7761121548548202292967050486191922409374502715255964398582568798734697108922247249556055891127498451990397277034812711849541500763910223819656135851894324991659290496606285159971617205766429119568892012407 150 180830204779572689909809147010145713225444372935555105158583621978309070606261509849179348204046488134335694974346449533209874407008013865138736705218355147110482566735148894689690557747922803701690063119292 151 4213252267224056513698062014660664136101504433308730386414210809910636565501164290647267887948974126576640964789613356008647441876021668396730379500871497740076977310760309536070561257726807967155855291699957 152 98166645826161963360250002063414071784875446071081733274869796703054550789846716361999850680041087562042359514360194077174140276417995652529318655556682657966210149152241072395705736014523552774585992525592403 153 2287233173224719356951251276046732307611850072689222217656444691591784249589905050126420270249589681928895318809302159353435176114250801177500082022041885514247487598126477138984855951943966792563750448883381998 154 53291375544843277616573572427978941801437757833215930559919163837315929257402184072451090029605311324023465468538470465610197805323017344141780345133447083678753164997704749543810237146434690261428810362434741541 155 1241662083563394801843815853243984596393300514061833936632569070509475351108323630730050457726742598171372642743819162694821035570351001510915733436531088226955245214700074717149973138032536787260304070783915718312 156 28930098238159951209485862961873241551132660899480582502893740729138086762426048412631748597369122432238119406463781374191994319131195374448197410178823095317763672326498988909624855278328664923489434586296750053826 157 674056649670460703340053462660028847074618175242632008235670225407288616866140574711981386108113417176062697058903935401572661293750017421828132592355880853083571249646442870566102197367833136983101495716439341230881 158 15705178849536616255734315152242487490498458931814573760213276163542666120124968685715868918646468315726955498952769029546762347146162375047247292416742861125212773407563007232477164383783815583796079943161264739768007 159 365922720021407976804640323937615093196200453405953117213964872712457501700290254339070038061449366465567575732008864567228484549958426806341492920178865369941896273631475279938430917794129659761959703239322056070433657 160 8525814211394125824727522317981868353005856554817203215707385475820273675579700881869597643292800151691952384120509304979874333961765301111533912412247112887368108466326644357549221869605987875672541109864998174505718738 161 198647156872241783481754413355160682820234603669394037519465952747493052711074783146081735382653738150982390213170772946340786887508300732887316670193196946571992006747155500538658180096240779571495179693176023867360172653 162 4628378235205819058369451178981413027972731185054700567888709585966860075757129018617386047118102510475337317363215821527693716732362862809250171976370615615751339986203834974928376548638256605188402244056533106859217632602 163 107838870817085159352093659637619464669000929849768194149203668496929473457792735303921714558821978732243254429886413222908737816516448365374762751973376813246243012755780093145279593040158424392546665923131344859418772197756 164 2512591121150417838658978955412023833759249789824082758875913074866648741462556595157300676661500314689043418626974212072580906291518814794747326885467033821061372283700558906166709863762218247937012036380843374171019827896189 165 58542101695335190364961365603564725370399753600254168835310067112680047597399658478652382098711691760812837859397952082149176045979556559516066507282196984082426059340201481327511391649811938732411237311921570434288232007153374 166 1364001345884640350726890605510916514169738656587842156798937341810265289970550137423570051418415888033237734936378719122201860454275735440945623457057407777363756832000509516144025833096278385660994040757995456664745582267596136 167 31780541143833933396050040558656300543175275758909410380646972281042482193818232073510446030584102429520933947432805743259484970009330206073624346091521392956530071254546618334009435456678109035502183377207005860870301359198597330 168 740470526984613309866260921798212009209635353698586493271582189318315242965808841194021030686173269023239814778055934436435816139621006715394882759480831559204372823927135383974028455082036356480238871647469567923584957275565372222 169 17252588584044660240021491779404246498091948333224531468933739860670793855957873871325859183232893414012805885539409085836589025783679388124440849085264751368176260312794281584614379045052086777754778359009649381807743662847898045874 170 401976583811408369109111225070546892064259259422432186568845540117947255723414612382488821089194386565069621616730514575535235032743254572837160537875045944521110605462875921043600396582587130107480902669082526845216493765892553725572 171 9365850993637299834957261924981610315772201517898489922099497201259694138347740687607449938108159504221531118345343779409066016101216598442676562593212604768877477537271370763823471034943932009287848283101773486920684022331759077208363 172 218219588821052284930243542209777845896408870002838123608910672735313907141717421812873764702914688269932943255200647237865106330319676332673637060835489237174241518848983551804721451197610086135158952584685229930736051057505253593377353 173 5084405995523490415218132669596756735029690235049941599207569605190906995340811658937212140838635886208323259832935789535284913431432225495094628876825497877292823682672942513533247435237737375516833432471224937527613712621672656583600694 174 118464086872210602961961804653596204873465200781133106224905343332089397911453770944377615947833183652402418945034006880096933305874951846073626725313531705057845072779876993152255584921975005312636470144817848082134832510357333834750451724 175 2760153278637172784162620359606701655142397902644154762160203793893853286089821204533824673998522919018235112772964762011466829205693807014191750427910808624369189960091822674433129487345172119192568949600573771118342035000795583711452934318 176 64310174692771597771431446762563526384840880100238152975508006490430707323054757024379376725428340138537423046992232922240650299662137539834395803930699930903267670493935073089279233367509901072150285932223561110682347250508356337991036459746 177 1498394527950582988116834425162995684271742524046023259642809502247963963193052846378074224720117983030277995429067624425841519302484997129095801593821909364107411927607081040335812049797370553382615002225343400308897186224659712353440386095635 178 34911834280005574364016737801615758280725411039577189386497906168955968789586837392161499474464762077178807241388233425034563535230283232035276082208729260718918573210930495941138110078237658712155963847003749349304079667397930942658964916723099 179 813428072552844724265425186290446749978313422065169391816163080892415791963842650158298476443066465143828738698835972609267455222253832627695635247682108390492898291223040373185439105994306239369632299610291879882211746726063302086731328324210683 180 18952462477629816840719898926595951306994147322576353753318340769408818921022542931744411106870861622581574837304634026098764285967062731196957886473219725895436024533693547233994663430381884772750186474729160967355130943135197957176643359854019365 181 441582785357620928529077654950241284340330448038737224395819294654881062385964218779542390189792673851412813724374649823906258688789948247674335600138953638584144146660189498722373836498956014095830576289697326119066085969977362883617491196995562113 182 10288655448037626939060380275954416949913637816428925037966461729458734054498983465635438385306589291841529522522486571989247540435295819373347766119056802713618099662282206426883763341521495907136000149235798118998641575644119109650093509138731922742 183 239720465648825704141423435713132581629017155921939922359578243480755709550651323561577695883378698259992036542453653672899693965939958515199340079747680342479819340593660085325352342913453532504876901327001227732704578021812186073039871864122112249679 184 5585365545684630279342820761451971736899457261618795315459675196344571594108168092263870194117564412549188067010596080281507603224708529446876220828659834121401119252646673096499778431100564440930529694938030608116395903699744981303996482348193675071080 185 130136190894195295678531208458375436491629297824470608470167822003236252661234970480632896987940170026280728992129407334107989527577494359244897308667344002171842830681658959634465290565907576850915649271816250479320109758071068583919758245405354594013281 186 3032107396002953295891634354481844357187739800284400905451330645329922299338388348716312346471223281642977267365268475132614779084655534727989872825359760290747146209764685456590469156024948032566976805915676529799753479127129149112294955440261911184189223 187 70646568012510443589988070497261614434010909808664845756153688356593872553679668504030049512594768521000570376576760121882698143683060196104636133665651477384167966499015145565435547639855217677724689813030675440484247071165585427906310797693901257937801884 188 1646029285943340839438174565024785944960023254075846067534103169035905668838213620515382332987867585607249816926853687103576311783911553169995967653164452740011920126530512336088239773030321840591739380663191705445570476732333538483485791833187751959165310353 189 38351649434737556875474070101462070128733130707174144912500652839808610691418952401523435184244886215565785809300008229867126553658967197042311481787049363391733397399081241627654866422841553636412512861902846963175316537543958181385881085801531476044518745440 190 893574025034469963839078682598411412830919248218519910381512656123016466469187198071013581755828197567861375484302893667765845773337239458701827298905966950185292774638753762905438791968242862565415609675752814148838302566450565229722503858947441255825177628619 191 20819822614801901621493385626204244110944262289774842948414078384700615334537332633295956715047361885946888198209644763634377364058146194118613868585331747223355157585362651964574846433540115711561711950456459534026314364974015796473798803895048154818978393964463 192 485091331627612621532425621827728319803555360164860806667005505931658526133421902846910798461749451681350863027932651121067270257717786505960530552244401637826987738196582723347921653351432973856942381151708503577446463415071528024142583892178469938753141057861696 193 11302382559828040538537901662193602221467628749689760292917946693781229107792818193831792630319597834221658502530364342430848456482091476774301217231506178707609581074086505302900262000627852749237724040299783408881849317657483202791780265356199588456741841089813385 194 263339794384883929529159542490354741059191285616030991044725288407918823243098068992819252099173267136705048003155831542312719662951402493516195058123066049195777454729940523112835758295651187032440770146049468446627401811524921949493078239365469539097767228651529977 195 6135683953324619591419117663807226813679095735292072923167174645850687695503516563413058518573908319387845621405335543738002365710944065381790640338165304038886711567569497343346108614458633515562242418807342202981510986875809971493641453602759260955475997916904022148 196 142958331318748082289505751284218138107550432378314330412128337935381007799931993052513133015482194025767532065865406806154222553972141227849840887824718763887262341373094032149728833970134477554741500302219463016984591908509294174080043509402013202644539288035967635976 197 3330856779604353171260282939805633085286165659160292034373072162258353411127710413049408789474710365106085934385694792301390408357447694561263441514702167885135203448435197908824112017973084853969046654606331083432170361262786495971540957721586501508107820291207403037021 198 77607277476533436087859612951064855303586811030193989852930738504580169254966616585792309719510479793372379914195017190117844020580203933485632686201005262780685587616100937630777164517368549172359679727077827226692931244122513423373599538698198453209621672816031337732887 199 1808210294179945690770756203244510920749080989846249494276204128286395660174319979336363771046808297527163179774946462340405256869363060763532009187554913548301643732470732380624881400388261219666221157235804057314361516389861607570161199526787201122910362132160393248522402 200 42130384859422250778019222708170922627637290077110440750416242716879358079427303011669187660248823420069076225621525830782906486412430332078294497862813871852254718403941345912051385000197451664431928002596266181388725923489439614563900485879818160346855056243926463488589262