1 0 2 882 3 11324 4 130178 5 1603356 6 20713786 7 271505344 8 3573938648 9 47146678686 10 622659105328 11 8227931798990 12 108754213190144 13 1437675672142318 14 19006711444189020 15 251286474365447448 16 3322305731095306986 17 43925290844067822052 18 580754164633089411172 19 7678415101681806735468 20 101520040403858455196990 21 1342247319863763690625334 22 17746538421012524284587480 23 234636175826432998558694172 24 3102247320800976981587328858 25 41016438101524665374799825328 26 542299890275590847684451933120 27 7170032424303133761123437610936 28 94798778413122466618369678349644 29 1253384655761257831873982306183656 30 16571659959513156970411428062415260 31 219102663545147098716295040191621682 32 2896871983982004634670708315425179566 33 38301073968286129302383667469691771316 34 506398722012605066451767558965025610572 35 6695364893289656316858472251270597087522 36 88522954630832829792986740578391662761572 37 1170408726892722412606009350470583774995864 38 15474591806830362034783681087022452540021806 39 204597749602731827599120772741378704238702848 40 2705094885241430596643915974397908984976128716 41 35765487904658597287755573848904382466427007912 42 472874401596606274876609020751880262345696430440 43 6252122165595935924088174538791501427423830777518 44 82662608596027630746911739192537288777575833166610 45 1092925998404089414531576854919113704749126787641858 46 14450151746764674865346512052450053835338482318434256 47 191053086677725722241455440479340926566232963330357342 48 2526013744966882301211755281317447304639227024415597578 49 33397761589350534889639764694744641816959589069753729604 50 441569441735109990573635530123722387617906515859162412098 51 5838222760909639066778305963365214068052848938553840522994 52 77190226008582331528807158774205901263170523514804236849822 53 1020572738531323539961443814145040722336679189945650015441914 54 13493531091846707343336108285067904365916489251287445316824644 55 178405099854685380742126705630523797082196263822013772952197902 56 2358788032392347765531289578140122449072541975412215789866340872 57 31186782139577025159828827459451641553180535887014063847715205588 58 412336914917703815756111598856202264731163227569330186604670416940 59 5451724087561087473207444997629102797828436313562196390896699495442 60 72080122956795985093500299603766849416425073379074911432130254631896 61 953009367682648148470871883715529854448177752614162400222868319346460 62 12600240088869779658376891215379614974864739259936456956403975611093364 63 166594427800032359347214423914512053595689578213292047519784793234391266 64 2202632900506079814075239860095642493784311009459664914849075997389998176 65 29122172682842200601820450289095439328705258138535489048506128994622828262 66 385039623068564943112412191211019627818012780890923151928919489285954295132 67 5090812177627452373948915129644308603400801570533598842744512079219480982752 68 67308316015219496818019158211874184642614124669890761038636629920086346983020 69 889918788344697602651071203070203615029703466619263807064456406756691512937846 70 11766086224320644567866294412375073009587596003048119525347616295975443477338376 71 155565639080006640126846436312273348873500182753212503484193561765848896203983436 72 2056815461061964005788567063494362126111623685375103877993774368082578506611117216 73 27194243316725100187974632266314090294216166856350037814963072874256123082955891718 74 359549450871698139444698461723769781035486196662813979806900817273175910119434483188 75 4753793150869986075553944599940779454077544611505383754676280273202377066733616801224 76 62852409498804856623306484678536305568545656689058940403362758328196714986254853371976 77 831004895339733553477587182054123477274745277828598929108023539554805523790856145032644 78 10987154535288464047085190659316369713383973651894075717160186345297092959871938761546714 79 145266971902683918470702859484317867809138648108964787822690516968029069821093918000568076 80 1920651344076241317698257737032512215776877706445848350416213631581228189194454710905388540 81 25393945624288992535342874471205580055369535540858056668853175606191304171274662916082451304 82 335746764428759484016457833789081428716620387831390556218187581354997302665865807700380702804 83 4439085264345844937701017376098357567563017497646612774996204961998150234447555227292784956658 84 58691490348862712829140056150165427926082846092705068254381923000847154927795602938195022747164 85 775991186075643790840110336196664131593970150997842826795220827240666448346162781332816654296456 86 10259789234995167449024178388857694350974268927540392893744076370209275076744028075813906238232314 87 135650091180625389465728331596190163295231963963974620953914631223361299657770090174398362902710038 88 1793501485834435784689677055600120975899321193846752436763959577494525556015094269293634710293774634 89 23712830206705793306497018178987965070499424082761043216440609645716163296529160559933718918036929948 90 313519849776119106057018838758162584593756169459117952786886671197401044638515437592513471716084943788 91 4145211488751071140439341430243227591713647794896971957502697843840307138177070255955294189599015228580 92 54806029981016814627579194172780296473554840161192510614508921801928759184285539734791509368081957055998 93 724619462826277195727233753881194030444247559654508372537189638695665234691225225784717551989709724193044 94 9580576554961422665754670388701671259751887686745182643044867426057638043422933968311327608968475996077852 95 126669861678117698316021864118871018266321725604566296462150521482343629195242356869523115401889857479032110 96 1674769129551418605934062711119232393901769329611354991434913382393974813020281830090195902777820506823540084 97 22143007027400554255264192006217107247871485210326870835686901491175581446789772696609931301336578251420499460 98 292764388573868081546589641931080119041050286019387566130309764781891984080864361050287063131856126539402941174 99 3870792576228195100464791220907492499452763584702245253512958519189762670994695752477412493424923227947531098534 100 51177792631028627370526926239736043512672169824680758211615731622111636644509939782711777056488862716784292417306 101 676648620923199831360562968056845373047282532166824697674851598918128297780687734907795942162406874831955518388780 102 8946328723050002831096287072484875446938512813015427278355178349501516951562768361098309923629768150944774819175396 103 118284136176424330380566490018460251664052187274992098698779533208984485416369533122696646701196062875498795285383432 104 1563897024592340784842481263383222443037450948054356725282300840530515352333417822552599225210805944496064364033682822 105 20677108381472487207930858879956001907646614927912086880104335854278194372600475875872717477758682210919935833718680768 106 273382968504979965642841313311214033305379293897946141221047274948605599617113662343329692469023897841832264462281074234 107 3614540587095017347581195715890746833863061374567028320127053480031574471906499393059925499123236578497338282145844325496 108 47789749768260349311722956948873019413899604635370246399703519563096479270580907656274075469622597929099402649753448455008 109 631853517170895462815745960661429283288676929407128831175267067096097270127061599723358002986120596159232919645536341218910 110 8354069002185617624289877167190493721813119406727643647360079818907088030058576923999732850730217153341219877536493309937806 111 110453557662800172449169791658190302806129557891825109170041874432050141110476235077800316863097509272524386472514418901236592 112 1460364811109140183627832860968116900165449730900276490519612917886507243515385870847143560768121967156031754776870333879665816 113 19308254316593175877114202687878365181593935766589714781297021891065206459038148940213244511680986943369963197750600586809182780 114 255284626086746483695406222268254524249195303164532844433809591589336860555089568324446209144988092933542395422613280275613948424 115 3375252845113180387976638553876686993464719774734141742010103337453453354197108475682618453984116744053633837505900547337573352140 116 44626000175088766534127218492745053404617863881799822431022375130819624765560746144066001296498396646133683291608507266357130642194 117 590023913174493890679592915461187610938038476415748452970307497522951356742263224087262833701467424437104038229518812690615948378402 118 7801017719532831424580064441371207360416322524195687323360668260920566922994603903445220180713146611796558950502256661922578332348192 119 103141374614875444859251125819088992612417211468886467623633287084199375974231625036271082000594202158752385020082644835042836025334908 120 1363686577817841995267132467090004997445702403990649471541423949262113938898188596665371736817940571389121821503514006469826795153337166 121 18030020343090644230655975157976415319622817817201060649185459262807616819985634976290876552092417756591498542872405874323955338690526262 122 238384419748748236601950489516523445897156439311888862687669516903559981285632577172952778152015041642735458789716409289464031763536092842 123 3151806292926582263883690513098440897917485638458246119322843672985897432873510478465178475503449295288862859484909552187745645786620862168 124 41671695317175895202436806475578313777874222788953218835700830011576049797777299839274839070659438756066884525156464167052842854795590193314 125 550963488620710716080052205924574748040370469868082059765658065431455154042612846585549496601170991678228761718525814010736480210263585017750 126 7284579220562328728678838779120310800654424563817194059820015797165632584330617679039077735917373417967669792977320696886504083080198399479008 127 96313268513476861967287784060537593150742202323189286795448301261985118434628120329161976568762479223856717707363678003038063704983984719000026 128 1273408581454485063842747918155297350270307121002559372597242145640909835794585162530724208387909496951561460642395354743096640460479043698393218 129 16836407281671911951714123838429343381715949061582690660204996624658298007631742922338232220309957813952773493946428722278944294522446445488101690 130 222603031173672628705928946483248149822073230375053738362231344833932518920347328121704774790660263622610921530075886485536084036993496706406467362 131 2943152221177817501645505497619875021289903540001189723599930159793688165139679275675531838813944983829353691045457787633506824307261852255280127606 132 38912969654334145433134942730400813700644414828630668783961539365481246841627876474201245396416128239884586549556168093529463005762523281400239937150 133 514488919880996168005468479659006452208455164532110098477884711922554830805165084164853861444749958283128606919688939461899796555699826790658933906852 134 6802329686776599119571048567126710204427373187667695150365097779175219408968367627733265858654277682605774192502402886520435029407833647478579511367996 135 89937192774346035801782457329430432270529110164757389296654238405117885114159801140273988193508631412110810275960218191572721199218550851598604674155998 136 1189107117206318431300045962761763067461067231025886553953637070121296140884096488658199391010512344839139462066870343929632073776461958856075600919453050 137 15721813107269320392684550998088082873534741288624719579344800902836379172767053060004848933481971358873913691044120917269768467394197999389705538267974662 138 207866393029938223032700587936007418299639293384870872940536591382173824462438206857729349556835197548987400068597818501930634294732900545113405981892042132 139 2748311346564627088280403206852770132366924642915250474376175773622266898707119967108162086199988906193104869467124100696180350349079041485335614831638406660 140 36336875564911603085857864148898337815545567434929975924476805399847532311063851662354615830260202204448902403750748090267202622007269548952494905137247880736 141 480429019612469589323154082431377173061479533395454843448396236830388703339683610118286831119907281892418423174870334631813951582385323368311672731394760891802 142 6352005759919556446724467816401172593128767611129516669934726859984956496930822974513427843756672807284388198464312215008527394753402888133601730496823225871438 143 83983222342807839578378425975819096061407766370692436019599064352353648009989236676934732760707455916774169593855188412736126412565611184534235578060695452071828 144 1110386530123489898222686853377040334881045961221946059122363462599204978058090501858021855321049876007055859213523255794239507302726012423020225932654914614852558 145 14681006656864388511968039711277446389975932538613886444730951777449263326219499749123757853240580892146419364004130109883506734134701543678030277425368624344113170 146 194105341348950297950958445462220683071263003057006007370627287997423591385982673071000138393926393698524506955437330865642262164789566378703574086009161348786599030 147 2566369215736031214960606990207034148708186575043812396999529647322689736589358565826367583428908659198020228001790799353596835976725624939265932947898969959529289318 148 33931322578275817792619164693629017070977793532687404033946007112261733098309911869242922227106875618774692847551493037267015523062582686109298834081580776868328101434 149 448623933318499174863068314296004246840787138769160054318089038501905057707780271832546080194371598883574325994153322707466902816466321956122016907452070534663771067092 150 5931493919279705552488378614699691746025192665687286179886637931476523603602028231519767465747550610630894491885870389023678701152241325257942738064142108145551779945612 151 78423413245486236062747354259273998231673595324849288085723553354003690599443874992071208803823557801387349005596284792339188388271262115883205106695707452508151509829026 152 1036877358178116958642750790229950044610532380023080949133580049697020281894335312371736597714509563123237467044640012607196011754562510558935393790494246145258576882551324 153 13709103077891227873861658709374246558974692303938488944089070658286943261000567986648214823203688086681073351060821442675325597762828488738805120590534751481583670316218040 154 181255290915477871154123917804355487734842464845211070416484114862874336162703739567875021762603859012988709585287370004930782506217327552284551593210405145208696396283798934 155 2396471913457093070418301690190358091522658009899846836558897495738969211411041183818600539720837978816193961013512749283069656686001115963556416339678841598343079462738688874 156 31685020630193831832292284545358100619808777456537839944522429858216752211821996651227979203773503605208511248325946293703049513642702785718448220505005498125532930869269539070 157 418924389098117209114117973993005935801760310795787817826091516109520490479068193862290897610306932694629310101156461307467657756559291212963603998657289112993767894702833965292 158 5538820562230989622945553354578297249291893004038850876033213394192963191722090462826439543661477311723318097329884531970893949730654020469698664557329415803186775377431560250684 159 73231671439896827706461210832408426883660329083455977033343124167732273055564999150754371952495048748154446392835724055611254455028750966531485386248172887391811105706301084515566 160 968234598255495638102212759284189818436310940565601157567175070159130580775145484394115104540910289777774013672253913299910008536430933294490601982716268260900166764524935952786528 161 12801540901990667458924598947731790739604095534882752149110629502954199442832566222377895362024217129673707051717356288913454037160734867484299780888913423045869162878512208818571068 162 169255932147650728139709127586601442182930557058697948757557327448370155549287317661327660970799568568560965613794794464643252595645494881788973158914634005966138436562429857608452890 163 2237822054899296355939394770617273678550988092049215069082439148045973059718513077670974352400842564584248590548354138233561966683730025265229030037876798676544476135855603682550667010 164 29587427074786981186821358229842894294161513742043058435800734831646578226828679859786171661504248154988477221998923795404581692020688342361183388973341554252317892603343683137797756040 165 391190997063094034682730052764317320998093693026480677857053554592218602138960844253673621579799961115100073907334425557617610431862794980114227323890140713642820801563339084364642673218 166 5172142741455980736944016038650124563857662173056780307655171274967660681483820733180885953548814993780306968991868569468759922260054120727399438257713475050851996845648007019139842529186 167 68383630346383428792569725729068196434397574824428525002030613813839571060775249296361664802905767168399478624260918433442518279022672955932862611783578452211053382512179112294522401992324 168 904136086939164377970548040899177882589867622656631730189235654067922091562799333468004919205865787800906702985968204524838866544665474199396840351798132376394281860190726589289169869607278 169 11954060636514553193939282245763795008610017506426244131507190580088383012207301915182900477280971344064002913752108984496542762270424655110052165417450499680041866175680662601345656754597402 170 158050948043932962045853298028738442439810253726190682841040071812064598066628753090112235562361353175080007301616531041738157226425271606287954074523474542488082649858805882911317529828087984 171 2089675043247015669038004361942866911576289219212054895580676607107817551549629758405548974757635655806431604978279312698551611062136677380972628468621909551564154804372794913047889909870455652 172 27628697204369861173135092971300782894539659852537573391311517214324118790110871612074084487294165243253618796039906786056134923982434125642031151967246969947958575803629050639289506475181626636 173 365293595134600906720402874353443422046579549750618590339554627311248806061642379180721014799865299145421587330785342330928819397228539128163069963076952463439110790349577447526233345948972837888 174 4829739515378105922628214637078301448020822505727124126493703194479612192642053878571505199702749975527688004522100362421792073267153868005603734749719640634293279199806361700958211883245545212724 175 63856536487615102434608859930897037657080464355826967542818039722070651966635139198548695131369600377011836771852782961147259015651557219355992527493635543718173953234769839712719888895339258605762 176 844280988490306041106748282675297767687514203616853548088400262684289996583820377074324236513493117016711134600707228715572588290456206007324013358668359839016125074293931941815340244230104968178790 177 11162684773302995995225283577299160084011742349057154105568868758669312870562786096401746564052126031247256391219217108991517089205598786473336929901616535254733763114777488482938165468210169900477964 178 147587749868610559947280088815693567943351188669106056288785702612583363003552296662371508587736359324182077039406772207230827264013237500909336833014900376360487844216106358192605377844296550694284030 179 1951335575055776009809484648978988283731027606924585003479962017380511168650816917448273986937934254478049789271632283189761844398268967251445898432025355696449220485556878267739815872604866277720158936 180 25799638044946521954817230258720099185569538989941486224986635417840372058494555320105790684900313470101633511922106319194571264118636928524513100283202929711259968015155623263375848200839323737637875162 181 341110638149066801750560874722422138703384585903750897649242129576377622524280884262047817799286212899045984663233614140467775296793226887413144104291033217289751374790279516962908087268441391956794215732 182 4510003871207596002245638920048262706389617119148871731187350436899367724246899334535069281545800523289270163371127607702304736188766291700420905341325540844424419241382656596699133971277828105333526613476 183 59629142698911596522100988144276756068967183913246035018239057704852063067513927545244288437540242054086781585787295564314596477066427796670394643478689608436750858589970592707677389004114840888331351635864 184 788388382925069972936926379624965939623959735023828592960320773292178000318007765600968050982176488372756178550454068923519241306717471272722303091059584653153608789287705062692808559242076233153177165604900 185 10423699120909077796159211267097546776107973971797665421734272185034772510896483712401394537416715437093612679289068318765768519895818667552105857733145419834962116782972425266946296138304014041032673616385526 186 137817230335276680563771288552037026071135140105552702202688523883828503569926108151338923988154191017421913917462738324990452584060702778174014578107828300341578203768699243206981620479784568368893513432725844 187 1822154376960779622438745237745738618871843600481566750298582877458744364891164451015899520145860718776625608663291571474222953557599659019775763982557599562680583689902671608205979574232214235077147520653735844 188 24091665210510713520262670089291199514754232571389769919182211930954061738432720949500365128721549554127517736218154328827119930233302446532762103162330288373494487423843951559514135451296162709542807085763112492 189 318528627406098772841777643420618862255425812939178206219558297988446406254600085170896880440976914797114268959231962388573032164712201312490628169085815469940737931225374866939527876963772777126921410103824936778 190 4211435182693312105708009410706958668030764532076398498886777626418551539530334422475332129946975616181408668427703454259795597245366831715951471554477038282524911983549828869467210670239630741227643200992293139074 191 55681608408197540964585516365340387741981796965899597316033736415965030012283515358726963618173313230273943525370702222710649267292727698737719580305611468583727488070683960508842980049438959319420499995610554544844 192 736195947563189049009203005684256550652761662581331624426538774811998354351421480563313127620548281647395309428719303797065029633170966428776093021790652509061432948039920230752489471604069961583899511888357224396180 193 9733635372656906318212739415548558052521216910380904240123363526106191830357859039282566419367336091649087835170324366711919389856733540839150703135894525170963418219875577866553288687458850047891876139050821511060574 194 128693533129922220282812676638308638269174419612343620259618388217656969790513512721088150260092224699976848950928206494035808829815910928713658540554857018894830138839289746575163350134733605578358593879677137681610972 195 1701525158419982518789857285499584622696324819635648906587339144672003691311616126470549803113798280649552043720627246209105925057706025879798937934480906797798372803136276525011126318965642383365821710035346433873738870 196 22496762613652989536914156582886284640365406724880316721882437021357735501743369701087233647338554770156372305509687704034956115708358487467089082867810583564487754298018580127967337166582808716705746194208672000770955626 197 297441577981143565235217714787408566921626044189540597093025189939988401778267607997984337558965103042983008555655453782846558386975939298652600851607955967003904135387468015294379192817799745772732955950014644283500745794 198 3932632167182158145079226301988722367027570163039815986176698779007110193119266027802177582926481804163645442866841007922839449734727973408679865589697916064711820263577182202282186948517490053228372289399290551863406623854 199 51995406517565899417529431165283547219929130166730698089085049273447306677005015140398128975533409310781585157809555870858452859560424350676401493982887699578375076426912209245060558258627831659814733464017697614758207955966 200 687458725859958670650952443071426321967811714946446181458764439546792585993306576562519711207639823142064068194115222062030029744485210384739960528784144448871589586492174513965849563298961548893243682307144510686891443402166 201 9089254828719088333211763330326594728841746977330818071889589308175230531100110677946825091018755683980488017347025590287861821056148756298669382286750042212178349974699807076898018088029258001873305375760193771245172035052514 202 120173837691926493601127315403950146413027399903276394100693560968411819473872497911350396368823114680932781519991050557765729509907748193035223135835847287006932395265255930283164391883611166987736447101486883750578246578703344 203 1588881766189925383160247609561244298848727353668949615813890353752971839886917635150766677364721974668551158687411162167702723156563450055504525898705044877711204555441133473143323644089166901909755184063574044644127108699469468 204 21007444843383082313022044010655698446308290754475129530068321684162474111189459689931665566080654343687388696634003868744752077271862369814757328836717446825653189549725703753958103397047454319381762700510780960661607417864790600 205 277750521302810760300480912393283503630774211598065728002073216076096824172674892197602247722283560894802739761672859836341929511417089532662769596001772867289620222740300192448316592128634701081665718584393667934198141472984947986 206 3672286308931204938835653808550331285389916774852942457361961877423016049148487351813644327956522050878359946301943112931390123475649607359380270378743625621720213786079339852581361604733647326876559001938229550262102680153621409414 207 48553236449414727521706951328594695966652466620318781990386002006878496845019160229566387208134135574892330372829148513340392474800637854390810818631310714510774292457155476798401125025157134533370801232832656524308499523827441651666 208 641947977743294662823916837124400828625791332402096314129755636290495494837206761369587796012573544949035442256038314669297772430207399745181973832169979815566883176088723122979287207507099078384185220637879810090154591277335869974548 209 8487533195815890031570031062596861928472597264717184081416602916542456732041541135604546542681589626867162585895003383826308378192752344379292872336290507591977648199218733223868205981087196030473482859832524337555263542817413955771942 210 112218158242853279347063940619466532322074785169298348384457025345743174805075371853532683065038640519166002152883928559135952906239625637676355585073647082742028507480591914594230380609893059468645319556109477815107479947366297433544160