1 1
2 21
3 82
4 105
5 92
6 410
7 945
8 1919
9 4478
10 10274
11 27467
12 73240
13 184074
14 475431
15 1290711
16 3500703
17 9203789
18 24842074
19 67959738
20 185261546
21 500164424
22 1364785665
23 3747581211
24 10238569012
25 27972042011
26 76776169280
27 210809165289
28 578111645037
29 1587896958300
30 4366439625719
31 12002775855243
32 33013131383183
33 90866688063320
34 250130457003997
35 688695140352350
36 1897173269248992
37 5227259224930244
38 14404354980377366
39 39705984502989082
40 109475518986085084
41 301872685645136370
42 832559001015700128
43 2296664589013433656
44 6336221897275859633
45 17483048307382584910
46 48247512134229715365
47 133163714157860113552
48 367569688090850240700
49 1014719324188014819005
50 2801569933233152675313
51 7735645894663179957028
52 21361558307055281866098
53 58994552506590001123549
54 162940151524262769086991
55 450069785261010361660110
56 1243278235936032491036633
57 3434720498820353471825016
58 9489577305131984191384798
59 26220136679992989600761901
60 72452773147456965383699805
61 200219080910812376463768911
62 553332112634226951338953839
63 1529311893496333517206421959
64 4227028113345968316654915957
65 11684294427495480323635399893
66 32299661848711633402614279112
67 89293766664476240984220638516
68 246871805869401395970177867293
69 682572560193164602429168845978
70 1887352027823170787731927355298
71 5218953385880112683945431308121
72 14432452388983210578661860278346
73 39913785564021844409116334302858
74 110390468000480337001897166956590
75 305327501987612777907065606522737
76 844550968233167443651097752474616
77 2336206751619450812855544328677507
78 6462819585607123453987280302368976
79 17879610473608602861373493361690506
80 49467420329127626219994943401945048
81 136869153592219102558905230263165575
82 378718869592545749902151574583063026
83 1047980741604732243200234281231605876
84 2900110882706088272387055618089267978
85 8026030420347441885982613850302267202
86 22213237582817436984055810056013089840
87 61481966543181563558562728846268453039
88 170179966889108331192459986093144611797
89 471079156222732562079546486693390815817
90 1304079559068548856046450444517672453294
91 3610264396377914431495286674880548271318
92 9995364351584898357286624307448791338373
93 27674700647946144738828140338038348079163
94 76628777297681013274781978103100483871138
95 212190288260284258335809411062134877867861
96 587602634574390919667204103282376012490992
97 1627296057455769730237297194207287810041491
98 4506859275319528590423038677641109388234733
99 12482626940016906261765286311304779543990708
100 34575027424056315710440505581836842386392681
101 95773112748297346007331271297615168600792585
102 265307286539049923861018752488816622679345194
103 734986285463100344309486414237196804692127966
104 2036262442373051628280440077494280272613311216
105 5641735206370988837332622334470105570738081847
106 15632054164180752854915714945087620267973898575
107 43315544604926522197275605330242692178112343565
108 120031670905740299603254537521965042372660156381
109 332638287642019831237586939869407079141913200892
110 921876826869707239383440029903533686886305448042
111 2555040574023731048949698921573484939761586886972
112 7081852975928417240967227622251192681003541163275
113 19629994285868089039425743773448642591364568246827
114 54414865396018892706594069414384733471752574865118
115 150847813509622946432223199174757770820235458586404
116 418200461212535362638291471670299246475842907760484
117 1159455202749428860278741484846971297647894410637418
118 3214751200076995274680668033355375176921795273353551
119 8913835892617651970353814073970522878033703504043401
120 24717566973944542540667813213456612429204890534842371
121 68544176825938812955686246693177046925312477627199013
122 190089930133881529982510815783205079823677982146760821
123 527195014934895164780969061065408571770478667748491514
124 1462200919065024457965115690759088105461488008734720131
125 4055704616424828719441532892696432351540372709875660052
126 11249909269348398720518981711021002709939990867607923305
127 31207220524497681965720337921213237066441165657601076569
128 86573396038035764140434832293309727401111903417576760239
129 240180108717409549590703363116586567203040219829587121305
130 666365895158544420467770048086022219288688500038916876005
131 1848892020993728389078473689229340703058142729571382308943
132 5130188411961354319632870103948236497919322052880353041852
133 14235672210978933101004981900913852118299108349192940389176
134 39504398617034237945321869610913367794799812040467510646164
135 109631575155759546283467884436259432780995616677487768930805
136 304262540574256396862377041766629276684765135261103489299459
137 844469295091603282323769344605921626529271280360598459583173
138 2343914083184177986717673290497370141132303281997209060327236
139 6506116979822454012495183277736657103593949537903093067176112
140 18060272699169099150001028921870574279188655339615486699215048
141 50135909469213357591657159992167906164840887134675167480152966
142 139185998233920280980499107370674495450340390560011286379036281
143 386424055663444194554984329631061355541555928477233800609355436
144 1072888550277569065867416949556495053940866908176010110239387930
145 2978974677959977405451643664790314466532028461077220094804899065
146 8271811897446553908197982340370524514549041474918685559501230224
147 22969736674145031423454142776274021524020559292985215777154417820
148 63787091578979721191790429298476844887007365714328025292427530418
149 177145812359766824798504288613474046415722318377734361861083624811
150 491983085494995587422469544439111580996651242684118133238107078249
151 1366439885625458911993542896081520575725745735675066651207206486414
152 3795350152040754403474011329971178974066692249633499753533881477532
153 10542266992616004450007737202859819861981711552597120681024186106887
154 29284438154275721058935616000791404909274652578764372039566333026199
155 81350529602970787790453671630871985950757933901290981208741312860019
156 225997874506368214424440311910265795072869168626157814521295988088732
157 627868483185332088400044453179124638930492700096253065662653986229038
158 1744428796519477076680261571557007081217648496252489248883668727003368
159 4846831489379295885954736716518789712680404549777313518638187930428587
160 13467363362937679668450436518241306118805399776245852534498890281758352
161 37422008376958403798693138490581986647031510817550955970511120088917364
162 103989941443554868572183049095432435816411750909374076886008453069264221
163 288984916124618513055746890714466404653540892009460584703692776362211812
164 803116383056862531817615510099543098825299411935678807829481233029289718
165 2232035687180363154416150734135572013297826000949445287925028359217774896
166 6203588603616774932248063768832469482544224479123692002555094568993212174
167 17242646277041203564979688667452991264654302720138650888297003834374650339
168 47927391134892534868120009540009822664837503300421421700694954085299695184
169 133223999281712738977246652510304980526737436836660256431311026063086490810
170 370339312780203175287834074011499170302804155131572909182319131503126691520
171 1029522169457130348180522647532755407998409154202368114026278669940236043102
172 2862134185702186534481106951156379016197422868954378275345936671533184485782
173 7957241587466532261052601274923907017682992773734389276104719493643538321562