1 1
2 2
3 6
4 7
5 14
6 7
7 30
8 24
9 30
10 19
11 60
12 23
13 72
14 33
15 46
16 48
17 90
18 34
19 124
20 51
21 82
22 64
23 144
24 67
25 148
26 78
27 118
28 87
29 240
30 58
31 232
32 113
33 150
34 114
35 200
36 88
37 288
38 165
39 202
40 138
41 332
42 91
43 352
44 167
45 202
46 163
47 384
48 136
49 372
50 143
51 258
52 195
53 500
54 142
55 360
56 207
57 318
58 226
59 552
60 137
61 568
62 290
63 346
64 250
65 432
66 158
67 594
68 285
69 434
70 211
71 672
72 228
73 706
74 338
75 388
76 348
77 650
78 217
79 684
80 297
81 508
82 384
83 830
84 229
85 604
86 392
87 524
88 387
89 950
90 217
91 712
92 464
93 586
94 444
95 800
96 286
97 1006
98 417
99 672
100 393
101 1098
102 294
103 1134
104 474
105 494
106 535
107 1178
108 357
109 1228
110 390
111 688
112 474
113 1262
114 352
115 952
116 546
117 710
118 574
119 944
120 344
121 1258
122 579
123 832
124 610
125 1008
126 338
127 1390
128 665
129 830
130 483
131 1428
132 423
133 1146
134 708
135 776
136 682
137 1488
138 456
139 1630
140 519
141 1022
142 700
143 1350
144 484
145 1164
146 773
147 906
148 751
149 1682
150 404
151 1680
152 779
153 994
154 660
155 1284
156 492
157 1764
158 776
159 1132
160 667
161 1592
162 541
163 1842
164 915
165 882
166 936
167 1880
168 537
169 1794
170 681
171 1218
172 864
173 1986
174 593
175 1342
176 857
177 1300
178 990
179 1952
180 531
181 2022
182 786
183 1410
184 933
185 1652
186 597
187 1896
188 1026
189 1280
190 787
191 2370
192 713
193 2104
194 1088
195 1150
196 957
197 2430
198 681
199 2488
200 864
201 1452
202 1153
203 1986
204 730
205 1804
206 1202
207 1540
208 1066
209 2190
210 522
211 2518
212 1149
213 1602
214 1257
215 2138
216 783
217 2238
218 1272
219 1714
220 901
221 2300
222 784
223 2872
224 1059
225 1428
226 1327
227 2708
228 802
229 2788
230 1025
231 1370
232 1240
233 2780
234 794
235 2176
236 1298
237 1806
238 1057
239 2942
240 734
241 2880
242 1379
243 1996
244 1414
245 2046
246 848
247 2694
248 1421
249 1974
250 1147
251 3210
252 820
253 2794
254 1575
255 1522
256 1501
257 3390
258 940
259 2830
260 1127
261 2112
262 1543
263 3152
264 937
265 2608
266 1260
267 2178
268 1485
269 3510
270 822
271 3388
272 1556
273 1746
274 1600
275 2360
276 1046
277 3378
278 1686
279 2104
280 1143
281 3818
282 1049
283 3504
284 1637
285 1742
286 1446
287 3138
288 1057
289 3508
290 1287
291 2496
292 1806
293 3422
294 955
295 2884
296 1800
297 2248
298 1740
299 3242
300 940
301 3226
302 1754
303 2366
304 1788
305 3126
306 1122
307 3888
308 1476
309 2534
310 1429
311 3948
312 1183
313 3892
314 1874
315 1756
316 1857
317 4080
318 1270
319 3528
320 1595
321 2812
322 1626
323 3860
324 1315
325 2964
326 1952
327 2708
328 2064
329 3560
330 919
331 4198
332 2085
333 2760
334 1990
335 3486
336 1121
337 4288
338 1934
339 3038
340 1599
341 3768
342 1288
343 3772
344 1967
345 2200
346 2160
347 4346
348 1329
349 4762
350 1440
351 2790
352 2011
353 4626
354 1390
355 3684
356 2235
357 2408
358 2181
359 4614
360 1146
361 4552
362 2306
363 2894
364 1782
365 3812
366 1465
367 4894
368 2255
369 3248
370 1797
371 4122
372 1479
373 4870
374 1967
375 2544
376 2233
377 4640
378 1344
379 5344
380 1829
381 3230
382 2425
383 5334
384 1578
385 3120
386 2261
387 3568
388 2554
389 5340
390 1196
391 4890
392 2129
393 3312
394 2542
395 4130
396 1456
397 5430
398 2529
399 2690
400 1951
401 5408
402 1536
403 4906
404 2460
405 2748
406 2158
407 4568
408 1625
409 5530
410 2004
411 3610
412 2691
413 4584
414 1643
415 4414
416 2402
417 3590
418 2250
419 5694
420 1247
421 5596
422 2756
423 3702
424 2863
425 4110
426 1715
427 4924
428 2871
429 3152
430 2143
431 6152
432 1738
433 5934
434 2348
435 2798
436 2781
437 5276
438 1855
439 5998
440 2037
441 3198
442 2419
443 5900
444 1803
445 4728
446 2943
447 3738
448 2529
449 6204
450 1454
451 5332
452 3018
453 3936
454 2919
455 3756
456 1873
457 6544
458 2967
459 3774
460 2193
461 6386
462 1514
463 6102
464 2804
465 3192
466 3003
467 6186
468 1864
469 5542
470 2312
471 4158
472 3024
473 5652
474 1909
475 4854
476 2523
477 4148
478 3171
479 6314
480 1634
481 5902
482 3138
483 3662
484 2863
485 5480
486 2115
487 6930
488 3194
489 4240
490 2094
491 6846
492 2065
493 6270
494 2897
495 3038
496 3237
497 5910
498 2132
499 7030
500 2624
501 4386
502 3328
503 7086
504 1840
505 5334
506 2898
507 4068
508 3394
509 6914
510 1593
511 6252
512 3344
513 4514
514 3507
515 5646
516 2205
517 6480
518 2844
519 4558
520 2601
521 7572
522 2249
523 7282
524 3587
525 3288
526 3477
527 6650
528 2034
529 6678
530 2771
531 4746
532 2875
533 6942
534 2259
535 5914
536 3441
537 4678
538 3601
539 5912
540 1827
541 7242
542 3669
543 4830
544 3459
545 6188
546 1801
547 7876
548 3630
549 4904
550 2556
551 7052
552 2376
553 6474
554 3657
555 3880
556 3685
557 8018
558 2317
559 7020
560 2592
561 4526
562 3894
563 7704
564 2457
565 6172
566 3693
567 4466
568 3817
569 8222
570 1796
571 7792
572 3186
573 5374
574 3255
575 6170
576 2485
577 8328
578 3594
579 5402
580 2923
581 7086
582 2569
583 7434
584 3813
585 3966
586 3891
587 8538
588 2145
589 7950
590 3107
591 5562
592 3928
593 8126
594 2365
595 5302
596 3983
597 5454
598 3549
599 8424
600 2117
601 8526
602 3443
603 5524
604 4155
605 6138
606 2561
607 8658
608 3965
609 4514
610 3208
611 8052
612 2596
613 8886
614 4182
615 4562
616 3246
617 9006
618 2797
619 8782
620 3324
621 5606
622 4326
623 7664
624 2537
625 7176
626 4191
627 5076
628 4257
629 7962
630 1831
631 8790
632 4205
633 6286
634 4309
635 7328
636 2830
637 7248
638 3740
639 5898
640 3447
641 9240
642 2894
643 9292
644 3587
645 4646
646 4071
647 9684
648 2920
649 8610
650 3131
651 5092
652 4443
653 9386
654 2827
655 7198
656 4433
657 6170
658 3810
659 9698
660 2111
661 9868
662 4529
663 5334
664 4710
665 6158
666 2875
667 9256
668 4740
669 6308
670 3652
671 8922
672 2533
673 10230
674 4554
675 5142
676 4200
677 9780
678 3096
679 8464
680 3498
681 6522
682 4021
683 9902
684 3039
685 8040
686 3930
687 6610
688 4600
689 9084
690 2286
691 9858
692 4769
693 5276
694 4764
695 7632
696 3097
697 9708
698 4920
699 6610
700 3301
701 10488
702 2875
703 9402
704 4454
705 5328
706 5092
707 8594
708 3071
709 10728
710 3867
711 6370
712 4926
713 9704
714 2559
715 6874
716 4857
717 6810
718 4962
719 10394
720 2567
721 8788
722 4839
723 6756
724 4984
725 8114
726 2985
727 10588
728 3911
729 7238
730 4008
731 10032
732 3346
733 10584
734 5219
735 4680
736 4813
737 9300
738 3339
739 10858
740 3998
741 6250
742 4275
743 11132
744 3298
745 8434
746 5120
747 7484
748 4374
749 9324
750 2725
751 11038
752 5060
753 7344
754 4782
755 8888
756 2981
757 11376
758 5565
759 6634
760 4066
761 11150
762 3399
763 9922
764 5400
765 5318
766 5572
767 10676
768 3580
769 11842
770 3330
771 7208
772 5398
773 11750
774 3454
775 8664
776 5646
777 6126
778 5755
779 10704
780 2540
781 10488
782 4973
783 7160
784 4692
785 9278
786 3471
787 11890
788 5697
789 7320
790 4330
791 9740
792 3249
793 10816
794 5568
795 5828
796 5755
797 11738
798 2899
799 10564
800 4530
801 7852
802 5623
803 10626
804 3593
805 7786
806 5201
807 7828
808 5769
809 12008
810 2925
811 12166
812 4653
813 7982
814 4908
815 9780
816 3693
817 11446
818 5837
819 6322
820 4578
821 12126
822 3779
823 12364
824 5865
825 5554
826 4855
827 12654
828 3614
829 12654
830 4707
831 8146
832 5544
833 9956
834 3805
835 9948
836 5283
837 8190
838 6141
839 12752
840 2644
841 12196
842 5994
843 8270
844 6268
845 9192
846 3850
847 9504
848 6006
849 8168
850 4498
851 12162
852 3894
853 13354
854 5220
855 6144
856 6082
857 13206
858 3227
859 13198
860 4736
861 7220
862 6211
863 13302
864 4012
865 10308
866 6135
867 7998
868 5145
869 11832
870 3063
871 12232
872 6143
873 8640
874 5695
875 8742
876 3991
877 13510
878 6416
879 8478
880 4564
881 13488
882 3436
883 13596
884 5523
885 6766
886 6442
887 13574
888 4156
889 11280
890 5042
891 8042
892 6250
893 12684
894 4159
895 10834
896 5640
897 7938
898 6507
899 12948
900 3388
901 12526
902 5655
903 7384
904 6532
905 10634
906 4117
907 13864
908 6876
909 9042
910 4051
911 14238
912 4118
913 12304
914 6803
915 7222
916 6733
917 11634
918 4020
919 13600
920 4877
921 9186
922 6663
923 12920
924 3318
925 10762
926 6557
927 9164
928 6580
929 13788
930 3348
931 11568
932 6504
933 9214
934 6669
935 9450
936 4095
937 14446
938 5679
939 9142
940 5305
941 14750
942 4385
943 13510
944 6933
945 6288
946 5887
947 14844
948 4275
949 13254
950 5172
951 9516
952 5605
953 14774
954 4370
955 11332
956 6936
957 8154
958 6954
959 12234
960 3600
961 14406
962 6264
963 9696
964 7023
965 11594
966 3723
967 15760
968 6266
969 8680
970 5727
971 15072
972 4750
973 12504
974 7152
975 6952
976 7083
977 15114
978 4440
979 13494
980 4830
981 9556
982 7126
983 15492
984 4700
985 11776
986 6512
987 8284
988 6405
989 14294
990 3300
991 15138
992 7160
993 10052
994 6145
995 12188
996 4628
997 15160
998 7424
999 9592
1000 5757