0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 5
8 8
9 4
10 1
11 7
12 18
13 20
14 8
15 1
16 9
17 32
18 56
19 48
20 16
21 1
22 11
23 50
24 120
25 160
26 112
27 32
28 1
29 13
30 72
31 220
32 400
33 432
34 256
35 64
36 1
37 15
38 98
39 364
40 840
41 1232
42 1120
43 576
44 128
45 1
46 17
47 128
48 560
49 1568
50 2912
51 3584
52 2816
53 1280
54 256
55 1
56 19
57 162
58 816
59 2688
60 6048
61 9408
62 9984
63 6912
64 2816
65 512
66 1
67 21
68 200
69 1140
70 4320
71 11424
72 21504
73 28800
74 26880
75 16640
76 6144
77 1024
78 1
79 23
80 242
81 1540
82 6600
83 20064
84 44352
85 71808
86 84480
87 70400
88 39424
89 13312
90 2048
91 1
92 25
93 288
94 2024
95 9680
96 33264
97 84480
98 160512
99 228096
100 239360
101 180224
102 92160
103 28672
104 4096
105 1
106 27
107 338
108 2600
109 13728
110 52624
111 151008
112 329472
113 549120
114 695552
115 658944
116 452608
117 212992
118 61440
119 8192
120 1
121 29
122 392
123 3276
124 18928
125 80080
126 256256
127 631488
128 1208064
129 1793792
130 2050048
131 1770496
132 1118208
133 487424
134 131072
135 16384
136 1
137 31
138 450
139 4060
140 25480
141 117936
142 416416
143 1144000
144 2471040
145 4209920
146 5637632
147 5870592
148 4659200
149 2723840
150 1105920
151 278528
152 32768
153 1
154 33
155 512
156 4960
157 33600
158 168896
159 652288
160 1976832
161 4759040
162 9152000
163 14057472
164 17145856
165 16400384
166 12042240
167 6553600
168 2490368
169 589824
170 65536
171 1
172 35
173 578
174 5984
175 43520
176 236096
177 990080
178 3281408
179 8712704
180 18670080
181 32361472
182 45260800
183 50692096
184 44843008
185 30638080
186 15597568
187 5570560
188 1245184
189 131072
190 1
191 37
192 648
193 7140
194 55488
195 323136
196 1462272
197 5261568
198 15275520
199 36095488
200 69701632
201 109983744
202 141213696
203 146227200
204 120324096
205 76873728
206 36765696
207 12386304
208 2621440
209 262144
210 1
211 39
212 722
213 8436
214 69768
215 434112
216 2108544
217 8186112
218 25798656
219 66646528
220 141892608
221 249387008
222 361181184
223 428654592
224 412778496
225 317521920
226 190513152
227 85917696
228 27394048
229 5505024
230 524288
231 1
232 41
233 800
234 9880
235 86640
236 573648
237 2976768
238 12403200
239 42170880
240 118243840
241 275185664
242 533172224
243 859955200
244 1151016960
245 1270087680
246 1143078912
247 825556992
248 466944000
249 199229440
250 60293120
251 11534336
252 1048576
253 1
254 43
255 882
256 11480
257 106400
258 746928
259 4124064
260 18356736
261 66977280
262 202585600
263 511673344
264 1083543552
265 1926299648
266 2870927360
267 3572121600
268 3683254272
269 3111714816
270 2118057984
271 1133117440
272 458752000
273 132120576
274 24117248
275 2097152
276 1
277 45
278 968
279 13244
280 129360
281 959728
282 5617920
283 26604864
284 103690752
285 336540160
286 916844544
287 2106890240
288 4093386752
289 6723526656
290 9313976320
291 10827497472
292 10478223360
293 8341487616
294 5369233408
295 2724986880
296 1049624576
297 288358400
298 50331648
299 4194304
300 1
301 47
302 1058
303 15180
304 155848
305 1218448
306 7537376
307 37840704
308 156900480
309 543921664
310 1589924864
311 3940579328
312 8307167232
313 14910300160
314 22761029632
315 29455450112
316 32133218304
317 29297934336
318 22052208640
319 13463453696
320 6499598336
321 2387607552
322 627048448
323 104857600
324 8388608
325 1
326 49
327 1152
328 17296
329 186208
330 1530144
331 9974272
332 52915456
333 232581888
334 857722624
335 2677768192
336 7120429056
337 16188325888
338 31524634624
339 52581629952
340 74977509376
341 91044118528
342 93564370944
343 80648077312
344 57567870976
345 33426505728
346 15386804224
347 5402263552
348 1358954496
349 218103808
350 16777216
351 1
352 51
353 1250
354 19600
355 220800
356 1902560
357 13034560
358 72864000
359 338412800
360 1322886400
361 4393213440
362 12475965440
363 30429184000
364 63901286400
365 115630899200
366 180140769280
367 240999137280
368 275652608000
369 267776819200
370 218864025600
371 148562247680
372 82239815680
373 36175872000
374 12163481600
375 2936012800
376 452984832
377 33554432
378 1
379 53
380 1352
381 22100
382 260000
383 2344160
384 16839680
385 98933120
386 484140800
387 1999712000
388 7038986240
389 21262392320
390 55381114880
391 124759654400
392 243433472000
393 411402567680
394 601280675840
395 757650882560
396 819082035200
397 754417664000
398 586290298880
399 379364311040
400 200655503360
401 84515225600
402 27262976000
403 6325010432
404 939524096
405 67108864
406 1
407 55
408 1458
409 24804
410 304200
411 2864160
412 21528000
413 132612480
414 682007040
415 2967993600
416 11038410240
417 35340364800
418 97905899520
419 235521884160
420 492952780800
421 898269511680
422 1424085811200
423 1960212234240
424 2334383800320
425 2392581734400
426 2095125626880
427 1551944908800
428 959384125440
429 485826232320
430 196293427200
431 60850962432
432 13589544960
433 1946157056
434 134217728
435 1
436 57
437 1568
438 27720
439 353808
440 3472560
441 27256320
442 175668480
443 947232000
444 4332007680
445 16974397440
446 57417185280
447 168586629120
448 431333683200
449 963996549120
450 1884175073280
451 3220624834560
452 4808383856640
453 6254808268800
454 7061349335040
455 6880289095680
456 5742196162560
457 4063273943040
458 2404594483200
459 1167945891840
460 453437816832
461 135291469824
462 29125246976
463 4026531840
464 268435456
465 1
466 59
467 1682
468 30856
469 409248
470 4180176
471 34201440
472 230181120
473 1298568960
474 6226471680
475 25638412800
476 91365980160
477 283420999680
478 768506941440
479 1826663915520
480 3812168171520
481 6988974981120
482 11249633525760
483 15871575982080
484 19570965872640
485 21002987765760
486 19502774353920
487 15547666268160
488 10531142369280
489 5977134858240
490 2789329600512
491 1042167103488
492 299708186624
493 62277025792
494 8321499136
495 536870912
496 1
497 61
498 1800
499 34220
500 470960
501 4998672
502 42561792
503 298584000
504 1758931200
505 8823609600
506 38091356160
507 142642805760
508 466152960000
509 1335348940800
510 3363677798400
511 7465496002560
512 14613311324160
513 25227583488000
514 38370843033600
515 51314117836800
516 60144919511040
517 61508749885440
518 54553214976000
519 41626474905600
520 27039419596800
521 14743599316992
522 6620826304512
523 2384042393600
524 661693399040
525 132875550720
526 17179869184
527 1073741824
528 1
529 63
530 1922
531 37820
532 539400
533 5940592
534 52559136
535 383707584
536 2356099200
537 12341472000
538 55738575360
539 218825518080
540 751438571520
541 2267654860800
542 6034375680000
543 14192851599360
544 29544303329280
545 54454206136320
546 88826010009600
547 128055803904000
548 162773155184640
549 181798588907520
550 177570714746880
551 150732904857600
552 110292369408000
553 68822438510592
554 36108024938496
555 15625695002624
556 5429778186240
557 1456262348800
558 282930970624
559 35433480192
560 2147483648
561 1
562 65
563 2048
564 41664
565 615040
566 7019392
567 64440320
568 488825856
569 3123514368
570 17053670400
571 80421519360
572 330302668800
573 1189089607680
574 3770532003840
575 10569685401600
576 26261602959360
577 57930006528000
578 113542812794880
579 197734422282240
580 305707823923200
581 418884762992640
582 507344899276800
583 541167892561920
584 505874334351360
585 411758179123200
586 289407177326592
587 173752901959680
588 87841744879616
589 36681168191488
590 12315818721280
591 3195455668224
592 601295421440
593 73014444032
594 4294967296
595 1
596 67
597 2178
598 45760
599 698368
600 8249472
601 78479104
602 617706496
603 4101166080
604 23300699136
605 114528860160
606 491145707520
607 1849694945280
608 6148711219200
609 18110749409280
610 47400973762560
611 110453212446720
612 229402825850880
613 424820047872000
614 701176668487680
615 1030300410839040
616 1345114425262080
617 1555857691115520
618 1588210119475200
619 1423506847825920
620 1112923535572992
621 752567256612864
622 435347548798976
623 212364657950720
624 85678155104256
625 27827093110784
626 6992206757888
627 1275605286912
628 150323855360
629 8589934592
630 1
631 69
632 2312
633 50116
634 789888
635 9646208
636 94978048
637 774664704
638 5336579072
639 31503031296
640 161130258432
641 720203427840
642 2831986360320
643 9848101109760
644 30408171847680
645 83622472581120
646 205255159971840
647 450309250744320
648 883625699573760
649 1550816764231680
650 2432653747814400
651 3405715246940160
652 4246086541639680
653 4699925501706240
654 4599927086776320
655 3959937231224832
656 2978414327758848
657 1940482062024704
658 1083059755548672
659 510407471005696
660 199183403319296
661 62646392979456
662 15260018802688
663 2701534429184
664 309237645312
665 17179869184
666 1
667 71
668 2450
669 54740
670 890120
671 11225984
672 114270464
673 964620800
674 6885908480
675 42176189440
676 224136321024
677 1042463944704
678 4272393216000
679 15512073830400
680 50104374067200
681 144438816276480
682 372500105134080
683 860819570688000
684 1784244201062400
685 3318068163379200
686 5534287276277760
687 8271022742568960
688 11057517035520000
689 13192098584985600
690 13999778090188800
691 13159791404777472
692 10898288790208512
693 7897310717542400
694 4964023879598080
695 2676526982103040
696 1219998345330688
697 461013199618048
698 140552804761600
699 33221572034560
700 5712306503680
701 635655159808
702 34359738368
703 1
704 73
705 2592
706 59640
707 999600
708 13006224
709 136722432
710 1193161728
711 8815150080
712 55948006400
713 308488699904
714 1490736586752
715 6357321105408
716 24056860262400
717 81128521728000
718 244647564410880
719 661377737687040
720 1605819780956160
721 3505883342438400
722 6886556565504000
723 12170423603036160
724 19339597295124480
725 27599562520657920
726 35307132656025600
727 40383975260160000
728 41159347585155072
729 37217871599763456
730 29693888297959424
731 20758645314682880
732 12604574741299200
733 6573052309536768
734 2901009890279424
735 1062579203997696
736 314327181557760
737 72155450572800
738 12060268167168
739 1305670057984
740 68719476736
741 1
742 75
743 2738
744 64824
745 1118880
746 15005424
747 162734880
748 1466606592
749 11201473536
750 73578306560
751 420384712704
752 2107713986560
753 9338794278912
754 36771502473216
755 129242242252800
756 406904607866880
757 1150672866508800
758 2928575256330240
759 6717522904350720
760 13898323250380800
761 25943536734044160
762 43680444501196800
763 66278757110906880
764 90506257697341440
765 110998240572211200
766 121927298105475072
767 119536566770073600
768 104129631497486336
769 80146421910601728
770 54121865370664960
771 31782201792135168
772 16047114509352960
773 6864598984556544
774 2439485589553152
775 700809813688320
776 156371169312768
777 25426206392320
778 2680059592704
779 137438953472
780 1
781 77
782 2888
783 70300
784 1248528
785 17243184
786 192745728
787 1792076352
788 14134686720
789 95981253632
790 567541325824
791 2948483411968
792 13554222252032
793 55449091031040
794 202785247199232
795 665389092372480
796 1964482082242560
797 5229920989347840
798 12574673417011200
799 27333369059082240
800 53740183234805760
801 95567517969285120
802 153639646113300480
803 223063771919155200
804 292010755966894080
805 343923779249897472
806 363391162981023744
807 343202765037633536
808 288405684905574400
809 214414709191868416
810 140025932533465088
811 79611518093623296
812 38958828003262464
813 16168683558666240
814 5579780992794624
815 1557990796689408
816 338168545017856
817 53532472377344
818 5497558138880
819 274877906944
820 1
821 79
822 3042
823 76076
824 1389128
825 19740240
826 227232096
827 2177567808
828 17718839424
829 124250627072
830 759503833088
831 4083566063616
832 19451189075968
833 82557535535104
834 313683429261312
835 1070959586770944
836 3295260266987520
837 9158885153832960
838 23034515395706880
839 52482715893104640
840 108406921352970240
841 203047884438896640
842 344774682051870720
843 530343064145756160
844 738138299805204480
845 927945291183685632
846 1051238721480818688
847 1069985090999681024
848 974811214980841472
849 791226079003017216
850 568855350917201920
851 359663383160553472
852 198181864190509056
853 94086339565191168
854 37917148110127104
855 12717552782278656
856 3454150138396672
857 729869562413056
858 112562502893568
859 11269994184704
860 549755813888
861 1
862 81
863 3200
864 82160
865 1541280
866 22518496
867 266712576
868 2632032000
869 22073975040
870 159688305920
871 1008005087232
872 5602573729792
873 27618321203200
874 121459913687040
875 478798500331520
876 1698326445293568
877 5437179440529408
878 15749405687808000
879 41352285703372800
880 98551746684518400
881 213372353139179520
882 419861727144837120
883 750870450929664000
884 1219892428249497600
885 1798824428096716800
886 2404221890794094592
887 2907129303848189952
888 3172462533961318400
889 3114781396980203520
890 2740848508964700160
891 2151307508923236352
892 1497374084994957312
893 917508630511616000
894 490450067946209280
895 226089827240509440
896 88551849002532864
897 28889255702953984
898 7638169839206400
899 1572301627719680
900 236394999971840
901 23089744183296
902 1099511627776
903 1
904 83
905 3362
906 88560
907 1705600
908 25601056
909 311749568
910 3165457152
911 27338039040
912 203836256000
913 1327381699072
914 7618583904256
915 38823468662784
916 176696556093440
917 721718327705600
918 2655923445956608
919 8833832331116544
920 26623764568866816
921 72851097078988800
922 181256318091264000
923 410475846508216320
924 846606433423196160
925 1590593905219338240
926 2721633330108825600
927 4238609284595712000
928 6001870746987528192
929 7715573085436379136
930 8986721141657698304
931 9459706464902840320
932 8970411302925107200
933 7633004526852636672
934 5799989102841430016
935 3912256800501530624
936 2325467328969441280
937 1206989963132928000
938 540731503483551744
939 205992953708019712
940 65416681245114368
941 16848641306132480
942 3380998255411200
943 495879744126976
944 47278999994368
945 2199023255552
946 1
947 85
948 3528
949 95284
950 1882720
951 29012256
952 362951680
953 3788956288
954 33668953344
955 258512334080
956 1735054211072
957 10273347302400
958 54060636471296
959 254343493419008
960 1075111439892480
961 4099360101367808
962 14145679223029760
963 44291429231099904
964 126098626216722432
965 326958512249241600
966 772988482690744320
967 1667558126439628800
968 3283806772065730560
969 5902821140547502080
970 9681875944813363200
971 14479089316178952192
972 19719314579411435520
973 24417867312530456576
974 27433148748218236928
975 27889824232730787840
976 25573827132702851072
977 21065998156546703360
978 15512235006184390656
979 10149980929972502528
980 5857924621071810560
981 2954711429749407744
982 1287455960675123200
983 477402588661153792
984 147682003796361216
985 37078280867676160
986 7257876254949376
987 1039038488248320
988 96757023244288
989 4398046511104