1 1 2 1 3 2 4 1 5 2 6 4 7 1 8 4 9 14 10 16 11 8 12 1 13 16 14 112 15 324 16 508 17 474 18 268 19 88 20 16 21 1 22 256 23 3584 24 22912 25 88832 26 233936 27 443936 28 628064 29 675456 30 557492 31 353740 32 171644 33 62878 34 17000 35 3264 36 416 37 32 38 1 39 65536 40 1835008 41 24576000 42 209715200 43 1281482752 44 5974786048 45 22114709504 46 66752724992 47 167505006848 48 354418899968 49 639106950144 50 990185967616 51 1326189446272 52 1542445580928 53 1562879156096 54 1382454964160 55 1068656399376 56 721969512928 57 425907413232 58 218992437248 59 97861680032 60 37854165936 61 12606396804 62 3589128620 63 865675996 64 174811548 65 29102298 66 3912404 67 412688 68 32736 69 1824 70 64 71 1 72 4294967296 73 240518168576 74 6588479832064 75 117682103910400 76 1541604422713344 77 15794110870847488 78 131794084934189056 79 921076257980940288 80 5502125932262981632 81 28530982376026669056 82 129993126209940094976 83 525498655236012638208 84 1899911701083224801280 85 6184210626287694249984 86 18224103301406640832512 87 48851415847964843704320 88 119602368448130122317824 89 268381608845768387985408 90 553644042392638329454592 91 1052724596275411121340416 92 1849259050951705441402880 93 3007065593332730700038144 94 4534192873949498030751744 95 6349185201714054964674560 96 8267143873852291841679360 97 10020495100152562591449088 98 11316726310472615248404480 99 11917438551478835487162368 100 11709636224839888175419392 101 10740121894886942689415168 102 9198758544846441345636352 103 7358620020408726000861184 104 5498562692921649536563456 105 3837713248643187231706112 106 2501485121742700165532160 107 1522310273020452081597440 108 864592259927010375966976 109 458024918202320257406976 110 226174913845993639302272 111 104021584129737279555968 112 44515015596561954172416 113 17705297039258176220672 114 6536515205870206821568 115 2236578789229299388544 116 708063506752178784208 117 206995666498095123936 118 55755098186692352688 119 13801976098930813104 120 3130947096113055040 121 648712276306888832 122 122298709850812672 123 20887289037369072 124 3215297506021652 125 443452551192684 126 54411523205676 127 5889421654396 128 556561901724 129 45337573470 130 3132211424 131 179657112 132 8309824 133 297120 134 7680 135 128 136 1 137 18446744073709551616 138 2066035336255469780992 139 114443600233294058225664 140 4180179781055174072598528 141 113259715868759489767276544 142 2427930460575787331966992384 143 42892380687995484841034383360 144 642266594286233103634815516672 145 8320891981880624334240768589824 146 94744939215110622293880811290624 147 959933373632308613609548542902272 148 8741011776752130297960219914797056 149 72126235556258531912656031678726144 150 543041408666476305657384854385328128 151 3752565740698492817288832737066614784 152 23920504748799246962881946398700339200 153 141274060375193668238037309591675469824 154 776019407562547256068715548195130703872 155 3978081635398420524042943820915602882560 156 19088642693464984929820407745659497611264 157 85970096174713269578395113571443298795520 158 364286562685356112135938321664437217394688 159 1455501444021432708542397591666036297433088 160 5494367787670924884743253043810056307474432 161 19631021737181111652809114726299839164841984 162 66497396945236698105874054754025197382139904 163 213874631905670837951017609310453404046196736 164 654048029910445498225496933483519019535302656 165 1904192339985760214503829869051286709516369920 166 5284147986400422493948969708966625773023657984 167 13991865844931352660083431865357916110013333504 168 35387616435239996322994998956045528075253841920 169 85567475049089690692104934801403937074217746432 170 197981926170104984130480032303096957956253548544 171 438685152909254200942545178796326688403599917056 172 931574602167476721253052841396017112062281908224 173 1897247253079887173047735931296905806080464912384 174 3708133153887333832440990357673259579929740181504 175 6959468165250356911056320300160990048866097168384 176 12549674832193604108935627091300744764272922329088 177 21754756809895388085364605213904384724933118263296 178 36270652805948920307557833492606704154618200326144 179 58188250145601210751435768492035823777538593783808 180 89862739889782404422826053310211199255591214120960 181 133647589372303088829030944792662875452337129783296 182 191487375028367430289524389853708693518799064793088 183 264402478629933230542287883846953684467838617649152 184 351945202771202522766074200481617757394608951656448 185 451747772348371707611394268071721231893285482528768 186 559301130992599733356956516026462870974135739088896 187 668085052756231801906980431532560230770681204178944 188 770109815044593891271806763808782209039844587339776 189 856836614898581145602466373515194413169248774914048 190 920341272560572498840186519220031598265978209697792 191 954504790603112005764034930700095651243391277072384 192 955983642916936649037688814051754774775064453709824 193 924747072135427507346604289825573905924604127346688 194 864062300763403681278825229984547271826686341021696 195 779935628452838497289799984118956376310237861249024 196 680140805858290482682717251958881452802206846681088 197 573050497852981724222454902405441532730033053892608 198 466510623159550719418372336223461383438197938192384 199 366959727999177684960657852085544143393554420465664 200 278913962640074588718219692362316311953224864104448 201 204841057697838601560430644399296719366403554082816 202 145362294993046995778250738710063673840770982871040 203 99669168322166861890073463005796713855306148610048 204 66027319847402412264244627367496657981494456221696 205 42258383966443763421752818686059046089409527152640 206 26127278754845665751055503774611225207043221094400 207 15603652135451193906106691774509887784211878576128 208 9000378075576080201413215395620756203585916305408 209 5013512299058134130414728744008611787415452188672 210 2696542943343624010603868820663557888275143983104 211 1400187210900624786783784881411410473068370034688 212 701778852686196831284488015705013211304612855808 213 339440646669644643881571614196688437633401479168 214 158410025672229200542666693385771187378350374912 215 71310612961084814047449108523591263539905257472 216 30957585764621925987357386649162457424145670144 217 12956899287640583867378577138661694241416192000 218 5226686056458372014870168453432257985106886656 219 2031437640910151512176832147892937961156014080 220 760470636101882917774106254584742870423654400 221 274095942832944233014974379380145172152797184 222 95080607546385390952201375706765006593030144 223 31729738048504913017377761737949031425429504 224 10181917962720403545463695238641545301043200 225 3140300764127357704017016523822416868573440 226 930394622951702751309222285049426531301376 227 264653742276334937083172498989648567602688 228 72235091041722415168937578270854536784384 229 18906227456352601324143710354826784206080 230 4741945522761069479944426694646899842560 231 1138916384912282941112862626704887185152 232 261744592418566271218941159180586212608 233 57511916018208146471279488127185824384 234 12071201067735774749914315249377267840 235 2417944497731975220474618419991455744 236 461748878046767463700454629617565312 237 83976239973686716034542012729954688 238 14527437006038120306662731303886400 239 2387559859404488914116097587365888 240 372270202332960740877349376312128 241 54986659492404726440409429377872 242 7681607717752018219838213843616 243 1013166342965284014291220509936 244 125924617386045674767766811184 245 14717324068387892158662473360 246 1613728980565869844982027776 247 165579032190594765809436080 248 15853309108797683994867792 249 1411880289942231994110816 250 116544990081320520394448 251 8880963065851529535188 252 621881063942079929228 253 39806048246829258332 254 2314897334075858604 255 121433745258215068 256 5697210535481948 257 236597589656794 258 8586952114140 259 267996177448 260 7042082544 261 151367648 262 2552640 263 31616 264 256 265 1 266 340282366920938463463374607431768211456 267 76223250190290215815795912064716079366144 268 8490725619411256540338123204637480412250112 269 627110457387000545578214624531294818110799872 270 34548681898463442600219982499887946468379590656 271 1514361621520987621995811470124632479092407533568 272 55012432082352385884035159298113779439962886766592 273 1703543957912853502130947286715710234587885532610560 274 45904529505801424165243507916346755300918783887015936 275 1093453740993207196818600922693592247253648245576957952 276 23311837430030323821622834190619066917963788380704604160 277 449305850856162281965637272065962418597562786062712963072 278 7893954988405600925644087008635062308209053335299167354880 279 127307509794061963139229694065675609436877498563937305624576 280 1895793025595010923521295497000824556795540845760914642698240 281 26201130756395525649305994624831448331008969455320484716478464 282 337574038038277979639086467822150920402434589584751750220349440 283 4070341377411360233472382324294582844907120351798651081426206720 284 46089694756730698786066794650845442966872537228139434131494797312 285 491613170171840087424565360643606303253553524070510447434504601600 286 4953218584508264253606513590302734710388021696711149589714473844736 287 47258043966628012426976213553107989883397377021244377339568305733632 288 427924310237747753552658400218388867674297545565735734628895797805056 289 3685123947022222100569116672898546059183438099526579036688645881856000 290 30237477963044251827489247918869668472795461110979673330965184216301568 291 236807020322220234490654205544614303752304961493517073210716372821082112 292 1772911503531651806687147924754240290330621623869289136060307187951468544 293 12707448894234665364674883784382341523334640431629344125062741573484150784 294 87316640088875282877114170703268409268940930121406092608256607987727073280 295 575903295716489362020525679241495643812503450047856892778551165551617507328 296 3650269398704691879859926473880576801649461556379084883390738204233404776448 297 22258608167396333729305814639303347622503777181370464991551619425498625474560 298 130711260879056821085149114733257051909363539946717520137209539540581592596480 299 739922405996057205199623126693454592244005991981218166386700720196365787856896 300 4041181573049954510114226691959321616730865176958169228003600736143075209904128 301 21313126953865378377193360219000067885878383695942073329587912872968761510985728 302 108629790882120014135324876907209873357012084725442971646181524414673879314726912 303 535476590293834632036062344459216791190485361842016694341598628470962435255173120 304 2554645496190929240137469836867014787719070836942670017088017094382081435271954432 305 11803522989551138465667445958919272734811444174320303550580747278129522103212310528 306 52851878253638415928257638593529683180362291723576597969353560031304175198832427008 307 229477269970450871236245261273405867426618419502477775247635564537340257460138541056 308 966716011551121111329476209480166592161464181867090127814210568346144644226273509376 309 3953442127217418257204926675232426270167244364698136405929273059687104603488843202560 310 15703444140643007992131659471719935497482521062285976691250963285794975366766462500864 311 60613958259677269094655628665919562778814387702710005189031906753205136678366274912256 312 227464567208665882311533232833452481373424945993921737794520482113026110336974744190976 313 830259927422486536025719767778584579916643403290106071190643140129852210188352732790784 314 2948904363750084391632842392767565814212181330338795074596292191069630262606087206207488 315 10196061302860649979362896383551372076144581642798961155032984738288801469121732433412096 316 34332105652270275350780445635604070380678353906705790891736582086129748491948905017114624 317 112623371212708453922430122714601638976838044466005019346645602954085760365681939522256896 318 360058977639969096534522939565556874735750863997296883085775381035865802897660862181408768 319 1122241368398094132470907476388568545791142548823533205604865660896295052505849405108125696 320 3411228027866991772040318808477801904451634535695746018620633227016569259933659119719809024 321 10115459423247321524184320398764074205418333701189271665439817717396015282218926554023460864 322 29271426895091234994028887982242744976761499573689680281954349126057702867995645056391315456 323 82682465070946060218766738910318085094676685669347149211578745982746124178908367219652034560 324 228043158998720148458053801476433597773610803909444038561880738152462347136932425011161989120 325 614289301370595916957187280482103008677477234877848452325138376416151986960109988872015839232 326 1616571086335760822872881626411705849583342714819604652733109343795812246765129961398102654976 327 4157114910043808003060537797632129659447146611583709408860257588214589206289518568701396254720 328 10448885424018380856322644762173945538685969648730273539151181333835005797358212525400138973184 329 25676160779996797885249438684260441944223326129427268159165693100029702733086703798692406624256 330 61697866663895222130396635500655560758964118668445341687623764680967680026074509776690647924736 331 145005463719027553099513427104325518002289741764549382960443814466078022351356720424207599534080 332 333398444073039857232711502695085671086035854454193886396328741682162126814080488271884979273728 333 750058838514094080444840691889964891727753173919915216532372109311230394139593614709331874283520 334 1651445046297378625261098802369603067818171573107213300852530957756725234497854217646751300452352 335 3559192125164207021358604869971749575052710724647134986877178369691010255030843644471931016577024 336 7509929601940019745373917995330189350094122109096371733984246620757843104130512404134112526336000 337 15516483130259044699193640384205452753686336343682164059870044081982916640459357754829254971883520 338 31397634748332590582949808273833960755375368297921489460353599498665785818695485676150724445077504 339 62232529825793553068167733586385453648411493404568590107295766701590756121698323334909056010682368 340 120843440770515838488648250891482213186154831196580130042818442113967069313348363993617048233050112 341 229921545338931444104953365114965437759791899347020104598364957981595144828104831766273865023488000 342 428697348006422114074974668497251082485523109140817040714282499489105601873335606390264052282556416 343 783425753955914183495443544536753585219561042556612035355493146438789267446618344525755347346915328 344 1403395465698771583996024123914228316907099557199581232342638663072884813119893859652176336169992192 345 2464646720326098630571780442964632150871989460955495922957642875983847385516140051952156517087576064 346 4244014793698550302401017382822559602725574846620927984362042576776210424492777374436511538963546112 347 7166382877528256159319796738103911186258062171552513107635983997844751019765026250381651330107179008 348 11867943614689539162483659401941696053528212074140230800989640138941226352132968110627387003126153216 349 19277598483265687532019999763219492055602876848045293078459580331384530272149359227802900265764388864 350 30717104136536824820955602390246182327697030578939680603946630659017074828420218424711536340597997568 351 48017958523029640256540185543332899003532950225310185049941071589114904007768138554581897881986269184 352 73649151912692452168677455501404508671510643802649884894071051948111026617197032146402066414828519424 353 110844819079702789134929235349267228015772796724734236562783885771217306056753714366867239607224762368 354 163714836375044902842997622614299662562613604802944423429603083165350943055329515783329636457868427264 355 237315200687646608780405980163475733561007220490610549135872691165536858178205482648917350268165685248 356 337649701723558999618826001925826005424673518593590030702108683501841767160532389917916647909564088320 357 471571403588865447351290712740041630005215675738060285987408993354419169761767799697001468561597661184 358 646553421484075165518921435373085330984944320565419353695259268657281500724169629724067820145767088128 359 870304944630138338956169274635997087325489106069052565597085670132156460352617588807537751848233467904 360 1150221450985664042659068887180535219169136084883887384796337427932015691837048073846767989694434115584 361 1492677689438374489366453667076671582314880470661184255283681792593976929356691406976645553944042405888 362 1902197078752405157866678149724378440237030360917326305854550419088100333463317861870288533781986934784 363 2380559003943956065852830979787946704544243949406035254062336084569846949535561036980581904906780147712 364 2925931994233659670267423516102231608465477525105127641890937312661135019199240788485088554093442498560 365 3532140907373723951830581484686987541158050542229471417145358301226693061213251972964317183847000178688 366 4188184840899340097970008994462356499529686478743673140271734613741156667296358646165738842046232264704 367 4878115263766304084843929363723694804970705619680514798313853213883436321646060161899651944238769242112 368 5581358543669713716154577422326893538589906107489649433182113319732256531763274345242815723837816045568 369 6273524280875546244638485063586105759502064080048770231690969841858236159094081674448111632608361709568 370 6927684646684007978728517836016222090307765609883270350101827094305459329997877682180134179162992672768 371 7516047397933526096253736234339762449712235605951285175903422508389427535456809174498690127226170507264 372 8011885732333018645295485478494441408343600357154635360778252939050580159564831965474126768370840764416 373 8391541650348216721178769036642970342371390711542923699079426284888201731857135252912158294220371656704 374 8636294759081224362507600573591439960935465321361572508992122638833203827836868848676122229212729835520 375 8733891207241110096699573714000931855490869397409587970318497469576414821255383938159607493708251922432 376 8679559006153398395595092408073838629039563721463287265509205784802976729205230461165873804218122371072 377 8476392787825456920614278902556775615568410931134426437773387242099870203044848571808026953523295944704 378 8135065044599006352648868553258248686572699100821101868509982533943712846595488609529188078210783379456 379 7672900984040092852328425205588630342246251225275009880562164740207042865937001845330152205778394546176 380 7112428170983717739545217987365270957617348589778924775504573606452863358350303431003812485976989630464 381 6479569158348652676123380175563653949179302483564638219283902321477848678867959248497869034470049316864 382 5801677521391242362582523698681098044968276320301749740475800925623803532512540501037869200369579458560 383 5105621726284514211234320586360299402794399755404440776128324047934901535406534896583411313483397988352 384 4416098485470161581880302065787359318185467534689291570325634103379918765651071695348597975730364612608 385 3754313273283390930733747674859195065674605228133944685103117116906779296319071296099809494580064157696 386 3137108937751049281073221463536303138108857649941353662431871329844796378536123623470616930705695834112 387 2576563381903885282926851755421848601638585708657145067777840910969666349034762919526886664003272048640 388 2080022958069525833416772603968368387586713436796047494758038519958335264630705569862065279599758016512 389 1650496281103899821269967484579955128373663933766803207866046202851987566322438200170180490641109155840 390 1287307445762532774720578510145983240958135910853810970146722435660330214031960901238114520322931687424 391 986898846269774700200173221760611755734376595983752791507554719260026826418195425892079750031677063168 392 743679972126207303555121488973716625641273251864923070393817332926710725010703371519614388356836753408 393 550835863149117731548048735099148776390822201402202422159715049042780509480366020747919513365497511936 394 401032657709708516727351777083804605373851704597230838407599382717278267183221312868589857114079363072 395 286983253590594732322020642699143949712890564682375185706615021359268965671015960580405979731237797888 396 201859718542426050523970405486779573459774001768610563559225227756390599080739082335907646671056535552 397 139558154031456200703761779800150302977912786629719735619790621174236332135144640338403421418457923584 398 94834968047414797951255104975436031628292811254501798992840756626961795946998466289240894970668253184 399 63340858514280893887282065874849068814061702026236748915250132868828250165447914510532745044152025088 400 41581016668358563815628279864397358190636230826302906522575287540400023102466782445317359543231971328 401 26828393344676861627843297269574515101745668544957453469731377355575287922652876239670253979982364672 402 17012747019098210341536776346110433854529386290013588342899676611292049387122253397467547849346514944 403 10602917375803227340310100172096774243025220805720720747780175757614334596000049483107581216763674624 404 6494377330073620704208718382265723072057199417125234813058681853461609003351475933243130741996388352 405 3909309289600063963094550690086901817133066556788490173061948601577271224860921329908578222434418688 406 2312603547763591836508209504504852686484709832053802024377865379813759683141496495159421327758065664 407 1344399535702908534246335556801226701482565722740136190686872332096560946183412904096371252341506048 408 768011968514019303143642055795348352819532457273567519778862814658078616160762437102203767525212160 409 431127404508635832831972712056329550863905481280865670876974610396522136023208167048373655973134336 410 237807687718576021087120746653503698694752798884228069710711219560084359134222384907078033951686656 411 128887987938694156420521271851783189767353452395375935668546168211534124905255654862406609918754816 412 68635375980241481967613454058161073030498568836108444862538541968679092826780735290430254615625728 413 35909914867501095082088585576519838082043095820684748448165187036731145112982877942839724260458496 414 18458326069395150318173388976975470291152557965694911203967989984380453005266525873233399793057792 415 9320981377988765594171465751340189414023634799482469603522426071431392599375454590013450760486912 416 4623822624178717677369554691088676233247788813593839252150855369366551093238237109452500342145024 417 2253142635093865747328715149339953565858684505690354241601279795725358128702612519944225671872512 418 1078452363435099400876376000872589695829933395256616401222231954084063652052138637127893047574528 419 507006735056881489745215113582870191481104565946555361646438415582069905617445042632312299192320 420 234100115282496005313406990920098555175078100173883353850895739429022069001287175859747420110848 421 106154457954412293432788302581495767283671574956469229934284231224902658599974263383526809272320 422 47271134793478689776131971541812462615557775865965774016689251829838449660263022136368495067136 423 20670279479882693382948808622860610046095422890416005711277234105193999427987823555369997697024 424 8874816901393904387939178792025597058929351374068919434077749019265960904406305514618047430656 425 3741142254475208235299806256678622108100009897445473064001735591803285222853119487625886957568 426 1548276965900789997685442964360696394239801705992654341061373507428353086398997435783952990208 427 629012560466825995462069625798742718385577411620147091356142641085357366962387523303569883136 428 250842775309618345658057831352706651522603417561252346120901463288853844356327970561306132480 429 98183745955229018929415643027087750039292962571857888471653266661942054372190614403269263360 430 37716911487731789719391852893851274467821705265068783550670619900375894444890590664747646976 431 14218462666310603036750624101281548880336560779355015204553548254591454370068276764404088832 432 5259558115351636002149217648678386874666560570071524395625269828454680294731557668361601024 433 1908906567343913987894043930345754832031111071827392148669293154379190397565662503282671616 434 679698241872692358147058478954310229886116036183872670448780047964737171736071862642278400 435 237410251631809549258067617702062058272739947577140626185540644380339610012481965388726272 436 81337141910661528054414262994593560704865241133315300618148413304688810883324565375680512 437 27329845503216728503918826560043379983002670636445144541957013811393398456816138205528064 438 9005241906727288281121409947209078927668886543132309580706141577519916896531185543413760 439 2909464001817915152301891433665429260490560860593169053218689802190484201863742693048320 440 921589992424223193263966772329260576256077316350401664080348217454446144383582692442112 441 286164449032606317482240274191158621701252364168788232502887840290703086140834955919360 442 87094550107281187072394846941883914438203478967443057831039682614290433645492969734144 443 25978016899993854120209236519548009908706060572261518400289751916197861437372355313664 444 7592785713513013668791652038621467447790779362304765805810442657561000011592881143808 445 2174276929481798035328023984422908310813917697629750847103778613093938730095580282880 446 609934947370826483065825310178015983624364406540474283307496139859265344421782749184 447 167587405791783955993712476459370131008306544098993098606924085366294476203117772800 448 45094180073866306396428583157937971356672115441560045536791252237511712277373255680 449 11880935682794308086236612086518986661924697113794578733621064815150966012982460416 450 3064497310199311520677345753412128341006953266663399699979766190838200890535051264 451 773697618446408484671742860749481316770358550187440340061082078442494290821709824 452 191165322958688298964614823533711893103152848331984175882649975675301410036383744 453 46216025131316101485674035901229031003303988519067026591040547816916627920846848 454 10930467143405484509525310053639661611627830645201217942003497004566743415390208 455 2528492621726950533345142027736677872121410308979369786782653702923049389555712 456 571969271639113215302746003817426945907788596727402063155750487950579129909248 457 126496890022203751649371763267909662615339693605247506490566468870600077705216 458 27345635232993771240831578108191526470011739691331721644707104657913628581888 459 5776951243711546021398479868556656005800591203942634125444712363474578587648 460 1192366824132677313750040435955068520940989074183327184974537118441000722432 461 240389701256980186063394380504410676933752343210929599848773458531890601984 462 47326792068182537037149499300812418597251094795571164201531171222694100992 463 9096407866063867461493167024186263421914644142994237318555329487076933632 464 1706422673678814473148648663255967775579582638498950261116239501334339584 465 312345232471755722629336605115056539085872977307835877754135642224631808 466 55768353693337829591107936414188155014301890809522988429289916695678976 467 9709875072898368809549286716292191828650282637444148638406525972271104 468 1648068998288146004544684825804051515649119955626587716139556204521472 469 272603043825567486942666742091747299834399943398003342522452995860480 470 43926994993175313255955917468341800386549208801986091982680447506432 471 6893244162354746774782030770667972407602393358429031360085384880128 472 1053044495782829619157101890367838767108421679335728649445510664192 473 156542930573058805755902800223839392203710879877834556367279333376 474 22636512746541217175341047678330820453908232360813207729174877440 475 3182680156709444392577073612553152436756933550171191369973285888 476 434904535572460386289109026491708540881361162292586713383728640 477 57731636094393256647617536507800988229144151401944260146397696 478 7441238402568870480770022049400017842086877208350019032851200 479 930830810114510276591076740193453745050227902137740187316736 480 112943924533747862417136117768105479410264072490504018133248 481 13285654526589978997296944298118997789715821078435465994496 482 1514190502605978699411419715939090743360168300721136400640 483 167106133452435533287901121419095386364398578431800613376 484 17846035583625441943358988331251949179036958803710911104 485 1843049922243920563347670895509705820567349265386157440 486 183937831474550265366184646762434302143738895276065536 487 17726342951183199880114236113884192926020591350311040 488 1648307727303803371192606639213338734253048516622848 489 147762859209294878392966833357021702772855713389952 490 12758950789044938027547120156511516260823921838016 491 1060176612362899384485348241732191725326597998720 492 84687585681176666270269767797429051882297568832 493 6496441047615671299980494375938209298946365632 494 478024065302649430288770967156832492587852176 495 33698600895215085856698415611923476960066400 496 2272963375173241392572493656786706887598704 497 146480222915298663276911392770579528957936 498 9005564728719840604038917925979940592912 499 527319439625587142284847840075588458800 500 29355680618751336015764464835086370448 501 1550678985970162110065060323707877728 502 77560478130229714407196539782954848 503 3664675792032808142670728736403136 504 163151592973071380671066148637616 505 6824514001862938501216247793488 506 267362234899614334845719840244 507 9775374749306416336998992316 508 332223738645611309371558604 509 10447480427021857191547196 510 302415321859633509866572 511 8008901293740304646076 512 192676304415701079516 513 4175348413682884574 514 80671030033315288 515 1372179140307856 516 20221746622816 517 252841565696 518 2606705792 519 21261056 520 128512 521 512 522 1 523 115792089237316195423570985008687907853269984665640564039457584007913129639936 524 51874855978317655549759801283892182718264953130206972689676997635545082078691328 525 11588472290870604837990984179669485817955260065337307649068915007511946014364794880 526 1721170667892023869958494663884339842461518098465174348862990155120503291169493483520 527 191205830625655457341276235212581488713430867885730287320816795464337526465549096189952 528 16946692415546476788661518041268924061728701138284652273765648397023002837785771897782272 529 1248252933498136109422930751360667967736948710616748117166615896040157645025291141765922816 530 78593562137413523474954109689626199535467571413365156722390341207082226297043114203925184512 531 4318086690632960192104237852657002759376935695102418740590516981390140515857207589002383720448 532 210306938356082201430679374069139374527883568715818969289808584573270894337485098530482365136896 533 9193209554957149290658019296556291034626414081961792674349983067877840846466950001921890585673728 534 364330270432121127684947095556681700143848662004417418892462182260262736931131765888428840853700608 535 13198981673515095665832800522947922393307006963002406396799422471364348579687299706710720908445614080 536 440177185257460820720039778837832912737797126762508670618662554954026680357740832300021091593911009280 537 13593534313384173628210457460642151383655742777596550916551481831234375118911525896694484397117954588672 538 390728289073515406841337271626602334137344065077658382316725687839513230274830963011855119915873671839744 539 10499964226513092400122836691668714617810823283468857186330892858262530608104756854645212911748101223481344 540 264831380715581785071112531399184475652106502628364117160116473257672710574568680056148135122160760746147840 541 6291054696129332922726740680193563085235678631183328290169791259892749603318854791619370239492781837155041280 542 141185704165459134771296498780904701126079243627959034853873644539248150137541877857911948869252979726443610112 543 3001748461719709656471260444669505797520469335179407485300474676931676818975137027561773788894432153759029133312 544 60612141591178310702135005313529189219364077500919906671004837683510490990645930743370293869700483007285840314368 545 1165013565313327867201255338585223848180197850274240950131126142038930386446212906990445371923759768194869597569024 546 21359197351743844012176269194166702287212596547492491856946497039544324727420321857390627198627389803786998172876800 547 374232543742396480176927287902833519987299471901678332585340602732084727078560468834847461705199288779543984721625088 548 6277024413366683233713792813526370752579593286623644784840207610091142720750744479366919046944575361369329111675174912 549 100952127291443511309920761076054752682949437340625049825064880535796281279667381135336557718588711919403624289219379200 550 1559077699035101701971599764848488808820314008895632313424587936659925311559782774975171609737651283786220302729805299712 551 23152885618336142407097970724045909076181567091017760832391199179226082498548348926030222717585315993542134453687273127936 552 331039772237634945314963046794658695166392573477085803990167803771389893612378283500562998481149227722185702043358871945216 553 4562552819516106513645085592783503606560631539216098010988865859438661910621292598980662426503476797551762969738504688369664 554 60683332095233339579919104547843515520033474310820444274303385970583317096418661175431290324200809389270329885346091224793088 555 779677764170236434026182045473781023776036582780240482798152486595498722803226548300570852599467453579239721796602875764277248 556 9686517855511288303578252705753745714908293546399149946365820306272925382968180069514183334516105934187058112660561482034970624 557 116472733696527929446073687365587190075753071834948565746677159181433450947509521418592536118253859048812650610593396628513619968 558 1356622474324536258222521315611682167878746938674611396409295462626238632695824260709650507036006522945855379833572369882352189440 559 15318802430222423955813411742099443742723974043784215763192949986541135780708569711820171202549223066904581465117144993349867929600 560 167824422401276468565259861718836349737914267462950315226688801904348910071544866093785117026302753662814143138044820055367727710208 561 1785112639797435703227076756839559130317831321920442494601754793433412352556895418039795047789318574700547072829886143473265481351168 562 18448254837567028655025313258103920629899340567311816970093115125893098669752254864624657454310304197790065068041319537240384796098560 563 185356573010217503104521097942667774969437939143035530013612042564195765304308961163402658104513000162629539392187386426265358280163328 564 1811729908691070280052061479524333558668350937184448848102597711733327143093208893004487049238922859851854171648540867326832719702261760 565 17237262814489714894048494746221482687863999163929521636237916750560675583597744196967984068483336236353755432095179830299673894009700352 566 159726506992928758137004292984665201781799294361221631865867014727063666243328185007920002613217303926118436387102382750847418589048209408 567 1442290186675368582038923664059735272032176892627515168341423438207333779782625957147681720086494059015338786838247049815508608430353940480 568 12697488211888734002113678873221325999764029247169370884559057959745728039368509635676969146591454723765297963019358183117614250439691206656 569 109039834205680903692153766357253666646329824708676409429767715579493778848497733715166728654351612194092187916178396981521482212783964553216 570 913814791159670770144455231412977257949081370701842217801136837966723289814710701985736258111845925170006542018617921459306506686585691439104 571 7477072799421098910298536979578200782111427725664105973383999017210328054687932955692196190106646367413695471751369614273796524617811854622720 572 59757459905761877694394215635844181105574984514379618603669381677603943743279117827229265097631754016279924654982664692760931315821017896583168 573 466679564005740397830405827455233945772477540197389014992098412871961573821781674658157284548495954327100890208434331883522260516755962043826176 574 3562734334239910584115777114625148616724318325901063469734737410778746062542389531210809106501560906378922340083016487422278306320898702354415616 575 26598136090266838940126000440469526707110160283017930941731352592874858187258486461427023746080277667516305368514238720386495828425106793584132096 576 194258849885913523240063197976977711391679911047908528475561832095370369850453410871067641211766096498307848603530746652368735968226418976631029760 577 1388433192016035426994423821822506579196841891052079913118809688818026122823713445029017378502709890003904256733534854506659281016145332754012176384 578 9714730599122994341283795607693764989133208488943966682601337541001415164754878750266112021953727328432454245667363618958295815470730798777380110336 579 66564058325851357651305452483391202081853616295483688342595995927398819289773629026746161270974881414255716717146106263961084245960338266842824966144 580 446774773513866448943624096000904691230287500130992584252664184465131399386384152137798609264854804526328500744751505715198169987034708721405320495104 581 2938387374357950137341020360134138558900108746158010935993437247031251400837405308880575824529622989091561437618703324751440416313921779181144802066432 582 18942101704608609141441385697264143613334008657389489904401156599863197799025247377706372715703345542870207492649818339835744730623772707181854365581312 583 119720574118632764223507775058582817170915384082761491240153757322945781934747630845256141976095744547088256116220784049516080213159011653553628901277696 584 742078068656179469836046873713372864602350405983106022857980252916625168596780664541906291293310256489758700943722372754686868985679011168832448834306048 585 4512168551187814310182689007572620697780465959574018083287022240097007400421236368827900040393167966959015616916404559310463486290991449723133851273789440 586 26920736054104268023776662639434868285316251689845587607798215699567395005277601194678847561879856096645721696254531899656508174479104047646164793998442496 587 157638342662366128199852256526217112968299286627560894505893196945717497637466337861569552769193125437712176682425375873656703409015894196962885503536857088 588 906179257551251210343676963796184834704541490529238692624025705342078186412544435324900645684335078510239631097657707048398349970077263162050090874806730752 589 5114986159405826215866566283442306967420646617344184554944101683362134777269466618381241445297935125337409548272398320873190634768559231543293768251174027264 590 28356364985111745414888247831478017874864865966739093429785013562779106374474215523481439120437733789361340900884331150503175309012556467877569169463963549696 591 154428372700239659077559169250176208299424138912949454288193674530402457337812113492005748896113558729101880356499182533216489466951546992419761358616066523136 592 826353616791218230759366182326245482626128791162261563360391993142096460035667546161320399907942897627374427866376591720832468114174929163543664007852796674048 593 4345664675106098687801914568154563781479775442804528982895166129937973222136551625088699983460181433697699214102479619117744851599505911618983748141098362470400 594 22463864785550810929454503467688955066842404661877751165526706718329684114341226532077811748225852609547070342437820360077890618151998496272730619009859481239552 595 114165472241006153342302122057032075391640485752110196701909618555411320043874282760886768755015294131948392640802705011389877522428388040472465973394425870548992 596 570543520678582959334864121137066878261868774966720980303658367531052406394962743538993023249087691648023784836410045811972959170463968957192950241853027196600320 597 2804308884823085429553032645682490557305791672294998483098490055568962385638938721131059446982844973534614687413555961614085781881669777781579359658329108910178304 598 13558859446277790760443554537274177780791217815685954641611088334760830630661044130503502067702961362983518780138306118452169675954726120982666688397417443326164992 599 64499413784349518768801429329232773496155007624757932697011701849989856422146568180682511126862244347702198697714994275773810305189834698919416044687385951115149312 600 301923349115650822906864288855273607574563193433220926659404190854627915093591831230075583228470769825011173115909850678536346898397027327173694280124277105648205824 601 1390967652667765871099087053425875754384415846483936611346852224089468975192221903331154388345244053415732996100145616169808686083817630359135236644723852866979102720 602 6307916739232686032765471633305897147828854358441061467843470456624886632226709262061767376650738486564069117386873817892745711652337662442064101983077913984243859456 603 28162477082312726273722281495741741072675130942129192870604502669099576211732094123672396270627778850163614062873108332257162364820800574034732335238314521629250551808 604 123804768225574349346960487245598000280796822213227833163970047212082513933335524642525137471342239732982110983800718972213576202738176122795796020806076804469247442944 605 535981103128401884609461244863618151875486306292942065896311343600235384098725881105278730246335671411432516794700696399249386445020268241335641175414017546840382111744 606 2285438395645571284755344546649928005707593294338960547553085573422073638403917523636324860915020853126903742783083171976359091061209141554321883302389642562928738566144 607 9599713727064113369654277177894571982195326584358756216687578746532024855746662519604101028025035523813009064033106655437563434016510409002590122194131842062984683716608 608 39726019245848247725406937194604779644911699872751540905396594291789738456438056085091254621953712312919654689915345136477850808910056583470819157305168382483186313068544 609 161986062022550586616188678362689930578470953113720871192099866379060836737211404094858961311743661129673918494293124074113739400512178496837688147348139388233103097987072 610 650912338843089919115207762526948567213271753311150050953593708429585649805138458916651533272830456904134450908177366655386168393463055208488500259610891218458954193436672 611 2577891817156767334686849939712276234129385274572416262949332852585235473594353039556914258079574564687242084195217018270380850441711535525186659544038366551460485523308544 612 10063706392621043478574070863123714912361753114706762369990303513414594380670141314532111331013330469856427535088968569991589907471451240448311380474630968092466475303960576 613 38730651775502286016547695098750148228128303726357325258239039459738533840039638532712510099405735522994540595391521112424280422580995160328159470736949449455548105299591168 614 146962488519178885866554962155060687740201713145938308054986819586404214889612629480475632288601972374934851833864730826730546021616997113969525113857642904563530697300508672 615 549873908661834756647973583907316924284965469386310355403608059017757200009319616267063085489512039735019188198728507533389511944223026977877923973681012830685346192116678656 616 2028960464477202954757306572033540794409450402278588299898992314644603743759030335364488402284944846157832512282528636096140606403937551528294642158353842146902604529704894464 617 7383898733176591871069356007556891241460354132753319291967533437495977021572519880629249298400625204309567012651687745242663052192852572309512767572101188073426978268721971200 618 26506128406709541481663379882371854970726876839032562607094928511939136864787394253864079428923076451051792088565308790317648458285616941736842256946688160808721633629903519744 619 93864415526001983134846820543700267500603659593259324087289808902022420606396283571198072967934091445960203894702439065265078965700013953453741564259809502762081866155565252608 620 327940056101915033631002145694625403544815003299471660991016281491191699823938867082195071812364103058505241303493615317306952303460899520534905331432298469941148617830735806464 621 1130499727134237750347632656096371645624196870526803832064004995545340818895049730483854007478704222112707753046815657554078247013688318548318559507808524341669701413297270554624 622 3845667383598593819516958608236568366835659621645932199787237244858621307794542864269158938666013453167615263148729307685634119251526988920164752491882741482036844410207918358528 623 12910410953444542988125895290037697853284571276404020922401312082608169900701926724219241745241133615379949235034215869021503662214694642678486134197980577141711870246338915467264 624 42777602133185283176077037680761085256857458610854158334685307353887466032047334113409066749064481516915715859452818153301896808538930038760014914774654479714557370933662728585216 625 139907465915987471213551669100317477120809394219020737944313960536261517554898590320768818818404105790750096079490514801791252383765350892902814767175006163439959515653346091335680 626 451702653713403114227978857278936137539600163697618451925711640612282574734000564014466181939124260703291038561385953722291878377330252800655277348875854152987134643325072790519808 627 1439759934370597469285350447987298093157541053251893017387636551814373721458407301850173859814806870741236405123460776966482411419528119400245967266041657639834357573512462428274688 628 4530966061532655548387953534633512993245934727776394574373540538899071857956501766863175858085632047444835577286248059698099015620857772220910736032768991014353440054715664656498688 629 14079642709971979155731837440578909208440909676425396818132943859630746531914190277047509092579534730549617404778910426882845003612511035290100588064635616982487771161656941632028672 630 43204463755967099128277591924247527070459508098201672578752734300733350230161099530156834993686763883816571706989591080471954064563910097118271789903801436990070614431591615608913920 631 130929373390032264316389824201918814683428025508528934990750849723910783359961615644886237541455707583748059151341873475906501270724884787377646882734246511309401132649272748938362880 632 391878696420291982930830943350513739272476379718551080418661596433054539624031279939514978401832047685077298594344280689993237915983066457727604924531022396343786838828906609586995200 633 1158527183231383472521602677079634836210767157083878585365269554614342149776468822245140855031185242268870202984522327710560057207603432395267856811799767692137305178460169587893731328 634 3383249650547145744806134393128755533219973877604583117776657085083074908053535951615917613933769951775163824582269138729500724409678542557443374584196899180460899343473292299609309184 635 9760401462667733176183663169462768134003860947754740229482434873488910627605876125747736524938008619871676903170784258120684726061428365234680680616829041270901142109106402788181540864 636 27818843219475760481944923700013900486850827752899801607979501734362751445173831328602428489348703916136556309809462539738281379006359202132859446814681341952056800851787792898548826112 637 78339267584112874170072358233087555503804095786840379703704920947357056363459613073641787635455710199128992085625013122653712325217026612474892298809074496850115745145483474090489544704 638 217981529032468820755171686149802767165672499938954890048186390099733097427962554549029537470807762839335780291481261108787837232832818206905951306278588736103377649721317409356301467648 639 599362721528189641040923894847972448200402943473095740305951040709454737287715186931113145331157879834731098172933206683496426368402942295787832083285026627264200084005512316398858141696 640 1628617595947135471662762672418368731913280859174257554755803474426682119073382428129535796378589511452026653238163202210428640769046883342403459570611161879780941834742163894105748275200 641 4373577527506032429957865828521922907517509592065995877383811767509631573596888329166863089302091994892454691152710867183090209326684541625227042539430825158909373909734925037419146248192 642 11608370063286754295037286335834480135009566075997233404399425088788592124332292425588488649480270940585978558631774416549605742042870518410098703551913546018154781551536938831210925260800 643 30454412452760526739025867388476441644087988441969866494177553883203112383923926137781614455090189292091053634933515902977188595644565906951291082922627143897340091734181476232269070860288 644 78977085282054830849293236257591359258239551130140445558705277343609043050925799813695362167526663551584063245209927998356764848098878861560472693562810198212496084042726723908257062060032 645 202465341226019601280908970204581918632023335467658214891707119705463395422785308164415023404186975969694591222507031698836245054865130643602162031912308903483146920929455693464667768750080 646 513127514777799533075235112028036178530930900009720878228600526588810022597228836835337192078534639049128450110913936563344590059557485300010268721652635385627859121735572149627415645126656 647 1285732920036171791743131699332522596730581696041075156286035300952740076887830789112740037647109397543584707499211023908939516966837709763928363760493131693620519619703297862151328814333952 648 3185315211153997015001863061796462283198263535824743252465213001460984084899013387949909012944469136841725083680175723472083895533796350000310120579888939945768746597803471030181384570273792 649 7802883678908173386892946713480546074800107101647347765512912631568320497193408575774774579050197638917178160514670352526909009660829043073516483837846295670051353125606827731666658270380032 650 18900936881086348086083726521665780343281982378021909663105528987854698998525258977573080871512746454277265530321647137833683380927341496009320608816671020066482469322264774851571671032135680 651 45275262945602632961775205053374779888763725911801041253934301148013174000809267745223934598984852742451840333637340666478623244044616008405870032523250645037581357595213463083233923777429504 652 107253534123077293668675601676481341268050357617178810843776007850775871242948450472029877245555549725881616198612467146368558193181252519895400273051415667844452017648462729133127788235063296 653 251280232264521804596248201414085743439764726993351148832589985941114364765784406694931682629377795593188892428560771120968229334497337283153185800309114543975812484379411703386178161605607424 654 582269180893440025869582258380855151709030800343983502936954676503117236375999397461112070931144923563351802950961582979968042448068749677286479339823894543520973280383146974123402490510573568 655 1334536084485727085090400555004997200644851843501066076990546844751524824660709051248498429045883172772498506554278635538194655524023917566113879553465029485570193473227514349578258312691974144 656 3025518048095726297797001708313766472224338125399012230599569574148086023855965317654993500747311324072046112672090109388905231555808342841847499252188694144693874108830923990855627727983083520 657 6785057965787103700008862531377734333978900599044678719949918887240869497465540961983716052716158178074304639141302324512513244735792058390232328712768869294358385123595428730584668802266431488 658 15052646308057767512910129729552128653099447077738518021282028086565676003098191009672295714063896835413494600160568130857555964994047536772794277685071524480694445162800021055242327675180679168 659 33036828493582579422318564676310423435057695301183952458749201986874256496478313567944637581849991614675403713546879560898772689320105271797290278283650054102498317718593961694887745712413474816 660 71734881299720197988160639892684577127299734341691065152806492059891263939900855185973558200107946709875053869880926794260519363132826898483107679780845906284318366149297039796905266441650962432 661 154109335549539303847611557399017456594716753483265560789095064775128954420485779794793360028928341302556548894601914788110152886548293746887687993055648177497091970308368836603133237816799002624 662 327577203561590079778452241261061147349611656366879602980502062384869056860537738921153818998268995236968669972954868121248703761983107378981079633887391944805057519617404430394763948261531189248 663 688975591797364192941134251410168979389750842376816386842696191928120682272228783377794787666201595319300388332888690044860950968850889392759821908886896474327974615948281223753552926354928828416 664 1433898420640191390532602121613732011612801332574623650861918866398070307418105165394789168922651006456250152831425885941106507475880282735142296195962555566297866466340555665387913507855510011904 665 2953084873225228533739981634784741165049721053827522461041269293791849327579620670970028869071871401951867840805293264770025774608213824381800161610704401959222082380070860899054332504422024740864 666 6018589801833174939371206434998825149181650967299928395502704672443378505045279673874800457947189527274351142372384707885562985456650527651310349530460919739337155023764948083678720471096658755584 667 12139276213174737477329620658138809504180518470244702654639769644881892228259631675982619455402909146101059031258885058300384006494992814876854588377136979645103801777682528010510221272082775277568 668 24231913953055651669344949449435739934201636900742695329920184035422284200460286984141038008251719167172400670523502486597322668265716177784552556889756243301294128860354412616567123005121633452032 669 47873684558399784783554455755565426633537298472586165303396849180963844058518930582566189109600063560006311697977686678795351130377291676412095356973754552385783406393581534952274708651815527776256 670 93613230229134558706830016200752983064302098215822572205989426123888198779655473707716324337980148833478555869698753189767059924708384717983861402886498593868063294811285224026875510517105833279488 671 181186394624845932290732737142244216232885811866339828087248590618367863724175194100071168684693135780027411310768141026198407202575238871474804892125670475638732753012764516840026815533735768752128 672 347118970842056638341746306126277689702599863940992421437278737193741433066465260190344398547926406916416983490256807330416605524331952190632855397733226503334480485942902412332329236138328917540864 673 658281549757835567060892657001845805901347925151564552775123157215688206920345155735309325836350249836412313548163242943706542599447660108029806545737353331292722504302558693348574376970886009847808 674 1235780829317061416184241255759882149759964027269335760755905451738675315837615994076317802426338425342043135602824143285186481156176025037357237404850361932861704048068576037750476570756792067293184 675 2296588865677874950071740284957771081989490652740978974206319854636736242494792860379137003666174113425829277648734139669122826323173430804498573045980324656607982479076758609915420957005311784255488 676 4225249968139246499879990729583733253473443238335950447841982322987345608040587590890327729328299262460683373650825823811595633767046765092235261987819641765660266071443914244753505770141797641617408 677 7695980579605620951069501341712773160551468151866995430099286025678415932721287009789401053742024755920039550684073556676694811136381052536913218371555415313302335359411132660256687652884428475072512 678 13878186278316328014145494216846685175519812543837313818235519238209890808858987699903759599599617146309846472817340601531934582067585765712926800455965318008952177559099573760386654105412837018959872 679 24778395811248349235202075199587606967064358574887447841894033238863865919294832196940188453180058251680612900186849346281838585319720186006738682241016681888983709904434120936113738998736019540410368 680 43802576884748970672180202879926279542363868598111138445833912397892181189001535861516582363529002395981780551356081046944197140706840054174144784695329758356741756769407406482247035964191774643060736 681 76670123413810290370170463417792559013313211196027893557379492395875045458775660232152067010472827729734951937279754848796525365086838375024482607412315733212272072828814931912310898484907126858711040 682 132882096579953328442549238440690678820727059224885650942816272613676348090888895685488955227837243821572138055849878112972371834930976197894652227510009089752897089481713657773685750275681762047688704 683 228052126911372036755042074643422063031882764310944055340028102436007212875229930075611598670153917600299251530891054829599201502165845333636663032097153283160022481030886821222440923851146045826269184 684 387563106683475322585065138108069632155071206334420601776259930056190415303320279624597337879821573927983396474083602240517038526504938869335977111284386775428585687950687590890465836885051033616646144 685 652235513733573264314848469981870469855918332501799793068432022514423005694156451017946474446111423752306668829946839601049023266868355926858516394442301042406947863879648398268851776529951944349843456 686 1087008657502558678898386857011846453277581169727594705492334484146976408244947630491620517960718943008420639186869832726772992571480236178220260366138575038032056223806263152848562553874852977552916480 687 1794075516653313198866565200816592176490388943257120122634807515874526883243985734230667646505295057461577585979914320093979901133115755520967037460592185795040715944416716454001256333524207100296691712 688 2932513203781189522812732039092023291905532918434494514891248632868367030723027452024819342129450140516160935374136497060158216776321904657092709161521422749320026866825747025471667728001271620928798720 689 4747259122584783895582335683984619598290889444850972366583416155908924755843954929437006919573143080104930310311861167986893442167609435819767953361807113458515528184556940678328362083689577220956749824 690 7611347526061847107088909710059899162050699655719180347022929799121929353504238690248160254335083735978832880161612194914252569953898955190589873457006427606700571233591268921302667128114461143335960576 691 12086694711227482582263477296892557594998252665809202030484898737256927430922411257843427320540172343224833206493507805665937840725841100910469644499302641218366675393008154064051390846213122737274093568 692 19010452934656566741023107760036972802229048865686323033341905836027478032623166303775607177982234175361361720075629542005296969649049152706795728243980160048029671543302880554698425379122608025748111360 693 29616081944869951690206702985967120914966307847615171069596585851744982127965699849800011872830940311799284447352107181955737544404793841496835778093238215586286741901744682538657131986018123267809738752 694 45700829328371735514622197783584452607484431258952279980944619037159218882803171983521478914243949391006281043559276049117584408476735047187857799391303426852989525664779188190053523783387742129935613952 695 69854246060682068461391097901993822446828685834881851752295297437696263917761270883514379731106899682289234276187168420672617893461247468532808395219735071583688579830532688494219643491896859451503673344 696 105765615377197338023576768357574704746587908835421911207090402739490029407672639622257720739110292838289023722187676792885343296178351496610729798583131323917098683892301895696035164429228729352474066944 697 158631587551285160512151666816839328736390319222264662401766574915565420418118702958303134007629144265335497888757615493211609024920751744449644195823409547022815329523275196305787419875921169442167324672 698 235688636018979252722927423328492475571571679015268893118902955231683615084834493891284469675592474540154687015174293545921034383328878208940259320576971369124225624136257830217773392799598752381452419072 699 346897804359081452930484454844297257261437570285910034754434234472657919038553460058471715597880566080817973804921127066487958067812802540760633912560775248756599900189392842269775101558960288577636794368 700 505811081414990104363087361245282693360714158876656490213514888697126221145986023683590540371617143520303613218517706407166674775411026202501631881289440421923194269014227594584130236662582576924881584128 701 730648957420762149888705002330373765800708613435432457903440788448354713601944465149924578449214421949769640956167659399886608974040332748290609592132565360849023370681819986856948831179418170298868957184 702 1045616470354514608418685584469682497696203491773608712994017330627102698871504297564567871407671710364807603366575478120611113169853121638228595140075303822189066170867376865608230210181462165565667803136 703 1482479429785838083830049139533946111232793624126383180889422149290065879593050348366904468866030967897726345949872982127683660807152127124219811889628982479533499767539409981165930103197654601729222639616 704 2082412530896395523303228183260749087506372229405773044255751765558327832564290572738577570332070369707095453532467257578071829409369408986717260223102348724366481080445238213612775949859077561383190003712 705 2898115804140520505366046905356455164150783550958174153304095722436224916889738386952196165731428376545222859928958268781273955950317858390182499526475751302755896431439669100859607763890770560062450565120 706 3996174504796631036129282719298891326804474675513677309162864917264781378143531698056995416533489525391562078544610778715736645284904902019452204799232589290875770852429979962973632842692884387898058604544 707 5459609665624535811710844172067657144394143859906359723211046610787612253784213441739292023323513810195226438306375214215854492136415833539172764009183285658044436600275682484894582785291633313637501763584 708 7390532146552698757792956389651243349992902913693781225494908578597787360467179415740046787576998633059162335173067333744395918215419094492301537965211394104132317079056861884382548576932327292347189559296 709 9912772838824868170748494631310178677987882052384978561632899278616805059531837601913697350993936277996775512340157158712586576828072903022129038279982895256266163423124872223920026640349309645591551148032 710 13174317308436789571172465638745919372780419013618439395833016444468718723389390608527461909249252253260719731611387881932737151228410553218958288092722673493174172197719683389960498971272121194632500477952 711 17349327196629335445165276055148027263238329066323349801034911613833020944563999277259230408033756753531119698852923788637318096549968462391764569590824607879528679250080590703249516980052341656203806375936 712 22639486812930334695509870718933644651428888724766024014292113514899957768429444956339791781822716648978538107575948807747680488503650205815655243617175335127550972300941166839018999320951854308077439287296 713 29274376274481367946779018699354432731058107476854344362421920612302654544005245140602321435412218348524961208566561344108598052880187412326974207921115514228773568148331817020633529233395850781390463303680 714 37510547835462937245326891870641125386822410043265218956127533089425434782073355261295563125638392011300838253026945445739208830297388526786295465159343161587748014840849110356699344178909928764923862581248 715 47628975796285976509902358513525479624956255528176692964400937085576521825761182446109550903458985268122166880991337314077721574012165381970527942780076779510448169000844497969653034244042606257710406041600 716 59930568668584573168627070955354784906306754403285949598877302530743711900335949904048504668564456179902388957310038303861245860102478567076625275731306289639245103384951301052555457096014173424813627932672 717 74729480518360477716681054694618055995800874420523763127002150554779948488928764705428366140010801364612454830424261447926806591669649051933003954277233160597221089254036178357637597595268560189575128940544 718 92344040590082412567813822200419075789434724996709416251928115023958562140479522718059148326804140632615113412710044158562871205699164761491210731477243309434454174533073261300368080268708494162767330148352 719 113085238131954598608336311078264135883036220281103630300920407395403579146927423085689302133680974490777606115019001242388992319739634935073009508513306563536162319288373754152354082682794349478084503142400 720 137242851448810477587618072513794412237855589481414689603709823434728324091689822407029952663995765922963875161073918263084802560884218861004837295819305981868138961207107697051005130980180597827858239324160 721 165069491582901350426247629978821772982785736503027857083044255660543487410928937533816957678362955492739385473476233909491718582487683115668789369915794827107556962460807636201038146517670282004326281904128 722 196763032622689932358309937030101292968117049559696196606089336171650754661160745741433691378545326842223827850471702627650823761043431514072966378831822796731742397911987637135450044267088263718267795800064 723 232448109440648564198911950478696410336331990632964607779500307724392160075841309467949822577345687628281253552258093413202539198449233689253296910647786269969757972857598018474483706534282077771536925720576 724 272157563158121431791144184255471871873430749672259922679543420215295032912756878601629538051027098157354886476404345217632769227406187678221455713197837421696886404022503642186893734226627359871045212307456 725 315814885852516214409738212929171489281433002295946468556284079892281233316033583073768565085282947853444059164684620214329437690696743000645803614059910734958236446462286145272526522418149161762612089716736 726 363218839005771665777399416148302698586730306464016546593204206632861149932838481302121478862886604724472599210115941922866326947800049716757523229614170635607664369249721994934955398187563884960273028612096 727 414031475901440461849006893671646521399117253704424249261921779074617361925652580030327201756606739647819069571449413597693042980683812529388836835139795456820011774907177654037494074146419173822809365282816 728 467770770609045055482047756025838871548921160597290997535026060901867926694842319834019025897099952590460078615248074583184989848711094446564006483819362830027747456032318155931109457476692289594310178897920 729 523808934536450360396456823978219553622885065264160776848037142631092417028098669399330080802168208199518814647965494438735342771645660942835660207585810523032125453054145251061771585835106353299563063803904 730 581377282076247395025946559671693297707252227511715293444723314351288152226918281509009381998849418511325321880986798920821163858830415089329686511700428211124732920385513561351001424539630309954316524322816 731 639578194431198948522598373510564701369050551152797722034663552827026028613837515568063218360506818986163372639953772912551370552813490466923805988400803028636171202772974129830371169569954080988022408478720 732 697404339276544607176299401192013588416616328454790606598648770728850987563387739160578435788446668121739870549393566852640952152237045196628108575168160218411527924841694161452760277737643475516143196700672 733 753764856441155924449119155377300362617079665724100810518801900391402726926787092298881932772987653557101503451142861877733058971056461211762766969795155833545341806243772561185644374930970188947920322035712 734 807517746881986536635532478013408997038808065035701621909953175228409451635225348353048882172600221760689607175312569793027324754542845327847467127376709162675898273318531956821832466455031879460076711313408 735 857507239949254929814118152867668635576705022649706699847079318568500372491129269725000751320670399759829813517100151365279936763180200246644882200548037898264288446537098552073861431569162553415665748803584 736 902604500752098948977622850767617119981810945265035454505764774454523253308236318673959997341625193609980368042223526300415993894752008686152794778276226443425526919404045204829260884335591452681639131348992 737 941749712604732193650998742064595168383456809156830822856990933969339034861119549822898125186188040223675811272850941078706521118529590902399426233935044642435244420719563962075895492466630718818016919814144 738 973993361385923663603889943987191473373589851253518815722054614601857053422959618094134293337670730421884938374378753053497957486788880107078441412727639718302851712276090768468465676047474374786184829206528 739 998534483059581409858813041853676621772430417306117020293844577354009695193029517891196442681309125464637745452380749879892703839727251510717898529678940255670121142245695069143299243468697829632047965011968 740 1014753725188617100609741215570673185982809008461565473517205100386825899609247812924828454295554917537167881117672148116603112392668603804218972521869024719267047849391040820320857236656420391886189842399232 741 1022239317571511920459847438042626907359521812310303197509444651401616873161797072162722032143127573363277004606633037500413863779149457384718285149204430293592137832563445253512019999336891030585654873423872 742 1020804432120586998334496297199968275409490757996699257517296900884340713494645263718828073239840110625985047578930466987806507625015434410307765919997326215172402278778060933973747553593308831400050596773888 743 1010494911098828678039823317416035200137087397247499173643605636500100919379949607478169329130082001276423339443071526576752234043586811800622697965696940972198549236452088139867907128377767896214648288968704 744 991586918734123739727368040303114627241037115110467168409766919788028444811374061772442141590729755205676903490710818709565407886879711294488939106523306097594303438790346844629691368074976807945035122212864 745 964574679877358244047563689979591412480087754134204423226249013884151329536127375991157620331568043654621662153432499525670814210048181352728029898787982795705496270176346840500248014093431327501301183414272 746 930149063678495598985724752404502640950551523716334013557781753458558904044261210671985311067504294784381212620362914326439806446343848996509668359753760273314971811881439387750845675513984475306793568829440 747 889168304644666979902866193383760481608094112689810711356118104378913783706605343309917974264306355199594256644183009531443803471537501499244636242926682305804053102405481601300848240490871107425519817195520 748 842622588096614747353173408634646018692833301017954066067554331725970516844212302180359394684885059136729867717667176163294006940120059949840723539049028041473402563218381088663492546384590277877766673137664 749 791594531492380698049227697042444303781130576669606600570247586666632034554380067724451093305560955736550697114815750929207404018166290460047029110345075624582328316572354017623463097622724091705979962392576 750 737217748803193280074649858664659504550985728724863197445828619634790437699372054636932994430588581167289347408220291988828876852584040797975889709780650464017343516450325811470688450073274134236996722229248 751 680635686779376240707194143626062604468726420584362725161127026496039634411965643197823757975868676618927551825574285342144551412495259993514413369030789400122512392277839680095216824519236958795629850525696 752 622962777325944351076647216757789785400571975101934270584907611422433910285560388028969452050677615960845907587745698221954167500605289668810878660204714739274082624756619331135047999604128054376001496416256 753 565249678833784932202775309475763307811286274996115410618321586436340703572541679732644392950827790797485604325123092400002901667678391815736981278662600204938992611080605543590559467719497830592090180943872 754 508454009940487259216703743278054169605847061641398323402513135978319592933435328759691662751547623512089904938822191570185010159372503585337967731038621755988301565681593963238175198809715564603122137432064 755 453417546589734221169500056379092933489385179418162745068153541959560620306792094659404635485945520763350672367869463866046113554848426523013698078262998621625179263799400177711609573529312186099369307537408 756 400850394599689277418934704249274502048469239614234932671648856275137141932248006948558970828489272463329008979024433634735693124911405469170043076153595708231607457881857341328727553533258247293553189322752 757 351322201293681867220315915901740519639765251893276037923525160435282963616519570431735329620247780298677375577245692252277763144343369251704544969057713382426285373537851663846969386262169754522641359699968 758 305260062900813718439046019149064878087104280453175478513603402342523325207702244772030366424086957227235805280500381996493687744393262958433780099150052390239763224715418543768479410884788875915613396008960 759 262952444556598138868178769109936435313785699056135879426934529061855498329331563679186720238753869755402982386623359698009901727838272510683021210938121552714479336128405447179034937684269876452743645757440 760 224558173810805630166414129848094396356391230263333359497914436901226582931923056790103866957235643937351304980116471011733043258549055956192023179523964739173688851549700497070570118827735452310633585836032 761 190119404834698019659657362031640449068055989020822029334261905601151902426892535979903220907468751376734062053872908680917763123221053564528767904035838983588794655039183712438298150040113329071857667670016 762 159577378873464280843455395560104708750660178323755339604194636376441749409008669211334191301571738848446986525090248827669241663704806033706949973377764785321280672905076772479522527812203715614767304409088 763 132789819477641094293711704300541626756509692614782398948813923269401345521486013030044753595502583487879052241444307894418274908537149130192747328278463459492752284839166104520941848224241811473616882106368 764 109548885584390087250220785830117357335347364450302755173824650744963426019517445323873479684909849554998687387046487564076207111522450052685052541459167889632452882429817477035017230595177656507543991615488 765 89598744816654532747616033967946718850867831523774031296280632175526396033602135314275704264556033095053834130663363473024604036985568532903756500574453044555901558765010273034001932810720275642502466240512 766 72652004940479481390780461530941317220899010880767877481340082477191996708035607216154789777946259119230237229527806235214292307917163220123708185761657801035841860120081754826478654989755975491781102927872 767 58404434943058254561145338181985786004351493318564930046156077384249275397632605498053258753757418206376659015293996740912775087848438803578178263074306771661486824296141999665933099958188732787549987143680 768 46547602041285352248998400385551647017565475059330953490179429494384569830336679388138489258825549808997477852297284734768998581821259074102184284536428536356636808845099815665563289305005245452245350219776 769 36779233299546632204761651349256536877580022860934832702030910534912763691370926450562147276175642523455700043584823669521017509366734521415922256891496332291984303517305440801365426537812727100588930629632 770 28811270108232562048284145202762263153974345092774734821480826809701515713063611994167439478803214010518576736307703809724585696623449719136478195916010598366425529288261581428379952704193629048105947103232 771 22375713939471997538281008991446137465164918298900410149473584681111850684507009874549649301041092818128137794835048696249882200845145099034168558245331037504032255940318399428790848254092157456570719928320 772 17228459488028888433255393594033558119112046237242528595874231568930465529404436001823527755545940116454604925606472157827980420331167019628091069276736942045108858882652286614835019452389204338293524660224 773 13151376550357151591850447662340722913834020510168618759566788383317404756827480213340430238113652233978136257599469070559294384401664817651629839560152312934690778210277997647528704470262079619455023841280 774 9952937271877249965911996339993665552504719647260180906271624970778908941970733498554913714101117744398415811029632875106274460424706391057646977393439474487901388125907610214982554931508962590756272340992 775 7467694902488738798137849332256031994200682139135665885424654843367359356823979246386646370193567838841876399895253175655950573150506411689535062588703958397533641850196286169163798063491720461764375085056 776 5554909140449245536107376784327552148167354655233128802938543704512143159392223861299627373157474807094447650665367021192705832444407040738212768042854006805306309530747957636822903067258670952073769517056 777 4096587055417873816685769567802250898918044797318450028234698556985598427560465237146886183508617303608350005893785027282770852906309702096215537183180850369672179797160571048806714376307494990994296799232 778 2995172812366171682161566446384902915204511694254714453723747450553154066644259884152081875977233721296311657373327108745346406049943862870670941735735638007041081377711843115602459987665642002704312041472 779 2171078737514815919983562872571250457054975349549583577614158072906226755728902109586440252532067252547716611084243897243389687010018019355517251530428131012403991903618584693711451316024735176420885528576 780 1560208618083659519596125880613920604347485581616985058629408494664319492959072347501869996641352553087958181969795595634814998845131380394154015402059799234445635948655423185839410355573444245098265051136 781 1111584515804936361114748347948166725955257971445559943036981639386049014482069792349631869617522196366375095619891934051419295179190991271275725032255395270806427605527888026313838202155898406384670081024 782 785152869892151348213615631117670625726509090898750932727587072535121994047107907238220061332488761618338978926296695841418337404311878732096892264085240219694759982701086885767823104911264320284409200640 783 549815484141586876998773508766107921806077425129172916889690076543846603026820010341482059596087819852750582493960661546715415580705940200479384320973179723441454424155330575028938860399007121756655714304 784 381706630799242574743022332352241274189463335898277862786666743919217235585389732161876117051112357897162714861070974100339461548554436041600428911694041930987274978505936940532544612040496371339135811584 785 262718896662763172754715235624637864356782108987285146809251138222033921661657655061920020397378037819985390981528943047058953076415204818315879929435479178986105373044296676049630132049966562815875481600 786 179267084355084381556097996530552492160518903872196009380459828255660039499343916052070416631263894264135010579073121634892147327500680438226329310126056100534188043741130094754354063086785332848227254272 787 121270758330283987768128744314790365677041258846421979241052044727832654348652208198381677784724175656495689950346138173857684080974227128512073504569890900024445160631391300999122163725474718634068672512 788 81331068120314088261935173859142763983909268888577012817590014463352122954944684590384108039947521849276664733137516791293269695103073589574305142505986908350541716432048739137023415563627314378864328704 789 54075450180974206986473464025589943229366530473998087375247349570758413121677369580837721162786426753206995364452762904790573988178718949830813273178091388701621738017524668174460952653403655733099102208 790 35643917363164727662206876572672991488204974472948214978438337805905141123965018103575291695384349319089823153006731177916746068949969426035626317717090054509872861839426121871950606587739718786264072192 791 23292202206507956249411996372022355509597718904090884824166023426834691219479581817895370549462727672986443121173446493951557901800880542005146759661734350057511314661550828631515663121534695822824833024 792 15089457532827879153883229717796764768217331429679152179772613251432967885475028875418169639569212718633174886548091685668260740135998998974504293765776147560240023920138865293404487251431499844408049664 793 9691090683890774862612959448753878374568369241831885421602919431553857096407282446377072577530648813841054870970981668493419363821251545003254449347680870044300248283471205855533768535726645360545759232 794 6170289425805606547009144299565982145229661047374359359754691319882380958196293659215405370578716221046255920418952613769074295549811098182293186530226348469898270280241267880534463772468519597663846400 795 3894664431877288581673250307547279318356081857196806499556586363193812330039477423232466559236027933570710390498601474487048253023343507458602198820288965397992648167920294346907857696603602790203260928 796 2437046723008223859411726374298487690020239756226001499957229412641595387529313900605433862464283512823827475639059427607517115792015292040977062934168053042023460621690610774382252208947356349694476288 797 1511765848482219455353535396627060864002196927621427046737852697556529848009841091174455811327838504926395360108976038531445869574681110727572556948508435204297747244343444317345677459722340136340422656 798 929671501200287716019735059171812642017621603073980600509035408987769623055762275534692671489490427786761388838911362780040585385357812234299891937024925196570860416871351514552349964886530575233449984 799 566756039704849031392107554286842039328343078200699149945766716226720122904211852367333393628826764500036639968030645552629434999329857166874438452129700228980345410287025849550620290847994536091713536 800 342516638304289996986018246260926688027189986028129541410852966469092785411619493383350962879779826377789937351180290513155544525147529253639434807567430837840324492090991973539064769471031867992965120 801 205202751259961909519612645335721447443507901595708720220264726675752371859699635524893730817392994257291854848842669300368852935126341420368896950465296365408491147099947525164179837677461922109194240 802 121870242850071964740841453142615717411368990148529468223600219311173993474259870017747735124691424333598063817031980295518743667108912194297471400580265341538040337886945057559627440480993196675956736 803 71750024174885619861732627821138892186234687358491288719416976029538160179494544666773755753743231610285005693504626397155944495728516295345469557278556839295530445691646317333105959443087133213982720 804 41874832034089902702528899818940074616121863398716094765602329275320634035722111012111810121442686441096105356710530362774051633422837610785435779953987035519153548564345868806822271504434310491930624 805 24226318038144737950650345511519674550678872734945922802960289517358793128977068338249116310021762083871125799475712035969996563693140807102499280518091106826088640499345424903118719132895732123566080 806 13893817958743519323457753767113417273516278958568909194726057938586803946017323654058663954655606360859127788352706297627140167360420607029672760420891699704665305372476681409543760341635448940003328 807 7898635570363053811067162223670324044015940460011772319638942687435701167992514417344428637147529158466560173519943594281902679957752041777407394194187443329041599412312471283856371083680248793923584 808 4451179865413529508076912443128197715224774486271349116644095537271667543567353757746331047007982224601035389844324662036148078705394565763502555197923441913359667854226909854246843162178998002253824 809 2486491629624436364853063955742613957402647920892348382028351198225431704488942884981116958929643955560118910127629899612879662851568974750777116734006399382128200878903776941701831286413799219789824 810 1376840805234003705748197224459610823443535125940949144144551647981380801322135417348921073614693833460164239147714547558518145732746421127243777040953019832733688956653522854742549693141962887004160 811 755720643568846162812775082088604172676711814202680866997668551892211717209521405511074628321205828602670012558912111948720963476754686996573168633180974332983914934693480658385043987447242330996736 812 411164409704294688523638252697045131642514801910807904543077453873667597108138607912470318140270792800841803743592833102646206233207645668989903384261019294256036191479445657116666936589535642910720 813 221739028292870001684229692551924525830572695013750386097398353609636362181089067670784976265375002175719100250813322482905963700446523911742775603287173788856678929299218126234370863662419450789888 814 118532314162210882851087462454552084242279226749470767232471312334409991905311017826152196497530516325537105878624742311768003928420567283120255418147031340206620038496429183395447418264090230915072 815 62805093697593942301029723637582131084161612852064034228555354402913029525233615663035147295606069940299310302500387641371808342073648175189638645893847046527070817923741520481310391971852434014208 816 32984645009843214361530997121557003391935195281050233066996608459228527027594711099716345667375528266757453593572243551743589007888491658782750220135209242422223878644475696960099510190911176835072 817 17170496052907017374612017913709520179114120069363486713574959725743564929615313183769194807558491305130855103141551594344530703732265828209177653673001273769191116977150064175806660650415016640512 818 8859374625201231105846463382624924886609600583385764784648003548798640177332025288863755132138920410072370798076283329115734096770446292223093595863791208079919236627137991541245801650131835027456 819 4530722675709211777839862373446390578850919578130241925808960375824619919898930708052872059404415104931042505231007603978385604015527042549694509176620757205441035128203112648651363610116248043520 820 2296523794666751458057370516387207129665929093937899901040268561868889521301137597400373792522716203507710407986746802220656785368779000915590847129162069434401659304293980500369220847051063951360 821 1153740710084696972725566528287840465815868942599329337765900049017849071279334919947846967461490335240131013989594914887297473425830789294755154979712160339968119003708676003985075037390009008128 822 574478656037478287351433839945831828247506217939164538414802564139536184893849879751485126190297388858160112489788973406873453680846200785024931644733938742920362510910363704443075140855009378304 823 283506146554553624954080784951334466065389222252172878391703894707721590765744060183378079466905381838430028660386410331647303637545420494093394028238434734375141726240325368269568772686502428672 824 138665467552655110203522197194220984125022698813399034431628095285209523469752598774649395514392494768219148931277504844767639177496130494950710189663080487323692914155468596466034112295428161536 825 67218010059403291194451966533711456934967255529093301582251232063125293761209787773158252506528431479175319005029536910843935547119371338068493198371180075773589274442368662033396361706430529536 826 32293013289142294812592805002327672462754592454146647844438033423340926751548364123927940490504425677854131759417300367294835762926742264580796727516217805998011786228623303276374692728292769792 827 15375563735924295657746232484237768378925844588026612920925160994227872869071632683732618590085953443454897347671177553965083079492362183510656167961372227865055684155203642840970311737173606400 828 7255158690722115050234712345665116537649068919815201223087428954929067176149160793669762204325423442923003361487885436760366077465601383848742773745555334380630119890092312184180116858905559040 829 3392734516832300969378716455260930838011922791964932081153088553368461396266120132336056277837111432646678104379896861792945123246576299673928717929868271699412167603255868468907565938250874880 830 1572293059874205504144001486258448059973154012572253087941542137966362401236645609124932018643776232853130197459256446290770684375610230697097727266374550788703050724638728052708771459168731136 831 722089794331822929379448269153647835355461673143209790414643702470391376842383313893871418090584272466465920486410884403871784049184388767629950585004637436089702511987349876295960124939304960 832 328636879680468296910040727498915188293437063721318163858981965877197969966572559692115914107318493525857969410465411639040358918207162217553500048190333529966236107522697075618571380083130368 833 148218333538758388873931564427087666927047013566924135716930221264545085874367810108333487327019834693065482472191284558973303764112972523406166919916516000157900559735707721854092544571342848 834 66243169548706816235381988236645296195756424861252118502061893776055693830806574310011092712693636101002637078693917302860923260972562127796122640539577726679530430114287083359490198321758208 835 29337743371903993017348286644852468913239287907426714243212993199440583017825397860624717356790847976046668849225479990831182942214834616402510632532331067489027364351993975427708204563300352 836 12875125181179780148529183567803199621590149893596074710638510636723770919636879043327513390450812717415718726522357769647412269092925457752921775750202272367321648834868944766296098749808640 837 5598967610912946489324524101787821740098567067332725081928954047206911472225340097226071090848694189066642447438018655438473867904573583139377040206413293345101777264446304777185739350736896 838 2412618373986809454734735320425458891254782034627351617343728302512786700309219505952677119639323823203812896215902371658544128423726242482575987247581786444894282740393778001145974893838336 839 1030115167163792690275455892171260536877064366546689589156612132527914247011252859462100262863590971736223474887244709371967344132394203266505146739372062428219300530211598632635817336504320 840 435804341845905635749940789144278567491487309965880068694719890083905644857888042720760279468383424334783339875760900242301737864150183205021425815886726915418308163822239587122436326293504 841 182682917904521685916233304755410893190223871401732304839048442808317320729377557266516797158537225940579079497102737697053885609276563921315279123931517877846600616361288798939371442012160 842 75874665021798477594076225891561940831891180816214738179796503854257122588363930192880457791823231211009142604943410644397950163806788630636535530810813476295826268734956778841422623145984 843 31223370638006810373058744960036112937721882637893694045699463417201318263821554608275047211933773654512836062124969230622916337205425365091831606485281565347314077436175146645562373177344 844 12730295027416075628218451255212865052639172608032184353327948340212955920249512151991233672787955938658616612012988905988545443449955424747961664330655922021343031961735972807056442785792 845 5142380624514415266061305325094036086274841668413698736255457497205602711709816724304104785716386159977948597634620991143772095822303168601520319594470083594294191114981063030665239330816 846 2058013672179309185207660335383955711185701735537948685575215457924137131130665740797076977099792857799724377904376741558921722287836377626900187840188833239801755674027961113598379425792 847 815983994165458037140632543335596370350296423499744441721267240533324447164503608928650737514546036828897748548779411824435004854056423580419276650006705024350726971398877826042866696192 848 320520100720346801730691041938466689698430884559300986993336036392308702380775912898561237371834111688014032528041820308863912755338941467907716402865712356545461056671739376067602808832 849 124726829252295332077264791854030741603450800176285395882708025425254388525224135298651519305121599938101586845133317863460624439406515396416575467904478096054709203651113066912288866304 850 48082389631469688473095008041965449400871817776312246098236223890817395233586610981384543809353109608786817660677774023674361159613150125068941576297571874233627417810314069121668481024 851 18362176415191310714209046409535172125523385605574655849932603982548843987503372989000959889198411835222460659765771618314499105063299992814517711351050697053324290793895920352100352000 852 6946474561809193233169382245456803964317079271372724221683155106513969350293056779804978288737471672121138236050494225785411024574389100537815234796328729569211504166056984490318757888 853 2603136757570231053384690204782534420905277007657159101841290851207568207494226834731513075576077371924136226457243948726836329464735766316235065759493737196939848556106278293943091200 854 966299256664196440719921241745910753414509379714145393309169140558109789902667989975687686343029938078746339161269941520525213364447708967898783576617028111982366920267877664199540736 855 355302399494784832195341640081746613304820908820684120131087704606643351601335814281145768289477156435657046353044613910572631005493448063565161364786420753817373286481509347909173248 856 129403493004133495102777628103413035168659069588388898514983526915244617818939922742793926882040672593520079026436165288434257146226211852025150628811484880391710042618503472904929280 857 46681475127322654853444533265211680069899165043322888254397777612307393746241560365930378552082806559034478333862462860667457678512164671654995229572008213630816530568983422932353024 858 16679499750553751227241887648702812947489423482261791510566052500750735561445393516691757003843757309280938046198513758829329882076679940243599191564601554556449022772439028405895168 859 5902694805759645776044266020099650582337490373857087415952721273174647408339476482370950239231331056581197942092227088841111186593541725783440692902413850730792466010486677562195968 860 2068879926087887052513211796542641683188743002253921630374279868848883216119139189053173249595477256774132572472966217294223526401022383128267071587591254554305275616732498540625920 861 718168730945695598234297606025025381803794142648653039525929319918000609081166927930084439221980793464601907796498160669796306668777846242610969360984556269302530963926050490286080 862 246895033947208080984623509406033438202349233977400628462144205152686457663996893776099738131831231112798535562930632855555835675454105406832823727010180996458657705783768507219968 863 84058393211267945108059434891389594708111774149082924385816236031461567567627195156934308714323335024780174820333728169627687324756618530405488229914458944459118920047585111572480 864 28341360367487492755634202044180096389468215526249453841883877680025786316319173258163573923937919260053802845142935394033797249009585171596836997277054113118250096824040464318464 865 9462785349092908543589163256581952561794020770682426724912903059580484905362179073183628337623812061897518270780130653889347735756852267370541615174000643980483392379596706938880 866 3128697526103183172795900501362286084027303126410364748088821029078431262478904152465049872478571554524356694855056669739211990144325147442422015443263424103410131974043920760832 867 1024334639942137347212342109020447118274960139513313729316224753735332511884480698648978801524763467303326492308078206402425286503996128813466845144714303065216437924377208553472 868 332078697915844137374763657093300338657106372472607304449755442010008977782729762609215781849422545499276983186097378333708516831610521396944569183760200509869342348445264904192 869 106597746889906992776258093997796806701593273556334787585909909409762314137616392403728432458116856669039676713533519415790096591795433717815835356942236969201638981718461382656 870 33880486530141732288818356551530570530257703598046315549630885034950741624908917802405333773946367745963099037761335544687776446744874506629939089191991509545343876502481010688 871 10661845655641491402076964489480399824426902631270076513032293222619612424520836712408712691749492500464965354052183146443189741352496199686076616934313345487051667637341782016 872 3321869714937685816116680652695976776481269485228072191670646366617654952697506863434429126664472769120806829711994803258146290043755129277325093325752356226590477214516510720 873 1024675456356989267844404213603325044569111100763033340809522315886777812739045513866627331390925731526588273691222538561693134239331155091988371028073798569611034027637080064 874 312917217428758225804352277554599153417377274098494348126078126118855463078212038798173562528722132630718892877234013120217961647054620540080983008493809341667645053118447616 875 94601405931339170894793900820764126468722130607800361628073861832449759286025481734586351036880923770809411750821393380934894935358665039873978924657703975962587684096966656 876 28312362272383144535341487538208536023546439111782287411886731727931178122474724780550556425686861070233595043240744887882247028495434514983711345085678739558419825149607936 877 8387840139083229414897785365614257950424847304860288490242210031822029947477014788258278517596169113674298696224546116446372292113874818771004284222419071429514661984206848 878 2459827181121530582487095635066578437515272521954708275502453946130230088365625471161957475325807546270637420144093632120263583268169754955553248666636438508853133806927872 879 714042565191086391071488511331255294995412436886019708722255117098095448595333841350536642991769871692463648248299497471276434755035833413165011712711056211401206923264000 880 205160168516414443369872738960301841712376254265165570361104036288264945748870452617654292198599903266822531130272435500547814506975166927200158379739864114213509186715648 881 58343913996371721821346182408328777783266191938910284020983902411033882294981491237631643552134342754352719359775054504411904832136627036284233625210471849504494248263680 882 16421601366418222673105104831101624226438479557920103218445273673538010465281384753190255743134390287186848443834671007903049397270922160148622826377238747321901594443776 883 4574424654667228664284905563823545488970757460453641378793644942793989887471187103279157787988911846756005560950662912282554718542032867896274701839841790679488799965184 884 1261077578487791831230918590547192734987537789610782695787410061575899968274952131950154779528568286317491187699378535049144839885811480438762155831180059507072958464000 885 344044427874760061516092352024362313650078195639631059709500283735728155659854687880384858267539055991108042816936858472353543438748279019722666119968282717891516694528 886 92883252788867405833407156120199249229092029249918794722748984499200369302307926532272254148292900540027022507387521398168182039652736977124829676372685122093036077056 887 24813780967856111978418369202883476520560994678372050091363257973204859283057649309877419722563902872959847726556098918292984414626014354131400059984791752617310027776 888 6559387655822911318818398368804621526598665387793739388885301917237199711535453638502431390822995978441312047147329180782517741414190522255106728784808520777438593024 889 1715656597276175891856743086233663877505308262203083477833803214847852249080839176200298483955163895142601413585484367100487120127097267699090007332429104474564329472 890 443992595477059986976686550333846681447821171908003037918658329302632105005787320117372576712891107216785572938641030271856542455799093921065967067389527688671657984 891 113679109093911504383802416169514367290232712644208777238881178133834197902955594931414106622948514770730179511526660659480520175688912885126284445970108719304802304 892 28795599630402200598552407632135269031745343648339676546699679695611785094365616304385022278140517093471594499237807832521459842852615683202395389713116633952681984 893 7215937489564040846182381020706284533528348850837670841852548054745075654462725453666453544615823139192197352894957949518491157436214419714294331135247095898832896 894 1788796271665251136340052364520227688880186049227026221061480632150099565407467471693541568389275734622377482887693046547699008405621637498068257353024108228509696 895 438642251194453680370460259208852506277564154972496863526447172635518753169117520133840155733404473555577144859571987504288809774684657624309752437849258719182848 896 106394981625173005487577537407676262260835221965944345704183417730739908266088361359300441233276425117527241757808815723954868359784793879931613817329594602094592 897 25525380239108631440291287825684098684821459891973280816916976763479227046012557927024557951425191853116791496469780589978836701284680466366314085708921374244864 898 6056791592606810720101706768818568958799941772303800144415307843206459881724021968446436828766209141453992315597034884208982440455747282243776031694174105370624 899 1421382463486247262184433940392561137755007975584688104687698541592968660172839918775834866664773627755059065633151479426336107433576682445539575706658224996352 900 329879554373040612771473436495805469117342525083080970529935374209268663107670669425470518087731077486123538921391803616863120158983798317484268026521507069952 901 75710097362711646848858729919310386172991234967233778949512226576260537921692334677422487622364441025644484570479342908179328258940964891219863791377410162688 902 17182391959031092614004417357243189558598163938712123340447671843217812975391583025519320615756641010357413473315815702261135844023729190146804302908168863744 903 3855865813047270728473175199667159835776300637958817319780384250302097979897180511149727206846159451430268747956681237254327783131451223162011353488790913024 904 855549882883945633096329470349577358386822795895880652274458558601452244133980785353852930367408039776006137100938015747521142426432840353534673996266602496 905 187685252439109756313350854762456495890386378887832623620788345737010471471456319777885697746031096286198714952095551421656700966265850131400464860843081728 906 40705414974618185342031416096482232879682666917809617669198338096136389469516815964588509388499804088960773568875809213154534687786522158945004761294831616 907 8727439770497505326575452266922817824343641822010435022660703261277097704545366661639091792688112027893208261743966280520053703738522333922634560778010624 908 1849733431982524059156655992920852887980323699651390219727919536866235971481384613117340113179275261657048572034062024778828558144491029451848537279037440 909 387519511988546339024845284711379179048714347549411529210924717253646628637209919243056736622185684657560065601193217118979413041657805929071224257773568 910 80244305373639994697446304728551057175995224548190140013395480187969085301553156972119597439601692059140657120731593336381589006699045174547926084485120 911 16422705288139285576201295754051100016438763338147441969823130055090055663643644577157729447662591087227341475806404989225310024715086887862857415786496 912 3321682680381416683685916257301873024576649227758765796503238053613386567340670939474081418310778495992947936588097913544910808900668620773874854789120 913 663937499754158006498019681527874574916543824566700651135635597521523439301873759481252274966539364080330465075914473363587491423457451897544840839168 914 131136630338258233023030055104968658340488961977638234230674279095868122845392207561508076308362178069068166455175240519476031431667695069805418643456 915 25592944027604642623710848793615160301330859619714606448185860304239571965161279460779636608000728013354345887797784296446349449559786155324364292096 916 4934998201768283780088114028822784293452412406846899547366862420316442881452334973165321924052150467031014236668131999464321636213001862493329424384 917 940145043243349166146417873802261003801418056826771806469669161180516725781460840635028530229502508476586799183264746365736668687048826357326807040 918 176935048896638706167712041704712973414558245274969166582414632810909481956992177631939002792551483362984353682402924183059307461195430114329886720 919 32893758944273882540264186879558466326467541922194790281713296934212773591749349752477662230735567944490271101100771309397045429664537003543232512 920 6040357856129267946341010096300513136613133462329130308391087301861871214350730686961533030751850638220042962064013751061832921937287064166858752 921 1095543622209424821622939695042657667454144963523902073555809024172476183960528238607579545709168525757157151137576574120449104955301463926505472 922 196237604979349517744641125556933475327831270501091374991330490516023019405371640504148997484253422907648189916747125725927726755720837625544704 923 34712623725849988801389531178854566390652196993179483964119468665455021546051396454016760378605884985086401277562055681091470410736796570746880 924 6063337605274376533809141357934849096200630055826034412019571324229667041333609827711321470593674024682056032465548544584462815009430306816000 925 1045733378218155215292988547407516010180703176319354543122472735016549915692174594371966633124422206163783766883857085086163295713311483494400 926 178065686769533261488848703254964033689059447464439498397122366325745849314211258845219293399688321861587071844403889839299041529547410374656 927 29933259415285495229717623229792904254228884044035333713240263656866485430372900021568852102476292079674384146429111933158201587268518412288 928 4967135762413637692861701894684003448277233737947979026428467093286477786715606006179608289772765727277486724428302758299435160862680154112 929 813578245529330995779766633700810510859937738944768155518641335482335210347659651949015425289431637948733096921562021739615989777322475520 930 131521327434420376314020709757052887917354738828984085935712549738607273305988376173750211503690890292739781757847567727393000333967884288 931 20982542847470496854134601398262182587881763181530345156807502018098233589555325710774918223436366865728978234453979997912836134515245056 932 3303283652751353084871837791533409669302177005613539733427845753668607716576077120277643509328227377225599846684843586182360923744763904 933 513120494295907787242505472498722403740751997387001651525456229135639321639523635898928187149432546304467536278769633897520145103847424 934 78638948292928887421551252597134776338087916295675425206610388311616977394450990061906189230758802701457255125188866263870341806817280 935 11889377640209740140589652512437772796640155727382593975808490795809558465187191141875371566193570416961061406230194222192132319346688 936 1773131742137601073261953066954813392548777657788099036737230605067733574751594723090833552731621121178479784074954137122635396415488 937 260819350978176670375128697808643147407703936066400476623695729453450177626670890790075346807110866771839716847254696496417020575744 938 37836510125354359756204664046205363469066836428866649336748515910183684804577717881955937710800949033574412297260910487660364038144 939 5412642798782585412350211490885221806188165793681860843498228920165012873517909081485130899036438367908416230556663342247955202048 940 763463508508082638867872185922579047034943126049620427508610333852421264682128202789279501719309000858405742414206354156376031232 941 106169651699589400025713150888637605158405847733680294347312990289378551769620389341566838426528539255938321483660454805675180032 942 14554497487235061515813014080965795887641429073924390389042829389330233516347715247050962900341637279772468686690641734142787584 943 1966659579948791002909195246280066039202686380523403920306238894427785170908222871050096708002892072180098424015512286242144256 944 261906119214406466380677741671098908242942397381543785914499929362568590393629119170321474605169955912198254034406691507535872 945 34371204129706349341367051696211918815575772791652288013836510297860539295248073594809572747883763799943208112030821402673152 946 4444505812256489243228076849111426984625520446568015704352633366813910317156287065520817937809507457196889223118716768223232 947 566210074926848198702129163146342467933483744524323424898712261521692305695560779332248136168606323024914292510035355303936 948 71056133820717249976082453006228958353618285050980509156558762137640879651347410397139483867783901765163579664117277655040 949 8782913250643495264892808595569961769930938608532815555510645851932300078229315697998703015533699752981521703443744358400 950 1069129877753460188846983218233333403207137666061895814359176363569886962268503048588513011884203686637552576777657843712 951 128149703411099971214103730497220474620067281078533194030102627010114153698639104056789698386446693026420414886980419584 952 15123035438184210158091270670426883120047231925466137395723921249457209853221410555820393715265770366296853870686044160 953 1756839212218610278431790700819885187824139138760522676829762458748132319088210843349727488201437500897814555147304960 954 200878123976711248370369776453009354722991266877521880712430876021423680379102081289309256577676019227453548330483712 955 22603471191708159692360919626528592482197357663922505195487484985987157618233116911868521777128429869709619026100224 956 2502603878973598007062410674300165940855849749989750290526341467358892017645344892170326402287592218481858016903168 957 272592841834650628108203316250495256689357436727176045331661971771700159574083974813923720186514596184691268550656 958 29205942027355769446301511408190006682663305457447980519131062973609537311316094884817887657882756286743939743744 959 3077440310677388397488002662778679198870282761161725789689157394189572985843152059894826582062319945776776503296 960 318856279957161942781642932806700012921892509232376379780215325106383538132399013321369754181847904020260634624 961 32479585773334801208998152968297356060454015048475824557774984037856657342600063740416813332855831994907582464 962 3252050754560164008344023777254224370328736491204953161827402645290548594357916869745775870404764119658307584 963 320003294318186439230350562863663825557669502180631903083688678975995301118196457714634049521389221079302144 964 30939877463039532550676408377018287548437331896509110270845687539212605534131784681576329553778273744969728 965 2938759701021539644147715621862789316300787919811506197200062803978339696151846810913825940153439275720704 966 274159175554385707679999551608316589971703058415635222304325275278511245967511900711843580614011181481984 967 25115627118670222818184883569443150586026310647208269281141105944345994677867529889922220133175392444416 968 2258886594176656122082125477175612885015786110828127226744265734078802415143633510937921836193276813312 969 199414999002636242725180074424786491810341550731905114714749039043538599440520988887034066023219523584 970 17275678510631571845568400626011488105654911651144685892085360336854494749945237468167457724533534720 971 1468331652313505177845646412631138921298461755391114642526631984818715578238128375997048997394868224 972 122410767745290098364086653993019425136871636669876656573986710078170318989639893168916222966351872 973 10007205334571324556010377142530738085420582929080168830417770014127354903040752302099613200156672 974 802031710730613299932015061514740028527644210687454341869623186680699145176380054051334019012608 975 62999912549292459279618842565985721750230108118900442592036914081060270252934858298010800080896 976 4848845175331274791211922008855646191375037210514639020125763614355194249397744845110689456128 977 365563554852467405940142625070685714085963225131332813924924971585028362339998807919201949696 978 26988929570384301480174227787047047104927696080366014868466519027680812634519573702850016256 979 1950626591125998840441691004145931839128807731045771358779604950117710831922889564636913920 980 137972059008106232467642552284566514670832444033530416601614884982277263135164812225410048 981 9547606915012454349710421514815358507378774930953097618069716440156001734907313863441920 982 646155314825674117101279892685021672947711125100158778870261630343421422092963567033856 983 42752884714541270329060931620937140555936960367953841588249257917857743055863656808192 984 2764530038519299797855537839992410933617229204217203227729598765074365311477000061952 985 174638380204891271321776436369346571802416347061747356519147801238748845507085124864 986 10773309588835614141481380962550941914830619143713862385074346273511896410179047168 987 648740926591024252024650644279588747680383181247826664902909163735771449461608704 988 38117153427926807318415017140803082252602702080820125084477806123320723004854784 989 2184253875628512682564927249781482291603130045146904426780001339111128922883328 990 122016182555940446995775145404217358955475628083365832143284254967793555473152 991 6641294392112259661994045414340760089403197855780563302181986314831624942976 992 352037459305540385882750434926393375589824561327839438240205897439891392384 993 18163337094472554301144113532715246448927407691422123461740317265943590144 994 911658099176283181945437990698467766197980877213274305602310592800373888 995 44488249704382382430101008127220300477726136270599047468203601461468672 996 2109456495737500492170761852599325598340738305573517479494536782314240 997 97124621372277190038118533618516937984764134663608894952691075259008 998 4339391095624322886426080400776698703401346156706781748731959249984 999 188001174071574248921894292792546302751978775732109830271711544960 1000 7892224720264477112099661034480493553275830585426559450574152512 1001 320776096997312410439140987348206700649613237995734276619483072 1002 12612610244255826257779468468313424893343444987578761786193664 1003 479317775831904646667106511479731841150607316282227012188496 1004 17589329209691926055073419452807058026871055871705195349984 1005 622655747010501598231567582150863822366253771633082396464 1006 21240130470265097178893672544375262602338617796177314928 1007 697401851268034859642265700107414320176705096156999248 1008 22013929218659356723885319864647638729132791062894768 1009 667166451446106190492186512300264496587795279045472 1010 19385816223117231626723807660673679097395430755680 1011 539250846987640689345728117165272981100159783440 1012 14336552686920241341471438921215980446529194016 1013 363643658324983483918588373107220790882715456 1014 8783080439813587549247430837253727834755600 1015 201577436077947424978678369494438948433888 1016 4385882731061829017824488777864444727072 1017 90237182444246961618565533030469226580 1018 1750659935397884198344437363391812556 1019 31925725063677860155195209246463788 1020 545346747416579208876076663177772 1021 8691033602702632237832577332060 1022 128639255737182518750830004268 1023 1759243167466929982005971164 1024 22096123766760502335676828 1025 253092225383252686037978 1026 2621598654157160819172 1027 24308827985411244064 1028 199260191295677888 1029 1421118866670784 1030 8636944813952 1031 43478806016 1032 173989888 1033 518656 1034 1024 1035 1