1 1
2 1
3 1
4 2
5 3
6 6
7 10
8 21
9 38
10 81
11 160
12 344
13 716
14 1571
15 3390
16 7548
17 16740
18 37778
19 85338
20 194894
21 446208
22 1028935
23 2379730
24 5531126
25 12892778
26 30162239
27 70745300
28 166403255
29 392286953
30 926915606
31 2194450545
32 5205237589
33 12367844756
34 29434370387
35 70155494357
36 167448852739
37 400195267283
38 957636950389
39 2294219735711
40 5502344337067
41 13210276667269
42 31747129286615
43 76366506830589
44 183860086477042
45 443036105800212
46 1068416894064380
47 2578553424079409
48 6227738628965401
49 15051835446797400
50 36403267821993954
51 88098978522049383
52 213338647573368977
53 516922709573043401
54 1253224865140593761
55 3039976308990887749
56 7378027019702210703
57 17915571668149987926
58 43524470555141474992
59 105789157959647708713
60 257244739923795093692
61 625810347361456752139
62 1523082511206877492195
63 3708364910126086640258
64 9032625848118431449927
65 22009621518945328895646
66 53650386546316226147604
67 130824728968773392407490
68 319123473885744526126366
69 778708663253775820498453
70 1900790459979123841191722
71 4641221430871029968189826
72 11336138667695956886183433
73 27696762318030457677575386
74 67689326251221122002642536
75 165476071855567893348287741
76 404641734697263857604909509
77 989745134169682527034325060
78 2421531970422815071105331856
79 5926089295409901665511860875
80 14506226847322654149166357281
81 35517817748505527754755594791
82 86984319772181626115670166598
83 213076721556894644781476375714
84 522070220952099356277062732209
85 1279432421299082115244640310416
86 3136165801188831922455285228981
87 7689032737523283931673127356551
88 18855294255894267927048595258346
89 46246809658281342362702866225897
90 113452774800627576250181924149906
91 278375771755584966359435441871749
92 683170123733351884298345247232127
93 1676894073952906205033450268870462
94 4116802179056189335998674326220165
95 10108583425023160574340539830458830
96 24825323350051184721172961677478946
97 60977873381877100224436356692461114
98 149803121244904132424617351835016159
99 368077446287463412436748070204577361
100 904536055753567666917980462076570604
101 2223204983602174548827150064004526163
102 5465107880460226526661880781627631736
103 13436380007701534294851655795921727351
104 33039149656123158377817146075061279972
105 81252599275518899978978388852059929177
106 199850985146540352786857698778786358484
107 491625947523117462635619452882441413381
108 1209543937064496321572720077978035349238
109 2976224990846946930183757719783428995103
110 7324299010167761000578967495331676132956
111 18026920238581374752891326115458906645332
112 44374264674231479083267035565240055767886
113 109243092557121428192406802823069111014608
114 268973216664833792899420765736348322857070
115 662331478981790378805253629783753753426121
116 1631143480476021285137409405176600878619880
117 4017523854160481436253623633728925138736289
118 9896313406153920109813331068095544469585146
119 24380143722390458387520138418219625067062853
120 60068407151738750236418152944634461586333091
121 148013801442867192614842481691596589493858877
122 364757122878748208950655681176036169236939647
123 898980083079776716143324976135704359854587421
124 2215849935957680345729790678485762142274870840
125 5462279161639533712690725358940501846492509847
126 13466353533713651768432568076403253780552729612
127 33202288879748574775239583313581535180387860240
128 81870466112138705964951849775351365373647346878
129 201895704870022813164542350561839541930601338663
130 497928334647792203698531565458275993189169839369
131 1228134483748589023474593156747949004507309878672
132 3029449591511183109066203858051583787519345847843
133 7473424709982918382379469148258133084146923062136
134 18437971851641651115699464408472933226625683974288
135 45492899525703917169889832196313317972236021952470
136 112256247942684328621946369893247827495721377699225
137 277021400958398794296060587667604445715036175500312
138 683677814371300155091801853942832102257873811096098
139 1687425094988265368101073597629297563440746536086684
140 4165161694206811567939620363325238276819241475555861
141 10281892984968813757804601376735231574946827590094881
142 25383275369880118454372075012905593109575512294895507
143 62669342466779833156904475425798220606347136958850427
144 154737311432679858076946630615892230939769660538768006
145 382091110443386144706646399112177250890468915207098853
146 943561810624719986809498655553419964175478003380070675
147 2330262659669566755087640688247283862353477316690934933
148 5755327885070053175986008813528423101168663812084869302
149 14215610710611445393652438661860849589366192762759165312
150 35114850279476558420879952218878070259245959802889124298
151 86745222933549661569676232500687500691434173559841389154
152 214303551746772359870858658556022673386501370085330095725
153 529470588420243357929607062090659643826347407689238054009
154 1308225485285719407004948269653950312097249767962558840954
155 3232594975898937229668608140998187494195232675145953119344
156 7988174493132735091583414266244955116484851398273965694939
157 19741084069077555825960620887788994456132080185411644656266
158 48788931838681161218053740567327839867475688761151703024982
159 120586346451160134771685730579041430573467996034750444552360
160 298058247540037325920662879664109288685311412688556366758821
161 736766720592151090533489646116695624820875184560721186521874
162 1821312152467451248995515441146533262328028727577081396368719
163 4502606361269967223170206206929880548244104863514743663423920
164 11131878955767915200912191744699935243095856635962753825839813
165 27523113700131591911348407909354872843940433935236047862731539
166 68053575476354847538614161413983788982725909805416510530023786
167 168278383346970183438177431027420957854022450132516194663267530
168 416130382588059439869109337288447981121567442802318012852804249
169 1029091397358248948319496488085593607839598238591052731671675628
170 2545081056338144299849848129172584196785482029349003807022729835
171 6294658359975713178675686760602569167387729246224777179201716631
172 15569164788824734615267261643163066487696735161681916104788696729
173 38510646418979661672833309918984463169416576930795901813237902402
174 95261712341405046747026997606723140605832208202940580756954552760
175 235655611594115074566161893270155811365354707172138144951678321457
176 582986857479253685046973651311221099068940185358960681890143454723
177 1442318163254800618064392060214890304224710337391697664335901842669
178 3568489872493255811433669364324254393130215759902755347311962310000
179 8829349616176799260225113701797778350315854738275105287309975493587
180 21847088840306777683656361844972270092135895197482117310350066897878
181 54060345970226751658271834445272684325964444232257563895978911185801
182 133777854208818912971963475981949856530241517910092713375672519142982
183 331062177159150256096427054203930676361353505663356291544215516154480
184 819322016663427838838997307042882464602262997584181748283273083749911
185 2027772298511230501232446472475208529482280591041678680946458498846908
186 5018836370669853422489393877246063645052810584163704511116397696761860
187 12422413151342856763881466285548862229037058545338486550695386120859202
188 30748772159762637010588174567169321344687129120406289531064469581586553
189 76114651432434761676139498174030155126174213721726639790301383886605948
190 188420097312309430007975452603423561001394531921111241692267157013172346
191 466449321611045041947104019258822969205893978707726321124754684986894074
192 1154781444048088247655473657380860035840751965703204387708863667642752445
193 2858992572865335536412526929715899371267974638502062164254867364487036207
194 7078544569076503125069697195815688169304988289873908211897284988947218591
195 17526388911241363895960022194925784987102200568139767027700873692465608468
196 43396856029925026897108548392746205659051389916332584066851094226580179067
197 107458620662478561394261939284058379714366793861729200781921933109936034494
198 266097780641680348002985614436629743030177652309250396048689926068340325426
199 658958504059355348995390682289952441510027870941406694403713202954525693589
200 1631892460307627640736268680319167708288235858018943969393473709002803898249