1 8 2 47 3 230 4 1235 5 6504 6 34224 7 180404 8 950451 9 5007796 10 26385348 11 139020417 12 732477787 13 3859315404 14 20334154462 15 107137610499 16 564492004530 17 2974223725585 18 15670738828479 19 82566773061608 20 435031946402290 21 2292118092712589 22 12076826528173141 23 63630988061036469 24 335262134649133177 25 1766445915026187014 26 9307138648324490782 27 49037917935829686189 28 258373436385206841027 29 1361330893307043573991 30 7172648345742479925651 31 37791608597601011220512 32 199118318862240183813453 33 1049124564362724509895022 34 5527680013764924697908472 35 29124517118838542328563147 36 153452713487983070831165611 37 808519337187351879451120401 38 4259967150447727516180254080 39 22445128135121639746068394314 40 118260014504825642855414443405 41 623094283378025295810195980577 42 3282990346348489171977568230317 43 17297583851653552466272528062292 44 91138375547701050213258613585213 45 480194434593231702289109341645227 46 2530072470883863465377005934889304 47 13330572465603089323816468595608280 48 70236787406573969708957714672059935 49 370067100863480004199575561181281103 50 1949828063017058952868584384641928769 51 10273351687999344606316045561710287961 52 54128749558568438440218643188803110391 53 285196264836992294654758330578807383535 54 1502656354345736573480289771026077673502 55 7917271008251794649806361886185826838816 56 41714913750454229059692496650738999051751 57 219789625414385393593129343090779963965475 58 1158038578930774630297359667649280590500603 59 6101531624905508435964647922470693933341950 60 32148055209089467734877779725592902715902108 61 169383282307033810106358546210665256612172018 62 892455115511695743217435418496316898135597004 63 4702212180298030063750061054000432579838901159 64 24775250882915005958255538736971887700918842117 65 130537081861856095027258618505681514463355185942 66 687780310340253386528659740397525022538562642944 67 3623811322765302095978132458742687824870092201411 68 19093318470407276147918768044790707903253066501369 69 100599831984135068338570379418043163968254223499723 70 530045429814712047785384841273587552344172592103653 71 2792729889566508463655345716514123122926211586236526 72 14714475019253684543974023817368496936784030816687762 73 77528362446054032485796139285403868954870827236621021 74 408485316377368120903127975318978753581033735036632648 75 2152247879761727491373597108388575930644322902511123348 76 11339871349646128906260810937833326959956945675130279128 77 59748081731534307500370667906252063398229615348789094254 78 314803683439451328214265457481073831985848329436515492731 79 1658653403340007081396263609875607910174009569371142549159 80 8739196067699553867176869642942617660803663368074797357609 81 46045513641308668628637933631353586174362869463626528096621 82 242606906867355226724107292758012525238196003421811219105340 83 1278259413463082278162489835539304180590807110375864238499874 84 6734957174984057641946798821511642464796729808891099941051938 85 35485479450513181366147889673481243700237062847932204344181004 86 186967670189495151717564535871630483762921973991492203814134614 87 985104618491558712414449213752514565532148560454923117469049816 88 5190368518738291863766940804155826060759360548046643964809739130 89 27347273431284167934131135792381914171897843808128536897521342449 90 144088682995329744298273346540252060363951409912672403242584261417 91 759181664654665730726265087782497213174625661924008466021977580988 92 4000014352039781111027804783693665075670388919187405082678750222793 93 21075475820141565162859785548236392357348835565451905385309466756495 94 111043521836082238152567491841216227626478360701122018222082588816469 95 585071665616973343069653888295463592737783818782630861174118142653659 96 3082654874843769411365403088926778128793103804448335374475616558007241 97 16242046292529217005020162538133134070853832034703550558590973636431911 98 85576906426163523711641436891216982405911695838409253569537057267979743 99 450891887732204238800826411856232724589248121164404585287947455930312259 100 2375681745379784675929484316325515876078641413923380937446843615899382829 101 12517110883757503540510294306270737198993234994041375514221708749315528132 102 65950780310109869360412580089081281857463400996138527345472263025472124966 103 347484772157478912941259547147754972151222044106334083896061892376806416012 104 1830845159277447198934258869620236563871776082478044423131844502307782716860 105 9646448609640219751502970040335663601859637126519066003711245462249556516951 106 50825691242592013798440252481568836180221646084742460418445178318938156933783 107 267792945862554191975692047577905544706562880209056457816140353131296745022422 108 1410960876291028487075150339528965699300351384095993051543794704058301277881592 109 7434141284086469364924370556191587422114727289972035253353078130326578105288513 110 39169375678960651396298828586552160288837408707912283085238737281731521745170145 111 206377567018231133930204686362150251290703292863114633086255378662130456073122303 112 1087372454374913390777425793347420932791370458924757492545725712538940696040013582 113 5729202410981389499600640469369180716262149909351690960671912381300960800882125355 114 30186308411558966190119977248305260011015243987478698938351037136117172649116546889 115 159047132594093217011064752178316400006584983836320754807201799109940311008065238165 116 837995492576253789261353294821474485817813447627361704766073528072937742654143435675 117 4415272593252638599755990034992199252389407646108404494028382564975575784439726182241 118 23263409225263770873293783423222341997803489195143178388378669537556757871959821221453 119 122571414867820653613014792537059587225563827702004678123219832381451076887862008256160 120 645810405397666300219657333645444331680087004283131788374853294403161567121499503555257 121 3402678186995408943266751491638978769360011003312849521288037500609034039226172499480080 122 17928201136872240044046943768099701979849618971530227086801789362249981696218413587669415 123 94461003462676488547940295963017897587907693820839047342694921058222554645280326306182403 124 497700862850341068208755147691092441328957915286471880145402716527191373450263253821261877 125 2622311216287765487459144183795404704713702891102805215718718110144799116826036975086938156 126 13816564583968568050138045433269453659129574793460831026300913643068720905599072679842654290 127 72797407003893144547808115693188443063755130465989678595217034007303712066708326387338041459 128 383558621557739801441970125702351787006779809546631884861931837785211870187685655353727348692 129 2020912862506294402142699392906583702709389288762190750036319250651474021095303899604417077315 130 10647886837367252116343693663003508822550520817056494229457231141367017208053153664230089479895 131 56102119099173012078060282829079505979701637804868060126998475989087546760070931961805504008899 132 295593653040363906110321834765510570080770808085637567219492877749049800940885505176448983478618 133 1557438633704569295919221762898828190662154022317193018266117123463055167743243254185328058889829 134 8205910623609813995957989347252147230445274705200099555916332846075099515932361255659760260007320 135 43235712602366048304857024089062552568207633994519614148259545794085327093949039611126446663189643 136 227802486521851699727387189776256996346449472363157699522412291549486766230898380792287246423443583 137 1200257142580288105097248208657394181052616684301065962981784373896514768036326590054104751084518622 138 6323974906115910410512553164410409899266051908789704637422709647351141696282609117830258246810513402 139 33320075502494693271172919091764022202012260752248076430390732068002954267258158873261638109232443556 140 175558481488951994686730004317709625737094562158829518230973586904220760784286816906926893095020770385 141 924991314032260538254457347757175165805479901515785743652700206973450489198778503647500904722021408303 142 4873640531511273283762259200818730764704039717251236089671895439567380621607353810533860448935471767177 143 25678481159836150346608081961696941615282357441104757450594867054425840342385611926262872979462775767854 144 135296066751888817299454832943108228260037738259008249941734069581904164977270069625982477708920175165241 145 712854688117712475285732603935054163228360222279804937035922241883455526599298980782821909107200365470883 146 3755924459380537524802582474336989063380357934190055909962415039205733059926228165986214461349106331388677 147 19789402776914225034590166367736769039709126780746876376467632032337750255284632772089509902219839044503087 148 104267395817521362010342752915689321141722922736456764226038221926861816819228153217495474237574316302136765 149 549369273702907631012389569996008351260440086944649121196190094027830089965716518697891689877670189974394484 150 2894544325409764180419366804186013764672275519607672482113068972621914344337342313462832551399120630920329456 151 15250920014672678522624990801162911264286961733674362334783371656913722797422221872944572359382728043587240530 152 80354810687176873596450085857219369256227353428142035854697562909560268051147395352822958459022849378744673216 153 423377448334917074349486642299920239126998178157655256010494613336875720929829416490482369595992523151753583249 154 2230712289976063402460465596438807148464868158841381567033837248248120485496590469503923594057732991408760637131 155 11753288561354538082108657626296059488291701651357231785208419038643606635306965627909599126259479630449918967852 156 61926315028259306703706146796576574091823432719261484984359191978196015633085323865798034171965106695170490756110 157 326280468054572731310620468875108476847853147906075424455540380470152174333390171781460141217905792840453321368328 158 1719122860537234234748811264170857708187590767453280438820347534489359668399597116395772584805404489714254179436447 159 9057800570297741487128039582503276980918185322102750199174306322500762061804215016880953443145206427016000814531513 160 47724192990864550904336738266658893229955237604053796946525068297894700943328187657850421353694532209972459025719006 161 251451616642782581184304735104391311366703444169860172527197113598317798830656643169417298410702539115401600875753366 162 1324860863008665079719857044475940080324960487373176872857110350767869462625904026552137682227648314589734734719888122 163 6980493224768638456612526913656261559595245180166673372395395712576443423221734833762979818643231195813695681667448287 164 36779172078783167130718490268824005722396730008022067876791849927829342533410568402164854189864954088397017384624859624 165 193783942659091609887636287719406081589767435919941374669211508027076987086765399955482099023888819993806119024850048613 166 1021018536036184584922308045798495323710509113696915786571068846058403296678949999288667023456549520202591468297686375620 167 5379593565001524102288989063930345166737084487621987665372071066114438052377721500852101131535422661562989741174611091351 168 28344271825815492947906964315791540853339768413575320271878865755311431534675054879841210733643258502867033886392127259279 169 149341718036553998693218207866448275470179901451927901494437208399309882064902636264232722895018820536272095053274596670010 170 786859118596105259739009207045246854078055434427409611071940030048563837863074249487683582034586414739845111573127091115553 171 4145842706632667191505042924084297093571294773529289882389549226601077793075719439840791371800810925184408558652723376195732 172 21843823553580606338927101396389228304735288259254590353850923673010693141375216954314970048971352754897142207657715813328513 173 115091830830098078321893593793926334173248521910170032045153711711411034280244136748797863594239680026177303081899674964966088 174 606401598663922054435903817525328791175381543491181689337383392475506839744381928059839286758058025534010894213812042357625494 175 3195039093652126151366157670612711519988101617073473244639279080494798632716139716001487902898314303982507367795616726756962797 176 16834181889456061623035058725008238325440211044323167583183963788341548186460755218060101710674192087362033982314039880457007413 177 88696780095844970341420375169404373510333802019296739203177570497007891857824867421669458131294809584141851847301625281931489291 178 467330034273787880908722241803463166961850494901184193548347285691920752861776775522429452024245079463698729609928236105459610256 179 2462291874613052060835508166851652530883608683989583902749474123911179628662025833418939913540839910214794719906136060734020694512 180 12973446667528938704288822025425044347237801668728424337924917290752380087622337679155492684368259872961804648183781991276320679340 181 68355145127410050674040048245069471153712478652418881522098778738142395329628487385854422720876057572338958351692588436241744085601 182 360153009846168362594485842434894230464635270804383337331006972602120562915283638541637165580247700520270727601965592791189154808282 183 1897592204061331837653149744624780453186255514454065950482065291983523241108813575482598631513511272717832587338014007605023449869438 184 9998128779910437986298659493172602715357198677990955049599326064368173972657313552414061313701408039160601431795254944895913288704935 185 52678641325427001716794665809525238578637116446877444110031631792434842127157669541862147780945765129664651686610504098975950684495053 186 277555861999793521174155757417754830621856942681478758648270859924206086394093654625292082581272339308433349978103854117151147907451439 187 1462400217472275093448693748712719883923410916130714813470453081385630595032937089255043082880202622475679864401966931127757280900180291 188 7705167459459200474170263419556146418236657790142910314987514249230492088221832403784395888596511796518497129699418463959974897096821776 189 40597371956719165440364612365717946525746442137669284529866491711201827950704123689728685261047561767307943094704612962422847129650517792 190 213901465278197280178777264394597302366723709455142902270988246741192325784289014698419177032877243625116844054839297454734408217493241851 191 1127014746100756852639670940803054665493000106610808217908596259720458306327891192504568201342441642569934398055652679458901960259606180470 192 5938071701737049984446144385158106102202629129449067138739907049733562600300642144139239931192679321926174210461369011806973913133608450448 193 31286809384673290040989865093454559949198590223738236636932338579641089478630049823012308029715121216480122985904607737322061465863920619222 194 164845507201695757240674920419791074729721097661366616226914897206286059227335575880572079484199397033791700107665333019526064217190258321399 195 868546258919462857126590275864842271890820870409644019519924362065149958967927470618428667367417081748458760950939944254977176892603344532685 196 4576240000038256551191333328573936641703681215252671738977646712448069656893198911836989814231868240703472383325740165565293754564290430664867 197 24111522354610723664884053483161922222015374039945796956026338571592725048404081499307830192976065414659310978815189656970933102748895999541596 198 127039995772082002650802597631668369189176041858978489249479834472717968868079094839440648625365302793058336255132675527414621556299528916833843 199 669354688120072335793024440863075916824463501223049292168863379795636981003773475228837902478967739310488187356030573028347709394996994571792519 200 3526729482202789320890652767926434796484221821499353014985806781465201305942157073752255561984271059561748708498985739099527941635413234915467086 201 18581808809871506106819258444521327212081081351175633340818338202568675118842252720643195941492786200262068383441345460271072199725583627750958581 202 97904764283467171108174766944352137344098030019201480312021823578693639446089118805696621448229489717068208614650390263221523495233092574248151490 203 515845522224354005608296598366470733726483121827207392346669572218597597421904833639424441125254067807802542304255869475783280713423737648162998819 204 2717912705744099197314803491459117003818716650541928920524694680032879117500772713246719925945989234712195047795593504359746950223953557498780177183 205 14320274496504012310059538094131302358594026822050333091442838606432659979556671970011271394285940769517297199558090729013380705919729432991436533772 206 75451379001916815692380378371219124916411702253903309035226313983712347187945602713689841575209074664212481908022618691354384380713846182724254162960 207 397542002053151685044421249549213340332767708585572193439735805109150299645193443115316376245471940224539742910851003402536286327148886154653639632965 208 2094589197533594675908675548236867677626373126998715164487312393186278328669042441817022607067275203655835456419801324679225727434948335252284989872040 209 11036076398885373726812024161397204284451031976572364613235790259929565733089223812643613859246980674557895395005587998148791149215486737796254649825261 210 58147431689922727419202228423773695826216598571767933673912991645902811532122484451731888340786370592974787231234660507408139141944441331824431719932246