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