1 1
2 2
3 4
4 8
5 10
6 172
7 296
8 332
9 410
10 872
11 1048
12 1070
13 1544
14 2830
15 3470
16 7486
17 9196
18 22184
19 90892
20 121174
21 299816
22 575206
23 885112
24 1329388
25 1386430
26 2518994
27 4167272
28 5600212
29 8475016
30 9180370
31 12348446
32 18483076
33 19185890
34 20806274
35 28984094
36 37114141
37 47809990
38 49019830
39 49914152
40 101794376
41 149023606
42 386192518
43 587105548
44 621617656
45 948117896
46 1333829710
47 1797455176
48 1908624728
49 2721757016
50 2897753528
51 4026049774
52 4733360210
53 6153775690
54 8911490716
55 16694313170
56 18949691468
57 24088958408
58 26092689193
59 28342233656
60 43365795586
61 59176979198
62 91479218230
63 162312335810
64 382985235317
65 487383698248
66 511846451336
67 747306505130
68 994622414776
69 1009725882610
70 1484916658306
71 1828083936130
72 2899715176810
73 3407762740810
74 3439514953078
75 5184474278092
76 7157039648261
77 7646560845128
78 13976491521730
79 15868155373466
80 18091719900658
81 18515315593910
82 20152588515970
83 21013345732264
84 21041756938136
85 22051269883210
86 22386208792216
87 28111670321416
88 28679125241096
89 32202813119530
90 47651571065323
91 51908416351810
92 52384954532843
93 56722093100678
94 100598816129810
95 111967359132392
96 117066738101956
97 117575304430936
98 130087777151816
99 133195271174746
100 143920292816558
101 171273139227830
102 255670969135838
103 284943234503302
104 318156439921036
105 362107837229276
106 509749453297426
107 512563560316676
108 557231159600566
109 643345081769032
110 678140003569274
111 735932087883770
112 794589385434764