0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 6
9 4
10 1
11 4
12 12
13 16
14 8
15 1
16 5
17 20
18 40
19 40
20 16
21 1
22 6
23 30
24 80
25 120
26 96
27 32
28 1
29 7
30 42
31 140
32 280
33 336
34 224
35 64
36 1
37 8
38 56
39 224
40 560
41 896
42 896
43 512
44 128
45 1
46 9
47 72
48 336
49 1008
50 2016
51 2688
52 2304
53 1152
54 256
55 1
56 10
57 90
58 480
59 1680
60 4032
61 6720
62 7680
63 5760
64 2560
65 512
66 1
67 11
68 110
69 660
70 2640
71 7392
72 14784
73 21120
74 21120
75 14080
76 5632
77 1024
78 1
79 12
80 132
81 880
82 3960
83 12672
84 29568
85 50688
86 63360
87 56320
88 33792
89 12288
90 2048
91 1
92 13
93 156
94 1144
95 5720
96 20592
97 54912
98 109824
99 164736
100 183040
101 146432
102 79872
103 26624
104 4096
105 1
106 14
107 182
108 1456
109 8008
110 32032
111 96096
112 219648
113 384384
114 512512
115 512512
116 372736
117 186368
118 57344
119 8192
120 1
121 15
122 210
123 1820
124 10920
125 48048
126 160160
127 411840
128 823680
129 1281280
130 1537536
131 1397760
132 931840
133 430080
134 122880
135 16384
136 1
137 16
138 240
139 2240
140 14560
141 69888
142 256256
143 732160
144 1647360
145 2928640
146 4100096
147 4472832
148 3727360
149 2293760
150 983040
151 262144
152 32768
153 1
154 17
155 272
156 2720
157 19040
158 99008
159 396032
160 1244672
161 3111680
162 6223360
163 9957376
164 12673024
165 12673024
166 9748480
167 5570560
168 2228224
169 557056
170 65536
171 1
172 18
173 306
174 3264
175 24480
176 137088
177 594048
178 2036736
179 5601024
180 12446720
181 22404096
182 32587776
183 38019072
184 35094528
185 25067520
186 13369344
187 5013504
188 1179648
189 131072
190 1
191 19
192 342
193 3876
194 31008
195 186048
196 868224
197 3224832
198 9674496
199 23648768
200 47297536
201 77395968
202 103194624
203 111132672
204 95256576
205 63504384
206 31752192
207 11206656
208 2490368
209 262144
210 1
211 20
212 380
213 4560
214 38760
215 248064
216 1240320
217 4961280
218 16124160
219 42997760
220 94595072
221 171991040
222 257986560
223 317521920
224 317521920
225 254017536
226 158760960
227 74711040
228 24903680
229 5242880
230 524288
231 1
232 21
233 420
234 5320
235 47880
236 325584
237 1736448
238 7441920
239 26046720
240 75246080
241 180590592
242 361181184
243 601968640
244 833495040
245 952565760
246 889061376
247 666796032
248 392232960
249 174325760
250 55050240
251 11010048
252 1048576
253 1
254 22
255 462
256 6160
257 58520
258 421344
259 2387616
260 10914816
261 40930560
262 127339520
263 331082752
264 722362368
265 1324331008
266 2037432320
267 2619555840
268 2794192896
269 2444918784
270 1725825024
271 958791680
272 403701760
273 121110528
274 23068672
275 2097152
276 1
277 23
278 506
279 7084
280 70840
281 538384
282 3230304
283 15690048
284 62760192
285 209200640
286 585761792
287 1384527872
288 2769055744
289 4686094336
290 6694420480
291 8033304576
292 8033304576
293 6615662592
294 4410441728
295 2321285120
296 928514048
297 265289728
298 48234496
299 4194304
300 1
301 24
302 552
303 8096
304 85008
305 680064
306 4307072
307 22150656
308 94140288
309 334721024
310 1004163072
311 2556051456
312 5538111488
313 10224205824
314 16066609152
315 21422145536
316 24099913728
317 22682271744
318 17641766912
319 11142168576
320 5571084288
321 2122317824
322 578813952
323 100663296
324 8388608
325 1
326 25
327 600
328 9200
329 101200
330 850080
331 5667200
332 30764800
333 138441600
334 523001600
335 1673605120
336 4564377600
337 10650214400
338 21300428800
339 36515020800
340 53555363840
341 66944204800
342 70882099200
343 63006310400
344 46425702400
345 27855421440
346 13264486400
347 4823449600
348 1258291200
349 209715200
350 16777216
351 1
352 26
353 650
354 10400
355 119600
356 1052480
357 7367360
358 42099200
359 199971200
360 799884800
361 2719608320
362 7911587840
363 19778969600
364 42600857600
365 79115878400
366 126585405440
367 174054932480
368 204770508800
369 204770508800
370 172438323200
371 120706826240
372 68975329280
373 31352422400
374 10905190400
375 2726297600
376 436207616
377 33554432
378 1
379 27
380 702
381 11700
382 140400
383 1291680
384 9472320
385 56833920
386 284169600
387 1199827200
388 4319377920
389 13350804480
390 35602145280
391 82158796800
392 164317593600
393 284817162240
394 427225743360
395 552880373760
396 614311526400
397 581979340800
398 465583472640
399 310388981760
400 169303080960
401 73610035200
402 24536678400
403 5888802816
404 905969664
405 67108864
406 1
407 28
408 756
409 13104
410 163800
411 1572480
412 12055680
413 75778560
414 397837440
415 1768166400
416 6719032320
417 21989560320
418 62303754240
419 153363087360
420 328635187200
421 613452349440
422 996860067840
423 1407331860480
424 1720072273920
425 1810602393600
426 1629542154240
427 1241555927040
428 790081044480
429 412216197120
430 171756748800
431 54962159616
432 12683575296
433 1879048192
434 134217728
435 1
436 29
437 812
438 14616
439 190008
440 1900080
441 15200640
442 99889920
443 549394560
444 2563841280
445 10255365120
446 35427624960
447 106282874880
448 277970595840
449 635361361920
450 1270722723840
451 2223764766720
452 3401051996160
453 4534735994880
454 5250746941440
455 5250746941440
456 4500640235520
457 3273192898560
458 1992378286080
459 996189143040
460 398475657216
461 122607894528
462 27246198784
463 3892314112
464 268435456
465 1
466 30
467 870
468 16240
469 219240
470 2280096
471 19000800
472 130291200
473 749174400
474 3662630400
475 15383047680
476 55938355200
477 177138124800
478 490536345600
479 1191302553600
480 2541445447680
481 4765210214400
482 7848581529600
483 11336839987200
484 14320218931200
485 15752240824320
486 15002134118400
487 12274473369600
488 8538764083200
489 4980945715200
490 2390853943296
491 919559208960
492 272461987840
493 58384711680
494 8053063680
495 536870912
496 1
497 31
498 930
499 17980
500 251720
501 2718576
502 23560992
503 168292800
504 1009756800
505 5160979200
506 22708308480
507 86704450560
508 289014835200
509 844812595200
510 2172375244800
511 4924050554880
512 9848101109760
513 17379001958400
514 27034003046400
515 36993898905600
516 44392678686720
517 46506615767040
518 42278741606400
519 33087710822400
520 22058473881600
521 12352745373696
522 5701267095552
523 2111580405760
524 603308687360
525 124822487040
526 16642998272
527 1073741824
528 1
529 32
530 992
531 19840
532 287680
533 3222016
534 28998144
535 215414784
536 1346342400
537 7180492800
538 33030266880
539 132121067520
540 462423736320
541 1422842265600
542 3862000435200
543 9268801044480
544 19696202219520
545 37075204177920
546 61792006963200
547 91061904998400
548 118380476497920
549 135291973140480
550 135291973140480
551 117645194035200
552 88233895526400
553 56469693136896
554 30406757842944
555 13514114596864
556 4826469498880
557 1331439861760
558 266287972352
559 34359738368
560 2147483648
561 1
562 33
563 1056
564 21824
565 327360
566 3797376
567 35442176
568 273411072
569 1777171968
570 9873177600
571 47391252480
572 198181601280
573 726665871360
574 2347689738240
575 6707684966400
576 16992801914880
577 38233804308480
578 76467608616960
579 135942415319040
580 214645918924800
581 300504286494720
582 372052926136320
583 405875919421440
584 388229140316160
585 323524283596800
586 232937484189696
587 143346144116736
588 74327630282752
589 31854698692608
590 10984378859520
591 2929167695872
592 566935683072
593 70866960384
594 4294967296
595 1
596 34
597 1122
598 23936
599 371008
600 4452096
601 43036928
602 344295424
603 2323994112
604 13427521536
605 67137607680
606 292964106240
607 1123029073920
608 3801021480960
609 11403064442880
610 30408171847680
611 72219408138240
612 152935217233920
613 288877632552960
614 486530749562880
615 729796124344320
616 973061499125760
617 1149981771694080
618 1199980979159040
619 1099982564229120
620 879986051383296
621 609221112496128
622 361019918516224
623 180509959258112
624 74693776244736
625 24897925414912
626 6425271074816
627 1204738326528
628 146028888064
629 8589934592
630 1
631 35
632 1190
633 26180
634 418880
635 5194112
636 51941120
637 430369280
638 3012584960
639 18075509760
640 93992650752
641 427239321600
642 1708957286400
643 6047079628800
644 19005107404800
645 53214300733440
646 133035751833600
647 297374033510400
648 594748067020800
649 1064286014668800
650 1702857623470080
651 2432653747814400
652 3096104769945600
653 3499944522547200
654 3499944522547200
655 3079951179841536
656 2369193215262720
657 1579462143508480
658 902549796290560
659 435713694760960
660 174285477904384
661 56221121904640
662 14055280476160
663 2555505541120
664 300647710720
665 17179869184
666 1
667 36
668 1260
669 28560
670 471240
671 6031872
672 62329344
673 534251520
674 3873323520
675 24100679680
676 130143670272
677 615224623104
678 2563435929600
679 9464994201600
680 31099266662400
681 91224515543040
682 239464353300480
683 563445537177600
684 1189496134041600
685 2253782148710400
686 3831429652807680
687 5838368994754560
688 7961412265574400
689 9692154062438400
690 10499833567641600
691 10079840224935936
692 8529095574945792
693 6317848574033920
694 4061474083307520
695 2240813287342080
696 1045712867426304
697 404792077713408
698 126497524285440
699 30666066493440
700 5411658792960
701 618475290624
702 34359738368
703 1
704 37
705 1332
706 31080
707 528360
708 6974352
709 74393088
710 658910208
711 4941826560
712 31847326720
713 178345029632
714 875511963648
715 3793885175808
716 14591866060800
717 50029255065600
718 153423048867840
719 421913384386560
720 1042374243778560
721 2316387208396800
722 4632774416793600
723 8338993950228480
724 13501228300369920
725 19638150255083520
726 25614978593587200
727 29884141692518400
728 31079507360219136
729 28688776024817664
730 23376039723925504
731 16697171231375360
732 10363761453957120
733 5527339442110464
734 2496217812566016
735 936081679712256
736 283661115064320
737 66743791779840
738 11441792876544
739 1271310319616
740 68719476736
741 1
742 38
743 1406
744 33744
745 590520
746 8031072
747 88341792
748 807696384
749 6259646976
750 41730979840
751 242039683072
752 1232202022912
753 5544909103104
754 22179636412416
755 79212987187200
756 253481558999040
757 728759482122240
758 1886201012551680
759 4401135695953920
760 9265548833587200
761 17604542783815680
762 30179216200826880
763 46640606855823360
764 64891279103754240
765 81114098879692800
766 90847790745255936
767 90847790745255936
768 80753591773560832
769 63449250679226368
770 43758103916707840
771 26254862350024704
772 13550896696786944
773 5928517304844288
774 2155824474488832
775 634066021908480
776 144929376436224
777 24154896072704
778 2611340115968
779 137438953472
780 1
781 39
782 1482
783 36556
784 658008
785 9212112
786 104403936
787 984379968
788 7875039744
789 54250273792
790 325501642752
791 1716281389056
792 8009313148928
793 33269454618624
794 123572260012032
795 411907533373440
796 1235722600120320
797 3343719976796160
798 8173537721057280
799 18067820225495040
800 36135640450990080
801 65388301768458240
802 106999039257477120
803 158172492815400960
804 210896657087201280
805 253075988504641536
806 272543372235767808
807 262449173264072704
808 224956434226348032
809 170656605275160576
810 113771070183440384
811 66060621396836352
812 33030310698418176
813 14012859084177408
814 4945714970886144
815 1413061420253184
816 314013648945152
817 50921132261376
818 5360119185408
819 274877906944
820 1
821 40
822 1560
823 39520
824 731120
825 10528128
826 122828160
827 1193187840
828 9843799680
829 70000353280
830 434002190336
831 2367284674560
832 11441875927040
833 49288080916480
834 190111169249280
835 659052053397504
836 2059537666867200
837 5815165177036800
838 14860977674649600
839 34414895667609600
840 72271280901980160
841 137659582670438400
842 237775642794393600
843 372170571330355200
844 527241642718003200
845 674869302679044096
846 778695349245050880
847 807535917735608320
848 749854780754493440
849 620569473727856640
850 455084280733761536
851 293602761763717120
852 165151553492090880
853 80073480481013760
854 32971433139240960
855 11304491362025472
856 3140136489451520
857 678948430151680
858 107202383708160
859 10995116277760
860 549755813888
861 1
862 41
863 1640
864 42640
865 810160
866 11990368
867 143884416
868 1438844160
869 12230175360
870 89687952640
871 574002896896
872 3235289055232
873 16176445276160
874 72171832770560
875 288687331082240
876 1039274391896064
877 3377641773662208
878 9934240510771200
879 26491308028723200
880 64136851016908800
881 141101072237199360
882 282202144474398720
883 513094808135270400
884 847721856919142400
885 1271582785378713600
886 1729352588115050496
887 2128433954603139072
888 2364926616225710080
889 2364926616225710080
890 2120279035236843520
891 1696223228189474816
892 1203771323231240192
893 752357077019525120
894 410376587465195520
895 193118394101268480
896 77247357640507392
897 25749119213502464
898 6959221409054720
899 1465099244011520
900 225399883694080
901 22539988369408
902 1099511627776
903 1
904 42
905 1722
906 45920
907 895440
908 13610688
909 167865152
910 1726612992
911 15107863680
912 114148303360
913 753378802176
914 4383294849024
915 22647023386624
916 104524723322880
917 433030996623360
918 1616649054060544
919 5456190557454336
920 16689524058095616
921 46359789050265600
922 117119467074355200
923 269374774271016960
924 564404288948797440
925 1077499097084067840
926 1873911473189683200
927 2967026499216998400
928 4272518158872477696
929 5587139130833240064
930 6621794525431988224
931 7094779848677130240
932 6850132267688263680
933 5936781298663161856
934 4596217779610189824
935 3159899723482005504
936 1915090741504245760
937 1013871569031659520
938 463484145843044352
939 180243834494517248
940 58457459836059648
941 15383542062120960
942 3155598371717120
943 473339755757568
944 46179488366592
945 2199023255552
946 1
947 43
948 1806
949 49364
950 987280
951 15401568
952 195086528
953 2062343296
954 18561089664
955 144364030720
956 981675408896
957 5890052453376
958 31413613084672
959 149818770096128
960 642080443269120
961 2482711047307264
962 8689488665575424
963 27601905173004288
964 79738837166456832
965 209839045174886400
966 503613708419727360
967 1103153837490831360
968 2206307674981662720
969 4028909667357818880
970 6714849445596364800
971 10206571157306474496
972 14132175448578195456
973 17796072787098468352
974 20338368899541106688
975 21039691965042524160
976 19637045834039689216
977 16469780376936513536
978 12352335282702385152
979 8234890188468256768
980 4844053052040151040
981 2491227283906363392
982 1107212126180605952
983 418945128825094144
984 132298461734240256
985 33922682495959040
986 6784536499191808
987 992858999881728
988 94557999988736
989 4398046511104
990 1
991 44
992 1892
993 52976
994 1086008
995 17376128
996 225889664
997 2452516352
998 22685776256
999 181486210048
1000 1270403470336
1001 7853403271168
1002 43193717991424
1003 212645996265472
1004 941717983461376
1005 3766871933845504
1006 13654910760189952
1007 44980882504155136
1008 134942647512465408
1009 369316719507800064
1010 923291798769500160
1011 2110381254330286080
1012 4412615349963325440
1013 8441525017321144320
1014 14772668780312002560
1015 23636270048499204096
1016 34545317763191144448
1017 46060423684254859264
1018 55930514473738043392
1019 61716429764124737536
1020 61716429764124737536
1021 55743872045015891968
1022 45291896036575412224
1023 32939560753873027072
1024 21313833428976664576
1025 12179333387986665472
1026 6089666693993332736
1027 2633369381186306048
1028 970188719384428544
1029 298519605964439552
1030 74629901491109888
1031 14561931998265344
1032 2080275999752192
1033 193514046488576
1034 8796093022208
1035 1
1036 45
1037 1980
1038 56760
1039 1191960
1040 19548144
1041 260641920
1042 2904295680
1043 27590808960
1044 226857762560
1045 1633375890432
1046 10394210211840
1047 58900524533760
1048 299033432248320
1049 1367009975992320
1050 5650307900768256
1051 21188654627880960
1052 72290704024535040
1053 224904412520775680
1054 639202014532730880
1055 1661925237785100288
1056 3956964851869286400
1057 8633377858623897600
1058 17266755717247795200
1059 31655718814954291200
1060 53181607609123209216
1061 81817857860189552640
1062 115151059210637148160
1063 148051361842247761920
1064 173577458711600824320
1065 185149289292374212608
1066 179176731573265367040
1067 156779640126607196160
1068 123523352827023851520
1069 87192954936722718720
1070 54807000245939994624
1071 30448333469966663680
1072 14812702769172971520
1073 6236927481757040640
1074 2238897044733296640
1075 671669113419988992
1076 163821734980485120
1077 31204139996282880
1078 4354066045992960
1079 395824185999360
1080 17592186044416
1081 1
1082 46
1083 2070
1084 60720
1085 1305480
1086 21932064
1087 299738208
1088 3425579520
1089 33399400320
1090 282039380480
1091 2087091415552
1092 13660961992704
1093 79688944957440
1094 416834481315840
1095 1965076840488960
1096 8384327852752896
1097 32489270429417472
1098 114668013280296960
1099 369485820569845760
1100 1089010839574282240
1101 2940329266850562048
1102 7280815327439486976
1103 16547307562362470400
1104 34533511434495590400
1105 66189230249449881600
1106 116493045239031791616
1107 188181073078435971072
1108 278786774931016253440
1109 378353480263522058240
1110 469680182396096348160
1111 532304206715575861248
1112 549475310158013792256
1113 515133103273137930240
1114 437082633080238243840
1115 334239660590770421760
1116 229192910119385432064
1117 140062333961846652928
1118 75709369709106298880
1119 35862333020102983680
1120 14712752008247377920
1121 5149463202886582272
1122 1507159961820463104
1123 358847609957253120
1124 66762346038558720
1125 9103956277985280
1126 809240558043136
1127 35184372088832
1128 1
1129 47
1130 2162
1131 64860
1132 1426920
1133 24543024
1134 343602336
1135 4025055936
1136 40250559360
1137 348838181120
1138 2651170176512
1139 17835144823808
1140 107010868942848
1141 576212371230720
1142 2798745803120640
1143 12314481533730816
1144 49257926134923264
1145 179646554139131904
1146 598821847130439680
1147 1827982480713973760
1148 5118350945999126528
1149 13161473861140611072
1150 31108938217241444352
1151 67628126559220531200
1152 135256253118441062400
1153 248871505737931554816
1154 421167163556499554304
1155 655148921087888195584
1156 935927030125554565120
1157 1226387142923140464640
1158 1471664571507768557568
1159 1614083723589165514752
1160 1614083723589165514752
1161 1467348839626514104320
1162 1208404926751246909440
1163 897672231300926275584
1164 598448154200617517056
1165 355834037632799604736
1166 187281072438315581440
1167 86437418048453345280
1168 34574967219381338112
1169 11806086367593627648
1170 3373167533598179328
1171 784457565953064960
1172 142628648355102720
1173 19017153114013696
1174 1653665488175104
1175 70368744177664
1176 1
1177 48
1178 2256
1179 69184
1180 1556640
1181 27396864
1182 392688384
1183 4712260608
1184 48300671232
1185 429339299840
1186 3348846538752
1187 23137485176832
1188 142681158590464
1189 790234109116416
1190 3951170545582080
1191 17911973139972096
1192 73886889202384896
1193 278162406408978432
1194 958114955408703488
1195 3025626174974853120
1196 8774315907427074048
1197 23398175753138864128
1198 57431885939522666496
1199 129846002993703419904
1200 270512506236882124800
1201 519384011974813679616
1202 918910175032362663936
1203 1497483248200887304192
1204 2246224872301330956288
1205 3098241203174249594880
1206 3924438857354049486848
1207 4557412866604702629888
1208 4842251170767496544256
1209 4695516286804845133824
1210 4143102606004275118080
1211 3314482084803420094464
1212 2393792616802470068224
1213 1552730346034034638848
1214 898949147703914790912
1215 460999562925084508160
1216 207449803316288028672
1217 80956020806356303872
1218 26985340268785434624
1219 7530792633149423616
1220 1711543780261232640
1221 304274449824219136
1222 39687971716202496
1223 3377699720527872
1224 140737488355328
1225 1
1226 49
1227 2352
1228 73696
1229 1695008
1230 30510144
1231 447482112
1232 5497637376
1233 57725192448
1234 525940642304
1235 4207525138432
1236 29835178254336
1237 188956128944128
1238 1075596426297344
1239 5531638763814912
1240 25814314231136256
1241 109710835482329088
1242 425936184813748224
1243 1514439768226660352
1244 4941856085792260096
1245 14825568257376780288
1246 40946807567993012224
1247 104228237445800394752
1248 244709774872748752896
1249 530204512224288964608
1250 1060409024448577929216
1251 1957678198981990023168
1252 3335303598265612632064
1253 5241191368703105564672
1254 7590690947776911507456
1255 10120921263702548676608
1256 12406290581312801603584
1257 13957076903976901804032
1258 14380018628339838222336
1259 13534135179613965385728
1260 11600687296811970330624
1261 9022756786409310257152
1262 6340315579638974775296
1263 4004409839771984068608
1264 2258897858332914089984
1265 1129448929166457044992
1266 495855627438932361216
1267 188897381881498042368
1268 61501473170720292864
1269 16773129046560079872
1270 3727362010346684416
1271 648236871364640768
1272 82753643152932864
1273 6896136929411072
1274 281474976710656