1 1
2 7
3 15
4 25
5 47
6 113
7 261
8 601
9 1397
10 3223
11 7501
12 17523
13 40935
14 95683
15 223799
16 523857
17 1226779
18 2873985
19 6734933
20 15786173
21 37008905
22 86776771
23 203494869
24 477250155
25 1119367539
26 2625588427
27 6158890175
28 14447602189
29 33892459607
30 79509969725
31 186530155069
32 437606419749
33 1026653880661
34 2408624007123
35 5650900226277
36 13257731059231
37 31104492509495
38 72975808401015
39 171212793416455
40 401693416823493
41 942441014070675
42 2211130683666853
43 5187704864154549
44 12171289776697633
45 28556063448775937
46 66997776455000479
47 157189196071580413
48 368795147345084071
49 865262464893656387
50 2030068348522805783
51 4762922982233954535
52 11174717179705031689
53 26218001742911953047
54 61512402328999915649
55 144319771043796617373
56 338601601434915220521
57 794423735639223195837
58 1863869221334956890983
59 4372991965033615022645
60 10259871839407740763155
61 24071613597545508532543
62 56476591724400879131267
63 132504846506007164569279
64 310881624419456574551921
65 729387550419465222004083
66 1711282241747341534095713
67 4014994400193367082530861
68 9419942383885324192239629
69 22100980985479721903666513
70 51853115686609151975018739
71 121657297272871709044378381
72 285431218860929474490926747
73 669676070975712043084059355
74 1571187771456490877969064251
75 3686306145516435205181796039
76 8648777222894876213335400717
77 20291680764477317927347993935
78 47608152906734126794677157917
79 111697806137368225659617513381
80 262064355341124690288557186661
81 614852956700715016699126839629
82 1442562297189942826317810049043
83 3384526265973954299657769576221
84 7940744097572087410019779806415
85 18630500068691269993717071368799
86 43710706273616085393809077962503
87 102553653205279382507993328970527
88 240610428954449450781342761964629
89 564517954407862071587062893506651
90 1324466783282000607597636240170101
91 3107451669828179551307999368132701
92 7290674256574093278416161526727873
93 17105312250756293198930273860505817
94 40132324789680999101827933273648287
95 94158087817077756274125266120707973
96 220912831437558063261898118445153735
97 518303634085810906221745417790887771
98 1216039174185616537594858303772232695
99 2853059820369760733429249925666745535
100 6693822461841422009787489668771164953
101 15704984112459770711449571337671970783
102 36846887914835880800212211507301935153
103 86449826328335747126355690597708473621
104 202827779906026568387512892012188034137
105 475872654103648225563919957505432842533
106 1116488002919628353580368784191869821847
107 2619493786657175459236372588419578230205
108 6145832002132464843253039566524481476115
109 14419293983765524087558592141066813118583
110 33830413671933902564683545417321958415075
111 79372602466054208263015736820871454298535
112 186223262988435328248613131019640550769521
113 436915290674756995518218177367634179292395
114 1025086598537894183823504717427709885903777
115 2405048660300541879765412862891600299691301
116 5642702837657177670923152476442784362791101
117 13238857009291681062759003938521854411847673
118 31060883401978855817202237005636638169528259
119 72874756259868609249980446614686852916240933
120 170978076547467960228195524040722080454527787
121 401147175787832404020162396590560292561517667
122 941167779471912677688667345987817249235924235
123 2208159106134683995326239464477901895542247023
124 5180762393652616177081487157387499316594844269
125 12155056628355349143192904992896329519949232679
126 28518081010536673341904120001298411135696753565
127 66908856897163006027403724280241096240024382061
128 156980938851776782343264080411401190200765004933
129 368307221279554212577200514655422073051730168421
130 864118983099914549952594203337652908953721828275
131 2027387935429234208268936446259686598593667777397
132 4756638751273410076599782144211711758181574997215
133 11159981676287168297629030501867874661190446075623
134 26183445396546743929478882278336186337954222037559
135 61431356495025208575387018514940690406490176668695
136 144129678262914846839675293549415945023747742371909
137 338155713000633893155689805144673040692425980646979
138 793377794310873137367299145722083805598948877183141
139 1861415615073185609424251760917598876842428332367269
140 4367236034187051464494321050938891560655533905255105
141 10246368636781832722127077654364002336512957008426641
142 24039934965495781976851742747253348330247712362412351
143 56402272222637775120954437222482605781084493572084845
144 132330487434450112693972156017894802580282351081852871
145 310472561025843820000557568314507217026300759470698899
146 728427840165666222407845341920723150317493992980856119
147 1709030635671052294463418410005758624719926947858980791
148 4009711810298090130143921309150457084847539045458135945
149 9407548622047393113571026675963668994377371714580873863
150 22071903234762997529944512102779603088387173227497933697
151 51784894447743737650258163643265930865026933918843848045
152 121497238568006771901586115649572625027865956735361379561
153 285055693114274815488518168229725793803616176174261499821
154 668795020648778235745328559267455812348465925826292265767
155 1569120668168127905844435598473825918215659462329258092773
156 3681456343505583302982947702356708248517931158822505998963
157 8637398693473401996801622794403999887793028720611830597519
158 20264984622627750856688111926996977602908257103016405784547
159 47545518775884421894349707861382659433480427267677707744239
160 111550854726227285768876924930165247802197106436642744667217
161 261719579689671688023871337768394418674143175905243576275843
162 614044047990908855970110171152670867330317121754678420194625
163 1440664444441415291331966993467481783322868233106294712129085
164 3380073544021096850739565694789029718649353218970342712627917
165 7930297167444206972991969984551216157715549520635061523244545
166 18605989587184285481774983999485791653433908553481438809910067
167 43653200026295938009817284829891259349712531334452071840064541
168 102418732613307110711689772944855707217692826920964883536566811
169 240293879573487044138512679544997472893825366219341694977140491
170 563775269300445085066569416211664913464123605489706486478582331
171 1322724302587100556448355850885260968736481044612982150361811127
172 3103363478191416105532410941180656360881087147717176520558714413
173 7281082580047430288450582520678693773428904577124660882467550431
174 17082808349721843141186671953713128387956317586561086148120745661
175 40079526348597647473737963378229827176882700482368953809674616725
176 94034212609666684806998636974563299973193262096698005069485874565
177 220622196585149690639166089857158800132213462881173144607086922141
178 517621749310556246666505090927438024216398451780141215373066998451
179 1214439342488874195997767410828154875300673841237627427179296488685
180 2849306310156490748382373735248870761641546807634975114609540861519
181 6685016011140937186860506694172062936424924243681926883071117993679
182 15684322499800393682032667077505385102545862946772538905413833175815
183 36798411831441551597037912335187020598208806084056259070664760965871
184 86336092192290154521977921353443718655265112510475458475924659762325
185 202560937933380994409869272180120994289826009008856891424398359691339
186 475246591947499626015989842962522403696812522393420075029414692674613
187 1115019141706357436059397369258442426584062251571179890606995683779725
188 2616047558125204777615349735959501291913538707532564988405903928875809
189 6137746492763933452272331558815032165819430664880126292477095815180329
190 14400323836785912305238991914246657416077661331502370134132340174121087
191 33785906089275860959636870522026099069958723208987429430076523800433333
192 79268179188957918615535572310640339592217175319354825883225075648743079
193 185978266065423003471540596804800449819660791375155593234333416162470123
194 436340481169010837997097533922777514998064810179569955057327948712899031
195 1023737985812965305962184269221370863852558035071451063879206488909941967
196 2401884557647638088853051438958937964252091703064265119016776614821217625
197 5635279249392024443194843870751570620589063900626969199181965486291769487
198 13221439855431665686425519346254538192591878606165497853250397061540279665
199 31020019437307622055457519582393290902925834158544733458816729271047264933
200 72778881605367068045671747252238898773279846451404735574757898692759500761
201 170753136323236583951694333060691114901853707193437448773978140429356508501
202 400619423122210566636975878019168238890552142592726149320943523348086053911
203 939929571067749869549111704749976534225537004196343931864844482407797825709
204 2205254033072926940154338167232206591008816793829860083045065006555123284275
205 5173946538207037369365291387085707756992322891243010867545912956955654072455
206 12139065331589996060109582142046419011904451764389244827400022647263038771843
207 28480562378534882396166782489457370185976154971301303775622979970122016004759
208 66820831031096498737564292963147319292604005915580676006296701183440113192977
209 156774413382073171250110721828877235535844172329446004879134892800294461363771
210 367822673139984837162624875752955753998786541432198471562522789679612746368577