0 1
1 1
2 1
3 13
4 25
5 61
6 121
7 221
8 409
9 1021
10 1913
11 4061
12 5913
13 8189
14 7545
15 64989
16 94489
17 122365
18 113529
19 1037789
20 1507609
21 1965565
22 1833849
23 16635357
24 24346905
25 31325693
26 28441465
27 268424669
28 399868185
29 534248957
30 352844665
31 3590182365
32 6498779417
33 17137270269
34 34095627129
35 57973659101
36 106784719129
37 274735300093
38 411987606393
39 547062404573
40 404234666265
41 3813251350013
42 7030969596793
43 17549234263517
44 26259423592729
45 34625453817341
46 24548854463353
47 245600714347997
48 453119519719705
49 1116931478126077
50 2083605496068985
51 4492561391539677
52 6724491809751321
53 8863702247800317
54 6316079445965689
55 60621985341101533
56 109799701041348889
57 288186249087155709
58 530728978633325433
59 1116881710322013661
60 1477149704614412569
61 1690958551597448701
62 931806440841018233
63 18401529913591322077
64 27399400137861333273
65 36305765646596963837
66 24141494078453971833
67 248308181477638526429
68 447614240600945951001
69 1171185254202974666237
70 2157143460669187685241
71 4563262708154732238301
72 5981354951225385386265
73 6933660912572220440061
74 3822916545645634517881
75 75371079031262392866269
76 112213818061909019951385
77 141668544525658513997309
78 94430754152149894036345
79 1047590451229885654750685
80 2056617945655657598517529
81 4231201168756545098219005
82 7857890993168905111993209
83 18728275966902771916985821
84 27180043565432264671985945
85 37882784579169657255099901
86 36274732740152245799091065
87 299803531198037457970255325
88 395704129173175542736978201
89 453800490293474135539318269
90 285455010192209296596532089
91 4797017061348960951580218845
92 6333976118269430156341641497
93 7272132669814503161389383165
94 4627849826006933481761799033
95 76587704965988807500329506269
96 100367100276928231364102422809
97 116210865597712393847546183165
98 70712601715664792740512791417
99 1225550816219738514430028142045
100 1618419925721515715153301963033
101 1898371187397260914012230516221
102 1248393640954494476285516970873
103 19450347025348672381903126779357
104 25419478656214683871034229358873
105 30413707709221874060949123366397
106 17677764551682734576345478724473
107 324350155087130066565255017780701
108 483102915901916886855321709805849
109 646491273338387685534276387864061
110 427807868159820642124711795358585
111 4337741123338984866247712729060829
112 7850716417056826135965077048885529
113 20766483606107669400887638989078013
114 38886102068810898880711531596741497
115 83036014079017030136139657959691741
116 121084840850449572038912942544879897
117 162865213622647065165868383049088509
118 146390191590708805246101061839616889
119 1287686924643932117552820930647283165
120 1909935242164595634085198746047709465
121 2616225280774012785040633072271097341
122 2394197782179204434651425845950937977
123 20551108380478661056110181987488093661
124 30247679404610674470827359468320031001
125 39866442603312267610904271050483170813
126 23683934449072160037237166579510147961