0 1 1 1 2 1 3 1 4 2 5 3 6 3 7 4 8 5 9 7 10 9 11 11 12 14 13 18 14 22 15 28 16 35 17 44 18 55 19 69 20 86 21 108 22 135 23 169 24 211 25 264 26 330 27 413 28 516 29 646 30 807 31 1009 32 1262 33 1577 34 1972 35 2465 36 3081 37 3851 38 4814 39 6018 40 7523 41 9403 42 11754 43 14693 44 18367 45 22958 46 28698 47 35873 48 44841 49 56051 50 70064 51 87581 52 109476 53 136845 54 171056 55 213821 56 267276 57 334095 58 417619 59 522024 60 652530 61 815663 62 1019578 63 1274473 64 1593091 65 1991364 66 2489206 67 3111507 68 3889384 69 4861730 70 6077163 71 7596454 72 9495567 73 11869459 74 14836824 75 18546030 76 23182538 77 28978173 78 36222716 79 45278395 80 56597994 81 70747492 82 88434366 83 110542957 84 138178696 85 172723371 86 215904213 87 269880267 88 337350334 89 421687917 90 527109897 91 658887371 92 823609214 93 1029511517 94 1286889397 95 1608611746 96 2010764683 97 2513455854 98 3141819817 99 3927274772 100 4909093465 101 6136366831 102 7670458539 103 9588073174 104 11985091468 105 14981364335 106 18726705418 107 23408381773 108 29260477216 109 36575596521 110 45719495651 111 57149369564 112 71436711955 113 89295889943 114 111619862429 115 139524828037 116 174406035046 117 218007543808 118 272509429760 119 340636787200 120 425795984000 121 532244980001 122 665306225001 123 831632781251 124 1039540976564 125 1299426220705 126 1624282775882 127 2030353469852 128 2537941837315 129 3172427296644 130 3965534120805 131 4956917651007 132 6196147063758 133 7745183829698 134 9681479787123 135 12101849733904 136 15127312167380 137 18909140209225 138 23636425261531 139 29545531576914 140 36931914471142 141 46164893088928 142 57706116361160 143 72132645451451 144 90165806814313 145 112707258517892 146 140884073147365 147 176105091434206 148 220131364292758 149 275164205365947 150 343955256707434 151 429944070884293 152 537430088605367 153 671787610756708 154 839734513445886 155 1049668141807357 156 1312085177259197 157 1640106471573996 158 2050133089467495 159 2562666361834369 160 3203332952292961 161 4004166190366201 162 5005207737957752 163 6256509672447190 164 7820637090558987 165 9775796363198734 166 12219745453998418 167 15274681817498023 168 19093352271872529 169 23866690339840661 170 29833362924800826 171 37291703656001033 172 46614629570001292 173 58268286962501615 174 72835358703127018 175 91044198378908773 176 113805247973635967 177 142256559967044958 178 177820699958806198 179 222275874948507748 180 277844843685634685 181 347306054607043356 182 434132568258804195 183 542665710323505244 184 678332137904381556 185 847915172380476945 186 1059893965475596181 187 1324867456844495227 188 1656084321055619033 189 2070105401319523792 190 2587631751649404740 191 3234539689561755925 192 4043174611952194906 193 5053968264940243633 194 6317460331175304541 195 7896825413969130677 196 9871031767461413346 197 12338789709326766682 198 15423487136658458353 199 19279358920823072941 200 24099198651028841177 201 30123998313786051471 202 37654997892232564339 203 47068747365290705424 204 58835934206613381780 205 73544917758266727225 206 91931147197833409032 207 114913933997291761290 208 143642417496614701613 209 179553021870768377016 210 224441277338460471270 211 280551596673075589088 212 350689495841344486360 213 438361869801680607950 214 547952337252100759938 215 684940421565125949922 216 856175526956407437403 217 1070219408695509296754 218 1337774260869386620942 219 1672217826086733276178 220 2090272282608416595223 221 2612840353260520744028 222 3266050441575650930036 223 4082563051969563662545 224 5103203814961954578181 225 6379004768702443222726 226 7973755960878054028408 227 9967194951097567535510 228 12458993688871959419388 229 15573742111089949274235 230 19467177638862436592794 231 24333972048578045740992 232 30417465060722557176241 233 38021831325903196470301 234 47527289157378995587876 235 59409111446723744484846 236 74261389308404680606057 237 92826736635505850757571 238 116033420794382313446964 239 145041775992977891808706 240 181302219991222364760882 241 226627774989027955951103 242 283284718736284944938879 243 354105898420356181173598 244 442632373025445226466998 245 553290466281806533083748 246 691613082852258166354685 247 864516353565322707943356 248 1080645441956653384929195 249 1350806802445816731161494 250 1688508503057270913951868 251 2110635628821588642439835 252 2638294536026985803049794 253 3297868170033732253812242 254 4122335212542165317265303 255 5152919015677706646581629 256 6441148769597133308227036 257 8051435961996416635283795 258 10064294952495520794104744 259 12580368690619400992630930 260 15725460863274251240788663 261 19656826079092814050985829 262 24571032598866017563732286 263 30713790748582521954665358 264 38392238435728152443331697 265 47990298044660190554164622 266 59987872555825238192705777 267 74984840694781547740882221 268 93731050868476934676102777 269 117163813585596168345128471 270 146454766981995210431410589 271 183068458727494013039263237 272 228835573409367516299079046 273 286044466761709395373848807 274 357555583452136744217311009 275 446944479315170930271638762 276 558680599143963662839548452 277 698350748929954578549435566 278 872938436162443223186794457 279 1091173045203054028983493071 280 1363966306503817536229366339 281 1704957883129771920286707924 282 2131197353912214900358384906 283 2663996692390268625447981132 284 3329995865487835781809976415 285 4162494831859794727262470519 286 5203118539824743409078088149 287 6503898174780929261347610186 288 8129872718476161576684512733 289 10162340898095201970855640916 290 12702926122619002463569551146 291 15878657653273753079461938932 292 19848322066592191349327423665 293 24810402583240239186659279582 294 31013003229050298983324099477 295 38766254036312873729155124347 296 48457817545391092161443905434 297 60572271931738865201804881792 298 75715339914673581502256102241 299 94644174893341976877820127801 300 118305218616677471097275159751 301 147881523270846838871593949689 302 184851904088558548589492437112 303 231064880110698185736865546390 304 288831100138372732171081932987 305 361038875172965915213852416234 306 451298593966207394017315520293 307 564123242457759242521644400366 308 705154053072199053152055500458 309 881442566340248816440069375573 310 1101803207925311020550086719466 311 1377254009906638775687608399332 312 1721567512383298469609510499166 313 2151959390479123087011888123957 314 2689949238098903858764860154947 315 3362436547623629823456075193684 316 4203045684529537279320093992105 317 5253807105661921599150117490131 318 6567258882077401998937646862664 319 8209073602596752498672058578330 320 10261342003245940623340073222912 321 12826677504057425779175091528641 322 16033346880071782223968864410801 323 20041683600089727779961080513501 324 25052104500112159724951350641877 325 31315130625140199656189188302346 326 39143913281425249570236485377932 327 48929891601781561962795606722416 328 61162364502226952453494508403020 329 76452955627783690566868135503775 330 95566194534729613208585169379718 331 119457743168412016510731461724648 332 149322178960515020638414327155810 333 186652723700643775798017908944763 334 233315904625804719747522386180954 335 291644880782255899684402982726192 336 364556100977819874605503728407741 337 455695126222274843256879660509676 338 569618907777843554071099575637095 339 712023634722304442588874469546369 340 890029543402880553236093086932961 341 1112536929253600691545116358666202 342 1390671161567000864431395448332752 343 1738338951958751080539244310415940 344 2172923689948438850674055388019925 345 2716154612435548563342569235024907 346 3395193265544435704178211543781134 347 4243991581930544630222764429726417 348 5304989477413180787778455537158022 349 6631236846766475984723069421447527 350 8289046058458094980903836776809409 351 10361307573072618726129795971011761 352 12951634466340773407662244963764702 353 16189543082925966759577806204705877 354 20236928853657458449472257755882347 355 25296161067071823061840322194852934 356 31620201333839778827300402743566167 357 39525251667299723534125503429457709 358 49406564584124654417656879286822137 359 61758205730155818022071099108527671 360 77197757162694772527588873885659589 361 96497196453368465659486092357074486 362 120621495566710582074357615446343108 363 150776869458388227592947019307928885 364 188471086822985284491183774134911107 365 235588858528731605613979717668638883 366 294486073160914507017474647085798604 367 368107591451143133771843308857248255 368 460134489313928917214804136071560319 369 575168111642411146518505170089450399 370 718960139553013933148131462611812999 371 898700174441267416435164328264766249 372 1123375218051584270543955410330957812 373 1404219022564480338179944262913697265 374 1755273778205600422724930328642121581 375 2194092222757000528406162910802651976 376 2742615278446250660507703638503314971 377 3428269098057813325634629548129143713 378 4285336372572266657043286935161429642 379 5356670465715333321304108668951787052 380 6695838082144166651630135836189733816 381 8369797602680208314537669795237167270 382 10462247003350260393172087244046459087 383 13077808754187825491465109055058073859 384 16347260942734781864331386318822592324 385 20434076178418477330414232898528240405 386 25542595223023096663017791123160300506 387 31928244028778870828772238903950375633 388 39910305035973588535965298629937969541 389 49887881294966985669956623287422461927 390 62359851618708732087445779109278077409 391 77949814523385915109307223886597596761 392 97437268154232393886634029858246995951 393 121796585192790492358292537322808744939 394 152245731490988115447865671653510931174 395 190307164363735144309832089566888663967 396 237883955454668930387290111958610829959 397 297354944318336162984112639948263537449 398 371693680397920203730140799935329421812 399 464617100497400254662675999919161777265 400 580771375621750318328344999898952221581