0 1
1 2
2 1
3 3
4 5
5 1
6 4
7 14
8 9
9 1
10 5
11 30
12 40
13 14
14 1
15 6
16 55
17 125
18 90
19 20
20 1
21 7
22 91
23 315
24 385
25 175
26 27
27 1
28 8
29 140
30 686
31 1274
32 980
33 308
34 35
35 1
36 9
37 204
38 1344
39 3528
40 4116
41 2184
42 504
43 44
44 1
45 10
46 285
47 2430
48 8568
49 14112
50 11340
51 4410
52 780
53 54
54 1
55 11
56 385
57 4125
58 18810
59 41580
60 47124
61 27720
62 8250
63 1155
64 65
65 1
66 12
67 506
68 6655
69 38115
70 108900
71 165528
72 137214
73 61710
74 14520
75 1650
76 77
77 1
78 13
79 650
80 10296
81 72358
82 259545
83 509652
84 566280
85 358644
86 127413
87 24310
88 2288
89 90
90 1
91 14
92 819
93 15379
94 130130
95 572572
96 1410981
97 2024451
98 1717716
99 858858
100 247247
101 39039
102 3094
103 104
104 1
105 15
106 1015
107 22295
108 223587
109 1184183
110 3578575
111 6441435
112 7054905
113 4723719
114 1912911
115 455455
116 60515
117 4095
118 119
119 1
120 16
121 1240
122 31500
123 369460
124 2318680
125 8432424
126 18608590
127 25561250
128 22084920
129 11971960
130 4008004
131 802620
132 91000
133 5320
134 135
135 1
136 17
137 1496
138 43520
139 590240
140 4331600
141 18663008
142 49553504
143 83431920
144 90384580
145 63206000
146 28316288
147 7970144
148 1361360
149 133280
150 6800
151 152
152 1
153 18
154 1785
155 58956
156 915552
157 7768320
158 39132912
159 123079320
160 249284464
161 330946616
162 290115540
163 167622312
164 63117600
165 15148224
166 2233392
167 190740
168 8568
169 170
170 1
171 19
172 2109
173 78489
174 1383732
175 13441968
176 78279696
177 287816256
178 690416376
179 1102439052
180 1184101204
181 857452596
182 416305656
183 133628976
184 27674640
185 3558168
186 267444
187 10659
188 189
189 1
190 20
191 2470
192 102885
193 2043621
194 22535064
195 150233760
196 638493480
197 1790285640
198 3385267392
199 4372637048
200 3878952220
201 2359921980
202 976519440
203 270420768
204 48825972
205 5523300
206 368220
207 13110
208 209
209 1
210 21
211 2870
212 133000
213 2956590
214 36729945
215 277932456
216 1352103840
217 4381818000
218 9683817780
219 14810544840
220 15797914496
221 11772484360
222 6103246500
223 2178389520
224 525818160
225 83512296
226 8377005
227 498750
228 15960
229 230
230 1
231 22
232 3311
233 169785
234 4198810
235 58373700
236 497594097
237 2747399886
238 10190856720
239 26027998920
240 46520301100
241 58748494532
242 52634397816
243 33418665280
244 14941999380
245 4647856950
246 986682312
247 138929406
248 12442815
249 665665
250 19250
251 252
252 1
253 23
254 3795
255 214291
256 5863781
257 90684055
258 865014843
259 5379970365
260 22647113346
261 66199254396
262 136727327660
263 201765191628
264 213993385060
265 163333726556
266 89427062956
267 34841712840
268 9530233218
269 1793323455
270 225414651
271 18136811
272 876645
273 23023
274 275
275 1
276 24
277 4324
278 267674
279 8065134
280 138003404
281 1464269884
282 10190296809
283 48317257659
284 160271879064
285 378824441424
286 645944239864
287 800476354664
288 723210297264
289 475958913584
290 227051828674
291 77779000134
292 18855515184
293 3166909284
294 357554274
295 25987654
296 1140524
297 27324
298 299
299 1
300 25
301 4900
302 331200
303 10939720
304 206108980
305 2419540200
306 18729033400
307 99361170700
308 371217955185
309 995628339640
310 1942689443200
311 2781578066400
312 2936110181200
313 2287075299040
314 1311315374160
315 549952526200
316 166949874025
317 36120278700
318 5448446080
319 555598120
320 36659700
321 1467400
322 32200
323 324
324 1
325 26
326 5525
327 406250
328 14651000
329 302588000
330 3910949900
331 33492709250
332 197627787500
333 826084151750
334 2495320309625
335 5524523104100
336 9051166724000
337 11038008200000
338 10044587462000
339 6815970063500
340 3435417728600
341 1276675507250
342 345848628125
343 67193447750
344 9153287000
345 847246400
346 50979500
347 1868750
348 37700
349 350
350 1
351 27
352 6201
353 494325
354 19392750
355 437287500
356 6195489300
357 58414613400
358 381317615250
359 1772721253875
360 5990816885625
361 14937103434825
362 27766109627100
363 38743408782000
364 40730250258000
365 32286173985000
366 19257753188700
367 8600150462475
368 2851768973625
369 693673534125
370 121697111250
371 15046188300
372 1269882900
373 69966000
374 2357550
375 43875
376 377
377 1
378 28
379 6930
380 597051
381 25393095
382 622849500
383 9634318200
384 99570363750
385 715579014150
386 3680120644200
387 13831429862250
388 38580860743425
389 80762914630125
390 127853248980600
391 153781530242400
392 140817389611500
393 98111985180300
394 51847797046500
395 20658859070850
396 6150572002575
397 1350837934875
398 215071985700
399 24243219000
400 1873339650
401 94864770
402 2948400
403 50778
404 405
405 1
406 29
407 7714
408 716184
409 32918886
410 875343105
411 14727995100
412 166176246600
413 1309018382100
414 7411354075125
415 30813266033550
416 95584008920400
417 223837027882650
418 399028622654025
419 544493906497800
420 570422187759600
421 459083097635400
422 283368152319525
423 133600376104650
424 47792004460200
425 12846347063550
426 2560285953225
427 371613914100
428 38348364600
429 2723289660
430 127186605
431 3657654
432 58464
433 434
434 1
435 30
436 8555
437 853615
438 42280434
439 1215006156
440 22161464325
441 271981607625
442 2338945888500
443 14514703825050
444 66432682891575
445 227955284431875
446 593640195261750
447 1183818931659000
448 1818983319991425
449 2161770450202575
450 1990376885097000
451 1419065001411750
452 781424338660875
453 330742394502975
454 106813333276650
455 26052032506500
456 4733055595125
457 628867526625
458 59634485820
459 3905376930
460 168750855
461 4503555
462 66990
463 464
464 1
465 31
466 9455
467 1011375
468 53836615
469 1667110095
470 32860957311
471 437185250775
472 4089317821875
473 27703269462375
474 138972368208375
475 524948455005975
476 1512156523161375
477 3353288274984375
478 5763528708942375
479 7712710429750875
480 8055497559962025
481 6570086662380375
482 4178713081134375
483 2065625577390375
484 789258166617375
485 231270997659975
486 51416356080375
487 8550391809375
488 1043891313075
489 91280436975
490 5530206591
491 221733855
492 5506375
493 76415
494 495
495 1
496 32
497 10416
498 1191640
499 68000360
500 2262962800
501 48065329872
502 691040950236
503 7006860209700
504 51629496282000
505 282732955830000
506 1170514437136200
507 3711631249380600
508 9104001177726000
509 17399954913642000
510 26045100579768750
511 30629038281808050
512 28337069430788400
513 20616753301038000
514 11770557735699000
515 5252308371765000
516 1820800235545200
517 486300684027600
518 98956534540500
519 15120066768300
520 1702071306000
521 137678656752
522 7739332776
523 288722840
524 6688560
525 86800
526 527
527 1
528 33
529 11440
530 1396736
531 85244544
532 3041065280
533 69414767488
534 1075359922560
535 11782872294336
536 94113196079760
537 560548816776000
538 2533287284236800
539 8803869270768000
540 23770447031073600
541 50249776914691200
542 83636758072296000
543 110014504848943200
544 114598442550982500
545 94573872589442400
546 61762529038003200
547 31829373517392000
548 12885663205396800
549 4071354563952000
550 995220004521600
551 186062870410560
552 26211898112400
553 2729365898688
554 204830461440
555 10712397696
556 372775744
557 8074880
558 98208
559 560
560 1
561 34
562 12529
563 1629144
564 106108288
565 4048439296
566 99060249024
567 1649169701344
568 19470842280384
569 168055712469216
570 1085006157103440
571 5333081111186400
572 20231500371638400
573 59866311041222400
574 139304300692075200
575 256446553546774800
576 375078691970373600
577 437002060927746600
578 406040376449060100
579 300770649221526000
580 177296382699004800
581 82891815287846400
582 30583876292798400
583 8843886858362400
584 1986112965545280
585 342335710585440
586 44607380470224
587 4309120832544
588 300849645184
589 14675592448
590 477487296
591 9692584
592 110704
593 594
594 1
595 35
596 13685
597 1891505
598 131203688
599 5342144192
600 139797669440
601 2494850716160
602 31653418461280
603 294376791689904
604 2053731341437776
605 10942011245365200
606 45145361082276000
607 145820609403768000
608 371861893582977600
609 753509626470770400
610 1218912631055658000
611 1579045908413011500
612 1640969277370384500
613 1368506453957943300
614 914975975000221200
615 489291965240760000
616 208480924319976000
617 70396156263888000
618 18700891946624160
619 3871788594513840
620 617241659994960
621 74611629230160
622 6704911299680
623 436598875328
624 19911628352
625 607061840
626 11571560
627 124355
628 629
629 1
630 36
631 14910
632 2186625
633 161222985
634 6991002480
635 195231087744
636 3726145573920
637 50676655172000
638 506454695380480
639 3807042965843040
640 21917690217639216
641 98018995841348400
642 344329025203800000
643 958470742977552000
644 2128420048797306000
645 3789710180191227600
646 5429701720157022000
647 6273815012786475000
648 5851758366471748500
649 4404707007678400500
650 2671534130214549600
651 1301942098814544000
652 507664588441500000
653 157473140859871200
654 38564850822825600
655 7384454768666976
656 1092042936914160
657 122793433686000
658 10291259204160
659 626487818880
660 26771427144
661 766393320
662 13744500
663 139230
664 665
665 1
666 37
667 16206
668 2517480
669 196946190
670 9077555025
671 269970191568
672 5498523321984
673 79975020586560
674 856747328746320
675 6920588309034400
676 42928941633887232
677 207449232156938016
678 789890783817517200
679 2391232645799928000
680 5796079129749240000
681 11309552048335543200
682 17834907997128014100
683 22791058900995231000
684 23635172193624684000
685 19896956183408535000
686 13585839007216637700
687 7509142516986237600
688 3348845719410672000
689 1199536376417668800
690 343004682799170000
691 77686749490869792
692 13798588382320896
693 1898113610488480
694 199042308698640
695 15594551438400
696 889467007968
697 35687759184
698 961152885
699 16247070
700 155400
701 702
702 1
703 38
704 17575
705 2887221
706 239249178
707 11700268020
708 369867758337
709 8022483772380
710 124517680102464
711 1426539508999968
712 12351899581046960
713 82333706759635408
714 428679630236118240
715 1763710478685743616
716 5787175008187596240
717 15255308269882269000
718 32490622394906752800
719 56148411652400331000
720 78972827906146967100
721 90573356299140306900
722 84773092102643637000
723 64735815787473322800
724 40280382272374150500
725 20373218141068578600
726 8346129943780751040
727 2755797622946474400
728 728755371401401008
729 153099867941470800
730 25293740634621536
731 3244678098901888
732 318061465479120
733 23347065019212
734 1250257211280
735 47191081014
736 1197884583
737 19118085
738 172938
739 740
740 1
741 39
742 19019
743 3299179
744 289112265
745 14976015327
746 502303649211
747 11580507419481
748 191415371314596
749 2340120314099568
750 21668906285103792
751 154822765196466224
752 866205030619965904
753 3839744687972087664
754 13613640257355583536
755 38896115021015952960
756 90090266408970773400
757 169932169178825823900
758 261915826119726249900
759 330615059200310184300
760 342215587593303524100
761 290540506569969555900
762 202177362571392393900
763 115115340411462654900
764 53482158153896935320
765 20196059722450590960
766 6166862680682443824
767 1512626695261731504
768 295570733556890064
769 45536107410725360
770 5460280732898992
771 501454353021336
772 34557704680356
773 1740860592471
774 61927847163
775 1484109627
776 22399689
777 191919
778 779
779 1
780 40
781 20540
782 3756870
783 347629282
784 19042861188
785 676522700100
786 16548496936335
787 290738136007605
788 3785171567967504
789 37401403461712576
790 285778329267310880
791 1713813497094572640
792 8163382164904582720
793 31183381102318772544
794 96267884677014483576
795 241670714652635884200
796 495734799287458224000
797 833962528058274342000
798 1153574622144805231800
799 1314174145091959780200
800 1233874383618382506000
801 954570865449418074000
802 607821895449879844500
803 317889940043082586140
804 136136402573555835360
805 47539696136797275840
806 13464039814967060640
807 3071617427159837920
808 559680156539097152
809 80597390558338368
810 9054036929551900
811 780611981609460
812 50603897967480
813 2402407277244
814 80681596086
815 1828439730
816 26137540
817 212420
818 819
819 1
820 41
821 22140
822 4264000
823 416017160
824 24063169780
825 904034778504
826 23422719261240
827 436607705527500
828 6041777429089545
829 63574739073662960
830 518351845159509504
831 3324278587401166720
832 16972549125815816000
833 69665786257963995520
834 231714462988445463360
835 628515458604298957536
836 1397352465491522868900
837 2556372368616633450000
838 3859466796516599424000
839 4817985688414636452000
840 4978585211361791000400
841 4259378652076707588000
842 3015208434778593300000
843 1763503646288766829200
844 850137513970367060100
845 336667484459682526176
846 109042100229856688640
847 28722775443688304000
848 6110117685293693760
849 1040630598236894080
850 140386958064033824
851 14805076222633840
852 1200671190200625
853 73350094528620
854 3287399194560
855 104397136584
856 2240700020
857 30381000
858 234520
859 860
860 1
861 42
862 23821
863 4824470
864 495626040
865 30227069600
866 1199086260268
867 32853445700634
868 648644953576620
869 9523287272965830
870 106510449763433625
871 924794731812639688
872 6328665214415433344
873 34553768978902268160
874 152021816939230278080
875 543317409131403986800
876 1587765228567538239072
877 3814088212102455987336
878 7562536042481422247700
879 12416103950342633541000
880 16916906270915686620000
881 19155143100606069772800
882 18036024685760878196400
883 14119110233802707679000
884 9180392011768492678800
885 4949076399786923859000
886 2206188279549459835812
887 810319107333122517456
888 244091368043271150720
889 59952265835189405440
890 11920431054549617600
891 1901850590975870808
892 240855630398377904
893 23891755790072170
894 1825893424516005
895 105299505450750
896 4462422285048
897 134208189024
898 2732062060
899 35183330
900 258300
901 902
902 1
903 43
904 25585
905 5442381
906 587949922
907 37756302220
908 1579213251252
909 45686704346920
910 953873120043194
911 14833330733836251
912 176013739334552665
913 1624355365858871737
914 11837407524477607800
915 68965112028321605824
916 324465797339068178752
917 1242938939904551780640
918 3902936588419238521648
919 10100909832704719413420
920 21639445841510446658436
921 38504972069032276260180
922 57050710495912483623000
923 70504460135247069313200
924 72742696964937452466000
925 62670631231330728278400
926 45061546260353561691480
927 27005749641176483349900
928 13462221003924105033348
929 5565807458837294370660
930 1901236230298444020016
931 534003396403437061312
932 122588712649095577920
933 22833043847214585712
934 3419695507071308920
935 407346082459964739
936 38076441570331801
937 2746913098858565
938 149787123537402
939 6011408466700
940 171468865204
941 3315187512
942 40601890
943 283843
944 945
945 1
946 44
947 27434
948 6122039
949 694637867
950 46908486548
951 2065888040216
952 63015807780926
953 1389202145748846
954 22844657507869912
955 287115809133001394
956 2811190865371855421
957 21774253507525199681
958 135089246250768585776
959 678180831380376705920
960 2778119334261757434608
961 9350204500210080268784
962 26001253610173236911824
963 60012181320074761974504
964 115375531692819788866476
965 185270053577621465473020
966 248979518641862838975600
967 280363491579912776661600
968 264671505110887807818600
969 209435712739919917491240
970 138797632111662903899520
971 76917021128546525910984
972 35560538025678103423524
973 13673073019142822858804
974 4354889767221133275872
975 1143219115755492161408
976 245840551375386555896
977 42982941988880913656
978 6054872633108611676
979 679628560859129882
980 59967225958158519
981 4090428540260491
982 211223718067076
983 8039540204696
984 217789401830
985 4004382998
986 46698344
987 311234
988 989
989 1