1 296748 2 453456 3 861936 4 1364856 5 2328744 6 4023096 7 8781384 8 14464536 9 21696864 10 44347296 11 88696608 12 230057184 13 460116384 14 1075269216 15 2156152992 16 4403556192 17 8818484640 18 22928072160 19 65510501280 20 182740061280 21 490718770080 22 1439123518560 23 4140247830432 24 8352292216800 25 24937567095840 26 75121530002400 27 204330561669024 28 408671114712672 29 817342229427360 30 2472400331637600 31 7711689376904352 32 15423378753810720 33 47594694785666784 34 95189389571335584 35 190379949147904992 36 380763915912837408 37 789388606160845152 38 1811466689648050848 39 3704043828086450016 40 7572293556310759584 41 17776634577864088416 42 39827803622463693984 43 80678287054837193568 44 184637289166982583456 45 393357703007919465312 46 786715406015838932640 47 2202915611500953387360 48 5731418006600362847904 49 12457078771352347775328 50 24914157542704695552672 51 56865035599898694195552 52 123765083293864816721568 53 269372624031850141672800 54 761484214406520278145696 55 1660880924715227771006304 56 3423448436657918466868896 57 7069518850657560525451104 58 14526224207219981601301152 59 31616037595146774028062048 60 63756097912865041548668832 61 139655034937647910923964512 62 301651197913379062374211488 63 608499216183791625566344800 64 1655118367520236933786161312 65 3507530681108499250097141088 66 7229808138611396413465636512 67 14459973979026749876788398432 68 28972602361125351583728977568 69 57945204722250703167457957152 70 117857486080521624101129135328 71 240117407177364934205437008672 72 480236547909865189506824234208 73 960572434552663537364951270688 74 1922325417403773147940778867424 75 3844650834879093951912929119776 76 8749489196684598048613612763616 77 19910037674431831847849074436640 78 52051660247296814282421493589472 79 111767200836774172393235272546848 80 226445285772452110092803770517472 81 452890571544904220185607541036960 82 1177515486016767481806328495865952 83 2355030972961671898257379181027232 84 4710061945923343796514758362056480 85 13138594544688199353232681208068320 86 34274213804990918465011860458645280 87 100329971321625209989736717110423776 88 200882879943236435511817164645441312 89 415306240510269065626642934404133088 90 830612481020538131253285868808268192 91 1696409782420307716409876923596996192 92 3411339482330131248653468747706376608 93 6864674900292007583931955693288701024 94 15313505546805250422632527705468870560 95 39815114609517865546175351126274829920 96 103519297984746450420055912928314569888 97 223406430570830492863485841502942743392 98 458781062779771432447455263028379670688 99 1065208908873389077471246413331251177312 100 2232362119101918052199571890676584831136 101 4469132264181651771830985020224949017440 102 14011820412741002913215641205138801945760 103 37331493405488153504002314228767931299040 104 97076058257346319797762840716881167813408 105 194152147670989820823402889153410955122912 106 388907307818901939280219600680497243850528 107 778359049573388658934619862599353781844192 108 1556718116992906235743066510371072144686880 109 4586942277663924063846661210415967274189536 110 9670045876818891258411386529205045586636064 111 19340091753637891075120791044606153137003872 112 43954754752812508572201606294762160913303712 113 110962702557799409752201257849014965662594912 114 241507059790986538808793071256882592212328608 115 512124377066029879887837028841371422511445472 116 1024248908575910860384680660107734679949968928 117 2048514379413518011511847071841811203800995296 118 4097029018563542287046336031728072208736080672 119 8219372054488275331702364794641787384224001248 120 16596600252668940640245911026244181183330734880 121 48308241077269806313076185096289742545757777120 122 125816395488028041611961677369754403493998812960 123 327122628292065797060233079022647763310433824992 124 705975691454504949164069158721292999557188462368 125 1412184468612658830642566132858707149808372146912 126 2864060552209677585914570636813666110596186977568 127 6717667919898218693926407754132391846070261304032 128 13512008208542221237955812104398407144988171326752 129 27024125096795946872861193727092865856955685247712 130 61890966155895347603409086694017120179951739251488 131 129687347577241493867304931281690455365517272665312