1 144255
2 8140
3 9750
4 8179
5 9482
6 16171
7 16636
8 40170
9 134630
10 418053
11 1557876
12 5894935
13 22113794
14 83799892
15 317716438
16 1203888543
17 4564208774
18 17304289587
19 65603583264
20 248721866374
21 942976402982
22 3575089125409
23 13554191367904
24 51387841659519
25 194826082016246
26 738641755300128
27 2800403512319766
28 10617135751343467
29 40252617743247266
30 152609260483930363
31 578585634525394852
32 2193584684882130498
33 8316510958218768614
34 31530286928827308765
35 119540393660689365612
36 453212041768520220583
37 1718257306286172806858
38 6514408044162684241804
39 24697996051346403636694
40 93637212286522769363031
41 355005625013603129883998
42 1345928511900376864127619
43 5102802410741925963463560
44 19346192767926894448513822
45 73346985536006457332348966
46 278079534911800011017142841
47 1054279561343419359273147160
48 3997077288765658093217765007
49 15154070550327232214881420670
50 57453443517278670771414162840
51 217822542202817708880754972182
52 825827957160289138488003510115
53 3130951498089320541581722778810
54 11870338365748829039868151024075
55 45003869591514448742771574655948
56 170622623871789833346066351385626
57 646879480389912846265038991803878
58 2452506312785108038827851018792757
59 9298157379525062655271928981441508
60 35251991076930512082293002197762871
61 133650445369366724212675302487848722
62 506707309338891708884879681444300356
63 1921073264124775299292637832908626390
64 7283341720391001024532480954968921999
65 27613244953547328971475259445375401142
66 104689760021814989988023105509009226451
67 396909014926086956878494824543104312176
68 1504796324843705840599553409510428532790
69 5705116019309378392434144209637606884390
70 21629737032459252699101091811145896692433
71 82004559155305893274605706539627793137616
72 310902888563295437921120392958629052273055
73 1178722343155803993587178294358967883870854
74 4468875695157298294524896055771591589629072
75 16942794114939306864336223041500663279065878
76 64235009430289815476583357275186386493119963
77 243533410635687367022758740924684642414410834
78 923305260197931547498026294561884161896595867
79 3500516012500856743562355106391926489946617204
80 13271463818096364873181144202756357766773921394
81 50315939491791664850230497927284832538986765542
82 190762209929664089170234926389844453023576638989
83 723234448264367262061396272950950022539979911644
84 2741989974582094053694893598021704976290955664839
85 10395673268539383947268869612916806641524057804506
86 39412989729364434002891289632813701960008087331708
87 149425988993711453850480477737188650061115838542806
88 566516936169227663560115302110002221215190253698887
89 2147828775488817352231787339541564914973050685366926
90 8143037134974135047375707924954689221375449017246243
91 30872597731388857198822485793488742144366565794507992
92 117046904599088976738594581155330261680565220910202318
93 443758506991433501812251200846456959832999929221659174
94 1682416234771567435652537346005361579346337820211911145
95 6378524225289002812394365640555455480807482337989158152
96 24182821380181710744140708959682450961655204911945667503
97 91684036816412140669605223800713718968443571149536885518
98 347600574589781554241237798281188509212862448473816229384
99 1317853834218581084732529066245706683616895587492673306134
100 4996363226425087916921300593580685576974594644429555568851
101 18942651181931007004961488979479176779333719360276268580458
102 71817043225068284765648368719179587064997578911957680238699
103 272279083220997875311829573095976291526595111041905949420700
104 1032288379338198480232433825445467635764454774782705842752842
105 3913702387677589066632790195624331781856511781710556049802726
106 14837972301047362640595672063209398252835846490626184244299621
107 56255024066174855121685386776501190104033392317787552051209300
108 213278989101666653286843176519131765070537233356436143471619927
109 808602039503524525225585689886898865523597435430609041141136930
110 3065643085815573535537286599218091891782219107366451078782900020
111 11622735375957294182288616867314972271917151045632247453837988822
112 44065135385318603153477710399599192491097626149170375283329060735
113 167063612283827692007298981800742494289043548768821762898394007270
114 633386243007438885482330076601025060340422259902048029761174179955
115 2401349565873799732468887175205302663888395375860878579080969981888
116 9104207426643715853853651755418983172686449592516116286566784566246
117 34516670977552546758967616791872857509724529547027040580616818240038
118 130862635212588787838463805641875522047232928738300214118862817777537
119 496137918570424003792294267301245138670872360818241550530590716986048
120 1881001661349038374892274218829361982154315845972017174865417233792191
121 7131418739758387136053705458391821362475564583613069896758026598741782