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