1 168004 2 129720 3 285000 4 652200 5 1371480 6 3121320 7 7009080 8 15640680 9 40061400 10 89573160 11 182198040 12 365461320 13 893812920 14 2774178120 15 7502894520 16 17052037320 17 35778947640 18 73241609160 19 150413258040 20 300826516440 21 601689882120 22 1203379764600 23 2816220152040 24 5649788858520 25 11299577717400 26 31131729362280 27 62263458724920 28 124527872461800 29 266811385669080 30 654551673159720 31 1607296178667480 32 4143030522721320 33 8289595050567000 34 17589182263553640 35 35178639660660120 36 70360751936617320 37 151833791516979480 38 328828253865519720 39 747433330044460440 40 1495027783362302760 41 2990055566724605880 42 7469405448377346120 43 16256942055492577080 44 32514582503262760680 45 77099902769348188440 46 167305504227394754280 47 361226064753132708120 48 779488044488387656680 49 1645995635022385063320 50 3656101323525281622120 51 7314018857914126409880 52 14628037715828252820120 53 29546830202466916239720 54 59923170318055808656920 55 125647473475466412409320 56 251294949506358344878680 57 516814142528072082900840 58 1148237164434874469099160 59 2391327157502603799698280 60 4782657619347464555137560 61 11096455694619817484926440 62 22192911392931258063804120 63 47890982684020975634051880 64 96311237067793609382268120 65 199534494143614865023435560 66 402203042406684040447386840 67 808045314994960031939582760 68 1618901784828985689110049240 69 3268737998958634794148214760 70 7056851864303248470323644440 71 14553477462594698777436801000 72 32847186328684503710755508760 73 65694372658078036657932711240 74 146591510379217455116305189560 75 293183962752043667005389250440 76 586563077908847957707477742520 77 1173126155817816865132166341320 78 2346252311646895792716190546680 79 5920769209685893639902554797320 80 14381945704347198592904854335480 81 29767704965776546103148812864520 82 67340232519350624368601314239480 83 145313141125498512109515676045320 84 313577804448891859945278783202680 85 627155608897783719890557566405720 86 1254338197283989382452062293061480 87 2636673893476151202322544835432600 88 5800833240799042970374302439611240 89 12187830714204677502830270791902360 90 24376511011143807082536450487287240 91 48753023292743187596691256122691320 92 97506046585486375193382512245383000 93 222933571772479864596710843790431400 94 468320300781533687756208260093787480 95 937906834231789482068752342365937320 96 1879712460613050104720637553572545880 97 4193217112057482370938693694351915560 98 9403701641583212236814320107925358040 99 18905012756915272920222408470025090600 100 40426056336401175254805540013023807960 101 80852112672802350509611080026047616280 102 162421815406031624823858677649455910120 103 324845612856427819065752377767260935320 104 649691225712855645345830167748682424680 105 1362255805689401504332822664574435655320 106 2967691978084133425833562382452072589160 107 5953627582262724540329598129171281778840 108 12985263666055449990982437463932910418280 109 29523348892794128804504819062688473958040 110 59185618108548051343270680953927260216680 111 138197686486265302735734777479943197352600 112 290617207373289276660579246511624674647400 113 657712627213233626126574084210519000555000 114 1399466135615186612825676818757716117205000 115 2978479733955407181292999481035610669739960 116 5956959468776753239418734019898858646955400 117 13514255101679217738724950766241480515361400 118 29731361665585107534457721957330303826685320 119 64177268118090856154155140598119570133455480 120 128354647764577569972097265558440790516927880 121 286842870478564205050710117628506132208012920 122 573685740957128411072390147529477427098817800 123 1204740056009969663252019309811902596907519240 124 2708882980924725958686431023681686847154139960 125 5418576909817340095417330523835027377913764040 126 10867115068378328451192204161724201672523611960 127 21779572758738763975198840329686473727547581640 128 47557694505703280224031050275614307294562011960 129 119524382946507791239803905128576306117092797640 130 290619161799941335627421555040076333706732917560 131 743259060713500907600311289694511541235850685640 132 1685432046995089349590653659848903439900533314360 133 3379257525546231788343012227888401084662096013320 134 6767582515645946075726661583493744375103309989880 135 13648588203116979900139059658584813610277310810120 136 27297176406234130367444158604891288875298399662200 137 65016911076666748944372280021506674129041103089800 138 136643816551885539210762418925371791431222766711480