8 1
9 1
10 6
11 16
12 63
13 190
14 631
15 1923
16 5940
17 17706
18 52573
19 153442
20 444935
21 1277737
22 3648896
23 10357898
24 29278749
25 82435343
26 231393069
27 647760624
28 1809395471
29 5044728853
30 14043361916
31 39042161151
32 108423265447
33 300823420906
34 834004924385
35 2310725016923
36 6398803186192
37 17711707327583
38 49008152479824
39 135566462498019
40 374919489276385
41 1036687134295154
42 2866160289282319
43 7923422309005965
44 21902766274884793
45 60544026531495338
46 167355687149182022
47 462610755525024123
48 1278807107412814130
49 3535210902615726656
50 9773554766550210615
51 27022271617093318981
52 74718418269650582494
53 206620685644787466560
54 571430605759339431948
55 1580518353449516376197
56 4372041663551255732035
57 12095385913166840620292
58 33466285955280433795301
59 92608112484960192956957
60 256298107591515746206886
61 709410353189522067987485
62 1963840039135115849452183
63 5437154842578341102578415
64 15055482637019679767191150
65 41694167577867761001539913
66 115481845114489224653146298
67 319896830110452264231895309
68 886265653573008055326242393
69 2455701219692945135482483581
70 6805257345027541163604053725
71 18861261424564351179650253936
72 52282187752007418868143704722
73 144941663558872130153765964304
74 401872970942636509706945388221
75 1114397119148499544201819145422
76 3090625061493715669006174463775
77 8572496694720529299786770354899
78 23780581903308011465860862854683
79 65976798916217670812791299243194
80 183068264878238043953145557422331
81 508027696093885091610709262697431
82 1409982231326155805157789572777426
83 3913733373143709808029535810823962
84 10864746311219410482686220250279504
85 30164637589894518105332558790321870
86 83757982272687734836283035644944255
87 232596555255358094575281175799331469
88 645994367527730552051664802677361370
89 1794328558878118917528167877458450833
90 4984509166142601453050042459199927416
91 13848075676322354373520363872100600574
92 38477112106605074126893551472454271250
93 106920488862506105895328570930785428147
94 297142141549207514594869085807262786081
95 825870270889149334044208753953188579605
96 2295636477906210812335148586151825764142
97 6381716933001425673062291631762462591854
98 17742488523583811053832029230181609124740
99 49332548681196135480446772347269822635967
100 137181027307601393525207030993468104727727
101 381500829349311006748622603973328434312951
102 1061053608928706132017067091617156958923553
103 2951338655253336480109905900725004874627846
104 8209942677645526000391934321076182624542898
105 22840207819315274116806629434162027759966872
106 63547478077987691326129797671430810406737594
107 176821240652470891184905888632832021292327677
108 492048487119205574883335187785826814818079125
109 1369361894940446113585096094368134539899820772
110 3811228351151849047627931278798462156826092291
111 10608344800471903897546212792131957598280980319
112 29530156342700537994154843051854871088754348515
113 82208906791665040074274478979651195370877133990
114 228879322493131484189692892864235979648732570095
115 637277174899143304187649794782949742828406251842
116 1774532070068170767858325350238619513511109867209
117 4941657001857484195262919118216800357651989777928
118 13762400099041539246537053025099527932116367288491
119 38330826445373029144428024478008104586586377896835
120 106766302234013636935534490382520248371085614465809
121 297407443535860360210443141372958496546176232356469
122 828515591604887801989027331067728502660860661039213
123 2308236843891354184584080419707261733022623557477293
124 6431177580778491735672921088101089166669927355657783
125 17919698912347210590856603198104209971510795717052407
126 49934490073897410055755579958977481861382259568515761
127 139155338082950774166743364826122605917139879973444924
128 387818127531869344751324380109937963319927507315713497
129 1080898639993025301417200415590777317225132470438854749
130 3012798734317760815464523449029177277861203432562404019
131 8398142005737992688165443913619589849396299848682213107
132 23411213002623512003345253774043770812929129552204941698
133 65266736533924490770133097034563661083311794520472509190
134 181964569134442672450158474691938654818035576285859832394
135 507350864180978803477256080056574771396854940533600237577
136 1414673755070884808891157104246488691349661293486562663019
137 3944847335895810374027374237644580592994744028105663093422
138 11000940432008585186472365555641207230217918970423384930430
139 30679963179519204848698231435570297260994741952940003942191
140 85566736694703237519035808921144712036092561651285988706740
141 238660161007730251965364556050112919238698887773211884262764
142 665701336113641090486832286092403839591337134331063228997194
143 1856962727536719135358257492772124500655930577862860425892487
144 5180252483642574837267873962619279395637011000627401503172556
145 14451814529390080127285119536304636287273403710300729472205613
146 40319698355955710180365300194381961087785581600400837289921387
147 112495551576549421648443520776503974847267377115399223259026480
148 313889179899039357205566014872728761468026309400408146879935048
149 875870717357790551746155723528690425687232717941550864569404298
150 2444140025683164890344915620240523871074491232868774561133445586
151 6820784472903960558384030483014326094788993759717529404448973640
152 19035508995503769486726045249589320305641005225177332212904776038
153 53127128804929521596116324928634439205061787529061784187239131589
154 148282413245067258243760044333251104043888523095074052721530050423
155 413889263868189973305197648961748501428723593384702959629612735617
156 1155313009847103633546087050126742482204489761053035191102911439878
157 3225046111270191441473684699756500407657072317106057115478497900140
158 9003113661217085478681182677125807832939705938769943468228943314567
159 25134477350751720006812144015207910813761216412576766101608995691951
160 70172522904951317390178760863133821646524985831814453804713301851214
161 195922456417946637775977508326379883045737575641413557419025471048965
162 547042450446273777150371670336921265571770059581916463127526558374767
163 1527486287559930634297008616781366724644782087012255323496208070709244
164 4265332468839246636157494418888820201238894353516528972301799549320442
165 11910981075084212343841552394403472451284120230221673520009809209426532
166 33262972854467000645005685096015043657805996188246129288949860963557578
167 92895200240741488578220354197343744785013933147439928247476175987220740
168 259444211303342421046012023986753468681672885438004317812440009450992782
169 724624482487722750710300338132061376000728989073905042077915618288865740
170 2023951698518851591999870738890784720517743470697129957245547986122370740
171 5653341551258946207176156740482290634409599759723685147085073269517141876
172 15791670186503162984894607366799710678521134645279648545947634875610221913
173 44113192397451473218482718157185988789706444361695433653362547378483850118
174 123232800673024723888608387868997085786737889585163904944902867589869062822
175 344271747849760301845268254254889727479742831464247783336560899737531341614
176 961819362015740519915077977070846509310111694125345374653864779983727043817
177 2687215798788023384084888621298324295250797739490848142651711716962560379481
178 7508069868974211505860179839269869912132451995634795279365833039431344539136
179 20978316651804453974671473125879985070148526653137746954328928283175496501999
180 58617781361546403801915228315478927503000491256846154067850049745935725569108
181 163796405827272842174438929032234647305009596160291118756288480227390783393552
182 457715325315608519455781505255475021000152919074965649211231748284541000402577
183 1279094055798099198738984757990795461647419098838056000583563810814252860833848
184 3574582268161807886074730767910255391391100611041025106267490430676043512834155
185 9989960065469966657353428688806258224274231474465105647586709226604807550936182
186 27920146927901419027701965674418018849035111058484952823990327737552207229716768
187 78034561240058043091911091743872063199616996271218271596579221998652075591281307
188 218107946480796053594316760368705764835793972541063888187266373084620684795364301
189 609636618762544441182264823245490979326544333031450647069059204425985652117101810
190 1704062516789050621611047876048160539986511425307368992407071265221585783360954993
191 4763375129891947107679134865386725932274906149276861381513590577882766399878971839
192 13315537230037867571923647612467399484209128427924621161201993553271252072046391608
193 37223492168572004096409717885454890232143009877278104809085896153886035982396545134
194 104061460405137810979088803802885292570907309734434060057416087383170109950015835932
195 290922270493559343885263978696901941049478632005622636640079012925199640274303031507
196 813351255042587526706673781689269034300102701959412768346788923080431936091481646612
197 2274014908800463292071593122799756724785873139504654462437406064848358726323023129024
198 6358026626470369158518843111380947134824427018298436264333838261581811032631856504845
199 17777272159378671531442959272766648234885770675024478115279009618457522950181718373480
200 49707454321583343325755927652623575818462983533539189361478398541953757822248211717678