1 1
2 2
3 4
4 11
5 29
6 77
7 201
8 525
9 1361
10 3525
11 9097
12 23453
13 60353
14 155189
15 398649
16 1023501
17 2626289
18 6736677
19 17274601
20 44286845
21 113516321
22 290925845
23 745515417
24 1910267373
25 4894426193
26 12539689989
27 32125783369
28 82301320541
29 210838008449
30 540110399477
31 1383596651001
32 3544306684365
33 9079230159281
34 23257530638565
35 59576598759337
36 152611016280893
37 390926001252833
38 1001387246245589
39 2565125610995289
40 6570743315454381
41 16831383198389009
42 43114631338113477
43 110440713887483401
44 282900338751565085
45 724665393324754241
46 1856271146377525685
47 4754941515769564857
48 12180043693465712013
49 31199844940916060273
50 79920090083523085989
51 204719610584675682409
52 524400252393744737021
53 1343279257682400887969
54 3440881393157286678677
55 8814000675686703915801
56 22577530751915478001005
57 57833542461861548405201
58 148143683483921969891205
59 379477889360165182475977
60 972052695353447099968733
61 2489964396909295905728513
62 6378175466553460457315189
63 16338033630651396383652729
64 41850736649786742819760461
65 107202873478235337568065329
66 274605824689068327274495077
67 703417327825381714401532201
68 1801840645028399097209064125
69 4615509993223414102234296161
70 11822872647123986785908759125
71 30284912767591595784522356697
72 77576403651235448107510219053
73 198716055311897641604305297553
74 509021671097431054751757477189
75 1303885894706204862603801274249
76 3339972583818295564480476396701
77 8555516172087847980634971921089
78 21915406526250496170035458362677
79 56137471252380819955532507756601
80 143799097432940668361588664626445
81 368348982593579675635547342491121
82 943545372627573803985559294673445
83 2416941303606355416335063251991017
84 6191122795325576451891929605390973
85 15858888012168849756461440962767393
86 40623379198306858842487676083155989
87 104058931256653664425250473331874969
88 266552448069223912909035244459797741
89 682788173134524196837705271377895249
90 1748997965488791100929182516398281477
91 4480150658181630393190676136272253001
92 11476142520446279806728751270590159965
93 29396745153791771399134145953128734081
94 75301315236814830665334531310388498165
95 192888295854457796340441875672701682937
96 494093556806668879158921522013852172493
97 1265646740234403584834972066903851898033
98 3242020967480886142099224239357646575589
99 8304607928458114562696244675769826142889
100 21272691798460887293607405970793956395581
101 54491123512451801869420913349060348867809
102 139581890706612263693907594582610350251477
103 357546384757053296471705362679600097325401
104 915873947584770001847563970411538201536685
105 2346059486615518488934841879932931997249041
106 6009555276959669098726010679185071616217285
107 15393793223431884259267204034128773230856457
108 39432014331290843063774898421293006947011613
109 101007187225058944920051017898655994373009473
110 258735244550303446813565218265523811166199989
111 662763993450701485770598503223539366668526009
112 1697704971652239791578517803012417767353902221
113 4348760945455694771768228669360141546069158769
114 11139580832065952012296933588316945239567072677
115 28534624613891327247799115679571776672008317801
116 73092947942160327593845384860468088126605828605
117 187231446397736021178758917234012255807297540001
118 479603238166398100741574595986398730299037734805
119 1228529023757383723831478543543475997498861655577
120 3146941976423059203547513484731127406636280116333
121 8061058071452760252372900773389144372514261781713
122 20648825977145329373561900941281879950824452333189
123 52893058262957034997051396492774909344411639632329
124 135488362171539681719294785173775332954769729309661
125 347060595223370480163491940976620777946536848528129
126 889014043909534523952654221335213724993856887145077
127 2277256424803027078430588264568680067236486524014201
128 5833312600441186441889137708563501428124878558107725
129 14942338299653337290907355884146154618896753625190961
130 38275588701418168129055636953016026175048125799674725
131 98044941900031687433868520958832376337938856184544297
132 251147296705704700232457989709359944412738791151454653
133 643327064305832130532665915421616376513709079426054753
134 1647916251128652292591965558012910007663093971104719189
135 4221224508351983536981564587207083220714789742954629849
136 10812889512866598151867297554274138665360884535664889901
137 27697787546274543188829297373133302376207481324066175889
138 70949345597740957574369970530291518693625895099891268677
139 181740495782839173885830125902948051510405571662487038601
140 465537878173803091295595939784360772908808654594714246045
141 1192499861305159961063488306916646272198229946309986665921
142 3054651374000372674695015793095075950329062574819492181045
143 7824650819221013215847256474843634212113178380320735906617
144 20043256315222505308423894555387884359411820720121298754573
145 51341859592106560959406070271090313899829318322449430628593
146 131514884852996587768287948125297636721406169365025002141989
147 336882323221422842756284828474970463088582578979003477646569
148 862941862633409216130181819506784151509925529087464992194941
149 2210471155519100631756811530467912286935692390300201914742049
150 5662238606052737585480519602617541459118267597243507907443477
151 14504123228129140290913727312734175739146783339631207614255001
152 37153077652340090989647728899694311840191346090979023339715565
153 95169570564856652866926484503610955325921464174251421988108881
154 243781881174217018252765092808348083744972817987662651729717765
155 624460163433643632574966416234711667165230613583658612447646537
156 1599587688130511711295017558291943526378265763332289764897504093
157 4097428341865086253012864764878469243505475973262885305750063233
158 10495779094387133121028898081341601445951114537783966547464025589
159 26885492461847478178752283307446194613838169453219352134712170489
160 68868608839396010754211727965994032785372929649122907053064056781
161 176410578686785923651908565862141676016186211551535693048904306609
162 451885014044369967034130887058843536708599138327098076175143669477
163 1157527328791513662372515969172861699875186400891382358198727167401
164 2965067384968993531970541154739138764913267786916057682555234388285
165 7595176700135048184383608306092391400821383055914153154662008143841
166 19455446240011022318111779474372558133289193534443515963506675868885
167 49836153040551215067338225797389347082204204419830392739402168788057
168 127657938000595304363169369892174026306619935881064984907923792951213
169 327002550162800164679290325476320308017954668207307612494522309478673
170 837634302165181382225503909834194200009470241025409665384197164033989
171 2145644502816382041129737421317831005611360572442324341878245767449609
172 5496181711477107570405897479811318952709384853719331456446953154587421
173 14078759722742635735673136003396065269275113777839365730023773686389569
174 36063486568651066018793303599268185668353226461418165367939261228746677
175 92378525459621608964479002966106135921934828110178575912289705822319801
176 236632471734225873045638528069686256948310027030657132632557450433336205
177 606146573572712308915527161347125557341973925620983226778737673114674801
178 1552676460509615801122026516451900098547063206042835338303010273632138405
179 3977262754800465036832025647492461354738657253125215407406046563659075177
180 10187968596838928241415912684604179802574306766493451084594258853324103933
181 26097019616040788388935577217182261328823729157388101362170787498233354913
182 66848894003396501354982351840815452753710542980149482996452507692075671189
183 171236972467559654911490908479977442498184633123277043036945027246100891929
184 438632548481145660332952811384105142371385152071025284206373797136587178861
185 1123580438351384279981981436385746690080840378618434074721391384365357950929
186 2878110632275966921319922664085630814999814375011136448281361529400441075077
187 7372432385681504041260108373955544686190042665702075220635876979839341696201
188 18884874914785371726564318958951922167923033718181025960699222923396043631325
189 48374604457511387891653792312081809356150671485858136737118530494663285685761
190 123914104116652874798009147862504914914777740568319860367667021492067210750325
191 317412521946698426364820476540062986113250294931227646891644342078359854571897
192 813068938413309925557249386848544313320100994043457567513318825261907699730253
193 2082719026200103631017315930725719592868581647446269113381908988005905122331953
194 5334994779853343333247882753553743516339944570975901300039209877914651929881189
195 13665870884653757857320285027324315228196189055472581586774897007660504436465449
196 35005850004067131190318093143274675974319803128799394453347838874763576190503101
197 89669333542682162619611787456042710248632230929536136133279631616294522005390689
198 229692733558950687380909268436082960868966786602426544612335396537126682905454677
199 588370067729679337859406635074136895309606396635956750476782741845860483203120601
200 1507141001965482087383144142446234925677694915676434251588781965681478639377145645
201 3860621272884199438820971549998314880700563247481803898821228208439143421294040721
202 9889185280746127788353949854294319330980228400710626195826986621913503677011448645
203 25331670372282925543638639523309708348920252371684012372413160557166968758605262217
204 64888411495267436697056045878531244663116707936618858318323629247814766259486358173
205 166215092984399138871613817847858596039348801347539590133181315882470206879578009793
206 425768738965468885659844429114160610652917800942384388056885921685704403088864647989
207 1090629110903065441146312556009949066732517342029281477890431362839535492949859098169
208 2793704066764940983785715983475299653188597217192296488719615404830253629990682512141
209 7156220510377202748371017629532512207807483928096377317484621566684196651160848548849
210 18331036777436966683513984407468543395939507482439473106769644606996813269865037885477