1 1
2 4
3 14
4 46
5 145
6 444
7 1331
8 3926
9 11434
10 32960
11 94211
12 267384
13 754309
14 2116936
15 5914310
16 16458034
17 45638101
18 126159156
19 347769719
20 956238170
21 2623278946
22 7181512964
23 19622668679
24 53522804976
25 145753273225
26 396323283724
27 1076167858046
28 2918447861686
29 7905027160729
30 21387920350380
31 57806742646331
32 156085047126494
33 421058608590874
34 1134868668681416
35 3056270857701515
36 8224336395132264
37 22115192339574541
38 59426210168520016
39 159579892788892214
40 428257862521948090
41 1148610423125419741
42 3078879197575922724
43 8248527813418715519
44 22086900383407713506
45 59112261115170526930
46 158129950156474683404
47 422817703158999869711
48 1130063433540393148896
49 3019053306317037900049
50 8062398337755427297300
51 21522366555128505906926
52 57432074019823169422654
53 153201748732740977443489
54 408529479171406609155996
55 1089027716532099413686595
56 2902120446683746476641894
57 7731392924545083986791306
58 20590669453770482550650576
59 54822389516197350895363859
60 145923210206295554759132760
61 388305600357680280022906261
62 1033021957520244200608509784
63 2747487012908558101058522534
64 7305590936668448525035832386
65 19421014622780336962199398885
66 51616487553260192403544862484
67 137153823076079580886232258951
68 364362072170628942126560627306
69 967758289883679080469878691394
70 2569873396328373412340953939220
71 6822917799197464660750189534871
72 18111087102704125969443355398864
73 48065908913139205941983892453529
74 127541128747946264540186628603676
75 338365379260173613035206897491550
76 897524225709763877951648469631174
77 2380307045971211905621750824548521
78 6311726939832964189933426537693836
79 16733764108312863832435984076424779
80 44357906361832084461127069021576430
81 117566087572577577843945397690400506
82 311550413165356756795957104825917144
83 825489189756466827426669684414131099
84 2186919212793510022407035270520524616
85 5792870580859487995680642325832807965
86 15342496869801761935370526980929946464
87 40629430916360796966751638240127807766
88 107579424202708818463110851335013758666
89 284814915774235227760939606928423537389
90 753949917043977383336557579345226779140
91 1995582543047168908460923269628656507791
92 5281356241241964782165933035209971941874
93 13975614060422559772183848114487547202994
94 36978311050112782096706807338042304124956
95 97830666540433154870753189710521980660255
96 258794905812651720011681413196381849863104
97 684526355171399749299860388276315589462561
98 1810419855281715722798479115422782768117796
99 4787667993140374259691745710964994243136974
100 12659752775959119383154684912600866696438350
101 33472161507729494029809920959250644523367601
102 88491276614387180799509986867261516170087804
103 233924731763912992508387154416452213198976339
104 618317564095636811051417911801739601766659446
105 1634208833349371539483498772473781717908376170
106 4318816909013315089586208544655006451040773344
107 11412584940046711476998885087112425206653482531
108 30155459077134395302394591254510430984155985976
109 79673012743023064565413564064282165620083871909
110 210484719340926992838547982564097797683667507560
111 556025345395067907149107353117433124979364887686
112 1468702777001214513760703103630705538092193988434
113 3879173165964078996389912068812773474262071339509
114 10244975801800594777027834409079380878750815982836
115 27055141301810918877293084966202577159195910205335
116 71442450209842230181031100606588208596396719469434
117 188638828583972763101739763396964414625468129115426
118 498051891204636965105827149097452275268869505777956
119 1314883792761363858724719015891431765152252021009319
120 3471122474611170884613622935051813842112359617721520
121 9162685645935871889243051566692882872987134380778921
122 24185017520255897791950944060838483290331493110014764
123 63832414071146457418989115725828639426652386156840254
124 168464283105067929253318996150854003762078339397831126
125 444576563323396058773496316719347005748295612941053625
126 1173161732691251977576452692950821346376494768101206124
127 3095581484149416337051181534971406398173534516485793371
128 8167704942128034692353768491534631609627459988049983486
129 21549227159948744253244833905507900350366553242622356954
130 56850935768489329948308186543044071438961971917997877480
131 149974764020118584721227375711913908039330971250955445931
132 395615948684893309723089437239511432899975995875440181544
133 1043529675339042661841639775958772137250620569757496091949
134 2752400264852651742474910913846446438401011319502869352816
135 7259296088475682448208737195257339810009766653686444748790
136 19144935720824288183355152337746249428251222830256641981914
137 50488229265490089962842630585766665152555351138248679679741
138 133138458929874812706926620057088839626226244299284815417316
139 351070549895327933302212960730319877838746173602826823169439
140 925684691015460911630785574930795772631069238324063405522690
141 2440674621557916989739087971308022352165009634970745591096466
142 6434800968619524697602237647934211041454546985577452209428524
143 16964422570777498834965958692071475132859845185128065364476719
144 44722087808182262362974880278069867681518042840916828024202656
145 117892009760700318189098073971930223524212232287586216801446705
146 310760827130242491454058275277307436404279446600623132519882804
147 819120959692067523987154160948959890615590536300663313084122286
148 2158986630475757384699897501196889016710224656081725893570500446
149 5690262179262556174875940814434689698391316484499211495815507649
150 14996685071364168470025639063858810913824691461299640891602391900
151 39522025279459369680730716270603653010289424838496210943982647651
152 104151202336849944578658015306586247183302617207594758937592120454
153 274454784195969055629188106431595475771188862305408867095542442314
154 723200946075856993024249128776887242758716242118588479032034822896
155 1905588239041122644015642977482687053158746245759105678822812146995
156 5020896530251273330023588071633349256050429367875019247220152363544
157 13228659444314463798485762343720265932337476094306075023366647059381
158 34852423321293655031724714010473988853663894751647284014683044416376
159 91819076982769345743130783734238416349414961434007888635563250879334
160 241888865498021378570703834280904867044161353533888638544845746688610
161 637209226661112934641646906327930289611049437844822685342610339897861
162 1678539878063764862999199249272584709423347612048561135861055286672084
163 4421451891115705822618171747979465856734095015767641219031129210408359
164 11646139182461477671997016349565040207369881635606722293225983401755786
165 30674894334217578226535757458923694787073280874642824479837200476177410
166 80792006466859685039957196146930936872352209738740287831863105413528884
167 212783584328417909957213771182835753963792363609243350253294198443348151
168 560392661657894915990970997884751346701949678141567159955068250566579856
169 1475813686801713018429681923719976713057022046705525009455514752527645369
170 3886472342077081809380735996537679051531087792592631110915239844180053820
171 10234455883262599239546527034432002791807189947035171170957892092232354846
172 26950028995880078728678186789112656115641356565783667702457734532012829414
173 70964179625052658574912057411430003580098554686165384990245518490073750729
174 186855021753133599061910715998395141907848457782990361129270143797515456076
175 491989872735240223179954258164884745968047594597789766926708674494126100075
176 1295369045881407622119501830686429280186902503525053271377295841600516258574
177 3410491626094552213534066382883784323339883672586408973855354974462729436346
178 8978974466530137177907692992742897191883811606546616098412857492337938918136
179 23638663314693954228108484470689446529717516667381727739405306610046581160379
180 62230841467018122070751180370581086727435571864270989925645241249738019222280
181 163823107513561506769225844619476207365683733811120222037034864767480626641981
182 431252394365803286027835297471859072178732400757484193378130517025707096450944
183 1135206569033057919901926091769713225884769247140826929675865730600337219817174
184 2988170879788862291649972165774105718809225905515085793192322643674390998572266
185 7865444278050794840376431925389467053829604385275203470951161062829398525508365
186 20702773010459828067492618981968059699206024433072754485268481163134406391207364
187 54490569713900340990812869615399141690081084546358976560626185419129063338268591
188 143417409956859843953067028277308890053388638920489695058318463453597909880808466
189 377459386672963486384039885860881672870846445726150751623682467027144802385632114
190 993405455785264852697886602825319037079084129076598968979080335524931779263303740
191 2614393371336249488690470172530670019525444620448514739803259471153456245284451391
192 6880239124460504626817240690993491856454432338284914594733449474855758804243351424
193 18106081010102909015111551979214613473550361533509268492815642212568980000525333569
194 47646810463784135275124598706717971500376997073536039884666385543396338848918540356
195 125381013046999590756733494442377361912409154981875258715623686300100349667908230030
196 329927410116529005977882452064660673955155698945125809924572280623800491868254086254
197 868148098954780440178862313782906278223145109777833984490755805489508157955519895761
198 2284326350265076984581743277933716455806235903088335510183315478332449296340855265596
199 6010512460740051510633535433935916356201344249662718832533389007052808642076029027699
200 15814446095136615868497327976977394118723185523726500480203826332973158048571631532950