1 1
2 1
3 1
4 1
5 3
6 3
7 1
8 6
9 14
10 12
11 1
12 10
13 40
14 75
15 55
16 1
17 15
18 90
19 275
20 429
21 273
22 1
23 21
24 175
25 770
26 1911
27 2548
28 1428
29 1
30 28
31 308
32 1820
33 6370
34 13328
35 15504
36 7752
37 1
38 36
39 504
40 3822
41 17640
42 51408
43 93024
44 95931
45 43263
46 1
47 45
48 780
49 7350
50 42840
51 162792
52 406980
53 648945
54 600875
55 246675
56 1
57 55
58 1155
59 13200
60 94248
61 447678
62 1448370
63 3172620
64 4522375
65 3798795
66 1430715
67 1
68 66
69 1650
70 22440
71 191862
72 1106028
73 4441668
74 12523500
75 24420825
76 31475730
77 24192090
78 8414640
79 1
80 78
81 2288
82 36465
83 366795
84 2510508
85 12156144
86 42329430
87 105823575
88 185992950
89 218780640
90 154969620
91 50067108
92 1
93 91
94 3094
95 57057
96 665665
97 5318313
98 30390360
99 126988290
100 390585195
101 877401525
102 1403842440
103 1518702276
104 997490844
105 300830572
106 1
107 105
108 4095
109 86450
110 1156155
111 10636626
112 70549050
113 346331700
114 1273647375
115 3509606100
116 7159596444
117 10514092680
118 10529070020
119 6446369400
120 1822766520
121 1
122 120
123 5320
124 127400
125 1933932
126 20260240
127 153925200
128 873358200
129 3760292250
130 12353813472
131 30841338528
132 57632804320
133 78215948720
134 72910660800
135 41802112192
136 11124755664
137 1
138 136
139 6800
140 183260
141 3131128
142 37004240
143 318558240
144 2062095750
145 10227994920
146 39233539488
147 116511723328
148 265934225648
149 458507285600
150 578424575680
151 504322256768
152 271861216539
153 68328754959
154 1
155 153
156 8568
157 258060
158 4926600
159 65159640
160 629876520
161 4602597714
162 25963371720
163 114431156840
164 395902080288
165 1072907048304
166 2255855845152
167 3610488883680
168 4255219041480
169 3484766502909
170 1772528290407
171 422030545335
172 1
173 171
174 10659
175 356592
176 7558200
177 111105540
178 1196765388
179 9784543392
180 62119770856
181 310598854280
182 1232074577448
183 3882901698624
184 9678349271136
185 18864804417228
186 28174707895860
187 31157912261304
188 24055741084095
189 11582393855305
190 2619631042665
191 1
192 190
193 13110
194 484500
195 11337300
196 184117752
197 2195250120
198 19931477280
199 141181297400
200 792562593680
201 3559326557072
202 12838626584160
203 37157948094540
204 85749110987400
205 155789561306520
206 218105385829128
207 227193110238675
208 165909966035450
209 75831424919250
210 16332922290300
211 1
212 210
213 15960
214 648375
215 16665831
216 297420984
217 3902666880
218 39096359280
219 306704197800
220 1916560453808
221 9644626799808
222 39318293913990
223 130052818330890
224 348040509301800
225 747789894271296
226 1272281417336580
227 1676316732301575
228 1650367556878950
229 1143304560321000
230 497337483739635
231 102240109897695
232 1
233 231
234 19250
235 855855
236 24056109
237 469539609
238 6746038464
239 74148267600
240 640146710280
241 4420453949912
242 24714356174508
243 112712442553438
244 420759118129350
245 1285263880778790
246 3198878992160544
247 6430179055187580
248 10287291104545455
249 12800927845022625
250 11947532655354450
251 7872488462122515
252 3266814940064445
253 642312451217745
254 1
255 253
256 23023
257 1115730
258 34153735
259 726010824
260 11369401032
261 136432812384
262 1289143375080
263 9776003927690
264 60288050668118
265 304986609262244
266 1271894705659578
267 4379417667838840
268 12428077165488600
269 28911632142873480
270 54601775862587415
271 82437975321945705
272 97182979038066075
273 86222492680389450
274 54168350052696495
275 21488271095284560
276 4048514844039120
277 1
278 276
279 27324
280 1438052
281 47763870
282 1101533664
283 18726072288
284 244258744752
285 2513829581406
286 20821618755080
287 140763050428728
288 784251280960056
289 3622972797939404
290 13919446425347232
291 44479434065959200
292 117870500274791880
293 257408371923626385
294 458435570083015140
295 655290944370959820
296 733893774907500900
297 620473827876341670
298 372463365651599040
299 141521997156845760
300 25594403741131680
301 1
302 300
303 32200
304 1834250
305 65881200
306 1642637920
307 30203342400
308 426554793225
309 4761040873875
310 42868038613400
311 315998684635920
312 1927113190393300
313 9791818372809200
314 41625138831780000
315 148264780219864000
316 442014376030469550
317 1098694270405722375
318 2260991757212149500
319 3809831071924185000
320 5170615232302847250
321 5515322914456370400
322 4453366328443032000
323 2559440374113168000
324 933129303062092500
325 162250238001816900
326 1
327 325
328 37700
329 2317250
330 89723920
331 2410968560
332 47788841100
333 728159192475
334 8780743203375
335 85582977088895
336 684663816711160
337 4546201387375700
338 25252584224613200
339 117937893356710000
340 464338334415846800
341 1541659896886759650
342 4307579123654181375
343 10082445801056503875
344 19618156104129082500
345 31368399075970606650
346 40525633588831591200
347 41264702894402988000
348 31886361327493218000
349 17577109116863497500
350 6159019034548969524
351 1031147983159782228
352 1
353 351
354 43875
355 2901600
356 120772080
357 3487293810
358 74289925710
359 1217355925500
360 15805337766075
361 166131661407855
362 1436406183032535
363 10336626312348960
364 62437708247670000
365 318432312063117000
366 1376027015403058200
367 5045432389811213400
368 15687602110796390775
369 41246369186140243125
370 91224425884200233625
371 168337247215146609600
372 256087514380488991200
373 315674977142182858200
374 307475627086541745000
375 227799334154550927600
376 120644314029694520676
377 40690685796997560228
378 6568517413771094628
379 1
380 378
381 50778
382 3603600
383 160810650
384 4976358660
385 113619886380
386 1996463717820
387 27821091623325
388 314303143204050
389 2926177301657610
390 22727325802151880
391 148601745629454600
392 823264026309522000
393 3881101838316318000
394 15605639717323055400
395 53545286543462061075
396 156552885710950078350
397 388695379854418386750
398 814823909392464972000
399 1429821955291063534200
400 2074435564077201639600
401 2445046186592179956240
402 2282459995156382823600
403 1624058073476657009100
404 827633194135157923128
405 269065935541882616984
406 41932353590942745504
407 1
408 406
409 58464
410 4441437
411 211977675
412 7012720260
413 171167621040
414 3216524878710
415 47972585015355
416 580720765975350
417 5802334478500560
418 48462680019294450
419 341602793306734050
420 2046399151112240400
421 10469949145225416000
422 45889311196743669900
423 172534812195599974575
424 556288712466972808050
425 1534933244701703246400
426 3610122598558282306500
427 7192879836311166554700
428 12031726271647769509680
429 16683844567334874995520
430 18839073652329221305560
431 16884075443125245509700
432 11556211636627945815528
433 5674845185974251558208
434 1780627443558247300152
435 268225186597703313816
436 1
437 435
438 66990
439 5435325
440 276817905
441 9767717505
442 254270741400
443 5097441146850
444 81156628785375
445 1049764461570825
446 11222936425520820
447 100471409796098250
448 760712102741886750
449 4907788661824413750
450 27126686421720396000
451 128927112409898882100
452 527991147688876176375
453 1864158983266983346125
454 5668787551455154035000
455 14808870251228872318500
456 33087247247031366151620
457 62812688624043502587300
458 100378075830943341319200
459 133295332445725622445000
460 144452645457849322694100
461 124491916267310143558188
462 82082582154270424324080
463 38892652056666980503320
464 11792659065933507762600
465 1718929965542850284040
466 1
467 465
468 76415
469 6607650
470 358342299
471 13457744118
472 372815884350
473 7955274284100
474 134882695393875
475 1859582760496890
476 21214087145801550
477 202957283949010500
478 1645261059418499250
479 11390268872897302500
480 67741364147573988900
481 347542650844075247400
482 1542247698872370837375
483 5927069587823229100500
484 19725066888226607407500
485 56758360890164477904360
486 140782993188349146174540
487 299568207283899781570200
488 543083268764584964590200
489 830803712280766048890000
490 1058443929445695946285860
491 1102642686939032700086808
492 915148788755067625578120
493 582048654917016190980720
494 266434144659141794026200
495 78154015766681592914352
496 11034966795189838872624
497 1
498 496
499 86800
500 7983120
501 460093816
502 18354012768
503 539994375648
504 12238883514000
505 220503884643900
506 3232622803169760
507 39253276895632800
508 400250643694792800
509 3463707493512630000
510 25649198054524296000
511 163549482750153057600
512 902131987297386812400
513 4318293556842638344650
514 17971289712350315640000
515 65062374474396686587200
516 204775262819416939890240
517 559193986929946258931040
518 1320361004179603565562240
519 2681892685257209701680000
520 4652500788772289873784000
521 6825883300098773857680240
522 8356870890485300463815808
523 8381500630805033150122368
524 6708357378704593387574400
525 4120848104061393080938560
526 1824447843471386693607168
527 518287472703109851565824
528 70956023048640039202464
529 1
530 528
531 98208
532 9588920
533 586219920
534 24794017248
535 773246384064
536 18578625174252
537 354957472841400
538 5521560688644000
539 71203618554868800
540 771911955697100400
541 7112146053345933600
542 56169982924896456000
543 382775385159932688000
544 2261963291679477228150
545 11632954071494454316200
546 52188625324665316618560
547 204481748348103872131200
548 699749788628480963234400
549 2089064328530742627704640
550 5428150794960592436200320
551 12229430644772876239660800
552 23760986171229908998254000
553 39518271737413953912885600
554 55698750319342913928782208
555 65631411719185174836551424
556 63461060802545453446453824
557 49044847927025760274776960
558 29132312339301174623727360
559 12488260056560646899633664
560 3439149742138771900094427
561 456949965738717944767791
562 1
563 561
564 110704
565 11454872
566 741552240
567 33194920528
568 1095432377424
569 27850509407556
570 563199190241688
571 9277506040803000
572 126787470984064800
573 1458055916316745200
574 14268466926898984800
575 119869133773768394400
576 870478233357127626000
577 5493339422650158982650
578 30245680585885581222120
579 145693245698024008893480
580 615018181570066261563840
581 2276544460578373376344800
582 7386122027654278065474240
583 20972400798711379867137600
584 51975080240284724018558400
585 111968436589339536086509200
586 208492950890494308574879200
587 333012443646579879464032608
588 451606618734393226851508608
589 512890212715654238509864512
590 478740999442515969649919616
591 357680057054753310657985920
592 205666032806483153628341904
593 85449643593140255671576917
594 22833651318277148209760223
595 2946924270225408943665279
596 1
597 595
598 124355
599 13613600
600 931693840
601 44069118632
602 1536277114680
603 41260013937120
604 881572972203000
605 15350055449328600
606 221878074222113400
607 2701124381834424000
608 28012560794588916000
609 249727362028684155000
610 1927487516719354029000
611 12952716112354059074880
612 76108411931803586735400
613 392251046110064639328600
614 1776880359488988609471000
615 7082582766243828281961600
616 24844228638473480765686080
617 76629925995291580283772000
618 207444399204645170424948000
619 491397527351333387213520000
620 1014194523823251975610005600
621 1813067748742490454859733088
622 2785524431128122157424264160
623 3639866025723997821682909440
624 3989508328687633080415996800
625 3599155574113455188495983320
626 2602466338205113751681711016
627 1450054557944198278063123440
628 584473313594706107160280335
629 151679925673366636806301125
630 19030649059639789214206725
631 1
632 630
633 139230
634 16100700
635 1163114568
636 58042253808
637 2134138651920
638 60450718093920
639 1362430957041000
640 25032398117366640
641 382016162573725680
642 4913747545677516000
643 53893731093937371000
644 508721045468451210000
645 4163373036113804702640
646 29715054610694606112960
647 185803127104767460734600
648 1021332912512998494855600
649 4947392373479144755782000
650 21151167624646341732948960
651 79856449195093331032562400
652 266188163983644436775208000
653 782456062782507778101528000
654 2023891510955491747337040000
655 4591535207854358944125298080
656 9095061165822984904706202048
657 15634879065041717915865224640
658 23139148306388271866412781440
659 29173279653528316900541976600
660 30897366313158584541242441424
661 26971014777762087971974095984
662 18893994463959479055956817360
663 10211092596331041989800191735
664 3996436302524355734983412250
665 1008080667330633405803979090
666 123052100237542105872786180
667 1
668 666
669 155400
670 18954915
671 1443254967
672 75873975408
673 2938162981248
674 87644066202000
675 2080410445513400
676 40269510014894160
677 647739352579999680
678 8787418527519957780
679 101738165840596057500
680 1014787894177936587600
681 8786869295470133276160
682 66450699046992882900960
683 441019497920372576611560
684 2578218560827159943154000
685 13312983114089334979195200
686 60831824533909331580687240
687 246224051684871104017067400
688 883010392249192924750862400
689 2803958772198817219346880000
690 7872419031075592258231512000
691 19495206866135720762761511520
692 42434728195965891446884362048
693 80805025771072751641360589568
694 133773201146307196727698892700
695 190972776808866136018163246820
696 232599653760098608299656301456
697 238311055946793374319532310784
698 201498893900932561932057116904
699 136887835530524838269060541375
700 71821669551080564494416180150
701 27317566252734347503758531960
702 6702921349050557489348158305
703 796607831560617902288322405
704 1
705 703
706 172938
707 22218315
708 1780639245
709 98481773313
710 4010894040384
711 125817926147760
712 3140889533181400
713 63953857090523400
714 1082564380932314280
715 15464201207770600740
716 188663254734801329028
717 1984805734200964208100
718 18146795284123101331200
719 145097323991118250313760
720 1019711749159803259149480
721 6323666979192434115117720
722 34708848833161480481473200
723 168977290371970365501909000
724 730681110780864959791013400
725 2808047878741607161125094200
726 9589539000919954890166329600
727 29074484337251074920915912000
728 78125953073968210997170821600
729 185567739968073064978041932448
730 388185507326375065413468059544
731 711673430098354286591358109164
732 1136191571115375294087860125020
733 1566576026257380552167461284060
734 1845408723151009196936546423424
735 1831011688056300236686953801432
736 1501072893617583797933298165135
737 989823995151159610673045525025
738 504616154390787252499983993150
739 186671768529038128436230216905
740 44588508626001072314570694615
741 5162879946168545215371343587
742 1
743 741
744 191919
745 25936482
746 2184997815
747 126968236668
748 5431419013020
749 178933207733280
750 4691286068709240
751 100341396469614300
752 1784810954569165380
753 26804615426802374616
754 344032993928167129404
755 3810827009665851279552
756 36721581023060426750400
757 309821339150117230138560
758 2300671962980382559899240
759 15099368093173771254464760
760 87868190993424590060992680
761 454490643069437534798238000
762 2092967927490952172960699400
763 8589322923209621904617935200
764 31421460783752065306098280800
765 102417215794445721979484438400
766 297091209308491360186520335200
767 765466927368301393034422971348
768 1746834782968687794360606267948
769 3517195960320792259352331812232
770 6216833283147710191232977937796
771 9583759219456916319142116090720
772 12777449528773835417919348605664
773 14573358333509328414447183317520
774 14017060964344479690560234978655
775 11152017012036398280249646248615
776 7144120487162720896694978861925
777 3541718419118507193573881412630
778 1275231346703630668196721865989
779 296729731642950072378184589316
780 33496962712940417760973884708
781 1
782 780
783 212420
784 30158700
785 2667399930
786 162652120176
787 7299140175600
788 252219681113400
789 6936041230618500
790 155631553707973200
791 2904933691574641584
792 45800603390334589680
793 617495117306966642520
794 7190239640878964678400
795 72899138623556995326720
796 647808254586608753926080
797 5072910228931899433318200
798 35159613103722019189024800
799 216424115747351207046780000
800 1186297610723616616253028000
801 5801560220062639356627903600
802 25345543052093966275921776000
803 98974620305556790148241264000
804 345454894544757395565721320000
805 1076955633743281180676136215100
806 2994573913660607647475325030768
807 7410814230776251248802572045840
808 16273593249245456722376460623760
809 31582842882301201506263791662600
810 53891283726801210606190449901440
811 80315397038006965484064476949888
812 103655576879186068299941233455600
813 114583911057736619692674936730275
814 106937149430486010906503457178500
815 82640096446098501183390566294700
816 51472974357855637879940409863556
817 24833452541070702485936162653470
818 8709210305364508617853210024080
819 1975461903583665662826664995600
820 217550867863011281855594752680
821 1
822 820
823 234520
824 34938150
825 3240396952
826 207103631280
827 9738277130400
828 352534327010775
829 10156346087691375
830 238768925624232432
831 4670677700178835488
832 77204995900683373320
833 1091851204726065006720
834 13344848057763016748800
835 142127831106627204874752
836 1328006921902547945548464
837 10946806283484625092949800
838 79965716759139884722264800
839 519551267079157443110760000
840 3010936316741369792680304400
841 15597637312955292696507806400
842 72335921681782610033657904000
843 300589587594653955265029024000
844 1119553270372072221291115233750
845 3736207621678613942191826407770
846 11161593678189537595135302387408
847 29801270019710042335270044516960
848 70948448396597273990994207289560
849 150132934281083972377601792251200
850 281214516901671771708666529485696
851 463793137825110645753048388020480
852 668962380414747125972768886282900
853 836619514983200250632818373660775
854 897198554874309272972324372389500
855 813178549029609251644563172339848
856 610902932510339281154029601275362
857 370244201521417746153957334106280
858 173960893022537236238657707916880
859 59463903882556417040529232399200
860 13156388734015607270217092668323
861 1414282077098335379544565517191
862 1
863 861
864 258300
865 40332110
866 3918176808
867 262184384280
868 12903217197780
869 488808100477125
870 14735934869050395
871 362542523098558803
872 7423248305122938288
873 128480766763024028808
874 1903418766859615241600
875 24384676905548785150080
876 272411676287702142676608
877 2672143482532657202176464
878 23146833148388869334471784
879 177889836010798472369445000
880 1217557099807242877550868000
881 7444326899365026059696907600
882 40755116849979958336036526400
883 200129383319598554426453534400
884 882487522790225839059336855000
885 3496450982854317860339944499250
886 12447365498961371582810202417330
887 39794413281754116313999184444658
888 114121334016654338589769405767888
889 293047939029423523006280421413400
890 672133598089160553259724946847680
891 1372406057837031956296520457278784
892 2484104154866312322328827350988480
893 3964289394074241187613970139807980
894 5539777869483353010947040582348375
895 6720017176008576454562709549197355
896 6997615408754795402309793614608692
897 6164565955331605473463389612869562
898 4505587129283714418581234635047192
899 2658959219300173579217458003919400
900 1217523431995342638904836033373620
901 405898956127222253929290303433817
902 87650994095289517059091243394691
903 9202600068524372703278082352971
904 1
905 903
906 283843
907 46402160
908 4716730200
909 330092501830
910 16984847127690
911 672599946256524
912 21194591443720695
913 545081415847483515
914 11668856121142543323
915 211218082516034723584
916 3273880278998538215552
917 43904430586098921046080
918 513758863174175093644480
919 5282858379259965962923584
920 48013835122668436911531432
921 387562656055526271802230840
922 2789403355705937576028423000
923 17958264048959109148216944000
924 103681487743888407714909662400
925 537847717671421115021093873700
926 2510337584060196271416482838300
927 10550694193876187227692464103000
928 39943038541443207317973037607850
929 136182265521296958597042191750058
930 417824666753004380960007190320474
931 1152097040298533621876119599613824
932 2849467789082215866636298718326080
933 6304856889635937406063074750319200
934 12437535186351193887824471188853280
935 21779240995454553551608936689461040
936 33667076705473497365195481299125191
937 45625379773952966454662606939287305
938 53731689745795750410593058112173885
939 54374633041899289304395026328900752
940 46595755501579679493428717681437416
941 33157221464673164532841701308874918
942 19067018191186322684577586522647370
943 8513978104131978984858284413489820
944 2769982620625836183686702788244271
945 584145994825856610165223036976683
946 59932899605936040714626166584475
947 1
948 946
949 311234
950 53214392
951 5654029150
952 413413380380
953 22218016242708
954 918780318742572
955 30231406257087321
956 811874872438760130
957 18151553966221734058
958 343229384088556425824
959 5559561671939913974336
960 77949620619530014208128
961 954210873101143277375360
962 10271513991636205007815104
963 97805960435065334449415880
964 827908120249762300672104720
965 6255461977054089686628902160
966 42330193829689328706511368000
967 257231517147201402836175330900
968 1406678646217562916209014746600
969 6933313327404351606769333553400
970 30833222733745633719137081662200
971 123786320681067029490065048437950
972 448677802345529109967066544799708
973 1467653031115595220514983239949228
974 4328477260558223149795139481647712
975 11492853415964937328766404830581856
976 27415639938886600618927890597278400
977 58593460981854065176320689633974080
978 111800103776666708231592541672566672
979 189598800393982327267153499947705023
980 284180936877764191060469951793275214
981 373825602163057613967715806011192670
982 427770056146081117755462137511541992
983 421025933639273532565623770478702366
984 351220938477649076162693576827341724
985 243499773778174598966946934225808852
986 136531383814453783480076825956083740
987 59488674376297719944890617023722201
988 18898841009071831505345451196304450
989 3894244686022913901317802545047050
990 390645234961546222075767026462400
991 1
992 990
993 340560
994 60839625
995 6750218475
996 515176674012
997 28890299758320
998 1246370390809830
999 42780291873236775
1000 1198481954552455430
1001 27955334450651654592
1002 551618652999465684360
1003 9326896225951829364840
1004 136563573387941904758400
1005 1746691089744465660280320
1006 19657552639165840618404768
1007 195840974641641360548596200
1008 1735936381168856436893122800
1009 13748268081437559750832752000
1010 97624009519721014329391842450
1011 623291753087449553026117147950
1012 3586196548657423244880689769000
1013 18626811924369899839081791636000
1014 87447165316295389749653487907500
1015 371358962043201088470195145313850
1016 1426997822497434688090745477069748
1017 4961080668559758491881633487152320
1018 15595248953481833407350134897113080
1019 44278972921097789365966456967139000
1020 113367375963504051207999115172529600
1021 261159426090549547643029359511427328
1022 539763658921761334276008526091237880
1023 997240443630686266794768408815851095
1024 1639505405064024179195018952653510850
1025 2384912702407354904300364129489127920
1026 3047861650040827964007667729769736693
1027 3391597798760814567889747039967324615
1028 3249099622502293718508541625353980060
1029 2640358992775387217713882419315999600
1030 1784660231288931598346718510711666030
1031 976314126528650815566146008801087887
1032 415334994269136762152359334430411750
1033 128912927537310253285003118732592000
1034 25969029824148243172082239827330000
1035 2548271840422037344975860237738000
1036 1
1037 1035
1038 371910
1039 69353625
1040 8027820801
1041 638920090809
1042 37352251462680
1043 1679567646801330
1044 60080830328479675
1045 1754141769844957493
1046 42646147962983901648
1047 877238745378923240040
1048 15466859258710086940440
1049 236237622184861367023800
1050 3153434773850492304957696
1051 37059320549247076575681120
1052 385800184750107730290949800
1053 3576186399754889054234471800
1054 29644703050599738212733121500
1055 220549389554020611070779913890
1056 1477012578528441062019465483930
1057 8925347380427243672893358492250
1058 48758419449085914284655278106000
1059 241142183144935771733892951502500
1060 1080730367088989290119384239219490
1061 4391535552333654638701801221686478
1062 16181536508124007595596380569936880
1063 54049287468916491124103892177665880
1064 163529497767424745146486612932693000
1065 447612189429235162186249839739537704
1066 1106491252646802030803361233719468416
1067 2464486761793051286926265274045522120
1068 4931127795231026569732710849904021095
1069 8830500631072687193006083093089479325
1070 14087245712628898627901469028505098782
1071 19905170529278987567408101593187539637
1072 24733847361694720873147179632932440485
1073 26785498996351740685415296471668203085
1074 24993602302360213016658961812776962200
1075 19799230565946617614599477124718836074
1076 13055363319859865556989161745595942675
1077 6972376541724991277281848367076050125
1078 2897611030327269102247001918784852000
1079 879153784945602884016671782019610000
1080 173225856885578049739581254827567600
1081 16635641296703864308483436321233200
1082 1
1083 1081
1084 405375
1085 78837330
1086 9511955739
1087 788760637434
1088 48029357305314
1089 2248993715090100
1090 83768200754636255
1091 2546553302940942152
1092 64468007300768061848
1093 1381110852330560923728
1094 25366882832081847474600
1095 403751572461399427277040
1096 5618671180047137416312944
1097 68874033819932652199965120
1098 748329882166081978437366120
1099 7244860378813783859871559250
1100 62775101954401863226304093550
1101 488624573490052397591155499460
1102 3427143996792169215087646088430
1103 21714845156145341077109959249380
1104 124545962723208585401021634292500
1105 647639006160684644085312498321000
1106 3056764892317000437738437624117610
1107 13104899743471858286919660788524728
1108 51049422709876149989943101989814568
1109 180676850002779166631072754790206000
1110 580711416516321650542412461036540920
1111 1693443020069737982017329115051749456
1112 4474463815492181588849306547394798416
1113 10692081028086776352510873958166726736
1114 23050570254380115158696306594940134775
1115 44695918578814062869215405194252903045
1116 77653768033195101695777850879352180323
1117 120313735837726208666861385682991647562
1118 165269780081878219231896696679811222807
1119 199828325845798700351510941931492943650
1120 210754875884902149172827186815386913610
1121 191677600894247321358614207114387668836
1122 148110845939099854077566697044864315175
1123 95331402897767153463926363128021630800
1124 49731470211515770266093207089256870000
1125 20201000302972297379405302724628372000
1126 5994376080578959105823531554417696400
1127 1155815425744903268041588314840463200
1128 108679967966404768511803431114031200
1129 1
1130 1128
1131 441048
1132 89377080
1133 11230573860
1134 969473991024
1135 61435925875632
1136 2993206180810824
1137 115986739506419430
1138 3668165422518808640
1139 96611887921374691008
1140 2153596583295111948864
1141 41166826996064255330208
1142 682133804197079842419840
1143 9886224950229567301430400
1144 126269062003209862366602720
1145 1430275661881947007174643310
1146 14445137001450252126759293520
1147 130666669898817671417761498800
1148 1062680309082843167469037546800
1149 7795072620154737822552293063880
1150 51708928933697267046495956473440
1151 310866722957128629160949999194080
1152 1696631762618131602815044009686000
1153 8417178688988841785076857225831100
1154 37992785308595873090845542111688128
1155 156104798402401199969246860138737984
1156 583947579208982266551627143481945792
1157 1988252938543417063906985600668045920
1158 6157974618435410843699378600188179840
1159 17330954869055689774004553866832341376
1160 44257094888409821104696908662285058768
1161 102344531929447711304611601281534198401
1162 213783652884909591713072625902669970120
1163 402109568051817036923727708118221421560
1164 678395522554889947663748536140242060952
1165 1021667731415247173433543215838833013716
1166 1365415195896939825460677118515424725552
1167 1607618588145300114620635285475509480560
1168 1652393111157304494470812130296445421000
1169 1465720319553169984507867833093332573550
1170 1105415817870738228930022547731666550400
1171 694914410422247029851542413727215996800
1172 354294466852129523269569924708866832000
1173 140737525370114692049769871277632872000
1174 40863667955368192960438090098875731200
1175 7713965385870772505433537153115065600
1176 710496811856518520237299474629019200
1177 1
1178 1176
1179 479024
1180 101064852
1181 13214706120
1182 1186582722864
1183 78191178387168
1184 3960522812414322
1185 159532638198303216
1186 5244406267208588480
1187 143581985082078711168
1188 3327403730046051344416
1189 66136869600234377415744
1190 1139823582497055994753152
1191 17187815926542907857388800
1192 228503955954672392975925945
1193 2695519516623669359675289315
1194 28367820367461932084711066160
1195 267574135971907231619654890080
1196 2270859443445791636772071106600
1197 17397698311649704705406567128080
1198 120654167511960289775157231771360
1199 759147988673204691363793389147840
1200 4341492165899507868092273727007620
1201 22599548260846753285959781044697200
1202 107192335518141822903783956063646528
1203 463583946770767199908672493745343104
1204 1828677945417602361043253423009251296
1205 6579309723907307375110388714937897408
1206 21581997414408585642492963865976657280
1207 64497477613954085994396694137325422336
1208 175401280476859511584056130654203284382
1209 433384869775315617005947891846496667303
1210 970890638223662584804246901050662156984
1211 1966945597940213457723294572240938519920
1212 3592017318143199338270873659306666297092
1213 5889613981099660176263955008953272667304
1214 8628384821429076402329733419117557092336
1215 11227460392610164938431011487987581153888
1216 12881155389248987309170194561174563168250
1217 12911513826176238964653577316237895928800
1218 11176982158470797648070227982620184009600
1219 8232063015771234045933656285691635654400
1220 5057168411632787934321730707909607867200
1221 2521169002866785773708780704822971664000
1222 979858591185105392902419734924105299200
1223 278514750247755259933021394054575526400
1224 51496216842683915248032601504882454100
1225 4647985909007237458743106679064711300
1226 1
1227 1225
1228 519400
1229 113998500
1230 15498729400
1231 1446454145640
1232 99037829767800
1233 5211214226860950
1234 218032411330734000
1235 7444390252181682800
1236 211691388262039125440
1237 5095894409690889677600
1238 105230851805080853342400
1239 1884628939313915335240000
1240 29541558623745622879887000
1241 408412047973283236314437775
1242 5012329679672112445677190875
1243 54909726923958497272178602875
1244 539463983814329096007368730000
1245 4772095931878837497564497253000
1246 38137811569872505388699124985200
1247 276145101699909113922014791026000
1248 1815863244511523567305369989474000
1249 10865167433099400618249894733027500
1250 59247464359517164019948615171233200
1251 294778922674890012985405879175027952
1252 1339301448050557413923796392113262400
1253 5559440034770160660786750371013957600
1254 21087531166369574920225604855570184000
1255 73078282384231603283124909293022225600
1256 231257403286874847808856567795015494560
1257 667679771362531062614205435617852008450
1258 1756545562575705334349788801242974297175
1259 4203781001344924595349713615241948345375
1260 9132247419008133910858153371118643128200
1261 17960086590715996691354368296533331485460
1262 31871345783231613655095642043083452269400
1263 50828128976809214439011360658594804710600
1264 72491350675427201307018410950333039475000
1265 91904872721046145408124421869054467548750
1266 102813906393625606570389597147820282396000
1267 100562133431296324992939551217255776460000
1268 85004998532420351561271450776163629040000
1269 61175424334267595979698355337616224200000
1270 36744697169441452233840740059653948720000
1271 17921097917727585475452150415059294288000
1272 6817808990439842300443752875294296740000
1273 1897927579511288628986768560618090447500
1274 343856100411249709958035953298154662500
1275 30426054945480277365983787382745806500