0 1
1 2
2 1
3 2
4 1
5 9
6 8
7 18
8 15
9 17
10 19
11 11
12 6
13 26
14 35
15 27
16 15
17 55
18 30
19 24
20 28
21 4
22 47
23 56
24 28
25 28
26 75
27 25
28 105
29 30
30 9
31 52
32 111
33 89
34 46
35 132
36 53
37 97
38 104
39 106
40 42
41 94
42 158
43 184
44 155
45 5
46 6
47 45
48 87
49 78
50 86
51 26
52 120
53 33
54 242
55 66
56 86
57 2
58 214
59 2
60 198
61 127
62 14
63 112
64 7
65 141
66 77
67 309
68 330
69 323
70 255
71 3
72 157
73 320
74 341
75 287
76 16
77 228
78 294
79 144
80 301
81 394
82 106
83 157
84 70
85 319
86 55
87 159
88 267
89 168
90 325
91 185
92 229
93 377
94 22
95 292
96 49
97 240
98 205
99 509
100 241
101 555
102 140
103 307
104 68
105 487
106 31
107 235
108 38
109 66
110 469
111 449
112 216
113 518
114 324
115 25
116 257
117 468
118 144
119 309
120 609
121 12
122 504
123 620
124 331
125 348
126 226
127 205
128 281
129 163
130 622
131 165
132 6
133 738
134 23
135 698
136 388
137 37
138 646
139 501
140 48
141 309
142 460
143 84
144 540
145 556
146 626
147 776
148 850
149 621
150 305
151 342
152 118
153 9
154 269
155 472
156 195
157 189
158 52
159 359
160 271
161 676
162 510
163 143
164 91
165 850
166 25
167 488
168 712
169 371
170 762
171 623
172 217
173 660
174 908
175 519
176 270
177 776
178 259
179 166
180 827
181 403
182 824
183 354
184 713
185 407
186 1107
187 780
188 210
189 788
190 650
191 1079
192 515
193 146
194 862
195 449
196 499
197 1164
198 254
199 895
200 519
201 184
202 249
203 984
204 645
205 507
206 473
207 185
208 225
209 387
210 726
211 452
212 817
213 300
214 647
215 752
216 104
217 462
218 1231
219 1129
220 1122
221 964
222 462
223 771
224 727
225 263
226 828
227 1213
228 1144
229 683
230 1326
231 483
232 1470
233 1417
234 30
235 447
236 624
237 206
238 567
239 567
240 552
241 756
242 859
243 1101
244 1526
245 378
246 93
247 1037
248 1516
249 85
250 1322
251 1431
252 124
253 1503
254 1075
255 1254
256 182
257 792
258 737
259 1513
260 1532
261 82
262 302
263 1366
264 994
265 1491
266 79
267 1663
268 1376
269 1576
270 928
271 534
272 1207
273 92
274 631
275 1466
276 1604
277 1311
278 1005
279 1678
280 10
281 541
282 908
283 916
284 902
285 686
286 436
287 195
288 1215
289 1813
290 1340
291 1290
292 63
293 581
294 1210
295 95
296 38
297 1451
298 139
299 664
300 1843
301 1176
302 1748
303 1753
304 1376
305 753
306 1222
307 1067
308 1760
309 1406
310 1689
311 289
312 748
313 1058
314 58
315 588
316 1567
317 535
318 848
319 1156
320 483
321 224
322 383
323 1561
324 2056
325 1832
326 407
327 685
328 932
329 1701
330 75
331 1644
332 371
333 937
334 1230
335 14
336 1936
337 1299
338 466
339 2089
340 1639
341 1026
342 231
343 539
344 1625
345 1865
346 1215
347 99
348 2300
349 316
350 246
351 149
352 2214
353 54
354 1633
355 1484
356 1399
357 803
358 2083
359 791
360 62
361 1636
362 1323
363 601
364 355
365 1089
366 1468
367 1217
368 165
369 769
370 2184
371 1551
372 1933
373 2088
374 862
375 2018
376 1393
377 1673
378 485
379 2136
380 2055
381 188
382 860
383 923
384 2613
385 326
386 2158
387 1700
388 430
389 1096
390 1945
391 2093
392 597
393 1220
394 1189
395 2242
396 1463
397 174
398 877
399 1571
400 1332
401 726
402 1180
403 1887
404 2662
405 438
406 2009
407 366
408 305
409 589
410 2231
411 541
412 2143
413 1533
414 61
415 1743
416 188
417 144
418 1836
419 1761
420 571
421 1454
422 380
423 1885
424 524
425 261
426 1194
427 1181
428 1440
429 846
430 3000
431 495
432 719
433 3006
434 1766
435 1668
436 2025
437 288
438 1997
439 2668
440 210
441 72
442 524
443 976
444 630
445 1264
446 1770
447 1989
448 708
449 1878
450 2042
451 818
452 1793
453 418
454 2873
455 1482
456 2387
457 571
458 2277
459 111
460 2000
461 2781
462 1894
463 2639
464 731
465 1217
466 2093
467 2583
468 704
469 2068
470 897
471 1901
472 779
473 349
474 3
475 1816
476 622
477 429
478 2063
479 1555
480 1239
481 2592
482 1106
483 1615
484 2913
485 696
486 3183
487 1126
488 749
489 2931
490 530
491 1128
492 2519
493 1838
494 123
495 2663
496 170
497 2193
498 3280
499 3239
500 2482
501 1571
502 295
503 1735
504 1964
505 1720
506 2567
507 3547
508 2518
509 1704
510 3603
511 1956
512 36
513 347
514 2925
515 971
516 776
517 3035
518 1166
519 2416
520 1497
521 1018
522 2921
523 1595
524 3056
525 231
526 1286
527 1842
528 2411
529 2576
530 2873
531 582
532 245
533 3751
534 3636
535 3289
536 1289
537 1892
538 2590
539 137
540 2707
541 155
542 717
543 3457
544 3734
545 2459
546 2176
547 1107
548 3192
549 1468
550 747
551 1479
552 414
553 1379
554 3027
555 3905
556 2468
557 1270
558 1463
559 3664
560 1897
561 2853
562 3121
563 1033
564 3692
565 1718
566 996
567 2168
568 3973
569 2988
570 3790
571 1498
572 1423
573 4091
574 184
575 2280
576 992
577 2126
578 3109
579 3196
580 335
581 1040
582 3706
583 2745
584 3101
585 1519
586 4017
587 484
588 3423
589 2762
590 3342
591 2773
592 1781
593 2276
594 4340
595 1872
596 898
597 2841
598 844
599 4294
600 964
601 2710
602 4131
603 3941
604 1136
605 331
606 1225
607 3099
608 1996
609 3448
610 504
611 2175
612 3995
613 2251
614 1468
615 3370
616 2847
617 793
618 270
619 2895
620 1605
621 2490
622 2839
623 168
624 2778
625 115
626 2601
627 1707
628 2278
629 1299
630 594
631 79
632 1193
633 3539
634 2293
635 2121
636 2508
637 4030
638 1401
639 2146
640 1972
641 1463
642 1351
643 239
644 3876
645 3213
646 186
647 1914
648 3932
649 2368
650 4446
651 3320
652 710
653 875
654 4689
655 661
656 976
657 396
658 608
659 4321
660 949
661 3821
662 973
663 3799
664 3759
665 1523
666 4172
667 3687
668 4502
669 279
670 1513
671 3711
672 648
673 503
674 1444
675 2098
676 4604
677 2670
678 1061
679 4269
680 414
681 1333
682 5094
683 302
684 2348
685 1985
686 4801
687 2032
688 700
689 3071
690 3090
691 3503
692 809
693 3632
694 2746
695 4573
696 1021
697 2791
698 4461
699 1586
700 3408
701 563
702 2757
703 2487
704 741
705 1521
706 4373
707 1778
708 137
709 1171
710 3886
711 1822
712 3277
713 1141
714 2507
715 2784
716 1417
717 4311
718 4116
719 1798
720 3584
721 3045
722 5199
723 2519
724 5102
725 1746
726 5430
727 1665
728 4405
729 5478
730 5322
731 2527
732 3181
733 1986
734 3864
735 1690
736 4503
737 5485
738 2285
739 1818
740 5085
741 1257
742 3846
743 1095
744 4400
745 2470
746 590
747 5232
748 1612
749 669
750 4958
751 5494
752 2408
753 1943
754 2442
755 4409
756 5681
757 1914
758 967
759 5694
760 2263
761 4922
762 4361
763 4285
764 4037
765 2003
766 680
767 730
768 4070
769 929
770 1897
771 3482
772 5084
773 4620
774 870
775 2307
776 4022
777 1382
778 699
779 1627
780 630
781 791
782 967
783 558
784 4575
785 463
786 421
787 5786
788 73
789 5713
790 1696
791 773
792 1743
793 2556
794 4118
795 4730
796 377
797 1197
798 4541
799 4596
800 4944
801 2128
802 583
803 2155
804 5636
805 6135
806 3016
807 2350
808 4227
809 992
810 2706
811 3689
812 5317
813 2507
814 1842
815 2407
816 6044
817 3277
818 5967
819 1277
820 4201
821 490
822 3234
823 4056
824 3232
825 6107
826 2010
827 6229
828 1180
829 3180
830 2986
831 3307
832 2310
833 5501
834 2649
835 6363
836 3561
837 2166
838 3115
839 5819
840 811
841 3966
842 3635
843 142
844 4387
845 1410
846 1994
847 23
848 1595
849 1360
850 3475
851 2272
852 4234
853 2945
854 1950
855 816
856 5853
857 2481
858 1112
859 1226
860 1088
861 658
862 5946
863 3077
864 2893
865 3219
866 4112
867 5505
868 1625
869 1443
870 5168
871 6351
872 3977
873 5048
874 1107
875 1347
876 4494
877 4786
878 3380
879 6451
880 5394
881 520
882 3523
883 2791
884 3519
885 6265
886 5258
887 5636
888 4510
889 3465
890 1413
891 15
892 5445
893 930
894 6174
895 5581
896 4317
897 3786
898 2317
899 4666
900 905
901 3668
902 2762
903 6485
904 6134
905 6393
906 2808
907 6685
908 3726
909 4304
910 2311
911 1818
912 4268
913 4232
914 6576
915 218
916 2619
917 5463
918 523
919 6059
920 979
921 6418
922 2757
923 1748
924 1953
925 6714
926 6066
927 5657
928 6032
929 6064
930 4810
931 3554
932 1684
933 5656
934 627
935 534
936 3169
937 4302
938 7278
939 1401
940 90
941 968
942 1891
943 6906
944 2480
945 2812
946 6257
947 6742
948 2964
949 7038
950 4144
951 2328
952 2464
953 6071
954 3345
955 5235
956 5015
957 1181
958 2854
959 3103
960 6826
961 4273
962 4735
963 3344
964 6431
965 3659
966 1827
967 6494
968 863
969 5799
970 6801
971 5471
972 2560
973 6380
974 3609
975 2911
976 2196
977 2715
978 4289
979 5356
980 335
981 544
982 5446
983 3121
984 7598
985 4768
986 7493
987 5108
988 1507
989 7316
990 2050
991 5411
992 7721
993 7386
994 1281
995 5876
996 6379
997 7273
998 3847
999 2278
1000 4913