0 0 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 3 14 5 15 7 16 11 17 15 18 22 19 30 20 42 21 56 22 78 23 104 24 143 25 193 26 266 27 362 28 503 29 693 30 969 31 1349 32 1896 33 2656 34 3746 35 5267 36 7436 37 10476 38 14798 39 20869 40 29491 41 41635 42 58878 43 83234 44 117841 45 166851 46 236568 47 335526 48 476451 49 676868 50 962566 51 1369475 52 1950028 53 2777867 54 3959837 55 5646922 56 8057331 57 11500800 58 16423933 59 23462723 60 33532924 61 47941929 62 68570668 63 98109638 64 140428147 65 201068940 66 288002234 67 412658482 68 591474720 69 848045922 70 1216307156 71 1745008619 72 2504281160 73 3594939267 74 5162054098 75 7414289400 76 10652008108 77 15307463851 78 22003081733 79 31635023798 80 45494173258 81 65439949369 82 94151702278 83 135490407427 84 195021489275 85 280767851639 86 404298021644 87 582294733220 88 838821255893 89 1208590516134 90 1741688364767 91 2510390431287 92 3619011924907 93 5218129751579 94 7525134956011 95 10853919817137 96 15657785805437 97 22591443256835 98 32600638530025 99 47051699836979 100 67918846411345 101 98054997829031 102 141583414168030 103 204464070496777 104 295312906294119 105 426586877629605 106 616298461071093 107 890496266314957 108 1286854647657919 109 1859868425696768 110 2688371482747675 111 3886419592771073 112 5619044766633852 113 8125063513652659 114 11750101076230906 115 16994411265596377 116 24582127868112766 117 35561560848931903 118 51450468648528181 119 74446492514316261 120 107732009555455822 121 155915804618722196 122 225673022058801573 123 326672485481986449 124 472920540623437665 125 684708663679111233 126 991436326286229567 127 1435702773153639381 128 2079238570391786203 129 3011504780810222307 130 4362160440444669872 131 6319139802401228588 132 9154865406890216858 133 13264261302571064073 134 19219882353678418328 135 27851872020416271028 136 40363938623333120847 137 58501586748112794649 138 84796164757774194501 139 122918919619056471270 140 178194679934857644378 141 258347184936436438799 142 374580589713845199197 143 543148875953671525775 144 787633421819258612217 145 1142248474119640755642 146 1656638722568420880339 147 2402842933968108547954 148 3485402201341755883631 149 5056033701162735353810 150 7334933255088051570875 151 10641702994273620427542 152 15440255554118935430796 153 22404014569559840387469 154 32510590432405992124111 155 47179263702371495863335 156 68470642388399517476360 157 99376625273333268199547 158 144241539288003491180110 159 209373823378213495174742 160 303934518489006148019481 161 441227892513991896257858 162 640576302418407262759573 163 930043899588460747564519 164 1350393685674036124357494 165 1960836684042344007086964 166 2847385260053186961792104 167 4134990741826640380969589 168 6005180566908159197110147 169 8721687962932845639045947 170 12667697802787916955618516 171 18399975900034665344025398 172 26727538484278926921585983 173 38825992514880691512578609 174 56403728228105933623583400 175 81943488884123729719113168 176 119053520369049053012034431 177 172978029477993800924812863 178 251339256820880015840147086 179 365216301690834486395933099 180 530713581131139073259419744 181 771241240847860523829689958 182 1120830819342919696442528928 183 1628956338281921504229644977 184 2367544611414551947787143331 185 3441169276983705350461083224 186 5001875011255602258260123649 187 7270735800347519782854961376 188 10569207477205797267498641609 189 15364725925227631104458568084 190 22337026223024970251869972956 191 32474602382884030559394530190 192 47215011032035357022956581717 193 68648954831490582074570423039 194 99817149454827588424922556602 195 145142172103914376468675489261 196 211056687917924192175642217364 197 306917386469956145223644920302 198 446334611696007123913947159972 199 649106824472088622601872399110 200 944035123865342656906250642002 201 1373018335178224347221019928426 202 1997011501542659912959532947560 203 2904695975023408499344358114768 204 4225095516003017255076874963606 205 6145934933900413936795657793430 206 8940355986373261701272427739077 207 13005796174278329591374716276837 208 18920569582369764125070424525404 209 27526212304145887985425876161629 210 40047328266924842132032091059072 211 58266018589520741652809356267807 212 84775762098085331337389946822211 213 123350947421450253070117363243740 214 179484756022833302960130802253332 215 261172116289460916411056651802041 216 380049421542528910757138908882015 217 553053624355407111594296774099094 218 804837459257431217051760497225202 219 1171285497433950057272399915813451 220 1704632924678917932754183811424551 221 2480917819971199148814192314673446 222 3610831009376532691198545907151927 223 5255512920475239468265551863592309 224 7649553652338048256192857557212544 225 11134481762310808693802911230207442 226 16207526241165087323050770136584765 227 23592619183578742973077117224177800 228 34343786018204787768995084828834514 229 49995700669278545612577976870387562 230 72782927191794039049373566216145499 231 105959192305120610014426604940980494 232 154262340622144601874219165153967869 233 224591464056773939032839934475745087 234 326993052068449716220982723169646920 235 476097225921853660218168017117240154 236 693209529130431025799899597759638610 237 1009357571233393770640502645235248861 238 1469728500635378206877095962611938232 239 2140132391896748555856334740582677284 240 3116416696990846148524538469426655000 241 4538179486666963852211074214525482430 242 6608744847711347559957371341740456759 243 9624260729321073791186821065113430699 244 14016086296962748194023323400507104080 245 20412539765724700969072481217782575416 246 29728851684335768231364485757941306720 247 43298210440095565335702974474674418452 248 63062675901438643079730042517088195233 249 91851318139843824082261715661922843454 250 133785441773104220506730306845736251797 251 194868976122228908399362586138980603987 252 283848660728401725865870150711876141259 253 413467343821997135424071099095672965943 254 602290089179272586242141434259562281437 255 877364944622125939615866046693602796314 256 1278099954059910994896806500118601476435 257 1861912479076187291759610588091937463353 258 2712461181950710811987683680008290230295 259 3951641614973529708526424139026931436856 260 5757066468833465892584576830814446828853 261 8387538709742811142511708508790998236480 262 12220173122962287953261676741210068680231 263 17804493952045101687936245909260927383805 264 25941273558574647184956138345818697281750 265 37797429430628108755555701119976562034389 266 55073474786456171473396859141361040085608 267 80247565398686606090380676345695593784942 268 116931186592114341352710329420419686520177 269 170387560587900059260613005118379330379097 270 248287230183025593046477141890036770968886 271 361809350030730331043562970100785853081915 272 527246889718289233728009715918800765257267 273 768346364397500447839104272241406449898687 274 1119718269768895287194812701190269163652998 275 1631808287047314200124975626386449184799477 276 2378143669396887293849087519867117824147417 277 3465896288188864264594818489765651181214332 278 5051280646262155056482394751085698449290879 279 7362000343129581128354041420446909917477684 280 10729970007069402106425309931200471110597405 281 15639017403545828732276082912544246721282209 282 22794424897052176980962122427589214986386111 283 33224310693577163821437539345882559997759693 284 48427430362072509922249899653093450116931497 285 70588657174021393830603642268295684880183449 286 102893136975234105094145670135845637512089889 287 149984311197746713166859039392405568600453483 288 218631704074863373160107040131846211137899090 289 318704557592909709135424608185861971205542594 290 464591416542830773232054499937893797244737007 291 677269954517223963160750030808078486103030105 292 987324933138883482497126482779904562044321594 293 1439348681171032778029230592889086200707224205 294 2098357526238252645534279918536697896231712996 295 3059147879920336349346302689712440159870069681 296 4459938980061328563108517730094250021953539279 297 6502266613981863022623248484843574617097616849 298 9479992422133086646259901147257273256811576022 299 13821606329564790859698421354768410723733280126 300 20151914463125559805686687253767402617394720596 301 29381997524172387857356424907950486977805545934 302 42840397467682947559911299267689077609608346600 303 62464430513631674168898066122540905725997019187 304 91079188209399908472175972886759816467914272513 305 132804424364271794832166951914506878888497671790 306 193647955851535211271080495463615033213614086288 307 282371086678038962972823704201993338544256258109 308 411750773256028504747274079679406693105202853397 309 600420438192899055129627708624158512122053057003 310 875554757238574457197995257967311433305271034689 311 1276785419535090485830850302497259785848659800147 312 1861912344029165027000568585046622893513760686301 313 2715233724712513251870073798900323560135288229344 314 3959695918895865625847774015557853211277013975350 315 5774615064439369967375525075021159404248851725475 316 8421525888037965592988998280027927669371336357045 317 12281885387555840204845290718488855386123932890103 318 17912069077501492908088803882793999606624800441093 319 26123592033322034098184831764752221388592118605593 320 38100126047697014802666619686078617708460909880565 321 55568193015903915991118025412510309810843789353155 322 81046159422959271648896322781064000798920890171764 323 118207455398663260600823516438209179623273907137930 324 172410425200515302255635943659147457936876727517400 325 251471263734550281351723575756035132386357894548514 326 366791577618289844692946480745281258972551865289486 327 535003294752271394731054958326362343523194650038274 328 780368324066288330741134728315345708442641174599421 329 1138279320476054598916654640136144648476196984915155 330 1660366872995074764147006780674187474667360466619175 331 2421950363615451958801730674589713618652197460070176 332 3532908138181807255260350603118618430074367214431225 333 5153536364794443705359623209533155641062083113305975 334 7517686348709100476804902161858741818782923685995700 335 10966521190591454441927970252639280419647588791402081 336 15997766367619305767136583695384793802501485672137343 337 23337566664107660223599721407155623031582276085307896 338 34045327212867581078282098063444596428505314033448856 339 49666681048258375732124839451536788242357575426115005 340 72456678016879655136560761540451590568203118878314311 341 105705434846920733447963705100395756186307306000646094 342 154213289790831748101946426725199176284630148139340083 343 224984107077597660177505392877534331154852958543921392 344 328236898718327925182277997185351894298805641557989280 345 478881930441771306309806197170352477675358653414089964 346 698674604126219628570187552314807663673188217472250783 347 1019358364983294784502200210519477405801018740406972973 348 1487250829678547484281978193450004214660252642903642489 349 2169935939134128480465069307723557695227561124381475480 350 3166029369479330532454250579211499041587354698103748662 351 4619428706527773822828754580557510154536963993437901775 352 6740108248012068635505619711241093436154306074186358459 353 9834464506172939344835504267460931704570411262435504791 354 14349599385270305094166533084634381350615059390283594111 355 20937943326734772599115055820610238607076864580161391376 356 30551561945169804932957453792271333347174482930851730061 357 44579782265892072883899163256834029463549391166209287987 358 65050039570835457215891472546222088719816990504368498233 359 94920989375003618210070237830980221743747355023643159597 360 138510274010230246879801937329159373693309336191151487471 361 202118810449533094931305486707076330938051270064517598076 362 294941893496875703958069966882006902324241474852271100378 363 430398899670343087142403917815501360261704624090385985666 364 628073936010026600117170487204064194907761150500866800662 365 916548168306330476628554263870201037169928392272748549273 366 1337533576786891819282890157271654379231538950421834332780 367 1951906196084906925025112719317371439083931537411346587837 368 2848511755493971569414845497512055722888672281419638195168 369 4157017829383231102730808665849862581583388308389255153526 370 6066672209805328634968915406691770079950065258202162428657 371 8853681995339318700308340062966846304670649737731872983190 372 12921175596538180890602769750995417202117291718710276966906 373 18857531125524981332789027665022391289015193732365473607111 374 27521513152797128677935657206834381470568445490053627414321 375 40166540504491416695769224269805593596851191605752596013762 376 58622072552218250593960017107464538345253896004088965864368 377 85558370602706022491500316908672629551474361877766775825532 378 124872962001157791865753530139401284649017746747208781170960 379 182254755539431093586657835241308781863205870841433218282116 380 266007479700959217809970568940023152106063749350028161782030 381 388251665742459845542285396324501791317109585610295457335308 382 566679214475726403151710392975532018067024393316963176103264 383 827114609026325510160142039428448658503754747959390448490335 384 1207253657678027597752184116623971995700215908788717051197576 385 1762121194336283981247522658510231747586963807741738390894686 386 2572038135826008901719395650977820169537121902257991150680343 387 3754251765526475833063755230820127375091480522199029687830112 388 5479913742899686640264292687329425988504070047307167835806524 389 7998865012006428106601998630825929139880463613633052481949372 390 11675817748048200944493789873190326971915636491690868768440341 391 17043175622284970751936223886471527287572282372755889872976898 392 24878144252902602239303699419202500733152669674468623886539101 393 36315303082656661287160855181234349310388756715018777730854023 394 53010948131879061643579672804276315773023215036330485710487785 395 77383016812300320490940092342043660419288729631663912216722750 396 112961358551361057199775036703581177137086213711096811746457998 397 164899105901730305302824373505545421928710872246802537051563487 398 240719248029151092648644132397728154683078625395501083770223549 399 351404596388867357060973453646153996853223665704132752193225192 400 512989102617167077551991878716593408098232937373275075433182766 401 748881156515373941129224067006723142562731664711898492950167399 402 1093255592840910220608062964383361256798050178271577618710765822 403 1596006052590857379826531870689951497762542231647686227474253815 404 2329975539387025613068916823718531288901483897149414424724579665 405 3401513282514708999729036599904922498844197710215023939141591097 406 4965888256264714119868447298201232578465608094505731413673283785 407 7249793840806078324863128476554690826836499037143600164474237888 408 10584206255516693690846622748650190668927930727577622556356553519 409 15452360658160199060514558336713464612238300871295735067409588054 410 22559800912358461756009826402548312027322879606057176238726787330 411 32936659919441983956744375680830564500262987400967008015110651005 412 48087001358637987822854544359805372200470846934250134527973146427 413 70206878637944309434204807061816004399463329877356301140588779958 414 102502732829860743008912043904352419552170824810207704356108497565 415 149656304039797967459003216140497400609483424369148522022308821258 416 218503481166943259951706758152485405641964120029410628766041099514 417 319025546280968836202947137056847904575094102491834667484528969911 418 465796583896786557805180336186656091090035875673413893999870139070 419 680096996763843996626116284607267318109746916148188647288061831613 420 992999699396884662554625664341781586411939979541606326507395716316 421 1449876669329622769588016870149618523654984293927440742070302088442 422 2116979599570162073159143693672256337458866853382520505995309770121 423 3091049316072249933976182057538677515776623580676928443633309755940 424 4513348069873651725985533608878923267698042567215156298846571150696 425 6590150558569521700510985575157314252955554706553496650662231225507 426 9622666711702937878664919982030731034256207220703887272232280651258 427 14050737906818070203057433076767970897778816838455814399374632022865 428 20516647011393295791072391739773076787930084155470959965734895986877 429 29958301578888760642697006643483717150546667735916047823523396610646 430 43745312354235348487275724847001250192940048049124982733581477734596 431 63877714748561239222493040083293963409698428197328456353752544623176 432 93276172842117550737144544791994989009226179210859902819399046284172 433 136205783634034401239019053301376051070675458141401065159452256776671 434 198894991336181907546629362754325813285170864636313196818785978411093 435 290439442863383880450187621702387714216362242752965357955428817536546 436 424121978180180996691878437199234876433353571229764937008183034073812 437 619340358332923533849959975058879559785203532812080142805313087756039 438 904422561094740904313259383945964840002191599812566267127898510736290 439 1320738330039182096992157960747549968561760863468103099260973314534747 440 1928703858541408314126518835407210299102639796004033598606636475771759 441 2816551354387323445626432889883067895200793023443158853758931290119232 442 4113136679071066328358071139343510067994922952594868447755805453430010 443 6006644588932456898272898635076240413811303866321577324540198534346619 444 8771907476604072668016581264942353345854835124754875558850354654647317 445 12810304296877242724758645873704800492474613097918699484290223293143652 446 18708033227111313421096231567308221863878819321289260743698920399997043 447 27321219905398670360771046176536600587078440072618117264183983755058674 448 39900220385564573721061404113010531311983513759667621552326244126019716 449 58271170358708755181306875039778208341687363432657860929577314124466578 450 85101146612743110757851800015558198095762486802426813258955840148004310 451 124285450955669566978824868615622557153785707689057937523687794976404299 452 181513265153623600641485291176604686734448137217829419469793089883377743 453 265093834832831293659444539853280118078067948995961212247258643572608133 454 387163184986117947461080300549246961245138597101732794736819610872391799 455 565446648133835901091935655926960713114171262060336806217469037293159405 456 825833229957455697433465474846250278459643115676304004612497225517587588 457 1206135778382786515366339833542726333122721552324258536792295551039576265 458 1761583198039168606217802652297303967345106380840079977827573979210566556 459 2572842596141196460194448062714187669990957754410833514767853515900200917 460 3757736825764321574572499955518349486543395886524165756356329298139488783 461 5488359824910769947111692176915690384705503016429631026824284258447062063 462 8016076464393043070433260333449139432526534266231975287385190699416934596 463 11708039298870473836024413589641421661340193811191455008678656689545203664 464 17100528171004282754866213161305623830308837530316934848968376507524814564 465 24976863283283293379047949982993949878568581159252460654639629656476352778 466 36481213445404774915481847698984092670419181499401512403667308055853986376 467 53284837785430857907219493907103157762740324500586239769432585868947594495 468 77828919535717854195931888155224058433391786047623589227796521735035552166 469 113679282258390186263406292576438126741068866597342837650374821945201857096 470 166044540223778010437977643420818076040152987719290431965689592957102492052 471 242532989503761077643056292733075324723583513431012740658135093524232050077 472 354258248037308814388286083098028986692867639794186772567163845218515087926 473 517454346373577893757830586281015158714528621816158712611395896829104566808 474 755835026017263950002879378182784869476519073266544755587436727410255233134 475 1104040186093675634757007985249139528404142591927214836689765192140722484923 476 1612670460649221824556466260709986143632732832840472525551291818497846805348 477 2355641787296096951782944351141437632182993115075607956141908358928148207970 478 3440929113530909274050709835088902210994326881919546781369958610646091708757 479 5026261123869388765709041442109712719308825983812807855606623231228902237392 480 7342047709037991337209252631118832334855822898508548742341471926066746731527 481 10724873514677243691370900249272826132629624703567832785850481401344050612457 482 15666427229308541481008056341470214177969153965334138733920030146094782813930 483 22884980721643996877044906412602871694992242596505953882057238063653853597688 484 33429811128568685071488274760960787767647900392542989317532553436494640617050 485 48833749409711747561216039402540687968973835417023748854513969526236795230337 486 71336037441753134302716238817908701484972362162736365930178746672762616560562 487 104207900329672986821320490756328208628017422748846307707329811010810009693497 488 152228178425678621690993991322864301163017333752919316789365627756124782679254 489 222378187333411694279509680959157025923379307470608322171427210156292700334511 490 324856858389599620925044433649661080846213111699155645150668075785726523447518 491 474563794729570806804124589969393370333084206655637687555748248561270769742180 492 693265935310257761149044227173053675141383726060911214037185169570698989280846 493 1012762951603957997274823077685069632603077071874405620750709441445092390622434 494 1479511774140762294548102486826794829715628871363372107276518013909942434159178 495 2161382893016310228738668359002903581010049699099593350291465661482646864668220 496 3157531176677099677725107353742405263299505736988984712771013590262987047037134 497 4612817023090870656889953100660219933718290183678634707543911114979672747700228 498 6738875615715055045332010758898305360341381413820905904688201160210027790931596 499 9844899217300539014289071937818387621665946118230101681782469628643907391866246 500 14382610521937957781941227801611329173925961572029434727002399713563102521146014 501 21011969713928742027274092448004838190176644776009416669030889775173398852596937 502 30697174477726244960119912506490029722222490145560169197547468109574016339758116 503 44846919727980640582222868579290018715858759731281043818590705160033406126331101 504 65519323664963779220797717038363031530803034886535320566305858504060741192530169 505 95721336059758901911089710131801832026170844352492029682594872756014332489604121 506 139846192755346810812710871875359151883197043975328531865691879743448365067265674 507 204312568027876253930065611476686312026677558306684733276892628298390271879590708 508 298498427180241156885636370425504811706659011252264416987390050571727926573724647 509 436105467271438410012196362750064510126840193791423964832674195429869797599361572 510 637152696001780457384962503024924719908153499035679104487621744168142057528752933 511 930889257904924359619635835280471218431547551503452255291867215549789501816870377 512 1360050399892782911916569258872482337946366153722849578776364445518614772955143902 513 1987075947977302677879668364690199104744571336747285970678628299160442789341305577 514 2903196298028212973691278966807556994896960264536308684035661808284307730246398491 515 4241708283837131493560148763883327253499960728664461507884739241296624769391234585 516 6197373130666674372940277057493565864788110565063390464078081404715438609374726312 517 9054759809424886419325837578967828616378882147311874025031216744016790275188824661 518 13229659201231049353091665620038046191342194099715193686281166661109672175673126664 519 19329597126083322120766004001051940592638268151931501552892188629264783950849183223 520 28242254481141598070818968343467967778203428184859728431042256040061850890982356793 521 41264665242277462615764284429219445155536899312699257014500707655891932852513702745 522 60291999384330356444155531794704088298539845059380912339960097922640500515724281174 523 88093412185243524474358471490890898440064088840923389524148299099634955174817824862 524 128715116908983752339323435676214739617592225301448377628556884281323950752709389348 525 188069360145403589924073277949259186785375967199486571701977305215814278520349864703 526 274795045151021078763823270255810681548178773598356965996885178983562862171303523707 527 401515299578215399731219499000878622022557765009891533326619794659051489240281242788 528 586675079337539739742365111103789608539489839215827810336249112100787150443406120703 529 857226356266705577661007009907636455349422386518245494538714613894409354733007490963 530 1252551852723779487008794041473401583026108891104182053706670909533937429026806320039 531 1830198634103995421817347001940061592551058010608731015783075080986688319192370366017 532 2674256415256460807894138478273258996068097190661635299744366684021423955799630705682 533 3907600560785496795121834081578882132635936756830910349929208963587936437589559028038 534 5709782552093830620217277844280476706575453718907294437078601836793947369957159579466 535 8343173123604147824410094804634040000071777855314429407621581687060431795826509094671 536 12191165122578853231150230442996494801061429106772108867253661733711445735133929070529 537 17813999473924315853894000720154580892144215024962178557962055948912664775958537542887 538 26030344253108567424394264918753361551871855245659745846227629023333149128001984311892 539 38036507640681826506052329048999655562007290285768835633839924317653696141792773427735 540 55580646801711154657341040407894005841436691637366748397491997233646148098710231316244 541 81217344944860754035304072861307239857660165340573624527277661331060172198257958599788 542 118679634825046815297887318103332581114105396621445974924334957468008555292206392311233 543 173422654030984271668031209141078655901844004751740625094059150778016956104519529612378 544 253418117677554730826092334421679120219697662677270235434564588153970839469901070177407 545 370315329697314301510793274984581782302248512956960504166400084138185993365449638071155 546 541137847510893557442194504349904149163392243387324677058422927007732160273896316110846 547 790762945336047142159753709415837543925706559227646069674915976855980454967460678892416 548 1155545057273512215242323418370993161688711020426706183161721563091759437107421750368008 549 1688611037240778486464546002264419572877439162602466483274481251772526035257932985992189 550 2467598630641452193012829433028957996986758739413703158574961523864904215647278818045652 551 3605965499696404104487790934469396628773478312670502711472323744992088117222185625390203 552 5269516344793818833455671680173988516803146927469265542173087281373036653731330257434102 553 7700555917028850911559686760556253617325651434650459571536630081768818365675393935616215 554 11253186802302594248480477569936593188643458144377367513842611367736979241452028385126739 555 16444894680315724208630779132524237973300701294171821863954551409368423350297727275689479 556 24031936948898853735713367684741939762662178354140336071653464381286935666907425232915360 557 35119518988791662706425028301034918690730248562066945979616982366197897509290905030882386 558 51322811369832390204903337126759794542944109772642211530571176481309274596972261298363646 559 75002269687476260155356767410712577044345650562262783954589205976085254305393102821953321 560 109607546136096848838167232063927269502547317975636374320492120373389423655608879716738844 561 160180106352845095664562722149587177048068771636247865854892437284487657201354517811782955 562 234087792798702641362353107724125048392971881255999220396617031355695696075224299830119108 563 342098377761359455879609860001712230260303892522292439067538205722051025944916850389903517 564 499948551571183841541655386301466774760159325179135110942939796579108549930431345214198556 565 730636995384954469093653578483913311813442325790547819291324307222193687357454272603362775 566 1067775717080914872086220612808112872858807488504208410755591385729269522972088561809583431 567 1560488065349265191271205301703525256580797809291199669589355841834295207428457877688571840 568 2280567262984177012997148803342444984036720790202274443154718474391750723120840926829435575 569 3332938775280008851393650314755190670337543172514588477482423909704525477937001309609514566 570 4870951380886217016052390156474909238179840116492739702220922701420021326733949981812967578 571 7118725637893140307522647934266683663080222021592337813090759428148599557249184632966404203 572 10403817138713603215142904430486430765345619858048919921853669698532539436433286837193667770 573 15204955487626690482747483743617406047669323169242430710190906888443466341333991198650940436 574 22221817505962459522004743529624636011464304975216112016345472576243129601730734554969794102 575 32477005148632531624708052916997033624896596129365508764804472547060025778806548948321788430 576 47465093276686565700219655231111660394851942811547572839794532328559463396272597411144842540 577 69370474224266157331055848895443213450420347758984800326789488040583132594912181326820285920 578 101385755451330043028605859741976076597498166708868891729602351286388080712384306245846144461 579 148177125764822929908813965521919905105196217275377469822058234745841281124113314484633104439 580 216564531977469239902776495335151947890755904248202176239559744248466402371986109712996772290 581 316515825560347828055693452821336901984230466700431867316079691464853124091129322119276686848 582 462599814254947090902842118658099976128501696692298133038970168103067022101808527923957899358 583 676110061388447344841667245301284125095664135645343536647977584822757016327484752962673410248 584 988169072016116951343827854857785501531461171499928495864541712826972006142194526307424887420 585 1444265450600876095550424526420352667866127259878655598378849986579234446187727332567003190459 586 2110885554420917851774856855655473815315799672544589411326078901442268071636375636099614053683 587 3085206569023823315730146148422827777300971459552341879864342877019922732018179328186858244651 588 4509264333277896315216345672962799410426111043870501082360216729713870645563212518180807302558 589 6590661741525172318490294484051086242311445415363614380485575168002562394259488954334889660337 590 9632837306495412977129742117090606146046980041330799954737474500897933437724378487206425625598 591 14079307573243271712969835820523998327653871977349016954525677462339526191745095965034272161567 592 20578334850033259169673536217176204563235550968833288290604440014074704987806560222767100975289 593 30077450365466797233391823146378582676454218884405818971965804243649906201750472284631992504654 594 43961616900656484920764430087957732800666296546606416719361517667279403480479584963969743987572 595 64255179206705878346195865504200049870130864086589690273166379543537528672487374619071418291768 596 93917053353821637026587392046279703120218757906131542360369779430015757684990246348657097470534 597 137272204453156419815525411815587469670723501411585827151863234357326473794579117781898799502157 598 200642339394728914711191754143271433850045147174807640959845958479140432430849171688816618446963 599 293267796706326814694753762315907300030384740747542045406190181023297492138226896483649019833715 600 428655087569821197346920501605350291103847968585296578188431476154310823333412552738995011724483 601 626546625782701104963827250749800523887170649956667098752874708233974984691273820155759811605757 602 915799936324191513772326534873419774944855800556369365767211058921975440336024745270590451051710 603 1338596290636920163254858941141222744504934578348512883089978501634526040834527266421462015434967 604 1956592633763244580689143478959442518675962152425806712405397197652005053432417638225490056168319 605 2859914132959838924829289454430458379515233346755493725898272015548228224595332253160015528692249 606 4180299042389017532707362404810660816354923954771849829107430082297711480740274440734240718046365 607 6110313294556329473325485667797791786713240504079965330853169786222933844564816865815236374620405 608 8931437664444017816582045744992456801536327300470045432695071542764662085930229575324737023006225 609 13055124685845739563012479034823926670609173735659888937016079818615939556506205638995276067744532 610 19082814569651231069764443642537345342659378605792322326510879226459553167200703147045967509138570 611 27893665232294158564155318284002844502225796535294893516607550063151449315372207537101339834241922 612 40772794733930538417897270353294112316403986893998237485956266576486667553667639881306125827063735 613 59598744872279853658943971177451881414713980745717713006813860813031313843314387373757334476623246 614 87117514760801308719032166044654848271790780206910321402586261840493642454553763205563368291026487 615 127343143621288344456242315504939481766804258843311201117700859597972809715909418827723303621870502 616 186143285691022453600233367429240822141028706923151043990776331729639720843748827548857525832651340 617 272095211241196704308842679821005243717050093677330339236545871440300721907673603794278316917364916 618 397737124756106142201944872129601377357155371886739303856992015553913106083146709128095344374799666 619 581397372002005235624331528728865122342510734302050886161124164389781476978466820021391153942082459 620 849868429092854927045770215190717275547589280726053402717117933328021023450057523608581124026022183 621 1242315833603590707639802170669427629032040542942051508674946242211941979806457923310470145881605487 622 1815992418763300088749639929127873906500360387952791662653448459818333427438303155329885096125873107 623 2654591644209386361500200178535693460662333858396677512521197486232251054537335113773761021242253978 624 3880458925164968512817593922786070279814729277857453840818207933268012416516101255203845362735892639 625 5672442848753755457259568843952444146485930666135266948533376467018048561302043588990929202126059531 626 8291991195113642109604539846180440986432292466494882794089558271451468384253436033802183033719818982 627 12121299869100095981652798764584946346938861598227565433812287727811529247204918547814501675538513045 628 17719081798527265560591164116152535260233048124609693415659815924065056607849540829886026115509085525 629 25902094287157548544624406164785351418036242412305751065025950230660760654806185274502444154801166201 630 37864322534611622882050261247208358645423777610595640993179098720813351123167773829350290991810383094 631 55351212733421599716034910067462580477963514422905245172936119103737260676631744007583413856746025721 632 80914382472484086658653199786442275954932262259531128400925250161693216023569689222740714650737883250 633 118283981819930787035327537382308326497688525509404739512115181534808367653250524201449828906141526828 634 172913049874590172220451799170766255508613123849393370252458142391001831771996555372188472315560652121 635 252773315228895920364712657577989276664102472630292356436148658741403451348719726227766350660544966668 636 369518589058189300012711468259972761936792721341608769382073099047032665670741387659096015806228128373 637 540185553681251291264578187555339570562234510923021374793269068695266848112679265415250390402375401715 638 789680189610647905489610082412653047271884682256144413730930582523483286818083222430561640506068113269 639 1154412760881326442267144432462095776801461677307171230120852815827496320508737477743421021657075396567 640 1687611932424938742705545033693815260634812625311958894256001513284372866278217994622972343981115516130 641 2467093699167709740458812715604288720060846630655143572809459257630051778569582599151877733025922043466 642 3606619146457786165411923132361611892482475782912297169594345175977891593547280160945373151079832023379 643 5272498949024569221269515950959901190836506010771995736217094602725962361885692288277355315276934183254 644 7707868434105251301169112970753333571436260340150411980677222674802292056876793274365550473650208468395 645 11268176803303964599967807118756484777813444388227874688181435673190720401732456519538182161711213472099 646 16473071209929059068705758583691887748095053163454277982440017101518467884016927056568562026962773710814 647 24082249840090692128519546322652021458552161469068261305473214436746484812149209301646379003191364560956 648 35206357395771635936411128151150218137160373856661702346687880345443431562416574963773062224033493737611 649 51469112333557225587654537973258065309717426942819806422488237630771391515874131327949874907681853663543 650 75244334840964969390283706641385464409670503629888097296403525165984355980492689084451184162380304663384 651 110002479933764207966195255276591036713119833145809847335211350580284963114746370911899471084777298052652 652 160817267938571061464471459337843555584588304766304643550429369175201225306549459896686702556898869182391 653 235106379458644286123263454205682410697890090283049835210433659181444071124579311094644797976831908574598 654 343714356848160906751826214868720781556927723793442189900541732128922697399731121878573570748039914484926 655 502495819475927176215725630892016405865894576379026523990431446957404217619959659046946192897730004617796 656 734630151715667860223948107303392402353415989431198939238469492017391439642556665342639391177173134312344 657 1074005628059580839659919788098079337818758352131946902764909677414139533521559709872673635772197452257638 658 1570167095605676836134249284849087771377974707286993396043443342727097149067175393549701342917758833961199 659 2295549643947187411012961768222714728079411267174039352234340436142312524787511647394833425743144646438546 660 3356054496982819377263939318259336666668395582465455142959006742250192450866525355436826646425028372215916 661 4906511407725929318002722102466995349024812483774213748178566851812456079830349776099350874716315394034247 662 7173285399248192692145768128994920089833813292891634004344752072074306250272575001120056790094026252821716 663 10487328981547117477050640441771394423488252959304396007606841708552727868891417880596184275652921211680876 664 15332506350302850502018880620634479762210850473524570858101849323264728268042968123708462259160579592556326 665 22416246313831064451417989574514433136032878664803648883299972063743076403593401954276482768737499035404310 666 32772841521640274127079901167307747556923419831455899786222463304159851955379395065192084221060306997425236 667 47914479227918290913199441023725052184010990698321801191970026207606301647160402092403811872431406565478627 668 70052059647863805000586266111073913143437780569784642054829377785794574218077592268042364757314721349148230 669 102418050082344472877147704288131488175411347183692177912832388984327173574289742081969126000233787312121444 670 149738525038376562574328684923024758426109508974348778844918740144951489965867964835492251523580785524082534 671 218923331161659223963303214081651336605271016920310906527948908518678018661568260280165034398015196452013028 672 320075173430086303854429937121241960047842187001083010168589365677663573603830224122858389682590646975611580 673 467964999033981450983287548898297364712011347548876050802470848947752257840828886000032836753719042284608094 674 684189161529688011959838306429719505772997254146663059189737691999529547561545923900772087817200625189256987 675 1000323428488381191621099351302655318104302879160865868759806198064389163663128478241436003840256786221200208 676 1462534496990559719352078503782799338113609303728157151492444017104714706805470872677778545020435543428329450 677 2138322571650480483943738266579503199170756910027147284644101402890002180980118378740773489121207483931194315 678 3126379837902050881957991719301380477421064810738502474057771796631183965877497116727075767633888957541764771 679 4571004800535581370932481160848022908141313574645151571396068069667669662405504684223824519947849982615705237 680 6683177941485010951608649601325300826246529392268984440551056126990718192061190490919733575661324051287518486 681 9771377198717904481453120003286854972438613253273070343455184391677597697511837021335699365352887489876820235 682 14286634529583546214033723161042841118109184203224440286342839571578387228232398314412960667031012729581776599 683 20888415147711917008619233392195693732228392945150740294069086654253944077085279590578457846326907007373198214 684 30540942831303905080008172077540275682402350202098150474908980956477466876262936616447973933187466201007798454 685 44654042383271169095467356965169546655288788569378627277812526027438265389072353726605007006695475098256413153 686 65289073671645542204380057248688422864191748466922912540706336417058204661283836915449065554964002214421565636 687 95460040824530809067096527329731745841897850106579361602098933626249788989949199513996056869706590482742150777 688 139573864396470470263100857021442524194003919748280692859558651169587034408290773308768774177224199623083045149 689 204074135123279009532617864726995437403222965619317240439156676081523316661912481012307051305055082029381137973 690 298382395691952633925237266669287793188405877531464564997370796265274041391352317638324328981955491808807161876 691 436274465251554364389534860964578792298454865988942699757686227323615362198712234921756663802799846779369873932 692 637892881360856226475696491425496657147023171366899622788617686031587293282043161863572515124889452828477983603 693 932689472643561012608310414482184301436484524332065928597719565666396041922408503221504683200979705698186167987 694 1363727972345382237077308776440102082047166757178333165324831648592485671215971990319822994299771623390848156432 695 1993975295184510798638719598405308440530684558014874008904837638072542770935761155379613876865083348235830997072 696 2915500663152544755337432965524206895027184910216668343174997436606191658547374260720089932632785032994630277851 697 4262926637978595794532847861804811292228675628305920380866541051951591058118257594001660831463458905390054972047 698 6233097382990638440214232619123995207757425962143074235248110615285756289693488319905644812343481747834120344671 699 9113837918487354433891803053772713502478722570948624536443690772420093301666243641096037859526916422301217931782 700 13326006502047604577015870957880208095828781369708574397465233531610764736997942667210701236267191576757942737434 701 19484984674363728802299132642005755520878761175263294397782827550595047914214384566340823024959859049890419065417 702 28490589813148421590295840340220339340111223459659319942655190952237567806633149005186346790008790922813046353818 703 41658548301951165108833941211705675672277217196960445047392221265536444342384441164480844173986449210336767735171 704 60912740596823277479737523176850073053935152266901491391303522939872794366544603703534105222181694950769963913689 705 89066310096717172588268458570690015014968908109310057417385771500146030178329081513645375292865452919312347492995 706 130232713628889108742500034489499903304802418346037199244347675334556693855631845742466148052738407162041497640983 707 190426780368696325390512802934860940235119508048210394728840255841108775482516559375537903599959632163382233165713 708 278443613307635863423652008362569559754988834068198013781507677864497311819208428936665244007500515299168838516850 709 407143771128069707205936557418551125031443035127422636112468814638944557191264768447957394975447590996865186715257 710 595332542826161251398947528093771982218572162582015410833557088960830075017527726215726954466548903423359814367198 711 870507950432003237991603764337294191476724441187175759723176691664132534644548052651799095566740395099892145669937 712 1272879076380659952681512637529991957143513270769902679447877742471627372855326325012229378648288816395420366136143 713 1861241967864576138002424798502955958892408368052111674903403142828372870561122249724539316286006918515646713187004 714 2721571856297499696143096569655436863864334070126694204374847393517536581858023566323480373988467148495649485369557 715 3979587426801364593559869061147808463682408106186389358637742335563243486503120936639959731057979741855835364723362 716 5819123407169710258217361266406043111344540946094931195324377939306580852978450102156146486908718361061168497979643 717 8508996672777568216441415236917347052063969947214973125673494544103642469184412485190603853060736892484179552163410 718 12442292469936314195127219513463944366510050465362671971871806741962392658780198955850485409452298827517545036241786 719 18193812702578323016368823171364214783074456942615497632386556516894748526106205474833780404529441575775486756817240 720 26604082859891741486017816748344212745825252459010602173531726234291364557627909199426131774137242400280200130074275 721 38902196126844964660069379545806183029452658708159164081908751138202404438715404977699626191867858644839515292816935 722 56885449970290486231154891488218526399923851041574704566728989410232836877218198149132312740536326695085478203958930 723 83182031854378873953542641565867883078092363552531956953879149317564041574585083261982728470821555731439567923977462 724 121635150215705579964442214514098595153560571676752312687829546871737046673098600343259277773900217996909625264731422 725 177864759013487033513817730816355549200084886572902447857498942144190332073652698911506571874768601501025936477632034 726 260088984179063118154997886743686844844983502020216574106904363405520129173215153299931627388600212025792961433787291 727 380325323159429039012965486241644536539136405696137388388072150663857853923738750495582704726084286047136158493623494 728 556147204270501167872891049353543531869602865848454836529054696363047597597109019416475263148583077555878178704868173 729 813252676673525361787772150310379619732984825352500594880306793184609568647081385411215407053507090512133562736932104 730 1189220723099131694965269184749125047121911097353546933487314019685115993445393528063928616687195370918858124345845021 731 1739004302571369187086593365197315393432569479779366649585936553981299099190143079698946435905420217339783109217594986 732 2542963121559430823626684349717656045220641437430338954262148030558128691669999648145525749696365452199318016982251739 733 3718610418183504014604792169123155979045496906529148865492627539188454423797410651282662191329030294750009843079095340 734 5437791008258326469698463681038994989174955546792858750013102928193764066424332671638224928828667496353382899304751552 735 7951801867857856184440087688477387507501504429121286447812646812332330820352169956360054135846156556197059555853678775 736 11628127706490945181926567996227287799249752583717319655030543828897123881259937930147209627406404682120909370098415513 737 17004162092271817676777027660459376243828266395319747306355701703261925110375976838586637542123038662981513135171578334 738 24865768006961518891321636431970256450303553970111485497016372165174369296808769655278392403186328173080358248086382992 739 36362163326741201048328470089995020180230577384621320273751931339091095069995213733920098086193583061535185869340089363 740 53173927639942537035917521977595036930931462615329372129732785462273859880534744915503460579814549521474388193078187891 741 77758693570304994570778185693430083705444290539170188453833984644601804586316410378996455987743582893273677519954360460 742 113710444019114020003531481475133949500672068628392335405009470812470564552748821681022684128225102250973418083651228037 743 166284947282937369155078696063198629753890485035506466737086704568554698163526111538552112353851218185840146167163093957 744 243168153685253304709283410902351889062679112315666894313535751975109604753269430435097000703483255920626023529094808770 745 355599902225738421666594723313214787030665770001230950143970359216270646713712456492827528181938375914940581445968620338 746 520017238486948422341169196837581145364938441486771492422783248995800407232549573184483759061360931243254348979388752493 747 760457622629468985590344263598562935660318275544517889019794210893065399988866917086906082690057978009901772033895583465 748 1112073419014677446050947084398328939871747781601163086401011870350088352773366474156523666129164541202417825449261360631 749 1626271555136096437808328077869192530773989435068835195743592193388321599500990730365524308017596147912023452245352388180 750 2378229879695839341838735555759883306065473723326278634048406203551040548355046306123883437906560059380314135104422738657 751 3477889289838567429934918482915772948382181603211079165495552414381060299301768566128681847683200473327168595241542691162 752 5086028959568206733456084686572187648924546056510990711373324070687408698896640281195469417485126556203735124727828437922 753 7437775313787300479147713112848773973022342194708431335500392374247849161909175968438059208220610302997177056861723435305 754 10876982459160128339240694542036514411340145570997344770444806078391622501215085202340854003649528278033632279430593722920 755 15906511581710958965019862048129012548545094276672869305531798829904181817892775896724545357427018710244526145849679856166 756 23261761854245153389683019748655147289751149635324506463196528354732750101546337792407206541159536212804724842655424212268 757 34018205696840679614036339969855057913564484823838689022420739217100312167133429240964450589329154984454620675947952805117 758 49748654096055505316729347153778528226464639076342997525063535134778992715603628548835279167052957295179741679161126000693 759 72753250405867063934977741319516949258580593131210001069048653268660264256280554174620735289545161558219072368424824384751 760 106395827291638325457833014724646736650220326601761036651445299125619525364003683019483244009348757174748610645665847118856 761 155595816853287049708226051338735428486162226222196628545417377551826287916453964183134586434304397107124555924801621648285 762 227547653575077882764773820099737740087434858640576101472582812806403233876133659629554983879723429821950158633174350582894 763 332772880955830170263286116148110873382442369821702057819094934558912546356730389495862767520524323549474494386707561254481 764 486658831785983656185167892615562018123136685508571446405961220786486315675219650695657361782095708917326778045979985697275 765 711708916125791982229479993928368084004663106144004269484597278035592994517397298499511675793784475187157440875130350851410 766 1040833628970325839734301864777165047606051903038485473697912829393140111145400258207901968612719591443313332235378349150054 767 1522163604595643444428890550578772935822548406214422914009299197730556880222973180020270753642531683605568180055320187652047 768 2226088661084863773069695912024525081432929975398682703891852079483233904358806185992412138525056605236745213650742211598452 769 3255552358965442457792904110019459290153641629959694722378675285361933317824741010942605337210667360419440008643730695199996 770 4761107765975079277627882850226914139291330346989694180139856943644072627041543745082449221938368592181373915574994140287336 771 6962936527286230531384100524308214710586575586793867322716667376148139632489720608856315700870081615252993955156244085106380 772 10183051855467767958952618322588655174368092632434512121440700265334085036384023606085634727323225149161258385052739800718933 773 14892395664314880343630015016630063279441103354650979764828103743184214258089102488578465475014732512119035051836840501434645 774 21779718676732637261800488943932515337957617999480478336326632903305115337876934378392457611274979982532332679507162054336038 775 31852318631366396116134304551223592226078069637168414285999797128499969090780106495165399170592509293112551176637515936294177 776 46583371801122332311889550836448204453334497533155304032682633169108723646628196998424748187149446461768349887976044886460021 777 68127408626425522268999098287854941555745889052620676395796439057324009333584962869356296781111292735497265024160734828932802 778 99635452397307233511097291870375252184959800836919560337258162922688157792521724356580110117469552068715587909861832831677697 779 145715918829422286388389091019957967122324042443422556196569262782365461900059193564453340518741119359048372068917152696665307 780 213108696845967174737053604475655275059236425870014840281106604061301232644219618973140356000957706270125752387881464215495878 781 311671016242702975455021577685230428607980576799940070911068132188762208821799782472046580427915632906568265316357252853798153 782 455819318456201134009863584914862260823546658180809940871889242222263627105984467184003343224377286368333940396754319842644115 783 666638055077343673294596000751937552534055192886988423087883291181698845560339315587758640485665583479833584611667684507956379 784 974963904439237167775055506113019039052968309951364278104803646617705849733465451406571833789612629363148089438432675443071879 785 1425896593516147281574306563126270791249810146048319294471806646499317327020986492308728360627907925192186416489020859304680076 786 2085396217452464581022115330185386208606041484274437563640459037849463621717055671569659502633989816725811669397168763722608389 787 3049932196808820479533545890204106471128848184585756880977078518647045131736272734768170571946451555102917437842120026561180546 788 4460595462763934794123237521395589506894830946705190359836263759768022141992734870022898810741170293219345249651314034081900741 789 6523738432354859749632323654689250359396349709324322852964425437462672072352296361667582468716004482838587843138887130476115899 790 9541162365666344312524073512413152066048344196235644579049631660372050872106590256957213542996274860345791708240542581184199286 791 13954268516783826037495688582044136235432636788182507071958658854187284443101299632770571277429873803216561905510796380377388342 792 20408632473966326890614785081479326875851167457348057691472658849697283446944974023274573215274441448490276422482215213802990451 793 29848449151670970043811731571167912294853398304842913069496797310927137341226004159732725950272321514545893996674549277830826690 794 43654666253058068505264861067183616894029026607903181359620627552991240934610636013390092212503457114984475781051556980329997682 795 63847016131916932560417654719308986033633513626924057321367246049130131280098844360231228971378903363751104370009439014801579968 796 93379505145125713083141922187467970250352610754329950855030802326827778134758502710248801868532726476959734548236578094265365831 797 136572593792458168507097436973343443318499861211534191357339351166853199208862731241922419160912552370697123779420786025022686515 798 199745301056110090118849539526659605226666196295041910077723171843491075058990971293257098371781909009822499238459999055526142206 799 292139718912391138222059644597730598553585140995688223454619500929730592550674553524805521281526700658494249793283642924219447884 800 427273208450521639206730767498844899799488894727653788570544189697000172670394242770373435193230826439199488869670933196991727116 801 624916128168452336412022489942818518672556530145074688020690476212719258579072991513438361644583094525785385792599976989307289659 802 913984475097703230303363271622246317979132113011904444108620998381146299420379483381326537458506816348610042466835553876005754290 803 1336770694296123418049614615261829089288658977072032315441490838712089470860654480562746991160951842160727927860319600923596319190 804 1955131722464496454520495513354608617861320664388911216857672293050889554593797060701328333970270242653683184750912076648521849397 805 2859539731133774924898664625793316377400797505890648599837019876342275321374421220313820637994434103639746569933812203749305670949 806 4182319935200138507768779178317288986089296691165425041924149807692037646065014547514712414209470993986206864651378996603787423996 807 6117012535322389307205116079458921358230446711785859254082611135748097528387484754856845703571360753443514594747865158682525131478 808 8946692031652292504220607937186061223745428328115684688469195375198375854831850919623410623871873516237073108223296640816540584660 809 13085387929746699727977460289469828770634679568857833666697434369011426304912572020449118376517444740625116006556806157641914095808 810 19138668083736748598287286103117299370352535723415796298353429088609349525217675255325147137966685741848832945136827529796098493364 811 27992250166099923409416282762982209906012190767199522041208464653023153868759697983725161853827216639787283639717626536753155024195 812 40941608413993607313010441788975267159360145873527392654871887570328485225926257984983875646632200166877969969537084239517999443312 813 59881542156943294220290102731784378172452702690139805918881063567898325629335229527118545251973712716026320821621718423308809429539 814 87583447695225245600200499999104706296251891569296639742513357447973458733145515165217680966523374063627611560008972111800889460843 815 128100870132517912892724474921468619545076310636850315016345139686634687509601536476614524258085631999675994982867392945692327583621 816 187362685241977595234284060827513992550709745813604258509371726363991773780854872968887041351178377157271255507167586495785948360157 817 274040720985644731782247888239327110550268285994340043675448001832490245159555597339394345554143085366969868020815613043698511209987 818 400818792846546427692974414128933167682033630932599481428188873447289304964678214168950224116058617944231151472551562891158981635335 819 586248875154452500067227507872093558866844265108524415139926280074060824216681887839971144828805950207639668773350433771740722547378 820 857466060550298588743301963544067297624531234364458980923338166994630704503465177909003211791423373891943630995583589918504798664589 821 1254159648639174063407118749966529107902190537475982413561813020745398808396278838574703688047760348026810749336750531535794918905312 822 1834381549186313657606216602615898555941875150853887646769582548358455426844195491180430705379662731105082815369611738249153286695391 823 2683042093593562088990631366037102371248294970366835681282583903030256810445513291484384583133774882583312004632700395821756088198971 824 3924336680523557278401835177096791195709105119059285502854188954161672069330883646363799421738658464569189174914301182465469421585850 825 5739922009425517374981404010233164326535758449500933351872812298785174452329713314668775976117511301509126197584374435365140359554043 826 8395502191026973409696391651236607430409936586648359766871682530318533962655127518697714727737151529008510916327437690529305835049296 827 12279715944843170778280418328857779142773108557031294546417351901145164071071799231744318826520256235635643866746033698000194362590604 828 17961016576328593203703269853705712472665000962290705347718511169114089506714757655330510963072915143114836965193286185141991670825017 829 26270870018802887788275213861012976048054746456749764828562232973068514863442537687819714849806608829584419784764547028397482182154266 830 38425448428080086415169825740207417745019102708481526491476923821541496159254841670879914379905127179524760005211543183300389201407451 831 56203631515316067881965946818076425344918781162973981135882531914188731040594024935586221675656283865738434974646553213300729319492548 832 82207369810733584987976685447421796812798525077901386381241311360025748377464647359695331343639687989679693532713285724762130706558843 833 120242519857214739964161989345939919418033777213333177959251725724002744804877474803135184946632033696208980678571408534628662028459436 834 175875895722631115832793424866743126085784353197214728379953740827681513479202072930545919654986149982459309448887443343244308875583301 835 257250075624622216542819732766636862767852719737928196549785289798922876026174012497479960070499024199225519947559606737147084737145770 836 376275232867717395385826088647279114949217641301349181754677325250663196566922285915789341680459735906498611123977737443723215243416602 837 550372450032027873924443119730718285838109419135431830921543306091580124698843265821672003897221321913335538605870453757349549038804698 838 805023703706513883337411113301211021748320019266010690865639399118186053632548706825860017963104618022420684849856974122008779967820498 839 1177501792061258873686442532078852732812181434215594835851365383179814962471152455172982702474929584666745052934837295710246852983501859 840 1722326206159598537539989308398785841594034112280089982648494090311692297569456113366165958933939677642398344844770080083409484456400743 841 2519243604859319986239039736216956900713297685551594245833506230478300360585449112926963354842280681987570741150919496879272900513228292 842 3684901131042637416109133400457397371604855865479400348059221973448663460384595288620592939224433022261665930305888663132376841542929389 843 5389921409553487030710171246905654485386622593866848528669874096355850783550994154594361623355182288834001088656220658320819028607385032 844 7883878839104237038491138299095885191671700901951696955852048497152066171370649391185084388512276416652567930138589996732554786248263894 845 11531833502182409075186004057954607220632259297848230100386411506494985441980309065040954970280447314616058828913828065559788240755443519 846 16867771015449924970158705807190279151509862810037589348973143291722286451079901484397913929991959278482286292198030690865915488809686162 847 24672771645653405141778306407850839608991892144734822170724451640902008470816064111149405485269868565695074356828185672131368760437813239 848 36089352379749063858062672823255622155454816626249566101394077508959123088901275257836022818610541627392714664529359772640450858289489746 849 52788721414129835624111308018662986766277410733352692886014284678910394557205766317428771903974675257387695121378692174496535771775009542 850 77215431070402177402082950994493537141255589770261004098371961805892964302502728475596003539992532938506782924537060922191279790463725379 851 112945246636341285275166337232711736091915896362529554116400519943151589132643790792192135913234719073818331454956856867727787006983094908 852 165208624147602293968458605641780324170483240529519055011006219983822987088369474298414327817740621478158613904489361430010313521724454244 853 241656436564501525645635062965908254947868000036087444294837785701146079145921989841614863013016706054839451453833424300244903573677852622 854 353480055226187093834620759316137026376879551341590038299899472427147270746921705520578703101601196972634520961220065063099775965707433625 855 517049774936474323619288609871647423370083610138778483563506568007083595538333372007189771955208593564607490484125276322712540923079929203 856 756311462990085908547574230352610063839696302526946483062368457350888381896859423366824874087900943184759861521103682998330443386887634888 857 1106292327032773285168666284177597598096095202947189231181645327309387771898235629663101858248032367458626015333498049744065311378761267757 858 1618229088858374616672849005285361390159479705872740616737804743717987873808357169307773840873099203014160259153689829050319871037629790362 859 2367069399144220049288476482353736606163344891410157393903527555629161793613716154207813594118587921193090769180408919472436852308419945712 860 3462444814709756240093267648638726064398137854191610018707999329926225684329622616436897979289344238816307678425690801038024867412469177414 861 5064721966466998744828299249971750777912461073197352032232049643048879992558331272229484947123178142148719271380389828850759303078194735015 862 7408482103240761898274368516603465088491912865072469584872926992736614885322221561319327204123959462539883085615640928095459193453648640748 863 10836866882916845566857992090014617697007220320819116718425787415199536706757075864230656022013574379558244689285229697189776373711963781803 864 15851819369160819980861250351294373133693447363437688373647735151971456340200404531746544243541240694752704112180049137971665611831022244804 865 23187576666410390858865762742251918407118129525155714762522727928039263289604487828347834198553872523321920249283729193441098963760581672557 866 33918175309888207709423877894692231691442036979804617031233616152162158683358031450189881399346127159052313524653433521248164350035554976398 867 49614710988345762424428964024654390767543623887495988463445653299201092211132649277373519296499521665109988599198281299278723177234413680157 868 72575379739905567404749561185527090260300565626685554237322470552924240738019500832038556423115882344251321136293683216063263074525450403926 869 106161985313964085280578501490066935595056019712398829031601267437985418038932703257848727735060526796552113328820364488205131756168233239275 870 155292187628489821189659088215937955889743492608771727205536090579490828953573297415241000175652756908070941955567483848186012967156650297830 871 227159573232167820717924089880253853971392345572482763587233361019151328963407030527334613481660876397444240373202278388917094429836657619125 872 332286990183775322032296061496615994400216194856585817460663187285061067333553962269158392142702837543437242655548469027542430367458179769557 873 486067392398920259397298265363372048715301179829705433215167617625500625054459704428505219433215553211501985596127281447514377462419010439349 874 711017829241391181790756926215840187152162932241345382341924709435614433214356536778533134316861950130190460955205115822094536973663387916207 875 1040076649949044431918709441854375952577552165339649618272372758712365506604835080309498753837988813034308358664372168585054221498789426113009 876 1521426763609903866844712183219959405234341583886552853427188483848212283407166259511060877651240567289725165585330470548975064355509599621486 877 2225551277244717258089367778564804761561366301857883652368021136957355455706469130699490029661784795919291637527225115305382046441431198024630 878 3255554756451654796841297197970151066789302531767238256687551538459436371317498773827706096442478757316781278899659338658184916403442003010720 879 4762261593841324350792775843130471857092057683623881968290598367659773059461183276800000369971413262681854110056533854183494674651941021954255 880 6966302570802577837060856842011861127886632885300230113752631067521647156345185863412293174197621402443754911051951738612492540018437928298577 881 10190424118842578352571832928203369784658174179162984420806556935211626217240915652157303375595151158971425981390847576279978088447255295330349 882 14906751915692739457675208978013363212284877065269634747616966171024392229226437209989975393922917128947034234008888019665148116640724512375805 883 21805930556802343904517380352273563023786593419513876974422560792320311769771594629958350775872307870956623484545228347925445058093238466831898 884 31898264888887166514282956965535362596104298187187665888791636831064007401581775204471340394225650861247256353528793911809123300038677573444670 885 46661675420638173163996743199797690037347272705411662590678562059947882179673665068630032360038608677967320479298562411304245273329334378226156 886 68258136485612447222348109961091589805849917055082717742868702513340252993466814454668255735711874878655835503609856291214777995809572608721953 887 99850295725032631271523089110415934289254905916939591225082387406367043052826710376617625352436115488572804615783035408718411154725939670393216 888 146064646025065920858156523626558778135623823352995157347534723706619591417737252114557521115924344584030771670557017738598503338920534726411939 889 213669085341692284347698451997505462995449250734966612268816392522746057586628362375564132412072506903902034883871996211350367309642520869408619 890 312564099734026475425721788868362251620865674628042800749368454361840562520393545370998823206086065106488524898109612386269611980427411238390713 891 457232739563184688167113342900610247842821278863365758408750461170448837191836887507813998803039548952156819682198002042563996202821605530216362 892 668861756335413574586991464752973085477816018227266275905123948194654740160222919071542233759700390066627716182801640889277157888343395927847721 893 978444570723689890073522652829536180078732782942497347480108574652985639916869220126048889866371690334470947772412459791034545574329873034874742 894 1431320549810884953239299771715506479174171744371555583580885006127183706213425096442758502172565301682772713897637990104981161965821946082518810 895 2093815447936485212731255983326965101481218183198165431395263708828871433686972598126736017741933177324675671842033412422921320167391467564528119 896 3062955626117793606668542323551144910053616020496563663408026758019177949264659618898538030932786772671462923297494827552849455528709889582622904 897 4480678890316130888576578183116760515342129623727599801384704060281388963433809927094856016856922033555716697334869029549063031314324467563357987 898 6554623428004125107463948518692754321211284871717000819566389368351586179243640521871058584111957444208301007771275890141609626926281299897109110 899 9588539854199426015080625452382492089423451782294058820791982770342924291580464326708535610406147526622919427343801492045785783475566286867614143 900 14026780943536451067163537435375729958513716166004746648370134519130100396295402911267530138295610057151984268569831339782441249704857835588774629 901 20519385703603613056326661947505437994743659610050413909934115621880182254766047680362373472401739458554435393381417647997500854789531415120741431 902 30017291102189887401440991420335240833953059141057370154556426763425766031188658153358248065947838525995494579616601937653318479544620646225027913 903 43911617899290210946290841623367662736286820839452250526396199851945354114782089716575954634796039809892989399899974266140642739198399299246040844 904 64237433128528258049942869460809292280519481954339248733362481822086163676112079318023667690227130961957882296051278431070190775953873001428803030 905 93971836575626053437795989864986931398163430454690617828551335064008446996898420399295771551961184874585727455764142555786957948832662183482828700 906 137470035696359244176160613502049986312262939856830544655404387110161647861896388395525844386669150722123087809779192856184219053393689417645785130 907 201103286907925087623194945955907342981722936981662071609683198934532185817789178124212973201519351378630181986775697226589107578443801670682044977 908 294192152234258589129825401001037450335054262657737895127356749415583383722900179202176420421701824897742173908945843912769398076252608316097479499 909 430371780913421406358584648153912604702477314163334746985340632672585113431431471342800443204482300127645885426205567278882877061215756873959715792 910 629589213330663936941429584560001875063992733585828317216225299594317365250225409043139472505845394232293262014371806936937073087143607067149948220 911 921025291068522590513346096259358230861662961048300074724642891005475899186880329029333466817768813560037861125193961201110077094515251490851836993 912 1347369205838713780777784799076044164435783295410278434002245843799536377558366703770678276805351288969625331212240570964506779712511306534210408713 913 1971071874980957246965895869608818221895791630344457202784691762462873638837112927158450116140143110085550480892847598740536786747143148405841949308 914 2883494222229268859383981880668205424052801036620070246375908022708582147324304268170276392951768691836132347205338806355611318875301177413326778801 915 4218290539641580834172529917047576921398207199638390435154769084094230968260834222189114484763937999043180579195098190094711261477209338980512411711 916 6170987542309264942664311911873348061537881564570938506432941532807072084530562134224348623756384831110351415407088442353683472565596207520431765583 917 9027627399453994532923845442060204758078982712479329495339307640957786376366782392494219650722914299143330908109688660988765282433002045704762386752 918 13206670914661485728970376598551814894937979892703764346805804418207007664361482657472117056888618342664970537088902606538311699028713215451745150723 919 19320299681968255552674421131991059234166914507020158598552958338809731353484869896968022539042126220841830738322654296944083254634137633725821436953 920 28264098082127023908589821691929465932484952064726337744049481034350692411139341633365015471252180672347574075720015529281253743729831751160574744859 921 41348253796186163359216200478783079240927186901755279551722145606085361687433223152098358401657669549367872345511084679738962257798493006257317305703 922 60489498274957037271155749380320616734435689631226020662169447192335041187842103058401630779513745568725551381026456044617760970494134349239830943223 923 88491907524379751552329184622073428829765751752162745246121679093973600871964775723082400387409963368651723890369241170473530009094566009346738977708 924 129457702478967521418257092369521622557027709234429524774052999523423619021245469822870300686667696887792046462183097221291724490831099344135465047942 925 189388234629150184222992279295170841454697956081853580706129774708284890461406428626511642180550170935185607500618804039678960659401261048771088328177 926 277063207087126248500988315886675822483983673814255548635850716269921181590058761982275396247193933586593270619645723371501679790639195661191856256779 927 405326946615939985842534103966320251000471692806316535920210955341609983652151194565585311824704022677885988398734719582342615338901061224415362744039 928 592970181279643213448978869418299367058715657247776065041334136962126567259720050565516573212943448873767061004387014750239394231743075934901174834038 929 867483029752025049571347803588527611853407734853199446653972839199423377721071205811821942687020495360273107700465675384891620284985025785931353303684 930 1269082556319965805550975927733054122576332919300878369158153210924317697294381325593275062218055206782125455961177168449604691310989696825823424142644 931 1856604993824916543937769120760491497146167009905239272277826954877644642620156863835154707611477661798715122956979805453386622064120597886164685753449 932 2716125948677093423245906335810239774126389186243023990374344057025142580422708526958949009641449352929412714105089033143985356875046594887058745217059 933 3973571610660769174761448864825297158169650819493276986381013404511066768984303593715236367257157290914749493112288415314788514994854677892408685493211 934 5813168764273214221120642945024406455429716316209594474965819240472824696145082503806615190451750028672019645620245054238312583126387681010181408722574 935 8504436924689065577722522277460761396606237380511032831502063944657813292037606352914062966620037146502931004790725415493361271596022730246710846503608 936 12441677561414095615753357448978252283631028239818454802830435594872246021024992990823850318811339936836914780830092836650839037953128511036347567906778 937 18201746532193167797816141647276125080345040346349447546386009466267025025228945465877630951920960551273312788467372797986320216108907547930603478099974 938 26628574855448155851299540756267740328246825112154657012357768020308789894976987758853657447701350071436805745827552766557036849267549533493318315658453 939 38956822369636822893291286575678247929774071323384792570494797563773761298342234957749118804364290651904408628556360471071636655675288270165868894931486 940 56992782999800379041806094134884249061300568724205864513529391020822362861540047464745173507609729980554941417251106927715277565878981027773409944597327 941 83379049546881624372412573414486366560047915619516233145810783419075312954864496145973400985686328138383804037396126391789999152154436118502113912188298 942 121981719477183970258248871355322752561880954415129410752943459115714141064575566700427008286091737711034542832968876610392947285863423802046380709520388 943 178456879686785341233304541208934447233291146300562651493351523595164886843820099346478378779344481940627374578532866346311689085100529093880880604625651 944 261079379018755573600453808689001191928328988805492475691220876025393872814583197495636354378462095918283771580721853765674009254632901733864223812907987 945 381955332212550847157082028848829014946372816645867969617007620533095629353721501737010187032288762032987960166124445247156337387259398676377474120951316 946 558796030365394254400872815713608680293873175750194027987319864185791806548914888784309982157554876843051588998590722161451949774243148402473834768001069 947 817513201324240507588403626379693335783065979847251560945090089548980128299894512825775196273335387997257449682891212502464812783244649037742213821785193 948 1196015924833879418024347505478879579218626301735680615335444676327481347882921518513954677944476225199488049129904269325134220898889191154974906300446369 949 1749765600424687175184048328295254657408349246523378308557344233091808234088878900007758162092073929914333852714342642777158743582692066481243205266282060 950 2559902997192995137669768202402077763460509128925584658857073320729700639080689385210288579222863486484610406679573308681580000760222460899457229219854977 951 3745138339696287853068727096855472130389145914052949676684399053335553870200062039447881562822019866803288262282438575289941490098602941872911201867990735 952 5479146842051106457090867796909512866503877927335242032590994701756515060275733415246807977106525829317200854853971004812677525308237581714978281006599888 953 8016018910590193509002836056796742523241423046518777399471194938040294574128252222081782847311943555979188793707367859474122582273312754453671300833843373 954 11727494634988596142064166870802242634033494945646549435155320969399760005117485271878992830632255729033847964681995026203243042195090604600999928256734791 955 17157439172198280617829065848557527023470798657227091139905666613754045050485788635860891879319492905371405584668190432602584230612882439786506253663628541 956 25101542297368520462701627938401264311362970231693992849168741076233112624772500390551111176583337448626115136433957831087744888011035768302748326610840522 957 36723922053788575735976383451686877959605719061125075990419073318204950176915087430115331586979009757324531864670486801665377873142456128042728590219228368 958 53727720857535269718965009207260417874873924816231163574469414769431040234247230607833813383738760524109287947604769122474376875630898978615679219012062778 959 78604695260686412776085804299671198456257933060391196409710700002645979775845708021634078300188501440347387480635731014793060079643045874116428734174748561 960 115000377566636414785779032813732001458193439006235818673478078685439642855470865870575005266888351974528697120672307499537405680422651909810250942695799677 961 168248325374497740218612035377851236439340027191195506742125922973097318621230720063797974970152113349794038747901284039687195299773678242906695413682453058 962 246151756385565387112515462295143212995927682216666008650692167533610598259980021282966612756460545123197124637943055511790914287911283607800131014593306555 963 360127122495919118395032744956177445965086325665311265322429598566017749337453946876805754941260468360372237293576091097001744362265217970670119866016702930 964 526877223328099468368749864628623388143989716549103829257208100347608401760682174470441615852266652393382874130031928441621706522151008053548972832123514761 965 770839069751110277998809979232172751053022999927458555427056058347523822910803818143367691891390011962675161824509129432831902484573977222758213680706580987 966 1127765257844435910670753232191423424480745307323886903853946991860214889477203638193626235498735245210909572718628300063886153165753863132615830043940038099 967 1649963746159515400886020700355593380347066961693813273070188384696619187920065164940734276456227767276515387795604369874311943917463016806989915002273621987 968 2413963994204828995588343470144013638239589869337529203106615886703712300123165686120656339559972351021463803026706150996294781732601212738855699826010182667 969 3531733044399363601041156475783316561891788039660251132165398797960903953162236616323159676865917556171541281511477387401074346514583533722615190938414709885 970 5167085438351876533721811779078801258463111997974067257919108589787033834796995388944144329333381732616862344329434135503790878291432483536754115423150212000 971 7559692115229441679842155743614037917041383099648191736827028885436744805235283248144943597527474747686640521210936354716012809463152486055502065446731692415 972 11060207226973376517803023423478690162365531599709592590078406740655457345179791417750591097140475927753369643296001137564979336620569253457261165781362110381 973 16181661377684802316084410235504735467757215712204748292430160882355413903374572690250816350832196702721314314826920437080324497636364169767674173956029146958 974 23674654012320762077133666775792930376988341418988616475542538907624708639210645088891888169720356723722333001625832911267268352623369084655123001054570187736 975 34637366019912613044548176789903126803235023120384613063094651652296625855844732835780845892759927450899629853946198062096766493337450447880115711444299275242 976 50676517401445153946411176178160900554532953838743471641239716460193679463927683463395865556624835508199808024590351362500311111798881717748520349310798701069 977 74142862203654818945639141303349908279820115768329806088783800690122459041312587283731186108092451688854452627796142387858429579527429300673063200659057446252 978 108475738422951240759905244567784549906510999861148576738982100821561566930175392183846936102324361216483518823689025135857819820899860919351914833638797953728 979 158707175742692910747804899673830562117960127074328532090512227587720245151261294062523805812356429779649387147892265128234409620031996301600011877983316093058 980 232199451969966683818244495372262103951218224406803320951129060505823736470638151052012894936906938368679012832229164243412742195361372440611942579804791140460 981 339724208247452983966561770935228491032241504421763155130329642239566798772072900392839194175353291328057877244268795233084202914095971247755834847411247396993 982 497041299641886059370767895799229573318384448516133826178879520566086928453085148641990030094840753993382341172292000352013233013026662254446757852880594217851 983 727208810740742699081016134611106071840402118058471674290479014966560306110297125009000775574349687205875792450234876227129801144471649660323653874389165812817 984 1063962843576036917762677084808665622013894273561717958900855809511836470284698877726081837008478196984800137927699220602175310560186505670731207279991376201327 985 1556662498827467313925686322606660433894191888168560831275308317483186215354757467075769322633628896197799857215409722246964385999018775136885688169456042379067 986 2277524908492815914370628839464855064788720979718671135235309472731717468158973419428263103614919913697470710486236573846449432695455464811970626631325138091432 987 3332210873027309598566966256094362316991089196076983415743043225846541004707299497122523785150203463620324479002402730003284533328964791041549575982387916082473 988 4875312819365295494984684155481117774150848718787988816055354778056912784437772460755284008216784844768693323287233767152513971438028500613523792655360252326621 989 7133015430677717526400724680088965932512626440402220774899931588305973864413692034346381251312567475968042520961544739819495298282999240658070902902148480447699 990 10436250753714140131441421729242560689706159004648882591765668267139652874257521350322447702448269899078336691764822547195720537936019904098563694449487725000377 991 15269208006299875363246583020559426655868761840251046825551215851102854602982146857044705189400499629927380031707304790042579381893371914292364438825140945054193 992 22340309216545377318553365551544935535928975621180122283980623548931870297986538495721711597415450044023822001577276086034921702272763668501692963716153541412257 993 32686055210430763238203885366343758900807238459142836294989436322260112042467432122179263116514528748310984583944761784119312980550665121255826956524548695283074 994 47822965140545539550478054579043140285520194696980713650133126934786221658104365399798424277390415721818705705180061875500102184005376514340044265513366596735566 995 69969883146088611290087024522452892609013127843341319672336804286688656219581728244676687211630679383096158321291276612731463843674296246090014497162790053095134 996 102373241467001278006971688918328477855863407487435828418956497951775801964352801795747683699097246097995660001933412438999397166176016992065515006386173199591896 997 149782962739478780042609453431687594150232964725712752159121028848346404581404493477349442808694304370622850406902343098433060087867140442361794790226474716139267 998 219148768059049107640611917683399594039710042986594438253546784901240532037363626912342626010899453030265198312441696140696305562453524868299642188390154813643061 999 320638969361139347865096553479657463490462071030339502893346262929432170933099251472448570120655252735688668637326167470827667510582535768771543661528423387059161 1000 469131101936914421169320245906621968907869591024494197826550050647392570987415371800064491286801884164465033347023030354283179186036408099064111811482742170049439