1 1
2 2
3 7
4 18
5 25
6 89
7 233
8 552
9 1559
10 4206
11 11455
12 31045
13 85231
14 232290
15 634523
16 1734730
17 4739443
18 12951941
19 35393517
20 96729068
21 264330489
22 722375126
23 1974122009
24 5394894605
25 14743271905
26 40290668634
27 110107068099
28 300902363502
29 822311493123
30 2247227022133
31 6141261134927
32 16782946047612
33 45864728249477
34 125339930552542
35 342531151860155
36 936075122156805
37 2558122446946115
38 6990881734238374
39 19104803785531601
40 52209941671915426
41 142680241059400359
42 389919056380560289
43 1065577611861248195
44 2912029120530720888
45 7958044073837041995
46 21747881926515424730
47 59432991813229544411
48 162419518728955622421
49 443862899365073903693
50 1212996288711674570050
51 3314897457149729663711
52 9059009704881053110906
53 24756620044487727942069
54 67655323925414951989717
55 184889651625608605949523
56 505269671251949224936560
57 1380809788121689573727575
58 3773501121190303667213834
59 10312289812917796932382969
60 28181605827127190313491377
61 77015184930189335855211577
62 210468443360379468760713310
63 575171840341542752792829269
64 1571839657479760116275567794
65 4295550886773204553685005371
66 11738956536090359636730767517
67 32080425581859546951031152593
68 87669947695026261826097364744
69 239585965255861142480048085183
70 654744713060199890743704812454
71 1789297794728801048378682962937
72 4889824284731542026979037200489
73 13362997264060434054129323099999
74 36518632466379180758489521869326
75 99798757034936134925549833732545
76 272731787393399268248089190204770
77 745326195082364838648116444129545
78 2036840451878327718694725001832005
79 5566313184456695189306989942182519
80 15211717952127199400457214662445828
81 41570848672549954478206270784499481
82 113605541780005635194612551006050906
83 310463210043889125496496793896190461
84 848439286328195850211102751083783213
85 2318629709727396271653605546481472379
86 6336391793096403601783658983451996930
87 17316202232369358417595366800002320235
88 47322020093360653520094810583641193342
89 129322443551181500303249121383601388497
90 353414633886159222109868249441512558285
91 965817688060123639822797646399007131365
92 2639403457385621548353527270518191144496
93 7213007896812819870366397894710117437651
94 19711834041097412694190537103000007110146
95 53868844568360512459490005910576821137207
96 147213719894357921498776778707145390844769
97 402308226560019804164437292696917799927387
98 1099434952625440195128496848035916141871858
99 3004555053199169717492290947054802759389511
100 8210900559553284352091500852290983725856838
101 22438892549859125574511123750094998913413779
102 61321397721508467302722089284038971670872649
103 167580187398465509736621395014606429267269857
104 457966064897028110231861197104609814180067092
105 1251537665956742062026175021197037786316956373
106 3420224006467895406011705397761921389142305850
107 9346847939631748649679867614269631892274425281
108 25543229402924290555231054459409021573891464185
109 69804983727607511339738153204087989572519476853
110 190764279502328678458880840850773228883049481322
111 521323956983462780075091641652002644582506618255
112 1424683220747192988063184947423402264812522103946
113 3893399204638855727574846881806620189790890358619
114 10639949390807297358827085190439472015896215502745
115 29077039648042354934888580984933631813657868887067
116 79462242125352573500522427616582739309986997958500
117 217155804030183350026000980971729232118394302711273
118 593447176454010251565788187186413890279322518357778
119 1621782815403296064590506841491897304341676481300211
120 4432036421595932420891949411776976079622701824114641
121 12111946590991702692554069744104949184309108874928599
122 33099739322586744691900190646682532977548487204191574
123 90455546100083174471905430768583131938286715816429621
124 247198497260697852345526044035040097314076733874489262
125 675548373566129575670422714336305811946199903203223983
126 1846150401741947128352547687886548594323108893166034293
127 5045192082781791150294373806234978599143196501374791031
128 13787589097912508391019119217154583881689350029969133520
129 37678964450459703218110180893966774128291470853604333463
130 102969732559984293238303144082820121839425988541836636126
131 281397484726927790665443918602249911019056759848087436331
132 769007964204560403095699436405986564932162466765269254177
133 2101558404418289846411520390739318585290857982460107169793
134 5743175536224124198411551988056801076385796872610135851682
135 15695050478034764276224074567461471225897590901440037401971
136 42891708246482232002440434433623773916596517527225625311446
137 117215209908117952297830309695601626021951818599230959399173
138 320327774190038042328095852757711950964974486379913904562057
139 875397339628340914995174800443137465818822930838964057649607
140 2392301148927999681777463348339355291752788668703844907466888
141 6537722389688814035405005664297311061796430176195638567525083
142 17866402005362579806879416390130964416059503949610625411635054
143 48825615648757741073943096487896753373748866155898312694465569
144 133431495763090954966635306081107161186525044670265079912834973
145 364643923584171777577254213182513146868094168496362985554079989
146 996505287199511145896906479871369051282990033798894268142065582
147 2723267064636435557646570789747982185492352517609841806862241753
148 7442191828379880800105725679762422349889565012263160485373548526
149 20338151894698033227439412363739077573701810465920758004991714251
150 55580456944746096968722061856656339379371209367355146133097931985
151 151891244110144391700783896424948344297429476973855911071891630749
152 415091046485329794857472404613899417539829750175333625057131950640
153 1134368066320807406189605482404636573247307635574748173848773984627
154 3100020876826803953112111458975042691692158618499199641916936609018
155 8471791230805163582736907084153617221253611843924710842261647717513
156 23151859135804484112500604352588171653098780513826677953782360388133
157 63269805267993013424968744358330759577064522908643492599371017567139
158 172904829593533084744122546812796909508049735616585129687746972054606
159 472517340145704076662372562534461792585752703000239247101223244591933
160 1291303645266839652974602006306342915504878289654491654188460844726814
161 3528897169710752528902570392495353166129461101901446439258160271972249
162 9643831859406857779762075318944354467995398899288027954150222400633993
163 26354832249230373719718054666706500625911688438520220185290745741644563
164 72022946170257386639676546731618576146309970463898894028331383250482204
165 196825566028608483567018524331784944768454882524887187465246616011103093
166 537888346734701100990679834003913310488043018480175536436842631820625806
167 1469950674552801625653780984008073963295231400537916344760474862529027533
168 4017106893531513068451718057843808188329800055865520788930690659265896905
169 10978019925034393235876600310275451448716419105276917263471065705876589207
170 30000924712387597730824973561375824876562719455242477539223773814073861890
171 81987051375799817891968304822063143205453549838782765992462452281966102015
172 224055646875528726253251710486869542959498198420599209551586598762836950106
173 612303187569317489999588713979086467275404983010109886004031661477309873737
174 1673312852122964695854551165616992840706136030733136164003984570177778743969
175 4572858606526381401728498870395916021187481792600107344070162553880183539569
176 12496787919098427480739464587047517312927011606876012442280315147946817311304
177 34151440429852582715281455163403522579155614068547127407713332511364166407151
178 93329653266446167735102957130646040293809784054426508745519213434379543607350
179 255052907555286535065743359859234311693703982882730641957495981020660083513727
180 697013043289565054264239759198126582542656280450208829742318671373563570929325
181 1904809426297054759831244315373912778394336082090169544222248360929805205266631
182 5205496490261208807168455915621030027412593529828231331183539302493563460652034
183 14225671784289017710107192272275350934679416384897874625600962978151900173899139
184 38876164472096664169403524151592670482490412403303229690143796136831588048311922
185 106241461702404003608417634202438052672969898959288125511556476805145456141731603
186 290338523306865571190219629083918883599649329134860601383236536299293756859885485
187 793442190697042006176571980233748580822566723996728071804944166710026734663520869
188 2168332685610357410928510875379997606897862362192483977475539202082416913032087564
189 5925657458870182980341679231980546495725729317236436884432103204348324648385035793
190 16193740265451869493753407487061161501245916990996222023086106593334227053335753342
191 44254536413064401649165303418298939388146171227965878624478644854641032520785746649
192 120939570539702869212998362248743050412053457975124455240800341719098386922315409749
193 330505772014141040670612735690980010227494221136894565847619270174121062902820725769
194 903211949961433583946062303367585550276086728272154205469859465143084530828756415226
195 2468313402158164681301159024510587262667988848412308168810388195532042279290932875595
196 6745450003771275878822145713885328589392551683612976358929070100683584820078289154262
197 18434083659552355661816483455180881013381958703281869673031258640672718122497038606259
198 50376985994617061443037817763354581730148953335987177171023291039381764104260342986909
199 137671107757328646695645347097969819327495546968018632857378091303772554806781848152215
200 376230009337105219115260262928245930533145239801505197691704181411369702738987293175772
201 1028167944833459079546996765298102955898439431784553702167980418670800242167117892997037
202 2809795328782139446958502447518102532969559026861029860907111201324730021125229103041062
203 7678657780879116832513168291096422866208036364752485856422175799201767084923732720762203
204 20984370182368919976570878364504743439529691786516251468602954894904624608745382627747021
205 57346453575155889707208407173641749199424619650474941102518734925137021127165410228997579
206 156717390565793896376648325035673423553366732423914954903810774542954607107573779718041862
207 428280023865186702763890042002464507721967797737098804458523934713933161041804903449056969
208 1170411134206315046985983882302343923287630032768283124937902411763556094051541372308167018
209 3198520002663761502183851909491679015360280810660551029624606356381460677480574264584703191
210 8740971363347262013908424937549429352009665893902290686361158560126065878200329987797554985