0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 3
8 6
9 10
10 12
11 15
12 19
13 24
14 30
15 34
16 36
17 39
18 45
19 45
20 51
21 52
22 57
23 66
24 67
25 66
26 69
27 73
28 75
29 87
30 81
31 87
32 93
33 94
34 99
35 111
36 111
37 126
38 129
39 130
40 123
41 141
42 126
43 156
44 138
45 150
46 132
47 168
48 145
49 168
50 153
51 172
52 165
53 195
54 156
55 189
56 171
57 202
58 177
59 228
60 165
61 225
62 183
63 225
64 186
65 243
66 177
67 243
68 204
69 238
70 198
71 270
72 198
73 279
74 216
75 274
76 213
77 318
78 204
79 312
80 240
81 301
82 243
83 336
84 213
85 336
86 255
87 325
88 267
89 360
90 219
91 372
92 276
93 370
94 282
95 393
96 241
97 399
98 279
99 384
100 285
101 405
102 252
103 423
104 282
105 393
106 276
107 447
108 261
109 456
110 297
111 415
112 306
113 483
114 282
115 501
116 330
117 474
118 330
119 513
120 279
121 522
122 339
123 490
124 333
125 522
126 270
127 546
128 345
129 514
130 333
131 555
132 312
133 606
134 366
135 552
136 375
137 648
138 327
139 651
140 372
141 595
142 402
143 663
144 345
145 672
146 393
147 643
148 411
149 696
150 342
151 690
152 414
153 657
154 399
155 720
156 360
157 759
158 438
159 697
160 411
161 771
162 378
163 774
164 453
165 690
166 426
167 795
168 345
169 816
170 447
171 741
172 456
173 852
174 372
175 834
176 468
177 781
178 471
179 879
180 387
181 882
182 486
183 805
184 504
185 906
186 405
187 939
188 492
189 849
190 474
191 951
192 424
193 978
194 522
195 840
196 495
197 1002
198 417
199 1008
200 516
201 913
202 516
203 1065
204 435
205 1047
206 534
207 945
208 543
209 1074
210 414
211 1092
212 576
213 994
214 564
215 1104
216 411
217 1146
218 564
219 991
220 519
221 1125
222 423
223 1155
224 540
225 984
226 546
227 1161
228 405
229 1194
230 501
231 1038
232 540
233 1218
234 438
235 1218
236 552
237 1087
238 573
239 1230
240 462
241 1263
242 606
243 1117
244 567
245 1266
246 447
247 1338
248 594
249 1150
250 573
251 1311
252 477
253 1347
254 633
255 1149
256 606
257 1392
258 474
259 1428
260 600
261 1233
262 639
263 1452
264 507
265 1443
266 612
267 1285
268 666
269 1476
270 513
271 1485
272 660
273 1290
274 657
275 1485
276 513
277 1578
278 678
279 1368
280 633
281 1566
282 573
283 1614
284 714
285 1347
286 645
287 1605
288 552
289 1674
290 690
291 1447
292 690
293 1650
294 552
295 1659
296 738
297 1485
298 702
299 1734
300 525
301 1755
302 786
303 1516
304 747
305 1734
306 588
307 1818
308 750
309 1555
310 717
311 1806
312 618
313 1860
314 741
315 1497
316 723
317 1860
318 588
319 1899
320 738
321 1594
322 738
323 1920
324 642
325 1899
326 789
327 1669
328 747
329 1947
330 555
331 1968
332 792
333 1674
334 771
335 1917
336 591
337 1992
338 813
339 1693
340 741
341 2022
342 582
343 2061
344 780
345 1674
346 777
347 2079
348 597
349 2112
350 735
351 1737
352 816
353 2097
354 624
355 2100
356 798
357 1818
358 807
359 2160
360 579
361 2235
362 840
363 1861
364 837
365 2130
366 690
367 2295
368 894
369 1935
370 789
371 2247
372 684
373 2358
374 840
375 1876
376 840
377 2331
378 651
379 2376
380 876
381 1993
382 891
383 2397
384 673
385 2352
386 879
387 2058
388 891
389 2415
390 630
391 2466
392 870
393 2083
394 960
395 2394
396 723
397 2550
398 900
399 2136
400 885
401 2550
402 690
403 2628
404 882
405 2073
406 894
407 2550
408 732
409 2643
410 894
411 2206
412 906
413 2619
414 711
415 2610
416 894
417 2272
418 924
419 2664
420 642
421 2742
422 996
423 2310
424 981
425 2646
426 714
427 2799
428 990
429 2328
430 891
431 2757
432 708
433 2883
434 915
435 2232
436 960
437 2841
438 735
439 2907
440 900
441 2364
442 987
443 2886
444 750
445 2913
446 921
447 2434
448 957
449 2901
450 747
451 3024
452 984
453 2491
454 999
455 2841
456 753
457 3066
458 993
459 2514
460 939
461 3006
462 714
463 3102
464 1014
465 2475
466 1026
467 3105
468 723
469 3183
470 981
471 2614
472 1044
473 3177
474 786
475 3147
476 972
477 2658
478 1083
479 3204
480 705
481 3300
482 999
483 2667
484 1089
485 3141
486 765
487 3405
488 1047
489 2773
490 978
491 3291
492 822
493 3456
494 1032
495 2670
496 1014
497 3327
498 801
499 3516
500 966
501 2803
502 1059
503 3405
504 783
505 3366
506 1062
507 2818
508 1080
509 3438
510 741
511 3576
512 1083
513 2937
514 1107
515 3441
516 825
517 3669
518 1092
519 2956
520 1068
521 3582
522 840
523 3744
524 1062
525 2805
526 1116
527 3645
528 807
529 3813
530 1059
531 3075
532 1104
533 3699
534 882
535 3711
536 1128
537 3079
538 1119
539 3690
540 795
541 3894
542 1137
543 3193
544 1173
545 3669
546 825
547 3903
548 1218
549 3195
550 1086
551 3843
552 852
553 4008
554 1164
555 3102
556 1119
557 3900
558 825
559 4062
560 1068
561 3186
562 1158
563 4005
564 861
565 3942
566 1089
567 3201
568 1167
569 3987
570 804
571 4125
572 1146
573 3334
574 1194
575 3909
576 918
577 4218
578 1224
579 3328
580 1083
581 4050
582 882
583 4266
584 1152
585 3228
586 1164
587 4179
588 855
589 4320
590 1197
591 3424
592 1224
593 4266
594 840
595 4182
596 1236
597 3499
598 1212
599 4263
600 846
601 4389
602 1215
603 3540
604 1284
605 4152
606 897
607 4509
608 1224
609 3546
610 1179
611 4380
612 936
613 4569
614 1236
615 3450
616 1209
617 4443
618 945
619 4692
620 1272
621 3666
622 1215
623 4452
624 957
625 4512
626 1248
627 3720
628 1269
629 4587
630 906
631 4755
632 1416
633 3859
634 1350
635 4539
636 945
637 4806
638 1353
639 3852
640 1230
641 4770
642 987
643 4890
644 1314
645 3630
646 1374
647 4833
648 1002
649 5001
650 1203
651 3861
652 1374
653 4962
654 1020
655 4830
656 1308
657 3969
658 1302
659 4905
660 1014
661 5079
662 1422
663 4065
664 1347
665 4749
666 1011
667 5181
668 1386
669 4090
670 1269
671 5049
672 972
673 5241
674 1419
675 3930
676 1455
677 5148
678 969
679 5280
680 1332
681 4174
682 1368
683 5226
684 1008
685 5163
686 1341
687 4174
688 1437
689 5220
690 999
691 5418
692 1416
693 4245
694 1461
695 5115
696 1005
697 5568
698 1452
699 4351
700 1311
701 5349
702 1104
703 5604
704 1428
705 4194
706 1398
707 5406
708 1095
709 5715
710 1335
711 4413
712 1374
713 5541
714 1047
715 5373
716 1440
717 4486
718 1452
719 5562
720 957
721 5661
722 1515
723 4537
724 1413
725 5415
726 1023
727 5811
728 1434
729 4531
730 1437
731 5694
732 1062
733 5892
734 1398
735 4284
736 1485
737 5763
738 1074
739 6054
740 1368
741 4641
742 1425
743 5820
744 1128
745 5778
746 1470
747 4698
748 1407
749 5862
750 1083
751 6144
752 1518
753 4828
754 1494
755 5727
756 1074
757 6135
758 1602
759 4836
760 1425
761 6003
762 1083
763 6246
764 1554
765 4620
766 1497
767 6066
768 1123
769 6330
770 1431
771 4867
772 1560
773 6219
774 1149
775 6153
776 1458
777 4923
778 1557
779 6279
780 1023
781 6435
782 1536
783 5067
784 1584
785 6039
786 1155
787 6510
788 1608
789 5065
790 1395
791 6225
792 1140
793 6648
794 1488
795 4929
796 1557
797 6384
798 1092
799 6639
800 1548
801 5154
802 1596
803 6498
804 1089
805 6348
806 1569
807 5251
808 1524
809 6567
810 1008
811 6714
812 1548
813 5218
814 1620
815 6300
816 1176
817 6882
818 1536
819 5250
820 1449
821 6657
822 1140
823 6996
824 1494
825 5070
826 1512
827 6669
828 1152
829 7047
830 1563
831 5329
832 1554
833 6636
834 1206
835 6777
836 1518
837 5403
838 1521
839 6858
840 1071
841 7110
842 1677
843 5542
844 1671
845 6627
846 1152
847 7053
848 1674
849 5596
850 1464
851 7008
852 1170
853 7332
854 1593
855 5292
856 1662
857 7059
858 1197
859 7443
860 1530
861 5610
862 1683
863 7242
864 1185
865 7107
866 1602
867 5722
868 1611
869 7197
870 1161
871 7482
872 1764
873 5886
874 1686
875 6834
876 1230
877 7587
878 1662
879 5893
880 1545
881 7359
882 1224
883 7653
884 1734
885 5607
886 1752
887 7428
888 1179
889 7701
890 1674
891 5919
892 1698
893 7647
894 1203
895 7539
896 1674
897 5952
898 1710
899 7608
900 1257
901 7896
902 1713
903 5988
904 1794
905 7347
906 1218
907 7974
908 1710
909 6057
910 1572
911 7704
912 1290
913 8079
914 1731
915 5853
916 1707
917 7686
918 1287
919 8190
920 1590
921 6181
922 1710
923 7803
924 1209
925 7800
926 1764
927 6240
928 1749
929 7965
930 1113
931 8115
932 1824
933 6400
934 1704
935 7599
936 1191
937 8343
938 1734
939 6391
940 1692
941 8013
942 1296
943 8373
944 1644
945 5976
946 1776
947 8118
948 1200
949 8529
950 1623
951 6415
952 1722
953 8139
954 1326
955 8157
956 1746
957 6489
958 1686
959 8100
960 1257
961 8625
962 1779
963 6654
964 1740
965 7944
966 1272
967 8637
968 1866
969 6657
970 1728
971 8472
972 1272
973 8655
974 1830
975 6351
976 1683
977 8490
978 1290
979 8826
980 1632
981 6708
982 1869
983 8592
984 1311
985 8445
986 1770
987 6633
988 1824
989 8688
990 1161
991 8991
992 1896
993 6940
994 1866
995 8310
996 1356
997 9093
998 1929
999 6915
1000 1653