0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 6
8 9
9 4
10 1
11 11
12 27
13 25
14 8
15 1
16 20
17 70
18 100
19 65
20 16
21 1
22 37
23 170
24 330
25 325
26 161
27 32
28 1
29 70
30 399
31 980
32 1295
33 966
34 385
35 64
36 1
37 135
38 917
39 2723
40 4515
41 4501
42 2695
43 897
44 128
45 1
46 264
47 2076
48 7224
49 14406
50 17976
51 14364
52 7176
53 2049
54 256
55 1
56 521
57 4644
58 18516
59 43134
60 64638
61 64596
62 43044
63 18441
64 4609
65 512
66 1
67 1034
68 10285
69 46200
70 123090
71 215292
72 258258
73 215160
74 122925
75 46090
76 10241
77 1024
78 1
79 2059
80 22583
81 112805
82 338250
83 676302
84 946638
85 946506
86 676005
87 337975
88 112651
89 22529
90 2048
91 1
92 4108
93 49218
94 270556
95 901615
96 2028312
97 3244956
98 3785496
99 3244527
100 2027740
101 901186
102 270348
103 49153
104 4096
105 1
106 8205
107 106574
108 639262
109 2343627
110 5858567
111 10544820
112 14059188
113 14058759
114 10543819
115 5857566
116 2342990
117 638989
118 106497
119 8192
120 1
121 16398
122 229467
123 1491308
124 5964777
125 16402386
126 32803771
127 49204584
128 56232891
129 49203154
130 32801769
131 16400748
132 5963867
133 1490958
134 229377
135 16384
136 1
137 32783
138 491625
139 3441095
140 14910805
141 44731323
142 98407309
143 164010275
144 210868515
145 210867085
146 164006843
147 98403669
148 44728775
149 14909545
150 3440655
151 491521
152 32768
153 1
154 65552
155 1048696
156 7864880
157 36701980
158 119279888
159 286269256
160 524823728
161 749744710
162 843459760
163 749739848
164 524816656
165 286263068
166 119276080
167 36700280
168 7864336
169 1048577
170 65536
171 1
172 131089
173 2228360
174 17826472
175 89131340
176 311957548
177 811085912
178 1622166520
179 2549112566
180 3186384630
181 3186379768
182 2549100632
183 1622153260
184 811075916
185 311952040
186 89129096
187 17825809
188 2228225
189 131072
190 1
191 262162
192 4718745
193 40108848
194 213912564
195 802169208
196 2246068356
197 4866473040
198 8342514414
199 11470945772
200 12745485038
201 11470928976
202 8342489220
203 4866449784
204 2246052852
205 802161456
206 213909657
207 40108050
208 4718593
209 262144
210 1
211 524307
212 9961643
213 89654217
214 508038948
215 2032151916
216 6096447996
217 14225032404
218 26417899326
219 39626827994
220 48432769242
221 48432752446
222 39626786004
223 26417850876
224 14224993644
225 6096424740
226 2032141257
227 508035243
228 89653267
229 9961473
230 524288
231 1
232 1048596
233 20971710
234 199230580
235 1195381485
236 5080366224
237 16257161064
238 40642883280
239 81285737490
240 132089286680
241 176119009716
242 193730875416
243 176118950930
244 132089196240
245 81285650280
246 40642821264
247 16257127149
248 5080351860
249 1195376830
250 199229460
251 20971521
252 1048576
253 1
254 2097173
255 44040402
256 440403250
257 2789218145
258 12551475069
259 42675000312
260 113799972408
261 243857038050
262 426749754410
263 616416240076
264 739699417548
265 739699358762
266 616416090850
267 426749576760
268 243856888824
269 113799876477
270 42674952033
271 12551456050
272 2789212370
273 440401941
274 44040193
275 2097152
276 1
277 4194326
278 92274919
279 968885764
280 6459235475
281 30681360094
282 110452876149
283 312949774896
284 715313701146
285 1341213087500
286 2086331342326
287 2712230609816
288 2958796905974
289 2712230401804
290 2086331015450
291 1341212760624
292 715313455989
293 312949630686
294 110452808851
295 30681335300
296 6459228391
297 968884246
298 92274689
299 4194304
300 1
301 8388631
302 192938237
303 2122319595
304 14856233623
305 74281157489
306 282268371539
307 846805056933
308 2056526461770
309 4113052760102
310 6855087715586
311 9597122552206
312 11342053679502
313 11342053471490
314 9597122017318
315 6855087061834
316 4113052188069
317 2056526072403
318 846804845425
319 282268279447
320 74281125611
321 14856225021
322 2122317847
323 192937985
324 8388608
325 1
326 16777240
327 402653460
328 4630513640
329 33957095810
330 178274739720
331 713098923460
332 2258146510840
333 5806662301935
334 12339157136240
335 21936278990120
336 32904418039440
337 41878349759260
338 45368211805840
339 41878349016360
340 32904416850800
341 21936277764335
342 12339156174840
343 5806661701060
344 2258146207240
345 713098799490
346 178274699240
347 33957085460
348 4630511640
349 402653185
350 16777216
351 1
352 33554457
353 838861100
354 10066331900
355 77175206250
356 424463617930
357 1782747149260
358 5942490387900
359 16129616543975
360 36291636833375
361 68550868983960
362 109681389601720
363 149565530397100
364 174493117929900
365 174493117187000
366 149565528465560
367 109681387187295
368 68550866796775
369 36291635271100
370 16129615639500
371 5942489960330
372 1782746984810
373 424463567100
374 77175193900
375 10066329625
376 838860801
377 33554432
378 1
379 67108890
380 1744830789
381 21810383400
382 174483061350
383 1003277582580
384 4414421304150
385 15450474416520
386 44144212301475
387 104842503630150
388 209685006322935
389 356464509445200
390 518493830339940
391 648117286253400
392 697972460576100
393 648117283578960
394 518493825993975
395 356464504843590
396 209685002573475
397 104842501163400
398 44144210969430
399 15450473824500
400 4414421088870
401 1003277519400
402 174483046725
403 21810380826
404 1744830465
405 67108864
406 1
407 134217755
408 3623879007
409 47110425453
410 392586871950
411 2355521207130
412 10835397477450
413 39729790553310
414 119189371215915
415 297973427176425
416 629055011469885
417 1132299018498375
418 1749916662186420
419 2333222213128380
420 2692179473600700
421 2692179470926260
422 2333222206107975
423 1749916653238845
424 1132299010147305
425 629055005253675
426 297973423377630
427 119189369291850
428 39729789746010
429 10835397198990
430 2355521129325
431 392586854751
432 47110422555
433 3623878657
434 134217728
435 1
436 268435484
437 7516193146
438 101468605644
439 879394574331
440 5496216059880
441 26381836992420
442 101130374877480
443 317838320430345
444 834325589877780
445 1854056864169510
446 3522708038462340
447 5764431330947835
448 8166277713187440
449 10050803333341560
450 10768717851611760
451 10050803323646715
452 8166277697219460
453 5764431313649190
454 3522708023895060
455 1854056854154505
456 834325584154920
457 317838317698980
458 101130373791720
459 26381836636155
460 5496215964876
461 879394554234
462 101468602396
463 7516192769
464 268435456
465 1
466 536870941
467 15569256854
468 217969593926
469 1961726336199
470 12751221149667
471 63756105629580
472 255024422179020
473 837937386323505
474 2304327810601245
475 5376764888064570
476 10753529770666410
477 18574278686924415
478 27861418020406635
479 36434162015499240
480 41639042292347880
481 41639042282653035
482 36434161989836415
483 27861417987140010
484 18574278655058490
485 10753529746084125
486 5376764872326705
487 2304327802147020
488 837937382506380
489 255024420736995
490 63756105178311
491 12751221034566
492 1961726312854
493 217969590301
494 15569256449
495 536870912
496 1
497 1073741854
498 32212255155
499 467077697500
500 4359391832845
501 29425894829226
502 153014652964719
503 637561053581400
504 2185923611152125
505 6284530379542350
506 15362185367286615
507 32260589262834660
508 58655616828688425
509 92871393294902250
510 128591159926389075
511 156146408460576720
512 166556169004579155
513 156146408425219050
514 128591159867459625
515 92871393229769700
516 58655616772240215
517 32260589222514510
518 15362185343094525
519 6284530367271000
520 2185923605892975
521 637561051688106
522 153014652398349
523 29425894690780
524 4359391805875
525 467077693470
526 32212254721
527 1073741824
528 1
529 2147483679
530 66571993553
531 998579900815
532 9652939029225
533 67570573154231
534 364881094851609
535 1581151410462663
536 5646969321578325
537 16940907961228875
538 43293431449305765
539 95245549175570235
540 181832412041925645
541 303054020040928275
542 442925106177400125
543 569475136473391395
544 645405154629771555
545 645405154594413885
546 569475136379104275
547 442925106053338125
548 303054019919347515
549 181832411945157285
550 95245549111057995
551 43293431412842325
552 16940907943698375
553 5646969314425881
554 1581151408002999
555 364881094146793
556 67570572988815
557 9652938998225
558 998579896351
559 66571993089
560 2147483648
561 1
562 4294967328
563 137438953968
564 2130303783776
565 21303037824120
566 154447024165536
567 864903335105488
568 3892065007262688
569 14456241453563676
570 45175754537565600
571 120468678756557040
572 277077961120727520
573 554155922209198920
574 969772863818334240
575 1491958251965221200
576 2024800484735860320
577 2429760581605245510
578 2581620617882648160
579 2429760581475600720
580 2024800484517511200
581 1491958251719578440
582 969772863599985120
583 554155922047918320
584 277077961019751840
585 120468678702563100
586 45175754512882656
587 14456241443951568
588 3892065004098208
589 864903334235256
590 154447023969120
591 21303037788656
592 2130303778848
593 137438953473
594 4294967296
595 1
596 8589934625
597 283467842064
598 4535485470032
599 46866683174872
600 351500123741976
601 2038700717434480
602 9513936680464304
603 36696612907768572
604 119263991943691452
605 331288866495684240
606 795093279561032400
607 1662467766305035560
608 3047857571481899880
609 4923462230748301680
610 7033517472365004720
611 8909122131515408550
612 10022762397808984230
613 10022762397679339440
614 8909122131167414640
615 7033517471901012840
616 4923462230284309800
617 3047857571102270160
618 1662467766042779280
619 795093279406062780
620 331288866417007356
621 119263991909396400
622 36696612894991984
623 9513936676429592
624 2038700716367832
625 351500123510096
626 46866683134480
627 4535485464609
628 283467841537
629 8589934592
630 1
631 17179869218
632 584115552817
633 9637906618208
634 102804337243432
635 796733613555440
636 4780401681008008
637 23105274790417952
638 92421099158309548
639 311921209650468792
640 901105716747623244
641 2252764291827335520
642 4915122091183781880
643 9420650674645887120
644 15942639603068427480
645 23913959404370645280
646 31885279205556865110
647 37863769056315179340
648 40091049588772685910
649 37863769055837540640
650 31885279204744879320
651 23913959403442661520
652 15942639602224805880
653 9420650674004001120
654 4915122090766555980
655 2252764291593689016
656 901105716634651308
657 311921209603397152
658 92421099141498248
659 23105274785316592
660 4780401679709480
661 796733613283168
662 102804337197617
663 9637906612258
664 584115552257
665 17179869184
666 1
667 34359738403
668 1202590843475
669 20444044335505
670 224884487670920
671 1799075901273112
672 11154270587503736
673 55771352936127400
674 231052747873919180
675 808684617546949220
676 2426053852612604676
677 6307740016732691628
678 14335772765187783000
679 28671545530183000200
680 50726580553108669800
681 79713198011630202360
682 111598477215795091830
683 139498096519206521250
684 155909637285638162850
685 155909637285160524150
686 139498096517916896760
687 111598477214055122280
688 79713198009858597000
689 50726580551623162200
690 28671545529123888300
691 14335772764536910596
692 6307740016386073188
693 2426053852452561100
694 808684617483066280
695 231052747852006520
696 55771352929727512
697 11154270585932936
698 1799075900955025
699 224884487619155
700 20444044328995
701 1202590842881
702 34359738368
703 1
704 68719476772
705 2473901163126
706 43293270350820
707 490657063953945
708 4047920777511072
709 25906692975605904
710 133851247038914592
711 573648201589832820
712 2079474730747593520
713 6469476940064920936
714 17467587738089787312
715 41287025562589271556
716 86014636588430776800
717 158796252162787042800
718 260879557123909841760
719 382623350447542716270
720 502193147461405729560
721 590815467600614232900
722 623638549132999877400
723 590815467598846969710
724 502193147458376135520
725 382623350444031141360
726 260879557120652728800
727 158796252160242423300
728 86014636586720792496
729 41287025561591780712
730 17467587737583125296
731 6469476939840994420
732 2079474730661797920
733 573648201561520272
734 133851247030943904
735 25906692973717017
736 4047920777141220
737 490657063895670
738 43293270343716
739 2473901162497
740 68719476736
741 1
742 137438953509
743 5085241279130
744 91534343020122
745 1067900668543485
746 9077155682494137
747 59909227503909168
748 319515880018745520
749 1414998897218886804
750 5306245864550449060
751 17097903341276698776
752 47874129355454424344
753 117509226599505634740
754 254603324298477629412
755 489621777496328552400
756 839351618564029569360
757 1287005815130029341390
758 1769632995801991522950
759 2186017230106367293020
760 2428908033449555588700
761 2428908033447788325510
762 2186017230101570435790
763 1769632995795450354000
764 1287005815123260653520
765 839351618558227836900
766 489621777492073948596
767 254603324295770154264
768 117509226598001481880
769 47874129354723835812
770 17097903340966976660
771 5306245864436340912
772 1414998897182603568
773 319515880008885945
774 59909227501650429
775 9077155682066010
776 1067900668478106
777 91534343012389
778 5085241278465
779 137438953472
780 1
781 274877906982
782 10445360464575
783 193239168590068
784 2318870023053399
785 20290112701573302
786 137972766370045929
787 758850215032689120
788 3469029554426361156
789 13442489523375660088
790 44808298411181561916
791 129944065392258923952
792 330766711907212643020
793 744225101790551578008
794 1488450203579942809524
795 2657946792105244956960
796 4252714867365877847070
797 6113277621835260585300
798 7911300451783139631330
799 9229850527076500499640
800 9715632133761109827810
801 9229850527069936379220
802 7911300451771801605150
803 6113277621821950728480
804 4252714867353307426740
805 2657946792095188620696
806 1488450203572980730572
807 744225101786339950000
808 330766711904977901628
809 129944065391218613304
810 44808298410757731652
811 13442489523225268704
812 3469029554380218345
813 758850215020570806
814 137972766367359063
815 20290112701079796
816 2318870022980287
817 193239168581670
818 10445360463873
819 274877906944
820 1
821 549755813927
822 21440476742373
823 407369058100147
824 5024218383204683
825 45217965448677645
826 316525758139975839
827 1793645962790089161
828 8455759538856576804
829 33823038155392127356
830 116501575868478698612
831 349504727605204915692
832 921421554595032336508
833 2149983627387406016612
834 4465350610725904270668
835 8292793991345234692308
836 13821323318904534347070
837 20731984978351255746930
838 28049156147174441289270
839 34282301957650356997530
840 37890965321606297390490
841 37890965321599733270070
842 34282301957632454850930
843 28049156147149793406270
844 20731984978325375469780
845 13821323318881907590476
846 8292793991328216277092
847 4465350610714730563708
848 2149983627380959647212
849 921421554591757284468
850 349504727603740774780
851 116501575867904476964
852 33823038155195593161
853 8455759538798315679
854 1793645962775283981
855 316525758136795467
856 45217965448111027
857 5024218383123173
858 407369058091047
859 21440476741633
860 549755813888
861 1
862 1099511627816
863 43980465111820
864 857619069675160
865 10863174882518270
866 100484367663106648
867 723487447173468588
868 4220343441841486440
869 20498811003216427245
870 84557595388223969440
871 300649228046893991408
872 932012606945055427168
873 2541852564394887650920
874 6142810363952843483360
875 13230668476203413644720
876 25516289204102052580896
877 44228234620436685977106
878 69106616594422847809200
879 97562282250938013810600
880 124662916209518314165200
881 144346534558375462247220
882 151563861286280778912720
883 144346534558350995980200
884 124662916209475764135600
885 97562282250887485650450
886 69106616594374340775456
887 44228234620397040805296
888 25516289204073860458720
889 13230668476185793568360
890 6142810363943122061920
891 2541852564390148457968
892 932012606943017064608
893 300649228046123235565
894 84557595387969174120
895 20498811003143360940
896 4220343441823500888
897 723487447169721598
898 100484367662458520
899 10863174882427660
900 857619069665320
901 43980465111041
902 1099511627776
903 1
904 2199023255593
905 90159953478452
906 1803199069563300
907 23441587904285590
908 222695085090500438
909 1647943629668654084
910 9887661778007428116
911 49438308890020279125
912 210112812782530449805
913 770413646869114822288
914 2465323669980739375184
915 6947730342671987501256
916 17369325856677842192200
917 38746957680277274103440
918 77493915360547500176336
919 139489047648974399669298
920 226669702429567483092162
921 333337797690519610599000
922 444450396920667993281400
923 538018901535518423887620
924 591820791689043353382660
925 591820791689018887115640
926 538018901535451407591000
927 444450396920574915091650
928 333337797690420575405106
929 226669702429479330886608
930 139489047648906562375312
931 77493915360501687977800
932 38746957680249932605640
933 17369325856663381577808
934 6947730342665209945744
935 2465323669977930256781
936 770413646868089271125
937 210112812782202588180
938 49438308889929227268
939 9887661777985695574
940 1647943629664258966
941 222695085089761700
942 23441587904185140
943 1803199069552681
944 90159953477633
945 2199023255552
946 1
947 4398046511146
948 184717953467229
949 3786718046072024
950 50489573947585850
951 492273345988721388
952 3741277429513063258
953 23071210815325186072
954 118651941335937384297
955 519102243344655566050
956 1961052919301819101213
957 6471474633695427833568
958 18826108025294395635992
959 48634112398674140655632
960 112232567073857372362200
961 232481746081550876131936
962 433965926018877289969666
963 732317500156829103595764
964 1120015000239820490261274
965 1555576389221928432450000
966 1964938596911859042730620
967 2259679386448585296666120
968 2367283166755610689389180
969 2259679386448493814102480
970 1964938596911698948244250
971 1555576389221736319066356
972 1120015000239633302861826
973 732317500156673114096224
974 433965926018763640477144
975 232481746081477722435600
976 112232567073815570250008
977 48634112398652902485728
978 18826108025284808962077
979 6471474633691593164002
980 1961052919300465688425
981 519102243344236652568
982 118651941335824599898
983 23071210815299058412
984 3741277429507929402
985 492273345987882200
986 50489573947474781
987 3786718046060586
988 184717953466369
989 4398046511104