1 334544 2 439216 3 423576 4 807624 5 1436376 6 2197464 7 3754536 8 5764824 9 11488776 10 20807544 11 31948296 12 49051704 13 83011416 14 133541544 15 205974456 16 319932744 17 479899176 18 757356504 19 1137043416 20 1793126184 21 2884595736 22 4995182184 23 7758477336 24 11673208104 25 17509812216 26 34042264584 27 60812364216 28 92723808984 29 139269911016 30 211040917944 31 316561376976 32 610480746864 33 1238329171728 34 2542327319520 35 6133364663256 36 10762178545704 37 16355121734616 38 31214680612824 39 46822020919296 40 96398815077888 41 160413653219640 42 320827306439640 43 971456110192680 44 2359284608112600 45 5999323717786920 46 11998661082735000 47 25520821095993000 48 54238415538204120 49 108476831076408600 50 253675042820193000 51 541152343708022040 52 1104711039662033640 53 2229267187821050520 54 6290343913253670120 55 13690750282453351320 56 27438554347370256360 57 55785704979273970200 58 118828989909058704360 59 244443083528430612120 60 497385929907644075880 61 994808649854631175320 62 1998082402745675551080 63 3996164805491351102520 64 8068760728469652455880 65 16137521456939304912120 66 32275042913878609824600 67 67997130982664449708200 68 166942232515246309229400 69 358861318171299763141800 70 753611056237334939893080 71 1739044490428709739681960 72 3517926664385460111316440 73 7035853328770920222633240 74 15990575758210207068616680 75 36369271750831667311036440 76 72881358426723381995673960 77 155761746307991121314887320 78 311523492615982242629775000 79 811390617257286828711752040 80 2205980657818548286960619160 81 5686955482249216705730673000 82 13996243681393988067022325400 83 33714556957378109591083039080 84 67592527557279987586965595800 85 142123531073527951926153220200 86 301928572329493141960008587160 87 603880438145544004254481724520 88 1451737761580639395489025731480 89 3159664585696744042990202005800 90 6635295629963473529687667317880 91 13358205476262230031771635581320 92 26716411106624504818973802178680 93 59598147856121285794524323211720 94 133361184989943884274414521050680 95 280749065625923367163903210789320 96 570428438441606452802159096641080 97 1142249580441586237121327851045320 98 2554118936963376909920360510255160 99 5141697947336754390713040153915240 100 10283395894673508781426080307830840 101 21187071969093732825329284649163720 102 42863748067146296017275877164688440 103 104097673877355290327669987399960520 104 210579274622230814163381574254663480 105 423497315564059986129756065690552520 106 976235824278537495758404610702243640 107 1952505646580880227605394897735426760 108 5135582078992512007799576436613744440 109 12817955764415166163696426252015821000 110 27174066220560152267036423654273549880 111 54348182033835819512569888325646637320 112 108703496063039361673253932185397867320 113 242630725056086862949512307678980532680 114 493336359574813169221882771890133867320 115 1009067773585513925790813354584817825480 116 2018135547171027851581626709169635651320 117 4392412661489884147560011072898618777000 118 9465964107060444782459610434263786599000 119 20094664903387987483805778817800786431400 120 42199635835479758410613922714091721618520 121 84577831484447668634401679704863042669480 122 169155662968895337623954275957460679362520 123 346630456903560831042442019883138531461160 124 693260913807121849369590330981678543895320 125 1546511040156379784467271923187960280424680 126 3734673278110675136582157786818941547671320 127 9266433996008911723731672633534090282856680 128 18566800253772674623033075579234956787543320 129 40410114364739310924283829254410461765570280 130 109156428584057708299800450597684191565885720 131 266097536552098344290181186336430082055715560 132 532195073104196688587981374686793487911521240 133 1246023777682174368005328140200110910580126760 134 3470770596408325155876553527916959327345249240 135 7888129775720440006997999798856782729878699560 136 16548341810569950736142984835756640703107555800 137 35621006948175995652548925080457265141221196200 138 75442410091398186975367614535261178413966868760 139 152707796189200514272636965987950201969527275240 140 326537902826226688556420845974281691139152404760 141 658569053253471101818934720664350094733622744040 142 1492839959070038095838579508677891806550449191960 143 3217313551067186934973209374980940122309134910440 144 6771318707060669431912045054815297752333785537560 145 13542637414121338863824090109630595504667571075480 146 30740950654602753828738013718328119916504674223720 147 61711883491106879097928144536024283120344681703320 148 123423912198243200518947055966264790595995861433960