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