1 1
2 2
3 3
4 4
5 6
6 5
7 8
8 9
9 10
10 12
11 7
12 16
13 15
14 18
15 14
16 20
17 24
18 21
19 30
20 32
21 27
22 28
23 11
24 36
25 25
26 40
27 48
28 42
29 22
30 45
31 13
32 60
33 35
34 54
35 50
36 56
37 64
38 33
39 72
40 26
41 63
42 80
43 44
44 84
45 90
46 70
47 96
48 75
49 39
50 81
51 100
52 66
53 49
54 108
55 120
56 112
57 52
58 17
59 55
60 128
61 126
62 88
63 144
64 105
65 160
66 135
67 140
68 78
69 34
70 168
71 150
72 99
73 98
74 19
75 180
76 132
77 65
78 192
79 162
80 110
81 104
82 200
83 216
84 51
85 224
86 189
87 240
88 77
89 38
90 125
91 210
92 117
93 176
94 68
95 256
96 252
97 147
98 156
99 288
100 225
101 198
102 196
103 130
104 270
105 280
106 165
107 320
108 57
109 300
110 243
111 336
112 220
113 102
114 91
115 175
116 264
117 360
118 154
119 208
120 324
121 76
122 23
123 384
124 85
125 250
126 315
127 234
128 400
129 136
130 432
131 378
132 294
133 195
134 448
135 420
136 352
137 480
138 297
139 260
140 114
141 46
142 312
143 504
144 330
145 153
146 182
147 512
148 450
149 396
150 392
151 231
152 204
153 95
154 405
155 576
156 350
157 540
158 560
159 308
160 170
161 152
162 245
163 486
164 440
165 600
166 640
167 69
168 375
169 416
170 672
171 351
172 528
173 119
174 648
175 275
176 441
177 390
178 171
179 121
180 720
181 272
182 500
183 92
184 630
185 468
186 768
187 273
188 228
189 567
190 588
191 756
192 495
193 306
194 364
195 190
196 800
197 864
198 594
199 520
200 840
201 462
202 255
203 704
204 896
205 525
206 660
207 960
208 624
209 340
210 138
211 133
212 675
213 490
214 325
215 900
216 408
217 792
218 784
219 238
220 143
221 1008
222 304
223 700
224 29
225 810
226 616
227 1024
228 242
229 115
230 729
231 550
232 1152
233 972
234 585
235 342
236 880
237 1080
238 750
239 184
240 1120
241 385
242 702
243 546
244 285
245 1200
246 832
247 882
248 780
249 544
250 1056
251 1280
252 459
253 343
254 1344
255 380
256 945
257 58
258 1000
259 1296
260 1260
261 456
262 693
263 936
264 510
265 207
266 266
267 31
268 1440
269 1134
270 990
271 612
272 728
273 1176
274 357
275 286
276 276
277 891
278 1536
279 735
280 924
281 650
282 363
283 1188
284 1040
285 476
286 230
287 1512
288 1050
289 455
290 625
291 680
292 1320
293 1600
294 484
295 169
296 1680
297 980
298 1728
299 1408
300 87
301 1350
302 825
303 608
304 1248
305 1792
306 513
307 816
308 161
309 1215
310 62
311 1400
312 770
313 425
314 1920
315 1620
316 819
317 570
318 1232
319 1800
320 187
321 1584
322 368
323 1568
324 1100
325 116
326 1458
327 1170
328 684
329 2016
330 399
331 1125
332 686
333 1053
334 2048
335 1500
336 1092
337 429
338 1404
339 765
340 414
341 532
342 1944
343 1323
344 2304
345 1760
346 2160
347 875
348 918
349 1764
350 760
351 1560
352 714
353 2240
354 572
355 345
356 1088
357 1664
358 93
359 1890
360 1386
361 975
362 1020
363 2400
364 726
365 338
366 539
367 2112
368 912
369 460
370 174
371 1485
372 910
373 475
374 2000
375 2688
376 1701
377 1980
378 552
379 1224
380 1456
381 322
382 2520
383 209
384 1872
385 1470
386 1300
387 2560
388 124
389 2592
390 1782
391 952
392 1848
393 2268
394 1575
395 374
396 2352
397 2880
398 1250
399 145
400 2100
401 1155
402 850
403 968
404 855
405 1360
406 2376
407 3072
408 1650
409 232
410 2080
411 1960
412 595
413 1026
414 2025
415 3024
416 798
417 221
418 2640
419 1216
420 1029
421 1540
422 605
423 2430
424 1638
425 1140
426 3360
427 858
428 2700
429 736
430 1632
431 2816
432 621
433 637
434 2496
435 3200
436 186
437 3456
438 1755
439 2200
440 507
441 2800
442 1372
443 2187
444 2340
445 1071
446 1368
447 690
448 261
449 3240
450 2250
451 2464
452 3584
453 37
454 1225
455 2106
456 1530
457 828
458 3600
459 1064
460 1089
461 3168
462 2184
463 3136
464 2916
465 676
466 483
467 418
468 3840
469 1078
470 348
471 1750
472 155
473 1377
474 2646
475 1365
476 1428
477 950
478 1144
479 3000
480 561
481 4032
482 1836
483 1520
484 644
485 290
486 2808
487 2079
488 1950
489 248
490 1452
491 665
492 1375
493 4096
494 2835
495 3888
496 2772
497 920
498 2040
499 3520
500 748
501 3528
502 247
503 3120
504 1820
505 4320
506 2176
507 715
508 2970
509 4608
510 1275
511 3780
512 2205
513 442
514 1824
515 3328
516 1104
517 4480
518 203
519 2940
520 74
521 2600
522 1190
523 575
524 4224
525 2673
526 1197
527 1875
528 1904
529 4800
530 279
531 3402
532 3960
533 253
534 3150
535 2448
536 2310
537 464
538 2912
539 1700
540 4000
541 1210
542 2500
543 1710
544 5040
545 1287
546 3744
547 3564
548 1936
549 2475
550 3696
551 5376
552 1274
553 372
554 1539
555 4536
556 3300
557 1596
558 5184
559 4704
560 1014
561 5120
562 4200
563 627
564 2058
565 2052
566 1035
567 522
568 310
569 2457
570 2720
571 1716
572 3080
573 5760
574 3920
575 1625
576 1242
577 3645
578 4752
579 3276
580 2280
581 966
582 4160
583 836
584 435
585 4050
586 1472
587 1617
588 2432
589 111
590 3510
591 6144
592 2142
593 1425
594 1380
595 5280
596 1122
597 4860
598 494
599 2744
600 833
601 6048
602 3264
603 580
604 2450
605 217
606 2295
607 5400
608 3375
609 2178
610 1330
611 1352
612 663
613 4400
614 4992
615 2156
616 3159
617 3060
618 696
619 2625
620 1656
621 847
622 2128
623 6720
624 406
625 4374
626 4680
627 2736
628 2730
629 496
630 1900
631 5632
632 148
633 5600
634 1430
635 4500
636 41
637 3500
638 1925
639 6912
640 2754
641 3969
642 6480
643 1288
644 2856
645 6400
646 4928
647 4212
648 2288
649 884
650 2925
651 506
652 4368
653 845
654 2750
655 5832
656 4158
657 3900
658 1785
659 1150
660 1496
661 2904
662 5292
663 6336
664 7168
665 7200
666 558
667 1840
668 6272
669 1715
670 3672
671 2550
672 3040
673 6000
674 1815
675 3640
676 805
677 7680
678 4455
679 5616
680 465
681 5670
682 5544
683 299
684 4410
685 8064
686 4080
687 1911
688 2380
689 935
690 2394
691 7056
692 1521
693 6240
694 1254
695 5940
696 3465
697 928
698 289
699 2208
700 4352
701 2420
702 783
703 931
704 7776
705 3648
706 620
707 3750
708 7040
709 222
710 2565
711 8192
712 7560
713 4725
714 2574
715 4620
716 82
717 3400
718 8640
719 5880
720 741
721 5200
722 2548
723 3420
724 744
725 1449
726 1001
727 870
728 434
729 5346
730 4950
731 3808
732 6656
733 5103
734 2028
735 6300
736 3087
737 43
738 2275
739 9216
740 3078
741 2070
742 1044
743 6804
744 7920
745 5000
746 1683
747 4896
748 3192
749 8960
750 5824
751 988
752 609
753 4116
754 8448
755 3872
756 1666
757 3250
758 185
759 1863
760 7128
761 4914
762 1995
763 1932
764 1672
765 8000
766 7392
767 3432
768 1326
769 6600
770 759
771 7488
772 3234
773 2484
774 1694
775 10080
776 812
777 9600
778 4104
779 3213
780 2850
781 296
782 8400
783 2145
784 2244
785 6160
786 2125
787 9072
788 5265
789 4284
790 1160
791 3675
792 2760
793 5440
794 1012
795 9408
796 7290
797 6552
798 3267
799 10368
800 4560
801 2660
802 10752
803 6075
804 7840
805 1690
806 2944
807 10240
808 1045
809 123
810 4900
811 4590
812 1725
813 8100
814 4356
815 7020
816 2704
817 4095
818 598
819 992
820 323
821 4864
822 2860
823 4312
824 837
825 9504
826 1392
827 5250
828 3850
829 8320
830 5488
831 9720
832 5460
833 86
834 3800
835 1610
836 1768
837 11520
838 725
839 6750
840 578
841 6528
842 4131
843 4125
844 930
845 2576
846 10560
847 333
848 6318
849 6120
850 319
851 5850
852 3312
853 3570
854 4256
855 2300
856 164
857 6561
858 8800
859 1870
860 5500
861 10800
862 1116
863 12288
864 8748
865 6237
866 9360
867 7000
868 1881
869 5472
870 3430
871 5508
872 2992
873 651
874 3825
875 7938
876 9000
877 12096
878 5712
879 3630
880 9984
881 4576
882 1862
883 444
884 1105
885 8424
886 5100
887 11200
888 8736
889 1482
890 8316
891 7800
892 3822
893 11264
894 5808
895 2002
896 1305
897 12960
898 868
899 9856
900 370
901 13440
902 2695
903 3591
904 3125
905 3680
906 10584
907 6615
908 3042
909 2508
910 4760
911 7280
912 2375
913 1566
914 13824
915 11664
916 7344
917 4788
918 1240
919 1183
920 1218
921 6080
922 12800
923 8910
924 3861
925 6930
926 12672
927 1856
928 2499
929 8505
930 4840
931 8820
932 129
933 5625
934 5130
935 2898
936 1740
937 11340
938 12000
939 11088
940 5148
941 1989
942 8160
943 1518
944 12544
945 2541
946 14336
947 5096
948 1127
949 11232
950 4416
951 1488
952 14400
953 4550
954 246
955 259
956 3105
957 11880
958 7425
959 7500
960 3366
961 1976
962 775
963 4056
964 9450
965 9240
966 897
967 15360
968 6174
969 646
970 6800
971 7296
972 3332
973 4617
974 4140
975 4875
976 2088
977 1309
978 14112
979 12480
980 6840
981 341
982 3990
983 592
984 16128
985 8704
986 172
987 11760
988 2535
989 8019
990 10400
991 2652
992 2090
993 9900
994 4851
995 47
996 867
997 6500
998 2975
999 3726
1000 3388