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