1 1 2 31 3 35 4 203 5 1301 6 5953 7 27614 8 144519 9 776608 10 3821064 11 19962513 12 103746227 13 535063613 14 2771357972 15 14375163019 16 74568759679 17 386533174452 18 2005734089722 19 10407260376872 20 53998060391182 21 280214290908821 22 1454188530783568 23 7546760134242513 24 39165882022985193 25 203267286308049491 26 1054947034871837687 27 5475160362077787832 28 28416235315100382512 29 147481658893568980635 30 765439343069888107383 31 3972688905709301513834 32 20618596531831533439481 33 107012405143027958033139 34 555404650124157502059788 35 2882605260726133278630503 36 14961013792398199405309550 37 77649203730701982461590283 38 403007462767466548979245122 39 2091651087314140132512641976 40 10855890219673713469568673192 41 56343222344470110194462889685 42 292427321119946438987716798951 43 1517728987346771762492816566626 44 7877175570426952711140302964388 45 40883383570229821119245756224683 46 212189136043101619137999759409669 47 1101284336983267156402346841470290 48 5715783679910762905700109550988974 49 29665529755821854434350727884361447 50 153967278802442674536485573613286574 51 799106680686764748242797010687368744 52 4147449337818835928386753534374749099 53 21525706707899118032606691921942649484 54 111720725693273600694788561200730170791 55 579842544959005130362858382817916402475 56 3009444980364527080682303286724973626554 57 15619342134111772775529000143578276323367 58 81066060475441460691736774889257709600418 59 420741546346835756878127370445547306322006 60 2183693740778267995401662077071755591184196 61 11333604668825467380534481729300462459264796 62 58822623521245957886668025597359706881762669 63 305295723578447459548206655086849515234356666 64 1584517542055433237898479480572525689035880032 65 8223815950408288488798653080569008264788164842 66 42682486619807403170411016044064062959401591288 67 221526682389758867606333676274649294434156743568 68 1149747235869321302469185630524536074740083860093 69 5967311441399086939138109720882325091457573051898 70 30970986255018768589540643962071241622785325547376 71 160742739679693976132876339871983450953005405849679 72 834272055369968627231993065523521009382977191826460 73 4329961426311443104345179194164588123030048355693990 74 22472964104088419585777978642812628349477437019318870 75 116637093475083839462304558183198728062880096014774326 76 605359022126106542774366518737762052104762849058857417 77 3141878237457665218573769344591540622589575076151137863 78 16306684955886690698637436874558644448245889022749003022 79 84633443486271063128780645927147468553935936736789058485 80 439256646934824013272027999241526591008417131725707425625 81 2279789099066405402810702898517632664485600298865233723670 82 11832349885860133471224553609614784252806660625348237113349 83 61411164690083934662863649442720659642768103888169606331690 84 318730529858623243259593398465280027776935017327606255249194 85 1654245627430127052274082057126658299170809496370690980629966 86 8585712191064950811268941026252041700075636192301042318063893 87 44560766917255414254051577221586273340972672665660408187976954 88 231275158550090787714295523891097666599790156052656864834844467 89 1200342872502443062377468722753489354001184341739390782855983156 90 6229908221013569141671730804330773799053134342177377556451210540 91 32333891699909829129765619046354874717028379982836159464330552147 92 167816365084654225606930520318381727383014209245128871891823718640 93 870984929732555848466610290048470639591767917757477618085315498519 94 4520505180996781337862362353047255183104335710015431374133625207082 95 23461906622992343007107459274803661651338463512939109359963600322952 96 121769811192791215703273043045779730465877142988014923291104684511055 97 631998377463360479886801808112148139948576446988055995138864154805868 98 3280139348199681731547765669974821686308435466750555446568959388352902 99 17024274946388764028214333640919466499212243707331247622460878252165610 100 88357812484189861946761663005125992747895328218807845061506215146158124 101 458586521398218108990903126219234200800372367387645654725668291249191287 102 2380113220274079379137376884149158633931916918791374359313289819966437916 103 12353042832683352102492856762027623836178308812704923907386183900438018978 104 64113616917995744257508918861911590294381322467396971466678196025770222239 105 332756546705392371454394146906525139308787171348570891115113430332219380537 106 1727042158874343118280616214806787262776026105010536765769114699605329635165 107 8963533995230685550412750567484029093319493240178932345746445283944541016525 108 46521702594697312910147407143502417909004342823551692980089202325928827054402 109 241452624987089938014210597806616695772448226393469995835725214271539133074324 110 1253165014639886177094333845855885574797109792840839764081421399812341260042816 111 6504060802823551726531125808723867190527625794450106594762988267660211122464743 112 33756772996876253368857590269631916484402237178113019280027933496465648667679114 113 175201271591425458315622674229894970671665674548333522797395767648601076324499098 114 909313386385982157058121251348269318903718250431426550908646989024113035052771799 115 4719433980987210286318514708009461426728973157584001383905180875602262012727028856 116 24494368426071315761590001421651996773305261529890263837602268195379019064481909756 117 127128398661615968683668778121996788136564095243638936390525111731158142440589242308 118 659810021027716943642503385149055456654996307646575670971177429630997460285051024888 119 3424484760540304090620089273135109294322299253586164837820009460454881601239748329002 120 17773443114590341045637780063674051211052862552343269860302355851566831984925464555383 121 92246075610433690781014532272729817643260115094531486035477111405489844081178070574192 122 478767023961748596583796433414316439522403251691729876865498259821401331851248203024422 123 2484852192533417383286308559395870817612678163836455593261274763706662736348296383332123 124 12896649329865806525038571203426600649889402629120622646204496371696298102506108262944105 125 66934992929279178532071152121788707270217214185230684564113221098574483370876524384738456 126 347399790740008622885582962646621035343556956141742062057868319920495087533194587416854266 127 1803042165608568959176502573323865745153932130107235069177174943939808601183996394882091347 128 9357982179659494633285860723231942593217457990478011541546443228694602644315299375429980484 129 48568930968548437870906500310760245073450119490531638182257843804327798100477967900098315944 130 252077959771607237381352700657375691841459173386893571533199476656516249732413570709394398214 131 1308311641525824020526773799154148574192424254673802087476459260837289525306206834905529063088 132 6790277709732522988949150219550129914567289113781604470446939672219280992990705482916866902973 133 35242269434763155120071488068377129723234939791128001188755263891639492484125946840938954530040 134 182911157393791755057929845222968014428208811544535456932206989722465056393853356045979505384000 135 949328520431059573278209570023740489152343542730435286432801385233813233394015667514040510910748 136 4927116817502645367399683730079688464792700597770114488989677453397371113738433516775969433491061 137 25572264617410026721783793360375832851967739766262948923709654671578115926802276825255975647076217 138 132722795477436369874021965545022084351315496631311949888802541121863758522000068594088890988266624 139 688845540388807992049128297149216445268131464528765626434113800707040481961952481409810272694354479 140 3575182219502135123909619420811491675205072403216642550956581335941632002723354633426576961672124107 141 18555579085885720692390309193750344286977883017637741432582333673861576490100616982858386747071599490 142 96305445169870714019700726343211036056710621297007665575591904511111822426872682080837194122337603096 143 499835587261288629230480849348346967017552360453679124099755195184851453983369163165055066602757723620 144 2594200295239367029990473139001840294802532019248641504746571069245614018969083592225748580815758612877 145 13464177708303075522249583571166816125072116553121103145037444395638909674050135001228553323923516496578 146 69880526069417613980235326001971081752189273777206674924678186484691121222024936416738591610582612535923 147 362687423586747053480715513943573969606025832089112209417637099780872885660422591177859854577424989780171 148 1882386619375499480333562036709354908733277034630691571231852534581786561476631901883699639035909253245543 149 9769788402812983666939032540123148293107233186694968633887079684215879340144606874039149541654940312764087 150 50706249424682560440886343501031340335831822932542026601933277493236007359776987431212001055880138266637323 151 263170871743529791072334808513705610051903504870463799973056205450506142125804504858870092724310291042471145 152 1365885044152681244397947717211982657343929550607567995233846681386053856319040008536397273365671034558760277 153 7089089842959947123628416769181779677382139144668212960370306998535446811466972903742606881524609161208622812 154 36793136447828523051539068018144077815824066166403891031032754008935905856479078709650312941346599707322642776 155 190960323491018876258848678356790978024779029252016387117771515612334008589915760255525186166435729531293714664 156 991104555587479315209236718895062586091440175075652944686709857960046367852517391302660702332027671340169852990 157 5143938919607314279834480036459712435082777206062308340995148942772592026857608053687066077717626865009262757601 158 26697594577160004174993577271296391846565571052086916402273486850578477561604182219728142803449055392003553960609 159 138563378637632641689128851616525668018514599759818818853455100707117184865759948787979165205660778070492519382965 160 719158793275763268707703271534257320690063526742670302357728556713189433834337903362945957058384015240428249988428 161 3732511252474524675498663086322617523419658984344985157765613534546837737772087465138362283676843752108877152852179 162 19372133637399358046692616197559964167093876756896675960031290393822476771690965626734324666300176812213804843982646 163 100543450851343698582771539496845783044841043883951287484538435009192113881479446422885128008193601004197678983320452 164 521831291189340683060948486344564196439708179596542565527734032746662880231050407375239679004718491351581316010057478 165 2708360357224552604693554121049505614978301682984328598400359424134609958185018002697316044755061836916152074696233167 166 14056680671385811308863866691908098929461061618961456783590786322534509941403110735659650151889930691970168075519782376 167 72955679981889897013415025974570452345631048837760397778975570858386104820755705612609420844056941223648762866220815644 168 378647802141129228450465756158014601128825312369668717672421234826119004417092566976163625206719699262153496341702589337 169 1965222695503600730313407338661406154938589351734873217691839416763353319829325132988523756839959146382322690933895282096 170 10199716520427497612076926665939919205064326713169023041573801312379776611619392840796258450381072336764982829203233026559 171 52937622456279538326046101834555574833868027799356176794940454071696887278548286216708357697848539433534581559697855543250 172 274751937047573540177874663937620206182382333212023642808441208994186454170261838078676136154158606498733319946761961956285 173 1425992014917912924130337110257257166128208638118083501842861016379171513330575673950130888393504163547789507217068731955858 174 7401051466499961295111842167809131469537184676190763821944658582839586638804390639434311479823918415428905044458814482846631 175 38412250725635639024354034594685890066780865519892789865886021186944820327238908576354881831306685688164357629878072386686279 176 199363700210407581972904867570497905803723932008322115865751263424555934314657514725370973624051913686954498874450569932080651 177 1034718981854910830156977826943529105568724960594708634364036467437997869007462752197547549189444278246912693969412860011900009 178 5370302468708751547440817184350612279319825757854789437810388636221579086938882115010340509109690585023571201228829459139892268 179 27872445669952251245247686129877408048291133104686906475193353813288132636264262418321425207055816172047630804632110918993753247 180 144660981788467730130434407064773503761112504445621152424914981076899224702820148319794694818086061482338761349145485988433435531 181 750806007474378990461321010147478512565078060329279582515649299988118012781432289513173246132308742432121075055508616326950204728 182 3896763687695058702797836890882975191797891271245652586207135188307474752401859056278536116183711935232114919399256087410575071621 183 20224621388977056385364805548509956982488424267541764742093488245866171534640186676604001414088788912729814707787720749097462612098 184 104967953694264998870160491582154494258957971023076901522403361634576552848020059196409407581965175706429314211918041411094812914310 185 544794935383393870511216721739946297691371487916991452498980956454368404033759617802184568016069474861832654107522488409500880104960 186 2827544132982486363106361612304574382187159531912363097313434153304222625743892354987014988118862059846660366364700446921063422610345 187 14675257247641769741466014577071395275293051694224162220755300297564320808211532954484916469553416938148387395323656962400820798421381 188 76166158742603872756571381615602282213182823831426468867752956050815614208832747906046614393129567655061710779004361469733657790066596 189 395310531168764732567645979231279005203399950319137197533125698938370411303427530556669448879173773282597558236275169495635742081892513 190 2051704045900904478901532973419133949041085867401263022355251260043054470049540336655624558477016111060780209471988098691114307212897371 191 10648564002381810305888323218607194559042026778292150258734866902569187726381152881331553911192815908508015104379364513791538408721194907 192 55267189017522876131831099843214644283290966970262994322900764183138090322209978940064235660696890535657130084184726850488443132996961763 193 286842637299770792063724966926914186452160641435445695021345422244461138764333820142899276723674000482649170630937406453362160237820995737 194 1488744045712199702559897498692621881824835230536079074874463551654448999098448635151343143715583723835716557803217639262215824561532350045 195 7726741235220469742883380657301003652914824141001919699208529207179507806518304652119442515590643691914599417929545638916852017681469020197 196 40102615548998068144072403313650620416265925237366421474399577800834635688757749541774466371298570235046323119467123952420523811487804007482 197 208136874901421976137371216428704009296943117889366570652982339138908495792811870768913678168842232401681742725741266753587928902165032961882 198 1080252699248503778468896089611272558730160286641139300608569484271818264610302876669919971976200128743516792144719497469762492465457686152895 199 5606627344560489822037307523548452409301826316006128980842489147562113194745686182592610420075204563033758049931280225112703309145544445841720 200 29098997116731294302174230008943038954882004239328115555726212419542066564762878981177027648678807679127608218895582022400945317804588956512723 201 151026915320321515940873735877888046238800478705426699268699824501979816149945535848343488545639388492870136947746598302158051803950160190421080 202 783845885123539519937704184018684190483209914808316634316529053100562592552019790984276182730751005679636982925491554133953498065723209612177081 203 4068244195559175434075285938498425445469626296242181272391536495113215333474221886521269620225392511578388154504772085078793379840818676931537353 204 21114623612640936410437974144870441144637685051672193412217575308505221509940496708057289343072153071634851449005726605631753346268194750223578221 205 109587160669989167289634600739812265223254433810632437559626220493879288852690950998264768809203970667012232697240817557166987364862664259336018755 206 568769114904811582017714887090539194367784647138267072920200727912038921842738268627642437536720611290662622389737761019030982322994602584207266359 207 2951972695449111304785194261801148590940430653055038057400334189685900536686919558185364530002665552355283025088159097851657479959338225862216869224 208 15321054829314138503648173088807478987980669827433796284868588764738670980618697204637455678136694639945895499169880771744776771505717954330718431188 209 79517917440336517090397798535286090922227500506836400509983586292109550360090993204319605116244728786949852682651895621004364205754028116482484890029 210 412706518218970040730722381493783085336654572467299310702945163034540843585550385117591231314536506178933916542499860059115760308534981991267473187823