1 1 2 9 3 16 4 49 5 66 6 216 7 232 8 705 9 988 10 2214 11 2388 12 9016 13 7294 14 20232 15 32736 16 68417 17 64278 18 225342 19 186980 20 635334 21 783232 22 1425708 23 1537896 24 6220920 25 5200591 26 11400606 27 17568160 28 39796232 29 34495530 30 133955856 31 96331168 32 306863361 33 378297408 34 688610322 35 990395472 36 3038060662 37 2052703798 38 5244228180 39 7919650144 40 20594351430 41 15550434942 42 57511159488 43 42650213276 44 131745398988 45 197942209608 46 295640513496 47 318904266192 48 1332994683128 49 991446372057 50 2617369040439 51 3278703536928 52 7220767620206 53 6437817974034 54 23148018434160 55 22472568359208 56 60602299032840 57 65371053087680 58 118994158998270 59 128357729147940 60 581524071744336 61 347246394215662 62 869971305773088 63 1524946737142816 64 3013094113170689 65 3224600391012924 66 8944308056220192 67 6834091819273172 68 20489439684904722 69 25259131291898496 70 61305199434881712 71 49596948186364728 72 217342525572806790 73 133453343203786154 74 332652069657128502 75 585456596811585136 76 1069519469040792980 77 1186641498883024416 78 3360045985894244304 79 2588889813780731920 80 9739219729994543622 81 10251424807479592396 82 17272573348955324778 83 18631740501190209036 84 80391438401316690368 85 62715252730736530188 86 124025501760564999276 87 182434070291230992480 88 442776789655798760460 89 358213947546322624590 90 1506966090172977212532 91 1167060271901122205488 92 2832514780283564383896 93 3491889667150664908288 94 6356245687216124636592 95 8570517968967185548680 96 29121517687459307766264 97 18324290997557376773858 98 51735047824473014232513 99 76366165281739111135344 100 171879372247096778928559 101 130722949117978773253602 102 447912370127674044153648 103 348947655741677624489416 104 1140076203170891122291470 105 1686566442510109695482112 106 2302527792599735349902166 107 2483712152311760270310132 108 10418931394437439577178160 109 6622858441042294924022110 110 21042347027469855888266568 111 23959163747289419924129248 112 63250998938910311100750856 113 47044428774320998271667894 114 160251546817210382316292320 115 155575469699994858785566416 116 367100996777551586922373470 117 514784304744704877408925672 118 823785331600796293920312540 119 1066330132770952982097158256 120 4313395995128975043083520720 121 2578434545829154297992814933 122 5834518949795755146395134158 123 8526858036312788685210298272 124 18395661493332369606046580768 125 20729061002289775469049145716 126 67080650513149637175091743216 127 44528727186760692559257450112 128 143535105361775962975999529985 129 160294366719727597303394355776 130 371358845775739369710954822996 131 314742075208040129730903055068 132 1296306773685087974687208146592 133 998794485556757201472925331360 134 2060506367393668845080927600772 135 3922316866445334443481067527360 136 7139747255124974720346840439890 137 5904536350825498828734443386398 138 19938241050667680735583873971264 139 15682309852158406415711886132860 140 60898824870959136255889713018672 141 56306496294936749516341851278592 142 102494052891706145084670826771848 143 128985780951618879781543096246872 144 500639649946444915510260061118246 145 361809812782271768054818038076980 146 722018708605440651014369211977946 147 1199825157281149953190500056928912 148 2264917532544437166874602365453702 149 2066567790999499311426796484137650 150 8292566776214587713681884152649256 151 5482482646451044604610461273825848 152 17508243285570914290082438375774100 153 22096567521097579182309354157283064 154 44003688964729713635167576726629984 155 47466309583540899701237341741677888 156 156804292046167002671226552156060944 157 102262547218839170877579781626259918 158 251338142546161229938252659409008720 159 366006291578059416498587094931855584 160 1036368584771807916025275354699936006 161 851748365731256835503645851850505792 162 2605579601241520612076924231660356614 163 1904711521358559787710646738103845556 164 5524847964722995624134190350360383658 165 8756955222462844360049401842478647168 166 12397919789417556492872532626763430836 167 13373503739381696871943839492621498072 168 61825095997124003430072936887039386560 169 38138384422158588971796989492646469383 170 109255636807782105740775869533273203852 171 141859959236269853034647073251934116240 172 271909786890705510467175123055336271276 173 248548422756314825891206400059204121754 174 832054750075645265533676954522145414480 175 927446196662644191473118380249447045272 176 2250959203405466394927810423380387496204 177 2349760321548021085249992254035198751040 178 4277241073890652555934490786630202422810 179 4613814290421450851227154714946534011820 180 22644768630368387195167672892745562513092 181 12213335103771151592407791842694460782982 182 36482937810265748906086799028202427607408 183 43570229404290904018139884870568236535392 184 102335969139347563992531080683345893674520 185 104869281681445632394742374286910294206508 186 285780315177037063169143116440189799635712 187 260101273090558157669767357585205988385464 188 654659756142997897759305005351042056614192 189 1008820701434369871662485508397064798616320 190 1836344456409735281790980131251385816244280 191 1584676130945814073286014041705644647833408 192 6784074996061203966540961892778695893648376 193 4191951971684912174952848224454514804583874 194 10278968588668234359416227885129235267517042 195 19007680623723131930267367232428270954026304 196 36521649539578108654971665004041105335250793 197 29324479988695155159870938324122396151491458 198 112149830766113384138595407977956105705500904 199 77547964962444493383107765508341082466949800 200 291729940132219181355996633246528890994329055 201 276111562920889279450125666990388728822702272 202 502602630179460803886627869500612783676646918 203 637825990953302935896485682246902042040930960 204 2167250677768106901195889364837150637871020528 205 1753342629385021533289254648777822463078487772 206 3512436532142664265765103933862206777731616616 207 5683241692333643306980371594253796493924030048 208 12791424196867684251831847369238286602238944398 209 11445323012930731445942959324899845973522828240 210 44445411953143861758408595662435328684126750848 211 26468416116398706341108333307196755750630705188 212 76360986933867220585271442743663626306214814966 213 94136893160749548107875995873412623362644914048 214 171356279320586573551593160566443738116873941132 215 225915787065979849400184460382545358029506975096 216 830771413790771090230642252760141995401339649200 217 573532324008648852462222595488007598551366226176 218 1196243289002323011003937053514337892478357332990 219 1736140730073447542499339930094354289381361958304 220 4783121263844577716442481189238083431218257384008 221 3869626388606440144403111075645316313325693602452 222 11329766989528176290463112546192647861882059389968 223 9005167474786817019579966885253043859787125241696 224 32784000859327796299303628832348064742390676382728 225 42415452289825492541911701175871959545725036498308 226 58241533650056881677163624284778360186312332379506 227 62824520668475172481771286003166070007811137190012 228 249672094168277773754092134041331521961684974772320 229 165919508774154829819210002712525178796027839498230 230 504244307757792049922902781790068255251926040565136 231 725230603187350948653783037617494013324935327510016 232 1375134100357876944956675728239321896085914879181150 233 1157007131003387995713370417232607800334558202375614 234 4368179347442129349878630857139795434698212525616228 235 3728103377468150157297491954645739060472359559292832 236 8796955385045254376734712323965904412956713479570940 237 10844779284205440017366517910723256286587101843966720 238 23688749001152462810943360426984183383076635639770896 239 21294000574905448241326755336922544094427346182847760 240 106808691728636131055848728946488202519134534546433488 241 56212987405408616916880005724206233318911226433614642 242 149962211438914222462720899698302527420250729921529997 243 221359397668168374602168055717650422934406648642683056 244 427045303994050772288756440463395392393077412135713438 245 544500104324089026473219425320723290775418613755803762 246 1298344785204142620075150876834210975874241607200111472 247 1167092217542491301832690367509656745126383383683176120 248 3237248358838692346070470036525326778192125426504598560 249 3666584512238074204448557466579316838886147858973030336 250 8263345577627899822186341899776242062900171094411561564 251 7199432156747424788359832969044771816880087637374459748 252 33652452684691515778662715976892384013276074877055312816 253 21540980669787107099134949493942660367400745163306978848 254 46472051832960019253525834126255061068298996416628957312 255 84592529316760682308918987632950934252937488713668045248 256 161903711292448147519046913365205568599281116429847090177 257 132264486509178605693838127254046790624049833069859412518 258 437970750035429221413232331834688176865259698762512465184 259 408011504032623187184431405128757205371619799000548006896 260 1276920299406383132551369477310161595391705735085867502676 261 1370372744374227608532627187690315974565098484260797753640 262 2251422134233263392564271225689412396815930078448541829988 263 2428585024142165565946984862126899078095712359593516622456 264 10716908491720930439063179125235929116289997486979666843040 265 7803144987267076437604275664420998789084327674096529570564 266 18704820457098511311381787067818025024318261545536858740640 267 22698776439787301747541091039109072978332393574815454689440 268 48561773579230344916646825882852649087132885314913375007172 269 44569626166798865233963891784311248543677612481587665075770 270 192307120010019344419391907438108512942949146085503304358560 271 117549127994041720275615381940813807126152309243382155352528 272 390186596760247638666916166216644775385171575561144629579026 273 506878420483339010507426549583516923031042631150356345572608 274 757903250396080395281985636092393718011895812411125259379402 275 1101904631857138806323015583036103787909524467582128684092908 276 3220757168242718784502658411110002816933008323248607824170304 277 2155862931291651661947034215805110793322971516948688632040038 278 5270032334980813261960759962476652959128626738427679262253260 279 8445881045145070833287288337838034594267703053159978837881984 280 23652212185355555220973917223690640771661857165575984965691440 281 14989115929803305542446391564704296855720186350566413099421582 282 49537836328308217199648359102603842365183483384681546643712128 283 39520327128413689623602420099056369583511535789028219981637836 284 113480271832060181494395200587751637668443343868885870463760328 285 174871368454143498037236273295928488826048704548738464394545280 286 297095208708910854433493287548476550935794483645061258078032872 287 320473430390507684915060916339467642802097082280824430461536944 288 1263933700728842620434887575843726774600777673982734093626799718 289 766595750919232559757645919099269841583373649324748227549665907 290 2181772343759042454626529319954883029801099111664820485606766420 291 2562650497598753489016006349593339868529086775143285446541042208 292 5479244908459275560346758473644216536868141222417288329704402346 293 5031829578000275569931786598587668341240895234621330434197469474 294 18941847474272845033338342889546078021299738657528825169750284312 295 16130817380573585624122475551307755251827596680620237409412196040 296 41325333747802214765975872030859010833143476958922730206361213990 297 56308037558212259933335964901414419633855863890446124438959038080 298 85414048695931005344851839751017342748695248943811186561282951350 299 103191449317043732610824549111749709662724890601357973073029263664 300 431332120220292115109810967213982424419522580905126119183533601736 301 283023422691829407111478399137795179779926784560797900307617248352 302 593242420433622034557256821374185632549878473403081466561533545368 303 858845726163554996818003195158390409514423627206839835390081585632 304 2111710238077535359487817922632837408559807719061539205166889144340 305 2050091363760350771614987784459411347928447350360806902426384344092 306 6259721746338774556693522402428650222395594223715071932041977196636 307 4443818096970711316527368890670821890929505468561369615616919004932 308 15687815390662880831899977812584121945393491405856483683704758719584 309 15713544792725774414364657667051194234464393840816556220096360287616 310 35203914773133541550529067422307824014101164325271338583089149190848 311 30853945763324999150643404770705133683486426056801058897578892694088 312 134407357894130643243689697706866577629950729665741501696384079310480 313 81294477917837273478600033376325896434704642935879161832328923301594 314 198562567664910969161575633670826178619098223505762622162735460001582 315 422952180645934001545653516829551764880693044625142439370828661811136 316 614161157347057267777301941121557260651942162268579938180038404515920 317 564298738278729380594195160993702577368475287689229109134897403789578 318 1860563964926714546593011496050468141478291341657570280233619742112144 319 1672475407497050776452858350922376203921852957843689398731140104205640 320 5727958349069616249207739620548746798002579505125729834626003102496774 321 5254316954610731561215534372914014983731307993263234743777149411501632 322 11335551226966669587583518299628238030341856582818722945435907597275328 323 11463316979029778126585977581362661255406417025314397460711733424548440 324 43639408088926952183737077809110757196226265413808211412397143874722654 325 36180353911423768165301827442769304265063884933506876652353540411858274 326 66364499626756817531124351845451817782333648132771014620704449185993956 327 96030908655869484134015425767197642047017080934769780120973436949329760 328 222477733478890868079301051840169184304121866541691455557816887616277610 329 219414268653035161155770986726246172236792217859392833830860877339206784 330 798794424668950874537811876943428768864149621440810729455871562744110272 331 496646073696653883946660266469588242967339654003837510475697261809527868 332 1423226065785476558640684933708675831080458401669409880785108678827366036 333 1934688954369308286243421417965979949466503286199897882707876604527578824 334 3193760754772432664452799567986261545702805753690390577455306762526781672 335 4183306128746397041893989346547247027939190560598864963226407647897841512 336 16457307964814104531987348037090635480014161296525478712901355901524215744 337 9073011566363941467865646484737835860204606799599261353410396315013614098 338 23844858464464736531590028742420773922434798799932046335421629008773056847 339 32046078146284451961997959461457829855811495640674297118181724118892563744 340 85964567098681012898530427073420858712810809109790515844623902323083572012 341 70650713088932985313283577943015350536380083161697848896122398098812461184 342 232202861936724742900218025788374626274366529511665160806765345757267290840 343 192672883537753779137346304351345926693019781248135341731802034305374411600 344 514389602552983902646036654769883924352562010184678449924736341475401640620 345 726370787249696847903410667883291377509275330249397902937201191050998766336 346 1065108938873306855050694908359959187401170721548217078113675504011421656846 347 1148921643212229748975440550752794665512634326391155951767009388934259525892 348 4487227546170473643585514975040013402227782868493024606976856807330960142480 349 3025202785399422673739378919954827805323133707380440089454303227557413950350 350 10405118319000049425067450167739417262431497621496814442048077747358038923512 351 12672133944058468318356355860548791245185883109279424690905008199737698069440 352 27680323632495111484285102356379308302503915587112696072222227167767770654732 353 20972020340964036342300831613643574702593544518204406705489645285773064443334 354 69017169609018243046048842975713795034294069877859633787777348004934698764960 355 67003275740824685092809981652925520725436360660795734218348687795768626715248 356 158103133863260295092307294180932621712935337106787625299397015873147108712410 357 233889137662747088017665692121705757961932217664409664945818379192664096919296 358 354788038441619933667110695662041395271827457294773454000473601241534398329620 359 382706070000296885789114854684093695574092607570105009924785554489771326127640 360 2012502144124474735093363118324394200371427132074850432589912521448414672962340 361 1060383853067771361452087877687327528962507614225812430218908020101543021347181 362 2458772874016626696200629773373643358634039111417853002136509777661340206058438 363 3876368386396314793391253593455836874434196529716995226267870796288289798117328 364 9243088550470265261998271259005843995234494230768629394544887062049228662335088 365 8469770864087415632495802968234174541270416527135193489886065856263648749036884 366 22964091415433899655151834042258674489895462070311166406833064678204447221798992 367 18378573116374834814573220460717271076287504905277296442192657920478900146397872 368 60120771846365630910702040625882722535433243726632657039961699169607440996038168 369 71389098042210160944588342710202549377970671853619576114929196477031851323348696 370 144704818952399848473974103332535501736049086116878191429741385021697079333548132 371 147876199200557625625087665509939766017830816156959262675824599898364825472860368 372 496261041492019516256537765189161341539175388424067836506556695957973901784147712 373 335167126035172453135348644978518918912865479741137227617628965610737986314480454 374 939620448101793238737266480056375160895910625348822728960720692215330917575647064 375 1464029013347437407794170451838609507862526492728325631542469877570963699339667136 376 2733286966283223684513313276970436363059055194988640299342966867180112125604181040 377 2579821540597783866083970549021562226691918618464361913795957192681675588850291820 378 9541117571648756606590636100390819287945982816474823821133762739512550846749098880 379 6110816623128008702280004905519446078009401710131897589299885211102376909607496620 380 21856598831580891793701554273727058207289307165759665514575999179510315159511506680 381 21555638727904988377378317384906453051505297899949019541735592205377309457138317312 382 39237475624834294868803101417146885310798985051106417623018940668427974962945640128 383 42325046129151604528902472316777763329161630125699376404980987932984965401484164736 384 181908933532869680026736017517638543247625449382723249783160123297332520011241883640 385 166212614012289108455510518367480175298283875428204546837961904467382871167398134336 386 271739092777005506056393029595833223369521402601900237704582038775239213964159292626 387 432128395948395891360864111581251145617073700671786349684841910450569282306912821488 388 838549168625620902572777413146750632537671975555646317730483436036528106437363176642 389 771359200975140542418348920817002035222164983446867674555033868256676985699092829890 390 3225820738334462407921019343702465844340711770591849125248257860012532648163827893984 391 2236923255531189017414168413436812890985516366862927225053071103964415532273163133168 392 7163431176647507389398549130627033744471640591019415492131088613809250397881977480185 393 7157750249473656637193263079546834255158936649625743076053419990332278878721800682688 394 13029168584960342534740360360504759349002522457221396986672222210296556120248452227942 395 17035666760095520203299217232319149806914202980242713492712985615693228168735739794720 396 62708754833386827061725371583443906230108186398378377757279056844126065941300255563144 397 36980795688293448661761881074371839626605790544885860145946920741475831217966371164158 398 90205303047247781640635418884842790258761639877367543247516569210963860421139735801800 399 155685596048993464093882815037294564285294759123949878191168501148004328786314070479360 400 378250479864658612022888643701660821582421138283973004072865490857944033051058531630047 401 256017583078204052967166017043445965856771839867298288453491530938526224519970674026902 402 840855829175913966221630106884424097895084114115548001714464585144938257953151400964448 403 746959464997312155203613190932578825178157730259127870543526869050574198095452254873792 404 1926215497868390967799684866572668588285887482451589545178902459551173603923634507048998 405 3169063357732359017090828992808381487399518824968916178586348380329106504947307950661736 406 5085274934194535982811894039859631609276770266390249546927614319312638490146449793582960 407 5211160200920941262658852479680551752341101312220471789411421384917388077169848540759224 408 19970133929788770122620386406401280511565132191686491716365840548510140023253526497435760 409 12266727535089955436221668535866089425720550632734184940795839299445409395951689911892410 410 36597742571652154475550322711590075884546168822831870580094270116593023634178633361352988 411 43237365143695235139718305510796281728664290081400429525423695001024312152312233587730848 412 92265462335804164180045708848426763469782065270081176148499806337458196112693304441933416 413 98432079591464440765767030215230848702564862886221120315910586549238680722754431562130080 414 310569578206532442010447334581963136574006995118235553949811109062033108125691104400068048 415 270583456451478208501988561885511003139081488017274397689296713063949211441956593971042456 416 766173151330857819849863048578801826495822272507029083332052792939596164218786810903234574 417 787107428648218847446567004367267353643945953356990018595760025905718910629975143080989760 418 1637442735879022452716902922822243190600030325750439479690101905094778325274283805106770160 419 1545505500748927233003118624921759043082977155038832210432712797401243206049146910289691580 420 8002177376037409057348198389017816226985583504191750102139537841194231133202599882459650688 421 4065453482811858599440737433973111502654143295337319613148229412644794913437697275337181622 422 9913826203455209096394981678773382622922721222668852265323027692909279891655454495766559508 423 15738249118848917822229971670185185187033623427239610496122988591084230319221086369715311296 424 33055557400874378605723552011096543183262532402945347605647249233205880401568970162480823670 425 36845232825384982416855804086218003254396179168823412522837914269560526132606539799379648138 426 92309944312066406728118410192646984434545086179384407373858782567212248375601973884180290752 427 85744063875787736381124987261305938401516930956748896846034113787453425074236575940366891184 428 211461750245024897629302178212008227169635820978135078257775204954606663611157475960991161132 429 304135377081770390552445108893733638185817503599385600056376866811468986572145088687399615872 430 579976623245922138762745922180194692515760536933512634431732474408819238909812162674045049416 431 511866484959433300784173527555947950335842973758144387648356088731663933370562243147223026768 432 2377290600125490516643719818367798517444898265329634563909020761763786024550393831402150095280 433 1346287947248537543187179971056695708989408491502026412737107596500524523136211946374768259314 434 3854757734563614479358493329375130290306576901369036994840653029664766168589301006213640481024 435 5847308468362943945584692517397066929356826245681995263701631730242464035720839742610617782080 436 10118167722607744500537674459081130158221967235904041574584517830661042202021455924542565853390 437 10205634875252850977045315020722212337250712224264975140044250450530430902996099452364349010080 438 30549168594121251082179878138549136434954216193439280526265047532996888697029865624528329406064 439 24492140731834652220128415324132320803943620355478573418415136014921623628076538095739915577560 440 97271466941505741655005716430933688006000033785934984534392922377739955551543599611267073017160 441 107986025813302120134516902358455878220657094936129282602867705096927213941713735531389427872316 442 178262004611896668040683189332952696226084995001994890857972461390837636551310727638454302625468 443 169397735674529440097554094525036777799601408810982632127764848465690797714476422465298431795876 444 656831389078228423282027093588658195141262538204501739599778106048429916636235674115706902112848 445 539378549529553787061719959758183084230017805506903911386937296875251603560280427668926864930940 446 1086067516727121143866625342363254066663182123613773919414715159229730831779772677265754282371296 447 1569012639412211578362191630015965986442940330773937408954973626792697960902092746555929506802400 448 4298892053027825716396423284923860337831761456526596962088384213061537780889819074796026272722952 449 3080796314069514562096831201070770899304934239652272577326242912887527409062808323360069002862950 450 13392585059184585249933823519271437502915988547888727436455406727261694220146439839877906152510082 451 9033504998167311202821111866384378793052509167381528436293998340796225807293278059382851063905496 452 23142820363913212985481806913651699116565528978391476677805790647000833117690667094620506003957106 453 28530186624262696424087797360325307077256128375933127645920981348516716682594304016744142365821568 454 51933163121364001750368892242067426847540740690117462896923210285939163225939163814226165307798212 455 82555419160086560925231389460636320163673992391760788840714414052090285818526918011430635548832608 456 238531203850918485926029046516668112556130922461683674378083376471859004771573543240858755749378400 457 147304858837802407997118908070783440689522540935117663829669681597261530429610879195908757077330218 458 359077609459002281193519205172500265321894392304619178362315147371123416818832749470867239541390070 459 606260636560410190935205261145651860094622786984803732824938107760968249628532916429468550810665280 460 1373330442394247165052863247942869513472282840101994982171165044416214106223980012663044634117136016 461 1018460361223626489832652364542275137235512590028663428724452597837386092197632793846137777407197562 462 4109058029683506968474301555988173292659471522265960217482563931083181442203321266659823130707661056 463 2677906542492139854976789996445342519234475831619676611972640209752400779544811649456471896730426256 464 8684564090811717781040402631913947820610825210750912745545759628422358707331901419103831059634068510 465 11604166091487122786262356427857157431192855032159684561633437797833516645479291821950961469418472448 466 17162378220419115787183916513847420996781761308690602258191315053375205058808947219938490937347974186 467 18512874192279375972667901124123735974154320241016042618539586193638269245044908267293694436992197772 468 81542695775298918798633431177837711960838845994093283078297556401770290273794043386039725816628787828 469 56338097483914445264418896322083951755084229038840269489904102645375736410121591994116593149698810144 470 144778695761348213478613400721540497079702109171634949292074791357689380578855362021782900727582570272 471 171354548115838868437245807747295183372349996273067555403715629485818782069821408997116083260049539168 472 394828694114677039240941533408617867530462371071340413735168730244275969531517481163098446064931082300 473 374789798129286040027996543202947994131480115341040283104107826545806960563235567773612626271552010288 474 1102586603654357399483664683883643290453366132793139380294679057495361568524349981919934026599354385280 475 1152181262663434125078196049223769163647946065897548303418621990652118580333351128512002521512769113180 476 3030939664102787524423689236815824353293985462698487784544850053236799854976402864145121924195243501456 477 3415399506792348060646280208332126907372598624153624813775557084786345222447987350780325208892596982792 478 5667930756050919502723728423121176860647087106187619288803669392385907084270457936728167889040291714160 479 6113936406114184325334643022820700407865646873631831535288297259735114276657561599377975316722653951520 480 31161554266966611580523955210439677692135670574934269842645842092176014848439280705169774814660972547024 481 17740530092190732442615435813225422140024753820566967488838436865675756881079655465203658225637209581332 482 39172313467445799040032128369343301436328665019916134490458048757359660316945775929579368242526963928578 483 67048869668276417011393075136553369216995853728855034006478120133515816882925958192553939778710165097472 484 131512659997950968844191093973030476726371107432664152363363802787940408577912860949611613558205622049717 485 134394918206901059465415882502811342818154728889679363219650107224869621139671993656718287127204836710468 486 403846013208909119004898749157798165754873013498093311909310749770387219245514201062773147635335877498056 487 292011949532471725767835228377926961415099400076610757947104369629803194329245897251262936402053223655752 488 900432973979778981996423303701402571009934237051464995079120324222804201223865685655027534481943956155710 489 1027684772750240252963581692878830166738039990828375808992283767355341521518112134700385921908162315979456 490 2600704943938103801270939979686554840892612929946122562864263267235810840317798288114090695014767882926198 491 2017885248585630550566060996760277577996186485843983904433508661267011924214955209945496675297852534645108 492 7804162876235144617515236608254155805658697851208176178244752212383335007671950713386316660929979672340272 493 5798296279969256482656032986048218412245764046304393745000831515190337400433723629183025031727063756409340 494 14593974045516962588705982222288292311979782219717436746525322826125446675995915837497154013509544974340120 495 26312237012189421930685694509223866205051081677469902485082039108774463504480570033318834050999451101564704 496 45121261811238613494055688448600185824336000316183858581551284717759177468757490338153840437281996892966944 497 42391588195664546393099462370372114892673181960296671772663390379483162473450208703203646419284990437077696 498 120034303440929611835109678055599776980454971977609225451156593441818569498404347348407864258728826881933024 499 96339078761578654773330226787574889902099722424666865601844011213251043564951494334828494787935297691874500 500 340441710076294861512988699864296651275012013417882428713180296718377062769125439921373952230473585947814684 501 338982312671743165254118101642067822043814035195910685038527764435764518101525848337624236829122631450380672 502 617045516423915195804490425791839366066606798884702740546699325026034587858226499325393848746167750653242268 503 665600412119750837810248860092777110577265058986734840810028706677513113814962052470147410119287140689947016 504 3333460277753339505199718778905248478590882069165470638555976350087294501833127700698094370004171428880335920 505 2115971180824469097952334719199661993455849218541115403362159645999797942769186436405200635465166473156781732 506 4833477585584810470577257968001343691121035843668242588272603234401003643295751125447372620604717296469995552 507 6625897111910515700482707958926224318718854106068758590327525552138517129339691879073643086509881987860223728 508 13122882995622620483253852977863729964160254461942911754019367235864095176380061779281467455007151930720682112 509 12085901859180550371567785517001816108786583004064371922336334304251440522951536678655056741429464334426920010 510 49693722334770941033967796505513812700656693274714199621639420832594478961134141389782451632784672611815109408 511 36728726855689988107683146239901155451704817969129792042609725821072933767929637735174585891446924375439137808 512 102694560759435568352595587512661260609091859119895085249946684781575328119157531644027929752158390422752481281 513 129941966583388436631656292318451755974315618321045240188579148378708892091534276685355916330120697955593916800 514 203417376645775457998223244572549596594727192552394061655137260583223242115400008482405033436655308201861572482 515 265350138362644900199166461772308323503777252255136081239605496205588417846913021722873145570146485901437701136 516 847682225508948849399342517853571009122161559254589215004440583693214366395052735579486873923474607938677829024 517 641257551833438510792129979054030093093568222592301190496976694967420600962469842480653989513487981506722936896 518 1642829481147664019781424720311567745060009541323242061428695090891228317989512392516846113010702974864059839536 519 2028591163376341443707016274401745957402279410150978494168903619642974135505857885532242972696615160225651671904 520 5942148145175244691753826319515285913676417377419090866054583481914363443260634391328242230116644758512437560020 521 3983190461247714597935418823886213632289082471115428657992148014382466885265941947699454010570785627267248600222 522 14445549680951939736237496680280091612904124137936052549939489324556058826850409699352833670870418706335924104260 523 10468082524663802989612300757297397832757359839854634678458386122776914000736127572355115356987557946542976422396 524 29867265476101211113953468218454956100030654701310391201160198102723821567274966990467028292489503804409837769668 525 51882728014953771928853301651142326453877913500603559062913206442712909829542989456771840446036225479634540918912 526 67023013857813669372669030413331934989585485200107370373573778171920011241850077343836813915570616460677023222856 527 78869465054834712159339804309186218519897440477261385768630826575640231478675457752822153253304063129664342701504 528 329668144094215354929975703120748639338653238881611821210222794310071831228842047537756697806349987950480625912736 529 198237961673624807676012602552736744776988391314967964929585389954515969997397468622154100574839273872716468441353 530 563787700854734282403209015784342708049599710634581129097920105961164153999881058353988875910343332724678428291556 531 732034543918983750361749030019201798849217247383289681639451323780509555063543337353645128009189748801526858684720 532 1700758443281969952386379999247263949629817151263209023688819370169999639863184435151837229807956451940979838548640 533 1444739608138883513737091076080827237303525467825203112826370398035326244745304498152077795994566332519396201015748 534 4293620432195359111971319424728728019945431683703161357625919409463507041032915701930843076488508413897080723731440 535 4168334276449862604770606310109985195934409525784365551159714941472137229032942133407734437397321006624929961888872 536 10616352880374104372519237537416923530956330102972820390509215924217972658527384854409822668142337308738336364275140 537 12125378680241045196360004750063563559817864513100697685438868365135976314095148542193305245208607846209009286685120 538 22071684184980023435846752800005536514672183247246112853287810144715775170422906553175268754972716395689108442680430 539 30157420835767679393479262432565060660883481585120158099498853513528054308969734426653866931591804632480472618392116 540 119849166132331424895759874550171281255992962519144762731514201600434567662050366374585493740929130764012878912643360 541 62562293562137620646478822031495701400067723128084543613381085514310090792773678645268793508787079170175774262852942 542 152402178222348560603740993216910670399507291997337607243349270207438075881905552866858591562460727040581696323045648 543 219998659739395971073414454023138935109759198040874960838790583009946293331805729686388086676654752368789210616230112 544 554484423537673596006546960810901665420738827964948044766367886034540409659295770899425537430131897263775290669016338 545 522165136438086189603334493405018868338886909900661245129960154938562537325759143371024819534935724049115438463307260 546 1720484820212173849381822329349470699661477678624853982533203358892258743349128758476072727374193783642269089219198592 547 1135062498582506734218917517232406452258718347075434031583430515510306991550981249513106754962586791642539224840240692 548 3237456810568926058723977356969028110786654094786922695036239691544972566377529154697854508737900396457648957503438602 549 4370685317006153047146008852238931749368992353103683914743428583770418357913183067782889840795582611597793072202118056 550 9791885626679166144588490636855964730794777563540016751803193315777551871348910667221322007049135961321069996409485268 551 8518066536515298375859327444972221380850867273858003649248272440569714837467871542347775154092607713231355883083599400 552 33078050818835640159595922173553930966680504119891488437941909748693188992308582885146043604724369429588892824445135680 553 23787293558432158338514803573994338791432260256511420976061228269360224267658433149680312877576279085041843086153677440 554 50155521350907547927309741666211357755787622782870265846404477484628180873504449952490907972994452643998718865801818662 555 88743218826794223365844607562468021834479594340322159125804376741848992191288636970514719317417829364442218251019899968 556 154295782287462904251446828543151566527790409494312754927091088964761481913531498430570496632240868214962515243624334860 557 142150966933186621942493231357138015417666095595103331126624387069598059870382209615869889641176171098251372612118657818 558 514419999726496110772413265173045386001958777854441283790970103246356650875475416303979069843995554588204621049926289344 559 410838951229897683090172524491322061213769437225450026506145098749230941811643295103430264105729922988401383725821242184 560 1605763090656808897021890505698348064144088212368045790505875791208958121998434961956936462004459188997978782289832956976 561 1508620214649365133748738103433119680706915097684506977119278440397168475188610225923166510500278264816240647242462504064 562 2390144642096629923892762624007296933505291616256514384698091133750976505080968465716143718181907194710720882291308165338 563 2578223512627199967125601344634817747242763988492840533196034182204358202468766207955051728697841997117748788477479578156 564 9940960993421165190823977869325767916161376043794706676072623398445979384167676469456124636278171082601170713203447995008 565 8186020783812185816175394319162691631039918640551731221337773613911360473925875519235943794946094916392143732202178344524 566 16498481581022862960133360598863268578749141898324646708982437761800441268230756391111084188663706946497065293672630988636 567 30329648631586388960184927212962136099151103321592127711780691270941461371960254248455504619322212047889822277210946394272 568 54752432377033467095707696922111869320561224608336159559799403219413422495783025732818731066319540347616923242365483954760 569 46756517625073238874175007696323018058377602248496014327065266554498693006630676838163138675397175657026790788623582441070 570 191124971906405085914999755690368713487175926210824108590213211026723366712882937199819570706973304579486737543536362317120 571 122839661644474463459560173836007747148736966863813705464997848536503862011171916109511923608007702083669204368260316709228 572 408636865915700462987534353681770423672303241309664136747574127954333188395599457008266441070981096730115190562199449592872 573 431796465703077075903881735107313021821004283785897307088853855936985443684796418157287771035385465939798342615843833443328 574 916993032020174773256017080484151561430613757877273761337755652735293270603951976267097148973355792671798345165180273902544 575 1095131016450461107066088514099702309040265197398432935324956345195956824491611084001301376242292279005983184888160344385816 576 3932129906379046311962139015007709887962439582050655561326510335100585093659695400798276344501995456847420542447961667914982 577 2227389985229143601429660893007033224085915680291017253313722038455743745692470329659019173534957879652834688343563146070338 578 5742694254013896234416807316852921038648794223617723845770238329400304723277661469624257581544086414576080190065078703436363 579 7828984369418814485529634694126591723199121551668449947157515231686308527652936139019967336135211553774749193012523672814624 580 20568465382680726686648725331150946284648154790195600777279736216121449595677172602654730665656465871376576355767129764860020 581 17749587245654948563990893863623807483242516338346414526864291749577315210369886924278508481154490772470382979567747440053472 582 50259012037064838227856207903749212961346014729622119480806931030140321240779329879965138463299726998441308146292879133962928 583 44809414741998917383687496907294972521215332544625822701553569856761567697775899263902413555992700366472263586418036799173992 584 124195221043340712968871677615997022797947908747448142402912647627946809481865321159807491592829925392911073998792977108589770 585 197693406365916346467712698502935896141430647703573180051699684627231455033015980026665181140087048791900960233982485339070512 586 258360294918759503325174924227078290570314963318321955252554140126986883293753916814215896381919783660757038530646302297571526 587 278690492347999752878884992268351009584570067898754041478259000524962039008485574813579028458249805123323158120780411586085652 588 1223954727178516525735861508567856313713926784586914983993229540702301799459348885872105175458723365292294641764240140367361912 589 794145503465040371491577252449619097922195132527589354875160919148751383451581417690668830299623908593724453799900253645952640 590 2168360578045123952577957935096003417474932937364535221008906672591391357704930106476984596929751457603838720740576885794932840 591 2572886151104411691611329335643472806493667297236884322064543197346933499338280749141991381910935655794215740120466280136483808 592 6191962513495258482178229653518028348012060786577895064369856141461242773270025686621864825368851214268883356168773944119731366 593 5051927544581435711334870867768011089351714061405820854651713465945665495745132682275328601177766785373434906588016707391938774 594 19816219335356515524754532688008285027474370060324796285466714021530014222997708612591911917387471100366564868086505950743065920 595 19237989847877815804067077238649350782814387943694253559864338908838976527609727250864716024872870711672207875889018781197750496 596 37828828149937860387576142006975738297759213517226374881599057509079669345461539397385250386655811389452261732150426469011307350 597 46634917867564389743506364898244141279734627707021652676859913176477742212053777471559795555720577855152180252435130678556796800 598 95075671537071477048891116098484326778314475887384602259178585811078437758830837435655182771397507031365918380932674065232419024 599 91568850029882504836731628494209490946892920713233264661917902627047852944058688720131264983098473290986705654167225428698799400 600 459300686143184323834083798275681215395353099003220898430191698152385937610138837443437318228160190890888755968925118830288003720 601 240529462894604136276573662181641851437147383997298332993035802242114536347046185500246361443446669769867968379085912704769396602 602 682689697092596053640381527417678987354158285129915565957967372332119866467894488212237271584164239423081253890242838781159491168 603 924696759621239171675886528214069871618390934624532634191348400117446977934346805396393121000240289599933826440295238853514067536 604 1800845018869588153041802482313185925118802857924043537704962292605299517493542017108886788298154961531451522335374817870533623448 605 2185371336751454529936733591955282834734436946418572293646024913225154149875370031730219062443290147733144290506458263408674228778 606 5423646921686794823477364154532294322022571235577198565207882053131896787602161015718980205624427813923861038952104006538054038032 607 4359143952499123942594147844301299133948934122880135040434873558784215571711159296222554831322054488849430264963388678263046609632 608 14616918218776967083220375525266780092444497567592287664466607650394860619789089138190506373332267713942016034245953184787089139220 609 18019558467625679391311547121781753389701643503665515101433130495624294332315572567995296945428330107803293086059410113987454792960 610 33894149998103023137537720422879007825979001275735758951086438120084404424558617775548981201154728011241399557161908506893266577268 611 33023071571357000258887032917303404128219366274514274563055240107417937729129315802228352456043538265027018872081015858135550917728 612 130241602274979060800648958195313978403890981360127803353074016615503494224991968841721242810075160795567348173306083801419715983436 613 78993588697997139098934838810611715472152241517529546658559215462566249394385366991042033626320091077151656836287048725734935595894 614 192345967002899943951573623097031028106332479392729521050745999534421555298056568946928976515349790114539415554892619555256062082932 615 339515249683263113024013021574028326361072218257624922187148520227798725602757736037555044094423219340743853243885048438566128414912 616 784781733837752411777016456425803107434777162798263428138647495703746057819092717373539377041928947288656541862525580193155864618080 617 544957343613559818634501355538245962269273047132679524726623702522043806582384712705359277538384932688147342573858656673207434914878 618 1780640552545668034633701789277331885524465066693096988624410969978053493823175049970155450989581780198401824196997256115885371946944 619 1431334054626984028058979735137094018420445849804359014829943655246773598241942768558448932128647104516223408261335084796935451356380 620 5020375756642563707055462216283194473473248966089062353395615727528676505566796958560070602573361298043372608333992901322325215210688 621 5802241864674027686734625965575846698514393526627047436678255787695211001714959902361519744673255430019234191094827134547146175176960 622 9153518934290391004837028645633675253648974932701968246876103203246016150191819500942530920705729233977530688550058655318658295676408 623 11392849809498129230310222278515481372846545093202568844336463535576036059126081081342317439817040983266372326821165470386250628056880 624 44446466153849889777095289921980554062579811377681810090251544944362267323684549613258093671500260727799724724885585533334274806295952 625 32353866571418479262655616165591278684617568257155313564230619078072475892052597514967763293123566188415755464316938476463881040871341 626 63141326177710816046396000614512841501536651855361223928886621978541384295917504932063177419881879317454771871264859200561281823087306 627 104117005707291295396438493074104261214819967080946258696220843683058751625533318493900160124028670864783602246141283613811901507075840 628 194085550593373017003706270455930231939859969719973410555898065048675498372919441100688106956468178279721010427040168878721142734243582 629 194214575070845720330301566452601527206756531507617078055446389544879216669790046129318570379712411665054493030841736467286966831226084 630 860041091890148022100700881193420839552294710339111433319549592326847988733271334065796336152359397769759726946737159721374399979492256 631 469805477579430139516426193805355770115463380938438420617277936647090115422433149332433870374392722261010617975202503407421915004924568 632 1443344109160242992476461367776156252285375797276731529184416220133398881197482897882079164424247723408694442023609391555706797383416400 633 1650335077098802872346756453608665755398616428971858288034178955281503381127798216139259870197594491120208952178179312157425921507766208 634 3004085528518546410408887797691793195390317241428342139740062219697743414320771896972920289689570742620147152609221192463891065616053022 635 3913026407249066378303588474366021369731832532545757153230501469697154993179004691425076845212067055199301412878227255258159679848887552 636 12464962897678352233687955375061135296429104699958529956520006871383452134386162455030389932104161588132914483380888779864348086905298384 637 10644609419501363379263604402650432152602343054715327713525238226587355403248311969005463595866470929390951212769807641233976365987447758 638 23309783239020217071186500399307410831798396213118942363187545365166555829709635997359928502299700136563895445261276763227284316795067240 639 32687218677643682016821199745666428353518250526574695837393645807813226402590982780405063255540713539295138377312329525868410666741503264 640 86453223452709018506548862329435109128042304149845087825639917991629369045041860028332277751096895401928725510367860216472272782248674310 641 58696530102868949239323279161976856188814168086646676267191230190609887141642375383516202391873749295340928528004706733199466121753061542 642 191721157357706892425335661440336796080161191560334198226977560693470059048219516404577168082380705798671616174385971493045034360619021088 643 154148232048534302946751003685519474353730770635488117189453809252770801386334165669747615349456961009821508662917930433380392315116774676 644 520522599151793390243003972212576707629724454280914369622714470013181443838554665495234469787358125608813520198786156977748777083140079808 645 661746845052887700892436443837690029469224018101270376989373826704341268394840900136400812921474786311228500572402375727314558212472351616 646 1095063634680936655409938191335990566302475221222163880627514892013408788618237543029340218644921083689020532238656890279535416120149222440 647 1063110108454652173339048914429267766955781689295441514256351965231163778776867623628577357297857632722575262876259228364027910393379385592 648 4818007939834465605481167392058664697111326052441609281448522429470932761242708983402499076543102875816076329827635575609760378887077296430 649 3092509330797629266582289715177922081881165012582423729876903184078192034138530858971954273091853239620625383439680656550863411620942560720 650 9048511584026800647337673595530974627346096549422073150891574141164622856851202585065222708667062676805717062290657517534936963183118866146 651 11514730010388459214116556352080785152194945334798384286674625788491780287837496407854932037610107439807388874920894489794849660812903550976 652 20887349373284986730212426483147448583437690889472943320696755766631462981925867829626392225982457887575799270502313400336346145324984875556 653 19253373308752853590110296050493173056164793421065525630051541909573838451221141714765230719315620153277636018175227885056300729087783912634 654 62876832390490558717683888157368304584358878557057157546492237352435056844611333750021992647322100396191268035276415358902701111848044695760 655 61042111147646414807624636368412715258998379717543004465205466558834856818337357188994942881509424093060154898222088488987783017930730271288 656 162368952244554111805280214621476609606713442324512680920476329898137941899603046698975500363400624998319369023539261226056671209496847638314 657 194113042302857137098127450274316981773238418282431984756175046791696691072210526606236065984922283211779467088561673229761532333658354091352 658 376114228816767876195046654391389252768328426794323785383864850180984201699702795733834501558276062188523616490178856578395040564377955561856 659 348657378367595899774961817104438770455698233325348254924761133357131155343322655579178584310605750982037547462173325075803147575816776507340 660 1723189710715818531744851377431216891191071168683857657646488404253050245659538185939701326166651584556867382924087882880099117219247212292032 661 915562918106903844969355989388148171927018722666767576069813104313674765666727613753232780649495972176531649448224281541260206698636630732262 662 2228831227575019526113913490654903077035577482204791826946245495060842594478233197730036719429503848343910256267258356661504765152480106043788 663 3649774376360202546020796798393111035633103174819577519694457522815903261174365572315042937689645852562252128452406708188056472060456608496832 664 7381823740274073064959260052434338470309278193000413367441635481608896816470541131196862172595164593728243798012040041252636859244370894772820 665 9100222255789962855226861752705316011314786408780864965378824674383829251762665216450031119776930978614140158916227372562062818529479356490560 666 22730898887602879191303787987649696364688114440798803632008722324210500758209679472683425810827092696573084670845849293008881162930405713767476 667 17868518378127271748531298373306167428577481437742962229463457286780827772770021328216110778291204807194492408666935368130315290219573831748880 668 47222721105206383214216002372402801486159159345870450366991566910697179890972804782021340420691195254699686840306277004503836328685328972012072 669 58215594506271182529638442957818063456128796719378251688976670841223516383362925423320117860495362366819574177368079826628585119525561572471296 670 128676839461817404581687538703703867314055886878423973288723384017958271476550384987889362260044066865687128068432570829074419779616205210814552 671 126555068514473782816122946310957791016600301484926310052392146202779106577883979685006860080392595214196594708833103735337143679400770838616856 672 554861735278038081666657212384938676281415067041644743015992186157791923785320791574341105572142079706431052006856059988041816969432954232508352 673 300152375446664992419686900344215549769900938934311207605324732574843931668970366311454036260494172171548976041131360702604861916159213190174754 674 730646794822844934769673158333308779891352241968353256031617226771889014439538424512701947953740206684400866111216641434480438736414346896431202 675 1445702239906530498176741581984924717955564521514694071216054640371855928911098059593152287930856535886569756899237599333820022148741949295851360 676 2416539724549173740459571866193426864162620730277230605961551811677097804336505584695336225248789763863217624525875846037143129061067618145021767 677 2069484333825716679443125648213669184500597748391863954816311087141883378489458865104623725227452209155030163817334228915513125746519747831467938 678 6756257398406381163960659048075788617496253246195176179749303101529143310150488425924997044783807096782263463662301750946106962020204115928313904 679 6265039196033435724016847165661517746138532553870164530402082361819177934356723992681836660478086836988396189873769373330508398234848503096644816 680 20946447835781264454719695311970893356523760692199689316363708499447394254199421343183665432297386548720593597161494642709611661365805419595205740 681 19079977075423539943414328689575961589755176541161384591924788242802822434998282117264203049471556419963900111399555763753417377376178172925355712 682 38996275468552551961821110800491627693218756918493223934067726397533408112691687559416383481012973046997816406299074815931151646405476165933648256 683 37464021366020732684892031054973875135165019326226390154796303730637577893159401076351629978955120061627878574789742494774184323085385103217120436 684 161293668222751951681646833887183798131556804632717500285791242146337618285566615245401017486649067998647301696161212081074000315661284458577789240 685 118730940510756552170192261731474318258058396746030896656328545275033904611804121460287103470764154526734018144149994484982750975429078875737838108 686 278421300380646234226909933755272689984547950560333112080867256647339747040876460010283939158891694172269373169911190926738237805899400450346611600 687 345379597526002726429733462247347193719329425147400826657918835957442588966676532074870023878221581672888761812654129138257927846110739096085555680 688 828535006025567580640264917280139927434427477609072906487065447207206278430535507099503953492375991000979815523922494423592261011214762128264305708 689 743029279521672477956167383176679356542032698877868610509612980348316643372290122520830486130831149382233844076101705998025510364802967406850278556 690 2747992294634085213064520466052411273504415206270417933874040357408884538002997185564537531500108817685978556943256192317624709613857742290593372544 691 1780596466441093456350464815152949243095963401219383740678595106622453586103217146447193695852107275035629402401102106844966314825448525031769227908 692 5071008532359356341235614496566868744716304673698335820935141694408423767201248174266901331089409143381471520035670853000137044835051459190136939246 693 8407159339016833444415712052649261031652309159087439983488984265059723829505483512918922447063138614057789088739422620618175857431279349893505607808 694 11379490881392156489807956161979568770575865926197819371165274498258555278712113077074409616567641100867076625748031577237025567517474223378832919292 695 14814577143141845150562953941185373599972907462595339801230229058525198999857711957866704212116151787568993521868783559002015594969463261168142440760 696 51365334314058903507032855276396485643791959706395121149965496132260866563977065412059407379651233561063985226722817242358796711541046782220361987600 697 34906559840732400108460457763153360210368239793021756704092714528222243056742308235144984890358054704458967964905488444892508654319756583583880231476 698 78444444795329360529742023582277616917723420652371816093164198477460843074462049594736022208071628889035891333512599564837782323843050322383933703150 699 113145264877505144377940123014391635912826508058617431979544970153897395325201408691772759184971919767556431088138026829569929053078836819438482140064 700 339545434868607930178515416545972369313228809741152024313016590400647523674296107348037819479216089588502977484449821212298249720019720035727339828472 701 222163611836563631892509137430881632037089134752654733585890090784348485214728169052425507910854340108575785409469749667703582333273323158980124600202 702 860265957300850884961005907079243336744242297172452906772598351341168364973978451658854743600293395808680250434137386151318982952876113136297337835040 703 629686943030181123104693679806562519336541478123420023287021045584890357484637353967549409261130913361888354719875148076224085697447635064664884998040 704 2043072146274413269192234339049029567558258987739643333930545142457159560716265281923204904250518893217540574576461485948012022171231483621356380742668 705 2498842336357944583039520529501000000808785123920982394639006430241671782131072300082732890454396556129812206486067588882209342845963819369196983772672 706 3727335908320417755588083492116719546839346190956848047048804486796038190871684461286042092255134400377070949508019475874007714016075544016333112688866 707 4633955036454543033099204753186789454641539643399573458341823962688196574255549583942228026482588964271507652662606625282327940483045129037482345571664 708 15436846252722194286024875662501743341462155520044850208833469194417587094071900202141463271250939973232584788269531654630873482887665059456613076508960 709 10555900452599869727060066084141728294092803825820054007717587487724858581782151351569041601613836878118496623357108603279429000681295123397155326362710 710 31176659444451289951007704789811960373274812992292049428306131706244858344587392844355073559721696582628718600668224066962927329491351548775784236639408 711 40480471004841593758416719578819703751017395476984166766239915635700613798157478866686884181900641904034385654189556067303046344521268912727852672816960 712 85022452167972803545629088096509189552808844200876614117072623836501049840527825690460214745446510770795704279371612272502195998768599881432404517303450 713 78261599240329773544651937395843368040366321702750251660132329516940537688430241470416911852761839465066093994503864590365208289270731984340404406864128 714 284917337065747179013872091904179340718419544408310132305150699923837553594843660192227126542885672583017212965229359037124529529282954812999387697592704 715 268920128957952015535447721442815702638725531473040615815261590779889695313056827042054687290099889971325955930836781713176978105082892703696423607604912 716 543902386141214004116924718816983730905587832139026907908249373835993668637561202692733972216812332055940829367359051439374525413122437097432583039000820 717 670516226543736398884749996663240654631615044937392516325581990332080600212481703996420823870047386301027256594975259871120569938648421315849990513148160 718 1220532800125601166559850648089274648665356495959446787644779202411585248356951519304031117325356737065176374555654925731617377249370134349559167646435240 719 1316575703324869743536796262890280256750615614342675579007372627690117282397328957533336362786106697769221358816668062057752012286899738886593604649151280 720 7154137395058339056064517511650844992321587815232246905171126511169693068316871206157924286590668132437557724170026547687516080327372534998989880955140836 721 3983015041854976898560777047578162989388067757442201826410054051037936725459922909318668010304462150805743754848804056578569148647757129666454504338996032 722 8853652880683881289479009407137257729116478113087821478870728117812038999772826542779380292774171574913873380840517905015300740360860124153968946993204229 723 12132191534910463079413839954291378003457096874438942754549966741512495399475180966436044776425898694668351163628362995244348585865799050433138326479709472 724 25835743786324711176089620273514151923334937399381944712186996529155843560485320630311411603367149639445397814359947416341958756407973114726791597948164118 725 30515615196973134702078786156758736890965431940780283079051722101020806633380814767119487455580276933157168119291062919315338916257630152101014099631330230 726 84734390227741180083659885710279833368878949975583587045435676274193080544586431605139805486088175652109364826323980139787983341556971315064130083758953528 727 62538266816079587474445526256091811297622987629206371654536217932728694201601022557794203888141317843544506504029726215430725162570726036405099915178139512 728 233513172244445634340832065792085381034630080738054107185825587258888893265202652126635812318313671418497180413527039591661493973563264707156197463274766960 729 245815862331528282584063719266345772507789220767797057488811280008046069930208883412886456168638863062053608276691411545874159613143522662898609705785822268 730 484709584392865454394255463905903374333531297700704049971372665134692251458629812722486622691298815457574763369152760746659003515969285519825147580524275836 731 466326616455427598457201110617006232704244427929345331674878288251640461704929492254299795771636818072334059417789184462660635786665889263947388975041034408 732 1653873862793384621155075976475764605910635251724781545886140016305061991671410761465171770946964935107079465844871592098075983487954625708948632440629909392 733 1131452595828862844504496749775656505060797288516287538704286612792489550727508344155311960495199245237026141489957552682600487379348091176450411640002553614 734 2753575677667954952839018779488928954823046188004473595965591166294425318933363413923642654821594099560580694878293827696628197742045753049829211146224943472 735 5520795763315678841246826180729188548819821649848480883295573723055086747474076045277302228482044545720031872526895688851504975919302419667409845978493065952 736 9873133631042892264522585319945817044717544623335225889741804167649474719477338062018849211138561977505224119714300854900935651527774489472955923292054415384 737 8621464077411113697186152054908636954674090630464804741392017652934747373833626302750351195932907972525043891662190371015855458390412905465380247681964245136 738 28002216040001618869888336383299570587360869975158933643298872303565259620536086679815855345079156920478725510257487479725978378424079641968610149378962667564 739 20469058370970498959325884380826292921313912875576810563984117624060391944411320069032776837477251764555449177376953775731907561717260065762753371535450422260 740 71430990446553474007121980821155083212434194619850041954060696693287253524511883708014484191807344124631016630114056089624094465447479385498757389410568478692 741 81107207293047403607732932460363703252364446626941318829894326487466053249330735679570441094880159761457988803582759347927884659015535144833034470492555285120 742 151856738125020831639092272438606939229186325976165966157588662325534202824957020011665076520430449268785971976869960310718072566096380694914810549361997399088 743 141055375461411966961864450952314898675667051018129576228526997633977904719372013417120262867348718538171050020001090634101887790269088586412933451725486951576 744 588986817528883727443371125305702253027039276475036657931933400445704522935233278130758019926890070652023982430730115358363784479021198815228555958107441565440 745 446719073290952916951013018558396598859247706434120501423973214080671460512227712128373784986716073688504447433760899599356275333737665073363708329224339384900 746 901098949529496064690316231153320847357204884544636438754193521106029001362187494694367703178215756902278725867046499329741326470987635515775943771785379264646 747 1419024536988931698451208919219327236307569689441976182654295454339257191595753175035055675401183066500776099113404202804507297232313374070857173413424670964368 748 3179118366994394572156415135890799906768195300876150063419620104668568784604620082182947757717900872667000187394554865670178588236496220103738065613309890965464 749 2939383755460567033413413508243001716110892014125077895043181518188924116421257943692717494837538749085053723963537973810701230648619410752704350523721875160864 750 10304716115014764709351290864677017888524698307879568851113089609475182652232731360703585129322544560605330919647590681705311870888623091045011316894066784996256 751 6697853873248675363892677603098850559982507041955072663654238144566145502938773286773021931359962595130585676185672755326547577659399104906831267142622363379248 752 21444128411265388830531136091802480111640501077878658138104579002371386177557021442264524865502199540284016037889784346325165008213510309410615654468601537215536 753 23504641974175430172557742403199109824183260684148587847924465732105861581666578169240080901988111114996813764576414578569447688589939002931584842614997387035968 754 47539137009516592773808220662380019632827887251776534039752201481656484627433926352177319763595872375438127560385254968083925141885960709213792696165546422566180 755 55675384764475494449546764748998065956117420915515546976895157687199520780412412655650323692591970061504714306895607262271198487613116373130940999590535998889968 756 221260580420893285801446434362238091637128622859980094025617751339458304412357467406052872274981126479328484135984050061119395368016613639274784792177492584759680 757 121147058810081882654473663206598791874506265561112232046201086294942423603208662028223157501336892337035923933482837637945991382957626240720252276060216359800518 758 294805893169717891109834290912097068575795552984017029425765586865233746538093652286438149609917180600483099950603274318621239823390448634961225055811689236671420 759 482027070550609536703041513434545914024016893522414579536041620735006639455897165143011715425090444317472097382111662501239267829736964061287082821182267473832448 760 1218650286950671439692977560918473362097993058735115458565747537975132737104724034672437094209467788615233994186817800529693576757738398927278790680431539091028600 761 834736110850406175935059835196046072668619902559046021215110654791482458764431820371552994147562647327943621953295478982869171527320684898920206379143872221330862 762 2722532583796625306013403721880255756679264011604483155333597959124235390599925239364974928017612284993295479921651262905662728106189486250938579856179516680465408 763 2523784000868860459290458290427650521947082295692969391298715531819788158033438142043620081184440935454036673585558925153777238429003346853641936196994721529641520 764 6236722484876306753314428191116544584249899879939548740354936481013018789953276474110972822369829632608025919134843940731860123966302730209678941747749015431587008 765 10541730251739966647968339202623037943075329631409334305498018263318774988717851326446235108738723896018655717147986018672214707305747234054687814787472246346684944 766 13995386951834462671869905414318065684847437396855477251555352481833157488358481289618770347223495555818523610691217400416964701262279191565256201030648545028017536 767 16511987751710899675655427776432672091912992112118686362463053735373551260135320751041348742386454165188664066132081245983994278528551281318282621244019326854450360 768 65011263016619475409808491154307458913089115909603903744301712416550445137687558060156141826720948986067643550724217461106431085895254877908674929494688023503179768 769 39626533059484337128753550896571800377997192826713006146892005989687909312015475711116129957710314908731529242971521692568800986305777155945711953872368227420288770 770 143888713837490654585368927663224401964633920653927467591580903355233388813339137646711491851826889515477040497345925033609258794134468339402884208483607766528660544 771 139043384336422073581105141427637644378350153835635311340113768455078425633651817365104444725679934178135504324258288703236557488460618912572504999340272401154420768 772 296045212945526942699237853550212963569395965279103665268811088164691626980001960842384300208517181182280137995406658896697845378666203959501255239094614909210126626 773 273015229577675799404687544323942396614184174379691311868899598977149260523119214785246189480484028862677347542490295309492316734230325645882966050727024580489260354 774 979379111459442034700265290829975008869435967034415938810512924661357013339580434359270674334717198668537807106597255737871035586860027230219025260909842092963051688 775 916078869866750847912154918198824502462945204780683039386047238792529522797630272714799680901827647114722184843931462591526015283791664924022949932111708637050581088 776 2196474515418742187827024049009089934444433582019580466061319370850903276902744149071710842456632244545077154266555741516966303274595902835939828099868643439341816290 777 2939883015228913931900383416327254572666172645311807325625457400977536736221230425219572571701147716879517438064825471419491002457576685450066046593381795645272647936 778 4576884745607748140966665040249875565622390171009373288141103024994552532414723395599740039747081870535856499868984689886211552386333704903059493471514985412372905510 779 5316808776091258204974054740412209494324708088793479033867203530934518979889170270402605143434510853849903706531352757358051960529691763661511751858074600385028775160 780 24087776471918278211152649148938551823719320838548276315091310326605702337056710454948310276390251381805657290844926174117391276844382129647101220283808236368594308704 781 14317288547133233088396735583625903904916593117735924836296951915061273441906836118721650698043344324623203633558956124590997179467251902493632944056234859470207098464 782 34748789244001758034658808008527445637791658301926406856638598868884848185320074224686647015688216227929759467742781262420568513584516986403137843587675194959434042288 783 52059927837686673765975843874042871754783840720861383436188913649515516989055859632193632465512252513763486035260384675284318780356847074207025240437062485337726564800 784 124035643890801579625987480838376891345630517359233789050899598343756912611647539693452427259726882933578372831597995516684203048754347374620419180138807587972549243769 785 107672781819435119408927442882780961496498662837592338992830791998103989126414608809145986649577591212546780138967701488164269159752492839523469228440802619442823614428 786 291098799055910192197985872428721305930212507325986739612424673064911076174110274470498588379555270733887261176335699733376180958975267047289712458678417918504902633312 787 234314461965852230094840920513106565878623209306453228863244377382301087192845022665177143836677993872987914474524632542154365154543405729955826902275503432479318020452 788 666843231261067599532945145775087615160727527791893441836578069962088190192045984341807484829110480557076797008597215316737089943414475851300803079711442782012011601542 789 822076200646258118775354402419081209624776466036989323056978705518003191414663221730993298915131504169144564181257671136586683083981404218074748768060396103110273065856 790 1813837137256396239403218492415721249655321183860199406076740385407238835245497623754531106135294108861380818178179645385461934016768902740284582688613727446591423377120 791 1858738420820516296624995968497951169457646728022192827094780823099223715513600065327363913251784689212832702396660551998450754207392123863244791457022672502194046392688 792 7716616822515337018528574969347921741798332607513976683341574975028192377341723279901586245944826800537933000162552550589505867388321363707340530212673901020814208337480 793 4631465607601059046362122420186161248343194391798911222226381129500868200833956075044182734083926062044817967624730272652644499083535619692637502806372747696032591025828 794 10308386304567612990114214042860962617298243791936031017986805994771192284424348728255449980468104788379735843637628281731823717738859513358058383615476550759960463699742 795 18104185892211727743461029705692100420215804474474961115238536467883502833812107206200082843880606359385328989267883701477107843845167443795507680980207631884544014855744 796 31643876047178149689569689506820267512497332531756699960235848970047585288750760449903030408208836697882874152886543797797729920976389535179389598945367094705184901209800 797 29184494178670062868796931124707225426052655446365994108476680904725761933555573541743852417105521389081426950351943540191258569916760877759671152743153758059012588022058 798 113615647580298606175883679142483676170047843583680753289169599561270100566961821349025154285195929760901450147361861064507584059845540842855755125755219253030900407125760 799 82725290747438801749875159989740514888187562577142828841935658526485152160636598479325340090467454708403588512558550785701655188344129216859470603544842206424039113095136 800 302562042483441446591645322771221069882727843804025202264452596847971909783562122132769844953966877217454222022032200556733591242860344826701766760408624154713374086432031 801 293282197685224551211007675282998217988297553330233953815830133241879587968049814099401666137557292866642373405061375797459625171567059746776291997691034374714144200224920 802 489141812277650106336056104379783524282908021793784542095124879528502138509911544201887711699609853353572473643962269377413333576372001779436575529074020926020732422537618 803 582757788469780380617008176979695968861349690660452137848669953485699852028819824862749843702278217016991425269001579320193334267581907506101306394090805829926130868292552 804 2021760489466420204990259396308018045705275364684638791679590874069332116365371655898503867147893093997807028535405160148331136506060269909719341657326846953976089253231328 805 1979260148007705873308744433039423903678147400538809982381565492353172453505784449450293302137043011131322494925018480061798426751890169137938448398402317325898333247852672 806 3736261890730384840029796706528124939494895754131493930434674867872739552406814791267423346950553147965387087751238928019939751097169309420730078026837340612433138065952192 807 4857909693808426359822320259434560307506661561860799124010581382193122029774291950056686588838743745407800891649450392216816182211550942922761108073639321199449173365716320 808 11135372581717806989841731201600769332529668242264990510179463913348955252881457219901107876475680362829981504434485942448903147402873540728165304429516665699980600691391910 809 9538629519501041117430009654246915759616291123182947260161769873123700185620902196607807346822065059965840876967109763694384391166066846401099521635561843328988374507965310 810 41499845311247494628093039395201494798242509223809015921226401085820213793738696380254334888751638880355012473530065327119221202810887305751678081736071059705892758844196644 811 25034116674043462356700877135493629090313244796173373900285959690337928809925893769570489585500932771757330411453535920369727557918153473571749283811583091035742140397138588 812 83805624117791988839086214866541975809703775677589559497348397347052363017511558935015717912878657117636302616749514847711669267434386584696145665917467153754185714796670960 813 87817368404066708836130572883295495233239370904628563823296471298839411958959093858685909107730876040968373346128233114875500897105640892345988942903285464246003994219822848 814 178659148945147269143810850321268957396922157434987203171040287571581688997950625877385732907581295817889500718298024105516870367595156122473320257221064325937722213436457224 815 207932273529289585706398445288464966915051493713859585377560913799703639718373954713048214066947172007711702984382717334978612739850134008662146830877139973072429446026427176 816 763147760764488930712438566858858076239260656601102211286960642089289676635124548739555148628795224547065641317536649767675418419163838542964831190099973158775131918365127024 817 486838321466253828069722356135540391238748347055140705596349387533321503273308617145718764771460445174067380354255222378621150922204369502350306036124138549751446646094682480 818 1101019056732688491789180348041043066864504875761818854376934645627610107229690736356949006663807733999685093623462338616967678698622274507106126516932416888646461771322555690 819 2108816251069792836634465418970846486117703664994654146872199754153195761246638103245894719800551233806772271698723593751453616155328999570245799942340321837642100247522366144 820 4133934448583087818724869610399619960078301442218822228195969670473116939571092221467707947476586474859441801154268991189139336265535775057632548634726833576620528354289924028 821 3116911438689776268549714948693371835248542635199878957046182889229900424700692991552280791759665080186088099715770253198601831017289472579890487688130120367643485821057493522 822 10160161655267563487184637755231277474797370220066465171634675742181849589874749768723751066997640177119150557341021910730202183796101486903566107104174028459984071493030931568 823 8180034539178163832645499486072277970990206326345077366192242200816519934980566816541806469006222343483848020499985081993149824313491068380314824970738135244903002495122603096 824 25057639933397851683543878620567877134295992647293935596765269861530006856532288760120377013371031745798211354611712532792533348340076231866682293097471046891763508824780738920 825 38672846332090019654637087028761807923657326890385520250665753777983920806531777271713094520936913646211665463539240608769275479977570400809356140047300098664925924947136978368 826 60555464329377440425773664486521973658025972089438453944804775091570450782077926934821059831611464346053310557557967492850719212838116165186239969356591235541084704744917757920 827 56338959706442119826835655507045011843141994882367440835165463505724707067845555017749557160794713302114564191436215195526905548337177743819552286116037595983542163465041029412 828 240446666791910361580308743344879952156003783300733455613390348860503541459309363289267294415112718330425067140432354546561225730737321826984036650236030656063466494234682764048 829 147853585101315582555250808596482284526459669908713108612962256439559192473877188356410163878690574203700626837413837210794286177012929945139601232280260358085341384893091918830 830 435805993483505976988963503851594905213849817699920646554996479941050689709691469703839190962042069738296086437000562806133905959589800282598216459588873642198291471120639017976 831 518601579280712551282518463571517772607119457980584315701019923517487693221501407421571612056782266749222750260740398226951502950266645753257193502445630847443723562206919525088 832 1341678451268270342407438277018341723796214973472199873661533045869279571398939634760315523731139981739390786596117953227964213110837266347198156861199364750660680522471711293966 833 1252713301948616862420066859980139462367448436732283397460552619277212611572486711097010950956465402356566741174911620358932512802695712319176529651680045230058198971993757367846 834 3318954129820772807195202421389240293506690503561704610269922606379117616274064960717013582123447167338574032192853415306048985048498422227491070276997438553411001508735899422240 835 3222108353491104812308766087199996981236946099628388911035478944169995240783022411893938206354104485174508235206853290238019228168589577720247022174866577744033603404042424084912 836 8689134718972614161043145900055901928901600669609019461995720846662443017579102313873577259380287975962754424204275565702747698662814385094569440568441734793467007182139939563760 837 10711859282380537535155115717121953191844960636690540429502109780530109271530773079642012142199717169209093193307198259885292504592099312732684046369436976025541343128033508346880 838 17061337520322802256950676459083849119898583628949015331787929950206158577347431485677788647013062570412266930314979961351645583204958549792162938571245824370242515028262939451780 839 18403882667610762595412662328750514528747311170460844044719379510276989927673690823966929566327272772568312028317835498950820261608537540508932531144106898430256516446613949487160 840 102096369192546162628730674176479133515473258022034928911695998207135185071675354792292989706294792524033679937809675908063716515697748252698426823514071250321433805024420259845760 841 49960135230688955101283591953085021465911420975578395113364306069034395874508703926230905451080588296468320497062580718329981465519545627157789383631036856051382149257634341486071 842 117497004887964960175130992128009513684013210703662170907026463257119051695079931068155363963177418582226613883241458809258087021475232870121543801897120180684623350990413835650998 843 169390804394253503487866835268864363757888142462271594048489131435270615407827882951026873740175342376351611945837127389157069894264926448573213172701777960626087936503171269655712 844 360580529321910835750541833394278827934586990357435241674785040118684391488834149061057359903169045878059937478746957046464617020718753143524539300645158463550164687611914462856788 845 431676444900578994409075599315452220035077649259861335330088739188215498638762882858848908269838078533302763138253936387737196368391073953342153711695473113935263909243422962392078 846 1190829256379561241628131376595257851518272520868125625986828122404944934280467692970743307286425802830445358493644028604433028650323899171803818071091693625801260402818839895124896 847 1095148265578827869132363986832609083430919084094542888742953902026251578323441403164861885330192856987252838250473760136117840942108948360899050451936296377895347908135370217525256 848 2787881985807203953568309866870877909127615234144251605888898197073601123452128160065706211421447202788199458156065135764201025589794045914251486528077706783783570785085899171239478 849 3061152061991227378717603954994084860621401371431860509822279430396387279669800614940219765854210340472998703787817149535028899708849348757489692337398503884914075077137740936803136 850 7298769795466811904249004427311105071698236621271834786736165597147150688740197023982896253710133919295065505815225266329023541533996343291045276116814586628278431418121619530577902 851 6433935326090379275803993713756998206483392176619037745780221561209843865993893960433021924701866439576679556014718925906324733823248004951654258018795064171546739755469231767983088 852 23012299665230558677720589058999924497508759123905164607352634866335476404194277915385957479219386130869501834843402089042595646122213314015000497678548365024922505683432725323605952 853 15773025444972868864067249493430680518137098896602361288234879915900013573515177057953847547332401441474124871744595361612709181984943939923071559157014075099191495373030226768871334 854 44468011027833674109588538504778850529958264237992820867753449054183468568502392632592045684814870885329711708492094865190742449335634318742762443866918731266557101324191341094137584 855 75432241315872613249902624148313239643276487367423922908647570115274866908437632017837889830438606751228179620260131626159993681427151901918301436517320014281944287357130484196207840 856 126746235308076211316789626488935016031589077909891468717111250287259376267026237635272746745039904531829787055036654361415373710479584685610908618930791611216366284032129177521503340 857 108616294386896226984857245459045271776088135241396046586966936863690402007732371616640479349484590557811274898069893037656138897372269138804547021592315638980774464033808701069303118 858 412938962467279759477217230810280670961214909207819596873592381923756326884733421884517203371948184106449014948803467110423486060884106222392681769521925669620819129560291843630157248 859 285023996941473799013668708697184893742468077386958373727953842009086509478156781849061905398453126626832354634775386687621400167721924858401369156451610701416128752083104580109552140 860 990997552433584253060231810807560789818417163298368438199155846258937721561742535398481546319256430011980811801982536245087049249550876988734838367553133309032656993394892248958402696 861 1166158343713087558739162055785961913640524116234837997040619642972920346772712315686901083307316623946460625382469256464692777898151265411110098264032364669754833782806921436064844544 862 1819495127949484427293964940593713697896148603227904116143122392061324320937766056510005310867637747385346302233187003243352459979395828755410468414964575005416362156061533741189200688 863 1962669972924736382147342710543927504985388381636236694573908508047284055931444812043487570323604899365336508282283476556204140063646842172653946874949570148453301250131186274453533856 864 9262361280932256389890236956907565191005449508271059473896637799701598009401259145007404629019809909731515959054523757373225191812239623361316589192145142110187277283002275575024030640 865 6208823509860753156620661085959427504797697185998939216557794154719225504811969841293710350925420025526647749592252376512416153470548730636883248948738479946458658646866602343665118484 866 12528741268940191289872504356776930340301667816984701475266373964179572388444658923545407024710902623127274979198393399373834770385226532691873714886494818529237730770758375188333281986 867 19119761189816915671086414510229022827133363000896094692050123650825158143104426598073595746849366191761084119372601650486998914004846951809471463239980737181488258253579410409149739312 868 45145008830401937986304308267944669599039570404033684228981254004566560381444578012741361340750643497318595017061403880343404220172876789914527986571757830648819749229268805530018541824 869 39131870737502396200166594355819478466951305383503591461730514846972321228270594286613370450556590753116172095829647273179852156352800038822248675097209791065311312315592890578783344960 870 142462568017454155987438066016419990799482776439173682314897848500477773223385783856666545844121408410029336566538934256140020652895035503764892359925751557911152829013220510467909875680 871 101594829570530782018887909239720904683943194121091684479078478969754422305379110737718699605877684351630911592876004569905806935399894204972886198475712433145052927870641619252409317848 872 284909048412303870672066712685261936780949020132189923583721035380074719535707253711135064390412958761129907210808355808769569113432123753033214349098783097424431751257067727230479517550 873 355942106435560658147936747109569571706784724682475881322981767864128873546970269882099069911700443393864416195695914140790394142470105702758041784244688049311970308330473533655794658104 874 650968645043607969525543227989254289099556795689678435960780145146301356271836953811981986507909353089120562986363193583109403546571051853916426904356615919497743668797569709164224637920 875 912850807518887007420796590677612345286126096089398364978998401796417350882964263800467830941445683212724052086006003392938467811896919914191229962899781954047185495268017481591541834272 876 2452237955159275238129187522830061176425131459142931599069810059695161570404953499294769603324635585954060631593682989733288593671164216008021169996937768671975307086306694498606446317104 877 1681337947893975701903222895444319317874941380181449925299314235043670764035471458296703261805499821152904574672636090861517626829376434636773455871212963182411864966934564162688123500638 878 4089988347463595820241023561476569471789138853407052713778123912827363952441106919047810413187677488293505684594056699001755326802617283254774082860778103975831484034831881988517829835960 879 5895804869628518694916334076189346558199700563707069849254961517918481610679966779745406224264650845589833701644887340264578127418228795868573156317797681670876403648951435844950960928224 880 18105795475896652793074357391227174296153830849104861408395561719817191454509148166418784745829289569330428492990246798814217493871527736793972983362560653641705705903938953828794031803464 881 11576563154793453431353730493997909438904111806700771814452370527721461056969235247345509930663288044653592987173359804729858250400001105795822417115489164708347460714883002187026991328182 882 47210452513972274559749918126743783805225884725341291701683565505102071875146309859600463292884058417483247371774738405638131404014016957433500988236526804452997875685550506021573144940494 883 30376561063433708169184312672980633859282656505252448460171935547774786185035820749420734704570948280947016845570510085655520160524395964750178058448500455622161462807953423848971761799236 884 98078216939048978228788302711411054714442016375886508596758820723459165737652452134218880633838927909766428766798936026504848121745324670352504702201498602070845396201975714335417030497148 885 129546031480299527162886681274379176743320111322882069150686205398294048704855439549937821127691167272900600928466745995499698312667745396999656710545091483930298412259466590767471458835840 886 193889140889579352308632776103743779802557931665661849027243441356034018160014561766674088287033520189909746968455426433198024622984542304531675803814524893586980718268029074631552530614876 887 209146146672570943289535304188363012193419356426218508661085454232970675474670562233577715220098566611561868551524777652690163708134804531170905507379156344148337833072023780727642420025352 888 868879176312637799785205307688241230969464176558090326879149624450838792438593486236375906416796939823225085235955789669588480497166507470673211462412786377151374945013083798985342977694160 889 631410993129930326238357670568231834816819508233469213221285134648847409650182341164132888560108949928818048863350205417912132226220939068766860166497628964156728287315104224337858337588224 890 1616273442736696154700212133715687841929665770978886876116803086600530362649245930035139331835215582592787989428236644693448118026105587161350248313178010813861261509221822494978035616499260 891 2343980957191670593903486362852238068773482839202058989250670440798749879147286677011481717211104657918284989730252752387992851380862378095338694276858170438618834092289694910825126709785648 892 4095634204478526269546229165361553807119694290371258525030459825134296495575011609037329685999787858597628029202838408070038013045392863157687760006570631334247037160889299852314333044457696 893 4057270621428301414497297758921101964823164615233553665664226225867531760026084654189663533757254205725934711713424559058048568859463082374116082035610629087991663777332393745038881034532160 894 12309003313176373369773767799029870299359409241999306838078860197252727720989610828816839428600730555044629148598582486069343887709520800933507174232476011428788366323315036571798539363232400 895 11949831437012663113173720658204161890041705737337331976719570622452609862623111733253475132637349314468454039836752120581910972592608448230984896829547564581263641543487964906247864781788120 896 36522107580401586810627298082175047687130552422569730372515230510408021157631881102137871047395821111935437332547814156422199354301272865494279602585951546050569249193012086270950978088374280 897 38932525161514320308885673594805994972069937624732397581156480274275199023089765288280778214585948219332586485658413534157866301275823224738581099980456027046862599140756384406937595070330624 898 63275372858562046729062104166810412536695510378013955169816680130076378566321085242925790890291155761823646372285694181286181978786562882266454124459517384322921205273052423256127301976554050 899 72804767243360700116854564737132956434715969175364810837457601304282630409686096140566832564149388063486757925921074735852776765191270829186877686903284127536122015199472791431534839789119040 900 346161936027697619413425856201427146183277681014138001686359873756352161187419872259575313775562668533580340051505208737867985325144131479608461451091364742770179450507084765288271158357805642 901 192987922125970091381555208592797733806720605052283789668119652334827319147365526059554405383412142977073710188035876150627923974238648704335274285590002874973150348575530147393269707996084972 902 485739360428058292725236931716608543236230897600349990787376529654106516674326035208332055459858047506459899073897033092985417848010655524184854309407336443491520021629146367607727274431068536 903 731883237528768160400310013998684037969399948646550054761582155393956047496320456190911246744939839827008878328261786745700239002805942832328586164488529106657501571517151163708204916637957632 904 1438211961322116272615904207227277241927107459809703603842609792743177880924727076541607373010972766396236060802184711467381221436290507570267216493282075584768239683321819291854844379513121970 905 1486062463975935642033606536792024529515823119115766334602251329373262540261293147183965154481309843940878117798659984780657074020213630971400763596029235420714507743662489806675694117505432012 906 4016306984285812862099179069310426074389703423492216622775071713703374055986923808808806510858141239603019643303242274869161309287418357243298760595725537590220977754188311830154751651636256832 907 3235009461910008667946556342303293950864711406425899373090918070625256616630459414618253561428083151190852982172740499972143263156536825925680413648141873167474650873713092967154541514802814332 908 9200474669849616908568834463527743019474337857511345271198127441911057541435929726684283542859046171988106240255638574161992630205602047364743177836716265628546376233643953881758368331332927012 909 12368257296944592523981188271997589370197550501887997069324973070252998027211314088970114161302651675979357273192585619837506294614366842493584912682820163820708709481407754945793322187270648776 910 30425880503114228805940701100972555254735187044604226865683614201569751989876923175593867281991071492183170357317783661442688519987766416218538675354386043992668345051811059529123828166926807968 911 22270763500998806876668919397911696838394119026540198437791006691756790348115732553146289325881990680362998185998582222736531919871444635227396033223463792777054382913365842117726300723600677488 912 97989510640423407101340864671165130176750560028878922284652338089790987792991210389768706205912892595506497449102607833318103796878478141643251702257066077918559861714116625939710898772865438560 913 64443049043238687498764803956396344322765119791496236295327190314141991501299554600015046887682041460578212747708389375717888503920234507032986884802744563924559650544924759709009526209317533168 914 142131363125927254493844138672933470614306000635015173544674266583021680845933636053023318498885536218072039177346874197480289398011310598180609131510603325753967278073796655464804234615816264282 915 249054136892863502590491082864440666106594975401744812909376440924198567584393411243429457391942334155201478962695857142586533099224922096226198014581390264052216790065866885180902283310275789632 916 436017926233595338969075001850670004383600393877125163064268268904105233750218308313938457459003134481479307770717106574488656968091728363440832511696384679651053737377007297070402807998393843270 917 462732525784977004172447073044320209517073462686663406357884183297533604405657406676164310242446886118271749229430624340069638887637699065396333936673325827004336081965672529553281210127938074976 918 1531466497677640724452406395539379948837398732035283781463657177250970930180696022720679270906750588645643278851968538618231121302458222165970433502761001020425810918649586717191438879442484160480 919 1055429471390856402265488515777607467139642081052651699495808637543719336053272393439809572541875694433591548444071360886192780831438450293490105199372019147546252668073368642244540509663563041080 920 4009431343551825321075727258669414871686993183202379075932077456701442414827509468188058267309415262533206044764136081568422867602357192420251550057808350323360491095865321790287316597783023474320 921 3700218567302242693798716336137463956883831465529255752006209819879239779700169365566434587450593741514068136459817622873580187188694255747696409845851028675738727318720306507263007128455661738432 922 6735464333660777611547147535800854827493464357941939294730069082080903635010342445016242965738792752662133865574282144739182383965460236185819872363676098717695716686740592969438577836423392851758 923 7925971070455127739687784301058546748354745277572619647808767366869126099762205804566168637542335063174880377521146887615970977856539108292347878865642549802110389032946136574625062440680736223632 924 34198641562252757825198256387406267358024221313171958905148362107201846346052606887359466360939643082720183049048938890106458140156512019564214702165206506076310306146989635412456802312454603945216 925 24250043483255254212930098874785403447389969942533986896297635832369291834214898343521816388859085353384573359759206139202521523143990331558410363080562398537793765894090496357501107119691198972458 926 46365410239152199388047991483656389082824496505290289332068149022421181662845150863451775420912616851487405345948937171460886805059227169809512298056994069115283354316783930042145821955982332680656 927 72865039276485228234367377693757185574509991912590191490481712028837425859229186082560186836213959463930828331766485353140385273117198939067142089728151339689458797216922211071560481306393019195808 928 164813186513604945264956406805429484140049345240466153544836526971770325371503603739057822511354067443046845655369127028370353649430770052924899130918793465561399358358332455229184421858552358252830 929 131220213726489621351042988413477905068191610123474649511582042197454948084703402983100788999596688734675103633253841796439765136973785107285294301355321437036427642017163311381707359921541436951430 930 526002619839138780149357198393311833959328093993815444217299209617284593680237954314072565965530149791222709449789147863306860013977849055347039323384050549803190525097471006246234081825513334907392 931 421112297509195561982034037757566892874285487949035202630451739280163714652939651145774036174318503384297788212004212063888311354254956587827711362576353170999356883832203567411978539812450116817860 932 979026867647205560307672013800196509611670017929447169047516813802997182136662722028299448421850414150951585430391840169288189210722130475822444726775424309765571181232228419310919628699398949121386 933 1206932379240017824078407919518207914108861119264888511026131406299966551202880970218238424363871799950252019703866063260576501051624292486749793283491428709927951694116551272471357877981692961300608 934 2196964813199767675209070635572438054468185917398240005516555101061459954791809138948346326056656129930563452535756612741824154435124869455441327209735363849896578096937315969511065865900317966424372 935 3281320375241342517505181118489620268775988932219605766542418092137466761441584828102028818584010989115012592033174708224590201339878952464339856603381434906368175771832402600961240134119743890357744 936 11183916630919968838206792017838894468378301154940654750434043399853521099391115440484854487960743401010034164074593840711827252187024854363703667512163915274787420263413962456629684836586189888939860 937 6217585306787894484156556041769243937322098692141876480088487455401016893944324219833503387566511241751860714402157004819757746474283797678701804482196562796233556136192726922190128310629528313634698 938 17503572949119745302514164677334318885592595534815273763352579352251943728722671622350828534201224995982468587764008715393547341868209072488190236066176181160569255842024546096853658588083874242782496 939 21796353064360392825936391522527063023130652354433014890192282080466391246436219574604585721045609017229937386244370499833206612317564326714502667629122421509545438345412810257590693182697333118390944 940 56607289824266662843274897798305428009325778255780064963415957496100666381915104157548417724324026917035313112225110511778936947661270471202132872399154485962266577138592509413580008227646275180832032 941 42797694864966324578958719101222535950276998748436279617811786937992069095424400849807908286971326483084786845097987250914467759187040697353540277408351501537146735338699560008467011826726765325074842 942 139378391582199388752579526631425024102503812745293657257843812049302248043967116547116631983936745224370000799758039070811934119025139970038855561108128248877162215580861693594281255988484380486551888 943 119896163858812854087434452835527058458758886449384235994986707481587500172247989566261197297973259944609939230971941983961195652727741441402273654092609755824963244453392128355483736430894431534525232 944 357968935450765735244112054451718766988366845320158480787699736219559459670796045955484875697575464049487253027377375519076330904536596617679896111690464340004068859518263447409835643321479148750409020 945 597889965910664382722675917215988577427102210833153535672991920148559841954473809438171614620979345887207002581878347786376615940446992802488033053964405735338999534129768472842103510731709805012421120 946 798110186260176032212161123236267203748097540597099534439743270774057667525634944826001282656372226515218792611429079301296680276022515859044538796895739847012978418601644635630853492601629928716240912 947 772865024566526194611447966971342156287205244683497309910810354445704116923545387662022244793755566385613644011945595316511618831245541733080879691264345391778368103836648382063041835056575385683845292 948 2954819628439707325493678615602035330730278956751687909225845278726210188413328379205951319520276140143774451812192842158480501196039718274947865463269656763588771751519684409999009428464331944641233280 949 2211211847616361618649961479739475595645817976877511368003872773906388525572380642912135444778476624917229581849611380160645372213685649486416332249494138010419711318595541512005671967329956161072165036 950 6423491913061477642321298630682505310001876360557732305404186062249136073501152252923254391800467250873290535146444072939800428061147177307681736726676466148897590687097022901575480424778146732598308780 951 7107763829871721792889414222023072683775660273584369611196348565919384037547970502949163834739597477833990894041046718311308789348693492813315616307678210591242297312669969058827072134800168877220101728 952 19529326631444554560992394075950452172378376298992419022488739808695333592817429215949930905951776310300105255894056990418557966538967534541818212521558676178735613227833434796307698056341555163263333520 953 13956275467958469609105368050062087555632194737243262276663121506613310364988675780923092359516732645424706325217326876168344693899564114032623089427780406589039952160128910495822870742650980188356381934 954 49850229876057326437822830674188752075785271311469715836918695205435635398349353228343669540160674723574501493372691311161798341644342428099346369718902870989695041816667457945480682527388953681119423508 955 44121362754984594696029033640656855129436786724880313505318766001992927476896663505578752244522867716707774557127481466893950176226019287532537426176703470881434727240313062271213051322992077170903027328 956 104110219160979461004616108785139824218234561743617182079408199443852158586251562780211826998319463917637186665452943427326621886370682343799243813519922772178202315426786715027953765679844662485952779760 957 144389034153141709945421528152369489670282750614915119378284057025793009562907883193583577732784553718145163909654731914183113622885966118386452194309384571897395393701922797862976684736464092880159738240 958 233626364862552676520806764253917910428769517823729846874919656549094859779694937005193715159915522790405609622900111994748789525489408127357232605897889805192997378353454267886937055319188089296690692320 959 289811805912032362957441690844820340075940072469627807460789513740747366495995495485729257884403391989888926374958713663514459080421120255070158346825577022435967791909122417074933867376000006335585330096 960 1294641733542289616655890869930767907283889447588693354454527800095763443308863586081738633711369685182791011012379656662790799493013789356396941842922597519166509151698692989531334183543411907952328710096 961 682451085245613791185479517793768931703115233554244889531706801467346183524754356500645182526873934775593476799440091120780769202419774668411590271436285756568171140282610375410456377557277087829749175393 962 1774772977172508934621330733013756973446454557067762340031307586320329104742478154189113900806040496576330423326506770918891728083182974049406284237096176372003366822434285704101173658309243770345692049588 963 2526182187424476712846222710923360963487030648272804012593508099083680827900796439209230919694665777141121429118187691640683237210386468220520368773261790268505182095453816929100120369579929549304966124016 964 4931722220726744094112193827722702463523634831838547490065268206484523519211784399838764333809969385332371941957741106423171804685887749039607067072475075700217840723297380308364713794297028811946977221458 965 5483095644101095819283832714878072583480250469436213863501896135833593453583878561555737410848243684688643987432684542309068254515676063589266658626984462319506260426367591598257536509482227991827003084804 966 17560745796068427056898051321332749180246562190272051681105973632337405493329109448386946316520965444727742670850165084830886767915592263706018247489640527018251542610812518181245392416509025578513340867072 967 11937777470368405872007962127381509857816690984148238511526949582990770739864849095710927851010630323147769646470665624555569576314915976103356929553551471013029345570177491906643623245305611179880298447272 968 39808761101127787919036959863627178361286073991954107246985123455367830418384584738453561223575406809565240365681176975355113518381551730828379793306109060078114138255202119118180712215213169296076002189765 969 46492820579837197604138690058125063682397975371344543574655711618365237659374872532976833401245660562733327373656887267606122804107325754875835740542831358846659812522368543585523860907508389125057676397440 970 92153030815508295330323628253252497561969416833309118602603250629875287239516377990055559261582083368332328040279359175763074493389898738034308283614580636129911824165553865954658096201991526371568118680972 971 82160854544833454789298472173679671744254842651154428183714804669062510021444206423667527853243193348109748162678453961666847409538307454478461036245873966721650868400965182854427965244277779231502486759828 972 348486329881902561159369219306689619528154732828299882232675191544358208661441185869900068079552368004240974163638807589607493609282947759476633282458187325445640549191457730157841998467094531386368286926056 973 247851747852143504838800428826770729338275104863315230200454758955314726339058775667276139439871821259488022975426953227253475777925488453046807882649954754008921913127913987078417617669441353949902008391520 974 524206836084558283655190441646560515746969228068441418090373273389918228031875610027850710238187501823021819269044044242494425851628283893874210933858997467878545167927835338427966406265960662250858242232552 975 1005770665074369686889082335923590979748054950739514496021693949198291134475360814721674759966154808720489139335313731603998572755256297293319294145142415937181830612563240824446239712631969965881562531391904 976 1801732312511265184986383722219153828559831719898842926507613345803256347745735583640400593493419897469711683386435223459942214274877525429174897079910695077683742859040166572733889130505910029548717337253054 977 1483417434769087743287690094205826143995911286870642842089159376640221540837171332004245302974537162983097488929355282332337712288113322760728774742245842135996178737989598943498326065804777495071341021073238 978 4829890207969723862135954221948025561736124398344878504865515015366705461283537234026705856320387851768276843600807812635090985533268516942346710171503760863255519827195571463239048715680216965493671161348704 979 4288679186940719708191944486642732409151138938805205161037299494009012008175325039051963798295242661854768037139698434303733129751539519356611539301476037397821549910609456612965263733412607157649938009840920 980 15381956932413472856183949713350522894551428006240582385750588546469922184337818134461494254936064585979926244308208512832831923066443510569746038211046274924232949083510615656196112365842274837359724763414038 981 14866581727689581261219777271790978426963016135524950837336984739993687811550054755737184641264874292225257621451152434010609739254707284832345855877579350746246641665720017937353731206119541467271693781624680 982 24828419978411536596790903728157241220123856246618658917551200448487007425444138511153110357491076691256964217673975299597942310281214804775627376393307394625951634374292129308016154380512014794605252582370828 983 26782151608017864463856122883183374873181597318741030157579303551313335118057342140054560532270020570546358545704282364114087402723582808038083744297313144996070340444680881765033663414622202499756891009076136 984 110978422373919105621469662529396615782749698920271080262790509860536358711636844402108453192993354348667198598442144370825247292821005638494944134115838971912292686655901015533894279638321275563337591139486640 985 84652948011740226575996487523520562749001594894970188533647333326343693212861791286181808158339940665745593053852808266683579246558897233008926685522271838469935796057927989314704043234255964285314769393092068 986 186779109723918435308342590716555734673912695591237509987546756329384903163331323155239718047777465067043033782823779407241890414069142708719961514526916521415607098383760248661970017944075057017444955164665660 987 286544543214692519824955975605434313063267432721080926631022702288453760688663395469391646245982058513554296450918029143049867916769316916669929325694720802704007759566031090639922928131332748625162864718239744 988 591622440114507608969137443596486409874285203356132714565221533822535443594892442102563513023308560564748375561090568523050928423316106186894903763229822247724864785993873446024491921707948474106648747859556120 989 515751055480978676293641488554189992693876551191700354702131138290963709675602216456791996463813603981320764826593716648266059914728807489068238847114453354714850852053447578387326334173757381341340835687509856 990 2219018642902663197483913909861780357575921337712634908282177221471772924743103563132275832445936397726023528378459334693186006124804750521757510229300295009903897164100320624756490037843071574234936764093270384 991 1268420229771754017167857097134813652223322184877578658741652258137483461368299015592128673045974925702809248053425004611439189760413122112024798303871982572147029208036957186992666414313951735141542853473664608 992 4170898830925319500080613863871184858468653705027938680659362635633826106913916107616770531213426952587254545161098377869306486813619160034847351787962049006089192309831167998949226412586571993117200911677214752 993 4445543285572797959415807535242831343654786914429530218099498136018109470707716768415051563791487566694059268502525723341254765445120920198013288909721697122996494506405746132125195145937763277354246166553831488 994 9359618488285446417140268848281291833597949143567363696818559695998857420134533732383701732823840314645716988774761512951640676608767224383910546654311021394178601750668959964480830092593910310244709390585111104 995 10516792247067890162646833402054660369003905335295184491220601183549707067499997580126111217485436774753622080543657828780469300758038311623577732384184722766067983199442304713198041946507471466738365674417486800 996 33352393524419366786562048289298892652311529680367473301239862350422537340816443948347216455948349840118214068142328070371675194869910479526979488419147613519125232787095223856189292063407466441529162281265786464 997 22898544096945189898953716868117081174153089187615196783258578311581463973949917656030444580499730572618215441886004090115574929552276462231536335120903644047762433205053629596883222521260623424874016277686144758 998 55687308579777932584127480897082219150427751159383614926831698354976084524191889766416843685056221784919341463106011151245580496955086766477150084382204900293203898370597809279494098432378556733332602859942504500 999 91305344131072121297550098784866258009019321807950044866557228915811796286188337579033472839026233737088026341598786908120912912518489482406867358770935106197512981549622129756523122850003471496933187940910348480 1000 227434375902025129986677838065623948546447037223508903093583709738367694035160867729648648808767565816570213234643509872918721506363925743093873618165179215840411487264787703285395074784121155940067057686332817180