1 4
2 6
3 21
4 18
5 13
6 11
7 67
8 48
9 25
10 149
11 45
12 174
13 122
14 31
15 36
16 139
17 42
18 64
19 90
20 57
21 106
22 325
23 102
24 216
25 111
26 258
27 143
28 321
29 226
30 472
31 73
32 60
33 82
34 184
35 540
36 135
37 93
38 264
39 169
40 130
41 549
42 53
43 200
44 180
45 229
46 99
47 298
48 622
49 671
50 358
51 157
52 117
53 1487
54 476
55 1478
56 85
57 513
58 243
59 491
60 381
61 1002
62 126
63 402
64 429
65 643
66 1268
67 736
68 739
69 450
70 237
71 456
72 1006
73 421
74 2110
75 650
76 270
77 2694
78 255
79 612
80 505
81 3736
82 197
83 773
84 233
85 1164
86 1890
87 1045
88 368
89 674
90 1554
91 520
92 153
93 1347
94 252
95 586
96 3522
97 188
98 203
99 2874
100 710
101 1613
102 354
103 3691
104 2020
105 1734
106 877
107 582
108 1532
109 418
110 339
111 280
112 349
113 2585
114 777
115 1468
116 1652
117 1786
118 345
119 663
120 2387
121 1066
122 842
123 499
124 2252
125 1102
126 335
127 7575
128 6356
129 814
130 857
131 163
132 310
133 686
134 546
135 2230
136 762
137 1484
138 1298
139 1049
140 590
141 1379
142 803
143 800
144 247
145 285
146 3466
147 4681
148 1683
149 690
150 4371
151 331
152 209
153 1570
154 850
155 2345
156 399
157 1321
158 462
159 3023
160 1445
161 7620
162 1076
163 4008
164 1542
165 922
166 277
167 3740
168 1233
169 781
170 213
171 2617
172 1368
173 2885
174 433
175 966
176 1625
177 2295
178 941
179 529
180 525
181 3377
182 1313
183 407
184 5411
185 316
186 2077
187 3061
188 5638
189 747
190 1307
191 3046
192 1934
193 3659
194 294
195 668
196 682
197 2870
198 533
199 412
200 1197
201 3071
202 4973
203 2890
204 5700
205 7887
206 289
207 618
208 3103
209 2686
210 389
211 936
212 2507
213 2329
214 1431
215 4222
216 2838
217 1340
218 554
219 3662
220 657
221 821
222 1473
223 304
224 1060
225 509
226 988
227 1752
228 2436
229 1123
230 637
231 1413
232 2918
233 377
234 2690
235 846
236 2300
237 5755
238 1663
239 5507
240 1761
241 600
242 2843
243 2894
244 758
245 716
246 633
247 480
248 1774
249 2461
250 3136
251 13192
252 1731
253 5846
254 9701
255 4359
256 1384
257 495
258 1824
259 3559
260 829
261 2306
262 372
263 5813
264 1085
265 946
266 9494
267 2725
268 3075
269 1997
270 3168
271 861
272 3759
273 1189
274 596
275 1512
276 1106
277 4432
278 1574
279 1425
280 11106
281 1779
282 558
283 2258
284 2045
285 1748
286 767
287 3118
288 2621
289 1698
290 2325
291 3868
292 2637
293 4183
294 5556
295 10820
296 4404
297 6703
298 4071
299 1080
300 5603
301 2904
302 8027
303 1791
304 2275
305 811
306 2641
307 365
308 2127
309 3107
310 3242
311 8509
312 10329
313 743
314 5197
315 7871
316 825
317 1506
318 2241
319 437
320 753
321 1879
322 5751
323 1490
324 5646
325 3157
326 5777
327 4218
328 731
329 1656
330 2440
331 443
332 6138
333 7804
334 1975
335 1333
336 2166
337 3678
338 1549
339 3355
340 2709
341 562
342 700
343 4042
344 8524
345 2197
346 4398
347 953
348 3874
349 15117
350 1863
351 2630
352 9865
353 12475
354 6673
355 885
356 1858
357 1110
358 2268
359 4163
360 1704
361 2769
362 2065
363 5768
364 2799
365 2848
366 5706
367 488
368 569
369 2759
370 2139
371 1593
372 606
373 629
374 2882
375 4562
376 1227
377 2780
378 1459
379 24863
380 3640
381 1056
382 1757
383 11808
384 9266
385 1013
386 9481
387 2017
388 787
389 6631
390 2912
391 3619
392 3864
393 2607
394 8981
395 2186
396 873
397 1598
398 960
399 3037
400 3345
401 8836
402 5001
403 3919
404 4104
405 14017
406 5716
407 3564
408 5201
409 2430
410 15387
411 696
412 1959
413 6091
414 7839
415 579
416 7472
417 2036
418 10999
419 1441
420 7205
421 8736
422 4520
423 7722
424 3891
425 2391
426 9706
427 13309
428 1796
429 2359
430 2794
431 3210
432 1521
433 5940
434 5185
435 1712
436 3684
437 3498
438 889
439 839
440 4657
441 10606
442 2701
443 6784
444 15462
445 1327
446 8992
447 5009
448 6805
449 16906
450 1147
451 4246
452 5217
453 4585
454 7055
455 9276
456 2263
457 12843
458 9097
459 3803
460 10089
461 9453
462 11368
463 1605
464 1023
465 1041
466 3279
467 5294
468 3011
469 2899
470 1742
471 3057
472 2425
473 4827
474 4426
475 1364
476 1884
477 7596
478 7188
479 5273
480 11751
481 4075
482 12191
483 5221
484 5973
485 6325
486 1099
487 6507
488 998
489 1169
490 978
491 2408
492 4311
493 2734
494 15353
495 4278
496 1202
497 10004
498 5536
499 2226
500 15611
501 6315
502 2980
503 3129
504 1409
505 1138
506 3578
507 793
508 706
509 6623
510 10865
511 3960
512 12725
513 2516
514 7093
515 3860
516 11336
517 20879
518 1539
519 4692
520 15443
521 10138
522 5947
523 1174
524 1526
525 5065
526 6253
527 899
528 906
529 4343
530 14819
531 1498
532 10799
533 12324
534 7388
535 15168
536 17047
537 3178
538 6635
539 1035
540 18261
541 1738
542 8746
543 13835
544 2503
545 5491
546 6523
547 3808
548 23268
549 22714
550 4603
551 2375
552 2788
553 10535
554 2994
555 6495
556 5316
557 4850
558 4458
559 2466
560 27718
561 4864
562 1091
563 918
564 4567
565 6241
566 10295
567 2669
568 1671
569 868
570 16390
571 2665
572 1720
573 2803
574 1181
575 13805
576 1130
577 7921
578 4777
579 11289
580 3027
581 4195
582 3555
583 15474
584 12760
585 11450
586 7876
587 3487
588 1217
589 7617
590 7478
591 1971
592 5441
593 10094
594 18903
595 5834
596 7689
597 1609
598 10112
599 8950
600 930
601 974
602 4149
603 2611
604 29982
605 15865
606 1250
607 17212
608 2312
609 2457
610 3143
611 4408
612 5451
613 5992
614 2951
615 7800
616 4552
617 1222
618 3396
619 2674
620 8977
621 2203
622 21137
623 12626
624 1502
625 8444
626 4209
627 1119
628 4187
629 2740
630 8356
631 7323
632 1848
633 1392
634 3516
635 1875
636 11731
637 5695
638 1679
639 3237
640 6527
641 894
642 3895
643 26085
644 1375
645 910
646 1419
647 15491
648 2049
649 1566
650 727
651 16242
652 2341
653 14540
654 6940
655 3712
656 1831
657 3094
658 25009
659 2397
660 5665
661 21625
662 3087
663 1581
664 5038
665 5979
666 8709
667 7221
668 3112
669 2532
670 1516
671 7958
672 4174
673 15315
674 1559
675 3432
676 3635
677 9745
678 14361
679 2494
680 22627
681 5545
682 8548
683 5876
684 1769
685 7630
686 5347
687 2719
688 5711
689 22110
690 13278
691 3603
692 2245
693 1630
694 1277
695 2963
696 8476
697 1029
698 9572
699 13379
700 12195
701 6924
702 16554
703 15820
704 8675
705 982
706 16943
707 1953
708 6894
709 5052
710 6057
711 19649
712 5810
713 5252
714 3850
715 9428
716 2860
717 7368
718 12798
719 7784
720 14646
721 4379
722 17892
723 14977
724 26347
725 31680
726 45111
727 3974
728 14402
729 2478
730 27788
731 5796
732 19256
733 28743
734 15180
735 7452
736 5917
737 5102
738 2027
739 2647
740 3588
741 6767
742 6789
743 15103
744 5234
745 33867
746 25123
747 3550
748 1303
749 4686
750 5935
751 2193
752 5360
753 1637
754 2626
755 1854
756 3204
757 5086
758 16824
759 35944
760 18233
761 3854
762 4945
763 10759
764 6277
765 2545
766 20765
767 6780
768 9034
769 6969
770 19094
771 20209
772 22258
773 4672
774 16210
775 2008
776 5005
777 3665
778 3197
779 6449
780 8277
781 4199
782 7040
783 6149
784 3783
785 1285
786 8247
787 11980
788 14035
789 5841
790 3401
791 1867
792 12999
793 5310
794 12802
795 23084
796 11646
797 6394
798 3703
799 16723
800 5685
801 15222
802 8699
803 3884
804 3320
805 1911
806 6347
807 6882
808 4753
809 17041
810 14850
811 1947
812 12563
813 18742
814 4444
815 12370
816 15270
817 5116
818 32739
819 13879
820 59598
821 1161
822 4394
823 3845
824 20884
825 7279
826 9049
827 11112
828 6306
829 1206
830 4003
831 1185
832 1142
833 6584
834 20035
835 1359
836 8554
837 20972
838 38503
839 13599
840 2538
841 1317
842 4304
843 5792
844 1900
845 4608
846 5888
847 3444
848 37109
849 6859
850 27834
851 1840
852 4895
853 6087
854 3991
855 10374
856 4697
857 46127
858 28571
859 2512
860 15196
861 3098
862 8563
863 14855
864 2237
865 6607
866 10803
867 6558
868 5435
869 10722
870 2527
871 4661
872 11839
873 40570
874 27443
875 34559
876 9690
877 5430
878 9009
879 35726
880 4109
881 4329
882 9281
883 2968
884 6429
885 56941
886 16352
887 3217
888 13509
889 1819
890 2336
891 6597
892 7293
893 10525
894 2208
895 10764
896 6575
897 4046
898 1355
899 13815
900 1246
901 8657
902 10364
903 12786
904 5729
905 19397
906 23392
907 22354
908 2568
909 10268
910 5024
911 11967
912 3016
913 2557
914 15892
915 12404
916 15581
917 3841
918 2959
919 4579
920 1289
921 4524
922 21812
923 3325
924 9152
925 1589
926 25966
927 22567
928 31988
929 17116
930 11705
931 17866
932 1263
933 4154
934 3502
935 18347
936 29473
937 10394
938 14293
939 16498
940 2973
941 5581
942 17907
943 3289
944 11593
945 14455
946 1979
947 30734
948 9404
949 10273
950 2483
951 3651
952 4512
953 31676
954 6843
955 6906
956 1272
957 10443
958 19880
959 30380
960 2814
961 10826
962 38916
963 1211
964 15984
965 4439
966 17559
967 23000
968 45404
969 18764
970 7541
971 13719
972 23004
973 16819
974 12701
975 7051
976 16606
977 3791
978 23496
979 16639
980 9533
981 47651
982 6119
983 28503
984 7344
985 8997
986 8321
987 2144
988 4463
989 8695
990 3879
991 17564
992 5425
993 14620
994 3818
995 4480
996 6888
997 24451
998 6878
999 2384
1000 6810