1 40357
2 144442
3 412006
4 1052787
5 2553537
6 6060594
7 14283986
8 33622407
9 79146865
10 186303082
11 438524102
12 1032952851
13 2438864985
14 5785894874
15 13834474066
16 33456261815
17 82124660857
18 205298412354
19 524006897206
20 1367662361011
21 3650916698257
22 9957552740322
23 27691492988466
24 78313344676167
25 224585697191777
26 651315440351994
27 1905459479334406
28 5611922625967027
29 16611342038246825
30 49353046255789002
31 147030723391673202
32 438898029743447351
33 1312022392548099625
34 3926139360037141394
35 11757358411563054646
36 35227477461639504915
37 105588139228814157217
38 316565354678559327634
39 949276421677838000146
40 2846945821732917221511
41 8538980009626949237457
42 25613039476195328974602
43 76830937032930682262726
44 230475669712513083892947
45 691391133146246155409017
46 2074098388961086305697594
47 6222138484822632839787026
48 18666088479905624789749047
49 55997583693249529367831385
50 167991330839206796130580322
51 503971036235479588810469302
52 1511906959928356714873073651
53 4535708100577933096928994865
54 13607097761570835229378654914
55 40821238203995709482414317426
56 122463600375984823571446924615
57 367390564359238483440371760577
58 1102171202651712815544768181914
59 3306512592735696046261459610886
60 9919535677852737455676006653811
61 29758602690657395994645757600457
62 89275799097063958743966355530282
63 267827378753717491795799044660786
64 803482097991998388671395601427127
65 2410446215011497425031616624437257
66 7231338482177559794302653520457394
67 21694015110811824696217619294769846
68 65082044640677553810156612496944467
69 195246132497279936153438897446484545
70 585738394558651662646563275002589042
71 1757215177639795454153570647367992402
72 5271645520502665107292790373460559751
73 15814936535976077029794244511596486705
74 47444809555448100128604079295385899434
75 142334428558512764084806459217355294406
76 427003285454055299641055543653824000915
77 1281009855907405331168823737095128758937
78 3843029566788796207932733626729243991194
79 11529088698451132782500979427275252713426
80 34587266091424816184569717428108822889911
81 103761798266218667387086583920541269427257
82 311285394782142254386345220200232654975362
83 933856184312584993205553524768055495118646
84 2801568552868423083861761591134742376262707
85 8404705658463269134298360251888282308268497
86 25214116975099055288604464337941147970751394
87 75642350924701999421473596900317216613170866
88 226927052772888024031574014860471137453289287
89 680781158316172207115394011558815497634550305
90 2042343474943419790709656777718575359581487162
91 6127030424819836974198980980955830182407082502
92 18381091274438203582820685648981785478478393651
93 55143273823271060839872183354366907740947271145
94 165429821469724191961952481216659324739952098954
95 496289464408990772724741455331185327137622777586
96 1488868393226600986630778273497469291190849973815
97 4466605179679044684103737574569868309398198200297
98 13399815539035585950812054451577066649190423531474
99 40199446617103597900556811933037751521899468051766
100 120598339851304345002075448567162706846361591921811
101 361795019553899877419215373193045909099132594117857
102 1085385058661672791515685319938343443884394167637842
103 3256155175984963631542662934215966786699936418332306
104 9768465527954779264809072464675512799816804421143687
105 29305396583864110205630749276254621309887355992654737
106 87916189751591866697905290973008503756053863260459594
107 263748569254774654606800418493977254819005061633638086
108 791245707764322037216380266258531211128870068098279507
109 2373737123292962186516104661689726509418752259274132665
110 7121211369878878564103025397834397372793598342094706682
111 21363634109636619408401610401337700246593978877940339602
112 64090902328909825066039210401150598382870077474832823351
113 192272706986729407686451187194384426224879603829759804185
114 576818120960188085628082620825775158440902820709288237474
115 1730454362880563977163294579618965162149765187382723318966
116 5191363088641691362246083778722732098826622774351737843315
117 15574089265925072928476723443604514766949262967053474892657
118 46722267797775216429018976234174533269752684020823861338754
119 140166803393325644493777699152380404876073304750182226129906
120 420500410179976923732499826175440725166007846092918873501511
121 1261501230539930751372561052664725489674207258037856022832257
122 3784503691619792213807818021803856668160790932061472751605722
123 11353511074859376559472858188355207513499486561501723668757766
124 34060533224578129511833873530118511718352582139107038282574067
125 102181599673734388196921643815826661707082469224707990045107977
126 306544799021203163902696716203221174371283185185761359711221994
127 919634397063609490309962970158880253412600526575280958264579506
128 2758903191190828468089304608506815883446075858153270585605171127