1;1
2;1
3;1
4;1
5;1
6;1
7;1
8;1
9;1
10;1
11;1
12;1
13;1
14;1
15;1
16;1
17;1
18;1
19;1
20;1
21;1
22;1
23;3
24;1
25;1
26;3
27;1
28;2
29;8
30;1
31;9
32;17
33;1
34;8
35;1
36;3
37;37
38;19
39;2
40;5
41;121
42;1
43;211
44;55
45;1
46;201
47;695
48;9
49;43
50;55
51;5
52;351
53;4889
54;19
55;10
56;468
57;9
58;10752
59;41241
60;4
61;76301
62;45756
63;7
64;359057
65;64
66;11
67;853513
68;111744
69;69
70;39
71;3882809
72;507
73;11957417
74;4827501
75;11
76;1666737
77;1280
78;156
79;100146415
80;31365
81;2593
82;82817240
83;838216959
84;84
85;6205
86;792653572
87;1536
88;29371375
89;13379363737
90;75
91;53872
92;1486137318
93;6795
94;24260850805
95;107692
96;61353
97;411322824001
98;82708823
99;2883
100;14907805
101;3547404378125
102;15440
103;9069094643165
104;29904190875
105;13
106;6789574466337
107;63434933542623
108;1714617
109;161784800122409
110;856220
111;480852
112;14989501800
113;1612072001362952
114;238203
115;44697909
116;248372639563776
117;132678
118;4509195165737013
119;1238459625
120;6400
121;12188792628211
122;30953273659007535
123;8425472
124;12239782830975744
125;57708445601
126;71344
127;2604529186263992195
128;10449592865393414737
129;37821539
130;531628032
131;28496379729272136525
132;1875500
133;157577452812
134;28431682983759502069
135;75961
136;239445927053918208
137;646901570175200968153
138;131209986
139;1753848916484925681747
140;265454280
141;1257700495
142;1858128446456993562103
143;36027143124175
144;32899636107
145;1467250393088
146;26883466789548427261560
147;5874617
148;8269489911111632618625
149;687887859687174720123201
150;1307405
151;2333546653547742584439257
152;1764209801444986506285
153;2416282880
154;12767325061120
155;84473643916800
156;1621069632
157;56234327700401832767069245
158;22036970003952429517953845
159;223233182255
160;39497094130144005
161;17033926767658911
162;5770749978919
163;2708534744692077051875131636
164;82221729062003473169480000
165;92620
166;2233138758192814382133816279
167;28121189830322933178315382891
168;930436416
169;546489564291684778075637
170;1212125245952000
171;503009425548
172;10789946893536931852748197440
173;1702546266654155847516780034265
174;5889026949120
175;4733255370496
176;5578700230786671358855375
177;81730647171051
178;4707593989354615385004311705592
179;77281577212030298592756974721745
180;523952100
181;211421757749987541697225501539625
182;2153601104578560000
183;767392851521600
184;243320115114433657103908135020
185;13767756481797006325
186;307999672562880
187;38816037673830728480329
188;237637802564280802840123241975060
189;105778197511
190;3118301079203997232
191;165008365487223656458987611326929859
192;107878055185500777
193;546617105913568165545650752630767041
194;145666644086003914044409030660616112
195;22151168
196;112070797379361142494415714
197;5532802218713600706095993713290631720
198;44485944574929
199;18844055286602530802019847012721555487
200;1692044042657239185550625
201;252655290579982532
202;28160409852152369458876449426375546875
203;4413278155436385292173312
204;4710612981841920
205;78821910689378365476000
206;311393365861041316591357682493761574005
207;57569648362893621
208;1370350108087898680332276597421875
209;4551326160887085824176768000
210;10229232
211;49238446584179914120276706365116286443831
212;1435850573295225659918796765068953277637
213;20748314966568340907
214;70300542035941044246482693928842589712617
215;8562946718506556895170449
216;859095743251563370449
217;3724911233451940358045813517
218;893749713826042123652446227238954966290576
219;219406633996698095616
220;3690827552653792584000
221;5562629629465863945291002496000
222;55382724129516879312
223;217076412323050485246172261728619107578141363
224;327965590186830575092883770837200
225;15175377535571
226;229865767233324575111010848122335548084846592
227;2888747573690533630075559971022165906726932055
228;17643537152468843364
229;10934752550628778589695733157034481831976032377
230;197739166909616827795207545
231;298807787520
232;12164820242320422627042467644729294439055360
233;348185729880711782527290176798948867695747163449
234;6618931810639948800
235;81765924684755483300654973515
236;19371983746349662149124469187254723339443284387
237;130445289884021402281355
238;1099745163233204819353212762000
239;19252683042543984486813299844961436592191498141760
240;617689081497600
241;74361351053524744837764467869162082791741351378657
242;29678406487322012695719894464039435383271
243;14948557667133129512662807
244;3971856968532956975396384265567521800430781628875
245;122845138181874350560487
246;331431584848686177320960
247;13453389127871713260541632243338018775
248;686038372620782033886901075737481803287781408768
249;13898958132089743179099753
250;20244072859233305618155148176257775
251;95469181654584518651828574432658888070113445087403827
252;2077452902069895168
253;256271685260834247944985594908530991952
254;103042170932346966742775797541839182084871642467503360
255;16881405898800
256;6262503984490932358745721482528922841978219389975605329
257;5452485023419230873223822625555964461476422854662168321
258;38888604320171861798243568
259;15168897693915178656178325215530382842
260;285052110419192727742709760000