0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 3 10 4 11 5 12 6 13 7 14 8 15 9 16 11 17 14 18 18 19 23 20 29 21 36 22 44 23 53 24 64 25 78 26 96 27 119 28 148 29 184 30 228 31 281 32 345 33 423 34 519 35 638 36 786 37 970 38 1198 39 1479 40 1824 41 2247 42 2766 43 3404 44 4190 45 5160 46 6358 47 7837 48 9661 49 11908 50 14674 51 18078 52 22268 53 27428 54 33786 55 41623 56 51284 57 63192 58 77866 59 95944 60 118212 61 145640 62 179426 63 221049 64 272333 65 335525 66 413391 67 509335 68 627547 69 773187 70 952613 71 1173662 72 1445995 73 1781520 74 2194911 75 2704246 76 3331793 77 4104980 78 5057593 79 6231255 80 7677250 81 9458770 82 11653681 83 14357927 84 17689720 85 21794700 86 26852293 87 33083548 88 40760798 89 50219568 90 61873249 91 76231176 92 93920896 93 115715596 94 142567889 95 175651437 96 216412235 97 266631803 98 328505052 99 404736228 100 498657124 101 614372720 102 756940609 103 932592046 104 1149004281 105 1415636084 106 1744141136 107 2148877364 108 2647534488 109 3261907208 110 4018847817 111 4951439863 112 6100444144 113 7516080228 114 9260221364 115 11409098728 116 14056633216 117 17318540424 118 21337388241 119 26288828104 120 32389272248 121 39905352476 122 49165573840 123 60574672568 124 74631305784 125 91949846208 126 113287234449 127 139576062553 128 171965334801 129 211870687277 130 261036261117 131 321610933685 132 396242239469 133 488192085677 134 601479320126 135 741055382679 136 913020717480 137 1124891404757 138 1385927665874 139 1707538599559 140 2103780839028 141 2591972924705 142 3193452244831 143 3934507627510 144 4847528344990 145 5972419749747 146 7358347415621 147 9065886015180 148 11169666854208 149 13761639778913 150 16955092023744 151 20889599651254 152 25737127996244 153 31709547745991 154 39067895161612 155 48133781176792 156 59303448031000 157 73065087809913 158 90020179833657 159 110909779484911 160 136646907481155 161 168356455227146 162 207424350388758 163 255558131565550 164 314861579596550 165 387926667406463 166 477946847240120 167 588856626725031 168 725503534206186 169 893859989433332 170 1101284339822090 171 1356842471387640 172 1671704050984190 173 2059630718390653 174 2537577565630773 175 3126434192355804 176 3851937726561990 177 4745797715995322 178 5847082055817412 179 7203924527205052 180 8875628578189242 181 10935259296579895 182 13472836862210668 183 16599271054566472 184 20451208781128462 185 25197006497123784 186 31044088552941196 187 38248013080146248 188 47123641658335490 189 58058900954915385 190 71531737817126053 191 88131008871692525 192 108582217652820987 193 133779224149944771 194 164823312702885967 195 203071325783032215 196 250194967441367705 197 308253868396283090 198 379785606213409143 199 467916615085101668 200 576498832737922655 201 710278056887867426 202 875101369590753393 203 1078172695373785608 204 1328367662815153313 205 1636621531211436403 206 2016407137424845546 207 2484323752509947214 208 3060822585247869869 209 3771100642135737295 210 4646202011726490688 211 5724374707100276296 212 7052742369915429609 213 8689363901126866012 214 10705771038551711558 215 13190094791061658772 216 16250917376309528641 217 20022018018445265936 218 24668220030171756624 219 30392594737272032920 220 37445337107187462529 221 46134701008314328541 222 56840472046866040099 223 70030566837927698871 224 86281484214237227512 225 106303502232682493448 226 130971722262854250072 227 161364317000126282992 228 198809654107313745521 229 244944355115628074062 230 301784827162494114161 231 371815394000421813032 232 458096878214659040544 233 564400380447341533992 234 695372102710195784064 235 856736419710322067056 236 1055546073817635812577 237 1300490428933263886639 238 1602275256095758000800 239 1974090650096179813832 240 2432187528310838854376 241 2996587908758180388368 242 3691960011468376172432 243 4548696431178698239488 244 5604242504996334052065 245 6904732933929597938704 246 8507008190025355939504 247 10481098840121535753336 248 12913286368432374607712 249 15909874277190554996080 250 19601834288658931168512 251 24150530719837629408000 252 29754773224833963460065 253 36659506158763561398769 254 45166514348788917338273 255 55647613188910453091609 256 68560899557342827699321 257 84470773834533382695401 258 104072608123192313863913 259 128223138843029943271913 260 157977912067863906731978 261 194637418226627468130747 262 239803932575416385469020 263 295451545764326838560629 264 364012445321669666259950 265 448483219156203048955351 266 552555827279395362819264 267 680778966122425306091177 268 838756878190289212823155 269 1033394296416916680953902 270 1273198228992333066422922 271 1568649774756659904983551 272 1932662220078329571243501 273 2381145439234532620198852 274 2933701266513927983018116 275 3614480232636353289109293 276 4453237110826642501932448 277 5486631407243559182886350 278 6759829636235892249309272 279 8328479410992552154292823 280 10261141631070881725536324 281 12642287070305414345735176 282 15575988336819342328753292 283 19190468569455695617862585 284 23643705680282338119795033 285 29130337087525897302681383 286 35890166723761789551990655 287 44218646134754341706283478 288 54479787765825223431819802 289 67122074836130637777554978 290 82698063172949980106308270 291 101888531742405675724170855 292 125532237422688013843965888 293 154662574510213911146647271 294 190552741233975700698637926 295 234771387368730042404921404 296 289251175134555265836741206 297 356373249970685903614296184 298 439071313143635883720604454 299 540959844886041559444775309 300 666492082308729573288741197 301 821154656818943484435388468 302 1011707398052919185134026394 303 1246478785421649227538947798 304 1535729960556204493375689004 305 1892103210526890396989985188 306 2331174523670526280710589642 307 2872134368556567840155364951 308 3538626450865297413444106148 309 4359781107684240897879494616 310 5371488505737160083013521010 311 6617967291158809310552468808 312 8153697251715013803928157812 313 10045800462241904200918143000 314 12376974985912430481628732642 315 15249109354468998321784097593 316 18787735805334295735228203741 317 23147516913018536633107698357 318 28519005418755696716121219367 319 35136972709914506026673688175 320 43290669961629519830601845987 321 53336470423871424031519988987 322 65713445409783854513148721629 323 80962554764252852834932819222 324 99750290569587148570161022963 325 122897807482605685203268721320 326 151416812901361381919389940687 327 186553785611275887946063628862 328 229844455572905407776665474849 329 283180925996776831808185463836 330 348894371406560686321334185465 331 429856926170813539156267004687 332 529607216740400687726428027650 333 652505024223006372929696748970 334 803921837124367754849086689657 335 990475622735643642795150318519 336 1220320078308549050571815793368 337 1503501004305325882380001257204 338 1852395375711886568701335442669 339 2282252301882700107857602447356 340 2811859518623100795584030475006 341 3464364542846107168513727223976 342 4268286379970474923362813913633 343 5258762002706118566157964232152 344 6479082081014667616729780025520 345 7982583085319993499109781282724 346 9834978461031880067811116725393 347 12117230762914580175668719172749 348 14929090281537680971252749647755 349 18393454824383788139766476871731 350 22661741204354263063129290785364 351 27920503207060381629287255017516 352 34399585288075049246017035043036 353 42382168373395042745126816325760 354 52217146834426922812937933051153 355 64334377597341502988606652223902 356 79263467878879183959859401871657 357 97656922703262972099625878743388 358 120318663907617235162755169528752 359 148239167114677616792042424546268 360 182638752402752666038059459589304 361 225020920776147708783186275915064 362 277238067610574631596124208966217 363 341572445207916134584730861190119 364 420835913086795318544590263061776 365 518492835790058290644216141805164 366 638811499697675525806971311333916 367 787050666812353142599013735880184 368 969689419215105808637073195469488 369 1194710339991253517420259471384552 370 1471948407601828149016383680350769 371 1813520852809744283601114541540888 372 2234356765896539602145704804602664 373 2752849601686597892789920946407828 374 3391661101384273418596892257741744 375 4178711768196626561195905993621928 376 5148401187411732369832979189091416 377 6343111527402985887253238660475968 378 7815059935004814036269622340826737 379 9628580787814558319870736882367625 380 11862937553711097922016441686970289 381 14615787155397695814806362633378117 382 18007448256781969233403254891119861 383 22186160024978595794599160884741789 384 27334561212390328164432140073833205 385 33677672739793314051685378734309173 386 41492732674798128087955001075135910 387 51121313462612686407825737957503535 388 62984251016323784329842179644473824 389 77600038171721480144648542277851941 390 95607486428503449378051797168971802 391 117793646453482045172650958053713591 392 145128207665872373337083098127546796 393 178805880405665687388768476861855969 394 220298613080463815476723477936991879 395 271419926543076501884549215894495414 396 334404177559400286214391395538969238 397 412004215731121766359039937816821179 398 507611702159625215737091734985792981 399 625405348613107260909742693039506572 400 770533556278979634246825791167053368 401 949339436684645321635594268028909337 402 1169638049765109137112317745965901216 403 1441057976308185638996866961860396630 404 1775462153867585925211258357399365868 405 2187466369598707691570298295216187047 406 2695078071758332907307390030201980028 407 3320483420371440168217132723241486600 408 4091016976650419802463958514408539968 409 5040356413335065124099552782437449305 410 6209994463100174261211870528403350521 411 7651052439408359900208737490263747151 412 9426514593275945825419995847663113019 413 11613980962874653516990294142879300066 414 14309059034632986424297684173081280094 415 17629542455004426592514816896322766694 416 21720559431654846394978775410731306662 417 26760915844989911519078328193168755967 418 32970910308090085780290198721572106488 419 40621962747498445680498936211835853639 420 50048477340774391505918932059498966658 421 61662458303649045022909226202378266724 422 75971517338282031447206910375459546818 423 93601059793286458039721727271782313512 424 115321619224941304434700502682513620174 425 142082535069931215953778830875682376141 426 175053445378021301734069029597254482629 427 215675408125519747414567965809090336268 428 265723885466294138920486897868589302926 429 327386343769943183943396124070967569650 430 403357861108225215390603034446427116468 431 496958920901511673430324761718209429980 432 612280540126452977865025264400723050154 433 754363075196384193818804095276405426295 434 929416520574405495552873124873659908924 435 1145091928699925242967441090682750245192 436 1410815814166219381887927988551339548118 437 1738202157936162565831324112622307117768 438 2141560019044387781221927147068734234236 439 2638518939945899454652251908786943664216 440 3250799480072352432517277173187666714370 441 4005162555268736626336081268464072140665 442 4934579075843142121888954393337732049589 443 6079671004543067364856395484020482294781 444 7490486818709286746744323472571821842899 445 9228688976645449312575647585194128960667 446 11370248995689837093797574732262863194903 447 14008767935635736548449826641049806859119 448 17259567415708088980967103814237473573489 449 21264729970976825607303185082701545714154 450 26199309046819967729192139476039277763743 451 32278980051363035094048534960059760058524 452 39769466870072321840792858432631581901423 453 48998155846717771153368506017825710862090 454 60368404842407608247166080750088574056993 455 74377172778043344795615907391138380916112 456 91636740193751433776583011205375854489601 457 112901470164728259383886196288077400203755 458 139100779211548227113078335764116677967498 459 171379759262911262207126870724176438026022 460 211149226132983584047919729156808019927445 461 260147381979701355201288235174633730789535 462 320515786822108963448454315924722304846528 463 394892959600152308244070223315860685762640 464 486529699793903742020653234521236540252241 465 599431169958632001404539430809313940455996 466 738531949170180228517617766573430618423494 467 909911708433091490724744637297607056449516 468 1121060934566075074772664366454415076376961 469 1381208316545776429973952601629048807166496 470 1701724103367885393422406917553771112013024 471 2096617062968037701666477140869631797775664 472 2583146762761941443687130375390868338027905 473 3182577932720573445091669806200182278483901 474 3921109881890753673609287572773612896907395 475 4831021590323845164334032210071219953356911 476 5952082524889920239106696576525635029733872 477 7333290841435696669080649178154683836900368 478 9035014944803582062503056095708454948913392 479 11131632007771619764169533236578086746689056 480 13714778770533561207856663611968955084716961 481 16897356703254134652948333418169137363200862 482 20818466585144888326557620990942750260108257 483 25649488175468733490891653201013970213465168 484 31601570700358653729998349777539605243199040 485 38934861541794350399078998955694289080099408 486 47969876486597932461582055051402744029012800 487 59101508494369552225751588287980830775701856 488 72816287264903113433608251899949785860418817 489 89713643968157248086556585318118923223619679 490 110532110553302136413114206309061673483727936 491 136181598728770869904005859510075643697193104 492 167783169429129523634004209287615248940392144 493 206718030970923874033083208243309538020491552 494 254687907457521806494665263294712282049504352 495 313789415951891358720416851582693112825206208 496 386605703216794472154025103482642898685625025 497 476319347184951720240581688800761821909244704 498 586851457738253856653695895109823495392972640 499 723033056467024726557701754619899139090165744 500 890816225896154250191705963907514388030557888