1 1
2 3
3 2
4 4
5 8
6 6
7 5
8 12
9 36
10 30
11 7
12 14
13 60
14 240
15 210
16 9
17 32
18 66
19 420
20 2520
21 2310
22 10
23 38
24 216
25 450
26 4620
27 32340
28 30030
29 11
30 42
31 246
32 2340
33 4830
34 60060
35 540540
36 510510
37 13
38 44
39 270
40 2550
41 30240
42 62370
43 1021020
44 10210200
45 9699690
46 15
47 62
48 276
49 2730
50 32550
51 512820
52 1051050
53 19399380
54 232792560
55 223092870
56 16
57 68
58 426
59 2760
60 34650
61 542850
62 9729720
63 19909890
64 446185740
65 6692786100
66 6469693230
67 17
68 72
69 456
70 4650
71 34860
72 570570
73 10240230
74 223603380
75 455885430
76 12939386460
77 207030183360
78 200560490130
79 18
80 74
81 480
82 4860
83 60270
84 572880
85 10720710
86 233303070
87 6479392920
88 13162479330
89 401120980260
90 7621298624940
91 7420738134810
92 19
93 90
94 486
95 5040
96 62580
97 1023330
98 10750740
99 242492250
100 6702485790
101 200783583000
102 407590673490
103 14841476269620
104 311671001662020
105 304250263527210
106 20
107 92
108 630
109 5070
110 64680
111 1053360
112 19429410
113 243002760
114 6915878970
115 207253276230
116 7427207828040
117 15042036759750
118 608500527054420
119 13387011595197240
120 13082761331670030
121 21
122 96
123 636
124 6930
125 64890
126 1081080
127 19939920
128 446696250
129 6925578660
130 213499876590
131 7627768318170
132 304450824017340
133 615921265189230
134 26165522663340060
135 627972543920161440
136 614889782588491410
137 22
138 98
139 660
140 6960
141 90090
142 1083390
143 20420400
144 456395940
145 12949086150
146 213722969460
147 7821859115070
148 311871562152150
149 13090182069804840
150 26469772926867270
151 1229779565176982820
152 33204048259778536140
153 32589158477190044730
154 23
155 102
156 666
157 7140
158 90300
159 1531530
160 20450430
161 465585120
162 13172179020
163 401344073130
164 7828328808300
165 319091739796830
166 13394432333332050
167 615194032852018620
168 1242862326508652850
169 65178316954380089460
170 1955349508631402683800
171 1922760350154212639070
172 24
173 104
174 690
175 7170
176 92400
177 1533840
178 29099070
179 466095630
180 13385572200
181 407813766360
182 14847945962850
183 319292300286960
184 13691261858724450
185 628276794183688650
186 32602241238521714760
187 65793206736968580870
188 3845520700308425278140
189 119211141709561183622340
190 117288381359406970983270
191 25
192 120
193 696
194 7350
195 92610
196 1561560
197 29129100
198 669278610
199 13395271890
200 414060366720
201 15048506452980
202 608701087544550
203 13698682596859260
204 641055305251831470
205 33217131021110206170
206 1923375239936801130480
207 3878109858785615322870
208 234576762718813941966540
209 7975609932439674026862360
210 7858321551080267055879090
211 26
212 122
213 840
214 7380
215 94710
216 1563870
217 29609580
218 669789120
219 19409079690
220 414283459590
221 15242597249880
222 616121825679360
223 26172943401474870
224 641359555515358680
225 33818938042367027550
226 1955964398413991175210
227 117320970517884161028000
228 236499523068968154605610
229 15716643102160534111758180
230 565799151677779228023294480
231 557940830126698960967415390
232 27
233 126
234 846
235 9240
236 94920
237 1591590
238 29639610
239 678978300
240 19418779380
241 601681470390
242 15249066943110
243 623342003324040
244 26477193665002080
245 1230083815440510030
246 33832020803698697580
247 1987938667108592728530
248 119243730868038373667070
249 7860244311430421268518160
250 15833931483519941082741450
251 1115881660253397921934830780
252 41287621429375723111588738860
253 40729680599249024150621323470
254 28
255 128
256 870
257 9270
258 120120
259 1593900
260 30120090
261 679488810
262 19632172560
263 601904563260
264 22262214404430
265 623542563814170
266 26774023190394480
267 1243166576772180060
268 65191399715711759490
269 1988553556891181219940
270 121133902059715396261410
271 7977532692789828239501430
272 558058118508058367938398660
273 1123739981804478188990709870
274 81459361198498048301242646940
275 3258374447939921932049705877600
276 3217644767340672907899084554130
277 29
278 132
279 876
280 9450
281 120330
282 2042040
283 30150120
284 688677990
285 19641872250
286 608151163620
287 22268684097660
288 912750790581630
289 26781443928529290
290 1255945087840322880
291 65806289498300250900
292 3846135590091013769550
293 121166491218192586306140
294 8092898313799080997845630
295 565916440059138634994277750
296 40737538920800104417677202560
297 82017302028624747262210062330
298 6435289534681345815798169108260
299 270282160456616524263523102546920
300 267064515689275851355624017992790
301 31
302 134
303 900
304 9480
305 122430
306 2044350
307 38798760
308 689188500
309 19855265430
310 608374256490
311 22462774894560
312 912951351071760
313 39248283995010090
314 1256249338103850090
315 66408096519557072280
316 3878724748568203814280
317 234609351877291132011270
318 8094821074149235210484700
319 573657473228859495079173570
320 41295479750926803378644617950
321 3218202708170799606860051969520
322 6476019215280594839948790431730
323 534129031378551702711248035985580
324 24035806412034826622006161619351100
325 23768741896345550770650537601358310
326 33
327 212
328 906
329 9660
330 122640
331 2072070
332 38828790
333 892371480
334 19864965120
335 614620856850
336 22469244587790
337 920171528716440
338 39255704733144900
339 1844669347765474230
340 66421179280888742310
341 3910699017262805367600
342 236532112227445344650340
343 15718565862510688324397250
344 573774761610218902050156840
345 41845562259502422072556154250
346 3258932388770048631010673292990
347 267105245369875100379774639316260
348 537346676145892375619147120539710
349 47537483792691101541301075202716620
350 2329336705841863975523752684933114380
351 2305567963945518424753102147331756070
352 34
353 218
354 2316
355 9690
356 124740
357 2074380
358 39309270
359 892881990
360 25878772920
361 614843949720
362 22663335384690
363 920372089206570
364 39552534258537300
365 1844973598029001440
366 97767475431570134190
367 3911313907045393859010
368 238422283419122367244680
369 15835854243870095295380520
370 1115998948634757328905814050
371 41853420581053502339612033340
372 3299104128539170956200327201070
373 270322890137215773287673723870390
374 23771959541112891443558436685912440
375 47804548308380377392656699220709410
376 4611135927891036849506204294663512140
377 235167932322442879324816419027839119140
378 232862364358497360900063316880507363070
379 35
380 222
381 2346
382 30060
383 124950
384 2102100
385 39339300
386 902071170
387 25888472610
388 802241960520
389 22669805077920
390 927592266851250
391 39559954996672110
392 1857752109097144260
393 97780558192901804220
394 5768281050462637917210
395 238454872577599557289410
396 15951219864879348053724720
397 1123857270185837595961693140
398 81467219520049128568298526030
399 3299662069369297655161294616460
400 273499805223957197171422187101050
401 24039024056802167294914060703905230
402 2305835028461207700604457771349748860
403 4634904669787382400276854832264870450
404 465724728716994721800126633761014726140
405 24217685893283725533606584955572765759280
406 23984823528925228172706521638692258396210
407 37
408 224
409 2370
410 30270
411 510720
412 2104410
413 39819780
414 902581680
415 26101865790
416 802465053390
417 29682952539240
418 927792827341380
419 39856784522064510
420 1858056359360671470
421 98382365214158625600
422 5768895940245226408620
423 351865144078220912949810
424 15953142625229502266363790
425 1131598303355558456046588960
426 82025160350175827529265941420
427 6435847475511472514759136523650
428 273540534904556446195572808424520
429 24302870927724102473361785637343890
430 2329603770357553251375108308951107170
431 232886133100393706450833967418108721380
432 468030296680940240224879735908346482210
433 47969647057850456345413043277384516792420
434 2590360941123924642652304336978763906790680
435 2566376117594999414479597815340071648394470
436 39
437 242
438 2376
439 30450
440 513030
441 9702000
442 39849810
443 911770860
444 26111565480
445 808711653750
446 29689422232470
447 1217001054108840
448 39864205260199320
449 1870834870428814290
450 98395447975490295630
451 5800870208939827961940
452 351897733236698102994540
453 23574964653240801167637270
454 1131715591736917863017572230
455 82575242858751446223177477720
456 6476577156110721538909757847120
457 534169761059150951735398657309050
458 24306088572491443146269684721898020
459 2353105447738209526294403222534472690
460 235191701064339224875587069565440477450
461 23987129096889173691131274740839590152280
462 48202509422208953706313106594265024155490
463 5132752235189998828959195630680143296788940
464 282301372935449935592755759687407881323391700
465 279734996817854936178276161872067809674997230
466 40
467 248
468 2526
469 30480
470 515130
471 9732030
472 223122900
473 912281370
474 26324958660
475 808934746620
476 29883513029370
477 1217201614598970
478 52331045326680120
479 1871139120692341500
480 98997254996747117010
481 5801485098722416453350
482 353787904428375125588880
483 23576887413590955380276340
484 1673822490380096882902246170
485 82583101180302526490233356810
486 6516748895879843864099411755200
487 537387405826491624643297741863180
488 47540701437458442214208974287270750
489 2353372512253898802145758846552465480
490 237473500286388397749569521175170875210
491 24219991461247671052031338057720097515350
492 2566608979959357911840497878656952155757540
493 5156737058718924057131902152318835555185150
494 559469993635709872356552323744135619349994460
495 31889789637235462724323482453415730302949684220
496 31610054640417607788145206291543662493274686990
497 41
498 252
499 2556
500 32370
501 515340
502 9759750
503 223633410
504 6470203740
505 26334658350
506 815181346980
507 29889982722600
508 1224421792243650
509 52338466064814930
510 2459559130353965640
511 99010337758078787040
512 5833459367417018006670
513 353820493586852315633610
514 23692253034600208138620540
515 1673939778761456289873229440
516 122189041797747072451863970410
517 6517306836709970563060379170590
518 540564320913233048527046205093840
519 47807765953147718065564598305263540
520 4611402992406726125357559918681504930
521 237497269028284743300340171712772233520
522 24450548257642222894506648272453273122350
523 2590593803488283140013204400295644414153750
524 279758981641383861406448868393706501933393440
525 562036369753304871771031921559475690998388930
526 63220109280835215576290412583087324986549373980
527 4046086993973453796882586405317588799139159934720
528 4014476939333036189094441199026045136645885247730
529 43
530 254
531 2580
532 32580
533 540750
534 9762060
535 224113890
536 6479903430
537 200570189820
538 815404439850
539 30084073519500
540 1224622352733780
541 52635295590207330
542 2459863380617492850
543 130356633908760178920
544 5834074257199606498080
545 355710664778529338227950
546 23694175794950362351259610
547 1681680811931177149958125260
548 122196900119298152718919849500
549 9652934302022018723697253662390
550 540605050593832297551196826417310
551 48071612824069653244012323238702200
552 4635171734303071676128210456282863240
553 465748497458891067350897284298616084450
554 24452853825606168412931401374600604878420
555 2614345764652849870825010858617456165186890
556 282325357758978860820928466209046573581787910
557 31612621016535202787559685889359002564923081460
558 63499844277653070512468688744959392796224371210
559 8028953878666072378188882398052090273291770495460
560 529910955991960776960466238271437958037256852700360
561 525896479052627740771371797072411912900610967452630
562 45
563 272
564 2586
565 32760
566 543060
567 10212510
568 224143920
569 6489092610
570 200793282690
571 7420961227680
572 30090543212730
573 1231842530378460
574 52642716328342140
575 2472641891685635670
576 130369716670091848950
577 7691041400616850556280
578 355743253937006528272680
579 23809541415959615109603810
580 1681798100312536556929108530
581 122746982627873771412831385800
582 9653492242852145422658221077780
583 801193547067827554066872053978370
584 48074830468836993916920222323256330
585 4658673411683727951047505369866228760
586 468054065422836585775650386445947840520
587 47971952625814401863837796379531848548490
588 2614578627017208368185910921934336672549960
589 284867749053044935007235357502747952971786170
590 31892356013353057723737962051231070374598078690
591 4014756674329854044030619475187917204455560244960
592 8060563933306489985977027604343633935785045182450
593 1051792958105255481542743594144823825801221934905260
594 72573714109262628226449307995992843980284313508462940
595 72047817630210000485677936198920432067383702541010310
596 46
597 278
598 2736
599 32790
600 545160
601 10242540
602 232822590
603 6489603120
604 201006675870
605 7427430920910
606 304256733220440
607 1232043090868590
608 52939545853734540
609 2472946141949162880
610 130971523691348670330
611 7691656290399439047690
612 469153525437627883933080
613 23811464176309769322242880
614 1689539133482257417014004350
615 122754840949424851679887264890
616 9693663982621267747847874985860
617 801234276748426803091022675301840
618 71306225689036652311951612804074930
619 4658940476199417226898860993884221550
620 470335864644885758649632838055678238280
621 48204814990172899224737859696412355911560
622 5132985097554357326320095693997023804152010
623 284891733876573860235408064024386645230182380
624 32169524634053317660501758615287798112624681450
625 4046366728970271651818764681479460866948834931950
626 525928089107268158379159942278703456563104242139620
627 1055807435044588517731838035343849870937867820152990
628 144095635260420000971355872397840864134767405082020620
629 10086694468229400067994911067848860489433718355741443400
630 10014646650599190067509233131649940057366334653200433090