1 12 2 278 3 5114 4 96772 5 1829169 6 34521416 7 651568437 8 12297040231 9 232084431547 10 4380156648582 11 82667261274110 12 1560189486600826 13 29445650681573390 14 555731427515570889 15 10488388353407095343 16 197948657733286598661 17 3735909634094574296375 18 70508287112560097159926 19 1330711670890516481277125 20 25114686848159415588441757 21 473992608074136341883633189 22 8945721436508502580778428910 23 168833713134776774130589393993 24 3186419663655398269089655563618 25 60137694565921350973614436047968 26 1134986188088984214577822062410793 27 21420735471338641148949959654503159 28 404276204370066734514371793035331419 29 7629955079672815766673651354963300316 30 144001091057377661256138563286694620436 31 2717750499076906404080900093403477500865 32 51292443140515743458970421715121573083967 33 968048657967918708814676193317841380405612 34 18270102705504812802039712178305375585580842 35 344813920377085380162440054305514963534731218 36 6507715999318997698129784484719847705323511188 37 122820933335517552507637108660279716227007130237 38 2318014748490287554909510132352395347172335302202 39 43748180609735382693029870788505970759415677785360 40 825664853042261023030452626175591605397841635020070 41 15582875448712791402043510329468354791228201747424677 42 294097546183992667553825827019695810558788900175513885 43 5550539562234029297898582136229719556208558886058209828 44 104756023406773987187290238703093007553212963351795241940 45 1977073456906185793192682762145283731692897406079753401772 46 37313553215215060953527446811090540844112552416289100163382 47 704223330034192232856040662562804752351623439328349246984931 48 13290894482871844713019853333688143822830608622786546251391179 49 250840704391682730422037162044375767851908247688925517333957361 50 4734147807794485062254310949445022404699740998780467096951790906 51 89348160301165465135259149162563204915604245029124788638724357388 52 1686278940437618869741393026180241503501011958100264931562266467384 53 31825352143555296341494791368857462955615461720223786827545281710098 54 600643828712257191704410496921582869545795758339692870997334805698294 55 11336025673581641198917097067946285419299415081815781325505648583006452 56 213946222252228597975364081140492196896395520829106885659024792619570861 57 4037833658287571954051013264388863673460302697440085759610799133770096658 58 76206536765947325161824027598687748707298278532860542752134429430227015240 59 1438255445203899351905894366574799771130442536993724155454043254930741035832 60 27144373874538873789871179178943420203562900007289654560654414429356638527603 61 512299143728457143254158546764144601240726560735544238588853666357199019500890 62 9668685447597891009033105429391177556297724527374473844735852979599893141765823 63 182478302821723843535374268649733191149415162225617577593453438729163118633637873 64 3443935701617995748418528793323891188680020742303333151195455451973007822147487336 65 64997826774323955540903441223135224594263488192555001391950866263918397799456993963 66 1226712067649871961705077167132812462046309871222224522659858197108906735800182898630 67 23151889403051133794281274008096366686497069567814790331588952260958311167727404000900 68 436948487804474180146263786686973372197755489462445607505540809001576574245272555126638 69 8246583147959202535238473134285436560638469956710415826657403940824289597033389247444774 70 155638789272194740737318589970846959352310378803031991341083474909685564131143790908143148 71 2937390224714978983599293798342037931403542746812417399696957948115781634456622349229925945 72 55437730996231639366628309563616251607573066524340796613958479724898634939921328495516187281 73 1046283191164617895599899576248479732576799714687677691095924358634274518516392215501372087104 74 19746632779541947502200396778138990505976828556945068748755744141556893031739727814508110521194 75 372680656081313872631346669681034765762296986615677324043335428200614906524692306869978398222014 76 7033648367689973875048578610077675450018233093458219551144836391779556632221120400479295519645490 77 132746920327181316748579277351257214417062227163694457466420546136111189145560971568420316499492420 78 2505349135350427849390512523020750455546679227195687555045228226077794501721195467496156760485598499 79 47283765789298702313014011671821690263872817384784525356843829135005360024872761053432104992493604237 80 892392391811105874576894833387497548400517535550164417280899008389318798938103247760399838192497200963 81 16842232585937138869110642458373173204293926759926449512887975183859654782799735052849275731507343176643 82 317865550044767457967895215246050884880208882574254816974688112691905419020620904672660741332430873398746 83 5999116054817299060881181422901959878354801611672584132006553967410999268367869037006026220515665012862355 84 113222063334947781505058257204023219784657095488518077694668948286273345521482807053690021562524759612010548 85 2136854081282368523566105103731347938326756985431693353708038945803041497767896639720375012007406115187939925 86 40329112808914004327258288098612921806399574327073457870765352175021644215953491181867422723472634488476397375 87 761136361252170433788071900357677142213737950757706830907633720990631577950779759855210885666234880782999619470 88 14365021198585470310389049469196439526233682433212929851919195251654800539923765246130522137860749979102203015179 89 271112831472576701306045405554472960540721082446059205757502059553265339710892101608514043661434987133476777961727 90 5116746183174137280429408728116759338004831487617762589389602919093049627108498256774735794521534343523054122258918 91 96568987018511302717599105620905601983202719069311138352183027826968435823669140099713011516762103750169045154138237 92 1822558501034802867517330094542800135360651510381339150365519327283920498181887344496196170600289921798869083162413377 93 34397373238030210841991801234416174480122330046944622452551756763606512938429888837075858164071686332316994590188566597 94 649185902677240548502239282766824086372389361648871551296798625090460769782810136101064273056261726921424330317565052834 95 12252166272071937474615654966040424527298047114470596012618497014883673591225941706132708556460666606008505745038513403775 96 231236657696079045309344409745330663826975337908331405219031920117456964257303146147210265690840973933370106558201962619811 97 4364158196606922921067552795033105084103903963388595034724895682492031834045543851824765556545359198911314388614304694983186 98 82365300358405674654370970574388265502510513094992138102790665110003289309549856081941716635106736113762978099445715595702928 99 1554490556370043651009281148948688795503416204233017883468833892249327521159300059880875877306022801627130762051172884172155860 100 29338093582233156855216472863957128885616596226379668257350644573162090127232344399279013891599262421483235762301052437289510475 101 553701488576284811856562712907708574052059250198393587718369613242093490737279360572444638604249111372513400683617978813258402041 102 10450077050584450375272434881964280971788655187090683139428196735367101546663391465093523955569297482876748625169562359456592559237 103 197225603716444564577926597684055243323171108643075841967272187580772463602476603308932887471202221613768767127860864837443094570423 104 3722263345334908687028008591702840115503938417955889573174427380487856891234044205494095756972649577218590653632519036440473589538923 105 70250739006198224506540257525910022373686023165511257488488650904678887145682319855090394372504755985946683895602985868573269371929376 106 1325850933438709105862666242076844204009216672034100926085809539263031171404360456618116615781347569739469844431494187065449268351407895