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