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