1 32 2 293 3 1468 4 7988 5 101712 6 929233 7 7953354 8 80002584 9 773208574 10 7313110319 11 70794354214 12 683841167067 13 6575649265592 14 63418384000562 15 611788490161263 16 5897210639871099 17 56864167445713295 18 548379767667824359 19 5287765432167792816 20 50988986020254264773 21 491691133239847005672 22 4741342489708563192231 23 45720493955352556725657 24 440882342745621782250635 25 4251416646400932254736119 26 40996287226763298898457564 27 395326336376328778202591753 28 3812122882234145050857093435 29 36760210857133720315012779037 30 354477888331655615371518077491 31 3418222297267835312527846710865 32 32961839973815710745557303038269 33 317850279495478326268664765655831 34 3065023082716622388587877479199510 35 29555948410504405501109898292084895 36 285007344031807304681659744690633966 37 2748319393493529752632389907301465198 38 26501981940430174975908158520897546455 39 255558014319341555396518875472506147862 40 2464340170485143334273085426378627249648 41 23763576703275462692466094510477857048450 42 229151634382549362770500036835247797597065 43 2209704044026249679017688775578860382905952 44 21308126277616075955975192984540402380536701 45 205473781292255292613629868901319626776505665 46 1981379040497670923800284659239195899596615799 47 19106393416379502242296041073503819581666006986 48 184242520951304018766841063488356986715766941376 49 1776646475698371524013486303990163622842162502670 50 17132161909821799604378094584971847916926587925227 51 165205051043681983657445607996643103295520895181946 52 1593068582588030240096930433605737171040782764929933 53 15361924425410230654607356881313693801809868968144380 54 148134690892362706368304823247320708099423933030255019 55 1428459484508247121455650923803035038697247689045854827 56 13774602603817080131671270434645817694537644285927371030 57 132828182353665105709945364355661196151130630733150025987 58 1280859167762080994602289816165963489119312038389472876335 59 12351296077152889921298714268217503022046443254246725685067 60 119103269606162714792797233013928870965846749111283832722760 61 1148510143572578046447019998493837827769882827263052535161286 62 11075057420764976901143619498525073754241745019907966668650992 63 106796529016019349547159405328514408347438800650848003063151394 64 1029836521523123795325645351483009947783752002129381770448162528 65 9930690358895130906929976486763476578984479094151602108333534347 66 95761423238706082763198688730759914382664465151389374095672131240 67 923425245304180585624168388130256647458102838152203912369600131067 68 8904568821408505502054090385793478147085607029315705660775226654394 69 85866556387118831052239641785242353505523026381176474903251005618604 70 828009267338786440180196572946576050616025055261800275757404307566968 71 7984474697086644564645414086234966995017537523245821083504206303581217 72 76994109490241133040347336463435345917997666701198000485624600116845922 73 742452461945714177419788113360616040221176929022493722409080180254601995 74 7159452351599966252169160487327677732244892208892879775922410340045437200 75 69038437613232798692692289915243068316429841088636935979862317577714448107 76 665736097400114963420426042031446388721977328695002399463962387776122481615 77 6419678177893542717784572419204843132088861646689043047530683352769574138388 78 61904811934741034687389095552447503810096409334799706201992890599765252439669 79 596946705813389976167563373067119428381548128231977276053866779435122351580243 80 5756343625712181905450065769202847191701000167074064290773017778548205415345773 81 55508291803247963352394101384608180806166412642085946823379225171315459670896570 82 535265206397979557802804158872875366605849194615624535324249383524320162572793134 83 5161550317488010500585149905314918126852138405378893438587961684236009200755077638 84 49772713341939247122975216099866124992698462117586095928842413596180523605731247547 85 479957152606913743198006136560750985932883040495012534654933833374352928799155796266 86 4628216001727042538453768660880743657525585796893635937796029295757156128011349595777 87 44629782559331095101780329172007577657526612219288232074533902997182921751390055426989 88 430363987020034734912239223585446459542894936517675534378157063106571745893332528796550 89 4149990224074185464270122559351598799675395463228472460076491258015768467613014024203651 90 40018262167251352294968111476989071805859547560437481592185966392083073558789289659282530 91 385895199848122120636914798743852767041965729553319961435180623775158621782576636115444899 92 3721178711945309845144676348516094707745722581180493900489265939824061653191906402159754457 93 35883242423551332143950609761168670395624964294408082323115365778712870868336936918707339351 94 346021297685602270863715083781290166765003504591319684166364182725321347611526724727342627144 95 3336675572368148893630017048883332178197258001208455605671577718348097577916260761035768948622 96 32175487317414242435019470091175375462816770484229211326048242526849716626100689311414400786710 97 310267498790218051954037736729276567390651835175477314694136996554955418228335020122917207310948 98 2991902495706296418102793640587174129325021628889589925814020471901732010406654271202213235506372 99 28850848312236378384836846119963767754769509347941774695054571447148481925443567292916681405435500 100 278208079818849615595869581274277117961266926882864574484199135610448896740716210654319572917132242 101 2682754241360182215139102915637110158532669594489540863886747429107322536945183830495411591049928217 102 25869738665470679051480266611561126469038303825322396510938952800301477092581059694860625286553519248 103 249461306705617521488904145615218066148617234207675603852614864676203596978164140699234424052505212389 104 2405549756338906236666619577475190671128652376803377012645217035523459500746656801078878088863466636618 105 23196662066116979168088866703067246324987974326285711388461468734718626998337789441273219347771666815184 106 223684889323828326907375021900840410242752345091235146085387065118042169075336351322861912740536212925045 107 2156988344667856710302258359052386432984370064722506437859495055225766942956619783350246103656664552777038 108 20799789977307852151058603452549300692950321137617751259316643841638837942306922002365643152264002523723958 109 200571905810058882500714935597372884903716221015424072331474798991947062822147763383999156404741289867855027 110 1934110365737743048481042057632807879673907665440354287862290617177689270379836448330518313929067070129887320 111 18650582651374408786377394525652745433426979995837892279967914337414486646971250112168197412734003794810407550 112 179847148020980223944307035652289903806290637668330949015355591306548286900983557312236729458493701300911847561 113 1734261993627142043205203092090842718745937468267633742641635341302716287012004528130970110496022181826553614678 114 16723449304788127957102114602924019965634830030863328435299517893101369665420903217300306895182486431735175385952 115 161263844607983162602450466112267866811762263007278682871538690330660474876938859127051140032636195195878937481890 116 1555063617784992272099707287114470059746571311125626314860221633284396865762705650058433230697842783388024076752379 117 14995443406654571787022146127259894474571373883187731503098066512495386393508700181785451810917652182654433630692833 118 144600722690993045951300067238726364289114039015502106495706176302120072834086914626970111285564348567967689072093275 119 1394381508817435789302758635885030740531927138949922120753179622760229111864673002693755366019818129486363261999575557 120 13445989452534708327351859519572806108230605311266309844586510153194023366972005245525186293906100485318675400768918155 121 129659373144588785909428028033977590470054256597984686268505928530045962342106756075930542001407104108348678036597547574 122 1250302412001264788527224481629172814410796306034380984818000651149561705299738163743655540078306654997743931232645959710 123 12056637970267879006494777278357433341997032093829118844126611579759330980490150951401463138239260737596010036723165098224 124 116261888124677243764254873614087723140067744401902393749496511064423389179023934761405260961664947708157346663752708411389 125 1121110766006905777458032399513006627874151803654817148723048252072980992192064396018863426462744058343222631712812453557510 126 10810845840631149708677511026768142600413557650133043131795667197183376681669237170592747789534970253980158625349045512223907 127 104248742705564127450312085964153412298581276708716710485869386379285698171340687766235133764279072155150158500174903517062654 128 1005268275572453736200519610131721935200921380293594035006161198388155838980098918021458134084320414386548501948000139203460498 129 9693779317095565906977476671771391782560477885229273177634888853351978878392911085594562541665633472237029048922847543004983173 130 93476895403904572728663897470741754350868693560928870194839722583084525560129409932395983712293807056324776933815527434213191632 131 901395594898952159168617953370549549519146655174746326161486993761211419306764127985465634970222238622284475676268302364351051135 132 8692137399219794639735967207637775812866657578571782786565593385722568442971919650599304966946855634892700981688987663264249611917 133 83818084972320163297913650336951845417915285210074581576373542275438846873879745284779509390705655820620554953692948513202221964572 134 808255903669641574960732993281070036739819784120657915372722222644320979482351683388586289273165136549588514265481242897486166612562 135 7793993456574024416043115777320233784008740290232785119625772398271274782261956117508647885479465691654408478641926551355171960077275 136 75157303182467761262820017888648792681129468553196149712925274984180628887096998529266566337468216333570538862737765556159396083484417 137 724740180131524107932784062712595432055822825373867889135040155897510618672175415694768594282442527867187074372341205126946398761520429 138 6988653217397517637263540924918008720691116311992482153002798376555244388649948143195874319156597501418326458402853374601336341538761796 139 67391425412865998140691240122343309217739833310038803360937904474803815052967826444072533000141139640496944012198429362444765779039026168 140 649853995884648377301944250094128695991873048360975718793614824575397267982502109286952031013754394527202142305386356415665519708308117435 141 6266527431049402611775029593090421025648317827721440435781145473650609342501978225756924440713470174539648838825773610934777317366981750968 142 60427982735779147643568843467283193611055181001154839308560614133360118773014110329880571160782018888591628680233101560674306864608172540031 143 582705675143614565418243771650533032901431098124969892538115090135221722884814207529877609381239225637776228634409329405990418196707057243376 144 5619017688034321988252622399309906526160719790533052187868942547199482129349313493243744665092721827936524535329215656442975992391025484645697 145 54184060882298695144768953309153923304553960193678365158099703135250533825692841277697461529124792387410921645128345593887396804677071376961989 146 522495677482679346076854751528254030470296162942044040783531895651713095789195499903747158660976392537517738848088607673371094816653230685690786 147 5038414038052850621835093470070784338494789366519207518467747776722821746184894667628083103913260915210461013956463134580075011816771162063184510 148 48585312975511766727948212236243793944055941965021462027922325214430889070380548067964312284669650974629878147508935770685315206002200699160862609 149 468507077643957444358951962397008386827544663515868264772563541733396699080839455944895218037389751522730859399760077316049781281874119485470419817 150 4517803187006620450779513624798210023737643939487637591322243556895835808338808381835994365956374991412876967047304632640536602002008358507559727215 151 43565074276291290391743030903331019269657980845554486679689621531320901695346731207739691136332757271598649975038427809583456241813310560380293791089 152 420097029051034636754523394152195907603741619878043406545808803042562924181312112009646474358605284469162511984979151987101053879459155210031401105786 153 4050986179852549787138314049844575504415112604772192745577766723204586460538031182447484518377432696639548440158006788501880061169838185917011280622771 154 39063568400915208156028305454764887051376722728421656763136056501402448791751274655744899362315349263503172017412957386287924638095172952489450217961542 155 376689109383366013400863537872455001936682180622563341288042598960314858604928868160808314144589394202096382996465477386561496020395695220218631584080713 156 3632404589149338411661646138150911567931784520208262788859646414222421824189470722808519761817540742412086512968261014371650892206048681512368129479169108 157 35027195558884442455881595691954567521737343270260289316632379150738822042044656628130534718272355184292184773035099701549672662231058069309871571456811541 158 337766457069601643672340162838093672796348942468600584102989077919248883525872193967783003035031197401916254257376833753734695593705017998325256240358510571 159 3257074330417347977231594073983660649636500452228398164468871677522227367097173091310884675578044544341536101684767635466165996861461635604830126093359218790 160 31407894335930386944086460082235649571963682732411827908619648077028194117988070393114236080713961920732712311100694860304266607640861873314511229102336112039 161 302865616975516714495489318836183280126235794630074810666157781586128188335859072091346628625606345229639607105941685164277713544535514646470126228639067608041 162 2920526316246064214386679024072535883629094018152097230969711268966094768063699772692045071342068131073609461897640748733652444321267945027830625386218118347423 163 28162569422911145806513281341649980232581721905970580257860300189758941442636813127828076231590462955271776357878841077856357328703667376107399407751606514663444 164 271571022006660089264390926444666144963308822170969409870518602269201290940881522651447963236692245990318938921083273783164486723653306965097170868973150899158858 165 2618753242512851868048542361966178368146998994352249055324328345970210838672305037887424550408818922844264414854017745300258637875958867744189715092832570860105825 166 25252578476518717529770604165085999562232552609238605437287627801859435902308356833971195435672407686691442988887140931650984381967238258071275802647784436780935949 167 243510044917722649412742433557317248778890398802823846476561846611060221238017375393531691116019202747447991065329999709341472266320415399502358406587950110772322474 168 2348161873092252917724974946250941726840758237468517785054955364182116619079510512001521489223020944667645053015642412150456216806458340450359738678175716672857552516 169 22643272001806521476735644930239609501121013788071357269852451025134258160195156059423997114865968413122073438935660132702129086295079627494087142615449010926782661246 170 218348561410123799619014804576604070684659399839710188706514065004100878462322747568073464706970656981465779776858711725437559725585443350467747112025760987880017533060 171 2105530254906045314481296906542740492060072782683497542254562570062335301394499514111387040725767670360136608464924354957955168503989176508332792019979195225980392049393 172 20303580777881721256661289550662451301599764122932562003040014997064391406487801212116091954525995595224337095613773201362281667375567029667439066525949985252615197389408 173 195786971687264225323684295617513797787311923819191474827816080784464884596315559773836319177545887618754148383532056331781865267536102892304304677937316170530489035769868 174 1887969353870241243637500515959294374586692002606576707986208861400709759865316538684576129005460929377322136982993057455098159098160078373467474901821901726379447579247307 175 18205645914207064725573172850636459268508651634417112655556902564310261967930964653974651270983938819554491765504458710732157526971519883832706452927555050870088400839083171 176 175556633095785091820864957910833885301031411940491799908406216969891508874295049181574266672521316668350350141503010692263747013348162112986494835171312015693783353770189812 177 1692888654935177374764604900579842267063351187031932407876295999922962924962630394156191855305025498917402862674724548225804239420581240202988228137570497310297199369068143390 178 16324487132563037663102645443515784362368430264318000205716528717955571234201829194577906820538816899272040037502754984126210592178747685353012360999062373092071346808790285794 179 157416661376007832507331697644589648047518800179030861115957304525995143971912590715004046327562100413651724377446318515476810469431619146678472376878477626017986238944438296835 180 1517965316615623064288902042894246016015659166273809040649129516323587868962328101909031420532792017734779653563837857020303034585295863313059053104976570558088033809028403901641 181 14637705324877122904616177985766352613194690104271053329173876513399193487866054003735061257062267291356669885053955331678090246288825217385730644973744020530613068678222796059218 182 141151062433787669371921273535471307107839459878764548473402665183566556313346703673552494683162433164870886671580345246036262939935530586219894607823852117614003107796222742102502 183 1361116512731429416204500524904222665053663457205448230936574054372023794256037679880358411520900477189107474664621312246594180576114052447849972566514726201578163528745687211056373 184 13125215845252447796223099040847619117115489485448787107648223014770657034752457927433414601302728544288167348040416926165031336153528743480011277640358807206118734878158726274989250 185 126566160481558917994257251983120817137371577576968532815258422216823084670581782182596585580538559783724493856908178388812577919275917762545312202052583431917627098675340138715077806 186 1220474632029612936949990620033188842197335108944367902204839063888312590736659885104607380103373269916446677970153188908704667217040552787328449657093677047508735017265084980750314634 187 11769009360482673150196808926026022260658389759588724821846026067174216241129294368486711010244340843466233017306216131370557684869492177243927798982107690207961407573369126323506446551 188 113488291925241800201433861944069210239748792143199601590109064539936942653396994842614261898606024362128311092036481012043844292956591869937524084794790131682988420278048158509932015966 189 1094365040387790342263057349526649458944803573842821641420357825523604322986018047384939419069941118712059992044446830034229765548453120380925722246662198664418942780730578627053281659491 190 10552937411481076748113329058901284428788868235661350392783840288297095211300631478901801680092831460171314003179423643339263572861801728373742052926451478279789241837929529905018493369626 191 101761737537937715478891673115057044757567400847970705532710243985938178964412644761388911001470435911329489638445469291436116080684239917990437105094596191471004446216640642533366776170691 192 981286140811742183247011155055154453392827830850048351006696417252785183547320380938686132202894085503946547714248329716403016309136556805569588835812435669291573172431419426581764736654129 193 9462520132286616190237669796561612311604106594040045141644062044901060170163062061185926371073317308173408677041605402655549100083192396261659979601813295715917508151583631225644941104909263 194 91246868298639771145095349432346902649000892348284673941567811972549126787160946814081707988291183489076250263949219146979076836167869933409405779952151118251057051157836485440135244801161899 195 879891493799901433685393748560769713515794082945375022103012978934754299174432463261625566552789349160679733166677927779138026160409926319522605511829916629131419026134216791833386161059805468 196 8484773837141797197625310982270255797423983455709943824941931411643941293151463510214722175118120581671734133819216723427431595285780255815757301351290722605644131645121213226493583133679290769 197 81818482818311797413673891168719565779674560566180144457315171636559487605026265299537164017635558120284223871307642544195809846593362088816221944568987363965672956997730046010735396317345425409 198 788973785180516949122825983973251073680281391036298911139384400189606875187124329709618250268199605826328641917053456469607279094260223698819660376034505311020401531451516511516209789275473635548 199 7608056422707893555810788270443277354042707250382839962204670659835200996931270621962378557833493055145950122954785385687202008329062906247408580791173731722716879760418308384535694238406881075352 200 73364316556935193622332216283911929085702549997281515172876770186331522108465961299992695925909323395511384458001272133492590070194849300655281457032027465469749684967932321656085928426734130475854 201 707450450525246613116466142658003203168079365770971385378095076528357530579854570828840775550786363888873778945457918588224856602795622453272708713639511996586832115629635986719712368508108151399526 202 6821928744609330231328983939645317258505898182343650199869849921923207593367594562018998739828867480048627280514189098119642857148620811955221658385864444440181311501083388437882000911494325723001155 203 65783705080651746117186323347578224339506381999273717359203661385679910883479645309934713064271084385095060388102016097953266375822264117892055924265368427174581900469474010594089613916133330082705559 204 634350784967923031207233922035070887213497546120083413700478086331530734530687586105000117593042863725340072827208764295209796345615412657087721295216513904977244608858060929648032763119294745111821651 205 6117030317706656202444006048056037501491079421645939552012335711862171040575746596345912794784636404150959845020249954339241139966703425284088055092354182317189213568101393522243217430785565400586911194 206 58986385442298301503043282076838213200649848201529089784938592331814538157663488975740175336051871896087997807101010907971009522165429358147259327070283971691851721563039826972165729657358627396036012724 207 568804384944072828867571861380071519337925103461097766297002167292894529415749606880788780786395147418219072346601528505678573426841817055821230369057129347040460269265462905643766758708567660334465795091 208 5484967860051315508521295379297511225944359325460616179640634252971231178014088515143394433125576809221199590890996643562949691743401114115281968924782147623185590096405021346800963067236507930020819801280 209 52891421413275453224113218242386251279761542850407170033296700121182224027034571079864027925273962691939369851601972846921779085300950980409852331936473841940619803052333152006022022460166904434687683130302 210 510030784226057552983963003888397698305810529966835472265282657813107623798233176874505398480706237933046006279657582385452034100854653929536611724508836399295436483418927381269432661984792638831159177612044