0 53
1 40
2 43
3 25
4 18
5 16
6 46
7 24
8 19
9 33
10 378
11 313
12 170
13 374
14 361
15 359
16 64
17 34
18 507
19 151
20 348
21 246
22 314
23 284
24 349
25 314
26 261
27 151
28 385
29 166
30 156
31 364
32 65
33 219
34 371
35 359
36 503
37 148
38 155
39 352
40 349
41 308
42 247
43 255
44 192
45 387
46 165
47 149
48 171
49 150
50 210
51 155
52 209
53 101
54 505
55 41
56 255
57 358
58 167
59 150
60 157
61 287
62 85
63 230
64 66
65 363
66 220
67 358
68 265
69 220
70 307
71 292
72 520
73 394
74 395
75 292
76 156
77 181
78 291
79 152
80 328
81 229
82 254
83 169
84 350
85 112
86 393
87 357
88 180
89 151
90 388
91 269
92 290
93 501
94 396
95 355
96 172
97 354
98 165
99 421
100 1754
101 1742
102 3783
103 1271
104 3126
105 2471
106 2172
107 2540
108 3514
109 1059
110 1828
111 1841
112 1762
113 2884
114 99
115 2445
116 1851
117 3802
118 1799
119 1453
120 854
121 1725
122 2290
123 3533
124 3634
125 3720
126 2129
127 5334
128 3702
129 902
130 278
131 1763
132 2617
133 620
134 3486
135 2637
136 2381
137 1497
138 1496
139 3583
140 1722
141 899
142 1494
143 1737
144 1347
145 2228
146 4227
147 4714
148 3324
149 1884
150 851
151 2733
152 2766
153 655
154 132
155 2556
156 4038
157 4858
158 1782
159 2165
160 3383
161 1741
162 2527
163 1252
164 1207
165 1438
166 3906
167 2595
168 1160
169 4019
170 2815
171 2319
172 3940
173 3925
174 573
175 2662
176 1201
177 570
178 691
179 343
180 2518
181 2242
182 2549
183 835
184 2432
185 2956
186 3505
187 1445
188 782
189 3540
190 3111
191 3338
192 620
193 1055
194 2820
195 5274
196 5868
197 3126
198 2304
199 1519
200 1755
201 1815
202 1743
203 2277
204 1503
205 591
206 1272
207 2520
208 1234
209 2736
210 2472
211 1762
212 3828
213 2617
214 2541
215 298
216 3515
217 1275
218 1422
219 2595
220 5405
221 2173
222 2354
223 2136
224 3107
225 2527
226 2005
227 2382
228 3428
229 1213
230 2446
231 1547
232 1852
233 135
234 3327
235 672
236 1800
237 4163
238 3128
239 2872
240 481
241 2955
242 2882
243 3566
244 1908
245 2006
246 3534
247 3993
248 1837
249 1370
250 3721
251 3801
252 1094
253 2571
254 3321
255 3713
256 1143
257 569
258 903
259 1540
260 279
261 1819
262 6083
263 1483
264 1967
265 2882
266 4213
267 108
268 3487
269 1072
270 6344
271 2106
272 1075
273 3871
274 1498
275 3874
276 2601
277 1057
278 3287
279 2420
280 1723
281 429
282 900
283 4294
284 1495
285 3389
286 1738
287 3361
288 1348
289 2138
290 2229
291 493
292 2613
293 1803
294 2240
295 1456
296 5482
297 1266
298 1053
299 2886
300 852
301 1950
302 1816
303 2981
304 549
305 2288
306 2525
307 4297
308 133
309 2469
310 2557
311 2734
312 4039
313 3851
314 2040
315 2896
316 2951
317 3911
318 647
319 1055
320 3384
321 1385
322 1742
323 982
324 2528
325 2267
326 2881
327 2862
328 1208
329 2242
330 2487
331 2265
332 2240
333 2270
334 1867
335 2618
336 1161
337 2221
338 4020
339 2154
340 1172
341 3286
342 3327
343 2109
344 2101
345 2602
346 1071
347 1893
348 574
349 1608
350 2663
351 3770
352 4922
353 2334
354 571
355 1700
356 692
357 2590
358 851
359 1444
360 2519
361 3491
362 888
363 1113
364 719
365 3326
366 836
367 2151
368 2433
369 3156
370 2957
371 2107
372 3506
373 2716
374 1446
375 849
376 783
377 2103
378 2520
379 2593
380 3112
381 615
382 3610
383 1358
384 621
385 130
386 2102
387 2987
388 2821
389 2752
390 5275
391 2740
392 3793
393 576
394 3297
395 5271
396 2305
397 2954
398 1520
399 2028
400 1357
401 645
402 3036
403 1440
404 1744
405 2525
406 1515
407 301
408 1504
409 3543
410 1028
411 899
412 1273
413 2021
414 1842
415 3371
416 2294
417 2071
418 2737
419 1928
420 2768
421 1494
422 1763
423 1257
424 4204
425 856
426 973
427 1568
428 2105
429 3688
430 3938
431 2141
432 2952
433 182
434 2369
435 571
436 1423
437 1446
438 3747
439 1575
440 3146
441 2521
442 2174
443 3690
444 3396
445 506
446 2764
447 1156
448 1317
449 3994
450 1095
451 2859
452 2006
453 4028
454 2383
455 2455
456 492
457 3362
458 1214
459 725
460 3642
461 2578
462 3301
463 128
464 1853
465 1163
466 136
467 185
468 1688
469 3890
470 780
471 4803
472 889
473 2750
474 2018
475 2635
476 2793
477 2301
478 3540
479 1885
480 905
481 1538
482 396
483 574
484 2883
485 1115
486 3567
487 6043
488 554
489 3220
490 2007
491 722
492 3120
493 2718
494 890
495 2302
496 3192
497 1448
498 1371
499 1449
500 3722
501 2271
502 3802
503 2596
504 805
505 1741
506 2572
507 1504
508 1520
509 1623
510 3714
511 2733
512 1095
513 3645
514 1918
515 1270
516 904
517 1377
518 980
519 510
520 280
521 3438
522 1820
523 2344
524 4159
525 3784
526 1484
527 3075
528 897
529 3617
530 2883
531 2025
532 2799
533 2681
534 1494
535 4513
536 3488
537 623
538 130
539 1780
540 1193
541 132
542 1093
543 2069
544 2354
545 2208
546 3872
547 3876
548 2818
549 2302
550 1741
551 1270
552 2986
553 2823
554 1058
555 973
556 2883
557 2444
558 2982
559 1452
560 1724
561 4652
562 430
563 3854
564 901
565 1762
566 619
567 4611
568 1496
569 3582
570 3390
571 1736
572 3870
573 3358
574 1256
575 3583
576 2523
577 2555
578 2766
579 1413
580 1850
581 3768
582 494
583 180
584 2614
585 2307
586 1804
587 1339
588 2241
589 1242
590 2757
591 834
592 1534
593 1444
594 3539
595 3543
596 1054
597 2418
598 2887
599 2723
600 1814
601 2276
602 2623
603 2519
604 2735
605 1761
606 3172
607 2199
608 550
609 619
610 1875
611 2135
612 632
613 1528
614 1212
615 1546
616 134
617 671
618 4162
619 2871
620 4320
621 3257
622 2207
623 2160
624 922
625 2071
626 2570
627 3712
628 882
629 1539
630 1454
631 1481
632 3641
633 1506
634 4578
635 1728
636 648
637 3873
638 1056
639 2591
640 2824
641 4293
642 2079
643 930
644 2137
645 2976
646 983
647 1455
648 1265
649 2689
650 1752
651 2980
652 4714
653 4296
654 5037
655 2733
656 2264
657 5570
658 2386
659 1054
660 2982
661 981
662 2266
663 1416
664 1986
665 2264
666 2269
667 325
668 1868
669 2073
670 2619
671 1245
672 2601
673 2626
674 2951
675 2897
676 2623
677 1214
678 3268
679 1443
680 1173
681 3667
682 3404
683 2883
684 6256
685 2106
686 2110
687 622
688 2102
689 1497
690 2468
691 1357
692 129
693 1441
694 2751
695 1485
696 575
697 5328
698 1609
699 925
700 1721
701 2590
702 1800
703 888
704 3467
705 898
706 2335
707 2530
708 2070
709 1767
710 1493
711 1256
712 693
713 1567
714 1811
715 2140
716 181
717 3461
718 1445
719 3639
720 2520
721 2896
722 3271
723 1155
724 5576
725 2858
726 3657
727 2207
728 720
729 724
730 2577
731 4001
732 837
733 184
734 2152
735 3104
736 2749
737 2634
738 1792
739 2291
740 1068
741 573
742 1114
743 1446
744 3876
745 721
746 1607
747 1309
748 1447
749 1448
750 3750
751 2595
752 784
753 3030
754 1622
755 2732
756 3644
757 1269
758 2594
759 509
760 3113
761 2343
762 616
763 5453
764 3611
765 2900
766 2997
767 5382
768 622
769 4368
770 131
771 3855
772 4377
773 3254
774 2988
775 3299
776 2822
777 972
778 2731
779 1451
780 5854
781 1824
782 3543
783 3387
784 3581
785 1735
786 2589
787 3638
788 3298
789 1412
790 4967
791 2700
792 2306
793 1338
794 1241
795 2764
796 1443
797 3542
798 1129
799 3340
800 2275
801 2518
802 1437
803 2198
804 618
805 3138
806 1441
807 1545
808 670
809 1481
810 1431
811 2080
812 1516
813 5562
814 302
815 3966
816 1505
817 3853
818 1859
819 2979
820 4641
821 929
822 6231
823 1454
824 2688
825 2979
826 2022
827 2732
828 2938
829 2812
830 1007
831 1415
832 245
833 324
834 2072
835 1244
836 2150
837 1745
838 1213
839 1442
840 1655
841 2747
842 1826
843 621
844 1496
845 3238
846 1258
847 1484
848 1007
849 924
850 857
851 1541
852 1968
853 130
854 2818
855 1255
856 1566
857 2139
858 3613
859 3638
860 2895
861 2234
862 2331
863 4491
864 3567
865 5704
866 183
867 7237
868 1970
869 2290
870 572
871 1445
872 720
873 1308
874 1447
875 2594
876 3029
877 4113
878 3298
879 814
880 3450
881 2690
882 3282
883 2821
884 1645
885 3280
886 3253
887 3418
888 971
889 2654
890 690
891 3570
892 2765
893 1915
894 1157
895 2699
896 1318
897 2020
898 2173
899 5197
900 845
901 1486
902 3688
903 1539
904 2935
905 3613
906 614
907 557
908 4604
909 3043
910 2456
911 1453
912 493
913 3144
914 1520
915 834
916 1215
917 179
918 2179
919 1441
920 3643
921 620
922 2079
923 1483
924 923
925 1403
926 129
927 529
928 2138
929 3637
930 793
931 3651
932 137
933 3356
934 186
935 1444
936 788
937 1795
938 4112
939 1596
940 781
941 1216
942 3279
943 3013
944 5404
945 3569
946 1545
947 2698
948 341
949 5196
950 2106
951 3532
952 2540
953 556
954 2302
955 820
956 3541
957 833
958 1242
959 2441
960 619
961 1482
962 1539
963 2305
964 2329
965 724
966 3355
967 1443
968 1794
969 621
970 1817
971 1964
972 2866
973 3775
974 4713
975 1714
976 555
977 2672
978 1485
979 1463
980 3092
981 2304
982 723
983 1442
984 1594
985 1963
986 2866
987 3530
988 4820
989 1450
990 1575
991 1453
992 1962
993 3489
994 1449
995 1452
996 3488
997 1451
998 1450
999 2187
1000 48136