0 2
1 4
2 9
3 12
4 22
5 18
6 38
7 16
8 93
9 45
10 62
11 70
12 44
13 63
14 36
15 52
16 64
17 102
18 48
19 68
20 84
21 76
22 90
23 142
24 146
25 117
26 81
27 166
28 174
29 178
30 126
31 80
32 150
33 132
34 116
35 230
36 124
37 100
38 156
39 246
40 266
41 258
42 254
43 148
44 112
45 1235
46 207
47 278
48 164
49 298
50 172
51 204
52 162
53 220
54 390
55 188
56 334
57 234
58 346
59 228
60 294
61 180
62 212
63 279
64 260
65 394
66 398
67 288
68 813
69 196
70 422
71 176
72 244
73 144
74 225
75 637
76 333
77 240
78 306
79 268
80 308
81 2255
82 530
83 498
84 284
85 208
86 340
87 292
88 252
89 538
90 348
91 554
92 598
93 300
94 316
95 1137
96 582
97 372
98 332
99 490
100 1203
101 606
102 495
103 448
104 626
105 634
106 356
107 414
108 1185
109 477
110 662
111 336
112 578
113 272
114 1371
115 388
116 444
117 405
118 1479
119 718
120 404
121 585
122 412
123 746
124 625
125 648
126 549
127 256
128 1533
129 778
130 436
131 432
132 794
133 802
134 452
135 930
136 818
137 441
138 722
139 532
140 450
141 396
142 693
143 558
144 660
145 925
146 650
147 639
148 324
149 894
150 572
151 508
152 657
153 922
154 926
155 368
156 524
157 1022
158 765
159 958
160 620
161 978
162 729
163 800
164 484
165 1122
166 556
167 1006
168 468
169 644
170 1106
171 1224
172 666
173 975
174 1042
175 1046
176 2645
177 1587
178 588
179 1074
180 604
181 1086
182 528
183 1094
184 708
185 1175
186 1114
187 2253
188 628
189 1222
190 738
191 732
192 560
193 740
194 652
195 850
196 1174
197 464
198 832
199 668
200 576
201 400
202 1214
203 924
204 1050
205 1410
206 1234
207 692
208 2415
209 1334
210 909
211 496
212 804
213 716
214 927
215 820
216 624
217 1394
218 950
219 846
220 1318
221 1071
222 963
223 1426
224 836
225 1078
226 612
227 981
228 764
229 810
230 876
231 700
232 1490
233 1398
234 1402
235 1017
236 788
237 1434
238 796
239 1446
240 1438
241 2009
242 1454
243 1558
244 1466
245 1092
246 940
247 1478
248 954
249 948
250 1617
251 972
252 684
253 1140
254 592
255 3063
256 1538
257 1425
258 3093
259 1870
260 1770
261 2865
262 1088
263 996
264 5819
265 882
266 1675
267 891
268 1287
269 1274
270 1618
271 908
272 1012
273 1036
274 916
275 3309
276 1305
277 1662
278 1062
279 932
280 1834
281 1068
282 656
283 1706
284 3509
285 1714
286 956
287 1726
288 816
289 3165
290 1251
291 2538
292 1568
293 1762
294 1216
295 1774
296 688
297 1886
298 1911
299 3741
300 1004
301 1449
302 6965
303 1814
304 1024
305 1842
306 980
307 1028
308 828
309 3711
310 1180
311 1341
312 1089
313 880
314 1052
315 1359
316 1206
317 720
318 768
319 1204
320 1212
321 1500
322 1076
323 3873
324 752
325 912
326 1236
327 1966
328 1413
329 2862
330 1982
331 1108
332 1250
333 2541
334 2656
335 4173
336 1124
337 2022
338 1132
339 1530
340 1467
341 3885
342 2262
343 2062
344 1276
345 1308
346 1314
347 2094
348 1503
349 2098
350 1172
351 1665
352 1292
353 1372
354 1340
355 2225
356 1666
357 1356
358 1472
359 2848
360 1836
361 1557
362 1550
363 2182
364 1596
365 2194
366 1228
367 848
368 1638
369 1364
370 4449
371 1244
372 1260
373 1420
374 1040
375 1100
376 2258
377 1156
378 1629
379 1268
380 2298
381 4773
382 1827
383 900
384 2306
385 1460
386 2486
387 784
388 2326
389 1044
390 1845
391 4701
392 1740
393 2362
394 2670
395 1484
396 1104
397 1716
398 2386
399 1719
400 2402
401 1862
402 2622
403 1348
404 1524
405 1875
406 2926
407 2446
408 2630
409 944
410 1953
411 1773
412 2575
413 4971
414 3250
415 1388
416 1791
417 1116
418 1396
419 2016
420 1377
421 2814
422 1412
423 976
424 1452
425 2554
426 2558
427 2566
428 2675
429 1436
430 2582
431 2594
432 2602
433 2606
434 1850
435 2366
436 1644
437 2634
438 2793
439 1468
440 2642
441 1899
442 1628
443 1652
444 1932
445 2975
446 1492
447 2694
448 0
449 1300
450 2115
451 3030
452 1232
453 1516
454 2112
455 2954
456 1856
457 1708
458 1532
459 2762
460 1008
461 2778
462 1746
463 2070
464 5709
465 2798
466 1072
467 3014
468 1444
469 2818
470 1780
471 5667
472 1539
473 1575
474 2846
475 2043
476 1588
477 2866
478 2874
479 1680
480 1604
481 1818
482 1748
483 5655
484 2902
485 2142
486 2918
487 2097
488 1984
489 2331
490 1636
491 1804
492 2484
493 2962
494 1136
495 2974
496 1360
497 3542
498 2994
499 2998
500 1884
501 1676
502 1332
503 1876
504 1684
505 3182
506 2150
507 3046
508 1168
509 1926
510 3062
511 7047
512 2890
513 1940
514 3086
515 6189
516 1724
517 1892
518 1732
519 1600
520 1956
521 3138
522 3134
523 0
524 2259
525 1756
526 0
527 3158
528 1924
529 3936
530 1772
531 2004
532 1988
533 3202
534 2020
535 1782
536 3218
537 1488
538 1456
539 2034
540 6483
541 2496
542 3254
543 0
544 2380
545 1972
546 3534
547 2044
548 1828
549 3425
550 1264
551 1280
552 3314
553 1844
554 2350
555 1852
556 1476
557 3240
558 0
559 1868
560 3910
561 3378
562 2421
563 3738
564 2436
565 2068
566 3394
567 2439
568 2160
569 3426
570 3418
571 2148
572 7161
573 2691
574 1916
575 1863
576 2180
577 2172
578 6933
579 1328
580 3482
581 2100
582 3494
583 1948
584 2108
585 1548
586 2028
587 4655
588 1964
589 2580
590 6936
591 6465
592 2212
593 4960
594 3566
595 1700
596 2574
597 1996
598 7179
599 5152
600 3362
601 7381
602 2012
603 3622
604 2286
605 5238
606 2604
607 3646
608 2292
609 3934
610 1980
611 2204
612 3938
613 2205
614 2236
615 3694
616 3702
617 3714
618 3087
619 2842
620 7329
621 1424
622 2907
623 3742
624 2084
625 3758
626 2092
627 2364
628 3132
629 2790
630 3925
631 4830
632 3610
633 3802
634 2388
635 2178
636 1620
637 3826
638 5243
639 1692
640 2106
641 7005
642 3858
643 2763
644 1776
645 3882
646 7953
647 0
648 2164
649 2624
650 3872
651 2466
652 3528
653 3069
654 2188
655 2817
656 2356
657 3946
658 3698
659 0
660 3958
661 2502
662 3974
663 3038
664 2853
665 2898
666 3998
667 2228
668 5778
669 2492
670 1900
671 4038
672 2444
673 2252
674 4334
675 4394
676 4054
677 2116
678 1552
679 1840
680 3168
681 2276
682 3195
683 2284
684 3025
685 4862
686 5088
687 4438
688 4126
689 4138
690 7545
691 2308
692 2979
693 8607
694 2620
695 4166
696 4174
697 3718
698 2516
699 2450
700 4198
701 2601
702 4710
703 2348
704 4222
705 2964
706 1616
707 8769
708 4254
709 2000
710 2372
711 4602
712 4274
713 1904
714 4286
715 4634
716 1968
717 2396
718 3264
719 2718
720 1648
721 4046
722 3050
723 4514
724 2724
725 1908
726 3108
727 2428
728 4654
729 3180
730 2349
731 2716
732 0
733 3975
734 2452
735 2780
736 2684
737 4706
738 4426
739 2468
740 1764
741 2476
742 2592
743 4794
744 3520
745 3220
746 2668
747 2826
748 1712
749 0
750 4858
751 3231
752 1584
753 4738
754 0
755 2524
756 4534
757 3330
758 4546
759 5270
760 2756
761 2828
762 1744
763 2868
764 2475
765 4826
766 4095
767 4775
768 2564
769 4614
770 2572
771 0
772 0
773 1296
774 4838
775 2588
776 2788
777 2884
778 5225
779 4966
780 3850
781 3357
782 2511
783 2612
784 2640
785 4714
786 2812
787 5018
788 6560
789 2636
790 2980
791 1808
792 2644
793 1792
794 3411
795 3006
796 4958
797 3350
798 5126
799 2852
800 3012
801 2128
802 3447
803 0
804 4822
805 3996
806 2692
807 2124
808 2996
809 2948
810 3744
811 2708
812 3072
813 5074
814 4882
815 2300
816 2924
817 3843
818 2732
819 3084
820 4918
821 4938
822 3052
823 2256
824 4704
825 4946
826 4954
827 2764
828 6552
829 5198
830 3140
831 0
832 3573
833 0
834 2196
835 6270
836 5282
837 5034
838 0
839 3156
840 2804
841 5406
842 5246
843 2025
844 5062
845 3550
846 0
847 2548
848 5086
849 2754
850 2836
851 3164
852 5070
853 3222
854 0
855 0
856 3228
857 5142
858 2880
859 4005
860 3588
861 5486
862 2876
863 3260
864 2320
865 5186
866 7800
867 5614
868 3650
869 3150
870 5218
871 2908
872 3750
873 5234
874 2288
875 5630
876 3042
877 2772
878 5266
879 2932
880 5694
881 3212
882 5294
883 3324
884 3340
885 2956
886 5082
887 4160
888 5326
889 2032
890 2972
891 5342
892 5354
893 3196
894 0
895 4428
896 5046
897 3372
898 5386
899 4221
900 1872
901 5398
902 3879
903 3396
904 5422
905 5426
906 7105
907 3028
908 7520
909 3906
910 3438
911 5458
912 2925
913 4257
914 5482
915 3268
916 3828
917 2412
918 2096
919 2268
920 3474
921 3076
922 4020
923 3948
924 6816
925 2480
926 3092
927 1936
928 3987
929 2544
930 4550
931 5582
932 4329
933 5594
934 3516
935 5606
936 3876
937 4365
938 2997
939 5646
940 3546
941 0
942 3148
943 4116
944 3300
945 5674
946 4060
947 7456
948 5686
949 3580
950 3582
951 5702
952 4473
953 5714
954 3078
955 2352
956 6202
957 3404
958 6734
959 4437
960 2192
961 5975
962 5774
963 5986
964 3060
965 4650
966 4149
967 4998
968 0
969 3236
970 3136
971 3244
972 5834
973 2556
974 2224
975 5862
976 4545
977 0
978 2576
979 7712
980 4260
981 3684
982 5898
983 3284
984 6266
985 3292
986 5325
987 4180
988 3668
989 4150
990 3308
991 3380
992 0
993 3316
994 6206
995 6410
996 2500
997 6454
998 4653
999 3756
1000 5998