0 1 1 0 2 0 3 1 4 1 5 1 6 2 7 3 8 4 9 5 10 8 11 12 12 16 13 23 14 34 15 48 16 68 17 98 18 141 19 201 20 287 21 412 22 590 23 843 24 1207 25 1729 26 2474 27 3540 28 5068 29 7255 30 10383 31 14861 32 21273 33 30449 34 43581 35 62380 36 89289 37 127802 38 182927 39 261833 40 374774 41 536428 42 767812 43 1099005 44 1573053 45 2251576 46 3222779 47 4612905 48 6602648 49 9450653 50 13527130 51 19361966 52 27713614 53 39667691 54 56778081 55 81268916 56 116323702 57 166499135 58 238317398 59 341113970 60 488251139 61 698854923 62 1000301202 63 1431774260 64 2049360267 65 2933337767 66 4198612892 67 6009655761 68 8601879558 69 12312241311 70 17623042149 71 25224620505 72 36105087556 73 51678769438 74 73970052176 75 105876526840 76 151545640517 77 216913813135 78 310478098664 79 444400697032 80 636089889662 81 910462900770 82 1303184828364 83 1865304665850 84 2669891039780 85 3821530227627 86 5469921080342 87 7829334021458 88 11206463552053 89 16040294742733 90 22959165863421 91 32862444587110 92 47037434663993 93 67326709487634 94 96367623847117 95 137935137430768 96 197432512896944 97 282593673192008 98 404488515880043 99 578961862913566 100 828693091518464 101 1186144172734514 102 1697779326160446 103 2430104793831793 104 3478313829135539 105 4978660642399041 106 7126171763038826 107 10199997076294322 108 14599695855779797 109 20897174527300159 110 29911027430859967 111 42812943960479318 112 61280013693947684 113 87712727295672112 114 125547010613752389 115 179700852544661247 116 257213582764039037 117 368160897522011629 118 526964575539372717 119 754267130872551787 120 1079615084434084098 121 1545299646279509131 122 2211854049856388806 123 3165922123676720515 124 4531520917411568399 125 6486161384503918168 126 9283922610658627054 127 13288478952530822736 128 19020373206162189117 129 27224680732386732073 130 38967860038638045678 131 55776379194943845989 132 79835137803653857547 133 114271476924880334826 134 163561694735320262647 135 234112909928315493140 136 335095907900665005230 137 479637229429823078760 138 686525458625751839827 139 982653506487778799379 140 1406514356722658032150 141 2013204677544756014430 142 2881586707107654478983 143 4124539369094992248486 144 5903631136711432769776 145 8450121935918422243529 146 12095024075583591413255 147 17312129753669272343204 148 24779598183099915787354 149 35468107901960849168459 150 50767032978085365497233 151 72665044454077626805604 152 104008612986943483725577 153 148872014828317416453034 154 213086937346476621015109 155 305000526257836513327431 156 436560411332484657437261 157 624867750495861362665016 158 894400168851737026823988 159 1280193547206136318764016 160 1832396253247920054623428 161 2622787809112713597721839 162 3754109341490532500032821 163 5373418657391975933641140 164 7691205940246853018035548 165 11008754870404900860631108 166 15757305777301015431607232 167 22554111548696131422818792 168 32282672871894895964685884 169 46207582395947991341669688 170 66138906135531409166766641 171 94667469665935772631419704 172 135501633404491788039448252 173 193949333599776344188179345 174 277608048395307215958967941 175 397352376022497988566808961 176 568747598073578201332169514 177 814072973596990521326451571 178 1165217767223540518551590844 179 1667826459161587310716993717 180 2387231963092642059412025584 181 3416948096911690789924168176 182 4890825222473501756452982548 183 7000449137170836599906040191 184 10020044858060029401263399406 185 14342122482459952956384212440 186 20528498646033799034963801060 187 29383325736870287917675609622 188 42057621760168653563342828345 189 60198888443109810538894603821 190 86165266083068407666646045267 191 123332062620763559473535891064 192 176530501926702533412524454694 193 252675723151710911677907100555 194 361665663290014518195058779179 195 517667666570683252572619432813 196 740960063985523876332850923746 197 1060568105515369740964566874580 198 1518036883642943182998291703572 199 2172831681545398651664496582051 200 3110067724440004833155527565567 201 4451574106156245482741294814445 202 6371730064549933222727884295941 203 9120132125699923537688353082329 204 13054038565285485767857028463961 205 18684808565849895114252061836156 206 26744372586034448910975848043905 207 38280374267676991495834584804294 208 54792351151981487958422150058399 209 78426656013575932036242470536737 210 112255456175096678049335760526586 211 160676077262528232785030026289044 212 229982601150404241283584143743452 213 329184018760215433565062875806077 214 471175287456893771235840840258965 215 674413516021263563608449135958512 216 965317160513802005677677426960295 217 1381700096818714288955096117160861 218 1977686956826401920527302782582636 219 2830748661165107248155644449016345 220 4051772680721293304325710539888162 221 5799477036397290983569429178727346 222 8301041678802182798160010751937614 223 11881639072066582331249880451566811 224 17006702592442609751210860494335645 225 24342427110730990543693193819312964 226 34842366085978858585987978153718914 227 49871381721595066416671535865471923 228 71383060171160949712209085235768542 229 102173653576418514993871352849599294 230 146245558261616290426973459536343871 231 209327576753975057341022534020174799 232 299619591258326990003644006418207282 233 428858446927500670679406605460215508 234 613843596570744737476735945661077343 235 878620821743092868894391973925565711 236 1257607886948998473157127043520309296 237 1800068423348582260921653903945618097 238 2576515591515256614822174525021584514 239 3687877920202638797552328109005549939 240 5278618766797246001132959478930993237 241 7555514767054175625951489997534370469 242 10814534240329313752824411501079704900 243 15479309410555815016480635034349620794 244 22156203355866897773537733057958425552 245 31713129709247213053205017515517821156 246 45392370696454445808763998645921823853 247 64972058460806086967479557178858664891 248 92997310249850661223132246585370936108 249 133111062179507861030763285752361766724 250 190527605873259772372291352933686061146 251 272710381882781119842599188017977292354 252 390342134651733165856881838735989438284 253 558713537169126040455635458611717073878 254 799710789342659947245029629114176545076 255 1144660553297938667293147469204244159507 256 1638402032006258620781303370637102568494 257 2345115511099067906803200753165908177462 258 3356665002217498713065584936617790570245 259 4804539428350497561474596954321207077593 260 6876944557566784348435198519469137962701 261 9843267425132549895643901617350939094662 262 14089093316313921416662863113060429098377 263 20166327084538045817853032003415390516002 264 28864933956372657046203786151562085451157 265 41315625240680319842085345893985411981040 266 59136836814119297753135177144234894319580 267 84645105768274456086273378359179189200492 268 121156191580604278366884127298843394103939 269 173416083837156791771584105923609150460818 270 248217922180298697962213582665437400566648 271 355285020444589054912434846851220365572210 272 508534777197207800866165920771414125517026 273 727887765421133841782175717285289440632517 274 1041857160625042576852525218242524394223687 275 1491255101008131079965555961869703625421133 276 2134497760660990465661458300795813876853158 277 3055198729705428764147099391739494876972906 278 4373037746876403052341071247685589351933221 279 6259317585357094820040315965815965828219731 280 8959231294617934529274980510704240339620427 281 12823734264297129780749885837618415566036622 282 18355164084233090759008026086149091953623836 283 26272538218225982711430481378610807899020576 284 37605017381514981412214811254359519839636065 285 53825683705087081705561379039712797916406743 286 77043023193607635652844761026584110938454413 287 110275002828246214012718501033258041426157257 288 157841368947976200898239564107154873514344269 289 225925160846965902021809344623034744113178255 290 323376429410914986253777959818674369973298890 291 462862634274658096393009497839680151534019323 292 662515256903398015703388361084104087748177002 293 948286668932798020544951509648418937881839827 294 1357323619502369035232399628448386291499452407 295 1942795853212159415282943228505906268309174996 296 2780807519316711221815176237121067164764857566 297 3980289769871104056149336301462298582749965704 298 5697160462236297569410470185345170106945962445 299 8154591552142093804971868462647562901737521121 300 11672018687738539764728195266270181332953467502 301 16706663893071439318435277090531247352151252945 302 23912968776280735102862194043530391316006934239 303 34227663844516905832357989681352186357460949334 304 48991531884376185735510323543377527441303027283 305 70123693141340209616557341349786851592545103956 306 100371067215986011392765994729676739367256087586 307 143665438638125899558865848087709096701613152424 308 205634540227324015370451320974848385392420735259 309 294333588755571486998489120438254943426723355343 310 421292363500625947238919691435432792776185254822 311 603013934951669227506508818366750786852599055842 312 863119859862723808672639949123653543921861461851 313 1235420691478973570176049317015708809256743689390 314 1768310933289302588066000794032672744516797641276 315 2531059725936040385345874748426649549071403015541 316 3622814978776888055963058217354649261626533552507 317 5185491371838866628658607690412473620750910458524 318 7422217509019335527005993318400868226395590118722 319 10623740124295597635730131844320084695245938416407 320 15206217561182795036882230716365807529144249819089 321 21765315210339406755215584085643022211617978475960 322 31153634643156030820769666612947398097607173202977 323 44591541271049523269585896535280532882234625380790 324 63825796755452889639455605872496905544781200841209 325 91356616419832032404262214268089654380761840491679 326 130762666319042689045189503112957713642245555413945 327 187166245565476243157639115667053750960631166136432 328 267899121861012677926171198090823320646147068211704 329 383455570618872571934478470487415226759248373806560 330 548856500974009408336902002068825955508261561467032 331 785601988191866055442303533546701878056801456475759 332 1124466017539689104107196107498836571933815204901529 333 1609496721758245622804642503695165621897295565527352 334 2303742093530279645842683822973777845573335181511432 335 3297445444750926060904690427359656703864904830999016 336 4719775920943695440551693815387768574801569230389936 337 6755618892612962408468206440270723099728757343689664 338 9669608766745015897438418397142964576834413800882120 339 13840528186714701929653210210461907196127721469805024 340 19810545091135798282679113117185928417799677357018929 341 28355687840341125076010335406830056422700275952999520 342 40586719305297581382858903113596797996930701857277192 343 58093522302903100019695332407808948569157044032784689 344 83151764698493299034800977387279348287992415154785193 345 119018708082847184977108186685488377710121547781672449 346 170356611493137322588335312653026603179549834470767474 347 243838767424885605725697871643162986890707835824670547 348 349016947321018088773152848118189457404701662136537972 349 499563013723019613078809047654030132166451819250286517 350 715046093307564093728496583890363062634459379121957544 351 1023476321323284601118790528894955722042230339401218324 352 1464945812743401114177904244141176905639525114618720152 353 2096840141352471908871599850644260619985992078585892503 354 3001297754592909325013282192853727964318100870205438378 355 4295886955843173116602851124341878266778076150353391056 356 6148888329770759419748753103342975899873360393114613012 357 8801169137042650655988882448078514406786759601183513418 358 12597493079162804159512924524766362541398383932286617957 359 18031335315625999485533181044218975378637284946279273425 360 25809028131345365540403272963402534063381814208061568519 361 36941575397764768585738293244027719699140673025729466324 362 52876070572038296162399874437602434457791965893422847246 363 75683800948790752377789865208151240556855679231278977387 364 108329489390712347846925307327837081989218276106655052655 365 155056671632979884589576428662096540547136881606963286889 366 221939303444727986311377411422169266697205801237058750858 367 317671299756277529998789794225239986145025693411427185556 368 454696636073631415102833041843117551313525290072111199020 369 650826911387014035873807180301884283947349277101108381359 370 931556635745526797286858681283096550393234297486806100591 371 1333377201247119916227291848688611667248967621665494452365 372 1908520311685343199723309163782344710639461219535323856337 373 2731747458040157649163242537737604179043477240915474904273 374 3910067987654297680800957957764119305745307980974006069749 375 5596648995894912894212889710124294749687563399272271175228 376 8010725154178793013377342453636658942586014946776318893945 377 11466096505759459279075467369557660697017797637678213764674 378 16411918590267358137414549899380071162758011759849376558543 379 23491087108700624353505033671733633554950792409138889351897 380 33623806413212963716353209192602682584719622425151608664206 381 48127204691794978654044449928200409036838172965465661366412 382 68886544342455445358386241062196438412745488133689075814036 383 98600282768014111393938492297035001691719802577866678408493 384 141130838463914177153770052515111115978870412144060068599677 385 202006657652190829498778951123670895449029885330972825519768 386 289140843914445481613641976051148236443731890271161290163587 387 413859763788092300629997478666879281259844290655371982204721 388 592375334331582505775271396118816543153923383577205918372592 389 847892371832815023672560162977362097012935651423215599871973 390 1213624930929112345648513191716040969235941769113121920710282 391 1737113720918239406065398346772661073977119664556638763268838 392 2486405809983040318344020017452988169298335513401987684732318 393 3558899902448238486838763156653918022555406870371049536842923 394 5094006965714287063405382552302908201083496649596715474591993 395 7291271931782881900135760593704748133938100272727541869160724 396 10436312070443028086344526271691786875233662852443219423798926 397 14937943701825732643974637427875878533163236118462728980018327 398 21381323261775799520437837858603264570088400739767055249307078 399 30604010401289715261133850938579010476086121823097152752395722 400 43804840382197208499043090019682227935272238277003242969145211 401 62699757833989967701136907860832504336062303503368310533719971 402 89744868332831444475431995642757596789593018456094413749272770 403 128455701749314365911069703110136916523781760083500941243825988 404 183864187651521451712070850377264672725905963314141709908385235 405 263172743913909868101158319748330482640265318917792904233859079 406 376690501961398501368253385430591520630883842882831116497666740 407 539173366351144153559886397949252928786701405457205771156744897 408 771742099863764306399910866759004400950880602551901522638208254 409 1104627761442965599269121162169913693646492207157729396166729783 410 1581101369960119785127870652258334118097131309111566856789754709 411 2263098601491052647052349523374580922258418893207373965678690193 412 3239270661184703880410400982434357699381129340281602420601593988 413 4636507843493302213826200784315427144752354686079027567482963462 414 6636433701070444992777391987941677584370508260368608628927794576 415 9499013860293750371819539584945443763120753757767379933031721824 416 13596348337435908432085853971311617979086407038389201729357940389 417 19461039938642589118463335092494291162506034696205908835647526711 418 27855426037493373891013753515269821231980296246815559372512518752 419 39870673004969162537971736834323105092969571976093194245080704432 420 57068614342120699009382722403442815333217187779091729115049540950 421 81684769718429369019986074936278278865816354685625686066960465714 422 116918934879905229344131610986285956814033571975639852744558206684 423 167351115520955483360736941401787094562880251494362973230679953058 424 239536871379091102008903476753119929665575852422221279364608696948 425 342859457921560422920949233768094268500523017359471930379808963243 426 490749533503873317163222840077387071900897234157628994774841389590 427 702430978845471045281112563315237180334492790333034714766937567786 428 1005419763762062305664090060249008343742046235716413450901665826597 429 1439100682923814923817930177922952600309726282094950716561457675237 430 2059846892050856600079056666301911501778402717742359745261434777309 431 2948347720933013676399015115564633888706415381483133343418542397222 432 4220097288335873116856208352085799394453261412083721086749320119401 433 6040407309007638614926361541634590966566088277403859552646146199762 434 8645895572019091868404427423431130586771980641527520965684879633741 435 12375243326851091668097412935439542909324344819453613057659358363552 436 17713219657013259237742661913758896695555940306524437895538566995528 437 25353695465270288800482999276941018938585874712335545410321780802672 438 36289838109197565544762482034457609247600493249694207751419681490987 439 51943210874159968182426087281914594441378030838476285901696813709206 440 74348558618497243306510071443290979491257490169328697968600052114656 441 106418299439358935734416345125662789344404722006939184633270413486242 442 152321103004511265301916070865942792819216664568011610982321080995686 443 218023766050989416740021714885802641723702174095812787985236253476601 444 312066822163497260806340647076025888158782551283298359560847308599291 445 446674705510995266870514056028209784282443275544785532647629822599449 446 639344776096714394810052771637071407067559574928262775222544295273378 447 915121760151014090071630936678639685978741632961866927031971922381682 448 1309853254787849388759718905424934875819806877668176173777904931271925 449 1874849472266066540263261605618715303396108962427110251031849174430647 450 2683552932977721694600476197171692200030445873382037993430550683326087 451 3841085084761059818058279031730684283031036086482202556226134533602326 452 5497910790976136941581518922463596944703442874813500019272747454556372 453 7869396901790361375375654472559263256575106196912239653142450829283168 454 11263807281040425926563419448261737755323699007849656676720955540286045 455 16122373295919848473334885599088263292959582307734893920771158699569039 456 23076648437559195758638909134968886863555946871685266646881637606470525 457 33030602463811772296442609677805689743059839001866747149824688215484645 458 47278126287465554229514233671275237732623312347174530819563997740623037 459 67671221792047028293552666609072432396148813345477759473015084663767475 460 96860739171097740771936997255147437856177616260862304066613638345649794 461 138640954667587158059869712003959078644097485733223334866904888631716459 462 198442779557843824978046724140472247783671192881788854686777522466200766 463 284039711447901139823420301947357947884525110134801502076670205271564515 464 406558292819568449409955128352228763235663013560289943022803935203711935 465 581924423939853078629362943357732124155778259570393531062699820063442176 466 832933532923942446156340635627284382297243530703328285989545337119522046 467 1192213699456045341336781530308237907800283231916443698192785274582610944 468 1706466901603851391672591807056897599559912678141359469782470009982285645 469 2442539695356696097056995445429034544000978592583825451705401708756157897 470 3496112440145154280333907263733313373157164338767045815031282094707052382 471 5004136562191161847028452346649738724933405824026616430126974582223137261 472 7162636546099956804262027490131415321049859306475640379755706085707730643 473 10252190693425542635185979625512499930971360631682396251764184245211071090 474 14674402831676851403585069028804506531748988196138619150828459007370766175 475 21004105844852865761690755883308637470501603971910931244594619755958974772 476 30064082838822363055539953978512899493672681371676883798166018726587434918 477 43032018768895363067452431200260508425861756889674143479212007723975915448 478 61593584918391532732086191638140111352362382269001249272101225771178732323 479 88161555317068741507292238352919697472877899301911087255235962403059114859 480 126189437523772942727716217206530467173806250367558614304320995544811893046 481 180620385896064518655540381354539163205118773330084223196666515230282894726 482 258529750519707717527646640081946360747025312000312914200138293388130938495 483 370044785211803808851777788259672321389082574171732909353630829925572065366 484 529661065263015461745627413730902847123699743529906201305702725399895985320 485 758126732943900816217734099834336308377052374158542231707675000061439488897 486 1085139499386809262002059456893748121340273191440600997582093822263035638815 487 1553206979731433191015600678986510857111610552701505949615695321891752891812 488 2223172157358265265726042540467927468015785027558137094068134359550133265850 489 3182122219221301585000385780155145122182251968631179477345907186268357011619 490 4554708813056670257360446077787116816088743748002601203764935992929827008705 491 6519351219895227805558841978173097923357503463560425383632932059091829336060 492 9331428653904725581707449970068570724150672858019871951625208415434614282313 493 13356476401698380377322268634124784693115716862492566954084441682964545305698 494 19117700888649707366663376512463546308096167951894450106009698741994935152861 495 27363990043167623686368767025638368910906567618473721060052813335166513796359 496 39167259465134570872675434980776642746910673928264782064521559696239306210245 497 56061788196426012973612768952772261586991056852601095076463124078684108097256 498 80243656020372335074981150198255485375715372502443636659170030227582264881996 499 114856206672450235690296139101245011306537302682705817519926653930891744083536 500 164398643648981020858350066075844174970170856071746487212756845950484022844732 501 235310871015448630351623766304031089621735555716170251920301667762631673444415 502 336810601286200485664597636771151316235157141536383502486143880010558872222253 503 482091544046531799156284326334531944897231829656235539592891027219047959914124 504 690038425018812805821539325612924665608060817753932070453139881646513119562180 505 987681766839878720613461527403299339096307285362050790874762201960832685574188 506 1413711522689984506796133084785059022406548058165685235391190105101196537391056 507 2023506291688424977542691260199728202638893503417173669185159956520127392071240 508 2896331851855853462465856648501782530428663486096518642539995504550068333561892 509 4145644730896856948403639667210997377865040688190457390718428763700780848108216 510 5933840151569833295594707161106694490882198635891460807983287052458276566735041 511 8493361402139486272395966172837325705075704980451595948037138676997786028074680 512 12156914588989811421643321513713791138043513838985817799162676413479518916268772 513 17400716315540831911416489349207560963317651657123346536692823584291282363441633 514 24906395950840439463198993994641587329297049352212891693855200059328235705942125 515 35649599017140266378046182423570319444934015133033024257626686367706558084819841 516 51026809040992673311919980512578152205612773286739197125134349995477713056190234 517 73036873139977259312653117858717957004481159152855570176449554550255880428570467 518 104540827426220668742295660615077279071550133597698137043357812154261657665282092 519 149633796315643508758620933966548736786280708248545873360508875097281094154737285 520 214177308053481281798878085652429368085686162420949847588921290970539188555233072 521 306561220890712139119530424753792856019192782179662166833116426711321327304246392 522 438794300890814815966734869371134031842155838771084693656932478224311139095542044 523 628065212993455658302413961028921812598544951839821649551998569135522091944832991 524 898976834867027531043898203359144349172803718886450792127488309479136861164259542 525 1286744326716849673698713092217700228809346784370796288659286437707970287203611352 526 1841772666570328072688473935387904084403410577057762368034835452293236498719873876 527 2636208674011134934990076478131971154504664162346515023118965949618111702218851326 528 3773319204412341099930168636383122646527730238468765438417743512228800895267725393 529 5400914562929187890819764486118597362845454653105577958863657673551498205432366197 530 7730562016049610686690310539496775661330926033272430815149507196458288580346971131 531 11065086919571136970653744306508764276016500432970111559910318230462778336519154480 532 15837936269506869203171094831598439826263410134235867869221977334878754450006687686 533 22669521450689452358817507167736071138421532448621847892243996221857906169189399275 534 32447864043543739655772538382027135185628686097221163163495028014612714218504942403 535 46444027646480280786255159278237670927488685654399268664682169897198232169791756213 536 66477340423158598210082589967841770911405553940674601533807200169438026636762304162 537 95151885262289996765924959713485783450506509799426999258884484671821939959999521172 538 136194998345841089661360354505604857015149740800720689964702996895468673924358911188 539 194941776752950077184752633933949852265224368708122860683360689868448411980774244219 540 279028575095668936980023849340926871439714378074579748382334856309807573604254610911 541 399385637172003157438213109014933288628600708741064570477815875870397493078606834413 542 571657892474263782264148235781147069755403545000565583268932569516987998890191679357 543 818238603526388979588399546740046806009489236977924168487772397812182858275941347865 544 1171180213051911856240357496476742423710601260064589470300906103785382119184756426065 545 1676360765103017040294423142290047722554599251124480452036031473132932091438185801260 546 2399447483367116023116897729316608745113581978302977621264919386273293009754127627953 547 3434432698073186789695894871287746311809033497566846401601122493163206455014525142830 548 4915851686423253752805565379643844182098408379983203992953793276427690134471936699871 549 7036270594694700838942439259619526055772275980211601865836377806391175570621809716913 550 10071317655595884471200121021892339078952708769037383696959684423683984532557728025330 551 14415511449544874441741538165755036191295713604020022106644545130594686668139473045844 552 20633543440713186301095577878634515441058500347253699803993150539173679380485341414892 553 29533680883257158916055341404050112096300607856226494030651928859072281793858313014157 554 42272831567699016317502456427515100565041722209122035685260442516534036370559600258741 555 60506927525045086595481136576833007260986640578072757867988673669434422741290814045680 556 86606175710229058721840583109595373045478214936732405497039480035343498080134601917007 557 123963155591504821286537474157466629428421528765871237189346129275449844316222265475877 558 177433812521855207043076171474680110633635893363732393191498425138493091486891269804644 559 253968670576488381293716633562383144600161399531427414991578220750152605034468143696321 560 363516314718448328138512569554094737837287214693278630074279804895007762682550936126354 561 520316583799590348880493163150140333029864607709757323461785079494327174788956864516106 562 744751573492821571258154455308473365533725399384958244422711371385407498029566695198270 563 1065995056643570883079164568435053002805970891869114838811730733763881224341558031065883 564 1525804712918116145364176595008360328574848859000799404405527139588773976389224081536309 565 2183950110700708657900490467207238321063096043449025243331199030938837976338656174817572 566 3125982011752774719693117561484824694440645406552268844953583635427269356363991940407578 567 4474352912149035658014217985018504912381858372189335856167612349877550241266324752139243 568 6404334352273255934620991818663360088844793016106933684507233160066235612570512783260494 569 9166800049307582326175596810594090045448151207965923899386536990598497206251953787541718 570 13120836377657027635309321632462454624800144972445502432092364260981720272729321675164855 571 18780419156437461998672158995817341348111212589167477872176886049662548387270267763227079 572 26881224149101473441768591237976378390753392905264286932751692306497164369180663519702914 573 38476255813840384931713736275430472686978689018708989960438529427890110665520761113331460 574 55072724859577138272485404804040575714026805564427442589284216446613821076452372701740967 575 78827966996925836994560878480532129410339553063139460677082325117683716089269044281036303 576 112829869898617186268260396770944097184936383709659114781353242195696276513523480642228520 577 161498260405921068606124809756321312810118396257979623686130225482243861977405340560708993 578 231159427353539323274510091426259352175009798113153160463826013609329080860422431054203578 579 330868460874499481907461166564740994735146036850366772813086891544043637101216590021267243 580 473586302123983088514913817325244966197153220519178918627040230976624950691351662818749157 581 677864505328420938347655317513527939981409625727067792158114552279456867182593430353249821 582 970256710389080035323402747802838462029576973558725575010762914395610393618289259261185604 583 1388770287653485985565831160324042852512703388513477051048518928925621523233188549378193794 584 1987806825984981086918925599357038663083773461177405382529551156087394674326512935450407312 585 2845233666475443935974067950388933027928414051026471842758960828287308791431278714069364396 586 4072505693723008852933774300956654567630999043281969270121349531730686452687061922886849197 587 5829153092354450616578189808887433878539762706346221492187074674208752046153152427283052931 588 8343518297955395070644796592711625911733030720522326562132948610952017200483214551331150084 589 11942437689554420835063657076343035513166876543285116913627257911706078702478924811399250124 590 17093726276580450513294191567716941451725229623904270613656218033635373881449483808329053234 591 24466987864146765548615585412625728901428683370867871600778403730191780688314409100399017714 592 35020655266047700398113411328644721562082856525639511463357142712972237867560145362420074044 593 50126574716643169824488677297004624350724312688366376694483809590520217074683116235298719966 594 71748328914314491437130194759241420224224582008207776452503252492424688971566246621628373284 595 102696478486639182982309831786929487218676439490565318645739045673666240386439330061161598131 596 146993900110927902190220319275046677690860989472585473848035780589977705414969293869177265166 597 210398710727286998556705717441576472003352540760270923738406084471450377186052325939474488366 598 301152751524371760703951892152162923708862103707551125470517872233410538870012731189236836373 599 431052925358719212380878019859492659947997863556232328704897434789752870403532541250085048305 600 616984648221859445388968151888443403049921720945635380842525115531011466901270458089160518957 601 883116744480183505694806632711961605196700968127546994849685845051449767903723043915977281286 602 1264043095122259548251195975274449640793974518995412946860099470250682421232572468930763609625 603 1809279414429804502203033932403651623619671657932840551250121333289269199162276680398295755298 604 2589699680423348824915530733328683741597696186569822227454068132667052726679560394253111438453 605 3706748875434680470976506389328086704700809716092649700466131822327757442497163569314697782912 606 5305629579137197974622834604290161856317128833265219327977847071145576264473387923773519049844 607 7594176508036175038834413445466682674205962916127490429961397331579218452282935586837393651924 608 10869872458112136297430041814935276718958774768663907801722631719117223024376566614902006386531 609 15558517389027474826663908267336995172225981880983491748857953674731787821948684080586364917418 610 22269577152583466359803515080091716241235243828983435183969665161259556506327896623507781288056 611 31875406515573343108982360919752543319400044078651930038832197410126097109471890769479024064962 612 45624644490171013433443235254685886868006354301702581236440029751568615732258298169667093227082 613 65304521962331130968331219601448919367643901944116194192955626780161119511906634398921763076685 614 93473179602469793606337074131873375982343136306675474531321692367959459178881361599086089358735 615 133792194513503609065157474782269100994032361775112836439783875048382498646666271844979663535973 616 191502539967798564994654280938251337687470300803101540202778104496964399706289970657064032960734 617 274105847112156222303561313255189436950854662341113106932377165145806635860794765641248115932938 618 392339524236632356542054879770121542772661042235242451623303086519457346685512353405641414551493 619 561572487051847455176905645628281164218896099209360556642111525855162189885474427439197666224171 620 803802927648430334371484597963718057850350717471821733535656493590842728636797302310966758092147 621 1150517807394891677480096242479153713755005405405361603922519550358731459590051357546941079416558 622 1646785772484408001688670668505985958606257602670605966371675449433732529963619150587216982564044 623 2357115520530368542453818192337830640474265183835752225376010250656615799421535091299097651297456 624 3373841133411756610868756960034715253235238227466000992858745925966964760364920177001059067178041 625 4829124365928366047562773347602449874154025529333505419027643270903732890622249356931212016781351 626 6912134039346578367713030226685091077677436050828144537471276356414542054182989682589061552145869 627 9893635648521702622039732306949684788140013236058903078706719195862049467862397506184479204772417 628 14161187527398221214425600008923853498075142666183047941092250940910620168599172435676493555329597 629 20269518639096369247767145637645226517902227999539370745027870803734319494145364815954588349383319 630 29012636480223180192326781702115757592287235830192912219812070449237637502417710964592126474739178 631 41527038235136993405063711042533625131756120893705354194532645940714525141053264249681403047504731 632 59439441353702994110377038487841021009184083709408972714184506493792228835777093974336893745590594 633 85078236700514417691835063229922063348236081312135883941137831017062901577829884761927961153151731 634 121776150569723045049336000924853238605838176676507732716642833686873693828260899654678152183875111 635 174303457884079460792000009186009168537344824335088560893356063824251380609855003946425984377319836 636 249488058936072175861795340108981547097440892411165541755787175645452232719822491202169466325699150 637 357103021978396999696705741024910932205203926421490226531337758391415306379484218421171124954244664 638 511136961223380091240938604573274874224646522757039416679665951411932367495193857551642520982181181 639 731612383679229086910407162980140663729800179338012046215641056608146962712598637789219860833141153 640 1047188367422489093202049192962517970803247984865796918552446169058847743951029591960709582739881086 641 1498885887292166190332610759047951824018710423913427362517927613976987882610446355538015209976471673 642 2145420034270880859551182858798170424400274521939303524792430839568071943745215108565307109656461095 643 3070832251123646907703896050835835156597684330128592710628234174940045993867983800871338540212467070 644 4395414680531733637244506800697777812079049929706931512252805725092782495868575152462927765811618907 645 6291346655866542320933894319386966689381883559235069495289449389015402206893967769826065409142380852 646 9005075885011792228941084629197890913774363962942171979386345805564032894382467352276232824400603258 647 12889353604320145774944652825322393851628767369892064074959485579244883022755848647187518069230040984 648 18449087876507459008968139981729219877280850749789121524033293911652138266937217779224363617539280683 649 26406975394096762144707175417964592820251966727865496584867193548157323417368655539539886859200002855 650 37797443111124741729319217484239034847862023673844133297308751513425218557514057831189389718453572166 651 54101110953361319878736174607170084300742599901693951296549614585509284880706060501848446226336391754 652 77437254096334435115739453974298841964396882299430855170788573958726562304206732240516994545323927539 653 110839282526927443207814164657840099000179856043568056955844519747058998365852214919243456497965880798 654 158649046824422220765616444945623216611540572386026938757104684943552881039664307651265837315159891700 655 227081225035744863652414814290724167662163090722515621948506913096715410449488572539506599036083215981 656 325031153958352161085284326123241872810714179396191614829391947264529525792584938811562537464819055795 657 465231112906266922841932631087135869544973901032429432062463338296430268565312028683604011162439666812 658 665905362547915024349640269959895444386885025027079557426103057844988355597431945683570723339322879938 659 953139073395142443705605378598898282349737180749427038958186253596092662832502826663943871085688363567 660 1364269075348048046668801835078864067593968481880162519724099977307013646517108794845699436021791638625 661 1952737183799628635902702651064460670016456624607811221979414461193275439810334008288753164815790591024 662 2795036974667843636400493865005518853366013949313670203981756195042309104276984620033453579403513073793 663 4000657003191469462303679255138759704348441858807805784948751487405769869754429107227887178110144820718 664 5726312961955353234553967091912496206702735392693101384979659035502329899115274542977133743889852195761 665 8196318782664844709869176630794773187258035162610579974132023283280109477599674224199024785828546213759 666 11731744672950047249330923254846397022061503120385956327018311432389449078788791302743307952776251367665 667 16792152272357485459535250076798997784377353488051978154571867410046790622306633900036870973326780683488 668 24035331981627187725698821328994872689285651469913131089745704439730807437073805297571951888069638533680 669 34402807579229186928360942748762405643753186108418924897039915894813242869345487805469560404824098262720 670 49242222667787043751993490174496942758114082971863091829632368843666758051841787697217678213335088355184 671 70482517674746387841291817638486296594033720492462552715396317088355256384638608374756176522001213815071 672 100884668250784105307349081132109942533438464742073671827487481495762729384229667072997849748715167257073 673 144400577956615795824788604214694389084849812321243662272140191303927157536956180227238394218160403416496 674 206686776848697338956211245222385912491625497651095635013404485109002304443995114377795545954333071017808 675 295839700426531397014229403099649458003002459272783350513873655172375584749435990148050087750271986907216 676 423448126110789707379482757237544849303474918105975034631441979066255951664085536475251610995105609640224 677 606099570977859858609995181130935889105814764287157538555100759735527448671006845555475205061369042124352 678 867536463825162068695863641481822941465064037451521964171934499013089790551097347898055732406816930768848 679 1241742367268164732323352908544870848010424872585633906973744109235678984163341096676089665188587452053888 680 1777359420571278203092056272037320440522205916380328892813448551882851176449709333856808693727955280363169 681 2544011216145656166480570832387033439453831489089777185157895569400178237616577014681866576386057043874944 682 3641353005457205102979135136717209898379406549354167429859499487331930064242961931130717847356484092512336 683 5212025649179785967114980163532144426409986968083400687659543554105778936248676150609730995130106301857697 684 7460197164898910736581321592819528407860815997900394522303565468333581589115817175143547483765891358825425 685 10678102044245326132180973972299193456936747629148586917531622976599255701694693569799013720127269841697537 686 15284028122447252240685958954700401994240919832944830066636065770969507189272362874853269510196007101430882 687 21876688823521000908571416906038107460636671793393702624767696740289998987837082702098761261555081529487459 688 31313048500498162308429037969792430069562994549956655635325575607653575705368435175221685316493763919131108 689 44819717202374136346022940652455511623281708466521156809148192826740231718191088716218146132961815740198821 690 64152394809749481088113786726106585644464548770825082248757993997630052468411594403635040818130840225811336 691 91824090304790438293563689559181805815648136771427570454224070117951698109537067647726008287268120052430108 692 131431781857984788672471650048105173012519858269865326575712719390586150891479480213334423425099829490771232 693 188123979502835359024004115181392230249123591042790014302167147919882621770775257441825916759464778357757143 694 269269967763380471185386830768274842607834980185068997838859595061235064178617631519752911326605628568489714 695 385417721498918007617172521861679613626113918621989494347936248680851707880824748858234065241509450957830064 696 551665012178232365732605220137033736414600837871385806025335699860444330663762923597961220739419147786099748 697 789621931441114674609563012935516148952872823506498148228869719314025819137012119942492446749531012435458354 698 1130219935737658545880712594144740250955705033661966485767657775168137295299645780084508365858078647653089597 699 1617732553106141430525204027555667401725841322762527209544235481030951573494997109278834545779366955213378009 700 2315530394242465666841203350932001744863066009497597787318881130227025694522472161573600984241629847596406255 701 3314318548122139424049444295028636822806251184889698946510826186004576838930638461444774926674608665758724620 702 4743927121725445495550644207402911994282968916609436141752894519115645790654860313281783555694510842614345486 703 6790187548204530691206460727566638896538199945921964931232916054281436420998714843335631628609535061642262027 704 9719088374827752107638732500733596105718337212189674383395805991605161552048528555922172490042634276443156583 705 13911350484374965237456771487999474363586705290927724719123364810860363012039625945605994824997725971271402321 706 19911916101138381254053669202630597111172032413343191502127411145827773613901328668999134006857730020478205994 707 28500784540228474815811689109219452965934664591870899399755559362264797870650211444836798131042285649268272980 708 40794402471497298622743256569663259927795528560036096909334688692094209309194840281163958410260644665326297292 709 58390788178393214209955722421361855294104494963881690624143218707694957228573696788589491432876744838208097031 710 83577254170499549601717967235552671437232908370862891077387951883955178260293269771981514637244421821717645391 711 119627729520271402728910579597813019370745468014289551844969746056933741778833249739863689491810555644429597197 712 171228330150460086247659841291608235768311763032249277537880048710347262586408231685117549296077765420995432201 713 245086495946131883741739076026427311099826334190922494231872194602697279294652972901176891443279552966269921009 714 350802874982028321233192884136240856106985096914284321357718575848770658061446596695434586110092382639428115885 715 502119289031350026226799056225218494764124827533190407393471213413290147033953499711553001399312418039945342092 716 718705000437253435152726443142426352898016497132242002225587848653722628457956261167893094711549685356946990121 717 1028713472947784457763176070709003949077206065486490226673971735810399077210208017582163722411381423331048808714 718 1472441973800741269780019404512860588547226398055798943443299730515994267015587820505127232377817096532786053775 719 2107569720067495155331027880419734270008009986817178054591499627285761717213250811901038812452122360068015398505 720 3016655463495008210365293371530925199714470584289378729420501617039227052644625579743338845371693227754634610022 721 4317869107145289393897652934752177552493385219312928395325921298844874057073805168563348528453432558866425231596 722 6180352331266652665486941739145484511401568871939183955685548731527938494992403007563210449462275365968170709092 723 8846204919779632554619042226540168855009054359314278363748331772718394889575581990611114708723876211083377203229 724 12661954737893571922289896105067127912738314751094016351680781858149978799615433659462910235777996351909857092733 725 18123602068722971152624111401070186071241867125900958305140742741024194666149880405858227590528722032521080811704 726 25941093515554819249479977556901350977173715419728746442215102777932190478515254378887178576841216820273409206219 727 37130606279647649901989854257455618301364803772766963850452584905566175011115100217844961580241396075650480245177 728 53146638628303125899282937778106070102598660911850744101001828019304607960051729811802150358317995748103545658376 729 76071076680362936938397621963476495880057905747290111813796429180197571385922358610945990089787519340622320254573 730 108883813852865297446489823286179936628929324300744147268923092786918872339963653660227603141575482857406375268154 731 155850100149901770680285819325140522220126416340655707414239372074695541805022980464466543050431203239541750217438 732 223074971910485075064064399062076849245175267728631540864287469482174718301369757084801418431494846369080693268782 733 319296831025456800588264326243189657961366277278281671781529780410943611841717977085566111337292332874577211444203 734 457023329106635600115926034167259994110250826493036420890628409744614958980591077144174426797194814081597880849937 735 654157207501565855930510455672435492378252378801939215312700776448857486803445579850088666651848443630405164912500 736 936323432247375006616784927658169532038253852307453923243777971954234923634048456717809816408899380429331896111526 737 1340200122725707480833428024047323456045906017888639600033404553679545274654587804050182092847776198762826231303087 738 1918286253546910399825540857756282452544100490943288703532308900948205190072111025289324769409837123052609075961014 739 2745725871941420108995835962128272047953425018949998479507163780115521241366195828346906982677161020624534596804386 740 3930075894517225819148978166850454981779204620497982372126328961720370974215760651932622532474506016147819077890035 741 5625287176153651143910454625544660585078129843712639534794350393186401445986501920137145883452848292831347460582267 742 8051716217069614452318026261429742975070188585384356342519984392890979075510979771398486754792716980581304845942450 743 11524768782480204671351078394112937962739142379389302293755684944866735090746149346186934860470028182647526042982548 744 16495898751132289959331022563985163055439019844300002613237334561604279049929205686473992077271028031848468338652315 745 23611291535954529405032263897756736498470954577376905032513540982541023201806137001154669015654845632000441288483239 746 33795860195709026595549914267822351005164190938877567726235821373728213017897698543291421783277097615885141100162700 747 48373472693294406155055395974051231608059110292234281635940847034384286877754793204476089091138288524681000362854001 748 69239038357307515451091823909679696058576639850661188188947224236809788838194734377283851124115973136056907054532854 749 99104822658499316227492760010651592081961626169040773543056716648817630881876672268642650374918564735794229076805519 750 141853008175640071238637701359158163104942606617562415644203213290015516313644963552981593582604004967643881979077253 751 203040330315877972237411499007408116188449057882839247490630453133934326076328718158866957951927261123119484187667657 752 290620384191897083793553180623946770307671541672490718739931484837885221867459241081322673466375797676266187221490628 753 415977493616404865072859859419119770357175128445753131770897363566296459131174998947830274971708774612061600861915566 754 595406532396328307905239094528771150047153231751215474229014275717689762005697580105542563907981190103180643761099984 755 852231056392516365103242360884895569349660582484828625242709939181846770855259122643573815591079890163561689882427912 756 1219835077315626824021046824329964108098776600638347475377666455713758943108679328386928001471650376250942290381489477 757 1746002571354647616475194094949055562087353192538901761417733507194638916276182174115186714255515593218066027088056607 758 2499128805088664665350943695823299539355052148854689613117386729727668056249564624490117879471676918645833487893679000 759 3577110874228651418133352818794105484348886142875474672850849972151411483044598989324064287360723289929131896296091224 760 5120073115267421062371135414735752930247790277531537186777953026212116073244452445280384043664311622024078439196480174 761 7328581536164188643928525929935105699295170884713736081155408271101898907626557828689179249669612742993645739868668546 762 10489714916776435196989018889310091413286881899143457622235360879687013931539981819065413262058627258310716035302844204 763 15014381499647527951454915209517073193487518944923779334784299630181440242778736684240254741814957690231613830738224394 764 21490731979419200230280198778567283323433029247152686790696997962101492379550035390285860175893490543061697880724465028 765 30760611818880008603248170843547410628621134545657796937554692386074747367981337880964345436480467425121471625645819755 766 44028990747172888938227891958115428260021300298042674510921258509061548694483892391089413464039909522135019429295987542 767 63020593921503424503157147040859412044099277396340671688500869741435373017784363156885155760461723146550883822126773570 768 90204094866154781688271965065612717188371525799122993953204712155358708902721102048525436909581467281743223551476502101 769 129113012498060249564128721608992392518145035819634131277348017638208141523960541994334466329957065181854164541576009469 770 184805024883399485423357342719916698862949142331261066884693479108541615634118347322530442840749175585411402623834114493 771 264519404832777831914640288896219324638033786231240603215662830384213310605299467551990466488272015608843910140007772390 772 378618035831190553527314095295694643962691303105950955158226548392240011886481272862084678076414123100466460850845557465 773 541932328735170838720391239237044059502207416190059335252223029538680135141049584794329260741269808142816165593955206930 774 775691121749068662031783357289715973511620067875642141530331167536818698378367714465355381793061356326538604108317159565 775 1110280166833086326620869560627295189214290070683550422177636457419997161570365094936350646405435569904870045529866729488 776 1589191901646753740838103652823479836672398209477269085741358617217241923693630316573794751386243654901135327301695162848 777 2274678928529667621181615045047583092995646751553788233318485072598701913169276928990624696269723543945930707858535820312 778 3255846082864693698238355884065885889691791786417704524218773512380490933215681481932640876345202048668946588846826540331 779 4660232959628047953653102194169449027501240853563712543075438650489191241275193451183905184890696527984670513524687588686 780 6670392483324937742920076950320812795858853818886260173178260892703679843839170912622539414672148056321757311243215636608 781 9547620530358440887631118739091004041587954302198013742238807856691930765168371121693095612940935981890237439239196619474 782 13665921161251318002563829694023409009586987739571666950062023477642441871302514988082671537090362701732091787169929001230 783 19560622522827187083452123287054505831934221490582284981709953202809303016763318186239855569969449401727310494304827478273 784 27997962886352541644462372465518214684307885722096748301771124602081236620361324212996600536504949813712677888014157368259 785 40074692145957105906188098506718143857222475252191146166091789462506436567970208884505477322209068860543634347882391206641 786 57360635740254625368458606748725066596161049991219642914483257592717037671564250141754708195908794718325014134328682864602 787 82102752543742473314682623330177395390777143926898686692035608682417783358709892872818667856068542483368745433496013692530 788 117517211730071531267217619642726090220498378325526120315051959494435028685404908306140239993386914815927709267853717310485 789 168207454987001218892756149441130344020800574497859503056356956194448386513129987535272408774623561477930966090939184538479 790 240762587000385251319807654032216735369989764122560176006153757020174239106671509286397981017751167979409474085196001611535 791 344613877569205464584461443980919416580901154708514629371143693036966825920773902604455549474047720093605091565879789920790 792 493260710033379496393765470134995254769767507715791847445790696028605909417140571953488102678701832169808747162514146980996 793 706025334147412206069110751701693775455449386116255275150173328446698911903450757026889483159948050335505543359695991224272 794 1010564519570660564747384097175895048179128065572578758355225232021159301256254450746839555311786701568567000577693389938421 795 1446464593863785435772690960562165236352734523297150962886532670457048173001830772558572949794579739020050733605878854054815 796 2070387175467455168527119088933681616417406765486507551344670390221329301546571636712643765098459246872187531532078831586557 797 2963434483308044202007285566466850574376036452733560189384843662748053574117421179153343080416859033624826822841918504214493 798 4241691622184828418887220377587885466707970401532851649215019377010653360606121964176643621436815211166946590356858173730829 799 6071316210651898336094531812489350347755387402896799024553536010211808423046022091602889405517523290059724647803741003705851 800 8690136816390737073517355934975281505550522700921844584567235979922895171242669368151776936460334603590946379079779717999554 801 12438567728542185996010810842428171717488725594738904386336464660904942622431650760374932455218447982588084222274123744749387 802 17803858605046672126036231903215828289788663611519448135739827342670052133574222094950932377576023222312303326718168757230966 803 25483430901866748634806203741015214747160058246868713961951838090571788003560637012355869758724571124334682705220255085292099 804 36475534036545149195044323622881221228296049318310467385401770081019682452990457000172229264148439367902716193888499975986671 805 52209005466124366152553436437163367901667306164343407969796927033468405285018107458410517876626003343342831989074589901631080 806 74729001884683070585352354611711732074451327958478561742363921461292139714461323291613044554933715434052687871452926482708686 807 106962844299043391361509457857005067836039406875256177478550672165301168806845658327608630197645339590788457474984568284964528 808 153100533554515859177968362481679085389951325636702786423794063188557765668817743694416258668753819644071564816255417182889757 809 219139398622808192689803361158415535958852130894259503581590748669927010212036397617877526287227200474533306308628563947598889 810 313663675193309398055302008172992432077402812174776776673804956174323236396450405185111224029654092082733679561339008487814030 811 448960350142778585107234138751455689177565474199960114961859192020210949931693926784576550320831888504492941050876256913472821 812 642616317863720029162231296168856010389257546847350904581498102599566172140169687390098206849334517854691564654284565775779611 813 919804459020484278022488980718967221238364309703817213869901288692869726083629635575037201614840170569522528021735074287606970 814 1316555803697138496977169683033259542514262477739433920861963553679612270730305454901203234059046055730672637083536741299448711 815 1884443119676175455554048624590403820829068696628306263701097734817886303156013818999688396353446858151311513866368380592519636 816 2697284734397616342215028147452365974231393599456867300092448351345454860432797796247116967770641689130045584413118886595162078 817 3860740004540238980014229468003946431355704751559598434530617841836509365494285507453903943160933925216646656680400210711721032 818 5526043725593606242878474731435934716225921317293645194650124827984468658438262928835714813227153582893424864238140027356641779 819 7909664784797913187038200870715308258379912104575735718068768223155600282474610319897720556968141179940736769089919905463989827 820 11321444439195373581945196199967799000558051381935374037637526872971898698037201900567047949808243216652890484719443859262238038 821 16204871846925259795661439635234877706394715152381668327706153598356801184335295142012664556186062281691623784303299320843100206 822 23194732172702688704677151525231218743536262947253586831905020532819531740726275826335347911539363291062838025371484152019483063 823 33199620808200923789645178042165758201580051851449526948680583852111818168033172272001192627288560451985055873007391269982272390 824 47520049535450008129752569052810232087145698307202889012685639715650733049212453595014168787121175875525368143444322210232852960 825 68017496973755080492214692430589084856450567654999608544498211897124809929505931625102399730889897477458160584402687475657173945 826 97356377777415765301845641004750896626674914754889537058648177907400118732044818389649688415017524004226569800729678534927725303 827 139350383587272167188719735326125193997594691744798780876683692795066383122819009055828142388911546296858513079935860717803936484 828 199458215776229334493896226885998970595665347295222653703113136469035592769850330361032821562833302594375936895248628287997120602 829 285493149114449726213796671690782068221782210668176816724123787503463812803857946850115462028042583381949616211258862963662607867 830 408638660854796633606854967381672384512982187260593929273101326700173394742341660763930939860768067397116505506891424360623444145 831 584902144458323279396074042742440136365111271608562996144309442636389455771465715298628413512062006700429604376768568496601081684 832 837195672764572081820225536391056446385313430425290285919752646287741450407290489876742682912816029630394164715020040190281417161 833 1198314284083918707297327934719918598811149919378681326180168333272264112100419697045659453986462921151985302078467142340672008346 834 1715198931568486906201187285031769650319810623332244713779979564011528757942379480719185467767635030374956745870833023361615916085 835 2455038226555643222719567180418075200078449139002645462641084032391870089617625152206278462265433536001124340785123385016969607943 836 3514002127052289762828175379811868604892004366636528007944568672869067818595225840196109773862984910856251129783654666639837679805 837 5029742842844547334535466437957639284616149642673550068021435100411560983767754990554262420067786638636831938759239061713456475288 838 7199287920285740831041236946684932416472816571008018713938395345299967260581522195910425420305177591256006663333103583766763475364 839 10304651386483233960262557359115128636851838750383952792609862691468861684434406375342604254307394434715141287609866826045977711024 840 14749492084869458015401949754330327785102877121448939864486988349244033212430695650598238260863119066651543621992337319262833104628 841 21111584332390626764622961164624203755190380262031668292505631048256259022604927356631920998255480628277156120610420862839315162831 842 30217921434789942017588190589019413793231069093036939758935325406452856594938914034928865798576412141840312106141820546544620865509 843 43252214588090913126788953058317971928014135591153634909642334191685361049427230204807918591671896178116898982263324842445838054052 844 61908760693925896668692347042524100483126066714182657739506881207549749982414532409233561127661943270392930762088622320268183608940 845 88612680001663548923452362251731645671465131440583069490497637941133538758758220603966317152375370501376991738446788200172966794644 846 126835151746909914715705848872091978314863117389063154332118537032407338824417695818219973323979480040857058781950873980905348373408 847 181544624520550070553356958967931146381516367532237793357687022894657121546250706031543109031336245719993982880706392717406768506984 848 259852653135730385516546763860547663416129660222436910055574798144321798620574520260166821929404221786655833331543314091533757590604 849 371938312797770842216850662978309313945889900490051124523206346827485104232561520427788556992520582760861348491501850753176272859384 850 532371352985930286005584660781616256572215887760257249588387738673885966756207299102699745025601347852578175251597822607743726203537 851 762006084686870729504543234053144506195114478889657219885027211411754908781842905327937701156429157497393696476999316152732862928632 852 1090692182896550658594604943973135848212990243788554709498591224047554651964977195550918339557277844080138145986237842063463297733964 853 1561154775188555047931497257712228004302080064834629301347472081513890868738769962244384523455217248662323390475747042350938840328561 854 2234548179873762228512588129513640864825729412283703451742001654984512238761854646968355907459271035658340095214299570303498736462549 855 3198405211023402972391487224614684734723856538683195006908474341999659551902414146701054273692569399697621182418586538386056685823105 856 4578015361691407949769627523358981592644420235985586514898259400618893299094933402913895688116450402639950590013627188019588757644682 857 6552710888429439792765668889012074794054019988046853056584686257459083739236213529622084773646317216511634851896383444231553736516627 858 9379177786655071922940305450648450214831986626239996938969954252631258186906066155895350490346366033448394685823468131864434149480348 859 13424821795360549586704348313225815550904190974465326204279825914576265519244792259706546433437215088235767100585497497276279180921493 860 19215526599103118649965473968184745838763096483622522040979484960623594349699162884000693505927103147250008256004881625355100054509488 861 27504012202861639914311174474860060205382092866073964270450847989207297884640251844345125656716191336618264795842111915156070906255872 862 39367679223033634453084025530373647751984203775704661173383201822269672535146274141807287566698189176191708505951862370081411246848804 863 56348657642262990874536911369044752725921570847043479762620685127908754646083582378839625165166021287783376666742444425133012564895743 864 80654264634101227816456598619290128196579807174434249026163058775116392978821420076483696548189643224704020280165969801903026785328510 865 115443928495443454319770996626304794355919590714153323684648001196767172214872760815377088426771381998255778196104204983964849274532632 866 165239875249277005401542239106337472287787141573149950390684000067216843121720129664594628818291086069527520010950265964866308102911748 867 236514962096723161295058532274979150269534962121344202477877104589701977913635483585182974876134363260783145605292767634904900738759910 868 338534068796806066028125180588058129074550361861032199958245279871892884609263452140853516869468530170803156700811475121593470832371049 869 484558417446979952779701945726210855523574406950559628307949794978486133381284418921447452181832513093080668455756859461104678880773309 870 693569367340841474160449303526329945587727276205829866515376051578980813410279650662285301401250685017245549265207515180853508713277347 871 992735756914613905735490458584014426910293434291157405300238129628604025484396828661331530704021026011856997460067127932365568298799592 872 1420945516719330867640655492941180529707946270394673553845567239479181404219597665203939357720687517817154289249081542968337234614677158 873 2033860619426071113984648197848220347099093739426069171334780232283045824651055895789740962573748559609695818234123088347287716542625995 874 2911152447845241565400367659805929979653467583003073252950370360714882677920579963635695404850998203623297037498086011295688435566892955 875 4166858089315295427639480913640773037073626711824596856405253600126847239018457499175040133753394635370923806736217288299159362078658365 876 5964203746644643380329070579214014233903185489129321825262156727820191085755877911379598121451008831719836479365047609011542177882524450 877 8536822125693078879701313058431886084482102710271362878254281808663180879067194422874440009432538505172330360162322145185637142617046356 878 12219121797561394354561092026346448266032155015145400106351585613811541984704367503128032691004100627450173498442782574023691825814931412 879 17489756176865196260729713302034132554347613228068892065098366290052752257049965763845345511053858774152764428542622667854380494984178515 880 25033842545643661234695535901882004211919422504049097538052409969087329110632763358058453989782376253313237791244877685107652069302425279 881 35832018826485724721615972435287271948243631248799824090558428343419689691117533195982547323065789362946257000438578716163006660502679533 882 51287914383924849868361037539473184155492150737442646984322014401189396123516443064038151871545899577489325610747078295670099438944232053 883 73410604481723269537656205781549258387758105658488671269424054009561842556228626458460910456477277627179266364493869969482063072679764377 884 105075765218893698831632697303195757298928110195463898503577228752854685008327702155268417645789672354754599558196231397345910371103785545 885 150399475856173905319664664263454927220517075443777223662637086426223890046088267307926971395884563100524088689578262084004467632165493148 886 215273258212204095977619556986572299523793078391994532053806858627122551723249699343513441842929302222531024693909809908300893562228211169 887 308129901633536400454691162263421608556689033572313030451032501766165694746873033995653826797714873949835450753663258731623112107517065302 888 441039621312845109513626113224842403222858495788021362048571221902336832535911335539735452682545578276206775014698898147773199244698379935 889 631279036979405544256550134309532698534732151675966796564325670560372055148528271525190440535692504245424561917363830370966440737624165825 890 903576919786456219989625324137667035143177553999480002924799743983118060204283772324861720010341588832313755670588510386426546184638551594 891 1293328626715376479634890399823036254210543899050058717989048951484265496616678664800559020821341267531031205074540330238529645990392699476 892 1851197059213058754353784328351019694357517945067536843283950568035075709208978309867288550900556494149276500627410290640014023655337100924 893 2649698213780621275511776955185490972201767388871552947705173083265339084404934380036881853265108410626835656739802569629094659468871866973 894 3792627364639823849827002690745072299191794212477834442031584948323380690975524777529513902690565115057342773124764637783619837827099073301 895 5428551165640678508203167462109519694025519079153376753261728657731333848461253388053289011748192306984088249058265118515332967920207963056 896 7770119477787763383260253255031589057670597434452616670515869239230507238119314734094517038215585843661088455044404429412804515281562764727 897 11121707221114742123573629832551818953639533151142429750498882965651551096558928176084295488223605380442224453154470169048651153863963458093 898 15918979349776015087520247160351805949130320078619839707196285952822512889871653292612394059436105183180888140295371457193017681046547255324 899 22785521907777322250790875091245727971657739959072976374787355448069902067786684254382049377641349438009662839669187376219395650143471468457 900 32613900502176687894729614523974510671086729211165347407297189462237187667728933765665785845043613550920856087749117215029517158017042227074 901 46681682792739644227896077355975296925859531344717650271209524847024624848391608748410891353579162239952467727417078381582520815408252381474 902 66817506486736345203175175492035533925315503914919073698291707211829187831773358622756058877955403267335294910346463188172821806082851982958 903 95638779624273209248077787325264972297210438913606586663557311725742994808526767610892330820308451703198808224970815765418719126272795136731 904 136891911251372174967770697219130749529044451179170860181505107915036285808457122971249933162139421636167187703329629028485906973760839555149 905 195939298260320756787685619456134694396689357659637317209280945887634966402111166859911475001879239059841394158631687787245924264562128773380 906 280456370663479223912189776948847847740260263422101474122339374647726410114079006294719510333964085382597977930448033383615992236970960452018 907 401429302565075383792440227007626791320174394522652494596648196609940183032664475973357049436667401835584277493482290954908881529685252751843 908 574583078917618818329334971372515757745206012223216835431141787049505247366988958578886475060905291457416008812444791365935410144103910056766 909 822425549078921354346795133797389094814379546434152962146183972234994469813339031107940199549825763289093130655143707534521885223057828281710 910 1177173168851257093911339283449040589208694409612087806471622643997910027997611898332886357632914002884724940421208920107848245937334828652079 911 1684938741282139567037499079329520813028584917920385568204472723835586087532827498289016773815863891074805654323307248285610834275355886725887 912 2411725510736787712136216425801644935545754025440931943687099384344837562537639761786064642545381202660699976753480140054714000372140919870866 913 3452006768336672631079785012031554775225403983873848889977216920427711304726794537147701067016155783909257729471359431134076339335714908967796 914 4941006211358491441329598471904940893857299544134597140972408698375662425857510868576806365830140435924221989636034991632441249346508666920303 915 7072275351431799929553625120757737981662793306153427610537168708072773578281071624068151498041557553202323988459067098303539257481678626339151 916 10122852817203397176840969905781665965568022895504624005917737431890544699975201685242495515621045935275997440436944238482706715287708282555104 917 14489275949644269799841233406314091101680116427416004311459004343216701878465723595240415406390281079742803421260534438749212554490113039418641 918 20739125751997148375048063393274439988528530187135278959849989079054480986933456188200626704882012869656034279064457829518229926748733837476082 919 29684805400349288457977694015607065364887858673027815159296103866947115658911045975110235862870144802047306779080193147893088396099107291379107 920 42489142608711418690781428342591635653539390182523433902550635486328231449843942072061634495444561990715304546017420338356690116313864444071861 921 60816542849971779353693275310064430706522166344217780918713525181037874874239758498476196557781193657710638848328398027820206042690457361677077 922 87049341481984395180591184313639941296184621033371747188032412127557279228424009936438731353635182675848687897937231744579218099453849744088388 923 124597477879337322430043014184326636055866711671760583949610638915509848252410441139923559483249604230639770454318617091303466966421205521239946 924 178341745377877301854182664373633328780726084709824937257786995388474949548369128014331604542989240335148085314187948020820133751629984256577872 925 255268234042658299857932878781491604111342682847692060439901670084141684076817936265527840381003377075720775771688235526916645135796125718111156 926 365376435972351352488134659559504149065529278092036640078053304656434830450762653810210984457862700226617742804746318179470899547727218199932461 927 522979055598231505967269260539863037857726832614726298375990310965855299012198325636341962295969927692109793839869808370772803372608468619034251 928 748562484240540517367224445305747576604181656789390543656595877183049867430105215926759566814103159965783262832477850749796360112305487045766300 929 1071449777604180451164577676522660090016171544698903749832098546353156466431023927664908916776521298201685701091206748590910569543718840801626900 930 1533612290352440177778153661752458697167376210969412267289375332137973890568982494802774682514710032236084856082748158933863166873636852058984074 931 2195125433110996299964786922744566332475373246725431063757938797193466478770663700793095517975178009526019431017288777939080308886488489360661986 932 3141977732835839428699321585082899786435678079752574229640426704631113096949277187318080875268449703497065361654176909438687411463786124641048940 933 4497248277810402304623292582461725154822328206012161559672015041380612037969890554106523953240170495398002132422737120351730444585792992443455142 934 6437105476878740304730146626424799883186358769889900562990052168489936832663736318634091630834345127848300787668337662763894108336485356086005972 935 9213706773742228380941333551948195520556507571550438152552425568464615099162250852141961521644932131118748406517768254023110620252544262527122451 936 13187975995954399179597356873870057637521108944947873413848450298879371838119943080612143512589132698824640745100635566004068261465728786351543342 937 18876518988592598966960279054989109944103286058048383433181906590186258803353574183319475576609374666707158269936495378018166009689908655391783014 938 27018775984730646896737034930414645374643622084899917835902233612297717436084801107796528181477785499624220975363056883450366060398734077117278565 939 38673139690332605898556238142532244314997354818878378982461308579039115383635761693605897011552208166212776864380944290520571154990826011409837833 940 55354533245814208565551730274776787926625267630201331351885276372031907708218672176132277070186404823393915703300150890599656855794246177440958861 941 79231331497709016033589443620108533514833211635348674958147083279698512047354196096610724376395740619521071317009030864611335504729194129917188486 942 113407222910231219627522389180179052675008238248214892380936376817357015393020067236110097434707778290335846048967238034780176215134227148883571177 943 162324650679166687888343972828531040718447147108526323169831601020898986268575003093608282874059837985881460964599051262615938962591987970238524066 944 232342275403133475540992082896691378712723851172324559975426258732132883216766948338077045728810646474283783875090313873204163847068637837628590101 945 332561522317410295988917115203000373750210980475591578942514185250610526771667072493574999650929292065794989178956916341980271800737136200160617936 946 476009654007984384910300808976542304524554841526069518679163879681323254236888501403863806948379755384969291873619472226578044753639215515007358988 947 681333153426387213554555856942819037862635070613494160818687904801158420017570648634144324495712616359628854773346729216331842540309119275518670524 948 975221536053464903644916734003287167297848696270207360778740781472729831405601959434113427135089700259211067087922701267791543186055429464269450627 949 1395876656815635079989665812705052683895778270166075548106019384782021177934271788661844957013283050820786443258242022603769931083900398801835850754 950 1997978478744313277510632226027763188243580129144221033966560206303481085904488241199378557132599926560894226714579720955490438119480323947437332792 951 2859792791887546961528026570850871302866420587166213502364364610958853901917070133397381886832981848529769447753535184188501805090401526262823212242 952 4093344798024015353629348410727392946043751710223762727300552394719976093582766918965618560972205061364674430047178155529655797211709937094420538930 953 5858981001365195155598988553858464755574607988195659201291686342291324296270488211826920072375994341451284872886667562611942071484121623204229281621 954 8386212270935331821138098009506335684690817594886281124713536767999567671415891272730726959558046897915259331461245830458463604773786013266891875927 955 12003547414951362789857145611257186326210014463583974333334925283038220510761769690292481713581872203894964469634804513761541357231856734846305055869 956 17181195262890170731901578308172832043921987381166139373807923720528386387014687253485257461462153928986620487748125347157151586175669238775015666966 957 24592185997772037649394759583675880561314956279782213137742719707055224227024976566781870993885111126642668752121448476347823647763399822577638092266 958 35199856755907765359262239382228014203629192473200111922971625605311423559852474468412507750453700279716846778498010967505595073911356158622107297381 959 50383073540053622813653185464373083059307599725222030262812989119536328860962673480698386654783254282142573039531556593707256221967545073449685631555 960 72115466745938113501519918477198092317756135417838029898191344215632699186070579914082875761835383560255472343899469885866578064640543369764500511579 961 103221978703821863507152809448698713575341576180814379093862417426224146652340287463529764951316878778607644692350302697842517341340189591292187270030 962 147746071242510291165207006359213331879074567917840750155383720203469151217032472732401231533724138719298932858995191728937831491823613041537643619964 963 211475325717513072845588826826905088512139885740792498928861527651102282731687161373753380336001475381639145871433415784345945951690370398035252255616 964 302693757006383573562884490664346615761271447458022903689389019794288208873265679146990663573736481956351826094148913968426921935798703254481134469777 965 433258632986003693996189918715387115596424027994697514470964816277228973703283464625906637645998466746664138465395980350207601841446647057243762422775 966 620141772705744729192383985958616323547248957455707800262083624221276032207945649432878146988114831001660615584707947658205724145373617632701376586125 967 887635672956220537396006237240734925104891212440530592028501018410252817521358854111456302811397612678295594900358850659127051007260964728560403758521 968 1270511232402170608578542970491748957642007640710006076236652845567945462363679645256664553802612825142817160326223274415627396626740066712354480549741 969 1818537538361977224269407037973167188871500462747875846600545125573588795385554714775459825028892272584222303567031752187966542707473140975291356624287 970 2602951232614375898158260465765203400401050099007592059535183726557617466254573281423386362888973006483910253775040300149251076373393916112559573112778 971 3725716393774036215571596429897739026163983171799757385616452851922093777401220453947649685157861692907428481242268382835940641508310369783376410042555 972 5332778606418500366995414641044001126523343748806840733288136449844580290055088007349356129850752490110011638937866719239561238264093140360632514411226 973 7633036082026492691590790616144857911163122400356409889133931156607909547436395609625751829165989014637570066618758105420385392701688353218710953054227 974 10925493842814525213166197127327209821730681544161469760279419192252774351134332598947494876677852240798334409395630507906118432368552075944843600674007 975 15638130676527280850969227782412594624706776335512602693305472017876078608981474956863972859540489899906685432748789279487473946487271598672774738499108 976 22383531085597553005164012161316717610765007523428481990410902156073735338896511712378268385895081301865959904467188534248732288181698987162925287794814 977 32038513696009907609751666318152178474853681426879945674453668502758564227667164666069098708770320717521477153536595767739223323923510996395414407919080 978 45858106834175211236451487062591605910688957299644672521158595395061054041263084908157611743281918344843940282718353295038730727703309454092897789793901 979 65638686687158388343457238758143120121052914724065562452034313824577171913905023339112493766288026640225989933410501529138211939511614525143263504475937 980 93951483989394259737637308646397559569742612979145750740871529475413642364170967551233942789900485664840038605704828914041494621926815151755301502352462 981 134476812217150970607093381067945164353908226529983582528741988420630116115378964452042198403331651519573967249485315489840664111366031465487566777735137 982 192482462822282866258959829209943426563798018853692735091642371088599378481847592181528940340453689145162387116277058913558490658175957637412119329156847 983 275508452968862600783430940729013776311809950288677016072234481371760246494884227133815388253676322569204091312586257319693866847734220713222577230835302 984 394347134509486290539555094014546346041011400483147995907670997774514284001281716628993613797467484188871373129322783530047057012612980580037369270071331 985 564446066246171603793350911063173054994044411813412249008902466707039927144232797098144285752026092032167800341132653909356815382607239230286563311433364 986 807916005519024296967030185474034652831000680675209319406683279576041609411449859565890575296932093883850414500182315461311458906417948947113726134349586 987 1156405033194335376270133792425989392961323123858712642793195681955494839371468491286726577351117659727877847346786745696319785191327620073058197614627016 988 1655212412753348591720027464731019327834314620948059329350063834837957594601796265045758369336855725119819657754508898076538388634423244778201497421584443 989 2369176934282978628949420341558656421095572688644122898015875584938585561649075157060415001843887333338830033648986384623808352918914378573559922053581567 990 3391105155260163034612460752916700649702987585972851958280329278473450284905164683895099380791673341547133913746287814830287473998875967181130552890473446 991 4853835105191228760073528388437776550973504188067218552538750742222808501025113356759328809788075377521791184384519653993267371975123254321919930982901042 992 6947503586505344788239517789267419195757266926422664434482391845789633816179304286685928423378286388291417126720919781297381858046303412182257275805647307 993 9944261607256021532312423448169573499419243111912368396855050126488569817083187253952034190372492245649679667337884812597622275032566398783350459426049422 994 14233650646201078688592600925544176995398702888166174700384898402004338390964067813613218714408541531139303051381271812681532831625082413874983827097517100 995 20373238227187399179865088529337561538324969133913629815460606968217930597731922240733256562489895825546869763602009278517603230764967877110127376768814821 996 29161094801249085335907378185081145644782889121967285569522461412751005575443641003398564175511270411468671583593107345418905720606206655820419638580237227 997 41739533034696815432779951645894303312347277389185400940557295979917386371805912551966024520582956217488154977219870260023900163596865824917201968256169884 998 59743594327601235983695619833673208429576673834454907858002027363196731407888759635638866081228964709696194707172893153917695041442919323453769422971403138 999 85513583973590158284990537265837653424656575370449341469244159497474286698427235955142330875948561779617732377019712684506313288050250012093058508661166919 1000 122399281903095744957696960523294180186030348571567523857262704735168864569208035150349026586743442619584096169855063290536946079671992582688340545934435761