2 1
3 1
4 2
5 1
6 4
7 1
8 4
9 3
10 5
11 1
12 9
13 1
14 7
15 9
16 8
17 1
18 12
19 1
20 16
21 9
22 11
23 1
24 18
25 5
26 13
27 9
28 16
29 1
30 25
31 1
32 16
33 11
34 17
35 25
36 27
37 1
38 19
39 13
40 32
41 1
42 36
43 1
44 22
45 27
46 23
47 1
48 36
49 7
50 25
51 17
52 26
53 1
54 36
55 25
56 49
57 19
58 29
59 1
60 50
61 1
62 31
63 49
64 32
65 25
66 44
67 1
68 34
69 23
70 50
71 1
72 64
73 1
74 37
75 45
76 38
77 49
78 52
79 1
80 64
81 27
82 41
83 1
84 72
85 25
86 43
87 29
88 64
89 1
90 81
91 49
92 46
93 31
94 47
95 25
96 72
97 1
98 49
99 81
100 80
101 1
102 68
103 1
104 64
105 75
106 53
107 1
108 81
109 1
110 100
111 37
112 98
113 1
114 76
115 25
116 58
117 81
118 59
119 49
120 100
121 11
122 61
123 41
124 62
125 25
126 108
127 1
128 64
129 43
130 100
131 1
132 121
133 49
134 67
135 81
136 68
137 1
138 92
139 1
140 112
141 47
142 71
143 121
144 128
145 29
146 73
147 63
148 74
149 1
150 125
151 1
152 76
153 81
154 121
155 31
156 144
157 1
158 79
159 53
160 128
161 49
162 108
163 1
164 82
165 121
166 83
167 1
168 147
169 13
170 100
171 81
172 86
173 1
174 116
175 125
176 128
177 59
178 89
179 1
180 162
181 1
182 169
183 61
184 92
185 37
186 124
187 121
188 94
189 147
190 100
191 1
192 144
193 1
194 97
195 169
196 112
197 1
198 162
199 1
200 160
201 67
202 101
203 49
204 153
205 41
206 103
207 81
208 169
209 121
210 196
211 1
212 106
213 71
214 107
215 43
216 192
217 49
218 109
219 73
220 200
221 169
222 148
223 1
224 196
225 135
226 113
227 1
228 171
229 1
230 115
231 147
232 116
233 1
234 169
235 47
236 118
237 79
238 196
239 1
240 225
241 1
242 121
243 81
244 122
245 175
246 164
247 169
248 124
249 83
250 125
251 1
252 216
253 121
254 127
255 225
256 128
257 1
258 172
259 49
260 208
261 87
262 131
263 1
264 242
265 53
266 196
267 89
268 134
269 1
270 243
271 1
272 256
273 169
274 137
275 125
276 207
277 1
278 139
279 93
280 245
281 1
282 188
283 1
284 142
285 225
286 242
287 49
288 256
289 17
290 145
291 97
292 146
293 1
294 252
295 59
296 148
297 243
298 149
299 169
300 250
301 49
302 151
303 101
304 256
305 61
306 289
307 1
308 242
309 103
310 155
311 1
312 288
313 1
314 157
315 245
316 158
317 1
318 212
319 121
320 256
321 107
322 196
323 289
324 243
325 169
326 163
327 109
328 164
329 49
330 300
331 1
332 166
333 111
334 167
335 67
336 294
337 1
338 169
339 113
340 289
341 121
342 324
343 49
344 172
345 225
346 173
347 1
348 261
349 1
350 250
351 243
352 256
353 1
354 236
355 71
356 178
357 289
358 179
359 1
360 324
361 19
362 181
363 121
364 338
365 73
366 244
367 1
368 256
369 123
370 185
371 53
372 279
373 1
374 289
375 225
376 188
377 169
378 324
379 1
380 361
381 127
382 191
383 1
384 288
385 275
386 193
387 129
388 194
389 1
390 338
391 289
392 343
393 131
394 197
395 79
396 363
397 1
398 199
399 361
400 320
401 1
402 268
403 169
404 202
405 243
406 203
407 121
408 306
409 1
410 205
411 137
412 206
413 59
414 324
415 83
416 338
417 139
418 361
419 1
420 400
421 1
422 211
423 141
424 212
425 289
426 284
427 61
428 214
429 363
430 215
431 1
432 384
433 1
434 217
435 261
436 218
437 361
438 292
439 1
440 400
441 343
442 338
443 1
444 333
445 89
446 223
447 149
448 392
449 1
450 405
451 121
452 226
453 151
454 227
455 325
456 361
457 1
458 229
459 289
460 400
461 1
462 441
463 1
464 256
465 279
466 233
467 1
468 432
469 67
470 235
471 157
472 236
473 121
474 316
475 361
476 392
477 159
478 239
479 1
480 450
481 169
482 241
483 441
484 242
485 97
486 324
487 1
488 244
489 163
490 350
491 1
492 369
493 289
494 361
495 405
496 256
497 71
498 332
499 1
500 400
501 167
502 251
503 1
504 448
505 101
506 484
507 169
508 254
509 1
510 450
511 73
512 256
513 361
514 257
515 103
516 387
517 121
518 259
519 173
520 416
521 1
522 348
523 1
524 262
525 441
526 263
527 289
528 484
529 23
530 265
531 177
532 392
533 169
534 356
535 107
536 268
537 179
538 269
539 343
540 486
541 1
542 271
543 181
544 512
545 109
546 507
547 1
548 274
549 183
550 500
551 361
552 529
553 79
554 277
555 333
556 278
557 1
558 372
559 169
560 490
561 363
562 281
563 1
564 423
565 113
566 283
567 441
568 284
569 1
570 475
571 1
572 484
573 191
574 287
575 529
576 512
577 1
578 289
579 193
580 464
581 83
582 388
583 121
584 292
585 507
586 293
587 1
588 504
589 361
590 295
591 197
592 296
593 1
594 486
595 425
596 298
597 199
598 529
599 1
600 576
601 1
602 301
603 201
604 302
605 275
606 404
607 1
608 512
609 441
610 305
611 169
612 578
613 1
614 307
615 369
616 539
617 1
618 412
619 1
620 496
621 529
622 311
623 89
624 576
625 125
626 313
627 363
628 314
629 289
630 588
631 1
632 316
633 211
634 317
635 127
636 477
637 343
638 484
639 213
640 512
641 1
642 428
643 1
644 529
645 387
646 578
647 1
648 576
649 121
650 625
651 441
652 326
653 1
654 436
655 131
656 328
657 219
658 329
659 1
660 605
661 1
662 331
663 507
664 332
665 475
666 444
667 529
668 334
669 223
670 335
671 121
672 588
673 1
674 337
675 625
676 338
677 1
678 452
679 97
680 578
681 227
682 484
683 1
684 648
685 137
686 343
687 229
688 344
689 169
690 575
691 1
692 346
693 567
694 347
695 139
696 576
697 289
698 349
699 233
700 625
701 1
702 676
703 361
704 512
705 423
706 353
707 101
708 531
709 1
710 355
711 237
712 356
713 529
714 612
715 605
716 358
717 239
718 359
719 1
720 675
721 103
722 361
723 241
724 362
725 625
726 484
727 1
728 676
729 243
730 365
731 289
732 549
733 1
734 367
735 525
736 529
737 121
738 492
739 1
740 592
741 507
742 371
743 1
744 576
745 149
746 373
747 249
748 578
749 107
750 625
751 1
752 376
753 251
754 676
755 151
756 729
757 1
758 379
759 529
760 722
761 1
762 508
763 109
764 382
765 675
766 383
767 169
768 576
769 1
770 700
771 257
772 386
773 1
774 516
775 625
776 388
777 441
778 389
779 361
780 720
781 121
782 578
783 729
784 686
785 157
786 524
787 1
788 394
789 263
790 395
791 113
792 726
793 169
794 397
795 477
796 398
797 1
798 722
799 289
800 640
801 267
802 401
803 121
804 603
805 575
806 676
807 269
808 404
809 1
810 729
811 1
812 784
813 271
814 484
815 163
816 768
817 361
818 409
819 637
820 656
821 1
822 548
823 1
824 412
825 625
826 413
827 1
828 648
829 1
830 415
831 277
832 676
833 343
834 556
835 167
836 722
837 729
838 419
839 1
840 800
841 29
842 421
843 281
844 422
845 325
846 564
847 539
848 424
849 283
850 625
851 529
852 639
853 1
854 427
855 675
856 428
857 1
858 726
859 1
860 688
861 441
862 431
863 1
864 768
865 173
866 433
867 289
868 784
869 121
870 841
871 169
872 436
873 291
874 722
875 625
876 657
877 1
878 439
879 293
880 800
881 1
882 756
883 1
884 676
885 531
886 443
887 1
888 666
889 127
890 445
891 729
892 446
893 361
894 596
895 179
896 784
897 529
898 449
899 841
900 810
901 289
902 484
903 441
904 452
905 181
906 604
907 1
908 454
909 303
910 845
911 1
912 768
913 121
914 457
915 549
916 458
917 131
918 867
919 1
920 800
921 307
922 461
923 169
924 882
925 625
926 463
927 309
928 841
929 1
930 900
931 361
932 466
933 311
934 467
935 605
936 864
937 1
938 469
939 313
940 752
941 1
942 628
943 529
944 472
945 735
946 484
947 1
948 711
949 169
950 722
951 317
952 833
953 1
954 636
955 191
956 478
957 841
958 479
959 137
960 900
961 31
962 676
963 321
964 482
965 193
966 882
967 1
968 704
969 867
970 485
971 1
972 729
973 139
974 487
975 845
976 488
977 1
978 652
979 121
980 784
981 327
982 491
983 1
984 738
985 197
986 841
987 441
988 722
989 529
990 900
991 1
992 961
993 331
994 497
995 199
996 747
997 1
998 499
999 729
1000 800