0 1 1 1 2 3 3 2 4 7 5 5 6 13 7 8 8 29 9 21 10 55 11 34 12 115 13 81 14 209 15 128 16 465 17 337 18 883 19 546 20 1847 21 1301 22 3357 23 2056 24 7437 25 5381 26 14087 27 8706 28 29443 29 20737 30 53505 31 32768 32 119041 33 86273 34 226051 35 139778 36 472839 37 333061 38 859405 39 526344 40 1903901 41 1377557 42 3606327 43 2228770 44 7537523 45 5308753 46 13697489 47 8388736 48 30474449 49 22085713 50 57868403 51 35782690 52 121045047 53 85262357 54 220004381 55 134742024 56 487391245 57 352649221 58 923205639 59 570556418 60 1929576451 61 1359020033 62 3506503681 63 2147483648 64 7801470977 65 5653987329 66 14814478339 67 9160491010 68 30987976711 69 21827485701 70 56321966093 71 34494480392 72 124774055965 73 90279575573 74 236344246327 75 146064670754 76 493979107443 77 347914436689 78 897678639313 79 549764202624 80 1997173490129 81 1447409287505 82 3792463659891 83 2345054372386 84 7932808202039 85 5587753829653 86 14418207116573 87 8830453286920 88 31941672639757 89 23111219352837 90 60503204771591 91 37391985418754 92 126456722322179 93 89064736903425 94 229802225291521 95 140737488388096 96 511277201936641 97 370539713548545 98 970881652257539 99 600341938708994 100 2030828041287431 101 1430486102578437 102 3691116369026317 103 2260630266447880 104 8177192529825053 105 5916562263377173 106 15489056523683639 107 9572494260306466 108 32373414777848691 109 22800920517542225 110 58830267292320209 111 36029346774777984 112 130886761818620113 113 94857415043842129 114 248542898356748403 115 153685483312906274 116 519884518207782967 117 366199034894876693 118 944911621371723805 119 578712586476847112 120 2093329457631723533 121 1514616871154876421 122 3965138026987782151 123 2450521155832905730 124 8287467752176746499 125 5836946596343840769 126 15060318633198616577 127 9223372036854775808 128 33507062706908168193 129 24283690670053392385 130 63627699973305401347 131 39344009303252008962 132 133092346542954643463 133 93748337239702634501 134 241901002415855894541 135 148152665176153260040 136 535900489758948720669 137 387747824582795460629 138 1015090808572233121847 139 627342983989437661218 140 2121624111374955184243 141 1494281127385517523025 142 3855500398167114907857 143 2361219270781597384832 144 8577794824542233821649 145 6216575553760636436817 146 16288507390500311925619 147 10071931836739675488802 148 34071151793198065518391 149 23999219956458390029589 150 61925728032635494599965 151 37926508076177104570376 152 137188439367294304394509 153 99261931291117199824133 154 259859285797174494902023 155 160597354506057295077890 156 543127486733111980487427 157 382530132227054685409537 158 986993042175106761150721 159 604462909948052075741184 160 2195918861508260959211777 161 1591455951560208883470593 162 4169904944732574574670595 163 2578448993172365691200002 164 8722340021129253881329415 165 6143891027956888190129413 166 15853224090698298879188237 167 9709333062741410689058824 168 35120774488694107238370589 169 25411441425952696549311765 170 66524991215116678958876471 171 41113549789163982409564706 172 139042757730703233088947059 173 97929207941539250679382353 174 252674074035453769628582353 175 154744866093914518949200000 176 562154361490314869213298897 177 407409495396400350264098897 178 1067483620095286531843096691 179 660074124698886181578997794 180 2232887003399144376051892279 181 1572812878700258194472894485 182 4058364511401888401839685661 183 2485551632701630207366791176 184 8990781560281670186835968013 185 6505229927580039979469176837 186 17030138150038489731040739335 187 10524908222458449751571562498 188 35594402962253759026817073155 189 25069494739795309275245510657 190 64683575996927478074164969473 191 39614081257132168798919458816 192 143911738511191815663413952513 193 104297657254059646864494493697 194 273278890505046771794564022275 195 168981233250987124930069528578 196 571627275749888852855783620615 197 402646042498901727925714092037 198 1038956894245718058847072747533 199 636310851746816330921358655496 200 2301675077425067678490060193821 201 1665364225678251347568701538325 202 4359781825287937711784745959479 203 2694417599609686364216044421154 204 9112306172760494109295476146291 205 6417888573150807745079431725137 206 16559248119842736871022250754257 207 10141359546691929125942819029120 208 36841348243206952432770405695953 209 26699988696515023306827586666833 210 69958606542853140794539940971379 211 43258617846338117487712354304546 212 146334482688837446644021830551351 213 103075864842499329156309476246805 214 265968976681159869981216074435869 215 162893111838660540824906598189064 216 589219860471807969349543566056717 217 426326748633147428524636967867653 218 1116087134060781744749004305413895 219 689760385427634316224367337546242 220 2332714793077389836372832382317315 221 1642954407649755520148465044771073 222 4239102837521632244221027796766977 223 2596148429871876724072562751995904 224 9431399694847534053136894951215361 225 6835251264975657329064332199219457 226 17909605365055095263120433845662467 227 11074354100079437934056101646443010 228 37462165135342094407160074386552583 229 26387811035262656473103972740109573 230 68089079005708531485255816573885709 231 41701267970445875012151843833776136 232 150842577839132312328541363553439005 233 109141309868686437316389519719662869 234 285722661635613436937016715325212471 235 176581351766926999620627195605549602 236 597184097199021561166119262702535539 237 420602745432094561545492067096985937 238 1085226884529356685015849005685408209 239 664624139097262123470356938588422272 240 2414434597904664183882749249069252817 241 1749810458807402060412392310480830545 242 4584807237324944057766819992854069363 243 2834996778517541997354427682373238818 244 9590176655262765929005318419012124727 245 6755179876745223931650890736638885909 246 17430542851718129797598244527543418909 247 10675362974972905865947353790904533000 248 38615112766889625998625362874705379341 249 27939749791916720132678009083800846341 250 73143886400777254532086673460498006023 251 45204136608860534399408664376697159682 252 152876796643525417464956648422987792387 253 107672660034664883065547984046290632705 254 277813843495134114797235287762174738433 255 170141183460469231731687303715884105728 256 618096210416072578260609895193942949889 257 447955026955603346528922591478058844161 258 1173723897406340807855080470718292426755 259 725768870450737461326157879240233582594 260 2455120454847346498775708925482875486215 261 1729351584396609037449551046242641903621 262 4462285882739089651022495259487692128269 263 2732934298342480613572944213245050224648 264 9885619183558933570235461860048821551133 265 7152684885216452956662517646803771326485 266 18725120357306878256414608727166263754807 267 11572435472090425299752091080362492428322 268 39137057003145248242345846674646198386803 269 27564621531054822942593755594283705958481 270 71121429121074043528029175702488625447121 271 43556807590019220585435420108204919488640 272 158232385845120914867154208304777903735249 273 114675578255101694281718788196572984246609 274 300469927175285862259720944481514033251187 275 185794348920184167978002156284941049004578 276 628501817425634977630289836943191211771703 277 442707468505450809652287680658250162767125 278 1142328056596168260978860885689809439296797 279 699620588090717451326573205031559276529672 280 2530680030880098358485648440725876762483981 281 1831059442789380907159075235694317485954309 282 4793557740277425270150652502051393181333255 283 2962498297488044362991577266357075695378946 284 10018933747162796544807233829733985295561475 285 7056435449674752181815656563376909600182529 286 18206808051536212182455392423773653105168641 287 11150372601861460000639735860396743504986112 288 40507553244874538466665208887506147456700673 289 29357180643013078466025473027109403951714561 290 76921169327177775397436683220931468350157571 291 47563988684164696931411210193822064398443010 292 160898774093645709259619367748178853642057479 293 113334785409481012328208157554356789243614469 294 292440367544278340053213262469248303332400397 295 179105582134797327725005104914891514088785928 296 647863938663407630503063538333932145633725725 297 468758356528610302778058433419040631544939797 298 1227169487451033580609170195342230380546033463 299 758411130922423277831111761923189749001093666 300 2564886167161082808546388614273718364459434867 301 1806475036238659530715276852350528615458341201 302 4661013977793555314314718795128396097373929937 303 2854538941554895783599441942777867481915588736 304 10369917636331442796201092684811312362087842001 305 7515378694776547012601650742033444880172253265 306 19691597142774745254205510283322467158601171059 307 12176218447998198241603859541289022278428917794 308 41189495097216245953813787423122644233543417911 309 29013276649218047712209927881833621955114500117 310 74863611499655944895025924104211843586914582557 311 45850334850437897182815996222378221631800082440 312 165850646465143015314758056063273819980035850253 313 120000311614705118131942059840895598348235767813 314 314150599993677457213010183300308573412907220999 315 194150288378972339081068123459412975064671453186 316 656600841901184238192330433996756301910450044931 317 462450553522211899111262310537343326845778591745 318 1193201372187663358252718808152617005472664322049 319 730750818665451459141456497615273678626885730304 320 2654703009518566276377175478354635687539347881985 321 1923952190853114817235718980739362008912462151681 322 5041105753893892992565700444602812348110500724739 323 3117153563040778175329981463863450339198038573058 324 10544662061309997884084206874714439347879692140551 325 7427508498269219708754225410850989008681653567493 326 19165371931766880950932694768689516686846922129421 327 11737863433497661242178469357838527678165268561928 328 42458411094095840570504269359962753623520737820701 329 30720547660598179328325800002124225945355469258773 330 80423779548296876742798930648534150157901139214391 331 49703231887698697414473130646409924212545669955618 332 168092379890196610329566722583515470904827210563699 333 118389148002497912915093591937105546692281540608081 334 305464212119795041330807645164906715864298951868625 335 187075064117297128415714053227801169172017411260544 336 679602922372847650483186666362733815557105229300177 337 492527858255550522067472613134932646385087818039633 338 1290508510649354437786703786176996769983246042858355 339 797980652393803915719231173042064123598158224818722 340 2699394751319665140809452079033323848007545081235255 341 1901414098925861225090220905991259724409386856416533 342 4906261644383779759551431544931715049630002344430877 343 3004847545457918534461210638940455325220615488014344 344 10869187969270292546369924309505675407778228967644429 345 7864340423812374011908713670565220082557613479630085 346 20588173725979203501264930372755204922452224950875911 347 12723833302166829489356216702189984839894611471245826 348 43030992784854943945516153138194719277020832405353219 349 30307159482688114456159936436004734437126220934107393 350 78197645145897513879123592605824218471484051331076353 351 47890485663209399422963656169819484034357830396968960 352 173978616427714822327989658659973898355673730763510017 353 126088130764505422905026002490154414321315900366541057 354 330373906630306869292114351300643758929589870702654211 355 204285775865801446387088348810489344608273970336113154 356 691054972698700362643327392751802964111779980977911559 357 486769196832898916256239043941313619503506010641798405 358 1256021814632895302381628783013451513902244061589282061 359 769252617799996386125389739072137894398738050947483656 360 2782554428817085724776667347115272431691130705885007133 361 2013301811017089338651277608043134537292392654937523477 362 5270652815251271629828443085057265717478439913865086775 363 3257351004234182291177165477014131180186047258927563298 364 11016102205919639826057384300013390183451796380772729715 365 7758751201685457534880218822999259003265749121845166417 366 20018902600822190313463490991983645829611200106607935953 367 12260151399136732778583272168984386826345450984762769536 368 44538457110257168223764051522824766052864065235033522385 369 32278305711120435445180779353840379226518614250270752849 370 84574765734224573556959065892536750853210391766049489011 371 52296460023104138111778286538696371626691777515778736162 372 176907534381296117001932366800945107280248495812844191799 373 124611074358191978890154080262248735653556718297065455637 374 321536763051471798558683954248049835333978377375417630749 375 196925688693279819668529873985801099680421659078352175112 376 712323102588247254701097884177405937988235332785931288589 377 515397413894967435032568010191604838307813673707579113477 378 1349266552991622485429174156589013415243019362044385165319 379 833869139096655050396606146397408576935205688336806051842 380 2820079142491652766553856575398029469433009079639645093891 381 1986210003394997716157250429000620892497803391302839042049 382 5124760871088338098075145140604454100558204485571711074305 383 3138550867693340381917894711603833208060401094268872032256 384 11401862606475018861910934563812120516642113185962036035585 385 8263311738781678479993039852208287308581712091693164003329 386 21651384348651695058061224845021028717684735180810619977731 387 13388072609870016578068184992812741409103023089117455974402 388 45288978700698387832279700119042678327830380264776659894279 389 31900906090828371254211515126229936918727357175659203919877 390 82314645662615097184566360385877069347079048437860155785229 391 50413739571786725930354845259647132428351691262200951865352 392 182357487089265213949796577227270375901767330688694841507869 393 131943747517478488019441731967623243473415639426493889642517 394 345417502980648738127970350643222597991895227017280717062199 395 213473755463170250108528618675599354518479587590786827419682 396 721951274335202512414672742734774174600502710936653420036211 397 508477518872032262306144124059174820082023123345866592616529 398 1311958801152926536809903753501925105727589782446812950429905 399 803481282280894274503759629442750285645566659100946357813376 400 2918872325857407377373955545282556867124847156881607714931153 401 2115391043576513102870195915839806581479280497780661357117777 402 5542691848448645034106828118076669458792274834241037713539955 403 3427300804872131931236632202236862877312994336460376356422178 404 11593812175912014622076332893107644927772696848060844068570935 405 8166511371039882690839700690870782050459702511600467712148757 406 21072233308247516141282469870375483274066113198341026780024093 407 12905721937207633450442769179504701223606410686740559067875336 408 46682806862092559473542068322024198149867542907046908326321421 409 33777084924884926023099299142519496926261132220306349258446085 410 88425532837447144618855128248053789555176985974178488707462919 411 54648447912562218595755829105534292628915853753872139449016834 412 184816706725363948359924017279617673589402282795182208537621251 413 130168258812801729764168188174083380960486429041310069088604417 414 335856328525842970696748735416715850252543433370058067816796417 415 205688069713041240932580547242632469292057004328747998728192000 416 747232467760363509953673722607187410442868794074648725046808833 417 541544398047322269021093175364554941150811789745900726318616833 418 1418945124428925566130698978851032354160378364908954180227658499 419 877400726381603297109605803486477413009566575163053453909041666 420 2968058507479090919417330038581354710887454510906313089317549831 421 2090657781097487622307724235094877297877887935743259635408508165 422 5394572616910859569813566901798154480624097232066725452316482829 423 3303914835813371947505842666703277182746209296323465816907974664 424 11950980271109343154592107098394050728793501573631470086450384157 425 8647065435295971207086264431690773546047292277308004269542409493 426 22637281470074541673752950628369043455395667535600546991719253815 427 13990216034778570466666686196678269909348375258292542722176844322 428 47313798703818310659580480355022306091346208755862166619164967795 429 33323582669039740192913794158344036181997833497569623896988123473 430 85980531972340650112074696278353838636645125234416328968787526097 431 52656949303300909919160902120009802454647291736846705071799402624 432 191291216702853203681006928947322777413607020317417102424906203345 433 138634267399552293761846026827312974958959728580570397353106800721 434 363245852895355971366377178361929122422231894004864486987520999539 435 224611585495803677604531151534616147463272165424294089634414198818 436 759812074583662416656278579311151614894128933116605961184549994551 437 535200489087858739051747427776535467430856767692311871550135795733 438 1380989881767772539550711131794990254829298137652641525015993188381 439 845789392679913800498963704018454787398441369960329653465857392648 440 3059404429801774913068848314301897379012519054639089155679758123021 441 2213615037121861112569884610283442591614077684678759502213900730373 442 5795055718685669537210690126831872987443791684075948853175844798471 443 3581440681563808424640805516548430395829713999397189350961944068098 444 12112147689133372585993337455910278991704778312909997901633875542019 445 8530707007569564161352531939361848595875064313512808550671931473921 446 22010680341144884059416790301537115391795478941141236301053850353665 447 13479973333575319898064258362175266795920414627628427750381918879744 448 48970627008295523852622303751225843147228938530965525762497233092609 449 35490653674720203954558045389050576351308523903337098012115314212865 450 92991987690585291965609877804976462258005157082382866285964023758851 451 57501334015865088011051832415925885906696633179045768273848709545986 452 194514682388740148089649284274652967275478008812845975083279523971079 453 137013348372875060078597451858727081368781375633800206809430814425093 454 353538711102760092224740523160255358199647493722354852154443733729293 455 216525362729885032146143071301528276830866118088554645345012919304200 456 783219443229136326542510601172768095162399626242557035906874092617757 457 566694080499251294396367529871239818331533508154002390561861173313557 458 1483556878767868851042959518312191178163734406373452526340570600636471 459 916862798268617556646591988440951359832200898219450135778709427322914 460 3100757112575218932190000423892565620997270084723798152552976535978099 461 2183894314306601375543408435451614261165069186504348016774267108655185 462 5634820144651186569983633317913891423663006661293593914544091898642641 463 3450925830344585194440224882462277162497937474789245897769824789987456 464 12536461180757019844490675828801536760115195354393529015900141761135057 465 9085535350412434650050450946339259597617257879604283118130316971147601 466 23805680220892718755711127956555501630353836164023603456621126123455347 467 14720144870480284105660677010216242032736578284419320338490809152307746 468 49795044131508701772592257094525708533329055258072998235832919638083383 469 35074899261028417666931580084309466500592476973653677897342110485775637 470 90504552912604968895134063242712157469040852636541713353535522305019165 471 55429653651576551228202483158402690968448375662888035456193411819243528 472 200501128758171925052928973338901970115313119593620472791479889746009357 473 145071475106595373824726490180499279146864743930732437335286477926765829 474 379784771668209570245976987383095146472145856129309276549666021961053959 475 234713296561614196421250497202595867325281112198576839214379544034288130 476 793781711139861411860275498629884190154259704863574919522231698210386691 477 559068414578247215439025001427288322828978592664998080307852154176098561 478 1442491947173127449895824507079269101161654665796417401709176918494007553 479 883423532594880234456799505651980778332676073131419321401324764317908992 480 3209339011540135640148820497261144576151270313284816675149739792443429121 481 2325915478945255405692020991609163797818594240153397353748415028125520129 482 6094322904240885982619263469175510615123106647328772739843920320058651395 483 3768407425295630576927242477566346817304512407175375386095505291933131266 484 12747714222237266902016948918656223471399455388548104190633606139607004935 485 8979306796941636325089706441089876654094942981372728804538100847673873669 486 23169512965529278398341876845703283144980316536942811027518797251088489741 487 14190206168587642073252170404613406490885373555570082222980696403414616072 488 51329069419555842486232017778517100932167894629800120643129858866838244637 489 37138863250968200412979847373903694441282521074230038420149162463423628565 490 97226383584316959165687371717097676832962189667120033037466790986856269623 491 60087520333348758752707524343193982391679668592889994617317628523432641058 492 203211218082426834597850249998872235125436153297329940049121351630306935667 493 143123697749078075845142725655678252733756484704439945431803723106874294609 494 369283572913885468782720652623840775809589785520429841678093540797190242769 495 226159875164807392937577926968162523075833300815989896246289817690315948160 496 821589519750803459654213119067890009761594939088766955743776280478379671761 497 595429644585996066716635192099727486685761638272777059497486462788063723601 498 1560129058593180807212327649331019936981451614002341282246169570673875222643 499 964699414007184740495692457231292450295689975729564222748683107885811499042 500 3263368011442742895266134636825442314496998264645479831497245968755182272567 501 2298668597435558154770442179594149864201308288915915608748562860869370773525 502 5931306378299489723815634081551157142308234891018182603497005474722300821533 503 3632637780863931569045191901957007278106926602102266994748442613852930048008 504 13140041971236151013671623403723131067753129770018719118932318248005581930509 505 9507404190372219444626431501766123789646203167916452124183875634152651882501 506 24889574790252726764834102603341364090831682901647089377803184288605025599495 507 15382170599880507320207671101575240301185479733730637253619308654452373716994 508 52021278209149809836204252904534837415095715767006096890293358983656842985475 509 36639107609269302515996581802959597113910236033275459636674050329204469268481 510 94535152227927400227782074307303551040545228366095741656402842333161034088449 511 57896044618658097711785492504343953926634992332820282019728792003956564819968 512 210327241465243595651353059315991458893815213031736305695860426341074163728385 513 152431196846585497939567566811647504967180220698916023676131634337117598908417 514 399397545921098396106917207930598560974905669763927789008666111007396231905283 515 246966349074512898167349641118951056007725449065011765332534476670278632996866 516 835434199451466094729830997664156719063721575561131037654006272343996933079047 517 588467850376953196562481356545205663055996126496119272321471795673718300082181 518 1518437202056346691520094428516665933160262930423346051631880910350876267249677 519 929969351679393494957613071971460270104266803927226779310409114677157967167496 520 3363901894260469157007374199333500484887137790194594539747766941704203060379677 521 2433932542581075662049761127362040214782870986267367760437357827027045093212181 522 6371828276063833491191670310114660374244346154874876502001664366403977312469047 523 3937895733482757829141909182752620159461475168607508741564306539376932219256866 524 13317650391349955654517875603648440423063029688162667205819868330480683783815283 525 9379754657867197825375966420895820263601554519555158464255561791103751564558417 526 24201368240118835646985990079934840631343188390057966651202378833934322474418385 527 14821613582251637821610023659039020367741633870502808186946817042830570909859968 528 53843690778924944757429290749692500992546352459308382708189454657220402472813009 529 39022077196673306935819267090653480624804718588805574521242637614389831562953041 530 102244618007768282985847777612921421506672521895913915376781095800338923778999155 531 63222540811094976050028510522267940881867803307108340855538458185949092216046114 532 213868086047706597264294774998418282902666494639627788900911195129406537301231415 533 150645545236611621214266264476150342020798691332519448045372736943457445085185301 534 388714094898739887592770282906183085180528270690450003280579752644423243039509789 535 238068549662128266378504018430032743159729579357930555235207015700965797954324488 536 861145790827433510894375813851488816408052020938685411704257079785647196220693773 537 623077241165305244515871795421456073248322441580754856469050064084681398266369285 538 1631163173833787467169111367834335476585237745384334014171943176553078396844783367 539 1008085932668482222653239572412879403336915303803579157702893112468396998578414082 540 3409266489508623646097086494230061540099338773633561774342522385788906596047287043 541 2401180556840141423443846921817182136762423469829982616639629273320509597468872961 542 6195455737851942047678301193038667006950355105686368692215994707493131793828204801 543 3794275181011800624234454271221484870187931635856386075576365434172622196359331840 544 13784006096341849166590441076315041745840381345744173049617487659595163783961628929 545 9989730915330048542355986805093556875652449709887786974041122225422541587602297089 546 26174917564978345002833506144059185756769417493806974846547001242095002566447559427 547 16185186649648296460477519338965628881116967783919187872505879016672460978845262338 548 54751015683263137299554090550768958648815421425788964515982393841267302327778752263 549 38565829033614840839076571211803329767698453641869776643476514824594841348933489925 550 99512300451196226056752194296444360421978393141690142057923665457112063067955207437 551 60946471417581385217675623084641030654279939499820365414447150632517221719021717512 552 220456674491106046336044826897921050512991289232366776367923875363603350956908809501 553 159510203073524661118369203813280019858711349732546410953476724731086129237887091989 554 417584137802992598137431988355199028921854109697818867445983023560741165994639558455 555 258073934729467937019062784541919009063142759965272456492506298829655036756752466466 556 872785535844347086957881934354396016393859690128543415016548470587534017789122773875 557 614711601114879149938819149812477007330716930163270958524042171757878981032370307409 558 1586060868615169512797394664895512012929008030524540419079620216443981906340358455761 559 971349267500290362858575515083035005598291100361269460555578044686102925307988148352 560 3528700118066046929129792031713594188424493544815269084158345425106278809734516637905 561 2557350850565756566271216516630559182826202444453999623602767380420175884426528489553 562 6700703284196979335955074034808642542880316233000729410252724096574424727971597320307 563 4143352433631222769683857518178083360054113788546729786649956716154248843545068830754 564 14016058883959134512464213556081774257390252709732919522997059484196819489753746833463 565 9872706450327911742780356037903690897336138921186189736347102768042570646208678002709 566 25474766917352512458657210595532989331954302975011839422391351587973463095080965177373 567 15602060467024600715876854557629298434618164053825649686044248819930892448872287174664 568 56436050534526641299696275832020827449791058307572821429340954716663722261498542489613 569 40833990067502040583819421274391529015172894253747171743296705896732829812626255314949 570 106899909735481521035581409265545288610900518707415865543845868870267596989006478770183 571 66065919667979480451761987991153759595727624453668693800549162973534767176380223455234 572 223429688604415881223228530690223509367737603560927603458899945997406238892894638505987 573 157363768936436400771466542699069749772009979107258909658350783023871471716514415050753 574 406025387141329721862637640106055489720302312868108035174503186098079647973163021697025 575 248661618204893321091171097406985739948292333760849125516152403074208176256648606646272 576 903348623551116363991059941585725690027552950215767024859533703401414855524253014491137 577 654687005346223042899888844178739950079260616454917899343381300327206679267604407844865 578 1715399397833775807608495435129234110289489515603904572513991497907411861546164616888323 579 1060712392487552764708606590950494160210228899148986673170610197580205182278560209043458 580 3588162564603988015934537519623236690761654980141028793339059489993614049846636428328967 581 2527450172116435251225930928672742530551426080992042120168449292413408867568076219285509 582 6521638123861752988969186195067733431444049343827139687334737679660021420425668448813069 583 3994187951745317737743255266394990900892623262835097567166288387246612552857592229527560 584 14447848622801165134182903953505968798242222786057122540288276353384694482076690756206621 585 10453660671055847396439648687110977897349599523222024973121987966138081929219098526679061 586 27366794061422224451575690794937942791156175306830977352199675511167633234799703350509623 587 16913133390366377055136042107826964893806575783608952379077687545029551305580604823830562 588 57198872890409660824104519744196881677876703611213784543188762213980123293103320768643187 589 40285739500043283768968477636369916784070127827604832164111074668950571987522715944812625 590 103944085109763474251769390801282785458403807699205544113255536461822164656987543010607313 591 63658345609720190482800913164912868674333679871600711949144461792871592669464827065794688 592 231256890991419403759229167582711538654884475374691954743958270166267315493163187007717841 593 167598545381699213276428254417798669980550795503091242794813808373395722823698359941923153 594 439137290535377449346483850088483141267318706637673016435296963327315575801630252759974771 595 271538745153678236070055595670684471286767911134581773640483154953919852977931892818051618 596 918556435233013731003794128264939215166520849035235851767118811442283689088029211330283319 597 647017690079335494933738532594254743879752937900654078126635656488363836110097318512231701 598 1669514325084328248731160002112079760352490902567380460739423814511171655352360062718643485 599 1022496635004992753797421469517825016472737964666726382612788158022807819242262744206411784 600 3698593008691883708705302712856501576129383411932933047977714015108569395669519344365018381 601 2676096373686890954907881243338676559656645447266206665364925857085761576427256600158606597 602 7005792486055680110926222260498204662497198377131893613481989413234476910039507056269408007 603 4329696112368789156018341017159528102840552929865686948117063556148715333612250456110801410 604 14642688075788265669165482825299435851705566272196541127103328367509099758021745224284599043 605 10312991963419476513147141808139907748865013342330854178986264811360384424409494768173797633 606 26609279777889640383423084407260195143754487097126875588841730877932437939616233848410591489 607 16296287814470163870275942599120287394889473754796021409855466066572053515206739080236793856 608 59201855391652867403461461238119721507814090127453028896782086502522321149582435626032091393 609 42905567577182703533185518638999434112924616372657007486926620435950267634375696545795297537 610 112420414917077946729280613317878014943884375363175001050924395241278749387920350557149098755 611 69514847339895243196095094678878580830959758990517993563997774805328481753544654011353801218 612 235153821782398269251194860076514889210914419589414966769064478785363659379802919499619907335 613 165638974442503026055099765397636308379954660598896973205066703980035177626258265488266106117 614 427402075987613834969204201514030344308904222806172926051202337134777051125230142453444517133 615 261763101545110808914104436116394035928949562207275952846135633154741873498971876965178411016 616 946854207124217911829844088097038344318080978782025826391009736927617784744372211613742140701 617 685091105579107102915739651980644308389131416574749873544874103772875911245400334648563729685 618 1793510215192210499833114519825538889238444687516973667788486678163885860237229126980512778039 619 1108419109613103396917374867844894580849313270942223794243612574391009948991828792331949048354 620 3748585332873306484753759819398934015008121667194145303429576193791163884721914834679232463731 621 2640166223260203087836384951554039434158808396251921509185963619400153935730086042347283415377 622 6812079560167505866591779986817223721627111917813540733314278283809451858198429334709901197777 623 4171913336907302778755395035263184287468303521561619224128314664409297922468343292362617782400 624 15155651604485010327792096995740481042073173812909360493736378620970757514798940814137008062673 625 10983738267577707549036701960477296754604870291347741269608063956561459592330597521774390280273 626 28779301465825819868354710846168705976346307352481604584695877205275080854523449272960553058419 627 17795563198248112319318008885691409221741437061133863315087813248713621262192851751186162778146 628 60198514525414741728235333582288340132360877953187711990743189038293025456440809482970260832311 629 42402951327166629408917324696596930910619440892053848675655375789579404194247957731784098054165 630 109413290783251775907433965204099383510116885615027682711878314120024591320551021444166131384349 631 67010339456085146498516640507502452599497444722973834036222938330445187126303063712382033330184 632 242390991361195243209778397460288492637244699180584945978292112114812641092540063045839543599117 633 175380651905110096711261756952786040037747254457611111942069173784367453966236999333457510268933 634 459131616259245143635268630350855667513744318649859501789984583022657174772407934287990497476615 635 283750964354135046924006873398069627475997064192248389847915409238289720806170934954532987207682 636 959623205511430090984765736639492469866241002311382447449592463168791429258446740484674438561795 637 675872241157295044060758863241422842390243938119134057601677053930501708452275805530141451354113 638 1743865759117750085258269716326198899694734750165153782957115752553215404550656481635891366854657 639 1067993517960455041197510853084776057304490812046019725355438698622713696098380676105749915500544 640 3879852795038660167653291422495751014291162170786419872140321570952227463915213122958463128829953 641 2811859277078205126455780569410974956986671358740400146784882872329513767816832446852713213329409 642 7367584313274160338169830855148148813655523264175180714999209918365827607352116664452389724487683 643 4555725036195955211714050285737173856668851905434780568214327046036313839535284217599676511158274 644 15411040867705615720400420573537720469688736262998722126072425311815741590324304423545992831303687 645 10855315831509660508686370287800546613019884357563941557858098265779427750789020205946316320145413 646 28010222458333026314345060577664465982390801167257044105359967751301969412831776400239272449277965 647 17154906626823365805658690289863919369370916809693102547501869485522541662042756194292956129132552 648 62053037332489644165363063444121110706806512083631744269024847047691374312892693619798747228667933 649 44898130705666278359704373154257191337435595273938641721522977562168832650849937425505791099535381 650 117539485490175469273454429172907654642935869012122822617067063200983956290507056082224417169473591 651 72641354784509190913750056018650463305500273738184180895544085638815123639657118656718626069938210 652 245667288432370485295295850920344661884565499678798081860653364993091661907778537201368713180217459 653 173025933647861294381545794901694198579065225940613900965109279354276538268121418544650087110279249 654 446436446159074692230887328686432132431695404083657521999783752424014491164707136977231635260899537 655 273410512511213397849341533784737933852630178143043621034674473069737952896585718432581548150620288 656 993240783782783355819551685148828550511060377700806545010924019833824417056377036644330579219710417 657 719830271271569957970210151364090616658430199557762923976249546764086464159791318211749031069090129 658 1886080301303496476061288920307533916122660420530245150894074167222521439582788236202665545056650099 659 1166250030031926518091078768943443299464230220972482226917824620458434975422996917990916513987559970 660 3945169848856136114394104924409682581198490684332165983695048935069653437532196353751917024881149751 661 2778919818824209596303026155466239281734260463359683756777224314611218462109199435761000510893589781 662 7170509426440702270817999697455274545738551169106569043413848323375220410904601389292085018693209373 663 4391589607616492674514973541989035264004290705746885286636624008764001948795401953531084507799619592 664 15885336013545884270385611397987160590283975036064578711428427722635789820271258866746108647254793485 665 11493746405929391595870637855998125326279684330317693424791803713871787871475856913215024139455173893 666 30089649610171682113096940026005340714834762285206194987738787132851361665632168786113987910565902087 667 18595903204242290517226302170007215388555077954888501562946983418979573794156311872898963771110728194 668 62889866411039770473034570824030736227940627489236312826996129962046507305149390578380830944987738883 669 44293963206797479955808268654023520839385549534347811264049146543066933510993078705481867173877010689 670 114285986416150149350198503792063347129601570648154932229200456210221226738822924243546637750520303873 671 69992023209352669394390235138039826290216021113807120965151309667154293227829845538064770576643293184 672 254270032769670336896275419307552737680933511721930623619584879416878525436748625079296498965711802625 673 184278009560317667501885184169512911390717490608123502654433569749724232208918779541231728389068509441 674 482842005471600333111265317370498907881936450710563386998149399582018403398926493085630414590562235139 675 298563995911282665609380133200985996491218960102439884343715829832294171190007713544398686201493725698 676 1009977974084812994935635348634431074574158349801636034720429749579452452551112074636363016416906393351 677 711413978173530329326255215433445078082939389699196150376713919747158281361104361091964330215412667653 678 1835677938609308322369385513099349237757599208995148566786425929409180672893305369731494304444744277261 679 1124263960435777993043130297665904159674659819295952416409712009662022391532201008639529974229331609608 680 4066707853678526141107048549646647600534364842308601619364562121316436882650749925626038060259246673181 681 2942443893242748148063918251980743440859705023012649202954850111654414491118548916986508086029915063573 682 7703067719292466451148624458276326162904455249741995192454838325301221081823445742319994283860413581111 683 4760623826049718303084706206295582722044750226729345989499988213646806590704896825333486197830498517538 684 16100051410956125064274906573201587447319295883904734755045102742932811871701038384347436705292079006579 685 11339427584906406761190200366906004725274545657175388765545114529286005280996141559013950507461580489041 686 29257658928669501980485894894422431453778886744796820307135355374211209252283527851708365324554242949585 687 17918231343763095219295694527516426728504341087621431541590240844925203971287386292694414817092662460544 688 65093027990833046283617996602031253038501784294709780154050756574848067909026615595760662696699307819217 689 47174796647069951064322302074514826309997443207088348612460515729922863937739229303066247879606645358673 690 123606158597446757973671211696028052201487988533643614295791306344843387841930301616504328821727273615475 691 76431361950376806909348909621513225891490545326555265683330790614920523904191072313438080942120628256802 692 258550651154437276573073336411538077255964738099132714120862646729759231679025059950686075888875867668535 693 182119289204060469663724426790024851364474192772577448437531856114838707774833987637247994946755239411733 694 469926505661804602081824370748561328201932032991177079629264777729595599420310890598305903898145089978397 695 287807216457744132418099943958536476837457840218599631191732921614756891645476902961057908951389850566664 696 1041061380741352093113200335033755175194721628156470984127333060747878081718442849947248118096651625496589 697 753254164283607960695100391075218698357263787937871352935600139133121190072965946986190209145261774929925 698 1971955276393079749667201229267119618234333523595014427615067495784606678573420937997512718484395474223111 699 1218701112109471788972100838191900919877069735657143074679467356651485488500454991011322509339133699293186 700 4121550284154279195193302961692384981151015154690700945782269287472820763928854017059099828211273022242819 701 2902849172044807406221202123500484061273945419033557871102801930821335275428399026047777318872139322949633 702 7489846404024950429691505532309551263944766521443530538628938435812520337784742087132009447277284269555713 703 4586997231980143023470303408809067202670821102409972667526136504991185062356343061084232128405144946606080 704 16663840867985236475637465877108112384975644229969834193477376140925533221780092885848722144023186956681217 705 12076843636005093452167162468299045182304823127559861525951239635934348159423749824764490015618042010075137 706 31643533676035137333031183996088068344243648280269611910327582402811859415914906413209237918448981083619331 707 19566690040030043880864021527789023161938825152709750384376342766877511256491156588444747902830939073544194 708 66189916524115082071288923642857047465450477483279140011554131431575696866540876529014501595705714284101639 709 46623226484085038190424902115068024303511652330569389627177788664698185610049719940569753692874775210557445 710 120302989412225070690410684817415049748596131838998418497157023227217045573658003233264513175793386558128141 711 73679762928140032499985782702347025445084479508429028869979234562518859963608283292694759482918611347570696 712 266515765960510099934514674369906833838097385580253983070233958226006969235285484053382974109529323016618013 713 192836003032370067434528891667559808393012906071824954200254723663488109271677200760688214626610711669047317 714 504828246168970169803600892300332399733954238707045833730784936427945467851423318989369884396913523659571255 715 311992243136600102369072000632772591340941332635220879530530212764457358579746118228681669770302811990523938 716 1055132969514030342041759110863530556970752424469058563921866127394341325047307272154038464454600536293048435 717 743140726377430239672687110230757965629811091833837684391335914629883966467561153925356794684297724302524497 718 1917429935995690616648989330059501305548491942866292173643477531125194540822937343547388714282590360917049553 719 1174289209618260376976302219828743339918680851032454489252141616495310574355376189622031919598292636614525056 720 4265936683400461680866852046226225343710811913351475996324830668232925202267090404931123112352169303756308945 721 3091647473782201303890549826397482003792131062319021507072689051737614627911714215309091192753876667141783889 722 8100653211728343534695347259363702671457712335924610031965925538717533309379766456305241658663337364810826611 723 5009005737946142230804797432966220667665581273605588524893236486979918681468052240996150465909460697669042722 724 16944375478002367619328639905467400666870194032103332592500256896182060097960494748675510670883966123534386999 725 11935369740056225388523842472501179999204612758497744067607020409202141416492442507679360204974505425865344277 726 30797103482222533934766729984537319329948257001887643677927824740626505568009275282041930149014055579926990109 727 18861733742166308546242887512036139330743644243389899610320804331424364151516832774362569944039550154061645832 728 68226998664150585933008429453652412156455875275909329276256397999351406227454096783361562057193582728896650509 729 49365264921984277386765541941616272825712231032519429665935593667927042075937264008998992113154032574835004677 730 129234061023786523614053738312812679146393048854168389387485976672356762076294959252634406395422547570443368199 731 79868796101802246227288196371196406320680817821648959721550383004429720000357695243635414282268514995608363522 732 270109919485224707522387243543169352457011040254076409220265938349791837925493516965542665015920027407598449411 733 190241123383422461295099047171972946136330222432427449498715555345362117925135821721907250733651512411990085889 734 490854574048465137658008945144722432088309849475633388774596283031656633775049769922086337918686022240361894145 735 300613450665042676362909897972749485951979627043205939275880727686294515849913948200179087185034509828371808256 736 1092081475098582397611603214755364018200700060430281284024967805083558622933911781168859120376875639528627425537 737 791468024433539721248693316782614532248720433387075344749087077397264107083997832968680033191841129700255617281 738 2073790622635576487383170052375094110794181673118020094971380504505497805402079550705861012390488879272395043587 739 1282322598202036766134476735592479578545461239730944750222293427108233698318081717737180979198647749572139426306 740 4337822368374607343289213625587303781933124525536703656140086631035670686188329037980043883602749868588302087943 741 3055499770172570577154736889994824203387663285805758905917793203927436987870247320242862904404102119016162661637 742 7884176712315674965329733934391993031617528617686331967531086184674077265292660242991407734013658607476348558605 743 4828676942143104388174997044397168828229865331880573061613292980746640277422412922748544829609556488460185896968 744 17466377233935623072589000548693143316589264374686676605938701964245784191175007601438452621436512956939627400477 745 12637700291792518684414003504295974488359399042806103544325408983499143913752594678689907791826956468479441503509 746 33084423933234451665067013468490754636848331796537737571362933969750791463835371113321178545871312916978138613559 747 20446723641441932980653009964194780148488932753731634027037524986251647550082776434631270754044356448498697110050 748 69149194273975213238198036352483146105596331972120432563824690961507446286578511059835175224350469325515346936691 749 48702470632533280257545026388288365957107399218388798536787165975255798736495734625203904470306112877016649826641 750 125660688256157907791982069200670317722833264901434761583323972939515748659404427440980442656873982182551252369873 751 76958217623624627534437042812381951765725865683045963046536806964259949922908692815776538186567869305534602543232 752 279572426418240521569037984358278397043566996585854137583596401231665550153411658167092891231772454629404389146833 753 202614208794615894034600941545896445277841130902808174537059594267405600230502965351316353045204585323869786603601 754 530884408760223054569365781825307384067797527025378560564641975837956850768600203238172520949045886666074757267571 755 328270199965607160534764840279410938789956396122570386027582381570551250538097237886856167903841301342204970663970 756 1110466591067812748104458419571747309881984453587473369573269932014799401921885986196108318570160620044950096052279 757 782196391102205587569693579292336371092028057464902983545687550444248151383788748309252150666319318702745125388309 758 2018318973341009602174315897597598174486127776272138564609480269762193203613269007040900284095116654766030405500957 759 1236122582238804014604622318305261803394099718807235581063792719317945052229480258731648133428797336063285280112648 760 4471324583412711474499951273505026293332895747465848235975431506657018320591502351300252416406069359566217315090445 761 3235202001173907459895328955199764489938796028658612654911638787339073268362022092568604282977272023502932034977797 762 8469483421282918365081364547294031666422288367168602383671123642699274752856586018974164715503018734445510824820743 763 5234281420109010905186035592094267176483492338509989728759484855360201484494563926405560432525746710942578789842946 764 17701923679262136160848813413177304215995173325381346260126300634101732669616233613053637447125714820267383124393987 765 12467642259153125255662777821083037039511680986871356531366815778741531185121669686648077014599968109324804334551041 766 32168645357350364861802297871154843942051550622104079865340962480864392070870445133538670611274157617031834213810177 767 19701003098197239606139520050071806902539869635232723333974146702122860885748775446890593596674189507707029879259136 768 71570651553744844074081337971298457747131289892569526533289255885110113842367315462586015927695609883231030435905537 769 51869648455547604467941817921226650844591420257336803199315109182987252956618540015695422331021420375524000556646401 770 135907942268445573797685933713608145631234391136777686263971180846838897984106844600195673396390071618864971790680067 771 84038293812897969329744115792381494786642970879440883064656071663851645027488304584500251065368651243340971234033666 772 284283526796044272851034645248299328301980463260426729059309177472419327153334678322305581930453184597839884379488263 773 200245232983146303521290529455917833515337492380985845994653105808567682125846373737805330865084533354498913145454597 774 516697405136540941234127472575372005759369506263516654919303245761851401350050816628915741529884948820155768202330125 775 316452172153394637712836943119454172244032013882530808924650139953283719224204442891110410664800415465656855056875528 776 1144676498668780906758266478801762398521798566619770091935109988992888124577022508549413914460317232374542720846266397 777 828224326515386269045429535682308226277766552737239283010459849039604405352818065658303503795516816908885865789390869 778 2168220807392764169423451663927470506589267644329187040106729407165529496834249754083800100721750035261000742311297079 779 1339996480877377900378022128245162280311501091591947757096269558125925091481431688425496596926233218352114876521906210 780 4531761596994125332466658977298340894968237813630551745374618383464095960572908688043682883909416056499573640298233971 781 3191765116116747432088636849053178614656736722038603988278348825338170869091476999618186286983182838147458763776327761 782 8235298867472864395887888418914373563658709074523864207738776917888587515792999310429062264023315296090261414807077073 783 5043533751356116963799251569861194949001972352485260219460428092550416646701522310810875977040132457942802651030749312 784 18322058542011688991617545628635981089679801594031334135357539756947200139494704107434456552578632177764808794526712273 785 13278524790655572027818294058774786140677829241546073915897111664396783492793181796623580575538499719822006143495962961 786 34792040620610599119655630606463163473031515372152961528230906900639933831678023079059865749575366701523215779457139571 787 21513515829955027091837336547688377332353686130606887612333795236243150338884841282436285174036866981701209635961176610 788 72775538529164536339531052131978723188736915280881476533438069280575817862746183333121560120608968206982832400348743479 789 51262022699209509247693715584290345856383229150274588921104274044332667523861342050685274946572101225281622764387566869 790 132272552267673500651243810205182660236796001320216879150979026896754852232699184869619539665679436694143658657201523997 791 81010529568463991403550094620892314380412772169942290229874752852422184708837842818934264719107335468862035892813957128 792 293032727966762454217394186554501990260371052571980144555863425578461617488699489929785350109634074517382029780071750925 793 212022198398298462813844091933609675879958280402037854325988672726039432779861647110851085390526739048519993887257793797 794 555056065626431397037982181179936713259462069036171272748091265325696113630747098513618991452472881676697945768959424263 795 343033867228132934224138089246327037379503788634133418422102592599656680850885451402767906061946142628177951881701630466 796 1160113270514233274082708265051698473638056874134495819362421697672587290623680158500220538857257831464191813639548728067 797 817079403286100339858570175805371436258553085500362400940319105072930609772794707097452632795311688836013861757847097601 798 2108204342630168085351572438169787271396155467866953784398854722619135148467498669889589992323988923879863633391839662337 799 1291124939344067745493002262364415835137602382366591383458535617546204538694703962792137359528677235043849771633992564736 800 4690454220115849773957374350219204876115219674583787086274866183909411248432415574615174803734212437139304539714815643905 801 3399329280771782028464372087854789040977617292217195702816330566363206709737711611823037444205535202095454768080823079169 802 8906862902971278339900114001199951287795249494284995724990456081543415590518430872676974973087928371242514532608476672771 803 5507533622199496311435741913345162246817632202067800022174125515180208880780719260853937528882393169147059764527653593602 804 18630805208026203217278595565525859946292911516054004385880171494357628813385165431592712671324037474492784290029791295239 805 13123271585826706905842853652180697699475279313986204363706045979177419932604446170738775142441644305345724525502137701637 806 33862281135280624406092819043196930851608205739890813068944012422352050917032619251362387898442539746890113811978759511309 807 20739009549453917500249965391016233152132926425904608705237966443174630984428173080623612756000895441544389286476621809672 808 75017518999352442470219499259638293197089657996108382633555311404314761751215289421911579070562161321217929942023504989469 809 54278509449898524969969533868622060044956731570203773928317344961140130766787116341287966314561265879673540655546883179797 810 142096518800241657409658636214849946982737268284706713079714068440245761315933175943240286187682902197476232680164027729719 811 87818009350343132439689102346227886937780536714502939151396723479105630549146059601952319873121636317802692024617144549922 812 296993527951474004788786875516289487706165415287807982677269548955282391429797122066521313177925279391537227442921695019891 813 209175518601130872349097773170061600768384878573305043525872825476176760880651062464568993304803643073734535418304550469969 814 539708546453049484607604217163956915367374099005412191426221752949424652092807127791754660041289292903400914230296506859985 815 330533027851918612258506443993895314598989220432107147900348927473247891212156065327185666736485649829666378811991956390016 816 1200754428329709458066093776991398100567928514832402009236553068276896275071202153696707366368017956980936111701598638506193 817 870221400477790845807587332997502785968939294400294861336204140803648383859046088369521699631532307151269732889606682116177 818 2280131173581453925164255554998613043307828662768777436108263494937697260364982199781379432158111271624142819856828089958515 819 1409909773103663079356668222001110257338889368368482574772059354134048876505936111411857732526578964472873086967221407842338 820 4769417691936861471619085555006938243386618179073635437752033275732547122164698357277909230474783550740222614979278949253175 821 3359507918833198392262417333005827986047728810705152862979973921598498245658762245866051497948204586267349528012057541410837 822 8668613983395932097430583777016373700804297063746976014167862410661445860470350626186296761318034794329175497068951216390173 823 5309106064562733705168166444010545714756568253041823151187888489062947614811588380320245263369830208061825969056893674979336 824 19204192855558419854702290054038991301667686264722595529568552156919029117290488370494990871373573797995410840479740577251341 825 13895086790995686149534123610028445586911118011680772378380663667856081502478899990174745608003743589933584871422846902272005 826 36376154308424324743434204386074791045976785782000493983954102514505296892625111590203991560641400561738928645211647031836679 827 22481067517428638593900080776046345459065667770319721605573438846649215390146211600029245952637656971805343773788800129564674 828 76029183278718868226066199494156936249351553069598114043913091718740780058105946409942238202546884297287790223732353615986691 829 53548115761290229632166118718110590790285885299278392438339652872091564667959734809912992249909227325482446449943553486422017 830 138163279766442050302598275378285426911791988127515455709445519769625478613732992829709730797090025004641995576041860329701377 831 84615164005151820670432156660174836121506102828237063271105866897533913945773258019796738547180797679159549126098306843279360 832 307393607776745691625114599770714527061917626621572886725284733651347057515378798154207824882743583442075916874682281435922433 833 222778443771593870954682443110539690940411523793335823454178866753813143569605540134411086335562785762916367748583974592643073 834 583720167309629792193615172671444236699728468551770407091430733363905516763043362383436520459507559609589554119653616934649859 835 360941723538035921238932729560904545759316944758434583637251866610092373193437822249025434123944773846673186371069642342006786 836 1220988450380549814001048475133078492096856255240402511094828599686556349204145748861690650160216309623776377735694594775384071 837 860046726842513892762115745572173946337539310481967927457576733076463976010707926612665216036271535777103191364624952433377285 838 2219198456989505757047414507155617293253300986687469198735478332619299554838685957588970213984869833484636387722805214958125069 839 1359151730146991864285298761583443346915761676205501271277901599542835578827978030976304997948598297707533196358180262524747784 840 4916348126282201530450403991157460278054447813391412475473505064980587234008198705036631025245271229479912893157641163296800797 841 3557196396135209666165105229574016931138686137185911204195603465437751655180220674060326027296672931772379696799460900772053013 842 9312437458258637134210016927138607446500296735352232341308908796770419386712683991204673083941420497609605894040202439791411255 843 5755241062123427468044911697564590515361610598166321137113305331332667731532463317144347056644747565837226197240741539019358242 844 19463767852358500206014541560684345130307756255479373344257617859892919270949632594517062199282317331576525092163505255305379955 845 13708526790235072737969629863119754614946145657313052207144312528560251539417169277372715142637569765739298894922763716286021713 846 35370339308581790745863977891794673329476826373772835484319632254348086886719044514973798371267961731380670487527549609838706897 847 21661812518346718007894348028674918714530680716459783277175319725787835347301875237601083228630391965641371592604785893552685184 848 78692642233337646264454698446696695526723789273835710834556660676753483613917392283019405504488945962699676804782026110899651025 849 57030829714990928256560350418021776812193108557375927557381340950965648266615517045418322275858553997058305212177240217346965841 850 149430676626626066761786703225390411722048644955667999394968703127109109452544675898653883598945270025533544043926934758488212339 851 92399846911635138505226352807368634909855536398292071837587362176143461185929158853235561323086716028475238831749694541141246498 852 312568557931549625764345060811452762827229037035792359792968107753608196477101118367523923016488310116842650114821537947218020151 853 220168711019914487259118708004084127917373500637500287955380745577464735291171959514288361693401594088367411283071843406076773653 854 568106286148108323272129771204883748842264965514208792028554874556250744687586719689629523757118066236626995017465835677089074461 855 347937575128193836013011063200799620924891464876708504073174128978786009396414760175341162063716472148259583734393992271012300808 856 1258565983274909315796178310599314261013415225088510854355609302582375804643590771230911577077393412541735819588102623745725504781 857 910628408146715479783167247398514640088523760211802350282435173603589795247176011055570415013676940393476235853708631474713203973 858 2383947649311952603336490678994744299340679815758698546774131391831983376345113272991370082977314349032169123826731902153127311111 859 1473319241165237123553323431596229659252156055546896196491696218228393581097937261935799667963637408638692887973023270678414107138 860 4982648556514233014430126478986403996920100461975782435684349699309984529144573036687628256840872694161295316038384451238943224579 861 3509329315348995890876803047390174337667944406428886239192653481081590948046635774751828588877235285522602428065361180560529117441 862 9054668704881750549077085710574293353751677163739762521086264225016379263041970062319686098668068447929114396223060271003173245185 863 5545339389532754658200282663184119016083732757310876281893610743934788314995334287567857509790833162406511968157699090442644127744 864 20145347478782760109303833857350724949140893403367246113423469644092873196649953460101076287939875242274560349191318002297500389633 865 14600008089250005451103551194166605933057160646056369831529858900158084881654619172533218778149042079868048381033618911854856261889 866 38254684878217261695110370919315698783087749180858233212695965956539466329968523230031798824656293077197633174943157645121924657923 867 23654676788967256244006819725149092850030588534801863381166107056381381448313904057498580046507250997329584793909538733267068396034 868 80018699066619019524923727706429765467065193493151083693134569325367440911600997057461101407879961909450290794604536021213417322247 869 56364022277651763280916907981280672617034604958349220311968462268986059463287092999962521361372710912120706000694997287946348926213 870 145437390043988033598743904218692925001073226340245797554739279750576796941547374942388984037610881739032533208175453130571978382605 871 89073367766336270317826996237412252384038621381896577242770817481590737478260281942426462676238170826911827207480455842625629456392 872 322197790729277385569847826027721400015129535914711232969807512027774574819319105255349945012639515102254559631096940043212576263453 873 233124422962941115252020829790309147631090914532814655727036694546183837341058823312923482336401344275342732423616484200586946807061 874 610299901122487075438235493133515190509234122216547389938339266156960774544916187996343984332965861999116370063368996759135210964791 875 377175478159545960186214663343206042878143207683732734211302571610776937203857364683420501996564517723773637639752512558548264157730 876 1275577489675242725492837823582515023881481916202116281118173591896923911474370635420758525649856726619751818135393566033606109823859 877 898402011515696765306623160239308981003338708518383546906871020286146974270513270737338023653292208895978180495641053475057845666129 878 2318030556387544335733654817374720900131872917871417906509310489247663985607682447528593568963312108964160903847170647866625272840657 879 1419628544871847570427031657135411919128534209353034359602439468961517011337169176791255545310019900068182723351529594391567427174528 880 5157201000203278027296183752228932486529315028253153643272284839502824027214598999012861411809761427332363748800727372601471960875217 881 3737572455331430456869152095093520567400780818900119283669845370541307015877429822221605866499741527264181025449197778209904533700689 882 9793088821122443800180424628145149783073808247347323491407096642662404036295120289873562054189204681724360352996063740238146173927539 883 6055516365791013343311272533051629215673027428447204207737251272121097020417690467651956187689463154460179327546865962028241640226850 884 20484493007832622916375938037112996295291328894888697547279159717943081065793332048386218884258111090576536284738266069903062027206711 885 14428976642041609573064665504061367079618301466441493339541908445821984045375641580734262696568647936116356957191400107874820386979861 886 37231413560333815375882723979132472023181876970877275810888474065344855115709234274550831902016480653888891544027334361596219520712733 887 22802436918292205802818058475071104943563575504435782471346565619522871070333592693816569205447832717772534586835934253721399133732872 888 82481380260700265088912083014990828930526894427410582163680995437150218003542127367986156426584641114416915036861320470441125931384845 889 59678943342408059286094024539919723986963318922974799692334429817627346933208534674169587221136808396644380450025386216719726797651973 890 156234393108931972055464015144688067017326381264488616605656723833359169729292011328692192457962592472160606763240224396437781259223047 891 96555449766523912769369990604768343030363062341513816913322294015731822796083476654522605236825784075516226313214838179718054461571074 892 326542855723687591791385937879153648134488930443080467960954746245299944251125371943920833726166327905420524802833966502152491048632323 893 229987405957163679022015947274385305104125868101566651047632452229568121455041895289398228489340543829904298489619128322434436587061249 894 593406768104967124296677851218387572282014541963186136229575062672972541569042209213672080231195847414196669155642546787585255299612673 895 363419362147803445274661903944002267177888673861619485181942610443404420114000313924273851741855303584292370666023418465150818712551424 896 1320245492400574014846001659106392106633519915614583286428670240147442277567837428017506478175012371367136971036128065724352821131739137 897 956826130252770569571339755162389839455631241752963801246727629704037857453837114093232626433157067782844600370104647259202002419187713 898 2507059028610508263439357361543167251189005051397271918558240278668709152247511028355424027557615899764241430444290523312455188545011715 899 1550232898357737693868017606380777411733373809644308117311512648964671294793673914262191401124458831981396830074185876053253186125824002 900 5244105463178180205900730670360719807477863996824268667999322966154647321720858542955532978064678260142742719926638856953810742084108295 901 3693872564820442512032713063979942395744490187179960550687810317189976026927184628693341576940219428161345889852452980900557555958284293 902 9531384796103589842230121585559049775500096751895573534751918302605256785987879971817833329696199452502640839483173066648419481749028877 903 5837512231283147330197408521579107379755606564715612984064107985415280759060695343124491752755980024341294949630720085747861925790744584 904 21115554418132933641306273152731263968216837712861394631584648620824967199080770579585748372272695675289157646078107383527855628652380189 905 15278042186849786311108864631152156588461231148145781647520540635409686440020075236461256619516715650947862696447387297779993702861635605 906 39996614329266211603129185371877362385628086879721731958497513920813778560999530366259278105794166928502293139711441807592119182794162231 907 24718572142416425292020320740725205797166855731575950310976973285404092120979455129798021486277451277554430443264054509812125479932526626 908 83596246382815914856972418331748666600206191778158019596387352506206682043897745282730829325593089459269859076608830741468508216868470899 909 58877674240399489564952097591023460803039336046582069285410379220802589922918290152932807839315638181715428633344776231656382736935944273 910 151914450578782043402835972032345176611951152408170257545254164377003677647775415329000402031669463267591855456770274185157022730875306193 911 93036776338382553837883874441321715808911816361588188259843785156201087724857125176067594192353825085876426823425497953500639993939361920 912 337982324828013591649771304322739483194350130620817546260485766836117674903425384426230523637443646950226204535329613476244784737211646417 913 244945548489631037811887429881417767385438314259229358000641981679916587178568259250162929445089821864349777711904115522744144743272284497 914 641799869130510559597778415202931586347403126416099885742082159883548673810847652574421194142915640507172906312286848614731794235877491571 915 396854320640879521785890985321513818961964812156870527741440178203632086632279393324258264697825818642823128600382733091987649492605207074 916 1342471734073887049331676511404637508462420934368252752965118731134611759350549314046870129346213452706942736689626816845206453227148543799 917 945617413433007527545785526083123689500456122211382225223678552930979672718269920722611864648387634064119608089244083753218803734543336725 918 2439997919658143060851465592927857249539403554477276147929595480589306931522530368843577329247337083549535695667349518167668761711024803101 919 1494380506225135533305680066844733560038947432265893922705916927658327258804260448120965464598949449485416087578105434414449957976481466376 920 5405499738023818489003354758006993940665070464918666946276468389616911177199836983791491359897147526248898764117704012508193517665502895373 921 3911119231798682955697674691162260380626123032652773023570551461958583918395576535670525895298198076763482676539598578093743559689021428997 922 10238977189170913333787344006642047581839421665692425148005737458217424496382469158890612221295644780805031942040690299866780721090582820615 923 6327857957372230378089669315479787201213298633039652124435185996258840577986892623220086325997446704041549265501091721773037161401561391618 924 21400312597690238556661002570756888424227071499505835474170192523076778393551993957209819408691588739402714385464768308998405085917224137475 925 15072454640318008178571333255277101223013772866466183349735006526817937815565101333989733082694142035361165119963676587225367924515662745857 926 38889505963581794157624330450351516467828019966358897924769833584194972868708411378749112922084979402041946094389938039903066612145426845953 927 23817051323263785979052997195074415244814247099892714575034827057377035053143310044759379839390837366680780974426261452677698687629764100096 928 86523608587928008562763805963873033484311844538587645320590251542824616068048960904669220627949548926550034924083991055974808075225339646209 929 62706557264664222583710808768798618239497597438694930745555424485447581014905650859909840788558711559869253949657729603297109387595575546113 930 164302620470728881772079429111321439473678545216192077661631446398965707991573642534970142526285297312926980874546927357213629475156962538243 931 101596063206064659188368620342522821234180947777497146916076021913518126976667991675060301737726585753057726924889197753916520087561386992130 932 343677695559594414169763672601292666697226193671293656918748663168624926891766315840331366162347631452361653749899061412368970962649972422407 933 242081632353529754981395052258769845463045245893796510002672641255106799915098324165271064424621045699303926825009863658452450875088585430277 934 624648833854524605755816536433786715154954789903892383091941901851802272768626980820752891536136551344854053550140393221440832537704369298701 935 382567201500994850774421484175016869691909544010095873089269260596695472853528656655481827111515505645550126725130529562988381662615783868424 936 1383828974025698360809896255485051850727570316149110950626721716280848959712398466620526700799319853294284111756794886984248171191028496010525 937 1001261772524703510035474771310034981035660772139015077537452455684153486858869809965044873687804347648733985031664357421259789528412712142101 938 2621218116073115679332002829755088073415072772406949359523088106455764987723080773239652793951897537300651828369862542700790986922622352557879 939 1619956343548412169296528058445053092379412000267934281985635650771611500864210963274607920264093189651917843338198185279531197394209640415778 940 5478563601668945167150637462470177388481987228932722050405090147402292516597974043133386807368568410958937388321128383696865000048425849521011 941 3858607258120532997854109404025124296102575228664787768419454496630681015733763079858778887104475221307019544982930198417333802654216209105233 942 9955865430813186824265800153630319795928313685726429023272727839120431546337078276301728741049332474269140791610592409972470210568438986899921 943 6097258172692653826411690749605195499825738457061641254853273342489750530603315196442949853944857252962121246627662211555136407914222777794688 944 22150009634771568480433258949759537757841590377238775709314039604927161091371003304968179083629056498359528897663191422747544937354890327425233 945 16052751462078914654021568200154342258015851920177134454460766262437410560767688108525229229684199245397407651035529211192408529440667549630545 946 42060996213544090135653013850857831274221817303469762108529025444822481151699749129132737835107740483230101706478925422022089180407779871096947 947 26008244751465175481631445650703489016205965383292627654068259182385070590932061020607508605423541237832694055443396210829680650967112321466402 948 87980227543781787272504214402659613806808009612993376161812270467102871802960555973904805192009965705933368570738055632126314074427781736235063 949 61971982792316611790872768751956124790602044229700748507744011284717801212028494953297296586586424468100674515294659421296633423460669414768661 950 159907703625484659890986860605164885355600167305809617869163774671768333045153423839284381154335732166469329490440582053060219619414895922839581 951 97935720833168048100114091853208760564998123076108869361419763387050531833124928885987084567749307698368654975145922631763586195954226508070920 952 354254830748647592634612121624181107610639978843761946278289983110246959078752452812147812826348133249966109129075511763698607909344793244532749 953 256319109915479544534498029770972347045641855767653076916870219723196427245627523926160728258598825551597454153929589131935021713390566736461829 954 671021608913270585503379997459708280571927444226850361389190895782538749903757642892495100208047168956423707486642844764041478944217473701314567 955 414702498997791040968881967688735933526285588459197284472320676059342322658130118966334371949448343404826253332713255632106457230826906964852738 956 1402490886075684619341029840983971387059500498069136060972412484514172863386892951939176759539194548067707559176923433396490807209917061122949123 957 987788387077893578372147873295235453533214909609938776500091808454830540728762832972842387589746204662881305844210177764384349979090154158096385 958 2548662662235889694147561652196970427073359140370619045027954749305149299528158379952192790819790270583817664199917277661046592706443555509436417 959 1560874275157996115775413778901734973540144230760680268527862940850318758799395546979350403230044065920936358355707099896662242727353401351340032 960 5670411212551881925359928553979833091490266964179200809690542786855255259568898526234104190486686081061598809731316323658618058610313323419336705 961 4109536937393885809584514775078098117950122733418520541162679846004936500769502979254753787256642015140662451375609223761955815882959922067996673 962 10767736537023661312978130546332559380310223969494881354960176597164490743509113390784910958539881979501050995771120571389205204921526364852649987 963 6658199599629775503393615771254461262360101236076360813797496751159554242739610411530157171283239964360388544395511347627249389038566442784653314 964 22523261461125216203989948309939746931490282210886922714027307158633280470188938666865874897876317842300891726206436166747041740271305849070616583 965 15865061861495440700596332538685285669130180974810561900229810407473726227449328255335717726593077877940503181810924819119792351232739406285963269 966 40936985984856546598395381844801395745030441688355324886891934471261624439608374354476996008495993669461121001037263109732127664659651776073236493 967 25071924123361105897799049306116110075900260713544762986662124063787898212159046099141278281902915791520617819226338290612335313426912369787273224 968 90690615662789259365049627012308182153445927057754680793084216863624841174226617666014714971494314236022122549901012915982632730831638165309947933 969 65618691539428153467250577706192072077545666344209917806422092799836942962067571566873436689591398444501504730674674625370297417404725795522674709 970 171784150494923354503952683812460106156736738319084990432604154335722930674043668601479031786871279541983896372797685585498556938787265016780750903 971 106165458955495201036702106106268034079191071974875072626182061535885987711976097034605595097279881097482391642123010960128259521382539221258076194 972 359043144282552650679557846718880064239218621555290372698306153343707007885836816571548943699528125945428061837817369215142740668125431089509630067 973 252877685327057449642855740612612030160027549580415300072124091807821020173860719536943348602248244847945670195694358255014481146742891868251553873 974 652467597025677147891865115731568056400891576766370827590190213887577072809606061576224450709464853446354618944960063804915183918846136383496585425 975 399589911698619698249009375118956026240864027185955527518066122079756052635745342039281102107216608598408948749265705549900702772103244515245031552 976 1451623031762367200700574875129184769273658066384676246997126710188638391850490505099365102573847601204642501812892166981280704115510010517090533841 977 1052033120063747502451565500010228743032794039198720719479060588108882339214745163060084000466630992606233553063626461431380001343406766001845502289 978 2756509448492622809105687124911730202857518090410206630919115642246890965008490147140970899292676369220291710441613678744239301258117053490291475315 979 1704476328428875306654121624901501459824724051211485911440055054138008625793744984080886898826045376614058157377987217312859299914710287488445973026 980 5765872193651753724164920999595777096266102165647222926281159628443152163960234773263463594837550513849999076448322407820057198315434383951938389815 981 4061395865222878417510799374694275636441378114435737014841104574305143538166489789182576696011505137235940919070335190507197898400724096463492416789 982 10479711267239759945878276499181325449499410292095725133083258668777421988705724383466843189208470035093764599833018354208734395287462001902031277341 983 6418315402016881528367477124487049813058032177659988118242154094472278450539234594284266493196964897857823680762683163701536496886737905438538860552 984 23216444593348868078050978404375686069055258640619212487688050327202039876625257236525555900075595678659809724171068255224332213367912001650297740557 985 16798129191331986549683501279888636255997226462959224369445896232729761426086022642241289406878630780801986043408385091522795716481174096211758880005 986 43976072171979078120683026715178858954933647211217684990095534603717005827718833332439601727438927444548134449462472110866850652556784383196737779463 987 27177942980647091570999525435290222698936420748258460620649638370987244401632810690198312320560296663746148406054087019344054936075610286984978899458 988 91913642731256379734314600461272254539748456530074618113152657251219216180445220118551959875362555874182607580807962985853424027821267051728156717827 989 64735699750609288163315075025982031840812035781816157492503018880231971778812409428353647554802259210436459174753875966509369091745656764743177818369 990 167029156271180772918945699642655872823499686597190011856859418269708670934804417594862630343846480967563229118207540880184052339161360007244554555649 991 102293456520571484755630624616673840982687650815373854364356399389476699155992008166508982789044221757126769943453664913674683247415703242501376737280 992 371616069217055537159333162512758084885204640721825401813558040502771997173404720622253426306496057097170524747245219928986842912565627653907867029761 993 269322612696484052403702537896084243902516989906451547449201641113295298017412712455744443517451835340043754803791555015312159665149924411406490292481 994 705674381568880672455476989071578890724863318903980787983248523950409194896246129200724347763311284263004494467921000132261795748034069991718094140163 995 436351768872396620051774451175494646822346328997529240534046882837113896878833416744979904245859448922960739664129445116949636082884145580311603847682 996 1476084462793102427803395266805894343386868326083665414686985890235160289497920954524175173465985960351799203852726225452486384666386657909839925098247 997 1039732693920705807751620815630399696564521997086136174152939007398046392619087537779195269220126511428838464188596780335536748583502512329528321250565 998 2682846312889720803203087995715704442871219662260879281924770139357025280978429196592605903414520085363554652901660895889660609667623391408273359904013 999 1643113618969014995451467180085304746306697665174743107771831131958978888359341658813410634194393573934716188713064115554123861084120879078745038653448 1000 5943500186697607922917114699732145475238943079906522033877343303427613882908114512177799926106046177793705337841925710769489661024011223755138093026589