1 1321
2 1754
3 4023
4 9834
5 16083
6 34314
7 49407
8 109950
9 159879
10 350418
11 540777
12 1143302
13 1845649
14 3753244
15 6241282
16 12344866
17 21014030
18 40729476
19 70552158
20 134674572
21 236349786
22 446055356
23 790511890
24 1479273964
25 2640888394
26 4910525044
27 8814779474
28 16312602492
29 29402889930
30 54219587844
31 98029723458
32 180288326060
33 326714378938
34 599670761620
35 1088582316082
36 1995071735356
37 3626323603946
38 6638643967524
39 12078312338658
40 22093096538316
41 40225080490266
42 73531936826420
43 133952529409426
44 244752435160156
45 446043781308490
46 814707466464580
47 1485195217581890
48 2712027458216172
49 4945090523069562
50 9028169937269076
51 16464686502141426
52 30054900246974588
53 54818114422860202
54 100054881787066468
55 182510683143122338
56 333094018365485836
57 607641849923319770
58 1108918283942181492
59 2023035313344095826
60 3691776218112792732
61 6735293976763262730
62 12290612354185021316
63 22423718498174154754
64 40917907689243259180
65 74654707930748053306
66 136224311021256306580
67 248545348500614206130
68 453520370060117232828
69 827471860880329140330
70 1509870526041847808676
71 2754864204683500037730
72 5026702275126771841868
73 9171633354170734582426
74 16735050547140973809844
75 30534641114595899368210
76 55714880050789921508572
77 101657327894041241791946
78 185487906860711233694148
79 338442084776405672999106
80 617533002811325499822444
81 1126756014430796862018042
82 2055913664222058983054804
83 3751243857013813053446002
84 6844625162218988295166204
85 12488797576664090159986474
86 22787387515518558609538276
87 41578220058436388446072610
88 75864650260583301935510412
89 138423910499747141928553818
90 252571545935078086126507764
91 460846506530278543004741586
92 840871077922107035271672092
93 1534268820112002232885249162
94 2799461054765815389672127492
95 5107949552206162870908766594
96 9320076177358003255025869228
97 17005590812462702683269647546
98 31028766172298014230848109588
99 56615694546919738829153201202
100 103302197621306368434361865532
101 188487235995475222997511345642
102 343917774488844510669624895268
103 627519240331021697454230259682
104 1144984712560373009667181091788
105 2089162116235677829231414513690
106 3811928609672069474996565970228
107 6955321897684722509033493335186
108 12690824309678251819898158433628
109 23155935118174913546434842192714
110 42250797161506111118157304331844
111 77091662573868879589297658522178
112 140663035279887778372538899669484
113 256656636340963142407689292437370
114 468300976076013162210486383397460
115 854471503345901649459382485979378
116 1559086253375777245810054467240316
117 2844740580597480505123225257280682
118 5190572032809258022245541986599268
119 9470823693944467839790648538640546
120 17280659105119577365655390931760140
121 31530643588584958010992054550405850
122 57531458476553693107212623309845364
123 104973074831373390077467247624419666
124 191536022817550015001219167006820764
125 349480542704359324963712524736782858
126 637669355629819961025641610121277572
127 1163504545066185361105562820830042882
128 2122954216552206663231859325612675628
129 3873585680833656113319126796503773754
130 7067823735065338639623003026311596180
131 12896095753760608262008663609753879986
132 23530480295328386641080134720594877884
133 42934195694386238112489709480486994794
134 78338612247652472149878657754792184740
135 142938234553289391616715134494084180322
136 260808028250478632973653300483884317772
137 475875664250524948132305672923442300314
138 868292476140208375145939320412626946484
139 1584304217246879788696674334279911274002
140 2890753897527203908671248230226049203676
141 5274528708241596632037329603807502461130
142 9624013021082661622278356036525032215236
143 17560171077005206646403867452247761279938
144 32040647497741744444228416778134919197292
145 58462021026070027756554098817195382250746
146 106670999909708426596759909542019762517716
147 194634089120375406514219008524636211186290
148 355133341883135693083087463530554810116604
149 647983562356609708431113859130178471957034
150 1182324067701547134762370588226055194854884
151 2157292686889245978486861396474574940910114
152 3936240381345392217315549781727438006940812
153 7182144744434009321626759116484834442967130
154 13104688268749396068808877063442670964740084
155 23911082368705122234405018525906613718614738
156 43628650180026680163400353983277162776044060
157 79605727868806151137846155141174717169729418
158 145250240028948059133454580182801157214070020
159 265026560143917245551156219550409493438672002
160 483572884824254421869173777600216699079443116
161 882336980791805096980269366617782805868107706
162 1609930110210375567883213643082999531577791764
163 2937511422433311409207717260218950732032466738
164 5359843450918961194751953368349817581610722876
165 9779680036948443071361499335857285594256290026
166 17844204314340493778216398838285018356568387620
167 32558900331266080349850925293737855845924457186
168 59407635787888104153064631035292956533770099916
169 108396387895636163439056682617913202700994820890
170 197782267437561198601916891777593440789822883380