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