0 1
1 0
2 3
3 1
4 10
5 6
6 36
7 28
8 135
9 121
10 517
11 507
12 2003
13 2093
14 7815
15 8569
16 30634
17 34902
18 120480
19 141664
20 475002
21 573574
22 1876294
23 2318010
24 7422676
25 9354540
26 29400192
27 37708672
28 116567356
29 151868100
30 462561572
31 611180252
32 1836843591
33 2458123705
34 7298613997
35 9881255187
36 29016050831
37 39703425905
38 115408159467
39 159469747477
40 459209330821
41 640302296955
42 1827849895817
43 2570196615287
44 7277945888781
45 10314240155635
46 28986847296997
47 41381896880667
48 115479393316211
49 165995583394445
50 460159673245743
51 665740233596881
52 1834018846562419
53 2669580780808077
54 7311088186756971
55 10703310322725013
56 29149831996619175
57 42907762041308761
58 116241059284317631
59 171989316867394113
60 463603726218460087
61 689317778388386889
62 1849239407452937607
63 2762446610974450297
64 7377237496351620778
65 11069506577357930838
66 29433695787069305264
67 44353280507768901200
68 117447192819527800098
69 177700712359825025758
70 468688236907212048670
71 711903383810199254754
72 1870536127763041741696
73 2851830355106603472000
74 7465967892800500060308
75 11423498038678080794476
76 29801744148625711592392
77 45756119577288611826744
78 118968115309139551019328
79 183263339594517742657216
80 474953174579464932926682
81 733972645035164241779494
82 1896271284618489968447278
83 2939431993840026730377426
84 7571429806182952212395642
85 11771383307651114582903174
86 30233019462528896744229858
87 47138232992807370436965406
88 120728524608707589519906022
89 188756485212637479204875034
90 482127245073829363929522638
91 755812794211550910969601586
92 1925465009080239213494735382
93 3026295148061281886101761514
94 7690075736394345438365540038
95 12116964892171738960020447546
96 30714649871893579290962329172
97 48513512642370758302581621164
98 122681618515648345335871493808
99 194231031541409005038304307536
100 490039940845487792377453543780
101 777610659382741609119249661596
102 1957494968507089419890157969212
103 3113107432405828186096654852292
104 7819630293482981613555744854784
105 12462779310168688810391506431232
106 31238302426440777762267949979560
107 49891335988165903933521055164504
108 124796833086816179922866216632784
109 199721720571610546860289803943472
110 498578996010289835093811673736256
111 799495218623417072038812408568768
112 1991948233087575636906601022274172
113 3200348625447251991623895306945924
114 7958572724468873970660208757961524
115 12810614709670436543461776558918860
116 31798369737137292453770394479798268
117 51278379999419949602717546787723268
118 127053469327521844082177639048333164
119 205253529618707124143774126021752980
120 507667922693932473610075973879105636
121 821560073090983399293731086401238940
122 2028541885194978871678982540423156628
123 3288370097944684619936245700698221676
124 8105855607240579608304121725752144260
125 13161792325318074358156791238733368956
126 32390970757679936927978967008521821476
127 52679620972554678937864684849420231388
128 129437135508878594226890412754654150215
129 210845231412059869236484194677114061241
130 517253315343797406763057186696469918221
131 843876152339956447090441243030602927603
132 2067077616110321737238851792569489124895
133 3377440254624693678175141926338802258401
134 8260742137591858746407036300355716806491
135 13517329345348202915248938575277448726693
136 33013366498496050265616415778886570582925
137 54098919433264196381007483723646091549811
138 131937645018113856056727748052346284580161
139 216511498708927130529767849957784363950783
140 527297273594074863245616293352730081944405
141 866499301314089083100366098687792512179371
142 2107414365789498609730680532377075041856781
143 3467771933843157175653249035785015334638323
144 8422707164646547490111518548280459815789935
145 13878038033884075651424199724367901690190481
146 33663601469685033611771941613325744270496851
147 55539379324437458954370931477267701753424813
148 134547715200473900720572425635874532820440015
149 222264207976016069543999066726499251275246641
150 537772673245318265834636825434550877886185431
151 889475019460641615223649144014944258496561193
152 2149451109770265347479065663907248296018376075
153 3559539661053574176754078213890732249512610421
154 8591374446939690370145452631589643104086114131
155 14244588636355667726787122879602279078037831853
156 34340274652890580576235789141040134791163816315
157 57003577680290851811494512903727553937331967621
158 137262130233082608942137445026987454210235289451
159 228113279099643120608783763152083300703747846293
160 548660102472675457506289784724747241119256789765
161 912841534858227460697395047991535778536675753211
162 2193115631853099515490967510638781721298675177081
163 3652890917470512157323771820226350357325054994823
164 8766475459324807426947215172997413508832849071605
165 14617550737969639264311742150463114805662071616011
166 35042388184196022295937470681914025003333148415421
167 58493716604981764469098358611928088254646534335043
168 140077184642548101577190604665545802334191360584585
169 234067234514163045482952712509822650697727370417271
170 559945813024917023584174498136783743091203537980801
171 936631863601927564656398770564690069036471386026623
172 2238356972851470437776137035363692029660529144161145
173 3747953733655907915186156039442203218850170551868551
174 8947821532084127569809472488443154268479402817568201
175 14997421293945385842039699810780426725563395966550583
176 35769244454180090671145745155800240337611529920801485
177 60011726849937962976250944041094083638559665215673651
178 142990302881978180162120339187742438432677356798473621
179 240133582334494034427466417599834857472007423747426923
180 571620312434866537329494761874732389165854116937135565
181 960875228431022321028852265275576794452885005246466611
182 2285140216045619611217063053372155650234198696401832541
183 3844841947417935822216325055229081084240757792332576163
184 9135284518255047902081918365789085344997802982580596645
185 15384644135599173831651634068615861592902022972357038171
186 36520374369270269176134211288493025780820206196167817461
187 61559340246146617758799998449126761970779097623582721803
188 145999772896795813856591920415727957875217849321609262725
189 246319085564871733883144918534751193131179365957392894331
190 583677373661379915573253841148044209529802140995886814181
191 985598060185290275385693514653872394495786720120121814043
192 2333442802921738894232048918206854276551302076934762115955
193 3943658932464941869603740505000812139551053367529272396941
194 9328783076758768854481665355900715297977592313992884628751
195 15779623864787954200861492336929950366431829463863253422833
196 37295486242750759120043114228829502350921040307274474924835
197 63138141523436133101329516542493160306716646804150077281501
198 149104555548649118824506722019936607706360811548776079498171
199 252629955516098450060983801065354042924189936896922129327173
200 596113323941448328292699333643969340274163854832180956744175