1 856 2 12998 3 194586 4 2922936 5 43856564 6 658509724 7 9883202426 8 148386240396 9 2227276408442 10 33438932548508 11 501946241968144 12 7535694109005072 13 113120767673812066 14 1698243768833532142 15 25493398752302618694 16 382718839218718676422 17 5745301747362783181400 18 86250432542027720174640 19 1294784720805581753599864 20 19437644197492818059053188 21 291797765554802193033882456 22 4380528335466687531699414172 23 65760652581723825261352184626 24 987210271525907268373357119290 25 14820064584677444490932427956670 26 222481047485825024306127017492940 27 3339903841513385081463878425861152 28 50139094688378156038914810519211930 29 752692787442730254278856298907220640 30 11299520772272108687212686465816125196 31 169629544654907545165506910407965714950 32 2546499556360215007203170724104234448070 33 38228319424157139954707743260581652771560 34 573888090061769058293820091207639992259424 35 8615270058409498516723594943951803342225900 36 129333442059149568068901788800602794392219410 37 1941567849666445516472322278603974574839917370 38 29147040927082524079544225423642194016197089218 39 437558615894470012023972932842677005951485753204 40 6568680107496917196856781503983548856422932037110 41 98609760163404639630743447716184925441165051307952 42 1480340968045211469177404050051912066256906253685556 43 22223044799988918345137749004392828874507378320774772 44 333614875370843690011949086896721609543859573620081338 45 5008264059409755906002767027205040587457111886192101384 46 75184628348208756580467905192827238782242068072001831092 47 1128680117215614073008132146395089008247298214894022111494 48 16943873824045723672046430599214862377240649510252585240652 49 254363346128772728133362670229706934331368701319209319800360 50 3818531353173251234121378250353217608864849167448643147938250 51 57324223918457011952432236463439693270754626076004112713811920 52 860557736759721477243612634277654321521807737350751009999508386 53 12918789971953476123438806198955605479033016174590998075468600460 54 193938336569758386168207488487119756833267429583523071668535719324 55 2911424226018637912012135174526008373658159731109399736089619106702 56 43706629782259167254456829290673331054052278956305455488396852163392 57 656128866518647098830823537586059602134714721352384952857034370682546 58 9849880746666293455664831497393042259707440872117230826895435051993134 59 147867523235813884126079991560514587069093135733714658938635610801245834 60 2219803979919338149680997931842743341999374177045102193759351889353552458 61 33323948298509424235230775152449198138052202275018803985337863175566884724 62 500262879979371875464477126885672027805056932614068331836222322813398237090 63 7510002912122449609016937292623780946680496337106488477657606606229149838920 64 112741012884817403130713476194610041949786342408891994315993493272721614111382 65 1692480831859602857722238857224169975958763090941338477105915740509279608974748 66 25407713615197311487817654339306286688908611850145363490927014788680125165768696 67 381423469422669666107545303032646652171768186292631188470497996208049845812046636 68 5725972249590016801186001146271863037428926988937013282103491096972731958949115452 69 85958942804379817810387743652723017789286562490626687789327174339058915762122287284 70 1290425368460550775857880596566683175349189754999584061520154680562781820969744463474 71 19372011531253782235118089587039718538960210225752189330980222215107220211032334446858 72 290814827421440641684715540587506230766386587457344506926275284071552086295350674119056 73 4365745069920624219853836253083828989165656636335260561834358757212934607856756485546910 74 65539058604864862081378682913174255815936641115931199839848712990337712736775720510346248 75 983879757901366174322952134665584082432201498583410828454286957967530523147778664667952414 76 14770114168236067198778001970297393965318705654225333969086297860925403179336901200908136984 77 221730623868586267187539537777891652535571121649502604384229797776071294071118070025267892798 78 3328645195509952361008825237482404664980853287012099938044379049203899481124729037961032323450 79 49969998026906590537741811890695182996370003707773538859706771447217922217642747378031562767904 80 750155260237509867517495518540885289807719588542878721257542055905982137924042560979652463941856 81 11261415582745464037926831292819671007852934295843746649142835803484956566142417010804308024118762 82 169057643999338675466422366686995643245531456575710914676729350752338966127408140936182651936678156 83 2537912466174276525442590764977524934173619711878112871975860483996063969236330101969497655689994220 84 38099428890998209677721611596140629809499292066704393781704305996238769339164724992167978764838202816 85 571952934214413154711378585398786330660161680051540918420992996331828182624316687001377177990754677608 86 8586222116206448382016742278053977504497130545591161531544516945451122842541773385770826936204824804476 87 128897337207806010592560633314421374683921637099668790126366726443630898948320152381050645509510308876076 88 1935021399921097554052902654296850185656241835677594864884035512677617297348336529521365521182539823454548 89 29048760038410185931973582080439082027691112919367627962652850797685616908970803922224145562968213026261224 90 436083270089870808897899758462342740934932177280853257993505586718715082539396096512624838608747873973181582 91 6546531356257630528369176603306989026372186439918689083980013206100623775370298119010211501995611887768598844 92 98277268902582305813050264800439923013640693722570604270534429762353012358123554921269029895101924061686670640 93 1475349472466019857905560884616414758526582770961495613551974701812842698570014891150594469390928691191440398928 94 22148113090788150208707593424167855090798741604590577364160227269137502520636083383307780637414750569215654017980 95 332489977891122107348559660916786805532555077842865098309892005285601171538891745178893777184721669342032374652910 96 4991377141021414458148534823574968413591315320012765566708020473819925960264474214076197065684471745709447930483986 97 74931117990135031727469513305478804496917782005717018359057558466032934508933501367786116861805820171412752729046404 98 1124874415341233381190504822591178782841801997982834381169034065247911511808124854895185996583097277020610038149748600 99 16886741906819217950758129464669599045782822073361964337192817984824327247514976066219198481235425993664004923498559566 100 253505678801576342676490333187023382029046685149600500176731651065109040820989912685093122244909593376171080443962698214 101 3805655912741924037778855645380466934117304526217516342184817139329539200929999776857864754286196296694334302830761287836 102 57130936847873607051332237209672180490495259171335005742087813422034780254922986922609560105591591115884313792846228355022 103 857656083459112215932628915530122535605099542334954065469724627730125427231007038967342847802938743381598416197362544351580 104 12875230095616504678628886517474407582684593646471607042146182707896608577303582308727534320110744512012639969767166240029516 105 193284409930914669786648013844211145898714324750664469590759826681053362331366324098936348340871434409024031674539644329765438 106 2901607415549316919039124853924755970134911681291572116561548144107759142701083927121705465531496685309165728799195601682929102 107 43559258591935080280797841939598663811381712588900993474420470303433977871762773760699373222595856982415801359730708591122356414 108 653916515001720371509650531239069846339840411706356932007197846282428111023022401264654958680369649154004324476738380303889688952 109 9816668658156409778858719197064089475793127231414289646269723531716302150700742392731986476275062716992067692626722766097837295162 110 147368939816085957268727591328013004828143298183260863544983914540865360084288182477427766584086461666809633688234480565085183415546 111 2212319186761190573596029792251088679481948518243049400412837963318006483377036181817515944054817677346497337049340530507293316287530 112 33211585767122053934622007205054294561295396664238084148235796001368443851240853602477523410252072962104013719766224333330273820561592 113 498576080597881854907600512646777178481040135731194972696388349612775865336255074762443234043796879436390083286573434549519973828797590 114 7484680493348482293453194175794469179373309615543467172465670667284809386556424851188607352204648500165889626714498394528777403448498860 115 112360869820173134712541252398241069947130923952100916136793218801248130450870645181326089240021264144939230943526629355345007239110390602 116 1686774081801567421651138718644529658530925806250497626917971365795089174138848196189821056995632360621312677448849010112673539517986501514 117 25322043230807019195073671425523960369583306089957386515905829453245476945343326250314987358931627593117941276846052680984069116394563656634 118 380137376013045878845225699560742064385677257282599754360360345461681588490620849832904898477219924320043023431156687193296959432427149888384 119 5706665268870480894625480028597194892447694980309811955755240515793687358454558318606637627621408566223642822845148265539467561205278578147648 120 85669104239344956948135018509639618033073072120719328781146679132364673711810518867647843578821968913284188606567656371493278208114670181471748 121 1286074279002591618854494886321096857002886004400475132152963294026236986129797462971546469871419646434659698478650775318560875801173874654477388 122 19306692486139222001100659769084020265372196971839547557273535750726150836642395234901472065039899419641291522944621181752127988489494124376243214 123 289834250509564060710724958303428805519433618690169637375809699531371679542902343627492394676842150533876434653948674214109598864632529708548512602 124 4351024538705913647005170968768167580231367670961297717424663750563118851406509535860670337016404758059121774203940352914358474394871020858719241750 125 65318072322843998126756847820470827551584216377776674625330906016718764002837034765406760862782611733620120719943114103104832845894709682413789775494 126 980562286886392672984992096095553486225175294111753345822560300827559872810823782771165307191566551227633543693943839421354498660052588232985941343662 127 14720311917833510172920710769690989499933128620924996762851856747005121846849532405067525873380316566496626528870370460703993329224313054867998642396150 128 220982986859881821429203230643589299056935020775715471796036420933240272445383775109577890726636279806067649874605455115125340947631239675510554728108108 129 3317421584141393841651426794319509854124377885833847916680809737344981044033908755641197433565380520796087735271352409547328143954732131572716497678416960 130 49801507904793118908963054901812674724163482626966251031355139426179054887705850206865039031420515805953243991568204590878095434536304090024753985511163580 131 747625867465104549118838873800994399056163648456270876521874433197165740955148401462473413955132563305562899089564061147020652756690698138643101683625632898 132 11223444052567630821162691744245151108709411625920917841980505214158838898004388687126222646551273552128459104699323807012022500298811418056484869141003054946 133 168487611093787034463901936346117711924568813795759254647465618362121378613831892005670451973530054635581979871010704181492143241162089649907067692579187408452 134 2529355067760754000382455024190952856619627350490548963734318353547980376849262857909605269959775818033574249252283774306792908005636233623917876399852016774146 135 37970964258290917817903783076213723532271310867968345953432314834568101202095339966645072900111562777989156611540504000194275525833257024430445119818366320123590 136 570024408625567679792965692227699109251435836841107133215223319448276586024435103273862130103142344631800503261985943660553912067644982829291771837035831255526228 137 8557270871992156660921386959426734041086117292539094575906340877758013455449261058127558196824627057736135418821058225029912568465052470028077117043364134260228896 138 128462717856606737779838768662143209726909452678122734297449565407529399074036139045634460806501376583059734245700950979028403974816691985370158169373058659940183066 139 1928496845076995804309160782224382883145340330083350552515197136850505883346640950197983716075689625269347797809323372142016607209806421170068629238387925514960549882 140 28950812683437679955007080079804520099354719095358878172953559542621682567679234198500914127866033254491561579817323271060907945043008239978817161377684860308401544278 141 434612873322088660221009016220116590623904882619834070451872976183100065486187413507255541712189056967735655457355540465953311046322821582986069199400355998285489575284 142 6524457593735945233319206616154278500214138975674752064422546862710608462800865034853875664536329656743918246111994897612505180453784381932230289555985341232291117668684 143 97945895083764299283400760997926216291406909863658330132412938710531528322169775029135605433173413273494610845540856535610950474171274364298997495245720484989583725007816 144 1470374851232119625049461785005265430552813370608663659096168095126544723124983266541972278940259119989564872154750236535875858895129452974348643263184410645034115986405546 145 22073433514359251154004245493458302660790117430413450538453313966397331843387530661185931468337334110796194590547397059991105618501037894276947200906775498586695764906244480 146 331368879646269864713717723709674622589475864333683006950833433988181641209054717724137231115058424001374978829493739944746440132051272145191736768027677199897669050393195230 147 4974547087411358586129443600139044363235372830061037368325550708652896885982197387273892737516731362512018491999432405659945536657215089985658546819178251336086749247910987330 148 74678463322472689484710015852638240251168491615950464397041757690935373228578457044865123109018453072568273052304851967677924446154274615531654773803798895101223566323878679678 149 1121081534903708548620316250294681087816610972758116479070770892099889341094007492944904114142104328133502847762282804725864376196941751429676442099518077792459203538002794377888 150 16829802756852445321974551758035742838687201202721839910598784334271170447444198703469375776672808145368232743078631859362034357969419562924252602969313768737651429336871451384458 151 252650901844428550040956870391142459019824109422036083209159386642633173436168812218514270024315065570197642932086553936930014512815626906787163426465283578688182141991221134528958 152 3792823904416405083681049507316256278473401965909681069495229877728934320938995966246401280421049850873522906264582866968515946186663364579980468957177653732398449811190618379610144 153 56938301288037663890480320406109755965389860908358396683959531178232335366494974205997540373673631604039896945968847155730397722631928966681400953075296677204651480758041990571474826 154 854764216654605679789296148614631168024643890397925744996683652507387594386143479193512459289293030655956752026890537406285171322038658683316965509099382839572632445911932948218494290 155 12831817064178206974659718929745604829777263288546796933463262058749482603453915109602960835929806205356463878369449636700019147674530342735722994145533040782868564391606378442574559032 156 192632688594484361012779995170326891575983920310382690965962441501628149249041874406255428567607174923648895552181004343329429464985923373702741875131477741627940314392376136071406779970 157 2891823701159977980731677086655010560615423011906987958139871628509182641107915416409025645905972017857408165950971827082545796369313986928092571594424225855475775837117128272757219323072 158 43412384365329575106685965030045726663125902548163702051885254321755532239840732891352145925901930339641573972991227354627344246884460193094410814319887101848053848881328335524477960703842 159 651711622505597627870827184952669898617703004080280239739373848149072005349403128067701288448508294641286157173257383630244547855291060943860129610549807678056657858631264139659446060442822 160 9783568562709010374487494909098516037098986352512095798277842125801324133069438876962907769457586340068347129206072461927635170576327705687265396289830913078214015206710544678587319952977384 161 146872037440771460275986884037751545453712470400710174905876666436095126997357070254625419582157279471710448050124733706324921145249089784926117131561944066165784634661121583060701752896963634 162 2204859632120816458575684571313908259398244746481549545700153477229798659877727298338110601071996155253076928059407082524806893387086393311549616236187001315959075625533089540682418484787962344 163 33099602089447306708520764777557643546527133125450012369406031255441441748287248003978486574872530337615856287395241210661399224243126179879588561959487348706817110163325745938164647501962267092 164 496894968967217874015162433351170473642241246238081305298434076203097336545768535573371595513196855144801660232687219174513912455643993644828819858769985141103988972170258872737297949747128593768 165 7459443455474337346634303892908029657390052229090387077984350540759702567598837451027968167420723674976611607460684208819827774292762410072390342740020052219018568205395964851435695739283614252432 166 111982008554185885859055267247882350043876923409818843809839554055963667582189768012647955478941644734452069009128714613160568875284545347305681406857919549187431550355571372151231908952220500579102 167 1681086573640681718788797182365827506898126352297633091101293017776008273434655117157748255857691474028208572831142874524281111270166515885290489997649403619853513231035927038499007355708483993419112 168 25236661715238803994541132297098175146546864896860303160025708739206604703645417939693101007097988610108701722629059229071325382305025060222049806225841837098105092801224154894794792221702700738248318 169 378855619047689641659812297719451380419763813633951758043510209836571427331623680442027404124701525758512115356889934634442064006349702041497890209193132474510338785318649508171449752551764249704772452 170 5687423388384946657964429696227457331559653342836662142494571571771451287401090998913712990720332665005247037841788725008964212410203000364746407625240515157688108920097589833085817147092082260486735290 171 85380242953916316609308099090076743130130464752340487074664190721361143867843576051187833229588508865360658631318442942667439275502684287043936453793316925851232201267960782169258272736058760822038967878 172 1281737860725690029101300123370478435244125701651425078839225868740533259485662510294421666163748675375454056714707335682086026451750503305302632934087739912070128092287783710328171309338025324382038111826 173 19241593684670022333402312896222164717130495376990325415299964747777848095638886250083399558699194808758657257897507391242535873417443344576438605614805978992623699266540531862773542694412373445871523191790 174 288856979941524592773509100366588907275572110311520604856392945375443382819886627592406478150757987701106850073591555028453404197729847183949035599325356128260262669534988044168415755200473153570293175094190 175 4336353642443585399278917996072304680185350678662797731215453495029553344785382613741945001550941310092524727989087479496140258637389254213901420596655147853950629303345998820228105271685009258301217608775760 176 65097831169391761538737871498760169858910657890392229837887424475201808897151086852550247487225700198621195569162151241095445409687648486862677902455399196209067293822321894731725601911706069515595120644849636 177 977256001789241770008267604928102291694778131197319193465813850620807929028236138695417609798986317415300872503560491918166000331179887837951639843313990169779365816552652598576416526782175553685514823463185010 178 14670677592130567196491674301918420113004536468249601435320279054470275633988596482445019707643593087903936899099212054366851430487020850302541341901678709049044677686818578347114510107035391056085815239643402476 179 220237870750533267911521512945765390822865811019540358571033916701566550980376205239456080239751893534159830899164429599381404655658528991985792050631532458021807836229860821346011621680692769530234260907307702498 180 3306235816861437793082266250033791122567686160651873121507557247593687992138559881534650515149709800007214860279695066277284971341320154145026714114132950851068826847499784238100886644500651099962142213382393108260 181 49633585901669687421387928961824978445796097780541035221152811955615380184704383156140239710336395978593866899974266265052385299879867033271252778295365399135166911492717443068186684595871264085378658921382655496502 182 745105003368145216536988658544260888373082687486467994109461079694579550432139801588789093695784333337557912260743475368364533530077079632030485889638932352629904811362680904388774042093570532138714101550795242383604 183 11185600555723039908958272504609667790346676682214166796608948352230823197187501030663269974091430991177251576967655755127491429450673102241368695009345245381653076493143765624510602276821127193382814961710393974680404 184 167919500240388022817754139511401556796397984069438295662252078617019494734922406529883536161064249189731996080756093077399435727413888709108975058034789998726473597372521512272829898857032651232245104490377075223588358 185 2520826523396178532040322321323393693586649482826559228475117688359917611402050912556675592876892720281255974979640119296765872448511595565980252366875383575076455495370119481054519561884455474221403006327596903853021698 186 37842932786011609383837255183168681660470797278099555400940069650867537484713934741151910353795263899821414734363646869622921102203170850922913231299041835103844943973610200904664277857712536163680411033986192797489656248 187 568102385687855767950836370421553021566621663315531937111965087634589530519006242473981254001419958902278826253172172080315638625021585877809986609569092613905049851706917433142463490213603011361700859561266170172259029566 188 8528417246338055011171990205518142356815195349937981264895945834874381876738823404415330792349726706971082088598398277809403088958440352494307502293425930807979046426651029678486980255873441332881690728773562627748792026926 189 128029563965957472346498921243888843433434726900824253800530265886667337385394869696222100042285068631010409406340817976201266423327763227764200307415360531917798983294327079177714654936914402642586041524864215520391913626806 190 1921994289896103924058680201018600607589746974309766389599311714392444195704205471898075648904874081253788559147019874109179104149982384770146262693027569754301225853829466074422010407322116730360137664567930783358375247510566 191 28853195589851922633618100295889114217127521406428481362765544729745737064907872728532864703417505166144317472822703352372701786372344711959086605790614299771022964375236055755820744002304329171070718101381635228366190059060298 192 433147434476120507317948548749142682035670650863605826276925760489446186865141103265246133378303884473547516892175536633039747329446450129426483314506427939933231438822526718483490055484576803614210713522784253350026013292885982 193 6502458260090697120592769169235938474164703236612058159536354554886991937707281306105262701121904482746615504560591160317734392917380331261025904365488933002179830457941840779909583421994746992784247878044240995053220823655596710 194 97615638599731214636858235661813952204411500624147249410562390264740830622344502170051705109998168447517566525654310769888029499885934695119796361340505622099056394187565507614258405536418031109469691676620263664640157281665666194 195 1465417003553426200319833543946130917633414047558926588416735329130936830246733349871747454066615245960749436124440334661157968681456917078736963873300444958335554740259040085231061939459789004416424514765408517926409517876283476896 196 21999005744448567770400280492229929411628299752515053339498809606764009263984151034974457632785358519176359720199018074131859648121650738737054002279676953733947361525956778970998254349201038457735855251748034207415988806361450510634 197 330251561549208540603723496449695203353664001229002311082639754589381601591337215751632937392885956419291172553242789961072645313531838338922612121827871391945946810165644618216024169703630405170937624789714877795296886413800196786234 198 4957773781808908439367003629515885490793862627958368343760694056113634436773850425155076072977618218414752983873445696908143195321687240674851085413037870805087157033976871372167320096195496939462313989826661041372424812724416367335434 199 74426660562297988459989385166573828238243001226094057317609746620514659336230966985176092233353397410511253667235160929532695864931926746095261358641437758638945554371500595559552378594699134506863281685131512018497615359617091497241526 200 1117301443397933077432769188739410793994655176045310661409973802437338643449761821670993735431644208237641856935507783161857030985160250714355766955726106091413705443665131051265065719302392389327609469650261175969514657378529569447323248 201 16773055595772391648289137808730320743937571263946383811222870745151622597185128444101387784704355457247614107305566486142479182652374026937805906130772565332059046368225757667743889019994551499617898994209414259246241448969668902123596076 202 251799007046187432851040686806533836423075511414403661473734550288133134109431817367351767625489811083759036239832994878217377322713746533671141433483669736393775623957680025427018392715823983365462525605116934736240166736158649971972776510 203 3780035163385880428618228182771676376667691607505147158538634060607514113354212540282986506600962513826248477104639488484550165152698442656588589107850104010591319601564535916021610365984314915477737752367893140095520096462038855459604147630 204 56746315261730770531731200917163116650841602191960881025657775726597693240778752624224016012017975171478402516999665711547171456042940497943979751223368812832242392145024453787948322296281080374139756471774728133953620752706737631369906931780 205 851882100720821770280786541764696367952430653928460025958247223968947326930296588130297950055381218107129894351578698714142736667213619635611010655565622311385978485504600460102028704666103876893376531815072244358860718406129269056074992178696 206 12788550413914333882066714731229438760022311099548908555269808735227209546110480119753931627517121845769737059770743549379746023194761825785852119326334672846381001801647281714293488273669758317148881485496591270100644866370588400444789598965754 207 191983164748787227459943546647055812468041750996969905069266273772325746297017984172615484057173287105313850145739155966755331298100343563741539476679279526057478930974518205009756050139611124610936520592442569302460392495567105541942058114772324 208 2882072975750078217208236431326831435550072995561542228840898545080715313604045905417086316742329825901437679066089788811729816576835570827850682331817512984506990035856301740518360864396092944877708831248904160887617914127660580475358748481607278 209 43266005373012181093868421589260321811036604656333133389428237697480819878661174492077768001926331619726652423723657865012708931089463985193567384838948176469994408118918632711187023011724026522046122320950925788239537009850187568618192866424865578 210 649514164522615010155288535116676389674253942685780334268410713055028820413158894935551860837106922370578533113590745933358220169944835906882434234788521365638200232024749658730913816955924221908697975094514184656087091315309435632733500076565007296