1 5
2 35
3 244
4 1613
5 9066
6 46260
7 214126
8 921674
9 3745690
10 14493362
11 53568061
12 189418056
13 642520724
14 2097034554
15 6603318291
16 20113173790
17 59401818885
18 170482050659
19 476411892763
20 1298626619304
21 3458363180706
22 9010558662526
23 22997000197123
24 57559249268837
25 141423122367263
26 341414372142667
27 810508591815581
28 1893541294812500
29 4356449670902958
30 9876582364720334
31 22077541843688942
32 48685514390742740
33 105967289382530789
34 227755904172138721
35 483595461082908571
36 1014813255823110956
37 2105458899057280882
38 4320354275617945826
39 8771017356664189737
40 17622858323986495402
41 35053285672652884135
42 69044729940104174937
43 134709738529038558241
44 260402842709537070585
45 498858315162227909829
46 947316932580579300001
47 1783600208373971120667
48 3330254778186618221055
49 6167726421894097775988
50 11332534023887199351447
51 20661730912768370698093
52 37387344872511017384379
53 67155030981366874022500
54 119757753599591143079080
55 212066745576673022948069
56 372954361659758926035741
57 651510037526808637322290
58 1130667254194502382408852
59 1949668342069452590859684
60 3340879915949266843906819
61 5689777534336694197155313
62 9632128786760312542080752
63 16210573502638761268921202
64 27125542091305380930997294
65 45135227256362982099363296
66 74689859323169602349067689
67 122932458921770122126882804
68 201270007513872686312289353
69 327828231104883782872822653
70 531268764072697586863436714
71 856697264449500305597560657
72 1374766304665688269120611062
73 2195638162877234351458701970
74 3490308732186873626798823423
75 5523034089098553069147611462
76 8700433890553992087816418430
77 13645542924560626440799745452
78 21309036384178766818837925399
79 33135629797044462620828941247
80 51312058511662393761048849917
81 79135226194163884919248732637
82 121556714687944139092405256735
83 185985189358880955963333582960
84 283464591691759888797413816382
85 430397997043083469611138144457
86 651061101908232989797423700320
87 981254543644576432029164424417
88 1473593267514195415399750762633
89 2205141485831267570784537831411
90 3288397737844018863561740282210
91 4887049758391831780804860604423
92 7238499597794417071150783831106
93 10685969319555238847719756805770
94 15724123798116114506421456470446
95 23063708743421258421993906496014
96 33722861387097340730568703564488
97 49155728849347843103434050544047
98 71433124060709639843664119835905
99 103495565494698324813531893609713
100 149506730067951722872870472615602
101 215345831814093455130829547171652
102 309291706577905256002953580687810
103 442970752640524880438743173739273
104 632667108632169606205008350360714
105 901128888045839118833350688851665
106 1280052051079020277946060145730693
107 1813487713464421699867371350921175
108 2562504839210349325680510062556663
109 3611555563555468268637799741966415
110 5077144361701992377430150368804685
111 7119607431297575119910264669308427
112 9959081408994627892640439871778027
113 13897102386906279908036390112551594
114 19345755214862720504173132432587863
115 26866925883985300519189932554746519
116 37225044032470927747304189559217837
117 51457800174515612576866474368163418
118 70970763334962792026698638549944392
119 97663713139960259217896214591665789
120 134098970054779732951441498281310029
121 183725231063898080364188954811111544
122 251174617818011638425549709308461872
123 342656105417115659756140801290404310
124 466475588254827508963231725565179733
125 633722022654312444721664202413849967
126 859170962098005880347093672529433484
127 1162472131867553662155557555644237378
128 1569707446097488968163669866195781122
129 2115431284611031284571389201693417906
130 2845337483799479655424231998962428713
131 3819739336717357570375539181306516434
132 5118102448296126551696396292926783335
133 6844938715922584376975979257096945511
134 9137456991848414775567018973224001258
135 12175477151755847335125545730936323953
136 16194255651619668167319758837765635334
137 21501050118377432171552416490046009732
138 28496478006334373442028389966375643435
139 37702012267919761248721923176137521300
140 49795320833653897002202015331780661348
141 65655615805847004676553615017058417806
142 86421756726284776785301629001467565315
143 113566580035384695532625548801865409119
144 148991841107300478314276201985897321257
145 195149302175569767004053207892326128059
146 255194936227916398716155807739095381375
147 333185014269384444783644464341849728162
148 434325088600321751812260396259454298760
149 565285685724063798344574625500856860983
150 734602012007763631847039881315673632032
151 953179316711823836277438588361153725401
152 1234930951350492992976878796677176387081
153 1597582858108743519119581369287397364321
154 2063686515482547941626541459678152103998
155 2661892636527014653732482991977935930961
156 3428550606687611589774961469923670115260
157 4409714316978741697214986507155971325440
158 5663654368703136138690974670006056564554
159 7264000419818770085922925980058124011886
160 9303666710750774646709308228908217963836
161 11899749765000382392784434630391466311241
162 15199631384066366125698866093918318249057
163 19388574138216618982749052058380410748631
164 24699162764837466541904814049687291360872
165 31423025851124001023649224702516479698822
166 39925371073292284231014131844907239919330
167 50662987925221669174458892047813208067497
168 64206518921756136140192701131609152105226
169 81267979280834226301454463180667626697675
170 102734722785470373591747791647037030804529
171 129711315972138524410915297842398435326781
172 163571103681958381441839092524656135902917
173 206019637981085613912876250308955845989705
174 259172613457073931836332384925705087966713
175 325651521636987043114449837204690311173147
176 408700925742599048759627185815113347636503
177 512332088095648742770273846039703172559344
178 641498684750334359731666608869801500545495
179 802311549409302908435609765211430715139665
180 1002300841956538019344919166641927405076559
181 1250735784342931019172792012578293658797696
182 1559014205583232640283249402835531698684840
183 1941136656606399818838756023181458357437717
184 2414282875801051581424277363210333527373149
185 2999512003602516219339874131317270017523534
186 3722612273518926072524205312113878721478348
187 4615131082774925969912732082181841871668152
188 5715622528228764509143099085255955114748407
189 7071156871518754989644386095484784340035229
190 8739145194930073786616793687083872900091816
191 10789542989929830745718669812160535042530034
192 13307508894658413850911566722620499643411414
193 16396609631292492669844022781849484194379988
194 20182679820485401929287704732061506596725993
195 24818466275495859839433174015458821930220864
196 30489211199596599026973690049808685752864437
197 37419358127428317671666963051817775858883137
198 45880599286204907253334983622954274347588970
199 56201524270043779866700507833655958950014673
200 68779178649643436967312941179034617365156662
201 84092898702391349082198222684567695199720390
202 102720856391719812720141689896854002981802967
203 125359828857507451330774968464385861189621394
204 152848801113912340320561876349567457317325082
205 186197121852831732055324889942876830752680032
206 226618063096017971776699277351852592585238767
207 275568788278518711012891048499709336756607135
208 334797914084240959384498272760487311069275925
209 406402063534264584111938639037610535141721897
210 492893056733755465780069931581043424377849247