1 38628 2 65112 3 97728 4 161352 5 297288 6 508062 7 575034 8 582726 9 700314 10 700326 11 1029402 12 1467558 13 1821222 14 2551146 15 2943798 16 4217034 17 4241526 18 4241538 19 6798462 20 8034690 21 11351166 22 11351178 23 14719482 24 19455750 25 33158682 26 38797722 27 45264048 28 71947200 29 182477488 30 182419792 31 192723608 32 257800552 33 225575498 34 113384122 35 56692064 36 75291928 37 65990072 38 61733128 39 65274872 40 66530368 41 65490958 42 41243138 43 20621572 44 16630524 45 25531596 46 39006696 47 64687704 48 107037096 49 163567704 50 245351616 51 442002864 52 704767488 53 1178731008 54 3120160512 55 6403244288 56 8204160832 57 11496184832 58 15580810624 59 18098406176 60 19661167480 61 24576459440 62 39535062160 63 60782802800 64 86367546832 65 104874878544 66 182466028080 67 535812999120 68 1521781199280 69 3727868515920 70 8795413029816 71 20032593691464 72 36303664468536 73 62018760133944 74 110255573572056 75 223858602408744 76 398812467508056 77 918467914699944 78 2021723726024856 79 3754668060190824 80 7584422455546776 81 17129348901138024 82 32454784615219416 83 61346908761315624 84 105463749647512056 85 158195624471268144 86 250476405412841352 87 453233351767677048 88 774273802943007072 89 1448145278635315464 90 2539366563343217976 91 4347242270224199784 92 7426538878299674826 93 13402117530731800374 94 17778319173419735874 95 17778319294154350686 96 17778322209390744882 97 17778324926976062190 98 31216186774285646610 99 45540710225253316590 100 73833027786131280402 101 85475445201141167598 102 88372917919823919762 103 94467632436347934318 104 116110371756130437522 105 132839275968590513262 106 132839275968590513274 107 163337627095366339206 108 204974446983210722682 109 239194992174892489638 110 394696498474926139482 111 510783710688798595110 112 845510057267841089946 113 1066116721002922292454 114 1250352625977014611626 115 1564641718551893558838 116 1748723499067781072202 117 2059748815041377007798 118 2323016254537044130122 119 2369016660197635022262 120 2395668100343821722186 121 2403239832508817076150 122 3589790564827192774218 123 3591095231577993201078 124 3591108433624360358778 125 4013592444871214136006 126 4032186550552449946554 127 4034841925297627757094 128 4034841925297627757106 129 5168514328126136766414 130 6503977639505476904754 131 7272535358639065915086 132 8624923338044433018162 133 8696185897572976392078 134 9120390087698487436098 135 11852416009885924170942 136 12023103217384442287938 137 12023145576641336020638 138 12023145606445691566578 139 12023145616366914866958 140 14697762031325055201522 141 14697762031325055201534 142 18236867288908023089946 143 22302807169344582798054 144 27570534324173911717146 145 33854820639709696268454 146 39644288965538475342546 147 45126871499443991938350 148 68364057107246954040786 149 69183266748906834991662 150 81015372166445261284818 151 98842317243081949343022 152 99021543298882289561298 153 103339472124424384815342 154 103339472124424384815354 155 120562719007621222974618 156 149085845084377599979878 157 225196221271282306024122 158 367628279031353562038982 159 555088398821056411439418 160 678443160784498956784902 161 693691249414827771224538 162 712696489124823052628838 163 749270995628121324927642 164 749270995637699546475270 165 1154769559465278976148730 166 1798402295255310961731078 167 1798402295255310961731090 168 2877443677196421995605446 169 3525516577465886409031578 170 3539214763666209541551462 171 4182708357385187134116378 172 5170137382966943609908710 173 7891262321370598141441050 174 14474829743771211448017702 175 14474829743771211448017714 176 19738890310684007655530190 177 32963054532576146851452210 178 52741092302433716838036750 179 90381709904749350647661810 180 144626247924023302469052390 181 231401999745622894549538106 182 301536808236056220440253894 183 416383764611194262687487066 184 538849577732133751713219258 185 628787731588503951360956742 186 768415644057366973791076986 187 947844693928575208549291014 188 1322790528937053483239580666 189 1543259556593794619348490054 190 1801113467370192423748116666 191 2101323061610120895862916934 192 2571834604553326813711227066 193 3004438002180893336922229062 194 3547768786118208329645321658 195 4236415589856900367085814342 196 4964315519831519458384625658 197 4971581042995642924494314502 198 5491913485373383350203599098 199 6421677891792406643351419782 200 6492635658552543733333205610 201 9301061292617703342127177110 202 13030998392880434134791770730 203 21086527063516643633921961366 204 21155326333993758500470991562 205 27226840344039316546054166838 206 27573853603486247720753957322 207 27573853603486247720753957334 208 40549784713369738224829362666 209 62693480499007907122492665942 210 85718448503647004681045879274 211 118086682031362988804113047990 212 212565601235794023689444174826 213 303304397307198659359416177174 214 408046636085427739545090693066 215 562814475178636334315353940982 216 698306848832752488872753964174 217 815927525341098661910282915826 218 952018249996492297871926431438 219 1182278188428361899171888809538 220 1379947089254473889954745836862 221 1389382826913292033813448888898 222 1684012865052909055536882963198 223 2058720630402687148551281831202 224 2058720630402687148551281831214 225 2433033504090280530740171097426 226 2773117777097004893802684940974 227 2793735753134900840968504163106 228 2991007912858630507443828557022 229 4516481115168055028742693731106 230 6052365658705695241152029340894 231 8028648322772861034181263412074 232 8191187162200887859234009718934 233 8191840652397190091540635900266 234 8191842711815182619516714631222 235 9207426566954080287714835218378 236 10290699883547590717889739005622 237 10793640900868035025372459254858 238 12756228431043074696226946995126 239 13991634852347473028645382062922 240 16268121123693119453831739605430 241 26649914451485064387727414765386 242 31512565687506729342061452409014 243 31512565688437624308014346682938 244 46921613885204055380614647877062 245 64153726835703917036015160146490 246 89815559466492438064481936802630 247 145837776030165522724198278864570 248 227975593482512883499469945135430 249 322222486877609999190932250710970 250 521414574021581885836205681085510 251 1022422241089861590063400721158074 252 1317265836076645951535529314349126 253 1767822605722449849696926262559674 254 2117840599757405273120268755680326 255 2118695084566667893767079435084458 256 2886379088557883747418257105078742 257 3009840336334478310604732212980010 258 4213779774910130005486087987024662 259 4894351925798982100541328039725898 260 4895472446980650927623502683044662 261 4970370631432203635161881889022154 262 4971976126819349716039052258049846 263 5009773963507588879419271457151114 264 5011170028142224887380205571526262 265 5846365032949460515202692612336818 266 7275878194988528866693193459061582 267 9118776026755829578139813694909618 268 11389088576795704251443970027947658 269 14130906197140374553597443755733594 270 16563052176032129656802990461680294 271 19328207591324298606371781603834906 272 25739879154888000362005236639287502 273 38685409300861239291456571023751218 274 47836797334872970603405170563727822 275 70618825656802743417190681595051058 276 105851112987455828222959143254515662 277 156256404886244370249652615724426130 278 376931959869751981724190501137259630 279 743094435171796763970546987956313714 280 916385912335356790757116056375205134 281 1301413010218124593451262089216910066 282 1518315178587812025693139104086395116 283 2418549593229425999186615752757995284 284 4421792691290431757292582411268927596 285 7468613814323259021002315440803674004 286 11410382216761241031505706023704155436 287 17456827438721967866913186406816777044 288 26670153038771579204043444656635331200 289 43317712750809621264092015240053308800 290 69355354857576817792919332326104291200 291 103545874547256673926785385059687823800 292 153651341240808856445021809567390371400 293 203588027144103010862074405677065139740 294 224066153011458502102568856083432657380 295 250870328324978771512969616437338624668 296 188172909890263364523247419825856838644 297 141592444982930605223100421996786206476 298 106195878501021796706412961780461072628 299 79771719344118790877181261082233529392 300 130193466476722177563701492143645295232 301 266927753055305087904242028453220368768 302 444364352480446988390108983868710027632 303 834586671871916747525850973342187699856 304 1324232741607853327696499310336490282544 305 1241638097974866315406627245735735912016 306 1758145168770970674612615356020374316976 307 2280351257764114592159009976856216838224 308 2240577710127698902075040996311945279376 309 2330045452223438002307668197905309212144 310 2184417611459474427375723980156200645616 311 2373453750912698175898623170746641086536 312 2076965041797780184751254038644723824304 313 2318220325104548129456143546674804248656 314 2173372643694242842868988840082433012516 315 1977491973459645342197620818368512837660 316 2501237024585641636697460077432067827684 317 1880641261856906914968628348913412050716 318 1410480948810848647312530629086406126564 319 1089105542752680601089422384484440174236 320 846010866327934504511740108166360778596 321 634508149745950878383805081124770583954 322 324201244395741324721652231231634605354 323 162577856610638780168123545166384985526 324 81288928305336496483188139546787193698 325 45753853433154358868359658059323184798 326 25860873909336830248928589721937469794 327 13730441031602370997892941131943198366 328 7225332636247076675536285027147228994 329 5793924247166489273740594149522779326 330 3274826754996288133381113829028118338 331 1676243917486617138033508740092081662 332 839733730870789517898440858198862338 333 564308090889811598010809035595748862 334 335708056626560154068620513931840258 335 197481476178920465577568650023583742 336 144678943000492376343967205675056898 337 72613133792770594917065500100095102 338 45771756003335846569034785395884930 339 38014524129847699550793880552858750 340 33240725180752859828018205277168610 341 28326239165864566333440338907166750 342 27181470528084104151139295227873250 343 23707419196697353210165927826118670 344 19006542416378046080295959978375666 345 9504116710968343408790200072301134 346 5685917568292382403844723344900146 347 2842958844422932329302133367289578 348 1421479422211466391617504096339702 349 779520983230866759379438126485898 350 503464246799313294122690863116278 351 300741251659212821650431304211722 352 151034629915959434052330787345430 353 124551855906354570869167725728074 354 65467807032699150722514508033718 355 34355088220059683739168025533130 356 34418782517032945715767819577270 357 41530672588065861161208252870730 358 33229043014208883647779523378870 359 26583288792296208305568881837194 360 15025340357351029097946482259446 361 7512670178675514548973241129726 362 4787627375611484343661954620674 363 3847462196265284036432223182974 364 2496080846354065615584083632466 365 1591279414657608921932191482286 366 836095974937652642261851914194 367 418047987468899151254179800874 368 267435216176202611787954876182 369 135262979082406077139486383850 370 116326162715179664623133088098 371 61455331245755294517881631610 372 50519735280712614751179522470 373 40415880831745724428222537930 374 32714440827356963467732831190 375 31117446675412627169835010090 376 29985903159943077090931919030 377 28142481265383764784548278090 378 22731394738851539172652605686 379 16334866965686114648992790026 380 8167433482843057324496395016 381 7355246059415774105287195384 382 7689704020507265297440065416 383 6808218803535517925023380664 384 6281287369817042076487633736 385 6115990333769225179737959464 386 7296104285607114111206501336 387 6407160721443789788606533864 388 6532637553197890935017446136 389 5737813979028291398152570264 390 6557501708255143811236700936 391 5756083408843575343964469364 392 4790074725135047997040732556 393 3770909958712079870057087284 394 2841422935706917057921454924 395 2301105043797898411947403636 396 1725831671674378077911887344 397 3475794748806013130547999936 398 6626613993758652151064426304 399 11167987515767458607658868224 400 23938301640483664616714101248 401 51368081057033308007310269952 402 121451766006262133741492494848 403 215662015475915599158939151872 404 514271004077271047898517836288 405 1103415680427719014726853094912 406 1930981933864025434405425136128 407 3610323278447730584311851843072 408 6404197112960013698931788775936 409 11209636028994013831030955699712 410 20368796566363335130900028164608 411 38627051432433029279118759335424 412 67624675681108243009594029206016 413 119286540831567756091902453413376 414 228048415823542424475032792117760 415 582403770012822390687138606435840 416 1353355524418279011016009858613760 417 3221913629416871129259907722186240 418 7420784552715115507420548191285760 419 17067804471245128968696855944937984 420 32630321171827467541134810395770368 421 58623966883271405178823344838789632 422 102592289427173192044899637164100608 423 179729996501460434901361473153079296 424 371081994953754704778049549704136704 425 859095433793731173407672588172343296 426 1815500825035868634325590230380168704 427 3565606780066752880416560707749488736 428 6574121428541534170313328054305527248 429 11866594596366052773939269038655733552 430 21345224813546026834089180914991558408 431 36465192671462874089977062577136457492 432 64612536745571981653183053937339998060 433 142914906728021072802792081809789825940 434 290593643680309514699010566346572646624 435 479024269355337039833675802308928886560 436 1051978266998508962322446642534991309024 437 1804686854592269685363507602279855787696 438 3224524801749820131979008083831257633104 439 6152036983519816096015311043683768901296 440 11485052891899122019554159534452625740784 441 21525851760229848439802521980301036172872 442 25054725304901193455277896553730831423928 443 30628438570049968852410848217681309808072 444 35014970422233152950712930014769913718328 445 31398630334998177150940748372010049509832 446 32153765377018512365764586530619043986168 447 29604991475715711652897573275843244124152 448 25904367541251247742652207672204089070848 449 26816883123900226596004754863005469303552 450 29790058018783220582665747952861035144448 451 32261401036052694580537865899008792746752 452 43393558443024582128798821149764005599008 453 51781636882110567334730423513925947026072 454 45309350449737338554883337711273955039928 455 42575638305253269255738527365855513888072 456 37731737332496388531111444425766408223928 457 33080117203620048501117945411655448195032 458 36282598645992062821378576384999665507368 459 32511654413763117914395967951662468955032 460 28474352335272201653928781725920387142728 461 33112364338405923087631892799388579256632 462 38084461019289674430059205384999432826568 463 33324509951231425064202635787699807931192 464 31875618214221363104889477709973729325848 465 33117838478037355957762836778032974622952 466 32630811467204975597187966339117909558368 467 33826499947497316340771358291056249568832 468 39574119751980597136999487893516385809856 469 46130031499534607577353529413173024465984 470 47883284386400682551072077882133887600064 471 60759640416366200200553369205416060086336 472 78455102702576161691541569521470669631040 473 135054855565315618377587784658308494717632 474 153560862650307552248169490373839020823616 475 156326259543239731281499743224300356441984 476 155221707380637547277776520235680376881216 477 203116705061763937258916616619621465922176 478 259336771178670715381154763616805907545984 479 257536048309682169463856942686388244181696 480 253549242653824394946173222836957882917104 481 359098092827007487849475095391042163613456 482 437225167299826187087801448809045827735664 483 486913829427123266428216132725279499272592 484 559120630458228505881317090420132317573616 485 558985104875389114193152900572338608929424 486 658756568198586311971632633400177649538416 487 619135180591751215336236394910622902721424 488 754860328357601329405736634982764159086576 489 916618627937389184239900073218015356677584 490 1126123566052798722467135328198917122816944 491 1783048541502509349375059659152043903298640 492 3823074882743917364309232839205318209801136 493 6084761987473247262848076739956482656866864 494 11024826123432635871324128511324522223157928 495 18834218878533641078786252271222775755056172 496 28781768763014012372254377937145362984143828 497 50586439515832906926395620776445109384193612 498 67448586021185200071095150682718618454925924 499 92602529059410071464627776797823414807993756 500 123526434530657124439050483924286561864668004 501 94077221427664008730683479217002738218631452 502 70623781684544099225124751254537998878870228 503 57501314443115119517093340661619525111144492 504 46597065168950622237385641843622286064776308 505 39744558563619640841952015983089587781640972 506 29925712702845098820352454845557925685674228 507 22444324393669782011360842681248930015184112 508 23330395539873923032499711033061277568335888 509 21872245818631802842968479093494947720314926 510 12362573723837769857672864653740601752246482 511 6987541669995261223902053934722948816487214 512 3949480075155474741934807014808811387009138 513 2513305502371665744867604463969243609914942 514 1271075235083347119653817160371073847746178 515 635557440717292830042383713687163692859062 516 466084346141257368997573121697503431064138 517 332917390100898120712552229783931022188694 518 170880894296077239884562806765378365351370 519 147106457330374906985531700843853354011190 520 117685165864299925588425360675082683208970 521 94176090101833993508361928456816199340478 522 58790399442269276408487701451845914848050 523 50559743527048717556428376800423928280910 524 41939726714136753532729921971250993511090 525 44336282526373139448885917512465335997582 526 27131037356387711098894492455130245442418 527 16208511606655298095597029680786698656142 528 11990803149991328473387659471964001001458 529 7378982865117491561612299981958814595342 530 3726973110326924442561575710582167215858 531 1881366325135503495652647760716970688782 532 980430598133545890701218514561772480242 533 490232037071171718278193637517368277158 534 270472848039267154912106834492341118522 535 166447303461067159149730614137962583590 536 133410211531540574252160468279398811674 537 66811721809630993544049430246677265414 538 36861639619110696688126729382599058906 539 21683317423369212995638842550127630758 540 12745686994857722937258985398254392442 541 8419232638164396645821140676866029190 542 6751457994150789753357263266506770810 543 6292293566506690917593078722032039382 544 3322367044230855638429522812585899050 545 3923029690744309262800926847757396950 546 4552919422822750518810309027529239530 547 3643076720763498502317294753564655390 548 3852157020309386759003623412025340130 549 4144162935558715377005364125448263710 550 3517690972366064365980655256212299746 551 1867999925867832354486110971147041694 552 1098896992990807369012539268680910562 553 636203522257835845217785892394211438 554 318507508137789377258381472282944402 555 159253754154964490699840651847623098 556 79626877077482245349920325923811552 557 99656017570144604744175407573547808 558 135368264659439498215195966546265312 559 173366046299749221036071600996170528 560 264010287082154975013827865890178272 561 375670553914593948957802968585725728 562 479085482281671551564062979091155552 563 608396167581663913212371486646212512 564 766433229828869657707607039169915488 565 961629334894059143254293481609911712 566 1202181602471701108667882956803656288 567 1506585645894096286299425420574541792 568 2061647575540362547967977615186745888 569 3074196769634579086107755512436061664 570 3996319413495786627147202075119069728 571 4995410393233802104745859558318203872 572 7117935082420852983352053218636137376 573 9190088713744319577197659500396217888 574 11487610892180422268142251544799324832 575 14421201263214563515615332488220843808 576 19073201683035125484421205286642797792 577 27557409254545110802745534599715730208 578 34446761694960081386300315996682980576 579 43306072610121008441588313857175898912 580 54132626247422852524053495166629527648 581 73050304948190621211169125411532008352 582 94625306033860253567773305246435095648 583 118320791442192189420729596416756280896 584 158882063363825504127154319282210061872 585 153911994595484807603577504830913143248 586 151144008853505285403128162532056653616 587 141697526268862068476520273804703108288 588 140994920720468343661334623063079789120 589 194764806933047917936042570512809193280 590 269125355483410405899345375981120733376 591 282340505277149070596490427654693592896 592 284949419396714880244155547818514378304 593 331901332944624201836933369817448326976 594 326717617870766100326946728162863327424 595 321612655091535380009338185535318588060 596 353808586030843090460458192949978724836 597 271036970005403948217179950764482234764 598 235971746496555466107882364712077433972 599 185504900879271002335493369365768710028 600 155840519888884765195456231704493049972 601 146552369232403702694260611808554472012 602 110861812893552343096128379065521269172 603 86043386972831241336395492747555563948 604 64532613898384498349866868617590785732 605 54343774183472640594511347727079304508 606 41826387995144672817123902464100364212 607 31369790996358504612842926848075273166 608 16028360363102885568605875031863278674 609 8014180181551443653403240225098701726 610 4262861798697576411384702247392926594 611 2777292890538553145124966159239514934 612 1768905312303014834152449148250789066 613 918041047999129374773415688117450294 614 463887047098087481115231573772967114 615 233071296236417977236821291218387702 616 116734414333685888303281071586102538 617 67583081982660251122952199339322582 618 35271374963481585191192952831709994 619 19342366915457940561426836184745942 620 9715077032048133370891113826938122 621 5104531999890089276211690855122998 622 3647354704908377930836684143626186 623 2215889515193547132383811137604406 624 1127157672469741966653555332857418 625 567028526765560892960159960161462 626 420955604179585018895481750285290 627 381601930539010630481552404785430 628 327442858143173319761376882753770 629 349813769718159725614593555902230 630 279851015774527780491674844721802 631 150490323123316228965122037232246 632 75249124823148097703999080536314 633 53749596758099363548329930983494 634 49339213170514245797219815916810 635 62864278978767488216112066271990 636 58265822107722383647091230240010 637 52132577675330553789502679688790 638 43476602514143593915019215892378 639 31411325261414749670659816267462 640 22436666241457275589627092770138 641 19522813546753810680928522861222 642 15024469411557080109286006073690 643 12019597496203518786975375466150 644 12834102320647102955336040565850 645 12010831849109850798528326947750 646 11603009801850387392884830209786 647 6417602121169447746858584862982 648 3218877721903107352745434386170 649 2575103008562452592517975706150 650 2898890385041421959101045397210 651 2834747226150365548446903859750 652 2513694870494799556693163740634 653 1420784057236191053783092549126 654 710392035491351917530203437274 655 416757686098261845602888859238 656 208378843049130922801444429622 657 117779346071247912887772938554 658 94573711935307753718683902662 659 47354829406994059720184327434 660 24992998930875456766244793206 661 13209853341244454757382816042 662 7432609431305672119555470038 663 3738667276001897853758082538 664 2056935470006216938538498582 665 1309859147923188695014888618 666 841225219895318505276491606 667 420774471098145663292645594 668 210653436189736988350743206 669 115519638312562833655938394 670 86050551911527098801576506 671 56139517258279837538903494 672 36448830711590026075118138 673 18318205674078172665144262 674 9159102837039086332572134 675 5063603719604597551715866 676 2578227410525130358225382 677 1342090980821300734418914 678 826318665219660201291806 679 424743239131601038047514 680 212371619565800519023760 681 357965457725047338832240 682 474304769177276582849600 683 721444951305958174831360 684 1164179435369082263315360 685 1906005401162404449906592 686 2278772034154381502451296 687 2207560408087057080499756 688 1669344623512171225888724 689 1293162401876647633705324 690 986390299241676479725100 691 1154076650864162928297100 692 1350386265763776521256348 693 1800694217288284583539812 694 2518519564427316915732828 695 3951072196515567157040292 696 6880697709682980817734108 697 9896389154521356203798052 698 13351809074908131641946588 699 18229182252956764205216820 700 36143777151130206354591180 701 65123040562985867016805620 702 121817265496042665723873420 703 228397793840338022121280884 704 352979867672618572710398796 705 481397326338137793458894004 706 641863101784183724611858700 707 803926547537718826741850980 708 1014186112726142945684762444 709 760666312732958260179652324 710 660296702898661321475453276 711 584529455519925204074316964 712 438418493120102906112898680 713 1124959275830511030243790440 714 2583185613781342919480420760 715 5812167631008021568830947880 716 13077377201741649232164410880 717 36704891858340632938209396000 718 105426660737581831160320637664 719 201737509330632081242825609568 720 374673488826312338458692744864 721 690804645401290702907692868148 722 1067958580500476594263371720972 723 1423948897036030434581752957428 724 1926794774471712246660171409932 725 2811260471249553746015193454068 726 3777527791750367135365077813132 727 5038641815673622365881896092468 728 7004941072691709249616589723916 729 11133869753749830555284904808908 730 21385557901419753736560891031092 731 34061031719622080042290582863308 732 25545940642920725675191320387004 733 19159455482190544256393490290260 734 24737620296890575365138994317740 735 27211382327030048908560154333060 736 32948279402159158583449547266940 737 38557949765298192533508904878820 738 44388664120076465190877414711580 739 55269083674809085899001107762340 740 60799553740995524273182924339292 741 51202783649853668715621485260708 742 38402087737390251536716113945538 743 19201112147246521058789631252362 744 9606117314832156026901705861238 745 4806856981738468595691447169658 746 2403428490869234297845723584832 747 3133627266813855216441060522176 748 4076920999203642115388950153024 749 5168953409757380676088272562624 750 6553494501691253057758936531136 751 7217102187244970314357955685280 752 9833442240115505928247881801968 753 9218852230029626175178896244240 754 12455808771635488129976009910560 755 16971043693472728336190658649696 756 18206406659309994800494397950304 757 17637593695148642919339648444136 758 16378299256446137309281151555864 759 14412039153429593525154006294136 760 12611134673722246389655240385864 761 13186282241658514010023782615736 762 14017764432652245448017158753864 763 13069709517732801154806460446136 764 11504126014661505051298493211464 765 10066110262828816919886181560046 766 5225756720990125199961384061394 767 2628581924566712559363908688238 768 1314318401715764896537232148386 769 659454285377758638425549543854 770 329784626152720347992859150866 771 165937018654141970243917786414 772 83004153824848618367750962946 773 42734840340164460928897546942 774 21419539052410564025384206658 775 10724509087496706824516523454 776 5488921973924218655099260994 777 3921169193738962054217713534 778 1960584596928667610766315626 779 1247757360365372794304228374 780 624224095605104977691498426 781 528257894698854985624802374 782 377327067642039275446287434 783 269544900261832941659749942 784 134772450130916470829874974 785 96402181055846220442960834 786 48240783987045747973526606 787 24581291203590190050205114 788 15993265427005719245787686 789 7996632713612538150436858 790 4155292024747895219931782 791 2558329691693337155342458 792 1280771455532112129462542 793 640421825782654691392978 794 320210912930296805912762 795 171693746536876588935622 796 87197306328490043499578 797 43771435370075830900582 798 29209636597259477393306 799 14604971507274066198214 800 9634596988515917081450 801 8553615164210572254454 802 4289827270916905030922 803 3302315946954344475382 804 2022020602824220964618 805 1170654463530717222262 806 628156053601848265730 807 522417136752694375870 808 525690155920846009730 809 638933385551552863870 810 677429614761576889730 811 716385940193459110270 812 582952233109717204610 813 473392226968132359550 814 478501828630939323842 815 243570413804756059390 816 195585051836159586050 817 171518799462279793918 818 85780594074311136002 819 43111825155011115262 820 21558817194280577810 821 19289468015935254190 822 16110654108677235026 823 8074391446769741902 824 4037492089332338714 825 3570344244285625030 826 3801991017485700410 827 4019247647056312006 828 3299981590260130874 829 2357129731685611654 830 1178742834061395074 831 589599826054243834 832 318702608677969754 833 227644735366058854 834 114564844529854106 835 62825891397821542 836 31412951858144474 837 15707747466044902 838 7876550943034298 839 5651925519638662 840 3667012226315642 841 1900493164210822 842 1068546168980858 843 661354296008326 844 343234508055194 845 245652585761254 846 175531190576954 847 88603413974086 848 56404351507082 849 28202175753544 850 31643760575096 851 31578552418744 852 27632590519256 853 24958223104744 854 21838445216666 855 13958949587302 856 8211146816114 857 6401407708558 858 3200703854282 859 2148813883702 860 1074406941854 861 607350285154 862 357264873674 863 179794905274 864 102245881670 865 82413760762 866 41754089870 867 33411573010 868 26790832646 869 14535289114 870 9186487526 871 4597037218 872 2704139594 873 1688087692 874 1439839628 875 1081071604 876 810803710 877 650924306 878 378548494 879 189274250 880 200248702 881 100253234 882 58041406 883 29064194 884 14673214 885 7336610 886 5956246 887 3269978 888 1862182 889 1330154 890 1005880 891 1257440 892 1827040 893 2724080 894 3985312 895 3860834 896 1930420 897 2149964 898 1810636 899 1544492 900 1185844 901 1078124 902 816076 903 612064 904 633824 905 658936 906 616904 907 560296 908 585944 909 512716 910 423716 911 317794 912 184046 913 104098 914 66398 915 33202 916 20474 917 11386 918 5696 919 5734 920 3194 921 1600 922 2337 923 1023 924 513 925 287 926 49 927 8 928 7 929 1