1 1
2 4
3 28
4 178
5 1008
6 5493
7 29879
8 163357
9 895519
10 4911542
11 26932856
12 147666219
13 809584243
14 4438588016
15 24334993398
16 133419407518
17 731487440774
18 4010463570150
19 21987820817522
20 120550714106036
21 660932932241338
22 3623639639745022
23 19867014703421770
24 108923158026586497
25 597183548915194615
26 3274126434346343138
27 17950768951000647878
28 98417123591076373583
29 539583025247392234639
30 2958325040525456897655
31 16219352047588368047711
32 88924434347023331168534
33 487538281476031787565856
34 2672983839031464042653694
35 14654936597168512231012860
36 80347349479244327504766741
37 440513442384127479984539569
38 2415164833424180635017674783
39 13241414702442727204206337273
40 72597555618379567792916278538
41 398024319923418029623544020106
42 2182213407890434524666755076927
43 11964232131576855744460947402041
44 65595257540202524759439875110836
45 359633427740791094624731475034300
46 1971730993956723858413891998285532
47 10810238461291424485237608863066028
48 59268356559875272057406861605469402
49 324945476631869566428639857618826822
50 1781550373795873303021757572279656376
51 9767551674424287869583681775616793750
52 53551708172737889119093393555226861728
53 293603304472623945553171986960330669412
54 1609713365616383912309073043910009651423
55 8825435817550996535424843839914895453959
56 48386451298357329879560109407438905543192
57 265284198723909326010526548210330159509702
58 1454450661377099111998487851665397470781137
59 7974190458972193232276439127535600384015415
60 43719402221425103400219679474098938100163637
61 239696573643804342555403487909291861858072213
62 1314163609227566871627400838510747405173619272
63 7205050808879866983229733596682493756397938196
64 39502506989257958949229299587075370051629504514
65 216576967994895917886491311406334939237408960184
66 1187407753098236361825775242577107393386040824309
67 6510097473296561785818236160386728749538238840027
68 35692346627549762778296694035979747794269561220825
69 195687332333607524724325619599903409522261119812307
70 1072877959957001642510955492381850748800086070369566
71 5882174912575126770545069198873235710885293940879812
72 32249690079862283655389057301723005186022205618209019
73 176812577950330447532667716844066190842331407566411127
74 969394981595903209253602872718846990082471237899487984
75 5314817764872508909440911901786034588463015417959617882
76 29139090267726828672101491129558485340407407735008394482
77 159758362223187186115178951141074222672758996045108688594
78 875893312582340209091675503057614681744471362070568432270
79 4802184275992258467685155546646321722919305694830830332290
80 26328519112217101072702784576501344558574189731919226164508
81 144349087582472991120586287593712784961113474484961688256226
82 791410219355015665893496929969521109467412934933249108232866
83 4338996150160658424307562918695545758783615456332667028772070
84 23789037759017784414170843912582276001929287686793382453683613
85 130426093482249307737692978033716389162467146887180553217511959
86 715075827503448965720246577184436451266550159464683791287939334
87 3920484202414094453263292652653384293233681546156571912348788974
88 21494498611483751406204136426074989416144895699512460212038598155
89 117846022762847886821671522056280920720978112944179921069144715703
90 646104165165404820038219255717069359222929141728248502562702449723
91 3542339253011176717851893344764193879371946821161789946142691416451
92 19421276103693603001133805928591098948864885968714628851089704859130
93 106479345583648446725612515668852955117224897569953812433009695697432
94 583785070321190876232446929266693113502229484652479683055568302411774
95 3200667758257275256914825658813093401286710684344861805418748181021124
96 17548023441420635814214426157260689716794880910049386064564015044824021
97 96209025727904349678965652158040312486879258746500743963974540798649045
98 527476878658831363892722616725611562161839759448752305010564040714867147
99 2891951720897278292141411206775706860004714185700587757478731546209091085
100 15855452806321227608073146401280136337579157366030401446356477766440631506