1 1
2 5
3 4
4 13
5 7
6 25
7 10
8 33
9 17
10 45
11 16
12 69
13 19
14 65
15 38
16 81
17 25
18 109
19 28
20 125
21 55
22 105
23 34
24 177
25 53
26 125
27 68
28 181
29 43
30 241
31 46
32 193
33 89
34 165
35 100
36 301
37 55
38 185
39 106
40 321
41 61
42 349
43 64
44 293
45 167
46 225
47 70
48 433
49 109
50 341
51 140
52 349
53 79
54 433
55 162
56 465
57 157
58 285
59 88
60 661
61 91
62 305
63 242
64 449
65 193
66 565
67 100
68 461
69 191
70 633
71 106
72 769
73 109
74 365
75 288
76 517
77 235
78 673
79 118
80 785
81 257
82 405
83 124
84 957
85 255
86 425
87 242
88 753
89 133
90 1045
91 280
92 629
93 259
94 465
95 286
96 1025
97 145
98 701
99 392
100 941
101 151
102 889
103 154
104 897
105 533
106 525
107 160
108 1189
109 163
110 1025
111 310
112 1137
113 169
114 997
115 348
116 797
117 467
118 585
119 370
120 1681
121 281
122 605
123 344
124 853
125 363
126 1513
127 190
128 1025
129 361
130 1221
131 196
132 1549
133 415
134 665
135 662
136 1185
137 205
138 1213
139 208
140 1733
141 395
142 705
143 454
144 1873
145 441
146 725
147 592
148 1021
149 223
150 1801
151 226
152 1329
153 617
154 1485
155 472
156 1845
157 235
158 785
159 446
160 1857
161 505
162 1621
163 244
164 1133
165 863
166 825
167 250
168 2433
169 397
170 1613
171 692
172 1189
173 259
174 1537
175 758
176 1841
177 497
178 885
179 268
180 2845
181 271
182 1769
183 514
184 1617
185 565
186 1645
187 600
188 1301
189 959
190 1809
191 286
192 2369
193 289
194 965
195 1028
196 1933
197 295
198 2449
199 298
200 2401
201 565
202 1005
203 640
204 2437
205 627
206 1025
207 842
208 2193
209 673
210 3301
211 316
212 1469
213 599
214 1065
215 658
216 3025
217 685
218 1085
219 616
220 2805
221 715
222 1969
223 334
224 2689
225 1253
226 1125
227 340
228 2733
229 343
230 2201
231 1250
232 2049
233 349
234 2917
235 720
236 1637
237 667
238 2337
239 358
240 4081
241 361
242 1805
243 932
244 1693
245 1075
246 2185
247 802
248 2193
249 701
250 2301
251 376
252 4117
253 819
254 1265
255 1358
256 2305
257 385
258 2293
259 820
260 3341
261 1067
262 1305
263 394
264 3937
265 813
266 2621
267 752
268 1861
269 403
270 4105
271 406
272 2897
273 1489
274 1365
275 1228
276 3325
277 415
278 1385
279 1142
280 4401
281 421
282 2509
283 424
284 1973
285 1523
286 2865
287 910
288 4417
289 689
290 2789
291 820
292 2029
293 439
294 3697
295 906
296 2625
297 1553
298 1485
299 976
300 4901
301 955
302 1505
303 854
304 3249
305 937
306 3853
307 460
308 4061
309 871
310 2985
311 466
312 4689
313 469
314 1565
315 2300
316 2197
317 475
318 2833
319 1038
320 4289
321 905
322 3189
323 1060
324 4429
325 1463
326 1625
327 922
328 2913
329 1045
330 5341
331 496
332 2309
333 1367
334 1665
335 1030
336 5905
337 505
338 2549
339 956
340 4413
341 1111
342 4321
343 1054
344 3057
345 1853
346 1725
347 520
348 4213
349 523
350 4721
351 1850
352 4353
353 529
354 3157
355 1092
356 2477
357 1967
358 1785
359 538
360 7201
361 865
362 1805
363 1524
364 4837
365 1123
366 3265
367 550
368 3953
369 1517
370 3573
371 1180
372 4509
373 559
374 3785
375 1938
376 3345
377 1237
378 5941
379 568
380 4949
381 1075
382 1905
383 574
384 5377
385 2265
386 1925
387 1592
388 2701
389 583
390 6361
391 1290
392 4929
393 1109
394 1965
395 1216
396 6661
397 595
398 1985
399 2206
400 5841
401 601
402 3589
403 1324
404 2813
405 2471
406 4041
407 1330
408 6193
409 613
410 3965
411 1160
412 2869
413 1315
414 5257
415 1278
416 5185
417 1177
418 4245
419 628
420 8941
421 631
422 2105
423 1742
424 3777
425 1933
426 3805
427 1360
428 2981
429 2411
430 4161
431 646
432 7345
433 649
434 4325
435 2348
436 3037
437 1447
438 3913
439 658
440 7121
441 2573
442 4509
443 664
444 5397
445 1371
446 2225
447 1262
448 6209
449 673
450 7741
451 1476
452 3149
453 1279
454 2265
455 2698
456 6945
457 685
458 2285
459 2444
460 6021
461 691
462 7729
463 694
464 5009
465 2513
466 2325
467 700
468 7933
469 1495
470 4553
471 1330
472 4209
473 1549
474 4237
475 2168
476 6389
477 1967
478 2385
479 718
480 9601
481 1585
482 2405
483 2684
484 4973
485 1495
486 5833
487 730
488 4353
489 1381
490 6693
491 736
492 5989
493 1635
494 5057
495 3722
496 5361
497 1585
498 4453
499 748
500 6301
501 1415
502 2505
503 754
504 10417
505 1557
506 5165
507 2152
508 3541
509 763
510 8401
511 1630
512 5121
513 2741
514 2565
515 1588
516 6285
517 1695
518 5177
519 1466
520 8481
521 781
522 6661
523 784
524 3653
525 3963
526 2625
527 1750
528 9553
529 1277
530 5141
531 2192
532 7165
533 1759
534 4777
535 1650
536 4785
537 1517
538 2685
539 2524
540 11125
541 811
542 2705
543 1534
544 6849
545 1681
546 9205
547 820
548 3821
549 2267
550 7641
551 1834
552 8449
553 1765
554 2765
555 3008
556 3877
557 835
558 7129
559 1846
560 10673
561 3185
562 2805
563 844
564 6877
565 1743
566 2825
567 3578
568 5073
569 853
570 9421
571 856
572 7829
573 1619
574 5745
575 2638
576 10177
577 865
578 4421
579 1636
580 7629
581 1855
582 5209
583 1914
584 5217
585 4433
586 2925
587 880
588 10053
589 1963
590 5729
591 1670
592 6417
593 889
594 9613
595 3564
596 4157
597 1687
598 6153
599 898
600 12401
601 901
602 6029
603 2492
604 4213
605 2767
606 5425
607 910
608 7681
609 3401
610 5925
611 2020
612 10477
613 919
614 3065
615 3338
616 10305
617 925
618 5533
619 928
620 8165
621 3335
622 3105
623 1990
624 11377
625 2313
626 3125
627 3572
628 4381
629 2095
630 14113
631 946
632 5649
633 1789
634 3165
635 1960
636 7765
637 3007
638 6545
639 2642
640 9729
641 961
642 5749
643 964
644 8717
645 3503
646 6681
647 970
648 11233
649 2133
650 9101
651 3640
652 4549
653 979
654 5857
655 2022
656 7121
657 2717
658 6597
659 988
660 14461
661 991
662 3305
663 3794
664 5937
665 3997
666 8533
667 2232
668 4661
669 1891
670 6513
671 2206
672 13889
673 1009
674 3365
675 4928
676 7021
677 1015
678 6073
679 2170
680 11201
681 1925
682 7005
683 1024
684 11749
685 2115
686 6665
687 1942
688 7473
689 2281
690 11461
691 1036
692 4829
693 5387
694 3465
695 2146
696 10705
697 2325
698 3485
699 1976
700 12821
701 1051
702 11449
703 2350
704 10049
705 3833
706 3525
707 2260
708 8653
709 1063
710 6905
711 2942
712 6369
713 2389
714 12157
715 4368
716 4997
717 2027
718 3585
719 1078
720 17425
721 2305
722 5549
723 2044
724 5053
725 3343
726 9505
727 1090
728 12273
729 3281
730 7101
731 2440
732 8949
733 1099
734 3665
735 5618
736 9345
737 2425
738 9469
739 1108
740 9773
741 4255
742 7449
743 1114
744 11457
745 2301
746 3725
747 3092
748 10341
749 2395
750 12001
751 1126
752 8177
753 2129
754 7797
755 2332
756 16093
757 1135
758 3785
759 4346
760 12561
761 1141
762 6829
763 2440
764 5333
765 5855
766 3825
767 2542
768 12033
769 1153
770 13973
771 2180
772 5389
773 1159
774 9937
775 3578
776 6945
777 4357
778 3885
779 2608
780 17221
781 2571
782 8129
783 4226
784 11985
785 2425
786 7045
787 1180
788 5501
789 2231
790 7689
791 2530
792 16849
793 2629
794 3965
795 4328
796 5557
797 1195
798 13633
799 2670
800 13761
801 3317
802 4005
803 2644
804 9837
805 4863
806 8345
807 2282
808 7233
809 1213
810 15229
811 1216
812 11045
813 2299
814 8385
815 2518
816 15025
817 2737
818 4085
819 6416
820 10845
821 1231
822 7369
823 1234
824 7377
825 6413
826 8301
827 1240
828 14293
829 1243
830 8081
831 2350
832 11969
833 3973
834 7477
835 2580
836 11597
837 4523
838 4185
839 1258
840 22561
841 2045
842 4205
843 2384
844 5893
845 3907
846 10873
847 4010
848 9233
849 2401
850 12021
851 2860
852 10429
853 1279
854 8585
855 6566
856 7665
857 1285
858 14893
859 1288
860 11381
861 4835
862 4305
863 1294
864 17281
865 2673
866 4325
867 3732
868 11821
869 2863
870 14521
871 2890
872 7809
873 3617
874 9117
875 5088
876 10725
877 1315
878 4385
879 2486
880 17265
881 1321
882 15877
883 1324
884 12317
885 4823
886 4425
887 1330
888 13713
889 2845
890 8669
891 5792
892 6229
893 2995
894 8017
895 2766
896 14081
897 5177
898 4485
899 3028
900 20941
901 3015
902 9305
903 5074
904 8097
905 2797
906 8125
907 1360
908 6341
909 3767
910 16641
911 1366
912 16849
913 3009
914 4565
915 4988
916 6397
917 2935
918 15121
919 1378
920 15281
921 2605
922 4605
923 3064
924 20917
925 4283
926 4625
927 3842
928 11841
929 1393
930 15541
931 4456
932 6509
933 2639
934 4665
935 5770
936 20065
937 1405
938 9437
939 2656
940 12453
941 1411
942 8449
943 3174
944 10289
945 9005
946 9765
947 1420
948 11613
949 3151
950 13481
951 2690
952 16209
953 1429
954 12277
955 2952
956 6677
957 5507
958 4785
959 3070
960 22081
961 2341
962 9989
963 3992
964 6733
965 2983
966 16585
967 1450
968 12673
969 5621
970 9453
971 1456
972 15877
973 3115
974 4865
975 7638
976 10641
977 1465
978 8773
979 3228
980 18173
981 4067
982 4905
983 1474
984 15217
985 3045
986 10301
987 5552
988 13813
989 3331
990 22825
991 1486
992 12673
993 2809
994 10005
995 3076
996 12205
997 1495
998 4985
999 5414
1000 16001