0 1
1 1
2 1
3 2
4 4
5 1
6 4
7 13
8 7
9 1
10 8
11 38
12 33
13 10
14 1
15 16
16 104
17 129
18 62
19 13
20 1
21 32
22 272
23 450
24 304
25 100
26 16
27 1
28 64
29 688
30 1452
31 1289
32 590
33 147
34 19
35 1
36 128
37 1696
38 4424
39 4942
40 2945
41 1014
42 203
43 22
44 1
45 256
46 4096
47 12896
48 17584
49 13073
50 5823
51 1603
52 268
53 25
54 1
55 512
56 9728
57 36288
58 59040
59 53154
60 29364
61 10409
62 2384
63 342
64 28
65 1
66 1024
67 22784
68 99200
69 189216
70 201780
71 134245
72 58765
73 17270
74 3384
75 425
76 31
77 1
78 2048
79 52736
80 264704
81 583616
82 724680
83 568150
84 298305
85 107900
86 27054
87 4630
88 517
89 34
90 1
91 4096
92 120832
93 691968
94 1743104
95 2486000
96 2258520
97 1392065
98 602060
99 185310
100 40490
101 6149
102 618
103 37
104 1
105 8192
106 274432
107 1777152
108 5065216
109 8204768
110 8522800
111 6065410
112 3070400
113 1127184
114 301696
115 58388
116 7968
117 728
118 40
119 1
120 16384
121 618496
122 4494336
123 14373632
124 26197184
125 30775888
126 24957660
127 14546705
128 6235836
129 1986698
130 470162
131 81639
132 10114
133 847
134 43
135 1
136 32768
137 1384448
138 11212800
139 39950848
140 81278080
141 107004768
142 97822088
143 64797470
144 31910913
145 11848660
146 3332098
147 706458
148 111215
149 12614
150 975
151 46
152 1
153 65536
154 3080192
155 27639808
156 109027328
157 245900800
158 359996416
159 367686592
160 273867488
161 152951073
162 65122925
163 21309706
164 5361212
165 1029223
166 148169
167 15495
168 1112
169 49
170 1
171 131072
172 6815744
173 67403776
174 292732928
175 727567360
176 1176589312
177 1332449664
178 1106144576
179 693230658
180 334137220
181 125184697
182 36596624
183 8326786
184 1460228
185 193635
186 18784
187 1258
188 52
189 1
190 262144
191 15007744
192 162791424
193 774586368
194 2110371840
195 3748038144
196 4675645184
197 4293871424
198 2993395428
199 1616336765
200 684514259
201 228816639
202 60425664
203 12545799
204 2024619
205 248828
206 22508
207 1413
208 55
209 1
210 524288
211 32899072
212 389742592
213 2022801408
214 6013071360
215 11668599808
216 15944230912
217 16094102912
218 12388385928
219 7428962950
220 3519517793
221 1328209622
222 400615527
223 96441162
224 18409507
225 2751160
226 315044
227 26694
228 1577
229 58
230 1
231 1048576
232 71827456
233 925696000
234 5219811328
235 16859013120
236 35584946176
237 52994904576
238 58469511680
239 49380193488
240 32645495240
241 17152640321
242 7232575466
243 2460152435
244 675771315
245 149434915
246 26394216
247 3672476
248 393660
249 31369
250 1750
251 61
252 1
253 2097152
254 156237824
255 2182742016
256 13323993088
257 46580776960
258 106511327232
259 172119041024
260 206552308736
261 190342639008
262 137857936720
263 79749022402
264 37250585904
265 14142513476
266 4376857520
267 1103431785
268 225597632
269 37072784
270 4825296
271 486134
272 36560
273 1932
274 64
275 1
276 4194304
277 338690048
278 5112594432
279 33673773056
280 126991237120
281 313427288064
282 547422926848
283 711455324672
284 711932579136
285 561812211440
286 355597969804
287 182668423833
288 76747454602
289 26486705861
290 7517073685
291 1750810534
292 332804648
293 51126852
294 6250696
295 594005
296 42294
297 2123
298 67
299 1
300 8388608
301 731906048
302 11901861888
303 84328972288
304 341991620608
305 908074303488
306 1708131504128
307 2394915949568
308 2591262776448
309 2217407039008
310 1527350064328
311 857520299118
312 395837602433
313 151044334490
314 47764415941
315 12514493508
316 2708140358
317 480938088
318 69359804
319 7994342
320 718893
321 48598
322 2323
323 70
324 1
325 16777216
326 1577058304
327 27550285824
328 209410064384
329 910656733184
330 2593588445184
331 5237481324544
332 7894551076864
333 9200781414144
334 8501709507584
335 6342603205664
336 3871159595664
337 1951212466609
338 817320662347
339 285546997653
340 83302074152
341 20265025814
342 4094580654
343 682247668
344 92710456
345 10106733
346 862499
347 55499
348 2532
349 73
350 1
351 33554432
352 3388997632
353 63438848000
354 515972792320
355 2399741542400
356 7310721679360
357 15802913423360
358 25527890329600
359 31937709678080
360 31746728512000
361 25545315033920
362 16869810327520
363 9235138753250
364 4220480175604
365 1617406654705
366 520932904288
367 141015122468
368 32011455720
369 6065194022
370 951752320
371 122267474
372 12643444
373 1026605
374 63024
375 2750
376 76
377 1
378 67108864
379 7264534528
380 145366188032
381 1262139473920
382 6262901964800
383 20357617745920
384 46978861629440
385 81098789109760
386 108581052308480
387 115717004281600
388 100055866317440
389 71197314755680
390 42134355878420
391 20896564339669
392 8730598141465
393 3082382977596
394 920631216752
395 232417596918
396 49448660482
397 8819113810
398 1307684828
399 159284521
400 15665369
401 1213074
402 71200
403 2977
404 79
405 1
406 134217728
407 15535702016
408 331584897024
409 3066594066432
410 16198808371200
411 56050744688640
412 137750688890880
413 253459543326720
414 362144269301760
415 412524445708800
416 382012480903680
417 291820568996160
418 185924372928840
419 99603553781430
420 45128850111105
421 17358991779992
422 5679914450444
423 1581240659076
424 373940007038
425 74852912420
426 12609030906
427 1771981662
428 205196133
429 19238964
430 1423850
431 80054
432 3213
433 82
434 1
435 268435456
436 33151778816
437 753146003456
438 7404037079040
439 41548080218112
440 152708414177280
441 398780435988480
442 780214844129280
443 1186613622190080
444 1440792982702080
445 1424633899772160
446 1164449631548160
447 795783322442160
448 458617974817464
449 224299997320321
450 93504687179224
451 33313741737164
452 10154575482324
453 2646788448382
454 588626540996
455 111239182922
456 17752134642
457 2370820197
458 261634324
459 23436490
460 1660958
461 89613
462 3458
463 85
464 1
465 536870912
466 70598524928
467 1703860502528
468 17771333156864
469 105734530400256
470 411979949801472
471 1140776657879040
472 2368050950307840
473 3824632712355840
474 4937543500861440
475 5198754212467200
476 4533137669076480
477 3312064860605280
478 2045916633657456
479 1075699009872898
480 483753928806144
481 186681004546112
482 61927166579712
483 17664728588624
484 4327942955648
485 908294236640
486 162550763936
487 24642649236
488 3135205504
489 330445920
490 28336256
491 1926504
492 99904
493 3712
494 88
495 1
496 1073741824
497 150055419904
498 3840304742400
499 42419898810368
500 267113096806400
501 1101272592678912
502 3227256423186432
503 7093340646604800
504 12139912466841600
505 16625021162803200
506 18593231768939520
507 17248872462808320
508 13433814190180800
509 8865476173523088
510 4992894709050300
511 2412395979060257
512 1003718292862712
513 360457627198500
514 111844351658356
515 29975205798850
516 6927536629524
517 1376249570894
518 233885945450
519 33766113759
520 4101608900
521 413710622
522 34022862
523 2222675
524 110954
525 3975
526 91
527 1
528 2147483648
529 318364450816
530 8625233854464
531 100730706853888
532 670162831278080
533 2918549137915904
534 9035211704107008
535 20987638550495232
536 37986408714240000
537 55065190402252800
538 65265387887831040
539 64257416731399680
540 53202732112033920
541 37399987489038048
542 22488342336575240
543 11631763900193854
544 5196791203520513
545 2011159130791752
546 675248952897716
547 196768674442540
548 49724232414738
549 10874037620716
550 2050671991814
551 331766929234
552 45715560175
553 5312660444
554 513759798
555 40587442
556 2551739
557 122790
558 4247
559 94
560 1
561 4294967296
562 674309865472
563 19308025479168
564 238028161286144
565 1670509745930240
566 7672155915419648
567 25049097668919296
568 61385146896482304
569 117280282893484032
570 179607173205196800
571 225128793715015680
572 234706333193256960
573 206084215956003840
574 153906963183912960
575 98516301825614720
576 54372919312059328
577 25991659563764801
578 10795878925030809
579 3904319908550692
580 1230578475814120
581 337980251784546
582 80787847984502
583 16764932235278
584 3008789308264
585 464456620575
586 61209750563
587 6817897566
588 633196004
589 48127907
590 2916045
591 135439
592 4528
593 97
594 1
595 8589934592
596 1425929142272
597 43087111913472
598 559872609353728
599 4138685113040896
600 20014774024667136
601 68809150636752896
602 177603919348760576
603 357573005062963200
604 577461805391020032
605 763995606111682560
606 841659071674613760
607 781974851837736960
608 618909386623469568
609 420618813651032832
610 246992581136501376
611 125920628852842626
612 55933747537200516
613 21701003616850961
614 7364310161139296
615 2186833878850812
616 567911260824952
617 128770851337642
618 25422349759584
619 4351986620630
620 642329420876
621 81113641191
622 8674572016
623 774913234
624 56749188
625 3318023
626 148928
627 4818
628 100
629 1
630 17179869184
631 3010772074496
632 95867965014016
633 1311156878704640
634 10194545916510208
635 51838647804100608
636 187382829980581888
637 508635142776946688
638 1077389661130194944
639 1831711250912772096
640 2553321881772490752
641 2966677766322094080
642 2910515282008289280
643 2435900329639959552
644 1753412470741229056
645 1092581159123186304
646 592335538980753348
647 280480443737756653
648 116324603445370783
649 42331610449600973
650 13529146193590240
651 3797347278428066
652 935147089249906
653 201660160907644
654 37963680451540
655 6212008681307
656 878302644813
657 106461247673
658 10948517320
659 942117899
660 66563479
661 3760184
662 163284
663 5117
664 103
665 1
666 34359738368
667 6347961663488
668 212708255334400
669 3057917930504192
670 24974727483228160
671 133351355921203200
672 506118591154749440
673 1442698573056573440
674 3210297847697113088
675 5736814438154240000
676 8411554548164984832
677 10289401054250729472
678 10639180415329689600
679 9396504202236512256
680 7148165571377274880
681 4715147969036935936
682 2711248218498327816
683 1364601694930135270
684 603041095514635425
685 234492800982366530
686 80336549547419389
687 24260056385151884
688 6454940969252170
689 1511327482504504
690 310684586471700
691 55890410872634
692 8758435274919
693 1188335706250
694 138481092001
695 13715078930
696 1138350535
697 77690480
698 4245120
699 178534
700 5425
701 106
702 1
703 68719476736
704 13365938225152
705 470698350870528
706 7103884497518592
707 60867487318671360
708 340831014035128320
709 1356455752813772800
710 4054989482292674560
711 9465696176547299328
712 17753320935532789760
713 27338033852811444224
714 35149125818107035648
715 38237383821214236672
716 35571080623707611136
717 28539616275140736000
718 19885020340291044352
719 12098217527984047504
720 6455397684287088936
721 3030987219469437185
722 1255361254200326870
723 459390803948082153
724 148658239780724421
725 42541884626732874
726 10758463166389704
727 2400550945677500
728 471434514785468
729 81198932711751
730 12207630464414
731 1592004757301
732 178624418805
733 17060109255
734 1367508240
735 90257640
736 4775504
737 194705
738 5742
739 109
740 1
741 137438953472
742 28106265985024
743 1038978358706176
744 16441856363593728
745 147617005908787200
746 865811392291143680
747 3608828304750018560
748 11299500798603427840
749 27633884224636846080
750 54321424318364385280
751 87722423715964387328
752 118365378360071684096
753 135252538387394494464
754 132296509091768942592
755 111740379236524943360
756 82070940188779894784
757 52717749609196987168
758 29750153266913534352
759 14802580485176160706
760 6511419936826643120
761 2537085470820611396
762 876646987982952912
763 268745958025495353
764 73075486393021504
765 17606601120708400
766 3752042774857136
767 705306093660162
768 116517676469488
769 16833389419364
770 2113161024800
771 228596374755
772 21081029760
773 1633867840
774 104400400
775 5354090
776 211824
777 6068
778 112
779 1
780 274877906944
781 59030030516224
782 2287860359102464
783 37920167472136192
784 356336046226538496
785 2186671031614177280
786 9534470586000998400
787 31230417817179258880
788 79917263508668940288
789 164440601579415928832
790 278105662835443367936
791 393249400031011536896
792 471276870806685679616
793 483916868438425583616
794 429528480313598160896
795 331944442355339609088
796 224664048173340609088
797 133798554411718721328
798 70381128645453339500
799 32795827996211988521
800 13566837350116433222
801 4989649659681443207
802 1632805041797278407
803 475472166305289679
804 123141223926755400
805 28328483215317572
806 5777036903865312
807 1041347344968707
808 165275584653326
809 22979531086043
810 2780681667995
811 290390351580
812 25887962320
813 1942109784
814 120262436
815 5983713
816 229918
817 6403
818 115
819 1
820 549755813888
821 123832497078272
822 5026451766116352
823 87162126434566144
824 856354472379547648
825 5492157597609885696
826 25023428764326952960
827 85649310355554304000
828 229064434154704207872
829 492760088328238268416
830 871652133738967465984
831 1289919325803238391808
832 1618981351348104593408
833 1742505769805917749248
834 1622772763654949511168
835 1317282109743312074752
836 937658696423134201984
837 588139903143364369824
838 326362593785913902152
839 160716180397818560398
840 70403415576568632705
841 27481762566089783006
842 9569239006785622511
843 2973645803420855754
844 824535171136456175
845 203840384567888744
846 44863363681281036
847 8771049484202026
848 1518598449435067
849 231907675478934
850 31074711234203
851 3629322580520
852 366325699740
853 31604932016
854 2297342768
855 137995902
856 6667289
857 249014
858 6747
859 118
860 1
861 1099511627776
862 259484744155136
863 11019168094617600
864 199706427256733696
865 2049315663574466560
866 13721964690135842816
867 65261319279299526656
868 233164528331826135040
869 651007575122516115456
870 1462425117641324625920
871 2702505370362918731776
872 4180226173992431517696
873 5487487847937902510080
874 6182060086011387576320
875 6031566034732897566720
876 5134594952893241212928
877 3837316260387146837248
878 2530360043176376186880
879 1478267209293487899104
880 767662874746886850160
881 355266665307415369809
882 146805029852085558679
883 54237848766361716215
884 17929128513450608404
885 5303749425954369175
886 1403441552619985463
887 331857208462234068
888 70005135334349000
889 13142993598360283
890 2189035442353305
891 322104262657723
892 41649758481968
893 4700683178620
894 459089026348
895 38371143560
896 2705129088
897 157761673
898 7407815
899 269139
900 7100
901 121
902 1
903 2199023255552
904 543158744121344
905 24106517561081856
906 456169919617171456
907 4884389065601843200
908 34112189561298747392
909 169181369152416251904
910 630298762420059897856
911 1835287781847519461376
912 4300603258220157337600
913 8293077975808891420672
914 13392080629380723769344
915 18364332834548384792576
916 21626723761411677224960
917 22074727400517262049280
918 19678044643677664608256
919 15415943099005979679232
920 10668538124096059903488
921 6549838602063307804864
922 3579691392903847156000
923 1746399693272455238178
924 762156318874829839796
925 297997706324300150489
926 104490540599695104304
927 32872339729301404650
928 9277618927026299876
929 2347576547175908847
930 531930188181540928
931 107731666445847838
932 19452906216422700
933 3121245972568451
934 443111295029312
935 55357865816968
936 6044293856208
937 571779297500
938 46342333536
939 3171510722
940 179729588
941 8208369
942 290320
943 7462
944 124
945 1
946 4398046511104
947 1135795511492608
948 52633071865823232
949 1038941318908215296
950 11596757100469944320
951 84395972886678994944
952 436070424363629805568
953 1692456986226051776512
954 5134255060988247146496
955 12536992769040334192640
956 25200468562362723467264
957 42437990426999141695488
958 60719234401830221381632
959 74655499688211640877056
960 79617309138537747578880
961 74216960128922058063872
962 60857957045259754763264
963 44131339162297567708416
964 28424463651998963339648
965 16319685465397661129120
966 8376560630017119779316
967 3852538184056016992837
968 1590390719254498018213
969 590005505902916417874
970 196835773299632637800
971 59065299800972293127
972 15937054729261013529
973 3863419550102442491
974 840279744237142148
975 163644155943765135
976 28460437613712307
977 4404987856100104
978 604090267100736
979 72998001957788
980 7718837445620
981 707956971732
982 55692200644
983 3703036141
984 204078693
985 9072110
986 312584
987 7833
988 127
989 1