0 0 1 0 2 1 3 1 4 3 5 4 6 8 7 12 8 20 9 32 10 48 11 80 12 112 13 192 14 256 15 448 16 576 17 1024 18 1280 19 2304 20 2816 21 5120 22 6144 23 11264 24 13312 25 24576 26 28672 27 53248 28 61440 29 114688 30 131072 31 245760 32 278528 33 524288 34 589824 35 1114112 36 1245184 37 2359296 38 2621440 39 4980736 40 5505024 41 10485760 42 11534336 43 22020096 44 24117248 45 46137344 46 50331648 47 96468992 48 104857600 49 201326592 50 218103808 51 419430400 52 452984832 53 872415232 54 939524096 55 1811939328 56 1946157056 57 3758096384 58 4026531840 59 7784628224 60 8321499136 61 16106127360 62 17179869184 63 33285996544 64 35433480192 65 68719476736 66 73014444032 67 141733920768 68 150323855360 69 292057776128 70 309237645312 71 601295421440 72 635655159808 73 1236950581248 74 1305670057984 75 2542620639232 76 2680059592704 77 5222680231936 78 5497558138880 79 10720238370816 80 11269994184704 81 21990232555520 82 23089744183296 83 45079976738816 84 47278999994368 85 92358976733184 86 96757023244288 87 189115999977472 88 197912092999680 89 387028092977152 90 404620279021568 91 791648371998720 92 826832744087552 93 1618481116086272 94 1688849860263936 95 3307330976350208 96 3448068464705536 97 6755399441055744 98 7036874417766400 99 13792273858822144 100 14355223812243456 101 28147497671065600 102 29273397577908224 103 57420895248973824 104 59672695062659072 105 117093590311632896 106 121597189939003392 107 238690780250636288 108 247697979505377280 109 486388759756013568 110 504403158265495552 111 990791918021509120 112 1026820715040473088 113 2017612633061982208 114 2089670227099910144 115 4107282860161892352 116 4251398048237748224 117 8358680908399640576 118 8646911284551352320 119 17005592192950992896 120 17582052945254416384 121 34587645138205409280 122 35740566642812256256 123 70328211781017665536 124 72634054790231359488 125 142962266571249025024 126 147573952589676412928 127 290536219160925437952 128 299759591197780213760 129 590295810358705651712 130 608742554432415203328 131 1199038364791120855040 132 1235931852938539958272 133 2434970217729660813312 134 2508757194024499019776 135 4943727411754159833088 136 5091301364343836246016 137 10035028776097996079104 138 10330176681277348904960 139 20365205457375344984064 140 20955501267734050635776 141 41320706725109395619840 142 42501298345826806923264 143 83822005070936202543104 144 86183188312371025149952 145 170005193383307227693056 146 174727559866176872906752 147 344732753249484100599808 148 354177486215223391027200 149 698910239464707491627008 150 717799705396186072481792 151 1416709944860893564108800 152 1454488876723850725818368 153 2871198821584744289927168 154 2946756685310658613346304 155 5817955506895402903273472 156 5969071234347231550111744 157 11787026741242634453385216 158 12089258196146291747061760 159 23876284937388926200446976 160 24480747847196240787800064 161 48357032784585166988247040 162 49565958604199796162953216 163 97922991388784963151200256 164 100340843028014221500612608 165 198263834416799184651812864 166 203099537695257701350637568 167 401363372112056886002450432 168 411034778668973919400099840 169 812398150781030805402550272 170 831740963894864872197849088 171 1644139114675895677600399360 172 1682824740903563811190996992 173 3326963855579459488791396352 174 3404335108034795755972591616 175 6731298963614255244763987968 176 6886041468524927779126378496 177 13617340432139183023890366464 178 13926825441960528092615147520 179 27544165874099711116505513984 180 28163135893742401253955076096 181 55707301767842112370460590080 182 56945241807127492645359714304 183 112652543574969605015820304384 184 115128423653540365565618552832 185 227780967228509970581438857216 186 232732727385651491681035354112 187 460513694614161462262474211328 188 470417214928444504461667205120 189 930930909542605966724141416448 190 950737950171172051122527404032 191 1881668859713778017846668820480 192 1921282940970910186643440795648 193 3802951800684688204490109616128 194 3882179963198952542083653566464 195 7685131763883640746573763182592 196 7843588088912169421760851083264 197 15528719852795810168334614265856 198 15845632502852867518708790067200 199 31374352355648677687043404333056 200 32008177655762792387791755935744 201 63382530011411470074835160268800 202 64650180611639699476331863474176 203 128032710623051169551167023742976 204 130568011823507628354160430153728 205 258600722446558797905327453896704 206 263671324847471715511314266718208 207 522272047294030513416641720614912 208 532413252095856348628615346257920 209 1054685299389886862045257066872832 210 1074967708993538532469204318158848 211 2129653008383425394514461385031680 212 2170217827590728735362355887603712 213 4299870835974154129876817272635392 214 4381000474388760811572606277779456 215 8680871310362914941449423550414848 216 8843130587192128304841001560702976 217 17524001897555043246290425111117824 218 17848520451213469973073581131694080 219 35372522348768513219364006242811904 220 36021559456085366672930318283964416 221 71394081804853879892294324526776320 222 72692156019487586799426948609081344 223 144086237824341466691721273135857664 224 146682386253608880505986521300467712 225 290768624077950347197707794436325376 226 295960920936485174826238290765545472 227 586729545014435522023946085201870848 228 597114138731505177281007077860311040 229 1183843683745940699304953163062181888 230 1204612871180080009819075148379062272 231 2388456554926020709124028311441244160 232 2429994929794299330152272282075004928 233 4818451484720320039276300593516249088 234 4901528234456877281332788534783770624 235 9719979719177197320609089128300019712 236 9886133218650311804722065010835062784 237 19606112937827509125331154139135082496 238 19938419936773738093557105904205168640 239 39544532874601247218888260043340251136 240 40209146872493705155340163573480423424 241 79753679747094952374228423616820674560 242 81082907742879868247132230677101019136 243 160836587489974820621360654293921693696 244 163495043481544652367168268414482382848 245 324331630971519472988528922708404076544 246 329648542954659136480144150949525454848 247 653980173926178609468673073657929531392 248 664613997892457936451903530140172288000 249 1318594171818636545920576603798101819392 250 1339861819751195199887037516762587332608 251 2658455991569831745807614120560689152000 252 2700991287434949053740535946489660178432 253 5359447279004780799548150067050349330432 254 5444517870735015415413993718908291383296 255 10803965149739796214962143785958640713728 256 10974106333200265446693831089674524819456 257 21778071482940061661655974875633165533184 258 22118353849861000125119349483064933744640 259 43896425332801061786775324358698099277824 260 44576990066642938713702073573561635700736 261 88473415399444000500477397932259734978560 262 89834544867127754354330896361986807824384 263 178307960266571754854808294294246542802944 264 181030219201939262562515291153700688494592 265 359338179468511017417323585447947231297536 266 364782697339246032832737579166855522680832 267 724120876807757050250061164614802753978368 268 735009912549227081080889152052619336744960 269 1459130789356984131330950316667422090723328 270 1480908860839924192992606291543055256256512 271 2940039650196908324323556608210477346979840 272 2983595793162788447646868557961743678046208 273 5923635443359696771970425166172221025026048 274 6010747729291457018617049065674753687158784 275 11934383172651153790587474231846974712184832 276 12108607744514674283880722030852040036450304 277 24042990917165828074468196262699014748635136 278 24391440060892869061054691860709145397166080 279 48434430978058697135522888123408160145801216 280 49131329265512779108695879319428421442863104 281 97565760243571476244218767442836581588664320 282 98959556818479640190564749834877104182788096 283 196525317062051116434783517277713685771452416 284 199312910211867444327475482061794730959699968 285 395838227273918560762258999339508416731152384 286 401413413573551216547642928907670507107647488 287 797251640847469777309901928247178923838799872 288 808402013446735088880669787383503104591790080 289 1605653654294204866190571715630682028430589952 290 1627954399492735489332107433903330389936570368 291 3233608053786940355522679149534012418367160320 292 3278209544184001601805750586079309141379121152 293 6511817597970941957328429735613321559746281472 294 6601020578765064449894572608703915005770203136 295 13112838176736006407223002344317236565516484608 296 13291244138324251392355288090498423457564327936 297 26404082315060257799578290434815660023080812544 298 26760894238236747769842861927178033807176499200 299 53164976553297005569421152361993693830257311744 300 53878600399649985509950295346718441398448685056 301 107043576952946991079371447708712135228705996800 302 108470824645652950960429733678161630365088743424 303 215514401598599942039801181386873765593794740224 304 218368896984011861801917753325772755866560233472 305 433883298582611803841718934712646521460354973696 306 439592289353435643365952078590444502005885960192 307 873475587936047447207671013303091023466240933888 308 884893569477695126256137301058686984557302906880 309 1758369157413742573463808314361778008023543840768 310 1781205120497037931560740889872969930205667786752 311 3539574277910780505024549204234747938229211627520 312 3585246204077371221218414355257131782593459519488 313 7124820481988151726242963559491879720822671147008 314 7216164334321333158630693861536647409551166930944 315 14340984816309484884873657421028527130373838077952 316 14523672520975847749649118025118062507830829645824 317 28864657337285332634522775446146589638204667723776 318 29230032746618058364073696654325660393118650859520 319 58094690083903390998596472100472250031323318583296 320 58825440902568842457698314516830391541151284854784 321 116920130986472233456294786617302641572474603438080 322 118381632623803136374498471450018924592130535981056 323 235301763610275369830793258067321566164605139419136 324 238224766884937175667200627732754132203917004505088 325 473526530495212545497993885800075698368522143924224 326 479372537044536157170808625130940830447145874096128 327 952899067539748702668802510931016528815668018020352 328 964591080638395926014431989592746792972915478364160 329 1917490148178144628683234500523763321788583496384512 330 1940874174375439075374493457847223850103078417072128 331 3858364322553583704057727958370987171891661913456640 332 3905132374948172597440245873017908228520651754831872 333 7763496697501756301497973831388895400412313668288512 334 7857032802290934088263009660682737513670293351038976 335 15620529499792690389760983492071632914082607019327488 336 15807601709371045963291055150659317140598566384828416 337 31428131209163736353052038642730950054681173404155904 338 31802275628320447500112181959906318507713092135157760 339 63230406837484183853164220602637268562394265539313664 340 63978695675797606147284507236988005468458103001317376 341 127209102513281790000448727839625274030852368540631040 342 128705680189908634588689301108326747842980043464638464 343 255914782703190424589138028947952021873832412005269504 344 258907938056444113765619175485354969498087761853284352 345 514822720759634538354757204433306991371920173858553856 346 520809031466141916707719497508112886620430873554583552 347 1035631752225776455062476701941419877992351047413137408 348 1047604373638791211768401288091031668489372446805196800 349 2083236125864567666830877990032451546481723494218334208 350 2107181368690597180242727162331675127475766293002452992 351 4190417494555164847073605152364126673957489787220787200 352 4238307980207223873897303496962573835945575384789024768 353 8428725474762388720970908649326700509903065172009811968 354 8524506446066506774618305338523594833879236367146287104 355 16953231920828895495589213987850295343782301539156099072 356 17144793863437131602884007366244083991734643929429049344 357 34098025784266027098473221354094379335516945468585148416 358 34481149669482499313062808110881956631421630249131048960 359 68579175453748526411536029464976335966938575717716197376 360 69345423224181470840715202978551490558747945278807998464 361 137924598677929997252251232443527826525686520996524195840 362 139457094218795886110609579470678135709305260118707798016 363 277381692896725883362860811914205962234991781115231993856 364 280446683978457661079577505968506580602229259359599198208 365 557828376875183544442438317882712542837221040474831192064 366 563958359038647099875871705991313779571695996963565600768 367 1121786735913830644318310023874026322408917037438396792832 368 1134046700240757755185176800091228795877866950415865610240 369 2255833436154588399503486823965255118286783987854262403072 370 2280353364808442621237220376399660065224683813809200037888 371 4536186800963031020740707200364915183511467801663462440960 372 4585226658270739464208174305233725077387267453573337710592 373 9121413459233770484948881505598640260898735255236800151552 374 9219493173849187371883815715336260048650334559056550690816 375 18340906633082957856832697220934900309549069814293350842368 376 18537066062313791630702565640410139885052268421932851920896 377 36877972695396749487535262861345040194601338236226202763264 378 37270291553858417035274999700295519345607735451505204920320 379 74148264249255166522810262561640559540209073687731407683584 380 74932901966178501618289736239541517842221868118289411997696 381 149081166215433668141099998801182077382430941806020819681280 382 150650441649280338332058946156983993986456530667136828309504 383 299731607864714006473158944958166071368887472473157647990784 384 302870158732407346855076839669769904576938650195389665247232 385 602601766597121353328235784627935975945826122668547313238016 386 608878868332508034092071574051143642361928478113011347750912 387 1211480634929629387420307358679079618307754600781558660988928 388 1224034838400402748947978937525494951139959311670486730014720 389 2435515473330032136368286296204574569447713912452045391003648 390 2460623880271578859423629453897405235112123334229901529055232 391 4896139353601610995791915750101979804559837246681946920058880 392 4946356167484704441902602065487641135888656090237659196162048 393 9842495521086315437694517815589620940448493336919606116220928 394 9942929148852502329915890446360943603106131024031030668427264 395 19785424669938817767610408261950564543554624360950636784648192 396 19986291925471191552053153523493209868869899735173485889060864 397 39771716595410009319663561785443774412424524096124122673709056 398 40173451106474756888549052308529065063055074844569820882534400 399 79945167701884766208212614093972839475479598940693943556243456 400 80748636724014261345983595140143420776740700437585339973894144 401 160693804425899027554196209234116260252220299378279283530137600 402 162300742470158017829738171326457422854742502372062076365438976 403 322994546896057045383934380560573683106962801750341359895576576 404 326208422984575025935018304745256008312007207737906945566179328 405 649202969880632071318952685305829691418970009488248305461755904 406 655630722057668032421120533675194341829058821463379476802961408 407 1304833691938300103740073218981024033248028830951627782264717312 408 1317689196292372025944408915719753334068206454901890124947128320 409 2622522888230672129684482134700777367316235285853517907211845632 410 2648233896938815974093153528178235968956590533754042592576667648 411 5270756785169488103777635662879013336272825819607560499788513280 412 5322178802585775792594978449833930539553536315408609870518157312 413 10592935587755263896372614112712943875826362135016170370306670592 414 10695779622587839274007299686622778282387783126618269111765958656 415 21288715210343103170379913799335722158214145261634439482072629248 416 21494403280008253925649284947155390971336987244838636964991205376 417 42783118490351357096029198746491113129551132506473076447063834624 418 43194494629681658606567941042130450755796816472881471412900986880 419 85977613120033015702597139788621563885347948979354547859964821504 420 86800365398693618723674624379900239137839316912171337791639126016 421 172777978518726634426271764168521803023187265891525885651603947520 422 174423483076047840468426733351079153528170001757159465514952556544 423 347201461594774474894698497519600956551357267648685351166556504064 424 350492470709416886979008435884715657561322739379952510893253722112 425 697693932304191361873706933404316614112680007028637862059810226176 426 704275950533476186042326810134546016132610950491172181513204662272 427 1401969882837667547916033743538862630245290957519810043573014888448 428 1415133919296237196253273496999321434285152844444878682479803760640 429 2817103802133904744169307240538184064530443801964688726052818649088 430 2843431875051044040843786747459101672610167575814826003866396393472 431 5660535677184948785013093987997285737140611377779514729919215042560 432 5713191823019227378362053001839120953300058925479789285546370531328 433 11373727500204176163375146989836406690440670303259304015465585573888 434 11479039791872733350073065017520077122759565398659853126719896551424 435 22852767292076909513448212007356483813200235701919157142185482125312 436 23063391875414023886844048062723824677838025892720255364694104080384 437 45916159167490933400292260070080308491038261594639412506879586205696 438 46337408334165162147083932180814990220313841976241608951896830115840 439 92253567501656095547376192250895298711352103570881021458776416321536 440 93096065835004553040959536472364662169903264334085414348810904141824 441 185349633336660648588335728723259960881255367904966435807587320463360 442 187034630003357563575502417166198687798357689431375221587656296103936 443 372384263340018212163838145889458648679613057336341657395243616567296 444 375754256673412042138171522775336102513817700389159228955381567848448 445 748138520013430254302009668664794751193430757725500886350625184415744 446 754878506680217914250676422436549658861840043831136029470901086978048 447 1503017026693648168552686091101344410055270801556636915821526271393792 448 1516497000027223488450019598644854225392089373767907202062078076518400 449 3019514026720871657002705689746198635447360175324544117883604347912192 450 3046473973388022296797372704833218266120997319747084690364707958161408 451 6065988000108893953800078394579416901568357495071628808248312306073600 452 6119907893443195233389412424753456162915631783916709953210519526572032 453 12185895893552089187189490819332873064483989278988338761458831832645632 454 12293735680220691746368158879680951587178537856678501051383246273642496 455 24479631573772780933557649699013824651662527135666839812842078106288128 456 24695311147109986051914985819709981697051624291047164392690906988281856 457 49174942720882766985472635518723806348714151426714004205532985094569984 458 49606301867557177222187307760116120439492345737474653365230642858557440 459 98781244588439944207659943278839926788206497164188657570763627953127424 460 99643962881788764681089287761624554969762885785709955890158943481102336 461 198425207470228708888749231040464481757969382949898613460922571434229760 462 200150644056926349835607920006033738121082160192941210099713202490179584 463 398575851527155058724357151046498219879051543142839823560635773924409344 464 402026724700550340618074528977636732605277097628925016838217036036308992 465 800602576227705399342431680024134952484328640771764840398852809960718336 466 807504322574495963129866435886411977936779749743935226954015334184517632 467 1608106898802201362472298115910546930421108390515700067352868144145235968 468 1621910391495782490047167627635100981326010608460040840463193192592834560 469 3230017290297983852519465743545647911747118998975740907816061336738070528 470 3257624275685146107669204766994756013556923434864422454036711433633267712 471 6487641565983129960188670510540403925304042433840163361852772770371338240 472 6542855536757454470488148557438620128923651305617526454294072964161732608 473 13030497102740584430676819067979024054227693739457689816146845734533070848 474 13140925044289233451275775161775456461466911483012416001029446122113859584 475 26171422147029817881952594229754480515694605222470105817176291856646930432 476 26392278030127115923150506417347345330173040709579558186941492631808507904 477 52563700177156933805103100647101825845867645932049664004117784488455438336 478 53005411943351529887498925022287555474824516906268568743648186038778593280 479 105569112120508463692602025669389381320692162838318232747765970527234031616 480 106452535652897655857393674419760840578605904786756042226826773627880341504 481 212021647773406119549995700089150221899298067625074274974592744155114373120 482 213788494838184503879578997589893140415125551521949893932714350356406992896 483 425810142611590623429574697679043362314423619147024168907307094511521366016 484 429343836741147392088741292680529199346078586940775406823550306914106605568 485 855153979352738015518315990359572561660502206087799575730857401425627971584 486 862221367611851552836649180362544235723812141675302051563343826230798450688 487 1717375346964589568354965170722116797384314347763101627294201227656426422272 488 1731510123482816642991631550728060145510934218938106578959174077266767380480 489 3448885470447406211346596721450176942895248566701208206253375304923193802752 490 3477155023483860360619929481462063639148488309051218109583321004143875719168 491 6926040493931266571966526202912240582043736875752426315836696309067069521920 492 6982579600004174870513191722936013974550216360452446122496587707508433354752 493 13908620093935441442479717925848254556593953236204872438333284016575502876672 494 14021698306081258039573048965895801341606912205604912051653066813458230542336 495 27930318400016699482052766891744055898200865441809784489986350830033733419008 496 28156474824308332676239428971839149468226783380609863716625916423799188750336 497 56086793224325032158292195863583205366427648822419648206612267253832922169344 498 56539106072908298546665520023773392506479484700019806659891398441363832832000 499 112625899297233330704957715887356597872907133522439454866503665695196755001344 500 113530524994399863481704364207736972153010805277639771773061928070258576326656 501 226156424291633194186662080095093570025917938800079226639565593765455331328000 502 227965675685966259740155376735854318586125282310479860452682118515578973978624 503 454122099977599453926817456830947888612043221110559087092247712281034305306624 504 457740602766265585033804050112469385732457908131360354718480761781281590607872 505 911862702743865038960621506943417274344501129241919441810728474062315895914496 506 919099708321197301174594693506460268585330503283521977063194573062810466516992 507 1830962411065062340135216200449877542929831632525441418873923047125126362431488 508 1845436422219726864563162573575963531411490380608646489378855245126115503636480 509 3676398833284789204698378774025841074341322013134087908252778292251241866067968 510 3705346855594118253554271520278013051304639509300498049262642688253220148477952 511 7381745688878907458252650294303854125645961522434585957515420980504462014545920 512 7439641733497565555964435786808198079572596514767406239535149772508418579365888 513 14821387422376473014217086081112052205218558037201992197050570753012880593911808 514 14937179511613789209640657066120740113071828021867632761090028337020793723551744 515 29758566933990262223857743147232792318290386059069624958140599090033674317463552 516 29990151112464894614704885117250168133996926028400906086219514258049500576743424 517 59748718046455156838562628264482960452287312087470531044360113348083174894206976 518 60211886403404421620256912204517712083700392026133093300517943684114827412766720 519 119960604449859578458819540469000672535987704113603624344878057032198002306973696 520 120886941163758108022208108349070175798813863990928748857193717704261307344093184 521 240847545613617686481027648818070848334801568104532373202071774736459309651066880 522 242700219041414745607804784578209854860453887859182622226703096080585919725305856 523 483547764655032432088832433396280703195255455963714995428774870817045229376372736 524 487253111510626550342386704916558716246560095473015493478037513505298449524850688 525 970800876165658982431219138312839419441815551436730488906812384322343678901223424 526 978211569876847218938327681353395445544424830455331485005337669698850119198179328 527 1949012446042506201369546819666234864986240381892061973912150054021193798099402752 528 1963833833464882674383763905747346917191458939929263966109200624774206678693314560 529 3912846279507388875753310725413581782177699321821325940021350678795400476792717312 530 3942489054352141821781744897575805886588136437895729924415451820301426237980540928 531 7855335333859530697535055622989387668765835759717055864436802499096826714773258240 532 7914620883549036589591923967313835877586709991865863833225004782108878237148905472 533 15769956217408567287126979590303223546352545751582919697661807281205704951922163712 534 15888527316787579071240716278952119963994294215880535635238211847229807996673458176 535 31658483534196146358367695869255343510346839967463455332900019128435512948595621888 536 31895625732954169926595169246553136345630336896058687208052828260483719038098210816 537 63554109267150316284962865115808479855977176863522142540952847388919231986693832704 538 64028393664666363421417811870404065526544170720712606291258465653015644165699010560 539 127582502931816679706380676986212545382521347584234748832211313041934876152392843264 540 128531071726848773979290570495403716723655335298615676332822549570127700510403198976 541 256113574658665453685671247481616262106176682882850425165033862612062576662796042240 542 258010712248729642231491034499998604788444658311612280166256335668448225378816753664 543 514124286907395095917162281981614866894621341194462705331290198280510802041612795904 544 517918562087523473008801856018379552259157292051986415333735144393282099473654218752 545 1032042848994918568925964137999994419153778633246449120665025342673792901515267014656 546 1039631399355175323109243286073523789882850534961496540669915234899335496379349860352 547 2071674248350093892035207424073518209036629168207945661334940577573128397894616875008 548 2086851349070607400401765720220576950494772971638040501344720362024213587622782566400 549 4158525597420701292436973144294095159531402139845986162679660939597341985517399441408 550 4188879798861728309170089736588212642447689746706175842699220508499512364973730824192 551 8347405396282429601607062880882307801979091886552162005378881448096854350491130265600 552 8408113799164483635073296065470542767811667100272541365418000585901195109403793031168 553 16755519195446913236680358946352850569790758986824703370796882033998049459894923296768 554 16876936001211021303612825315529320501455909414265462090875120309606730977720248827904 555 33632455196657934540293184261882171071246668401090165461672002343604780437615172124672 556 33875288808186150674158117000235110934576969255971682901828478894822143473265823186944 557 67507744004844085214451301262117282005823637657061848363500481238426923910880995311616 558 67993411227900517482181166738823161732484239366824883243813434340861649982182297436160 559 135501155232744602696632468000940443738307877023886731607313915579288573893063292747776 560 136472489678857467232092198954352203191629080443412801367939821784158026035665896996864 561 271973644911602069928724666955292646929936957467299532975253737363446599928729189744640 562 273916313803827798999644128862116165836579364306351672496505549773185504213934398242816 563 545889958715429868928368795817408812766516321773651205471759287136632104142663587987456 564 549775296499881327070207719631055850579801135451755484514262911956109912713074004983808 565 1095665255215311195998576515448464663346317457225406689986022199092742016855737592971264 566 1103435930784214112282254363075758738972887084581615248071029448731697633996558426963968 567 2199101185999525308280830878524223402319204541807021938057051647824439650852296019935232 568 2214642537137331140848186573778811553572343796519439054227066147102350885133937687920640 569 4413743723136856449129017452303034955891548338326460992284117794926790535986233707855872 570 4444826425412468114263728842812211258397826847751295224624146793482613004549517043826688 571 8858570148549324563392746295115246214289375186077756216908264588409403540535750751682560 572 8920735553100547893662169076133598819301932204927424681588322585521048477662317423624192 573 17779305701649872457054915371248845033591307391005180898496587173930452018198068175306752 574 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016 575 35682942212402191574648676304534395277207728819709698726353290342084193910649269694496768 576 35931603830607084895726367428607805697257956895108372585073522330530773659155536382263296 577 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760064 578 72111869279419063112530425981289021814566141865615419028867276649508127066817339452293120 579 143726415322428339582905469714431222789031827580433490340294089322123094636622145529053184 580 144721061795247912867216234210724864469232739882028185775175017275909413630647212280119296 581 288447477117676252450121703925156087258264567462461676115469106598032508267269357809172480 582 290436770063315399018743232917743370618666392065651066985230962505605146255319491311304704 583 578884247180991651468864936842899457876930959528112743100700069103637654522588849120477184 584 582862833072269944606107994828074024597734608734491524840223780918782930498689116124741632 585 1161747080253261596074972931670973482474665568262604267940923850022420585021277965245218816 586 1169704252035818182349459047641322615916272866675361831419971273652711136973478499253747712 587 2331451332289079778424431979312296098390938434937966099360895123675131721994756464498966528 588 2347365675854192950973404211252994365274153031763481226318989970935712825899157532516024320 589 4678817008143272729397836190565290463665091466701447325679885094610844547893913997014990848 590 4710645695273499074495780654446686997431520660352477579596074789132006755702716133049106432 591 9389462703416771803893616845011977461096612127053924905275959883742851303596630130064097280 592 9453120077677224494089505772774770528629470514355985413108339272785175719214234402132328448 593 18842582781093996297983122617786747989726082641409910318384299156528027022810864532196425728 594 18969897529614901678374900473312334124791799416014031334049057934612675854046073076332888064 595 37812480310708897976358023091099082114517882057423941652433357091140702876856937608529313792 596 38067109807750708737141578802150254384649315606632183683762874647310000539327354696802238464 597 75879590118459606713499601893249336499167197664056125336196231738450703416184292305331552256 598 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877401600 599 152268439231002834948566315208601017538597262426528734735051498589240002157309418787208953856 600 153286957219170077991700538052805706619122996623361702860369568813917192807191087140300652544 601 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509606400 602 307592432426507399026535298949816102318771727443556373846057207852511576264263842633693003776 603 613147828876680311966802152211222826476491986493446811441478275255668771228764348561202610176 604 617221900829349284139339043588041582798594923280778683942750556154377533828291021973569404928 605 1230369729706029596106141195799264409275086909774225495384228831410046305057055370534772015104 606 1238517873611367540451214978552901921919292783348889240386773393207463830256108717359505604608 607 2468887603317397136557356174352166331194379693123114735771002224617510135313164087894277619712 608 2485183891128073025247503739859441356482791440272442225776091348212345185711270781543744798720 609 4954071494445470161804859914211607687677171133395556961547093572829855321024434869438022418432 610 4986664070066821939185155045226157738253994627694211941557271820019525421820648256736956776448 611 9940735564512292100990014959437765425931165761089768903104365392849380742845083126174979194880 612 10005920715754995655750605221466865527084812749687078863124721887228720944437509900772847910912 613 19946656280267287756740620180904630953015978510776847766229087280078101687282593026947827105792 614 20077026582752694866261800704962831155323272487971467686269800268836782090467446576143564537856 615 40023682863019982623002420885867462108339250998748315452498887548914883777750039603091391643648 616 40284423467990796842044781933983862512953838953137555292580313526432244584119746701482866507776 617 80308106331010779465047202819851324621293089951885870745079201075347128361869786304574258151424 618 80829587540952407903131924916084125430522265860664350425242053030381849974609200501357207879680 619 161137693871963187368179127735935450051815355812550221170321254105728978336478986805931466031104 620 162180656291846444244348571928401051670273707630107180530646958015798421561957815199497365487616 621 323318350163809631612527699664336501722089063442657401700968212121527399898436802005428831518720 622 325404275003576145364866588049267704959005767077771320421619619941666286349394458792560630431744 623 648722625167385776977394287713604206681094830520428722122587832063193686247831260797989461950464 624 652894474846918804482072064483466613154928237790656559563890647703471459149746574372253059776512 625 1301617100014304581459466352197070819836023068311085281686478479766665145397577835170242521726976 626 1309960799373370636468821905736795632783689882851540956569084111047220691201408462318769717379072 627 2611577899387675217928288257933866452619712951162626238255562590813885836598986297489012239106048 628 2628265298105807327946999365013316078515046580243537588020773853374996928206647551786066630410240 629 5239843197493482545875287622947182531134759531406163826276336444188882764805633849275078869516288 630 5273217994929746765912709837106081782925426789567986525806758969311104948020956357869187652124672 631 10513061192423229311787997460053264314060186320974150352083095413499987712826590207144266521640960 632 10579810787295757751862841888371062817641520837297795751143940463744432079257235224332484086857728 633 21092871979718987063650839348424327131701707158271946103227035877244419792083825431476750608498688 634 21226371169464043943800528205059924138864376190919236901348725977733308524945115465853185738932224 635 42319243149183031007451367553484251270566083349191183004575761854977728317028940897329936347430912 636 42586241528673144767750745266755445284891421414485764600819142055955505782751520966082806608297984 637 84905484677856175775202112820239696555457504763676947605394903910933234099780461863412742955728896 638 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040 639 170344966114692579071002981067021781139565685657943058403276568223822023131006083864331226433191936 640 171412959632653034112200491920106557196867037919121384788250089027733132993896404139342707476660224 641 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909852160 642 343893912783266523265598494693297890451035428099421095961473698859377375850683128553696895996788736 643 685651838530612136448801967680426228787468151676485539153000356110932531975585616557370829906640896 644 689923812602453956613592011092765333016673560721198844692894439326576971427146897657416754080514048 645 1375575651133066093062393978773191561804141712397684383845894795437509503402732514214787583987154944 646 1384119599276749733391974065597869770262552530487110994925682961868798382305855076414879432334901248 647 2759695250409815826454368044371061332066694242884795378771577757306307885708587590629667016322056192 648 2776783146697183107113528218020417748983515879063648600931154090168885643514832715029850713017548800 649 5536478397106998933567896262391479081050210121948443979702731847475193529223420305659517729339604992 650 5570654189681733494886216609690191914883853394306150424021884513200349044835910554459885122730590208 651 11107132586788732428454112872081670995934063516254594403724616360675542574059330860119402852070195200 652 11175484171938201551090753566679096663601350060970007292362921692125853605284311357720137638852165632 653 22282616758726933979544866438760767659535413577224601696087538052801396179343642217839540490922360832 654 22419319929025872224818147827955618994869986666655427473364148715702018241793603213041010064486301696 655 44701936687752806204363014266716386654405400243880029169451686768503414421137245430880550555408662528 656 44975343028350682694909577045106089325074546422741680724004908094304658546037167421283489702536544256 657 89677279716103488899272591311822475979479946666621709893456594862808072967174412852164040257945206784 658 90224092397299241880365716868601881320818239024345013002563037514410561216974256832969918552200970240 659 179901372113402730779638308180424357300298185690966722896019632377218634184148669685133958810146177024 660 180994997475794236741824559293983167982974770406413329114232517680423610683748357646745715398657703936 661 360896369589196967521462867474407525283272956097380052010252150057642244867897027331879674208803880960 662 363083620313979979445835369701525146648626125528273264446677920664052197867096403255103187385826934784 663 723979989903176946967298237175932671931899081625653316456930070721694442734993430586982861594630815744 664 728354491352742970816043241630167914662605420487439741329781611934514348733392182433429887948676923392 665 1452334481255919917783341478806100586594504502113093057786711682656208791468385613020412749543307739136 666 1461083484155051965480831487714571072055917179836665907532414765081848603465183116713306802251399954432 667 2913417965410971883264172966520671658650421681949758965319126447738057394933568729733719551794707693568 668 2930915971209235978659152984337612629573247037396904664810532612589337018927163737119507657210892124160 669 5844333936620207861923325950858284288223668719346663630129659060327394413860732466853227209005599817728 670 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968678912 671 11723663884836943914636611937350450518292988149587618659242130450357348075708654948478030628843568496640 672 11793655908030000296216532008618214401984289571376201457207755109762466571683034978021183050508306219008 673 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351874715648 674 23657303839253056974012984088504192687659880564540985712381134878930051639340449985585518522681350160384 675 47174623632120001184866128034472857607937158285504805828831020439049866286732139912084732202033224876032 676 47454591724892226711185808319543913142702363972659137020693519076670340270629660030257341888692175765504 677 94629215357012227896051936354016770750639522258163942849524539515720206557361799942342074090725400641536 678 95189151542556678948691296924158881820169933632472605233249536790961154525156840178687293464043302420480 679 189818366899568906844743233278175652570809455890636548082774076306681361082518640121029367554768703062016 680 190938239270657808950021954418459874709870278639253872850224070857163257018108720593719806301404506619904 681 380756606170226715794765187696635527280679734529890420932998147163844618100627360714749173856173209681920 682 382996350912404520005322629977203971558801380027125070467898136264808409971807521660130051349444816797696 683 763752957082631235800087817673839498839481114557015491400896283428653028072434882374879225205618026479616 684 768232446566986844221202702234976387395724405551484790470696261630580611814795204265640980192161240711168 685 1531985403649618080021290519908815886235205520108500281871592545059233639887230086640520205397779267190784 686 1540944382618329296863520289031089663347692102097438880011192501463088807371950730422043715370865695653888 687 3072929786267947376884810808939905549582897622205939161882785046522322447259180817062563920768644962844672 688 3090847744205369810569270347184453103807870786183816358161984959330032782228622104625610940714817819770880 689 6163777530473317187454081156124358653390768408389755520044770005852355229487802921688174861483462782615552 690 6199613446348162054823000232613453761840714736345509912603169831467775899426685496814268901375808496467968 691 12363390976821479242277081388737812415231483144735265432647939837320131128914488418502443762859271279083520 692 12435062808571168977014919541716002632131375800646774217764739488550972468792253568754631842643962706788352 693 24798453785392648219292000930453815047362858945382039650412679325871103597706741987257075605503233985871872 694 24941797448892027688767677236410195481162644257205057220646278628332786277462272287761451765072616841281536 695 49740251234284675908059678166864010528525503202587096871058957954203889875169014275018527370575850827153408 696 50026938561283434847011030778776771396125073826233132011526156559127255234680074876027279689714616537972736 697 99767189795568110755070708945640781924650577028820228882585114513331145109849089151045807060290467365126144 698 100340564449565628632973414169466303659849718276112299163519511723177875828871210353063311698567998786764800 699 200107754245133739388044123115107085584500295304932528046104626236509020938720299504109118758858466151890944 700 201254503553128775143849533562758129054898577799516668607973420656202482376764541908144128035413528995168256 701 401362257798262514531893656677865214639398873104449196654078046892711503315484841412253246794271995147059200 702 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824 703 805018014212515100575398134251032516219594311198066674431893682624809929507058167632576512141654115980673024 704 809605011444495243598619776041636690101187441176403236679368860303583775259235137248716549247874367353782272 705 1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483334455296 706 1623797020120970630220461193873877554083968012331143035606212898285941396270647244113573135601968986080673792 707 3238420045777980974394479104166546760404749764705612946717475441214335101036940548994866196991497469415129088 708 3256768034705901546487365671328963455931122284618959195707376151929430484045648427459426345416378474907566080 709 6495188080483882520881844775495510216335872049324572142424851593143765585082588976454292542407875944322695168 710 6531884058339723665067617909820343607388617089151264640404653014573956351100004733383412839257637955307569152 711 13027072138823606185949462685315853823724489138475836782829504607717721936182593709837705381665513899630264320 712 13100464094535288474321008953965520605829979218129221778789107450578103468217425223695945975365037921600012288 713 26127536233358894660270471639281374429554468356605058561618612058295825404400018933533651357030551821230276608 714 26274320144782259237013564176580707993765448515911828553537817744016588468469681961250132544429599865169772544 715 52401856378141153897284035815862082423319916872516887115156429802312413872869700894783783901460151686400049152 716 52695424200987883050770220890460749551741877191130427098994841173753940001009026950216746276258247774279041024 717 105097280579129036948054256706322831975061794063647314214151270976066353873878727845000530177718399460679090176 718 105684416224822495255026626855520166231905714700874394181828093718949406130157379955866454927314591636437073920 719 210781696803951532203080883561842998206967508764521708395979364695015760004036107800866985105032991097116164096 720 211955968095338448817025623860237666720655350038975868331333010180781864516593412022598834604225375448632131584 721 422737664899289981020106507422080664927622858803497576727312374875797624520629519823465819709258366545748295680 722 425086207482063814247995988018870001954998541352405896598019665847329833545744128266929518707643135248780230656 723 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794528526336 724 852520957546901461723881456634529340937372765253720113066746622666191876116602864977322736413671039200592396288 725 1700344829928255256991983952075480007819994165409623586392078663389319334182976513067718074830572540995120922624 726 1709739000259350589903541874462637355929496895605256865874907827275448170283434946841572870824111615807248662528 727 3410083830187605846895525826538117363749491061014880452266986490664767504466411459909290945654684156802369585152 728 3428872170849796512718641671312432059968496521406147011232644818437025176667328327457000537641762306426625064960 729 6838956001037402359614167497850549423717987582421027463499631309101792681133739787366291483296446463228994650112 730 6876532682361783691260399187399178816155998503203560581430947964646308025535573522461710667270602762477505609728 731 13715488683399186050874566685249728239873986085624588044930579273748100706669313309828002150567049225706500259840 732 13790642046047948714167030064346987024750007927189654280793212584837131395472980780018840518515361824203522179072 733 27506130729447134765041596749596715264623994012814242325723791858585232102142294089846842669082411049910022438912 734 27656437454744660091626523507791232834376037695944374797449058480763293479749629030228519404979036246904066277376 735 55162568184191794856668120257387948099000031708758617123172850339348525581891923120075362074061447296814088716288 736 55463181634786845509837973773776983238504119075018882066623383583704648337106593000838715545854697690802176393216 737 110625749818978640366506094031164931337504150783777499189796233923053173918998516120914077619916144987616265109504 738 111226976720168741672845801063943001616512325516298029076697300411765419429427855882440784563502645775592440463360 739 221852726539147382039351895095107932954016476300075528266493534334818593348426372003354862183418790763208705572864 740 223055180341527584652031309160664073512032825765116588040295667312243084369285051526408276070591792339161056280576 741 444907906880674966691383204255772006466049302065192116306789201647061677717711423529763138254010583102369761853440 742 447312814485435371916742032386884287582082000995274235854393467601910659759428782575869966028356586254274463268864 743 892220721366110338608125236642656294048131303060466352161182669248972337477140206105633104282367169356644225122304 744 897030536575631149058842892904880856280196700920630591256391201158670301560574924197846759831059175660453627953152 745 1789251257941741487666968129547537150328328003981096943417573870407642639037715130303479864113426345017097853075456 746 1798870888360783108568403442071986274792458799701425421607990934227038567204584566487907175210810357624716658737152 747 3588122146302524596235371571619523425120786803682522365025564804634681206242299696791387039324236702641814511812608 748 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123136000 749 7195483553443132434273613768287945099169835198805701686431963736908154268818338265951628700843241430498866634948608 750 7233962075119298917879355018385741597026358381687015599193631992185737981485816010689337945232777480929341857595392 751 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492544000 752 14506402671914764319364451286869279691909239946255345111148932239649059675639109766116385134855091012289158937837568 753 28935848300477195671517420073542966388105433526748062396774527968742951925943264042757351780931109923717367430381568 754 29089762387181861605940385073934152379531526258273318047821200989853286776613175021708188758489254125439268320968704 755 58025610687659057277457805147477118767636959785021380444595728958596238702556439064465540539420364049156635751350272 756 58333438861068389146303735148259490750489145248071891746689075000816908403896261022367214494536652452600437532524544 757 116359049548727446423761540295736609518126105033093272191284803959413147106452700086832755033957016501757073283874816 758 116974705895546110161453400297301353483830475959194294795471496043854486509132344002636102944189593308644676846223360 759 233333755444273556585214940593037963001956580992287566986756300003267633615585044089468857978146609810401750130098176 760 234565068137910884060598660596167450933365322844489612195129684172150312420944331921075553798611763424176957254795264 761 467898823582184440645813601189205413935321903836777179181885984175417946036529376010544411776758373234578707384893440 762 470361448969459095596581041195464389798139387541181269598632752513183303647247951673757803417688680462129121634287616 763 938260272551643536242394642384669803733461291377958448780518736688601249683777327684302215194447053696707829019181056 764 943185523326192846143929522397187755459096258786766629614012273364131964905214479010728998476307668151808657517969408 765 1881445795877836382386324164781857559192557550164725078394531010052733214588991806695031213670754721848516486537150464 766 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 767 3772742093304771384575718089588751021836385035147066518456049093456527859620857916042915993905230672607234630071877632 768 3792443096402968624181857609638822828738924904782299241790023240158650720506606521348623127032673130427637944067031040 769 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908672 770 7604587195904134487969854739327717464380389679199831206914020627019424301898961648002953387192788718675679202129215488 771 15169772385611874496727430438555291314955699619129196967160092960634602882026426085394492508130692521710551776268124160 772 15248576398004663455151988518755578542565859097670127860495989547443094325569420506617321040640462352992165032248737792 773 30418348783616537951879418957310869857521558716799324827656082508077697207595846592011813548771154874702716808516861952 774 30575956808402115868728535117711444312741877673881186614327875681694680094681835434457470613790694537265943320478089216 775 60994305592018653820607954075022314170263436390680511441983958189772377302277682026469284162561849411968660128994951168 776 61309521641589809654306186395823463080704074304844235015327544537006343076449659711360598292600928737095113152917405696 777 122303827233608463474914140470845777250967510695524746457311502726778720378727341737829882455162778149063773281912356864 778 122934259332750775142310605112448075071848786523852193603998675421246651927071297107612510715240936799316679329757265920 779 245238086566359238617224745583293852322816297219376940061310178148025372305798638845442393170403714948380452611669622784 780 246498950764643861952017674866498447964578848876031834354684523536961235402486549585007649690560032248886264707359440896 781 491737037331003100569242420449792300287395146095408774415994701684986607708285188430450042860963747197266717319029063680 782 494258765727572347238828279016201491570920249408718563002743392462858333901661009909580555901276381798278341510408699904 783 985995803058575447808070699465993791858315395504127337418738094147844941609946198340030598762240128995545058829437763584 784 991039259851713941147242416598812174425365602130746914592235475703588393996697841298291624842865398197568307212197036032 785 1977035062910289388955313116064805966283680997634874252010973569851433335606644039638322223605105527193113366041634799616 786 1987121976496566375633656550330442731417781410888113406357968332962920240380147325554844275766356065597159862807153344512 787 3964157039406855764588969666395248697701462408522987658368941902814353575986791365193166499371461592790273228848788144128 788 3984330866579409737945656534926522227969663235029465967062931429037327385533797937026210603693962669598366222379825233920 789 7948487905986265502534626201321770925671125643552453625431873331851680961520589302219377103065424262388639451228613378048 790 7988835560331373449247999938384317986207527296565410242819852384297628580614602445885465311710426416004825438290687557632 791 15937323466317638951782626139706088911878652940117863868251725716149309542135191748104842414775850678393464889519300935680 792 16018018775007854845209373613831183032951456246143777103027683821041204780323218035437018832065854985625836863643449294848 793 31955342241325493796991999753537271944830109186261640971279409537190514322458409783541861246841705664019301753162750230528 794 32116732858705925583845494701787460186975715798313467440831325746974304798834462358206214081421714278484045701411046948864 795 64072075100031419380837494455324732131805824984575108412110735284164819121292872141748075328263419942503347454573797179392 796 64394856334792282954544484351825108616097038208678761351214567703732400074044977291076780997423437171432835351070390616064 797 128466931434823702335381978807149840747902863193253869763325302987897219195337849432824856325686857113936182805644187795456 798 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374668800 799 257579425339169131818177937407300434464388152834715045404858270814929600296179909164307123989693748685731341404281562464256 800 258870550278212586113005896993301940401553005731129657161273600493199924107188329761621946666333817601449292990267936210944 801 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498675200 802 519032225495468626520839753572605386740270864358673926078962530664670172025385080120558716009307704118616537566522246168576 803 1035482201112850344452023587973207761606212022924518628645094401972799696428753319046487786665335270405797171961071744843776 804 1040646700869024161631335426317213785354871434510177075670755720685880991672787001435747077371895546068668978305017239830528 805 2076128901981874506083359014290421546961083457434695704315850122658680688101540320482234864037230816474466150266088984674304 806 2086457901494222140441982690978433594458402280606012598367172760084843278589607685260753445450351367800209762953979974647808 807 4162586803476096646525341705268855141419485738040708302683022882743523966691148005742988309487582184274675913220068959322112 808 4183244802500791915242589058644879236414123384383342090785668157595849147667282735300025472313823286926163138595850939269120 809 8345831605976888561767930763913734377833609122424050393468691040339373114358430741043013781801405471200839051815919898591232 810 8387147604026279099202425470665782567822884415109317969673981590044023476310700200157088107453887676503813502567483858485248 811 16732979210003167660970356234579516945656493537533368363142672630383396590669130941200101889255293147704652554383403757076480 812 16815611206101948735839345648083613325635044122903903515553253729792697314573669859428250540560257558310601455886531676864512 813 33548590416105116396809701882663130271291537660437271878695926360176093905242800800628352429815550706015254010269935433940992 814 33713854408302678546547680709671323031248638831178342183517088558994695353051878637084649732425479527227151813276191273517056 815 67262444824407794943357382592334453302540176491615614062213014919170789258294679437713002162241030233242405823546126707458048 816 67592972808802919242833340246350838822454378833097754671855339316807992153912835110625596767460887875666201429558638386610176 817 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765094068224 818 135516473602000962785142638146718063164822960007677649953353003031253187203443825894163788140141633393756198465129788452372480 819 270371891235211676971333360985403355289817515332391018687421357267231968615651340442502387069843551502664805718234553546440704 820 271694003172792174169237191601468897369474324698319581125990654857780780198123963134152765490722982072359988142284600263049216 821 542065894408003851140570552586872252659291840030710599813412012125012748813775303576655152560566533575024793860519153809489920 822 544710118283164845536378213819003336818605458762567724690550607306110371978720548959955909402325394714415158708619247242706944 823 1086776012691168696676948766405875589477897298793278324503962619431123120792495852536611061962891928289439952569138401052196864 824 1092064460441490685468564088870137757796524536256992574258239809793318367122386343303212575646409650568220682265338587918630912 825 2178840473132659382145512855276013347274421835050270898762202429224441487914882195839823637609301578857660634834476988970827776 826 2189417368633303359728743500204537683911676309977699398270756809948831980574663177373026664976337023415222094226877362703695872 827 4368257841765962741874256355480551031186098145027970297032959239173273468489545373212850302585638602272882729061354351674523648 828 4389411632767250697040717645337599704460607094882827296050068000622054453809107336279256357319709491388005647846155099140259840 829 8757669474533213438914974000818150735646705239910797593083027239795327922298652709492106659905348093660888376907509450814783488 830 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945746255872 831 17557646531069002788162870581350398817842428379531309184200272002488217815236429345117025429278837965552022591384620396561039360 832 17642261695074154608828715740778593510940464178950737180268707048283341756514677197382649648215121522012514266523823386423984128 833 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782985023488 834 35369138554153461038323276640985381714978964157320902356605849142361807454307602247030923515366526600485520208186849762710913024 835 70569046780296618435314862963114374043761856715802948721074828193133367026058708789530598592860486088050057066095293545695936512 836 70907507436317225717978243600827152816153999913480660705348568376313862791171700198593095468605620313892023766652105505147715584 837 141476554216613844153293106563941526859915856629283609426423396569447229817230408988123694061466106401942080832747399050843652096 838 142153475528655058718619867839367084404700143024639033394970876935808221347456391806248687812956374853626014233861022969747210240 839 283630029745268902871912974403308611264615999653922642821394273505255451164686800794372381874422481255568095066608422020590862336 840 284983872369351332002566496954159726354184572444633490758489234237977434225138766430622369377403018158935961868835669858397978624 841 568613902114620234874479471357468337618800572098556133579883507743232885389825567224994751251825499414504056935444091878988840960 842 571321587362785093135786516459170567797937717679977829454073429208676851510729498497494726257786573221239790539898587554603073536 843 1139935489477405328010265987816638905416738289778533963033956936951909736900555065722489477509612072635743847475342679433591914496 844 1145350859973735044532880078020043365775012580941377354782336779882797669142362928267489427521534220249215314684251670784820379648 845 2285286349451140372543146065836682271191750870719911317816293716834707406042917993989978905031146292884959162159594350218412294144 846 2296117090443799805588374246243491191908299453045598101313053402696483270526533719079978805054990588111902096577412332920869224448 847 4581403439894940178131520312080173463100050323765509419129347119531190676569451713069957710086136880996861258737006683139281518592 848 4603064921880259044221976672893791304533147488416882986122866491254742405536683163249957510133825471450747127572642648544195379200 849 9184468361775199222353496984973964767633197812182392405252213610785933082106134876319915220219962352447608386309649331683476897792 850 9227791325745836954534409706601200450499392141485139539239252354233036540040597776679914820315339533355380123980921262493304619008 851 18412259687521036176887906691575165218132589953667531944491465965018969622146732652999830040535301885802988510290570594176781516800 852 18498905615462311641249732134829636583864978612273026212465543451913176538015658453719829240726056247618531985633114455796436959232 853 36911165302983347818137638826404801801997568565940558156957009416932146160162391106719659281261358133421520495923685049973218476032 854 37084457158865898746861289712913744533462345883151546692905164390720559991900242708159657681642866857052607446608772773212529360896 855 73995622461849246564998928539318546335459914449092104849862173807652706152062633814879316962904224990474127942532457823185747836928 856 74342206173614348422446230312336431798389469083514081921758483755229533815538337017759313763667242437736301843902633269664369606656 857 148337828635463594987445158851654978133849383532606186771620657562882239967600970832638630726571467428210429786435091092850117443584 858 149030996058993798702339762397690749059708492801450140915413277458035895294552377238398624328097502322734777589175441985807360983040 859 297368824694457393689784921249345727193557876334056327687033935020918135262153348071037255054668969750945207375610533078657478426624 860 298755159541517801119574128341417269045276094871744235974619174811225445916056160882557242257721039539993902981091234864571965505536 861 596123984235975194809359049590762996238833971205800563661653109832143581178209508953594497312390009290939110356701767943229443932160 862 598896653930096009668937463774906079942270408281176380236823589412758202486015134576634471718494148869036501567663171515058418089984 863 1195020638166071204478296513365669076181104379486976943898476699244901783664224643530228969030884158159975611924364939458287862022144 864 1200565977554312834197453341733955243587977253637728577048817658406131026279835894776308917843092437316170394346287746601945810337792 865 2395586615720384038675749855099624319769081633124705520947294357651032809944060538306537886873976595476146006270652686060233672359936 866 2406677294496867298114063511836196654582827381426208787247976275973491295175283040798697784498393153788535571114498300347549568991232 867 4802263910217251336789813366935820974351909014550914308195270633624524105119343579105235671372369749264681577385150986407783241351168 868 4824445267770217855666440680408965643979400511153920840796634470269441075581788584089555466621202865889460707072842214982415034613760 869 9626709177987469192456254047344786618331309525704835148991905103893965180701132163194791137993572615154142284457993201390198275964928 870 9671071893093402230209508674291075957586292518910848214194632777183799121626022173163430728491238848403700543833375658539461862490112 871 19297781071080871422665762721635862575917602044615683363186537881077764302327154336358221866484811463557842828291368859929660138455040 872 19386506501292737498172271975528441254427568031027709493591993227657432184176934356295501047480143930056959347042133774228187311505408 873 38684287572373608920838034697164303830345170075643392856778531108735196486504088692653722913964955393614802175333502634157847449960448 874 38861738432797341071851053204949461187365102048467445117589441801894532250203648732528281275955620326613035212835032462754901796061184 875 77546026005170949992689087902113765017710272124110837974367972910629728736707737425182004189920575720227837388168535096912749246021632 876 77900927726018414294715124917684079731750136069758942495989794296948400264106857504931120913901905586224303463171594754106857938223104 877 155446953731189364287404212819797844749460408193869780470357767207578129000814594930113125103822481306452140851340129851019607184244736 878 156156757172884292891456286850938474177540136085165989513601409980215472055612835089611358551785141038445073001346249165407824568647680 879 311603710904073657178860499670736318927000544279035769983959177187793601056427430019724483655607622344897213852686379016427431752892416 880 313023317787463514386964647733017577783160000061628188070446462733068287166023910338720950551532941808883078152698617645203866521698304 881 624627028691537171565825147403753896710160544340663958054405639920861888222451340358445434207140564153780292005384996661631298274590720 882 627466242458316885982033443528316414422479455905848794227380211011411260441644300996438367998991203081752020605409473919184167812202496 883 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354883802206131767235532312610794470580815466086793216 884 1257771698683413486380275183181195346557277823376882424627734993113371893102481562630869669789833045091475769810843425095921205162016768 885 2509864969833267543928133774113265657689917823623395176909520844045645041766577203985753471995964812327008082421637895676736671248809984 886 2521221824900386401592966958611515728539193469884134521601419128407842530643349046537725207163367368038894996821735804706948149399257088 887 5031086794733653945521100732724781386229111293507529698510939972453487572409926250523478679159332180365903079243373700383684820648067072 888 5053800504867891660850767101721281527927662586029008387894736541177882550163469935627422149494137291789676908043569518444107776948961280 889 10084887299601545606371867834446062914156773879536538086405676513631370122573396186150900828653469472155579987286943218827792597597028352 890 10130314719870021037031200572439063197553876464579495465173269651080160078080483556358787769323079695003127644887334854948638510198816768 891 20215202019471566643403068406885126111710650344116033551578946164711530200653879742509688597976549167158707632174278073776431107795845120 892 20306056860008517504721733882871126678504855514201948309114132439609110111668054482925462479315769612853802947375061346018122932999421952 893 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040795267072 894 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202420736 895 81224227440034070018886935531484506714019422056807793236456529758436440446672217931701849917263078451415211789500245384072491731997687808 896 81587646802181873464161597435428508981196242737151452266597274858026760090728916893364945442619960234195593050303378473039259032811995136 897 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809682944 898 163538712966511550373597856774801020229569306154646563563335294815643839825514532748392986410596802251171567361409890035045285366438297600 899 326350587208727493856646389741714035924784970948605809066389099432107040362915667573459781770479840936782372201213513892157036131247980544 900 327804264657318707637745037357490044993492253669980445186952079830468318939142463420112163871907368067903897244426046248024105334505209856 901 654154851866046201494391427099204080918277224618586254253341179262575359302058130993571945642387209004686269445639560140181141465753190400 902 657062206763228629056588722330756099055691790061335526494467140059297916454511722686876709845242263266929319532064624851915279872267649024 903 1311217058629274830550980149429960179973969014679921780747808319321873275756569853680448655487629472271615588977704184992096421338020839424 904 1317031768423639685675374739893064216248798145565420325230060240915318390061477037067058183893339580796101689150554314415564698151049756672 905 2628248827052914516226354889323024396222767160245342105977868560237191665818046890747506839380969053067717278128258499407661119489070596096 906 2639878246641644226475144070249232468772425422016339194942372403424081894427861257520725896192389270116689478473958758254597673115128430592 907 5268127073694558742701498959572256864995192582261681300920240963661273560245908148268232735573358323184406756602217257662258792604199026688 908 5291385912872018163199077321424673010094509105803675478849248650035054017465536881814670849196198757282351157293617775356131899856314695680 909 10559512986566576905900576280996929875089701688065356779769489613696327577711445030082903584769557080466757913895835033018390692460513722368 910 10606030664921495746895733004701762165288334735149345135627504986443888492150702497175779812015237948662646715278636068406136906964745060352 911 21165543651488072652796309285698692040378036423214701915396994600140216069862147527258683396784795029129404629174471101424527599425258782720 912 21258579008197910334786622733108356620775302517382678627113025345635337898740662461444435851276156765521182231940073172200020028433721458688 913 42424122659685982987582932018807048661153338940597380542510019945775553968602809988703119248060951794650586861114544273624547627858980241408 914 42610193373105658351563558913626377821947871128933333965942081436765797626359839857074624157043675267434142066645748415175532485875905593344 915 85034316032791641339146490932433426483101210069530714508452101382541351594962649845777743405104627062084728927760292688800080113734885834752 916 85406457459630992067107744722072084804690274446202621355316224364521838910476709582520753223070074007651839338822700971902049829768736538624 917 170440773492422633406254235654505511287791484515733335863768325747063190505439359428298496628174701069736568266582993660702129943503622373376 918 171185056346101334862176743233782827930969613269077149557496571711024165136467478901784516264105594960870789088707810226906069375571323781120 919 341625829838523968268430978888288339218761097784810485421264897458087355641906838330083012892280296030607357355290803887608199319074946154496 920 343114395545881371180275994046842972505117355291498112808721389386009304903963077277055052164142083812875798999540437020016078183210348969984 921 684740225384405339448706972935131311723878453076308598229986286844096660545869915607138065056422379843483156354831240907624277502285295124480 922 687717356799120145272397003252240578296590968089683853004899270699940559069982393501082143600145955408020039643330507172440035230556100755456 923 1372457582183525484721103976187371890020469421165992451234885557544037219615852309108220208656568335251503195998161748080064312732841395879936 924 1378411845012955096368484036821590423165894451192742960784711525255725016664077264896108365744015486380576962575160280609695828189383007141888 925 2750869427196480581089588013008962313186363872358735412019597082799762236279929574004328574400583821632080158573322028689760140922224403021824 926 2762777952855339804384348134277399379477213932412236431119249018223137830376379485580104888575478123890227691727319093749023171835307625545728 927 5513647380051820385473936147286361692663577804770971843138846101022900066656309059584433462976061945522307850300641122438783312757532028567552 928 5537464431369538832063456389823235825245277924877973881338149971869651254849208882735986091325850550038602916608635252557309374583698473615360 929 11051111811421359217537392537109597517908855729648945724476996072892551321505517942320419554301912495560910766909276374996092687341230502182912 930 11098745914056796110716433022183345783072255969862949800875603814586053697891317588623524811001489704593500899525264635233144810993563392278528 931 22149857725478155328253825559292943300981111699511895525352599887478605019396835530943944365303402200154411666434541010229237498334793894461440 932 22245125930749029114611906529440439831307912179939903678149815370865609772168434823550154878702556618219591931666517530703341745639459674652672 933 44394983656227184442865732088733383132289023879451799203502415258344214791565270354494099244005958818374003598101058540932579243974253569114112 934 44585520066768932015581894029028376192942624840307815509096846225118224297108468939706520270804267654504364128565011581880787738583585129496576 935 88980503722996116458447626117761759325231648719759614712599261483462439088673739294200619514810226472878367726666070122813366982557838698610688 936 89361576544079611603879949998351745446538850641471647323788123417010458099760136464625461568406844145139088787593976204709783971776501819375616 937 178342080267075728062327576116113504771770499361231262036387384900472897188433875758826081083217070618017456514260046327523150954334340517986304 938 179104225909242718353192223877293477014384903204655327258765108767568935210606670099675765190410305962538898636115858491315984932771666759516160 939 357446306176318446415519799993406981786155402565886589295152493668041832399040545858501846273627376580556355150375904818839135887106007277502464 940 358970597460652426997249095515766926271384210252734719739907941402233908443386134540201214488013847269599239394087529146424803843980659760562176 941 716416903636970873412768895509173908057539612818621309035060435070275740842426680398703060761641223850155594544463433965263939731086667038064640 942 719465486205638834576227486553893797027997228192317569924571330538659892931117857762101797190414165228241363031886682620435275644835972004184064 943 1435882389842609707988996382063067705085536841010938878959631765608935633773544538160804857952055389078396957576350116585699215375922639042248704 944 1441979554979945630315913564152507483026452071758331400738653556545703937950926892887602330809601271834568494551196613896041887203421248974487552 945 2877861944822555338304909946215575188111988912769270279698285322154639571724471431048407188761656660912965452127546730481741102579343888016736256 946 2890056275097227182958744310394454743993819374264055323256328904028176180079236140502002134476748426425308526077239725102426446234341107881213952 947 5767918219919782521263654256610029932105808287033325602954614226182815751803707571550409323238405087338273978204786455584167548813684995897950208 948 5792306880469126210571322984967789043869469210022895690070701389929888968513236990457599214668588618362960126104172444825538236123679435626905600 949 11560225100388908731834977241577818975975277497056221293025315616112704720316944562008008537906993705701234104308958900409705784937364431524855808 950 11609002421487596110450314698293337199502599343035361467257489943606851153736003399822388320767360767750606400107730878892447159557353310982766592 951 23169227521876504842285291939871156175477876840091582760282805559719555874052947961830396858674354473451840504416689779302152944494717742507622400 952 23266782164073879599515966853302192622532520532049863108747154214707848740891065637459156424395088597550585096014233736267635693734695501423443968 953 46436009685950384441801258793173348798010397372141445869029959774427404614944013599289553283069443071002425600430923515569788638229413243931066368 954 46631118970345133956262608620035421692119684756058006565958657084403990348620248950547072414510911319199914783626011429500754136709368761762709504 955 93067128656295518398063867413208770490130082128199452434988616858831394963564262549836625697580354390202340384056934945070542774938782005693775872 956 93457347225085017426986567066932916278348656896032573828846011478784566430916733252351663960463290886597318750447110772932473771898693041357062144 957 186524475881380535825050434480141686768478739024232026263834628337615961394480995802188289658043645276799659134504045718003016546837475047050838016 958 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377410560 959 373829388900340069707946268267731665113394627584130295315384045915138265723666933009406655841853163546389275001788443091729895087594772165428248576 960 375390263175498065823637066882628248266268926655462780890813624394950951593076815819466808893384909531969188467349146403177619075434416308081393664 961 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509642240 962 752341400626154127762964932380153079685412152382258047357056827269714589055563514448993770838301565049518290400258996117802962138708476758815932416 963 1501561052701992263294548267530512993065075706621851123563254497579803806372307263277867235573539638127876753869396585612710476301737665232325574656 964 1507804549802624247757311461990099325676572902907181065864972811499054549849946794518107847779666622070196407731639398858501372253096241802938155008 965 3009365602504616511051859729520612318741648609529032189428227309078858356222254057795975083353206260198073161601035984471211848554833907035263729664 966 3021852596705880479977386118439784983964643002099692074031663936917359843177533120276456307765460228082712469325521610962793640457551060176488890368 967 6031218199210496991029245847960397302706291611628724263459891245996218199399787178072431391118666488280785630926557595434005489012384967211752620032 968 6056192187613024928880298625798742633152280396770044032666764501673221173310345303033393839943174424050064246375528848417169072817819273494202941440 969 12087410386823521919909544473759139935858572008398768296126655747669439372710132481105825231061840912330849877302086443851174561830204240705955561472 970 12137358363628577795611650029435830596750549578681407834540402259023445320531248731027750128710856783869407108200028949817501729441072853270856204288 971 24224768750452099715521194503194970532609121587080176130667058006692884693241381212133575359772697696200256985502115393668676291271277093976811765760 972 24324664704062211466925405614548351854393076727645455207494551029400896588883613711977425155070729439277371447298000405601330626493014319106613051392 973 48549433454514311182446600117743322387002198314725631338161609036093781282124994924111000514843427135477628432800115799270006917764291413083424817152 974 48749225361734534685255022340450085030570108595856189491816595081509805073409459923798700105439490621631857356391885823135315588207765863343027388416 975 97298658816248845867701622458193407417572306910581820829978204117603586355534454847909700620282917757109485789192001622405322505972057276426452205568 976 97698242630689292873318466903606932704708127472842937137288176208435633938103384847285099801475044729417943636375541670135939846859006176945657348096 977 194996901446938138741020089361800340122280434383424757967266380326039220293637839695194800421757962486527429425567543292541262352831063453372109553664 978 195796069075819032752253778252627390696552075507946990581886324507703315458775699693945598784142216431144345119934623388002497034604961254410519838720 979 390792970522757171493273867614427730818832509891371748549152704833742535752413539389140399205900178917671774545502166680543759387436024707782629392384 980 392391305780518959515741245396081831967375792140416213778392593197070726082689259386641995930668686806905605934236326871466228750983820309859449962496 981 783184276303276131009015113010509562786208302031787962327545298030813261835102798775782395136568865724577380479738493552009988138419845017642079354880 982 786380946818799707053949868573817765083294866529876892786025074757469642495654238770785588586105881503045043257206813933854926865515436221795720495104 983 1569565223122075838062964981584327327869503168561664855113570372788282904330757037546567983722674747227622423736945307485864915003935281239437799849984 984 1575958564153122990152834492710943732463676297557842716030529926241595665651859917536574370621748778784557749291881948249554792458126463647745082130432 985 3145523787275198828215799474295271060333179466119507571144100299029878569982616955083142354344423526012180173028827255735419707462061744887182881980416 986 3158310469337293132395538496548503869521525724111863292978019405936504092624822715063155128142571589126050824138700537262799462370444109703797446541312 987 6303834256612491960611337970843774929854705190231370864122119704966382662607439670146297482486995115138230997167527792998219169832505854590980328521728 988 6329407620736680568970816015350240548231397706216082307789957918779633707891851190106323030083291241365972299387274356052978679649270584224209457643520 989 12633241877349172529582153986194015478086102896447453171912077623746016370499290860252620512570286356504203296554802149051197849481776438815189786165248 990 12684388605597549746301110075206946714839487928416876059247754051372518461068113900172671607762878608959685900994295275160716869115305898081648044408832 991 25317630482946722275883264061400962192925590824864329231159831675118534831567404760425292120333164965463889197549097424211914718597082336896837830574080 992 25419923939443476709321176239426824666432360888803175005831184530371539012705050840265394310718349470374854406428083676430952757864141255429754347061248 993 50737554422390198985204440300827786859357951713667504236991016205490073844272455600690686431051514435838743603977181100642867476461223592326592177635328 994 50942141335383707852080264656879511806371491841545195786333721915996082206547747760370890811821883445660674021735153605080943554995341429392425210609664 995 101679695757773906837284704957707298665729443555212700023324738121486156050820203361061577242873397881499417625712334705723811031456565021719017388244992 996 102088869583760924571036353669810748559756523810968083122010149542498172775370787680421986004414135901143278461228279714599963188524800695850683454193664 997 203768565341534831408321058627518047225485967366180783145334887663984328826190991041483563247287533782642696086940614420323774219981365717569700842438656 998 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336000 999 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733816774656 1000 409992173638991769219152009527656793815134416266893864882782243854040757999685487999129579063819495683148557186976898893904461382372145479929398080569344