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