1 1
2 1
3 3
4 6
5 7
6 12
7 9
8 14
9 19
10 15
11 25
12 17
13 27
14 71
15 55
16 72
17 73
18 74
19 97
20 76
21 129
22 78
23 171
24 80
25 231
26 82
27 313
28 84
29 327
30 92
31 649
32 93
33 703
34 109
35 871
36 114
37 1161
38 116
39 2223
40 117
41 2463
42 133
43 2919
44 138
45 3711
46 151
47 6171
48 166
49 10971
50 170
51 13255
52 175
53 17647
54 177
55 23529
56 179
57 26623
58 195
59 34239
60 197
61 35655
62 205
63 52527
64 215
65 77031
66 222
67 106239
68 224
69 142587
70 237
71 156159
72 242
73 216367
74 244
75 230631
76 279
77 410011
78 283
79 511935
80 296
81 626331
82 320
83 837799
84 330
85 1117065
86 332
87 1501353
88 334
89 1723519
90 350
91 2298025
92 352
93 3064033
94 354
95 3542887
96 367
97 3732423
98 375
99 5649499
100 385
101 6649279
102 417
103 8400511
104 430
105 11200681
106 432
107 14934241
108 434
109 15733191
110 442
111 31466383
112 443
113 36791535
114 467
115 63728127
116 593
117 127456255
118 594
119 169941673
120 596
121 226588897
122 598
123 268549803
124 603
125 537099607
126 604
127 670617279
128 617