1 2
2 3
3 4
4 7
5 7
6 12
7 16
8 12
9 19
10 10
11 19
12 28
13 19
14 33
15 15
16 44
17 37
18 28
19 51
20 44
21 56
22 49
23 63
24 24
25 80
26 35
27 79
28 33
29 48
30 40
31 97
32 82
33 100
34 33
35 72
36 37
37 124
38 123
39 127
40 124
41 112
42 62
43 119
44 144
45 148
46 16
47 30
48 169
49 171
50 80
51 28
52 149
53 103
54 157
55 196
56 85
57 120
58 169
59 204
60 27
61 213
62 212
63 43
64 194
65 244
66 244
67 78
68 260
69 107
70 120
71 112
72 224
73 277
74 284
75 237
76 289
77 172
78 308
79 97
80 179
81 262
82 40
83 269
84 336
85 274
86 333
87 195
88 356
89 34
90 349
91 351
92 299
93 367
94 307
95 312
96 379
97 175
98 19
99 393
100 65
101 411
102 64
103 173
104 251
105 357
106 436
107 441
108 436
109 374
110 263
111 457
112 452
113 456
114 145
115 394
116 283
117 483
118 487
119 484
120 412
121 100
122 496
123 208
124 513
125 100
126 308
127 87
128 449
129 547
130 564
131 462
132 227
133 469
134 564
135 180
136 93
137 572
138 591
139 108
140 145
141 192
142 360
143 619
144 621
145 136
146 524
147 652
148 660
149 57
150 649
151 644
152 85
153 663
154 667
155 681
156 52
157 74
158 403
159 696
160 322
161 711
162 108
163 87
164 607
165 304
166 739
167 142
168 764
169 92
170 772
171 637
172 352
173 148
174 776
175 649
176 189
177 657
178 367
179 799
180 168
181 63
182 682
183 804
184 332
185 45
186 380
187 828
188 843
189 491
190 165
191 884
192 873
193 732
194 524
195 891
196 904
197 529
198 924
199 368
200 371
201 425
202 288
203 924
204 295
205 787
206 384
207 303
208 963
209 234
210 303
211 976
212 552
213 979
214 403
215 824
216 579
217 997
218 319
219 1027
220 1012
221 220
222 874
223 331
224 1069
225 81
226 624
227 1096
228 899
229 1087
230 907
231 1092
232 912
233 345
234 643
235 203
236 1117
237 655
238 1124
239 937
240 221
241 459
242 957
243 1159
244 535
245 476
246 974
247 1177
248 982
249 374
250 1189
251 36
252 79
253 1207
254 703
255 1204
256 1012
257 560
258 1221
259 1244
260 1236
261 1249
262 1251
263 575
264 1252
265 1296
266 400
267 590
268 308
269 1293
270 528
271 597
272 1311
273 1304
274 1099
275 1316
276 1339
277 1341
278 615
279 783
280 1132
281 565
282 1144
283 1387
284 642
285 1401
286 274
287 1424
288 572
289 1174
290 829
291 816
292 1431
293 588
294 1207
295 1444
296 876
297 283
298 616
299 1237
300 1491
301 1476
302 1484
303 471
304 1503
305 1257
306 1520
307 613
308 695
309 1274
310 1532
311 1549
312 710
313 97
314 1563
315 1567
316 484
317 1312
318 1319
319 1604
320 929
321 1332
322 1620
323 948
324 1609
325 1636
326 39
327 144
328 1653
329 31
330 1684
331 76
332 672
333 530
334 683
335 531
336 693
337 160
338 1684
339 365
340 1717
341 1732
342 1716
343 1028
344 1444
345 712
346 1462
347 1028
348 1761
349 1469
350 1748
351 558
352 1796
353 1040
354 1789
355 293
356 1816
357 1499
358 1507
359 64
360 1819
361 1804
362 584
363 745
364 1537
365 1851
366 1864
367 1868
368 1879
369 57
370 1582
371 1587
372 1909
373 1104
374 1594
375 1908
376 1612
377 377
378 1956
379 1135
380 1940
381 902
382 1956
383 1987
384 2020
385 628
386 809
387 1669
388 2028
389 2013
390 821
391 427
392 2044
393 1687
394 2031
395 1694
396 2036
397 1699
398 485
399 287
400 1184
401 448
402 844
403 2077
404 864
405 84
406 1744
407 2124
408 667
409 2103
410 1762
411 2116
412 2108
413 2133
414 1782
415 2120
416 985
417 1799
418 2167
419 2160
420 2179
421 1252
422 2188
423 2197
424 1837
425 2244
426 2204
427 2223
428 211
429 1857
430 1874
431 52
432 1882
433 1887
434 415
435 2284
436 79
437 552
438 1328
439 2301
440 120
441 2313
442 729
443 1364
444 1949
445 257
446 2356
447 2373
448 93
449 741
450 1392
451 2391
452 1994
453 2403
454 1411
455 2420
456 1416
457 1428
458 469
459 2412
460 2440
461 2037
462 774
463 144
464 1132
465 2481
466 2516
467 2074
468 1013
469 207
470 786
471 2509
472 1029
473 2099
474 1469
475 2107
476 2532
477 1165
478 799
479 1045
480 2564
481 2564
482 1503
483 264
484 1192
485 2599
486 1061
487 75
488 2182
489 826
490 2194
491 2668
492 2647
493 288
494 1064
495 2212
496 1552
497 2661
498 1072
499 2224
500 25
501 1235
502 2689
503 2724
504 2707
505 2732
506 1128
507 1099
508 863
509 2748
510 2733
511 2287
512 2294
513 2776
514 2788
515 2307
516 2800
517 1640
518 1620
519 2324
520 2797
521 2772
522 391
523 1649
524 1151
525 1651
526 2362
527 2864
528 2828
529 2853
530 1310
531 2869
532 2904
533 2887
534 555
535 2892
536 2899
537 2924
538 904
539 1703
540 2931
541 2444
542 2908
543 930
544 2943
545 707
546 2457
547 2959
548 1205
549 2977
550 1370
551 949
552 3003
553 3007
554 436
555 2512
556 100
557 3021
558 939
559 963
560 3016
561 3076
562 2549
563 2557
564 3084
565 2562
566 2569
567 3097
568 1803
569 1244
570 2587
571 3096
572 572
573 981
574 3140
575 992
576 2632
577 3160
578 2637
579 1450
580 998
581 1863
582 3183
583 3164
584 2662
585 684
586 2669
587 3236
588 581
589 521
590 3256
591 3247
592 3280
593 2712
594 1884
595 3268
596 3273
597 160
598 637
599 3268
600 1935
601 1932
602 3319
603 164
604 3337
605 2782
606 3336
607 3349
608 63
609 3363
610 1392
611 3381
612 124
613 3364
614 2824
615 3393
616 1391
617 1560
618 369
619 3427
620 1403
621 2869
622 3428
623 3453
624 342
625 1408
626 2899
627 1409
628 833
629 680
630 3476
631 3499
632 3504
633 2924
634 678
635 1451
636 2069
637 3543
638 1116
639 516
640 695
641 1123
642 3589
643 3591
644 1650
645 3604
646 2999
647 2109
648 3644
649 3636
650 505
651 591
652 702
653 3628
654 2131
655 3679
656 792
657 3074
658 3082
659 3684
660 3720
661 3709
662 3094
663 3684
664 3727
665 91
666 3764
667 3741
668 3716
669 3124
670 3753
671 620
672 3132
673 1727
674 3769
675 3149
676 3157
677 1188
678 3844
679 187
680 3817
681 3187
682 1757
683 3831
684 3864
685 3199
686 559
687 3856
688 3877
689 3232
690 3237
691 2292
692 3884
693 1228
694 3921
695 3269
696 3924
697 1624
698 1810
699 3924
700 3299
701 261
702 1628
703 3979
704 2300
705 3993
706 1628
707 4011
708 3344
709 528
710 4041
711 4084
712 3374
713 4057
714 4092
715 256
716 3387
717 3394
718 4044
719 653
720 4083
721 2379
722 3419
723 4108
724 3424
725 4113
726 2404
727 4129
728 4131
729 3449
730 2423
731 4147
732 803
733 4164
734 4173
735 2429
736 4204
737 892
738 808
739 4219
740 3524
741 185
742 4237
743 3532
744 504
745 4276
746 3537
747 1945
748 4263
749 1017
750 1732
751 912
752 3569
753 4324
754 296
755 301
756 4309
757 2528
758 39
759 4339
760 3619
761 567
762 1789
763 4324
764 928
765 4371
766 1379
767 1785
768 1368
769 3657
770 4400
771 2017
772 4401
773 716
774 3674
775 195
776 1824
777 4429
778 4443
779 4447
780 3712
781 4496
782 172
783 4491
784 4507
785 875
786 2624
787 4508
788 4533
789 4537
790 4564
791 4551
792 4596
793 1439
794 2655
795 634
796 608
797 4624
798 2683
799 3832
800 4604
801 4609
802 3844
803 265
804 4604
805 4684
806 3874
807 4653
808 910
809 4676
810 2135
811 984
812 4687
813 4656
814 211
815 2772
816 905
817 4748
818 4717
819 3937
820 2748
821 3944
822 4724
823 4743
824 443
825 4720
826 4759
827 4804
828 3974
829 1144
830 4777
831 4772
832 3987
833 2200
834 884
835 2210
836 4821
837 2821
838 4032
839 1024
840 4836
841 1513
842 936
843 1524
844 1535
845 4911
846 4094
847 4936
848 2001
849 2875
850 4107
851 4976
852 348
853 4124
854 4957
855 1570
856 4948
857 4964
858 4162
859 2285
860 144
861 543
862 2929
863 1585
864 2968
865 5029
866 64
867 4199
868 936
869 2036
870 1604
871 5073
872 4237
873 1088
874 4244
875 5064
876 5103
877 5119
878 5121
879 2992
880 5104
881 332
882 5176
883 5149
884 2365
885 340
886 5163
887 4312
888 5181
889 4319
890 2128
891 5211
892 2390
893 4349
894 848
895 5227
896 4357
897 5200
898 755
899 1651
900 5268
901 3059
902 2168
903 4387
904 969
905 4399
906 5283
907 5296
908 859
909 4424
910 2165
911 3140
912 3109
913 5347
914 3115
915 4469
916 4474
917 5380
918 2191
919 5364
920 5407
921 1045
922 5452
923 1707
924 2480
925 5388
926 5433
927 2217
928 5452
929 5463
930 5456
931 793
932 2515
933 1311
934 4582
935 5532
936 2525
937 4594
938 1728
939 5524
940 4632
941 5556
942 1040
943 1075
944 5616
945 4662
946 5604
947 3283
948 5617
949 405
950 4687
951 5631
952 2336
953 5643
954 3303
955 5616
956 2597
957 5661
958 2590
959 4724
960 3299
961 5724
962 5656
963 5689
964 2605
965 4744
966 5703
967 5707
968 3356
969 1810
970 5733
971 351
972 1212
973 5716
974 3363
975 5767
976 4807
977 4812
978 5779
979 5748
980 5793
981 5797
982 3372
983 5816
984 2320
985 4849
986 3432
987 5844
988 2416
989 2387
990 3384
991 951
992 2424
993 1067
994 5936
995 5884
996 151
997 843
998 3428
999 5931
1000 4949