1 1 2 2 3 3 4 4 5 6 6 9 7 13 8 18 9 26 10 37 11 52 12 74 13 105 14 148 15 210 16 297 17 420 18 594 19 840 20 1188 21 1680 22 2376 23 3361 24 4753 25 6722 26 9506 27 13444 28 19013 29 26888 30 38026 31 53777 32 76052 33 107554 34 152105 35 215109 36 304210 37 430218 38 608420 39 860436 40 1216841 41 1720873 42 2433682 43 3441746 44 4867364 45 6883492 46 9734728 47 13766985 48 19469457 49 27533970 50 38938914 51 55067940 52 77877828 53 110135881 54 155755657 55 220271762 56 311511314 57 440543525 58 623022628 59 881087050 60 1246045256 61 1762174101 62 2492090513 63 3524348202 64 4984181026 65 7048696404 66 9968362052 67 14097392809 68 19936724105 69 28194785618 70 39873448210 71 56389571237 72 79746896420 73 112779142474 74 159493792840 75 225558284949 76 318987585680 77 451116569898 78 637975171361 79 902233139796 80 1275950342722 81 1804466279592 82 2551900685444 83 3608932559184 84 5103801370888 85 7217865118369 86 10207602741777 87 14435730236738 88 20415205483554 89 28871460473476 90 40830410967109 91 57742920946953 92 81660821934218 93 115485841893906 94 163321643868437 95 230971683787812 96 326643287736874 97 461943367575625 98 653286575473749 99 923886735151250 100 1306573150947498 101 1847773470302501 102 2613146301894996 103 3695546940605002 104 5226292603789993 105 7391093881210005 106 10452585207579986 107 14782187762420010 108 20905170415159973 109 29564375524840020 110 41810340830319946 111 59128751049680040 112 83620681660639893 113 118257502099360081 114 167241363321279786 115 236515004198720162 116 334482726642559573 117 473030008397440324 118 668965453285119146 119 946060016794880648 120 1337930906570238293 121 1892120033589761296 122 2675861813140476586 123 3784240067179522593 124 5351723626280953172 125 7568480134359045186 126 10703447252561906345 127 15136960268718090373 128 21406894505123812690 129 30273920537436180746 130 42813789010247625381 131 60547841074872361492 132 85627578020495250762 133 121095682149744722985 134 171255156040990501525 135 242191364299489445970 136 342510312081981003050 137 484382728598978891941 138 685020624163962006100 139 968765457197957783882 140 1370041248327924012200 141 1937530914395915567764 142 2740082496655848024400 143 3875061828791831135528 144 5480164993311696048801 145 7750123657583662271057 146 10960329986623392097602 147 15500247315167324542114 148 21920659973246784195204 149 31000494630334649084229 150 43841319946493568390409 151 62000989260669298168458 152 87682639892987136780818 153 124001978521338596336917 154 175365279785974273561636 155 248003957042677192673834 156 350730559571948547123273 157 496007914085354385347668 158 701461119143897094246546 159 992015828170708770695337 160 1402922238287794188493092 161 1984031656341417541390674 162 2805844476575588376986184 163 3968063312682835082781348 164 5611688953151176753972368 165 7936126625365670165562696 166 11223377906302353507944736 167 15872253250731340331125392 168 22446755812604707015889472 169 31744506501462680662250784 170 44893511625209414031778944 171 63489013002925361324501568 172 89787023250418828063557889 173 126978026005850722649003137 174 179574046500837656127115778 175 253956052011701445298006275 176 359148093001675312254231556 177 507912104023402890596012550 178 718296186003350624508463113 179 1015824208046805781192025100 180 1436592372006701249016926226 181 2031648416093611562384050201 182 2873184744013402498033852452 183 4063296832187223124768100402 184 5746369488026804996067704904 185 8126593664374446249536200805 186 11492738976053609992135409809 187 16253187328748892499072401610 188 22985477952107219984270819618 189 32506374657497784998144803221 190 45970955904214439968541639236 191 65012749314995569996289606442 192 91941911808428879937083278473 193 130025498629991139992579212884 194 183883823616857759874166556946 195 260050997259982279985158425768 196 367767647233715519748333113893 197 520101994519964559970316851536 198 735535294467431039496666227786 199 1040203989039929119940633703073 200 1471070588934862078993332455572 201 2080407978079858239881267406146 202 2942141177869724157986664911145 203 4160815956159716479762534812293 204 5884282355739448315973329822290 205 8321631912319432959525069624586 206 11768564711478896631946659644581 207 16643263824638865919050139249172 208 23537129422957793263893319289162 209 33286527649277731838100278498345 210 47074258845915586527786638578324 211 66573055298555463676200556996690 212 94148517691831173055573277156648 213 133146110597110927352401113993380 214 188297035383662346111146554313296 215 266292221194221854704802227986761 216 376594070767324692222293108626593 217 532584442388443709409604455973522 218 753188141534649384444586217253186 219 1065168884776887418819208911947044 220 1506376283069298768889172434506372 221 2130337769553774837638417823894088 222 3012752566138597537778344869012745 223 4260675539107549675276835647788177 224 6025505132277195075556689738025490 225 8521351078215099350553671295576354 226 12051010264554390151113379476050980 227 17042702156430198701107342591152709 228 24102020529108780302226758952101960 229 34085404312860397402214685182305418 230 48204041058217560604453517904203921 231 68170808625720794804429370364610837 232 96408082116435121208907035808407842 233 136341617251441589608858740729221674 234 192816164232870242417814071616815685 235 272683234502883179217717481458443349 236 385632328465740484835628143233631370 237 545366469005766358435434962916886698 238 771264656931480969671256286467262741 239 1090732938011532716870869925833773396 240 1542529313862961939342512572934525482 241 2181465876023065433741739851667546793 242 3085058627725923878685025145869050964 243 4362931752046130867483479703335093586 244 6170117255451847757370050291738101929 245 8725863504092261734966959406670187172 246 12340234510903695514740100583476203858 247 17451727008184523469933918813340374345 248 24680469021807391029480201166952407716 249 34903454016369046939867837626680748690 250 49360938043614782058960402333904815432 251 69806908032738093879735675253361497381 252 98721876087229564117920804667809630865 253 139613816065476187759471350506722994762 254 197443752174459128235841609335619261730 255 279227632130952375518942701013445989525 256 394887504348918256471683218671238523460 257 558455264261904751037885402026891979050 258 789775008697836512943366437342477046921 259 1116910528523809502075770804053783958100 260 1579550017395673025886732874684954093842 261 2233821057047619004151541608107567916200 262 3159100034791346051773465749369908187685 263 4467642114095238008303083216215135832400 264 6318200069582692103546931498739816375370 265 8935284228190476016606166432430271664801 266 12636400139165384207093862997479632750740 267 17870568456380952033212332864860543329602 268 25272800278330768414187725994959265501481 269 35741136912761904066424665729721086659204 270 50545600556661536828375451989918531002962 271 71482273825523808132849331459442173318408 272 101091201113323073656750903979837062005924 273 142964547651047616265698662918884346636816 274 202182402226646147313501807959674124011848 275 285929095302095232531397325837768693273633 276 404364804453292294627003615919348248023697 277 571858190604190465062794651675537386547266 278 808729608906584589254007231838696496047394 279 1143716381208380930125589303351074773094532 280 1617459217813169178508014463677392992094789 281 2287432762416761860251178606702149546189065 282 3234918435626338357016028927354785984189578 283 4574865524833523720502357213404299092378130 284 6469836871252676714032057854709571968379156 285 9149731049667047441004714426808598184756260 286 12939673742505353428064115709419143936758313 287 18299462099334094882009428853617196369512521 288 25879347485010706856128231418838287873516626 289 36598924198668189764018857707234392739025042 290 51758694970021413712256462837676575747033253 291 73197848397336379528037715414468785478050084 292 103517389940042827424512925675353151494066507 293 146395696794672759056075430828937570956100169 294 207034779880085654849025851350706302988133014 295 292791393589345518112150861657875141912200338 296 414069559760171309698051702701412605976266029 297 585582787178691036224301723315750283824400676 298 828139119520342619396103405402825211952532058 299 1171165574357382072448603446631500567648801353 300 1656278239040685238792206810805650423905064117 301 2342331148714764144897206893263001135297602706 302 3312556478081370477584413621611300847810128234 303 4684662297429528289794413786526002270595205413 304 6625112956162740955168827243222601695620256468 305 9369324594859056579588827573052004541190410826 306 13250225912325481910337654486445203391240512936 307 18738649189718113159177655146104009082380821653 308 26500451824650963820675308972890406782481025873 309 37477298379436226318355310292208018164761643306 310 53000903649301927641350617945780813564962051746 311 74954596758872452636710620584416036329523286613 312 106001807298603855282701235891561627129924103492 313 149909193517744905273421241168832072659046573227 314 212003614597207710565402471783123254259848206985 315 299818387035489810546842482337664145318093146454 316 424007229194415421130804943566246508519696413970 317 599636774070979621093684964675328290636186292909 318 848014458388830842261609887132493017039392827940 319 1199273548141959242187369929350656581272372585818 320 1696028916777661684523219774264986034078785655880 321 2398547096283918484374739858701313162544745171636 322 3392057833555323369046439548529972068157571311761 323 4797094192567836968749479717402626325089490343273 324 6784115667110646738092879097059944136315142623522 325 9594188385135673937498959434805252650178980686546 326 13568231334221293476185758194119888272630285247045 327 19188376770271347874997918869610505300357961373092 328 27136462668442586952371516388239776545260570494090 329 38376753540542695749995837739221010600715922746184 330 54272925336885173904743032776479553090521140988181 331 76753507081085391499991675478442021201431845492369 332 108545850673770347809486065552959106181042281976362 333 153507014162170782999983350956884042402863690984738 334 217091701347540695618972131105918212362084563952724 335 307014028324341565999966701913768084805727381969477 336 434183402695081391237944262211836424724169127905449 337 614028056648683131999933403827536169611454763938954 338 868366805390162782475888524423672849448338255810898 339 1228056113297366263999866807655072339222909527877908 340 1736733610780325564951777048847345698896676511621796 341 2456112226594732527999733615310144678445819055755817 342 3473467221560651129903554097694691397793353023243593 343 4912224453189465055999467230620289356891638111511634 344 6946934443121302259807108195389382795586706046487186 345 9824448906378930111998934461240578713783276223023268 346 13893868886242604519614216390778765591173412092974372 347 19648897812757860223997868922481157427566552446046536 348 27787737772485209039228432781557531182346824185948744 349 39297795625515720447995737844962314855133104892093073 350 55575475544970418078456865563115062364693648371897489 351 78595591251031440895991475689924629710266209784186146 352 111150951089940836156913731126230124729387296743794978 353 157191182502062881791982951379849259420532419568372292 354 222301902179881672313827462252460249458774593487589957 355 314382365004125763583965902759698518841064839136744585 356 444603804359763344627654924504920498917549186975179914 357 628764730008251527167931805519397037682129678273489170 358 889207608719526689255309849009840997835098373950359828 359 1257529460016503054335863611038794075364259356546978340 360 1778415217439053378510619698019681995670196747900719656 361 2515058920033006108671727222077588150728518713093956680 362 3556830434878106757021239396039363991340393495801439312 363 5030117840066012217343454444155176301457037426187913361 364 7113660869756213514042478792078727982680786991602878625 365 10060235680132024434686908888310352602914074852375826722 366 14227321739512427028084957584157455965361573983205757251 367 20120471360264048869373817776620705205828149704751653444 368 28454643479024854056169915168314911930723147966411514502 369 40240942720528097738747635553241410411656299409503306889 370 56909286958049708112339830336629823861446295932823029004 371 80481885441056195477495271106482820823312598819006613778 372 113818573916099416224679660673259647722892591865646058008 373 160963770882112390954990542212965641646625197638013227557 374 227637147832198832449359321346519295445785183731292116016 375 321927541764224781909981084425931283293250395276026455114 376 455274295664397664898718642693038590891570367462584232033 377 643855083528449563819962168851862566586500790552052910228 378 910548591328795329797437285386077181783140734925168464066 379 1287710167056899127639924337703725133173001581104105820457 380 1821097182657590659594874570772154363566281469850336928132 381 2575420334113798255279848675407450266346003162208211640914 382 3642194365315181319189749141544308727132562939700673856265 383 5150840668227596510559697350814900532692006324416423281829 384 7284388730630362638379498283088617454265125879401347712530 385 10301681336455193021119394701629801065384012648832846563658 386 14568777461260725276758996566177234908530251758802695425061 387 20603362672910386042238789403259602130768025297665693127316 388 29137554922521450553517993132354469817060503517605390850122 389 41206725345820772084477578806519204261536050595331386254633 390 58275109845042901107035986264708939634121007035210781700244 391 82413450691641544168955157613038408523072101190662772509266 392 116550219690085802214071972529417879268242014070421563400489 393 164826901383283088337910315226076817046144202381325545018532 394 233100439380171604428143945058835758536484028140843126800978 395 329653802766566176675820630452153634092288404762651090037064 396 466200878760343208856287890117671517072968056281686253601957 397 659307605533132353351641260904307268184576809525302180074129 398 932401757520686417712575780235343034145936112563372507203914 399 1318615211066264706703282521808614536369153619050604360148258 400 1864803515041372835425151560470686068291872225126745014407829 401 2637230422132529413406565043617229072738307238101208720296516 402 3729607030082745670850303120941372136583744450253490028815658 403 5274460844265058826813130087234458145476614476202417440593032 404 7459214060165491341700606241882744273167488900506980057631316 405 10548921688530117653626260174468916290953228952404834881186064 406 14918428120330982683401212483765488546334977801013960115262633 407 21097843377060235307252520348937832581906457904809669762372129 408 29836856240661965366802424967530977092669955602027920230525266 409 42195686754120470614505040697875665163812915809619339524744258 410 59673712481323930733604849935061954185339911204055840461050532 411 84391373508240941229010081395751330327625831619238679049488517 412 119347424962647861467209699870123908370679822408111680922101064 413 168782747016481882458020162791502660655251663238477358098977034 414 238694849925295722934419399740247816741359644816223361844202129 415 337565494032963764916040325583005321310503326476954716197954068 416 477389699850591445868838799480495633482719289632446723688404258 417 675130988065927529832080651166010642621006652953909432395908136 418 954779399701182891737677598960991266965438579264893447376808516 419 1350261976131855059664161302332021285242013305907818864791816273 420 1909558799402365783475355197921982533930877158529786894753617033 421 2700523952263710119328322604664042570484026611815637729583632546 422 3819117598804731566950710395843965067861754317059573789507234066 423 5401047904527420238656645209328085140968053223631275459167265093 424 7638235197609463133901420791687930135723508634119147579014468133 425 10802095809054840477313290418656170281936106447262550918334530186 426 15276470395218926267802841583375860271447017268238295158028936266 427 21604191618109680954626580837312340563872212894525101836669060373 428 30552940790437852535605683166751720542894034536476590316057872532 429 43208383236219361909253161674624681127744425789050203673338120746 430 61105881580875705071211366333503441085788069072953180632115745064 431 86416766472438723818506323349249362255488851578100407346676241492 432 122211763161751410142422732667006882171576138145906361264231490129 433 172833532944877447637012646698498724510977703156200814693352482985 434 244423526323502820284845465334013764343152276291812722528462980258 435 345667065889754895274025293396997449021955406312401629386704965970 436 488847052647005640569690930668027528686304552583625445056925960517 437 691334131779509790548050586793994898043910812624803258773409931940 438 977694105294011281139381861336055057372609105167250890113851921035 439 1382668263559019581096101173587989796087821625249606517546819863880 440 1955388210588022562278763722672110114745218210334501780227703842070 441 2765336527118039162192202347175979592175643250499213035093639727761 442 3910776421176045124557527445344220229490436420669003560455407684140 443 5530673054236078324384404694351959184351286500998426070187279455522 444 7821552842352090249115054890688440458980872841338007120910815368280 445 11061346108472156648768809388703918368702573001996852140374558911045 446 15643105684704180498230109781376880917961745682676014241821630736561 447 22122692216944313297537618777407836737405146003993704280749117822090 448 31286211369408360996460219562753761835923491365352028483643261473122 449 44245384433888626595075237554815673474810292007987408561498235644180 450 62572422738816721992920439125507523671846982730704056967286522946244 451 88490768867777253190150475109631346949620584015974817122996471288360 452 125144845477633443985840878251015047343693965461408113934573045892489 453 176981537735554506380300950219262693899241168031949634245992942576721 454 250289690955266887971681756502030094687387930922816227869146091784978 455 353963075471109012760601900438525387798482336063899268491985885153442 456 500579381910533775943363513004060189374775861845632455738292183569956 457 707926150942218025521203800877050775596964672127798536983971770306884 458 1001158763821067551886727026008120378749551723691264911476584367139913 459 1415852301884436051042407601754101551193929344255597073967943540613769 460 2002317527642135103773454052016240757499103447382529822953168734279826 461 2831704603768872102084815203508203102387858688511194147935887081227538 462 4004635055284270207546908104032481514998206894765059645906337468559653 463 5663409207537744204169630407016406204775717377022388295871774162455076 464 8009270110568540415093816208064963029996413789530119291812674937119306 465 11326818415075488408339260814032812409551434754044776591743548324910153 466 16018540221137080830187632416129926059992827579060238583625349874238613 467 22653636830150976816678521628065624819102869508089553183487096649820306 468 32037080442274161660375264832259852119985655158120477167250699748477226 469 45307273660301953633357043256131249638205739016179106366974193299640612 470 64074160884548323320750529664519704239971310316240954334501399496954452 471 90614547320603907266714086512262499276411478032358212733948386599281225 472 128148321769096646641501059329039408479942620632481908669002798993908905 473 181229094641207814533428173024524998552822956064716425467896773198562450 474 256296643538193293283002118658078816959885241264963817338005597987817810 475 362458189282415629066856346049049997105645912129432850935793546397124901 476 512593287076386586566004237316157633919770482529927634676011195975635621 477 724916378564831258133712692098099994211291824258865701871587092794249802 478 1025186574152773173132008474632315267839540965059855269352022391951271242 479 1449832757129662516267425384196199988422583648517731403743174185588499605 480 2050373148305546346264016949264630535679081930119710538704044783902542484 481 2899665514259325032534850768392399976845167297035462807486348371176999210 482 4100746296611092692528033898529261071358163860239421077408089567805084968 483 5799331028518650065069701536784799953690334594070925614972696742353998420 484 8201492593222185385056067797058522142716327720478842154816179135610169936 485 11598662057037300130139403073569599907380669188141851229945393484707996840 486 16402985186444370770112135594117044285432655440957684309632358271220339873 487 23197324114074600260278806147139199814761338376283702459890786969415993681 488 32805970372888741540224271188234088570865310881915368619264716542440679746 489 46394648228149200520557612294278399629522676752567404919781573938831987362 490 65611940745777483080448542376468177141730621763830737238529433084881359492 491 92789296456298401041115224588556799259045353505134809839563147877663974725 492 131223881491554966160897084752936354283461243527661474477058866169762718984 493 185578592912596802082230449177113598518090707010269619679126295755327949450 494 262447762983109932321794169505872708566922487055322948954117732339525437969 495 371157185825193604164460898354227197036181414020539239358252591510655898900 496 524895525966219864643588339011745417133844974110645897908235464679050875938 497 742314371650387208328921796708454394072362828041078478716505183021311797801 498 1049791051932439729287176678023490834267689948221291795816470929358101751876 499 1484628743300774416657843593416908788144725656082156957433010366042623595602 500 2099582103864879458574353356046981668535379896442583591632941858716203503753 501 2969257486601548833315687186833817576289451312164313914866020732085247191204 502 4199164207729758917148706712093963337070759792885167183265883717432407007506 503 5938514973203097666631374373667635152578902624328627829732041464170494382409 504 8398328415459517834297413424187926674141519585770334366531767434864814015013 505 11877029946406195333262748747335270305157805248657255659464082928340988764818 506 16796656830919035668594826848375853348283039171540668733063534869729628030026 507 23754059892812390666525497494670540610315610497314511318928165856681977529637 508 33593313661838071337189653696751706696566078343081337466127069739459256060052 509 47508119785624781333050994989341081220631220994629022637856331713363955059274 510 67186627323676142674379307393503413393132156686162674932254139478918512120104 511 95016239571249562666101989978682162441262441989258045275712663426727910118548 512 134373254647352285348758614787006826786264313372325349864508278957837024240209 513 190032479142499125332203979957364324882524883978516090551425326853455820237097 514 268746509294704570697517229574013653572528626744650699729016557915674048480418 515 380064958284998250664407959914728649765049767957032181102850653706911640474194 516 537493018589409141395034459148027307145057253489301399458033115831348096960836 517 760129916569996501328815919829457299530099535914064362205701307413823280948389 518 1074986037178818282790068918296054614290114506978602798916066231662696193921672 519 1520259833139993002657631839658914599060199071828128724411402614827646561896778 520 2149972074357636565580137836592109228580229013957205597832132463325392387843345 521 3040519666279986005315263679317829198120398143656257448822805229655293123793556 522 4299944148715273131160275673184218457160458027914411195664264926650784775686690 523 6081039332559972010630527358635658396240796287312514897645610459310586247587113 524 8599888297430546262320551346368436914320916055828822391328529853301569551373380 525 12162078665119944021261054717271316792481592574625029795291220918621172495174226 526 17199776594861092524641102692736873828641832111657644782657059706603139102746761 527 24324157330239888042522109434542633584963185149250059590582441837242344990348453 528 34399553189722185049282205385473747657283664223315289565314119413206278205493522 529 48648314660479776085044218869085267169926370298500119181164883674484689980696906 530 68799106379444370098564410770947495314567328446630579130628238826412556410987044 531 97296629320959552170088437738170534339852740597000238362329767348969379961393812 532 137598212758888740197128821541894990629134656893261158261256477652825112821974088 533 194593258641919104340176875476341068679705481194000476724659534697938759922787624 534 275196425517777480394257643083789981258269313786522316522512955305650225643948176 535 389186517283838208680353750952682137359410962388000953449319069395877519845575249 536 550392851035554960788515286167579962516538627573044633045025910611300451287896353 537 778373034567676417360707501905364274718821924776001906898638138791755039691150498 538 1100785702071109921577030572335159925033077255146089266090051821222600902575792706 539 1556746069135352834721415003810728549437643849552003813797276277583510079382300996 540 2201571404142219843154061144670319850066154510292178532180103642445201805151585413 541 3113492138270705669442830007621457098875287699104007627594552555167020158764601993 542 4403142808284439686308122289340639700132309020584357064360207284890403610303170826 543 6226984276541411338885660015242914197750575398208015255189105110334040317529203986 544 8806285616568879372616244578681279400264618041168714128720414569780807220606341652 545 12453968553082822677771320030485828395501150796416030510378210220668080635058407972 546 17612571233137758745232489157362558800529236082337428257440829139561614441212683305 547 24907937106165645355542640060971656791002301592832061020756420441336161270116815945 548 35225142466275517490464978314725117601058472164674856514881658279123228882425366610 549 49815874212331290711085280121943313582004603185664122041512840882672322540233631890 550 70450284932551034980929956629450235202116944329349713029763316558246457764850733221 551 99631748424662581422170560243886627164009206371328244083025681765344645080467263780 552 140900569865102069961859913258900470404233888658699426059526633116492915529701466443 553 199263496849325162844341120487773254328018412742656488166051363530689290160934527560 554 281801139730204139923719826517800940808467777317398852119053266232985831059402932886 555 398526993698650325688682240975546508656036825485312976332102727061378580321869055121 556 563602279460408279847439653035601881616935554634797704238106532465971662118805865772 557 797053987397300651377364481951093017312073650970625952664205454122757160643738110242 558 1127204558920816559694879306071203763233871109269595408476213064931943324237611731544 559 1594107974794601302754728963902186034624147301941251905328410908245514321287476220485 560 2254409117841633119389758612142407526467742218539190816952426129863886648475223463089 561 3188215949589202605509457927804372069248294603882503810656821816491028642574952440970 562 4508818235683266238779517224284815052935484437078381633904852259727773296950446926178 563 6376431899178405211018915855608744138496589207765007621313643632982057285149904881940 564 9017636471366532477559034448569630105870968874156763267809704519455546593900893852357 565 12752863798356810422037831711217488276993178415530015242627287265964114570299809763881 566 18035272942733064955118068897139260211741937748313526535619409038911093187801787704714 567 25505727596713620844075663422434976553986356831060030485254574531928229140599619527762 568 36070545885466129910236137794278520423483875496627053071238818077822186375603575409428 569 51011455193427241688151326844869953107972713662120060970509149063856458281199239055524 570 72141091770932259820472275588557040846967750993254106142477636155644372751207150818856 571 102022910386854483376302653689739906215945427324240121941018298127712916562398478111048 572 144282183541864519640944551177114081693935501986508212284955272311288745502414301637712 573 204045820773708966752605307379479812431890854648480243882036596255425833124796956222097 574 288564367083729039281889102354228163387871003973016424569910544622577491004828603275425 575 408091641547417933505210614758959624863781709296960487764073192510851666249593912444194 576 577128734167458078563778204708456326775742007946032849139821089245154982009657206550850 577 816183283094835867010421229517919249727563418593920975528146385021703332499187824888388 578 1154257468334916157127556409416912653551484015892065698279642178490309964019314413101701 579 1632366566189671734020842459035838499455126837187841951056292770043406664998375649776776 580 2308514936669832314255112818833825307102968031784131396559284356980619928038628826203402 581 3264733132379343468041684918071676998910253674375683902112585540086813329996751299553553 582 4617029873339664628510225637667650614205936063568262793118568713961239856077257652406804 583 6529466264758686936083369836143353997820507348751367804225171080173626659993502599107106 584 9234059746679329257020451275335301228411872127136525586237137427922479712154515304813609 585 13058932529517373872166739672286707995641014697502735608450342160347253319987005198214212 586 18468119493358658514040902550670602456823744254273051172474274855844959424309030609627218 587 26117865059034747744333479344573415991282029395005471216900684320694506639974010396428425 588 36936238986717317028081805101341204913647488508546102344948549711689918848618061219254437 589 52235730118069495488666958689146831982564058790010942433801368641389013279948020792856850 590 73872477973434634056163610202682409827294977017092204689897099423379837697236122438508874 591 104471460236138990977333917378293663965128117580021884867602737282778026559896041585713700 592 147744955946869268112327220405364819654589954034184409379794198846759675394472244877017748 593 208942920472277981954667834756587327930256235160043769735205474565556053119792083171427400 594 295489911893738536224654440810729639309179908068368818759588397693519350788944489754035497 595 417885840944555963909335669513174655860512470320087539470410949131112106239584166342854801 596 590979823787477072449308881621459278618359816136737637519176795387038701577888979508070994 597 835771681889111927818671339026349311721024940640175078940821898262224212479168332685709602 598 1181959647574954144898617763242918557236719632273475275038353590774077403155777959016141988 599 1671543363778223855637342678052698623442049881280350157881643796524448424958336665371419205 600 2363919295149908289797235526485837114473439264546950550076707181548154806311555918032283976 601 3343086727556447711274685356105397246884099762560700315763287593048896849916673330742838410 602 4727838590299816579594471052971674228946878529093901100153414363096309612623111836064567953 603 6686173455112895422549370712210794493768199525121400631526575186097793699833346661485676820 604 9455677180599633159188942105943348457893757058187802200306828726192619225246223672129135906 605 13372346910225790845098741424421588987536399050242801263053150372195587399666693322971353640 606 18911354361199266318377884211886696915787514116375604400613657452385238450492447344258271812 607 26744693820451581690197482848843177975072798100485602526106300744391174799333386645942707281 608 37822708722398532636755768423773393831575028232751208801227314904770476900984894688516543625 609 53489387640903163380394965697686355950145596200971205052212601488782349598666773291885414562 610 75645417444797065273511536847546787663150056465502417602454629809540953801969789377033087250 611 106978775281806326760789931395372711900291192401942410104425202977564699197333546583770829124 612 151290834889594130547023073695093575326300112931004835204909259619081907603939578754066174500 613 213957550563612653521579862790745423800582384803884820208850405955129398394667093167541658249 614 302581669779188261094046147390187150652600225862009670409818519238163815207879157508132349001 615 427915101127225307043159725581490847601164769607769640417700811910258796789334186335083316498 616 605163339558376522188092294780374301305200451724019340819637038476327630415758315016264698002 617 855830202254450614086319451162981695202329539215539280835401623820517593578668372670166632997 618 1210326679116753044376184589560748602610400903448038681639274076952655260831516630032529396004 619 1711660404508901228172638902325963390404659078431078561670803247641035187157336745340333265994 620 2420653358233506088752369179121497205220801806896077363278548153905310521663033260065058792008 621 3423320809017802456345277804651926780809318156862157123341606495282070374314673490680666531988 622 4841306716467012177504738358242994410441603613792154726557096307810621043326066520130117584016 623 6846641618035604912690555609303853561618636313724314246683212990564140748629346981361333063977 624 9682613432934024355009476716485988820883207227584309453114192615621242086652133040260235168033 625 13693283236071209825381111218607707123237272627448628493366425981128281497258693962722666127954 626 19365226865868048710018953432971977641766414455168618906228385231242484173304266080520470336066 627 27386566472142419650762222437215414246474545254897256986732851962256562994517387925445332255908 628 38730453731736097420037906865943955283532828910337237812456770462484968346608532161040940672133 629 54773132944284839301524444874430828492949090509794513973465703924513125989034775850890664511817 630 77460907463472194840075813731887910567065657820674475624913540924969936693217064322081881344266 631 109546265888569678603048889748861656985898181019589027946931407849026251978069551701781329023634 632 154921814926944389680151627463775821134131315641348951249827081849939873386434128644163762688532 633 219092531777139357206097779497723313971796362039178055893862815698052503956139103403562658047268 634 309843629853888779360303254927551642268262631282697902499654163699879746772868257288327525377065 635 438185063554278714412195558995446627943592724078356111787725631396105007912278206807125316094537 636 619687259707777558720606509855103284536525262565395804999308327399759493545736514576655050754130 637 876370127108557428824391117990893255887185448156712223575451262792210015824556413614250632189074 638 1239374519415555117441213019710206569073050525130791609998616654799518987091473029153310101508260 639 1752740254217114857648782235981786511774370896313424447150902525584420031649112827228501264378148 640 2478749038831110234882426039420413138146101050261583219997233309599037974182946058306620203016521 641 3505480508434229715297564471963573023548741792626848894301805051168840063298225654457002528756297 642 4957498077662220469764852078840826276292202100523166439994466619198075948365892116613240406033042 643 7010961016868459430595128943927146047097483585253697788603610102337680126596451308914005057512594 644 9914996155324440939529704157681652552584404201046332879988933238396151896731784233226480812066084 645 14021922033736918861190257887854292094194967170507395577207220204675360253192902617828010115025188 646 19829992310648881879059408315363305105168808402092665759977866476792303793463568466452961624132169 647 28043844067473837722380515775708584188389934341014791154414440409350720506385805235656020230050377 648 39659984621297763758118816630726610210337616804185331519955732953584607586927136932905923248264338 649 56087688134947675444761031551417168376779868682029582308828880818701441012771610471312040460100754 650 79319969242595527516237633261453220420675233608370663039911465907169215173854273865811846496528676 651 112175376269895350889522063102834336753559737364059164617657761637402882025543220942624080920201509 652 158639938485191055032475266522906440841350467216741326079822931814338430347708547731623692993057353 653 224350752539790701779044126205668673507119474728118329235315523274805764051086441885248161840403018 654 317279876970382110064950533045812881682700934433482652159645863628676860695417095463247385986114706 655 448701505079581403558088252411337347014238949456236658470631046549611528102172883770496323680806037 656 634559753940764220129901066091625763365401868866965304319291727257353721390834190926494771972229412 657 897403010159162807116176504822674694028477898912473316941262093099223056204345767540992647361612074 658 1269119507881528440259802132183251526730803737733930608638583454514707442781668381852989543944458824 659 1794806020318325614232353009645349388056955797824946633882524186198446112408691535081985294723224149 660 2538239015763056880519604264366503053461607475467861217277166909029414885563336763705979087888917649 661 3589612040636651228464706019290698776113911595649893267765048372396892224817383070163970589446448298 662 5076478031526113761039208528733006106923214950935722434554333818058829771126673527411958175777835298 663 7179224081273302456929412038581397552227823191299786535530096744793784449634766140327941178892896596 664 10152956063052227522078417057466012213846429901871444869108667636117659542253347054823916351555670596 665 14358448162546604913858824077162795104455646382599573071060193489587568899269532280655882357785793192 666 20305912126104455044156834114932024427692859803742889738217335272235319084506694109647832703111341193 667 28716896325093209827717648154325590208911292765199146142120386979175137798539064561311764715571586385 668 40611824252208910088313668229864048855385719607485779476434670544470638169013388219295665406222682386 669 57433792650186419655435296308651180417822585530398292284240773958350275597078129122623529431143172770 670 81223648504417820176627336459728097710771439214971558952869341088941276338026776438591330812445364772 671 114867585300372839310870592617302360835645171060796584568481547916700551194156258245247058862286345541 672 162447297008835640353254672919456195421542878429943117905738682177882552676053552877182661624890729545 673 229735170600745678621741185234604721671290342121593169136963095833401102388312516490494117724572691082 674 324894594017671280706509345838912390843085756859886235811477364355765105352107105754365323249781459090 675 459470341201491357243482370469209443342580684243186338273926191666802204776625032980988235449145382165 676 649789188035342561413018691677824781686171513719772471622954728711530210704214211508730646499562918180 677 918940682402982714486964740938418886685161368486372676547852383333604409553250065961976470898290764330 678 1299578376070685122826037383355649563372343027439544943245909457423060421408428423017461292999125836360 679 1837881364805965428973929481876837773370322736972745353095704766667208819106500131923952941796581528660 680 2599156752141370245652074766711299126744686054879089886491818914846120842816856846034922585998251672721 681 3675762729611930857947858963753675546740645473945490706191409533334417638213000263847905883593163057321 682 5198313504282740491304149533422598253489372109758179772983637829692241685633713692069845171996503345442 683 7351525459223861715895717927507351093481290947890981412382819066668835276426000527695811767186326114642 684 10396627008565480982608299066845196506978744219516359545967275659384483371267427384139690343993006690885 685 14703050918447723431791435855014702186962581895781962824765638133337670552852001055391623534372652229284 686 20793254017130961965216598133690393013957488439032719091934551318768966742534854768279380687986013381770 687 29406101836895446863582871710029404373925163791563925649531276266675341105704002110783247068745304458568 688 41586508034261923930433196267380786027914976878065438183869102637537933485069709536558761375972026763540 689 58812203673790893727165743420058808747850327583127851299062552533350682211408004221566494137490608917137 690 83173016068523847860866392534761572055829953756130876367738205275075866970139419073117522751944053527081 691 117624407347581787454331486840117617495700655166255702598125105066701364422816008443132988274981217834274 692 166346032137047695721732785069523144111659907512261752735476410550151733940278838146235045503888107054162 693 235248814695163574908662973680235234991401310332511405196250210133402728845632016886265976549962435668549 694 332692064274095391443465570139046288223319815024523505470952821100303467880557676292470091007776214108325 695 470497629390327149817325947360470469982802620665022810392500420266805457691264033772531953099924871337098 696 665384128548190782886931140278092576446639630049047010941905642200606935761115352584940182015552428216650 697 940995258780654299634651894720940939965605241330045620785000840533610915382528067545063906199849742674197 698 1330768257096381565773862280556185152893279260098094021883811284401213871522230705169880364031104856433300 699 1881990517561308599269303789441881879931210482660091241570001681067221830765056135090127812399699485348394 700 2661536514192763131547724561112370305786558520196188043767622568802427743044461410339760728062209712866601 701 3763981035122617198538607578883763759862420965320182483140003362134443661530112270180255624799398970696788 702 5323073028385526263095449122224740611573117040392376087535245137604855486088922820679521456124419425733202 703 7527962070245234397077215157767527519724841930640364966280006724268887323060224540360511249598797941393576 704 10646146056771052526190898244449481223146234080784752175070490275209710972177845641359042912248838851466405 705 15055924140490468794154430315535055039449683861280729932560013448537774646120449080721022499197595882787152 706 21292292113542105052381796488898962446292468161569504350140980550419421944355691282718085824497677702932810 707 30111848280980937588308860631070110078899367722561459865120026897075549292240898161442044998395191765574305 708 42584584227084210104763592977797924892584936323139008700281961100838843888711382565436171648995355405865621 709 60223696561961875176617721262140220157798735445122919730240053794151098584481796322884089996790383531148610 710 85169168454168420209527185955595849785169872646278017400563922201677687777422765130872343297990710811731242 711 120447393123923750353235442524280440315597470890245839460480107588302197168963592645768179993580767062297221 712 170338336908336840419054371911191699570339745292556034801127844403355375554845530261744686595981421623462484 713 240894786247847500706470885048560880631194941780491678920960215176604394337927185291536359987161534124594442 714 340676673816673680838108743822383399140679490585112069602255688806710751109691060523489373191962843246924968 715 481789572495695001412941770097121761262389883560983357841920430353208788675854370583072719974323068249188884 716 681353347633347361676217487644766798281358981170224139204511377613421502219382121046978746383925686493849937 717 963579144991390002825883540194243522524779767121966715683840860706417577351708741166145439948646136498377769 718 1362706695266694723352434975289533596562717962340448278409022755226843004438764242093957492767851372987699874 719 1927158289982780005651767080388487045049559534243933431367681721412835154703417482332290879897292272996755538 720 2725413390533389446704869950579067193125435924680896556818045510453686008877528484187914985535702745975399748 721 3854316579965560011303534160776974090099119068487866862735363442825670309406834964664581759794584545993511077 722 5450826781066778893409739901158134386250871849361793113636091020907372017755056968375829971071405491950799497 723 7708633159931120022607068321553948180198238136975733725470726885651340618813669929329163519589169091987022154 724 10901653562133557786819479802316268772501743698723586227272182041814744035510113936751659942142810983901598994 725 15417266319862240045214136643107896360396476273951467450941453771302681237627339858658327039178338183974044309 726 21803307124267115573638959604632537545003487397447172454544364083629488071020227873503319884285621967803197988 727 30834532639724480090428273286215792720792952547902934901882907542605362475254679717316654078356676367948088618 728 43606614248534231147277919209265075090006974794894344909088728167258976142040455747006639768571243935606395977 729 61669065279448960180856546572431585441585905095805869803765815085210724950509359434633308156713352735896177236 730 87213228497068462294555838418530150180013949589788689818177456334517952284080911494013279537142487871212791954 731 123338130558897920361713093144863170883171810191611739607531630170421449901018718869266616313426705471792354472 732 174426456994136924589111676837060300360027899179577379636354912669035904568161822988026559074284975742425583908 733 246676261117795840723426186289726341766343620383223479215063260340842899802037437738533232626853410943584708944 734 348852913988273849178223353674120600720055798359154759272709825338071809136323645976053118148569951484851167817 735 493352522235591681446852372579452683532687240766446958430126520681685799604074875477066465253706821887169417889 736 697705827976547698356446707348241201440111596718309518545419650676143618272647291952106236297139902969702335634 737 986705044471183362893704745158905367065374481532893916860253041363371599208149750954132930507413643774338835778 738 1395411655953095396712893414696482402880223193436619037090839301352287236545294583904212472594279805939404671268 739 1973410088942366725787409490317810734130748963065787833720506082726743198416299501908265861014827287548677671556 740 2790823311906190793425786829392964805760446386873238074181678602704574473090589167808424945188559611878809342536 741 3946820177884733451574818980635621468261497926131575667441012165453486396832599003816531722029654575097355343113 742 5581646623812381586851573658785929611520892773746476148363357205409148946181178335616849890377119223757618685073 743 7893640355769466903149637961271242936522995852263151334882024330906972793665198007633063444059309150194710686226 744 11163293247624763173703147317571859223041785547492952296726714410818297892362356671233699780754238447515237370146 745 15787280711538933806299275922542485873045991704526302669764048661813945587330396015266126888118618300389421372452 746 22326586495249526347406294635143718446083571094985904593453428821636595784724713342467399561508476895030474740292 747 31574561423077867612598551845084971746091983409052605339528097323627891174660792030532253776237236600778842744904 748 44653172990499052694812589270287436892167142189971809186906857643273191569449426684934799123016953790060949480585 749 63149122846155735225197103690169943492183966818105210679056194647255782349321584061064507552474473201557685489809 750 89306345980998105389625178540574873784334284379943618373813715286546383138898853369869598246033907580121898961170 751 126298245692311470450394207380339886984367933636210421358112389294511564698643168122129015104948946403115370979618 752 178612691961996210779250357081149747568668568759887236747627430573092766277797706739739196492067815160243797922340 753 252596491384622940900788414760679773968735867272420842716224778589023129397286336244258030209897892806230741959236 754 357225383923992421558500714162299495137337137519774473495254861146185532555595413479478392984135630320487595844681 755 505192982769245881801576829521359547937471734544841685432449557178046258794572672488516060419795785612461483918473 756 714450767847984843117001428324598990274674275039548946990509722292371065111190826958956785968271260640975191689362 757 1010385965538491763603153659042719095874943469089683370864899114356092517589145344977032120839591571224922967836946 758 1428901535695969686234002856649197980549348550079097893981019444584742130222381653917913571936542521281950383378724 759 2020771931076983527206307318085438191749886938179366741729798228712185035178290689954064241679183142449845935673893 760 2857803071391939372468005713298395961098697100158195787962038889169484260444763307835827143873085042563900766757449 761 4041543862153967054412614636170876383499773876358733483459596457424370070356581379908128483358366284899691871347786 762 5715606142783878744936011426596791922197394200316391575924077778338968520889526615671654287746170085127801533514898 763 8083087724307934108825229272341752766999547752717466966919192914848740140713162759816256966716732569799383742695573 764 11431212285567757489872022853193583844394788400632783151848155556677937041779053231343308575492340170255603067029796 765 16166175448615868217650458544683505533999095505434933933838385829697480281426325519632513933433465139598767485391146 766 22862424571135514979744045706387167688789576801265566303696311113355874083558106462686617150984680340511206134059593 767 32332350897231736435300917089367011067998191010869867867676771659394960562852651039265027866866930279197534970782293 768 45724849142271029959488091412774335377579153602531132607392622226711748167116212925373234301969360681022412268119186 769 64664701794463472870601834178734022135996382021739735735353543318789921125705302078530055733733860558395069941564586 770 91449698284542059918976182825548670755158307205062265214785244453423496334232425850746468603938721362044824536238373 771 129329403588926945741203668357468044271992764043479471470707086637579842251410604157060111467467721116790139883129172 772 182899396569084119837952365651097341510316614410124530429570488906846992668464851701492937207877442724089649072476746 773 258658807177853891482407336714936088543985528086958942941414173275159684502821208314120222934935442233580279766258345 774 365798793138168239675904731302194683020633228820249060859140977813693985336929703402985874415754885448179298144953492 775 517317614355707782964814673429872177087971056173917885882828346550319369005642416628240445869870884467160559532516690 776 731597586276336479351809462604389366041266457640498121718281955627387970673859406805971748831509770896358596289906985 777 1034635228711415565929629346859744354175942112347835771765656693100638738011284833256480891739741768934321119065033380 778 1463195172552672958703618925208778732082532915280996243436563911254775941347718813611943497663019541792717192579813970 779 2069270457422831131859258693719488708351884224695671543531313386201277476022569666512961783479483537868642238130066760 780 2926390345105345917407237850417557464165065830561992486873127822509551882695437627223886995326039083585434385159627940 781 4138540914845662263718517387438977416703768449391343087062626772402554952045139333025923566958967075737284476260133520 782 5852780690210691834814475700835114928330131661123984973746255645019103765390875254447773990652078167170868770319255880 783 8277081829691324527437034774877954833407536898782686174125253544805109904090278666051847133917934151474568952520267040 784 11705561380421383669628951401670229856660263322247969947492511290038207530781750508895547981304156334341737540638511761 785 16554163659382649054874069549755909666815073797565372348250507089610219808180557332103694267835868302949137905040534081 786 23411122760842767339257902803340459713320526644495939894985022580076415061563501017791095962608312668683475081277023522 787 33108327318765298109748139099511819333630147595130744696501014179220439616361114664207388535671736605898275810081068162 788 46822245521685534678515805606680919426641053288991879789970045160152830123127002035582191925216625337366950162554047044 789 66216654637530596219496278199023638667260295190261489393002028358440879232722229328414777071343473211796551620162136325 790 93644491043371069357031611213361838853282106577983759579940090320305660246254004071164383850433250674733900325108094088 791 132433309275061192438992556398047277334520590380522978786004056716881758465444458656829554142686946423593103240324272650 792 187288982086742138714063222426723677706564213155967519159880180640611320492508008142328767700866501349467800650216188177 793 264866618550122384877985112796094554669041180761045957572008113433763516930888917313659108285373892847186206480648545300 794 374577964173484277428126444853447355413128426311935038319760361281222640985016016284657535401733002698935601300432376354 795 529733237100244769755970225592189109338082361522091915144016226867527033861777834627318216570747785694372412961297090600 796 749155928346968554856252889706894710826256852623870076639520722562445281970032032569315070803466005397871202600864752708 797 1059466474200489539511940451184378218676164723044183830288032453735054067723555669254636433141495571388744825922594181200 798 1498311856693937109712505779413789421652513705247740153279041445124890563940064065138630141606932010795742405201729505416 799 2118932948400979079023880902368756437352329446088367660576064907470108135447111338509272866282991142777489651845188362401 800 2996623713387874219425011558827578843305027410495480306558082890249781127880128130277260283213864021591484810403459010833 801 4237865896801958158047761804737512874704658892176735321152129814940216270894222677018545732565982285554979303690376724802 802 5993247426775748438850023117655157686610054820990960613116165780499562255760256260554520566427728043182969620806918021666 803 8475731793603916316095523609475025749409317784353470642304259629880432541788445354037091465131964571109958607380753449604 804 11986494853551496877700046235310315373220109641981921226232331560999124511520512521109041132855456086365939241613836043333 805 16951463587207832632191047218950051498818635568706941284608519259760865083576890708074182930263929142219917214761506899209 806 23972989707102993755400092470620630746440219283963842452464663121998249023041025042218082265710912172731878483227672086666 807 33902927174415665264382094437900102997637271137413882569217038519521730167153781416148365860527858284439834429523013798418 808 47945979414205987510800184941241261492880438567927684904929326243996498046082050084436164531421824345463756966455344173332 809 67805854348831330528764188875800205995274542274827765138434077039043460334307562832296731721055716568879668859046027596836 810 95891958828411975021600369882482522985760877135855369809858652487992996092164100168872329062843648690927513932910688346665 811 135611708697662661057528377751600411990549084549655530276868154078086920668615125664593463442111433137759337718092055193673 812 191783917656823950043200739764965045971521754271710739619717304975985992184328200337744658125687297381855027865821376693330 813 271223417395325322115056755503200823981098169099311060553736308156173841337230251329186926884222866275518675436184110387346 814 383567835313647900086401479529930091943043508543421479239434609951971984368656400675489316251374594763710055731642753386661 815 542446834790650644230113511006401647962196338198622121107472616312347682674460502658373853768445732551037350872368220774692 816 767135670627295800172802959059860183886087017086842958478869219903943968737312801350978632502749189527420111463285506773322 817 1084893669581301288460227022012803295924392676397244242214945232624695365348921005316747707536891465102074701744736441549384 818 1534271341254591600345605918119720367772174034173685916957738439807887937474625602701957265005498379054840222926571013546644 819 2169787339162602576920454044025606591848785352794488484429890465249390730697842010633495415073782930204149403489472883098769 820 3068542682509183200691211836239440735544348068347371833915476879615775874949251205403914530010996758109680445853142027093289 821 4339574678325205153840908088051213183697570705588976968859780930498781461395684021266990830147565860408298806978945766197538 822 6137085365018366401382423672478881471088696136694743667830953759231551749898502410807829060021993516219360891706284054186578 823 8679149356650410307681816176102426367395141411177953937719561860997562922791368042533981660295131720816597613957891532395077 824 12274170730036732802764847344957762942177392273389487335661907518463103499797004821615658120043987032438721783412568108373156 825 17358298713300820615363632352204852734790282822355907875439123721995125845582736085067963320590263441633195227915783064790154 826 24548341460073465605529694689915525884354784546778974671323815036926206999594009643231316240087974064877443566825136216746313 827 34716597426601641230727264704409705469580565644711815750878247443990251691165472170135926641180526883266390455831566129580309 828 49096682920146931211059389379831051768709569093557949342647630073852413999188019286462632480175948129754887133650272433492626 829 69433194853203282461454529408819410939161131289423631501756494887980503382330944340271853282361053766532780911663132259160618 830 98193365840293862422118778759662103537419138187115898685295260147704827998376038572925264960351896259509774267300544866985253 831 138866389706406564922909058817638821878322262578847263003512989775961006764661888680543706564722107533065561823326264518321236 832 196386731680587724844237557519324207074838276374231797370590520295409655996752077145850529920703792519019548534601089733970506 833 277732779412813129845818117635277643756644525157694526007025979551922013529323777361087413129444215066131123646652529036642472 834 392773463361175449688475115038648414149676552748463594741181040590819311993504154291701059841407585038039097069202179467941012 835 555465558825626259691636235270555287513289050315389052014051959103844027058647554722174826258888430132262247293305058073284944 836 785546926722350899376950230077296828299353105496927189482362081181638623987008308583402119682815170076078194138404358935882025 837 1110931117651252519383272470541110575026578100630778104028103918207688054117295109444349652517776860264524494586610116146569889 838 1571093853444701798753900460154593656598706210993854378964724162363277247974016617166804239365630340152156388276808717871764050 839 2221862235302505038766544941082221150053156201261556208056207836415376108234590218888699305035553720529048989173220232293139779 840 3142187706889403597507800920309187313197412421987708757929448324726554495948033234333608478731260680304312776553617435743528101 841 4443724470605010077533089882164442300106312402523112416112415672830752216469180437777398610071107441058097978346440464586279558 842 6284375413778807195015601840618374626394824843975417515858896649453108991896066468667216957462521360608625553107234871487056202 843 8887448941210020155066179764328884600212624805046224832224831345661504432938360875554797220142214882116195956692880929172559117 844 12568750827557614390031203681236749252789649687950835031717793298906217983792132937334433914925042721217251106214469742974112404 845 17774897882420040310132359528657769200425249610092449664449662691323008865876721751109594440284429764232391913385761858345118234 846 25137501655115228780062407362473498505579299375901670063435586597812435967584265874668867829850085442434502212428939485948224809 847 35549795764840080620264719057315538400850499220184899328899325382646017731753443502219188880568859528464783826771523716690236468 848 50275003310230457560124814724946997011158598751803340126871173195624871935168531749337735659700170884869004424857878971896449618 849 71099591529680161240529438114631076801700998440369798657798650765292035463506887004438377761137719056929567653543047433380472937 850 100550006620460915120249629449893994022317197503606680253742346391249743870337063498675471319400341769738008849715757943792899236 851 142199183059360322481058876229262153603401996880739597315597301530584070927013774008876755522275438113859135307086094866760945874 852 201100013240921830240499258899787988044634395007213360507484692782499487740674126997350942638800683539476017699431515887585798473 853 284398366118720644962117752458524307206803993761479194631194603061168141854027548017753511044550876227718270614172189733521891749 854 402200026481843660480998517799575976089268790014426721014969385564998975481348253994701885277601367078952035398863031775171596946 855 568796732237441289924235504917048614413607987522958389262389206122336283708055096035507022089101752455436541228344379467043783498 856 804400052963687320961997035599151952178537580028853442029938771129997950962696507989403770555202734157904070797726063550343193892 857 1137593464474882579848471009834097228827215975045916778524778412244672567416110192071014044178203504910873082456688758934087566996 858 1608800105927374641923994071198303904357075160057706884059877542259995901925393015978807541110405468315808141595452127100686387785 859 2275186928949765159696942019668194457654431950091833557049556824489345134832220384142028088356407009821746164913377517868175133992 860 3217600211854749283847988142396607808714150320115413768119755084519991803850786031957615082220810936631616283190904254201372775570 861 4550373857899530319393884039336388915308863900183667114099113648978690269664440768284056176712814019643492329826755035736350267985 862 6435200423709498567695976284793215617428300640230827536239510169039983607701572063915230164441621873263232566381808508402745551140 863 9100747715799060638787768078672777830617727800367334228198227297957380539328881536568112353425628039286984659653510071472700535970 864 12870400847418997135391952569586431234856601280461655072479020338079967215403144127830460328883243746526465132763617016805491102281 865 18201495431598121277575536157345555661235455600734668456396454595914761078657763073136224706851256078573969319307020142945401071940 866 25740801694837994270783905139172862469713202560923310144958040676159934430806288255660920657766487493052930265527234033610982204562 867 36402990863196242555151072314691111322470911201469336912792909191829522157315526146272449413702512157147938638614040285890802143881 868 51481603389675988541567810278345724939426405121846620289916081352319868861612576511321841315532974986105860531054468067221964409124 869 72805981726392485110302144629382222644941822402938673825585818383659044314631052292544898827405024314295877277228080571781604287762 870 102963206779351977083135620556691449878852810243693240579832162704639737723225153022643682631065949972211721062108936134443928818249 871 145611963452784970220604289258764445289883644805877347651171636767318088629262104585089797654810048628591754554456161143563208575525 872 205926413558703954166271241113382899757705620487386481159664325409279475446450306045287365262131899944423442124217872268887857636498 873 291223926905569940441208578517528890579767289611754695302343273534636177258524209170179595309620097257183509108912322287126417151050 874 411852827117407908332542482226765799515411240974772962319328650818558950892900612090574730524263799888846884248435744537775715272996 875 582447853811139880882417157035057781159534579223509390604686547069272354517048418340359190619240194514367018217824644574252834302100 876 823705654234815816665084964453531599030822481949545924638657301637117901785801224181149461048527599777693768496871489075551430545992 877 1164895707622279761764834314070115562319069158447018781209373094138544709034096836680718381238480389028734036435649289148505668604200 878 1647411308469631633330169928907063198061644963899091849277314603274235803571602448362298922097055199555387536993742978151102861091985 879 2329791415244559523529668628140231124638138316894037562418746188277089418068193673361436762476960778057468072871298578297011337208401 880 3294822616939263266660339857814126396123289927798183698554629206548471607143204896724597844194110399110775073987485956302205722183970 881 4659582830489119047059337256280462249276276633788075124837492376554178836136387346722873524953921556114936145742597156594022674416802 882 6589645233878526533320679715628252792246579855596367397109258413096943214286409793449195688388220798221550147974971912604411444367940 883 9319165660978238094118674512560924498552553267576150249674984753108357672272774693445747049907843112229872291485194313188045348833604 884 13179290467757053066641359431256505584493159711192734794218516826193886428572819586898391376776441596443100295949943825208822888735881 885 18638331321956476188237349025121848997105106535152300499349969506216715344545549386891494099815686224459744582970388626376090697667209 886 26358580935514106133282718862513011168986319422385469588437033652387772857145639173796782753552883192886200591899887650417645777471762 887 37276662643912952376474698050243697994210213070304600998699939012433430689091098773782988199631372448919489165940777252752181395334418 888 52717161871028212266565437725026022337972638844770939176874067304775545714291278347593565507105766385772401183799775300835291554943524 889 74553325287825904752949396100487395988420426140609201997399878024866861378182197547565976399262744897838978331881554505504362790668836 890 105434323742056424533130875450052044675945277689541878353748134609551091428582556695187131014211532771544802367599550601670583109887048 891 149106650575651809505898792200974791976840852281218403994799756049733722756364395095131952798525489795677956663763109011008725581337673 892 210868647484112849066261750900104089351890555379083756707496269219102182857165113390374262028423065543089604735199101203341166219774097 893 298213301151303619011797584401949583953681704562436807989599512099467445512728790190263905597050979591355913327526218022017451162675346 894 421737294968225698132523501800208178703781110758167513414992538438204365714330226780748524056846131086179209470398202406682332439548194 895 596426602302607238023595168803899167907363409124873615979199024198934891025457580380527811194101959182711826655052436044034902325350692 896 843474589936451396265047003600416357407562221516335026829985076876408731428660453561497048113692262172358418940796404813364664879096388 897 1192853204605214476047190337607798335814726818249747231958398048397869782050915160761055622388203918365423653310104872088069804650701385 898 1686949179872902792530094007200832714815124443032670053659970153752817462857320907122994096227384524344716837881592809626729329758192777 899 2385706409210428952094380675215596671629453636499494463916796096795739564101830321522111244776407836730847306620209744176139609301402770 900 3373898359745805585060188014401665429630248886065340107319940307505634925714641814245988192454769048689433675763185619253458659516385554 901 4771412818420857904188761350431193343258907272998988927833592193591479128203660643044222489552815673461694613240419488352279218602805541 902 6747796719491611170120376028803330859260497772130680214639880615011269851429283628491976384909538097378867351526371238506917319032771108 903 9542825636841715808377522700862386686517814545997977855667184387182958256407321286088444979105631346923389226480838976704558437205611082 904 13495593438983222340240752057606661718520995544261360429279761230022539702858567256983952769819076194757734703052742477013834638065542217 905 19085651273683431616755045401724773373035629091995955711334368774365916512814642572176889958211262693846778452961677953409116874411222164 906 26991186877966444680481504115213323437041991088522720858559522460045079405717134513967905539638152389515469406105484954027669276131084434 907 38171302547366863233510090803449546746071258183991911422668737548731833025629285144353779916422525387693556905923355906818233748822444329 908 53982373755932889360963008230426646874083982177045441717119044920090158811434269027935811079276304779030938812210969908055338552262168868 909 76342605094733726467020181606899093492142516367983822845337475097463666051258570288707559832845050775387113811846711813636467497644888658 910 107964747511865778721926016460853293748167964354090883434238089840180317622868538055871622158552609558061877624421939816110677104524337737 911 152685210189467452934040363213798186984285032735967645690674950194927332102517140577415119665690101550774227623693423627272934995289777316 912 215929495023731557443852032921706587496335928708181766868476179680360635245737076111743244317105219116123755248843879632221354209048675474 913 305370420378934905868080726427596373968570065471935291381349900389854664205034281154830239331380203101548455247386847254545869990579554632 914 431858990047463114887704065843413174992671857416363533736952359360721270491474152223486488634210438232247510497687759264442708418097350948 915 610740840757869811736161452855192747937140130943870582762699800779709328410068562309660478662760406203096910494773694509091739981159109264 916 863717980094926229775408131686826349985343714832727067473904718721442540982948304446972977268420876464495020995375518528885416836194701897 917 1221481681515739623472322905710385495874280261887741165525399601559418656820137124619320957325520812406193820989547389018183479962318218529 918 1727435960189852459550816263373652699970687429665454134947809437442885081965896608893945954536841752928990041990751037057770833672389403794 919 2442963363031479246944645811420770991748560523775482331050799203118837313640274249238641914651041624812387641979094778036366959924636437059 920 3454871920379704919101632526747305399941374859330908269895618874885770163931793217787891909073683505857980083981502074115541667344778807588 921 4885926726062958493889291622841541983497121047550964662101598406237674627280548498477283829302083249624775283958189556072733919849272874118 922 6909743840759409838203265053494610799882749718661816539791237749771540327863586435575783818147367011715960167963004148231083334689557615177 923 9771853452125916987778583245683083966994242095101929324203196812475349254561096996954567658604166499249550567916379112145467839698545748236 924 13819487681518819676406530106989221599765499437323633079582475499543080655727172871151567636294734023431920335926008296462166669379115230355 925 19543706904251833975557166491366167933988484190203858648406393624950698509122193993909135317208332998499101135832758224290935679397091496472 926 27638975363037639352813060213978443199530998874647266159164950999086161311454345742303135272589468046863840671852016592924333338758230460710 927 39087413808503667951114332982732335867976968380407717296812787249901397018244387987818270634416665996998202271665516448581871358794182992945 928 55277950726075278705626120427956886399061997749294532318329901998172322622908691484606270545178936093727681343704033185848666677516460921420 929 78174827617007335902228665965464671735953936760815434593625574499802794036488775975636541268833331993996404543331032897163742717588365985890 930 110555901452150557411252240855913772798123995498589064636659803996344645245817382969212541090357872187455362687408066371697333355032921842840 931 156349655234014671804457331930929343471907873521630869187251148999605588072977551951273082537666663987992809086662065794327485435176731971781 932 221111802904301114822504481711827545596247990997178129273319607992689290491634765938425082180715744374910725374816132743394666710065843685681 933 312699310468029343608914663861858686943815747043261738374502297999211176145955103902546165075333327975985618173324131588654970870353463943562 934 442223605808602229645008963423655091192495981994356258546639215985378580983269531876850164361431488749821450749632265486789333420131687371362 935 625398620936058687217829327723717373887631494086523476749004595998422352291910207805092330150666655951971236346648263177309941740706927887125 936 884447211617204459290017926847310182384991963988712517093278431970757161966539063753700328722862977499642901499264530973578666840263374742724 937 1250797241872117374435658655447434747775262988173046953498009191996844704583820415610184660301333311903942472693296526354619883481413855774251 938 1768894423234408918580035853694620364769983927977425034186556863941514323933078127507400657445725954999285802998529061947157333680526749485448 939 2501594483744234748871317310894869495550525976346093906996018383993689409167640831220369320602666623807884945386593052709239766962827711548502 940 3537788846468817837160071707389240729539967855954850068373113727883028647866156255014801314891451909998571605997058123894314667361053498970897 941 5003188967488469497742634621789738991101051952692187813992036767987378818335281662440738641205333247615769890773186105418479533925655423097005 942 7075577692937635674320143414778481459079935711909700136746227455766057295732312510029602629782903819997143211994116247788629334722106997941794 943 10006377934976938995485269243579477982202103905384375627984073535974757636670563324881477282410666495231539781546372210836959067851310846194010 944 14151155385875271348640286829556962918159871423819400273492454911532114591464625020059205259565807639994286423988232495577258669444213995883589 945 20012755869953877990970538487158955964404207810768751255968147071949515273341126649762954564821332990463079563092744421673918135702621692388020 946 28302310771750542697280573659113925836319742847638800546984909823064229182929250040118410519131615279988572847976464991154517338888427991767178 947 40025511739907755981941076974317911928808415621537502511936294143899030546682253299525909129642665980926159126185488843347836271405243384776040 948 56604621543501085394561147318227851672639485695277601093969819646128458365858500080236821038263230559977145695952929982309034677776855983534356 949 80051023479815511963882153948635823857616831243075005023872588287798061093364506599051818259285331961852318252370977686695672542810486769552081 950 113209243087002170789122294636455703345278971390555202187939639292256916731717000160473642076526461119954291391905859964618069355553711967068713 951 160102046959631023927764307897271647715233662486150010047745176575596122186729013198103636518570663923704636504741955373391345085620973539104162 952 226418486174004341578244589272911406690557942781110404375879278584513833463434000320947284153052922239908582783811719929236138711107423934137426 953 320204093919262047855528615794543295430467324972300020095490353151192244373458026396207273037141327847409273009483910746782690171241947078208325 954 452836972348008683156489178545822813381115885562220808751758557169027666926868000641894568306105844479817165567623439858472277422214847868274852 955 640408187838524095711057231589086590860934649944600040190980706302384488746916052792414546074282655694818546018967821493565380342483894156416650 956 905673944696017366312978357091645626762231771124441617503517114338055333853736001283789136612211688959634331135246879716944554844429695736549705 957 1280816375677048191422114463178173181721869299889200080381961412604768977493832105584829092148565311389637092037935642987130760684967788312833300 958 1811347889392034732625956714183291253524463542248883235007034228676110667707472002567578273224423377919268662270493759433889109688859391473099410 959 2561632751354096382844228926356346363443738599778400160763922825209537954987664211169658184297130622779274184075871285974261521369935576625666600 960 3622695778784069465251913428366582507048927084497766470014068457352221335414944005135156546448846755838537324540987518867778219377718782946198821 961 5123265502708192765688457852712692726887477199556800321527845650419075909975328422339316368594261245558548368151742571948523042739871153251333200 962 7245391557568138930503826856733165014097854168995532940028136914704442670829888010270313092897693511677074649081975037735556438755437565892397642 963 10246531005416385531376915705425385453774954399113600643055691300838151819950656844678632737188522491117096736303485143897046085479742306502666401 964 14490783115136277861007653713466330028195708337991065880056273829408885341659776020540626185795387023354149298163950075471112877510875131784795284 965 20493062010832771062753831410850770907549908798227201286111382601676303639901313689357265474377044982234193472606970287794092170959484613005332802 966 28981566230272555722015307426932660056391416675982131760112547658817770683319552041081252371590774046708298596327900150942225755021750263569590569 967 40986124021665542125507662821701541815099817596454402572222765203352607279802627378714530948754089964468386945213940575588184341918969226010665605 968 57963132460545111444030614853865320112782833351964263520225095317635541366639104082162504743181548093416597192655800301884451510043500527139181138 969 81972248043331084251015325643403083630199635192908805144445530406705214559605254757429061897508179928936773890427881151176368683837938452021331210 970 115926264921090222888061229707730640225565666703928527040450190635271082733278208164325009486363096186833194385311600603768903020087001054278362276 971 163944496086662168502030651286806167260399270385817610288891060813410429119210509514858123795016359857873547780855762302352737367675876904042662420 972 231852529842180445776122459415461280451131333407857054080900381270542165466556416328650018972726192373666388770623201207537806040174002108556724552 973 327888992173324337004061302573612334520798540771635220577782121626820858238421019029716247590032719715747095561711524604705474735351753808085324840 974 463705059684360891552244918830922560902262666815714108161800762541084330933112832657300037945452384747332777541246402415075612080348004217113449105 975 655777984346648674008122605147224669041597081543270441155564243253641716476842038059432495180065439431494191123423049209410949470703507616170649681 976 927410119368721783104489837661845121804525333631428216323601525082168661866225665314600075890904769494665555082492804830151224160696008434226898210 977 1311555968693297348016245210294449338083194163086540882311128486507283432953684076118864990360130878862988382246846098418821898941407015232341299362 978 1854820238737443566208979675323690243609050667262856432647203050164337323732451330629200151781809538989331110164985609660302448321392016868453796420 979 2623111937386594696032490420588898676166388326173081764622256973014566865907368152237729980720261757725976764493692196837643797882814030464682598724 980 3709640477474887132417959350647380487218101334525712865294406100328674647464902661258400303563619077978662220329971219320604896642784033736907592841 981 5246223874773189392064980841177797352332776652346163529244513946029133731814736304475459961440523515451953528987384393675287595765628060929365197449 982 7419280954949774264835918701294760974436202669051425730588812200657349294929805322516800607127238155957324440659942438641209793285568067473815185682 983 10492447749546378784129961682355594704665553304692327058489027892058267463629472608950919922881047030903907057974768787350575191531256121858730394898 984 14838561909899548529671837402589521948872405338102851461177624401314698589859610645033601214254476311914648881319884877282419586571136134947630371365 985 20984895499092757568259923364711189409331106609384654116978055784116534927258945217901839845762094061807814115949537574701150383062512243717460789796 986 29677123819799097059343674805179043897744810676205702922355248802629397179719221290067202428508952623829297762639769754564839173142272269895260742730 987 41969790998185515136519846729422378818662213218769308233956111568233069854517890435803679691524188123615628231899075149402300766125024487434921579592 988 59354247639598194118687349610358087795489621352411405844710497605258794359438442580134404857017905247658595525279539509129678346284544539790521485460 989 83939581996371030273039693458844757637324426437538616467912223136466139709035780871607359383048376247231256463798150298804601532250048974869843159184 990 118708495279196388237374699220716175590979242704822811689420995210517588718876885160268809714035810495317191050559079018259356692569089079581042970920 991 167879163992742060546079386917689515274648852875077232935824446272932279418071561743214718766096752494462512927596300597609203064500097949739686318368 992 237416990558392776474749398441432351181958485409645623378841990421035177437753770320537619428071620990634382101118158036518713385138178159162085941840 993 335758327985484121092158773835379030549297705750154465871648892545864558836143123486429437532193504988925025855192601195218406129000195899479372636736 994 474833981116785552949498796882864702363916970819291246757683980842070354875507540641075238856143241981268764202236316073037426770276356318324171883680 995 671516655970968242184317547670758061098595411500308931743297785091729117672286246972858875064387009977850051710385202390436812258000391798958745273473 996 949667962233571105898997593765729404727833941638582493515367961684140709751015081282150477712286483962537528404472632146074853540552712636648343767361 997 1343033311941936484368635095341516122197190823000617863486595570183458235344572493945717750128774019955700103420770404780873624516000783597917490546946 998 1899335924467142211797995187531458809455667883277164987030735923368281419502030162564300955424572967925075056808945264292149707081105425273296687534723 999 2686066623883872968737270190683032244394381646001235726973191140366916470689144987891435500257548039911400206841540809561747249032001567195834981093892 1000 3798671848934284423595990375062917618911335766554329974061471846736562839004060325128601910849145935850150113617890528584299414162210850546593375069446