1 22304
2 8340
3 12641
4 24232
5 53312
6 115438
7 262728
8 567781
9 1244649
10 2698327
11 6151232
12 13388434
13 29495278
14 64808231
15 144441535
16 317896175
17 705544550
18 1545061244
19 3414818954
20 7610405399
21 16762954363
22 36864641439
23 81481794108
24 181097118008
25 399070992552
26 882679877727
27 1941210560703
28 4310064103719
29 9539874403548
30 21062025039484
31 46331301100210
32 102851410851053
33 227623491647537
34 502656404922387
35 1108482454600824
36 2452110778574080
37 5431769264310002
38 12012942806288505
39 26493165429211355
40 58515613544931425
41 129726227421732492
42 286869700021997098
43 633213339647828212
44 1398274616945126741
45 3096244540396119221
46 6851020241835381169
47 15139908146811310810
48 33410765421681044810
49 73916690956752276638
50 163669271686386120485
51 361796894922424489307
52 798530440132368164349
53 1765596918496460803186
54 3908740207756594919698
55 8644695994932074475972
56 19090270745978429807323
57 42177270719449814716795
58 93349664771244885850477
59 206557515284069140436906
60 456297838451822970958962
61 1007803045119455700755604
62 2229797144219745890434333
63 4934426928187444810410305
64 10905509165704986419725465
65 24086760191448468750646864
66 53263893430737877351051934
67 117870853449587413671775718
68 260626139422868102769997327
69 575687518286593790192035361
70 1272517566632860846825088137
71 2815711189932583857488602684
72 6227580248584324952070610700
73 13759352898646105415133302680
74 30406545207293377522561911613
75 67261696918947463058811779453
76 148792051714632916285452623379
77 328850965815020907615095848328
78 726614556561538209543968160546
79 1606854755772977826592902001866
80 3554835629343440871774236107575
81 7858852265866681115623148190405
82 17364736257076640703030562097467
83 38390852083413003081233730013062
84 84925937065282803435513321331610
85 187794622909402445258367628726890
86 414996773502426895819699569075689
87 917299871319934987553718784833247
88 2028912428540563916047767188932151
89 4487221883538690754450385491784572
90 9917695712949116644987277065266776
91 21919269950484427094514403146097568
92 48473252459444595524905483303543561
93 107212367086154498593209997671511031
94 237006099948450180913486584365121343
95 523797703384730704895025455976091134
96 1158136994443706044210331642063944936
97 2561522789126860929817489731065502798
98 5663530554558265262793424187443436361
99 12517265396622326575633325081341140803
100 27672015112440566464431375714882257827
101 61199653021186551399650441024035593738
102 135329283155989076608843109085760691602
103 299126389418808013549383147921588002502
104 661215857827336191850586654799746066175
105 1462191590145734026694884418890171793559
106 3233538504392151647335688397483666225551
107 7148122336262658654934877766328452905532
108 15800140279627957703899157133537341154520
109 34935827958946289104652979309050345107108
110 77259602718768656041761625199784394653767
111 170810932381127741222436491905680976579331
112 377561495620666848497355061125117459700553
113 834742146589706808896972801196651183308930
114 1845955505336896146717279748308478398664472
115 4081547844457262092894806323392774793896258
116 9022293475019267665759032482113556531502409
117 19945618856409796487395583200567377228238495
118 44105308570716902138967112825330901790635099
119 97526186654542685625988849486263389271448208
120 215596979730141367700570735996434572967855992
121 476600277667076640960160777910326475418499096
122 1053819454433088223926648590005315780710216099
123 2330278217469046431285376286119893867639341445
124 5151826357611039645409259916963232433721598527
125 11388560519366902719968995972464749962313043260
126 25179657327097630161924732815574992734490260062
127 55678670124326050630370987453594566852361528486
128 123103638103000568507382916706888164894280882183
129 272136407821727030368050952700525264595463054081
130 601648045401383212116480668992750227750390242317
131 1330358665058800187676040961357782430075376110622
132 2941519488766381482673774367668542455849100670890
133 6502851778590073650005780781200580297827013095932
134 14376175627233960503728213645720115269739713936409
135 31787096300201252400563945939522668479883971671205
136 70285446316588088600997466880007266064440160381337
137 155388012048246356655542337074046996753833350960836