1 3
2 5
3 8
4 20
5 12
6 9
7 28
8 11
9 48
10 39
11 65
12 20
13 60
14 15
15 88
16 51
17 85
18 52
19 19
20 95
21 28
22 60
23 105
24 120
25 32
26 69
27 115
28 160
29 68
30 25
31 75
32 175
33 180
34 225
35 252
36 189
37 228
38 40
39 120
40 29
41 145
42 280
43 168
44 261
45 220
46 279
47 341
48 165
49 231
50 48
51 368
52 240
53 35
54 105
55 200
56 315
57 300
58 385
59 52
60 260
61 259
62 108
63 468
64 39
65 481
66 195
67 555
68 280
69 429
70 540
71 205
72 232
73 348
74 369
75 129
76 215
77 580
78 615
79 248
80 372
81 559
82 45
83 660
84 192
85 320
86 620
87 731
88 132
89 585
90 141
91 235
92 329
93 528
94 340
95 832
96 49
97 245
98 705
99 140
100 612
101 799
102 748
103 560
104 72
105 51
106 360
107 561
108 148
109 931
110 159
111 371
112 592
113 228
114 969
115 689
116 532
117 901
118 495
119 715
120 80
121 240
122 988
123 780
124 285
125 935
126 1140
127 1045
128 328
129 741
130 880
131 1155
132 59
133 295
134 1248
135 420
136 649
137 61
138 305
139 1148
140 1311
141 549
142 688
143 1092
144 860
145 915
146 1032
147 315
148 792
149 180
150 1428
151 819
152 1281
153 720
154 65
155 1071
156 455
157 460
158 585
159 1320
160 188
161 1260
162 1012
163 469
164 752
165 1440
166 1235
167 1575
168 940
169 1365
170 1380
171 1005
172 1495
173 69
174 1139
175 345
176 392
177 588
178 759
179 1248
180 1748
181 71
182 700
183 1675
184 1632
185 1809
186 408
187 1100
188 1065
189 1568
190 365
191 511
192 1725
193 312
194 520
195 1491
196 949
197 728
198 1095
199 1700
200 1428
201 1960
202 1775
203 525
204 1632
205 1900
206 975
207 1060
208 108
209 1272
210 1275
211 231
212 2040
213 1188
214 440
215 1001
216 660
217 880
218 1309
219 79
220 112
221 1320
222 869
223 2120
224 1008
225 1540
226 1771
227 228
228 1232
229 1501
230 912
231 2079
232 1680
233 348
234 580
235 812
236 1975
237 249
238 415
239 1539
240 581
241 708
242 1079
243 1508
244 2291
245 1245
246 1180
247 2025
248 85
249 255
250 595
251 935
252 1652
253 1105
254 2349
255 1909
256 2508
257 2511
258 1560
259 1615
260 435
261 1220
262 1785
263 372
264 1955
265 2360
266 2040
267 1708
268 1479
269 2739
270 801
271 1612
272 979
273 2001
274 2832
275 1335
276 2635
277 2760
278 2108
279 455
280 2805
281 1152
282 1001
283 1408
284 260
285 520
286 1365
287 780
288 2225
289 1040
290 2928
291 465
292 651
293 132
294 2852
295 3045
296 1209
297 1820
298 2759
299 2432
300 2080
301 268
302 95
303 285
304 2340
305 2639
306 1235
307 2821
308 2325
309 680
310 1615
311 952
312 3200
313 679
314 1995
315 1261
316 1768
317 3120
318 2412
319 1455
320 1380
321 2565
322 2680
323 420
324 2755
325 3255
326 1932
327 2231
328 2948
329 2945
330 3441
331 1540
332 852
333 1881
334 101
335 505
336 3128
337 2380
338 3515
339 720
340 1008
341 1988
342 2660
343 3705
344 1919
345 2272
346 309
347 292
348 3069
349 1168
350 2525
351 1545
352 3588
353 2840
354 1751
355 148
356 740
357 2929
358 1332
359 2369
360 1155
361 3131
362 600
363 2628
364 1785
365 2781
366 1200
367 1995
368 2220
369 3692
370 535
371 4059
372 749
373 760
374 3212
375 2100
376 3399
377 1368
378 3939
379 1819
380 2400
381 1672
382 545
383 981
384 1540
385 2675
386 1635
387 1848
388 2889
389 3700
390 4088
391 2071
392 1092
393 555
394 3885
395 3192
396 1221
397 4380
398 632
399 3531
400 948
401 3900
402 4292
403 3080
404 3745
405 4305
406 3161
407 2652
408 339
409 565
410 3379
411 1120
412 1469
413 2775
414 1440
415 1760
416 1921
417 3815
418 2080
419 648
420 3219
421 805
422 1035
423 1620
424 1265
425 2720
426 4251
427 3900
428 492
429 4712
430 3040
431 4469
432 2185
433 4620
434 2415
435 3360
436 585
437 819
438 4108
439 2460
440 3240
441 3105
442 3955
443 4551
444 2788
445 168
446 4181
447 2691
448 1071
449 4320
450 1848
451 1785
452 2988
453 340
454 4212
455 3772
456 4255
457 4859
458 121
459 605
460 4100
461 2040
462 2975
463 3192
464 1815
465 4095
466 1548
467 2720
468 5280
469 1892
470 4329
471 4945
472 2541
473 3060
474 3689
475 348
476 615
477 861
478 2580
479 1599
480 1740
481 4648
482 4200
483 5405
484 3509
485 528
486 3268
487 4980
488 1232
489 375
490 2829
491 4641
492 1125
493 1375
494 3075
495 4420
496 4235
497 712
498 5499
499 2375
500 4760
501 5208
502 3828
503 381
504 4719
505 889
506 5355
507 180
508 2492
509 4961
510 2159
511 1980
512 3625
513 4988
514 2340
515 4048
516 3875
517 728
518 1092
519 2921
520 4872
521 4400
522 3175
523 3060
524 3429
525 3420
526 2451
527 1288
528 5929
529 2912
530 4875
531 131
532 4628
533 4191
534 4140
535 1441
536 5781
537 4445
538 3640
539 2760
540 1965
541 1488
542 5375
543 3741
544 3128
545 2489
546 5340
547 188
548 399
549 940
550 3275
551 1729
552 4515
553 5220
554 6160
555 3799
556 6125
557 380
558 760
559 3720
560 3059
561 4092
562 945
563 3325
564 5289
565 1485
566 5460
567 3591
568 2660
569 960
570 2295
571 3948
572 3040
573 2565
574 2112
575 5109
576 3420
577 3105
578 685
579 388
580 5371
581 5208
582 6188
583 4700
584 1552
585 2055
586 6321
587 3915
588 4560
589 588
590 980
591 3151
592 139
593 5452
594 6440
595 3425
596 1529
597 3492
598 3699
599 5719
600 6419
601 792
602 2940
603 6808
604 5985
605 1980
606 4521
607 141
608 6251
609 3475
610 600
611 5805
612 6580
613 5069
614 7068
615 4508
616 4309
617 2600
618 5952
619 6460
620 5432
621 3525
622 4865
623 3400
624 2020
625 6615
626 6840
627 5292
628 2145
629 7315
630 2431
631 1020
632 6208
633 1428
634 3232
635 5148
636 5699
637 145
638 4600
639 3861
640 1885
641 4040
642 412
643 2465
644 2060
645 5400
646 3045
647 2472
648 5781
649 7261
650 5005
651 7372
652 6811
653 1911
654 5291
655 2288
656 2499
657 6732
658 7252
659 4495
660 4785
661 3381
662 4532
663 745
664 3675
665 6149
666 1639
667 7645
668 3952
669 5365
670 2235
671 4368
672 1060
673 5655
674 1908
675 3129
676 6721
677 5945
678 7400
679 5768
680 6235
681 5439
682 7272
683 2140
684 2568
685 4028
686 6815
687 3171
688 6592
689 6032
690 4452
691 8200
692 1080
693 5460
694 765
695 6448
696 1989
697 8080
698 7395
699 4379
700 2808
701 872
702 6909
703 4708
704 6109
705 3672
706 3519
707 2180
708 1085
709 7280
710 6720
711 1705
712 2015
713 220
714 660
715 6705
716 1540
717 2635
718 5889
719 6572
720 6191
721 8555
722 2860
723 3565
724 4360
725 5400
726 7301
727 471
728 8652
729 4185
730 7599
731 2041
732 6795
733 2220
734 4495
735 2355
736 5232
737 6848
738 8528
739 3108
740 4620
741 672
742 1120
743 3552
744 3611
745 7399
746 8195
747 3925
748 159
749 795
750 4239
751 5735
752 2912
753 4440
754 8268
755 6540
756 7191
757 3021
758 5940
759 8791
760 6355
761 7560
762 8132
763 8692
764 6380
765 3975
766 805
767 1449
768 5809
769 7992
770 7412
771 8560
772 4068
773 8109
774 4929
775 7848
776 8415
777 460
778 920
779 6751
780 815
781 1141
782 7905
783 7065
784 4669
785 2445
786 8215
787 3220
788 4991
789 232
790 8140
791 7548
792 9288
793 2088
794 6328
795 2552
796 4075
797 165
798 7392
799 4401
800 6780
801 3480
802 468
803 2145
804 5060
805 6279
806 8321
807 2805
808 9020
809 2340
810 5379
811 7791
812 9455
813 3795
814 5980
815 8288
816 8880
817 708
818 9765
819 6440
820 2171
821 4785
822 2505
823 5800
824 3540
825 8745
826 5148
827 952
828 1428
829 7980
830 7360
831 169
832 845
833 1521
834 1859
835 9040
836 7661
837 240
838 10205
839 1680
840 3211
841 5511
842 9492
843 7095
844 5900
845 5845
846 4760
847 4225
848 171
849 6179
850 855
851 6372
852 968
853 8740
854 7488
855 7755
856 5712
857 2420
858 10335
859 8965
860 8085
861 9821
862 7181
863 3872
864 5520
865 7515
866 519
867 7788
868 8745
869 3172
870 7140
871 10465
872 2595
873 5301
874 6929
875 9512
876 8260
877 10120
878 4148
879 1968
880 5808
881 5985
882 6960
883 10269
884 4325
885 9360
886 175
887 4671
888 8851
889 7440
890 1925
891 248
892 1240
893 5612
894 7011
895 10065
896 3325
897 2728
898 7260
899 9519
900 8619
901 3720
902 500
903 1000
904 6401
905 1500
906 5075
907 4712
908 2301
909 9520
910 10148
911 8228
912 3009
913 5208
914 252
915 4000
916 7439
917 1260
918 6888
919 8712
920 8052
921 6200
922 895
923 10855
924 1611
925 8131
926 6825
927 10472
928 10309
929 11189
930 2032
931 7192
932 2540
933 10320
934 9028
935 3048
936 6500
937 4475
938 6549
939 10089
940 9169
941 181
942 8225
943 1629
944 1792
945 4572
946 9515
947 10431
948 2715
949 5080
950 3328
951 3439
952 9348
953 6265
954 8000
955 1032
956 11661
957 4352
958 4525
959 9840
960 2580
961 2379
962 3111
963 260
964 9000
965 9975
966 2340
967 6335
968 2860
969 7620
970 8055
971 5160
972 10325
973 11245
974 11468
975 555
976 1295
977 4420
978 11591
979 3145
980 3515
981 6708
982 9129
983 3885
984 5460
985 4255
986 10500
987 8145
988 11160
989 4192
990 1320
991 4995
992 561
993 935
994 1309
995 2431
996 9652
997 8869
998 2805
999 8960
1000 6105