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