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