1 2 2 8 3 2 4 14 5 36 6 2 7 36 8 50 9 200 10 2 11 82 12 272 13 224 14 1156 15 2 16 200 17 722 18 3108 19 1058 20 6728 21 2 22 478 23 3108 24 9922 25 39952 26 5054 27 39204 28 2 29 1156 30 10082 31 90176 32 155682 33 537636 34 24200 35 228488 36 2 37 2786 38 39952 39 401998 40 3113860 41 2540032 42 7379216 43 115934 44 1331716 45 2 46 6728 47 140450 48 3113860 49 19681538 50 114557000 51 41934482 52 102144036 53 555458 54 7761800 55 2 56 16238 57 537636 58 16091936 59 311853312 60 1034315998 61 4357599552 62 694861522 63 1418981392 64 2661344 65 45239076 66 2 67 39204 68 1956242 69 114557000 70 2415542018 71 33898728836 72 55820091938 73 169094614280 74 11527389122 75 19742287908 76 12751250 77 263672648 78 2 79 94642 80 7379216 81 643041038 82 33898728836 83 400448833106 84 3827188349968 85 3044533460992 86 6640849944580 87 191304901282 88 274848860432 89 61094894 90 1536796804 91 2 92 228488 93 27246962 94 4357599552 95 294554220578 96 11203604497408 97 69206906601800 98 442299574618756 99 166779871224962 100 262671237617216 101 3175220160032 102 3827417932836 103 292723208 104 8957108168 105 2 106 551614 107 102144036 108 25689719122 109 3827188349968 110 152849502772958 111 3876306765700644 112 12190695635108354 113 51942700201804032 114 9152970837103102 115 10433179552323108 116 52703408458882 117 53304783436816 118 1402521134 119 52205852196 120 2 121 1331716 122 379501250 123 169094614280 124 35866638601250 125 3876306765700644 126 83804387156528018 127 1375359477482867528 128 2167175327735637122 129 6169093269471927940 130 502711247500143362 131 415409841636546440 132 874800747092322 133 742414961433636 134 6719882450 135 304278005000 136 2 137 3215042 138 1418981392 139 1026275640544 140 442299574618756 141 58099728840105682 142 4161957566985310208 143 47217865780262297342 144 496348449090698237956 145 387018647188487143424 146 738453913359765339152 147 27619744381029252622 148 16563343174199239744 149 14520494659638322 150 10340361362903312 151 32196891104 152 1773462177796 153 2 154 7761800 155 5285770562 156 6640849944580 157 4365923647238658 158 1375359477482867528 159 100644292294423977842 160 4601436044608986037284 161 26990513247252188990402 162 181385918483215101487880 163 69272289588070930561250 164 88873260229652630182276 165 1517688682641434229698 166 660954926857520992520 167 241020661471736882 168 144021808825577508 169 154264573058 170 10336495061768 171 2 172 18738638 173 19742287908 174 40998347400722 175 51942700201804032 176 22057225099289357824 177 4601436044608986037284 178 180483873668860889130642 179 5179981855242249681088528 180 15550772782091243971206638 181 66919584666690709131170816 182 12413316310203106546620386 183 10735423398142308325425408 184 83401213534557960429502 185 26387533959759434733348 186 4000620276282860032 187 2005960093747101712 188 739125974174 189 60245508192804 190 2 191 45239076 192 73621286642 193 262671237617216 194 531410627302657538 195 496348449090698237956 196 120511830300023778605000 197 15954943354032349049274368 198 329995043728875339189276098 199 5906886464694668885783468352 200 8999393061535308152171682002 201 24868034408768031252664322888 202 2225719417041514241075539592 203 1300023893950044661543712644 204 4583249488240161816039552 205 1053762274713780790477376 206 66404949893677073282 207 27939391128239001636 208 3541365297800 209 351136554095048 210 2 211 109216786 212 274848860432 213 1637828186763038 214 6169093269471927940 215 8370856315868909044082 216 5179981855242249681088528 217 686161117968330536875295134 218 56467363372503946387270543876 219 610253443604862527759253588418 220 6803009298853481608869807489296 221 5221063878050546380074377019392 222 9291728174777865572734493342084 223 399192630631160441128470998546 224 157693643584521602013263256592 225 251871805990373105011941118 226 42087555848882844891749380 227 1102233473331064193122 228 389145350317677932816 229 16967700514814 230 2046573816377476 231 2 232 263672648 233 1025412242450 234 10433179552323108 235 64681086501382749218 236 181385918483215101487880 237 144148769049390803580105218 238 56467363372503946387270543876 239 4001215836806010384390623471618 240 202591696734089648747736850666760 241 1136256864842058839099448153478802 242 7897098523021860136656860211764004 243 3033338903778307641171113662267682 244 3485955499415680141949743693520648 245 71607854610692766513702199400450 246 19149959036543256416833211936900 247 13841645914590329223808310018 248 1681138170439180922815711880 249 18295603728585969257522 250 5420094549391120972836 251 81297137276258 252 11928306344169800 253 2 254 636562078 255 3827417932836 256 65428999765032736 257 738453913359765339152 258 3176451326269566593518958 259 5906886464694668885783468352 260 2602850291429949737633099885618 261 630665326543010382995142219988992 262 23675342076807063748312170219899104 263 734250955016891992998895323313862436 264 2124455414229820402747275664677336898 265 9225111902948653538156311197045231616 266 1763738263223143809583190789535544382 267 1311782500127862853858668768148431396 268 12846136123428700177758846315949856 269 2327289541825463025198984804172032 270 760670944425011837491619633038 271 67154531685577924129466939712 272 303682591409708603162482 273 75492172722973150166032 274 389517985866464 275 69523264248641316 276 2 277 1536796804 278 14282150107682 279 415409841636546440 280 7872683691901209561122 281 66919584666690709131170816 282 172356388075120127955401205938 283 202591696734089648747736850666760 284 48331344805192915534703502226544642 285 7151805913449888577214027743810484740 286 141383091306187753011251906445312500000 287 2682583190301090975385856619864914885768 288 3982234443538823920261916016078938281250 289 10830755503378961113740459761475933079332 290 1026001588334581937381060405475381668402 291 494734858619696782460377308532006528000 292 2304632018680882141586146919470615298 293 282978247423719198236620039875549316 294 41802890577370890270351465768962 295 2682625243548577172739212882120 296 5040725512485804240640032 297 1051470290827051919311908 298 1866292792056050 299 405211279147678088 300 2 301 3710155682 302 53304783436816 303 2613799160004664798 304 88873260229652630182276 305 1205315381876259345701929906 306 6803009298853481608869807489296 307 9864478465816109286684038237169902 308 7151805913449888577214027743810484740 309 913331191147388739962343960253945145762 310 81974309867938484123605718685152167735312 311 849307384419599605703955914275432094674654 312 9865301910969380164699185448721945280773764 313 7476351474500749779460880888573410601336832 314 12766644659047565710791374171590249412266256 315 597003317291228273712834663531548965546958 316 186894601951243213034492977591727630318596 317 413465670088570874991482367880419374594 318 34419358713441618653930519029936806928 319 2297290772899780049171008515441598 320 107164767469005126788321620734340 321 83669312713379932970277682 322 14645091708002852213483792 323 8941945974413774 324 2361744410637427204 325 2 326 8957108168 327 198924689265122 328 16563343174199239744 329 958225989921806427661058 330 24868034408768031252664322888 331 206055712179569961343060748808200 332 734250955016891992998895323313862436 333 582787373494230092619289902243904529858 334 256955886436135671144699761794930161483776 335 17457897655346526695067267124920477421773602 336 947315431988697736255716809698739446098634756 337 5121507038221149488279386390376310441652485768 338 36477153506400970057001503501290731594351742408 339 14049980154141485240212517062925234397129849842 340 15095896069414467283821831284240897640654580032 341 347433101687666157788810917679993750941315202 342 70687697489555049078920149267142131732976648 343 74179143261046420974345178865852348940800 344 4187460632844206303433751399452399226756 345 126248345704799598313636429627743938 346 4281029900967091631455523572114496 347 1388798869102421065048663922 348 203979812508840651091200036 349 42843437080012808 350 13765255184676885128 351 2 352 21624372014 353 742414961433636 354 104417705554683383522 355 10735423398142308325425408 356 457356757787143720262781889198 357 7897098523021860136656860211764004 358 37370984236509012840284198399003336704 359 81974309867938484123605718685152167735312 360 35134958449842062476255708981324426331299502 361 9341757878652017833080017735782056630183816228 362 336250847083051047949214201370836003349048573218 363 11020118687816291246537417522297237688628242809088 364 30961266156953599559395704480145891799423606828734 365 135480907418036825069604212530284800265898516627456 366 26419468743690817387362028161614885514357747239602 367 17894113516691440705952967137203991163855435743248 368 202210312611703974116120323380336843849209525582 369 26759195901915290548337361814014313202276130084 370 13308418992409913505803595005515055745249986 371 509523576950687341168849255417789486104832 372 6938018527352719872551523568416120832 373 171020006804421558061886774322861348 374 23052206793446911788273746722 375 2841072276932385796700467216 376 205275239425650254 377 80229786697423883556 378 2 379 52205852196 380 2770663499604050 381 660954926857520992520 382 116630734380154978904730882 383 9291728174777865572734493342084 384 246331915223451388203110365114453538 385 2682583190301090975385856619864914885768 386 7021728875782158242124361978030769765315522 387 9341757878652017833080017735782056630183816228 388 2146950790067158598274538754705664017574665103602 389 342568043467695937322783608629787875603255863502920 390 6509829133569443812510338820386502502734032798749378 391 128906157730683633103647138756746312423245570024845316 392 187479385429950766234711255118601606307520461958461250 393 505057089888922662105902973938817379638344242296786440 394 49697592206598021630357421724090073464294782668345218 395 21251795645542516040292306051477734645090445153005604 396 117694721879973742831564094200000881430129944419378 397 10136338344129866125430519264177857822067069239688 398 2387658937442541524280193886240483532411218498 399 62004270533708990498138455554004502926590340 400 381281056120524444881749080687214949858 401 6831986034695377693568052622879348040 402 382635851656180125343096678082 403 39571032026756649932516505636 404 983532760048238450 405 467613464999866416200 406 2 407 126036076402 408 10340361362903312 409 4171344683350131302624 410 1300023893950044661543712644 411 173543475405555566897158575698432 412 9225111902948653538156311197045231616 413 141555555161484707333719103174830913682142 414 947315431988697736255716809698739446098634756 415 1349711639309027461401226103760519485890062140704 416 1078954848193193029138563587057364813268127147098112 417 132405888641968347336983238634926935569576435080570302 418 12647410688766893172415657295686352399580598486337172544 419 126473301268332014751593175271349295662711443588123075298 420 1514902422047115484907601337321000384241242746559514505232 421 1136470038804735332979176559883728273492885030083309338624 422 1888515787260906411431669747361962980129599157392420605956 423 93507800030239248558628016822465859038878182894135787282 424 25277228669763246738475332938268534877828803206915330048 425 68505121593253296695109467217941208283593952843366718 426 3841424463660801433975857850146930199420865431356416 427 428369671235593000552391308562892329999141778464 428 7545849266915352741132459158871320971301846032 429 20953424256667447270573140634502718199582 430 272927829000828171494413224633032478784 431 6351244212124628576635563500032 432 551153375877416630303700449552 433 4712388560815541984 434 2725451003301774613636 435 2 436 304278005000 437 38590364305191602 438 26387533959759434733348 439 14195740660245244330842738722 440 3485955499415680141949743693520648 441 294475438864748760796062709455150259682 442 9865301910969380164699185448721945280773764 443 84570358272910972611798945764766438423807812738 444 342568043467695937322783608629787875603255863502920 445 263458018611068012174718432203807022239212741236511250 446 125798724385988032401733415709226557746372506662032509476 447 8218200236949903978877075933720377716744045383824728565602 448 469536256506737715154795323193068644336304318486959697789320 449 2463043247560310130382158838527171301268875916772604584138338 450 17873598461725780908202403742200184935127610588611208386740740 451 6894011827582712389915258419622728022463790076968600310534658 452 7079091766766699828238895122136780470554887420345378642712648 453 175963772543601351114869080748686205372031945646966991387858 454 30099950732263450130539595411049263874972648108207497169444 455 39874585886540254208786381274569995002296038548270533858 456 1456301805143535881319869213305360926415493152522793480 457 76853817666831176947802839635014646189984446754050 458 918362482110570824671614994939986025958395016836 459 1151502241102933504377698254698951403040258 460 10903078303816141530650690614929349757000 461 105422173242607352318447705572082 462 7676576228973399587160507651108 463 22578410044029471458 464 15885092554810781265608 465 2 466 734592086398 467 144021808825577508 468 166639521276388966800802 469 157693643584521602013263256592 470 65850810046024995849671788045861454 471 10830755503378961113740459761475933079332 472 536155997386259749982498565552714882479616722 473 11020118687816291246537417522297237688628242809088 474 51812867619151644642945408181748798344428491226353038 475 125798724385988032401733415709226557746372506662032509476 476 51978929405781804310325644000589040790021696582399254591586 477 14772055309387856743271813957095118160764761001609080490859536 478 512394465089126874339409079858458812939954744526129340031304382 479 17513637276818531828856412750571084158657351127651541373632832548 480 48046684715713299326880360511810928081844671490693541352372490242 481 211589501212704776763773269089547076559695641088064502676100022272 482 41839872417170483209651968837258015795295156108799752314066948094 483 26589524054227322268549777583639071453320788617513967215655461924 484 331159967499041954963817686828254920733342782512153575673266018 485 35874896293603391477919146302466042482208450717251558449257488 486 23209906682012231827150779025247936656171611390190831740158 487 552227538744475155533188632289092840725482939516073809956 488 13788351078239761244806023104402310451572734034758546 489 111772029955224721160102300260160435534342036652288 490 63281180122004190737232555045738267284705998 491 435562724616961659928074786319764913051428 492 1749867307886758325464891348004722 493 106920913822268362149945544006672 494 108179661659331815294 495 92585104325562912980004 496 2 497 1773462177796 498 537494436773078402 499 1053762274713780790477376 500 1727838310549886349968903885858 501 1311782500127862853858668768148431396 502 352025992317726998511061026041167873473800 503 36477153506400970057001503501290731594351742408 504 1018400780831164279267698711652849071896671619310722 505 12647410688766893172415657295686352399580598486337172544 506 32292206619556662931525280497813086697873801069187742447362 507 46687015601648998288263605523507040802391445645181618915115008 508 10333403347867302332996681389045438767615349857501938639631465992 509 1744515911476197693142890321587088517302940895235608097059906745636 510 32049381293419025288803146945377341648726359098910250535196962373842 511 655894080817698011538853185158782805338413788626687440917225348211776 512 938318320332206152805750187685300461445016973833178706794849782616578 513 2511920254664276699185077603981033217056562057670099076937719155139076 514 254005789262476548209489090914662535454713805683105954579992927245000 515 100035413018033202560489573606984226312300276235105813611231724906568 516 623270753709152818373247641605626167172378082134040310277563281250 517 42787352032010010200686987038219538010852120612828336103196107072 518 13509924841333168554511564606693984294758327799218239033280512 519 209441603321204429524102383559842069549538517444068602088328 520 2473769895048058524130824495270212263578565978001458952 521 13603818026132074186852891559174130194150691065967236 522 3477637836016071128087897336622734842972954658 523 17400127570977192073818779489986572193610816 524 29045460751078340658609747885605922 525 1489216217239176454459248714624036 526 518319898252629605000 527 539625533398566696614408 528 2 529 4281516441986 530 2005960093747101712 531 6657021214730250985402798 532 19149959036543256416833211936900 533 24986984461480518378231345988597899202 534 12766644659047565710791374171590249412266256 535 2030690727215012218105967317236667114614360201326 536 128906157730683633103647138756746312423245570024845316 537 1988298695978734318255295176351554365365508451560156544482 538 14772055309387856743271813957095118160764761001609080490859536 539 20370426645136162943498039965662730979499957713877220679497705198 540 17461067031101717017302411485131877680700506648084106038029095249284 541 2065550452253015765069190008824919719608013616499453672528517332905794 542 206997120894346792629515180831799718511112652697695231095279844790507792 543 2009198445111920806252764278748459020131693406107679900741350630513088558 544 24649164294616810252523945218263580750953740090571811730084637093486022660 545 18339152157907438148954965353652472416840106703373285391457272632356896768 546 29891875312469888128143873421874125307068690235169752022238719904061878288 547 1542361072794660324712897883840701137732567937211280306490729066649512414 548 376852041825523402699962795968243753471377361827517665205834771153834116 549 1173088606408494577314632601451757250038973857153537039030117399396802 550 51058882231709272303902862437254058195033401460575521173442843459856 551 7863824406234450020226680657056767194933573633173767530958692702 552 79444657807899177069229003919283905174973300758582324954864644 553 443819426610832125957069642241214767068513845845149494306 554 1655748126904723914349476108676517744068482234171669520 555 191114718479392385008932735829416180874556401822 556 695111136012834690759579442249645184673687940 557 482115864694518592022128101894783682 558 20742106127272040519402563960480016 559 2483419829603816209694 560 3145168096065837266706436 561 2 562 10336495061768 563 7486331750517906050 564 42087555848882844891749380 565 210304294276418403360346652451842 566 494734858619696782460377308532006528000 567 420822934869708414100659193654849236121186418 568 135480907418036825069604212530284800265898516627456 569 12262680401412076585331058835918027412938634631819827138 570 469536256506737715154795323193068644336304318486959697789320 571 3955621223954211249613700316131096459476805908147632723273849632 572 17461067031101717017302411485131877680700506648084106038029095249284 573 12962326087573850627296511444664057599046405821750650570373764259617538 574 6569635869347185753602402115847768195128969861828631534678919335020591688 575 414529218740463940611006125646359160080670034077614191262088554117546908800 576 24660999817865381411334672446015889531767121356305095876648632903450642060288 577 126162963338437529847470238396216055242828178425485492598022925557959421681538 578 929131548974048087821562839430208529486907562575158690036194228678769010053640 579 358628754971793072781052099842093864390516860627312967217489003504294380582082 580 356426064870288093811901018559379300482199273077238210132967624047931538296836 581 9366718216214975184599754891697772916411521802072814132411610273786271156768 582 1421184772968092026359000698624086963423200680651775943288153194521527992320 583 2207975818818339707052676828431188357356940067859007833698584849625207698 584 60954412843621650653926545013063503799719472165882896939569782166654244 585 4577363980464313061081613573330407018366933826938421704020752724418 586 30137536731475505654000648460688060955949541043949288788663723008 587 79625713492022219540154707164924612431072551390164054364450 588 201526233606164209120832010658471958690173563825295598980 589 10502771521643815660590464465908614404394426384512 590 27768735902727699880629296677878755551583742920 591 8002479595078191632478745597141440032 592 288900269563088029147967640124416036 593 11898779249766451443458 594 18331383042996456903624200 595 2 596 24954506565518 597 27939391128239001636 598 265938902811759437714406176 599 2327289541825463025198984804172032 600 9481270569666199698315436673101056757198 601 15095896069414467283821831284240897640654580032 602 7691155494491845375447222493118324911613782853319858 603 1514902422047115484907601337321000384241242746559514505232 604 76286762626560860033074344691031570139530114810341337064144896 605 1744515911476197693142890321587088517302940895235608097059906745636 606 7975359949905532249149092302822943279293636947545606374370140178992082 607 20816904853369381215089194084886097491340161341926052362890486130520621056 608 8301103000030373471476293924842758198121096280823619436881970466553012788942 609 2483813341713770405472034730441918469249866856371565127174369780820153010128676 610 83432901297756957828552803778725599350714353602225253342720231404064066945191456 611 2948372241301228032755919129355053324116803250147058297277837251257038408136933392 612 7931337709601355902633518293529153322205648594116471061308907939279988459154474702 613 35114010485075170192905666402378332065019472332610116828318781160130127701300477952 614 7015763186541799661700619925082820135917716553476479735261368079703923440137906882 615 4257086225468886222823971868746511782382386695107674619267867819247811051218272512 616 56888940606570158766057858771055410781887387734415716352194987804525254503780064 617 5364166782126916162188497339012265390491438433137119214813848375391378580180516 618 4155886478852565013454262991135435076309236633170777918763609462473625575202 619 72790700516146124981091233469082463035727517376361707951948796180535709696 620 2664388357596628632953512801680393452391133536118887288480430148356958 621 11433542659938350340496053078611692686012402999677946220436470675236 622 14285662196707597977984947963592170453384449345116469997993984 623 24528527477065073806829542105410764735296944826249010118912 624 577183225462385084155342669274583295201622922512158 625 1109322962679095720051920013822155600595649268032 626 132830475740972679143900920326845456482 627 4023861667747326359017767330635513872 628 57010476419228441007584 629 106843130161912904155038756 630 2 631 60245508192804 632 104271150070477606322 633 1681138170439180922815711880 634 25597242462292883691835888291961858 635 186894601951243213034492977591727630318596 636 503064552743759748305106127080085073730605620802 637 505057089888922662105902973938817379638344242296786440 638 147651037012747097901500831164363821604052398714718275838402 639 17513637276818531828856412750571084158657351127651541373632832548 640 484381304815139029323785466076664306921327374659036392849339290651250 641 6569635869347185753602402115847768195128969861828631534678919335020591688 642 16237330477196915542006565225100651741588889268274444596961089301538129573122 643 24978158306300490120091487394595262770145204118630167657652999073687535379362692 644 5341225448088699370166952689736885380957506903070707916505044679640861720763074562 645 942909254933312758643199569376248666434117904445263757925557173287453195865906039240 646 16828565494399404172321001979216357299941809418055822363732203801716194831896109744258 647 353580500298071318457354655040767685413075218092641924347000741715079062486404653721636 648 499026537132877197124784144072427103656623546826500831839622563560968907366771371024498 649 1330011898508302693912015348856700434625309927898198994033025308609699978707294041005000 650 137283495175481462052248662876283087010169016024003650151429543229224853041851452129218 651 50916824167451074514738561474007905387260994262211811153696666882457305255677072214020 652 345536578397836111668113237025424491825496733316186958954386383967797245339934101250 653 20260620324157722497962171878688443597784260752853002447281259173891754471813569928 654 7822340031074845362350195896795429903606802972303791150113655054493943045084098 655 86946457180318961725863163585690687329531848822241166446398225383535574705444 656 1550885939073248101222315657606165588683222495190701226161918936453897362 657 4337861468562668527293522273283040348045696592836292223185653501208200 658 2562993008298938826022749976906558114847089630523570091145436738 659 2985472544635205904031198626938259992010804129011511866977156 660 31719291910795585284466812398342149272331007704649378 661 44315934537075212214412162989344350615635105213320 662 2204808531648718184365067143574104715522 663 56045163078849158307563721592505475108 664 273153602846375753594450 665 622727397928480968026608328 666 2 667 145445522951122 668 389145350317677932816 669 10623895845820408878554285678 670 282978247423719198236620039875549316 671 3597652602980258273805257947641072042865346 672 17894113516691440705952967137203991163855435743248 673 29129793628306963501444078355529422596068755910493468750 674 17873598461725780908202403742200184935127610588611208386740740 675 2926701656752877632283749846089466758405930512808681501566949377938 676 206997120894346792629515180831799718511112652697695231095279844790507792 677 3120765672828863050786032942001678244972554367459356914849526433612080386734 678 24978158306300490120091487394595262770145204118630167657652999073687535379362692 679 33297941213710603551105800791521635667279109010100215447551887604172901664228539122 680 30124254204277516010715239033637957813454074236275173528233028438766394638477285555216 681 3448881388437267660538369722737481022997485946734770591953926085634804744684667551735358 682 359211691346594312695553278039346108120352900786504766672198227124108293281106578695191556 683 3399697201750429078862399621137814923709587935127486181563186416272111698120102270613013874 684 42517242701045979930726992573892934681270411061601450885131825046447285624054919875301054736 685 31416752973714662284735979021709308897403533113234663820864727558643925996283574608044490752 686 50473726026456180337331854050325316990711661099695680267185420765746138017919547944993970820 687 2686831728043122959487790045754919853954179734452964265521027253612599210366306759437157858 688 609696883950857558716239997626020580695169921446674948339596499753787975490744292927942672 689 2098830044129186877345700430525198747225736044628121660508682228175914101352470107742494 690 76567196235566724273886054478839242922657581461669005813148345877272893803934596810244 691 14723531079448585820254465597841193982166500953874627146916603374532046375445589282 692 103874453681387514141845260844169402704082527922674374345724221058634339875967248 693 902739267934181134910151044657460232267207916864563797525564685438934977262 694 1645835298350107681689120138402963547462561247963216515596842059734082436 695 459827000826827768038334599144657694188776365408622577214045828546 696 363375657683508950355376219670162813238464234772245331232955408 697 1743144005150507126380311656638489338872317735162049998 698 1770360988630890506219594567499135498433837642561540 699 36596877592387547883115039095994362335122 700 780608421435847587818186391653983150352 701 1308757537812650326964654 702 3629521257408972904004611204 703 2 704 351136554095048 705 1452309769236168582482 706 67154531685577924129466939712 707 3115575094937194491028743267189208098 708 70687697489555049078920149267142131732976648 709 601378511684541226275895180755451725070589573184200 710 1888515787260906411431669747361962980129599157392420605956 711 1777789812582218716713216824154976854913644637764641948346961922 712 655894080817698011538853185158782805338413788626687440917225348211776 713 59303824648489135848769333915854135937713890701709014959443011332612668402 714 2483813341713770405472034730441918469249866856371565127174369780820153010128676 715 20322913561793710056498994631976205906003878074498506279516036381286244849580291592 716 95642457675829976011125425806593385880734575137587382119777263585606939280225519796224 717 68656175800242397099384252728483064924199516699462036726164448160836973093140744846734082 718 36483167998563517172007514740291503923208230733294397576407452126258075788548401178411668544 719 2232882536091786715841343213490643105552541875472874832992534812336999721678451036229703576322 720 137268518595020381279637829851744874166652031031431766459091336017012392826294445358233803607368 721 687603367773472807851988901964727389618138083735949282265675523349871139521015686770176713729800 722 5124710176426399621196894989149720325516935865231339289429280843470982014548474442514985668291876 723 1978728386006408971834821643670420554671912933529998667043858080570614799634689161746036079810338 724 1918624889448838866718517528239406475167161152575592228031894520320465471578435582824038538747456 725 52591698599482397189382367424594125498045441039656346192172811556207809427644488222266239547682 726 7307766192713376219697494932104003374638342434859736192411934545334224186581383719121533491716 727 12748873283003840589032517653256914240034513125445904721751286938832026513282790872837062408 728 289484030049073505080515267439044141993101526478688857446555135439836166057796285183958728 729 27713327796190487658097189219423277826154236486159934582570491889537067890192562659328 730 124115989182038508201494866972693427568924542195837077289353483868914284249789448512 731 525466329039112788344711286704230643154015311714211828814405025134364732804642 732 624465664342087267694149997187276972605293735402253601171562915996611664328 733 82497638775456267994844187003970099656747113452416224200286818445000 734 44228208002154016141110301542245155301692323241946170761809419396 735 95795045843337383124953512737741806030372591381670721538 736 70723501653824197027607400152291055388445954340670016 737 607459301017249318584070612967050234979282 738 10872472737021307581064455155096778009636 739 6270634086216875881228808 740 21154400146525356456001058888 741 2 742 847718631141214 743 5420094549391120972836 744 424410124842579689730843738802 745 34419358713441618653930519029936806928 746 1365123384518608330242255603181466572570746368 747 21251795645542516040292306051477734645090445153005604 748 110327150383416949116474833506956387710960459770400137198274 749 211589501212704776763773269089547076559695641088064502676100022272 750 112276415910891062811992369925157270697950227082886644147224943194905902 751 24660999817865381411334672446015889531767121356305095876648632903450642060288 752 1220777302352515721093711278646075915391392846553596954593362968418190988991615922 753 30124254204277516010715239033637957813454074236275173528233028438766394638477285555216 754 133411954163180585039401491336430097660459532893378824019188551892957799877104877910261886 755 368224614811553608712785724598043348544893913710487013757901191073236374686937705205954621476 756 142145173675204661659823181119786811139519405149226384530194533152126299110382553170103118725632 757 44342013475268358823394465115456264332717338339255541714035402371518186425916872740060178401984768 758 1448506347908898911826449901320224090004175618024320807324123868871051312672103303613154070150199742 759 52598746236915655259324461562704983107970998712655938089973252335779283132296546977225938694520524324 760 139190297758651964456883590562095100544147875790225616262087477739004435179238029727340547465227311554 761 618976146437071225090779135979357399862435599035364300213278732054521244559810722087397521755982528512 762 124665346118822958256156245832295795196619418943286615054918388305266857453024966934407737874601375422 763 73034033860326909970696566382943387401754328893538343344092045743054095067737674375880544120315982628 764 1029512880316122572312858882975008293081173175514906718620835432536367524456017734616002189964753122 765 87660000280045598335609124651054247081017333472707313548489390397422534287066059291904082865881088 766 77441508726940717782812897035906531620826773725948632000942049618855528462213587371943424065024 767 1094863578248392966657977249259696720200987684337432857949500467311894066902332922433618231076 768 52163444356864903232125061001247945742886365828056599646366712542164634272534716856812482 769 148318188647212662750291559473636679347107809275436988085147426827693282867321638075408 770 305863390381482630323274435153145992306708787101019927346463796518648243337167278 771 236940393519978573441166953341589309685803603607622337853732706668715842049024 772 14800915132628359481536630693493929302888264362689923595438120311497426 773 5383235324024496949150074762739728327784914978282657965445245567232 774 5264447906219720699157147873885012556025185325542107875998 775 2825307242130438163988833196442020416793793575187163428 776 10083013269665431999988657932257491284460032 777 151434009896852494908717330084212483251216 778 30044412893271729079179374 779 123296879621743165832001742116 780 2 781 2046573816377476 782 20228065619235882548450 783 2682625243548577172739212882120 784 379213041649622075114599198865517604898 785 26759195901915290548337361814014313202276130084 786 718905902590065433160258446608707679428366783788061618 787 7079091766766699828238895122136780470554887420345378642712648 788 21405285193156090849567368573839575583809675311098232547806492143618 789 24649164294616810252523945218263580750953740090571811730084637093486022660 790 7259999140872375339784233851333017677511606649032262600999233445849991975153602 791 942909254933312758643199569376248666434117904445263757925557173287453195865906039240 792 25423977519516531788340923747258045908261982802149749508739453434616574847933413367520098 793 368224614811553608712785724598043348544893913710487013757901191073236374686937705205954621476 794 881153968171011511674842508753481330231726307758456889842166713950141427649715345704567667002450 795 1423909870992285471728089808354129629600528750703732090680991383693279892855046065523783111781083080 796 295224274289248694230252003750420605014922851605935066737123735741010158987099845068502170533574900482 797 54060812048735338406869600099698426683472331035413370040572599452830120717635136202388009922515288292484 798 941087787218724934024361796731185566747262540652330550722668722922560279101291126437474167354715292656898 799 20203674025745823589758326227137515395158057139418589437254247367922774623046218664155564876074905466139848 800 28193973251670820735388068112992506633446765599313094322912988062259677994539072959300488093171038138655522 801 74897255373653764655166122848306489475037561968011212093319601453949225408674153678452439108622296497781028 802 7856013635401417729718401936578934610067048328089377974680554798911942502998079105177156303216553040402418 803 2783431716246630579024020312623646524111251832889986400682406802592125305620357711958843030316205997476680 804 20154527851419537464764898503613557622138376989576080792878501805079243557548956206092128961661740332162 805 1052215023389164307834008889957122750127015105991442078068003178745901584046689006334555797149447997956 806 470414552236192464358998497374500612862260955026155951688995559831338953798055974742785289379061250 807 4142077136410944760413851486757490715721133124076009951088929624862506821856744726107806509339080 808 98184829323672514393018208724064582297319432467337708515211781712448082760105838899945561250 809 177254681073912939604687728664704011475469163745639762752192794156072496082688743964881444 810 178036944073930544026487309746878943695966781533563568571059230338415043797032921298 811 89903315885154741430244100772002698650881903021398158876105798942460826724629128 812 2655434654888661526724227067011034328418141311541126137041883599484549122 813 655220876494337870386704857983529084679570954040638726437835724500100 814 289309447198973125125044558354158087105998540636899323660898 815 112867163799264347824851010348282348918181322274053192200 816 167364556647659699201784048040124907647430882 817 2109203665818855548800859622457413913728036 818 143951430380141769514668050 819 718626877583933638536009393800 820 2 821 4940866263896162 822 75492172722973150166032 823 16954604665082138935625223664864 824 4187460632844206303433751399452399226756 825 517993830175482653182634644373959637840320959202 826 25277228669763246738475332938268534877828803206915330048 827 417856395670801405440589985352025292056370794532824946477883392 828 2511920254664276699185077603981033217056562057670099076937719155139076 829 4307140300116324379573399928357095641686551533926702950426825282717186696736 830 2948372241301228032755919129355053324116803250147058297277837251257038408136933392 831 477457685120963303080040237938183187471868244958044299235322521156121012585463149556238 832 36483167998563517172007514740291503923208230733294397576407452126258075788548401178411668544 833 534147320919872705311675847395675652306922625314587635556536652437589831130458166679112705388898 834 4527847058187580593651560300833823361505421682710006602202881920650272741928162964863496492733693952 835 5847140361138767757377203751633420493607654928543323105053644435700200951037645235069011908469724009184 836 5526387672103874200396143576225967417414177876924702279347230283265261426731152623654670629993352789302276 837 614640980187213718295844537539040440329087695283127666857131364277010226698312509559814475025834092561766722 838 66090020040078324457746070387083921444958326441510530554093081661839122063175568347365453359306959549692645376 839 612119355483207394734869786020933979058146876707986218338395569396884228287955211051557761699796675356522927022 840 7777117201174260532838775803691093215684841442774501906167784481487085958012778416514241005656291375086473919876 841 5713581279031394170168766179758259044846960122575926508861495126912578487952290976162614781649809170195730661376 842 9077051826988629105811805284178477306561712777047365237821390053229303202112903175796037282882076514626223165712 843 495140532917743362595962807908970543150110564519298690690589950094671920984636312569360758726564163662743384702 844 106188600232817156722207121807445725307436380104727287838629806179542097682152390200809451320108367364969984064 845 394576927773181386859408441173379333828246298320762026930970714811023674691023567442216460824995343080302882 846 12636996317982093062307915666923697719018036514323249957665502754593311991192360220620950422696769613377552 847 2857531068264026669806912146485160615392605591038364634675302149893418886914151539130330896222319842784 848 15673806413099307016105837543093428295347650678944825111815348205205396105909746202899876108575195136 849 184808890536129879386518938899671542588771423049724357659327137461875969036190161863142153564162 850 211850319139395844391940446610668172641181898139975649650458949920722832792334161512509247488 851 103631737535019001655424073421254793557855396607074156341330363145740783023302432681502 852 34112748900969966753257729563227217801705584579227454133303549041687829462887032836 853 476411974954460731667897972761526491123699821440653615614772404843514312736 854 79750297923624371750422969427896845254375560724995737491462517848349712 855 15899094782518986764850157107949274562908833873959275149975552 856 4508888981899653673281230007573397555674600533480809989184 857 2778028162090986914581723814633198175706296322 858 29377417311566786717900972978616286291998992 859 689712739007437118494160864 860 4188464385881858665384054620676 861 2 862 11928306344169800 863 281740608900066187095842 864 107164767469005126788321620734340 865 46156015045213762033429216736279183701250 866 10136338344129866125430519264177857822067069239688 867 859401636827301218312489533839158396098181164060630740818 868 26589524054227322268549777583639071453320788617513967215655461924 869 257727108531436294445581688079589775387370927820690606118596585513275842 870 929131548974048087821562839430208529486907562575158690036194228678769010053640 871 888726652465394013658827977328581718353822216824718597055347410434708127771938601250 872 359211691346594312695553278039346108120352900786504766672198227124108293281106578695191556 873 31796116860442246748884606909520418437426566169420218871686554051974976733407566285671756330178 874 1423909870992285471728089808354129629600528750703732090680991383693279892855046065523783111781083080 875 11297932333767495120585297139009333800630585224828393156538887371721874089033555520094254378070376441522 876 55937997457841999144468750399744058863955899424270194751759843661564715527579805670244896433899924680896548 877 38941325882503870746599326986446939268991550417819921956796356805256231370594534907308443554838224072935445378 878 21516014042184942648426359881732806330015491822422728987466037261283392832102570456795388112924547594714767649608 879 1282033296196101315267294147003809713030398539508468736964137901583590470766667315823514703745427912277270549534722 880 80992633081929648850731679178024068591565902811531399530802357011376902958531666560524288229814619834893018983451524 881 398490992215661443480068383237338782130611954130885179409664011940250920154913242749339012687834570615290501805182658 882 2999409956913572472158350097556258689064883513075990800579894221656348509579406327314163892391462846411474720656715080 883 1158276965515654673582142784579629103869736643896422666344703154029400459097269203036191965203842186043970798722900050 884 1101593983432914702476306304823166829154342140561843689764494486079807677878987580527810642945619198116095425293030436 885 31210804937677395063501324831225444695966197851915936394095023783560971996676863418401468114782060082975284934780098 886 4054620501407288952246509009708845502691875633977055612751453018451789202548238404559614395257803873412045287097480 887 7725087036206040743384474018902675339475585825340965765258946052027681991830737915359802866510420190043349740802 888 151837188130013457256339150696147551210216325411349193878146412044346877033498581160071715205279985728305494020 889 17358146023361792465219249932295502781771525921596182067332220189927036782824163454136317887382283589881218 890 59321095015379121522173183766180633805919846309250885834730367492545234037332775282021883392699013188168 891 347857636930181877468333655580508096699914151463034918599293277242246691176860483596321389655099442 892 253210730058861422775107768199290481933687568872917248185386711031394437635420911741195915511844 893 60321959026731456018528361507957967371520941674499993296260040592205571687994298697749762 894 12943774015595057655276915486782943922732035693398559484396849983588522924963551289800 895 85473152017846444806571603518494011409104957042024892777697106781646623262050 896 9706821713532966317220994680345612708921483281513317441409048628997954436 897 873739925712591515937076401346855733896077521091956111985829442 898 180123954520227697871944838477631415568242447227556452181640 899 46111558049997329626304577149055095267756434322 900 409174638696114185751738814187517282146383908 901 3304612264657043822956136258 902 24412159437707218353768318330248 903 2 904 28797478952235758 905 1051470290827051919311908 906 677313293258137405732352125998962 907 509523576950687341168849255417789486104832 908 196551909514939802988888216070865850439772190849694 909 30099950732263450130539595411049263874972648108207497169444 910 1582601473897392542613068293161087012488404643423746572969179278642 911 29891875312469888128143873421874125307068690235169752022238719904061878288 912 165228394359990147195863002548139492755833905131967615665781331194894260098006222 913 353580500298071318457354655040767685413075218092641924347000741715079062486404653721636 914 186719540180108764221160369618053896396270216215955942585390094826296426652212602496062849024 915 44342013475268358823394465115456264332717338339255541714035402371518186425916872740060178401984768 916 2137643696804357264289540369541302966413414499265436465442985316196560582582855982987522684246302450158 917 55937997457841999144468750399744058863955899424270194751759843661564715527579805670244896433899924680896548 918 240216149212571284096520266047862513511368072833709034794669438987399876490382893117020793095541177191191018802 919 693720917748193036904289821864688662388007076290733039733469841785052334404320895445339876531736885668221348069392 920 260078802203693861840217150051684480649305731726392762441672508110885488934167796007014945801728971616091229717462654 921 83998899971523942484112253650004898151463123399030705711001107922713923713082356485857542581831522311879911567134909732 922 2677942982283419938964757959009188113338823323868173236002003910092638046922898394787607500973730999877575135409962259682 923 99471940869677206341102410830301543009391061641743100124358835793471033388786015989837535104102979972880900730884522934528 924 259589288761981927517901542332960754001245383742503530986109016210351406614785673611968670888985961977939851290383087443358 925 1158745796090797368675238316262093830282752713449214028218571580283288591857021308895382182381806958204634209499146738466816 926 234870850043292230854664151060259259506848800681750419044242812958560403016352169198290989896984897032619473334396777385874 927 133849696068314560455828532713515945421957723986810386247247885591225021893168783978011726424658988082584753457543142420496 928 1967513135366130510684082393628016379930991304404196154596189551635883553787293718553591669918109682229857136633892342158 929 154931636081256939398154928587388599897025796142973636930382183444600619857069091560098901111836794969799946529641697828 930 151245980513534868335148201819927660113986164767978360148666267670592844481215290054182209515408544325247266021753298 931 1825042945269285587050175276129190485730962376290352568579317000023305585911257787469277551314071908817174703374592 932 105442852427819265030233165560932452550138131311311677169283379803767739762363887847785947703339385002213373054 933 224546574241435439625094896813353892963933724980303825015736605336469737115635004352690881725309262878356004 934 654757311846225739603042268726473550206536302347452084948545070207288325960162457669612865877646508898 935 302657641794587213616051083961006865683883939577078541469220876854660355396478669903302486292037648 936 35112204719645712535821095807056539294752579113435176743447223799747529966470833529444892672 937 4911424225235721632263469051326695359896837873947825850572783697960833219754771989062436 938 15334752484756335900358435936933046051741669341994040266341528039025291267384354 939 1181467807517281455341972968298826964309209093925821882764744079111349502208 940 48016661843144797342981318374430274924464438669702179173382311998 941 7195705892925107399815779070131837266099115928491106997824548 942 765390291867254668025692918277368147095899764882 943 5699067524434020315776401082708409087607074832 944 15833348584277781996286520414 945 142284492240361451457225855360804 946 2 947 69523264248641316 948 3924140458981690736793362 949 4281029900967091631455523572114496 950 5617891503900110254949922820431442002107138 951 3841424463660801433975857850146930199420865431356416 952 1027354429447112165106280482005451613517508943205752410480200 953 100035413018033202560489573606984226312300276235105813611231724906568 954 3103119376770530408127519167469052537878871516626814045106437250825946916802 955 35114010485075170192905666402378332065019472332610116828318781160130127701300477952 956 108789735302613313296109343005911011592637166504715665152830528142686259399650202176998432 957 137268518595020381279637829851744874166652031031431766459091336017012392826294445358233803607368 958 39758435720882309995076990522429384459292743184142512018318317657231604418582340982290944456703581832 959 5526387672103874200396143576225967417414177876924702279347230283265261426731152623654670629993352789302276 960 144768743547262725087601260079278437269705765844269801119181205313403265098193394512969699830815640206667126178 961 2208685413562553344116063574131166442193951177152266075077662477038891323866782634431144184444881243341968298213376 962 5128360138986526972736196933026939803924557063114343975748512046762141337988325363023209693256916333506541164214674562 963 8631029302523006103964384319084274762833883382632464342402480027263760840990787006767914159767915250745955980156137962276 964 1740840090722685980355181288524072720582297520517706578811404669061436952110663492089317546439383571831710361010836127347200 965 328732718096003991144892118996411651101197446551912507112015280789079610647675254148197855157920941609356764460842961256669768 966 5599978298898327902122955494344529039761445190620792763840909906461019073264263007056505369036160194123617172769041537781926432 967 122406300805052310390543335108403035794861979373713581547055654558588424964087481452616982989128711062417758313393419238052398144 968 169189072037395577545175325420106860994137667696179545075262214906352341495862136584972234804599345948119878000991393515229091682 969 448323343546072420118619257256189415260988582431073343042638708907862297883361677909719909352766544548904846439869627683188719368 970 47635360952484905020384679145486105433529032885418573160820378329718029895995178121196965021614419574472167040730626437932009992 971 16280322329193964478459595144993214660540129438598813443451844328721033014982822544416596011281634973050290811304222948736930816 972 124038461977824028447316032854935156271960088032184597736990222409918354588653152635714430330001703247196767583707450079595122 973 5923775251485391338604250423244452046548349181282781343092850257444942638637501145787135677113778391052744925708106326081536 974 2961218026087054126109532432308225193913284320951469177539641209013890676935634092982012102040360726872248080081893253378 975 21943217592283540164837439089274502005733453740868662603941547787088994841711353999517331394663239508101984062519304196 976 640518830118361052816361348443987688499273879593073095069159004694923698593199278987217740046630072200000000000000 977 850068020077461018208738750571308179198432680547509462898058187200670865513268003674877799803437756039661796936 978 1232421465145438556993774124994221672742740451606585347406533653058758995891051165834396095021494991141122 979 361771113273811972239829283881506869664496018661061616299844638632058454398516058940087219485581248832 980 20438111568512919298836718713380984407022188704380400984255916645114938050994304139306105231858 981 1863612692721229954981686689449241436671562973507819897375923990656310005232903464975991808 982 2751210505649433349498516634276437707458057629942000154487922721068131249632772608 983 143802620195588279059863512635290963800187216231261805309478503952790443455876 984 2638771271300955675194825918702448858961790975158694594904506896898 985 287458619587076917252773419247884914853141956014782185791442496 986 12704456835951029268242721040713429340070722560032 987 79377770703380103219687702233991563799478732836 988 75862130656731866158476465800 989 829294794004461490389586813834568 990 2 991 167844007449518386 992 14645091708002852213483792 993 27057740730987496264545743018644478 994 62004270533708990498138455554004502926590340 995 74581299770539450951333012284704354610350880711515042 996 35874896293603391477919146302466042482208450717251558449257488 997 5993990077378489591527903414206130039478807797679091070554220602448366 998 356426064870288093811901018559379300482199273077238210132967624047931538296836 999 6338375067736200841111210260713534523850914538691902337042029213706063050476383705362 1000 42517242701045979930726992573892934681270411061601450885131825046447285624054919875301054736 1001 73016322157100786053984920645480961504845880604674725994585402210138868558999741541886094208773102 1002 54060812048735338406869600099698426683472331035413370040572599452830120717635136202388009922515288292484 1003 8552458132308527438326771768602653668595976753662474700786597789977004209199769258932986544498976632582846386 1004 693720917748193036904289821864688662388007076290733039733469841785052334404320895445339876531736885668221348069392 1005 9860472489478815957223529877807780143386142667182113242177897289326358368220497353387417344981377055647268590199636798 1006 87564579497914418934676963293382257057246631829837314885217731805907569263628758779989275460003018637305468831227261618180 1007 109837848529783807737461401967002100733875657262380632396810324048967182697196199875170239465318258803419442106725829076096482 1008 107683444706251656621776713733821920095696518220240894771340856779267812090258369695243330205351230217655519357612164054952444176 1009 11672552702524344038251620657119231513067697541555698027280194644438608407564056992241949079960933837854775062452508205248414333646 1010 1289317828596502141041499772467985848737412608360813849024424056565951817409455366269730125617033235714674869969309063966581816790404 1011 11720486347495521157719897758547409264317033085075231440024596846342332780107091736653706783397688719267826223450906475941374152104882 1012 150892656934067244768557715424791650809358937685947284506984445868147048487914570545570107043938043573034351077748789099175747139066896 1013 110312088794429661840939844680692699530115087069371593703649987827069818469165929605361285088267943349547182783949740327496653966671872 1014 173687902441199631629682338727517100137748582045365552338381589726877594103213412161194375293322328522020346780084851142582574171514884 1015 9662553201660686363494143364299458275707357007474557738929690674336503398137380412337306976496649007753666276266475262737836565840706 1016 1981972299051129527719686623924225124038868554654374771023417285689944689720823893673939824275371002871708423202522969993821987553552 1017 7820128294550173305021428851332683769837737142825864325958191149350416536358106732617468458225358689299184054061595818175798405678 1018 226612512838622722215560040502277030149434768926647677811190107619312057784994566209818394210515857351367633500902753178172761220 1019 57977721939909491823368885580184831175375723644713678985443982903597099946361592782204195786645936884294077956526131514521362 1020 263898181993138906144107926165030098064107490599041725716923685077842109618062979694471021509738488613279225523734336172048 1021 3890875052851647204797400125546268301745303589301769907468973259514960276610017936239901183466627078807016565362163454 1022 3218405821304440287338207372501637458207126397572702329426361353562005096035698289329450042302548285035034743058436 1023 2319734074315213531329910401439277192916242209420736895947399858340408924641428917895486802482084515343758658 1024 432440017847677957247912000407532306858448337146785763844156885495940468581710678014099410264658083436816 1025 11896615705091748152892372491897828127415485426113728512334685534132032144300520954435928979776782 1026 707139497084992981370599700260163592313380927757064810076730646180172433610365346207345952644 1027 493595136546601584189805134085918957288908007439097123148496403261467540982677503394 1028 17502970100050242109596793730322918999557309462647195131352994854165312880065552 1029 145014533600642129621080592167743522716310202065024831704168831993998 1030 11483579127056795727177715450379188642817444963586489124701735940 1031 210877019491299972976779200611167942692473913995282 1032 1105589722322887034165300426877679823812001900816 1033 363477304699381548796095808574 1034 4833484271786407490880295027646596 1035 2 1036 405211279147678088 1037 54656225816843604128011250 1038 171020006804421558061886774322861348 1039 683783141128375971838844920768296571148314658 1040 1456301805143535881319869213305360926415493152522793480 1041 1228130216820284589256843427166564500359581317530906341996973538 1042 376852041825523402699962795968243753471377361827517665205834771153834116 1043 37362552832099428386692926683670873265335300720288552069027322919602288639009922 1044 1330011898508302693912015348856700434625309927898198994033025308609699978707294041005000 1045 13316841909399427904107786801334919428735107127031778685072420026656703730392941788078866749362 1046 52598746236915655259324461562704983107970998712655938089973252335779283132296546977225938694520524324 1047 49709536823051124505358116199923243435710287465726286849053917066603014435650492096489685307452409657228578 1048 21516014042184942648426359881732806330015491822422728987466037261283392832102570456795388112924547594714767649608 1049 1854288502302066248685306710428085068767453149788704673466006279648482191905962651294303685906060261231615413316036450 1050 87564579497914418934676963293382257057246631829837314885217731805907569263628758779989275460003018637305468831227261618180 1051 674653668671206195975145089748123947565672903667332840466747531668730854548173003912366151975805355181212958807736815515156482 1052 3483257103851310898091935868475933494016137117171640257675040382801498347716951402447020812233571296179936140939730992561877128200 1053 2358479429920331042819390662786586721089301179025507588354031646139482809515435085668619952086283270886939928474555484097166526846162 1054 1346786766006653147366318070461781821926316138517154065760304219745393909293298543966102366854374766910359016825796276091906493468472356 1055 78372756513068044617319385873982818932156864636668534365949865689116822900281725691979022454881463563200111715259162401956114768725588322 1056 5066769799785324491829100168863924579814282883050103430170480668370982206200584992478635166138616557793494494193796531572498515813337675720 1057 24546821795523626290484013605530441935980244125941598949745669739770850920961191481608127920428197116926981197062072722036381509883120311522 1058 186300971808734852314386518114616067345169432238693753969447798362011750071330012435099729834263196989031538765088798891097283299857279068804 1059 71944842307750277568372968076710581969131271404758167003522650981954037452910770344187570792085353668306989409969083901613287594704186181762 1060 67368182030783947295757462282719570344355933368485698439657331976121930280556348191093546383585176984020962783242973322938120548438655252488 1061 1960200283084946037615509998563575508683961320101286968890374226968520688753199336185280901075784053721370881596386091596750137821372734450 1062 241472667557058470441417080014570239407467825306296071915276862001003101937713062215856290117410656692525542057297919740567795618579695908 1063 493043125836183071079691984778443239539066911699928584511991268063264156724004000173121662783763998635169511681786492687626575278856418 1064 8672825481444283901455861231790178489358624042786018369158133058664163804224398971595124717541386474481309987017690910155417227191880 1065 1135154140615414186079133054251412731803071177455422746155412282346207090115053276907487059268134762327274771718062425747450413058 1066 3174402823232154263312993346449353160480213894173850368617725632418987650354182227353007569967230279905078719686941821657068036 1067 23635406841048373049607391766370192124881237955041299373864342642643059546591177969968502698841513625463842867416589372418 1068 12185960263684286329697099928492106981131440996308431375218647991033424542390562436248988174644199823485904362990021640 1069 4366336291857561515591902775942597288789444558212655069212113550423672168167541970310488948492790719231302305842 1070 516922392905350569177325894665001030740114373130409178467791445080688894180197922352926387120445884697145124 1071 6924781923962144417499008765876669146625333928182866466581996344259702746534439335735184995770718242 1072 268321466998426534599802340656382913149245181747171927099100859624867374276826573935503347926728 1073 88555985929059843577493858032848558177158628440343371676541205480871317523654930068450 1074 2130378312943623108137635426223900699906691191662908731348410121893587300253098628 1075 7969320866921596192481639722672561607570262617452676764654763385920642 1076 458753297349531118794431135125840520670823224358245857491140928520 1077 3500276944048135127886957879682253181330567035247122 1078 15398878341817036098542642428270302653954862105636 1079 1741524392840175877822002577058 1080 28171610836713983454892183352045000 1081 2 1082 978266565744874558 1083 203979812508840651091200036 1084 1080919776346858047024776400127303456 1085 7545849266915352741132459158871320971301846032 1086 28299751902278536582892966130236447276905387227372730718 1087 42787352032010010200686987038219538010852120612828336103196107072 1088 22701808161002951438152032039316650884437750300281122354582058895800028418 1089 4257086225468886222823971868746511782382386695107674619267867819247811051218272512 1090 243147595045856504282308321897676187251421726683905109771415398020602246845551515636757984 1091 5124710176426399621196894989149720325516935865231339289429280843470982014548474442514985668291876 1092 28551973755963686770081798778335271510159733184040904986510793001259623548174800751900475961449611335362 1093 66090020040078324457746070387083921444958326441510530554093081661839122063175568347365453359306959549692645376 1094 34211593130149668797196548838786173763743068395455618669362154074441590353840187067071059117633037905927952743222222 1095 8631029302523006103964384319084274762833883382632464342402480027263760840990787006767914159767915250745955980156137962276 1096 404533434375989787155986133318339748049682976443416959616131269014091088810769417052071938978919310462813337361803892247065376 1097 11101288622310813362075305840908775305317426171721466746734792671057075957064552335474321023865676293008174502768714459951380037632 1098 46325835488773220713556362024093916988637323965419747837101019329727401763653370006526096971243201558215016495520088053877080779455982 1099 138958643472204893095943612988912186535873080631875440602568462147498761569955610968414196862751859485310066122569920972216758428636332352 1100 50744846844391628782083273893271431496001580289364396101519568185880282844488720806724669243057633597283598921857869487014645246622159301442 1101 16880984665457816909617706378743327803170749087980528404916217927437119294210984312732592159950812095742500661994775134663796529730547427900432 1102 526782276245485618452288056672850302204322503632326121922026622421092418595029808484691649226683115018152210245649106376073465689557953580593376 1103 19946855462892913404854389703754461423729213267481206647782432231601278224799384401290064405150809590863428094097363608161824468703724983466626596 1104 51436373593415232703528443922398303027050314324587884732854191097215780458999923749143460890516185842206749359848784960975112069548013433101125122 1105 230342286970648483180167854546788136316738084411115117511265601891334678284382790035792493553456805410404122990352007264908729132240190156283314176 1106 46932312677280589736795145659006837105543995756660396128982279305700464595321279212064323198553277066388755386958382140012084359526247198291187198 1107 26156901901127882503690575337486869726359208355653189646394939271676863749382364311585722308613118932274093927950256337892878848584027924295022116 1108 397688693326646561446766761496035564495785806209293860936668969735675372204221288571806476590449721054154999179791666696070777950271096740925216 1109 29439326945991627515370617612577716033822427991477384417349958620803538937285228382637366954641718773794181564352826917248992525670370778889232 1110 31086060081624145878076681851192031185763275703257060873735592721438170628811318629975457365213260339493730535180654665782247153182195411678 1111 332046334075936848918018589808611710756790593120221413017335528199596241261959001749994674729957596806133192679524469239146322495116132672 1112 22225449838020430173572076800225810247306575952134197035127840256473888710946761205754994704502670848181317136780057457666878498779122 1113 38191024100659414166377143330701663427874575790233246095351915361008323501687968541489534451690743967217456130879235658237027090432 1114 143575108965969101474034538488925894584339598030236601020827882606679621772660225552159556513745242264047838178651235600463584 1115 46142816806827331115776646622399937726695661570988136486551748105082317687621094049221172485840702455137909682568886926116 1116 8218568539725505114266614308707786568067720848784720697982258145395598275146357225950605203528624150793958708527602 1117 617917583770429999381609407142421567726518240560007853482842571727035947470717726704051400941463383008462770176 1118 4030776982657865030091939779562587174904137406579097457074161932731831252819380798628558346386433088542 1119 101813739619690487866926744848776081947633261402025588112181671603330101383642380270572148522545956 1120 15887844233628394761102251469168224000430913364898426343614757171044716921391844362146336 1121 259299532517211695878910161716750843590898509500187651208093662364494416047984869632 1122 437956620643649588090772445487908988123016290503724738671491169155239038 1123 18326567485507514974317101419952162913943387918786275008403408904512 1124 58099923427362470839033099422311145079253308365403522 1125 214478707063115605076714989497522711098167046224912 1126 8344144659501497840313917076704 1127 164196180748497493238472805084623396 1128 2 1129 2361744410637427204 1130 761263020976828767055364162 1131 6831986034695377693568052622879348040 1132 83226844763158464301965453975532731514507172898 1133 552227538744475155533188632289092840725482939516073809956 1134 1468143596406933537308231610708036825167739733036101328451060592338 1135 1421184772968092026359000698624086963423200680651775943288153194521527992320 1136 449856968690482934712819847900142517495790168585938619363256419118461468008364008578 1137 50473726026456180337331854050325316990711661099695680267185420765746138017919547944993970820 1138 1630088339884841484234640516478169877837938517641465088073332289558093726293109992050137993343361250 1139 20203674025745823589758326227137515395158057139418589437254247367922774623046218664155564876074905466139848 1140 62147483053307221397768111898127488716525789566791849923088965081303400754069749287738592785882703170063136356642 1141 83998899971523942484112253650004898151463123399030705711001107922713923713082356485857542581831522311879911567134909732 1142 23744827858734052887973867468237505570892869147321985987194010579113566034092930495891504091381021190363167057383929632932992 1143 3483257103851310898091935868475933494016137117171640257675040382801498347716951402447020812233571296179936140939730992561877128200 1144 88688917990855831946884575186081520731512655387191398226870895874405476132139237555174943764326154323239391579192591406963278589378562 1145 1412432012049008924988119836885983397658873301756682334357190067639228634573885183948878291220735604800657399177977500373894755128109729796 1146 3190165108458039186732319590741397489926903793904466249403099562895210948843811082479364100528308126334088310730017972227896158225367554394722 1147 5557327084070069216124118207697990519097673514131458192115039684004111721125900564502216074561067135845305196209822632775555396688952272837815880 1148 1093586937969989929312468184709987436451568301446945159264291042282680733810055247872578385372738561233807585329623888901571891897419512616604186338 1149 212007695306829251567992411342107018750963479864733217010905877598762497740406144104709521981263614879528272229162688186456033095839463047981506838528 1150 3543769929309413364860029661382496759291258928482133019970809940419690298713090819705285950114602711343494894969591058666121485097040799026151373648050 1151 78653210882492089298137244800249209099019086926829666021412232377927654063231446183400673828978662003100845334748720653341577637270941555540860456112648 1152 107825273179732560801421191893861995614872110702811493590627025656788590100016229989348652949963191494779312410021824055130684056211759183889319113623682 1153 285153810782721283530870459508566341810519253031151580394209785199634080175286706886950757627137319471012400153109327518532959223702643333673325900580484 1154 30620843164331308536381282741411659586717575090231067122116306129192381980859856399540530294617655972391236607130801355948206982384712312182984382576162 1155 10165055762394045178962093590114199654663762265159639311195299685591410057399759661031270566453549741226625851616102194031509513929255730707339803649800 1156 80688469464616003144614993644643975918005031981432993379816314878069180877513465073543932200890512616349496593856466493946440979868733687460717840512 1157 3591178691572943197373266983885457386892807974216172806609265136926358495290940574490699851060106523419980993709437144727831586432684199979671805476 1158 1959988288270002150031006608302946288339128383714355903705843323585179982298906216606097870597279939385130829921849150419735623126998646943920178 1159 12716649559338482380610526956773636679526256192561222609029811553199701092287475621690487769237301652753350039234153281765215216894531910858440 1160 435158720856470674161315764899878339922477690497110410738057161930603426314504777631262612250199368855121927997216611189999847857765682178 1161 459537640535172697140661204972500895663205184224886135752543473315940313569956676353983901765218511818878941154300209022823215289463300 1162 872158481401416901820986396117050231317782769474671885558985660012361735121144261369260537415472973432762787595551579112580661250 1163 174730494142355477353238471895430220819616252722128015984188799483795085030585054148283057584237303899105392791829567842172928 1164 15469461407903586321059577996012200165413008974276690169014697919272576146424426101534838089699715548320169183438281250 1165 738652486821699955748665309263396619540199823974958051156177526509603615300349812113751735739880744992583724626724 1166 2346234621423650928467496303045882092597412403941825630173560508518758153709153588978402412550652757508338 1167 38632946052719974697384528465520445351968878498745762329944346091719137296841900326548710549663246280 1168 2850440788895453520716202535031641414720198391041450870089679201249871697413396829753254402 1169 31560708825164733056468767339800412008331729170774807570965982496703616011367927268996 1170 24068048553765542541079521084971098564746153999896768960662958725509566592 1171 732121333531397647329361965370848264298185609009102349533350674251080 1172 964381149327412154154468794374132887894809490966640482 1173 2987303020541801357639718861954527798635663342697508 1174 39979198904667313323747582806450 1175 957005473654270975975944647155695368 1176 2 1177 5701755387019728962 1178 2841072276932385796700467216 1179 43181268329608252481760454615971199678 1180 918362482110570824671614994939986025958395016836 1181 10738294454279737515302478541653333818465160226236747506176 1182 51058882231709272303902862437254058195033401460575521173442843459856 1183 85981470657794434902998170849372489174657227301758366550382011417141714919822 1184 50916824167451074514738561474007905387260994262211811153696666882457305255677072214020 1185 9327417506177396594880863460398522992203604174125802916564974653881819071546942263885967804082 1186 618976146437071225090779135979357399862435599035364300213278732054521244559810722087397521755982528512 1187 11164631119110660447072459854398012654346120578262539244299939785052858288610730804904342368438390852671114446 1188 80992633081929648850731679178024068591565902811531399530802357011376902958531666560524288229814619834893018983451524 1189 136839142244262142419550372036255861122487597696105331505262983660108827775604144807323390925531128346780465763723969092018 1190 107683444706251656621776713733821920095696518220240894771340856779267812090258369695243330205351230217655519357612164054952444176 1191 16590289223498383193132400496761714744012679351143791182990801155604128758868100947101583388658884848046681886544470965830428779539968 1192 1412432012049008924988119836885983397658873301756682334357190067639228634573885183948878291220735604800657399177977500373894755128109729796 1193 19520793512768448739273717697242312094956534155162830056225584170325790108741577797928422061525799708108285567057881388540900821798582500401986 1194 180242942810553316261196586922044113166207299219008198125748038188490829717085697129348791280827224054224829552404293238426547179131574963220365328 1195 220194112003952977092989633736271311791462741046773578455169526524463147156989628900929567979746148658306629986522399658316473701957335085075283164558 1196 222741981076499313712783254039049526757848302297614607950941564531308562425676355277428080082407036649755377591355268159366406549192786675054080933708800 1197 23598006341991111684925196634090315930882036420945043352893288213401964483921056291077048290905656635717750360601984941972055928449378635059714921713420818 1198 2667351762960499392165930856969413107555077152947522829325557113963812801705445011541248788080651092534110088625025205263751200393749863637985866836216781072 1199 23855628546150613358847623285400186494594611043646459960858415236954024417878332547910853650466658583050367462007038430819011951160210880979202011778822984094 1200 310592427342957875340763609827691633608592854848676208521964700567476151872185176783100129519879918315454732484647719193259785244825060069073911182561296199684 1201 226103324211227961499632157051068088529679857952616403407504290032691205453755293155048916205361356975118859097219518994019053714693003803833072786027348754432 1202 353405284864097515041810803728733891903116885254756340223205405364391050147830258462413533932460448409705267729837721536174079637473787346137336924465246149648 1203 19981029397873967506034649938766530872456900579377572755186251473252353226928707487114640180151755992603508626887391866895688605770878951520027076713286418798 1204 3953456877975669139287502524621063139208425954052181594083708850700678852332914366287082612386921655359488451985898090403437442993075031996318221579874969476 1205 16371882075449636474407838987861647429692458621571691804575174537138196763351055320976835326924335703863181774570174913071455828572468623861550228268851954 1206 438288924263264453529481063528279185398457307709271802632362101628253893305894083557317613596565909489608144062087169706540002653170765248538157777944576 1207 123579470093295615892955059293486933768228381240122807846925426422781278596102240615500880589179007015882403195279303129728733124122952396280904425342 1208 487148257459291167164987688174587580693052313581870638900146927644032369789128659052095085812546833983483392939379375199006762332318663202780327940 1209 8520121760502129156442759796284919334787969908836242083286566075468494538191131480984091575159218640658880952808249301553050967734027486026498 1210 5530069685729541701037435876555172280873451965222891268867732439852415011476762176536528554912393705578442594520213097418722299365747388432 1211 5297997910109310355505277559792964829552808427632487680180863135778257262510255130284919217179343855642259609356581684078149772967424 1212 661682222809443780050549905375266827481606829906941460677893203152175936694109638869387079819292153268633580118677972659040330884 1213 29117508642132443575419861874592836011073930984184050095505487934882109621827719800307013608673953619842633054677201057618 1214 882984647235994728611618802452791652855196697935502424148950759373136375325610507681123781969051792851682466297278736 1215 1365696223025906377065627431658996269184425968311272482434482434362347982523631219051427148872315385895256638 1216 14659177587486567946858759216867320198989971088930178203610977102019618103034058853846637112594942985216 1217 511398058260035691933352132610579461204318523990107318035362557423686628740814072062597864914 1218 3841419813672232538552596619930032686734667935971263632267373909199963401408774073777168 1219 1322667437553704850922190980947225795970559280444958428476943384333985696318 1220 29247247060906729504693849939694740508025123399356565539925122943202180 1221 16007439361616392891985527454012725840869237463605740032 1222 41607763580522102951133575690442131191526186118820112 1223 191551849863835068778423996955534 1224 5577836661177128362617195077849548804 1225 2 1226 13765255184676885128 1227 10603026067858759134647087042 1228 272927829000828171494413224633032478784 1229 10129977287536461027508424022841936062630420764162 1230 209441603321204429524102383559842069549538517444068602088328 1231 1755062768424890539996757964837563249197683413438488109286294210245000 1232 5364166782126916162188497339012265390491438433137119214813848375391378580180516 1233 5416419517490847791810184696292123992807704730267539525585272476895345477121818425533378 1234 1918624889448838866718517528239406475167161152575592228031894520320465471578435582824038538747456 1235 199535052699020987146333200252066684246464891007398905169509030089536571937746778542773173820279924378402 1236 7777117201174260532838775803691093215684841442774501906167784481487085958012778416514241005656291375086473919876 1237 77694731499887415942878899751279304648952165368458777214601059249931921961844372660710504718571591189896577716753125000 1238 328732718096003991144892118996411651101197446551912507112015280789079610647675254148197855157920941609356764460842961256669768 1239 304011439287972838050721286676916037287369779261141688405175437045132992678841658743623154285553521752776163419264474349885416550962 1240 138958643472204893095943612988912186535873080631875440602568462147498761569955610968414196862751859485310066122569920972216758428636332352 1241 11653219990187874605534110003195279040748484130828193547937580269984637226529199153171209540345822596044641578899534814108439042451558099862658 1242 574920438589705093510906174687048016471978379411745510017273064213534388689775047060383485656450748241007516501743706180286617408501717206699081728 1243 4310301259603197712587006558180192562724525729852744063369862293418927112179373882055645976055869172177124617054414382990365441074278599976371653465800 1244 23060051035831513281436069203790902551660311387917785236165155712718969532972568680677447405211338452879504945303118026054020369238655571838285006975736836 1245 15226737582884486345926377956384943471135987753772719571284509174504334947713760900525443313770287842641489557564423974740933952883252634071148695053887083842 1246 8945299463223592020173851659092492690100305498824993380285791853920565067321844671338581218868079967854732782649163836292086242667303923444916134641603314622016 1247 509736970256354558043619750863260844926040724234580643477349863756627567022874686067010694986702030400842630061709924036256949433567531222830550782659888098586098 1248 33613496808731266133244476540172323154272388105927449002138736122974560264211789462415725537309539875674190491023401510692616017719203672449494334691229857787988516 1249 160674249233025494798084658973666526070483311023720146766405450719796827970548515436008076030964650537713112323623644288794440839915715706471672297496358053905779208 1250 1228109793656994164262571699255378839100088247298451632768479789780295073406794660256127841708927237347538371997861671292055497035113371288974228997575497151822199048 1251 474241123235659272617554592790736352058190336538327833783534201475108704405752805926241937034616577088313181933028236203417315388167189835600975512348286002986187682 1252 438431945270387886136286136482653229945747000193003011869259047601531365087320875324114806026982944866577323791589545592375164126631284440281995276292112482248934464 1253 13039497933156747522627180702977888047165778368793487702660021239406627466283628559692409899393707910745068330652405166070144533388341463597973790122343680364620802 1254 1538669343056526797870205532109606801292288582737339268458636398943552685852355238819547324603796612227768294869766697048151980712361014230335570154466112227477768 1255 3322001130494658364711734784777838724852117965648763313652927977314278275922992491170597291114576456643170219927360739642126710667336368414021693767091455205000 1256 53514087592209328069629418840549930998361030235053932732841695032237106783838602948677133445073641365524101214465288461023637790571463715267130395593025648676 1257 7791890226143586677898173451920537792933408807446816214877402370997517974012917698340328926900534592432787156952180994472483946983037685267878777330619138 1258 18665769281864703318554548615172247025602954019077544237405700740922999505323799824830856703581636547885543149922629308068739225728551811197399832389696 1259 166818645178169307697161717085244231287357900102090774978135450109430650596033251257594244218216476761962421788976572089418667022539752492834619392 1260 66555043284851699330881708326500979694739327562291262175771128846076726284228255177119281176676047229724731722089417368700165149377046604029956 1261 32183126800640041531691571635789525684556020110523717840533533650616512120512797433834853803996044749620030656374773683949912462141590408 1262 2505781032717473962354140901670309282525994425354010802835270335543715208623529145081872263275945412516148038838080674961205921666248 1263 54806647529484277176372020840028719466259962107277478589912329678020936795133037252170520766737570316716763170568414508988882 1264 1055525505239132971226542525590478851838411555414078178606399173291366965388249022022667788686331121030959950690577480000 1265 794944442898031586048232076286032439425253652071166476868987689515316366784977169814726012974402995413769039042 1266 5562392510345769035882527208463863915673536243808119837352310757177712381117803707586400122507097508006088 1267 91750011089951078578272643448503891460658170222795502915404437008885867491047640006605729785800 1268 467559409631828075446992330641068014126145529334323439822289333950585685907417094640447876 1269 72687619291476619654187806239122903947671282607314808220862823167155736853058 1270 1168387562932553996882995362177580841008525321300101720121718733089523776 1271 265702119016463405438173493301107055135030333941742649682 1272 579521387106767637331091448828275417067166060966809636 1273 917780050414508030568372401971208 1274 32510014493408499199727225819941597448 1275 2