1 3
2 5
3 2
4 10
5 17
6 19
7 13
8 31
9 38
10 11
11 41
12 49
13 31
14 73
15 82
16 93
17 89
18 19
19 115
20 107
21 5
22 136
23 148
24 107
25 31
26 38
27 178
28 161
29 139
30 67
31 220
32 236
33 103
34 256
35 56
36 181
37 47
38 283
39 302
40 313
41 269
42 52
43 287
44 61
45 74
46 65
47 69
48 388
49 341
50 289
51 423
52 359
53 137
54 456
55 467
56 478
57 101
58 107
59 349
60 211
61 143
62 553
63 535
64 467
65 197
66 189
67 391
68 63
69 521
70 439
71 643
72 667
73 433
74 110
75 661
76 698
77 217
78 499
79 229
80 769
81 629
82 118
83 647
84 85
85 766
86 808
87 8
88 287
89 173
90 808
91 885
92 892
93 850
94 184
95 871
96 918
97 53
98 391
99 569
100 53
101 77
102 1017
103 1028
104 427
105 671
106 325
107 1072
108 1083
109 899
110 353
111 713
112 769
113 463
114 205
115 703
116 481
117 1123
118 1182
119 1193
120 989
121 727
122 211
123 1237
124 256
125 769
126 785
127 1339
128 1342
129 853
130 215
131 1291
132 1387
133 881
134 949
135 863
136 241
137 609
138 37
139 83
140 607
141 901
142 308
143 1438
144 1241
145 1567
146 1606
147 1069
148 643
149 1501
150 1041
151 1099
152 661
153 1543
154 355
155 1585
156 1702
157 1738
158 263
159 587
160 1721
161 1732
162 517
163 1690
164 1776
165 1787
166 1837
167 129
168 1091
169 79
170 1853
171 1529
172 283
173 1547
174 605
175 1966
176 787
177 233
178 398
179 415
180 1363
181 1900
182 1637
183 1369
184 2007
185 2018
186 311
187 109
188 1315
189 178
190 1727
191 578
192 436
193 1297
194 2161
195 2172
196 1349
197 82
198 1519
199 2227
200 2238
201 461
202 1441
203 1351
204 2365
205 2432
206 479
207 2236
208 2348
209 967
210 1511
211 203
212 488
213 2278
214 2495
215 1979
216 773
217 1399
218 2491
219 2502
220 1541
221 381
222 2650
223 213
224 2488
225 2141
226 1789
227 2623
228 2692
229 2530
230 2177
231 425
232 485
233 1627
234 1111
235 2593
236 2231
237 233
238 2733
239 2863
240 2886
241 571
242 509
243 1805
244 1939
245 2843
246 2917
247 2740
248 589
249 2761
250 1709
251 1999
252 2931
253 2411
254 1007
255 2953
256 2429
257 158
258 230
259 3007
260 323
261 2908
262 2501
263 2563
264 2119
265 1273
266 3220
267 178
268 1291
269 863
270 973
271 509
272 227
273 1025
274 486
275 1039
276 3118
277 2681
278 1949
279 199
280 3461
281 3412
282 89
283 3550
284 544
285 3265
286 2807
287 293
288 704
289 3562
290 787
291 3481
292 3492
293 611
294 2897
295 311
296 731
297 1635
298 3613
299 742
300 2323
301 1247
302 749
303 3496
304 751
305 2351
306 1141
307 3041
308 3847
309 2469
310 1028
311 3778
312 431
313 1561
314 3643
315 3131
316 3961
317 4013
318 3167
319 565
320 1597
321 2491
322 1337
323 803
324 1073
325 2429
326 383
327 647
328 3853
329 4042
330 1243
331 715
332 839
333 3916
334 841
335 379
336 3401
337 2839
338 641
339 1333
340 297
341 2869
342 957
343 866
344 2437
345 4273
346 3509
347 76
348 4105
349 4306
350 463
351 2771
352 1487
353 893
354 2785
355 2989
356 4383
357 4588
358 4416
359 4427
360 2609
361 3049
362 4471
363 4680
364 922
365 961
366 1547
367 953
368 2659
369 1391
370 949
371 4441
372 4658
373 956
374 2981
375 131
376 4933
377 3887
378 1385
379 1471
380 1637
381 273
382 1417
383 749
384 1993
385 4651
386 4987
387 3121
388 782
389 4693
390 4031
391 841
392 4933
393 1012
394 4735
395 4067
396 1585
397 5158
398 2047
399 3013
400 770
401 3439
402 417
403 261
404 1157
405 1046
406 1087
407 3499
408 2101
409 808
410 2215
411 443
412 5197
413 1066
414 3331
415 1787
416 5547
417 5392
418 817
419 5307
420 5318
421 3269
422 1651
423 5600
424 5656
425 1847
426 5417
427 5428
428 2227
429 1387
430 4499
431 331
432 1129
433 5281
434 5818
435 3799
436 857
437 1657
438 298
439 1021
440 5386
441 5648
442 695
443 5899
444 4679
445 3331
446 62
447 5533
448 4751
449 287
450 929
451 5575
452 6106
453 5868
454 3617
455 503
456 905
457 1463
458 4877
459 4069
460 2443
461 1085
462 138
463 4949
464 964
465 3863
466 215
467 5806
468 6088
469 2497
470 1109
471 5848
472 6405
473 5039
474 1853
475 5057
476 1087
477 1271
478 6556
479 6242
480 1064
481 1232
482 3887
483 1081
484 1298
485 6058
486 5201
487 5823
488 1309
489 1165
490 1367
491 1991
492 5291
493 2207
494 6473
495 5309
496 1034
497 502
498 1334
499 1185
500 3937
501 1343
502 1793
503 1089
504 4213
505 4519
506 6627
507 6787
508 4241
509 118
510 6139
511 7003
512 5507
513 2297
514 2229
515 479
516 289
517 1040
518 7039
519 6967
520 1451
521 1090
522 7288
523 6891
524 5651
525 7153
526 7276
527 593
528 6957
529 4859
530 1433
531 1913
532 2095
533 6730
534 5777
535 1928
536 7438
537 4849
538 4373
539 229
540 6835
541 7166
542 1469
543 6856
544 7188
545 2947
546 1309
547 6898
548 1579
549 1867
550 831
551 3001
552 7003
553 7342
554 7353
555 6029
556 1174
557 4231
558 3037
559 1577
560 5825
561 7463
562 7808
563 6137
564 1195
565 1365
566 7951
567 6191
568 1291
569 7573
570 5019
571 2597
572 1559
573 1469
574 243
575 463
576 7716
577 3163
578 8008
579 1586
580 4663
581 3181
582 2123
583 7793
584 6389
585 1174
586 6407
587 2138
588 7848
589 151
590 3587
591 1225
592 3253
593 8236
594 4889
595 424
596 2183
597 8487
598 8046
599 458
600 1837
601 1658
602 1226
603 2593
604 7780
605 8156
606 8167
607 8662
608 3361
609 2243
610 8653
611 5263
612 1411
613 1694
614 7906
615 2073
616 6821
617 4939
618 2663
619 222
620 8587
621 1787
622 1342
623 1276
624 745
625 1739
626 8116
627 8508
628 3487
629 5431
630 2719
631 2333
632 8563
633 8958
634 8981
635 2003
636 3541
637 5515
638 2957
639 9187
640 8902
641 215
642 8368
643 7181
644 5989
645 8783
646 7199
647 1303
648 6019
649 2587
650 5021
651 1339
652 8926
653 508
654 3843
655 5725
656 9319
657 9418
658 7397
659 6169
660 9047
661 9262
662 1927
663 2807
664 7451
665 3107
666 3909
667 647
668 2915
669 8746
670 9168
671 3757
672 5521
673 1883
674 9718
675 9648
676 1894
677 5357
678 6349
679 9311
680 9740
681 7649
682 1489
683 5963
684 995
685 1731
686 9432
687 2767
688 9040
689 1939
690 9832
691 2917
692 5641
693 6653
694 9145
695 7847
696 409
697 273
698 548
699 9663
700 7919
701 2813
702 9707
703 9718
704 4173
705 2663
706 10273
707 9355
708 401
709 9861
710 9872
711 9883
712 10117
713 6313
714 6769
715 4063
716 1805
717 6341
718 6799
719 4081
720 6355
721 9153
722 10026
723 2054
724 9586
725 4867
726 2063
727 9628
728 10545
729 8279
730 3223
731 9670
732 955
733 1622
734 2165
735 1741
736 3133
737 1537
738 1655
739 820
740 8459
741 3293
742 9880
743 8477
744 7069
745 4243
746 10744
747 10921
748 6635
749 3557
750 6401
751 314
752 10466
753 2111
754 3587
755 2153
756 745
757 1147
758 10111
759 10837
760 6379
761 10631
762 10642
763 1634
764 1699
765 1941
766 10216
767 10708
768 4387
769 759
770 1831
771 10741
772 8801
773 11143
774 8819
775 8447
776 10807
777 2363
778 10363
779 11350
780 1167
781 5517
782 10961
783 2395
784 10510
785 11672
786 6779
787 1762
788 10573
789 11082
790 1189
791 787
792 3545
793 11542
794 4567
795 6709
796 1271
797 1721
798 3371
799 9197
800 3068
801 11512
802 2049
803 3083
804 1287
805 2324
806 10846
807 2326
808 2417
809 3887
810 6995
811 1648
812 1769
813 11467
814 11478
815 2351
816 7321
817 1185
818 12040
819 9449
820 347
821 11566
822 11577
823 11588
824 7127
825 411
826 3173
827 11643
828 9539
829 3713
830 7433
831 620
832 12112
833 1796
834 2463
835 1874
836 9073
837 4837
838 2060
839 8089
840 7289
841 3569
842 973
843 7343
844 1811
845 11455
846 9827
847 3278
848 12028
849 4927
850 2557
851 514
852 5843
853 12367
854 2201
855 1836
856 2141
857 12193
858 9989
859 803
860 3895
861 12682
862 5017
863 7369
864 2513
865 7825
866 12739
867 12946
868 8419
869 2803
870 5071
871 2851
872 10169
873 1867
874 10187
875 3398
876 2723
877 11938
878 10241
879 8539
880 3847
881 9827
882 12567
883 12578
884 2576
885 2289
886 1981
887 2587
888 12085
889 12666
890 4951
891 10421
892 13195
893 10439
894 4063
895 12190
896 12776
897 12787
898 13087
899 8161
900 8749
901 2917
902 12853
903 2632
904 2341
905 12316
906 7559
907 319
908 13423
909 13841
910 13018
911 1481
912 13051
913 10691
914 3737
915 13402
916 1986
917 1355
918 13172
919 3935
920 12610
921 10817
922 2105
923 13708
924 8129
925 704
926 12673
927 13282
928 4585
929 1431
930 4133
931 10961
932 881
933 4031
934 10997
935 10549
936 2756
937 1565
938 7699
939 2051
940 8651
941 10655
942 14437
943 13656
944 5593
945 794
946 9349
947 13711
948 11231
949 14221
950 2812
951 1063
952 13777
953 13788
954 8477
955 589
956 13821
957 11321
958 14335
959 11339
960 1367
961 9469
962 13887
963 13898
964 2846
965 2529
966 13303
967 5977
968 3245
969 13366
970 14008
971 1721
972 9589
973 8639
974 4483
975 13450
976 2884
977 13471
978 3027
979 2252
980 13513
981 14890
982 933
983 4847
984 2909
985 1549
986 9739
987 1081
988 14327
989 14338
990 1631
991 3267
992 15133
993 3061
994 2461
995 2954
996 13786
997 15312
998 14481
999 15145
1000 14842