1 168504 2 349896 3 542904 4 814416 5 1453296 6 2858928 7 4526760 8 11958360 9 24156840 10 48314040 11 97110120 12 214240920 13 430026600 14 911539320 15 2024082120 16 4048164600 17 8524713720 18 17062953000 19 36173469720 20 83788437480 21 190428271320 22 462631312680 23 948015007320 24 1909508977320 25 4710368129880 26 11439902794920 27 24572034689880 28 49144798133160 29 98289596266680 30 264780560272200 31 673357886869560 32 1354077554256840 33 3381966287279160 34 8214954276056520 35 16430212835083320 36 45576581647041480 37 119877899626303800 38 255330812019376200 39 536194705240691880 40 1072389410481384120 41 2144778984879405000 42 5512703076008447160 43 11025406152016894680 44 27560009585181252360 45 55120019170362505080 46 121422683486378929800 47 254987635321395754440 48 568818571101575149560 49 1137637142203150299480 50 3264321884830497572520 51 6867240900845172267480 52 13734481801690344535320 53 30312009928381174696680 54 61524405357132739197720 55 123116657164637983855080 56 246241313938803478082520 57 499355993874778153149480 58 1010151416809364563392600 59 2366576350277010479039400 60 4984945411218834994013400 61 11873233617706736629303080 62 23750056845496424003878680 63 54564802767982002476761320 64 115625190339699956691238680 65 288459730324622103487490280 66 576919507905107719683405720 67 1331448744904083703004287080 68 2669992550740649902202476440 69 7038873549661558560021016680 70 14102929599082366928857312920 71 28205859198233182610562331080 72 57160590078879336883251172920 73 129910432703099573507411019720 74 261998713079328187226194455480 75 544186798348109107213846253640 76 1351175611722002963099973906360 77 3995205491228841977843643322440 78 8636562717913189574537876063160 79 17273165241318329884228790331720 80 34546330482636659768457580663800 81 89181375695406274528355494254600 82 187314270017674287267288678305400 83 467992166317233639671270248177800 84 1081819895028673791517206697447800 85 2500518843262008000569860065247080 86 5750429898466295300525273803092120 87 13577883691435691684025822474432360 88 30858826571445932318583853188696600 89 64971605316526053063543918134244840 90 129995239812172592788752887893913880 91 260825767616610172869238045683097320 92 530165474369047677869181351259750680 93 1060330950634353966263184501434757960 94 2288793495515890769118751552644463800 95 4817710809449145269795718892553181000 96 11369890116713857746025933125912867000 97 27042849966019199870263038595149942600 98 76381104210619038084140344091362685880 99 251316589637231624926197449962950141000 100 601983617526621054395213739988090217400 101 1435596626993931469877929669693383376200 102 3015018406507373252516125079572214249400 103 6346999321715633174998704930752836382040 104 13696156431084617917007003971660472001960 105 29835294678901381957474329086700990044760 106 63562149533311639822445309793406457060520 107 128028026311832524808034281842832274267480 108 262248440837750630678535580316344544420520 109 607916261543793306849223959578079453777240 110 1356120891136160836579287245438418849499560 111 2741937860180412822623051887926805042888920 112 5499270006549912129491096519394211232464680 113 11017797538151941252364479989006320040040920 114 29256773095548009767847538273419122673559080 115 78120547734152822305095165773286075145484760 116 210546693179082594431866970906137031523069480 117 426066930299419345553665730305186925258314200 118 894740553628780625662698033640892543042461680 119 2005445561645928347660818682613435756534554640 120 4874581961981870600747590259029649950889445360 121 10521739178342700614187928783578424679280760848 122 16659749923379221577828471247857179136919507312 123 28249141799416500234384306627824846753676354192 124 46509163405692078272327539395986324927806397808 125 73639508725896425091234772264738102563858833040 126 158513287389041624340941768471806624127970315120 127 388717992457022293146076274339602484267924468880 128 896931421988442308390843868673569540977147526000 129 2037937549169327399384091232341031780002082673808 130 3382218416957341430366035655823702193690621481072 131 3461273374121370473450525706386261125206555914128 132 3244943788238784818860307293728417369071207405180 133 3587418149372778091396350589518493584734105072740 134 4189185305175247404177852196268416326723228555164 135 3217467068021714626294270946988951787446984846916 136 3100128658508960242142186989998094828157909258684 137 2498913797518909227278871570729037264845638831812 138 2297033943226978099278636238206307895818732368188 139 2088212675661064475634906609696813042882216303556 140 1581843507531060089799675841704861716990123317484 141 1306740288830006161138862651843146635774449697220 142 1437414434512128694230974391383706134938215109628 143 1078060825884096520673230793537779601203661332228 144 808555640643357897655476351429336674569812453692 145 665740481345940261400056465237163142768448064708 146 540552570031955609426772288214029692149294680572 147 493873447128178968432535490973254768995973420548 148 448977435686356671656799084450895370511882103292 149 408162968289373905143932380280085783963899490308 150 398563804524017962099952368688552049553957610492 151 308477465146647823369481102674800643822466198308 152 231384252416693712771570717124296350369717353704 153 416234440381754687708979116325259766232047648496 154 748674983487852819794224585012194950582205993744 155 1373104479427644286073176716377631630755834284656 156 2174082092450441776909074986226401007137402413968 157 3442396651096190640916930299969095538379797202032 158 5488628136835162778595267825405109409645229717168 159 8690327883718165755057202570988912177895594775088 160 8147182390985780395366127410302105166777120101676 161 6211993944851234343487831701039740932802054963924 162 5510258689997272921887298019779539985889616972076 163 4207957711545024850695002129536433099703597531140 164 5451724364148334920457347622379726865471072212860 165 5997093902987172373307826748663965097798378539140 166 6596803320844785664098433062150947405302932914260 167 8522352428085599450628036931187528254015521780140 168 11012002806265330442903297017618816779513779849812 169 8846948211266379719713008976670930742724540047788 170 6656427454702950501347622140586717461169305732692 171 4992320591027212876010716605440038095876979299526 172 2554936831161467232534268370896433999604798090554 173 1601875746366660342935142316170785025004908222022 174 859543129141792996445548425981489400538289333578 175 429864958118109295145419518807594200262836263222 176 307491204183597496775633865890106445059940312778 177 242556014344375792996780011962610451560599508022 178 176428426405469319484671258575428848551351954378 179 88236347670512695815400196135848907405606253622 180 44120508913433807744714219340007151772636017258 181 22061044288123261963042870906277151182397488662 182 11030522144061630981521435453138575591198744334 183 6984079302734388001740323953500035923033292866 184 4526355895765924967735867518293415568946152894 185 2263177947882962483867933759146707784473076450 186 2009965304806083028156854296149137932695551746 187 1019653584977868737584462116621457202756403454 188 511671762787452156840460083162098977049511266 189 316872900667414293070537797598837165233040030 190 261539815138286220734269932356187094641775970 191 232028337133083103398127615293164624360479390 192 262938647419630164786389643461514367915013474 193 142128999826729108354620850322338041552013342 194 76835062212612021814300374948543176190762338 195 54971729952443698621535482397389295814092446 196 31663621242298035717131233920550170818162018 197 15981651848372673701399269827376694445793630 198 12785321478698139050604286195357214352006914 199 6401841830404366684956321987301518864418486 200 3200921003257206020865901526495411382677834 201 1600473609222307436436243426066451895589046 202 1212679457645617189321410823556387110849418 203 908905573476746349628510736228541979150582 204 594280087631302406844003545765106828467978 205 378178714014415816365771296718809896276342 206 198060974093337327986612523292690302752906 207 99031274551871811730699183790047074849142 208 49668756462392419492405321880318704858058 209 24834378239283876776884923695620117210102 210 15283656487135000149271049816267317207178 211 7641828257143042201708793882998646678842 212 3941279670267893499873809860102632569390 213 3167991697371894153209449955371591218130 214 2655720718984115750943813417697647760430 215 2376173855847544600485749680899525902290 216 1900961498710658630683783146204008003630 217 2372497515004706397762968949472499333074 218 1694671615098049096299606580586454676526 219 1213777286182598160913793135471115686194 220 1188123305972025617006707933058913185486 221 605290889175764450938383726018050910514 222 305009429647077098551921727616640786766 223 194426671745668180354661482217458643122 224 169191887067164263745429613899664850766 225 147220168115810204152247151964401894322 226 79365811782102355665791473608032207438 227 44858937094231766245882137256713856450 228 40578271685353264302849565258372380350 229 35664766305181836997217771451602110786 230 17833117393798412946947318694228146174 231 9883288931587759197593321534459253826 232 4962263295613599896860928847465472574 233 2481131647806802884094917069458266354 234 1240881295618495892374165355303973926 235 732995303765338514208148246769308954 236 368839714954793861958241249917091046 237 184433761808650693883114136245937274 238 92216880904325346941557068122968640 239 128285734581714700725141111596814400 240 209438374579176108468873705512937600 241 485029058321586386128861926448454400 242 1116057340231367216681057664096874560 243 2427462915131027779796063761594492992 244 4333241661264982661047609751059099008 245 8714734423358209918309291641528100992 246 14506748791906759262273954106183856128 247 24173193091448812611987728790200358960 248 51728589775000821828237337538555701200 249 116449831128864572986390786508230858800 250 309897046386471482580485538564194101200 251 684136405791161386737146002947219450672 252 1093676659626790995315483306988449490128 253 2135596447510172122479537935940027054384 254 4654505077906785395147710886023135901648 255 5839200443777800725177035966357569615792 256 6345115135091610139395235330346497414256 257 6969444824360844999662755582228367216296 258 6192729385250399368642872021937705273304 259 5496828495740694356468662038506109256696 260 6347239428542580168367524317491263599624 261 7253987987028974412830061731117920013176 262 6356004211265973654548211721063091952104 263 5993915730849479117187189185435383094296 264 6266467726407230243328283379691791011304 265 6772262592094853467029425093071113974296 266 6702407243135433493869023156035391049704 267 7304477809733980425835842813309309878296 268 6392238541022730521229726993974655626504 269 7372203426767358218468870872944842920696 270 8451639137557492821325561823322572119304 271 11725805429222155000475120718204952437496 272 10263299248696634287670915581353469242104 273 9045895345210402936713447584577712467496 274 7921571033909066368205583803471841631064 275 6931374654745957019377670836122239229136 276 6498163745027407820259450163679993817396 277 9230214819466507562284111989770194779852 278 14152112011853508141983270392678350237492 279 26810826151810949592278736792044724403788 280 43917605887639377587146779693060640209300 281 92258968739660013016625131023476961345900 282 178333637946498273558778202464956396350100 283 423930884553540707626519721343916224705900 284 1049933274979246436817781636867036676874900 285 2412668240434375547443814864794188823329132 286 3688688331241110348274229625926633582081364 287 5209207350976613272314443305532566898942636 288 3906905513232459954235832479149425174206984 289 3420935479209416251678283158501847345855096 290 3163866554457738026540103712707300270039304 291 3089515204450489114369899078488817546411896 292 2955188457898645274478463857595599552459304 293 2585790291064807656709748829357811332751616 294 3313043810426784811287483265486446696201088 295 4850251133092508901467388012796141450454912 296 4934670061041914214436531545590229387585088 297 5008231436454891304250597205215046738395712 298 8435271401592889141857427024203288981841920 299 18551007027721861684018076163815030595964800 300 46128822046522398469332161750014073611497600 301 106140553769841009663857286995030899369791360 302 269774011182885576238953860262360938154944640 303 685677137246743596919740813088658884354335360 304 1753842730528096970570586842127683574866912640 305 4489912076344813934301900131111787976546335360 306 11591346852787968267408368125019182124121312000 307 32751456033753730468619043910507369702107198720 308 89997690365511233148815684265956773971812801280 309 210437079559933081143920195148779364812023817472 310 349632439477225595731131007970305847400717777024 311 579078825594997126839757767008119716435111602976 312 1022622751853589364939684263944217207665724667104 313 1884224794161171564681683436604400214124415981760 314 4937639313287430789635564224015537732101516404544 315 9772806643841615940967490611251709268660449253568 316 17516943764489655442665586963000163791281446024952 317 27050266666187997987198711858685236485465870199048 318 41063016399690848850960908545929407198842684040952 319 62401378673509727325157886626437522398078322261768 320 93602691618285437371293105891120543491101484130552 321 140439781022283119628216449065929175958555436048648