0 1
1 1
2 3
3 1
4 6
5 6
6 1
7 9
8 21
9 12
10 1
11 12
12 45
13 60
14 24
15 1
16 15
17 78
18 171
19 156
20 48
21 1
22 18
23 120
24 372
25 558
26 384
27 96
28 1
29 21
30 171
31 690
32 1473
33 1656
34 912
35 192
36 1
37 24
38 231
39 1152
40 3225
41 5160
42 4608
43 2112
44 384
45 1
46 27
47 300
48 1785
49 6219
50 13083
51 16584
52 12240
53 4800
54 768
55 1
56 30
57 378
58 2616
59 10941
60 28746
61 47910
62 50016
63 31392
64 10752
65 1536
66 1
67 33
68 465
69 3672
70 17958
71 56847
72 118485
73 162420
74 143664
75 78336
76 23808
77 3072
78 1
79 36
80 561
81 4980
82 27918
83 103704
84 260925
85 447300
86 518520
87 397056
88 191232
89 52224
90 6144
91 1
92 39
93 666
94 6567
95 41550
96 177498
97 525180
98 1087635
99 1575540
100 1577760
101 1063680
102 458496
103 113664
104 12288
105 1
106 42
107 780
108 8460
109 59664
110 288516
111 983880
112 2398920
113 4198110
114 5247360
115 4616256
116 2777088
117 1082880
118 245760
119 24576
120 1
121 45
122 903
123 10686
124 83151
125 449394
126 1738410
127 4891860
128 10083585
129 15219120
130 16688736
131 13073280
132 7095552
133 2525184
134 528384
135 49152
136 1
137 48
138 1035
139 13272
140 112983
141 675360
142 2925714
143 9352560
144 22266225
145 39584400
146 52374336
147 51067008
148 36019200
149 17799168
150 5824512
151 1130496
152 98304
153 1
154 51
155 1176
156 16245
157 150213
158 984477
159 4725828
160 16942398
161 45863205
162 94200435
163 146762256
164 172504416
165 151226496
166 96933120
167 43948032
168 13307904
169 2408448
170 196608
171 1
172 54
173 1326
174 19632
175 195975
176 1397886
177 7370142
178 29319768
179 89100561
180 208193070
181 374747526
182 518403264
183 547302336
184 435405312
185 255613440
186 107028480
187 30154752
188 5111808
189 393216
190 1
191 57
192 1485
193 23460
194 251484
195 1940049
196 11150391
197 48785880
198 164682495
199 432257397
200 885334101
201 1414660572
202 1756613280
203 1681236480
204 1223357184
205 662203392
206 257519616
207 67829760
208 10813440
209 786432
210 1
211 60
212 1653
213 27756
214 318036
215 2638992
216 16428375
217 78456804
218 291574023
219 850722948
220 1958041965
221 3560076300
222 5104337688
223 5741765376
224 5021235456
225 3364531200
226 1688954880
227 613023744
228 151584768
229 22806528
230 1572864
231 1
232 63
233 1830
234 32547
235 397008
236 3526548
237 23646408
238 122463945
239 497273511
240 1598553489
241 4091745258
242 8361494331
243 13639150860
244 17707054032
245 18186002688
246 14630359296
247 9080220672
248 4248453120
249 1445462016
250 336789504
251 47972352
252 3145728
253 1
254 66
255 2016
256 37860
257 489858
258 4638600
259 33338496
260 186185136
261 820658205
262 2884674534
263 8139575184
264 18503026812
265 33922215822
266 50089693440
267 59341876128
268 56023600128
269 41705470464
270 24097849344
271 10555392000
272 3379298304
273 744357888
274 100663296
275 6291456
276 1
277 69
278 2211
279 43722
280 598125
281 6015324
282 46142244
283 276508536
284 1315492422
285 5023264455
286 15507477741
287 38873922438
288 79289763777
289 131573275944
290 177228317040
291 192893355072
292 168383030016
293 116589010944
294 62999543808
295 25935544320
296 7839744000
297 1637351424
298 210763776
299 12582912
300 1
301 72
302 2415
303 50160
304 723429
305 7701432
306 62811492
307 402131520
308 2054694630
309 8474907504
310 28438681185
311 78028453104
312 175540635465
313 324075019320
314 490464562368
315 606691865280
316 610193340288
317 495060541440
318 320275415040
319 162490023936
320 63090130944
321 18061197312
322 3586129920
323 440401920
324 25165824
325 1
326 75
327 2628
328 57201
329 867471
330 9746415
331 84229680
332 573896748
333 3135466206
334 13899789186
335 50411760648
336 150413293215
337 370471464111
338 754446054027
339 1270187876952
340 1764849307056
341 2016470425920
342 1883830252032
343 1426985508864
344 866040397824
345 414005723136
346 152081203200
347 41345875968
348 7823425536
349 918552576
350 50331648
351 1
352 78
353 2850
354 64872
355 1032033
356 12204786
357 111423942
358 805167600
359 4685391222
360 22225416228
361 86686246524
362 279675495696
363 749326503645
364 1670929617714
365 3103155004326
366 4795689623328
367 6152860905312
368 6526964444160
369 5689706554368
370 4040286830592
371 2308576542720
372 1043182780416
373 363569479680
374 94101307392
375 17005805568
376 1912602624
377 100663296
378 1
379 81
380 3081
381 73200
382 1218978
383 15136323
384 145579929
385 1112245164
386 6869623170
387 34731664878
388 145036868166
389 503459749392
390 1459090788252
391 3540054089115
392 7199460293781
393 12272187508932
394 17509089459024
395 20849156680704
396 20627465694720
397 16846685448192
398 11255190601728
399 6074341588992
400 2602016243712
401 862586142720
402 213031845888
403 36842766336
404 3976200192
405 201326592
406 1
407 84
408 3321
409 82212
410 1430250
411 18606312
412 188057361
413 1514828964
414 9899281098
415 53156302440
416 236725614150
417 880219732248
418 2745685782732
419 7207562169264
420 15950498089725
421 29774263100820
422 46849154100216
423 62020196504064
424 68852743500288
425 63791323392000
426 48988848328704
427 30893299335168
428 15793882202112
429 6430188109824
430 2032305438720
431 479912263680
432 79574335488
433 8254390272
434 402653184
435 1
436 87
437 3570
438 91935
439 1667874
440 22685790
441 240406308
442 2036523615
443 14041184190
444 79824487806
445 377769883908
446 1498707828714
447 5009584996620
448 14158024522980
449 33905676517368
450 68874719574051
451 118669867810788
452 173227594163520
453 213742293189120
454 222124276087296
455 193418180560896
456 140126186594304
457 83654822461440
458 40619968757760
459 15755267801088
460 4757554987008
461 1076241629184
462 171379261440
463 17112760320
464 805306368
465 1
466 90
467 3828
468 102396
469 1933956
470 27451788
471 304384200
472 2705393592
473 19629060384
474 117806137284
475 590575161960
476 2490973210680
477 8887220386296
478 26922880298952
479 69429287732592
480 152636570698512
481 286193570059710
482 457416483885312
483 622217678020224
484 718461605965824
485 701458056127488
486 575951396044800
487 394800494985216
488 223723495882752
489 103425393426432
490 38300396027904
491 11071263866880
492 2403436855296
493 368125673472
494 35433480192
495 1610612736
496 1
497 93
498 4095
499 113622
500 2230683
501 32987574
502 381973566
503 3554568300
504 27076371183
505 171105442242
506 906011924334
507 4049893418508
508 15367874636370
509 49706906068164
510 137433072853476
511 325400822681064
512 660341431030785
513 1148473491815520
514 1710278239954368
515 2176639255195392
516 2360505544146432
517 2172285688860672
518 1686829473669120
519 1096979308314624
520 591492353949696
521 260906450681856
522 92429610909696
523 25622206218240
524 5346378645504
525 788797587456
526 73282879488
527 3221225472
528 1
529 96
530 4371
531 125640
532 2560323
533 39382896
534 475400502
535 4622899632
536 36890901375
537 244887244992
538 1366028946102
539 6452492429136
540 25958634684066
541 89329875727200
542 263769765288756
543 669696256120608
544 1463779647091425
545 2755349923936800
546 4464641707470720
547 6219413413124352
548 7432245660503040
549 7594754833281024
550 6607352247435264
551 4865438750638080
552 3009174466461696
553 1547316552007680
554 652542908301312
555 221552691904512
556 58994227937280
557 11849680551936
558 1686311534592
559 151397597184
560 6442450944
561 1
562 99
563 4656
564 138477
565 2925225
566 46734225
567 587153868
568 5955674202
569 49691268939
570 345745418925
571 2026908878328
572 10090562245674
573 42913512960846
574 156615019731702
575 492136422811320
576 1334668859551596
577 3128572982013705
578 6343250649150435
579 11123815047159840
580 16858975068020160
581 22047711741947136
582 24819751698433536
583 23969147602857984
584 19766972719177728
585 13837031276052480
586 8157157838880768
587 4008082462998528
588 1619068119416832
589 527721817964544
590 135184515072000
591 26174470225920
592 3597303545856
593 312458870784
594 12884901888
595 1
596 102
597 4950
598 152160
599 3327819
600 55144998
601 720005214
602 7605382440
603 66225516975
604 482018858178
605 2963286961170
606 15510408948432
607 69547129881330
608 268400680337460
609 894696338001924
610 2582711470462992
611 6467606957237505
612 14064176260269270
613 26565666269397510
614 43571246869810560
615 61985075291111808
616 76347420842830848
617 81203405833006080
618 74312620172328960
619 58236415465046016
620 38840394857447424
621 21869714692767744
622 10287775953715200
623 3987410748702720
624 1249622378938368
625 308393180921856
626 57632555532288
627 7658463559680
628 644245094400
629 25769803776
630 1
631 105
632 5253
633 166716
634 3770616
635 64725861
636 877029435
637 9632546736
638 87391956057
639 664161161067
640 4273070096451
641 23463891749100
642 110658510023868
643 450408453060966
644 1588112718408546
645 4864240569278160
646 12967698757715085
647 30127963156757985
648 61037269439086485
649 107826394455765420
650 165986544098753088
651 222365283167001600
652 258717999217101312
653 260688579441199104
654 226628628528881664
655 169150257063591936
656 107707662246543360
657 58035287802249216
658 26182030775549952
659 9752165694308352
660 2942822453870592
661 700593387601920
662 126520878170112
663 16273631084544
664 1327144894464
665 51539607552
666 1
667 108
668 5565
669 182172
670 4256208
671 75594912
672 1061626155
673 12106610820
674 114262431969
675 905170590156
676 6083411276763
677 34973318903172
678 173096702470500
679 741272602990032
680 2757330304867938
681 8935162344097176
682 25278891366734397
683 62530967629425660
684 135357372012871725
685 256466599603335900
686 425210579880094488
687 616323446655619584
688 779795986393935360
689 859327983708407808
690 822318407583608832
691 680643929586401280
692 484848571231174656
693 295320326988103680
694 152540382333763584
695 66103637994110976
696 23696776221425664
697 6894631476264960
698 1585340208906240
699 276973850984448
700 34518652157952
701 2731599200256
702 103079215104
703 1
704 111
705 5886
706 198555
707 4787268
708 87877944
709 1277541840
710 15106892565
711 148108200345
712 1221087410151
713 8557913618142
714 51413211553149
715 266507232025944
716 1198124517954900
717 4690283963908968
718 16037935672241598
719 48013456624206909
720 126056449120609539
721 290547270428481030
722 588218613068165835
723 1045970173542531708
724 1632731150514561648
725 2234808162872176128
726 2677637955713379840
727 2801662954441623552
728 2551909373282500608
729 2015286687467569152
730 1372725131696996352
731 801216324112220160
732 397366433437188096
733 165656217903955968
734 57231006372986880
735 16075196549038080
736 3574175146967040
737 604739985211392
738 73096048410624
739 5617817223168
740 206158430208
741 1
742 114
743 6216
744 215892
745 5366550
746 101708688
747 1528892640
748 18723602400
749 190428596295
750 1631566242810
751 11905259028600
752 74612450066196
753 404306974035414
754 1904235684477288
755 7827805602808800
756 28175833904927472
757 89024490312787281
758 247362253735757754
759 605191136299125768
760 1304670525937999620
761 2478873999282199278
762 4149882077479719552
763 6116593910556919008
764 7927050267851667456
765 9016266849576791040
766 8977553689749356544
767 7799749363618971648
768 5888147077863309312
769 3841986914494316544
770 2152339463995392000
771 1026492722772443136
772 412240218402324480
773 137431840771276800
774 37309908453949440
775 8030064130129920
776 1317094670991360
777 154541513244672
778 11544872091648
779 412316860416
780 1
781 117
782 6555
783 234210
784 5996889
785 117229056
786 1820187960
787 23058929520
788 242982693660
789 2160531635745
790 16389478924371
791 106980881741538
792 604945085720955
793 2979356864574060
794 12834401489718276
795 48521729074454040
796 161414093794883823
797 473424690985539225
798 1225972092891250815
799 2805600068964732186
800 5676433664226364353
801 10153600249586649816
802 16049089216030919760
803 22395046251837681600
804 27548005340993505792
805 29811750343344562176
806 28306766116400185344
807 23502932492568821760
808 16991006201917931520
809 10637529617096245248
810 5728538084200415232
811 2630881881851166720
812 1019143283948912640
813 328248786545541120
814 86224056184995840
815 17981962916462592
816 2861826903638016
817 326245715804160
818 23708219473920
819 824633720832
820 1
821 120
822 6903
823 253536
824 6681201
825 134589384
826 2156354760
827 28228198080
828 307824155100
829 2836925619360
830 22342108438671
831 151665098618880
832 893519299270227
833 4593554010051384
834 20697350903343684
835 82018337656699392
836 286633385848719375
837 885277368888094152
838 2420183728598087019
839 5862735391046359584
840 12592304328093828345
841 23985341577321577800
842 40506171792683938944
843 60609818594456440128
844 80265148112520536448
845 93924027874908364800
846 96907820492838666240
847 87916214088988164096
848 69885018264918884352
849 48461528935426424832
850 29155936782388297728
851 15114450773024440320
852 6693147266053570560
853 2503967195214643200
854 780031537730027520
855 198460139416584192
856 40142847407554560
857 6204441036324864
858 687744523173888
859 48653389529088
860 1649267441664
861 1
862 123
863 7260
864 273897
865 7422483
866 153948675
867 2542762584
868 34361095560
869 387339480780
870 3695556623220
871 30176491313136
872 212738794420593
873 1303830378249525
874 6985537694312793
875 32863815788020512
876 136247440953105036
877 499191790236572199
878 1619958234380416725
879 4664163157359814548
880 11929074941133784437
881 27123375179151279699
882 54846383897735598843
883 98630455196913744360
884 157671251395855237776
885 223879831553271098304
886 282002329440942943488
887 314567626585999958016
888 310038621191065681920
889 269220378935464034304
890 205222571667182125056
891 136716524270337392640
892 79154862422001451008
893 39552930693953617920
894 16909405011270696960
895 6116214714704855040
896 1844747271061635072
897 455045089157185536
898 89351962755072000
899 13422872311627776
900 1447850655350784
901 99780680220672
902 3298534883328
903 1
904 126
905 7626
906 295320
907 8223813
908 175474842
909 2985249318
910 41602975488
911 484289869980
912 4778059739880
913 40404530178936
914 295433885485536
915 1880973065709591
916 10486717750082070
917 51428445186697482
918 222672423432489744
919 853705009799481663
920 2904975200702280498
921 8789356995008742150
922 23677584984451500552
923 56844260452465208157
924 121685438584131986586
925 232308564569706519846
926 395438333582366665440
927 599832152939438013984
928 810027140660005676544
929 972496313342794209792
930 1036081694855904264192
931 977213835406583562240
932 813548347803029078016
933 595623196540128067584
934 381743847745064534016
935 212977106310980960256
936 102708413665231503360
937 42438991932460892160
938 14857208238201372672
939 4342999770697039872
940 1039584988476997632
941 198331238858096640
942 28981339801780224
943 3044135380451328
944 204509162766336
945 6597069766656
946 1
947 129
948 8001
949 317832
950 9088350
951 199344951
952 3490147677
953 50116236708
954 601856916516
955 6133978960620
956 53656206281916
957 406419437156544
958 2684579631101256
959 15552494259750777
960 79387418381174415
961 358393129593905220
962 1435297297617566187
963 5111577010537816023
964 16219265630793719871
965 45920462131828799400
966 116128505362501993698
967 262497334668213682599
968 530525825635706091861
969 958685917918693449492
970 1548380071500026582640
971 2233571278092152802816
972 2874552924103748506368
973 3295641948127492641792
974 3359415846309457772544
975 3037196397551660236800
976 2427942463813368348672
977 1709706765095658061824
978 1055619664223111479296
979 568215556981147041792
980 264765224274194595840
981 105851406817828012032
982 35902163518161420288
983 10180629619028262912
984 2366853178567163904
985 439066689829601280
986 62454665639362560
987 6392560603889664
988 418913930182656
989 13194139533312