1 32
2 89
3 179
4 372
5 854
6 3029
7 9966
8 31057
9 102906
10 339938
11 1115341
12 3686471
13 12202268
14 40357737
15 133516203
16 442017482
17 1463416356
18 4844264732
19 16038582879
20 53104714108
21 175822278334
22 582142483984
23 1927505047124
24 6381987620459
25 21130910120811
26 69965409962629
27 231658238249582
28 767029667763672
29 2539669578175470
30 8408959406108893
31 27842437111949896
32 92187566905499750
33 305237222875212605
34 1010654280256078989
35 3346322249569326959
36 11079825407041238139
37 36685806487069670017
38 121468376213896259594
39 402187329845500202916
40 1331660580413311658290
41 4409188875916547993201
42 14599025358027561507912
43 48338038472901966724097
44 160049448899978445243115
45 529931021435508891682052
46 1754625770141102566294970
47 5809645913595286221654612
48 19236002466967430909433249
49 63691281092426042587549220
50 210884735234014816361801389
51 698248972106890688871421697
52 2311934178231269147760875639
53 7654919459979096704260227185
54 25345787302482998536798407605
55 83921057215950495490080387474
56 277866446214596660126918507290
57 920028470724039843733954158884
58 3046256208601330420587146871880
59 10086293178669614702197337915813
60 33396176526068594453732651516666
61 110576262934637766704247141343364
62 366123047500572388907764625756111
63 1212250101003549650170406533059346
64 4013815348187920927766091120489718
65 13289925598696305251645625871183837
66 44003549515206977520616875708430443
67 145697758468055076408540048175598654
68 482411920322013445208913250910990020
69 1597287860264497479947981879726479286
70 5288692922109611727588743880033060155
71 17511103364762743581023591463793529952
72 57980061532687715741722597953935177152
73 191974626915795246981345232182547189877
74 635636741411205107934388605462872311699
75 2104622228067016843114875782172365702701
76 6968500142140606227458836691909521694414
77 23073021648931938163783925124585679287456
78 76395826526961730227414196432858713828202
79 252950064345291159717441430615472544622268
80 837529194473806789244392394030748992270757
81 2773097343981765823191345324245533747274769
82 9181851725216757513254227621274686387089908
83 30401529642235412760278715864764585204139898
84 100660850583045052367801845881641528926942182
85 333292665183049480105684514890940133950498936
86 1103547208486741203103853824161600018213536772
87 3653895115543678270718451451929030102653578511
88 12098213300454701605087496112756401682015757582
89 40057735768236610569297377223687367164698037757
90 132632989271031804684490397852078363051007135160
91 439153873917123726461188201393533684061748145864
92 1454058496580521942357095168516195710581138234472
93 4814453969446280565621755422921781703229407965186
94 15940876573003441817073687436920398246190225986232
95 52780969042052302312836952813161266136503966462073
96 174760194664326508530987496773330687204756226586068
97 578638971459205201482031353063482661374469845102623
98 1915900013355350962654679016668346670359489321185303
99 6343632285807457401858884996799735432839055596043421
100 21004055690287703705376406705458460439502483435133635
101 69545385918369372945973213030166871778730529256697945
102 230267943194007029905665178805805503092834567355237370
103 762427657314834605928045597300252467644969178243318466
104 2524432730737639736038319996410339652481857087619820090
105 8358511854703019908722535129283879667660332915441725898
106 27675413796744915785506180237426373666767049309992346586
107 91634556741114112334513494100696716989763901531455767551
108 303406194783908688031452564412966143171889292344692788899
109 1004591742537979035367509918482566154683725723993142388059
110 3326249056629402967428767308837310499851014928225387629577
111 11013362262739996903778518499296349021171900645289813251226
112 36465744526435670720338365780754093882331413260017721139095
113 120739742518598181331670064219457547538776708669084545935460
114 399774791733350480303494331318682324072301108778260431262754
115 1323672560265944324209397337896117735991359732568444730479716
116 4382740190306085071161421130174337641977939231841437841564503
117 14511452569406576154379508093693643320652236730332603228837659
118 48048081001906234516825522056282673208450702331195858878925921
119 159089386601643990801194050317843010850663338866972827390518655
120 526752211566643614523880693973789700794404949678737692897155147
121 1744100585949979328164672253222009452745719350742395426663840914
122 5774796549717395756332922656966885333037918275928038526634751664
123 19120614636147117530637851649423577563189435398391219904687186297
124 63309226726253208669523521660246458218542399445767159170598454138
125 209619735816388681455642777883526485174470048157356749552627455188
126 694060501382040552106382889087608443436016737500310914483338564701
127 2298065960738737101995229049367004170409265783090151805117082941799
128 7609001159682919013267591758395417482305231435476625355940071086583
129 25193749717020502211361250402548141065522214594639026512398557227588
130 83417653839642835228945816971548913226634478050141598811872463082190
131 276199654686948891047862511547358004371855678785660363813038786972060
132 914509647991754632968196192789282783757398763458593389605824757588928
133 3027983134946046355052565746137376219719254647162360969595894853498543
134 10025790198771476592481422682909028623126716980911096402626336276772438
135 33195848401438748812829379052278309443935373853971483541081143682092623
136 109912967381497189934494465146902148143792171604234664545349562797468384
137 363926845685994454778817624605274262883565898425288073673284307430318658
138 1204978376675626962806931225377347189573496095172315486551517294431971548
139 3989738337436719629205259083132302625308002598308986767721644093533396788
140 13210205518482390285653058491788549284775310251449317471487396200598921376
141 43739592695359424832238950086346910491072462813896787279493906703466014036
142 144823785404341350334756577138283863420931434966098484441814843005679026537
143 479518155665586588421641965355062203316237769547068634458734836862938707753
144 1587706473566827104616416219155224292904210453118094519220772822972499976809
145 5256968513959689632225788541980993905707931256364849674109380173201397037894
146 17406062403133705415652800699594626983639454433963273547263909527626980298528
147 57632266120151976597690886247944892245994851189360793919238028109853690366090
148 190823060449676091468090912633809445343350795766265890157892090231241201555009
149 631823852344550378203162596780610831517856302995495315396165084299645724877248
150 2091997578546255908306271520738624850879610993197873425977336205728160446043047
151 6926699352047888937786594181084749588739367600017541463604586885740289689465103
152 22934617327330612345896940047782630526914555508819702852385362078172596803599094
153 75937563508596899608591055853034252703812832253653959664819947449712715689625554
154 251432734600301216689815984810706964703964034808345544094679403555288503051455526
155 832505246516482512691202264047641113948668623030787326944487896193827824462381013
156 2756462823264536956696268393769518438036027837230960731069232077032886866974734777
157 9126774068791492874438044463865750272227933406772501769121114829136459781323162230
158 30219165010944439631059994641841522215240035826461751081120091406101971445640649794
159 100057032975245796954414481595147730534647344132065597638211483732246255308298294728
160 331293397556934620425165270526874133186722259327307256008411785956780097685817241529
161 1096927542234544382622882100371153760232946509429136102453576764654212233925200807700
162 3631977098806905479552752256210900995004114858410005535780243612068582337095689937414
163 12025641747845984278541535794332639402575543421794312041834115899559595712134754567734
164 39817448049174703995256060757094916192405386436502433297228706488358963014439517614534
165 131837385679039228184207789556767678041715536333881134590167546060293057082602092858830
166 436519594154251571895771697877016044735409835777439524449695555954781735702623759458371
167 1445336276194741526809617974081178521766688914479550213507925446156891647793121410850971
168 4785574300122481567466954940879018104887975322710352018631560910604162401189867626144901
169 15845254671312941013890001831411044929327284684662369929438948022224284676377792528082967
170 52464360566366854077880239934016048259869004168521000775052795166054129031968197607923801
171 173711889567861133353194105470488914503256042602644201845358765257878122382078746198352980
172 575167985494928350223282012379102921177962705158462685930018093290719497019343357851036840
173 1904407420593159014322206909271900629223771646230167915065022991650525357349890085889364475
174 6305579787250291852174232726683775747598256985530556411087101858887757558413469712164062174
175 20878062132836798704151575593424202757187442371126009033715928351533614732547959163147281410
176 69128215505885506132085042718935195009489658485952375267528228834760007699136260252248459146
177 228886672940408761265163200315097088306516362177407214942334123360749568854223918432724474383
178 757854208536155438064997752204025529858627280936226392828364387076343971645019880809002309326
179 2509289833338152735349948515997936823398661594736854135882944656811084095934375340827097216314
180 8308373031082562714564215616357988006338185536315490179751930579359561807096374704608404570086
181 27509401866020979145406597782468914454490178223067235826340505860195227107703660721200131755788
182 91084883670375285318360804125127271918732981346391592000711480879835534900241795758389465803508
183 301586202188329007678167661841635401134892149544037965119801835369995028555392457078758556079346
184 998565664084631061883119309947930832211484335997904178134959260806409606207975985585550664658144
185 3306296436154956167739137973669111059613703004243423965789422130857135292772090042445819530859276
186 10947298226753851885504951637629194765593043737414149215575286958336962300082720101504849286839121
187 36247003491574199894639158572665470657641943479802341918030808364566028105653015438788800222361036
188 120015480980258292054097655176341266507173718609464476638014705739266084849787538627609343231155042
189 397376728762446714628047013064372302385655698213674234397262965032259254879108110116523475375171176
190 1315732464446965405203562381757653219176485082037663715058934501600838431904704867027291844456354308
191 4356450171078272011044490085427626060634434083236191251413228173391686911288566968112772511866763717
192 14424405117240229009624158857547812165520734020025439237381477778056254033530840902725348019212622079
193 47759862919485196674016898955281693552926233475748830783300296578931737955910555052881791933503469897
194 158135083391531481718772755012773977396752656904785748799386721848822700366724455342059054045233063393
195 523592470133416434349420783460501783357513906305259803307963630795748233793258431287827400729460948427
196 1733638538019033482036702466198955025811787910299849142324296656236491638088195084284087040952835398266
197 5740156232076715356220453017715939945935672231681972275245173520948153667820227560260653913999144377493
198 19005918965264375812455185358956558909516510333881927539201411325099401444607980700329842227719086531373
199 62929464131241859464277040531445534887063028620504742133860925061179286134868017300507499515072715937292
200 208362324551780482627484480138464695286164775906894078414467135231917085357637762935802642034854086460127
201 689897155362361233392974229957808229800356761272903322924293411247895318133964870970999204192382798842218
202 2284280932269964304424020576027871706212134740597000640538527557573583007615465632383325388873699289615110
203 7563358301994257980382767384426470947576707300684008628745546539473288425144061953719637008872628220350418
204 25042624134457753594339625150371469174129523561354541818461615356535811710476077985838358791085738364035622
205 82917270146300952669856266700785129681312030429413994909126561749151395081393474024170390731240230573770070
206 274542861466922747023911585509798224527217295457625363568224556034953466348314265402428711996241307793223199
207 909023930110758204062482146606475542337113556752353320841793769098301772516531747681531301674558472125900321
208 3009819672960483012305267852737127167876640600023945573118754923413669656865133358467368589622289934266985624
209 9965650148105750529933521087141827900316059847862080531290529817079848139334028837908283590735833549825311548
210 32996721952034399679439656041184839805369069128989171494300193065013177183266662504563751590979127439480278871