1 364650 2 760278 3 760290 4 1064478 5 1193442 6 1204158 7 1230162 8 1241070 9 1813170 10 2768910 11 3876546 12 4144254 13 4337538 14 4358622 15 4379298 16 6541662 17 7230498 18 8777694 19 8841138 20 9411918 21 9457842 22 9646350 23 17697138 24 17697150 25 31072050 26 55323090 27 88517178 28 108846342 29 172952010 30 429221430 31 850397130 32 1644127254 33 2936224746 34 5053720854 35 7386208746 36 9798032694 37 9799306746 38 9799306758 39 11436180138 40 13342210200 41 35951621400 42 91469241000 43 219053860200 44 657431291160 45 1918290948840 46 5620303969560 47 16057082137320 48 43658347483800 49 139657553833320 50 329343322051260 51 770128158328740 52 1565927255268984 53 2348891925141336 54 3868772912899464 55 5803159369349256 56 9205011413452344 57 17410413482911176 58 36860259745888824 59 74424744912799176 60 152223770312800824 61 266177848969682376 62 422213139745015224 63 673014660496479816 64 1011492558668326584 65 1543310675329795656 66 2315234877815217144 67 3472852316722825776 68 5498682975663336384 69 9123029037567383616 70 18608572396703199168 71 36683116064957520576 72 80185350071918961504 73 148003071395727598416 74 266200311237000362064 75 478790837572104818282 76 239472293775074630518 77 119736147155754085682 78 84788729535183360718 79 42582315431613157106 80 21292064323218890254 81 10646099956195214714 82 7681508908003592326 83 5487292906301538458 84 3919936296927933862 85 1964752448256803738 86 1209219419919018598 87 604609709959509302 88 323395891373691154 89 168938152210137374 90 85336898624448706 91 48234266682929918 92 24117133341464962 93 12741127048321274 94 6831709885385926 95 3415854942692966 96 1707930045603658 97 936606799202102 98 709697998127818 99 506927141519894 100 261783532308346 101 133320437061158 102 78843043391962 103 39458178816998 104 19729089408502 105 9865082437010 106 8536612488814 107 4272826167746 108 2136506300794 109 1081021117094 110 540882738634 111 390429521654 112 199923284746 113 99961642376 114 90189654904 115 78937373096 116 86024634904 117 88144726616 118 77157880984 119 69004601216 120 68913366664 121 60299195846 122 30149597926 123 22932320570 124 18711152110 125 20052495890 126 21934976122 127 13045826438 128 6588643978 129 4918052726 130 2459026366 131 1229513186 132 849503446 133 563383802 134 296015398 135 213078746 136 108162394 137 59076902 138 30103354 139 16101926 140 8874154 141 4796954 142 2398480 143 3976112 144 4928080 145 6622520 146 9156280 147 14871560 148 22211320 149 28589000 150 48237880 151 60297440 152 105434392 153 132799208 154 132035992 155 138037808 156 129410476 157 115288468 158 87156992 159 100206268 160 75154708 161 62084492 162 47015884 163 35500116 164 47462764 165 35597080 166 44806760 167 61568920 168 96751880 169 121278520 170 197537480 171 310416760 172 401203880 173 724259800 174 1112732000 175 1641073600 176 2416965528 177 4033140072 178 6835169688 179 10256489112 180 15388254168 181 29901811752 182 51082261938 183 70257258702 184 90091531458 185 105174512190 186 193370565186 187 225627839418 188 237823939302 189 258544648218 190 261793670118 191 292592925642 192 294329386230 193 501136806666 194 528552164022 195 590734771770 196 1106316948678 197 1115875856154 198 1132166016294 199 1149832732890 200 1609794830886 201 1902484800282 202 2354299319526 203 3555560558874 204 3747679261926 205 3747679261938 206 4725334722510 207 8780328801810 208 14947907461614 209 18858651360786 210 23434008832998 211 29136051787482 212 35771977254438 213 42478501748778 214 50723274243222 215 79171248160314 216 98727326727174 217 120675632744826 218 155837501257734 219 203964055323642 220 253069679266758 221 342668083285242 222 552191323337478 223 782648948560122 224 1165395796032006 225 2084831154931194 226 2588102045185806 227 3172922675310834 228 4292777737187406 229 5264361443635794 230 6822771543920430 231 13753194493991634 232 19863627811677486 233 27027058372019394 234 31185525920993406 235 36383441654109978 236 46596337557018822 237 58251217123083258 238 68072140639277670 239 118690356840694170 240 212673872424759078 241 212680487167375578 242 245400562116202758 243 245423372039974122 244 251636685451686678 245 371776411182271722 246 483991555716797718 247 492710121192196842 248 612632198278681878 249 736213005933983466 250 955857061121530134 251 1357857470605415658 252 1481371168591037334 253 1709274517278700650 254 2568805179932791830 255 3852519855344616426 256 3878490293827108374 257 3947136367243483626 258 3947136367243483638 259 6373404743294730762 260 7451373381836926038 261 9744798988582120362 262 9818925945990648918 263 10714289637251480682 264 10834002370628594358 265 10834246051507203402 266 16297463485502708406 267 16302082293349045818 268 16590764676877968198 269 16591415256168915642 270 16591417831288612230 271 23237150430574771770 272 32840179122944835654 273 32840179122944835666 274 42540936641646712938 275 53468353906228101942 276 66348243099021099258 277 106603493123502669582 278 133945583221579327218 279 156607768688989173822 280 243692272936937080770 281 341351780130771977982 282 353322601871919730818 283 353322607535678294238 284 378893987527751122722 285 378968204396727510942 286 437481404748515359842 287 475523266030994956638 288 475523266266074245938 289 489930171550422300462 290 489930593693156923218 291 489997583587693662222 292 635729519434780061682 293 691010347211717458638 294 807022396039663067442 295 903080111465790602958 296 908888005051380589362 297 919815255524429274702 298 1053093369681296933298 299 1163945303331959768622 300 1308889088122500166098 301 1422705530567934963438 302 1681389089213606678802 303 1994878217638119664878 304 1994898691892024799762 305 2654407347440582893038 306 3137026982958376133394 307 3175518138736937592750 308 4750591474609159430802 309 4972206822827302187502 310 5611742124184955760978 311 5716634500337945589582 312 6318385687342905023538 313 7371483533849805561930 314 10320077029896127345974 315 12637631898344256833226 316 13066026218570801483574 317 16836649179239607847626 318 22221717690810670847286 319 22221717690810670847298 320 31172387919875140032702 321 38546501191243452729858 322 40011574536479612063742 323 43947163628683395291138 324 46919788656191613430782 325 46919788656191613430794 326 60719726496247970322906 327 96191842996192640575014 328 112367160904781382636186 329 143924003741934550831014 330 167911532978149139723226 331 195984368505744961198374 332 240460790802372781618842 333 280976460251630726605158 334 327805870293569181039390 335 524552133622367778116130 336 839283413795788444986042 337 1025790839083741432760838 338 1590554441694636461338362 339 2169786618875011568482566 340 2692142664978681708792714 341 3468599923019463734483574 342 4326085795389671373468426 343 5522700856359903780081654 344 6749967713328771286766586 345 8954038803395308849793094 346 10681213801004556242167482 347 12623365444278345332267334 348 12804228318315997720178106 349 12807814100026819021044294 350 12808112669520828472337946 351 13291566933443608452984294 352 14855281329017097368834586 353 15082079517745887189247014 354 15897331806847356999781338 355 15910679498445858711860262 356 22483467326349963680792058 357 30087479813248180049281542 358 42381307569417288628510458 359 56738991381643977614310726 360 75651988508858636819081514 361 119271677990029153095190230 362 201453445913633280994231674 363 235029137437422554972327526 364 316250146101990692571849114 365 406607330702559461878091814 366 454443487255801751510808714 367 454443487262655596094985206 368 526313067623027012113624074 369 562610520562546116397322646 370 581783770752791758763848554 371 582056972823789935397006486 372 582056972823789935397006498 373 722037718441066176173320542 374 843207381958279563356494338 375 984065930247816599831588862 376 1149882289366627356280818858 377 1570578167061308773454383062 378 1832341195714409770445587962 379 2146924294433484945505895430 380 3435098936455739056401309114 381 4247702985939892381571512518 382 5193190928487480876443853882 383 6556605707022360278843186118 384 7655448350165736434052199482 385 11658566894457253599028299078 386 18194446387558745894227146426 387 21226858443198239375290345734 388 22708905030107180448272481786 389 26202587242577007805334299782 390 32245260432182161931136292218 391 39984990194489734488055833222 392 46137044559167476606313065338 393 46137044562746015147596824678 394 48312241691885562260121206682 395 70713657379335481645997604966 396 90917569834358351163530763162 397 99213057653584986394497463398 398 118738148494972608973307503002 399 118739812532219725822944651942 400 152679758429221105338802774362 401 156612252999809149444699530918 402 157885513923486250392357275994 403 183635082718926870612981463206 404 272535888648040673742140738394 405 302968805392515918235018327206 406 306742397352885610636922874714 407 459437152853179771187146757286 408 619511904473515360807866772314 409 694856847441279766917884050086 410 695102510106099027927931098378 411 695370011553128506099156071702 412 729663155410204352217108334314 413 928471046945448571983635642646 414 1176564525076621064902339906794 415 1469495199109145042145634869078 416 2076551620536475080192737302458 417 2076589575109472283250234621638 418 2077963435231939681386688666938 419 2258655907860804001507270290438 420 2404375643851823614507739341818 421 2404376856990343676388172936998 422 3092353140716048091646371776730 423 4329542836982975429781839964774 424 5890221011604750595604854691226 425 7573141300635802347377731975782 426 9396309722733504428165588791818 427 10980245803033589330615040036342 428 16906093396376581277172861314058 429 20706586652021328036162066045942 430 25866978152843939923345891954698 431 32004097302368738808677969293302 432 43299662941060182012254417482698 433 67077564177273471797586340428342 434 106966044218448439485737558257098 435 124935692321463557435956503654966 436 157527612057513223192919792643018 437 198658072752494296274511663415158 438 232019971858381942745214328264842 439 291461404368444385381593710094198 440 357790914000523317379392849024522 441 417422734733141843834833603006518 442 486993190521998817807305870174310 443 808849260909667584429450491808666 444 1010740874085857258655808616097894 445 1201774372624421345343332581343586 446 1403044958929422399311977573855518 447 1641285665728144045637569916583138 448 1641285665728279561426172127524958 449 1980022612055012877297374606043042 450 2340037382105768462431683941018334 451 2340043674397920044470064790714786 452 3008627581368754342890083302347678 453 3471894149571845392064955126836322 454 3577965444668476715126615333025630 455 5431670467323595909376284718598306 456 7171456517401928540907927341561694 457 7171456523660566998835862029503522 458 9330456857725205577584146475600478 459 10765911758924005364632053526885794 460 10765915203714280175462326418672574 461 14962698046199039550398965668764226 462 14963110111193851858373568506458302 463 14963181206749682401026842787764418 464 15259481824705121656492720862770878 465 15464307084097136712284569464957522 466 15464307085023049888071246758573550 467 22887174499054860768740564406350610 468 33158996726995775533559914632369390 469 46441219714540007370521087493853266 470 46443794537361174631096689687049134 471 46443794590406055112014506377840626 472 46484516900437099439162261315507502 473 48792563272873239306119037184315602 474 57663938413395646452686134854191310 475 80729513778753905033760588795867906 476 82238476653123136903550506343455518 477 82726538829106063532058224481996402 478 84029318968147103902641818568328590 479 117828593925765518047967668419455730 480 193795365394183930757247717969360270 481 274276037312196382398156974678542962 482 274276037312196382398156974678542974 483 352686162524792128077696543636367746 484 352686172903417653513011225386262142 485 478069014622393284578005561024848258 486 641312092786137332970495264789434622 487 840767775840177241364165294769753858 488 881825392617686896052532180958598526 489 881827122951340551291248738468318082 490 916759506573210124423806196468872318 491 937308596995034797713441036220060194 492 1051824733349524348978776471321763806 493 1145162315969557883826705620189996322 494 1146301284896584793463269880880298718 495 1269055119185225664031067767134530082 496 1269055119188847829717289209673542110 497 2096050629084802886013875630708914722 498 2105029362083111527314665651246643678 499 2732405465717818492344150251967450402 500 2732405465717818492344150251967450414 501 2990697742529115339014510207509541586 502 2990882855294314547806668385674850542 503 3305712639177671472040807963018997778 504 3531644251676716057904972963564113902 505 3531644274626476786134437897002169490 506 5911055578314001185109500317759142510 507 8275477809639805621633976951986963890 508 14422981721547188282229721027432131150 509 21952269559549555982354888556032713650 510 32489358948133342853885235062928416574 511 38752367901990372801622147846143536298 512 46258098954410937215677175965626752214 513 56676589709908896048036900282209355546 514 69546984747365372459888110376579598054 515 86344808443758483414958595776551328026 516 106770463170173157557236540210671092454 517 124565540365202201427561798448397247858 518 184061690382747936217483819555069800078 519 290019091459144750265539091905455214962 520 446839399384640483282890589961778474638 521 687990821274787246191593940328311207282 522 688046239452264015332365582725673232718 523 813145555718781705262926822577247784114 524 883853864911719244851007415844834548238 525 1044554567628359678598054007668874540914 526 1055159182528139979903618007746731137614 527 1057632176109887106044906292378102452562 528 1083118106727990758537492238694908518574 529 1228855392934721583378547354166733741906 530 1228860302647842786036679292793441816750 531 1841639520286845977683541486486530535250 532 2755094475028665233888536235523312013230 533 4018498893369069940060513453806254348370 534 5633439250341864013365376358572403402670 535 8088438346255302496553511237078785251410 536 11519492834706202597027180183021095532590 537 16166119191942136017745164032255645817810 538 22632566868718990424843229645157904145006 539 22632609190262421303955921511283837271602 540 32693165790038363292342348709448370856398 541 36539521711923453385925311515837836439090 542 51455384230511110851227186712229975585230 543 73191677382091505722688283774801911062578 544 86810261380019467463084855703441849497550 545 148050954864753615440020022423946891270450 546 252494173939832076188518970207581632049230 547 353502459058898723172277062928790124622770 548 560165532383501352182051874296534396977230 549 785358650012275240284744312613900613987154 550 785623336680179466900931072481986527516846 551 934228003139230606971594563717255721198930 552 1511836319371033783145301186815265127721646 553 1511836319428870955325026453263685662146258 554 1710962244548966556049669371443743294198062 555 1913883264007025287336192141053384684332562 556 2004633854991814854428815772929695099787758 557 2133895047244932332091349341752305285146642 558 2135674036519098651662136238534636046309358 559 2612858416556558211394726313773253394714642 560 3542923839555908657512078838097158670360558 561 5291379834766612712379201504443345540639250 562 11302490621706318525025411375183056348059118 563 14531773656830261809908256510978480070920722 564 14554534149581702150816472625346569981495278 565 14563194985136348156298938250210386171553042 566 14563263497777040925571404833741685486181358 567 17870823580268270533183918771040510453643282 568 17950058368083861611040850502287167177197550 569 28909073675521953239398612591196661060901650 570 53625578042606412785977433288302775514771438 571 53625578743882116104687208804254564770280466 572 68947747581712527036718404393654499540039662 573 95505772902350325326771376650023292391426066 574 96298352912638990889479513839686368145328750 575 144370978120942544024857511274321354901587090 576 261973537271782484255372305388395697034771822 577 266788053045645984004612209951563108117278098 578 266788053045645984004612209951563108117278110 579 573640013388927886891517661316172945136865890 580 1130890312109600691300420532309026663269823198 581 1448333206736857025700538576465946428398195402 582 1735985066649311297656833770256204233237900598 583 2050650858227667318407072543452407588821619402 584 2392426001265611873292881387408423803633340058 585 2911931236260334879643568913165780369293826662 586 3252863041486445668378390630636521389520422298 587 3263012753647001838781680774115534810478891814 588 3320956168665613315958881598283024947840724186 589 4021213750303474561544951202991817603905835814 590 4875112656291679662823560293686278999076615386 591 4964564264664004060306561399992449255940407814 592 5112760212863019612807695770750903267459529466 593 5190463659590109028867019996473858551162992262 594 5196023906140044757646718103536056853973895802 595 5288079991043609805531624635455120208140822086 596 5289721697036166572788918476313728292948379514 597 5289721697036166572788918476313728292948379526 598 5912042033417074862292924472029925109367368922 599 6660393000960302364537113432656552663739319078 600 6660393005263891288493917050760726955836165722 601 6678130403448428784262802686834512811065281958 602 8057447462918914980106939458417192120679453530 603 12767955210471511430015611757184165975845904294 604 12873913344998245964704537995832997228757491466 605 17273477865071774033103916470773363231752363254 606 23655728990834129660423312583863075137008263946 607 28143944851850978351401016868315111888708984054 608 31985730384014962271822974264610911550457879306 609 33172614633690574316032471960786013597882803446 610 38276107284027143710937206913083859553840274794 611 38832196117898621912328370257330627634434441366 612 38873264054322155753954254381429457704018280298 613 38940779874693265869281612697391089438412210326 614 39036257269396084715043831338552401169512596330 615 55074894653293223260397901884120111687453944470 616 102555666392008101045467819271226785708395128170 617 190970116672820053996467405077725405934017774230 618 267365071390239856205023039720571737252333138794 619 353773537475728476734880254381870811878226042006 620 432389879137001569580402167335035316225888764874 621 564827992632417682884620767115466684051038869662 622 659094177639329335124445465040412805606170625618 623 769037398749405444123173951359732374590935118538 624 966681262305434873250099085584362042577590070582 625 966800731039576309927260316392689838665160874698 626 966818257261564979405548151951495412505052398902 627 966823010327372485292008477577747712800249860938 628 969977410311510495103130190779054580625060633398 629 975327815610165619863384565413341434778602726602 630 985130105214321911036093079554319745343678665398 631 1100106332781867741467360718341387808203285878602 632 1100106465275464988493134801909404911071994318006 633 1352143240601732509076701289034160215775794878154 634 1738469880773656083098615943043920277426021986294 635 1773961685538322502673985745292223890311547216906 636 1773961685538322503817128785264543232193606671894 637 1773961685538322503844359733726368665852856093786 638 1795206742195374523504086254761026544511498984742 639 1822614478717441310761857273791615680858761658842 640 1863704939107546048086691392645495079544958949158 641 1887456967156065887399221905785085254280817351098 642 2708589412145436943614984088135675532079913068102 643 3875243623256977882912219127100509057279305619898 644 5576738786677574022957803787539360592295280809542 645 7991307751994106043749159906220412454391593046458 646 9767582317521858715456417078387709092087414184262 647 10916709648995018564389469723649152490000352565562 648 12692953220791923166286960604091672327239605675718 649 14795927718911295051877974082873643958575373343242 650 14854650832678944314592686963522321879086588691958 651 14854650832680718541997408709294808864652271047882 652 15545564824898426381167022398459365695005036098870 653 25729943794646079945397995585961501734325408483530 654 41311527905641568986907111531827674010535971970358 655 48353455045969736872802001082403394626583789309642 656 56873887662433508560401602102814404312429730879222 657 70794920970506752824883790086910256471188460316938 658 86165836788196578969322456625815360941970388011062 659 111840403501511255969949771056742559906466252040138