2 43 454 1765 7506 11017 44598 60809 1328410 1635011 4658512 3395413 10985014 9246315 14270516 19840017 43234418 25509619 76134920 50035521 82486622 92552923 200755524 104461625 261250026 215813027 330164128 284874129 648747430 257712531 908625532 638054433 824978034 837290835 1230778536 800415037 2218601438 1467284539 1934188140 1575758041 3721734042 1460881843 4730666544 2880671245 3450528046 3841333547 7402579948 3344592049 8080805650 4869000051 7494261352 6731084153 13547807054 6135142555 12404859556 9050728457 13152962858 12326537059 23228364960 8094269561 27464701062 17234477963 19749183364 20443545665 28967005666 15003683267 44001626968 26194844469 34396426470 22251560171 58876359572 25530312673 67688958074 41910839875 43929012576 45959559877 70972686478 34965238179 100629259980 50350801681 80437860082 70162250483 128937968584 46695534985 112857794686 89104234587 110555084788 91653753489 183009952490 63154713691 165998605592 120508792193 154870147294 139217144395 197925145196 106248409697 281833422498 149879063699 2000197089100 1536478250101 3451508350102 1368844165103 3808153595104 2143922690105 2009196896106 2543128150107 4609836809108 1937611044109 5058383274110 2265441871111 3764869103112 2888455248113 6060167400114 2398674608115 5187050781116 3872634277117 4679787060118 4353843345119 6463535575120 2623099226121 7862509820122 5145674154123 6297703443124 5417125287125 8202031250126 3629732421127 10883058879128 6544015360129 8009135796130 5301332140131 12712954605132 4730421718133 11337956602134 8234608133135 8340287877136 8354036011137 15911532364138 6311685208139 17110078649140 7063398090141 12504402358142 11011152079143 16804457241144 8165136216145 16674971232146 12655522360147 13494145819148 13184306459149 24234034374150 8054358125151 25908206275152 14661744611153 18231124836154 13006514752155 23319623117156 11102867711157 31493189234158 18799108995159 22853347031160 16100917440161 29736711914162 14888492388163 38002304925164 22081827806165 20445271572166 24076262765167 42909206619168 14995218399169 42426908524170 20677244330171 31999577529172 28050631696173 51207621130174 20319639003175 37934647125176 29282598136177 39116003962178 34151549920179 60742975349180 20015429745181 64219095030182 30443793991183 46273786687184 38468566303185 56774932532186 28369335040187 65446544427188 43841517139189 47846137536190 36283776911191 84067363615192 34097406464193 88569182240194 52555399668195 47809925501196 47343898980197 98151298574198 36887746665199 103243727499200 49160962625201 74071956530202 64342338254203 95577565161204 43220812308205 95056444998206 70980310175207 83953104609208 68519506952209 114851275506210 37443143908211 138419573285212 80116272711213 98996398086214 85898835913215 120730320023216 62005927113217 133713482340218 94244487970219 113809795681220 71734129841221 153113477686222 69133616995223 182589720655224 92315005248225 107314932000226 112880769180227 199587327229228 76061169132229 208548102974230 95344795861231 117179321303232 123707942045233 227435079260234 86322759276235 188758115593236 137211649148237 169099483094238 118778738387239 258307959399240 83502403944241 269312304040242 145548289304243 195520982085244 162174951421245 203778037638246 115964354859247 268695010103248 173058622293249 216471614088250 151783656250251 330101614625252 114994763241253 301279248710254 202562611003255 186600252429256 209425203200257 371539891584258 147097061872259 325473730507260 167994733972261 269989913580262 236577925029263 417038922475264 152307999338265 344829682684266 208570250970267 307127657929268 259605271314269 466890104474270 154172366145271 484526630295272 267061689516273 274217787974274 296024517848275 384786433625276 199383057409277 540657547654278 318296955545279 377718000747280 226736407102281 580882913380282 230393358638283 601874040785284 347189584437285 327336382312286 309221793309287 545166947333288 261177285984289 632529255216290 306715233092291 472817012721292 399050302646293 716127461790294 249415044795295 590667633439296 421370602050297 485278085556298 450655212870299 704878288829300 255837619250301 692438736662302 481755009879303 578643921235304 468747735436305 698105680864306 336597595656307 904577491509308 412019704679309 638676270676310 429408778077311 965124211635312 355997889026313 996589652500314 585491690138315 494587085703316 592896266923317 1061982423394318 420998860955319 968714477819320 514710897408321 772638879128322 547390352926323 1046886604677324 470525675436325 900452722650326 706375257205327 847845779523328 705858052460329 1082325457152330 378121297796331 1318402841305332 759410389246333 919680033588334 797492843583335 1117568489235336 480374985084337 1442423515064338 785194213752339 1015165009159340 654705949883341 1355123868890342 590828887617343 1360365386835344 896677350004345 860206759332346 951571305410347 1669730988849348 641669102475349 1718450601874350 701084175025351 1135586369853352 936553794528353 1819301368720354 721281349934355 1494419799845356 1077324453282357 1069753690730358 1128594401245359 1979403243899360 642009228216361 1936259896020362 1193123317654363 1310903706167364 964551111368365 1717599848650366 851693777331367 2210202177319368 1230069445244369 1540531128196370 1045569741568371 1977922004353372 898394087609373 2397035454230374 1205893792235375 1366119346875376 1401652983488377 2266545200972378 884555042328379 2596295130849380 1149735309547381 1822495742098382 1561534876379383 2736338806335384 1089801619456385 1773071183466386 1645086440420387 1957075224115388 1658152360504389 2957673961774390 887082672749391 2746673010387392 1515589867393393 2127922779278394 1822917021118395 2552095439161396 1166461539496397 3274829117274398 1917420820495399 1878517712339400 1573031792900401 3443296133400402 1364045666582403 3170642158021404 2030183138251405 2024932472892406 1761735459777407 3299223467969408 1389539426185409 3801026463524410 1752353847422411 2662971940293412 2239762203021413 3387891980348414 1550788757197415 3268503265611416 2191796973600417 2864434198086418 2117064182046419 4289360600349420 1179920197328421 4392788799070422 2570132730029423 3059136232321424 2561921003261425 3509799892400426 1825628224606427 4004240477171428 2710682825664429 2784998952736430 2225911111627431 4940286859655432 1984114729764433 5056060860360434 2464635500008435 2766188708341436 2974062102017437 4820517867832438 2097512012345439 5416465910899440 2299774371653441 3308025363202442 2822552702606443 5667942924865444 2189024684803445 4637300038802446 3389603979435447 4053920738217448 2954140632320449 6062590430624450 1984058020900451 5526321313315452 3562369220516453 4335240819402454 3704922578453455 4149837962855456 2437255580633457 6622667786284458 3871145849870459 4426588389321460 3018205997238461 6917815700410462 2176161691891463 7069284027575464 3956386008692465 3866782073352466 4221488752840467 7380179957669468 2729966818657469 6409591850670470 3479463886393471 5269239037345472 4388086244847473 7020180562010474 3115998129542475 6160456748775476 3759943155345477 5591590849420478 4794130971795479 8379056603599480 2680449002912481 7719566494952482 4998235031004483 4931957840777484 4599752809146485 7137949274822486 3617341877781487 9103004193339488 5186825597203489 6356303900676490 3767384637926491 9483274318665492 3664679770712493 8832542692314494 4955332522283495 5020146783883496 5534868112212497 8572385673406498 3995466375300499 10281935793749500 4797269003125501 7174575547408502 6125658358129503 10700953667795504 3682780432603505 8738262982068506 5557019355646507 7068498970117508 6393841905839509 11354990150274510 3454117277097511 9853987322173512 6701740457984513 7769764477386514 6894129363588515 9639697649813516 4657916319190517 10973063574814518 6002465239731519 8561558187623520 5384073142292521 12758981057420522 4988882408404523 13005905965305524 7467839828162525 6312793978650526 7737859598255527 12355883234399528 4868788949926529 13208972049064530 6361802233624531 9577130584387532 6600291265789533 12930830105986534 5667460553073535 11668235149303536 8303446032244537 10155178481004538 8662246305970539 11861301390631540 4870794422745541 15404939559090542 8989267924579543 10736833785175544 8543460045488545 12801757872588546 5093013867370547 16278842947549548 9344703826534549 11320840793878550 7113242953025551 15501886562645552 6401536807716553 14639906783144554 10030028844678555 9418297399283556 10048158244248557 17823142978634558 6979029800887559 16426261967739560 7259352407638561 10865438495912562 10775844307904563 18804542515125564 7277914063847565 15332248625854566 11165030092865567 11620944165771568 11105503669440569 19828704888724570 6069357459776571 20179833305345572 9785420015943573 14050416010590574 10057108896745575 16166253194525576 8358177068416577 21263168452704578 11703733919956579 14806275573171580 9708535064220581 18752089980186582 8718997618345583 20055695039875584 12765065976770585 11749354627660586 13283246647470587 23171741849689588 7882023006816589 21685820567636590 10895602944355591 16403567956543592 13478165044262593 24381077040440594 8974110517416595 16177339345107596 14227459499087597 17255443445318598 13006405919949599 25640385542499600 8179737093150601 26071524300100602 12778151676494603 18123347742835604 15209797790737605 19797547228074606 10684543384967607 27399853948559608 14995945428528609 15864836276172610 12883551180660611 25675863870449612 10642442071264613 28781782305150614 16776740182813615 15789599095911616 13199943078982617 29733636684444618 11780172958956619 30218915299849620 13582223190636621 20389783884354622 17899091442279623 26602889333257624 11403593326918625 25636203125000626 18482353451280627 19066668060605628 18485446092549629 30084416663990630 9165564765343631 33265378046355632 18966787776854633 23132564971162634 19694489609258635 27521410521585636 13303840982005637 27757870240828638 17878469309503639 24238529413123640 16469134216192641 35987521877440642 14263638875540643 36552730473965644 17323859157238645 20051968691470646 19321468024965647 37704452121899648 15065199998559649 34350183480294650 16648405322250651 22192479401517652 22303321384346653 39486296369370654 15645294571983655 32142237151795656 22579106171502657 27861122755444658 19976959463652659 41334878174149660 11993717605903661 41966222727110662 24447297905529663 25416698149193664 24294537030607665 28398785994178666 16996669714972667 40676282850103668 25180941872189669 30507075280126670 20623906749039671 40601313985945672 15375985063408673 45918268128880674 26745918796748675 26078284834425676 24816404933398677 47299793881054678 18748217136983679 40947483427091680 20990661374427681 33339285260528682 25012034926354683 49434242842985684 18683653332562685 40224507759530686 25168097972647687 34843129307381688 28683418009454689 46928890344024690 15900135053008691 52399321205365692 30046628422321693 28811588912638694 30958692365793695 43248938867371696 20586258100739697 50395818068596698 31861603253370699 37990102836081700 22168553036625701 56303964908450702 21001296541329703 52802466229449704 29965575147392705 31350431278028706 33730622045300707 50135106919725708 22794483988514709 59592357013774710 27588708054125711 41397078111499712 34467850254349713 56903024088386714 19847450533570715 42114360298231716 35638008465798717 43139523218372718 36697639736095719 63917036844599720 20539838854078721 55307514381120722 35825042726944723 44986107515417724 37675528422311725 51998733879550726 24220837581215727 67554489618979728 30896719288149729 47513144608524730 31710039975250731 64017941779057732 26955901056459733 70389742957010734 40974676374483735 33924229140991736 39354307781104737 64995854624284738 28475991655112739 73319403313149740 33075408225850741 44627668672392742 36517738275425743 75326111683515744 28785341881647745 61239679667076746 44436855131510747 53024423746625748 38150790142272749 66937684198624750 25290385984375751 79471336406375752 44838414464894753 55127806358656754 41846280578440755 65462949611677756 27963179730369757 82698400853334758 48129207405745759 50061333996425760 36847703729929761 84907396865460762 33642599327570763 73441081936735764 49312131137887765 45801137894204766 50724210537915767 80377773069607768 34893382688768769 89466996228224770 32852141170214771 62038381010223772 51950425784256773 91819096600430774 36173242506131775 72744850059175776 53054095053186777 54063089239110778 54825455008670779 88451747754981780 28018181363120781 86929562156270782 50713081522551783 65584587925053784 48500458972546785 79568608397812786 39308026853914787 100444049952389788 57567234330579789 69634872720658790 47113687210841791 87970476658607792 37360109783390793 95008951304436794 60702034924018795 57323961910099796 60552969287573797 106992308314674798 34822655092103799 100070166054703800 50335307306000801 75229350021572802 63823493393004803 99918007057465804 43152776293722805 74551891750688806 58543767007557807 77957843964179808 64959493673902809 115296386190524810 37469893479444811 116729156153385812 55728842446932813 80905961119290814 60918172426533815 95990255006903816 44441230384642817 112362479876308818 70451584190720819 67437791633849820 55417766167637821 124108250732470822 49195745667453823 125627863819955824 71664788235798825 64017341378050826 62554698860452827 128711745267329828 49031493728657829 130276231269474830 60357531935767831 90277648681531832 70128533897344833 108199306868436834 52874458563970835 108385539909513836 66967617587278837 91751819182398838 79499225305845839 138328514573899840 37770264666726841 135402709231580842 81415457321454843 96977029572845844 81169931322462845 106816900623966846 56552563028501847 113615182297177848 81959455302802849 100498247576366850 64902668399500851 138554107700795852 57692989342351853 150265686986470854 73947820739363855 80391332311997856 86734748377568857 153823377535684858 51621203288304859 155627314777649860 70412619201633861 90572936871660862 91558836305779863 159285961717775864 63489927269520865 129321181968688866 93703713642940867 105373861816957868 77963465851478869 148457952287364870 51175726748213871 152093720878567872 95165394972900873 115796878276772874 89022689624216875 118493667584375876 66357817050164877 172636869427754878 100380639824295879 119539289759249880 73632555964114881 176611306373480882 61190659427198883 178625786984085884 89290997612505885 98187113842626886 105039471870545887 182709894398739888 70112606671354889 157891277958748890 85628376367066891 117892004133555892 107055228575671893 175640588068054894 74899374921549895 153390352193119896 94528210834432897 117129837690606898 112350547883620899 183007900861233900 62728032476750901 182906187930814902 102063604466459903 115072607385285904 113992515304301905 162158698945584906 80036248640626907 204266248375609908 117015673936714909 141779666769122910 76902207698979911 208811887291735912 78030214309794913 190156477508270914 122726086570488915 116016854557097916 122265087459627917 184416095143094918 81869746031217919 218145933324099920 96689427536549921 151000772583788922 128193660523154923 203418420666045924 68719504673449925 177144392902050926 130999565740355927 156416964195713928 126585221695952929 230279761802224930 71652690415332931 189917157841733932 133331978022126933 161082334360248934 136758769669933935 164194609251809936 87431900370113937 240370489783164938 118385774265838939 166359609912141940 110050824492888941 245546794532490942 97289366690037943 232102183574757944 140385497327578945 120347025807888946 129657823628646947 253478096424949948 98587848415463949 233814031758554950 113923475062775951 177248102170063952 120451791204081953 261613035480020954 103374166068044955 212239083183445956 151422890753123957 161047364691698958 155262081117995959 230767019534925960 85696202217088961 264400515979360962 142580480447756963 189306776191265964 157868797277956965 223592510567850966 91387650633569967 281408461809419968 147270408106195969 173996123637440970 131820839313942971 287278886638745972 114337471560246973 248143962281304974 168672213283423975 149875931506275976 165941412939434977 296267833546104978 117391522680840979 269781905422789980 119123112722047981 207708352626404982 175716083829129983 305480396489635984 117508410780443985 247786857939980986 163148708171234987 179867306024167988 156736298579913989 294846286340344990 92932684910543991 318118834910415992 177090834482512993 220052722009732994 158348835402986995 260629430751085996 126247178062632997 327869381693374998 190509730101245999 2234306386460611000 153596293034375