1 8 2 62 3 470 4 2666 5 13040 6 60180 7 273124 8 1248872 9 5780144 10 26993340 11 126638342 12 594901860 13 2793932346 14 13112533536 15 61505348386 16 288407464930 17 1352248997558 18 6340299132898 19 29728967922162 20 139400729229576 21 653670375108782 22 3065177443740346 23 14373167507022462 24 67398213927052802 25 316040957353802808 26 1481964507471595264 27 6949155453610937504 28 32585638470607266150 29 152798994400911285536 30 716497720449254254936 31 3359767034724588182232 32 15754460305649002974820 33 73875068727148819795814 34 346411469333073277746210 35 1624376223672499094311006 36 7616947867983256401576108 37 35717030237009191577324208 38 167482602029454307137237552 39 785351464168993736178484026 40 3682632793384188108272141150 41 17268426830429270593910569008 42 80974287139515799108013471832 43 379700782378555209696627451976 44 1780474879487730396562081724398 45 8348918262803252139849016171506 46 39149351086413357751938516920708 47 183577278184796061725515341518564 48 860821856057580268207172142069588 49 4036524972993142983891994525797700 50 18927881236943487510763015378571486 51 88755721943326242015054386646598330 52 416189116947248009721334829934742958 53 1951574245274733156084513728377428006 54 9151229284311763987731635342638084906 55 42911509832027056222157975296706404522 56 201218614336412952126483023711024625276 57 943544771879490452451824506643924734546 58 4424425341945126093623807376992908104652 59 20746805228386614958319695590815538224160 60 97284933956051564958985377990357976345450 61 456183892924576241747190331998517942320580 62 2139115849714536142985242199497254951704890 63 10030640470807886808899242401313850271038664 64 47035203010643820479120141545669642173513248 65 220555240584183073999289542873687578900612916 66 1034217161519188960818588443553783428980427302 67 4849602006045073358609745868531944053043233840 68 22740523453013723057654977286341709007436297786 69 106633782787218031667328018558932109467560642722 70 500022070952138470438831650546508802249230636314 71 2344679752552443682967575879837981497461533691770 72 10994560963201172575598451751345930645481336504498 73 51555173213721583926736087102550317176523643734502 74 241750070238634778404741361212287575425148727676960 75 1133602950340394176948844602081472397973425408664128 76 5315637127848402678989401833825612930313722056518962 77 24925833217420444421602794153159284793250976647563228 78 116881033569374089815014640787043174085993092079084252 79 548072992749445092828617080033813670131041861562276816 80 2569997853441653828288996332724225758131838112909912300 81 12051111903107719111299994564884342692728955691718382750 82 56509501712905483029398628770988414013564437451062556900 83 264981672190545265270754561306139733981956013953199647340 84 1242539475106750373158703493615558741146088155407818272844 85 5826457107147980088142681548428911365610442323485616534294 86 27321146009078436876071542955774347124579682561980346087156 87 128113020575339562469625132363340469369149000832277407838426 88 600741492889192289221279827390824005745189984943856786606330 89 2816968483437686934881143782647028499599914325020474699412340 90 13209194854374579606735971500003226652738143690519062617831266 91 61939929298713979804966252483579450448645722117532391286472800 92 290445775372834955514046005957405800957879028713870490664608808 93 1361944538636707622508547996609771324763989599113601266387460568 94 6386365661340035070987899692830177682643913457067777630451156872 95 29946642615248615873690547110952837046143850759066815354738430148 96 140424374594493681541332330491161093181824579486962925848590061088 97 658471309575581819801476535535335566129658010028607618132396587482 98 3087672398657657382914919468300965947519067243185688197525213280232 99 14478566799785549463977204622241288520113847422825715844077837585342 100 67892207951525871487913705679276244667761459361681759766332598826850 101 318356917799454058042251522747859404695068373218514101113393978912374 102 1492824142398369152563588875065224409255627555550871867065918740132074 103 7000080084740812810867625410747752125754078970084134788964388643574234 104 32824443148447353729079216973950899144770882555245279060565782182431784 105 153918820208118549026989711685114910230532820982638792470119449553189432 106 721748823190005696558893933966310857165658331080338679177676619045628902 107 3384390310891180843913568638860966317065901571485026072116133501215808592 108 15869922344769418593895154494745751334616834364682766938691899256715861338 109 74416486307305712011229674640543627684641953171215838131783081784589022876 110 348950254072959042314015587100125907201183027815818846888648635754744780488 111 1636280962188192849683945186468074914606941901104085318580470779951827919244 112 7672770992336690417725006280606084584759197005161203290524396283690222672646 113 35978793410952372459813453978943350939813987719098413563962538518256325558298 114 168710049680991025590277536421285410328625274260054431688465166069645700754816 115 791107154102003872319757831910945745529086235362317216465508472547091031307510 116 3709622102860940677496316548831387636380369132357274135911495579735473298360604 117 17394983820687420844122395199798640806222372166635718792251963414429703826103574 118 81567732165660943846190707249488000493727640023330814532287579946141753307039952 119 382483536589232183194104572489531903947477170145184663940312863056834781311992260 120 1793523638302088570046037333036885878081575429692324087784493048640588204617080828 121 8410105882813361085853201203092136325329838405655076640278852953175955367607178442 122 39436269168490690094963444704435545799840251920651502508297175469047821514053085240 123 184922680831860717478426315042781982631335222231981361231687040552682222086564990872 124 867130654270027037223148828952291970064394102986773666782224429242848348419197016320 125 4066107890023710083063276747458792390878281278222288336460872647907450881626347089044 126 19066600046830509224586193619394981123709293224714918406330983369089359491103102269082 127 89406195599910003428866566186205527107471661013495905893187050973803854048684990289002