0 1 1 1 2 1 3 2 4 2 5 4 6 5 7 7 8 11 9 16 10 21 11 31 12 45 13 63 14 87 15 122 16 170 17 238 18 328 19 449 20 616 21 844 22 1151 23 1565 24 2121 25 2861 26 3855 27 5183 28 6953 29 9299 30 12407 31 16513 32 21935 33 29078 34 38468 35 50793 36 66935 37 88037 38 115577 39 151473 40 198175 41 258852 42 337560 43 439507 44 571355 45 741631 46 961239 47 1244102 48 1607965 49 2075410 50 2675188 51 3443798 52 4427595 53 5685317 54 7291407 55 9340023 56 11950251 57 15272431 58 19496277 59 24860891 60 31667387 61 40294646 62 51218960 63 65038553 64 82504111 65 104556987 66 132376440 67 167438792 68 211590508 69 267139427 70 336967535 71 424671410 72 534735582 73 672748075 74 845666451 75 1062147444 76 1332954121 77 1671459257 78 2094266298 79 2621975996 80 3280131650 81 4100383637 82 5121924416 83 6393253979 84 7974352459 85 9939350386 86 12379811153 87 15408760079 88 19165632077 89 23822338742 90 29590708724 91 36731603472 92 45566083704 93 56489075643 94 69986093986 95 86653689417 96 107224440904 97 132597486324 98 163875800717 99 202411690327 100 249862287317 101 308257211930 102 380081025954 103 468373672234 104 576852757174 105 710062367025 106 873554084660 107 1074107086150 108 1319995619047 109 1621313938951 110 1990370855191 111 2442168607131 112 2994983833507 113 3671072115973 114 4497522004907 115 5507289832894 116 6740453053829 117 8245727643520 118 10082304452927 119 12322070666253 120 15052296058414 121 18378880026583 122 22430274940687 123 27362224831581 124 33363486702298 125 40662735566423 126 49536895028086 127 60321183929707 128 73421228142530 129 89327656599183 130 108633684800217 131 132056289573995 132 160461699534047 133 194896069926686 134 236622383414174 135 287164824937515 136 348362126172213 137 422431670625075 138 512046503913083 139 620427816056504 140 751455967186916 141 909803730617267 142 1101096146678859 143 1332102239434637 144 1610964872937743 145 1947476246082096 146 2353407982498875 147 2842906509814417 148 3432966493467303 149 4143997558171351 150 5000502469231480 151 6031888446628542 152 7273437451558107 153 8767466245126431 154 10564712919742707 155 12725993623713610 156 15324181546780898 157 18446570159189245 158 22197694492078391 159 26702698263550787 160 32111351304662677 161 38602841513987595 162 46391489047133288 163 55733558316388596 164 66935376446998936 165 80363006072575222 166 96453766889895140 167 115729955577323201 168 138815179102318369 169 166453793980552080 170 199534035924793752 171 239115533158549779 172 286462025570547915 173 343080264509127375 174 410766248687609389 175 491660165491132769 176 588311659969194792 177 703757353066653010 178 841612884577347346 179 1006182174777566360 180 1202587093374766540 181 1436921309024465784 182 1716432783426945218 183 2049740189992554157 184 2447089500749276120 185 2920658123032508127 186 3484915310734879747 187 4157049160211795140 188 4957472371555726615 189 5910421162724669948 190 7044664326780074518 191 8394342491649200906 192 9999961260168136785 193 11909566173040179056 194 14180132463207584039 195 16879208491518251830 196 20086858728557859383 197 23897960361871410976 198 28424917279704803401 199 33800866568141231951 200 40183466058992390244 201 47759367234335944497 202 56749496344826044576 203 67415288419513068637 204 80066044505867266273 205 95067612649875329193 206 112852628593083464489 207 133932593847617415403 208 158912117791647992159 209 188505707972698590515 210 223557560398548564370 211 265064880974185601507 212 314205362445496481115 213 372369550622488953291 214 441198962071481977431 215 522630966159280998204 216 618951621133884193567 217 732857861319979222578 218 867530675741254800873 219 1026721203695828447466 220 1214852007189495039413 221 1437136172076476503759 222 1699717349095356455597 223 2009834384208565420645 224 2376014818189336987119 225 2808302273950736628364 226 3318523615025531503728 227 3920602771322478000522 228 4630929313850739268316 229 5468791247775504079912 230 6456883117111603259938 231 7621902414473735508250 232 8995249512159277311501 233 10613848930811272811355 234 12521112802448379185355 235 14768070939798371084509 236 17414696080018913380735 237 20531457728804655766113 238 24201143708095163015490 239 28520995144171688659092 240 33605208382665053964910 241 39587866369183618329882 242 46626372606046873972965 243 54905473140026421080881 244 64641966447907609386718 245 76090217909605821244350 246 89548615192640594389068 247 105367123783015044224887 248 123956128628645731658968 249 145796779044279909977443 250 171453090396861845466275 251 201586098503693285935035 252 236970412128804563924082 253 278513566615030906447251 254 327278648889139862645471 255 384510742393918510014804 256 451667831759179057828268 257 530456913345195296322810 258 622876181644447946460747 259 731264305779096623115907 260 858357978316424430382247 261 1007359114217546436600893 262 1182013305438741618982222 263 1386701401751524694481145 264 1626546396814641787701837 265 1907538157477907419998125 266 2236678951922691987039472 267 2622153218067008108122229 268 3073525578737684966254555 269 3601971767269342312612830 270 4220547891323132771039231 271 4944504351111900306129948 272 5791651760928986756435831 273 6782787423175337256468290 274 7942192298958299527249051 275 9298210040106456510036894 276 10883921530420425246105649 277 12737930571266996544873454 278 14905278887043296531035063 279 17438511576184134915927033 280 20398917558859423953961790 281 23857973549336781700323463 282 27899024697267258759444818 283 32619240399965899427792109 284 38131890005357637633414641 285 44568990339620398370197768 286 52084385363325860683682054 287 60857327968768944014056556 288 71096645191908565740189391 289 83045581171184351725361624 290 96987427327502146707512938 291 113252066794848336986415637 292 132223580481145223009792844 293 154349085725940727092744234 294 180149005856538743116781175 295 210229000618596335401212115 296 245293824155073783351477721 297 286163419719831974094046156 298 333791609553959332025805238 299 389287795381845345239392711 300 453942151022985498788468005 301 529254865078105000404916020 302 616970080168284592149491382 303 719115277671560971197950054 304 838046975494822414749297518 305 976503743660621247560595994 306 1137667701291024910162550321 307 1325235842297769159155838092 308 1543502749624986523687769901 309 1797456503724406315311837648 310 2092889875253928314683440263 311 2436529220760287891377521189 312 2836183880240151263295493831 313 3300919314941623367696746836 314 3841257731768493385070409352 315 4469410527797805201497196022 316 5199547566965982257751949561 317 6048109085051083592189679857 318 7034166924980539551213181396 319 8179842851028174493314179738 320 9510792899317622413499003935 321 11056768118229523665349607826 322 12852263664652840213569069620 323 14937270083771450905980749527 324 17358142749560523821800697984 325 20168607924558096343349408276 326 23430926761688663752743336235 327 27217241876618983235063942564 328 31611134933926837323361241129 329 36709428092151219677059984852 330 42624267231296914485299824777 331 49485530744944989298082686639 332 57443614436814617255783498360 333 66672650855521008936413923824 334 77374230389237039299418358862 335 89781701805744295141448772815 336 104165141872192202684417886648 337 120837097463629370588616248308 338 140159219447252899486793340481 339 162549925929384560301425679142 340 188493253541563987831615932761 341 218549079743279399095738025375 342 253364927117736832229127337583 343 293689592892776820027815822642 344 340388884074655443631505124018 345 394463781377523376103555986198 346 457071404416607329359116817231 347 529549207386341966483216494509 348 613442899790494612758031019850 349 710538662022403048116115352769 350 822900312195816613600404199437 351 952912180308494086853490149427 352 1103328560544621031483402464470 353 1277330744543990682049999826452 354 1478592790377643719553680115023 355 1711357356749145362606419442547 356 1980523133008841307787600544728 357 2291745626854837032543879153235 358 2651553337612415741195975800553 359 3067481648916439836160642049297 360 3548227126421068553752659864485 361 4103825310662118582480301797886 362 4745855560245941541803054058281 363 5487677035142213881440974663217 364 6344700524355802576366543700624 365 7334701528511747426015887076004 366 8478180819526181896039648912054 367 9798779632182511946571283614106 368 11323757714017807417303304292656 369 13084543691021693226049709037796 370 15117368620859449014723042900974 371 17463995229723731690736161918299 372 20172557194544723573141223042262 373 23298524974755316409647751276157 374 26905817157949773198554915372609 375 31068079108411743916834440403471 376 35870153950300714720108047418991 377 41409774639813753391931010829939 378 47799510153422941113814004244723 379 55169003723180858861145167352680 380 63667546677749646079362752432283 381 73467037905431164443149741940360 382 84765386364731898078302902517324 383 97790422568294817979561736473148 384 112804394717082552678598695124040 385 130109136346455011712778929697881 386 150052005173808125282201853950667 387 173032707548737879357960806078903 388 199511139776125207099291791195897 389 230016396924844231124073132645717 390 265157121910355760949246927987836 391 305633393060850665191820285328014 392 352250377516180110912351000112893 393 405934011207212525677102997958766 394 467749004439315542678729220394038 395 538919515965600090208904588135501 396 620852888693849634606128610584714 397 715166897753074067165543508466880 398 823721027612446147736189019641435 399 948652370510920027393805736070401 400 1092416825008760855808692893857642 401 1257836372600951740219110338328429 402 1448153323853736198680774348443633 403 1667092555517110021407337749396822 404 1918932908903841943422626518633712 405 2208589090226328422011233091106423 406 2541705608652439979084989153048932 407 2924764511131581267127654882814137 408 3365208928611843481508816217254895 409 3871584740758397182081332643563059 410 4453703000995409046672617739073153 411 5122826146689524750735047936486959 412 5891881457498201595168241169916587 413 6775705726234658032214601541600490 414 7791325680094723987911372091100788 415 8958279346079148883130933995925567 416 10298984304728050202684576352074086 417 11839159634340778488510625774061902 418 13608309329079113325563495767512586 419 15640276096325785512226424032240036 420 17973875721470990959899564325355852 421 20653623654852060735772553485706381 422 23730567152050919451310899448633438 423 27263238215043633374904874236608307 424 31318744771909983290758373640593986 425 35974020035888536060664784531610738 426 41317252844949310861757187931251625 427 47449525051476345302267488607637527 428 54486685765992440711067602334376673 429 62561496525171620117221031600713097 430 71826086328038343412136168576650763 431 82454761051232826565113649673701432 432 94647218112623277486338010876490147 433 108632224514266438282026008202828780 434 124671824688391000333361834758013520 435 143066154039274184908357383985391305 436 164158944885613594683943448232553487 437 188343823851577167218799790888438401 438 216071513846008306761094455059171041 439 247858069854391541503236853910827907 440 284294296127740883496118416304070102 441 326056513306430113008318459258289189 442 373918867929758997239465373660995277 443 428767404069331571667287885874414193 444 491616147959761676560399975325869696 445 563625492023595015249616013803856181 446 646123205213736378378209663996144873 447 740628442826950409809829384959158052 448 848879181674679820715355692366702817 449 972863566642209087422278014860987045 450 1114855723260408115245175676532504754 451 1277456669136359985737455241706039589 452 1463641046284617645271516917634084898 453 1676810498100905445504052485423280898 454 1920854630668597665847208227122447208 455 2200220630270989456782727280482779607 456 2519992759660238586178216363496793843 457 2885983127381168880283346649308558619 458 3304835320195591617217386028807984229 459 3784142711736652256330827966892695528 460 4332583514740533462989916781048312018 461 4960074933877051253774116354379955241 462 5677949106250658454341553040966285575 463 6499153892667513110803361046726825076 464 7438482011133217894702431814046290157 465 8512832492008449934400431244791942062 466 9741508990053506353122500505449212041 467 11146560121620865139927488726873883571 468 12753167716181375757762574494840718295 469 14590089692336662994015446034476545977 470 16690165203288426187909848493161856460 471 19090890761112035640638742055799316202 472 21835077260980669452344170026143472132 473 24971599206021139147819025010821795897 474 28556249003852342419381125612651256994 475 32652710993325509374700984047348302126 476 37333671894411763979524263491910031990 477 42682086689512746090472180215643515598 478 48792621579292249756989760121499214261 479 55773298654303216494216916440469686396 480 63747370335068448272397577292112609590 481 72855455514524091638901451715760945287 482 83257973752241233353663840739646791615 483 95137918892771012286223440193460483137 484 108704019193950935789795408443794125771 485 124194337549525126065980015238273500598 486 141880372781285838018414134441834017105 487 162071731381051961760285752175022057141 488 185121448640649559594681604101777802692 489 211432048975951789913997784207049918411 490 241462447607631129553540208893243508855 491 275735809809479852917575653686464421009 492 314848499905387039176320068500667809011 493 359480270349974748912122513272810595445 494 410405861862588379462856089383616207482 495 468508209037123113595495127069798593734 496 534793472504005220794387943430461336322 497 610408149010272631977900721345496729357 498 696658545202603904742328159987374349602 499 795032940006470864939565083510835077399 500 907226804928090732780141988212049039212