1 88 2 7744 3 165506 4 2925040 5 52884231 6 919272280 7 15651179908 8 260970703443 9 4300360372354 10 70130618145688 11 1136591420736796 12 18325387673235042 13 294484831915118120 14 4719745235890254821 15 75508745229294132673 16 1206338754296316399822 17 19253880272459861472256 18 307073922240188677895922 19 4894812291395178052020691 20 77992658301562373475542380 21 1242350695781504040221961056 22 19785136202993812713823745968 23 315038657073292282361340093542 24 5015753960815343017571622795167 25 79849091781767974291421289143321 26 1271085906815992180274871917984854 27 20232917256362412190648751277661393 28 322052159428368469099936609848402449 29 5126041849429336385181670508058244261 30 81588567608536965219227617200303806527 31 1298583739139477957895466527144679863447 32 20668348100165500435867639673050127153263 33 328956124088575415085809961234938852126341 34 5235612635354257938267939629740647611759941 35 83328784835109898747760631124314416472025969 36 1326236908970308073541518941606816799863157647 37 21107950706598457196995634675942102068508337063 38 335946572190806327092965529441941977239267063803 39 5346797650825431014315730496099814699872350610742 40 85097505666143645330018231862734845614603925957318 41 1354377018327367178712166699814575964073478023606199 42 21555697037475258898955662424520321983467000938609406 43 343071293581421418581679253265612478452338427698171511 44 5460174856245843209694254329072037208623612640637006702 45 86901769263309424583416512322673981880312445613461620235 46 1383090536289052833687322493809079016160779969697062436691 47 22012660928274618583744565286297010555479569870312715706527 48 350343799773309094727175478525795674020264217477633373248400 49 5575916948103000618031858327925892889032794155313267404129851 50 88743822942744872349909846159779138494183760695879615814661430 51 1412407298759986823621063458321425926317560827973700319913555646 52 22479247027749568911305273012868598788806917603996412491042857501 53 357769700124575703919557063272339463358086039290420090293474847702 54 5694103368263532387226628559037303354454881007823469308885241814563 55 90624814677183199699901407385977793593756903605442279020849695116318 56 1442344198764519224350541732355070492953207156527644012373414547189742 57 22955707893162694378956253976859641859258617034887726222040515484838663 58 365352821240528417111512302249906704164577050325847986074740919720236455 59 5814792735166402210526246837999089129280366072504057657693737625140009475 60 92545650376606151648609917718177673054975241996442642230035164248544993895 61 1472915334379111081082577886732934938578057342613810200064730710962844060380 62 23442264115859245429013566839372212634289138931420031886615250443109674329199 63 373096629127632771206861300364214555444146536119140683924419204740288032670674 64 5938039681647708117790754415566415735149808982443860277921105283111768062433982 65 94507193272947174342041437835795128375741970674983362224349388804652315351594084 66 1504134370088500756049118981340240643123722160832559059778267978323097140855312708 67 23939132293914329108389992759328888218787801516784796190573729174826481718420468467 68 381004560651224235221827839206732081635246159022768833357898154484648440898568717055 69 6063898784074228321143059105030900921777136086444132811660561065197404737947471333701 70 96510310520535071516524739189593182131900036421687450970370019321517233444343997171364 71 1536015089868017780375815552809497132978353414728187228680435375396933586050529157783123 72 24446531602568101307462504283698565032161894853979567081609881990883284455458885459594065 73 389080101687825653883671696386586192863323080994432396434474177082498964946743862480393245 74 6192425493472567727254983017069357266566461423240242187539798653353340881973899567466536520 75 98555884314322026578568889444144328813518172412204252937365426386942256268527591938971092085 76 1568571530328399909880482868138469808222147996552578561364335388366996585823325543284968887730 77 24964685394787300684684801883174089389680246027017950869913777489940088794824085888639637594371 78 397326806461805542714704804737270426064558847241102926461975595772129120130513556367857145119516 79 6323676370642952285309531607097311983263725976613575625311865707043502496338875667342310793851181 80 100644814772077152146720347376425834442781054733402203279136268822965236554610196404268673267865608 81 1601818016411166645105534829276554001224591295263646935820225847136956360094447785073741441994591898 82 25493821648928768026048279866967603753790644203317906985816003187669854356743984697107069773426250645 83 405748303244556901562763994720944255859326034106493438193146199298757459208253662141518423673742538357 84 6457709159990868598632789281063498344513085054318753153855105227339861657530117597911025795982926245251 85 102778020909736370181267757106376494901247846220659083512626098304088253287434096176539515340350104648833 86 1635769174547928598330260365209316053812722416033453591959674398453022510898818333336876928347242881585175 87 26034173150197517110604934098778394221003490591326752233540583166665156877256792581986658847031918452559435 88 414348296911333303677246321636343270890092443790584248882216649022982579542396698030215221770063689899525168 89 6594582826300771561262256042950064017205959056363553954536717293329350756226097285893748820971980514203437800 90 104956441180281734761292497739612692862187248522073383943452348426732506877152319337602780844692905111273315971 91 1670439940687819450183994455078187646691212798577771855451652593242785336751063798465241097519333186708899226413 92 26585977611908193454836894005497991846322384082151372626031125764108995365113660512190642815283436550444697689210 93 423130570794262680762649032986522003716126396432890874120208978279973611355886101965019025530099696036596781529075 94 6734357583317280218372984082248206007363697209448067969201468611423321741925177986927777979738379228486601540635830 95 107181033917849699795886125757635109321835747892578840686117855020214716177749082634607389146974221436862664106735975 96 1705845567238163938751467271352526459219498103675581610016650814499998508249907960422819176169623681975180887164325721 97 27149477784439825061385483867285159574489009796502380304860549202115013165985875135268427088054515583235038468254671125 98 432098988398552108779232665422027244441068597442411310737568465417271779361677512887977563212046848314262398235519997357 99 6877094920848011649237715781776040322297496732439905951759586178574441570020639138321881665868435585801575212426086482717 100 109452777766584212574562866848397003442631746312529006779742906077941681922608111001689032447185788957439520969309513096616 101 1742001629860280523113043469384624218803291454662232300226006499546847509382022369612619477280189292939014324618773259195871 102 27724921563044061100430525491140459444592594855257082550368155272762351260536862008613623140157426231625040262246342572729566 103 441257495114164438685940864113929310100995030429794136299910074171747938956418953364720372365732224261463325341930208071444412 104 7022857631956728781660932435305392791177492607533711552579725522399970523314768158398171869914404578021779872366667027691184056 105 111772672112849173222360765500125704198921685602038822987148810957446629362985850217037077582202823547791105301290047708107562721 106 1778924034341498837939197014820937292200157806358929007087755708670438052957865660626925719364417277804808399708032239844542556101 107 28312562097135666140734079616322899009588640625874224876625288668204802545282840183000452743051385050959579382947919780958430474608 108 450610119954272773290777805167516711309913782200694421399963592433832630283448942548544823739081033782186710947154076143988037213590 109 7171709840620393255683497989550403288959314667553294464167126309600785313391183316417511473438221982651656094735502194219780913828832 110 114141737525270667071396351255502503163812717266236159871041433891219251242900395325041548207689876509442421559928414504946886444852066 111 1816629023597076750299440694897148648860568317236618118981619245464360766256605685134524747168691820872219224940897692063810996696980160 112 28912657901712985540255485536935158725162590966184963983592101698650321796576112938428245539704405422178637439508464329143005753856997512 113 460160977328354928027715424972912484543231340325674730465770234409491041797062575768112163155492382161363025881321318891820170343118498159 114 7323717029946295241266755637745300287255912997695607907964833857450960578755354915947784400554789488791547743415224457770159742645875538924 115 116561016203796844938289049068929830686831846714596764863871198862328186448614870276018718644621614758309934825172591174690514356943661712761 116 1855133184816865835485835164085177800092284427047111774040183979653992554634441394276203168526674911774585217739946095341471700935489082042073 117 29525472971096691610890812562381886635941300647757176137957514024371336449869795063010095699443267561363179163165321349125638080157801758483470 118 469914268852356587299296922203762790495976279534424355023331700351734941251119507856454101149466617842492032206492635290561246643202432496400053 119 7478946070981187570972599740435164499057313994137656015884141540999948915934591438162221522789681054474068219090278527107751031882996697549845530 120 119031572438203972341354282709384054930440486965640098043051045925370216348515627844173022638386957039004322303115261802981347011732390303088227944 121 1894453456762603024246566722452164682360398969080909179137617748055968793774068420915301187598135061644196544873882019666465131991041023787449134143 122 30151276895069203936918949015826076975070479642745491895428548288521274447245981346302474833686535271403367572066926580034089313797498244882055390957 123 479874285197102469211375445512279984922260140593315187381025834974513626968486999482300724280755187962365715624129269536701719016007869111337075102962 124 7637465252129630962118302237687564631173121929772542152979420119802015551828765071277672308707477549143499121592556635464655136839731880623416159011555 125 121554493076304007417302106033248857431293429396675119374328601271610796491533733545450844645226772985161596251979139564051243100459551161530693248345997 126 1934607137219673697891792861543861421245301272680299147961874115027676862715608992003930494460956448411496614454236678812218788972137043515186391788861585 127 30790344977473392446298442855211206318898570252371568911880875496854071247239281310364323609492274486625585055475203716388960617164587175837072871430395752 128 490045407975857618443744874766754686681831523665065851712847189677261294746067987757101973582553178647847628591595087078750148826252648663053503732819764775 129 7799344309195545067641102166082989083596210740930801627362422975425850271951600212135027966067528033217454044522801882822335572782355641004500534902412370793 130 124130888002072145107187557745723210752125608053917705465614696020504720862933255583453709843971432845078929086695622118347877431291147226005031455405269697260 131 1975611890606771932924435314206767707916378737842700282782257475606526782055021046894069220405968352352536290646096021580605277184239568199321514447535497661487 132 31442958357324483270267976862290933927321779255814490437623520783565372599880768735150922005992982216816836555223870072695557823038950078551096836608768676439508 133 500432111671889870299897537520591950091636132462914069739971498251642813932790876959977431939641085061002139025292227649888684586011030808564284222662046439253138 134 7964654456060425854608356951547338055354608245860547016654054405559567228545280693341462584084185117890181133382495276627487335556478090938996537402221190274506893 135 126761890623907560860108748394731688031539520349908963099798898817652782339249949522616382149493785472282337241877327812772508680343957009791728800542169220064986862 136 2017485755746839807486183177734840627696586038520144610456792011735734911909123016675896034600652017309872944150952235362136028527460815746644541792937695921659767641 137 32109404132488852579486329218491776196119432186965725966871842119656345393531528771727960584589072751120513571273674914902567528703606226238557148717663826235718205727 138 511038965606886260535996484841360879842111215395200245057230893837217279251843085391338367093122760616718295817117696743421683601294221589548287446041234828957212732640 139 8133468416011782102936087839515638877585744309035712143794920848388075762311343870787078457080931832737728636745884949818052318563561277294046893187877355734808640468402 140 129448658373242822216475423032667284684530135639499244803189312168056119374169775052592357518098917750134948444976256351243499966941950890414446221565298969044469887036169 141 2060247153802712323902434007819754457582839038341501291944878885621715995814787981163682485825312073746550696210907386698037626179316692189320890539731220383541111506179817 142 32789975485984211427715315276362030754615349890480171357009235422383195887733509118192297544225890536849106422287678205121963000253046836781491122060369336911368780194083167 143 521870635951090442485136704417875557636679552073045668138144529482639895059773769805872426114885548088518873943800306879514511172818463853253406997393541048297014046650199611 144 8305860453735586238769442399797893861780369234298112869115620458694903256025522171717590484241510517957909250056779319388711677712966413285622433344979813066473429649439872759 145 132192373213721472899169482416595826075247040718046629009596837380859943244261022638533906105790327426548544558984336260346636435734909800430798126109937481625747171685788635522 146 2103914896380960847708813911374323148411402952832104576398948028646066577546621362718670851284388361681443299503433300349629653835366924959667393767266366501642137787808340200550 147 33484971814956765503863679599070626517223215883382202149664069907795439446973396292054019544441269438115903835218719652431446027515385669635181705886797088063689120350984300120945 148 532931887776045670766818295410176973183635602147137061324442289872737341460948521499808668017572075565251664168752453670633756971320692602804626670982516348579783782589795688672290 149 8481906407986816696955339558001976751273095831639529101556326959401778114997056608590893452652553750769861438181504275835123037587917350936320706929451928120478639129995347290208338 150 134994242161167823254491189792572921214349188025997801452954451332384415440044326359224853762937190663674903320597360719486335998215488570971254770062657128803892386289763876006594999 151 2148508193807500537861093295866652641685866775636945652446514809088069587296244672481140583807756838229049465647412627122237869582938755691786977112324235971750068181756276188668285349 152 34194698862392094546013966490497895170676229353338010080108885988887291689910704812723146670314085586553756410667805122041907141226509522051625197165757825216047126756471726085333397039 153 544227587150846455045467407586309794324581445076539967016759030072315314974941506211993893443957438019401942151909645942074923550081348816521778026147573221081154570942785715648681054317 154 8661683724952464959304609018884597664757457152334716197023666310194333918870678067369148970731600795896637521474978036943074967378855070141323771568853067420220786952732289860891388109133 155 137855497814577700733684912407420872336975700019291662237332395531827408282364063686309791021242133135965876626779093625876010901319893196699855269788892728285677578492941021891311279377995 156 2194046663578602475521879374500892166778348236497654610635364370309717052426587547096096378196362013311025479557668225630416009176110114500146588729653759504019061163723712233368423957765258 157 34919468851617694886571369566659889532075025374230033751763000294853040337968294093107722159772410975799391809272915694285530672891858123385518960747899463016629620773346881696764712966329760 158 555762703282821081449563074804510398662161778743314600074198190130735767389236231710536541826942506574277747413404163230747993805909177358081798461373973747747687033823406087772403290293992893 159 8845271492321684497785501249808493949535301780125892657088123867780032957202878372423299224040103070907457026354832008345439279448387378150134243166369150495499657082089353237717548014470513971 160 140777398898363755977598489354004318999102788604685449087139478128463215681690559148515654848011770213850390043877288926864993500240855034666649992974628560595316228193413847775639814980543435148 161 2240550338991028286297946485079727306619113759723927058081460258997605432980760652387067451111504715978409393356519932937512415941669559032379932135165108298525056063235139007781013272717134285424 162 35659600623656355800217898022833156928401214288487009630860088788810379634071152247821396267154072264448040736027175392384168894910965462597767514296715837647688419051263658407868996107214238731033 163 567542310703586734571190618839174219530500118695142350300747158329022963257683525633037998294889136336822969336351492734761262695118975688914063949564960271846487825822086047181992662382650224237357 164 9032750474078069810837968978998357367251904042697555339188415933357418482830135415790009357031302388694848139475787037265110515217983567072134465813029837036073628499659485042517254519139101218918642 165 143761230816093869670918055400924890978999790855655588952820208997072461231809316305840834158252489305929675206037523864038193064333878660183099726599112569513162393593069670679811633323886497497899088 166 2288039677955083832625961558045190297508865147995534255469015360519100266644377102718163407457635443317188659336295769363867479406174067404133139251724610298347718834413533202318357220585564185037103469 167 36415419777490794255359686197101359405970414200617273839703566764016431882451051551549225131594871491367245376113507609017388077045218567934700346720932243942677273810282507169775587172594867504434738743 168 579571591501438910800407863194814077237655168583837678918854479470102731318527009370158624553192596434224089389802592820574273673201860816582774930530482916402482427312039595676854608829861662309880914601 169 9224203146029371391169971601987096609019154210448050058950269094999905716519281410743158544984278406716606503342174875869400677877764477237311109526896874634596915638243240267190498310431357106447007826198 170 146808306215966261031378262929698318536125421910778381352161365078421789724732684937908112990370774661501296515339528846508788496436254972419297254892046311698557055747519493908061191424493706285929678206833 171 2336535571994469018680740131896867300815752961318758814538612666445194300553572833608699426012529093414471531137444968943233363985087486480951116246320510966378204898593432451277827457434324455300235446626216 172 37187258813301253342464791750310911723750150501874949935174237236621446053474251280654016961424354989781858305767430456658515665683945285931626555898824731713209692136286519549197890454957832015856802185059562 173 591855837601057196564514736085812174309336667221709249072978805740072313422935002955937793585935799110649229083409042309333634549571761179778986995154806509633728763460767133769625987532487821121966492510162541 174 9419713732090276869570421777472299455980724984834641578203465402566214351850112529423130528057033342453693662486519408103885223974999592241905440227490220120846201963727139863964266449015579512679480399233161123 175 149919965568270061931388401808504869426251250109896910161723005190821141187883745097890730857923289357525951907687561896264912154650422850369107768203381952948669126821868768594222585422640026691114079071702103029 176 2386059355436882924619634378191701801135467135591205276571142136918926966745666876148751101818401882289693191987938955009534049004698382182891539900547018439202441672393094867318073090111576771135367174595335842183 177 37975457278739077508361740018233231442620884893799484316416908001028117672420949864193153313343649052785588628047524034959638778701690352390525622971043564265621414653210293880423592627980667759828642413864407214439 178 604400453091530300336693657401040522148545396608006773042535186093666747411731966756503109739633787015205699688847700341580729194518088915821215417446973663279679785571600157764178194871800983087913940752241633401653 179 9619368241334219866770588643874722038000571810459334760658420157032765060133722698057084260274834073013533441420174083715987366694152686975228104572649034767171738708864592821347027717570126508124452318250026155533379 180 153097577755085393280168231634334522348241344194878832968952293746337740267010654394802108535747191822102601803499339018038192546651468287575168586095485836571301744019398970935191836320871830386347948271523567531110096 181 2436632814799427403893114048883791057032090289671244461652528480714081035304233542446012556033636522289232319667615388775342684973762606676597287454147496619261206902886144361038823305660173916069046472774129725026799087 182 38780361918300613310721364093395989777608524121000885394031332274430106899733766836997823714163661150984880624285602708103455985374259499814586586095549310964658778872939165727440413276760059727372318230422556466933193405 183 617210956603724483867298920100064237074823796619589317222222054776176299533355029796144860367552299174742269453521051454210697047504798033630124097968068986702040674622308951268165146301167784744882169063243891839134288832 184 9823254505830516395907121636304167634570125784873132033511866149162972924794991875610694416819080151628206053217539970083389217287311126402207698987417820154800659737091816905599472672685269765343286377623656197065019143791 185 156342540672482364695475565457381759806753267004655252839417748649099410901399084324790719039300965007348253264510278383779055120278945901933150026367447019725771854498026206288160450698401548732854834119929795370542838418635 186 2488278198372937973095864637550821544225088006502124749187766452503268185256251551705997674961423257072508630504903633570329123576333805373318814037840972670200928798823381853840973608119448049296903493175653199005851237835709 187 39602326825867148302428604085165707986878651165855091381365607596149575743977203549586317309169851447556621819490574995183961474400588583505889426452380055625833399521624592899785582923782032441011321843071454317100471915451291 188 630292983738041245246237921806721395795401265988407415080259789287323811368891047573871790056886516205584154893749198453942832195798471235248144679863733081880173883136190781907546114671651024942213978541461972884745833935680778 189 10031462219283474139576601705315756117736614564017149633137941067013833480365882246864992851997105342978237651347495050784832700032006934301662228867409392633417110979983145599859596146012434856221313598929558352052818724541006842 190 159656281845483917022930745161751824665849312918161397386603922624690619355208285652364557356777317616029108698989257474615579479097773559131796787183039375930938302679965486615229030114955568984866643883713051574900719873789415045 191 2541018226009458335972624159312519875268049712352098027936310204989799709077622264873813261687542708747159373826584494800182183131027314575772984679386699250677445256682626626286308917019841137120187641719027545391546641952165681514 192 40441713600477993459816106519108530197225053186721459547444401895284848758072245535991691403936872362333763236849082752336690140367870844369346618941279228389819405369625608116165088647628028562663768672487204206480767176406325224211 193 643652289543632273657405942915500351945583124826356550441895352432722394325606764769705379173904899975492244588959025263509307022747234651699162311594169640523622687550188983625054286577218213297028031201987532242442242598218891695104 194 10244082976490472729589963678047601771404112941786904570099956882790654911170718705546641213881811595110503123870589106815430163250740742800614077325181217162424870419174198266316568190732845948140363016482914425593843388691266542259395 195 163040259056063042334135376010528702628859545581714920110872322255780487568125788055700451467757985282715295937393110795571280182567505672386558080449102519250989884235559247696130630456086937865311071037681851834748979195080304700868816 196 2594876099117164250196337367132016347895658324161467320945996938833539553637052309611272435891490607821571392467075281674706110875106539173859890243997868155886475261943687698188285919375143389625511283851521959844398703209260027489104492 197 41298891505405236894139094406749856026298728151464619144482831573466265533789229973982352886048538523962334904157339380168206666692821091952868407829642861712598210566216098946776395490434455554381494415659091790451860995601398978310281295 198 657294751050162332783554983166233324015801773885074156046709888258030917948558739827022063575561163515139300561600481864653065300385292169263136021406733073200587217540031174818275603234839615307716848559049157162705766233260279306709817744 199 10461210313636373439490315237243316241779481951587347527120582782871875674930993035457941739434249679247469031683907124727161104560949368049958023403017803015028167301045926668139230708820651740493192422216859335412702787322258337701834989558 200 166495960984450650121829293361903773075159287235537669702379814895551921640715594248398184700585588659212268842833710045313208538001077050884072829160134493040248163427137312118272998226759317577430566712532104457084048622596114455816053148338