1 1
2 10
3 2
4 5
5 8
6 49
7 4
8 23
9 23
10 7
11 39
12 29
13 6
14 10
15 39
16 25
17 30
18 151
19 38
20 19
21 139
22 27
23 174
24 21
25 287
26 422
27 240
28 24
29 94
30 22
31 16
32 173
33 861
34 231
35 143
36 140
37 213
38 902
39 18
40 134
41 143
42 310
43 70
44 58
45 12
46 550
47 237
48 210
49 229
50 57
51 221
52 271
53 194
54 540
55 145
56 718
57 116
58 184
59 90
60 14
61 168
62 455
63 61
64 454
65 196
66 47
67 62
68 140
69 590
70 518
71 631
72 264
73 357
74 89
75 67
76 42
77 1091
78 76
79 881
80 205
81 1152
82 85
83 886
84 194
85 209
86 126
87 105
88 28
89 258
90 550
91 969
92 69
93 947
94 782
95 83
96 1269
97 1475
98 262
99 268
100 199
101 1050
102 210
103 1302
104 35
105 264
106 1566
107 266
108 177
109 445
110 651
111 651
112 63
113 32
114 466
115 175
116 201
117 2529
118 3092
119 1159
120 117
121 1258
122 95
123 667
124 167
125 761
126 1040
127 34
128 500
129 293
130 212
131 203
132 1481
133 160
134 1056
135 2482
136 1341
137 272
138 373
139 809
140 36
141 164
142 346
143 86
144 389
145 1499
146 200
147 853
148 1792
149 559
150 472
151 863
152 673
153 1499
154 1678
155 1134
156 2581
157 1819
158 1003
159 3077
160 521
161 805
162 463
163 1431
164 2582
165 1552
166 99
167 174
168 2366
169 4211
170 986
171 181
172 5802
173 743
174 307
175 2067
176 354
177 775
178 218
179 407
180 323
181 292
182 2115
183 424
184 663
185 1161
186 497
187 1047
188 410
189 316
190 1015
191 978
192 636
193 107
194 1443
195 1928
196 636
197 564
198 3473
199 3667
200 431
201 259
202 402
203 171
204 2291
205 528
206 44
207 691
208 1201
209 1917
210 336
211 1471
212 448
213 987
214 1033
215 1211
216 1360
217 1954
218 1031
219 519
220 3582
221 614
222 4608
223 46
224 611
225 695
226 648
227 501
228 267
229 1484
230 1493
231 1312
232 7241
233 754
234 325
235 1426
236 2733
237 2906
238 940
239 1544
240 430
241 280
242 832
243 78
244 1761
245 320
246 2772
247 5335
248 2776
249 1163
250 2995
251 3072
252 2299
253 169
254 310
255 1290
256 384
257 846
258 278
259 1186
260 72
261 3612
262 1475
263 1374
264 843
265 2043
266 1826
267 386
268 2179
269 5340
270 2300
271 707
272 4434
273 2826
274 195
275 1825
276 187
277 791
278 3034
279 511
280 142
281 575
282 109
283 303
284 2077
285 1653
286 913
287 4627
288 1555
289 97
290 1906
291 166
292 3176
293 5289
294 2869
295 202
296 1245
297 1391
298 662
299 998
300 2188
301 2329
302 2225
303 2661
304 260
305 1067
306 3137
307 54
308 2805
309 2938
310 473
311 239
312 2367
313 1544
314 3221
315 2543
316 4726
317 3443
318 801
319 3516
320 1614
321 120
322 3912
323 1581
324 1315
325 289
326 1063
327 1878
328 3249
329 3177
330 5240
331 713
332 2585
333 2197
334 756
335 4326
336 290
337 1985
338 482
339 3168
340 2034
341 1121
342 273
343 496
344 545
345 5316
346 4684
347 795
348 2461
349 7755
350 1483
351 327
352 4410
353 4299
354 2057
355 4568
356 2319
357 2445
358 3592
359 4984
360 2337
361 3942
362 312
363 3912
364 2034
365 1285
366 1023
367 3499
368 2981
369 2479
370 180
371 1411
372 3355
373 1043
374 518
375 9654
376 3600
377 1906
378 189
379 2150
380 2960
381 4274
382 2391
383 2008
384 4307
385 322
386 2702
387 234
388 301
389 2592
390 1377
391 376
392 3095
393 5522
394 3397
395 813
396 1213
397 186
398 822
399 2715
400 3470
401 2362
402 1428
403 2710
404 995
405 1724
406 1897
407 6225
408 1907
409 7586
410 1127
411 372
412 3400
413 2806
414 144
415 6089
416 3583
417 510
418 161
419 2169
420 2291
421 2865
422 2012
423 3058
424 1972
425 555
426 3816
427 251
428 2420
429 1339
430 4713
431 1493
432 1156
433 2129
434 3825
435 2633
436 1258
437 8556
438 1943
439 1925
440 5399
441 2442
442 6839
443 403
444 4706
445 505
446 2381
447 3811
448 451
449 55
450 3202
451 655
452 1811
453 7059
454 2570
455 1236
456 4126
457 5328
458 252
459 2304
460 12128
461 13443
462 1165
463 1673
464 125
465 5762
466 3327
467 8376
468 2819
469 12887
470 3371
471 207
472 1514
473 2152
474 4457
475 2920
476 4149
477 7938
478 4382
479 5130
480 10809
481 898
482 557
483 2333
484 6390
485 4578
486 1527
487 594
488 3970
489 938
490 1516
491 2592
492 986
493 1985
494 11542
495 129
496 1295
497 474
498 1518
499 2246
500 6789
501 4211
502 5143
503 1032
504 2423
505 7239
506 1004
507 4151
508 5510
509 4167
510 7757
511 582
512 369
513 786
514 5700
515 10350
516 19778
517 6156
518 59
519 7964
520 1564
521 9456
522 2080
523 569
524 104
525 242
526 81
527 9980
528 1262
529 4336
530 6825
531 7558
532 12399
533 3030
534 7610
535 1412
536 3319
537 5730
538 540
539 2668
540 3507
541 17608
542 1209
543 185
544 3576
545 10218
546 106
547 694
548 1521
549 6248
550 4611
551 5785
552 1397
553 5277
554 15129
555 5411
556 7994
557 966
558 281
559 3207
560 2018
561 7444
562 4867
563 12686
564 6449
565 2235
566 1431
567 3210
568 3500
569 4753
570 1815
571 2839
572 12209
573 12670
574 701
575 12829
576 1131
577 2457
578 1522
579 13278
580 783
581 4229
582 420
583 4461
584 1619
585 989
586 110
587 5068
588 14236
589 958
590 434
591 3830
592 3757
593 3615
594 12797
595 1742
596 6035
597 10538
598 3998
599 371
600 3785
601 15585
602 241
603 10194
604 1303
605 4464
606 5604
607 3022
608 870
609 1657
610 1424
611 6623
612 704
613 13250
614 7223
615 2211
616 19201
617 5413
618 8620
619 6522
620 5895
621 16476
622 170
623 65
624 710
625 748
626 25208
627 2587
628 936
629 5948
630 1995
631 4442
632 12064
633 8001
634 544
635 3446
636 1117
637 5464
638 6579
639 1229
640 930
641 5522
642 2628
643 4252
644 5217
645 2660
646 6095
647 5603
648 9248
649 11951
650 11680
651 15203
652 7122
653 973
654 7093
655 2560
656 731
657 1572
658 904
659 1434
660 1936
661 1497
662 11389
663 5596
664 3620
665 3273
666 2699
667 8214
668 14534
669 261
670 18656
671 3728
672 1173
673 14037
674 6221
675 1212
676 3948
677 9279
678 9818
679 2258
680 4012
681 4388
682 1674
683 3956
684 7305
685 9379
686 621
687 4778
688 10322
689 2351
690 82
691 13440
692 3249
693 7417
694 2326
695 1919
696 4508
697 3803
698 3993
699 7651
700 17716
701 10844
702 817
703 5618
704 13806
705 1134
706 7064
707 12445
708 7837
709 457
710 2172
711 3292
712 2475
713 14292
714 3408
715 2003
716 2100
717 3156
718 2189
719 9810
720 4040
721 14365
722 1056
723 1598
724 8485
725 5608
726 6125
727 1053
728 2418
729 7691
730 2509
731 2062
732 6782
733 616
734 5740
735 10018
736 3037
737 3957
738 4878
739 2560
740 968
741 4025
742 15978
743 2012
744 2329
745 7131
746 14095
747 147
748 7571
749 2989
750 5410
751 9991
752 1091
753 1040
754 12036
755 183
756 3010
757 5152
758 7023
759 1505
760 3092
761 4429
762 991
763 17950
764 19971
765 4028
766 9461
767 15341
768 2892
769 2539
770 8374
771 9887
772 14811
773 135
774 14294
775 9736
776 5949
777 1702
778 18973
779 7889
780 8648
781 6552
782 11088
783 8213
784 3447
785 7526
786 1046
787 6809
788 257
789 3326
790 8458
791 3053
792 4649
793 265
794 4384
795 948
796 12175
797 13010
798 7243
799 633
800 4218
801 1923
802 1812
803 2955
804 492
805 7650
806 6949
807 3319
808 14571
809 4753
810 8249
811 8221
812 2944
813 2517
814 4499
815 4548
816 5417
817 2361
818 13723
819 4265
820 2845
821 8949
822 2014
823 755
824 3094
825 2388
826 14380
827 263
828 75
829 23672
830 976
831 123
832 623
833 985
834 19556
835 28835
836 20484
837 981
838 2706
839 1077
840 6509
841 392
842 7581
843 3094
844 1166
845 220
846 11507
847 21493
848 444
849 6379
850 580
851 3907
852 21949
853 14378
854 9807
855 15709
856 4816
857 2703
858 489
859 3046
860 669
861 2307
862 12363
863 7939
864 12973
865 6684
866 7584
867 687
868 3194
869 9251
870 2273
871 2933
872 812
873 2512
874 14130
875 12399
876 509
877 11652
878 8996
879 5356
880 4510
881 1482
882 2458
883 3646
884 7203
885 12952
886 11092
887 764
888 14490
889 7660
890 4233
891 6118
892 1528
893 10358
894 29479
895 9788
896 13591
897 6965
898 118
899 827
900 10766
901 11137
902 11569
903 3764
904 2451
905 2678
906 5226
907 3040
908 5930
909 9035
910 5991
911 5697
912 4759
913 5560
914 1126
915 481
916 4731
917 7717
918 3785
919 3913
920 4354
921 5682
922 13588
923 1039
924 3705
925 22036
926 1419
927 5016
928 3473
929 1310
930 4714
931 10776
932 1333
933 3882
934 3984
935 14653
936 552
937 2104
938 1880
939 6997
940 13071
941 7602
942 2973
943 579
944 291
945 12434
946 24486
947 7741
948 20272
949 14362
950 9422
951 1462
952 10551
953 19361
954 2107
955 608
956 2252
957 16057
958 8223
959 26143
960 4374
961 15822
962 18454
963 5048
964 12690
965 13540
966 6089
967 3723
968 13042
969 722
970 13987
971 1111
972 1260
973 3293
974 2281
975 2855
976 11575
977 60
978 42083
979 5860
980 9031
981 1600
982 2668
983 965
984 7858
985 9408
986 3136
987 11146
988 3161
989 1838
990 3519
991 6792
992 1615
993 10657
994 5073
995 2712
996 6325
997 3604
998 16637
999 10052
1000 2091