1 2
2 5
3 4
4 12
5 6
6 9
7 23
8 11
9 27
10 34
11 22
12 10
13 33
14 15
15 37
16 44
17 28
18 80
19 19
20 81
21 14
22 107
23 89
24 64
25 16
26 82
27 60
28 53
29 138
30 25
31 114
32 148
33 136
34 42
35 104
36 115
37 63
38 20
39 143
40 29
41 179
42 67
43 109
44 48
45 208
46 235
47 52
48 118
49 86
50 24
51 77
52 125
53 35
54 194
55 154
56 149
57 106
58 58
59 26
60 135
61 96
62 353
63 87
64 39
65 62
66 317
67 215
68 318
69 295
70 246
71 333
72 207
73 151
74 387
75 324
76 196
77 97
78 442
79 252
80 161
81 469
82 45
83 374
84 355
85 426
86 103
87 249
88 530
89 341
90 354
91 214
92 168
93 140
94 243
95 186
96 49
97 495
98 78
99 597
100 546
101 585
102 113
103 479
104 36
105 51
106 257
107 614
108 668
109 366
110 452
111 620
112 542
113 497
114 465
115 225
116 432
117 88
118 339
119 610
120 40
121 523
122 127
123 166
124 316
125 783
126 220
127 92
128 414
129 390
130 473
131 410
132 59
133 713
134 775
135 724
136 824
137 61
138 737
139 137
140 331
141 218
142 712
143 598
144 589
145 259
146 834
147 412
148 229
149 992
150 244
151 164
152 102
153 789
154 65
155 372
156 296
157 419
158 232
159 147
160 1083
161 790
162 1021
163 982
164 290
165 710
166 600
167 365
168 688
169 108
170 153
171 633
172 1134
173 69
174 285
175 971
176 592
177 398
178 672
179 567
180 915
181 71
182 357
183 611
184 918
185 389
186 667
187 472
188 1224
189 163
190 550
191 1142
192 859
193 887
194 1102
195 656
196 640
197 794
198 190
199 167
200 603
201 1258
202 1357
203 416
204 896
205 1202
206 1120
207 878
208 54
209 1226
210 1222
211 964
212 1353
213 281
214 774
215 475
216 501
217 393
218 727
219 79
220 56
221 1325
222 282
223 484
224 1436
225 234
226 839
227 1598
228 291
229 1212
230 407
231 1600
232 900
233 1105
234 1344
235 1471
236 1651
237 1122
238 708
239 1453
240 1003
241 596
242 808
243 548
244 852
245 943
246 364
247 1153
248 85
249 1234
250 1027
251 994
252 1309
253 1131
254 1279
255 1609
256 851
257 604
258 1445
259 803
260 742
261 376
262 361
263 1305
264 502
265 197
266 454
267 835
268 226
269 481
270 899
271 1230
272 723
273 884
274 1857
275 549
276 1059
277 895
278 733
279 1643
280 1761
281 457
282 1154
283 1911
284 2082
285 1044
286 561
287 721
288 1200
289 528
290 1972
291 886
292 608
293 66
294 1904
295 505
296 332
297 952
298 2146
299 1880
300 276
301 2213
302 95
303 1474
304 1260
305 2205
306 2129
307 152
308 2044
309 1846
310 1912
311 1993
312 1697
313 1365
314 897
315 1481
316 1480
317 1403
318 1868
319 1291
320 493
321 719
322 730
323 1613
324 1194
325 849
326 359
327 1076
328 223
329 158
330 539
331 1363
332 858
333 2412
334 101
335 2025
336 227
337 2446
338 1969
339 2098
340 2253
341 369
342 827
343 944
344 1673
345 2313
346 1804
347 2630
348 1739
349 665
350 429
351 368
352 630
353 2452
354 635
355 74
356 1115
357 765
358 2478
359 973
360 2017
361 1437
362 1429
363 310
364 1670
365 1046
366 2124
367 1193
368 385
369 2416
370 1126
371 2378
372 806
373 1145
374 796
375 1242
376 2839
377 1310
378 754
379 1042
380 1098
381 543
382 2403
383 1317
384 1801
385 2652
386 2832
387 2524
388 455
389 247
390 1089
391 2583
392 865
393 2447
394 2007
395 2372
396 1121
397 1451
398 1584
399 1523
400 1033
401 2184
402 1963
403 2219
404 178
405 1392
406 1751
407 1879
408 2092
409 1302
410 825
411 1854
412 2977
413 1808
414 729
415 2364
416 2311
417 3186
418 3038
419 1624
420 2727
421 2828
422 752
423 658
424 2437
425 2759
426 1721
427 2150
428 2217
429 2393
430 1775
431 995
432 709
433 1596
434 1307
435 1625
436 1348
437 998
438 263
439 932
440 344
441 2063
442 1796
443 1198
444 2480
445 84
446 188
447 304
448 778
449 267
450 1965
451 967
452 1999
453 3572
454 2502
455 2211
456 3553
457 2717
458 121
459 2909
460 2061
461 607
462 2361
463 2737
464 983
465 1275
466 1652
467 1408
468 1591
469 3409
470 2445
471 1049
472 2867
473 2931
474 2923
475 3743
476 1540
477 3270
478 2038
479 2363
480 2292
481 277
482 3383
483 2953
484 3199
485 2555
486 812
487 3378
488 2214
489 2564
490 2037
491 198
492 1759
493 3590
494 320
495 3346
496 2950
497 1962
498 679
499 2110
500 283
501 1813
502 370
503 2732
504 3940
505 2293
506 3060
507 90
508 1733
509 202
510 1939
511 3745
512 856
513 287
514 643
515 2162
516 531
517 2097
518 1371
519 1443
520 2688
521 666
522 330
523 3449
524 2190
525 1786
526 4020
527 1203
528 2606
529 1595
530 2195
531 131
532 2318
533 1830
534 4123
535 1583
536 3876
537 3963
538 3911
539 4061
540 4048
541 3279
542 4264
543 3320
544 2569
545 468
546 297
547 94
548 2994
549 1791
550 2851
551 3424
552 762
553 3080
554 510
555 1237
556 1658
557 4467
558 2284
559 1362
560 1986
561 3732
562 1286
563 2203
564 3125
565 2514
566 303
567 346
568 3300
569 1829
570 1097
571 888
572 586
573 482
574 3404
575 2638
576 3641
577 2848
578 1852
579 4658
580 2301
581 1014
582 830
583 1510
584 1172
585 624
586 2140
587 1977
588 404
589 3237
590 3832
591 845
592 139
593 1338
594 2212
595 1557
596 4406
597 2709
598 356
599 4774
600 1195
601 2479
602 1304
603 534
604 222
605 1000
606 2102
607 141
608 2543
609 2798
610 3303
611 3271
612 4602
613 4630
614 2388
615 1758
616 1313
617 2339
618 3286
619 1500
620 4729
621 1236
622 591
623 4836
624 1020
625 1681
626 3151
627 3058
628 2747
629 4517
630 4278
631 4192
632 323
633 2972
634 1967
635 2011
636 1284
637 145
638 1369
639 2740
640 804
641 525
642 5255
643 2499
644 3223
645 3970
646 518
647 4489
648 2370
649 4883
650 3410
651 2573
652 2657
653 5037
654 2060
655 1998
656 3873
657 3542
658 5039
659 2123
660 3355
661 4819
662 1508
663 4475
664 4008
665 1559
666 4045
667 3456
668 1182
669 3938
670 1505
671 541
672 2231
673 4043
674 5018
675 532
676 238
677 4150
678 3070
679 1217
680 4259
681 625
682 1594
683 3454
684 975
685 4267
686 5688
687 5541
688 3275
689 4820
690 551
691 4556
692 4654
693 446
694 2374
695 5322
696 4546
697 5608
698 3014
699 4071
700 2739
701 2947
702 4051
703 3792
704 5530
705 2103
706 3129
707 1209
708 3417
709 347
710 2639
711 2181
712 1873
713 110
714 4073
715 3496
716 5191
717 706
718 4993
719 4718
720 892
721 2282
722 1896
723 4277
724 5521
725 1479
726 248
727 4162
728 3243
729 3673
730 6076
731 1897
732 4686
733 1231
734 2567
735 3327
736 5714
737 1166
738 3965
739 902
740 2394
741 4147
742 5050
743 793
744 6014
745 6175
746 1608
747 5554
748 159
749 5093
750 2344
751 1720
752 4881
753 5730
754 2287
755 4690
756 2177
757 2016
758 6181
759 4568
760 5639
761 4416
762 3735
763 3778
764 2235
765 1548
766 5157
767 2907
768 2817
769 4224
770 1914
771 976
772 5098
773 4455
774 6354
775 363
776 2160
777 6557
778 3339
779 928
780 2692
781 1878
782 258
783 1189
784 5070
785 904
786 6579
787 4785
788 4341
789 116
790 367
791 5949
792 626
793 1517
794 480
795 2458
796 2169
797 165
798 2069
799 1005
800 5927
801 3656
802 6788
803 6309
804 5603
805 5625
806 262
807 2418
808 6389
809 4125
810 424
811 2263
812 2954
813 6644
814 3747
815 373
816 3135
817 4605
818 5779
819 4507
820 1092
821 1446
822 926
823 6191
824 6595
825 4629
826 1938
827 3574
828 2386
829 1622
830 2230
831 169
832 5751
833 1610
834 6534
835 6104
836 5208
837 120
838 5333
839 2047
840 770
841 434
842 4501
843 4053
844 4069
845 3748
846 734
847 4663
848 171
849 1577
850 5819
851 4346
852 3634
853 383
854 1383
855 1249
856 619
857 1462
858 4083
859 272
860 3322
861 2670
862 3116
863 6525
864 5847
865 4657
866 4932
867 3181
868 5097
869 5799
870 506
871 5336
872 4009
873 1943
874 5905
875 2218
876 3466
877 4482
878 5348
879 5682
880 629
881 7394
882 3683
883 7026
884 618
885 4966
886 175
887 5671
888 3768
889 3968
890 2811
891 124
892 3105
893 6696
894 4521
895 6846
896 7348
897 5624
898 514
899 7645
900 5808
901 4152
902 7752
903 3879
904 2533
905 2631
906 1079
907 1650
908 3648
909 397
910 1470
911 4178
912 6520
913 7526
914 126
915 4955
916 735
917 3155
918 2846
919 4873
920 4844
921 645
922 6449
923 3461
924 3589
925 1022
926 1653
927 6222
928 6877
929 969
930 2040
931 6147
932 4856
933 7177
934 4396
935 6791
936 3130
937 7847
938 3972
939 5549
940 4636
941 181
942 3846
943 3629
944 7061
945 907
946 4191
947 2699
948 2187
949 2473
950 7630
951 3477
952 7411
953 8084
954 5727
955 4132
956 7000
957 1954
958 5349
959 5440
960 1687
961 2575
962 7937
963 130
964 7987
965 8323
966 3788
967 5821
968 7725
969 7375
970 761
971 7662
972 292
973 1579
974 1821
975 5644
976 7318
977 3041
978 6167
979 1026
980 7291
981 671
982 1355
983 8245
984 4135
985 1503
986 417
987 769
988 1544
989 5451
990 7006
991 8408
992 5892
993 3462
994 2528
995 4040
996 1384
997 8256
998 4705
999 1513
1000 5345