1 100 2 1470 3 22870 4 352444 5 5441634 6 83985430 7 1296319964 8 20008457170 9 308827818618 10 4766712219328 11 73573516286674 12 1135596590433446 13 17527769351000652 14 270538587942685474 15 4175724025042070130 16 64451697131305931520 17 994802635001232701354 18 15354634969302218754798 19 236996572732573200878876 20 3658007865330133421639306 21 56460822992223240092435802 22 871464646966102752186033888 23 13450930940492301756512361650 24 207613176043078890775546598406 25 3204479381939113377865905929356 26 49460676364500926113772083163474 27 763418394957356764240787544704034 28 11783252648311160581013250199971040 29 181872802503910878632264985601788378 30 2807180434628756613987557996439565246 31 43328424503674993823900780797576262140 32 668767973305905190862070481191200171514 33 10322337062630869326583701890821033452298 34 159323781472150299467822203012133283484512 35 2459139552270716901784610195367184771419170 36 37956463759927127603323802010052081669506390 37 585852535220441689433402069042629745877055276 38 9042549253141431804268168105394993725499538626 39 139570441501497509439871605151459329318726540818 40 2154249603247171713151143726545400987141329235168 41 33250531438927946317400695298025196156029987839754 42 513217149630493863505732922901117783843854116584910 43 7921432568938841854953830465584274996357311470188060 44 122266167429173243075883246551932585230526128122459690 45 1887160632590122506107280066741828241736793670131480250 46 29128051758561883352487315363159911594968364841857113184 47 449587271267403408867041385247380768663461834963580137746 48 6939314587912876003484909747161676203305563255486223076006 49 107107318261640877475540567025258300967583206800114497053132 50 1653185985426095740744435817117659483506651346702313709313202 51 25516686877856869629806845714716458206732333842995900497111426 52 393846376005163567777697340433183373546732740726822951580046816 53 6078961921463555178685324771203502471431825935871303045903720634 54 93827899135269412974392457941870938574788068289831691084001067870 55 1448220069458625704381249348660969295738619937050294801365521844540 56 22353067572780888240412504524546268116114895769169677183203675554522 57 345016369024696270194995612751378954691789471079586881344914087470314 58 5325277817346856142593456173421955227930116783290294421897099531360608 59 82194893859939117339074740782531518287761071239206628826978328216556162 60 1268666313453034352399513799066615711014043970622429080594376600843170166 61 19581681285861143359220604646749561791580195828028477835126779361190186860 62 302240422020348251312559002423708829767437196361789015142455524257333490978 63 4665037254436191089072736727221337365638853749110835131088877333753412372850 64 72004176144951242839428431000417257723734912721696565647619764426443777851104 65 1111374057598982287166417824754947609166797322966710760703625335920525399958762 66 17153898038046392730356136690541988440969665747098271731225357573258745949858926 67 264767938290195824258898348454227369187388127523049201002983700026508704218399580 68 4086654881063095253121945490556057881943585217032888605949076293068249100655409674 69 63076927760838474959177007568155037634523691284018485763242060516657862303164658074 70 973583268355419265389560305615771389040232647825062894521536869764202986949738249824 71 15027117110324849190736012872689322990553261313214391012086156700389830121758358218866 72 231941381890081342482408946773422057697738445513905632705302453997115173902115928715718 73 3579981724912344093754460960919998399318808008086904355046534368988217793006672262414348 74 55256500785961872580485190172800158830539352274895210274370780083322810451301745723304466 75 852876107680064950710632189921847350345082706558805820349371154643342397555705644369156578 76 13164019521777172111496398312030923079524968681729378799938707167707299195395303657308893152 77 203184739740342693313093322499660941829971293273925012737179670499044278947789969120583681946 78 3136127107306002972080903336757693731327282534376471801051750855568619276118003618851353312510 79 48405668879210138959148848451145905279642958890626524466267196162474196958414831545941607423100 80 747134506820583267500840955151205273742724777503021726362394701106330494698027291476185864509370 81 11531913187171824367910580967262361090580637460611266377488215713470607048593797783619910715459786 82 177993414227891392445723377248224539040003203198310565923002065198390035783808123019386044361132896 83 2747302636976543555567883854905541701536116527652141928385572847334985912288626556371521254880956130 84 42404219346423195598036524971546270814705054488696649220814091865635096062029271811387180364129787798 85 654503000207662793031421074640938528990325751872851675508624094665664213143625116260740961057209211820 86 10102159263473513039002340907608311147248550403834670786909369818400469816051293057949813230544517535618 87 155925368947436167313766879915536031954682933562232209508091060624101086175821829070914417460676010104530 88 2406685545861651498367263195386003313619780489133447405162407033860875985326774583150003261356457708710112 89 37146843748126553525980619180552724654159064448165499542648564591349509560662911548307567865286358019069130 90 573356167290104206352021591618006660005619094653841656610193188916728230332150377839842537615275271451031822 91 8849669619270879319262870634774381078939832320098766637994151278491159054290391593215052772791405228254747804 92 136593372214691253658349762023224058381568461187529545462466797985007173885016083809011993309266250925325068266 93 2108298968851042032195214759161943197664545097978603494464653613136084999079839823174902985671767244804216002170 94 32541290034717326898661185991900902541830078568398264266761309601640071490085848994167935305368230795758283161696 95 502270111008345487408170502830060146994106696407456456549207301423968228328224924367859271245180636166498658107858 96 7752466609135371745664149526132036874979702963628930910186799869540033212752526652788279717339471581518633888108262 97 119658202247197390443578952643684848894652448394959690630593743995204675755582830545585366863006983400208480623200844 98 1846907066733962063885440119843401137698687518040432271082770595197428416442642341268122789404572308911819529028860274 99 28506743784308702273044351340254513966493371297479576354126660590584592084331569162670550313418605456807016440364833858 100 439997472434425879710275848891972388727507392188523898516893829299239730504378390039444644645814407641343543175854828000 101 6791297428198292916733913083363459710651815056359433970437702803521026617830218985609001035704745682400035083774880790650 102 104822694782926062221048867651666164064496328069359301802366979241986873961338295774399964939919960328885683335752817656990 103 1617923152052184276937163258805356641076054952317223532404979403280631249789524430263314532175246576652205744443151148698556 104 24972410138542372033662659251031527159513317987960781459640233115721752568215910825909344247606208350856301211466937104783002 105 385445543156094014420810626536635654392148148133557874799255533174774665164826912879842902671599863649294822348332867794642602 106 5949296279961233808128617660397040770185997522814126150779499095563841695938252442425915164203964975115526977470406364490538336 107 91826528689234327933040379015759957789376381329477427105484723661120179107229925894859216255864320415319491499435901511270571330 108 1417329205727457829010178720225156398762553282256182541670404895657021728520091612488804104985000120154296015210564380352038073270 109 21876271553359277143669956735766012772378088558693530893083898539982434058144066817046825809296976590196836410944560599987190248428 110 337657091339400591769290073628401881664145709859771646614401996504606008232431988819895213127141116677140227387914271529590439373794 111 5211688429341919020728618429514159157088566078973903335892279912010841067637001231945342456117353876638931825220113160490226391459378 112 80441658064377781715642714094673537729979422355545073381498396657143641683610017622361798725196278729509908676343860340876957985649376 113 1241605372208206215138738108936390007826750520962520698638497169179148582044265023849438576891887445536186569240536945809103522781888170 114 19163999566773505756619579592189042943428271977819668212782600410461238462007439403729285531581103770839075538523135710189153907759539118 115 295793565021486599761097524119795763582678865670138529074461156890294714870893471634972441930025193091980161705761114776254615428046352860 116 4565530947924722803990457195724015772727788925461586250514513811596040555417154259348451774853817987055386374411888305597805404361404461002 117 70468310677902318735393871851269033052223780051852406862533610392248961550621085372034243475863120425767461179644290696249315808267033437530 118 1087668195975010301093768224852563740770451936757765597534208531341787196860424281451994356013394156489052894515558364000759261334919322821216 119 16788001488256327968168499941365142402282682640039025876109513371741170736916966855253149738178247525971231404395999155838947226984406946520370 120 259120377898934192050501632346560694636163022658914091912178832466121733634115965317045234842724632007070632231631628711711214009684488654823942 121 3999485602229372596930569751796538518422686463179219440439091822840426720276281722784101634557734967942877468954171658673410744337549385627173004 122 61731482533878479291558123878760079221060527855469928300167477123291468185478555602480669320560704881746741810537437435274462799376286407556360914 123 952816515630500263415153095070803997486330466498435026458094580311267051857226634655687944286113796292081296275589245805219946884373256664828137634 124 14706585281829423226068729401737230849798638395392425084666590320556073166285096732252519755095983661644052443531897780753863914543319786188983124960 125 226994019418945552954465968162878659606137844636882769716317647743168992437268719956212214375341812180622534040066540996472597730435829987118426526554 126 3503619899830277064158321090940743482143620994003293568690133825260141388239350499146954015231102008624689221729956915715779264922960593366591147342398 127 54077867046492704182814471336419255238695931979062510411336623699798058366343672981522254565836221159656531568141027778187949971405570055578030590564092 128 834684066168195522268005498358384869245364747618176879878105688351950111251399205979214468513302863173195988639618817851413825387158940038995385778528122 129 12883227988931155384484052936101212926043534841059843337724683736647214339276250793747571619209000574426717472983572023066854153051330952081306803271458442 130 198850762991962152097876874998602646194570062842015270386338654550578141008202198141748934685774556120680077416539129347413977276740195324115546235713818464 131 3069232802249433573680284622574936294888653018633978467778660650997296152166437377318477642437218195082911285182526806432318362446032181693551678493971324322 132 47373164943725606479273612801718475875342852976260165179979331615622861918370174073644897420486551432591524057302765424309867451446194349104105255073832504790 133 731197957724370568759250416120655550577406741208172900290052642596925625759215616531023791761378340807858048272317524520557769650413346677047827465564659734572 134 11285934853949478543823939555120276365461958410697743049708122046784753503568188214656320574546839898752886525028145301872687907493690450778399910535447990243906 135 174196774186841199278664304598780777783407619460257643580343629195088322845396573010944312010868775011988544003476103876386413968006651764619385599499173946660754 136 2688702046377874786444792938093517216863413191607932799225700573967496274300479899712143046460577327750839450282805670202627167415743133624516874638036951413431520 137 41499727695546833988215389392326193050174165790026849253985352562412689091200410617137304854271955882155262809004037318639350481088463592185458676226672733600678538 138 640542302232655849502372558935791687045861801858525153540280092877748369093052521857335118555384381319963036859046407461944609188197768502513531351264393868700011598 139 9886677906889930000831869130328529254092132099709142048704215574905572815942959586047678664276906218704414636194917344518289648160665759880893468671745288560239428380 140 152599445335434370426494693286758725142248590733245098359048871992780481805846919354503684097417537017578778637340004550548539221644078337099204584968793218734957244842 141 2355350395349081139089641622468774886377307044940381307085052190972392071432752070628035148643900130191785184740158909258355962851542109483415520359565931805679167290938 142 36354493115466614655411445170075426279155431001850240833830367956616191999223902081830006252733374477533021203998667637650530391599082182979711272665716357062375817602144 143 561126349732193819273551378028113898134329259643314007128430165933950309801890256198519422556569262759917416174156004843870115958874477230691488684592868852190055339727506 144 8660904151894815543170509389821547141297002768269235752861863187371606564448701898649853062776278180640978996428064216477214918197643794538857092961502487393080611632040742 145 133679804493424933596315233011926634024912335670503434984527128284303444064213337545728495539747577528272157658716198434366550330858653001133116814979016957994582324943315660 146 2063328471946048058723223237516001757874763467660486506391079570319337701547063895973247439807445926207439167792266568169299620703067281819652724456554397848437327581961723442 147 31847176911098870838423399684116905534076378144305648086530211892760728028051421447672103998807427634008288159380666755029660300878573682720047353333480680548121066440696502018 148 491556575211816030989305800670690973918679243531722552745654633328287912461935545482245587959112503696469457352290627132910419137646592689324429156619587930331368261434149010912 149 7587104731715213822810206289556700791752466279212186263139678088930735874053540601711568816717759640593626154231871821798841336434285792171138151603860575654542465270651799992378 150 117105865556188495843580676980963744127873407316612196411320876386431249446529617308063952688952991228821294883760418442695159889405358913204930921759401522218178915577383334280670 151 1807512118600190372783805655053546091208162829689537982732510812211262302004327568170280085106788553877982475538267973918735111136036679125534496855909259910367430126159930308705852 152 27898688450570935135109039341131602754850691536595559854173235960123909669467859994438820837185614391231265423048519062012537495081592026980612362478486367480291330208247366836949594 153 430612226193423934132187048848569014945950773193589797637123805011596090458039750701973968787953528138570984954311139120014881119516689734634086976874080627344791670145387891152441450 154 6646437508192676814431250881668393902062573843926662129596554338097122201848546515259912637195371626967269421822848224377723314264018885972536128912599865275406979002980076976578109792 155 102586802843047321839876239817472681264902416942011664823440514838417465597094097978662213945752108964974528024648594664211669735928659640172772727881221477343084801557959182253314781186 156 1583412482940804805355343491315396157398873703586488440421044176963501245075141394974063911900192735513351150234237787957747482443031065728965750745556550630185412767487210983504312946166 157 24439742945967890018467867837571631466278477940927498832828628631529293981039917808440379073859228922832559335665641247697964911469925055002335133008593797619655073001574590544194624030828 158 377223901983926118782066044632243537504030213614553496996193672974733727427037587874900838705239583337608299214777900513550477156689321112835200684463755483136332160173015221196783800183458 159 5822396436107166274434816424286758529722678548978441240335683335917201848983090758418853921796686446643262332584533994034767362623992592469253837981908421899474982181975645092009012319619826 160 89867847930373076618069126000282422295219987725274413054422841291927385205633694093027751962050396225903149458337129571098129734661712677292364924878213857373043700318501560026519716207175392 161 1387097251151177096827496490027915187417593075303875039087354087326407585999821376552227256338482993492599717258820367419175144835237917621399912321049595702970122703252331663152387031493525610 162 21409645701562136357899317477745878055770410268078665394857326230117773730024089686937210362857220782321869133899590109917304360459644957522153013404248900099594498658315807000896451842271843054 163 330454788722280343071696972454975017458143902320455719215565998738897792863805006198772415276360148110962689277279865581140778184964643503639767478235139370265774700612176352045406282039360819292 164 5100521928838795733319250562381990763531574650920741241877852952536527310663045255986290283655529736181656540162167989793159890164106329290972982547840868648348721270224091658312791357375529618826 165 78725819187414278153031224110760188648481152800768969698646780622179336040995315930966081088699677675158251265163659049073807966824497406188011452937340934096253847585039684730341627960543443026202 166 1215121646999849396969234706526761534183602033037077231206007357989403748751312221092349318471738510869755120377119445206458546733970435617659234275531492769171959175086503544890685679729190527501920 167 18755227093828382523507398066385100100877209415852997222267761465362474538245168479011212843778191689119486564926816418059237597838872408803345200316517285819255832453244363484200257872784111433816562 168 289484220949869912528376939595650899304945257389873225939556196283903460374926705054372215445943896817115615036589160652353164492777981070382546415817722171550584761450137079574269111360168104208689734 169 4468147133581165610033778222677309607754523662049489107175617885812352542228186995074867493458375760800327767787263406940272914676201886129222903029603384768834963238232010817846433643490443089772245260 170 68965205570865357755181220140536749979171034281433112831934924480839863383196248044132136000137761874115468297350398884548609975196274723012524241012068807058305494882175416091270728668914645099639993234 171 1064467985775500197598671214390063464409779914520896987049722480068075410749535872580537998043525222731737793066461018797117097197611579333390820534071887331707977319080402119231601026505866776274031890274 172 16429909595160114032648147492841416731224551752288554333844961673450594225882934003631773356838359795527453343164044839190936962164305355046436125159489994900995347411914593459921208444430196775945752139744 173 253593281256338341132579700185919514377746711919853767607985640986474729531912518883470126021145759027855658848840901555745359297251721431897091271999190188249207333768611090666497760463110316342618808403738 174 3914175663954991382499847259992148543114014530231956704182812899130162504463774721043790029710714422404832296951540244823815110442907755760306061236451135977902062820491863042254895482090193004202035415904126 175 60414735959865137079513639125696909717456170355780559240263407241591396612783233651503365143558762098196061137525512961621163354173449471869773362495771464582722602575370437796363281565092810594849160926265724 176 932492722468214680107241659400729730247736080566205681548141581342326815823751193541329744326017818066140079242863762267061232497512378694890886119465746125378939648434123982414304185234411741799519197173174074 177 14392890470196535052925820267453945221604661659740027709018485633557999282584993791313560701902890846062553625822562565297673111474033746268253065583143482315667595839907744488347116277980066542936964741938764874 178 222152185315457423482165288935858793181905564900342126823595350878585623949847177315994064945222232392301056301762240911620347330219524177276841817933042549884832989536981089735204520965662574244309698129182446432 179 3428886889858993030689335366082872323874929894193130523010477086534047478150425514750520002967915760841363779013677662854589982658238772802595427291813431245130261999526535053761426539439744652101728337968036754530 180 52924373832971715287552794617431656854911797112747511346093328369571511107320176953500919642133640036981764877479714562640395097066842150347519609626136103164334832392874961440994067295928830991029714216937186022422 181 816880065042719152733656845048196232325676383663495828602534325199492820667864038555913315724638721930660950751900881876266382697125294535817499538351538761011617707946739863755933816413826237030041519683995088094380 182 12608425803395630308084233928057311472891597330649008882137393294366731687564125918264964822035071751076459602547357980468541180023501150525806115271127554295233979996158264969638055813118084259448025504738310898439426 183 194609230954141602315198177733458003922179084825263397302982615074916669112811568683652283014173891169961083881220790997820742940193358102702586077206720458708765279542783747044932444737111630971879258718469343571697746 184 3003765367946468722817661085665290559025377260015808217774618356963984059518295481601220126483042129063642207862842980388208546058757745826338680944262519236663282556375960890967938454458999937521261974119743112866517216 185 46362684552207613712438871596848509869264532120420095763343532984059971091321170441236430515286398091092616104964598994236141838676436535064459043881514343944065774901403904756643881042514982621270997747483203768163178570 186 715601338847920811517562602568110593292606322318701200238062944300488712898675392799224709136015370806019129343111134246810257437772906898422763334087823872683272866891418751135201249261052274077676185361659238953175177102 187 11045203294565332432831253975167996893863396845493936064387226474497894088334625116058489011515180990984848624746305083345193931811111652907034390181863922790879600894527714495611631285077358860209870611813234118304327834012 188 170481117342072921571080005729378533657851282008473493153949483623746089806963837934708158832401884573986955141208326168935850363617006929581167983588870960356014292250072759469395517622145697163627556810126233276396881978218 189 2631351419715575254766726069427576436985498482007798567820431619556412186932565992491287699533160601439862031615762412930476316902541321057652562141182211665974004446867662057849957177850717775051346339937915001626423506177530 190 40614529057467654160513198950006673011090634853971642250022274300499310662237857811787458582603315332508604632272310039407665581956846955700328481330109176015396493090507257005326055499574962220798121707591239186577949999745120 191 626879389123245433623673381153486562851340994847481029451266996812497961519427119262635041900963418243135515228104696857901403212952853712413707491363268453671180346662634317315883038672796188743626841689249878870189799703903058 192 9675792816690998680568475696499580765682604081724489462631466713954866112649866427179896625518318529420451642284977526392135107168727831096799597983944443257980567429384534357324877048027150706231298437059533333949523650002263910 193 149344464431136539914198171898899648717736905698920038764515766208719229826382887013640829760714634272521257270297929463269861445825369822869342822734688307180005173059151254206429295441561681689165636254283610206210574284394425164 194 2305110235282055153022924267242054638256185273164793976549085739891415707524710445686586261747239229175804840766504986896114725386460527673412910350448675689671917329062719519209645322624593105581445991935669389506209834877862365938 195 35579043502159316439323252729373041463047073195162370947363691285469057099652362817913458114844884125979777473355885665561131623047735904706698935793253815424378966626597325296959153863175586231267763283692419132267372085108833016258 196 549157396966593401733550333910206994293142458144208973098868458857067476523024962442813606121031886294582086074121801788810327949667770859525238787144034563220808476976766793479848348549959300287807287395067290502154492305576912835040 197 8476165094905430082065369319353473089493107852588414215709121259650290500340709201097923682049474872074757011468361388407950640952797934329404670574467413249528395569359450864243034938922543577534341685925377211436665455022041178005498 198 130828383834851103372754222817920432859457914278839468180288769821542197669652809894960940178124454063436754702581011208365671739400795312517879192893181686801418166554974815557757832182990540126003203961461857887961210949560720800706334 199 2019317205976401071913772489595212136317599283528614827312995569446404211803819311031029586355519200361447721726221500802456686907483133727621226430861651761056689946285873834240521493621293247915733368205113946865880711903914680085389500 200 31167869378403987861003805345739675859127867671627880420299720931240777329210743404424127989470601892465747029835127188269728387536722941302888026553797214557572188612590048737189932959902367509921680273328822445967414822213366422019733018 201 481071561572484200302589746095968461882188847351083887790497664641504309832496622677032191733197615299198792364485807653630335871223501908533950068224210877786685854620270099884266325836836853128410534356352020617529497398358685947485348394 202 7425270060780756462951921611355916846769989768019812832958882030882746198808044962433946984086836472685009592448677815279875376520463367110411101848181332434265229747274797478542751086444061686882549087177814756576887160742529960636274189664 203 114607970787771855574073830718278588902653560358372824694566523353199805844529567355208223166053244604951351014025093757823158341511892173423219799376918872509898815566959315587728885387484883889535506742629678291944769243273992667973465967298 204 1768957473677346897909242755513893435451081008928234547350557852761739590454913858164449714922626473430604908824923012452706851315483988690209174830293320179743563380605316225396659038450751205800477984320738405744337574282664579842590079270966 205 27303603075509769386425087245211068855688189711875603063733667143166606495455290547637851076622895388545064625703571692650686824793994126014341877917780375232175356953272263874966701903532341291556465252697945859345146058800575624342970441075948 206 421427169391049657934333591205582385546577619556998361306259757950668380118308664391420187966830741343412592783403012245306875777192453937820978968781307579846828796088602495486163780249636788124818810009501827501140628567568781199882954816205154 207 6504667483254371964036150338664053198468884281729470463875517608484369562547993888482271425602426493620658302901153135336664444386627573381993191338101812614975996433464761560816958778286118148781058959084218592924038554299358482510248372553611186 208 100398602987188816058380756628420159825902474923156457291528114329049621887133632234072292309072254011727503038817342729149584979764589730944801768619329768136846025418758860607967351038755095447197436538692630934722715255011700388933815750929685216 209 1549637934257026895936262650105486565587244802102691959265569459303419844844953506656008909908229389373390829562433395137413414752488085396674575413679973652380538196018236888540607787500430636878200644266766216469888487787183440667285192895194622506 210 23918437665858847822830170774388423804193115646059866527459975114845625682612232595269926902887564887068903314573657815078381045742354628267901233275373203668730435092596612270438489632868771075335797652840501912737407764587924174350329463043373316654