0 -1 1 1 2 3 3 5 4 5 5 11 6 13 7 27 8 31 9 65 10 75 11 157 12 181 13 379 14 437 15 915 16 1055 17 2209 18 2547 19 5333 20 6149 21 12875 22 14845 23 31083 24 35839 25 75041 26 86523 27 181165 28 208885 29 437371 30 504293 31 1055907 32 1217471 33 2549185 34 2939235 35 6154277 36 7095941 37 14857739 38 17131117 39 35869755 40 41358175 41 86597249 42 99847467 43 209064253 44 241053109 45 504725755 46 581953685 47 1218515763 48 1404960479 49 2941757281 50 3391874643 51 7102030325 52 8188709765 53 17145817931 54 19769294173 55 41393666187 56 47727298111 57 99933150305 58 115223890395 59 241259966797 60 278175078901 61 582453083899 62 671574048197 63 1406166134595 64 1621323175295 65 3394785353089 66 3914220398787 67 8195736840773 68 9449763972869 69 19786259034635 70 22813748344525 71 47768254910043 72 55077260661919 73 115322768854721 74 132968269668363 75 278413792619485 76 321013799998645 77 672150354093691 78 774995869665653 79 1622714500806867 80 1871005539329951 81 3917579355707425 82 4517006948325555 83 9457873212221717 84 10905019435981061 85 22833325780150859 86 26327045820287677 87 55124524772523435 88 63559111076556415 89 133082375325197729 90 153445267973400507 91 321289275422918893 92 370449647023357429 93 775660926171035515 94 894344562020115365 95 1872611127764989923 96 2159138771063588159 97 4520883181701015361 98 5212622104147291683 99 10914377491167020645 100 12584382979358171525 101 26349638164035056651 102 30381388062863634733 103 63613653819237133947 104 73347159105085440991 105 153576945802509324545 106 177075706273034516715 107 370767545424255783037 108 427498571651154474421 109 895112036651020890619 110 1032072849575343465557 111 2160991618726297564275 112 2491644270801841405535 113 5217095274103616019169 114 6015361391179026276627 115 12595182166933529602613 116 14522367053159893958789 117 30407459607970675224395 118 35060095497498814194205 119 73410101382874880051403 120 84642558048157522347199 121 177227662373720435327201 122 204345211593813858888603 123 427865426130315750705805 124 493332981235785240124405 125 1032958514634351936738811 126 1191011174065384339137413 127 2493782455399019624183427 128 2875355329366553918399231 129 6020523425432391185105665 130 6941721832798492175935875 131 14534829306263801994394757 132 16758798994963538270270981 133 35090182037959995173895179 134 40459319822725568716477837 135 84715193382183792342185115 136 97677438640414675703226655 137 204520568802327579858265409 138 235814197103554920122931147 139 493756330986838952058715933 140 569305832847524515949088949 141 1192033230776005483975697275 142 1374425862798603952021109045 143 2877822792538849920010110483 144 3318157558444732419991307039 145 6947678815853705323995918241 146 8010740979688068792003723123 147 16773180424246260568001946965 148 19339639517820870003998753285 149 40494039664346226459999812171 150 46690020015329808800001229693 151 97761259752938713488001571307 152 112719679548480487604001212671 153 236016559170223653436002954785 154 272129379112290784008003655035 155 569794378093386020360007480877 156 656978437773062055620008522741 157 1375605315356995694156017916539 158 1586086254658414895248020700517 159 3321005008807377408672043313955 160 3829150947089891846116049923775 161 8017615332971750511500104544449 162 9244388148838198587480120548067 163 19356235674750878431672252402853 164 22317927244766289021076291019909 165 46730086682473507374844609350155 166 53880242638370776629632702587885 167 112816409039697893181361471103163 168 130078412521507842280341696195679 169 272362904761869293737567551556481 170 314037067681386461190316094979243 171 657542218563436480656496574216125 172 758152547884280764660973886154165 173 1587447341888742255050560699988731 174 1830342163449947990512263867287573 175 3832436902340920990757617974193587 176 4418836874784176745685501620729311 177 9252321146570584236565796648375905 178 10668015913018301481883267108746195 179 22337079195482089463889211270945397 180 25754868700820779709452035838221701 181 53926479537534763164344219190266699 182 62177753314659860900787338785189597 183 130190038270551615792577649651478795 184 150110375330140501511026713408600895 185 314306556078637994749499518493224289 186 362398503974940863922840765602391387 187 758803150427827605291576686637927373 188 874907383280022229356708244613383669 189 1831912856934293205332652891769079035 190 2112213270534985322636257254829158725 191 4422628864296414015956882470176085443 192 5099333924349992874629222754271701119 193 10677170585527121237246417832121249921 194 12310881119234971071894702763372560963 195 25776970035350656490449718134418585285 196 29721096162819935018418628281016823045 197 62231110656228434218145854100958420491 198 71753073444874841108731959325406207053 199 150239191347807524926741426336335426267 200 173227243052569617235882546931829237151 201 362709493351843484071628706773629273025 202 418207559550014075580497053189064681355 203 875658178051494493069998839883593972317 204 1009642362152597768396876653309958599861 205 2114025849454832470211626386540817217659 206 2437492283855209612374250359808981881077 207 5103709876961159433493251612965228407635 208 5884626929863016993145377372927922362015 209 12321445603377151337198129612471274032929 210 14206746143581243598665005105664826605107 211 29746601083715462107889510837907776473493 212 34298119217025504190475387584257575572229 213 71814647770808075552977151288286826979915 214 82802984577632251979615780274179977749565 215 173375896625331613213843813414481430433323 216 199904088372290008149706948132617531071359 217 418566441021471301980664778117249687846561 218 482611161322212268279029676539415039892283 219 1010508778668274217175173369648980806126445 220 1165126411016714544707766301211447610855925 221 2439583998358019736331011517415211300099451 222 2812863983355641357694562278962310261604133 223 5889676775384313689837196404479403406325347 224 6790854377727997260096890859136068134064191 225 14218937549126647116005404326374018112750145 226 16394572738811635877888343997234446529732515 227 34327551873637607921848005057227439631825637 228 39579999855351269015873578853604961193529221 229 82874041296401862959701414440828897376401419 230 95554572449514173909635501704444368916790957 231 200075634466441333841250833938885234384628475 232 230689144754379616835144582262493699027111135 233 483025310229284530642203082318599366145658369 234 556932861958273407579924666229431766971013227 235 1166126254925010395125656998576083966675945213 236 1344554868670926431994993914721357232969137589 237 2815277820079305320893517079470767299497548795 238 3246042599300126271569912495672146232909288405 239 6796681895083621036912691157517618565671042803 240 7836640067271178975134818906065649698787714399 241 16408641610246547394718899394506004430839634401 242 18919322733842484221839550307803445630484717203 243 39613965115576715826350489946529627427350311605 244 45675285534956147418813919521672540959757148805 245 95636571841399979047419879287565259285540257611 246 110269893803754779059467389351148527549999014813 247 230887108798376673921190248521660145998430826827 248 266215073142465705537748698223969596059755178431 249 557410789438153326889800376330885551282401911265 250 642700040088686190134964785799087719669509371675 251 1345708687674683327700791001183431248563234649357 252 1551615153319838085807678269822145035398773921781 253 3248828164787519982291382378697748048408871209979 254 3745930346728362361750321325443377790467057215237 255 7843365017249723292283555758578927345380977069315 256 9043475846776562809308320920708900616332888352255 257 18935558199286966566858493895855602739170825348609 258 21832882040281487980366963166861179023132833919747 259 45714481415823656426000543550290132823722627766533 260 52709239927339538770042247254431258662598556191749 261 110364521030934279418859580996435868386616080881675 262 127251361894960565520451457675723696348329946303245 263 266443523477692215263719705543161869596954789529883 264 307211963717260669810945162605878651359258448798239 265 643251567986318709946298992082759607580525659941441 266 741675289329481905142341782887480999066846843899723 267 1552946659450329635156317689708681084758006109412765 268 1790562542376224480095628728380840649492952136597685 269 3749144886886977980258934371500121777096537878766971 270 4322800374081930865333599239649162298052751117095093 271 9051236433224285595674186432708924638951081866946707 272 10436163290540086210762827207679165245598454370787871 273 21851617753335549171607307236917971054998701612660385 274 25195126955162103286859253655007492789249659858670835 275 52754471939895383938888800906544866748948485092267477 276 60826417200864292784481334517694150824097774088129541 277 127360561633126317049384909050007704552895671797195339 278 146847961356890688855821922690395794437445208034929917 279 307475595206148018037658619006560275854739828686658155 280 354522339914645670496125179898485739698988190157989375 281 742311752045422353124702147063128256262375329170511649 282 855892641186182029848072282487367273835421588350908667 283 1792099099296992724287062913132816788379490487027681453 284 2066307622287009730192269744873220287369831366859806709 285 4326509950639407801698827973328761833021356303225874555 286 4988507885760201490232611772233807848575084322070522085 287 10445119000575808327684718859790340454422203093479430563 288 12043323393807412710657493289340835984520000011000850879 289 25216747951791024457068265692909442741865762490184735681 290 29075154673375026911547598350915479817615084344072223843 291 60878614904157857241821250245609225938153728073848901925 292 70193632740557466533752689991171795619750168699145298565 293 146973977760106738940710766184127894618173218637882539531 294 169462420154489959979052978333259071057115421742362820973 295 354826570424371335123242782613865015174500165349613980987 296 409118473049537386491858646657689937733981012183870940511 297 856627118608849409187196331411857924967173549337110501505 298 987699366253564732962770271648638946525077446110104701995 299 2068080807642070153497635445437580865108847264023834983997 300 2384517205556666852417399189954967830784135904404080344501 301 4992788733892989716182467222287019655184868077384780469499 302 5756733777366898437797568651558574608093349254918265390997 303 12053658275428049585862569890011620175478583418793395922995 304 13897984760290463728012536493072117046970834414240611126495 305 29100105284749088887907607002310260006142034914971572315489 306 33552703297947825893822641637702808702035018083399487643987 307 70253868844926227361677783894632140187762653248736540553973 308 81003391356186115515657819768477734451040870581039586414469 309 169607842974601543611263174791574540381667341412444653423435 310 195559486010320056925138281174658277604116759245478660472925 311 409469554794129314584204133477781220951097336073625847400843 312 472122363376826229365934382117794289659274389071996907360319 313 988546952562860172779671441747136982283862013559696348225121 314 1139804212763972515657007045410246856922665537389472475193563 315 2386563459919849660143547016972055185518821363193018543851085 316 2751730788904771260679948472938288003504605463850941857747445 317 5761673872402559493066765475691247353321504739945733435927291 318 6643265790573515037016903991286822863931876465091356190688453 319 13909911204724968646277077968354549892161830843084485415705667 320 16038262370051801334713756455511933731368358394033654239124351 321 33581496281852496785620921412400347137645166426114704267338625 322 38719790530677117706444416902310690326668593253158664668937155 323 81072903768429962217518920793155244167452163695313893950382917 324 93477843431406036747602590260133314384705544900350983576998661 325 195727303818712421220658762998710835472549493816742492168104459 326 225675477393489191201649597422577319096079683053860631822934477 327 472527511405854804658836446790576915112551151328798878286591835 328 544828798218384419150901785105287952576864911008072247222867615 329 1140782326630422030538331656579864665697651796474340248741288129 330 1315333073830258029503453167633153224249809505070005126268669707 331 2754092164666698865735499759950306246507854744277479375769168093 332 3175494945878900478157808120371594401076483921148082499760207029 333 6648966655963819762009331176480477158713361285029299000279624315 334 7666322965588058985819069408376342026402777347366170125789083765 335 16052025476594338389754162112911260563934577314336077376328416723 336 18508140877055018449795946937124278453882038615880422751338374559 337 38753017609152496541517655402302998286582515913701453752936457761 338 44682604719698095885410963282624898934166854579127015628465832883 339 93558060694899331472789472917517257137099609141738984882201332245 340 107873350316451210220617873502374076322215747774134454008270040325 341 225869138998951159487096601237337512560781734197179423517339122251 342 260429305352600516326646710287373051578598350127395923645005913533 343 545296338692801650446982675392192282258663077536097831916879576747 344 628731961021652242873911294077120179479412448028926301298281867391 345 1316461816384554460381061952021722077078107889269375087351098275745 346 1517893227395905002074469298441613410537423246185248526241569648315 347 3178219971461910571209106579435636436414878856074848006619076128237 348 3664518415813462247022849890960347000554258940399423353781421164021 349 7672901759308375602799275110892994949907865601419071100589250532219 350 8846930059022829496120169080362307411645941126984095233804411976357 351 18524023490078661776807656801221626336230610058912990207797577192675 352 21358378533859121239263188051684961823846141194367613821390245116735 353 44720948739465699156414588713336247622369085719245051516184404917569 354 51563687126741071974646545183732231059338223515719322876584902209827 355 107965920969010060089636834227894121580968781497403093240166387027813 356 124485752787341265188556278419149423942522588225806259574560049536389 357 260652790677485819335688257169124490784306648714051237996517178973195 358 300535192701423602351759102022031078944383399967331842025705001282605 359 629271502323981698761013348566143103149582078925505569233200744974203 360 725556138190188469892074482463211581831289388160469943625970052101599 361 1519195795325449216857714954301410697083470806565062376462918668921601 362 1751647469081800542135908066948454242606962176288271729277645105485803 363 3667663092974880132476443257168964497316523692055630322159038082817405 364 4228851076353789554163890616360120067045213740737013402181260263073205 365 8854521981275209481810601468639339691716518190676323020780994834556411 366 10209349621789379650463689299668694376697389657762298533640165631632213 367 21376707055525299096097646194447643880749560073408276363721027751930227 368 24647550319932548855091269215697508820439993056261610469461591526337631 369 51607936092325807674005893857534627453215638337492875748223050338416865 370 59504450261654477360646227731063712017577375770285519472563348684307475 371 124592579240176914444109433909516898787180836748394027860167128428763957 372 143656450843241503576383724677824932855594744596832649414588288894952581 373 300793094572679636562224761676568425027577311834280931468557307195944779 374 346817351948137484513413677086713577728766864963950818301739926474212637 375 726178768385536187568558957262653748842335460416955890797281742820653515 376 837291154739516472603211078851252088313128474524734286018068141843377855 377 1753150631343752011699342676201875922712248232668192713063120792837251809 378 2021399661427170429719835834789217754355023814013419390337876210160968347 379 4232480031073040210967244309666405594266831925753341316923523328495157133 380 4880090477593857332042882748429687597023176102551573066693820562165314549 381 10218110693489832433633831295534687111245912084174875346910167449827566075 382 11781580616614885093805601331648592948401376019116565523725517334491597445 383 24668701418052705078234906900735779816758656094103092010743858228150289283 384 28443251710823627519654085411726873493825928140784704114144855231148509439 385 59555513529595242590103645097006246744763224272381059368397883906128144641 386 68668084038262140133113772155102339936053232300685973752015227796788616323 387 143779728477243190258442197094748273306285104638865210747539626040406578565 388 165779419787347907785881629721931553365932392742156651618175310824725742085 389 347114970484081623106988039286502793357333433550111480863477135986941301771 390 400226923612957955704877031598965446667918017784999276988365849446240100493 391 838009669445406436472418275667753860020951971739088172474493898014289182107 392 966233267013263819195635692919862446701768428312155205594907009717205943071 393 2023134309374894496051824590622010513399237377028287825812464932015519665985 394 2332693457639485594096148417438690340071454874409309688178179868880651986635 395 4884278288195195428576067456911774886819426725795663824099423762045328514077 396 5631620182292235007387932527797243126844678177130774581951266747478509916341 397 11791690885765285353203959504445560287038090828619615474011312456106176694139 398 13595933822223955608872013473033176593760811228670858852080713363837671819317 399 28467660059725766134983986465802895460895608383034894772122048674257681902355 400 32823487826740146225131959473863596314366300634472492286112693475153853554975 401 68727011005216817623171932436051351208829307594689405018255409804621540498849 402 79242909475704248059135932420760369222493412497615843424306100314145378929267 403 165921682070159401381327851337905597878554223572413704808632868283500762900053 404 191309306778148642343403824315384334759353125629704179134724894103444611413509 405 400570375145535620385827635111862546965937754739516814635521146371623066298955 406 461861523032001532745943581051529038741199663757024201693755888521034601756285 407 967062432361230642152983121561630691810429733051447334079675161026746895497963 408 1115032352842151707835290986418442412241752453143752582522236671145513814926079 409 2334695239867996904691793878235123930586797220842411482794871468425116857294881 410 2691926228716304948416525553888413863224704570044529366738229230812062231608443 411 5636452912097224451536570878031878552984024174736270299669418097876980610087725 412 6498884810274761604668342094195270138691161593232811315998695132769638278142965 413 13607601064062445807764935634298881036554845570314952082133707664179078077470331 414 15689695849265828157753209742278954140607027756510151998735619496351338787894373 415 32851655040222116067066442146629640626093715315366174463936833426235136765028387 416 37878276508806417920174761578753178419905217106253115313469934125472315853931711 417 79310911144506677941897819927558162288742276201047301010007374516649351607527105 418 91446248866878663998102732899785310980417461969016382625675487747295970495757795 419 191473477329235471950862082001745965203578267717460776483951582459533839980082597 420 220770774242563745916380227378323800380740141044285880564820909620064256845447301 421 462257865802977621843621983931050092695898811635968853977910539435717031567692299 422 532987797352006155830863187656432911741897744057588143755317306987424484186652397 423 1115989208935190715638106049863846150595375890989398484439772661330967903115467195 424 1286746368946576057578106602691189623864535629159462168075455523594913225218752095 425 2694236283673359053119834083658742393886650593614765822857455862097652837798626689 426 3106480535245158270987076393038812159470969002376512479906228354177250934624156587 427 6504461776281908821877774217181330938368677078218930130154684385526273578712720573 428 7499707439436892599552259388768813942806473633912487127887912231949415094467065269 429 15703159836237176696875382518021404270624004750052626083166824633150199995224067835 430 18105895414118943470091595170576440045083916270201486735682052818076081123558287125 431 37910781448756262215628539253224139479616686578324182296488333651826673569160856243 432 43711498267674779539735449729921694032974306174315460599252017868101577341583639519 433 91524722733749701128132461024469683229857377906700990676143491936803547133545780321 434 105528891949468502549562494630419828111032528618832407934186088554279235806725566163 435 220960226916255664471893461302163505939331442391726163648775317525433767836252416885 436 254769282166611784638860438990761350255039363411980276467624194976660048955034771845 437 533445176566261030071919383628796695108520262690153317973694126987671082806050614091 438 615067456282692071827283372611942528621111255442792960869434478507599333716795109853 439 1287850580048777724615732228559756896156371967772032799596163571500775933448353645067 440 1484904194731995928293427184214646407497261874297566198206493151991858716388624991551 441 3109146336663816479303383840748310487421264198234218917166021269989222949702757904225 442 3584875845746683928414137741041235343615635004037925357282420782491316766494045092955 443 7506143253376410683222499910056377870998900364240470633928206111479221832853869453517 444 8654655886225363785121702666297117094728531882373416912771334716974492249376715177461 445 18121432843416637845748383660861066229419064926715160185022433492947666615410496811259 446 20894187618197411498657543073635469533072698768784759182825090216440301265247475447877 447 43749008940209686374719267231778510329837030217670791003973073097374555063674863076035 448 50443031122620186782436788813568056160873929419942935278421515149855094779871666073215 449 105619450723836010595186918124418086889093125362056742192968579687696776742760222963329 450 121780249863437785063531120700771581854820557608670629739668120516150490824990807594307 451 254987910387881707565093103480614684108023280941784275389910232472768108549195309002693 452 294003530849495756909499030215111219870515044637284194757757756182156076429853281261829 453 615595271499599425725373125085647455105139687245625292972789044633232993841150840968715 454 709787311562429298882529181130994021595850646883239019255183632880462643684697370117965 455 1486178453387080559015839353651909594318302655433034861335488321739234096231496990940123 456 1713578153974354354674557392477099263062216338403762233268125021943081363799248021497759 457 3587952178273760543757051832389466643741744998111695015643765688111701186304144822848961 458 4136943619511138008231643966085192547720283323690763485791433676766625371283193413113483 459 8662082809934601646529943018430842881801792651656424892623019697962636468839786636638045 460 9987465392996630371137845324647484358502782985785289204850992375476332106365634847724725 461 20912117798142963836816937869251152407345330301424544800889805084036974123983718096125051 462 24111874405504398750507334615380161264725849295261341895493418427719289584014463108562933 463 50486318406220529320163818756933147696492453254505514494402629866036584716807222828888147 464 58211214204005427872152514555407806887954481576307972995837829230914911274394561064850591 465 121884754610584022477144575383117447800330236810435573789695064816110143557598163753901345 466 140534302813515254494812363726195775040634812447877287887169076889549112132803585238264115 467 294255827627388574274452969523168043297152926875376662073792759498256871832003550336690837 468 339279819831035936861777242007799356969224106472062548770175983010013135540001731541378821 469 710396409865361171026050514429453534394636090561188897937280583812623887221605264427283019 470 819093942475587128218366847741794488979083025392002385427521042909575383212807048321021757 471 1715048647358110916326553998382075112086425107997754457948353927123504646275214079191256875 472 1977467704782210193298510937491388334927390157256067319625218068829163901965615828183422335 473 4140493704581583003679158511193603758567486306556697813833988438059633179772033422809796769 474 4774029352040007514815388722724571158833863339904137024677957180567903187144038704687866427 475 9996036056521276923684871020769282629221397721111150085616330803242771005819280924810850413 476 11525526408862225222929288382940530652595116837064341368981132429964970276253693237559155189 477 24132565817624136851048900552732169017010281748778997985066650044545175191410595272431497595 478 27825082169764457960673965488605632464024097014032819762640222040497843739651425179806176805 479 58261167691769550625782672126233620663241961218669146055749630892333121388640471469673845603 480 67175690748391141144277219360151795580643310865129980894261576510960657755556543597171508799 481 140654901201163238102614244805199410343494204186117290096565911829211417968691538211779188801 482 162176463666546740249228404208909223625310718744292781551163375062419159250764512374149194403 483 339570970094096026831011161736632441350230369590903726248881454550755957326023547893232223205 484 391528618081484621642734027777970242831264748353715543996588326635798976257085568345469897605 485 819796841389355291764636568278464293043954943367924742594328820930723332620738633998243635211 486 945233699829515983534696459764849709287840215451723869544340028334017111764935649065088989613 487 1979164652872806610360284298293561027438140256326753211437539096412202622567500815889719493627 488 2281996017740516588712126947307669661406945179257163283085268383303833199786956866475647876831 489 4778126147134968512485205164865586347920235456021431165469407013755128577755740265777682622465 490 5509225735310549160958950354380189032101730573966050435714876794941683511338849382016384743275 491 11535416947142743635330694628024733723278611168369615542376353123922459778078981347445084738557 492 13300447488361614910630027656068047725610406327189264154515021973187200222464655630508417363381 493 27848960041420455783146594420915053794477457792760662250222113261600048133913702960667852099579 494 32110120712033778982219005666516284483322543228344578744744920741316083956268160643033219470037 495 67233337029983655201623883469854841312233526753890940042820579647122556045906387268780788937715 496 77520688912429172875068038989100616692255492783878421644004863455819368135000976916574856303455 497 162315634101387766186394361360624736418944511300542542335863272555845160225726477498229429975009 498 187151498536892124732355083644717517867833528796101422032754647652954820226270114476182932076947 499 391864605232759187574412606191104314150122549354976024714547124758812876497359342265239648887733 500 451823685986213422339778206278535652427922550376081265709514158761729008587541205868940720457349 501 946044844566906141335219573742833364719189610010494591764957522073470913220445162028708727750475 502 1090798870509318969411911496201788822723678629548263953451782965176412837401352526214064372991645 503 2283954294366571470244851753676771043588501769375965208244462168905754702938249666322657104388683 504 2633421427004851361163601198682113297875279809472609172613080089114554683390246258297069466440639 505 5513953433300049081824923081096375451896193148762425008253881859884980319096944494674022936527841 506 6357641724519021691739113893566015418474238248493482298677943143405522204181845042808203305872923 507 13311861160966669633894697915869521947380888066900815224752225888675715341132138655670702977444365 508 15348704876042894744641828985814144134823756306459573769968966375925599091753936343913476078186485 509 32137675755233388349614318912835419346657969282564055457758333637236411001361221806015428891416571 510 37055051476604811181022771865194303688121750861412629838615875895256720387689717730635155462245893 511 77587212671433446333123335741540360640696826632028926140268893163148537343854582267701560760277507 512 89458807829252517106687372716202751511067258029284833447200718166439039867133371805183787002678271 513 187312101098100281015860990395916140628051622546621907738296119963533485689070386341418550411971585 514 215972667135109845394397517297599806710256266919982296733017312228134800121956461341002729467602435 515 452211414867634008364845316533372641896800071725272741616861133090215508721995354950538661584220677 516 521404142099472207895482407311402364931579791869249426913235342622708640111046294487189245937883141 517 1091734930833368297745551623462661424421651765997167390972018386143964503133061096242495873580412939 518 1258780951334054261185362331920404536573415850658481150559487997473552080344049050315381221343368717 519 2635681276534370603855948563458695490740103603719607523560897905378144514988117547435530408745046555 520 3038966044767580730266207071152211438078411493186211728032211337569812800799144395117951688624620575 521 6363097483902109505457448750380052405901858973436382438093814196900253533109296191113556691070506049 522 7336713040869215721717776474224827412730238837030904606623910672613177681942337840551284598592609867 523 15361876244338589614770846064218800302543821550592372399748526299178651581206709929662643790886058653 524 17712392126506012173701760019601866263538889167248020941280032682796168164683820076220520885809840309 525 37086849972579288734999140878817653010989502074621127237590866795257556695522716050438844272842623355 526 42761497293881240069121296513428559939808017171526946489183976038205514011309977992992326370212290485 527 89535576189497167084769127821854106324522825699834626874930259889693764972252142030540332336571305363 528 103235386714268492311944353046458986143154923510301913919647984759207196187303776062205173626234421279 529 216158002351573622904537396522525865660035153474290380987451386574645086640027000111519508945985234081 530 249232270722418224693010002606346532226117864192130774328479945556619906385917530117402673622681133043 531 521851580892644412893843920866905837644593132648415388849833033038983938252306142253579350228541773525 532 601699928159104941697964358259152050595390651894563462576607875872447008959138836297010520871596687365 533 1259861164136862448692225238256337540949221418771121158687117452652612963144639284618678209403068781131 534 1452632127040628108088938719124650633416899167981257699481695697301513924304195202711423715365874507773 535 3041573909166369310278294397379580919543035970190657706224067938344209864541584711490935769034679335787 536 3506964182240361157875841796508453317429188987857078861539999270475474857567529241719857951603345702911 537 7343008982469601069248814033015499380035293359152436571135253329341032692227808707600549747472427452705 538 8466560491521350423840622312141557268275277143695415422561694238252463639439253686151139618572565913595 539 17727591874105571448775922463410579679613622688495530848494574597026275248997202126692035263979534241197 540 20440085165283062005557086420791567853979743275247909706663387746980402136446036614022137188748477530101 541 42798192730680743966800658959836658739262538736143498268124402523393583190222212960984620275431495935099 542 49346730822087474434954795153724692976234763694191234835888469732213267912331326914195413996069520973797 543 103323977335467059382377240383083897158138700160782527384743379643813441629441628048661275814842526111395 544 119133546809458010875466676728240953806449270663630379378440327211406937961108690442412965180887519477695 545 249446147401614862731555139726004453055539939057708553037611161811020466449105469058307171905116548157889 546 287613824441003496185888148610206600589133305021451993592769124155027143834548707799021344357844559929187 547 602216272138696784845487519835092803269218578276199633459965703265854374527652566165275619625075622427173 548 694361195691465003247242973948654154984715880706534366563978575521461225630206106040455653896576639336069 549 1453878691679008432422530179396190059593977095610107819957542568342729215504410601388858411155267793012235 550 1676336215823933502680374096507514910558565066434520726720726275197949595094960919879932652150997838601325 551 3509973655496713649690547878627472922457172769496415273375050839951312805536473768942992441935611208451643 552 4047033627339332008607991166963683976101846013575575820005431125917360415820127945800320958198572316538719 553 8473826002672435731803625936651135904508322634602938366707644248245354826577358139274843295026490209915521 554 9770403470502597519896356430434882862762257093585672366731588527032670426735216811480574568548142471678763 555 20457625660841585113297799751929744731473818038702292006790339336442022458691190047492679031988591628282685 556 23587840568344527048400704027833449701626360200746920553468608179982701269290561568761470095294857259896245 557 49389077324355605958399225440510625367455958712007522380288322921129399743959738234260201359003673466480891 558 56946084607191651616697764486101782266014977495079513473668804886998072965316339949003514759137856991471253 559 119235780309552797030096250632950995466385735462717336767366985178700821946610666516013081749995938561244467 560 137480009782727830281796233000037014233656315190905947500806217953978847199923241466768499613570571242838751 561 287860637943461200018591726706412616300227429637442195915022293278531043637181071266286364858995550588969825 562 331906104172647312180290230486175810733327607876891408475281240794955767365162822882540513986278999477148755 563 694957056196475197067279704045776228066840594737601728597411571735762909220972809048585811467987039739184117 564 801292218128022454642376693972388635700311530944688764451368699543890381930248887231849527586128570197136261 565 1677774750336411594153151134797965072433908619112645653109845436750056862079126689363457987794969630067338059 566 1934490540428692221465043618430953082133950669766268937378018639882736531225660597346239569158536139871421277 567 4050506556869298385373581973641706372934657832962893034817102445235876633379226187775501787057926299873860235 568 4670273298985406897572463930834294799968212870477226639207405979309363444381570081924328665903200849939978815 569 9778787864075008364900315082081377818303224285038431722744050327221810128837579064914461561910822229815058529 570 11275037138399506016609971480099542682070376410720722215792830598501463419988800761194896900964937839751378907 571 23608082285019315115174212137804462009541106403039756480305203099679496891054384317604424910879570759503977293 572 27220347575784418930792406891033380164108965691918671070793067176312290284359171604314122467833076529442736629 573 56994952434113638595248739357690301837385437091117944683354456526580803910946347700123311383669963748823013115 574 65715732289968343878194785262166303010288307794558064357378964951126043988707143969823141836631090898636852165 575 137597987153246592305671690853185065684311980585275645847014116152841104712947079717851047678219498257150003523 576 158651812155721106687181977415365986184685581281034799785550997078564378261773459543960406141095258326716440959 577 332190926740606823206592121064060433206009398261669236377382688832263013336840507135825406740108960263123020161 578 383019356601410557252558740092898275379659470356627663928480959108254800512254063057743954118821607552069734083 579 801979840634460238718855932981305932096330777108614118601779493817367131386628093989501861158437418783396043845 580 924690525358542221192299457601162536944004521994290127642512915295073979286281585659448314378738473430855909125 581 1936150608009527300644303987026672297398670952478897473580941676466997276110096695114829129056983797829915107851 582 2232400407318494999637157655295223349267668514345207919213506789698402759084817234376640582876298554413781552333 583 4674281056653514840007463907034650526893672682066409065763662846751361683606821484219160119272405014443226259547 584 5389491339995532220466614768191609235479341550684705966069526494691879497455916054412729480131335582258419013791 585 11284712721316556980659231801095973351186016316611715605108267369969720643323739663553149367601793826716367626945 586 13011383087309559440570387191678441820226351615714619851352559779082161753996649343202099543138969718930619579915 587 27243706499286628801325927509226597229265705315289840275980197586690802970254300811325458854475992667875961513437 588 31412257514614651101607389151548492875932044782113945668774646052856203005449214740816928566409275020119658173621 589 65772125719889814583311086819549167809717426947191396157068662543351326583832341286204067076553779162468290653819 590 75835898116538861643785165494775427572090441179942511188901851884794567764895078824835956675957519759169935927157 591 158787957939066257967948101148324932848700559209672632590117522673393456137918983383733593007583550992812542821075 592 183084053747692374389177720141099348020112927141998968046578349822445338535239372390488841918324314538459530027935 593 383348041598022330519207289116199033507118545366536661337303707890138238859670308053671253091720881148093376295969 594 442004005611923610422140605776974123612316295463940447282058551529685244835373823605813640512606148836088995983027 595 925484041135110919006362679380722999862937649942745955264724938453669933857259599491076099191025313288999295413013 596 1067092064971539595233458931695047595244745518069879862610695452881815828205987019602116122943536612210637521993989 597 2234316123868244168531932647877645033232993845252028571866753584797478106574189507035823451473771507726091967121995 598 2576188135555002800889058469167069314101807331603700172503449457293316901247347862810045886399679373257364039971005 599 5394116288871599256070227975136013066328925340446803098998232108048626147005638613562723002138568328741183229657003 600 6219468336081545197011575870029186223448360181277280207617594367468449630700682745222207895742895358725365601935999 601 13022548701611442680672388598149671165890844526145634769863217800894730400585466734161269455750908165208458426436001 602 15015124807718093194912210209225441760998527694158260587738638192230216162648713353254461677885470090708095243843003 603 31439213692094484617415005171435355398110614392738072638724667709838086948176572081885261913640384659158100082529005 604 36249717951517731586835996288480069745445415569593801383094870751928881955998109451731131251513835540141556089622005 605 75900976085800411915502398941020381962112073311621780047312553220570904296938610897931793283031677483524658591494011 606 87514560710753556368584202786185581251889358833345863353928379696087980074644932256716724180913141170991207423087013 607 183241165863695308448419803053476119322334761015981632733349774150979895542053793877748848479703739626207417265517027 608 211278839373024844324004401860851232249224133236285528090951630144104842105287973965164579613340117882123970935796031 609 442383307813191028812342005047972620606781595343585045514012101522530695381046198653429490242439156735939493122528065 610 510072239456803245016593006507888045750337625305916919535831639984297664285220880187045883407593376935239149294679075 611 1068007781490077366073103813149421360535897951703151723761373977196041286304146191184607828964582053098086403510573157 612 1231423318286631334357190414876627323749899383848119367162614910112700170675729734339256346428526871752602269525154181 613 2578398870793345760958549631346815341678577498749888493036760055914613267989338581022645148171603262932112300143674379 614 2972918876030065913730973836261142693250136393002155653861061460209698005636680348865558576264647120440443688344987437 615 6224805523076768887990203075843052043893052949202928709834894089025267822282823353229898125307788578962311003797921915 616 7177261070346763161819138087398912710250172169852430674884737830532096181949090432070373498957821112633489646215129055 617 15028009916946883536938955783032919429464683397155745912706548233965148912554985287482441398787180420856734307739518209 618 17327441016723592237369250011058968113750480732707017003630537121273890369534861213006305574180289345707422980775245547 619 36280825356970535961868114641908890902822419743514420535247990556955565647392793928194780922882149420675779619276958333 620 41832143103793947636557638109516848937751133635266464682145812073079876921018812858082984647318399804048335607765620149 621 87589660630887955460675185066850701235109522884184586983202529347876280207340573143872003244551479262208293546293434875 622 100991727224311487510484526230092665989252748003239946367922161267433644211572486929172274868817088953804094196306485845 623 211460146618746446883218484775610293373041465511883594501653049252708126062073940215938787411985107945092366711863828083 624 243815597552416922657526690569702180916256629641746357417990134607947165344163786716427534384952577711656524000378591839 625 510509953868380849227112154618071287981192453907951775986508627853292532331488453575749578068521695152393026970021091041 626 588622922329145332825537907369497027821766007286732661203902430483327974899900060362027343638722244377117142197063669523 627 1232480054355508145337442794011752869335426373327787146474670304959293190725050847367437943549028498249878420651906010165 628 1421061442210707588308602505308696236559788644215211679825794995574603115143963907440482221662397066465890808394505930885 629 2975470062579397139901997742641577026652045200563526068935849237771878913781590148310625465166578691652149868273833111371 630 3430745806750560509442742917986889500941343295717156020855492421632534205187827875242991786963516377308898758986075531293 631 7183420179514302425141438279294906922639516774454839284346368780503051018288231143988688873882185881554178157199572232907 632 8282553055711828607194088341282475238442475235649523721536779838839671525519619657926465795589429821083688326366656993471 633 17342310421608001990184874301231390871931078749473204637628586798777980950358052436288003212930950454760506182672977577185 634 19995851918174217723830919600551839977826293767016203463929052099311877256227067191095923378142376019476275411719389518235 635 41868041022730306405511186881757688666501674273401248559603542378059012919004336016564695299744086791075190522545527387277 636 48274256892060264054855927542386155194095062769681930649394884037463426037973754040118312551874181860036239149805436029941 637 101078392467068614801207248064746768204934427296275701756835671554896006788366724469417393812419124036910887227764032351739 638 116544365702294745833542774685324150366016419306380064762718820174238729332174575271332548481890739739548753711330261578117 639 244024825956867536007925683011251225076370528865952652073274885487851026495737784955399482924582334864896964978073592090755 640 281362988296649755721941476913034455926127901382442060174832524385940884702322904582783409515655661339133746572465959186175 641 589128044380803686817058614087249218357675485028181005903385442530598059779842294380216359661583793766704817183911216533249 642 679270342295594257277425728511393062218272222071264185112383868946120498736820384436899367513202062417816246856262179950467 643 1422280914718474909642042911185749661791721498922314663880045770549047146055422373715832202247749922398306599345896025157253 644 1639903672887838270276792933935820580362672345524970430399600262278181882175963673456582144542059786174766240284990319087109 645 3433689873817753506101144436458748541941118482872810333663476983628692351890687041811880764157083638563318015875703266847755 646 3959077688071270797831011596383034222943616913121205045911584393502484263088747731350063656597321634767348727426242818124685 647 8289660662353981921844331784103246745673958464667935331206999737806431849836796457339593730561917199524942631097302558852763 648 9558059049030379865938816126701889026249906171767380522222769049283150408353459136156709457736703055709463695137475955336479 649 20013011198525717349789808004665242033289035412208680996077476459241556051564279956491068225280918037613203278070308384553281 650 23075195786132030529708643849786812275443429256655966090357122492068785079795666003663482572070727746186276117701194728797643 651 48315683059405416621423947793433730812252029289085297323361952656289543952965356370321730181123753274751349187237919327959325 652 55708450621294440925356103826275513577136764685079312702937014033420720567944791143483674601878158548082015930539865412931765 653 116644377317336550592637703591532703657793093990379275642801381771820643957494992697134528587528424587115901652546147040471931 654 134492097028720912380420851502337839429716958626814591496231150558910226215685248290630831775827044842350307978780925554661173 655 281604437694078517806699354976499138127838217269843848608964716199930831867955341764590787356180602448983152492330213408903187 656 324692644678736265686197806830951192436570681938708495695399315151241172999315287724745338153532248232782631888101716522254111 657 679853252705493586206036413544530979913469528530066972860730814171682307693405676226316103299889629485082206637206573858278305 658 783877386386193443752816465164240224302858322504231582887029780861392572214315823740121508082891541307915571754984358599169395 659 1641310943105065690218772182065561097954777274329977794330426344543295447254766694217222993955959861419147565766743361125459797 660 1892447417451123153191830737159431641042287326947171661469458876874026317427946935204988354319315330848613775398070433720592901 661 3962475138915624966643580777675653175823024077190022561521583503258273202202939064660762091211809352323377338170693296109197899 662 4568772221288439750136477939483103506387432976398574905825947534609445207070209694150098216721522203005143122551125226040355197 663 9566261220936315623505933737416867449600825428710022917373593351059841851660644823538747176379578566065902242108129953343855595 664 11029991860028002653464786616125638653817153279744321473121353946092916731568366323505184787762359736858900020500320885801303295 665 23094997580788256213655448252509388075024674934610068396268770205377956905524228711738256443970966484455181822386953202796909089 666 26628755941344445057066051171734380814021739535887217852068655426795278670206942341160467792246241676722943163551766997642961787 667 55756256382512828050816830242435643599650175297930159709911133761815755662709102247015260064321511534976265886882036358937673773 668 64287503742716892767596888959594400281860632351518757177258664799683474071982251005826120372254843090304786347603854881087226869 669 134607510345813912315289108737380675274325025530470387816091037729009468230942433205768776572613989554407713596151025920672256635 670 155203763426778230592259829090923181377743004238924732206585985026162226814171444352812708536755927857332515858759476759817415525 671 324971277074140652681395047717196994148300226358870935342093209219834692124593968658552813209549490643791693079184088200282187043 672 374695030596273353952116547141440763037346640829368221590430634852007927700325139711451537445766698804969818065122808400722057919 673 784550064494095217678079204171774663570925478248212258500277456168678852480130370522874402991712970841991099754519202321236630721 674 904593824619324938496492923373804707452436285897661175387447254730178082214821723775715783428289325467272151989005093561261531363 675 1894071406062331088037553456060746321290151182855295452342648121557192397084854709704301619192975432327773892588222492842755448485 676 2183882679834923230945102393889050177942219212624690572365325144312364092129968587262883104302345349739514122043132995523245120645 677 4572692876618757393753186116293267306151227843958803163185573699283063646649839789931477641377663835497538884930964188006747527691 678 5272359184289171400386697711151905063336874711147042320118097543354906266474758898301481992032980024946300396075271084607751772653 679 11039457159299845875543925688647280933592606870772901778713795520123319690384534289567256901948303103322851662450150868856250503867 680 12728601048413266031718497816192860304615968634918775212601520231022176625079486383865847088368305399632114914193675164738748665951 681 26651607195218449144841037493587829173336441585504606720613164739529703027418908369065991445274270042143242209831265925719248535425 682 30729561281115703463823693343537625672568811980984592745321138005399259516633731666033176168769590824210530224462621414085249104555 683 64342671549736744165226000675822939280265490041782115219940124999182725745222351027699239792496843187609336082112682720294747574717 684 74187723610644672959365884503268111649753592596887960703243796241820695658346949715932199425907487048053175363118917992909246875061 685 155336950294691937475293038845233707733867421669068837160493414737895154517863610424464471030267956417361914374056631366308743684859 686 179105008502405049382555462350073848972075997174760514151808730489040650833327631097897575020584564920316880950700457399903742854677 687 375016572139120619115812078366290354748000333379919789540926954474973034780949571876628181853032756022333164830225945452912234944435 688 432397740615454771724476809203415809593905586946408989006861257219901997325002211911727349467076616888686937264519832792716732584415 689 905370094572933175706917195577814417229868088428908416242347323687841224079762754177720834736333468462028244034508522272133213573729 690 1043900489733314592831509080756905468159887171067578492165531244928844645483332054921352273954737798697690755479740122985337208023507 691 2185756761284986970529646469521919189207736510237736622025621601850655482940475080232069851325699692946389652899242989997178662091893 692 2520198720082083957387494970717226745913679929081565973337923747077591288291666321754431897376552214284068448224000078763391148631429 693 5276883617142907116766210134621652795645341108904381660293590527389152189960712914641860537387732854354807549832994502266490537757515 694 6084297929897482507606499022191358959987247029230710438841378739084027222066664698430216068707842227265827651927740280512119505286365 695 12739523995570801204062066738765224780498418728046499942612802656628959862861900909515790926101165401656004752565231994530159737606923 696 14688794579877048972600493015099944665888173987542986851020681225245645732424995718614864034792236668815723752079480639787630159204159 697 30755931608284509524890343612152102356642178564997381545519195840647071915684514733673442389590063657666817054963458491326810012971361 698 35461887089651580452807485052391248291763595004316684140882741189575318686916656135659944138292315564897275156086701560087379823694683 699 74251387212139820253842753963069429493782775858041263033651194337923103694230930376862675705281292716989638862492148977183779763549645 700 85612568759180209878215463119882441249415363996176355132786163604396283106258307989934752311376867798610274064252883759962389806593525 701 179258706032564150032575851538290961344207730281079907612821584516493279304146375487398793800152649091646094779947756445694369540070651 702 206687024608012000209238411292156130790594322996669394406455068398367884899433272115529448761046051162117823284592469080012159436881733 703 432768799277268120318994457039651352182198236420201078259294363370909662302523681351660263305586590900281828422387661868572518843690947 704 498986617975204210296692285704194702830604009989515143945696300401132052905124852220993649833468970122845920633437821919986708680356991 705 1044796304587100390670564765617593665708604203121482064131410311258312603909193738190719320411325830892209751624723080182839407227452545 706 1204660260558420420802622982700545536451802342975699682297847669200631990709682976557516748427983991407809664551468112919985576797595715 707 2522361408451468901660123988274838683599406642663165206522114985887534870120911157733098904128238252684701331671833822234251333298596037 708 2908307139092045051901938251105285775734208695940914508541391638802396034324490805336027146689436952938465249736374047759957862275548421 709 6089519121490038193990812742167271032907417488447812477175640283033382344151016053656917128667802336261612414968390724651342073824644619 710 7021274538742510524606499484911117087920219734857528699380630946805424059358664587229571041806857897284740164024216208439901301348692557 711 14701399651431545289641749472609380749414241619558790160873395551954299558422943265046933161463842925207926161608615271536935480947885275 712 16950856216577066101114937220927519951574648165655971907302653532413244153041819979795169230303152747507945577784806464639760464972933535 713 35492318424353128773274311687386032531735900727565392798922431386941981460996902583750783451595488186677464738185621267725213035720415169 714 40922986971896642726836373926766156991069516066169472513985938011631912365442304546819909502413163392300631319593829137719422231294559627 715 85686036500137802836190372847381445812886043074689575758718258325838262480416748432548500064654819298562855637979857806987361552388715613 716 98796830160370351554787685074459833933713680297994916935274529555677068883926429073434988235129479532109208216972464740078604927562052789 717 206864391424628734445655057382148924157507986876944544316358948038618506421830399448847783580905126783803176014145336881699936140497846395 718 238516647292637345836411744075685824858496876662159306384534997122986050133295162693689885972672122456519047753538758617876632086418665205 719 499414819349395271727500487611679294127902016828578664391436154403075275324077547330244067226465072866169207666270531570387233833384408403 720 575830124745645043227611173225831483650707433622313529704344523801649169150516754460814760180473724445147303724049981975831869100399383199 721 1205694030123419277900656032605507512413312020534101873099231256844769057069985494109335918033835272516141591346686400022474403807266663201 722 1390176896783927432291634090527348792159911743906786365793224044726284388434328671615319406333619571346813655201638722569540370287217431603 723 2910802879596233827528812552822694318954526057896782410589898668092613389464048535548915903294135617898452390359643331615336041447917734805 724 3356183918313499907810879354280529067970530921435886261290792613254217946019174097691453572847712867138774614127327427114912609674834246405 725 7027299789315886932958281138250896150322364136327666694279028593029995835998082565207167724622106508313046372065973063253146486703102132811 726 8102544733410927247913392799088406928100973586778558888374809271234720280472676866998226552029045305624362883456293576799365589636885924413 727 16965402458228007693445374829324486619599254330552115799147955854152605061460213665963251352538348634524545134491589458121629014854122000427 728 19561273385135354403637664952457342924172478094993004038040411155723658506964527831687906676905803478387500381039914580713643788948606095231 729 40958104705771902319849030796899869389520872797431898292574940301335205958918509897133670429698803777362136641049151979496404516411346133665 730 47225091503681636055188722704003092776445929776764566964455631582682037294401732530374039905840652262399363645536122738226653167534098114875 731 98881611869771812333143436423124225398640999925415912384297836456823016979297233460230592211935956189248818416589893417114438047676814267757 732 114011456392498626514015110360463528477064337648522137966951674321087733095767992892435986488587108003186227672112160057166950124016802324981 733 238721328445315526986135903643148320186802872648263723061170613214981239917512976817594854853570716155859773474228938813725280611764974669179 734 275248004288678889083218943424930149730574605073808842898358980224857503485937718315246012883014868268771818989760442852560553415567702764837 735 576324268760402866305415243709420865772246745221943358506639062886785496814323187095420301919077388500968365365047771044564999271206763606115 736 664507464969856404680452997210323827938213547796139823763669634770802740067643429522928012254616844540729865651633045762288056955152207854655 737 1391369865966121259596966391061990051731296363092150440074448738988552233546159351008435458691725493157796504204324480902855279154178501881409 738 1604262934228391698444124937845577805607001700666088490425698249766462983621224577361102037392248557350231550293026534377136667325872118474147 739 3359064000692645385499348025833400969234839471406244238655536540863889963906641889112291219302528374816561373773696732850275557579563767368933 740 3873033333426639801568702872901479439152216949128316804615066134303728707310092584245132087039113959241192966237686114516561391606896444802949 741 8109497867351412030595662442728791990200975305904638917385521820716332161359443129233017897296782242790919251751717946603406394313306036619275 742 9350329601081671301581530683648536683911435598922722099655830518373920398241409745851366211470476475832617482768398763410259450539665008080045 743 19578059735395469446690672911290984949636790083215522073426580182296554286625528147578327013896092860398399877277132626057088346206175840607483 744 22573692535589982404731764240198552806975088146973761003926727171051569503792912075947864509980066910906427931774483641337080292686226460963039 745 47265617338142350923977008265310761889474555472335683064238682185309440734610499424389671925088967963587719006305983198717583086725657717834241 746 54497714672261636111045059164045642297861611892870244107509284860477059405827233897747095231430610297645473346317366046084420035912117930006123 747 114109294411680171294644689441912508728585901027886888201903944552915435755846526996357670864074028787573837889889099023492254519657491276275965 748 131569121880113254626821882568289837402698311932714249218945296892005688315447379871442054972841287506197374624409215733505920364510462320975285 749 275484206161502693513266387149135779346646357528109459468046571291140312246303553417105013653237025538735394786084181245702092126040640270386171 750 317635958432488145364688824300625317103258235758298742545399878644488436036721993640631205177113185310040222595135797513096260764933042571956693 751 665077706734685558321177463740184067421878616084105807137997087135196060248453633830567698170548079865044627462057461514896438771738771817048307 752 766841038745089545356199531169540471609214783449311734309745054180982560388891367152704465327067658126277819814680810759698441894376547464888671 753 1605639619630873810155621314629503914190403589696321073744040745561532432743210821078240409994333185268824649710199104275494969669518183904482785 754 1851318035922667236077087886639706260321687802656922211164889987006453556814504727946040135831248501562595862224497419032493144553686137501734035 755 3876356945996433178632420092999191895802685795476747954626078578258260925734875275987048518159214450402693926882455670065886378110775139626013877 756 4469477110590424017510375304448952992252590388763156156639525028193889674017900823044784736989564661251469544263675648824684731001748822468356741 757 9358353511623740167420461500627887705795775180649816982996197902078054284212961373052337446312762086074212503475110444407267725891068463156510539 758 10790272257103515271097838495537612244826868580183234524443940043394232904850306374035609609810377824065534950751848716681862606557183782438447517 759 22593063969243913513473343094254967307394236156776381920618474382414369494160798022091723410784738622551118933832676558880421829892912065939034955 760 26050021624797454559706052295524177481906327549129625205527405114982355483718513571116003956610320309382539445767373082188409944116116387345251775 761 54544481450111567194367147689137822320584247494202580824233146666906793272534557417235784267882239331176450371140463562168111385676892595034580449 762 62890315506698424390509943086585967208639523678442484935498750273358943872287333516267617523031018442830613842286594881058682494789416557128951067 763 131682026869467047902207638472530611948562731145181543569084767716227956039229912856563291946549217284904019676113603683216644601246697256008195853 764 151830652638194303340725938468696111899185374906014595076524905661700243228293180603651239002672357195043767130340562844305774933694949501603153909 765 317908535189045662998782424634199046217709709784565667962402682099362705350994383130362368160980673900984489723367670928601400588170287107050972155 766 366551620783087031071961820023978191007010273490471675088548561596759430328873694723570095528375732832918148102967720569670232362179315560335258885 767 767499097247558373899772487740928704383982150714312879493890131914953366741218679117288028268510565086872999122848945540419445777587271470110140163 768 884933894204368365484649578516652493913205921886957945253622028855219103886040570050791430059423822860880063336276003983646239658053580622273671679 769 1852906729684162410798327400116056454985674011213191426950182945929269438833431741364938424698001804074730487969065562009440292143344830047271252481 770 2136419409191823762041260977057283178833422117264387565595792619307197638100954834825152955647223378554678274775519728536962711678286476804882602243 771 4473312556615883195496427287973041614355330173140695733394256023773492244408082161847164877664514173236333975060980069559300030064276931564652645125 772 5157772712588015889567171532631218851580050156415733076445207267469614380087950239701097341353870579970236612887315461057571663014626534232038876165 773 10799531842915928801791181976062139683696334357494582893738694993476253927649596065059268180027030150547398438091025701128040352271898693176576542731 774 12451964834367855541175604042319720881993522430095853718486207154246426398276855314227347638354964538495151500550150650652106037707539545268960354573 775 26072376242447740799078791240097320981747998888129861520871646010726000099707274291965701237718574474331130851243031471815380734608074317917805730587 776 30061702381323726971918379617270660615567095016607440513417621575962467176641660868155792618063799656960539613987616762361783738429705624769959585311 777 62944284327811410399948764456256781647192332133754305935481987014928254127064144648990670655464179099209660140577088644758801821488047329012188003905 778 72575369597015309485012363276861042113127712463310734745321450306171360751560177050538932874482563852416230728525384175375673514566950794808879525195 779 151960944898070561598976320152610884276132663155638473391835620040582508353835563589947042548646932672750451132397208761332984377584168975942181738397 780 175212441575354345941943106170992744841822519943228910004060522188305188679762014969233658367028927361793001071038385113113130767563607214387718635701 781 366866174123952533597901404761478550199457658445031252719153227096093270834735271828884755752758044444710562405371506167424770576656385280896551480699 782 423000252747724001368898575618846531796772752349768554753442494682781738111084206989006249608540418576002232870602154401601935049694165223584316796597 783 885693293145975628794779129675567984675047980045700978830142074232769050023306107247716554054163021562171575943140221096182525530896939537735284699795 784 1021212947070802348679740257408685808435368024642766019510945511553868664901930428947246157584109764513797466812242693916317000866951937661556352228895 785 2138252760415903791187459664112614519549553618536433210379437375561631370881347486324317863861084087569053714291651948359789821638450264356367120880289 786 2465426146889328698728379090436218148667508801635300593775333517790519067914945064883498564776759947603597166495087542234235936783598040546697021254387 787 5162198813977783211169698457900797023774155217118567399589016825356031791786001079896352281776331196700279004526444117815762168807797468250469526460373 788 5952065240849459746136498438281122105770385627913367207061612547134906800731820558714243287137629659720991799802417778384788874434148018754950394737669 789 12462650388371470213526856579914208567097864052773568009557471026273694954453349646117022427413746480969611723344540183991314159254045200857306173801035 790 14369556628588248191001375966998462360208280057462035007898558612060332669378586182311985139052019267045580766099923099003813685651894078056597810729725 791 30087499590720723638223411617729214157969883322665703418703958877903421700692700372130397136603824158639502451215524485798390487315887869965081874062443 792 34691178498025956128139250372278046826186945742837437222858729771255572139488992923338213565241668193812153332002263976392416245737936174868146016197119 793 72637649569812917489973679815372636883037630698104974846965388782080538355838750390377816700621394798248616625775589155588095133885820940787469921925921 794 83751913624640160447279876711554556012582171543136909453616018154571476948356572028988412269535355654669887430104451051788646177127766427792889843123963 795 175362798730346558618170771248474487924045144718875653112634736442064498412370201152886030537846613755136735702766702796974580755087529751540021717914285 796 202195005747306277022699003795387158851351288829111256130090766080398526036202136981315038104312379503151928192211166079969708599993469030453925702445045 797 423363247030506034726315222312321612731127920135856281072234861666209535180579152696149877776314622308522088031308994749537256644060880443867513357754491 798 488141925119252714492677884302328873715284749201359421713797550315368529020760845991618488478160114660973743814526783211728063377114704488700741248014053 799 1022089292791358628070801215873117713386300984990588215257104459774483568773528506545185786090475858372180911765384692296049094043209290639275048433423267 800 1178478855985811706008054772400044906281920787231830099557685866711135584077723828964552015060632608825099415821264732503425835354222878007855408198473151 801 2467541832613223290867917654058557039503729890117032711586443781215176672727636165786521449957266339052883911562078379341635444730479461722417610224601025 802 2845099637090876126508787429102418686279126323665019620829169283737639697176208503920722518599425332311172575457056248218579734085560460504411557644960355 803 5957172958017805209806636523990231792393760765224653638429992022204836914228800838118228686005008536477948734889541450979319983504168214084110268882625317 804 6868678130167563959025629630604882278840173434561869341216024434186414978430140836805997052259483273447444566735377228940585303525343799016678523488393861 805 14381887748648833710481190702039020624291251420566339988446427825624850501185237842022978821967283412008781381341161281300275411738815889890638147989851659 806 16582455897426004044560046690312183243959473192788758303261218152110469654036490177532716623118391879206061708927810706099750341136248058537768604621748077 807 34720948455315472630769017928068273040976263606357333615322847673454537916599276522164186329939575360495511497571864013579870806981799993865386564862328635 808 40033589925019572048145723011229248766759119820139385947738460738407354286503121191871430298496267031859567984590998641140085985797839916092215732731890015 809 83823784659279778972019226558175566706243778633281007219092123172533926334383790886351351481846434132999804376484889308460017025702415877621411277714508929 810 96649635747465148140851492712770680777477712833067530198738139628925178227042732561275577220110925942925197678109807988379922312731927890722200070085528107 811 202368517773875030574807471044419406453463820872919348053507094018522390585366858294866889293632443626495120250541642630499904858386631749108209120291346493 812 233332861419949868329848708436770610321714545486274446345214739996257710740588586314422584738718118917709963340810614617899930611261695697536615872902946229 813 488560820207029840121634168647014379613171420379119703326106311209578707505117507476085130069111321385990044877568174569459826742475679375837829518297201915 814 563315358587364884800548909586311901420906803805616422889167619621440599708219905190120746697547163778345124359731037224179783535255319285795431815891420565 815 1179490158187934710818075808338448165679806661631158754705719716437679805595601873247037149431855086398475210005677991769419558343337990500783868156885750323 816 1359963578594679637930946527609394413163528153097507292123549979239138910157028396694664078133812446474400212060272689066259497681772334269127479504685787359 817 2847541136582899261757785785323910710972784743641437212737545744084938318696321253970159428932821494182940464888924158108298943429151660377405565832068702561 818 3283242515776724160662441964805100727747963110000631007136267578099718420022276698579448902965172056727145548480276415356698778898799987824050390825262995283 819 6874572431353733234333647378986269587625376148914033180180811204607556442988244381187356007297498074764356139783526307986017445201641311255594999821023155445 820 7926448610148127959255830457219595868659454373098769306396085135438575750201581793853561884064156559928691309020825519779657055479372309917228261155211777925 821 16596685999290365730425080543296449886223537041469503573099168153300051204672810016344871443527817643711652744455976774080333833832434282888595565474115013451 822 19136139736072980079174102879244292465066871856198169619928437848976869920425440286286572671093485176584528166521927454916012889857544607658506913135686551133 823 40067944429934464695183808465579169360072450231853040326379147511207658852333864413877098894353133362187661628695479856146685112866509877032786130769253182347 824 46198728082294088117604036215708180798793198085495108546252960833392315591052462366426707226251126913097747642064680429611682835194461525234242087426584880191 825 96732574859159295120792697474454788606368437505175584225857463175715368909340538844099069232234084368086976001846936486373704059565454036954167827012621378145 826 111533595900661156314382175310660654062653268027188386712434359515761501102530365019139987123595739002780023450651288314139378560246467658126991087988856311515 827 233533094148253054936769203414488746572809325242204208778094073862638396671014942102075237358821302098361613632389352828894093231997417950941121784794495938637 828 269265919883616400746368386837029488924099734139871881971121679864915317796113192404706681473442604918657794543367257057890439955687396841488224263404297503221 829 563798763155665404994331104303432281751987087989584001782045610900992162251370423048249543949876688564810203266625642144161890523560289938836411396601613255419 830 650065435667893957807118948984719631910852736306932150654677719245592136694756749828553350070480948840095612537385802429920258471621261341103439614797451317957 831 1361130620459583864925431412021353310076783501221372212342185295664622721173755788198574325258574679227982020165640637117217874279117997828613944577997722449475 832 1569396791219404316360606284806468752745805206753736183280477118356099591185626692061813381614404502598849019618138861917730956898929919523695103492999200139135 833 3286060004074833134845193928346138901905554090432328426466416202230237604598881999445398194467026047020774243597906916378597639081796285596064300552597058154369 834 3788859018106702590528331518597657137402463149814404517215631955957791319066010133952180113299289954037793651773663526265382172269481100388493646600795851596227 835 7933250628609250134615819268713631113887891682086029065275017700125097930371519787089370714192626773269530507361454469874413152442710569020742545683191838758213 836 9147114827432809497417269322001783027550731506382545217711741030271682229317646959966173608212984410674436323165465914448495301437892120300682396694590903331589 837 19152561261293333404076832465773401129681337454604386557016451602480433465341921573624139622852279593559835258320815856127423943967217423637549391918980735670795 838 22083088672972321585362870162601223192503926162579494952639114016501155777701304053884527329725258775386666298104595355162372775145265340989858439989977658259405 839 46238373151195916942769484200260433373250566591294802179307920905085964861055362934337649959897185960389201024003086182129261040377145416295841329521153310099803 840 53313292173377452668143009647204229412558583831541535122989969063273993784720255067735228267663501961447768919374656624773240851728422802280399276674546219850399 841 111629307563685167289615800866294267876182470637193990915632293412652363187452647442299439542646651514338237306326988220385946024721508256229232050961287355870401 842 128709673019727226921648889457009682017621093825662565198619052143049143347141814189354983865052262698282204136853908604708854478602110945550656993339070097960203 843 269496988278566251522001085932848969125615507865682784010572507730390691235960657818936529045190488989065675636657062622901153089820161928754305431443728021840605 844 310732638212831906511440788561223593447800771482866665520228073349372280479003883446445195997768027358012177193082473834190949808932644693381713263352686415770805 845 650623284120817670333617972731992206127413486368559558936777308873433745659373963080172497633027629492469588579641113466188252204361832113737842913848743399551611 846 750174949445391039944530466579456868913222636791395896239075198841793704305149581082245375860588317414306558523018856273090754096467400332314083520044442929501813 847 1570743556520201592189237031396833381380442480602801901884127125477258182554708583979281524311245747974004852795939289555277657498543826156229991259141214820943827 848 1811082537103613986400501721720137331274246045065658457998378471032959689089303045610935947718944662186625294239120186380372458001867445358009880303441572274774431 849 3792110397161220854712092035525658968888298447574163362705031559827950110768791131038735546255519125440479294171519692576743567201449484426197825432131173041439265 850 4372340023652619012745533910019731531461714726922712812235832140907713082483755672304117271298477641787557147001259229033835670100202291048333844126927587479050675 851 9154964350842643301613421102448151319157039375751128627294190245133158404092290846056752616822283998854963441138978674708764791901442795008625642123403560903822357 852 10555762584408852011891569541759600394197675498911084082470042752848385854056814390219170490315899945761739588241638644448043798202272027454677568557296747232875781 853 22102039098846507457938934240421961607202377199076420617293412050094266918953372823152240779900087123150406176449477041994273151004335074443449109678938294849083979 854 25483865192470323036528672993538932319857065724744880977175917646604484790597384452742458251930277533311036323484536517929923266504746345957688981241521081944802237 855 53359042548535658217491289583292074533561793773903969861881014345321692241999036492361234176622458245155775794037932758697311093910112943895523861481280150601990315 856 61523492969349498084948915528837465033911806948400846036821878046057355435251583295704086994176455012383812235210711680307890331211764719370055531040338911122480255 857 128820124195917823892921513407006110674325964746884360341055440740737651402951445807874709133145003613461957764525342559388895338824560962234496832641498596053064609 858 148530851131169319206426504051213862387680679621546573050819673738719195661100551044150632240283187558078660793905959878545703928928275784697800043322198904189762747 859 310999290940371306003334316397304295882213723267672690543991895826796995047901928108110652442912465472079691323088617877475101771559234868364517526764277342708119533 860 358585195231688136497801923631265189809273166191493992138461225523495746757452685384005351474742830128541133823022631437399298189068316288765655617684736719502005749 861 750818706076660435899590146201614702438753411282229741429039232394331641498755302024096014018969934557621340410702578314339098881943030698963531886170053281469303675 862 865701241594545592202030351313744242006227012004534557327742124785710689176005921812161335189768847815160928439951222753344300307064908362229111278691672343193774245 863 1812636703093692177802514608800533700759720545832132173402070360615460278045412532156302680480852334587322372144493774506153299535445296266291581299104383905646726883 864 2089987678420779320901862626258753673821727190200563106793945475094917125109464529008328021854280525758862990702925076944087898803198133013223878175068081405889554239 865 4376092112264044791504619363802682103958194502946494088233179953625252197589580366336701374980674603732266084699690127326645697952833623231546694484378821092762757441 866 5045676598436104234005755603831251589649681392405660770915633074975544939394934979828817378898329899332886909845801376641520097913461174388676867628827835154972882723 867 10564820927621781760811753336405897908676109551725120349868430267865964673224573264829705430442201542051854541543874029159444695441112542729384970267862026091172241765 868 12181340875292987788913373833921256853121089975011884648625211625046007003899334488665962779650940324424636810394527830227128094630120481790577613432723751715835319685 869 25505733967507608313128126036614477921310413606396734787970040489357181544038726895996112235865077687835975167787438185645535088835058708690316635020102873275107240971 870 29408358349022079811832503271673765295891861342429430068166056325067558947193603957160742938200210548182160530634857037095776287173702137969832094494275338586643522093 871 61576288862636998387068005409634853751296936764518589925808511246580327761302027056821929902172356917723804877118750400450514873111229960110018240308067772641386723707 872 70998057573337147412578380377268787444904812659870744784957324275181124898286542402987448656051361420788957871664241904418680668977524757730241802421274428889122363871 873 148658311692781605087264136855884185423904287135433914639587062982517837066642781009639972040209791523283584922024938986546564835057518628910353115636238418557880688385 874 171404473495696374636989264026211340185701486662170919638080704875429808743766688763135640250302933389760076273963340845933137625128751653430315699336824196364888249835 875 358892912248200208561596279121403224599105511035386419204982637211616001894587589076101873982591939964290974721168628373543644543226267217930724471580544609757148100477 876 413807004564729896686556908429691467816307785984212584061118734026040742385819919929258729156657228200309110419590923596284955919235028064590873201094922821618898863541 877 866444136189182022210456695098690634622115309206206753049552337405749840855817959161843720005393671451865534364362195733633853921510053064771802058797327638072176889339 878 999018482625156168010103080885594275818317058630596087760318172927511293515406528621653098563617389790378297113145188038503049463598807782612062101526669839602685976917 879 2091781184626564252982509669318784493843336129447799925304087312023115683606223507399789313993379282868022043449893019840811352386246373347474328589175199885901501879155 880 2411843969815042232706763070200880019452941903245404759581755079881063329416632977172564926283892007781065704645881299673291054846432643629814997404148262500824270817375 881 5050006505442310528175476033736259622308787568101806603657726961451981208068264973961422347992152237187909621264148235415256558694002799759720459237147727409875180647649 882 5822706422255240633423629221287354314724200865121405606923828332689637952348672482966782951131401405352509706404907787385085159156464095042242056909823194841251227611667 883 12191794195511185309333461736791303738460911265651413132619541234927078099742753455322634009977683757243841285978189490671324469774251972866915247063470654705651863174453 884 14057256814325523499554021512775588648901343633488215973429411745260339234113977943106130828546694818486085117455696874443461373159360833714299111223794652183326726040709 885 29433594896464681146842399507318867099230610099404632868896809431306137407553771884606690367947519751675592193220527216757905498242506745493550953364089036821178906996555 886 33937220050906287632531672246838531612526888132097837553782651823210316420576628369179044608224791042324679941316301536272007905475185762470840279357412499207904679693085 887 71058983988440547603018260751429037936922131464460678870413160097539352914850297224536014745872723260595025672419243924187135466259265463854017153791648728348009677167563 888 81931696916138098764617366006452651873955119897683891080994715391680972075267234681464220044996276903135445000088299946987477184109732358655979669938619650599136085426879 889 171551562873345776352878921010176942973074873028325990609723129626384843237254366333678719859692966272865643538059015065132176430761037673201585260947386493517198261331681 890 197800613883182485161766404259743835360437127927465619715772082606572260571111097732107484698217344848595569941492901430246962273694650479782799619234651800406176850546843 891 414162109735132100308776102771782923883071877521112660089859419350309039389359029891893454465258655806326312748537274054451488327781340810257187675686421715382406199830925 892 477532924682503069088150174525940322594829375752615130512538880604825493217489430145679189441430966600326584883074102807481401731499033318221578908407923251411489786520565 893 999875782343609976970431126553742790739218628070551310789441968327002922015972426117465628790210277885518269035133563174035153086323719293715960612320229924282010660993531 894 1152866463248188623338066753311624480550095879432695880740849843816223247006089958023465863581079278049248739707641107045209765736692717116225957436050498303229156423587973 895 2413913674422352054249638355879268505361509133662215281668743356004314883421303882126824712045679211577362850818804400402521794500428779397689108900326881563946427521817987 896 2783265851178880315764283681149189283695021134618006891994238568237271987229669346192610916603589522698824064298356316897900933204884467550673493780508919857869802633696511 897 5827703131188314085469707838312279801462236895394981874126928680335632688858580190371115052881568701040243970672742363979078742087181278089094178412973993052174865704629505 898 6719398165605949254866634115610003047940138148668709664729326980290767221465428650408687696788258323446896868304353740841011632146461652217572944997068338018968761690980995 899 14069319936798980225189054032503828108285982924452179029922600716675580261138464262869054817808816613657850792164289128360679278674791335575877465726274867668296158931076997 900 16222062182390778825497551912369195379575297431955426221452892528818806430160526647009986310180106169592617800907063798579924197497807771985819383774645595895807326015658501 901 33966343004786274535847815903319936018034202744299339933972130113686793211135508716109224688499201928355945555001320620700437299436763949240849109865523728388767183566783499 902 39163522530387506905861737940348393807090733012579562107635112037928380081786481944428660317148470662632132470118481338000860027142077196189211712546359529810583413722297997 903 82002005946371529296884685839143700144354388413050858897866860944049166683409481695087504194807220470369741902166930369761553877548319234057575685457322324445830526064643995 904 94549107243165792637221027793065982993756763457114550436723116604675566593733490535867306944477047494856882741144026474581644251781962164364242808867364655516974153460254495 905 197970354897529333129617187581607336306742979570401057729705852001785126577954472106284233078113642869095429359335181360223545054533402417356000480780168377280428235696071489 906 228261737016719092180303793526480359794604259926808662981081345247279513269253463016163274206102565652345897952406534287164148530706001524917697330281088840844531720642806987 907 477942715741430195556119061002358372757840347553852974357278564947619419839318425907655970351034506208560600620837293090208643986615124068769576647017659079006686997456786973 908 551072581276603976997828614846026702582965283310731876398885807099234593132240416568193855356682178799548678645957095048909941313193965214199637469429542337206037594745868469 909 1153855786380389724241855309586324081822423674678107006444262981897023966256591323921596173780182655286216630601009767540640833027763650554895153774815486535293802230609645435 910 1330406899569927046175961023218533764960534826548272415778852959445748699533734296152550984919466923251443255244320724384984031157093931953316972269140173515256606910134543925 911 2785654288502209644039829680175006536402687696910066987245804528741667352352501073750848317911399816780993861822856828171490310042142425178559884196648632149594291458676077843 912 3211886380416458069349750661283094232504034936407276707956591725990731992199709008873295825195616025302435189134598543818878003627381829120833582007709889367719251415014956319 913 6725164363384809012321514669936337154627799068498240980935872039380358670961593471423292809602982288848204354246723423883621453112048500912014922168112750834482385147961801121 914 7754179660402843184875462345784722229968604699362825831692036411427212683933152313899142635310698973856313633513517812022740038411857590194984136284559952250695109740164456563 915 16235983015271827668682859020047680845658285833906548949117548607502384694275688016597433937117364394477402570316303675938733216266239427002589728532874133818559061754599680085 916 18720245701222144439100675352852538692441244335132928371340664548845157360066013636671581095817013973015062456161634167864358080451097009510801854576829793869109470895343869445 917 39197130393928464349687232710031698845944370736311338879170969254385128059512969504618160683837711077803009494879330775761087885644527354917194379233861018471600508657161161291 918 45194671062847132063076813051489799614851093369628682574373365509117527404065179587242304826944726919886438545836786147751456199314051609216587845438219539988914051530852195453 919 94630243803128756368057324440111078537547027306529226707459487116272640813301627025833755304792786550083421560074965227460908987555294136836978487000596170761760079068922002667 920 109109587826916408565254301455832137922143431074390293520087395567080212168196372811156190749706467812787939547835206463367270479079200227943977545453268873846937573957048260351 921 228457618000185977085801881590253855921038425349369792294089943486930409686116223556285671293423284177969852615029261230682905860755115628591151353235053359995120666795005166625 922 263413846716679949193585415963154075459137955518409269614548156643277951740457925209554686326357662545462317641507199074485997157472452065104542936344757287682789199444948716155 923 551545479803500710539661087620618790379623878005268811295639374090133460185534074138405097891639354906023126790133487688826720709065525394019281193470702890752001412658932335917 924 635937281260276306952425133382140288840419342111208832749183708853636115649112223230265563402421792903712574830849604612339264794024104358153063418142783449212515972846945692661 925 1331548577607187398165124056831491436680286181359907414885368691667197330057184371833095867076701993990016106195296236608336347278886166416629713740176459141499123492112869838459 926 1535288409237232563098435682727434653139976639740826935112915574350550183038682371670085813131201248352887467303206408299164526745520660781410669772630324186107821145138840101477 927 3214642635017875506869909201283601663740196240725083641066376757424528120299902817804596832045043342886055339180725960905499415266837858227278708673823621173750248396884672012835 928 3706514099734741433149296498837009595120372621592862702975014857554736481726476966570437189664824289609487509437262421210668318285065425920974402963403431821428158263124625895615 929 7760833847642938411904942459398694764160678662810074697018122206516253570656990007442289531166788679762126784556748158419335177812561882871187131087823701488999620285882213864129 930 8948316608706715429397028680401453843380721882926552341062945289460023146491636304810960192460849827571862486177731250720501163315651512623359475699437187828964137671388091892707 931 18736310330303752330679794120080991192061553566345233035102621170457035261613882832689175894378620702410308908294222277744169770891961623969652970849471024151749488968649099741093 932 21603147317148172291943353859639917281881816387445967385100905436474782774709749576192357574586523944753212481792724922651670644916368451167693354362277807479356433605900809681029 933 45233454508250443073264530699560677148283785795500540767223364547430324093884755672820641319924030084582744601145192713907674719596485130810493072786765749792498598223180413346315 934 52154611243003060013283736399681288407144354657818487111264756162409588695911135457195675341633897717078287449763181096023842453148388414958746184423992802787677004883189711254765 935 109203219346804638477208855519202345488629125157346314569549350265317683449383394178330458534226680871575798110584607705559519210084931885590639116423002523736746685415009926433723 936 125912369803154292318510826659002494096170525703082941607630417761293960166532020490583708257854319378909787381319087114699355551213145281085185723210263413054710443372280232190559 937 263639893201859720027682241737965368125542036110193169906322065078065690992651544029481558388377391827734340822314408125026713139766348901991771305632770797265991969053200266213761 938 303979350849311644650305389717686276599485406063984370326525591684997509028975176438363091857342536474897862212401355325422553555574678977129117630844519628897097891627750175635883 939 636483005750524078532573338995133081739713197377732654382193480421449065434686482237293575310981464527044479755213423955612945489617629689574181727688544118268730623521410458861245 940 733871071501777581619121606094375047295141337831051682260681601131288978224482373367309891972539392328705511806121797765544462662362503235343420984899302670848906226627780583462325 941 1536605904702907877092828919728231531604968430865658478670709025920963821862024508504068709010340320881823300332741256036252604119001608281140134761009859033803453216096021183936251 942 1771721493852866807888548601906436371189768081726087734847888793947575465477939923172982875802421321132308885824644950856511478880299685447815959600643124970594910344883311342560533 943 3709694815156339832718231178451596144949650059109049611723611532263376709158735499245430993331662106290691080420695936028118153727620846251854451249708262185875637055713452826733747 944 4277314059207511197396218809907247789674677501283227151956459189026439909180362219713275643577382034593323283455411699478567420422961874130975340186185552612038726916394403268583391 945 8955995535015587542529291276631423821504268549083757702117932090447717240179495506994930695673664533463205461174133128092488911574243300784849037260426383405554727327522926837403745 946 10326349612267889202680986221720931950539123084292542038760807172000455283838664362599534162957185390318955452735468349813646319726223433709766639973014230194672364177672117879727315 947 21621685885187514917776813731714443787958187157276565015959475713158811189517726513235292384678991173217102002768962192213095976876107447821552525770561028996985091710759306501541237 948 24930013283743289602758191253349111690752923669868311229478073533027350476857690944912343969491752815231234188926348399105860059875408741550508620132214013001383455271738639028038021 949 52199367305390617378082918740060311397420642863636887734036883516765339619214948533465515465031646879897409466712057512518680865326458196427954088801548441399524910749041539840486219 950 60186376179754468408197368728419155332044970424029164497716954238055156237554046252424222101940691020781423830588165148025366439477040916810783880237442256197439274721149395935803357 951 126020420495968749673942651211835066582799472884550340484033242746689490427947623580166323314742284933011920936193077217250457707529023840677460703373657911796034913208842386182513675 952 145302765643252226419152928710187422354842864517926640224911982009137662951965783449760788173373134856794081850102678695156592938829490575172076380607098525396262004714037430899644735 953 304240208297328116725968221163730444563019588632737568702103369010144320475110195693798162094516216745921251339098211947019596280384505877782875495548864264991594737166726312205513569 954 350791907466258921246503226148794000041730699459882444947540918256330482141485613151945798448686960734369587530793522538338552317136022067154936641451639306989963284149224257735092827 955 734500837090624983125879093539295955708838650150025477888239980766978131378168014967762647503774718424854423614389501111289650268298035596243211694471386441779224387542295010593540813 956 846886580575770068912159381007775422438304263437691530119993818521798627234937009753652385070747056325533256911689723771833697573101534709481949663510377139376188573012485946369830389 957 1773241882478578082977726408242322355980696888932788524478583330544100583231446225629323457102065653595630098567877214169598896816980577070269298884491637148550043512251316333392595195 958 2044565068617799059070821988164344844918339226335265505187528555299927736611359632659250568590181073385436101354172970082005947463339091486118835968472393585742340430174196150474753605 959 4280984602047781149081331910023940667670232428015602526845406641855179297841060466226409561707906025616114620750143929450487443902259189736781809463454660738879311412044927677378731203 960 4936016717811368187053803357336465112274982716108222540495050929121654100457656275072153522251109203096405459620035663935845592499779717681719621600455164310860869433360878247319337599 961 10335211086574140381140390228290203691321161744963993578169396614254459178913567158082142580517877704827859340068165073070573784621498956543832917811400958626308666336341171688150057601 962 11916598504240535433178428702837275069468304658551710586177630413543235937526672182803557613092399479578247020594244297953697132462898526849558079169382722207464079296895952645113428803 963 24951406775196061911362112366604348050312555917943589683184199870364097655668194782390694722743661435271833300886474075591635013145257102824447645086256577991496644084727271053678846405 964 28769213726292439053410660763011015251211592033211643712850311756208125975511000640679268748435908162252899500808524259843239857425576771380835779939220608725789028027152783537546195205 965 60238024636966264203864614961498899791946273580851172944537796354982654490249956722863532026005200575371525941841113224253843810912013162192728207983914114609301954505795713795507750411 966 69455025956825413539999750228859305571891488724974998011878253925959487888548673464162095109964215804084046022211292817640176847314052069611229639047823939659042135351201519720205819213 967 145427456049128590319091342289602147634205103079645935572259792580329406636168108228117758774754062586014885184568700524099322634969283427209904061054084807210100553096318698644694347227 968 167679265639943266133410161220729626394994569483161639736606819608127101752608347569003458968364339770420991545231109895123593552053680910603295058034868488043873298729555822977957833631 969 351092936735223444842047299540703195060356479740143044089057381515641467762586173179099049575513325747401296310978514272452489080850580016612536330092083729029503060698433111084896444865 970 404813557236711945806820072670318558361880627691298277485091893142213691393765368602169013046692895344926029112673512607887363951421413890817819755117560915746788732810313165676121486475 971 847613329519575480003185941371008537754918062559932023750374555611612342161340454586315857925780714080817477806525729069004300796670443460434976721238252265269106674493184920814487236957 972 977306380113367157747050306561366743118755824865758194706790605892554484540139084773341485061750130460273049770578135110898321454896508692238934568269990319537450764350182154330200806581 973 2046319595774374404848419182282720270570192604860007091589806492738866152085267082351730765427074753909036251924029972410461090674191466937482489772568588259567716409684802952713870918779 974 2359426317463446261300920685793052044599392277422814666898673104927322660474043538148851983170193156265472128653829782829684006861214431275295688891657541554821690261510677474336523099637 975 4940252521068324289700024305936449078895303272279946206929987541089344646331874619289777388779930221898889981654585673889926482145053377335399956266375428784404539493862790826242229074515 976 5696159015040259680348891678147470832317540379711387528504136815747199805488226161071045451402136442991217307078237700770266335177325371242830312351585073429180831287371537103003247005855 977 11926824637911022984248467794155618428360799149419899505449781574917555444749016320931285542986935197706816215233201320190314054964298221608282402305319445828376795397410384605198329067809 978 13751744347543965621998704042087993709234473036845589723906946736421722271450495860290942885974466042247906742810305184370216677215865173760956313594827688413183352836253751680343017111347 979 28793901796890370258196959894247685935616901571119745217829550690924455535829907261152348474753800617312522412120988314270554592073649820551964760877014320441158130288683560036638887210133 980 33199647710128190924346299762323458250786486453402566976318030288590644348389217881652931223351068527487030792698848069510699689609055718764742939541240450255547536959879040463689281228549 981 69514628231691763500642387582650990299594602291659389941108882956766466516408830843235982492494536432331861039475177948731423239111597862712211924059348086710693055974777504678476103488075 982 80151039767800347470691303566734910210807445943650723676543007313603010968228931623596805332676603097221968328208001323391616056433976611290442192677308588924278426756011832607721579568445 983 167823158260273897259481735059549666534806106154438525100047316604457388568647568947624313459742873481976244491071344211733401070296845545976388608995710493862544242238238569393591094186283 984 193501727245728885865728906895793278672401378340704014329404044915796666284847081128846541888704274721930967449114850716293931802477008941345627324895857628104104390471902705679132440365439 985 405160944752239558019605857701750323369206814600536440141203516165681243653703968738484609411980283396284350021617866372198225379705288954664989142050769074435781540451254643465658291860641 986 467154494259258119202149117358321467555610202625058752335351097145196343537923093881289889110085152541083903226437702755979479661387994493981696842469023845132487207699817243965986460299323 987 978145047764753013298693450463050313273219735355511405382454348935819875876055506424593532283703440274544944534307076956129851829707423455306366893097248642734107323140747856324907677907565 988 1127810715764245124270027141612436213783621783590821519000106239206189353360693268891426320108874579804098773901990256228252891125252997929309021009833905318369078805871537193611105360964085 989 2361451040281745584616992758627850949915646285311559250906112214037320995405814981587671673979387163945374239090232020284457929039120135865277722928245266359903996186732750356115473647675771 990 2722775925787748367742203400583193895122853769806701790335563575557575050259309631664142529327834312149281451030418215212485261911893990352599738862136834481870644819442891631188197182227493 991 5701047128328244182532678967718752213104512305978629907194678777010461866687685469599936880242477768165293422714771117525045709907947695185861812749587781362542099696606248568555854973259107 992 6573362567339741859754433942778824004029329323204225099671233390321339453879312532219711378764543204102661675962826686653223414949040978634508498734107574282110368444757320455987499725419071 993 13763545296938233949682350694065355376124670897268819065295469768058244728781185920787545434464342700275961084519774255334549348855015526237001348427420829084988195579945247493227183594193985 994 15869501060467232087251071286140841903181512416215151989678030356200253958017934696103565286856920720354604802956071588518932091809975947621616736330351983046091381708957532543163196633065635 995 33228137722204712081897380355849462965353854100516268037785618313126951324250057311175027749171163168717215591754319628194144407617978747659864509604429439532518490856496743555010222161647077 996 38312364688274206034256576515060507810392354155634529079027294102721847369915181924426841952478384644811871281874969863691087598568992873877741971394811540374293131862672385542313892991550341 997 80219820741347658113477111405764281306832379098301355140866706394312147377281300543137600932806669037710392268028413511722838164090973021556730367636279708150025177292938734603247627917488139 998 92494230437015644155764224316261857523966220727484210147732618561643948697848298544957249191813690009978347366706011315901107288947961695377100679119975063794677645434302303627790982616166317 999 193667779204900028308851603167378025579018612297118978319519031101751246078812658397450229614784501244138000127811146651639820735799924790773325244876988855832568845442374212761505477996623355 1000 223300825562305494345785025147584222858324795610602949374492531226009744765611779014341340336105764664768566015286992495493302176464916264631943329634761667963648422731276992797895858223882975