0 0
1 0
2 0
3 0
4 1
5 2
6 3
7 4
8 4
9 4
10 4
11 5
12 6
13 7
14 8
15 8
16 8
17 8
18 9
19 10
20 11
21 12
22 12
23 12
24 12
25 13
26 14
27 15
28 16
29 16
30 16
31 16
32 17
33 18
34 19
35 20
36 20
37 20
38 20
39 21
40 22
41 23
42 24
43 24
44 24
45 24
46 25
47 26
48 27
49 28
50 28
51 28
52 28
53 29
54 30
55 31
56 32
57 32
58 32
59 32
60 33
61 34
62 35
63 36
64 36
65 36
66 36
67 37
68 38
69 39
70 40
71 40
72 40
73 40
74 41
75 42
76 43
77 44
78 44
79 44
80 44
81 45
82 46
83 47
84 48
85 48
86 48
87 48
88 49
89 50
90 51
91 52
92 52
93 52
94 52
95 53
96 54
97 55
98 56
99 56
100 56
101 56
102 57
103 58
104 59
105 60
106 60
107 60
108 60
109 61
110 62
111 63
112 64
113 64
114 64
115 64
116 65
117 66
118 67
119 68
120 68
121 68
122 68
123 69
124 70
125 71
126 72
127 72
128 72
129 72
130 73
131 74
132 75
133 76
134 76
135 76
136 76
137 77
138 78
139 79
140 80
141 80
142 80
143 80
144 81
145 82
146 83
147 84
148 84
149 84
150 84
151 85
152 86
153 87
154 88
155 88
156 88
157 88
158 89
159 90
160 91
161 92
162 92
163 92
164 92
165 93
166 94
167 95
168 96
169 96
170 96
171 96
172 97
173 98
174 99
175 100
176 100
177 100
178 100
179 101
180 102
181 103
182 104
183 104
184 104
185 104
186 105
187 106
188 107
189 108
190 108
191 108
192 108
193 109
194 110
195 111
196 112
197 112
198 112
199 112
200 113
201 114
202 115
203 116
204 116
205 116
206 116
207 117
208 118
209 119
210 120
211 120
212 120
213 120
214 121
215 122
216 123
217 124
218 124
219 124
220 124
221 125
222 126
223 127
224 128
225 128
226 128
227 128
228 129
229 130
230 131
231 132
232 132
233 132
234 132
235 133
236 134
237 135
238 136
239 136
240 136
241 136
242 137
243 138
244 139
245 140
246 140
247 140
248 140
249 141
250 142
251 143
252 144
253 144
254 144
255 144
256 145
257 146
258 147
259 148
260 148
261 148
262 148
263 149
264 150
265 151
266 152
267 152
268 152
269 152
270 153
271 154
272 155
273 156
274 156
275 156
276 156
277 157
278 158
279 159
280 160
281 160
282 160
283 160
284 161
285 162
286 163
287 164
288 164
289 164
290 164
291 165
292 166
293 167
294 168
295 168
296 168
297 168
298 169
299 170
300 171
301 172
302 172
303 172
304 172
305 173
306 174
307 175
308 176
309 176
310 176
311 176
312 177
313 178
314 179
315 180
316 180
317 180
318 180
319 181
320 182
321 183
322 184
323 184
324 184
325 184
326 185
327 186
328 187
329 188
330 188
331 188
332 188
333 189
334 190
335 191
336 192
337 192
338 192
339 192
340 193
341 194
342 195
343 196
344 196
345 196
346 196
347 197
348 198
349 199
350 200
351 200
352 200
353 200
354 201
355 202
356 203
357 204
358 204
359 204
360 204
361 205
362 206
363 207
364 208
365 208
366 208
367 208
368 209
369 210
370 211
371 212
372 212
373 212
374 212
375 213
376 214
377 215
378 216
379 216
380 216
381 216
382 217
383 218
384 219
385 220
386 220
387 220
388 220
389 221
390 222
391 223
392 224
393 224
394 224
395 224
396 225
397 226
398 227
399 228
400 228
401 228
402 228
403 229
404 230
405 231
406 232
407 232
408 232
409 232
410 233
411 234
412 235
413 236
414 236
415 236
416 236
417 237
418 238
419 239
420 240
421 240
422 240
423 240
424 241
425 242
426 243
427 244
428 244
429 244
430 244
431 245
432 246
433 247
434 248
435 248
436 248
437 248
438 249
439 250
440 251
441 252
442 252
443 252
444 252
445 253
446 254
447 255
448 256
449 256
450 256
451 256
452 257
453 258
454 259
455 260
456 260
457 260
458 260
459 261
460 262
461 263
462 264
463 264
464 264
465 264
466 265
467 266
468 267
469 268
470 268
471 268
472 268
473 269
474 270
475 271
476 272
477 272
478 272
479 272
480 273
481 274
482 275
483 276
484 276
485 276
486 276
487 277
488 278
489 279
490 280
491 280
492 280
493 280
494 281
495 282
496 283
497 284
498 284
499 284
500 284
501 285
502 286
503 287
504 288
505 288
506 288
507 288
508 289
509 290
510 291
511 292
512 292
513 292
514 292
515 293
516 294
517 295
518 296
519 296
520 296
521 296
522 297
523 298
524 299
525 300
526 300
527 300
528 300
529 301
530 302
531 303
532 304
533 304
534 304
535 304
536 305
537 306
538 307
539 308
540 308
541 308
542 308
543 309
544 310
545 311
546 312
547 312
548 312
549 312
550 313
551 314
552 315
553 316
554 316
555 316
556 316
557 317
558 318
559 319
560 320
561 320
562 320
563 320
564 321
565 322
566 323
567 324
568 324
569 324
570 324
571 325
572 326
573 327
574 328
575 328
576 328
577 328
578 329
579 330
580 331
581 332
582 332
583 332
584 332
585 333
586 334
587 335
588 336
589 336
590 336
591 336
592 337
593 338
594 339
595 340
596 340
597 340
598 340
599 341
600 342
601 343
602 344
603 344
604 344
605 344
606 345
607 346
608 347
609 348
610 348
611 348
612 348
613 349
614 350
615 351
616 352
617 352
618 352
619 352
620 353
621 354
622 355
623 356
624 356
625 356
626 356
627 357
628 358
629 359
630 360
631 360
632 360
633 360
634 361
635 362
636 363
637 364
638 364
639 364
640 364
641 365
642 366
643 367
644 368
645 368
646 368
647 368
648 369
649 370
650 371
651 372
652 372
653 372
654 372
655 373
656 374
657 375
658 376
659 376
660 376
661 376
662 377
663 378
664 379
665 380
666 380
667 380
668 380
669 381
670 382
671 383
672 384
673 384
674 384
675 384
676 385
677 386
678 387
679 388
680 388
681 388
682 388
683 389
684 390
685 391
686 392
687 392
688 392
689 392
690 393
691 394
692 395
693 396
694 396
695 396
696 396
697 397
698 398
699 399
700 400
701 400
702 400
703 400
704 401
705 402
706 403
707 404
708 404
709 404
710 404
711 405
712 406
713 407
714 408
715 408
716 408
717 408
718 409
719 410
720 411
721 412
722 412
723 412
724 412
725 413
726 414
727 415
728 416
729 416
730 416
731 416
732 417
733 418
734 419
735 420
736 420
737 420
738 420
739 421
740 422
741 423
742 424
743 424
744 424
745 424
746 425
747 426
748 427
749 428
750 428
751 428
752 428
753 429
754 430
755 431
756 432
757 432
758 432
759 432
760 433
761 434
762 435
763 436
764 436
765 436
766 436
767 437
768 438
769 439
770 440
771 440
772 440
773 440
774 441
775 442
776 443
777 444
778 444
779 444
780 444
781 445
782 446
783 447
784 448
785 448
786 448
787 448
788 449
789 450
790 451
791 452
792 452
793 452
794 452
795 453
796 454
797 455
798 456
799 456
800 456
801 456
802 457
803 458
804 459
805 460
806 460
807 460
808 460
809 461
810 462
811 463
812 464
813 464
814 464
815 464
816 465
817 466
818 467
819 468
820 468
821 468
822 468
823 469
824 470
825 471
826 472
827 472
828 472
829 472
830 473
831 474
832 475
833 476
834 476
835 476
836 476
837 477
838 478
839 479
840 480
841 480
842 480
843 480
844 481
845 482
846 483
847 484
848 484
849 484
850 484
851 485
852 486
853 487
854 488
855 488
856 488
857 488
858 489
859 490
860 491
861 492
862 492
863 492
864 492
865 493
866 494
867 495
868 496
869 496
870 496
871 496
872 497
873 498
874 499
875 500
876 500
877 500
878 500
879 501
880 502
881 503
882 504
883 504
884 504
885 504
886 505
887 506
888 507
889 508
890 508
891 508
892 508
893 509
894 510
895 511
896 512
897 512
898 512
899 512
900 513
901 514
902 515
903 516
904 516
905 516
906 516
907 517
908 518
909 519
910 520
911 520
912 520
913 520
914 521
915 522
916 523
917 524
918 524
919 524
920 524
921 525
922 526
923 527
924 528
925 528
926 528
927 528
928 529
929 530
930 531
931 532
932 532
933 532
934 532
935 533
936 534
937 535
938 536
939 536
940 536
941 536
942 537
943 538
944 539
945 540
946 540
947 540
948 540
949 541
950 542
951 543
952 544
953 544
954 544
955 544
956 545
957 546
958 547
959 548
960 548
961 548
962 548
963 549
964 550
965 551
966 552
967 552
968 552
969 552
970 553
971 554
972 555
973 556
974 556
975 556
976 556
977 557
978 558
979 559
980 560
981 560
982 560
983 560
984 561
985 562
986 563
987 564
988 564
989 564
990 564
991 565
992 566
993 567
994 568
995 568
996 568
997 568
998 569
999 570
1000 571