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