2 1
3 2
4 2
5 1
6 6
7 12
8 2
9 1
10 16
11 19
12 30
13 36
14 20
15 16
16 3
17 11
18 40
19 8
20 40
21 15
22 46
23 22
24 2
25 32
26 50
27 7
28 9
29 84
30 108
31 111
32 16
33 128
34 101
35 84
36 65
37 107
38 23
39 40
40 81
41 100
42 154
43 159
44 130
45 50
46 118
47 96
48 67
49 119
50 58
51 168
52 213
53 34
54 143
55 46
56 212
57 62
58 243
59 19
60 102
61 231
62 256
63 10
64 273
65 201
66 163
67 233
68 70
69 17
70 165
71 45
72 252
73 193
74 243
75 355
76 255
77 200
78 280
79 124
80 221
81 317
82 93
83 384
84 81
85 54
86 61
87 332
88 403
89 283
90 51
91 86
92 92
93 12
94 138
95 423
96 169
97 91
98 15
99 512
100 373
101 489
102 309
103 452
104 559
105 512
106 117
107 146
108 80
109 254
110 512
111 128
112 282
113 393
114 512
115 3
116 34
117 512
118 443
119 24
120 600
121 512
122 471
123 347
124 551
125 32
126 2
127 62
128 167
129 560
130 22
131 412
132 538
133 722
134 27
135 222
136 158
137 684
138 541
139 24
140 758
141 512
142 505
143 512
144 430
145 512
146 512
147 584
148 273
149 512
150 149
151 30
152 798
153 512
154 776
155 478
156 21
157 98
158 259
159 453
160 721
161 527
162 669
163 113
164 87
165 658
166 918
167 874
168 217
169 270
170 813
171 372
172 512
173 949
174 512
175 781
176 943
177 512
178 826
179 512
180 456
181 129
182 177
183 512
184 917
185 654
186 688
187 1003
188 122
189 1017
190 87
191 512
192 794
193 550
194 1130
195 223
196 66
197 456
198 916
199 136
200 936
201 176
202 512
203 730
204 1004
205 640
206 418
207 512
208 1228
209 1014
210 512
211 150
212 150
213 512
214 241
215 524
216 512
217 1108
218 794
219 852
220 172
221 113
222 295
223 396
224 568
225 312
226 512
227 637
228 840
229 759
230 237
231 512
232 1141
233 590
234 961
235 512
236 1136
237 512
238 80
239 1439
240 500
241 931
242 307
243 1090
244 363
245 363
246 279
247 300
248 455
249 914
250 30
251 1477
252 236
253 1002
254 512
255 1486
256 1285
257 512
258 1560
259 244
260 291
261 1479
262 1053
263 512
264 372
265 1422
266 512
267 881
268 23
269 512
270 91
271 344
272 788
273 1000
274 1452
275 183
276 329
277 43
278 512
279 222
280 153
281 489
282 1176
283 1509
284 553
285 381
286 764
287 512
288 1797
289 512
290 1837
291 1409
292 495
293 1108
294 897
295 512
296 698
297 512
298 1104
299 1585
300 1948
301 1619
302 1061
303 512
304 275
305 704
306 575
307 1655
308 512
309 1263
310 475
311 124
312 2004
313 564
314 512
315 1769
316 512
317 1967
318 1760
319 512
320 520
321 512
322 197
323 1430
324 512
325 1195
326 1861
327 419
328 989
329 2190
330 534
331 1491
332 2135
333 512
334 181
335 1094
336 1065
337 512
338 1209
339 1624
340 238
341 1174
342 742
343 1688
344 512
345 683
346 1469
347 512
348 2032
349 1627
350 1310
351 1973
352 946
353 674
354 512
355 2372
356 1743
357 773
358 1556
359 2127
360 1223
361 2211
362 1385
363 1248
364 1894
365 590
366 1
367 6
368 655
369 2017
370 2493
371 1329
372 627
373 2330
374 512
375 1246
376 1482
377 842
378 512
379 769
380 332
381 444
382 1122
383 1104
384 458
385 512
386 1562
387 2528
388 13
389 1468
390 1893
391 512
392 1311
393 490
394 1856
395 2272
396 512
397 1614
398 742
399 512
400 654
401 1922
402 989
403 2024
404 666
405 495
406 512
407 2186
408 2023
409 512
410 1930
411 975
412 1508
413 672
414 2541
415 2262
416 2157
417 635
418 1627
419 940
420 1930
421 1383
422 2286
423 2811
424 358
425 222
426 2280
427 240
428 533
429 512
430 2623
431 512
432 778
433 2403
434 2510
435 2616
436 962
437 152
438 338
439 884
440 634
441 429
442 2452
443 1463
444 2586
445 512
446 400
447 2388
448 2778
449 512
450 1876
451 288
452 810
453 363
454 1058
455 1303
456 1567
457 1879
458 115
459 512
460 1904
461 512
462 1192
463 2833
464 512
465 3044
466 1267
467 2863
468 3262
469 2360
470 512
471 1394
472 1390
473 1641
474 512
475 1670
476 512
477 1909
478 512
479 422
480 3197
481 2963
482 11
483 3342
484 2869
485 512
486 2419
487 512
488 106
489 2742
490 996
491 1126
492 839
493 512
494 998
495 1580
496 512
497 10
498 1384
499 512
500 2655
501 2157
502 512
503 2615
504 3304
505 3345
506 2008
507 734
508 70
509 1671
510 3206
511 1246
512 1253
513 512
514 1361
515 2169
516 1266
517 3354
518 963
519 1674
520 2737
521 3615
522 2329
523 521
524 1977
525 512
526 1382
527 2935
528 427
529 458
530 1463
531 512
532 2598
533 53
534 548
535 512
536 86
537 3749
538 2385
539 1105
540 1455
541 375
542 2960
543 512
544 3490
545 3432
546 512
547 855
548 1906
549 2969
550 2122
551 874
552 512
553 1949
554 91
555 1053
556 512
557 1070
558 4000
559 512
560 2859
561 2521
562 1094
563 354
564 512
565 730
566 142
567 736
568 512
569 2017
570 1442
571 3140
572 505
573 512
574 2594
575 3009
576 2362
577 773
578 512
579 4182
580 512
581 3150
582 512
583 1274
584 2339
585 512
586 2954
587 512
588 2629
589 4080
590 2051
591 762
592 11
593 512
594 3687
595 3239
596 4312
597 400
598 1622
599 351
600 1983
601 2605
602 512
603 924
604 1067
605 4218
606 632
607 419
608 1265
609 512
610 4088
611 4256
612 44
613 390
614 512
615 42
616 57
617 512
618 4318
619 2447
620 1282
621 4573
622 451
623 1072
624 1928
625 3490
626 512
627 2360
628 2386
629 512
630 3630
631 4605
632 998
633 2708
634 3744
635 4031
636 3422
637 512
638 3537
639 2049
640 3449
641 1978
642 2629
643 3862
644 512
645 3538
646 2810
647 512
648 1622
649 2242
650 4103
651 3384
652 4802
653 4468
654 2138
655 781
656 2031
657 2337
658 221
659 512
660 695
661 1279
662 449
663 2411
664 4562
665 512
666 3756
667 2172
668 3956
669 1822
670 2196
671 1654
672 512
673 4840
674 512
675 4610
676 561
677 2556
678 3217
679 3217
680 2073
681 643
682 512
683 3221
684 1585
685 5086
686 1541
687 5017
688 530
689 3794
690 4423
691 2427
692 4243
693 1266
694 2587
695 794
696 512
697 494
698 4637
699 1992
700 993
701 512
702 4789
703 2802
704 1996
705 866
706 5251
707 2180
708 141
709 1577
710 4464
711 4006
712 3572
713 3987
714 4455
715 2320
716 512
717 3636
718 3191
719 1168
720 512
721 2703
722 2732
723 114
724 512
725 4631
726 4333
727 512
728 3503
729 2209
730 512
731 1871
732 2375
733 1333
734 2855
735 3103
736 401
737 3169
738 2001
739 2205
740 893
741 512
742 2870
743 2382
744 512
745 2106
746 512
747 3769
748 2130
749 1737
750 450
751 5253
752 4693
753 3492
754 1180
755 3979
756 512
757 4474
758 2115
759 2089
760 81
761 4329
762 1359
763 2551
764 1371
765 1545
766 987
767 5228
768 4364
769 512
770 2274
771 4436
772 2637
773 512
774 4566
775 512
776 3498
777 5620
778 1126
779 1532
780 867
781 2220
782 3632
783 5692
784 4099
785 3843
786 5166
787 130
788 1943
789 2295
790 3394
791 2916
792 409
793 2589
794 4500
795 512
796 3984
797 6026
798 700
799 6109
800 512
801 2084
802 5464
803 1700
804 3946
805 3162
806 512
807 1786
808 3417
809 3454
810 1030
811 5874
812 5761
813 5228
814 3926
815 529
816 512
817 199
818 4853
819 1730
820 512
821 6096
822 5340
823 2081
824 5157
825 4954
826 1866
827 678
828 1838
829 512
830 1872
831 5102
832 1983
833 2444
834 4005
835 4254
836 3147
837 915
838 512
839 807
840 3384
841 73
842 1143
843 392
844 2506
845 4654
846 264
847 512
848 5647
849 3491
850 512
851 4353
852 5641
853 520
854 667
855 4060
856 6233
857 5284
858 5054
859 512
860 3227
861 1466
862 83
863 512
864 3286
865 512
866 3087
867 3423
868 842
869 6290
870 732
871 512
872 4777
873 512
874 5930
875 512
876 2470
877 2058
878 2870
879 512
880 2642
881 3942
882 3578
883 4763
884 2812
885 512
886 2902
887 3950
888 4582
889 6585
890 1458
891 3566
892 512
893 4155
894 512
895 5129
896 4365
897 4601
898 2908
899 4468
900 3665
901 3255
902 1346
903 15
904 410
905 1819
906 1701
907 4833
908 5403
909 5122
910 4152
911 5642
912 4171
913 1481
914 512
915 1154
916 609
917 2089
918 7059
919 1522
920 3058
921 2692
922 512
923 1135
924 2463
925 4114
926 3792
927 1396
928 4366
929 6670
930 6046
931 4526
932 512
933 6420
934 2647
935 512
936 5157
937 512
938 1931
939 1729
940 6591
941 6147
942 109
943 169
944 3944
945 512
946 7389
947 449
948 789
949 512
950 1319
951 626
952 37
953 4916
954 4399
955 5774
956 5886
957 2920
958 512
959 6617
960 512
961 2732
962 4662
963 286
964 7472
965 512
966 3059
967 3642
968 1185
969 1441
970 2418
971 4222
972 3754
973 1398
974 1612
975 224
976 786
977 2087
978 378
979 6263
980 7011
981 7285
982 6932
983 1320
984 6295
985 512
986 6698
987 5107
988 7138
989 1583
990 1672
991 7441
992 2461
993 109
994 69
995 2335
996 512
997 2137
998 7774
999 3921
1000 4246