1 23
2 224
3 128
4 3712
5 896
6 512
7 1536
8 54272
9 14848
10 11264
11 3584
12 11776
13 2048
14 6144
15 20480
16 833536
17 217088
18 94208
19 59392
20 45056
21 116736
22 22528
23 14336
24 118784
25 47104
26 8192
27 63488
28 24576
29 49152
30 81920
31 294912
32 13082624
33 3334144
34 1564672
35 868352
36 548864
37 376832
38 303104
39 237568
40 180224
41 655360
42 2011136
43 466944
44 90112
45 311296
46 663552
47 57344
48 892928
49 475136
50 188416
51 671744
52 1449984
53 32768
54 438272
55 253952
56 679936
57 98304
58 581632
59 196608
60 327680
61 491520
62 1179648
63 4456448
64 207388672
65 52330496
66 24313856
67 13336576
68 8323072
69 6258688
70 4489216
71 3473408
72 2588672
73 2195456
74 1835008
75 1507328
76 5668864
77 1212416
78 950272
79 3997696
80 3506176
81 720896
82 6324224
83 2621440
84 8044544
85 8421376
86 1867776
87 4030464
88 360448
89 1540096
90 5734400
91 1245184
92 5144576
93 2654208
94 229376
95 983040
96 15499264
97 3571712
98 1900544
99 5177344
100 753664
101 4620288
102 8519680
103 2686976
104 5799936
105 12681216
106 131072
107 8175616
108 1753088
109 15597568
110 1933312
111 1015808
112 7143424
113 2719744
114 8585216
115 393216
116 4685824
117 2326528
118 786432
119 4161536
120 1310720
121 6520832
122 1966080
123 2752512
124 4718592
125 8650752
126 17825792
127 69206016
128 3303145472
129 829554688
130 373686272
131 209321984
132 141819904
133 97255424
134 69337088
135 53346304
136 42729472
137 33292288
138 27656192
139 25034752
140 20185088
141 17956864
142 15859712
143 13893632
144 53477376
145 10354688
146 42860544
147 8781824
148 36438016
149 7340032
150 30539776
151 6029312
152 57409536
153 22675456
154 4849664
155 20316160
156 18087936
157 3801088
158 15990784
159 36569088
160 14024704
161 57540608
162 2883584
163 12189696
164 78643200
165 25296896
166 10485760
167 22806528
168 32178176
169 88080384
170 322633728
171 33685504
172 18219008
173 7471104
174 46661632
175 16121856
176 1441792
177 21692416
178 6160384
179 189005824
180 36831232
181 22937600
182 12320768
183 4980736
184 20578304
185 61865984
186 10616832
187 18350080
188 28180480
189 917504
190 3932160
191 9043968
192 226230272
193 61997056
194 33947648
195 14286848
196 52363264
197 7602176
198 20709376
199 40239104
200 3014656
201 9895936
202 18481152
203 47054848
204 143523840
205 34078720
206 10747904
207 16384000
208 23199744
209 31195136
210 50724864
211 103940096
212 524288
213 9175040
214 32702464
215 66453504
216 7012352
217 25821184
218 62390272
219 68616192
220 7733248
221 58458112
222 23330816
223 4063232
224 89128960
225 28573696
226 10878976
227 62521344
228 34340864
229 82116608
230 1572864
231 66715648
232 47448064
233 18743296
234 9306112
235 23461888
236 104464384
237 3145728
238 89391104
239 16646144
240 40763392
241 5242880
242 54919168
243 26083328
244 7864320
245 37617664
246 11010048
247 58851328
248 18874368
249 23592960
250 34603008
251 47710208
252 71303168
253 121110528
254 276824064
255 1090519040
256 52731314176
257 13212581888
258 5938085888
259 3318218752
260 2195193856
261 1494745088
262 1091043328
263 837287936
264 668991488
265 567279616
266 451936256
267 389021696
268 312475648
269 277348352
270 244318208
271 213385216
272 198705152
273 170917888
274 157810688
275 133169152
276 567803904
277 110624768
278 100139008
279 430964736
280 90177536
281 80740352
282 350224384
283 71827456
284 63438848
285 277872640
286 55574528
287 244842496
288 229113856
289 213909504
290 475004928
291 41418752
292 185073664
293 171442176
294 35127296
295 370147328
296 145752064
297 331874304
298 29360128
299 544735232
300 122159104
301 278396928
302 24117248
303 380370944
304 245366784
305 229638144
306 644874240
307 90701824
308 19398656
309 199753728
310 81264640
311 185597952
312 521666560
313 72351744
314 476053504
315 15204352
316 278921216
317 63963136
318 146276352
319 207355904
320 245891072
321 56098816
322 545783808
323 230162432
324 11534336
325 214958080
326 48758784
327 111673344
328 314572800
329 595066880
330 152829952
331 101187584
332 41943040
333 172490752
334 522715136
335 91226112
336 159383552
337 128712704
338 352321536
339 558628864
340 1290534912
341 2060976128
342 315097088
343 134742016
344 72876032
345 106692608
346 29884416
347 123207680
348 279969792
349 186646528
350 64487424
351 263192576
352 352845824
353 5767168
354 246939648
355 86769664
356 24641536
357 101711872
358 934281216
359 756023296
360 392691712
361 147324928
362 91750400
363 280494080
364 49283072
365 456130560
366 135266304
367 19922944
368 82313216
369 187170816
370 247463936
371 728760320
372 42467328
373 173539328
374 231735296
375 73400320
376 674758656
377 112721920
378 160432128
379 3670016
380 353894400
381 15728640
382 36175872
383 102236160
384 3451912192
385 904921088
386 393740288
387 247988224
388 135790592
389 513540096
390 373817344
391 57147392
392 209453056
393 435683328
394 30408704
395 124256256
396 217055232
397 82837504
398 160956416
399 264765440
400 12058624
401 49807360
402 181141504
403 39583744
404 148373504
405 73924608
406 299368448
407 188219392
408 574095360
409 1607204864
410 282066944
411 136314880
412 42991616
413 174587904
414 154927104
415 65536000
416 317718528
417 92798976
418 124780544
419 161480704
420 202899456
421 953942016
422 415760384
423 624951296
424 2097152
425 8912896
426 36700160
427 562823168
428 309067776
429 130809856
430 437256192
431 265814016
432 28049408
433 136839168
434 103284736
435 355991552
436 300417024
437 249561088
438 274464768
439 395837440
440 162004992
441 30932992
442 283115520
443 233832448
444 93323264
445 189267968
446 108789760
447 16252928
448 366215168
449 356515840
450 114294784
451 241958912
452 43515904
453 427556864
454 250085376
455 438304768
456 137363456
457 203948032
458 376438784
459 328466432
460 6291456
461 2214068224
462 576716800
463 266862592
464 189792256
465 396886016
466 74973184
467 219152384
468 438829056
469 37224448
470 250609664
471 93847552
472 529006592
473 417857536
474 18612224
475 12582912
476 680001536
477 357564416
478 137887744
479 66584576
480 183238656
481 163053568
482 483393536
483 20971520
484 577765376
485 219676672
486 104333312
487 251133952
488 31457280
489 850395136
490 150470656
491 358088704
492 44040192
493 204996608
494 235405312
495 267911168
496 75497472
497 339214336
498 94371840
499 115343360
500 138412032
501 163577856
502 190840832
503 220200960
504 285212672
505 358612992
506 484442112
507 736100352
508 1107296256
509 1983905792
510 4362076160
511 17314086912
512 842755211264
513 210925256704
514 94059364352
515 52850327552
516 33787215872
517 23752343552
518 17316184064
519 13272875008
520 10592714752
521 8780775424
522 6966738944
523 5978980352
524 5213519872
525 4364173312
526 3839885312
527 3349151744
528 3116367872
529 2675965952
530 2367684608
531 2269118464
532 1986002944
533 1807745024
534 1637875712
535 1556086784
536 1398800384
537 1249902592
538 1178599424
539 1109393408
540 1042284544
541 977272832
542 4099932160
543 853540864
544 794820608
545 3470786560
546 3233808384
547 683671552
548 631242752
549 6304038912
550 580911104
551 532676608
552 2369781760
553 2271215616
554 2174746624
555 442499072
556 4643094528
557 400556032
558 1809842176
559 1723858944
560 360710144
561 1558183936
562 3594518528
563 322961408
564 1400897536
565 3235905536
566 287309824
567 1251999744
568 2896166912
569 253755392
570 2680160256
571 1111490560
572 1044381696
573 222298112
574 979369984
575 2273312768
576 2176843776
577 916455424
578 2082471936
579 855638016
580 2842689536
581 1900019712
582 3355443200
583 165675008
584 740294656
585 4787798016
586 1642070016
587 685768704
588 1560281088
589 140509184
590 1480589312
591 4106223616
592 1402994688
593 583008256
594 1327497216
595 3722444800
596 117440512
597 534773760
598 3477078016
599 2178940928
600 3357540352
601 488636416
602 1113587712
603 1992294400
604 10192158720
605 96468992
606 1521483776
607 1814036480
608 981467136
609 1728053248
610 5375000576
611 918552576
612 2579496960
613 5079302144
614 1562378240
615 362807296
616 77594624
617 1219493888
618 799014912
619 2277507072
620 1405091840
621 325058560
622 742391808
623 1081081856
624 2086666240
625 11365515264
626 1256194048
627 289406976
628 3852468224
629 1904214016
630 60817408
631 635437056
632 1816133632
633 1115684864
634 7157579776
635 255852544
636 585105408
637 5530189824
638 1646264320
639 829423616
640 4112515072
641 983564288
642 3982491648
643 224395264
644 2183135232
645 2904555520
646 920649728
647 3728736256
648 46137344
649 716177408
650 859832320
651 2688548864
652 1331691520
653 195035136
654 3073376256
655 446693376
656 1258291200
657 4114612224
658 12263096320
659 2380267520
660 611319808
661 744488960
662 404750336
663 4657774592
664 167772160
665 1117782016
666 2185232384
667 689963008
668 2797600768
669 2090860544
670 364904448
671 2431647744
672 1486880768
673 637534208
674 514850816
675 985661440
676 1409286144
677 1908408320
678 2234515456
679 4659871744
680 5162139648
681 14641266688
682 85868937216
683 8243904512
684 2908749824
685 1260388352
686 861929472
687 538968064
688 2187329536
689 291504128
690 426770432
691 1189085184
692 803209216
693 119537664
694 1568669696
695 492830720
696 1119879168
697 3135242240
698 3735027712
699 746586112
700 257949696
701 1910505472
702 1052770304
703 1693450240
704 1411383296
705 1822425088
706 23068672
707 692060160
708 987758592
709 1335885824
710 347078656
711 2694840320
712 98566144
713 226492416
714 406847488
715 924844032
716 3737124864
717 18744344576
718 6494879744
719 3024093184
720 1570766848
721 3312451584
722 864026624
723 589299712
724 1374683136
725 367001600
726 1491075072
727 1121976320
728 197132288
729 3081764864
730 1824522240
731 9013559296
732 541065216
733 2191523840
734 275775488
735 79691776
736 3615490048
737 329252864
738 748683264
739 4191158272
740 3493855232
741 989855744
742 3995074560
743 2915041280
744 1264582656
745 169869312
746 694157312
747 1572864000
748 4953473024
749 926941184
750 293601280
751 1089470464
752 2699034624
753 3141533696
754 450887680
755 7091519488
756 641728512
757 866123776
758 3495952384
759 14680064
760 1415577600
761 2099249152
762 2491416576
763 62914560
764 5549064192
765 144703488
766 408944640
767 1340080128
768 53913583616
769 13807648768
770 6503268352
771 3619684352
772 2292187136
773 1574961152
774 1266679808
775 991952896
776 750780416
777 543162368
778 2054160384
779 4397727744
780 1495269376
781 2919235584
782 1195376640
783 228589568
784 837812224
785 3261071360
786 1742733312
787 4131389440
788 121634816
789 3621781504
790 497025024
791 1873805312
792 1658847232
793 868220928
794 2294284288
795 331350016
796 3873439744
797 643825664
798 2598371328
799 1059061760
800 5253365760
801 48234496
802 199229440
803 452984832
804 1830813696
805 724566016
806 2812280832
807 158334976
808 994050048
809 593494016
810 2394947584
811 295698432
812 1197473792
813 3875536896
814 752877568
815 1419771904
816 2296381440
817 3382706176
818 11960057856
819 6428819456
820 1538260992
821 1128267776
822 545259520
823 2199912448
824 1344274432
825 171966464
826 698351616
827 4821352448
828 1832910848
829 619708416
830 262144000
831 1061158912
832 2707423232
833 1270874112
834 371195904
835 3751804928
836 1746927616
837 499122176
838 2298478592
839 645922816
840 811597824
841 996147200
842 4007657472
843 3815768064
844 1663041536
845 1923088384
846 2499805184
847 3879731200
848 8388608
849 7545552896
850 35651584
851 81788928
852 146800640
853 2107637760
854 5187305472
855 2251292672
856 1236271104
857 5261754368
858 523239424
859 2604662784
860 1792016384
861 1749024768
862 1272971264
863 1063256064
864 112197632
865 700448768
866 5874122752
867 547356672
868 1925185536
869 413138944
870 1665138688
871 1423966208
872 3040870400
873 1201668096
874 2401239040
875 998244352
876 3632267264
877 1097859072
878 2929721344
879 1583349760
880 648019968
881 1348468736
882 2302672896
883 123731968
884 1132462080
885 2820669440
886 1751121920
887 935329792
888 373293056
889 1503657984
890 757071872
891 3042967552
892 435159040
893 2713714688
894 65011712
895 264241152
896 16351494144
897 1464860672
898 2111832064
899 1426063360
900 874512384
901 457179136
902 967835648
903 1203765248
904 2304770048
905 174063616
906 1710227456
907 2019557376
908 1000341504
909 2662334464
910 6199181312
911 1753219072
912 549453824
913 2715811840
914 815792128
915 1134559232
916 1505755136
917 2405433344
918 4833935360
919 1313865728
920 25165824
921 102760448
922 22628270080
923 8856272896
924 4693426176
925 2306867200
926 1841299456
927 1067450368
928 3638558720
929 759169024
930 5272240128
931 1587544064
932 3277848576
933 299892736
934 2210398208
935 876609536
936 1755316224
937 4418699264
938 148897792
939 4695523328
940 1931476992
941 1002438656
942 375390208
943 1171259392
944 2116026368
945 3640655872
946 4557111296
947 1671430144
948 74448896
949 8292139008
950 50331648
951 12101615616
952 5425332224
953 2720006144
954 1430257664
955 3106930688
956 2938109952
957 551550976
958 1589641216
959 266338304
960 5578424320
961 732954624
962 652214272
963 2070937600
964 1933574144
965 3894411264
966 83886080
967 337641472
968 4422893568
969 2311061504
970 878706688
971 1037041664
972 417333248
973 2722103296
974 1004535808
975 1244659712
976 5890899968
977 125829120
978 4842323968
979 3401580544
980 1281359872
981 601882624
982 1432354816
983 4156555264
984 176160768
985 284164096
986 1759510528
987 819986432
988 1935671296
989 941621248
990 6211764224
991 1071644672
992 2514485248
993 301989888
994 7931428864
995 1356857344
996 3168796672
997 377487360
998 1675624448
999 461373440
1000 2027945984