0 1
1 1
2 1
3 1
4 1
5 3
6 1
7 6
8 2
9 1
10 10
11 10
12 1
13 15
14 30
15 5
16 1
17 21
18 70
19 35
20 1
21 28
22 140
23 140
24 14
25 1
26 36
27 252
28 420
29 126
30 1
31 45
32 420
33 1050
34 630
35 42
36 1
37 55
38 660
39 2310
40 2310
41 462
42 1
43 66
44 990
45 4620
46 6930
47 2772
48 132
49 1
50 78
51 1430
52 8580
53 18018
54 12012
55 1716
56 1
57 91
58 2002
59 15015
60 42042
61 42042
62 12012
63 429
64 1
65 105
66 2730
67 25025
68 90090
69 126126
70 60060
71 6435
72 1
73 120
74 3640
75 40040
76 180180
77 336336
78 240240
79 51480
80 1430
81 1
82 136
83 4760
84 61880
85 340340
86 816816
87 816816
88 291720
89 24310
90 1
91 153
92 6120
93 92820
94 612612
95 1837836
96 2450448
97 1312740
98 218790
99 4862
100 1
101 171
102 7752
103 135660
104 1058148
105 3879876
106 6651216
107 4988412
108 1385670
109 92378
110 1
111 190
112 9690
113 193800
114 1763580
115 7759752
116 16628040
117 16628040
118 6928350
119 923780
120 16796
121 1
122 210
123 11970
124 271320
125 2848860
126 14814072
127 38798760
128 49884120
129 29099070
130 6466460
131 352716
132 1
133 231
134 14630
135 373065
136 4476780
137 27159132
138 85357272
139 137181330
140 106696590
141 35565530
142 3879876
143 58786
144 1
145 253
146 17710
147 504735
148 6864396
149 48050772
150 178474296
151 350574510
152 350574510
153 163601438
154 29745716
155 1352078
156 1
157 276
158 21252
159 672980
160 10296594
161 82372752
162 356948592
163 841378824
164 1051723530
165 654405752
166 178474296
167 16224936
168 208012
169 1
170 300
171 25300
172 885500
173 15142050
174 137287920
175 686439600
176 1912224600
177 2921454250
178 2337163400
179 892371480
180 135207800
181 5200300
182 1
183 325
184 29900
185 1151150
186 21871850
187 223092870
188 1274816400
189 4143153300
190 7595781050
191 7595781050
192 3866943080
193 878850700
194 67603900
195 742900
196 1
197 351
198 35100
199 1480050
200 31081050
201 354323970
202 2294669520
203 8605010700
204 18644189850
205 22787343150
206 14915351880
207 4745793780
208 608435100
209 20058300
210 1
211 378
212 40950
213 1883700
214 43513470
215 551170620
216 4015671660
217 17210021400
218 43503109650
219 63804560820
220 52203731580
221 22147037640
222 4259045700
223 280816200
224 2674440
225 1
226 406
227 47502
228 2375100
229 60090030
230 841260420
231 6850263420
232 33272708040
233 97045398450
234 168212023980
235 168212023980
236 91752013080
237 24702465060
238 2714556600
239 77558760
240 1
241 435
242 54810
243 2968875
244 81940950
245 1261890630
246 11417105700
247 62386327575
248 207954425250
249 420530059950
250 504636071940
251 344070049050
252 123512325300
253 20359174500
254 1163381400
255 9694845
256 1
257 465
258 62930
259 3681405
260 110442150
261 1862790930
262 18627909300
263 113763303225
264 429772478850
265 1002802450650
266 1422156202740
267 1185130168950
268 546983154900
269 126226881900
270 12021607800
271 300540195
272 1
273 496
274 71920
275 4530960
276 147256200
277 2709514080
278 29804654880
279 202245872400
280 859544957700
281 2292119887200
282 3792416540640
283 3792416540640
284 2187932619600
285 673210036800
286 96172862400
287 4808643120
288 35357670
289 1
290 528
291 81840
292 5537840
293 194378184
294 3887563680
295 46835886240
296 351269146800
297 1668528447300
298 5042663751840
299 9626903526240
300 11377249621920
301 8022419605200
302 3173704459200
303 634740891840
304 52895074320
305 1166803110
306 1
307 561
308 92752
309 6724520
310 254186856
311 5507381880
312 72382733280
313 597157549560
314 3151664844900
315 10715660472660
316 23379622849440
317 32235540595440
318 27276226657680
319 13488243951600
320 3596865053760
321 449608131720
322 19835652870
323 129644790
324 1
325 595
326 104720
327 8115800
328 329501480
329 7710334632
330 110147637600
331 995262582600
332 5805698398500
333 22061653914300
334 54552453315360
335 86787993910800
336 86787993910800
337 52454282034000
338 17984325268800
339 3147256922040
340 231415950150
341 4537567650
342 1
343 630
344 117810
345 9738960
346 423644760
347 10675847952
348 165221456400
349 1628611498800
350 10450257117300
351 44123307828600
352 122743019959560
353 223169127199200
354 260363981732400
355 188835415322400
356 80929463709600
357 18883541532240
358 2082743551350
359 81676217700
360 477638700
361 1
362 666
363 132090
364 11623920
365 540512280
366 14629865712
367 244527755472
368 2619940237200
369 18412357778100
370 85924336297800
371 267146572853160
372 550483847091360
373 741035948007600
374 635173669720800
375 332710017472800
376 99813005241840
377 15412302279990
378 1007340018300
379 17672631900
380 1
381 703
382 147630
383 13803405
384 684648888
385 19854817752
386 357386719536
387 4148238708900
388 31803163434900
389 163256238965820
390 563976098245560
391 1307399136841980
392 2011383287449200
393 2011383287449200
394 1264298066396640
395 474111774898740
396 97611247773270
397 9569730173850
398 335780006100
399 1767263190
400 1
401 741
402 164502
403 16313115
404 861332472
405 26701306632
406 516225261552
407 6471252385884
408 53927103215700
409 303190158079380
410 1157635149030360
411 2999327431578660
412 5229596547367920
413 6034149862347600
414 4482511326315360
415 2054484357894540
416 543834094736790
417 74643895356030
418 4365140079300
419 68923264410
420 1
421 780
422 182780
423 19191900
424 1076665590
425 35601742176
426 737464659360
427 9955772901360
428 89878505359500
429 551254832871600
430 2315270298060720
431 6665172070174800
432 13073991368419800
433 17240428178136000
434 14941704421051200
435 8217937431578160
436 2719170473683950
437 497625969040200
438 43651400793000
439 1378465288200
440 6564120420
441 1
442 820
443 202540
444 22481940
445 1337675430
446 47086175136
447 1042622449440
448 15118025516880
449 147400748789580
450 982671658597200
451 4520289629547120
452 14382739730377200
453 31531390947365400
454 47123837020238400
455 47123837020238400
456 30630494063154960
457 12387332157893550
458 2914666390092600
459 357941486502600
460 18839025605400
461 269128937220
462 1
463 861
464 223860
465 26228930
466 1652422590
467 61800604866
468 1459671429216
469 22677038275320
470 238108901890860
471 1719675402545100
472 8629643838226320
473 30203753433792120
474 73573245543852600
475 123700072178125800
476 141371511060715200
477 107206729221042360
478 52026795063152910
479 15301998547986150
480 2505590405518200
481 197809768856700
482 5651707681620
483 24466267020
484 1
485 903
486 246820
487 30482270
488 2030119182
489 80528060886
490 2024705530848
491 33624573994440
492 379210473381740
493 2957841692377572
494 16133681958423120
495 61845780840621960
496 166507871493982200
497 312888417862318200
498 405264998374050240
499 354606873577293960
500 203377471610506830
501 73109548618156050
502 15391483919611800
503 1701164012167620
504 81007810103220
505 1052049481860
506 1
507 946
508 271502
509 35295260
510 2481256778
511 104212784676
512 2783970104916
513 49316041858512
514 595902172457020
515 5005578248638968
516 29578416923775720
517 123691561681243920
518 366317317286760840
519 764838354774555600
520 1114478745528638160
521 1114478745528638160
522 745717395905191710
523 321682013919886620
524 84653161557864900
525 12475202755895880
526 891085911135420
527 23145088600920
528 91482563640
529 1
530 990
531 297990
532 40725300
533 3017744730
534 133987866012
535 3796322870340
536 71587802697840
537 924675784847100
538 8342630414398280
539 53241150462796296
540 242005229376346800
541 784965679900201800
542 1811459261308158000
543 2950090796987571600
544 3343436236585914480
545 2581329447364125150
546 1315971875126808900
547 423265807789324500
548 80197732002187800
549 8019773200218780
550 347176329013800
551 4116715363800
552 1
553 1035
554 326370
555 46834095
556 3653059410
557 171206717682
558 5136201530460
559 102907466378145
560 1417836203432220
561 13705749966511460
562 94195881588024216
563 463843356304664700
564 1641291876154967400
565 4166356301008763400
566 7539120925634905200
567 9612379180184504130
568 8481511041339268350
569 5044558854652767450
570 1947022715830892700
571 461136959012579850
572 61484927868343980
573 3992527783658700
574 94684453367400
575 343059613650
576 1
577 1081
578 356730
579 53687865
580 4402404930
581 217478803542
582 6897184912332
583 146565179387055
584 2149622631010140
585 22212767187104780
586 163970608690264376
587 872025509852769636
588 3353944268664498600
589 9324702197495803800
590 18649404394991607600
591 26575401262863040830
592 26575401262863040830
593 18238020474513851550
594 8319097058550177900
595 2408159674843472550
596 412827372830309580
597 37529761166391780
598 1483389769422600
599 16123801841550
600 1
601 1128
602 389160
603 61357560
604 5282885916
605 274710067632
606 9196246549776
607 206915547369960
608 3224433946515210
609 35540427499367648
610 281092472040453216
611 1609893248958959328
612 6707888537328997200
613 20344804794536299200
614 44758570547979858240
615 70867736700968108880
616 79726203788589122490
617 62530355912618919600
618 33276388234200711600
619 11559166439248668240
620 2476964236981857480
621 300238089331134240
622 17800677233071200
623 386971244197200
624 1289904147324
625 1
626 1176
627 423752
628 69919080
629 6313692924
630 345148546512
631 12178812998352
632 289681766317944
633 4787795859977130
634 56176804757064992
635 474949349309731296
636 2921658118481074336
637 13147461533164834512
638 43343279779664289600
639 104436664611953002560
640 182764163070917754480
641 229799057978874529530
642 204265829314555137360
643 125426386421218066800
644 51490832320289522160
645 13485694179123446280
646 2101666625317939680
647 174446636884097760
648 6320530321887600
649 63205303218876
650 1
651 1225
652 460600
653 79453500
654 7516301100
655 431435683140
656 16024753945200
657 402335786552700
658 7040876264672250
659 87776257432914050
660 791582248849552160
661 5217246640144775600
662 25283579871470835600
663 90298499540967270000
664 237356055936256824000
665 456910407677294386200
666 638330716607984804250
667 638330716607984804250
668 447951380075778810000
669 214545134667873009000
670 67428470895617231400
671 13135416408237123000
672 1453721974034148000
673 79006629023595000
674 1580132580471900
675 4861946401452
676 1
677 1275
678 499800
679 90047300
680 8914682700
681 536663898540
682 20955447466800
683 554570949032100
684 10259562557093850
685 135654216032685350
686 1302280473913779360
687 9175157884392536400
688 47757873090556022800
689 184208939063573230800
690 526311254467352088000
691 1109639561502000652200
692 1713414028789853948250
693 1914992149823954412750
694 1523034692257647954000
695 841677066773963343000
696 312622910516043527400
697 74434026313343697000
698 10591402953677364000
699 805867616040669000
700 26862253868022300
701 247959266474052
702 1
703 1326
704 541450
705 101792600
706 10535534100
707 664441017240
708 27242081706840
709 758886561833400
710 14819368138024450
711 207471153932342300
712 2116205770109891460
713 15903606999613729760
714 88693192882461185200
715 368417878127146461600
716 1140341051345929524000
717 2622784418095637905200
718 4454876474853620265450
719 5532199543935868303500
720 4949862749837355850500
721 3126229105160435274000
722 1354699278902855285400
723 387056936829387224400
724 68844119198902866000
725 6984186005685798000
726 349209300284289900
727 6446940928325352
728 18367353072152
729 1
730 1378
731 585650
732 114787400
733 12408517940
734 818962184040
735 35215373913720
736 1031307378901800
737 21227743549062050
738 314170604526118340
739 3398754721691643860
740 27190037773533150880
741 162094455957601476400
742 723190649656991202400
743 2417523028853370590880
744 6043807572133426477200
745 11243259674630565431850
746 15431925043610580004500
747 15431925043610580004500
748 11046009504900204634800
749 5523004752450102317400
750 1864910695632502081200
751 405415368615761322000
752 52880265471621042000
753 3701618583013472940
754 113895956400414552
755 973469712824056
756 1
757 1431
758 632502
759 129135825
760 14566521060
761 1005089953140
762 45276909317640
763 1392264961517430
764 30165740832877650
765 471255906789177510
766 5398022205039669660
767 45883188742837192110
768 291770020723682657520
769 1394724824338483033200
770 5021009367618538919520
771 13598567037300209573700
772 27597091928638660605450
773 41666197617748566012150
774 46295775130831740013500
775 37280282079038190642450
776 21303018330878966081400
777 8392098130346259365400
778 2189242990525111138800
779 356941791933442033500
780 33314567247121256460
781 1537595411405596452
782 26283682246249512
783 69533550916004
784 1
785 1485
786 682110
787 144948375
788 17045928900
789 1228443276060
790 57912325871400
791 1867672509352650
792 42541429379699250
793 700515537119047650
794 8482606322205195180
795 76471981238061986850
796 517656488380727295600
797 2645167770297122994000
798 10227982045148875576800
799 29916847482060461062140
800 65993045916309840578250
801 109125755665531958603250
802 134014085905039247407500
803 120612677314535322666750
804 78111067213222875631800
805 35505030551464943469000
806 10946214952625555694000
807 2181310950704367982500
808 261757314084524157900
809 16913549525461560972
810 481867507847907720
811 3824345300380220
812 1
813 1540
814 734580
815 162342180
816 19886917050
817 1495496162160
818 73706596563600
819 2490230012470200
820 59558001131578950
821 1032338686280701800
822 13195165390096970280
823 125953851450925625400
824 905898854666272767300
825 4937646504554629588800
826 20455964090297751153600
827 64436286884437916133840
828 153983773804722961349250
829 277774650784990440081000
830 375239440534109892741000
831 375239440534109892741000
832 273388735246280064711300
833 142020122205859773876000
834 51082336445585926572000
835 12215341323944460702000
836 1832301198591669105300
837 157859795570974569072
838 6746145109870708080
839 107081668410646160
840 263747951750360
841 1
842 1596
843 790020
844 181441260
845 23133760650
846 1813686834960
847 93361688980560
848 3301002574669800
849 82800147914634150
850 1508802695333333400
851 20327687222581819080
852 205124843791507447080
853 1564734385332652961700
854 9078898411600447953600
855 40206550108516269508800
856 136032161200480045171440
857 351083004274768351876290
858 688398047597585003679000
859 1018507052878298280297000
860 1125718321602329678223000
861 916656347590468452267300
862 539676464382267140728800
863 223976398261415216508000
864 63297677769530387274000
865 11604574257747237666900
866 1285429763935078633872
867 76906054252526072112
868 2034551699802277040
869 15033633249770520
870 1
871 1653
872 848540
873 202376790
874 26835162354
875 2191538258910
876 117716912192880
877 4351321575701100
878 114343061405923350
879 2187763908233333430
880 31026469971309092280
881 330478914997428664740
882 2669252774979231522900
883 16455503371025811915900
884 77732663543131454383680
885 281780905343851522140840
886 783185163382175554185570
887 1663628615027497092224250
888 2685154957588240920783000
889 3264583132646756066846700
890 2953670453347065012861300
891 1956327183385718385141900
892 927902221368720182676000
893 305938775886063538491000
894 67306530694933978468020
895 9319365788529320095572
896 743425191107752030416
897 29500999647133017080
898 435975364243345080
899 1002242216651368
900 1
901 1711
902 910252
903 225287370
904 31044599586
905 2638790964810
906 147772294029360
907 5705066065919220
908 156889316812778550
909 3148245624043089570
910 46937480213006062680
911 526979891482386249180
912 4499597534964990281460
913 29420445420924936455700
914 147942811259508251891520
915 573278393630594476079640
916 1711404616279568803590690
917 3926163531464893137649230
918 6888006195552444101139000
919 9171924039340886092569300
920 9171924039340886092569300
921 6789606107044552042551300
922 3649748737383632718525600
923 1388491367482903751613000
924 361007755545554975419380
925 61093620169247765070972
926 6266012325051052827792
927 348111795836169601544
928 8574182163452453240
929 59132290782430712
930 1
931 1770
932 975270
933 250319300
934 35820691830
935 3166549157772
936 184715367536700
937 7441390520764200
938 213939977471970750
939 4497493748632985100
940 70406220319509094020
941 832073512866925656600
942 7499329224941650469100
943 51918433095749887863000
944 277392771111577972296600
945 1146556787261188952159280
946 3667295606313361721980050
947 9060377380303599548421300
948 17220015488881110252847500
949 25014338289111507525189000
950 27515772118022658277707900
951 22632020356815173475171000
952 13686557765188622694471000
953 5950677289212444649770000
954 1805038777727774877096900
955 366561721015486590425832
956 46995092437882896208440
957 3481117958361696015440
958 128612732451786798600
959 1773968723472921360
960 3814986502092304
961 1
962 1830
963 1043710
964 277626860
965 41227588710
966 3787441149492
967 229951784076300
968 9657974931204600
969 290007525017560350
970 6380165550386327700
971 104750718036342798420
972 1301448314996986283400
973 12363758992471369692300
974 90486411966878375989800
975 512756334478977463942200
976 2256127871707500841345680
977 7713966620176381553130450
978 20469741488834058239025900
979 42016837792869909016947900
980 66342375462426172132023000
981 79926766628542007378103900
982 72660696935038188525549000
983 49110589628029763786043000
984 24199420976130608242398000
985 8469797341645712884839300
986 2032751361994971092361432
987 318522293190095185412760
988 30335456494294779563120
989 1569075335911798942920
990 36070697377282734320
991 232714176627630544