1 3
2 7
3 11
4 29
5 193
6 139
7 107
8 181
9 101
10 17
11 379
12 641
13 167
14 3691
15 257
16 2243
17 1279
18 1217
19 3581
20 757
21 6113
22 971
23 5011
24 5843
25 317
26 15199
27 2741
28 761
29 59221
30 6067
31 14423
32 5167
33 13043
34 3191
35 43321
36 8819
37 2333
38 23497
39 15083
40 15107
41 414769
42 13841
43 20477
44 29101
45 3137
46 83939
47 218857
48 5417
49 82231
50 12907
51 9029
52 41927
53 71707
54 158489
55 10177
56 1374133
57 5987
58 4787
59 716161
60 15797
61 255173
62 441937
63 13267
64 52541
65 421147
66 796139
67 5147
68 310627
69 243011
70 58687
71 2222089
72 92237
73 477797
74 623041
75 101957
76 801569
77 600697
78 47417
79 187931
80 1435117
81 507149
82 87887
83 2414887
84 54371
85 67577
86 1306489
87 530297
88 152077
89 6673081
90 429449
91 804803
92 226777
93 2417
94 1416551
95 1001527
96 1091609
97 269429
98 1632997
99 272369
100 239567
101 89255443
102 184823
103 165587
104 7147831
105 706547
106 1922423
107 4247167
108 742697
109 123311
110 841297
111 2780993
112 142547
113 1892827
114 296183
115 187787
116 4764559
117 1983767
118 964151
119 12344971
120 1120727
121 1813793
122 14455747
123 891557
124 312071
125 6600067
126 4756709
127 495347
128 1654057
129 10125953
130 37277