1 2
2 4
3 5
4 16
5 10
6 10
7 17
8 13
9 20
10 74
11 113
12 32
13 25
14 76
15 55
16 31
17 44
18 86
19 74
20 46
21 42
22 100
23 402
24 115
25 63
26 71
27 104
28 143
29 489
30 346
31 96
32 78
33 68
34 87
35 167
36 196
37 116
38 95
39 76
40 123
41 109
42 108
43 141
44 176
45 141
46 133
47 260
48 1038
49 4748
50 5731
51 1162
52 285
53 189
54 248
55 478
56 399
57 163
58 154
59 177
60 185
61 258
62 423
63 352
64 176
65 201
66 229
67 314
68 327
69 392
70 231
71 191
72 473
73 498
74 373
75 193
76 172
77 182
78 276
79 250
80 200
81 213
82 250
83 273
84 185
85 240
86 268
87 344
88 217
89 314
90 361
91 855
92 1380
93 1229
94 778
95 480
96 578
97 699
98 337
99 284
100 554
101 510
102 638
103 688
104 477
105 503
106 375
107 279
108 354
109 425
110 518
111 564
112 307
113 436
114 652
115 825
116 619
117 428
118 522
119 416
120 401
121 374
122 549
123 1887
124 1023
125 761
126 506
127 359
128 363
129 343
130 457
131 352
132 417
133 506
134 565
135 716
136 368
137 518
138 729
139 513
140 809
141 712
142 604
143 484
144 391
145 421
146 428
147 852
148 1386
149 896
150 472
151 444
152 524
153 775
154 1483
155 1275
156 520
157 509
158 463
159 563
160 759
161 1981
162 2746
163 3997
164 973
165 452
166 533
167 514
168 703
169 943
170 660
171 536
172 794
173 683
174 617
175 469
176 463
177 682
178 880
179 921
180 843
181 1026
182 1451
183 1704
184 1010
185 1049
186 2531
187 903
188 813
189 712
190 820
191 666
192 1301
193 731
194 518
195 623
196 758
197 804
198 944
199 1279
200 939
201 2197
202 1976
203 1028
204 1269
205 910
206 1994
207 1660
208 1294
209 1044
210 2148
211 832
212 862
213 858
214 1892
215 1770
216 1231
217 1297
218 1578
219 2166
220 8763
221 13111
222 2682
223 1100
224 719
225 881
226 640
227 888
228 1419
229 1130
230 689
231 887
232 1343
233 1645
234 3321
235 14965
236 4114
237 2490
238 1867
239 901
240 1033
241 1280
242 861
243 958
244 1629
245 2178
246 1737
247 1828
248 1979
249 1121
250 763
251 801
252 922
253 1298
254 2709
255 2489
256 1640
257 874
258 1077
259 2326
260 1320
261 3518
262 2766
263 2116
264 1423
265 1506
266 1590
267 4067
268 1726
269 1281
270 999
271 1402
272 2711
273 1392
274 1410
275 1549
276 3048
277 3434
278 1656
279 2741
280 2082
281 1078
282 831
283 873
284 999
285 1253
286 1141
287 769
288 951
289 1151
290 1494
291 1106
292 996
293 1068
294 1052
295 1375
296 1398
297 1881
298 2520
299 2261
300 1268
301 1143
302 2549
303 2876
304 4194
305 3458
306 3094
307 4258
308 1975
309 1323
310 1516
311 2504
312 9592
313 14072
314 3530
315 2438
316 3113
317 1929
318 4071
319 17742
320 12086
321 3072
322 1700
323 1164
324 1113
325 1238
326 1722
327 1724
328 2336
329 2063
330 3254
331 1416
332 1017
333 1279
334 1196
335 1036
336 1487
337 3892
338 16301
339 90002
340 134774
341 23740
342 5379
343 2160
344 1406
345 1654
346 2990
347 2837
348 2755
349 2036
350 1705
351 1279
352 1462
353 1577
354 2435
355 6864
356 33859
357 24510
358 27314
359 19107
360 4870
361 2120
362 1613
363 1294
364 1946
365 3521
366 4801
367 3586
368 10231
369 5344
370 4794
371 9431
372 12576
373 3965
374 2256
375 2568
376 1630
377 1320
378 1580
379 3692
380 7570
381 2365
382 1798
383 1424
384 2551
385 3894
386 3223
387 3256
388 2621
389 1744
390 1707
391 2889
392 3795
393 2269
394 2800
395 3443
396 3105
397 3080
398 2131
399 2491
400 1657
401 1641
402 1218
403 1300
404 1621
405 1529
406 1656
407 1625
408 1710
409 1438
410 1904
411 1521
412 1740
413 1698
414 1370
415 1645
416 1641
417 1553
418 1798
419 2522
420 3110
421 3584
422 3543
423 4323
424 2037
425 2247
426 3573
427 4283
428 7692
429 4120
430 2716
431 2179
432 1692
433 1525
434 1385
435 2271
436 2725
437 7126
438 3690
439 4500
440 3482
441 2612
442 2469
443 2660
444 2997
445 3285
446 4136
447 3942
448 2858
449 2261
450 2285
451 3294
452 1948
453 2372
454 6624
455 31470
456 6918
457 3260
458 2357
459 2466
460 1736
461 1773
462 2328
463 3411
464 2647
465 2251
466 2107
467 3535
468 3315
469 2709
470 2222
471 2718
472 2528
473 2419
474 1745
475 1965
476 1923
477 2236
478 4504
479 5756
480 2575
481 2185
482 3088
483 2686
484 5399
485 4603
486 7143
487 3587
488 2477
489 2029
490 2953
491 3131
492 2575
493 2376
494 2715
495 3100
496 3265
497 2395
498 2420
499 2446
500 2227
501 2752
502 3820
503 2992
504 3431
505 3545
506 4549
507 2714
508 3064
509 6930
510 6979
511 5325
512 3489
513 4888
514 5148
515 3269
516 2613
517 2388
518 2439
519 2650
520 2253
521 2085
522 2926
523 5021
524 4459
525 4979
526 9429
527 9852
528 13285
529 4827
530 2470
531 2305
532 3602
533 2857
534 2620
535 2392
536 3615
537 4666
538 10167
539 3433
540 3365
541 3214
542 3952
543 9857
544 3350
545 2405
546 3105
547 3774
548 4466
549 3123
550 2904
551 3205
552 2344
553 2699
554 2108
555 3554
556 12035
557 9449
558 7648
559 3856
560 6595
561 5109
562 4064
563 3076
564 2943
565 3032
566 4437
567 5699
568 5979
569 2892
570 2470
571 2753
572 2553
573 2188
574 2303
575 3112
576 2971
577 2997
578 2932
579 2583
580 2280
581 2667
582 4538
583 2431
584 2608
585 3692
586 3004
587 2529
588 2176
589 2357
590 2865
591 4095
592 2774
593 2557
594 2054
595 2312
596 2482
597 1848
598 2164
599 2584
600 2702
601 2443
602 2247
603 2249
604 2706
605 3192
606 6090
607 5310
608 7105
609 17553
610 4475
611 3080
612 4088
613 5622
614 3131
615 2702
616 2293
617 2166
618 2716
619 3079
620 4031
621 9801
622 7554
623 5553
624 5002
625 3215
626 2284
627 3220
628 3185
629 3492
630 3905
631 10819
632 5880
633 3177
634 3024
635 2468
636 4045
637 2997
638 3317
639 3320
640 4258
641 2738
642 3030
643 7382
644 11308
645 4439
646 5318
647 2963
648 3219
649 3671
650 4213
651 3208
652 3038
653 3768
654 2896
655 2535
656 2475
657 3391
658 4181
659 4720
660 5832
661 9278
662 6827
663 5657
664 5358
665 4467
666 3062
667 2716
668 2646
669 3301
670 4924
671 14943
672 4619
673 2983
674 3205
675 3082
676 3140
677 3854
678 3376
679 4373
680 10060
681 8478
682 7202
683 4992
684 3635
685 4432
686 4021
687 3541
688 4360
689 3143
690 3359
691 4642
692 2783
693 2819
694 3289
695 4498
696 5605
697 4822
698 3646
699 4316
700 6598
701 5223
702 5012
703 5083
704 7443
705 3910
706 3869
707 4363
708 7337
709 8461
710 4267
711 2624
712 2724
713 4798
714 4099
715 3600
716 3215
717 3223
718 4808
719 8826
720 4600
721 3296
722 3874
723 5594
724 5075
725 4616
726 4864
727 3195
728 2594
729 3017
730 3868
731 4236
732 4126
733 4351
734 5052
735 3087
736 5455
737 12352
738 11166
739 14162
740 5880
741 6604
742 3233
743 3651
744 2873
745 3318
746 3126
747 3240
748 4270
749 4342
750 5141
751 6294
752 13374
753 6743
754 5517
755 5351
756 5857
757 4332
758 3962
759 6271
760 15504
761 7079
762 3491
763 2797
764 2785
765 4045
766 4243
767 3675
768 4015
769 5734
770 4523
771 5497
772 4561
773 5184
774 5072
775 4537
776 4342
777 8102
778 14232
779 11337
780 5952
781 8935
782 35696
783 25433
784 8591
785 4607
786 3052
787 3013
788 2941
789 3141
790 4540
791 3562
792 3242
793 5142
794 3236
795 3824
796 7229
797 7517
798 7202
799 6529
800 6698
801 6428
802 4336
803 4408
804 4417
805 4161
806 4624
807 5648
808 5128
809 4916
810 6565
811 7802
812 9066
813 5261
814 4621
815 5387
816 3270
817 4909
818 5272
819 6571
820 4021
821 5646
822 5095
823 4717
824 4792
825 3603
826 2960
827 3198
828 5511
829 5552
830 4041
831 4808
832 3928
833 3619
834 4579
835 3824
836 3791
837 5909
838 5162
839 4801
840 6427
841 3943
842 6624
843 3219
844 3224
845 3634
846 5357
847 5049
848 3680
849 3393
850 4430
851 4702
852 6173
853 4562
854 3912
855 3017
856 3265
857 4213
858 4759
859 4516
860 4268
861 3908
862 4653
863 3743
864 5658
865 4475
866 4385
867 3960
868 3580
869 5012
870 6406
871 3516
872 3098
873 4243
874 5086
875 5559
876 7877
877 5523
878 4136
879 3803
880 3910
881 4614
882 5131
883 4479
884 4124
885 4542
886 4462
887 5633
888 4968
889 4314
890 4014
891 5587
892 5534
893 6796
894 8680
895 11411
896 7367
897 4318
898 4996
899 4721
900 4376
901 4337
902 4422
903 5251
904 4948
905 3914
906 3478
907 4016
908 5338
909 4528
910 4666
911 5611
912 4520
913 4996
914 4486
915 3856
916 5249
917 6517
918 8359
919 9502
920 6118
921 8041
922 5779
923 5892
924 8785
925 7697
926 5283
927 4538
928 4250
929 4140
930 6671
931 21339
932 9018
933 5998
934 6382
935 5087
936 4017
937 3833
938 4046
939 5530
940 17018
941 8505
942 8838
943 4602
944 4414
945 3953
946 4169
947 4655
948 3865
949 4702
950 4430
951 5622
952 6098
953 4567
954 4431
955 4848
956 4386
957 3706
958 5515
959 5218
960 9363
961 5900
962 6125
963 6427
964 5450
965 5869
966 4702
967 4400
968 5599
969 4133
970 5087
971 4391
972 3589
973 3971
974 5621
975 4285
976 6025
977 8734
978 9113
979 7958
980 11997
981 5971
982 4028
983 3748
984 4118
985 4288
986 4453
987 4872
988 7375
989 11358
990 14657
991 5293
992 6042
993 4300
994 4232
995 5670
996 11422
997 34296
998 23435
999 7592
1000 4785