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