2 1
3 4
4 10
5 10
6 79
7 70
8 20
9 340
10 900
11 420
12 35
13 1071
14 5846
15 7885
16 2310
17 56
18 2772
19 26320
20 71372
21 59080
22 12012
23 84
24 6258
25 93436
26 431739
27 706068
28 398846
29 60060
30 120
31 12768
32 280120
33 2000280
34 5494896
35 6052840
36 2499096
37 291720
38 165
39 24090
40 739420
41 7643265
42 32055391
43 58677420
44 46759630
45 14805705
46 1385670
47 220
48 42702
49 1766512
50 25214244
51 151465380
52 419416800
53 550712668
54 333746556
55 83969600
56 6466460
57 286
58 71929
59 3893890
60 74043021
61 608460716
62 2393985842
63 4720633572
64 4681144391
65 2238411692
66 459868530
67 29745716
68 364
69 116116
70 8031452
71 197785692
72 2147252640
73 11475016696
74 31945792320
75 47290188400
76 36786186216
77 14277544216
78 2447439384
79 135207800
80 455
81 180817
82 15665650
83 488320560
84 6814216199
85 47801121445
86 179723405940
87 373647558662
88 431717830558
89 271221867098
90 87376309020
91 12718070274
92 608435100
93 560
94 273000
95 29134560
96 1127930440
97 19786457184
98 177370760840
99 870895802400
100 2433826781880
101 3931923120720
102 3653280232280
103 1896796135920
104 516495616120
105 64766697520
106 2714556600
107 680
108 401268
109 51998648
110 2460570242
111 53273446856
112 597152103196
113 3729277778776
114 13552481261971
115 29314153047944
116 37938609964404
117 29023035796184
118 12688048319278
119 2964332933800
120 324156347260
121 12021607800
122 816
123 576096
124 89530160
125 5107847472
126 134391955584
127 1850149614080
128 14385908771784
129 66236765516840
130 185637399249424
131 320575714132320
132 340469250260432
133 218582979530576
134 81709791432384
135 16586670357200
136 1598200903280
137 52895074320
138 969
139 810084
140 149347448
141 10151753694
142 320318665242
143 5334653338764
144 50742186718524
145 289846242186678
146 1025818775969498
147 2288215865856432
148 3233040265398840
149 2873185372149445
150 1572630770554095
151 509222462694582
152 90782049175614
153 7776728909121
154 231415950150
155 1140
156 1118226
157 242224160
158 19414535160
159 726258923720
160 14444127374560
161 165592790960792
162 1153275238153480
163 5048382085503160
164 14180123546798098
165 25809399872684980
166 30433592257661508
167 22998301700092732
168 10875016031376168
169 3083998029716868
170 487329793111260
171 37404399901296
172 1007340018300
173 1330
174 1518195
175 383107070
176 35876788950
177 1575221090040
178 36996303669460
179 504765279409640
180 4224040010714615
181 22480948878285910
182 77896374233564249
183 178088221941298890
184 269868597204248420
185 269957882370951180
186 175828138070124450
187 72641055293216900
188 18213177504318335
189 2571575908919740
190 178060831286890
191 4365140079300
192 1540
193 2030644
194 592380404
195 64288378644
196 3283779954784
197 90189925096544
198 1448462361673128
199 14383805858573368
200 91741096105850604
201 385542761327959228
202 1084837380978566348
203 2060363755237055884
204 2643005758791425832
205 2273899873781145928
206 1291211409786672528
207 470607243772020768
208 105186858991413976
209 13364166071956280
210 839857764202520
211 18839025605400
212 1771
213 2679523
214 897418830
215 112043598975
216 6605652399060
217 210336944415906
218 3938388047289168
219 45912123475470450
220 346636382672076343
221 1741784558194350439
222 5931450167514853730
223 13836519757211929514
224 22201697037921991051
225 24447274210958378923
226 18302157585222818340
227 9150624206705165338
228 2967141030274811082
229 595499805083872458
230 68507393061864020
231 3928581810398630
232 81007810103220
233 2024
234 3492412
235 1334475824
236 190412760180
237 12865917058600
238 471323084583924
239 10202366415405792
240 138310996191655704
241 1223033235365874136
242 7259126637881593952
243 29497871416789886184
244 83119689802593739200
245 163514144009235729720
246 224818247885656756176
247 215036488668634515176
248 141495897776506074024
249 62826503177043560320
250 18258541379466715000
251 3311524095424508480
252 346874109053120616
253 18239060530882224
254 347176329013800
255 2300
256 4500870
257 1950958900
258 316247651125
259 24334283321820
260 1018553815540250
261 25297468814840820
262 395518923476850105
263 4058311162961033560
264 28154607791236243004
265 134884587264038367240
266 452731382885649734698
267 1073984410832504188408
268 1807377706314988782612
269 2155058122358902345768
270 1808851306270400069355
271 1055321698986780511704
272 419280075611807042204
273 109926041381646150536
274 18119838831784111626
275 1736795841838971160
276 84101317494787684
277 1483389769422600
278 2600
279 5740800
280 2808148200
281 514308883400
282 44807483033520
283 2129644286094600
284 60281403351582800
285 1078935909077575200
286 12741164427908923600
287 102372039004146667040
288 572241697092003900400
289 2260660667756453884400
290 6377680153920772550400
291 12922599240242258824400
292 18831389558960655058200
293 19674939539897949544600
294 14620679670812663258400
295 7621204019764050156800
296 2727428123940494104400
297 648856670251275445520
298 97703593420008488800
299 8608037121980916400
300 385385326853602000
301 6320530321887600
302 2925
303 7252830
304 3984420180
305 820399693815
306 80500554131985
307 4320181458950760
308 138523210757723610
309 2819552834837718915
310 38041998235337659186
311 351144627161480933976
312 2269452838667123195216
313 10444173366571480660618
314 34627770974631210605646
315 83320750514430352595464
316 145986426640895192669044
317 186152638368267706639374
318 171957061407199151570838
319 114013747784468610000260
320 53459457228128790525960
321 17335519688170331692330
322 3761784911291260075430
323 519828766051132087680
324 42268613541425367980
325 1755923932725519050
326 26862253868022300
327 3276
328 9082710
329 5579043600
330 1285534240380
331 141386927126220
332 8523770802375840
333 307896458564572020
334 7084601695305075060
335 108501010772545344928
336 1142301095598816470610
337 8467838591617906850628
338 44989436354656160498952
339 173515986861508922163336
340 490003259991153685433424
341 1018187048581187360331960
342 1559025713767146308763048
343 1755419348980833466926456
344 1445004692532985439534524
345 860735494234404790347600
346 365226385390867916458920
347 107884889369740285063176
348 21454443957984465708000
349 2732096274260939571960
350 205789686909452607000
351 7958539208539183680
352 113895956400414552
353 3654
354 11281725
355 7716620730
356 1981419693435
357 243180807919140
358 16392033906412710
359 663711395967897420
360 17170933484199789840
361 296752175912678391766
362 3540514507342453792893
363 29889784894329578566810
364 181885648841351392496279
365 808771842563104437085768
366 2653406546720377658665772
367 6462843551648403368022616
368 11721806754097740934625810
369 15829886375190142225161100
370 15864838580364886053071130
371 11718747253855111401617140
372 6309523016682750710414478
373 2435872192357486257121656
374 658587675670369355210580
375 120535402343129266964520
376 14198749742955823152534
377 994064864025685707192
378 35896673399607055476
379 481867507847907720
380 4060
381 13907124
382 10552252620
383 3007591505100
384 410226051188160
385 30784685229089400
386 1390787808111665400
387 40256857906319820120
388 780922528243408507180
389 10497486819263743903380
390 100285624728398234331500
391 694047592650639793956460
392 3530181334279989785112360
393 13336502068758841294784240
394 37693753392625523536848800
395 80045521756806232199361600
396 127903646593145254486902520
397 153575434679473836373603112
398 137964041543527581348246168
399 92014224586871449311096088
400 45025565300026612120999200
401 15892419554422634696829552
402 3949911255241519493867200
403 667898432786610374651680
404 73030551113226805445200
405 4767071588823282084080
406 161185033933391394416
407 2034551699802277040
408 4495
409 17022565
410 14277513450
411 4500611225370
412 679648015307085
413 56555627205520575
414 2838898270914574500
415 91524166321792641000
416 1983194078976475871365
417 29878868307931056666711
418 321160428524325502891170
419 2511927298614838316417730
420 14513043170432486315379975
421 62643773748843554330006925
422 203651510060120298230189896
423 501296406174147184316909820
424 936875034413818159185532470
425 1329648173761955563069470450
426 1429621619303945374688204820
427 1158430778343550958582728200
428 701467391610644858726119430
429 313500202355681263372517370
430 101612844085966012892456840
431 23307265065622329049169740
432 3653999747263274832450780
433 372047505486258144427940
434 22707336896483709715960
435 720749938521568431780
436 8574182163452453240
437 4960
438 20698576
439 19127325376
440 6645817296720
441 1107244194871680
442 101792687616298320
443 5655213807020130240
444 202229145598017958800
445 4873124128496480088256
446 81893438769795459042192
447 985267635810403790296192
448 8659764848453172986364560
449 56478692158088966516898112
450 276608458259354747373425552
451 1026332443762460069122154048
452 2902902217841141155427042288
453 6282422697335219473015617440
454 10418418776470318401009107632
455 13227804035391583240188768224
456 12816402254200774467102295984
457 9420051730286049158955562144
458 5204797202013266585950928560
459 2133998853940621589636281824
460 637703230826281719577725936
461 135476958483728581286542176
462 19756097012738521448566896
463 1878597628609648368332064
464 107489368562715240980592
465 3210400125728164136160
466 36070697377282734320
467 5456
468 25013032
469 25387831920
470 9692212665012
471 1775742236301840
472 179742239508199992
473 11012291445407569200
474 435134062673057515170
475 11613177906997918784848
476 216737554440147200027976
477 2904903684714622107370352
478 28544072983373755350301660
479 208966112928698377944432144
480 1154045363261108715968156120
481 4853626263170244298999208496
482 15653078570716962403998272067
483 38888540966828863278709120656
484 74611252315083052670812608264
485 110590558487076226815391456816
486 126418711466720496340443273140
487 111005296066981853043494177360
488 74380537938972344221323303768
489 37668779495346083779752571888
490 14226231016420716030674517006
491 3933785559195193177163917200
492 776587220447481577847207976
493 105651674422016950740677168
494 9407652313083248898945596
495 505866120947217058600784
496 14248235858919448256760
497 151496928984587484144
498 5984
499 30051648
500 33405374816
501 13971180149344
502 2806248002287488
503 311753519723802816
504 20993400884196013680
505 913365658469108885040
506 26897075157023311293856
507 555243599435200076748864
508 8254573504870705706073120
509 90256285693564421216029728
510 737911709113727638262969856
511 4569739465632839466252761664
512 21651088975474086524249169448
513 79073205030424553130759920904
514 223794443388731175770425704528
515 492469216383098098358325013056
516 843780117896386122369198082912
517 1125083928243417995657151979104
518 1164583033356726979862234130048
519 931474147597554409325593751744
520 571605428247365500805966181648
521 266422224975542013572981408336
522 93025352809474602932528542176
523 23881905781984849715325574464
524 4394356348700626129941913376
525 559273377694946896782624032
526 46750261161601698092409600
527 2367794662852438224376224
528 63022006344735413577184
529 635309702193431385120
530 6545
531 35908488
532 43596686320
533 19919838769580
534 4373950844343076
535 531721532202264840
536 39232731287731951416
537 1873281049594203985260
538 60657705491795360073220
539 1379908676623024970132976
540 22664681629358263588723600
541 274581719523663735593144906
542 2495459351807649578609047918
543 17241743982571986256009031012
544 91517844433598789373070572956
545 376194954872748089813230140290
546 1204690586326093450154045950142
547 3017456457470378031654336125200
548 5924952482786317822371435223440
549 9124945836674330827722706618108
550 11008702519660984948674808124820
551 10371706451319514994637228718280
552 7591391292917642686582911356856
553 4284080658156715438248275513884
554 1844626307184732491132298784948
555 597492111525124818573052774480
556 142850100396975261978117931120
557 24567788597819946027699679533
558 2932522353448972246780699567
559 230654260762833460435679434
560 11026618819144931330899230
561 277872017857433301964849
562 2660359377934993925190
563 7140
564 42686490
565 56460416320
566 28109993189040
567 6729458992590096
568 892705687790544320
569 71962187039647132080
570 3759462273436254472080
571 133422882348293007593200
572 3333432703321691129048652
573 60268300042218435031070360
574 805829124058170124023228040
575 8106466841757267268937973720
576 62202451026647877293049453840
577 368034224442450800917294473960
578 1693403185460723302271993749560
579 6098497279104445147287794765480
580 17269690727383065133453213551860
581 38567986576357833555875980327920
582 68019922185020540666515873981552
583 94712477642824053010823608500560
584 103925115671681132750154662459520
585 89533580487672808613783687460080
586 60221002578672460403079004647760
587 31371727808045918225419122026160
588 12521446601922629958159589963450
589 3774185342045266293919263908460
590 842719436674973619055660669380
591 135815689765652570527786498860
592 15240389169589346463015171192
593 1130347902329551977138250260
594 51105543630644411006028700
595 1221526047437986640411600
596 11125139216819065505340
597 7770
598 50498007
599 72590121142
600 39283785744924
601 10227517668336240
602 1476671462299254760
603 129697498558314277968
604 7392353898454866764706
605 286684875418920174551236
606 7841182840280537333112198
607 155527076728351970805675708
608 2286750327779493402348518868
609 25364486758777150925233831608
610 215238730743747649640021095668
611 1413102825894646550132022238568
612 7241781807478902838851468868698
613 29169552639418348585786313260452
614 92823861711533234845040267707190
615 234194058270623122595179152647292
616 469427744597057752748916862054944
617 747987932659502325717463313088624
618 946604069494819076005299922361832
619 949141175545798782398702347779408
620 750906249338732439729532005326027
621 465907321713020956279724551398102
622 224827712599352913628914177933297
623 83444933147775735786069493550282
624 23472585700644064351018551047946
625 4907621192861390478388099062156
626 742952240503084113977668517058
627 78547300577054262132831146628
628 5504479841827013036209664367
629 235801218714964044892047452
630 5354789906084377211686170
631 46463816729067861816420
632 8436
633 59465364
634 92688848740
635 54397337969796
636 15365330974232896
637 2408666955110877312
638 229916066222964760432
639 14259116018035952321616
640 602580389395109469902920
641 17989597165529798252545992
642 390218979217294931694513352
643 6288178931673679042969246280
644 76628899950589022422340519920
645 716355582593899387878552821840
646 5196869077420668399633844830720
647 29528612806075127096138383174880
648 132372319602761987395154656684488
649 470793550470107801824611647246216
650 1333846760968241824847096349189096
651 3018363206296788964817461852872872
652 5462432969272133841628895384702752
653 7905411016198855652581685889477392
654 9136090465852576667314785370349752
655 8406729812575329666619741686370312
656 6131246142313681401136008326042380
657 3521566406887894091690456154749836
658 1579175173280807514565496505915244
659 546609414831334640292303197465068
660 143874711832086661716352164342040
661 28235909203880639628460066065512
662 4024238558270485286319984132400
663 401668492455286684438970681216
664 26646375098902612973064091320
665 1083404337720916607303066744
666 23411747078635492205792280
667 193820492641254509291352
668 9139
669 69721431
670 117585462982
671 74673867922017
672 22833283013765970
673 3877234010534854596
674 401253748700616085120
675 27010263659787763454700
676 1240545981613541586011922
677 40313369473583348049168506
678 953517528734385157763295404
679 16788006617628471761939204380
680 224019728194697691443202015810
681 2298894962882805762034149818410
682 18358120837580310274683574646280
683 115175163602915802922562766555500
684 572038497134362998038671548011622
685 2262675507275003271250978769082894
686 7159860360998196198171615215951164
687 18181956427692638670057499014030367
688 37123224988160436075605965512005525
689 60981163471183058087040206480694795
690 80542084474338443116439765258129640
691 85367422246093819204735574646292514
692 72369543186788377393768848545408135
693 48829319713271957707765787169188611
694 26045930637455982443701890185805154
695 10885671976656498107941271810323438
696 3523440354699711725005624050310995
697 869944654687888426170819855765175
698 160619952624855845993430442167684
699 21596208201700927935124872927890
700 2038951298112500402922947978770
701 128270753705787531991471449354
702 4957993908534295452960841124
703 102103577557557213646986366
704 807585386005227122047300
705 9880
706 81410212
707 148252858000
708 101667993021660
709 33581553918837704
710 6163500727838284220
711 690000300478862218560
712 50295024568019997872912
713 2504395223559863513254128
714 88358107396623742208843520
715 2272656051975271844107687760
716 43591535643913687634420249280
717 634997589904378254256916260272
718 7129734268507954932896978299168
719 62451886780155459109901288814800
720 430976342535512679317667676028400
721 2361801401397835172103174225333136
722 10343271909374808143631631415327652
723 36376309512048461403563881425509928
724 103106076978568129410239440052949340
725 236096322441702870342547183919150960
726 437284871732681546063682087741944748
727 655152223817796883059068591291184856
728 793130518626445150094178722720006904
729 774024366568754245530821498556633288
730 606688450125167163048477821259997360
731 379932212581912292207539483488289976
732 188767617186345300336974976908243376
733 73730140464361518912503871065730664
734 22372036369034194706202219410591360
735 5193305596442491319991411200185080
736 903981302258606178496191551937480
737 114889055955807937189414144660128
738 10278565791956655266942628464952
739 614217424419153315573732889632
740 22604144005165856721465679880
741 444245160147231031217292976
742 3361301336346080453926600
743 10660
744 94687450
745 185828222060
746 137343177526815
747 48906975416310564
748 9682254090809134390
749 1170034165634850909900
750 92146601248358261054830
751 4963035594250160568841840
752 189646874551734923194873048
753 5290933923741403109342735440
754 110262293502112849960953762340
755 1748381189259326081091500626480
756 21413166668575600128740585256840
757 205068585993332859676536499251216
758 1551180580163079559923657014877075
759 9344034603909647747956910265481260
760 45121999769575343978846199764105710
761 175586769959910771934500084323069700
762 552801311783987578133695830904964029
763 1412028885828214638699548806053368780
764 2931326961708852904689832018888217650
765 4948998233198045301928595828956715780
766 6792408350853973504286724311086027700
767 7566981240349836265947163305075128408
768 6823969062247111905514130994579653180
769 4961588823050456800106691929476583560
770 2892539323811960975698767971647910570
771 1342320696595586775829234241655126520
772 491215409144016263274158892271612436
773 140052058355977754401620535801034920
774 30631669772408351551440971308466875
775 5036760115672154901141328627505720
776 606182589284013318122918555795980
777 51477019824272226751359901331240
778 2926494091597179707338990689330
779 102689218931445277580523005880
780 1928560502355294909570407380
781 13975937135333702940010600
782 11480
783 109721248
784 231635519128
785 184164561497592
786 70565494503725936
787 15039404565100403176
788 1957848486118388111976
789 166248660674572567536536
790 9664321745276392766421920
791 399057369719044277223779648
792 12047088192062225456456805728
793 272086504433151784456021660000
794 4683765808592442483239299090944
795 62395163991048786114478621727360
796 651329712362259774476834328411816
797 5382854103880759694364482128038216
798 35518524232178146119398349159692184
799 188415477653035733676584772887710912
800 807968253121729462093749081364802088
801 2812919276091165237904736373362102792
802 7976147844928651047723570275455206832
803 18460306967290608473178259852848856152
804 34913837124909587270822309951193065096
805 53968856583422454832109575840976809752
806 68125976928733244714607667758414365520
807 70094574496591375154488559672989348320
808 58605794077069481064793244500660332976
809 39647081900931563340128098525775806256
810 21577084832207496400302727687471582656
811 9376323675979838671063092018266298032
812 3222298834451477315530400306111720952
813 865128493676746123434923474927754040
814 178637684238680849406887589959041984
815 27798529622354367641064926006536896
816 3173585955782769766199992410975056
817 256214910321263111536993820703376
818 13877786277801498509422761653792
819 464940616628068460006861656560
820 8354542609331857426463009040
821 58053892716001535289274800
822 12341
823 126692706
824 287210365260
825 245209716417757
826 100916842744677939
827 23111698736944108340
828 3235037307684889210854
829 295596720329366345323245
830 18508291422399348224659942
831 824070869424530399539158368
832 26859313354106163915527794272
833 655877173527305033964828249088
834 12226573012516843196003363149168
835 176693992886472918072970296217248
836 2004845526315359331126734015235536
837 18048306154835012164648981725427668
838 130032368511087123318139183708763427
839 755123794979629591668165527456790526
840 3555065669597424504619139638412961228
841 13631285676187028945854912410262521159
842 42718621918533668508771641423495578257
843 109695539991214232530384333994552099460
844 231175671833253354688885649578007699178
845 400098367837872007659408375244829963063
846 568528043153558352167003232913098633468
847 662480074564972204030901750694630822876
848 631634930701445372979019562523633912640
849 491122135310523477773997692093126368610
850 310000843668684749777028010972627853670
851 157901113745342926983116824043965454256
852 64404708019516082915323404771578276356
853 20831420823724991188655813886377824158
854 5277275202314178153602291741904171838
855 1030687447451185900472897797525675356
856 152053956495484293822690047010484200
857 16493068469191035913110426197642238
858 1267792520428140406666685085923234
859 65515902752538431750519798177496
860 2098364418465597653841463437220
861 36119123835623391322593544270
862 240923654771406371450490420
863 13244
864 145796574
865 354327486128
866 324300214038164
867 143109476817338612
868 35156397429568164064
869 5281608331395049668364
870 518341887355845258654508
871 34889419834402456577094624
872 1671658544768422242160384368
873 58700534306619481002633556440
874 1546346894269203035834243274240
875 31143403950264587029211590320320
876 487045158416513876467617901528320
877 5990971091400824457040225175370336
878 58584546329455683110903591734315760
879 459488782122906480523471548723285540
880 2911774203094914947922235799011415470
881 14998389508435092528317979945334220568
882 63102404100296065074392992050870491356
883 217680590587067654081006168408799379100
884 617460188750574684551534307170114886640
885 1442999309656993392145222223971078204100
886 2781425107150455964907152379202856998948
887 4422999532041075580136030317132235983352
888 5798842307794378216778750537411234201826
889 6258546386251978462179412984473784631836
890 5546569848989145876121471100504015556392
891 4021990653293031909870103943963291855368
892 2374897263473683410225244229894417536432
893 1134873570918687147846019100279916689016
894 435444350932808087150615097023884802536
895 132828207789382631395409399093173825912
896 31811216147775167371672042210077156420
897 5886888481395253818885260858822273728
898 824683795599253533746788741944083000
899 85118725022941620007588005601447800
900 6238445733294596952829332328459520
901 307982549163446781763512820703368
902 9441575657605259387831154712456
903 155854638394269229761663675904
904 998951739296075198697155400
905 14190
906 167241921
907 435030951410
908 426157272061785
909 201315602055613980
910 52961020562331826010
911 8524864244528248782132
912 897011299798633985748365
913 64787048317640582895657080
914 3334011991753442870928254076
915 125880484444337163917397041800
916 3569863335166069879921225904838
917 77505419618999013193703280353664
918 1308619864123644477913562991942016
919 17407807336025205448011073155038976
920 184428678373001276309197759800419430
921 1570333420274609683439870800912073894
922 10826869679610609042824536563145192117
923 60822784718946635081004016829929058778
924 279829311496931634378920033549202091637
925 1058654030068202988553683318662215144900
926 3303828862118188074141039782417914723158
927 8524680342552183772617789446859967550636
928 18212663853895854374428462440125567504974
929 32239863122277482287192410972294063598878
930 47280096136484193438831262726421441803505
931 57386848028382295782352715589149605547026
932 57544245712008588349475341000313552526849
933 47538592297477149140009776493261385357416
934 32232444553128249873422088286979936898588
935 17847451041344699337010546569151759007160
936 8019151173595345218359878045066000564670
937 2900438099673005561047858249605433083204
938 836006373075682489724739641962373949966
939 189614302150616528461177035570659312188
940 33302962695360112782323955633906546670
941 4436937301461811635710563928697062952
942 436391629548310602111923761438365788
943 30535904830500840878514819649789112
944 1441948909175076527983844766787602
945 42359661448099745576008199305640
946 671289822265325494496556347804
947 4138514348512311537459643800
948 15180
949 191252820
950 531667391420
951 556585155728700
952 281028158715746400
953 79046294622282219960
954 13610477309254419506640
955 1532898459477912786423840
956 118593237131622689298810720
957 6543013897677246898360885248
958 265122234757658704170356712240
959 8078119030498089879137971788880
960 188674169226584031165370766314800
961 3431827043962922483498903495217600
962 49255994843911039826638724202933840
963 564006070708576686257573161033762800
964 5199897547227128966544407342350501980
965 38898819308460133638958512201498954980
966 237627037995761142441373357308886664940
967 1191721325718611866569228383251398112620
968 4927690619039118972689651476011872037840
969 16857070095380242548292959023155808726040
970 47831068659910544708469273497637198622440
971 112773322959353290115356678494690200643240
972 221167527922183994480988254588187633075036
973 360894952825165920614926138934361492928500
974 489758466079253106666984474466657252349820
975 552053680971741791415516793485604217172540
976 515790304828387646819471542799980867225560
977 398251230705401272142032338726017355639920
978 253099873741903144839414766617593428334400
979 131713965320996234486223663359873200905120
980 55762116316455572254455625431399036620520
981 19048674271807337102356475379600158593560
982 5197324228756729901289310851667424819016
983 1118250615843341481833079652266865777480
984 186695337905967917072309152134349966080
985 23689881141952092715364111130671218320
986 2223304707481652157120064232039545600
987 148718216303578165221775553128897440
988 6725165043021546791845790744107440
989 189524191178849195549953206417360
990 2886324960687330008135806833360
991 17131524512446312875995734800
992 16215
993 218069049
994 646922411234
995 722686471037364
996 389434090113503939
997 116939279558460361849
998 21504939094346121194228
999 2588289850699018966495138
1000 214139714884195603461100760
1001 12644703377130353816002566208
1002 548880820020573747768310812368
1003 17935060096428706393525240408706
1004 449757297635541502544702318675702
1005 8794910623075819333413356812120574
1006 135903129260296020021949967967811264
1007 1678041269611843186973183535392273444
1008 16711304773897869236701198792072147015
1009 135290016911392303260412100183269924681
1010 896252883681688599364529358656726725786
1011 4885261839149968233936682307458483334206
1012 22008861746829330844652186927675742008501
1013 82250591232713839884792073383215607868435
1014 255706755126373265102572042674010360541540
1015 662689857117881842123936685549894832061900
1016 1433621006595076487702907776523724202911721
1017 2590599536434391912477348158511267175237271
1018 3910113847973832789433515204863535419835626
1019 4925739616380793665983953654970891160081478
1020 5171183856531616305053531858512804178577971
1021 4513764164236859715312325436714912767298181
1022 3265338249229853366046593230543800682857896
1023 1949560464228939592735859385506378502285012
1024 955536242470755192520798275621423934640754
1025 381907268562505401532154832610384737349998
1026 123441797770344905647620034693583899724124
1027 31935991484564793895762945757002799238544
1028 6528624343476854159742629724042932535090
1029 1037616090572864207422137227476953833638
1030 125571401100002448833392805767388179992
1031 11259678656026197003156323284546171732
1032 720843932776841732730481426145816292
1033 31251025017338036850720561568709004
1034 845739420287474205546875511861000
1035 12389669305251062443376651538780
1036 70862215028755203259800539400
1037 17296
1038 247946808
1039 783860427680
1040 933113986250520
1041 535881078329562720
1042 171538486925499226456
1043 33642016011348259705568
1044 4320456313506935384504840
1045 381652795244053635805164176
1046 24080500145090274525036576488
1047 1117893156661878231588437923184
1048 39103787511008170963124898979080
1049 1050910183112092575063970900185072
1050 22050502869618880649987405260113096
1051 366097834348597375069819232479904960
1052 4863929282958569624307345352466832240
1053 52204369061627102760518989079390858224
1054 456280473264143273144626807392186637632
1055 3269579001817639899191779392251302362960
1056 19317163330270471853960559830410067309760
1057 94542476363575777851489648121257867529552
1058 384778423626489056175306649219097942040576
1059 1306240183483191239874295749358831207375760
1060 3707465655540790172105472615683045330612480
1061 8812265837407003628608467051984875967589296
1062 17558214940869364265204557742631491186049568
1063 29335695989888722649717666317254251357442736
1064 41085533650738228965892647112711494693080224
1065 48185258157653002851109272327537640700032304
1066 47240528424925024209127005379566395367315040
1067 38618410206569004473001438305168187336897168
1068 26235093710718682121688850996184998375841296
1069 14746400706402442829899160001552026618864384
1070 6820599599433278447309328324279297100787312
1071 2578294110800378183903139006197942794464256
1072 789872289820422642748284319869532962920624
1073 194074968614975742322487236569891437323904
1074 37751846823623053351581214281355639359536
1075 5719749347911768336027804161248212717952
1076 661027435398122467199616296649892285200
1077 56699747661780631114326546950103259872
1078 3478078835841000227634055662348434768
1079 144712926012139821702322359454584992
1080 3764610541665100636338746345917840
1081 53098924154059112100958474671520
1082 292897155452188173473842229520
1083 18424
1084 281159452
1085 945968164904
1086 1198364166616470
1087 732458289387303640
1088 249598855788800994644
1089 52130460956507343531912
1090 7133146461953100649330669
1091 671775048313444184093138392
1092 45220296672055766246177238844
1093 2241480626617139342639980397384
1094 83795393520756633541174103825098
1095 2409236363387475320630051343475896
1096 54142433413844331716374937556761172
1097 963970340362757477821968786049121192
1098 13752886292971205658935076131942998929
1099 158745107199874801917667952345567617200
1100 1494571104707716628522106245059517673880
1101 11556698576322412672766539979400511577232
1102 73820232018280792748134937998005468582876
1103 391430578250612450378922092915222935726704
1104 1729894514589707332497770448186649697776200
1105 6392733000480308080715351069153886433496400
1106 19804623179924915833409949675106634204952730
1107 51532786293210385040559374590109181669385776
1108 112768218793755495428643040508965345494463416
1109 207661631279581261164567741561695390553725456
1110 321813765105435489755076333903319159666186612
1111 419441115076696269576993087321302974189691632
1112 459208742929030439838885199071231965197398504
1113 421477150282866455785422167088592196345877456
1114 323433752074308357595386743134163008217089267
1115 206776314080614322352567698814755805823401904
1116 109638125177532598692193522762402661783548056
1117 47943187025522883013691215280463193024151440
1118 17170544742976198275226373714610248940456636
1119 4993749692312174279800137880426087596753520
1120 1167041143721105513826691744540454047073480
1121 216317774785469887978609252499244328673616
1122 31284238693336885917781351177711643111034
1123 3456932988622081432281980017992411508336
1124 283974582809300602401037341373379587800
1125 16708959865381713943069629095581049040
1126 667883416941600395660522277367619140
1127 16717197014970482693078988888824624
1128 227223545715467420859032468472776
1129 1209792598606864194783261382800
1130 19600
1131 317998240
1132 1137202054800
1133 1531118206170000
1134 994715585621264640
1135 360371997217794408000
1136 80046379276403678670840
1137 11653891100008364992897560
1138 1168415360012998454092499120
1139 83787321439646399112418430368
1140 4427742804405791429242139216880
1141 176621583459209075669680326960496
1142 5423705143301427553528168715301056
1143 130319139448085559500318775653685584
1144 2483670382698908426800102381418693736
1145 37978460826362494902044075169987627560
1146 470500624213503542042929832293660818864
1147 4761554118310579816594507089926730784960
1148 39641551480117144994453920037764128867360
1149 273117957437200455917710382924926569890080
1150 1565045144077220165855304994610382401755520
1151 7490319334841328488907994377872789484770368
1152 30044593201235345486667422357178129542629040
1153 101279912540043196601230680004661609783477360
1154 287536190539345485714539018895064769713883936
1155 688544138591236736354896034237010840081963200
1156 1392015558439583576765038688884784572807975008
1157 2376734979717110132891252251308260113810913376
1158 3426412670280231366244865743632402936712582144
1159 4167331819248408176436491738025120417588163168
1160 4269722659509058214471050091047092701539928520
1161 3677348598499445354534835993298707828991664872
1162 2654684391192944296736168769787050437655284464
1163 1600386062280997284449447944921007560070049856
1164 801959104288609685678530831554731656475630752
1165 332124475071878890460161959219765441971033760
1166 112878151568987755665849713931713028837639680
1167 31212568376993024852744826492579141974597248
1168 6947875273624696297521569700424368021961712
1169 1228775924146603839154279074815082107363376
1170 169840671429003999527719837122402383636320
1171 17965413940364608777207263516239393787456
1172 1414908328028688091782763013083367349856
1173 79938479486954760630057128358048791904
1174 3072616033190201235469009610183263104
1175 74064828064276568797827927488025440
1176 970936231138941573912509854454816
1177 4993612002760247952935164005600
1178 20825
1179 358773100
1180 1362039799400
1181 1946636993491050
1182 1342550216459829790
1183 516446473907363531700
1184 121841778359953888490100
1185 18849055809909500343307650
1186 2009126736486754429891290350
1187 153267045790911609315344344640
1188 8622294442411009737342060019400
1189 366440960560071859176191032294375
1190 11999585940229857531167647460240325
1191 307765253805015708589469586536505050
1192 6267870597265749003717844561486275370
1193 102540510811497504913671399427899813075
1194 1360861001421581758987392417705014204450
1195 14774397893628783643747976462318470152000
1196 132154850590063380451338072958294969796000
1197 979881689704017116757181977158304832554040
1198 6053698462589319335601642666389099285261000
1199 31297503048209171419213343067889868716124400
1200 135896244237133547663481045311499675201451600
1201 497039724247858239239342435871405229060324200
1202 1534859999480886138186903525907717006483251216
1203 4008621837252563283165807771314801084737593600
1204 8865053920721966210151583051722062682110204800
1205 16611203460112911484643871551216467315388022350
1206 26374888759013471230584267867906883697998295850
1207 35468718336282759922888487628021397186508909220
1208 40356308707268340252907968424794503926705245300
1209 38785562522300333935143466236975399390614592750
1210 31413630798004548638270797323169470204938844150
1211 21376597202432011717553923299135004513874518200
1212 12174813811711721406966865658579519586810995280
1213 5775866466813198977002034510052344529334619300
1214 2269132049728670587865099713344794641515872300
1215 732968415040996506038320238496121655826672200
1216 192976377420322763665937128571579025422432200
1217 40970669846801663049698957547260304668335380
1218 6922381187718601439720040619376667351982700
1219 915532222999161396052059186047516645796800
1220 92807150750870092529466421528005293206800
1221 7015001539410113696940014420145135369250
1222 380923647725616167159646278742645734470
1223 14092567001578768730863061177571433100
1224 327422165990374754618132628253284300
1225 4143088807580209393760955752482650
1226 20598649511386022805857551523100
1227 22100
1228 403813410
1229 1625536363360
1230 2463217158973480
1231 1801295276995471320
1232 734844430656130313120
1233 183911520352974646472520
1234 30193660247891688108512280
1235 3417110643920461375617620072
1236 276934821823454111803489724462
1237 16562221790152133982940617216492
1238 748849442375388044972798354172076
1239 26110623349779565423363586607288052
1240 713732133317896453631972847975393528
1241 15507579239699896457801453743514421708
1242 270964421750576983778215688382039341268
1243 3845479740648026618978696381819951122320
1244 44703202238809382913345129405382368847892
1245 428769496718441895846279806722361704551296
1246 3414264860451615246252872047831147132744416
1247 22690961220236366114408189143918964266607776
1248 126425741804086512394279722977873259708308992
1249 592757225423961895981959086945065103156299104
1250 2345982763382068247749962390338222462667560544
1251 7857159733068989373686076126719278692163282560
1252 22312089071768314249716808481682609522790162740
1253 53796796092441195378903845250282389716693685176
1254 110228906389486462910000266118518687513959211160
1255 192006355016767052429716429670926733690731501224
1256 284282644437208284047689497484683441225356153104
1257 357522457742493372543149344911901812752752665304
1258 381450231073367635280932294885269863550661474440
1259 344636702183924731373808621629489937993557074504
1260 263029286462512933382886992925660405601369067676
1261 169039541138321247849043132698808729138087801056
1262 91115125249529297664922575283788840026011223696
1263 40991044849025193787502892184234519587185449328
1264 15300157489011776165724533922850541107697224896
1265 4703984303961445865284716222281194501251073744
1266 1180790803285088817009307934652659643952325104
1267 239409337268445965731990358038689309566557584
1268 38690518113425988071254432846585301746940148
1269 4901847339347068347281732579868784312509480
1270 476692834249136323691359514326561667614440
1271 34615571740346899067686229533361243923160
1272 1808296366373233594026421506443709050960
1273 64446926583301479168233215599286313640
1274 1444412855980730590895796562865448280
1275 17655446846992715029398584679436000
1276 84916881659183196056800518523800