0 1 1 1 2 12 3 163 4 3411 5 97164 6 3576001 7 163701521 8 9064712524 9 594288068019 10 45352945127123 11 3973596101084108 12 395147058261233761 13 44170986458602383553 14 5504694207040057913164 15 759355292729159336345955 16 115228949414563130433140659 17 19129024114529146183236435660 18 3457125402368733473548364745441 19 677218780986690889057613356806673 20 143226981583389583994821826344305932 21 32587851790971016066972093749336810931 22 7950876536972307320718704949786698103027 23 2074043562435869130253143749119400284212620 24 576880799881993268243523191370082254847807553 25 170661328721669740692714431953100288502918724609 26 53575143661549276057225085092153595346694017443212 27 17809132156449003616192166874388044071065522344775843 28 6256207110942467070562504386493731088175242959596418963 29 2318275958654046052628434151910375240948139246624784959756 30 904595780643688918411357023047750485617066756650374463222913 31 371088146055224906201414307387601418672068669954789840364003217 32 159798915918968038996672224742756119972049199142683323946093867980 33 72131576629189882071607068642022607023124500095074575380576536382515 34 34083840212888239660214957620968645082861057647634346463015703005777043 35 16838085591248874548506796350471641665706590791251572106220221548335841868 36 8686359707382529577385764699125452950365299598122757999124322778535127420833 37 4674028884174596052437408572995802270374078607343115049460448354225966010798529 38 2620514870627357471297278482771529883989164577244428124354203854416474613495831244 39 1529256445722524553466914473171080453343990387118624671035970251638996749217354042979 40 928006744916866235552154687901989502770684779482402717166572914762770496213592800167155 41 585056772988945497230412616372707221196666920312399093996605961711160400073721446596166220 42 382858889818598336661119966967193213726364777452865061803245013187943796207254456949489991073 43 259841560717895397442474429921642280222411973324004595645569105435540846306467592439596792488849 44 182750808073401013739203198569545314788439963886450436875859897884497120492059659971333185539657100 45 133093767530422339612957384551204939448999703525102787171921113573332660956938551508035642430438652211 46 100296329817520827055184627667372632870417714513825244093739498998917419824314131533781017136592704201139 47 78151231442227408106372677415452878979184076645207824571379484588306145427478790148343917529634556347140620 48 62924122054411457148385276679673465590194095533450135683094155103332228929410072224254572319487396783397297793 49 52317613687797150541442257244885838909279735049524508856933477092320980516120148584704783071750633377964329026049 50 44890873395553347163294479546070256387858231686883927088549411934745372874367730585865967503518097447189027978233612 51 39727196877353135212535340419898793691310520884278449298606647503685817374198183748482412220914806375896781964905093795 52 36239962046334801121311241771418021068625486125160483908762848461628215122436739007050681672453930524391960967459847231443 53 34057830120082735989740134398760290087257924800485512727947713887218169980696373775794055292806421004786810011414922410939020 54 32956713682129037926013556613335265961450566371327214463014035661139762274937389496834958314535277072253429205927999693831411265 55 32820489609004167273437429236193905320981453104725133577320183871821928275049106501318798642214681060213976436067525689366268016145 56 33620552623377506786076149918213479294071930286442164781092985108368257955136262365543468487060471947770930567483917862722251755457100 57 35409119178290770061283383194992010745196039986041934162282703281970016581947107073970233592414822815212668020406901142981777537747528883 58 38324349674169226499563088058694938727070272734907118305580914706377881507080397457184052932887366134482865991482564129239803172107091628115 59 42607835967724988098359204777538261742328488073831658446871179421098297070329467530462657360082084585147372369245492880334158510024411466386636 60 48637491257477349636936795024102467775467729119341990898301330542977818950278345834317412278716652711800387200731429776627815495809993028209609953 61 56982029993308801568624606735679682964997658952063205921702964775333395562347314538070453510529604772943241738877990855516807214841993044420481885377 62 68487854526117503628160529215528166727118330989996526482707970800599966451027063063210865073304672250175298492031891683414146443007576367922446637228620 63 84416517416413616499862929527042723234454037618459166227447969601287545930529529953131265377380315681275122952759617428470005212584923945530192992050107747 64 106663076157336565791239455815493966687652388279821645160063565231051450222616978303882019441276853868725300051797696569633746285171126335213370652410533210163 65 138106196501155503271187090310173046751051515950595113809578337917952206301293611038078491022277441844464973474742150878373537948938137895222056525356257220534732 66 183176171157952779466073125039667605078253532001322683753692562917178386546408927351143508385138334616017309505459945838292445859146994490709720437843857810435173985 67 248788599062173884304201773848272812725562485421572321390763503771284436937885768758229765800791310096095422756591325431481985787702292367922165137465664603902319988497 68 345900317476767030629238775472859195881778945861718978623276476614068765251453867043104338697693527918320151078584305819378012126137165654610783358647194287172600018166284 69 492139154915268504991762224453474856643337980314071783179888720055907996285317514024443666515843316821573030443667302479201024471928992394393790622020206139559992759144294067 70 716313008469470514773322442295219334920904488040693274078902318791203343054972514741771812907485262619384446396267192251674763337831302210952494550409739390264682603794639532147 71 1066254904764533049142381750911382711825201044606740039048949826351989566573488210359396728014252423287614866336407399061769438939576369278339509015883835150163768634663361113338508 72 1622674954502611713932803588008737308022596058382081534253497219919946487395324542599520168744709452722326367204791480468843028418534522811170842515419390972925466475734011548545149633 73 2523985423721552868171112196736104824713740917180159209108443186355129742770348568377638020073527797326314007909324077259662929917343259804404014000995614682641403619719343979480556786177 74 4011463901983571429424507333024526801080863883478604006574663607560733011434286876499509647075800223296351949945369520977525056677478814507422810646889150433852226682300152464147678509393036 75 6512666538663012011816527753667413761555158654198748706985479602714949961380743051676063486778032752361132591890318669360424847522115796679405937238378267888492803680038005040763389609096470179 76 10797842788981848857246050400998592755225441527407181957753827016345041634699574760387576497804834049368509165227778834532832091315677878818481052258591494974557218618737145493597796199671923404307 77 18277747145737537216185214550890905695329517312551960249160888857859068170740594258518290668059112416625921372979300789467069932562061230468829399042863466968272695553341729555086427195134281699317772 78 31579411335018795037695367340597093756994938148661802603701388706324412912269083180688628749666803127289210503752024824129394036318532537199815659781445356128981091090761964642190797083439165222729905665 79 55676518585279042698995254673523907571376171457117513709398493575314358521177660834682076510328565289731341932189013007863122848223050351453077684908401923815248954891700534481808520886920823831957877581457 80 100142964476851690079356083078584272002831076072576364182556772363808723434548884427948370613043083322148015190349795756208090334093434482086448630296278525676744450677803006858490244710704052486115434426043596 81 183715323771768487041154103851324354341074314065975241595621469850454228902517354318293407241615958760896387230435702250057675103405140782875491461965174615700325088291897702263656734075550875162283737781274863411 82 343673156796834913831381849057853123890971055227608937591992700944945803966320947087686195940609367837624437188171103854467234436123479987859055263693880779415208160940421067712518472618026260187190520023759536282131 83 655423870882267363081956303136946895842691002702959094797827222847069546071041058538412457237117558864605816605087765492103260815125329955331371928541321687228547244345759104434354809713977131984034733223632605073630028 84 1274027334793783525552654328643049796749881576758942817463662876415174223652022442651384943072525190856347409864628520103639225295683374653404915976709281444195361764983735474025839979210091333780023711288605109331006523425 85 2523601378804921764377397374473377002945299811093782826422073684823887730570585371119232931456266875767774019982243345504173529944931391847531417279422648702900502859072777419991037933415742862590635159649322497129163915731393 86 5092794003487812185592728444696549708541859881333053374594284666435803651259671543388602287199408593097449510243553217922006766740979846542148259638042195093953529235093824295468341766690554592214280099190859440494757813809563084 87 10468747279807849119465838957324536036009313085101489579695743647972982507966615899814689645609102579756797040316507249925252564679826139671280150051616304919461216896418309330448033694410728867612271560493538213623017352066244105827 88 21915354207893997565373958886394933040350944798279853903160001207874236388821948644966199829675593941779012990235567548099089101945507859003178455635141425017082004770005844265105332755585057965017283621464472841978435367465629267059059 89 46712306422200107206373413428598254633429778338911185559632050215050722784462162304290639027971524974076173884247914776080224299328914181960577219572671318564713781821229639521636454369937421332684575005151887669449636035637552833872076108 90 101358205540698789084705696048963431642190969750338066787751401448012055159054736230077085752758892561351186277147858214817258599271290355085648704567139663673480984240115502904846545472296321757753645220535844841133121100451272061956695973153 91 223845757217418548403544157621555409216401327855064582649412717665131540036371369061857542101832537706398020841415562187266476963927570018605969280431599512852100759979609804830684177025519751787897922260802609084922724785661910158830916146279569 92 503060827830415114158692505186445738331631400474309322576034978382187693857367255718625372466192480812464451820329175990625874671271782647354128741684738188056179868826142822371530519445030224847188102233546914247596501573766183670555866780054831756 93 1150256902388125781590008629910123063617268563271235181638597288204300716822164052939874449678493081610555392795388465616143509536656511804138036989046148542437400704269682064881692011025083123279556710782275119663557117639276937639559049854726971846195 94 2675436156480858494549308131607751511598605246711796111269729253860718147435619796578827708257818568048579909321040669793746030955314130528306695582889576714426657816568949002595784115098833908053049145915595879109415141014140870953574948691509794640520499 95 6329130006485240308576806876704312837351224108022565450685100389755788705568641458211190651362539627929357048328261026800668200295236021760487994668297115446538267701226999178843217324770312012904575245475832054416562879594432428483985044453566286785811990284 96 15225408581733824575584591527251069681501159186119208023183988761279831851496954620004533661294221149924043667625189089869363458124980679199588610964531226829540413520234666452372470045597732033038190525924738535618030498640858520536225029253577113159466758681857 97 37238891679023756282749148742715599089507300243695944208700704250031047735511392992728015956207027997105341689264199676511632591905763934802660760986791509146848552254521729682245677548904313019140563287319495126880780662141134462692015345673904230431059642251389953 98 92588315577442856349621265119182947587911986316312474639731307816489761447803587194610677768521436970494632759423780270728538197636169094034549772995759724209101915083150651490858288937816499979604610360248528390249095858687634075589318621324345815737517627100369092108 99 233979319142040994852069268915874466933277258703744638988076871781577463775113067655782164376644961493204427757621426149880116164042075832017256963643996057367249139225473774714088639039482314981077201448705536795809491837153711940453038022301061210362985943149041193852067 100 600886151832308204914788536305436718946050692800796051056077469429676236560422975029362220500139630950313015703397922783033746023998482311078434583636463868478498272075366690112596114883734804965672428543446849142128453848315916883017471565023770783062372115212039325027105363