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