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