1 1
2 1
3 3
4 2
5 1
6 7
7 16
8 15
9 5
10 1
11 12
12 51
13 105
14 114
15 63
16 14
17 1
18 18
19 118
20 396
21 771
22 910
23 644
24 252
25 42
26 1
27 25
28 230
29 1110
30 3235
31 6083
32 7580
33 6240
34 3270
35 990
36 132
37 1
38 33
39 402
40 2600
41 10365
42 27483
43 50464
44 65331
45 59625
46 37620
47 15642
48 3861
49 429
50 1
51 42
52 651
53 5390
54 27825
55 97188
56 240751
57 434493
58 578690
59 569415
60 409332
61 209209
62 72072
63 15015
64 1430
65 1
66 52
67 996
68 10220
69 65828
70 289884
71 918484
72 2161288
73 3849715
74 5241060
75 5462072
76 4328324
77 2564562
78 1101100
79 323752
80 58344
81 4862
82 1
83 63
84 1458
85 18096
86 141552
87 762048
88 2979312
89 8757108
90 19793907
91 34895685
92 48344922
93 52723476
94 45072846
95 29875482
96 15049008
97 5569200
98 1428102
99 226746
100 16796
101 1
102 75
103 2060
104 30345
105 282375
106 1816248
107 8536920
108 30417390
109 84223665
110 184309005
111 322239204
112 452841675
113 512370495
114 465527790
115 337119120
116 191962368
117 84075030
118 27335490
119 6214520
120 881790
121 58786
122 1
123 88
124 2827
125 48675
126 530090
127 4001613
128 22169994
129 93647466
130 309674475
131 816717990
132 1740293049
133 3021922137
134 4297304088
135 5012613375
136 4788113220
137 3725785008
138 2339265654
139 1167203136
140 452119250
141 131070170
142 26761196
143 3432198
144 208012
145 1
146 102
147 3786
148 75240
149 946275
150 8264718
151 53136116
152 261545328
153 1013169465
154 3150785550
155 7979929254
156 16629143688
157 28710585099
158 41238216630
159 49352002920
160 49159626648
161 40604633586
162 27618023268
163 15300852380
164 6792767520
165 2358346386
166 616815012
167 114287736
168 13372200
169 742900
170 1
171 117
172 4966
173 112710
174 1619007
175 16168867
176 119118428
177 673878348
178 3012028305
179 10860320757
180 32078801898
181 78511523610
182 160539021279
183 275827551795
184 399589566168
185 488794023744
186 504554375754
187 438294903618
188 318754907900
189 192514458708
190 95416220042
191 38148880770
192 11999499096
193 2858679200
194 484816540
195 52151580
196 2674440
197 1
198 133
199 6398
200 164346
201 2671123
202 30204083
203 252317156
204 1622156250
205 8263934679
206 34086125073
207 115687505934
208 327060707064
209 777335641173
210 1563800707875
211 2675584398912
212 3904937056923
213 4867860327057
214 5181437896908
215 4699678925942
216 3618158641097
217 2349839462971
218 1275982857006
219 572056089332
220 208020580495
221 59805790135
222 13081354650
223 2045277990
224 203591745
225 9694845
226 1
227 150
228 8115
229 234080
230 4270245
231 54215070
232 509021695
233 3684059730
234 21175383645
235 98821994700
236 380783862459
237 1227161614770
238 3340688459745
239 7740703574100
240 15353318839815
241 26173225402437
242 38447341253730
243 48725583249735
244 53268972007160
245 50160337594185
246 40560298220442
247 28030319615155
248 16442247202680
249 8108864683725
250 3318385151900
251 1106494704315
252 292920204150
253 59221245825
254 8588492100
255 795547575
256 35357670
257 1
258 168
259 10152
260 326600
261 6640800
262 93980040
263 984216520
264 7955021880
265 51149807800
266 267616360440
267 1159164716424
268 4212686647832
269 12980904752088
270 34193391754200
271 77487044003080
272 151793491159632
273 257940602058051
274 381074026322344
275 490015395278000
276 548434641552840
277 533657104472492
278 450396946998856
279 328470420174624
280 205886353777000
281 110097449081750
282 49728267870840
283 18716808657120
284 5762301070680
285 1413451372500
286 265653960600
287 35923392720
288 3111474960
289 129644790
290 1
291 187
292 12546
293 447440
294 10078280
295 157979640
296 1833304480
297 16434000640
298 117346070000
299 682970779920
300 3297753563104
301 13394139567328
302 46262766614064
303 137066521156880
304 350747861883200
305 779395798273992
306 1510104049980739
307 2558852771578817
308 3799603898235470
309 4949222577019560
310 5655700766441572
311 5665228103414044
312 4965006868400592
313 3795727575325400
314 2520460709953550
315 1445217485178090
316 710009955206580
317 295784173457640
318 103051041971100
319 29465066170500
320 6733112713920
321 1182251310240
322 149753379270
323 12179786850
324 477638700
325 1
326 207
327 15336
328 603075
329 14966001
330 258402312
331 3303695136
332 32647446000
333 257244701760
334 1654382085488
335 8841797220960
336 39829844785536
337 152944654668624
338 505177030527120
339 1445748450952608
340 3605862163257108
341 7873943827729527
342 15107283145069317
343 25534696636443160
344 38088510117868161
345 50187305628418959
346 58425710852166900
347 60054888310474752
348 54422987596650900
349 43376876279263410
350 30301963224686010
351 18466149912240240
352 9756075109134690
353 4432376791755450
354 1713318468038460
355 555592650776640
356 148287164929200
357 31715120975670
358 5225128558650
359 622458753840
360 47716106130
361 1767263190
362 1
363 228
364 18563
365 801021
366 21794634
367 412440315
368 5779827246
369 62632547568
370 541577619408
371 3826251793232
372 22495197184944
373 111656614744480
374 473348341314576
375 1729971675662688
376 5492333292779952
377 15241036034859372
378 37151641828829619
379 79868595199021680
380 151899022500598441
381 256164209036422239
382 383666640200218562
383 510797901481597257
384 604639890651364614
385 636051735504010380
386 593908781085446190
387 491275739348950140
388 358987123438518330
389 230841962489094750
390 129971421314680320
391 63657954265577490
392 26895947939583120
393 9696777919416720
394 2940774387547590
395 735902721477000
396 147916797057810
397 22952961845550
398 2580709189740
399 187077431970
400 6564120420
401 1
402 250
403 22270
404 1049940
405 31184795
406 643939374
407 9846199380
408 116450989740
409 1099609504170
410 8490789992960
411 54617868370976
412 297017931835040
413 1381735231312800
414 5551795435661920
415 19418856769611360
416 59511316546700424
417 160642689171770115
418 383603167120567110
419 813149583347105290
420 1534295390918456620
421 2582189471692118101
422 3881740365184018530
423 5216557418097227780
424 6268547481861257700
425 6733264430410486800
426 6458692378814921700
427 5523609815896821300
428 4201896856663492200
429 2834251405477091550
430 1688143321574869500
431 883201875763597920
432 403147214240284800
433 159179518413314550
434 53768233748533500
435 15314143377266100
436 3607046506982520
437 683842147098450
438 100284841562100
439 10675646755800
440 733988010600
441 24466267020
442 1
443 273
444 26502
445 1359750
446 43912995
447 985474539
448 16374199772
449 210471226848
450 2160856898550
451 18153373446110
452 127159178199396
453 753835600435008
454 3827996933621952
455 16815134402169600
456 64413442716442560
457 216624350275359544
458 643134617707412187
459 1693372087588180923
460 3969119774639195050
461 8307141454300268370
462 15562227620157382941
463 26142642319644094293
464 39431596694615034252
465 53443066595418927000
466 65103647424748614500
467 71265524630938501500
468 70045144882676208000
469 61733605943087032500
470 48692830422504534750
471 34281863853027994350
472 21470005411144103520
473 11908946316521388960
474 5818324594831278390
475 2486546424471705750
476 921427781294657700
477 292765296186638820
478 78600107546612610
479 17485558939575090
480 3136825802565000
481 436052703340800
482 44074384410420
483 2881700754660
484 91482563640
485 1
486 297
487 31306
488 1741740
489 60941265
490 1480935379
491 26639987528
492 370745041689
493 4122347612295
494 37526009874320
495 285027722499366
496 1833885877361447
497 10118076078301191
498 48351994905965520
499 201799164593399120
500 740639803723037614
501 2404241132031520353
502 6936196323105174279
503 17855698605619795690
504 41151161278472573790
505 85135108015864464481
506 158448902304293089797
507 265728011258353695576
508 402032912624450644075
509 549129023914740043775
510 677322827548731614250
511 754314423918409257750
512 758005835715498187125
513 686553435714233055375
514 559562963022048392550
515 409482835969728042720
516 268279561728593609040
517 156792110592706551270
518 81370533904552081350
519 37286441595071430300
520 14979512170767501720
521 5229223603833669990
522 1568340249973895970
523 398205019172360400
524 83926016123899950
525 14287885608766770
526 1887834183275040
527 181638630107220
528 11320967250450
529 343059613650
530 1
531 322
532 36731
533 2208690
534 83450785
535 2188715144
536 42482416823
537 637918036239
538 7654789173570
539 75229649000165
540 617247272860856
541 4293209150817067
542 25629515576954016
543 132665142198246245
544 600484543319773090
545 2393559214455347554
546 8452045530430746123
547 26572060941609162804
548 74689688557896702565
549 188364318793872723040
550 427475824770551480231
551 875068981616055432822
552 1618922860421995027501
553 2710860697867446152525
554 4112914702460045487824
555 5657772382391931604803
556 7058578733679892667094
557 7985799463729543079085
558 8188955041782994497810
559 7604048695235809389111
560 6385124385438017870772
561 4839370389409107022416
562 3302547883387397731350
563 2023106974683957858780
564 1108259353450923634674
565 540342713749103655228
566 233117117952335785014
567 88352909615865523200
568 29153242111230481530
569 8279324726688613026
570 1993888183048934172
571 399230790531699126
572 64667377550970480
573 8141284915373610
574 747375951913344
575 44501693082678
576 1289904147324
577 1
578 348
579 42828
580 2774996
581 112879860
582 3185611044
583 66512051452
584 1074259855152
585 13866958114119
586 146644977840020
587 1295284463285736
588 9704667479277108
589 62454157823237698
590 348813788334153996
591 1705343182739578920
592 7351047706614745184
593 28109329344913366737
594 95841852274549765692
595 292659404419495392004
596 803304863480518378980
597 1988219914770242818896
598 4448846659658612885828
599 9019095770632594239348
600 16594462485179468732976
601 27748021443796401553351
602 42208020740991531705300
603 58442018832138809854224
604 73679458395876039189252
605 84573223265452898253222
606 88349907086166606965964
607 83932119870504422513040
608 72425485282679689816656
609 56676511526599833491898
610 40138872672797193751848
611 25659395188833605834376
612 14758622079881311052280
613 7607523710751657099864
614 3497305767928058779992
615 1425395754864749789352
616 511287657281202546624
617 159939655736213298330
618 43131028214025475416
619 9878347316039543088
620 1883754191827133208
621 291003344647756956
622 34985177177305320
623 3070765657798704
624 175030070452272
625 4861946401452
626 1
627 375
628 49650
629 3456800
630 150966600
631 4571556360
632 102384730000
633 1773585584100
634 24555787666575
635 278587462123025
636 2640812826811170
637 21244590806392500
638 146892549664255150
639 882135120548599050
640 4641358214584335600
641 21553603843242812120
642 88891834676970578625
643 327318357505269003975
644 1080952743454238665450
645 3213989914120840793400
646 8631950347948206616260
647 20999432736245353197500
648 46382554628681595122400
649 93194481086231797740300
650 170606081757918274818175
651 284904607871682078363153
652 434406644602068347376650
653 605120069317203774068700
654 770296972485746779712850
655 896060258502496081117750
656 952213719519658847713440
657 923773206809641921629600
658 817329024064984742031050
659 658620981984256708098150
660 482515271881952513620500
661 320667517077880166970880
662 192784507820650655432400
663 104496846571657662349200
664 50859813192025078565600
665 22117328892546284475000
666 8541828232919688405930
667 2908066623853294715350
668 864745166798435244300
669 221997871001283557400
670 48469861200096786500
671 8822901867008228940
672 1302651046256786400
673 149855992418087200
674 12600544423763100
675 688775740205700
676 18367353072152
677 1
678 403
679 57252
680 4272125
681 199796675
682 6475319760
683 155155956280
684 2875073349070
685 42580710310125
686 516827748404825
687 5242870191579020
688 45154849592664435
689 334433992819177615
690 2152690504452580750
691 12149516316922498800
692 60573556645651017020
693 268476965042104516685
694 1063609560786662006715
695 3783762063011914106500
696 12135609265654841109325
697 35211126051387448611735
698 92693506693735259749580
699 221948096862415858230920
700 484394144157860163971250
701 965274805782181255627825
702 1758837966393022547185153
703 2933659908496373326106284
704 4482950738568226349998131
705 6279556461384486770052875
706 8065419441898782830654450
707 9498652085257881825308640
708 10254584212966249453073920
709 10142733656364267994050730
710 9183366152432261051466750
711 7602342171235820956929800
712 5745490128443952380774930
713 3956454602602882164431790
714 2476609001439421104156160
715 1405179937786537637218000
716 720146780073542276981700
717 331975522160184887159630
718 136959201170863209476390
719 50258781365552510853960
720 16282005138804292137250
721 4613611797761957573050
722 1130127764444477980740
723 235735217067845474720
724 41044962085420573280
725 5803225012804537500
726 640003858030182100
727 51643749023727952
728 2711808485724156
729 69533550916004
730 1
731 432
732 65691
733 5241015
734 261856530
735 9061322985
736 231735653370
737 4582274501610
738 72415668695175
739 937976318371950
740 10156282246584045
741 93397119295035465
742 738915495248895120
743 5083459825430285775
744 30684121508156285700
745 163735583554339309620
746 777402286333813348065
747 3302319651999016903020
748 12610291156151743974075
749 43465267033538470482375
750 135708218368273162407510
751 384982250994950794530345
752 994912074685333661972310
753 2347533277490205356145750
754 5066952455048172083421975
755 10020265324093905318668178
756 18179117847017312796155421
757 30288226368971308345551273
758 46378501018128530910979020
759 65302183985614042843606815
760 84572099031741581711192040
761 100746382099186982217739680
762 110367729570018302998477290
763 111137830929315360197539200
764 102794506690053827172437550
765 87241599895599981553011030
766 67849517517656328139863060
767 48274253475031609037940330
768 31357475852897424923936100
769 18550105998245008625148300
770 9964073165793200477785530
771 4842414747495842086705860
772 2120138559761555610621630
773 831978376248469508036550
774 290808895412771154666000
775 89858681588505544974090
776 24316584124496416557480
777 5695407181414992263040
778 1137257963596490053500
779 189762371600638636800
780 25739030556382613652
781 2725928591977409364
782 211434744375002232
783 10681792045889580
784 263747951750360
785 1
786 462
787 75026
788 6385680
789 340092459
790 12537745038
791 341466584004
792 7188973281360
793 120951918994725
794 1667959141438590
795 19231385065442550
796 188367969524105280
797 1587908987515145295
798 11645259038842139550
799 74973032565613219080
800 426991496880816866880
801 2165360596839677167245
802 9832772245642487724870
803 40175391566486592247650
804 148321412974165500604080
805 496577247403126776982095
806 1512444905061061224889350
807 4202131389701645060011260
808 10675359146599820642970000
809 24848405158225679706406185
810 53084356014112060634157798
811 104235306003493068837613446
812 188347412390842413011116128
813 313481483993930873409353115
814 480930130785177894859845702
815 680429598059801526090540624
816 888041812571872928432294832
817 1069191541718219400987796290
818 1187343113381399702050677900
819 1215691944055051226199295860
820 1146891298905332078772772800
821 996065528783017514478545070
822 795459903554900833438332780
823 583287248206337889994252200
824 392018572871923518008374320
825 240966047327929418411588070
826 135117256535586077728982580
827 68902967919006699934719780
828 31838341853860463704305600
829 13272647409897621962604570
830 4965884607766244830848180
831 1657071155170208302434000
832 489410414346040100025840
833 126736365208358827876500
834 28437503913546023467080
835 5445708549017329632312
836 872317347730457769504
837 113696411893246186452
838 11581436309310057960
839 864776784199080368
840 42094173099357456
841 1002242216651368
842 1
843 493
844 85318
845 7730646
846 437975951
847 17166099195
848 496854060444
849 11113995587292
850 198650640469437
851 2910305155056585
852 35652341867111970
853 371108066264876850
854 3325574705047968555
855 25936333299982717815
856 177660459530760796920
857 1077149084760477636120
858 5818870190502249905565
859 28167848714041242039225
860 122789549142805504001910
861 484084066638392180828070
862 1732408731532101277690035
863 5646263167306018850013135
864 16806717455501794175923620
865 45802143014316863251767300
866 114524255061170574604831665
867 263219012864847838250104653
868 556964550024756894340240914
869 1086433294725948490566490434
870 1955771343624088189219585143
871 3252011854787970243909253203
872 4997975981974124869005660720
873 7103060123704013135853174912
874 9337299411588686622368251506
875 11354055794722236496622522346
876 12769609565909096100304535340
877 13278691344336231633425065980
878 12759861717128012021703832950
879 11321770622574064374786204270
880 9266610611639037888542034360
881 6987358278659019075706228680
882 4846334521632293916091329030
883 3086068433334351539456816910
884 1800177094985177487077898300
885 959371386949342663876508940
886 465642761353072803931438530
887 205066883432357153656887690
888 81582115112954426257363440
889 29164966110691308100082880
890 9309865639225838944666500
891 2633293776521471568179220
892 653755983323551422356952
893 140779081947549820863816
894 25897503309821467698276
895 3988791975584201055732
896 500341513621901842352
897 49091763595229136320
898 3533744403942295928
899 165951912841015224
900 3814986502092304
901 1
902 525
903 96630
904 9302910
905 559575735
906 23272488603
907 714479502380
908 16947606448440
909 321178057011945
910 4988846328044865
911 64801708520448042
912 715330173989357550
913 6799687681404720375
914 56271805684016858775
915 409177025312360358600
916 2634790284895017978750
917 15125273691334895918475
918 77855629425291520620525
919 361143699144944732021850
920 1516232781842428368117000
921 5783630416596432243005085
922 20110856363547581300775975
923 63932669833748353620173100
924 186288568329394697018901750
925 498642339672810246872264475
926 1228497520933089269457747633
927 2790423617210368494742362150
928 5851952942824329003969945240
929 11344721349073254379555158405
930 20351023942440233117773749555
931 33808794977614386663817501824
932 52046769233953720615102657515
933 74279465573839258909685627745
934 98303039331824189038129776060
935 120648793765778058688189373070
936 137307206212827480494348984001
937 144861993304701112263418624575
938 141611970646240706744304383250
939 128184765493493031355177271100
940 107343971145932326472924000775
941 83068720082408366442177626025
942 59322629127833371038858858900
943 39030972981631152382973984850
944 23613010230012247879614843525
945 13105033161574895928839073375
946 6653996197113896183253342690
947 3080974450920282872583431400
948 1296013627954039818775198275
949 493062263247083649648676875
950 168752934344964533473277550
951 51627900897055272095657442
952 14010027305319061175229525
953 3340272891054350844557685
954 691418123661940045398720
955 122374099058858686521020
956 18150077379872378861151
957 2194170836082300556635
958 207647330942320299030
959 14427802077600332190
960 654508621765210905
961 14544636039226909
962 1
963 558
964 109027
965 11132100
966 709636965
967 31260766978
968 1016136014999
969 25512790046796
970 511699244141625
971 8411325966881970
972 115627877073981027
973 1350976571345549616
974 13595134748567193549
975 119140563894269919750
976 917712833083080534375
977 6262554640452997157850
978 38118152939454402023925
979 208154024604795357830700
980 1024976605750851674569875
981 4571324342209483036834950
982 18537570475378984691446785
983 68584257249760935838574280
984 232196906335709442785666895
985 721259608253288056869468750
986 2060317135040477363246612325
987 5423303504436494452658534808
988 13177995430754923752691817739
989 29604434680577342944944754266
990 61568540983663556850274183425
991 118670099364896435311164752820
992 212181799019361086803708444599
993 352197182150983813864219855317
994 543033697403618608918581642018
995 778056119775472847106646314375
996 1036209408674371768991070070560
997 1282848484267385829457467561081
998 1476257877204767034517376888598
999 1578714342608574172224748487547
1000 1568267073557710282892299846500
1001 1446285716913785265662962834125
1002 1237272439795011443676084488550
1003 980899127950255091369325224775
1004 719788711481458747385563043100
1005 488174272358134627041495782625
1006 305480052709998497710785409050
1007 176012745549840565459549319115
1008 93158184567303601227766177920
1009 45164686916009702156450796405
1010 19991988536200865187267442500
1011 8048647878929413903980713475
1012 2933812158835683297548718342
1013 963052338560321053658756961
1014 282867015647116265861359584
1015 73764771886481603995180575
1016 16916082273406806639269330
1017 3370899581074787888626101
1018 574838548646326362701408
1019 82212123139495820552907
1020 9591022379662831364250
1021 876558935696808265265
1022 58860819811111371004
1023 2582334016782741207
1024 55534064877048198