1 1
2 4
3 15
4 4
5 7
6 15
7 56
8 9
9 15
10 31
11 209
12 15
13 25
14 56
15 15
16 22
17 38
18 101
19 20
20 31
21 56
22 209
23 27
24 42
25 82
26 780
27 35
28 56
29 126
30 31
31 44
32 75
33 209
34 38
35 56
36 101
37 430
38 46
39 70
40 141
41 2911
42 56
43 89
44 209
45 47
46 68
47 115
48 346
49 56
50 82
51 152
52 780
53 66
54 101
55 209
56 56
57 78
58 126
59 308
60 65
61 93
62 160
63 528
64 75
65 111
66 209
67 1413
68 87
69 134
70 287
71 72
72 101
73 166
74 430
75 82
76 119
77 209
78 780
79 94
80 141
81 273
82 2911
83 109
84 170
85 378
86 89
87 126
88 209
89 583
90 101
91 147
92 263
93 1152
94 115
95 174
96 346
97 10864
98 132
99 209
100 487
101 107
102 152
103 256
104 780
105 121
106 177
107 324
108 1756
109 137
110 209
111 430
112 113
113 156
114 251
115 618
116 126
117 180
118 308
119 1043
120 141
121 209
122 393
123 2911
124 160
125 246
126 528
127 130
128 182
129 296
130 780
131 145
132 209
133 366
134 1413
135 163
136 243
137 470
138 5997
139 184
140 287
141 643
142 149
143 209
144 346
145 983
146 166
147 240
148 430
149 1971
150 185
151 279
152 559
153 40545
154 209
155 331
156 780
157 168
158 237
159 401
160 1248
161 187
162 273
163 502
164 2911
165 209
166 318
167 661
168 170
169 235
170 378
171 946
172 188
173 268
174 461
175 1607
176 209
177 308
178 583
179 4825
180 234
181 361
182 780
183 189
184 263
185 430
186 1152
187 209
188 300
189 528
190 2119
191 232
192 346
193 675
194 10864
195 260
196 406
197 920
198 209
199 293
200 487
201 1413
202 231
203 334
204 602
205 2911
206 256
207 387
208 780
209 209
210 287
211 455
212 1088
213 229
214 324
215 549
216 1756
217 253
218 371
219 686
220 4298
221 282
222 430
223 901
224 228
225 316
226 509
227 1293
228 251
229 358
230 618
231 2226
232 277
233 410
234 780
235 7357
236 308
237 477
238 1043
239 248
240 346
241 568
242 1548
243 273
244 393
245 695
246 2911
247 302
248 452
249 887
250 19682
251 337
252 528
253 1211
254 269
255 378
256 632
257 1875
258 296
259 430
260 780
261 3999
262 328
263 496
264 1009
265 266
266 366
267 583
268 1413
269 291
270 413
271 702
272 2308
273 321
274 470
275 875
276 5997
277 356
278 544
279 1152
280 287
281 397
282 643
283 1661
284 314
285 449
286 780
287 2911
288 346
289 513
290 983
291 10864
292 384
293 596
294 1318
295 308
296 430
297 708
298 1971
299 338
300 487
301 866
302 3806
303 373
304 559
305 1107
306 40545
307 415
308 653
309 1516
310 331
311 465
312 780
313 2372
314 363
315 528
316 963
317 5274
318 401
319 608
320 1248
321 324
322 446
323 713
324 1756
325 354
326 502
327 859
328 2911
329 389
330 572
331 1071
332 8123
333 430
334 661
335 1413
336 346
337 480
338 780
339 2051
340 378
341 541
342 946
343 3671
344 416
345 618
346 1194
347 16042
348 461
349 718
350 1607
351 369
352 516
353 852
354 2424
355 404
356 583
357 1043
358 4825
359 445
360 668
361 1335
362 151316
363 494
364 780
365 1838
366 393
367 553
368 932
369 2911
370 430
371 627
372 1152
373 6787
374 475
375 722
376 1497
377 383
378 528
379 847
380 2119
381 418
382 593
383 1020
384 3571
385 458
386 675
387 1274
388 10864
389 506
390 780
391 1686
392 406
393 564
394 920
395 2467
396 443
397 636
398 1117
399 4520
400 487
401 725
402 1413
403 24460
404 539
405 842
406 1909
407 430
408 602
409 1000
410 2911
411 470
412 681
413 1225
414 5997
415 518
416 780
417 1572
418 419
419 574
420 910
421 2176
422 455
423 643
424 1088
425 3495
426 499
427 729
428 1346
429 8615
430 549
431 838
432 1756
433 442
434 611
435 983
436 2503
437 482
438 686
439 1185
440 4298
441 528
442 780
443 1484
444 14529
445 583
446 901
447 1971
448 467
449 649
450 1064
451 2911
452 509
453 731
454 1293
455 5474
456 559
457 835
458 1639
459 40545
460 618
461 969
462 2226
463 492
464 690
465 1152
466 3434
467 538
468 780
469 1413
470 7357
471 591
472 893
473 1819
474 477
475 655
476 1043
477 2534
478 519
479 734
480 1248
481 4130
482 568
483 831
484 1548
485 10864
486 625
487 957
488 2026
489 502
490 695
491 1123
492 2911
493 547
494 780
495 1355
496 5102
497 599
498 887
499 1701
500 19682
501 661
502 1025
503 2270
504 528
505 736
506 1211
507 3385
508 576
509 829
510 1474
511 6554
512 632
513 946
514 1875
515 83523
516 698
517 1099
518 2560
519 555
520 780
521 1307
522 3999
523 606
524 881
525 1607
526 8957
527 666
528 1009
529 2075
530 537
531 738
532 1179
533 2911
534 583
535 826
536 1413
537 4825
538 637
539 936
540 1756
541 13700
542 702
543 1078
544 2308
545 563
546 780
547 1266
548 3344
549 612
550 875
551 1530
552 5997
553 671
554 996
555 1925
556 27458
557 740
558 1152
559 2583
560 590
561 824
562 1362
563 3893
564 643
565 928
566 1661
567 7787
568 705
569 1059
570 2119
571 564719
572 780
573 1231
574 2911
575 618
576 871
577 1467
578 4610
579 675
580 983
581 1807
582 10864
583 742
584 1128
585 2342
586 596
587 822
588 1318
589 3310
590 648
591 920
592 1582
593 5587
594 708
595 1043
596 1971
597 17388
598 780
599 1201
600 2603
601 624
602 866
603 1413
604 3806
605 679
606 973
607 1710
608 6997
609 743
610 1107
611 2158
612 40545
613 820
614 1281
615 2911
616 653
617 913
618 1516
619 4438
620 711
621 1028
622 1853
623 9208
624 780
625 1175
626 2372
627 629
628 862
629 1367
630 3281
631 682
632 963
633 1630
634 5274
635 745
636 1088
637 2013
638 13177
639 818
640 1248
641 2620
642 657
643 907
644 1461
645 3733
646 713
647 1015
648 1756
649 6427
650 780
651 1152
652 2194
653 22380
654 859
655 1327
656 2911
657 686
658 954
659 1563
660 4298
661 746
662 1071
663 1895
664 8123
665 817
666 1220
667 2400
668 67206
669 901
670 1413
671 3255
672 716
673 1004
674 1675
675 5026
676 780
677 1131
678 2051
679 10864
680 855
681 1293
682 2636
683 689
684 946
685 1506
686 3671
687 747
688 1056
689 1798
690 5997
691 815
692 1194
693 2226
694 16042
695 896
696 1371
697 2911
698 718
699 993
700 1607
701 4182
702 780
703 1112
704 1935
705 7357
706 852
707 1262
708 2424
709 29513
710 939
711 1456
712 3233
713 748
714 1043
715 1717
716 4825
717 814
718 1172
719 2086
720 9401
721 891
722 1335
723 2650
724 151316
725 983
726 1548
727 3618
728 780
729 1096
730 1838
731 5660
732 849
733 1235
734 2256
735 12817
736 932
737 1413
738 2911
739 749
740 1031
741 1647
742 4083
743 813
744 1152
745 1971
746 6787
747 887
748 1303
749 2447
750 19682
751 975
752 1497
753 3214
754 780
755 1081
756 1756
757 4659
758 847
759 1211
760 2119
761 8393
762 926
763 1375
764 2663
765 40545
766 1020
767 1588
768 3571
769 811
770 1133
771 1875
772 5390
773 883
774 1274
775 2283
776 10864
777 967
778 1452
779 2911
780 780
781 1067
782 1686
783 3999
784 844
785 1189
786 2005
787 6347
788 920
789 1341
790 2467
791 15156
792 1009
793 1535
794 3197
795 810
796 1117
797 1793
798 4520
799 879
800 1248
801 2149
802 7656
803 959
804 1413
805 2675
806 24460
807 1054
808 1625
809 3531
810 842
811 1169
812 1909
813 5168
814 915
815 1311
816 2308
817 9554
818 1000
819 1490
820 2911
821 59870
822 1102
823 1722
824 3926
825 875
826 1225
827 2036
828 5997
829 952
830 1378
831 2486
832 12554
833 1043
834 1572
835 3181
836 840
837 1152
838 1827
839 4401
840 910
841 1284
842 2176
843 7094
844 991
845 1449
846 2685
847 18008
848 1088
849 1661
850 3495
851 872
852 1204
853 1941
854 4982
855 946
856 1346
857 2331
858 8615
859 1032
860 1525
861 2911
862 31011
863 1135
864 1756
865 3862
866 905
867 1260
868 2066
869 5711
870 983
871 1413
872 2503
873 10864
874 1075
875 1607
876 3168
877 102474
878 1185
879 1859
880 4298
881 940
882 1318
883 2202
884 6650
885 1023
886 1484
887 2695
888 14529
889 1120
890 1694
891 3463
892 901
893 1237
894 1971
895 4825
896 976
897 1380
898 2353
899 7908
900 1064
901 1559
902 2911
903 21561
904 1168
905 1788
906 3806
907 934
908 1293
909 2093
910 5474
911 1014
912 1446
913 2519
914 9678
915 1107
916 1639
917 3155
918 40545
919 1217
920 1890
921 4209
922 969
923 1351
924 2226
925 6292
926 1053
927 1516
928 2704
929 12353
930 1152
931 1726
932 3434
933 274132
934 1269
935 1999
936 4690
937 1005
938 1413
939 2372
940 7357
941 1094
942 1591
943 2911
944 16868
945 1199
946 1819
947 3756
948 963
949 1325
950 2119
951 5274
952 1043
953 1478
954 2534
955 8800
956 1137
957 1671
958 3144
959 26113
960 1248
961 1918
962 4130
963 998
964 1383
965 2249
966 5997
967 1082
968 1548
969 2712
970 10864
971 1182
972 1756
973 3408
974 55699
975 1300
976 2026
977 4573
978 1034
979 1444
980 2391
981 6916
982 1123
983 1622
984 2911
985 14062
986 1229
987 1847
988 3711
989 990
990 1355
991 2143
992 5102
993 1071
994 1509
995 2547
996 8123
997 1166
998 1701
999 3134
1000 19682