1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 10
9 11
10 1
11 5
12 20
13 66
14 34
15 1
16 6
17 35
18 276
19 792
20 156
21 1
22 7
23 56
24 900
25 10688
26 25506
27 1044
28 1
29 8
30 84
31 2451
32 90005
33 1601952
34 2302938
35 12346
36 1
37 9
38 120
39 5831
40 533358
41 43571400
42 892341888
43 591901884
44 274668
45 1
46 10
47 165
48 12496
49 2437848
50 661452084
51 95277592625
52 1799786093088
53 420784762014
54 12005168
55 1
56 11
57 220
58 24651
59 9156288
60 6638446353
61 4364646955812
62 925609100039625
63 13042490003160192
64 819833163057369
65 1018997864
66 1
67 12
68 286
69 45475
70 29522961
71 49057457408
72 110963397874308
73 152397092027960154
74 40119721052610123750
75 341378170022783017472
76 4382639993148435207
77 165091172592
78 1
79 13
80 364
81 79376
82 84293770
83 286646256675
84 1831219953474048
85 11411120404105407958
86 28427450083725134688228
87 7833164300852979350336250
88 32526326484972756063585792
89 64588133532185722290294
90 50502031367952
91 1
92 14
93 455
94 132276
95 217993600
96 1391056158700
97 21717897090413481
98 479783807331511132672
99 7307778980162493652864702
100 28645398830642924774967347088
101 6953552738579427778531249187500
102 11367103329997359707194173746176
103 2638572375815762804156666529
104 29054155657235488
105 1
106 15
107 560
108 211926
109 519341472
110 5807875216572
111 198454595649656500
112 12980536689318626076840
113 894301494154466157914292224
114 29488464456349349112060761091492
115 157458251108667629202718200130101672
116 28293472829338822230349054996265275000
117 14669222110846093400698801891700529152
118 300400208094064113266621946833097
119 31426485969804308768
120 1
121 16
122 680
123 328251
124 1154658869
125 21414552507360
126 1468495806177350478
127 248022822826676740740250
128 62082697145168772833294318409
129 12002937554795974019508012092637184
130 757246151253111748096023743618190585922
131 4760428376101385226312810920945121043818096
132 531350037528849507720092485196308155336875000
133 70315847320580341881719793145695354054402048
134 95776892467035669509813163910815022152
135 64001015704527557894928
136 1
137 17
138 816
139 493725
140 2420188694
141 71129742120450
142 9128772758255035392
143 3576691879472710416142747
144 2755741844083539543631598457500
145 2405195296608025717214293025492960466
146 1171638797685615640553559951736106376495104
147 124776781244558053007082741367879260445796824066
148 797108255219735516487636029992800606469113025947312
149 46329989778526791048842079716881915163069867984828125
150 1258346245980702946980385209440070313240214989135872
151 85889854971974139366236016465813617130244518
152 245935864153532932683719776
153 1
154 18
155 969
156 723776
157 4821091920
158 216152893192068
159 49023519285012703353
160 40884476365041852527961120
161 85187217933620500302463091618000
162 275573316249539023184120304341439510000
163 762399078635131851885116768114137369439908725
164 838691427666029725857369728150151352977630213373952
165 132851609986217744176444338868697431152221265088647315378
166 743627515427728612795806462376802978441116130590381139394144
167 18851715696102441977443660725617258773221547154118701518234375
168 84446092709466748727266341402759163589926118041850215141376
169 217483464719266038671474458514013512757245682148170
170 1787577725145611700547878190848
171 1
172 19
173 1140
174 1037221
175 9187076352
176 608369375574675
177 232420913204664865604
178 384499572375756983641851810
179 1953269916072082770896979964857216
180 20086667489804139909142011498608462132224
181 250521097633101685743718592132547708586132025000
182 1993740665738393963407160679148278564159885825872392776
183 4433417925606518229550799937072174605211427807475365074960384
184 919418614243475503521252133761112101731780708914255155487196039174
185 3884916445175979016397272356490344918090012510779974284945298951088160
186 35956791773208517401995724759423923222445969519514340090520286466250000
187 21334887662586064450650684287253265978527487021647448426201511215104
188 1560315761261207861498336706313606646207037327079592287770
189 24637809253125004524383007491432768
190 1
191 20
192 1330
193 1456731
194 16837177281
195 1601652113418240
196 989687152832556213000
197 3062429438334963161387954682
198 34849608157817863756109986766739754
199 1007843466370053306682715525963393871840768
200 47363302389258771211020396120406521741013594406077
201 2087675712565472619327090246240670267713721672833601350000
202 43314710986836768951495912827471970543394857627533485630059326709
203 174092661506668696305370405053676444795195083944157645795049225606660096
204 41571394290857596706026530079243175632076171326212683551681597973276632550288
205 114164335435391917950476085960265457868306919513378943966502692280102306345966864
206 322739466288027445641821146236259393446452271554753355224520463817344921443750000
207 20362808096153902234321547162573179298295484342860542932502476034055548567552
208 31815628794240816465373419617648517687275826549567650736805730961
209 645490122795799841856164638490742749440
210 1
211 21
212 1540
213 2009326
214 29809183410
215 3976311475173077
216 3837936706175973863424
217 21136632568209593224347378375
218 502164953719301048979293047750582676
219 36956245621502782581331541021079528797666617
220 5673000465666777415225220733475238778768169358396928
221 1126108554126340514657636650891298831497667716732710544773656
222 160590438493476691374987175947315556234123997735350867645303029250000
223 7864298820228533317813615141093082148430175506954046537664419520069248039208
224 51044508112035736360138453023172579730563452849949519161765197919724159813451513856
225 12335171954435927824213735547934108500941197525388285044944891563388305659219815486166451
226 18945302198522493786597895718695029257284258887809787389025952864594875489625467755483858208
227 13679481725623527673628718175728704656600576366190167784025554303424026002746430978297656250
228 73648499017014629428492982546687062312898657839057540597703641377434816624472012161024
229 1848902428320736916919944232959875532174989101342363574698941197350729510
230 32220272899808983433502244253755283616097664
231 1
232 22
233 1771
234 2726900
235 51172613512
236 9371689679609532
237 13708920020158340905521
238 128777418777741830463603220480
239 6018972854066068457357667776554222500
240 1037525037509995151528506781298733501585460816
241 463157457377477766967086524271367383022141279303182448
242 351257232705847357896703446700990337726462522569993887986420736
243 271862387193189272261617800708571246097650945754242415619921733375823299
244 114707455987735625666981190501921654067380864882828191107395378936322310470500000
245 11993995457575121332211651013634964356757545758297908697009491980213495013739114148600827
246 112248060388203275112374525010540350608074901645295252259727303587226339309203077542502787448832
247 24113759592062995980709585639317236541991183213270655289989530872786226952178070857559220154777989979
248 17815593239813003457338620939190790181856197106816062589110574954611467676506466666560959455897742990592
249 2746477973330271912558160775769415974767876928305043370390512979403682173886043484543008631381187500000
250 1012217255691738914215751471369857230256330004297453685185829782463855874880284883194452740669440
251 306986769010532860592416184021720457253079404813054657290940737798926163625935432
252 3070846483094144300637568517187105410586657814272
253 1
254 23
255 2024
256 3646776
257 85448030080
258 21087352474470406
259 45529921515410210252628
260 703152910903087532355550232107
261 61454883678691687091755394165679521792
262 23138949180569612165634687806773737794165068125
263 27282630763801990451259848453084121985955609036779575144
264 69171037283927909453985330748424161843874734515380480965547520646
265 240911135920938122432806492695258216131065765326393481177574959807615936512
266 670387638109905990651063017082701904086746094157399788312718663707868390741358641811
267 764716373190011169511662478403095756458646927999925976073869577239036889683898775407896500000
268 154341081438072747862286552855543613025418660433699520603500869795812669039190170550844967286574632832
269 1858530598990934466705661216612597998947751135696651151141114132928899398399373033499971202122508649002696704
270 311644238218371638412859973070235788222243341415785422097765305617001856524289321184171009784479190662827600914888
271 95228993546193903229928823951954895889424330654285341091620043962836798679829282286395453050954569046757961324389696
272 2619245503283968020753514930830049896657454741396691503197082367123329547477916646425998775897190588023560779296875
273 52997363821033402238348148386731660085524553945202313257637142588523742756333108676832634382271526967443456
274 145963166592477952562308295334995622886862724840330547751980169374608608151378981892948893
275 559946939699792080597976380819462179812276348458981632
276 1
277 24
278 2300
279 4812291
280 139159855989
281 45515420517069600
282 141709436035552673838082
283 3484255361571409868817248459898
284 545002098922470735523444183514179943785
285 422314692714516870835115013447007421878927622144
286 1213007624403180041904907994057795457703135406727337762500
287 9206899250749867946463872521103150273668641332005567126577890499056
288 123965593380758849772668110941068576146902228396461437058952578873090764744680
289 1841132474375115964950030114426129950872514648977353918056836626981188813938458325426176
290 16971972933459430097598425579666747134092096075788343522437588757591281505949378757414422993239988
291 47794773323931206702373338482388536130651297306551102871258832914284667333188032569149639496678553266250000
292 16823361168980214878035928261528107414581210138898123319777831295305131543355851397154268660245234497622622509348249
293 232502158695678710435471431268351729710586920582440716667169080121515058749126093382613053885747843392138646845834940907520
294 26709774485435592501651480837610237093553105328074610107489987665178870784897951433443722312134096441473090258352638255833880595
295 2901435737414612487316516894822158608952026704089006538571852208147881239186696705664849221116562733482418313405467797400675440896
296 11894796022607477895194038796129683321431049033645561070355586155157816324536375924319018347630556234429797496527500916884765625
297 10594766860077442271394361372805726404821605152599525870127837237711138482647453662418305322030835022460930011839856640
298 199151245168935455993643544225387278788781767829468509951370113354924791554378226633307375132892105
299 195704906302078447922174862416726256004122075267063365754368
300 1
301 25
302 2600
303 6273411
304 221554769150
305 94621695105134988
306 416104319763101897520000
307 15833632537382210099158382305414
308 4266258596402630774018542364029378627404
309 6463063634430718192990432666300238128017519626511
310 42212719156984306198829477015363627955229263498334344052736
311 874351649403155203964520050337707573907450968664295341078285919771875
312 40151933789318837851669509686807972076851276488925745344695923617661171870100336
313 2681863736248697600196380921654161060150110252073957397063649277877744866806656192101656199
314 157590931967262880727793976113852295911338870732014483639180458034787626112567675071710102659234586624
315 4431008929217009676304113033658849249012697503339482902126428270285719620701095539701450252887330867460922008517
316 28114572543459031213855385850381770634022565297723025475435774894622556007520292978185354105633102658688052708140587500000
317 15587013945224214261655711315730840910299683186714796443740496293223944439575174621088570230652569959345572725652428699671771545563
318 220441396897727350962299759882195674152773774484399208663922268310783151689905610408044645281013933778385578710755981245747992964695588864
319 15223095989212295808758261563120526116459518457669248150018872853483024653061547836964607555088257366442302009192544329046700914347339496225532
320 505148036172980477638849220081950497241557666966849393608781535007465248421761966336008760041248376891717864722306991364526498387395266671915136
321 257812760580785216430252464810601970280204379043862954195295963361299035340113074978162674678214049897172748883478439208163928850533046875000
322 8103700420489528234907803244753104988300148166578233756980591956410617805366233272781929993307326070880402466102528733873467031552
323 781197124957859464757670077272481510885930470185121424933895690775116782349559259434157568033459415235451357
324 131331393569895519432161548405816890146389214706146483380458576384
325 1