0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 2 8 0 9 0 10 3 11 3 12 0 13 4 14 6 15 4 16 5 17 10 18 10 19 11 20 15 21 20 22 22 23 27 24 35 25 43 26 49 27 63 28 79 29 92 30 112 31 144 32 171 33 204 34 257 35 316 36 375 37 462 38 573 39 692 40 838 41 1035 42 1265 43 1532 44 1873 45 2300 46 2798 47 3406 48 4173 49 5099 50 6204 51 7580 52 9273 53 11303 54 13784 55 16855 56 20576 57 25087 58 30640 59 37432 60 45663 61 55728 62 68072 63 83096 64 101392 65 123800 66 151168 67 184490 68 225192 69 274968 70 335659 71 409683 72 500160 73 610628 74 745342 75 909844 76 1110789 77 1355970 78 1655186 79 2020635 80 2466759 81 3011156 82 3675822 83 4487395 84 5477915 85 6686979 86 8163217 87 9965311 88 12164895 89 14850196 90 18128528 91 22130208 92 27015091 93 32978724 94 40258737 95 49145300 96 59993815 97 73237462 98 89404037 99 109139116 100 133231278 101 162641499 102 198543153 103 242370396 104 295872777 105 361184652 106 440913550 107 538243174 108 657057429 109 802098203 110 979156724 111 1195300604 112 1459155633 113 1781254927 114 2174457328 115 2654456239 116 3240410560 117 3955712255 118 4828913568 119 5894866800 120 7196122815 121 8784625824 122 10723780368 123 13090989616 124 15980748640 125 19508406192 126 23814769984 127 29071738258 128 35489154832 129 43323176176 130 52886508243 131 64560893091 132 78812331008 133 96209684420 134 117447401334 135 143373224100 136 175022015429 137 213657085754 138 260820625434 139 318395239531 140 388679101183 141 474477711188 142 579215864966 143 707074340715 144 863156812371 145 1053693576155 146 1286290205681 147 1570231153087 148 1916850388527 149 2339983781836 150 2856521358768 151 3487081541616 152 4256834170363 153 5196505140604 154 6343602900385 155 7743915711980 156 9453339310967 157 11540108040990 158 14087518612365 159 17197255022948 160 20993447351958 161 25627626653355 162 31284773635313 163 38190702374908 164 46621074005313 165 56912400288668 166 69475476010222 167 84811776380222 168 103533474293981 169 126387876298891 170 154287252390444 171 188345250674204 172 229921350592873 173 280675128689335 174 342632503064648 175 418266601267079 176 510596479282208 177 623307631753983 178 760899104331728 179 928863080549288 180 1133904111036191 181 1384206736085712 182 1689762184881016 183 2062767191585480 184 2518110847121904 185 3073968920966728 186 3752529376466496 187 4580878038707386 188 5592079768088632 189 6826498297433224 190 8333407415173883 191 10172957806796019 192 12418578065521856 193 15159905712607108 194 18506365221969902 195 22591535872317876 196 27578483778128965 197 33666270934577010 198 41097901094287778 199 50170019650446843 200 61244754712705975 201 74764172028864788 202 91267920744734622 203 111414774363152819 204 136008926741570763 205 166032092773599411 206 202682695107887441 207 247423701104723583 208 302041019515170175 209 368714787881486852 210 450106396212611024 211 549464720619893760 212 670755807396657027 213 818821184094097876 214 999571116832504785 215 1220220528016550788 216 1489576991490754903 217 1818392300926602662 218 2219791644849055573 219 2709797519507305692 220 3307969292417357566 221 4038183945775658235 222 4929589164356361265 223 6017766811924663260 224 7346153238193015801 225 8967773110132019500 226 10947355976281024526 227 13363920050117679062 228 16313926348325035301 229 19915129086413044027 230 24311276026398703588 231 29677846398442714364 232 36229055434738079329 233 44226405112811747615 234 53989122424841417952 235 65906901833180793695 236 80455460547549826944 237 98215527537653165567 238 119896024258022211648 239 146362362380730620640 240 178670988085202992511 241 218111551795675377216 242 266258386638752832288 243 325033350465933613152 244 396782539880878369728 245 484369938434428209504 246 591291737104686445440 247 721815890346811982882 248 881152478315306579232 249 1075661675539114654944 250 1313107627451498428323 251 1602968368662118562115 252 1956814153854421234176 253 2388769302990613083268 254 2916075996113616990438 255 3559782522516539796292 256 4345583456845034317445 257 5304845299104230073706 258 6475858518630156786730 259 7905365979361574113739 260 9650428755949264391151 261 11780703817734386860436 262 14381224497991730900470 263 17555794735310838504891 264 21431132573683651251587 265 26161928315726117760907 266 31937019233302569405361 267 38986927308994489756479 268 47593060889409769012495 269 58098947549028687166268 270 70923946542297059161840 271 86579988198404258768976 272 105692008438438456178763 273 129022894091325746328108 274 157503934740701317930817 275 192271996636842714947740 276 234714902529764202506871 277 286526828832027064258926 278 349775931377544032878557 279 426986899166606917454612 280 521241731361791266765798 281 636302760209571097137483 282 776762830544150950333169 283 948228630528398184220412 284 1157544491571362363903281 285 1413065590753722047470652 286 1724991461072549134553582 287 2105773122099760548123694 288 2570610082325084411373933 289 3138057051826271182024235 290 3830764583172309682677276 291 4676383204424844959497628 292 5708667134151355593398169 293 6968821634998580864701511 294 8507147787597154642174904 295 10385050338576200552895799 296 12677488769149936458099680 297 15475969422595735506876415 298 18892198126173355195070704 299 23062539107726137010995480 300 28153458191745671964976095 301 34368167548769090701947120 302 41954737233899492206066184 303 51215997299471808975971576 304 62521625740514762666923216 305 76322904782668582908013304 306 93170734533371301182037760 307 113737623039986571642894794 308 138844530523183345574936520 309 169493639316039884090051064 310 206908357573357872824932555 311 252582153563169917217831315 312 308338169839223229664987584 313 376401996889397756914983620 314 459490511136527790042763870 315 560920323402393146882818900 316 684740166728620986579971205 317 835892508025925546957747490 318 1020410834538920936925582770 319 1245660490131014133462790107 320 1520632674754546533537718695 321 1856303342564846483883330260 322 2266071324669935070388372878 323 2766293164885560667000508803 324 3376936017319393017421048955 325 4122374667234781554271703139 326 5032364489555495737388881681 327 6143229182204953684421557759 328 7499310684554174571692752095 329 9154739156790277291660584820 330 11175593671760449421810439440 331 13642539866759128256114309856 332 16654049841344451863353336915 333 20330332828550726713471024260 334 24818133538519577677924749297 335 30296589708103580119467646772 336 36984382669895178576824361175 337 45148466367070304391395773558 338 55114723246623157797392396069 339 67280972377998758696292007948 340 82132849036965482968220134734 341 100263189613693462188788169627 342 122395695624621916493684404017 343 149413821414964241664512142684 344 182396038650658945157008304361 345 222658885238315378682472573644 346 271809517039586158158196546702 347 331809860065623186821520447046 348 405054923888974323839480878005 349 494468402277901536840669120347 350 603619377105209344979716993748 351 736864783954597510661001325052 352 899523326166875860680149998353 353 1098087779383110881820386114095 354 1340484161059806855640718318800 355 1636388110121473371341151323407 356 1997611105549986742500536112448 357 2438571940442917737461104432895 358 2976872271181280226981869642208 359 3633999215671460113841687435856 360 4436183045992904479961640545343 361 5415444211624197964442974075104 362 6610871486852740340823557078064 363 8070182261664364593803327981200 364 9851627257617102444404614620448 365 12026315698476938305266531153168 366 14681053748517104934626885059264 367 17921809519281467038207942601650 368 21877942956094040749671145773616 369 26707369446994043239893416212432 370 32602863267798571972834827660915 371 39799752475375507787879088375267 372 48585312403088083989564561986048 373 59310232714792615212728243873348 374 72402615743174079760713916036182 375 88385064878463591777443650361316 376 107895545117880699202292805859397 377 131712848457966694973442159909530 378 160787680621637671538157566397498 379 196280609996344290979736456220715 380 239608393575847394175734965768927 381 292500529079604366511599726307028 382 357068290617981962517894022618214 383 435889003572191685155471421989643 384 532108922655451760687334692075955 385 649568819697586329029493748925243 386 792957294190173647673365444607857 387 967997926227643445842806114065599 388 1181677742353038089716828441001199 389 1442526113887759976702859193533100 390 1760955220417817093516171558673456 391 2149675668580681535559634555066800 392 2624203856240798066419687634534299 393 3203481334305577070219030752206556 394 3910630888998498629075806113740257 395 4773879524821479601979322189601100 396 5827685190546375136638718386740855 397 7114112223304075699294836865946814 398 8684510413819978231055128303341357 399 10601564715367854738618040576341956 400 12941797413850450835933555252687670 401 15798622637124053930349965169288171 402 19286075129187832969673168879683313 403 23543362129218305574551595829029628 404 28740420050974504766283520421975841 405 35084697766311886900023134048971484 406 42829437258406138544224764708712942 407 52283782180192810340835116251005470 408 63825117817286391666306654470947325 409 77914135024718025444247898757684427 410 95113219438598948885059880959718412 411 116108899997479202007141770721952796 412 141739252842004417110554553228631753 413 173027354463316974329307779717402839 414 211222119436078150892201651681671208 415 257848152839483619117696323950584551 416 314766607305321391439862332946034592 417 384249473899395125221509431399074047 418 469070272275561770009897975632255760 419 572614760144805010557558656896619144 420 699016081204716516661371764345108639 421 853319746174956895231407407031329808 422 1041685032420366780567456632528874904 423 1271630841349521527218930421241727784 424 1552335827379673411892779171376438448 425 1895004778595323675798864039560204712 426 2313315873769888307786387053770602688 427 2823966668729194939111709592618166234 428 3447340605974997087691643210936643160 429 4208320652365211983585251093330807400 430 5137282542499083246898096646388768923 431 6271307274704192026803352803554809395 432 7655661258340209071276894304267450560 433 9345603194864295230483347739719576324 434 11408589817203275273701449449943578318 435 13926968533044401098080247107822259956 436 17001264453204504301760242043987026885 437 20754193012067570504184797189663154642 438 25335558350247676371781696557765838274 439 30928232986248905399840489151809286843 440 37755457465272074805945039233650181527 441 46089751362315246875966493747428992916 442 56263791336496581771622185709575125118 443 68683690451520980205785528385459468371 444 83845208827587321681911532981079174443 445 102353542698811828647588679457004118035 446 124947481788017561977407714095034593489 447 152528899279108301887697061366538642815 448 186198751526399150329500212438083292479 449 227301024486829390624996393552038711524 450 277476381067125863865104775461573236304 451 338727650805507452217197273804621935296 452 413499776013228540954496605990122004003 453 504777405553955254490101169013611947828 454 616204031872633316082302049266195171601 455 752227426818735993171693879794743939300 456 918277181567183795444597775003733951831 457 1120981437426588570572403218279807119430 458 1368431458691369309253995929060939110901 459 1670504608385919788616291654798477891132 460 2039258618993772366017000993283541071262 461 2489412896117957879826399147340746230331 462 3038936067077289097870287583859417002033 463 3709763227379692154633292648082018962396 464 4528671515111730245843400140624287301593 465 5528348963195246977696686731200163232364 466 6748699294456981252503580231941435964430 467 8238434742491422400476692788706306263990 468 10057020478306977223540086871824450533957 469 12277048257652228230200266963141599196795 470 14987134036948403652980273020647742228420 471 18295455220798399624016779660530756797948 472 22334068735959205453740353834966049730753 473 27264182294600631883180539983789341425215 474 33282589257746803276997052681178499026368 475 40629523956757605077757133495496806528703 476 49598251030559837336920893818755391155968 477 60546771552347435160177592664967840451583 478 73912113214504408354754186176675305555072 479 90227774987317442414678027314252197684672 480 110145022582907272497098486483723231607551 481 134458884766851843514931778841643146006656 482 164139888201821850769432213490927503239744 483 200372797570224714911776513797975429292224 484 244603907349759116012030265325366377614208 485 298598772968673694284363992332570649246400 486 364512685772046565681208727288902932531968 487 444976704919983830923806779123341806906434 488 543202680318432810296394257657937026860608 489 663111458740720259965572719621473581778368 490 809489390692030396605015506412244739438403 491 988179385238416641220201036781278833767043 492 1206314139059153070261966977279410608638976 493 1472600849432750656570588226033718321216772 494 1797668775930447037825216543193523573205446 495 2194493524297569711482168014060689442406020 496 2678914988491903726832555203313128929855749 497 3270269625363197694395804769227241894422218 498 3992162300228016749307384557254213015611466 499 4873408512789473438314723217373818372261771 500 5949184613855101421228359972540370824277967 501 7262431925591214443703189326481454910033684 502 8865570813017490187622107774628031387873238 503 10822593126644574859543083189914189196539739 504 13211616539446315864931549299021825734311651 505 16128002738608704631325297101109486297906923 506 19688163939662065047165190964542220584412977 507 24034209666090890724474632488936014930851391 508 29339619278055020496256846400131312032218575 509 35816166678270769678490488065651706882319900 510 43722373605752955771639823453478235515264368 511 53373828944145911220731478889067326963069968 512 65155785956325790174747334465783018914538475 513 79538540284023725450130311519129942397584268 514 97096202549898866992371302342545562478334337 515 118529614900471701395478813354850345877608444 516 144694326240349515624877645984912961312122743 517 176634742833922592442501613861675504875918606 518 215625817450370568387850115697395908355942781 519 263223941140821217020356459339763307189731188 520 321329069074272108067379259846588466188041350 521 392260560284293160830351729559071413231861387 522 478849758591191785408206575037159215545673969 523 584553010215093325087735719186351773377772540 524 713589629358565268897730989405659879419902737 525 871110318875484946238558304596230628777535356 526 1063402768806285110495942294223510988923446510 527 1298142639573658593985466708592011652797675278 528 1584699948234050215136289294001890508197438093 529 1934513087681770056734500598819741617700981867 530 2361545408379943704481409002815522641721121788 531 2882842587807708809121756002593902160995113372 532 3519213035915820271870789892821632125898419961 533 4296058496061713761215909601635264259422103655 534 5244387996187652513603165005409424802716235160 535 6402055623723529080992545895415534286893533335 536 7815271531977534033086699494456896385320523616 537 9540446492249366274819074607044689062138338815 538 11646443619911181594595710900824959089609768496 539 14217327155701063114079245389872430672214056952 540 17355718024226900307905774101501585447458862431 541 21186890112160547869414785507869648151748107312 542 25863770775612244708674956290697389761823825448 543 31573045179927963421985019491374016119672919384 544 38542608136387448177320559609371233599206969744 545 47050660887772792578089741798567037913571932760 546 57436815955540208130659975782071405881496744832 547 70115653316315411599305579100745249718879889130 548 85593269024160240755410301407938271512778902504 549 104487476843313000708749717580638443795068677592 550 127552469271855619729965554882816655600376633963 551 155708922340475652354715880508683521231658791635 552 190080745867473241464160018988576715307847580096 553 232039946115168620438715272463455099395445311556 554 283261391612331272084681435391500176832035425598 555 345789668207948893818875899497260236539506371732 556 422120691982641861902875291452031814703292891653 557 515301337727499892523396707854955276227480737154 558 629051059820280165903557334888760413371541797330 559 767910360190590755721751190949292051242799263387 560 937422029710141754426271999306987090930773628807 561 1144352397547780058426954042743715689599022534484 562 1396961420010870921625308525838052464614341060718 563 1705332389900732510148023190256279142173572892195 564 2081774427257921812853226042050702780529796163291 565 2541313817558650980052262568581768154213363595203 566 3102293809911603431773331716094331606787913952913 567 3787106817158654323001249232306981922703369055487 568 4623088244816572792905488610632470934743159758495 569 5643607627470254411825594284676099761001277548116 570 6889400627070257754774580948401313529491283008400 571 8410195061975227115906737842939452857446528813984 572 10266695872286827204731082895308570695744437306611 573 12533008254540512166600175233077413290492560556516 574 15299595689045484870681318791340766386937811822385 575 18676890934262054320637820738248023553190966120596 576 22799704126827339371331258128385983986236997863127 577 27832603943585997037281494024418179677430372378902 578 33976486623307539191319139529588789940128777942981 579 41476595061089393691969078866634007539427963983724 580 50632308070413336408612752152804163663667370242030 581 61809090566893536228600633554006969617559150321883 582 75453081684396932883288218396222797479556741926705 583 92108903131502730100581831019438171203095334225756 584 112441398637306872637213385706811133281226520563913 585 137262172251290469111888851950229767097115892248588 586 167561984815899662983870049415660968682652076152462 587 204550301768809602737795216726249304484321854789670 588 249703570888597341749102237657040900378342412812501 589 304824157067190132095758901365890735779767968401051 590 372112286584709265721665266141910273166973930942132 591 454253872657406944486897454383290204862664267602172 592 554527727955787473844861139022931636158110381213553 593 676936443651899397817424167507801008946741899343183 594 826366159242116210208562720525200478029638198544304 595 1008781600613194418331758593406221841020774648815727 596 1231464171607686871662285306530732645104852280556736 597 1503302602894015608025986888033001486976380097887487 598 1835147759855310628540321313931422319050412847360032 599 2240245772220881289994043899936954486125626929372464 600 2734766774501702479688272194563734132081232378444223 601 3338450362749326236566308201964423806026792945247520 602 4075393532076191918534365213868376805176039776732496 603 4975012546722583769682316094500688618206859307816688 604 6073217137251028716254580396528157938108025323691744 605 7413843894825518155100673415832800611202832721980016 606 9050406078798775688216681308369065423382899084549184 607 11048229683973612485936896491028846556314884631508434 608 13487061032076546871355253812360958549310858045671760 609 16464249973624293843317354724201866034585731806529200 610 20098635762772388174153577799397911979697783716057619 611 24535290716050159357292150303389805105625742677180195 612 29951311005700840714672608536562824583896589852200960 613 36562885736396682017470932523599778014283515522586820 614 44633926478822547531445728102787717085323526393237814 615 54486601721751000071964758839952629689522332529381156 616 66514196742097522732143541060162602598180105374787781 617 81196812215219229548916660626387495099607041915824634 618 99120528200573547603410486942740346774845858922618970 619 121000798463848522804108299900115232287702437904168939 620 147711008957316752281060201686550097697787147290612415 621 180317340415792777152327147569127841874452900838443604 622 220121326664422070407518786842855579062548296826787910 623 268711807421165275085168501586665329985489585194781355 624 328028349373109529433387349255677939572240048129056019 625 400438667080214847559845934411983420937001197665231515 626 488833134085587345492687288429520909048037882021569265 627 596740156794274804518555850842343269557729633323837375 628 728467016453324376993233283667661360509241245794287535 629 889271801165802193052533222841504329985039079686800780 630 1085573290879862150011243139271864178605767515345406640 631 1325207173247599181511789134510004630066970879118124912 632 1617738817619126570045766506509165690494280325481088315 633 1974845092045664343063776362113368508590806595032207420 634 2410780464127461331523032273781868808672738394463531553 635 2942945990866725751557555641019170320561251204599213228 636 3592583909664790913109542868622534199085086920513295735 637 4385625556173125674586808635895237317263544989495738974 638 5353726454994187083080587914801039129233989599062744781 639 6535529900531516664667098509641704519646338125112508964 640 7978209465837916587696351504517771516348631910009034710 641 9739352011167312757667396550696276446497534588558483755 642 11889256355525703747747686424442743648880327724175253745 643 14513739366369433252363450014159476035994970035121543676 644 17717561477005229345363748055214047962846166498567518465 645 21628608366693016505415082975139020095377862312733737500 646 26402995721895137000111136438602219684875297759296797422 647 32231300843374662597727198069373523998841136533689062142 648 39346169843698245850778831030353068058224028811301255965 649 48031604088588153505526219413741239780253160072030534923 650 58634296565269799597838334507975743683716434292985859564 651 71577470687072908448506029099726592057065165344990318108 652 87377773932286399356305050444094307838477188883331790889 653 106665900653857953103364553921716983463969594365016394487 654 130211767252342708046344363607702335740781599637976177672 655 158955244619359307804811079543820899895542354228322108999 656 194043674586144352459669604365811291302446783248348185376 657 236877667906200661149708917529419319204751194002992572159 658 289167011871702015851155443151523235636323953866298286672 659 352998919205503660264480683909632191197989137476670294376 660 430921342492345013609378521895230610507197977251340757535 661 526044679777902677000864360680942554841075147869290858832 662 642165931077205676115636127061155426834313091342968581048 663 783920261697848673873859205804862801705187114728011051912 664 956966022270247690610242882576173165348273125120631616368 665 1168210610855108353116500487742097981675388239212259439880 666 1426086192775054349989495332866018228539500206070979632960 667 1740886283968096364484102088381035967053460239848642668282 668 2125176633125356043726743370318271147023661364332891056248 669 2594296803630162703105995820608116210214888445283239072840 670 3166972476743150714473597421247054195592960445919622301243 671 3866062917093452408210845458699307114077121604181533724531 672 4719473436755518746832739190926387357238549809616130129088 673 5761269280373313417579593241855170405807848891202861374084 674 7033035393836603122684442879946361309670082050101156025774 675 8585536353848971155043584649625694471315671413797663853620 676 10480742717128832164412332432781557763046398700818991503173 677 12794304674209916540264036121801531715477930941304017399858 678 15618571747685574277728027529572055780985753463898819879394 679 19066279070977803319455917082407252234362070114616655356795 680 23275047391338748704676368554583089478524329642123008903031 681 28412876421895490817992063651373587496463684405202837279252 682 34684850818663377597183944611979308015347823578515475236190 683 42341326462316552024132285636990341712886399756739664259827 684 51687923813234239522668432205956676974988014047325846182283 685 63097727240558868415176008263352895511811507983718312515443 686 77026177280979929621316230248969649728234223335255139496017 687 94029250275550791546800717842947018687874413804065510442111 688 114785651053793107937844440469309572486799522031044158697727 689 140123904521538798036492238512322545240045731318973452011460 690 171055427556530721168116948091916668416108637139320649938128 691 208814901329343899484645158312256591174673935835109669139840 692 254909555575331905974336678981632117726845253350017610709187 693 311179332078069519204609186604239213656154368458294101949588 694 379870328885874620652762106404173259590782572974430319077969 695 463724456904675805458981837293888708901519189185127279849028 696 566088887653401425178945865585871331382999621808311712658775 697 691049660963944139857371293008412473246936941432724421027558 698 843594785790550426111743943698061968492301762159557598926997 699 1029813344558077230637927702879760040284518810993438992507804 700 1257138548617345565036317158594283804629936563241036133686334 701 1534644446754494565969115236706474441739238703592282019954555 702 1873408130348627656749671646577822008776820573152996591434801 703 2286951893175422795674244861474043844914455374234475126194140 704 2791782995371840131005432395300758246369175266833318153640889 705 3408052577103122222718786883284296450516059276745278611389356 706 4160360023524050452423916508051865853691275947387471717628942 707 5078734888547262926679677256774802091283630641067793279835030 708 6199835572474962353724219278585054696885234543578596765030245 709 7568412600627172675142703391336162304207335224132750329018299 710 9239094912071313379103593764826667944974906588455264997463972 711 11278570461022225280403896535359856788168865184646390044865276 712 13768248173102135028866922669921217001092569767711347094048545 713 16807507512698486054246297156162830249182241812588015326482271 714 20517665373093538659507490300186524733143771773101655042329248 715 25046818634124360309270819205281073789261434952357737138913823 716 30575755685800621083113219826084047250274811580299362420530816 717 37325172885792024713753787456349354982326013585689670368811519 718 45564484007217898968778309505467598522405206725459392181243072 719 55622574319924981392384039031365121039536246532657099559444640 720 67900928571592645796867007282433402232600825165989032789342335 721 82889656893009923682532096961816953504731220311149062550054592 722 101187058327142880361162348536832719561941453258116491740687712 723 123523502891517627189251046313798523272137071698646132348786976 724 150790585464602569479399104244250355737332045477138095339396928 725 184076715220152804043694445498649673066672673569265554290742304 726 224710561218660507550413394850631242834078524956762624089474688 727 274314088356120196668650150558048879009469117175784227688183906 728 334867300684755373523093549742900028804004719046403649630139232 729 408787276438813311594107840349280915900751198526028178380216992 730 499024649574780704219063545408680121843547642132546851777658595 731 609181389040875570191743700300948907813473836222187877318323139 732 743654577123568685117201390092180944704755917572431828010356224 733 907811926013594015813171385757961037744298840658575030157875588 734 1108206038615656274410807245709629029657021478354734729095981734 735 1352835966164444255308945090393129852518229753794619705328679364 736 1651466503137162700930372775850141982449054758231006858168231813 737 2016017964629250290223978631467590067401320319013309759253857322 738 2461042004780100529719752336102758882175251232149354434424661098 739 3004302469301606956239317866243271834967284512025626563496911179 740 3667484467766412991154351407317732049850375077244316617422089135 741 4477059969409350819943730967570348949576571551162664193678518420 742 5465344474081707485959070202346030717142535744174980997921572278 743 6671786937068019947393669273561003884817659589269943180919000315 744 8144544437175763811098082374888080999426946628406980811100607555 745 9942404443491058305902801169916379666719107295337645191600090699 746 12137131411149727433352739475907034601960195333444924178840572593 747 14816331374243783758491751648449084884244606217676923992019607871 748 18086948880666822117000883544804460666146053923744626002700698255 749 22079535854640785739255540645823414268679302628782569370440663292 750 26953462785393511191844491124356119486204801551121848170860180464 751 32903280254910605875492635193253545550390660141421549994720306128 752 40166484735307607856256424190627874934825356552527195373141361547 753 49032998640034296931100031770179533754884104179904417541300843756 754 59856743040304117067337126317609665036595461692543398165580486593 755 73069764990218213731749059383881420485216016693948745367861667676 756 89199483375341904787356455960807408689709460732431612914442205303 757 108889741680338413998437158087789198791479565872447815706881330350 758 132926508030522330799086185701491085521811478386492143533442154269 759 162269248365560118519105515344688829174925477426380358282303872980 760 198089225055680318785793614048596607481189026604879428621323535654 761 241816249710860744797523343789280284313291044258939959240323484619 762 295195756396082449318191701046179914696736955812872501815746027249 763 360358473421240437304899129393285436656114504031259786903627408636 764 439905474766541063583316957837876891794480070863819387861647020273 765 537012006106943194115715044835460199010028000071812461056069511868 766 655554229817322886623090830439465351352851459844132288719373435886 767 800263948187781500888216087231162328450594574895079174765274428910 768 976917480873484257699032002673337090804508070935631848917716532141 769 1192566235924266080738805875274925550362879459915944749775442947755 770 1455818178005104387511306917670627679803446034739211463484647864796 771 1777181429061265758587248089904499419255102645830711023682990961052 772 2169483716797750338437837877948262641167387530851576598693159479897 773 2648384413929370468250112792945553230166325494655156213260090812551 774 3232999607066370146098555007575127099058548680569922487167638825848 775 3946665145859016097025085967852762060422490176682287622376150440951 776 4817868130727120806687950670893815871333713025506732811953250292448 777 5881384020995740614348667800520680329224874175225078700427729638399 778 7179664752925386243123640975427889159481038857252210109543789266800 779 8764533276586136903713036638746577931756203202189020434329400733400 780 10699252151722861421036618471414496200558587200731811512380979930847 781 13061048773921126857472308775948569488705913032477288809971518905200 782 15944198029511523146836677614174467091237242059441230543873190000200 783 19463785428308998324749655110161074132314790402920831946710380664248 784 23760300925643988278508927247363065689264500233209100322352498836048 785 29005246803432650004308986390123036579943155091918519353844708905400 786 35407983457820521471586332724335541223552032462362062490583570664448 787 43224086353952986603258582357524139821579290636129932269062879500298 788 52765547729076638282817913637486102269207655325127619676197207741448 789 64413230261253171475895319114458577803495187554280581844428279569848 790 78632069811773508074844915081859681045131323098491994759646450164747 791 95989634083029624886076495995010242090786945961257551945260087241747 792 117178777990329809758713232751944680072702842879408201520625487311296 793 143045300073026679550740234196318258848626510652772576604074729734596 794 174621703894803132960921411076869923135918269059749546704906537406494 795 213168412073359434644789728746954922163489788840665753465885574553044 796 260224078063356489309453466948262938921329353532180778124700217045893 797 317667003967829812511661645273188181984544779712522123308981267141090 798 387790115968162567605711139823824845299408057900415300170792111959538 799 473392490136715923954243195695217861084819142372846531590585791598939 800 577891082031186301821115112221451120905874133244702901433681484186983 801 705457119935992380117372785097013027283952837612937423479773379100628 802 861182606104878491559954335519042706384227200273261831761377903558478 803 1051283572167902225775358307916668981990693275617549433024267275785923 804 1283348201967178681938487897318464148189826970857640324913454863287611 805 1566639726040870871677327120616055733668180037886199255241151282659107 806 1912466178272780717335312643435711688374920475890811264785645179344401 807 2334631774135080907713846205235133130180520246475189757937722139073535 808 2849987928008049553615815017934519881858007008743839580154606145946719 809 3479105904313651589012639764051767422043100513777010520026796462003508 810 4247097952407861625049158848670844818555440722366001022723367318417936 811 5184619702143130461329661223169653012038527255219029338092328285020256 812 6329093832321701142628454781986287303901107522520850100181402607950227 813 7726203856721513214061798612722612240598541236143011542750163780421444 814 9431717654550992086378820071840497830593967977585030360815695603438193 815 11513713534464831603958116005155940315939634777739879438273730892970484 816 14055297689043214356690253394708899544499648758663861642931566388371671 817 17157921511272505300440618684563110071192509213728041903565859383859638 818 20945431189015823690336936076996438146533602755324909799089426496408677 819 25569011223508045960648369399864839860439283536403741081205297281342156 820 31213219200315719657130872079272009615692157972391903546497425772231310 821 38103352700288328990777554761559548217726111969052951702655285880268315 822 46514442412523869650985305476861278006972886291728650880294723777750833 823 56782230423823765617779241479136849476131441508795644627702723053573468 824 69316571900604048647908426840831557833418269941444855249152711652499625 825 84617795112812198641762860238420826224698998260781602582950009658019148 826 103296672836347635268764546955998127483104327800524295507997446831324302 827 126098802324427814265687668319968407309549711450240499876855434706073094 828 153934367013416247289671287079252384058117268202226457832102721310518773 829 187914467949159833910527407194418953707803326061305898090947456489343451 830 229395475160775449534452215275966534792654039250764795384852881537397396 831 280033169337844061555358955399220791367666979652466957708958156016591868 832 341848834962576081200198694273671337765920594263532355923050177799862225 833 417309943109935283444979622470385488500457365312070693475800338026740847 834 509428644498619511089811170675187326160321018903231753093811037553989264 835 621882004300420142755557649672892129133587573915999313632008333816454095 836 759158778072511364645178316744056826266377959575603049398850515826603072 837 926738587608554794534790793145572814660778384215302446569611375580730111 838 1131310648799039653845368820348079455293908592819231066725819371370443360 839 1381040782372931507400735966416948955399965533491602363030858849643057168 840 1685897365681066159179969109889629640927156343790905495968461891407333183 841 2058049236407594448380159613493652269954686977034533513295430746951173472 842 2512351431171971161246104786765028410693874126310833429756678221013500528 843 3066938148053997666580705076306578596327121877282507858999320741050390352 844 3743946602088660607560128723383281910881843320825439009263892638358506656 845 4570400667579565609626264400258680680648561103345366943052108967964674000 846 5579289579225968827826809863071607007020996003593341288755998962063890880 847 6810884750142658274140833799689860507208965198107946868263213379408897010 848 8314347269668226217186393123641962591530404424170805952316001606323180656 849 10149690246805534437453074263330287687669557106938708231808107930028564880 850 12390174329368627101967643662761467514229961201701288157019212341472787891 851 15125232019810884491327226923331823098739369622278752820579214985732077667 852 18464037516473760654639467386972250279199961531109514184124109536351745536 853 22539864576174161539420717926091755201899518308639996388827320271501352772 854 27515406349179511593294870586093290612969330823980040977598427327204865558 855 33589269536284645145966694310304073377939331153388267004703324522083823204 856 41003902092647922194060185313064005481099479839749510572951429807853098309 857 50055270925353673132715588512185045814868849132620037366425747598706218330 858 61104675885464156739261564896397363990908661977368307982301751849288688762 859 74593171628932567340026879623368078859038810993137777577654754329936921515 860 91059173018001595326775773825249051295968328972369547939377177406559316639 861 111159946810817829871977153408582409805777511109988345348727499447994907092 862 135697847514396724079288444519765442849947472970506085559956506179225610278 863 165652344646934162666802653448617130155007139965507325517031931736496238155 864 202219119828819425198752927233831461101745840082357893288104676854554223731 865 246857794325214553951265597928347852655724984080494430908684005627220517371 866 301350192161330886746091097968382573004954612936013411076988437915721848433 867 367871464475753587865555580682448591256752980047865218805136608591050461887 868 449076914154033979150018525162179313757470824162852324196788682481774741103 869 548207986486545440697356695896730425660679597016507841985672443542942365804 870 669221656637084474611646678650831164261707592983878629882125046506772310320 871 816948378629787567015574105844627905014223804210717543001925291072825202992 872 997284900640579419847375221058909739418150421179360166182461126024717106907 873 1217429643123629915309003374547561589922387190000386471867797490049714676124 874 1486170035266872041627220784495459069275931397194596172884050337579597513313 875 1814233279270366986862949326903537644432374225390077709184386417097542309900 876 2214714543764209335156378595606471329340537611179746638050258616074431783031 877 2703599678390501956936224159043020659198318587194982644751847827629312189438 878 3300403314537239028490170111398996713708305622584673882068436754677139823213 879 4028947823034576322019327922510008973772911836569824347234645033171974092932 880 4918314222154711292092602754649491988538856198374729282802106443703743972470 881 6004002992927740985426394270442017372906624209779656526820284582306452012651 882 7329351137571815350509498033909005687481217459154498229303081787849113916145 883 8947262045189287614111930677159500962311768034944553630036751476875718065404 884 10922317215082452277518997025091509361445480408154385809622391026010195985121 885 13333354130499556335935892304351023060387841668934154756123366370155565928796 886 16276613182761102964621428711068506649792985494099051859339833264724831981550 887 19869579260271739891630927702251010323757248443098939439659142502885914050526 888 24255671345582008613454889329442532421833322077088540565745757396165761913917 889 29609967313260659300557321015419529710180827163033206615463199634880397910347 890 36146192443032842856252356413319516973550233937197991298998975767610746032076 891 44125250605853748505085817031693542745590570520187480005404899899051675964444 892 53865638658842667914012210344862062132014149240121747181208957031046159824265 893 65756159756293502156809677428739046683731061100231197914462175402491143942423 894 80271443048886591361338173445013059719140804457385471304403875666662421996520 895 97990889264696416419098027376555604877604719760309227186613856930097835788711 896 119621798415136170070821887773601108815745210340352945095671132433537303766688 897 146027602805180093518147850873752106402871865557616669218866051069153565938943 898 178262332313583007780436200821568664596745524217694698491017732596760257785232 899 217612687679832586489919915150156713693349930100662172282284989363635139555400 900 265649401220316263588969738647353215218617075897969614314537183502690869705631 901 324289935118763101298584051695320770999617389775311367709883783665913823724176 902 395875019993415594270356115971725378290095454318356870773302721960395397340632 903 483262088900148850078889653797509928911967005998631786596822172866326009261032 904 589939336339079364887553790342673986218234465673280982024420967168604693429808 905 720164955112178695568940167667046149289712844093668238483186505626309221064808 906 879137108893564444349245769769235307202062460316988657370124894826721406601664 907 1073201425239228214966443444140183915130201471671912768621243140034930702690842 908 1310104291451258060456493958009720135507947309766949220507607472794913914494616 909 1599302064005743139918185937436281456491775304410656895853311400453030627666472 910 1952338534132792659315689213909419222332263931988901425991368034861652109292507 911 2383305716690486275422937402149904050638148781438861989128850612829844617185459 912 2909406355457001200374679895446001591999722614177606116360918873247944542161088 913 3551640598138535799233875151345700678824039236399558321844679435314682736958980 914 4335644250823278934738626616059323272970412713427763415120218647691496726477966 915 5292712072147487475797617297595905642637871395616468105489769486077789159346548 916 6461046953595536999608555046791702270823761850577164438205598308562627279120069 917 7887284848961814733972501767405023951794451949827321736964898083006179463436946 918 9628356322970766410536243913655228915608284109044231520609988133769285885824514 919 11753759025743024475406172344387607913461633246193632543695367794640416438466619 920 14348331802557351733581056814196726222618213800404486175170496391568806742557015 921 17515641171932581144508745681060252867402736058871553257574886216775465349261460 922 21382115348713790885942416258042836829069917355237864064305355928409702324291134 923 26102090828300376208987229158584334136079847046598118718865864186209223181023635 924 31863972974489932878089802495256979090020949859276039432745382608344272091818475 925 38897756520646372030451161939103089696472653414109417321880242145185167673552595 926 47484206177014167094929645416627170965149764401835982783171220114618925505314769 927 57966063802790309087077031653841313226100796905874158151611246794553495272842111 928 70761729495136304908540964434360068786493603273385456754625624753529439765371071 929 86381962697660539125380807355730260661622417815945400105051462259804093178867364 930 105450269979804476182006677070468484191250561307710140934782466909172420778156880 931 128727793297926613995617996088201382012594400179259614906236871548082935038213184 932 157143692192796844033921771790090329448116021089330856859677087013333532944238435 933 191832232677465015307387484426198744852872979123655541039833929168976513957024244 934 234178063277731090177624673158669866203844961486969755841019338457255355816370065 935 285871485490723458029539767878291711460710421268590471765913958561416467982451620 936 348975924870261859341309256216289074300989000212986397899511016182310046901262679 937 426010295955196105485012157584868611056717940610625296880853267626231869773394310 938 520049548768454548207164441036961577664555382755560227606933297018671823798821685 939 634847410360985317370849024094580785761699421481576869665424974743726514883714300 940 774986220825457964826321413801157685357706940823611694780364283808541916674656990 941 946059844723650653692176598621830188721273323366185524487786564644903693572215995 942 1154896959129439865578013465131542363426254804237137097272358271762398338682535985 943 1409833631186443282197170437895738471119406362305188564445789258552268431558371292 944 1721046065549108618518498012422987874078980264189797219268150848453445610246872985 945 2100956803853090519270190063753372552147528127603322621760144836407302032254751980 946 2564730590315883147775183903027280834545661166542325661718147530314666770240907278 947 3130879696735551900715668450318726345198386626494985783713940107005714041805244278 948 3822002869402199137788688076176360426226508391793119841028295684860747642501624965 949 4665687394168973667045373966780653386693189294145648283478292366721968802495659259 950 5695610287051435048490852353346007179744047793037311445432087637320380812046151556 951 6952882566137751038504356526495086771424895018288105624742235791866461684306869244 952 8487690263571172804834062042957013812919697685938768124506588051582716444997284225 953 10361297681220408715536226320126660566437237087182959728910380004042349614541810815 954 12648492853189186086995208879841093951168942811325417070174323429186842496353020800 955 15440572829708923843338418569452100584344592704226873749248823843449178129304153471 956 18848987944791581520370288363083674379356934773121727853416968055625066059539095040 957 23009790534409594802531435199967754517606179898508376799084703433229192110894831615 958 28089065682898109930333627449293194535513535515552290819423147272636020625657174272 959 34289560774500505363708706932535774963701527477348601602665791899074244188843248512 960 41858778479201176322901723563051428896963114671630104652501671488854258170433926655 961 51098856217307704732865062649260949053119715414060667618507850705865212736552005888 962 62378626457398615294042334381828969499215062992900892422088939171710264814500422784 963 76148339253701681686610430495587203860664642148978706255167463387928502359277175168 964 92957634696508881055766786212312377950082830085690772271009522194719470906985932544 965 113477482674706320026907397031089918552334778406961560040596789877575477551052428672 966 138526965711100296980652764877416173359879705141879598677256402559638767173777597952 967 169105973950210562742377216707899581810747472234669478526176985582647973266263107714 968 206435117371215201082674183243402296502417608492652332311606312072294948458038361216 969 252004448385806617007560161908506091912214483548841158717853192437214244724830026624 970 307632939661310859723029981585315755170627177376549077203433388142286740440040705667 971 375541091321425763825051399951301878313165080727321810837783297654942921724301468931 972 458439565757021818090234345151908388414632092041493491029459504509509193182868387840 973 559637388047117476730590143493821847082841660925390235921286580579500985164870732292 974 683174030982736623548081381536617633483792258103870888041216685797229662164342174598 975 833980657078447581915285745103210266727797172768815301867242802164452114907169856772 976 1018076953804139294820824488645730235497473752966883726950746085089010178347739120133 977 1242811419029854100278671525030439480566633919029261123962503266376730647329212906890 978 1517154688061184205463367126639827900211589430872686189908459487961681777071512031370 979 1852057610882586876736110233748940502225270925735699028817988887253462293254908976907 980 2260888372833993395099496013676169716064107671996144850913249351465740825676952027023 981 2759966107091038305742038651670267380778223349901947313870962754338412424400724938260 982 3369212298943771082199477360388768402436860356608385218726448375215144070326421008278 983 4112945983716580271835606247425110218289378597731843879731238238719203118931861003931 984 5020854479925031700841534665346437096842331021898092164784212105804153250077676965283 985 6129178406034809387941516012059035783215083706510332532597411129553556494727145946539 986 7482158282660351354035083607813878620726238954340229098457686613934347189258282012209 987 9133800463641611972677140912771547315131709619629936044515450344523356369009537969215 988 11150032885959841088783050677405472880057414728408424697381623235357709744804822911823 989 13611336688695160741976599619872914403941322660850561631055097743487903683985427958748 990 16615958746301963326712224520585425935857948573970165142973136958457703558267819981424 991 20283833349601453061460191590177020195189124348038360741897073579881066113814360881040 992 24761369574655001830759650297278387283998737389258986328436720978845613428790250870571 993 30227295434997124068688824140458340339799271234820726774028234701945607242253247940172 994 36899792095903416388172416110762446131047072922008525884870210538338769672082180862465 995 45045202924256454892219841887455407479187861737297347070333794558726679542604611751612 996 54988665009652125899448474437736727623798008624079713102464955680791220671043498810743 997 67127087530900540456861240251220786470846344156829252658898445240284376914335428802638 998 81944995020159871280392257998217853610234934659305872955204005097065449214686792614077 999 100033867933908580791668316325192135102985870361377060172798750239517900213648110562356 1000 122115752540552666356309714688957514094644352780908965761363400921075597585378927613382