1 3
2 4
3 6
4 13
5 30
6 52
7 123
8 292
9 510
10 1213
11 2886
12 5044
13 12003
14 28564
15 49926
16 118813
17 282750
18 494212
19 1176123
20 2798932
21 4892190
22 11642413
23 27706566
24 48427684
25 115248003
26 274266724
27 479384646
28 1140837613
29 2714960670
30 4745418772
31 11293128123
32 26875339972
33 46974803070
34 111790443613
35 266038439046
36 465002611924
37 1106611308003
38 2633509050484
39 4603051316166
40 10954322636413
41 26069052065790
42 45565510549732
43 108436615056123
44 258057011607412
45 451052054181150
46 1073411827924813
47 2554501064008326
48 4464955031261764
49 10625681664192003
50 25286953628475844
51 44198498258436486
52 105183404813995213
53 250315035220750110
54 437520027553103092
55 1041208366475760123
56 2477863398579025252
57 4331001777272594430
58 10306900259943606013
59 24528318950569502406
60 42872497745172841204
61 102027794232960300003
62 242805326107115998804
63 424393975674455817606
64 1009971042069659394013
65 2403524942120590485630
66 4201067258999385334852
67 9997682626463633640123
68 23792444095098788857492
69 41586278614319397530910
70 98966855222566677007213
71 235520916008867298089286
72 411661718884194589974244
73 979670869599203136432003
74 2331416715993574192035364
75 4075030910227626502211526
76 9697741840769464687312813
77 23078646243926874622264350
78 40338647383392070432141012
79 95997747538095443736696123
80 228455045723275172030608132
81 399311442923693077819198590
82 950279733540184972679648413
83 2261471810988824845683816966
84 3952775781853538707759844884
85 9406799587863754283059788003
86 22386263064164973284807561524
87 39128446375611693999779250246
88 93117716145097357857918231613
89 221601158830660908002391798270
90 387331687974263401290032657572
91 921770361863109824296122528123
92 2193625325242444106739110421172
93 3834188433367022318900547325470
94 9124585902486000885103307049613
95 21714652093593780159388712413446
96 37954552645695959787715440597124
97 90324088662996899026736947968003
98 214952895610695357487148013713284
99 375711338023592575558253858645766
100 894116300727482989382266172630413