2 2
3 3
4 2
5 4
6 8
7 2
8 5
9 20
10 15
11 2
12 6
13 40
14 60
15 24
16 2
17 7
18 70
19 175
20 140
21 35
22 2
23 8
24 112
25 420
26 560
27 280
28 48
29 2
30 9
31 168
32 882
33 1764
34 1470
35 504
36 63
37 2
38 10
39 240
40 1680
41 4704
42 5880
43 3360
44 840
45 80
46 2
47 11
48 330
49 2970
50 11088
51 19404
52 16632
53 6930
54 1320
55 99
56 2
57 12
58 440
59 4950
60 23760
61 55440
62 66528
63 41580
64 13200
65 1980
66 120
67 2
68 13
69 572
70 7865
71 47190
72 141570
73 226512
74 198198
75 94380
76 23595
77 2860
78 143
79 2
80 14
81 728
82 12012
83 88088
84 330330
85 679536
86 792792
87 528528
88 198198
89 40040
90 4004
91 168
92 2
93 15
94 910
95 17745
96 156156
97 715715
98 1840410
99 2760615
100 2453880
101 1288287
102 390390
103 65065
104 5460
105 195
106 2
107 16
108 1120
109 25480
110 264992
111 1457456
112 4580576
113 8588580
114 9815520
115 6870864
116 2914912
117 728728
118 101920
119 7280
120 224
121 2
122 17
123 1360
124 35700
125 433160
126 2815540
127 10618608
128 24334310
129 34763300
130 31286970
131 17697680
132 6194188
133 1299480
134 154700
135 9520
136 255
137 2
138 18
139 1632
140 48960
141 685440
142 5197920
143 23167872
144 63711648
145 111242560
146 125147880
147 91016640
148 42474432
149 12475008
150 2227680
151 228480
152 12240
153 288
154 2
155 19
156 1938
157 65892
158 1054272
159 9224880
160 47969376
161 155900472
162 326648608
163 449141836
164 408310760
165 244986456
166 95938752
167 23984688
168 3689952
169 329460
170 15504
171 323
172 2
173 20
174 2280
175 87210
176 1581408
177 15814080
178 94884480
179 359770320
180 890859840
181 1469918736
182 1633243040
183 1224932280
184 616749120
185 205583040
186 44279424
187 5930280
188 465120
189 19380
190 360
191 2
192 21
193 2660
194 113715
195 2319786
196 26290908
197 180280512
198 788727240
199 2278545360
200 4443163452
201 5924217936
202 5430533108
203 3417818040
204 1464779160
205 420654528
206 78872724
207 9279144
208 644385
209 23940
210 399
211 2
212 22
213 3080
214 146300
215 3335640
216 42529410
217 330514272
218 1652571360
219 5508571200
220 12531999480
221 19747393120
222 21722132432
223 16709332640
224 8951428200
225 3305142720
226 826285680
227 136094112
228 14176470
229 877800
230 29260
231 440
232 2
233 23
234 3542
235 185955
236 4710860
237 67129755
238 586905858
239 3325799862
240 12669713760
241 33257998620
242 61140967160
243 79483257308
244 73369160592
245 48039331340
246 22171999080
247 7126713990
248 1565082288
249 228241167
250 21198870
251 1177715
252 35420
253 483
254 2
255 24
256 4048
257 233772
258 6545616
259 103638920
260 1012700304
261 6455964438
262 27873370272
263 83620110816
264 177375992640
265 269020255504
266 293476642368
267 230588790432
268 130075727936
269 52262569260
270 14756490144
271 2869317528
272 373100112
273 31091676
274 1558480
275 42504
276 528
277 2
278 25
279 4600
280 290950
281 8961260
282 156822050
283 1702639400
284 12131305725
285 58923484950
286 200339848830
287 485672360800
288 849926631400
289 1081724803600
290 1004458746200
291 679941305120
292 333899748050
293 117846969900
294 29461742475
295 5107918200
296 595923790
297 44806300
298 2036650
299 50600
300 575
301 2
302 26
303 5200
304 358800
305 12103520
306 232992760
307 2795913120
308 22134312200
309 120157694800
310 459603182610
311 1262748138080
312 2525496276160
313 3708770755200
314 4017834984800
315 3214267987840
316 1894122207120
317 817072324640
318 255335101450
319 56916802800
320 8853724880
321 931971040
322 63543480
323 2631200
324 59800
325 624
326 2
327 27
328 5850
329 438750
330 16146000
331 340411500
332 4493431800
333 39317528250
334 237153345000
335 1013830549875
336 3133658063250
337 7102958276700
338 11921048856000
339 14901311070000
340 13907890332000
341 9685852195500
342 5013852901200
343 1915013260875
344 533595026250
345 106719005250
346 14978106000
347 1429728300
348 88803000
349 3363750
350 70200
351 675
352 2
353 28
354 6552
355 532350
356 21294000
357 489762000
358 7080559200
359 68150382300
360 454335882000
361 2158095439500
362 7455238791000
363 19010858917050
364 36160514863200
365 51657878376000
366 55631561328000
367 45200643579000
368 27652158424800
369 12673905944700
370 4316190879000
371 1079047719750
372 194715378000
373 24781957200
374 2154952800
375 122440500
376 4258800
377 81900
378 728
379 2
380 29
381 7308
382 641277
383 27788670
384 694716750
385 10956675600
386 115501621950
387 847011894300
388 4446812445075
389 17068573021500
390 48645433111275
391 104094423301050
392 168533828201700
393 207426250094400
394 194462109463500
395 138792564401400
396 75179305717425
397 30723431438700
398 9387715161825
399 2117529735750
400 346504865850
401 40174477200
402 3195697050
403 166732020
404 5343975
405 95004
406 783
407 2
408 30
409 8120
410 767340
411 35911512
412 972603450
413 16673202000
414 191741823000
415 1540021626000
416 8893624890150
417 37730529837000
418 119480011150500
419 285749397297000
420 520472116505250
421 725991875330400
422 777848437854000
423 640581066468000
424 404811646170750
425 195512745519000
426 71688006690300
427 19763610867000
428 4042556768250
429 602617158000
430 63913941000
431 4668496560
432 224446950
433 6650280
434 109620
435 840
436 2
437 31
438 8990
439 912485
440 45989244
441 1345185387
442 24982014330
443 312275179125
444 2736125379000
445 17305993022175
446 80761300770150
447 282664552695525
448 751136573596500
449 1529099453392875
450 2399509911478050
451 2913690606794775
452 2742297041689200
453 1999591592898375
454 1126704860394750
455 488238772837725
456 161522601540300
457 40380650385075
458 7524344792250
459 1026047017125
460 99928057320
461 6725926935
462 298930086
463 8212365
464 125860
465 899
466 2
467 32
468 9920
469 1078800
470 58399040
471 1839569760
472 36896513472
473 499640286600
474 4758478920000
475 32833504548000
476 167815689912000
477 646090406161200
478 1897608185928000
479 4292208991980000
480 7527874232088000
481 10283613906334500
482 10969188166756800
483 9140990138964000
484 5943058604280000
485 3004546294386000
486 1174709829384000
487 352412948815200
488 80259677784000
489 13680626895000
490 1713052411200
491 153735472800
492 9565762752
493 394193520
494 10068800
495 143840
496 960
497 2
498 33
499 10912
500 1268520
501 73574160
502 2489259080
503 53767996128
504 786356943372
505 8113206558600
506 60849049189500
507 339279546996000
508 1430628756499800
509 4622031367153200
510 11555078417883000
511 22517588711772000
512 34379532765294750
513 41255439318353700
514 38963470467334050
515 28951185486564000
516 16888191533829000
517 7703385611922000
518 2731200353317800
519 746415003391200
520 155503125706500
521 24339619675800
522 2808417654900
523 232994649888
524 13441999032
525 515019120
526 12262360
527 163680
528 1023
529 2
530 34
531 11968
532 1484032
533 92009984
534 3335361920
535 77380396544
536 1218741245568
537 13580259593472
538 110339609196960
539 668724904224000
540 3076134559430400
541 10884783825676800
542 29933155520611200
543 64471411890547200
544 109371145171464000
545 146686006465257600
546 155853881869336200
547 131245374205756800
548 87496916137171200
549 46051008493248000
550 19048371694934400
551 6152269118860800
552 1538067279715200
553 294238957858560
554 42438311229600
555 4526753197824
556 348211784448
557 18678026752
558 667072384
559 14840320
560 185504
561 1088
562 2
563 35
564 13090
565 1727880
566 114270464
567 4427980480
568 110066943360
569 1861965791840
570 22343589502080
571 196064997880752
572 1287295440631200
573 6436477203156000
574 24845702210784000
575 74832888801528000
576 177296382699004800
577 332430717560634000
578 495386951658984000
579 588272005095043500
580 557310320616357000
581 421078908910136400
582 253280546712864000
583 120883897294776000
584 45550454053104000
585 13458088697508000
586 3089509057514880
587 544624994113200
588 72616665881760
589 7181868054240
590 513645735680
591 25682286784
592 857028480
593 17854760
594 209440
595 1155
596 2
597 36
598 14280
599 2002770
600 140995008
601 5827793664
602 154852803072
603 2806707055680
604 36175335384320
605 341856919381824
606 2424076337434752
607 13130413494438240
608 55092644032608000
609 181018687535712000
610 469720286631129600
611 968798091176704800
612 1595667444291043200
613 2105394544550682000
614 2229241282465428000
615 1894855090095613800
616 1291730788235606400
617 704580429946694400
618 306339317368128000
619 105594234395832000
620 28648174896956160
621 6060190843586880
622 987586655991936
623 122091756922080
624 11226828222720
625 748455214848
626 34966761984
627 1092711312
628 21362880
629 235620
630 1224
631 2
632 37
633 15540
634 2311575
635 172905810
636 7607855640
637 215628365568
638 4177799582880
639 57693422811200
640 585588241533680
641 4471764753529920
642 26159823808150032
643 118908290037045600
644 424672464418020000
645 1202149745429472000
646 2715570407086218000
647 4919974619897383200
648 7174962987350350500
649 8441132926294530000
650 8019076279979803500
651 6149968274871729000
652 3801798569920705200
653 1889092457103456000
654 751343590893420000
655 237816580074091200
656 59454145018522800
657 11626588359177792
658 1756764724601040
659 201926979839200
660 17308026843360
661 1078141827840
662 47168704968
663 1383246480
664 25427325
665 264180
666 1295
667 2
668 38
669 16872
670 2657340
671 210815640
672 9855631170
673 297358471872
674 6145408418688
675 90717933799680
676 986557530071520
677 8091764792101760
678 50978118190241088
679 250256216570274432
680 968253218873085600
681 2979240673455648000
682 7341700231015704000
683 14568236536839004800
684 23369879444512570200
685 30388078534660308000
686 32076305119919214000
687 27493975817073612000
688 19120810454601193800
689 10767827005489699200
690 4894466820677136000
691 1787544404073388800
692 521367117854738400
693 120493733904206208
694 21847764938674752
695 3069290093555840
696 328852510023840
697 26337464651520
698 1536352104672
699 63076039488
700 1739229030
701 30116520
702 295260
703 1368
704 2
705 39
706 18278
707 3043287
708 255636108
709 12675290355
710 406333593666
711 8939339060652
712 140759116637568
713 1636324730911728
714 14379823392860640
715 97303471625023664
716 514415556283341888
717 2149522145898250032
718 7165073819660833440
719 19192162016948661000
720 41545386013159454400
721 72992935148120430300
722 104404755536940058200
723 121805548126430067900
724 116005283929933398000
725 90167743418266413900
726 57124905768094249800
727 29427981759321280200
728 12282983690847143040
729 4133696434419711600
730 1114567038613907424
731 238835793988694448
732 40263505500009792
733 5272601910715568
734 527846687390880
735 39588501554316
736 2167112499552
737 83656916343
738 2172906918
739 35505015
740 329004
741 1443
742 2
743 40
744 19760
745 3472820
746 308386416
747 16190286840
748 550469752560
749 12867230466090
750 215679291622080
751 2674423216113792
752 25123369605917440
753 182144429642901440
754 1034274663426824960
755 4654235985420712320
756 16755249547514564352
757 48620143776269941200
758 114400338297105744000
759 219267315069452676000
760 343496165402919672000
761 440820078933746912400
762 464021135719733592000
763 400745526303406284000
764 283757701854585816000
765 164450486302089507000
766 77792230042031905920
767 29920088477704579200
768 9308471970841424640
769 2327117992710356160
770 463640366363749120
771 72857771857160576
772 8914744053712640
773 835757255035560
774 58821624987840
775 3027583639080
776 110093950512
777 2698381140
778 41673840
779 365560
780 1520
781 2
782 41
783 21320
784 3949530
785 370202612
786 20546244966
787 739664818776
788 18337523632155
789 326582563734570
790 4310889841296324
791 43195987096625792
792 334768899998849888
793 2036705895097897920
794 9844078492973173280
795 38164735080449841024
796 119605553689624055352
797 304876901561786807760
798 635160211587055849500
799 1085475036520293588000
800 1525695467997968209800
801 1766594752418700032400
802 1686294990945122758200
803 1326691711302581052000
804 859334403911899090500
805 457315352342680211640
806 199342589482706758920
807 70877365149406847616
808 20445393793098129120
809 4752313755228428480
810 882572554542422432
811 129587961289877376
812 14848620564465116
813 1306330254938280
814 86448325694445
815 4191433973064
816 143823714762
817 3331823508
818 48710870
819 405080
820 1599
821 2
822 42
823 22960
824 4477200
825 442347360
826 25914182840
827 986219758368
828 25888268657160
829 489000630190800
830 6858233838425970
831 73154494276543680
832 604743819352761088
833 3932949314671802880
834 20367058950978979200
835 84810522400999646720
836 286235513103373807680
837 787989530190464364672
838 1778448592443756378600
839 3303619676366110920000
840 5065550170428036744000
841 6423980917886181936000
842 6745179963780491032800
843 5865373881548253072000
844 4221291808690030620000
845 2510750954038244299200
846 1231233640922600569800
847 496141556045847933312
848 163563150344785032960
849 43867511586723955200
850 9504627510456856960
851 1649301325507530240
852 226778932257285408
853 24384831425514560
854 2017127599537050
855 125743019191920
856 5752948590480
857 186582116448
858 4091713080
859 56711200
860 447720
861 1680
862 2
863 43
864 24682
865 5059810
866 526220240
867 32494099820
868 1305334409912
869 36223029875058
870 724460597501160
871 10776351387829755
872 122131982395403890
873 1074761445079554232
874 7455687786845579008
875 41272557391466598080
876 184139102208081745280
877 667504245504296326640
878 1978953763142149109568
879 4823699797658988454572
880 9707135815722422586600
881 16178559692870704311000
882 22382368296903831528000
883 25739723541439406257200
884 24620605126594214680800
885 19584572259790852587000
886 12942847754296563448800
887 7093676173027924197900
888 3215799865105992303048
889 1201507641907733387952
890 368278204416163490560
891 92069551104040872640
892 18639219467113947520
893 3028873163406016472
894 390822343665292448
895 39513288422042435
896 3078957539379930
897 181115149375290
898 7832006459472
899 240456338668
900 4999092280
901 65777530
902 493640
903 1763
904 2
905 44
906 26488
907 5701542
908 623368592
909 40518958480
910 1715688470496
911 50255374781612
912 1062542209668368
913 16735039802276796
914 201158559239488760
915 1880832528889219906
916 13889224828720393152
917 82012565655301369088
918 391136851586821914112
919 1519147593216674398560
920 4837442532125253378944
921 12698286646828790119728
922 27598133826853902984672
923 49829963854041769277880
924 74932276472243262072000
925 94005946846996092417600
926 98482420506376858723200
927 86172117943079751382800
928 62943112236684340140480
929 38330741426185976367600
930 19420908989267561359584
931 8163184272961365076968
932 2835742174004458877312
933 810212049715559679232
934 189259766896849313280
935 35880497474194348976
936 5471512811314094272
937 663823245490312908
938 63221261475267896
939 4648622167299110
940 258456213162576
941 10580078901392
942 307944084448
943 6077843772
944 76020560
945 543004
946 1848
947 2
948 45
949 28380
950 6406785
951 735498918
952 50259092730
953 2240119561680
954 69163691466870
955 1543557939720940
956 25700239696353651
957 327093959771773740
958 3243681767736756255
959 25450426177626856770
960 159974107402225956840
961 813816997656452047104
962 3378793784912948231280
963 11527649383820646906720
964 32501567012716546139780
965 76071779138122937714160
966 148339969319339728542612
967 241656591622984520182200
968 329531715849524345703000
969 376607675256599252232000
970 360915688787574283389000
971 289987909947581424218640
972 195184170157025958608700
973 109881458755066465587120
974 51620135843726279163180
975 20173386421686132086760
976 6532334650831699913808
977 1743893566406682958080
978 381476717651461897080
979 67867803140338284720
980 9731045303210268765
981 1112119463224030716
982 99945376596930865
983 6946010728744230
984 365579512039170
985 14187423890640
986 392020923294
987 7354989180
988 87559395
989 595980
990 1935
991 2