0 1
1 1
2 3
3 2
4 1
5 6
6 13
7 12
8 4
9 1
10 9
11 33
12 63
13 66
14 36
15 8
16 1
17 12
18 62
19 180
20 321
21 360
22 248
23 96
24 16
25 1
26 15
27 100
28 390
29 985
30 1683
31 1970
32 1560
33 800
34 240
35 32
36 1
37 18
38 147
39 720
40 2355
41 5418
42 8989
43 10836
44 9420
45 5760
46 2352
47 576
48 64
49 1
50 21
51 203
52 1197
53 4809
54 13923
55 29953
56 48639
57 59906
58 55692
59 38472
60 19152
61 6496
62 1344
63 128
64 1
65 24
66 268
67 1848
68 8806
69 30744
70 81340
71 166344
72 265729
73 332688
74 325360
75 245952
76 140896
77 59136
78 17152
79 3072
80 256
81 1
82 27
83 342
84 2700
85 14886
86 60858
87 191184
88 471852
89 927441
90 1462563
91 1854882
92 1887408
93 1529472
94 973728
95 476352
96 172800
97 43776
98 6912
99 512
100 1
101 30
102 425
103 3780
104 23670
105 110916
106 403530
107 1167120
108 2725365
109 5188590
110 8097453
111 10377180
112 10901460
113 9336960
114 6456480
115 3549312
116 1514880
117 483840
118 108800
119 15360
120 1024
121 1
122 33
123 517
124 5115
125 35860
126 189486
127 783618
128 2599542
129 7033785
130 15698925
131 29113953
132 45046719
133 58227906
134 62795700
135 56270280
136 41592672
137 25075776
138 12127104
139 4590080
140 1309440
141 264704
142 33792
143 2048
144 1
145 36
146 618
147 6732
148 52239
149 307296
150 1423796
151 5329368
152 16399647
153 41999364
154 90278298
155 163786428
156 251595969
157 327572856
158 361113192
159 335994912
160 262394352
161 170539776
162 91122944
163 39333888
164 13373184
165 3446784
166 632832
167 73728
168 4096
169 1
170 39
171 728
172 8658
173 73671
174 477477
175 2450162
176 10215348
177 35235343
178 101857041
179 249075684
180 518620050
181 923511849
182 1409933619
183 1847023698
184 2074480200
185 1992605472
186 1629712656
187 1127530976
188 653782272
189 313620736
190 122234112
191 37719552
192 8865792
193 1490944
194 159744
195 8192
196 1
197 42
198 847
199 10920
200 101101
201 715806
202 4029935
203 18520788
204 70781711
205 227993766
206 625117493
207 1469561184
208 2977523367
209 5217709266
210 7923848253
211 10435418532
212 11910093468
213 11756489472
214 10001879888
215 7295800512
216 4530029504
217 2370660864
218 1031663360
219 366492672
220 103527424
221 22364160
222 3469312
223 344064
224 16384
225 1
226 45
227 975
228 13545
229 135555
230 1040949
231 6379555
232 32042205
233 134403945
234 477380475
235 1450662213
236 3800901195
237 8636441905
238 17089401735
239 29532022785
240 44642381823
241 59064045570
242 68357606940
243 69091535240
244 60814419120
245 46421190816
246 30552350400
247 17203704960
248 8202804480
249 3266332160
250 1065931776
251 277616640
252 55480320
253 7987200
254 737280
255 32768
256 1
257 48
258 1112
259 16560
260 178140
261 1474704
262 9773512
263 53262768
264 243289670
265 944676720
266 3151611528
267 9107648784
268 22940469916
269 50600529840
270 98073111800
271 167417253648
272 252055236609
273 334834507296
274 392292447200
275 404804238720
276 367047518656
277 291444761088
278 201703137792
279 120918620160
280 62282155520
281 27270537216
282 10008076288
283 3020193792
284 729661440
285 135659520
286 18219008
287 1572864
288 65536
289 1
290 51
291 1258
292 19992
293 230044
294 2042244
295 14553904
296 85532712
297 422624998
298 1781071266
299 6472221028
300 20451836808
301 56566639324
302 137637237156
303 295755641152
304 562837648728
305 950453221153
306 1425834724419
307 1900906442306
308 2251350594912
309 2366045129216
310 2202195794496
311 1810132458368
312 1308917555712
313 828444291584
314 455954244096
315 216383998976
316 87585497088
317 29806395392
318 8365031424
319 1884520448
320 327548928
321 41222144
322 3342336
323 131072
324 1
325 54
326 1413
327 23868
328 292536
329 2772360
330 21140724
331 133278912
332 708330942
333 3220011684
334 12660684822
335 43430642424
336 130866591804
337 348240828744
338 821800631268
339 1725379046496
340 3230477449641
341 5402869685334
342 8079317057869
343 10805739370668
344 12921909798564
345 13803032371968
346 13148810100288
347 11143706519808
348 8375461875456
349 5559122230272
350 3241135314432
351 1648645982208
352 725330884608
353 272955211776
354 86592405504
355 22711173120
356 4792909824
357 782106624
358 92602368
359 7077888
360 262144
361 1
362 57
363 1577
364 28215
365 366966
366 3697704
367 30042876
368 202245804
369 1150449126
370 5611562334
371 23737381758
372 87852720258
373 286479888720
374 827701889004
375 2128256301108
376 4887262597788
377 10050215851665
378 18545060127249
379 30748881013153
380 45849429914943
381 61497762026306
382 74180240508996
383 80401726813320
384 78196201564608
385 68104201635456
386 52972920896256
387 36669425756160
388 22490296386048
389 12153539460096
390 5746239830016
391 2356119810048
392 828398813184
393 246111240192
394 60583182336
395 12024741888
396 1849098240
397 206700544
398 14942208
399 524288
400 1
401 60
402 1750
403 33060
404 454765
405 4855032
406 41869920
407 299769840
408 1817272290
409 9467401320
410 42872967012
411 170287990200
412 597512813010
413 1862846995680
414 5184321745560
415 12927435279120
416 28968516247245
417 58470232877820
418 106484493098230
419 175186193208900
420 260543813797441
421 350372386417800
422 425937972392920
423 467761863022560
424 463496259955920
425 413677928931840
426 331796591715840
427 238444415447040
428 152963280130560
429 87187450982400
430 43901918220288
431 19389237903360
432 7443547299840
433 2455714529280
434 685996769280
435 159089688576
436 29803479040
437 4333240320
438 458752000
439 31457280
440 1048576
441 1
442 63
443 1932
444 38430
445 557445
446 6285447
447 57344546
448 435089664
449 2800321650
450 15518757870
451 74909715552
452 317841693876
453 1194122717634
454 3995961415110
455 11967888358620
456 32206094507160
457 78119465575725
458 171230652177795
459 339832224226180
460 611580138259230
461 999071379620601
462 1482376214227923
463 1998142759241202
464 2446320553036920
465 2718657793809440
466 2739690434844720
467 2499822898423200
468 2061190048458240
469 1531889709903360
470 1022966122268160
471 611390831428608
472 325469894529024
473 153415097450496
474 63564832235520
475 22940234956800
476 7128509054976
477 1879066083328
478 411923054592
479 73065431040
480 10074193920
481 1012924416
482 66060288
483 2097152
484 1
485 66
486 2123
487 44352
488 676599
489 8034642
490 77315777
491 619694196
492 4220279734
493 24789902148
494 127066632462
495 573608356272
496 2297467230366
497 8214012955764
498 26344018039218
499 76101682413240
500 198673525814445
501 470001237919290
502 1009763111911015
503 1973538115293360
504 3513476242850651
505 5702750629608186
506 8443414161166173
507 11405501259216372
508 14053904971402604
509 15788304922346880
510 16156209790576240
511 15040039613417280
512 12715105652124480
513 9741015348894720
514 6744068618039808
515 4205574633351168
516 2352606443894784
517 1174749913645056
518 520464926564352
519 203078878396416
520 69145063161856
521 20306139414528
522 5066966761472
523 1053116596224
524 177366368256
525 23253221376
526 2226126848
527 138412032
528 4194304
529 1
530 69
531 2323
532 50853
533 813901
534 10153143
535 102772901
536 867710811
537 6233993876
538 38690129742
539 209876898374
540 1004388057954
541 4272425564106
542 16253631359406
543 55580991367242
544 171561762442422
545 479666609132601
546 1218225180189105
547 2817113877297775
548 5942829926864985
549 11453616812552761
550 20190255588746859
551 32578618535692033
552 48141245001931263
553 65157237071384066
554 80761022354987436
555 91628934500422088
556 95085278829839760
557 90147644073528800
558 77966411532102720
559 61397325968972928
560 43919811185260032
561 28457467580027904
562 16643718512031744
563 8749927555289088
564 4113973485379584
565 1719311551479808
566 633899085692928
567 204275511328768
568 56866295709696
569 13470649679872
570 2661585518592
571 426718527488
572 53323235328
573 4871684096
574 289406976
575 8388608
576 1
577 72
578 2532
579 57960
580 971106
581 12696552
582 134860132
583 1196335800
584 9042672111
585 59127532992
586 338415275352
587 1711399012560
588 7705343534716
589 31079684167632
590 112886736573672
591 370811999262960
592 1105513879194351
593 3000348532471752
594 7431122636130292
595 16830621919136520
596 34916334347743266
597 66436765880135112
598 116056618927038132
599 186257611786501080
600 274738209148561921
601 372515223573002160
602 464226475708152528
603 531494127041080896
604 558661349563892256
605 538579901412368640
606 475591848712338688
607 384044612156384256
608 283011553073753856
609 189855743622635520
610 115596018251440128
611 63651193175310336
612 31561087118196736
613 14019780710891520
614 5544595871367168
615 1937491001081856
616 592620559466496
617 156806125977600
618 35352774443008
619 6656649854976
620 1018278445056
621 121550929920
622 10619977728
623 603979776
624 16777216
625 1
626 75
627 2750
628 65700
629 1150050
630 15725790
631 174892000
632 1626309300
633 12901399775
634 88648220925
635 533883218550
636 2844899904600
637 13516371123100
638 57618512796900
639 221536476146000
640 771631577319240
641 2443723350130575
642 7058514168580725
643 18643195991934250
644 45124686892470900
645 100270445377413410
646 204847012761637950
647 385199585262930000
648 667301000327885700
649 1065624282362141425
650 1569245074591690083
651 2131248564724282850
652 2669204001311542800
653 3081596682103440000
654 3277552204186207200
655 3208654252077229120
656 2887979961118137600
657 2386329086967584000
658 1806979627156665600
659 1251186355266854400
660 790150735174901760
661 453706703147008000
662 236005428416102400
663 110726112240435200
664 46610840036966400
665 17494285305446400
666 5809649806540800
667 1691012271308800
668 426327225139200
669 91693776896000
670 16489685975040
671 2411829657600
672 275565772800
673 23068672000
674 1258291200
675 33554432
676 1
677 78
678 2977
679 74100
680 1352650
681 19307340
682 224369470
683 2182436880
684 18130111675
685 130605038850
686 825630680875
687 4623846002100
688 23118837274000
689 103857425975400
690 421424756782900
691 1551478031351040
692 5201691034380295
693 15932947373610930
694 44706185197937575
695 115171303205435100
696 272930898038694610
697 595907722678819980
698 1200281514302670670
699 2232593781639951600
700 3837926453871658525
701 6100719922333885758
702 8970232353223635949
703 12201439844667771516
704 15351705815486634100
705 17860750253119612800
706 19204504228842730720
707 19069047125722239360
708 17467577474476455040
709 14741926810295692800
710 11444783410672019200
711 8157669055288796160
712 5326531619205422080
713 3177427008206929920
714 1726155803782758400
715 850800033590476800
716 378779029897216000
717 151514185796812800
718 54108532301824000
719 17118663652147200
720 4752699994931200
721 1144225466941440
722 235268441374720
723 40490426695680
724 5673425305600
725 621595852800
726 49945772032
727 2617245696
728 67108864
729 1
730 81
731 3213
732 83187
733 1580904
734 23513490
735 284996790
736 2894159970
737 25126161255
738 189360247635
739 1253706020775
740 7361948122425
741 38641636642050
742 182461629801600
743 779234709257100
744 3023467153650540
745 10698974641999215
746 34640976539453895
747 102908409387530955
748 281155753546469685
749 707857178050875060
750 1645043023205774010
751 3533866478416519830
752 7025253769905603570
753 12936270827396854665
754 22079686847228764533
755 34948245027968610273
756 51313576749006450879
757 69896490055937220546
758 88318747388915058132
759 103490166619174837320
760 112404060318489657120
761 113083727309328634560
762 105282753485169536640
763 90605718790512007680
764 71975872907896239360
765 52689105606415848960
766 35472359976400788480
767 21911500066814392320
768 12384121461352611840
769 6383490738234163200
770 2989451342669414400
771 1266209149486694400
772 482472632151244800
773 164325755555020800
774 49639652756029440
775 13173344832061440
776 3034746684702720
777 597681588142080
778 98622725160960
779 13261583941632
780 1395646267392
781 107810390016
782 5435817984
783 134217728
784 1
785 84
786 3458
787 92988
788 1836891
789 28422576
790 358699068
791 3796177320
792 34378634745
793 270527051340
794 1872039086190
795 11501786680020
796 63234893050875
797 313110435972600
798 1403902871946000
799 5726094541025040
800 21327845521465035
801 72784834772752620
802 228229288289891070
803 659162934787970340
804 1757141257465346025
805 4330926064451338560
806 9884709904135591980
807 20916939251566711080
808 41079765093946705035
809 74939006869230535668
810 127059847224448613202
811 200317685527369810764
812 293733710358893793729
813 400635371054739621528
814 508239388897794452808
815 599512054953844285344
816 657276241503147280560
817 669342056050134754560
818 632621433864677886720
819 554358536249771335680
820 449828161911128582400
821 337491422611440814080
822 233706791208848455680
823 149063341614597365760
824 87358855255920783360
825 46908166480077127680
826 23001544653963264000
827 10260002765950156800
828 4144161950982144000
829 1507562183723581440
830 490743814210191360
831 141834086692945920
832 36048611306373120
833 7961160858992640
834 1504492935708672
835 238425848414208
836 30817917075456
837 3120159522816
838 232062451712
839 11274289152
840 268435456
841 1
842 87
843 3712
844 103530
845 2122771
846 34119225
847 447640578
848 4929119676
849 46484564841
850 381255310215
851 2752377509700
852 17658958041270
853 101484331263315
854 525818688485265
855 2469703965965550
856 10564024028808240
857 41313934888432155
858 148220560419197805
859 489239483651079000
860 1489420469203148790
861 4191088638409039185
862 10920675706423317315
863 26391770612420299710
864 59232921092876164140
865 123600002656918022235
866 240012180654204072933
867 434036398020033630276
868 731375240939176721706
869 1148806461389900452425
870 1682471873186160624243
871 2297612922779800904850
872 2925500963756706886824
873 3472291184160269042208
874 3840194890467265166928
875 3955200085021376711520
876 3790906949944074504960
877 3378146638389798362880
878 2795692980844369232640
879 2145837382865428062720
880 1525166560464024360960
881 1001962462517409792000
882 607111415477034209280
883 338443754606036213760
884 173080969687994204160
885 80927259556759142400
886 34460053568570327040
887 13301754267345223680
888 4629189896770682880
889 1443038499805593600
890 399775168164003840
891 97485198125432832
892 20674226373525504
893 3755081333735424
894 572425607577600
895 71228375171072
896 6947780689920
897 498216206336
898 23353884672
899 536870912
900 1
901 90
902 3975
903 114840
904 2440785
905 40694598
906 554243795
907 6340279860
908 62167205025
909 530567244090
910 3989112570027
911 26678601190800
912 159965960406525
913 865589598357750
914 4250128693947975
915 19024773303675420
916 77945414906787975
917 293290413142110750
918 1016529034685536725
919 3253580040994781400
920 9637829013320643555
921 26472782560056732450
922 67535975008508330025
923 160249584342983697900
924 354082307160387114075
925 729278030810710467918
926 1401272945296481893545
927 2513508796307685758400
928 4211004980247497878095
929 6591641739234215424930
930 9642641465118083682429
931 13183283478468430849860
932 16844019920989991512380
933 20108070370461486067200
934 22420367124743710296720
935 23336896985942734973376
936 22661267658264775300800
937 20511946795901913331200
938 17289209602178132486400
939 13554064670749047014400
940 9869136909640339000320
941 6663331923957312307200
942 4163702926071958425600
943 2402635064460171264000
944 1277057677832814182400
945 623403771614836162560
946 278536434086574489600
947 113454559835947008000
948 41934116724808089600
949 13987270461122150400
950 4182887702228631552
951 1112680157077831680
952 260748156705177600
953 53186122355834880
954 9298667865374720
955 1365484121358336
956 163798308618240
957 15413563883520
958 1067030937600
959 48318382080
960 1073741824
961 1
962 93
963 4247
964 126945
965 2793255
966 48246633
967 681209159
968 8084400441
969 82296532195
970 729749418885
971 5705148712347
972 39707073389061
973 247979989118979
974 1398844681958925
975 7166829409834275
976 33506338582234845
977 143519992205710185
978 565176204469825515
979 2052291103925444925
980 6889747971335613075
981 21431627205676061205
982 61893429682008225915
983 166229980715319814485
984 415803074488622152875
985 969903010206354867825
986 2112024120977839205943
987 4297271652049387525449
988 8175883693818552374871
989 14554077259763518940385
990 24251674272592080576015
991 37839576643315725713409
992 55294491352291112747007
993 75679153286631451426818
994 97006697090368322304060
995 116432618078108151523080
996 130814139101096837997936
997 137512692865580400814368
998 135169543742581709180352
999 124147585306413423081600
1000 106445587069087271136000
1001 85109750126243745016320
1002 63378871994376423336960
1003 43891972517224573347840
1004 28220407690590671155200
1005 16812368723357244825600
1006 9259846934033621237760
1007 4702863104596711342080
1008 2195871405325342801920
1009 939370664405798092800
1010 366698740307440435200
1011 130012932535211261952
1012 41635884186008027136
1013 11964564032395935744
1014 3060790906627031040
1015 690353348343234560
1016 135633732429152256
1017 22857586403442688
1018 3237776732454912
1019 374904339824640
1020 34076538961920
1021 2280090763264
1022 99857989632
1023 2147483648