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