1 4
2 5
3 12
4 18
5 18
6 18
7 6
8 16
9 18
10 18
11 9
12 18
13 18
14 18
15 18
16 23
17 16
18 16
19 40
20 36
21 23
22 18
23 7
24 9
25 51
26 16
27 16
28 63
29 40
30 22
31 18
32 61
33 40
34 16
35 9
36 102
37 63
38 18
39 36
40 15
41 18
42 18
43 18
44 63
45 8
46 18
47 18
48 210
49 35
50 51
51 36
52 36
53 66
54 51
55 58
56 198
57 18
58 225
59 222
60 18
61 72
62 78
63 93
64 18
65 36
66 89
67 316
68 162
69 173
70 16
71 282
72 16
73 366
74 23
75 81
76 72
77 400
78 192
79 191
80 442
81 303
82 456
83 259
84 72
85 311
86 562
87 498
88 16
89 546
90 172
91 9
92 502
93 58
94 229
95 576
96 30
97 69
98 221
99 290
100 643
101 144
102 618
103 86
104 189
105 188
106 240
107 50
108 210
109 60
110 495
111 360
112 672
113 768
114 375
115 40
116 210
117 330
118 576
119 786
120 383
121 375
122 18
123 576
124 400
125 228
126 331
127 220
128 18
129 918
130 191
131 400
132 676
133 221
134 74
135 43
136 91
137 456
138 430
139 192
140 36
141 682
142 420
143 16
144 217
145 151
146 1012
147 576
148 448
149 725
150 456
151 191
152 100
153 858
154 971
155 576
156 350
157 232
158 190
159 1030
160 738
161 1050
162 1258
163 18
164 350
165 645
166 311
167 350
168 99
169 188
170 1086
171 1186
172 910
173 1290
174 221
175 81
176 495
177 502
178 18
179 280
180 36
181 1242
182 309
183 128
184 148
185 795
186 35
187 539
188 349
189 191
190 349
191 190
192 30
193 1032
194 1047
195 18
196 430
197 311
198 63
199 276
200 576
201 444
202 928
203 918
204 1288
205 876
206 458
207 96
208 732
209 108
210 918
211 375
212 1752
213 502
214 1258
215 480
216 33
217 426
218 982
219 486
220 495
221 1258
222 10
223 936
224 691
225 188
226 191
227 72
228 130
229 1228
230 1580
231 1005
232 1470
233 165
234 106
235 36
236 462
237 359
238 1608
239 1551
240 97
241 2080
242 1275
243 1426
244 2068
245 1096
246 822
247 209
248 617
249 238
250 51
251 1859
252 879
253 72
254 191
255 1551
256 2250
257 192
258 490
259 196
260 458
261 1035
262 1551
263 35
264 711
265 1650
266 1455
267 1626
268 2410
269 936
270 58
271 1858
272 1459
273 1950
274 2380
275 712
276 191
277 1223
278 2236
279 40
280 700
281 1663
282 2045
283 910
284 1492
285 880
286 1684
287 1679
288 1534
289 1170
290 1998
291 173
292 2212
293 72
294 1684
295 1359
296 1207
297 2416
298 1835
299 33
300 1773
301 1551
302 1196
303 2728
304 173
305 1408
306 2682
307 1522
308 349
309 1998
310 1281
311 1212
312 1551
313 40
314 3202
315 293
316 1409
317 220
318 509
319 3516
320 700
321 144
322 303
323 1662
324 3322
325 924
326 1150
327 1626
328 556
329 158
330 100
331 1080
332 1662
333 814
334 81
335 251
336 1930
337 1948
338 235
339 1428
340 430
341 2646
342 1236
343 3000
344 191
345 3916
346 1551
347 2174
348 1289
349 1186
350 127
351 1583
352 918
353 281
354 1662
355 16
356 1684
357 3043
358 280
359 918
360 2889
361 49
362 21
363 3009
364 208
365 2673
366 3582
367 2280
368 3266
369 1012
370 16
371 2660
372 796
373 1679
374 1595
375 3516
376 4176
377 1948
378 1383
379 2472
380 1800
381 303
382 1290
383 3021
384 3225
385 3318
386 3179
387 3208
388 4098
389 1222
390 3516
391 2895
392 1276
393 910
394 229
395 1378
396 3022
397 3862
398 1679
399 31
400 676
401 189
402 1012
403 852
404 1186
405 608
406 2268
407 281
408 1086
409 1020
410 938
411 4728
412 888
413 2416
414 1171
415 4758
416 3370
417 127
418 1290
419 608
420 4626
421 2380
422 3018
423 2998
424 3015
425 705
426 652
427 2970
428 456
429 297
430 2162
431 576
432 2721
433 3781
434 1925
435 617
436 3155
437 1763
438 1998
439 3358
440 243
441 2781
442 3802
443 5022
444 1194
445 2353
446 2260
447 625
448 1446
449 919
450 2030
451 2074
452 4126
453 30
454 936
455 3939
456 189
457 295
458 576
459 4798
460 575
461 2608
462 659
463 586
464 5478
465 3532
466 1204
467 3279
468 1127
469 1232
470 5232
471 1580
472 841
473 5398
474 497
475 361
476 6042
477 12
478 2788
479 1931
480 2652
481 2639
482 2970
483 1531
484 4596
485 1612
486 5076
487 456
488 456
489 191
490 5438
491 146
492 2250
493 4296
494 5692
495 2160
496 36
497 6162
498 238
499 127
500 5296
501 1626
502 2220
503 4533
504 2380
505 3330
506 833
507 4210
508 711
509 1492
510 6088
511 3253
512 1530
513 1972
514 4356
515 2296
516 3066
517 4533
518 938
519 1288
520 2952
521 1329
522 1086
523 1580
524 3670
525 1620
526 4956
527 1692
528 1983
529 5700
530 2250
531 808
532 548
533 1409
534 2970
535 2603
536 6802
537 1845
538 4936
539 4651
540 256
541 456
542 617
543 4409
544 4755
545 757
546 5878
547 1255
548 65
549 18
550 722
551 4296
552 4362
553 498
554 1596
555 5406
556 5448
557 2416
558 6120
559 4152
560 1230
561 676
562 495
563 4260
564 5562
565 802
566 5098
567 2132
568 3264
569 6256
570 520
571 2074
572 1692
573 1117
574 4288
575 4056
576 458
577 4929
578 1265
579 918
580 40
581 282
582 5652
583 1266
584 4860
585 4258
586 6169
587 352
588 576
589 615
590 1932
591 2903
592 4092
593 1380
594 2956
595 5412
596 5331
597 511
598 16
599 4563
600 1080
601 1620
602 6078
603 2361
604 3792
605 395
606 6790
607 459
608 1814
609 3593
610 2268
611 599
612 498
613 5355
614 2162
615 2093
616 6303
617 292
618 3846
619 1806
620 6337
621 5692
622 3528
623 3010
624 1703
625 5668
626 4023
627 2709
628 1866
629 681
630 4546
631 1339
632 1662
633 6210
634 3497
635 8220
636 3942
637 1459
638 1062
639 7690
640 3645
641 4005
642 2561
643 3819
644 2954
645 1428
646 1288
647 2876
648 1185
649 826
650 913
651 1662
652 1290
653 4431
654 411
655 6650
656 7955
657 6916
658 1409
659 2186
660 5535
661 9006
662 7042
663 4533
664 3225
665 1845
666 2499
667 5710
668 4336
669 495
670 1498
671 5692
672 1948
673 3981
674 1039
675 252
676 1012
677 539
678 1846
679 8998
680 8261
681 750
682 6636
683 2028
684 1868
685 4998
686 4636
687 6120
688 3592
689 1384
690 251
691 1212
692 285
693 36
694 938
695 3095
696 6856
697 4236
698 8922
699 1662
700 7540
701 2542
702 4727
703 539
704 5427
705 3593
706 604
707 6736
708 328
709 1692
710 6645
711 6483
712 5580
713 6270
714 3300
715 342
716 1662
717 5692
718 608
719 1583
720 6645
721 174
722 1530
723 1290
724 3441
725 5385
726 345
727 1506
728 7486
729 3918
730 7906
731 191
732 6078
733 6840
734 3766
735 3260
736 4812
737 3842
738 2901
739 779
740 1855
741 2908
742 1295
743 1814
744 5235
745 4193
746 282
747 1113
748 5865
749 862
750 1783
751 2538
752 6718
753 9318
754 1012
755 4869
756 8676
757 9220
758 880
759 4296
760 190
761 366
762 1830
763 3766
764 5740
765 2556
766 220
767 7480
768 2803
769 1656
770 6398
771 4650
772 2178
773 548
774 2212
775 1459
776 3036
777 9930
778 3822
779 444
780 873
781 3432
782 2556
783 5692
784 576
785 129
786 3593
787 5793
788 918
789 9660
790 6689
791 8968
792 10110
793 814
794 2970
795 188
796 4085
797 463
798 10486
799 7643
800 9430
801 3258
802 2492
803 3648
804 6120
805 69
806 3759
807 5058
808 918
809 9810
810 8051
811 366
812 3802
813 3890
814 4269
815 8596
816 2162
817 4591
818 6490
819 10686
820 644
821 3411
822 2393
823 9906
824 10272
825 8860
826 2105
827 7726
828 6352
829 8376
830 2074
831 2994
832 3596
833 210
834 4930
835 5523
836 6528
837 1328
838 629
839 3616
840 16
841 2729
842 8870
843 711
844 16
845 2937
846 7209
847 9802
848 144
849 1878
850 4257
851 2938
852 456
853 3009
854 9166
855 1532
856 8038
857 1578
858 5020
859 12252
860 5163
861 861
862 128
863 9628
864 3225
865 105
866 5692
867 6789
868 1677
869 6861
870 3170
871 10060
872 1506
873 1908
874 7572
875 533
876 972
877 12526
878 6036
879 2272
880 5692
881 6352
882 5915
883 6749
884 7270
885 1089
886 196
887 7649
888 8395
889 1992
890 6725
891 7416
892 2970
893 4941
894 536
895 508
896 2066
897 3934
898 6645
899 5897
900 3385
901 3466
902 7479
903 7205
904 10498
905 3675
906 8680
907 2673
908 5438
909 3510
910 1583
911 5568
912 5170
913 905
914 2682
915 9991
916 4170
917 12010
918 244
919 10986
920 7753
921 12910
922 1492
923 5442
924 12640
925 1355
926 1112
927 8466
928 1732
929 4638
930 6078
931 5668
932 198
933 8158
934 8862
935 11250
936 1876
937 10770
938 1295
939 346
940 3410
941 4176
942 6520
943 1679
944 2329
945 4193
946 2403
947 2709
948 4758
949 3346
950 5692
951 10679
952 7205
953 456
954 1811
955 5692
956 5438
957 4888
958 2261
959 708
960 2086
961 11680
962 8481
963 5274
964 13626
965 2871
966 919
967 773
968 3014
969 3868
970 3843
971 9012
972 4786
973 2970
974 5933
975 5692
976 2812
977 4593
978 1380
979 418
980 13912
981 6189
982 2346
983 8008
984 14556
985 2256
986 6996
987 972
988 3174
989 8580
990 5743
991 10836
992 822
993 350
994 10246
995 7576
996 3725
997 2616
998 8051
999 6352
1000 1595