0 1
1 1
2 3
3 1
4 10
5 5
6 1
7 21
8 35
9 7
10 1
11 36
12 126
13 84
14 9
15 1
16 55
17 330
18 462
19 165
20 11
21 1
22 78
23 715
24 1716
25 1287
26 286
27 13
28 1
29 105
30 1365
31 5005
32 6435
33 3003
34 455
35 15
36 1
37 136
38 2380
39 12376
40 24310
41 19448
42 6188
43 680
44 17
45 1
46 171
47 3876
48 27132
49 75582
50 92378
51 50388
52 11628
53 969
54 19
55 1
56 210
57 5985
58 54264
59 203490
60 352716
61 293930
62 116280
63 20349
64 1330
65 21
66 1
67 253
68 8855
69 100947
70 490314
71 1144066
72 1352078
73 817190
74 245157
75 33649
76 1771
77 23
78 1
79 300
80 12650
81 177100
82 1081575
83 3268760
84 5200300
85 4457400
86 2042975
87 480700
88 53130
89 2300
90 25
91 1
92 351
93 17550
94 296010
95 2220075
96 8436285
97 17383860
98 20058300
99 13037895
100 4686825
101 888030
102 80730
103 2925
104 27
105 1
106 406
107 23751
108 475020
109 4292145
110 20030010
111 51895935
112 77558760
113 67863915
114 34597290
115 10015005
116 1560780
117 118755
118 3654
119 29
120 1
121 465
122 31465
123 736281
124 7888725
125 44352165
126 141120525
127 265182525
128 300540195
129 206253075
130 84672315
131 20160075
132 2629575
133 169911
134 4495
135 31
136 1
137 528
138 40920
139 1107568
140 13884156
141 92561040
142 354817320
143 818809200
144 1166803110
145 1037158320
146 573166440
147 193536720
148 38567100
149 4272048
150 237336
151 5456
152 33
153 1
154 595
155 52360
156 1623160
157 23535820
158 183579396
159 834451800
160 2319959400
161 4059928950
162 4537567650
163 3247943160
164 1476337800
165 417225900
166 70607460
167 6724520
168 324632
169 6545
170 35
171 1
172 666
173 66045
174 2324784
175 38608020
176 348330136
177 1852482996
178 6107086800
179 12875774670
180 17672631900
181 15905368710
182 9364199760
183 3562467300
184 854992152
185 124403620
186 10295472
187 435897
188 7770
189 37
190 1
191 741
192 82251
193 3262623
194 61523748
195 635745396
196 3910797436
197 15084504396
198 37711260990
199 62359143990
200 68923264410
201 51021117810
202 25140840660
203 8122425444
204 1676056044
205 211915132
206 15380937
207 575757
208 9139
209 39
210 1
211 820
212 101270
213 4496388
214 95548245
215 1121099408
216 7898654920
217 35240152720
218 103077446706
219 202112640600
220 269128937220
221 244662670200
222 151584480450
223 63432274896
224 17620076360
225 3159461968
226 350343565
227 22481940
228 749398
229 10660
230 41
231 1
232 903
233 123410
234 6096454
235 145008513
236 1917334783
237 15338678264
238 78378960360
239 265182149218
240 608359048206
241 960566918220
242 1052049481860
243 800472431850
244 421171648758
245 151532656696
246 36576848168
247 5752004349
248 563921995
249 32224114
250 962598
251 12341
252 43
253 1
254 990
255 148995
256 8145060
257 215553195
258 3190187286
259 28760021745
260 166871334960
261 646626422970
262 1715884494940
263 3169870830126
264 4116715363800
265 3773655750150
266 2438362177020
267 1103068603890
268 344867425584
269 73006209045
270 10150595910
271 886163135
272 45379620
273 1221759
274 14190
275 45
276 1
277 1081
278 178365
279 10737573
280 314457495
281 5178066751
282 52251400851
283 341643774795
284 1503232609098
285 4568648125690
286 9762479679106
287 14833897694226
288 16123801841550
289 12551759587422
290 6973199770790
291 2741188875414
292 751616304549
293 140676848445
294 17417133617
295 1362649145
296 62891499
297 1533939
298 16215
299 47
300 1
301 1176
302 211876
303 13983816
304 450978066
305 8217822536
306 92263734836
307 675248872536
308 3348108992991
309 11554258485616
310 28277527346376
311 49699896548176
312 63205303218876
313 58343356817424
314 39049918716424
315 18851684897584
316 6499270398159
317 1575580702584
318 262596783764
319 29135916264
320 2054455634
321 85900584
322 1906884
323 18424
324 49
325 1
326 1275
327 249900
328 18009460
329 636763050
330 12777711870
331 158753389900
332 1292706174900
333 7174519270695
334 27900908274925
335 77535155627160
336 156077261327400
337 229591913401900
338 247959266474052
339 196793068630200
340 114456658306760
341 48459472266975
342 14771069086725
343 3188675231420
344 476260169700
345 47626016970
346 3042312350
347 115775100
348 2349060
349 20825
350 51
351 1
352 1378
353 292825
354 22957480
355 886322710
356 19499099620
357 266783135710
358 2403979904200
359 14844575908435
360 64617565719070
361 202355008436035
362 462525733568080
363 779255311989700
364 973469712824056
365 903936161908052
366 623404249591760
367 317986441828055
368 119032357903550
369 32308782859535
370 6250347750920
371 841392966470
372 76223753060
373 4431613550
374 154143080
375 2869685
376 23426
377 53
378 1
379 1485
380 341055
381 28989675
382 1217566350
383 29248649430
384 438729741450
385 4353548972850
386 29749251314475
387 144079707346575
388 505037289962205
389 1300853625660225
390 2488589544741300
391 3560597348629860
392 3824345300380220
393 3085851035479212
394 1866442158555975
395 841728816603675
396 280576272201225
397 68248282427325
398 11899700525790
399 1451182990950
400 119653565850
401 6358402050
402 202927725
403 3478761
404 26235
405 55
406 1
407 1596
408 395010
409 36288252
410 1652411475
411 43183019880
412 707285522580
413 7694644696200
414 57902201338905
415 310325523515700
416 1210269541711230
417 3489348548829780
418 7522327487513475
419 12220888964329584
420 15033633249770520
421 14031391033119152
422 9929472283517787
423 5309878226480100
424 2132379668729310
425 636983969321700
426 139646485582065
427 22057981462440
428 2448296039700
429 184509266760
430 8996462475
431 264385836
432 4187106
433 29260
434 57
435 1
436 1711
437 455126
438 45057474
439 2217471399
440 62828356305
441 1119487075980
442 13298522298180
443 109712808959985
444 647520696018735
445 2794563003870330
446 8964377427999630
447 21631432489303455
448 39602161018878633
449 55317304280338408
450 59132290782430712
451 48402641245296107
452 30284005485024837
453 14420954992868970
454 5189902721473470
455 1397281501935165
456 277508869722315
457 39895566894540
458 4047376351620
459 279871768995
460 12565671261
461 341149446
462 5006386
463 32509
464 59
465 1
466 1830
467 521855
468 55525372
469 2944827765
470 90177170226
471 1742058970275
472 22512762077400
473 202802465047245
474 1312251244423350
475 6236646703759395
476 22138745874816900
477 59437719903041025
478 121801604478231762
479 191724747789809255
480 232714176627630544
481 218169540588403635
482 157890968768078210
483 87967825456500717
484 37539612570341700
485 12176310231149295
486 2969831763694950
487 536830054536825
488 70539987842520
489 6566222272575
490 418094152866
491 17341763505
492 436270780
493 5949147
494 35990
495 61
496 1
497 1953
498 595665
499 67945521
500 3872894697
501 127805525001
502 2668424446233
503 37387265592825
504 366395202809685
505 2588713818544245
506 13488561475572645
507 52728013040874885
508 156655690918541325
509 357174975294274221
510 629308289804197437
511 860778005594247069
512 916312070471295267
513 759510004936100355
514 489462003181042451
515 244382877832924467
516 93993414551124795
517 27619435402363035
518 6131164307078475
519 1012974972473835
520 122131734269895
521 10468434365991
522 615790256823
523 23667689815
524 553270671
525 7028847
526 39711
527 63
528 1
529 2080
530 677040
531 82598880
532 5047381560
533 179013799328
534 4027810484880
535 60992558771040
536 648045936942300
537 4981058966301600
538 28339603908273840
539 121455445321173600
540 397370533061665800
541 1002596421878664480
542 1965407271460556560
543 3009106305270645216
544 3609714217008132870
545 3397378086595889760
546 2507588587725537680
547 1448194831602515360
548 651687674221131912
549 227068876035237600
550 60727722660586800
551 12321566916640800
552 1867897112363100
553 207374699821536
554 16421073515280
555 895068996640
556 31966749880
557 696190560
558 8259888
559 43680
560 65
561 1
562 2211
563 766480
564 99795696
565 6522361560
566 247994680648
567 5996962277488
568 97862516286480
569 1123787895356412
570 9364899127970100
571 57963796707857040
572 271250494550621040
573 972963730453314600
574 2703342303382594104
575 5864393356544251760
576 9989690752182277136
577 13413576695470557606
578 14226520737620288370
579 11923179284862717872
580 7886597962249166160
581 4105075349580976232
582 1673497616379701112
583 530707489338171600
584 129728497393775280
585 24151581961607100
586 3371363686069236
587 345780890878896
588 25371763481680
589 1285063345176
590 42757703560
591 869648208
592 9657648
593 47905
594 67
595 1
596 2346
597 864501
598 119877472
599 8361453672
600 340032449328
601 8815083648488
602 154603005527328
603 1913212193400684
604 17231414395464984
605 115631859759041340
606 588671286046028640
607 2305629203680278840
608 7023301266595310928
609 16777886359088798328
610 31627280033224861216
611 47249626017378270486
612 56093138908331422716
613 52976853413424121454
614 39789158751476438304
615 23720460024918645912
616 11185257572725865552
617 4150132566624501912
618 1202936975833188960
619 269807672771096460
620 46252743903616536
621 5964720367660956
622 566877686933536
623 38650751381832
624 1823810410032
625 56672074888
626 1078897248
627 11238513
628 52394
629 69
630 1
631 2485
632 971635
633 143218999
634 10639125640
635 461738052776
636 12802736917880
637 240719591939480
638 3201570572795084
639 31074067324187580
640 225368761961739396
641 1243918491347262900
642 5300174441392685400
643 17629195603524593592
644 46171702771135840360
645 95846086442150951368
646 158455223553556008310
647 209296471752557936110
648 221256270138418389602
649 187265264199657100730
650 126764178842844806648
651 68461490315822108120
652 29381992672540989320
653 9964327949818248552
654 2650087220696342700
655 547324136192795676
656 86680293062207460
657 10358022441395860
658 914734449370024
659 58104729088840
660 2560547383576
661 74473879480
662 1329890705
663 13019909
664 57155
665 71
666 1
667 2628
668 1088430
669 170230452
670 13442126049
671 621324937376
672 18385569737808
673 369731787035040
674 5271759063474612
675 54991682779774384
676 429803415410341896
677 2563935525694593648
678 11844267374132633700
679 42858025944553776096
680 122564883719742412592
681 278940769844931007968
682 507829667681396572974
683 742282223705428145880
684 873065282167813104916
685 827114477843191362552
686 630939890149613923998
687 386917842042968817504
688 190186888530634778160
689 74604711829408425056
690 23214764053299962052
691 5685248339583664176
692 1084741953178481928
693 159186450151978480
694 17675898036356052
695 1454278362337824
696 86270750308176
697 3558497368608
698 97082021465
699 1629348612
700 15020334
701 62196
702 73
703 1
704 2775
705 1215450
706 201359550
707 16871053725
708 828931106355
709 26123889412400
710 560658857389200
711 8550047575185300
712 95615237915961100
713 803167998494073240
714 5163222847461899400
715 25778699578994555700
716 101131821425286333900
717 314632333323113038800
718 781879430625942976880
719 1560606121612265215950
720 2511991671686052566850
721 3269576461559623975900
722 3446310324346630677300
723 2942618815403661578310
724 2033517067555375887450
725 1134986270263465611600
726 509921367799528028400
727 183535527771815939300
728 52588547141148893628
729 11897861344151333400
730 2103535234151144200
731 286845713747883300
732 29673694525643100
733 2280012686716080
734 126600387152400
735 4898229264825
736 125595622175
737 1984829850
738 17259390
739 67525
740 75
741 1
742 2926
743 1353275
744 237093780
745 21042072975
746 1096993404430
747 36749279048405
748 839983521106400
749 13670731806006660
750 163512674542432600
751 1472474663905800940
752 10173461314258261040
753 54737645114759121900
754 232087615286578676856
755 782835210292031251300
756 2116354499548112072480
757 4612458092765139416030
758 8139631928409069557700
759 11666805764052999699370
760 13608507434599516007800
761 12928082062869540207410
762 10000119226331142599460
763 6289715581043371930950
764 3208666499314879593760
765 1322721562217570045300
766 438387717763537500728
767 116043807643289338428
768 24327842273226276400
769 3996716944887173980
770 507749884105448600
771 49053802362729780
772 3527930788646880
773 183746395242025
774 6681687099710
775 161322559475
776 2404808340
777 19757815
778 73150
779 77
780 1
781 3081
782 1502501
783 277962685
784 26088783435
785 1440680596355
786 51209646652255
787 1244225590638855
788 21566576904406820
789 275291011073898820
790 2651487106659130740
791 19639369867938409940
792 113566790975469935740
793 518912875687916475612
794 1891698261105684929612
795 5544632834275283414380
796 13146145590943010676030
797 25331521183260952835630
798 39806676145124354455990
799 51131477324391596121990
800 53753604366668088230810
801 46261812817306682205610
802 32569098664192653645810
803 18723298265888530356770
804 8764097060628673784020
805 3326779700565170048628
806 1018606755979984192868
807 249846940146033858628
808 48671481846629972460
809 7449416156804224460
810 883829035553043580
811 79923196763389980
812 5391644226101705
813 263926640438545
814 9036996468045
815 205811513765
816 2898753715
817 22537515
818 79079
819 79
820 1
821 3240
822 1663740
823 324540216
824 32164253550
825 1878392407320
826 70724320184700
827 1823288518168200
828 33594090947249085
829 456703981505085600
830 4694436188839116720
831 37189689288205989600
832 230549124536668290600
833 1132173546955454128608
834 4447824648753569790960
835 14089890496511308441248
836 36218972546475641658450
837 75924263305981024225200
838 130276394656770614583240
839 183461779104129314989200
840 212392290424395860814420
841 202278371832757962680400
842 158444263771748044763400
843 101955439296603089673840
844 53779686508403225492850
845 23180142429744410661408
846 8128782978756524100720
847 2306279447501851002720
848 525652003943603702568
849 95399637739311016800
850 13636219405675529520
851 1514334254464231200
852 128447994798305325
853 8144022047817960
854 375382930211100
855 12124169174520
856 260887834350
857 3477216600
858 25621596
859 85320
860 81
861 1
862 3403
863 1837620
864 377447148
865 39443226966
866 2432332329570
867 96851050941060
868 2644778698775100
869 51705423561053205
870 747194062048945335
871 8179808679272664720
872 69156564288396165360
873 458538089303496313800
874 2414026679379329824344
875 10192557090712725925008
876 34795281102777926433648
877 96669147902475771422514
878 219702608869263116869350
879 410111536555957818156120
880 630626701304396019099240
881 800410813194041101164420
882 839455243105945545123660
883 727646193812764637422200
884 520952492381892363603720
885 307583652416968363617090
886 149397774031098919471158
887 59488706401523551644624
888 19330711723765514685360
889 5096278545356362962504
890 1082149890756251300568
891 183415235721398525520
892 24539426037817994160
893 2556190212272707725
894 203780198740621455
895 12165982014365460
896 528955739755020
897 16141841823510
898 328693558050
899 4151918628
900 29034396
901 91881
902 83
903 1
904 3570
905 2024785
906 437353560
907 48124511370
908 3129162672636
909 131567066917650
910 3799541229226200
911 78682166288559225
912 1206459883091241450
913 14039383165867025505
914 126415225043304818400
915 894525125034689530200
916 5036864550195328739280
917 22799140860804781674360
918 83649261641021681729376
919 250441841808300801145410
920 615167304833936727234180
921 1244981450259157662259650
922 2082643222624138564462800
923 2886329902123966395108060
924 3318776542511877736535400
925 3167923063306792384874700
926 2509852088803449039224400
927 1648759217910776363533050
928 896386644186593516826948
929 402224776237574013960810
930 148409980330844919197280
931 44812104450547329497880
932 11006481794871273911760
933 2182641305084642453688
934 346267790336008850400
935 43455233608636031325
936 4254358535111219850
937 319357027877093325
938 17984495151670680
939 738799683460650
940 21335200040700
941 411731930610
942 4935847320
943 32801517
944 98770
945 85
946 1
947 3741
948 2225895
949 504981379
950 58433559570
951 4000751045226
952 177366629671686
953 5408707663065150
954 118450697821126785
955 1923856105133987325
956 23754560119180706655
957 227365075426443906555
958 1713475930750012049400
959 10296672285399303176856
960 49848969000742658237160
961 196072611402921122399496
962 630911064111012321269346
963 1670058699117385556301210
964 3652922043466281423147726
965 6625143108704848953788550
966 9988677302355003038019660
967 12540952571249428901392860
968 13124252690842425594480900
969 11450434956358174214315220
970 8323897751962502531683050
971 5035108762615685204879298
972 2528946030092040985256118
973 1051518440185020535448910
974 360520608063435612153912
975 101416867967028166758360
976 23262852200346573844008
977 4317959345490030364488
978 642553474031254518525
979 75788358475481302185
980 6986635329170796075
981 494705855605882455
982 26322377293583730
983 1023269017336650
984 28005257316582
985 512916800670
986 5843355957
987 36949857
988 105995
989 87