0 3
1 0
2 1
3 7
4 9
5 13
6 14
7 8
8 17
9 10
10 21
11 46
12 542
13 23
14 74
15 22
16 1362
17 35
18 32
19 20
20 3010
21 81
22 33
23 34
24 243
25 30
26 41
27 29
28 117
29 38
30 58
31 56
32 36
33 874
34 45
35 449
36 431
37 40
38 151
39 42
40 79
41 73
42 82
43 84
44 386
45 52
46 47
47 106
48 1622
49 68
50 75
51 794
52 129
53 83
54 61
55 63
56 64
57 2620
58 228
59 103
60 5215
61 146
62 13132
63 253
64 67
65 133
66 161
67 214
68 322
69 78
70 85
71 87
72 88
73 363
74 229
75 127
76 634
77 189
78 303
79 140
80 1307
81 95
82 99
83 2046
84 104
85 94
86 165
87 124
88 200
89 113
90 1353
91 1029
92 134
93 274
94 111
95 2764
96 340
97 1080
98 234
99 116
100 411
101 136
102 114
103 4764
104 171
105 182
106 119
107 169
108 144
109 115
110 373
111 3454
112 24361
113 172
114 158
115 1011
116 1168
117 339
118 123
119 667
120 585
121 310
122 613
123 4533
124 1053
125 283
126 567
127 280
128 187
129 156
130 394
131 233
132 167
133 162
134 141
135 406
136 210
137 160
138 180
139 251
140 163
141 10916
142 357
143 382
144 1523
145 241
146 147
147 256
148 539
149 232
150 318
151 177
152 312
153 202
154 204
155 291
156 1143
157 168
158 213
159 206
160 1563
161 590
162 173
163 209
164 225
165 54672
166 350
167 201
168 1184
169 658
170 194
171 196
172 197
173 946
174 2757
175 184
176 818
177 203
178 190
179 398
180 2676
181 369
182 949
183 605
184 9876
185 370
186 574
187 530
188 250
189 739
190 421
191 262
192 2338
193 324
194 9921
195 2510
196 839
197 1766
198 535
199 205
200 563
201 249
202 347
203 1733
204 430
205 540
206 418
207 217
208 491
209 212
210 990
211 255
212 272
213 1060
214 278
215 621
216 222
217 558
218 364
219 379
220 365
221 422
222 323
223 311
224 3543
225 618
226 1236
227 1309
228 1976
229 562
230 254
231 523
232 401
233 821
234 1004
235 304
236 565
237 259
238 537
239 3885
240 1440
241 317
242 14955
243 391
244 294
245 2566
246 273
247 345
248 306
249 49263
250 2721
251 392
252 495
253 270
254 856
255 890
256 684
257 451
258 11673
259 282
260 693
261 899
262 476
263 387
264 309
265 456
266 403
267 802
268 1721
269 512
270 4802
271 356
272 325
273 647
274 333
275 650
276 443
277 372
278 670
279 441
280 509
281 700
282 737
283 576
284 6357
285 486
286 346
287 1631
288 335
289 767
290 39016
291 417
292 873
293 1676
294 329
295 415
296 377
297 1369
298 774
299 1127
300 553
301 420
302 3220
303 74191
304 473
305 385
306 1115
307 694
308 4037
309 754
310 337
311 583
312 32115
313 349
314 445
315 643
316 502
317 197748
318 355
319 1032
320 803
321 341
322 1071
323 526
324 368
325 1210
326 38221
327 672
328 3907
329 602
330 10099
331 376
332 12949
333 500
334 8084
335 338
336 11860
337 3742
338 707
339 683
340 1296
341 761
342 3083
343 2207
344 2042
345 2924
346 375
347 762
348 2391
349 437
350 5476
351 1537
352 1892
353 429
354 17747
355 709
356 499
357 362
358 529
359 5604
360 2101
361 3168
362 907
363 784
364 656
365 367
366 4675
367 870
368 6686
369 26434
370 457
371 466
372 1534
373 991
374 4201
375 21637
376 383
377 1328
378 1370
379 3968
380 877
381 450
382 1520
383 702
384 1509
385 698
386 490
387 550
388 1705
389 436
390 442
391 2984
392 593
393 446
394 439
395 1122
396 524
397 876
398 2958
399 488
400 591
401 5054
402 405
403 573
404 57477
405 2300
406 1173
407 568
408 608
409 1343
410 7021
411 664
412 549
413 469
414 560
415 2116
416 2813
417 5746
418 1258
419 4004
420 438
421 1178
422 484
423 2174
424 34569
425 1418
426 965
427 536
428 625
429 2884
430 14316
431 720
432 887
433 904
434 1187
435 474
436 1495
437 464
438 934
439 936
440 963
441 1158
442 1393
443 527
444 995
445 566
446 9931
447 1243
448 616
449 3509
450 1055
451 1782
452 731
453 3248
454 9948
455 6823
456 19132
457 865
458 906
459 6166
460 1846
461 4473
462 487
463 1376
464 3953
465 589
466 612
467 639
468 2262
469 522
470 764
471 4316
472 480
473 479
474 703
475 489
476 943
477 1561
478 609
479 1965
480 507
481 1368
482 3320
483 538
484 637
485 872
486 783
487 9547
488 106409
489 572
490 20043
491 733
492 32474
493 533
494 629
495 3250
496 645
497 13967
498 771
499 1354
500 1282
501 725
502 851
503 657
504 1727
505 582
506 675
507 1012
508 778
509 544
510 628
511 867
512 1022
513 1024
514 1777
515 1870
516 622
517 594
518 718
519 442630
520 4760
521 829
522 67486
523 1076
524 1543
525 687
526 1538
527 1574
528 4949
529 888
530 20119
531 1302
532 5795
533 1163
534 711
535 627
536 714
537 1466
538 1944
539 5610
540 54167
541 543
542 1465
543 607
544 584
545 755
546 1559
547 921
548 10833
549 559
550 1769
551 1621
552 2104
553 897
554 601
555 626
556 2380
557 1686
558 1146
559 743
560 793
561 840
562 225954
563 2734
564 831
565 1013
566 1205
567 1329
568 1304
569 964
570 1504
571 630
572 2883
573 1286
574 756
575 1315
576 2080
577 1125
578 2020
579 785
580 1317
581 620
582 945
583 642
584 588
585 742
586 810
587 769
588 25693
589 1467
590 1882
591 695
592 1061
593 1248
594 7727
595 1240
596 1785
597 1234
598 749
599 2198
600 734
601 735
602 862
603 3530
604 1185
605 2654
606 1591
607 3553
608 699
609 46738
610 662
611 689
612 866
613 747
614 3445
615 704
616 885
617 836
618 1070
619 823
620 760
621 788
622 893
623 2081
624 1996
625 1564
626 948
627 750
628 2175
629 1582
630 768
631 918
632 1261
633 7184
634 729
635 2353
636 1570
637 1332
638 5323
639 827
640 666
641 848
642 69545
643 3219
644 2485
645 660
646 1513
647 1278
648 1259
649 671
650 137288
651 1066
652 806
653 732
654 6123
655 933
656 659
657 679
658 1310
659 776
660 1433
661 4899
662 748
663 1186
664 2526
665 691
666 1780
667 758
668 849
669 994
670 1422
671 1426
672 869
673 929
674 930
675 1274
676 1266
677 1072
678 269222
679 681
680 1103
681 4052
682 5908
683 799
684 13155
685 2313
686 14836
687 812
688 1083
689 1006
690 2369
691 726
692 1594
693 864
694 1039
695 1041
696 2153
697 736
698 917
699 3697
700 1791
701 915
702 1031
703 1174
704 3755
705 780
706 1614
707 2306
708 13214
709 954
710 1619
711 4880
712 1107
713 832
714 1094
715 2229
716 983
717 3482
718 9312
719 2297
720 9076
721 2238
722 993
723 878
724 1110
725 766
726 801
727 6786
728 94703
729 9271
730 830
731 3020
732 4024
733 1674
734 82712
735 1943
736 795
737 759
738 2307
739 828
740 884
741 5865
742 1929
743 3262
744 859
745 2082
746 1423
747 2294
748 1293
749 1100
750 2252
751 894
752 1611
753 1437
754 2203
755 74729
756 1628
757 2124
758 1089
759 1207
760 4646
761 2548
762 3421
763 817
764 55547
765 1787
766 1160
767 782
768 1573
769 1439
770 4009
771 953
772 7784
773 775
774 2413
775 1056
776 1212
777 4630
778 1581
779 1388
780 3903
781 935
782 1963
783 824
784 12834
785 956
786 1291
787 792
788 1893
789 15044
790 1181
791 1015
792 819
793 900
794 1625
795 7323
796 3094
797 1938
798 1695
799 1642
800 3472
801 6538
802 863
803 979
804 1767
805 9221
806 3304
807 4097
808 2811
809 1910
810 1269
811 1033
812 4167
813 820
814 3263
815 1569
816 2420
817 3978
818 2348
819 3139
820 4257
821 1789
822 1558
823 4424
824 3013
825 1203
826 1375
827 1008
828 895
829 912
830 7949
831 1502
832 5102
833 1108
834 1098
835 14142
836 1601
837 1222
838 42839
839 9050
840 1165
841 2000
842 2155
843 8447
844 14970
845 857
846 1720
847 3287
848 1117
849 2213
850 97835
851 985
852 16520
853 1084
854 45631
855 937
856 922
857 1154
858 1883
859 2172
860 20719
861 1265
862 2289
863 17881
864 1123
865 3298
866 3644
867 1119
868 3336
869 998
870 13746
871 1068
872 2981
873 1244
874 986
875 16168
876 911
877 3483
878 2799
879 4605
880 4923
881 1670
882 6502
883 939
884 1449
885 1714
886 1285
887 2022
888 2848
889 1382
890 2626
891 1109
892 1273
893 12984
894 1279
895 966
896 9063
897 1667
898 952
899 926
900 4020
901 1915
902 1067
903 2032
904 4102
905 1017
906 5502
907 2578
908 1208
909 924
910 1765
911 4490
912 1077
913 988
914 1075
915 3136
916 2135
917 1856
918 4586
919 1116
920 1151
921 4738
922 1862
923 1840
924 2131
925 1159
926 5342
927 3149
928 3180
929 1608
930 1263
931 1054
932 1197
933 1648
934 17610
935 4031
936 5105
937 1568
938 1392
939 951
940 1102
941 3110
942 19487
943 2350
944 1461
945 1138
946 2049
947 1232
948 1164
949 4019
950 284197
951 26007
952 15397
953 2132
954 1444
955 992
956 1810
957 1337
958 1001
959 1092
960 1330
961 4442
962 6014
963 1019
964 1934
965 1085
966 2093
967 11370
968 3569
969 2196
970 1120
971 4018
972 1528
973 1294
974 3328
975 2152
976 1242
977 3958
978 1692
979 1136
980 997
981 1792
982 1951
983 1227
984 4776
985 6094
986 3242
987 3218
988 2271
989 3133
990 1586
991 2079
992 3716
993 1021
994 5184
995 1872
996 5265
997 1069
998 1057
999 15125
1000 1897