1 1
2 8
3 3
4 8
5 55
6 8
7 21
8 8
9 16
10 55
11 13
12 28
13 377
14 21
15 55
16 18
17 33
18 144
19 25
20 55
21 21
22 36
23 107
24 28
25 55
26 377
27 39
28 91
29 31
30 55
31 194
32 41
33 83
34 2584
35 55
36 144
37 42
38 78
39 377
40 55
41 120
42 43
43 74
44 227
45 55
46 107
47 987
48 72
49 172
50 55
51 98
52 377
53 70
54 144
55 55
56 91
57 250
58 68
59 127
60 731
61 87
62 194
63 67
64 115
65 377
66 83
67 164
68 2584
69 107
70 266
71 80
72 144
73 626
74 100
75 212
76 78
77 130
78 377
79 95
80 180
81 1333
82 120
83 279
84 91
85 159
86 569
87 113
88 227
89 17711
90 144
91 377
92 107
93 194
94 987
95 133
96 289
97 102
98 172
99 534
100 124
101 239
102 2584
103 156
104 377
105 117
106 207
107 825
108 144
109 298
110 111
111 184
112 509
113 134
114 250
115 1555
116 167
117 377
118 127
119 217
120 731
121 154
122 304
123 6765
124 194
125 491
126 144
127 259
128 1181
129 177
130 377
131 136
132 227
133 669
134 164
135 310
136 2584
137 204
138 478
139 153
140 266
141 987
142 186
143 377
144 144
145 235
146 626
147 172
148 315
149 1711
150 212
151 467
152 161
153 273
154 868
155 194
156 377
157 5010
158 243
159 594
160 180
161 319
162 1333
163 220
164 458
165 169
166 279
167 788
168 202
169 377
170 2584
171 250
172 569
173 188
174 323
175 1122
176 227
177 451
178 17711
179 284
180 731
181 209
182 377
183 1825
184 256
185 550
186 194
187 326
188 987
189 233
190 445
191 4292
192 289
193 687
194 215
195 377
196 1455
197 261
198 534
199 201
200 329
201 894
202 239
203 440
204 2584
205 294
206 653
207 221
208 377
209 1235
210 266
211 520
212 9135
213 332
214 825
215 245
216 436
217 1913
218 298
219 626
220 227
221 377
222 1090
223 271
224 509
225 3903
226 334
227 772
228 250
229 432
230 1555
231 301
232 604
233 121393
234 377
235 987
236 275
237 499
238 2584
239 336
240 731
241 254
242 428
243 1333
244 304
245 585
246 6765
247 377
248 910
249 279
250 491
251 1983
252 338
253 697
254 259
255 425
256 1181
257 307
258 569
259 3658
260 377
261 850
262 283
263 484
264 1640
265 340
266 669
267 17711
268 423
269 1071
270 310
271 556
272 2584
273 377
274 802
275 286
276 478
277 1417
278 341
279 646
280 5654
281 420
282 987
283 313
284 544
285 2040
286 377
287 763
288 289
289 472
290 1261
291 343
292 626
293 3489
294 418
295 921
296 315
297 534
298 1711
299 377
300 731
301 10662
302 467
303 1146
304 344
305 609
306 2584
307 416
308 868
309 317
310 524
311 1491
312 377
313 703
314 5010
315 462
316 1057
317 345
318 594
319 2087
320 415
321 825
322 46368
323 516
324 1333
325 377
326 680
327 3367
328 458
329 987
330 346
331 581
332 1772
333 413
334 788
335 8094
336 509
337 1214
338 377
339 660
340 2584
341 454
342 930
343 347
344 569
345 1555
346 412
347 757
348 4589
349 502
350 1122
351 377
352 642
353 2126
354 451
355 882
356 17711
357 559
358 1397
359 410
360 731
361 3273
362 497
363 1048
364 377
365 626
366 1825
367 448
368 843
369 6765
370 550
371 1276
372 409
373 708
374 2584
375 491
376 987
377 377
378 612
379 1613
380 445
381 809
382 4292
383 541
384 1181
385 408
386 687
387 2160
388 486
389 936
390 11727
391 600
392 1455
393 442
394 779
395 3200
396 534
397 1104
398 407
399 669
400 1872
401 482
402 894
403 5952
404 589
405 1333
406 440
407 753
408 2584
409 527
410 1040
411 34337
412 653
413 1665
414 478
415 857
416 4072
417 579
418 1235
419 438
420 731
421 2189
422 520
423 987
424 9135
425 639
426 1508
427 474
428 825
429 3140
430 569
431 1156
432 436
433 711
434 1913
435 514
436 942
437 5404
438 626
439 1385
440 470
441 797
442 2584
443 561
444 1090
445 17711
446 693
447 1711
448 509
449 902
450 3903
451 615
452 1286
453 467
454 772
455 2214
456 553
457 1035
458 7688
459 677
460 1555
461 504
462 868
463 3092
464 604
465 1205
466 121393
467 750
468 1950
469 546
470 987
471 5010
472 662
473 1433
474 499
475 839
476 2584
477 594
478 1137
479 12512
480 731
481 1753
482 540
483 946
484 3767
485 649
486 1333
487 495
488 812
489 2236
490 585
491 1079
492 6765
493 713
494 1599
495 534
496 910
497 3051
498 637
499 1250
500 29421
501 788
502 1983
503 577
504 1030
505 4712
506 697
507 1477
508 528
509 878
510 2584
511 626
512 1181
513 9973
514 767
515 1791
516 569
517 987
518 3658
519 683
520 1376
521 523
522 850
523 2256
524 616
525 1122
526 6124
527 748
528 1640
529 562
530 949
531 3016
532 669
533 1293
534 17711
535 825
536 2013
537 607
538 1071
539 4479
540 731
541 1518
542 556
543 916
544 2584
545 657
546 1222
547 8468
548 802
549 1825
550 598
551 1026
552 3566
553 715
554 1417
555 62614
556 886
557 2274
558 646
559 1162
560 5654
561 782
562 1677
563 590
564 987
565 2986
566 701
567 1333
568 13116
569 860
570 2040
571 636
572 1109
573 4292
574 763
575 1555
576 583
577 952
578 2584
579 687
580 1261
581 7472
582 836
583 1857
584 626
585 1063
586 3489
587 746
588 1455
589 26749
590 921
591 2289
592 675
593 1200
594 5294
595 814
596 1711
597 617
598 1023
599 2960
600 731
601 1370
602 10662
603 894
604 2064
605 664
606 1146
607 4139
608 795
609 1591
610 832040
611 987
612 2584
613 717
614 1298
615 6765
616 868
617 1887
618 653
619 1099
620 3424
621 777
622 1491
623 17711
624 955
625 2304
626 703
627 1235
628 5010
629 846
630 1743
631 644
632 1057
633 2937
634 760
635 1406
636 9135
637 926
638 2087
639 691
640 1181
641 4011
642 825
643 1624
644 46368
645 1020
646 2584
647 745
648 1333
649 6236
650 900
651 1913
652 680
653 1133
654 3367
655 806
656 1524
657 13593
658 987
659 2317
660 731
661 1270
662 4779
663 876
664 1772
665 669
666 1090
667 2916
668 788
669 1439
670 8094
671 957
672 2107
673 718
674 1214
675 3903
676 854
677 1655
678 25069
679 1052
680 2584
681 772
682 1366
683 5826
684 930
685 1938
686 706
687 1165
688 3317
689 834
690 1555
691 11238
692 1018
693 2328
694 757
695 1302
696 4589
697 905
698 1800
699 121393
700 1122
701 2898
702 816
703 1471
704 7338
705 987
706 2126
707 744
708 1246
709 3809
710 882
711 1684
712 17711
713 1083
714 2584
715 799
716 1397
717 5499
718 959
719 1962
720 731
721 1196
722 3273
723 862
724 1585
725 9713
726 1048
727 2339
728 783
729 1333
730 4429
731 933
732 1825
733 38754
734 1152
735 2882
736 843
737 1500
738 6765
739 1016
740 2143
741 769
742 1276
743 3728
744 910
745 1711
746 13981
747 1112
748 2584
749 825
750 1427
751 5232
752 987
753 1983
754 755
755 1226
756 3234
757 888
758 1613
759 8644
760 1076
761 2349
762 809
763 1362
764 4292
765 961
766 1850
767 23916
768 1181
769 2867
770 868
771 1529
772 6315
773 1044
774 2160
775 793
776 1305
777 3658
778 936
779 1736
780 11727
781 1140
782 2584
783 850
784 1455
785 5010
786 1014
787 2003
788 73077
789 1254
790 3200
791 914
792 1640
793 7855
794 1104
795 2358
796 833
797 1390
798 4175
799 987
800 1872
801 17711
802 1209
803 2854
804 894
805 1555
806 5952
807 1071
808 2175
809 817
810 1333
811 3595
812 962
813 1761
814 10217
815 1168
816 2584
817 874
818 1482
819 4822
820 1040
821 2022
822 34337
823 1281
824 3169
825 939
826 1665
827 7247
828 1130
829 2367
830 857
831 1417
832 4072
833 1012
834 1893
835 14302
836 1235
837 2842
838 918
839 1581
840 5654
841 1097
842 2189
843 317811
844 1359
845 3539
846 987
847 1783
848 9135
849 1194
850 2584
851 898
852 1508
853 4661
854 1066
855 2040
856 23076
857 1308
858 3140
859 963
860 1688
861 6765
862 1156
863 2375
864 880
865 1443
866 3982
867 1037
868 1913
869 12147
870 1261
871 2831
872 942
873 1605
874 5404
875 1122
876 2202
877 55477
878 1385
879 3489
880 1011
881 1805
882 8322
883 1219
884 2584
885 921
886 1532
887 4522
888 1090
889 2056
890 17711
891 1333
892 3115
893 987
894 1711
895 6373
896 1181
897 2382
898 902
899 1467
900 3903
901 1061
902 1932
903 10662
904 1286
905 2821
906 965
907 1628
908 5192
909 1146
910 2214
911 31453
912 1409
913 3444
914 1035
915 1825
916 7688
917 1243
918 2584
919 944
920 1555
921 4400
922 1114
923 2072
924 14572
925 1357
926 3092
927 1010
928 1732
929 6049
930 1205
931 2389
932 121393
933 1491
934 3831
935 1084
936 1950
937 9576
938 1310
939 2812
940 987
941 1650
942 5010
943 1169
944 2225
945 22436
946 1433
947 3404
948 1057
949 1845
950 7181
951 1267
952 2584
953 966
954 1578
955 4292
956 1137
957 2087
958 12512
959 1380
960 3070
961 1032
962 1753
963 5775
964 1228
965 2395
966 46368
967 1513
968 3767
969 1107
970 1967
971 8747
972 1333
973 2803
974 1009
975 1671
976 4851
977 1192
978 2236
979 17711
980 1455
981 3367
982 1079
983 1863
984 6765
985 1290
986 2584
987 987
988 1599
989 4197
990 1159
991 2100
992 11057
993 1403
994 3051
995 1054
996 1772
997 5542
998 1250
999 2401
1000 29421