1 1
2 4
3 10
4 22
5 3
6 53
7 35
8 26
9 23
10 20
11 37
12 17
13 48
14 31
15 45
16 73
17 14
18 95
19 67
20 53
21 39
22 64
23 25
24 111
25 61
26 97
27 36
28 119
29 83
30 47
31 105
32 58
33 69
34 80
35 91
36 102
37 124
38 146
39 179
40 234
41 322
42 509
43 11
44 778
45 448
46 316
47 250
48 206
49 173
50 151
51 140
52 129
53 118
54 107
55 203
56 96
57 181
58 85
59 159
60 233
61 74
62 211
63 137
64 200
65 389
66 63
67 241
68 178
69 115
70 167
71 219
72 271
73 531
74 52
75 353
76 249
77 197
78 145
79 238
80 93
81 413
82 227
83 134
84 309
85 175
86 216
87 257
88 339
89 503
90 913
91 41
92 645
93 440
94 317
95 276
96 235
97 194
98 153
99 418
100 265
101 489
102 112
103 295
104 183
105 437
106 254
107 325
108 538
109 71
110 811
111 456
112 314
113 243
114 415
115 172
116 273
117 374
118 475
119 101
120 636
121 333
122 565
123 232
124 363
125 131
126 554
127 423
128 292
129 161
130 674
131 352
132 543
133 191
134 412
135 221
136 472
137 251
138 281
139 311
140 341
141 371
142 401
143 461
144 491
145 581
146 671
147 821
148 1001
149 1331
150 1991
151 3821
152 30
153 2209
154 1459
155 1099
156 889
157 739
158 649
159 559
160 499
161 469
162 439
163 379
164 728
165 349
166 319
167 608
168 289
169 807
170 259
171 488
172 229
173 657
174 428
175 627
176 199
177 567
178 368
179 537
180 706
181 169
182 815
183 477
184 785
185 308
186 447
187 586
188 1003
189 139
190 943
191 665
192 526
193 387
194 883
195 248
196 605
197 357
198 466
199 575
200 684
201 1011
202 1665
203 109
204 1169
205 842
206 624
207 515
208 406
209 703
210 297
211 782
212 485
213 861
214 188
215 1207
216 643
217 455
218 722
219 267
220 880
221 613
222 346
223 771
224 425
225 504
226 583
227 662
228 741
229 978
230 1294
231 1847
232 3743
233 79
234 1945
235 1313
236 997
237 839
238 681
239 602
240 523
241 444
242 809
243 365
244 1016
245 651
246 286
247 1065
248 779
249 493
250 700
251 1114
252 207
253 1163
254 749
255 542
256 877
257 335
258 798
259 463
260 1054
261 591
262 719
263 975
264 1359
265 2511
266 128
267 1841
268 1201
269 817
270 689
271 561
272 994
273 433
274 738
275 1043
276 305
277 1092
278 787
279 482
280 659
281 836
282 1190
283 1898
284 177
285 1642
286 1111
287 757
288 580
289 983
290 403
291 1032
292 629
293 855
294 1307
295 226
296 1857
297 953
298 727
299 1228
300 501
301 776
302 1326
303 275
304 1424
305 874
306 599
307 923
308 1247
309 324
310 1021
311 697
312 1070
313 373
314 1168
315 795
316 1217
317 422
318 893
319 471
320 1462
321 991
322 520
323 1089
324 569
325 618
326 1285
327 667
328 716
329 765
330 814
331 863
332 961
333 1010
334 1108
335 1206
336 1353
337 1500
338 1696
339 1941
340 2235
341 2725
342 3411
343 4636
344 7184
345 49
346 11485
347 6193
348 4233
349 3253
350 2616
351 2224
352 1930
353 1685
354 1489
355 1342
356 1244
357 1146
358 1048
359 999
360 950
361 901
362 852
363 803
364 754
365 705
366 1361
367 656
368 1263
369 607
370 1165
371 558
372 1067
373 509
374 1478
375 969
376 1429
377 460
378 1331
379 871
380 1693
381 411
382 1184
383 773
384 1135
385 1497
386 362
387 2123
388 1037
389 1712
390 675
391 988
392 1614
393 2866
394 313
395 1516
396 1203
397 890
398 577
399 1418
400 841
401 1105
402 1369
403 2425
404 264
405 2327
406 1535
407 1007
408 1750
409 743
410 1222
411 479
412 1652
413 1173
414 694
415 909
416 1124
417 1339
418 1769
419 2629
420 215
421 3821
422 2101
423 1456
424 1241
425 1026
426 811
427 1407
428 596
429 1573
430 977
431 1739
432 381
433 2452
434 1309
435 928
436 1475
437 547
438 1807
439 1260
440 713
441 1592
442 879
443 1045
444 1211
445 1543
446 1875
447 2705
448 4365
449 166
450 4599
451 2773
452 1943
453 1611
454 1279
455 1113
456 947
457 1728
458 781
459 1396
460 615
461 1679
462 1064
463 1513
464 449
465 2528
466 1181
467 1913
468 732
469 1015
470 1298
471 1581
472 2147
473 3845
474 283
475 2381
476 1532
477 1249
478 966
479 1649
480 683
481 1766
482 1083
483 1483
484 3083
485 400
486 2117
487 1317
488 917
489 1434
490 1951
491 517
492 1668
493 1151
494 1785
495 634
496 1385
497 2136
498 751
499 1619
500 868
501 985
502 2087
503 1102
504 1219
505 1336
506 1570
507 1804
508 2038
509 2389
510 2974
511 4027
512 5899
513 11047
514 117
515 6620
516 4280
517 3227
518 2642
519 2174
520 1823
521 1589
522 1472
523 1355
524 1238
525 1121
526 1004
527 1891
528 887
529 1657
530 770
531 1423
532 2076
533 653
534 1842
535 1189
536 1725
537 2797
538 536
539 2027
540 1491
541 955
542 1374
543 1793
544 3469
545 419
546 2397
547 1559
548 1140
549 1861
550 721
551 1744
552 1023
553 1325
554 1627
555 1929
556 2835
557 4949
558 302
559 3205
560 2299
561 1695
562 1393
563 1091
564 1880
565 789
566 2065
567 1276
568 2250
569 487
570 3594
571 2133
572 1646
573 1159
574 2503
575 672
576 2201
577 1529
578 857
579 1899
580 1042
581 1227
582 2639
583 1412
584 1782
585 1967
586 2522
587 3262
588 4742
589 8627
590 185
591 5803
592 3768
593 2843
594 2288
595 1918
596 1548
597 1363
598 2541
599 1178
600 993
601 1801
602 2609
603 808
604 1431
605 2054
606 3300
607 623
608 1684
609 2745
610 1061
611 1499
612 1937
613 3251
614 438
615 3319
616 2005
617 1567
618 1129
619 1820
620 2511
621 691
622 2326
623 1635
624 944
625 2141
626 1197
627 1450
628 1703
629 1956
630 2462
631 3474
632 5498
633 253
634 6140
635 3610
636 2598
637 2092
638 1839
639 1586
640 1333
641 1080
642 1907
643 2734
644 827
645 2228
646 1401
647 2549
648 574
649 4339
650 2043
651 1469
652 2364
653 895
654 2111
655 1216
656 1537
657 1858
658 2179
659 3142
660 4747
661 321
662 5525
663 3278
664 2315
665 1994
666 1673
667 1352
668 1031
669 2772
670 1741
671 3161
672 710
673 2519
674 1809
675 1099
676 1488
677 1877
678 2266
679 3044
680 5378
681 389
682 3958
683 2402
684 2013
685 1624
686 1235
687 2081
688 846
689 2995
690 2149
691 1303
692 1760
693 2217
694 3588
695 457
696 4638
697 2810
698 1896
699 1439
700 2421
701 982
702 2489
703 1507
704 2032
705 3082
706 525
707 4793
708 2693
709 1643
710 2761
711 1118
712 1711
713 2304
714 2897
715 593
716 3626
717 2440
718 1847
719 1254
720 1915
721 2576
722 661
723 4034
724 2051
725 1390
726 2119
727 2848
728 729
729 3713
730 2255
731 1526
732 2323
733 797
734 3256
735 1662
736 2527
737 865
738 3528
739 1798
740 2731
741 933
742 2867
743 1934
744 1001
745 3071
746 2070
747 1069
748 3275
749 2206
750 1137
751 2342
752 1205
753 2478
754 1273
755 2614
756 1341
757 1409
758 2886
759 1477
760 1545
761 3158
762 1613
763 1681
764 1749
765 1817
766 1885
767 1953
768 2089
769 2157
770 2225
771 2361
772 2497
773 2633
774 2769
775 2905
776 3109
777 3313
778 3585
779 3857
780 4129
781 4537
782 5013
783 5557
784 6237
785 7189
786 8413
787 10045
788 12629
789 16913
790 25549
791 68
792 48095
793 24635
794 16543
795 12463
796 10015
797 8383
798 7227
799 6343
800 5663
801 5051
802 4643
803 4235
804 3963
805 3691
806 3419
807 3215
808 3011
809 2875
810 2739
811 2603
812 2467
813 2399
814 2263
815 2195
816 2127
817 1991
818 1923
819 1855
820 3642
821 1787
822 1719
823 1651
824 1583
825 3098
826 1515
827 2962
828 1447
829 2826
830 1379
831 2690
832 1311
833 2554
834 1243
835 2418
836 3593
837 1175
838 2282
839 1107
840 4360
841 2146
842 3185
843 1039
844 3049
845 2010
846 3952
847 971
848 2845
849 1874
850 2777
851 903
852 3544
853 2641
854 1738
855 2573
856 835
857 4942
858 2437
859 1602
860 2369
861 3136
862 4670
863 767
864 3000
865 2233
866 1466
867 3631
868 2165
869 3563
870 699
871 4825
872 2728
873 2029
874 3359
875 1330
876 1961
877 2592
878 3223
879 5747
880 631
881 3718
882 2456
883 1825
884 3019
885 1194
886 4145
887 1757
888 2320
889 2883
890 4009
891 6824
892 563
893 4436
894 2747
895 2184
896 1621
897 2679
898 3737
899 1058
900 3669
901 2611
902 1553
903 2048
904 2543
905 3038
906 5018
907 495
908 9337
909 4882
910 3397
911 2407
912 1912
913 3329
914 1417
915 2339
916 3261
917 922
918 5037
919 3193
920 2271
921 1349
922 3125
923 1776
924 2203
925 2630
926 3057
927 4338
928 6900
929 427
930 8472
931 5056
932 3348
933 2921
934 2494
935 2067
936 1640
937 2853
938 1213
939 4425
940 1999
941 2785
942 3571
943 786
944 5861
945 3503
946 2717
947 1931
948 4221
949 1145
950 2649
951 4153
952 1504
953 1863
954 4085
955 2222
956 2940
957 3299
958 4376
959 6171
960 10479
961 359
962 8548
963 5317
964 3881
965 3163
966 2804
967 2445
968 2086
969 1727
970 3095
971 1368
972 3745
973 2377
974 4395
975 1009
976 3677
977 2668
978 1659
979 2309
980 2959
981 3609
982 6209
983 650
984 5491
985 3541
986 2241
987 3832
988 1591
989 2532
990 3473
991 6296
992 941
993 3114
994 2173
995 3405
996 1232
997 3987
998 2755
999 1523
1000 3337