1 0
2 3
3 0
4 6
5 2
6 6
7 16
8 18
9 22
10 28
11 15
12 3
13 5
14 21
15 46
16 13
17 58
18 60
19 33
20 35
21 8
22 13
23 41
24 44
25 96
26 4
27 34
28 53
29 108
30 112
31 42
32 130
33 8
34 46
35 148
36 75
37 78
38 81
39 166
40 43
41 178
42 180
43 95
44 192
45 98
46 99
47 30
48 222
49 113
50 228
51 232
52 7
53 30
54 50
55 256
56 262
57 268
58 5
59 69
60 28
61 141
62 146
63 153
64 155
65 312
66 79
67 110
68 336
69 173
70 116
71 32
72 179
73 366
74 186
75 378
76 382
77 388
78 99
79 200
80 204
81 418
82 140
83 215
84 432
85 219
86 221
87 32
88 152
89 460
90 154
91 233
92 239
93 486
94 490
95 498
96 502
97 508
98 52
99 261
100 540
101 91
102 278
103 281
104 284
105 570
106 576
107 293
108 592
109 299
110 300
111 202
112 51
113 88
114 618
115 315
116 32
117 107
118 646
119 326
120 658
121 220
122 224
123 338
124 341
125 230
126 700
127 708
128 359
129 726
130 61
131 246
132 742
133 125
134 27
135 380
136 192
137 193
138 393
139 199
140 202
141 810
142 820
143 822
144 413
145 276
146 419
147 213
148 856
149 26
150 862
151 438
152 440
153 441
154 886
155 151
156 455
157 459
158 464
159 936
160 940
161 473
162 952
163 322
164 970
165 976
166 982
167 495
168 166
169 252
170 253
171 1018
172 1020
173 103
174 1032
175 519
176 524
177 1050
178 212
179 1062
180 1068
181 1086
182 1090
183 273
184 1096
185 1102
186 1108
187 558
188 561
189 564
190 575
191 1152
192 581
193 1170
194 1180
195 593
196 1192
197 200
198 202
199 1216
200 1222
201 1228
202 41
203 206
204 208
205 1258
206 638
207 639
208 641
209 92
210 1290
211 1296
212 1300
213 1302
214 653
215 659
216 55
217 1326
218 680
219 1366
220 686
221 1380
222 699
223 32
224 158
225 713
226 1428
227 1432
228 719
229 1446
230 290
231 726
232 162
233 735
234 740
235 247
236 1486
237 248
238 373
239 214
240 755
241 761
242 1530
243 1542
244 1548
245 1552
246 779
247 1566
248 1570
249 1578
250 1582
251 133
252 200
253 1606
254 201
255 403
256 1618
257 1620
258 271
259 409
260 552
261 1662
262 833
263 556
264 423
265 1696
266 566
267 1708
268 430
269 287
270 866
271 1740
272 291
273 584
274 879
275 1776
276 1782
277 893
278 1788
279 900
280 1810
281 1822
282 305
283 1846
284 1860
285 933
286 935
287 1872
288 938
289 313
290 118
291 380
292 953
293 1912
294 386
295 21
296 1948
297 195
298 986
299 1978
300 331
301 664
302 998
303 999
304 1001
305 670
306 2016
307 1013
308 2028
309 1019
310 342
311 2062
312 2068
313 1040
314 1041
315 298
316 1044
317 2098
318 1055
319 2112
320 532
321 710
322 2136
323 2140
324 2142
325 2152
326 30
327 2178
328 1101
329 2206
330 553
331 2220
332 1118
333 1119
334 1121
335 2250
336 1133
337 2268
338 2272
339 228
340 762
341 1146
342 2296
343 2308
344 231
345 583
346 2338
347 2340
348 1173
349 1175
350 1178
351 2370
352 264
353 476
354 2382
355 2388
356 184
357 1199
358 2410
359 2416
360 2422
361 1218
362 305
363 2446
364 2458
365 137
366 2472
367 619
368 278
369 630
370 46
371 2538
372 2542
373 2548
374 425
375 639
376 2578
377 259
378 2592
379 1304
380 2616
381 2620
382 2632
383 882
384 2656
385 886
386 2662
387 1335
388 223
389 447
390 2686
391 42
392 1346
393 2698
394 1353
395 1355
396 2712
397 1359
398 682
399 2730
400 2740
401 916
402 2752
403 2766
404 2776
405 2788
406 31
407 699
408 1400
409 1401
410 2818
411 2832
412 709
413 1421
414 2850
415 408
416 2860
417 1439
418 2886
419 2896
420 2902
421 2908
422 1458
423 2926
424 2938
425 984
426 1478
427 1481
428 371
429 2970
430 1499
431 1500
432 3010
433 3018
434 3022
435 253
436 380
437 508
438 204
439 1533
440 1539
441 1541
442 1544
443 148
444 1559
445 156
446 3136
447 1581
448 3166
449 72
450 636
451 177
452 29
453 1601
454 1604
455 1072
456 3220
457 1076
458 3250
459 542
460 3256
461 3258
462 1635
463 3298
464 3300
465 1653
466 3312
467 553
468 1661
469 832
470 3330
471 3342
472 1673
473 1679
474 1680
475 3370
476 843
477 3388
478 1695
479 3406
480 1706
481 3432
482 431
483 384
484 3460
485 3462
486 1733
487 3468
488 698
489 318
490 1755
491 879
492 3526
493 1764
494 1766
495 3538
496 20
497 1773
498 254
499 1779
500 3570
501 3580
502 1194
503 3592
504 3606
505 602
506 3616
507 3622
508 1815
509 909
510 1821
511 3658
512 367
513 3672
514 1838
515 1230
516 1232
517 3700
518 3708
519 1859
520 3726
521 933
522 1246
523 1880
524 3766
525 1884
526 3778
527 1264
528 949
529 1901
530 3820
531 1274
532 3832
533 3846
534 770
535 963
536 3862
537 969
538 1940
539 1944
540 1953
541 1955
542 1958
543 653
544 1961
545 491
546 1310
547 3942
548 1973
549 3966
550 3988
551 500
552 87
553 4006
554 34
555 4018
556 268
557 2013
558 2024
559 4050
560 4056
561 4072
562 2039
563 4090
564 22
565 4098
566 2055
567 4126
568 2064
569 1033
570 4138
571 4152
572 2078
573 693
574 4176
575 75
576 4210
577 4216
578 4218
579 4228
580 2115
581 1060
582 2121
583 1063
584 4258
585 4260
586 2135
587 1424
588 2141
589 2144
590 1432
591 4326
592 4336
593 4338
594 4348
595 242
596 2181
597 1093
598 2195
599 314
600 551
601 4420
602 4422
603 2220
604 4446
605 4450
606 4456
607 4462
608 2240
609 249
610 1123
611 751
612 1504
613 2258
614 753
615 2261
616 2273
617 1516
618 2280
619 4566
620 4582
621 2295
622 2298
623 2301
624 924
625 61
626 2319
627 2321
628 7
629 4650
630 1552
631 222
632 4672
633 2339
634 4690
635 4702
636 2360
637 2361
638 1182
639 1183
640 2375
641 2379
642 4782
643 2393
644 228
645 4792
646 2399
647 800
648 802
649 4816
650 805
651 972
652 2435
653 1219
654 2444
655 1634
656 1636
657 2459
658 4930
659 2466
660 4936
661 4942
662 2475
663 413
664 4966
665 828
666 226
667 2493
668 1664
669 357
670 2501
671 626
672 1670
673 5020
674 1674
675 2519
676 50
677 5058
678 2538
679 1270
680 5086
681 5098
682 1700
683 2553
684 1704
685 853
686 2573
687 5152
688 5166
689 110
690 5178
691 5188
692 433
693 372
694 2613
695 2615
696 5232
697 77
698 1052
699 5272
700 2639
701 2640
702 5296
703 5302
704 5308
705 2661
706 1333
707 2673
708 2675
709 5380
710 2693
711 5392
712 2699
713 1802
714 2706
715 5416
716 5418
717 2715
718 1359
719 2720
720 907
721 2724
722 547
723 1369
724 2739
725 2741
726 5500
727 5502
728 2753
729 2759
730 345
731 5526
732 5530
733 926
734 2781
735 1392
736 2786
737 5580
738 2795
739 5622
740 2819
741 470
742 1882
743 5650
744 2826
745 5656
746 5658
747 5668
748 2841
749 316
750 1423
751 5700
752 571
753 1429
754 5736
755 5740
756 5742
757 5748
758 5778
759 5782
760 965
761 1450
762 5806
763 2906
764 5820
765 2913
766 2919
767 2921
768 1462
769 1950
770 5856
771 5860
772 2933
773 5868
774 2939
775 2940
776 5896
777 5902
778 2961
779 5926
780 5938
781 1984
782 5980
783 2993
784 858
785 6010
786 6028
787 3018
788 3021
789 6046
790 3026
791 3033
792 6072
793 1013
794 761
795 2030
796 1220
797 6112
798 3060
799 6130
800 1533
801 6142
802 1025
803 79
804 3086
805 3098
806 3099
807 443
808 6210
809 6216
810 6220
811 2076
812 6246
813 6256
814 6262
815 6268
816 1045
817 1569
818 6286
819 94
820 6300
821 3155
822 3158
823 3161
824 3164
825 6336
826 6342
827 6352
828 3179
829 1590
830 6366
831 1062
832 2126
833 6388
834 78
835 2140
836 1071
837 1612
838 2150
839 924
840 6472
841 270
842 1298
843 815
844 1088
845 1091
846 3275
847 6552
848 3281
849 1642
850 6570
851 2192
852 1316
853 3299
854 2202
855 6618
856 474
857 3326
858 6658
859 6660
860 6672
861 3339
862 1672
863 6690
864 6700
865 6702
866 6708
867 3359
868 3366
869 6736
870 1690
871 161
872 6778
873 1356
874 679
875 6792
876 3401
877 6822
878 3413
879 6828
880 6832
881 855
882 6856
883 6862
884 6868
885 3435
886 3441
887 6898
888 1151
889 3455
890 3458
891 3473
892 6948
893 3479
894 3480
895 6966
896 6970
897 6976
898 6982
899 3495
900 1749
901 1750
902 3506
903 7018
904 1171
905 391
906 503
907 7056
908 7068
909 3539
910 7102
911 7108
912 3560
913 1018
914 594
915 275
916 3579
917 7176
918 3593
919 7192
920 7206
921 1030
922 1803
923 7218
924 7228
925 402
926 3621
927 7246
928 74
929 3641
930 2432
931 3653
932 7308
933 3660
934 1466
935 611
936 7348
937 1225
938 1842
939 7392
940 7410
941 2472
942 7432
943 7450
944 7456
945 7458
946 3738
947 748
948 7486
949 1872
950 7498
951 3753
952 3758
953 3761
954 1882
955 2512
956 7540
957 3773
958 2516
959 3779
960 1890
961 631
962 7576
963 7582
964 1084
965 3795
966 1267
967 7606
968 508
969 3819
970 3821
971 1912
972 284
973 7672
974 1920
975 7686
976 7690
977 7698
978 7702
979 1929
980 1287
981 7726
982 860
983 7752
984 1939
985 3879
986 2596
987 7792
988 7816
989 7822
990 7828
991 56
992 3926
993 3933
994 7872
995 3938
996 3939
997 3941
998 7900
999 3953
1000 3959