1 2
2 2
3 12
4 6
5 70
6 12
7 7
8 25
9 12
10 70
11 19
12 12
13 33
14 17
15 70
16 25
17 408
18 39
19 21
20 70
21 30
22 195
23 43
24 25
25 70
26 33
27 146
28 46
29 2378
30 70
31 36
32 125
33 49
34 408
35 70
36 39
37 113
38 51
39 252
40 70
41 41
42 105
43 53
44 195
45 70
46 854
47 100
48 54
49 165
50 70
51 408
52 96
53 55
54 146
55 70
56 285
57 93
58 2378
59 134
60 70
61 228
62 91
63 660
64 125
65 70
66 195
67 89
68 408
69 118
70 70
71 173
72 87
73 307
74 113
75 1136
76 158
77 86
78 252
79 109
80 583
81 146
82 84
83 218
84 105
85 408
86 138
87 2378
88 195
89 102
90 322
91 131
92 854
93 178
94 100
95 271
96 125
97 542
98 165
99 13860
100 237
101 120
102 408
103 155
104 1329
105 213
106 116
107 333
108 146
109 730
110 195
111 113
112 285
113 140
114 517
115 181
116 2378
117 252
118 134
119 408
120 170
121 1009
122 228
123 129
124 342
125 160
126 660
127 209
128 6619
129 297
130 153
131 500
132 195
133 1471
134 265
135 146
136 408
137 183
138 854
139 241
140 141
141 348
142 173
143 614
144 222
145 2378
146 307
147 165
148 487
149 207
150 1136
151 276
152 158
153 408
154 195
155 763
156 252
157 4979
158 354
159 184
160 583
161 233
162 1578
163 315
164 176
165 477
166 218
167 961
168 285
169 80782
170 408
171 205
172 702
173 262
174 2378
175 359
176 195
177 560
178 243
179 1241
180 322
181 186
182 470
183 228
184 854
185 293
186 4254
187 408
188 215
189 660
190 271
191 1663
192 362
193 204
194 542
195 252
196 1054
197 328
198 13860
199 464
200 237
201 782
202 300
203 2378
204 408
205 224
206 628
207 278
208 1329
209 366
210 213
211 528
212 260
213 936
214 333
215 3845
216 459
217 245
218 730
219 307
220 1732
221 408
222 232
223 603
224 285
225 1136
226 369
227 8572
228 517
229 267
230 854
231 338
232 2378
233 455
234 252
235 690
236 312
237 1405
238 408
239 239
240 583
241 291
242 1009
243 371
244 3582
245 507
246 274
247 794
248 342
249 1789
250 451
251 259
252 660
253 317
254 1208
255 408
256 6619
257 567
258 297
259 920
260 373
261 2378
262 500
263 280
264 749
265 345
266 1471
267 448
268 29020
269 635
270 322
271 1075
272 408
273 3399
274 554
275 302
276 854
277 375
278 1836
279 493
280 285
281 713
282 348
283 1272
284 446
285 5603
286 614
287 326
288 981
289 408
290 2378
291 542
292 307
293 803
294 377
295 1528
296 487
297 13860
298 684
299 351
300 1136
301 443
302 3265
303 597
304 330
305 910
306 408
307 1876
308 533
309 311
310 763
311 379
312 1329
313 482
314 4979
315 660
316 354
317 1036
318 441
319 2378
320 583
321 333
322 854
323 408
324 1578
325 524
326 9696
327 730
328 380
329 1190
330 477
331 3161
332 639
333 356
334 961
335 439
336 1911
337 571
338 80782
339 810
340 408
341 1381
342 517
343 4558
344 702
345 381
346 1088
347 473
348 2378
349 622
350 359
351 902
352 438
353 1623
354 560
355 7748
356 773
357 408
358 1241
359 510
360 3080
361 679
362 382
363 1009
364 470
365 1942
366 607
367 22408
368 854
369 436
370 1428
371 551
372 4254
373 743
374 408
375 1136
376 505
377 2378
378 660
379 384
380 947
381 467
382 1663
383 594
384 6619
385 815
386 435
387 1287
388 542
389 3013
390 717
391 408
392 1054
393 500
394 1968
395 642
396 13860
397 896
398 464
399 1471
400 583
401 4024
402 782
403 434
404 1180
405 535
406 2378
407 695
408 408
409 989
410 495
411 1699
412 628
413 5883
414 854
415 461
416 1329
417 573
418 2958
419 754
420 433
421 1096
422 528
423 1992
424 676
425 10425
426 936
427 491
428 1510
429 614
430 3845
431 819
432 459
433 1221
434 564
435 2378
436 730
437 38581
438 1029
439 522
440 1732
441 660
442 5364
443 892
444 487
445 1369
446 603
447 2912
448 789
449 457
450 1136
451 556
452 2013
453 709
454 8572
455 973
456 517
457 1546
458 645
459 3700
460 854
461 484
462 1260
463 592
464 2378
465 763
466 19812
467 1066
468 549
469 1762
470 690
471 4979
472 927
473 512
474 1405
475 632
476 2873
477 822
478 480
479 1173
480 583
481 2031
482 740
483 7413
484 1009
485 542
486 1578
487 674
488 3582
489 888
490 507
491 1295
492 620
493 2378
494 794
495 13860
496 1102
497 575
498 1789
499 720
500 4682
501 961
502 536
503 1439
504 660
505 2839
506 854
507 80782
508 1208
509 609
510 2048
511 770
512 6619
513 1043
514 567
515 1609
516 702
517 3483
518 920
519 531
520 1329
521 646
522 2378
523 825
524 10937
525 1136
526 600
527 1813
528 749
529 4446
530 994
531 560
532 1471
533 687
534 2809
535 885
536 29020
537 1241
538 635
539 2064
540 799
541 6042
542 1075
543 591
544 1637
545 730
546 3399
547 951
548 554
549 1361
550 672
551 2378
552 854
553 9201
554 1168
555 624
556 1836
557 776
558 4254
559 1024
560 583
561 1500
562 713
563 2783
564 914
565 18426
566 1272
567 660
568 2078
569 827
570 5603
571 1106
572 614
573 1663
574 756
575 3327
576 981
577 470832
578 1391
579 697
580 2378
581 882
582 8050
583 1198
584 648
585 1857
586 803
587 4094
588 1054
589 606
590 1528
591 738
592 2760
593 943
594 13860
595 1301
596 684
597 2091
598 854
599 5257
600 1136
601 637
602 1688
603 782
604 3265
605 1009
606 45160
607 1419
608 722
609 2378
610 910
611 7231
612 1227
613 671
614 1876
615 829
616 3960
617 1082
618 628
619 1554
620 763
621 2740
622 970
623 11317
624 1329
625 707
626 2102
627 880
628 4979
629 1164
630 660
631 1711
632 807
633 3210
634 1036
635 24792
636 1446
637 745
638 2378
639 936
640 6619
641 1254
642 693
643 1894
644 854
645 3845
646 1110
647 649
648 1578
649 787
650 2721
651 996
652 9696
653 1356
654 730
655 2113
656 905
657 4750
658 1190
659 681
660 1732
661 831
662 3161
663 1063
664 17563
665 1471
666 768
667 2378
668 961
669 6144
670 1280
671 715
672 1911
673 878
674 3745
675 1136
676 80782
677 1602
678 810
679 2705
680 1022
681 8572
682 1381
683 752
684 2123
685 930
686 4558
687 1216
688 702
689 1752
690 854
691 3118
692 1088
693 13860
694 1495
695 791
696 2378
697 986
698 5765
699 1305
700 737
701 1927
702 902
703 3658
704 1161
705 34287
706 1623
707 832
708 2689
709 1046
710 7748
711 1405
712 773
713 2133
714 953
715 4394
716 1241
717 723
718 1771
719 877
720 3080
721 1112
722 11609
723 1517
724 812
725 2378
726 1009
727 5455
728 1329
729 758
730 1942
731 925
732 3582
733 1185
734 22408
735 1644
736 854
737 2676
738 1070
739 7117
740 1428
741 794
742 2141
743 976
744 4254
745 1264
746 224866
747 1789
748 899
749 3045
750 1136
751 10096
752 1539
753 834
754 2378
755 1032
756 5197
757 1352
758 778
759 1955
760 947
761 3514
762 1208
763 16975
764 1663
765 875
766 2663
767 1092
768 6619
769 1450
770 815
771 2149
772 998
773 4131
774 1287
775 49965
776 1805
777 920
778 3013
779 1158
780 9009
781 1559
782 854
783 2378
784 1054
785 4979
786 1374
787 798
788 1968
789 968
790 3454
791 1230
792 13860
793 1682
794 896
795 2651
796 1114
797 6216
798 1471
799 835
800 2157
801 1020
802 4024
803 1308
804 29020
805 1821
806 941
807 2985
808 1180
809 8190
810 1578
811 874
812 2378
813 1075
814 4792
815 1395
816 817
817 1980
818 989
819 3399
820 1251
821 11841
822 1699
823 916
824 2641
825 1136
826 5883
827 1491
828 854
829 2164
830 1041
831 3929
832 1329
833 20878
834 1836
835 961
836 2958
837 1201
838 7551
839 1597
840 894
841 2378
842 1096
843 4631
844 1415
845 80782
846 1992
847 1009
848 3350
849 1272
850 10425
851 1716
852 936
853 2631
854 1156
855 5603
856 1510
857 873
858 2170
859 1061
860 3845
861 1349
862 16548
863 1850
864 981
865 2934
866 1221
867 7039
868 1615
869 913
870 2378
871 1116
872 4489
873 1434
874 38581
875 2002
876 1029
877 3305
878 1292
879 9378
880 1732
881 955
882 2622
883 1176
884 5364
885 1528
886 892
887 2177
888 1080
889 3769
890 1369
891 13860
892 1864
893 1000
894 2912
895 1241
896 6619
897 1632
898 931
899 2378
900 1136
901 4364
902 1453
903 25913
904 2013
905 1048
906 3265
907 1311
908 8572
909 1747
910 973
911 2613
912 1195
913 5158
914 1546
915 169144
916 2182
917 1099
918 3700
919 1387
920 12029
921 1876
922 1018
923 2892
924 1260
925 6269
926 1648
927 949
928 2378
929 1154
930 4254
931 1471
932 19812
933 2022
934 1066
935 3227
936 1329
937 7933
938 1762
939 992
940 2605
941 1214
942 4979
943 1562
944 53627
945 2188
946 1118
947 3638
948 1405
949 10702
950 1889
951 1036
952 2873
953 1278
954 5972
955 1663
956 967
957 2378
958 1173
959 4154
960 1488
961 16223
962 2031
963 1084
964 3193
965 1347
966 7413
967 1775
968 1009
969 2598
970 1232
971 4821
972 1578
973 32655
974 2193
975 1136
976 3582
977 1422
978 9696
979 1900
980 1054
981 2855
982 1295
983 5717
984 1678
985 2744210
986 2378
987 1190
988 4065
989 1504
990 13860
991 2040
992 1102
993 3161
994 1364
995 6982
996 1789
997 1026
998 2591
999 1249
1000 4682