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