1 1
2 18
3 28
4 6
5 42
6 58
7 22
8 13
9 44
10 2
11 108
12 48
13 21
14 46
15 148
16 13
17 78
18 178
19 6
20 99
21 18
22 8
23 228
24 7
25 41
26 6
27 268
28 15
29 272
30 66
31 34
32 28
33 138
34 112
35 116
36 179
37 5
38 378
39 388
40 18
41 204
42 418
43 6
44 219
45 32
46 48
47 66
48 239
49 81
50 498
51 508
52 43
53 506
54 42
55 60
56 42
57 284
58 192
59 90
60 299
61 84
62 618
63 48
64 35
65 58
66 658
67 222
68 96
69 78
70 232
71 708
72 359
73 81
74 246
75 318
76 22
77 192
78 90
79 262
80 368
81 202
82 6
83 276
84 419
85 141
86 26
87 26
88 146
89 42
90 420
91 4
92 459
93 464
94 312
95 24
96 24
97 144
98 44
99 462
100 6
101 252
102 1018
103 294
104 519
105 524
106 32
107 1068
108 246
109 22
110 78
111 1108
112 186
113 564
114 528
115 382
116 180
117 498
118 130
119 140
120 108
121 30
122 286
123 1228
124 174
125 208
126 1258
127 138
128 639
129 92
130 432
131 48
132 659
133 221
134 102
135 630
136 75
137 111
138 294
139 154
140 699
141 32
142 42
143 1428
144 719
145 66
146 162
147 336
148 112
149 248
150 214
151 502
152 210
153 46
154 18
155 1548
156 779
157 261
158 1578
159 678
160 30
161 201
162 1618
163 180
164 148
165 96
166 78
167 556
168 88
169 281
170 566
171 1708
172 95
173 18
174 138
175 26
176 879
177 420
178 592
179 1788
180 768
181 33
182 848
183 870
184 51
185 903
186 78
187 132
188 313
189 118
190 30
191 902
192 36
193 107
194 138
195 1948
196 326
197 178
198 1978
199 48
200 999
201 210
202 224
203 2028
204 1019
205 341
206 140
207 2068
208 6
209 1044
210 2098
211 18
212 162
213 532
214 330
215 306
216 336
217 30
218 2178
219 198
220 61
221 2162
222 474
223 742
224 1119
225 258
226 50
227 2268
228 273
229 108
230 198
231 2308
232 193
233 16
234 2338
235 252
236 336
237 374
238 60
239 2388
240 1199
241 8
242 290
243 1038
244 5
245 195
246 2458
247 822
248 33
249 1170
250 336
251 192
252 228
253 28
254 2538
255 2548
256 213
257 366
258 2578
259 862
260 1232
261 1304
262 96
263 14
264 84
265 441
266 886
267 624
268 414
269 42
270 2698
271 42
272 1359
273 682
274 82
275 916
276 660
277 210
278 198
279 2788
280 155
281 689
282 2818
283 110
284 1328
285 6
286 952
287 450
288 1439
289 159
290 222
291 2908
292 138
293 28
294 2938
295 982
296 268
297 371
298 110
299 420
300 1499
301 464
302 3018
303 696
304 253
305 508
306 198
307 30
308 1539
309 1544
310 1032
311 148
312 1559
313 444
314 168
315 1518
316 54
317 72
318 272
319 1062
320 456
321 1604
322 84
323 1076
324 65
325 342
326 3258
327 1398
328 273
329 66
330 3298
331 1102
332 553
333 832
334 78
335 784
336 1679
337 561
338 540
339 3388
340 34
341 486
342 786
343 42
344 180
345 431
346 1152
347 3468
348 210
349 581
350 318
351 308
352 176
353 1764
354 3538
355 78
356 1779
357 861
358 1192
359 96
360 1740
361 200
362 138
363 1710
364 202
365 220
366 3658
367 1222
368 282
369 240
370 24
371 3708
372 1859
373 112
374 1246
375 1782
376 534
377 1884
378 3778
379 140
380 1820
381 438
382 198
383 546
384 116
385 641
386 1808
387 104
388 215
389 1944
390 834
391 1302
392 653
393 491
394 12
395 358
396 159
397 126
398 946
399 3988
400 105
401 90
402 4018
403 208
404 576
405 2024
406 10
407 312
408 2039
409 644
410 4098
411 1758
412 686
413 2064
414 4138
415 460
416 693
417 378
418 198
419 2030
420 144
421 660
422 4218
423 4228
424 78
425 606
426 4258
427 158
428 388
429 2144
430 1432
431 690
432 264
433 6
434 4338
435 4348
436 726
437 256
438 2100
439 18
440 533
441 551
442 490
443 714
444 2112
445 247
446 294
447 540
448 373
449 2211
450 204
451 498
452 753
453 1938
454 176
455 1516
456 2208
457 761
458 90
459 96
460 24
461 418
462 2220
463 1542
464 2319
465 7
466 1552
467 924
468 2339
469 52
470 42
471 1104
472 66
473 1182
474 1014
475 1582
476 2379
477 450
478 522
479 228
480 2399
481 228
482 780
483 438
484 403
485 186
486 336
487 540
488 240
489 2444
490 770
491 1636
492 2459
493 195
494 32
495 84
496 252
497 828
498 1146
499 1662
500 357
501 626
502 42
503 2438
504 2519
505 48
506 5058
507 24
508 423
509 726
510 5098
511 390
512 853
513 2442
514 570
515 90
516 66
517 287
518 5178
519 5188
520 866
521 372
522 2448
523 246
524 390
525 1260
526 584
527 478
528 2639
529 105
530 54
531 5308
532 294
533 584
534 252
535 1782
536 2552
537 174
538 162
539 1264
540 2699
541 300
542 5418
543 660
544 42
545 2724
546 442
547 1822
548 2739
549 498
550 138
551 786
552 2759
553 288
554 2660
555 2670
556 432
557 1392
558 1194
559 594
560 508
561 455
562 1872
563 432
564 2819
565 804
566 5658
567 5668
568 315
569 316
570 230
571 86
572 126
573 336
574 1912
575 5748
576 1326
577 32
578 5778
579 2478
580 21
581 78
582 506
583 924
584 2919
585 1462
586 30
587 5868
588 2939
589 150
590 2768
591 2790
592 986
593 462
594 5938
595 220
596 116
597 966
598 664
599 1456
600 2568
601 1001
602 462
603 6028
604 60
605 2882
606 328
607 816
608 1013
609 761
610 954
611 740
612 420
613 339
614 438
615 42
616 342
617 495
618 498
619 2062
620 3099
621 2658
622 230
623 2076
624 2928
625 1041
626 284
627 6268
628 66
629 990
630 94
631 700
632 1540
633 3164
634 2112
635 906
636 3179
637 192
638 2126
639 6388
640 117
641 336
642 2730
643 2142
644 184
645 1612
646 2152
647 924
648 90
649 102
650 1056
651 3102
652 65
653 1088
654 1506
655 174
656 936
657 1642
658 336
659 598
660 3299
661 1101
662 6618
663 2838
664 553
665 540
666 6658
667 18
668 3339
669 1672
670 84
671 6708
672 3359
673 1121
674 1606
675 1584
676 125
677 966
678 6778
679 120
680 522
681 618
682 2272
683 6828
684 2928
685 380
686 6498
687 6868
688 1146
689 3403
690 6898
691 966
692 48
693 390
694 768
695 6948
696 3479
697 44
698 498
699 420
700 583
701 567
702 7018
703 70
704 391
705 234
706 180
707 7068
708 3539
709 368
710 1140
711 7108
712 336
713 594
714 638
715 2382
716 3579
717 1749
718 184
719 78
720 3432
721 396
722 7218
723 7228
724 126
725 658
726 240
727 2422
728 700
729 294
730 810
731 7308
732 1686
733 348
734 890
735 7348
736 222
737 1842
738 1794
739 820
740 1050
741 105
742 2472
743 1584
744 903
745 570
746 7458
747 96
748 69
749 1872
750 7498
751 278
752 136
753 1882
754 1074
755 2516
756 3779
757 812
758 78
759 1084
760 592
761 1086
762 1800
763 2542
764 3819
765 1912
766 66
767 284
768 3288
769 232
770 7698
771 1776
772 615
773 3770
774 3780
775 30
776 3879
777 304
778 2592
779 2596
780 708
781 72
782 558
783 7828
784 66
785 3818
786 140
787 420
788 3939
789 3234
790 2632
791 718
792 3959
793 440
794 3728
795 7948
796 378
797 102
798 52
799 2662
800 1260
801 2002
802 162
803 30
804 4019
805 447
806 8058
807 8068
808 1346
809 1348
810 132
811 208
812 352
813 246
814 2712
815 28
816 495
817 1164
818 8178
819 3870
820 455
821 4104
822 8218
823 30
824 318
825 112
826 2752
827 8268
828 3888
829 153
830 1344
831 3558
832 1334
833 1041
834 4020
835 22
836 642
837 4184
838 126
839 8388
840 339
841 1401
842 2806
843 8428
844 672
845 1680
846 192
847 940
848 1380
849 978
850 2832
851 462
852 3648
853 1421
854 2846
855 1394
856 237
857 90
858 2046
859 204
860 1433
861 1076
862 624
863 2876
864 1053
865 465
866 618
867 8668
868 262
869 2172
870 8698
871 2902
872 4359
873 84
874 970
875 672
876 4140
877 39
878 22
879 368
880 1254
881 4202
882 8818
883 108
884 4419
885 553
886 984
887 1260
888 2046
889 1481
890 202
891 4350
892 495
893 144
894 1914
895 234
896 4080
897 4484
898 40
899 44
900 4499
901 6
902 4340
903 9028
904 1430
905 4524
906 9058
907 3022
908 1296
909 2220
910 336
911 9108
912 276
913 1424
914 18
915 3918
916 105
917 559
918 264
919 1020
920 4599
921 2302
922 438
923 838
924 4619
925 1541
926 2254
927 330
928 103
929 1326
930 1456
931 1484
932 4659
933 4410
934 282
935 3116
936 3990
937 519
938 4592
939 1140
940 30
941 9312
942 554
943 96
944 1573
945 26
946 1050
947 2224
948 4739
949 1581
950 1914
951 768
952 1494
953 366
954 9538
955 212
956 286
957 4098
958 510
959 1554
960 1540
961 1601
962 3206
963 9628
964 144
965 603
966 2226
967 146
968 1613
969 346
970 780
971 72
972 4859
973 506
974 9738
975 9748
976 542
977 4884
978 42
979 150
980 35
981 576
982 1090
983 9828
984 4919
985 462
986 3286
987 1610
988 132
989 420
990 468
991 366
992 108
993 1241
994 3312
995 9948
996 4752
997 1661
998 4688
999 4278
1000 8