1 1
2 2
3 3
4 5
5 7
6 4
7 6
8 11
9 9
10 13
11 10
12 15
13 14
14 17
15 8
16 19
17 21
18 25
19 12
20 22
21 23
22 18
23 35
24 26
25 33
26 20
27 27
28 49
29 39
30 30
31 29
32 28
33 34
34 55
35 31
36 16
37 45
38 38
39 42
40 65
41 51
42 50
43 77
44 24
45 37
46 57
47 63
48 44
49 75
50 46
51 91
52 36
53 70
54 85
55 41
56 52
57 66
58 40
59 69
60 43
61 95
62 54
63 105
64 121
65 98
66 125
67 78
68 119
69 99
70 60
71 58
72 47
73 56
74 143
75 81
76 68
77 110
78 62
79 133
80 147
81 115
82 117
83 32
84 90
85 87
86 175
87 76
88 84
89 169
90 130
91 102
92 53
93 165
94 93
95 100
96 154
97 48
98 135
99 187
100 161
101 74
102 114
103 126
104 245
105 88
106 195
107 153
108 150
109 145
110 92
111 182
112 209
113 59
114 231
115 72
116 140
117 221
118 170
119 275
120 155
121 61
122 111
123 82
124 171
125 189
126 104
127 132
128 80
129 225
130 343
131 138
132 247
133 86
134 273
135 190
136 108
137 210
138 203
139 242
140 325
141 255
142 253
143 196
144 250
145 123
146 156
147 238
148 67
149 198
150 385
151 120
152 217
153 116
154 289
155 207
156 94
157 129
158 112
159 185
160 285
161 286
162 162
163 315
164 363
165 136
166 220
167 124
168 299
169 266
170 71
171 294
172 375
173 230
174 323
175 234
176 64
177 455
178 357
179 297
180 180
181 174
182 350
183 73
184 141
185 425
186 152
187 539
188 168
189 338
190 205
191 429
192 243
193 260
194 204
195 106
196 330
197 319
198 186
199 200
200 361
201 259
202 399
203 441
204 345
205 308
206 215
207 351
208 96
209 475
210 270
211 261
212 525
213 374
214 322
215 605
216 341
217 79
218 637
219 148
220 391
221 228
222 252
223 490
224 507
225 625
226 176
227 390
228 377
229 306
230 595
231 159
232 495
233 279
234 300
235 290
236 184
237 287
238 364
239 418
240 235
241 118
242 462
243 83
244 144
245 280
246 442
247 437
248 715
249 405
250 561
251 403
252 483
253 340
254 550
255 301
256 310
257 122
258 222
259 164
260 342
261 665
262 378
263 735
264 208
265 575
266 847
267 264
268 585
269 160
270 459
271 450
272 686
273 435
274 875
275 276
276 494
277 172
278 546
279 407
280 627
281 177
282 833
283 380
284 693
285 89
286 216
287 420
288 406
289 845
290 663
291 484
292 650
293 329
294 510
295 493
296 265
297 825
298 506
299 392
300 465
301 500
302 183
303 333
304 246
305 513
306 1001
307 567
308 312
309 529
310 476
311 134
312 396
313 770
314 240
315 434
316 232
317 931
318 578
319 675
320 1029
321 414
322 935
323 805
324 188
325 481
326 527
327 741
328 258
329 819
330 224
331 451
332 370
333 570
334 551
335 572
336 324
337 630
338 609
339 1225
340 726
341 272
342 440
343 975
344 248
345 598
346 765
347 532
348 142
349 759
350 97
351 588
352 750
353 1183
354 725
355 460
356 369
357 473
358 646
359 468
360 128
361 910
362 1045
363 714
364 295
365 201
366 371
367 589
368 594
369 1155
370 360
371 651
372 348
373 700
374 1331
375 146
376 1105
377 867
378 621
379 282
380 533
381 850
382 304
383 387
384 1078
385 1375
386 336
387 676
388 775
389 305
390 101
391 555
392 410
393 855
394 858
395 486
396 945
397 520
398 1309
399 1127
400 1089
401 408
402 212
403 660
404 638
405 372
406 400
407 722
408 897
409 518
410 103
411 798
412 213
413 559
414 882
415 517
416 1125
417 1715
418 690
419 667
420 1235
421 616
422 629
423 430
424 969
425 702
426 192
427 1365
428 1071
429 1573
430 891
431 950
432 540
433 522
434 1050
435 1015
436 748
437 644
438 219
439 1210
440 682
441 158
442 1274
443 1625
444 423
445 1463
446 296
447 413
448 1275
449 782
450 456
451 1617
452 107
453 1265
454 504
455 980
456 1014
457 1250
458 713
459 615
460 1547
461 1287
462 352
463 729
464 780
465 754
466 612
467 1190
468 335
469 318
470 990
471 957
472 1925
473 109
474 703
475 558
476 600
477 1085
478 580
479 1083
480 368
481 427
482 777
483 611
484 574
485 1197
486 1445
487 1323
488 728
489 1035
490 836
491 470
492 236
493 924
494 166
495 645
496 697
497 1859
498 1053
499 288
500 560
501 925
502 884
503 1425
504 874
505 1430
506 810
507 783
508 1575
509 2401
510 1122
511 806
512 966
513 583
514 1815
515 680
516 1729
517 1023
518 1100
519 602
520 237
521 1911
522 113
523 620
524 1495
525 244
526 444
527 328
528 1173
529 684
530 1330
531 355
532 756
533 1470
534 1521
535 1875
536 416
537 1421
538 731
539 1150
540 1694
541 528
542 1615
543 1170
544 320
545 1131
546 2275
547 918
548 1785
549 477
550 1485
551 2057
552 1771
553 779
554 837
555 900
556 1372
557 870
558 1750
559 841
560 552
561 365
562 861
563 988
564 344
565 1092
566 814
567 2197
568 1254
569 705
570 354
571 1666
572 469
573 2125
574 760
575 1386
576 249
577 2695
578 178
579 432
580 840
581 1519
582 812
583 1690
584 1326
585 1025
586 968
587 851
588 689
589 1311
590 2145
591 2023
592 1215
593 1683
594 1209
595 1449
596 1300
597 658
598 817
599 1020
600 986
601 530
602 1650
603 903
604 1595
605 1012
606 784
607 930
608 1000
609 899
610 1805
611 366
612 666
613 492
614 1295
615 1026
616 1995
617 799
618 2002
619 1134
620 2205
621 2299
622 624
623 649
624 1725
625 1058
626 2541
627 952
628 268
629 792
630 1540
631 1075
632 1755
633 480
634 868
635 464
636 2431
637 2093
638 1377
639 1862
640 2375
641 497
642 1156
643 1350
644 2058
645 1305
646 2625
647 828
648 1870
649 1610
650 376
651 962
652 1054
653 3025
654 1482
655 516
656 1705
657 395
658 671
659 2261
660 1638
661 448
662 1221
663 3185
664 902
665 961
666 1881
667 531
668 2499
669 740
670 1955
671 1140
672 1102
673 2079
674 1144
675 267
676 648
677 1260
678 1218
679 2450
680 2535
681 3125
682 511
683 1989
684 1452
685 544
686 943
687 880
688 893
689 1950
690 496
691 1885
692 1196
693 987
694 1530
695 1479
696 2975
697 1064
698 795
699 2475
700 3773
701 284
702 1518
703 194
704 1176
705 1395
706 1500
707 127
708 2366
709 1450
710 549
711 920
712 999
713 2717
714 738
715 1435
716 767
717 1539
718 946
719 3003
720 1701
721 1292
722 936
723 256
724 1820
725 1587
726 2090
727 1175
728 1428
729 590
730 402
731 2873
732 742
733 1178
734 1188
735 2310
736 415
737 2233
738 989
739 720
740 1302
741 696
742 1400
743 2527
744 2662
745 292
746 1813
747 2210
748 2793
749 2185
750 1734
751 3575
752 2025
753 3087
754 901
755 1242
756 2805
757 2015
758 2415
759 793
760 564
761 1443
762 1066
763 1581
764 1700
765 2223
766 2783
767 608
768 774
769 2156
770 2750
771 1505
772 131
773 2457
774 672
775 1353
776 1352
777 1550
778 610
779 202
780 1110
781 820
782 1073
783 1710
784 1653
785 3325
786 1716
787 972
788 1890
789 1827
790 3675
791 1040
792 2618
793 2254
794 737
795 2875
796 2178
797 816
798 4235
799 424
800 1320
801 2387
802 1276
803 553
804 2925
805 744
806 4459
807 800
808 1444
809 1794
810 2295
811 1036
812 3179
813 206
814 2737
815 1596
816 3211
817 426
818 2277
819 1118
820 291
821 1764
822 1034
823 2250
824 3430
825 3549
826 2175
827 4375
828 1380
829 1334
830 1107
831 1419
832 2470
833 1232
834 1258
835 860
836 1938
837 1404
838 384
839 2730
840 2035
841 2639
842 1007
843 3135
844 2142
845 885
846 603
847 1147
848 4165
849 1081
850 3146
851 1113
852 1767
853 1782
854 1900
855 3465
856 445
857 1080
858 1953
859 1044
860 2100
861 2030
862 3993
863 1496
864 4225
865 1288
866 438
867 2009
868 3315
869 2420
870 137
871 2601
872 1364
873 316
874 3289
875 1863
876 2548
877 3250
878 846
879 2926
880 1645
881 592
882 1599
883 826
884 2550
885 781
886 2465
887 1564
888 912
889 1325
890 1161
891 3234
892 581
893 4125
894 214
895 2530
896 1008
897 1960
898 2028
899 2325
900 2500
901 1426
902 915
903 303
904 1665
905 1230
906 1189
907 3094
908 139
909 871
910 2565
911 3553
912 3059
913 2574
914 704
915 5005
916 1003
917 1458
918 2835
919 1560
920 3927
921 2821
922 1508
923 3381
924 2645
925 3267
926 1224
927 2380
928 670
929 636
930 1980
931 1914
932 3850
933 2107
934 3757
935 218
936 1406
937 1116
938 803
939 1200
940 2170
941 1160
942 2166
943 2691
944 736
945 854
946 1554
947 1222
948 1148
949 309
950 2394
951 4655
952 639
953 1677
954 2890
955 2646
956 1551
957 3375
958 5145
959 1456
960 2070
961 4675
962 2001
963 4025
964 1672
965 940
966 472
967 2405
968 5929
969 2635
970 3705
971 1037
972 1848
973 1887
974 332
975 1290
976 1394
977 3718
978 1247
979 2907
980 2106
981 576
982 4095
983 1120
984 2255
985 3213
986 1850
987 4719
988 1271
989 1768
990 2673
991 2850
992 2755
993 1748
994 2860
995 1620
996 1566
997 3150
998 4802
999 3045
1000 6125