0 0
1 0
2 0
3 0
4 3
5 0
6 1
7 6
8 5
9 4
10 13
11 0
12 16
13 12
14 7
15 8
16 22
17 10
18 27
19 20
20 20
21 8
22 41
23 14
24 27
25 32
26 21
27 36
28 66
29 0
30 28
31 38
32 40
33 36
34 71
35 12
36 53
37 60
38 57
39 16
40 83
41 14
42 80
43 60
44 32
45 64
46 75
47 50
48 98
49 62
50 47
51 16
52 144
53 36
54 100
55 88
56 53
57 52
58 153
59 36
60 94
61 76
62 91
63 98
64 129
65 20
66 92
67 124
68 102
69 56
70 180
71 26
72 158
73 146
74 41
75 88
76 176
77 64
78 144
79 66
80 134
81 80
82 255
83 88
84 110
85 108
86 89
87 116
88 223
89 70
90 191
91 116
92 122
93 120
94 199
95 24
96 161
97 222
98 145
99 100
100 249
101 48
102 224
103 226
104 147
105 72
106 209
107 52
108 298
109 104
110 176
111 132
112 340
113 86
114 128
115 244
116 52
117 212
118 381
119 84
120 180
121 136
122 225
123 136
124 314
125 144
126 241
127 194
128 199
129 80
130 324
131 52
132 318
133 264
134 113
135 204
136 373
137 150
138 328
139 184
140 150
141 88
142 375
143 152
144 294
145 268
146 147
147 184
148 444
149 64
150 327
151 150
152 307
153 278
154 344
155 100
156 158
157 380
158 283
159 168
160 433
161 88
162 390
163 320
164 162
165 96
166 453
167 166
168 424
169 224
170 164
171 264
172 472
173 132
174 352
175 310
176 202
177 244
178 591
179 68
180 484
181 272
182 304
183 172
184 373
185 164
186 168
187 444
188 390
189 244
190 508
191 110
192 492
193 318
194 175
195 236
196 455
197 152
198 499
199 326
200 282
201 248
202 753
203 260
204 178
205 256
206 319
207 330
208 718
209 108
210 402
211 152
212 296
213 420
214 529
215 192
216 508
217 408
218 301
219 100
220 666
221 112
222 548
223 578
224 267
225 376
226 423
227 232
228 430
229 452
230 344
231 112
232 771
233 118
234 551
235 360
236 308
237 352
238 724
239 122
240 514
241 358
242 367
243 488
244 564
245 240
246 360
247 520
248 441
249 124
250 696
251 244
252 706
253 524
254 371
255 280
256 604
257 294
258 704
259 284
260 202
261 164
262 1001
263 206
264 524
265 544
266 200
267 392
268 868
269 168
270 606
271 466
272 552
273 468
274 467
275 256
276 466
277 428
278 601
279 474
280 884
281 130
282 476
283 608
284 222
285 292
286 804
287 308
288 767
289 350
290 480
291 316
292 1046
293 348
294 463
295 392
296 259
297 656
298 909
299 128
300 632
301 500
302 571
303 216
304 894
305 220
306 769
307 732
308 494
309 224
310 864
311 234
312 672
313 770
314 365
315 404
316 506
317 288
318 852
319 416
320 656
321 312
322 1084
323 328
324 591
325 644
326 177
327 608
328 1241
329 144
330 522
331 464
332 664
333 668
334 963
335 240
336 602
337 522
338 431
339 424
340 814
341 232
342 1147
343 720
344 479
345 344
346 973
347 192
348 830
349 576
350 621
351 348
352 1057
353 534
354 244
355 728
356 530
357 544
358 1177
359 246
360 973
361 440
362 685
363 500
364 838
365 240
366 736
367 946
368 652
369 438
370 1152
371 148
372 854
373 604
374 444
375 560
376 929
377 452
378 1174
379 512
380 250
381 244
382 1227
383 570
384 739
385 752
386 251
387 708
388 1514
389 312
390 966
391 556
392 760
393 356
394 725
395 348
396 728
397 1044
398 871
399 356
400 1222
401 266
402 884
403 684
404 416
405 840
406 992
407 268
408 1088
409 678
410 576
411 464
412 1562
413 268
414 877
415 472
416 737
417 368
418 1568
419 316
420 578
421 648
422 757
423 1002
424 1063
425 482
426 588
427 1128
428 424
429 376
430 1416
431 162
432 1458
433 1130
434 584
435 380
436 760
437 492
438 1036
439 498
440 804
441 690
442 1268
443 444
444 942
445 600
446 691
447 720
448 1582
449 282
450 992
451 704
452 618
453 712
454 1321
455 400
456 708
457 946
458 773
459 392
460 1654
461 432
462 1278
463 1050
464 330
465 624
466 959
467 672
468 1488
469 380
470 508
471 296
472 1783
473 408
474 956
475 1128
476 622
477 784
478 1603
479 394
480 836
481 740
482 979
483 636
484 913
485 292
486 1179
487 990
488 1159
489 628
490 1155
491 228
492 982
493 1212
494 628
495 984
496 1552
497 400
498 1008
499 716
500 994
501 408
502 1973
503 522
504 1099
505 772
506 292
507 848
508 1350
509 460
510 1322
511 884
512 890
513 872
514 1379
515 308
516 642
517 1240
518 1132
519 292
520 1596
521 302
522 1575
523 1188
524 472
525 772
526 1467
527 420
528 1598
529 710
530 644
531 832
532 1774
533 556
534 528
535 1016
536 599
537 904
538 1989
539 476
540 1410
541 620
542 1267
543 784
544 1747
545 296
546 658
547 728
548 1038
549 848
550 1471
551 556
552 1636
553 1420
554 481
555 428
556 1244
557 616
558 1741
559 1056
560 802
561 428
562 1819
563 612
564 674
565 1308
566 857
567 1062
568 1657
569 310
570 1434
571 496
572 1070
573 944
574 1660
575 574
576 1359
577 1702
578 765
579 680
580 1838
581 312
582 1200
583 1072
584 805
585 564
586 1661
587 888
588 1276
589 440
590 944
591 572
592 2154
593 694
594 1462
595 1200
596 512
597 844
598 2504
599 318
600 1573
601 690
602 704
603 1296
604 1098
605 652
606 1204
607 1214
608 1417
609 720
610 1476
611 324
612 1894
613 1292
614 901
615 708
616 1724
617 734
618 1116
619 1316
620 714
621 964
622 2359
623 464
624 846
625 1164
626 711
627 720
628 2536
629 320
630 1908
631 1126
632 1237
633 976
634 929
635 592
636 1126
637 1288
638 1244
639 602
640 1959
641 334
642 1932
643 1868
644 722
645 472
646 1248
647 878
648 1915
649 988
650 1331
651 460
652 2164
653 560
654 1508
655 1136
656 868
657 1538
658 2392
659 264
660 738
661 1340
662 941
663 1268
664 2135
665 744
666 943
667 1000
668 1158
669 620
670 2328
671 608
672 1964
673 870
674 747
675 1300
676 1493
677 676
678 1968
679 760
680 880
681 748
682 2856
683 560
684 1792
685 1460
686 1016
687 892
688 2318
689 600
690 746
691 1240
692 964
693 1296
694 1673
695 620
696 1564
697 1600
698 1389
699 612
700 2034
701 412
702 2114
703 1456
704 980
705 1024
706 1595
707 908
708 1618
709 1132
710 1320
711 770
712 2845
713 1044
714 758
715 1056
716 560
717 1060
718 2563
719 494
720 2382
721 776
722 1063
723 1064
724 1844
725 428
726 1451
727 2062
728 1476
729 904
730 2072
731 488
732 1222
733 1988
734 1191
735 1200
736 1615
737 512
738 2517
739 996
740 1198
741 780
742 2796
743 646
744 908
745 1216
746 997
747 1712
748 2982
749 496
750 1626
751 790
752 1948
753 816
754 1656
755 500
756 1670
757 1728
758 1013
759 788
760 2216
761 650
762 2136
763 1660
764 798
765 1220
766 2367
767 648
768 2178
769 1530
770 782
771 660
772 2126
773 1180
774 1751
775 1970
776 945
777 800
778 2349
779 376
780 1674
781 940
782 1980
783 1692
784 2240
785 668
786 1264
787 1900
788 1052
789 508
790 2872
791 508
792 2337
793 1556
794 581
795 1120
796 2166
797 1184
798 2250
799 1124
800 1335
801 1406
802 2175
803 972
804 1710
805 1116
806 664
807 988
808 3567
809 370
810 1941
811 1044
812 1730
813 684
814 2284
815 984
816 958
817 2324
818 1739
819 1276
820 1738
821 460
822 2192
823 1574
824 1413
825 1416
826 2232
827 772
828 2214
829 1500
830 1428
831 680
832 3288
833 982
834 1296
835 976
836 830
837 1740
838 3341
839 682
840 2030
841 1148
842 1061
843 1604
844 1080
845 936
846 2169
847 1942
848 1518
849 524
850 3185
851 692
852 2722
853 2152
854 672
855 684
856 2459
857 674
858 1758
859 1696
860 1318
861 856
862 3119
863 862
864 2292
865 1304
866 1287
867 1404
868 2726
869 532
870 1466
871 1636
872 1551
873 2258
874 2272
875 856
876 830
877 1396
878 2259
879 708
880 3186
881 846
882 2574
883 1868
884 846
885 1472
886 1881
887 702
888 2388
889 1492
890 880
891 1260
892 3754
893 708
894 2088
895 1956
896 1189
897 1176
898 2299
899 692
900 2435
901 1176
902 2296
903 1504
904 2121
905 724
906 1340
907 1764
908 1580
909 1116
910 3030
911 578
912 2142
913 2156
914 875
915 864
916 3028
917 1372
918 3122
919 1030
920 1660
921 572
922 3541
923 1028
924 870
925 1936
926 1015
927 2314
928 3489
929 726
930 1866
931 1600
932 890
933 1224
934 2713
935 564
936 2717
937 2146
938 1868
939 880
940 2358
941 628
942 2496
943 2496
944 1598
945 1204
946 1368
947 1160
948 2362
949 1060
950 1935
951 1372
952 3132
953 730
954 2119
955 2208
956 894
957 1884
958 3919
959 564
960 2370
961 1290
962 1880
963 1128
964 2398
965 716
966 1550
967 2026
968 1814
969 1220
970 2396
971 800
972 3168
973 2708
974 1059
975 1068
976 2782
977 1114
978 2388
979 1240
980 1644
981 1152
982 3629
983 1414
984 1728
985 2048
986 1380
987 1232
988 3426
989 416
990 3160
991 902
992 1891
993 1936
994 2948
995 912
996 914
997 2176
998 1161
999 1916
1000 3396
1001 584
1002 1924
1003 1916
1004 1668
1005 1240
1006 3383
1007 1412
1008 3420
1009 1082
1010 920
1011 916
1012 3470
1013 1328
1014 1727
1015 1608
1016 1593
1017 1590
1018 3713
1019 680
1020 1938
1021 2004
1022 2260
1023 1268
1024 2591