1 1 2 20 3 162 4 1442 5 12688 6 110720 7 970828 8 8489090 9 74301713 10 650080567 11 5688284025 12 49771429169 13 435493321644 14 3810502524152 15 33341324878142 16 291731631862014 17 2552608002906241 18 22334937934827800 19 195427359369424289 20 1709960112248469964 21 14961894733529334908 22 130914336816256265805 23 1145480828924994795588 24 10022785596396882000237 25 87697871998117899356385 26 767343237961338629908405 27 6714138341445761725123208 28 58747704336035971681879032 29 514033609264550233384038326 30 4497717050220443237067753428 31 39354350181084280073212884710 32 344344666612471536056831639664 33 3012964230862748414108956965261 34 26362985510313574753132337936884 35 230672172572719518504257997195469 36 2018346942481234568246304388219913 37 17660233286002904889938460468620066 38 154524394766656761509306493432829231 39 1352065297853486782516085928403564972 40 11830368741583971139294339770697015980 41 103513953641174862184582594452978277935 42 905731582208708552822126493000681565797 43 7925015615324532958484007689825437335490 44 69342699025664836964610450757798189112063 45 606738225078819933456998082743590478072321 46 5308868546284094196222077437666239401074953 47 46451804215999846529553075384233353304168377 48 406446325824341116479467109611497134282548462 49 3556344442681636358686505315685702420438612828 50 31117480935129970088249046630089412133459736643 51 272273295051825517272178441456059664095877817796 52 2382350530009854713183574528320820877493524584931 53 20845210128881430934221051517374469841898726946080 54 182392464855045314020644365571132318865965251766506 55 1595906734938923446027721157300447730117925176452254 56 13963944775062689608565265750683723352194646837106912 57 122182424205674569394814370671583475295172629141610989 58 1069077902072152161939827978447118707480410716542495183 59 9354271435759519865770102717125193786900642507182667586 60 81848473272400428773314560874940850220891895279934035132 61 716161875676735500010691570686057919223673942511032407772 62 6266309091262761509372500672926865648600963929817885572928 63 54829265506680910015040857898982438226886405335372541809401 64 479747856707831483681664270489237259568551839908292994929123 65 4197721853263079147802172798298203523059421007232304781603083 66 36729437163684099470580710899174405418164385503615354945658228 67 321377071068284299594715670066743235484082421614207873522156130 68 2812001211675233991729649382555853399274378334284753530363532110 69 24604589207868152440424849752243994004233851546790235618615892760 70 215286468431955883583892561881489267616251708339522700752260336211 71 1883724336884360864087596402226356722373213305372174255496621457087 72 16482305660989320306305761449810683462100057986103020519124037122644 73 144217704566906493021923990212031646276413515996238455949609380199569 74 1261883303121507282983154875164202604761396237362390263030780318514567 75 11041289801961255409563678802042437133341378826753556860233366399115631 76 96609631167419325864801637752004790154962052034882341103509504783847166 77 845319795215130717335829606458818892147895349775462341385521562455623153 78 7396421532178780664942808765459927404916089968944303759791581169697772109 79 64717580010953324394128453093283656796206155597695768708330475743668849488 80 566269126800344635168360411979793200283659507779920984349923538164953587116 81 4954770000870761663737590176061479593637571127819869539862104192240856086617 82 43353495007303489106589186755151134075023485123718204171911885548307073225150 83 379336584547411242400038679748414064988433088879101640352949957486643113823990 84 3319138269056600571160275897426834531878916286879827448945183616631299329066473 85 29041962462597991474473258744702570618360710335067827256335049485496316386764212 86 254112819445355821852656664414835523774056276707416187020427439632004829874513364 87 2223449089903255322812940506311986853745747954687630382111613674029106601821991867 88 19454846340228452977934752515656014681906495068589581158567502958236151631329843086 89 170226990058211310772593705426340267658913902206163798872879628103421531740873368687 90 1489460653531849006375599318895883900574344409755007179806334624162081094751870650802 91 13032557514298293650869034985729154003708204602488598161919873814925062698614416350565 92 114032925247636347283256541293640516430534787443833870585306316199889548672782575034644 93 997771007437841439387868836816697745547568005218585334482022027705900065908924960900682 94 8730346793450872601173445124821380814685522274038587980433426752167085625282771632142577 95 76389226150837197510397899907957372560876953637492583357580512000068942838403446505988690 96 668394281462123459328246388036800747287536724410316469471764030653405870161285503654670684 97 5848349800129138917619810134435626363297502842189837704130664113539544683984913008511065218 98 51172184342826045628890179405608372291743941350289461143836682562390774089486717221999701516 99 447748944558403342647517583468872138710330809502142184991983713841829104143953929855707513607 100 3917736167173598693684778978915486452168763755634032137054067819928873711421642422156741290906 101 34279604367840193023390704019006677354123454053174442083414212634682588897789156289461939354976 102 299941401225954224426565865808741742471872384302892766113673932008137179043107969397033199257358 103 2624442312811241559282874599862829957709379349487268095476998177287320139845557323959386720039284 104 22963476949570306458794918627909373171142457216462306737508801342482895921112413210697921391814549 105 200926982101806042204923780340256094795982582567244485737993023633625556808990974731187876938322719 106 1758080983345813477650368010061995919141572914383241343480680173810507423205766678947953456622369419 107 15382945145894371338365358198168975448413641103547337371295037550674307240263209983158538468731098941 108 134598464805218382991732608868592733616582323051373266651482114945384915389255712408795961553921290699 109 1177716396704234358689401593024452571184397194465933189649783911370192327254543390266630013002248962677 110 10304841983697208603421122049294962126551899178952745137818296883562038380941327792789841677395626949971 111 90165823118480852536951747138513366994398042934540051539894397043237864509711060358429633873872799488575 112 788937440428010316680083444158343707463594683952510777281166795197888539212283526407705606491642503921885 113 6903084377006318737104195497579283046041618821728954488376941308469065782785893335475728364507269161489760 114 60400953832557983687680587003252139959739327555977442318624582516998913044280236993385007237443655152092245 115 528499294610239055758122158936957643323140084180213714321955271656834401854747119105359834788684438816204842 116 4624289629230370039878198068391836821474140627394378177977515408039439414508554454978527578035883181952708611 117 40461841279803407640338239178781249968894026898615021155420689366538111515162548302320327404384299397562435289 118 354035047762455795915228619292902579318921364711743646133068559761819591631204886212629597109075501289056648177 119 3097753613766668192477787342302815562373283004447248000960271202320298106937721344525262294258208162521992761699 120 27104879904554136741198845718771701420504476121840286050932194742722560613176535916621443153577813878542764436093 121 237163637345252238978679016745163236194564237500612689082729351020772569393715225001781717161856819298426036479948 122 2075146286458174733688119104491968646537247516244077726422650071688123028313392479378519324435505807435473349104166 123 18157219034098100228430660658500527531805890733176674997656059692268722101417808209359315020925351445980317958637187 124 158872945586363726018076137364010681323727343562152769250224942200238557470565003562042866771333670967266152848262943 125 1390114465870980955007047941235863350525139331395798748596680869593757777608579374451543585617330990148920758723875537 126 12163293259853958884250002145565924454964467640604642899716557786777827979756046014054907634805519932108090695761550306 127 106426993285414709724635868651426656240353453091382995824204126392067046453356625533695896223574545831911059537719208292 128 931220242560336340407841052586836451392985642403035842939828830690201942521531932167095680302911674357727273827736571131 129 8148037573781323225017946140521121100461446675098477467922054732636525078132834253433048835554744151085282950265588062808 130 71294107741059555805435703061176220830154959009570172524181482134167962055567033590020086212981551313996963669317308500361 131 623812758908887849638986792949540527680221026241336568722629168791244372060524802434863427563970416868499855233715006955157 132 5458268158581696803531639975776355720549122614083517299806733297270591820786441000291528476272592325031794815110974661035053 133 47759028435226755316941059003419011932877299030790951482142204881957550315476293487777497993427191421194117360274760837044777 134 417884341847631845607375852788281105196754406682979177401836937010908632670041559383146297361058041662026421169659877589525545 135 3656425368834019880111542828292002465399500633349035109615092526211978206751632827487856935907976737784055761871890083929854579 136 31993174041270345565228887991352037900670742324286642525103086294642956589404867796432618422109701068221959234876241717328808921 137 279935478502987713901071633178849509758527843362010688906570334038898204926500228288578318099595751695392722970221027894452929972 138 2449393486985985849916344715727027422069602830180427250114238158119145133999068272534053960256862651671791987044509820578992382192 139 21431825955656187641059020135192519273610792445269712831527514536131563436700350941174574946496699508386479536996376107041511031701 140 187525265431624081016291409394065029165793083535409052310749637663555587591737196561992231330568534785187959127687591368561466581996 141 1640817970804783024310106679295634951334925849270617227293924628621834897092173393484989433826324419079316668531707851770052517386356 142 14356911358686186235760470346460834994378259529631278505782631518162574946635522020080828294447606651737988169989327023111023460346049 143 125620822924114445369624501616816963652719374648416898259090118894799780051814426561337620206580286408778355547743521107055046421432527 144 1099163375595000770751074102503969131997262932180358476671789168131333014242554177258699382133539936851869320150403139285703451288611763 145 9617514820606032666210718989046617608177756040492493350384981006142988041567244081844240921930771528821096483099895610194304702320525584 146 84151813441296927165232750423553785513715830437862372703477708285486469211647625995860612272597804836930040759929553361068630619088076997 147 736315756986024668057682971104371451463314268577285140520067942750482745169580262532034298684711715025128374056755901189226437706276226435 148 6442652532545909252810916685897048085049963664689086963115373479917883488246323104886944750296524453731348120049205097253815047623960426688 149 56372244191846133626801335445439863471993107996134605306107699143408587793338227048802644296044336654275880421650201335879908464767406752239 150 493248688978941992721419695349337260517262146306135960230393953502334606447024608288093519561499388220088824654869776923794776947098681810018 151 4315852112459200860513169930507838001705768060334905802239195075425876208191009536083664219813178578336697318186370533561366709290870009686939 152 37763059229162515478426324873158967861684788956462725417767957340050824654544114315364653648256900932784191839809252564621030940828516179355889 153 330421109247106329026578149489061134015688963015216048181526025995608992109158160339086317935286540506067180717941980923257595708405456893425561 154 2891135190439640040481788614070491155454242678070531055337223879570533577553739532835731007568752493239471256053072250070369848326643625589332890 155 25296999663382296080630091496370430750011766042781591026620860539368912161227937193088686468543447433586592530731289825297690771738354550447558802 156 221344956156080648629225262500242601788436629049894318759747212588227092489630464640757196122191161388980735218071240430101145483853534159662546337 157 1936735196571791896302405192561416309168743487296408695729839603215477119752469318190233326815157055467512282887304635180118278653248872860834573331 158 16946142739277114796914724010651247462272470082334503373489671558583790416023306841828595426056132011893064568612666418580536728394350254533826675855 159 148276209493314408133249865288507345702196959523034381332635269190017832019835917765719614768287840927719669506068438829576650416461955640189104299111 160 1297394613037652790232586328046772324241921308344223106495963175339456033641730469634439946500551656897218409129765893583080912101934290951425498007533 161 11352008442156836486556755308958723790068386640791637177931006121052726687420289853279140458110665258462396082625050099198535609583024403789139169520482 162 99328372706184571787786734382727700524254104012785759615179305550733439388759714974319213626935182036270550377273328668174427173855260641161197543869389 163 869108376260526065676693725873954803213625643712174647214495734491392165395767176448069275685206846005607359904138207649263618746995135096094681001781221 164 7604568051472539132117621783113606395081122629984733954995762726975108569641407271986933733509817550686072453688216561358401956928352939911121277947626755 165 66538830862840229669698216407365822256765927256359378672942644709667155727795119070922196829277786675372805527542270263908478610844969729142855651559791891 166 582204798829611382544732827316607210705876315391494652623255106851454577923396289172444593966046681662569305420777128287054972464147963523431319580377348429 167 5094204743076237874543357117188386271335881772862291487690396700947984614415381761606222929431234420315045829738796520561840810508679864436490700993448663436 168 44573528106516450343393099657187932512591767986494368029605530986592879412741511661690304450444893844044944585896126343747478446669614648503388888324054880423 169 390011691336662538346443347979115452338092450990423424450519647167309744916084277722188286344688451917652886920754858376048159343020290475982329527754780319094 170 3412543853737403844850862854452664576869924440780350462734072866447818213939151392514658396617835442724600736239415409672886472532317751629488692281915266022132 171 29859247331199724281487132463305565079289333495501258563395891500126851275669861637517508342789690740691177794553706256846798071407615069963604727070512973384436 172 261263939570859728212982920416805210774171391543872087013779468122769132803185016926682722477935897064889355084152059592588776858814392328577751890852018505331488 173 2286020319365607051942780459402059071441917606296518838253257705550121676680733031910600014918494780609521017307889932271182775104097973422541059120503892804796996 174 20002335221371306095398179969649322445921588938203284689445323808853572241216155948296321980857797960370645161320734173088970866840804242882048549554864552639307361 175 175017435723905080524809572140622697716408604703346235219131576634077461828854885050247957339073961289674834908116005199934419341068814614481759937370889260621428084 176 1531376335231285088673192834789680625628954531685180495363141878971983946345638768921958267741655733903598678463285847832666485858013855127750221812374999356754144062 177 13399313447866323532073625585217108405752266044787284659912366749664306940715477043615708351069824105033941530944418125624545773106988629825396514819405770120527309807 178 117241984705905083799246169748089756065847738236150180897229253758796104584032618584761386354189764343987633368758301446333070871364638856596242541809536322659850485496 179 1025849796801978175231446527707053839517165930541532612266058102807160140489814777183769186665602427245098933583096931319403352294699648333006096414101465187269415176281 180 8976031992621630282392234494150015648232106587511694826855724018023828683137035604263196786047662412907961845298121734359167251354079338566330976109468808720098841591141 181 78538934826264295549652632444233082201729990022220465911992018417687510606095545903314738549021560493271108230423029012363659402831455106701581071214003441210148857918308 182 687203910226103823293849626416370945725916132783554885969566456916477692303029605954152632582625182337020932728947869347679875006725435004016257493498939294853009011304413 183 6012931233084683495002209465837081725163022519387881434778758262743200077016844365551314783127269168156831284118018770444248282458416533887939661682573286906524142268550303 184 52612247217728231646752977520733596089796697301032103705423264009521157980782435400940646017307522971010877337868716489086669095169560152679205368346146704529641099010514217 185 460349278912228675090506761859707206295337655575754301292051081013762073666307748530972668661859386390575632355083706662378658182970313173118354907309795580806414127382567910 186 4027987204538182480401141947927659376209955702908212440606285667478104379912429922930994398453750727850471213648772314153979458343586694304990267786492274711075872827984731742 187 35244284423038619431686598959980891727569646816316298069139915717154361960829673754055263501808480889232435457087676813641762252702477501936593739065535399532673885239559609238 188 308382207146176616862144238004630470899228869256465655881907448323730252977229869239640030737187522625218694696194602753106745731921990994468608994222544672683641631119855619479 189 2698298099710667453028874824405697871177173348504995322909835663287934374666223341056272259400973734310243762757529204861288543756437797879521913939268464410131689344761641998979 190 23609704017232785477170390526589360105869122210260192444185159163292538705960814213459232183195129781004732878254101050514865455296261655542477567006351467676536661882049431382843 191 206581372103070688619364717008418371500355349111613307958341632648924285118114663445182985373396331048544802307931180513518956897710196893773060894062565233224325854400360737436578 192 1807556048514548379113810902106146581831403085681408415347319541765687737940295199172241759645865557097505990827212431823293630386397439216693910543126655540881941806769286945065832 193 15815844552002386664875948887193804259472194062325002087387405683792511762704457514334297187693272086929421329053157710659622771987684111901260190840127322325221207043268974117064885 194 138386269736238432901397560546447965061700009873124972735982268551442052975943825781030578501909350042282768264963190234403747013104441777535273853987183339781963644402271505399888365 195 1210859122226661808579768341814765005511198146847484956910252734664561276224375932730994231020566496985704572853882773992866858091629037170806619395802850246391453715083552730228075802 196 10594835865393528072660033370190433034062130386630184483547991385470935084633106480589656640452083221945777435571407708824306586735540952876645766173892343538233050543636982112472485304 197 92703226126099868458883800260697434107243778466509026596483241290454108337529686874733113325001932674012908388744863285119456253684490094100950756520498476370430063004422470815339597790 198 811139336500480946787914924242552847746591937314236103823000740702932014756051317600593230043780664092578920500160243819423787920839059504607453605373974974377163856655018011917436275871 199 7097347640560705601390918021049996198576514642776035144639273180007781929995554527052242486534674320046296450605945672489888724185448221970244413150971140067923067677733540249336624418807 200 62100728277209802915353390308519976326457491688713809335674716819154489469205468259979394738584772664081337582063560379547501036609203225847857999391926566739554237336706145418955264525323 201 543372066280125663282655129458057715589581974991701776566674232632669611087576392944104957780634376312108039438725865105978240837977061720640592407247121442970972590057296566300609446640123 202 4754424152572902117391819512935613199295318155811029899079409349068648890875663978003632951699223029005523701444789024554830220600045091556326518639390115898460214553918093775431036152912319 203 41600498857656019248249686996564693455437353042131130859079431122457802633155293032353297174471821467997301623639965094558790654448064790563561982213811037162813893249202917266868458011320914 204 363998130934386281168381947216551289919828728881733176117460341481968088313162844892925656453135940029371263304938996364399654478152996626944569047607570315232498928131822356772971892096775306 205 3184929098496681620359153278047112498632137773965493164585659039784088558449575255164479350643980618996790129467014984309222686464357689383114687357343382871674430965883096632575656300723005040 206 27867652332202182101633935772446668718616131912764371909288070378661858834293808234492384459666321370050735846814071146659314408036458788109952925513656500496428490051619984681709691360822127046 207 243837781781409054995623712978655245864515925791493523967600218166095127200391818451971489529798360544799452590115259589406528757032269116867224545550051328151246819207262869615938035991440700546 208 2133544050116244906420728322572498942213812758899561286854341547087852782969427000920891950039905735074138479268520864268259630376930928918444488673780987710162105079265372655407031928900913902103 209 18668190714870951404785089778291061543523388535679708022028410885495172637765269816245705694585672906341778440742966714760946787618851780635236120775544243489612091018290988271997299731305416214622 210 163343871221129046117687351502216234989589453876971257054164676608289292370994875038669673473969403528023039991459990300379510183716417988403196763648623664738108516278025186486743800240243148042637