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