1 1964388
2 3894656
3 10792398
4 32790229
5 59892062
6 174169154
7 479026957
8 1214424748
9 3174330616
10 8371947986
11 22077132240
12 59499764494
13 162041829116
14 441051167564
15 1202699989327
16 3278780408176
17 8941296527014
18 24410840480132
19 66678241089172
20 182126295126926
21 497520817726462
22 1359085786495646
23 3712700067119628
24 10142810404870398
25 27710137400005832
26 75704088484931970
27 206825042758570672
28 565050519553481158
29 1543733309879632660
30 4217536514206348566
31 11522487930635698460
32 31479939538525334458
33 86004629204118943584
34 234968643591905567142
35 641945461172239713072
36 1753826025292142685420
37 4791538597316179295368
38 13090719887725477764966
39 35764497051250535587825
40 97710390910379002875474
41 266949683116262099421208
42 729319951628762738576464
43 1992538854070051983311078
44 5443716719966952006086134
45 14872509237364848046290658
46 40632447807148599945702078
47 111009905255632085842287230
48 303284687211904266809210666
49 828589144440437665791899834
50 2263747576341076922935515824
51 6184673254857634640651873180
52 16896841261302922842329311862
53 46163028170606287040555015078
54 126119737014169700373309313216
55 344565526399326304626461760386
56 941370518299658364119604511062
57 2571872071083701031434365962190
58 7026485139427942950139639778278
59 19196714336523526324166930511624
60 52446398770431097512826090608460
61 143286225824180700319679790277910
62 391465248352133041707786934867722
63 1069502946554672791897555229959783
64 2921936385951754885359600390048928
65 7982878656717887583127715526790672
66 21809630067523035632191040463104208
67 59585017410215462979504755725293876
68 162789294873284816725095608688295032
69 444748624390460745298361785412009300
70 1215075838148300820700921093397125930
71 3319648924263058768746155765676000320
72 9069449523073342264900761187826671010
73 24778196890915339562028660561898469622
74 67695292819906716114941863189414538216
75 184946979404309189766222586529316481814
76 505284544411198138278452658533109951538
77 1380463047551040449393473532157342297632
78 3771495183752700866196834736550539134382
79 10303916462238524917786962827364768561862
80 28150823291189967704850120510769369859782
81 76909479505154810193744530987718184640600
82 210120605589033455372720309103167251346368
83 574060170180523595857877955125661271716774
84 1568361551522246794699823812434408807216200
85 4284843443369311516489737115766987738497068
86 11706409989705299821038620107355220516165210
87 31982506865982080047909791162878808480015047
88 87377833711015754244753428608798902192845648
89 238720681153224561017347483160395991928677366
90 652197029726824369409665359453338420892662532
91 1781835421756540379397137763523048577749116818
92 4868064902959088386648349053384327436991684870
93 13299800649414845197336505149530587404443087620
94 36335731104712615129871976333477750602193557034
95 99271063508179202835455763720049892494755533638
96 271213589225621001702105336668933579046106322356
97 740969305467251087176334444530817873471427730464
98 2024365789384993869587764220331493554133286283700
99 5530670189702878327337776914830629974278982539264
100 15110071958172282869424626993953007679569248417658
101 41281484295742887388541047567073546913490905837668
102 112783112507814370875932982112308133277759159977462
103 308129193607080215354673762631868004421023050631576
104 841824612229715497002075471520972578699238820012114
105 2299907611673433177265908172790851992467407462393594
106 6283464447805957448995838193457387084217855095479022
107 17166744118958051182628892091638574707104534860964962
108 46900417133526449146827601847650137866144100617442808
109 128134322504965632503164238845594508384484997557580910
110 350069479276976928841499049608305451398205410029966724
111 956407603563869583802924526229394478064374262085326557
112 2612954165681659649329727314989264552919617096452386732
113 7138723538490986778074891792208939353151976345213603892
114 19503355408345138875814196164895984746029985679134072292
115 53284157893671920576443239834674658988511541916283533050
116 145575026604033408526999489851726185283384268634722698374
117 397718368995409132387705204364158254062047536007695883586
118 1086586791198881804523863440681634092315227841393633326574
119 2968610320388574834501715382860719002747694662892237149196
120 8110394223174898158299463824698113041631546095067612110466
121 22158009087126913509902275830478685028403383862490221745160
122 60536806620603553581878588165262585681261039754885668295092
123 165389631415460784357884978688341397840725733145656270398142
124 451852876072128354069100519699335023890875854639933947209372
125 1234485014975177585637665991745294803423078215316501040380870
126 3372675782094610394750698045507534899806193100546162996354082
127 9214321594139572771870856493469415208539190312937614445425066
128 25173994752468359483795262557317475927591077651950511800274666
129 68776632693215849799409813457856477408324340261503969467498054
130 187901254891368386966686162766315893935884830515179766784145606
131 513355775169168405659175267349794677367142946268627748177750156
132 1402514060121073439467335772063987160128693972913399249319120596
133 3831739670580483377122877631620153333830573104129192122861243064
134 10468507461403112960608491499146991183242120991736089979339393266
135 28600494263967191230846126971065059728599044451670650044982785937
136 78138003450740605280018610586344064936089325270385922596156884508
137 213476995429415586357033690871004272864743213963001400353315415342
138 583229997760312368959010954674253269911673670150494395680529084894
139 1593413986379455879884713448016938688589355820672225828992109984264
140 4353287968279536431645189881592739530387446053871177492531276377922
141 11893403909317984481207702401049265964615323014786704187048831003304
142 32493383755195041521021786616462375284320889756230922266062481458398
143 88773575329026051350028512646060180635488719654054801902108795387772
144 242533918168442184336450032980309347243798614404140800412618735006546
145 662614986994936468353761596981428372704389604967679130442051517479070
146 1810297810326757298895496169173901592874121485288416945019943408158344
147 4945825594643387520569546887473873108690412773510405770214020208418668
148 13512246809940289609012067792688333616749835056032407895399014561781162
149 36916144809167354194902346659293830413645146237125469020421876105716326
150 100856783238215287469802940916883385599693296925528585032457672876125090
151 275545856094765283032944903442608637764738289710014101776028640811185952
152 752805278665961140368717358334049276498768178617636150369899890317478556
153 2056702269521452845435588961761811358719264452348607333352299073981911392
154 5619015096374827968670854745920601810791161338591587370336630614847741010
155 15351434731792561621902880067125758596101059564884989165544991831236065222
156 41940899656334779167594210927519927337266221593139095935417245615856452412
157 114584668776254681549883150699969396412692022885076384140595746774259238412
158 313051136865178921372427167220272090176557925648049262482510360733848747738
159 855271611282867205710317758528559729421325618391602432901851400659126714131
160 2336645496296092253877020830827005312113561147363178102407153304848543282632
161 6383834215157918918555074847381918611856145916494866102389281941018245669536
162 17440959422908022343533348106435396824638339477384976005671608199217088301964
163 47649587276131882521318328974323100063035581925113977409560918118621225889076
164 130181093398079809723563548396911350940430999783395651661758385582714489110258
165 355661361348423384476576071861257747765263025292383680424908725940916094097754