1 6 2 50 3 435 4 3834 5 34001 6 302615 7 2699598 8 24121674 9 215786649 10 1932081885 11 17311097568 12 155188936431 13 1391839527240 14 12487516404434 15 112071578930795 16 1006067340461802 17 9033468257955009 18 81126883587357557 19 728697257578499280 20 6546251338164330629 21 58815799332704065170 22 528499855237370918292 23 4749413429610729868689 24 42684949460146822609887 25 383658960927046033283976 26 3448643545311036777404100 27 31001356561914021842258313 28 278701897716400112255664522 29 2505669047960344273179412905 30 22528383275610785328133439295 31 202561584741763105635290405358 32 1821391428304388129403196276266 33 16378238898655152972138372512865 34 147281276593398858614643879129789 35 1324473107482097368386855399275688 36 11911130119967146246569373744004541 37 107121356566358862806542552493069946 38 963410924872743609530615047920707364 39 8664802976521666895102823808620176769 40 77932161480189134347058697215550528789 41 700946705595927488961977527537988209610 42 6304678146249096987017511349800004787342 43 56708731521070452540220449963281290553055 44 510088491273735174451416092197565335666284 45 4588272739316725188333240589634644567974479 46 41272483174830893010140245441007719477596069 47 371260924677744017797040441039626177745788040 48 3339679415654075231402517446805479185557984447 49 30042554974569347650836082043938631165881055520 50 270255892961699746996551824443002638299787715060 51 2431192806499375108440912842132505105635522631633 52 21871031768835821087432343215772805325877990031596 53 196754429091353466360492435566155850676885244787559 54 1770047389298633256184068917468134508622784926024557 55 15923926702729559178064844196552913148240208630149688 56 143258410792676374126543461690955566528857149791503546 57 1288826829538291544669886409922355735336605621225722281 58 11595067899145023543815141833116469728983050777368143637 59 104317250790168945968442690677249659517682795326725415720 60 938518654506851173798654774500770287490386121029313177591 61 8443713037931205492727877495774225830066938566100060863616 62 75967467715523503164503320760319269861306471788859019700050 63 683479228990273663488534595967379786009957999477472483914315 64 6149309373729851372493299943855894845348866137455384976293034 65 55326167731781445726918560398111628015054538454170317123239425 66 497780566733508335601122738551860640076957740885470112152354717 67 4478661864042522125502190502964515962340793569067207601033820904 68 40295958540020898945763611282444792602853813496992702142109895237 69 362557992351801928960934957251724582399322948431711302929761271090 70 3262091611246819886396180252375799135578678621767481474295530377404 71 29350628670295730663112433819609747164845961967248019232744444113545 72 264083433613502278267475247880127137164097796305314753017120775787917 73 2376114250813653968605731070932445355299670731547639528603291994342354 74 21379414636462897270456076538249709494046881827635557323138686216735542 75 192365220438416013945959008987922913751940700973899714132512590705435095 76 1730850184374641427750676230124769700817340397380915099342593219852591932 77 15573797107436789816340537736645613951918460806729640219685257892922687199 78 140130150670626796572572604863818957435967846862969234620479258846362302421 79 1260870965098011889414392013215817795407379947133379060281780955570616667128 80 11345185898201371985507895562130530536578612878331783344895240568236219163957 81 102083240468689611998468381641166874945758785737753432763753580953897153806114 82 918542131444485879166488408943294759635456571868900339821751875534690394831574 83 8265049587513300770858783764060503601271249727333428862900048423663903393380943 84 74369274190122197699308505253401847050640592536936739758869931986577477118345590 85 669180489240135161476682457111481630145420233010941172631838480208363143704662949 86 6021360057599513984067272777693388565692848127574457259072106796615604433796316579 87 54181057741440444868491161144332728853251770381870370123578790813104618101331955810 88 487530591443610068586960252089653444630185814745714880677280157998612062692293965532 89 4386899985477818032372735305736174774464417417201956760874030402728028850697161311695 90 39474353223855062412666703450274760349178123373534040786232545587326545453620214974747 91 355200609225854680329961600518316307505522320821505640676273543187794374492544225003554 92 3196198423667587857895128531820771763363015472757702716153247452484021753011291070144029 93 28760410459702516372192970889061102008243554745083344655329961840834099093746240389314994 94 258796088465134182961433932359997574748478212799853467588647999175125086239653509007281292 95 2328743114621263490336084706244182125719566073579338872045273174351547546817310086707395985 96 20954952235233345788747032124237889095751178313262979085405212668539751197419305564602800767 97 188561468216596407308532708292268209943607761520265510983346423459107024041096066873758546464 98 1696759859719742645667346442947597813252410966028363048016475510143069177621428911546948241644 99 15268238577610228066168785942257646584681803195728523332919055375000792382023120839441715250009 100 137391097001475620441993381256870198858106540783023322056338379272011263188767544254552694852604 101 1236315504120655893125635254429335122111593159020660238081069292764586719371742927288490836887415 102 11125027282511082006184120594300768162318435265835567745762102799729972096744852653985205465889557 103 100109172924593083984373355275866584427240928248836932957135335089666804805275583630486531832123568 104 900839990367053523382753827580011112252389998894036994170309785017035326438268909639205773455093500 105 8106295160572839568674324032925766205901155058096935480729159596149868253759692691299221773202674415 106 72945434842888120342866055572621385060139058629551054152731956285668687711030219020527010938261502547 107 656409335805099340893902008956669553469004785425022449117911340924258902091186120144736527485614365674 108 5906800276668653437102228542906521118076504620153765750499639980837902785757396341577201296400053732485 109 53153358297526198957158493853618453841556494477958704314834742192102522402848459327892234154115413894986 110 478310590190507798384469596137696738844758331943858027371252655614922809523259883088549791983047070706652 111 4304177075173454164025276530030917504297940301584698556104676423584504552538954780834394480243118391596129 112 38732104108997551744028608524646334031451500899283391969906501170376462630686449420572273012610583027417114 113 348540187070139181595720806377255234810515195416601353012683585812543603915789999180251733015236065410519409 114 3136428710624873635677883226789000000614817142681164521475461265882489814384199432800637873258586395066530117 115 28224012493545759970768043674455434526440905510771122425557324190630894544958475707508680167742780695541461024 116 253981947148572746233906627395095639824108937211280097410052892436585445327328015935863507304240657896552935549 117 2285533980958914465614781915580567572228013670071169824413585623719158670908822834367972509277442165773515499290 118 20567108684098518236933087721254189033228916319445795282326433134452928420934932121076759853573016673158918802204 119 185080009995890689372463674216591982723300685471745825308516288776241657511792069686635391199965155989795888507689 120 1665507074340926021448967692965968063646524990495172612112084939111902598967175912564353092106072842951532127280807 121 14987670306989171298325197983664395989726852400691502215885024738931283934391815949754742122937861909939854801065344 122 134872202123228392693375536053617175156492220744716839399121250669435211996497284043623391641540977328916493063622204 123 1213700191558823740497181098531359953745144671556642782825939457379081095088984551194235065437497373750628404268114865 124 10921971374409023556319381233883786185801121069179142518682056709526396128249783873554933044528842242524589690618236874 125 98285912972910553870733552038119060821318510508904257477497851025414829320473088108128686113611518983571754515081902601 126 884468020251181924778733804998656786228537266348544604521315810286226485901864905225859543902920456012869422192230078175 127 7959276601540482824896033348012892173963854780317493749583255272736400428117764477227571844331082111175439239786774934638 128 71625167910233762693161816006329549073483545472541597048277844721083114392998970075509178854943623175443945516125285431722 129 644552488937609139464881633940194494098317336202198066522972960564280341009410186292473650466315322717656500302492508005505 130 5800313890780730333481045075584872921317936344711495602563305518958470411727767746030311290980488055667529009137160767555005 131 52196966324258308142720565153655040344103404451661307393107626778448894131164399187632403508162762033500227428868552202306888 132 469720568152406881917829254296114327162831826475359677934147683347085014019860243678916939007379992752358666747098518910505381 133 4227021248237605601017802772450880105248397316277868802618730771180337051032490243031575935400856779935431937694808692578050130 134 38039063202471174510636201125576852693199574162261334628028299818214097648746405705958834085931505199527487637967672716985560444 135 342314829532044020767409769895464563396901045238643001003935110835863889326485400076172233683652449701021878486452874566636612553 136 3080506460772045353051025211596878224256764937104174523116542103094383090314208265630821402330787088954376308139718031784430221461 137 27721647339663774829592797620898920179045718970312059671504957114734659388201879419701430261197152881775444784326494272386613958506 138 249468913673612629395728687922619608382148087417146397073804818433872177133330059160973405815694577823049104495249051873171962945262 139 2244989529417230351083899195636067894293021712606980656627999911196342617095373667938670706821603500644330172221084733000509637610655 140 20202851777363725085866981006648406519326274066662244116020851344529266662025455896152108064654424523768832099893447118855382304541012 141 181807376855521232924365636924028221889307799977762950828941278456956969828021523505841928846052652709520628923750648245261235152968999 142 1636103528956573826355275053257961417623593073712812055033021642793677947766070855606800465583051027131152025627085936870542311524090589 143 14723481377812672896389570829779460899623800557539075379140659913576519059347812161845190336096598387735491519854425871496913750801995504 144 132498414987702382846846918303772381336191411601266445628753291251528180049628091325201722966501098314319815588799729809560843864747707437 145 1192370681351197141654209221391535632072951486830293950030491313941376818546357794991398989578662953154663063402327273238056210157847276810 146 10730311293395572090526341468368779524518462500214760448642264703134032533233261361830765177521099638128104648580106588722926636881109624542 147 96563672249637067606705966112437691016359616562536439791108535956482891787075488502611671772337947170387896483258039960396150573406717312839 148 868991718829478837230076839106779440257338594214003357418321001947657274013073025861864310159715230034925873524017148554108723474419434827934 149 7820200858762696074539689303852342780001873938260952710948080866533168729849657475224330867268617862252299071181178586366819427122285006527389 150 70375351474744670160786089948099257536615372285879077373676180320539078437259524352771667537784074278048887664978417694188887504325902055223195 151 633320634439903456322951980592094436896562419776433090956308645532347130975449210263899899071041340457407951942049645997313322776554754090645738 152 5699373062038751812929411008843367791996920416202474613585962096349296018306817520572552169480527947002338397732763249464913963866793484468910636 153 51289788979228376121895999379336640335274087756391687857477903164659710080808600718249374819854042828341467149493315458235124015700723871467199039 154 461567384256229815106118771038621277576077875004775780531398183545007153837472282813675913034725952371981065015199771355544731174045061390752173867 155 4153743557008798461799875957144605238600550361143709007127731673621290694154920633683517642581176895820621543237309007266303328712187271823686655378 156 37380457318935997330516562831184532684344389574626682575209413478165719769220453570747897291389423229965309650369556307106018986270299065545700187341 157 336395281876614753334060327682785533887238621885737093155118637056941112664591237471134938647756386713205900648594207420465282745743705451595159305666 158 3027300495586136852217026863990579737322626097740018846065528332848633018084270288016200956338820728082190606796632353411093608300672260325638500634492 159 27243412921405189559686128877146160053326629395768829901025418402981690386064632163066681008618105253721729397879750880671705950985422820927599029452705 160 245170285867111950085530104466014894990952995105937609942210632004938834850440132208620348107384111271074083575459164011633851840286141797735742799382901 161 2206350412750983616081070514589233756309821092669267894084712146240574167666108343991990791622816696465352411410336266960357466670125679061630765985487746 162 19855529460156069456892139834983768617035392345600601494435118290298111065779519088175804021990231751458472925408978507923651068121182770519134905792285390 163 178685281425833583912442382691500654160538287945027260630097152488387321352097810489799766095114080728433213170242194666348331435534033320617274181830577335 164 1608038372104840557920464762363998115780895229025453310219393561718702558413042847341125384173045601672586625055010858013219401546497832265862077277147108574 165 14471193474102504737472356492427356425622322109350683600888903013654214473548639958827910789834001960191577149377528878802030622792416774765569869698789495325 166 130230468105270717490528952926495248358188594002167418345132525701634563665897059662404449459489514304851871803616465818862261634855387847812849538416929641267 167 1171982585269232936293317742118888316616436473454755789627825813231120722206404063202002683237408384906950263472638630565036151902350731430009435217221606579154 168 10547025984002983089087003569539038310631108295389079764072896996557628344364667127293988586301964351500263284808898934447665170262054740214025385517442598240262 169 94915943615397194439114499168853303509403307657927298900665231137519028246938211556819494310496766476073692826832222111946784823873986707942963447561398605457965 170 854178459517092275686244143567814546076840414052937956049234469381080414782154877158387504327902971747694009273810621568312958873764933578894589396231568621810609 171 7687025974527032338065635577220048916845276951723074889090795695242792020733278183423852115975287061197495208465068830148161202657069885913884416795264802097454060 172 69178057873086987597802811858349329688474651219614015409898234922780139870045492442055813474296861011070585870554973588705976220806566357629532267646936440078457787 173 622556341824637434003566032669472968343394219805331758444518977299340014335896575853093254929037345381738687224776962886457664668072001546632728181873545952025028364 174 5602595049269161743393189623283708333477349926357961679176297467938629236649730085473234965978622311783753469602356995942307047382098173411370183978258287835883116262 175 50419678995377099618379604539061323206619941180449759205278947630121269990892407078469245381814640359034184703155191986374237693871891969861488275370067423980943534263 176 453744305026617034336531460553182245432729182433485631814292844724206360960684255409900924407999770090289414069948066641627940249084590686792535363681964002742981736636 177 4083405994886295642556377124425640229944579560887508468658173168636999221947522375228063902271693288403200162223938276913259632957817160862450363352075177740104676827991 178 36748041411585956186394855957129253970329958156916209252460160476853943455231244837690993954353268792808317896067846124418174209982385894200813823976275693601011888608779 179 330709056927018359339972482974860946053194596855687772194224913410879901406926727614482193272828196393167054935658610746686716206049439060499256775236580267635033602608794 180 2976173419639606629535868640498100880927563459758256730610909605632795293089660138950445803990788388742104391694978449796641474949110893332057765999692994017751456846608771 181 26783703468521392155741824427775707310585547253365659751952135864003130630995093294955637105539119687686371265706831462051029802817356818808672932470075517423542379125879596 182 241036753257353542225391662518478535657895999800796371387655080519301521353834962069151032276380461711820829079716663431384525908691108364035637055314319609553879735419868150 183 2169182801064878003419277960426049366311895022768063529082239916170908645955077456898280346668948926953309060265593079536024885385283949087981768843178230839355307892510465039 184 19521324266117503877668081632213302949005807896287670516179510941085571540307389272308002787676530642444190996047931900455572793187710640450351764710070322948877759898175473997 185 175680126329662984041015165123899482227898491386727351510472348114233179596455039278729490052770689059556211889381304206181681254906816151204641002754994449303348956145371317586 186 1581015864542301517607509743248071348985387221410596706416622745018707311792485243367946509047677338846115301100106368974619266199098411514792904427549732188097555596986367977550 187 14228202931484803032230735292713545492879563864494722758135085173589606425830007110107971841669540053725544399308809917671116792804832160159234715024130895719693636041017039701823 188 128045435250466620204565190858208378346119964729009125874293670168177336546516577473960095623713652801332417666568686363751408508270109456247144755683630866978141820910660834837764 189 1152333996623361454816035575706666083733189055003854331246644910391801055206429529806674884307316082823759695855939359418417051901758769468253039656609777690192091776451905354794519 190 10370337008995229135764877817646850486897085571122751878844606389797601164115437051218747758685534979019880164764449154441821509489558913747863067535501667226235474006692249912738629 191 93327059733480774170376771372089857436805737944987341388551047500944475938045932468761247946444758555405476696962092881272938217977490174978749583366197805477520979552395728207626280 192 839890197612020471745550175656059485122827671105778614782037929109996214309063631122303148090863020089032376255798538634905502387736328982672989571145307736289069399874567026952508927 193 7558535450850527938417224157241811178076923222702160935475154910476439357761232151137643235099767865965173172119089583459493287236676629182062674909533435016153495971663973972901641600 194 68022565265947357277360981951625574706359298346580554159320782086247868806935165606601468364521716487251402179476260424281491169590586745143323713029551850761941703258357235146709470124 195 612165097856001814989970859094460361919081809509398095017255658270177201381472497135471502359851078634736936142876209621995539975318394651958153060056045351111129598715895183617246723449 196 5509146592328583061022814960264157711500410664261677912098629922869653056661082039547105542358877300259631272499225164312485149458501306893549002471603979261124099819361936420882176321204 197 49579288993695102186349202391698808963279214505970056310226437751930662709088834391122541938551568701748099279627730123836010332521369903140590302213749089959650446523902957612806335229695 198 446186534587143210886591995922233079828442099175513429053810500278911823440999248340600842263038237849028182254529468748893370005216141809071390385493321291267657121163901495668111134927837 199 4015437050816879693097879284399890524299580071059675047678696505232045186326847731247137527355514319932149960624645715487327491687967595288636710053049916433384536364269187333723386757325000 200 36136773937085966324040251378368972801507472921913634380686983829217973288669831026468691391891110362617188164955782362487584700802785001151957840372431698195536343432019329486348129360188364 201 325211674838970323475592562264054460931685764531016501941019828257326837384757900334022520765722602832966507910175943588699175337514968713911554150948555365861883913604559904079794596239112895 202 2926732747820055187981698093614266183914955260645625743260232566895532517174662416904871582248454331675847804404197344473092150553802855617342263886097199286744589964851270404233135620697504547 203 26339055262424794232990455298192337729570424611791058032220013362170258861584454157736955785659305629982905278857964047481979963253315954762323626013882115717026058280625664361596060758402836858 204 237037744058047186082362345216617065852668699226637889136277481851113637528833279506098764043795429489797741301874587569603162604501984985917090454576860697267463619513253015418486394717110785005 205 2133216822770445664560561693857804263233175541243655827263814659912773435255317212274062128461214191305863753087773008735412038663374661536924180488699058954039520767240983613401909071404112700130 206 19197853596019801206490026466660803452291067348757250813131046258908081787281159096054868432908093862489955825006713205424057232346059322553858277150685556447041963524504273852251692840387564729492 207 172770873701840181439342045315335295746504487037245870628376674446633525290984484649573431968923346120364426210485305693170241777086061877755766484336411778759505666098788205942367781780625347632009 208 1554850222167067133823081351704422062483823691033691910761810319696573618118659838029652771465144302243890099988718950066627561884864222408639092643407891767090207521155205438913477873558409084291100 209 13992868891885266229789637326284905926168125537136544050103889830274493697202715915049102775534546258678051949612272705055785765557979432641600127738849844676557740223164202827014243211904450027624791 210 125928822416044603772742943838842024449096796185368964577360945119866568717606224490146218528366747920971866500490407998249157870128934523919965174429922019701156434619900026463133096473123022717368427