1 309264 2 538896 3 879664 4 824716 5 618544 6 599880 7 1200120 8 2476200 9 5201880 10 10661160 11 21322680 12 43161960 13 86930520 14 195908520 15 391817400 16 928098120 17 1859767800 18 4429651080 19 8941993080 20 18098442120 21 42250627320 22 96024157320 23 272221852920 24 544443706200 25 1199593239720 26 2545719855960 27 5091439712280 28 10184670434280 29 22171059501720 30 44342855121000 31 94006852865880 32 189072997930920 33 427769785198680 34 856198016125320 35 2102688367772280 36 4564692553251720 37 9724856156348280 38 19452929980951560 39 38997466440856440 40 88631209627295880 41 182919730507415160 42 444233631232296840 43 1009622063859594360 44 2452803176509255560 45 4906260463192504440 46 9813269806480449480 47 20910831278311082040 48 41950476712340888520 49 87960676977488971320 50 226730947682363634120 51 505784421752965035000 52 1206016678629769557000 53 2556757708388124171000 54 6722707411198488659880 55 16502523863258231539800 56 34660670211673187248200 57 72787407444513693223080 58 155707890989156014543320 59 407912885466016165137960 60 816004236537457161167640 61 1632008481298816988456520 62 3281190560715572521819320 63 7969120206122377259259720 64 18718166065543258213800120 65 43405257904973054047627080 66 86851994022575380292212920 67 173703988124871118139275080 68 347411236174557514444998840 69 695262269549440660435001160 70 1390525030762216542672894840 71 2790948805572133007629850760 72 5724895828247687706927684600 73 12022480553984934200907323640 74 30189456652794360060051703560 75 83582379990837678941967170040 76 231405762929877294209555026440 77 573713849569505497594602925560 78 1178901847440218456748877522440 79 2865650015509867787654230262520 80 7537382247444221703550241903880 81 15089324795430834047867162233080 82 34314031960073574566375290784520 83 80680433852145215852302059615480 84 161493805933922052225035240864520 85 324233165818880120042459789727480 86 652185538207129370999442823520520 87 1454948969042147258216404186066680 88 2909897938084302646584247002561960 89 6333307277007011642565714064406040 90 14393880185879439318019543199472360 91 31327865581293890344221602793751320 92 62655731168083586930867636945689320 93 130218554359310956980931588870630680 94 260456036856714419497542852475878120 95 554007691751920413524702725600947480 96 1259182295537549262996132068886526440 97 2891427091711695668976629926096129560 98 6239395303167766766580301658190430440 99 12481950860583297048321795432704886360 100 31166798164678391928598061102785673640 101 75703625125418243139328535739063126360 102 184152420330743433691844534462100260520 103 369586644051261905007866006065901810520 104 743773951721419186426618310962499581320 105 1487549532360169232072079753122902387320 106 3641112862744217849962520291319958540680 107 7282228632865563560308603881026884003320 108 14572297119230087631391974462105642460680 109 36040823779912350007819964858274995961720 110 78605969424343032231985829617744212767880 111 157211938848686064463971659235488425536120 112 360286867114880199935692483078302558335880 113 784153769602974552801213051405717332855160 114 1952835698985464737239948061538834452577160 115 3905671416553706383146110930449743883235640 116 7958648998858212156266537821899786770988360 117 15917298192252879772298970790858893394163640 118 31834596384505760958066413215072568360921160 119 63675457096967257948052720991963203766244920 120 131990631986300304923205967674393448995170760 121 320622255614938277270747021284157304997041720 122 702677438442637528217384871875849499822926280 123 1405354876885275056434769743751698999645852920 124 3419127142801922759168972627399612344353532680 125 8303594489661812567057445960550600823515601400 126 17437548428289806390820636517156261729382764800 127 40109994207655781741885551622067142865440710480 128 122157748054451970383807259626053292014800953520 129 371224068341764329254810815062113932417024802640 130 1049866538218644168016447650495397694288790790320 131 2928962699580787144914660420292021127736928818000 132 8517068573451595820590935474266652508270500258480 133 21114365971450957320945515561670373810290080927568 134 46991433898658637745222998459602807323632885600432 135 87891385625268933560515720538783190314729254703568 136 164081783936604706250678230314781220130241504986900