1 8
2 53
3 63
4 199
5 649
6 1749
7 4719
8 13770
9 38535
10 106694
11 302759
12 853104
13 2385813
14 6717043
15 18917295
16 53110690
17 149304292
18 420051407
19 1180658209
20 3318836197
21 9332768412
22 26238657260
23 73763895813
24 207396353458
25 583103500176
26 1639349932197
27 4609055683255
28 12958473138130
29 36432471557355
30 102429728435962
31 287982003901083
32 809659892704614
33 2276355018900960
34 6399974336212758
35 17993515618129530
36 50588713922059495
37 142230105819205537
38 399879717390111406
39 1124260931127934801
40 3160857600089246039
41 8886745753244307535
42 24985068420302262184
43 70245473188484569518
44 197495021621368929474
45 555256885283819390048
46 1561103697921483140280
47 4389040183038953493597
48 12339778364212942562909
49 34693263983151002820834
50 97540047659129316140062
51 274233663857017394367958
52 771007438512083387740336
53 2167685988440292278603281
54 6094445151497344403605935
55 17134521275907571355618751
56 48173674894122521960516732
57 135440197934971288499482448
58 380789866142628596041132316
59 1070590004788325882134396763
60 3009961819695382510653730977
61 8462502092586395384423023464
62 23792308991231727247119958040
63 66892032752287171831314883821
64 188066826442790003988446207387
65 528749534925972084564263866754
66 1486578340122707608070348197156
67 4179512255522219206199275274582
68 11750690981128861288831705219119
69 33037045973872033394684132753634
70 92883593691076868787171818142418
71 261142051979685033239430998117638
72 734200396455016271636286653361705
73 2064203057563448550262089477384511
74 5803503080939735685125166149417012
75 16316538185070966938940786964970193
76 45873916948415160719939137933751518
77 128974432708743997541636881993304778
78 362611379168842054382732787103688259
79 1019481222295135591197194324073570011
80 2866269572109718149248367324812174841
81 8058511604075018239930292623996617923
82 22656490479788694616055183739436729864
83 63698681106469414732915698168006819887
84 179088724192446717400258015705316003136
85 503507617045792056731597137052421169992
86 1415610734658552417113190107573517727571
87 3979986963927645647695374101758815113014
88 11189725992615262392937455298680233918176
89 31459893945543569082855315175148363418554
90 88449433678539115833754019015580319668795
91 248675419300403997155716230995823794389818
92 699150481720225342412865597203201885559635
93 1965660287071360944052274762644868123774916
94 5526450263844094188264737094029835836734433
95 15537604701902226671890852800794532680672357
96 43683946900238450928620892748838422437631036
97 122817335966156104336253841399243035478360957
98 345300713057622649424675314271807974146913461
99 970812316519865929456858536745807363289937674
100 2729437033480411478756638255432960717962505902
101 7673807174635182454158308011907182237093763000
102 21574894687492713696785151407713947606529155272
103 60657776535612564628479668896774467567905163540
104 170539226612183333273161280146877810695635524012
105 479470720401471326943946975155772257438332282222
106 1348031044171994510067181350597138117903172035123
107 3789986789036600166421424550953248944674466595557
108 10655540852098703067642131228101402193943175035077
109 29958033410350203214953628288773969102096040133929
110 84226955559828918234511776011164716318613766245979
111 236803929874329692302648943838499263273775748904549
112 665773811141659128524974847757645172490050048526508
113 1871821839431980808995456030527354242460588556550390
114 5262623641753648773224839700857607105718993259535537
115 14795856641542748055315752322065000666413165898787292
116 41598523599558688532888157339548290605690418110668327
117 116954172210917713196541871770495727047137878379989436
118 328816438997034681386712934634739120173776805371832448
119 924466810467472715692663500458532694455986956187180999
120 2599136728877504172517311338673053638097633649434888916
121 7307468109086588701333487730162223542320215672602093027
122 20544933081831030062237727093286876110651271951767104683
123 57762041385039389221590253528109882606117696406409230556
124 162397872588721410192413248675112302056599636444529906981
125 456581318612699311129781114213376291214737384496123596838
126 1283677533350823677883130847684240717541032636152875236983
127 3609057012311634464504123877709800675318994535003677944603
128 10146857119260669890654718587237001253072675942712642149969
129 28527870035709115290209000085320850869836766955659038784485
130 80206053875488960219558844270755091389777721806211416119687
131 225499172220900533981954895738019356369793327676235398867026
132 633990505894357752136880393175934428792928714752098340767550
133 1782463135476331652454373105002559076349723901108969664273292
134 5011391810749812935060631382850594794036594859726446221133115
135 14089518813043505175016218821618461810621441020161498097058430
136 39612656100302957751889245475683329559850097786696885437637569
137 111370909407367560294228417225424203105349129804066263882988527
138 313119105944759161951243141569990399309415670190330577749482110
139 880333787605395993065198484579217484024549428964437676253448416
140 2475056816674695911265556582491697760876254765489189163870698715
141 6958617665273319825944991924052809783330209277290843060764544702
142 19564140703852861704485504378741183560556488541808883161326340636
143 55004545427215753518610213467552454064855253487187520724393346196
144 154645177800158377384309330200382171873113139479879380565994773696
145 434784631544461525023679821521805567195833572526773227127226966557
146 1222396187946699543888638769133352985820760820918235680478258517094
147 3436764622978213522663160186922285349369089963760685525863044789161
148 9662457385108923070072013808999063936496480474872626595052844320550
149 27165981078488836127006357536221796920365975983756090482369589004842
150 76377105589531584693577185496714836422421767694608784784930668850528
151 214734091192224125570685107857801336325274547899706471719254359425353
152 603724500480029523192871151307850765363446504781352073686108929352604
153 1697370317196563087820981653172718061839197978742796896918999206641720
154 4772153509438802991546539269364254741505986199066584675908386044205593
155 13416900771107225688790592555677937292954493439573638751460303320358124
156 37721591718642536233254479183008786314877368082564935952601263338011426
157 106054185393705885771594315036864342460210760610286578909694613308644989
158 298171146207594215822480600674881297798184382248514060755186134543876462
159 838307626433637483504098088532030756768767161064856561369729893849421173
160 2356900342219968583261306519068153315629259604838823169751478259862626316
161 6626420955740107408253593868870517498461041011516087191148778066675740001
162 18630170269020897933052710741060733199721525014971997119508525188560662352
163 52378689276003646299482854860219619578691819199361361589654596216701396489
164 147262588084565288588145819801725681982236914740113462813669176370168559180
165 414028494204789593715480224381185227210915984641121809748127907869626333366
166 1164040346181122950145839044587353301494019408083123796068391070453859911223
167 3272697281717171409146530691375448860113203240486858006925728594958909084055
168 9201182358409781020922521689839006806803884534335764879116271109741554941912
169 25869107193528662911347768609979945799641949088898394970177551064638588413674
170 72730947059061934152788255521625841471230464490726430884041764178111728025699
171 204482923223239329021248651737458788115863138432699349628232200836037801350800
172 574903360683125515615789646829173985466727285594698094408139276671013419501353
173 1616339735929544154676753498930493887074381493504598793785978800876889128650757
174 4544336179980643242483976926733845241171148203017288274866696540711463088211681
175 12776392770425113601121905579546024489000732550164122381875159694898097702291386
176 35920804658617140399446231594816333165018662898404915300432725060880034014681663
177 100991275902955673728361420923658144442658839035274587628710653844223007787717806
178 283936785532453048388235211333186871507786085791555656348156243612735016194398520
179 798287747705767529624302696238081944200148771768121480675109355369661990454081374
180 2244384527147892332872281402002844198123785568230365556329460951072679286246931101
181 6310082949635222950571420059238971720570376173864811259221422080380695726914702855
182 17740786549565011018286850813236274953181464152824755756743244198593416322608649003
183 49878188592658869502422611719538260083180143229145062713149867443079477750978671532
184 140232435035178580691634906258268077592958618900658926779886240893219211172212982049
185 394263231900725418434326787598555727441232254698104576996656981833102191137890275101
186 1108470347746659149648974624936938774796083114446956339731618869966433203719547336200
187 3116462333832298511462845122342110126736223992967598784330797390151413097807272886950
188 8761928091210619487501533854516937892734659394010694415420969424333737554591495874663
189 24634144633200290946617627331769461154603788406756028092574211695004214301131387158889
190 69258852103359887417889578594163407131566827472487175511115773135078045576936911884881
191 194721134672980687825845870196174530128494280494218728061296000160173659628279999315147
192 547458110217418463735400264417633990029602115557810257476407116931794559116768520739745
193 1539177464974040226441835247179321876777461665705010865110032346221248898116562926944256
194 4327394597813259799279956896053611491125709993290546295876935788870207809822140967658009
195 12166461913148671994527640042182965596011355666322259765998057320059947482883928689272075
196 34205985180759075399993006830261348279344243150506308896307303352074438288454669549125338
197 96170064110569470281522883244789258419055142673949010554302164883840189066963710650520883
198 270381957489516803519052101163701679816209501740960581544609795420550475263164638806066948
199 760178373717317602886953927789861816041700548998081497731981578456770001970806209058783248
200 2137240092619386017671546489173186148681214577146280161153935305317470121517553848686669036
201 6008846570000315314757339117194989966236630649080056355170561754569868559345491646670068452
202 16893861025016151041122669974146540154867240668276816209588585896932079198589856172809372644
203 47497059045816971324269276590442190897120181910682615115162165797985842256218032281018105230
204 133537893715428324145729982431326550456892400583439998902398420910393473599396125292302148779
205 375441541354201260662400248544238456767534141754821478569551489543815797397886784966166377604
206 1055553199564454403731427003535578892410275316495922150914615926512891219645376207397180739842
207 2967685869528217252278999624173327555652248508127511037981457996648845071011659364655654278336
208 8343643336812856068423898819138912216156894395161409507697002532410980305949607348031343379262
209 23458137819353743073338758274536238366733059834290477127317890209770359150288577469470082515688
210 65952511119919769950638517329141265613245898463780912658977382641633003571518057307741917449157