1 0
2 2
3 3
4 10
5 5
6 26
7 7
8 34
9 21
10 42
11 11
12 104
13 13
14 58
15 58
16 98
17 17
18 152
19 19
20 165
21 80
22 90
23 23
24 324
25 55
26 106
27 102
28 227
29 29
30 397
31 31
32 258
33 124
34 138
35 124
36 575
37 37
38 154
39 146
40 507
41 41
42 544
43 43
44 351
45 325
46 186
47 47
48 892
49 105
50 392
51 190
52 413
53 53
54 692
55 192
56 693
57 212
58 234
59 59
60 1474
61 61
62 250
63 443
64 642
65 226
66 840
67 67
68 537
69 256
70 843
71 71
72 1734
73 73
74 298
75 533
76 599
77 260
78 988
79 79
80 1383
81 426
82 330
83 83
84 2013
85 294
86 346
87 322
88 1068
89 89
90 2111
91 306
92 723
93 344
94 378
95 328
96 2284
97 97
98 744
99 681
100 1465
101 101
102 1284
103 103
104 1256
105 1144
106 426
107 107
108 2555
109 109
110 1296
111 410
112 1881
113 113
114 1432
115 396
116 909
117 801
118 474
119 398
120 4403
121 253
122 490
123 454
124 971
125 430
126 2871
127 127
128 1538
129 476
130 1524
131 131
132 3097
133 444
134 538
135 1450
136 1632
137 137
138 1728
139 139
140 3106
141 520
142 570
143 466
144 4676
145 498
146 586
147 1011
148 1157
149 149
150 3452
151 151
152 1820
153 1041
154 1755
155 532
156 3640
157 157
158 634
159 586
160 3519
161 536
162 2798
163 163
164 1281
165 1756
166 666
167 167
168 5988
169 351
170 1980
171 1161
172 1343
173 173
174 2172
175 1109
176 2886
177 652
178 714
179 179
180 7683
181 181
182 2061
183 674
184 2196
185 634
186 2320
187 606
188 1467
189 1964
190 2208
191 191
192 5580
193 193
194 778
195 2062
196 2775
197 197
198 4405
199 199
200 4372
201 740
202 810
203 674
204 4728
205 702
206 826
207 1401
208 3390
209 676
210 7268
211 211
212 1653
213 784
214 858
215 736
216 7584
217 720
218 874
219 806
220 4761
221 710
222 2764
223 223
224 4769
225 2820
226 906
227 227
228 5272
229 229
230 2664
231 2378
232 2760
233 233
234 5175
235 804
236 1839
237 872
238 2676
239 239
240 11797
241 241
242 1784
243 1641
244 1901
245 1545
246 3060
247 792
248 2948
249 916
250 2892
251 251
252 10429
253 816
254 1018
255 2676
256 3586
257 257
258 3208
259 858
260 5593
261 1761
262 1050
263 263
264 9184
265 906
266 2984
267 982
268 2087
269 269
270 9197
271 271
272 4399
273 2792
274 1098
275 1697
276 6360
277 277
278 1114
279 1881
280 9195
281 281
282 3504
283 283
284 2211
285 2984
286 3141
287 950
288 11808
289 595
290 3348
291 1070
292 2273
293 293
294 6522
295 1008
296 3512
297 3000
298 1194
299 956
300 12524
301 996
302 1210
303 1114
304 4905
305 1042
306 6715
307 307
308 6446
309 1136
310 3576
311 311
312 10787
313 313
314 1258
315 5958
316 2459
317 317
318 3948
319 1026
320 8559
321 1180
322 3600
323 1024
324 10196
325 1991
326 1306
327 1202
328 3888
329 1088
330 11131
331 331
332 2583
333 2241
334 1338
335 1144
336 15991
337 337
338 2472
339 1246
340 7257
341 1096
342 7486
343 1134
344 4076
345 3600
346 1386
347 347
348 7992
349 349
350 7168
351 3522
352 7290
353 353
354 4392
355 1212
356 2769
357 3620
358 1434
359 359
360 22642
361 741
362 1450
363 2423
364 7564
365 1246
366 4540
367 367
368 5917
369 2481
370 4260
371 1226
372 8536
373 373
374 4073
375 3908
376 4452
377 1202
378 12444
379 379
380 8089
381 1400
382 1530
383 383
384 13196
385 3624
386 1546
387 2601
388 3017
389 389
390 13069
391 1236
392 8246
393 1444
394 1578
395 1348
396 15959
397 397
398 1594
399 4034
400 11683
401 401
402 4984
403 1284
404 3141
405 5797
406 4524
407 1306
408 13999
409 409
410 4716
411 1510
412 3203
413 1364
414 9030
415 1416
416 8554
417 1532
418 4539
419 419
420 26203
421 421
422 1690
423 2841
424 5016
425 2579
426 5280
427 1410
428 3327
429 4252
430 4944
431 431
432 20213
433 433
434 4832
435 4524
436 3389
437 1376
438 5428
439 439
440 14060
441 5308
442 4773
443 443
444 10168
445 1518
446 1786
447 1642
448 11569
449 449
450 17756
451 1446
452 3513
453 1664
454 1818
455 4254
456 15605
457 457
458 1834
459 4566
460 9756
461 461
462 15049
463 463
464 7435
465 4832
466 1866
467 467
468 18735
469 1548
470 5400
471 1730
472 5580
473 1516
474 5872
475 2873
476 9809
477 3201
478 1914
479 479
480 29657
481 1530
482 1930
483 4864
484 6643
485 1654
486 10574
487 487
488 5768
489 1796
490 9978
491 491
492 11256
493 1554
494 5319
495 9098
496 7941
497 1640
498 6168
499 499
500 10590
501 1840
502 2010
503 503
504 30652
505 1722
506 5472
507 3357
508 3947
509 509
510 16951
511 1686
512 8194
513 5088
514 2058
515 1756
516 11800
517 1656
518 5756
519 1906
520 16506
521 521
522 11346
523 523
524 4071
525 9664
526 2106
527 1660
528 24447
529 1081
530 6084
531 3561
532 10933
533 1694
534 6612
535 1824
536 6332
537 1972
538 2154
539 3179
540 33114
541 541
542 2170
543 1994
544 11085
545 1858
546 17657
547 547
548 4257
549 3681
550 10926
551 1730
552 18817
553 1824
554 2218
555 5756
556 4319
557 557
558 12118
559 1776
560 24464
561 5512
562 2250
563 563
564 12888
565 1926
566 2266
567 7823
568 6708
569 569
570 18895
571 571
572 11524
573 2104
574 6372
575 3461
576 28568
577 577
578 4184
579 2126
580 12258
581 1916
582 7204
583 1866
584 6896
585 10674
586 2346
587 587
588 23608
589 1848
590 6768
591 2170
592 9459
593 593
594 18988
595 5514
596 4629
597 2192
598 6411
599 599
600 36798
601 601
602 6680
603 4041
604 4691
605 3701
606 7500
607 607
608 12355
609 6112
610 6996
611 1940
612 24295
613 613
614 2458
615 6372
616 18993
617 617
618 7648
619 619
620 13092
621 6132
622 2490
623 2054
624 28688
625 2930
626 2506
627 6142
628 4877
629 1978
630 37105
631 631
632 7460
633 2324
634 2538
635 2164
636 14520
637 3729
638 6876
639 4281
640 20175
641 641
642 7944
643 643
644 13181
645 6680
646 6879
647 647
648 29994
649 2076
650 12815
651 6528
652 5063
653 653
654 8092
655 2232
656 10471
657 4401
658 7296
659 659
660 40040
661 661
662 2650
663 6458
664 7836
665 6144
666 14434
667 2082
668 5187
669 2456
670 7680
671 2146
672 40093
673 673
674 2698
675 12192
676 9201
677 677
678 8388
679 2238
680 21398
681 2500
682 7344
683 683
684 27078
685 2334
686 7604
687 2522
688 10977
689 2186
690 22783
691 691
692 5373
693 12272
694 2778
695 2368
696 23640
697 2190
698 2794
699 2566
700 25904
701 701
702 22272
703 2202
704 17634
705 7296
706 2826
707 2330
708 16152
709 709
710 8136
711 4761
712 8400
713 2224
714 22885
715 6474
716 5559
717 2632
718 2874
719 719
720 60077
721 2376
722 5208
723 2654
724 5621
725 4347
726 15602
727 727
728 22277
729 6015
730 8364
731 2296
732 16696
733 733
734 2938
735 13450
736 14895
737 2356
738 15978
739 739
740 15594
741 7196
742 8220
743 743
744 25248
745 2538
746 2986
747 5001
748 14928
749 2468
750 24727
751 751
752 11989
753 2764
754 8052
755 2572
756 44750
757 757
758 3034
759 7402
760 23844
761 761
762 9424
763 2514
764 5931
765 13834
766 3066
767 2432
768 30476
769 769
770 22950
771 2830
772 5993
773 773
774 16750
775 4643
776 9152
777 7776
778 3114
779 2438
780 46984
781 2496
782 8291
783 7700
784 21957
785 2674
786 9720
787 787
788 6117
789 2896
790 9048
791 2606
792 46797
793 2514
794 3178
795 8220
796 6179
797 797
798 25501
799 2508
800 29281
801 5361
802 3210
803 2566
804 18328
805 7404
806 8600
807 2962
808 9528
809 809
810 36287
811 811
812 16554
813 2984
814 8748
815 2776
816 37188
817 2556
818 3274
819 14396
820 17262
821 821
822 10164
823 823
824 9716
825 14724
826 9144
827 827
828 32650
829 829
830 9504
831 3050
832 20674
833 4829
834 10312
835 2844
836 16630
837 8224
838 3354
839 839
840 76711
841 1711
842 3370
843 3094
844 6551
845 5127
846 18294
847 4979
848 13507
849 3116
850 16599
851 2650
852 19416
853 853
854 9452
855 15418
856 10092
857 857
858 26892
859 859
860 18096
861 8608
862 3450
863 863
864 50591
865 2946
866 3466
867 5681
868 17680
869 2776
870 28615
871 2760
872 10280
873 5841
874 9231
875 8034
876 19960
877 877
878 3514
879 3226
880 37305
881 881
882 33370
883 883
884 17492
885 9144
886 3546
887 887
888 30072
889 2928
890 10188
891 11901
892 6923
893 2792
894 11052
895 3048
896 27217
897 8672
898 3594
899 2788
900 63709
901 2826
902 9684
903 9024
904 10656
905 3082
906 11200
907 907
908 7047
909 6081
910 26916
911 911
912 41444
913 2916
914 3658
915 9452
916 7109
917 3020
918 28847
919 919
920 28745
921 3380
922 3690
923 2924
924 54072
925 5531
926 3706
927 6201
928 18705
929 929
930 30560
931 5379
932 7233
933 3424
934 3738
935 8390
936 54903
937 937
938 10376
939 3446
940 19764
941 941
942 11644
943 2934
944 15025
945 25592
946 10152
947 947
948 21592
949 3006
950 18491
951 3490
952 28866
953 953
954 20610
955 3252
956 7419
957 9292
958 3834
959 3158
960 71521
961 1953
962 10244
963 6441
964 7481
965 3286
966 30739
967 967
968 19702
969 9304
970 11100
971 971
972 38222
973 3204
974 3898
975 17256
976 15531
977 977
978 12088
979 3126
980 36041
981 6561
982 3930
983 983
984 33288
985 3354
986 10409
987 9856
988 19486
989 3076
990 56590
991 991
992 19975
993 3644
994 10992
995 3388
996 22680
997 997
998 3994
999 9796
1000 31197