1 2 2 102 3 2892 4 57460 5 882030 6 11053434 7 117206264 8 1078467624 9 8774904690 10 64062783510 11 424600608564 12 2579499722124 13 14479567043214 14 75613799423610 15 369504358622640 16 1698353774374704 17 7375213677918294 18 30379740299612514 19 119122913376492980 20 446056011713374860 21 1599604057015646682 22 5508006512485832542 23 18254248254848302392 24 58352732438658997800 25 180280335326191452950 26 539285196216529735362 27 1564599314787995702412 28 4409391966922286300852 29 12088492950127146996810 30 32282399849629248226830 31 84081715840590653257504 32 213837879013485275724384 33 531602277033585406430694 34 1293151592990764737265490 35 3080958274643950174182660 36 7195876414411793086850364 37 16489490752549408463644074 38 37102136314128003316076814 39 82031591204902385981517960 40 178343709375902239691946840 41 381518527559313829952018934 42 803573259185648829775917474 43 1667413720829815002738509244 44 3410449467544313088814242180 45 6879545078804103592007144010 46 13693209116732668892519606222 47 26906338430843279835368381232 48 52216025221175839933406074032 49 100124217333665524776003258850 50 189774439729387332339947694150 51 355687129502573798993799486972 52 659463854328939913062529067972 53 1209927318165242699441270014062 54 2197449732555757851765303460410 55 3951930250438521688883093119880 56 7039847383580102284831794835224 57 12425330516013318987856700813154 58 21735262482676314396906719269414 59 37692096780211559394313430577540 60 64814986655765571263966645856060 61 110546975223331657804138234143614 62 187053868301448541368912731310474 63 314074609703914428110814913116864 64 523406587721464042505445170506560 65 865916266854477238310065518367290 66 1422425481094387496918739300764814 67 2320508764708122706665230402595804 68 3760251475389884253633710228753124 69 6053512041000978813533478963024630 70 9683418743665376152755702274147410 71 15394016961953053919431031619415512 72 24324598412878159438411742128137672 73 38209897893362743042598818661218922 74 59676888244612144948761408116433150 75 92682531379345648684116889565336100 76 143156206858921015184595813560018332 77 219937929205748095879993072432597782 78 336142035515979367713327663663213522 79 511130104730626035648533005674115760 80 773352375100435752003829155542053680 81 1164421910486765743436952881821832094 82 1744931150758017165753843137935398074 83 2602721022410432552117390731339549284 84 3864588346002772763992877069740613340 85 5712794500860283014568801325559376210 86 8408252809477695533719691147278535814 87 12322971328626629596945067474756428824 88 17985274675377440322359078748480305864 89 26142606542674310375795544480419666910 90 37848433653993651676552797064065086490 91 54582076714429735579398220076543786844 92 78413374088439640063439529662757805284 93 112228187398895062367504185665457601154 94 160036208163270892240583388329078947830 95 227389740999922918306808648532496942560 96 321951666283172145692821915036319643552 97 454263327141479578534074263488288340862 98 638779549614542817445495212630192113562 99 895259557126864838403165887297505695700 100 1250630677242862766600628585706447016300 101 1741478373788025645031749625388382815442 102 2417363713147051565087246321527706790342 103 3345230999015033964911637961676990880232 104 4615247933747108421421087618604131530360 105 6348523289968051587862027029241181233230 106 8707279028287162517676449874469022291114 107 11908223053929930529231525353249703489644 108 16240085408023039306243640107443696270804 109 22086557248662684861669987527282968107890 110 29956224296558681631514259550992401903110 111 40521534264579305154806608843102534684464 112 54669405827610828645972408541372342216624 113 73566805644258733026305417735445962146314 114 98745528010687129026117200816032483176510 115 132211556299576047030679828532824216456940 116 176585825100407539324390017404998105069524 117 235285009471210922253772793304589246545414 118 312753232435984481871662552426269152432834 119 414758414041013155192232902081891399394280 120 548770520425989586850099846706202591611960 121 724443375774522705787943518053697462456842 122 954227177427012930246657856878242182102302 123 1254145654061009291750535810989573603794452 124 1644780232947885998180109190519104962371500 125 2152514005811770766627490934017621514209750 126 2811101155208054361507030309941732391086802 127 3663643373209576267045155896279762623329152 128 4765074337154844853342752604524996536280192 129 6185277309623035225893809739444698411484210 130 8012990377020107119247397122446881700951030 131 10360689911248192629076510976355657202690284 132 13370686952684075340922284998376345424433364 133 17222725081200546173261392944649737418806974 134 22143434022998212820490623296633012256883690 135 28418073205818658636291091157530087341496760 136 36405096687399798913888559784949037570857064 137 46554188891329872328793968568645210072963874 138 59428563636195647124732926976149329233938214 139 75732492109226369285354009558186153807987860 140 96345234764053886541015976034163401948356140 141 122362804821271497553483018424974256250469854 142 155149295696541867235233017452857952624713194 143 196399871466572920458506555267197912358687664 144 248217960506702053610238212008865976556146480 145 313209722038357134001332257910833788107763110 146 394599490494775057096737095323452159812556882 147 496370663437525390398578318092188294493593492 148 623437408966846194516195659878731098669458092 149 781853656170484435937511012335586926561623050 150 979067130158306810880434449650703210321603950 151 1224227740498966197639513933206460951039825912 152 1528561474120503994920268561705990798227332712 153 1905823134660886838649282809405769713407276902 154 2372843872880810285635030210317204798250469810 155 2950192540965276987827398745291507191849649580 156 3662973563871994688831345939544351078094067604 157 4541788354566688366177193922844625931563722234 158 5623892425333303743163271558897166676217403294 159 6954586402502455731188488440072301372861038240 160 8588886298035412031703772566012897049253992160 161 10593526816196496372260498291992517149086118614 162 13049361395630302115292638153109815358097783074 163 16054234360758900309774080492699305746638966564 164 19726414276930521090456046312537874661222578460 165 24208693714112367010359495646137911288414124090 166 29673279521860078532390539339249669244640342334 167 36327619864696733547540279370219317939731415624 168 44421340195473415968464241293441215841929365144 169 54254490671957032229093649218776990915105699430 170 66187342962092864401201220092453523439823841010 171 80652015759762490428870977934012840614497430172 172 98166256595655701453475575616268896323213920932 173 119349763772500808013535196981560701680208523482 174 144943497742023535250023587508782787706613700350 175 175832507424614150190112533250172082925748036400 176 213072885521417862145114593086950113603882436272 177 257923569700810130591552740820458910849277729522 178 311883825859409935916461053497758818420450143862 179 376737387988473108501100298015732168585371629660 180 454604389415812877020260874651701302894473921380 181 548002405658506480279697043733196311977844708574 182 659918143609161398045457308194142832930007871754 183 793891559630454265956275593985082235134675240264 184 954114475311133610287153876908381848432813694040 185 1145546089808288645352945175057131549777392061810 186 1374048168331818090742894953286488717624677206614 187 1646543124791444215095955749422586380348266546724 188 1971198721326780934709029775369148188253884126364 189 2357643687944846163230041746852557715399439763310 190 2817219232684544445134602539221614318040494563290 191 3363272178994600606389965728474954846176418726464 192 4011496346418938235939852695095328923377245344704 193 4780329799207896739498036534249940155087476087274 194 5691416743245430017850946245591047970453817385630 195 6770144175262986811295462255745768874548808065660 196 8046264903003309313229331259402776160360982598212 197 9554620287195293323347941388868629515146121063622 198 11335978035778594893205818283258226460017763757122 199 13438002641566631678469309217593555680247379253400 200 15916378634660326685922266746722401745400576494600 201 18836109763580534515182348641096372232406370793882 202 22273020573002784789637072447926837298536680445582 203 26315490666137437079521774276563195370504456189572 204 31066456288206345455782689960702880414953194131260 205 36645718814004425121322685003333502760517347571430 206 43192605345911716913167563279115913035731536896194 207 50869033017543009824073468821291048158194338357424 208 59863035852171747306554702007014851383746264558384 209 70392821256227474153120500590141263536340145748590 210 82711432562497939987925279619390163307617344903210 211 97112104616633601731255514186890322385025198218564 212 113934411382949170876303103214039555611592852387324 213 133571318109494251903161348216540237758121059610114 214 156477265937677738054796729062131591322452436069910 215 183177434192236427240419880928999515980883312001240 216 214278345193772324721056697518926572097298776596744 217 250479998579135133601219435052434338357065949589934 218 292589747108654340236256364462348207075969672348554 219 341538154134838417653632343250280462539855891187580 220 398397104697209720516416521277493208816731171557060 221 464400478030970925868834920791101794769351308430002 222 540967729622864689442191898900818292034210471373062 223 629730776362363943912311740375988086501214202460512 224 732564629429783475868747669044841893464492611207200 225 851622277014647168964143127591038807644645635053550 226 989374383525016508098760859182127814338101188747242 227 1148654444475025015007905841581197721457663344091892 228 1332710117662674692312616322688989410113471231507532 229 1545261542618031208395507014145771333928802469104610 230 1790567562775585173387616939031478634288388477242230 231 2073500879695850180872027019837083137313635915223464 232 2399633297366047808618387377646857100245830942114744 233 2775332358742712987114751313913537383926159727470654 234 3207870838030674873095259490964768156002765099936890 235 3705550732687741929220170623659385592975443093238860 236 4277843600981657549880903421135727421886442447486964 237 4935549316521451017348338556483256872364303985759874 238 5690975563216551602467076304999227731936499345157814 239 6558140675549720661327295757609755155767597582675760 240 7553002743167785052438769797126711561553498895915440 241 8693718249231704699148589693678396941342388746987674 242 10000933902745355344428381606556886016660057450200814 243 11498115760646711834978675274947707052805918783953484 244 13211920220710481408038597237714278807936459042737780 245 15172612006707810260707175068762320626923542873022710 246 17414534868793776322461122218598934201098258026017042 247 19976641391367980740893695108065755916723236777635752 248 22903089044984241189074039951861743918978173054220152 249 26243910446332090528641025188169392215837324876324250 250 30055766709762879709699319202343381000647185967500750 251 34402793795082702368880359105184804996156435087804852 252 39357552890176216456562531455187094006469410606589452 253 45002097125346922780436583854001581520578917365788742 254 51429168312147681006205646087088984116514839904642210 255 58743538947332838597842711863622732657222515009601280 256 67063516438234702112193992838292742651848540513968384 257 76522628406776079025871767418789044934300917302351714 258 87271510034630942931169872057413126580898838555837574 259 99480016742784320545791913643463672138500728504268940 260 113339588078040092327532273425880010432339050245566260 261 129065891532268585141870703673909273447054426353516814 262 146901778175241109861280114271854897104789721612566874 263 167120585469343060674100843861303838700014930965369464 264 190029826487830246875315989953195520762856139590408360 265 215975309014370430889930366378430405830385578859495890 266 245345732700703615569979102942217829556469151942931254 267 278577817645529098927428061508374247277012454637561844 268 316162023479564567963767414737697280028391234645391564 269 358648924352096955026335921718673267123297301252381230 270 406656312171241957442118400575731236978708546262507610 271 460877108116998206429784409626149013644909505707110832 272 522088170892427393831128056676745496392539663236198192 273 591160099479806324395885504355465083028578972952407542 274 669068138408341915115514551823973372841906147273642050 275 756904304808673082027553648009695832563642279455523700 276 855890868925939827087901772401228204557944018990635212 277 967395333395832615184393614585951426950950177810856762 278 1092947071574816037364107620091497838437958951012696702 279 1234255801685508824095992981663808961108631344029861560 280 1393232091631584863666827059537252486605273944927591080 281 1572010109206871936571603801867336591122726351980406454 282 1772972854237752585453930363029649915080971527391548834 283 1998780133138747073360441762343987154597972110960829644 284 2252399562626852845248916132880684906948036007000154740 285 2537140918147137178922407805174599091956715681400970410 286 2856694174145789432067706773656781910643873060597485614 287 3215171617943782846858655257288112714714006378101345824 288 3617154456893574888127602126444027888826446917206580064 289 4067744380046557646878927490522673209751939332034432710 290 4572620581050555365832632153629678107263109340430895090 291 5138102798793715730735519688209610777365109872511644484 292 5771220986804086331499433820763450465556796765617142524 293 6479792282027308665579642119073431313153654073597774794 294 7272506008799176140740437017954919692506723955615800430 295 8159017525105970044508132741944009218862631981301706760 296 9150051796127157841087968159922658140099780838715622872 297 10257517665172351839849105692626062106075888206506279382 298 11494633885097811556317979776782817184751162874030991682 299 12876068074812038704006390080284449383758533983448223100 300 14418089876308758939214235522324323273375759341220584900 301 16138739708615949890760583753187829469784672038581129322 302 18058014647007359681336229407033756286835588015342059822 303 20198073099748131262966627497889645381530437840556804912 304 22583460111578772016375152221666448024980728454735530160 305 25241355294208334599582933601231162560189313632012304130 306 28201845570508204599378858025073457250582065660258123174 307 31498225122192963415876541986815682753677119006510396604 308 35167325151973736823943967515156751027596623789050927364 309 39249876312018805586816488090007360169901659563047091790 310 43790906912729011720907531648597558023480853115325998810 311 48840180311140892024688509905467258936707745370297305864 312 54452675188664645067297918498478086908769659513562019224 313 60689112765461401851837694472648582632244683855010922114 314 67616535365849746761173460009313463524571049090708626310 315 75308941148173591562023273440995339592475969426276665540 316 83847980246228652059261136404763674651926679471172154364 317 93323718040512099824006843477565676671288072564664309854 318 103835471789337755041229548510001884275690240039700837674 319 115492727405602270548982194531661818403932334495421202880 320 128416143768316153649646350610265252875257578394398340160 321 142738652612832432665808446139918447309338912216678187162 322 158606662754227249051630679952875661875439147045169595822 323 176181378169052300478264081501018415243192540802534476572 324 195640240296584896358140381295032554228377929988392404900 325 217178505827024212377967079161571011079881879863539859350 326 241010972226508010249352493896846737892767788684943525682 327 267373864313477851555056852988495377177096101401438924632 328 296526896354399706323521921397907676672266652880979596872 329 328755525396254379094670915189051957367483569820663128010 330 364373412906195558013631496102944962817388112449937670430 331 403725113253563167621617305772386069739157839153263139044 332 447189009154892650836826062647562649128130441374635170524 333 495180515918204822849923659805286966088401926127108983734 334 548155578178944088255597247818340892793527385151141415090 335 606614484827475197606039621900880691599900486343820598960 336 671106029998898060876281220224583715271851209737565750064 337 742232050342831152009132977853075517910930048492462144574 338 820652371327431895253834657635502219442446653462233513114 339 907090198072970505179375827074192186210717424078450266660 340 1002337989171546046586222913264816819571377960526914259740 341 1107263855147991871081199229987195193286409034377226985394 342 1222818526670874365687658393009313113396702432721765703334 343 1350042941351294890337380192369229380889849605687218999704 344 1490076501991943133472766930311506989920747343305890571080 345 1644166063492036884310526789179790239887856239191463965310 346 1813675710299574150981282607491619178041089929245106910202 347 2000097391356628229993765289269056877733337414857979674012 348 2205062484934019852021004640230595411278682786851305026212 349 2430354371628393227302939020160146773795009719001198612450 350 2677922100129438545758881420853813161798635312285463734550 351 2949895237191967002635598196266209312649781180401375597792 352 3248600000603428406683804271857074420142936252569341612192 353 3576576781861553814606133127347316654354215428840783903582 354 3936599173811187810306523403394460167309007782142129847610 355 4331694627679111651442681652550044885381118759757615144980 356 4765166873838999529423277528008677488556065583205435659564 357 5240620251287246125621064979856140939244274126484601668594 358 5761986102269534506762745860170726110944907296543155849254 359 6333551400826832439293916465043439309426927291507936609640 360 6959989797291298247175768778032471061101597675436710618360 361 7646395275025038696844445826575356788588550601877708263214 362 8398318631030187315646026099690200668676349752198298476874 363 9221807008544772326440313164119787381429608250628054955564 364 10123446727458075203250479682400769679167200240641856906260 365 11110409677420098624707409275876414487163751146643026092690 366 12190503558976894959358556261056600247802336635571610409574 367 13372226280037854287794125816264828830128640246207622172464 368 14664824838580511078982824743378437652026619301671068990384 369 16078359047838243461067600118282450565462702830610780287530 370 17623770487419474714834172583208254197165532883462078039710 371 19312957093005040619700456125140094305853089917854486808492 372 21158853828603526363494237814009119791131715226336900850452 373 23175519918962313262233456815768614905390164687112131152102 374 25378233155794569016891359978615299497280009893963701233250 375 27783591830159921066755063754915974741381128907858509873000 376 30409624884810905360994365637608381050800759862284688404152 377 33275910924782422329891934832954025503716764764807354281002 378 36403706772164173161706798567884508615116713937991008028542 379 39816086302076900201455989373168537954582130202508995781460 380 43538090351607281664683977166440176511630715132310874332780 381 47596888552094076647042625822985316011371280108113440887734 382 52021953997966576826064058511343263372928441895476688211314 383 56845251732600075466270314105626070869886096818988925559424 384 62101442103674969776519599003391489249675134895133952685440 385 67828100117629064642250302170714503485700531863416498117010 386 74065952005320406157193506688628754537166917024651482337814 387 80859130299336572338112988055162033487613887644179175406124 388 88255448817885463038765187042750598368906081223378947586964 389 96306699051297045680797764718132015384824292685914692310110 390 105068969555296665674725964818272611153049883320004987666890 391 114602990070848148443776801178125529166436769580658035758904 392 124974502214008755344530143017578797785108443786210675776744 393 136254658711419717744196840106431976905470266261436213411714 394 148520453298340970166085141322740878086554907824543364572230 395 161855183547128095728360561761150519574299681909455234795860 396 176348949055382672036169075269834485511636199508937234183532 397 192099187595363774960475098866621332224509177438803921334142 398 209211252010350729180718281770630497118970623936939145463242 399 227799030840262983152683660467989987599944411046964882554800 400 247985615868787973543661917862569193880500009090459496337200 401 269904020008408691827796432731513737139480179423333797288262 402 293697949178979994140692340601963171941455132839642877024562 403 319522632090854295321684000860322127051197195989516688935252 404 347545712116041513899901524296073670688665096869077801422060 405 377948205721607491027164329226584212285046494085598182676330 406 410925532249640035809425511488762553918902109749429831399054 407 446688620158884635275261907255005403722007388517363347704184 408 485465095195891259754826505430783316415510631789079939584744 409 527500556339618775295574306386413302970473604118764796489990 410 573059945764398770142330603085002797806862578716691153867410 411 622429019493540959556170214371190278212184849874492746576364 412 675915925871338173977995184726598281028777848536855423082324 413 733852899466571800549627776441179475083627635620859578292314 414 796598078537706948982699971300466199759412897012059418955710 415 864537454740792207185017924808998230141067900536649734759840 416 938086964347752958145150715320122339671401616090850554300384 417 1017694730867527699256285671530639214877356388424753113973174 418 1103843469627715273738910828080181358353306701787147531488194 419 1197053065582590455534402424482562803142983149107277262670180 420 1297883336367168480549766400081485975482848338969976211991260 421 1406936993419276438640612244887098545609653013401517166559322 422 1524862814845308438921940687002459613707476423029112577831582 423 1652359044613666047114430245052810984977605898086773708978632 424 1790177033626165941625012647153619627230521020541841230264600 425 1939125139245480176253984157776098355452834642698098841902150 426 2100072900949715919088325420537180134364861354989931768191122 427 2273955510947515673859285989786847540491205353396265993121372 428 2461778599822772238109804571553309060375932617346458790122212 429 2664623358591656239149373160592243262999722904559812581724410 430 2883652019950857629341964773907388622034575795915190216705630 431 3120113722979728360453839122883102241694160782127509546079024 432 3375350787135651764172873446372564279290473287048995026262704 433 3650805423057028839370977349177993159140983227663129594205714 434 3948026909467657043634446174946487940943488386851326494520790 435 4268679267366215740219662908185191277172215326174222833292060 436 4614549464691653210094770425515908242969102563110545280691364 437 4987556186786458274712729562448848764984283127269299802102974 438 5389759210242456913597814763116888623721442735499402835379114 439 5823369420115680876150511781307709110633516958242147982095560 440 6290759513046232222484924905466040593489475909106903532174040 441 6794475431524600892602343571754677673493668274369689666298514 442 7337248577416757704460830953583846347142870133120236163491254 443 7922008855906234955538241365455268751323402615021089042004324 444 8551898604242557603740528567616953921433696277873484914476380 445 9230287463112609822076662341691679568355768763897513553720910 446 9960788252086228697356643894765680383084170701884727296682362 447 10747273914441559550255264191256168226130076760660307316734272 448 11593895600762206731044861423029129164249969658354911219502272 449 12505101965030396752388010490967542615901471400736011671512650 450 13485659751532407706711735605988366519348432290549402349180350 451 14540675755759363383023178308429220960093242156038748264588732 452 15675620247643919855651052465403010191800911151069297416284932 453 16896351950938031719767317109541035136975551031570611953560422 454 18209144678326433018871212363799536733184599157174336419231010 455 19620715728003223852609616036372561894374027197285043097350680 456 21138256153934548767910783633852571879301531480331782558123144 457 22769463028909382739963672552755395862459549387256151365274874 458 24522573826764620036963127346484891857138366456097115940700334 459 26406403057882883722317738180561743239622072764296593758550340 460 28430381300225871267367314365476235180361021024597690765838460 461 30604596776808060242483446385977770913100451583330131854567814 462 32939839639662023367214322631361401094827588018935551232263074 463 35447649130025691514625838122330729990603315660053192854514864 464 38140363794723418993368606750764562392231304890600650157882160 465 41031174949548002936226416602260510615932468405114891667486990 466 44134183591912917747087333923813407299872295960310866507702794 467 47464460977167736128519035945576944185914129140026717252020484 468 51038113085791659724089201420976107274570817919723782837804604 469 54872349222238858062302653475461663563172877145815357720223330 470 58985555000545539788041814562824263473445096719149002229792310 471 63397369986965126300901423928201418207295397922941676450584152 472 68128770285919590129271714226297192827516424619601321629368712 473 73202156372489351543911690967344504196241283914931994578435662 474 78641446492560976651295909486672025996313209927015976099161450 475 84472175970663779581356566896711413327029833910513151517434300 476 90721602785508533701201186948141582999923040310308909496617092 477 97418819794351954576451614989191037256189261495976522399476242 478 104594874009610565950779636369205208429554125986889164763193382 479 112282893354701307721979990039117221827781194442759829861259360 480 120518221350961430771512411052640560442935448299000451351816480 481 129338560213767982137383647864541588043618308258255068718974414 482 138784122863712318320542420276080751071571116767145944661901194 483 148897794387966246632701624245125462353808974912594125463031604 484 159725303517886275239206605901096727969011920101917729379376140 485 171315404721527979716244696742431131603476976615234414770916610 486 183720071544175039917633920899419333623236131658386903233888214 487 196994701866323100048822439752861119498305893505926379232867624 488 211198335786898180787708582922710755305705079926982938981227064 489 226393886879938976249022344658852796514569057478128427856180510 490 242648387615643428329234219433351271915128499847758294140113690 491 260033249781689551536828480221344996204735714379587882292147724 492 278624540788211557878453009135625510912837990376439541147085364 493 298503276789874074176340144645033127442350715854327572231856034 494 319755733611275317645596346112401679666935457436082332406731030 495 342473776517566970062942290534599311061867223815500861846662960 496 366755209930853769459301044455806653546532045246604839897206192 497 392704148254786598172263223645023729496012478049030558594121402 498 420431409034953995781764600312679427414034659859578682136340302 499 450054929751381678087154276519444085189250145753596309240223500 500 481700209611849507116066332401895610971301475293112358447576500 501 515500777791021143656767855589169096062692358967671303281759702 502 551598689640753464305206368708970085583550820528997269042778802 503 590145052481620756637484755856036052984072173853162486394999592 504 631300582674873077837323992612370959633176333673876317013651960 505 675236195767980161824846208357057576405319020085348565805145530 506 722133631605834413424406775714415718101287459555040061391948334 507 772186116403853230823931809035137213123067157552097440431762164 508 825599063888898970242084821381387503751309387241146704876472524 509 882590817729404135767354952119947699582207265498914461459633190 510 943393437597643281224001611978666705568502472184616755462899010 511 1008253531335039333435940163578554184433536818545293288247320064 512 1077433135826053177932236349203430005329110034037304466262106624 513 1151210649327919576990012550159251125244786074934639279388715714 514 1229881818152614322755687545062308240442987508284950245487443110 515 1313760780754338543768488937343527941761496289754091771884744140 516 1403181172440875718530733120473010537690325097436150414719202804 517 1498497294100823320979876971534721455716332622173357942493982894 518 1600085348521351782044178938073463283434101357020627483927373114 519 1708344748063246681657574879594452332764262430930298018182719480 520 1823699497662015233490138216999480858308972909692347165972440360 521 1946599657336276975375831014440457151526213513041810404098962482 522 2077522888608026272167518584234931000267859017308443093161376342 523 2216976089474190330577225618580538682479808052667199527781312692 524 2365497122815775996263267119440767907201273869449084171460236300 525 2523656643390393408304327345523375571531936856112386863511231950 526 2692060028826684263698888460613798154071171503402805091904597562 527 2871349420325815771811616631556287316440184567762473182875336112 528 3062205879076407582279198278098143598700251992037874643216117552 529 3265351664705749092585338590220043562681268574499946470553276310 530 3481552642422682867893307138815991044995867629564874937893655330 531 3711620825856855448611288779345751770609282392745774202172420404 532 3956417062965984871573797910459485942172993651677422447964438284 533 4216853872768217973825663443742689186731967506540719351775293594 534 4493898441061442747825273265182934158812123153972692021798168990 535 4788575783716515772532154332805445758317201249948929174395183160 536 5101972086577739321060682206021187408370508445908946405102765864 537 5435238231472599480774934177437262092262603043785786031002367574 538 5789593518324824916452691524572314520553011201996983619397853314 539 6166329593881364296489925653621263213413606086025392441659272460 540 6566814598106078714917026756238464669138497194135812545099468340 541 6992497539862027050950322728307333352557565577615957425169185034 542 7444912914101466373653727220397813656280917202521864015690282574 543 7925685573409433813041771754696449937948971242471691129337005344 544 8436535867404419245980661600848439931896770303415824450495683680 545 8979285064189641675297842911040939741370483038391396728716569510 546 9555861068772334587928768550279338943108910968893159095301989522 547 10168304454127824296309584936693620008039203362456753480829702532 548 10818774821381719883140893902876462846881644596190911040521734332 549 11509557506418968740093867776061436446896154887288659534269199850 550 12243070651104691189457659802264810700084895874609285116221363150 551 13021872658220496573739002364538522484668727044259865536713121672 552 13848670050183392176162860053043775396092308620913216957398851672 553 14726325752624505156890320118138303133144721078407301004286158262 554 15657867824963819008129741939852483569185907082697295907135837410 555 16646498661227249358017389586977792336838492218551654077673688380 556 17695604685516019789935914971994874935223035882566276985397701124 557 18808766567757922481284231786228112194305621249550430454465532554 558 19989769986648246456298485923057298869401031486159698021442012814 559 21242616968027628061260328048709982971173275258505787920300981040 560 22571537828347643137932495765062218407227693990903855979580816560 561 23981003754345561822907766117176946914301223847661980837304238114 562 25475740051590398009832142195515115138033288122352621695130547974 563 27060740096176414347436629157000632792665645731823430935718122364 564 28741280025530938947328447311339505269892005395421195025046421060 565 30522934206074207049476890810465385975650879269476848346850463790 566 32411591517323607754610051986988011953364530838457133379372033914 567 34413472493976999684207723918331946063359133789139089302721888904 568 36535147369543632898726528829550888591542453227491579116113587224 569 38783555067220823048025424082608222243375496065644601399155956130 570 41166023185944192801781542466966749025658814528136455734939207910 571 43690289031873537631711518525916386011776295066488075955278583812 572 46364521748019895529922495747783628360128002368368472953455478972 573 49197345597277113868240774312114706262388894476416756595993084222 574 52197864456798233413649726706013889394784654218437188478841576650 575 55375687584458691770187873913681555537034121871349243204429457600 576 58740956721080257700287807194353303629042786239310924238389108032 577 62304374595157554007715202221117762356507858470357122958405151482 578 66077234900039068473955975057070299808242151774356543263463830222 579 70071453816873006839612699238392001600451388857731959954831815260 580 74299603160141795254736685039168076042734997433721040952642862180 581 78774945226284358331943033101636469027927563374613390219430973494 582 83511469429749640766863813331142776784737800134831706519347795474 583 88523930814845666622322441794811848739584487399949470027130708184 584 93827890535953517620879737828706583894541934662943254816231216840 585 99439758403073065379375146571008347637466654988971079340811559210 586 105376837594265559349576223011688779142166267097034718171661546814 587 111657371641366054657825178625453556659298829534045933926581180324 588 118300593800365334186403964340499141959382216522468826402046990364 589 125326778923115993859145050439141274406808610728957629914699853910 590 132757297952510675989050473770165675658761601201128420522390745490 591 140614675169022425599844045890020945577194665203218751821425248944 592 148922648322498614442190271221200403996570639431692354291773166384 593 157706231789372082565900304798862168279617728938642402049353388254 594 166991782902007811267652892092852505073185047436716542383788894330 595 176807071603752774013446171917515523597753084532895020509605913060 596 187181353590413329374078049403855476176245826312908102252143701852 597 198145447106361863830741130603336085649232189248037226066336582162 598 209731813571286150916133398995777026962306295462299856158451313862 599 221974642221755423246894019398848487710951391298066761205550354200 600 234909938960301402958656720072052645910621944927121752617286777800 601 248575619613616065200343238776059241296958980036708163441751930142 602 263011607810766918071410212734941118300294241380600277614645934042 603 278259937702041933184304044976922416056503051124687958194103251932 604 294364861749177505460121922941532175459659589617492374603129589860 605 311372963828312226379651239340762987465962760748727806999412881730 606 329333277898065833226414261617081299224554853810461086179906793014 607 348297412496686232322212928809642742748445705276136412096796312544 608 368319681344258574320531729126419561447464905631748899367386892704 609 389457240338550405924956214523369377799362876612965840079532611390 610 411770231246198223096987987079892245052063666793828584440837883610 611 435321932404646494126636768561722646187899194563326710070884986964 612 460178916764554529908851668472053255807455621235631509192310182124 613 486411217617314547338377143210831331919649524091480471060605847314 614 514092502367902002120228454982751061507579269141345337939982373510 615 543300254729533908744578955185909417394493165256545634300880478440 616 574115965733570654365491910769761548139479588375448022392598389624 617 606625333965791115201013925095005440308844296894434065952626752014 618 640918475458630236242752102622864511215246484324101561621854675434 619 677090143688224391745544115066596626669272267255082213028482380780 620 715239960145195822585638108645313438973518837053236986360084517460 621 755472655969057575835145731492185830461409438858178886973933022642 622 797898325157970341616619486322441288896524687240478693080632636102 623 842632689888369495032865258044107451698215810916648854092127784752 624 889797378502743075519990841866731910519309789185276605672202670000 625 939520216748619462840639440327986008908761989141115408801039986250 626 991935532877658807743540382965544835510812108536403002599853621502 627 1047184477240678154331358742127972100909392858405139135347042207852 628 1105415357042521658964395627143666742340939886317941028446464951892 629 1166783986949961139812357649282352295015311384580182333208740128710 630 1231454056276326985006760129970477685234485749311201393741171414530 631 1299597513498375707656746333941005126944331438452766662832313150184 632 1371394968894050634523791567592332291548663266989687185921920254264 633 1447036116124340867011607341705283657598809829261119608086232076874 634 1526720173618447392910139739548966140184027213708059242467882612190 635 1610656346658982887962204448445589410559340488648208020802691162260 636 1699064311103024440699964686399676041605092285456793114133725963564 637 1792174719715569639545332593239757184106608056500515218372707668374 638 1890229732134382107354222172551316209149423469664942931598175005714 639 1993483569529421127560760348911660891331478588449221543901255807360 640 2102203095066102586504034439112281793853161434006939332366196352640 641 2216668421329608900699890409269247477840547896894858818866830387954 642 2337173545917430582252331296711980263141219861887702770035649930294 643 2464027016459361235061804611953671681211235085951882539507658150764 644 2597552626378363729774704214348323794111248804468294706522653072980 645 2738090142762163894845872662649491505470274014414079765681431066110 646 2885996067774198375898410587867743911088982280813343827493255072682 647 3041644435093737839370125887258048641811122797387451080165184324792 648 3205427642938721428800376553330305882054081735010706467645508268392 649 3377757325291172966458426514169250654372758210726353603064211374050 650 3559065263014127248965370900668931280657915417919181359746809582950 651 3749804336620883245864628136336778732521457798570468144638216750612 652 3950449522532231462299964107194031813599604050302275042292214666412 653 4161498934735190759985977941004708700788292397993405093563200931102 654 4383474913837855486428209860134745914235179534850258556507390736810 655 4616925165599321292653937667491523841108461645088312783914808028080 656 4862423951101456648452871509712960361483291081508623977355972595504 657 5120573330820650755150302077820731753221301513254561789922170876134 658 5392004464952736286632239841171151820048576760304688472476142706194 659 5677378972443201330173752077147246174072031342859432715337709566740 660 5977390351277718598797071968939913952578199967188107149884601167660 661 6292765462695086566377785658985982925702016382345717601712616679114 662 6624266082096057524824206436336898938167022407120908474345472326574 663 6972690519537388543323488155550115785960077013644439712527377763064 664 7338875312820965973773099607669537465195831659291604450444007257960 665 7723696996313201951446758557923871832482268447100256450225001895590 666 8128073948760268376425612899413055936841505700938683872870529048434 667 8552968323500313088122478418325199369546012974336510013727570695724 668 8999388064614794431668678407245473858233414975878611041448877076244 669 9468389012707681591641885306424706075075703767578478768420389215930 670 9961077104153713986676349626173906066639582545480774717265102316510 671 10478610667815416617352056102642810203915183996638804062499142413472 672 11022202823393360644076307014220522700331245512211580442333044267232 673 11593123985745479197513755493607893039933164647583038243201864133782 674 12192704479689345794687933449060435852043228868832600599788608778850 675 12822337269986454105128123568285563005401490255447366321254187092900 676 13483480811399969907913783170703278392236330015871214065930379170972 677 14177662023917435321650393444564246836346521968168183862663225625722 678 14906479398437778226908379376397920405086890285396031237280851288062 679 15671606238438013066627387218308055516580552891631897395113045369160 680 16474794043359520477095906565623299451260157691856101087056891689880 681 17317876039687081155417954680555728831790910793145565058805000551974 682 18202770865936244190507654116030699267648112243718231936452814831154 683 19131486418016473848688243658209483298267402914824897536640784411164 684 20106123861699195890394060383414575794359628243553906137192564597540 685 21128881819191722006613462283313881737940137913383099856745290134810 686 22202060737100449172120944107690273871294236123136038495989621383614 687 23328067443360103502730330555039085256979179359269504491485822354224 688 24509419901010533543741410056388856425548866626178101507941151026864 689 25748752167019078338713735337880778391896963048354642955553203477810 690 27048819564675278725771515008013513407275126085350512247332555284790 691 28412504078426119252512002322688065685097735443353589980577328985564 692 29842819980374552166064169896249207309562724932663555478777949752804 693 31342919698032250051626103200196375814065590536562989565809613961374 694 32916099933299863010063204654525383419446463758807326374113457517130 695 34565808043045040735417791262341827594727748597379100517531219801160 696 36295648692060658835211738971818847395021288331213774691065664391512 697 38109390789613620617493061264286294543232420215362054550658110079922 698 40010974721238868406908071382447080037959944156249071783676473222422 699 42004519887894430639979789284510584272815454159747440164123652596900 700 44094332565072071938118532565988936672991090472542852161454330691100 701 46284914094955044201627105730910252113616875809572396797216612833582 702 48580969425230221099280275858184214981804613298843542815060345024282 703 50987416008697222942944574571705419648927097726399661390302477406272 704 53509393078372714615591423210362468621169539792918261152035989005760 705 56152271313364621529289115836042187100905152153623110412605499829930 706 58921662911389318704647972028232172846309321942714164752249631440094 707 61823432084425693627426916045562383854298760475046420618974783107324 708 64863705994644179540229822871997917912256615285426035743664931257284 709 68048886148417245510578152382105290010771032257578624706171457539590 710 71385660266911285416197469308810432705676546595740381137045705886210 711 74881014652479272498154001775314353313284961601740984354861511687064 712 78542247070819873103277082833623678494175402875500317895403355458824 713 82376980169642908605781557961568563296113487748025063341482949377114 714 86393175455384117448461767480064494618102067339297270101928178056910 715 90599147850345133303340789778352590123237553963666475194673449972740 716 95003580853498529519682501913544915995325960667711202758336432998844 717 99615542329093789940745967423864490649803614161052045932445801578534 718 104444500948129295305646526712421285926530955044073811820864901313154 719 109500343308719045363674125152440389526296517492325670120217849084080 720 114793391762382092426383507563928584833121094541117401946621697952560 721 120334422974318806953168333754665534165905730980435367282671199888302 722 126134687246812437527901376310920106375699436743126230846200258064362 723 132205928636008318291631482872023389873001268823275855172606983535812 724 138560405893477914483403859240277156754668122360083517326683508440700 725 145210914265172126512129433966196555056227559004628254800376824890050 726 152170808181609389147314552686251016063386523416290091511772879161942 727 159454024874430649675466506451344721784590507666837877160399340485592 728 167075108955786884044765555743652393443489332669805346479359369204232 729 175049237998407063741494024390319254612948589944602120768786760464110 730 183392249155627124576852205825216887767351872371013480727544039590730 731 192120666862145275210546657248595257991610653374614907984010834490364 732 201251731657807740769064034491800625373256459096586082734190872152644 733 210803430178323649075915937543730507899992824532147304939762046557554 734 220794526358460180573771899844530049584600683128343972329384844440390 735 231244593894981329809456153876998775813304407174139312283667319019360 736 242174050018367745327339890231997176125429222429599894328341028434464 737 253604190624193274203378039721858375864027348146868100238197979795374 738 265557226816938256962253659692255378001453703699461663139395932566314 739 278056322920992591724180806007554787869698606260226380855332731110260 740 291125636015645482700911005285086998640768453570364167962735108436940 741 304790357052976055698944041883334907375036999795409145770523240010274 742 319076753619752191200120124745278683767344173719219833883781052047414 743 334012214406716606561249304475051886227821492130125998866248853948584 744 349625295450992111811351188754254344167469716417223622380502801924280 745 365945768219774856277207782648308869030416429460245005697877876915710 746 383004669606008155433923064410683028347306574245205809830074065382842 747 400834353909343113194307463939362434292296795108423308396777532207052 748 419468546878398806171752543453481302612061576599294458123440404110452 749 438942401893137445809862358802201462694424248693151054713732883885250 750 459292558369071958042060411684390069408116808034799819324223866789750 751 480557202468028201791608494709704636777289465171176751969644895989552 752 502776130203295081055267584561432251372223258740910597823729478943152 753 525990813030216698333098637510855509002425559357856266695564334260442 754 550244466016615175019272410507482206406667763322721003227661628961710 755 575582118690884673405628000192003087623994404132805805212609686264780 756 602050688669170466395180348560434248565809794434390587720798406743284 757 629699058166745714853526743299797462898718474092361277966961156562614 758 658578153502527161466520074090269362374157892224405905490354962747474 759 688741027709633603608207030828221394492737676843430084293473141622440 760 720242946368992276735831252777867868268291326206542702753756796656760 761 753141476787242820357492557846263200529853690474118841002456783268314 762 787496580644581116747681387167959647371344850544478389367221634591374 763 823370710242730948968768120748363811318535318287954963245244855206964 764 860828908487935239370149365067634999481086152540035411081189339902860 765 899938912748725886781272971195624655658650543839654448035421614992390 766 940771262733267373554200941447124488765298161975400131704469322064354 767 983399412536279990362742365482318639208925888079498752869453957618944 768 1027899847010939534939589638030339344025772280053934328643736220369664 769 1074352202626727673732772903153315661586639788388101815806751393757730 770 1122839392979976996739770468135891157492717906127931281363416144423110 771 1173447739129823526255527183995385972206468080155694639354774412389132 772 1226267104938453643437783053780612599388875457422475161812449724429492 773 1281391037600918864869276763078119249870869657648677735042137394955342 774 1338916913556397642378776430343590687887172307931089793733697426593050 775 1398946089979615602776287915000225688427618539484968099427865341390200 776 1461584062058201847893915716857760793396886368558293498015754378559912 777 1526940626269066792875159031907580644399142631009028079794839599202962 778 1595130049874444468048735781533634628676242852863573039622873529750902 779 1666271246866057432858467628722473427600965124656364209714807653491060 780 1740487960593943892501676657620767090582395970597576596615966407669580 781 1817908953324842977608186902051480605390075213207360270466631090111854 782 1898668202983674426042933470397389268738866914106072065231417300830234 783 1982905107340582356627410117175691511357998291700114048138193535322544 784 2070764695915248999889590682687388637242612699848374493517292328808240 785 2162397849879733001935011352972262150644272204812864902374469169945910 786 2257961530250958402598390696313845924019995814462196580510096167066114 787 2357619014674185083126780805074420163176866777802488262767821972334324 788 2461540143109340182668952155223757623234582492574354241600558674271564 789 2569901572742993833383071098414295601858793788293908562392320558537210 790 2682887042460033043266413378354254284095777088069929116190400200166590 791 2800687647220736502025140558223309323933533985115926789138946000390584 792 2923502122700992703094780991152104713856006860744381305027309673587624 793 3051537140565846646295361283147817525478778692157201306901568630075894 794 3185007614759419481074657022477985036388150429107702475021996877016930 795 3324137019207534140369691432691400085838562313155843218590712687357260 796 3469157717343112082113116755672271873471920205296590599712186839581172 797 3620311303878595905581274173435146404021361727667665094692696041400682 798 3777848959264314485800617342813569266090981104865804534934786793551982 799 3942031817286856463029340397317899569805358785443524415456886011501600 800 4113131346277169990289123475542894873118575184542623446653699598466400 801 4291429744414277610425404921768121073431039998919481289200873970214022 802 4477220349627201525563617357950182108750062231627018528275528349193522 803 4670808064614953360728983769206408042301657502451880678473637860636612 804 4872509797522271353453294463056499405540205479613372339094476301569660 805 5082654918827204800211719047621736456873955146170753932054340590085130 806 5301585735015669186054741219702204740818805450601700369355630150006574 807 5529657979637744909094008503054977718040953784822468384159526707658504 808 5767241322360787662011333915579167496314696558611751252982495958338264 809 6014719896655379723009946643300714831780550076845618925082912844432790 810 6272492846771799629587224777529038772589616303350788838402865596871810 811 6540974894687044585449352812165148990055662516818941565992223913690364 812 6820596927725527761726993515997172821609635936418130795201598080646724 813 7111806607580414347801609538997660999935043126079634078723893843155114 814 7415069001487179424799862582363850384907529677330505562068705919203310 815 7730867236326391827221523602678950424903747906997358232807699251637040 816 8059703176458976207529837275409319103875730742581665647841167958028464 817 8402098126124306359396973636886591086706535968127298053438290197957954 818 8758593557259463096049284601147118253531751090249046306986281950876774 819 9129751863626877025215672990458461946803484960996951574719598849784380 820 9516157142167398634789521941547797622255612734336893061584132341750660 821 9918416002526624268953896137730851092307376195511066739863274141480462 822 10337158405734086764973622611086045150962925709483870088327736545412122 823 10773038533047724558921723049300064824769995056144132601866228002916872 824 11226735686009904693477112458958948320248676076885218366352876979573400 825 11698955218796226054279898670253275175642402047798511320501032946630850 826 12190429503974402974100706019683869222309737925224966894440051362765382 827 12701918932827760723993071636689141002462191611982913634359460775403332 828 13234212951436299030417248176300967815397710169361971243734408561288572 829 13788131133747934343882652424548974345678621679524732157242960932052510 830 14364524292913453948668363459134268855905722921633211149647246578253930 831 14964275632200944069858174959441104163677577497419145864730207540522944 832 15588301936849029974422090619061949407058553134969601136056657440335424 833 16237554808263229926775991917876060294110882588163081593318037928972634 834 16913021942006119206934965797797298719948625139788661333583264851268590 835 17615728451079868937268290154728693894768853957916305183598650728194460 836 18346738236049112178602101340373518550532525762607698325677030061238564 837 19107155403603042950952450273807321829737372091185401203447908478223574 838 19898125735208220164642628571525414853392129673314205824239001854800114 839 20720838207557776961135605860056487793466656086100687596338722647491160 840 21576526566578677136666278035353079110980298027549894359519937664231240 841 22466470956816366102561663918536429307974566104597073223177523560889994 842 23391999608075687681629975721269477073281879706465750276970128808131934 843 24354490581258334960644832149111443243512331195880357435156034139016804 844 25355373575400430021210274983114633675972254711010152099851735075167580 845 26396131797979141901947197963043888002866747611139435079630200181848310 846 27478303900624614536591466248221919331877273507651290601213183631206002 847 28603485982442948330358525915377601094799503768523476641402989244315312 848 29773333663227623926389201106689110905763597328378173438034671053726512 849 30989564228910639850494318475789612341439207580239763075814900664045950 850 32253958851680824261182597907177523219926387136567919372819571700521050 851 33568364887275344060518835469449258263746835524742796253402025997187492 852 34934698252031443212364253307551635631156849600713466711030464311380892 853 36354945882368969380462194401798999191290829067765983767833879351175282 854 37831168279460369147970043093005935670231141928158140785886177704507110 855 39365502141933624474086894572940244241148329010077441275680959129443480 856 40960163089545146256451667136409534304549012196278932539686615093691464 857 42617448480854016746996438293916978034545126641915953131012571028546494 858 44339740328026265296031600275698890013865033464281803762101967364276154 859 46129508311998158055467193252242170228576529942737154044993413731738140 860 47989312901330870902482903273804510233670897325766515169787601090573860 861 49921808578195487526320290789129236527651454835533391341599512224855714 862 51929747175037115530171118933856584973105264539165947022855423572332374 863 54015981325580139385351587922733063770169493089320943522776261158884064 864 56183468033953329727562157059429307225445309353791321419032594754265760 865 58435272365833806214409162538574975639355732593270815901468257138364190 866 60774571265632811273094518794394787496545767624552325569488498324759674 867 63204657503874002833359160322874489597219873121883286137030615857596564 868 65728943759046626892317349875997174749241912915347821252498714214925484 869 68350966838351599958884126846417946436667631938037522994282275777236530 870 71074392041898334759953532149083305591952401131382114315683950035732710 871 73903017675054201048635224649224651889786692381933471467833083724786792 872 76840779713796951322357050043681878518110959474025998001691181268021752 873 79891756628073386607705292772289226556494768542376164151293493606129902 874 83060174368325121651824704099750454326565821010273687258414664211994250 875 86350411520504667005413573718998295555492562739430018465133162023299500 876 89767004635072316492660048780489977519782643228315731249677857516488852 877 93314653735636655217088290123790946456673536042062584620435458227797202 878 96998228013079032306307810319603446473361848969089016684208736227112742 879 100822771711185224895193996251939871494995829875803348843967144790150960 880 104793510209995910422041045581579240188624182976680669234837419469071280 881 108915856313281622507165523394587012433822685117194560264056216678102634 882 113195416746747755259674681605524322564233480017631964443266381790437214 883 117637998873781070114314258308220850125211363601769787196360815732609324 884 122249617635761221192769606879094591846019719214614594200909450062913940 885 127036502724179227449820969936604958468349515852558714494987882971257510 886 132005105992029765149183273180713919452112228872119243337639246118609314 887 137162109112175820198761734674669701638968297528267144293455806952875624 888 142514431490622819412713635023468010697416951689987604853466025765569464 889 148069238442885051016966890281293059027972717652110199946174103582229610 890 153833949641880191280880441971755180940924942994325944300571455208163390 891 159816247846048285235333369408593104711646873692007819375393644684482004 892 166024087916659799958005931445827910219044273792286740637351202768548844 893 172465706133553599688367908071847534872481513034946523357638263388029814 894 179149629818830109937771316905479679164912375143558853173286159976023730 895 186084687278317775843586282738580074540891596559476425752396995052511360 896 193280018070932417701911559200325917017931445475877235891969398474536832 897 200745083616359489850524007286639912583930815557202511781280772412815442 898 208489678151808810510379131340947630406779322057126871889729273063123542 899 216523940048920309351235196118909891256835630631420509034748098302768300 900 224858363502238002998053895901334779595526829390214829936471829212903700 901 233503810601018030248488658027434165388975832716610316528064063267650462 902 242471523796495439660314911272771996689461625289811048013704791856570762 903 251773138777103811239609074703075618535830809775141136456463685954576952 904 261420697764522007878029586950218316052161638631480803133820894446851560 905 271426663243813695628874815395101394396467701362766250470971078432267330 906 281803932141328057778206843402766671714923218575757715926985644100344454 907 292565850464444677296556674471348371157849372300173438037349879897488084 908 303726228417672205639397232862168227874007585351840584440219548156017644 909 315299356010049511868108268481999360992251848526488369517395099805580990 910 327300019169249862660148238039379911380731322128118343723060028991830410 911 339743516378253678279539274151376289899293499505656677659962184201426864 912 352645675850933908877822091827450911535441311255113466918507214585515824 913 366022873263390456307763247554430287061115588535676026133153241090503814 914 379892050058376715750739227741210705721130610878902983518432932611860210 915 394270732340682626012388888305246287044344568421263261647588403108656340 916 409177050381875005057746717960690509039977852106498997418985308643461484 917 424629758753347826834807839123542794433149790141726837239567662423583274 918 440648257107202896420155231422126795957253584765736799686225773143129294 919 457252611625065544189574500152940566736920992141269758330269985611586680 920 474463577155540938971129039432443730569299667410654518507911042008566760 921 492302620061634879899765279426691195627133359820425813812831690473367622 922 510791941800098944209563038998410323163395294149801492047871213787852882 923 529954503255314133360100329281063878748098178872250416220056740873613932 924 549814049851000175544832910533204460314534142902949261693468718646118100 925 570395137463729924907779591892015594674310304094827704491522289564858650 926 591723159162940376460303345226021119511583987836582892835222806290125822 927 613824372802864234471075147303034887000596606318821119481707199714055072 928 636725929492559289049219562654789312146250445217325425297316965570578912 929 660455902970987643485205126640868123970143440848593924758077321661313910 930 685043319914893681440304756856512416702724496772675990257048246972624130 931 710518191208049171498156679700174184807083937030054835800111520960189924 932 736911544201276695944341028258770860037514158011177363335572266971264604 933 764255455993529296170783473836363987689220076346543660682130203424169114 934 792583087765195500682262486923097343888663557505711467928731793644861790 935 821928720195715412221986455656853336948628765814255349744181973808527560 936 852327789998535964406712240556895812941922470514199104267945642634595864 937 883816927607402519745256129857046989129812014278718707247661110731987974 938 916433996048980392631983291475181437976938178576572461130953058455132114 939 950218131037824384289476958274706669968898463230218285264077388862660060 940 985209782330767772387175013039926538375316996266198959864758655247645540 941 1021450756378885186644655232613860876488959764221929783081237466459725114 942 1058984260316297223844115519144698984269683541799834619372788673768941854 943 1097854947326229332779173477027366760612047999800605825746267339163333424 944 1138108963425914274471897179661892799342552962746335226621819242394632880 945 1179793995713137200002104232409131542840743639861302317389408047016931410 946 1222959322118465974346540947929857835546679243920471462954397070481600662 947 1267655862708487719435780477735600920949710611891826420765453581095100572 948 1313936232586686586365004022730254343436116746676443437845033473056417572 949 1361854796439948452527431504419314117433398368854671219481100263306881150 950 1411467724780066556179086594428260483202302536797313829899846538999151850 951 1462833051931049035616787952417848832217058363501145935383194104915903432 952 1516010735814495965626989083291530962686644660341803867267813280085788632 953 1571062719586820839488749210237904539154476219817707783949570371538727122 954 1628052995183640617065095296808379725074093683882757555714671203920955510 955 1687047668828250562661751367409850376944831653150046969644650276663134180 956 1748115028562736273112746541464437490185720983310752858794356966014222044 957 1811325613861956718881063877028395454655271425490933093298264654954229774 958 1876752287392359990634606203195838493290636006242228714869306313732354234 959 1944470308979368993181213827842568143799209497742229985260960276607403840 960 2014557411848898821588183581336497383964866131904474041618455399376608960 961 2087093881210442286661540985351469451178980208090834756283189503925826314 962 2162162635251086357512630863927450778035258074598214923577549785363224574 963 2239849308611801520193277275967086851565428094851556477373241417937634364 964 2320242338419379610357543180390538979606316400626493898431955354944406660 965 2403433052949484996989989837002812228896991171251153610242071878141645990 966 2489515762998430542026388365126035642385366871407475499958289028431047394 967 2578587856043495042875921541997249052447716966728234874582552748441826584 968 2670749893273864425117578292062029872602934302459731532074728798402061704 969 2766105709576606373579587960430051425335635037768705368189510472180582330 970 2864762516564478994058465289901562146566609337302687571464110632569475310 971 2966831008734830148340323898873534806588373543725953782080177461346592452 972 3072425472851367006988644687289371854848386993282505542364862777542710012 973 3181663900643166865392247516773337885565534494188622897070289472773323462 974 3294668104917962160481236241507218204596163459351268147635569204793732450 975 3411563839189466744849362875884291733347105986630439497998229902326170800 976 3532480920921318704252608285442599255289571328747173542402503402293631792 977 3657553358493099273122369167486594990798968197995388465188913819846244942 978 3786919481996849688552491152282612786380331005945174885440754445829915082 979 3920722077975550153237617246565013235679887194753045736733326986443593860 980 4059108528218149529609113626615761221451201496964458790655217326798689980 981 4202230952728943090200273055861003649126222055691080983366443922563521314 982 4350246356992390785285858359321565707864108141168629403990713132317119094 983 4503316783657852294499167082196977739147832886776225103967185598643548504 984 4661609468772189896344087374658688541191991888244757300283707696892629640 985 4825297002691758267014386505027133905916269072809027631952816707013172110 986 4994557495808964114593180873745279856737623477340034508845899250525500714 987 5169574749232340532957591125922897353400576487153851308225498089862168124 988 5350538430562943648932406847954250069996680193508915298532208104426050564 989 5537644254913845126189558274174913233757618165501589657329547455109965010 990 5731094171323566033711227019371285144550729376832484623412023375503385190 991 5931096554718478204331814320677001257920610170768359443307687505904137824 992 6137866403583491285872268718380803042335961159381010398112849873484274464 993 6351625543504750078096878860970670244584570411248722378784082998100981134 994 6572602836752590377679982009293911643979705202535345458288501040492067530 995 6801034398077645416843920369681740756940890789828396677806577938966593460 996 7037163816897762149034578632475316417647599554946642389437658965660484492 997 7281242386058280251813569394359984716825198976479005513946599053344955202 998 7533529337353250004867120759879008217840013717850756479212994806638718102 999 7794292084000321460186739924965003463001135686149227502895070492099497000 1000 8063806470267329933158464068928228863852361253431155274470018191089203000