1 2
2 2
3 3
4 8
5 6
6 4
7 9
8 17
9 24
10 15
11 6
12 10
13 21
14 35
15 44
16 49
17 30
18 11
19 53
20 36
21 13
22 62
23 74
24 12
25 25
26 51
27 80
28 54
29 28
30 9
31 98
32 114
33 69
34 134
35 75
36 26
37 27
38 125
39 144
40 149
41 90
42 19
43 96
44 49
45 99
46 123
47 130
48 170
49 114
50 58
51 199
52 120
53 25
54 214
55 219
56 224
57 135
58 46
59 70
60 141
61 205
62 285
63 233
64 156
65 79
66 260
67 56
68 104
69 174
70 88
71 299
72 321
73 62
74 63
75 287
76 324
77 248
78 100
79 51
80 377
81 210
82 43
83 216
84 73
85 332
86 374
87 57
88 115
89 231
90 350
91 439
92 426
93 368
94 187
95 377
96 424
97 217
98 261
99 30
100 91
101 167
102 469
103 474
104 285
105 96
106 176
107 494
108 499
109 300
110 101
111 102
112 154
113 309
114 368
115 64
116 321
117 485
118 544
119 549
120 330
121 56
122 169
123 569
124 259
125 70
126 443
127 647
128 636
129 122
130 123
131 557
132 657
133 126
134 190
135 96
136 193
137 281
138 239
139 337
140 405
141 82
142 411
143 620
144 414
145 755
146 792
147 214
148 429
149 647
150 689
151 220
152 441
153 665
154 136
155 683
156 804
157 836
158 117
159 235
160 789
161 794
162 69
163 728
164 814
165 819
166 867
167 166
168 84
169 253
170 849
171 510
172 103
173 516
174 173
175 944
176 525
177 106
178 531
179 178
180 785
181 818
182 546
183 274
184 919
185 924
186 698
187 187
188 188
189 994
190 576
191 814
192 439
193 118
194 989
195 994
196 150
197 101
198 304
199 1019
200 1024
201 615
202 206
203 104
204 1133
205 1206
206 639
207 962
208 1074
209 645
210 216
211 325
212 651
213 980
214 1209
215 660
216 221
217 40
218 1139
219 1144
220 863
221 544
222 1268
223 1118
224 1070
225 714
226 358
227 1199
228 1266
229 1088
230 726
231 243
232 858
233 148
234 741
235 1115
236 744
237 373
238 1249
239 1385
240 1396
241 574
242 900
243 258
244 388
245 1299
246 1371
247 1178
248 592
249 1187
250 114
251 400
252 1339
253 804
254 403
255 1349
256 810
257 271
258 491
259 1077
260 277
261 1250
262 834
263 917
264 424
265 849
266 1538
267 717
268 861
269 1213
270 1088
271 291
272 292
273 293
274 691
275 297
276 1340
277 894
278 150
279 181
280 1671
281 1602
282 808
283 1728
284 311
285 1403
286 936
287 469
288 939
289 1700
290 792
291 1589
292 1594
293 1180
294 966
295 609
296 975
297 269
298 1649
299 745
300 332
301 499
302 999
303 1502
304 754
305 336
306 608
307 1014
308 1835
309 1613
310 1444
311 1724
312 867
313 1041
314 1565
315 1044
316 1889
317 1935
318 1056
319 133
320 1065
321 356
322 535
323 1071
324 1507
325 270
326 121
327 1744
328 1655
329 1844
330 1388
331 699
332 1119
333 1682
334 844
335 425
336 1134
337 568
338 285
339 381
340 382
341 574
342 962
343 1155
344 106
345 1949
346 1170
347 391
348 1763
349 1964
350 508
351 396
352 595
353 1191
354 398
355 598
356 1999
357 2210
358 2014
359 2019
360 174
361 610
362 2039
363 2254
364 925
365 412
366 619
367 1444
368 140
369 253
370 952
371 1907
372 2124
373 1275
374 426
375 1055
376 2375
377 1296
378 163
379 327
380 655
381 1097
382 189
383 797
384 1329
385 1997
386 2337
387 446
388 447
389 2015
390 1344
391 673
392 2249
393 1015
394 2033
395 1356
396 453
397 2456
398 1365
399 274
400 1718
401 688
402 2174
403 833
404 1162
405 1395
406 466
407 700
408 1401
409 1938
410 607
411 709
412 2369
413 1069
414 476
415 715
416 2719
417 2526
418 869
419 2419
420 2424
421 1823
422 878
423 2694
424 2742
425 739
426 2469
427 2474
428 1485
429 2035
430 1500
431 301
432 1132
433 2267
434 2820
435 760
436 381
437 255
438 511
439 1796
440 2312
441 2574
442 1399
443 2807
444 1560
445 196
446 2798
447 2375
448 1584
449 265
450 531
451 2393
452 2936
453 2674
454 402
455 805
456 2018
457 1921
458 1626
459 814
460 1629
461 1908
462 1296
463 1650
464 551
465 552
466 553
467 2492
468 2774
469 1665
470 1950
471 2510
472 3079
473 1680
474 337
475 1686
476 1059
477 1695
478 3194
479 2844
480 2918
481 1940
482 432
483 865
484 1731
485 2600
486 1734
487 476
488 1312
489 2048
490 586
491 1058
492 1764
493 883
494 2949
495 1770
496 591
497 1067
498 1779
499 2083
500 358
501 1791
502 2515
503 2834
504 602
505 904
506 3019
507 3177
508 606
509 607
510 686
511 3365
512 1836
513 919
514 2900
515 616
516 925
517 2318
518 3347
519 3261
520 622
521 623
522 3590
523 3139
524 1884
525 3401
526 3522
527 949
528 3169
529 2335
530 1911
531 2683
532 2473
533 2888
534 1926
535 2704
536 3600
537 970
538 486
539 217
540 2933
541 3264
542 1959
543 2942
544 3274
545 1965
546 2300
547 2960
548 595
549 3445
550 1667
551 2001
552 3005
553 3344
554 3349
555 2010
556 671
557 184
558 2025
559 676
560 2291
561 3399
562 3750
563 2046
564 683
565 2398
566 3869
567 2064
568 1033
569 3449
570 3263
571 1039
572 2079
573 232
574 175
575 421
576 3514
577 2109
578 3806
579 2115
580 424
581 2121
582 2977
583 3549
584 2130
585 427
586 2136
587 2998
588 3574
589 537
590 1875
591 1301
592 2169
593 3914
594 2723
595 727
596 3061
597 4147
598 3664
599 1837
600 1842
601 2211
602 1727
603 741
604 3338
605 3714
606 3719
607 4232
608 2241
609 3145
610 4185
611 752
612 1129
613 2259
614 3392
615 2084
616 2274
617 380
618 761
619 2005
620 4017
621 766
622 767
623 1797
624 1449
625 2319
626 3482
627 3874
628 2325
629 776
630 777
631 3271
632 3899
633 4300
634 4311
635 2885
636 2361
637 788
638 1183
639 4487
640 4164
641 1395
642 3590
643 2394
644 1198
645 3999
646 2400
647 401
648 1204
649 345
650 162
651 487
652 4064
653 2037
654 1751
655 818
656 4427
657 4520
658 2466
659 1234
660 4119
661 4332
662 826
663 1490
664 2484
665 1243
666 1781
667 832
668 833
669 3752
670 4174
671 2505
672 502
673 2511
674 4724
675 4630
676 1897
677 282
678 1270
679 4239
680 4674
681 2550
682 851
683 852
684 853
685 2022
686 4294
687 369
688 3878
689 1942
690 4670
691 3248
692 434
693 3775
694 3923
695 2616
696 1309
697 1096
698 2197
699 4399
700 2640
701 331
702 4419
703 4424
704 1901
705 3733
706 4965
707 4013
708 1973
709 4489
710 4494
711 4499
712 4731
713 902
714 1354
715 2709
716 3168
717 906
718 1360
719 2721
720 908
721 746
722 4564
723 2739
724 4112
725 1528
726 2751
727 4130
728 5059
729 2760
730 921
731 4148
732 2351
733 927
734 928
735 1393
736 3488
737 559
738 1230
739 2467
740 2820
741 941
742 4238
743 2826
744 1414
745 2829
746 5102
747 5277
748 948
749 1423
750 3563
751 571
752 4764
753 3729
754 1435
755 2871
756 958
757 3660
758 4337
759 5067
760 580
761 4839
762 4844
763 3638
764 971
765 3406
766 4382
767 4874
768 2925
769 976
770 1465
771 4889
772 2934
773 5291
774 2940
775 3317
776 4919
777 2073
778 4445
779 5444
780 2126
781 1068
782 4989
783 901
784 4508
785 5694
786 3773
787 1007
788 4535
789 5044
790 1300
791 1012
792 1013
793 5480
794 3045
795 610
796 2547
797 765
798 613
799 3066
800 4300
801 5382
802 3595
803 4321
804 1291
805 3099
806 4652
807 2329
808 1036
809 1555
810 3893
811 347
812 1877
813 5219
814 5224
815 3135
816 1046
817 1886
818 5774
819 3150
820 631
821 5264
822 5269
823 5274
824 792
825 1057
826 4447
827 5299
828 3180
829 1061
830 1062
831 1063
832 5750
833 3998
834 3478
835 1071
836 4397
837 3225
838 4672
839 1618
840 810
841 649
842 2391
843 816
844 2546
845 4913
846 3276
847 4594
848 5474
849 3285
850 1096
851 1645
852 1833
853 5781
854 3861
855 2581
856 2079
857 5549
858 3330
859 556
860 1113
861 6020
862 3345
863 670
864 3351
865 1118
866 6047
867 6252
868 1684
869 4789
870 3381
871 1271
872 3390
873 679
874 3396
875 4762
876 2388
877 5120
878 3414
879 1708
880 855
881 3857
882 5719
883 5724
884 3435
885 4015
886 4743
887 2590
888 5183
889 5764
890 5326
891 3474
892 6263
893 3480
894 1161
895 5228
896 5814
897 5819
898 6117
899 1166
900 1750
901 2922
902 5849
903 2635
904 4106
905 5282
906 504
907 589
908 6371
909 6807
910 5924
911 2967
912 5939
913 3564
914 325
915 6264
916 2791
917 2156
918 5994
919 4633
920 5408
921 3606
922 1203
923 6506
924 4523
925 1207
926 5435
927 6044
928 4127
929 2606
930 2192
931 3654
932 610
933 733
934 3666
935 5971
936 3675
937 5322
938 308
939 2882
940 1236
941 4181
942 7037
943 6214
944 3729
945 5400
946 1870
947 6239
948 3744
949 6749
950 2815
951 2255
952 6269
953 6274
954 942
955 1885
956 6289
957 3774
958 6803
959 3780
960 631
961 1894
962 6319
963 6324
964 3795
965 4435
966 5705
967 1633
968 5517
969 5732
970 6374
971 3451
972 1918
973 960
974 1281
975 5768
976 2887
977 5777
978 2756
979 1287
980 5795
981 7188
982 646
983 1939
984 3879
985 4933
986 1948
987 5537
988 6519
989 6524
990 3267
991 3272
992 7305
993 1312
994 1969
995 3939
996 5912
997 7462
998 6589
999 7259
1000 6936