1 4
2 25
3 68
4 193
5 544
6 1539
7 4355
8 12332
9 34907
10 98797
11 279622
12 791433
13 2240071
14 6340292
15 17945485
16 50792619
17 143762646
18 406903731
19 1151694633
20 3259740340
21 9226322979
22 26114053785
23 73912847850
24 209201878257
25 592122035615
26 1675933829492
27 4743539389869
28 13426046747243
29 38000892677366
30 107557188763987
31 304428344702257
32 861649677932164
33 2438801052519803
34 6902747979940985
35 19537440180031002
36 55298494150117553
37 156516075140514103
38 443000883729084420
39 1253863431015329541
40 3548917307801508059
41 10044805316169399686
42 28430674791419775011
43 80469779518207784937
44 227760524968728666036
45 644650166119731790931
46 1824608705723942650617
47 5164346654934802198762
48 14617093675300834040529
49 41372015046348009278703
50 117098765802362470061524
51 331434689296018000070013
52 938088053414238321407723
53 2655151148564724672032854
54 7515102229546817711833235
55 21270638980785999244427393
56 60204115503857396162278116
57 170400876385325568521740107
58 482300228645109518130827481
59 1365095740617663417634626938
60 3863747662503586060910704849
61 10935896695968900941011899463
62 30952807220182310643041895588
63 87608387445990438897306346453
64 247965539806749986288399541275
65 701838154132889190514878438246
66 1986472777550247570013344940451
67 5622484432787089487914966235001
68 15913800357192928918341542612756
69 45042195285022276715614584083043
70 127486792001703074192419215120665
71 360836811617173038763585577120970
72 1021307404270615432722049823663793
73 2890694021331221367389538646151743
74 8181779442721000688507843234004084
75 23157592728719204368972560000195341
76 65544922683821550922102958839833195
77 185517421433024519931581886654407350
78 525085883786594209452238005084805971
79 1486195653336457067145937261897413073
80 4206507141399122914329061980746216516
81 11906038273573089195968385829113175195
82 33698682209924566505981172508607491001
83 95380273151489226811299777921616656090
84 269962975103324103932612856933934221937
85 764099383641784765593047815646268633047
86 2162696080298777051383943796072990356804
87 6121264374599239918438787360211365712421
88 17325540044702605664594551680729997203419
89 49037963314604595111642865763317522477638
90 138796357276018367185869579047245196488099
91 392847245092553870031122171113272260105353
92 1111909282099541749617153725713434427353716
93 3147132293947585253898885623668715066190067
94 8907598699874071377935077935460012627147961
95 25211941280826157808976422798223790032225194
96 71359521748191499576816161208764959304064529
97 201974980324234374256975201136261141196390927
98 571667125529869780206299516851526095996602132
99 1618038540649738790811410887718517494467843101
100 4579673383529454978203424822291380171213649515
101 12962242723455805025687631617967954426420629014
102 36688148335219005880514563499979702073165178003
103 103841615759234659283549663637418840213394761889
104 293911839457355473625603860944202029899076618660
105 831883910334129536055546405330249465323937689195
106 2354552445217882567681943626113309803558833071129
107 6664291914306616562037208405941651816261344822074
108 18862517507008740337863839761364723896969512574865
109 53388202569339239402920123532326134143372394215911
110 151109212888773501622447063719534123525552003078628
111 427697377341154366524259072739938627841177042100213
112 1210548603142727417876461780281728997535324303252507
113 3426319632074584030171945741136630783645319620538918
114 9697806590055244550941238882037910706452058733770787
115 27448534508490860993439607383995016945226021048867609
116 77689943562745530672991419709358277519457149357193684
117 219892516626543720484889711222158266345202678444969987
118 622380666672813339662262114959358236251483703923842521
119 1761577429694743720131382935922761160609333764431406474
120 4985943823414543919859772199560108865158166046169714929
121 14112144826102512878431422722736586098809069078083273823
122 39942814970688022603847264071889217508571547652723828148
123 113053578137296092705925660469498036358903484254086367405
124 319985247384920502196666499941997329403911489397043958507
125 905681715085941042690320035085383683519525303020159767158
126 2563428707243791841237819460318553677841178104878424681555
127 7255492329883278345440011119217389164004287802000304725233
128 20535842795330220133467453840833810529656616840618028086020
129 58124358780943054328819370082103071927822416642625389083835
130 164514362393932904569087108639670972054898314801845074643449
131 465639122762347694956798427968477744638268764111555370263194
132 1317938382350529446514589101262025345271116804756826880571441
133 3730274143135602881563898898070770892427782389807391439039095
134 10558115135951117659918295125367676486584788247415359184859780
135 29883539639876755744411948550676417334739089004837145435870533
136 84581947621244423596885669889138487163757695284967860014354651
137 239399547363407309750078175157502703626118215918054025561021190
138 677593090365410611038401487810821383217198014777479209367654691
139 1917849892230526402784501113331135138137814562934592528182330153
140 5428255189475293633471689402601188170628993914900850836271250740
141 15364056656068907436947516828429600667084228971245909753179164563
142 43486208494503882806550815243550497022161995456785811128875003001
143 123082749013456927259700110085471844547073188808876215774603721322
144 348371670678631909920185106112350619016594595479369030528202514257
145 986026245791376340994304897946497721996546751602259661312240398639
146 2790834729745636912703950204900274232938808063132295500562890020948
147 7899139117238416318571625781434409993052494010322453988739214336189
148 22357611552000808777490783540528062978445984273761446429085799462891
149 63280667284274247785636169044225885203785611769927164152092274257878
150 179108704998707915798013109813123108676894970742540383193191769522835
151 506946743500700992415651888758360771242952572878134250424947481011905
152 1434854887414988999149086156845859838303211388035029737699719249440868
153 4061192964218802385237947393920042838127855711938011519156239231872907
154 11494743083277459529823673164243361721758872408400098407702575585963353
155 32534558124836827623147197859038893223699663972845295148196690801620218
156 92085352818218884115812366037393500015839257094610429433872391368332369
157 260637079228761812325965084253716709016447600553905817802206313191078279
158 737703499958353068041164202049798116013488030886490588463865165282574116
159 2087985544731923840114291961028471081422531934553903649065289351815363093
160 5909804732193345926978240506078457556787094669297174740173274150346839579
161 16727027665863933227249448493255983165592081484772421124759437706185845990
162 47343942348960788606866392365336595833799920019676500758687050102985926819
163 134001624312250716791073569868735553374472910876064574057409161310140810425
164 379276300777172829603818813297459920376621132465097603223757162160413717652
165 1073498273394178161661826913663252361918851760668731517322244118678001037219
166 3038414318582280588770240650990383090370920745726805427285697485208870787225
167 8599884881208316268420262529129017744281585128529274851861061407899827872330
168 24340992443895562436612838411586143769978486962449911910549157147947341277489
169 68894400487664974457326818042464638301868416056439754969645203190445865869439
170 194997736000083405585921494493267085575856141787410853817014880815628003679988
171 551918831951606236713741448317315313531580243123628024349201391140463529575501
172 1562143250025708369820291921037232947373912485970196775820257829573442305516907
173 4421468144096330265299476352173616488867459752445622177936265514059947327858230
174 12514460853021591167741909186285462994178368952401773791948261209333936648746835
175 35420752867104180754481647723583561985763375826396720683330615257183241172082193
176 100254397565160886575055196781364643275574118218955275253776964754857419543527876
177 283758627854796661699690627540847324407233745402963467335939149425109347548311259
178 803146403924109684840411646444212418229159587368205729546689640062373694544617017
179 2273214213829323424441530119424632990954470617075480176656865928047001103371950682
180 6434073335456225007394903068008360960763428788057503587169544588909407658667897841
181 18210910099973960618809634331822616616536349573860151233905073548431937431634468631
182 51543902187403027351965333347317739144588442590217541813609786150403111263214501828
183 145889131192206008994826737298667453236271656606043767159569440920913224135881348709
184 412922531992897311695617203416913184291324021970575785199855328067712808786628430811
185 1168730089994081586056046070784804735953021393589754884039467392447664709758483015622
186 3307957104363269358509714218368182810279301517051379635682665537191520973982982631075
187 9362794966939576804011391106738735324093930165144468787213292806909982298661485352905
188 26500322352221867263133339713280073240356622607542564917605506797897601749209949921268
189 75006137296758559940283993054238008660759708929558192358117676011977693620623661955123
190 212296309358233194239837708950582498862118927298058405342460079484092594862830234489401
191 600880469138281687635873074828130450462396527712335457048573304766912405594921158327594
192 1700723574909565916672540683418695931221650564131537615654930818324160356062872436625041
193 4813703934163862407409199323200808494362726688691916614579168923351760753488883793652303
194 13624639481472924468964165734737045811379012904721280993250822061335390466743305602054548
195 38562986743461771095145885106409736192350109494136982817338731192908678167667411638704989
196 109148131853221068800104468156617213825091691442991700829697727114147053911179462182050667
197 308931327500663455269672896454675809045993132342064590219520157515433063221900906109810070
198 874394856704143347117605692423561118086517573334968999879823843343445531011126934443219603
199 2474874826118168313516739898100661612772432642134331332589527061332101860016058183836211937
200 7004850678148333985796544973679190641280487223575016396789539670322455812277389755699324708
201 19826430211873801937804460320588593598349273236133188891458700449930840892428058208759931563
202 56116447445844936893258982145668636075578138778944578554459512618487465644511385836965801113
203 158831198571306424500752997797711254295790094472110435847462100734572198733129637246636241594
204 449553576319017241405219474792499499416283570954486664687238705230326953033176528304625522449
205 1272410079374219707859350021821921252314014988855586869569813963080694014046484308696817685287
206 3601411478804910545496251923111113918286866825352745193803696144935004290463329100880482661476
207 10193384074768247280377635497130613837840686994840076868108067086944703314269155690327297618485
208 28851210006755099667402248236937307367112773761835618955470915468955628927590670726749458813467
209 81660056439383261280702705018365261774017886257297916288399864517368474563711577847292297169830
210 231129467919090985940630198626805338987415096681157143107528989060499087453789194969786739413795