0 1
1 1
2 1
3 1
4 5
5 5
6 17
7 21
8 89
9 65
10 285
11 331
12 1421
13 1059
14 4521
15 5225
16 22809
17 16449
18 73501
19 84033
20 363357
21 271433
22 1156425
23 1327105
24 5840893
25 4214073
26 18809617
27 21526613
28 92996479
29 69499027
30 296039057
31 340000789
32 1494613967
33 1078232583
34 4816417011
35 5508482657
36 23812902925
37 17788159969
38 75788718605
39 87057617635
40 382611239177
41 276002735465
42 1233065096593
43 1409874100229
44 6096041820145
45 4553789641477
46 19401851605105
47 22287175730949
48 97947400622705
49 70657110426117
50 315663602325745
51 360930295382565
52 1560591045048481
53 1165763919286989
54 4966889549746433
55 5705510965695613
56 25074551690294555
57 18088074244268101
58 80810239506493203
59 92397604886299713
60 399509938589881629
61 298437836305646921
62 1271520791076934921
63 1460610494242802025
64 6419085481146845337
65 4630581785327037057
66 20687333267173972029
67 23653945380311237505
68 102274852416028686653
69 76399579775675502617
70 325510236468466685889
71 373915955047067931421
72 1643286777842124755019
73 1185419498099319150349
74 5295980896438022013539
75 6055368940864338737673
76 26182284356172402594017
77 19558422334618071094861
78 83330386391095342923841
79 95722573433699399040861
80 420681171381349257321697
81 303469832216012586469389
82 1355765075210848917720033
83 1550184961042671611175309
84 6702684699635592749583393
85 5006922929777903886295469
86 21332639192998891514498081
87 24504955145706137231286701
88 107694440664259767033957377
89 77687663763958400214671869
90 347077376322554539125279865
91 396844659308546228909678897
92 1715882187809516803825978373
93 1281780811656906070275654133
94 5461140125542078184434957453
95 6273274278444307812601299105
96 27569762278074970887269908077
97 19888197199200232733220939777
98 88851420186427294654792776701
99 101592920966885417823405768707
100 439267146914554747155241287673
101 328133692691520425486612303681
102 1398055773456138212014412195037
103 1605956761125924558326430303265
104 7057862476341925683240699490701
105 5091338484362986128002897544225
106 22746063820188045865766730658221
107 26007612078477137939424737518705
108 112452054151267771438093028361477
109 84002781685500473192659093583733
110 357901288547856224516029565575821
111 411125327531627850883667365211041
112 1806811869944318018719920784388397
113 1303393009807887243555636215301377
114 5822966655986217589290674645177725
115 6657993706209471961431873356650241
116 28787811819984937234782889887208061
117 21504569640922501974776599589900811
118 91622988190470615830192852346524393
119 105247979799653210331728380548751617
120 462544100043058677284180907935435901
121 333665976271073290078639218829304067
122 1490685980187835511478212779493666169
123 1704434831509135147980547377432650497
124 7369657879393722841168640066867234941
125 5505206669108450577065238899422421817
126 23455418227191266586466787049860958209