1 347868 2 554292 3 870768 4 1566576 5 3540240 6 9851760 7 24089520 8 67904592 9 136162704 10 219018928 11 228730192 12 248560688 13 233822872 14 204595028 15 206087692 16 154851684 17 237941724 18 359582532 19 479443404 20 758170932 21 1010894604 22 1347859500 23 2914434900 24 6923441512 25 7065340568 26 8498174392 27 7435902608 28 7054441900 29 9645348620 30 10609883524 31 7979033676 32 10900935348 33 14543581932 34 25865285112 35 44186528928 36 81482335008 37 133555272672 38 217056313968 39 412968695184 40 756694681152 41 1245393329904 42 2376557886096 43 4857750588528 44 9655529067600 45 26653480340400 46 68862848544720 47 169891859890224 48 349777358829648 49 677896912474032 50 1173919043719248 51 2094741828595632 52 3514608675709008 53 5887246710414768 54 10194988206006864 55 22820319279074736 56 43105047527154064 57 44939304868782704 58 45370682922065296 59 48536406750956144 60 49277420594613136 61 49277420594614128 62 120022064002019472 63 200337863498342256 64 357202878290350224 65 685604625064869744 66 1577529331491520656 67 3145429013245797744 68 6268004689564187280 69 16811303068313937264 70 28031899741887552144 71 46719839942898660720 72 162106365524544539280 73 594602151759452818800 74 2073745790231858280720 75 7001107582406727698160 76 19129444531530308466960 77 50829671334046295508720 78 156419705322832181967120 79 348118046067629140231920 80 772273642263983718381840 81 1713313267781131364452080 82 3769312516398146911725840 83 12205436390703978714994416 84 28281868855958663978088720 85 64672527168184841725847280 86 161093385855296787571941648 87 268495296505008956495027952 88 447673745284325948866054416 89 944132113482881864577703536 90 1574013711585791735297270160 91 3475945332879463276098887280 92 9296906416648899384404173200 93 21589906054300323424891739760 94 47497793321139663001464842640 95 132969519588829916004063630960 96 314927809552491906325414338960 97 772690037842253872662496829040 98 1757420597697033226660284533136 99 2929034329495055377767140892528 100 4900374133527613698047501805712 101 4901056855439593401859593459568 102 6421170746431552852703745655952 103 7306380604124362325155927677808 104 7306380604132389764188639497232 105 8467160569431381348283936502768 106 8830628287083492941843486641168 107 10166547790983681937566233883632 108 11433974211231344501992454814736 109 12779148410799137426622131742704 110 12779190545809666273182143088016 111 13653433533357280196118216525424 112 13653433545745526476028058843536 113 13653821065011858429035495439472 114 13694636787644985025901593482128 115 15305771747005415209890889305712 116 15307486553734738718983486374288 117 25635800870693754284557819481712 118 43662802396204430813424962241936 119 85708817176722666981708669066864 120 161898880066522433593743933096336 121 318449749079796378390096925949808 122 648227750103142825576679514439824 123 1100394088336243278141280076497776 124 1839202197388529185849995906677904 125 3150228372745610081209602805256688 126 5540102391243154023991233026141712 127 10400331280763510555581512230408688 128 20122925768495615108346117987253776 129 33835650802533874030544543029772784 130 57459460961323038486716815405760016 131 95765768439940168021459106886975984 132 195451773014848647014556890664320016 133 325775837964908415718033219982253552 134 542996181882118284183398662725304848 135 1003737346102760034948073217778864624 136 1672895576837933391580122029631445008 137 3850315216531751456811391972961365488 138 7927119563447723587552865826685396368 139 14973448064296551823548942022976600688 140 24955746785469637517639264797903137168 141 41592916589937904685879152000632919664 142 41690635986061274779359518418259962256 143 41690635986061274779359518418259963248 144 69521464022513701336333802611556356752 145 119130701628866191081405017545906990448 146 198600380139014253264785384527541457552 147 375541343884360435371428084943819812208 148 637461517887467525333210896300286857872 149 1062435863145779208888684827167144767088 150 1062435863145779208888684827167144768080 151 3117841395764993194350776294090173222320 152 6883062747213887123566749575258745633360 153 15149435223522745806872387146560211320240 154 33328861432209256169109191358532427989584 155 68257214800867129886560072377377401028016 156 144201196872625889826396359085654942728784 157 329270337517564169045071898754668414352816 158 751624139335124401605147425480645059691088 159 1673136516373101414548014620748586839342512 160 2807709776608560581324581541473350388877904 161 5533958633091168973108091807916059744007600 162 12765054568336500062776949328345634319434320 163 30233038485836557248566205544704312079285680 164 66512684672208311831958577767250302776435280 165 147558200172376479581864245196420822972200368 166 269932231140311859528091012826143881755617872 167 553070992969565558243184947656334604655850928 168 1167596122840529194042344564744878687951080272 169 2678658156074458521164998215626919327332119728 170 6259232038519572306375348297229664495491533648 171 13278413052112557040852482533417682762569086128 172 28082257367048785148395335993218481157888314192 173 64424013784132481153268354690298657903161029808 174 136006251322057460212455415457297166684451243472 175 161602291322447617880112899084743023192604228528 176 192483540352872463660493036014513082588314261072 177 195293519044166086749130557192327510580176678320 178 274097170359952895318197925600754415664256596560 179 539992278310157867084824067978244120672095698352 180 766879790205182180986010651162380305828438571600 181 1156351324107139873072029514250211047737269844400 182 1748449177801549716118608809897751559435923392080 183 2447828848922229697648852455711392563069277631920 184 3759733092859167374361542289682095849743594293840 185 5786156036854323430494926558566234782239465981360 186 9741943646449251964493247262016880954557097935440 187 13638721105028952750290546166823633336379937115568 188 13847196007255087419805124663181902034816740045392 189 13847196007255087419805124663181902034816740046384 190 28481302552364709025048964697846304820730639665616 191 54423398617233250159055382721283255073780818228784 192 94946349616232655680050582552854684435002544228816 193 158243916027054426133417637588091140725004240385328