1 1
2 0
3 3
4 2
5 9
6 6
7 27
8 18
9 83
10 56
11 257
12 176
13 797
14 556
15 2475
16 1766
17 7699
18 5640
19 23995
20 18106
21 74937
22 58408
23 234541
24 189266
25 735771
26 615834
27 2313757
28 2011340
29 7294375
30 6591454
31 23056393
32 21667064
33 73073221
34 71416640
35 232226565
36 235964308
37 740061147
38 781300876
39 2365008033
40 2591813622
41 7578899401
42 8611956826
43 24354515039
44 28656433880
45 78475922141
46 95473793664
47 253544215273
48 318431991678
49 821299690385
50 1063057882132
51 2667134771917
52 3551810383604
53 8682473044637
54 11875370033602
55 28330415898833
56 39728953028202
57 92645901007499
58 132982119611914
59 303608333583407
60 445321807810498
61 996929402753179
62 1491838933986990
63 3279643838426947
64 4999350388346904
65 10808086909477273
66 16758244829895674
67 35676293327273771
68 56188737530671974
69 117942233411153169
70 188434632741973210
71 390453365213312469
72 632047795966490840
73 1294292730911180591
74 2120341074882202304
75 4295510512458244767
76 7114077364485622668
77 14271633473180240897
78 23871532124876556070
79 47464541525842613061
80 80109464087498805984
81 158002569654882599625
82 268858119095358427202
83 526408967922386364195
84 902387602616637483720
85 1755149613185220100683
86 3028930421463799130082
87 5856074572264905408173
88 10167352968645858074162
89 19551173023665814392155
90 34130738836862380131596
91 65311129423386048215657
92 114577644467846113764526
93 218286169196062976090871
94 384652116450925375896752
95 729908429472438343007383
96 1291363087953860756942040
97 2441709671486245772038459
98 4335496878006923488837372
99 8171188745055003910023381
100 14555869979730517900139716
101 27354308668828619920639783
102 48870295601264535153163886
103 91601108546565764703501459
104 164080958759697896781507066
105 306829267575332103332659501
106 550905228895865266898545856
107 1028020450944032421705167047
108 1849695749489122119340016824
109 3445122374393321480541387463
110 6210516455714696003479664054
111 11547701559323159353982321827
112 20852521008563635324605521924
113 38713772068878147495453512067
114 70015203053989856828174109652
115 129809472690648089344197744135
116 235087017994297256517270688210
117 435322347912835589389947113583
118 789345408259633877867405946354
119 1460066601069238733313609332125
120 2650375211901199606478543040010
121 4897625808324311429334423885533
122 8899163860035783393384250519082
123 16430261057564752739819299002005
124 29880811427676668630777623423710
125 55124478232164776276561311912489
126 100331363992549619175256414629936
127 184961528266049725505991730615355
128 336885273129943358331353454470098
129 620656577378120345954337025850065
130 1131170769777489074875354859427974
131 2082816046514569656919561988197811
132 3798175590705294731693721269850466
133 6989996694046479836157696110630075
134 12753298220176482893949853132348824
135 23459932299977527282217132514115625
136 42822351873421228575059192020201840
137 78740429703529656471554751435352709
138 143786781963524607573876705422437900
139 264294313674026374157313236800239331
140 482800593290840856909410469350199942
141 887145540295767385234779255503806075
142 1621126680460296796451368418812808856
143 2977948303438600989001351482696065155
144 5443351652437884516274660352094617546
145 9996617114663637950834020013094586385
146 18277469546452262676287410304807963784
147 33558392613589819776416857706620679157
148 61371388745879315216974433348498618962
149 112657509599729871033637435906031382627
150 206070586711717056131732342696885015786
151 378206418819720986258008760674291270565
152 691936457570637543805474818309848531276
153 1269715342640528649401278505590565914575
154 2323360212897103740507607553072396125566
155 4262767454818494113426750957611433291249
156 7801300217620227015294627176738596333480
157 14311458400955035677857532208665556361805
158 26194947231637622959735080319659754819152
159 48048781994539152687931402968513031029693
160 87956541540315988427608721103173489941220
161 161319346046640804627492316226471914906323
162 295337659881658086866235571371318138747420
163 541621020632270158425621437060873168461881
164 991675474522056375855343911060522743248998
165 1818482098314208578961110229232361322333601
166 3329816997200793689954453884247575578303674
167 6105574528458908386137988410134409454304903
168 11180756819262690839773692562610306240784200
169 20499704887559091304179640051331330612036885
170 37542403578819918130738017989099524844129968
171 68829064780909913213910314339510173536191697
172 126058744544757114739793902316273593337740622
173 231099484970289790829084483930115845654710009
174 423276256634207924691126285171710718624287988
175 775940881489625871089736048002337000419326117
176 1421264343716742499830405957846551641722934708
177 2605316962827753453766029148654704080445789717
178 4772279081842750072639025937457223396587374370
179 8747713195809990859137021795053391431380227385
180 16024217176434677412311455935482565019952454074
181 29371783862053142271635849466117620766053947827
182 53805642993025167861322304214117681531400857450
183 98620622131723312511934510743480072166292713079
184 180667003399260017569322266316707153651266988850
185 331136157991789128933470341840276890575895009811
186 606638357692884298664843566628596279069531743502
187 1111851464463496800618610097413423171374816663835
188 2036952501807801359187386608329422978839999453640
189 3733258825518898882618008467000610809407121203489
190 6839619543871488897845975319011571831832504209674
191 12535176872697665766802684461653731602603401202723
192 22965874837202594244869696047368091969616185765990
193 42089499325488926210927210083623994260768876198777
194 77114145079473595423039756104571848556299807734698
195 141324638088204080219058273532351127261590383242733
196 258931631327708708308079104447260908906042948981112
197 474528985191102756941004352777966836991530861271207
198 869433101549664431476635580777557637651426544468800
199 1593339308219320172798451081874247270464190089073783
200 2919357207326885868797327614919083184102774851260332