1 1
2 30
3 340
4 2530
5 14595
6 70737
7 301070
8 1157820
9 4100785
10 13563010
11 42321840
12 125586440
13 356621070
14 973989030
15 2569116330
16 6567458520
17 16317741975
18 39504992395
19 93390535840
20 215983566780
21 489454806785
22 1088433416785
23 2378160809610
24 5111208572940
25 10816601842950
26 22560090457905
27 46412335284120
28 94253031396160
29 189070723895280
30 374880230565565
31 735105683130228
32 1426348720014480
33 2739884345319660
34 5212730500053840
35 9826672618264320
36 18362197182559190
37 34023335623671460
38 62533079937734715
39 114040856969291720
40 206422563893018620
41 370954181982105300
42 662007436242980625
43 1173522351035977280
44 2066836097685199170
45 3617441426764885355
46 6293136981669890365
47 10883978149575405210
48 18717294175591131120
49 32011748147913359280
50 54457635995359852275
51 92163682012192703964
52 155195000329780243430
53 260060648684288189820
54 433720336646604700875
55 720011885323313850520
56 1189921298834448450480
57 1957929614543105281550
58 3207934597826633085565
59 5234205258354489398520
60 8505856360547469129180
61 13767996894979312781250
62 22199873563736040360870
63 35661303456390844330560
64 57075439963405990761280
65 91021408614904139545485
66 144649036806765584892249
67 229086447476233324930420
68 361599641577008250893754
69 568896175102617919716751
70 892164654294633910700514
71 1394740643671249687115352
72 2173735920243580690348930
73 3377632918179732585579629
74 5232834309068593862766885
75 8083622530339808203776986
76 12452150651227489002034504
77 19128283002039550173736869
78 29303810915894524023270611
79 44772483428415254518935548
80 68227428045623940842104167
81 103702361103551434985682169
82 157224624591860040194727742
83 237779602268298880814688753
84 358731879135220544346495496
85 539914965818170273430442075
86 810697628210941480513080276
87 1214473901194545693290311710
88 1815224396466089804114722302
89 2707085193185139860591441712
90 4028275406962679526083575198
91 5981329493267842438408084041
92 8862432173057882072820240603
93 13103871328593095594749476809
94 19335361228664206519734006461
95 28472462494237720353848116647
96 41843843121726346185757406244
97 61374118780874389574405261875
98 89846088203911489782390574758
99 131276194069047413506120275834
100 191451187646135114303015221016