1 8 2 83 3 457 4 4344 5 40221 6 374645 7 3307716 8 28430880 9 248312071 10 2192473876 11 19348789798 12 170510755795 13 1500864452926 14 13204967160428 15 116225998484492 16 1023302267971920 17 9009586965300230 18 79318454402499047 19 698273303070427478 20 6147172255983492793 21 54116752922490474950 22 476421849204569912636 23 4194220287956864220117 24 36924073532026824999382 25 325062934200307620940951 26 2861708370546885938511239 27 25193210978638974312510611 28 221789900476003054886528701 29 1952540185376694392601778688 30 17189298514972550770309861135 31 151326961958215594431672846706 32 1332215489232180346448855986647 33 11728234797010996074511344431525 34 103250182293569329046156248146721 35 908968851145887366761332102440346 36 8002158944247375136912162510962800 37 70447461040715866528150875720574829 38 620188227321810280491149233333335740 39 5459862312158308925850109504741276510 40 48066208220174026538057197643960884577 41 423153596236688765216914031375557848814 42 3725256736923696964672248128050778328333 43 32795509430421026156748708238404696767893 44 288717131404559135523292516413515032221550 45 2541737677370639624432079032712467043067337 46 22376332118350343196360803203635481830423279 47 196991311702163247557361910865651055626021510 48 1734224209793818413661774633466070010656947030 49 15267341406319840562709851941581184849601611831 50 134406907884809756120859797559773754907529521275 51 1183258853416746215645597455225121233975086925040 52 10416886573932051262363274032434040151893188065173 53 91705653062142905274843884773935462699046892705597 54 807335929393634194323286129567278513631621346573077 55 7107427744374946069668921189387929760035319667194660 56 62570644142461505027829777841394659903769415612801535 57 550844222299850331195334403189036736455892045467254571 58 4849388421673814746018115833509160163151812493293473692 59 42691866615354514833571059392477103087372554080964335401 60 375840274406010835179276994911350044395794670131014885023 61 3308731218952645337881468973346559156295047421734751095903 62 29128603358365320548919448746140715685890442073627724790852 63 256435315370690747013455841382828137373185501972098655348963 64 2257542874961786865693591370892787828538728439460304641226779 65 19874407021214961080589015194688798473551755812174529842102986 66 174965471896787125562932128150533241520073111479868853404225304 67 1540318477094064262058013098719932406946628845536960977133414851 68 13560281266677422286642257444183627325441316103979176937633182417 69 119378706914111351471535050137800631340475011545787602322355813053 70 1050957231949598367473516086865148784696401754663473782321672260014 71 9252161729158429935234415639178001741718373064827631339845847089811 72 81451931686796954779562582887559777147835999489650004643098569423043 73 717066710431800861524960269937718243117275737416917691564812182180989 74 6312737544232256756460912167758506490478495161400637374333878380758385 75 55574543794345672435144478749541474149890635651039963400238017354295357 76 489253655218334643632119337537966184301219691268930008671363331407410766 77 4307172363488753159137263402274801532828986225258459738686544675803491189 78 37918436726900657694027883815430949863396482193219605213586083255912161418 79 333817113055434622773304362762272567074535400312764963292158661715743815714 80 2938777929355135080200063221830504649095005373679531387116338485522895374241 81 25871698544797694247415562600672025212423373394342424570269093716327339221804 82 227762968718008399730501066757836326941535546676667528948536589874601583024147 83 2005124241433763236016148275969595362436280894605755673870158342472924424930079 84 17652225233168187589774551756843029035630255603296946637547566839484068390079935 85 155402368214195780899136870696623081688224744157876640715350515300526490932231195 86 1368093581833711401888135382059019392815754198482031191169354609289726286905510809 87 12044089611779923564222752844444897242607516904605083109545374963564891518841627814 88 106030827498039375772246207900419786841660139766112458398529086882750314225708883837 89 933448416800472161082069160913175246535390986914480409320931329706618754521420783172 90 8217666195648805567493343633562224799420903154557163875736068842991814734023416452460 91 72344691455557841635906435434151158718866002946514019074878858377321304535010199237128 92 636890603389451207773583281070179186248403658519088295371597191004898418099774378476591 93 5606902628577275677772984308577050659987295314345255239813029272716290785746749635545527 94 49360685993860054859473417865638016246134003417142608321543598823529720635846794180142395 95 434549604868507674409310215191190214499917666632695136075004508578771703221183657586549883 96 3825582146789147404418628357071339993469001491704403846712298402000290954463053992865498686 97 33678729880010721154143818001313593417498760366134500930065157941529994145204558810035508672 98 296492612838733848549762379454613493300479018005476362359308760965041267117442848257183803990 99 2610189570127320357171717802675277801374815221184052375587666288761432048008504402625970690212 100 22978952246972752167423742653478522741672343580041645407376765002429450995176677148839987827968 101 202296512257880806537176704786214792469492322332189190882521449658826477218719743344711894558988 102 1780928844442602138191449231541529114974663517436019325869442375281400745222086277332172015617010 103 15678508312216850263755601867987373493041626392931246855433479213319291965978607003065563948218745 104 138026639112125010352824724187626570445456384111257875006730228643623289234699776577711272876968496 105 1215125363026008861727795960140147656599017708539631148929145574997786729762081884643580419098633121 106 10697425202606294807383430277648050100863953673202776036236621199789810348601756794601616654483919134 107 94175390825832785115611030258850704145056425343100120686857210452738208812833342237187046396941038946 108 829078406179229667636176598987537228143728145773021690229804231098697047729623032652797331899525639729 109 7298838874626070509429326659555301580404338385021372877344368218828632607488484419396271655232028721962 110 64255742907669251218575699545830304390516500625413033896643294034868295923815289088187530815462867455266 111 565679085062418420797830782434821946766155606582692837256366445069745325560936778531337571793834355328018 112 4979987979235736708816011897543583200957636369628355092381766556396811163438391465476000674219448599564988 113 43841607243788962966316937902258424406183840691014756398447012409861347342606717377672697846714583299112099 114 385962081381093116741867678954549880652667516481866805646692957185539895239983217391649592189134328785110701 115 3397839121993631986458843390159028414353502930876485530703938158551878845487399509476592120998225883817583447 116 29913069847788469389328460927952575923057097303663094400525574064057700573989768202872551376303136824509187463 117 263341410700358827909603493418686791234020192881016122887433367234452047797013500531498180140220829251261427848 118 2318341077747396268833396721355248238797523658902714698618459155973589709110775039629668151501941040393921247061 119 20409647455282031418435304408266018940010973970516272105248419061552915189997458921196764676628476556397700514939 120 179677491481815302339666332014572607833833065016732751326464205992412670649721065370776052556109371536408949953624 121 1581801009347796838237575664480861926698065991968498399136768345518028363577371359581732781325351149778663805203777 122 13925475097290855793387544923350977450850820372636691503669344243932432356904940522921621682560953976322762521202420 123 122593711559979201123386923639940063810329012598258360550933398659126543612899627704203858381209832853829860865752730 124 1079260708094279017122907455219300570075273384279850028814963998051273295066152581521687237056545757746971030285693301 125 9501332990202210977098162888782321304487148035090524376946054477021214976644825319479618367917017794513213999203796523 126 83645525046594089356215384207204793689084010037096559059329756991503232778654012098859353210714414859035167510207680970 127 736378134261295413489492497975174511484627288601023978590230138725807000271702434060334968287427594893792153168853926783 128 6482746761600082397723810946183562805769145020169251603392499801722013263480621290112895360036756420979881947309162859158 129 57071229602974475372256798896510775003964446868226111209463738597131718395897067054404031294070743091718805004908131844051 130 502429813808044075542782874725217064138153878416542249835321944044704264578181965401095781844071593946163441516910241310476 131 4423169424582175616444626536078224724806759988613192948781267975821969165523030233373403494028092777751898494691134914804279 132 38939623447650950835813939983521672182962982032500594748125915047565666401857169065890507516061932684926063682998126742015182 133 342807188397057823494514837900088992999808592511107324028697173558765635407266321520067465157731323352568884485119853225052158 134 3017922568631955903933837053333970736362794381710975891367846341435305570695210653784041458948389968933871941999494186136675036 135 26568452875348957154953998364012125510703408932508528475503553086400109327135306807738753007112975115324461303414445651023441065 136 233896885071381908180921418713075913105794780776806198649498038809492714564917036615397371601814371159549663178218960641462393297 137 2059124522709969453112221108785217738261786188724750306293662586380324642415177909235444442056666620345556129779593497346041644609 138 18127619778825081041425229151965835864716828888972675272302466800152972764649034415179975919786695208778177994165839159560277373719 139 159587531118891705327696199231333473094028863944597633531120824209335978146915461188179088646271172999617826414837287385319915449748 140 1404937901354963029200880536228199182250995287258572982076507996791476381006334040614164283962188117519138176594015497553757259600428 141 12368450672961295671102977654837387143251544759645180130382506285592986759876376470574990023631633589870422831134542553307435283392949 142 108886358537227686406037970755396855547644388915336810581638810776595019336028895480831398399279634151219970447609331399385465483135509 143 958587246615831504454289943082756997785486829971960880246864661261257899266445031203500968861972771914649286458580272945143636566721016 144 8438977312850051525036047505533007784452703691004565580206207506660552155317202277727252652348082865267133520738727956769147415225312683 145 74293016455432681938839993341384695419527118371236295866949414094576254303578757910330208724537005892875929255763584747423413152835016941 146 654042793271017291007306890337090015686943061276570207020961766994752621906998094208555951376327608653776532034377494572644345946603218079 147 5757902907151023423919709210537505880214749758655089584424961465101337957823052541767732257095163876381799976379695076533774820163241202250 148 50690025529323940845257475535574929827073892619749328756005426545617741400749602202532742596208876782761135343706525032606677432401889515668 149 446252521030243604560018687220699411636121849671723968254843561695759999980360949720797350914527223259380354130417153794625711430659014900147 150 3928609434427009706273031676819593471815752789156603974268898105746313645197689889994916812195119071106336890949671040299806107380516501907674 151 34585736462927257592183212226528547987407512472583414246473801133960588613556692087286570750280249742703502728348112505721639598665488543504492 152 304477496846799356431223848521748065134217583335745006956138964905155306121274282234647394888948527301415521232104675508959651511353130141396876 153 2680484950362865342800558624669122708267626263299624558256912244863374306157413411458192973681440810786709061558343708413041236843406591178785420 154 23597801622551472419723167300481197468366376011533199509517899436305760745384767317881828766706966364061426914788156746222654736948574473686683016 155 207744587911940931919032088701869066309126988375432241616321392047250809272312588752844493258545934354943473795460643210699513028741704996241192175 156 1828891288138381624851886680822280024353092784402525836697624412380691577010606525714244062130566412103913572572868380788298722010469195491337133605 157 16100748411536409029182361912264321493268588776015430569858060022301689938525136595876150096158934358533415910071848415615832340688660944953421241838 158 141743853827126685817768278319816583365785408488593467246996782976860922880007226934564647188061249557062079792854583479924819030871189011505673588297 159 1247850074060541655103591699131635317921602976714701784862362117055402910884049659362282983923487751703469363731322693251788680187135929295463450158597 160 10985519056311269629245835931584175952333415768468469541896797921766694826924950359553522845171864846145410799857908181199982704312458417415697083380067 161 96711641442530350951960084393136885737015626201485258505797483736940479291281557101417701942679262001767944497630992218158883750885630145473065966102291 162 851406432646903334172827635540093843223060607238938831357062665700385794227161827426936200203556494487239665135325683123542788546922112717243325283486991 163 7495404924786477066599003779770394911905585346532273592561928930817473495321751571201539011584721432218365539811748858942983584002015219735240748332508921 164 65986223303310287967654069156186705752995585637860219629409970937370291283962606667977893052646783539453426669835656956034744102901461942588537068990413312 165 580913467588059365545798601629130192200879722595906372884171068613575994345877074815224773292208182092079423695797862631051038220981123513273255840986012059 166 5114104731741089653619696902883682773619289626784772072739538938547743354809094916300275644978487154362445271752478022936881350374339239826930529904443502758 167 45022311697829533217658523205385207645579977996932597495774940479113658231134745671989448850016191422382034661776926342265689924204747220595504462858648334584 168 396356480154919678237350353571522979126232351675260633038673546875580019250970167583259950992125721353477255925057064552496455085538712619378562295856209314066 169 3489346802429310799883248886964329169075146103736503217973980128895616627765851152902880732629164916980920550226396583911316175337975449096668949930709307698406 170 30718662913912068153781101029394537806874525477449782368978189206202323572977471565782474309577777797882937184627712791623066264402727509768633141422248727742495 171 270433495048869795268503301606649142452938342112268320257531236746584717891793524356961170656327457702421741698878868708689953506774814156448507544571692039929275 172 2380776645432231919215348586774081323321867093089949036589111173715719393429455793609013220575675929243376574821014387386032145312920387564650425461313975734073469 173 20959302524309255844347476029084848141737093228761073405904386078543995420636631734695758653327090635863533139592410224358337895755622894337451907919218872312396948 174 184516411125060604610715175938531324903894206149024037601034924180634854940644142948196524826908003014238915175163896561083307662140465412347272957548194976737038699 175 1624400713477197837022525260584158975157210251591658097755432361008650035800447820509397223777218072060345895779853461652144343548468240396438070977232702122778315107 176 14300504014013147613196150379223623848284818598166263560985920789157198102053097269699286520676392201666259848106563789604386413101797746678455453016305252752355494493 177 125895299945444669576000161379000752240418628975123031576908621295782725953377778159602065618921415148346792952901390580241700770841159815096494048480129807056148445286 178 1108326429112032608610550943035590492040401233412132883627493912823544792266477815355705015439688202985546587846703084138636365477215475282293664295498985504053709376720 179 9757214717313017372366166995931135120649458531582228702401382670621970877270991911724018455626440112014930057957985131539515971270299160204350442266833666209584756599125 180 85898194375843352484822646746608751369523251762582189892886979922976906799702203626933897862150510363559696075927490736465815196353117579985232878687238558307438274569231 181 756209636745811893821566851628219381623281959779035204189198022008286917683313348925168642598681609280121405429290486778514476072973452475253344072223019267783966593296846 182 6657334520969298296128890825873741050745311913997546546132358043467848421747986930322872672442086755163988129191790065957108533872328247657338504588203246074835542706433675 183 58608222866362425888809242440851520224595750835013469924502043458026746800714179694983407989992301176082711805533598709230377755501585982643106107500759168646064258851410166 184 515960821366850524955062730433871555915273824983834558523153102630732621098778869689502158246008859793812623192534448308099923163677563551399037664328027248218190527068143841 185 4542290418745091617679118125974073257481320932958180393964713079879995924260386459503513676415345824128882910050832826298882352080255154345988010561210505156209870623291718020 186 39988311890746694013807523291171058327691659082275179924317511366326594637714515796038529279172040364398997264400546618997560232675369756493566895254880662027593878744208667220 187 352039376714580615272012012431492662443119304104445249123807981008182782688960921144199054376019183386170898591136463583669768937045672695059613048591545529375146780622577662452 188 3099198663254105454194598041068730765196257356173756507970798046678588064878119964374262093224496343841167902218056638308589810855933098290413287027676243491236234241459929929149 189 27283971594187341497923495438751514875536236742759051585619310674098336025631755406139545502758578578847233757935795817792996573303392639131256817941866268405659767666317919126445 190 240195994783631793500570814228977163189716145756484226662327828010586403641809019189889778000047763274353702061567668315270417382060614549087318981717008470022703958473567947262121 191 2114579093110835736894968923339955591074505891252161472233131292569263932109266291156257487008565307429078479980050227962535528736430311544126987433065933125216591316692222173160810 192 18615817241454485958675718176834997011369714780985563022147300235243254899480897221301174341806046895271456162459361479585613496880072553077616431339443566433712180557125040813291956 193 163885405230888541427911548599448733636353872662284900467261840726221072268746132303058992100959047245082724681453633993406475196894060870882923429471480307123372461181748803856250565 194 1442774480396330646055618738692219251935368325030643892944127106343258756394406579196827100755482877984275240542785177316154944224842107984133507786010545596132076486060920289731332753 195 12701547147229249541759892566339696679564949916056894996831858269375631193601733049300221586617337472207806942580172907961554062015547396842461003344674030485783727265705045133879049394 196 111818792282055247573362543988980317144606926792263887624342531316155197147255442689158915738510700635760848531922393177061123027655960765571869698120986341124475204571591400903141021807 197 984403093771529519893509165345917998132796420833795766360722571964990973634659758444533154354783360400289377911388491986171182001308526839846464379512233279615013987997394533420820441716 198 8666248590689459865243302437585253506034898254491104276311460239989243996946179078622491971795656757515647577935319034049089710102024258442157433671123044710181187624245892600505336333157 199 76293812068268380658827689384681574060989201409540567437532000984773544961400240654782624574095314607296911729802041867157664093924603121497457056385577054628293777889070044077572892864809 200 671656911176277891683385721604888750526391552884737003450372323793261027316478875715574450449662172907163392276518145017027574920506489293711863151983579522299442861433648728342212877199959