500 1000 100 70000
1 2 70000
2 3 70000
3 4 70000
4 5 70000
5 6 70000
6 7 70000
7 8 70000
8 9 70000
9 10 70000
10 11 70000
11 12 70000
12 13 70000
13 14 70000
14 15 70000
15 16 70000
16 17 70000
17 18 70000
18 19 70000
19 20 70000
20 21 70000
21 22 70000
22 23 70000
23 24 70000
24 25 70000
25 26 70000
26 27 70000
27 28 70000
28 29 70000
29 30 70000
30 31 70000
31 32 70000
32 33 70000
33 34 70000
34 35 70000
35 36 70000
36 37 70000
37 38 70000
38 39 70000
39 40 70000
40 41 70000
41 42 70000
42 43 70000
43 44 70000
44 45 70000
45 46 70000
46 47 70000
47 48 70000
48 49 70000
49 50 70000
50 51 70000
51 52 70000
52 53 70000
53 54 70000
54 55 70000
55 56 70000
56 57 70000
57 58 70000
58 59 70000
59 60 70000
60 61 70000
61 62 70000
62 63 70000
63 64 70000
64 65 70000
65 66 70000
66 67 70000
67 68 70000
68 69 70000
69 70 70000
70 71 70000
71 72 70000
72 73 70000
73 74 70000
74 75 70000
75 76 70000
76 77 70000
77 78 70000
78 79 70000
79 80 70000
80 81 70000
81 82 70000
82 83 70000
83 84 70000
84 85 70000
85 86 70000
86 87 70000
87 88 70000
88 89 70000
89 90 70000
90 91 70000
91 92 70000
92 93 70000
93 94 70000
94 95 70000
95 96 70000
96 97 70000
97 98 70000
98 99 70000
99 100 70000
100 101 70000
101 102 70000
102 103 70000
103 104 70000
104 105 70000
105 106 70000
106 107 70000
107 108 70000
108 109 70000
109 110 70000
110 111 70000
111 112 70000
112 113 70000
113 114 70000
114 115 70000
115 116 70000
116 117 70000
117 118 70000
118 119 70000
119 120 70000
120 121 70000
121 122 70000
122 123 70000
123 124 70000
124 125 70000
125 126 70000
126 127 70000
127 128 70000
128 129 70000
129 130 70000
130 131 70000
131 132 70000
132 133 70000
133 134 70000
134 135 70000
135 136 70000
136 137 70000
137 138 70000
138 139 70000
139 140 70000
140 141 70000
141 142 70000
142 143 70000
143 144 70000
144 145 70000
145 146 70000
146 147 70000
147 148 70000
148 149 70000
149 150 70000
150 151 70000
151 152 70000
152 153 70000
153 154 70000
154 155 70000
155 156 70000
156 157 70000
157 158 70000
158 159 70000
159 160 70000
160 161 70000
161 162 70000
162 163 70000
163 164 70000
164 165 70000
165 166 70000
166 167 70000
167 168 70000
168 169 70000
169 170 70000
170 171 70000
171 172 70000
172 173 70000
173 174 70000
174 175 70000
175 176 70000
176 177 70000
177 178 70000
178 179 70000
179 180 70000
180 181 70000
181 182 70000
182 183 70000
183 184 70000
184 185 70000
185 186 70000
186 187 70000
187 188 70000
188 189 70000
189 190 70000
190 191 70000
191 192 70000
192 193 70000
193 194 70000
194 195 70000
195 196 70000
196 197 70000
197 198 70000
198 199 70000
199 200 70000
200 201 70000
201 202 70000
202 203 70000
203 204 70000
204 205 70000
205 206 70000
206 207 70000
207 208 70000
208 209 70000
209 210 70000
210 211 70000
211 212 70000
212 213 70000
213 214 70000
214 215 70000
215 216 70000
216 217 70000
217 218 70000
218 219 70000
219 220 70000
220 221 70000
221 222 70000
222 223 70000
223 224 70000
224 225 70000
225 226 70000
226 227 70000
227 228 70000
228 229 70000
229 230 70000
230 231 70000
231 232 70000
232 233 70000
233 234 70000
234 235 70000
235 236 70000
236 237 70000
237 238 70000
238 239 70000
239 240 70000
240 241 70000
241 242 70000
242 243 70000
243 244 70000
244 245 70000
245 246 70000
246 247 70000
247 248 70000
248 249 70000
249 250 70000
250 251 70000
251 252 70000
252 253 70000
253 254 70000
254 255 70000
255 256 70000
256 257 70000
257 258 70000
258 259 70000
259 260 70000
260 261 70000
261 262 70000
262 263 70000
263 264 70000
264 265 70000
265 266 70000
266 267 70000
267 268 70000
268 269 70000
269 270 70000
270 271 70000
271 272 70000
272 273 70000
273 274 70000
274 275 70000
275 276 70000
276 277 70000
277 278 70000
278 279 70000
279 280 70000
280 281 70000
281 282 70000
282 283 70000
283 284 70000
284 285 70000
285 286 70000
286 287 70000
287 288 70000
288 289 70000
289 290 70000
290 291 70000
291 292 70000
292 293 70000
293 294 70000
294 295 70000
295 296 70000
296 297 70000
297 298 70000
298 299 70000
299 300 70000
300 301 70000
301 302 70000
302 303 70000
303 304 70000
304 305 70000
305 306 70000
306 307 70000
307 308 70000
308 309 70000
309 310 70000
310 311 70000
311 312 70000
312 313 70000
313 314 70000
314 315 70000
315 316 70000
316 317 70000
317 318 70000
318 319 70000
319 320 70000
320 321 70000
321 322 70000
322 323 70000
323 324 70000
324 325 70000
325 326 70000
326 327 70000
327 328 70000
328 329 70000
329 330 70000
330 331 70000
331 332 70000
332 333 70000
333 334 70000
334 335 70000
335 336 70000
336 337 70000
337 338 70000
338 339 70000
339 340 70000
340 341 70000
341 342 70000
342 343 70000
343 344 70000
344 345 70000
345 346 70000
346 347 70000
347 348 70000
348 349 70000
349 350 70000
350 351 70000
351 352 70000
352 353 70000
353 354 70000
354 355 70000
355 356 70000
356 357 70000
357 358 70000
358 359 70000
359 360 70000
360 361 70000
361 362 70000
362 363 70000
363 364 70000
364 365 70000
365 366 70000
366 367 70000
367 368 70000
368 369 70000
369 370 70000
370 371 70000
371 372 70000
372 373 70000
373 374 70000
374 375 70000
375 376 70000
376 377 70000
377 378 70000
378 379 70000
379 380 70000
380 381 70000
381 382 70000
382 383 70000
383 384 70000
384 385 70000
385 386 70000
386 387 70000
387 388 70000
388 389 70000
389 390 70000
390 391 70000
391 392 70000
392 393 70000
393 394 70000
394 395 70000
395 396 70000
396 397 70000
397 398 70000
398 399 70000
399 400 70000
400 401 70000
401 402 70000
402 403 70000
403 404 70000
404 405 70000
405 406 70000
406 407 70000
407 408 70000
408 409 70000
409 410 70000
410 411 70000
411 412 70000
412 413 70000
413 414 70000
414 415 70000
415 416 70000
416 417 70000
417 418 70000
418 419 70000
419 420 70000
420 421 70000
421 422 70000
422 423 70000
423 424 70000
424 425 70000
425 426 70000
426 427 70000
427 428 70000
428 429 70000
429 430 70000
430 431 70000
431 432 70000
432 433 70000
433 434 70000
434 435 70000
435 436 70000
436 437 70000
437 438 70000
438 439 70000
439 440 70000
440 441 70000
441 442 70000
442 443 70000
443 444 70000
444 445 70000
445 446 70000
446 447 70000
447 448 70000
448 449 70000
449 450 70000
450 451 70000
451 452 70000
452 453 70000
453 454 70000
454 455 70000
455 456 70000
456 457 70000
457 458 70000
458 459 70000
459 460 70000
460 461 70000
461 462 70000
462 463 70000
463 464 70000
464 465 70000
465 466 70000
466 467 70000
467 468 70000
468 469 70000
469 470 70000
470 471 70000
471 472 70000
472 473 70000
473 474 70000
474 475 70000
475 476 70000
476 477 70000
477 478 70000
478 479 70000
479 480 70000
480 481 70000
481 482 70000
482 483 70000
483 484 70000
484 485 70000
485 486 70000
486 487 70000
487 488 70000
488 489 70000
489 490 70000
490 491 70000
491 492 70000
492 493 70000
493 494 70000
494 495 70000
495 496 70000
496 497 70000
497 498 70000
498 499 70000
499 500 70000
500 1 70000
1 2 70000
2 3 70000
3 4 70000
4 5 70000
5 6 70000
6 7 70000
7 8 70000
8 9 70000
9 10 70000
10 11 70000
11 12 70000
12 13 70000
13 14 70000
14 15 70000
15 16 70000
16 17 70000
17 18 70000
18 19 70000
19 20 70000
20 21 70000
21 22 70000
22 23 70000
23 24 70000
24 25 70000
25 26 70000
26 27 70000
27 28 70000
28 29 70000
29 30 70000
30 31 70000
31 32 70000
32 33 70000
33 34 70000
34 35 70000
35 36 70000
36 37 70000
37 38 70000
38 39 70000
39 40 70000
40 41 70000
41 42 70000
42 43 70000
43 44 70000
44 45 70000
45 46 70000
46 47 70000
47 48 70000
48 49 70000
49 50 70000
50 51 70000
51 52 70000
52 53 70000
53 54 70000
54 55 70000
55 56 70000
56 57 70000
57 58 70000
58 59 70000
59 60 70000
60 61 70000
61 62 70000
62 63 70000
63 64 70000
64 65 70000
65 66 70000
66 67 70000
67 68 70000
68 69 70000
69 70 70000
70 71 70000
71 72 70000
72 73 70000
73 74 70000
74 75 70000
75 76 70000
76 77 70000
77 78 70000
78 79 70000
79 80 70000
80 81 70000
81 82 70000
82 83 70000
83 84 70000
84 85 70000
85 86 70000
86 87 70000
87 88 70000
88 89 70000
89 90 70000
90 91 70000
91 92 70000
92 93 70000
93 94 70000
94 95 70000
95 96 70000
96 97 70000
97 98 70000
98 99 70000
99 100 70000
100 101 70000
101 102 70000
102 103 70000
103 104 70000
104 105 70000
105 106 70000
106 107 70000
107 108 70000
108 109 70000
109 110 70000
110 111 70000
111 112 70000
112 113 70000
113 114 70000
114 115 70000
115 116 70000
116 117 70000
117 118 70000
118 119 70000
119 120 70000
120 121 70000
121 122 70000
122 123 70000
123 124 70000
124 125 70000
125 126 70000
126 127 70000
127 128 70000
128 129 70000
129 130 70000
130 131 70000
131 132 70000
132 133 70000
133 134 70000
134 135 70000
135 136 70000
136 137 70000
137 138 70000
138 139 70000
139 140 70000
140 141 70000
141 142 70000
142 143 70000
143 144 70000
144 145 70000
145 146 70000
146 147 70000
147 148 70000
148 149 70000
149 150 70000
150 151 70000
151 152 70000
152 153 70000
153 154 70000
154 155 70000
155 156 70000
156 157 70000
157 158 70000
158 159 70000
159 160 70000
160 161 70000
161 162 70000
162 163 70000
163 164 70000
164 165 70000
165 166 70000
166 167 70000
167 168 70000
168 169 70000
169 170 70000
170 171 70000
171 172 70000
172 173 70000
173 174 70000
174 175 70000
175 176 70000
176 177 70000
177 178 70000
178 179 70000
179 180 70000
180 181 70000
181 182 70000
182 183 70000
183 184 70000
184 185 70000
185 186 70000
186 187 70000
187 188 70000
188 189 70000
189 190 70000
190 191 70000
191 192 70000
192 193 70000
193 194 70000
194 195 70000
195 196 70000
196 197 70000
197 198 70000
198 199 70000
199 200 70000
200 201 70000
201 202 70000
202 203 70000
203 204 70000
204 205 70000
205 206 70000
206 207 70000
207 208 70000
208 209 70000
209 210 70000
210 211 70000
211 212 70000
212 213 70000
213 214 70000
214 215 70000
215 216 70000
216 217 70000
217 218 70000
218 219 70000
219 220 70000
220 221 70000
221 222 70000
222 223 70000
223 224 70000
224 225 70000
225 226 70000
226 227 70000
227 228 70000
228 229 70000
229 230 70000
230 231 70000
231 232 70000
232 233 70000
233 234 70000
234 235 70000
235 236 70000
236 237 70000
237 238 70000
238 239 70000
239 240 70000
240 241 70000
241 242 70000
242 243 70000
243 244 70000
244 245 70000
245 246 70000
246 247 70000
247 248 70000
248 249 70000
249 250 70000
250 251 70000
251 252 70000
252 253 70000
253 254 70000
254 255 70000
255 256 70000
256 257 70000
257 258 70000
258 259 70000
259 260 70000
260 261 70000
261 262 70000
262 263 70000
263 264 70000
264 265 70000
265 266 70000
266 267 70000
267 268 70000
268 269 70000
269 270 70000
270 271 70000
271 272 70000
272 273 70000
273 274 70000
274 275 70000
275 276 70000
276 277 70000
277 278 70000
278 279 70000
279 280 70000
280 281 70000
281 282 70000
282 283 70000
283 284 70000
284 285 70000
285 286 70000
286 287 70000
287 288 70000
288 289 70000
289 290 70000
290 291 70000
291 292 70000
292 293 70000
293 294 70000
294 295 70000
295 296 70000
296 297 70000
297 298 70000
298 299 70000
299 300 70000
300 301 70000
301 302 70000
302 303 70000
303 304 70000
304 305 70000
305 306 70000
306 307 70000
307 308 70000
308 309 70000
309 310 70000
310 311 70000
311 312 70000
312 313 70000
313 314 70000
314 315 70000
315 316 70000
316 317 70000
317 318 70000
318 319 70000
319 320 70000
320 321 70000
321 322 70000
322 323 70000
323 324 70000
324 325 70000
325 326 70000
326 327 70000
327 328 70000
328 329 70000
329 330 70000
330 331 70000
331 332 70000
332 333 70000
333 334 70000
334 335 70000
335 336 70000
336 337 70000
337 338 70000
338 339 70000
339 340 70000
340 341 70000
341 342 70000
342 343 70000
343 344 70000
344 345 70000
345 346 70000
346 347 70000
347 348 70000
348 349 70000
349 350 70000
350 351 70000
351 352 70000
352 353 70000
353 354 70000
354 355 70000
355 356 70000
356 357 70000
357 358 70000
358 359 70000
359 360 70000
360 361 70000
361 362 70000
362 363 70000
363 364 70000
364 365 70000
365 366 70000
366 367 70000
367 368 70000
368 369 70000
369 370 70000
370 371 70000
371 372 70000
372 373 70000
373 374 70000
374 375 70000
375 376 70000
376 377 70000
377 378 70000
378 379 70000
379 380 70000
380 381 70000
381 382 70000
382 383 70000
383 384 70000
384 385 70000
385 386 70000
386 387 70000
387 388 70000
388 389 70000
389 390 70000
390 391 70000
391 392 70000
392 393 70000
393 394 70000
394 395 70000
395 396 70000
396 397 70000
397 398 70000
398 399 70000
399 400 70000
400 401 70000
401 402 70000
402 403 70000
403 404 70000
404 405 70000
405 406 70000
406 407 70000
407 408 70000
408 409 70000
409 410 70000
410 411 70000
411 412 70000
412 413 70000
413 414 70000
414 415 70000
415 416 70000
416 417 70000
417 418 70000
418 419 70000
419 420 70000
420 421 70000
421 422 70000
422 423 70000
423 424 70000
424 425 70000
425 426 70000
426 427 70000
427 428 70000
428 429 70000
429 430 70000
430 431 70000
431 432 70000
432 433 70000
433 434 70000
434 435 70000
435 436 70000
436 437 70000
437 438 70000
438 439 70000
439 440 70000
440 441 70000
441 442 70000
442 443 70000
443 444 70000
444 445 70000
445 446 70000
446 447 70000
447 448 70000
448 449 70000
449 450 70000
450 451 70000
451 452 70000
452 453 70000
453 454 70000
454 455 70000
455 456 70000
456 457 70000
457 458 70000
458 459 70000
459 460 70000
460 461 70000
461 462 70000
462 463 70000
463 464 70000
464 465 70000
465 466 70000
466 467 70000
467 468 70000
468 469 70000
469 470 70000
470 471 70000
471 472 70000
472 473 70000
473 474 70000
474 475 70000
475 476 70000
476 477 70000
477 478 70000
478 479 70000
479 480 70000
480 481 70000
481 482 70000
482 483 70000
483 484 70000
484 485 70000
485 486 70000
486 487 70000
487 488 70000
488 489 70000
489 490 70000
490 491 70000
491 492 70000
492 493 70000
493 494 70000
494 495 70000
495 496 70000
496 497 70000
497 498 70000
498 499 70000
499 500 70000
500 1 70000
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
225
230
235
240
245
250
255
260
265
270
275
280
285
290
295
300
305
310
315
320
325
330
335
340
345
350
355
360
365
370
375
380
385
390
395
400
405
410
415
420
425
430
435
440
445
450
455
460
465
470
475
480
485
490
495
500