1 1 2 3 3 4 4 9 5 6 6 24 7 8 8 41 9 37 10 68 11 12 12 258 13 14 14 192 15 384 16 593 17 18 18 1557 19 20 20 2794 21 2552 22 2192 23 24 24 16730 25 3151 26 8388 27 20440 28 35394 29 30 30 116474 31 32 32 135457 33 178512 34 131396 35 94968 36 1111035 37 38 38 524688 39 1596560 40 2530986 41 42 42 7280934 43 44 44 8403778 45 16364502 46 8389184 47 48 48 78568370 49 823593 50 43420733 51 129145128 52 134247018 53 54 54 532253970 55 48989232 56 544772122 57 1162268384 58 536871812 59 60 60 5940183268 61 62 62 2147484672 63 10505499104 64 8606778433 65 1221074484 66 40335574622 67 68 68 34359823114 69 94143191064 70 40756268362 71 72 72 422225642891 73 74 74 137438954916 75 877806962644 76 549755945730 77 1996813992 78 3104687182218 79 80 80 2352786098258 81 7625984925241 82 2199023257316 83 84 84 31765134508092 85 762940873068 86 8796093024144 87 68630377389360 88 35193176618586 89 90 90 245364886527392 91 96951759016 92 140737488637378 93 617673396313832 94 140737488357632 95 19073488804320 96 2418860418783202 97 98 98 563628281910165 99 5559094305598860 100 2347177248919099 101 102 102 18945908196976130 103 104 104 9007749826745386 105 50513129993699232 106 9007199254743908 107 108 108 186225279896541684 109 110 110 38413108752560962 111 450283905891048128 112 144152820797778994 113 114 114 1495576265535962574 115 11920928961514584 116 576460752304134250 117 4052557705489363406 118 576460752303427088 119 232630924326000 120 14526805520411260380 121 285311670733 122 2305843009213697796 123 36472996377170855448 124 9223372036855703298 125 298023223886718876 126 118665949430756989404 127 128 128 36893769626691833985 129 328256967394537157264 130 38383614404674246438 131 132 132 1132476480358681315852 133 11398896079245016 134 147573952589676417552 135 2961763493077347420960 136 590298062165496435498 137 138 138 9454023660234408488582 139 140 140 2398516036976292730484 141 26588814358957503391752 142 2361183241434822612032 143 36314872538112 144 89215934300364853025555 145 186264514923116214420 146 9444732965739290432868 147 239299887776483414080428 148 37778931862957163589354 149 150 150 756636673418032077658844 151 152 152 151115871567033708348250 153 2153693979752858053986618 154 151119637656679122943198 155 4656612873077421207432 156 7065715380892459066371204 157 158 158 604462909807314587359488 159 19383245667680019896945760 160 2441135866517275066898722 161 27368747343485741952 162 60568612282733229552926223 163 164 164 9671406556917033400482058 165 174565626335133011850200592 166 9671406556917033397656464 167 168 168 562039601003187208312236364 169 302875106592423 170 39267702936804823702206526 171 1570042900432933652001409796 172 154742504910672534365816898 173 174 174 4864908047810204158772003690 175 2911724114293040482266608 176 618970093475633809217014706 177 14130386091738734504765016624 178 618970019642690137449570212 179 180 180 44881811356108257959487645550 181 182 182 2475889466055829296743326170 183 127173474825648610542883526768 184 9903520904578852636214116890 185 72759576141834259102547268 186 391425271234747198228878042102 187 505481300395601592 188 39614081257132168796776863874 189 1144561339252618848356482845200 190 39977879147841346223083492978 191 192 192 3592148108704702754960492978626 193 194 194 158456325028528675187087910276 195 10302870450281136442537550295120 196 633825760100662357508636840619 197 198 198 31537027435703717626048374284684 199 200 200 2544396185353119958722415061771 201 92709463147897837085761925711552 202 2535301200456458802993406421156 203 3219905755813196976714120 204 288269880757321523733421769545876 205 45474735088646411895867809532 206 10141204801825835211973625653824 207 834385168339943471893310982781392 208 40564819509535465671969441186130 209 61159206938673444720 210 2543949439487128398115519668437074 211 212 212 162259276829213363391578018190058 213 7509466514979724803946715958615672 214 162259276829213363391578010299792 215 1136868377216160297393945836784 216 23177446969178471062741175636567228 217 157775382034845834127657072 218 649037107316853453566312041164612 219 67585198634817523235520443624707160 220 2601832771164167365978509815630468 221 8660320497414244092 222 205351806220268774464039858635402330 223 224 224 10384594840840144864827049777921250 225 608295209423506011552708395441409907 226 10384593717069655257060992658453188 227 228 228 1866339109327644813528788299244448300 229 230 230 41680483415530641065459622204466474 231 5474401097151220502034895035986389344 232 166153499627856989023648917155176746 233 234 234 16589358995655990298665583679530202208 235 710542735760100185871124496923368 236 664613997892457936451903530152303810 237 49269609804781974438694403402128259144 238 664614052009414005063739807513794514 239 240 240 150470851488328038287325110433667093940 241 242 242 2658455991569913148557585278623228685 243 443426488243095919685252678304438299644 244 10633823966279326983230456482256617578 245 17763947212694770311559854028851438 246 1340913368900359869890383755377518965458 247 1461962343358908367984 248 42535295875020828247204868981069849626 249 3990838394187339929534246675572349607264 250 42624113707097320456155811830162448558 251 252 252 12142656849904546658633915548385380448742 253 895430244208047130160712 254 170141183460469231731687303715884122112 255 35917989636895909428525778081205926459968 256 680564733921105089459460297630318346497 257 258 258 108433204264278875414597968108514013330462 259 18562115921017574302548095548600 260 2724479381416858039792889958838620496268 261 323257909929179244420971226980702340091710 262 2722258935367507707706996859454145709072 263 264 264 980662782853900391751037525319935106701356 265 11102230246251565404236316681326398884 266 10889035871404842283928110520737841346894 267 2909321189362570808630465826492242447385720 268 43556142965880123323311949751266351235714 269 270 270 8771575326150504732250366577276013594033470 271 272 272 174224571868591095694504525709892972086354 273 26183890705172680958051118262796352403597888 274 174224571863520493293247799005065324284516 275 277555756156397482165344184931041208652 276 79248571023917319017113562469263876181467260 277 278 278 696898287454081973172991196020261297081488 279 235655016338368617019492208891729706453983240 280 2788980935004489918567495544379386213842492 281 282 282 709752645906963985615654700636231157810450134 283 284 284 11150372599265311570767859136324180778422338 285 2120902085939218026720009418770097872740232624 286 11150372599265312765797352073480380688371602 287 44567640326363195900190240728842176 288 6407286953985589264429437849456273067113847459 289 827240261886336764467 290 44636184866580882424959675035345269036404742 291 19088056323407827075424486287615602692671561928 292 178405961588244985132285746181186892076263178 293 294 294 57442575066837245937818801779672466198762755452 295 173472347597680709441192448139191388752720 296 713623846355576088958410398539016328865446058 297 171792506910670474595084753412658321993791032640 298 713623846352979940529142984724747568191395812 299 41753905917449478303513480 300 518232884287442517667843263034842452630678292358 301 2183814375991796599109312524572443752 302 2854495385411919762116571938898990272765516352 303 1546132562196033993109383389296863818106323596608 304 11417981541668448235900502912415226906148964274 305 4336808689942017736029811203479767690299732 306 4649815672979437601293590279447532347976035325184 307 308 308 45671926181877416970034062306941735094514934492 309 13915193059764305937984450503671774362956904187064 310 45693610210040436282545300078402062827679545562 311 312 312 41928266913057572820971781759510631633380474705820 313 314 314 182687704666362864775460604089535377456991592836 315 125236845958203011399882563292877231393989766056184 316 730750818665451459101842416358141509828005246850 317 318 318 376440963606890467717071043114414203008298354757178 319 1586309297171503774924202411040 320 2923545375749377916620159517287085564311654597698 321 1127130637840908780976740490797413723399509151841552 322 2923003275410854167372785484631539960262268233414 323 244552822542936127033416 324 3393083927668906124398722089177968786037773040641773 325 2710505431213761092075042018531787065140249394 326 11692013098647223345629478661730264157247460370704 327 10144175740568179028790664417176723510595582356841040 328 46768052394599527206484193973904287093457054600362 329 5243338316756303634461458719368574576336 330 30479308832911477263143391071985455729262182858362282 331 332 332 187072209578355573530071658587684226515959412987138 333 91297581665113611461871575659043081302051533814027958 334 187072209578355573530071658587684226515959365529152 335 67762635780344027125465800054371356965461453568 336 274641033871402215791674933951713263826486495413473684 337 338 338 748288838313422294120378367680932655833369065385197 339 821678234986022501332043817791314604358242170800643560 340 2993494166432590906616773870480558089752122187280284 341 191943424957750505912623737696984 342 2468027860537588222685789155132430177947253283241815372 343 256923577521058878088611477224913844394800 344 11972621413015437270658428026538717246247951183490650 345 7395105808940097020589072497889107211545221277563663584 346 11972621413014756705924586149611790497021399392089668 347 348 348 22233202831632268728919158358804612357325372105938998724 349 350 350 47898955983330034969736484968870081852311190252118292 351 66555937033867822624318753701890433615793864076021226560 352 191561942608241551814775491393227338450491166911057890 353 354 354 199859373052357316927762984016570362885967623914270978814 355 42351647362715016953416125033982098102571384307832 356 766247770432944429179173513575154591809369561154575370 357 599003433304822992726358475054963810515398034770046879536 358 766247770432944429179173513575154591809369561091833488 359 360 360 1800075502803273523390622580821483749762454800693692523566 361 1978419655660313589124341 362 3064991081731777716716694054300618367237478244367237476 363 5391030899743293631239562713683235007002618426487865127076 364 12259964327015235653956515545302811220923351822265816468 365 1058791184067875423835403125849552452564241575025084 366 16185352663850050072469620786739584344694878184063616100138 367 368 368 49039857307708791916610831914748246661149618868802851890 369 48519278097689642682486134861488449382594591162761365806434 370 49045151263628782854586281884439141638067281693976494326 371 616873509628062366290756156815390901504318616 372 145753993724059214224642250727884632472847073787613394012572 373 374 374 196159429230833773870123896175032970519293883847305761898 375 436673529348986385827288294456164682577431637660920164558944 376 784637716923337883072623494228850993977578535414557334042 377 201538126434621411427216914974340 378 1310805146365104720057056360636042795916282677149210804910970 379 380 380 3138683216591348866445874136994607234961212076342419753380 381 3930061525912861057173624287137506221892737197425280371747752 382 3138550867693340381917894711603833208051177722232017293312 383 384 384 11802738781272696842012262950677987842334430565870160456387458 385 661744520269224114482426586709446751964510887454915712 386 12554203470773361527671578846415332832204710888928069063428 387 35370553733215749514670371220880614175132059437570569365325932 388 50216813883093446110686315385661331328818843555712364670474 389 390 390 106161881322632833921888081222593854642860753280368680335101078 391 19967709950899084465527992208 392 200867255532585550462509275302744882654239229067051054534763 393 318334983598941745631063567258138003973311712991447709947866432 394 200867255532373784442745261542645325315275374222849104451876 395 16543612251060553497428173841399257071316242221094634920 396 955808419821234982351798525870660766402719186217820779611006054 397 398 398 803469022129495137770981046170581301261101496891396417690688 399 2865014852390477191792868722300983500592795923007469606631100160 400 3213958806579237281109104031512681015096843322563521684176403 401 402 402 8598258433273626614509002468138939486464972024264391480417985134 403 34059943367449308902493466071872632 404 12855504354071922204335696738729300820177623950262342786512618 405 25785134085104587672638714347181668884374231482291198730595929606 406 12855504354082289997412015584648223298582988865202656361557690 407 340039485861577398992584799927541447792 408 77406823032041220900098984545159553123545801532195696912905485948 409 410 410 51424085367819071386629965476647378187844410344749285944502926 411 232066203043628532565045340531182604896544238770765380550358055128 412 205688069665150755269371147819668813122841983204197483031169858 413 72574551534231909331741171093173785969979297890376 414 696404297201043282519575224620923390932237947868026930026908254428 415 10339757656912845935892608650874535669572651386264925369184 416 822752278660603112421336924902907186408157973195656835708883746 417 2088595827392656793085408064780643444068898148936888424953202036304 418 822752278660603021077488331713019743444802244918176618726945574 419 420 420 6269078542994356788341173233097204194014411478985299360201871135472 421 422 422 3291009114642412084309938365114701009965471731267159726697262992 423 18797362446533911137769379548074806101326580543627834558623813416184 424 13164036458569649067990572125910263141704303283210210994571848106 425 258493941422821148397315216277634019733741296170142737513358 426 56405251376078034288130543590005784039858854640511084088709584404262 427 3556153025177363557255317383565515512410184416688456 428 52656145834278593348959013841835216159447547700274555627286614594 429 169176262018805200239918053288382652889260714271102509081535055904560 430 52657438303985707454711000417916575476406244281719449737464105474 431 432 432 507739410639859102457926081557344961065147622343611552214864956005492 433 434 434 210624583337139266467012296912580471912451934502536185064163459638 435 1522586364631595337729791189157969490306215492925467078184359521481360 436 842498333348457493583344221469363458551160763204392890034629026410 437 257904243416235317958787976184 438 4568601572841727188124913081045582856491746150850620385396611959987858 439 440 440 3370025645136507873745079397460936881448691642666903719223780739996 441 13703277223523221393684917810885586165527824665931066298485934930648021 442 3369993333393829974333376885952283627883596274662294619980076880974 443 444 444 41123311643907068923118674241522498032571850370055273912033334582469476 445 161558713389263217748322010169914619837072677910327916961013020 446 13479973333575319897333507543509815336818572211270286240551805174784 447 123329495011708990974900260817232214728824366796574324605061468437224480 448 53919893334302499723966085166455295654318702651715624251724075449282 449 450 450 370042405736277820820134244370359932611262188812770380334380989540001827 451 4978518112499354698647829714167692967491304 452 215679573337205118357336120696157045389097155380324579848829045092618 453 1109965455105380918774102347355089932559419301169168921445553215908688152 454 215679573337205118357336120696157045389097155380324579848828882045712 455 4038967843269903857158901128003925051586633985896310684674393696 456 3330759083609629454815894678517560979170873374308883681224108388583309804 457 458 458 862718293348820473429344482784628181556388621521298319395315528027812 459 9989689095948428268966925764593495981138420749997010565854356520785299440 460 3450893368234455551619606471389783965553874697125763445577281403481268 461 462 462 29972518161019507416665735470426184544254340475905622967442054450731098750 463 464 464 13803492693581127598814754550583564399828139980371842634664199110862674 465 89907201964510050288991801228463540896385866681366391096334117403447924992 466 13803492693581127574869511724554050904902217944340773110325048447653348 467 468 468 269776819561386851381024335117946915244259980179694543192007351101928386030 469 418377847259091645147530834859099334519176051947726377336 470 55214475645303851747033610404497984602795862629481562268622386343835962 471 809164816771822689786320611221860560835816670552324143733808294394927290928 472 220855883097298041389474130201100921773228865503241017717689996066066010 473 602400691612421918536387329753771750871554912 474 2427715306198595149051867415362263119401476686777119931200023684493546742934 475 2524354896707237777317531408904916028031120078485672323177406684100 476 883423532389195093436579564012976220380162422910235863968565146865910244 477 7282483350946404208076885876706957661158610360551080892742185749154290146086 478 883423532389192164791648750371459257913741948437809479060803100646367488 479 480 480 21850983759590722566337790498174790043219085456272110795339744868460015298532 481 164400841185494513395746927276715014644212 482 3533694129556768659166595001485837031654967793751237916243212402585298116 483 65542350158517637893192484024666196039930161225450175493107011879715203756848 484 14134776518227074636666380012569755734356512620333089647458349013896148507 485 63108872417680944432938285222622898373856514808721840381630901793868 486 196641185252072212832174054390637161748820158177126256481162479769762981373324 487 488 488 56539106072908298558925484350700503373346260917222280128841503126367241002 489 589881151426658740854227725580736348849310352832644300781946246613899177921664 490 56539421617270530454989304583633804240158865809812642696118383302723664840 491 492 492 1769869610704274288593638695436267448059727552487843269790995528393934170634356 493 481968572114008062828141898337910300 494 226156424291633194186662080095095707236855118682937912658619874247468570946 495 5308930364417650478130073171482684382398234984089258715504967163426217863401920 496 904625697166532776844728034995791167059873612870496075699444557371663274546 497 1004525211269079039999221534496697502180541686183817586633632 498 15927695714216991132861508378684040582626577716801013747746075266927184840972622 499 500 500 3618510677275183317104647498807149948276984088419033663480924141675986536124 501 47780373265559358009192445772039644256794138579444188363337645975725833065482552 502 3618502788666131106986593281521497120414687020801267626233049500247285364752 503 504 504 143355593807832970141161423917840915222438789162500936962296547513722461045713118 505 39443045261050590270586428264139311483660321755451150238513957043304132 506 14474011154664524427946373126887783802194881665196261776388356026680159006142 507 430023359390034222082732011948356798338930989375346268033879364173153384767006596 508 57896044618658097711785492504343953926634992332820282019728792003956825029634 509 510 510 1290127974411937940143902845720122916627018052314785928604223743011200031189571310 511 49221735352184872959961855190338177606846542622572448255782016 512 231584178474632390853419071752762496470716041121409734167406717963826481922561 513 3870210234510307998744588110000245889758392728964711327317796484519668133236572000 514 231584178474632390847141970017375815706539969331281128078915168015826259346436 515 986076131526264756764660706603482787091508043886278755962848674922819384 516 11611557040244830862753605328657399301575114945197990901774404826123936260084395660 517 8819748525897469309291246881321654724127340886392 518 926336713898529907940715345363613985110303996102972581699634308567476905677354 519 34831892110592771988701292967816900663202927024414813316873143916304132301346302160 520 3705351785974775884928272167464639876017909373468731070055685430315321173641516 521 522 522 104499381678633960106096147826186469658364655747307139451978760323131007599921258912 523 524 524 14821387422376473014217086081112052205218558037201992197050570753012880888480898 525 313487029019986851188880120661725682408951689412309333122643801671521189521675716152 526 14821387422376473014217086081112052205218558037201992197050570753012880593981504 527 139288917338873564578192180232646403872 528 940520372535694649717424467984072992051366187008978968713630050044632458308218508884 529 20880467999847912034355032911097 530 59285672949022332839962940007036534256222618587313454573046778543021922383252438 531 2821383260958014531084804730592836764821040556801286526390014106079696226908660916956 532 237142198758023585110528603097204260586129468529386948860527595715061918316454268 533 4695452425098908797088972334440524350089758668 534 8464386925072803417605235391201891037192545413719536321877948215943832797708709364850 535 616297582203915472977912941627176741932192527428924222476780414595324345968 536 948568795032094272913107385279689321685071638565609825816280934180796011681005402 537 25392449348622130779763242573538520583474933800798398908000521914985712447677685075744 538 948568795032094272909893509191171341133987714380927500611236528192824358010428612 539 118181386580596947166440047905788388674911188461770114938474996740 540 76181142324128019432096507021210419746690620344694609273337029605287140556060018898344 541 542 542 3794275180128377091639574036764685364535950857523710002444946112771297432041496832 543 228532044137599177017869183161846685251274404207185590172004697234871412029099119989088 544 15177100720513508366584007155766885302552564303769825132175906853090403268209091874 545 15407439555097886824447823540679418548304813185723105561919510364547856943220 546 685611309513518109390974751646974395450343199628516417606297289929213210438831293904706 547 548 548 60708402882054033466233184588234965832575213720379360039119137804340758913015116554 549 2056788397238392593160822648472793259960699518758388930013628720471426000603878785450014 550 60708479919251808955667306837364408314955924776099596512626043529671233930446184052 551 12129822000692483091090492510943760400 552 6170608025326706384585373328751621765613354968045504872714054730390983482268368259833036 553 5790887942449198118866552301288096257267888893001726268659973907856 554 242833611528216133864932738352939863330300854881517440156476551217363035650651139556 555 18511095575530719327324851006720777093870212237252119269694012611030284966268210988702768 556 971334446112864535459730953411759453321203419526069760625906204869452142602977627970 557 558 558 55534258059882715213691912709159746062431910396026062681008385681631141453190673875946844 559 793531459841715586708036169896288448210156555200 560 3885339710381402569612637971426688436327155065170328371713765518532339851608893719924 561 166599860176309800046026634524986233677308978834743397889835497882068278828576121392653024 562 3885337784451458141838923813647037813284813678104279042503624819477808570410417075876 563 564 564 499815121880067219973532708088605480512071947235397483324995499483249600289690990404668892 565 9629649721936179265279889712924636592690508241076940976199693977832812613805484 566 15541351137805832567355695254588151253139254712417116170014499277911234281641668066064 567 1499398741586788200414523464235366133150073447418498982431938616920907497127427909090806808 568 62165404551223330269435945054811174660894258603128923484097858998570006411227398727706 569 570 570 4498258390213064157199982144192400257265000080003554851211975750483128109206922427701279834 571 572 572 248661618204893321077691124073411840489863828689945972007038210456667821356755524685092 573 13494588674281093803728157396523884917402502294030101914066705367021922008906273586065226792 574 248661618204893323063965688333485374821553520018013624757938669838255578380891025985314 575 240741243048404481631997242823115914817262706038111400524063914949167912113106144 576 40484760669316101488572659216854149148796134273337732443670018955715990912080215199766542147 577 578 578 994646472819573284310764496293641680200912302279021885766703096263301319916754015845285 579 121451298068529844233553416568714964256622520646270917226600348303197298080156462274531514760 580 3978587094984508379265466145170780836383223292692365561232710834683174745756966817503180 581 13903921949820524683398592075392719113700201232097144724971147926654552 582 364357872791480814018420749708902780747191454282731262577946635625827741104741628523080434530 583 15624722518287446627037310616316692393147558628572506512 584 15914343565113172548973074439031615340708180169736596321553398421344308298097563051229866 585 1093061682622787129178190861159340721041380365049601778676389763926520214989588084997210256516 586 15914343565113172548972231940698266883214596825515126958094847260581103904401068017144228 587 588 588 3279248705224566265143975005405351852132819076506074603935405296697341966602362686372144217798 589 4378865740068379748084651264907446852680 590 63657404353108071246449131762548420422347739459898761197819939666368096856202890287553378 591 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236477980928 592 254629497041810760783562451037839057791382216318825709413675935732312301891027509853525074 593 594 594 29512920060149794068400701031921560174533783916540733253342851856015727220764173494624483115570 595 150463276905934093195539482473933977772495068053063570789249293586520023078989452720 596 1018517988167243043134222844204689080525734196832968125318070224677190649881668353584672490 597 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128240895864 598 1018517988167243043134222844204689080527477585450240374716470691437813644684474074459904698 599 600 600 265618062948579755348798746486247237400370249615303198053853852120657230021768342564315975826910 601 602 602 4074071952668972177305936605607196288508673078225969616231234796364771407361753010013416094 603 796841966627624308016343966107347475532257529387315526640040854943384752120157345277857033232724 604 16296287810675888690147565507275025288411747149327490005089123594835050398106693649987156418 605 3761581922631320025499956921001777593732510823542194653402325238554167710800855146758 606 2390542196170683603857633786887949353068531088576046714484042007613156482420549551861156135924698 607 608 608 65185151242703554760590693388246775563883703275260426303720173024989722101933807796021067746 609 7171577699648618772147129078282651443469068061661224409232336944490889179626145716745817170256000 610 65185170050613167917190389528894696709577833695958868373756838519367502047816268812193539526 611 22664052024539238871968220999338013715409894822925656 612 21514993839550827154179799891948896148454399333939393506692952277495930295589007435775543978472078 613 614 614 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474958992 615 64544199296931608497389644255331948242481508649002014366211623706141516405568647494098605557440928 616 1042962419883256876403130859549408592890631612713088912033197965040734560405494670284215326220 617 618 618 193633640852932590245964575884291129277014743042282633760848514273866747563578314967112588122780902 619 620 620 4171850149730767833592779957357121362731678397694060171612660724450245942102138937586371456468 621 580897793671538120543914751292250740074142691838571457832417040715255397947634818680031697774802000 622 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597923392 623 1635782513474434908477160959077878011007714974754996979744938097391369185760 624 1742710068413332494588463901067528460940968989215526285998017061027086612222086852373400435231205172 625 2350988701644575015937473074444491355637331113544175131835345382569357752800018310547501 626 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391402788 627 5228080143043843084895232761630250394880030810139154110775206195707447924166374588718796608913629360 628 66749594872528440074844428317798503581334516323645399060845050244444366430645017188218172889194 629 3362095853201812742738963175821269030628394924 630 15684307178738156731714213071212908302154914972546742157461608004611298936027258673395971741975958474 631 632 632 266998379490113760299377934127077111623379263206769189108194679413264575174949835470754855652890 633 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281557039712 634 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260968196 635 58774717541114375398436826861112283890933277838604376075437585313920862972736391680948168 636 141159231855701723777693715772889153632659139340915860656961523549221881632850850854599944477086986404 637 80153343160247310515384717219608169670747396392343739218298398932012053796934 638 1067993517960455041197510853084776059817729447471037951705358359447468464251404717823450703038194 639 423474491586551289876513853692050338377351305536451286311690025802128147231486821594189718771039376800 640 4271974365715407870361922171370313313151158082678656977901307052835734275167172712354332537180290 641 642 642 1270427746733725711632593753307679034229104189840356406372442585992438211473443356153180788823311275934 643 644 644 17087896287367280659721247051478148090429302440526524695747499144395801605223857494647537532179852 645 3811270424280430976827152542613413458538903500509734562181981431650092157694143741527502691137574474384 646 17087896287367280659160173649356416916821636178853279345240477404374880289404392117847601816663386 647 648 648 11433879624422034296885835103522785418331306036467982075947213946951527588815474814960255699134377004269 649 27680149049219827234040845032752615876276249707406452794384000 650 68351592496308815275937619402029125306322080874994916376560145051410610256999563695554494542377208 651 34301433818510654479997626076569887692924596494375610459444558941682478226103881696059562564667850334544 652 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147833900418 653 654 654 102904574861872561323067359488718778795176803986892995457728807487899759902465572577636423163246924602570 655 36734198463196484624023016788195177431833298649127735047148490821200539357960224190190818432 656 1093625362391505962186251226637022828493181808777669649785867610610637158660383772839565162088470866 657 308712904366595890319978599341504660135016505674149735898922527407613721902311879142331057317467797615426 658 1093625362391505962213743710262775510183360360423762379241427367881443524572768272744314782764997398 659 660 660 926143087601420908015604204324721340449966227144802654766306669321751046597821434524932029560615179597312 661 662 662 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046217872 663 2778416139299363012879807394073541900105316880498331272781060318494116195755167336269143899009104669015648 664 17498005798264095394980018721566668089358132193794019871780444954951379193911913944052732770997338970 665 918354961580104563777503173497426865305507019498881080999885848561879138715457941048684052576 666 8335265915903887302971839235474240822919836817686959562338905711341028046477356908369015172698199146152704 667 3091062959814255272215316579358416079720 668 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421665515630914 669 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962095657064 670 69992027784831189479480649270640992215698600767745129106591540298679848624447449290003278463909615762 671 3349298034955599095318942248963066521029422609247596586277262944 672 75017515729175573574703253106829966701370991157675330075118996083591538995388291883188055994664547216714660 673 674 674 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658951003716 675 225051707283271362917303896722846908664011774341334269968330585013119990906568862393087129026921415254139800 676 1119872371088902105278721140284222139060822757032328635797242168977748734675469145798641207008678725979 677 678 678 675156241722116301040431270117499699006563803273362507871661366004298456882118607959649735590534364172855618 679 9429960669459935834824045974053110235735286294182581343830598633795099631045202000 680 4479489599149978618603899069104860738011318180733849869186252876373955898529463732025233146284456777228 681 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928861610752 682 4479489484355608421114884561136888556280133272853810659848486978861544557566591480973072917698666047214 683 684 684 6076414014605644331653019998196013084767445799099224102382692797236812054554388215606264936793230580493895718 685 573971850987445072250359637315549647372395291392620860111695169081258427468128502368975263678268 686 17917957937422433684525547969233773775816932299840203166848376749992381957832015305646343326179416296850 687 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359661226560 688 71671831749689734737838153441358573849157437605792731137861989151299631502620617829939396631317251007410 689 109395050288514219040366056833567359467170140759988924341716 690 54687636541663981731810104607977349598295408457357047701170769995993742523578090326994692989893816347933128242 691 692 692 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138766606684778 693 164062694609488086547539747274716648492824780075996340202028108685699407254945963196097245011376100771667655592 694 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710940432 695 14349296274686126806258990932888741184309882284815521502792379227031460686703212559223226937673520 696 492189230577772254680218129489878649708990433776432826320002847700395964386895965654807165587120056865113557788 697 280805607755268602048177228222304429267832568913396 698 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843399812 699 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131599217560 700 4586997303726624396655510298408753314028180547657098779987622269044991366298406707289868663562599708289894 701 702 702 4429697341453410316937654887432191545289459555260917300241560773600237172636496298046696351305394808690094093390 703 206007596521214410720140549243277967638626224416 704 18347988927920572092886567192059470371129923857464947150301655950852220634979570079406532188606051124556226 705 13289078263368893742757586644994691103178149593126734722464706587951085787748845641895902091275783108999863200832 706 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492562308 707 22641335567373305939412534383701517676000422392332377806537267319741840324672031631416 708 39867308182061316713406881032835589940262071003923455856270066555786998198862630500952397997567240312877661029580 709 710 710 73391957505344322707312119432040648816582727692120281561543030709428935413764099696142166857664511818610762 711 119601704370316815093156475426420811658070940821689610847857205232830145597080069961554846103124292494439278162136 712 293567822846729153486185074835809327179983886841013361136204206725023056734557930585771506850238767191286186 713 1635170042209792993610240012726407170660432 714 358805406678773292009021018689386400935264802990615138103209251376875237183650808567976911715393689048318236410122 715 8968310171678829253911869333055512277284693976434814406896525948756470204710886533581795062753665392 716 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384352542722050 717 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926621376904 718 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351516097088 719 720 720 3229250715083764396734927646020187059860088996991560153048050589646545167968605589941495490618021652636026456122710 721 1109425442801291991031214184801374366124020697224286512520326098667350170778453711123552 722 4697085165547666455778961193578674054751365097816639741414585857208751953303009733151689219884986337329495389 723 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339483516648 724 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149625328894698 725 224207754291970731347796733326386581004841910700242523481130960120466454889506843139544766291645890850 726 29063232950327648258317178462861192206882920886494024558046649569184041001599508128657678163593633303557578855909996 727 728 728 75153362648762663292471145090535494640472568431158879434497085812965233947941281000143662082652120711384695548 729 87189642485960958202911070585860771697160699455207302999143295346517879210006986820908007711528946932054276078103997 730 75153363769801434752317035836242451517954746589275789363845928494685315915500336339526849141920775082761167438 731 81152820641272625991922469349891778694782680414960888 732 261569228071333469659472372521475668085223787775064039482601206298396346421966200541490969810705909471330912819294276 733 734 734 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087812352 735 784706782373654229020056934595392486888273118867640366872766075755084192230767066921784792690643304715632809163956768 736 1202453802380202612679414065677557363780457531973526143003122837743533278943723853012367197171035882527890062562 737 5933485776103976088902320649515259089061404869973844188481952221744592 738 2354121549574748251681727530694568175715510013572513386336976566836927528169074940571331693180108590011524470946111584 739 740 740 4809815237546779737213997680699153897963720485769477932738847346213719295950539769053351245090852788207623835884 741 7062361041362837614435796717454722507454089864783271760051974805767597313345837743047082964874795411997802576133360080 742 4809815209520810450718036795151443075218321566629631522918728640140610779599304250070848871476427591504760472330 743 744 744 21187102363349350926552288695762788094476558361851866201984784365527152055543757047953240352160432483660414274045062796 745 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836285597979620 746 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611463268 747 63561249372265538529922170457092502567102735574137965598350949118886094892743319098320157278201409540986194792480163012 748 76957043352332967211482500195592995713046431030971362667074868078649860693709167350703604462148285756172102179252 749 2663730488165902070465945257708099853063773694035511916561302962900307759743935223465052136 750 190683825073840668571984459298954589374233271711856140398676709908579652974879425401841631681094355992206799502274433694 751 752 752 307828173409331868845930000790142658421088379334189149721032436705700996243770252825632250883622912452899471696434 753 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335607992752 754 307828173409331868845930000782371982852185463050551919709752815530599856082467101870569119346617693331179578771670 755 3503246160812042677309323958224790328200654854691289429392670709724477706714651503716595470905382457804632 756 1716154964363863177635485430299995357507692819646904032442187312246673828263158697485089573159132251267837672760451335968 757 758 758 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124841488 759 5148461199153508620923695807024492707934031511427723062579087263700685796716731756513890413721206506530785267925935297440 760 4925250792065540705595093399126736921320142380080877887968336428947119684142617963565299021686360318743594519865180 761 762 762 15445388522711300412081657621272581913500497678146374547883484608399751680504706941421965575416003839246063858622419559734 763 130522793920129201452831317627696892800124911007740083911503845182115080227445140424464856040 764 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403315326163458 765 46336150792381665169467282564287367104506529292679421116239224578072640916657863344708278541651626382967935630848470924748 766 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995300864 767 528029013288053029092010246418774432656697861203214338012915422624 768 139008531181157125553902223339656051529249762431182024690115156509475026612427051913066807524908014611481585516024329090818 769 770 770 78804012830694728526064328523510163292768447282705713133984853459444543261303718082597255592816892830165813832808618 771 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646715281928 772 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453025310092298 773 774 774 1251076386610352166040315851290759814959772098865706151234889139635921891942797531330205075919872124338201088603346854790028 775 2189528850507526673318327473890493955125409284182055893370419193599482629379159768434379559170527894386312152 776 1260864198284623334792929283208574227653829949792137351359519955656666745894289521304780231971462576489749797705079338 777 3753228214182907784653374243327250800985995302701475460337087407358180081651431256577228717698278228284140202898622629469216 778 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689970212 779 26847115986241183138022068856185359893508794807403960 780 11259689686005527440097858871021988676968945761089219725948771124029929170661415679908343366484655580916907885070897914427384 781 86872165247938313917618876629552908322948028701285264887410692963515220264 782 5043456793138493339171717132818382567050206626619577173497381954447260217219168116808177842519325835354896733481161010 783 33779053927646170061880368189887696656755285242148912310275938440377669099735233542770814193363730792060003241775291031026560 784 20173827172553973356686913300623673559647151172718199473151748012041527143012242583319474737410193859765943883504125651 785 54738221262688166832958186847262348878135232104551397334260479839444964167416429745571804232895374393484696468 786 101337181956765682739615327846785163531979504491775991802052152125959872152350085245592616335886451755643197378882739733675502 787 788 788 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974125654653674 789 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443083676664 790 80695308963906999740188308289885055309125050416589395298715091563197637385251108169258566017863328406317121795719683578 791 313385228202230212688247993624100239613099911329583941471520732282258307626095343482207757476016 792 912034778827681352534348847658385564092606773180072942933509513285372236054744892945314823708766681180881624693511658682406942 793 89236903245680961916549731644772879118981920964881053289954741931588 794 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593595076 795 2736103368139341143467841390585074253151840822023000976469560373256530630405930480330742142504847097405807728892582762664900720 796 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585987942145090 797 798 798 8208311395542958368491255495353617508069474683589693994036486088796836006866987978652481191073422026289593971599966319120304142 799 6777964732779730995471356071962937338545266047538009565760 800 5164499763016094837147859198127834140543639681511619484418654364962961946465064249527851064403517786336839465837618253987 801 24624930313254057975110788410428130862774535228328294081842413087721791337652095985951907333142690998134342777766121517923872050 802 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945495148356 803 10511531995000535984031884072175901907076711472855517023724623187427811868712 804 73874811597761198620601269662132533746666252845312732904422120344196037327672854792239389318626528298800703948792225155301574892 805 34211388289180119626475048688819389772986207646256364375808455049723822323332962219874570449247016225863114136432 806 20657999024695268717247353376024094994637646342633789262725017046177685891281314082852241343587846122566447545098933836522 807 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994757613200 808 82631996098781074868989413504112676266361261259225299976088374434589135651688245718153740428559245656347019025346108378282 809 810 810 664873201089855835166008725072462981191112242547378603056024361396987771394075322510292564120731879228197967000812122196956038468 811 812 812 330527984395124299475957761507518793279165293551202422711694897828722974791327865109969061179539889931779031062540092799444 813 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952663228872 814 330527984395124299475957654016385519914202341597767461587330293461553620458825264966410601048592658519320341460664961343138 815 855284707229502606764971669488474201220863001633615583347819997491327565115881714774559441138990223407860424945984 816 5983859388232673668449126226170463410159576367934862100830827608439587264086740344788191151357340024226635253304364920297127941620 817 9691808871033067112824391363497008144033031449025054384 818 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716776612 819 17951574198362208263855764751202859836895544251422931566715577257800749573797601857097288367413860131738006040731263325997217603080 820 5288447754598412327762835498087026666069618469818564762445268278934346537249454147380922257570687267432115487545197518217468 821 822 822 53854727883534375113556126300563655728053707090164132761072974627452472846820060723713597865459465261154268614697581028695604557330 823 824 824 21153791001287955166461289857049716236928833111733168461301227050399443671379520025766380437980958558348397625862015980053530 825 161564167785259895756819563498384135714955407311630243827838469161834021783621300111142530377561208358981220041823661366338102717952 826 21153791001287955166461295124114203669392134506241027857403325006726701939641591108543070479958067661808835246440016290476414 827 828 828 484692587970943628275926556717425543580669105083499837458771967742861077014595987503597703839484183845262638560190238670045443224934 829 830 830 84615164112062409069532985273816151784095174572035871272636993713601440964663797905109433283103486602865468581212473284287474 831 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588477005578528 832 338460656020607282663380637712787116091502263732721340023333384835580644588493137601411610838111615668496760826332931472005186 833 36869458712764182292559688201881769090243550299821994472440633854180197275656636145426376363429980162 834 4362232868662672628724234953461605104410601428305185943913141060244586633516282708549684612998685645522047399322620088054920664147294 835 534552942018439129228107293430296375763039376021009739592387498432079728197426071734099650711868889629840980722064568 836 1353842624082429130653522550851115089568572790724838786180306446116729682297428474080253136706468735906222016382244439214735180 837 13086697590606049824350852503626336293843757333615078900220412626375035843973606258095850033018310954919258548498911907402914690319600 838 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807292688 839 840 840 39260098187188648475533798950398248274909295864976339788475128305808061812775300844355020971141890063221768161830212425184852096847984 841 2567686153161211134561828214731016126484311 842 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228643236 843 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635752413688 844 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965406896158978 845 13363823550460978230702682335757409394075984403073938683409581414100570090442009993869733907850597199999805809897572938 846 353340856607845330576339160453670684124243638070022692107495227137102516470198723931981152631346624958251415242495429369185030932270044 847 1806603476925444932335578621232145488269180192747397562758785699114169051685961820345183020249658431440 848 86645927941275464361825443254471899729147638833014866729504029288817584774341214051811563681385719394282133015350142141734937170 849 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721594689264 850 86645928008094582114130334407984777411175715575874189976703704343288653313667913901871389025248501952962674269919413595252687656 851 242063847902007020477341603463067119293277748163608 852 3180067861100981872419114920079365480725220495917610349364595585356343549222792237242203067086129629087585178460753901441738970143134012 853 854 854 346583711765101857447301785664109801407669160769950125141764945460286336357718465983882585015964738935404990994330332362576965754 855 9540202543551810656047360236668054925779157454155057572077374007816746212463023848025898016956944629136137644047673104284758431750782416 856 1386334847060407429789207092071546123692290379508073077628652129411539859311857524825527097135285433488147166761819013702556728922 857 858 858 28620609016990278026262746101016246006792496172118019749343470685371972729044917418541934557425116359417432739147982711041241517679627994 859 860 860 5545339389912107662964450647124002698842550425011131200406614597455453548299461326918985286377341031725540479436104401600090603268 861 85861822891966292897565943276292480947479260848296322894567967259113946136227052593269757534974314797469734817460326252054013046403061904 862 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948502272 863 864 864 257585490857256431659216717774460789180116561549446634407905042029438054398652827167187850965631348515891812918163009207942645824294113636 865 8352389719038111394189176459848380871297490250328277181131054663001245753084782370845307042372951400466263294374934596084 866 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793450948 867 772756406027696636078093489486631531815180023513451746128809350868877244196059543397940273146571796070643970329609426159149190692759025004 868 88725430211866075506509254512243671095393598203076810014482354478386608843638958288580536458827500433171112358604491684617115008812 869 18621820132595144528407508578788012958402726053563392593510831965724443454711827640 870 2318269306808520161862304638069326291552217382070692699545653027007731344761228386631268385245968614203009121963326423004320276548847047670 871 430729487718382078107459493650574535887414006169042933576497957962849653776 872 354901720847464302026037015570314987446204543524595068184599776021342196545298941400671277202655667240590974925050080058884495706666 873 6954807654249269724702841405379683786336620211985419609364873690520555447465585861819311557045704048141239059470278478746310791116296575978 874 354901720847464302026037015570314714039863945648104521621821386318671527465596202363001033054328987574660052483897731445921541013294 875 208809742975952789192384359594202804319792013521395181226109361195436245580482906488644781764473648421676322575387395649808 876 20864424382354692563965732727744838635761415808253653893769804893372608437162720065219446135513851258256430455789320448117636849247153846004 877 878 878 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768999488 879 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106424685760 880 5678427534603477547296356173398684669369595532293987839763862492952989103693331187698830141208400879805596535520021633890573822269236 881 882 882 187779812343157816126405552806590091692665001124432112423549784269861873440534181486675042089130927746811062642451556593400894023767559962603 883 884 884 22713710134237715329666368996500141698551292521478689383802168207735326344299753667792725405132562959403004936937070712941169223752252 885 563339419994190852921173728234574008061501524546544367488833423238584751676655130664318328621447150132536600578051944061009981428540153673424 886 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956301091344 887 888 888 1690018350837413080053651794841217245918120168136535588405317594437683745171566844342467732157018435623093838362107565252914741707346330672348 889 212545092456801670844330383105896224333193816736399849985499757869483902203328714236393937418909062416885936 890 90854840563052079190659574092841743231231360408719414567462141088614456836053633394163826248112030202510788327240376217849342307127342 891 5070054779947717629308371384521789480239396134301269571784024143435501091880767511289437294518106110465815576934807141952851326998935996534252 892 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767303287480578 893 1263046223881900339210386091424255612913254505311984967335016 894 15210164703262515035728559516238140983746878566645840680381138333123669972432826043357677312124863478088099000068783819480528540759216387398010 895 130506089359970490534205882185130951114023285161379330955172729109394464891949724544457922537077365632285363972187226002325920 896 1453677448591213781098647617263824855888940803397711962144396526722039182572530533424268943602842259593849547284384386431471374253817730 897 45630493019529458663775342460696105322154565208445812157160063359529125675924098769133562834375036432809565966879951589340813094562935126074752 898 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257431812 899 2177185942561672462146321298650240665136432600 900 136891484873298171008711599104596443335687919302448030235029496210032153578516680513406369042337305619330533499324423606795241469234787849627345 901 163603591417037318704628544709931149251110559577554392063755458252 902 5814709794364855124394590463104036274829130885498569267894518077582481615301101764402653147311414970584241359118247790497553472179567994 903 410674437175765127973978082146264958314100617259294180786629342424021983858994249864993984608839375429973149476745877821901445024966764741250528 904 23258839177459420497578361852416146219188894630896283207728826658002596280451482163762881072834984579840336281480990384338438332457254186 905 3262652233999262263355147054628273777850582129034483273879318227734861622298743113611448063426934140807134099304676250172448932 906 1232023334786134561381354747185547965679269587476916496473574774325159893424027154117448340581614502145113904056141490203093082200262613642069382 907 908 908 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429011118120834 909 3696069934581886151765802739316384531094519781886501310629848005040011955690797084674068667277481967946534254551797671574076564525308520916857974 910 93035356726150943160309758799343282383090436166834943766526513438496950096179943057732141603881692199302845671929670395303838714174633910 911 912 912 11088210175887085294648136198213290849331597258889813894730035308330676727681422398984940542162885609408358254860031906853653337186396017472138196 913 272642068561325511040414333102035297723974312150221630961592079860082028105540021859312 914 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850913636 915 33264629411236975447458530503829017363729354402663841508834239414905748161666758336418985976402445591632759029219662874687874750764691962560109328 916 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864138153084650 917 510320766988780811697237249837256834623998353984096039815184918644630849190192242881581843741521885985305524472 918 99793889722276633455079585920619626598523564658314829552934096725976859773089806659800728100015845733269994670986115965671853266444265315181336070 919 920 920 5954262829837443176629968417137926598925395998771567053793431099112928726584470105874672060925657073018387460999887262229599773679022785980 921 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576659004779552 922 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611475396 923 12302064898724710532827150598154059319480431430194019568698925092287241838072872 924 898145017920449652597536655858496495728375722766413611239075703532840029502593949341508595966750171773801494386836376730805229712754792160320284904 925 2039157646249538914596966909142671111156613830646552046174573892334288513936719739963075380622357528134241784141191691439852296858 926 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445263104 927 2694434982310195004637270196961644323167904920993710394666035094019384943028478407943727968949409757932499750391398115170565420411734869560244423552 928 95268205270873786358080970147496530900175134425526030699920707212526494872486886688844581768370158088016282544830206314660208821755198943010 929 930 930 8083305042198790294981385184319832775341256426376319680997609068843204230599755518226642247637905081368060195678386777826364263513952898390139117282 931 25005717582450259773164625242025584896575919345221161910630882379609366559698402937038263934839782458055428327644 932 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218666068278538 933 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377073460312 934 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120983952 935 50978941156238472864924172728566777778915378755854097074751183245772956114212670856708295589033294377336897374161599202486320292512 936 72749746046666549459186877071897329597614983427923214557506106535134071540806901553050628082353553190581209544799965486944469072610911814007274684334 937 938 938 1524291284333980581729295522534984508305959505260282821449626828529849152358117693580859227769805962326671847775386710409010146746425425005038 939 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393421077560 940 6097165137590817032698374453764398804558064636297098507852609942540125913924140805113310998829577136126766207363723373813239315328833702001684 941 942 942 654747706798542523462778984926686123042401201188404923335151233761202009971039584864589100703703005628848997101304040433838406591847395438224821441130 943 67739389260745218873555331816913857421832172028541249888 944 24388660549343689307668728357759111800356900845411231301860298071906607872702400282531410008941046251309321156019511284394576156347835181463474 945 1964243102104132159655043502491000534437787167158521577146056812319442826672934457588165136185489074546473868642567125205817375990356924070462448264320 946 24388660549343689307668728357759111763660922989570087478973757002197471904320896266004171473313405794341152725647119532899676481300144781230262 947 948 948 5892729403867038672516467152316976344241589303687010733483802592579962783542561916574748623066154011000933380018263752836202212267624170999216794787420 949 2079048967884476080047788451088036024992192911702789306914890406898988566720343436 950 97554642203747124875204722539151968645714539180744766685119130132588410251662335898045848102809808250151074125081599130560765395594350300805588 951 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864655254128 952 390218568789499028922699653732722749642923029782046013801594470172228519526989284697532320203855167560985393729817540284055378688032920862216284 953 954 954 53034564147030137065774418214817379607681265899473285118435077408429302542502457178049924847697034024350569620695035475201492993234805563294243088255808 955 31861838222649045540577607955354236111822091103852375721477717067723258030261163218861797494403653718819668938522227108478800337481032 956 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644145916183170 957 159103691270434704828826167860388135638741617679746171283361873373676521433205743295761841658312253390294744985284097519001595037448680130508529885736560 958 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653375488 959 60038727915463073715368265206103429336678782347874914988216690493622174776376927182775222334346230474185629838425600 960 477311080054801215277772157489534178229175137387646476710146782712824755628789475221552798487189378005045164070748770003857124104971051071053820386177476 961 17069174130723235958610643029059314756044735393 962 6243497100631984462763194459586332611497196285329942301718313946278380060137720280861862070294047346780671882093935326113929273700901670916213574 963 1431933221433912343459435510743493220748674559117716811973731584091185590183111501528346272194618938875884238501341064486591360756267825151653848734901804 964 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306285823957258 965 796545955566226138514440198883855902795552277596309393036942926693081450756529080471544937360091342970491723463055677711963921349638284 966 4295799689275725432906244383474838005154003003105560767155168673266609671824082126235242457647115531097576340790279778889034457785488176586437396124444118 967 968 968 99895953610111751404211111353381321802743481227469742694518145266196626739807728995532357570429299232027098175590792636582241237263153029806280907 969 12887398992905211091134919596691438986738071032059439873952311419935843645773953828411167347784679528909050380280041984318827103022519788292495398505223168 970 99895953614094481182042242045953522778374420079266838215474569673196610275697907097632440700389467763914918510737470549969613684039456361911501726 971 972 972 38662197378299447713851764408068245398593766938131218227846821226499133354563530679458660540397891429071600162929470982412469270696794583139356216963372262 973 2941897667857690612053044995099068037497260335045870834422617834187486564042469431955985894382965293191713015440899496 974 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205380672 975 115986590936146899840127925259378604343503644260631356435459609719330327989248461116436951346623119172637988383682686288708884998823304316639051390970505600 976 1598335257761788022467377781654101148693588974341990555824815121522707900056033233668183345767107271423779462594734873690907696631053039999131796306 977 978 978 347959774406775957222430851584943532445154666645681075107551478497148697635080831072557027919835650087568886266383848278551276870904734738642017353768602542 979 483002055622570383664267456364574754071181656407158782767949026586725308652194910548292757960 980 6393341031146720334315289393951302902708614818311776266624785603705029428434439647486237936323275541875504952405026154884608385711013201783113272814 981 1043879318425322098381928487332006557925783753596814732694438680546766775300556707268416253076727429348974486840571683086699172306979463581455921171215339630 982 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282522512 983 984 984 3131637980849330419334393821515445569137723240106177373260301001076024327246072055728622168443949799535770995414641638231443287542266583866326857448382327740 985 497841222228891336571525124302409939247220173497693370648089329183175906722830675294715585850057089356557327164409798569977283774492484868 986 25573364124188608359478044506465618376692515984711443667838213813251045284411752253730046216652350278179360456091338481747890189412162558379880922030 987 9394913865827898885437356385988059021476206768096358508101834229893084351606578097319027246805101052937094401869697203039081677166599936307423192759892641936 988 102293456496754433437912178025862473506770063938845774671352855257571851720088273791094609104133257077960178337005377033624459328693945205897125580100 989 35834136918934220777579129912004119591407452804964387027464 990 28184741699777153155555708707269100106084782083920691746344751992425437742692112377387807225681863565004754256806162784812480846434283454021641012523846709794 991 992 992 409173825987017733751648712103449894036699886174424719586846733536465849015167427929320506119528407624021767147085291969138094105528919957138492985570 993 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910124551632 994 409173825987017733751648712104458964927155443635317293118730401348880656713599500380657478547299176059610918299859154707311586458876242080784241935718 995 12446030555722283414288128107560248481180504337442334266202233229579397668070766882367889646251427233913933179110244964249432087256659680120 996 253662676014048573854879557429762171989976157883494471145272490058745659883448516232622281916945370004285318642637285490701194484872813353604238125654570140460 997 998 998 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664264044688 999 760988023132059809720425867265032780727896356372077873452258454933880670078728381833669845965329164050987337239179042092029633876612709976103558640325621889440 1000 6546781215854513892804990810726638945048042377844375067865276907718871754670292463869634434577751253549453232538391446863780627040046688218389170645196