0 660 1 1356 2 1836 3 3204 4 4986 5 5856 6 9768 7 17592 8 26448 9 47952 10 94586 11 47296 12 46684 13 42524 14 31900 15 46220 16 50884 17 38170 18 36998 19 22810 20 18266 21 9136 22 8596 23 8652 24 14644 25 14700 26 34776 27 80424 28 137586 29 149838 30 194898 31 230478 32 236082 33 371310 34 519906 35 535038 36 688002 37 884670 38 1298658 39 1325598 40 1325610 41 2762838 42 3684330 43 7008534 44 9646650 45 20210814 46 26948298 47 34511478 48 34511490 49 62694450 50 144750606 51 255162306 52 342150270 53 696170370 54 1249384830 55 1750467234 56 1750950654 57 1767059586 58 2062619514 59 2406389472 60 4821678144 61 9729473856 62 16013092896 63 29625927804 64 52112106756 65 88867512444 66 132169953156 67 212809257084 68 283893510484 69 258684665516 70 194044546804 71 145539838896 72 231825484368 73 416963892426 74 429538683702 75 450006271818 76 498711745782 77 645391671714 78 752956950372 79 1300776053916 80 1734368071916 81 1300786525972 82 986529219820 83 1152320207636 84 1027433371444 85 771941461196 86 594730889764 87 593612406236 88 459840596884 89 353581580684 90 265284900724 91 224453346316 92 168393495204 93 295964325996 94 394619101356 95 541369929012 96 836662617900 97 1876240047300 98 3615679614012 99 4820965110804 100 6508880956876 101 5376901660196 102 5630868636124 103 4223151477100 104 4942748313948 105 6590392339380 106 11984912187084 107 18311522839956 108 29163653272044 109 47079691612740 110 95728706279784 111 170405777160216 112 339359310806184 113 655955814004056 114 1186415291370744 115 2043144476440776 116 3608106203085624 117 6163848096938136 118 13098242895497064 119 23734515916326456 120 43372170345735144 121 78393390086384856 122 170474514949762344 123 305014219019504856 124 543557024002690344 125 966323598227005656 126 1902155466499906344 127 2853233199749859576 128 4828548491884378584 129 8327077638698841336 130 14355820912199800824 131 30164068575062391816 132 74415646937597576184 133 162034666216269073416 134 357914540801318244984 135 644577575794966655976 136 966866363692449984024 137 1450299545538674976096 138 3244629745295034981024 139 6489259490590069964064 140 12979661840885996903136 141 26051393795366565021984 142 52502221521254305873632 143 105004443803580196622880 144 293954268442931158921824 145 608485471702702179958176 146 1327129716256411265161824 147 2662839582556325418296736 148 5992299744603495641949792 149 11985605918550353259637152 150 24842683437493774051825248 151 49685377386336032620001184 152 122486411631555673999475808 153 251881630943830555538224032 154 538828884510814756727333472 155 1085863342704196236944682912 156 2393026960107977221263297888 157 4837701984103176972482200992 158 9878347360511952046482319968 159 20479528377366987871533831072 160 40959076912060920128263987680 161 114254267746530786894355045920 162 327545263819001794007567002080 163 873866043498713196023994239520 164 2713334298475778109256744028640 165 7942669491901823192551559938080 166 21452893048192379019007218532320 167 59522586745429690262915095871520 168 166036689342670728789598390618080 169 503658222890185519053229971177504 170 1043340234392961352462787853758112 171 2250798656524829994718245364552032 172 4719416563901336377948766010793632 173 9449145038261604925298761049016672 174 20107345365435645922201130521108128 175 40215342811644598804283855090707296 176 85488780092528545560384111710841504 177 192151904492759500802882101927433568 178 395180332147451781954207399324545184 179 828604045019682566582883450852609888 180 1883293192917832084932179020400218272 181 3867477171613945170179725899875308128 182 8121299617395360409388852097763054752 183 17155153183537047489897554490078174048 184 35678465674268301025085278530627003552 185 77020519308890065948715442503389846368 186 167187601994741554322686768623965668512 187 401385743094130457235826176246762646368 188 811441441803102357529591180024306353312 189 1804312136977774376278311156839477859168 190 4272771556057605641765103310434373840032 191 8750963936916095410061689168998631625568 192 17501927873832190820123378337997263253152 193 35942787627237566374874866225692008610912 194 71907757771706153452024155039228775271328 195 145141303714439808120223880118154698667104 196 290282607451029521414590086037828804521888 197 632052103922053657841980245345103595805792 198 1308200904748798995802028583950113885475232 199 2920057144241398313252736391725212896476768 200 5923277811467415552384287899143381675975072 201 14110541819237933785024573992831378046361184 202 28221083638475867570049147985662756092724384 203 56447198691926413740975580015550191538246496 204 115440224419880588335892629986779098873994400 205 347556596654162967239570343351470264196023136 206 695113193308325977073330582439959363526047904 207 1401611792243817148304954052772307051173064544 208 3133714892360892293895356656569164550726802080 209 8197396066564788425758664126581852682114555232 210 16395073161524645769863455704187469431102163616 211 34928634126726420254156142245611758477177439584 212 79436901964752198235633953940670877639579654816 213 162805802009509734783440806059237368525467508064 214 374049693873089540330322371960189429178736089504 215 748099387746179080666376963442542071860031958112 216 1496201215766626079128178976638665610123416814496 217 2999802427742057109895897474994278004747130633312 218 6017635439935158256225727906037302366204960179104 219 12072959619579709213491691376797233532870884080736 220 24169151361583240830857965867212421973117404822944 221 55550227866728222680945008265723748545576925545056 222 132139245469355591763355348565909364567813355322784 223 285172773112818711064888253167067601834453006113376 224 576108355496543491484143698572796745577066740753824 225 1211814127078936309673543641825537982075899006473696 226 2637566895539458481601047728178347059692816496254496 227 5393233801326952417602142369558709659371878507403744 228 11061513295429559383255970502390674913056331645511200 229 30087316171161499040922022277784094544367476369464800 230 88421336346501709372911934404988120348872506207692320 231 261218082375859943674201283155415645621958700323379680 232 710480565785400914678100761268961568724298682123095584 233 1761982852492933147350551877053350895982944895497466336 234 3543098273041760188478506929556559242575697974296316960 235 10194624828663671519026164056516271735176890193091556320 236 28590469198884492528920181097959913934559396693174645792 237 57939977982910942140406334685248339919734875658957818848 238 115880205028267988409110141947401374579552828341615254816 239 231760620532087455587244311084179334219072861524933604064 240 468828736191752005352328025465601471040922104640926532896 241 937671928318357038412248242473066916602421334614046292704 242 2226324279494334009226731132121747705840638202401848729376 243 4589036675767514307412964169614175309134310032926253670624 244 9472401166445222982821132530615282812021326449253367103776 245 18944802332890445965642265061230565624042652898506734209568 246 40771580085634194307731060917978826359945566147739242411488 247 81543608074434301186302940170247059004716917264512051760928 248 167097902729806735863320149994342756719765587680717948440032 249 372756859935722853902398469425979039818220815639133349429792 250 831804375330393607890541728971177734168805424495865588006368 251 1964120720342702397857913865002841524514819548523557278794272 252 3973330916303663848473346017719431170060892958972278169552352 253 8360594198275773019758074878580669508459270564507162603567648 254 16912114271201560828155103692733243979308192102600787152844256 255 35599109461562508744660535831225289872165187830750126623181344 256 71201510768157372312433421987867269812129792964570014134747616 257 142512484397297636947580418863437713142357299618619180548439584 258 300832841653250634665281364467753777534244929963208078089667040 259 848943333785946385851411873291631730754330930349214264137260576 260 1697892203282098989017565461004042076686385009019848921467636192 261 3617283179487307403904248954048578974356098299830026600408086048 262 8221112781095733113343091781811033405319548573687027622898239968 263 16442225618883743793795841352556698572897602803670075095595220512 264 32890993576105846550380579845707535635205834095589088895416209888 265 73464757819824547704554227717806592085744819333295512712987733536 266 172080893075062915568555790368481870853934180595677399025586606560 267 460116703763134854923850466620306168792890367758627634485989355040 268 1225882366160304880757773259982740838427223057328062138770316741664 269 2456108203501121626049691563986487585874359633625580861006972384224 270 5488675795156493198061575329583220782412569251532252329792705514016 271 11175164259078172471262900575004945054683465459706928837413321758176 272 22732813693680334107248902647266967358316540590740534080780032993824 273 46218602487593413250743801231659545468325230424153541225717279006176 274 92454363910264132165043415012018697906132186192544936064273155425824 275 185932804990717562181640311478254060019030704741519884324575285681632 276 422415658978148739842968185520326389148925467551989978865498202497568 277 942834939163923520722122255755086494611584299026691552025674821539552 278 1956579921598556307421119619194854896499499739768492847165993914460448 279 3915706010464165987911700302690322665437482444900795040765415731619552 280 7985296710320779103320154580052774347254038155483307640376171744860448 281 16269127526268345953802882455478152361883477732241226811833040187811552 282 32579178033298224325546412599856556671712276533055169220406062483503392 283 65158938673396083214403067686425219921770886199300102296925391748663008 284 131356228540735093725023777818233275729418485654133702210797460039973152 285 286297713064473188729976823250357984392743332997853168737812095814239968 286 650676668249259552241094797277975732675070625912614474742873764230437152 287 1524118951722849271764917938201706604999267241716315299510062278760359648 288 3636126303359162351876065810982380180401711530763636664188277432058256672 289 7272254834553097432634537772569356048391202220095998665072695329652335328 290 16351815604320574108882392738466501054626023836873827583329235347142128672 291 32710612611835951950627829184462587540289784241659725463606617848650613728 292 69687832404064638847467528403801972850589500825401451664105925922013199392 293 139375664808129277694944641023124477519338561045356362613740930741575565408 294 278751329616258555389899494367963083650997745100333611575126072720450244512 295 628246210362027152745661883815974745685872161222424152718036930705008094944 296 1447299651079594704158789688597715159930058665782447129674420603245042310688 297 3465618271195555557104794167485843993380909708387249330361826010251782687712 298 7131137615522944736038359388662469220758026475516312696314605260856495655840 299 18589431537339862719446415524499152729883403119097822045243287060152971736160 300 48361505086531206303904122155453521062801446194561393032462044881177969022880 301 129654342930491696498927069018205621377004372063518789748259276201666798823520 302 337300737310406521652640642072332242514502301133228551356301447728700506888096 303 781452923688331048283614562323703659273600925953437731114168505187243597768800 304 2307194725658105999740185465263733836813178417761220000320539282560485922256800 305 6523571955825771775712429834789882435180855143142107039397502811276399110703200 306 20150865393024139779761645400109369582674761867787871373438919543400974200272800 307 55462535746423901103008156653380035541277137961121218541098197822388620707825760 308 144202592940737782026963035372568521757406470457904789274961781464572108048393120 309 374926854896523141156602983040913243172752739366561925372762855618319064741776480 310 974809870050395173072890591868857433728738641661366243276309521977022575089186720 311 2567303003553283905236830535966308858092587638259611938112806572926595336949725280 312 6675102479282907302597098925284156728436983760949443266445758194913299114912188320 313 17540118994748689662290227710267631473665553425702005288823246846274691110000851040 314 46674553935178716558975690686644391477739278613486130860507730892760798457680746400 315 126958062543556283649881255789144252415932116060413350944011043098379388036913157728 316 293854339135341270340517996136043179274361094866677977654676827183147689906764435872 317 670131639079117320082186241918791685060679416390678515206720601019234241058122739296 318 1639147121486921339521182404619183472795091714875962787173640120207280962019631321504 319 4546013557577298970310295015931860581676891627092077823615734338781379606557253414496 320 9122375920210663485677521085927042949192054220996809575453143307888523880435825267104 321 18460241035386933228987136174324647175341592884575214027582825054685524143258067119712 322 41955093262495268835686352400835801461477936270031672639547190938197032744179930653088 323 100740030655972590725323126030123136977232814982005073290135545175969236254696263323232 324 201480061311989123425820415862125159938602375176576205790132020157539624551957871116192 325 444225281202768683461482223869473132948621126051584970300692059734810970266252723699808 326 1086390328583221461786862429890660726285812688605296424619214683145773055376987834892192 327 2174438175707391327377911102408701057571376693142238612527934578526754638506712865882208 328 4348876351414782654756504520580551363327765256746520261810865372953203422643861292253600 329 11828943675939454268464979611382704559203655364410324783833734808989000908093210578466400 330 33161518081646145652795596988005235872944932101294874551944043423764214942539109205019040 331 88351782347959052194128404118495568570887945261390434877117466843064979195626608876964448 332 176703581090493778478056642981575905209868404785570882495385037018613170623935368183981472 333 384590147080474142841346128990546903656829418062088681144243368273257523849835144370251872 334 769180294166769211908985943134278595822759048969924868203116287716136267927461120429799328 335 1638688452911992109804288780592965607607019098361072641882597087831056699783060282749208672 336 3277381253313348146741402538978285116682714125121331692647100940385391375522249098639190432 337 6689449407447792792663958606955677840900334310179156468553671782430456369216645420510277600 338 20002498734707729945059712633010648175686250413457626560182465911996657807902663483510345760 339 52006496710490260080432073843776850872795930705667753461302515599550776515219421259046147040 340 135216972439776784923782750811223704419313363381636389855461723036966284994942541403882554400 341 367795851505871497544529939201272203029386092495752312188177504450861499842621915985542085600 342 1082500656220489974759445708374910407771377724199127852359753129225024071844313755030930490400 343 2952501515423416531165280276482100222800965304240233043756924224708014044156830263038268767200 344 8134502688543042683991293210906220350119480437153662595266003403058084471892707410312868430880 345 21149706990211910978377365016929694403466724946123061148201249168169633563978872848800145999328 346 42535284743640094958592301277521707318867126478862180743937346582335245692863185686797100490272 347 85129857827476197235998367995067849217671132216259477474272525361047889402357099736144992821728 348 170259716803871356296258843214174291032708603661537030388454645202667562436463275635032391523872 349 340549615618465391365908215468451235532305000527784249942610926159409804681426824612230751101408 350 682968510891753211382312991324253453305245101029508899680559181548889801869159651648694267010592 351 1381577522035060793547133587359113417134152761974435516778422157962100462202888896602890807350752 352 3024177941617006503736923528631191813251197008260091853895051983550242629526851349517796084476448 353 6363041697783439073869938491479351673241307901978157932499358395541557973948216142458245051651552 354 12726166390680509649168566192709657515520665921523655368117331421493775072193024462622236205591072 355 27795825469368328179185543787345404496047258158126489539654407915828590896660841002331013703325152 356 55591659525628751485275105343796307071227719720846487335984784935029372652300919821176353927768608 357 112659203839445578535285946191538588946309654867574905280244763006671770928138662282660971413722592 358 226088288342942046301644656858739354670034919357966058321966278731629235583943138730351581361506848 359 473347068989601177773069768807258317064610228868932292325982216645374118216632905543897108150318560 360 1237181647912523312763844366931323539670489433827775373587233380127648595616419703978669112404249120 361 3243342260282153467576806868851554095721694650495463458194079831077622818384136246733601943231100384 362 6503966983762968498930693389522568630603364505481843631658204772473376119761781415595467383667839520 363 16911497241503793797216786285910356835233216924491584054103267845555287164539768014051955766783725024 364 38436696640451998015841769863437095665350825993202454086461797824470823442692851959910572436829303328 365 78522581022042162934078082700843193980064463418201480344639888638987827675052254660402903771102907872 366 161489836441558410562537943667771851770321254954414365237089582295276853143031995433658802095287221280 367 450471649021189250516553211283784639148790869083366387240302519034193327188457671472837711107906701280 368 1268948023835095990518246155360711121165552684660825193902972623131065171443492716311280794150685800480 369 3405502370943490169902455961291070685542806862031446605999175037535565896361979434511020422347961567200 370 9273274397558588982788240149527145388174484116521573563168915363420058284373721965430860658865052991520 371 24110513433824042375068468328534515318330951152758013951113201535942310576106952837531528296276379456480 372 64237296505831198613575276332452672955267462714133851455465886949332013177770667202851857532222068209520 373 163482627493612858715863536008989533590962973088129542207514196692563136910125407124423801203858710972560 374 468998719380764566147111608845657966134950969800889819366994452552303454018855786748836254898451013187440 375 1422461728615376483954428477137872311302066667035191002083089591931438610266607702574145004862161042262160 376 2987359590329358910148127056730487893003196183558202507455195265415790439089432735231476862163168038877040 377 6470493750968696535855090631221461556235192838258634842377923422403792463401109567573672423572435115370640 378 16927003099794322026267675501733507498729388380326207609436760961093206294565918363000433145380814914197360 379 35755765113589440391741520123582094326001281749995837747105062396699673216648804446465456787573338914559760 380 75117302056087116574599527584092129707781206419610445164016962487034765194905688254804051539457495017728240 381 158265283126923336181820510304248536713975975361728838960526434628960736410089205686313209529336140486271760 382 332357094566539006001956852348233849877816740104167947194209248314481789307453604176568656443476089593912432 383 526232066397020092836436084006606283705265557425155227498093224078919505158329964465953076236002498104846352 384 892310498036608636457724626979356752915208993765036712453485494814278735182479299498694328148734630087485424 385 1412824955224630341058063992717314858782414240127974794718018700122607997372258890872932686235496497638518712 386 1456752907085338292306725358209736390694709881711331154612166550410366486004750166138770923760713363993481288 387 1274658793699706617284677440894664039023617184878114590191757285946063328407033127265653506164162239546813112 388 1154506533318276902674478768142839538103187067120594506890606257655660426931399440218956593132880658910015048 389 1109872893718409042525413837670208269258572826310359590206988911251736588467165656440387721025954241999016952 390 971148253937072929217546784217042520068538137786551924168694037132568590889718824909693677311133045983400968 391 1244024750749532164091543829076155842749593634730575020036070479154965687961779192856519218248919671008599032 392 1513819418194145920539599705644352838981704652301678886824927917648566936637158052609850326298255844791362568 393 1762503214668591248150732838057536693718353896418979989431360915792608474919440421034733898823761828044528632 394 2014369750611614394789461304563790634076514305984481396096063341701989042137751416793383873598755645467174888 395 2351135897842641750790636675938753981094172496098858191684448386462203631187206567956161253904580066788825112 396 2687012454677309036938089595248917815084425246558558387192892099001931571747735121904052242183180666550053928 397 3080393456059207153533713657218465822797160810464988676934303773942347887977254528544198878610655508582182872 398 3232367333188276184238744016059564829171912061333478474155361203020606290785201889144013968426339886691954728 399 2828321416707008158937044742959803303091875917117416231413537316188291279537339927942964872481284236451194072 400 2474782059956722504706580867849470295144690525899827306702607634076501387374440961214997370079824618784839928 401 2165459434929347498037983098308562752280232190203744356377630263218271567677063115585730298637206696400808392 402 2449761311423720672168804348442660755577111867017729567057190702528177523448776182195650818424819558131799608 403 2143541147495772281725542795304906033128644697346063021183220920226876179021458061699218073162299786193353272 404 2481491822778160079601805627754859507124551364864950574143117483267420797896381354454148402975287547226166728 405 2838212753424080291698171876336043266822859645598378601741384315832003900458888381068327263681243847722386232 406 3460021837900069592008791504720283728864255394441905876604768182647151444872795930136019142139875503729261768 407 4091792103557361384251888290763316892259002003573704445276125919997314729722899887404012382672900251022738232 408 5350805058590729353467829883248927184982776963069713486021605898372230742135688193696455241103626730277408968 409 6115270154724878577366352020594362165774176542789201354838256513652791568548887028607949071164933134579297592 410 5350861385384268755195558018020066895052405360704494765331051653770210169353388173587528292007334136034568008 411 5657971656757356175758745760638635717083715349313961836592190696585547505370778999258015742545942910524151992 412 4954172295980554703242872720966797909198340865045732626250675600142078281788307755262530995187023905393092808 413 5420204061534438352440944471066805404165892843467154956882391123731119572760555680460070655866589361507303592 414 5551594738523140867362839291058673055655900110847734093046887971138878528406648117416076021285540795215448408 415 5405500250529057479577207456336205393551920623237418188448018076198935562917609181693675903543039460540058792 416 4729812719246749409204655954003601632761738224880364347016368917718704731144367687276890866908215436032170668 417 4337524819875226112570229276962861830300436844079823019199050459003623148046680240427095500326244689893041492 418 3477994798992627692203042574078167162121239358316788678409366290619673498250104153327725545478413116807566508 419 2608496250748198185679020126226813012576549041195348274401768283651919250292428949066044226291701031836439892 420 2113783015738059603761716613698058170218095064140036794956698285570855244970224727811731265281449181054753708 421 1585337263133154046531787362290536940168443355403184605832663974921333468991002034714078083958965900684043348 422 1189003012257800870373741316777250497818483609918015641289336577313799707887765989205404524043942646045918540 423 1360472781190841792461172487872381770043090397420756847064735071998125731695170050256421173213608630149839540 424 1496520059309934692450990990219783826406753010170202719085569502052899985006267356637843545795556001394767900 425 1772434751039660399986326017820570460361481512177742081332869203623447902771661285172926753179319439002948820 426 3641603071980718832719941782820588545479696573546409527277893359467670123977013725685612411490657254875730732 427 5468979742546858236886283385030986668476364101638493050349660198284782121933032950064905601763192488362659028 428 7291973012292258050572996930074427470834346685473210977652315782303502649778944097909669255950801200669304652 429 9722671988000619490379911317677016730195209434209162839778587424410502943060640705202475663090002884282455220 430 17589485414122293371195802764089443117649120239937597607943878170943221947724004772707014605823984324741505100 431 40374467495193798695433564560145970513348722430149510368146508096335010065978047104460537227811469380426661812 432 54147499044567814037040352632910247613332704683239816497004989221197581614719746605906239312232888065182662732 433 72326945317560346438917230853124037325696955717281976532991661597239110932255982805071282741081083131154530228 434 97689007245158362188290331845466479205160932186288844376309660628312804954127661056403103200217289183244189772 435 130252009660211149595743994583517133551561978027686464267849155216119861512149170789438965584179062643913315828 436 98234097623873880636142198242034392101621081854536383838080123163322512070838305415176998537560515933865884172 437 73684162921462323145046357868858930136678493748128400974357251674876680152170699163316261692900920498991682548 438 55292396445479100012460419658978650454685165968671444428513622728243067056994749909124821979930262103720710412 439 42009053046841572832734032584011833522508817361523233280857157891991372690394075601932972585272603053426457588 440 31510022813972904095831463993707103767092606399796494270287512210882458994167723179403481782524510733200156812 441 23693227642746364942777718288400823563588140366475545700055775244667188143828218137297582877023989691929745268 442 21634050066312216856653926385642551500747000588217960483109691153614208188796673977054156035750802623700641932 443 21841075309068455738288633010365127582688273046077995624097598032007284989050124909852330622899853902119589748 444 19856794362280008609592970060184741290011701584474278558709049377459829744668738601386031282622574501600132876 445 17683865635780469267950335171075628565348937165851371705445864421801686901915280038115369475289822330590626036 446 15643419600882723273593644693416466726058107962029673989864362655543933889173112773247429707183889987917067148 447 11732564700663446370071481157936909452445153494631519215227863990682272372662222980815314819732195283894100324 448 11246363215744791667896903249000315838017011723614183792683972999499145954265638877329747466478263406672453276 449 9592486272252910540265005712382622332426274705435627352583388734866918608050103748310666956702048199808857332 450 8859176371274898784087722217841264680478024731466941986494245897717003077458498889659623940100566778920059888 451 9051767161954787888089629222576944347444938312585788551418033852015198796533683648130485330102753013244409760 452 12368536493134737552298529146477715037674536125315202139644110383679851967906513815457616817137447039048566880 453 17794733149967699715205057038541840125724598812678502690560774558381684464372352414809556684745680655363311520 454 24245323973507036421474756305960109939775322377434584559511787718379572049323011225087084005311675297754727776 455 27827019884117768836553598276598563672503831722108823444161381290522593449853320795337918641477427569778082464 456 28724665686831245250635972455836430190156443031652053463060288732527900972322334732463927136912908264152022368 457 28706001631620471617095092654761816905113822969494020188176896052825381575732217853265900672550580763252942592 458 28678858943288992951371314030750181466779367281194705150964182692424263404202799844115557444413577139132557568 459 28567367192003303607666880670455059179904232905185725058739802063352197926795460603281712269240170404892657580 460 61854560267902805202687419886463562919966556464271700344575745337171280728452779914931707435137412441898028212 461 103611332774930099493543874946230472247306750148934826873275501527218325077040187714196008825937772476906181452 462 173984379896395404727191737421113600043107890477475864656499543185972896842093597995278030946494512948448884916 463 265810568355885307997961631835720085128092955308668481425501733665749554042753148201683900472505303755228398284 464 467182211050011054757098825045507352437137550736839943004964291157509610872414903188047658109133869945657325620 465 984655010458064066244939436555771345138143200679089486611157791614562285634883436447334534215588742369704609740 466 1908556283072086859479191637293692986828837051393510411807049604447149313365717771213867617028135102144059209780 467 3435402178900803425403928049024167554396218812602054553529521545034709351996242583620631685923969674565169531468 468 4586669320720659508286101237485494430904897096078942993894404835486918147862118042568530244425727051444118309556 469 6199828609373069939021895373504014781931821862583491556184452909924714008624899676598058673272012166826286437708 470 9028987161705792211543084583817831718022572710655547191230050688744319116535027388708063857152337261870979738292 471 12420047052500825834926157554645103766836043679355473565841900371035236467638725594181162746659293739803421971788 472 18032605397077911137055285842545965305729547077366719854562144378964814227766206841833612811673835574330566380212 473 26258415938471965808012926369604353358175968821792266434211806913067065283847470716821023809357847825440510998988 474 35699644141068627671568135850810412992576317162211957736400321758214774149949932098149931246430332436834852034852 475 47599525523906828821683744464855813083041932898723345280412023666163628663013387398617533454597136407802483939228 476 63466034031875771762396920999816197629327766274416614431649902498662367541997442600310935941394044047575687288932 477 91063021013243805244676702063998511227588473890548878211872504974667850587660146583794193468074572823588118513564 478 121417371854266719713973263647499353120940327967686910375472777944166910650565862565592951952811704670266145358436 479 166335088328644323806236815311806328682556471327886182654782716061789527099066991211648732322171744608055459436444 480 222108750460857338374770208440047056631404451339315329665197395452888986489061752741782078329182800466239034659236 481 296464859561634530105710935842256504479565085422210302850801332434071458017560991867166389165363930113135145180764 482 452657409621181519486963962720177511900091620833504359007199941689089110229777174788921366856454102804444682019236 483 684291402266724997213447839493408490862722847120163044491364724895002351555319478843054686075651882565490710257244 484 1185694155353902943778176207664905768203970838662384343370277522649608166975574540560528236283315462179381711118756 485 1969223042462832795362932052106196211343421761971411069001319720369852449555331116977381039102488477099786220785244 486 1768627880006325844921346460643638335094445219547554463019314703381392370266895409354074927320901738440264931590308 487 1540982753516509570656220140504556338391600585397154371634083679635590727956801042005485420127990325855614607929692 488 1580977097726699306751528389592250741243379189114659829125085674468703038188584446863607525245134522529364647878308 489 1348480465883756782480461884878926469932139232589855982516434151596294064770340470477818565177305525421050310607196 490 1193333213639079685794910434215152700496794246471384503808350973042394821619758587837085656539859535598268498075300 491 1532505073621018285970056412726217385185872403346666403848520558817812263428151709522424355898788612789894056538460 492 2163105247455504279240031778728392959951350999939074589164179736130404869432080164158445861196854740540759553497380 493 2753672677764325203614778928575256723138592129047439711579816197768678475834755619250896352462698289598724282099420 494 3473866693288195233638193618163440795494196132184160650056054426301727003052699805252236586255786405338702143935780 495 3825031260108420888066901494258330194021264968076743874378980302660557383446166694967781345297384145153091697886300 496 4513139639607806363735540792465873024915450325072499970211411699632853637518668309405663484460270717016150926113700 497 5790384933000306975521264176131956483753091151414046237324901001469621418441222481188154880075619052038810066604484 498 4342949378841273370851531749509232923660598966841932154848054290027228762545841600594269170915825797715775367512508 499 3258507001146285106249098659353274870092548083735517965274225626167124400123064214116777156036714121841482070546692 500 3114005582026717147102114224640089543886257921124582208531876596744961045900812763655711112508534131119911728965052 501 2335506589335646233791636906229667760770260623266962469606603872312079108450528259974573931235726039976873256836676 502 1996030931405405820513225525263093900539158720512578919052730657193694801270547535203745884818218809507122839529916 503 1702576060757568493550645580807935698586782253065309769336308400299782860059497849071533306325275420994515682379332 504 1276932045568176370162984185605951773940086893733480943755370090105027853084999857312720025498728857059372861389608 505 1315655576535850357719711817095037560541095823024444991908015448994358771000443588869825840673520392668547257893592 506 1161434539037407118493968406993888774643385529262207514857145958755294949439022859410405231354952421354767871665448 507 1016255424398438767801312431001533369365444425162941764036306133338486136539779619887585486385695276792939416544472 508 889385292979418361376357363104164117178747338948969458487983613871795338283465229252061435665542045339071537827528 509 945820886065958680763574078582259907187609337832499326465287984899838959791496326254300141873492798721373085300472 510 1021603145041967697359495039307134633289331809827192016722050431294770298624671615268030151940442974480934697694728 511 1167546451476534511268276512789214486887189164712038667861630239241298260274201423863552149603717380013416148066872 512 1345558018069384217151555787615698925641366339799910924493005811202258119720799708698099083160142327394687230139848 513 1647807270490014387271558656117438276193760840826917861916944353172770273956071104540169918875313348215326924612152 514 1883208309131445026959232641539536688925977260453864311982558776495167809674511405138331440497817051429328513145768 515 2152364068964397408895133747275462725948280630409121235996138142971366595239641447594021115879630151468098761401432 516 2624452304612846007295879419929592070386895073164405830206799600532056686763488159012460883931123131664566807878568 517 3295371235151552725240309706347533788244590922247479192715519613232973878076963449102020981528760019581761281721432 518 3793615246247284988311662813699690397541121256073381232109464133922078871619887706012572040651928409959311357054888 519 4618285585535613735115265744314577019904155582926687877133814533347505876503909363332661809763829034012049369985112 520 4091283110621590829401673395646032226376085957657132305620513975907497896863631437237851070242331506034981729214888 521 3579872721793891975726465322393339843259974498133470467902972720181615746392949911038493683872437770486195592484512 522 3468160890493679730033381646982270581116058284173145056419634903662463374790031797899966989865517707380983790531328 523 3454613387015188793587938749923746086658573681500593708663200636992957947219782193149115337263142138918424978346512 524 7476474643107273224681075961599735109140185852963661093831360415528576763134410929836461276304832841777446696589808 525 15358644142889927352312604112769889286759975507579128732501773437742623513580974630978505112048014689191035180070848 526 29941504037805378151702817651767972300448853455265479632024871247193211936595645241432431241973800337561232854045376 527 55880411186578652177463430727543412228810088836270702452823464784222834011918559064189030638038626434306571252045440 528 122238402050532121574416359062296985820199666821914492073963910662509950257892665617873777550057269170991795665361280 529 323348229468792819445233415537243684277594434256571585081836578230550648603471107798822731210727417434868141770286720 530 873873200983028483253239457388921547933801862729487179887316951579375622592231169931536368880272254352772517921192320 531 1911597675175087672014725117415736987096985054298027914893683015199739443101081757491983251908568206004510934145022080 532 4650695680831310951372500719135738191282939977597963268396021291552902198231721237884236378849503969059416576002090880 533 10173396801818492706127345323109427293431431200995544708273849017491563548759643005892291131396524255509057572646179840 534 23076217656248179054463835376277679739809703585621382010698774740074401013534516369005108649967197529417249359401610240 535 62797661668956409799130766173141617348435975066627188667671073070796091169099637592425268948983825889155209832276815360 536 138185513643335688658957835785743655232363645274493887362627847991514361543328430415368476713643868059099373880896547840 537 303923640763081664087273669387793274402102168922603564464998559889199353456611034101429744775356485313376765284824437760 538 687546624499683783270676252797346708703779802247156986547421734246679214075004364652186225022938140303623626233924422144 539 1443168257579454242148988021058206221314614333001247086718240932933279951099718185689737189481342572879018660613778137824 540 2437564737499865178565727388840767655356868577453029221160063644856433455614515988253532711374445545791112461160483311136 541 3966460656580155880927625845865969329166512785813803612291840705447804194065672898186430325546332878062390972298524709344 542 6445498566942753306507950994806593753280951287443548795244397623760361191629393979106409548733856104178228086782117999136 543 10498480781683790926018895681884766071616112267984603424331030697010694589474631434462782046965010570606728585199756647904 544 20591901503209364449544902395462349320011871434147019560138665397220532977389847773482488732141808675071595866746993893920 545 53208435821616592531394357177615964857551420436577354634694854822196703325555072786653502080042610516156319138415209242080 546 128502355587776204230981884677440730280908004450692513949910259510481269391306855150083673702528579658541981188096778111520 547 276284230699250817555048536931153895697056140859080607062305125211683783998363975612930649945858928640384598032992216231520 548 599428258019436045156590247645943421772856859827774648846204288427159680769533710349819600138684678671659396048275968446880 549 1434424092581928676297338839783873518811857505281731550255354433829674260496935945488291111283450891661902738674367642283616 550 2331047572647567298808826190926747828647887228481793900499677658573045428500386531662344131180651180607848685230915757229984 551 3999078290670083910982726263551104887614925342755997251896027054307621620825050129886690451084495141274260465855398542720096 552 6498534999073613129021410641763126417588270126539400382865303763206398036575676040806799443583685912300115949670540231910304 553 10566770547409682025070702613243959821661651173685101037473757119531599566486011391461821513152030482386447827698708078320736 554 17171002139540734135250859405994240407566197434094747152603512983670369536500917491934299293662557848938277213542973621800832 555 28439472702919769684953293523363315181474849694276838596463470130663525007862061550676260307833255435827914457864533915879168 556 49309095308364409902450123752655317974180366508983599530946974758554201383874673195559935939927261458043487508710603706054912 557 92724402404253319053423262680639919077960704060781138284726156439041862283972012979379957695439928593918936132945442059472128 558 154057731077901276012648260388806580297217950605601900919168921014031717153825522545865254782366264692955781646240821067523328 559 256849911595782394490989965744492763546613094631277274190952668340730648770248627348841187047862843957896706778627983514935168 560 443847071236733918997169440841785878758152913105702979449702344268014690677222017564277684563400694375785466247680131435567232 561 764993578130633402003282422814602346588932152326426773804168445311672908989860536369604862536433206919169255132601031709648768 562 1268663332483330545462246481819993648370506612521257342201686042616716413471504682126987879629914586906597353836098310543919232 563 2132140038709083638694526994168657002307205302232231592456672026077496127455168922891499469305580545643557750941924866518227968 564 3550790635022880068293266194901969516376420159710014992351449565584877852603134379065342804729784312507356946369738112810935296 565 5913360966398780738733186801146464082901566539482764677727965121398467317534273905091183050059345008935723365758928377967910624 566 5896718051168057557127663490537225807312858097320056302103187345472518693518665078547674068794404555468256882092705817025740576 567 5779596505774447208466005946395649446227387916817094862433946028212017985146721222286086068239974572762927313253709001071455584 568 5683427143214130502831665089407476886076096009611006923091897140449658032351211490524680932211316268366292154449035886830015136 569 5506352233027483210338641763522091171038386877840328824119670465829568806227781868542240539375929780236511092740952092769984864 570 5334950429751742341772195567602306143957997163003285934658296189215706136357983125360574507343648801034186459231085570210414216 571 4668559349357744702644607505362036328297146800572172977433635110755436680984424657640776621804307054698109682793753420003491384 572 4084989548934215699185168440407255520762528224287702866259968848705683491935319006963935816477022826789984012671180062289485576 573 4985588667331328292315353549250226686141675440784308647702447702190481104784667255032083699154168255756217968921709796934066424 574 4429641729607331252524792541959733782291344726164475669001815044751974218999326661845052783061437263207862727782957985045737376 575 4293835088265171973135480790945295682624976441868981662611576129701792134438986276211240950119808162619767138288778341064794624 576 4947009129964962954175566899472225716521556536873882600600863465743740847753802927043260486251489875768369195067050890119987456 577 5015071548166223161011864444508046549428303204986453206745110654486582729581400295095157392314920620471637593184090327148846624 578 4858363905631885983526686104278151761803811705874457503208666717525896877581985980342099235684989125156046417754915972451969376 579 5499851822016007013837279423847342688849873835614052346430862532336022742164029919497348985645436130675308993458634452544822944 580 5356496721896262197912854330653834931122786222711733107822991350067028303812747380014788756103190782479874209155187893527740256 581 5216248075909810825995990595927798294197852484250305096059170501226685531068165644046071620778359988471805696449539577698756144 582 5329644773247443508762093646408469449916050808256683234253552836362423105708870012740183602830051033982525203215167692780619216 583 5034645985060315644372447036264446954183933005283162214992278649285856916628359381004882884594637211413445394764981762391426864 584 4737813566379885700074437133303700310177340291813784653835386071553406989816861373719619744368806398703341943217861097787257616 585 4490409348806933914598875587134602163385970492441162144597761706763164818184285304157876238562604877753129502424872394503695600 586 6454964443128247880004242543732402047878925816006604504537362475997364921223531013125491331508833156822201694103078898682352400 587 9053087631487367651706205160482120527293411387176565436494616565803331323600441522903577496580341354892430401210582165312506800 588 12696971201508445475124271209953742942555361659232634938058417036883766028434633752208277485844010628565705756512828975488798920 589 15871215088753971456940856135423206835018387490662678375917403332116033664174274062411212333883963761429011881258254585526687480 590 19839018862034748467644408947401526740539526612100899620404212406290282755296687334596946668218879933816934596665435173969583880 591 24798773577543435627180271864490618653487397093450969344051942583003157162133963325563045071727700287921011367628691615598416120 592 30998466971929294533975339830613273316859246366813745670054925601315216702974749798753456812543006926063296941143597150766217880 593 38914545182041702085943383332410688946001871773922498121144840897790138446964418206160574804656493131706677434663772514237302120 594 50507399739226773156043244119760882613168046868891057461720973536569880005494856340691660346346295625833993896055166807365565080 595 63199880311437909350962003555874995027012382195573952193667241800533231025901261209712738513029487176663888638009438262970434920 596 78999850389297386688702504444843743783765477744470187053869032729358606773051914660032660071109435423410038160757797687522915480 597 108119456651508565599923716977270556835982807349609049675582213553392227512027834271148305445638495687071491897402081628636360040 598 145726224448721149843753698134285273562657153758516922307456244409928644088487193044082284353844968720782946478696010336712439960 599 182157783936050663520417321336311333551679002617462632122133536895522154654602477948065727487124396829876490922299342768321748840 600 227778991040356908862043811761422437508947665534136302775912536421242087645253458593192692677176209590484715699501679166134496920 601 335550455809451396732721565673335119718759680838510710494267848075094232419557264415178491485179002971106616309389870341846905160 602 487089111542212083577946490736486620154971493627314107360380561351251456562258449961641751035845126158888598676067150765900934840 603 693165972361340840095243059464642416120296418974973928281323838805546070312116976255522080863689204340498528733023610661573685960 604 924131920556114180940443027898748303409215950067384208616868237909885469993686977852265423184530317876489135573009335642426314040 605 1188242096519471718022727102566608057515272667819372471269360670411330826894687229574069906150966429009068568056778168039120921320 606 1494138447961002956173028924841810596593057409921242467189670508236234464521809401169913762545939281620482822879276413225356016920 607 2356488796227391563067003751874827290715429626973452191176965437495586535659772590046812958233233894013671453812378687242325903080 608 2945610995284305276960279961410124721130279675798393033877549584521012758372095816125873334748553845632178077207945404337735946520 609 3772815047446781432409785672066274755751097574381213386202420223870781721491471805999519227216298703390685403441183301558499189480 610 4832304213594361726788908911108368097139801848266106085229661529541221880408364997732646305514314343765298683271465703781004791320 611 6080799168407774886684184633495102605508635411293966207621711627322318239844726958113385778500354666782727153484725430222565533080 612 8042455123045674682999749837325606789807447739542336072354903246088355817348201396275050975993133277579733153661783396357317999720 613 10542137120749060057445618040493670748514762653434510263265335882843178255381298113882815368670254699762460383186333095883933665080 614 16215969829720468427560179281835874216999811309729163944494393446955082469846725820148394475593191869726134433453745758114694379720 615 21489591056322487844050857853727591908564432153363388406087114148787371641829733158216086366681152078426442906689399955113728788280 616 28893615956573310446519008994029545572019741220953622982041415828800708753306586572541657890130366399131834410958426490856187545800 617 47881591001251825077458388747212870421694447957926065902538252008417462239277627082593220821369266330281344722149140093357992191800 618 81432497944763860390533681732732773457269249737298873103717940339998104893589360201036732964043029539465408274702324124647862118600 619 107934652217450976207982574731892242220242919312963448255949414538329294135515010857030890441558961599723242627368412125631398477400 620 147536194360879656152397561616724671822649554767880745957856774666204398406321744377094160543887120849913594116852320105925703562600 621 195485457528165946973143814086910196927208713246298318945120974048878766071652512127516939090682570500804891602731992213850425924760 622 250131729129846219740400176133915031673844888431577550685594956811220336318437991811015379820751376389063383790890962315081414075240 623 314286553029214890368788509465591993056809455301516095596096766581916030033369826234350321293658656011905227743513033339024365329560 624 392858191286518613107770933049699461878429978860408266676992649467049485538950430719625527453533460945449172183965036331054475936040 625 622255134694834696093040276801743308935028026435628724831440666158135420375504801920208883723486663440081243696453874488245887123160 626 791681037705804539088671332124653744705240135852923961482404979233121470346163846306454963192962875183301764510371923959106859502440 627 1092510401646425918444580986618715143824920428064860860946427520904396209396391603273381584971768283407372177494922620726962178148760 628 1367264837682778802685639702331920359331678194688185320590114286365717958118671507845077909991365303911330556147035136418631297691240 629 1714270216434488996396783251304062821290644871981204031113584516557592535387350280122335854268402258831758494657971894920460850020760 630 2142837770543111245495979064130078526613306089976505038891980645696990669234187850152919817835502823539698118322464868650576062526040 631 3054267560981376359690667377092111733473906940388666082270787201797119583418816784723027567098982549940699571684433722919644066190760 632 4781898999980816854837729079651638286194314454413718871004089477030150146877204298486391041133232570408515019992596826303230978314840 633 7036873556450147113613099954458332382885172976059813229708951415837882485455909393083601996727202701115390885959681933283512952245160 634 8796091947319463492554959117274097695628421720058976799580022763559072844483860687157870839852087572263769460391447900108544290954840 635 14970969843461297597514512565463422143826613205466902228299924062451891952511705090940116647020153665164621588137366406528256500085160 636 24283105255481095961077328792597801872988802044442767536312887232933091509463950241569859367265351257441324561207139966578788821130840 637 38163826315903148127228721099851877695073379079451819295997216496518675327288243993707378924378052782934234415189151119507836880005160 638 59971727067847804212056722875617721189705814071152688333637271904045036776454531038025824112643555083844581790440195408089678198760920 639 95352783516177296115867804478681980694736936360285619297710380164950665032276429713842487371802746707872289525286443043373983497239080 640 149847631154025815119177616876164179524122078135945822801966800096179429758939348815075013609024004539688556630856675265966098000963160 641 242005854764556916345643417041783275015170606583141756327654365017778533472269067923553547778897644649494688386010949362773371016124840 642 395202792562422764176853711117594578442372442142830426415479127078807513391067128553301503578857871860407391643812624771016968309315160 643 675850453346262071178106605968213783016592990689184917022678785413400080516478468536516111889194908556340426647718295156135130160654760 644 1062050712401273550809962645804219195290365520967088918784640004057297941654455935381473421761605662220154353460258341849247343131474520 645 1671633527308429591033991836187784775374136029957567374277172643140239752102226640466650786058521907968240393886014668173055274710253480 646 2626852685770389357339132212908471383392884254061320352194612496818440382381077332982287771294651205818514777894099254657834771761202520 647 3283570117944083187366845879261966512681109363900218266357590374980853510040826809403390044943231083426017214528335152162635778643751080 648 5479257263844666178330534201573233583747063816753235442736317446630937689114371722574128506627243574067233364953858270816722258929368920 649 8623900832501195654208243638238828850314663711584645633370918228264441739054506088244023279055164438534224881049003053388216383714340520 650 14092715994583620876352484766378597350908916202553806028983119411204103650197793749152494783067883790450304482389059576072638452509659480 651 22145759568184615809499712856053079040241228236463945487634350757350840980973891469174987075340061785438750066424894875442406037846206120 652 34847867880493698974630460533603128513478432629891270517566442578089821604802394112779026257483070424104049298373311044046574653555726680 653 54761066744574146637646033073551596173628947118911784182558683388178930966949375650953511288301586701123424541120628740363746225625114280 654 92441392593364134464708044314914612210418077828720888475254868957226185089634126917606247908419136122946197836751179435763167039627177320 655 115748512134929144702729360462585072049123383975168467177799264244072781312122057408520401727699910798168368000589617668588926901713443480 656 144686532411729137184535581193198916375722215954598600903714928749389528287327826090459267991189087368367359289152019864701553003887949160 657 180858165514661421480687872063290417440681899661431376482384943521548594782139459460108654802531331410312688317337646386922653448219798680 658 250099418802468247988160222836008220977218923434892310369435593262466749597549777118053996854396091226750626726127894136163477774168681320 659 320549959310205782632712398282771100125731296233453524558009001356214320148934605791203062229550072460468734096684293929340030755811664280 660 432091977799392313514431717387242707829451894150585704428821889083184144754763272625610059581492388573767781543788775006673799707904892520 661 617366798871062479013766224230336647184789811246017157675352468560368337008794631291906786897509453942619118600319262740384297003978883480 662 776369684840381998592533910612042574519317054579498658190667313623930835310725671967416347473913076517574948177799766354858696025590652520 663 970462264574552553764329256178033803758782957170707692993847552125943340989743149086255175515056279086710819174800017871146600863451777080 664 1343508017040594612885362160897289216171720902229540473528548918686684660740412674486535856744279327090021022961201276439841880882722174920 665 1679630538341471053488901096956798062133694068546855259508066209236393774491862480220345650893914729982887720262751646150344503821166513080 666 2401580154778795016055589676457566144834542739730179110930761714640351103505218703791860440246772932826679221840344091443791988344289986120 667 3001975228455801888954827960956363328668711153412076114937906014381875207383637906605160712175165984014882678134233817237493118633824055720 668 3762719740542922876724682476333414368832341968864013730299450787709220361832219844566140271771465084072017232449127528793558602610671928280 669 5201443630757469167762834390808564503451590227401747465156537149667731340614725048054930658885661528492619748253209200910676894171869791720 670 6550939442625626385703080194828830872455269637559677025356913660754707456824040053511057394418054067497847600045596729000259382043117728280 671 9128164864194117787945974865594685653807290367721042749531452543266527383583623662291038051861169814263229943947971607667435426404771679720 672 11410206080242647234932520433143053009271695651229255651854368302841312311830029749137638788766893880118301952242817092757099939891441060280 673 14344097907927695372365372555041326672843839160986432036664537420908698509410751924437399231054513969066197657911584598262796282540770427720 674 18013529001955910945617441371011238373769095498696824994889913434372779186913622469227186231851306782896532948221292881925276652718979972280 675 22888750153924823524186996234611020688847432364400605637406762454960307291498758099084241233604526786678749955018428603068802865723121218120 676 39623736956794754097798205914803104447856229418238140521513861978772152526851658700567096448335207034600344749541082471139370136077380381880 677 53741753420760245804808163116055576356485502925001508147957479634924600130490140836421495248614144599467490114723086682844024268740378583880 678 68001788634025867579977854426592640337356152832793920896588454066657829484549975465169670719539224196873036100272980344824606947976085736120 679 87889104242703356509548791701622042827798729991514259704151486059124916182857158473258337770464949819638278117612914181735608044688624099720 680 109861773364899062474312430855909644408230419100495924520044662136144160814731537500632634825074515695803346151321175479805299761810072041080 681 139526119717447921116718969810044967752504346378814428992635471486920067470335425604033521381311853915958393475750357190078271598732588157320 682 202947083225378794351591293808629856176126953123482087479655760934094601051080447625343530214016141775151183352896691121612426913069029961080 683 273785675345629643219448240092223282847760225864724041607717449177917611995341201138899020296001192221352296976588860969831885733637437366920 684 468117774546926762380095175360776441082377523782672881002001255080635663973913389385493601572897561677145831917201537193606641708842679164280 685 871843021195547204693570708685842544119615316804318665273423124187439618170187605944607175086331573103349398414214863245025999854930374915720 686 1091282048190860605240092898766882658970055568567525319873186937635056593364821982471698600922598697840700179847011614038100247648615852437880 687 1729411490539048965228574390310984719936942596752627473721439594777033987664365695958707972830818352781439154777883797478438073538801693642120 688 2225554131267464651974476879334627877295907274111917095272361045027147459187097603375238049133231500975986134275201572193506305220514520007080 689 2781942664195083163394493781726337269920755503417949682651323693439909530836406731257158038544133993093261420631101945927700527963027227192920 690 4526296741338622971936908025837489877114850585093567756096885785337536755125318947140888326587617335299170603004840009449159422013632469447080 691 7126301555006277012361002541261186872883134955775953092793816352867197814863029182202359851622313872156535522808385226917544029303685114248920 692 8907876944013733516847149648775102275576836709889111488480173442288244961103113858536729946259400039799060189504238927076971240315623834329000 693 13839199153584288837206949253605640893252412705296855288905407819701741811303045791038002983359664049708613737262625879279865914091286614106200 694 18536856741912542299184238097993759347370243372530626551497480131095913544062629942083932941094731242500701776955780371961314297674771346874280 695 26379374168335691606904393853333086599164646080381039779750720394714296764371721235890773444674140322877025227730566694298256359399102610645720 696 37623194769796834070233875677061466105218689659955803833657800890704097939934878792804070339791777146292293921234500073316973015452070091028520 697 54864985372825247071904578851617586854007914339565765444170668236406352879364702488238557420276645793903236745984014788699521725526421496575960 698 92811752265898477784674871003861401230942580691983371226059574338758971072702918019943557015121253065454881523179256876141275172243477933751720 699 128567917317868741781666195171007578762265672175570808266952607962028867556334688602911082985571425926994551695964142682193761751838989206977880 700 161678824283812777925693019370422965407113494647485421221438644093602750590614215989628251393259855085541123215849640306576481527998458246265000 701 285831117808423802520612685254664446330781903528799881412131113795161334628897422074109434171374686992946417042098069106122602235445976042375000 702 479778646825198937195614421889214788456220913915816525819880292590145514539587597153164853506927526784626219011891869913451740430909376470645800 703 642154599262541588777702457907875571180432689292880881736723921165342878150964728572866166699184771458725304865806442830230309982259478665961200 704 900621990412393165140060512949136405113710853026542599651573361499937694779032613211481915843177476446998487468217595348392215093762476991894800 705 1263137654568377527904302307166220036038760643390071136330996530818661063677727927179041401835210253150671952567167888626309622328132145761701104 706 1184191556774496585501307949713102107706510118571599685182368286646740298862190230449954187022037827632926079280238444479079555492913733611371920 707 1570817174811755648221451165708006732633430977275111925385438812319311456800893474791255009830897656999363279801493033230542608080261027313402480 708 2279390093984244247066171598847032192615733596509121664843930643917904644064224854927957989550406536462084516814225810365173800509479635598597520 709 3166518582921850014790454524686710026017689807242884902696243666546900851445718102313715378372378206221980193077171045937224377760940989864898928 710 3181410112418248254767372963722005013513698132197474290215080065980580507200232272488766861536717422699552765249746640923253935421889885183021072 711 3863140851013514914879912790239460109710802326904348839661074964210159724113289245460143269725682916813141841312299943642903572981465122555884528 712 4088001940206346119134049916146848786381511044772880494731552707923811050161924875931697312939445468130896902068515011920997353535811267129382672 713 3832501828188670329474628286757553308760167387772405709905204652624780993793068947798096921958160512907442623739273822464324143895221818525587184 714 3592971977307325439991777063573841123868104039643295459621716904166246861295466041677326388491422756409977717183956196737199278422002338052588816 715 3369066294426763392915089756124943900569140507871288276893422266406357769805933843549382488827616715707439676998402058841031321985354076789560368 716 3498432290904583383491364031560912100777348265460352272240504589579028230727779602702653851148730475951426247769651050778078211105818244089942992 717 3279782050205054393782042133913305444105525195399921942378270374273798573899001475637353466728704101963452259588173153826484466117905874758750768 718 3540763902375063110973290218919778396863134012110287648500878662579234261656131723993881374687959872500247720857652913992234522548484321195698256 719 3320883042762475985597986106578606574217914623669877699504489349333372950348181857953208509283259118291950554678092445508042323425222350603700144 720 3175285037372638901248718203519143340901612247338014978645967724480849175358051975722419508065127151139504920592206210770616269383445697272901456 721 3119902158813821910890190298473208924861329475938627825369864732655116181773600606832950423042338215565420273227343731470598674464461958158554544 722 3453468804569353744765174873309970928354055083660206078559250111464427093099951387134247586714193930981595970166197254429895591567379393271712144 723 3436964214495247052028644427309000663156689645642563111689640125565625953519753666878968792446535148755552207767003099636940672060071184882628208 724 4418072972557199693889528337398221557718269253491380277056499343712264608765422926995079198076363491117710211773419221636766137839570874217428752 725 4141955848287984006065579327135598340684416030222088533281149493259597111483977030551048067550171876655200873297343031629614072217424491311911200 726 6120512518802267512500455792287676311006212482752297107399290189749837811873910121666394037115436886013787909442177748568957483436820006601198144 727 6670793693242554581297437260043947418991149031602644186079093752569813471058780664493167466756303224936322245760481108090426809021324595747009856 728 6566562541785639665964664802855760740569412327983852870671607912685910135573487216610461725088235987046692210670473590776513890130366398938462954 729 3355220778753028687568474556646048782180858897460081271574486056346049577319551485479607137234937228144360311636605004971833291097967894528461462 730 1825466198020201475917512832970308009854228992945779746196482045101832175391379248216326248538980153549952580326290588737286167030409933718271338 731 959931661562626829963957992244479827105743563136136549778877652044088062135042373973878473081160836453926339900474234837405139882920191557398622 732 479965830781313414981978996122240952386046461431617972072960456090378812081030043840641809689836787299919072187564690794636310913360615682253850 733 422825476786096081719065746391327529599613242403285195187775959553044009046572647496315294179755893883360019482531595802135976041363083629147750 734 377597403314145130056531972170598012621263287316933191819334150679184060654079549062373745788594008916972455061284618725866581301436522549885850 735 343917682273378799756733811663697929604226149002812527439049976872380353758091504034646066280011003062627954901948562423728358099130305561867750 736 403931720543997518151968526000166038796780842190509319473805086494893780968847636937668567582383661878683145793744043732666932167761708242274074 737 202110039804101401480531550618468378398591968868173006038766844715831802391367562314704660871801207296346126207634806836219850094064884258026726 738 103940605090059417073661941588962430764593282700686407881275821729848556716093831200839439228834526667075733500546974751803155105456764848098074 739 74275991852638723821836142977978919355569090037487464589595442149415295402193416909551787865784220074387014499279542873724512481831331231901926 740 55351724568296153895392454768336371448072194479790708195730473750606414359619904060389369731887268508732979296305893509755583335412428864149274 741 43114555306897613101079086118982833808231791428720143453735539524941515481174696430372853734242618679310406026424678600885971276421710988650726 742 30796110933498303019616020223453021084571117717481006109175512444265833569656186267311569470765071982899874807502525847228587616097523131187258 743 16210949013078368979307181785187624979603339181372637263047597421939843511528928988994298011134831002074363697272633920542812074406410074316742 744 8105474506539184489653591086918198242036787856974381054103274774116689439859916230525933200414442114972788158132618909575840914135161286882970 745 6531903559992815645700912536921483551290005470094135020758486813552300660801804305794024495149559398256786700928408659586320653545929456976230 746 5226071122293301014921400788189078506107601505681801003956731243152286479825665729991175197493857934302715024220386813417047897658090570415770 747 4225873496389929459591106723467124761284384009234996375515553637087013403873887835254065430934557360919998204075934364288633882853865644368230 748 3636437415125188767723746142814624846684317535331765003592349665768845497819275317081799670188856568790555890833124434457613782529721897190170 749 2909150797482343565703589730511370729989870178710571104754378409284632519455077294269592984725464087004423159066449371846176993840504913365350 750 2870065734359081694972850057251057222451722460914062076906290233808435981019412914707872076362757692229087609756192578762042273485829907314330 751 2478946553054162248432983471890440039611763910036286890018811326842961616625093640694895364048960087642202816981381309637943125962472090765670 752 2001711044905777539294133223995471873102399121676491169276031728678258976234520809730796391566360083343957348794069275441476676005103476389530 753 1601927603315814883161002832213311151752903359537470354078509122216655370221700164749745671855678335964581928988194084062316274543355891276134 754 1077815096484168891777048820719797423086291452084686884158956427774952458052081242031715145002996719427719052056624886450136460588536188788378 755 623998213816051358679472888394811770072819580458145053820062377850852776619142744195635748049662765366604159674780700853149229064750595810022 756 311999139899801304822800897894329378845887732308856477704705423163559920370210632597878859110627658618469355233337421005813207401615940271002 757 264848947848124554364095521865677466687662857573454909560702550753297210413285716732227800887101578182508672638596233513981199726544876127334 758 224102955871511845624374625335842972058164572685903248478026793287590882435929236631476899451908930150617128374528456711884798146928849440666 759 200948380871864496378290638455271304727045583788796638208853267422630975148385256908229969941225276047538386428720063958828453715756488732774 760 101547435857654987095842206035940275673217350501146731162831155305173749575153815911348024582728163514939684610386988605336717339200446885786 761 51946548230668856044266998794158305872773790868331746236441454375975634701425007521171726489552435070092410962892459731258200022378192037542 762 25973274115334428022133580842938189288861306201939272457963529464248718962714931978365093919194914308016608292203732670137400089703470008330 763 21039816109503148468524131704581031899676157088307392447671438668950330009616894470217138000120281176130300441464647164255991268319436078070 764 17112299940136484560806132388374818001868520491939348006899430311331598539949785293009441560567352989601172668486803945065265358977449476010 765 13689840004761918023846650636975767087463797524808612853691317841216215969683256591347542274920838665450940031107388390280725354849884739670 766 10953262684451408451962376870210884806239283777848392884927062882884502404135068141337885929486003441932083602318553603180042512601865812842 767 5482647414736559659889394386877849170018298649990441182946990132194760547340956254004503424251309344673090545764096554924949110501426272470 768 5122592979545571362403544867094290838347382144454082298497439295615521851357056968490713939075437520174671468205563112939964485063803428010 769 4683232088361256109995519779228660783888661236027189494592326038654449398997404992246930420851076915222848305907079281345950947771755117398 770 2341616044180628054997759889614330391944330618013597124076632235726497044212415421515305256449932749288488681744589681256721447986149828210 771 1873294250050041125336450497116091572221836998547695373520994700799939058057245255173960808262063237699104425502750013844228487882026018190 772 1501123964527104174203021412194830913077852295498342740839071256419164278100975571771011851604840080047208472042848431492072263130849337970 773 1359841709042200254848686739366430867215108972636961809063278795221365467316433685741828075360812322508100466101636588460569975445733942030 774 1105513449600996182626488477277397758225948408676142601233362520559082958843440548010190103906544043488302468746414326576661022913446894834 775 552756724800498091313244238638698879112974204338071300616681260279541479421720274005095051953272021744151234373207163288330511456723447420 776 768615872667253867683791791118949673612730553376736040524906753352897181971108416043112349947690230351469208439533923853424069255705603460 777 917349190478664068045881082924133170279293053227615199566528736339017608638555653253502363698667799080716169731590640200834127181414253180 778 1009084109526552517414825858782669451896728209596058144698684756204416912442280845517900668543227104444782802444214747677877983528326368644 779 756813090849850254613855373366240696462797064416680486336336779923338956764780343108484924021184775582059826704640329835521236771327041160 780 1702829454412163072916941300031765554422770160942366925389046362421347643391096216782954494882704448785978027483840826407922971554972337720 781 4090480497398846099495055840524615988785230450881771845862567888549077940646703086640760911484728071892549754287193605921171861117762894280 782 9987091658720494549620689290985585664947194802758724024023340189319548918225843931758036247718388634472226491921624344427409685331559640120 783 22647647533777522448142239969242895120884072329750208118483397641421604783340506758529575528652095691556407481463803837116817763505301820360 784 50957362912322052980171421267695037867896717847978880169781373090178171365529521012069463386596131386272628937952801317687395778812419866040 785 115178220224046529798373911862445714885847566156132310128328056942081151937190649991902131269389412850355538602474255137740173240373188533960 786 259901154253058902911761572659546843610149017017645252914824433099766286736025394570905410439544045830661996926625273116423717572465351866040 787 630971440790173357824956294926422980578711946614351218499080007775225494423446116068340956686994863321472022342985296334642474682323861881160 788 1497675363354043611467591277828211239287384277545793617051306842311107533010774235538432081708942023508296738973558220036082879617651151904440 789 4065573861192225184803536921870479514240882496422877795668731946223737703535776436630294610511909452550278262100942632651889706282959129076040 790 10901028792394580513346561433526441868293380822156070408601438102026953975628614129742856546597672965037563282723357441106369660734354161082040 791 29547724226330064265797392551238088244384932395856699781210515397684098061014030464139408670423234903026402439189510051491572348274299676357960 792 81436410817445609303049191274177907428793045445697475371785239660526716497570801428188524236734628345021834651027183972621579071919463639635640 793 217163783171871770917131155532184545269841463865865703030676764525068746177874280324660697951603275365181653285674615512440274101100691240364360 794 584218858282920565427819134359979851230111754222462771593157118009934120228327312626149710033612694874466754319925418608598239115259968407738040 795 1579606217828421935144219893305103243162197134075712277207404823176201511929785583144503412097415395426277003741275977796173253970238188848228680 796 4232050788379901771632124970117768074683702219281345179548849099635898248685603012861553510226863772729103917873384445631385680432208116918486520 797 11342470885902168360216373278693445662095945947302347356668548236471737733181204245833919830092960819942234350832432175302424808294262439947587080 798 33103932794905438029376407338529212489093453137029388322749434983323940101554798538184162805669097650934767048272890566508970866537661911104720120 799 77242509854780380560498647884298334876377812853682591263473404753210033440972797391220996446697447363848910226467796079098449447714861112487279880 800 180232522994487554641163511730029448044881563325259379614771277757490078028936527246182325042294043848980790528424857517896382044668009262470323320 801 420544783445821034863894210713282925047409741902518931018263037568641870295084156087458007347984133580347953819480857970396843018660404386157644680 802 981312086721576201715635299065968052299907781953026442044853758084290527390228173801701068823570566565595201977165545199973014388464678487838656120 803 2319738119421723251330431249829661056078186043096042539698186268185491729976171909422209181258976548064493341438731930821564550336752098718908223880 804 5521630171581284922479161185770744621028197309930212151369135860136515660840829703934160871827374324567291821536986681765735661184484018184030016120 805 12883803733689664819118042766798404115732460389976926760215940947899490507017436291923492462363067212171583884919408416529340963874326485985081535880 806 32595407042861004075081705519128752250314860877601861266649889861903559201322078869437927417956459583174181838964279172544805423142941897744849523320 807 81775624042782569327118885356223413549931178952954232974597641916741728302474871421237518506656739647165634781367053961928594670728270594292237708680 808 205162081318296319082818572539179450821633547589246735489518097522122541643063997991958077677219153131437456895561692441079643133645606423340658291320 809 576962923539472355413040091499285387721449488276200260110334531880872952053442682623321032087729804703248786106167038730867425149455107468045635980680 810 1855752015749287381755158538424318292200115801935373032124079604815121504153626737615055158032903032481621900477860698137761224540621870311061466739320 811 5758146280609053443037449463154305266503638952096043267438630373967769004718458938732831275715801607605674260280101727155744971885447184811007079206280 812 16177649111399265366060126519726015993133843879505833712742264786767787669921814946739325602210973765727354353730091500911881640363619075038880339904120 813 45486998341071093553601042091032862263747418306524679761237760977176510529871602223110262649529990640450729362052472524742807684165395132137092883519880 814 127404769358889225225316344016960009881900298893208437579236658856253649577201910786679074016223333823733444611847663795473669943163532834286495807398520 815 332683046394058190142769523086526016870534268076605462338720761051769134243409979561760712206538899144379113531259881182704246642532084247574889289817480 816 780460506090382001690917684764411898627812035303485260188373973327530869515722649484846849168156870123547890550238169905501093389393491375960970831782520 817 2181036853809326815215716470732361928210492165811745612998651708846743206385376969863129010480518954955484936373786012625850247637854927855390237153369480 818 5091765727881929367008226368757276549837840714448555134468916926231321064029051919101022880317336117395000583286482455061891876139571333189806590547942520 819 11880786704155411590992407985855680767633992690877242631751687449885489877055383867791273719899509346213153708090250112554602423051652793458086165184332680 820 26733044131823477679616467158987768313196043737805876003222838748721123723097464199035144357898410939903646153347626494722293781554901857560323619944404920 821 68255146497130682329700849433329015603375727070358031137206650717586574406178491108077564258264348522660159394651687073079110192510048104130444136024107080 822 153579108612478019216055679806400662027717788716628647346954794397191880811326078520062816195762408730815045783822980133905838767460727410807212096756972920 823 346582133564085074539825759176369098402218155522673865560934037604372296594762949857902035028626375307211671472978928760460115430975547171545386207672108680 824 790336827940530450352499862047047289814404018201237599970728085754742427484309573672689239870138908734038901871295120629289393030028763154292708368884326520 825 1814435423465247955072058701727838636949219383486337587359224864321667934070592508664582730496606748888442371743670731634966247564768353945723982808105983880 826 4082648809384454302556246327467411741734957373569909183429964307870569949178288198650230334916897831626481751320148441384495678030701141959437077834571899000 827 10010307421137542847374081420794564449309286972982937527354358536518987180250125537051012617957211947129338312465453624221477486145497348540706943082802380680 828 22523191697853415840146924880742907489129622192596149589043136483029280050583337381131122788732369261166216612501221931964754490791361629455126448108987916920 829 50677213258982415298272754986169493179674804750158930185789104881885761266317455448411875780173434313106981548932371510657985362987087148866439021286626260680 830 114023735985539600569589580763419506239665214205806664011758396915187955346488824299191382606116164496974518600502424687136709870794483919927622854021972651320 831 256553405967464101281576572642051150997433487115406615043721061958928432343945480521754089846723719057671301746299079751718253564998331281126908499259868350920 832 604511228783105375799272858357379761291746343088804063162083549658475767862231560262760243055608032857221340831366771910281140065785850673495918141119732033080 833 1401951573135287062973142789812960014862007744264788205303330089972307033289175532101493815531427524378751200286148717725694152520969984383116712888501670846920 834 3356909675268786851603912135677242858838473801901759533324952806251391668020270079755161181285750990555901947436374733244893107955866380008954682921217584193080 835 7660161006682728412611774921443887508273561079672013101394310861198136843918947970750600423067564686895104110205054895619261592596399708914704163062114620350920 836 17235362265036138928376493573248746893910996838669305291183154668302883431271058959378221439777773859116945732262823397570036104174686351565597223736469418673080 837 38779565096331312588847110540989887348748000017637311940577647769027248059466701598675044208904446628753051399868554644669231888529260901965231328840850672078920 838 87254346958023124034630719411176870157594081030596426179341002452210178316632929177798567329945191459033940584652031560273547556794881978554222829145414897528760 839 196322280655552029077919118675190169765900281304723890858807838456571800666947837457460897871040306170975978398015000817155446216063519177235114520527466064862680 840 448903250499672510621935572532628499947863719667015177139748406379029791707809815313028906366950681971475274439535399761750685139005709509756929545086585426977320 841 1010038111537301056201328798922618183582888876345700713936653844527140233658232601539607134930745771668214112422094514101762616746884373072803993632995655772782040 842 2379428940784125906992387018620667051521635060592897402110226848126662381220461833022196102088651190758776865572525512746553618989772483500229506203284844369297960 843 5361829905752244937901940102406897884994759228240980642273399453283291363755506348493464588616235508752221592160238836864452092802199372532079343197700090136012840 844 12785997535031504707276461656667626869299423221460156303269305937581146503197576481260913021951684126208634512290439244743679499286184213350550379313212257511987160 845 28789054617230355546155954391095604673134814232937521079886479480634875311184251740687263541190499487478089486268076460604185735258931738550005689516147939300812840 846 65672353649421701669546656940884515761418211539610713036608145213837355918713700925908915236693764098678826359164186050818254598864542492303136732819828562250121560 847 151584319729194364925401877569483009775481055106974605106060255366891236462243776820106461124250989346675707238651305005760919618432352094498759111513593526779948840 848 345520292996572433236842808340606892526570865750591501909667956043363807683796974868037802000956729763967849033573805901688848431269384708205077833201959134828004440 849 777420659242288504549636570552053645756357729734026141538238716690300652260531844787447211575392121016705530177701521396060299242043640719948337849298881241121953960 850 1749196573692510253307669031760809232605639659246240387090762726787056102201628631112506672837230802162714013384430773126062412015605799127030890058229732065889262040 851 4159891346086257608466882895502809412112732851092864293646341048393261658116694246774264949271063490428582952131379906167161760687125536284188358030128588700723537960 852 11011810595415826935778552292042650218232145140711848838880856023068518698013970239314275538957558896756273251773180968936387024943932978913146254592825253854549108440 853 26000114409474246775880293889633403923118716770542916500930145846842414359992474501437231160676888702312773924089529830062520991858475530794932939373553404124401590760 854 70571739111430098570730980851416102828351306777050990950816450458191293380959276286499169654575363889098372250175153845866956478150206624490922971148074135194455860760 855 158786484323496671789818729899653535333673134687325848645517238231983078819211567669863470407577799038203677319170833661999762509342179805278155331629254748638483915240 856 373917492186079141540974826035108707759696737891765404378488951909038711656567798211430950593667913751078321135411422336934525858066481002843474875855595740684541774360 857 844717763376915048896083702728918969809826920057006055668002412762590983803708306576406719356182742108924028714381471327009989634167191203170816470342324705778622129640 858 2394041046299111912667576022977300534046135800236273759185867973650804701462788692624511370408389686116624186139440969264778326226044860044228410867391436568601712564760 859 5556920312270790083167708320707275857892428825136378115082695928232229828441688804509148492812143608503842851680195981470261884642098147101601195314931388094150383508200 860 13916461303773804730019999968379960409330604362080668670815795020268540787749620658248997964607803123905276011164316892725525415451515359697922993484349911053176612756920 861 31327061822020074115531278171193363819287013186686992434420431437017616518820556637083636004775838884298672793200136834011378078844417139558435497269579563676112761021000 862 74561636439432036142604744295492361783148492267718292910878219708643774250884617998166769198823316951350788480040093721235761998698354327378702315266080040249128473859000 863 177489958775098316168578591185726814979178580204392926763457055017679135173585346603616448945279916268574006987719814285601981826596373238860740528389262566537088633292360 864 414145190887996153123863160546869856232366490773011723837515378851761023189453886828842972025715939594227228319637019976463938248541378253614198388110366196024794454707640 865 1047626508598702418448594545067575400335072274010134173926363854382128566357643196405996452696553606987459992780553583244895619545715311566506663272766278071207059154252360 866 2649880809360396354802984437523838461921003964378301129771778395968156048031180356293217928037800459719351403676024723088736480045234552279172762274463501970567777344179640 867 6183055490176728367998006181755032152012650913883094530482466978710622711786202360728408742623056190066199599515249900423526815854804432585843329250627370857861156026700360 868 16788048498108629410245989258167410533133694355609925867939682790692192589086073968208670999907251359882905744795251057874406030687132867210822582738876902402909209285299640 869 39172113162683132226944944492785077643046288470278453735891495972921643973550791325636083647016327347933165336315652632340583873167077123832923221514005120663767254265932360 870 93542153038570549374964677347605250184478923041101781375736403622548664481436438616349324112934593250601318412415499019881469966704798915509412353810227017328999318048691640 871 210499258700065805029195636383486120670885046920398708060277100088020622273883150877682877113547540735752367499988884703140787330874204728072871846386245649206990745976908360 872 484838456651976285636567857393687582165190884835124415333943816284775882531924690573992495931578137282970478153806518893254805241696685543614448649730832613169696135588703160 873 1091834126458329696417812712090858320692800963925957675137635872513347222390704090629400778542546538363843042034865953952384137580681322367562050685717899272361293342034280520 874 2613165451161886801680022634136747517903483870780352117328222262116440100245746651709994083988927854604040256597971606529644507991852392171818517653093512673147280111021719480 875 5880016124397103791801144876796402024193597525858180498774338463746880138855389778211976009001878384496597874826726045192330893827277713900263889023356646342494863987689698120 876 14356283096076360628636919043184826898796779351481726857822029296007176572142088566503515407890787408399123741292360019466775884283626500338661321989680982069709815821596701880 877 34767904078752951105934900920561259402437704627675405694782614352582047299765843910667274385634004584455213712594004499877142221584712586670623959947173855841296866085431778120 878 98375109995955826665675877680072566338433834064507818247663664741829688146309585747882495895195531573114996035539900942946664005846923402601698013577710391933664060715649361080 879 221343997490901332708547174902272770664704898087187080531010789222919473124922715699108455018989679197800675401643256679803473760671110114929667987968585507909181679221061438280 880 498023994354527998595170289649111367786286740215996042706263088311329208308058422821184810448623292614983255057455387546399717826026637918736084270696345925198993441160238184120 881 1120554025178360328526306518251700332716988837632805382103646712523245915153052483220401291358205814964637973997036358310312528044287445953976586013972175792106103090490011702280 882 2735610871892807597432154710427902358670548549112187061538926485842310142306387964374238413279665982702245520046197171189147573933952780185379669862067820782152878711117195824120 883 6697445183437613414526654049830811463502033880781294248898137197069533437480864330754874076039922350211395544222414561757627868153488214956699972898177396408854870850911770371080 884 15070679829970780844951044522062524832312972854124853451755537459594215850669757319908506857098699207055686092778194547482042918272896737970163499899646601041574540061586390339320 885 34739535880051849611604264245074667209874113113911436583858868026840375791799438703503259343588842822185150916448788986388385327984831465471888801612604892787310484974012944060680 886 78164009752192590759620972432458655521130189362365597093846627981870386255339048562817585213025604970096412644671542440752189090528665018359893781746580406459143292560137412368120 887 190812141528805724444049102158288681194895616404952680716727465079158947478792297939308991339235282030381629843179033884899355695706359354758917620609910578067019471378182365466120 888 456855184160663783253873809454728082662747997191746869331119223303337396726970777543462313015968273597926155612477377529695064734176691414533574259058009576446072276062529153806840 889 1030898362642794899339498893585521050208505885813685111786701800724224052890575936353648719031254360877486917230985776738711362945704480339761704843131871262899695116881464135137160 890 2345292265037942184244136935889646183401288763756013280271112576682436620515836915874506117041970888492476142292954408680384300092269841037499793642919907423517455816308256658142840 891 5276907596335369914549308105751703912652899718461065789345168896617689087769211084303861747830385781203804122816852410246950901664814270039615848443009764368519114474232761640021640 892 11988142425231696081039871099308401170691319346439133132158237061116336224633220351588222496682785355370191503698573590822003758556450238209804862761405298806313307254014740300714360 893 28911807675066712214688071654380377914796919491978008410763205611021694268756754977303088768856138899966296740290977526121763741505457905366370489411687361857293111000789495510511240 894 65051760592868542076211649810607577485597730105437293588816311361066076233410142765489920117370807000836308186259069153189865018491113647173837923678665633360181424192261587457433560 895 146366461333954219671476212073867049342594892737233910574836700562398671525172821222352320264084315751881693419082905594677196291605005706141135328276997675060408204432588571779226680 896 329508537341669319327937141862426991503870020208098978111901393202837670360964288367331715042833501021721622824597331799588505641996228348791249387815622504608343995924653588807525320 897 741509811277212621507110032396883319694365834103251928233049944287749879105300972639333287501665621831856299334236407418118292618785653836582278397146227002182446653499544065808615480 898 1668397086018779440449646852239613362812241317929788007198233852873842220222357019844383424004244037763428429103193750645591843569688767808724034480755995758323071943544234526808818920 899 3754140818417127562597283517708146298665376883007706364139689045785445750248751530144284416184786989435865002664972597181383962950245249403355587045226587458629851629491642286438094360 900 8854254944865756133924386243393655172233136417943746233102289055148209369039837890938810759654274305847810270271163493849822247304460325461393352683694370885189404080454506618923313640 901 24377141031552661356106212004326369489106630706234516967398413446967129116709203093329408064731023636993301269684922175996323639615045535220618068148324714049221306089158159872972494360 902 54923955861049184736716602266177306941866029271964542478268195513950985463249337735112270924061841084810346569063773722194695654165250612740884193411552608843673979359445966780979316200 903 146396618763146481161853534777577107951371117506099546452871186744810506309705601922881137649313106274873923809208019179784380131254963698629871717635362370152651693883086089252738360600 904 371130900086257614625232060731850035076038187303734463261427722525707920796396094516938639858666949929635822413974193642435050051969253813388647971956959980894376053990173772433467079400 905 886902707877269770602211252557342051916202674414727965307521355858960411150395627676427153289625135154959653364838012025577954675896815951105660486052573776209430102220369897741652657880 906 2001307514077180626361445079463557875155771485911700722238509780840834552667694771689432368528187697204048870246390337274452331195750091022918438489876617558751890172861060580428715342120 907 4502941906675036282661609694592331897432181883473417344949098326433512432496933526167741430063537718901103422079892601339810618862834998863878345011862516485227250999204450431246142129880 908 10131619290018831635989144525089346172523478208830799010211513044884073342908426817503546796948038120793829474284870357137564835439339969523540027716828786008404944904115028748245425034440 909 24740542399564571262275818768271025622172651376679540699520180941569118490661926448313754533761475512845065919997759434521531248492459915786862336128909905645603869194880027894673877685560 910 55666220399020285365810143715086312362799607971113441041769585026463642085672714158665996522240625322278052104494637763576299913121813576947867377622216660651268098210086062584088005578440 911 125248995937788939100786441001340472161573983379495866826282270500187291187442917949998964160438640380617428813911948024782247478863965581173107513445199264553850466552570226254442639678760 912 286006728510701889773948184662358734180102506517393137881686135531449885136120047266787711659066821566309164517240603213647264063586572327898644353057091153431703439689342498580781491221240 913 652202521874277412441608404852199021561734416133074228136494261570188882283947750807041738629176138793326626606308068197185385085351510323631238964396493094217187081760036198591999432682760 914 1482260428165765705609101173615467242460630993096877788397457290236670080115522332001379744572851336700127928944550564422086257016166765434290229205090265923086763136646808089353382810747640 915 3335085963373525229476013439521362154634374582403033902794973598972340950996281558417399997903911613069683816278975092380760428510291207150553041109647044134427434876022452327405648870273240 916 7505798462839671721665460755135822546493354552506544596564385399526885672277827319272157280525569292454787996188900788164735073550328709467314868075981193722866799026276531040072387747618600 917 18382779406612974514215960231449280868893329797415396605407660914816979612516129778245916688754798390548025401617469255495260515048209103846607195013061519019249924426541306807910441362188920 918 57171269849031898274261715741434611441428805470844287807788060236166607843262581493204097701204197015257852660160719821807974626693870476581332151642347925293316121577811983372964273075571080 919 155179364165274455683143156636377539341902011099839000065088955618101187167852953946186532019877723952708911569665630622799794438819122497738485230754258142376072599042637430734779043135035000 920 373344417852697910922059582544098687401741973516027513927297478118017398445317628949078507930133588030545579955508028270404531344828917871024013296973939949530496159973549103896926767381812400 921 922264418885087957899597696992367474885972882392015115901383128622120568799211647565180854195700872615783518601189725256235773667825465266424347854293167522165975268660554619061286624840972672 922 2013107859952860613806405343715386792978367168577765545778968766527211248451523781609035479742623676767786494947652272989183816022594212708671679828809297285759469571405455146527785326457587328 923 4120580150841011568897013822753737843124461203461991623335332399460537175208965392643888176371767804219058892304662004712701224909422363515348499428216351514042576125216700870480291414415880272 924 8110053161339673946958929061499321049521937193727472143942023870441785764014601890694591047815910288586384299418026873092108725324736092625519347118575005160082778060461506926331673334965217328 925 14639261857892022720390099970484160506700617371508328021780708965590727148902707392463112800598067806678504365723333200688077234746417771417214689434051913655192422607182298961592561004924014544 926 28755901463134843968993169535410512427087731714868388119837290103926822598430821821673014764319675233961043906432227859315951199037761857978687470358561309812805527264869632152507884242982105136 927 52019853348190455060842974666955703602861046705472052046976358352193458193748770902267271678302985204269241219052439502369654160589824770170403557372835203578697173977865811941131969926241374864 928 114361106170228222633757968117037757113773745995079098514536326156319817612882525779389507033822595068821734776362588410950204620932204782989839820189600773640373314673193496753253807996355150576 929 114973543678093200068303399564178865113551892624457995083456103017555867862354508454731233867344445457679486138547489930343228146576100589461033911664904247514120835407246745370323569394561929424 930 128039023425620919127614012905662123692168391059018427252717193495060789136482476616200181039178353079314566862138816887249280284786404304989118844911261356946741749281866755445253583285323706160 931 212192949117802040154818309417524841932601398519941810648819295953201322814755962652521254423833450732046240677344610091185356855557924480143403872520785190388901663250581244823633388718301893840 932 361702370231775874913121837718291194670843181888900144623510279164325437971075292123179477540356104319948353606262414540047031730525027266470278888001536401733101057357504375430018180459009174320 933 601169014711603832024867037487844847503887286888068468521071665993160066458289438521710138135626309664666880367267253508388910715205146730396609853196342357260465748020781723564672487208054925520 934 996223294662396608953206578804836747118866880176319969806916956484734058799493740811418947904805927515117756610957404895935078598509847722383889696137927358540494545697437979723176550142034088240 935 1359696429571288874816050945584669394432054877116191157313580604061177392509000511518370543513883419812049150811410194571277343108993137539027023588246159880212260860978018742655507234659718733520 936 2506006675785997411897909745175279228335180379571032034740038311730820154565239059956863773130661226012370468629531455632175280454393819903983532266090703332021203168731470637880790681638607692080 937 3786570792431625782404407207266506528670273764578012559471511026013288376023007579250466746301875191053102801604911339314697779582244675456055155012492206430820426270738571522213778513149659930320 938 5258919614792104529384617276564297374801733324961446383277174968187486679629660770844978928816898988383132865580480680494861574109902396489752441935882767980939965374463569089948255857717540069680 939 7118649939053742551411334246822031821806145536878636226808474012459292351073975212351598992188918550369406754050759013287924263251109906394210357543959119578724053163797705674647389073813883674320 940 9473485137097493270531282116234367703637340814875851304397048287204498751437744635974052085044741362821080757223459042850187655426874142588252286742684282473609840641546330215342992698978745395920 941 12688211514003317872954858880201284443275706280259713622837361688625358831227521511132954650086820337605815201954149245206786704595586926752389229817697923920244354862537034139695323773778717938992 942 11895198294378110510639368994847002550781722023556284465720133622796194713463013375699887381599663917129572592969228398159175538940091626098683288667972298964340028483983980895128863213056560621488 943 13147820136835926941712925384360281089589268796747798176216766592451854302550116421900961502740446068580656073111836822477901789908362384285481241582582734365090508915272650468851108470993655519312 944 13051361054110140845945091721055162607472784387591124915355076490754231390275365970694610616654472179849282459228387050897503378627292302112062253440782907930095991280564655221887701393542152071088 945 12235933218826627220064198393312291476586415616313199522031629814119326712119910222871221112566374338608002245554526774949224137523378199535172579197330716744265888153989921976553770792803404040272 946 11505619306483513054192848845943265151811160733112007196595039666590661488248239648656323483486883873289915650983036656061050813836498555564076721240502697930213682123175484029103176636100308811952 947 11961542125968999160229122549207534422351198451303670372898696763988845834905249341407628472806505341928134255737050535253538361642992367075710757371813745092791023697950000555833066161324305076048 948 11283967137295418223338896614133439045083782174525267084699336578152127150947331703189147746607614995954150705261544989416186734154954658314700285508362270152277627267424833256691716270895744229552 949 10578719191214454584380215575750099139029650741636881648488163810765500628358067648456961810842530948976044639289452813045235305288123601710430435989138552931911133622899414420388783323596509037648 950 9917549241763551347575459955795264845572801965677402834759951971351236996932775735205560605984095776929450199585702025679433549479827294480824562656657826315499065774190320073496924268696667629872 951 12316536091158659840690100215434532505596058391571598654520892138431360519738878744084878819857841173178964519786383609460657247135116488420853866529568159270251055521506925723929380043013043730128 952 14955793825461959467999162839410794332821014146712184637698373122195469052666371120806500701491647221962724226775693897830836811489829309081110357850095398829324415341659117062191048359350091903792 953 23680006890314769157665341162400425395528067384927400321137738192484987839954289947557413181809140137095487602018587165494740588527637386348811129099400986676202312132922588348040827335963715446032 954 22219259507655822004422871522924371405427498970853179573019980424199178498109619113796940796349583201490609173820211822698303947346476452519201617977412476763573028980391612680317499828950656997744 955 24305901029787406580460198498817550384591765153474584521716456169851615197761306643228273333282683746667903802899561534293100922159425277268083812199773478138585838004230526742387873465782531815056 956 22938207763704910977335872488830185103089641644503078849705220795449799743905747406673507892634987410010683215467479111091462828255984987280520835821346508198545301420726629536664318832228995137008 957 22589123427731931397102070222748863453554791557653163720199136103742766743967880133326579952119729008095352307618407723056568589663791477249249887032212106574249852715742746935708290503372658533072 958 21177303464743369146753170506476511638345846235623647394698412915481372710503219925402626215750309848956714322462161955145880331261976409629428892537986184892487155700024748889249120116358215484528 959 19854285128567875403197139335938987104034965873900691128245159530352373039492099328344825556232286542180498608594374092589872776172511160060095855384982585894434314325903192280253117363206216694672 960 18996610251530513478673023166720099150197640011042510923105503694772240753663927746171294052510099350567285410695867566136895861943154092338013544291528698982724625348888614202019838221330292400288 961 27631434911472820244306275819945879318543173198565463981157603166118370262120316672745188234375226400809898790399966233225522526438597778356477089853614552213826884852168742503214959345824912991072 962 34539293639341025305382844774933180110678361965000920758331248967307117090931804048884486909440831394406821399425818600306349283654161230622674431898715777432383605400670860193691374559865242376128 963 48658832351939897891846739661259850675493135211986974850271509835180766489963829672808744064083624701449295925623503381596119415729753957126512940363149942683612905813285400372722158606259656040512 964 48323900963547194938899587365362563638921932992072752597871743973170906020427113075639059322457956432326462112820069236155191126988949673199711876874650616818744197708559351167780395225451885480448 965 57152296238292113940496439988993188650280774495644489729107958897240573286501386960396190834501171699779648125046648093084455208184267272914835754125901061822164819313826849141151966991362072745472 966 57863039033692894341889052660196325704345265547692282072437071048330112782609702942623794930544781910765009773682667178615458745767752613002687319298863994336047877421668024161183210613576246558528 967 65791467512841505893482060224119336087459967761652886217479589762637942291942686001628574655861354659153353463936023348139394238207878090254719280477248416408388683790510013235541458450492218081472 968 77827684030804899905252606544005358844413541772714858328813779323863705696510894144379799651144857254241136923620862210517164932736796136418841467580483008898160808182726150663853219998217311518528 969 95736777461070413618143978687490570505119748844120326343471944043137228102811947814334394926909362728044234150969122688448095160547122367341759500364883190200818552407127471269348739406359312449728 970 112934345610419012868148530683923683796533244130252113400804774699941778104396427781968451799369511111568737938452856335173207689896794270748407738755104176079446247729194546934032374457111404811072 971 111551525152069570255156656614523512571233811729782821940399477322584269136382625190103459801758648077714142042933239896124691389224334380121209671436032770054737557024474597932536720122933111985568 972 108171686470111928309593518426257228040393202946404010606233797170501378188346382694414899090671992909568533199690175438161685209182799156596555029004849324145777979379182132053185711375773116571752 973 131913827304708368426825477213037739944644582971969157269115894059610055753064877136400363172045485569552041454075322561199831702306276289034427242497139419786648149353287669918954582244227841028248 974 123667339598107973118057262844246408964682327564004511828396766470087020402820506467591694783116505936405809526129264733260142208026567301270711949259590276213469385719676202470586708145336529933832 975 108437848533094388822044419429884052568649924561528788326580153556289531171577147352375308790673876697254588806907182347036697796488687662279635791047520646015998863252423924336975628083381622635768 976 94883117466526929982839756613109934133337398646608354940096678623101312945916946734597115620337456196175743762990500030352684207704977823532270789565595409812802265329519073304125448123535290884232 977 83022727783211480015529505509807394179050647674471027525629446652743424979893684740444618960991215764031839084947691827498675822636754981701424031858138225454367464031776636037683716768577181323668 978 62267117339071173374909492553346830136094608277441792201193894483218770355752966479678956706569663078793717712090314469398816243993821340568516856622065619448587510757986329812684129365344173581932 979 46700338004303380031182119415010123501213222281788945055543002317280110554449035358942468990987635457215692232902504470128854014101332217070829268745295009848675527774361370658750572974033624453268 980 39326600454363311430861170744731899271421842241909746916099630330190330636083395288900777717502965262412464720769691958567294066066733439011505915144863091925641718308359560253201572487428711546732 981 29497990564777216346702621754661743172077826846030871771466682881601734407433951177338416497775702415577120176018806261738939779836857516684839606744813341881733422238308817796977410150571074826068 982 24935174950932322657192670900835975212180981946658342947664598249626595189774607302454087969665315286677687394387077492542859207493822070180488940384090636012883902466758219176105875717030263951532 983 18701381321090579059313182470558868140484376112153643676083476481360993981919312871838753188570177670238033756886696935085795440197918410134871017219375208062971421869080029540510599255534857085588 984 15106171193519333239303525892322333610381295413250059950319352051375196984835680114060296324742182194842155959593069179823484992133366686516072807548836966544462227770860333942563418058428681773932 985 20141561628681876847081378236035080377858026344964372009609132015998333445264634359984653570697270003415375333569578888186125640540456040851243726280236624158561058913768761331160403678352938164372 986 27005434013316489598058054081112619489971803673202605499274479367035781673503537069280095127714549234232022081502590031264800659364872052401047651682555761945038419770347749312192882994984272715628 987 36007245351088676593033932930624174996722507946553810062851317212152399610299607983316980388285601143377550653099255520700015623833840769318476691170669149566195747209167932192281214196478978650260 988 64813378418851030639101099538670921838535512774261861882324162700407651910349372052287574728459762908387857780264678372059484227540531080247030910872575744039518156673677280045011213730603474874220 989 116664493993966014883974284619250202120417382128119264285456144985074169653361429232495624424757365859150016327249915250339133901863673900120531328311557921556674082790991972275794548453978607337620 990 209996089189138827152219629312392680722882052887275198839047264467538245650812492482130181190248983550641156389956691705549108716635848295306873627555362331419522793898105623520753050599024380726508 991 279994787134483387439190375395431217524723769324398842427822431511225145583325941337710437593532764716355488134463315728775362256019495320417871944031980771993332750873494493616569027844185532259092 992 373326635747857128017373605311348499724446615991137040697005123330810360240130431569253882087078724717567563876301101753785493814477141299396646605621888957442223453576588012935598474402101577145708 993 499735265859534815714379942732514760256561232817816345381043470687469754200440800825138085325158875705577617808627850930823444484769517982596200129772630459602850996961297244090912833508668498879124 994 669699694668398861915863099788934246244075252705607764937772027968953886963293536790591555917213770862105031148210599616647478796881670699735513838583861283139749600769330523509769965486759436311916 995 895768705963556625791263446264951480251164617025501661599646111832217094581730307459024455013124765105645047418318455794422320842467189622024897882391688251636797316174482411592661270130996890804884 996 1194388816850160071266977537805993573848842666997098724772476444251771707012572113318110384063272575043085659711168085505118004108489060177302084873741998574705167736886972147670592646502161133856492 997 1984250412907258824755141928735312816584331615138074368968684336414121719901949802525255975418892216363148845716115715872155738728041777162896013770285738943946252373821835233308192348494204979577108 998 3276657918536909882828007176481288321697113768731637812494082746186317371962606196000461366179571154726423053675456117739831057607564111101335111376895680561658972735090761685187863683713173715156716 999 5366120939053200242892243636846167831185128372441250445539915985307771566023134341688565513984359996169965689408064477380939626342640059236377684169922405978589177219095390559588281898204794635417204 1000 8360669599249829617870758925572420270696724125770702056659587997059885995823291703733324060040269811396292392669742545802886173674326875657239272127827478746548898197427260301727849000552786447050764 1001 12777069564383557493388269913845740572423038704558202324505221104932649298199402720640391070497133023363786087391706916008747136983392091618981825022379014314014890422657720556420968415899265897341428 1002 20720421259146684281302669064890417345214743176356218764846832350772220740104153617873917295989788027753996515523779263647352201149603288129569255913312545286516736675903258421885622610431143520221872 1003 21181319725756754731673980916792133765586894114795544933627230690910715309993702961634924479568776865338886767719070496903818598736276675605051114790258543121144801437205104405685825796453302400418128 1004 23789781544663069453678817803169983547584526703705365714838426025641674580411446669951956463297106742986875645903941376041075009425161857493764131936404746147022132985528558740743988407180534855794352 1005 22302922158562085532991944054122381975009400789561374166123589264414602483411375156942806096654221866957621725796502948995873021512981708042474370322231239625502763378555309236825346712851588794815088 1006 20997010237674853715653564299283112631109896601898780273536782052655402502264547878511925484002309601279411865524714523295424720654113908783689596278629829052396891845526937852870547758145593685675408 1007 19707102686730896978961863162598136096071610029095810711651744284323944068251394237364079367420536596932037242360489309794356357798377907432796084412530021101106737048044213303187231807836401294799472 1008 18543228504967182787262928278198627287941027124083540399691867605806638790743135244476131118055188001523460325469185087625993112175194894967018034013593567433047968443123732066184936208167413806098128