1 10
2 19
3 99
4 427
5 1531
6 5031
7 15763
8 47784
9 140586
10 401745
11 1116450
12 3022129
13 7979699
14 20573716
15 51835099
16 127704345
17 307858090
18 726741861
19 1681297548
20 3815152314
21 8498764539
22 18601381870
23 40034714647
24 84794977698
25 176874740063
26 363600083349
27 737096951232
28 1474443842320
29 2911902584857
30 5680611968838
31 10951956468253
32 20876630094036
33 39362381391510
34 73438248576248
35 135624925032360
36 248015493632508
37 449238054443105
38 806232535477268
39 1434002338775573
40 2528468895815145
41 4420683613681891
42 7665581723594116
43 13186178410955532
44 22506094963528204
45 38121792604087695
46 64094211292251690
47 106982587724741991
48 177308310251160843
49 291834353105022874
50 477091502819037439
51 774798445712060820
52 1250140663894257038
53 2004338371456249311
54 3193610724332958618
55 5057622867441962299
56 7961910985072840564
57 12460795260832733967
58 19390156622315956831
59 30003508184775979464
60 46170499709329166256
61 70664985277083914189
62 107580918978359984406
63 162929780321463245049
64 245494529693199999374
65 368044341995706718166
66 549054345244931275562
67 815128991035885899792
68 1204401380796088551328
69 1771280279339814633685
70 2593050068102258922576
71 3779007489103811933641
72 5483056958681247258387
73 7921001940498159918339
74 11394187164807011534550
75 16321695961211025807540
76 23284027820060769164716
77 33082123523561710106419
78 46816832401833139341402
79 65995509111274175215379
80 92674487699655207440685
81 129648836964332926348650
82 180704214396674985746473
83 250950008106705462815452
84 347258538886797090130530
85 478842201453145331941027
86 658009443916618962852870
87 901151899148545729835007
88 1230029385201520572116630
89 1673437615905696192273375
90 2269366205475087084816537
91 3067783012614410858046608
92 4134216394350968084328368
93 5554351165830148201097249
94 7439908981483526938743366
95 9936151881599151340819957
96 13231431810891251281790392
97 17569312543909296556413558
98 23263917901815573934457260
99 30719316533532725965313976
100 40453945002012843171034116
101 53131304816586425670714537
102 69598454172755145701647500
103 90934161982996446462424093
104 118509012784094027810242765
105 154060261114753807154482371
106 199784850556541695860994136
107 258454756639777682717259804
108 333559708836689477861072748
109 429483423921482800367246071
110 551720775253860241294272298
111 707144870229353048418115551
112 904334858412952809239542783
113 1153977501019310291127727386
114 1469358163113785352218276451
115 1866960018759610522634449508
116 2367193974485472226534185654
117 2995286220576572901917083719
118 3782355532223185657361973170
119 4766718602186461624730459747
120 5995468954206183768308254088
121 7526383548154353620307956943
122 9430221259364103310275069379
123 11793489244454511070116600856
124 14721767081330053548250411152
125 18343694822473512503900240917