1 5946 2 5958 3 6990 4 9858 5 10878 6 15114 7 18006 8 18018 9 34398 10 61362 11 90894 12 90906 13 93894 14 93906 15 124974 16 153018 17 178560 18 457920 19 1188000 20 3529440 21 9776160 22 26028000 23 69107040 24 187267680 25 478980000 26 1268710560 27 4065625440 28 10164078720 29 25833761280 30 63635899572 31 123952956428 32 141754230772 33 183805738508 34 189832159636 35 189832159692 36 372501548244 37 744026344236 38 1527263767764 39 3077690762412 40 6734000603988 41 14309148161196 42 27029912612724 43 55649820098124 44 108578409955764 45 180964528473036 46 345477736178484 47 733000690977996 48 1445603908113204 49 2614672719228108 50 4991647918529076 51 8319413197548684 52 18994441801217652 53 41293583999729292 54 81270145475942388 55 144126091648379820 56 317077401626436948 57 581943070961339052 58 969905118268898644 59 980622301896189484 60 996118679471610324 61 1660240277768296364 62 1660241374315901524 63 1660241374315901580 64 4017860297151679860 65 9020379315013868172 66 17346386254443857268 67 32269377775560981132 68 65686799441641129332 69 120982825555399080588 70 219119714449519665012 71 459893958200464334988 72 796889040472962762612 73 1408928334120905774988 74 2348213890201509625204 75 2718810489236449854092 76 3627710985824213825908 77 3627710985824213825964 78 6046185009341183589204 79 10098264406079362764972 80 18147600694214712586068 81 30560771682643159802796 82 50934619471071933004884 83 84891032451786555008364 84 152520952062223335807636 85 254205280193242484815212 86 423675467701045602867860 87 596329766106304563164524 88 785565982314784305927572 89 787006066608670253387308 90 869848810462214490587092 91 869849119728651471567788 92 900975391845204473131012 93 1030784466121619259230012 94 1030801167236601105257668 95 1030801180353936365805116 96 1033483314633807197351044 97 1033483314633807197351100 98 2865512525147970137369412 99 5225347065471967305407676 100 8708911792039335447072068 101 10398506394754173798488764 102 10975543537597176178679444 103 11066626886456903781835564 104 11066627735514077168853236 105 11066627735514077168853292 106 12773023349506648258346708 107 14997117035188998999298156 108 15532728358109246207142044 109 16208162806299458935229716 110 16240712443961211828995436 111 32719017336041990356630164 112 73684496455906174217319276 113 139745349859283356126001364 114 287868261583791727064526636 115 594609172502993149632950484 116 1146681615770612360098909676 117 1174366437891066498014157844 118 1174366470457360566679482476 119 1358165828840532052920389524 120 1358667578559018264145317996 121 2742162161616658262203170708 122 4570270269361097103671951404 123 5141866621584489666611568596 124 6076751465024712522598562476 125 7492667691984458706238536020 126 13658186621021290017518372524 127 18434614100737942070684548436 128 18522189464636934669595187500 129 27782701494169407286827376820 130 46156630444226549250341723980 131 65883063695697863968644208820 132 111256902117310241528465459020 133 189707785143639218494956393140 134 266680852291227292270195245388 135 266733071921607378229020199412 136 345419865743520487881417938188 137 345420608937955887745962593012 138 357757059374299447070688536812 139 358549841507002027832053047188 140 378067476394305470969961015916 141 381760760033823547892248022996 142 382034521783578889267574280364 143 502691420522242051326837024596 144 645574188119240234994875615404 145 701711074042652429342256105044 146 768051662377328138313976138156 147 769768021072665754411176891476 148 769768022970687721409793744940 149 1127839578781529217820823277524 150 1226225960952205974571343101996 151 1236088844073527504473508232788 152 1246006148347219489661518173100 153 1907153128989356449737136346900 154 3344835904417251598501064916460 155 5412552820694603600755149150740 156 9861037029549444707626515801580 157 15625951163932809382516150762004 158 15741292316999863829540867617516 159 15741292316999863829540867617572 160 29740883259358278917879920931484 161 56290722096654148511629515113316 162 112028886478178611078999525629084 163 214814465549552263688676516427812 164 405760657149154275856388975475484 165 423904165163745756031085586559076 166 469113325458104506905178687360924 167 554842153134639797875866451173476 168 554945163430215828682844024643484 169 555300783532602821843190993175076 170 555502414590078856514927329845724 171 555502414590078856514927329845780 172 1439393563356625464624759610058220 173 3568688402484099122739607575708180 174 8826510317552771067565364012211180 175 22029275174878344902403939395964948 176 42845124439185775428198399830418924 177 82108367340905329994157786792662292 178 155094041742201574200691203275786988 179 302544489824824830598777490357431572 180 661642239825493331682662478819308268 181 1283901018880880583007885054696548252 182 2225613843699464101324781494461198948 183 3713314134444668442313303324984279452 184 7289103777616040501616426470731432548 185 13915825145647745757015123557331025308 186 23267376153621712271506341733260436068 187 45628231158401020168798150671718536636 188 91439411740896499595686746501980432964 189 178662198913917943799153118304916002236 190 352140775035362446288853051359205943876 191 636324655199445375566417373353457178044 192 1309901291408177278495743290666674764356 193 1448634679414462064149233343619056586344 194 1851212008852117045524792270091489670936 195 2273002067189046782448693011322714249064 196 3264117072124994484408791406795034405016 197 4028644279688672321203790246045423118184 198 3555312866325256944061070995982314351256 199 3293532026704591717048700728436118898984 200 3119572657095638817276078047784451981016 201 2956640227712398916358156415511421298984 202 2587060232730307964738026605238542946016 203 2506214748529590569986676600158130506888 204 2554411186001313612928759010903793888272 205 2801024518580728102876980730195220440048 206 2659126076545888177930833092458418202608 207 2558986945530000342932326279679354117392 208 2476279383634844115311160524185648061168 209 3007201980032772774915940967121291844816 210 3271417330827073852817190437315431529264 211 3143410239050750463514940688762340093648 212 3308322621456125315220191822099295244592 213 3939290593471949996313503384709496353808 214 4793429556837573494179205378203772883152 215 4495559517813812912624165297577582423856 216 4214587063045022795200390421229761889848 217 3696269978060325470971400994352738014952 218 3242270072096121550883936074030211836568 219 3392650930570407206702007170926781765992 220 2968569564249106349997996020832751556408 221 2646755607078685327445962561988663437192 222 2315911156193849732294834252704637577848 223 2721023190721890415708563997589623232392 224 2953491230771082824232176860325582732408 225 3470164525944705109229430478632355251592 226 3036396893677612149132259050582937573208 227 2854644602567890483369877126854237210792 228 2676739476989954023354022447097207343448 229 2370351762687888905073313002337577037352 230 2735566868179173419819518129711983641048 231 2559982052108451587577220930463255624872 232 2266616059802249067701993347581612156728 233 2204622832422457197267039579287253642952 234 1944094487468134162348259866526353819448 235 1701103290155512094567061620130955822312 236 1489761908100756020858758177899752497688 237 1303541669588161518251413405662283435492 238 1273178348809337086539493366235898265628 239 1051761622935349041354056491461324148612 240 849227217823260527848363370088854458844 241 636920413367752832364262582655420133220 242 743791757580954926019659951829784423580 243 892151776970865964973391702853371237220 244 981395267102505004589925168736250802644 245 894027076685151659714407403251129011052 246 670537873079708191399155878735439405668 247 502961804057100063140702957313115807132 248 377221353731102460142919129616068894324 249 287955231855803404689251243981731981324 250 215980441506685046716907406803820750596 251 167308792716448201536352847375746803004 252 138211618173347810921623793548401398468 253 124341602832048306388990241135512704316 254 105960166892291209648620765705608929604 255 82970434120348623513095399259469577596 256 62227825590268114044554957329017125052 257 109647037461979099021079565626356779156 258 202917015451963494472300655154722619948 259 325164449907447423456359600217864843732 260 496875426273687662088522288365805031980 261 1010966112011167014504927549043982222820 262 2215633274437389970777958311115890287132 263 3386891869809633278692505675078064638388 264 4516155835000370830914943094793463556172 265 6021554014585922920770472275521446574100 266 13534630313903647021544721068866732574700 267 27962845573254234050777909584569676905300 268 52942987618694683136139508813451921608236 269 70746357945436094009092316001682404609492 270 95044802165096381145283087000962523284780 271 185087246321503479072393379949242808505300 272 350433764040662588778263281534009096927500 273 791664556471256142714110433043341412626420 274 1462820951107359466410630576240922224764940 275 2648651471168534516748069507246871343896308 276 3538131125787499966456422240767518060684812 277 4725692905262836768397407567861696556831988 278 7284333010704964780316259381413241582908172 279 11143238672697187518952295204027489023315188 280 17024474222932514858412866086111084047357360 281 40791787964762442874768156743214936842943440 282 96200633283564761112994902986081892721277364 283 146975965534834174098471320867576807664243660 284 300372724241096414176810639275823485904835124 285 459005477732031227060682878616587358166133196 286 703147005013628012328849538169648659649258964 287 1117884076872972531949954068290401557316448556 288 1864818640506859174184055500687281490213151444 289 2849028478552145960558973681605568943381203686 290 1427079846063166052686535554342871226011881498 291 866826224612741491806049784060955557336154854 292 433549531867762031170912024495197760386494746 293 216774765933881253907778477653260761834028314 294 115710672287091341098025300556142996016301286 295 74036687866283751872679784532200255909525274 296 37078401343727763579304873054738681914116326 297 18634664374411793075110282371336588621979418 298 9666036619201902079263672427366134597652582 299 4833036222428889957667423163286230355926714 300 2416519170098647433483285760038642682961306 301 1842162384721956540414721954366956812847974 302 1195201136694738457804996682443910323302154 303 597606998331355522297177005400536589011446 304 299243131694461956549031480107971221772554 305 151303911540663362295045691968698364027446 306 75655620308904189825991485618820550620618 307 55376824353302250115790873046357122697782 308 39581706068058966374268624822743694095818 309 21248594554194052930635401704349127477062 310 10624297277097106890229382396148937278754 311 7022037076309750101234849309271630913246 312 4484960783403646640978035643647099266322 313 2623017560298366434904634821017532029678 314 1314585032174732763478791033411826787602 315 864207131244821685678842096223332219630 316 709646095398930387657171599249894532370 317 567719946384011594164499774404624418030 318 601055690306700274662001290322862947090 319 480845220745675996037232457884708643310 320 405826308648388923696307770294837718930 321 324661046918840307783990411939800097134 322 232198852683523878699290988391599515026 323 116099426341761940854743398180946003054 324 58049717877181394989397549983954559554 325 29480746814527537384625982871725928382 326 15574735478728892002477444443696778018 327 7787367739364446090224498807200618030 328 8324793899256592565859067998054419410 329 8499093882665472366860432089515775790 330 7328930978823061611270001918359078610 331 5911824029412255602301189739311055022 332 2955962324680062949927832446854479698 333 1544162144745551737128841377181104302 334 864803011472857328670827568971702098 335 488802053016256153656587240311543982 336 264517259386674531975190315507910482 337 198195147703718235328349595001555118 338 114744559204457159065638166383930322 339 58716884514073312462433373660537902 340 30937961036631887925650833416902098 341 16255550622934454110742715174464942 342 8127775311469960033287855575545714 343 4065291553727320851235728913337486 344 2032653379301349705411215914302514 345 1027100470813049497787292847157246 346 513550235406524748893646423578626 347 457461817700210299122022640421374 348 262957515327475715011969473033730 349 210366012307904477605624191335294 350 110531332471670794552969402310146 351 55265682010988273692308147246794 352 30249748603373254842621465778486 353 16400146800999583328364650144714 354 8203960305255914175636353685946 355 4451346474923940428274977312582 356 2226397347614056312244246352970 357 2353620053192002387229631858998 358 1176812436885166377988751166010 359 952652504585467443003399599942 360 476326252292733721501699799974 361 238163128125717199072631023706 362 119158768967512274487741402022 363 86913871996417863279963173978 364 45666610709982267147099294982 365 22833305354991133573549647494 366 18937592472081725864181373306 367 16478249214990374337176873222 368 18928101876564981510002185978 369 18435062238349715623265024390 370 14748049790679772498612019530 371 11798445126817652356558035230 372 12956693389927871268411692770 373 13758917561369212452680665886 374 7437252773369189047528911154 375 5797498004366846430781312718 376 2898749002199722923110637202 377 1721877014671868442781564598 378 1313144439113815358969769802 379 978195931294066274305950518 380 698711379496406298563974762 381 499079556783147356117124854 382 303519192829601420639099146 383 242659804998794255574869750 384 217349465844489639550389130 385 173879572677383241916183670 386 140725332912990996825432970 387 112580350331669947975658558 388 80752734740530621275631042 389 48733521323045613272693438 390 25818535676537976621811522 391 12909267961302723351741050 392 14548708264580364839831110 393 11638966631780135487438890 394 10557031268367815258015830 395 8561940243167778521184170 396 6866323155600175065110230 397 5516720156959566917305130 398 5379478097878798732966870 399 4303582478303038986373514 400 3141671612601301068692086 401 1570840882088453770406474 402 820588521131214209499094 403 433891123798538126800586 404 301542581759935539726070 405 242947378703540983085930 406 194357902962832786468762 407 97324488794216119694438 408 63970316755839493318042 409 31985158377919746659024 410 30599793346365462600496 411 28687306371239541356504 412 25101393074834598686956 413 23084207569006411102484 414 23577987410054676582124 415 19106300142630513782276 416 15107307483032526946108 417 11367740285131729002692 418 8533603546071054914044 419 6400202675190614802980 420 8893315562534867284444 421 7967201269256747515556 422 8034890671661997457756 423 7998594547515048184868 424 6071195295998401458268 425 4700708215090758395972 426 3527634520913161851004 427 2970829310572338047636 428 2228121982929253535734 429 1116000737822371335026 430 558286029174295524262 431 280582118335733838170 432 224472816142565762470 433 181997774341071588698 434 90998887170535794352 435 122351646017852700560 436 162595640209728307240 437 203244550262160384140 438 253174838149401995188 439 215946096407763295436 440 184318941484610341876 441 158329920267534061272 442 237500745080615126808 443 356292910530243000552 444 683346219630723512088 445 1025019329446085268192 446 1665656410349888561064 447 2648850253691733352536 448 4955504541595539444264 449 7435521254241964009176 450 11174199872331582036264 451 16762741356252844009176 452 31805951026469656742184 453 47708934608985771779736 454 83476954447500959699304 455 125404245328366370051736 456 188383306698132223413864 457 282863356110185171018136 458 424295048240611954841304 459 743307591960604369177896 460 1124584209125526470523864 461 1687480370227684501508136 462 2590487158250847822978264 463 4528000280744250533560896 464 8790088220766547562069952 465 14471009348374323330312768 466 24658416846177020184207552 467 58171145334257811648233280 468 152907050049503448239540160 469 404349959550745550278478400 470 922255446533829892062693984 471 1801064628544744515655406016 472 3808948093365853720218368064 473 6927771819981919079949567936 474 11412461506724227930960140864 475 19502086076269031064836646336 476 32097183526588127330979469248 477 53149518729388324914987049920 478 130013567204708383957714735440 479 306946359571995381079854356400 480 915871662385564653143286261840 481 2681653487939499004442950424496 482 5250266848326180453194579528784 483 10263113018765493592909854663600 484 27486198397323663452576100613200 485 73140312152333537555327421920176 486 68671656223448724352250463547888 487 64580987814510250040696578304512 488 64477973632358794282008676670720 489 98095601332166176540376458903360 490 158440256636105497770903955509440 491 276035064342489683528630288336704 492 271793126040329198485439115696800 493 466553721666073225985786892024928 494 458582030378613341728835497295912 495 401259276581286674012731060133938 496 236217833942728253127369139872302 497 118109346567076698599112128311330 498 95066760193978906229557464176606 499 49251454107421929785935451711218 500 24625769183605203115027354820198 501 12313534679876678594397579430138 502 6156767339938339297198789715072 503 7223707134645366629549761863328 504 7061304967855120173637111634720 505 10160156398382341262705019708640 506 14642492826113010729499585035320 507 20037095534403099886365429800680 508 25065240688389980749436202374720 509 34637520126578596545966464944576 510 34096308874634046663014224483056 511 66569548663212817736026618627344 512 105451046722305036402242109000528 513 193980541181320077293656110994736 514 181856757635226683891526632458864 515 170490710283025016148306217930216 516 229265381498817727382489842741784 517 275842684159911428821143129226216 518 252562158820218324314263682293784 519 222839576630737562086876356706216 520 197832005279990264431946826493784 521 192625899881080379497260307239016 522 168581693638069315631073350516384 523 163313515711879649517602308312810 524 157374842413266377842499457631190 525 135037768295832037164589610852650 526 147790562483105628302000529099350 527 127099883735470840339720455025534 528 63657230708543128090666926793634 529 32325924118218056608711807601458 530 16162962059109028304355903800732 531 13610916932324591972138791627108 532 11461824785115445871274771896652 533 17633881096576177937658672288948 534 24623889001374998190597443546892 535 33077018954103439230793824334068 536 44146306970148021232578968121612 537 62042627372456793088094153971188 538 82723503163284615849068556052332 539 110299796007782833573674025378068 540 168513577234112662404224205438806 541 84267183420866967110233705549210 542 67413746736693946024912458490982 543 33867127916858331898999694459770 544 27107587575257956789036573245830 545 30591765452864088191110413966970 546 27712540469065115184888257358638 547 13879663865421524140889671100626 548 6939831935039146207490073739514 549 3506702403656040004490382463654 550 1753588579610763228028617610586 551 882023679207799397000477646598 552 441015476478983596622823262442 553 232023656802127246982387246758 554 116011835064447412384688526770 555 111817589738319433166102110030 556 112893661081519785780818670770 557 110859023079243623985981134350 558 121840698225026404536390590450 559 122215592681103408858041024338 560 70756395762744078812550066782 561 35378197881372039406275033394 562 30785325323768866277597916878 563 19601684029079586322090053682 564 10651911153769389839769837518 565 5757789828751106431750080322 566 4160699589122618385442367678 567 3521145537284260063569001282 568 2515103955204067906029197630 569 3070402476931751000957118946 570 1540021394706570410080895774 571 989872765745007215414124226 572 497546021763665958525597854 573 248773010882010084043267954 574 178550587326957063998562446 575 90084549673305102279802402 576 45053545144289118813563678 577 22526773028847384081026842 578 11263390446672899280309734 579 5736826155453886489031866 580 3321320405789092177860614 581 1660673196461919338767426 582 830540142363952097452094 583 428448120738979734893506 584 214227515243352798509774 585 107114095567228056575674 586 76558891491188906558342 587 38282233828267904648458 588 25450549181748714084854 589 15735366055013382741514 590 7877689581203634057854 591 3943211828464459077538 592 2558199563318704534862 593 1279154473921865773138 594 639826349181274250222 595 329416104120615888322 596 164831849001233021750 597 165915171175024113610 598 133704929474595985046 599 67536962205812547754 600 34663249906875470246 601 17331772770715387498 602 8665886385357693752 603 9152984137130763208 604 8143994749038990392 605 8245712652834420808 606 8926926142070687672 607 7811148816698781568 608 10216806462018554432 609 10359767575038491968 610 10197896206678515658 611 5099096788172626202 612 2888581689877556710 613 2318478012285336746 614 1627534375023538774 615 1171508105210613434 616 750845027674883206 617 462093385282168778 618 231353657679052342 619 171934799554806218 620 133909075943216182 621 95697860634301130 622 77174315287856758 623 38587158841671962 624 19293694436460538 625 9648377411363450 626 8327867612588578 627 4473068420331422 628 2468780764150978 629 1556521870735214 630 901144240952026 631 450572120476016 632 637822871845648 633 597958942355326 634 298980097062938 635 175871497511782 636 97756255629818 637 48893668106542 638 41747978252018 639 20874649652494 640 13929016218482 641 7638492765070 642 6970205155922 643 3485102577964 644 3499332726036 645 6482154869484 646 10803591449364 647 18005985749164 648 19247777871476 649 24957645004684 650 24995304205172 651 27626388859468 652 31887514071476 653 32130004687564 654 33664320980276 655 33664320980332 656 33707141966036 657 39837469933996 658 40045498519124 659 45689734773676 660 48870890277524 661 48889654589356 662 56978267696084 663 65838387442156 664 68202528412844 665 70986305085556 666 71079037117900 667 105196974936228 668 198705397102492 669 228538256908388 670 268298434009564 671 306734451852836 672 306741461186524 673 357063611383332 674 682799983248348 675 1290862400436644 676 1409234314194364 677 1409281772079524 678 1561487871171676 679 1561487871171732 680 2677809119578572 681 4463017758807860 682 6248398324839244 683 6248398324839300 684 16134753007718716 685 16386778702389956 686 16389818639679100 687 27952090698237188 688 27953845437502012 689 29226344117818820 690 41069512644156220 691 57925118955042500 692 87307748110190524 693 87308577180599236 694 114389268231087164 695 115419110962095556 696 143217171649101116 697 147251458174431940 698 206152041444205052 699 207381457422952708 700 208926865743492092 701 209348514312152068 702 209637071878480316 703 244127046272124484 704 244127046272124540 705 551029618728519252 706 919143657133814700 707 2627383238675682900 708 6215638061781379308 709 12411513297835071252 710 22746600967233982188 711 38569223760396143892 712 73661939792321116908 713 124508234516224214292 714 250097037515905317612 715 416828402183885286420 716 1030673349077731673580 717 2606131182667978691460 718 6620682195969290757756 719 12575300599029716039044 720 13668804998945343522044 721 17473353131127654498052 722 17834911517848486584572 723 17834911517848486584628 724 18008212532300957818572 725 32101596253232142203700 726 84946938275814768839826 727 125407352089342191938670 728 211895197408274792576850 729 457497397935409945891950 730 807270581623369891082130 731 1346953433724611609205870 732 2865705294505535488271250 733 5158698244675359577296030 734 8292749386037728750486434 735 9785105103770489752625358 736 12913083593612673305513778 737 18553844394971649086761422 738 22676920937784939361575378 739 22955165366469417145154958 740 33782221729198958076566130 741 47295110421275671089481038 742 72644422859597368581937842 743 96366405525011826984224718 744 140843222511986672415811122 745 181133739188061298119291342 746 234312198123529086661508658 747 250532770001025319428971982 748 263135865247368806409989298 749 307185906870131070750229326 750 411584360948228486019055794 751 433832198643419907990902862 752 433907759419984119418018098 753 433907759419984119418018110 754 694754437894047894758153922 755 842574705235387244993933118 756 1005051746008126163184314562 757 1228396821554258931301312638 758 1489092530720653617390716802 759 1489092537819633642813309918 760 1489092537873921211221678498 761 1489300505098511245432188702 762 1739681952565793816302487778 763 2227739522427339626021141022 764 2227739522427339626021141034 765 3172841255047121892665501526 766 3888444284737663849761378474 767 4757981751446738610646128726 768 7148545811833766389717789674 769 11805899422134270781939793526 770 15278228214226558741845170298 771 17824609782052152106863879738 772 23852255607000165115025009478 773 27905862631623818600791495818 774 34641760508475531084524818782 775 43236487238248250579718393858 776 62840910183537019641678288558 777 73318469673454945970214495042 778 85556301455452549385031466302 779 100473932293181219953420265250 780 172029562689706540239172344030 781 316150830389889468026477831970 782 555989391625987265318212574430 783 926648986043312108863687624770 784 1544415197053154659796571396030 785 2473085190731619273548430695634 786 2937312922439036900299524650478 787 4656015098463477700449041877522 788 6886251615548140117690240418670 789 14069763592798941399928649989266 790 21782398969886690504692340802414 791 33807036068716123623000907461906 792 43562804916773541195139941280494 793 64307067933822209911971449944434 794 75024922651499092661658051823566 795 91697134512076076627088892981554 796 93910058325625630624244862120654 797 102076610002211775674605888026930 798 142921072259287207827330474427470 799 211154358370172713499733410608050 800 312508839525997769632339196477550 801 497021926030199197996448138685330 802 804271843964344158905975034953838 803 816550803414181474309119691977618 804 1025482173226313620969476180309102 805 1278576077762997859437593132780946 806 1709713387784544039054941756076654 807 2064730127720667640098069962287506 808 2065684474902419739769943348039598 809 2065684474903160869119407439926178 810 2073583841919998960397110718861438 811 2073713186263442805262556691907458 812 2683213770082632861301059770686590 813 4255159756419397265632566165244290 814 6713890786647891646104825908381310 815 9399447101307048304546756271733906 816 9985523450230421112784401342678894 817 11195266677595033117168298550633618 818 11233410686718014490650984406009102 819 11260542624647923377879264235791858 820 11260542629481142219048251384567342 821 14477849426482114447383766238342610 822 23165518670324280206101361643748830 823 37066039294685436443300935993403490 824 59305662872193153034026564064455510 825 95687996986533408574071875905078794 826 141257906987225939891372190505696758 827 164836115193695541523042487175831402 828 194499875395391941970405680051619478 829 226953884216575347838683319014480522 830 264786570527526818429884836517168758 831 308922509013769395963434556290682522 832 475345909211875783272794651493495078 833 707667049796062235417316339325863642 834 864793478109852691101636250674284838 835 1020432213491469893565510377491155162 836 1247197675436943066758373231400284198 837 1248095909268730566266301480036543882 838 1443377015177306598412276681231296246 839 1924691611442335283408331984661175274 840 2566255481923113711211109312881567578 841 2961554854982627742735768153652529574 842 2961554854982627742735768153652529586 843 4371823349259265087007840607235206222 844 6637382803237349935011857189760324018 845 11409357367660879296170551806602018382 846 20322969672233763904694550951855376818 847 25215536479673142291560343304351911822 848 29418125892951999340153733855077230498 849 34321146878242323495471316400432388090 850 60357878992771025112486485509890491910 851 123589972593932289553384123398671602170 852 243083936346832300733599507074095476230 853 417355184778237445188564585938486155770 854 695591974630395907429111896705176187270 855 1454815770283675509990834413431536567930 856 2492590183736290531155929394277354752390 857 4500064919843248119313456232460522623610 858 7500108199738746865522427054100871040070 859 14664174006212676523968824665882850790330 860 23848544859697038282428525231690246316870 861 38157898578885832976566120788223304348730 862 61128666303636592682897840843279942050758 863 71316784977274773846388430287807734561258 864 87164959418534705525431310724996443285142 865 112190511425844200209822291825506554517258 866 137121736187142911367560578897841344410102 867 137438149739169461385490188510808743352842 868 162662046584445419026148768915346199464438 869 173880118762683034131400408150887316669242 870 179581494003269129075700555870780073446918 871 237036185182608162035227875855856255431162 872 252835977710189529446021192458642367605254 873 253697429082285575709112041908471025092346 874 256929243465500061761320650687373905865542 875 264167554905715204887690777306314388965562 876 312198019436909070912650354023873813348038 877 312721868889557071909189860101986010683962 878 364842180371149917227388170118983679131328 879 633756036161052780651273938658597344361792 880 1070773179467812589917402334986554151177920 881 2814615494465090945630866060580672359552320 882 7542263411526374489720699033161648791397056 883 15264124125200477565421686979782339378609984 884 35933161715137904861168105554045259258625216 885 74985521495825975074868164715212502827918096 886 103267337028957862739381549721980976622813424 887 117275892265589048439211502927332190292207376 888 114793984547584030909939110847018075109955824 889 107619360514903689910731442596045827236958176 890 120554379807560383413842325380019901682115824 891 134256821183185622533266286862713854828748096 892 153182919918303865071977636877128773870215872 893 175814516236700039235462777110319999634162048 894 175944207741848600454967216607598428857213472 895 171133630074051790191418805530796020806463456 896 176486248000126493051854040148424445216160464 897 184959021873158867436414464192687826409804336 898 225056942855134850920934925985809310580313552 899 453488113626303796310486297591506474522521648 900 719094677279648243036405460301017967148611200 901 1944150566484298705927205022591887210159260800 902 5337835944554786045034674295907657803748195200 903 14359956206734137816729034981838000970243949440 904 35228109831313977683617598879917928844674609280 905 88234585096147535767582030992608684156924286720 906 260765363641757298356198032061991673635668578752 907 593448158922808808823677675498952723695468019264 908 1243278665495330935713021761848562659405587212736 909 2473756481450237579190768839308154177658630675264 910 4798629470961340489263574739213502779810028953856 911 8399259625203026957362399929435655772987670322944 912 15302504876865044457624252548633912973679669837056 913 26207864101464023931554363699564732233078552216320 914 60986219471150761224146636416832165632791922740480 915 150019747214446748297686516860570456669927681605760 916 368017192874121168262616627475011433034146698505600 917 987532828700442017568536534516707628867024632248960 918 2357732001341055618372380681527023298516883051283840 919 5263387636796581908620032929887791448097548783940480 920 11634497163480459125864143258802012635067322191291520 921 26729262004337716377457222131114903472272109018020480 922 80153435259158207604435352504414628834799019441653120 923 175409389077947464382949623637292130378983268468849280 924 383936529587857220952797472758182722166170786300712320 925 884085379372358787965967022534113163605332960848894080 926 2190120598899706997461145578550416700749574834830288320 927 5141836343489398197997889663958074249421119511080036160 928 13305718149853096741823356910005668219038412325272066240 929 33633898662113864818738544180967432421788122157371243520 930 96761159988225172507994789386679252100157185064836756480 931 251253564299132960713519815317484827464423934043417308160 932 648950751914214741515272782107989322836104981104272899840 933 1926577533604118942338576121643103357438158649930311910656 934 4455031089577259729127830177223773416700617255022901498624 935 10251774259187874154370683173428735950416368408689964395776 936 23674228701005474408523930107309009602235653334337969378624 937 58138649708980532039359541365638513259101955004379721296576 938 132371558997429772074708148007373798051055657463754188521024 939 180970948928459806962065899668617323304245931809945101156800 940 328179073164083878600987790750834624304147436722237283316800 941 648994874224922030331265352648163953842537138784930694630080 942 977762014788838229943213596199781542219225094237861875891520 943 1917972197173415175214620157535701731463191630442176160383680 944 3615896845788126654238249348693562058568778648133028350541120 945 6600807607048305964445240662243952413436439693054253640934080 946 12203169431629790291542859407323048393627863873582314462745920 947 16855627777438647840193574707861185787274382167475943582927904 948 17475238972884442196783128669413581465538289992625934419120096 949 16929137754981803378133655898494407044740218430356373968522656 950 18360646796322432398985827525600811603258781078227085997427424 951 18668650013550181482805929901211972535809816095128991289257376 952 18981714207239376531987164004265150361749043091827824093330864 953 20635032192073478635551972201249534905888849219038866086404688 954 20665954407133117889414914802884798487172352380115519242788272 955 20723080862384340243808336455275531711406389232086862207510224 956 20997558754601351372865400514285803654603824851054900117694256 957 21045118344079499864111357007618354318907449419649189920835792 958 35327255050464445303559560494795794085082444264449034915096368 959 66542576784667105427952535794897969554660201797004371452238032 960 121344947429022516406371541305536249549348259584845614053339952 961 202241579048371054646603797881672729121145868296595539592830160 962 444956956027910072565647340237769874522522383505136447814017840 963 978905303261402159644424166710606097746588623561620260522820816 964 1702062383114440022209021509882667151646033939661949164298487600 965 4548815922928029495385915362717115200833143178564598488104122576 966 8965643054559288083772287846475119187677149842437580365005637424 967 16969782558629623880065346634190090673882603267301682555272329424 968 28327292922714093014497989050586265161769801361027487473327199024 969 54286604238672384373308308966321371234056319938878533191374694096 970 128225593978590441183829604913259783050058248509486325513257523504 971 311850486893434048156894494433610757302088380567440511245794764496 972 615360021128641023752763701255101363147106730944647407634662594864 973 1162393805304732203594104826513907713653987875273427908941753288400 974 3001572918083422445782740111585404321672774529229154485635234124080 975 6608152301014211532627843829519787014387435450345755899311814323920 976 15171472037837744730319194894826672301674911541814136487240031818032 977 25285786729729574550532310621257171532114964783225471702543539015376 978 48078420287323507729838464260825491628470246282247110218449827314992 979 111236779208640738478605960398811953872955241575222178424788558349008 980 239681007400436312601629707993703348112146141708894404637529099689232 981 453138812851934690417244581385372904279127982046185932251566051072240 982 1342154007590016083050486398631450545204437477242091000476476383778576 983 2535179792239510924592217264597555399160035947364872679443702528702704 984 2535179792239510924592217288718930050605566697943337898903808947395216 985 2535179792239514095721256306860724146727407031832665014009076993061232 986 2571044104317100567705291231500024186821045895822334308597411523153552 987 2794661284964408794638659349300305207768001028348251209094688733049200 988 4136098875717866216408544062917938315464745113373802255574019187642000 989 6215482417513572459244671550515781502506581159347499163883743265452400 990 10094421349225764197942264369246575684318809098205054865897703739936400 991 14939746549966154836951622677721333979694334318667600239025997227491696 992 19331523514112987357362027827897665696687153928125802319750749083541136 993 19331680737852585136409597174162009624946863781169517437997823689647472 994 27538680993952862539836252910805583067843130323477066314390021804432016 995 27538681484275443603781086896173095722002664537915334761449209160099184 996 32101303268652440255085323375633968146012299838951516561834663168618640 997 44942488506344345415749461475468131939914576348603498926546346015432560 998 71216558710093007013609842800403195594601629744287160654049100568046736 999 83947885017095041478559379892058062687611403266047101163723362536639344 1000 158695428756972441652220180856104053402173518179084128210321897593779344 1001 300923995009605917317625006760260939311926268512447102579109882726660656 1002 620479062550366360399970220423219731906613889458820938031593300217767696 1003 1217558333217960558865592291590023991391015828264129273181111813647161584 1004 2619595208136495158676712842770802555448492021569829115444569060105414416 1005 4949006064044981274247911143022469939492723590559047111182452242261055728 1006 9348122565418297964628905347046906284231946309997462337043542798469977872 1007 15623407732863934342880713662610336978992003957186943665581700957323593968 1008 26039432489094674086813451415122968243835037995348009147948182318240560912 1009 43399158977084074196972487548402501807089022621411104821899115583481039088 1010 72355974547865412376354444548748047021814377319144347442495619549276522256 1011 120597798763138534881104517148861809849496440092949364862004298085536413936 1012 200996331271897558289590987931959548414810673916863474326781403728845545232 1013 337236522343225610351991573894208279976314143266369260272131141821202055408 1014 725570079872072253124947854436351634346117744525903925092481619307904632592 1015 1714836828430695236553971087355345195737081084390631801351180958497553278192 1016 4057299552783457834971203775706659473157690742315075565961858502161961294608 1017 8222657767829592978211482257912937993118831417943658896984430949019578033392 1018 16673435012975309153227073211801043223648816940008382438300360170288812366608 1019 33425150092033228611827359658454882224227613406733021632777612034832129713392 1020 65614037234697796355198169631902656703674829758665505195864123607046745299728 1021 149196043454002657477984801753946480993707793082417401692469876825014293292272 1022 326871103749850422191896892362861065180644022169238958235809264099146129414928 1023 612784328142458263216019613349036645132425695217089053745068158446040261569712 1024 1037950100037071591280817367120884042975060064491614631125633873053568185160528 1025 2185234833994977547844971228875479731658808733086139475099591221881900649655472 1026 5117961626161113888237377008353723727093131922779734380883602802595363464041296 1027 10772479951703373034743235396974258195925574090159190209043320461112540030676144 1028 22644192551542128007211273952905662644984391180842622478169853117865631140277072 1029 46366680181763950777745016253413083390065754351680756763612983237202550483014832 1030 86963823032722223108827198830912045545223751682186914603300300622681530468526928 1031 166021843971560607753215566605123186691609631979362273306982819353506020956566704 1032 350584453769915576390592173334193860778038776194314766109549121904701709915753296 1033 859951575189774374043691665824938932246863375443007559305248291043465814436246704 1034 2020843333153670091752094539198072354913991936353874113217811310978274991348943696 1035 4266228051415579085854599733987273859588815877171158007209107721547570173811565744 1036 9006482402024008105061868833736239006057767492870265669848338391670118161041765200 1037 26477780746716254182342169283406708042399375951114675960612209761685654028816866480 1038 74907226100647775678488984004373862108099033419741710653454869507871122864467485520 1039 207096459884435981555530950515989548184619506987615771779059910413664243418102488240 1040 532327441516060688991413659307623480997065518811356073852697493131539143305430311760 1041 1313074355739616366178820359625471253126094946401344982169987149724463220153394846384 1042 2189251018144227795876127036152410898254884826363885815140066932908891298661894006096 1043 3657299287704018604966825775151972016503598394582491595164011980686574088670227913392 1044 7568943130192269223730150501993330898715138620763777741747139770282795799674602857808 1045 15498323773020030924202696404460418479470418119740474881286753113438356894194671082160 1046 36386899487631002465170511697137882164796168791717710010670733011896369069034897778000 1047 87911694773929751063776868896780961771196206519954086673797708970028816882857397082800 1048 204048573415017307177709658580355295769173129786202497946856079216203010275785955422800 1049 471456256472529745737158883022169861763581017646408145236834415430126758936625851218352 1050 902754050837215714528582166922763283293984894629764016026313461637411133087233540998736 1051 1729288535122676237585274379914006470478258065688623876657859729946772570093914446969264 1052 2882147558537793729308790633190012805134527962280313051995416761108545726037683788371536 1053 4804478916204696300958268454554485819726186668715198194248710066129790434800732192418224 1054 8992998996998534101793681979037883869906273081886953247195483610878247357302225175914064 1055 16031271981034489634022096739610201176218610090539549688916248871944574756821643098773936 1056 29019155695331553130080539146415263049326837474909537960689376881744897578484794804545104 1057 48369234242601275392893501250209137665709856844126016557724123950357166332087425019590576 1058 80615390404336131137905861626899042737447323203923848086889922273991908847453104437981264 1059 138420788859635252406224034397394037953463282761843432961549567244724297410461140520144816 1060 231396223239282721606183318948074611459880957513336505574251110035679272642845242662465616 1061 404989183204159072972848495434509860181770520572760343319973125778581635524998032628567984 1062 763382324124728019127006432182689128375580628534681241143030261895435954753159938309566544 1063 1428895119523204552410480760586552317722949797668713326410885820511975056759936873798090672 1064 2381492071941828600909745326088266091835826082243056255193400511694379628316397186862423120 1065 5239285031795396871908115229252845650801807448646754007714184840827356095761208435182740400 1066 13339733112822291907357725889432426678600531181494874723648763559511693700562575438476139600 1067 31185150264648795234940503096833378789602691022529450674751817590358445319055503104658580400 1068 71974464452302950060983813993769889532298691824287556487179826758082181846291370509446208592 1069 147376592808002013481576621858029524164252484570612177569142855466321359651640472592605193136 1070 282051406374250374444256299973317236530831038935505482072394261222269201923157681950258945104 1071 527944698092173765538104780593652234584709610144886643324324175863597201521063806425079112624 1072 906362191602180273153517783835481687050730514461152658156679965303874634090215401446062529616 1073 1578604189390579875552338209671100931975906610065045172127201019378164181326805204995098174384 1074 2631132309396173666048274634422968120247799548816691588537538456077262408585807422510930113616 1075 2777502215880843754994285408783071477870086950104957339902758829272627084569464204978112021424 1076 2785455141041577516736893641862385710666851742833560333862344247412073767475010368477715741776 1077 2787612473415687446315647453218038541113632920503056146047398550843407754460201649219735929776 1078 2787612473415687791975174539752864974939218983789921682712596368802059112547241526917582190288 1079 2787621906114851467378037332183782291824932585173209069739159427533869519926628907983013390128 1080 3216486814747905548250284127906492042011247122280839494898368501796418184750817649782574055888 1081 3217247123651048889592501427073944232542392671771982584248303112008401737093271453741873922608 1082 3217337453894718285768138912549133370841566998072202201071524043405703785350037089653775953488 1083 3374358761298700107660415847329874072477030283912143065718713018930495866324848023026901668272 1084 3375542566839272476506488630964086828761013521308941101935461291897591896200182062562072582992 1085 3996701792848552089118753034462610761867636847503455417133686594040435101973050756198906751984 1086 4082258775629397957099624628673827986056292009880921330989538038518004105024937498819751654416 1087 4082258775815877753975360639114784660812901333650000671834963324173893364981700464213550350832 1088 4180626457160838663709706678611526459868638468895725257805010204768128587799838425041598031376 1089 4188826911624316310063409813720260345939380057070449871321594313422883603452813634950764177904 1090 4714362664319352415747769013103174395845749236744185870335031424538345669118139751008046290448 1091 5706898868087283093471531896933321511135715076484787165349921068634223453982300981569383582192 1092 5706979678883979350696190806633991129643350678108230931183233892507139713348689007678080608528 1093 6639144460558182802928346022497221750417093266536078178418224441546973608948848660303644366576 1094 6652529832454473273322970354178650030498089025607778259057598361644903248587439893371940342336 1095 6974433406241089797552406073143983678179129512005718922782936195527797353413471247293058841024 1096 7395226644372455423778062855270522840932743060787659053636568717378013149295417274534606618176 1097 7785765552826017228349294125255803612944389748372840484674130870260393841899346959541670785984 1098 7684906880624199710418120564077355293251854795445181676927158128526209126051195645760630658976 1099 7444753540604693469467554296449937940338992890854620113137788807215395494466161033494313365664 1100 7233406802287937748577422314474465393126418327950843900323250766606469995425058828784173034336 1101 8130373121596639629118623313303401720617485548538373442405306398346637795336445181008108927264 1102 7877615624546098378001569788710853856194859000500146781807374713973426277546285787194072334684 1103 5908211718409574100059640890471414890233785527350482785191578416786017095073078281349557665316 1104 4583832846768683563810157751286159426428283244042008294516178687335221299033355778877724275164 1105 4233415872945457754180042386001886926101545827531393982605079116154794055636639518787353411100 1106 9128784046024205266286418672871713151617329391664238100390322227297896012017618514405335803876 1107 12171718639553925787061977834391946271506641663823053091186476046056796404310397462086708627324 1108 18595681336919111036571167003113014448458200464206252219675782208113428435251599470952583759908 1109 13946761768469042877221199315142805339551895756196869886409068639214143372494758825374699221596 1110 10460086690833816614344192542742370367515602726754583993600152174286437121595820106446741902244 1111 7845067235296047223039134648406345567987959417405772602008650189691453974695306176703050439772 1112 5923376042012410485358309440394924458474272958026653756814461988684465755453263612400890692516 1113 4442532031540008907426625988397924653729565951271385038008257606431751887392291544473936703116 1114 3939805511547234813570675555095494811128063977312086588110875577036989235337541940597015335284 1115 3154074301088717591458620441298354553140355687430585930296541974787414823757804266618889371276 1116 2365555731300313669844919507051811956977215050427170056203376266951682455823753551893838846484 1117 1776017367330745374899940380523224508381599134344203190848787596846683431636464699633778202924 1118 1428810591454348593907880488194648458988145593047075558639376675070934182215240440851080728276 1119 1332107913539496629563490663209671491311689057303437440803915987673773779864022897095589489964 1120 999080935154622880387737746148079176987335547592813746603523859025231532410728708510123583796 1121 752144425638846778082377454655692518050576011220235631464559933715125592667329715614604005644 1122 564108319502357899584133734282128496638388965390806195678825912072722533425509712704127560580 1123 620519151452593689542547107710341346302227861929886815246708503279994786768060683974540316680 1124 786642388849351055246851250059985563841131192943019183437937641030546060656430361387990110200 1125 1303578863421805828956334216375291815292984910803336230427567790244996510840587691344152791560 1126 1659891033707762245912293182887096498006743858169157305618332922853170365740343600037395189160 1127 2095497796751879588024973041785388833770659216631324756570270174891434516923145170855991646680 1128 2729020386467564114637174193953064527701323630961725264370584413812100766225491385300826334520 1129 3658994994719764183376532301458664481471617560188396983028540915024668723026449812273276961480 1130 5173871500703857597937795855922352050242888758285641214771840984650401242295644635589246532920 1131 6570358941159323586761864056709155314173946362241093887567986668090877936342068647244327507080 1132 10324849764678937064912078400364755673388106176523819341042368740797711783918860460147723866360 1133 12998615639994199651443094719184313946524439588250056152650075670106399840287467842934025173640 1134 16279607701553567007474161773236130977881198411522658368902364655838639439173635016012861584760 1135 20349518293905577949912592938962896059894969987866769431038770280559668785115308157474902495240 1136 25436897867381972437392940646524338546002312296256309032233857138263516947518846696515069512760 1137 31796122334227465764216758640558221500621181062006953404449239672023788496925039700961333255240 1138 39746829653323554831609089902097951624373199735702132017242942957017385409613844833020222522040 1139 70462608154047042050349463643486055547278865235524477456153161902726127248099685809043513797960 1140 123449743641681412648414655910189909514728651401410854758919337375572529791793219090430549202040 1141 157658708764841395814035276181579114241175974115433724437694833715139859362391136116486829226760 1142 232538627752205611248329794909138783240108100188755364289490416725634728652381117986107852373240 1143 304814147188701949879567435160252296814724884800364755993716074836207393273444883255214806925320 1144 384923104326384357197106960948099998652488586406108795420862666965124503195076690016611751026680 1145 481156161802712898824882932729636985216585677717835168930281851038569448072710499978704746304520 1146 618605276334791123007927928791389821747137135574235265491193401203387911290530878217227162743800 1147 819778342480458591373402196912287710100204065511907743088805897842903412627820692938685428616200 1148 1086206570462580461932756495550347187456355426828704848966846276238408424893975762457131965773580 1149 1282711556676000232451163307506330264321422548763175760500504227743698316864732953246208414145780 1150 1410985066198135778868808777010161231981342104639551050684652729482119865951218236949485502374668 1151 1058293172270226627440158768593389707861900427128356816614081847604325321253769184547484210547012 1152 793720120266740557716239268721940818034672476483972992150643826514847539603532191951493128147148 1153 595291526292492459529185158748175281824322534808492109828940196353876268271635352261564783382452 1154 446585867902946379468672563752990525838501638494014468005004446150085120456009334836347110501196 1155 337606722663831479446637772116218196957685850974562075642959698182080881731017682401119693355908 1156 278892510026643396064613811748180249660697041817382400742866277685826592897845501306470500955772 1157 209169382519982547048460358811135187245522781363036800557149708264369944673384125979852875716836 1158 156877052894324296915425371165224249498248016423315502513542543913815925610905143948092768847964 1159 117732881571227701914744180449144096716706343782457570699149760115350597308140738409995559940772 1160 88476817476320092033217962261056790863762288565015483211237261766838563552627790816202142845468 1161 68317542608297792582611337948410939780879741803366385770702189465533574388737914427700388779972 1162 53970611663156457738129820131668764912876587351530957358274905595541844979782564726874808920124 1163 42530259055065476939008412886597387447865489561544876119563247213791065423098351848355709416996 1164 35472836155098279892360728652140179050403093913777604099723057719799534916208669008890569901724 1165 29944998579739179976009546173711530145788324363188468072896907732796435338453797657769226827108 1166 22978002994735812628160865443022416638383171199322846864024748175522796597485070122987594305692 1167 19349897258725391923337585181813828679532860733228690545639105344574271025922990453293873141988 1168 14512422947004836905929955086302175844915585865453872997134004847624624823986092525247681958232 1169 15120551605612118024242615945483115423548935473152521686067616299765991271471378721035347478248 1170 15417981821670152765403457941857181901289690725790002257998648352161839056798959389369110702872 1171 13606245642127919791139676885864947731632716531263266715357985667955166037676520102497505565928 1172 12067964169972364775256551888969723556742469424467340447050739853793616622368149411077726348472 1173 13190755279107961216261902091286847902748322328437671123116320623829322332277561252385369254728 1174 14198203952715335778953087332787026937857290041512519784698191486936314536494937818394022745272 1175 15267151478791344652795976241201047758507130359910202509083978177897441594981485301004835089608 1176 16160019052247014804934609850089602505514173405339714117148260853891769723455372130636190497592 1177 18565767892305488887276954438749025283956926541434582215426338161614507199561307039551213867208 1178 16854227380012526948467291782269050933350472724563630340869365213430277118747057052384534023992 1179 15265509225339214982013409460060739182834850446387196171381159877693637872059707346556061032888 1180 13357320572171813109261733277553146787321720741391389359809751111323226612311608785650030570472 1181 11698121433729096834229977226132067533224067553656436762647505158673216869534360575579930453208 1182 10235856254586061476735158342561936334835963348840812010213687547681520796024876041088396814552 1183 11648497049902237381895440376263923023580293132278118645107431756750689955657268435899238912648 1184 10192552104248501870223281864386210304895169171622760944416365829315808891470778022019508905352 1185 10043456990419711368859915641573154079023445171922737199112662887673448148595089976903242633848 1186 9895759093501774449322359876387797852837796923400320990970494749270546175046547941137361489512 1187 8659050810321156527418442188786176271569088778187734527291018098421984034519180597778361176728 1188 7820335541364082142882553501104533828363804575943286402567143639401971956967363032521575079272 1189 8691813259493538981485418516770531021812130893555251225584556591696290223904240297111707301528 1190 7605336602171924663871847626493497213039408269182988155577074461942517329547955369780477778632 1191 6654684792595273477881130672413544691857540676669016313521497740015381705964051306785912385488 1192 6377272869609220664318187934340032018711988372316025749401346054753648965194954631609829049904 1193 6048694576030833330829654355823707904946924098383826726960703370465136191685123686332803814096 1194 6402749988990828001940686755402398403272988651775808352396463058078389255214773701512753598704 1195 6656420798090030336803932678208745587277572486717185916931088752309807517219283323613807759696 1196 6268249390857998330122061874079941848926612597188361708950925945928617848855831155849151397168 1197 7611445754882208266846388908875920897202116417983292181673958745681977762463690125575733666512 1198 9278559600246436372419112557793294712463890264152064208037460110059967904607691225303420926640 1199 15540805619644222068936341169653563110562649185589151701292212650601236099386830162974303683920 1200 32150949716160572077387452295101107203350365440442379013763370304475766869480605106710714940080 1201 63224676819175466830114000713305760194231298955685727231406049614593173654423012594466628404560 1202 120045669253607245888281861177986329811221546585045956893775580637185339830251099799894902440624 1203 134584064645201758928432075700416265144235192008309961192772619112888652514180344586625290063056 1204 126173923389775076820115529455019749391448793136781945957717759263024575517972231847222743764144 1205 137184968574297002020948863526713628263923751375023392722796988237397082408288618215896251455056 1206 131597378562141646601556283411159281054045360285220181518489394301600777595631132182013451381784 1207 150397004071019024687492895328926748868822088791428092574195594403484723959889474450850729580936 1208 173615497134161463389470803665697003605663119247617062616214663804111262879703413155777575888504 1209 218008848934925207584432092501942176896565944446282785094335247067241061127292576781761619746696 1210 200727659690083575275910036388983345801106448849931100910028184799715855062324262768573198669844 1211 236526216843998818626159129601148952570108283166338427713932321947575779595730895604082599438316 1212 177510965212336019125166296027871267486893591306818820497968112398771217379672140820033434712084 1213 135516505772498403445802018714292928978896300501985173432950723629980251858221224005711507232236 1214 102273586176032005292536773076498261305306932522039690779927384364144165886236935353918225226708 1215 76711272422976675031226647678170485085058489254662482931330347236195798718810643811858087060012 1216 105337585106376243070165291700740390836756300575460337883889414466218363123744858787471512799188 1217 146450611666573204366685929046129599296119621076685416200808976859167312724827904547267704562732 1218 205116955581408846181074464353738301714255439055572092256367878651179790457201749098044931996628 1219 276255784109675214904165713461353404176266261459456587805895405387896276609442183936160699070764 1220 433881953188889360441394524634926072010946796920481517384381732504369709511606130399631698053076 1221 670551592931368539465083937480431328931616022240165292035868383670256346395563306185880923174444 1222 894068795947206673618297169017498191307533432620046898655378386167915829649272976706535756505556 1223 1314814057140697183760420094924692518432273832329195128120212246570270815852502515919202277805484 1224 1886668858585668700097178508373741882290569752082572940255393283700557409709030533650513059820116 1225 2775593533401929145709826043793147488353458472016428272649248791774270926496506019698365512519084 1226 3871308304094087575964187325985357395324942582594009189478178100007779348328753760414633406374996 1227 6243168101362496450424958749794864527936551041100968850972886453502663165572466990858855200447404 1228 8673012892433798425773474195275734168399132362892743364676558054384804051033008479713289362875476 1229 11564017192316169070734610390137771958694991772934623629796007361121337939399924739752039343844524 1230 16019058965232959250535650727863485309147833036484422984175482865290868427285818144388624459240276 1231 21458953881412538687223106737149356634910760923112561971135152613356348394650033536219431831295404 1232 28749224641925460037688516675874111406064545366277036180496549327563459861655443326230249095342676 1233 38347263056844436583842241107034402893404110292634675592380667587713652052809651113781280282774988 1234 59263951996941401993210736256325895380715443179526316824588304453739280445251278994025614982470772 1235 94383330958091862433631913297111611161880150248875245313233225611510705894289073953448201638750028 1236 125844441277455816578175884396148814882526825165644748797400990406236998843417567143810676029147060 1237 255887973228522249997730107452092409283075557680007507816744929555703245507853337978233988953960540 1238 545344046836802506216992348252798650458358363162252712992502700882704399486256526647049166390533796 1239 877632534156737328985580475970171443775869175021476133014737536218688069471516795369667602935007068 1240 1356287598005176888800285651902446361700826279648472002513229289471217760388783840691996171211319972 1241 2072106052507909135667103079295404163718692258568623082973870874194192241434497363293231305553685064 1242 2111358310730890465256840339840462392875406631661367512764636220655093322533940500742652398786849336 1243 1847438521889529157099735297360404593765980802703696573669056693073206657217197938149820848938493184 1244 1863025044048271291845531260239447530037190892590662743082338924586585076110190041284083844894415616 1245 1856120711659814077706014657073291221189140971799460764021694416884358479161057773490178284703828224 1246 2276085503548631488252049949243929572031907737311807939404655761922199583230657606776891908960171776 1247 2268027080482473714767065603541750767819567457091772766520275989831290905692239366041570548951492864 1248 2259167599699341962830353167646824774136647127791167454682127782280096417000181398902614961565141292 1249 1998494639741097568972800842218706801083756234861058366160825898857039012332625461074601507210032852 1250 1846977949920548538582630283137739496842113872802469165256295654489570059923149554784688298445744428 1251 1389549084324291127097649011338370357046017016797754279104596315918622898875718828204589829527631572 1252 1243793281175532448487517835546772989322573265684739028241273212207085025311605807005829921091963308 1253 932844969231619547149963144373345127925032750707674046597505257546515221946029512989548653408955796 1254 724138042608067358540916929488227236269013132711648212003061769642203159621177489241138402317019564 1255 990795998566426953253254215007072994007712903853386106333294253525962789199938745334277274656689492 1256 1445571017903107290393822301686176775788431809990693856138952711009010962810204116382671929205185708 1257 2208538601082778377540664835684059478855710135065676566625904488199414875089590864356354284963554292 1258 3420195169029375930173827875928486802798826866375358238915750770802649894453476016917597076260068108 1259 5225298174905991004432237032668521504275985490295686198343508122059604005415032803624106644286215256 1260 4572296120113240287706668378837220236592707684383169836974983135703713481872371020478106944093380264 1261 4008489542772678808688969980911157120391229701275994740568925180879371645328531509338946370271948136 1262 4778479572183668244370945212727297770869026703001923575503306391234558427816384243501641172128051864 1263 5643969498931225581352710173229336897336378317933034491014188643826111238365558560194719431534768136 1264 4938473311564822383683621401575669785169331028191405179637415063347847333569863740170379502592922134 1265 2469442373064620589602302503858490295444281753595157060932467437266145336557772292083090221978758826 1266 1744038765401271488917219186213717689832587859894789418734966756690505886094689021241602010169209174 1267 1277718239892910131038793030817387325898056886844004303225757659270576638003654337766883107983464106 1268 683007341446586643245389539742487578691305613001328820828692766781678712146345474009729984028996054 1269 421964237246593439095417088996806670167025750740777525982481579690189341742612616137988821298672682 1270 265833174153531706402069240361417628781803363714782436064268510454190293623889314703772159904764534 1271 133435236696211020047164898670975322498998728660564591526772661146992930092476468747773310571601290 1272 109788485945622742224775900887453808138463442964533604337504643800459486717110301426197794307809910 1273 93375862425927668248760240296540706457302256375994325187769475634982671109489409092057944899870090 1274 77003400873550996926347597579340090756210241225413349907080118183512643594797274155654035308781430 1275 61603239781992332945700151226582280976386948178504189464793583988305938033634811529858609397780810 1276 49282591879591241273558169926567303115741418440517768466846499825497779480298578276886787853303990 1277 39490003333378194893869876889924486846047627772767510447333833864266963562475991843514272927536970 1278 31624455137439808141325725305595701022952501356863091842140777223482435855178706167393222210919606 1279 15819436604765164855968629078427928842461982028229572852019887156391508739779116510698759392512522 1280 7911487764138414444158660091485587117032319595319320845445655633126995674889663304394704592635382 1281 5620378185383398496797196001753779528701562315265681298052980221503473222652650089637126354387850 1282 5448484991185729833819398489515860221419077877103956729117084840326842098950997639761940273016950 1283 4686506108775363562587190259690851092743321530840851766365601415574273398941375558747518088236938 1284 2343255999150814246574295077853867854171796704608898546541130985975045565945232472005499039172694 1285 1204477382741072743566226445355746861465400205468246662845809196667143094771430834442187417487274 1286 632864243794111114366009692729177416669627813092199495166409140641802776566654465352611405322326 1287 363440171818871521674263599091685886267417256585269987964399052366581681152770984504389677557674 1288 213788453295877173196385922185145489957637437310306738119311113743078115762373712133615482714334 1289 117238829226771353978535661447229054300950290344469612583055319792964579863671245313994920818466 1290 58620757005500215556341023416213659926488559892632187815098372546365574845596350095152881002462 1291 29481070918028214004874298709231195138260039777869956274598901745352431232631848619027384816418 1292 14745794577264293334468712017291177086002336147935259770724427639874676762208119981695963733582 1293 7390493251460981457780019176661324120094540020462394379464573305564807182431576306450412336818 1294 4160017164513051679046810116322424439653558574638597924270642835222730968400411634178337999182 1295 2372535437595887335125884003789938708165039339996586791252713506282239899054623074408539389618 1296 1193204342879535146676822871162000507487251703150249484563589861886835212195278906386716674382 1297 940390449327403436035571629866847798991075756243684813533562771413110391098251434168246446770 1298 1065839213114540086609828282696457132035303101481845424530551182991318583594856682098536109390 1299 852688556883968266306493554991722743956132884408225449192305499354527124306809461323237052370 1300 821681700270005783895348334810205553266818961338835432858039844832544319786561844547846614318 1301 467776320545530235613041725176594841860919533519574468091171421832473097445054508740099052242 1302 335132682446486620336817877965632029849986879855670610078311057815483930312427932298109807918 1303 239820283460621881184617138705558092831107482817080350510060242624759906147447914218708073682 1304 142633064409387082835641932237974468094571250267379205913265115161592407781109890225086949678 1305 108947278738859427532482083184651883031429178557530451440288339042061199752933972319575430866 1306 55631064564411944021111932446544219494556095882399411019016665170663154925963517179252567134 1307 39737618170829359120140790934436433240713625284709767414431948673918669830544217598524060802 1308 36488215077607853969098709929701366568698483358688322106010509530050105160705849753182563198 1309 26063655607774876882046330593767830451308964485905760124571392704989281749222459918173238402 1310 22765341505118583496082844200546568024318507505743939299615600537812895298408265241108728702 1311 11684865551299803918343406757802663233721135899928753422286139992899624132164507980514016530 1312 11793591949428337645382646319102315099808824939581951131675169769289622245413445848281472750 1313 12291067246902140229566345809417108531375699966967900071026784409126772173387999998079758610 1314 9979369830928492663210821276622036484419469702073033635676939628453492628027979228686130670 1315 8168794988997842655569179588281458258810336583849634008916816338496007910433102996479330770 1316 7174332990337242534110250171075965070479023686265190667118766022015186512261905912210450990 1317 6088654408590300367235992316881877265580083628729765889111073791401160903499173155473627410 1318 4870924122108209556781292670801719019696579661445556774143268935096449427835821181870788590 1319 3898911969021382250927422668069247834049729785028492252459891359172036495040438326657626130 1320 3119129618141915174330153772554453097797218759412489325468835255337674447918513857255495814 1321 1564265847950906862153473143832414578967495866902366324897938638132274177844179384999175098 1322 782133332968237702265004988858273599485632562921767949626703753376375447055453440179631046 1323 570468168811342461524240883499978643944218293925361120435595014069194237009991978802461754 1324 407477263437636866251331892702950171120570210454346983854315704883706386468259373525558534 1325 210974313832155326413395301435258651140190952478699301745287890481471842665508951628855226 1326 111007675901615692710131892970419291631005248479858108197882588652981870256317516261471174 1327 93493233434827167568535207925340132752972035919197102588921857059369343327090873328831546 1328 56390347760740347164647252743708467457984354647072620644269535936483914638554407264971078 1329 40283354244046837892945728685103047488791673875262851302793254540209141265793025969588922 1330 36258866758859780683447213502607099409771574651486927650809455288274444915286040246414278 1331 31536158695903288391519733989928313224129617715653167050267535363984650741234923985393722 1332 17046572373944947361306226303452508778175539452772269706662206642131993632264578041113478 1333 8664581994947363592786511282237186272683705225939722853974707116149372621845016145679482 1334 5754136887295086432305472601551720835137009625535754973322322204553612081462972631362438 1335 2878686897081685989747497062049128035986576798424355376037088522078023688326356384891258 1336 1487860643435546107926317864114464469926506537877798648367240708440445286954996379837702 1337 919608872771532827237896643688935436052683203306252771426914479143370506127793220290298 1338 565913153409153815052725681732092147899539591532377185836406962834917455992936401365702 1339 282999154554823837571691651708543197817775704111887002199768997411558089022856557730298 1340 141505408625998668062175372314817945981543078385232509520490604843648464007639325911942 1341 79981317919043571035940719031232741047084389490446616625531291202625412554313490348858 1342 46638110849036736756886770766481509001378430866849510904044296390561589273540133518278 1343 23609334123156426410845543321068380041568261140612932815799914918942268908642388685082 1344 12231341774647359389485339398481602696103995322962713981569972326027816150481236803878 1345 6183611875311360499008226670808942528371407657709685166831040886656482240713013618202 1346 3091805937718112652418034445877646604441159214351925546968512971141995080553584618598 1347 1545902968859056326209142591472025359518043804859847186374597289220954204744461221882 1348 783941373565187686758676599483068187390773308013856003183495520753565104449388154758 1349 406415750799973138060677261331826108161551563596887122707225903341911091497317756826 1350 263666416841304984548348059414723714366647295568945579478059927748331243110345532774 1351 132383044362202927776502079842564156448465819180624551719317630034362205514816735898 1352 78559590726687227608852397919242565747690515536841654915482546300688954942798622166 1353 46211523956874900636597050000248303645273292202547820896152531263560131363775776554 1354 23105761978437453948614326083753237284987962710919954736003870863192438761134014006 1355 16513899276693452977188237904045460726923983738588406906788248040744978616312590794 1356 8301479166971791816935028212092085753513356544752313682822105824594680966243153206 1357 4222717726570697142137874179603567512874183889324792525931350202803693860608128362 1358 2146485650353655089477196011334723264636931915484514006178465284171822827016558038 1359 1073325158082564973628269058320007229148373495366367955635048583280267567565171242 1360 670033673193968911556151273470853764902927301564750842532800771967946256105100758 1361 412355249572865783809236513123715336064969135895644072116253442168687005225220650 1362 355437148509402028017208366941672211407338718071862189526742344788802143339054550 1363 306912036172045728779449653537393619953009133057534778451287949748321564393783850 1364 266139478364996828721340266466209152199008063513048497632664405557949908127530454 1365 136482457169848453742906696507748504920960638867299228986514427331659335672763946 1366 69735820059271511129777322674069137863350818866181660680524473983891437506230742 1367 34867910029640501010312858749261659430094791435821817564535447260800164014633858 1368 19852648070440205974187342935047122978964448652403090498038197237151438033090398 1369 10104641233458420009400669423242377776075675616513889872156409523629440048310146 1370 6704815235334852139175970240617727032393753884867667825753265216237586402121854 1371 3352407617667426069587985120308863516196876942433833912876632608118793201060930 1372 2684310271200243472452457728856088674905421011425217519663797177850847115785150 1373 2427571557689489640461141050509356134704016001970911098387931258832566440598594 1374 1339355710112296575240943808174720133448275606023721996459498640339213880895406 1375 669677855056148290442926374012167036867228927503159455810093481741922984908538 1376 335785691696391037243767041446251521108110805602960128252704122647592203865486 1377 240644306196056906619915173992526993670139430970805305799201981929365294614514 1378 193110109409051589780414597072087173040692118371572706113910720806068244723726 1379 143847577282333599734882274767389843131675689965973184414675260417914224288050 1380 128479970330028166430695043579407665029778040960805172377523032061307250135950 1381 145058861987015423332705880611155661755542230634941333673536493126975589887090 1382 116799556308853340862126867558377210070600862361390802963648692160452391402382 1383 67893204001408120387468076353227230149767948429168520979678625327576873309938 1384 43204766260599135075984818309483661537272330992966698444102602668924029283342 1385 21602383130300082755099882572444233892228470725654183208365678605064883100658 1386 10819084207168511904413833466156164297839898622715533373903556070501538547822 1387 5413801364490883954736645936573576802777014912234520296680815169566513706130 1388 4331041115004038952523009268662898899896787207957230113047346222483668226350 1389 3886387979144184672208986971104841807056186546254574204075393643475950331410 1390 3109110383315351032972010333815598597059724384844882051750817767188910785134 1391 1800041480255156829876969494720968594345845607535710276961175646800326311826 1392 910287965851127911802075793412774311541632602895131039690808725593760743534 1393 492047549108732282911412029044315451751928339403975365937034728554125916050 1394 423483531279925549895797689397095120546124277116597831922809954100155458670 1395 338786825023945817394576192844789291526294664389729316069443011025330526290 1396 271029460019156676826628978070927739167261920721069422856017830979506075078 1397 201890010500659007344568789508668233807493949003723888997609041086856004922 1398 106662511634088230904278136956150186092086651831856340986659008223763310278 1399 53792895473784652337648410592932231379476338381421740165256926091953297722 1400 30404707046034600678534631264760117658627571906025490508403241860753264326 1401 19348449938385654977249310804847347600944818485652584868983881184115713698 1402 10149957320695096424023696060562179172828952887009269803459321875143581598 1403 5084624775182926671408407390293253237282324193147222771861337707010815842 1404 3184125842199696448581693784647375031925477372416189072707441714481760158 1405 1962493045539468829244656311277180303777246533919877550867292985992201442 1406 981625089157431596198621345396406085831777388581357359502748366328348958 1407 493534241230330032596984812300335741899333240141370618731213154479614274 1408 348021407550956196060179073352593038462983696082395960110815798999035582 1409 174010703775478711274357964164151518769861513048349020464953601001220418 1410 87005373319816181225205066906765229519367651543765096079997062704526646 1411 55367056501310978285699877710755206003733943087989534865039479036060874 1412 27802002693976864275744156823250154356926025482420872066115346610618934 1413 14290780766541316629266338886392600730874099970351459911107426540898122 1414 9440330708048662530042479385538609846380060833803649270598926035613878 1415 6706479281283438993862537786682684162058569162626889016690411538295018 1416 4275468877952034342768003543842819710307741409647513305951780552023718 1417 3037704190169139319359231943266944980497035443201239882397173644110490 1418 2430985217089813853018551437297740638082416369561407091817079801107758 1419 1266851451159551918734831829518494557839030938472120673788445402975954 1420 1055071079871693345698510532470406200425344090761949251290996121760046 1421 805134057305645115839389802482960359312204192012399684388216762617554 1422 551256437515166675030407802301186817488760397316928579168201496582446 1423 276964058266909266453080495178786914764142945986372840260598813309034 1424 139118240599611392644120064960706042900694208250720724392319597344406 1425 69564458614980637961490894080720295383117653178929277907183870615914 1426 40920269773518022330288761223953114931245678340546634063049335656474 1427 20479516544109995741340804223952685308928450213326999862787168642022 1428 10295294383540662507548383166426691747638002224150770348271398817082 1429 5147650212231611799198655126868880122377229187652593256745068896230 1430 4118120169838609395092356160014697922581161584381721258945501904794 1431 2625674768604705900392516175650779930075112213290336860138460623206 1432 1671479612421912678699231511016327541725339043419680458552989243290 1433 1966914933438107141060352224493606235672777232017655707889797326950 1434 1817700697119334316856248435554625754025522646409304361956204274410 1435 1766082424123098818995354968822360267199665511898080718102018618390 1436 1900940226692318353618390799717789892214632889484267929366591081450 1437 1634812504922289503216512075135445490352978314461224233346934481686 1438 817456637565466289277650732671128332126774424625832863108296693994 1439 409816426951397679305923579769172599327032599464325038133043062806 1440 204964573893473259093509088141904523609344104263394748582259741674 1441 146911758884827965015091029930394084674601319551168953725225345942 1442 104936986640943179441336974718810520745382557526718571446289313386 1443 78167804354816820033657787493311480265943595818542883478081448630 1444 92138978710786766851445238573895164180493196108941183425483769162 1445 46069489376025324966762471593722775816250732599630150656611270710 1446 36855591500825592872713370944218687361275020249667513181929861082 1447 26327075670695106684397082139451715293804452779529289099951511078 1448 18805105268052149230071840091122820350594386979037232303584416730 1449 23931378912960234015833695806542220933775041137350430769531743270 1450 26517978605893936469405384399990783969535240722562419870451422170 1451 29596025688274196395669977426256771212428022436934035339539950630 1452 43453007333246855551853749144406504788192204816327683563835085786 1453 31037862380890614509958975191657955613061468992774675494811059494 1454 18310685564843046047553562981769850972742420270772270674188898906 1455 13082325296362000767054218558656260253449816625019501520355519910 1456 13875074232781138750496960380132001493358768302312080500578112090 1457 17696218169471230286533994523709617050770524962821310733237295526 1458 15528804374660407623111277548735519617363141729432486983877584474 1459 14648629227918522171382982659941588693333259647088378896885295526 1460 13636561586267170852083726686863477264594614963806962876272531034 1461 12132688333829793312236545356639124436934648535193240159836268966 1462 8737191940061728289699355188569471864140651334217657589506671738 1463 6277528150298978732052546124382168047306498353988040746863433862 1464 3818868649660592971096609720366374118498035872573276838776374138 1465 1913286579688819101230807272230830921595461641425515815013313542 1466 956643289844409550615403657548290005723591513888646996227241058 1467 478321754521235247987448167934948406740499039464027630493570078 1468 239184286919392195851598114841300508391950415309657328622378322 1469 119593412568566213005040000342878756845641341999945999784340398 1470 82117946751653889258449922655750718738567197748500234355266642 1471 52256875379828661651034684144773142505369172297545760238495790 1472 55244282091759458669069266730137709426062543710800984423959954 1473 28442635239215767109651408613173098716660511488776134393742798 1474 14224717950592088835025311950877595795572225200611320899115994 1475 7632796644369089164818820039014030813956700269756512122037862 1476 4870150495945302781816806725779068412327077274512661189861018 1477 3128790241405326923699968026351757532649387257798939439192422 1478 1991050008513613147958849989771625111947575376404245756807578 1479 1269708965614455475022387567242874697893213639229330397135526 1480 855056146758634430522174866895159952554326909895928288097114 1481 468913858815924831377721290116740069286804777490006256594086 1482 257146324323140929655685089786465547326042560102943578222426 1483 190285971816706082867871641137749101459365490471639363799974 1484 137479361481632482615833310894774175350230623236609142592346 1485 87913747285218494575969337801886985957327650116197221614246 1486 47240672575885037652581504668113327609937677288672688690762 1487 30647874451978895962774161705018062877734500249372443925238 1488 15587314100531238890704263267965302937221338472614705994762 1489 9169008294430140523943684275273707610130199101538062349914 1490 6567092912803351071040736512006714747150999691997720381862 1491 3582177245033517265838118283234914677357336841904843907738 1492 2074374236475201140563203051453475372589893729710754074502 1493 1037187118237648282888635577977425535842232756262591198298 1494 537418769812263577365039669943411499863087002830409912742 1495 307415168597279873775221192487687764058976411622085317978 1496 153710640363553541774012635983376318201734221751365185702 1497 80102728076781480689277201607553597270870476196907308378 1498 48573901450723599786223128236468374878653362878437931622 1499 27462313385416857920111778946150684236727637076510294938 1500 13744803534824692495201287905753162048349276357693464806 1501 6872485474615983402974429737647889901272791266455206170 1502 5498204846490827414100023138669417953977922351769837830 1503 4400375435743476356709423243524641928587009786312672250 1504 3842975199591021329433402073730742421304759637930648070 1505 3074380159672817063546721658984593937043807710344518474 1506 2195985828395661928734602864187174134072798807794251958 1507 1568568264481514885892708736972230897547113066522547946 1508 1370471240243365795809853674280292825958911835627776278 1509 982381688326739359234783085073860611635766777248780266 1510 795978598797555357453833209267335634295691555259994134 1511 569156938469502716900165461265054131104230524287786986 1512 284646555710913787799594231448068984854361613147141334 1513 203318968364938419856854638784879151511577317687128874 1514 118414059324448446573765532009891486958418593513175766 1515 59207030126200688203084846984979102719380844927277354 1516 29725686336710166680426886146455348732563023783634646 1517 14863009452453615362549433930024454237428052406941994 1518 7544677546146006442744618288854851980694089547976406 1519 3776414049841448013386116877051555503093065067488554 1520 2187304081745319277222506782068120127653976340842326 1521 1098938822937095228453746987741149191011555557141674 1522 636227866083105394866620794269621741787700887077526 1523 394337444146621570514595866111066687539848690158954 1524 232869570958595685593148377425500456896361158687446 1525 116434785479297842796574188712750228448180579343726 1526 59389555009574738607648579477644411825917610940874 1527 44239158323458733861324230456565165877292838319866 1528 28700610978442236430693818932565004308822213290560 1529 39665202906268618702274569128486722898718178066240 1530 55055133084879994729879706324287595310959582090320 1531 93741818765967276173048018640682882763399278259120 1532 159956442857088155775480025406758808811190346326480 1533 272926536953240006346567525358543710386806202315312 1534 257977169746514436424968816357892985923123359074320 1535 377104120116964375894170719470855610351231393427440 1536 499662959154977798059776203298883683715381596291544 1537 462334181228968266988685454423795023391744164636456 1538 415515529965278437601247537988570715196276182029144 1539 391217021333270684657770895915946430230532798450856 1540 342342050451440270939828362159886006405332116232024 1541 321683492709341160907974765078179370153797541067976 1542 281564448119114061354959203984743387134547111834424 1543 246369011966400344960306979967619873763006546893576 1544 215572906100218515109409564766853373503687418787124 1545 190699109242513277431682621103763055686559269551116 1546 143028252849707929116399343436349228825610273430644 1547 107271189637280967382415761855044087599506893881900 1548 125825053256976106328977672389234989665864310281780 1549 138413708246644663265549578963118397791301833052620 1550 178679515208284425788902690031089326126364480489780 1551 238272877699761534293438592819690480803324415612620 1552 336374944105845623912260926674652936704027519701300 1553 418728825158670768214068989758445296370867248577060 1554 463188114572021725935476436955468863643996322622940 1555 527936251995228431584494562915619515125224922870692 1556 396067517144041339915117247466722846897871253671004 1557 298152618207143796284594069924942272664706239504196 1558 451051396774909845661613040182493270654263966782332 1559 709248375339053977594758523837234039426249424342148 1560 1020407855283009705836264766059273641076961565244412 1561 1543693935641954996216388043516501361481856495767300 1562 3157919862832667167383439962932793029810737811317500 1563 6049737067535222816583734425612899129995321654842500 1564 15405845118246590128090207687491092004477745153093500 1565 39530189269934456520375522073077141455281374126323844 1566 64452768196589989941049775043344554081392084213516156 1567 98285184695736540164755133554647536480259314668419204 1568 131046912927677271641750750342501266368594921549564476 1569 99485876306351855435303933520816810166111583338526404 1570 80503965248021633393912809314446908543229389526166332 1571 73042986077676718343594546611420015505800286327679460 1572 87048483654597540252864171726274935641220483171948956 1573 65498233181000656347036793705712361219602583987371044 1574 50194907974130027808566362525963495002046649745884156 1575 44403490918347793683683889358488522366607247849114164 1576 33302638896314326176066561034073938909258944554889836 1577 25348186930634152726369134035489399360869069263117892 1578 19133642120183125013693820472986368875158973460210108 1579 15884423400096433295351476349814163181908481165172292 1580 12126008753760445388125649893135243404132795173022908 1581 10876668964655652106937658561699585102531720558673732 1582 10294553689216727249500496588521547265464590936203068 1583 7750627662005414707774236540495876192831157399134532 1584 6107703492479271939574568197902994278506884408230588 1585 10413728671335195454111254544774264541143292615129412 1586 18828899509123860114588320301829837777794500600051388 1587 29169443577884196896749557667146931957014166822668612 1588 38948910666759772516367036526528134544339242120558268 1589 60590672393959749980639215156419003967977793571763012 1590 106492732975153500037978788816870461694184087968028860 1591 246507316297996725254939637450493273360196578202131140 1592 507395491797180216064456296597469853920005722738484540 1593 1117806875022066946351678881172977202727660920558099140 1594 2389805265484721032682086099118924066073988152803020860 1595 4978108017501506326003757101554099079716964703218401732 1596 8506632377420484988136191616207100349254385808157499452 1597 15459823406324394544392402069115881215930699335118346948 1598 28192721880547048841988190506169920909859562919734069052 1599 43077516040256053987272616090497340713435639121314903380 1600 48185823252109426782065980127440271562006866375947359340 1601 54141374440572389642770764188135136586524568961738609780 1602 66246593869101130925388261977256300295064391813454301020 1603 89553246775301968677116813602461664799824015158102581924 1604 84637807409627033797644556210590616274432919479857926172 1605 68265856485225994881986372493106336864798981801038759908 1606 54525859226043492141369336723776387693949271722252347932 1607 40894394432135022372828796075289884753085023490522445668 1608 33223656371632968852073693269816524565730523604027559324 1609 25069674325961837600835944542983164556330413371869492836 1610 18887883758157112584717401856756283287332413823806964764 1611 20604321321684486407385775278520478703612668024276968676 1612 15453240991294828511192118867004232397288760280607978268 1613 13014088377920432978354325920901532055376384546988166372 1614 9767019855177746314301955203133619449932995307224594588 1615 7460299000229743926971560367732334290843081953186285412 1616 5596510382199486580050351294874471769847348117077026972 1617 4362245832876703612110074986200740844751943839458679652 1618 3322918805580576241439553764656269032747286079050740248 1619 2908789036704626366969772037935017437696217343454086632 1620 2545194157517578315215534102140590524520636853433756568 1621 2228445603720263021510988619514347383224261735777243912 1622 2195680331481253151275583592477882054704525237308452088 1623 2640964336480945440812384775919122061062959996008651112 1624 2526139817225979997439321894884469580679039439621359768 1625 2212654055584897704034320153575583794546695957898800232 1626 2332022520446377274456415169186874402462312638571791768 1627 2462986593346490248075513414693470005796124156409008232 1628 2268263894051463103673814732296079273673988772170815768 1629 2018106374262994439910702620188337634406634857532957192 1630 2197667096607570222780897201900564197774455704979654648 1631 2304169058136234180427013772947353231324580970207442952 1632 2097663340661907607136069016500258846776038472999961848 1633 1879656631968299262531577266993459762823116300588738152 1634 1723110538401537348302024063265481764015460551231432088 1635 1619129730049723087345337263812224809430009173918991912 1636 1440684983964443268113267453494086428085846168106992088 1637 1326572819595548746558015441336833519985028977925557832 1638 1161415161362704969171907068397632623470867414067427768 1639 1132517632507051186331087199113071747924903933115778632 1640 1206837898768139550479982074811413416523852066096224168 1641 1134011497277617233478401616249514334561581769901591832 1642 1204503707018370554366450981687292468993484790815497448 1643 1087662117560849094946539755916555439021708324424361752 1644 953260308812039673590453099073602523467791414051008568 1645 834102789143196706660177234866284312164951990592247512 1646 797837450484796849848865181176445863809954077957802328 1647 777842166183347933404642639957531409973191505467093672 1648 1029961126904279616716492463682811719459214275656848728 1649 1177201509339327029497088514275117096305980059302091432 1650 1345373154482562488947095224479608400135467586844251288 1651 1689303133823969543390851961909298776265550439348875112 1652 1478431073367290946913040231406273867230317361180467768 1653 1439524992489205066651476560804584338152962009353148232 1654 1418355507305541707195867855217461395747554725819726008 1655 1253235428266943800276294860265734562226833888968753992 1656 1108389122487347280646371333702358205788556605319102008 1657 1484470576346413326081354028944479495568511150491816392 1658 1737330752032456434868144385724783060729549097563049528 1659 2147385943474929212060669307728360564552281703886427592 1660 1878974198517531623865940807252530943677693607338436408 1661 1650614580121984234211404091971257782175379124919682952 1662 1479061941178008155328087636419756652310983898369251448 1663 1616724727234121043477373366370930570306677792420335752 1664 1693538777052309297425506536407758280109779471668592248 1665 1549466824470651295351867932874190099039962241814159752 1666 1586530666042731313290974627659996044887301595482608248 1667 1617040871158937684700417037344076343534193589720447352 1668 1513334849409335362056434451731995455678957898328704648 1669 1400873253592621882632676010368001167409689867882329272 1670 1411814948049433510085626114936349359673830659693499528 1671 1400212662576708926772670459515454723310316906680550092 1672 1055745579965067978727090198726209309297973952989360180 1673 1162115075589953784848027762853355655746096202777236940 1674 1347484245857782509619044341692737200627511693113184820 1675 1571836534968891262350490570499541923068312804212979148 1676 1179148380828303316205200048700030710685174071922230084 1677 903646422690849270362986095553863962590449646150855964 1678 708591407135073155201003990469743086570577360465406436 1679 596708553414162499965646707680616446852138861839272284 1680 508015325921901622665909208394877967924709279585879716 1681 381014886030853755883924493039038763419071419739616604 1682 323153867267106633767267532427851673277149675622527396 1683 254967865097161962643196253213919678539006818450345564 1684 213322568301486969095303964308713507638400130875218340 1685 242003001276604569230623741845439329828202860989069900 1686 283316428559250962583154403071670389343893503306679540 1687 311648071415176058841469843378837428278282853637347536 1688 306212667583618041918041573718162891421253991215289904 1689 288239969265227886708865925686709154081982897630454096 1690 412814775191920782045754625424961532608440243059241904 1691 521341090830560206800737566705345654989349686768508496 1692 633068451803640429731935209374736445622809338378729904 1693 793758020899418228285139303348567481978148876198747096 1694 792840167182638669899558250182963082499812642410811304 1695 693736585390975804332013407646319965276783971124722296 1696 607019534241618332180729841864561719410428004511290504 1697 538553576793928698606134526880432588999055161088566136 1698 678851793476352715726990782104587677229875753557757064 1699 593995322284897949145644617890781206736920717514854776 1700 565957476847772960301312705969023738280362602184921704 1701 503568463651955468614553824996060491540795071235404696 1702 491720329102169427980423386471653473094689952631731304 1703 452514809407522989996466193976394468694776493652819416 1704 403134092605782534509198939173621604343313865247404584 1705 357926560814831244154751791268965679665310108622837416 1706 427246930253050867701930705719129203709527762081802584 1707 563200679011996715439061815959850721672179156159938216 1708 555860088035013399758206241189711143248542680228461784 1709 514546162573775351882656411287428504859462611273655416 1710 460562775371293601980143243447104015936156866487756584 1711 402992428449881901732627959487312762787889379617066936 1712 352623117647513707674155206348824201816534794062714264 1713 362778894461147878546545921325872341306426915691205736 1714 399860244920776495858630727566744748110483327431994264 1715 349877714306413878689176349158229303159870923024472336 1716 346296358917687787210493770467556148302056072798805744 1717 330590439984474071200995535115325589825264008662100368 1718 310973439219299183090282331005315338668604166833351792 1719 377704660801280949013993345418083490536029303746270096 1720 459755092941666462586782535588426854958728175358241904 1721 470091906097197858022975847706459657508947173427237776 1722 627118198632991354446999123683822001706890820510006384 1723 761642206703542319598551915595379957487514836817074704 1724 778199645980021347693795537912527439635335928559404528 1725 748648062744433242703432772892948153095954340592913872 1726 709070022227459358771594192910185372949064643223804400 1727 1055239103164880430296632102153002908874627230606304784 1728 989647608925649050290124564780309943863595628286559216 1729 931300012238533544125853052505785271670540858611545976 1730 814941876693032170071747402897009978245507328328096904 1731 713074142106403148812778977534883730964818912287084806 1732 356537071053201574406467591507194584991818325940006514 1733 178314611603424745938606275371276184315178886555903486 1734 89247394019133325830212350309059607358686119664786274 1735 45464229184558123992799105522589368388276619977300446 1736 22732114592279061996399552761294684194138309988650226 1737 11803115949467573046076035537740892039801043840981774 1738 5905042461428057614865922129057356720739476149377986 1739 3191914844015166278308120847179062840359799271552894 1740 2080135336084043669913084053998128309055286594482346 1741 1040067668042081554810927980114450447053420340046138 1742 520534026958189320818082375756452626888666035423302 1743 260267045962415900737675889751371436805660208345530 1744 208478462595394332125677590021430586763443996074310 1745 166782770076315465700542072017144469410755196859466 1746 122111202148898171759899688654092141597449474572534 1747 83107636201211190779043772933930927556009653352362 1748 41553818100605595389521886466965463778004826676184 1749 47494464876409907452191025170904839056961142426696 1750 42147408608957395233426831597025196101494734183864 1751 36880780180551417583117976900282310734668844352376 1752 35939268440800603572220669153326559682806536438824 1753 31786118742322421498907639640920521791317297257176 1754 27962415214418407493585404394697312156341222043224 1755 24467291147783699135008825829517073167902484356776 1756 21408879754310736743132722600827439021914673812194 1757 12394619851105764763549134120272240834420713970686 1758 6259512026846234357764570752752883947839800953090 1759 5007657651084972256134303535865958405745516209982 1760 2508696930841661408938312788868688170862789395634 1761 2047111492461082605570973147902637215289827792718 1762 1023604777275277464886630752336389806262490125594 1763 521748124411080184351077974748376738804132124902 1764 306910810159487277050414800306684789355284762298 1765 159001985986240414107156165854575927727160891622 1766 79539356026598682251114814652468197322903651850 1767 77117567686553507563385114324510294491320528502 1768 38558804962347399525724441442907289729674266810 1769 30889512331868770852035684174487495319267128390 1770 27982345426451497676694639446296337334909050618 1771 15018229901644499066714976821350962144448707142 1772 8492314496929561015938340519285666127261238458 1773 6095819531754485679766610280097632797102002630 1774 5525502877941959499073562962905570375425477690 1775 4741237953330842666946992735912521676977991110 1776 3794411181590691917927759233712103425727133850 1777 3264052310028784108340120108261946924723442630 1778 3145393227708310375963582680838600511669988410 1779 3087255079735419188131306449083966025556333510 1780 2605342091679171232260580029963863966673880634 1781 1302672331288436814534923736589332348464449606 1782 930480236718254450284737008271062306014798586 1783 818383256093227052883344564431492703238577414 1784 838345924709054631656248372742040086974829306 1785 613047868563764136633516188624662952748201094 1786 312687120893304703589388586399006468045035626 1787 156343560446652351794694293199503234022517816 1788 174477460690015631293810090951608181226093384 1789 152667778103763677382083829582657158572831726 1790 76343476048588784799684983884049805278649362 1791 39621347982207023203708050443512699363910638 1792 19810673991103730354199205763896521511011194 1793 10900054515906997164677502158644567653656710 1794 8748100955221754508321912035567704171508090 1795 7541466340708409058898200030661813940955790 1796 7371857656241873539787406880318660619568242 1797 4060702125324987377894231625964793036334478 1798 2498893615603347737131178449045933442054738 1799 1537780686525137069003802122489805195110650 1800 1643457600155956831938672997436972949156230 1801 1496506507965249880238570929776431004190330 1802 1284288248386924625276273783826592092846470 1803 1101035438536182789803893216596529392148090 1804 1060900400708657853751850910018687705522566 1805 530450200354328926875925455009343852761286 1806 307102747574029918242423271003572733878074 1807 153710040610924018245132893510579056481926 1808 76855020305462009122566446755289528240966 1809 38427510152731004561283223377644764120486 1810 20145217540579683908073453838871380980314 1811 10373489231794753936601504830034938686886 1812 5723304403748829758124968182088242034234 1813 4088074586273095308250797591947311516102 1814 2920053277447226038324062987246825666650 1815 3989139435253669276832917863434648799142 1816 2849542467827272622403567288036701334938 1817 1953860728619545519114205139804619379302 1818 1202376308552416832459752136625532224218 1819 601188154456655452927925773759606905958 1820 302749248197025681386705141458121593562 1821 175282553788072431886328445014695122598 1822 87643597924184858083646852332059437402 1823 43821798962273517103329573437694222598 1824 22527758710472168406087319605042288026 1825 12198659337572749805493710273158214542 1826 7239891322511135290025115909807524978 1827 4397331926972858104201811437606392142 1828 2600665299076910498252242510378708658 1829 1640438155553553385118665682194065742 1830 820219077776776692559332841097032874 1831 433014861285322208402417206688138326 1832 216507430648531508343328757574650234 1833 109311569219942618218944486723358534 1834 59087334713482496334564587418031754 1835 29546576248476743888812239225092446 1836 14773288381517353743157507571896802 1837 9716757957006092774064601311045790 1838 7790047815959404159302410147199890 1839 6829775834302051565353951155061870 1840 5463820667441641252283160924049514 1841 2808505950554114662388540661894934 1842 1417278034419960155517009891563066 1843 708639017210035583359340426040058 1844 450955550435762650890658627702022 1845 290209390624641281406840344560378 1846 178595337238159695316905873641198 1847 89297668619079847658452936820602 1848 44648834309542146773517957149894 1849 41491313883875533772677493472058 1850 33385731719777248037609219278022 1851 23851300546973623284562981578298 1852 17036643247838302346116415413094 1853 14278450394241780593570863475866 1854 7139234414996228338261104973574 1855 5969669934258437354706983602426 1856 3310516099000791310314951090182 1857 1655258049500395655157475545094 1858 1409277651757745933243700080762 1859 1030082292440262002923584417670 1860 839446361282155723677878427770 1861 672784549180722813412915126150 1862 578594712317128944527711910434 1863 335321020418494767584936811166 1864 357116594262272492821006823234 1865 303327314873859636830615344318 1866 253804861847306978082523931282 1867 304694759022314447788034962798 1868 176402230730278497652557469202 1869 112255965010177225778900207710 1870 89806124156524153098911819810 1871 71844900169571743873368765790 1872 76040892543196894263716404898 1873 54315368486480152602915595102 1874 27184097954166009921638130338 1875 13772499486692122531699634782 1876 8088651330219132463584717218 1877 4047713818417393290908643322 1878 2033734077531258221204443718 1879 1023634393049259035237845162 1880 825664481767833811872298838 1881 720118315774064176763958442 1882 387752724916220944233689822 1883 197108376091787781176021578 1884 146501623325797762674866102 1885 104899327093719407497785418 1886 74983339188461776489699382 1887 37491669594443737230925234 1888 27927780730358641933015166 1889 19948423243073052177898882 1890 14248873745052180127070654 1891 7124436872526090063535330 1892 7532075675507465183168030 1893 6025660540405972146534442 1894 3777924901230143225304350 1895 3255897847049536820679346 1896 1915234032229678600625030 1897 1543648313145426551850874 1898 775889048861129425515206 1899 421453785513324884106874 1900 214002440312465485194746 1901 120957901046176143805798 1902 71890498411473795274202 1903 39426531902908331239462 1904 19811668731242037514538 1905 11653924886455399362526 1906 5826962443227699681266 1907 2918497343278950713614 1908 1657786680746305897874 1909 828894258525948921454 1910 414448011169834175186 1911 211396317013912608814 1912 105699137498789670986 1913 53315039829160164982 1914 30138409674554988938 1915 17898671690187769462 1916 9678563008884152402 1917 4839281504442076204 1918 3650989782656078756 1919 2819257868003889244 1920 2374111888845380556 1921 3166193360807357988 1922 4656325501273800156 1923 7223512309240563492 1924 11995606413987730140 1925 21592091545177914420 1926 45048159368805071820 1927 92559779703141484596 1928 123456183997802584332 1929 165864368142554316020 1930 182450804956809747664 1931 175522297744582652336 1932 203834674029349207120 1933 271115328030777794480 1934 449472004642028259664 1935 421383448679081524504 1936 440537242708583025896 1937 461041345488090062104 1938 435295075029101342696 1939 384134896888230869944 1940 336118035925680577976 1941 409397443705721047624 1942 358222763462832685496 1943 327738220788538650184 1944 307960914361644076916 1945 232198320395681528044 1946 205420054310175637364 1947 186035728853429713036 1948 139526798554255574964 1949 189022543607141347756 1950 143353272007259106980 1951 185192254950776343580 1952 204175012907590163780 1953 263600492540958990076 1954 240723717024936277508 1955 180542799469725440764 1956 137269716206289847556 1957 107026993864107136444 1958 80382574478768069156 1959 73075068004147477564 1960 54806301003110608180 1961 65932984724425642700 1962 77488112549474663860 1963 87904976351850449612 1964 66068200721381714644 1965 49558404469627540076 1966 37232526502714307644 1967 34580539357718748452 1968 26303098293480212188 1969 22637222781327739748 1970 16978220540996583244 1971 14174756154577688756 1972 10710550202294291284 1973 10382045702504378156 1974 7786617741123261724 1975 6173050963620483476 1976 4708641063491537632 1977 4561498454714484824 1978 3991311147875174236 1979 3061361102658044164 1980 3395897191532593532 1981 2546923925702226748 1982 1910208948231459884 1983 1503480592178780116 1984 1381991875414997036 1985 1112587251723405268 1986 835776534766355372 1987 678075873808419988 1988 619511372319695276 1989 466480605141232660 1990 610728835576706540 1991 678729326920598260 1992 779749730906577740 1993 857724703997235556 1994 646876153389904124 1995 485786803971770356 1996 481946592082667468 1997 382704239262113572 1998 288574905586793064 1999 442962470008286616 2000 678455453904117864 2001 1244373716767936536 2002 2126517761525631264 2003 4784731757538003936 2004 12102556798478843424 2005 31357934865324266976 2006 77715837190644869664 2007 191317875684715779552 2008 431503102691405754912 2009 970882045130525478048 2010 2345927227159883748192 2011 5494260048817391234208 2012 13325642053485283382112 2013 31093842413575645488288 2014 74793988023691695004512 2015 174519511209681370877088 2016 420094075487868309824352 2017 980219509471692722943648 2018 2311028478535450729138272 2019 5652007295767047267661728 2020 13188017023456443624564192 2021 29673781481170462418062560 2022 92874717908657687559406752 2023 209823194142080753057919648 2024 472102186819681694380325760 2025 1638314458794133428457434240 2026 4150555380346183961921380800 2027 11377922319775562082522067760 2028 15432230628444532989629402320 2029 20447708635499593115072392016 2030 19174080277127499937183367104 2031 18874486387970488617019661760 2032 49623111741568779719734370880 2033 108345680146127091066606237120 2034 235651854322886716962564351168 2035 437962505193532930396083508032 2036 798746408268831895509514742592 2037 1959201942766227665276870194368 2038 4455824627124902958955254447168 2039 7333544883427649941124207546592 2040 12108342906355135827056820741408 2041 19676057350683397501969536520032 2042 31973593249067923955097591328416 2043 52012635477328059453612475726560 2044 111837741890397950023520481445152 2045 181736745932064749393372508459168 2046 306416606514444480883014758844768 2047 497967626693404427088990599811744 2048 809516090836977103235694775465056 2049 1342849353526813044702011147350944 2050 2203027425102422151810759060552288 2051 3720967053374213024704757681553168 2052 6151328417064610151430625825540848 2053 12171889507746092222782940743214352 2054 23099586671046748959928155158707248 2055 43294911951553793672361175344691472 2056 41047936270079220868188956562411784 2057 35917041430598550132408292845085016 2058 33749663209624696093696403594734984 2059 35848660266864295963930471213661816 2060 44796592150209285415333401656226184 2061 55848976589614009228045900587869816 2062 67682493101209454527512536008436104 2063 70758970060355338824217651281547016 2064 61914269465188574553021927333316984 2065 54174985782043766151668357757005336 2066 50679825665488208567367594353509864 2067 44345023467706554553235203683557756 2068 33591861658986404448010550926314244 2069 27695966677154652899434763137596476 2070 20771975007884502861367040160718324 2071 15606922038915962172521339684256524 2072 12060939830205999427428913631298292 2073 9046281463412133546595021463524620 2074 18414878077627646668456057823216340 2075 37443585442761611240323347506179260 2076 83016470857790986574046178928934852 2077 127041197992172099300784620291321148 2078 169391109548931327895969637484873732 2079 265575971831156467929783671716175868 2080 425605472353160854386286820872887108 2081 661442558027808496361673721728984252 2082 881923410703744855310437836496065348 2083 1175925991748073556934905162537931772 2084 1584286260774792648001695844852347396 2085 2701705555814024473141390890588137724 2086 4306192395412427758265889368207904516 2087 7006613872996007954047714862286767484 2088 11610368292458311352347115804277794084 2089 8707776219343733514260336853208345570 2090 7330732753041667841582331758625780830 2091 6486105571496832237129007612302255970 2092 5189362803165549061306794918609567518 2093 2805062072878499290188307809757157506 2094 1402582056739111626553069163481630074 2095 701360729021054968844934106128496582 2096 501018520481011629280946361562166330 2097 529817362076614452091535168008560838 2098 264908681038307226045767584004280422 2099 145354752591812823429848747701476250 2100 127101563591585182623119966335440230 2101 101681251053326205525669544296102970 2102 81653646012830122149117303284021510 2103 65322917478800813125051122171018490 2104 52258333983040684266210016180434830 2105 41806765868341638586689156816142450 2106 44211508222830261367071936136937870 2107 35743881674424909233108234861180530 2108 28595105339539927386486587888944442 2109 14885123327431743023102607394245274 2110 7443101213392299894477317951643086 2111 4234816098314597552198116992894514 2112 3340507108608409249249446323588174 2113 2416109630051305889840520349840306 2114 1339995829664209317116151329532494 2115 792546457817611525059656236455346 2116 396347192681450844424343079406598 2117 198173596340744088707093621303722 2118 99086798170372044353546810651864 2119 118323081897768424534079881956136 2120 135226379311735342324662722235704 2121 132035807238032470988917601624776 2122 126528065716703933806556482829624 2123 144603503676233067207493123233976 2124 140863122330805644583594898738024 2125 124836779071613824739008174268056 2126 109233618425146578167415042167384 2127 121382921182276942124184659976616 2128 111765061161619951165485305850584 2129 102391306461834768427536419381416 2130 119507339590977999711394053715544 2131 164849209489329844658660825260456 2132 162871685273011153507702363496024 2133 142512794977171102869825757683976 2134 132656374224637966308036852331664 2135 158412265717732342986397841873776 2136 148512341981376513534051000436112 2137 140031832202530389796443455415088 2138 152201061194427155617187011543312 2139 142688494869775458391112823321886 2140 73307850575297483210113010147354 2141 45126700418143276622678210513038 2142 32606166264070189259390487750002 2143 27589832992674775527176566558030 2144 34044473380447813994715676848818 2145 17206594028122694165401857292966 2146 10949650745168987196164818277378 2147 7917230734823590145743506330622 2148 4076198002087392946323389398250 2149 3803559201120120405734253447958 2150 2808664633753045829151718489322 2151 2008091376404009229433020216790 2152 2019990301665838153282973322410 2153 1616048390324433374679930979990 2154 1292855818637253524066494667114 2155 647912227622007369121041159382 2156 325814370677988409328554160114 2157 163386794324644338441342465166 2158 87670962808345742578281322898 2159 58544675794738620219434972782 2160 29452940035402458266110640498 2161 15536705774505272344514924302 2162 8030262503656187838722413778 2163 4135407905000498557139472262 2164 2067704078648953192808259434 2165 1034246991077688544677324346 2166 546523488440637639781254422 2167 273261744224878729854017194 2168 143350423199936382874238714 2169 72546526502118259031761702 2170 36924881898353171942639738 2171 18467135641546311682199302 2172 12335833405914903291108602 2173 6675690181378536138473998 2174 3337845090689268069237002 2175 2054072095920756633191158 2176 1264045122911008795929002 2177 632022568928983169423194 2178 325399941315646607100686 2179 174606388161780530852482 2180 87303194957287538808314 2181 43651597478643769404160 2182 78757053866419858576640 2183 141854274929167862631808 2184 181117536138567240255392 2185 175548788591460205758880 2186 239185224455864530346852 2187 193433770733884653955228 2188 145409980870493204448260 2189 159995534583325869753340 2190 175995283150572772801172 2191 139509959363569362465388 2192 110627507662892651229812 2193 98943055877055045598804 2194 81738839007676597421996 2195 67902221511579210892564 2196 50926666133684408169430 2197 40741332906947526535562 2198 23587094741202578576278 2199 11793587042692529169794 2200 5896793521346264584900 2201 7721491173755535233660 2202 9335968712328702078340 2203 10269638547502617269372 2204 7702878958279805391748 2205 5777159218709854043818 2206 3023557361270099206622 2207 1544406997483288084378 2208 772203498741644042192 2209 961785437767872366640 2210 1371589667773313640368 2211 1425731365185418126792 2212 1490537339368210789208 2213 1761663328317056355112 2214 1541455412277424310738 2215 893344023706947933742 2216 482974021410313540178 2217 241858338758521958062 2218 120929172348375569330 2219 109547606744602298110 2220 89383092861618251522 2221 44707935435511068478 2222 24062629965255263042 2223 12098032071255882490 2224 9702910933715135750 2225 8460938334199598842 2226 6743183800743178502 2227 5092723316196331258 2228 2708895380955495494 2229 1934925272111068234 2230 968660775606675638 2231 534433531369200442 2232 381738236692286054 2233 321170899460481946 2234 161208679159985498 2235 88404759539346982 2236 45880963622495258 2237 23099252781283942 2238 11549626390641974 2239 7194015279641290 2240 5786964076421750 2241 5048411070170506 2242 2524758644220278 2243 1334783896711114 2244 705168851092826 2245 352585374537958 2246 204128374732562 2247 145805981951854 2248 112528410980498 2249 65148027409822 2250 46689635397218 2251 32989191057310 2252 31387446556322 2253 19287346768078 2254 9645015146090 2255 8631618124630 2256 7808653225130 2257 6247308352990 2258 5096093374850 2259 4425300404446 2260 2387469135074 2261 1281080999434 2262 640540499720 2263 1017140181880 2264 1280921371160 2265 1618833158680 2266 2153721057080 2267 3148669890760 2268 3935907030200 2269 5215076815480 2270 9411933770120 2271 15246825364600 2272 20208074037320 2273 28961452177720 2274 36201815222240 2275 54250429270048 2276 63438895102880 2277 114616094720992 2278 111056757259304 2279 106228202596216 2280 92958893247584 2281 138178989077920 2282 234904281435488 2283 294989052847552 2284 397093688968448 2285 395542541746426 2286 239492492240774 2287 154928806606426 2288 77464403303216 2289 80523887142784 2290 79902646608056 2291 70393465826344 2292 69951135478616 2293 83603364529384 2294 95690137270616 2295 109416014116264 2296 95845384140056 2297 88176103766344 2298 92184476288696 2299 96923294945704 2300 85568264579096 2301 97306919429104 2302 137746158675344 2303 130665287100976 2304 122498706657196 2305 91874444602764 2306 142175520805236 2307 216374647289484 2308 291715288812964 2309 218791212640824 2310 362356130459976 2311 543536470040184 2312 929830224759816 2313 1394750306301144 2314 2363885878540296 2315 4083759207744504 2316 6126340584575496 2317 9683602297567224 2318 16740368076535176 2319 25824258071100024 2320 38766373472398296 2321 58317742731160104 2322 89338979669652696 2323 134026239212383704 2324 201039358818575616 2325 339545376882769152 2326 564148182506112928 2327 546572913918979112 2328 571525543181225368 2329 510694854179264792 2330 513927513090687208 2331 449686573954351322 2332 231443922499549990 2333 225820867750733018 2334 115238909863580902 2335 82313507045414954 2336 41467889604952726 2337 20931675715615466 2338 11059374604261534 2339 6838385890127906 2340 3459112431568054 2341 1729756945818146 2342 1466595515025430 2343 1288306432416170 2344 1030645145932954 2345 515323836904934 2346 291411082088314 2347 166907321744006 2348 86722213948282 2349 55189724030918 2350 27594977465530 2351 22329186688070 2352 18949634108938 2353 12268964748662 2354 6214846772938 2355 3300670671062 2356 1650335335534 2357 825167667770 2358 660154006990 2359 579787432658 2360 460319786542 2361 418106536658 2362 216241102126 2363 154476585170 2364 123601382830 2365 99425080610 2366 81123828886 2367 44487261098 2368 31779470806 2369 18085888514 2370 9045197566 2371 4524067514 2372 2262385306 2373 1156478894 2374 619552594 2375 309882014 2376 206845666 2377 121422494 2378 60711250 2379 59822042 2380 44561488 2381 51369872 2382 50278384 2383 63151856 2384 59204896 2385 58764368 2386 64727728 2387 73489120 2388 100708400 2389 163743424 2390 188125316 2391 149992072 2392 131243078 2393 65621542 2394 48553178 2395 25298182 2396 21920570 2397 23173318 2398 16552394 2399 8947354 2400 6221030 2401 4976842 2402 3167798 2403 1583902 2404 791954 2405 400366 2406 200186 2407 149254 2408 111350 2409 109618 2410 62030 2411 49642 2412 24824 2413 23776 2414 23096 2415 20224 2416 20656 2417 19396 2418 17256 2419 25944 2420 43176 2421 80664 2422 121056 2423 224688 2424 378448 2425 494512 2426 495504 2427 1012336 2428 1181968 2429 1182960 2430 2995344 2431 6599280 2432 14542224 2433 25693296 2434 43014360 2435 90683160 2436 185451240 2437 425275800 2438 940708200 2439 1975489080 2440 4299600360 2441 9787608600 2442 30598377960 2443 62464790040 2444 124929580440 2445 322138579560 2446 782543654040 2447 1590997194600 2448 3789466067640 2449 8612422885320 2450 17245450814520 2451 34491361043400 2452 72967727801400 2453 156608347258440 2454 511373352229560 2455 1193233352540040 2456 3238776242618040 2457 7557144566112360 2458 17008403414134680 2459 43343078672652120 2460 98245289952891720 2461 225485753448117420 2462 499595022460258740 2463 1016220356878620060 2464 2146302511659329220 2465 4365805465306640340 2466 8912079582213674700 2467 19057572060429045492 2468 30451944343316954508 2469 46523803857845347256 2470 43522269061507054024 2471 41538397982866392056 2472 39514226617193027944 2473 34588280875055182556 2474 26164545907884419524 2475 19879736397904788476 2476 15278939116317231844 2477 13034324430483320084 2478 9787165489989868000 2479 14259900118915247504 2480 13373492843095311856 2481 12537649540401854896 2482 11754756084394941888 2483 20702681104040261952 2484 35918311240577926848 2485 63312611494171175232 2486 104258325352849123008 2487 210998991785527991104 2488 207702132538879116370 2489 169624609562080576430 2490 135726953604303765970 2491 148468761008721086318 2492 131290689970046993554 2493 93931702661206931822 2494 67094073456072645490 2495 63039859860977978510 2496 66642137567319577426 2497 33622680034706422574 2498 20453938384323035986 2499 10514105806833405614 2500 5257053195212561074 2501 2628558999616292174 2502 1319289459782004154 2503 678859735840149446 2504 432198199089642970 2505 372584654387623790 2506 423185411483397010 2507 447367434996734126 2508 335199506688516274 2509 241133173013919566 2510 129392986488928594 2511 69210234498425006 2512 49442455265686354 2513 31628275705499822 2514 17569420012749490 2515 15482802556130510 2516 12912073075113586 2517 8615431262813582 2518 4307715631406794 2519 2182074293639066 2520 1091037352376614 2521 545519846484554 2522 272807528144026 2523 136403764072016 2524 172028060840272 2525 246230032928432 2526 322698987259984 2527 302536923800196 2528 440536222376284 2529 330402166782220 2530 469768933828340 2531 521929534249180 2532 574124185108340 2533 632252256474700 2534 811995150775220 2535 893194665852784 2536 856062512768896 2537 913869490270304 2538 885311068699420 2539 1142969402332388 2540 857227051749298 2541 428613525874652 2542 321536752958884 2543 279499971575516 2544 235369388238244 2545 208212125817436 2546 207269989503284 2547 155452492127470 2548 125699432957330 2549 100559546365882 2550 50279927860454 2551 25488855451066 2552 20776630073990 2553 21985463380090 2554 25902201396614 2555 14856456204922 2556 7434249373850 2557 7457427003070 2558 7186247839538 2559 4160459275582 2560 2399770256450 2561 2707938109054 2562 1364410976426 2563 711333048214 2564 360723394754 2565 183945042814 2566 115353159818 2567 74577627382 2568 39307973018 2569 20226433030 2570 16181146442 2571 8167141114 2572 5307725702 2573 2873228938 2574 1532896886 2575 800767234 2576 435474206 2577 217915858 2578 109021742 2579 58683250 2580 51172262 2581 26101738 2582 16062650 2583 15625798 2584 8569082 2585 5026822 2586 2524250 2587 2417830 2588 1934282 2589 1381654 2590 746954 2591 459706 2592 282938 2593 144250 2594 126254 2595 63130 2596 53510 2597 42826 2598 39254 2599 22786 2600 11396 2601 14140 2602 20132 2603 20188 2604 21308 2605 21364 2606 22526 2607 16114 2608 11534 2609 6226 2610 3998 2611 2002 2612 2030 2613 2290 2614 1850 2615 1684 2616 1270 2617 1034 2618 694 2619 350 2620 394 2621 200 2622 265 2623 59 2624 1