0 1
1 4
2 3
3 11
4 15
5 5
6 29
7 56
8 35
9 7
10 76
11 189
12 171
13 66
14 9
15 199
16 605
17 715
18 407
19 110
20 11
21 521
22 1872
23 2730
24 2054
25 832
26 169
27 13
28 1364
29 5655
30 9810
31 9180
32 4965
33 1533
34 245
35 15
36 3571
37 16779
38 33745
39 37774
40 25585
41 10642
42 2618
43 340
44 17
45 9349
46 49096
47 112309
48 146357
49 119168
50 62453
51 20862
52 4218
53 456
54 19
55 24476
56 142065
57 364245
58 541646
59 515340
60 326109
61 138005
62 38160
63 6489
64 595
65 21
66 64079
67 407353
68 1157015
69 1933357
70 2105121
71 1561861
72 801297
73 282095
74 66033
75 9614
76 759
77 23
78 167761
79 1159200
80 3612900
81 6701900
82 8219200
83 6997390
84 4222050
85 1808600
86 541475
87 109175
88 13805
89 950
90 25
91 439204
92 3277611
93 11121300
94 22676760
95 30932550
96 29725110
97 20630790
98 10423350
99 3810105
100 986700
101 173745
102 19305
103 1170
104 27
105 1149851
106 9216519
107 33820061
108 75185980
109 112915270
110 120902740
111 94906560
112 55281540
113 23896290
114 7579585
115 1721005
116 267670
117 26390
118 1421
119 29
120 3010349
121 25793240
122 101777495
123 245001091
124 401710400
125 474271790
126 415511600
127 274247700
128 136964355
129 51501075
130 14364935
131 2891525
132 400985
133 35371
134 1705
135 31
136 7881196
137 71884197
138 303516015
139 786515642
140 1398026091
141 1804316910
142 1745451070
143 1287768900
144 730022535
145 317778230
146 105320490
147 26115180
148 4703270
149 586212
150 46596
151 2024
152 33
153 20633239
154 199601045
155 897942115
156 2492229635
157 4773619480
158 6686309231
159 7079221450
160 5774666150
161 3664634050
162 1813702275
163 697186490
164 205864050
165 45791200
166 7436310
167 838780
168 60452
169 2380
170 35
171 54018521
172 552423024
173 2637862830
174 7807141266
175 16030744320
176 24219281919
177 27858171831
178 24899453400
179 17492223045
180 9704782725
181 4248064535
182 1457430740
183 386847580
184 77783398
185 11466670
186 1177488
187 77367
188 2775
189 37
190 141422324
191 1524438591
192 7700657094
193 24209434548
194 53050494627
195 85993556571
196 106787619939
197 103795285581
198 79982388135
199 49181157740
200 24164533965
201 9454481985
202 2920698430
203 702162594
204 128464206
205 17291482
206 1625013
207 97812
208 3211
209 39
210 370248451
211 4195700355
212 22354121065
213 74394327882
214 173287463295
215 299993747142
216 400022492970
217 420126017640
218 352388433891
219 237919567275
220 129706064345
221 57034171350
222 20121285665
223 5638975344
224 1235836760
225 206908632
226 25558990
227 2208465
228 122303
229 3690
230 41
231 969323029
232 11520314728
233 64562807305
234 226756038449
235 559481024832
236 1030252187643
237 1468229745486
238 1657058956830
239 1503056757717
240 1105594350016
241 662448090005
242 323549935085
243 128438003330
244 41161455923
245 10531973144
246 2116016928
247 325822051
248 37104055
249 2959991
250 151403
251 4214
252 43
253 2537720636
254 31563392985
255 185613281145
256 686095459590
257 1787524911270
258 3488755610979
259 5291896161195
260 6387471610740
261 6230625224670
262 4960074112785
263 3240599337261
264 1741180117950
265 768518187450
266 277444656405
267 81283758165
268 19094439576
269 3534286995
270 502721190
271 52989860
272 3917430
273 185724
274 4785
275 45
276 6643838879
277 86306659441
278 531393869615
279 2062110973273
280 5657209743955
281 11665346379721
282 18764984559939
283 24122436519165
284 25181414478627
285 21572705965415
286 15265252689599
287 8950698563261
288 4349928834745
289 1747782946447
290 577447698985
291 155509415919
292 33701911086
293 5771972475
294 761421808
295 74556570
296 5125021
297 225929
298 5405
299 47
300 17393796001
301 235568821824
302 1515517139976
303 6160235244184
304 17750522066816
305 38560557733964
306 65568714144836
307 89437259133264
308 99491651866866
309 91272150680634
310 69549797212126
311 44200148163724
312 23459705870146
313 10387545359576
314 3823217731424
315 1162317033416
316 289117640784
317 58054004841
318 9235491139
319 1133894986
320 103477759
321 6634166
322 272734
323 6076
324 49
325 45537549124
326 641899720275
327 4307038036200
328 18300534640560
329 55259211128700
330 126140840494620
331 226074370839100
332 326131453670700
333 385158201790230
334 376741784333800
335 307601613898590
336 210646129007550
337 121262835287020
338 58683708639822
339 23821801486800
340 8075198802760
341 2269818547275
342 523712085525
343 97807205255
344 14503294575
345 1662563280
346 141825475
347 8504250
348 326910
349 6800
350 51
351 119218851371
352 1746417845247
353 12200864969525
354 54088841648120
355 170792192972060
356 408719106629480
357 770064441826960
358 1171407857533400
359 1463802628433860
360 1520849043034230
361 1324702659923110
362 972569721551220
363 603670964466440
364 317069691229914
365 140774807419322
366 52672901526040
367 16522883808305
368 4312167031300
369 926384645210
370 161465412130
371 22387520120
372 2403118315
373 192144875
374 10803520
375 389285
376 7579
377 53
378 312119004989
379 4744716419960
380 34459055573195
381 159111744450175
382 524386943766400
383 1312781908439980
384 2594016275782800
385 4149931420410600
386 5470728120397650
387 6016962744385450
388 5569562681481370
389 4364523343361350
390 2905995629301050
391 1646695494401210
392 794011750664330
393 325165809000582
394 112672436837400
395 32843720727675
396 7988438074650
397 1603335736200
398 261617026935
399 34014148575
400 3427952775
401 257539425
402 13610025
403 460746
404 8415
405 55
406 817138163596
407 12873531721869
408 97053680048115
409 466016355064498
410 1600213578961725
411 4182727278631020
412 8649317796170380
413 14517570964980600
414 20135364416686530
415 23372482316516300
416 22912410158789580
417 19089871308615120
418 13573520507133860
419 8255096400091716
420 4296841086449820
421 1912228720735808
422 725705434233657
423 233845199683875
424 63579153163185
425 14460481624050
426 2719819563615
427 416632928910
428 50926253850
429 4830312240
430 341767725
431 17012619
432 542241
433 9310
434 57
435 2139295485799
436 34885917062861
437 272647496169979
438 1359381853273199
439 4855603958774226
440 13227941453393555
441 28569440909344020
442 50200602606866380
443 73076627943019140
444 89279825377330610
445 92407978818751420
446 81573822792714980
447 61695699141126700
448 40089120118178208
449 22407317690765092
450 10770483530376612
451 4444557938669693
452 1569592064115882
453 472079542489905
454 120115818585345
455 25623695364960
456 4528953975315
457 652971342510
458 75215850870
459 6729286005
460 449353086
461 21112029
462 634781
463 10266
464 59
465 5600748293801
466 94428534111120
467 764096440980210
468 3950443305276958
469 14656275613730240
470 41545861486110149
471 93549219702425025
472 171741755803334800
473 261811264899972070
474 335831949903160150
475 365990848002406770
476 341250252072937200
477 273569069725656380
478 189166749913813468
479 113019638914884580
480 58365078678932856
481 26027636914607210
482 10000407280800035
483 3298447768936887
484 929042553101550
485 221882787290670
486 44517498975675
487 7412810302875
488 1008274488780
489 109690913700
490 9275770959
491 585707055
492 26021990
493 739442
494 11285
495 61
496 14662949395604
497 255322590886503
498 2136587765381370
499 11439960035115276
500 44022698290254033
501 129651604461575721
502 303858454304590017
503 581756280935906475
504 926870032240489890
505 1245484695639189320
506 1425592186297108830
507 1400062846416076710
508 1185956389777535460
509 869584047999606576
510 553111159504032468
511 305460274836482724
512 146420225411499333
513 60827304199782645
514 21840336259019369
515 6750156229497387
516 1785798593049555
517 401425908217785
518 75938854201875
519 11940331560885
520 1535489388405
521 158085364311
522 12659558877
523 757268155
524 31870449
525 857367
526 12369
527 63
528 38388099893011
529 689663640751995
530 5961854220420865
531 33019990914760070
532 131626756275728285
533 402191353946387642
534 979581353548545930
535 1952599694722604460
536 3245278662384215925
537 4558997915892108650
538 5468279937461005990
539 5642309013861536900
540 5035934440290822250
541 3903109782115827220
542 2633579366043142660
543 1549032037094997624
544 794403792720105945
545 354901603633399290
546 137848717931479230
547 46404795834755540
548 13479292575712782
549 3358549284093900
550 712337783496300
551 127347309016200
552 18948081092850
553 2308302782604
554 225321242580
555 17117715160
556 971657180
557 38800840
558 989768
559 13520
560 65
561 100501350283429
562 1861118632364296
563 16602994046216605
564 95015223028357421
565 391881044530839040
566 1240690613313420433
567 3135942407020417582
568 6497836997258243010
569 11246794328180963838
570 16486570031388682225
571 20679404034351257910
572 22366755001857138990
573 20980747079688742840
574 17139638552958371954
575 12228722017080301340
576 7632988201527123956
577 4170823517761815834
578 1994384366481145725
579 833434190991152278
580 303653690419906310
581 96121022085585728
582 26311053679892982
583 6189522654989700
584 1241473545858780
585 210183854598900
586 29651674831506
587 3428249617044
588 317833880420
589 22944436224
590 1237850460
591 46973432
592 1137928
593 14740
594 67
595 263115950957276
596 5017918757121729
597 46151649801560541
598 272618294181151678
599 1162044987323562672
600 3807369071589335097
601 9973617629971044113
602 21451442050049480232
603 38605997573681406759
604 58951143815144829391
605 77179797734201698965
606 87321206269598275260
607 85886918837305604460
608 73763122141693592922
609 55489709786592028578
610 36637108087444864384
611 21252399723386451561
612 10832058908798460039
613 4847015588017364529
614 1900825617910910196
615 651532844919866712
616 194453274940575398
617 50281946397358182
618 11192893787453040
619 2127518172892710
620 341770959707814
621 45798090613506
622 5033937892424
623 443972739432
624 30502593468
625 1566372588
626 56566752
627 1303203
628 16031
629 69
630 688846502588399
631 13517866840348585
632 128065054257696455
633 780075852393421189
634 3432857065699220885
635 11626729264011674701
636 31526386354913705045
637 70291148985478030315
638 131342466091425313301
639 208587430907788448780
640 284542342407585169479
641 336111081175249886675
642 345909507933359085170
643 311595316385498991062
644 246506627440477483490
645 171660673046872551718
646 105365893407152718365
647 57031956569636381890
648 27212138139933754103
649 11431601590884103055
650 4219387176664869902
651 1364218726390488870
652 384819736972863950
653 94211001621344322
654 19885688492278050
655 3588856295020776
656 548020737377190
657 69871986958270
658 7312932189036
659 614492655940
660 40237194124
661 1969510180
662 67779085
663 1487024
664 17395
665 71
666 1803423556807921
667 36387142867186272
668 354780293187025260
669 2226418153154261988
670 10105289676397078464
671 35341824583015853754
672 99082216832291187558
673 228720173284680597480
674 443127196941480589197
675 730832643893658849801
676 1037113806100159641491
677 1276785982787773496402
678 1372241557039873174915
679 1293746798937312066424
680 1073807642185145613712
681 786615624219250107672
682 509402700630335049624
683 291853690080198354855
684 147936794430073289921
685 66292165349775718078
686 26221165043003764183
687 9133085949809987396
688 2792175322501193900
689 746062417287016064
690 173283816574365822
691 34748244776672154
692 5964916619251278
693 867256356801940
694 105372831345862
695 10516956381136
696 843152595296
697 52691013392
698 2461548320
699 80830053
700 1690899
701 18834
702 73
703 4721424167835364
704 97872715869649275
705 981325530854466300
706 6339091218087673800
707 29647631510755999650
708 106963533854038180530
709 309717597714268994850
710 739354302559307052450
711 1483370786976507883575
712 2537188813487820622100
713 3739947035773209243735
714 4790802363665431097775
715 5367622624003722489550
716 5286198097464215501025
717 4593309756285226423200
718 3531192912714715040680
719 2406245483388130058925
720 1454942055070450793475
721 780875818764257343225
722 371862250469085740925
723 156953097330195898590
724 58606993264833158825
725 19310053500704844900
726 5594468694905874900
727 1418848855589298950
728 313241132577826908
729 59779817591401350
730 9776832552174950
731 1355553564158700
732 157184187842850
733 14981215853120
734 1147441676400
735 68522678175
736 3059031425
737 95962275
738 1916415
739 20350
740 75
741 12360848946698171
742 263067005963816439
743 2710364021824491725
744 18007558833576455220
745 86708170692550718850
746 322407042494662268220
747 963208705176163372080
748 2375271671574180320700
749 4929171205705004783910
750 8732500803355177007775
751 13352312443466311045115
752 17770454923660960151610
753 20721545270626449854990
754 21278823644595259569519
755 19318782666684467350175
756 15552220543187744566920
757 11124680684339839379455
758 7080042416427493936500
759 4011464691212868567370
760 2023318944645651256450
761 907841502756130687360
762 361859593069298039815
763 127864634766655919475
764 39940014074027923240
765 10987899982930054800
766 2650042813699658762
767 557076495182896458
768 101344798467350900
769 15815523632624980
770 2094140715971150
771 232062126541630
772 21148804150320
773 1549455216925
774 88527510540
775 3781050350
776 113443110
777 2165240
778 21945
779 77
780 32361122672259149
781 706607151579525656
782 7475433690639507839
783 51043789548712093435
784 252832490267019253440
785 968039580775450388730
786 2981147903584713297120
787 7586479393232984483580
788 16266259970453984009805
789 29812560131475397149445
790 47224243487383928779385
791 65208104409215832337715
792 79016371272093475939355
793 84467315765901586840637
794 79980666714026541274763
795 67290216440182785013005
796 50416542074292220708720
797 33690862683400734616405
798 20097473494200304586010
799 10704330273294639683240
800 5088608980527069851315
801 2156886346325844797235
802 813835953077996776915
803 272727742794246885145
804 80925888350740117230
805 21180520868296786178
806 4866204174611652782
807 975609785455041058
808 169447131572666790
809 25268345544828210
810 3199564655869670
811 339276604308730
812 29601352067320
813 2076946901295
814 113661468830
815 4649557640
816 133566485
817 2439125
818 23621
819 79
820 84722519070079276
821 1896754996225882485
822 20590656492378752055
823 144390882144226040874
824 735151397516953826175
825 2895952780147049511930
826 9184791911447002041450
827 24097637862447210711900
828 53328815443798392199185
829 101004085448994792571650
830 165551365469220910792470
831 236865219588466595322300
832 297850555073297411290170
833 330942320732382592969512
834 326278656447381361161360
835 286363373227449498751752
836 224282154665842436288700
837 157024047870491728004325
838 98377915640994687171015
839 55181647064785645894050
840 27708543404910187152795
841 12447015456804463423350
842 4995855228224297238750
843 1788326257862096407260
844 569500587743072301225
845 160827482452782901392
846 40114592154916261920
847 8793697103055626160
848 1683979349877859248
849 279629313331246200
850 39899517866156520
851 4837545351460800
852 491448074760225
853 41097302743815
854 2764586920725
855 145068556230
856 5689712925
857 156654810
858 2739906
859 25380
860 81
861 221806434537978679
862 5088380629893762053
863 56644470353117202835
864 407652695335864991963
865 2131840453784230612124
866 8633412784616855199095
867 28176221739232471820190
868 76145682629057774752050
869 173761355395784931747270
870 339738327768964812460685
871 575546643584863610432630
872 852229238188382520505910
873 1110625280818916355120940
874 1280819909624438230431814
875 1312788941288986078527712
876 1199928566942973764174808
877 980595568783741974360111
878 717822289670992095543525
879 471286101728673522994155
880 277710632531250328552515
881 146894181322985199442680
882 69719698599559140392535
883 29665378972025062340250
884 11299403234758798463070
885 3844936951936179053760
886 1165723582480469400843
887 313845607108369246176
888 74721736616024269520
889 15652461378650428376
890 2867074245604254248
891 455773792942769080
892 62304920325819160
893 7241715710647825
894 705631802407230
895 56619458911065
896 3655460113545
897 184112100640
898 6930260545
899 183060982
900 3069506
901 27224
902 83
903 580696784543856761
904 13642554724391202480
905 155641283315238536310
906 1148778076588619954090
907 6166302933726637160320
908 25653272804093843616379
909 86083641917673070967275
910 239426316900150003589800
911 562866548365330529081475
912 1134978339899425513194675
913 1985228234481511568084305
914 3038808965758971572904100
915 4099201959114062593647400
916 4900201640043703390665170
917 5213992790130390738056210
918 4955500576552298635535864
919 4218356282669050656476385
920 3222706276150834136017320
921 2212794718480184180601150
922 1366742574833831283405450
923 759654055855980089321160
924 379901709113237336439975
925 170837104568450056567575
926 69001915477211365761600
927 24991608993634571732925
928 8098889735512742398947
929 2341713841482492174285
930 602006060199140249520
931 137014891657094450680
932 27464860377971028640
933 4818332375630307568
934 734196452447975600
935 96268931139743450
936 10738788024792275
937 1004714714379075
938 77433753021270
939 4802842782900
940 232410346025
941 8403941585
942 213170480
943 3429937
944 29155
945 85
946 1520283919093591604
947 36557064243291601551
948 427165921347055308270
949 3231586779724343775204
950 17792674639548073590255
951 75987677892213623754471
952 261982583598956487304079
953 749314695643656579112425
954 1813223336503158641352465
955 3767261395239345147039700
956 6796856728724807563540995
957 10743822513112863301049055
958 14984593408079585920185010
959 18544709128908581898110706
960 20457327609121800100986690
961 20188160950772293231057966
962 17872828357153073659263444
963 14225889399609153912566175
964 10196270457887821125396774
965 6587712035802272741334300
966 3838845769121443455232515
967 2017794545274892320131835
968 956315774437696300014675
969 408330095790166146883845
970 156869535541847608401825
971 54124886472695744691258
972 16732691271467474219127
973 4621309330249172934415
974 1136115253650495637488
975 247530630829172606760
976 47542334220031274032
977 7998327356788930368
978 1169574349010126325
979 147260242804341685
980 15782121418348425
981 1419204507479055
982 105161543152445
983 6272302028505
984 291876834093
985 10147942595
986 247403553
987 3823302
988 31175
989 87