1 1
2 3
3 7
4 13
5 37
6 31
7 89
8 51
9 101
10 219
11 309
12 973
13 146
14 832
15 464
16 1031
17 2714
18 2352
19 6403
20 311
21 6397
22 6352
23 1487
24 1439
25 20718
26 4252
27 11958
28 3719
29 1332
30 4136
31 14509
32 4601
33 4223
34 12414
35 4043
36 38862
37 57949
38 20257
39 4958
40 4832
41 2213
42 96792
43 27932
44 261337
45 24863
46 157002
47 113787
48 288516
49 16763
50 164754
51 36473
52 6089
53 435949
54 11777
55 13373
56 73838
57 10382
58 264652
59 2735158
60 101027
61 1595992
62 62027
63 2523133
64 108104
65 3504237
66 21293
67 2469739
68 5827254
69 11333
70 590662
71 32003
72 134588
73 4152378
74 3651952
75 2495509
76 320603
77 84272
78 20350213
79 110924
80 12411489
81 380729
82 6478624
83 539207
84 7683987
85 9352348
86 83633
87 722504
88 64671259
89 260699
90 4210477
91 468428
92 446855
93 32970249
94 411914
95 21295677
96 143822
97 176192
98 1395104
99 7552017
100 47315172