1 502 2 3894 3 31936 4 279718 5 2510004 6 22806904 7 208452452 8 1910905110 9 17543333688 10 161181383956 11 1481444894708 12 13618944927408 13 125212172603876 14 1151259684237236 15 10585524477077008 16 97332520279830066 17 894966894170134936 18 8229203052876548600 19 75667526656429378060 20 695763759101977577340 21 6397559527118320365900 22 58825687235682372285644 23 540903459039842505227436 24 4973619395172899494392428 25 45732543734238308948706218 26 420511793265763800197883052 27 3866615680648090672362504924 28 35553621019657779370583840052 29 326916372599745423115977814504 30 3006003659597984489674780610200 31 27640273687357611665202735978060 32 254152960700909916937966671459022 33 2336942397313932527988460845822570 34 21488239815187827429022503779847292 35 197584865988537949482357487617009476 36 1816797448527035514585593036808919004 37 16705494889721765168506863576955770088 38 153607414927049810335368462358186397716 39 1412423760954100067434464274514986578926 40 12987269406641698817361365746475539438512 41 119418244937410511673473735507069543129848 42 1098053545932757103900760766019881894031144 43 10096627951349829452095942644307526300050078 44 92838729373087406421500744802193373653965560 45 853654280730279907720989250541350004321100288 46 7849371010676957668700098136451416081551435436 47 72175149418275763350813827948171725259461120352 48 663652181361382480782532476690062913398732034996 49 6102297277880009402002062797616893753834987595060 50 56110765719527695163711970300612253803236419513958 51 515939798777801218683963851866466166631582941534340 52 4744078476730493627352089188019075341787049797760796 53 43621912181793675704459733552490003146695174183232628 54 401104499373192132832071292350565061152779442566741396 55 3688165221802612057233796193280278894275177356945879280 56 33912765188550865973666227819509981095424431241751885464 57 311828666442356787133857062749325121523088636495027063656 58 2867271856912641087723934934073355119321013423804240956996 59 26364631562707873163816759880257408586143340273490261978600 60 242423401799709445535881880459709036608982276717016481399096 61 2229088830631368755595551713233485094054401879898677355504172 62 20496523759495723555166301999867054816180936615958424243354728 63 188466013758895897199965674922216877780512241490639220545539812 64 1732949389806294802915755417578925611385954351234207734548318774 65 15934510035702698318735460632413477881803672282546799637482107368 66 146518191224436937095005510415173118027854876537658695796320882030 67 1347238183764711349694705606418365782999588778828739356804992179172 68 12387886504914183960000583232716233425396972636828994248250829723056 69 113906905184210513948374483041391492387742067707229996686771581889122 70 1047376648429715798017104654729375905735472095662329609711863774004936 71 9630652697497109638559865635574141795755769082381998037176297597657320 72 88554076051689161695219653129110693168555030555946424849354639495119240 73 814256793561493852780294517302958522056284884267193212501464054875435728 74 7487110197773875110865631024071356133209500747262404036346996703418310416 75 68844152799047003689728504794469565476568560328110712901520579449469461016 76 633023589799402306307825089011719250885783851081239473179221718380845623068 77 5820666664490771821676838350154931354438219374539504565460916099473327372998 78 53521165664379663412492155397331064844605735277639894810863683286430572517586 79 492128365905072533295544833795370876806931597216384393224928416649770717917266 80 4525131796402253539558808958000230171369526707629605099796556443861514181135848 81 41608692352353641687621149346400843416932804690559594392475118443601699469063250 82 382592896111729754710394985011615202889258537015747253653132735985447074431470268 83 3517950598293215568390462926389427176845083842238255639821423254589646437310732470 84 32347637757543202632542567460409573563515221973490377321849405475515057018259465796 85 297437283229871380063878518507179670181400529339947736642767920993756641022477058132 86 2734942752799205534920198145719353290680167570155034615360258082448858016592691286038 87 25147862365687769031827024975402598627772567858581857620009883646231191569711846365774 88 231235180669248172573423109239218915165197640372442739302976445961162826337790031582872 89 2126212876530410435770522089605364691296054134729431604369568641146456133874973296051110 90 19550576963416788340592018052615732599529709543880428007379702926292112299340529825647604 91 179768010918175052675447695105849634219557721538609276656438190114095238635968337155561970 92 1652971050928476165601492913423027988045346825296821439612140741604178318494412678991266768 93 15199107345362224113861365881065261991279285687803250252248948896799667418997251542335489110 94 139756146343932438821314214399802623326124372351495602144039148787102960907318069773130495356 95 1285061023459807684903506305897231329814802459085691094638442627008747274153425192619248418524 96 11816166066511347446066829989724694623380394177493111803091223368180129798601859432712951786088 97 108649922425836566471749020042729206774432728218219120560123889443014274973839332883571999193344 98 999038569422002216479958664990182595119398969711328281246479096730169905334700983248355238077372 99 9186182934221969735252620280091515308914091659089923594786906646692409215407468924222610913581320 100 84467166217429215368157916159625143499165797076498001710074352314588510425618752794865260994389026 101 776677562366342528345326309809929311932638306724277240770802355607379351544712940958166310240788156 102 7141568290932577253544269765481271552156272923752518299678463791084438830689586862703879336879691216 103 65666886910783549847395661761370182958748427751339347304972738814743472237602072432652054252228685142 104 603808555892215347255984499518725224575114605179650151169007478151997587671076534636065528297143869544 105 5552033746688422841697542860866018923913838575450261416581836805960563808261849189807401859978645418790 106 51051079723139281109960774022200158556924158768851635157945350138339433078614965085644345598090316277640 107 469415868095691876036679813531417339076013343994554567703328024963345381311744645310794946472892851133848 108 4316289849598541398289738518151586041086615454668904688838654978650261643232303837061045672244848597306540 109 39688385783220994634512166874483068588424971097151015872687602676237512655244339660941466307283198426166004 110 364935632444675816297536703810851081137849692939402759693017253404119197439955871393531927355108460840780664 111 3355591647269741430576817350021246415101300426109014745437248539504485536979170122402207559592267947455203496 112 30854743418165586460287681052216253290622738251308374860610568848057034215396192430178553045378250279348410060 113 283710084978735260877270696486621934813225769494552161722761984903957894086950308371502870099171927649751277760 114 2608720844888058250837980591720216256174079331125623192130098303541934353908975809515145056484298275484348949388 115 23987248980111324093104093173750869407986146072145708504972118545395872316518480392435635312222439899191334819868 116 220563313534048140361873720725680315229439074098172083585850877066113050572259563416387092537504393451877602135404 117 2028084809452503079928622234585100283375548967118487467241252054215717554402657971082010399939061589707605503274706 118 18648287099191843748760418097849593022636951040837844300149297159753591607459997894338789137589048245770735831435916 119 171471434583529587564834326573140075328521647299600476032374069331996828497806290685758867446759614340142935737552120 120 1576683838131592984905442785026373300420807405242188983331560433984081992432887238613574539850454801041977966134903068 121 14497644645379047267003853528794221388961269194262779882172440825345507119705846370656519092618864489177418272276773306 122 133306180465931561729275947327089871196927786706810626350791732025095565588114994493238922418287950196238031180324759068 123 1225753436857735520662477682802503615913504347635240473326113028357972426674066698078079737106847498294892224370638470048 124 11270831425198100583696271631001738417194122675252653931588335362380342757918346108375074136652964875804402571774871121092 125 103635557686775391720375543696670034467918728930839064639476056014926518874658049472967521262698042706537789273988914102274 126 952931368757489310151376735432363854697175076908678810969785870201845695005274370766220593616468551411469788472426549931356 127 8762226149316115294971132384031341076128275907696752262222989083538524124117854614111208297001256341687771544170097994507300 128 80568873697448751683590166883632953755025406396122168248517667821662537248393870157704780796181080348992871621816499255779846 129 740832671772811229764171609784849812080771841324574353711212300060810205776853490686073538135002219889334277872697047891317348 130 6811973686352039609633302222144648390576824459106318683834368241921294987475126699681304152934685043177951410358375988536926884 131 62636256838552133772460862865129409219073766632377733214580258002219454788480844148685983823076539248090935029099744881757546648 132 575941841731640917362051854449589941865145326281885550979696316452851625194030470164456393057622806651611663104890031545238930206 133 5295798660386585823897984885259911308872514714021987267975489696994516677151012482139869865975600041639783876568105013560852832786 134 48694992131549456679311819514115005898888692171839384053660351652355672607348378496645806154237349404339891227615019402081637536376 135 447751587768740642049431934628157022629568692650780541350397822372569857443375291199776023538702270364673560548983962337550521889570 136 4117086286980554188711832508076250025571214933754823581642959995389066089154835131602827678841628090401069164977376884231480934118640 137 37856704381354518730079127720615116474825813622901145301125604600731300778378712645817008527899680596822987170893236367567577756290522 138 348093279256557726574676046993850905445913526506972128815725514003531703416604211559872738166182708444708142498502853309356222010073322 139 3200725817096296288563668164506817154469024309267264751477675549297339927023074178266803396492356268870202335953060727475830833477573886 140 29430748499674616229277223626997425660913706250730809733732476060740267048709296808973237742897552930717543770455401691277450910658238144 141 270616418508752359474305223705524769056627899327466085549816853263339082893198069522934967804468082393272091653151199601257059918395213058 142 2488324276472746418075584287419633251340097564794803579511657701769827821591599992271815357110747647582559333445352753572405926193855381672 143 22880199726992400575089255407838308377170711216762340842046830576660283021840526262461943372558154776378541008913289444738002242164287916134 144 210383969845417709393645263235971978594827980099396420939053984128972527004809856070922913590020771506244955202268685925209312042538848414752 145 1934485506946917964827144092212940490847584183905810293009637449633840252597874018738674459201549117878724746705411130501349958115093204735694 146 17787639330778519987936058922383257590569531278932242859321668546903475411776638656551717021631718796974705633094270118195395978977595373649236 147 163557758290582475318687095083916768912856384232639160587478658723771560476702237388608145383965204216664319491457589414753988597019174568563662 148 1503917400143831828113132956095698159006736413525908061570580078848641041201765490921795799786818616550885790824539532331494247327263569784531940 149 13828555551837819124617621374428431823683127004903453682708413663797863687720293405508118211778763636253390068197611640790777763242559992287255538 150 127153890653819015372915878767098388775762243865554071356000052657745390220581555180522004714996733321965537871790537810259553805679851493873546144 151 1169182988620573310137727125492427910108235027729665678693122866800751523476370450608813743572459598431967611011508139245275822505686976817595324040 152 10750664834955081291105649809263642695572094547476599165677129557429142540307820738476561089156492117727223861066601992889670985571404851290745066688 153 98852613763992323430408030989955007147965234294174243838254289966157078565225091184638967142585719349399825450335511995676115228057281993809479450200 154 908952087893257580473456769734824432698957175682502726138630666296370790144046387800239869594953555923860437679264015489121360503601303041260875307618 155 8357835636577355693769569223481848117149611495549729162212713035186891713682740154854424526939570005624618018603872432786068090983464823010099190490974 156 76850493506150150456619362305765142346638802148678146836461773805120893748733665184129522398793114605935929957662680719238125898504324613931733983589926 157 706642079235409675327933209060190332039570707609886090039833970233769796598826420164744825481403362777142056820357597663263209529734082966981748460063554 158 6497590390960623399593616345994632239540579026330797028927706726801496735954507235297138636869217550509395268845170337050640150521729542662185055297819034 159 59745495108902450789725292853590538434274248435688897714029935551651794017949343455830032946015043590558869375350391771694217373253064272329602613789984290 160 549361220241548256038492351346087004135643765831741793579615144798891277566905881843753658618747615333693653447808770127898830604076282586180664365062254392 161 5051389226169675599608154317420599750883113890742897847385031747063989445293565422930522585229185871075580341666533678691484412155385607727841185488877021064 162 46447641686545925504341724336047315530742077730439809592735437403587279914278468273523169880852114714120275333985303458627953835347560739059617673307998410426 163 427087148039400074353645294995310544312462255238174431371894627681035255212617661829552724225526166100882217432042113051671449522335372713976523504658081522326 164 3927076281964679632434611082221901051378498473088187022885299414099725827102338594192652495715132683844717914487648722724616306806114382126512459741742584901028 165 36109557955948636272671181941810307256928769688513868354841801825899489040268011792086899925578489894900729866543310773731782553609226670649116057329916883254142 166 332028227147572585396319803813836041417619713475800533056886393143168801023590121342799860490926686259444037346300092312854474388867957382657857099447105980130706 167 3053007288464987339751625712705394101041623733717932731084650520057416329910792125389497808558223036663730209383451202022399258551865545206113554552000650016529052 168 28072473185472893459585313049027096283623185157793871849685323057715661320689335793954806352487765312557054428158568670514295965781440593880192129583338151970039996 169 258127045332185533264735706460586446490222010779954605685538348513681906901762349295182616595372259720891896879768765605801170615152365302350570758778208139589985762 170 2373484198976954518123010264548314122343647954613100726029487354563463543559162373770038967221563792705750483655720847410768610418269522425601420757225213809742755764 171 21824242537404702329533386749637196017125574586463781809976100337506776100294273749992673844255143226523670019262439929308457846755375786959180819130078822253172496134 172 200674418871953686278786935598298239831811213029898781106356127521341196623712757894931663300671089867475921952757195396209135757479807038635278485808953172672380629422 173 1845205959408531230618719669929244524723057391123506131524280084365803777888258598503046363260383097027801871991266005444565999869739878185622177843040812450586495228226 174 16966711809985522403611614765209925875346657240163001195344877830416283011813160084228930831997633660852819321723788413831856950535590791920448448856570505275005367751694 175 156009310600414945896664625860763796272051967498045721467701416200077562599605190309682167435138936390727151292607769791341161736841857149777705494350627010835658962668348 176 1434509247672399255094866467689373896345616708848673528524711174050459399999666646641936499912179043972985040669375121963591905507435781510730570434210283888540152439438228 177 13190345971903548862515697986551537515144522412801065126004588421517475090032354203504283635927284803277385387436773963855310855794786889725779747609531384784873085765218698 178 121285538689148562295760816214554592965280734536235555128769224126020129501526063816828827010187383995539891893395751476946401294555252944126542859752382687828107995640901342 179 1115223355509459059702776065986129243750387334758061937921076523507020114558018792720980859087893738653891999871908325117639077356878242258400662274452591542743868472008909322 180 10254504750656257985873711881153829557454502386345367952170877902241599505987061246195648043884367197528458063802529648745852648599677782767261333875241132412772593640213308856 181 94290410222976956966596734412239659653901275309284477896056566488263587058780560990042004823887174086458708777578801151940916503897814766167942284899436456178584738256897557132 182 867002519985014401409434223422613454252292341642377201211519812411632232480208017871749203775423066072758334293744787774055423578530627611078360918898542004322739961381383768550 183 7972108381783140289016265950594343420794735326781499639942988651106184514576735162742068521816855000878360192624613666982483312847893079314617582233997117318615838325805742583220 184 73303722406707076057777958092998501430620238003486427488727860662226012347678325404278835722660245589755372839844643224460513816483187819322864384333362613904140741218453321063628 185 674029436297964629415793893422030586780515138312239912439243313781315485451096373885013549478791241737050822653755554563738830012188353263864463607787511627569172151328743615138216 186 6197716378924072253893563627319439725478416500286952525882063206430193210908050839723498792786795659255006027137075498931879993206234182794793968299338458088034859388955585737467118 187 56988146577923730905860540547461555680399028930626454902873828707150561828559661189173345859543527842752445012413218121134324102451664992911340093165740995516935163994025305972517210 188 524007336223203275019418187313354453226467452511201815913748216946385665472182394723191904911711112042438924380267999221712220556738173673636501340426752691769031631915090791845462760 189 4818259671601715157101468761286823612359234748333825678155445133109131321078110454650153623948589294867726348050127317293237353079390406089753637067320510678864978623466702501284278688 190 44304009997857487749236578800991811914725853781230323424802254401207486988096585323316636932468822163476908575197023649246042539361415310787514937831856332834004909916231619679632034984 191 407376404692143806686490079668020286005464197192662495032613389565394603370783184804723970218221593368109487388651264108043729667877786213870288702038333336183444669696963534963083830908 192 3745835537413494287423269638380310311962454845982435399432924610264858897874011261489049852129805952557648174189217844847580375194537633475298053781000227292704520227739593106133945904192 193 34443045084934033691758653177605849080917627073219970819551082981138751157264840778700182891183901165224895026863575874300909061314072081826000816071726724317213076324450082551134326209538 194 316704602450847791252941417561687894581743517987991460359842473031603816474593672011218008072761046206269099347052342700629625807252572160841935875304569293261564148847051440095704559934212 195 2912106202172677197867784793326556355943985857041751006824537267138941510365093084172240493039115945205203644726753819401722070968259147401574051351348798325105198801161595872415238570546160 196 26776884412498288508384739838702595433644744754163807004056286738070719477603517190782194077449400729778318290087397700763925126117165865191645753689562685997362959939792399565150295066348048 197 246214076363475378686718212438169397855103529966828891814402395777868638199604880793694366749074304313311653671754708135781312898318429314738365820467607927462720737522414318563482550218133406 198 2263944171608846984926734999418664589696512723538650982383744853764275076031129035838579233922432413126560153931055871345260539606961850949430094755530320416673326357659103288192843847102209208 199 20817019432289461733301242684779990312337089042156347003547032427547998103303666768530193132553456498981880673226504828580087837013966381923690829855691615392801100803300963061899423370697668904 200 191412978941244328314210580250046166719487144569239692409807149713779300979393852110942421636485645550209791417616352681708502478371309494285394043066857666402733850201099925301648150250653681450 201 1760046803354099809153515814684891878789977153166415801573911246545241023530821801072612670090027193970006919927465398667203328668183913884088782798816572989506484023432036239984420952598161527810 202 16183671384937109023189946322774469366352166276475698724720955830463894180843591612839105785099126180862087911151371410769244578255704465876755443628207840020636285116781668920267787498129828097628 203 148809235638797318096929114647268598723296237394135895125917130821719415784954106434798353981624090589688806184758362977430060874921307536440253428469821183181959158534278646351255406956206267049214 204 1368304390560829461619053022000812600198267573084902105713105915881004348585527189739566130135708757387290676812228079806620558698818273719413211984952186048720808455012037550736984146258110408466220 205 12581590767474589123504677523008262668359017858749957641298667670994966213431512117509410592081799696424419478069325486929594957657087225187470284666628393289782804867002630868032583975684414525412432 206 115688020393854448106225812202328011183888092613828666741728746278803810830860145334680720818896131329198459845842154046194839730664038279047928363088236370892457404518571404255638624586341442317657870 207 1063754044301609304983023646497002985741071781662646927265785125140270977358853742832951101517355961005027782084949016212304030221277094732313213417823607113939490852270751064027651429287010938359469782 208 9781243234309343491372296237070225884722047208126066449502980598506789764450235296080977181502047555163593030658926462861789515314880236457978999549487549441088681220774058648171934881931603404014829904 209 89938759548063292591067660077194893398098964158305663024077504605098279629171964298145699473371051029068672694133098158799162997812186865344817513570785165862338838940336707682552285457185848693416549902 210 826988990588731781750438681156277771232922418599087214485265210372732978975227636695194544317307449355958867289272437647815415100405224783687039321800666052940974744714434562452560808154948015027141502914