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