1 1910 2 26634 3 373572 4 5318512 5 75397960 6 1065216948 7 15062600632 8 213664795084 9 3026358430964 10 42818955192388 11 606190597854048 12 8588163214676008 13 121611558126976150 14 1721588383113148144 15 24377472762713256254 16 345237111628062609306 17 4888504209130410839928 18 69216282301188272920642 19 980114774856745921494430 20 13879022683399938163664604 21 196525500447355261731423580 22 2782751643266951495223315552 23 39404111988632649820862628288 24 557969496438611734459200196520 25 7900831761380112134594898089978 26 111875468507239817237536047281722 27 1584164829424805075271612491244986 28 22431886902126672649719406233112704 29 317635745357551906710068816999164332 30 4497727505921791817581326918676274536 31 63688040043101429654049455309963035260 32 901825366882987437685748906136115247898 33 12769870643818159369437032596880927868756 34 180821759383342502349102477064732254522494 35 2560443186547319044053069261452954063064460 36 36255967704696800934679959272363659299239178 37 513385651179400326251105882901019370766537336 38 7269558129679994151080202354881314727126737262 39 102937203761642950688137720131118961083754560556 40 1457594366594532250042395129711733556515148219784 41 20639585131739950106610312088574144457437035922400 42 292257233612578364786922938601072441801321153960478 43 4138372600765508611032075671342970076052189688431776 44 58599498225593197314945935548405810406986265947437688 45 829770894878268527720220148743254404810864736381573996 46 11749584406009885284268061677838178349804824802066525784 47 166374520442428150061690136960140588300900422932276946346 48 2355868923497888896900179721046326204204325466711268828004 49 33359184766128507846394783833019716347647742968365265973578 50 472367203287536498747078227873484582388791761826209875116704 51 6688735847832791440593005041274399619899071774571203115098154 52 94712729393364309117237156016278449636037865967997711860470334 53 1341135501531667491669369071369648105667334801703475213745953958 54 18990524801866410723691095294837956122587679750434520167856834026 55 268906483988535191209829201918960832389194034512241360384621364014 56 3807725053303630595371815538298194299044179234735875263679304879862 57 53917517596437643548409275997604802258046194620492853953628265842984 58 763473902267400225018215278900053599257865384593529194768405701007642 59 10810816695379289106140467711383788972663097618298968667098832406935768 60 153081535915664629570951159497968432145934351558108284194675982066884644 61 2167639809269627167104851687743679511857645603064533059217223723553871900 62 30693854195150032948313655697413378098898913593407851604334401948548007320 63 434626030249823444270415813112349191571320183818060495986079505196049190648 64 6154319524575739766501439764649826313295725425551966510553665590319024294408 65 87145375968047081641993630466915492525531480550909370641587381569210857234128 66 1233981518598396058834918855947780393804439140101604148312745944718161380022448 67 17473220710802945463142317548469645374396855639239051774693024947457064092711814 68 247421405751672045777280888042416205807349646146731545707086133064065213968518142 69 3503495608393918870099926494162395803275957341209979946566139781180184490742182056 70 49609618217337499946999666980202610730581014647220720178868568888267808225560067624 71 702473898856205748864578934877242038859944282485478934602119941503993774254414654234 72 9947054549189141746025278936283040083390839841630716572871090886800362490386874977556 73 140850634259895723767713185063259045773626588862457585191280365305502557460139952693682 74 1994449821637673458059721291725393241458406180321113804051767873287650693071442601186486 75 28241478016223045029401278911834062433636929147199573423051567343225912276690989761273026 76 399900299264123792130681762563539562528146787054066713238476902061338240882339366680468962 77 5662601980670666691613942312934575403968634534741253674136491385615950272221523817023339592 78 80182638648958591952720607006827578768141144578276023510710259659893477824398260272832242778 79 1135388918848860282398457135100801434951632697573438348731644947883526039929626638726870084940 80 16077146109999919167083334556263313044664947822842937942290198063862861925672092708604286683734 81 227652941429481897730966683084217194921156126064832843066187442667962693401998319411674714490784 82 3223573474228818320382463696170867189315398790409268762412199798665022503358062051006298158371458 83 45645911177336602355019878080341438442752944077892732781936252439852495905235745510958104913372440 84 646347670951645591442862072325815575868207933798251903928176292775678563610322691806114328148132040 85 9152305233246927200700663882731836359462163088273913355130661125689163558644016078928199966627437530 86 129596956633552971805138388097148298125139398299863439608794615749933813415179136910281559945769018400 87 1835097359697608643474206634264635673512321729720818174960647855359251274521309049250948075377162922422 88 25985041678805056897155145144793338826952986738983813842040183427748822113001211107939294973184333086100 89 367949083181352770142788932376565464960300287598022882712980117584999269883368675647492902795223906505158 90 5210171662892746240351002856457405464592341217413799078295532599866973008054729568586601573387449970086224 91 73776209800828946259666676146020341231527235419931896008846431419852045512889035863304798655922504164135672 92 1044673666194326806759074588125540550807296258446199604986299607417113638324993153329516203412797843608561698 93 14792615014869496226904644104789986839261623562765551078794239178335453166932740832831387122855111240261578636 94 209463936977844005717603599920956525147699946498627177580067651810725030615322323055923675132577802153582671218 95 2966016546104583979009850308637952396690403943691807925730172287825775419125432909612029980682409932194309500884 96 41998896223824495381478860878387297621693958677173846151215622930700282005137547951163850177839847162286280151722 97 594705813875586577426474584781186732865827125269053781558190776937083522734107089782297229154842857625078164959762 98 8421054762310538548474544286935022860889585814222904687447551757669820879227816553792552175709984055462004486525756 99 119242424834723901090920745570893424132993920784687025020308610653881707230496880886446004179066766411611251747694420 100 1688476833579395891549767419464235799014997116738365254130480127232156527768796140809381623475215226729982252851693396 101 23908889990168115732099018360231255614712881990684564272245042843605546118993090485983997132695752296888680533257638312 102 338550703920618125626152684451797799475222398794814096492901040931311793706629651867416786312187088843629720138001772708 103 4793889602247489629751524923384036932923977989930162237706326069166038148451008623752732246581826445547257936250276670030 104 67881641516022876710990586106838070289278011987400777630028933698814859121931595959078481813821484073053964886010635464372 105 961206376707035477117409985150755933634200588401498302134990392811675073859125668705572148051842333509305250607055918640628 106 13610715327268337292494376463178454504260172116149217956095340072421211103953568770832512409316672979486919589912664577968426 107 192728196783904358090430664303062013834144301477857755370991164575496067800509172018998070009247906079004485085131473775723584 108 2729037889813112134860414331487274258182503550294611819899236491848019754709456618350607161142232482452598552563069933834640878 109 38643270306660142506019430254989635222599486401882340000849604000732401226180978692359167335009878086696720415341380441494495968 110 547190035568126383274498971594504251897886996024215918624278070441626192419748017793761883098599326705934129005537048108396032808 111 7748229708535902605307919157551090610095099907720832804108627004990458440377137784887575164045545152363785702799165126981777899098 112 109715198950774497367341776443227727953064310974717024280268393903893105200247336058181649738525597593148153682800558812475143742742 113 1553570987647268474787158413971567881847022302896358508715307567683713732608694845382401573935409810271991521241529031725211015680480 114 21998618575555810111179790789577062567605380972706098712453790811942402588335539006711932964796967269358611838303659121652042050409526 115 311501195040767221234869403360594410361860067053996815208795133933182858797454121298729960974911687111349801491580373298365532837963650 116 4410867626917545984373610460322826938631451085456924967412504712277861344837946242790795060570221853238631373711696074352461538967720856 117 62458037182306741996528059130701374229356430299143436698592040885907085088483060708533848343423042503780373907981529837429760377825842430 118 884407952952457641463413532181931978745121749108077105542607643871581821148676160248128381273684084720678976970905764563675902201876520894 119 12523247007626643286590139572428381363449040161626076532944900892104393903753033325248060545834945885792048979351957833667480108370369672684 120 177329608005526770130606447800616846465947884995963867794721153901015540045756858170484279921369214142297469571959942924969696854312795913240 121 2510993343518923919251403124911079023091420336068071299975196666551691507132806426278736982798709368145483042397780311816152476354696153721046 122 35555752037752410690435205210605985088160228863861605541891718685994812209693219110945760675374997017175309281040485610757062298398033938290596 123 503470670773845907434671824277951174853675029839839548168522615959694267336587668661027931764984173946948923872185928591443723159223670399978472 124 7129162000576539176379909201190920845560036292867259668302009645837367854115845231177668467923743792707193690147012042615290325729510440268547080 125 100949178931009771409020133800629263147404221510794787822086996499798720493117409609858502819960317951250692641588324888106175773392868834562647168 126 1429443842911817231267522850211685961887066818807598185949293500194062460301163385336176958420642385058495721731554784687371799155302648071210537794 127 20240973940312416376669253928990715867840794174476427657273005183555647909757120574046065299095443216002290307209286082685485422693340688811261437040 128 286612886601996203788527537200105354386176651054027643098722424660481247409029462630672987403834722194806941528044331736394550470304224437139136402302 129 4058448324105732695398760162189242983019134800148553723746303346557874324666227357206721506161033441862963855427535795469439834263157775922113247969976 130 57467767743147641709690986155642679462078712273993521350214174427274132625134583496045050459341360955260827344496584596697093305132242549176225468869036 131 813745566196920013094983003802330708178266454895988269427931235592730786392885433076664371905295500064149777468198758280075347876865823597091989395396212 132 11522665182764182820898592512431413905491654987375880780985660615629428689342317062978134635993168800161375715993347672491536132434809731478742238646501168 133 163161334979189559683488911301455538825672232686339521670562248948815696131837802498031650062544516908615637062806376204732966008209829510968885844525601126 134 2310370110555014945137925707226469063254359132859040332926470566762529038566296953635672713507314313563195396432707750166612848206840506076315525310066748200 135 32714920164307333435571103577364003987608257677928942999019005128757879870913720782817232667077674106588451725525837432871529809606578810276654125358089760726 136 463244393817012722129112281625046013992920340654192878498906920179483477508946132981016588934865750024236657985138067559937270001942245030020574509631714641458 137 6559556536439897505943244440068281322927892007524893542384267704126492743783808876856176700854101455933343155336610865364500168748982422561504322451137978265924 138 92883545983608582331259852422139744112630947438697054960847109266470772274836214763797243427735208550200342626560923945703699882926804411143610609154304392846082 139 1315234203190738649122430962176569472084315688919338352573310458230238985427004156056218115373541782616010774614136365712033523811560054561424202930288078304255148 140 18623761516900388933717620944454255276687252838102383243443995977267381357537735965031590082805810035546069499471471291951601892472760374169540346297979427627825672 141 263713103108891393968244620355729104011415703547092264866024763777488234169301805690318542239054541818436354490120340966805861199500240135387702589270979751391383912 142 3734186602862777095761826778726765358106021619941208366827432394085326952802308934038425620332590257195651414267387683892687466408924549916358001890743701706890869994 143 52876210626675169283796464361469824545557212438465558747578770892077876956232444334691735553616128419189687951348747683436928915769157416820800226585822376869830018198 144 748728959632888185561416528700529322538497392352602177783417467120849810745862228006834779138667526881485330844958323856504483355413500088158430444660435118118566511662 145 10602027799437961610966659826826789159969090937087650207437981189654759305300804762029469622411201716180637406405368123439660085247053409573885325262599677361093056265944 146 150125077992399327687900266155837318552298491205443649481964418849588798675195761453585996549978637758669939885667051393080495898944582943570081201226356881658478861703412 147 2125776263614282243185687557421988898058073510482557799585986602158051739627154195023480391712021747365769341083048374171919645256460045949444160386776006037409867488368308 148 30101064947820954490917693536877214568488225909794152048689616127194902965037708844880754280936566540296011372520471516038073609748869078976218086629158756212109112807649654 149 426232114123060232198804800957336588044549554479554235875523606195298112372318555320212903071246528101328518205769973774373827879122824386887352105765689218928015410200781010 150 6035461383998807220873950763129411974364643110191528493070177279650847517318227145701976568086163953470078900689709417119257445321918291112996705841025174821613836491830972240 151 85462340613836952771469938852948527989245953034678435316962055882494950432372605892924381184626322124235904593409665500910477948720631025310855250529713682531973588129379973128 152 1210149680115479393929939603717559157600467288199800826802115612744546677072944045789131284247209765636371597643285875629819696606034698019101467907188621426139261922193493837662 153 17135761058789564520321797420988935514936534175543992649769985504140759393806638537020384950545444191007566050831779387833452592781459780021453945957216807970801746441595917919874 154 242642965484987439478792900211761738360916900952029686798652132544133372851566635567585861967102323721623560744413780194062782580667215673789367879804871259599309315864300880278908 155 3435832730005845429291815948871612494471588248728854981677603599447621112685993344102458842248622997326416444791294916824314187172155645282345076717356489016106155673930032900466828 156 48651509533705416512007184356017207315600227340542396135049482115340146818189366808194957975368373641968813256063860506129727275320594511043894923316739118611645353118585450817632048 157 688907046969135216595682362571590097413777390011247883169561683015198410452823749071862745028745426996819123657889755708725243911279684740494384383224569445920936898807363038119861320 158 9754947460262044042381725960847382624689865512990271078402525670252500422511246449039942340509063822599745788067356838481723241759681678104997924745246389686193807921266228914246906382 159 138130391278660077256719020082690283706314749711713936816436246778104660292188340186521640903485737854334456843122060459994102597623511910822810027801847224975001165081409722873840221566 160 1955931087534857091272863529483165404088526185732078918336625842422829463140743553249753065167283391823153441129760330515422184599193392528106929827622143675746701127017483998333559885556 161 27696051417587784612880515124679445780003593637197626370002946957078274821022294649692932459720777937489257541794062825680038363568341405755706146973663536523627256459845604921768101955908 162 392177039883567054729337800804058298712359554034342094324680897670499390728208207170329266757794946110510909559326560454411018981818994129361114087004342788634768511631348311434772464859000 163 5553240362421039879579382788311474786971465437107839446995089089632519105862374825288294910516542025630427594456587153553164937108282977094743209924824711210195886175649267394497220357034596 164 78634074376148484442149356685774790143136284047694761008740411079804227995547023018110416794800753031467865706615824448101734737980141650708985224464465225390628596587376788080833385351025442 165 1113461195527635635057363177008612421845886723811198811591528805820981134265964588317530605118614721467651504325329324910571336857359818452423759117163483510153364277360875615716889577087742484 166 15766648794201233756234937521391332498637418996507002779582713861294221548973200967530485961870160725804323930266961573271857491192483094080338568567365052421443700953625558043722910284359888922 167 223256288767108084671028632081847216190758196924667571347832938773167082992360136714139443723366927330242980066553846016699691591542255579520990060962267455976078719009359440641563977097017905458 168 3161316721432527135090043262622193381725535073009432045712563772286367886552119020119087995670157965085490883946979963225428795552169495762376112013642055453556544043533730546586080601840743045996 169 44764353418210576706799451345302052118394857142545901354047757384168647660645910516206117642414456154487974314524375134402324534279859603401610522689535522313415177811585059206358555378655737179126 170 633864782786595466984348604039936210294305274625882179779798063054327164387171903018237684191138830129696785451229333199548297031230447045873210914969297498113318997903770442716018793179591208241218 171 8975547107838889591341332840523872798338297150891011970335259669201714352700264290539379498497397379891329441211909685955534750895430281132716879008586444091769074574756836300944078216608528919322138 172 127094055503249978004776276424860333404990037393989505171640344668311625288230825017412650564292458726267811900384136652995074121766319616394200056470219279806169837596159789022782296048741406677248088 173 1799656193677138613113345461426133362801010789824111388691948057082435685800316231185333749958589722784431755733748537682607648288774143660445288045035556928359215246355442455603914644005199402931252024 174 25483193549974230133425637719015783949536519577044242879735862206570528893342049290661230898436856292652071575731984145171452760470936990107110485039910000186468695359105103176690052964919611566831095018 175 360842896430444782774096460572309425421927326079787637651517524598782733754176170247860047357161761634971629892903319687084440747071626244324701730810267920410099461197488646007598347839680283608631681148 176 5109547814286579969067650701532484871473107484098302824541201367975192300482201726184867687585991797425335648038955975101696889935442510900406044843496641884597964996657639732688998197509520517510864211062 177 72351372646497925853095438961361136281090883990604199420808064427998358013851392805206141158871536947038796193117803006980878186897261345902488677644002128246204644293594752349118541456379873010725882956098 178 1024497923122636561375499752535103749399275238295075556409919063943521632807548497397194282771190723859119090083102346208554180793913762069567370606640534912346626008300668031108290616792052810436036557343260 179 14506925799608862896052266262350168612744855077609116824070815564392279457433303923539148094130841939164500143381628270983618739160466290987447081288390556148675357220225786438396507063662740141296028540777860 180 205418567871674854829840148004376798168796877727734361796385930179610526617809289123384850857712817636721051118029154174745393635315282750756067078165768513098496227175208142909208676811034939244770842133872912 181 2908733980536910355140591380375066692158642462240865307249335262820059739877990086719645469959220437884624391699466601870886539711374334409057307373040020176509896773031697884776693346219300356307220829481992116 182 41187773126797019412786095897990451279820587214413743078710806974208124551855803681318906588791371887807598694947149671543344850909681240381241395069837386719340139692678452944239041699638930956493551283441879062 183 583220282946385393461246732503677596286103422446084456310760191200984534915767669212035014825621144570196668404043244784332413142078712400114645491288129510024289882431263612174424806254919782548821497757553290484 184 8258419249637966371492633441269033242760539262121248457768119410937210661913760360550168895310098065316408449035178078788214993772947018850354455537020548063546576527742664301193908896892808347085788613000088806710 185 116939500386101244062091549382350329137235727587497261729314459675491056067574072624588450077046450948493463448565086122572564463601707653964080961096605025275210148178194801996038053654524961291256358791387305501870 186 1655867344243930540585665588320174523621106040533616353785110928868104806054242807664567631371622058620456555949593143835138781837513756729620370619563225073902127771131281037379549569070733096400755475001745672079032 187 23447138500510761753182404260434887370693214210470189714581041611301946876523548810895342617047591922067697821029409512426422985245420088633940697446151263205730338680385125900541410390348681116692743091317564167096352 188 332012286958384582102224424417966921788882445477817192568359015741119342380709475849955606509870739890440951524342093752244789708344575041735472668383104848737849874222281931303822290463354998907916151142438251115933918 189 4701305393361132825456309565018140917481366649878154868177600157058904091108085335652904352002941817127254603668169771082227080399806238880044123932786643085194864231623650970606240991811755888346753733338972689274919928 190 66570645936416326361178884594997617612388868069006427705195248017051294250647485116600195978011275817151160131076716426841256964966061490240457727866480375311841579512394717657218411609905810539079679325714315345055221834 191 942642634245752847173770395659588508127384300279010220404327250897079874082002061290154502667368549501494517878986141524770935383076718963381439692333830388753454273315378689311809515322339285649154121516979934618386231264 192 13347852096049625984711534861795914449363598150380313510520503883709168907179409099957694320274342307211540860471333300763613091593248608357513973435012839412360726549119351051754106481994039300019818164702864052892869788062 193 189006044396213486224172623752989326127873127343251213833145991527482062280147408428137059602040555140073292652814763844328951521150640546545289500276967813101131903779131445990827559675539409252414021276842949662772211566514 194 2676332084086842414114203589733916466151814398368585720474371867579185773553784959790609856595600293214323905811888175688744007122891806601238702868734760187159507449024170327417103782508228886585668441496396622509269952081468 195 37896954286273178434742853874323656898176223447397852538448432966432832523057251353582156401346617314456984948653267798809979216448224217135539069961218963410379404549860814244316506770722377172066572423063943389024697242099860 196 536622175071334483150935866404590939339659059240094338590415867464944823996924165196049693086379594022117301275480062683319686618245800509683061792035284684462203483806554593861558449437335564554481618670771462597626605537275212 197 7598588440723175046302686000723146645455133463582042828214158070044547162804303489031005149380654997964146559059870513058483462566568480127542665608142411861250518252902834381267235153983134542357768204012360424362484397805876474 198 107596273455931127218962735410332881872332077148857588006034486367529256910710411968358184940014984684307209619211597252234723964429835603358697728871866729186804284315785341853894363936699648335273962671644423676423387062763889786 199 1523566929820679127313463564599603357762698492071848889191725537025063104247066862035146612701743784318599133144577318252534617389211858886936512868248272746437556750645136070301390525108879001069715185075377923790933132531529431008 200 21573760085603164366889779825046875733699879451273237114623181024480973777361286792790642348656972098537358771061673535254108456614534439296704368417803615369753896502873453532885699508978635307176529326579365159193520738680384495264 201 305485184222227850363687738866963837103771059202597867751990039360683817365606509562102814596931431113724347196824542537894514778308557232656717373157580247212772480617077537365423130102972208183993388437284010428503406877131555122474 202 4325680706979058402787651569923339225068236489324400227402149582808361800065743447084337759910260092740693287011821626179537212281832466724366425573512627410629988810541568577823441416367859625294900458611727505021541739014270701537336 203 61251787468419396283682576100461196011874590609458408840844594679659776895622475630634494209876467101510994194379458070384738722766196721776588948660518103369724397223375688988531042711125251961126888627318444697289736050630946280229838 204 867327415549485820262098403943335371960959109457421881918036049457858620658079280095234159312992126179176253626911589223158062962386044412882324752084996796594157187379252456698351922244906509331611700335040143839982453216190327815479282 205 12281386011005867251413621890884641166705605598562875579461796733649245407059962974809422129017302935903491341483059148145954525275951113900112891069866876893270488207785306058866372771557777144808612695155704745490228963918013027705432708 206 173904847981511526462232485876100679715925010184741779885225252084137146720235543646200385640941648158205948148165424419282826338074868527095917711999412797765207097105958785155118091032754466082404809892221538101776387089382159439922645592 207 2462498623882573243640948780427493627992601811648454157007616359474761591242760541266353407760720736277454411548925351951678872619037766326221372696913692297139454938707241840019187173019362129274486239098659921178550727006135163420068267966 208 34869065141118105645060274878732395718561939915383705935257654907199739524240035370227984118420676446155240609933261038098243608508026003356463555351214628948450546342624664684057913406142367687333720321628462256576852939740342029659932720924 209 493747160718623388066488577109408153765579418503802807303385177932537521560870898884266144780430048743508523570545318319683376474124572588529953413367825031051512883488524719053811186979957597719247211286605895897968495282380762304745410638906 210 6991476764033625732417874791381529293871258911671349194121899120354639175654927070040394675171039908459718788037374191362528492005011379562326264534988766347017605461318483181496626585030225344691095567838541779340619625773918707521720328129920