1 1 2 4 3 12 4 33 5 80 6 198 7 448 8 1048 9 2305 10 5200 11 11264 12 24824 13 53248 14 115360 15 245800 16 526081 17 1114112 18 2364064 19 4980736 20 10497290 21 22020656 22 46165504 23 96468992 24 201396028 25 419430401 26 872574976 27 1811944704 28 3758469400 29 7784628224 30 16107002892 31 33285996544 32 68721443936 33 141733963008 34 292062232576 35 601295421524 36 1236960724929 37 2542620639232 38 5222702645248 39 10720238663680 40 21990282376768 41 45079976738816 42 92359087579150 43 189115999977472 44 387028335240448 45 791648373864416 46 1618481646665728 47 3307330976350208 48 6755400603398000 49 13792273858822145 50 28147500187656064 51 57420895260114944 52 117093595764594176 53 238690780250636288 54 486388771560358560 55 990791918021538688 56 2017612658430157840 57 4107282860225396736 58 8358680962892038144 59 17005592192950992896 60 34587645255127154976 61 70328211781017665536 62 142962266820893999104 63 290536219161274089616 64 590295810891289051137 65 1199038364791121184512 66 2434970218864339597760 67 4943727411754159833088 68 10035028778507492229120 69 20365205457377202012160 70 41320706730220407728064 71 83822005070936202543104 72 170005193394134840108818 73 344732753249484100599808 74 698910239487591077380096 75 1416709944860903214083072 76 2871198821633054209081344 77 5817955506895402903278752 78 11787026741344498528508416 79 23876284937388926200446976 80 48357032784799572082131124 81 97922991388785012224557057 82 198263834417249984419201024 83 401363372112056886002450432 84 812398150781977595623644672 85 1644139114675895677625745408 86 3326963855581445206791159808 87 6731298963614255489979777024 88 13617340432143343577807455528 89 27544165874099711116505513984 90 55707301767850821047549303316 91 112652543574969605015820414208 92 227780967228528178498637398016 93 460513694614161463469091586048 94 930930909542644001030369443840 95 1881668859713778017846859333632 96 3802951800684767583107572121328 97 7685131763883640746573763182592 98 15528719852795975675620920570880 99 31374352355648677692901739725020 100 63382530011411814881708667830273 101 128032710623051169551167023742976 102 258600722446559515679368633565184 103 522272047294030513416641720614912 104 1054685299389888354988596245078240 105 2129653008383425394542573281223424 106 4299870835974157232856960530907136 107 8680871310362914941449423550414848 108 17524001897555049691002971307394784 109 35372522348768513219364006242811904 110 71394081804853893267985221268799510 111 144086237824341466691854760719417344 112 290768624077950374939881842558127808 113 586729545014435522023946085201870848 114 1183843683745940756807203064303812608 115 2388456554926020709124028320262127616 116 4818451484720320158387504335162441728 117 9719979719177197320609717155597921456 118 19606112937827509371912240936924479488 119 39544532874601247218888260043360165888 120 79753679747094952884397549164249387656 121 160836587489974820621360654293921693697 122 324331630971519474043452099423669059584 123 653980173926178609468676003856417554432 124 1318594171818636548100751173232810262528 125 2658455991569831745807614120616399994880 126 5359447279004780804051467775243280415296 127 10803965149739796214962143785958640713728 128 21778071482940061670953133898435721840128 129 43896425332801061786775337927771097661440 130 88473415399444000519662011769055619320048 131 178307960266571754854808294294246542802944 132 359338179468511017456891880631891863601176 133 724120876807757050250061164614802960367616 134 1459130789356984131412521818961365727969280 135 2940039650196908324323556670619095946027840 136 5923635443359696772138511898221658322627584 137 11934383172651153790587474231846974712184832 138 24042990917165828074814404888999100921806848 139 48434430978058697135522888123408160145801216 140 97565760243571476244931549633957985974369936 141 196525317062051116434783517562970982481657856 142 395838227273918560763725884428249800275656704 143 797251640847469777309901928247178923838800184 144 1605653654294204866193589308422037661748957185 145 3233608053786940355522679149534014410745446400 146 6511817597970941957334634925171812273557078016 147 13112838176736006407223002345613710310150897664 148 26404082315060257799591045546686458257033134080 149 53164976553297005569421152361993693830257311744 150 107043576952946991079397656845450521405965825888 151 215514401598599942039801181386873765593794740224 152 433883298582611803841772769690552503547989716992 153 873475587936047447207671013308952739856246568448 154 1758369157413742573463918855516409020684294425440 155 3539574277910780505024549204234747949631745818624 156 7124820481988151726243190459769092661870763966490 157 14340984816309484884873657421028527130373838077952 158 28864657337285332634523241033702868722265576439808 159 58094690083903390998596472100498625362541013893120 160 116920130986472233456295741668700143436824345899520 161 235301763610275369830793258067321566164621206028288 162 473526530495212545497995844259959327710984619677696 163 952899067539748702668802510931016528815668018020352 164 1917490148178144628683238515366410275890515513704448 165 3858364322553583704057727958371105323891595375826256 166 7763496697501756301497982059338023697578476718522368 167 15620529499792690389760983492071632914082607019327488 168 31428131209163736353052055499992828471402438245237100 169 63230406837484183853164220602637268562394265539313665 170 127209102513281790000448762366546682224810985703996416 171 255914782703190424589138028947952548975132799542716416 172 514822720759634538354757275131288922503279675667644416 173 1035631752225776455062476701941419877992351047413137408 174 2083236125864567666830878134755380375892776058552844288 175 4190417494555164847073605152364126673957838484189216768 176 8428725474762388720970908945503854909079555749846753792 177 16953231920828895495589213987850297686302626118155370496 178 34098025784266027098473221960066028565710590031706456064 179 68579175453748526411536029464976335966938575717716197376 180 137924598677929997252251233683015295792123720211423280184 181 277381692896725883362860811914205962234991781115231993856 182 557828376875183544442438320417394773274037153675664687132 183 1121786735913830644318310023874026332782328275138502459392 184 2255833436154588399503486829147272122736103513817977520128 185 4536186800963031020740707200364915183511469673826821865472 186 9121413459233770484948881516190455258826194564094674075648 187 18340906633082957856832697220934900309549069814293351634432 188 36877972695396749487535262882989183841468495877694396825600 189 74148264249255166522810262561640559585992739558106278830080 190 149081166215433668141099998845401295585704729537066533237760 191 299731607864714006473158944958166071368887472473157647990784 192 602601766597121353328235784718256081308161533809488999444928 193 1211480634929629387420307358679079618307754600781558660988928 194 2435515473330032136368286296389017731780921290369815707385856 195 4896139353601610995791915750101979804761275701858285165478308 196 9842495521086315437694517815966192396878799188228224317390849 197 19785424669938817767610408261950564543554624360950636784648192 198 39771716595410009319663561786212446045559978204011819960346624 199 79945167701884766208212614093972839475479598940693943556243456 200 160693804425899027554196209235684977870002749491162362540249088 201 322994546896057045383934380560573683107846493025192415965741056 202 649202969880632071318952685309030509184546288727027481055330304 203 1304833691938300103740073218981024033248028830951634328650514432 204 2622522888230672129684482134707307035559859884723282841115493760 205 5270756785169488103777635662879013336272825819659058738215518208 206 10592935587755263896372614112726261813032359913108294734182350848 207 21288715210343103170379913799335722158218011256470431248450945024 208 42783118490351357096029198746518271276010422169373055296069177728 209 85977613120033015702597139788621563885347948979354547859984170496 210 172777978518726634426271764168577174001413313150065823959770619934 211 347201461594774474894698497519600956551357267648685351166556504064 212 697693932304191361873706933404429485722124328739392948623812591616 213 1401969882837667547916033743538862630245307826698330569483776688128 214 2817103802133904744169307240538414107620168419210637135776904642560 215 5660535677184948785013093987997285737140611377779779326842683523072 216 11373727500204176163375146989836875457491465106264341141613801775360 217 22852767292076909513448212007356483813200235701919157186302429888512 218 45916159167490933400292260070081263549141678344496335335048142127104 219 92253567501656095547376192250895298711352176998957463598889844080640 220 185349633336660648588335728723261906369984550173962085452601760911360 221 372384263340018212163838145889458648679613057336341657395243616605376 222 748138520013430254302009668664798713564971080177177356449012711948288 223 1503017026693648168552686091101344410055270801556636915821526271393792 224 3019514026720871657002705689746206704276678338448332981498235335999968 225 6065988000108893953800078394579416901568357813949426907359466089283585 226 12185895893552089187189490819332889492911249683182955431949217485029376 227 24479631573772780933557649699013824651662527135666839812842078106288128 228 49174942720882766985472635518723839792298217913507045007566608502254080 229 98781244588439944207659943278839926788206497164188657570763627953127424 230 198425207470228708888749231040464549828981198341488826510049380522803200 231 398575851527155058724357151046498219879051544524604256448580656101273600 232 800602576227705399342431680024135091014808826480973612561359492754702336 233 1608106898802201362472298115910546930421108390515700067352868144145235968 234 3230017290297983852519465743545648193626530857988533225914001219365383936 235 6487641565983129960188670510540403925304042433840163368599107837567696896 236 13030497102740584430676819067979024627706497170912348129725376357229133824 237 26171422147029817881952594229754480515694605228445146122757870638308786176 238 52563700177156933805103100647101827012431365732786456961322177806829884736 239 105569112120508463692602025669389381320692162838318232747765970527234031616 240 212021647773406119549995700089150224271970040113564811428263009778440475168 241 425810142611590623429574697679043362314423619147024168907307094511521366016 242 855153979352738015518315990359572566485599830787044194371677030244723507200 243 1717375346964589568354965170722116797384314347788888015026581269181532209152 244 3448885470447406211346596721450176952706280403589672339363606690178183200768 245 6926040493931266571966526202912240582043736875752426315870244372259782262784 246 13908620093935441442479717925848254576540348541006851262420503037713624072192 247 27930318400016699482052766891744055898200865441809784489986350830033735155456 248 56086793224325032158292195863583205406974419605842722154457872071151612592128 249 112625899297233330704957715887356597872907133522550532179735677438397933158400 250 226156424291633194186662080095093570108330074538744010759676178743150739456000 251 454122099977599453926817456830947888612043221110559087092247712281034305306624 252 911862702743865038960621506943417274511983856711049224715578343303940390064960 253 1830962411065062340135216200449877542929831632525441418873923047125131900542976 254 3676398833284789204698378774025841074681646915350891489024085821508939048550400 255 7381745688878907458252650294303854125645961522435063579928399628601002913956384 256 14821387422376473014217086081112052205910011806785339155540686609401781394866177 257 29758566933990262223857743147232792318290386059069624958140599090033674317463552 258 59748718046455156838562628264482960453691997698121154793283959454649687161700352 259 119960604449859578458819540469000672535987704113603624344878057043252681191194624 260 240847545613617686481027648818070848337654835751164442219773684541835809540433920 261 483547764655032432088832433396280703195255455963717045670250871658965698568257536 262 970800876165658982431219138312839419447610560145394070939593653886906691542319104 263 1949012446042506201369546819666234864986240381892061973912150054021193798099402752 264 3912846279507388875753310725413581782189467647198923921050971481897172768297441280 265 7855335333859530697535055622989387668765835759717055864436803306841345256692121600 266 15769956217408567287126979590303223546376441740517575680320059299665095236197395840 267 31658483534196146358367695869255343510346839967463464119488932966243359113854582784 268 63554109267150316284962865115808479856025692962268262263326671017147232219771699200 269 127582502931816679706380676986212545382521347584234748832211313041934876152392843264 270 256113574658665453685671247481616262106275174211132039773048180449059646941488093568 271 514124286907395095917162281981614866894621341194462705331290198280510802041612795904 272 1032042848994918568925964137999994419153978555942662510431094367274824900370279432226 273 2071674248350093892035207424073518209036629168207945698932726995719300132546092392960 274 4158525597420701292436973144294095159531807908873856301908540913721224782657613725696 275 8347405396282429601607062880882307801979091886552162005378881452013591036391913816064 276 16755519195446913236680358946352850569791582459263616378138719530916770220436779462656 277 33632455196657934540293184261882171071246668401090165461672002343604780437615172124672 278 67507744004844085214451301262117282005825308644930591388551656778067181492406025453568 279 135501155232744602696632468000940443738307877023886731767956442717195230730180530012160 280 271973644911602069928724666955292646929940347877467997084053291629126492622054036986368 281 545889958715429868928368795817408812766516321773651205471759287136632104142663587987456 282 1095665255215311195998576515448464663346324335611503862106974285767809376144631196024832 283 2199101185999525308280830878524223402319204541807021938057051647824439650852296019935232 284 4413743723136856449129017452303034955891562291623972397913384807944534678128164956274688 285 8858570148549324563392746295115246214289375186077756217593662470579004232557760637628992 286 17779305701649872457054915371248845033591335693438430983673681675448904793050117878192128 287 35682942212402191574648676304534395277207728819709698726353290342084194296886057897033728 288 71614546043009276470375043733142200974465743116936212330665794271703829784613198337524324 289 143726415322428339582905469714431222789031827580433490340294089322123094636622145529053185 290 288447477117676252450121703925156087258264683872351612445321905414523163523547257296125952 291 578884247180991651468864936842899457876930959528112743103620419173913438006286879129862144 292 1161747080253261596074972931670973482474665804315992194387569803820494169872910498540814336 293 2331451332289079778424431979312296098390938434937966099360895123675131721994756464498966528 294 4678817008143272729397836190565290463665091945320040776550144101553315013748277101843389440 295 9389462703416771803893616845011977461096612127053924905275959883742941490629126421536047104 296 18842582781093996297983122617786747989726083611759935396848773292388619916486690001737744384 297 37812480310708897976358023091099082114517882057423941652445783949202902723944795286614245376 298 75879590118459606713499601893249336499167199631160257808185437807033340809950964024852086784 299 152268439231002834948566315208601017538597262426528734735051498589240002157309418788380477440 300 305555396450172912940266853261406724157720263037263679092722107500370832422866697406863184384 301 613147828876680311966802152211222826476491986493446811441478275255668771230978772813563822080 302 1230369729706029596106141195799264409275086917856015555331726657902590607064821580302074773504 303 2468887603317397136557356174352166331194379693123114735771055038110642143920603944291571597312 304 4954071494445470161804859914211607687677171149774651483040689167860803784565253247359164358216 305 9940735564512292100990014959437765425931165761089768903104365392849381171526302524131845865472 306 19946656280267287756740620180904630953015978543968920107798999101773629786927823712366203240484 307 40023682863019982623002420885867462108339250998748315452498887548914883777750039603091391643648 308 80308106331010779465047202819851324621293090019143491016154854510350577707217272691305057163776 309 161137693871963187368179127735935450051815355812550221170321478291005279299076870899390039982080 310 323318350163809631612527699664336501722089063578931011400533261564972545194044267989506210136064 311 648722625167385776977394287713604206681094830520428722122587832063193686247831260797989461950464 312 1301617100014304581459466352197070819836023068587172075363519820847096735658736079605219831152640 313 2611577899387675217928288257933866452619712951162626238255562590813885836598986297489012239106048 314 5239843197493482545875287622947182531134759531965462234112406354698955404225746407359658554556416 315 10513061192423229311787997460053264314060186320974150352083096364035113789988064318748378625539584 316 21092871979718987063650839348424327131701707159404883903715485183149495491227982099774709604286464 317 42319243149183031007451367553484251270566083349191183004575761854977728317028940897329936347430912 318 84905484677856175775202112820239696555457504765971687863709089811819025115992475811676040764325888 319 170344966114692579071002981067021781139565685657943058403276568223822023131006083864340295905181696 320 341757925747345613183203472987128338336432723581712018398238928531442993398141611891795603589508816 321 685651838530612136448801967680426228787468151676485539153000360136686602156387420654541001411526656 322 1375575651133066093062393978773191561804141712407096454390305810230741233725425406286875806477077504 323 2759695250409815826454368044371061332066694242884795378771577757306307885708587590629667016322056876 324 5536478397106998933567896262391479081050210121967503422555164160713039264630381867080296847487139841 325 11107132586788732428454112872081670995934063516254594403724616360675542574068853862620246913425522688 326 22282616758726933979544866438760767659535413577263194108322897875259482681036348387256575045652185088 327 44701936687752806204363014266716386654405400243880029169451686785535283932069284546004319561322594304 328 89677279716103488899272591311822475979479946666699847616994854256426915301691704722138504288249315328 329 179901372113402730779638308180424357300298185690966722896019632377218634184148669754283893248908853248 330 360896369589196967521462867474407525283272956097538244947476847024527408839491689365787240694815725568 331 723979989903176946967298237175932671931899081625653316456930070721694442734993430586982861594630815744 332 1452334481255919917783341478806100586594504502113413302025483630103645583999703537275797189493906210816 333 2913417965410971883264172966520671658650421681949758965319126447810040477913312654135158698841292668928 334 5844333936620207861923325950858284288223668719347311882103900456978569494675653439619161637196901908480 335 11723663884836943914636611937350450518292988149587618659242130450357348075708699486518283122069504786432 336 23517319792866944210853143945968664920277277720965132240927868146260483109837304797393225920457924513696 337 47174623632120001184866128034472857607937158285504805828831020439049866286732139912084732202033224876032 338 94629215357012227896051936354016770750639522258166598526611713851442039454627110707621694649963253530624 339 189818366899568906844743233278175652570809455890636548082774076306985286986836117721437771626903272161280 340 380756606170226715794765187696635527280679734529895795517579333319472137064274310759524497230624502850464 341 763752957082631235800087817673839498839481114557015491400896283428653028072434882374879225294403383853056 342 1531985403649618080021290519908815886235205520108511158249857430652902958489355734078597288518715443249190 343 3072929786267947376884810808939905549582897622205939161882785046522322447259180817062941715532407958929408 344 6163777530473317187454081156124358653390768408389777528716082480228869895368561327437547968953835742822400 345 12363390976821479242277081388737812415231483144735265432647939837321413132970345167432039165113191552993792 346 24798453785392648219292000930453815047362858945382084182578025034258671284204925468311829276598272750780416 347 49740251234284675908059678166864010528525503202587096871058957954203889875169014275018527370575850827153408 348 99767189795568110755070708945640781924650577028820318982547558155885367624467214065076940721298750916395008 349 200107754245133739388044123115107085584500295304932528046104626236509020938720299504109118758858466151890944 350 401362257798262514531893656677865214639398873104449378937239060042382351017308969698286846100758988456837120 351 805018014212515100575398134251032516219594311198066674431893682624815332195785410291420550921237065077030912 352 1614623025657010344174017910292669206320781752374470279868002063782900247243591818236912400350253020057492800 353 3238420045777980974394479104166546760404749764705612946717475441214335101036940548994866196991497469415129088 354 6495188080483882520881844775495510216335872049324572888367056109615178478264870783324103885243042659703980032 355 13027072138823606185949462685315853823724489138475836782829504607717721936182593710798405098409464517514756096 356 26127536233358894660270471639281374429554468356605060070456253012067524511840158308040760710089735082656923648 357 52401856378141153897284035815862082423319916872516887115156429802312436620862237009151248603668840128746452496 358 105097280579129036948054256706322831975061794063647317265924578667875779187232039036447480706485018899049873408 359 210781696803951532203080883561842998206967508764521708395979364695015760004036107800866985105032991097116164096 360 422737664899289981020106507422080664927622858803497582899438165713165048221421161401124025724020597319365485304 361 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794528526337 362 1700344829928255256991983952075480007819994165409623598874254843741984085511713049206986375405202691180560646144 363 3410083830187605846895525826538117363749491061014880452266986490664767600164181016444309215364274273437616177152 364 6838956001037402359614167497850549423717987582421027488741365362703848067154074085134684650994986699092531232768 365 13715488683399186050874566685249728239873986085624588044930579273748100706669313309832435370682243435054701215744 366 27506130729447134765041596749596715264623994012814242376765088342664526614846036913884323497260491682406920617984 367 55162568184191794856668120257387948099000031708758617123172850339348525581891923120075362074061447296814088716288 368 110625749818978640366506094031164931337504150783777499293000613627125593196283039182073586898968667600679618925184 369 221852726539147382039351895095107932954016476300075528266493534334818593750678677315781888557443291866460900556800 370 444907906880674966691383204255772006466049302065192116515453794491361104671783954746558745631437405875657376792576 371 892220721366110338608125236642656294048131303060466352161182669248972337477140206105633104293214024319921421287424 372 1789251257941741487666968129547537150328328003981096943839439242897204524791051907674247911247989194415735675813888 373 3588122146302524596235371571619523425120786803682522365025564804634681206242299696791387039324236702641814511812608 374 7195483553443132434273613768287945099169835198805701687284815895346511809161058686725101565237273179263469408279488 375 14429445628562431352152968786673686696196193580492717285625595729093892251993603059283615096827970378926005999001600 376 28935848300477195671517420073542966388105433526748062398498573192252749964485537585300331797769701794782193536466944 377 58025610687659057277457805147477118767636959785021380444595728958596238702556439064465540539420364049161083280883712 378 116359049548727446423761540295736609518126105033093272194769772379128139936486092128253782275205266606059850858736016 379 233333755444273556585214940593037963001956580992287566986756300003267633615585044089468857978146609810401750130098176 380 467898823582184440645813601189205413935321903836777179188930069279097186856196350961782384200294383446037247228379176 381 938260272551643536242394642384669803733461291377958448780518736688601249690867429813818956460515960556243186987565056 382 1881445795877836382386324164781857559192557550164725078408768261426307129896466856580544102060776876790991474816712704 383 3772742093304771384575718089588751021836385035147066518456049093456527859620857916042915993905230672607234630071877632 384 7565185189707740008757575699227573850575309939929365760274846567970191124763408225285222899095454274262859954135822080 385 15169772385611874496727430438555291314955699619129196967160092960634602882026426085394492601434392971533339234559590400 386 30418348783616537951879418957310869857521558716799324827714233578554319418192021345228409370449927095540231624244330496 387 60994305592018653820607954075022314170263436390680511441983958189772377302307414538561368081745425241355724412319432704 388 122303827233608463474914140470845777250967510695524746457429016348366894429307111551656067291464370801273036324638556160 389 245238086566359238617224745583293852322816297219376940061310178148025372305798638845442393170403714948380452611669622784 390 491737037331003100569242420449792300287395146095408774416232164443636285841641966054124806553265450432042812314939195392 391 985995803058575447808070699465993791858315395504127337418738094147844941609946198340030598762240128995545058829444224192 392 1977035062910289388955313116064805966283680997634874252011453391508086293484231647381903766202674279488239581701949227008 393 3964157039406855764588969666395248697701462408522987658368941902814353575986915957880402766385166390085911333620571701248 394 7948487905986265502534626201321770925671125643552453625432842817660507963591202212224212680728058438982326032431061139456 395 15937323466317638951782626139706088911878652940117863868251725716149309542135191748104842415201572300166152377712708157440 396 31955342241325493796991999753537271944830109186261640971281368294232838265417658194343124672637811098908812011064313104688 397 64072075100031419380837494455324732131805824984575108412110735284164819121292872141748075328263419942503347454573797179392 398 128466931434823702335381978807149840747902863193253869763329260273698462491265155957222507981240893354083747155850221846528 399 257579425339169131818177937407300434464388152834715045404858270814929600296180430893398863978648454152472434492575070552904 400 516449975617381717931183834400602374865941158565844702566139865824899712879989060187338778612334875372062411450175620431361 401 1035482201112850344452023587973207761606212022924518628645094401972799696428753319046487786665335270405797171961071744843776 402 2076128901981874506083359014290421546961083457434695704315866272386025490953810584555435307355278463317918280768343798448128 403 4162586803476096646525341705268855141419485738040708302683022882743523966691148005742988309487582184274675913274136965414912 404 8345831605976888561767930763913734377833609122424050393468723662788609616120014518415451046708690141549256974534136203051008 405 16732979210003167660970356234579516945656493537533368363142672630383396590669133124424545464644735564698133196205976580734976 406 33548590416105116396809701882663130271291537660437271878695992254277536789398039674325910971529229732148274922813863109066752 407 67262444824407794943357382592334453302540176491615614062213014919170789258294679437713002162241030233242405880923678757093376 408 134855417633210714186190722838685292124994555324713368734068487329015359118818100500747151773268826651546880262032380454501376 409 270371891235211676971333360985403355289817515332391018687421357267231968615651340442502387069843551502664805718234553546440704 410 542065894408003851140570552586872252659291840030710599813412280933608792457668596236073959390250806732540003822090697075326976 411 1086776012691168696676948766405875589477897298793278324503962619431123120792495861666414189041024578088857739932074055873593344 412 2178840473132659382145512855276013347274421835050270898762202972112390360372156884936296916949991168720752527964376699362082816 413 4368257841765962741874256355480551031186098145027970297032959239173273468489545373212850302585638602274419129579237602821668864 414 8757669474533213438914974000818150735646705239910797593083028336164161254968466002723042607721443771273853724202192000615738912 415 17557646531069002788162870581350398817842428379531309184200272002488217815236429345117025429278846740659767920312333289635446784 416 35199908226143157396991586322128992328782892558482046364468981264797941447433836262010710214237881125660684851667902291344874496 417 70569046780296618435314862963114374043761856715802948721074828193133367026058708827684821595826224756558212185310071700550844416 418 141476554216613844153293106563941526859915856629283609426423401040283112058947225523174963069787428440035427759345394952561504288 419 283630029745268902871912974403308611264615999653922642821394273505255451164686800794372381874422481255568095066608422020590862336 420 568613902114620234874479471357468337618800572098556133579883516770882262993292216075673862943883551285099292356440933385948430378 421 1139935489477405328010265987816638905416738289778533963033956936951909736900555065722489477509612072635743847475342679433591914496 422 2285286349451140372543146065836682271191750870719911317816293735062784139768577925961650024810196511831215713715575286462628757504 423 4581403439894940178131520312080173463100050323765509419129347119531190676569451713229306988003949994572731561037581674895598682112 424 9184468361775199222353496984973964767633197812182392405252213647589288011152229215157955957322852927732469879917089204945662509056 425 18412259687521036176887906691575165218132589953667531944491465965018969622146732652999830040535301925457589334118762916997660468992 426 36911165302983347818137638826404801801997568565940558156957009491236549950558771146595024630753875552654183119872454760502745104384 427 73995622461849246564998928539318546335459914449092104849862173807652706152062633814879316962904224990474135801688146785728303464448 428 148337828635463594987445158851654978133849383532606186771620657712893017431231398459654241285282103667368912664508028967392274022400 429 297368824694457393689784921249345727193557876334056327687033935020918135262153348071702362236045971412665993059251192609747022905344 430 596123984235975194809359049590762996238833971205800563661653110134982239907604268951795025670244796312166650446915474286940478504960 431 1195020638166071204478296513365669076181104379486976943898476699244901783664224643530228969030884158159975611924364939458287862022144 432 2395586615720384038675749855099624319769081633124705520947294358262370663080035007089310554373796238947774518076023311907440546392320 433 4802263910217251336789813366935820974351909014550914308195270633624524105119343579105235671372369749264681577385150986407783241351168 434 9626709177987469192456254047344786618331309525704835148991905105128014614473285276920994586390822741066955030080451422218522803699712 435 19297781071080871422665762721635862575917602044615683363186537881077764302327154336360996302194960658561559831635142415039574765600768 436 38684287572373608920838034697164303830345170075643392856778531111226148121340471829619578022767037801524647716360966152595393361215488 437 77546026005170949992689087902113765017710272124110837974367972910629728736707737425182004189920575720227837388168535096912749246163312 438 155446953731189364287404212819797844749460408193869780470357767212605948429654852137450792862806509805723731351403781877466207610732544 439 311603710904073657178860499670736318927000544279035769983959177187793601056427430019724483655607622344897213852686379016427431752892416 440 624627028691537171565825147403753896710160544340663958054405639931009780647633510868656815354739515388819458654193931609517166918894492 441 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354895368822140163121184017273981966045104286933712897 442 2509864969833267543928133774113265657689917823623395176909520844066126176250278205654764570019885038004386800575136686835421194758032384 443 5031086794733653945521100732724781386229111293507529698510939972453487572409926250523478679159332180365903079243373700383684820648067072 444 10084887299601545606371867834446062914156773879536538086405676513672704775804138207701110474697810596566174590756859316471042760568209408 445 20215202019471566643403068406885126111710650344116033551578946164711530200653879742509688597976549167159510506736280003468374458333396992 446 40521258879480084148124802289756252790215505858317981860693078604404057757303431698789825155348443394770578109035732768622648748857622528 447 81224227440034070018886935531484506714019422056807793236456529758436440446672217931701898111314324015150760469774861531355948860250783744 448 162811874242215943483048532966913015695215664793959245503053804616631538444390823419944696202086391275063318602497776952927486373031555072 449 326350587208727493856646389741714035924784970948605809066389099432107040362915667573459781770479840936782372201213513892157036131247980544 450 654154851866046201494391427099204080918277224618586254253341179262915054630064229054984848387690279950636101218311973017430151638239337984 451 1311217058629274830550980149429960179973969014679921780747808319321873275756569853680448655487629472271615588977704184995488867794399789056 452 2628248827052914516226354889323024396222767160245342105977868560237877122462059195764286248239556531356575686890518599078549170629982027776 453 5268127073694558742701498959572256864995192582261681300920240963661273560245908148268232936271144811880602781167067424188453001825550860288 454 10559512986566576905900576280996929875089701688065356779769489613697710676895363192205649591977551361559576846679000209467816269873519001600 455 21165543651488072652796309285698692040378036423214701915396994600140216069862147527258683396784795029129408227282831981273828867152357097472 456 42424122659685982987582932018807048661153338940597380542510019945778344646602220085729545229604002416662654538136467158982149387179846320384 457 85034316032791641339146490932433426483101210069530714508452101382541351594962649845777743405104627062084728927760292688800080113734885834752 458 170440773492422633406254235654505511287791484515733335863768325747068821036380900505118333244941594945563496036921352414183663470296950636544 459 341625829838523968268430978888288339218761097784810485421264897458087355641906838330083013727614116626780732701560182956511145977238109352960 460 684740225384405339448706972935131311723878453076308598229986286844108020388997586200721945949899446453011864493788676255009339157426208782168 461 1372457582183525484721103976187371890020469421165992451234885557544037219615852309108220208656568335251503195998161748080064312732841395879936 462 2750869427196480581089588013008962313186363872358735412019597082799785154391392385420205226640628708813639757724043269397717863196265445064748 463 5513647380051820385473936147286361692663577804770971843138846101022900066656309059584433462976061945522307850300641122438783312757532028567552 464 11051111811421359217537392537109597517908855729648945724476996072892597556304295092307231579731433889391594854508120653426794978671470404526080 465 22149857725478155328253825559292943300981111699511895525352599887478605019396835530943944368778379247493320443326725221169605294061063986413568 466 44394983656227184442865732088733383132289023879451799203502415258344308061765400882173122637296681630095968022387708451536485710326613992800256 467 88980503722996116458447626117761759325231648719759614712599261483462439088673739294200619514810226472878367726666070122813366982557838698610688 468 178342080267075728062327576116113504771770499361231262036387384900473085336941035616385490349182859856462686669365305007232207621105922625413888 469 357446306176318446415519799993406981786155402565886589295152493668041832399040545858501846273627376580556355150375905821475256333114224486121472 470 716416903636970873412768895509173908057539612818621309035060435070276120369458290411805731798866090463785224864921708104488577689535387342471168 471 1435882389842609707988996382063067705085536841010938878959631765608935633773544538160804857966503931280828763597860326437385456459774280905785344 472 2877861944822555338304909946215575188111988912769270279698285322154640337266176217057742491024776904680788017322007582061910240174845520844423168 473 5767918219919782521263654256610029932105808287033325602954614226182815751803707571550409323238405087338273978204786455584167573518355561302720512 474 11560225100388908731834977241577818975975277497056221293025315616112706264430851236767263573139509644028284212244200143772075857970549029783732224 475 23169227521876504842285291939871156175477876840091582760282805559719555874052947961830396858674354473451840504488416667669228266734735672702989056 476 46436009685950384441801258793173348798010397372141445869029959774427407729343249095837881235428156411785936813980718650075974980410889262683922432 477 93067128656295518398063867413208770490130082128199452434988616858831394963564262549836625697640400093628228197269900948692467179803705820573597696 478 186524475881380535825050434480141686768478739024232026263834628337615967675843166972441879367864172605467847715687734597937865038912721417475719168 479 373829388900340069707946268267731665113394627584130295315384045915138265723666933009406655841853163546389275001788443091729895087594772165428248576 480 749219652075838135531583335150359913379663554239593076206197670310089229985037203289889107847603539552194994202494931620689684701315929267068426272 481 1501561052701992263294548267530512993065075706621851123563254497579803806372307263277867235573539638127876753869396585612710476301797433515710611456 482 3009365602504616511051859729520612318741648609529032189428227309078858381770862614491412489127688120940674900466453133292661982993259577726545690624 483 6031218199210496991029245847960397302706291611628724263459891245996218199399787178072431391118915908150212522818578236292532385226440834756990993396 484 12087410386823521919909544473759139935858572008398768296126655747669439424233159737108290666040379331495098128889445319532618477896684045138051203073 485 24224768750452099715521194503194970532609121587080176130667058006692884693241381212133575359772697696200256985502434514922605677511458196206087307264 486 48549433454514311182446600117743322387002198314725631338161609036093781386026203415468669400319328215975092869349968364635863677808029009902530187776 487 97298658816248845867701622458193407417572306910581820829978204117603586355534454847909700620282917757109485789192001622405322505972057276426452205568 488 194996901446938138741020089361800340122280434383424757967266380326039220503157632024874727761063713314625681625235865193957744633516537274981194661888 489 390792970522757171493273867614427730818832509891371748549152704833742535752413539389140399205901214480733423367404792001672513669648715135001213009920 490 783184276303276131009015113010509562786208302031787962327545298030813262257591268905589656026526964102224055984407115529540234667143352522567703330816 491 1569565223122075838062964981584327327869503168561664855113570372788282904330757037546567983722674747227622423736945307485864915003935281239437799849984 492 3145523787275198828215799474295271060333179466119507571144100299029878570834519935836688142696308358688921303657619179894590219664034606031165840162816 493 6303834256612491960611337970843774929854705190231370864122119704966382662607439670146297482486995115138230997167527792998219169832505854591192894271488 494 12633241877349172529582153986194015478086102896447453171912077623746016372217005441853647530716531520346462734294155373722499595615937196557845966144512 495 25317630482946722275883264061400962192925590824864329231159831675118534831567404760425292120333169263038683801815747877173058108711802390890899272892416 496 50737554422390198985204440300827786859357951713667504236991016205490073847735815082292757166826057530415006547823909880112518631722700572782370862759936 497 101679695757773906837284704957707298665729443555212700023324738121486156050820203361061577242873397881499417625712334705723835563610046161886581224374272 498 203768565341534831408321058627518047225485967366180783145334887663984328833173796797912029750994920921001331588291086637737553513028794985689365631467520 499 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733816774656 500 818347651974035467503297424206899788054160511510766197370822842024033449115246876132971689419595753773641245791767506360355259058285168192518255575429440 501 1639968694555967076876608038110627175260537665067575459531128975416163031998741951996518316255278000559523520386315502890340255856239645116492853129773056 502 3286484170327726437493242455614909548825508614227237048641224533568518331618675884351403138565633864831424473902323012612664068515334416643106485781397504 503 6586061903087037442466537670017129494259883796638646356440382232609421198366205204425139425759719164187584008464650862870545120170321410823296997509824512 504 13198310931037244019893180857608879781737500729645637231196630796163611467160867189886522543452824597495185101938869754626985749283813261163363431618238272 505 26448996111800826309706572750367001149910467732027963499024994254216761074949770403456822345993305589779164407750685380030038754301676754911830911379046400 506 53002740723054329159253567571032485472691868009529305071313453832212598431499841024567008262369558733215499474598032062630348627380033894674198718331224110 507 106214978445014011398187979282661937291125601110005366289153838311983349425738879956852347955790938165148316719590080108456055424883856183778387223149281280 508 212848950887838728955737646846517807273734932401904244871361537919083003977650090482935017400596764372036390196772451257641583439460708081207323274510336000 509 426535889771298870230198670255423479930437325167595514328830798428398618206714713199509626110434615293389138488557587492785045396955050256420920459006050304 510 854747755533840565097844093635622690626809571062765077829877042037262456917657360622363297131739136959416193969579361882330607569534993530500991848812462080 511 1712847463050166779470581693520796842785488983580678254004184974435455354841895626286439441590821912887401569883323592996567058649450881720328433127215071232 512 3432398830065304857490950399540696608634717650071652704697231729592771591699772889509456320485383616726319049024049995361577156723253439638528836039615053824 513 6878205468060552312081474824079599063396914665963897802772187020629264947427729599099361514959621458711337664377278214856556390702308688846386307394300816128 514 13783226551980989818362097698155609819048788063568980392299821164145973422917510840436102155297903619226775648924078244985439447528002072246695946334572118016 515 27620084335681750025122491496304043022607493590420330358110536574066833901951506772211861054223821061041465627864161264786475926534854055577809882451059671040 516 55347431134803040827041575192593732814234822107405399863242861639683441916147440775372621846659854998994023561323449499373566563846911798718018870175839813632 517 110909387196485163207676334785158759166509314067940278020529300262466432056768380592105104194436625153851943530918612612662252118620422027793795452979562676224 518 222247824246728489522539038370260105409097967842139512629145754491131960562506852146454884309225185077750218624677763985867151795526641973582822422270684692480 519 445353748200973305259450814340405384970354615096796938434465816914662114022922936381451056687911864255421264913875009710837354169710827327820366293990889226240 520 892423695816979262947647103880581118245026589018629703221280249694120613841710881654511235031188738687309490568323156253061907810340441806560517263196342506880 521 1788279790464023830752785158160702933098687895687331059147257731117833999275089401577926786392308911571585689117480763518670277873926185713175534369835472388096 522 3583424378588178271220552217120487259414645226674805423703909925694853541733607889812678709533365051808902298382111785978941137326166920602664146795626828222464 523 7180578352496617761871068235839137305263829323949897458226608778308078169833948230520197384131881464506251941715488977506829599447703609427952433592506349780992 524 14388615895633757962602064074874600183396736389100368138090795410452898512401550430006054816075012384281187981448664450393534713784026531695962405899574001532928 525 28832150172548560802923983356141851512531628260601882719456746528579281370270155418914750490778109130909900338986765419265476824022608753844431767914842377361056 526 57774137107659211361287677125069005316539567486006058325463804472505531431474800994978677719962991240005613895054359499985432581064906520155161410291799831871488 527 115767947740442602233454775075708615216031756901616702424028231775705000244818071662994845780114769615137124995305933189938025205627221481255248413105709074300928 528 231975242531133563488668391802558439597968757662442576394257709212797875253373850582968412988050453101983686842989208230769246610447887051203752709031416577131600 529 464829179162763845020854466907399297527748003043303495880917909748371500034222086601322758388468410826622687836939951859409604051436813385837012603647982749876225 530 931415746526521126128744300419363431719116981523443677946640802142294499123394491604120926773972191332990680829182261363637109587133185170761453706436376277286912 531 1866346269455029124431559334047856536765475913920560728262891569575691996356687546202664534625910972770809259418256414252154435279410037946451001608712220791799808 532 3739722091714031993211260134513972420185435729588468201265003069733589988933175336962301973641442047168269614552674198405420654301881411168661551852456420382877696 533 7493503289036011475118803201864463533679839262671629892008446000631591970305946984000152142791793208940337016773958240939593768148682692919504812827981770997628928 534 15015124789287917927630172269401964453977614132332646762973771723592007925491092872478953313915468567189680603957187402841739242526929599501728969216570243260874752 535 30086486001007625810045476270150003681191099478644067483861302891841663820740575132758584588319770107190096089861670986136455818294588126379606013883121747785416704 536 60285444846878831529661216002992156908853941385245682883550124672998623580997941704511938776075749507080186682705210398605470978536268210818326580471199494091833344 537 120795835383484822878462958931368612910651367626406461598755287124627839041029449318066242421889469514475466477822612942436188687512702094334919231221503081448472576 538 242041562146423965395206971713505824007189704964643114860820649806516861840126055971192085344106868442171103068323964786558892857513765081426631926367248025726746624 539 484982907051756570066976051128548844386153349352946613048261450727556091196386392420392585961999434400761474166293552494281851080782288345571701580664429891857416192 540 971765379621330418687076317660172081515854577553213992749763203684156917425041397212550683993692185505774492941932601531583632590314212450717934907315872072288763648 541 1947129890278295394480401066126492948518804912801069518806007011826403304914619950274080808945763962974485770122187843409324537548817932905402885370278442916502306816 542 3901458042627859903173298993865283468011801340991422104224975232568985549958314315844061449238463125728865447460392835637786738949557266552396568299325407904036552704 543 7817312609398258034771591710955162077971985712761410341675872882970328980174777323466365096174120753383702946701728621220585097738666889961125496454737455913633841152 544 15663418267081592526393170868359514439840737487079952949803590601605373720865852239223675072145039452987234991961288246203693932627300054082375189611624328586840244224 545 31384422630733337966486316629617409447475007097274170432510870874540178962764299383345627826260742619477848272579441764379500866372687080338943343793309746001195565056 546 62884017454606981760372583045031580030537078440776869930829121091739220967593788997045271981892129503292840114722361486226600878367624412571151495068267052580602912384 547 125998379295494575175545065661656682332248285374010797993273000868796168019317957891303181071300008901683544991566639597178619982456595554810248079561382124992445022208 548 252457447363550373660689930466500409206844827732935712249775519108227788206896676424346403932819919435962658982454146372188976738224388050679650006534204526544426106880 549 505836272272223193940579459219374907498386169435699657026010072957726480750314872996895403350228189301822789111007825817082324582843079620150984672862646907004287713280 550 1013515299634691281119558115011497993166165366811055779104938215397994770173672787997270755410830960008817990087957671688924152410769643164829907946269205503828834666464 551 2030716109449872348715914623168492342671116789501424488315712569761073157693431657714312329661025371987645580705030154823997648565516172598184912375526772968820136536064 552 4068803239260724270385426032627977398019805690761474836843097417452313550079035482307297320269138643777420272522333597979524871517184114504477876643600666978649659932720 553 8152348519243407686678045637837940221394755605040201394109539390764961569542415293764172183684551947072000044500048461834270051954485977848870513093006277736972763004928 554 16334181119930733665170478420839851293499799657114906229065767893250592077853519252755906640978951836545647524749894570122839681276614659968173119328211987759366915751936 555 32727330402749303913969731132007644288420176208298819339824914009942522033244415826684380194900009624773671071084175299241330560697239219558893699995515336991770870284288 556 65572597131274280995197010844671171979681506204735652443036584466767719821563586309671363122297273987133765628561143584037449437487526688720527884516734225815549702569984 557 131381066914099908324909118850654110765045319985747332412846681827300791153276681913248286620247245845037367805758466350573263477429256843521044929878000731019544574820352 558 263233879131302509318848432023931755141455255124046719879240389442132285326852382442424669369817448923433375697398343777917960202249879186221991008906025093904442507550720 559 527411248868810403975757252693110577505639740553197549865574830459325976694302802079036209843577812763920205410549247324742939202031989770400460436637758546191671076323328 560 1056709478950031578627635282676715289456737941716603319945337764068774765469801678603085644782328699289139690528745538695300201877549955847317668896215569364293553686907136 561 2117192920324884698607512119934418847804392804653623080319051734437795155101995506020317092824666568590763758418554791873953988804621688307382377933922086686250042256654336 562 4241933765499412479919507349030814233390619451748079041494855881476081558528775309783018736209768545541596269241797178560998279648191051302022202198174597643048371506642944 563 8498963380698111125247980916385581542344906588377823844703216588153145613707119214897957385100087544503386780569280178714283356586590633008528349934226431490298438276349952 564 17028118460794794581313894269419069235817148546518979212833442826708256220713375620689574268180471970666005308402506512716650167190160046559636618225164289186467782611435520 565 34116620320386733824263653412133950773888967832564621472520904954220442428025025622858585595606035258574874110278105157893926085054565676293264947588312781794901702299615232 566 68354007438367756971799036570859526152287277144182569038749848510048744829246600009138963880030722131944873785493152508688148749014592890793974838333571986127664717567623168 567 136949548471924092590141532634902301513593237246471790264915774223313209604886297544501366603246881356544804393224973252803992251478874107992831488940000533382305112089760384 568 274382164134225342473369984256171101445223840409156884904663702853057859102558790142382029795728435629110794722987094302722253286770015321127379891331565461595246156880805888 569 549730462649204999532913806485075199726522412650740378558991714518978597990689970390273563296278486715160449380481184703480182439533364994029428758800692236502145520908632064 570 1101393194059918628238175288915616393125194288966333974617312046663682955552524720993444181956394936763303015556152017643345542602291766002821321015266745095464532390537273344 571 2206650925642854514821045929722164773594687505262374384233281328578817430247339002410166640718277792016566724753987743168275459915455545951429200852549703107505976045264175104 572 4421030926331743546331482563226193521877972865184161638463877127660537898779257125670672444500961982601623539460239970899549042279217971114716849472338481727155944935792027232 573 8857520002755556126041746534016114993133141439687149016922383196326881874127672493036956113005766548689966607944651463508788338623295991778356402663872246956701442158381498368 574 17745956305695250318841055883159685885020674298011949513834024274665375901393661469472753106512375234701220305172432206860780793822118642774105840514331565864325257281633517568 575 35553745211758776771197237396574283567550131433299201987646564313353976109063955905732982652553687717254665267489820030031758723681595685656265039902464210596881507706420069552 576 71231155624254105809424726053658390730117828541149009895250160154754400830681177745056261849316582872590878780081412266741019797353919477853128443719506230649820434088504590337 577 142709641649981316152909954628336428650270788431399231630414383365601698886468887357272563412337236958997856412811312398805737624794995448151274131493792357887882107529799401472 578 285913944102908841373940914298712151680611839561000886940656892843389192223150838448896107928700174848424877362294096124330988271244395610026984529728981364925434528952422498304 579 572817209811710100884123838681502892121364204518406621240970037911149973346727804366452784857838892195908207022655229852347933893158414031928898528872758825924855505930378280960 580 1147613062835205038040731697531162961763009459829622937201252580271043124494307863670288941254389480860972716709823479061894743423428722741891882289261865697032437721855483329024 581 2299183412093979748626431435398640278566581021244865263841130169439572604590320237215261264265315346223299953576246031298610289358915559247858309371537300784461942289821717233664 582 4606281397035098842342798951469909267214286245660969306559510356674117920384049494180014622472511091780998525346049449702666721463113275342354166807043024654020653291233429422080 583 9228391939764476374865470064285075954590820897664416170873520748938181263174917027858845556397100494651868316247514191029878132160053501146309082139161838216540043091198106140672 584 18488442170917510130090684451260666749506138608013787457256041569056253371163470134715576129230128523843519588718337511216043271065856274328432323510665519029684049389310594514944 585 37040200924612135020900857547902363179661270841397485145530083280472288431954212427426584222931758417642147272760184665846663658851066747112604136089304395028656346337784866275328 586 74207035014778499563240692386566785720620528933534790753096166845664140243162969170844540639154130377142793536824964115879451292478873650554236153351559495572060980283226923728896 587 148667336360665458169359339354657690163837032368549222430264334260767407244835026973671144881100459426707285122121189163212033305741376471296972383277886760516657331457317266259968 588 297841205383547834424474587872363617772866013740057726708672669660413068006688231211307440474920191104280694666823833801551086787535856804223402330533565628387467819543451853689856 589 596695476091529505020460994070823710436115925486034017113633341598582643047412816950543811481895540731383924612806680866316099605326546791099943671214141750898202168507289238032384 590 1195417082831926682383945624793840370652999646983905161619842687752678300162898342956947545046793485620050219530773394326443556194005472953409403482554039514818176838656224097468416 591 2394886426961588709453938522892066640867534885991484578024837384616382628461942104025612173757556975023754834948514451827425050828317645707623148393540981449658394858625692958982144 592 4797877376518648108279971592392905080858140956030317665619978787454817313196175044274662664985568867827955782649609599264808635729967633972940827638121247596462640259696993637498880 593 9611963798228237595304132278003353759962424280155332350380565611353738738936931760996196406350127148487895885783208468692032517920778057646784831158709298696981565661785527920099328 594 19256345686838357948096642742441794716417133296500058739042347295595685702963026866886143322143696537827118568049276530117692354864741679611905138840794845882540317469089971679750976 595 38577527554440481411170041857753763825818836065378905554647126736967787856104380423559776470680105587523089727089437024430079920154218848569304017230292095244252309678500801837268992 596 77284727470408493852293596461247876437606811075515387262419117765488408612565414226694549420699374464243484115480917772285344751944850412711930794529342568647987850695149376365395968 597 154828799663872049764494218413976450447151900040545926831087964114082483025844135212539069263838810324378383644184160826299002881989518146073080073477234627596688524402250588887187456 598 310176288773854223648802487810914296038180355860122158274675385394376297653114883943378113252794731332753995692385217032159844168383080980655281655186663683987984933521228644439052608 599 621389956439928695537233077587751382364113823278304925774349685121175258509082994923356130579828793194657633520042293180063673873542913352356059506408566062137411975059376051171885056 600 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912137524397022936884608268337518308690229528434432335707524183166023879369179265743224999718509618 601 2493858856897476768065957126078387851758480185577704576897390055144082339659157795986223936417209380367206929853391774298619485796322476960040011775302492175923770263844307223734910976 602 4996016744932715522048939067884158025818985263619894027594771424947545984941141408265247332918400134074013652990167566017315747631694764479206655411147104355018409114072145936110321664 603 10008631552140955015931927767223080696242020312168757802789525479213854581127934449116093402060414351823133302506457504043569727996521135637647656529500904911228952392936047134482890752 604 20050459228832957975531954797355690681692140194195455100779016217065234384747172163403384553097727694379299295092930397223980167946683371707227947741284690591592166752045597355050795008 605 40167310706768011838400108120530439941800479528106789191957962951405519214476950857149164233807964728709755542397391639285585062409985984980361463436804387521532239957092213424247537664 606 80467405911740215451472613292698997040433357335645336364715786937361139318919114774983119279583250829300217227246736068500979749380110697024950575431275182139567801800594111617363345408 607 161200380819888814452290020688674228394531511230154188691031295943822480417768655671335819437497088200507911499075813058157686828977596647160789313555659261314952790698541841976129486848 608 322931899632594396003269629583900925416392615578035409305262036025845364395398163585410801752530321390929077084356011118860002578838566982790314554737872190872970845731350049760240467968 609 646926075250822326203918435580906788087444417391524882456922960328091535910518031656299927759049269944707203314248238238899586031597616618103064202348857867098828878890757606755333452032 610 1295976702472911720802595223988023450684207207253957892606643697208984686060479472283556506282655359935024163621682599394715825954641203506981699825749506392249163086480981440967565377536 611 2596202508888357578394707153628466650387051159449732040598882947523572600599845762509026311072440748349531042528772896963014079802446432986233733656211078976301447254260211908129580908544 612 5200903225661783430368447718561772798811375808783096591968957001258351658157465160901879223702057706640145005780798026740732613939879808953785209419388637305406231553788629581248240943104 613 10418802867093703407894962259733224593697298597333458205480296214939116230230477593571411644434737667680933087202211363917038500287395505208257143903485377495730194208707073384526378958848 614 20871598565727679910106058164685807179543691154201446454045356854723058288292049730678129692076261748665703762151227701667920032940353485084082629201776714073973402616625641571562249256960 615 41811182794535906008844383619810330343385570227471952994260242559135768232246288548426872178318849367854968017157324559937177416292831065609385794866839992124981366355004112166492758343680 616 83758336915232904394953301820498092655367516293082026160859542817650839775816955270994969963381244593746249026605501040539683339914726006793516335209079407778156498482250880980566336858368 617 167788616482787993544435672802751049247927784262440292666397201034060286174282666890272391115594992259944814742023214656752045799081840827758424999372280010828464073781984059464999042547712 618 336121118270220356597929483929011826370241071877433066022150632865637785593862846477109684645917181736555737584790138566229294339656883972635801657409182445194939059039937834464840131805184 619 673330007149729452213975244505043108489253150459971093423013727326309997678320718347349174071658348193879029661668524295167042785294388799886321391322147985107418228013278008485150128603136 620 1348835555518036382464183042304125128476048314330152109603452377842688848337831487480957957777571418092012124058980479057562939917587183305595112506954242329968416770316737264238213866313728 621 2702022193473227721000831191196328079947180655480724064721754602065515402638043076534435134723746909391915201420976759853341068765517856706909318797276784855384876955148279113782034740562144 622 5412746551820765354146592595568811805884529364602287820473208896891306217200846356213908707934883338850701883332004239677046983367744265630655253821074076167279599702937248027227231830933504 623 10842897433390150532583045617489934903749394836486255023005817179303163258251213118717894292643441704033257136781117690103756191411655036441465026863811261932431967823623467011416376035246080 624 21720603526277540713745812087684492391459461887535868810130433129647428164201467050015942339136538204058222785867919539781452407394811006175003351405165423302985025782254330247061144292295956 625 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876972304372488369603146703234704630239094374401 626 87160883381088080043621015172374950237523225266650345353472122686918525838398194700704999386332685506005451734413875813235392155679246795582108369110365342100748374373053629530311144480178176 627 174600236038154077275879797166386881146731828249807560819894635542165864858388715902051228802245597391431196783608623863757589415975534972586153042732271283669716799879441790742273082405945344 628 349757410628263988929035127976047723636834411932628861865690051420989356079962084805384917664876477576515799873987359395059155432112048725468903000551171738939216442101626769434670613439447040 629 700628698360439646612621323238643369960410334731285204183181663515293964886293475613334755448883449819522952324655977099224412907652624634009014641138982598733033361858546546306259986660982784 630 1403485150928702630734344781050382585294303691194625369269966448377218435225325563231799351138493235196449293340508793643257992241572964914976741846439595569599793845066388598828790039332428800 631 2811425810273051936486893831246956861335573425853360660347139139447697881356128350473858382755138040293284470059509834973676340507019434938376395793696012844518563124532546077638958608698834944 632 5631762637377397223010196200786297104165078938634941164308690764281917784523211148968236126471541385270164471111168100122819785652069315718377761989157293551806268874329895967705139494703333376 633 11281347308417381146093209478157360971318022051126322015846206499336879612668331193977510974858969125233908523281583046201820752478386376806687895771221720146669264501126836413814302729629073408 634 22598338684159935692332053109484255468611772449965523406150062940219847312580480180037099393559698434737373149056298456747480246423437436919681316556610577337728901658485973661768301204918501376 635 45267965502970218184955374525307577989175001595356805561215425763531870799648595944238353674789544357178716665300507010035739492157396923888913124032970571870055126382044290894373933372869181440 636 90678507275241129970493285663293290082252916581565128620261451293248093948272463056805017124939485330261236004705373612740943290406779354082265792375437165366142670760492655600860596724962426880 637 181642167089083647142151644551942848372311659944833292236184102118864892594495468450266653800572848853687196949898727341056794056719759625305434078791440652369939098512558442660616954952261042176 638 363854639255370068686633435554598233160234973453072654463690603302467194584892021573846546702573911557152842248530298720022252433130286652370456213390907068686890426119178158276863144338452407808 639 728849888665145686177927164010621539151693254032957448910026004734409207961586212494319571607950081114638108954381706567882523192277926182493560703326516049090055155087298798517654377609350348800 640 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621586103123743889876201570816391108995822470669148524339795481656209960839467998314365412896509460250624 641 2924524435895827135148990999253886739256559473146326915501262403973435382180762204750290112054435067258109720436674015086151459726401655756879955905941939294669528586264929833003122357230073020416 642 5858173753026898660735264341719174061162905403307150950863683192982669314695941764273592049731559729462859174463411123144338736260929863556832312132207136123379665173442920015126032428313744506880 643 11734597268524286102345093369861149287625383720643296141449683156036935730060718238093207750708279240230668020223284815603091348543377626531505844914325534892184130302454601451613152422458264911872 644 23505694061989549766439316112567900905849913269344580762343999852217065661459105895278462803907207841605568607477126643581464755347361038939422551333433661670075883264330789323197061197412871175424 645 47084387173861054656376890970827006472898118194805138483577266784720519725593550628741020212795272845715588634799494283446307443475366905035481444755657860714923650325293360022142521592391900594176 646 94314772447486019559750299433036422268192819701842230884933067730013816256537778933850229635552923731691751813679373164554128774437504423186431240829288723709008391693174938349158923916184464130048 647 188921541094499859613493633848837663181178806028148369605423203781173186123776913220436837691029714922034020754823397217920997885102714136631646199927057445107138595475909851053031654552547369156608 648 378427074588055360214973337663204963651943945305224554881960544204637479468956537146346432221908500453870274115436100127600952058149942562310848898729550160123931436332344049281155847437454635195240 649 758022133974222002405918815257469201883060557108304741106149361693857173380718495703638378123513353844822747881795269208227064157228200770781690162303927554092939403176911938643468709634340724670464 650 1518380237544666568763781910377056952924466447212320744896755269956878775647047834229167783606422101524071690513418923536139839546624416424963302309350266751239180254940507105186028166550381119143988 651 3041432414281778265431452380478351004165623560416064015162423633052086409065317354102117621931631392006037650977187798179080547140402284690316002008120791545264094609329227126561383330613221101573120 652 6092208706948446786670681880405176204964628452814973081062673452380830533673078079491799353300842571101433607967768155724731533972006074109667955859728833805620978100556711103360314848619380149846016 653 12203105170666674084956917999707300803196019569595636263600999277314976498431042901558726925476837474531137241708778078101011350253806227508670414199925169622747351131575308338807262607511684160421888 654 24443585854872909193144944477208498392925564467122652730153303299736583859031859288267710288703990498777101173071288697172374599851876555499652183354529597853483874291458829854082053995691230887936000 655 48961922736824940432752105910004790358918179590108065866209216089686429442403265546835933452908597524152495518035219853942802048491534940387008400005825361322744092297247855331923839714467899773026304 656 98073347527808124958428645731185167863970460491941652544223651159799382333485625034272892656818450005450554378730764764958700485946791233611983582000644647203868775335875371966078671686100454020743168 657 196445699163932738102706159284721510020209123607334346712057740280451811564329437949747836815639380600721768276941309581926234784053219352300396541846307397022658290698756497043365583305041281575550976 658 393489406544498452577110054214145368624954652461570776671336356482609716923375251661899776635283766457467836057706973260348766952445298511775214777791376051828182996952125553383971330943777447365050368 659 788174829522262857897615579717695434418982115416945719837114464808631621436183254848607759278577484419334217926966958992325045495106480017466590182689194416552821257772312717454111956714261548468535296 660 1578741691911057621282022102014200263176109851821499772663112433304087618051232012746831930573174960538841979384586217289591047120221581827885999548415897688304454069082553297024416233772694457810681088 661 3162267449555179053537626089186019315028510945618216211303991873981823986460195031592896685178389785743125450984674718627780607418909762012415272295948755747140606078224574848177044026635064543476187136 662 6334103030576485729022415948687276207409604375186865754563517762710945473635852075384259018420859479280388648258254444716146207290748800349053690273488097271941367743375999311672707679134228993596719104 663 12687342324085226701939159438005027569524373718274598173038103554916485948702628175165449332969878535235656121045926405145044131430321977228511822005481840390152796738663918518753397696485889141335130112 664 25412957174034963891666973957271005448459077372350929673898343168822161900267104399124761258196076582915144883126453537495517335817907740105156667186693668774745506927705892616040696333893511499726454784 665 50902459399798948758911258077063911515738814616305326003440958455622703806257904895837247700904791709995241752612615743115863332734039134360209526821323390653355431619338585078801618758415680940126109696 666 101958008903055939468977136479171624269118948975817585318170461147202167623963201986849945770834861230856791902764807919693769693701083011737995114639219373124110429081516427196451847673959090025920462848 667 204222198013027962840263513608430851013520537438049037258918010766317855270821188364050792279720277116191436084166103462606200558999122421763968447457580159355428430056354994128565288062023653906099200768 668 409056756439888093485145508517036906977606353848925807762990198476462750587431945508803386035541664995134141465680151920472033755013377722471488121062646174663037541484907486189884995236539524749407027200 669 819338233707440522579527979634424223856343265643507082016288750840579581266443028579010375023285549569607620631526975810995791148251425766905213640788030854681353831602318402310655934406435468202695720960 670 1641125909070209716377529884469549267514947647178325097013194209456467322716044332280827955950975541222983051941801330454719667977511188263453822152294238487942251628942098279891989313479875591593942581248 671 3287150701451076775192007619340500174634417526139272059987621834463550965798405214807270323710759962697797987705558151086267120242000867046563666044834453659430104385434823413740016358305523317680151461888 672 6584099169523468235257910939483803628477879515843787851897710500028334572329443530105769471039137691784539013243173127673769001607891103818078045141904640987820086480615748547150815448041161900681606725552 673 13187793872289565840263613280573213815373847958818063167640354662259134426124153261193996589313510908468661971540033595714204303564033284782935005950364156857206916550805580670323184538841803329898343825408 674 26414778811064390420022809364357640747583873771897101262970576648923199415178838924352908473097492878577462348895948282326299184619816425229271649654158345555706048990866216441511123727091874790557557456896 675 52907939755099298319036784335137707728840103252316152381320887946656259956218742652635647535135927864584527969031338348333360504640265030861485617530177838870410817496010755036283968662161087330591298291068 676 105972643776139631596055899883120267925024917921676204473401245190932242164159614913130956248153739967851447414762160862385639937490537013165023899107075310734990919191347733212800167777846580090876259729409 677 212258816084161333108076462191930240784739258677440208368321428977103928831763489041981234852071248381177632207610169255239615180097486687620731031878669460738878633103010475216851017718773274397412868227072 678 425144689232086806048082249235239891438857363023056015579680735144686746670415496515401114415670033701234436749718727000766206733737318673403123014239841807914671297709050024716090631975465424079666278301696 679 851543492591701891760023148173238602616472417382463228845437224670331271354608029893679518254395141216068610156379940468583153366535855012670466000860363745002650468992300172726585015484004298088822438100992 680 1705595213438460342847763595751994844710460217437628853063025958102578098736770133513113615354900430155764424011625858548397349036507479224566081376477768010812712985795203765288521192378570781859544435130368 681 3416206883387033804350961790315024968375951200220662496870354933728987309528648414477736388402021155629706765929276815664831384050727104965651428427903801563469445407831087265315866019174096587416223461933056 682 6842446679794293846012792778252120494661963931132134575229315902505636843167513123858491092188482902089764858514334340163169003188314096648970125224377457553663019082336689972763401317282926408076418438960640 683 13704959185629040166647323951748382105144050923645888313435843875106598134555458837523018815145846985580556364932135477821320618541242744592728795960827768785550757474444304125079751383342713988862202800504832 684 27450050023338985282538124693985046441928347970055014952826111890403845165551782854658110891829456334353443786740429112126451336243046680797547510264763923107700441794986815390099447165426808189078407964786688 685 54980363350839780463563202968946657347137188185636506557561072061188988123985296068540368306734437394569142664588654771933262803518309107150917863737434972873221763730804362946255112931123401636676353017249792 686 110121253310003180724100313099846443620835360862325966418939840683140571833734052855529029659619924241647938030763331905238157260554318267571176154067601641818434281096619571338451037677102138992560783178596352 687 220563559836653601042148440523599145094792690706757839445515074487806334838995027147954645411541947387264239477795070530324972531486589156745436129496975166235613399938495077688067543365963202399455237556404224 688 441769226106601681272192509695010805895829319377727492106300935218663052021043897169702463007688092584044691698268679452066053839524194157095633459648401264708605753274210474213767871290761757477307003386724352 689 884822665079792320920176276685646643204146514683878610643143442923426868728195480086991270384584580785007633188942087891667575395599765835374771576410924293364050075538940021521986408492697179992721557295202304 690 1772213755892762558591935067962543349233268781224604474147370030819055266828606331669155229507585952807029193279652628768538665060284394030613532433057619965106046525385871433430264043616127061578680405819141120 691 3549564363251880950687035165107586824116489066162903454016906351582513592401643406328655836492005488083833233866815574648141042661012703583419257818867626628241269098388432829443788727244206052377405895458422784 692 7109402429436473568380400388580173899532881139753195919478145283053833302292148298638002427937678141113608035483668488286666761480890688956593733734998410600908338079508141767681089414880237885593569068828327936 693 14239352264738370470773460893890348301665568294361169861844955725885278839562019569237386365782690612110543739911451190918447134958505376176065638159001930290934149312611974074484116945452839740658083497178726400 694 28519799341207587609572242021240697608530748618431895769467241771325782149079485082397535751380049884000600815998856898628824396392899048481113576736651950362697578204938172030022546672068164850260104195803709440 695 57121788305876868555195124509401397227460721296282903630489144181762013238069862052640597542389437087543018177422560332977320397091839745076153613525047768604982515810054632239124623043396666867659536694769614848 696 114407955858677123782491529952642798475719890711404031444087609641744924355961507880972247164037548814195534376336641768866175035442532073627327361943011446345150492526481236603487483010110100598189336877397048416 697 229144670211201020909185621772965604993036677660484511254393861839931644471566583313326598486592446906575445580797263609123409017398631955787505430946522559526174431173532867808724352452835808373673877849497403392 698 458946857410095588506776367281291226069267147796321919241225008792746880462420301729417405290219592369571673407320876130787705302539551203503753364430905734098604367788533076013891328932264650413941022769161437184 699 919208748795578270390362982033302484304921880543349631947324587811260943963414873664363227214508581851915273807617143545350145785719619728672488336196731820930317029357946989164328277711843645242113061617139712000 700 1841047565541930727534346459008045032942618930988110850824398316074056254003978287739783287697155957929479057956655274603949709009109475092072022721406521602892766177382788290606070318488080468818655439565560243808 701 3687355266985409828575933907898970194550788201779044875508294913051181240162253656301680241930589504310115061168180930616826622007378846508052598154226968475818611793461039663332356294276910224807176569466782744576 702 7385230805773916404166349795563700646432677083163736098735586387908499944633101474247587816933734185522754527350317812740379630216005025976275742050406230511174601407873329517618946145071524279850937131821636255798 703 14791502155154026302361663550658921807527555525538764892909165899429274817883391271783630300012578724850276108423573148209010643487516856463115415135073088950074088963213186210114958487170715480966881256655434022912 704 29625085397520439592781255020380884644379513769500115176694318046083099493001159190144169932315378157310509763768497124817426712504663365079990501387082252912904403275953248940059817771456381259743734331240297512960 705 59334332969465653161678365878887851347407832975845401135140608586615298700471071673442158529211197729840367888697690295802859195782073307590820050340475391474553535280307235788838609653829100474002377906690826698752 706 118836990287780854275588443434027866812113276825381143833785162162128796829879649933191954387583278290120284213362806756898281727557319152990699209277861386101499551016960681851237318386434167053928308920523304206336 707 238010629273260804455640310220560061858821775398142970794578214302053992517634313038999183433488322241118525374804351995078703270456316757198807362742456304698773960671219861179317075154197855833382270745285438210048 708 476694555941919800720207467146128780186833994291047307843172208559700782751018652423228916183620175803994677769970397504657140851042094520098542852970563308187906530805082602073657742238318005147618011967150016692224 709 954735706674635985058268627702274873312048875571617348194375977030587160933537357536918931000527414251502316779271771227783879031137361136373150892132398981790272917204497208350179738711036110475608810363051262869504 710 1912164602930864737352244642224584372500859525122280161404815073883545512730074820454760059267628953790034001734482191592184280539034466833387622842716126838131003320164460409977922413151313187483373097809737183920128 711 3829715585024915009175904058089237996755242598202651252841756387411833407186149851671364513068406158154122128237304537901011779921797820975864767127857985716630678753395717533329499766031528886284723553446976714440704 712 7670203928376201087294637663458614497017532292321484365747765254113151577824300124866417815203108817456359436413667239393800922645202004603900887390076725710179822703303568091844642193081281963180977395717215944179712 713 15361953373405144312474934421477506001049158776475332451624035466805272682552601092780213208538810637208939957430087963563552174876184789624463900391320744124490033059899723769899648038385754511009513834445261267490048 714 30766997780115772900721187032075566016126505936615392343505080850768484418913203871655181573342807279010336023106263393649306263220550696695632719017107186694088941010423808403952557366154014579847171379601103171747840 715 61620177626842514352985010442392240060309388640560239567524181535852846945442411115499873459215986567205565607643831102092228920260713181382842573799687697329651465009016219274062092245774968778895051163962920415526912 716 123412719386906965809055293641266696176731530815779388896076402740337450106116828975378767543492717152780946373143433139289025675119811424963425894098900296015768476664590999016089427596564511916686278790548076483313664 717 247170167040257805824281132795497824465688568700876597314208884817938412642697671439515576337106922342301485542269241399720996564066748817071566297942130897662164729023269357692591680874029657497064024221538804423458816 718 495029790613403360060903356616924513155828151540388833672529928310403850146323369856547235174456820758082213061194263744456206186896472510630923780802392653310409153455042101999179987220359391683462257900409049514508288 719 991438494292582216946488895285706754760558331358048945433284173969861750014502793668126635349399593663122834615852633564292309788362579634445064292295954223888546088757848091158067607481569256070987080793594739908673536 720 1985634814716715427542342154675128966418920719270640447043016982637831599472717695246317600699771091620162599619186359805268739663379784766790099903467655215282892792817912259676901188007394149540384571660673073785461696 721 3976785281696532842383413037557688846633449551650366006438931234671879397832859606312763861401485991828158908250513206118802533281832656002419423392185719028782429652263746724478258843746791046085660121885507615306285056 722 7964601867919269659364283531530239520858115329518902237583657008136191193440567644265785042806859600831985462592277598421079934821272239155038032443299354222105703881643512890273727365580406053613866949058843116656656384 723 15951266344890947267923481975890202696898663111474144924578903093857247182430832151812084725621494436015305912150463511921743309640859973868235376146991326349632696481511857250932907944420266470140849174137111953677484032 724 31946657907886710434236793777439852704162191127820970747980984342884223955961058030185198731258539340733282256905458612315056739321800972407096087567982006047535338234527980262637536087943897797401944189647915611102117888 725 63981566251983052665253247206198600029054112065387303293608324996107907094120903513492456022548179618871904765195496797473105944617557294907164093411032372723822723947655981478621052982147650800245098053906314698219179120 726 128139633376385368924065813715034989299567683750265330182509362612894732552639381933229029165158561112554490955597222976710673739334319290948178326640126441524595701954842415702475581721528666627824480618716244980547354624 727 256632268497609265035250266035345557082054286739512107555604150467147301834073913678946292570441525974730343527156558189036954602686698777365563011916251227421898594813491827457037939587774433081896450042639087946986160128 728 513970540484895584444737809281242271129946411956987109492379151417010277125738126982869053621131859448703412141322944471362704164575567582405392864511997296078664144755379115311582719596641376406941613106628709432623629800 729 1029353087949145277637950172983586856191568500869900007747100003799451901166656853215691044202761333895892271974124516752725941707612673500409882774118699591993725408607061978252718434089482927847153740934981647731617955841 730 2061530189856998772772849454809378340246488355651651593018883409529766496163674904931287962326517897788755443061856787691355937341676793749492653583128204449531993235465098117085214290154862592750399175800041954632538259456 731 4128708407631413980539597127303165936219679419127006341087133622921258379988072206862387672495026255571452679358491202997216260017914207565430020615367915207601823885747730968277188089984332557532133259586320434291860832256 732 8268712871097660831066990689975150383892764253901418992273000853565967535297589207724398840674033431130788952688909971042796060533337632095350823790660855832686087174436005199056503476599846362167595279250642595439823552512 733 16560017853864987402109574250687937790692339339097650604743468922578836621238068003448044672716028702237345083281937355934115012821510884516882107310887451968110188280454647331037914473097213486572113155983885686064669523968 734 33165219931069306284170334242851149627198300340784926449881872276051476343761915182894583328167981084426224537459222244667029227778008826839923490529693596425336736068688824170395081802465275716483436206341860383104308346880 735 66420808308817275528243039968652847346023844006749103380553613413890558890095388717786154621807809528755517796519639599517459942285459755088176545751996012680446390114976470427805624852394466532185500006615404167780533665792 736 133022353510991876976290822903206790875302174663856707722686964551356330185333894139566285174559313777317173066581081920707210029197269854556383606896094943808901840585312076990949381383868840554807410472807456359194577027072 737 266406180808698405792191131738215774117113322628430417368533404549863085180954021687120522211006016994246621039646119101193839333139503888435298512155504547896255580086113507950339819190671679991440972836635048123437749895168 738 533535309190826115263601235340035932967244591858294838583385759994027019982480510190216948145786812867717791953270249747113237377897046993703119288315232124246901437465615816997884917683258471313414541373025272541581219463168 739 1068516513528510837885640414407280635400525076919457684859409421776655739206105954012385703739123183493884683572854719217271355588548675026071563638984628824398007455542132333108825652004919248377782624591287663585422387183616 740 2139924817350738890488156716268978809733121940244651385104094647130514876894501775288675022373345482504667566601022435656780975110368110117068464464824916397122972920370391185467515335741355319077533509844725963613136975822848 741 4285633215288912210410065207446792697330387453300774800978740901415436550753583285105157274536889196043131531948499848119069415378157337993607732987528969910885906937264253394557428483345530447905508352058678976980862648713216 742 8582833591752693279687633964711255550389062052224493663498585017139686695436326039265929008654174854153855861636611084214488030101528898265982651395680503722033018841618595186090142935597059758279128997598356360981716563656704 743 17188801505855124277110275029057851412234698395694875450079376462897000578730971016643086936469142632442897318422323277476213633608479903531716845115357601440383643614999822971580134439830148883240974074616005067257782596534272 744 34423871656409723989690564257386383447382545373881527146323165783029255533178579909508631711259871113156165827638923494126459762293921652636253674511467134120706691357837300923443029602259422098438994348296804716317513742279552 745 68940280602218398850321156913314128140591387912746606784975157280529019817790435571462179099162913922853074036202588649904598422817321820356011034244637486261565623112650703182751736585680780870926318131072800053655743164841984 746 138065635783234699442522370623710978772835370155460318554607965989999057138447422647814189551612171238787632835252168199415075521467935403101781400808715225765636874825330344454699971745683708322705499741014468583097156780425216 747 276501420724065202368804854841587402528975928970854847078531234837880149282627948305408041809797029263738235194863536759617369244802896106340618752398837104019358558130495534664534758465588743812313966229963995255611659642732544 748 553743139763322011705129936871505695024562235261578114095693075391524368576722102630375409032739432099802409440451234520592286142635415521490662999853171988381529251597617501590008536978311675663413357257273851952418345623453696 749 1108966876157027237345300328119673169982345225162893068068647362214576877176376617299869468891769611344256696979666875678465379193346019725028773468976826356186043526687256411797665308893300911032531212297550577538129323507056640 750 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150160895633163197247932252777331277835105161210579851025106665210136915517113289108613497626666192412371181820170452964672 751 4447712277671174660861524947491986919395146937769466991292679140310532628888965765512427082177404422534241812719518417273845125629921820098780287718032558576746161220518715969346043508565255859618272828653263351562196838330138624 752 8907269328385415033203373529997268078256059912656828701603447972073290377961390827337803370965134822225698650242600484885843597210586139528120422377075254698626940405740659177520707502059869511339003576070913283935507284574076928 753 17838228202856961489367394330021124635443651899549446841243075327051030996289700247301505155150921598765827350081477327335314937945838245189781926241809126111809491920776307944660974212317248288737187412310136964321924576326975488 754 35723835497886185824656083200095426228750367947570472558558509419910962473313237679854807136743147106160514799371812720315204262701908488858087477013921380657785144891178010142740981782468565385531693836697346351994829257620615728 755 71542429180116897341154755480297206373226864192084102869261736371439725908094149730213207926368902029578749797139523942300997493487956839937770806436529038092002167168929545818563508635829596648469913393867528858263983108852285440 756 143274374728922846065994689120807120577905984978054521242812907806115053739123648201433603158503019693672939991103629357981700290505957064227057889796529653040287566197843816454177116326960858439211226943100132043158042525492576312 757 286927782195223794899359734562039656818716483143881673494204685738701311324117993884881580928536470656376760775812554301042940940770242796465655631642132354096135843956978363891980180962675786799981467380284025108502413346762391552 758 574613629865203795333460181764930144963241992663308609005567111730345030339977382733791911080133803850815283138901617173814316699456203841531925756683965806824170038275465378752213618773524164194555077288327961713595063978696900608 759 1150743390679920001736401788811561952578102038077707742045449703966574876063437555395641320606389332777754089452268051331527567630354632932720912150157419724731414048750380540335984238001093934179996012701556112615668001664841433088 760 2304519043258864825611766428186527230459440181657596532159530368944919382893840690647397638105022115707755225253598270203945351103734118451012791136859625003895147492763591980883261826811824096238715111566943323979237724185902448640 761 4615102610315779295501458557499861111525352574319555160456322659913378027321612541007025269994531131720004543205143541835533485990513178718316807094946636120838243112311979602045905790490806314500098212446946221560271314280289140736 762 9242334268227657879558768517253335524263649570647834513187169163873834577711087401438510527558036064048997271806447554906382593586064031915093316315593976645508048124280552617177539794073298627613382268724329039110377542666824974336 763 18508926631647514336229239839013897650953187985313117410923386015841826201557899441725941030254019729315970914404859513379826805838431302822999862357131581393953111667248569967732068952139212860488767766301841011263115038922087858176 764 37066369453679425826681885287042248506758153658661131590944867407871966495387248161149722010783934661067894570394183580509403837468663490972427830624121290805159552616225409699049394623950372745468606744482833978879805024051467911168 765 74229771288127645961810581792113403423219862693392056720085925568120561175317394877695123922119659727007694623956579437670078670859239563090929985337926238457440450888958645768006148768722857231617767762659191155516871382580540211200 766 148653607337792880540514786020284619665846836138923700516564232640994378719720586866181607645342900263759200214250660556360839394891220459058346232307778468849683108806508931144862999509819343023001030650216301412131980993424751853568 767 297695344198660938314816816912684864970507893782126575185913228291495270177612767953945934892892962147006022361174883287283400473459015659559442084989146483442454241651997969389263368519859001795244180095395417691774781259056643309568 768 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587699056477651801253045927264187807353812046142600565086070118570242383767942443580255133234441840883509291403305627695389696 769 1193886412979245171129565226627664464992545347162739693965931017242033182615823825588445496389229141543925064906093795295545945053924292267020656914506668296048225876560033577368154004650699204070627246379967964469436599230584548491264 770 2390877862143091760129428412232253935095604466359712781154140138560118467137020404949552749596115576043751105273583309035653252007888499996146303711529654701538297065980956223471629944154617536547938500231190156769304013029476169482240 771 4787965796655386355999452742418357880412236476787892348752836485272341138084786317444429012827545737999304161469952229767833152856050087583214181956227083576608599599561550001778378614082955353691191758893307732057278431291312223289344 772 9588351738049178383480097320744415781266528041712718270394785386848890683791063649979505052925720647822212224785484435887386101444230962075634559381878121165753205866919474879252082478667452578429351883873810523076666721425795009478656 773 19201543765575168109922578313304231603417166259699303686567795606306198182825109330140304160392699639291632253262117113413930101985612024393382945017709328329680699143425871631845681052691609565598852774027885285511042729887997003563008 774 38452768110103958905769923970239263288602552871946341664692040877829229996136182720643196429867915965877680113906548307120947324332729411514860346881537568668580046197841842025652565998222080435111824771882056162623314412795160355143680 775 77004897378115163183389382627740126740741546448988151912496981086092127253244293562011569077900865306344191442577701231026110370188094793815636648842042584504540966810634155315293159164298197744865968235780840752810646083437307561444928 776 154208517072044817110477834630003453808555974308167240991219760833051589028432443365473490592131797361866045314684647072317895554240677481816468720784239471301559895877418814086792459497386695142054684667949852039033012097328758782951424 777 308814478775718615708353808009053308271257711436716356314891118987837847100752599213847686056923728222087415488427736033586001329734965960230966070452991754182596492039809683516499799227160558657801118161321779698565291449060777727492096 778 618423846814695194391503893516199417850806948514196461294685432619145032289280623393496781859167723440885480694972426964747959445298664576230673195494479243446976056891427215064550831278462060585883969958965772456705645948265005175537664 779 1238437472155906314732600342028584438318196948309920419919177254525228740754112096718596383208975980875192260826178668572270244714870210980797542182151250030018836916551927886257824417287183553043332993404830852256712221390091270358040576 780 2480054501364844481364385794049540081869559999182895834497967287624334833859325893300398405399233029737227120524825109403893609265722299460294151006942988018768501210113102196729435544152185151538670503263999968781515835249157080438190288 781 4966468116835752666527141808083822574205452203491901658315160132396424372420855186327208088761028195448139438794585572040785936443202232482684880329962137475967710561371274347457565442368628266633340528108721286448998285224288009303621632 782 9945654461883632740651024056137129969343568817236023295268771379088358154246117172107238733447180662843649273079042137967867628681232014811757670195676118493578845670321509824305578072838957557481027763690210912402297710519093864440725504 783 19916745380191520296495528992213229580552466454976486547814444986767735127301047943120122578744609869582039337137825879169963576107694484168718367725277100684194730154051180968784335566751695666394329855404463970085302355747927816742635096 784 39884363673231550223378019744304398444835590550961853010182694430717507892219723084051535381189716826953560256235135542601924382031062292957272677190765952308267558041891082855723074553530661432610028224487205920674608385335699040368590849 785 79870473172160119707529963008364675457132496383941465849472997775799091059674700563725651209780427829486083676389237880707133625770320153626788856522822595004038981627174399236961615825190118901024949861885425515973823340179580816464019456 786 159944437995714277936607773056241108049187623331918451357161213380326332669819909918696463314362844010130093680616410513928936434752047453924520405401731765190611282188157096293322105399591534332185799363602276951607603488802695723391909888 787 320295859294216632916311240191505730368220507791907942030752862418108966440580837419883248418329664722576040016908688978937651788439449482314816968578147170793267151799165616303127600769811867520855436260921799057592200848723997499764768768 788 641405685194009419918813868541058489276131537839957962694366596151130535083043710004747140415867282849783785345169116194923357625387653456464319759507144579551740007917367951407167196535132430826850060624004894876647077389402181903277096960 789 1284439303599171148010010513398211035631644120192200082654454934932086274569851490339455567990150472508830981313041705740187076295190473400489914044260015851834737220245145336885816228957560037087229343098929876279436217250347593287147192320 790 2572134473620646912364786579428610185422050329408968479840353355123822957947231121338833710297132758636188783871490362874636983164101059022799149019517216675718786519488532185483377496707152522530256515865093061602151879742130847908030840832 791 5150780680085903057419104264121596599161624836867073588743593680766946733509518523997512569227929144509431210233794622258494181746492595486882240856829772037559833638081626480219038011871332903867787633019872301062109967693146756373700149248 792 10314584825861024580217270738771945654958298029832420435612961302572495102249149610634715435723185543492969705449217046970324286389608405311647042055254857290760836763136792930217994184589744005706771565044304726207728394131533699233942435840 793 20655216583100486091192665898601396223186692771861387387477470487222193474958524346548811465981025595934153980861689686224960233248893189487219302146477922759974452970916459159614144846594017662539333038264679981921694958486714233384995913728 794 41362527028957846043901580639317802272913578968115867807458036738598793490837498943656384121031360209764737101649890575984039407663819705217040894089263161178460697833358604356929075624613814380141203148777379075996249729251369176752671686656 795 82829241783429439810835658962865624198907544785017921679922265005506400063515898388430290620201338455322332483152803533663774958047263988107638563462547029501563770678881271901377466500137262178030149754218027974401689196173081095812451139584 796 165866859017886375067736313294191287703975863267608215489856913067630426290713597779095625996679912982230381526011651868841826886052471663160699878411351091625976216720857686154988700564138840301272050985124788803974444760968259813040564731904 797 332150468937827741027602617325302654020273273930361175239738592248496104908790797562661341505914298107632196171435393289710835932395820873065599673356729471671115036929541850193442087116982236106811569866268851361212970386616796228066100641792 798 665134439679765463839465216124445465265189642651011838999526716723462714472308799134262862036937540501607258581694965760106560786245735282674949538246393526350582597984415943632065150610932575075399485999568091348047526093198477092208373137408 799 1331935882967750891247450395196571244979665474882602655039152497899866438254072006286406082124092969575900249641038289779066288130410343174802580371453083301707507726507924408052999887610884851439610761973143348745842726923429252285925521620992 800 2667205773151941709631940716288503118857903328926363264158503124705614895127052828608572880348621716297171964237373296229871405729481572395780929902392418911315693598748614904363382021541057548460500470864957261950118121088780876423981471494144 801 5341079560736763273537961284367727495512951416175042436477402507222993827491923289288667192898114986885086858385340025597156930124949611429371048197916994867015204825537620926195648160424688415643082175812616726880898046394223881723146873602048 802 10695495150339286255624082272316897506620192348994716689275597530069515729459481842720377250197973082351659576591866917778753857964492496034105181905259427554557835049992342216284217767882519338540591790530740776112159000431829440018201343688704 803 21417662358410091928344483951796680044428963731278697011192780091386087607870234213726840229199432381866290872826107568312194830913031400638127099640086626108057646145399014761783407454348746647429435631828467765581601355257794558121921262649344 804 42888668832283222690881606717919130151235085529135921287668730245266287513643009484025851916005837198058525184936962602756088694662978675431753847311206658939520742657111200571178027597545648074608839969454695915889248011552054506236687268446208 805 85884025895492523050148491064489800427224487191428897105903800615520799623091101081196046747225619264768937248443420136943047765305057422235080025954021090993705629624140507513004448322544241977375081965552024216227780696404672917897568666877952 806 171981428252837201437067537386282681103957606649171903272940281481018048437792366388680779324879128266841648254025830137998703946012394377128528520681236710261544620963916647911523514865961665978269840273347112341813781970134060841806302180210400 807 344389609429378713547676185287171522706932477830972024668145923461988995258805061229938930310614036008290844022329640002549264827831956967670606613390782710221103085899231035346045641299207763453259572551208667122793601784474113106014391200907264 808 689632724706166048442434591603555366411899484727200485580822567923883787284050779365032603942939630965796783073215239460716445956577812736669618760820572505254081696587880518836483080403827227675826923726902271606527520797257542211766643324878848 809 1380972461107149339579033625265535374819868027584913843650706577847579168100982872540374694529302379830023756203542397829305354377774736985603572491861924225866491515347670471115937365325480331777467570701806658816816080681553525039245203660079104 810 2765358945603933164546396134647920033631874171430853432279536039694781523267728372701368362345450995456907892521308633479409034722206703019886297001715173048228658921159601176941847237884297589245614758840077510860990796688759913662011854892859104 811 5537545937987135299869450037529538635248024575383758354515317847388809420666982000643974671264594462507536545271064942593654597776886584402098874120642870443400368944113526586279481845631468722232515203160272931028122825378194851949705118261182464 812 11088747969532808541292215611526474406464601615811619688943127230776111589597014511770425235676573868202514610999025236467139170599191448299059314710100556366703408959069171652092713805870272762973521464489181107763684367768601022865616863018090554 813 22204808126182692965691062295987743084866308161711445337711237533549208675720130044505802257647917622779912262911841175480351112170696883447133833095352175933340643175968738656789876232199911331411580341887066649917934129083248810784396118251798528 814 44464240626599537697595386737845074713606826183599302595072441211092388344492462130941508087885375018309590607651263756073262083554221703919756777136606993036623614059481333939339264391302153629048770632446608716822787755579608062872623614341414912 815 89037730001667378927617297767429326514962072087551429029444814710172718675089328345742823320949829582118713378957690322344335332935389717143488678832531480372306795352947455838575145828649016528953934306187213395649556234776245324118315117637009408 816 178293957500271364920087644118337007205420983615808505737489493996321321322387464859205260932257818255236491085225706265125323088867560807810375610165021965857285379274385885432880590463319674380508826129476121971980106255223301521914313050285748224 817 357024909994415943969881385403630722761835646113028306832178717144594410589192546053849750445231954692471110825072063771069064868751967601993768101134617028045028965906051884270507455911687098086428797710042356371884693333384774882413892755114688512 818 714923809976578316199174965141174862225658649988879204378756892593092357067220324778577958051896545748938478959385430023857431207420335528458425590894236304885421102870269713363338762861722890259503307047814919153588373089768128035962667621316296704 819 1431595599928649488917174318950176557855292015503403590186312701793991785912111114898912830426658364225869472537253465011043153623049505341654325947756432538403329364403430546668564384835514329962704978284332277505020314237363596946395635656963915776 820 2866687159808284690871997415236006782518533462058097543230223236803597715379563160481339489499047273907723974311472139948908627631843864010767028777732837190864265731822699963989463726339315266842440581218654555108827739093679591963288892209958486016 821 5740366239518540807819292385143320898652965786218775812175642140038423717869808182329706636289555638727418007096874699751240191084364561101334317963897587858506120558313216097646739217693906634594037560243716515668393306765412977575246475638285008896 822 11494716318841024467789179879629256464537729296642713075781675612939304009960980087393468587162033459278776131141610239209659353302196506728795037349223635669826567008139134617864243365427868367605317956344986563511430485416787227678240410657261355008 823 23017400317289934639879549977943742263539054041695749054424133891603521168364687620255047803489911282205432496178942157833231070706124403344205328547077782253595796440885636289224196716989452668798503834740943690110049653924165069643984650184207368192 824 46090735993795640688361480393257943196005298980212143914569833114656868633614830131446316865311511291706625460149327674494956323639529346378794165231522605698195353932955459811933450048172120720615129146888489215173137362876536188330915128197561450496 825 92293342706022824193927721661256803729864979754065579440582796892213389861000570044765076247286400038004771855881542066646005508299162249132293540954260852292668468610849401614708207061626349188217388354773578715889094165336404852029236292144582032384 826 184810426848908734022264965071995442135438723095413742104051855110226084909542959653275037527899554985192585582928857568605542172630691028182472357079085924619834310127616234038034846692116382082710696976561541506242264331642803469618477212641492205568 827 370068336571543639313348973642954553622294973365392650653876232872050780194169558434039845122452619788751254908189262007836346935095307539551063070880842302283814797698418881383978822550673678874291376356369583119728040122387062213279714327141472534528 828 741031638890539621164336034283836445947425001079915634199297511047298781138506395123059230378212259214234677301041617756925923001462519176411583019891067971744226197640331710369510655486199064804710089039733295580478671683595761133312041615252914962432 829 1483853209275983927403948242563527569300520110858091934181685112700992003777347346756077541023038557701933689571409422996354687347975864330291807911778564781587823300082172927048698640360379587844196135426507300634846651808749091051070777156954199425024 830 2971286281541777224958448833118764493412380439112705199929550406614772890555363806532073242579305193950796049081471220957720491519962328474459746308917494901905857400790124746110745359030701578582189130825675630025705281674589135441100773884928098041856 831 5949732289063173190218002362220947696447441313018453062991461175655123547112065839103982806225066544995449438040247191845455947822281994009517454160135041416161549743845320873676645945749453068967273074527733893610772845049507144646208921979351879122944 832 11913784030085583861038214116408732812140243495622991452247643076161402626226808130287638254583045404178613555835103883550952746065420987059965068710371786005087466937222294746853302983299654680777882522312668510375904028615780244000154657570854234551296 833 23856206964089642683280847016751140462771208730418153557024727602025116316458969164734621793431915436732656471179426766821972585010642122791470706692623294823887224298546683681188245450811989320612118326857044082006735538208375001310096638555015086080000 834 47769691736016235288970531601369630602523860939180648419108338103454854760928644137787934155395480130216171661377291533084101302923663543184659576183077882701916025793853687820678849736913642639422038669093639746614878062672697754946026158250116482334720 835 95653939087706370422758738338473960559010608835049979448334442005718953777878699892213249447854258773934060760791459065048485514928625078179486386978825695932513000188650568421571116213339789112664390495916830100571837263539914213143065551389022970970112 836 191536989406760540535152826948417319825946991583477324116904415609056396067800223017701261169835114574871556397656670127857580953674083825365829314972343199406165249599818573356243071479835553756121759022080250281330198838791149521494651496006975269765120 837 383532201276216680449576354439773437067745530993709378674279894413349769159686092501952046887923423203749982547460844251236322759258726660772359788748632850277908413167224356800754122296096476724824401228245214775090249501546192005271668151271565239496336 838 767980847477824559657694109965424468967194157640928218229501915217173492367543477937003142872353234515513704599216696493515055857399788050199483933236420912853550389814734386650561378329401594058433702631425492470220430874809481908163921815148366447771648 839 1537794584806431516832471022102604127597794506588875358220888083215294892831429541740204383937719245247054888207023408969114813835211812035307096118327851667303059298841251773043318160536375244369253668282011792808467567006467381289810305432469243760214016 840 3079254949314427828699107648548718634522401395791788559965544671992485601855544255212804964261464042926164734431226849902399210030906775969301452301713648295605909815832803035933788953931909645591100886402117338132088124558829444283463258490587997586941644 841 6165841458031985247466546505784458027698427556811652806978626355108762836096458853890402321294979190716439384896813763733137346533554869710099012326644687733977939787010692448769633244391378214610452133612261824800577944469316174802052285428875489880047617 842 12346346034870229675069755428942957572704104644079456988052326732465108936963658394710389428134060591161098601862347655322952903953043756116628093584551377279806650923187497000201745656507013616876716285990639164563002074649705752350900545538090021750308864 843 24722018307352977710412835692633998180022708349071216724294801509425384403468798163279948427356325601778636867862135566359261750905049965115878560719911875194974569516402383037082699609910862237361224061940916540842377157461627777409190895495865997776125952 844 49502689089930992141372321054764162429274414819967038944969899107841101866020559074278235996889060042470153063999151644145236107107318696239763843019280303959820992327612907139979593347011757976934530151172593563295683427704840995765494211858938430381621248 845 99122683130312057723837941448520656997006825883583288882700390393662869850207043643993150278130937762766064784548064311143896462703521805565444288532979997816149519524833010591397671182130123022037258180399880520827757981679285359212540483810649408932937728 846 198479976161524262329862481575025978270929644254464999750921965143287071936745938278859657124967510881183646882195650667994642867828428465149007415594685417126850637574898100077928358683864059055304393179489383749902658573840738283089284546305368546877636608 847 397429172124848818424098160506021285095691273483526843472886298998496808346155578539466027387346292473670328390590345427402983687147375002669497336745249979409603043964655905187757763272256635264688928964153970273356235347187186550816807908250909710397472768 848 795796783853298224376942715723981227299046516916247374887857335420838945637638561042425481049515126369946726033578779037633366181885567043474032619986136107960985231005304311485679460509872406386004534645571924236892615197354646394199732506615085804906610688 849 1593470446913797623811378220871839768813420973730882125659884145689368549165931930011837814648675335585105590571953734440921526093922651132308870077434319870218432039327179954380573299950587347118083060359182265997167949146214180261768257914768172988445491200 850 3190694652241997597737742020591434166057497827258539003088107241074118414113173475877649334396640836860635458153499821613152645484877980263478455635440068999984397064155668684126453164798279092246771401066751649972486897964310149318600443490667594112142635008 851 6388896821312799895705455198878377588976307414110627509712892381538999459788966183463246078991862005102119470326184348688924469757023209015759003231550559291193807611124858093313470725755662745884302782498135134857335118527026609168494186418040997672339636224 852 12792808676283209191870852713147773691675238347408354026499140561859524182703170830342386978380884672965936048690738108303087308817190335960022235062038523698217886138351234924281279716800889189169794718431564435685716451008700486131034194303365201286366494720 853 25615647419881637184661590057077584410795723733190906067144992721282098891656818587516563597556090671455266313458215038456651340553423254009130104613455356406055548259880159593872575929821764146835770968135883760438575116820463913610930862583261507236646617088 854 51291354974393711971162949375719242876481941543130208162583408637690298835814591028696706476700823993957321059069907720614256150512710718151299060086549721490816599061621935236673011396764151971983306969085612026536423817112882643508619300819866734687527370752 855 102702830218048299146005437274566633862744871239757208381753663665632799776631089764720571516578933290008218982446770728630419208315014687820896785202833902589343464301073213132964209422892217649088615106251602314513348142707819358928818380002685288769216577536 856 205645900974618348699369951595389563945051718786508000876681020111770003763265994944095460159512437184203591693507452032064652278566414254261908702064450989557977115652031695504115361630668805769491700325800171196090986704860034847834199387476495855088853581824 857 411772283026280198213458057283291720329227390187003169979709425784548815946539620717499554571734015576781490844242725213736932217665345438421092607807385518217858942250265824561759391734719847574926250310761123239312710435922861879757425542487317452788860977152 858 824505528206647398056352422751608625536702685601980676412113622691115248733094503093616377648886313570311596602941092726689119851554441806286631807417807517976195779257376013105923748605717970702959467812099770160489832481893411086185053469263424609236192843776 859 1650932980721468799371577461873267620829901181659910025729616787626265731146219529504467292308609191974120423034793470051808750408282528502234392299213741704313376109185429840366633920654022632750812830884218459101841858877282326042994765652259536485160474116096 860 3305709810059285605260900156486635981172793984231717397270012659740601929652500105643403658638891513615235305727409509300478522418120501062327146109715441108678023905170169634674974647735484822345600772672009382311017717337097766317126614306933993767477358624768 861 6619107317351267223557290778453473441371571210287229486161583488457344794025122304555745465321129286564459530770464156994679087783614701003137656668791765343021265797479306718137409968419798901374581917041529917734741343696577285458160122228429694553218548236288 862 13253590029167926473185562487867349840795108904222048355566283314866971457490488795649367226728951091796896900172218590776802261846178707603328055290937204398619718645164558023218249078900145140246738346671984446049441247441396152828917168875030483735289322799104 863 26537930847266636998513086837655505597694150775739275477618799305638506653861465964374487045631287220929749477607017735128492695736397151989350976562914255475156108632866606793693226049348945882448455842665062262256382290311425329454798281870081117330728552497152 864 53137363272394842101310097399152623027596167486068908488210063963086140785483908674900479275609344516531410309739196577406761736332857109799373683180887751940367783163801869158202359568854119650069285339400368659639605240136348956970199327288318438800220672398336 865 106397729700512820411188042245988469719608066841318532042365058629790536526489770842103968919912229182406643328528715369113076161353341999864605305802645798312908616303265885870427070835164951046664724468151172377853013711325011832667022253317927298624434905022464 866 213041465712471913239511779387343386768047597420998494216619978666817582964023448668813958577211538663500932075158075166825257701633081893939875155529580216667170079608337404008007053593188298041648953385315006141177986120356784232825288801160526672095384285741056 867 426574944047836371313294948565419668193758122318719848697019680148108185750134711306839958629197237924377154986517439190848726159044381567087226821414538298900771192300261873258099320334937997780580198760053352287746904430322067048390510405055847975669196216336384 868 854133913341457832295132676712305125702842099590885417921598805925162411144445050552104000207942797043504891645437456096093873832761867970320402781116421204075752263122084847468814971212923347255178140713898158276088152181777897498968968028243943178719392639782008 869 1710235877174485843927350912587541830036335909088662276898316503108216901577241356981056166314982236476510946635680067620980590690701580538864129678473973618199631677549836852187766465771252577286504426588250408780592071214322399913395015633999022781229642110992384 870 3424407855332112046528872943500946817333975237991107435906870788732217961731185225715808664428157757732024219960970446099546867438021024594455756299123002914293301352935525865682651886753794691961949909973808364841518195322588221231309459248082663890656486332825660 871 6856687912630504810406088123653619949190557315609780636034217142496004240615775474939009992452702085022053093301161513914265106980902539237517408285159176163184714343594512765272932527902237030225755376563250200450613091036477838077072417309970422529189789432807424 872 13729120229193571055508860720610692527426328310474692800509385415055145115538360996892805312098177309160115493360764271258872958184108211830591336111722770290072234362134228132793950693796366042016196747948269296570028172912592388731708070116619385003470490639007744 873 27489729266252264980411090387828290312943083979459648657900673090236563499690342087815181278581900896552249600238411029378431404795995025278313191425689831414283607907958714508691228280832451238787403720569143590848086507659706384580031523168043958510771606166437888 874 55042436148234775699608918668870391142067022675939823429565150700725673536607924363689503865934894349568536427510587032478233786472827435719433574685635900171442366736428506061973941540230725942021535487330127766888680859143424319331340757616182512486761132595347456 875 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471741889604033200249888086028346734499505811195106668127051321344 876 220673565518781068708729577821192048697714928439923502628371038964923066444249618959231145933908317849986443526312467919683902960853561201860560668874555082703368784205516190690656618535167395924564332920505905051313463530761374099361081431031165064752678193787305984 877 441850951963404103327753058788094581524876694616011214166852514091866505186317159422935422337985376151685184868895055629138773736652236190956804927932737358997969743601920565429666081430650700381757976780415737371862240612738723416291498260706606855279279075095478272 878 884709545778492138476093923867610131308647064704350846153925900507773754968270161854817105616308233206794965370330350837819483103296750881509502853887409970894601122663638273275286046222847440814682563769966186511891979781234528739135539039789114759847736565844410368 879 1771434375260352140593363460318062199135081480353358527948293545663628999127812009727526733113291428220439122005741180834722837466441576336834807441974349548730743008556844601242765633885299797635146173450670918564597161730696057491560368820657259331513877413819842560 880 3546899317927440008469078145801808271305737662596030727177470580623420976638167391490838509987932780054576626541643319987613417452784337063076098818771448520127912041426791636987510119421306743834618108011082887659255909386779109370922842461673197472921235101879107584 881 7101859770668351471502858741934984288682624728970688796916708139839167910041421527053247107498565407336550018143608556611562319945096831639369580688870998645878428170824027697031440232436091530879430377077240859742041212858797086973825495419521471188160453640303149056 882 14219841810963645852135122384532704069507548265498632278956950236862987733613016542249634390042530509127893566407860946495795609969661919830595996245045862187714840212469295135847591163592096402595448554802993058818051119845781069921225262959500762620424659095980605440 883 28471928161181177522529054570390879123299694146111773928160968388095279294286380060785549130175860407165374193057009559536933160097709431725599726439378396387335537229682708088439326788835726773060327005490141562552655577545143372521625028174517407760025791438763589632 884 57008345400870126681575728743432700215168583522452566596816072604929166242693454074143658960533319592149922506596594452164550200513017681232244974309369271327088886544512326917246698755017088868739662922402077494214271364859838544692988552606053858845351272953670183936 885 114145668958755796636186696692167284367475557505363170674620416867335547793628296053432439321429836739938193254158339570510468161660126147574884520493091192764629447104277221588712699599946997887536894271644527033272187921010931061820614351983206566235406571478292889600 886 228549294231542679818443871794938336609227895931642416311217377049625526203739367917155121443586068591153082990246980473383671844590096650913072724482740074375512280737279149109209986651467600845949992386846566834117977727727713481619309073609710332061211226722332049408 887 457614501091147532729028700411084208967009353705116982546387840729159913640444287454890728488624927404859558944354563611492814731717658272989480540914675199919666981159294443025063336112295169154328607997639964955546192476240854748388337938678087260396699923101849223168 888 916260827438419411642339314464583489431125831093898264940681854718137549746819678150942428180155435254825903816430332552436571548513587129937334411947566513063148056528517305630394781088299966497101577209461001368064152652989746429843413396876487527711734120942315274240 889 1834585305389087515653242456213997121856465909555125129577176055955910544425501562784206798766122031399865379488303075763775027267179247822717691999427942515123264695605919999320321559431027758188041183810155259731592176376119315619089153620696556154318165170563982557184 890 3673297911802672416043612566997654529701360313844907458545976804951091978714727538533057482343866384580157902687490972845353822874669354263619315178522544486284290411178982108048908213568127860971092099292178516870182595906274620207486520205832928190681205359212429836288 891 7354850425654339601561480443134629631379577617159129315875202995980725737156903902995402734310977412721170092796751588326315182429951450213909847340788736922271445866298648906299133505181961899505721016532118132323985892273744756297137097872169871172313928104288397663232 892 14726210055406668742071471504547900406712869213256887429316904764118535033768705457849381007868444112564048760437042461923845438221141867340909116184015919590576014199595178196230128930712389149347865658471445200430591454502696236825428731256848265055515156344271081046016 893 29485438519009316562039964245653083101333166384391032453766807072551237186447206219415913094229866799371514670561163494390121023164743636547795706735462815136199331800694471260167327830315550741271914999189536952806511829089196539548918026912435223345944226106606111162368 894 59036913854410591279873970964420730778481188684536580097799609233730808610714003046266128345445690747229863640496484129865102339774434165289107294642040603612823972459387431321693028107890437230135072732337376576059376516064409174956652681243902573797211700068637145563136 895 118205901341605098871336026875070590708592089200582190576131208644718285697067187307400861004863295791433395879741282541899925266438725888959808096431082730333251520544777387582753677080100416185614172113212253440088636672612887487061501537955983152245001137747165047685120 896 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657221314915188029983081161128516286961058218058132444864724011854420918167921848817330057463932754990588804970254726756125577096637645157091200 897 473880194428691725978048787070115396047406051454401005348780755996926490593382198948552278531228497541522932308951644424957465760873908926913733463681256800486822855547107560499913699292528648329144312347575954400948743433111582221257228182119286617519066851126216039989248 898 948816977919654782448802253710063825307849797560874253741817433411906328991877847616053391574232309458835213407889803107272696216866859776167735382798751424523113556434236707083788049597477323710367918291667940928618086309340098625138680455872133425331132879339037218832384 899 1899747133963852225883013866559793717041774984425892993572146709659919353593982594670004452172015247669249124395752634729260921823971657191952938166552730718562558515660422282670758537564429482026675141537927433501316309740734616012862875247966263169456380736908265842018116 900 3803720624176789773736846451398919566935700747460074959321317104992052098408418988215804242391131752841655643951451326487952902428419409297086002608619282699178076010450919682634464763449581284249513870424775212476422103274660282965463842618812746198106982149863924402323457 901 7615893960851750191415330339356503399575703052136727862996681581328530979257745574183199160876466020689626078222794767034767922417790714705003769913521736940711302436529657293376433558823363574220397341604772492034197975868306514027094329692625597847293430834306081972289536 902 15248693346699841670713935551830335330560009218706611614701457905345915523397306343869579673941337071391881737085373762187260079957485662859118652867772724933150484117467529820960418017412706922990415169406130356205867739115723436345462044872834346322405340847711862258663424 903 30531197543392365917194420849895327723937224666279535006819105296069538176558243078745522052259484202809022635450315980609968630158779202568783148643330204028689483241670501824281623509566463474002352391275230445566478739894218044890907754483486916775190825430436753757437952 904 61130016786770096985921941192259969573508861790291693568470589562894490612643746939503769513272588525668563593459768873690834200805175045221389616492015368844737011149893550416329579035697105351807707494967134886213129226311827752904016766137710503083252868359731027829063680 905 122395276973510924274910081369458567398286548496048634246605937067299809744342015443032989844052417291438163832037811572323462282585582185270204870530293841178135026948889497900211718015274477863164654280174368129619669687052465571492225643552307589804231442702808566628089856 906 245061040746963309155952560708794391299110746823027762712541390017621276526793074014116881323119315063078400954312170794530512327121630340833841344502698632689029579545012230860284251403694308987732700047759242907369606005676451543435159166357917428062287628608302792306589696 907 490663055093809539524169917357343295603296793307916513863741811801285867129804234284335565916267591086560948489097436888828200178144190241061108585949067464966048483724387954013224434209299232803935210749693489031743755941402282493057460210874062934196235768703230325238530048 908 982408057387384921472869426594195617216744185939555004604801687134658362412044641080874738372593104093930190139141064377190751404090243177967352004390861623425869166279914224347542603968455095853845767689735313512559092816886663730890571778809971785849083342022344026619904000 909 1966980009174301527794798036947409286453789570526553962964239501333489981128961627186156689825302052029476966600174509953450204903784206964165590759107838260878227438612871665702417336547540414872285023214381395541708397392669362323315709316925174707516979795081030287837102080 910 3938287807147666425287714441412854676948181538347995833437751256795326474867667944421127805810835791742187105844133782305037813998775862330541542377423491015151592307742609763961460254321477116205687925460024039774216327884012409281586670265518683923110247017121387973940922368 911 7885231191893459589971665617861781561977567871285767481894047021847345974954825268939884463942134958850840556975837089406350436379966611856346988697677626647569043769312766061407672936091230008103814368122968352951154340244630286239035876553142603449662990699689399361275428864 912 15787773538983172658735804705795707540117545331751086593825183060208078000348629298075026632525196668434613804526813228405250489524763012538122555595882091736752738692788596727605710248141808315309182490715149314625854746565383870914257498179008902010810863477773258370264662016 913 31610169388358852275056556351735703912559909841861276447724544153442928101575216116540568674332246838335092990203904555995600212579185583424126457435695601006500711136696181840022855721849804598896959464747618468691125851342908677656376532570961834496497526658706899144286404608 914 63289583397502718465283006583759985489769458040440759415597444372939400404906347273862168167228200679601916742708365310361398892217690312540903445254623409091925924630248100347975823347685947727815178531465063820010842611712953069940471169159184171285809759209274445611942281216 915 126717656036575464760905800928097126308838192794317931871491600877985889213324524629286397971583815365067295010017843017463194718554018877691459840322722781690900988784565197737660116949881853259691729427690868424454862223255171285855698251328964331414345778848932824879185526784 916 253712290556290985182491177377348563276274939015508689823576626020185955233672709421696919217422458741861513069237910828407183305345314318850732062734671807711246545334165530483065919427150674024487316233037268227841846774287036944596522829124968167148852905076602715133997744128 917 507978538078862081686341505797005747869746984884763031808340100568800264081392739169642084983354573507176872236880271243775954347165181686745655403610652637423196532089382672460914938829113179709765815188145737319426285313146939891282972056451142496097048853128038020714449600512 918 1017064990090284386015401313678628738373888183477017367939053898194457235390880118991780663063728459061261436670569441661475084167279469588587284366052061152241332723838902066980250274719367189317357988077981582108927277085028914682100715233086097940161941995841839324593195257856 919 2036345808045689217316239231526491962016564794369017344522855190502627885237949519288554312321495542216338257734756681670796519280457151450901885783721656592331156436162018215884758249875485331093892188256950632918441684635908561648452839145333195892405613440144595885105491214336 920 4077123271821619325203351671391452894570706443567999906335205169232682599388277601187094597031068332620307284256748960037285740452710727684296976599582871929039808324434841978125667484816414921333539719390609497968604821015554043338449264478287324506645259383674776807276852281344 921 8163109855103720431548449759459843730216566596795930247249399914920218856601312327594161138838291161615876106087969113465956884689014304619284599812002810539878106975866022967703427133380168506963841888245937486153806185881179776347582727234110428821668632307068999710690200518656 922 16343946333128404425380392352273563342583440612911721363656778982750145028852138905628266167228891315982275287324880613714684576945214308212078878252227235993236652444497763391925231367801405887820923753672297522859387545132442113806760231328719175155721600191625060303461400182784 923 32723345912098735975327770371254878449467496064463164465629516271319704689003306312136420113562400617465596724947646000994910769024800013739846625956475978841726352828335892287471283823896808889656800692250976003198636342440802653345322664307160649569572465531976071739195158167552 924 65517598315881326199789512075925260427536221806205772407890949154278238640604669626032615785334037205933285750491061549120904768318342823059439180105811081336241649080826491586328580164428401016808371538330375489257661299529916294618251714629358686318493952951026868150726955361024 925 131177009615130360897846966818681527912274902966970431769045731531834135806405453255584782687086546353870756102173662192503975997174171236010219410659762862095761111012830770816515438947365322742936254129283435765801686766943054860394039420595406153418888291258231003839112333180928 926 262637645196996138792229818971025069938954724643058637444619129510223588663203134518208667607010036591749881406730402573532284915423313653708098000549369925442617546736723518802304417997555980552718284286991360983414203451126080202318199450174818997792659597972681177433778094604288 927 525842542327463111577531408609374168106719286704352822702293591913557811427190725050495539679693960951516501218226961524113235672996569668244209269974487235298467242849271889932582971031429297282204186324316270166864975653790292467192178144210906870536737279324581780243631679995904 928 1052819588521867891141206358553396392671058248245176741030697849613336891055950362129147488290735697439066479245986235802323803030293024061970916359456432586942310470666928499229637206107125095763410944794985415686171017183290487066568365742443501637409712266589433807270919859641088 929 2107908184777619118254699799776088898257355846163295673313617030799116318515038548314607794444166945950199912111037097112842269429185817569790163589239692088855560166588882786396416740014743953784869709597479988349055387189772873843228065361913915037716964573618926536580319227674624 930 4220354385023004908453973764890770022345190391672475729131676724743117709836352744741841224613724994044533731460203445242073865595571174038963037183976593343450255293247542222372727296883436101034172922066429260015184319358589759134671073474072481272423226238133382491327419465596990 931 8449784800981543160797095860458724496351338182036720223272238775776005565285256785708933720678232192377335277396665392516926384665541425866413960394325740946069005447122712052250006393772773394935258125447809985588678430457173500745092730513161237259086004014002627356898362048643072 932 16917721663834153009372488382271817896024591161456977976562248204131551421795616163868369984258028793331206183745847789099410076279881007325242143676054864674267917030327860800292951247245616027073451311736128211342045899147087062426695707141061144578614071158248784188975986136580096 933 33871747451410439394301570087252373598693011917681031013160037713422183426041437512637745054319186403815483625396729586329934766457358325814669065726770854146863080911559571835657383312535498076623478132383825021961464038536941766783669274655794748966612378444388850486747243487428608 934 67816103150305145539716326819922222810673683024896212146391158037162528016983285395077500280244630441937109766603527188922098760709909273988717584286738646223722369388907112259361611430599753231049230411100534424849400651808744243902087204905058680465837898238136668242275163260846080 935 135777422795578824581659026930679396847922684428860724532924481294961378363767391529759020903701776152486504564827190410368655977010203792654729159504954978037800560138513181849258964179205896872429067193017440799577475112721502283004145302505591045355348603109076858864089841058971648 936 271845278581094716167770800443028696148996005615858049546133293031195401387136424538726082493828582842197579192894652885786228865201178074726332653478962608777226101280857509887251565103485009223187959528529340887763809192133762217536742385057440449566430616393470509957374244393295872 937 544271423142063566344447094049397197204293284747989300052835246944936092093476132035868246360507226758844298512269849901670291552763897128203128224411306157952595186523152305423553580474506632596646143143774725258627140835290849079141875666838551806164955571800989393092135988999749632 938 1089704578243875400706705174425474004221189116528525002026807815654962762825358829988568655466714575666586877277500788063536250750250876214032289253036727819937199135614632805742605066806905041247755002418415306968259265964703662516117049458943256482972755275051571998446743200141934592 939 2181732620407247337449032321504307228067583327122142807895890274840106682927530791810801636424829395630970315060923752647463836789947916343149359243211169615015952529969007533800285216939317320261528440968002818702604147123813889153393491482810036335829775365528203372844194705419796480 940 4368112168653487746969308588315332895385576842374471223476329836740575680408687847288931923832459279857533751133691858335710344158788160516719564713939719048145123996812864020426387848491232950540688473622647604817290638269031849853724639945812687841480864190256534269616811117937426432 941 8745518192984961638081105067244102669271974061009313662321758247601875989924628221912521149630519536906253744291072422752986029475360976693944822355108458392886097255381623383625424447837963564968094270194954390068185947082325532268473938142925545350714590276452183887294769957716361216 942 17509624097325895564447185915715079095545588874539369755381713643445201238063761498494356903192241028194879972629522257669102741266291264709405746273287203359283188721161250471022683054638962091895424243275404655407611309976568945434610482815937721568239598168729601812342170708021870592 943 35056423617363735705464323393883905705094459254120224372239821583373300992556533106327343014246885965154504913353799339664466847163721152061168830949488953302833537563548866528198832111843569146715889040568935132133047175764646023078303607518719614307008963361081442744873250714363625472 944 70187198080151360564068549912675306438195481518323418467432431759712399017971086431331944444218579747838499762897108327981456423589719549408066071672035882228041626815286990028494985238657434755709763137610697515256638173778939623095821848697502334784172789936405939150385587342465302528 945 140523097851150499434416906075165602932404089056812776380770440705356392101658213300018405719886775130735979398173235953267958305703993589386233489914176292136490744422284958087583865729384187995909009827399758647905442041318113598291777359030382869783026804469861415015099159302402788352 946 281343599083996555481393424649961185976834430153957431653352035782575972334748507474745845102672781531589918541104510501146007528457096159914705760294523597535647194214939391681944754118519064236997900320710464178100855548784243212821454919819882438734967973202873589602427361507550429184 947 563282004931384224187906074299182332177721364388578621090326380308878320932361176698909757531144025603415756571725098191512196891012410282111166624121587084246589354361497800249489612045231982726446607362354724413658463210165340977393909078604071681844962685946029714177642314131002359808 948 1127753623389550674826050598596884584803547736938484757747897378105209394390450676896655649713884976287303352122482350761464757450221256488789932909326177072651344571454170145492042449782445230808936066528376730100899447406216228478908439568050821013302044315097501184181603313359853191168 949 2257886473832665802552578097190809010503305490199624546630283991185324293832358000790983568730963802735550382203029010279810242236835384826709597154345875999788862924135423072594575044692397683663771194875922422253693269636523373125857739031025402433245489387584975366095486664111890104320 950 4520531401772460510906109994375697702799031013044559155529546452320459597767629295577311676068315305792988120322186638073381939146456513351686870520012622028204042162055152748792560814301815972642620667637175136477521230402481618714913658897488245888825500183505550729355785636065509048320 951 9050579711759178833414127588739554769182902091379738435597049844540541215741085179145312429349406012229750952476630511174286787638484514099898111248821614650365473723299419776764766564815645264747985077830807191957938821661686202199250137422049550528738031458030979043382241330026663378944 952 18120193239946873290032070377455428265535484313340717120270013568880326471893823534272003013124362825747051328617775492403619393968112002992861459405231546560093433372838256375085763250364760299102934051848634931114712543604083610642899438017350631300252685082769510881591824071214512562688 953 36278454112750777826471771154863493985410328887843914738691854897359141024610953420506762335099827254069201504564579924917330425318509955571831335521038901206301983000228589052604931803445395026875851611662871543228993651651958264934751111427898141519628262028743658212378838461962086514688 954 72633043491215618145758803109632262879499378298012790473687365313915258210868519544939037287901857713288600703787217730054844125401591810315912636556140344184133423707710259894444054630847916214061354374257656813795494996401278956170226965238332621380408982061855336244173944789400710807552 955 145418357513859361277148127819075075576356197640675502939982041666224468745030264497729099811208121836877596796890551220550054800332327418976280904187165375244568284429037995992603189390515644284014431433947711747255777281543198731224716706872654873440087857074865991456529985949668382605312 956 291141256090574972525557298837771250787427277370650849865178705409236842136646979811160250093225056494355984372413333961980842699722942434641539613521089375537394058550511388663536982047393992413671850134620909779567006366726720837955262687181124313779242597661956233647670678858506839261184 957 582891594306862444993636684074784700844284318919901387700786654972049493566466861253724601128067738629913550302091130965723151597562460062660945865160700582655714547428646543099146606268999549333545748922480992266653546584148912418463639149081295868122943351630746544556384441203452006759808 958 1167001352865149889872317540948053800227428166197002151342431798251250605719279525770257404139370728542230263718711188014969235591358070512077758651345413837627200604148845639261008111902930227960537939712623259892877828550060660370126228495996202150498835440621198958726016548925300390494208 959 2336439034233149779514723427493076397532575389108403054566580573116804448611250658066131212045211959649266853666480228196984335975182441797667072454290958657332623828564564408911521819903740362192583702536642606334966122102613421268242690677018030092521578340367544334328044124758746232520704 960 4677750725471999558569623546180090389220588891645603612896595099462215371567884529183495231623364924428146359791076160728060401535297485142357523621283409722991743203083491309937606249345847387005532149634114977163309043758489766798400081932637021493836362912011833830256589704287582103406528 961 9365246764955399116219600474748055966752054010148802233320058105381643691826535484469456078312611859115518024498383730124304262240460173378761445791756459936169557869658170581705828858925941556067040409333528862097611859606304474822862255434465675953927456989783210722745637274982229460647937 962 18749984157933598230599907714271862310125860474012794481693852023677713281034603821143843386756987738749486658829230277584975442820650752945616227745431869418249773640508357771030567106247657841565614008393725737409735767280053083463884828352737635049544897047687476301689709914532331985092608 963 37538949571912796457521228958095225373495225855455968993495175673184278356832273346697549233777503518535874537323386189842684722320762318267418407065396340972034481700232334111062281752947689569760803917618902890992472790621514167655553456631946319636596714967419270695776831344938647312924672 964 75155861655916792907685284975293452253477461525772698047205294598026260303190678102214823388082063119145551513976623649030837118000446261287209799905376884351560667608196794859994858506384589602217569209245648870621475222916135863887770514197009661772771351607074137637615583550844080014491648 965 150467648336015985800656224068792907519928942681266916214840475699367927785433619022069096617218238402438707906612949836752609582718735772079164123855067368797562927687327943581204992280766428330567225723319131769809705631968097700093873220391974702289891765285737729867976772085711111620395008 966 301247146720396771571883756373997821065805924621976872670540724405366669928971763679417092916544701133172625570545304750887089858873158043167819470065409747369438275285179173527240825938647745526619274800047619379082626026684648624032071458888076587172026861580912240552232125728347765602254848 967 603117993537523143084910129220819654183507927762839825822800994823994968574152578629391985197305850922935670655729419656537921104617689084354618477794197494827951714294906202872643430198968440189258061241241867031734654284406838020642350951434143343846683099046517528833800207777419580500082688 968 1207483387268505486052105491387287332470808012563451812609041081674513194580723259799899569123044599159052180340736459622603324982978124164747200397517127218233875261212902040709257576396409621396777038124130605100830965091416143059869207508112131949731879259707101606018020144023870882556411904 969 2417461574923929371868781448665870713149200339202447947144960347402072904026282724682030335702954992944466038740028159864261615513441740321570321840672502057862606871362002525681867565099484680110306398059303138519271519258833546136777056488000191010273006477394746281052663738190278806627942400 970 4839912750621695543266703829114333522713569306555984538143677062910238837782237859528523066319641575141655433597166800966633162121854464627292494542037734998980079334970917652146463420206292280619246200819537825522875097560794780561501737496342265528988632904046185600448394566229392302868004864 971 9689804702791064685591689521793851238257475869414146363994866862032663735023820539385970922466746328788757579428554564409486186433650897222888679080672856545653627542177520959492645637612382302771782046994760750987621084759611825738055392328315254384697072002881795582173650494343320168199880704 972 19399567808677476569299942770718070862175626251432647303404759196489699588966330719429791424588419014588408583325551053771412097247185730382384755765947367765370686012734817052128306076455753919890980886715001362780556913997648715617658845551774140372012095662467768683021465131413046558233878528 973 38839052423545647534833012995696878495672601528074003757639569337828143415770040720175282008486690743198604015587985957447703643254139332637984283194622819439427310395628127265031284059307303730574434322248824760910217571456652137767777123523999868212571080927046553403468348110073299800141332480 974 77757938459472683862132280899915230533987901106565425816939240565353775307214840002981962335593086914440781729049739614705166184027814409022398145082964078309902193943921426627622270862507671616327405621119231567615910572767773131379735165633243289179000817360076577629070762579133288440733368320 975 155675544143708145309197071616873408153261198313965688237198684910102527565779197131226721308425584684968710853847014629029850163094700305537655400266216850784960442490184682768367942272660313048679613470766693825753962394211554271605250542408340352801566443204593011297026731840667189155915300864 976 311670422736941845788259162867832710477093188829601049681037777378995009034257428512979035891329991082111716499189100057298735916267543586061029091761032025761890477607237419044170100468394610260407430703909783866073864686356329918077549216711108400914479665901613488946660777849040298891181817856 977 623979514372934801916248365003837209295327962062541445775356369875569925873912925527009258331617625588572022581368341713075543012691373122093494671015769695248846573591427425906442993232365644312784745452614212397274944580688988918382211711127596525403026280325636368859066959948814751263853903872 978 1249236366543971824511956808544017995272939092931761584377274369986299667358621988056120889761150538025841224328716966623107228385695318144129862459659184086383072872992955395606040370504021887782484693079089345457748084174583928775153642483857670235731042182254353550887840151835393940306312298496 979 2501027408684148090382833774160723143910444523476880554407672000442918965938836250116446525718131649749076806989394499640126741492015780088145470963866687949431405508888464482957656869496360146498326574403722882034522705197521065101724402313997613094655323350835184805775737135232462155926367895552 980 5007164168560705063483507862466820594550021722180475880121590521826477194320857048241302543827924446892942330642710132068078052425281847776062434303281262845374337248151781310781992686173582785629919135943124480781390114212311357758348856340301584422970739909866209278803034187190872796671236756480 981 10024547039506227892402696353224389802558308794814381302855674085534232913528083192499424072439171188575462094613262529711805243733064270751667852974681188471469698893644877049158167064253030863179397092657431066976126751687419746704440337627234739121769430606034200087418090698454993126571955453952 982 20069531483782091315676753963030276832033148290535621690936334254831022876828904577032486114444986966730079055882209590574908765231129691902421675260848553449137764808093983459723971378787790151756808457761346112185912544595086933406719890173484164057508113336652569531274319455389817484882114248704 983 40179937777103453693096230439223548117899357982884961552322640677187159853203285538132248168023263112618467845075788243452414085992261684603015288375582500580855103006943584665942826602082484559883228153444079150805896943152820543329848212047553073291868156957877620509377298448618048752826588332032 984 80441625173285449509677905904773085143464838769397359445545225689424547905497523844399048214313104583553555156774314611510021283044527970802374453614135792744717169609740631270940334205133109694289336203497729198474500266440558532465839422163491224642156227606530582026982112411873860219097284083712 985 161046749584727983266326701862198148102261923146049591572890340048949552209176953225067200185159365883740349246794105472230428788209065144797436659409760989103325641757230644541011939788611382671352918539745342679730655092596249176738655065096873194155443328683821071062888594068786005010350377795584 986 322420497645770135026595183829700251835188337506608928509380457438100017214717717522672607883385045200747176360079163442881630020658148695980248825502324578549893024399112165373048829329632948172984459292480435146833445005892544784846922692422371331001655807337087074465564763448896766375205215395328 987 645494992244168607041073927870008414931705657442237347745960469556601860022163057190421630792902717268027308453140231882604804929796334204731248661268767903532923485946747801673010292675571308413495677094832271828805093249583181173288728384991239681845835246149791596756530804062565138468998995771392 988 1292297978393593888057914976161232652386069279742513676946320048474007371229781358670996091638070688269120528372244273758892699636552742035003999347724306815568753405082321305653395526546380576539812022867754621482626568383897564483059997477055973470792098074705261098383144666360294007062754361131008 989 2587211944597701124067364193164896949817454489201105316801438315669622044830473205922297843380671884004372879676416167505151578827025631321091002739593967402610177619458292100727891304786788344559886886266934317323916635721058930936527031973308158013308328446394528858353555933472766026412474555695104 990 5179655864816428944037796868014657189725540837834366559420473068782458694402767389005207006970404782941009405216687574985035516761891557144348013576833557958342759115659468207074651574484390266901261237774075156380717737800239249542928836653190349628310781368103909319884538095516597984924836034554496 991 10369775680874911279881730699399040959632345394533044970476139012451346598289176732331636654358931595746546102161085629919535751739463703293028043336451452764354645180518371979054965755485165821876027924329754938192118851363273611963997123096252313816738335653698596961085435510906006608745772282281984 992 20760479264233929343375735325537535079627218226794713644222663774675551615545637373305718589554107251222146787777592219738000939910288584594720119057257261042394012188140997021480770671153890611954889877249165800710086653782982241817955754845059893959346448836949252672909818660140385889686420226834496 993 41562814333436072253976018504553976479979491329046674694986099048896820069025842563896327740780702621902402742466026359273860752683299525206768302858108143673074319532814302220793465167292713062053308318846414925068127954769670626152196401667592031511295467494703579190349015683301676283143965951131648 994 83209340276808571642401132716065765601409092409007844203053741096885073813920820762362436604906381482721023818753736558143439251092043762448192735241126902235768342324192722160916237514487926899492362748674519059358661862956348771098280505322556029010552536902305031086228481188339115986354181117050880 995 166586103773489997553700456846047156485718404319844678032270568191953014979579912793864435456502715443274484305150840795478313993634976948965697729481641905154920233374220466101468269250579051346383818925660644415760375493141590214396463890516405864995301791294050073838323301756459107606985307750137856 996 333507053986725703645197296519925563537237247643347335316867308380271764662636368126007995406385335842213841945588416949339498970171732746070019977037811385016149124793888080955700064450332933236205896162629247331639852220346792779396983562792983247852989017673046704988844838413970920296641647509241856 997 667683800852942824365987358695513628206075373294010629138386960753274998732225821328574239799530481595757430561750304615444739906147023188417288990123404942470172754468734893279050711327949001778270019975411708472414449715224785703530502957139926982864217680515842658822340533884854157104793378191572992 998 1336706987464868482883160248702352258675352502602653175286078609492012936278357812810264977572580583014174354464647550664420963743901161769389076052494487463843550270345698919558844809764289548807136889618353602226365937215242648517856050637471353277362109434283079433286420289384015638791581767280099328 999 2676092746447702634068691560027354521877108517234570184590766594954951750184527965926762951092200405673667695611588984195904895351016554323887148249280969057282658301762351688608913382614327192684032397048017313065574409268851045933314611773010780750923191713810953784540548266807883287113167246811357184 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787451376271551044811983151846380348051090942094749945174198533387034289143427036348770815627251549240999995195151614797294633662320329111931225400735540707328 1001 10725801157934535882693734741090618123719662165172391410511941387587214021760610586156915771945115539857222675904706999720123324309780063576420562152273273378738502342599055216406495679667433513019832136335199521458565523208666166326724709490023139977503974525993236990845269181263282039374267653143134208 1002 21473032488012797111806437983162436283650552426578893493172757782941835064543719894763695511466544996876997245267765062376750391525273973433713093459900939993904369705357334899547661905452558976456894035400375298781634539100702502874706241929803932746110856422382708187706842582158706259557864378789265408 1003 42988925320313044916450812968287272639723561045626008330643265581418484171132437234427118958085717828079098277452232250626508268861975639429170125229690682113385485912594814713509351315510233021214352178798022457634130748364803855447372162311661176413259640268478407176653644485810825956273511087338422272 1004 86063571329200991218577499940499345424292034476188459349882031193906596426354869358653693786476691324808404128737868752999031509346806663981828127080390584967535996103684251892467838648851359965495689431395582659897587073327945386087667602447268909134030405193215213427549543232246555752522466209885585408 1005 172298584035551785208506747888848291138273893722249804076955062449952449020889728496906299313563893986917223405142546009490092961939324098210632007401153082847267849819173634245570879649402927961397557579410345623343334020298642848676696607094327851139391154798316789617307854706096414277109997385921069056 1006 344940050825403175959716991793395782855927436984245378908292125024183410378139436553010422108348810648435277105618709025964245810370069736915215521285523070857099029006171194360262383437697467215813251149604140092863952213675059878420012188644957564451417750071998848751577969721936621319387098053972328448 1007 690565867159405563004840975618189966870614173047982299325348250296923845428998832224416491179139666646072214801904652065896611393722982554818334055534173748963975023951872038548417416147059695351750391131399539219741888950801315771653100976236774550718284470593942269621379381790350381443221676953224347648 1008 1382503265336009548180495935299176736058746944254947681668224501090961740203437582685624276283163423990547750785143772159729462333411651271612474136999568603102431606014423146155813046476120864926414208919642295705998740213742186787881621964183500320122242648400140505597425339563557098938843471477582623744 1009 2767749592706415940702619838723947076752531084827861529371505003176151579097755001844831140416095029377902143932956480375331403758754674867176560325854940666155514594508198160458205254786030715431643077066860516674159149757134171255602696663447489659085398334972344588075359667235199489617597572884992098304 1010 5540985309481625570088495613699081362775136562291655390813122008340759355577269676636827456531726421549417572591250832862407765701372094382256344755431459576120730591832129355347492341914742083822163190075860542419541205363640921751031246236569587618962902639582863068576636238689220168101759431043186688000 1011 11092942867100838517543503099900537144090421909855175445766468020658431105918058699167985264462525568686061714633177409948305447770469678060319137718292745345820516372835632666890963379935290597825138579681476340520208531866392799376074138913063883478729972367761539534533692002972210210608660424572843065344 1012 22207830230476851789820029944805823125261141390254080219813384049270687001363156090124631231723196588546576568167706308343590728276390334712251171851465164968855776349530461121745911971952676280085045841795285774481889166056333356904603474081790494883203367339360822821480855266680130407490741756260754915328 1013 44459549453504053089106107379621143924682877921595619096187664114449023581780389563826583869042684079442059414138115593581141122023682626607728136532662912108075897470553890767796422962905833335694817634390163780232677402639871801497332514887172361144158707842647929716080703158124988431835501943825522229248 1014 89006876892108805197144309739261283197686946125366155505497120260713346321668933894807810549277949963581931383881637140950201574989169167581907858724831191135718921192761012415204672104043665004324315594736741332118577415817997820264175937444024553619600611904064822496717364567349624339084092959787248812032 1015 178189309754419008432152809438560557092016272815082145637237824585057290959554177323924906720941063536559487878974086189476241811861946163896718888768619371331478917799061003472115969624282017120356327340201446147822971623610937328804708797190922065946687633018062757333929497094894274978028450412083071229440 1016 356729731449240812940033998797197095577317306758863960526962817297375778551540973716468384686652454291910225980369796194104160947491107985259244120175233444166658197073862587091900013153294663920971652846081128397469449031027768875274918810319361521027010729225554664789029537401601516445841711212145833672704 1017 714161686779287218031524757434546153941204135775127259558899970849273950367947185570173911862845563021402952405582840018511676542516647285450100925626348376922616982863625775492184989587762803591733537472262736201456597174037996880808511869322869982172493590397810981989676762833621736599113441695859638009856 1018 1429727821320185620365963034549396233455547316065053196127748614207592687265624847414822108704772434917970905700852175297630062380102157200763427221804621815499936232351152547819213529048111507834071584983620823016691323770017152872798552929786041816707032450876397216801164141119884785119459150207336425979904 1019 2862264538163593609337753108459400318057372721159703746275394573433274947590710647378592787367707487586271813181077341116473543350342039661253305184712877074077273178124030148383624402713590154808167055127728451225719930395421401190967460306892233666710221412306147467289160056426731733041050439060735693684736 1020 5730146867373631955887160295640016338407301620378602200590583836902729041300343199855082714651740210673203629920900663275373923880959529841959511851633346481193243284129496043843048382777101511575484757771690637743520192530467036564544686066644648467086181709717160543995910768671270312019803906705528321692288 1021 11471529316840153386197628748722464081399715596875593817260757053877816374838530209905959709136130892347727266959293288635601522122469960722824826667681442561856313699174228779194035388304516380997599855879924430623984490416978412624054080366386538071486304463060163156436633631449236896702306175784145802756096 1022 22965529797866085721241873812329790971969655905987966466680692867900349334152748040203507977937562726698094548153570501440910392966041723523461259264193037777311387281290948243213532455656643673605537883606245020553314270226991974800643920900393509341511171609079851715273825112364791031230732575553711100657664 1023 45976001924103729340176980254429307562279761236449490597679743256090131837256871321190193075205727337401469124777108851221235483374287051202545730386045507309614138743409347859414292663018688571050125968663663801769693546939006626315567471197424618564593790560387346940972970265149287014633812061800582640306240 1024 92041888504950574475740425768398066361240421321846096523996201552759130012416493123946740389072658442813498306494153399121300361632981310716337884487411190170367702276226672930380277759829753274339775125100548024998588625930181785570283397724220348455503203083797075301529608294696107207006406072343454858346497