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