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