1 306528 2 532128 3 931488 4 1600608 5 2601240 6 5369160 7 10934520 8 21869400 9 58125480 10 141164760 11 323840040 12 647680440 13 1481906760 14 2963813880 15 5927628120 16 12447370920 17 26777676120 18 59734821000 19 139129536120 20 315074507880 21 746604026520 22 1727757189480 23 4731257978520 24 9462515957400 25 22798619197800 26 51807489857400 27 110296693560840 28 220897794211320 29 460129240555080 30 941391933768120 31 1911360943799880 32 4253436436392120 33 8506911559338600 34 18450944867423640 35 46621434257145960 36 102134268401767320 37 204786617251557480 38 417351058964762520 39 989638464234290280 40 2108599934038406040 41 4368468199413892200 42 10486517786181237720 43 20973035572362475800 44 49955404856303424360 45 99913369384263119640 46 221037149789463907560 47 442074300961968729240 48 884174351853755893800 49 1887610690017731146200 50 4218852275059583582760 51 8663494116829480122840 52 18075695275934971282920 53 40900906827724905069720 54 84655365294593408183400 55 215266568015828228760600 56 452059815577794679655400 57 1429810494889233786264600 58 3641914341712521913914600 59 7715624515556229061048920 60 15613507877936621013349800 61 42620703314438846305690200 62 104184011254861239640873800 63 219064383071644859107871160 64 503525174948362741934917320 65 1072727546638452884503738680 66 2726747297197042132558111560 67 6622511499212851701995642040 68 16892286161951560276884357960 69 37002650182845372487206573240 70 75656774544177200186191365960 71 151313550560953032334129318200 72 317759867937974982597037197000 73 673650920028506963105718867000 74 1551120363273214661953187373000 75 3335888518670156744514029953080 76 6746469213078168500356719592200 77 15628772388463189731789038291640 78 35578105244530798461545807271240 79 71163033625015927447631966490360 80 143658620109416901646203446194440 81 287319790208651941067291816538360 82 575645369416982903560461859661640 83 1151613712647342466256593986062520 84 2745424405580633283343390013937480 85 5490848811184723697964332817893880 86 10981702559915232098308751698215720 87 24048890233255115524373990901464280 88 58404448528957014332868650555436840 89 116808939196827529214307030985484760 90 260695185558952198871658104145344040 91 553763310232418872910079347116787160 92 1107526620464839338491591060095124520 93 2725196522870686128219072323616025560 94 6817133214417930552673963715925632040 95 16555934714885306479373697343696767960 96 33413977880770777668721658612220032040 97 69815765110086240546449541891288140760 98 145685339180355783106678808896455180840 99 312635707764680598309469574529980819160 100 625271472075359130583866733485129486120 101 1252544880560778223204034785244162773080 102 2506670936012295259409707910686938877800 103 5727162096812929616861914541662601986200 104 12961566838298817910226784828474678589800 105 29750200625975796409862087573320473154200 106 78526161601576698561926018490342156925800 107 191963483640410712749560185813891485299800 108 470138803942061846258250173397356557132200 109 987600678527826203832931791075876994723800 110 2073961424908435028049156761259341688921840 111 4697902406577961850160750563590202486333712 112 7438345477081784450616944902971063802263792 113 11888629168339561186572911164428415937331888 114 18835109970912633437113079488153455120894032 115 17998971911456231539228048428789744509596624 116 17087981001827479991488913018443150111300816 117 16473534383171179171931164414799098794753152 118 16581864698199740645557303986882791191166848 119 16470423521605856273625559805389677305894432 120 18450060094815628473155742847222362807027040 121 25138206879186293794674699629340469324574720 122 35226566348684058566819248611931052910599680 123 49234630633346547852007251043867586552477120 124 68012357927805049877570741692763578245794368 125 86682454636699506329608161133000472477575232 126 85328062380670153057798891173035633054115904 127 86771842781009489022874707156870768133108736 128 86705670311909767923689190206581115160515584 129 86620996805745795781570045811883067315272000 130 200089816649596950599696739146305337156445120 131 435195351212873367554340407643214108315271184 132 849684427330264835714569316989530636042784752 133 1595592485695970920375974738513372505998405648 134 2529686981835689816769616646198713861234758640 135 4809904618255718980211734815330280729390072592 136 4572652646172779465393365711350376762573207408 137 4286861855786980748806280354390978214912381976 138 4407635807719158270733836152215232083147778024 139 4609614666587114443192142694968362471527396376 140 4033412833264399584643664799978387797458906064 141 3781324531185374610603435749979738560117724466 142 3495244274778732697904639427883308135121955534 143 3489316057292082992786002944746146923462169906 144 3021394611518037457402979141769754303704874190 145 2417115689214429965922383313415803442963899370 146 1947445826336345025547532761625568520043492630 147 1595713150968544703133118855044097494881353450 148 1372313309832957382461012492919196479586526230 149 1238887563079317451277081233783699580932692970 150 1033185477165756227152237703322328511118479510 151 850089642198326291067717264802055307270492010 152 690205232672283465462928057382330997823594262 153 345102633753488720419264533805406666860404730 154 364822832565145566351687778942269007845158534 155 274071422542953121489000544673711562070653306 156 139207058274591442118227472419704619285186694 157 70262237614935743655887683240229460837950074 158 35131118807467871827943841620114730418975040 159 49533291020795054101056928365867654818991040 160 68837613201986578521846952805964030436162352 161 64535262376862417502436412960906161982830624 162 62526522733301376396727311062595550443670976 163 61555010040140272302096146649362670726302272 164 69578701582523880011975258246100854049560000 165 116339801730261963153828650881439227677377824 166 116586284361046416465595237006188039600426896 167 128308111350883169932413274585843872730955104 168 133054498743335730131439879012814652349960896 169 136594220433719989851673672068275549823663424 170 134459935806456712337503404867485965943533504 171 140968843888652450082814912167591839846701120 172 194714379055520052449484141191783046722733248 173 208471373227920927101521110149131360895045920 174 305455903674506009600025127067767470526273760 175 416183682588693579953098935148629002508341440 176 585856629088587956582163466299031703126884160 177 815513626622216942347773040469263588297368256 178 802771237576494209575195448881880398037248384 179 801108436922292177363656150035504197569386256 180 756721474797409264654800015172711160951302384 181 733461593399947914306804113066992580184358536 182 1305883870575763869022142221515137550657241464 183 2118400459405488921900798232893847306903508616 184 3910265345960311689955706136702676388331896184 185 5987387609804354764977949906880365214719815816 186 8981205437782192394601445618908737504109956184 187 16690107951999515664779195526608853058967778216 188 31444957853964744442967963604630404689089975384 189 58397778871648811108369075265742180136881383336 190 99762872983971430465644842419130510160717323724 191 149015598212987471224594611614378978810178134580 192 314607501650345576619835216485613539780350601420 193 753170482663265664519770217172523674622057769780 194 1639898641265740395632968398274111369519430916300 195 3609637911829371120719325142645713818261136085812 196 5514726471371553087028243297131175263759633779148 197 8862586489695640398503827601134572988649153196852 198 14388969470089832395850910403211627287303290522828 199 21983164364198242226976719994800538873498569419572 200 29310885818930989635969038143362174614078920771564 201 23628887546760823814843200364533954968910355847188 202 17754509626115552313717748525188905998825921784812 203 17760921498858205831230220174100226350155287303188 204 16405132012668156856401071418956225362167856353772 205 14913756375152869869769796194248754979906242549268 206 12354417445412209579346836699657217580936239803372 207 10403736558550525954081341842594091065790478468628 208 9203305434235416991029797691497302473613926884092 209 6902479075676562743272348268622976855210445163076 210 5878495269522199467477377595557555690979607402204 211 4922473482297924697352478665249146588114299890468 212 3691855111723790730774665207507154096278789544424 213 4303874567639052349429748793822108878404541266136 214 3958050512602882262734429270898790360516967336744 215 3521867244963256311750973432013724684389257333976 216 3429195921728926335442527969213991019533363901224 217 3494128377057309269829340118346998911487661378776 218 3057408770581742828701640210848870189370575843624 219 3561457724211862419614910967399618137682060012376 220 4153898435531149116457424963826221366400056237224 221 4092812159761386902839110589968498387336645882776 222 4456974994809811598213092816335690639736772818024 223 5499116099726202268130487474102533073762124764056 224 4811867189785786603588105950301788251087517309544 225 4685240258223247079783934101592515591487796994456 226 4154319083153166899625744851143889200551090529384 227 3648864629895826359872363447727627716585663750936 228 3697250434163106806807439018816570112965980409064 229 3235094148185854001476675683097105359218676251936 230 4045575299320487312870514777994309421156478886624 231 5350697452993371298619088393934112946870264655136 232 8487480172687794718810130257953084670625473057504 233 10609352671929026446040504989056603022671419097632 234 13333808800794975051846893653447201240769487014368 235 16976550380394264044596314051592504645491556480736 236 21220710025111728655155222038024178573120418456096 237 31444935966535693909732702047128118774440741019104 238 41508256697605478595942647226141448338512040456736 239 55591145391514848391930720965884362735919320456928 240 86250782130478557044077748609786458888411848036640 241 181179172819228356305590946271349717633724195483360