1 4
2 12
3 20
4 39
5 110
6 245
7 572
8 1384
9 3267
10 7767
11 18500
12 43949
13 104584
14 248880
15 591971
16 1408452
17 3351213
18 7973189
19 18970293
20 45135581
21 107389830
22 255510579
23 607930774
24 1446436781
25 3441480653
26 8188250475
27 19482148534
28 46353514855
29 110288063427
30 262406353487
31 624338599802
32 1485477333840
33 3534368892922
34 8409258906563
35 20007995047637
36 47604654681237
37 113264879599549
38 269489045493046
39 641190331015702
40 1525572365716463
41 3629766281082433
42 8636236177127460
43 20548037954024140
44 48889568917225767
45 116322052465321350
46 276762920792189092
47 658496929018085675
48 1566749636425713026
49 3727738604498589376
50 8869339925412502516
51 21102657417449141029
52 50209164810834165396
53 119461742714806989745
54 284233128079845111480
55 676270655877872776501
56 1609038337969632081414
57 3828355334589129616591
58 9108735461437970565295
59 21672246814926977493718
60 51564378392098622485111
61 122686177472480701129603
62 291904966416030790919688
63 694524119780787338675810
64 1652468469035226811665445
65 3931687846949798056576663
66 9354592608280024690151115
67 22257210204206895287834853
68 52956171029380068971986063
69 125997644105589394885704747
70 299783878093283884938690565
71 713270269476904810408508396
72 1697070838350243269972734411
73 4037809444225056846908925683
74 9607085773580563627789993220
75 22857962550198472377753109477
76 54385530041077691003378182532
77 129398491722670267934403619595
78 307875452302389130981664462266
79 732522403225154483968388047702
80 1742877086217736933781971233424
81 4146795407606338070663814413926
82 9866394072494414049870695068490
83 23474930018296696042509256310150
84 55853469394680851138091069884541
85 132891132837928882403550755635311
86 316185429094041157338984979642094
87 752294178222621418908671177903817
88 1789919706955639495807258289093013
89 4258723050226874678129452039641243
90 10132701454738040429797520411147535
91 24108550276679950156572836741484793
92 57361030426039644145742144534362894
93 136478045082607916637643853552576682
94 324719703450703239290420228744654518
95 772599620292698420341325361906607086
96 1838232071947677986610975942016999188
97 4373671772006419520473575466945636175
98 10406196835080705144559328774377238946
99 24759272806785452076232407177488454281
100 58909282578073709474785748774245054809
101 140161772962583847667945098696964687626
102 333484329468425317329075230053057741586
103 793453133834809651098873003627738641438
104 1887848453316570522055819096290692358010
105 4491723115976446390156404441200831532483
106 10687074227357986028445846967059408759310
107 25427559222165154681983600970050489165740
108 60499324159420221964403484449940215139184
109 143944929663404174290190226322858858886304
110 342485524651535885154223905972965380175181
111 814869512042692095789376725825645237790357
112 1938804048236195544480746202736948492675267
113 4612960826125647334455506568064556780301352
114 10975532882102504654163171168765740509279841
115 26113883595948007832171889408097173691677240
116 62132283123558830059994541007695829192542898
117 147830198904045058095741163661939295377497840
118 351729674323253462921412454769352541923856421
119 836863947398482348145400781446610574080236901
120 1991135003899979577388901642107605180912286080
121 4737470906806758584909458086293742166106675756
122 11271777427889495044463184281628115352795216560
123 26818732797140871293515849466227545165251453037
124 63809317868966234896640930219805997245180712758
125 151820336840704402261098454902848499381585380362
126 361223336155346467460027182940903867889326901663
127 859452042450053060266797084756463475826047614305
128 2044878443163215692635311534164887689902587219259
129 4865341683746857439977179974078889612830900872630
130 11576018016497481341484122159160893015110441858200
131 27542606836006646271074992784825428008521992835883
132 65531618060868028705713298009412144460065135551308
133 155918174021980892366920524589383795947500376529153
134 370973244820054757189209520602828039491194768536070
135 882649820879244346629458409162022353873462223519588
136 2100072490877502995239731141932133656271368064199735
137 4996663866704409959947184898069769254415231918084127
138 11888470471987039407361446940180106294285703327881788
139 28286019218764632000018300620205665776923743204626065
140 67300405475170731917412685256922095864567932703211198
141 160126617396825976180651718687441673965972786096568726
142 380986316767572860454030007686475154530040379254511975
143 906473738868841792944022146693680421187961021692801462
144 2156756300935988412519194622954791167676850452686236639
145 5131530613817517516073110582273970892747046713691210805
146 12209356443803396765196683136341874257535452098761320517
147 29049497311864726920407491028048223434004486685696820903
148 69116934865172702659952279347753722421230112710594444752
149 164448652376693195731976147042743567362344265298128473209
150 391269655132483967727654151883056077004706590939217562906
151 930940696776364646659258514635263818995010304776432188899
152 2214970084048596307555352893231918797516152742810801988123
153 5270037597689009948972587917031048871678852293352502579775
154 12538903564011479744688191466625404017325604577686586111278
155 29833582716093885509007679095426166747087895194069081335505
156 70982494851668751372766320348638078473500988346783989053363
157 168887344953347731861582685979652816636153988505828483835451
158 401830554772625244011543478931277309378137088476490208123442
159 956068051122945412799276859710066819104465003733112776749538
160 2274755136266949280265885935301041663897066296493044765055746
161 5412283073255265186260271230336769517485981722437474723719431
162 12877345608774948197550937383723856382686542747193226313085981
163 30638831650780216708149108110238446173888829180110721363941041
164 72898408837079888421596657217445667467974986487210626759473235
165 173445843873838506007699135941758454055219835611562601545483040
166 412676507443958962710437325278145196556425484697440154425820806
167 981873626905805600303389624740793879010622933039684921743975625
168 2336153868279215339896388754976239098546019292988680260321800067
169 5558367947486900520235825379772971865287486895728880665131584910
170 13224922664193768773865552245015100781778979553979524082506889422
171 31465815348367273018785124994074914185223051165937016430272237435
172 74866035944256675699970087041809147501650918282332199428403421014
173 178127382874175734321397422387825761743562771860200481787264469924
174 423815207115120442905269582969996611040811194811338580142172972905
175 1008375730243061918665630667123561059801493510270548392149528283230
176 2399209835495662807855432420308793050562734598638783438567165579604
177 5708395850970780250836397770942669280037476519663493191925377188496
178 13581881296617969637397086777774523769807976749985651360700188092533
179 32315120459638435794547160951742552527001263953572629045679154454616
180 76886771980622156314578925309483504351496000856498651748279376961113
181 182935282973298474036627867079728363925373443777530756992321547981378
182 435254555425412856737325474403743501096260361579558552924483680537949
183 1035593161359832975290409166521218939423349166256506416482949557980926
184 2463967768946265226930052940429025051054991278246323976751844891220543
185 5862473211424118978841025074329829399477091726872703457676503882514355
186 13948474727558394839052575912125333672274665283116088240259208391928760
187 33187349469878857304364870123222977980140551290843595703039990406061171
188 78962050428338311997879244772257999823594686491975720394337194157836259
189 187872954828959470906578195789033621484436154899446286662259008545665792
190 447002667290120732840214584321910810574634435675404808848858521417621594
191 1063545227924858637829817258314052250161663713979873175622946685714644295
192 2530473607012274609948554946800851893487029853165699570648906311970778411
193 6020709329192830436213948174036138098690864986071846916752927863796755325
194 14324963013318537615546897355609952834802700270305614687105088266257706053
195 34083121126270179082532983011553309497354054934343649540054196092127422747
196 81093343461198458621429159660402429631544955222500047205894137008049008575
197 192943901157198539793927315199800717671606374668404025666124564944664544737
198 459067876657118487599211682534635120801431385055783732490333631179192675758
199 1092251758747092874598910606493847902905882341771796248308837033828170630877
200 2598774528014272966549114077606742697225895438180406629418746324636948959503
201 6183216454787679336780942802336630155975448972934865716465282735127969905794
202 14711613229474880948360636499755956092220002720575385476756812924824490278623
203 35003070876821214461058466972782330958028255795049171364906668148387629722268
204 83282162988966949193889794716622198324479069820763170160622538861817420072577
205 198151719217120819327438733451560549872028178924615919693141630099554826970850
206 471458742418857642615194191514951237298302456915975176876562588408027355936712
207 1121733117841986246365883781393302754056705316246166862966566177484221073660428
208 2668918983679819620543036036361417476149882222466327825294938871564496696501492
209 6350109868513239319676845933079957569649043636710988447542358700973933245357784
210 15108699660336613181984240335109474541634277603418086361420710809253802725539962