1 1 2 17 3 109 4 588 5 3276 6 18451 7 103558 8 581318 9 3263838 10 18323588 11 102871721 12 577541657 13 3242423256 14 18203555673 15 102198092227 16 573758755891 17 3221186481709 18 18084329459118 19 101528729659838 20 570000838170243 21 3200088847923928 22 17965883466184648 23 100863752246401356 24 566267533482519788 25 3179129393210542415 26 17848213258177109791 27 100203130199637895642 28 562558680612201339997 29 3158307215569268439277 30 17731313748570674680725 31 99546834994512193608583 32 558874119421830919390586 33 3137621415856622500471904 34 17615179889572751420068897 35 98894838291793323065562094 36 555213690809328724339349364 37 3117071100845287200014546622 38 17499806666441806219879414666 39 98247111937804067496062780317 40 551577236714811158733364050615 41 3096655383158195959016918592420 42 17385189097280849824103212953335 43 97603627963264529161080478266307 44 547964600113630721439861710357145 45 3076373381230288389400130820877757 46 17271322232822566453608291653398788 47 96964358582083738427912693437637010 48 544375625009596034808755155689858009 49 3056224219270444722238025932783794820 50 17158201156215597797075574132290434670 51 96329276190159833536557336690166574196 52 540810156428235823365638687366477405906 53 3036207027223668515709871145029869217439 54 17045820982812229923740731640158174599781 55 95698353364188096065699889698243917902310 56 537268040410107006984924948793613788213427 57 3016320940733517068004934768971889210604673 58 16934176859957470756847721533826363038266003 59 95071562860476793331353117581608346062939711 60 533749124004146623765877497077506696464168064 61 2996565101104777897705365923402148031134099040 62 16823263966779509015300594616597592783233349727 63 94448877613770776600979511462263843086164988954 64 530253255261067295471505931389596690470122960994 65 2976938655266389680074799334607891686603129588586 66 16713077513981545575435776174274958754204143726984 67 93830270736082784324908154493916134199675241998325 68 526780283226795950342314344249072341528581476640093 69 2957440755734606038152758184444413123828417722907628 70 16603612743634988264044976692637596719424891549913909 71 93215715515532399919899193498426560737468760162010679 72 523330057935955519964335872186155594927334035722077263 73 2938070560576400598041418585474919279520651339959903945 74 16494864928974001152654336302433614057682498585266146018 75 92605185415192613970235750037420433779795423854691537562 76 519902430405389328726535836957748410884539799720183908327 77 2918827233373111728189263805357439539914393530509958044732 78 16386829374191399481553712943101300000949432898606125157604 79 91998654071943941040087207886166762755501598849284463072128 80 516497252627727896246162059370914097265896963603236848906072 81 2899709943184325392825880003209900880909365410985671508968091 82 16279501414235881400175264056986875102108185245950593421766019 83 91396095295336041617101246406750009434373822486674805120491510 84 513114377564997874972042737968206995535843519998049875531818097 85 2880717864511994559984081895916962105730448192704675660218662257 86 16172876414610587768145142575288494298867950911141103661069231825 87 90797483066456800031258838642945582985345084170384371694360549643 88 509753659142272846995258927600646575179053883431652622558855464054 89 2861850177264793614760150364267586185368385526344203272643572860540 90 16066949771172981318678722645294496685767126252155585924588592885957 91 90202791536808809514980693082668668156528091981916612075904888977306 92 506414952241365705904128692088372060074179684962909716173879336328872 93 2843106066722706238610655610914019661865736797564483140311663092930690 94 15961716909936036542960765242605087762279988350975519174591167146888694 95 89611995027193215890319191165528259650654256119579815862488636845126545 96 503098112694562351316111490302447023806066995692047943351605728347724419 97 2824484723501845225565567278889603536257770490247102995855647450156176320 98 15857173286870731710749788559576629589078268665818203108461614030598018411 99 89025068026600871686820569909878055114568753526651533502002692989725828367 100 499802997278396425503151824452622666242616551173188092998599273759061100045 101 2805985343519502716252552245327077973761036851791597872112920720351206862097 102 15753314387709834498673066797413820370409954829176391070739173167428789174496 103 88441985191110752809311641194587493634051573774834388518289848852833086316630 104 496529463707464823299207663644880882647335294412984944194892755862628512103813 105 2787607127959429340576964083436501704889198329673318129672498337764968025492336 106 15650135727752972753537571642449850840872728080924562431793655277557907346600162 107 87862721342795590188467357088590334729258884419610108322384541654346476289608128 108 493277370628283708239328180866326967972936489311066681460336223281468334503835094 109 2769349283237340769786465067605684202171221910278673147540116553185495963954758819 110 15547632851672981973475205303415662390888329364824435138510168171621877148937379121 111 87287251468634669158563565731980637906970295780114442603273188853127625107401043242 112 490046577613184769628732932232291948553907488320824147099035374126284141107594094031 113 2751211020966650188468918898618346115083275100204474068639388498783096482220439072397 114 15445801333323521144870248754202171642195351944876108288648832279258023783533633860967 115 86715550719433749616326807499471886889021049678764900767237150216723702205190315672219 116 486836945154251456977976290424686095759324483384672379830795320625639024601969789745748 117 2733191557924425206787574069887682127559195880676157583264251234420012806559897708287156 118 15344636775547948627785444299608001814479734661035610693543978940921462381077781647843371 119 86147594408752060322273341272352659946100997127872811918602549743563615295419179264957742 120 483648334657294929966531751920914882126655321734931836852881398903611543255117791005406942 121 2715290116017567742949045225526125287183165579642936773689871639206943394850140019509084982 122 15244134809989449837012912702025996499450880567093634106286190674358245424489465859206979148 123 85583358011836321011396042826182720926426240099744845377269446294806618903163150479778008193 124 480480608435869463812075210584011406519506658595459255431134905323109396925604969909001538497 125 2697505922249215415527611462264974966277885568546750867232122614198991452635522489881931752128 126 15144291096902408519929521327602468614687159333059779576209530145115649651996424575817557036945 127 85022817164561746283523571864800023948802196414395369491367614572873472787580069836332402260651 128 477333629705327051626458480966549217126710079293265124747000697365094058715512401994819133005259 129 2679838208685362994834302044018258702311619284300681443028518553604439972267813115748895410253093 130 15045101324965013486035705155664416142385575836268627859913791028896395346184569392007596763387350 131 84465947662379985545154364961642061458110535810983895641626849644169555321399125679831779480647734 132 474207262576910947031917830765019221170692125510161775006667904963907885898305083346021011851442155 133 2662286212421702472021544451593025003132591084792748610217421080931019636472880533196904188401239136 134 14946561211093092696404415822411804803980685788236181780258055155122368981064311667340534212770297472 135 83912725459273953574071596646115367088336119789104671543568833081525017523085734877178299992002098996 136 471101372051887891992530128898171428243586925949239018948869703592837115015275312457228254360528789156 137 2644849175550680314054217396878202747305280557638744206561666868577622845814206580622405249579321596327 138 14848666500255166674265138729100226632902741101879387391480957160519240605759350899862885604475819118247 139 83363126666719506575587192871394987439219556755297051828451987212561798695138498624207691547455872797778 140 468015824015718776486384040637558622275855361222352027229622413350063092138302885540308213156138875972773 141 2627526345128770482056190019564667319893494005266901924416460904161318858114468067475724925449043584991157 142 14751412965288713250599063138575946955344222641199799412166844261394704079115255928976751783172790226647949 143 82817127552653918894856128191096940241258510321522326794127228763559230386696283408317664133333330566426767 144 464950485232267478303447635506351105514987481588460446610968215856446942109488708325407823840265582478472658 145 2610316973143961799858242914003836813013766780284660512483375389918914025067834624538064129381928543279751000 146 14654796406717635710927788625568252702585629419698487432042703672090978012557054960545250341037196954611674409 147 82274704540451115843359354075900791921471271895935627316382639745760564427019372260176636405879659185463012614 148 461905223338047632902758476263235515711314693727530442842040052314210422839605065031222991397258103252923897468 149 2593220316483458268829059210806166893167102093924583794336687641566796966577801754439142585944951877183923283462 150 14558812652570926461441661858378275206213525150889886952382371466708511935733139280508030228063029805978915091938 151 81735834207903618389387471238385415450900441117353650426517698362216542151940118620061689240678149367552586364421 152 458879906836507084900408917840607382332577299550031455347641336446525237710254271167472489262905102307251710360879 153 2576235636901590934266144333852956785589622376362260092190046911630943454948401793912643775716111689144156345019292 154 14463457558202518384237204302130626145925227358036640032521295207727323207500364626579412385338127211705961957442207 155 81200493286211155752180270874422003976383000572805216630583094691544840149612827591299795783858156459241230568104603 156 455874405092349774386918686982001155911614049393109613438066769065549655090824029990619184778410521893429586772754337 157 2559362200987939917758478322475113514130736602479553971186889039217180802120330479205799492203111187860682907860868389 158 14368727006112316102718343179882325762186725479645005814999835260628331210532722227803706230429325615870206177481004092 159 80668658658975902227302043134111123269446594970238720567090694307576320553320049056754568461994412093768906228620379930 160 452888588325894812889049096681286084514461261416810190705387670601133790802875762047888946864056285328404778029754494609 161 2542599280135665239007819204007763292973965783614435184652092219402447537605095676930059991973045921960554005335740430108 162 14274616905768399429165509440882756935246567361932943654075604464847380097732104874061815620706534723981865903621508664342 163 80140307361204294856871518698841142271430021365447211960403172146693030819062075664291659524859029352195451110904345062604 164 449922327607472505396988274344816362626770307842231560358255469182090826442466179809338611813676596545062628162365907167098 165 2525946150510045059611251693596062023633687669491267496157252438498649695100902197614260441770201835288903893308515805833319 166 14181123193430391317092317594006061296030953494728066662522421719814982267110058308456739940939856024830113043460885202973821 167 79615416578315388842430822427546304485435979923501129200112596495209890864809135270600590536482339755172862235948915143720430 168 446975494851857076473193891691408187413233809171454563948686034276309781957246990494480772968546098416219399391819651123546315 169 2509402093017219990264201789232068802443951954976833331922145100323219977493246362247257988736901069887725952506459897061392729 170 14088241831973982691293678688276787768434832721625495986281024746310514936527534174557002931240103798876078531697105923630760955 171 79093963645155707880542147111533464913432498578030008063207829055711747615299238267796924904153692706098699833210656870307232055 172 444047962812735860044087966416668896101830070290767114924721660211509466879867053304853724954656713076087653670425574701427863880 173 2492966393273142111741101373972935516492747581877908180221935778889071933438324606840634923346432345083402148184839357465605073608 174 13995968810716606578443990765886549029473062345716468674231950978543226850876694471814974278146288261843498587133860138195560953207 175 78575926045020546881656190542970938703003268374422785488346991836379666049968431186288897563689499671075895747681364983656523497282 176 441139605077214714050325798024423913967771943242457319229359390198634679841780718722647168935190357723670771226523434416054355441850 177 2476638341572727368850571954456046306634305356475770995665688000351612950656044816934238802472945086224158834996430075661750455760066 178 13904300145244254010731657859280784712003674984961389526369856359314428602166950078227316701488358723299434784296719174047199251724496 179 78061281408681684811414850616076242730369955560741363879055616243142133423153739776559922998483232760058997819213305000074228347980749 180 438250296060359422695575992174208137181521678055411908152951238796669686432332596596210302572645453848044066282292788524737981925610693 181 2460417232859210005343784859008417456758434821081143365306280154905347469647620344721880246630151616343097341653325362599318210811350868 182 13813231877239424224318752007772695168263565688820190057412747541751606822686989866369852416591902541511982645380988719737220288708359277 183 77550007513421465670344271983057945887873307735298331034986104774641719047109425702251516426068884907116303638512690293221321708089792159 184 435379910999772850587718363310096313375483125527600669962320152774402851779051636179406699220344726857124018899055037413722395679547761959 185 2444302366693697716478925793641375611414274989058608551519799318104449135006657716236574444330259486842393120250992645250147846585841267009 186 13722760074310201723394281750107900663313364333826279958567705517634482460348940446110469347844128791263617711917260887308440658621454379658 187 77042082282073205902875036021391990316360546695458002908419752808207862649423881515500452567192853226996777477082602821393979848199359171090 188 432528325950207614610158385733876202467780847073859730259123700980464212890314415102825431429103158369694307038346606790688582729269592021007 189 2428293047224926204611821330171721364016179089316401605231524736154149823127304735714744612973651686238668102869516124286488851707819041236548 190 13632880829820452829248380083178221266762842124607953607281032631265348724948861849170596804217344407960696379762611742543605632384984085251740 191 76537483782067886799805957395153666567237256222259350147104368260419575840079275813327974942386284938969944173627721255202666547675347015257064 192 429695417778214040894637450684791063145077556916381210807613370133303165021444458363327538733276728621637790133298460727733395803376809319300432 193 2412388583159211831793147930377465193477408737840730057210733205353694144062813045801802166376033304204405573355103028763645817421349669116769907 194 13543590262721134382134876087040044954521236995446875326673332048203640034032801457220274590296157866368302878625321595173925206313118831357073547 195 76036190224487090729718391401390870454057030916219105961228682031600423050083586603997033923312905482493888746637754201223594552317170261689490030 196 426881064156823175790553706796117553513867025944842526667220118471326131502627486393832199988228086114143892347554272124302742365614879350254695545 197 2396588287730601071906612295016257842660539851347662010971417423853591134932174979142747079434596367858325430158696860218211974458539958373490853561 198 13454884517382707311713254664287983487203300771821101260396339359965322833522264802440141250210116408476562991462222306882001576966340146510827464137 199 75538179963122140304460885413182766749075871475619551360631097275926987192043854033695401137455210367849911625611723878164451017057260287916291395987 200 424085143560264621239464505169935374172835332573532961375561273781754395335858120423371120041221230959040779525539731700108510731932356646615203475982 201 2380891478671215473380434533075199354116648444371797715899406038286420967786830452025307962836534080983066450623009288177710608169539818600214408328948 202 13366759763428647839570011817939630854421928791457530028108704080906226969806070746046002583709501995755402124298640003634163074324173613461651762618701 203 75043431493539399851671067140140782290459337308285991327207362168621912322838015176571819621195885499083603904424683412890115228749534194734437123163058 204 421307535258718966467183798987660454690371506049092835406976239066919560771374006561453966945721184657075014230357827244166403847128321382725081362687088 205 2365297478181790851946749821929579116480466417211364611937519333814052619265774022300260281063441938190228552165511818381681005206021501472388383652758090 206 13279212195570049124715938704633161815221366148112896217253870990134611263879047890814042780776203682194736462344202640510314095552653745341251807950344526 207 74551923452151698833394417949239053840464786130185719067387340988690952424477603087978982877842558292222371073288527715859860348716074634277213570484042361 208 418548119313104589399781193707492196776596651672901278560801611337431609318618786876475692053740997309181244466962885948251498616408982399831583950190315835 209 2349805612902409441310534416938495756096476437700255475521598657940331529828148839558688242171597039081379865691254262869286088291509346527101322885924156216 210 13192238033441306210041962964473291511250541217343503652146094395606260338320742174592901365529532033926053345121065713047061807213928598256632556894951811219