1 1 2 131073 3 129140164 4 17180000257 5 762939453126 6 16926788715972 7 232630513987208 8 2251816993685505 9 16677181828806733 10 100000762939584198 11 505447028499293772 12 2218628050709022148 13 8650415919381337934 14 30491579359845314184 15 98526126098761952664 16 295150156996346511361 17 827240261886336764178 18 2185928253847184914509 19 5480386857784802185940 20 13107300000780119453382 21 30041942727712335022112 22 66250458366487932577356 23 141050039560662968926104 24 290800015862533080122820 25 582076609135437011718751 26 1133835965801070107023182 27 2153693979752739595117480 28 3996592290086275534712456 29 7257147736730073114838110 30 12914114926143025421528472 31 22550116774162743178682912 32 38685921377825129937108993 33 65273512153711471600258608 34 108428862846227818691102994 35 177482997121820765279612208 36 286513988104935402943330381 37 456487940826035155404146918 38 718330746610427376917713620 39 1117116130497116759336181176 40 1718000025702252579933138630 41 2614120267500775228203738282 42 3937687559149438888353286176 43 5874403106360420018879553644 44 8683580079517753327278499404 45 12723679984152673428166697358 46 18487851835334777326051229592 47 26647936506962193439322192688 48 38115739679133935877987403204 49 54116956037952344299473648057 50 76294527389209135437011849823 51 106829943087404479085176245192 52 148614147718128276987123849038 53 205442259656281392806087233014 54 282291131008130836950833456040 55 385625479507412926886897731272 56 523841344646188539516345020040 57 707738057597774030999850094160 58 951216125296420873381175592030 59 1271991467017507741703714391420 60 1692678871697944754149341834648 61 2241853325254885342546716970622 62 2955711455939833236659505324576 63 3879621380693435794496666271464 64 5070641086834295431116749930497 65 6599743590845242467616158681684 66 8555595058523423717060696526384 67 11047694236668359048016134593028 68 14211987911808012913366588393746 69 18215225241070503755843974441056 70 23263228881748413167494610939184 71 29606831241262271996845213307592 72 37553961448890109811770028505165 73 47477585226700098686074966922954 74 59833243867890905924287748983014 75 75169468764314233905029426015164 76 94153047625202324005143361786580 77 117582402033097680428795842068576 78 146423762572648584996471275281848 79 181827912146592045345270516890960 80 225181699368845650157759285964486 81 278128391597387491010025371349241 82 342640585822129111486348587836586 83 421044084813170691455703581173524 84 516120583782877196701954260682784 85 631134233007370792033431746920428 86 769975638359979333134599734780012 87 937189248893550465782184358850040 88 1138174208182551469560075973174860 89 1379209096840925342723840168019930 90 1667730906562843364250093522805134 91 2012350701528807085153392001148272 92 2423239715902049973240849734008728 93 2912125778434527616784992559677568 94 3492824981777055580672277762194224 95 4181203352197254515535152966248440 96 4995906231223443243399565041894852 97 5958260438588051333281183456765538 98 7093271778762527624364909471775161 99 8429431999112781002874295978566876 100 10000076294540496409135454191719007 101 11843044313729355057238118681361702 102 14002521130295367287131305986051016 103 16528476322717511434761960742085864 104 19479153569710518171672216522446670 105 22920183355523461606814626397522112 106 26927933299927770999272271892844022 107 31588152109649857868144549324788908 108 37000463125651419040572382345192360 109 43276334103547425867991106950436270 110 50545088475475134565846346331014856 111 58950927542296475438657019270614552 112 68660932725465224251719004980670088 113 79860778452816622200618704736587634 114 92765350423513035565243351391833680 115 107612640045812870814481317265801104 116 124677799982109624452547520313394270 117 144264559182326937981122128247509622 118 166723737556385792228330956426593660 119 192441327313531073597774907604635024 120 221862805071193113341988631712935320 121 255476698618765890056466474258694213 122 293846440901133586503625833490337406 123 337587920060773983097368187150558248 124 387411011975495938769597425081508384 125 444089209850644692778588104248046876 126 508513613231630709892061538199600872 127 581652040856250348581103942808504448 128 664619068533544770747334646890102785 129 758621380557494084346988653832957616 130 865048191682858465957852766884366932 131 985398793384554108247251712700460612 132 1121398955576055705596291086706462256 133 1274905211575218325218762583597455520 134 1448054426682831825500618809511959044 135 1643138107113313663399216850923242480 136 1862793679576500695821047360281839890 137 2109840582450070658310040166140836618 138 2387524218022834138789737261912533088 139 2699302794582910996440074437437656780 140 3049157936166011007811674410300337456 141 3441318890770684802553792012567920832 142 3880656191285969777442492643866006216 143 4372327021734283651160716275473547048 144 4922272835028924473264998358057793613 145 5536764325515430605712583039423431860 146 6223029528419262035079904139492349642 147 6988672577921955967018492023759261348 148 7842462940708684762134278990105757926 149 8793597090386222174048776448666942550 150 9852687779344959580633921956085590972 151 11030827775233042242917438358423062552 152 12340828258330524492389008500892799700 153 13796036263588138503230013074159610474 154 15411878181684212266843557407454462048 155 17204373759607162527268327782241182912 156 19192055409039311463154599753078562232 157 21394103424229858853126731797722049758 158 23832729928790259159540642460448800080 159 26530847104542762697126525469734174296 160 29515015699673337057477825892876562118 161 32812543200913048535985600838953277632 162 36455122671844370609157055498859065593 163 40475225299275365279476451407086352484 164 44910586867492227168239457333120738474 165 49799737666165944593893982467694008608 166 55187511328716722041173435495157311252 167 61119530504912696648935481199357970728 168 67648957157589309968061276568548886560 169 74829695578286078022079345392526050423 170 82724657322975111824197999364101259244 171 91397408119479932280874551920189934020 172 100922246876993614258978676455965286508 173 111373983472275372688862932376111196654 174 122840206420224340201468250467551292920 175 135408780763107883666696558314107737208 176 149182769814903386218683724984474543692 177 164265186657241540634887315917138992880 178 180777073950230607446841902342876284890 179 198838980009234193231914468813346956660 180 218592825397728685423140931649281221006 181 240179409518401400897730511930661369462 182 263764843501485331072310549766507455856 183 289513306087361234937679207247708262008 184 317618876042713635142664216998960922520 185 348272659932429110166890273131478365668 186 381701062156748838314859329774617870464 187 418126132225426501968403881232708099416 188 457811556038130165576838984285643520816 189 501014937481035351531334217883977195840 190 548042866982550741114739104745081776120 191 599193706518039746865622151981346032832 192 654823421538919152798867789171371181508 193 715276988084107232493829891321892736194 194 780967070467051652407164559228629362274 195 852291969679703510887715421202695556176 196 929729318640078976818709758583987550649 197 1013738276384122203633117162015535631238 198 1104870940419709544389742596798696137948 199 1203655761401433389534544312357434563400 200 1310730000078012527414811387254005404255 201 1426701045545206701071687495989709176592 202 1552303347333447755417371929922122366246 203 1688234008076620154114119460803530896880 204 1835338449696904324146279017288855014344 205 1994415487292634283386807936177910769532 206 2166436977047552376288554480347420452072 207 2352317156713559290571842622548774658232 208 2553171616689097037806071179949511268174 209 2770045252293909954693877834011827965680 210 3004217192958526683190013525802415786176 211 3256879871129217157345956711624826081172 212 3529498073693575060072896614344938884598 213 3823431042016933372685198329157413325088 214 4140353861468135820351310513648056538284 215 4481813893408294461455629252416340491144 216 4849724702805384950179883051488648127400 217 5245845255645039771531909850835056189696 218 5672358939954271750795198361314533217710 219 6131263142500027923135905744724854924456 220 6625045837043102317322025233185676936904 221 7155972330574754605829674754061883728252 222 7726874925751425925171091486857261174296 223 8340319191949040140574397517219437473504 224 8999525774192177873121313653456903761544 225 9707397448846949331792235730831731150483 226 10467591814146033121701695485938750951282 227 11283389295712565329310524347604879658148 228 12158940011418438655205350584630274199120 229 13097946126182518124085421934026394969510 230 14105111568724830416266509697980348104592 231 15184610682068167878594285367254003886464 232 16341768599255079953392045312590328595550 233 17581286755278324467080452639806113780074 234 18909188565705138741999620715785828684406 235 20330762105558106554153898753497915942688 236 21852813730262590025969302862450198594940 237 23481286394388488776983671175663344517440 238 25223862094966458409681150464462326500752 239 27087212581626745823140363564997398890480 240 29080001586291423752059660061976620215704 241 31209709320485314764017124510323904157682 242 33486097318057501507371230180509826580549 243 35917545825814450963195711090176512666284 244 38515040704035234775458130589792221449854 245 41287960844439145260690088618255772476182 246 44248661446125828286521340394385121240104 247 47407625718949921307389782261045043447960 248 50778736161652226236525447863026645590560 249 54373702164002772454582959208136201817936 250 58208105002753551816567878588104248177948 251 62295010759700341825683447458526258504252 252 66651896317375921787665725729394751766248 253 71293323365644929646348254994745255424288 254 76238877951151301939571037095739103512704 255 81504778356586077292007269280110566870192 256 87112950550828780191394646837179552235521 257 93081440704959292017710161658737450291458 258 99434780213812422117612843823847253601968 259 106193024303322749044689933557926004624944 260 113383596586855368440872920328683901192788 261 121028772363960684056984947328017772994630 262 129159176045293660630292023738787473796676 263 137799526199582343429541737293493080162184 264 146984003905264838717429219028261021077040 265 156740005231133018558245784119551692701764 266 167105650796798591541398868119869287372960 267 178111288956328980671112926007881315468520 268 189799389825219827268685467648367630408196 269 202203542550184495474214708269355306330190 270 215371041113663361802725550301062161581040 271 229339016036494325732192524268257645758992 272 244160093169451099203483559868747654826258 273 259875299620945197701071008184576034396608 274 276543134663478111396671894696577878031114 275 294208892446451512822645869271491389918772 276 312937574322904141480518946149243511351392 277 332779123934379317955008973118243151094998 278 353805715194365893036389876738265987124940 279 376072397703536803809732249273291537646496 280 399659229009151572298888910127651110645040 281 424626836687625838736624796033851533227162 282 451063990969985969125133180463315087212736 283 479037380585780329345327939734679826168924 284 508645368333841461910204667813650380051144 285 539961286620103208485950201826410006344160 286 573094019719777761008588564375144232222504 287 608124141453083010273633016543954727896656 288 645172145032911188559789881464532953249869 289 684326450885775034049773960187641247251507 290 725720310438284035782565396726347484185780 291 769450730193972877620350689720788486868232 292 815664926396447098688693294057616219199178 293 864469242846601972484914022706635328657894 294 916026280805964534465014805030197662666404 295 970452474227275822722903121312870706578920 296 1027927302564569185630405041826297307023590 297 1088578222362840394094490556629399372334560 298 1152603151428193299019095275456122160856150 299 1220141507644926443268853860490162698029136 300 1291411492689472010917163652533080005897148 301 1366565414000675813711277775412785765785952 302 1445843688983120545905917397953586077878296 303 1529412684934276363705960033562513939599128 304 1617537041475898506271892509086805844464340 305 1710398349958666827802425425673052088064372 306 1808287861177288078033867503669322623658602 307 1911403527267347192052144983273951761272308 308 2020065697147295472272816436938667091624032 309 2134490142985856352357034911194530179041696 310 2255028881792989613936641527401698567824576 311 2381916941975046466573144758498743045554872 312 2515541086573601749214730195952272645053880 313 2656156979068760633011397435955544504207034 314 2804189318124080289455880116922822227930334 315 2959916214522186959711279885580873619396464 316 3123803577408224760705903133921215640976720 317 3296153722817044239790722682189715112337278 318 3477477722533733535000465072894467427499608 319 3668103758910590561550846551980389111250920 320 3868592137787583634797733595431879689383622 321 4079299143897128627668877475509328844500912 322 4300838474973276010757240658764122959059136 323 4533596659472337996102994768891880687257320 324 4778245839122113736080821069356480816754937 325 5035204765964693044751106277433131295400434 326 5305209205651919953276816915281029479135332 327 5588712883450907558370213902120879779348280 328 5886520441895943813515749652342029637002410 329 6199123166313099234559889118140672143135104 330 6527401015117368855755465963988056790276384 331 6871885176561461568863874645493002864176012 332 7233537485298602276193855228676962681595668 333 7612932391813356688961604795736459759598894 334 8011120221870421887865920327243447297231144 335 8428721799227019868321243701629192892405528 336 8866884112559546036163769585120551994214432 337 9326277096867860788552915976872062197096018 338 9808152688532691104588006038634567007093879 339 10313234026564404852913940431150503855131976 340 10842886285268128090028650964684911998549996 341 11397889515812638591204739008337397124424064 342 11979732474444593163851070143835055221803460 343 12589255298531939143298000336331844918406800 344 13228080742661312882555959440856300912730220 345 13897113983989241650292930886641586161941056 346 14598122135661549924447331135334022879029742 347 15332079815968459012436608524901496028229788 348 16100911536848833967780396991065067424460280 349 16905664980238491331245170308467600513345950 350 17748435120962839635844917987905043439064184 351 18630348687928847490173011215206216310486320 352 19553684005179016638455313706612075890091596 353 20519652020964755574388548410739411117750114 354 21530730810724620455636585159207159213760240 355 22588219636002409563209351038165058103932592 356 23694812638183835276113387166609320581122010 357 24851904569647082263512721603147414159503936 358 26062421626750353409486725170771825650296180 359 27327860106813804548173498612612270300460520 360 28651398810531106979461912345808016366395790 361 30034640110980377619951326465358417531497661 362 31481035743805426819868231390287577679492726 363 32992302757806000519498049746269549092670932 364 34572185569439036015838695464149057255105904 365 36222522908601630025164266415637063736454204 366 37947377568788699146986426731578865026174584 367 39748714906351641541588882664780019435606128 368 41630941320670561585560334290048469005467544 369 43596159023479324697473640060412825891452706 370 45649142355323280756904808770162263823201764 371 47792138458534186351592823768109121311284912 372 50030321621921509514039769689003706077134976 373 52366089149382037791632551418044746512864054 374 54805046529183327892504601924814748714753368 375 57349753390742671131156483471041870246327664 376 60006276273029823710423946310481306882587440 377 62777346311112071203286923849154399611864740 378 65669530900451746631266569940706542990336320 379 68685738084332402266081168183005720790928060 380 71833074665318094091588338452682511525849080 381 75114639947110870440820930475336885009449472 382 78538116694439023740917692326650968561388736 383 82106805868204529300596603577206270793226624 384 85829015507949211195653198862269963631756740 385 89708253504373014858084612930502038029568576 386 93753500659148187284663765345234446611156162 387 97968488740479822798508969675558740181885052 388 102362915866215654622899924440496091228743266 389 106940749250259980245079608148579759545641030 390 111712465341827778282585523403300914634656848 391 116682271665240995398842067287537582956302512 392 121861481252792485766537963429464715712313785 393 127254561783083432605923838727418366309220368 394 132873717100496049596803565776862301793258374 395 138723687856163307820342482007320368173140960 396 144817643911121601401365122650472996171687132 397 151160602744299412106498077718357047252242638 398 157766771614170078666461326653626020528528200 399 164641468107278392854556335922839115835505280 400 171800002570225257993896234759292433358230111 401 179248006568612977330329155958722091541766802 402 187001986142746877929569295161859150903443216 403 195067889127125536431705288481607662503183808 404 203463504353532708511795128655990541469957414 405 212195122984124785961501998200574997295177366 406 221281896140626833460199980085901205246752240 407 230730473236280920170088087124802403130394696 408 240561481278672750404444170758563889616341960 409 250781927556485540308171679900924780174425370 410 261414021165907453426359076618647298294867836 411 272465158831457646625746549902014887945725352 412 283959227472105261387610924282859054236067048 413 295904028759625558105426355553357875384955360 414 308325266681916356893123128065335540778442936 415 321231143809297609221305771074088149870236024 416 334649310142673326939317370348758260323440462 417 348588405578095437677674629022906736344911920 418 363078141353919659491590649337432326945574640 419 378127610637447505678955404158329237648656740 420 393768755938380192774604914460788868323182784 421 410011114083041761574833232109524713914237542 422 426889015348519880464806584062800828937457556 423 444412482489105457671356023733312784137768304 424 462618371515164475716134361316812635569262070 425 481517206579109796168085350952746627547701678 426 501148576970285507957967000597649636759259424 427 521523491337975370511048344586461156219803376 428 542684461361939650354736829513022615910749356 429 564643028648396955133413690172123043440435872 430 587444792450705379946373693001966997195717512 431 611101841927183643636350081716945510866113712 432 635663116246107416192131325304472826949690280 433 661141224805739137376076177329726284627895474 434 687588675193162297974002019878503319952023808 435 715018653026412092952342310574760455843225040 436 743487431020962641023775665482209604862121390 437 773008783098283768483351541063944713527777760 438 803643053876906159969192573678320909513221288 439 835404565026466251895467718302524249489197880 440 868358007952913892561511998777039934371612360 441 902518315866471648976546721914815182713967781 442 937954761285424810449912959039153285913174396 443 974682897746306267659939210424221782423240444 444 1012776950327041826406321778804011955907939864 445 1052253034090219955193520741031757348468801180 446 1093190657446336538345508005774503327964589792 447 1135606570402399554897095534580186542285578200 448 1179585842274917138185756823186135920347082376 449 1225145860722858958890668661237788220812467650 450 1272377705812716189766003713947307497087258259 451 1321299321348045795613712369740731167320579704 452 1372008194343609631780501252933582669423021938 453 1424522907949350213469285828066645079347538528 454 1478947685156933075408718357813614391432432804 455 1535301743722110529682083007179965403719898272 456 1593696585176638299153133309602690299677150800 457 1654151949816789270629080101233411239361654858 458 1716787092597121198078248509158641667838584230 459 1781622371833683171173700742129365070965631440 460 1848785183643513612366696829948161504030883728 461 1918296487693391837533819918831776127794865422 462 1990292475930720968350988765942084051410495872 463 2064794559902674661458526408415482730164901584 464 2141948293841561839658259310948569622790767710 465 2221775648832965544346086321804382648809677568 466 2304431998874595822873636168857306751495639402 467 2389939843729991311298467876943168756929863828 468 2478465163828368504373701224440602265569972854 469 2570030788649675908201082421727062062677985824 470 2664813981461817700372613971317232336355944224 471 2762838024838005545989638057141840332164280312 472 2864292001252979471875315482294814133950367100 473 2969199594316895080597585582057053584589105168 474 3077762651571682389465580732007721555934413120 475 3190004998929790127208831901169664181286560940 476 3306142052703884963987258827275780966711201168 477 3426197919608730620619498787066515641343083262 478 3550402214711562455276476873554904064771885040 479 3678779248709598055808592436240993730364833760 480 3811573967918389494029963862169525663674707352 481 3948810550327140686212185877655173962742587412 482 4090750229763971662064016560941685089659852786 483 4237417210222996037677140393980963861734011648 484 4389089747927909536192927772276250463824412741 485 4545791960598648791811561269690777826523171788 486 4707820484026977531098951439722706044707842732 487 4875198919766286901126317869103463866909310568 488 5048243415159308534342173347550588596592234110 489 5226977233085369753351494768849162321945567376 490 5411736891763172086754431985460638865770603286 491 5602545162393087914181991977468611140474981932 492 5799760553404192485231699111270214798333469736 493 6003404794280421812202790332373673815717223580 494 6213859725859923035523500930301956979854461080 495 6431146239565910055529917208010073392658254376 496 6655670506180080597296413619076791234024563232 497 6887452369187369758195681366801123093657283136 498 7126924263742335393939552212288036380882325328 499 7374104292928875586448159556818226334966008500 500 7629452739365002753551829675078588121428047132 501 7892986193007428450925778467504005034521119392 502 8165193945306202904117806508731412280927822396 503 8446090798803618842790217806090961843864268664 504 8736197354111100700174302696239023400171929320 505 9035525752063658120941932694719181172880580452 506 9344629773505177863535804826926244864227701024 507 9663519159049938954688122285003458525898489372 508 9992782211394955488679705322793819718425643136 509 10332425908213127161622311717776825440006315070 510 10683075813532806908895268806351932331376676016 511 11044735054158717210972396535427516441477572432 512 11418068654598229877246479150242798270614208513 513 11803076182327161929981106897912148855104231200 514 12200463677521129282637324019095693822052274434 515 12610226686660137664220941954554470212695210864 516 13033115512943443172357244750026295877950107312 517 13469120323081890716844158452305761974502339136 518 13919038274509422685534643661238035204205284912 519 14382854490942931082200880060571909618133811256 520 14861414771832313452025686258563723913299790420 521 15354698602463740982933910918556345790216623242 522 15863604280061418741401188001125273559725137990 523 16388103977060552300817304692877481517123094604 524 16929151523594129479518190243737603478178377284 525 17486712154787797246410114878919436696710022112 526 18061797297557856500340324132270018496097943432 527 18654364505825863257057067143277886289982326336 528 19265487359870872940436156108625940026210045488 529 19895113660064588580108338311105898828043692713 530 20544382705660298141484949661901999017498312772 531 21213232980141598959951938481679565737893430860 532 21902871862512890202089450767426269818146068640 533 22613227577166107600930748378844103245534589388 534 23345580977372908483504784550631027662405321960 535 24099847495797165749265830678172182024910726408 536 24877385623171224247455378283965890068997659140 537 25678098487985225228377124536528511371973292240 538 26503424932680332375291744456989208066616993870 539 27353254620809926741149098516255519948980001004 540 28229113102493222265320156992460036493673317360 541 29130873467021353061131666490988764820315186782 542 30060152848951420756695670733413334402568358416 543 31016808334629517929762665538529565880787271768 544 32002551731906294474798997986356754499724052754 545 33017222674258536548330161004997225420915280020 546 34062635147216149898272480255776934556466600384 547 35138607558797990350733932189618608742763721188 548 36247061748721243599434649239979895795435010826 549 37387795538790724361586512920565168878876797926 550 38562842159633739140202662023022190950823202356 551 39771977081378214262683114734981243377218173400 552 41017353741651709847359820380177401363824093280 553 42298720659882608204802382369333006301370839680 554 43618358111450900342316891133527484543474672854 555 44975988420390124205326277242203909704817489552 556 46374022704655229126648604920278073901877792460 557 47812154911897770402566196342841181137384776558 558 49292937384195679485753035108998141713939170208 559 50816030148123360226904636215043828817445131496 560 52384134464687514884537450225373307139746295088 561 53996877288277263434146000040628446122710544224 562 55657113365157181560725621890545022014683804826 563 57364433947435462605184937463049928431495831284 564 59121859427859319835940141032241427123715653824 565 60928938639008558136102585250578635367334243884 566 62788866585519985108280169044843688855439375452 567 64701150691735714705518800505014562789574509128 568 66669165718253297702325587481942779459276853960 569 68692374461304954028015191376789635477950863290 570 70774345721156787845878950803993038761548083680 571 72914489615349669361067791345378936152934836092 572 75116579357083037712652003960939621081341591336 573 77379973527507521868744930668903951620673864448 574 79708655592679949405595900377465778049598391888 575 82101928745889946605286790575339475213750176104 576 84564003393753735306908779343335940430195636301 577 87094117642952760074489428112893118980251756098 578 89696720896951191038006022283674701200996777011 579 92370987546607653797839321153411404742501895816 580 95121612535303529463607842285428400486621988020 581 97947701861361495990145652834936251100964280992 582 100854215558714606988332225953772909339279772936 583 103840179671447772277525532343234741524602988808 584 106910833232635161596909634138818559157841581770 585 110065123888027975787455435036972227780102978372 586 113308577067632660339515135698226812433176140262 587 116640056463715572936462733211252615369910320268 588 120065396684788056039320376491936560064770166436 589 123583363610634115833085415655224757347724657280 590 127200117154391723911759080819841902123418781160 591 130914327265322868373222146133900841965918843032 592 134732487401743212299404937583082475781600135398 593 138653164884243421760434926524478360339606662994 594 142683213339764578975147160729085263930007782880 595 146821081019426964030694045298325423833385885024 596 151074000272789749179417078118633620316404235350 597 155440302426925977759566936163106326136744397600 598 159927607831543443698578482056027095318772942928 599 164534122981291312326444494152999014578831050200 600 169267887169794550584403238579049767562376997820 601 174126962446213511306835294207028943474928970202 602 179119828509310580930578311856680068678862086496 603 184244405573978428292784234585531937403821257524 604 189509624013426403968213447427489872758087075864 605 194913252730637167720703173130881519117080959838 606 200464708852390405820031299479139389605076504344 607 206161586806289254528833074664614901326253197408 608 212013815100328969014069500431412673430432158420 609 218018816673392051268002661883759551802150288320 610 224187042924132337120547307819243956338861431156 611 230515734178488881511598195660520079591991826592 612 237015906554025539227643219944175468002339891818 613 243684590252332964780647339106744437663598436134 614 250533394529512998503850799392666679205245226484 615 257559143113110707348594852314516929954728683248 616 264774051056490429724144629120105401829187190880 617 272174722352326553946818213853811674177140550378 618 279774026511585149672493636915000654157532219808 619 287568315432476715677921905518909615449911572140 620 295571145611575108437510640806863762464144008384 621 303778621045685591094612260536335795477318697920 622 312204999335495265513141802930705747210013737656 623 320846121093937395946683981356199314714709055440 624 329717001299375128474190232374353396891838340536 625 338813178902164224837179644964635372924804687501 626 348150463717479662450702896123001084799928567482 627 357724098168656907750399953280252241427701571520 628 367550702326553555123790977538434886857006787806 629 377625203716883921909728396986848547142631503404 630 387965097986066611370236588442741847915152725872 631 398564952917839055448718298129170096761110149112 632 409443182498051017663156282161366921764617534800 633 420594000685925968891270654476130746594029392208 634 432036756910798439642089394122652528919384039294 635 443765289960489449725414312183682764099058504448 636 455799960074472369004123720731550160126962794072 637 468134178019162975501417321038894177620499494238 638 480789363991687836674154110107725541978991837160 639 493758507985326654115537501176988006305449616936 640 507064108684094162180208537820447335409829555910 641 520698710097773424347204926326602977163401636482 642 534685976688028340614442777347434259635268038576 643 549017944796339196969129329696821285552085323844 644 563719500624509776482886096161516725328752351424 645 578782181212225665712671640380243607306176707616 646 594232114947017758163207833342965477320878704360 647 610060310396930089845734850160855603277370906888 648 626294238625413969743976976590183663639074451705 649 642924307280456729530119126098516964662776236240 650 659979394289290211454661753101992818282021085682 651 677449316632622361882153369370054693286556550144 652 695364381043683677415174311999191547296312588388 653 713713779531962055270626188382267040043271627214 654 732529363772560806398259046792690075318517104440 655 751799616535831977961514828080156287967583273112 656 771558007360185147527750458699275283809383621802 657 791792321618345880975907565726502841170567449282 658 812537670778156855971468346382052319817147486592 659 833781103274330229334916357267540238271614049620 660 855559505903263508327746379425736562082800212256 661 877859091528162053725986456013704263177198132822 662 900718605747440452215694641408704364416142420876 663 924123440349886024056599553806211330815394713328 664 948114225273058818589365805703838308305688569620 665 972675484906684394056456339844273572153909955520 666 997849887392152101292264425391564990069905833262 667 1023620975363352541331205849185097224054513023440 668 1050033549782119468191274605781388605342038477096 669 1077070188260646523396360749574910979316052214656 670 1104777852390083175200470375703643199986269771544 671 1133138101581342541908254608065715613894271566184 672 1162200234401404818052057637102863718698009053216 673 1191944658635517379614944994457380713953198165154 674 1222423117917761117137996355836551808359966367314 675 1253614888849879198760390986490643021782563867480 676 1285574189266186584038845205517989312146334958711 677 1318279102490769589490629680606689669670863229798 678 1351786523563876237285988914132189991803713490248 679 1386073188298385748389168661420330983647587237904 680 1421198791182664716150468346613972818905691996140 681 1457138744124165183487875121175687166253496656272 682 1493955572506109978064978756039807653289635340672 683 1531623293313916228380205437482283396458912639724 684 1570207494981799123291767398173622909952413043140 685 1609680620157498221251120851710584071233035367868 686 1650111459744476859329498798084023908990334496400 687 1691470910798375084477363738569365826691296399640 688 1733830999102103602148249118938277493252254949484 689 1777160993444370955526886977022283717927335353076 690 1821536421223421870828845330104772623004100033088 691 1866924716192821315644595409979038546239867881332 692 1913405064676804655169435959259363979176297540078 693 1960943098573824494535432256293377353096436522208 694 2009621697718433828137103589184413788908163002524 695 2059404597920569630889122124129417964452086094280 696 2110378676957851303014161087963346299643216670200 697 2162505534689722016550359908449972514191064862196 698 2215876225954799774260298207841773802085793704350 699 2270450254907670687323982255098794461761416292136 700 2326322888310250097512572974177386411959128462456 701 2383451425268118947563765147576591012831306651902 702 2441935693572897827079447099010724390464373421360 703 2501730511640249522912361051928718831387313932920 704 2562940469926824068835614878153563458094584964684 705 2625517952556759191932909366266116438496942920832 706 2689572349343913407401830205840846833436860692322 707 2755053485876140900992577059345984942002849108016 708 2822075948987562639018440030622488088383121170160 709 2890586686792417606534831849422552552382085934470 710 2960705712349743828678539268625408660856756631216 711 3032377152421011907811254090555611289377874833680 712 3105726482112033036519830723627159591048992114650 713 3180694863093224537932631356834896881553775534848 714 3257413687657352013525402958689341016128659403328 715 3335820786849986684901919430344235551480551672048 716 3416053727660261302097478234815319200448967861620 717 3498047075094141342386661545803388752290005238720 718 3581944607780405803542744983650928105092261737960 719 3667677461813638851061656056906403321019382949840 720 3755396144893933254024755454973900994604395684238 721 3845027942379172292749349988805780972641333627712 722 3936730383266531035779880213793923861105992920253 723 4030426980039802108216792758071648676043335339848 724 4126282317252244313652170225685503893537131951734 725 4224215946590752110071252862176600148652216400610 726 4324400099373905906092167874392788608223657070036 727 4426749884246895519180739562925091208315869826648 728 4531445506957515341018711020684030385933242197360 729 4638397722505647805142601131086302544495480364293 730 4747794745199141452288355891896796855128261880892 731 4859542764131504057256233134172738329947928564632 732 4973838672985785680681166159499184203958463336056 733 5090583539831157536907445992830233426824321868574 734 5209983308920228711780679617520711487483202015344 735 5331934034676449706985340797336083851520829573848 736 5456650740782931848142564277115272490147610853272 737 5584024223692795629785470228228297078596635021616 738 5714279351684505526071962423638490328070380533538 739 5847301030087763955296026793943241211087244258980 740 5983324387145205715301456205289598516966179976676 741 6122228560195810745423410893115647722256679865440 742 6264258964175451407662326189757366857634047270576 743 6409288693277575172866551727357533194108608925544 744 6557574315628499007149999127204710547934795251840 745 6708982155149649137593908292995385560811459911300 746 6863780403076951839462653412017379059680630149942 747 7021828760372771188280838262331751484672732537092 748 7183407059091243285751789685457722624772861549912 749 7348368061173955154106769753874691534576012288864 750 7517004226184814133174073757999871058796905903472 751 7689160549734281289453012095421660600990076512752 752 7865142643658565053399335427314368049153823128368 753 8044787905889466734224819816879464221545497977328 754 8228415113036392508828426969680214620325947066020 755 8415853710363388496016686867944106519168969937552 756 8607436754685026271934407206799622220713339330880 757 8802984790574142224558754587052217300547165899958 758 9002845747927700962222056957251108841229313608380 759 9206831471544418180297875651135221423714441903232 760 9415304762532577409976018894924517685869056862200 761 9628068359174009521393809241883659667770095846522 762 9845501201787663121289721820193831528843570643456 763 10067395845990376037195088685605619774232799234160 764 10294148031972705426287603515504417903259690437824 765 10525540362248398776154650359389163297070741641724 766 10761985365563172269017098620675157531680593287552 767 11003255235605471018637636697019265101130170126280 768 11249780720657919009836656081275448673141748565444 769 11501322374917867427984349278352488723533313618690 770 11758329911578684176493724470639693630649641962048 771 12020552517994718584490981181075866363580733919112 772 12288458839111148191859556283824399277539353201858 773 12561786174468109406449886273288683867875928678854 774 12841023724680911813668966182284510751860219420796 775 13125895507512788793387113448433106340477553682912 776 13416912108416624240993177484316036950717294126690 777 13713784574187085556562101348819667737130026650816 778 14017044826479326390663319478858794822925806725190 779 14326390358680140098203608938679455817393260155080 780 14642376258136342524734753234405172904196437937232 781 14964684874176072796750320268943244889068205917024 782 15293895393978132989912426285579413610831439155376 783 15629675390771778064710544643634366401496631162800 784 15972628070766016694445780898664751562143866075577 785 16322405566603012491124678312925735494920280643508 786 16679637176594094761956255313518907527248441294864 787 17043957794744930654360375831199363413466615219668 788 17416023848809956489136359177138012782661497228166 789 17795453412536360561995342398926612505009588358176 790 18182929938370893245935750144145502617558105050080 791 18578053938897276492305310169696301432473446985872 792 18981538222718538968311728468823799428511354332380 793 19392963693702848615069616483789651479677732174948 794 19813073683503556843035022540778213254493199290574 795 20241429980909375922426904113507501201983406049296 796 20678806290216156312371852396678614075072682793800 797 21124744441356075787952023796475912247679480985438 798 21580051149225300786625262618414291429907183565440 799 22044245974749879033479045043903544620665731930464 800 22518169936884565015775967864446586960566948827743 801 23001320887960425824700469496990075088099262188690 802 23494573964967808777618233458977580704654000038546 803 23997404373157533741473864402148018390448936042488 804 24510724329128819829529713356526890123205818384144 805 25033983765377850793922349235481540434823328277632 806 25568133431559725436712907277149761147279811265984 807 26112598646311803975797345197116700433750974751160 808 26668368442626251013102324832553049489668939529510 809 27234842458087378152023358523129751340522093664170 810 27813051354898188070331951410143966620470782893718 811 28402366133252118346214028779053025100425903723372 812 29003860692632474323371951943933362234905840498160 813 29616878142551507210124762663576772367570131354688 814 30242535318499049049453955843709225385510223988808 815 30880146254980786870407651988117574965201031664984 816 31530874474158194741118136292753890618878349626312 817 32194001581427863375431581604917266677382692565360 818 32870739590611229224812986599653913711802456522010 819 33560338552722703057534236800337568321263564915376 820 34264058584252237222792371173946146618282827769724 821 34981116837813111167947501178669937685254596100342 822 35712825763515648116176477535306797407710059062696 823 36458365846390935485450296193659497153187668075704 824 37219103863223797349073261785114336718790522201320 825 37994184620793109583964590471642958618698162758608 826 38785028761610400777552548701445276800332253901280 827 39590743925676269292984782579908845638083234740348 828 40412809356884457887408993932351502623460847165624 829 41250291259239945595229938997365454349013786083710 830 42104729712516065533464211331993956067941446373752 831 42975150640662070358918003409961511924284821299672 832 43863154379020478308590206366361093113033369573198 833 44767724885327070905700202988659660284422576902146 834 45690528084337703302725846649919454652936640090160 835 46630501178735967437712768836295824769529436095728 836 47589378146311002861175679544649807791422187179760 837 48566050739235568520487866207626274880932308501760 838 49562320309082156911857721689244688166322384882020 839 50577031293341811502559364435878399698766181172680 840 51612058378355391547536370871666125363482611386560 841 52666193272726422601456715481899603421778393533991 842 53741386756206532814898116232291732826880857342566 843 54836379328641217585085278966278136552607149934568 844 55953197023018077643412345743625386962115262861204 845 57090527022082640686544583527153892717432320972298 846 58250477317294519653357648098796506555289704910192 847 59431675711438541120772031664965484600298265627304 848 60636315191235638161270605266173547162140405272054 849 61862965890978087799629662771118669238946337063536 850 63113904817943658313139451205429358712559902040494 851 64387642112477835067614533397614514114334701347472 852 65686546284472693141083584075020331518467064547616 853 67009060637572038387042882627013619734073376078614 854 68357648580142445738994639669981223129198287902448 855 69730688567809851601901944471000001459268822746520 856 71130737719632185439448175367788768457203064378540 857 72556107016720944932025110619531679231098763901658 858 74009455694031334100201932611930683672868251050656 859 75489019607667023275986891672148568816476849509020 860 76997563840580669453739387150609447508853426224008 861 78533251359610338252350652632301026769149530891584 862 80098951726921741722347314260885198945754122572976 863 81692752129384824918164698000855023328224082860384 864 83317635972609791255135039224001842126689399497640 865 84971606042801935422118921777802996121768201040404 866 86657763758962645953294432791139213305032143463602 867 88374030096926933164293393381561461443224163227148 868 90123622840164013975693432521047097003586720751872 869 91904377892725593758764775884194690805757131101120 870 93719639908130912259542363673965577228739035667920 871 95567150097333431528241275134916677177103228324152 872 97450384558779658560602427573510045319594925266350 873 99366992717718684991731578775756382963870296767354 874 101320580227041348386418336541874425436226414336480 875 103308701143728548940045591975485029230433248362208 876 105335102363885107341982036940300783996441795585192 877 107397231751074397862948408080337991505443773057198 878 109498982551714011034694640241066760953297633725240 879 111637699794166005569425284418234610231074331054616 880 113817420818404329726208126183211591204842872981192 881 116035383782467861577157592190056486487258565493362 882 118295783215566038446302908481540570443867898959013 883 120595738343860196610254052465175258725986874115124 884 122939606478359173085865745973009574245273478160764 885 125324391675916173019670635642456018358397607742880 886 127754611456301601420991212127934021687561394716412 887 130227150282196432609343883672686949621554559109368 888 132746700433266085221656950487874893741784764468760 889 135310013226098025796468226443919511673119883101184 890 137921961937307400187080344089255530935851177066140 891 140579169074187453636346747885081870982411268227052 892 143286685861146541945971465473450097720194150690528 893 146041001019839452742207229235853885189496284406720 894 148847360002353716859027003004028790656997591408600 895 151702102668376781814416635326461709283876823519160 896 154610675518657939136283518328653207584363295174280 897 157569274400473054651676483635732731210165099818304 898 160583543402527292318676613434420615466552572288450 899 163649528910614008948004245307524060667913903376320 900 166773090665991733873856588126293723989052845674131 901 169950108680583017323516049219247502184826254172492 902 173186665947052406568476121439026856294210343542392 903 176478481680775170693507860566362321490463430176128 904 179831858049005681517512313041132748265319068045170 905 183242347350094763834666802226902803648832516838212 906 186716491113645180530059701342179370485319917480544 907 190249655933439953511178233616814587367055829762508 908 193848631000172921355684097924656589861436712144036 909 197508603426680105739079276535103578087722225939566 910 201236605454888193457019666000099605361778226205856 911 205027638029078864789952061454433114762775787517072 912 208888998812272335147307227213841596990283359751760 913 212815481536021750537646278569880870044708984492528 914 216814658518336020069165416108966911376850187202634 915 220881123418991627363764979069187757033175442637008 916 225022717813987815800694706716526902620965307164070 917 229233827787423400497394588860189636297450275851296 918 233522589143356354295250477373122267946678209735120 919 237883157043964399143614533586409106137513405545240 920 242323971590522723812767732707836239137653257797520 921 246838964981483688226553499691775387378794703778512 922 251436875531435948321070378221037392398456395457806 923 256111404291851895193447361330367488517554439794928 924 260871615420376069445768967408155126153730518821248 925 265710952707236564763558098952752811560668099459418 926 270638817350123275901353431930242567890904145319632 927 275648404987086812566449245345863586791824547322312 928 280749446770401193447687371661798654328504620123230 929 285934881010702786864144543420926186023147825749410 930 291214799619483292794074572457865846927430867870464 931 296581854653711926286178134237200803835559833718580 932 302046510974072310450971564391545363171842561479018 933 307601144521035984600876432108268070696815641079008 934 313256585137221151145824080034571958477068041527444 935 319004922657756460763881219678778172112433879974416 936 324857385953312060869828949216816601274915729429110 937 330805746439380533974241557758876437697563668914218 938 336861645560678970315640476263031205741391635909152 939 343016547886684315423835678748478513982595060713576 940 349282498198494131728797365002646175544344237270816 941 355650643036315409323466187810645384744465829305582 942 362133468429591900929499829063752437857768713334776 943 368721767147315208775257002581016153821735813913328 944 375428481188230525338913342362363385906846230922620 945 382244062409738191093589294845532490712024602195840 946 389181898425898388899167334996964184492847781685264 947 396232088025698743690498655297528817575488390223988 948 403408506290284840546421086482699750955098740982080 949 410700859058830761774552614768263670560243615537036 950 418123525224724381343643223782011393233773402088620 951 425665832333803635121829252856499688720514504233592 952 433342651132003802441065302539764760643678164127120 953 441142917278524535754912092802332048674927588864314 954 449082039916875148636459564517169404657761952400126 955 457148518767414186127189237242399399642215721032832 956 465358319113761126719625122593728749142777914853360 957 473699520994730126455528418061581974610758053950880 958 482188632466113145968999636395415771220109855424480 959 490813299126430235848281711348886185030088069982544 960 499590623122999147761495423342382593915270003994008 961 508507766528375922442969689028822820060071862116833 962 517582445263029311163889839541896616818559159853076 963 526801356368635677797277256864161103143998754117564 964 536182814146833003010540093439765672582220128524274 965 545713034122501190450783914454396857383082146642444 966 555410985995558759646455822860266876249062108738304 967 565262349622922481057705123228359772422291755552328 968 575286771440407214204578047733682757260867685482565 969 585469416114109882280172105345839570220843015000480 970 595830589651546693089116770302179322055871695768524 971 606354923664168904927648957792023609437967209018892 972 617063446518301544782016214070530237782122875234988 973 627940196510929519369802089112921507483282414470240 974 639006948010526522991329862056998319427404064079464 975 650247169250262078008817203849144074521544492431176 976 661683360911760888215539198335405633875084026236542 977 673298401225381006957399987346392196137031511410898 978 685115586872198669681040473837366253024371352674448 979 697117139677440415588065336011673175083824620875960 980 709327177918470452599516054458986946032540286378774 981 721727292729050247862195541212182328399547863405910 982 734342402070349212175576234462743268015477306773036 983 747153444817908010091262775604375346861222579412824 984 760186215255794655012209326686392691415351695795240 985 773420926197396034749404417930817894412686922349988 986 786884276600717728190856337235214548047503646301340 987 800555782353872910499338548538501775634698804717056 988 814463022035319457831086235243927887524528966125720 989 828584790547418678000102757713229117724685539922976 990 842949631058622528708472838205504349795895375825448 991 857535536269919749907775086786338165054636517630432 992 872372044586035524048835548429749954788810730627616 993 887436378690316103082778065394408250732159914545968 994 902759044386496116315982543790723607254941072484928 995 918316468355568729564001769355594849640726575188400 996 934140217151609086918447760023600463723144347209552 997 950205831285295730244562465865493669728200313116838 998 966545971987066509742519617590835380402999632120500 999 983135329986756748389642400550928944432697389926640 1000 1000007629454050085002755269816593480839921241732380