0 0 1 2 2 8 3 24 4 60 5 136 6 288 7 582 8 1132 9 2138 10 3940 11 7114 12 12632 13 22080 14 38160 15 65056 16 110172 17 184032 18 306968 19 503650 20 831408 21 1340338 22 2201840 23 3479116 24 5733312 25 8814468 26 14772040 27 21734370 28 37997724 29 51650456 30 98952836 31 115227474 32 266750996 33 223323542 34 768153044 35 261658998 36 2443777216 37 -717803658 38 8754481712 39 -8229926352 40 35018197920 41 -51106610852 42 151983829124 43 -273752308264 44 694038101604 45 -1385891817602 46 3260155117268 47 -6844942177300 48 15539271241976 49 -33424766465974 50 74612004326120 51 -162365675913426 52 359569023440940 53 -786814538064912 54 1735941752380332 55 -3808660144091956 56 8388677741860840 57 -18428858054805456 58 40560117237064492 59 -89163845530458120 60 196179493197815148 61 -431410135430855566 62 949102253844386388 63 -2087589817858270048 64 4592790116926019372 65 -10103619566512091258 66 22229577257948816928 67 -48907979301629134116 68 107612749966418186776 69 -236787215239641195332 70 521053631653640266324 71 -1146629680458206972302 72 2523405614475087992884 73 -5553505976059430032826 74 12222712333836676378204 75 -26902131263080690712678 76 59214386284087515891824 77 -130343092179640177080016 78 286925229989719714345800 79 -631637066943482168917668 80 1390543017557046212795804 81 -3061394805973924320554690 82 6740206974126201296139132 83 -14840423239587571243043080 84 32676690454094483385862812 85 -71952773516188632888545144 86 158443333160753123241082372 87 -348913039391110399836823030 88 768382759013781010299412124 89 -1692214996408139015463119278 90 3726926745592918193624099284 91 -8208483558388276019386972720 92 18079692468497167015871015788 93 -39823072996281556640972600352 94 87719100925863061037547551360 95 -193227743472334785915666225854 96 425657949575680334538486829888 97 -937708039740162031390681348930 98 2065806255709766914529923370436 99 -4551202015946486108841527592910 100 10027139072529312666003007391872 101 -22092376889614817985940202648678 102 48676843932534358770102134948212 103 -107254816832237290531615089289476 104 236333476580371486099457143074752 105 -520771592472607558244113348485790 106 1147579140199737162019941540137724 107 -2528897679284101316177617433077596 108 5573052882690848294722498156094852 109 -12281978151545455650853976657786366 110 27068020732665912378427074269124280 111 -59656443287391692919290697734234052 112 131483295378778281966709193494636144 113 -289798417153814877130417475940323450 114 638753972427176559556491401559048596 115 -1407937496987436843852509267315176820 116 3103452968042742247809560225094220576 117 -6840986701728780781726244103905048774 118 15080086401026710821259328799510256120 119 -33243000289769081140806708670887173792 120 73283770143528571804966866618581512660 121 -161557292213921739226990749510338901772 122 356169252860252560164832896723529996004 123 -785230607574971846691880057475760235408 124 1731205899485878362885402869976868772368 125 -3816899517833901358175973060397671694042 126 8415561463450552164918032901028961660964 127 -18555205361383369323898877102899819888078 128 40912750480888041729480834419557603222104 129 -90211462588634014277394499945582680259210 130 198918298977263364812802380533872782167668 131 -438629187838238947675434892179619690440902 132 967230417551845310740994457972597761097544 133 -2132906895288533325784293840944161046337662 134 4703523560062280438411835237922272843702756 135 -10372516742052183548672924807102339620726854 136 22874638399127227648941855932398770778190448 137 -50446779654563742595085292497400251652022502 138 111255535127353041826014113571892782140501180 139 -245368419884059951933793603514319913221051640 140 541158510033138588701466289001906460311647504 141 -1193545663438578347919217521373711710367626752 142 2632462633883616907731581336572061601404427188 143 -5806225495735690489228981216747782558074060700 144 12806603268890101240877674781561459984517002848 145 -28247646756487399718933580298730958129470074038 146 62307276515759109766074676311896265488524400244 147 -137436907569861385615395225114039033171149503018 148 303162876705170440699242035297796546167092316284 149 -668738931778732003079874577796186793829443781248 150 1475180032760644521400134680887529888042784056580 151 -3254176955218947014552376812121037322949029877800 152 7178685679462603050610463314411437099924331439220 153 -15836393152528057256442761722534068076160068971666 154 34936155467113519967643127264867311291839003820316 155 -77072841594890966675256254146960953788122441565918 156 170033682837853357380148279397733720259969673415896 157 -375124806366941533578134921259878729034137732790964 158 827606230006300387638464009129239975058920636535692