1 1
2 1
3 1
4 2
5 26
6 200
7 628
8 1371
9 2578
10 4737
11 8602
12 15219
13 25591
14 41530
15 65229
16 99709
17 148695
18 216993
19 310461
20 436172
21 603899
22 826444
23 1116724
24 1486949
25 1953386
26 2539660
27 3274426
28 4187300
29 5309437
30 6679193
31 8341247
32 10346048
33 12749955
34 15617174
35 19019456
36 23036901
37 27763698
38 33308896
39 39781254
40 47292478
41 55970418
42 65975279
43 77487924
44 90690865
45 105776055
46 122960705
47 142483795
48 164606580
49 189608810
50 217796390
51 249499782
52 285075964
53 324923116
54 369480146
55 419182701
56 474484629
57 535883632
58 603959895
59 679346783
60 762680893
61 854627001
62 955911165
63 1067312054
64 1189661988
65 1323838923
66 1470778959
67 1631476877
68 1806988696
69 1998461727
70 2207130227
71 2434214745
72 2680986004
73 2948813252
74 3239234955
75 3553892302
76 3894432457
77 4262564942
78 4660125062
79 5089049081
80 5551378830
81 6049247085
82 6584898362
83 7160688515
84 7779092173
85 8442756810
86 9154488394
87 9917065330
88 10733356931
89 11606427012
90 12539642110
91 13536548512
92 14600697322
93 15735752711
94 16945606536
95 18234326155
96 19606159825
97 21065513588
98 22616986169
99 24265366246
100 26015644282
101 27873102167
102 29843284080
103 31931691775
104 34143973145
105 36486105154
106 38964563075
107 41586112339
108 44357523446
109 47285745485
110 50378101377
111 53642194501
112 57085916770
113 60717408270
114 64545116567
115 68577787797
116 72824483573
117 77294719692
118 81998417226
119 86945432046
120 92145850493
121 97610264972
122 103350026328
123 109376931468
124 115702781168
125 122339646314
126 129300162313
127 136597385695
128 144244807782
129 152256288320
130 160646144409
131 169429137416
132 178620495106
133 188236114527
134 198292479251
135 208805982239
136 219793358212
137 231272081999
138 243260728508
139 255778505661