1 1 2 104 3 283 4 1998 5 17984 6 170318 7 1664958 8 16189372 9 158726938 10 1564115446 11 15395307603 12 151705067216 13 1495108625927 14 14736145620695 15 145255235253703 16 1431813437909172 17 14113964201658879 18 139128066125151339 19 1371455847056598577 20 13519166900024159446 21 133265700222612670685 22 1313672362861798968921 23 12949585203219926381139 24 127651141768080683873374 25 1258327187780326391637608 26 12404020381897134282999686 27 122273225739929082670798186 28 1205314197209051540239863157 29 11881442659822014332213813251 30 117121892647544091567699096825 31 1154534693005249013935648150963 32 11380881302635358887640003536508 33 112187585224004772013464432997126 34 1105894521322100896688066563234598 35 10901408475357031696300534929176909 36 107461158781690529491888713572953119 37 1059303545322263802061486813536884936 38 10442135687596173830153879834096248334 39 102933855173319188177470119812760887190 40 1014675432101344634474013392310731948252 41 10002211913446780568402777293345144484976 42 98597285394390353923962300931225066930818 43 971927486766936978954802832441580791532665 44 9580821984648957775621671626615967787177328 45 94443413887679695769593741499610243600087402 46 930980498442780522365459141990544266154683128 47 9177185076257148931534900554783359602177625545 48 90464543634105372577813538536193080413450247428 49 891758593394820362356825254947062578537130180203 50 8790553259296013484982348832010788182789660497308 51 86653301887843339273636450141724388065462720961387 52 854189094426470571880113468826978649568915628459194 53 8420210114803205777179907644786034299379880259905392 54 83002626514494056242919341852136990850356363688783491 55 818202386207984799213591829206861341377933456034516807 56 8065469406314979565856252406035423456047435624085911071 57 79505752905084932188966656670903696287351567027653991546 58 783731786280804812985805420688430295713218050535083980784 59 7725673808286350926531994451813324062487229601561287995877 60 76156201441415955194403015907062388051222040502815192682372 61 750713421496627358138150474928943329027960453281056493348284 62 7400193688083381712261624067200771300660416151289171917755177 63 72947765489490652067768845315931303904945253660692474057508919 64 719086109662075202108354892898059451147269202875336229411534405 65 7088425939289844017314454845853815108238202162815081318367714759 66 69874499898780458549540562161740928580910920592628165872431940072 67 688791246169642499865879354038020249979447534557571403778631865323 68 6789792864166309225936291964911843525934362976869199832542219526758 69 66930709986011407478981781185565200409297398583313695435965987138402 70 659772695404841860473138664053081230024692762611447515081971935776616 71 6503741103190873367191579376451230192657821680107120448541913080814370 72 64110940983060303688645533191878560159258852765086685995213886664376116 73 631976686728332971368168232104952889353216310727480970419217489460325287 74 6229740609697983151690026030994335721435186954555412898251862915705868406 75 61409967929407595958069488267523381568280823022647216151175647849513804994 76 605351714840290256563783547389227683808286077939520702546298074228014812413 77 5967283667715394193774158903623853833252080421755677079053281512508038442332 78 58822785990417916176542394676641650672704255574895387778484784616892563817166 79 579848444342387260836367335995654340132785798993342169984957088756926843235705 80 5715883951179338158946897042183084837362277110019892015298941687845725249078319 81 56344601183508304711336329370454958239737169639694724561909996175311277587273289 82 555419618320553534306007927751252914836136255451837017356485845191434315600557659 83 5475075622784648373759283772507725784257622278108326398520396387423019368092687113 84 53970821495019946650518165384118696174740704471027884658238560163920284330293734688 85 532019970779110182009973475320342125828765068243736546773307018103469942994032163065 86 5244412470800036012376909819234838358147559471728373558639609207734792283517710566410 87 51697048371333207312103945648000523736576080831704830777541743052516775293188745261534 88 509606142764026750238472009596476306565618541638456354402953799242005299561796779510752 89 5023467082249057436569072824946987526302058735248157100485087565789581042091365279050407 90 49519068568459218764930327936381202492131850166643733201976329915403748600832321182602156 91 488136602019877969779875777641864643682360686383887554452719621056385612900026823086008659 92 4811830050924697970247358260012915350312942164034471024594686257169370393839569840886287754 93 47432846345005517073386855505361210194640634098148145248196763940200802048966862625069875104 94 467571566031626732527397088609086479568032214150685117424844981156110005965673469149111352183 95 4609109218770043198380374424721460246851643924650926957518433178029700585303117082054611603187 96 45434515984049493394301180278662135724714044720578602998380516011594885255239778139730747584727 97 447872928308631675150336686148590953398922107371081746837935092579422670805530285812213862944155 98 4414928949219335394916933477732520880878480647884325774091710398833576083266380613250222165853182 99 43520374630062879899987661807234690416125987670283734716506767001535011792297488574094171993443053 100 429004187774285503583498939453606476806501609936410405643995700334337610128961844446062227605642919 101 4228929431152934468231652795271756776424145636014691373550393969617959856622979504628959394226115626 102 41686875427614273086730563510638887611033129244346315683725723534807671993678053415619657875583700099 103 410930381130444847165470204375006659191162565071118825997578867065998450666110482580050702520050751512 104 4050766012176429602030481524804544734071067101283763785941319170975970014351814965567683926690897178251 105 39930620949135884085266247838794954169743772511838971500212829672382764441739806478946869058416565215062 106 393618018071324644590259796233955126498564796905756636340895706963294308148938392402420411075070204259352 107 3880108559988484677922667827480118131182830802940975384719155286700633935427552276626029846947666357183109 108 38248356899576334278604117076911274042306514201412361838681665055393995245252336368719807765811412038332242 109 377035019226810049418956964977927800793260550985659278183711649902245002776176783371761912927365089507423148 110 3716640850654048277894502452416541439876173758146735900047003282897422463973484487372007474612249146847286820 111 36636966086274377359172986756931874284267007502932812064359224065040226635816301347270226282488442463102830356 112 361150656720196384408070027031404927241714054846431453956918246835897333126953872082302005643353553377666427357 113 3560059982649414023800490867793048824616456120660979682820118175594194770396424332213038564696509414748286940076 114 35093462642879876614216710773055052350606001185957379057065704138216978992028766187102746218373074384690449510205 115 345935497230212142845363362999092421483435970452687195909470361085510887992972900039330441379361025415118612898691 116 3410075815593371596695077263025856225072982277939286095664343744393974515063333587406021362238555638076190931811760 117 33614986496619109355646971103747296930670599446170238636134778569960946483469984471469229065520646983931852796625226 118 331361347451820408120487708058358409950426714818952439979343616455220812883284796711487264529940802632807266170661011 119 3266410432624431479400053952029560134940843575812861941222285492131638168119867296514103370196420799760600888125786695 120 32198798068652381283280101556024589622108585903913752642706035696951618095015668986662797025643814457069412750210271072 121 317401201854738938390175092077933801006381304004190569222702750202189127578572124565749717013242235445141930070386950518 122 3128797625427922041204541652811538123729460376592796936250171114787386582657795468832805392572113267831051912044444084035 123 30842273197703847714961304696520826125309911423331415978922966111452738062966480661956151813686355509156135253542067225085 124 304029192642876777668171568206098500766919915384645567470798008194067073164104794208417274587865956961466152044053459246057 125 2996982400958727223177193700199588100022936852667810461654584190038446786996865061967249098034017937277325424401377051990529 126 29542898277557156359480376164347822182326813417319737658249992576154317068048906033585157557017874220741360024051372787210190 127 291220541821963497230149349200236821690442484984697483434322573794934269744828649988286214001791121689259131992694385742482730 128 2870720508945634554912845945349688456006888246040511921320197508433208306001262832673592341980315018825756596328543469044209102 129 28298265599406814256902603391335516734003906321644878087953815796912495220886715810987794949569654980866080013301146876219474347 130 278951515286553598753710796039541874601135064300039764894607955967566465500571259153373751711491530887641973858063853454385790417 131 2749777989301771030947892367079275448875909497467132425035139023827568341263554082539830763433148948217138139926543922794302692267 132 27106068890434773977505306613974051281313533797473629177476532740249618965726040613543639883391873301430718164074086593362766714936 133 267199378841330461624507744789646125677579033931992020669748625216866475038544904987997725987818053885693278620352033414193465927235 134 2633930738602489851533168188131210017177788232272316147294731577750496981375057800258711528102900322451714615605961695940745437081821 135 25964099040345334530147564262130251020064476889481822329952363346031225113385287308232622471558592359280672554634655964802278376121283 136 255942356075218424886568937832912805016286193856053168033440967821002845095535470253528147405518343032216404356999178207741053714996870 137 2522964094827402535803390966895113728302624006482299703255159033096122113956319092110782306641486142277161224393272471322554890009719865 138 24870240007939734425862079991612943881758347282205575204831259972057285677008297688828936975486305976212866611289375030588669804605116157 139 245159588010244800844855980217402560802564710245056873120663180511920587066330092541213579994313082018405720390829360627741096346686846537 140 2416672439597093914008779141968364495970323782673413527676102103119766602260649736984416014966000573434526366921491370281712406514196018742 141 23822464900145423330456341310499611972622838632253278895958428801902307730826534665601822026479217552289963189087828982332883806691686026775 142 234831094450382183985568984717525968315290855062303893036118466084152132592174377351295772061345825219361472806411723523608456352797371527629 143 2314858817167474709596330663195757355331019879311629571150773812416806113947478633734151470701014014000085005329482060469783519128000744593745 144 22818832216234552889947485408594653138177065097203705406316611712171343621155672613955488046296727423696965244354630054529663120571389936124696 145 224937736958751439295492666791062031538253851738695089378786069039336817737211838464772927060329235080782367414458837554488052325725332508045008 146 2217334569475777899803302809993126993206415304263759061869970138869669004873233326013850076076809855377766307591816561265340791995168615881425687 147 21857482250272318750475279917151439434968604598004119364542362756904619119706526033829372099588870823169634085446831863647990553656441760027635419 148 215461183394583065143732210683502152507543278547007698887769745668180398020338334495776902582101084909180027589112951938041425856209887858075314408 149 2123918986561948332655456553733913799115973133203366050493493184534435680178541591234342628561192528456145499887904184437612347734554999728569587356 150 20936633645128981699619357019272150822594759123938658912005388948856558647344707409104653069273875357867800764634873418414156222103026176546544419231 151 206383873944224818638522874137582865291246473581343013838340548530773040327564338760553594245869460732674967436338786827964827357925269525860402243557 152 2034438971717665292408968938856397202989944728443874441313160767692359995180780586800401334789401832378874730645361053540568916090051752390418790459560 153 20054580091670239513374254246680151250577548552128513082324981060178729750307366809482105711981197127730911863329913672140898830901106230975497300525299 154 197688988583251921242345344183706335158784651815369496928421198823551840893431067395799447380804265123961073336878912178033680006154643249105824681356166 155 1948728720742527636182547412911309200400789880888810424892112390205085636425641831076654993166416709955248004765500009415938943506350109291189089454188771 156 19209687167009632898590362763862558484943796700222533400101266100371049880028979786409017371811202151455493743075107767875648742902727156356891968316379159 157 189360415909387959250748259676203166036025045358695109239011355341459538947102878718213259918770129261207110869608908499010730036516818107943652863911553211 158 1866629414713071339345372288956858236696378760323164896745852600676080620596206467610523493335531303581335360618966046338015639382364292877382890760820537785 159 18400389305964347346530454200932045961980046032154191485798284426454419563841046430666280823597746299137816462036505006726389662427987339675938277745115163711 160 181382723288484671226394457943676629014948830900302479933258043014268821975316206643271039666751657425578965174197065671305063669209109925167134027187318946499 161 1787988925695328223312807284479426617248807811214504744577542143773493774935308922668942219101332854688846055542128931145142122435885097028441931219745385407286 162 17625186900102595230914479781578610325699543966356846245527278605869021673032985449656295160423273659653278128373245006169055777727658612552185252701261486989235 163 173741128258241879329133625547280967205178462641584873988709259751522627868437047965369845573264589807755907666638441764799857200895662077932885270986962240430018 164 1712661534855618693269523706845349715471107391552610853724343746402135209421262884372429025200766606849683130305299828522384036572976418605173141018845956328046486 165 16882643519007186449301546662563295794025340170393794055333866115788353908748645149737616576290928241750420381388512424990085644790776795372323258044428766981098662 166 166421471136679382102881654519324761913956765288349267810838486005472459065022411459168091155078784617451697650955799359888885452135961043533112062535979175962903969 167 1640507662447244926832927586184111351337276445362174484459550469396497666466656258776775313015079703588414413067057546676840797085704993576004736721775700561868658364 168 16171383248606359407505261103357092207929890308831491301878487034415331685074329301055021991745619997664582330003117398430682593206835443483269789936296495336818995589 169 159410188784605001140536827347421455991374398438819090677432385988274242916725870736599881297924226971119161330099030985711447377054633834771546109366056607077997688643 170 1571393609172756697312294219840588108947140301172673557302084599332520697795082577734165102128003307688728359689853798234694512525281051260342719563888809679614317761607 171 15490088141639866814086276711326139103413162330944930050748858692810264046638129313373236473954363660659889934395697041589650142189342750956335569771121304818505901177602 172 152694289473461299683140951044729518235094376163699079746580124997130451484455552758067911446558875570865619122671325013031115489626216355538822364803488900540994079095356 173 1505191308442540663094370520186300511755414858150577065699273326601704827187413851725886436831406644204293040981955148787879711577947541604821952735345213218109322267577594 174 14837495775536094538020444912277448464245570083704627928741766182406873368972541473606215917608109672704402377656849553092043302559863790768460657607718813955771385980781549 175 146261328811981729882223781140567579054976828305460059192556871513723860636743740317432579380258165360504048980519220313514063400286190611000783243715484660561315718107381978 176 1441778089070674565994857319564776822108711249521453742434327585335321781279194304167712641267069252293576706814980716059238567655110195450812721015408571783899917863346082970 177 14212396913175021705493490982709809132524361191739028135672479403660304109857893840922392226329627729262886427130778025516493319998759955728819092900445259242554462022746992376 178 140099386687048912499117006645788670214304437653821722391015858460779614006323582356847706845889332082820238808022151635207089222216934227655553707823523270468046956340713065931 179 1381036447968327768848328037594296452635793693485434494316859918496770877479734034410964778699029234501675288650890064699453834582768520959958044710872328044416752326529319837067 180 13613633262202475068827967844432789661774814069706824551595893899615098525590849211357812619814973304806577121560683283867276265896037427508885083517259762801155861214470258719555 181 134197045176027043670155050346240635174366212800308270816170417702287737384861062473753135954631369609179590340110060908144873617239782038166696700621182605772483462905630280776929 182 1322853832413514762673483980181551863504185578508558619027711270635181925907226832256164978056315241110763555669325217922177851847322451324130575332162519204268199920762417080014926 183 13040095328743743731895231370162587302922705631277598581624884374474922414799648080846580581424004194022204202642041030073045550332237640291422114103890927417127613180857322541765266 184 128543367389640540310433986861120349717575700461818366718328615936973292263448567559005795349591996489116868074710401467560294178531058996002178107659185686480649673130427055192669049 185 1267122431493753013172546566402825865211121374064769433922517697973747303347718733013053357318260789208904819779563862864248684053890212422026655840755382682564577101709554265754760672 186 12490720361539539939361715952675426568276099660706525061896883530516577271555729023392080636195242581973299673160013231000211278526038339625743583140159414635945100649308260564557245705 187 123127877206195314332265209324270553418382504180172568877476695779187651215245535770660880675116586783307977078465178858196153054989883726732735927472199736499549724359438917981170223575 188 1213738976335173675655603167181954478122107947409641995554752454584085321231424130796460304004022402130434263840259164662297551412179260139732450918222693774027436339530623496170846875255 189 11964490382694841953394439036930594144859856482167420850909108416668123787069291125015737908344884741898916521013507298586191791568638101523176696246160528881354284418762637548680472824840 190 117940539859590701162202218662227895348286437932206080558768386507077383575550671522343581834566625198495363428086629763022793183750886900127516627133592126510996926760005318174038224300079 191 1162604548747914782028450652834750976801658404198484896436487752549968143838755948278663457655911163656703770984610216619900728802845283324998567626501954511958810088654619692404406048933726 192 11460430301391646517496357912241801395898332907003915442149879055628654840464217008933520848167826577295191404610139266912315501238878112679320728470540779461852549801895235925154415629993320 193 112971743345152120490915748542221088120332778606519919662100830357527017420545171369863099643567363196820418907137995530909984279738577870448287464544693747250845722847836849949357756864739741 194 1113624397933221661664551603448989272282232879902010100361871384998109456353772565289514207372886590757480342178343820280349918084988902233568264249903655155774747803526458860893471527291580347 195 10977606107070388429596770815331767308121283149611684241923058696161057253567142860097426639290354629762458444441550792749487685641301151494490848278394798552983092046409347912012917778053962098 196 108212280608829948286351377441086187276916586760651683249478233111272658098457019222722322400802629243697002805755999395226081323062318378639762902308217243586335272230180438714895977681358878598 197 1066707764912617497231117974558117054544205532040453364296815065704651442864937622431695976776245323943014143104096149669297412062688995025829706778677567618582412410546903384348944263654811736993 198 10515123138732038173222033638873915371031589230914767159723691130204536090393785648608119399723736830762502224118746697123641719033056075179734337793586125291769218023489373341000206174806621281220 199 103653332486761636842361125657740240911863174950879285219271579864997326910421915306185063383586320783835623116505294469161140117927438478038744046842983969012295462791913344005660516481235837389652 200 1021767714353815716849615651947722544673260847982685361871428926756990828010072828424463134673040708513810691346383206511708674611535555010045830560845311303114514282290213756588288357371627912527888 201 10072124427153938243386250439227796973465826451229029471726569752828807658057781201423450618455491266634103223395197590163476364188624498127174630081539375922837168300733905245644951149249402144546599 202 99286451363584523722074455545437131180609733032078582345093465879832783566403034564303112642239967550908288225722163062106802316440940784083286203439517187518540355821845313248759399998874278363690837 203 978720973481751899186581613714578795329740238604040918972357595875696081733929995610258760023854839051065444832444682393520145142508195919867699818722367998906812039731403033103255197010257002347826662 204 9647789106947546114268113146819396342543049045461441893203351378306152006887655892979893136588164014758443002148843216436849396356841621128056893112457986083475316376185855108818759771374948769008607598 205 95103545519218597271210041573624621181860964845376315487985060302654195711312596561190262218578293136038937408265524063193512415908465817077453297373336108193355327821897046788360165700407310001719693951 206 937487777776241415016377185955895323880658437393662213176624601299463826623861293481995103593463637944489329051811596975439905225554273196342921214666712959880038925384397421161592764163554170100534447915 207 9241330895515667079201795042935294983338104152454074621084160852738812340912325672830746974077321453738952192567423030580101437726214627293077626950111106320770706978970699734758693852352555650424508919446 208 91096864135114203762673827881564095631199606521318487820138107361037842688223561771337482233705018854054413474040594965335678499861643270397949916299404705570230119592148455746450366758401041719365220516203 209 897991723170344474338225887685343491897847834018851289834139023875927781814491528802733252312931344838215108717025319952418649810523416485112404507630167290564686191894166833821368267906614476261142036992165 210 8851996636090723253248075283150001533570917367514958982771807856310865268063725600297175641081982973444286673942223085037136140512200786973651635463698343137546555677949716543558177282937290614766932077579633