1 1 2 7 3 38 4 187 5 874 6 3958 7 17548 8 76627 9 330818 10 1415650 11 6015316 12 25413342 13 106853668 14 447472972 15 1867450648 16 7770342787 17 32248174258 18 133530264682 19 551793690628 20 2276098026922 21 9373521044908 22 38546133661492 23 158301250009768 24 649328801880622 25 2660520510741364 26 10890041309439508 27 44533634950582088 28 181958885102708572 29 742869173660604808 30 3030608985424849944 31 12355150118327030320 32 50336912543779416547 33 204957364392125799058 34 834055978306123484602 35 3392317052132825361124 36 13790524478669719834098 37 56035163196846692441308 38 227586963111733400442532 39 923956359881533117777928 40 3749579043892800559342522 41 15210708465995598098184508 42 61682289107088337937861692 43 250047932970865229487982168 44 1013315984574303343546409572 45 4105177648940990079870473848 46 16626108320484989894147983912 47 67317283852112544701866243408 48 272486668915383328261675775182 49 1102685481791023741498068315028 50 4461187599436877062659679508740 51 18044554825180880476654719255016 52 72969752224786496494297651084132 53 295015271428452111701955558175288 54 1192489977959577167272631494210312 55 4819223521103355597478315413368464 56 19472189106857001284593426919706748 57 78663084060274475843596819085294248 58 317722945819627011343375476746133352 59 1283070133132335354945421210285546768 60 5180587986949523081083631410902873400 61 20913997914514222849499625149875200016 62 84416393396962828643008411543708409392 63 340683040805732017925247578493117801568 64 1374707736243892113134058107860661482147 65 5546364757889548801609024597952693485138 66 22374153864640965683058394567956720301402 67 90245762109310384325987769060704817503908 68 363957601315205667161504480845716958258882 69 1467642397848680227790505356153794884900028 70 5917480076243640931764414371905432688433412 71 23856240822261823527196739334605553119522248 72 96165069788271687203783865786163506875527042 73 387600428259594611795260167937050950450834668 74 1562082845975044821723698282680159144329360172 75 6294744418768533681744286038156939138287499448 76 25363408418893121927563287021650958834899441812 77 102186566241918073208686391176488249602134518808 78 411659202090327824943903325704211567913491831432 79 1658214811608321895753784656658025902344543014928 80 6678881809340154702028369758150792641373210424282 81 26898481129410139947894471925800922026016327541468 82 108321277795788656030219396034697187812975753888492 83 436176997710731392298608882324244834431908394210168 84 1756206682512099861710652833986769001800512106259372 85 7070550939274057221789451912242945494927141871431848 86 28464037240295937713109196917497216454150218167900312 87 114579302813909029631507830048262432806909046648978608 88 461193391351702568215518420561183236302725514915028932 89 1856213652530490308705651587079780819329796691401312728 90 7470360734458377377400394014218535932147678745198012312 91 30062467300578373725130797321221257806040320438073144048 92 120970031341059367757954656488700724184449929549736931592 93 486745286561398470572137366443101890235722295457597312368 94 1958380830157702540034072965162022705285687521136080155472 95 7878882062933726714113216942429927921790937160939596016288 96 31696018247148595644152715490976605150159659718581250738702 97 127502311527044731773024688978392615205962573666919090954708 98 512867542332624194302317047093668582212384320883101816063332 99 2062845610870208244692359165394458771547339367662484316620328 100 8296656700808884619352138750116577168126609765487643934901972