0 0 1 2 2 6 3 12 4 24 5 40 6 72 7 126 8 240 9 468 10 960 11 2002 12 4248 13 9048 14 19320 15 41190 16 87648 17 185980 18 393552 19 830490 20 1748040 21 3670464 22 7690056 23 16078702 24 33555024 25 69905700 26 145403232 27 301990626 28 626350200 29 1297438888 30 2684355480 31 5547667062 32 11453247168 33 23622321228 34 48676297200 35 100215904810 36 206158431528 37 423770107920 38 870446706792 39 1786706396670 40 3665038760880 41 7513329458164 42 15393162790656 43 31519333331442 44 64504682164824 45 131941395335160 46 269746852683192 47 551221829393926 48 1125899906844960 49 2298712309806108 50 4691249611846800 51 9570149208164922 52 19515598385274888 53 39781796708442208 54 81064793292671880 55 165131986336921230 56 336268772177000208 57 684547143360318660 58 1393113484733276832 59 2834265365491835650 60 5764607523034238520 61 11721368630169614664 62 23827044428541508056 63 48422703193487576982 64 98382635059784279424 65 199839727465186813420 66 405828369621610139952 67 823954568625693310026 68 1672504796016332684520 69 3394200909562557502128 70 6886784454184899274920 71 13970334178489367095582 72 28334198897217871287408 73 57455458874914016771988 74 116485039910784581943360 75 236118324143482260690450 76 478533136930790714993688 77 969659251149233817218200 78 1964504456873772408903672 79 3979380822898154366747430 80 8059505464097527831380960 81 16320498564797493858539964 82 33043972402799864108642256 83 66893895352009481000415322 84 135399691796838467567098824 85 274023185779315946266740480 86 554493975929909914798573512 87 1121883160602375874127338926 88 2269556738689863837315068880 89 4590694312349951852750926948 90 9284550294640352061743439840 91 18775423929161600835970059042 92 37963494538084995096906484728 93 76752282435693577043745710568 94 155155151590434327787356911640 95 313611476618963002974444812470 96 633825300114114700748351611968 97 1280855293980606791095627206540 98 2588119975465968361389102387312 99 5229058725941446281173900732010 100 10563755001901911679139193388200 101 21338785103841861591861170634064 102 43100120407759799650887908993256 103 87045341215671752236106953446462 104 175780883231647810340876177823024 105 354942168063904232419076897516340 106 716645139329025688312802878783872 107 1446811885060485823574903925080626 108 2920666982925840541048404185198040 109 5895420391461418869894001040480568 110 11899013634142313315382387421141560 111 24014372970723577781953545522655302 112 48461437346325057866284632406066848 113 97788257502405920337324347533657948 114 197307280624323449884158860510376720 115 398076092487670118187338051906887290 116 803075247453386673212716765586055048 117 1619996619862866220101514854716683680 118 3267685489637918187555192356522527752 119 6590755479100207869814710007223389390 120 13292279957849158729038070602803460240 121 26806097914995803436893442382320296964 122 54055271828586578831421487118067361056 123 108996695654363101578112178942988270402 124 219765695303106090986762767299683652024 125 443075998594971957634602353426781541000 126 893241213167463466591358344508391571032 127 1800660858289966035827023964326440135126 128 3629678580490010276942662479272194272000 129 7316070888800176964462554059783016562988 130 14745569233240666750079566322043289180080 131 29717993377761959142468049049041090484362 132 59889696578085169569553930907991205233768 133 120686812801292841708343527435800459014128 134 243188464892830688555158386111237015138600 135 490006608366151387387259434701746224514910 136 987272573893282795328404194362036837522928 137 1989063862108525631764579038641162452049620 138 4007165152860971345744699377116502458124992 139 8072405163009782855920481353901360024319570 140 16260960040595246040703127907139430264797080 141 32754219510341852739130586212952280961928664 142 65973037878986426793709833223251402788545656 143 132875273474578296218316988041196487306487142 144 267608942382367477698428619271780338071785824 145 538934675631156725920446524922335403061214460 146 1085302932995156992888071622602220259957734992 147 2185473029456001067870500390719539427586102426 148 4400680385843376299929715072469276670513490760 149 8860829425549500928236858726998948971709574208 150 17840596158824498513228574618118689204784355400 151 35919066933099990339966863564478960932299146222 152 72313883097101967306953155785441086910059185488 153 145579264656007907867945168883848503911040179108 154 293061526235623762243968052393629668003923997280 155 589929046318463417504091534039124656371535295330 156 1187470080331358621040493926581979953470445215608 157 2390164136051580814145609570171421188395639704360 158 4810776222880888772420462574357764939700777979032 159 9682448347317231833099412016745375005220553122550 160 19486688497745372242715797769550440262079100598720 161 39216960601712561638465543011220261027434189929164 162 78921088415868757582998980966679283061420357347056 163 158816511256624783778133751821836088135944669696682 164 319581691363024104780539083420627220298097249424424 165 643060720425597284009621326395164528648610318936720 166 1293916116250292716916328971898149233402052278075752 167 2603421583298781731626830582011938819013767836582526 168 5238021868193956058842006440455158342446862234054320 169 10538401139580697308860703433772878093732377589914228 170 21201517085546965000074787973270879005142061423467520 171 42652463783865070764856338157992003645638735334240882 172 85803786793272423059126200738884498561986695643122008 173 172605292037629409177079450323569979665391841235552888 174 347206020977427944471812998338741924413620582369752760 175 698402915759194141178934192060687778992914964536828550 176 1404787579127064786828484774887783418317177528668333088 177 2825538653471482582598202331308382557297050256526047900 178 5683004297377671183078870225682396555919490911430889872 179 11429862575624754401922671577496055994489762619619398330 180 22987433112988332875375205407254637754281086832754065160 181 46230282149454313893810135319034327039165296852538698464 182 92971396145863924073739719647118757139536840079138565256 183 186964455985638440719718337312337720401486172906399499022 184 375972239359098066583914470660875853047797331309043767824 185 756031133493838503456784533394152530585244633610577107780 186 1520235576538961747491480250933106710149789209206133393312 187 3056817772180492976138782870155816718258178302382225175426 188 6146328782566124914589210476890840032433556372704367162680 189 12358044041542527753801710426940093256701512281288567983048 190 24846861035905611356849999800197012897071823634336803316440 191 49955267977452334412193157493027678561481245412192941368342 192 100433627766186892221372630771322662657637687111424552243328 193 201913439154938231236717893113179936384625766796926443535468 194 405919245555005356061381049367429094907952318742007565205040 195 816023225600268499298652625016996634093306207780324486714570 196 1640415920181052572949086302598270156741415556153267686075368 197 3297570778323136294601734710325094090592437393491772797480240 198 6628619432568334886610593630907295735404087349354020445657512 199 13324194616980794368035435682328806579246599823448990592746910 200 26782300737649837925699368205686043375370049896379880588396400 201 53832424482676174230655730093428947184493800291723559982636564 202 108200494980105345219825447550971615236495001581374717577000256 203 217472281989716683956678869830170672208004805158604630377494162 204 437087148038445354947413689116796227886039214308919651202016024 205 878459464194914683962939277146502222712137636601260083298127640 206 1765489264625877316062102352118823979304393689169361728384487672 207 3548119201723850528396652299889287026369024210272406580345481126 208 7130519748391892849338199791081852188258522084412179407844015840 209 14329602186672169283766189964770260647557991496559091309994180668 210 28796329753121105737711960694753633837197877648587647608600702160 211 57866910265795745815783082919933492758559544608114225194426128602 212 116282322050698560312284488900719435685446667838106310343301749448 213 233661647139611257986005623923143771707548492919968340595502526848 214 469517300355650790694884540089697344088407300327448121008803154120 215 943422612864158130835515664666214289523435229629919121653202553390 216 1895621250034029360562524498306067781740111717209884002577597642448 217 3808794548679484918908035334559413968866705950319859523697580401380 218 7652693194581822233382043345013384748506376932439902084479931081952 219 15375594583609349257896032041815883118558683928480170243129402768290 220 30891605556110108098055954787209993480209227984161072634597886792440 221 62064043890003035360639690981576441446602176222723609565873936143464 222 124689753335571709050334944777465791865571792954250147725104197452056 223 250502837782274694758781015183557401675878466926106152636921045282102 224 503252337786811942833784281624366439241226695887424019647267391369024 225 1010998000018148992300013065763236150261392915845271468041385384396300 226 2030982648925348197864915136555478844080664879831389793576471972158832 227 4079938595628796822259608283168970775277087855944473302140346351099626 228 8195823786813794497578772586453967724785691904452334034255497515813800 229 16463540764739990701276657213139987798034416194031442928460604658907088 230 33070867911704784814791538506744080292994897158316435576820428572424680 231 66429308587859176454059525174416369979841923857139970593439295654121662 232 133433762704617566557071946670689158747388106795294140066475468326840368 233 268017816467033560412049685985091155070184731752616677892144690690927028 234 538336215049663975419910957257607985291186499829290151302676889456400000 235 1081273594330521660031445085090067320884007072306693893642128795061945010 236 2171749517123430738446136511329837342371282289909614969357807622422234328 237 4361903691171636313658765704959080085949100870411684302862715309441211320 238 8760616696192822300850516774516970974311274322008277334019630748075963192 239 17594852020084743948767004278231563553448693806386372124627661754539062470 240 35336941295567686591665950014858370316549677937512379162432124025852453280 241 70968357101931770571595782946507227052403936524504028151217849085253619164 242 142525663225456335919719331726595426943417034347966595955142900237604720656 243 286229224494098261392494195120352799564052391293850271215700204609404462842 244 574814245074567701891099453575029490482541427783534701042229217487199026824 245 1154340082321877761994421033818706763673956145958737719306116051511178313760 246 2318103348989240240413286320974709092765658872700812073055547336095917206792 247 4655053066669449913675461148624009316366810906968297414997725138338955630926 248 9347798870720838693048699310597200894404608137069941367768711208972153756560 249 18770983216205555117492952647892766312151188920406575811083944282532792562308 250 37692737381938865697777013349182261670986323133346537773260932294242555284000 251 75687016662933242321136242805157981435340536851759847848707952046839050947522 252 151977117123977506493436917823902879057416854873653240301788079010385982716088 253 305160401844177056689202700074979590488305272087573569812320507854187727136008 254 612733138880798200783063129004306845723553668855681318042129715375206977742680 255 1230290948146484576375441715717309020940993587072430992919236830084077002489430 256 2470231237062745502369514346852008700869759672866998699508428458835480099051008 257 4959761155665043703976290524538798719715064343178270826356766515005612386310060 258 9958119674409192806427104710747160075381218681245088507393352224680529149101232 259 19993434074976596409803256744833445422664617352267270724146342838699667051229450 260 40141257602269614413504608136345141389133594684088728867011962456076551608578920 261 80591294109172072014805405566046783865875909327285832571462478469507538229463664 262 161800146027609830405203189718806569906969258572788414817802064053723946483606056 263 324835407673751033561591136611039144164373396982010328985358342336865633016636382 264 652141046584564812625551787568930297029616553636887656670225113132566746132189424 265 1309222555643255116255842603831564611460972626619509310739467083182804452462280020 266 2628326036234761214521163265050537257725424291930486616276967880200950825320431552 267 5276413922366024393061282644875890585057806661243909222150003188072585491432675026 268 10592351544525052714160477519301413309329529477253690423492141231486538664449044120 269 21263750488636113284396779497702090897086891264039124805368552173655812692065546328 270 42685595776444242280945207913602710351029447147141737527505643768677096110466080120 271 85687381151232515986193713663602477815770223532410450888548366380085133673602206182 272 172007141499153094820994022999999069858963105541074853444170890445632150252544576608 273 345279041391682315339201237345586368172771528034657610222490096262188066315769553788 274 693087599570116882072828857382349193255233689974331027113276823266223664252899982160 275 1391234232713738266934510480147051300329848647758693667563146908016142391748521786650 276 2792586532574485539446726491058808428298459831137450561799480338999674909982487292488 277 5605409199442989090048864043647028511874444733515027576945333723934130072935862097600 278 11251290667474014202408550210352880334303939609510308060583413539737820651813499296072 279 22583525872124100449438744666823407289717979503981121934552319263214762315510548869230 280 45328940818600344988120777825882107821656159577883255495875622893907766654788198369360 281 90981659785904978154728132636234802127752720295608534245293214522772017357110598076964 282 182610875869218532666429419241410777224386242870901114997670366515457002809289598908256 283 366516864333254218046805146420703900386534090301170323009508607970739941808716003402722 284 735623953856142741521502908717172492648591389721076832047352965821131755997705618056824 285 1476428358091554093898791049185874369048229197679626036151377431401567256755958458695080 286 2963217616941645409509152561874807505598551231834196816416097862321742003033011362633112 287 5947157035400365262441446050755732546201288136618283121058881723680698985108211615831926 288 11935757673834879411729173955523700162410947619136345218571135445435827928300801012876480 289 23954402553738056597150911619071870464838637930072248390049014887020515772770357588259148 290 48074579519612708741686950654192681209710761243743612685911517766338751377878226301613040 291 96480707863498608578144156140483242979488493254685457183450011517272942420431474853497642 292 193624513375543599345828821945162247079110928043767377990153975003736764170212994207621928 293 388575222048179963070738663218716016398489739156327683226815853945855286999126077416580368 294 779802834690545454899639365094215077277515244450241220946647515768474091315652332835918440 295 1564910450569461967315602807501996243516102021175654150879326647290475217266105021677436670 296 3140430463515666049663853769631124664954347106901651719730716526088004503801810755366158768 297 6302080051784816329393003848516513685752980342903990275405559515190117146142822934754973940 298 12646598353076601118916600315541556083194532944009354222699371956408450569364048717555347712 299 25378073205167139158094385868100169589766210404421455789175249764873333692884903131201581810 300 50925899408362152156711142210234454026286709841648406265903511233859532494083417654585024600 301 102191304812780051994467025368537137746081997748907801906913045875944795204794058093533859064 302 205061621617671599351023532633210734879181151629037582564038138568341050842842561755795427256 303 411481267219566189426226029058694388532396615520519122628500370769585022552194014649046361862 304 825678582407578360300809985701934614612861855565926160257848928804975886837405811573003829024 305 1656789260752048683498335826572960904321860960181628150517394232141563457140847187695829958940 306 3324442713377881292790103363484105158835996418462807961038181213346350281213765504491304611472 307 6670613810503330437167070147644577018056541833124719242083147924819147296291673267181898701626 308 13384684388501796577507867136641887436882181658647645124179866845891188060311631050762376453640 309 26856282311993864561363187955989241675302559302091703528386875684288163056079831134321911100768 310 53886391693968271935421283277389416953681510573776233616828035353587899983072800334238138682760 311 108120437527897629496232381285600701113515805086738120353764638677198947707971876799664910421902 312 216936183335717430243244392032845136639337178051847546947746413294444190899596305861707087052048 313 435262983231279202988048042988977742103285491860437706375927098468980972766497716248168706615748 314 873307199582247090979214603824530421855793255234360637712722740698147127467605641545846478351520 315 1752176865403871551964666243342210719010031053495691725347182568916664618804431701190711087039490 316 3515478663286497843941806558070721188616951193045324350537839312874069965347304238579458434849848 317 7053207191530505167908561258914041878427680558198530500762626975829621386171490149554989391339080 318 14150914112976029295867018803373282759242917460612824600899150651822205683296743643902123826056152 319 28390827685782096511833830177836963523260947609657176400546094703970337188501013977388537738967190 320 56959654291224268863867245497854723056072120596177407198587776208592526020817081333945655651744640 321 114275306421768689408133661280071038131244691946080923192166726018488755329264269426228471651209964 322 229262608522177682177065663128865260300690285399614063974315799239584917233788752369131263997963056 323 459949208401635971075728007395176888677782373814132563128596292884384647618097931771611169387113802 324 922746399517833155594649377065246513508368353658073996617121974579198921537236717609919621556706024 325 1851188764464788738075685478680278499322343919375765733954102726779257095676555143353233808678471600 326 3713769459787822329924144406460127943255902262870766949347923008800232696557273702973256748487166632 327 7450322781292134367393835711119397775734233373980004861575281128083902403522874238480091759234884126 328 14946213286017248149878765218637079329913324444436951648909432477134678827862402142027340042990975600 329 29983562018900455129939718030070726216716364281827787149336605396203105697358111614188993135024471188 330 60149394931532827920243811245734587547212159349563342001708691676273707477982837888646612368134089280 331 120663331650529491161216372862655445321983180270942219409488345120282407122498905097830476932438578962 332 242055746875986652963890246467683431099084083685515509631118613776034798578064268836735458257218066968 333 485569660901828647210695494420111943108403613658293160886521074623009565822261454955619925299118059928 334 974055656103367976987220991809714048037278119891110605021609843387899068976788744475537868167600081400 335 1953943980806157319106101989558408419715498024931269776540355075059558012618109158079671771473928195110 336 3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312565728 337 7862437272020000197477688005745476267989526380917467638138503406508311047788689985347455367005537593020 338 15771535892835371316008656059002795125106587043027323808254089919286701092893633323723679015120900221392 339 31636394483261484474123872213029275428468242648439424680462346051113560180419773353504894592461450625370 340 63459434361704452632460864616105921213446622421648403488833024527307436350104560119124862309362201729480 341 127292159513771872633347969612306583139913519092835915233482713904775504678739147062479870867603004529664 342 255330900608269680003548419984802647705867586684750046978598757509872273314538347773420034232963211315656 343 512154964377991229480801801489984258263816270367656526980464174420387074543196802843760653461440827258542 344 1027296255078886197909013526020726442231794734731625920007461667642059204914633820281362476913910463887824 345 2060565162803579873712846898122968735871913857455877572107989972886688521485748069750407293809878546633060 346 4133075630898774703215333488408969174560476490897006608402113220978517266284456997876179267583872331098592 347 8290041872380779318009946361144001754754250533764516145176492992367314979194835712503087895095975137979426 348 16627864965928018459178451490940130320775096171470038147097519085555190851641514858507634510048411227642360 349 33351292374188956564674020519184514264083382550822088007684104372751503489786716584018186459809744358770408 350 66893709633043752421982276112977535773233145517408199442346341148785250552580806902042207799045332524632600 351 134169669035419183429233022375172086036599051866344445738648947104134988251176361272096085356942352663568822 352 269103837609501724029002985048778201053463625395744985185210423821398950794382217480215510231588080555866688 353 539736674296330162399079850694424460067458294117602157786245906869055850172823424832477699498582911569312908 354 1082531346747313753480307462582585036055978674887428690404141932190627597513764829409048757067979324053908080 355 2171178689803934364324910447552642303954081523079306130471584101286286989363765618306284230277585649938503530 356 4354589372226482443378411939880229071592411392767509760269768676382637567400003155588941892838425303538506408 357 8733642729690192316214005969310347070553319478752814519192738300385402312144950149130630650243358614400135760 358 17516213429854839491342376117720471995843632343941219035691878496011058978979787974166755029619733243446643432 359 35130282800658588700513480593640499701161251460753618065996560782502626667339351300144497517505498516186156350 360 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958179120 361 141303978730225632544683749240158444480436900025983912220888673453854576344395608015065889736150250299088218164 362 283390804988042542831997325345913334636665694234937264398679777231553222363829418844619679138428756832520285056 363 568347305031267641149254304423019560624915176835813408711164415110794584077735243318215157609114026133728396082 364 1139826000172900393269027916308424903952997930403504577249938551516965446855623297894381913882741077204832574424 365 2285914780566531008479094447541621373312331014270764674155096545624683451111552218304667025094508204284416843320 366 4584355121574522460840266124932785877437332335469040387620631976430872017023715681641140444847068508318337207352 367 9193761364031965809444686709564658016500005284793102853862141723224754263648653853345893679010241216135681587526 368 18437624969829773394417682338527488556250691797296249864966038987175528986499752686819012936652690831269377653920 369 36975454423191230339891982515851322159002746050012588044415589055803098891404395333892477030569798460534784398428 370 74151317813445827781897200709295334411008217010865352717798200274510279619618570588293856375668430517061627112720 371 148703453561018389768020872773776049008021883843411058693530444874828722912856701017605517380394528226107370991482 372 298208542990290247944494688257922858388054667330182823902928978401273773172952521717246644018904390836182975651208 373 598020357717087432705895261936587237520131133947087060837594134105780201040383282798564506554039450440302418774688 374 1199247258907188739045602294714657516528305866467616947738660622818025711469723044325271450140540238416477772631560 375 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415564750 376 4822641383412865945252903345590494398017572254458010399462421328123825320990544007126225296821851653952894571871888 377 9670935114609842879576300857912853127939493297503563407432621493099373117092739844077590089903394008192772625367300 378 19393174924787907737293590049289434919687684172182212031880800659902191184408783347805459172326169416959512214122272 379 38888959240712259430869156765506327166992763498714594497792716667211272269264174014911476329691101635066958355160130 380 77983137263697406774302266864867568989220317306129529863647664029236324339421562668424068629459728872429784564293560 381 156376712091940589373732440397444967288910215229659741463419789448100208280629554614050369199074508949451304836675464 382 313574299312972730397720694130309593198759591694120846399088501675455535764831967782505202278459120308086081089671256 383 628790348884128564095953014931458503639397505857844419742674848909421309936809652673819332317538445434539105012126422 384 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689965824 385 2528295397601979082787905073092548552492616603188199494526682160105767147004404347565748751355115420285091962711502380 386 5069724797269422991979903159551811642920259786133220804609347084679616201265974432001968924795192479117119468086292912 387 10165717598669775636767992345837052361710572731780085240330659698295396217046280337744880693760308235328110021499308426 388 20383971205601410579152356745140962875161251782587457742885250454463120063121223622971647075860463024843962213652210280 389 40873014427726539769537457597215642053802716203229490010218363024670895384299773140907065528400619158063408768611755248 390 81956172888500516761540403408298716714565857682568129069332450280831101284714198071741673810160624532877786219838329640 391 164332633843095907968011783244332298643052565917354556236456349024640823601657699723338433127040021499257509804906446942 392 329505843818381564825885519344134327713946832939145708668495594975238889267774006606387037267517587865518894340272620528 393 660692839901142627431494944399208116283577068087164609728156983802392262664465227532194416561910265465045538141464845268 394 1324747984331044250422437700220295154278520940592075604238645555308613493586764883703229517177570710398106575204769051840 395 2656220577719606491963771023284348151979775490019643978041954286024884923689198624684140402462641779732244148253216978770 396 5325890373554248966165333292256211990805018197710273495213234922865085720409734963923643541140284277336550292193791862168 397 10678679183338569896806249075887455355300970830762518068685122547360803186882145356958012554710569990417224575762299687640 398 21411155239137283722563663134524973457983810532208978293887550497982869865889641572137476054281142852322697134274031457912 399 42929904223194855303029656234550072410731358805785840900809711802488266716029984860717853998282291447621890234046927236710 400 86074995936230286321863972400100395810990193094307450427688645218021587400561373154321511776004594381196772399091583272800 401 172580366852141724075337264662201293601035337154086438107515733662133282738125553174414631110889211734299528660178624301564 402 346021483663645751013893169048403591160180576239115950719308353776446781350256720080372477339538469412411025044348164274256 403 693764467246016107754223617544809190236580956340118050447170480457253994448524667623831384914597030712445985536678160049562 404 1390971934329481426961321793985622396305601520404008398911448506723228852393071790173835630300234245200139841969319983262024 405 2788829868333861276828392705763252824276082256255561393857112105063899431778188490200016981542548857950775425730567293010240 406 5591431736017519399468283647110521711881922943406211979782654393362682317540466800104725404969258451002542335044989239155272 407 11210407470734632490559563765389075550423362748602602343702169153195131543049113239618833693706838372207067637257687784742126 408 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794182511440 409 45061981872535279495222226830900559214969585888731836447903559544538661435941890073750397844973925250444134286372425591240868 410 90344315734667308523428425431145375443215306671785099968902002020835458135629217262775858760094422262504132310086525635083360 411 181129335448528116112824794400979264912982883132213054083993769905187186798749308756101843660481988048239992094856400175535202 412 363140078855443230357585475879335557879070305841711816460367071537406914652480365973303939601550263142943439139079498161974648 413 728042973627660456979042725913425171864349690837995049505493206528878911414924228868808383764273100378813788176892391945924648 414 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135968920 415 2926274421844833798027145096891733136307071396588551530700045333748036302539404890852837571546472994258670431897436732760345590 416 5866651371023859566165264387021498721463815426413674394078163175128593261958517757083279179582326581260756142984740630497677248 417 11761507796716103072552477160519062340626976119300491453512471365522227837676451464921766432143414348008342844349215590949496780 418 23579425702768974025548851093990254476652642771547268237737232761574538302871734831353949010244351066990346805457899841807450352 419 47271671624211483811985495733884768544102666608987107136899045584209241860781133465728730312403746875928015844434737003431986090 420 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498316840 421 189989248246234221335044331302773150902789714963088993838992822825318289483425844287081579584935345439290641245890446572265496464 422 380881058241856728757191010972780378531958478453318552969382286139117901007152998998329817505191048814159860359932391703068894056 423 763567239982490029688586718680028910516675053960918236521557853255198446094908618844992951681022813499476876456167780523213765502 424 1530744726962533203725582830828994127938866302030398734208702268464322180351022479386652536703327058741268064384941555280579663024 425 3068709947920172696147984448595860869688764992277921990748577660836494937024455442166638340089216980967164751715095099029463766900 426 6151860883830557969689606471067466966999594760990093026159501569488691026693731851119943213543559688903586749320614174995536594432 427 12332603743641541094166488089886424389243319074848684141643695634608784358677105635813219493817370831745687990422076303864291488626 428 24722971439243932497907526475275829688974897255434364461936776260480373327933495138773105121095244571368404964405848515475019757400 429 49561470782409565614964153541557621198926312722342721281172322503486355877025558011839542509111494958490867895935088846442913255288 430 99353997372662532468226508265127166039805661867633427276942184972023930196368251492265749552065001548489851726116961323871574173880 431 199170106361011867413049418894278179363517396581162823983079449874150297277370773921704828171814026359995935320727489909714643856262 432 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278913568 433 800377318369541889464968894489303495725318169091819051365878438937420684186557263184205945228728291544113596230858497734630540412828 434 1604451529664578198742709007890797769721884920950805858165317517315660863450188693865798522998928769192357047409665533565033046182800 435 3216296845180145237110960453605977095986267007435947227197756313512960717054525722726370311080801910592973804715228143321610023265210 436 6447381262062268153473005782860717305057528345940565476129755184789199414417348115442287152327492565602467029222250439026307908517128 437 12924337667528491665448181317018960836285045354018472995727995485104954789451289570863667364986762620037972898028089182818791541194720 438 25907825621864894047900702136632974124910068032311630078392961201263021500135765821685520850637080217742023475223354975169934530899592 439 51933951817345609529810083278456053154500090713172628330659862864632266842737905003287413942601270390816202308781063169404571959008270 440 104104504781922861927637524567292316118360090723443993009067606653476981370408556726407572367856760692296715334230832776938549712625680 441 208682211858309009591309765155345051855440000041085458713630975155378858110682606892480633701021961205922052101799078430135911014660164 442 418310828305544590654688962352210942948319637270565862818253474007607506961096200664292245332660802054501347070272982612789445208330656 443 838514465788942324253516788787463564371518548917921616418489995408914595401654375087246446526555363394317179873895616730614136774874242 444 1680814549933590934395311305741010485692795646589423014400946085605228353762232697691816804775578245359263331214490536471298766266368824 445 3369200336578594440567178067814187685285108390686005591929824360785255033442313290418281432996091527859784605362379678962738517966172360 446 6753543146580014024687467048292708798369250976386330310115513100720106718720322370905858512882053130002085096591556569965759006799410392 447 13537371240005678336481155921914084452336570342801298872742754959739406741112036321950308319543846408569201964916707564012081955333147926 448 27135312373702657247174755494485502615869277465659874250508967436077200089566855804177799226647173114268467473300603976185291794135148160 449 54391764534787915642774398290285672654130828491434301511064849905351173393819277928909963628413306822797062033535585648692839355208198508 450 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292401200 451 218536176438212471758496691571660029995661502446653630124634719886978879292761642280074775914604912045269264829617364165349403556337010122 452 438041471175485752704392481553837399370461193374223684329644760039531944303007815124584473230161508844619546354709749901276853248178637288 453 878021178949093123783583159928709477499198763710280216820040160610212260040984691378038789262226387197401126100369542943709798767366709808 454 1759918831094429484316762713499488312514950281344226129961581602282721262951907505013817264128259513411126318982639172169731782076752493480 455 3527590608581345442132718214283115340063006070535783652566165766690036011643691254543113899464132504854900771529078516904087933237543337630 456 7070687109947663831263822003134508110192223156766230090418336657629258994767134998117186541343491965775097810185757378937424604643163581808 457 14172386005465273556524415155405571080516868344921785751408683563756891932493774974296290567517437843680788154626715448133346685622481181460 458 28406795582070438901042372609084251881298580752622222643961387624510531750906559904716416104695783511622761377763832276783688323917270605632 459 56937638306420661378071829814714723203126849630801747570210816243014559273651139721680502148713382671767892892548467314601366553179157903250 460 114123370897400889908117828822521885287313075512718099704997714474016110090978319267856344176070396640580526059138540151270712917047549399320 461 228742930363920914120183996031228648336744903527665408539147592924006203269308718184703368109428055875250532666360291346677385455473566192664 462 458478237866080096848264668834827052197727312059789235336599513799960372713321595667388095733430636938680026428887004781626690153704067384056 463 918941230008636730912322691214393615443929634128495307189807683503816677776051509930738910496010324253717975050106853739797218792922004975782 464 1841851968570226536256232089518266252984809288274824287412832678815425220250919657053403259050318749260151794484879395832682114556871750579424 465 3691642954246359221375637593215490550163518616585315920892099981246434169899472588490657394217233700025735277739090168371539583055798982626620 466 7399163942704530740477622014788897188714837313241966533917069209724035798594211725749016540667659803062333933016843090155429873995708928403152 467 14830083953832686076407937686293626554205274786626602452099876913910406514778956549033436585801704412146394621111011687135561163759639783320026 468 29723680044512621343721262686018917461961749893538543672731230816745482864738979293137680180536178436336242752376674387920525159055723419883720 469 59574384362719741069253299998901163631025900427647764882525415611340305399840090976416974378937896096759392525062650803139855981184334546470528 470 119402817272828478902128149251528984676256602136436884839176739178379290140404446733117176793606870641692599090743905660877323288514444506565320 471 239313731640434951331499397010511284180922806835156479826605294268155938962257423026800809658675898179732826262725019430949869229320439840596782 472 479643657470425889717484991035929198018664818794878379949714220359106595287411905174734531460276110152160908687924455080290183763223981336345808 473 961319703319963753543942376101671655350968047838887600492435704363802625300617928591734887206400847889712329700797742597361258135614165983215588 474 1926704183398151455305829540262969829329212916176036882170885936018784120052824093668001422984498950950205684051493150068284297489560738587700960 475 3861537920312750807047548656645192695912979473348597126713800926619925979008824660305066143112392412241973417402781629883692157415786290418162850 476 7739334947658397406966876465528891466335066228690240978171659962404567435824002266548258880511573845167070933405153919261631439704902207322071288 477 15511188109382586399677311235534795081688347021366575405831436143138565827260710424972770949596725731700390064009489157511757129156463667615857000 478 31087412646896755970841739080023614461413123170705337710639104722935993565746832633698048276340607546133276522417340953000502757806245841175368472 479 62304898150056678284657711377955277518899104597355049219230674319189710953944488834901109306975527257731545833631407181954982514599128694238271030 480 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251837760 481 250260175450332043882424711255085498844179284436975187260542416263300634395384543879644539262256606354646125644899430935451746050289610872054493964 482 501560933750769418508643288253435386456941434921505364904704551513143059370375676299329180558867710033012193600172664078535308092472317839210854256 483 1005203033201749498504874307993399550451048601938120710576648540999369699899964529678738565186444414713464271821092932572334248168730827868625670122 484 2014568397803920319984924078959856655976428668066461382687775957944906562118355413517637538510306818721808312883681073975195760305034040117659494824 485 4037461458408683285920199083865828422101520264513362688444509667782147448873563535355595893295449616033376164250352565611446048545212848996135529680 486 8091572242419051863741100019623887064500366385787605223026934839348963547020832487351833419140571189246271405466685966545001152960715235513904372712 487 16216443136041474311283603743032234569595384485096970138329700686267264392589075807984950103380486292851580964865333603734220417662009546071075604926 488 32499483574489689790170014893633390020380072397237459661211063387673203382272973282532466736959660414421238237594590548756877058805177242228685164080 489 65132161753792861915545644602404621803138751648561958091525450805623755958735589898190066534316696486278629090917027780090626564572670784630438471348 490 130530712717212688501502518835084927131034717005297993721257549671802210305850466462630399189428144287429563413289748925334998023069974169607013466240 491 261594203853679306343827496930721221311583861426944142518928395464713817388459506257761330620445791204603737289490884580977485833989213539906300216242 492 524253964545866471369299912382545176722196577686584595190683383171646428330436159180523725724070587668696695504804542622569951243676957481197147239128 493 1050639042768748660101889661807295821642450865038561810687019950827730443767906611691049580414499185856371832861254632166369861638750975765163388330168 494 2105540312891528754930358997699002579681017149407908861985346270624336061749881810042103418761714392750700549425800358175199641580296073135864964605240 495 4219605080491120379313877343566827032154265137477388205193305279186422471927900793404215353388860827577314866258182904035319119766180389482806305340870 496 8456259070398366497534073383471297809892991952277917372831836034248345640712075933448447738508585739306457267329530183440477912743537265387765363185568 497 16946615959628984472880784159617883110954907259202116670554123020247692675136700560176929540478899646916569604285389117620635171909427503619836231621340 498 33961427556922471901386843104586341204247661227696797190889147943997388137698498506913927207881255630440449347823435736720629036663560952928283473988112 499 68059246389173949714024235779873832373171015873978722081340099694998781850247191786947990669609423934095518974152186476399975459016533797233788969711610 500 136391275329005911250549570701149964675693418585127699561803807004005574850194773120136253846912673214620278505315002958717385689411891377222021983141000 501 273328115759327846146101339685104529210089610844595909921854829236027171999790325332753052709212997122099038124651265929269640921581430319952932053964064 502 547747361721287739582207075935818258137584769037872841440204088928086388598382208850467195449201295629915038477345051882209020928678155770923640283541256 503 1097676983847839573744422945002854915709980632773107726073397038768236866394367534070856570959953194031264001410775143811757520028386901803882832918557262 504 2199718488506207336648863476268146630289583454940939538532771799360601911183941300881557502043007593605395851733720367718193996398834984131836770540315024 505 4408166018633471051617762125061166858318411288671327249837499042369460179158295067242803724332217598296527401291780895625745905481792329311815750487281540 506 8833790120509054859875594595172080912115311334921550845218908972035433071897415065444984889156840018764526198232242111630207636331829380719915919788119072 507 17702496407502335233031329880443656215187600185000894381525639718663891570956479992808724659298489681871995187761844864017846923400148205632400677203602626 508 35474825147973121492622941141086301212289155400317374145226922986513833996236259709454959080566598652429875958118411009550557148273275299649939029662189240 509 71089314961883145038366445042570579988406220861265919054805133071399769701119118866584937685072435882231523081426264582130840899492508376070153409834600968 510 142457959255640094182974015605937115104468261843794179638312840339543742819531436628519914418023348919206588493231414290321135004876932305680857520689903960 511 285474577175027796578430282253466140464248163930113042334030829072575892473649271047739906931803652147900261647220598832761176421537695718442816443421468502 512 572066471677550809581825066590116101439119608345275450782871954932128598616471337676879970055121212914774692615956738169760165666643053651047835690926517248 513 1146367578010092052013579137346599843899485777660649633795364503438210824571288266516560252493270243067497723874944557347995956980421431730420076990020453548 514 2297204425330164969727016283025934969841464677261496732049970194024328903819267715358721129752596120610892125035951276712943165255113512317488965196376006320 515 4603347389280291670853748582717340503767915598403388393018422762344472316991917795368643509037303510173577604644026877459788833098768322348275552825422471690 516 9224571855800506804506929198765622135705803684567566643873810273280573652690600320039689517138829558250741918432302402987382671374619240123146350516186124648 517 18484897866080860534612722464193126527751552344656713003421550043744405342794730098684184032406104192308657255153102102110375353103403671099483190763054874480 518 37041304041121414920423173061710017568182994640356585438190959081855326760416519114577978061069098536231661346883198796491970726915137723905347360987475264552 519 74225624700162217543241802390067564161725769182799489739077636152443685670487156063575176114651977375692016366920386777526381495246936211223456680897681824990 520 148737282636163210491274517313430186374171098169771617203546708282353435640282547795988792214331515357841420080148751924137643073327193949272437279640826509040 521 298046631744003971792130859693450488849781315947888509857876288519638999879181566929654464398718151928597614852913460586445046312321030952195922394972579002964 522 597237396431363045203425369520081209902440871112467570617318320949142256955596076534662688737546546283024779091058834649229612955975348011693940461327010245056 523 1196763058749436293645178039306522884210638220658316243037768129718013028305658038420032897355313577417708656952581496251138266574617268237992072265417725237202 524 2398102649272292993767010679145766697232789398183394689681799235075483085400247847541480834471068124538735511446090646407634614474567680905192527216362860240024 525 4805358362091426800487330559356975252088604710100313786576124421429880228378359236485791748463018188484107417974036600625985391599801650668801819803780540282200 526 9629022851276535226881279520844834219423261247667676387577300745417588571912445555777243655967800255781487626111783816873403108500935879054437170349670720442232 527 19294657956740433705575795845951435869338626150269450404004705295950833374136345277165807630019128269189520832550988864989670867604536913542541402183560720913126 528 38662540421855593914778065300426406599661459610407096065709618202132979208895598885554255896205312053632132825756820192465071036414404137952416927335560002159200 529 77471529860460640836809077817899882921291333840550582646819651624728583339037014433553793064744735137770447972823325309901600675239468897639502100607997125259388 530 155235957754420187688124050069893905286519496920573946324440133690382416520565662191998148674157692336553260588266020469746118555300259038748340693089748492678480 531 311057711575838187405259889007976089460912652320093454710481928262615332726114591033777422437651828795131250461770780639378071520243160564435354369927005469953562 532 623287015285671998868543355752328736697572621598078033544167178288931664822195715367117095053976545834311959494019040678527811859771606102748054707349027909380168 533 1248917214839335245853133866977410588946639877111938315334741000105265328384324497333358690465298868156722836128993040156598961358113782153250801349688089757985728 534 2502520798214652987938362044900327408996269022055441127162295287265334654248515127864966381645289289289643506539895997912284597993368704202010986569356247394704200 535 5014414333501270968340912711691667280198516579774011247310217148640277303456762522126430764719961684531682681643611831022742546541019688195040740878672630547155310 536 10047574141146471921610202667165359484808990230874280480591687445499770596832989577045857532298689580968156700414863332441831794190603935972119017237265532610088528 537 20132639230580803813077159821894768818441894604401076933125881187437973173504908219677707070314911585745896075085006005676356990598336991108313105434371608252016420 538 40340260357737327565867828618917637334531617494107185810136774967752810306687674570527398152064888019110957498680570692938100785630932220544776352788424302567997792 539 80830484508626095011162675188091474064358891558824435508043575121259348532731065403398764326999905733460245694382258749046975180130380917745852989416210777264211170 540 161960896603555069781179386276695346919309096258868998791627200614026152904173563331485464699740070857397152782806752224435497577997794788804306546511145898785141880 541 324521648379715899080066844354415491419800818800178253134334501971067217485769991712346801490960660495747628353697973901554089591469655484233814228379740486084010664 542 650243007104643317195549832310880578001966890165237017370829205428164258326385713523445347164882358553401902283564886708474368053887442781718030727474378349195765656 543 1302885434899709672461931951825860346328664285460235056945978813828388163362462887244394182695686792230617095719467651227681113849671149189936865996378551452447309942 544 2610569711180265421065528478059919073306789581179992158300598433600895620144308694883795342123217734708860773743611058076826983183134825632875341075616692413006469824 545 5230737105122222994414386104936234907912501182879028405418478479090029827127383230557604637710123769912974712096573627396583477333854705771753900316952563842236931660 546 10480669575767830293395430507505263338422846406796144988471520181956536827932298142695237182347624140816455753411850277279025976602879520555514236965343485716922142192 547 20999729882582429195924177610276113722041380895668466332212166811466028003219659648550530178550001483613924165261106599529769997076099259135041346593563687498741136426 548 42076241227258395610114988411083401534474137955489285374962586518037964701149446023421171984809509371189873647397025289002976081892878954318108438512880807127276273960 549 84306045378703865656763243203229151249731028239283276171001678826287746791719145499482567225038031550303797928543674757892824339267118780732268367677268478514140846608 550 168919216605781880186593019168582998861027561135175963184156369232999128362278797904245580960914088716455697124586597875559393029496959305656639716657550685547458589800 551 338452684908312058119319103861415390445186131583570748052618761626845526282238609619052054943504228664607596784171692470666274760919362099697485395921128828133271271422 552 678133873210120711730904338771329566336634281793579139473849569575385591679839246859225895930360559792607598638340378380427526925689611176163382717054312570343251027888 553 1358724753207234614446340939639656703565792600840033565684923231794160261590402548960695363947425324512000007416674743639045008659080996305863589284532734968839919326708 554 2722363519988455610861746403473308548916633276185817704844294648875098679642253208405877872068259058877569635113337461034469926933565540518800826269913689593986673498880 555 5454555067124883985661621855334607381403362701383136556637485668323753672207402637780730032483334937462278510786650869581699673097938176851748947941523818500587016991730 556 10928766188545713499199501807445195329946917700789275407172764077794619970260597717499408641660303514338835502693253634188918984657490545331792486686440515626401374277208 557 21896844485683318054151519808442351794174219997624555402141113637883465192212780318874714436707874307506227967626411058428877246238209473920174154979666788503257429447160 558 43872313188550418219808072003988625856909209187341119979873398240355380887808730405501223180190283172669569859732629696959833046322875714353526673172905091507424220987832 559 87901874811468400662626208782185096250939956758866258310929138409887662782383800346506034973929635460653367568424874554123823200338664961733410072772953212016667166470150 560 176118246491671929771272547112785881576122990286100553324222960678129127578300279764019247174957409151935190834768979428655960616063156989519533598400192482036971782239520 561 352865486720814116434585353322403141300732134108937180053175289072965859183665917670052848804111094765127293065376419498128549662897968111144494102508957080081218463387164 562 706988960916568746653251224838469038898436575291346506915809313579346926421462551624134406516614742452768408922429760277890356187339244486499842016435058392176986724903056 563 1416493896783018520874663486064263590390817764729637307450536098025524268951186535816326230850014590750564463428213363119047226097765105501421391655704405248383073046375482 564 2838019743465799096885649044903178205969524757753163202138907137784709370118895936768767297333599393191184218023134411364627479641703444059686198557077387424824345286204424 565 5686103386731122304043942235355658462314827972094103578753484159036740404670837603809764265934339209762479018379684192982321014175753354233059227605491928705765088959629920 566 11392334573061292828633172761809921025381212857363761506458308085008124138207766668163987874402959266285179201426199126470774138136199640693492116193658165123762974694018952 567 22824924745320682098356922105817050252265539541078631710819295703885534934147716257416894433874480226090800732186059733953812495841785145841731554352664945671991542937872526 568 45730360689037557078894997376028516907537306734859480817443950475509643183759798357011626237886083839222486123039442429932153430822342020592957752636027122192914272975733520 569 91621743774867499922152301080845866621087068775123396426498619086496432998448328398378927216046414452526741563413530783913363739922227499004904793133448706083690920151762628 570 183565532343319771373029214819269398854199048161055662436218674443947159258754120165469203912641322453217021761496353415924841236399541913647788161989686335563106588704437920 571 367775154273809085803507654953694128932447917543729064038880221429802905041223167068361106786379632002761120792331290528045909985909257658571533475424950517917662674211022082 572 736838487721957257721913760537698920312995477530693606410646187943422983129876187611567611494953238198176396123339748448484274998038862979694981253741056729418224342026660408 573 1476253333792592687673624422336019165522190239947858169487063866054480312354612082172826018834294424781661101324033831681753460048518421284493791113264424846002246671262876488 574 2957659384282541719806842647193280980836779049668658252305670712444229316898943578245033629357364746333938820802776332933076740201918233219195239438093472466336089316945190360 575 5925624201959796128532872899429047261258355238883200331274427385558996018177325984288830442092281286209110877914970005005293120613599247738805793299316190481335370582729580950 576 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137890688 577 23784940274996886025484992438056071441711798071899871938402397227600283147744814559545427235389539493166309402135218733134289604132499241358545688582298726314647017921633566700 578 47652324017151473562323485716452025280101973260166814490109482140564865370525139741480959937799493334662484694745776179381696329943100733120413892549631417018599571433983034672 579 95469534968618350147353973113583815353560700753067770206828339651858328891121300727742130809639815365984701170442229784989626903242405967047472815869330762815810214049398201930 580 191268843805867506340121949588527160293834909971603822866875430045173854082384643945044683487361288125288865902785814422431722293197220935708235693278797383188842570461661001960 581 383197235348996624771071905899773379761096836874144210640188361573262100765053372869210210710885891037216658929374338549768381559819259874643051509637866481492129425649051532464 582 767713566172516473723799825244984877869047707610161551093251726112352986730674915696662108894098411647711172106354096509346637066488155755739263265436276393213147420749562457256 583 1538065323294079395810911677380845992431803482944069361812253458156363543862486171309807592732850082441978052707919031838313022026675583524384847023193639646884071980402044033822 584 3081407028486251688348447408543444458251023101335631242876006928176042228527245022452581935355006683177067522406259741315865539840749711074582335031029453014683698238609926643824 585 6173366820768689170150142924650393863276878473566247524255013880078714738659035404571097370488626402940357878793362837910210071256296510200789952031343253471198505032831530776980 586 12367839169129749927206782064427797620103421488922465125516027807610690040527161528474061740534478879053161425548412386377378125662187196504830468001255201826059227176886416872512 587 24777889393444243028226556559109615027306172061424870405044055710127901207472504495611857480183409904451214187020198193868672217623562745216162063879647793419442888576219544721426 588 49640200897257972404079097978727269628811002290009621118112111610068844667781371868551182958595724101592211045887143229965176367845502194845326383513570366373534645597332511737880 589 99449246015254917503410165678470618406019320914339002852272223599763773841235469491757301913649256788563987435467780144386016600887757798516657278535690291816367028084451868407448 590 199236180471987780397324270798973395108833274497317526936640447958779716693816390492824475820214130747887105558322547657683360932169022414685323580088479701771329529948477427022840 591 399147737826931451575656420482011106811255814331914096337472897436063771410323684004268695626259495837292472491419070053189377325125058464674665206211157639819850007456102234805542 592 799646229419774684713328598732150846809690159338386277603329797909136218866029174045776879224181460357621467732386089582024065571824144199957366504490711752194081910030499231477728 593 1601993966371372932550688713000558959993737380025888725063427601892289789822821960166032734391687858081315980963868078115338752986796342941130805193118216449496927610297587987035068 594 3209390947806392991349440457073632452736188882750009789840391215932614283827171144481023420670025590894778052925927954133258749659888794964693754754510018789211382801068355022578640 595 6429587925740080235195006976292293970969806010896484259107854456161297976017396737259962745113350931253848287848239504071679986692369808094251798245567209358857820763083068142522970 596 12880787911734748975382266076874646072934468512585897877069852960914734768760902371115757297773301361436280939689246199753684948129924052518232173964228762278585751848058852480128968 597 25804799943978674960749036402329408407858650006757654471847994019013747170974022535423178210639801720729730607364026782728019845750216977695921502874646211678911724339903137350775040 598 51696048128975703941467081301819049339696725976687026379112564232396049608852480657229683651466001437173798670699122331897339590481171700710757315641669797601303889967377139482938312 599 103564992739988115922872179597958563727352303879717487629058280853529209751513832487226021763304798865776272253340382196677278978923818892059343251068094343689568662509896008529006510 600 207475778444049647925620393184558057550622311612121844999782866484532640570645407319985352447355189714409894330565039459119757553770588765394343741705698184353059090170075476184629200 601 415643142816246128010992854346397975293080030929617429482898342524013723276526299331037322736201563394534488308898629049769914299387079493340001962550415362653961710640717870622846564 602 832669457488785920341489844647359670969830877269982337932461904157924330823523568044207881155385494720498375913334358362600626982465962911782632883378868713203610481882569577753228256 603 1668105258690159169321987961203846782707003385361459633798254246535642430187989074852682233676735725303855550417742917251322850732315533673770523683313813402198595084967406828521884962 604 3341743204805492995921992466225948446948690032365909183463169369510872397457862027233897410085400922333428698017634235554888894999398283047951563199739778755979938412339349003074988024 605 6694551784461335306400018020088406656966746588017798198659660491900919869079491809524860705634660788118292590399565273214264177068330997496724158065703861415125373309487768698212772840 606 13411234318623369241912102215449832840072226222607556060785964489560189886486519129163853182197039463139455569527724150637501128275730857795090379463856330636581739588593678780551502872 607 26866730136648135742048336781445704732421918538359031448505215990637080069628109278555969906249514700084651916512635509692947804829599441193464885592609876885825465116423640329355283126 608 53821983272099066000544938263983487569398769263005901550877006004307560732566360597568466896209900947780785387939645436221786706215474333593498024515014184996974902111319846195215487040 609 107821012541803721033986405930151131347907402898587480409487160054681922651753005276049987959841544990784533885708039706115355605543499569600132555689617232444597747979584823463441181068 610 215996117078818620133765870664670575114034534542326315434440616201497447676746578713926084254526576172014993991073577079574275597312100944026538124698412189790491383473059909072903144560 611 432700418148059596399117858938077775064508526574955340099813824587262100099974293751504385178740124724921840421462149493835679967074405497705622276035179829383574541973900342437848221802 612 866817204276963905061407953093628799801895968130516098661492833543058609692910860150313203696854194211627385721554289657045617479049218214716336605347070558372332634003361733459780679848 613 1736467144515617234649160376622204098949549766222243034246716035823186038371746265595235274072456277946822181200368560652839750047899250868042857317247562915955032368117845564087730202448 614 3478599760954613318351009694114301196590615192366907742340892809120509714715341621779688281502408334940779181915257083983176530275400130613306082847601969430330798936457935322511798463720 615 6968530465755984334807397269968388390564261704578658832376707093189294705374381424737812029719808227975828002859554093321347120910003518981052902121417626057503066273360359033696273417790 616 13959722819205484065825550303416348775894586048847004360143257136275139962636159211832494992869599572140195283777188037352682362538413553470987277095262626508689069347609694844737900192048 617 27964769413797998924072612133791841541321297377073382111066200172343381029047111148378731852599165376657469123670535776125340966513640137959737499895380001804744012296997343244166507472180 618 56020186378370059432988247321501971061706845312905511003691772144272964265643807746184947438918263218069095359573390955090634415900906337955000891200469501184219771797550593597714429498752 619 112221667858288242035662540750840518081542191743328515570502287887718332946386786391224862345276391365646504943611420715861173797549064799981053565220357997517903038002213001414191688483890 620 224805925919672730410697173717354188079341385721692018267242062973781474722971914580159659625432512590309638336152119043082157526592633848104210696079553985334733064818649631265909036321240 621 450337032245537953500138531866054679991196775913454010786959100344252567106340512755739189120624484898652533570162793308883934916174276192492628523436783951267320107265746519406869391729464 622 902124425303460892357765432594801967647421560767047970078868149481884369533474392702318117980767889233371580936042697063207109558326569377553671309428919863730348169788387552563841422016056 623 1807149572231691755430507602914989150624899139414375837167636196550527209708535519786315715440573617338876189463519615017292698568609172740244171143968543649852112250090564132627888121528902 624 3620100587712923452290968681280748731909910314589311468355072188274571360700244508335990389839222912422018434109907671816342356041130413450761999338158495144487056321208706320256186798437024 625 7251804061924926787441844313463038325140044700699742524749743966896176603966835954198698697594597180332568978585552227196198629890084962842071312776759805978539776284472568750513194708017500 626 14526813896848013340603502528729158372920537544441724225578687114486420973066365783450833231021497071642202177902578221519425095395818197565237253754405243336210879853055449721028031638710032 627 29100039339692346212646632861064480191121971374967926803315772590360977476398119317008538133707599565238532797268103977292905862022932938892663763910581749430684414274331523882059347723157626 628 58292901771377331488172521329341287272805735322104810310948341903498226013327014134230819610744409974385322477462103023093923066508458965309706040624706024377894137685104296644125264338181000 629 116771449726739941102103553873107228326735055788547534030530277252548994147715579268889125908147241636587158720775996183204068817942104105668169106856497099788838893643091091048263666460483488 630 233914191821450438455724130175063764215717281865770894878327741396203072537554260538633225189611326648807344973255572640440583005734580561433852264927164301643779023831947177616553608489603080 631 468570968378841989414482305207826143555928904308893443391189856574616313559354725078976397125856340048880745009918305828946056751169905823062732632282668807419760520755424346273159768116870862 632 938627106229566203835032700131049517360846489772490194051448460713652964087201858161372687744980053600293600146650932754021894981741301046515521469422018023103925987693908674626424638509466768 633 1880224551402896857682201579692893495219670341854387002641034416556146602111388532329585162476494854205651420546930507700303352922285580893811155348557396862736661867753937313413059481570778628 634 3766389780693322615388675518247375911435295408327587234358343823369974552096746696672849898926059202421431281601118299785125831762177119389182535516541515358530943520240114555146539372245645600 635 7544660917161703030825895754217929664862500265892800926869237627255311799941432657373058945798257392863119444216751168339289915359566153981485520671936473983177126609944708966933919562699865410 636 15113084545873521661748880943882215013708819430260854770043575215541348991378743842800836187488792761766752650462531474216656334389556138369211940621579834498584732358818377647149520761817279928 637 30273694514847274523691940758657141395385276657472215372697350353144148765749244741711108966762141475614532824983121223509465676119959937550905679798573442061630422995494674720862404796470058120 638 60642439875895011447772239259099705526705828908845442410615100550411199097482003595641091117093394855391120698082358997171237366921615196726774956707974430252182762546705188294851536138611515992 639 121474981444190947696321194001770256525282209005492908151671000789068201326931035415719928601325013519106351492396951094647086763206621036703477107637603952762209358204842054295956525368566234070 640 243330166273183744994195818970682203994305520386589862964223600954628008917796127280315349936926474654860923177258368389903397585140023359906808603718518090040106382632547464004419956919819278080 641 487420739315971189191498499875647789876093245524387819250210400662239230363460367458381685342405844543018286739445669181025243287733609292813325984323656549111588097710821638833853726205012581164 642 976362292171149776789210723619862343527150900551191825143947198830444885782656960712265341621917479552629454248749203164487382810374343731626069522420553836285926860313096699317735077140773620656 643 1955766211420714350390848894976858214604230620107216023574947192672822621676786373015534625118046540038444670037214135933848558090562937755250974152387589148697355050409100241935525403743044565642 644 3917615676998258294406552685427983484308318878224096793723999975369510943576517649213077133984516241943260863153859731077444701120754376094499618519868141249645712760384014170471161306409084190824 645 7847397862310175776062815161804501078816353032467523080596211130786753287598925104790170035465878807619264772466582380574384572120765753356994577469922208403793430839899655714142543610664158910960 646 15719128741247669926625049905506070378032136616973705147488844621668969376089629822308371605925450262704015637250890597987759484000045509049979835800216268616590872318062566174685529217020299293992 647 31486923515749976602248938974806277196863134338024728267570533963528864353962818870072806281838285820339003459137232869653499647517119022771941033321176240851189765912651641842171942425424561944926 648 63071179098009226702495556277200827275323990884204092480326757367439579911492756191057738703651342230539951287545369086662960654068294054887844790083839888938395574378356302669945652833617051019760 649 126337022329037000400986469209578200313843426184717456851024893615642862230119749283939729687252225640803791313632544868037844026204700128463615027050654592348823233862818643311094841632769956714708 650 253063372924111094793963651729509492154077741202053457482792544992813129274507972371527963934403533641055360104348703125499533488545624294303080947867258813641710637937849362564596755196611623198400 651 506905402380296377571908730079725167360937260069344002527070605508681068177552892350352936988605232001006275162864633029846757849363696663357863683266416885171549616300122877014007654255366666352722 652 1015368117824741131111780313400862700827438075469162180177112242063471755612179679915299892216806793439803660234063719617388897443272289476219130941596632286119355913449094057797643596235020173038488 653 2033850861777779014159486333284550133866003261599272710600166546219162749738507150259787820912806245755189540284796346350168558375634371251445069033320861603791225188595884723134543767918614027163608 654 4073930975812151532190824079534749732154260744520442121692217216622763976505309881377951714783997809261543520202930506931118643729448327100903752366896917270687477100587162661347600686734375416924280 655 8160320456137490072125350985000798393153029931684677644368202681614404907067210924472655575484766254025415919672536642323800341415255823397834733334304222667585007647965111752852227675263045559465830 656 16345557921301354159738107621864194643995076748656942090703941859966563722247604172378815442803073779055489597878424541570726790743229985187723923869629221587590122189511796366018507954114680570592608 657 32740949860655456350451026547453585003368187267889057785342956713408635260721572991624639469273230100120294712823551596987705797311896647159556762141299995680020458166186738452665121115406540044932860 658 65581567757416408762851675702357561437492442076928462778556059413768286153895875276983296105880625284259220459780508221667916026274666647887331353086683096369721343906699768346586452645167437897790032 659 131362471587043809649602596619615905736497019236157619972852410801438603572697209141434626546429580736555702987827826498720840915851080002911098363781532402758803542962052119575685326119043591411857050 660 263123615318509603547003683669033377196018308636916628777185405550681269675205335457805321762195821809185930112189273108211699558305653420095068042779397225556328796221409404916395493895504614056699720 661 527044574925863175589604348197669885838085157603036035217331978996970664410032505265482780863064964290520908497445786437963434569818293668735878715991459291190101013037429141362840671105844090579801664 662 1055683838429414288170402658114546034568267395864477625760586293785157578939308679230709836403476569925339913541026053319006940046050560994563242692848248262535088867264078945785780708841357906092842056 663 2114557054014204450323193239667504594920728953045766362173017259152747658117104695860908222161646422539276020174321067524174021904929069303309455907427155885379951416906599217691760150942055262052595182 664 4235492862339160648611162326211834241409846228725154945649723861470360316711184066520793543032679410455744426533180056820668327435514033234984852858315630491379450198570081087623917768402789423839449424 665 8483743233299824793151876346177318585956469102717554333906826409270450634376317482639541283484131951665873625435435957185977222122339855726701587803553898423997995126653927479728630469842936647147853220 666 16993001483842656578162856079861937378186491495969597553028410191200361270660533664474990961805810164840516795609023601461235578747303289966866939780953071730474179712335385568418850805760588893234054752 667 34037033002171327140043918934738475168920089573008172876486335127719642545136864727341798713286712852698572680694350577101033426499853736960661407909596693225904738342725832354760881343670608984345245026 668 68176126073314682247524251419506151162934392308154301293831699746077125097905324251467231005923610751432223540341307902559191391010201787975177872514574485981722234521561787145368122151640080364445203320 669 136556372284573420429921329939070703976057210940584513669381458473429930211073838096501729170547591594934603438587829301832631858041392204058065858419911171023269984715343819162428963231877885520400274728 670 273520984845034952729588314078258211252491274529720849502199034909411220452674055380137992658495923374009519592986085597093761868124761664331551943621346740166191000775128128068243364320951220623820730520 671 547858450241846129198667936556750029105736254356545343331270305743925160966400869134545053951793327116299664617593025181044520040333477841093944340805742276571684064239137235623257604356293340413682267382 672 1097349861587244705876318489913967271412979919307297975316285083338055762054907255017628245173189614969160580098427758335803032688834864707049569588737582145621972253856036430220056960141368479159446595008 673 2197965645381594306710602213428868969228974659803010527940059110376522404354025543532332764885585151411443661923338932619034050594005547463822500991727359476201152758467596778387197423140300554983057757388 674 4402463135177398403337134894059606791263978961982850210495096108153866569196473154058818078849582145769132327299644697132924071620682731027091725611959109322316722018446241392668561851995728303294445099760 675 8817989959183216386506130722522951288140017208719358730220147991109376659369790442105941255855987977430754661505223058055560084106708734253076898480926999384462277039914578457125457715421710993245549819050 676 17662107296023271932675983313853377987504152986946034078900207531822040360693269152188492708025623326646489336822313443690544049944104012903940691475871560248582220085873348257827583453703930759804419330088 677 35376469347360222184679410365321706797456543112906701394720238162850654805293914840330205808678541396862938701268361542539935863349581114603455171979778243456479772183835079202808502953128879066235478496400 678 70857448205347801008013708205873315239809560503842669263280122524114457778402582752566852402611672280865797457784192395397567253621908406798057922015626732831590208391846923779923677997699793225724237120872 679 141923915431950315293337191362206433769412069563743871474239537445055211892434671648946586375732523536011435026063323411430525561089309168778411000143393957500441744832047378308460700178283656637955034952830 680 284265868906410057141293932625332474118410036239604808843837659683763016456128355585518935892483405020582550273116524064131833229869603047921412312511068898675406145760801818114148088722335453648923191786160 681 569367813897838967391826965052504161395991866703443749478392488954831218254774735746289398067003525938284460988212802610805230675121175516572005249470699764699857603715017759222749554176207188043872627790964 682 1140407779965715641002132129708686749110327321855355762538219317084272807194585520643081848698080483670807642860385114186693589781006289874602371747838523464097805831816863764434405861815486937579797744480256 683 2284159864271506694441220658624730350857341820607648052239307312517766355759243139587169802524307830930092727488689246303553436423540457432121465993471294797591792912407384020846625230557118998143700467217522 684 4575008337223164213756354115664174406988057995009169158804351981733974194258630475776351815304909389037140338513216528467439386570136670230076376982531085333975948322362081025648877474966528242255610891412824 685 9163393891806630077260533828157776224522864697606084426260178676864831353997549344756728051122406232428190444098109128655543800586384851191819643956239162145536621639818788019209008977637636976447641697244280 686 18353542218333863454016718849974407270139226810387661069823306780523428638955675475921504943269987373564200422339570400752417656064992723846973067894832307246242693269826827974240526010684434936768123223792312 687 36760593306108933507024740087266524182465448451126306574252512414634389139832504524659107568590324564544039912965845088387495421914431490620613695754372580402824286520032159820126068132187191841281926106657926 688 73628204351100280212032084949168467649304886562954582017716822536443842003507316194950410501281348763919357962505098750540311063397755067094562511438161092626326373000821327383542168486011027618055211531931680 689 147470444179965386820029379447607773867357752447313101773857240487237811454699246681165211730764096797501272198157014648611262565933294305895795262735154048894008345923156670253664401415295343107093141701563548 690 295368959315460426431989177993757224872211463537434079024561671803175877804767721944859204917930992134327656942607663592283806010142156955204931005187971825070727891689341371480488931717137261956151720678999440 691 591594060541980158447839194184597804019414844360483909002817725263752265400273901054775972748667581347305538977802595774690173776835450597236542969811271104706878183064738804907298121207367675396234315910214842 692 1184900404906078928063400064763362316588813523292199319913024213842305550382024716439667071322946356851911528140779728729625471066773174568126447858493197118544601165501589733707236757960921653760330380925336328 693 2373225377456395078462243482315058050277594715726861643640825954314213139927003261539564394297115102018423956651908531819741189159750895883559619554727704055350891929747403715199754547014215913456384260060959968 694 4753299890201264601595373670206782934755124769738649294911206961887630358179914180399589291896674980666049714044515212360462872371910885261732686784938027747225163056983255925970071156213177038784215516542972040 695 9520298050979478092532520751566899537910120216047150605081524030293668873011643675440099590398239514590503029570426722162886732848639957512692268920841294767497084508943408843081266436795844501311325025928525070 696 19067992643112853963748588325440466412619981785234005240681268273624154059326917980162041194006258135697813262103646039209695441906916289003838328543613068081087685807840611668444781122330669850108438037542692368 697 38190778368533503484864270295494267498839446276747418542398976973321940745261097218887766414432074484429240930132877268187234836233105325964584238491087093254362405195588811301454058742139301395188452046457148740 698 76491142901682598084462727880215204344877857966053653206870834798791146743736716954902900881703265394925710672116924915910157577304756147842983639789896100693098877550992798532037110479234526180320056035658308512 699 153201458132596378398393830338883747384153646757224938657887431301876823993902478944060537869084763641985878967936190590891690964286603287513597605195236029754945889421615948922332206948380899140526415956805121410 700 306841260923655121255724409834674172157103155164685141804066386012342709000663047956630547949525992988240673183277062699926133547927388558682455861621359716247388047482492601561180385876585491840825439684587737400 701 614559211164234971429322317983161699091798033629840812584715818841863540027042276050280040321764917385019176861363488436137770334563141084675433025704494745969768632243506610555392715712818370801196094911130949064 702 1230871800962319400694391632593950107738779513860622683122597731318083324105516912374597969488955697587114014712345702944846547146543010103971908656332540118889522339044056035976849319344931515841482620906173335256 703 2465250359192337717060277258443153634587925920923127482151527649904879136313898545297271716668763120808379351403928858034835107247919476077185902522512181491679014827202197701685826414528452580161146103980170032662 704 4937514232920073265463542503396814107396585628250019196115719674347183248833526531690694988719229692885061346766332620359954240405505863892855975464718565491157969952632566662835908380734084257278653932295987281024 705 9889055494910942193613060979814641891234638829307566855856768097769216450078511945573693088201866288306727981449615049300476532630345551262680291768825535997915820501721475844600327864822526708470031313263269484140 706 19806165047963475712598073905671311135352212804230190638964193693688132804979941655531992397930546381686666538733129715762089168899358749479297265216427882027031402196355636727057677936353769804765509523869129306672 707 39668438212210134075940051703426676976470295899690495132429702383675665419605718839833197238914720373519754229134058665846450545076052792866467893790409384116462326778536643529829400286124972385181912842423439783626 708 79449092656986633453367911191021463364472332381841217973862034759950130458503108737204819363936695967332350761603715800337445504706776173548682514295926008357723698328724027211086889399084810321665613274217242404840 709 159122617779105997509711437950379145552008145928602891365729329505097860155589559589486488500087902375250386129878628537963979838522893522728858482022066496965045486200749534725029956451839351745934801727175210981168 710 318694100488477456225374107037430728750143254187046693567469178980590918788345803409126676544604825631672141473099650950506137335264469396720703870904561954429287151488102030055772268211018165697076753811831874805160 711 638285930837485834862650676348206332792540433033775208806959397901972234531024975278560752178067693025687021372884089650168629986966303495967381555529981829856966661149409981322969247036715255804567808338626655795102 712 1278367321396033514549106277243102416169588715386914060957960875685525262970716687477736302533851469576059519599137754798649970606807336396986710738501679501710718038645231805068787915302788360429964218107179124462448 713 2560325562234190718745822403579584333508193129412555408604005911134212113758766848796702201423135106201489992905014660593925362479364131604077316731886790687415005509983287294983274673064292418501585639074209875171348 714 5127832963352628816786864505345927669354417656102565390584180141794747403152200645275863595557134546501721893223507623181101567490227180828362423973540444742817149885352221959657947031046016232286485683868123003341120 715 10270029604473752392164168407065373343384898106760039927920696922642141157573735185916645576535997761200927601273971850348704820043452196897140428966614616221608577501475738658698689431926895255139600179175652513183890 716 20568786564484494301509215606877782696121921802629898149346067123389575017686138162563127923915452858796822832201856908670413010212900064275112019972296685915165710464494066796162969603523516091412457981230118039879448 717 41195027840042967637380188799249637410948094783479432885701480802989735440449611906585929389517820390383580923711540233286832760677791469511886364022728278774228531852073312549857120686386483345091431208217862107289880 718 82504965102233893343483892769487418859304691923398138945421654718400641691053894976091205862409470126347032366038733298465679001859565620947097376201726371436251285550316983014776604331451869014715892907950976270152952 719 165239749048763702824414815880951125793426388559674824238880695661643625002417132278021105891566598943853805769308772260715384964727096605740844048715992370648091014792974681859677934580261542678497846798932456651962790 720 330939135786119237923723692445854827736486786545106741173836163772971933245452949207719600116628515270027093613080155848998823851470123939174986690057063996847358916970630795379605320995238694655127815563925921527753440 721 662797546949422140397235506259614807772241591941727667739821872445313232972143267718793976900247665304693151375085534353133755546972109333736570565364286504797071608710624454079709545659908607906519875059973859503675964 722 1327433644653211609894047255255039920143019221586483706263942834689365198906761274044297507134476600138664231048021514016539726782007941578246335501228890031798850766959974634800416898658679653005568237984191751904207056 723 2658544390815157877987246995981700449483110518579024154096483848976207863738472025302014120936915739335884318691743918653623884940143328978039059743458414108007116632997400722882829411995084180396193451696871569602640602 724 5324442984647785072372798962906642117360365187970161791330164057147370659326843005030866455209756556788880350574889618548336632632541549599170896968918096304833063464149704352329650053345618109562500854850719270794254024 725 10663594375330508777542207867699766671509018677564550548934720832684651182353483918915409337091363269811984127532582799578850990769592882484527348901838728787303787324609214517787282565402135716665229612615390804766972800 726 21356605562730894820677635619172498216594613958377555030418227102149122092106563655538171527526426852092415107830772724122057432548205331541425807731682529929882895441838040661830530048226070428410915031058686135891397832 727 42772044749601544172541711005890926180342381123252017925934025077857883639012318946491048761740254329121723921192759698172825767114449796227593835319375204570316432468915304576172989931295738846982741673773181324498222126 728 85661756747482597407456301546873711854991068659497851582063191902835046187623021163811508936855309908117235253447947896203073338264977858744672110350770698561734148108309055657369839532278673674287306570857980754427822800 729 171558847991524212939658362163931142698594750144983334624516667299908650194442808869281840700460222315982045329020752792120990284602112250068313100125581975965670862557575004324787398403931739309218259588339197719718927588 730 343588364976166462128808242468229723374414725941941932169813901588294416027279150821881327054419649631459240302291219583671667785348537565294563959099245109615746857797063794669670235486612262539723812069924867861164947680 731 688118067938568996756599521217194322703279903187834390181188937153543063331345367810397945415837709261908779893081867166202710002985701260905003435894652534600303980957955161379531348330722092922022209926342680565784608162 732 1378118811849610138511165114995858397315460708983569832045500142260994589216264867954066473445672238521798158363162590330124168870548654782441757907181629699938228492643565466839444451376439321529193591425671250818479173368 733 2760002975644164567018262375114656298448723223182941767457244820429806103539678000574674112119338117039557513880322892655685835470251814086147017885147908661351698046742441221839652412182868914428685525997314281010778791528 734 5527536655178217714028389040475191604533050056797487741646978712675246057293652530482430554694663514071037422068641209302246666398812637214821039911865115845653878216395503020000831843225718371597967738286572120769199007000 735 11070134718136212588040506661442141224337307334458183896758935568981759815015898119631025770301301588125919632753273266586243323714243292514696088106868828737208720678612247192644717724171397828677128849157031359033681395510 736 22170392251831979496048470483867798479217029110642784620447827425226055030888982356594380862426552296219528842738528229135986629261722621199500192780014851566219369848866976690575543523782717828316644443481836953057930091328 737 44401030134783067632031855289702629019518887104738402894755567424977180863492336947853420368501002832374436839941019850198973222189917314739216418692584091316042596681018917991723303198445279998558062377299222376096995319820 738 88922551531804352543933539223339322161207431976382473097230959999004503330413418365036158024297802144619631988809966484251946371712778774158864903650276958999292907328607765204591038698650248680965671735269541692156261454192 739 178086085588085139647606735734546772566754179486576280809901570296109289867684325668730950623187197248980780595475786536211892598091445837678593939830771470733001242590355388851470942000819874729630437431881277264237065076970 740 356654136225123148414692786044829801622186990040775230850682441188419146149083629214779170395557580417444594426663280207839784905514668254078916144721978046934833341046990494587519613208678504194659062786446942288323215034280 741 714272202548152035068344201241132116221731242216795800163123483569239425125597214184192879089481532673855255324749974686511569229692889665601288819564826304807328393826540422944194684831434517860114501418262660096344600371664 742 1430472265292115546614605660785209258398177008704082277249764169523281115906054339877654834775695809025642643592346777914687137296712885646089490699371393031489980211118199713426700286491024054661821754527262871232085541895656 743 2864800250975854046185045838176308568705783065949145908346562743816166763121828502773847822744857105407149553070387212912702272268079983921952807519226266906730607269166637161930022406638358147206829012436000844542963766641342 744 5737311942734953998281760709564397241230424228980254524387194297171542588863096651584771951876645185526027637912161739992060539885468393103453267279419495500962508232193749794013288480589336370180029031634951893243512899531824 745 11490046767036399808386859485552354690098564652124434464162526213421503302965072595243696516527152320475512339367098108317433070469553636726001839040772914376927603852108450528333064295803912891892800076795804194802196532110260 746 23010939297205783240420395103951829795472561692576719759101327664999842856407903774635698258602028539797938805819745473301490122336340974490194287045413675503860382479658802937279103260858306086851084180643409206234734530865792 747 46083570120677533728134142473597900421495988161809141179755205806313358213771324717568006968299504877289705865810589459936228207467149351056769792018563044507731114510201409635784155860217572779833136415390420045730151995573426 748 92290523293887001950854989478584282504093705876929685682615512565254061429453683771729234838789905349967068239963375946538952340523233506266302019892597476015482928122170426794020210397437066771928208938988043357981669859385560 749 184827812692837872890883388019945528330390870860482178011441227035762812862729436216644911481961601890709449496611145946410896532224336620838128911496137726031007254447876068632944218148877975968380290094390493249006071455802808 750 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606386227000 751 741285379611862443476920824581997819899191156294911165215446523385088771481494294252071180362900737089040302119919736212307520938320303349796714619672093096124360203419785994891007251427542643269712138108877225260366139722254022 752 1484544888064235838867228921666211346376009985442804783600574662012215062993565137889633895160855803704283108373314624851278976686063563566037628213031728384249051592467853710141244881687116025935615253949069702785074133344669088 753 2973038033809493581561232388336854105907275316591574473540512554508505166048283374550250859191820266460971225013579554555885822990973040864963654373438541152498765556192270861000950521038293530663612463360769910098831974490220508 754 5953972582981030970776013866682571038125061324595078759759751569985160412218872946642467856123857851026752466561059718818427385219637909195704104641627251072998855854897668603438822557404710018911988837646800829255031364582769680 755 11923738196686149556859125913382867728871144032014017144876956061906620984682358288368867987728150338263124966189920657050166248914659473322961801072754839682000361194821590969751488145465665952993505497144123676624797560370759930 756 23879062454820474344332448186801186762984330829675753540468817967685842289853941366905600526417169948945489998515443752926955454780086256509030785724510354436006021359695689465250662352243823736326066637989291389479064783152528008 757 47821297032537299149893289093673276136452747190646945582367447623116885220686332314146930154756078442729460129302092383507156823461707132744275938607022059016022640659496393981996696827112631133330244563380670851417068891127638560 758 95768938310867299222243363627488357493873665443884768167594518621724171723329563788965318513355633975135880523146594522320805474726483504940980611530046818320066477199202818066984137899475229588016711701565517847752016431901012232 759 191790565113320000289400298135260325429683673012951290340908283994429146010572925899273553434398222129625681575378008555254594605059105488786818691692099037216175346158825696339949764289450393818745868552739387985339790163094063950 760 384086507209810804268627738031087871743240030276266088693255061490819897148973448441232939684170352617959204208925656131735156521330487935383352320648208875584435475838491513091862505559900656922916627404695480550351094924772779920 761 769183768385963215916909759583310185254225429053259193409387109985563004553602090167837544999088521953334090534190590305922247665085529786386134515824439353473040518718663267007650965081801052416683035407824370260045219046715436164 762 1540389044704609646593128086208889254043941595107972418864528193978972429618514566906418421259672677341499545301059736696748364575020167404011128780704921911554420171520687015663153838087601581975065632012515558838776496487771201056 763 3084821105274585722704873306502316275158864664218852901820564335973637700259649906954323505042336621552661819067476585563304467639738550470499977059521930232325518611208094994622011492023202118233530386418764754314925109764223634882 764 6177728242279904304446980881173708084459692276443521931824144567978661082564541360191620335130655776844649095065667395466224412258873532265955393115268033283084393758749631915835430615742402145033859017624996781904594453105810314424 765 12371628548021274326968430298685567237203310448898676120014320928020093529219565812949187320353276621167949103992763239611679778476539927181821664222984412203035500590166147684853676494876800107201314524824928110358677373366347296520 766 24775601222965480090085797670047436610974472689820616752760705440165729786620097811030267940890483377293200035708383376581821464870665579663465084430865515679804427325666063076072983516537591848669822028799725313816331681042148510552 767 49615890699776823052469469485447477495084648963687762530985538048582545029602127992324322482148827024501003726862480547880566745576502609926573680831524413907075706941999661564877228086643166965874030015899188813830617230703205437526 768 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644228293120 769 198981068829874195188260871104610744165424224527123282327655169540338863769303970931407582731538190257320844151015632549257657508987382044503442819084444716008037646093338929561359000775116534011771207729994660744906099871764092006828 770 398479643690515293354904735372042322515934077726618796859023356426686411189503400824925458266019262673958517545596975456250705544656135693804033733927236492395810110512018142424568089978776934171817503126387226979395830692479455443120 771 797994299442564392666575457069726313402039412797982058125472747545390189680797719574071502137924289666550693578325371627972192142675014597202363659371167105551089857674716851452836356814641600640185181585570264937958923282861454332682 772 1598058623008196397246682886790735963544421340285453045065797564474815113965177274996584175487620107970368704130913584686885946392075515613593319701775722452621118988650794836113073067343458665873470713836732151834252370361527996149608 773 3200257294262528018320429718884038600569527709949883947761299267717699697137518221690050693398783273215272042210352852235655016997602004065563824169618221388280116523904311938640946842115268260933142129004647547585173788314666167858288 774 6408794685017326484294987328373210548100425478657723610782006812971538332689363786773866071644652660979613352317757070195076282422105953807882017871369995742635990141014068410111495099087238380238685660671661583003685671812552687429160 775 12834149563019193863898230437956687790123591074831358652082830181015354542207382260335261512983477551057365240429616871837685061698015798969272774807007097417423494468439025885882193027887880477222174126668056141674047533991546078877150 776 25701419512007469518412972438333908968092662384694540165203293472175264838072073894245581765355299560311007552447439206570435117103639380645563027742548406699150017309699829903082791715202568387933953863985578234681447448715973566389488 777 51469079795953102618058968001508884711876285239452726052481853164639641183458766535641281009487288037014569248071289338931000221622494326705161011742165237126906091365043216068802394749258751642847118949270088372029599658897709950646100 778 103070641135782532398583982252699902975134491419032743549114238769857505381546770565582796976527953906814246782495400529442260418075419784238391935998467321711024296221373544662878412136224733019652660341138040549392608840726945537627072 779 206406245359317719122100057004764073053032824718320069986529542420871456792352016119766063868162663479198710137696444762045040785811701830132923697025208338336472819425321314376304069547863925507222165567471808709452036727316942348523730 780 413342416894140746894064299008256680311593333197149305749661214604055805643220982216733067566538838289537853420804176930411121470945128183578127044106964066501794092815791078853702629646556769950278020905335072640237711546359987244190360 781 827744686139292111087856968013970429034242033915316943052526688732737395403475864387868014793504699241356573132430928673464322740533705413780813388327022912661285093561879057909594240394771377772223421351453055723142699276172179583269464 782 1657609076980605456775170676022854994890594802872670549211461896514726359041019528684539788907863443807274878846507006972212805078354308920810745376880235384637964002984351916223566442992858431287781601784471932331619950919248769356923256 783 3319457563365253382749254832035538263425411075829414424635740831127955854550174657186687096457434978263673222856304313194993929351282414028119727954212849887906715637689891433255888810392348214062232721732075506433909006572306359095221222 784 6647393945538591703896336624050733074139265091826975501697115738452917982036620514008589230198286137825593376039189224891124497091712420429235930309330458013075006538822158068129289469597959131097804479790414296409156222612230358953801824 785 13311745528693353284588327168060779242855416063990244308245499629299848509945783427287608534963404638247680612731539646784522270961720025604464809420470432500673163604529066539493602636822443668142287032233355159900988864159695999434931580 786 26657406332619046322767962176040184674864603888653075226193535563387722111636651653116077219060474001688348946769401687573591095480030420700915516444559897950392628262827633885457252668897938148177930209771763453967330566189862561925132112 787 53382643215702772152718540031917621728036751298651323671792143736351494406763472903313874736388277453762673336151448163156275298073241580385802828096357861798877858633194269383854600128301977920142572710153633176265366808120666249961414426 788 106900947532334903319802311423509748212688589639992993782394432691855089180507285000791190069311213808297297557528185902330736810372844638739549246607191855393940921481466541993589389837616159087858570001527478889192144967723214752145745480 789 214073217266528524668335085566368505938607353365366680442409155822014379094975248389909261331691745418138496885506950956697846049198412233414985674043335974380252251393089090438939158837256724670863989165495382851707112638410194008737939648 790 428689078936774485394131096571435030903675054901494746640058892520637159657871853556472285049522126439364797311915060217468436955302270378701745709744576475945245319646490193781399075998562262332021676655871615850059870682747917026369396040 791 858463446680983842903184044020266099860270806144512264790598946794491122251586420666252094871321524084905201705632437043082363624415432581147040142804962006259972273013604413369839668645222150644630749961504931993411032177350892070526444142 792 1719097470976837430036211789795324275826383004972070072602160217095415850374858268439119239287197590582161617574869507302455706676452648809781177732241542121258907813468456878353762370586639553250436293222533264573404645978411900176628814928 793 3442536097183414348532110983100232703864448795310231231246245081203698912493087391091468577663504265989025663476948281037493372208148864914536550357746320459995742161819409859935690807765669610423222173044113330319974455204244032424410104868 794 6893754504826307673983596773219633712152263161352644634576339456433132248472916490609397353505226701627456183608315094940150662126784864419021490502019113354947337393403811926327713748716120228691143519286320262986279236903328528991125785440 795 13804873630571573301805943160477604033151257464169653613320377500917733343919316398071715103366889742553722080525467255610629159674543998017939760577091171579806380926337608265568091763801802473071685384968827730665219126796337986266863347170 796 27644476502981062511289385549031881283995977211268035914976152177938404381785599629849270999446652163705063587668608642681913990191036534395673080300288232899436174131735185356961512060342728977522167462730029870715759559572037829102950875768 797 55358411489637956837933769554217109003378878988393529206623098708082684151465132927110223584319049684605366028572565548285139322065970145510933278892788245278519172821590308365573681186163706017801928311044808560202161731102799371344350742440 798 110855739946627577306577536020740910877531607108501973166587786120577119078718133189043810339489590083601209763615827622412901327499734444461040794370000049516331994759420492034448676503283908161119043393259114757945608686123046168965600098712 799 221989313827958481874575065866095207496610912480433775839858749649977739709012001047734347020682161595983374940173048296511048021735057195800430061908847216951251287751320734675499981268480808573268460328857224790973787820080987190484998056310 800 444534295525323618271990119381417186476317221487727210693083854117602482521175471434762146724770286049528660706228882696392586776941291005357557070155388669739677171967600970564205219060787601648597667742392440132112716535831764086077592465600 801 890179926789460545589660214061287915918825236029173739412900417870498971248653881548111198816352497814181143064223337599526155020824935238228508032986165811153703536865120943554820951169227172301316829654140861364555714863003107582370378271564 802 1782582525056547709270680378719482917770032058165786114879266255011585954909913640453396208366328847058609929431977819612534272975534576931483803851323108565656105459590079891962462928433758282610876647646993684929771993308685373985171143862256 803 3569610393068348654724080658632780007404827288546449501865463348564347934645039035621140038199905396977715145471017928052032471818838566773021183273347771018009607690899835793630567909058124441238239271971411294260865113782729065611203063000362 804 7148111472047203781813601119653188358539180921522653547944788374211047918940501580670975319334306199676420864156160433757992795373215959366149517688098649809414008925239023606672419922497464634509450497297670437324372481896174766504127677194024 805 14314004315915420508358081844081633404537414531904816184317300102586799937181850180199341124537603210794822874740570022823841294217509570372513337659003515165617604937356751252167408053757360773084844901305036572254029472453782803571698457415440 806 28663571375472866906177922897713780183992934441528650545490046913503008072965394398113463220813188044473608042337638356263393995377174444025455279883619461424814384048470910581979952525039584554301577616029464539718627962230432148270283121530472 807 57398268238229785591279364214528587117822079638495337444690987243664832543134176871656488385102339334715140670388273333758210804638659494611767768898463785036787116444456637319250177885128895124866930858897711869858393959106597378794338657104126 808 114938787451027674740405765267259227735316580787866747596803761320647297880675129894172100657156605160966130512202539909979267237045940202345249956059377294447890929583942906949080901440357242282261412971472989320559063987504660922096222142942640 809 230162076851191556596505604210922562469978004597485640608451096307929861350163812090062449088217063305003959367257066304884225729629122830933928748643654037644415252557945078519322894220913388629577928450301109802802680113592254173207533944001268 810 460893157600655527424399355774653338938645695238475572046589339949130253877954728783561393724241832576151315420218105579619833970332730514354715170337106972786097291896008686280967971122224585389266061915312481928974464504350373004445247204885760 811 922924322997855883311575006254923105874670762563959725752552974564801570111163666773995778544099077084589424211844157098942432962814430733683145686773811740566728157352254431046580307605244787038752533860045488504687137563032475324950853044188402 812 1848124661588801423548702601921079067744100269301936614823854538462685264932835751961737539279428978033752435166504206077290395969926800877313722065746819071122523461824982979062449345932080806597945887778932026302850692234728409282022423357865048 813 3700801354363782160948510382664623847477718026951907556285206255591534779286688340750967042941319603796652043818640195913391852028449480574522305515892029322223181217890914192063476153307344078236773415675546151192654218686783735828286281255360248 814 7410706771099922949599231122974179118934471030599883765845406868515398057415410355156918014647562503051598434608543959344405824234090718788834333800580841004402631024263724852004107229501053086555310111586456499559214105808221306185055431590638520 815 14839621666944563154602882961238221085827012014591904838240802451695453112514888057623803886824971597019785563159615053724055888822564952857248113138755246728717799225491242639762524304774836033274146783643641393466239548485750281427076601341769990 816 29715659583378560820014607353056167867570163935968084289581582332720220220397910809867543488709636375872748514204284377518600258353896936273655117352697622897260672804910071151033668301095131786875346688228739575628101770710115900968084679005186848 817 59504151665735990661646897567271787126972607685504717805363119524099068431532091008974958407538659115411851804178677295178177478125327933665628016855769504674171494317675314045084575985281183014404799618340392728647448888897462478164032310654327580 818 119153968329429719366529160856862477037609774998146534063126148765515392844536720796429659675316090958156413159897571670638308879085723989567891598012287527107643286051060971576203630736744204910117811720446612612077388472749386308783790526597227152 819 238599266654774914819529053158362759642548669250567265031052116965665297652018519149818805071109727370978245422875577501840525603841584223609054324626072089733887166933542630124476219005852087582852048408424879533719758335407695322479032863772261690 820 477781193301380781811999569206001130419755577009682923871703872800599619229927193413556581583174545651287329051912023324808866899023440936164650906455138250504975523529926634193090353076431530690936946751913067686569479450633236054780969348700805640 821 956727706586423467969882064190553483108827631036462635362607023339737286311634697054951106048259273121236334516145783291873365180727426850222386327316264643084353426385536016274456536282317772432339593373952752611398884460902162929207745939714842464 822 1915786053140170744631529979938209410756288216107118845963612602156550668326830014565578097860338909879796021856935039868257993126815943656230941683444505570317511611422437528325464732823544966965610586488158739699317620041075707497707106364056818056 823 3836233386214989106646591662990623710589842340282624842404022315267253528060781270042507967248318547034238749363157026305538511784354067224034221424512963708932632740147606048204032786164908778133083972456823948351674942320694178273997441697368572302 824 7681789332299273448060246732209657199334216496702023985761638852442811438935805021907719477551918548617770910024887945749122074630152494271213118964273832554460484514900674079514272213365455244669893543874660834609429289118473883105161341333247691024 825 15382223784337137365654620276876133954977496625677596573430466148702231643500095007460846041214400006334128642646923677774334251383193708188715590159043475382111407099012272125240957708802185866147238285671347545031017387191118819324655598543517148100 826 30801737808151455670377494178665907022573120515902290350675309185037680818257159942212506254649925830865430930488142928100848707012164855670009884779078571310603690336446392182906741981746922485909378967186746841686352392290579744877977028841078505632 827 61678056095257273218891495607159092270382495560898775108979372145341796699028259739006640853742103298125209151364877001306057822515884589925177178480140383713969132949736480230663137091778946479048562726061597186621340020397843702213285721190246106626 828 123505273148423270194056005713972740991237500179985939033216251841216463523084399187176538396368709869039112883506936292820836462014878937020669174804247249613461770453160352191025580440128095972556735035499401379739950512429055829341234769396671084600 829 247308868212663987900658040427254594883420018476348655696947518783498667296224557792679590170506426283655614928568237166059114557995977388381967985296427463597970550013695487841449773393396597974032689237751216772474441968124848508511796192825700591688 830 495214380256962870826408138853127415568730073185450866654925067769128815092560634422012207096550865658466008180245203492953112383924393805445195241968720855938035118242140542601696771813074008005903816809007261570937965822783170716682245693716118712280 831 991622048177195531703000393703491282741240218836408843831910195942520591185344306517330467704177757499241573006707865307575991303713665668252909026689173569360258272913780219040987993678709640127484510285024179193854095418633288832681798003561673165462 832 1985630671680930643506369019401455468690040582603831908707940512693567104371134688381273042430507567363102259305850647258491515679157087451230855138881810853688892618686558705757164887462542528486322773904067670491664518383400472463998209239382218499968 833 3976034494014940447213474502791856743795201455069692259504121267004186052743161527455770298905319239455442745196571127803662097501773687131911784448770549137314537383091113946864707575135331553435353054476173965191241691859068734525265644943282182024428 834 7961615289336039214828421933561605100420643489863441403184723017242475793488107356297989025899246688369361943562881922180682327290466398722723717239554953134502579057618220964430170750691156099796121122288425178798308693902673048245069742815599854788400 835 15942323181284395070459789723078993426501768139174996574722407000953158962979783315368874907975709795655676793465243177508080919154770846363247731163137615988752166698108428070261852702223298185443072271249004854428268008174417254879216391489270691745610 836 31922831567793423422525471158069553304324498597246220686150735934842732677966703836283543528305852429145259399609445021309594367457217790562096055694330651416998350561960828423326727806128568342587804595842318702519837257086976826536586594694683348522728 837 63922033546036113408262725739962239511290921832284896445713315735558294859947682083658674481320570533958330424576807375206053793209787776795393298124772141712984735455409601412259500415621080628578929298373255392366276995650238286629480812821650627801520 838 127996807912970759942949018327570744827865692940154703038250319202862248727923912989500523812058872419252284099869449415585837703010279944933188969721765961183945539573795091955731090437970049143964498810123746759385758954253045840371576872507869117812392 839 256299097467738586138745170350434021266299084431479226370148013869215815471904923623367397322953207541175814701170568161519135639201968672551182686387975277883843216473541962173886360089395874061542278047001965468077927834411230214968384238744873960739870 840 513209158219071304783184608091453105753733565965298093327590778665414266975924042535467494043577340487694122405204474983733191744766754910471974866664837266799590707598987480872621078605703299670311116947512874834768675520632737498387229464948019372410480 841 1027640243005330874577757750964076337949737926135275467829771059184793806016076475648400386882496531786073230816135627288856224422259144951683168721107447955662989964501782074794938874065229702435075355602043637466762990744886029133675380904812581647382164 842 2057724339145038279178292571490492928784017440679909498008721122077518156160609732451731571355676765193516433643724609220492130709969560164844775417770442755453597027611178375689271181838105611059056954618123050527977260897013166541152605759458249100590656 843 4120336384558829618402139282105666363337118058178536120715800251570897400578133027213324737892720933629772811310355927726543625150841660852646426786651979199162428252437585203577329231091503634495926396064317652244857080608508549629908899418582669813537042 844 8250448181655165356895386842460693738212402469994506490828316517973516977670093179046372666148176673745025510666525274024205977763488402751206605475526145774835324899305627311552232197013592093747477765784778406867519278845981532355025174636497682852492824 845 16520447188385342953972990241420109499501137647263881480450065065610478308367840607332191713021822960461010797424677385190649410450586967594240714755496666302691586587472168431899611863688353837006205478881843018490648792949891930900465100871660052156529560 846 33079996026920710388310413595837663045154940709077499958486994190547845322790989713143276187494585146863941147032608444665773730748394259372136437119882082111425046752666164481389518666699046973034910852388258446492518056415641594181759704940649477216857592 847 66238195354141469737349693417670214182615212247254473912147716499749468057692596423244337897891048745611721398431724237900497281191229167111582889457541663234933840660775984197959627212042772544114821494025661712007477053862998653125178416275957700242021926 848 132632797308883037396157119287330204549841086152707895814642889236806490939606426840404246841585854394991121005596463172938894201771339630957785809350638324494035175632439278866280434181374902284319642566549613062059835989789428235773674845341232892101371360 849 265578407818966270635229703478639961468903495621813687609980690948228091527655321668639635774779222597517598428658955740153587682320441855384811679572386645036405339886653178673283227877328518960819284290095805400209435743705718330593985716261100767438110908 850 531782442040332932956290336765239027676249637876423167181351206845686402352195579312941555732773472810105909692249970268858773922196408897708103480886993282169480657016855599228011174783814466705998566894184769352598399015665160379281243483679471501347675600 851 1064816136885466649284242533146396264829384569018437918285482063589833243298161030577207679831977000850353245054364058114820744959503868169293167205258426548532301268520809682218911787625943790980717130416355855809555853087837768194749031069673482935638975322 852 2132134779380534865311808785524628948612539724568059004416523426976587363783861805057064496396814112160989341448456351383847884149229837086340254897485733065451282446015816331963602451368517297098874254088684345827829816288690431261871150343976045737165919688 853 4269274569980272864110265009512930735132620622198484344524165453547016481942803097919427266259348445242544385576369173076108556758903875668188350768909226067675924709980026598978762654970294024472628494689313960073095852803410652268488477097210251206108497408 854 8548559162398951995193824895953207146080323590521701360430568106281716472635765171449451079450137332326220176511651286769042690438696154327392383485693972008898569055856841068060640814407106909495016962402518456981064146058880884026469307012936821875771035080 855 17117138369674716524334239545761105643790811873292868063625610610938799962771848294120095252763155548334703163741128454771736534719169114636816130867138983764890577383507257876327512637747251540089553870852817987631873173021880927031923319662906282678650874030 856 34274316829103058116561658599231593990841953131084666812780170018628333960544332490682576693252072864033931948917908672010775377121891841237694989525780047023968033310601667233067487293360578522378147633801198122603236107852000172021816050599877843211520083408 857 68628713837713366368909676213881953388204565031167194996618237630758135991089936786249925761955669262796915140707120868956155369610890906403515434634564253036309823708377637426959898622453307929154375051793520539885451739320476979959570923747886242131477564260 858 137417588034441233009392070458601437589450447600330112735352270448519208122182417182269396274814385595051932767156848787781519969955996260663281780435136824049367161591103880775569645316370917627104909671969289669128862525873907231751019492592033595679830654432 859 275155496786911466561929576978877936804983530276651670954936131271044288524369921584077882051434865329020070505798911675301458401380421417039065383202290284052229351530904973394438986775670438791802138480703076516973643146213721007165794275376589414193413090850 860 550951635009880934210150026081105996862132330705286232878335443290100321608750017607233943106481918935872550954568251550079753725697700625503134411068613840011448759759204370475477365837198084658788915234935147391379122481359255101659099131138223274054330480120 861 1103184552891877870592881796408912240228595201714538247693597248076224132337520384092624244220188214427409921795077359499113181297269116833856276111465294223836877632913197588324153516246110583467947107016928283497621917340582136377973219423046535439443670290664 862 2208931671527987745530927081311224973465851484037008059261047219144495242915081465941561204454825181966149483362036431796133710286285664833412566801586721535301715492615972871394704601635649995236632767127972544424971179436891525105256481167633248661557359980056 863 4422988474544439499752181139609250932949025129289879246269799884273084442310244327395747840938547870154958246267836289188082115956066191998225162760485709245859351438811101132282204341558157647074742640444177043709397048385237554909133046978346852888454759494582 864 8856227212065807016885016233192103837932694581011484748035010660514356797580651445816746545934890752755235051623199429567793622679122108659250383835595950842230543784780513043549998959690030607352439493264817997137703475793384119215506263242854416907589598799424 865 17732954950085470068531340374331411619934677806886422007060843104965089421081628473683994819985371530401107221421452561518846026892223666644100884300440966385484769383877647645071178472527491841110787411282563813713225709632586257225492865058030256076539357959820 866 35506910952078652206585296564557231128007932903499749036103329777802930494003908111468993096201923110583488679193012527804209616852406231939402001859380062173016902396388538406084718051349844935033391672070983266302088935356808552039946407260703356675799037386352 867 71095824007972728552215824760903278032293020386453308116169946691351364291689118551139993104866206320729525831086239865141454359840730261181204470235756383150128532050043563044054158315289412375690417043153677810355452902896889179257814168810692402397038718450026 868 142355652223576305382522112785384187617140349931814236320266467654193735190740841758684000034657132840584148607572909349348978971953296116967209873505505283908446518614620098551877761055758269762628101484330778176213455870160322508871471046199956182884958725002920 869 285039312862414307321225152097923638339389318181443712816386083851369483596206892830176027719163706079418491105946677936830098448450263423144021613078995603033271946258306142031294410961875429547750737764708401463432011869053733318454627509557055121951680026958928 870 570734642555352007754812157250157802888995872998517905984478464788702993621864204285968110738026292955337369993495074349924477905987869224707246958293961276499301710574744173917666599624468639140490545121510493148874223995573643238332625853428395756266885208575720 871 1142781318771750801734348020608936658198426219268296772672369523749334040102629245823168332075450347503675515550193585652377517830150423206252901380859862693864119057265752127545488754650372838370959229427208366741768848506079639679511993375485362537260820727217982 872 2288186704865595175918143453435115421237721385079115466751564235842524185923060166148800885349696218193352582226794045209812159696650215926182617690263605669459269386764031814511288620103616796921874737222791494371578498042023985764717470088227867123975742075324208 873 4581621544375377496735181731304715052157180663243274776316778848372760583281723681302530213096983482758708266706401838229738567465999170879718865237614971902380601317993118747863199461812975834203662031182332510519238598143777384340821906850970018346859685393179188 874 9173739358039129283268153111478398523677837112656637238260858450120945589434654060614917310989149058261422737918431172079705631077395819814144990189405464931685327724916347733407643366837436149127149175838164064590640400407013594304417747050968604891535773272178560 875 18368471254655007146131885520694733886082625797653449847776318406992740024611721517249548391568662302010857884848117335399868254445586595737704499807161972117218905627692915942177775620097841259693948578623326216285607209052944839854383360799994346178704351516755250 876 36778927586463511451454929636865341449619154739987250438061839827487177740708269826538524322318052974997740587718744653280650493472763103694238038471026028742134311611106272835080529013041620442267197611140648606779867234583724982199862454996102965148674312979068888 877 73641825327234017221292176464682430254146115769335202361142085681977750864386193237155903722997562691947530811482509271523128956108706031826134154655456226499661623933653427571611013571775116730292996130069289561977040102123120569381916376784434475879879845850015800 878 147451590963082023079348987311268355218107844117391807692320983417962292494711693642469517602718038867799160895055058472969913850543771712527584464737720791030109249290188618946121938234933985152103194075714563820788691470157582348728215687153326042924822131484553272 879 295239062543392023432227243386343699855846913392226421324715590943938166521302001621254455518881904703406520334290196805787139577740262722805801240329058258121790501426140765498043698652635473687240791782581097035246605472137847117385197241475566268179769142538914630 880 591149886321240001411513024300301378550956277099338454529578430103903496106361231915139751664655463342429437756940553331268902908785964041112867102365349868366725008543808586207687041670805954140550390827466132857831656007921059074627926217288960901019788044218214560 881 1183643295111391911917143123655830714780437454828448132819451356639861318340236921175541184583094234556091669690601426101927053324182805273228263448145166440979738028470671282838573372072681921813238396179540143290340202143132847828970915903253578531360075606717967964 882 2369973635160607642022520397422117344917924710916438713159491706143831288935502757041605731673755084854648927734643491082632601661587364928461585383119266290452052079707450786523545321607503870690752021408296041730034184540847155017371958743858470521361150249999786256 883 4745321360196862920421509095065146520549949024351962321360161398015879882381063343464258188362643401194229032176168259922822193349618238620933287739896399397889256204947118014739887798139287795510054500915023593758775929590857228753604171362419567960004298573128044922 884 9501390900145021113595954790572116702528097253742094432802678767488194373782242345690609826755553265358320417766099075360758366752123494769886809427108532429748816500958668912865369906127135699277209918026910208114966980200040294944928850474244389754572593292513810824 885 19024278159792632772697782782027880727912592917560528445770069477889257965604716008905406553571639456656365542359723261751744693610021024595814086748848532127438241184046203592501928431951391615068621668447546457424764202436732264765298716447299287178273178877543838880 886 38091549038590446636407311965823056101537982655273736051869562841604254367289894652859186907264344765192180498374496745563945307431590119303709109286959998790757698732350138718546234103297023663165647001682544997239188888946767879281479463892219589694802342340120891912 887 76269083515191255454838116735180701494501558950852830424397973454859985606740714575815121414770821234143259824059093935248802455286276378831580090152445866653277830193215740504177222685382528192388101332939994159257698746040142458064722989779681210066116653850308990926 888 152710137906403235273723219077430581571854305182316377490113642453022924957803279691823738030025905875804317302738388758739428591418745038111483923461943471450080525843462407142523954328342018116889817325029796648074039428373498315132974103549846481485257246040753179280 889 305764217564847919275540409368999520309410984925854188262862675992651757404250260464034466461020338566644229914717179293962504544529874637119615333237990419187210782600986666553386926571837959698006863968359209955265362729333423428273004455080661085676562368761777535748 890 612216318633778736007268761166275754950226718974151243090996134158515329785787923088842913723977730763359650447915162140892303812444518396032525639104187790948521027030097037643451888973983766324468186573317653228765293203839700452560121406123258416765220490884098212640 891 1225808404275723266926913407189104938563262936193188219312533832663454289526150650499233789051829568786861682132791931387719197071658575035651641223464789487045240977716441484360259849608583226505845290419833773093999721898025108097148467804170389324354632488489283493442 892 2454368342567778123678578584091316734452144868876147904886150794019755838961450909641563501311407352094008126739507076987307573036856226558476462337442406784386879802745377786867231842538397840725508415386064479460937714776741630578353385592188523630357647990420741913528 893 4914239753168219427006660707608847183555527730731838742294467845425206197741201036569318849038311133228585778426860582398353503860790606091299284455910469189366555300115745210027887971719258456878652499864922825467751971514866089924819671152072537224012062007725834469768 894 9839485642401765213312328494070121796413531447422763349633268205621801435119000507711021390907615124538310606749414021644183723295737518131291288473872249619918701989481469692642624516723442464612576337915433384027257026952497837385865142239536054374617656069220371018840 895 19700983556934183145222671145845098451432014866763698429355201440786380949511197884566810167477215965238899313290213756983320877739787648159968016071847121722208586757462897930458946180016736030935695352202042234238020221750526989844181884349854068602422376245978146989270 896 39445991658129671727641370607099906620073933677363740318887732940658318057568789507423155106278403362802354826163198941356548617776200520114706910391899488409159539071925712951265286653173174265292476057146435400843052779192116609833266968441272056911218880707031104679168 897 78980032404781954329674797845019232674567675242400167558130125999487748432230366491425379755204749590253822051491940737492910960145651487818955577280209466747803809257851260083225361892625752937427122819777572666420130229766358479956340336365671953235186017844211831556140 898 158136162986609130408133708951677304217974966260145708956969572235317721498646307936008898595705384909805868901314967184545449369477803870816994667553239913354577080743702188527840300957810314688538587050524549062308309802296967480492293471697599585295868548548722908308912 899 316624522327308704313835644426632286173629164070982165595357784943319892265663765778334075362002541278208187399292105788210153637328609531992156361092121786427093085943403713778459756260738247004445856922987905583552718290122436002143812541327710528242730122818044307811210 900 633953437362798295622807741899819927822616791243345826553552850832008683068069831369300707065188625473609273991908554414658817071403222644700646774155527492290064020798806101002477821211711729263629079489853426084977633951301874086606076278520443771787446297077285598813800 901 1269315660141958365235888389892750566595950508689454643832780263554755163209624262363866526812744336781604346370465794505794653736298452450833961652253622823451883739421609548896072259803893929036732890267462082005699662644717752337849054948770932974178864697036965164814064 902 2541448891116640278452322591971722555093334869784435269116909650890985920566217723978263278990222845231980289514228960364543346659580919224533259512392381324647278874491213791574377754368728799092415243110434623682888114773663513004971914681001956809565673599838718264809256 903 5088532923898727652865736808315887953989537444379922501136517549344923029426373846457587008709914033801503772575052663434994771693129867094797191440555034004781580540278416970713221978259339480222729411371890166708753808515783042668491438928924095341547235611207012400788062 904 10188336131128349497653656865376661595584810298381948928078431593815748435440624489917294918878764754278093932243294812281805700134195791481055727712650610720537206663148812716555376895562442724521256673045822172103462774968478118654078096991688554127926248045473176544727024 905 20399212828918487379151680228243094566381091416008105707767656177883301624057002573838831640675402881906360638672968595387243713764263697545034145088382306863022504491481582983368619669212412977194109046695728021578835865810780303942346632251057835145516049737064656576566740 906 40843506791160551525992093451465731883185124470504627118756898336270212754465512335686146887186552510513066825718695132421752054520271624255913669502926784569941191313331081067252971094599881010691409494599623397901492363369208741153074141037477124070359206766365920128174272 907 81777175848968256587361652892890549267216132217986085643956968633547644521634039047389260986044598514426824748182906148138033363024031706843518097658177910827674747287397992335537405701549872133989201791615581505290625990233713748842910035145677155699372628117205054207244626 908 163734676231230820245478237765699269536124030989925834100800281189109727068674106846812456395432184015655031689856844062865125234015040330350417712621004505030934223896267645073137738427799964493191169188063832429556534507458020030759343576432800126516053685403356536317100440 909 327830001529050254632466339491234881075631595087758993827373250222248330188160271197692781637550342004912827766695751658908367483964034494027598459851306376813037906435478610950401330905000369436807869585793003697063634068897225127665734165148491883266724229144605928440241368 910 656381301191277737547952406902142446158030256391332638906291876132554412477944657403521300968472631957031184307355630384172968999795976654708722988921207487128414730156843863509054369908801619774466801590916685070028398245756820387625562354862767027002682174964997568493386360 911 1314205198648909931661944269643630260329594645214294580315674503641224329159137544823314077323689159808473426162639514901058406063327768642724498116279604441261507294885461010234612156015205001350635728020494725491859056707438381039839312758857100574943831783281566560213401702 912 2631295589830528776455967450965951256686257555291847765637530510034679666724771549679171105420866111405768967421135538067541748254127167952063100509433587816532370258914468586902231144425613526304675705718312161687322633846726242608855001615977334191764598433266275966880887648 913 5268361564726475379176092725289283985426651640310212741287424025573821350262536019423428112388707806389182165033984092665933368763197597237354409572615933501083451856116030306670475953641634099816159910791269744781854308557151446276062755428480934467283066599938837626670769148 914 10548263899583786410880501097293330914961576340073459902599574062156566734151057878977028027871366779933652790451394218393566482036281717141165236252729382738204326388806246879072979236864082294045936820291830332378126698841700814668831015250014401102073872666690246639160355920 915 21119609339429244126817633488016187718139698799052988645248600146330981535554087438214399661930635894177882501669640502910532453092336479615243306720453796948483498130760866289610013132889792776919107638002242350385089561138197473571073039286133866539163224267005636049959176090 916 42285381759381830863748529562891427212712489835918114970596104336697659205612118236949486536237076456976918844872985138067863884224219049896312281870897656841116686967818477642148135584102841931492683270841648072027851449185986635608968096144477861748357406401261557643196114248 917 84663089679810346947723584299500957978291164147460505301390016761466710680232123194940347497225762251196145372813378540629325724527530281124275900601775439570532755348230445410152489804852196618294302531357622886571047552191156648151580227433375980836776728537023686372948585280 918 169510831681714064335900218946438123062314697246169561323175649699076205898480019831963443843954743176876906111761573610245847361213244924911854474923511130917664273521647871072017416882997418747206477042063899258172784412020680050170448525155592476353677288543048514919010721352 919 339390968007614869552706538587748660336094132394836224087142531750437980872991586548092385386915923702723042955792780278466086546742858575150314297286942765388526072693669702647459708312580888515648698042825105486406947439318093608075473190888865982067602240024099314184249380590 920 679520545303603220867225278565242149095117740594666651055867528205447099898046266864515766171844722103384547376124826672880956742118454600953839289453726537883447196688087326301769165718333879073768884003044824912936652109189654231620098662933094022855699805924203197060955477840 921 1360518309183953405258074959909973955036094432799321707874899985820036476100218721265693523139715193602646017681328185577659480781502384103214099968667135089979684495977670494617237829623011962232480743840878877706118818679486242494178501888176912163152390263600415531506825228964 922 2723991055521400737563398725378927223763906768818620227276129830458357504808689817604711027871481885997045881220813435619114096157535718009041042716853634208384949197158332673261874655618712332634847439351336211172728666281186353050233612900975272561186761830704849337783479849056 923 5453890985349789329221295061875813074911249344077194077604919378553284114833884385356070018927066769577599454157941000165818461504133335623307770992745996473621058804722648714578547303982801481609466782041829333866439390406800442224220444051193441592137486268417735225106619324002 924 10919599719313554366631585345987543404589370301034295401315158192379706440100778271005435964222339534322214291748510258186817461386390470457066913103569449060944438430257264165266690593456356595898477370761972490774842896502456356695947324600872676123802897750851543549292558748024 925 21862834935855060149641161136446921318712483827828405294840955255305689301067575542597463781181091058978459350362277032083995999529028539335036568443293810349293518502138461802752573157894220457156042354880572627633614024382623657886907522198716938126661645929735233296743758543400 926 43772940866166023132038303161837511656492454107176439574103188251703931443867189086368111267835006098624980234455067095588714152570552275511878621358897445153396320287524790549943530257751455445030259936474400547435084511520669204763840790391377048011434992715534758989804800033432 927 87640423721243851929588568101562361351119881117392137117048931985592968571198454175082589946615660158586083536371160254018872612166094944707368211662414539216411207141545314988763828399428939951496870326375311679205881948552182187507733072770640439539093387143198102772244166811126 928 175469931420311315190201059758899398778509708040862790171782974935556148509325060354857914715122616239844413207664372633720633838382170676781958361214068376252059547416082097755281192566709938025866441559603644527083189748126051930975569129517053566110633577710653375129757467966400 929 351318030796269853042449966629348149709559307693882612218936171799852719752506424719101299074027824325033318685172849518807044904864302928298360598206615348142593361098147131066069456669123992297478284932913331391509231198295478973871344226985652506286160762269821089430053205475788 930 703392397503834151408995627481795003724198398612079288188612787457186284972725457456973537435620832340755621910033907540345644265928529006065608947970187887562135254728260133243153056409656217086447373493238747457704165800677708171583100389874395760702108738236670857201182950896880 931 1408297466830257193466182643409787416058556363672786703878706462629334260880876130951488953446372032062889212899444232086154397444256904311068993399054290157678167574520452008708334398962128899155876354241301664264779738409528916790847024651554973017663791903867399071084518982542762 932 2819620277305692168228748063711969649337431860242829662760374700688591903632602693978061664043004798888534363957641298183235012713313501220013537804336409080464129279168767501860725370209890728277715922992251667228302290435404834477055697046722309027846732662522912855533344127446568 933 5645291241901739899050261681208728933115501986280171835526672952237030571006906252106290842386531067302580604232788264388322461076226387635778177621128475691143846818593261972609563884991047316487358275003800011854090208103503670744834689580669344040731763034622055137795300580477328 934 11302683858384190923286054469987037135112280504149368691065193006193754669497214232512916713374105073656184961100587864820349793451651545663058559267168266442718870157697977882995354059124626352838569408046193378503151670672395345071115970135788140051540121488396569129047825812989800 935 22629570465929804096943171155113232807987114071476787422154080215826896393961231921626503483950296025414417427471198401728109329501700632109121526584159163006300093356418863641543160696534316145404844532169573466596245850275566697305125122220475184043233433815098055965010100930915710 936 45307546430182452694628466740504782691499334269309674924355548838532566897856070756454347082304763807032929865482442147631038144200196345784251869267963586254324892794883543034191226549638759170265100496493520352372376718412685408936036608338748175966773249306805947343849100472574128 937 90711903857010594390741182341566199534048880791331550008805874490822682015579355339311374393417871126474049752044974983611715258793982854700521370735217692992099197753858717570592263412417772099441023857295787543104523472548474846523645944473091967694159261966831565515355998167503220 938 181617429707312566784450862404245667370198186088087500337801302609160460470893138331428109244452429277764479546250131343922708458375146035665078005869016426951097219835900698145604147451116051716703693443209068762928587016543157750350437344537375166909544050640102472686027590780590592 939 363622103401207889574838720250717871344597221187023801315981712473351113821255131968466939404138232605161719176820625441243972798324652723858226540535194935835992088328167922300047536154793118469050678343653124879296254175978731615307165600257132796861539154693083628682686370453222770 940 728018694775581291161551431385888815897596140395745203912721639456762613401447974548155320638743213309588958522281976389285057359798026752772594138664714035539579473969068896617773554814708267009387939601776224465470668637742295459826913022879030519807980416211924623986635118691406680 941 1457586365497493606346850844540683778211995676834885610386959707933645998320771370318753524938419922817708957381845403792164338245893496115657470392518076398814349542563603897270904074639660594161349045032492398344697657847054255378078989690487590891785765046075363981215794992953612664 942 2918270682887649260741197652619179849257598145756561625896952273907533539677293583082392817198706838032479995438253709611517123544381877451539505015413449453099080274378140002612522079299809308607844421722864695516907956837247839673008306670434241487911138519453757428916639497049705656 943 5842737269560622617577387232313984284182409875686704062039970263895550165426088851054557169041147660859084152225633223277411141193953525343528138491581492217138922927258144421366472018640594857785981506761489188688841195960774337179717267919786602384501493893513573790803378016385252742 944 11697866346691893427344758318779217739699246919720569744572071959952066502995181071888657407369763291306416627149518054663576070598286591567954533904672171056159370611520017675015799757363142196712548340154497972687732956494105990026835844997409443586361421496239265447546954077343073824 945 23420516308525083239069484345860933822067348176135462730128406784226065350276368883336400953314462521789329899695539325544659717617332264897705581652362715356081790737047493014597310954890189355706267333572035135995567042133326611388474308310491364807439710410902766626974304243832168860 946 46890599847332759246898904108326864329472405025659571942225339297095995389124751245790974183778796921931653090184085083524334588076182693319004190990762177199689680502109901358326044790108188635974875973670148653231336342556882485446553853252327684884313155658654004717709400665957269392 947 93880334155230704031317679049863722029620227398096436848387730051479720155393529449818292921857337600569292761954183031918699481835401713685194437353597847374431559060249633374914935340871997121074434560392454068943077201694223496232318179767345280307493780991004952362940385688501290426 948 187958937231591779137675099766147430800591289489747459624649563017534899065075112816109274952314162714550558687080391793577459575036876081464760985451342680698967514232558928066355562203055233940398234346889221662846963436549364043143057306060070381692722501329403790580923940090176977160 949 376314412305444300425429682865134835083884248366604091105047331864220715638726333465163928121827300455925063700504835046635040372805897471118266192390979333298143820689237178765762507448732947277295199145987070375615544939420562187642956505170900405540914881353595352871934217606703639008 950 753421900295410085151018332395949617133171835507426525921591075386743266294604882596218612678052550965498020053697773012230323191076085558614020827758546610396705225826713002797627780982710853347587859196391394851074326011484792577999596796443320095392769520096766249164041110066107544200 951 1508429951959863138902354598123259128197150348563289739266174974090090202623514196524218738224901002038291825412771751862381131273080752349983018541470269108394245620549903296127461094135911624281170640201617297901835124288256921561426561165089678759407418554972683585168427569837616516622 952 3020032206657812215005345062909238044255914052223452853378335594813387745315637255712000502187393804291175221436295915400603232328018667165475990854846889991990161578892761173319333252612803083734331124020903612203043193107088515933707857474585434656058596139503669344017545839086036790288 953 6046409018791796304411961859143915664235054814640652456448642482893190170768492236751127055849971209011533584094096654152888404219751659261971889253506483534383663833371431508767488633907565837812641935277145257204832275275326377489125185237983023586604710338123943035396473076993681994308 954 12105507248535936357626467184938710479916563049668798412281227552319209701811419924156506214650309618881433450631202955009140687566931968385983593594638374169574009017914681341792621525179051016313243245024966580007156328672951446221669311053590355722184456794481094765515708951630581720480 955 24236392918976560212858021303179179262726032940112583823330340277704078124171710749621516635201353639479599466148425203425009133388721236496046817364527562540761380738172999332100531565085940714002405238991285291209296213590500274930176503262429328542318985825428606920476943498547599808130 956 48523542681762495420926216472961875131237879561775141644196450901539473689441163301860041682204176082392664062068888993663473783287157072440252895079556753484749486881033271961231640159627558790756647975865274844808559539670195314834028768835355891280538116123790048619844938187668073258808 957 97148599051143740832272780679130783474047386486650231283464442495341582261077810208954100188011289771652258383681855160953858599593743343776824310860116763775952424571441090516524434378166472307016970947495958214397053304318780159615409062291706250952876521193445766797471978756481894709960 958 194500225477524981645386256824675633371238027699500358557071966375208434286546587628376234023228454757038377286451864669161539265226345085346285663122240041164811750761631274221171176874155654065041291886522733478353975058594339379125521173825401438689353620278622872710508162275255286716632 959 389406505705524963252453904582179399588762564851400509094430095519467408101875109677688535340868659941544475611080038032830722662530406966277845409048493109555437304760760734818586969983956727032097283756107101055827687017102236878040448446134780750945908396340708423652144734075093568937750 960 779625120911999926428270591030015064870098148607600602149432516577035895261314088197249205270560820738024393298512693454676733589216247523726238983705012273562502215996517842389663172439204291868223967478337470309894847834031589995659709089237517249026219104248342203766546287199353129800320 961 1560874460825899852703266745791342661125342335024800372220009684230273948637755914078242679718768643185919670749730621687384043706743362229793574298626076656028259644943028430284304809820990259344506734888921477016268643267717412470477042572410945992321242831630535120457606212497038244365164 962 3124997359655599705099984619045310385020976745668799080282308670612952213505767303523973897792831289791581109804871712930829240470108458824269341259684257529863029715786042351578566549527143869905131069642336026825495181734743289899269333932693714973180094909528771666764239701190740459179056 963 6256491595318799409586871493015870895582537642575994832249195945530713059472045557782924872296250586422645756220564364973780787053460386377903067844232723495339080283372055685177046958824614442242497339013658199236906153868103509715169165441131075923435408311592946185226533954774808860174282 964 12525976942652798817947547495882242042246243587628783007867549099671043383865113017035803898013677186524258585662770608171806186333407710214534906338193863861904202270344053334393921637189882289349465077485288689645643888533440879263599326033749443801021253608256698073849177014336273604904424 965 25077941389335997633442704011465484586654823780211152702473412616561321297572269837011516102869706400406451317768824972792101597119789295346527353975844561466260487947887990596867498713461071388427870953886521961634950938661349478193720642370473471510343381186655007554490572238245858979843120 966 50207857786732795261980626062332970177634320770329478778423454067561111654828627279902848819424116855528770928424217458481181643145526340527969790550602790417425142710175749049894308305084756396313623505604933087957228200511634395720485265346896110837288510313593237922565580895638341500682152 967 100519665589587190514151688203469942363917987960473304303800165803999161429025429771565330866217641820489278442621569942756320184102948180725769746299032915804658619049151033812107238366494740031543010206873644505289109047401139670107058491905690557307780516507752921472300034629569930084282526 968 201247231211417581008684248564547888745134668760575302101506846945752199096787209966649928187174099859842030056789409937100554163829687360791199822993720501548933905355901139048851720245639934540917546805074845669327523387558021097546292906235177785881968024776638734198937814935726354335332720 969 402910262487321561978130241444311785524866723200407991190826724567012150671047120780338389283825832157411006456671359977376935918906956720261720306778750342977101145227000420946977927516580778037498146392804804656153657360627525709756937657317948914296750033075543250906551121224625697005131028 970 806652125103615923877783971519055587118928217759330756357279510485039806297039643254753844386606929190275905599527800161105527020309077437882081935140119365712668959484397127592504829083763373986322398350919835947304535892278018448842579004331084513659128033195618066830453225155597370680128320 971 1614967450465177447598614920298975206376245978235691060665811143672110622503970089897661820411124388131459596571425760734914364405608482870481446513445476090942271257029586826582107606268730383795297007832460125164603514126601970956342565388052542397449512000480299263695608415723886694700923282 972 3233261301446246094883323795119678477029271041905441217234126532748283264827721786571631904098069835764734763887591842295235349541197621730397458313221426900918409190180758795958411108739868039235898437926161156869195912937295810029999945534885831535161535869138724787460620762273157296084118808 973 6473175403924274589138835499282813082612100254679000626273261556304690569295006786695880334747781790533100669264664326241283940542356555439664047199103803239904551732604687877505214009884550621762405720374804126818369595242775356294629520587333156550848095474633702095060049386197082405533720088 974 12959656409912113977022046816652538422331316851094237636156540094225629217869140000496993722598847819073463621508289935784194364004635734837066355543529505355944570169695716326187211604578730330106029129794571879796694729221918185058518300209789300062746238421979909230397714495695700437799347960 975 25945924023951357551532845269478901358876866385660948039533114151683754594296532855204453551404264114161451808974502438171641693849116717589609233377702808464160073748364113794727990378776718833374493637679071011913300535916571315055555118489824574047592571789384828541350660437994472129063453350 976 51945070456156974298043193811305451746182198138266841613506296229832501505709571418829839315221665180351952749864850009549789319377923931010171511336693212432862014314673589874163115096791954013073858031537996528466423226778612519988147273120141095939385333469619677243811783769195086765057368288 977 103996585728822466986041394167306201549221327010423574295892728312594987645652154254501543055269604264762003763561390285512590502115228853682249111835961615874807762265237904317740498872060940718797457575435702066212490763448164819730368618521266087567171046720939394809844493324802458543976605500 978 208206061090661970751992801424002999212156515488626930729545728331049944559770331342686814960191756337640204054786161103851204730949219690688310401997073613767782991802257257774309535101075946822894398175590822150984270146678209198968885381604499966511142853005278870264130838222429487115677899472 979 416837901447358015063805629026787190651740753912813425734612000073819827656472708352741087619688608291512801164899083273354456915335963348024245160644447991571900918148077413826276144916060024416387762400620480339087117532920177516954067052332935515775887225137357901817145379590508114286806125530 980 834527361426784177247251310411136765758336953696745980020265086971079532386809508040217090637987407815490388440451688678013008737546974629343739034589497511216471705383280624207866439259936310373973456900118632752411389544967873271940726682913742197058977488528316126212058165472314508684513858760 981 1670757839917704648733782725537398300426384799135730217142612347589038818921347198749904012073195198095910349102210421618634207288844045125277975495780198078578283148940812841526361177375505143830342777997992609653297088048190783019946638522323226725132361053563832897579651143527225577590831886464 982 3344921913963681885946125660505046138672191381755936948489389042471837146138150762838747685740831161121679842647034931762484794205188281983736945844762802269447245774230128869273978952462275333825477284391495907603542794012891638992023647357637938112293534260142067085470371912219644275625273069256 983 6696656296183908948849371739870591352983226330480826925387106779531193308867214256355374694670543852103077974179298040575402347665376947433835881395930416763475850501157264110990471100347080759980538025574013191800982823858803423888308035341258845548644692826312936751562883074769674792137765688622 984 13406937528880908251612984317462180857244139794899559907590870948237424650916253974066508035718850763925592526129052435251670213840754661800395742204670457976114418907708540966865968591539221704620242964730069136789760119383647139585137551934483629745404634264683478664370044650200122066049971439824 985 26841124930787997211054450310366358017043653857674931928815056674824925368196158870844533364193227647290058207799017578705071464701510857466239443234960164850554273626205107423501989964768563778558819756624223779955109182099374862787318066372899136787039765753482167651228646301721789095648823966180 986 53736749607628355837765863971616708639198056251101488084896742906350002869119619587112101313897507533457862726679860573813605003443024782663374804121158827497759418873986265826544085492917368295754307167576618572661396250862910892808722057753662028166540525955194755947434406606086668118395411071712 987 107582498707361434506845654645001402488617609573706224624326744926100310003693842865070271798817119544671218075523371980434134154966055700788541443544794650588820580991124633612168382112595218068781949643809579170825148275054144120085615965523051565518003040806850353184823041217459516090986349387426 988 215382996398932314676319162693538775397678213290418946157720008079001228538296893111832681939678448044853421395374045626482116606092123672500666557694543292364244648468553471142497186478711399092110569904931842392655008096764932909107575631077558149405850059406622388949554538445491391890363754233080 989 431201990766283520677894032194149491636242414866850886133573052611603674138412200987049640563445314000728813279402694584191929804504271886848500456598994567101696269909715350121315217464464724093314481044489052887319439286843155156087838662218026335551388074399088143058925988912127503197509620351848 990 863275977469404824006299478002442864954256806305727759903412178130409782400461231500867834495067463823501567536114595830839252793648592857391335595617805098949806485764647515915272123943013300004815644558228841978657724760312888987921052124561872744582152059969863016437485801866544445228583465449240 991 1728295946812485213313621783233173493272057565755507495079356502075224433048196122055272775726488599291091017026847604986589291956577283882171340556075242127392440863419728663175827625914194303646004654054959156365353141893878935327332853849375385636123055942283099493514239251817667768124295381362742 992 3460079877372321557229289220922922513271203037799118940703777295779258602590939562217619764925684541870357797962932036623000156651714764099120019841829748113770537510620324589042222007884724014564756037986921257546781668534264185357647206899254051566163615529252945908307013799804493291582847664632128 993 6927135722239345375662669750758996079996581888174445782497683174816136678170973760649387956796783770317067123744337726545643458780549920867794717143018023945512386588802383703465577527882118843675005535727848404725714106561541000121257412199514663720162238347879385659171098191947302093834209134054668 994 13868223379468095273733522119344294266901515401501307367175623516147512302320136793727072767484396913786837303125622759690573208515340627074698789204753103326967396312728236457693422079989579316440997990963708588715729752109107259054440821201042448615994491274505759003456337568571235209005445878672240 995 27764350628914999592283409474341192747619734053307446338711761365325502496596652132310739242750452573879080717525140132579718998939162824827616288246940317525820038895703411016911378208429841891063969820943440735960062582190265035732733636006111139583329011706505493377140957506495732460684946979451370 996 55584508997787617274199549419987593922872874607224555886144551396711960777106061354334665901064222640368973657598069491556583161695288791011669996168748856795410570331900698236871824513761050298491887319918928588977331320324631106713171259220274763869338081727998937494738479751697989006718004404102568 997 111280633475490470727664559782585604701012562215668438189731160125545833122037636888095706633255080265959571760291717435907456651024503864736214831687234157078362125744789148879841785221324833629711669995901951412069074952537464283921750492856654497144036280085973776470390088980809026184132229699589840 998 222784497910811413813860041450392043112558750433775529214346434915335489379726302135044162928763430502362392410774591777403493957316860294898179342073941201131806221651553802571879842830255133324879130703932091292366974528851332708834316934545518933098792793431899355902606436916444148709656901182939112 999 446015457741283772344781926671225753646184752872428364098461099159158625030754660987793825182033400945611282601931497365984149225169425720647858041546828176213776383627058614768152230435721198780669842832120559521191598305255473699650265766755457743819026053383702317728865391742540490102098685934386110 1000 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891547900327880647902019248785089550421864261823162848512753872915298495105616563963263795328839755242880933039807211847305035819304385365569767139006782000