0 1
1 1
2 0
3 1
4 1
5 2
6 3
7 7
8 12
9 27
10 55
11 127
12 284
13 682
14 1618
15 3979
16 9823
17 24722
18 62651
19 160744
20 415146
21 1081107
22 2831730
23 7462542
24 19764010
25 52599053
26 140580206
27 377244482
28 1016022191
29 2745783463
30 7443742141
31 20239038700
32 55178647926
33 150820588425
34 413226000775
35 1134725057425
36 3122571366382
37 8609968215326
38 23785409991279
39 65825820405887
40 182481247999510
41 506686625850687
42 1409046832898986
43 3924137919777845
44 10943751463814264
45 30560724409511537
46 85449737956338975
47 239212249332842192
48 670438841507658343
49 1881121775292282887
50 5283684491103408227
51 14855952370904453852
52 41810977021356773967
53 117784972770844645845
54 332111337255074403504
55 937253610317360430991
56 2647258241532114598409
57 7483214034428132994462
58 21169972389797417662348
59 59935056806505615850161
60 169808292210292910261262
61 481441593851705319737937
62 1365919118616272425541691
63 3877871656051131355564909
64 11016403109231876649888579
65 31315218421623077085717590
66 89070114559930703925957802
67 253490446302467102160092799
68 721832839866800758067642936
69 2056600337974369971582711603
70 5862656933504391932835564836
71 16721058056567519456321061679
72 47714610947777352102254331823
73 136223271583781378021155069404
74 389096828179536346001231991096
75 1111898014582753109683446425063
76 3178833179233277308817793153293
77 9092030602519762592928939847340
78 26015936306952194966517348778716
79 74472973585779241402745442139155
80 213272084840538280973393311928101
81 610999724082817258963524101672593
82 1751118161112483584912640202392897
83 5020572491398962683029124227246850
84 14399600575940388549706322261256548
85 41314572628080843173665021089488604
86 118579068896289423084753036848418286
87 340456181388467381351333325447084606
88 977821122964174647604406497975315001
89 2809307714426946419894582439426042363
90 8073795206240550535129616131992035804
91 23210879002224832705552619221964044676
92 66747946490914500077724044484621964621
93 192005563602209543621212744455755415911
94 552479937653936419745069765879215292740
95 1590169089607406164764141828899535360140
96 4578166524090886818684034990404896712897
97 13184352782086533488764380442701095971012
98 37978914109609658115248600179092781571203
99 109431005969692214853563601977370336689335
100 315391550562033231446535122881563939061330
101 909220657985980742316746166621238586852746
102 2621778165503940078062678090935536195026121
103 7561847088342666356149971858662056641185855
104 21815395750093758666389590094513582154515267
105 62950556075451371751011394890827862470309245
106 181691824783793743062744850393259462644412618
107 524527991021857107293049259430276055977929822
108 1514598755255157064048280956579955404533758675
109 4374419161658530201622575646886927136268201704
110 12636748614141917533402268938840562495691661421
111 36512435086771171925279343057231571083841941396
112 105520141150793063780646915815061831507978682707
113 305013047291113713936526368622568241040568372672
114 881841924914204150437440026159872334817540544707
115 2550087577588430981334992926781986592576453068696
116 7375926093347409730040419162906550994479797607049
117 21339420562787620576020592366516492834770277376715
118 61753712486341726496498441287314335857739829154189
119 178759707692423948222135715280708723737579719004133
120 517625376086592446548414537347057595389159016409290
121 1499391636792855685610579127683394425692631397635127
122 4344931432240813161383081087837326955565561673406725
123 12596032463398381675894808203126436752478254777046953
124 36532703010441641455382299641629717057230999465032066
125 106008412533612954072193135545154182000025758034916633
126 307766555903777894305119542792632081631991903135266368
127 893996235802873783261565841354316805989458908981634099
128 2598316611142610668565333731511495534968219775850421269
129 7556100457869645039523176009592440718275696407203917469
130 21986594528259236564123007143047672510369210208177774744
131 64014191796574011961533748674291883013323767487259571058
132 186489450177381042519395339355440002535104923270185968146
133 543615553055418735729165134716402376625870258820207558087
134 1585576997058438450387343394583516653605734363075104902720
135 4627403690011315355000084750561726552777589156993234530632
136 13512551886158066030007221316892584477382705039360075942149
137 39480387105048506099933653041351415319313088209798924977097
138 115415063575585511543710704066624900467964554686823896892011
139 337576920603040159932950594031762092815823007847065439274326
140 987878367135211931558109484124975459983221510232116486294275
141 2892313506365088579434950507459386775727911192294204988224934
142 8472052027338639974843903167351489391584978917808966955842725
143 24826932084656216537443367394704618456640510775637682794768216
144 72784396834102590015878953045639348792725903918606463328552105
145 213463572010855625781231919474485778844985723927320330566746338
146 626280578180812631576219518886061888903037543848720123700857443
147 1838075253116415618321928437446232580527152625079435662372971943
148 5396304167447113774151429244611345020927862444733631549037294318
149 15847404892148980811054225586664042720841851214928199435266591669
150 46552021758582459517651521159763730447422289106368414317761898026
151 136781686905975994060467619974116004422984027743075487570622294049
152 401991680690112423999911462334892785017028621720627871437407724395
153 1181671939954910814305862093187533612385512481358582384219528883501
154 3474233115324724982145959426863975366860045386623644509030678387870
155 10216331750893952241446572505167940629699480263022444231665864420705
156 30046732275921155159152570594576673281897169924466301924197214156612
157 88380891085395805010487644129413163407851346317950636869222760627606
158 259998847895158057894725286820490628429834380771410780607399509061872
159 764944361895308863532093643530584446627872067974427383297817490750039
160 2250751292548831580414383716215940895705682242316538969435132248922596
161 6623059484471288960451103665570906066354681769699672987875720437724707
162 19490273039275355686002291754951567202865917108457689551929833075499651
163 57358833837817731593959015201613369460747267538861564513404368405170203
164 168811171358595363384405856837965172378491038134634712279927754233230301
165 496839634211194471495302297094709833594204941182462192118074208875536298
166 1462316864514549380599766999343600965542928201596476891556387416947873157
167 4304010138050435088025435536047088496842636479821885588941957671679333865
168 12668005876143618141483496257848241783768449642386075151816994511904534602
169 37285786773455994551268102434464798387793711936214837120775134522404338249
170 109742696696299867194529238248498184168418662531577492486041116483120250249
171 323000079852481559369141185915138012475978896495182073415780760427389606092
172 950652897708518880690507877755244398241011142709273468795422270271759115478
173 2797895867647400146429317180763270604199154062784363542460791622600620838474
174 8234351966557055343802526509191831390357045078701279825905871238073474701239
175 24233374438904261489388863009106811265888896593522293109291542232124047723163
176 71315413340636697319846489350878247232631787735410164414096356014479219142169
177 209863341895234052509252331183519077577371287896662718746331024024218694921503
178 617550127897098554425395152722171916782716186870548658329415377138941366249876
179 1817143499315246460303575691813504716971506265230178758650851642216923558287420
180 5346710519555121484944851233299155128336210193478864295226017519727918108061450
181 15731268388449451307085938640506407901337575410904923497722898317841428774858735
182 46282811516015295275406114789616116138904411294379136741613171436405969081261791
183 136161414721098259447444164382350479415817718421186275888495825641745793176532989
184 400558739657094308208580987598140840909550761542627052564736201325898983849745567
185 1178299785389307800070809784616774728365850455466431302799357463047634764086660755
186 3465951598092697546526313785697156746556159749004323566393999044561312359355579189
187 10194502845330428079319799761610484074561524344308837995779991783512576978906580290
188 29983774087587955794154006237462679679061016848599154839247212085904532901379572773
189 88182644594181817064314614138832245584291341753193825290507879632958250090387143188
190 259332212449592589516814850960224512768060928229218984841073037730153616506417483766
191 762616743018726383698357143413527901492939819034085134334804320444326287477128359875
192 2242501698253477092971253006251777299814534282783547505371479955738379932165090030900
193 6593801865589404841182793401268114331312051575019190753835905127151611604079636895004
194 19387231978410260405480754493516473740012338469563645323577911879395856070775066552468
195 56999716023421556454107764608479812101516052615627887120163551215346025460558256463374
196 167574044188906694557492898327538393637454983453342393772723698607085054237366247863333
197 492627005275953539349180211710861347359530223417988647910989311335863444390175573132218
198 1448129313036190525609365619111913626791060224336124720592747444239058761452235325587155
199 4256713487720648931154353444346181998129090345337356134929465378188307176475558827007027
200 12511798548040844381873736522793082250627819954758616479764385442654084776111954514591712