1 1 2 3 3 3 4 9 5 57 6 24 7 27 8 705 9 1449 10 339 11 81 12 7617 13 48615 14 49695 15 7392 16 243 17 78357 18 1290234 19 3650706 20 2234643 21 230217 22 729 23 791589 24 30630618 25 197457468 26 314306943 27 128203119 28 9689934 29 2187 30 7944321 31 686779323 32 9080961729 33 30829608729 34 31435152267 35 9159564513 36 529634931 37 6561 38 79541625 39 14938178493 40 380384836569 41 2468865742455 42 5152880321139 43 3652564132935 44 798460111227 45 36463272996 46 19683 47 795750861 48 319658045436 49 15060558520680 50 174601320388410 51 667258692015402 52 941338309105644 53 490744368259104 54 83470389175035 55 3086776079745 56 59049 57 7958630541 58 6780336366048 59 575822918830974 60 11398083964899432 61 74345523633114072 62 186514370318153454 63 189607394406788322 64 75753431898017631 65 10311956265568443 66 315108659732034 67 177147 68 79590025497 69 143141671315965 70 21537052554920679 71 705517626576598542 72 7489053089734073850 73 31104136459235782746 74 55055801913751867950 75 42232205156957470791 76 13343403465745823133 77 1486692451674790233 78 38170141911313467 79 531441 80 795912478113 81 3014315076196035 82 794368084993068939 83 42121371048073160058 84 703457689596880658490 85 4605560585357928568470 86 13203918012848245009830 87 17356211627749018491141 88 10401051273744961212597 89 2663952300273779805399 90 247431765208993219647 91 5412679282489599840 92 1594323 93 7959164639205 94 63391953771302910 95 29040050938336937214 96 2453064640449584694573 97 62879903112392915017023 98 626469109234509387166020 99 2767650115520682692715636 100 5796310328607863986757469 101 5878414183682966830324947 102 2827747022764673796337374 103 598976352671593499421870 104 47090371055472810112899 105 888197438344278978537 106 4782969 107 79591775532213 108 1332223768722877734 109 1055638058082994324800 110 140419599055393241470389 111 5423244767783634388578261 112 80092839352507567807312818 113 525898263769993508559081336 114 1668593504155439193107137299 115 2661792546086180553397618431 116 2145253279846865389173619170 117 846574012825815314583180744 118 150775331362765064187849855 119 10163384887075590744399351 120 166988574370806672234630 121 14348907 122 795918171440433 123 27987420194709196095 124 38235844951015320224493 125 7941842474373650364472239 126 455704553510144992240291773 127 9778501892021552363560153539 128 92871227925913438175474588985 129 430321843814379275715076657809 130 1026339632636350804587663414147 131 1287783085002246945297763015533 132 844441088022511584221497017303 133 278297211438583195024278474645 134 42256684325013696670910342223 135 2469317802329171543655806289 136 35659091146526471860555587 137 43046721 138 7959183048852681 139 587850971089085069001 140 1381773499735202017930077 141 445407881057669837267671329 142 37564861263826973674132922853 143 1153129659202883232436170765621 144 15512709043788853437166247698713 145 102095466719566794340722439605831 146 350801932671297270177480398431467 147 651185995636818170787258803493771 148 659200078741752215099851932517575 149 358509466026158734403554462051611 150 100152221232608549345666151932967 151 13118943272782623636132936650679 152 670964751923453249841456529155 153 8583030980293328579564829948 154 129140163 155 79591834750152189 156 12346101227448426337536 157 49863024021737320724292084 158 24833183599670088876964070700 159 3052975541202336129532736571192 160 132441127603362983134742927445360 161 2482413502547977066511736846660660 162 22710703975995252757711801820844522 163 109296930634393105424577205432098090 164 289137379055629054015269411213626592 165 429300786122859741839631851414439228 166 357910959260397413747414080350502812 167 164034956503437543554678967613848144 168 39336620371310163313196507017350960 169 4490645149266069781253903110150428 170 202700081939523838612532920083723 171 2312892203852608268226402385617 172 387420489 173 795918361061239005 174 259281227767001806027116 175 1797744342300000303042581154 176 1378834627539384402657051921222 177 245524223108910101073562780247718 178 14906961281732659427813921529430290 179 384208398445323162098930825876093274 180 4803174315521925228819981521053136424 181 31671847542679001905951703651492733936 182 116053719133112959976852233855025454882 183 243407326989716861995168118198212448070 184 295510255087162625768813615471889168474 185 206383717622221208875805483353011388890 186 80789189723073142695343880771847689142 187 16811928192595599456549292800317329086 188 1687536403523175773618304630376957935 189 67723514815981557056027740244549811 190 693565931533767427745875394183082 191 1162261467 192 7959183653616064329 193 5445044739457710508706433 194 64778606986908308794278161235 195 76337195261963681071696689749436 196 19591349763304779333514405671729012 197 1651942542143445719708468328488705508 198 57927548233017605987784764317625882892 199 976023200660387475117293440012583164986 200 8664640988838838775499033817794757270302 201 43006981837660104278265212834083698997950 202 123814834730544254756229051819656947092282 203 210785674357382608367733862300717999879212 204 213074482875667313017856896179881459661828 205 126453232146967839510904862945892533847828 206 42767577352138147238970909673444148408796 207 7795834265760790961984575947123831337731 208 693434650557345639146730816861284609313 209 24904246275785954780099397639176601801 210 230185870394412480345769855537867659 211 3486784401 212 79591836672145234929 213 114347408456555779169708751 214 2333361992119095269901598726095 215 4217771772796532374403317646776620 216 1554176643822259741276327054481913684 217 180872921374690126076260165098064267452 218 8554995376027892907320503016642479905180 219 192095785026219661221467737784994735385422 220 2263442519199321672949197360028409644826766 221 14948656841623948457768260495373118865133442 222 57757794130571943042663308533800441668874594 223 133961255176274301387010901470344444035609172 224 188715809861861878111546528683222918615952356 225 161262798594871245598364510164153311810401868 226 82321516840955664955593278213039990590192620 227 24295135309863121991016642193176012709754025 228 3911326695019417354437153017729755401069897 229 310435124595663449538305327206931725385127 230 10036001680323518233036923012501064268871 231 84139051263950422322465474492059828728 232 10460353203 233 795918367150326830613 234 2401311060511443720257396994 235 84030604869799137159002312614986 236 232711888349597359299507289096994295 237 122757374337736374346184119486916024373 238 19619995125250888110087916739373754063416 239 1242863777440288858909555625559867579472344 240 36847983541309444780567698583939063062314358 241 569563057950596110384924713237261462829063626 242 4932826051969339004921396100150302005667874924 243 25120013525632260627825645465887564869782894300 244 77594370361141906218350430081129426360044035830 245 147983578973696048832410156402815290624737599026 246 175297818647422700312697561821760555337976391288 247 128270058427095713301720346554198446921941203096 248 56916625686883956127897278222380529882492127575 249 14785395801884010811239670100347822594099379457 250 2117628222229445103245142322052962241791580130 251 150894272017533141299976548893530623465538666 252 4414387092582775118558226673407054672037779 253 33721814750094982876611554080288734209721 254 31381059609 255 7959183672852653869317 256 50427695036421253325219066034 257 3025756370942752137049404051946404 258 12827112761894577281216930736654429531 259 9664674299345324950334669684545062450219 260 2112881357020708631471626708940692276282278 261 178215362513680809146176812615100373967996240 262 6922762528311025134585092141322269699297315946 263 139013934197095807279921585729285828798061666610 264 1559940776414152720568944730994179545425528877812 265 10316249834758127405587521214949766788141850950712 266 41671442356411202111570894419385683270348144139814 267 105162349082802531124137034334658075185308808227446 268 167738320448546841780143139678990383751426189504012 269 169366275179690783773847441117424125310475226993808 270 107299583900190281492960638448171634281658124526349 271 41764833803492845753714555573914135111874421021241 272 9622970839690015197445518201269157640639885176954 273 1234083051315319135696563148649321221621407675972 274 79385654022916953002260763832327475196901234927 275 2111616644113988117508761000094407443825300719 276 14758958695366775360616944601045101060288046 277 94143178827 278 79591836732762981740385 279 1058983302786087367149344680899 280 108941680577992391429565681771175449 281 706552313936253791881486412638403290869 282 759064420836450742047900011720132672677695 283 226256818435812211566203114418561132685932165 284 25288646794761518707496136952201453457439497631 285 1278811327882756539329601895862224353931508157006 286 33089806508584108373759163457833002792529432545898 287 476290891345854900499132710864735879645628844189598 288 4040596544736233703743453012354875839355005499157370 289 21026371094261009602859702788355267008923042988176618 290 68933439750268614456088596977474378575401736873276158 291 144693801776603759316305286904570609144031340807180522 292 195806642791458367572445091099788704682301738510408286 293 170492310114233929681486530635221567387742162900400375 294 94420096482184609111526330643324865730123317261911525 295 32498070988522756575822437079982231679917093638269295 296 6686570051803256937672936885633861446600570062090461 297 772270785516788427057885685238587698476152215501969 298 45071934774853659116757321823813017345910433255955 299 1094797806979994413090498832696824888992563312577 300 7027778573615292268370744240009343157019992467 301 282429536481 302 795918367340904005618457 303 22238667222364560739276691116245 304 3922218775190653173237862559787717345 305 38900540366255865182820017012426789131227 306 59510043566094205567689277994413736902804071 307 24122453987494226085524228646437665648537708995 308 3558514284685935331177604646908238538205350493559 309 232995687957266012776898583158127383270151570980622 310 7715338490557158913749486069058189308058384826712858 311 141246295704610659631053025771670869711850059548623826 312 1521374976289280847533572245017232926314838238200205258 313 10072733155837136010614610733449795369105549656305836438 314 42256348362778165111201007692428440280414986401842692814 315 114582592188677778192559139627148691901273411784667392294 316 203086758088561963497967284911715131412896734832414879886 317 236033559639171617657853566131672032135327003254676591021 318 179022187239502298284753769125659442819768820611314597117 319 87398683958032548564010503703735037170348323908600328201 320 26789225676848345209079711751327948590273151691596404805 321 4952015549984705230933930080514463469773342805585582111 322 517775706412813709806824865104955843737275943812357019 323 27541036327867182081395598264787221906055663871372391 324 613307471735537733188056806092819683241515353893643 325 3628398744663722285202232107582163328055317423316 326 847288609443 327 7959183673450557198047277 328 467012198244666186759836463541764 329 141206870437199305150282711175734273536 330 2141046209481869750272789261089968568122958 331 4659320347305747436704428471169498544767347286 332 2563048771438464671243258651273922303196972606308 333 497386239505283746329747516400922173137577151150808 334 41975233723558894681662916266035813919953558528709381 335 1768407227283922654306374998888733990047726099438897223 336 40880567332321364677848314379675299244135920494279933896 337 554205854447301935060908883692384757148322209780408390624 338 4619766208602365389006590639735153839227796851064327615652 339 24489039361827639118358279271345306055058611812588237684036 340 84487469520406956375943843360160040320615667606254606609448 341 192513851243079636369882726454568139752792589640931983949136 342 291838081377109591503498209987849917876095555721738835761245 343 294397100801256075505800151734627065742027052170419193335691 344 196220420025607679041751438625992020663672116280755803867316 345 85075397943910119505275985863729376185896958771843873349728 346 23370507962832348261885593819350381531735903599381743937006 347 3902367303536647439115692931780028279106799700081875935046 348 371132724770314104117733402923875884989799222405404713460 349 18065853681590712260105156684131923901988427131916776856 350 370168233986261202673003894508286174617842458981263643 351 2024785940742535445504444741271561421607306415571233 352 2541865828329 353 79591836734635207137717549 354 9807258108252525528562640155156728 355 5083600746966857859823192992850632939078 356 117814676140992063160680338198217245971836468 357 364439209961820722336872039458565695371041299012 358 271604425115346686198551455307290893114662560296454 359 69147296046488529734819688373611704954327796678840354 360 7492456499162959616387004032390256630207123765577444917 361 399606341283152373882186335754835561509110396949148970553 362 11593144638808573689228228985342570013242555271339849685546 363 196341387542207616517463140866669961584179457925551979054620 364 2042329427295949220239643277993798925885435639422552374279760 365 13535280638024998303342150724120271986123038696819747345252176 366 58662528854128561854906861211555653496419824487203076197895708 367 169233306963763186580900831867460019814011495318105125438764580 368 328431174933340675741354122195121348355380096560619947444530211 369 430569317933965917042894260828817970792398003118578221981349231 370 380479960890921079912675132395223278293587376142820459014510060 371 224588746097154644131371322609853218269289663442994994872721278 372 87051583129884650308794255693870391386836579056158103641839484 373 21553271464063116336403067447162369782102598227735807545585132 374 3266972677945565913942495198402523822765449522320364842218302 375 283824994985451229577157948832064318524600049056067535314394 376 12691324939687766312116455085399816921391456384365265719743 377 240069382353022141945220536732947320070567914676688144299 378 1217714657887577210580017620778536611132496567212806034 379 7625597484987 380 795918367346756228043879801 381 205952440518092707058711204618660613 382 183012985574012395771261314171649507620159 383 6481955481354985161237548103223535778502793754 384 28484545121931037539831157797615670700775868219710 385 28722214853274671386192749545377097208582202689863022 386 9571347856223200462036702536125585285518439817680845290 387 1327267709286667279074326436917365489069537814493836078985 388 89234975527047949910751012328683449054274365116455860876403 389 3231735173620756781648144903960092122832323759429649903079247 390 67938734804731552513003961283116412447798039018190643373255357 391 875135913780067129884679348657614183827983671343325986849901628 392 7185716714734584138062036888469909251402393948959166495014797396 393 38705195276802055296308045250958077806049195192007140776593034772 394 139569140163267598042856608599018643884875146338370213445691129084 395 341463113962800545534130093419892970936654602148705754220553919517 396 570972509796121278185386829231396438275430072472198230435477574351 397 653597352953086103382195978446923960180713464180805445320645846867 398 510048848024363766740545646941018274746423991143026654711299201481 399 268474701063107069171428259621036439306182463687971190039605037066 400 93580972412689094074706393903785024602167338743970063045443292302 401 20990276881661903281334466756982658338580320405737151909449926814 402 2901084725619160125436450227875905955677314997748172820201252218 403 231137746781128234138356344762341099130914017015315109179889215 404 9527023141297378909157866581186752437097225148031057386431781 405 166882682071052450265298506498392325142198893118606306835001 406 787119771557584951213019511725286885622099409494819273179 407 22876792454961 408 7959183673468820504023820865 409 4325001461264286706587978840526862043 410 6588540891002422330488585663271597713142419 411 356588181478186863157005027280342564778362935150 412 2225143745325602113423591665525403569777482942473470 413 3032495678760261357759555780574175757644464497313409250 414 1320251607938415218750484961387574247238781198228945828850 415 233658475125468581935151111493332247179741547677077020025995 416 19730543626184409798841079616153122140224193375542646415495451 417 887940265460255211571944680383153227656600884647214333457554593 418 23042390603669610211254361748413151971588975994930699447548357065 419 365141963070312261978628888698787077902733585285330003474489618372 420 3685734665818058881352742619095297521948215955075208664553753632404 421 24447904759014077375967138160473980639095045435925302049905748254092 422 109005751334990036027075114517444646216576870527726623496010346886636 423 331900017307861341416213004299802536185014777269265005989763461560375 424 697016126605198477601398867290267189215376276985358738771914678829799 425 1014352415050958244017883559654301952902317138449767236448467707496173 426 1022461225029725802421186963409984591714512448547495896889272099690613 427 709702224022797029491158280032731668339856189859837900000766490434014 428 335177466919067284382548920268126039005276320649453590606537079865230 429 105624648808009827453916563461596418664089553131679028243639643442546 430 21562732455930577667264971209281680974619365408753545672460038506242 431 2728494015193990144249512578784439705323453775384369186761939129069 432 200077786736828504349340191946937368240537814672112553225419820701 433 7626062537759857499875546582060901655513491158846867113244492215 434 124055137054556460889644402043646496225108215439743032501224015 435 545473165853437791760174802947697528587632061100790294757392 436 68630377364883 437 79591836734692116971748006981 438 90825032869757850909031125995510085126 439 237189074130931324712889210862481651942613270 440 19615371137616997279177646597718548787244623125745 441 173753295899230543095020972007288441651003079858980795 442 319771417499279900713450851567401526066238593140672453820 443 181602909465378285842879026580748888031382122267450566841260 444 40923485711607850396585596880148929686272977728248393775089355 445 4326596332387015600224048103573568301350330623868214851456899845 446 240997876533932169866475813721007483102615144634141726791170046778 447 7682909978151667846784042978810622816779122087714105982459961505818 448 148917069269842466012984195804352575653046650722135485651627556121233 449 1835446479228480343291433230687389407143438023382734338987050808157123 450 14874456174683704159489332029172383462617203788029204776461380173056328 451 81247210197087252839153580297373387427365259831316944371076895779768616 452 304529666425530318636797743587035563283169009261500834654997255538415841 453 792885448242572466033658198983534686871490770092356840621980622676015031 454 1444366274554457714283412992946229242930427765452355452900435059442105626 455 1845519859405776157778467866990977092892812896763914783640048939289613546 456 1650374142922807843468778303109948128495024198740102878375073244241285339 457 1025458927423185769767293186489696179363867174240596785095629393614455929 458 436943575370428855172217137693590394830678954005570383842525977310128444 459 125087330353251480593239075162195839679377899499993615413503131625349484 460 23339602636916261409102396291102667751114402866548813694673178942757569 461 2713986066655082541363215401728491835750195172335700097187827854099839 462 183774239699316571278014781452553679825230217093896694928284526928486 463 6496536997552809208999613834023979248683985595541033656841178346406 464 98402103942063228552054287409223200459399054664260636604902543267 465 404319994701209865488619455981784114111392205782330022877838217 466 205891132094649 467 795918367346933317294273654101 468 1907325712890637484666109788887010891838 469 8538841581057311114516216893771355352437577864 470 1078958438984009895804776446848603395073467332065297 471 13563754342326584784017164785056866897848946652297997009 472 33686654094492291465441658144549662565992471023383189242570 473 24923565728155631229098576314421280313876035703470473998505880 474 7137155389394203631360772686450469106345417788923640049217783925 475 942193785277861560000108462118925742203189275349660996176897799625 476 64734149790025684767633656911090917143311655027214759704982699728598 477 2524576177578192501150047369658343449821006066412766436687035527109200 478 59554695693275472842591611301744060533802905380351151644105095795145645 479 891028207962232121538509943766241587423088692741255036550732624716338165 480 8761694825358104506221497340305070810498892822226164060810895088843546690 481 58161707009290764605581060634107344383080045088045198636036727158267831088 482 265864446852967015359947109604491872820563118175743657532661300522383815195 483 848827038727786011212213305320267452030076258935134412527215600078491273055 484 1910583481279777471159175145913252222551163977164171218077134079113351904090 485 3046790201538509810393571858669917649592958978204310851798848353958258363560 486 3444708712626152975414331420694521924869063702902029598668087874104889540323 487 2751121296090296121061528129314541791862080148316020352684545881290597843475 488 1539025369161777347515198459663678918121748131439514889679088325699940291870 489 594608669228505298836512760954231211480310804378671946983747140239608234680 490 155316693179877111415840760809121939850900530527647691914586442468811955575 491 26589892183758115340496036667545093563992818119415418639876068244476056259 492 2851101555730449230735570283028485636200538427902388901107788219919074834 493 178820195698690643059127727484339808212953421338347866377836185058771712 494 5878915475372667238602079876550898283316462658662713771728421232213151 495 83118231144096115163130234392846708424761109846415254425068281430503 496 319848744798697296239958152379169006717461582037766886771061919574 497 617673396283947 498 7959183673469370851019909861777 499 40053840204897056482443540629834323853895 500 307399056730309106523493771248044145314210908869 501 59346936619290935636982982044524799926649583827706347 502 1058601462637011854485379462297824534164521392143313717137 503 3546088759474254633503899886495541973359258575559742838223975 504 3414373723400105901261555657745994920839444775037139805706222565 505 1240402322015325950635242301737304912763255521970556046902043792215 506 203988825011788132859269581436770515887977796891497583924142036800725 507 17235495415723119496786075154429055996632791792233600947134128078012963 508 819262070012276470750559214994428948914507225147976645036493236982603161 509 23418068325026797312353447521217747416099524185665080037585679171313218855 510 423120284581617304195139663451254306634352260405228525928630719390026894085 511 5018213008342016603952445852446813132972772874058548392099899048880293053715 512 40202543276565905055710491100979196915919471985633033119685234967882451352873 513 222314061525589572643548852760831365607935345922788897401348102069797788989121 514 862214211483979356829435711415126663757978295429137521649360767113096197102195 515 2371658724762082489459020364219620604638425843942869970874689597393609253058965 516 4659124990535577965482071907233938274522722841108203850908983432371341747137935 517 6556874979002512181465282162432735919657999498684425132573514767253521684056353 518 6605026246433200332255343417120060255136191466068836782287900796958594529729491 519 4739286097385336933330542023597126066773118798044453693897488119011560199777685 520 2399380577970232029973338052390136457378007680690029754180516017471125735926735 521 844370777990851841375146687656652033414206964095702747673494272077777937977725 522 202048341492823140229065265673898220728489590041715136558503871198214042569831 523 31850114809948295279646326016222425683406730216121862074866213468698553990849 524 3159078219411121073855984608016124222082326470254844755450270191050973033555 525 184042856780658330604018258639228321801500428742745298744569071231684090381 526 5641405034795673137108072839592597481118052715168364700395871175656457303 527 74620854940847802201839920491591102621774363727928492316593936760937521 528 269488419893227033530063506228879383124640984920672823286416502657251 529 1853020188851841 530 79591836734693825250470996283753 531 841130646724139310662755609334189622766305 532 11066382558061774623990455929531219249655134162149 533 3264239049853877601561250197899141522290578536083606053 534 82606795152562754187369984123994678030347809931051868655865 535 373068440664274016394224218437830962024886098638449159812443825 536 467068127639614740438771867903795213832941144372655333962128862549 537 214956790239578397701936581719127564302161158925155210563881752879065 538 43949145647796535062105616674817323083573570669185541433718483677356205 539 4554664445982715061682627172970119442739919620706935470394253631603708805 540 263024747742855374524701692050999275441545376481882937012962543815755094105 541 9074986189120979335162678620844628941876119201888075478021527413075376937545 542 197116500332535426316561503850496501029123189809411271023653424999032865722925 543 2804811997620769427051550607816412587680406757306899712020124849445099990070725 544 26953353051718851158690693262248345120144406338072008309800425625957660771755385 545 179042483526877242682481724051120565882650908438112697339307722328359489909061895 546 836669738112256810212697369270097270542315160155744001269339122244668226344532155 547 2785925861529346873191463602322754070998449506263021105186529741452110189142978595 548 6667893673359253939077631823849212940457781416398815848199564531487583281543440815 549 11528916494536445265839627502573934773497566382171988539746952601962661619962663375 550 14421474371918887973876241682872589144672420919468231948033036142272377693331629515 551 13023817822292547883558876837868981039628862587683367270448865654323216914417273075 552 8440910523160184631905486926421781801332640971988631220391328723817209304177522655 553 3885669297102222676165985480171833528949466777223361364070077099496085203639469235 554 1250677210097684742043184884634324304681679848544363790925626007447238310542560879 555 275165625301625052874418290348705427578695520979410992683148020682510891974897847 556 40070491608084466788530768815532816161094645344251603086055965746603012726204755 557 3687193369079574798468452215535716608803829179084988078933362027127702464884611 558 200055111625186251158725253931093732597634346919773428244960331982266978581967 559 5731062171451345877642830544738651882813163062717393899557731631407675781975 560 71074662389339303411008458700556640730934556507006755857559516834352348435 561 241365154060463464774638629855115369535597318747852715658242923187011116 562 5559060566555523 563 795918367346938613843646788946525 564 17663743606213581084101112070140904982033160 565 398390130675389823057011326953302215740238418677644 566 179539017987012446617351322200669833143751638253651949728 567 6445375318574384395211273132681707608100119650191434434001540 568 39231227144800973939793878121616806656916472594364500397728379400 569 63817875637251511023333514822922465152689540556984671043951936669644 570 37162971213876999062653105723160563257735435706502663717944150034351916 571 9430003313162917365222408336747578171728137024094016420961208936586234040 572 1195954593068472802374977042076778435713240278095695363346417680840095852328 573 83668511908395860217288632390338724454788413385443194830484690014314231468860 574 3472558429212707017741604922420422124819673282069055490339202291781191435387056 575 90312227648657502196043555960430795304050853968487979435823679201672400888024196 576 1534608213011898068000916463207625998460721502727658040332450184143009990659331240 577 17594454150773150461479118621050032231030702761633530905087329276580366811621380028 578 139528748766507342300898678099677049452393595924541168262318215644079918721766157130 579 780050549999359592354851471961615153725254774745290496465867382790552129761269142826 580 3118558147776650067859114931120603397241634354524531925615038000263956498796355130136 581 9007594995980325143881054214561009066330496143786964084022399143672680125277972125860 582 18923050779696983275880830615117061623685849619572117731866261553670652617966953148928 583 29011288934843722094531200252702940651536216262517870811055653729624669483776366696300 584 32463673691665716031281677802054694887278972275812228852580065988942869450048847164696 585 26429667901410011384793527830277124818834744218150210841648309092652838574478282804196 586 15547714246730455830434924769609674489366207615668364560085795446383919229111431687260 587 6535692283927381261619225005215159496886214383791905489604378269766581013311124958160 588 1931352075829084776342574574327525364721439664487382408316257345511387542524177396920 589 392013994656564015973838529133665453309202125550294872096064804195984324491393475476 590 52895253129988102562545382283896769154598068352773384545204938542686144572552711472 591 4527795597323310533333627960328239645799376633814616710445849593293069481358159372 592 229349476689890153988820542570696149970734529101848585938812018787811805214925368 593 6154069602861446120630240583745029210801914973256999895762811682112485046926740 594 71700699436568236192577860619025743892465538606881140057934714179376506580267 595 229382729801287374438214362880956050776657268328322613526663437489321566065 596 16677181699666569 597 7959183673469387255807641767125373 598 370938615988488201516643929371864844137014404 599 14342052481436139314759678813054077222294984619669610 600 9874864480446060356493408572883843417671799578703669071154 601 502855715954495690497610794453614957725895697255744949621729202 602 4124052873077064202272146243891780824465839612825351329898052027530 603 8711595851609230395501592336322612262212394848594777491625947149204090 604 6412411456468298648541404834290262052143506484977130613316982010856825254 605 2016392625494094092247456150116470631318607060023126744503110954890850454134 606 312325958100945079160277429891746525195646617423861506542680482672090774657194 607 26404327768218615669374637147260281277328696417205855892214242302550261210672178 608 1314280061848339666848329520785396617578540772994898622131219210532801253080930890 609 40780983626049993213504146331731821194692339601195863701149223876101455086650573450 610 824104770017770414210340956729366276067185207013138595128262565302473175256625381778 611 11219206085006488911381713240516459446014498645818863136989622198134184267938303096674 612 105639062360206544859015585792963283722424226874012707505921821860697006792186233125768 613 702151516783014933185202388694189603904926528531740659426072190899702531485969147535840 614 3346303239735841717606661168501934807069072705371994365476860030403540412959700373308730 615 11568410479743371346848439849036236749492048703874219111293017370324432079816684300298878 616 29247651484781876211384163088832023128580718982822067662728562323506773411688764925153334 617 54347923236239231085683788940275305959446976865562908764860838315563340722685486885109558 618 74372964867551496746883737007445527513513287518071378879749792511004476262874962328001630 619 74877961790791402508757641971204989553581967323228491191242878366533631276388841528437870 620 55232794390319271274531980163543844237584696930720321425597482223762960494626234510245498 621 29622132490746554438784095641977853584677942683260937782614813457919100915987994540041610 622 11415350334423341803035694660879643818882298933557073783360606398590741002519934628531230 623 3107859386044286880340709665567110083464753657282212159399647935816279786005247865021286 624 583773414334666871176498701417939301026479194917658669681426029143825240729877529216590 625 73191067396746910374719901664589278859246233371607772756705948307107776082496630006414 626 5842813687869255247969359751672331977163795588123756224179022847941989965928844033542 627 276937426958534074264023741284992212990715277599223440743406100027410280196511805238 628 6974715322743477946770948880476108873575193966860421539140199918376115727150838735 629 76487472891942994057737398336365086548427375997068433345060268254895496055390371 630 230917377846723494212718013421228600848297061052632703836552538315330945798394 631 50031545098999707 632 79591836734693876010253029502233513 633 7789710938417646650841609018412902422289296265 634 516314057834771185864401755243778620461863553284667563 635 543125669948335689040413314416480227356967163399388572561704 636 39229367292926814462911968365344749392098400891949222385840331864 637 433411071655178641150689214845179433144861370776530379508774995938616 638 1188302714289433462234646927462429849711228193896838426084970949828083848 639 1104672150122173758761472209953520588620673221133530182104901815480057024724 640 429911414825765935184508933689763576098052063769295845595997768825353796333372 641 81186537244109105618606287428243953936679554497639612457222665278316890729261468 642 8275820408273285049635846746400179531430960456417304555688159010144285495982710388 643 492701977919064071718869078460597963738106139423395499889739625499905256543194916696 644 18182366852736181310839059854847454746062050265614754879114841210780467328571849663464 645 435361201605436332838511313739098401002719796795740021951604657051158708587913815366472 646 7007964376183739677354028407649811985616934141983111521611804203539431099720216523969080 647 77969738307102478755513251325046545766444911137385330261220969346525632157992989931830018 648 612746356832951653040721234945417912901439283811493135610893616186810798865167242433401526 649 3459241219951989528296603405415126640277715637049365839520672162089632928556879412574389334 650 14210536668005336636986433326251609041738134526502285102180946456183831537960497787220593602 651 42880871354866795058232258818335239443938607673759494987401598254450304494715152529484345240 652 95655535025570456154730633425108319407669655051685345238153667433125833715365939060198774888 653 158304486248401052202921749053755565147254118192431240128751108260070378295912862072558641416 654 194520958609250482508401449418734001610214039737170352603639137444526130520570400021819582904 655 177121274848941325300792790721843713627527118515792970071441502812522063039551347258664205332 656 118917762581195450983245169148964051866599917496134671472303331240737544939450091012834128188 657 58380116924782978780555478857491385105242855182437561979480147989636524983646949032176474460 658 20698827036227285766358491356131654181288000618474846748197891527762202153339774140297711476 659 5208517499504123896441250344405429880504153067234208357073364767541028699583712858983583336 660 908011558085323428883823128502608561986979819706277019566591489438094835968096924195886808 661 106055223959905478668788685458005341764499672413777875347857727001124500992548646375775736 662 7914274214647987982235382389139963313684165373198304377685773147001090614996304952809992 663 351760512655285688087907500566334735896220518980527196783583385142363835067569318742523 664 8331394563649401704316776871890519370344898194941003507836860269305400034432415232425 665 86150452425659662825002528288722212569254813459158945166881008979090484919836124585 666 245845306672135733196965373590827678850019425452929769584782368195717268366407467 667 150094635296999121 668 795918367346938770759249401109272721 669 163583929734158168172463459947235478378302978791 670 18587309729469860282573648596343345577166526291328923607 671 29872213576279667733728839036964296113350363304876875645135424 672 3060266771865786656338371518438730887323528459671362510053180819512 673 45539257117706400926004719671416485461651766894187896230908733917252552 674 161992672262468729604951673102545040616139464969018761656580146174778884840 675 190050837935815103490279064010397890151428059857313569181225391857113859586844 676 91437443894603503601655866388314821122617605493390227372127924715751194124781052 677 21020252314828554200587144460565760283130130130573355684561791400171016363577254884 678 2578559121789713021414851711584123620504107881637324794536510609843806830096203165892 679 183178867523944640971514021401598478986138382476587220685881486905661373770903209700232 680 8016968582042844837922750007378263579862377906521225771658518523148747817018394006237512 681 226702298604359877830245097262456143776938587005401403590217909403948135910298358284189752 682 4298519003328381350418298730497950575027516842852608977521190976012870694387213977880114392 683 56266620799168581634309368105757420033595394542131934525068891597655751308944428997458475302 684 520262033049097851956467898842957471534581240976199711852987145281907520453961394163993370502 685 3459910772662603098737229628508724354320971913570060886156926629576764592738395590020664602122 686 16782548649134341599293054108567932442715664682764816301258549130747828726904195162715501488842 687 60006426423279770157964124342696732375705520578967141501988141058978205201889973607114186471192 688 159362203527862102063695328165490220043180495089125913254938380225223564232415474803053763659272 689 315897181085750977739004885480113289720392313858422377347565853203554809237736200346915356606712 690 468481364781750481429247055522453767208836112366298036444727668219214294686012128174975334498392 691 519682993867856773258480061000690613588900320073684836098084826065860014936889101855932833442332 692 429988426383423807025841071220703534475180800791965802714319856849442136077629540561921436040636 693 263861598311228331567025490810750237017379113143524241584994675278979137448903553189406138037156 694 119015135177706740447818149615809893527583977493615197265540359611737373306006327155453595552196 695 38951822291264925335378302828106936615335759091369502938177823908287240449658531682805209608440 696 9086191050853151336490484581116564970357659318894221873235178964824152149219593162481186528248 697 1474060816894950094186139976143342506657915570145822110601651857019439981849185237085444234120 698 160780852855986848875157676651832025305278781286365576016082276621873546875475952991123439720 699 11240434782562910725544904736633843532543948930417476654774948993500111533027598166593712977 700 469424090923361363559843772269571019377961818239081274365229312000755761375280986457286833 701 10475070012512800327788676593395118086902781976181953184954379850205645997427096498099975 702 102306171486489344085766862149205948935240907220333919464534740593641884448115679341143 703 276384991082521493609129092766481381570767410862174318757359314485329392656840206760 704 450283905890997363 705 7959183673469387740463219141135534709 706 3435262524699133859818317413942995252427175124746 707 669143229142621113527272134155400405776020569854640008034 708 1642982943104164933077657099446895299303263357745635689201481755 709 238722151779489373125042107393544190938373183944434157634305327729873 710 4784127168985537958005646219183173974361494162702428660828525882179565328 711 22072662707231642647937399451801302891103719494374643708963220634109975425456 712 32661211333727915501835542371098216080338119517263749773242406904122794895680444 713 19407923247934231102326818437101594942773976061940231541384615966308613965644650468 714 5424020801228957715419482300283831682854132654120939577655911073179074719525693980216 715 799324097860769195141185001529659902641286526623668849623578893385083322247610547639608 716 67612102126408494915473454619753538531464881770824543397029867136435756116733664195693804 717 3500504911102446882971547389994786095310298567337995567076604040792266962666065569052258116 718 116558502817676824261222317884347445433495132916051693358230432700864236654735065568247789616 719 2594520553911912947161462765513926074537583571392993078891654851185482577115486568769833091536 720 39802476891661744525187287097527718906918379374465389202558196166863618054676291605320106290826 721 431116766771611774348020810076352794218744364047130975473272864133234280862729588050171078078566 722 3360657974043566778088232579382284423797787414995706956352092455268577964315052040311092490570716 723 19139798260272704639125984093722544475001516899015479914043329735556255266520335046656729083684556 724 80572888557454575484844703906898164498878411739389077866730801323586375116360579994671653474837706 725 252902986565881673780099940174740303707166182755159056773574877301123330670042206912167549774299166 726 595478192573524215241601749440051517083190609125565540081713038951757481917259163882174305299788016 727 1055605433184636514653730737736084530619001599953607906775629176344054510878954120483909867318485456 728 1410651564857184421932109968199826327124430773361041400172292308389253001045973410769328987563395756 729 1419557633951845645845163249958894560090778370236102273485559530995420973133970589766515499526412788 730 1071895607092042667703146970429935596311834160500305064643734962165566443350856509427042411562567032 731 603495160538530408422028167083032347209949877903044352662981911519443329403570518231787020763688760 732 250950513011524086399536871821034748342933537839803955810449717265994191882810583522115502581309052 733 76047748064687388647831390319213111070755146849116364196372021729533789299914005413338870154597236 734 16490060845486517665326599081851485927816379869979797998727853233948970070494475953575610280798928 735 2495708411913442458550560846712014583294240001144795063240835900914412840818772426765728115450288 736 254784475742141434741558723087461293407103123802244707420676599003989539967761702153266938652315 737 16721911959240589101788348861631685859305212130314504942437155354732042662874206897673288372557 738 657403171906421978001732923812964596979778173432752525970888022429764009696680958338498053738 739 13845014116725375166212536359933295283406612866117933036051772819388654167919889732768789090 740 127918052100542525726785611436663159297268450239511815859260086781070266726157951614853043 741 327632652730092857679691319952838478745624055245952634519568542433998518033934080373337 742 1350851717672992089 743 79591836734693877505946070236829753765 744 72140513021579298769637393718670410915315965137866 745 24089157953654636960607680021857407011295408874766716857324 746 90364476971195795923126599153749694173920446272959164598609922007 747 18621537856858467827763360313607479545778607598121349099510719339365063 748 502534975173521857456824908572794036381994941708143933616525875002079348190 749 3006401965973236713503550771769407742007383538444755586079582903175838078331024 750 5607959553657390660913288916145208205745174185699062623653383486499692004947758804 751 4112309852376761675811393972244779442827921062078969454126172180045715101310064329508 752 1395560697073078164322125016217579152570699271936270075096596675082330810741178232567128 753 246688735035916193833621989567624020142043943909280034615576303915925543693348830424827200 754 24798904029856537557961612546843688984734759363967857512270013773650097250752215504385927804 755 1515401274490676361545979082037700587854683007237397305241749100169655816550475950052895029660 756 59259833900114032531160395896877853747391753078845130090830577105200081486511209718015569410440 757 1543841470676224694181944214542446752307039119612552930512332637345757822177256279714761890822160 758 27661203038990429692323492771447298046836234399352513682928142458827104582587216886857636079129310 759 349593514625919351597468182139243293373645177886535259782570185661619329015260090017395358453980070 760 3180180930009188461398051743959209847628067151271819106770221193589083265223335470544298216512770460 761 21159642937224327255091096365132922551090792340356427617046435901083875083065603368077462174124494520 762 104282382885309327144267839769642034176478426466797947828608948774813735196004331046174110525992773330 763 384382612534057907306029427392835968375853755231953119304748358194368781051268551615438516888536033810 764 1067212730497882100129849704099212873604624929514586771266755352819939112545583380006733249502842269140 765 2242535856272552161601807607122273948929756257872644214727087068664603825007899290844667596130297070640 766 3575494185995080062897821185251664521694055694871624442481309809455843349512899985233371283501655336740 767 4327195556658349578775427535678532506038244401970891215169619316968894390607089959205158362144983555956 768 3967819485003765130083391597071940360092557688539650864209809350837712709504242233280817928584192976920 769 2744993912598791744950392864600469981357450487883814341795121226990081425409043877598528973518251489824 770 1422948771382157684799404256585139954370008505943958560708914448034932852950719431843083327768525665356 771 547215898787295358669364761952185022913867391673432941387246166106882265683662691069048255449305277868 772 153978596626755911121277700957313804995205949329027151637040721656341127796457156547624536100007893192 773 31116492801209085927389562347810703180944207742701025170625585346391339760907750396036912024562979120 774 4403619755343317520194796651376988232309865204217543028348643051573022115671139699087841200103086801 775 421665779444392391127334251834154252053704402683204930089246341130245615016201463592796241797951261 776 26030662790691940899123180820455376141689926674951091930924404118975822644584222281311491726432042 777 965081682309180658577443982076279084048054845597233937024220387712126679659052277438227042062332 778 19213331042111228940205155016618761422824652035630154301971162974371309427505804420776673857935 779 168184478847549409490105856954046785034048830000160059962386005117506573141725835068292277471 780 408964358911092687907420674299311321110511059698024767206943803199028300980371616338255870 781 4052555153018976267 782 795918367346938775371507449150758710209 783 1514950773482933795611781353043643111418483065610443 784 867209723134586148892131218163073471829629445759596484286705 785 4970061610103039449175376539798912847805606854593828928599671210641 786 1452548490396476793788980617166545223032420730211546332392004108674957747 787 52782383742032522446262289708600144037950189583248506982172935532671838640553 788 409360498452249194232885921643835887359272652164596323677264230669143338215900107 789 962181090434167167530624911542074231528328723220703628610528039324273537704577566156 790 870089186854654320826116169042388786316220721843222579241039930155001944364582521655012 791 358181435412248712255046176309203284936911610590661253590920972061286009100152654933802636 792 75843002892117066318450804743904994902439335234566214744557009476483127479888267878807774948 793 9045805676497214431433959678218292481534180182861704922011995693391461186880713996845407284724 794 651103694062969505701174391617433960711830184420311863944786685538908840797404420604087025196764 795 29831136241551770334005645747172446596404793921928020816358580538347598705108500832887406604424468 796 907091806039364396895848093350177840758719582027379359107342200927302590569581982377930353855264380 797 18922514894674679763494007587167001942289193203115807325913456786930786408123948294324896256620655210 798 278063341260990712558959548948264884713312099172650916457794221322025253172151855265957976893207295230 799 2940090263080909808911063928813675003304529634777137646229430616706875417691675351302755977735241079850 800 22751622180077569609779598064740624511489543940466293755259587213023307206379674833181668591484799784030 801 130608653023161766704602402979600876449715654694429559060726722037722329800451897443949635032162018177710 802 562130223654089005124350729933799206567240500868785362936520809595668751281965200846577999208499541809930 803 1828509278611170205432707781403779935816713567913246964134662248389313054960520986762589159275416719003070 804 4521173910004340093205700648756257646904565882859727465239917893415314994305048447587138797772344448699290 805 8528654707249374784061692716949118307358513216936585239396877296129239109935758098677741554824541981095900 806 12293814397634839618047295395451216667621214513082248408425425320937042607881362296918021004218081614267668 807 13536086005343032807745049980101805542167259022185244652717964423831182978603664045789938454211189691723036 808 11355612132782817305439312244554269342543735725928294608843180727175130322690134258036710220636271751045012 809 7223697960144131977937904459859515839492337679433072137072614422920462399338868075508561465943507313351620 810 3458919182877007711731616918341114586561212925409319939672741926929208758193577712736372220948300992142924 811 1233760109446026819507750773094351244477757105300702479379379772852739870374040172829161022986055470171108 812 323206074800393713591090346407226862538086421917453115986291387769697936633573961118035974279938944860652 813 61015703956907464828841949182273425546742211273813349210833730689303196575941052318764362122783096672483 814 8091940576148372651832946640315844443512735850857957994180214233268975711636885334992314209488489023049 815 728203867583682294612241618495696683018058654338395922512919445981875110787087393819395380646919619683 816 42360746874598196889271153095464636946475790308004325641239016442571777021776278630929668551689335609 817 1483545872870243764565134952825842450395528058646246763955333170532008427840653711784432783403747337 818 27963066428440273798152267455996167822490321530849996843193087528558888484367893105083467641563931 819 232236166129248637408607168170105945899921507567450428832851479894534167166694911169521666593441 820 536839710922559481531024369667813282777391626760668037463131374401527206169486621461277020467 821 12157665459056928801 822 7959183673469387754675530062773084477369 823 31813966243447231365490057310168541248547487733658861 824 31219550826878466415548586027080047030584471363438402928544105 825 273353957706933482872881251848819458558881222527978889713911976807935 826 113302661073694186053426107842167001912992732738904539681836668812320054427 827 5543452575577122814470553302711968150112493421467757342711070128698215914408127 828 55726057627991610684953301472431699372327666035426481551075332046041949132489160435 829 164985299227378952469852487807955098719446668691982525697566596566747793028145886057352 830 183871063421814387056251411421732227035456586537045666991880530711934937441375438537260996 831 91736180364491935486459517105814755217453672830428799792370614275731895087810061564374546260 832 23240481788573395265522215551243658564422630916212156674076240021393323071186352478641806393284 833 3283755797129844289316988972154768105409241560123385599076987904169927192050206014671238334938508 834 277901075757604663417916440530343260196757738184656938540825495178846242019108666486193298087000572 835 14885593660391648658495486184570003886355773233670604856596730972663597031501384765447920058108342796 836 527002347776380221820106277075071436485002370597236957323662600592219969297676918256888656638832306332 837 12763640943719360475943397075413809752280768394012949920536535263830259163331179676446230197417702663310 838 217383520069567058946706426851093083873746124758264723845825939866855437218114586443869323120956461076750 839 2662026957583650077222155081489635421581058637357878811035096914435758116202450667030855114758001384427110 840 23862060424837483346001347044838518579766101903558814099588425914651076509354126932794000866323621549758830 841 158839526626427622221171960816335287361227050591910777933385432973606393080069985043559906442839529960545650 842 794194150428512934602062982879233784381249646881844093230314415541991937765245442149630182958883457244572090 843 3009341515893395376628227340333015937670705078656860863201584399442598557774815890389140938656101407279668210 844 8699168631598416079089720497241624923373506004757923607981221180735583228566269804700587190155465740658402250 845 19272728568955641423651996871042643378891933750022470931864451079694316261853953683102819920042702047377986700 846 32811861654816637945178174534828200326479327205686187986657158696905217969722437804464123037374924418425689204 847 42962520838123723377674940596858864797643104252684398041044674621419346211263404229224030334473004112445271876 848 43215952874159278811124868871078604395528162841594108159439477691824190143863438960135300163235176559068029684 849 33292669708333108724784454000501497899503253166706985162595363080953484157916241930341736360411167826573395260 850 19539059569722060506204662736052679141446828439050413343949808588132803181847763893917572342548468702683809260 851 8667995285252250826712841592450178574906472825144560377469151346678234883708569499031927887335031076484258748 852 2875445841127868893599812855287803479796016186310147983027151163999404653196873561195291441433168262046814348 853 703018585266420578252817062007821144948877776040119167497569380704777803230052790957918755953608072649536825 854 124259728762706634031070784967616487679067293163992960900327449749800551959067799837499251497911146028344833 855 15474567748698065948157041331378878339859838299593038443340777097525218171158909108008686982630616054444309 856 1311206552473702765969807183238071961507728933475231286398956060769038739320849342196443341597358908205425 857 71997897292128653021066593920517369050022124464562927413623761972153003878611377097845162084339923446471 858 2385618807058672330123354282813985240110917441589133542502913482706726265619139588536046534057909868227 859 42634651301609907846450953025842339616177220123455317240392877313971797533447464723710729563802219143 860 336399189068506603509884678403956427665695755874326134264307769348209002934736839739950340547542299 861 740163690232104230540209912490750508258190937243700626546710136443666233523389532492147359137028 862 36472996377170786403 863 79591836734693877549709613334281678472333 864 668093291115527439683204572942813871165603764834071564 865 1123903846886894647882527223998371000265878133979043087928323736 866 15034488724585538978001237035323128860395391669523337504833031895845410 867 8837826907961398563685819740783374230005545675811463622728790680764568766658 868 582167045690689571725615515929132840534307561100025749603624977846198303684548508 869 7584479424015998098524448706560528440789379029904616423587951720555502211097940374224 870 28275953086212784808077286513272163748560154710472035769068489050090944294486513864361023 871 38816758866965568221408459057694530978034172230280830433930805391933670863456752470262358621 872 23452816877785633416047314047719063045913781802864216394672066376439896698657376221457228391280 873 7101192314335648737850792554901116832857851210253472880399388120391204286926911282861077299113120 874 1187042254453991843731905578035517027221445618435162736878880986752708009016689739179009427829677016 875 117920878312683986626083120510117970163269829718390183400946337344376378936179025931713731627284192056 876 7370264697682649414162448298115299461913046774426763953107740838084237343971242568675425871730011555056 877 303125667151823731474576146382717066285172365596544931735597130570986015986772936435790024933814403852544 878 8501786951725402557397688791361168521016359935803844301081621134674166255284238006417765489054262953734358 879 167338289916882461185492161408034358170793082667689639137433447399609598416311959990796674746647611745438970 880 2365592567297055429754041153729588296953062854886500019358927183038709428682944763587320981668126400075763240 881 24473650830961885200223333640572825367568708363425085700329571297392617346297161524040404714845776395947611280 882 188135732267763387053847683307843196233329090110333986637600915886920409230027688423719335213210343510512510540 883 1087831011571235840002568216466452240114835913122972308260636136900596028182009891284045584416040980953847792620 884 4777148314387163333927443013972907047640837464980431896224881852159259218804431161977959864437224167436168711240 885 16051944734476980389112025200309266497153852615439206527296802776604460369480893174330485968587208484514985241760 886 41495996069296612980143906674638732396207307984295672341200558031382551175149188064998694396137746636243368916550 887 82826737294891861595639291844111690692880375480503041559611573928855104230580750156559254165256641441184187779202 888 127885256745584619265605205867806762837186512123482969216771158282190116001702911885567029898946307499182112344112 889 152755457615620729971185810886158582350196783362850713570374887021556993855836331695399596660629621817079742696096 890 140915948404341163972490803191265606966152407019246067569786901374172312719170451199579536216516101277932249651544 891 100031980441154265569920895162218695649879209634203474643564554630578224026363122281717811384957366044308089533560 892 54329674226950192442548219208118362886441958770510015969509557582700015929612109070219292805812721708033226372912 893 22392038315903329828299884768955620661918159438654510911192474734876998114182766522575556724842650661072912915072 894 6925811060566474664405278497828416258964866668976899906354766926254870918217052144722778831355617454718424808711 895 1583946037174239213231795410283150411584142088606304161672991397845031558696690771090667393674581127551258197977 896 262671977292317191072489519315886365801431448372541124633426722677823271045318227352017034739055982249997949484 897 30775871774835357739119755775336487541879981909342853789887622153351690756709134473049625659721197174772918680 898 2459679430539236494822417985953779121056544916372157600602100445690003420555491072393985648159399764245235810 899 127693234151906818754580536444094247623940263595318124402956980281186240967281036181244933087696386618331554 900 4009049162704967873334992329761862284365718811435302651881596423189266304486867743644820142180709821831164 901 68026902010256358299910737389206631420916037965932432045099396606930645788840542868825256548136935995664 902 510594545975119243065384048566652328010591637206621445704745202797845707435323965900961176268867465531 903 1070591327677095446995793263773359437588791085913235443804468905675504009716030170197802089045562817 904 109418989131512359209 905 795918367346938775506177909440732310537677 906 14029959113458225687741298530757449110475450383291266064 907 40460538856768827323702379930479746645461501421974901355813628174 908 826897657882859608420478888205164219462486359058376901968898573268490816 909 689362893239146176509493626503379368369167345232141056786056710387082530184688 910 61135922591183328095948120296120923513041365030552751823546731362539014118363412830 911 1032108996456898441576183552689140880731334950870465055656229025976365354495426573619874 912 4844083459379493424608834525917553084368143248518068123834181478514895339386063106912475291 913 8187524477341993472288693646108137093931532443040268643019834006062359646551473554148976613255 914 5986600914554551076321355126550544386258990674130313612839522202197740779990630282456994436059378 915 2164416939112651185886400914743021134842802054005720276816165631404161115577548471705975165523686200 916 427525782983425317326551294077460688861168628864877083783895092717650941430880291761207101384634446896 917 49779667296185489732550699317716656754573462333467520545708452583617638832956776499088180186603219055408 918 3624113936479041500098512529559884203888251223784229448824733171851950660401342348449125172629269324164088 919 172804167531694614079596632470327541289526497127990411321750875440050388260731253036521108373493325186302760 920 5599651847669353503301229477381865772699169149959127369364430333998489651206383355070879137388810787546400794 921 127040178827967607047260335630584266145829571974079286498089520991715981615294455063755698575419079588408781058 922 2067120104548640600114517728612585654419594190658465409841248992314155629439216827870500200390112250378718900680 923 24601226050388561677189905914704334483693314283158298388066491400815595656999754696281775630909174745784405048100 924 217596965133215194647305882493782982254014566352487689507804003675893197023986219359335607694319349545145792691120 925 1449040705961324534803219240347584369314185089857353230924218507272405206905005573157123691369681914720271409290640 926 7341016567618313201155389177374275366524598106387583051571898613640484190314715628457852042699309829176835365962500 927 28525577447494546160736027985608545090504458205551541422598267724650456781269448213639326369998980022536246839712540 928 85549354524755627023073757961737691584196453493997893911523002702888594005211138876131199707882408759024248688824310 929 198896100893463577067004012414568195851182947282487728471066385617635036322259861904379475995566181138103915737909326 930 359463674847392322691311641140133755688717006818701647707147078489068191471226700394340064753826837978844946744057788 931 505574722493736123052754134713705536843969702077655123179937297017637310672379616657048844097779938875508589855807576 932 553078820346414759163158079069944146826046659925665455400834043957372452129805907299495384498824264991516141060242576 933 469556495589702071693808877615763450226299442419631161857599980578056473636007827217740055329507587150035171314463504 934 308116123213080758555839831367317108155993324627575262667175294958538715377583108371392342562166190220984238508158232 935 155308640333557532542996927736794246301786292035068374075306025062731295765813678209376549112708526306525013068763720 936 59623418830652839638813079331517688720291807710227303052251145280449562893408716828110373571184311462117008699667981 937 17234775384603946538237927280070631148893566405595337927087361646956163084271279061942661321042456814454177617864129 938 3695005972829446023925748279699893247666838475912839586457003554004466904375661099187274815930723525721116075459480 939 576037576604379332988465974276574979984084503715092304705533734050714688615182326241800640345868075473255786217022 940 63611897556166289055632128624099667591988533240776699900325984637254190837650405099607834479624451869613430524240 941 4803326189434231656824230927263060895067267428692335710330485686214334905217609271224229902113709413654182643264 942 236121986210698333180289652693274772537288312973040403742511409995983462301892045507742750223068145978373058702 943 7034229525754197582774957292881145679417612921339035432949537732560343964774442764215613022140130478360858322 944 113475719690141806324164918788898316004244619151748563698918155316999122386954432146481455596554972353962015 945 811205037852460692959758758591842603128954359817847212845537232008534332122888939871655428815838235763611 946 1622726180007736506500361318115151308490404529895612744097493150289417790387266410124962859801542664162 947 328256967394537077627 948 7959183673469387755089680936635858756975065 949 294629141382952170429655982182140044999956026110170766349 950 1456579406785385816732895911584356289260630420274509761937044473239 951 45479399920051660305682198449310213747489071130295536311046643731235313894 952 53771005542160016670288650321538947894070019240102713039829324619229818709940674 953 6419943652809631387080847422290446627821638953251456215991700242488574431047813610370 954 140433743542079950112693471396813200552542815956825771773778062952450146486502071311249574 955 829583825801288772638042954351808148847786319910048667476812399683982144930245551398097064379 956 1725731875691080690458966564023943344770870803648276968026946115756719990536540818339382130943513 957 1526139223478130352980911572143388542263587293373181309269018807794873563134049165303811257639886645 958 658291912406094331884279266508950339299350578076302218246671400656880889021256296550480851980275444495 959 153482582322712508791170028228963526457448835789330831031413127875654814145590544822305561600102208218408 960 20918844792040281841994898667915516275244400598311314439073954040746110510221329887715263975289242495788344 961 1771162330289718114322208958175828462103694350286738351649391226539720251903493526517255987482344028275902200 962 97729219227717819641284734520192632242514382642202946781185624362918040995690394647150467619219427125319279720 963 3651202269804710240573404842601595917622857129196350512447316052800052716885309088246345640425686303246441522710 964 95252353024947467793481484751422237609274850715201012918987215680955213733178936354484521600262186686564686853138 965 1779170330205093809916666352483935448676805321543348178057100498031395317216295523321658750798293922830920222268186 966 24285160937471213193177567282585779408753432509496066596545869497560112496911219628351384567227315942355456814623790 967 246326756645882264086447025344531354138832143923848309712376359277124316153823896128290750069248913559759918527702020 968 1882189070414717895194930619436349203638677115834073912203157796112148464958466275398150902952554727072763386750120300 969 10954928409613983586018562091198031810009465612679092653883477921652597567302333144550405912899290656061592048183067820 970 49000614972778640572390956979485205503673298025097173030656990029962248225296268462589468015297664597032033953539487940 971 169607230069629916923057813411988582513722039276834008215904321358048334111584227811944988239374873854743754840206423790 972 456647582167818489002434959116774058525433971738135344283864844982335079512631760278370826166226152988373767513252198618 973 959731432226620011400430983434993918016044656946062965464215349484515565414288289423353579416925547864232807610021800210 974 1577667133930686232947254677252810367566081444032472184503516559041426052908952395071924063837128869488422198131567601046 975 2029465835351626664431955314550315068900658611071522698891651406673850391150705374878478769050465118106305617757984767976 976 2040699241522283471915587251825065767790669233333854630045929459307814780084266844099339290320188345432675502018299666296 977 1599660706010212354037453428890956942500084103010838082915055083752114745607687744481330489501514309565605065366420101816 978 973139063004501245193411740530021979976511237802442013107143863957513858608650250862117711470179785652767286362659079080 979 456448283148994744657517486626481039169614015666146920564080144294180665844762357134598735259563768092755775738271342991 980 163615742149471505859153736001806188855825213299566997527745580404592064431464791973007673929709510585581400532514246261 981 44297667645765805690128945494932379680305652432734465147884589387490103838237039458758443181326568082178217619438103417 982 8920804817501816608578581492197425112170275477141335128770146334543735982227315380659988312217064624750700893222371355 983 1309796364467370167709558658809619399654722660242534379804757091819198830280012661246395450103526931391452472420762630 984 136558848735960397068607258136186896906794297092873047592600737389767778891959824047714301441364577481931584354554402 985 9757521187569623800122275569164709202218367474440720569409828213579606269924125095060654629310525014202376617091106 986 454849643056723696735208320857038572845050708666847850515949866843615681911250925911296890525442282093064593929350 987 12874711458352486838975757760276173442086791154676509764490291915629223583880777659883785433808552667940768222775 988 197702596256782631327309936942206111703178472516593410850750246046454329972046768668724226357581685129643950765 989 1347646710744603553998015629533916925312728369828710943930046056897085387755199498123201030718212789432111897 990 2574704634820101372549347528025727922878907041192828153436488718628604704091170509493079647922277124093819 991 984770902183611232881 992 79591836734693877550982484434848561747011297 993 6187211969045369253325149636653758218720425711280663455475 994 52436858815166913371604644448796382814875694683034037786536335415195 995 2501368056302704962704570034675547691085721605007785553514895253560282244002 996 4194177924809912972296180077326444706015544975265322451091041382180040740101451778 997 674147880222805225095267305549929729350873332477777515593467330338761916207136395294254 998 19106208919257789966295546029067567654017163186988759205321028038363384178349614449482906814 999 142033079187888102565849494398448933354860627964015840207546326037127074661372140079821687395937 1000 363522917933231396160060523847278502562489672625303364209685644164816817230947547677241259470930897 1001 388615426151547874805930800953827139441993570691089231525302567098672549930384489351400268697601618427 1002 199843071429550592352352269541954891790195082707452834713687947471332966060537623167466502016913756058275 1003 54945364576476988454741912320990078342128900783424372575599974250639071102498006238825427421262877477961464 1004 8755470486717859612995774553183188099512127983867122073404299816316375120693125776169800275060427294655941304 1005 860892974960721247242290344565211204410889872981508047359743520292535735611071823667795695615244919898792957640 1006 54878574932905449446654011976925362847470645013490697219791365336547978687087193925641550859252338682000183253640 1007 2359315790449853878000549586735949708350986860958082180330915626586412482964685225831917415569171366688284428555010 1008 70622341605048509555267461229894970151203395661347129142359719430809105543422715899513393456161996164197463302678498 1009 1510571501552676190913998776381099699589194853537214034387443910625852251534825077065095062130211356018330929056604070 1010 23583775870644193484126556737812961893505872018313115126916062039768391882412858757203587352009690977913365770458532342 1011 273489498365803086703395274926409910305936286082582669047646560854506206326456925029724623994550692628383103947622808620 1012 2389745984426027905515215923782720015905004720577112589446162900247347707730625072896474765998951806579676285337771143020 1013 15919950623415255564425397683626414692955669911161740346300480935375706088512646357891863246801985843091896848695337955060 1014 81627840015516175201785017283973833401687645658808878534419438142291831579608466787659744175018036438703375069349682888020 1015 324583279057331142174948314108635639314652743172669127871551316367450283469047454866480211341083469118263672257988487847530 1016 1006788677947634521409269136028845414410630297592997668993643684660773919651525223981885871692132305228615860410238857229514 1017 2446364789838444161065935237764071124181651357054068284477644333063791953268446552995904796001240850085068117432467783750798 1018 4669566460517000799418673337945197228178581899420188568577567045029451516890446424540146024657154367320779541656553814522910 1019 7011049274798778589253687401200686203368121946995121191159775104462159554710469874466417072194727802503130519820597951351800 1020 8279383546377745155323076279346537880281322938019633772483316405299422685907748280473239559577482939757761859711448269057528 1021 7677838405542936907493703797081615071399337336549731316453542736331267929250676450755300576203741775919460261477015628204552 1022 5573676737553362851008558095254431050339867128885536355271705108707105518379121422919881547461299806070113890835542408097736 1023 3152038159493313177249925491052072868687295112277567165459859149918154747717919341122346418376684820470992124504955419950701 1024 1379169758862161795750104109141706812974239905445688196155911532989325299558405514596979656879738772012160897971674224322333 1025 462639461233206335173986576814412028317686281529950872675262355224587712613386930427425284424958561220476523642716136810823 1026 117560367297694686698594890447889813526853374979885405617895183171241275891060669935067520234710343973273410145341287441743 1027 22280200020562107489794704379009827437543023578747188358528477003043762875365664304905257645262960697468117536715610936450 1028 3086301034136863373339078043642939971761776612404006633815774443667085893639851452957907828170703981041940101616283163106 1029 304284215078057906576187375077305297624002238694901856295241371740832355261703312331142237376776635014849209366164764686 1030 20604347187943407544221931422745717993354173199209921410326116287251526788961822836515527934831274357230941706035030430 1031 912048084618165854241722716895776658529228606498684120558443969800226166462403283194707680662154079289881509466133845 1032 24560136292113900850770914483035611793054537454661305675491633031869738225527428943323224013915679365356361390481285 1033 359425917536237133957512880677638759868488709726988969224968841318460237773675372772121020278706723831068286077847 1034 2338780197843163595658413231086778339033975677956034105464916078171252143448839221814692825163213823295840066655 1035 4271949510708927549613637012161272666842682415726289202845013809093538719869790553077910519000298830748463808 1036 2954312706550833698643 1037 795918367346938775510087778179368641669292197 1038 129931451349987284707166751282681846148293789891637111598094 1039 1887726921021222645495300001332516117608700153201849230561110149681966 1040 137575282224542169829961799533172232555988752217592509695100326045301087053173 1041 327148105206916208981867609321815932029072597112789968365275368995564752585298917495 1042 70789832579441008878392929398540741460070725352328831458560898133828676509329018900744052 1043 2599222763112029950276972677077841800969459809327175528715893370987786256312711185657596330916 1044 24312011722243007016735963021636301796670551385296558021293961364135020700447508619721601140633513 1045 76536820543421355054600488138038585896355018222680856917880241435114891456529296572835508837179110599 1046 98861991169883303101779323390041135725893726244350760409407116853657069063066183020585150876788484623446 1047 60570469194351327767623958099621165464698510585645428411613487604528295989912017626487749106818670004156166 1048 19621433398259606222505287581949714657483118946238062366181933855733711103349325879547535459967294587434466847 1049 3651583066949363907880219303666383529023468202795742242561887860984401009721342139083104467560582166374710212573 1050 416424567740602815382276162820706163906337987066367094297441045021506959666192599675839834036061443586726471219824 1051 30620837019570037771621509152567283472228174955330869540116811845859826603696755592694339617864629445910311984834352 1052 1512211681190568637256030336773639105515159700622319635451463383810571655301058770511772320002555548603749092189353070 1053 51835025913278714339684463051685627546934280533221369797741573394141979582537792479724881140687354551751602280972347298 1054 1266810868537159778797293109798922326379759222952061884217457772500227990389704740294136430054301379298660121452960758268 1055 22565843203064234770630726757949355521566236529187466551751343631218180370650605203471402464595141383193812522519892757884 1056 298355287254686438961441353142653442527887998655749574086203316926359546702554964676914207369200871439939662860091703005794 1057 2972151443126777756591588408474874614211050889620941809426137524368404713194634807961557766222529666477222758284795577498550 1058 22585345058463215138667794391960272387571537252574977075725864155935842763305703095869414561806581726350200222286735172042040 1059 132248069084006356264888425392456374085087961109636665410712872924295955922966141961987824751316816851391429447931940224193240 1060 601593289588752355866683957279116353877129182705112775799596596458328080003280735238296181285498104260552885928115793283768770 1061 2139765821654489411055991104688001543440946749954934660343230906183560958679699847462574495668876174971780156352186356482652222 1062 5980037761356038949834534805433310893070673042273990745359700218687237086398169738972423147590040964069292491594394855935114428 1063 13177006371340428741689637995955698880068320975192834138601295447238276545832773898050416749332983631086575153705984934397061596 1064 22940969154209464823255095644009809623513306398440514523308652885891998128077165096335152427488512310999685360843390013656832974 1065 31580183824746505437413924201555796868918941421228840034729387892417383374096774146137194079177327130851480622692835906377045322 1066 34352977712310519158398947708216939426969533827721917574661566338518613218081334651958696176498647343508174254865063893710461040 1067 29470579532472905675362115312245591898102883656049303443120202834704532722055476960201166324799564990275151407336644028141304368 1068 19868161965173484007795034522953740345346929519790381177584812472563021568904830911598396184927854539301794722983464150663303919 1069 10471552297526389007949827816729849815511069497435134608652216266166456770654134662543977495339032047008392590082272623370393417 1070 4284008185331526204999028461611195304052984669613494987702171469869062970476081618902229613423706337258773405869774746466898166 1071 1347671269089950605981378654425947786106482996825439769589452760846627260539068013901943056903589594232070586089829573816234454 1072 322037014556060973281204150771936205867026946721734372630263915503591483379549926118455231109172274058301065930150380095477369 1073 57540316959342973971710718168424044206253116346534503631455193403555574861153807005392820784393154148640607814752156577353603 1074 7532234040022379341218122923935266136946242270467031750407302633650942155193662122734117690655255225782128345562279614749812 1075 703313287560397713340826325567523655905386378129514838833096771297960724877285016611612689590138478093420932367131194731556 1076 45195818503921105330145924388667949124281122492849921922248478126798193692773278292270127211112960628275867182238706012133 1077 1902190905740804749247502526568374614700302327261256243559609287458662174478990408890514548319458122152831556523691981675 1078 48790742477806090939547346898913844203971403993548579553943608892144570532130527014331830598480654876308613752893230062 1079 681256814973498890438559262396972534182646964812430552100774623059579666817699698950664593450477471396805426954184862 1080 4236095341676350026284580204227740283320107667087976984953406717365150422988040419287518737907954531668580906555331 1081 7404856413537396998821074529317033129220028051645850154895538425719060945446226515477464966935002301344316122921 1082 8862938119652501095929 1083 7959183673469387755101684309162574794292651509 1084 2728560478350086219167036554112495322289536042254605328913238 1085 67958169235759169760324002815316862933762511141717448744818420730881488 1086 7566641964891119153911541871477404450560370668740568534875786446384041329118893 1087 25517677719140285607648123891889941628585840853418369527467372827893946715168270322445 1088 7433276725515155931856717005009806137915438340481220577247790451901216165811584676224598434 1089 353578149863099892042086065958048857604747515347416853898403177330413102209403318633608437291640 1090 4160755590151781654656150065229885788512386614724193011724815476816625314155049561668579342623739943 1091 16107376520575886820583956247074506952686827414466252569484077001654144280051729566016911743841316863139 1092 25129460796459577016576680397931720202296515279509402837371643461613504534751406746532650557583593986440778 1093 18332760083842560932753491914865894062093671366822024403581381154575796230096067997371548162615106030101705784 1094 6991840657294201097302754684070434243025855293379104175315475270934119261306739310184479583464745405210610935419 1095 1518176645535919058418656007120795052350370365962788007718738321795841247279384940737450697634081501677744987626259 1096 200563513540254762277919389324888596256838030761782801229076089326505606590717099944784263307843838951138941792042174 1097 16988623734578963727366400148108279491747143827681135176022127433602614540742126682182784765072922606749285451493063648 1098 962215849561608097750844106649997188105247009241506929816805328430906940641323527679258324517613575091204783095429940634 1099 37700752211975312763816329386872226522936976628332746303844860344877435195530471569760807795838169038143663798125325421458 1100 1050610691808453445493833123237137152379991340238281733709856688246676752045467152408843667052698834020575273887817000919260 1101 21303957215100784685546230132243952750743304206488169832233756178163828603846256806634588133662284936325367389850092257495744 1102 320330581868365659758255705220328954076835296765569871364882707582946034959946844650572568509330546332592968010653115255846210 1103 3627808014046847138664438508720353721913797243406169498520378704875455326748785465884249569551322620728176045019781289076547234 1104 31348671986083190952915953138601149190811360587769544342056614582682529651379234143291120253130109016736670429070492265546390740 1105 208909534629940883862496214450280880308519290066220370803618598906854011505835092636663802704642174335316710507874735461814608400 1106 1083051208209633567046610616291952686412913924306276051293157162635528765094610261967867844523686753097956178946126309769930918670 1107 4398810850700934337138356250705945043932996049731499505553843749922409405049175530617974714397647736514981791004740326739640707046 1108 14073292489885970129705427369406405453529343450951947556083572529768629836851690338924345852055862530855975306061184712402246764116 1109 35612271572675635584181183501743231734093912558752168988519099048899392026021648141873666473155162250408338884889162649787025830352 1110 71473498628332366116170882065714432352961682297439345425913152531679728350287164856708345038484998434341824756975224757865589616662 1111 113940733028979365893318343728620967870924649506532305274274820899039605571573548670488813610882486048808172961883037479666045540902 1112 144312188722212971286652410170605729229899876718054355726169655858601826337927700151660484724452435632322263055327609231917240805820 1113 145064551538819832549643908861419787074086811693503419438564311742012221864996300334071665282554515374959337961756514658529394002016 1114 115454705845239937152531821535353044142056235641813620857058199832845978901709922123054203055545400593254086998704701814190598992285 1115 72472815989413314881294572001158868840690068905472338951842742918377389068760030432127556999187502728912579365104752917934347114537 1116 35682892895035964571924204591925388879360716048616546606658945381998142997753366077945309419013107853255433160847727583018562610926 1117 13678913894894447413555963897342205946677642537696957206512918833791251270342936684002573757481177196301099103277742870942500603952 1118 4043477913073001252410046686724048095847407244832864513082961328531410509495277366207477460689666680078742822530515740714665979841 1119 910273563296359046175001721525951381114861424952157234865753302783355146343561435863445571176946054578189121216065303489134753601 1120 153594660229171476490736275965087740731030398025519688402588401076287289957007271339184710477792399718185461448725790087454480106 1121 19029787048236129533113658047000499171640169951301417353787172998445314264755565279788347648369001882905222334988647733812115256 1122 1685259830380679062934310614857743713450576482370073153859309547441693267001231332870559861561784646375394738141980310516405147 1123 102911865558470500414164969015797748330845430561672639415439856182154091151346739473391639302653826947519347133827350034318791 1124 4123413256952918280684879608898983253535624858578549582912337793430821082857742892681815662952922051277558849361325261080642 1125 100858462826615508882878849047215458254068467249336898109275650943711542191118900663684933976749619973217588352176932497720 1126 1345083053737310360147580585572345441120087704039952013663248335915470276957123104098797542353085280549287011666671028671 1127 8000496759827409671376125892850692190832861820957047913922872579971751817724133946351025791694147058208196997400802775 1128 13396535581097939050136024139002379757914332065866285050830204418112867777383528398129533396132304350888999258569766 1129 26588814358957503287787 1130 79591836734693877551019315851361130990732279281 1131 57299770045355422370104602288590639877059580456740791030241103 1132 2446494094184357331340368356467344242677274672513146778662679955075602589 1133 416165361222235265021461778056687577467441239279317434600613719121910627135733479 1134 1990385931630494399721561144305150630242882806830303185024612191673991059183500623881893 1135 780521575099156312419352883005274443352679512382615406996897176820153230758022831920977237131 1136 48095656331346453458435820164834034106023010075968921987733045869138620939778265054040023251382545 1137 711963942681895709996477074237068250203335274446661598207118207582465812742052368632905519548093785293 1138 3388635922383372495963036814565054825036206319074443569964807225408158800606058025702023467451478844378551 1139 6383130197953394200564285149444797091490275477552176436049525559447399587522517102273390337799880940761179497 1140 5542058876603867921029100685167626800310400729118442078495420551704402594911621601419617707470146592957255079691 1141 2486738899523135690487821069666574146145505927574094158978933160613383818421893219083942066532380674395913143839353 1142 629449820663509384863813868622392747494281050629669258806952202599846986657451188772058763949687850469469086241725307 1143 96228022647151184355452517741864533765868507787854641745211780177061977874745185567733035349921287936561782535821425717 1144 9377459636678843898588239871520061041708223036149951699741800843727351956003799161720681462542681197895972822475720803631 1145 608253105343320422856731494008576711999126815470924656289547555518818693394108086942781464685273802997572399215076224256814 1146 27196123043717778632075177539226270538483958931171171339750478001721368781488142240107027668514675367725796346924443668755306 1147 862561270061757829806513749654125228231224314609743895843970574810966949871516753350522465727362984002976582847092569441334166 1148 19869193155040016326468663898302017160529390026641237824976809795521051685413188294268619083785676359712412089537915343988424098 1149 338974637626152069709204467630044172943316698933308034631140228930874048002126176508343119353880350944817628854250215108890952102 1150 4353186764399303842323563923520453226494029343938170695644880677379567372581586791745832160919147047799881776428849150068246463058 1151 42655034367681245745987233731479647908874779023307009162720871555311228633348152802923136015900426221393279818232253619899021993998 1152 322498299400680958579702024510425826921604494136912472110133631914892084814240843758337151451395419766437697535217380405429791624330 1153 1898871238644293217545054424354950649512888290911359216106737302511712689242872256256356344798727321114255806027917705159862941229690 1154 8772981350268511088452291716401722527766430539007578332436205870879853937041128266367707386598056040673238987505926694420731268178958 1155 31995913157453671724823280015805980787492993331389692902779000321747786722076913744466259556382919677086289733589038451249692387784114 1156 92544516704923098914301997420246248933357003628792272704937331131937584930159440216279687368717310717058534839625417329613516766459062 1157 212997253198408299445489404820779564344745612301827468810810444924522299657886076059851976587639464876847986389169926063665393753065266 1158 390926850200108705986766289424642922447893026952594854125145861256675166603645565636699816441384261798579570597721497074140313630773686 1159 572706601996205311906488473229064381934562202260155931993178055778429593034197128947976802635039255328683163796929614339089691448313642 1160 669554222650788275272471852297138450695850883627158074854392710816495690863107704796429385489881136561649776691738579587154303897227934 1161 623772428002599780590873015315554542492090765194241244042439223197832084417402800323944944655758103467430011710274874860400883633896375 1162 461804791778185963576358486634522733911007098799372356867872093534842208006217706067451281769379862827962247832572963625540801847676437 1163 270563403165984208778410090566625757985771759275707297401661455477036093347793206268533576912705062470558705397165588665087707313996459 1164 124723192086334109906153616144138885826865613981348026997459665981324724481235798881673475337121694271325329902438274055185913746190193 1165 44892352191186269171647383036999499872471153149196358825300230032908200009604854174280169477222800688714335864006938053090233942330179 1166 12492673956342847341412397748385214101433850638844066599918509638742466608500667216108816607607164276776037059506847699042656179085177 1167 2654076308779754041433777867382071968552141815354827733529700575166784103528908183275119219768224528355400346533412111270054053144823 1168 423588792259458363981679376023805032101943931202920337847723739657983570410541326973413804112297598220555292781741864784360319168533 1169 49744667108506079683728443144947459777707431201714929288279195967121479759864096160584016883378791357955221941526243558096760650729 1170 4183881340465373724271161172175018930681711446768271500983257066980219811775092972513569812831086980904869438675711354545990804171 1171 243095815954793745986938158569012693408521793335167801225981868367256672625260535930973979282302018738299784789145036756543759189 1172 9283617002376070176914193661215343249765971867052255567817719656203136383938335690179597205329579648024410264951524832109073039 1173 216782105669446861702457690449424434103239735007642178256456656559988727438275035325604138288822145665773874949056438521276037 1174 2764209668131878521824965597821874449652482539839831870747764233461314982752960300610272592388107011875640601409475638670943 1175 15742398832918757551003178522813814413967275363791202762638169177405954849869636334313846493163956043902387321128267631377 1176 25273432558218634819297065769737024495187339909524263680671822166844112979173053392141429592279311933416512967553947267 1177 79766443076872509863361 1178 795918367346938775510200736325703612795759812105 1179 1203295170952500781092479863387350542399319658392565287971987193 1180 88073787427075144022517467371076628989684423017057699764025659153221826669 1181 22889096824721521529882498834923663415174819346614394443287787310033013967696605545 1182 155250500639462255920317027766153719156133315586425049192594266937163340261095766709515341 1183 81956963585001068325425755313076855923236010611467504957621180001145225631396928236948895562925 1184 6541980631304995342964750797678811125046543668756561833472005008973848444908867327151197954291626129 1185 121812044514201460975824757281177098339812551472172040715451448263645994047379211844300370182064415141371 1186 712682105577556160476191466953154987920989063487135061844946786249742970615740257538268854293202763036789631 1187 1620412537119873598675855375012036048448461367345932057658999797938482377891628513803485801123617630606283914991 1188 1673636835970053566502165848642087652967732961661516384521155533281800410312595067529406881845832307116765334490715 1189 882976106131468983358189357257526559320157252709397561094774130773639394909988641474983846850712399833457278755061303 1190 260337803184079135467728803123244744769887700661576597062533425489379479229440061592914081499966216446291045736261593715 1191 46011638340848350409307017784833274065023962733053707832729719129006753403600642503007534951639818318959232955280649530995 1192 5152627870673612125028034965750636610843225889002719624690921793074788767390930956420846116350159201512673871270280971743183 1193 382236926681463558102260806661146679532697318384795247272042358608998635008330114144962976661484934145354596632101640069048150 1194 19473262038838285004692378885093529947625527601876096208735248404247072441561944872521444922816071230307428432494847261680111066 1195 701725258013617606094775399174854430438675796070325419876494069410235777298992040123350341135670991129323559509769094964194174906 1196 18327202626141250191351190701107603616630870600759607713245646457454550548852865283632824927428238815335896944976899785981827205954 1197 354003145859592781358524030030908175360770013887299604848981938256068982983872414539301469789100091114828658531993889850482559803514 1198 5143025978696218354827396172526124644866235394105681461090147138906813656313005937252604694396740092106368440049722310901422491324770 1199 56995664908461873549558214139142143793218156050003314980942614119557385450024690530651516028027517237962284340104059042350448473299874 1200 487499625620486546896362571657925895111346883025273001714310604694826493735927415021974636950215005740964735358586648668761365852597514 1201 3249757636353052890272195363567048299645930841444236513615708232515482859165085660291864158013811345448683922856921988075747476588918070 1202 17019991519024018105643457402842555026284351835352867934238247332263609627181478977301673575005280203236246147391849716480330469947396894 1203 70490078088181261088933707338543867283611970556830240193257244203642297721211003033422691500342531403751459764083969051512966283726886270 1204 232056417222403424186023556301185839191493050115064414336789861358817803421280723333533715545521178912413100271937691363393556838483631062 1205 609606795282574703108691486418184293355404176797851921131683163443500664402780818666421709555260661041116217533566858810661485248338714926 1206 1281388995673207814619316781069374466363324399631644428317459726349380466767145066287781302827134535575932625533432091192492447836145472550 1207 2158648876346715199202941379852852507758110665665014253741114873157512185648660356370338062340878180313785984205228972385567486425795241894 1208 2915848668227414370653038805304855620490842118558772522481546105768174867288718481473923892859506650497087523736951253199294866216665337950 1209 3156115910651944765312415749329739078824343337527796319171030215989514992875633566559836812550164203373784305498172780425188765000084803901 1210 2732494610816344224169500075340496749265345437706404423081519794999035662706496289455160749274588993240865358877466625675794664069394923789 1211 1886475696631506848488901335016875463269599785199573331956326879569929265015285101088924582919164876007633163235382285777155326540322208829 1212 1033935022257719318844300271646845305532734104386582329539942164802753621387887714863661937615601325042968300522698521833069772114849369089 1213 447163486759655417463344089405411160127333386748438654236716614893834133943051977085235386598115958593045703842776180390718656608319895885 1214 151409594359037141170475227431176794696227119986364466597658058711693326398760695889321874600069760141892180500424729843136554781166744897 1215 39735529067085593800480440306997388771928526007835486217404295837551895190899726680054282705657371426071237149641510077880574587183981985 1216 7979628516489775086456230591369374490023177621532527054019149493488641716640475413290443188797062477429872677265224824920495553941498645 1217 1206403773962505059088255294911502487575454932605911950946868752170939785757043021516300845259065372842978863553665428196720719019064607 1218 134475729244857557496515229853748580117674123235365338043613892909852602749298487929798506803258695315065550334374978245150820901161075 1219 10755705926519200591717237138184646206918592872272638293847894193803869236486746001523194684825872058929504564209410363373153220648099 1220 595333490778731095198649364082228869340947793235613180223945557416215316978183156928142041118103809007988811450827902444419742140959 1221 21693872762189917355657762908357901815060944376215005005591986297604555078981830374743598293809093698955375100650349645605577863531 1222 484117642059365694397028594803100528239902341856214948228509821242159477902954874395437060618370818903640962823200880343769477751 1223 5907953597348161788343603223357296704723489907090450601617571669771578526341863346625313229040628402279778035018957796562417655 1224 32245591060878341765248273337315125395628869822472940971887620122591987459106214334280462502421567635071993293043310733570851 1225 49677342808969702533690967991953480563034749751878830024233769958676303941402568153844278041246510833879623074689605997916 1226 239299329230617529590083 1227 7959183673469387755102030575291971497857968359101 1228 25269198590002893452588057972450479673208622203351625099725881616 1229 3170656348156723944763507337338486075363312213915349449086897222985833517860 1230 1258900397413003638754202811414117678987689681026117133028242672104047761762386413780 1231 12109561441477426309177160338853656110341939844054851850331933409327013366570726787034342928 1232 8605656670317714395474799908885110759913790066009323502480487918676310163912063866425356198556256 1233 889813819798094718641509150980023130676997730150229344796388293077028326490601862342201950306257224612 1234 20839087823860329702233856007270739585234503138959033960167481707577786522362539167071669206800844404499230 1235 149850688620224711769543759275069829911810436413754689328054235235623933836996574545297332782100177106027679254 1236 411146883677270678974241696228946608737075824543869904024963331489917493702061268167955916025576348305888976427792 1237 504962564118758084092429189652136771439754449472526522084916896010881957707142957860414487836975753736512792021549916 1238 313067040271092386401938075898148651079936248626246455141302469002271998580300924948528621548756451443630041099362651828 1239 107441964973637325978863036185515158067528377796126152159878989124196126939656213275895657071015544386238658405530547668488 1240 21933724066269226440065766342039879492225970085649651303511152179345822428782423757030726503135272071762088621845012376143296 1241 2819646744194706421966970449504508824898606902988866624458563072716950208091325148130822206849766336045399627954638353029639484 1242 238930745404328909251911850353071061293068182530398829735203252849934819544447842246160734549486025586851625685969607285041845173 1243 13850134436978047108974112661423760495303842627405348853829758867607646538511315995629233109657236471908117733204152291358393029015 1244 566163946904578629472635720404844649461009717202126692590987200464032644361567465970311590370794244239421214652302044650382464749600 1245 16735690781045522185050721633902902370578147402074351351425281943837793162843876567827233877532945976487040549183850288278784335613928 1246 365281398270155074846696676735065261434409962049171486594983813491948927605356796024103475992028153471122482848565440466032684469533288 1247 5990597857375200763874296465539521161181769736886039571268010560962019826176318630146260800971422275535743197363013514480347727073081984 1248 74906088220345912494676851824298235577145607259981472193399219810953264245344544353616693366211329289936292682595950493927189994919817024 1249 722911367254656655739872492092643603113458315682978734942019301301381388937722738501854757175111050386705323890669799381056300328208186472 1250 5440230761494823445784411324086494737588676837113557894752024030694473655094832346135553265447006618236006552128865167254600516862185914692 1251 32196195625880233601422815530137172401667892598688064346199440592335184699232599127643838036623571944113146318114748685555392165562643705412 1252 150896057464772840459650805687132923760932934828558487341186911746708728534267032169799571755743347803520729197692433058918048469131644959904 1253 563222972465583658624777111156379491309026493890103379469273711152894595440486771474957469306711781364397497851728510748237873043658748828344 1254 1681591419255796976960445998350112050527054272371849477213212710611178150566808640698436423405258589470725056553412296477477560135178367318600 1255 4029125937679475924362496206687467726988478860920507483458288669629791470955583346285903113959749036569828713203857316328803343293332479649200 1256 7764142147392367403993059127700304902570047766942140423108646059513295291715142129795585080234375541611706150320371698591908183612853097349632 1257 12046285926129375975506953585634431385372983423358386134820042657944474107832788798697664916058856179601047526618312487815154535519980199187704 1258 15049391352720785379653945654299777131615386553750640615415730815362846382061276571969248133883501856219533470949670259932448466749524141141213 1259 15123538367409530355782581135748607025194095248148693505835346729226126284785486531380120601947059451546380969033268225080699730907095225786555 1260 12199129338427684250259508852974457544268781461760373191260226835602925510090461112368194626658227787922344168171075801136335908508722202641616 1261 7872044319162320642543027559747576680271947808593709534299863934249556741065333727522399939692920985751050844250068842775079415240967848702388 1262 4044672053313948753516447331414862660568916949822650655117063775835486979903377770613991823691177526728401983571948759151231861010128674263364 1263 1644365632057091138318512495809602819341356262330232997874202742375987118293811243999523954329683636589877975860615683721087129695744318547632 1264 524719719895913646831103594738392465581887809301114305179252891244272296493221528921209658381112108090388813902785285821043152299166458800992 1265 130081526534968952256047626262555272516173045280910493563454450257256110513950413584067757590444549885532567883076944773100604363002296737204 1266 24730408318925344679141285317367322046667305347702135513672827160862833162426908904943586007675940072741566249487907344581924381861015813246 1267 3546812274054393154076435372745434865007614618336173491726886086716624126876981126896298686786339817072401244879216254017367013643049886342 1268 375762010169295628788851600193297529867891055889891367789445884212087894412582958727258241495721452436537880318821998834430051328371192400 1269 28615731764756005381522105562955763890867601925767871153475031078681150054177858863048075511578235186468278261105978730884848217795640620 1270 1510596489978302265562426011618931317163964818120960943644765806460969166230012316944164183623037120366496433925543089703829711093148292 1271 52580974656201396448582383114383435508182161926216300368359791516565532180135141853306435257838185998310535726553797633178107649348872 1272 1122500827129180489744426810042337021129125096614951203736224450736805342171922754711254086166387270837702158920957548231667939560256 1273 13122630095635472291261149987674270877493005220459881661635852344724816574431401620903309019359569142091831785517570454981529186316 1274 68702419844475155452784298060793099380073154744790054793380107507953508761310124333089498299694589764692568234323982147091019083 1275 101652120237374149873538121422615908095755062919863752454603230406556712754803826005840226402921111819513091930631479345668113