1 2 2 4 3 8 4 16 5 30 6 58 7 112 8 216 9 416 10 802 11 1546 12 2980 13 5744 14 11072 15 21342 16 41138 17 79296 18 152848 19 294624 20 567906 21 1094674 22 2110052 23 4067256 24 7839888 25 15111870 26 29129066 27 56148080 28 108228904 29 208617920 30 402123970 31 775118874 32 1494089668 33 2879950432 34 5551282944 35 10700441918 36 20625764962 37 39757440256 38 76634930080 39 147718577216 40 284736712514 41 548847660066 42 1057937879876 43 2039240829672 44 3930763082128 45 7576789451742 46 14604731243418 47 28151524606960 48 54263808384248 49 104596853686368 50 201616917920994 51 388629104598570 52 749106684590180 53 1443949560796112 54 2783302267905856 55 5364987617890718 56 10341346131182866 57 19933585577775552 58 38423221594754992 59 74063140921604128 60 142761294225317538 61 275181242319452210 62 530428899061128868 63 1022434576527502744 64 1970806012133401360 65 3798850730041485182 66 7322520217763518154 67 14114611536465907440 68 27206788496404312136 69 52442770980675222912 70 101086691231308960642 71 194850862244854403130 72 375587112953242898820 73 723967437410081485504 74 1395492103839487748096 75 2689897516447666535550 76 5184944170650478667970 77 9994301228347714437120 78 19264635019285347388736 79 37133777934731207029376 80 71577658353014747523202 81 137970372535379016378434 82 265946443842410318319748 83 512628252665535289250760 84 988122727396339371472144 85 1904667796439663995421086 86 3671365220343948974463738 87 7076783996845487630607728 88 13640939741025439971964696 89 26293756754654540572457248 90 50682845712869417149493410 91 97694326205394885324523082 92 188311868413944283018438436 93 362982797086863126064912176 94 699671837419071711557367104 95 1348660829125274005965240798 96 2599627332045153126605958514 97 5010942795676361970193478592 98 9658902794265860814322045008 99 18618133751112649917086722912 100 35887606673100025828208205026 101 69175586014154898529810451538 102 133340229232633435089427424484 103 257021555671001009364532803960 104 495424977590889368811978885008 105 954962348508678711795749564990 106 1840749111003202525061688678442 107 3548157992773771615033949932400 108 6839294429876542220703367060840 109 13183163882162195072594755236672 110 25411365415815711433393760908354 111 48981981720628220341725833138266 112 94415805448482669068417716344132 113 181992316467088795916132065627424 114 350801469052015396759669376018176 115 676191572688215082085944991127998 116 1303401163655801943830164149117730 117 2512386521863121218591910581891328 118 4842780727259153641267689098155232 119 9334759985466291885775708820292288 120 17993328398244368689465472649456578 121 34683255632832935435100781149795426 122 66854124743802749651609651717699524 123 128865468760346345661951614337243816 124 248396177535226399438127519854195344 125 478799026672208430186789567058934110 126 922914797711583924938478352968072794 127 1778975470679365100225347054218446064 128 3429085472598383854788742494099648312 129 6609774767661541310139357468345101280 130 12740750508650874190091925369631268450 131 24558586219590164455245372386294464106 132 47338196968500963810265397718370482148 133 91247308464403543765742052942641315984 134 175884842161145546221344748416937530688 135 339028933813640218252597571464243792926 136 653499281407690272049949770542193121746 137 1259660365846879580289634143366015761344 138 2428073423229355616813526233789390206704 139 4680262004297565687405707719161842882720 140 9021495074781491156558817866859441972514 141 17389490868155292041067685963176690823282 142 33519321370463704501845737782987365885220 143 64610569317698053386877949332185341563736 144 124540876631098541086350190945208840244752 145 240060258187415591016141564023558238516990 146 462731025506675889991215442083939786210698 147 891942729642888075480585146384892206536176 148 1719274889968078097574292343437599071508616 149 3314008903305057654062234495929989302772480 150 6387957548422699717108327427836420367027970 151 12313184071338723544225439413588900947845242 152 23734425413034559012970293680792909689154308 153 45749575936101039928366295018148220306800000 154 88185142968897022202670355540366451310827520 155 169982328389371344688232383652896482254627070 156 327651472707403965832239327892204063561408898 157 631568520001773372651508362103615217433663488 158 1217387464067445705374650429189082214560526976 159 2346589785165994388546630502837797977810226432 160 4523197241942617432405028622022699473365825794 161 8718743011177830898977817916153194883170242690 162 16805917502353888425304127470202774548906821892 163 32394447540640331145233604511216466883253116808 164 62442305296114667901920578519595135788696007184 165 120361413350286718371436128417167572104026188574 166 232004083689395605843894438918181949324882134458 167 447202249876437323262484750366161124100857447024 168 862010052212234315379735896221105781318461777240 169 1661577799128353962857551213922616426848227547296 170 3202794184906421207343666299428065281592428906018 171 6173584286123446808843438159937948613859975677578 172 11899966322370456294424391569509736103619093908132 173 22937922592528678273469047242798366425919726039024 174 44214267385929002584080543271674116424991224530752 175 85225740586951583960817420243920167568390020155486 176 164277896887779721112791402327902386522920064633394 177 316655827453188985931158413086295036942221035358656 178 610373732313849293588847778929791707458522344678288 179 1176533197241769584593615014587909298492053464825824 180 2267840653896587585226412608931898429415716909496162 181 4371403410905395449340033815535894472308513754358930 182 8426150994357601912748909217985493907674806473359204 183 16241928256401354531908970657041196107891090602040120 184 31307323315560939479224326299494482917290127739254416 185 60346805977225291373222239990057067405164538569012670 186 116322208543545187297104446164578240338020563383666410 187 224218266092732772681459983111170986768366320293973616 188 432194603929064190831010995565300777428841549985907112 189 833081884542567442182797664831107071940392972232559808 190 1605816963107909592992373089672157076475621405896106946 191 3095311717672273998687641733179735912613222248408547482 192 5966405169251815224693823483248300838458078176523121348 193 11500615734574566258556635970931300899487314803060335584 194 22168149584606565074930474277031494727034236633888111360 195 42730482206105220556868575464390832377592851861880115774 196 82365652694538167115049509195601928842572481475351684066 197 158764900219824519005405194907955556846686884774180246784 198 306029184705074471752253753844979812793886454745300157984 199 589890219825542378429577033412928130860738672856712204608 200 1137049957444979536302285491361465429343884493851544293442 201 2191734262195420905489521473527328929845196506227736902818 202 4224703624171017291973637752146702302843706127681293558852 203 8143378063636960112195021750448424792893525800617286959720 204 15696865907448377845960466467483921454926312928377861714832 205 30256681857451776155618647443606377480508741362904179136222 206 58321629452708131405747773413685426031172286219580621369626 207 112418555281245245519521909075224149759500866311479949180400 208 216693732498853530926848796399999874726108206822342611401080 209 417690599090258684007737126332515827997290100716307361087328 210 805124516323065591859855605221425278514071460069710543038434 211 1551927403193423052313963437029165130996970633919840464707242 212 2991436251105600859108404964983106112234440401528200980234084 213 5766178769712348187289961133566212349742772596234059349067088 214 11114666940334437690572185140799908871488255091751811337046848 215 21424209364345809789284514676378392464462438723433912131055262 216 41296491325498196526255065915727619797927906812947983797403282 217 79601546399890792193401726866472133483621373224367766614572480 218 153436914030069236199513492599378054617499973852501473880077872 219 295759161119804034708454800057956200363511692613251136423108896 220 570094112875262259627625085439534008262560946503068360715162530 221 1098891734425026322728995104963340396727193986193188737632921778 222 2118181922450161853264588483060208659970766599162009708651271076 223 4082926930870254470329663473521039265324033224471517943422464280 224 7870094700620704905950872146984122330284554756329784750421819664 225 15170095288366147552274119208528710652306548566156501140128476798 226 29241298842307268781819243312094080907885903146119813542624031818 227 56364415762164375710373898141127953155801039693077617376596792560 228 108645904593458496950418132808734867046278046161683716809771120840 229 209421714486296288994885393470485611762271537567037648869120422016 230 403673333684226430437496667732442512872236526567918796598112367234 231 778105368526145592093174092152790944836587149989717779653600702650 232 1499846321290126808475974286164453936517373260286357941930604612740 233 2891046737986795120001530439520173005988468474411032167051438104640 234 5572671761487293951008175485569860400214665411255026685233755787264 235 10741670189290361471578854303407278287557094295942134573869399207294 236 20705235010054577351064534514661765630277601441894551368085197711938 237 39910623698819027893653094743159077324037829623502744794239790811136 238 76930200659651260667304659046797981642087190772594457421428143517632 239 148287729557815227383601142608026102883959716133933888157622531248000 240 285833788926340093295623430912644927480362337971925641741375663288706 241 550962342842625609240182327310628089330447074501956732114666128865474 242 1062014061986432190586711559878097101336856319380410719435092466919812 243 2047097923313213120506118460709396221031625447988226981448756790321992 244 3945908117068611013628635778810766339179291179842520074739891049395984 245 7605982445210881933961648126708887750878220021713114507738406435503262 246 14661002547579138258683113926107147412425992968924272283362146742141050 247 28259991033171844326779516292336197723515129618468133847289201017362288 248 54472884143030475533052914123962999225998633788948040713129645244402584 249 104999860168992340052477192469115232112817976398053561351519399439409184 250 202393737892773798170992736811521576474757732774394008195300392443315106 251 390126473237968458083302359696936005537089472579863744107238638144489162 252 751992955442765071839825203101535813350663815541259354367188075271616036 253 1449513026742499668146597492079108627475328997293570668021246505298829488 254 2794026193316006996240717791689102022837840018189087774690973611158249792 255 5385658648739240194310442846566682469200922303603781541186646829873184478 256 10381190824240511930537583333436428932864755134627699338266055021601879794 257 20010388693038258789235341463771322052378846453714139322164921967932143552 258 38571264359334017910324085435463535477282363910134707976308597430565457616 259 74348502525352028824407453079237968931726887802080328177926221249972665440 260 143311346401964817454504463311909255394252853300556874814665795670072146402 261 276241501979689122978471343290382081855640951466486050291065536318542413010 262 532472615266339987167707345116992841658903056479257961259966150669152682468 263 1026373966173345956425090604798522147840523749048381214543623703907739907320 264 1978399429821339884025773756517806326749320610294682100909321186565507149200 265 3813487513240714950597043049723703398104388367288807327003976577460942151998 266 7350733524501740778215614756157024714353135783111128603716887618603341890986 267 14168994433737141569263522167197056587047368509742999246173809086537531099504 268 27311614901300937182101953729595591026254213270437617277803994469167322291688 269 52644830372780534480178133702673375725759105930580552454698667751769137434176 270 101476173232320354009759224355623048053413823493872297582393358926077332716354 271 195601612940138967241302833955089071392474511204633466561069830233551323541722 272 377034231446540792913342145742981086197901653899523933875965851380565115983940 273 726756847991780648644582337756366581369549094528610250474127708291962909676192 274 1400868865610780762808986541810059787013339083126639948493556748832156681918208 275 2700261557989241171608213859264496525973264342759407599404720138738236031120062 276 5204921503038343375975124884573903980554054174314181732248370447242920738698402 277 10032808774630145959036907623404826874910206694728839530620775043105276361412864 278 19338860701268511269429232909053287168450864294929068810767422377918589813149536 279 37276852536926241776049479276296514549888389506731497673041288007005022944380864 280 71853443515863242380490744693328532573803514670703587746677855875271809857641666 281 138501965528688141385006364502083161167052975167092993761107341303300698976584930 282 266971122282746136810975821380761495459195743639457147991593907563496121591756996 283 514603383864223762352522409852469703749940622983985227172420392749073653370364456 284 991929915191521282928995340428642892949992856461238956671799497491142283796348048 285 1912006386867179323477499936163957253326182198251774325596921139107012757735054430 286 3685510808205670505569993507825831345485311421336455657432734936910724816493523930 287 7104050494128594874329011194270901195511427099033454166873875966257953511395290864 288 13693497604392965986305499978689332687272913575082923106575331539766833369420217272 289 26395065293594410689682004616950022481595834293704607256478863582042524455044086496 290 50878124200321642055886509297736087709865486389157440187360806024978036152353118562 291 98070737592437613606203025087646344074245661356978424717288877113045347488212713194 292 189037424690746632338077038981021786952979895614923395267703878259832741465030135524 293 364381351777100298689848577983354241218686877654763867428832424979898649560640053776 294 702367638260606186690015151349758459955777921015823127601185986377754774666236021056 295 1353857152320890731324143793401780832201690355642488815015011166730531513180118923550 296 2609643567049343849042084561715915320329135049927999205312733456348017678872025133906 297 5030249709407941065746092084450808853705290204241075015357763034436202616279020132288 298 9696118067038781832802335590918263466191893530827386163286693643892506582997400210800 299 18689868495816957478914656030486768472428009140638949198972201301407258391328564400544 300 36025879839313024226505168267571756112654327925635409582929391436083985269477009877538 301 69442116111576704603968251973427596904979520801342819960546049415819952860081994621170 302 133853982513745468142190411862404384956253751398444564905734335797203703103884969110052 303 258011846960452154451578488133890506446315609266061743648181977950514899624772538009304 304 497333825425087351424242320237294244420203209391484538097391754599622540858216511618064 305 958641771010861678621979472207016732727752090857333666611854117763161096446956013358590 306 1847841425910146652639990692440605868550524660913324513263162186110502240033830032096010 307 3561828869306547837137790973018807352144795570428204461620590036423800776963775095081968 308 6865645891652643519824003457903724197843275531590347179592998094897086654302777652154632 309 13233957957880199688223764595570154151266347853789209821088604435194550767747338792691200 310 25509274144749537697825549718933291569804943616721085975565354752625940439047721572023810 311 49170706863588928743011108745425977271059362572528847437867547319141378638061613111951610 312 94779584857871309648884426517833147189973929574629490414114504601858956499159451128821252 313 182693523824089975777944849577762570182104583617668633648636011108820826344016124605487872 314 352153089690299751867665934559954986212942819381548057476183417782447101920284910418284544 315 678796905235849966037506319400976680856080695146375028976801480812268263401522099264545278 316 1308423103608111003332001530056527384441102027720221210515735414305395148164982585417138946 317 2522066622358350697015118633595221621692230125865812930617356324008931339830805719705456640 318 4861439720892611418252292417612680673202355668113957227586076636909041853317595314805425408 319 9370726352094923084636918900665406360191768516846366397695969856035636604714905719192566272 320 18062655798953996203236331481929836039527456338546357766415138231259004946028289339120587266 321 34816888494299881403140661433803144694613810649372494322314541048212614743891596092824035586 322 67111710366241412109266204234011067767535391172879175714011725772416298147952386465942614532 323 129361981011590212800280116050409454861868426677644394200437374907923554442587177617079803656 324 249353235671085502515923313200153503363545084838442422003178779959811472280459449514967041040 325 480643815543217008828610294918377170687562713338338486239942421688363939614890609690813494814 326 926470742592134136254079928402951196680511616027304478157570302328515264485889623288802954042 327 1785829774818026860398893652571891325593487840881729780601128878884614230823826860111663293552 328 3442297568624463507997507189093373196325107255085815167001820382861304907205066542606246783448 329 6635241901577841513479091064986592889286669425333187912000461985762798342129673635697526525856 330 12789839987612466018129571835054808607885776137328037337760981549837232744644456661704239556898 331 24653209232632797900005063741706666019091040658628770197364392797345950224803023700119676159754 332 47520588690447568939611233830841440712588593476375810614127656715807286218782220540127689025956 333 91598879812270674371224960472589508228852079697665806061253493048753267530359374537649131268464 334 176562517722963507228970829880192423568417489969998424210506524111743736718589075439600736011072 335 340335195458314548439812087925330038528949203802668811083252066673650240692533694217497232465246 336 656017181683996298979619112108953411038807366946708851969139740549954531160264364734874788770738 337 1264513774677545029019626990387065381365026140417041893324151824384101776101746508929621888515520 338 2437428669542819383668029020301541254501200201136417980587050155719450284673133643321594645762576 339 4698294821362675260107087210722890085433982912302837536963593787327156832627678211203588555514080 340 9056254447267035971774362333520450132339016620803006262843935507980663424562822728189679878562914 341 17456491712850075644569105554931946853639225874659303673718731275411372317965381091644484968355090 342 33648469651022606260118584119476828325913425608901565454113310726438642859829015674359348048194660 343 64859510632502393136569139218652115397325651016666712927639571297157835434984897705397101450626744 344 125020726443642111013031191226581340709217319121030588318315548806988514037342117199590614345739408 345 240985198440017186054288020119642231286095621621258170373787162105996364650121411670991548812915902 346 464513905167184296464006934684352515718552017367857037073855592936581356982277442250338612657476714 347 895379340683345986667895285249228203111190609126812508693597875146724071104725868826317877266758768 348 1725899170734189580199221431279804290825055567236958304459556178996290306774466839947238653082890792 349 3326777615024737049385411671333027240940893815352886020600796809185592099511591562694886691820042176 350 6412570031609456912716535322546412250595692009084513870827806456265187834373061713718781834827168450 351 12360626158051729528969063710408471985472832000801170704581757319593794311763845985187225056996860186 352 23825872975420113071270232135567715767834473392475528900469916764040864552422966101548132236726961604 353 45925846780106036562341242839855627244843891217714099496480277349085438798071465363149025820371032416 354 88524915945187336075297074008378227248746888620075312972359757888985285496631339163603164948922022656 355 170637261858765215237877612694210042246898085231066112073891709321705383158889616613487548063016876862 356 328913897559478700946786161678011612508323338461331053443201661323816972006015387241787871069036893538 357 634001922143537288822302091220455509248812203530186577985933405883593079459607808382027609901346825472 358 1222077997506968541082262939601055391252780515842659056475386534418100720121144151400906193982322618528 359 2355631079068749746089228805193732555256814143065242799978413310947216154745656963638209223015723214400 360 4540624896278734276940579997693255068266730200899419487882934912572726926332424310662930897968429551938 361 8752335894997989852934373833708498524025137063337507922322668163821636880658833234084073924867822210338 362 16870669867852442417046445576196541538801461923144829266659402921759680681858058659786120239834297595204 363 32519261738197916293010628212792027686350143330446999476843419309101260643594973168171334285686272571880 364 62682892397327082839932027620390322817443472517828756153708425307255305132444289372704459348356821929360 365 120825159898375431402923475243087390566620214834758092819533915701937883338556154434745987798745214306782 366 232897983901752872952912576652466282609215292606178677716745163240054129796453475635407901672622606403226 367 448925297935653303488778707728736023679629123289212526166830923558348578911048892611029683105410915211248 368 865331334133108690684546787244680019672908103247978052856818427807595897178502812053888031925135557850616 369 1667979775868890298529161546868969716528372733978127349559928430307936489224561334735071604501914293771872 370 3215134391839405165655399618494852042490125253121496606300322944913935095110566515035397221205083373236962 371 6197370799777057458357886660337237802371035213636814534883900726587816060424679554435386540737544140070698 372 11945816301618461613226994612945739581062441303984416543600970529617283541938310216259743398369677364930148 373 23026301269103814535769442438646799142451974504720855034345122631426971186698117620465598764814219172009680 374 44384622762338738773009723330424628568375576275463582719130316832546005884171673906196125925126524050247488 375 85554111132838072380364047042354405094261027297805668831960310720178076673232781297356854629047964727258014 376 164910851465899087302370207424371572386151019381974523129036720713768337286040883040278322717358385314445330 377 317875886630179712991513420235797405191239597459964629714472470897919391030143455864296902036347093263960512 378 612725471991255611447257398032948011240027220415208404394599819164411810873588794108128205307879967355911344 379 1181066321220172484121505072735471393911678864554953226070069321496277615863005914310060284690633410661575200 380 2276578531307506895862646098428588382729096701812100783308178332272377155052779047322763714752218856595892386 381 4388246211149114704422921989432805193072042384242227043487319943830985972819517211605249106787079327877339442 382 8458616535668049695854330558629812980952845171024489457260167416764052554608890967346201311537811562490718372 383 16304507599344843780261403719226677950665663121633770510125735014363693298344193140584274417767743157625525400 384 31427948877469515076401302365717884507419647378712587794181400707231108980825380366858488550844852904589475600 385 60579319223631523256939958633007180632110198055613074805054623082189840806597981686394213386937486952583058814 386 116770392236113931809456995276581556071148353726983922566621926220548695640376446161183177667087894577288778186 387 225082167936559813923059659994533299161343862282943355675983685024333338726144001355020154022637977592086838000 388 433859828273774784065857916269839920372022061444252940841841635034302984153943809569456033627508212026548150600 389 836291707670080053055314530173961956236624475509793293889501869361374859327062238772053578704171571148506825600 390 1612004096116528582853689101714916731841138752963973512973949115640559877847526495857712944021405655344430592386 391 3107237799996943233897921208153251907611129152200963103381276305060571060054676545554242710375723416111572406586 392 5989393432057326653872782756311970516060914442118982851086568925096808781383209089753465266728808854631057975172 393 11544927035840878523679707596354101111749806822793712761331296215159314578612474369937474499830109497235567799744 394 22253562364011676994304100662534240267262989170077632228773090560957254297897886501102895420956047423322628773888 395 42895120631906825405754512223353563802684839587191290944572232006273948717948246506348077897890689191300826955390 396 82683003463816707577611103238553875697758550022181618785763187707487326375841816467141913085405654966490081504194 397 159376613495576088501349423720795780879456185602244254720439806489877843970300423844530360904082501078349105033216 398 307208299955311298479019139845237460647162564381694796679548316764596373361988373319123247308334892659462642266688 399 592163037546610919963734179027940681027062139593311961130323542968235492426078860137143599195713737895602655759488 400 1141430954461315014521713845832527798251439439599432631316074853930197036134209473767939120493536786599904484563586 401 2200178905458813321465816588426501720805120329176683643846386520152906745892577131068736327901667918233318887622978 402 4240981197422050554430283753132207660730784472751123032972333233815935647814853838292942294899253335388288670212740 403 8174754094888789810381548366419177860814406381120551269265118150867274922267719303266761342490171778117114698158792 404 15757345152230968700799362553810415040601750622647790577399912758766314352109359746396379085784629818338626740558096 405 30373259350000622387077011261788302282952061805696148523483750663602431668084510019024819051075722850077348996552606 406 58546339794542431452688205935150102845099003282215613403121114807051956590276442906980901774249777781921379105482234 407 112851698391662812350946128117167998029467222091680103773269896380287977532738031975668861253600302228454469540751728 408 217528642688436834891510707867916818198120037802239656277274674609708680143208344648070961164710432678791824383344664 409 419299940224642701082222053182023221355638324981831521977149436460651045934307329549745543243636235539245022026131232 410 808226621099284779777367095102258140428324588157966895430815122257699660200530149080466267436196748228412695055709858 411 1557906902404027128102045984269366178011550173033718177458509129708347363810783855253951633098143718674904011005937482 412 3002962106416391443853145840421564357993633123975756251143748363036406750088829678532234404942687135121353552471123236 413 5788395570144346052814780972975211897789146210149272846010222051463104820034451012416397848720663837563915280558901808 414 11157491200064049404547339892768400574222654095316714170043294666465558594134594695283050154197691439588585539091672384 415 21506755779028814029317312690434543008016983602475461444655774210673417528068659241485634040959186130948758383127634910 416 41455604655653600930532579396599719838022417031917204711853039291638487692326534627717316448820228543222612755249332338 417 79908247204890810417212012952777875318051200939858653172562330220240568634564239576902398492697769951323871958027541440 418 154028098839637274781609244932580538738313255669568033499114438389018032449094028141388399136674876065083828635496181072 419 296898706479210500158671149972392676902403857243819352828185582111570506304053461587493748119152060690579071731900689760 420 572290657179392186288024987254350810796790730885163244211715390012467595080038263933501862197344935250209385080673744610 421 1103125709703130771645517395112101901755559044738409283711577740733296702467749993239286407945869641957196157406098156882 422 2126343172201370732873822777271425928193066888536959914250593151246352836300935746901670417399041513963068442854168772324 423 4098658245563104190966036309610271317647820521404351795002071864103687640152777465661952435661408151861053057072841363576 424 7900417784646997881773401469248149958393237185564884237175958146095804774001501469736411123203664243031527042413782037392 425 15228544912114603577258777951241949105989683640244605230140200902179141952922964675539320384209983550812844699746890330174 426 29353964114526076382872038507371796310223808235750801176568824063624987203378179357839354360474097459668493242087682503466 427 56581585056850782032870254237472166692254549582964642438887054976003621570455422968777038303549153405373918041321196234608 428 109064511868138459874774472165334062066861278644524933082772038087903555500758068471892124171436898658886783025569551105640 429 210228605951629921867775542861419974175329320103484981928368118029711306227514635474047837219670133074742039008725320173888 430 405228666991145240158292307771597999244668956566725358626596035157243470502106306272556354055130282598671233317703750017602 431 781103369867764403933712577035824202179114104897699916076623246250861953800834433187273353749786467737673973393319817531738 432 1505625154678678025834554899834176237665973660212435189714359437525720286031213443405769669196023782069974028745318438828868 433 2902185797489217591794335327503018413265086041780345446345946836963537016561668818339647214220610665481061274465067326552096 434 5594142989026805261720895112144616852354842763457205910763525555897362726895823001205246591221551197887380509921409332930304 435 10783057311062465283283497916517635705465016570347686462900455076637481983289539696137936828387972113176089786525114915843006 436 20785011252257166162633283255999447208750919035797673009724286907024102012778244959088600303026157758614505599656910014154274 437 40064397349835654299432011612164718179835864411382910829734214376522483739525276474771430936856291735159037170568501589479680 438 77226608902182091007069687896826417946406642780985476213122481916081430462488884131203214659491972804837013066671935852407264 439 148859074815337376752418480681508219040458442798513746515481438276265498198081945261201182727762394411786645623422462371884224 440 286935092319612288221553463446498802375451869026679806568062421475893514412874350826264428627136816710397201460319809827925442 441 553085173386967410280473643636998157542152819017561940126400556044762926812970456693440256951247475662179897320982709641696610 442 1066105949424099166261515275661831596904469773623740969423066897713003369886415636912109082965638659589200757471396917693913540 443 2054985289946016241515960863426836775862532904466496462633011313509925309310342389693014951271785346373564501876121899535419816 444 3961111505076695106279503246172165332684607366134479178750541188743585120422602834124828719815808298335342358128821336698955408 445 7635287917833777924337453028897831862993762863242278550933019956011276726432331317423393011004479779960287514797322863569985374 446 14717490662280588438394432414158665568445372907466995161739639355977790526051692178153345765057712084258395132273663017498274138 447 28368875375137077710527349552655499539986276041310249354056211814242577682216968719394582447149785508927589507075929117302634736 448 54682765460328139179538738241884162304110019178154002245479412314975230055123595049096149943027785671481614512275736335069849656 449 105404419415579583252797973237596159275535430990173525312208283441206874989824587264067471166239763044627886666422651333440743904 450 203173550913325388581258493446294486688077099117104772073483546926402473253216843210711549321475046309295485818047979803311502434 451 391629611164370188724122554478430307807708825326742548985227454496827155980381994243269752877892380534332576503822296589124730730 452 754890346953603299737717759404205116075431374612174848616398697179411734278547019767144923308634975559737563500568664060946826724 453 1455097928446878460295896780566526069846752730046195694987317982043848238501970444485193696674242165447993512488861591786823803792 454 2804791437478177337338995587895455980417970029102217864662427680646489602014116301706319922182244567851359138311300532240206863680 455 5406409324043029286096732682344617474147862959087330957251371814366576730775015760201928295043014089393422790804553084677102224926 456 10421189036921688383469342810210804640488017092847919365517516174236326305569649526160586837208135798252513005105283872765079719122 457 20087487726889773467200967861017404164900602811083663882418633651293240876860752032554028751107636620945288446709999081469212611520 458 38719877525332668474106038941468282259954452892121132069849949320542633515219533620622863805541031076442583380931136571151601419248 459 74634963613187159610873082295041108539490935755140046275037470960438777428424950939539407688899817585033807623550972610062995974816 460 143863517902331289935649431907737599604834008551192761592823570106510978126074886118876887082756621080674192456297392135448889724706 461 277305846767740891487829521005264394569180000009537603820129624038785629946580122711593187328305106363095871907489500398132699730290 462 534524205808592009508458074149511384973459397207991543757840614426278019016299493390632345905502576105246455368269001714796186849060 463 1030328534091851350542810109357554487686964341523861955445831279532013404517379453160641828005464121134050327355606866858440772278872 464 1986022104570515541474747136420067866834437747292583864616625088103588031606333955381744248322028424683066847087662761106818548582928 465 3828180691238699793013844840932398134064041486033974967640426606100665085086593024644611609561300228285459501719028130078188207441150 466 7379055535709658694539860160859531873558902972058412331460723588162544540226605926577630031794295350207823131530566759758243715152010 467 14223586865610725379571262247569552362144346546908833119163606561898811061436912359764627717683088124310399807692864517801691243454960 468 27416845197129599408599714385781550236601728752293804282881381844265608718356445266368613607360712127486749288030122168744941714631048 469 52847668289688683275724681635143032606369019757295024701146138600427629405106556577355482966399395830290431728972581576383064880679168 470 101867155888138666758435518429353667078673998028556074434651850594754593725126520130066354323237491432295403956226135022687941553917186 471 196355256240567674822331176697847802283789093085053736537842977601346642910026434333555078614680687514382984780921703285617639392682362 472 378486925615524624265091091148126052205433839623198639956522348640794474758615956307345529511678286904455569754150542053433587541909764 473 729557006033919649121582467910470554174265950494103475630163315437323340798875467348322445415995861681424390220270961938122233369188480 474 1406266343778150614967440254185798075742162881230911926559180492274219052192644378119289407865592327532558348711569342299861401857697792 475 2710665531668162563176444989942242484405651764433267778683709133953683510660162236108512461407947163632821293466912549577034862161478398 476 5224975807095757451530558803186637166527514435781481820829575290306020378410298037883469844201213639751259602152903395868452084930274434 477 10071464688575990278796026515225148280849595031939765001702628231971246282061980119459594158890748992598063634551656249683470582318639104 478 19413372371118060908470470562539826007524924113385426527775093148505169223325084771570865872365502123514702878883041537428818931268089728 479 37420478398457971201973500870893853939307685345539941128991005804736119394457525165022442336865411919496847409054513732557776460678481664 480 72130291265247779840770556751845465394209718926646614479298302475518555278254888093936372212322876675360873524642114915538518059195484930 481 139035606723399802230010554700504293621891923417511747137767029660731090178099478149989274580444539710970487447131326435208584033460695426 482 267999748758223614181225082885783438962934251803083729273831431089490934074136976180518955001998330429342911259710996620733697484602751748 483 516586125145329167453979695209027051918343579492782032019887769030476698924948867589467044131631158735171119640538951704038576037937413768 484 995751771892200363705985889547160249897379473640024122910784532256217278455440210013911645926396905550845391872023389675519375615196345872 485 1919373252519152947571201222342475034400549228353401631342270762036916001632625531933886919640470934426329910219404664435500233171197206814 486 3699710898314906092912391889984445775179206533289291515546774494413100913087151585717784564700497329141689332991678002435791882308933718202 487 7131422047871588571643558697083108111395478814775499301819717557736710892100166195255050174398996327854035754723645008250850067133264684656 488 13746257970597847975833137698957189170872614050058216571619547346442945085275383522920633304666361496972900389806751064797661558228591955544 489 26496764169303495587960289508367218091847848626476409020328310160629672892095326835827354963406326088394955387741478739919803740841987565216 490 51074155086087838228349377794391961149295148024599416409314349559222429782558028139720823007172181242363580865263552815404107248512777923618 491 98448599273860770363786363698799476523411089515909541303081924624031758652028904693723861449643865155585472397535427628372422614716622129034 492 189765776499849952155929168700515844935426700217043583304344131690326806411957643192192672724888733983316909040347210248493995162299979573412 493 365785295029102056336025199702074500699980786384028950037068716034210667738639902861464712145111106469660917690887669432190328766371367191280 494 705073825888900617084090109895781783308113724141581491053809121907791662585184478887102069326815886850926879994033860124460853791900746817344 495 1359073496691713395939830841997171605466932300258563565698303894256360895387810929634483315646459592459490179122804167433517600335288715711070 496 2619698394109566021515875320295543734410453511001217590093525863888690032123592954575242769843275319763394885848072907238662778055860809293106 497 5049631011719282090875821471890571623885480321785391596882707596087053257835228265958292866961661905543472862655798604228831560949421639012800 498 9733476728409462125415617744079068747070979857186754243728346476139895847931816629055121021778212704617284807620709539025472793132471910834320 499 18761879630930023633747145378262355710833845990231926996402883830372000033278448779223139974229609522383642735247385217926484732473043074851296 500 36164685765168333871554459914527539816200759680205290427107463766487639171169086628811796632812759452307795291371966268419451864610797433991522 501 69709673136227101721593044508759535897991065849409363264121401669086588310214580303048350495782243584852195696895859629600240951165734058689938 502 134369715260734921352310267545628500172096651377033334931360095742086123362593932340138408124602825264160918531135920654971650341382046478367076 503 259005953793060380579204917347177931597122322896879915618991845008032350877256048051221695227427437823704552254651131770917827889631621045899832 504 499250027955190737524662689316093507483410799803527904241580806185692701721233647323220250480625266125025461774054878323909171046790199016948368 505 962335370145213141177770918717659475150620839926850518056054148604897764271298208017628704328437772797743128256737790379398890228969600599905214 506 1854961067154199180633948792926559414403250614004291672847986895540708940232381835732209058161093302010634060816579721129197539506773467141120490 507 3575552419047663439915587318307490328634404576631550010764613695339331757102169739124279708197583778757107203102023521603423428672164887803873904 508 6892098884302266499251969719267802725671686830366220105910235545670631163327083430197337721167740119690509853949395911435929029454698154561847976 509 13284947740649342260979276749219511943859962860928912307578890285155569624932933213071455191854854973255994246124736944547948887862606110106747584 510 25607560111153471380780782579721364412569304881930974097101726421706241485594568218125281679381272173714245363992736098716498885496242619613589954 511 49360159155152743580927616366516169410735359149857656521355465947871774030956754600518354300601451045417856667168892476303800231485711772086059418 512 95144765891257823721939645414724848492836313723083763031946318200404216304811339461912428893005318312078606131235761431004177034299258656368244932 513 183397432898213380944627321110181894260000940615801305957982400855137801446295595493627520064842896504466702408522126950572425039143819158174641888 514 353509918055777419628275365471144276576141918370673699608385911425120033267658257774183584937830938035677410570919516956596901190425032206242536192 515 681412276000401367875769948362567188739714531859416425119670096428533825049721947330241888196280603897640575777846297814477303495353821792871482430 516 1313464392845649992170612280358618208068693704568975193717984726909195876068487140059965422091959756749863294888523703152650806759221931813656905442 517 2531784019800042160619284915302511567644551095414866624404023135617987535832162940658018415290914195187647983645811644874297436484144604970945565952 518 4880170606701870940293942509494841241029101250213931942850063870380837270218030285822409310516985493870829264883101162798022447929145390783716490016 519 9406831295347964460959609653518538205482060582057190186091741829336554507168402313870635036096140049705981119195282808639447994667865749361190443840 520 18132250314695527554043449358674509222224406632254963947063813562244575189287082680411028183995999495514321662612719319464418685840377676929509405250 521 34951036236545405115916286436990400236380119559940952700409642397579954502505678220762090945900039234278780030336914935776186564921533422045361905058 522 67370288453290768071213287958678288905115688024467038776415261659541921469179193500866163476509164273369912077028018226678075693358922239119778244164 523 129860406299879665202132633407861736569202274798720145609980459448703005668140356715909917642501343052868994889172935290558128938788699087455839998312 524 250313981304411365943305657162204934932922489015383101033869177068069456829112311117949200248906546056032008659150587772476809882909532425550489552784 525 482495712294127204332567864965735360643620571398511238120674540573894338468937539555487372313817092616549695655688456225489201079978687174171469700318 526 930040388351709003549219443494480321050861023237081523540939438750208722435369400890212653681734145998820611281039997515202215595035840926297577495578 527 1792710488250127239027225599030282353196606358449696008305463615840875523401559608279559143886959127724271310485051976803726355496712759613475376746992 528 3455560570200374812852318564652702969824010442100671871000946772233048041134978859843208370131416912395673626080931018316894582054636820139494913495672 529 6660807159096338259761331472143201004715098395185960640968024367398026625440845408568467540013927278735315243502711448861312354226364107853439337438560 530 12839118605898549315190095079320666648786576218973410043815374194222158912412753277581447707714037464854080791349734441497135507372749528532707205176802 531 24748196823445389626830970715146852976522291414709738564089808949694109102390137154272682761746340783709340971418428885479068799150463216139116832858026 532 47703683158640652014634715831263423599847976470969781119874154283547342681378714700265806379605722439694410632351805794154411242804213672664758288969060 533 91951805747080929216417113097874144229871942499838890368747361794861637321622450540688404389080027966993147638622680569991927903553790525190021664442448 534 177242804335065520173072894723605087455028786604491820096526699222325248017804055672808341238146128655250980033742649691122543452881216942526603991446336 535 341646490064232491030955694367889508261270996990010230149238024250428337123195358068035234768578219845647879276135564940747951398389684356520500777715870 536 658544783305019592435080418020632163546019702565310721734386239551162565144000578981797786775410098907586417580852700996016833997628905496901884722573714 537 1269385883451398532855526120210000903492191428659651662348898324818777787606622443263329767171214475375478424529353596197879256752453597321139011156178368 538 2446819961155716136494635127322127662754510914819464434329049287842693937891622435985971129953348922783963701420084511825766585601353404117088000647914288 539 4716397117976366752816197359920650238053993043034437048561571876463062627765440816299133918668551716912676422806426373960410627749825591291649397304382240 540 9091147745888501014601439025473410967846715089078863866973905728675696918407686274530232602568525213979704966336717182980073304101261498226778293831048610 541 17523750708471982436767797632926189772147410475592417012213425217800231271671371970078667418361640329051823515092581664964129774204894090956654702939523506 542 33778115533492566340680069145642378640802629522525182362077952110781684755736121496894005069552066182728168605655809733730380291657334584592170394722868644 543 65109411105829416544865503163962629618850748130230900289826854933720675573580620557802039009150783442672373509891534955634993997713315765067252788797823000 544 125502425093682466336914808968004608999647503217427363531092137990978288519395800299304944099633015168432070596976643537309577367676805938842856180291263760 545 241913702441476431659228178910535807031448291345775863195210370253280880120383914324079655596697505122884436227616569891639081431252350379458934066751478910 546 466303654174480880881688560188145424290749172215959309378207315288761528969096456678080643775033369916717048940140558118314033088299806667961213430563434314 547 898829192815469195422697051230648469940695714909393436394336678466741373182456791859267282480514673650705929274625306502897685884942278751330256466403999984 548 1732548974525108974300528599297334310262540681688555972498846501999762070791332963160732525951878563858739485039359078050160377772171241737593260144010176968 549 3339595523956535482264142389626664011525433860159684581466600866008545853063270126022160107804124112549046899481741512563011178176665677536343664107729090176 550 6437277345471594532869056600342792216019419428973593299737991361763810826006156337720240560011550719975209362735866455234383274922079004693228394148706701442 551 12408251036768708184856424640497439007748089685731227290097775408238860123043216218762400476248068070033701676531592352350452516755858202718495574866849968570 552 23917672880721947174290152229764229545555483656553061143801214138010978872903975645665533670015621466416697423788559398198007347626774126685660893267295937156 553 46102796786918785374279775860231124780848426631417566315103581774022195675016618328170334814079364368974655362537759718345854317481377011633728526390581697344 554 88865998049881035266295409330835585550171419402675448048740562682035845496969966530318509520354604625400263825593777924128697456786088345731113388673434304512 555 171294718754290475999721762061328378884323419376377302797743134002307880167933776722916778480697658530825318288451689393023011638650097686768998383198161907582 556 330181186471812243814587099482159318760898749067023378305388492596376900212824337227071156485147248991616934900371786433695570760544337170819501191529473846594 557 636444700062902540454884046734554407976242014477493695466975771054742821552744698808476779300278876516817172376955013469193134173461900214953341489791651756032 558 1226786603338886295535488317608877691171635602323569824618847960335463447430472779288783223786478388664659689391372267220040414029442423418272954453192721814720 559 2364707208627891555804681225886919796793099785244464201188955357988891049363975592047247938052602172703919114957150756515952130602098758490814795517712009324928 560 4558119698501492635609640689712511214701876151112551099580167581975474218560017407371579097624506686877012911625849823638881249565547419294860592652225856742274 561 8786058210531173027404694279942863110642853553158078820854946671354571536907210477516087038763866124762408888351327860844066928370550501418901684112922239637954 562 16935671720999443514354504513151171813309465091838663946242917571654400252261676256223697298227453373008000604325700708218940722567639102622850026736052827519876 563 32644556838660000733173520708693465935447294581353758067866987182973337057092879733158611372668428357351341519260029149217841031105835781827427099018912933225032 564 62924406468692109910542360191500012074101489377463051934545019007957783064821783874269974807284254541998763923562907541919729931609572805164039402520113857125136 565 121290693238882727185475079693287512933501102603813552769509870433940091911083550341168370516944002397120514935499965260200578613653598191033218212388001857507998 566 233795328267234281343545465106632162756359351654469026718164794196525612285259890204820653995124138669478620982648602659557090298936645880647534740663081475378042 567 450654984813469119172736425700113153699409238217099389490086670821396824318258104153417610692020823965949241360971504610895239875305652658672219454590110123236208 568 868665412788278237612299330691532841463371181852845020912306354459820311579423328573676610011373219574547141202682980072572638719505469535517011810161307313247384 569 1674406419107864365314056301191565670852640874328226989890067689911682840094024873273083245215462184607095518481803052603225547507401366265869984217802500769369632 570 3227522144976846003442637522689843828771780646052640427010625509389425588276966196204998119913980366817070522028106139946250516401149134340706750223216999681231266 571 6221248961686457725541729580273055494787201940450811827303086224582325564268672502205175585832836594964662423073563677232943942503361622800765965705770917887084490 572 11991842938559446331910722734845997835874994642684524265116085778343254304219086900256933560973652365963375604786155849854992645131417592942859711956951725650932772 573 23115020464330614426209146139000462830286618103516203509319865202226688296858750471940190511935931512352204068369628719637412651543329716350202412103742143988618160 574 44555634509553364487104235976809359989720595332704180028749662714541693753623476070607297778656400840097312618257454386671599755579258066434534839989681787207866688 575 85883746874129882970765834430928876150669410019355719630488699919693961918969985945009597437398821313377554714486802633396948994757366998528362929756146574734502110 576 165546244786573308215989939281584696806551618098260627433674313614805598273671299387814019288964806031790447005900041589560954047011372374255959893806522231581919730 577 319100646634587170100069155828323395777228241553836730602232541451267942243123511875371105016955959697617518407013927329266915448891327155569060075656092737512906688 578 615086272804843725773929165517646328724169865004157257695145217700309196189388273278802019521975987882882832745658225938896418246239324594787917739208443331037195216 579 1185616911100134087060754095058483297458619134675610335361540772686076698625153070486996741265295574925668352873058997491121236736899391123141300638427204874866523744 580 2285350075326138291150742355686037718766568859331864951092592845452459435331336155028983885093192328537959151031631192348845524479041415247754238347098263174998545378 581 4405153905865703274085494772090490740726586100565469274751511377290113272389001010670153750897419851044127855057362343108130094911071458121252516800390004118415171026 582 8491207165096819378070920388352658085675943959577101818900790213128958602534878509464936396777883742390638191707710758886993274373251589086935973525123915499317435364 583 16367328057388795030367911611187669842627718054150046380106435208557608008880368745651070774033791496898393550669763291835090130500263853579084029311039387667597675512 584 31549039203677455973675069127316856387796816973624482424851329644429139319135584420815144806802287418871118748466467586179059024263628316035026757983651570460328827280 585 60812728332028773656199395898947675056827065087917099898610066443405819202939832686601305728511382509204278345901303980009272524048215216822299277620204877745659109182 586 117220302758191844038313297025804859372927544075268730522468621509521525133490664362532457706125345167364428836745245616910414953185358975523346038440019751372903047338 587 225949398351286868698555673663257060660179144190960359226036452805914091664446450215599979015472806592338219481782780474933836631997466361959756103354915587246488659312 588 435531468645184942366743435715326451477730570327770672071966470403270575320012531685548887256911821687778045412895797658032583133494668870340428177398791786825379643112 589 839513898086692428759811802303336046567664323681916861719081611162112011320889478950282629707021355956684972077325127729886107242725709424645829596813932003190430458944 590 1618215067841356083863424208707724418078501582275916623539553155880818203438839125213963953685531329404165665808748951479762941961403203632469359916007659128635201808706 591 3119209832924520323688535120389643976784075620476564516556637690252114881744187586065395449664937313640966902780752657342615468969621048289415373793575298505897500570074 592 6012470267497753778678514567116030892907972096762168673887238927698315671823928721915190920314401820689595586079722534210297101307244630216870991483795681424548512480836 593 11589409066350322614990285698516735334338213623196566675702511384993360768327844912144832953371891819691413126746549270762561619480994591563401554790192571062271645318560 594 22339304234613952801220759594730134622108762922711216489685941158824609525334800345339383277036762283426141281415773413795237131719263473702157279983571210121352860178176 595 43060393401386549518578094980752544826139024263146516355832329161768400847230761565464802600387993237448116897022797876110711321477123743771845200051134761114070518547646 596 83001576969848578713467654841115445675493972905816468195108020633284686812717335544864209751111049161255266891264843094878807173984626439254275026308694223722243536525218 597 159990683672199403648256795115114860458079973714870767716328802338871057953610742367813228581907696501820938196449963655547317246662008248291679061133592766019938560569600 598 308391958278048484681523304531712985581821733806544968756955093292748755138893639823481624210443501183950463266153378040332072873843021905019956567476992960977605475820640 599 594444612321483016561825849468695836541534704690378721024224245426672900752452479301623865143850240084474785250890982666868908615966780336337755854970414711833858091463104 600 1145828831241579483605073603956639128256930385117610925692616161691577400657674197037782927687312486931501453604759167457627105910456436928903666509889694662553645664378562 601 2208656085513310388496679553072162810838366797329405383190124302749870114502631058530701645623513924701747640318253491820375404646928247418553057993470695101385047792231906 602 4257321487354421373345102311029210761218653620943939998663919803160869171051651374693590062665120152901674342440057019985203492047194486588814436925807797436750157023894212 603 8206251016430794262008681317526708536855485508081335028570884513028989586964409109563698501119796804619398221613960661930074911220545951272608917284138601912522708571967784 604 15818057420540105507455536785584721237169436311472291336117544780631306273176365739825773137095743369154321657977030341193280913825125122208880078713306789113211559052472464 605 30490286009838631531305999967212803346081942237826971746542473399571035145695057282613763346504174251377141862349301514928934721739793807488856490916723883563869472440566366 606 58771915934163952674115320381353443881325517678324538109894822496392200176887483506696825047384834578052536084380349538037494038832659367559159923839977072026353897088900826 607 113286510380973483974885538451677677001432381735705136221125725189623531182723315638700060032104549003203397826320642056089784585618124248529505410754146346615957637153907440 608 218366769745516173687762395585828645466009277963328937413680565866218072778482222167836421563089301201787397431027323450249494260015702545786401904224154091319392565735847096 609 420915482070492241868069254386072569694849119615185583491243586951804839283788078595847069989082859034420473204077616559305707606206279969363923729735001393525573572419221728 610 811340678131145852204832508804932336043616296992544195235944700504038643421881099909080376631661543817463804545805931603682480490672766131238990968553278903487277672397877090 611 1563909440328127751735549697228511228205907076306763852361994578511685086666874716311463928215938253056875073007231513669327466942512872894918822013266580734948201447706853354 612 3014532370275282019496213856005344779410381770877822568502863431833746642151026116984227796399771957110546748188142385282565149299407621541308138615779015123280445258259799268 613 5810697970805047865304665316424860913354754263792316199592046297801275211523570011800619171236454613019306098945257447114880804338799540536829875327333876155241497950783751440 614 11200480459539603488741261378463649257014659407969446815692849008650745583763351945005391272483826367004191724686437277670455901071392801104295826924932750916957422329148281152 615 21589620240948061125277690248122366177985702518946349436149753316797452524104822790101702168335991190190919644827068623737229321652112836077352662881312222930427566985898685214 616 41615331041567994498819830799016221127765497961585935019937512055083219961542770863891940408456044127324964216646905733805131176361712799259786503749357865125906932524090517074 617 80216129712860706978143447742027097476120614152294047471372160678332693280934515610799653020512316297539381685105669082327697203424017976978264868882936715128533419789921234880 618 154621561454916366090982230167629334038886474040795778743152275058864111350345461209798686869788177982059457271266080717540513602509236413419699862438539554101825341629058718320 619 298042642450293128693223198956795018820758288673622110670611701109077477116927570474591982467092529597114722817845724157410571303947080025735103897952146357286693260928969155488 620 574495664659638196261168707665467671463530874828297871905073648901357501709750318159082262765849068004038525990864379691083913286242047215392855133022980491642958954872039625762 621 1107375998277708398023517584531919121799296251695009808790209785747631783457957865454272585123242091880752087765081853648362695396122381631525923762296603118160010977219988734450 622 2134535866842556089068891721321811146122471889237725570109047410816930873634981215297745517225971867463964793845058038214397693588820745286073582655710269521191488534650056234020 623 4114450172230195812046801212475992958206057304434655361474942546574997635919616969385692347582155556945870130418849995711254873575132254158727465448981999488281151727671053749720 624 7930857702010098495400379225995190897591356320195688612279273392040917794722306368296792712697218584294625538019854267265099175846317428291719827000011852619275610194413138343952 625 15287219739360558794539589744324914123719181765563079352653473135180478087734862418434503162628588100585212550048844154839114438406392809368046798867000724746908261433954237062142 626 29467063480443409191055661904117909125639067279431148896516736484613324392011766971414733740133934109289673012332606456029866181416663237104567673971704846375656511890688485389834 627 56799591094044262293042432086914007105155662669624572222924425558409717910388552727531721963041896351115381230820154873845334669244505728923061765287699423230121535246726914545648 628 109484732015858328774038062961352021252105268034814489084373908570244438184857488485677751578501637145284892331221459751979414464913879203687396065126416846971961918765782775341576 629 211038606329706559052675746696708851606619179749433289556468543748447958574992670603058710444306055706275159124423065236693729753981440979083072303252821841324648227337152412339200 630 406789992920052559310811903649092789089519177733303499760283614361715439062250478787682917725983523311965105698797286318548345069556489148798097807638642957902388193240350587616258 631 784112922359661709430568145394067669053399288187175850624050492238817553732489190603951101711833112514640538385261966181066823957696315060491627941305581069429119874590012689842682 632 1511426253625279156568093858701221331001642913704727129025176558919225389554589828480370481460624328678165695539703777488288313246148124392060194117323462715628118213933298465139716 633 2913367775234699984362149654441090640751180559374639768965979209268206340924322168475063211342747020211046498748186095224597212027382369580432992169520508584284274509100814154937856 634 5615696944139693409671623562185472429895741938999846248375489874787964723273651666347067712241187984715817838371949125212500694300783298181782912035788195327243900790864475897536512 635 10824603895359334260032435220721852070701964700266388996990696135214214007485052853906452506756392446119670571045100964106453043532010107214767726263937747696585413388488601207456766 636 20865094868359006810634302296049636472350530112345602143357341778189610461237616517208953911800951779724700603704939962031839263106323899369043824586569914323741706902387189725070850 637 40218763483092734464700510733398051613699417310986477157689506997459995532920643205937537342141279230771235511870176146575390212966499674346027455055816365931855295590841080985001984 638 77524159190950768945038871812355012586647654062598314546413034785651784724916964243400011472939811441331424524992166197926183213905616979111621917942112223279426316672581347815066112 639 149432621437761844480406120062524552743399566186196782844450579696515604726560276820452955233638434897947031211612383270639865733510450660041460923848436251231608732554298219732595712 640 288040638980164354700779804904327253416097167672127176691910463257816995445635500786999457960520477349774391852179665577173278423488891212868154121432934754766632051720107838257734658 641 555216183091969702590925307512604870359843805231908751240463584737444380430033385056789962009240002919824083100654391192314717583871458526367264418279299595209522396537828486790398466 642 1070213602700846670717150104291811689105988193152831025323237662477428765327146126907642386676338726608876930689438606238054044954776417378388501381502782824487189497484815892595794948 643 2062903046210742572489261336771268365625328732243063736100062290169205745929375289571884761879737641776422436853885046278181906695647217777665380845063453425694952678297050437376523784 644 3976373470983723300498116553480012178507257898299930689355674000641895887132190302323316568525836848654897842496157709285723947657783984895289300766278470600158296624039802655020451856 645 7664706302987282246295453302055697103598418628927734202019437538025974778818745103859633679091153219960021293140135752994274616892079078577710447411124006445549961196359497471783169054 646 14774196422882594789999981296598789336836993452623559652798411491314505177207456822662477396173066437000218503179617114796234516200286698629053630403968713295890399996181166456775939642 647 28478179243064342909282812488905766984567998712094288280273585320151581589087767518417312405669794147391560075669795623354414987445796979879718759426434643767293610494877517020956084336 648 54893455439917943246076363641040265603510668691945512824447108350133957432246159747262740049459850653006697714485706200430648068195946741981772138007805834108892268311457983604535644888 649 105810537408852163191654610728600519028514079485591094959538542699626018977360129192202163530393864457358497586475254691575572188734109499068254975249333197617626239998876164554050837920 650 203956368514717044137013768155145340953429740342254455717057647861226063175901513280544693381696575694756973879810373630156869760576139919558799503087542388789702518801392831636318506786 651 393138540606551493484027555013691892570022487231885351781316884231137621174595569738426909367220084952513729256441130145517505004951993140488545375771116064283514637606604496815861073930 652 757798901970038644058772297538478018155476975751676415282360183142123660760103371958436506328770375757635898437212464667680595022458189301097371992115797484799735664718331476610766063524 653 1460704348500159344871468231435915770707443282811407317740273257934113364087960584169610272608080900862265099159939223134930541976720431860212971846223789135490579061125204969616996482160 654 2815598159591466526551281852143231022386372486137223540521007973168600709198561039147018381685767937267171700733403191578285511764706754221357688717198245073363531882251533774679942126400 655 5427239950668216008965549936131316703819315231932192625324958298475975355221220565013492069989839298839586427586996009526414153768837368523156577931308947757937361245701674717723565746014 656 10461341360729880524447072317248941515068607976632499898868599712720813089267845560288557230612458512726659125917550888907310802532722743905824610486846779451591207853796744938631270418098 657 20164883819489722404835372336959405011981738977513323382454839242299502517775587748618677954896146649695682353397889313146941010042987298510551848981577761418382680042875158400651774772672 658 38869063290479285464799276442482894253256034672215239447169405226664891671463214913067745637184212398529099607635839403158951478109254165160890726116931733701274781024625111831686553063184 659 74922528421367104403047271032822557484125696858293255353817802480161182633727868786988472892682656859791027514538275614739617444453801576100423763516665222329186030166998689888693163999968 660 144417816892065992797128992129513798264432078484654318082310646661846389912234517008963453715375474420742468601489555219952820735138765783677690949102021496900434699088295705059662762253922 661 278374292423402105069810911941778655013795548992676136265752693610971966735201188457638350200138490328758278077061559550998330667744808823449557287717196214349278190322794665180694254089746 662 536583701027314487734786451546597905015609359007838949149050547979644430952626789166658022445380834007820873800725229788849720325446630348388562726452814667280173700602714171960736733406820 663 1034298338764149690004773626650712915777962683343462658850931690732623970233790363420248299253577455617112647993814620174540489172784006531616234726788697600859072620180803232089786913750456 664 1993674149106932275606499982268603274071799669828632062348045578985086757833852858053508125614472254374434268473090964734341360901114211487132045690060729979388959210194607774290880663500944 665 3842930481321798558415870972407692749879167261172609806613780511308327125755471199098052797513569034328126068344692374248729901067089657190586400431019438461877483721300919843522098564747966 666 7407486670220195011761931032873606844744538973352543476961808329005682284775741209738467244826999578327493858612323188946461471466434505557723243574321680709405689252279045021863502875406186 667 14278389639413075535789075614200615784473468587697248004774566110031720138598855630310276467208618322647166843423921148104073222607422380767057924422190546751531204803955375871766269017405552 668 27522480940062001381573377601750518653168974492051033350698200529330816306963920897200304635163659189677221038854027676033605956042060755002499614117592395902203336987729948511442751121060648 669 53051287731017070487540255221232434032266149314273434639048355479676545856093988936347101144712846124980007809234964387332870551183007298517867182545124061825017714765265289248594621578620352 670 102259644980712342416664639470057175314653131367374259471482930448044764586432506673596149491912123215631889550125236400417011201298924939845147964659228685188157945809229658653667144592492738 671 197111803291204489821567347907240743784561723761395975466004052567083846888089272137453831738997246852936285241638149611887560931131415374132572685744135689666910202366180272285470786309579290 672 379945216942995904107345620200280871784649978935094702927233539024135973637579688644597387010785875383225403639852378075671048639655408367498087447066080832582289199928405168699175303601753028 673 732367952945929806833117862798811224916130983378138372503768877518941130968195456391994469386408091576773586240850728475308491323268755979993675280014569269262375062869080388886907856082445408 674 1411684618160842543178695470376390015799995817442003310368489399558205716080296923847641837628103337028567164672466492563284112095354504661469483377484014476699732410972895488525221090586270464 675 2721109591340972743940726301282722856285338503516632361265495868668366667574161341021687525764294550841502439794807748726151212989410084383093818790308800268211306876136561318396775036580048190 676 5245107379390740998059885254658204968786115283271868747064987684769649488260233409905921219789591854830068594347977347840414865047688753392055064894873464846755703549906942364508079286850517090 677 10110269541838486092012424889116129065787580587608642791202741830515163002882887131167245052568397834276911785056102317605158681455722098416612042342680848860929117899885479560316983270099281152 678 19488171130731042377191731915433446906659030191839147209901714783511384874797578805942495635750387576977049983871353906735008871588175440853230409405347128452595860736901878731747058684116116896 679 37564657643301242211204768360490503797518064566236291109434940167464564033514860688037349433872671816925532803070241320906733631080996377044991335433210242428491989062830861974968896277645963328 680 72408205695261511678468810419698284738750790628955949857604384466260761399455560035053011341981049083009563166345674893087316049172582669706888852076111684588772671249525162631541017518711878466 681 139571304011132282358877735584738364508715465974640030968143781247751873310650886660200101464172506311189057738343372438334217233297476586021722639257349904330789638949143382898573955750573239842 682 269032338480426078625743046280360599951643351361671419145084820664988583618418886189232957875776614788101203691630642559063275785139231073626833236172018959800650159998401286236830928231047198532 683 518576505830121114874294360645287752996627672531503691080267926546465782362040193572523420115802841999225357399389931211391542698690286706400436062938690791148704459259900693741914797777978280168 684 999588354016940987537383952930085002195737280496771091051100912925467000690565526457009490797733012181525181995709621101876351766299577035755880790444171339868916929456970525508860699278310597008 685 1926768502338620463396299095440471719652723770364586232244597441384673239981675492878965970253484975280040800825073567310665387483426571401804872728812230995149061187664415888386180381037909315550 686 3713965700666108644433720455296205074796732074754532433521051101521594606652700099097731839042797444248892543911803762182996557733555666217588022818367112085967332736379688393873786806325245391258 687 7158899062851791210241697864312049549641820798147393447897017382378200629686981312006230720209818273709683884131976881806929839681972101361549212400562205212134015312760975501510742684419443583984 688 13799221619873461305609101367978811346287013923763283204713766838209935477011922430439938020303833705420142410864563832402468136665253916016697988738185719633119326166262050309279570571060908887800 689 26598854885729981623680818783027537690378290567029795318376432763494403953333279334422866549809934398658759639733418043703059921564208254997640096685927267926369735403067130093050280442843507178592 690 51270941269121342783965338470614603661103857363695004404508268085604134666684883175966767129366383822037478478641762520095454455644989938593475320643042304857590409618469844297714380504649105041634 691 98827916837576576923496956485933002247410982652635476375495485069686674726717066252835802419689970199826064413371721278007912353556424210969362618467717497629213486500560000201554974202972964692010 692 190496934612301362636752215107553954945180144507123559303093952756995148823747151193665374119170122125942444942611465674208894867430876320577176024534872790046292957688359024901599205721526485800036 693 367194647604729263967895328847129098544073275090483835401474138675780362170482379956890810218036410546464747474358367516015321598196498725137654060331559860459466589210455999493918840871992062712272 694 707790440323728546312109838911230659397768259613937875484571844588066320387631480579358753886262886694270735308983316988327583274828789195277668023977192452992563443017844868894787401301140618245952 695 1364309939378335749840254339351846715134432661864180746564635421090528506108578077982750740643159389566503992139324871456559712094012588451961860727311342601127536476417219893491860422097632131450270 696 2629791961919094922757011722217760428021454341075726016753775357111370337490439089712665678866628808933181919865278021635111511834468752692954358836154967704625859466333879786782165869992291298208530 697 5069086989225888482877271229327966901097728537644328474204456761465745526157131028231665983614087495740421394787944577596014128801506629065331541647775062619205425974979400548662732534263056110617024 698 9770979330847047701786647129808804703651383800198173113007439384255710690143779676506441157010138580934378042101530787676012936004816759405525429235218565377951385360748345097831546227654120158521776 699 18834168221370366857261184420706378747904999340782408350530306923923355059899927872433523560134014275174485348894078258363698288734804729615773190446459938302910207278478845326768305054007099698797600 700 36304026503362397964682114502060910780675566019700635954495978426756181613691277666884296379624869160782466705648831645270836865375596870779584520165608534004692878080540470760044749685916567266144930 701 69978261044805701006607217281904061133329677698325545892238181496400992889892116244055927080383109512631751491432385268906562218916724988866214681495062100304759896694747061733307333501840843234081330 702 134887435100385513530337163334480155365561626859006763310271906231336240253627101459880188177152131529523081588076825960217110309031943348667097821342349137990314367414514722917951934469418630357545636 703 260003890869923979358887679539151506027471869917815353507536373078416769817110423243253935197294124478111785134052121132758207682059069937928670213449479710602677349468281100738072322711183140556569496 704 501173613518477591860514174657596633307038740494848298664542439232910184574320918614074346834454234681049084919210164007152717075383335146241567236452499482902444491658083356149376340368359181414341392 705 966043200533592785756346234813132355833401914969995961374588900039064187534950559561264397289283600201315703132771496369034597285391073421703549952739390431800196105235626241538707931050801795562537854 706 1862108140022379870506085252344360650533474152241666376856939618581727382180009002878472867498184090889999654774110607469162632351865421854540885223983718763295632313776505421344108528599762747890994378 707 3589328844944374227481833341354241145701386677624325990403607330932118524106390904297065546819216050250476227960144388978108154394698900360414672626625088388600950260138496119770265122730106865424443120 708 6918653799018824475604779003169330785375301485330836627299678288785820278395671385350877158441137976022840670786236656823458101107338730782900675039800697066599223170808711138802457922749030590292316744 709 13336133984519171359349043831681064937443564230166824955934814138338730372217021852087679970047821717364632256653263149639763485139294126419559782843148894650296001849959338921455539505129701999170292096 710 25706224768504749932941741428548997519053726545363653950495039376638396556899093144614095542806359834527948810173754802910492372993197179417416015733558398868791807594683051601372371079208602202778046338 711 49550341396987119995377397604753634387573978938485641524133139134695065731618177286349718218114535578165897965573398998351822113634528936980291146243133078974287982875589597781400633629817441657665098298 712 95511353949029865763272961868153027629446571199346957057862670938458012939129963668402370889409855106081319703186653607725536072874358973600167619859641069559975015491040699443031002136904776449905753476 713 184104054099040907050941144733136724473517840913363077488425663588130205599864255951453864620378572236139798735587070558627614044641379216417434564679481442053350807811272687747259546351060522309519190208 714 354871974213562642742533245634592384009592117596559330020916513037921680827511490050820049270709322754914965214520877967615464604143464306415309346515813989456405613772586036573063553196991342619868088320 715 684037723658620535552124749840635770500130508647755006091337986699204965098123886957026002998612285675301981618868001132320436835293731433413202677298069580044019419950489021544754735314774083036958130302 716 1318525105920253951108872102076517906612687038357024370658542834263714864464629596627702287779110035772438065272162603266289051556952933929846114208353006081113750857025388445308108836999730724416251162306 717 2541538857891478036454471242284882785595927505514701784259222997588971715990129229587002204668810216438794810841138552924852567041031508886092060796846371092667526698559736191173186671862556672382596571136 718 4898973661683915165858001339836628846718337170116040491030020331589813226380394203222550544717241860641449822946690035291077520037421638555766687029013260743281702589308199694599113797374052822455673952064 719 9443075349154267688973469434038665309427082222635521652039124150141704771933276916394281040163774398527984680678859192614539575470699812805118064711510707497106999564843813352625164041551114302291479815808 720 18202112974649914842394814118236694848354033936623288297986910313584204578768429945831536077328936511380667379738850384096758714106105894176822926745723345414169979709737137683705573347787454521546001501314 721 35085700843379575733680756134396871790095380834889552225315277792904694293072230295035369866878762986988896694205538164927228376655258854423799739283093684747226208562448886922103037858575178318675751840322 722 67629862828867673430907041026508860794594834164264402666371332588220416870154331360483737529088715757538998577569937776929604186269486199961507417769340998401784890426338037653032889045287799964968907109508 723 130360751996051431695956080713181092742471331158412764841712644844851020513928268517744924513460189654436547332193185518568130852501550761367248148509668736060288078263367875611466664293201547107482140266952 724 251278428642948595702938691992323520175515580094190008031386165539560336255923260119095567986756604910345109983707511844521722129532401709929378232307826764623469156961891937870308164544851979912672800718096 725 484354744311247276563482569866410345502677126251756727764785420765536467933078090292359599896184273309309552587676173304946685544958697525681933537869930183832768334214046738056910755741916505303799599934878 726 933623787779114977393284383598423819215258871668623903304255563738168241573083950289683829925489783631630208481146808444966142713262136196940067336456766682918310459865644589191718473625257832288923448029434 727 1799617712729362281355661726170338777635922909172983403942139794888116066276013569218883922321890851505721418384723679113002681240254786193918627255144192367434836029304951140730404058205227864612877988949360 728 3468874673462673131015367371627496462529374487187554043042566944931381112038098869920022920130321513357006289437254172707437231628008021626470006361778715998809383980346534405849341452117254182118273837631768 729 6686470918282397666327796051262669404883233394280918078053747724323201887820274479720950272273886421803667468890800833570352741126483641543010634491249605232995298803731176873828374739689656384323874874545440 730 12888587092253548056092109532658928464263789662310079428342710027880867307707470869149540944651588570298025385193925493835758796708008585560339335444629280282157829273248307009599838723637396263343950149156002 731 24843550396727981134790934681719433109312320452951534953381164492023566373841857788009398059377687356964420561906704179226551450702755034923738603552801793881397348086630969430007958973649534694398976850282570 732 47887483080726599988226207637268527440988717996730086502820189189159016681407702006799912196433483862423119705428684679340100220165255283653558579850459395395359860143956987719285513889093841524185075711615780 733 92306091487990526845437047902909558419448061506272618962597811433386652250777305143679801472736646211489233121420115185972763208702502545680647153339140074791910336307567441032721686326070428866251877585599792 734 177925712057698656024546299754556447434012889618264319847141875142450102613734335807638652673199406001174798773949429538375173676278521449818283672187030544350825373811403705191614997912451201348179880296654144 735 342962837023143763993000489976453966403761989574218560265941040257019337919761200746127764401747223432051572162704933582914588555849034314076228008929431808419492918349559103373630157101265006433015810444152286 736 661082123649559546851210045271188499698211658695485585578500916022015109465680543704246130744116759507138723763503162986602625660995313593228717414306061822957588488612487237317252355228880478171632644038022002 737 1274276764218392493714193882905108471955434599394241084654181642854871202249953385401692349291800035151854327821577641293865151101825371902803876248761664250519817117081017486915219196568667114819080212364428224 738 2456247436948794460582950717907307385491421137282209550345765474276355752249129465659704897110863424092219422521735167401757538994948241259927105344184188426247723897854467532797716706811263800771908547143256656 739 4734569161839890265141355136060058323548829384946154780844389073410261401884524595511771141548527442183264046269520905265139904313617961070035927016181346308144622421897531360403818415710076400195637213989859168 740 9126175486656636766289709782143662680693896780318091001422837106563503465849287990277414518695307660934476520376336876947365220071386887825995626023433260807869751925445503617434006674318887793958258617535566050 741 17591268849663713985728209519016136861689581901940696417267173297104991822232895436850582906646498562361814316989170590908127814481778462058762534632560459792781915362278519997550760993408895109744884591033110098 742 33908260935109035477742225155127165251423729204487151749880164951355112442215837488299473464001197089571774306156763540522390477861731552214721193016359255335044013607476022508186302790249123104670688969701791972 743 65360274433269276494901499592347023117356037271692093949414564428433869132182545510939242030891530755051329189791791913643023416728514863169515280688534322243840303317097577483574888873686982408569469392260327288 744 125985979704698662724661644048633987911163245158438033117984739783457476862480566426366712920234534067919394333314062922020906929143411765268994634360887298179535984212297623606745959331663888416943301570530795408 745 242845783922740688683033578315124313141632593536557975234546642460351450259111844862456011321773760474904312146251788967094448638215436642711993642698341335551202216499149743596057911989008889039928344523526024766 746 468100298995817663380338947111232489421575605171175254051826111623597908695990794288061439736901022387446809975514407343280769461949094823365224750764122211309622517636020967194565062984608882970111804456018939434 747 902292337056526291282935669067337813591727481137863356353772058295840704949765751087823406009800847685321845644872051146039148446036458094515728308511885167284201021664565911880943823178968642835552919942336086896 748 1739224399679783306070969838542328604066098925004034618758129552163247540767348956664707569988710164615592362099952310378435273475344401325861941336335236012324561740012034246278312757484250303262536370492411846504 749 3352462819654867949417278033036023220221034604849631204398274364543037604672217346903048427057185795163265329866590557834849640021545390886454888038309584726469587495811770868949879555636836718108129439414292897600 750 6462079855386995210151522487756922127300436616162704433562002086625723759085322848943640842792597829851626347586929326702604831404875345130197782433920828117387972775124391994303701199284664547176330534305059770434 751 12456059411778172756922706028402611765179297627154233613072178061627849609474654903599220245848294637315805885198344246061928893347801595437030340117077534023466323032612763021412837335584720211382549264154100601434 752 24009826486499819222562476387737885716766867773170603869790584064959858513999544056110617085686788426946289924751816440977818638249566732779544951925643182879648445043560960130944730847990471779929545608365865115972 753 46280428573319855139053982936933442829467636621337173120823038577756469487231739155556526601384866689276987487403680571577202003023789064233227962514951129746972328347109886015611148938496693256596554846239318385440 754 89208394326984842328690687840830862438714238637824715037247802790969901369791260964210004775712547583390709644940770585319554366026032737580001036991592674767475069198408001162272418321356549795084980253064343873280 755 171954708798582689447229853193904802750128040659486725640933603495314078980497199079476368708632497336929792942294611843936503900647190130029804291549264521417562165621691610330241135443428435042993629971823627976126 756 331453358185387206137537000359406993735076783691819217668795028929000308351519743255353517171416700036543779999390879441811078907946578664622578242981451508811658008210770457639069433551272149874604710679493155350818 757 638896889884274593052511524331076101753386699610467831467799473793040758189039942454596417257146611646141270074029942442644339177643590596465611534037259834743667571377979955147194136254553827969279875750620445585664 758 1231513351195229330965969065725218760677305762599598489814775909008325046890848145753636307912908356603005552660656204313711476352263392128697995105559568539740362814408850024278777123570610962681963196655001572785888 759 2373818308063473819603247443609606658915897286561372264592304015225680192411905030543062611050104165622620395676371638042103398338500751519815989174127544404713250559619292047395281828819865375568841413056938801698496 760 4575681907328364949759265034025308515081666532463257803543674426956046305843312862006648853391575833908310998410448664240270292776354312909602174056705824288008938953616892484460322522196302316094689196142053975420866 761 8819910456471342693380993067691210036428256281234696389418553824983092303335105980757944189611734967780078216821506449038729506644762047154581769870430197067206219899023014511281575610841332482314773681604614795490914 762 17000924023058410793709474611051343971103125862858924947369308176173143848481172019061291961966323323914015163568982955634814674111880503712697928206823134299668772226668049067415957085428111136660267487458609145396164 763 32770334694921592256452980156377469181528945963118251404923840443337962650071495892368947616019738291225024774477309706955917871871497615296697861308086700059597181638927248110553137047285611310638571778262216718006440 764 63166851081779710693302712869145331704141994639675130545255376871450245107731086754194832620989372416827429153278247775869732345404494479073579733442045855714481112718235204173710992265751357245708302143467494634314384 765 121758020256231056436846160704265354893202322746887003286967079315944443909618860646383016388587168999746547308146046887499194398032634645237557292827385887140953286482853515862961662009306412175321915090792935293207902 766 234696130055990770180311328340839499749976389212539310184515604806905795515902615312008088587562603031713016399470587325959659289420507243320532815784341577214700353066684017214641748407771491868329056499981255790924890 767 452391336088923129566913182070627655528849652562219695421661901437638447183324058604954885213158882739512017635372191696284503904729133982928367703361860020129731933906699985361867539730114872599997845512503902436453616 768 872012337482924666877373383984877841876170359161321139438399962431938931716576621317540822810298027187799010496267073685613089937586770350560037545415633340199866686174472722613181942412944133889357119246745588154900792 769 1680857823884069623061444055100610352048198723682967148331544547992427618325422155880886812999606681958770591839255899595356447529769046222046495357389220824685252259630710241052652892560136910533005936350023681675487200 770 3239957627511908189686041949496955349203195124619047293376122016668910792741225451115390609610626194917794636370365752303213700661505457798855433421951055762229551232778566966242344123110967408890689957609254428057766498 771 6245219124967825609191772570653071198656413860025555276567728428530915789966548286918773130633689786803876256341260917280467742033590408354390334028117769947244402112490449915270046497814163325913050858718527600324608106 772 12038046913846728088816631959235514741783978067488890857713794955624193132749772515232591376054220690868240495047149642864650980162451682725852300352873679874359072291074199845178225455898211779226103871924551298212762596 773 23204081490210531510755890534486151641691785775816460575989189948816447333782968409147641929298143354548681979598032212043688870387316595101144563160331726408518277895973926967743268969383479424562850624602357008270624400 774 44727305156536993398450337013871692931335372827949954003646835349640467049240514662414397045596680027138593367356808524492021293244864143980242630963274231992351303532317143694433885046206821938592695312854690334865761600 775 86214652685562078607214632078246430513467550531280860713917548682612023305739803873713403481582733859359392098343251296680828885828222830161629828504597408222473055831855720422625425969302676468294700668100126241673756702 776 166184086246156331605237491585839789828278687202536166151267368936693130821513059460508033832531777931914907940345241676081190029622855251968869322981077046497701709551220990929980805440791189610676350477481724883022905298 777 320330125578465935121658351212444064914773396337583441444820942917762068510276346405783476289009335172961575385643333709297729079083258821211886345609280413121044346811367782014783385425684167442126597083038898467833048000 778 617456169666721338732560811890401978187855006899350422313652695886707689686769724402419310648720526991374468791688635206551769287779201047322628128058229099833570415726761637061823501881984855459690343541475439927395471600 779 1190185034176905684066671286766932263444374640970750890623658556423774912324298934142424224251844373955610344216020461888611517282313537950665013625153183967674789527921206130429213118717762888980787991770096189519925181600 780 2294155415668249289526127941455618096375281731410220920533399564164937801342858064411135045022106014051861296333697672480542205678798853071168397421801770527127106000010556540435800811466223101493281282872092252798176606498 781 4422126745090342247447018391325396402922284775617905674915531759393182471864203069361762056211680250171807684727050103285003221327974850890367925520622464007756510290469892089941620817491655013375886215266702780713330307698 782 8523923364602218559772378431438348740929796154898227908386242575868602875218129792317740636134351165170653794068456872860708713576866442959523964695635647602391976234128416397868458249557625859309645833450366662958827567396 783 16430390559537715780812196050986295503671737302897105394458832455850498060749489860233061961619981803349933119345225110514865657865953684871725301263213066104950382052530071158675092997233266863159601323359257885990259663192 784 31670596084898525877557720815205658743899099964823459898294006355277221209174680786323699698988119232744255894474429759141119798449593831792785588901272948242225974577138936186920972875748770837338414654948419582460594144784 785 61047036754128802465589313688955699391422918198236698876054613146389504617006503508236264352954132451436650492615161845801697391220388810514402780380744125957324843154267315833406144940031318573183548027024746912123011683070 786 117671946763167262683731608986586002379923551620855492077193694533385826762148803947110766649696584652701493300503273588318391561112802770138437635240865787906893176018064739576870669062570982132991209838782791043532693058442 787 226819970161732306807690839541733656018917307086812756246001146490903050649079478101903792663258818140232332806938090303776074408648739097317351305786095928211394375802001062755872879875584338406672773844115215424106558549488 788 437209549763926897834569483032481016534162876870728407097543460525955603237409466343574523364897654477114732494530955497037283159431524509762977310308978790317838369551472054353070666753935409950185946364871172962222857435784 789 842748503442955269791581245249756374324426653776633354296792914696633985265644251900825347030807189721485209094587481234933446520413455187733169031716684632393450764525805172519220360632122049063033478074793926341985120726784 790 1624449970131781737117573176810557049257430389355030009717531216246878465914282000293414429708660246991533767696559800624065195649606521564951935283052625138829576685897343029205034576324212779552883408122563105771847229770498 791 3131227993500396211551414744634528096134937227089204527357868737960371105066415196639718092767623909330366042092616327659811999738100240359765432930864384489752260195776621318833198483585854576972775606406343420500161766482554 792 6035636016839060116295138649727322536250957147091596298469736329429839159483750915177532392871989000520499751378294565015847925067551741622213514555942673051293126015751241574910524087296124815538878438968571625576216974415620 793 11634062483914193334755707816422164055967751417312464189841929198333722715730092364011490262379080346563884770262058174534658566975671958734664051801576367312268413661951011095467977507838314221127570931572272078190211091395456 794 22425376464385431399719834387594571737611076180848295025387065481970811446194540476122155177727353503406284331429528867834383687430930462281594934571436049992143376559376217018416734655044506393192108385069750230038437062064128 795 43226302958639081062322095598378586425964721972341560041056599747694744426474798951950895925746046759821034895162497935044702179212254402998237933859819474845457176432855091007628434733764800006831333362016937354305026894357758 796 83321377923777765913092776452122644755794506717593915554755330757429117747883182707262073758724469610311703748232379542429592358686408565636710434788774565201162092669933560696423670983943745436689891117627531288109892022232962 797 160607119830716471709890414254517966975338056288096234811040925185428396336282614499346615124576950220102907745086464519843336792305265389651207355021606457351031059324115879817936817880591366057840903796286490950643567070050304 798 309580177177518750085025120692613769894708361158880005432239921172523069956835136634681739986774820093641930719910870865152015017634858820567750658241636547389793704986280748540405658253344417894554236661000709823096923048705152 799 596734977890652068770330406997632968051805646136911715839092776863075328467475732793241324795822286683877577108392212862469646347838787178853906381911837044787444033413185280062394581851644329395916364936931669416155409035346176 800 1150243652822665056478338718396887349677646570301481871637128953978455912508476666634531753665898526607934119321621927789894590516465319954709574829963854614729430890393515469117160728969523858785001396511846401478005791176334594 801 2217165927721552347043584660341652054599498633885369827719502577199482707269070150561801433573072583605556534895011476037359588674244231343782439225138934664257699688117097377537897786955103972133312901906065271667901690330436226 802 4273724735612388222377278906428786142223659211482643420627964229213537018201857686624256252021568216991010162044936487554875840556183197297913671095256262871164368316910078875257858756029616578208784900015844052385159813590822148 803 8237869294047257694669532692164958514552610061806406835823688537254550966446880236613830764056361613888378393369962104244599666094731535775259591532270889194938942928833877001975311853805888738523015563370687394947222704132939144 804 15879003610203863320568734977332284061053414477475901955808284297646026604426284740434420203316900941092879209631531995626729685841624284371665276682629941345090441824254568723888229125760133147650114761804443120478289999230532112 805 30607763567585061584659131236267680772429182384650322039979439641313597296344092814234308652967903355577824299941442063463564781166783248788620978535296028075451452758115621978659297522550742436515228127097039839478574207284729630 806 58998361207448570822274677812193709490258866135415274252239376705427711885419115477906815872362734127550092064987872650889769973659322266233459517845453121486645205828114146579780697258146380900897143352288014407289246724239023034 807 113722997679284753422172076717958632838294073059347905083850789181641886752636373269189375492703900038109173967930808814224664106762461335169005364595649980102126043339318214284303535760263145223585501804560184762193333634887223920 808 219208126064522249149674620743752307162035536056889403331877889826029222538825866301764920221351438462329969542491655524204728547430191134562751137659029071009313143749802551566631759666720401708647988045749682129439444565641508696 809 422537248518840634978780506510172330263017657636302904707947495354412418473225447863095420239385975983567059875351779052782727409018757984753836998635428200673535845675350534409375290207680670269645861329694921138400599132052485280 810 814466733470096208372901881784076979753606132887955487375915551067511239650106802911956531825804048611556295450762116042101890036870732720719053018735560373271620238592585446840091282892810598102776494532292802437322624056820240930 811 1569935105732743845923529085755960250016953399640495700499591725429594767414794490346006247779245363095562498836536359433314010100082143175204646519625667625056595271357056747100401868527474815304655845712297590467356001389401458826 812 3026147213786202938424886094793961867195612726221643495915332661677547648076952607422823120065786826153015823705141910052403356093401825015240287674655685270011064499374795279916500201294686485385726189620034996172518669143915693732 813 5833086301507883627700097568844171427229189916386397588498787433529066073615079348543881319910222213843701677867792164580601983639373458895917824211652341469012815854999788008266368642922652569062804391194320310215597893722189878768 814 11243635354496926620421414631178170524195362175136492272289627371703719728756933249224667219581058451703836295860232550108421239869728159807081811424669254737352095864324225482123361995637624467855962921058945699292795188312327272256 815 21672803975523757032469927380572264068637118217385029057203339192339928217863759695537377907336312854796116296269702984174740589702585586893444569830602949101432571490055865517406632708382438337609149347585598596148267752567834303582 816 41775672845314770219016325675388567887257283035129562413907086659250261668312724900728749566893380346496670093702869608916167169305089030611684493141580230577808547708754674287712863548237401859913642849458899601829179503746267148338 817 80525198476843337499607765255983173907318953344037481331898840656822975688548497194034676013720973866840324363700597307779930982516776236208128698608504775885606030918134553295509226895180117234441559509297764207485840338348618602944 818 155217310652178791371515432943122176387408716771688565075298893880116885303481915039525470707531725519836947049533402450979259981394179013520339573005357210302199245981269318582752085147437581899820314627401208104756082782975047327120 819 299190985949860656122609451255066182250622071368240637878308160388530050878206896829826274195482392587970057803206572351850098722918629867233597334586045165867046396098214411683380808299237539331784666333743470510219370377637767381984 820 576709167924197555212748975129560100432607024519096246699412981584720173538550033964115170483628472321143999310143441719525456856134674147573750099341487382632660220706372957849354983890092640325960183319901342424290473002707700460386 821 1111642663003080340206481624583731632977956766003062930984918876510190085408787343027501591400363564295791328526584013830134746542964259264535815705541394534687511893703991241410997104231947878792006723790343785246751766501669133772434 822 2142760127529317342913355483911480092048594578662088380637938912363557195129026188860968506787006154724742332689467430352489562103411742292863502712474284293489417756489847929526484981568715640349571888071389806286017692664989648941924 823 4130302944406455894455195534879838007709780440552488196200578930846997504954570462682411542866480583929647718329401458253999864225429305572206665851943211376676636266998426540470217877989993698799323461515378404467279302547004250556728 824 7961414902863051132787781618504609833168938809736735754522849701305464959030934028534996811537478775271325378855596344156149629727939981277179734369300377587486226137898638669257054947680749858266862256697013338424339234716370733731472 825 15346120637801904710362814261879659565905270594954375262346286421026209744523318023105878452591329078221506758401049246592773802599745288406785718639259267792339792055090904380664754911471407076207764330074125334424387996430033767002558 826 29580598612600729080519146899175587498832584423905687593707653965542229403637848703184255313782294592147222188275514479355412858656526317549035621572977141049992072216477817519918512718710866273623521936357906883602024226358398400232682 827 57018437097672140818124938314439694905616574269149286806777369018720901612146671217507542120777583029569702043861561528358336155209640892805207740433479997806494726676465787110310540455853016906897471984644423960918030760051807151523440 828 109906571250937825741794681093999551803523368097746085417354159106594805719338771972332672698688685475209756369393721598462672446193852480038208815015016784236312817085933147680150863033716040114995620507773469517368782217556610052490152 829 211851727599012600350801580569494493773877797385755435080185468511884146479646609916130348585839892175148187359931846852769195262659764978799237895660733190885139408033967656691044671119751330371724378758849925696313225200396849371248832 830 408357334560223295991240346877109327981850324176556494898024650602742083214769901809154818719088455272074867961462644458945616722719784669191690072682207113977939024012844409001424587328031253667240993187625726058202062404363664975495106 831 787134070507845862901961546855043068464868063929207302202341647239941937025901954915125382124394615952002513734649774438535820586783043020834344523791437086905885975809211000482930661937351641060858464438893545232802100582368931550757530 832 1517249703918019584985798155395646442024119553589265317597905925461162972439657238612743222128011648874435325425437987348713305018356445148863481307149394176005277224941956213855550783418850265214819456893142666504686170404686055949991620 833 2924592836585101344229801629697293332244715739080784549778457691815731139159975705253153771557334612273660894481482253098963937590519037817688753799283771567774241632797979280030950703803984490314643293278511863492003558591815501847493088 834 5637333945571190088108801678825092170715553680775813664476729915119578131840304800590177194528829332372173601603032659345158679918378310656578269702906809944663343857561990903370856736488217650257562207798173801287693891983234154323737344 835 10866310556582156880226363010773075013449257037375070834055435179636414180465839699371199570338570209472272335244602674231371743114036836643964849333131412775348748691111137397740288885648404046847883422408721876517185721562104643671979582 836 20945487042656467897550764474691106958433646010820934365908528712032886423905777443827273758552745802992542156754555574024207665641290630267095354142471388463791611406413063794997647109359456452634908380378550207801569342541840355793201634 837 40373724381394916210115730793986567474843172468052603414219151498604609875371897649041804294977479957110648988083673160699702026264224815385327226977793382751577945587884171376139743435300062640054997303863957749098452514678994655636411648 838 77822855926204731076001659958275841617441629197024422278659845305393488611583819592830454818397625301947637081685864068300440114937930592952965700156302993935381649542970363472248536166796140789795351314449403634704901470766173809425330208 839 150008377906838272063894518237726591064167704713273030892842960695667399091327334385070732442266421271523100561768695477255721549957482875249353130609699177926099955228378736041126215597104063929333140421100633468122109049549113464526923072 840 289150445257094387247562673464680107114886152389170990951630486211698384002188829070770265314194272333573928788292788280280071356800928913854741411886266943076851161765646334684512142308559723811818397419792545059727032377536122285381866562 841 557355403471532306597574582454669107271338658767521047537352443711363881580471880697713256869835798864155315419831020986535935047960567197442387469630062497689910712124879605574026637507759991171001886459206539911652495412530404214970531490 842 1074337082561669696985033434115351647067834145066989491660485735924123153285571863746384709444694117771199981851578368812372168069656909579499447712282331612628243478661875039771913531580219919701948775614549122074206538310381813774304651332 843 2070851309197134662894065208272427452518226660936954561042311626542852817959559907899938964070990610240452326621470873556443896024375888566045929724408360231321105307780779716071578526993643698614102199914648840513708175149997453739183972456 844 3991694240487431053724235898307128313972285617160636091191780292390038236827792481414807195699714799209381552681173051635632070498794294256842506318207021284716110660333180696102030838390183333298871259408197047559294241250445794013841021840 845 7694238035717767720200909123149576520829685081932101191431930098568378089653396133758844126085235326085189176574053314990984069640787659599830271224527775626355370158900715057519549534471806942785924121396601550058861450123355465742300177118 846 14831120667964003133804243663844483934388031505096681335326507753425392297726320386819974995300634853306223037728275608995432204233614752002218154979425488755020829605676550509465072431435853894400846356333996560206070404834180527269629822746 847 28587904253366336570623453893573616221708228865126373178992529770926661442167068909893565281156575588841246093604972849178492240397572594424936862246568645897413415732691225979158231331291487869099743937053443998337934271357979240764954994160 848 55104957197535538478352842578874804990898231069315791796942747915310470066374577911887191598242160567442039860588474824800540584770769300283827794768728931563505726157601672242244884135589332039585385674192239156162160367565961027790726015864 849 106218220154583645902981449259442481667824176521470947502693715538230901895921363342359576000784606335674698168495776597965449099042744306310813083219250841842295341654870163788387737432788480745871900088976281264765026493881476261567611009888 850 204742202273449524085761989395735386814818667961009793813955500977893425702189330550960307875483977345264207160417499880939914128444700953021795895213973908058235313150839612519255925331105154548957876056555960979471191537639597057392921842658 851 394653283878935045037719735127626289695249304416922906292584494202361459106652340715100640755667319837222191283106724152884396052655787154041373635448522327361449796696002674529046778230774455203514905756777925398736312670445013587516213862570 852 760718663504503753504816016361678963168790379968719439406176458633796256771137612520307716230178064085603136472608475456590299864914001713657810408650476008825486177659314123078935325130257422537930067576502406799134691069532047934267472730980 853 1466332369811471968531279190144483121346682528868123087015410169352282043475900647128728240862113967603764233084628476088380059145057234127031793022532223086087466629161026573915625766124925513036274749478812574442107221771498134840744219446096 854 2826446519468360291159576931029523761025540881214775226528126623166333185055879930915096905723443328871853768000761175578794669191071723947752772961845195330332637916667182984042863794817062545326677598868648867619449417049114793419920827882304 855 5448150836663271058233391872663312135236263094468540659242297745354772944409570531279233503571402680398443328841104851276649424253698746942483750028476416752607040520183526355566471664303019936104397321680741774259427642560589989782448733921950 856 10501648389447607071429064010198997980777276884520158412192010996507184429712488721843366366387138040959664466399102978400414452454741706730926126421504311177852631243671050036603896550375265417005279737604705623120118972450734965977381253981330 857 20242578115390710389353312004036316998385763389071597384977845534380572602653839831166425016544098017833725796325597481344238605044569411748194442434358146346879776309682785950128857775620273411472629407632908839441103253831937884020495035231680 858 39018823860969948810175344817928150875424844249275071682940280899408863161831779015204121792226082068063687359566566486600097150944081589369357091846184069607672085990204545326342089785115621309908984065787005104440099285892377633200245851017264 859 75211201202471537329191112704826777989824147617335368139352435175651393138607678099493146678728720807255520951132371797621399632697091454790961410730522943885011534063741907668641315775414180074491290532705361341260749154735640472980570874152224 860 144974251568279803600148833536990243844412032140202195619462572605948013332805785667707059853886038934112598573423638743966149841140484162639439071432569471017416027607300288981716159886525340212878183743729980908262070666910690956178693014382498 861 279446854747112000128868603063781489708046787395884232826733134215388842235899082613570753341384939827265532680448174509531885229826226618547952016443634630856979423970929527926828423222675415008751087749855256193404022361370646946380004774783666 862 538651131378833289868383894123526662417707811402696868268488422896397111869144325395975081666225781636697339564570751537719531854607883825347709590452911115367079071632176269903527988669730556606029546092077603547366941468909356008739514514335652 863 1038283438896696630926592443429125173959990778556118664854036564893385360576456871776746041540225481205330991769574936588838966558271686061326062089059638161126486057274147994480713887554345491902150108118368201990293783651926334384278783177654040 864 2001355676590921724523993774153423569930157409494901961568720694611119328014306065453998936401722241603406462588017501380056533483846280667861162767388753378367960580484554081292786459333276803729808925704031042639326818149117028295576995481155856 865 3857737101613563645447838714769856896015902786849601727517978816616290642695806345240290812949558444272700326602611364016146917126552077173082886463344937285718505133361807873603856758780028267246739667664332104370391565631323365634975297947929214 866 7436027348480015290766808826475932302323758786303319222209224499017192443155713607867010872557731948718135120524774553522761949023277927727617820910246239940580030842752686219280885094337381119484728247578808952547379108901276084323570591121074762 867 14333403565581197291665233758828337942229809761203941576149960575137987774442282890338046663449238115799572901484978355507804366191947971629887932230039568765792982613873196168658242200005031682363426949065540301547391276333642812638401667727813872 868 27628523692265697952403875074227550710499628743851764487445884585382590188308108908899347285358250750393814811200381774426769765825624257198449802371019499370459479170472244342835770512455717872824703790012712401104488769015359290892524552277973704 869 53255691707940474180283756374301677851069100078208627013323048476154061048601911752344695634314779259184223159812746047473482998167402233729038441974650245362550997760459934604378754565578158941919598654321393759569650719881601553489472109074791552 870 102653646314267384715119674033833498806122297369567652299128118135691831454508017159449100455680000074095745993022880730930819079208252390284993997485955553439383490387558061335153652372376289616592457640978455414768909874131879741343968920201653890 871 197871265280054754139472539241191065309920835952831985376047011772366470465860320711031190038802268199473356865520986908338876209393226852842370174061664866938186949932363436451026419650415198113700187034378101876990440639362483398364367249282233018 872 381409126994528310987279844723553792677611862144460029175944062969594953157278358531724333414155298283147140829556995461169948052594505734054852415893290165110580917250853676733394597100825364545036947119690663452433490002391323984090332830836652164 873 735189730296790924022155814372880034644724095545068293864442241353807316126248608154549319542952345815900466847913609147913126339363387210911255029415560830850702355331235109123953423689195011217249190449368614503762491235767288677288141109395330624 874 1417123768885641373864027872371458391438379091011927960715561434231460571203895304556753943451589912372616710536014472248352769680559372188093471616856471416338853712902010283643528092812811863492578782244415835247955331751652975801086810109715869696 875 2731593891457015363012936070709083284070635884654288269131994750327229310953282591954058786447499824671137675079006063765774720281910491985901949236226987279238323935416462505951902533253247437368565106847853215081141753629174071860829651299230085502 876 5265316517633975971886399602176975502831350933355744552887942488882092151440704863197086382856197381142801993292491140623210564354427757118961528298392309691538460920900561575452778646856079676623430026661328328285293066618985660323294935349177937986 877 10149223908273423632785519359630397212985090004567029076599940914794589349724131367862448432298239464002456845755425285785251180656261008503868204180891329217966340924550269474172162696611333988701823106202965993118152643235579996662499537867519223808 878 19563258086250056341548882904887914391325455913588989859335439588235371383322014127570347545053526582189013224662936962422589234973158629796825153332367097605081979493769303839220371969533472966186397021956563371732542795235392704647710934625643116992 879 37709392403614471309233737937404370391212532736166051757955317742239282195440132950583941146655463252005409738789859452596825700265757887405556835047877723793825105274636597394797215846254134068880215261668710908217130258719132433494335059141570364288 880 72687190915771927255454539804099657498354429587677815246778640734151335079926983309213823506863426679339681802500712841427876680249605282825211720859528460308411886613856732283642529159255020700391865416489568601353118763809090795127840466983910643074 881 140109065313909878539022680006022339493877508241999885940669338979420578008413261755230560630870655977536561611708934542232542796144782808531461913420664610925285312306812902991832279671653961724160300806317808874420944460999195929932385998618643348162 882 270068906719546333445259840652414281774769926479432742804738737044046566667102392142598672829443072491070666377662443798679834411633304608559055622660437892632604283689075536509492396646696589459618778506432651755723736278762811863202272459369767472516 883 520574555352842610548970798399940649158214397045276495750142034499857761950882770157626998113832618399952319530661950634937079588293450587321286091988508687660126587884381769179764421323859705953051159990908740139714929762290231021756833984113891828040 884 1003439718302070749788707858862476927925216261354386939742328751257476241706325407364670055081009773547899229322534041817277333476321143287237015348929139651526428070494126940964731626801465277837222104720148769371212729265861329610019332909086213291792 885 1934192245688369572321961177920854198352078093121096064237878861780801148332723831420126286655156120416458776842567370793126790272392681291648818976998750842744444254374397149645820724443675534974052344023807970141072339767913568424910825351188515940510 886 3728275426062829266104899675835686057210278678000192242535088384582181718657034401085022012679441584855380992073425807044021037748640579774766176040576837074563603196441981396299809169215697108223944387241298131407723735074827940919889264703758388532858 887 7186481945406112198764539511018957832645787429520951742265438032120316870646966410027445352529440097219691317769189170289362241085647854940973296458493236256494602109194887256090125941784697626988269995976163611059723733870893069976576256948147009593200 888 13852389335459381786980108223637975016133360461996626988780734029740775979343050049897263706945047576039430316007716389943787402583002259294625306824997963825329077630505392743000487462245535548023488831961418481979732537979495908931395679912180127358360 889 26701338952616692824171508588413473104341504662638867037819139308224075716979774692429857358809085378530961402692898738070297471689683375302013598301066787999131727190516658545036243297689605818209755559202688194588252346693130488252772026915274041424928 890 51468485659545016076021055998906092010330931232156638011400399754667350285626825553439588430963014636645464028543230105347468153106974069312378377625134825155519010126658919940426665870935536101445458774381568419035432353618347408080633228479359566909346 891 99208695893027202885937212321976497963451583786313083780265711124752518852596616705794154849246587688435547065013034403650915268465307558849990579209692813236474417056875858484553522572655375094666973161521838706663140972161866875241377192254960745285834 892 191230909840648293573109885132934038094257380143105215818265984217384720834546267001560864345963735279651402812256879637012468295844967262759007861960892390216454232004556829713016919203526052562345676327067513802266558210452840680506178127561774480978468 893 368609430345837205359239662042230101172381399824213804647751234405028665689749483953224464984982422983263375308506042884081149189106932266223390417096786816607579386378608266683033350944806569576667863822173609122553383882926185452080960575211368834598576 894 710517521739057717894307815496046729240421294985788742257683329501833255662519193214019072611155760587995789214319187030092000906524181157144767235892506845216027045566699874821030458591923533335125972085144530050518515419159240415909149123507463627772224 895 1369566557818570419712594574993187366470511658739420846503966259248999161039411560874598556791348506539346114400095143954836533659941388244977156094159878865276535081006740829701634251312911530568806485395907491682001598484700133423737665018535567688635102 896 2639924419744113636539251937664398234977571733692528609227666807373245803226226505043402958733450425390256681735177253506022152051417468931104321609110064917316595744956605800918714980053167686042945997630293144657340055997238399972233952844816174631984370 897 5088617929647578979505393990195862431860886087241952002637067630529106885617906743085245053120937115500861960658097627375031835806989970599449635356259237444416737257908654772124413040902809319523546318933518775512413553784023959263961727562070574782990272 898 9808626428949320753651548318349494762549390774659690200626384026653185105546064002217265641256891808018460546007689211865982522424873008932675880295421688072225895129438701277565792730860812069470424774044863941902273723685121733075842494548929780731381968 899 18906735336159583789408788821202942795858360254333591658995084723804536955429608811220512209902627855448925302801059236701873043943221836708206993354950869299235763213310702680310555003129700605605723576004583353754028931951084225735775839974352097834991712 900 36443904114500597159104983067412698225246208849927762471486203188360074749819806061566425863013907204358504491202023329448909554226502285171436830615741859733194991345614664530919475754946489680642640666613259215826056265417468318047814014930168627981348322 901 70247883809257080681670714197160998215514845966162996333744739569346903696413385618089448767294363983326752300668869405391796956401587101411769339622373654549073386946272723260920236529839811675242335335596225286994772474837698236123394077015521081330712274 902 135407149688866582383836034404126133999168805845084040664852411508164700507208864493093652481467790851152642640679641183408562076996184232224089043888488071653730036634636791749716060018776814030961124352258931798477131395891372512982826426468971587878434276 903 261005672948783844014020520489902773235788220915508391129078438989676215908871664983970039321678689894286824735351593154951141631567495455515502207481554455235234178139834882221866327306692815992451823930472999655051989068097623292889810358389013395025486584 904 503104610561408104238632252158602603675718081576683190599161793255547894862313721156719566433454751933124724167902127073200410219191769074322797421608158041171232593066359061763422099610255931379297924284941415956349949204244162360043844876803674692215981456 905 969765317008315611318159521249792509126189954303438618726837383322735714974807636251872707003895596661890943844602230816951910884157035863474158012600574222609270194787103458995924723465565373077953207903269572696873842143070856402039875738677180756450614590 906 1869282750207374141954648328302424020036865062640714241119930027076124526253201886885655965240496829340455135388535592228512024811912484625536546685578774790669467002627934194730929210401290934480664080470942920106752911811304014567956357400338840431570516906 907 3603158350725881701525460622200721906074561319436344441575007642644084351999194909278218277999525867829757628136391543273615487546828785018849004327269061509685203968621231597712142360783805054930367036589626908415028692226716656622929888374208709275262599536 908 6945311028502979559036900723911541038913334417957180492020936846298492488089518153572466516677373045765228431537431493392279833462090074582182506447056568564135173759102628313202418394260917293868282249248780817175005395385335689952969966390028405155499712488 909 13387517446444551013835169195664479474150950754337677793442711899341437081316722585988213466921291339597332138906960859711359256704988380090042215472504979087099114925138897564641414688911578656357266574212620218393660841566427217545896087903253135618783443520 910 25805269575880786416352178870079166439175711554371916968158586415360138447658637535724554226838687082532773333969319488605766602525819724316610272932409383951588959655490691670286904654357591939636579940521970864090447840989783578689752300067829090481116272450 911 49741256401554198690749709411855908858314558046103119695197242803644152369064073184563452488436877335725091532550103384983021180239726964007683999179239993112508452308353449145842880098313892944792495800572998808074142770168263142811548242735319340530662027994 912 95879354452382515679973958201511095810554554772769894948819477964644220386128951459848686698874228803620425436963815226692426872932625142996518994031210924715331700648085666693973617835843980834654624564556370707733256848109809629000166597096429971786061456452 913 184813397876262051800911015679110650582195775127582609405618019082989948284168384766124906881071084561475622442390198959992573912403160211410855481615365280866528227537068705074744817277427044375440966879863960598291508300834283568047363227802831538416623200416 914 356239278306079552587986862162556821690240599500827541017793326266638459487020046946261600295220877783353912745873437060273788568101332042731668747758225582645957340148998512584848219865942510094524667185515300978189355760102139918548830367702409941214462957312 915 686673287036278318759621545455034476941305487447283165067428066117916780526381456356798646363603068484175052157777554631941810533676844361146727222584041781340325720642506333499409535077527428249412754430508631092288263679214496258407908435336990791947809642174 916 1323605317671002438828493381498213045024296416848463210439658889432189408683698839529033840238769259632625012783005005878900599887113961758285770445988843569568142988976659217852976190056740963554033013060444263376502384588260729374004268627938662243364957256354 917 2551331280889622361977012804794914994238038278924156525930498300899734596981268727598218993778664290461629600129046196531108772901295298373575021897946476214420954277305232769011978762277637946273411401556332156045271512328411649119008370658780894514943853056256 918 4917849163902982672153114593910719337893880782720730442455378582716479245678369070430313080676257496361783577815702194102224971890187436535739188314277587147975380327073396832949212707277848848171381836232800351492251516355989014669969378089758957491471082912096 919 9479459049499885791718242325658881854097520965940633343892963839166320031869718093914364561057294114940213242885530951144176155212273541028746707880796948713304803313997795153313577194689755186248239005280085402006313676951875889421389925811815505041727702866880 920 18272244811963493264676863105862729231253736444433983522718499612214723283213054731471930475750985161396251433613284347656410499890870237696346688539009855645269280907353083973127744854301982944247065256129662172920339090224537282584371943188294019291507596091586 921 35220884306255984090525232830227245417483176472019503834997340334997257157742410623414827111263201063159877854443563689433920399894626513634407606632030867720970418825729508728402513518547224924940097499198880082464175795860813835794739617748649376339650234926818 922 67890437331622345819073452855659575840728314665114851144064182369094779718503552519231435228747737835858126108758081182336732026887957728895240191366115259227519883374153784687793048274816811903606783596841428008883080079393216022470470864838517858164356616797380 923 130863025499341708965993791117408432343562748547508971845672986155473080191328735968032557376819218175354468639700460170571239081885728021254741194417952931307064386421234172542636883842355774959042185357450055666273908642430443030270972351587276758837242150682664 924 252246591949183532140269339909157982833027976129077310347453008471779840350787753842150750192581142235768724036515389389998302008559182501480735680955108913900823969528470549931960190490021794731836131709620025930541503607909010171120554777362738012632756598498448 925 486220939086403571015861816712453236434802215813720637172187517331344957418362452952829569909411299310141196639417494432340193517227494765265124673371207972156378658149588015890792636125741606519425198163110389688162668125593483059656737611537182005974005600905310 926 937220993866551157941198400594679227452121255155421770509377694327692657678982495282244312707559397557122515424391425175246466634560363016895841740110385076591786897473446523053182758732935988113910298827021899293861160455326152283518735605325714635608360966883802 927 1806551550401479970063323348333698879063514195645728689874691206286290535639461438045257190186371057278386904740024769168156201242232768304896443288854654893956053911572739261418572469191055164324213814057202370578839240831259088544567000345812911413052365316970224 928 3482240075303618231160652905549989325783465642743948407903709426417107991087594140122481822995922896381419340840349078165741163402579808588538145383291356856605043436724244350294508054539754553689385442756954685491404573020087734058863028340038546067267488483257784 929 6712233558658052930181036471190820668733903309358819505459965844362436141824400526402812895799264650527069957644182766941484024796600434675595555085627604799309262903920018150657055918589487312646934753804289345052267642432266457946605501902714354121902220368017120 930 12938246178229702289346211125669188101033004402903918373747744171393527326230438599852796221689118001743998718648948039450627856075973374585925985497884001626462147149690448285423319201053233018774444309445468300416372616738939432833554266193891526237830435135128930 931 24939271362592853420751223850743696974613887550652414976986110648459361994781894704423348130670676605930874921873504653726009245517386386154956129255657618176332507401907450047793455643373530049434978320063914701538884073022552713383589796782457337840052509303374058 932 48071991174784226871439124353153695070164260905659101264097530090632433453924327970801439071154982154583362939006984538283862289792540004005015815222460581458708960892242160834168338817556004934545742826070627032498928905213846338222612593219101764267052653289777892 933 92661742274264835511717595800757400814545056168574254120291350754847758916761061801480396319314041412785306537173619998401983416182500199421493485061629806060812878347760077318042169580572255315402100209384299379506453237407604942386362158098164982466837818096298000 934 178611250989871618093254155130323980960356209027789688735122735665333081691697723076557979742828818175043543116703057229862482807568399964167391415037632007322316493791600136485427283242555023318157265664964309413960638832382943426826118814293615610811773415824578880 935 344284255801513533897162099134978773819679413652675459096497727159272636057165007553263163263968518348343087514757166420274337759060826553748856844577380013018170840433509824685431247284056813617540087020483150527504905048026947420818683362393339695385716396514028830 936 663629240240434214373572974419213850664744939754698503216009343670085910119548120402102978397266360090755300107640828186822666272604266721342757559899102407860009173465112199323069038924740097185645195720902386353470926023031342128253776928004222052931380283724683602 937 1279186489306084201875706824485274006259325618603737905167921157249539386785171912833404517723377738026927237276274671835361470255415993438680499304575744234261309386037982237811969739031924189436744648615734145674442923140848837918284941262789342341595707914159589312 938 2465711236337903568239696053169790611704106181038901556215550963744231014653582763865328639127441434641069168015375723672320957094649486677939505124089858662461805893728204398305897308483276123558087197022083991969379393044290070894183520367480519700724578010222880624 939 4752811221685935518386137951209257242447856153050013423695979191823128947615467804654099298512054051107094792914048390114779431381730573391711618833142085317601295293664808660126367333723997223798017128379203674524798147256197198361540921920667423790637382604621182368 940 9161338187570357502875113803283535711076032892447351388295460656486985259173770601754935433760139583865846498313339613809284525004400320229674380821706790622184419746896107495567303420163937633978494169737924198522091389464367449302263160478941507885889048812728335906 941 17659047134900280791376654632147857571487320845140004273374911969303884608227993083107767889123012807640937696519038399431746383736196373738006004083514478836508830320327102791811537801403135170771343143754946010690711852905703556476272544029878793718846717341731988210 942 34038907780494477380877602439810441136715316071676270641581902781358229829670814253382131260522647877254948155761802127028131297216976754037331508862453213438756351254616223345811105863774346152105941638894157875706980782670558275034260146796968245096097726769304387108 943 65612104324651051193515508826451091661726525962313639726948254598972228644688045742898933881917854319868827143508228530383941637339304021396723512600816568215050896615504242293316314419065416180653796080766231759444582172296826479174336773226455970491470875528385893592 944 126471397427616166868644879701692926081005195771577266030200530006121328341760623681143768465323654588630559494102408670653103843296877469401735406368491051112500497937343675926506261504406835137509575033153259844364366197337455759987132624532244517192304368452150604816 945 243781456667661976234414645600102316450934358650707180672105599355755671424347476760532601496887169593395272489891477727496923161589354618573796431915275311602816576127791244357445219588649732641040655896568595490206641005210544070672002088585547526498719688091572873726 946 469903866200423671677452636568056775330381396456274357070836286742207458240466960437957435104651326379149607283263917055562099939442512863409586859747036144369124321935255385923078901375896330111309968649382244969722570157515384584867731633141216259278592658841413759242 947 905768824620352865974027670696303109524047476840872443500090670703056686651263106622532738948780004881044266410766031984096068581668048972781842210631619075299492292615894548500346696888018314070513995659870332063738159532360210894701203119485464273461087590913523131376 948 1745925544916054680754539832566155127386368427719431247273233086807141144657838167502166544015642155442219705678023835437808195525996793924166960908662421582383933688616284854707377079356971211960374195238974432368031736892423595310228069465744472576430704306298660369160 949 3365379692404493194640434785430617328691731659667285228516265643608160960973915711323189319565960656295808851861945262204963287208696710378932186410956352113655366879295226033488247897209535588783238815444795604891699107587509734860469006306956700635669104244145170133504 950 6486977928141324413046454925261132340932528960683863276360425687860566250523483945885846037635034142998222431233999046682429651255804066139290576389997428915707917182462660822619050574830421444925436974993022614293191574169808925650266010525327853744839488800198767393282 951 12504051990082225154415457213954207906534676524911452195650015088978925042806500931333734640165416959617295255184734176309297202572165619415171565920247821687046710042990066259315022248284946559739563981336662983616660578182102466715664289417514491230400384941556121027322 952 24102335155544097442856886757212112703545305572982031947799939507254793398961738756044936541382053914353546243958702320634498336562663189857561289629864024298793927793364237970129697799681874805408613967013455635169582996831844722536627375715543518187339682292198718923268 953 46458744766172140204959233681858070279704242718244632648326645927702445653265639344587706538748465673264872782239380805831188477599329585790955618351065627015203921898112191085552018520006778398856853738787936837971134256771265849763026681965342563798248660278098777477376 954 89552109839939787215278032578285523230716753776821980068137026211796730345557362977852223757930970690233936712616816349457413667989962461202979050291174901916752476916929156137615789142804021208930468662131078071050569405955021964665584357623728426960828216312052384821248 955 172617241751738250017509610231309914120500978592960096859913626735732894440591242009818601478226907237469650993999633652232397684724120856266667524192352374917797036651395651452612527710777620972935500349269133527807947237740235003680902704722129000176816943823906002249214 956 332730431513394274880603763248665620334467280661008741524177238382486863838375983088303468316288397515322006732814533128155498166876076093118163482464456928148547363259801236645910033173270295386131436717201604071999233897298367540646141120026743509123233502706255883471106 957 641358527871244452318350639740119127965389255749035451100554537257718934277790227420562000091194741116290467221670363935676497997189488996378765675299049831998300798726238235321690368546858715966854259467389752508828884797764890358755654864337943500059127323120313048018944 958 1236258310976316764431742045798380185651074268779826269552782428587735422902314815496536293643641016559316061661101347065521807516779648406966575732247034036981397675554364279557828718573710653534851665195991568179686635338758514867748283046710544436320005985962527318560512 959 2382964512112693741648206059018474848071431783782830559037427830963674115459072268015220363529351062428398186609585877781586201365569334352730172414202893172046042874191799402978041648004617285860772861729852058288322701271562007770830981735797360445679183755613002252299776 960 4593311782473649233278902507805639782022362588972701021214942035191615336477553294020622125580475217619326722225172121910940005046414547849193677304213433969174288711732203154503470768298456950748610223110434983048837455305383780537981060766872591891181550567402098502350338 961 8853893133433904191677201252362613943710257897284393300905706832000743809116730604952940782844662037723331437717529710693724511925953019605269191125962411010200030060204605072361031503423643606111089009503668362025675676713469193535315980413718440273239867632097941121229570 962 17066427738996563931036051864985108759455126538819751150710859126743768683955670982485319565598129334330372408213389057451772525854716550214159616576625772188401759321682971909400372638300428496255323759539946971542522468629173496711876305963098937046420607941075569194440196 963 32896597167016811097640361684171837333259178808859676031868935824899801945009027149474102837552617652101428754765676767838023244192653452021352657421004510339822120967811579539242916558027146338975795853883902374905358301919588478556004328879487329656521209896188611070319880 964 63410229821920928453632517309325199818446925833936521504700443818835929774558982030932985311575884241774459322921767657894460287019737569689975142427806127507598199061431359675507791468049675392090818846037952691522393902567614949341177676023177298867363236036764219888339984 965 122227147861368207673986132110844759854871489078900341988185945602480244212640410767845348497571293265929591923618363193877980568993060591530756607551398821046022109411130516196512112167800893833433027468965470399995950349829846118144374291279482005843544921506126341274329630 966 235600402589302511156295062969326905766032720260516290675466184372959744616164090930737756212297924494135852409519196677062236626060168163456244023976835231081844188762056427320663192832178144060754965928427272437966225022946223042753432602145245571413849975380154741427429690 967 454134377439608458381554074073668702772610313982212830200221509619175720548372510878990192858997719653941332410825004296672700726265619776698328431377044689975286618202429882731926013026055859625254608097314597904389927577263272588794988898327392205781279342819233913660419184 968 875372157712200105665467786463165568211961449155565984368574083413451639151735994608506282880442821655781236066884331825507378208338586101375304205333084869610751115437048185924609109494084572911533420340745293433874496852606956699033973467775297081906037475742279216250518488 969 1687334085602479282877303055617005936605475972477195447232447723008067348528913007186079580449309759069788012810846895993120296129657434633060633268238363611713904031812665012173710427520119470430976021835452634176226599802646298448726769259527416864944711715447794212612696992 970 3252441023343590358080619979123167113356080455875490552476709500413654452845185603604313812401048224873646433698075428792362611690321808674590509928925328402381785954214199508150908742872438047028519016201939797952457249255462750779309164227775351724045878509389462083951064354 971 6269281644097878205004944895277007320946128191490464814277952816454349161074207116277889868589798525253157014986631660907662986754583449185724775833873821573681727719666342588981154292912697949996283066475452323466948273487979278515864895853405457876677907043398769426474699018 972 12084428910756147951628335716480345939119646068998716798355684123289522601600041721676789544320599330852372697562438317518653272782901278594751223236370598457388168821130255295230382572799340040367311524853590049029506619398695284442934802808483523547574534743978304939288978852 973 23293485663800095797591203646497526310027330688841867612342794163165593564048347448745072805760755840048964159057992303211799167357463971088127142267408112045165586526823462404536156036104595507823089629366434804625138741944783612186835632149191750013243032012214330662327439216 974 44899637241997712312305104237378046683449185405206539777453140603323119779567781890304066031072201921028140305305137710430478038585270507543193651266577860478617269021834259796898601644689071545215203236897416975074050884086920925924944495038856083161541352308980867112042181440 975 86546833460651834266529588495632926253542290354537589002429571706232585106290378177003818249743355617182634176912199992068593465480219206411796792604230392554852752089454320085646294546505705043401887457592894152195644518918379101070579825849936814599036826108572272140133298526 976 166824385277205790328054232095988845186138452517584713190581190596010821051506549237729746630896912709112111338837768323229523944205854963637868809374586963536023776459242297582311434800098712136807491848710335980924340764348778923625294755846468171321395745173745774853791898034 977 321564341643655432704480128475497344433157258966170709582806697068732119501413056753782703717473226087371849980113098328940394615628808648680986395512803328614659384097354339869392487027398084233247672172567081912819174909298862562807654708884452819095216955603513244768294817216 978 619835197623510769611369053304497162556287187243499551553270599974298645438777766058820334629185696334694735801168204354668990063900153326273845648758198545184153181667885217334248818018691572958672254715767729021013211076652941513428473785619713888177190879194812158874262195216 979 1194770758005023826910433002371616278429125189081792563329088059345274171097987750227336603227299190748361331297031270998907502089215036145004497646249819229889689094313936174871599034392694074372129306194638041066952371269218962100932003076200571693192840406080643450636482208992 980 2302994682549395819554336416247599630604708087809047537655746546984315757089685122277669388204855025879540028417150342005746410712949853083597198499895408067224525436538418029657551774238882443700856724931683187981709098019519545100793426326551206571786643986052714629132831119458 981 4439164979821585848780618600399210416023277723100510362120911903372620693127863695317609029778813139049967945495462915688263297481693851203556528190416229170913027096617593761732792113677666175264905958014656039982493855274690311277961557897255944972251892226931683483411870340882 982 8556765617999516264856757072322923487613398187234850014659017109676509266754314333881435355840153052012564041010812733047586200347758893758432069985319655013211394809137833183596191740327934266296564243856744998052168535640081759993115461085627437125408567498259853722055445864548 983 16493696038375521760102145091341349812670509187226200477764763619378719888069850901704050377051120407690433346220457261740503410631617634190590294321881111481238636436607781149858134662637176959634456232997722267083323860203510578472802448385635160362639944117324895285236629533880 984 31792621318746019693293857180311083346911893185370608392200439179412165605041714053180764150874941624632505361143883252482099319174020232236176090997512403732587583778901626124844670290881659844896783159800806493099695349137802194844672893695069749032087047828569147119836776858768 985 61282247954942643567033377944374567063219078282932169246745131811840015452993742984083858913545028223385470693870616162958452227635090611388754983495129399397950642121264834220031788807524437246092709594669929798217681600256084844588552361063588291492387451671085579610540722598078 986 118125330930063701285286137288349923710414878842763828131369351720307410212859622272850108797311243307720973442245769410228641157788487371573953438799842569624988257145912074678330785501371208316920513231325203556452869345237479377899143164229920638012523011115239475737669574855274 987 227693896242127886305715517504376923933216359498292806248079686330938311158964930211818782238782333563429382843480726087409696115229215849389474807614365484236765119482686316173065379262414482367544462218793662114853570154834876995805170867374213838899637454732219097753283703846000 988 438894096445880250851328889917412498053762209809359412018394609042497902429860009521933514100513546719168332340740994913078888819826814064588359320906849856992291602528764851196272623862191787775454468204589601962623816449466243413137539286362792517436634965347113300221330778158120 989 845995571573014482009363922654513912760612526433348215644588778905583639254678304990686264050152151813704159320338106573675678320479607896940542550816187310251995621278628076267700577433501915706012153249378397432147937549794684631430405679030515285841182882865657453322824779457472 990 1630708895191086320451694467364653258458005974583764262042432425999327263056362866997288669186759275404022847946805596984392904413324125182492330118137245221106040600435991318315369366059479394165931596904086865066078193499333284418272258996997442280189978314060229327035108836316866 991 3143292459452108939618102797440956593205597070324764695953495500278347115899866111721727229576207307500324722451365424558557167668859762993410706797474647872587092943726070561952407946617587580014942680576848526575703517653429089458645374829764963922367433617005219178332548097778458 992 6058891022662089992930490077377536262477977781151236585658911314225755920640767293231635676913632281437220062059250123029704639222490310137431938787334930260937420767969454807731750513972760677662340898934903391036553465152023301921485578792155714005835229779278219258911812491710916 993 11678887948878299735009651264837660026902193352493113759299428019409013938851674576941337839726751016155271791777759251146330389625153806210275518253763010664882549933410144764267228404083329567549227329665217180110483113854580360429833618297948635494233824593209325217602294205263712 994 22511780326183584988009938607020806141043774178552879302954267259912444238448670848891989415403349880496839424235180395718985100929828004523610493956709834019513104245541661452266756230733157219392442506081055962788818290159366036228236830916866755702626466303552992981881763631069952 995 43392851757176083655568182746676959023629542382521994343866102093825561213840978830786690161619940485589656000523555194453577297446331883864728657795282422817920167890647331586218143095406835044618953415258025060511558386819398788038201402836736069125062954293045756636728418425823038 996 83642411054900058371518262695912961454053487694719223991778708687372775311782091549851653093663673663678987278595744964348597427223804004736046608793090197763253242837568592610483878244196082509222964149939201594447413255985368486617757430843707174327758474969086294095124288753867618 997 161225931087138026750106035314448386645628997608287211397898506060519794702923415806471670510413715045920754495132239805667490215225117699334661278798845465265569064907167730413236005974419404340783587400943499797858273046818713671314029282895258634649681720158894368931336765016024320 998 310772974225397753765202419364059113264355801864081309036497584101630575466995157036002003181100679075686237198486720360188650040825081592459047039343927919866255579880925316062204783544755479114017947472221782415606062979782846982198224947492568633805129615724579412645071235826784928 999 599034168124611922542394900121097420387667829549609738770040900943348706695541643223112016946798008270875634972738260324658314980720335180394483584731146005712998055516308970672142810858777801008643452438362508868423307669406327928168213064068270511907632765145605832308260708022499904 1000 1154675484492047761429221617495517881751706116716697483196215699792871852177242307615437343731976076056161613944952965454863052663994338476924238511667009588608075943141970609758067478622148766972667951461466992676335056951993257068298224725299804954690202575998165907979792997619176770