1 1
2 4
3 17
4 68
5 259
6 950
7 3387
8 11814
9 40503
10 136946
11 457795
12 1515926
13 4979777
14 16246924
15 52694573
16 170028792
17 546148863
18 1747255194
19 5569898331
20 17698806798
21 56076828573
22 177208108824
23 558658899825
24 1757365514652
25 5517064515933
26 17288356984560
27 54082946719557
28 168920554261304
29 526828144728763
30 1640829895566446
31 5103942117396227
32 15857371129849006
33 49212142493470415
34 152566234315534218
35 472515990590664987
36 1462079839633734126
37 4520065099899468413
38 13962333904832143000
39 43095324465805871009
40 132916441684784981036
41 409656609227972537665
42 1261737569702862458564
43 3883648671565249755393
44 11946638177901940088916
45 36728104432943850412167
46 112852111560817963496202
47 346569098426264142107847
48 1063772793864444220141842
49 3263593941793047284104437
50 10007838418977155751673320
51 30675354030671897871118845
52 93983526212717961676602576
53 287828645417774107847597007
54 881136676873806172202416914
55 2696410491657869821322219583
56 8248373619458566838055892746
57 25222958238594246543095562183
58 77103587179835141999408255010
59 235618406565452987567487998019
60 719788409557532955247102856886
61 2198194791839919403864941832353
62 6711160828444206322062250505484
63 20483468751177789285239984657565
64 62501117384178119539521596069832
65 190657689538731101897631717148143
66 581442539870624378300380179391530
67 1772754969409697852608365100898427
68 5403602491457270222839296991326414
69 16466983143567356495313970634625933
70 50169954551814188627800290224697576
71 152818282566988997163316826821865361
72 465384225961809081452138948484829596
73 1416952919191204618980658284589466481
74 4313295053454336325516071759214331316
75 13127298596980096453768127895837611985
76 39944443464036959325839413523294138532
77 121521877271257114424496984047029796103
78 369633931119765516015177008147416697994
79 1124114513645953897999099390617170639751
80 3418004722602583675165472143100884998738
81 10391065478220787285807919202948096945705
82 31584549891455938098830582879672386914284
83 95988297654730756755093901192089747624793
84 291670567827692820884673334448618540085356
85 886133827971480260615127051059685179809307
86 2691782886672147450047662561162813589119630
87 8175537168580374584279301574619274904998707
88 24827307637541417149245895820560173559462974
89 75384396437922029893687232517280649367945123
90 228861745778512788411929768788026938179992366
91 694714257521224414379169235795688777569359959
92 2108539719563875495116504465316439904975790666
93 6398839174774028375647375708888621320136419893
94 19416263684178080236719917989849301217291933872
95 58908283738963461336026060523948171637067314441
96 178704079839199907839189721598748779560525524916
97 542052141844168050812430595553345506118882766693
98 1643982678930388087197981025134985291308776160120
99 4985446135247120844534412787361177822150273226749
100 15116889835751504709361077940682197429012095346416
101 45832492626873524242317470339926983548421915642783
102 138943446196635585518412480858545044449483571362114
103 421169718369094577258319246195738920035826573994975
104 1276531654424161558421617049336951533536470652858762
105 3868675352276923037664121700363777053958383502422323
106 11723305343861301402261817003175176788913435871707422
107 35521866632479502054904129648062824426320768399999927
108 107621785172499280773478050048212684279736867541398282
109 326034897848734964994110780575246237233291074972661557
110 987616239283188810991150168250593210887933541784575120
111 2991391991749006665939529881331955950955405479137945401
112 9059831356473262171940443651751990593733744136959828996
113 27436535863569998579255435633544711602752540687035690751
114 83080956908553157259768428473683441139665184501879790106
115 251557581635946174633103592247329630899792749133939918875
116 761618840538487998224009229317768922739001448401436041166
117 2305700620976312950054381470029933783652380827065205978893
118 6979651374618699272526936559754207872018539457072035655880
119 21126653642588526900598859294363880677987031398555907864769
120 63943210504938918827373336086635780256901806336293804638956
121 193519827639979178701567955363930490021727464363161198936621
122 585631396820268253049812396980203690514906625826626527470464
123 1772113859793088804402471793999610851465531664112410933189557
124 5362012226427724829021304376323537877766389809869600908846248
125 16223083114765666640046311895284439103612651109765422157549979
126 49080490890697722572435029010786542814184042983378345048293710
127 148475500376047355041561663733542625028656408910467809946755107
128 449129482685007496744188832894658313674734574933531417654875854
129 1358500056443335451367537723022203378529790696981417724186409263
130 4108842892636254033065377365271349352768382888702763022286394346
131 12426580268587246753851337991170051070464243081525230827819814267
132 37579965034766932061365777822563682154674730186411135371673661006
133 113640773792097595683772318940975054735057839756833005392923187725
134 343625568465424987763447450882888561970802217969602558654332329448
135 1038988259201944689739175381004645569200386772897188547278512776017
136 3141304816162937158695963640930024882774901368619763322422766993116
137 9496950517494357791774347607570778435719330943442403893132821079713
138 28710007095002602772587517386067196648482254934058650510871015700260
139 86787628374107375473633562285430077196695295083634858271745289065889
140 262336123222778730901499464791193501825774679555306172120971726627316
141 792929321058835159637958586020545296012308979652020719309034431400215
142 2396554489098317313555038714740270061652617676345494134082047985735514
143 7242973943849157539062433732485763487165902921990302616732225193980343
144 21888885614303475488947240868466640493783856820520312739927502931601666
145 66146644238534440511179220896775319955497258347732353466576892835517817
146 199880180061157819023498546357093960653159530125209394517243944435486972
147 603962128899417469589856569328328995306597591089839162539763540987893897
148 1824853666942829018086835377818261014495832344910040229888476595966303772
149 5513470307344873542664760136480876284756543707702617246140762030163222027
150 16657161013263362893636551909255567024135594719643459474798774210855730110
151 50321799162802900004417122579827376502491473828890804695311016463314130307
152 152016541441383448797272558145466306561143527143495227582119526843583516686
153 459203637139744421969175241354433156181579511099950587105537478400321837635
154 1387074675634919413694098660958158547716902153281577318579422176076022215118
155 4189620446388746090680201495345206810988163449656865157461104174825003436407
156 12654065829163734180292226992019002073132186975135991978444392533380560727018
157 38217856212392152422912450035086265167103619275302839104899088722752535882773
158 115420679278443432271430090000534428278159387321540776083219054929428429021328
159 348563769326011007516968867265876935885951011722291280037614122196517242336873
160 1052597689833214419820458754906946375177532522685143239442442855973800709299860
161 3178515743793034489509766876403643411125038889874499923124522086444906688858809
162 9597725741736241238705739233608523314977218255164896880731810806221381924002204
163 28979743927164633983006964524106953629711334706786022981047339820060766813120889
164 87499024538801112966373736898276826311738647884648606224035323508235257919867564
165 264176727298416698172791076685558958216404640159193068875865693801128674234811995
166 797569961654620971489535178721442630240359596293255940951246936180338366703390574
167 2407831658171015828772260458593250155280623913203486560764075812579492783402825507
168 7268867530287027708173979201992327981670273199562166297528759141695125697840828430
169 21942741772669122556565134069480397113805521686389738431726445043136251181322089311
170 66236706833590058647974169488152950065370288147399846322357199416150351874371234874
171 199935755263406334031032610562880114412660382069818817039763706569729567608900669499
172 603484735716408069912463248767854519705199505963035474615264794984849115970794083086
173 1821488299033075957239048727243444907240790206236588318370229153776217643373282710473
174 5497572175280469249028712273611727960139180703525744055887759759159033952820763475892
175 16592053238504400198576127836499777308020848010331888571523412878883924137901059738661
176 50074214105003344535603422737652804448653748125257205049051658761965220261584049898096
177 151116937105740734722773823563869554266853103316330887619837665721322867300107423561723
178 456034087207476248084552454074791595422265034087436781536640278382625503876127335531910
179 1376153253942418440054045884242099464679523069611070778960432664277437542038084281593039
180 4152616203435338876046183752654778456092226574480720315173531632516295797310478295443266
181 12530328242397582305567571220280251355237126034914063950666113942466940188010976733253889
182 37808454288832411985894517867887144185744507495396034186799752666639074649048694186884364
183 114077862788775031283790824204660357447459910701579534449556608764383942296886461059992589
184 344191359600143874272074756436334992698184950642353595549597632269570406741155082472055544
185 1038448200259146102316546724961551548319198609137505179485990952250401944622145615808433185
186 3132969368763785864904471674051169634035751632617068209214415744578935841551212234282859012
187 9451789562889647784552405387840721277720631349301422167606354468342618771403941656182022097
188 28514034344142923561490074790406922682930938882617382997005435077593737105954662051017117252
189 86018163346047999959339392036280256376306227689568570617101200810671542679038003884314517927
190 259482859511318758720849156145253394631150389948530410040034064788087166165408856019126779210
191 782734248082223787992562265574453862102764220711872565899805846189918484596873055942415763927
192 2361061423048649366659117705759441654330986719203555363714075540089155693357090752347841325826
193 7121765276853347042479360199328862413356802667571376952329142701177926548378102460676599074245
194 21481053651599601095858065123859957593059793072965565342251848012001426399383416781896034105688
195 64790478468195443072711191155771185657003956219083389728614883148305712131086069713550474559197
196 195413519078406872382154089963799227465975862097620778089416962177687113307841208293279749193552
197 589367198644913121291574402414458722185052119191360126621274155721197679050312529758651215361423
198 1777482682405295531365661249116598895102115036461084618570478342430621091796024957171904458500594
199 5360594766920566071867202101687373572799448316615148180559940674487784462298657998295644848797871
200 16166234762457288329390494720810274634308577986255231144851234071885793419923741205568266583237338