0 1
1 1
2 2
3 3
4 8
5 19
6 84
7 103
8 2968
9 3071
10 15252
11 33575
12 82402
13 115977
14 198379
15 314356
16 18431027
17 18745383
18 37176410
19 55921793
20 149019996
21 353961785
22 1564867136
23 1918828921
24 55292076924
25 57210905845
26 284135700304
27 625482306453
28 1535100313210
29 2160582619663
30 3695682932873
31 5856265552536
32 343359084979961
33 349215350532497
34 692574435512458
35 1041789786044955
36 2776154007602368
37 6594097801249691
38 29152545212601132
39 35746643013850823
40 1030058549600424176
41 1065805192614274999
42 5293279320057524172
43 11652363832729323343
44 28598006985516170858
45 40250370818245494201
46 68848377803761665059
47 109098748622007159260
48 6396575797880176902139
49 6505674546502184061399
50 12902250344382360963538
51 19407924890884545024937
52 51718100126151451013412
53 122844125143187447051761
54 543094600698901239220456
55 665938725842088686272217
56 19189378924277384454842532
57 19855317650119473141114749
58 98610649524755277019301528
59 217076616699630027179717805
60 532763882924015331378737138
61 749840499623645358558454943
62 1282604382547660689937192081
63 2032444882171306048495647024
64 119164407548483411502684719473
65 121196852430654717551180366497
66 240361259979138129053865085970
67 361558112409792846605045452467
68 963477484798723822263955990904
69 2288513082007240491132957434275
70 10117529812827685786795785728004
71 12406042894834926277928743162279
72 357486730868205621568800594271816
73 369892773763040547846729337434095
74 1837057825920367812955717944008196
75 4044008425603776173758165225450487
76 9925074677127920160472048394909170
77 13969083102731696334230213620359657
78 23894157779859616494702262015268827
79 37863240882591312828932475635628484
80 2219962128970155760572785848881720899
81 2257825369852747073401718324517349383
82 4477787498822902833974504173399070282
83 6735612868675649907376222497916419665
84 17949013236174202648726949169231909612
85 42633639341024055204830120836380238889
86 188483570600270423468047432514752865168
87 231117209941294478672877553351133104057
88 6659765448956515826308618926346479778764
89 6890882658897810304981496479697612882821
90 34223296084547757046234604845136931310048
91 75337474827993324397450706169971475502917
92 184898245740534405841136017185079882315882
93 260235720568527730238586723355051357818799
94 445133966309062136079722740540131240134681
95 705369686877589866318309463895182597953480
96 41356575805209274382541671646460721921436521
97 42061945492086864248859981110355904519390001
98 83418521297296138631401652756816626440826522
99 125480466789383002880261633867172530960216523
100 334379454876062144391924920491161688361259568
101 794239376541507291664111474849495907682735659
102 3511336961042091311048370819889145319092202204
103 4305576337583598602712482294738641226774937863
104 124067474413382852186997875072571099668790462368
105 128373050750966450789710357367309740895565400231
106 637559677417248655345839304541810063251052063292
107 1403492405585463761481388966450929867397669526815
108 3444544488588176178308617237443669798046391116922
109 4848036894173639939790006203894599665444060643737
110 8292581382761816118098623441338269463490451760659
111 13140618276935456057888629645232869128934512404396
112 770448441445018267475639142864844678941692171215627
113 783589059721953723533527772510077548070626683620023
114 1554037501166971991009166915374922227012318854835650
115 2337626560888925714542694687884999775082945538455673
116 6229290622944823420094556291144921777178209931746996
117 14796207806778572554731807270174843329439365401949665
118 65414121850059113639021785371844295094935671539545656
119 80210329656837686193753592642019138424375036941495321
120 2311303352241514327064122379348380170977436705901414644
121 2391513681898352013257875971990399309401811742842909965
122 11877358079834922380095626267309977408584683677273054504
123 26146229841568196773449128506610354126571179097389018973
124 64169817762971315926993883280530685661727041872051092450
125 90316047604539512700443011787141039788298220969440111423
126 154485865367510828627436895067671725450025262841491203873
127 244801912972050341327879906854812765238323483810931315296
128 14352996817746430625644471492646812109272787323875507491041
129 14597798730718480966972351399501624874511110807686438806337
130 28950795548464911592616822892148436983783898131561946297378
131 43548594279183392559589174291650061858295008939248385103715
132 116047984106831696711795171475448560700373916010058716504808
133 275644562492846785983179517242547183259042840959365818113331
134 1218626234078218840644513240445637293736545279847521988958132
135 1494270796571065626627692757688184476995588120806887807071463
136 43058208538068056386219910455714802649613012662440380586959096
137 44552479334639122012847603213402987126608600783247268394030559
138 221268125876624544437610323309326751156047415795429454163081332
139 487088731087888210888068249832056489438703432374106176720193223
140 1195445588052400966213746822973439730033454280543641807603467778
141 1682534319140289177101815072805496219472157712917747984323661001
142 2877979907192690143315561895778935949505611993461389791927128779
143 4560514226332979320417376968584432168977769706379137776250789780
144 267387805034505490727523426073676001750216254963451380814472936019
145 271948319260838470047940803042260433919194024669830518590723725799
146 539336124295343960775464229115936435669410279633281899405196661818
147 811284443556182430823405032158196869588604304303112417995920387617
148 2161905011407708822422274293432330174846618888239506735397037437052
149 5135094466371600075667953619022857219281842080782125888789995261721
150 22702282876894109125094088769523759051973987211368010290557018483936
151 27837377343265709200762042388546616271255829292150136179347013745657
152 802148848488333966746431275648829014647137207391571823312273403362332
153 829986225831599675947193318037375630918393036683721959491620417107989
154 4122093751814732670535204547798331538320709354126459661278755071794288
155 9074173729461065017017602413634038707559811744936641282049130560696565
156 22270441210736862704570409375066408953440332843999742225377016193187418
157 31344614940197927721588011788700447661000144588936383507426146753883983
158 53615056150934790426158421163766856614440477432936125732803162947071401
159 84959671091132718147746432952467304275440622021872509240229309700955384
160 4981275979436632442995451532406870504589996554701541661666103125602483673
161 5066235650527765161143197965359337808865437176723414170906332435303439057
162 10047511629964397604138649497766208313455433731424955832572435560905922730
163 15113747280492162765281847463125546122320870908148370003478767996209361787
164 40275006190948723134702344424017300558097175547721695839529971553324646304
165 95663759662389609034686536311160147238515222003591761682538711102858654395
166 422930044840507159273448489668657889512158063562088742569684815964759263884
167 518593804502896768308135025979818036750673285565680504252223527067617918279
168 14943556570921616671901229217103562918531010059401142861631943573858060975696
169 15462150375424513440209364243083380955281683344966823365884167100925678893975
170 76792158072619670432738686189437086739657743439268436325168611977560776551596
171 169046466520663854305686736621957554434597170223503696016221391056047231997167
172 414885091113947379044112159433352195608852083886275828357611394089655240545930
173 583931557634611233349798896055309750043449254109779524373832785145702472543097
174 998816648748558612393911055488661945652301337996055352731444179235357713089027
175 1582748206383169845743709951543971695695750592105834877105276964381060185632124
176 92798212618972409665529088245039020296005835680134478224837508113336848479752219
177 94380960825355579511272798196582991991701586272240313101942785077717908665384343
178 187179173444327989176801886441622012287707421952374791326780293191054757145136562
179 281560134269683568688074684638205004279409008224615104428723078268772665810520905
180 750299441983695126552951255718032020846525438401605000184226449728600088766178372
181 1782159018237073821793977196074269045972459885027825104797175977725972843342877649
182 7878935514931990413728860040015108204736364978512905419372930360632491462137688968
183 9661094533169064235522837236089377250708824863540730524170106338358464305480566617
184 278389582443665789008368302650517671224583461157653360096135907834669492015593554244
185 288050676976834853243891139886607048475292286021194090620306014173027956321074120861
186 1430592290351005201983932862196945865125752605242429722577359964526781317299890037688
187 3149235257678845257211756864280498778726797496506053535775025943226590590920854196237
188 7729062805708695716407446590757943422579347598254536794127411850979962499141598430162
189 10878298063387540973619203455038442201306145094760590329902437794206553090062452626399
190 18607360869096236690026650045796385623885492693015127124029849645186515589204051056561
191 29485658932483777663645853500834827825191637787775717453932287439393068679266503682960
192 1728775578953155341181486153094216399485000484384006739452102521129984498986661264668241
193 1758261237885639118845132006595051227310192122171782456906034808569377567665927768351201
194 3487036816838794460026618159689267626795192606555789196358137329699362066652589033019442
195 5245298054724433578871750166284318854105384728727571653264172138268739634318516801370643
196 13977632926287661617770118492257905335005962064010932502886481606236841335289622635760728
197 33200563907299756814411987150800129524117308856749436659037135350742422304897762072892099
198 146779888555486688875418067095458423431475197491008679139035023009206530554880670927329124
199 179980452462786445689830054246258552955592506347758115798072158359948952859778433000221223
200 5186232557513507168190659585990697906188065375228235921485055457087777210628676794933523368