1 0
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 103
11 226
12 518
13 1200
14 2866
15 6939
16 17184
17 43133
18 110122
19 284485
20 744297
21 1965907
22 5240825
23 14072796
24 38039586
25 103368602
26 282201932
27 773327639
28 2126010274
29 5860104847
30 16188449006
31 44801184159
32 124173477355
33 344591771751
34 957252697803
35 2661423669734
36 7404641842510
37 20613073577284
38 57409902456726
39 159955710588547
40 445812276423716
41 1242850701691377
42 3465616095755202
43 9665399163381113
44 26960213052868829
45 75210714516933611
46 209835852661188445
47 585484748878739584
48 1633733021773283978
49 4559014680789466926
50 12722750600510902672
51 35506480292813673567
52 99094125481450375206
53 276566434923585939491
54 771898740715480039846
55 2154412505339996831827
56 6013173209438974779327
57 16783548257379089705695
58 46845529328738652278063
59 130754326206177736078122
60 364961379518126953515222
61 1018685595999179056389848
62 2843383323065039433121466
63 7936559936926820477153195
64 22152897770623242448958248
65 61834364767384455054578341
66 172595784972056134332445082
67 481760542865541701921152941
68 1344723197374300412218509841
69 3753488446594666013654686275
70 10477018163453225476760091585
71 29244261743389496938680754532
72 81628895122175531523823719730
73 227849150490723283299784576450
74 635991200536143917672363439252
75 1775231367575869953469458515815
76 4955174508539859555813529310378
77 13831301729247870770877901910775
78 38607106071199764620112536831646
79 107763457668325947124642006413575
80 300798626379265882064127043259219
81 839615081941090203013695564055319
82 2343606296147623505336580204269203
83 6541677289874234104370175434968750
84 18259698601664866752743163310411934
85 50968061634353518855032102811809132
86 142266500719555854951128305763714206
87 397106684718959847030310518150237843
88 1108438902376621427977518969346364460
89 3093971667517435965399844520039194265
90 8636164663132652931283277606843791282
91 24106019509102883701093801793650127329
92 67286834784371319197833793136674007813
93 187816913814691642210330797686779765339
94 524251045100272816902778955482675433765
95 1463335515992079643527317221070260888200
96 4084590515403378726417675785230994538522
97 11401267574729583082531522437054887133014
98 31824218952843738434982200924869748552792
99 88830554065689635156931209481281173072943
100 247951642472404696149192519160451003169070
101 692104398160956389372980480251252421392139
102 1931862576810598903397881523112033645344726
103 5392384489983363254634533527595438435192763
104 15051697195267302913383181875662623026566311
105 42013619233519222816531439768606380185454863
106 117272104261884098988902457119406316414148343
107 327340198246514730667344468970835643758526578
108 913700714529056518224811697361202398493148326
109 2550401694185858397363451316325330593668101376
110 7118905240174739852931504908086066550205062466
111 19870913649720328903204929920365221730470017851
112 55465439709241148867863443929368400023120726832
113 154820007632338859360683247952595909907230640589
114 432147205428982139949649890679378966967653709322
115 1206247241864602387278803586437983742479120418837
116 3366983265034752078993143854450203652935898986425
117 9398219465204781724313275067224830951790584814643
118 26233135769301278534869000129171219919049425716105
119 73224233046788980160334961015796670617221033863148
120 204389911781527382008412044077165874136117146573634
121 570511076758095684841642646661362133337812587438058
122 1592460635073052052128704827779502170196574813883612
123 4445016017498720195061087244845890260157833108720311
124 12407319189721128656932786108377844372148966424752562
125 34632399269977447211176903922081527786037053923913823
126 96668995201917253121540038848330291373031785144016206
127 269830991513426805426091804843549183598465172476938351
128 753175967434637876931860853071073471632051918777444283
129 2102330924798263662250998459299081863871886120064570567
130 5868210761502819229882403846320156856211113099062631003
131 16379865384414979012853964965839619443188366678266958966
132 45720919189444015211255720296006516093674801124153072878
133 127620246105796374796378715513754482536180722105784560020
134 356224842039838735633907151319570007881581866307317785766
135 994326072538475288186464985662377719292884173268358159779
136 2775450282667790499724124324576062197932581558675836245044
137 7747080645199252510643985250653569824172890209916308697153
138 21624332058167655181171352908500383446148094343143771100322
139 60359735283310624619890311770535153837082118742156061118025
140 168481395572183957934225704187705447206571042114709956262957
141 470280071984212259113171703063345875138053072952635605319627
142 1312687049834712399118267976292820384655966655292257751346925
143 3664087409731779579314652421257324056297131198210472916622736
144 10227522658850088510654571203817872710748948142635144106098346
145 28547959707381750997100289429295866436683903805302014589565822
146 79685573001339198947955937129169058397446588237015238786316832
147 222425371537573253101586742030612418573433591907798616053082879
148 620853236542715563204102555906985139110990844644032599586388534
149 1732980094227004041582877258421890181725987528923861321375374067
150 4837246276932343016569872996743087350498043009735850606343929606
151 13502146748048391022078132388190030027150258930002640367418705699
152 37688378132666417379450553674533154191741225041893072087579881615
153 105199111872807767157205359869986226795743322586196367599103671871
154 293641002535908182545510378712763497599701604189540237788628032703
155 819636561899413530824919735911765922049582528093422607725009868474
156 2287841574577725941519486687965891235073625032565887270303071441270
157 6386024384071964631092199598024046593313848253071086114513493892904
158 17825232256954079868040695440747360064949803742134230006131493697226
159 49755354177298901659200904519106643669770045390366543915389013450187
160 138881515462034756223164392007458498639286787789391882256670097304376
161 387658286348449715650041782127712787656393365650766406208129543761397
162 1082065863658440313568047088494349243467867995830167065846038880500602
163 3020357295400267062013118843937975812062925985092467064748237574320253
164 8430686613691497250454888962005927458410371028688347214898191613166689
165 23532473090690595691706849975313421659503811235275815522647592141194531
166 65685906159142930936972752772961734019616632390307816101656011972587345
167 183348271612584047782058535352425250085775391639909357869193118697303924
168 511777802408271387832450154551836127709487369349772732561838278337184338
169 1428519160471128727267929182094953358069572909185787523291350128357334546
170 3987408172512340823051957666314330697314795927734676376334006570979751972
171 11130003974867650917588955929943065324517872733079657718296020662896416007
172 31067044837428586960911460927750873142742811718483465553765800077039521466
173 86717064711765072851511076660567450392912754596119448104628897550333850311
174 242052288898903934742911492095937915299822230445415622461606096304120456446
175 675637612457719919995274743874307789481540278101866665608890025335158929367
176 1885899056952217995965169904078603828059653389943252594353530445513528285987
177 5264087119240767861181305926319798188762062823806745945158512352004659338615
178 14693582404001743313012932844193194297720077802124623561987326304178005590563
179 41014018000205318886644530772755332788329600272988115773547490192839494521662
180 114481930020213428135451603464873191406217929674913730551815937046488273246782
181 319552020021238624055591886654186402470568555941675035368923748498048792961468
182 891961670122302544270994790644535002718255668417059503461346038362722217013166
183 2489721770228488248547852062412040169067860805644610746305851666557769048384435
184 6949530120839983892516158641837198005129799816755080512541347881120351978114108
185 19398138971982385809865445351005524612578250289408407632009200067311328894115561
186 54145789576182214714896263346738935823044753976602974269905615192809953542427282
187 151136484436093935230503595101302051267673667274840448075483554384379613602978481
188 421865432317004528598615093237501874140272993005156081693206922942536938599177301
189 1177547854497473098943603569231778527023600541119476695179242734590388062021313595
190 3286875016082493195510040088287879276826792580430152938059814768782544377295560885
191 9174614288569852826378830505125281583250982149830485918502404902579788814764018072
192 25608989368982305300799886708542199981135577065850645486700434869235340914298732090
193 71482060811831538338017212773568135335337607657613143181268795171659996110941557670
194 199527007656742993237952387272384181540770362347272942510357987280496750130885624552
195 556937311715900520039943712976074392472166334860385051647223243993586265596482818255
196 1554572349999615106529418134565251784612214096962592755621720967536096971047246687038
197 4339258908579116832364564971226612456737812336195044577139952293266831625712065426395
198 12112120658577190351546221373607996788001130853971500952739370061861061997751876097846
199 33808415201472769876809896778823885099444527485499409148419318785537037290125899531915
200 94369018494358710957585551392981540272326835232478390238221620756496709133959456674679