1 64 2 432 3 1619 4 8255 5 112675 6 995887 7 8436662 8 83084854 9 788831052 10 7281591696 11 68742470613 12 650216368377 13 6104984735010 14 57455421112954 15 541604774316309 16 5098791053161630 17 48001554324597290 18 452093999373189680 19 4257305577927358511 20 40087539400382210746 21 377500769061329812115 22 3554872706304786258717 23 33475003820612194020376 24 315225696460565476172614 25 2968411181031081166954994 26 27952753702312131868337433 27 263223947093550170830156112 28 2478715658806696341461605873 29 23341445822265348282356746042 30 219800530907103117449115585613 31 2069806893918939851874838663629 32 19490855428694726410577255548486 33 183540514563796820287639827370007 34 1728355222461763830990461367520200 35 16275489895581122848822792620743991 36 153262225395645961961733677067056317 37 1443232121943037259692934059114005748 38 13590556699904754467955338626789525868 39 127978880310619478848630776501761941392 40 1205145172877196346978340066133749522949 41 11348551302322029376523931557297326302202 42 106866475117156761281100750789050951002876 43 1006334923112381271690255392515375934225544 44 9476404798611068146378809886319874377893583 45 89236938761096198733960618264449804830990076 46 840321979522247360948635052187637550271389316 47 7913102343975073005024611580106169978122102800 48 74515709731008072297109030531042781435896496681 49 701695840051992764084597136523015809300441506916 50 6607694588483531719241614434817176282584157422229 51 62223010715776166118308356350745661485902753518440 52 585938561579340401576691193846360191847516379017031 53 5517637189138960737772564736489037989842287884337138 54 51958212255092096012680310056161889075412194518314050 55 489277516480983948985516255398331968658183205681918775 56 4607404253219097083810709773155957186535700246899033644 57 43386775883881876920857955826158919110910159781659952226 58 408562439530461438555076765685705796374992892120497871847 59 3847330519368911305041497206592625399850147969868157902921 60 36229351240115491479936853591467520738946110502296572965441 61 341162758092062656016008458343174561695119145526324560468714 62 3212644541647381237465723148248262261563289598028838535036676 63 30252671800101834184698048745618714808867980722541378272484950 64 284881859533507240621794655291672226512997006894052713515767369 65 2682661367152230609710985824465810522678320192628972465514300414 66 25261952525147058674683665358400101114484484126181514054608470255 67 237885501762090476000361761057017408248839080815020053997786932288 68 2240108395907616965682687347581053844271331931721458546491701050836 69 21094541652371857361872336514013477003662973928236363908983572959086 70 198642033723265584085686871888842585377389454503874985109105247413419 71 1870562452219874367903846145448912728273048033044131070780765805528002 72 17614619736170247002933558440695151355167460218836329079108403584345760 73 165872477597132520707201551437448340353280487131775107331604372450646410 74 1561979721180925510065299604029443205783411117162363846575920006284617455 75 14708773177586025850581417537514284047430700852965466080514788345133624730 76 138508845829384703150073319693915997846137676342658879216183945938460703725 77 1304303230552421542762076331731320778691523831666597590032837063881845785302 78 12282297979184890624146734372122318788371476206931511989664664716892628165691 79 115659334513490808330078340654585013160371610678659166525065905302442372059964 80 1089135085533182146262775159697907292700405387160576025397930507178892254621282 81 10256113261666819736675022334616171422996330569116963687804457120451238508162504 82 96579258746993422897259240207614927698259086615332726996342688486941902608543570 83 909462774263746292203682459363432644199134802935561116510010374728572983804231641 84 8564183951114232635685023098422537956462283572951658227661989256834559002018083123 85 80646782720600171690210751357471727525654999080986400627257974188358388009001570011 86 759430624132905511007323442916637358918347754498819458842100534652574791896388438270 87 7151368640073164189949171339196342940607664162591707338028275105695059310787117411749 88 67342653563140598347434983444861482179982868594731019028092931188633330563604259387670 89 634148960453921744911387663419747670070080858455000989606874280092437777445918264035100 90 5971622482439569870436647946594427492780511077233596642944223423761159232573705649122996 91 56233278451252562314275006999429857131469332240883877761520277829798058130200466193247668 92 529534747830252785359329970458843524850232620954641071218201127995012284922315395545840983 93 4986496552974913901883809315382645827164790106238662469599200763936194688388320870773990421 94 46956593452487558518079005034176914725105426912526706363310421390156041245053858821841406036 95 442178520578090928902176635020240688835632680607686373768844197531444486986091368718068363001 96 4163884764308243830988852153452927435127731668215636047552708144004592157125983449061965021955 97 39210263555478048996393176656184067047956935153447987198943503898441987863800828488432860173019 98 369233265355620253679298050286412886493133788463303716346771757377822110623512927452557587445515 99 3476977502389851361794485088028375261651203562554525157219231649768167408538122497039601355826957 100 32741829316168225484718859681396419738276704534127282577133534095881766788207817739056665388967960 101 308321634589884510260772080648040627293489535667490764233396794190157850230094733823384908832205921 102 2903387878490822093703438604530737930974755578183240730673575061709483720744910162302330912364917269 103 27340478990973794782696599057269791554535597289122089846898936831283119892100165430404398413790509855 104 257458466708357989508438312249397707620856953249399611380642371317285080348741225612380679550776087600 105 2424422121562025698954770197815228146051523795694559123052142101560685304132669859162453827134927808669 106 22830178003730414228081697402132943900189021018421227385430432201338418437954320788201375915593268255091 107 214986088044025207645387785162233496313764748100627039112787882243117724941588538555606282707307931702904 108 2024470332422342278701456092833373436424986870473274386807013383379780536466246753441730021152113367521372 109 19063931829946761453644367756518684004663998924420369317642148983021408128713968701501107903161428120660576 110 179520287848327070184051937430160326586859419973721392602570352568057337618164168400192275624257636384323677 111 1690497743939750941754387263784550689166507728897179930670591917888093565259163899614701264423951409141837790 112 15918995320906951764511929647022602043206490052943118092310793268304612046953808902649901175312882673859414026 113 149905205691945053349529591169638739716950948991228823896756400837614461199664375695580781050521875221540685989 114 1411619906944233240440393484908811567009366735921532999166917932932783000938768655849404029857094405233725214243 115 13292872335442311398063513136523866449543803708417402808572674548285798526204801834488576799717427611362758031488 116 125175660995653677125568027397938371089534728919168452014142902496872000057749462743096381364414382451570920507606 117 1178747956822037715434024068988449330267894066310012988644925760024499315139521058838546935198153108412042591310308 118 11099975303987989860829494983531466784614616848541441229342080397471302241688059530210900876809338326949970220348911 119 104525696978785855702497209822907335391344564325492484660186520251504477145213514531103416193004069885904062438110174 120 984292399729539438914516798992109818818558320524519649287592659122587270848322972465028169146095682437818373586569715 121 9268835857291301983542294335557160888380892973780488018233524007143950715746000711187834945626047052840952675119288691 122 87282313845982564292127647826901318158349157848023754490721640573889022877295621698233075759761337112037068734839761291 123 821915764568833486176939865892082200776487095090552847106944353966648547564523112432466211990614409513985170438977882905 124 7739775611801842327042636887622030235796142818697686975376401294900913832591698960500403139747591539081017236760097432707 125 72883535154563585311885037186946561819109737415238394125559033274587979015844013768568511564613947157265787788731719109313 126 686326059443712301556034160792061781222372334667290694906642580107884312180280483994017433504145405955699483524913326516918 127 6462961200668925523486630713332929289927090571026730865083760571852286260773992077513593289666867007600631326707970461945906 128 60860092526878026760748105762516815227520844427354652367086275812751918793203328094943094096125291466863316352998585639731424 129 573104301167209629202929939887038113039071516922998139236710720619933505538664392054833414708058046308710366224727059640460955 130 5396780162161286802795151721797794799429136814784732637577749595569427405477102614445009888108537509814007927579464124960084145 131 50820131796916997287818390680377221197048248716004600843089850841827859854063961541043550449724985023128685588953441447023903873 132 478560496861467031752887240501416662298739106192777171371342353197531911614056067723361127725559045538589255681867714863166217231 133 4506484754338785509973351356285745252198308075256187216307266447806082564124710048788970867360179444522420965493267870896028831274 134 42436442151569293192957812511634615376973037354102595083640260321377405709925700089762298331761392234828842535755989198032244872599 135 399613383968435775167658648625468987743377880603373257363127130155517987077746698777146039045595966377984278453362460461083160865534 136 3763059496749049188396092853547883398824310354585176890476274851592713608491835240786372339180823986428124687576592267097323305461952 137 35435792053430599428515821642035609619807430092473430574616463416813206410594000209852440780716317082289393039145009775361128721753036 138 333690009296633503926856860646969980534568053782563853204562135283954787519812880025218271297121774836607042365313946357399407891508914 139 3142275531374991959180038725871604290550932735920678717678452147845746407347193781798686379103335872961690119742341115945190059731342632 140 29590024393869687177874893593444896086861431828583919545563054902196002330979898084849911799830702228255962995842286964427948361954659330 141 278641874300142232088540169725491864142454872530627689064969118719794594849645112965828476199404355044892407015800079183783666926255244743 142 2623900983656559538543989146660982249044346563660847573214399903785663391518647177856310732713777088203145556224608649758957877141398522562 143 24708620659857319829537448513217614660588421360279011537062605775602441772376404017362335977160335499093967939756927023337274821197020543929 144 232674913693556492417111062455796511344790782918577966381758360632457560695911992886299757365900191179141883740101409861336679265857559171226 145 2191041588584434592871495694485797698759733584314959819637776051745914252535032242202869300863966899800047304847145953176508874092499875097741 146 20632491774464761984518195742712682299743447847129735672636092055376740605723060718223874495869897481863743520763203515017022816298629998183650 147 194291025346710884259128337221275669358499641202516847508398600326566935622668511030415003811153373481929342360678652253687504482196620940762059 148 1829590092312324086851001648061041382631595272736256464061055808625248016244774633425425082794778797750783702220799591119256910890797032039563527 149 17228793249271336293151269428379598638556668768848621242818037832940176386708311665156845170694409496725573979553184469066251439173228471714430215 150 162239245868995635922448453753820853882401959002378170779818351481162127135606360026719512538575783684531935999034319907088720811992125231204200097 151 1527766484820615367584603819541699457130765051916749586923155091419334461646527442199915730427452231233301419268889009655188103509679057579220274041 152 14386595670112066370053845567766439505163038836534977045345139304662838528829664325283396430835222492232081102974223219023792067519394383563847585672 153 135474980654251873848703379975343687166924044532965362226637385104780522298208360187763760857304360130968282830230077348686066622041289083054211111529 154 1275734079424986897532069078854861519455030641051303546343674591901777752150428971051766494357042462053463620801199506755249890842535305177444148711819 155 12013269413633534050950538300722694611902287965541119692948998232068906967897698127354042120684147034237100662664462548063047177219602704223510748302639 156 113125959658921947178283613316279686788513491648007409018771903466077382399237336417903981675982282644732968866822847460747710828572075543939939146113331 157 1065278926836396366236108121800080972337118746854762176660150743532187839447650891512355680594003222386446127340105571563848202795180618568294415633303124 158 10031465769512295266100912566405543485437441214119589875988314781839954897483003856098409474286367983731508810905766181924162507574883299384966214814527939 159 94463809383466316035181707548341285179185180521540370922151088411267337569708677440123501388539180661880600189472950003878906021685300912039757194713669026 160 889542115605473747192171157942491838009293517385534713296655793869438268925713283820278642978194570770199080376477153159109024961966276264187103349609036098 161 8376596080555248208866251904144992847220929649762505236317243200720827448423522529210843356883609695913268360879090404944858117589736540993188720561658046525 162 78880314563873782076360244511990577809611739600097906469989413142201188864145246073011312370779528530687293427507082302373484247897238468266125390530986216379 163 742796234396351842758807974739650417337178304037123328469348601856124259504352776412622024413925828115347065035180236106730913901829658148012948905687628235017 164 6994726743725399532035273124732629536688220293800670375272616986437508435260443981584093315492158626329973434248912467238144834640606985905458873932584434842944 165 65867595921710863224485840995892677343624882787752684111730276759679756469440829763541740241381836047419583650904425328187776192421709501499046279823684663251902 166 620258710806345242661160760286894302960231989458419691530730158477480260418859235606990622067002913170881653362631591018263779064441810022344236804661225779639529 167 5840821468395814711775561380374896353024471531707472445413999926859164020999182599332345963391058275740919290091836706295313045999926280975386155364412048128639007 168 55001557948816545542672281059842696870797824961725758368184405770777530734522209369077810536153532778559013705560214417082234491525998392833042834708605574246604167 169 517935943285712128628234634110408563208023178600399157042853415013032452214967160600821946281063977124347712488682775392873421815161741717064241169233258183428492774 170 4877273505541354246067764858943669641196478139644218547338218377538315482826262633302261047785531899106484047926882441818200424319480598592316102857568159671205405104 171 45928067275943899113472970955983879604861770751327100005156285489365942535841175453718053051982441073450964252540366785782021273934974737431223384066105881978003423614 172 432493146284913305975885619823050819315930027046940885752945897824264375850722930584091750077776119327398833157961241224566687148864299433494568017841359487232500743643 173 4072680011975949647795301179923288954452537393115032821855600166534881187255879335757758777999435986507919682062091952076868426402070202186425871235857611930231662381595 174 38351411166690706405430431152261249073645812811506803180419751161336517375332533673095835761909851337702248297980485072685871616355125816876357566945710482769137833280143 175 361145666772618101463274020940315088404323632347920883325476770056708847034031941155897109561076206877268099033817675353677941447586335566067099726661228090077373199274264 176 3400818605129132239344530110843994317779162340714939910799764658405893173870945975462410154543272282134205890578961194825849946992079392727521273142238697248624547700175467 177 32024659989273205533176520843026003366431045031040254253631991122409987544377083725427777052765394068852911252023243976373180851993417688192265211898725274594833898308981105 178 301568230037842294112980116916717009854777109518164587167707141647966925693755699210596476125323342120230788077925712371712295437019712822875395597820626991238754067058511828 179 2839792753416237377860823966069023279288530457836297825858457127699684183280889665936501995555638759081017268659564698892890761901370072606406958012869311952001914455353477919 180 26741619570945555354640267538262060588845566324976355783497298567854862202275579410449690584480012715206845159420472777808485082444716831780137692752171261306284233828438498772 181 251819157020139702582035908483282276357570977305929075700005342161898742842953168438763827299328865011893110885361766966922270778999745202708996719565113753694142491425435914947 182 2371318149751524652298028833159804916464235173794760077211697674665976236001901313790562978047992998150225041140647834595665299726738616436598229096402524225222543814044977286849 183 22330111155487953996684693730453175204643901260811653355701901634194503453356583363758179744801173307049904540604430118716080433836945838467968529121609858080746458508556371386853 184 210277083346532914359262868534970887506788620236223466722961573239934538127723324107866922057078751135511406203566034714182584325449929911536847495748341236122446890701726906748626 185 1980126810513341536425584378563034795226590464937315142831908645630413691852082713548216974411110051847319382057003795016145170006148269284362839625135052233225883202567323221621866 186 18646359951893384986074981115456393497462281222210980620752200701608276033419055170033735793368576395946206917154882074325199992377286482565533205919726436804962277081971708988364526 187 175588117695066612595626006072578483535578032508760739000192839903604775836415682522027153665365289163510898134703718887040473488422004977476042904987845856310009346579369249755559448 188 1653469479042525433337146499377315706395791382297053518262685150352032114648139466429725493392898467985419645289618717436089590086234265232817348755028880201725587390749493065780738717 189 15570309392307898870132190065393550696626763099016914777786092902553679624324643467622914928485862057718123285240923448239384767688195447255962816211121597108193424747232351592832497945 190 146621717331352336946736768216151423275864746980482696107741926719635198901697049550864393911999875633089831893376949677669992639737813801167944611674055362638284273277757148519739109143 191 1380700116583134255942163879942199117788576343725276723839124941294995803054597949801039439060779244388195917713667099446579649430412450398542137872972261723664637839391048892386999978625 192 13001708386926979361983889634592117005202046380269338182987850072726261863643296689474963954461872502639030334873918893384180631319471709308508946360621175648015218728265943773150097597442 193 122433842764515265589318985386896395741361351606519416029934666120152047131465288630973790232981296308106303568394479215918834520676753594686119539246196588299709195212634172916730416685346 194 1152928938873779915264671358407455867731178097102409891965826164759832215790359374930072589013184985489299060854711303146618455847592763787193991951221573199522239255395960814653455662684628 195 10856844056175229126588397926914657765950571300709363283901678193347614971484123244814551774582822128279709435994237010327846979661934980790858059397257676425164511974135022656230626191347065 196 102236190701612410816833595924278705704671130170206154318009076226202600095850195526713502773188158988194424332125206772424929717959911717929845942201790526196081309869096760490348840530845798 197 962732690558575815377909193722492748108986892744158690426608279900056920808180533143163123755306064563887243478217760020150662010662767581318297135526951562844448279428064761441762293724618531 198 9065813457147290594872905821334088880128916426164229005407379134091641327614528001049081530670200674528348055347981569316894616119538422968311158067552421894490462945853833827414222991922415666 199 85370502576480508704154261492281057224637389134618596633323560983028600267724210255173020549458158897541342459314183124027351525054428279885236355114564588033717539132551798352589393548211083078 200 803912715015668824266131579708719055255842091387692822813318500740751330583036464825126622954213654014817242231411286305212424115150900140201294059984656249983512089118094611851113809740066830272 201 7570245387566832476558799354379440646105274267610579218978619245107987101981085534538249283815426349627633970002213038105750279468911244616129370299547744410855658249566255503902823427268399819330 202 71287111346236035626005797022197986615521829590774678359295780835834198069181607197451840388440358610199276675450692075933224348777211549195746335104641076628671990898242246226766971109712226963041 203 671292934894415978175057957053399352974652538485708408013491963203623843833395221301837323445804062100621675579843121659986259979848607514767307559188402529495612774810627039960149231363171523955628 204 6321398018927472310158205385276276545681473066875880561588586156204855065188929138194071808816575818966745432218259525227296192571287272612369869869992916621048297929149762301481563133859400831654138 205 59527027377377768066358546180198862905186020630851431091345112791039569481513978043142231245514851906528377425556424205760925365749458683238717897490072541987747218303833879187999618863458921758578292 206 560551159376021850335791720237103284521372936624135602751401332680406007115221185902322803840390388718109903060574709268570118791308254989625858622917387348329308905379230586037452252134096480690164776 207 5278570359070463043354230589874135000464473760364444877304364690325406313231381419475797121035940777338730051990670380278120014023656110574253248535661339853655646771604614527241408483093224549185185247 208 49706979585366206881433431977972426209905451616177284365795556978353342999082549274001629049001033678870435676737250235258090510457095386280924420492453991654458649717186145919772377089241199397467459979 209 468078220318561568358220010917747858888299896132425055686419041482225226805805894932420173857927382898459469161707727336627759703562717627106580602796403241761937082921359321182200863404870503471507845961 210 4407775772420787816750891996386716779361917887237916388305007682006698221650883184571834894097093177406831914984179726843287007538133737363495337217259345808295136013316820366926248317962465498866079006645