1 1
2 99
3 99
4 211
5 656
6 1476
7 4429
8 11281
9 31062
10 84750
11 233266
12 652271
13 1795948
14 4991011
15 13877748
16 38640817
17 107514978
18 299535232
19 834994559
20 2326796881
21 6487438589
22 18090082485
23 50450315901
24 140711717327
25 392491509481
26 1094865375370
27 3054324333220
28 8521035207037
29 23772887975894
30 66326524038552
31 185056338250423
32 516333214013213
33 1440670085203409
34 4019814290376797
35 11216400744068461
36 31297242349187564
37 87329924787691702
38 243682234530491634
39 679967148450405026
40 1897382194791453871
41 5294490272270984139
42 14773915790595517390
43 41225784277146592081
44 115038667208559908600
45 321011176503320424812
46 895772414633949861670
47 2499633166343016873462
48 6975186125568031818268
49 19464180991752397622339
50 54314673948907554430008
51 151564970656618435272502
52 422942224945994645780649
53 1180222057390676342387697
54 3293417773636744103253662
55 9190312689457411212589305
56 25645671274207102195413052
57 71564581375685053156947014
58 199702014352322738478602864
59 557271678611970216739223843
60 1555076249661514984379396051
61 4339468814461321907165364045
62 12109371450478180847332512060
63 33791444675683135128040880464
64 94295730807422860318808360222
65 263134262788069410119350356988
66 734281961555577605319151204818
67 2049030364746970240104141758382
68 5717866308607179796671989639281
69 15955839484465967565875310572354
70 44525148119616094742133723081957
71 124248493922446060621471788266475
72 346718435182073541007007291579492
73 967526280386545369207132312341536
74 2699905963870972321906920352525171
75 7534154705365887185270699851750096
76 21024247165481644180488638965136807
77 58668690516517914051887300621756898
78 163716463645205307435413071988805640
79 456854946998651779325633047360432031
80 1274865367867187896284498136298490138
81 3557544391882735877167280724327707774
82 9927418809480623226961022837089611746
83 27702717280201358219373713708407174754
84 77305145989881618931250027988208644974
85 215722004582556914844871061221250656681
86 601977829597834008013050599705002571666
87 1679834716451917198183703858807159152427
88 4687622318798278701513516386344686676618
89 13080931729703890116376687375000205543539
90 36502679807587504533378324585762799914083
91 101861677132046811284659172889361548126354
92 284247660733839843072543985881344982217033
93 793200499356884044682449857399327003744163
94 2213446662058105163673106053686919929234602
95 6176680618545630924157010662341510224035420
96 17236188380270939881176230376451847740407796
97 48098033461592775822914842670523056793632309
98 134218817990996683466570984423073683344882287
99 374541116606314907675032096141793415947170409
100 1045166769579255302889066298468825688843868202
101 2916565179270920814988906485801391791375814432
102 8138751356112562051397226363184834810628180109
103 22711398405761886770662285622009909710044805159
104 63376751032680612405368437534547591666670876945
105 176854480982167812200589439790780904848334589524
106 493517054360100430851542437468790214224591466435
107 1377172248474569826833842362091877400624018988665
108 3843035184211403268475183290373314175157180208524
109 10724090219532325029677336316702953846724918096850
110 29925854335478955105819866910949016000460774286240
111 83508879542204350315494485162785186231880401387249
112 233033713543580765970487524150886168180984252771831
113 650286675808234581650623149704358804170734943495138
114 1814641986819533014130087521302769315260554848334388
115 5063805955519967633065013727521424265181396656453643
116 14130683049999715386357720512995824342883159358483502
117 39432040895924602267016701106415634471481107710795968
118 110036142214864830603530314174735320453553875031585062
119 307058735019317779334688997100698920978519735677732747
120 856855437458094861417614287918345366477849996571773758
121 2391077527259431554448571183096242242483850833823018133
122 6672364429840995963236460110721788832035515945873109174
123 18619407603583950627503885653823993664048196165210273980
124 51957944324436968518361099265557993445426514037559617610
125 144990003776679635807699038060195419781730648888477279655
126 404598401088580402353950779252693018070354795645075172459
127 1129042429930535690272593352311755531558508877405026921735
128 3150622457393589565847643418103923642925535536055167790903
129 8791894446707017848369433920478199167244870687960728408602
130 24534011616005843753065242486214121843659545292874250156489
131 68462801693019836439472746971829128542502211706998525023780
132 191047240429761803451874482077352922595580703551293846152456
133 533122325919712943169874688987390257124666308434106558929376
134 1487691807359536480424810007047652317369719791668409220251955
135 4151442935632010961741007809007262149300188663970528301691107
136 11584710195430785367698687678309873980632394485825050819511549
137 32327437085583041761083926940881633255866591886596997144292782
138 90210559515031779169577082406928096245936844470682209449307052
139 251734928032084874387652622338911324733738910733484896996271099
140 702472907088452854300923106350239648089715715072645462516399173
141 1960269037990780799103046986559457108158273286935120856303156900
142 5470182070498441207610518238650962510515940453533141743773447658
143 15264686277702108294165416087739850147632181474871988897001218989
144 42596506689644297897430086865204619243191655373607237258915412363
145 118866667101525908964175728058302624722119302897816795621621077786
146 331700546500387041137561258552969496429364282527364106555723022921
147 925619059005233550660819918116845627285646692375333985671702780980
148 2582964217091710403650310837568063650339498848208326302421114052454
149 7207829270489871637766588816379725950652600858775298556799046074807
150 20113636282324194878161212950159777182206851800990134362740762476163
151 56127628626846309638442981091042783296315409671604685646911199889716
152 156625617122072244028755343245645938086434029845559594178623280146549
153 437067885088557289992391223675272928978143865789974056985943260764418
154 1219649375922970794686548491339135075157830640133158402622135270261752
155 3403463514352525942700322426023423334926840013299691144493525475778666
156 9497454040671574904690659078200241036852912900339088106086668479687098
157 26502894147245947942308163777989256902761714075981132770664694133697268
158 73957019973327584978589772107398102549439902717837172592837037975498649
159 206379000457747454114271514934822054273677738003299787067213657269026006
160 575906003857038642914537412011163004873998683284221892529778713739647227
161 1607080781200925929945648741568647158367620326487949386449235903540650233
162 4484600993932485756869821044599766242969876426742626943595628045346862999
163 12514396482158217426776126142389267804608778539725135881517575770713700332
164 34921751015243624462068996423228164038871142748091426962735929254169605562
165 97450060473193962590327898595099103306209258152166432456116597194234670070
166 271936945031535167310405841190037945458194050241348160704483480468093174160
167 758847164527740252012469226172132383141504790628194353466741664938140884479
168 2117582879536277405055256984589066560310785376777880431862184243816739201982
169 5909170464514383663539757518948621649539184351025445894101381499724195649010
170 16489694885686886463138979375198883350549032294482505291710749573544240185313
171 46014925285375102320541265424521301311372955412648106844066139872002532682345
172 128405853698203487140932857068409399479831545719887350739058841089940610075383
173 358319896462177711367664239196430188906427352864265590569305655973209005379248
174 999901052038280646530532055010050915370446072129838588730200195435398468389990
175 2790250063529698571568875042868927962502997582492648151664946702760119272901839
176 7786265852164935831215718406464527082421031886441791995382741581579025352889547
177 21727778708088567196373018774880077684107081221930872950870472419653383101930834
178 60631935327060076211124207826596565896736774975453499653700451952308382276118287
179 169195002899072125552026626797064198772134777358250095284232956030263089453236432
180 472143085184438439061713120467626238459221892448125897649519491345090138149101571
181 1317527640106994994238667693712850619882785352561027948127151726486240709211073035
182 3676595373133579041891112508290651177087878116325157388513527569835316228243748410
183 10259635643507999616884209804688485508617445024386091615314245345527805547346793713
184 28629781864691904262062021170640029636431710377293710038486038402866205497104637540
185 79892155832899487696510218768307801372181763394027403113301874665972731585307025081
186 222941152461255869477341602071493875390760889278911649252297500116285272388058189364
187 622123122634384046661068684853489172100734473034615837162624209623926104163230368877
188 1736050861151090068588077984831402520175861361733177439444738991599682405229817778360
189 4844495378569659614070131401490590777117652344174153680267103471202309345787159327244
190 13518691184786283444239998885939825508077674024013415479562186793637544760682219080569
191 37724261676060140384541123927085028057319943440448412322753447720169585428484371878703
192 105270539843788113655259537582834539423397328602665971043793121884559532137585550465048
193 293760197460286298653817119275639091704714381637608046115799515559580887858583868763777
194 819745521776204946312682842233286648296622821035556267372317811128926672149361120050004
195 2287521339792826854080814517075411077940861326935660659158837548938601380115614012007211
196 6383388186945481729278140033855509427413100192308024269648189810474841771856928476816323
197 17813011855411285684784470602733916464489372527206546236039464501582149984181116325140504
198 49707675934535573847008802822201395057868282339072334760918663108178613964158679473084750
199 138710571062817935177295816825949630647466893239076692333181138051884042974896049683372350
200 387075480050867874979035078977351340994563920409508265619169121528547103128050717164142843
201 1080144260877991862217117132243736606420662960452854681273248035799521721907499970632330197
202 3014170838603239613604979812688114986748496637518338276595281908736810729463967080965651940
203 8411122637360815698068603032874698479804546462074540830362818130871162453675756753540704229
204 23471457926222976620169420713933643833433617644353379773175126754693268946751563578627163916
205 65497717835596805428298510010336815978579566928876335890736836771767788021634284804482808631
206 182773096377563740346177556908832892489438931576417134824479546578716976001952340548607334188
207 510033110516819435302074723991051162857381365310610680070157065830279770304044193714783870054
208 1423260747774890553041801343500963477024254232511849706408456686038896279816531178773142003644
209 3971646378220672719507122007621320747515848839545417675557688713320999378379496337708709880224
210 11082983197769138418449066216094047719795981964343633262831275036517521167264441430403245273183