1 0 2 24577 3 9925824 4 24377674329 5 30863909708032 6 51019657551661825 7 76260881288534294528 8 118756821701162151227761 9 182058599536052537764772096 10 280897765265782382194137678153 11 432332354232615563865998231862976 12 666080049711916914173552045067893305 13 1025809961738101881729400667536096772288 14 1580072265631798065810768433875719505733385 15 2433662959775456332250609129622367878166462464 16 3748477859039535087592075451761024116902086115953 17 5773581100085624096774755236646516961535769725560256 18 8892775822898188541451773462824447104742122835392674465 19 13697104036922127834473159828180382469698050078848878084416 20 21096987389530002415123025357063432718952265479856930661507337 21 32494662241259698980146105642770748069435133903683789978591950528 22 50049950851256037944848119133031812510100912801077930220993457619425 23 77089506759727862111599165965583610689251442466936929010804465221752320 24 118737222473060701510271587177225608651696305148643919652900755824246220865 25 182885174754148093255358078462026734229055004966406862033166046108122967568832 26 281689149659345501117167123165356565597943729260725764517541963533477519691810633 27 433872111650046272885435926943097194169082268205037042533140613103519418279656880704 28 668272134630850157560637466850107418511013154652913859561251211992211139279771399916681 29 1029307101943790362742782390930914101645008673003627085331105412209058057494768510981097344 30 1585391721842023613320699249798165085044231852881593082209436740739461851270526531418282884297 31 2441901845308207335235305415556130118394130145410641140011938129927072367205451532766962529832960 32 3761142776281111611248064444782636791182247093254870581387380073381349267036719333921696338595814177 33 5793105488944405938006537414812101064120855008728670109013770392061330757476433163494326032897757431680 34 8922838935478229964166415436177753942171114343695005506505657337142401087393893994607963096806430471435649 35 13743415309868036705766088785484140303362903901038010937325449681173771020730826815583002872882582635048448960 36 21168314899034103980848887690297216665605862260185219706094213448101616608706066700738884446670004993096100380537 37 32604527008863999340310541196354396645106499571722217494045159587127371954797030153466458605922201926977582815439488 38 50219168910808941298013861345954933490783335168731983751906784224784178118164899085214646989180422672010034511519463937 39 77350146052009605492708228837214830408104684659423125598426102276123280194522266226734181585611243602672575799620409082880 40 119138672025683301699477280324005232377710984749784613961833615598851332388204887683964672666856952466648589535079366211179857 41 183503508351482038654691902921818863111979255246447920084992127199304775439237501638870623874825462826825661474533883363902138496 42 282641538677242490530035286128255011829600556496311435215371452464878421286104038951153337942048419568283920739840539972066832646793 43 435339030318838829913979080345928466457351483314180557030407711201988303975490220754338430729515999936413827704071041529948550058499520 44 670531558120924336641805430866120717414652346996704181600758288579003757735384592437464178615334810373580562795504944590565201802672765337 45 1032787182226187827253865354111127921800286073059012000806454904318076491548497679959871165604175349705300199683193143697199016997169754958912 46 1590751920401557461660023540936311583861931238395897708585954880483814047886111547153614705056133471695652116012284353394627598364451471507717065