3 1
4 3
5 2
6 5
7 3
8 7
9 13
10 5
11 17
12 13
13 7
14 15
15 25
16 28
17 10
18 32
19 23
20 12
21 38
22 27
23 43
24 62
25 33
26 17
27 35
28 18
29 37
30 140
31 43
32 67
33 23
34 120
35 25
36 77
37 80
38 55
39 85
40 88
41 30
42 155
43 32
44 65
45 33
46 205
47 217
48 75
49 38
50 77
51 118
52 40
53 205
54 127
55 130
56 133
57 45
58 137
59 93
60 47
61 240
62 350
63 103
64 52
65 105
66 378
67 167
68 285
69 58
70 117
71 178
72 242
73 185
74 188
75 127
76 193
77 262
78 133
79 270
80 345
81 70
82 355
83 72
84 218
85 147
86 223
87 302
88 153
89 77
90 155
91 473
92 322
93 163
94 330
95 167
96 253
97 515
98 87
99 798
100 272
101 460
102 280
103 283
104 95
105 287
106 485
107 295
108 298
109 100
110 302
111 305
112 205
113 103
114 625
115 530
116 107
117 215
118 325
119 328
120 110
121 667
122 225
123 340
124 458
125 580
126 470
127 595
128 482
129 365
130 368
131 247
132 498
133 377
134 253
135 510
136 257
137 910
138 660
139 803
140 135
141 680
142 137
143 275
144 138
145 695
146 987
147 285
148 143
149 287
150 1015
151 293
152 147
153 295
154 1495
155 303
156 610
157 770
158 622
159 313
160 472
161 475
162 1120
163 323
164 487
165 490
166 658
167 497
168 1003
169 337
170 508
171 170
172 855
173 172
174 518
175 870
176 175
177 880
178 177
179 533
180 1617
181 363
182 182
183 365
184 550
185 553
186 742
187 560
188 563
189 2090
190 192
191 965
192 778
193 980
194 592
195 595
196 798
197 1207
198 405
199 610
200 613
201 205
202 617
203 1243
204 1045
205 1902
206 213
207 427
208 643
209 215
210 647
211 433
212 217
213 435
214 1313
215 220
216 662
217 3808
218 682
219 685
220 918
221 2085
222 1170
223 1652
224 475
225 238
226 477
227 718
228 962
229 483
230 242
231 728
232 1465
233 1230
234 247
235 495
236 248
237 497
238 748
239 1505
240 1517
241 1018
242 1537
243 773
244 517
245 778
246 1042
247 523
248 1050
249 527
250 1855
251 533
252 802
253 268
254 537
255 808
256 270
257 812
258 1360
259 2745
260 830
261 555
262 278
263 3362
264 565
265 283
266 1420
267 1715
268 287
269 1440
270 1158
271 872
272 875
273 878
274 2652
275 890
276 595
277 298
278 1795
279 1505
280 1817
281 1218
282 2452
283 2163
284 932
285 623
286 312
287 625
288 313
289 1570
290 1895
291 952
292 955
293 2883
294 322
295 2588
296 325
297 3597
298 988
299 1322
300 995
301 665
302 333
303 667
304 1338
305 1007
306 1685
307 338
308 1695
309 2387
310 1715
311 1033
312 2075
313 347
314 695
315 348
316 1745
317 2105
318 352
319 2828
320 355
321 1067
322 713
323 357
324 1790
325 1438
326 3255
327 4382
328 735
329 1105
330 1478
331 2972
332 373
333 747
334 1498
335 3012
336 378
337 757
338 1518
339 1142
340 1145
341 765
342 2303
343 385
344 4257
345 1168
346 390
347 1172
348 783
349 1177
350 2758
351 1187
352 793
353 397
354 1193
355 797
356 1198
357 2405
358 1207
359 1210
360 2835
361 813
362 1222
363 2453
364 1642
365 1235
366 825
367 5395
368 3768
369 2105
370 1690
371 847
372 1273
373 425
374 1277
375 4708
376 2585
377 432
378 3468
379 1742
380 873
381 2627
382 3080
383 2210
384 443
385 887
386 1778
387 1337
388 1340
389 895
390 448
391 897
392 1348
393 1802
394 903
395 452
396 1358
397 2270
398 455
399 2280
400 1830
401 917
402 3220
403 2310
404 2783
405 465
406 1397
407 933
408 467
409 3748
410 3297
411 945
412 1420
413 1898
414 1427
415 953
416 4305
417 1922
418 2410
419 1450
420 1453
421 1942
422 2435
423 2933
424 3437
425 985
426 1480
427 1483
428 495
429 6965
430 500
431 2505
432 2010
433 1007
434 3535
435 1013
436 2030
437 3055
438 1532
439 3073
440 1027
441 1543
442 5165
443 2595
444 520
445 4172
446 6825
447 1055
448 528
449 3175
450 1592
451 1063
452 3197
453 1603
454 2142
455 1073
456 2150
457 5940
458 542
459 1085
460 543
461 3265
462 7665
463 550
464 1652
465 1655
466 1658
467 1107
468 1663
469 555
470 3337
471 1115
472 3353
473 560
474 2805
475 562
476 4508
477 565
478 4532
479 1705
480 5705
481 4588
482 2302
483 1153
484 577
485 1155
486 578
487 6380
488 2330
489 3505
490 1757
491 2935
492 588
493 1177
494 1768
495 590
496 1772
497 2960
498 593
499 3565
500 2980
501 597
502 2990
503 4200
504 1805
505 1205
506 1810
507 2418
508 1817
509 1820
510 4868
511 3665
512 612
513 1225
514 4298
515 1847
516 1233
517 2470
518 3095
519 2482
520 1865
521 1868
522 6875
523 1882
524 628
525 3145
526 4417
527 1265
528 1900
529 5718
530 637
531 3190
532 4480
533 1283
534 642
535 3215
536 4515
537 1293
538 2590
539 5847
540 1303
541 1957
542 653
543 1307
544 1963
545 655
546 3937
547 1315
548 6595
549 7293
550 3995
551 667
552 1335
553 2005
554 2008
555 670
556 2012
557 7403
558 675
559 2027
560 5420
561 2038
562 4085
563 682
564 2048
565 4105
566 5492
567 688
568 1377
569 2068
570 4837
571 1385
572 693
573 6252
574 8378
575 3505
576 2107
577 703
578 3520
579 705
580 3530
581 707
582 3540
583 2128
584 710
585 3555
586 712
587 3565
588 2143
589 2862
590 10780
591 3610
592 723
593 3620
594 2902
595 2180
596 3640
597 6573
598 2197
599 4403
600 4415
601 737
602 6648
603 2222
604 1483
605 2227
606 2230
607 6708
608 747
609 3740
610 5250
611 2255
612 1505
613 753
614 1507
615 9070
616 758
617 4555
618 2282
619 6100
620 3058
621 2297
622 2300
623 6918
624 6172
625 773
626 1547
627 2323
628 775
629 2327
630 2330
631 3890
632 2338
633 4685
634 4697
635 7068
636 787
637 2363
638 1577
639 7113
640 3170
641 9542
642 1595
643 798
644 1597
645 2398
646 800
647 4807
648 1605
649 5628
650 12115
651 4055
652 2437
653 4883
654 5712
655 2453
656 4095
657 4925
658 822
659 1645
660 2470
661 3298
662 2477
663 4135
664 828
665 1657
666 5810
667 2495
668 2498
669 1667
670 2503
671 835
672 4180
673 837
674 6708
675 5045
676 3370
677 7602
678 1693
679 2542
680 5093
681 850
682 2552
683 2555
684 2558
685 11977
686 2575
687 6020
688 1723
689 3450
690 4320
691 3462
692 5203
693 7827
694 1743
695 872
696 1745
697 10498
698 5267
699 2638
700 880
701 7052
702 2650
703 2653
704 6202
705 4440
706 6230
707 1783
708 13415
709 2692
710 2695
711 2698
712 3602
713 2705
714 1805
715 903
716 5425
717 2717
718 1813
719 907
720 2723
721 10010
722 2737
723 913
724 1827
725 8238
726 917
727 1835
728 5513
729 920
730 2762
731 1843
732 12012
733 2780
734 2783
735 1857
736 3718
737 4655
738 14952
739 7508
740 940
741 2822
742 1883
743 942
744 1885
745 943
746 4720
747 6622
748 2843
749 1897
750 3798
751 4755
752 2857
753 9545
754 1913
755 957
756 2873
757 14410
758 1927
759 3858
760 4830
761 2902
762 2905
763 3878
764 2912
765 5833
766 1947
767 2923
768 975
769 2927
770 1953
771 2932
772 978
773 4895
774 980
775 7852
776 2950
777 9855
778 1975
779 5933
780 6937
781 13923
782 2992
783 9995
784 2003
785 9030
786 4022
787 3020
788 2015
789 3025
790 7070
791 3035
792 3038
793 5070
794 1015
795 5080
796 6107
797 4078
798 5105
799 1022
800 5115
801 4098
802 6157
803 5140
804 12370
805 1033
806 2067
807 4138
808 3107
809 2073
810 4150
811 9357
812 5210
813 3130
814 3133
815 1045
816 3137
817 5235
818 6293
819 1050
820 5255
821 3157
822 3160
823 3163
824 4222
825 3170
826 5290
827 3178
828 1060
829 3182
830 3185
831 3188
832 5320
833 4262
834 12818
835 3212
836 11803
837 1075
838 9690
839 2157
840 4318
841 5405
842 16265
843 4350
844 9807
845 2183
846 1092
847 5465
848 3283
849 1095
850 3287
851 2193
852 9885
853 4402
854 6613
855 9942
856 8860
857 3328
858 1110
859 6667
860 3338
861 5570
862 1115
863 5580
864 1117
865 3353
866 5595
867 7847
868 2245
869 13498
870 1127
871 9028
872 1130
873 5655
874 1132
875 5665
876 11355
877 2275
878 1138
879 2277
880 4558
881 9132
882 3430
883 3433
884 1145
885 6877
886 9188
887 4602
888 2303
889 3457
890 17330
891 1158
892 5795
893 1160
894 3482
895 2323
896 3487
897 3490
898 4658
899 3497
900 2333
901 7007
902 3508
903 4682
904 7033
905 2347
906 8225
907 7063
908 5895
909 14182
910 3553
911 7115
912 3562
913 1188
914 13090
915 4770
916 10752
917 5985
918 3595
919 8400
920 2403
921 1202
922 3608
923 6020
924 4822
925 3620
926 2415
927 3625
928 18170
929 8505
930 6085
931 1218
932 7315
933 6105
934 1222
935 9788
936 1225
937 11040
938 14762
939 11103
940 3707
941 9900
942 11163
943 3727
944 1243
945 11202
946 2493
947 3742
948 1248
949 6245
950 5002
951 6260
952 3760
953 3763
954 5022
955 2513
956 3772
957 1258
958 6295
959 1260
960 7567
961 2525
962 3790
963 3793
964 1265
965 7597
966 2535
967 8883
968 11445
969 2547
970 3823
971 12765
972 2557
973 5118
974 3842
975 2563
976 5130
977 2567
978 8995
979 3860
980 2575
981 9023
982 7747
983 2585
984 1293
985 19435
986 2597
987 15610
988 3910
989 3913
990 7835
991 7847
992 9170
993 3935
994 2625
995 1313
996 2627
997 11838
998 3952
999 7913
1000 5282