0 1 1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 128 9 256 10 512 11 1023 12 2047 13 4083 14 8166 15 16266 16 32466 17 64580 18 128522 19 255119 20 506025 21 1001545 22 1979285 23 3903439 24 7683348 25 15091124 26 29577303 27 57838511 28 112844632 29 219646810 30 426513292 31 826201797 32 1596503761 33 3077988342 34 5917798459 35 11349516983 36 21722934083 37 41453859070 38 78897731247 39 149884202159 40 283936207091 41 536368001616 42 1011229210687 43 1901708821491 44 3566378451108 45 6673567901309 46 12458987950191 47 23199271461953 48 43097872602276 49 79883080194186 50 147709159332723 51 272483226724421 52 501543316359609 53 921026031993345 54 1687586041332769 55 3085183871202752 56 5628182686778015 57 10244092264115965 58 18607319575331953 59 33723009842196276 60 60996562351897771 61 110083369050922398 62 198294670331071961 63 356406353888064300 64 639419860137505329 65 1144678521086291131 66 2045475896909414728 67 3647484746228168022 68 6493006099639322078 69 11534549289122061580 70 20453816952319632098 71 36198658428562834242 72 63957330894573583587 73 112787560763704444869 74 198542437694988905624 75 348845872396650727057 76 611933146863657362695 77 1071563443565363621092 78 1873172524319250606420 79 3268601746557218629956 80 5694267031946690484478 81 9903894938112346982159 82 17197279877618770679986 83 29811106791491953962044 84 51593673820915208960118 85 89152402832817105183915 86 153812236001145994682688 87 264946702572749940352132 88 455663541616244535281719 89 782468906856645330476419 90 1341655626048297996226507 91 2296982986388559280695294 92 3926653870700445433823491 93 6702687403554035242932489 94 11424624849640295311833814 95 19445130008962821095748286 96 33049040351570351489871629 97 56090007726117490740001973 98 95061941462982566071243316 99 160889448954185395151911533 100 271923417848475102747118346 101 458962810999131332035451960 102 773608644237232314860130060 103 1302215327200777179971121019 104 2189139507086022778524912086 105 3675308332661797606494181901 106 6162355698012194814405999868 107 10319204817412333885407158053 108 17257894735141622451604909703 109 28825755278142462471128629877 110 48088033229633177359120956909 111 80121172733779515441260761561 112 133330176080923875863876296056 113 221604257569969507153222254660 114 367874204442470913603451591311 115 609973780201624015336683262161 116 1010191717615396311519151504205 117 1671040270825668009922219053421 118 2760972703766198166649246233233 119 4556480522397643461564046945151 120 7511167467866753144907766863523 121 12367823874312845900677818571161 122 20341867071139306909558654184445 123 33419611363458041152725611414803 124 54843457244808746078559585422088 125 89902987910147517441769858576511 126 147215742944812101032233066663351 127 240805920885879967217712981923889 128 393473031267004076036681076515843 129 642237261597437392756820743322548 130 1047170888911918334173455602308797 131 1705637554499164124622650733242063 132 2775296823920146914977871474827580 133 4511134433658164481507287857969766 134 7325156697850855983371454039277915 135 11882402879148575609146071043850010 136 19255563495115961446366258740475442 137 31172763552468264561764165913392116 138 50415968468027818647744776811061999 139 81457766607833992407860768679244591 140 131484247172178287805615953696738750 141 212027132357675295655989102256213464 142 341581511858869755306467749716220769 143 549772131390242361130076386140414124 144 884022877992864187573952063798719326 145 1420148088242925953992631790316399038 146 2279294827714443417374900982706733895 147 3654792141705549153917936150616572930 148 5855027139598692211253421828301557347 149 9371242706827478667467722815133142125 150 14985651307463391785306150260945272292 151 23942009498100814152849047058399568696 152 38217336626742727459025717008257537419 153 60949890528611155563432055699396952651 154 97119454355601684100578596441364012142 155 154617197948679070123857208592239515746 156 245943973362490358531805540351043661462 157 390874340369105848074933822228979590432 158 620682076280803798441213713412098853308 159 984760912525771740472654392274152018580 160 1561089699288746625186713932004559695535 161 2472628679270297306300764793275333594359 162 3913200540198431620671446441472495681280 163 6187905690910700557993494023505932419076 164 9776880358688349237680200020015257440002 165 15434851029204627282244635489565552757956 166 24347468225465501924202458972674322122820 167 38375487560477110238642018280823898076526 168 60437963464004871369086261492991359520947 169 95108600020604752494205905393728743231476 170 149550456963967059134021383947572003539244 171 234971662198690282261268889348769903725016 172 368897425939082976815200850388456272091227 173 578706452586567534205934964095354597322052 174 907149913997531036867240919371721261147798 175 1420915970389591835397400264615777675905060 176 2223968155179917403597563031040397528911977 177 3478256003955652845245009562058001092571009 178 5435874195445224165751128052706680680309448 179 8488926061472269273375086771989630512613638 180 13246934879730393635958314229953131751301014 181 20656626053391687210004754644066334223178315 182 32187463688571990968883600152120839727620426 183 50118629939440919637950869265535432660866348 184 77982742436156465191309687303474374451803197 185 121251030666454200870763082148738165389988621 186 188392005113096812029989575211185936530754218 187 292504250411391222590029563378233761519078733 188 453833490361762113507118448402069874754403931 189 703651562395626019188312491842797960705347809 190 1090227136389393646162442096307707499462530724 191 1688011845512491497405267975898485147281736667 192 2611770380751807073409008891277398295899813161 193 4038287354136835295805711323806404888138631277 194 6239714931127518059930744860370875414963660350 195 9634725148282293805858147327126680077131572482 196 14866981295310351075748908199306463478367031378 197 22925381241486852025619753697888287120526470148 198 35328193980474154727419874208828772319309059801 199 54405090408035534429026952803683806973013653523 200 83728298887625353988767197386606079049795999820 201 128772112805692075241121571259013317706328948342 202 197920225234903033273676411508626390826199624011 203 304003350365049467636615948387848704214298687927 204 466646824653868266804487146481209527380463388847 205 715847847231939198117631317605426493961332994195 206 1097431499608509024629929175274360613811111800995 207 1681357813495483623845709370349101356369212179907 208 2574365913911272372199714172101106118935988677646 209 3939218574198514093414409789775494760753062714143 210 6023934232091947867645137691762402275297652739858 211 9206245033810496238361916220807869958453153866327 212 14061064644230892437061496728223092357201724177117 213 21462899353863500806099723786666977494122438257150 214 32741239988694919339237563430600607468087963298733 215 49915953062470649318662379018168054101547323493891 216 76054194204637455038840898833648355004038840561410 217 115810401076586196016584657269081779014692594975879 218 176243714343616690528249276465282579458304146619827 219 268054559729452029639234986276833958387423134036863 220 407452597230358053911502673937609952924253109526109 221 618980749753619161074921258038431866144465202263033 222 939775927481842711665465292471271174637834065349449 223 1426002202477435192630896579946558360729878242882595 224 2162551041111286328713815980978759256730479106647024 225 3277655873087578501906959065905510023182340647798755 226 4964928443282859386666478863698415804200062008624001 227 7516510874079958064393963371981943182093171788596177 228 11372992331598448220766370314880401047858077521723288 229 17198451927080578622358775629196425257426573348040830 230 25993294822090630514610757612139966179214058514468689 231 39263812457633406611961953689106543256426906962161496 232 59276607515672318286886047105843290588484332614746242 233 89440733379594520157627841719033200223795317001212950 234 134880666011064223148675752411528747437028404598610009 235 203295455537223464603903347761387046508320960304054756 236 306245921506304971000627082997886169428802920139645800 237 461082411870754872564102330976053292881899838567731934 238 693831647141029620588476094838114656773484302839621591 239 1043512818757695260748377940633177455538235012669821592 240 1568594833637340417857322514023859891359603254053760541 241 2356644935649653831929659620600020354027659362345856516 242 3538744133591030221035490343919978023997525686027458842 243 5311005804623128028375724982555915516038956961517281988 244 7966689880871867885912795257861625719614391522283496145 245 11944112017749202073956738346080859444921568137789512179 246 17898054766206981164791652191533100188188280288394604996 247 26806168651902325421986660195158682932658294007313686390 248 40127468671403071462456200991609679924841280701330912027 249 60038230052831715221960495465906441845863532385740855913 250 89783014535782435992824112947354441041376007448470823866 251 134196560773182796497674077608142879880199977153108797872 252 200479854416628044288403414529854783384894328442444809818 253 299352694357532999837244546486605532713899064366651611829 254 446765788440513507781533093846676661108763760940788985300 255 666441204479131805305592440881041704607793256004054758863 256 993642387856247466428340821462890163826754674375083221639 257 1480762925243344772822011079110419264402325027011351031152 258 2205612030284152274838377030039007589420510147192038625344 259 3283685570347127277672476024401203674943289478203733564930 260 4886344423378493517710166293483291982194417990758502905390 261 7267708114539948455902257260337520793189203251998571161135 262 10804456961794633473541432873012200681659137071361245226050 263 16054667048615248511218334263086683543765658681075313360268 264 23844801548962117019399372841108753217465076066878933118456 265 35398165149706135822648237034450666614056182534517808448892 266 52524692023339341479959657116750445139221113309916870731908 267 77900926277203198694389305980116050616643016958023130849844 268 115483301579186350235736888588747940734350140815104981058620 269 171117322289117375478066749769422033674344565522704692961234 270 253435912413519358638062781778213487869606000854644316826465 271 375182352296866359676068738838963217913327607517798064092738 272 555159617220358685100777385111576271618997621504326323431415 273 821098180346126228864741562978728876352540342798598079863711 274 1213878114603960981601539188799684573727755085784437169011914 275 1793735734488332283650526357570252782679633275681620221474609 276 2649392457044288260123683885282351855934087711760461444307357 277 3911462881367475220107982279938099646367428435479175455668035 278 5772160486875045248133144157782457577922379764416085464646718 279 8514211311308613403248052242124712778584265567355292604114613 280 12553313035902409247262082531087313549380510914330955463021135 281 18500385446005814309992539366180588726956201137000856193363183 282 27252893696728772095260934625773019099242179294510299340409806 283 40128641958477714358716899488058811377140637929189873467763899 284 59061888811832182689189476470977692790079883371983402554727541 285 86890401769144502661442328941022304151933091805064709163872200 286 127775901111593528746122001872798472132072970745650178965877739 287 187818929673185089953024558816368039073059647757720364934640013 288 275958641011559903703592718384903391728544836803148942290760071 289 405287690253529532504948579355373086014616544760003560161722177 290 594974757413610785563676933448800343326467077107740439498696173 291 873071736545564101240556366762596621023631119573855689997450075 292 1280614749431754342368828534852721122649743803403025709073333168 293 1877607719124032132134968053783145912125720969461604479393564334 294 2751755973273442924025667384426906344865069891633907368091379735 295 4031199499054834075690829390522290065590315765318124443251736353 296 5903082948233492819774735265897477750859534736189402672648833472 297 8640606251287878593718535043698663419816408126720014564496850493 298 12642446883110638773193886094116408730954189310442515173285188035 299 18490142586118598830241036721961972179982271467407871381637316605 300 27031638765686231500327110385165339483058363879930604799471163228 301 39502821967898513590356815810254177246875290705766107834568124490 302 57704312013197007877799425667451093490407902430262503481271081789 303 84258444657161751751684185373466292299601825883814145571862019201 304 122982828981917641084834991104100137472569303955995830740033767504 305 179432839814858267979118826654193726322614968264466556136396380025 306 261689636592597773557956352638335172879301374997367280062404654221 307 381503831662102427194433913014380497595073239307876038244054897615 308 555955182664942869707693129894531522231532966789363281796539096498 309 809859731189782473297830653680124284446612621837911775150174008502 310 1179260221727525439648998236781462498675556768714337553795687823403 311 1716484618956702398230085852030755507857859700468102519165100436487 312 2497476301245114956959807165151819431977484990673529863940298419375 313 3632407951339804352381149410424997825688779369641491268663214958957 314 5281050084698454610018840775516052789059181141520979830324547815727 315 7675011079936501460281501954704713527815565421394513807275046687624 316 11149912219960904066194911475205214124019987513776364188756154963253 317 16191915717064327431534770807743043317846304267011658535222338795383 318 23504985770550859037146187582614694821458655332373313632415869191085 319 34108082120501431085509734958446158166680771104990582815485250305996 320 49475573316644876733431292787961727582764122129052434264340412080104 321 71739973461130801846309998366836548982720928138574051439900067452590 322 103984603575736194414683818607632531419667971186598797731720959594823 323 150665881098907448409624889875198694474760441212934313533244250194686 324 218222465902594309127264346433865902704711682989660071959305397616482 325 315953570896532700052267803119972233417159795656579858894659464160960 326 457284985364793713103209650630258916030230359861769060683302584376383 327 661593207631137627212947270289729211947413001060914234102429462890986 328 956833003993073901638852443056192810821353728544866666795666259073954 329 1383320710446481378653696935973599257091034615553217443960704781965682 330 1999179593207058169120100950452820499390052805089085290897453491700173 331 2888175178455642768391216162251656214712689394015329414002181681360730 332 4170984834946354722523043127455754280854144833572385610221601207922088 333 6021402135746901367745334155376933722885811568922852037053071987585160 334 8689627672151417109331332479547718962049561373625769030360201964910724 335 12535733182607227504949833179700436971731504320236313839393020096770492 336 18077730787197435319449994749800837280808652984333286057331860844264060 337 26060589142249459583097976805144114016423264019582258795850567373465796 338 37555302262761753324747536602370297192010891134146088046453695732600362 339 54101032529578663766273463640796847269424077435174548535286905493048594 340 77909006826517520271746738309272792258456472849759485128521442419234637 341 112154877120355855288255916744005868551766283682373883970522750214472208 342 161397783628810191809352489318100100632263215102853423785444692459164320 343 232180866209642522731700093165032778161398014347302190492492774818303670 344 333891398663598186678113794848215082474679188584533293312512458648576667 345 479992577426700245101677380194901041614824942934973201657951397922020507 346 689786672043711691372901187039218534782495031313185332950080280754306002 347 990938268467287795838865123248202748782336925983122988201343966251485788 348 1423083751295216108770370017285298380502444175340561180458452248604623728 349 2042993033775851102950923370919746898801563970103299455684736637080623277 350 2931949157670625701121692158340147356631250963138832949426583791254221144 351 4206293626463958933549012708295671055178280776506997866632914597934880590 352 6032493499909123522783974903358148159589391645694498741967220872079090504 353 8648658183376435489592343574832542535167367542620363802485778265953161804 354 12395261693642424638838148090815507019406119458338242075521893558651285478 355 17758989617624155511528229839501557589890065640133253787268360748726838508 356 25435300503633221099142037775679483407606191703204051974332242333365972187 357 36417664647933177094935768488112293295209870174086848617868995124668898979 358 52124796730208340506921403810568507569754424329643030126741037760008722964 359 74582038442581884612841766612796092923725602212124106376870299572035839372 360 106679796510176390386958405050137329030480751013398080396958921231943519727 361 152541722919767805123579160561521528259489852951323099464671890446239048552 362 218049010208238843448672046227039542355197089222743915472028353033944720938 363 311586799980445822253215819178611392549806407299711321082941950873757961185 364 445106488803881267845586873616523132906746926605502899328158174893558312072 365 635637019097844908860173681273593647099418206176269905524555565443330663382 366 907434591127059319370084385661303983644142515843219077920438878490989790372 367 1295038892713010136819289124226518980293199546105163446255003991013146583459 368 1847617694090022512187003569102454062975057474963401352937181430495509730047 369 2635140007277635975978118861658519950646075922429460754908587003367249747553 370 3757145331465609855985413382668737502962782290720571044719713535277834925074 371 5355197303140581495307231894019573828590244313159115111767122451501978611809 372 7630562690032550471699959101043175657671909509451438387965309547674012622385 373 10869303571968763440248820662292431769512984544710683676287960688561467825257 374 15477875886152336065184837100545839638900823308388394514922233028692170448263 375 22033625224699172695340896201059938821774481523188433568991834330359385532270 376 31356381867882058225253650494220528237043580931557825734434002432921953748425 377 44609952747679725761705509954925936132313326794505196765310719214523959023241 378 63445945237311743148938353233813144355874824417048634478043044575096144047745 379 90207505183214950406088338048785694352665530225360171217122772505361148677649 380 128217885282323129820152971231061038897388300121520856084538147122232428316179 381 182188976209775811410917979288944384770265145191182813856018475430448866918577 382 258799576652585972022421251370473007116719140742077234394561879657998923092363 383 367513600279998176363332514517863916843137072937997193146422328891190965632935 384 521737546696996389144212605035445399866724914448172405871543192940706742503293 385 740457273943218155081690970059059456583608807708585603256090322301505875420776 386 1050552032722444745777503567141017641639286092169025223787976324601797518443039 387 1490065025057474206736837844946057839277229492993659414689245058884826435447145 388 2112824163779456797557222541613858195812441026689671955197337445268445841614214 389 2994969333847510432790500708363179970538126695586242583582599330791643451834981 390 4244169302408595091705355414079870097336974382587191462532380686496457923623294 391 6012633308057678778547500767458137007234827078435478615528514008674561137848983 392 8515474153814013660669131532499734402293621015439017518310501787518660937318780 393 12056616598040745634202537634467137629739598205623769836132630017030423016025275 394 17065340801690503915771389851366668266798773669244644032555499368888293281355995 395 24147810764332949766253000417557409376999470310613193595806257592701774471188373 396 34159717130978936768571389755355787966279547133652877742582433744834044529649924 397 48308644226093376791963658321258469870210584678684019871840024980804497099841114 398 68298301897520553138230379022276127404399213689732677426471244653328862221845869 399 96531668780664038360198767997110334868533159811283892694864236045015436026603107 400 136397046296578030982822820262596364252944066210193417690477522094276403095292083 401 192670727316304011740741350051988523444640683204577784540577887255607160003989875 402 272083694737875424239687382421555132305143628821926266686815387705132381710735889 403 384118898703210716664270850505175063166387799135739799120939871174411438524136077 404 542132682441944018411139935113736026545005497278557359598911763015053090016772724 405 764931662000985241579475927562764128211961819124342011475756165688558696751373257 406 1078989457989801069268169786833650741794642068598634778019246015227885831212931051 407 1521561962767798765633853148046812274707432721909279788896011032732943824249315270 408 2145064399581975743982119419958111942767010485527337482190801921580042182119327867 409 3023219205227826812035932560514385361441004004647379402231825498251837947982434019 410 4259689310387870950620047003999608898781928073706167779780682787985378717165135931 411 6000197550834248570845428976744377174326181473012403921082844536158133814942773410 412 8449536492486504324291981135603226162174377473821112625150643430157485054229012489 413 11895433519166716455328290850330744210576870468598891623181157390887241115942840509 414 16742028816766094248021696607953194456567618048788103563485796528768054849004417353 415 23556820200191012727380844479487725364936413861685258807753566455758724280365837830 416 33136480884309343475814657601431051009646681921677199021577072133234813567436216126 417 46599105317334974564567560482771517843461379909949269590522804761831518793364516226 418 65513470911289401138340705977633291642163418011451178932977794599960549855521143998 419 92080106741681464067026796095862928791882673830921149222651825390424531116371940796 420 129384888180870547196702691850483538701879858004630238951597370571580008332927120859 421 181754077237612684401388408730946648301036488418936083282686590475613124861224326978 422 255251315355266746941623472701233796863073717390990133460975224526535245006537255706 423 358373064972957394463305642216547351050896321300063050350946665441193980149032569394 424 503021594226526984191120879880742972044064335656765405566106255123919861902018521028 425 705865771048649751978080664773025582062736166489973081702181200928036980253671459136 426 990243924073821373856094777679974634443259113129483067106980804412724355187022536652 427 1388823783933397682315357126271325699025810825786487224098883784016545461201278952856 428 1947320098613034593505452212307669986340660688981316213565963330053054993346009135246 429 2729688604405567396947715327137652524466161466984376017293256436085915753737819170753 430 3825381680606193841138777445981711030649236209070724800545079731688597378656105996552 431 5359480047016193755519275325766004154370571352001961929235307383453962439561540502942 432 7506838911721859321002569362293504780441327407951777251565562321901606738485545814772 433 10511831705378630623452970250989557021857021415452782632493371842589402003391846566267 434 14715902353098804951657790570164374360818542531984129471956753400846339684141290833502 435 20596000899045597039460133350995579328089662573685706859770394507271354065635149515729 436 28818192964810056239727069797601339428663391641459871852579252504295098507482549244459 437 40312407075090247885423139657452795078181287618420651243851595236653668860323940020096 438 56376640746534582872644413491939726623026664383989338148062692737487841237096248811860 439 78822179252258427419545110213301157052583359019416672961235347176024244786537751202412 440 110175945979663558891676971685558388940786451893646830150654192687346712876423797670030 441 153962354930307693530433556663754353912885107993846823245668148890638543920187458084926 442 215095847414079720598727203379465124248930844635364551173437516585629017186676541752212 443 300427391831814770117112746443259002342328697149485831640823124969053408955874206506644 444 419505215647411535881135766207513088039568665445740008886825132618575235676676772220285 445 585633389888258418604219660262929079048818903762057119343566003693583415832091893813409 446 817344683988244566657552042861096543334328778420158518689157375664283456553667941213142 447 1140449057179128065491349540941699300592741572254065684754919742090744300701529446351876 448 1590882453443795719154974248298217957761137280609929995706352709938309419845161848455074 449 2218667076117192748548797350395132863950845593609577243277536522067487737078762553511578 450 3093416072310883068559340088589667600521401925684639500430211043524179082225048913437665 451 4311982383275424844349727918331299650930634264209265405984983504336558022370849706416281 452 6009085195900440022730478057231759288842437294497228858020890517807250951452658309515773 453 8372068440578410919508191766316289909782004788581684370798203876175867673325646037479413 454 11661394948640367684427347179663245538353507237174226129733168950119185278901833001024574 455 16239095750699053596085048610371512876254394748126064704004580466437119755789629692537375 456 22608257258746077008720216739360885342424083556159440782607759297398316642679584593722338 457 31467809687000525152744580785424032120375516444063610502593946947725516732040907197441458 458 43788535974044323802822299446724173566111479099792796391129254012956002446172535350776254 459 60918485781615251392466339588590654570390473264565435912948095487961296879764210335597085 460 84729146168519288360211186121386013038334740724735670043109540627890624793508374627571358 461 117818066379056657860060168875675803432525696353985118439753661692611258510784219344127056 462 163789694176196050304073362961744841463619296934434639898802282341439374075774685605322381 463 227644490319599433154668699139509622831507296083756240797503232400180975680688082413200957 464 316317987820799242300391215843756472632947230046089684233312468257674485202957098828816591 465 439427344236450771134991767863668051537286183587629376871646089987763407950972622479429350 466 610305091624373600524525751773277476718785321376302484475556279321553670860450658083881697 467 847430137360871231889212173850854481026998329971164062329773991885458963338644202304845911 468 1176408332074007352624521086865985391100063590377059628052654463580787550481652358441003965 469 1632712904293106776481085496431998219970064304374357206809258236862951530601267916139004367 470 2265475575328332871083820368230109460217215238324152307490061671761294179325597691039546277 471 3142729706483183254957830026554486316692845021780361206195296316310506494859398002711716227 472 4358660468339496660293697594442120731904021719094079637091611980760421727164495875904019565 473 6043627281623926302595641786423288513736357719761506422191807723072656520202685065670316506 474 8378016263425284868186470890591638427721203593496270483130435387318638466543828801134801377 475 11611381053904707325765390866785705667053294824687044950135753516208662486554218997599844317 476 16088886017911667118143053247478086253651617473424206765048860760209296386174414447169424757 477 22287828242637300704956427815901187226575852277093243543683887573733058316752843214834410352 478 30868069736958586356002301648803872731335374634609024689927568802838640524564977606817287871 479 42741661013414543517633035831090553134438520671217613394972694645916136249214967892355468573 480 59168939726002037432985683573710968348415212633507316864834089924351727016376888634440468680 481 81891136810149294587114104028503718850503354760196925850467939417106130721646914625359888032 482 113313327611827459372352146565875847256740291854506248799755926978448362736006657432471850185 483 156756775370833011154425316290987052583165425251559398994457670675957012810154559389997138637 484 216806919011069499328879356743883912582845626574435992713536667074982423760008707999778484941 485 299793142327855972563408866437464091720645372150427381945271787823407448628192156605119205649 486 414450094820407972592590254813375575141577639362583327449623825926152866781974033085676316971 487 572829050857000399373510502444064931504838741190913555567318087527233733791241122187679746857 488 791553584608683237490170660080644785338462262076642447665967633738756260730929101542808682495 489 1093549245616467215821549339707103345265251251372104713077877935566901601210731667222872855835 490 1510425692065821744238429647779815139566531706824719537679483891276394870806886990179653362537 491 2085756577464115447766244122645659370490039974649866778516761109941987303525102604901085035175 492 2879594686266996763185872776413897492903168786010725919305393622429977330468464122485255157724 493 3974686072191896951183850048280750259815375608100682447024630610664976560064776708284513380682 494 5485020730983486486813282735315617811869560181542766892390401827103540240305712453695484334785 495 7567595781327965859446380698567195254909258819959957929078257482094417477570053334926902955251 496 10438594627388472615109838616152473317180067278871333781284173919273465650874254217163226440395 497 14395635182095695058206493609235715362725870850200545816505357457637444801646174737072924369085 498 19848357061089869140473597993132281993862861805405879858902292906569114018443622729106155373635 499 27360464402244071432775273919912965842805160718958274886181344179594761856566179643230930816314 500 37707502949864532055065912817365223129623014159369650765303629388772678695046969539233889535458 501 51956241597101154344217979098874662362989223588261984194975861286175747616712615488228713212140 502 71573715340647836808093188544648346466911446449739636090517855092041661500759268059173618866481 503 98576979944421057566205789558929860391860643488384992169977601133871974259633734051215916517878 504 135738736467797015624490282276489040728046299843193256948669669385429238251283990966610205737253 505 186869607147839683417817345460281057980080614852889032907950089036163970680793585086337081817773 506 257205559357087955884943053090511964974733198927844687663335225206685547713184383284998400143866 507 353939528890052052423471994921934942889474237201899329204854091897178617393150166027697247563988 508 486950764774246886929463080341820742542607032959838292658797287698056341950282965822672483025455 509 669805223205019664394116691226557759155679760717772061730213443694095887830887458305500021505181 510 921127457742022316128748037216036308845853785159722203239900120382225313977714562300875229093597 511 1266481572072104154949110558322988481148924351187586941019111588133101537399621783732669368417558 512 1740949583425885614295907740104361356650817837408192895211818636017504738603999826520780425490350 513 2392665082618575176774335473498539715226493861315428418438663283382703803385876072538616471157596 514 3287655085622362749903022372110884838402244518976242462153637035118580277890936894674256404636142 515 4516473096727148094872453097039476872842349891295053844876047557388619354541279109282850017747048 516 6203284078054324756570840852899958086712243622246529733423105407482398585648030641779821277077390 517 8518305187002853085421688178073036134524439538367665135367341135716267961662625520481675964754415 518 11694838393453429231818646199606684630891526867986560523980497013507366993843081879135877207271586 519 16052584851868988001605008141531772990570251853389446074830468988870924267498392676012270823279198 520 22029551828136572435654575409836078275993384890317192126557122874890314919035545819863488595898306 521 30225709468579744706794486268317369259511253163079581818573278586672014730448517025300157412965821 522 41462713063143401380275301475268398790228726521464751323910924623326518704893756259184868345529120 523 56865585306266055885576110743542245849046452622120286039460228300930276794996782315631869936667708 524 77974412347116413237323623646030241404456817556294011965802230356117646583961044785198832335910244 525 106897049774024283259189395418590530451733441038237530857371786947647639694402868335942773690384478 526 146517854954955472237753739618723377923748488205926030945066916910742670802744359352831328364035990 527 200782945420362472913105189242606233890735335479638243502008808056453009052576501731107852480562884 528 275089956983626381136454296019493574189489197319191530487463570103524526663337172919985714295561175 529 376820486657069327083003164913208397738833423078413532540283855439304446962694079183333647361709545 530 516067298143091290548221671102167414447896174706442472352760530178492266450887516202397186851770984 531 706627353684434575880864921814957728126451017156525222659892124471923370529093284880649819705453300 532 967357554114871919813060042880551922273233959139593682557259459273283971430594437128601517220147122 533 1324025329608929757316531992241378594763145938237592131962439567592705156120823166149465973737572820 534 1811834180726417180106384835304746425110060107264401300159035520828997434722929667001865817700879784 535 2478869681024904632856500589866092796271880053431898935246026517850685908470063579256208910482434656 536 3390800513581415026649368453157194003909202642709417797197710923433046277405959786742902118586499504 537 4637290293418516920519750448060671581391575739855806779837632336789931379996011845409919819104615826 538 6340741223530622925564365835348044661015943245529292657700962296787289162887455713313341016893418634 539 8668215054102950581759972557929555511971662605143545642891954919097812373386561279319853838079583675 540 11847683102660183124021373423525953980890484702690887900323345110749281655350480202169205235066060402 541 16190172755861977888831639638291230571873386949222048747394403084305717055454511933360948008657667825 542 22119944704856244703966659301222536098124789792507557533061045197465064314801927016237955333700277358 543 30215604610360580034559658063941348190891783239153524191602499531205289914712618901026936002914795275 544 41266100776330836228178965280081901049085317865589232909091612016151859367922648537494776002361638536 545 56346983467643232118678408574274947065560309711173227551138468750143646205843689688901285234628361478 546 76924236108628570957699695960971989408991935338389067716793303026750265734005441179471713569155041612 547 104995622911082952545939623861550354693321314158508982284655975903600499347767960562818568911388946911 548 143283067555465431473939254487515092650241586688193570544710296663058306648283873755934382895318805149 549 195494442398375743631182939966049641762056710611668431314189076513080082445059260999737015144711038595 550 266679738571978004346778938770934076969636243156212816078852416038006878466305125211186716298155062885 551 363715557927747656489699076363634945039648598846973479504217585990076487347077427477702658429479921235 552 495964028448344752800609819181911775553115521688148072195925199421041140861490821365761013759704468492 553 676168774779524705080666535629874293264055065650879258253154402883932560462769226707979680627823341514 554 921673000496806400028901127477645073394105719444395913379995492783562313173126665584991929173477864863 555 1256075161629575246990765481115793879386806638536722483062586647148403980853249421342745595825596036814 556 1711479049704374465357531441117888788064375949134227415778819953547688132663497204246725351775801375652 557 2331551052451466667427665409939028962831793602144648780044147491135970349306788522857841309488913291240 558 3175673474393280899149375487139513100337389799189685893651945018833639310640920906651660666374228147633 559 4324585710605278544137302413851826589341515545921285685382850617324525111616427418040038581544393806295 560 5888044960286943339340201875594341843651460678862269604221868912562216124610533237228895068372063809217 561 8015227458857899058566213944868832724268861691749646055505327705495394800646344019473678409665872686210 562 10908848086069538175780237798336117561464556477555594824220752220732103473244919380521319694263202428467 563 14844324113194560310976168308110631377922658593929094094780325066345091626212635351140006040768402435389 564 20195780188277441695765825355635420395456902694018803424549943457780024095994667520603736936163187223257 565 27471330654430037208918997562529323218369496628736499339476383248425086506668348000015198030134652691532 566 37360939651795517157389927909759527739333275695804892056288784500204130607200438920105884121656202890763 567 50801331840574553074772822462274106455310431513609197245786212183251355246091395378828992179518035732729 568 69064011077123916039295328571528187704196149749483674420842932840539799562850365932616891807255823170037 569 93874593061775502603396896381317950431330295934992944466460108109370831347987706190330925638598025685980 570 127574561897761519399950034317038731809025789356766057626413837157092402697066808081247313258735708178186 571 173340493825594931633792284987161441301560365091276615620738622500224664475023793352601772466628022549709 572 235481111235102553434324926598663850450510644075226622314203628753579143582027983722168430933497401694350 573 319839723675586841324438819616971367257901696332650897596232407483485330524067017708718935081570593903940 574 434339353523578253786719062102176769187829453763378032941651281039971412514197000050583945775932781969559 575 589720991599203035210611622248709481819921137640237374597310233374984520707799836028420861921132838899219 576 800543240985813542415421571944265916335575407855710659846728194126391947803017046014671456231703650453800 577 1086535639548219367213669875341543808868559567562353273215661009920433787894936670329126474153085987695286 578 1474430489915453741042165118175801473358626235058014773362905887676033664097500048265011509948317829851017 579 2000441919633558821446971387671490327992401854397372607089083134565410013921727543912901936276237000655027 580 2713620292780906922199758552509608420313684425183738039629362550864192962846449183670907046497998763839779 581 3680390220651690198565770220219978888178608493441470148868532559712095841786716066002995927107862796970939 582 4990688756964846179580062684577996303496907709684646912711652064969866585990620857117273631039355374443431 583 6766266550075681997685053700138561663816033819597758972162580205933172024817871425073730482245128633034654 584 9171912125251049102778329211674137709477412740474842354485105290285498458598426650610657930061229051175515 585 12430626067427921919494105865081029462150695155105532012098050022033795128486159251406332335344175359343538 586 16844131428747510120766536095664307609690748343762694635804130370441685195276849898342665373610377839718443 587 22820592103287781306338365255600718691061004219721164109491072571309859924984055912292032424121778028167226 588 30912065801638700327460917990890733228031268288566912020657699700908329274219213382789470312330239899827844 589 41865101492493932164886208058359162177693309737572568970663830917800719810224292898029185636802168536312024 590 56689082848498361363785274247416521406136416910020884707816968737637375001305322470796215212827959745957615 591 76748525386130263586115536365094333104991624895952743648511585918253336125395747308070525490347227897621898 592 103887701951111991475062820834110280366891432719283554648344211552324304636782051160700048939534418215077533 593 140598890004133324887937852626212295209450462533441900842215766026169669037181422514847034445576784030213239 594 190249472404941891242441310857937794868295507453711533668967737538600869474193359373222977961862985507946520 595 257388422257917320737408146325823731320221965947835047298860323177681939312771467105837300379518139255318288 596 348159855734714636201600762116836980127240371742916159590892986894764848805456273687148879437927207606892482 597 470860954802207574880697384795260445693457457161048955729333710572490180294974935477902440536487466636965440 598 636694537397826998838082817251603575189538060687290686770515891741912292748879777105088409017895807153855518 599 860784001802381360179189062202919305743879076369212370689188065563213448864319331743901118632812836064411876 600 1163541899208202542005179970354654272320722770474971889929241657481903283558926799102106804616828340584705760 601 1572515016721290442452361431883632971070164712890520209880564214541872759950836785207580003234090329536394337 602 2124871484706487338508084799965105804080391153428393171795064045241011868820602359207751442611931283584062950 603 2870752714042128520218463857582026485168946073780546401773392713088734602562540227696186236390430027360753212 604 3877790166914854304664862873908307071318745666252019424036502069481226943476706850028342415573733161486444351 605 5237190689022412036657414986835369380295300042100348007642100510632597646372857289590996811539577945615537200 606 7071933794508598810532187673623549769896436739231057957212584069947943087715666045242500746920441402472428642 607 9547811951882575052132506674145076587096912881789472253972159383120637383181757439885572970078897891753701622 608 12888297531490665540329575461363880016538593675602218177353639778487145060335320913405261426540628294410316632 609 17394559251966072025292590567748606629851510860872383575402507081047803458271686222749034216911305327622702001 610 23472407539066190762706755378454215871248791779145868100403626235279433989096185927757936713221806507769799790 611 31668560958150480457850294710449007128184383405847808934855565376694513098899542166075182401795884200789753218 612 42719450523048091690445890345315030101415402780881151079133741187178138846215434335885802404700994287919924614 613 57616884867714906557299249086944953097554393097687691561408247712401815116300251370651568481547338839053283675 614 77696387793886912979918739396803423605358581071027494077050752867804793576786999645382478310917765947197042478 615 104756015355080448083908339584581942727817334764878079583890876194985901532499143953221760364380130410619388195 616 141216144848267226125233016160871518513987946758897888202687388695677657275392395333143797740539213820617362445 617 190334326144515215534248015991366033494412699898603532941006619428541650969693989353093376318276362372938788405 618 256494125586702837545477865791943820637510688387992786300024858646668399005707871363251074321671144585497125254 619 345593377193460589162457904522049985034387487263003818940792028125622890414164554089465920052953925845071647924 620 465565973419499331857243414950965647382567424515579581804924262741962079763560404695074799619207680239724421115 621 627083005019538356901506411645609136231351290511670446748565084704474521351789973804681093844242401164030114881 622 844494753409263240195756463707491576297931631667475854879948621756340199170003874052902073598847732694597488558 623 1137096051967776476756250946848446505182082889431251824725058663050910070054931485714706379740659711322135005534 624 1530825770949823603029707300320112811278145250725646940031415777128009181912703919901193556299040034360915176907 625 2060548966210729544169301009207723892015237911890710670688444886036084501541445972307575911852815854762420270965 626 2773121005138159407430088335087986798467375096692910554515340112466962499186658607711098324264278890742448034650 627 3731500903365559262787078617564079513561870475992675745005930353238568122121640152365463742765151035603294671243 628 5020272318138052383740749906115754984976377929390926455766834196559464830221421988531845156711010299686188861966 629 6753052657107738264932493216627186212890763319464162732836316238526187890896148439517223659703564372918567295924 630 9082434533454254912478525958673702839676418795138785521914985874907099070009503109831352333133156074638371589487 631 12213322830045767937013789849798350831640588492294953986155773922157372724918878954472405947889896827189488227287 632 16420824529175248425178849095207283997649170695504357780615392891075053021025581630775529542414176530203847544856 633 22074241355832109656997552010383322568091498305416652861733495091462677211481822086200362736602154218424953977950 634 29669242443420616717840552930271304109024537949376244951081555187191513819616232406644954694631122983200472797816 635 39870998463344518821330595649331378760640529150952619067516573851138383593936363246380431416140210034800693079533 636 53572003599470782083142609433966971936395433502816699486407332596494407451073576908478601856880625555806554780213 637 71969573508603740119996741855105912556672924756284561879795191206454291842078651739386830546431823243075690843765 638 96669699761241499292847493018305413501262912937519520203500678974826887601658750636628110397686695776606917713845 639 129826200988836142780401961381808614512811485094804060670871609116308478089091609599289557126100261075624940028589 640 174327139662997091469893811224307107146194253664056934377211223300800474457905402639998083639177355761819902661350 641 234044517871808623375527438089128331518026055306449130572746026395920189326124647270938761925703556397589810570196 642 314168683191528317230589166904637729985620359670252890099092526591966013220295403205308031535063241393362834578299 643 421656108392072283304978791156206170384886702456794922662869155574770386499072231188773523349143110677275979869633 644 565828896468954132363497383854630959684650290252261128703916258387794433705039351662774521951760861043967922771531 645 759177286129489630751154174934067890766227897081563840149388913919721092261521116580795103068857887810444163339772 646 1018433745451395296341595533138835208453335246224478288432370553111625296303230492686698557767378543474145130945449 647 1366010325016028652906624291906918008907508020551391680067767241623803614533990703782340408494168322530519824421751 648 1831921851614725162036554245872495632609989875557546125240616194905134285700910270085571045375100073472985586049908 649 2456358758706739435944529922886142665263658321618486199882986627226982347613990531186254575492579412890786473807185 650 3293128500284248510812559877504698853650388457354390157104537325220964695779346440621686232681115445040346613320393 651 4414258035056262236104841775337211151223814855927660014270480046955491936675771439268367571459150870979711724012807 652 5916148214401087915235788197942747031927285855485097118930772905975378222948571055719165870225257563369312900166770 653 7927802031668608643992542895463537215967829309703980051927103170770883035983392359980861996583909206585595264052827 654 10621824002442969182293673538368296296788007869866372288244696381035992326645575274321083509051949850476440572331145 655 14229121536486323227366079515183231711010817129983321665864898413437946632009447402744044853243337167740113325584903 656 19058551532099931935090871014933180272922352218628151683680289287927496648573993928550862717938517363430923639975199 657 25523171348768671945748635499631660219356516626766197217763543539513271667997459859086566468951121358949780597509436 658 34175309371361711442340193583499417293166807522327551272922607399212298408848117342086371719823471750864526427260489 659 45753410803000884573366131697261929497415184729848897046334251445499198430541389245465557085111047054244309416168419 660 61244603376653881220442076648222521211006452070843341119896850604712519463781334780258884376699164918157328542202701 661 81968244937375265655463843040190281480603214009122981541408279218710034102871033509255623900830037070053026248796118 662 109687473348165928495772194892899085429692389104158924340118860595612779207628586415790336908728661985118428763416705 663 146758120831056252431627059034053290409148743949858040887480607206066191897113055060760443583522641439193478351462391 664 196327480008307172316473742969667135445669322223438806467463839898423085057547140291065909494514096748686794904071234 665 262599568585173419850752761570460518444093638029644132742481993271968217677318408414509545009053572718861279460529576 666 351189090989994610748509580980929928236602598847837327738360593836062605497509108384157281566684322793868837624937163 667 469593679624819240071516449178765797006837256477265165407820593189753822295326477965796847832349385905549563839430265 668 627823853088600129451054928988043062481816487663080788408275295805818519437804515334007021203761357825897044148043764 669 839243233147586924902532809012597526938957232651360500382904756902532462843813728359551196260472899320184739465432010 670 1121689039647805455672321914228661050432283393148878116429949182699452807925376342986592156932960969023967514247705521 671 1498966130199865051322665631142393521689028805938024609709251354312164104499337958204987466639301145122588341325340220 672 2002838830799790652439340161121534846534354483373233370261122439919959927424065533368203693066515485318320929023162840 673 2675686010232502745881848162902544236351216860106186262413310357142778879621620376711682687813347804136731797014170068 674 3574039748472632039377009725627182358539169307409734987338883590243503084074200317730760384109206848080435655276450097 675 4773300933714149694241849332669187144384649636133390492106129986274222055372082787726471625863046222463512449889362513 676 6374022346779657920679449129542092365497681975607711703082894439597816255252505026243767612818937818828812861904603769 677 8510278998902453367587753456135093724132231505105106764988924174039821183912344980176017572818394216837448597805548445 678 11360817563435771034697282625687075322258578504083574121265609017738747948389710358003084917967627475843822655021617605 679 15163905353916769099205637445876999787575754489536638871923582813774260950610323715178519136542418544127197954139075274 680 20237103660500700263976457327809567199413944144350597982942988342204749931079236001266991520297004017575048368450428679 681 27003594581073595329446335191854375041082788138217191996556278355357040792151962421759893903764863209609902463141232837 682 36027228423856401350227178670486589786434731383309504712468866045292746792327298915336176161396981362993207054029312778 683 48059173457292961869249008444806581333177840048041417522254981203903840751879940728880397449427425857843485045608973578 684 64100000197074404401222363315643638478062437406186815363674920029161802060108259308464948602535094127238539917653875412 685 85482294649387586719683237344032570422265258911141678445534749158764896119298246324787727385436858681450043861513069954 686 113980573553070459865464788587313150778155016584477095508104862213746694735760843065939696051173158461940772162014822962 687 151957502575314639091176980124838994624921378696159957022123064896924705601857781858841987480206136305254482011937861472 688 202558380828293610033827551682573745778786069708888976739372232469255266574501028995035467494360256728843762380358004657 689 269969786414094651091334100002552336726737116740789194739480096244309730763896433951395551489693909115632346295507609807 690 359763502136521578274698862822760094515382722094449825355384480729344444367480420072803261147379501009979655803425795711 691 479353773479472802988365554088941199999250848673004220073284636545474035964748348790191674016299298330287037029178841174 692 638605159886452473409195995076623432509855109367712898749301422681797715927405406717702950270169117671501966964063931786 693 850640460250854321872333037452763549095832728330967396739837483724122962960265007856558376244328761822461482479123443125 694 1132914416013512916137610767413320760612554227097751237180268267177255478302638483224009080747169638987934370051790877494 695 1508640420858130972233641972782041666143981467695972303885839332104654363496232788034823459258663593580974300206027020052 696 2008686032413620243147454817014306170004892644837292723849815838159981718855574283980380621858366662909495303335522767755 697 2674090968211366331539589495162736281245219106541008219968467580461273951365001673344775326437339556863441583280352195134 698 3559411552332068525402447413576159868026953506514992973657426504904681676395810067631562327763827403470759538961478338932 699 4737162232565908489238742414959146047759386724090571947364839327557418020894420836223963575923874421128896326397389905448 700 6303713225347323652408218775460842447714685919577701702877812998352836274678223197810754028348880749841205887014030150157 701 8387120565619820537501093056310585390730642636888914470898423746939721432769066627481089747680863666884545624726659339536 702 11157520300518927057947450004922523849304723323242936501889384926986307429699169101465823307884058909100156559396570275638 703 14840924574505777794017761311837783416611972516109222363224676799281287677475621264509948022897859373271136801965255607790 704 19737530492259455364443044715470293620000713081595447129905422145051591784783645920848509641781416624763953605880684942741 705 26246014518269529938672437955998172060175987959864266229309574993732256120759083690685169044721012572972567166084609443940 706 34895764781050015866407594495426454134942184864275577625730532294909946300783566482816536992923571635150333591006625960098 707 46389638949252078747478776308327525616765461349701701807912729477023101259198307563794488675521342404738392407118053698160 708 61660677129377292636718901017823323279198921385940595910062978848528333240170882221092595476958739909814370380293592705217 709 81947313786513602461824441880766360613043588079409122974739144932374615372505375406385954832971888186619841761865105095709 710 108893109372631050850715230718163900466516070742146726199765532719376996759399965658309690756920023715030732929932536169002 711 144678977017531577081054778660299985331507610260879263921566165447344490478811181522446879486211289162377225586818609801650 712 192198468018484286853233470501574932110232009512674267387311716404437512369659002573680770555988071420392707480674709014817 713 255290106317998071058599851603927441545279746421745309429469085596956134341958794323544126576054197977275054839938553365763 714 339045297143229188982101617181630473188726843993275578941397619083177352836834761424001788847177174593368566750609803316470 715 450216337514514709948640934302084621124712982687901271003926957913143491700269708655703928562001274528848252587119302062625 716 597756998135922526981753724495374664134403649699004812507910405368479785211834902974538318142360274665804532730567703833597 717 793538655248765996722204427930032094096343309652975039320420628190778852066070356467830362858416163079917168414297641976601 718 1053298852283350379617024582701262617906760234053114957464589844097720508667718411215997320910135539706410232196222781381008 719 1397897559581639369131787014185642316722917102993966963528982814118834177785660958855818078653337259886332918066536663432971 720 1854980721412571753972651653012344278487760285511471039581363255876081633411497706913855163713497967138981669601374160003598 721 2461182835576954632732398792710926837733712000594619056474750516605225302731647220491522548661698365915803151020445141065619 722 3265042838328291344664501204942407861050760381782808503298866223157192702233687199342110631288787171616688990373102035414702 723 4330863775817404799058599379558690263255316113133408684556413752827255888666086463712064115997153245704971387545829982459543 724 5743821061125870423091150355210825743177532151222023712404866334064496571317199231419245162350226221260225949037106212571222 725 7616722312816263349951800074118829863979031577089113947062432896402802472448175747192370971898396320381565078016165574664028 726 10098951579488202990726914119530051411766284974610595009190555586028484521467445191654261080319635896023736464126609478925313 727 13388302223475992476670120424620774805588612708467015988957513892541724233656349529530420020273380960296480181332373663425517 728 17746629325776399859770360432451507540669218236552711966494476840615769820221870351781600113569016010460213035061178788532632 729 23520551758358834593675857542798289166233984367720214484443554213680228104804662086676065247665275996779192711394930281612406 730 31168829373654737504339554627069237326571092476265606524260540631332769421829274667474889970733283575959705903058843159961649 731 41298562842436575483543989413187225615843463174157429416883448138871471308667220013146097134728844328886201215198034774136471 732 54713053016988691857148217854502454588917703333530392820020409934228438209382947176557002980552059210645876362735303169687783 733 72475066892925608912998343773077415190235786446112094323656734243388746941106627710580350516271780317842215021921577085994357 734 95990458674111327539923719965575393045978475563428126848642390748634011417596727865700391502026999532718440414313496965144689 735 127118680609346489822495381721453318398411721887503217842704857861712650562468054437785550553996171009728637916179297821018154 736 168318811046497829802535012502430573282481448406467445659232064287374975340853237809113299402968221551817180277374187354684250 737 222842489701542691510050994969962359443795491274237642107980830276505147255456327028490976213400795339293894401182534463392591 738 294988794012806679047127617407021143865560382952997452045836399327646409870263841943298615956372309820365022549292887330521641 739 390440898823992324779582127195379938064296161536020103091506779689045349798449428189796718138539795565924476764883403274470743 740 516710703705230197677958319104856257294001623403410973590884685523644833737461914990549293367470580091673887703088142034530355 741 683725976561834481717980962559222629262140433103589398412349571922787122811480334885973467758968579514125683979927085918305484 742 904605594490938566457521086575115849200679741288170003279527188987613902573053954100650509334006590461727614457232797937829879 743 1196683006597806636849880495258467672660134301289800213494858442163629331649571111970370810952102772404238641052169596709307001 744 1582857223491727312321550787832844284600801687359539046273435668817859211843703312903871854338700414099216342563943661171970980 745 2093375914776571213409124606956499621193448377257515457886415493202959190799216050886239793110644275793753700241705046830135767 746 2768188522682710409119243819695644957786049566327811052326530418609031107933605648292900040937064888118457882542187145517226343 747 3660051207742039211964885132591057191286197843238582162558492697589665038784230984409486280786889949832741185285417714463853883 748 4838623321868583585381127738530682749777542460901396285869689077625160964790502140551295600616778823941760886015984979969900471 749 6395871339528774033742573440297910723187702482433831574586101232097404119413374252553699421632750633268246850192650725156403867 750 8453196637007185957199106199620809311508098252345769746067729669016627968603997125345721028403007864021642096701669417935479498 751 11170835824782049334258987350757629245611192995530682965314051873217406770691581169279825987003980231060527366372730249488973323 752 14760256596441214467043290455543751100412003837687775717818524915908642619839967307367431427783078691021512085963839085112105232 753 19500501591156776122754773533727351998900003610844247766104605468593724738548962495160837973203128856962880714470478907195572958 754 25759734910833748362906978640489998620941326462710345246206801083697658685078068979117260809767144255836898333545427558462345901 755 34023643866413129060404786879118025007390845475130699044243416107256402995398905217204077592251758225549613723589125624550955261 756 44932872202895892408453108675795029710252484398283850283607340975723641208309120792353677612420588708713941762697448818571955358 757 59332350560500408827494802061408042177032850519785125743396332448534340215867463811141679300545167666654931061348960962691274374 758 78336297095553316142200458219568641965376436043445390258688599437094337891098381798065935336301440522841115337562405810633389723 759 103413855325347721432351495231144564011184201124122652101558240664646377424061685417592867526755251914741338172728748105879288966 760 136501907003004738984841689668934054158182366691089155032061555185749688767619879050285854697716802719417917345350563093787759724 761 180153664762016182910865894012275991579104315333902907535842491113105771191681538199891677958814906533899485104372794936871332830 762 237734367923288853550620410845154989713032132913093169208483941824116106568785162284875089380016673767959263588604459267649257887 763 313678980343049800588877702174742922727362895766790967645163678868577254467936680414511936259016850736884647081742403331154437732 764 413831492499881641056834511253185522987321837841558912019972036127152151176433228975025653728884152682628833955540847876677777708 765 545891612423141196600532173843040598477261649387193499054515384622355329047480665355430868649955115152696462094056627643033623239 766 720002761750423739928111032687753486324318391063941711494389852810675580182214857204469085564111890470788193137203719316717166995 767 949525979255663493664250557788330924257521514204809614717967517623985197181684106156428837929752520576232205102310522928955094798 768 1252058385685784162239714059653334344782334468183024764140197143413864763321234934571322157877408802267987306683152876206796390754 769 1650773325128540704337971232194105422115424416737257853436461865325563061338438291820335506901015191697223231466550414828250182218 770 2176183567033167877703972811443617335025531966473895795013147151818346732226534849539633484681161412508315757809889718176606876612 771 2868460832270560527277402544760769542795249018315963001137711260629901343784417370297453350392262220391364668152434226805716644958 772 3780486799838566249377673074023859250348741329363842765979204270227094168963599966634102962712314944254857842041611385071019403059 773 4981865777418458017342814965516660003884698036553390605346936847491688237442432132662650193896726432983059357704926763593955772289 774 6564201493954616744966122093651078349157419877905093180474150560860864291171395511765599464110888776619351835475771154332870409344 775 8648035412825669739669598334245303983275843303106167422056603669464295319685233089783309167114567676555879410994088650618995624632 776 11391968596755512648097525029402592149024341632862095486398520134846066058236700648720127378267253073392268482529083824604246799039 777 15004652861818113561777788563185845592983515250008367471357767727478619752769798700118976980153598865236951801503987599061151062615 778 19760551807705541550512672342123362990298400902011143463799423613961817036750953351182401344470808734988915032714259582904425086902 779 26020654423984932527283420289906339393524479469384353884227646138995854325125278665041928233926196066335856922742447565399041712588 780 34259694168206992601147829862865931890448963713668101012397067011013903362061637101117044107748906175288911496225058450004215760523 781 45101912360368779543890220253922854678399371692811672606931093810026140460164177522955449681756905682953656100255080402048362638937 782 59368042285713526471589694306696012776361980314813291126983038821316850561534914126940890689781011399136110336676832616589948868562 783 78137027024103266847108294870385413699052037288284697107849854117171201242102490034615049032039855628473907578553559988579783828704 784 102827081548329805954901430857207382679589337252042367759682549506824811810877262053270563260552072496047318155776672625028791537353 785 135302149224141804774779776735139584625506784721093126363393318120048456255039149805780001415350496288490632418867031722654924259562 786 178011691370273798214655958549512625940139095021273082346042240112904505554825284077420489263557105507860939075142432562380975045956 787 234174224464422650426421773163439321058247489059463427861799277204489891000005403001613342125926100820251711561599174828044209817950 788 308018267514017904030588651577547682944649998454239706573352915141348469705577204951566950697875510706858029019861064912238169235388 789 405098618782638737491640220499417765490700174410953482227428225641882767134897813587483878362076442862758823631897007785612440670567 790 532711463595703545627949011852941795228492580536951830215159296420635868335904973439714796322869122439459221170336943476584437821488 791 700439130341070046797114352497238595032359403740824943905786626080455894568224734780492549573605734641450420287574926650136029788150 792 920864902287545052588138295757982736215148120255300408961799368556458799171396420143495525120605142734291413366797202208082422522226 793 1210510858400083343651082143032251170146060610306878405898765190766128270174495445397989748471316220372625238855332713458035342401418 794 1591068185029156461447468366810854711993330393195532242768371620768588538007557136376644836294810115493398558435193910882763291024486 795 2091010974626815271809606335370455495825624695577909268375622528546683334238631682881613467527987672814660887127770827288744631698479 796 2747712792227287774715529994667742392866654559028844963756256837315508763202220591889722714544723661963491345320350525483547031881334 797 3610222315813248183061216542682895369989600528069263962676472029111779791884208291890273764838420748062455397931118691200793083238246 798 4742902845030621459678039107122966804922688135840650583394086586049339416098541797487029056703807730760090957793842641392471671787884 799 6230203981648701647499621095767440350813892717426650595325918813048409910870366926526074895049544588229596051436492749621183223376958 800 8182916931760588730048644955434044656637362748569479902394966187664494189243295062787405158399299051963001968648699719344367664446711 801 10746373761299265283276666711359664693761078076229752121920924811085841070837438430456884989193441338640346541991875968274394980444431 802 14111193455856240703042609314230983607306644081701425633116374379889817368760866021688647922645874676107002642467241995972384366384420 803 18527364205713924510094885321766535606361005280918953126427985512482598294065368617424290441524463093117053542320423906512697640430857 804 24322695518716580136748647303890551795540642349202800260060929174082754816477462068726083833457232483319983889961274446117092595477079 805 31926993315186690980732032416021995401546910659804796718106114087821908264377634358632245348360519013294413640949933192043927428597577 806 41903729312580858608461411407548145976682561093780918431777889219912778807578574425094150030845044781262246764612812093102518884147664 807 54991523059763260577022976505006353540221921750198484601597071707872069888303925058567280534335701218451388045173927652817451951415605 808 72158470775776014491747847139866647489398743308634154916047463055462573531532033024323234380673850362016773074168325944201667990720783 809 94673291205328205884612026825744448520031193337210350905192930365344597518328188890313514173530174982540036877311302577440759646162717 810 124198483363754729186347376201929888822208526448777039876607168955043544496819800266153617636721418219433873901383276278986970905284361 811 162912292143603609226426042344124132330398398651111080942431017967570153467183923047977135026115697235183031356686592870872720126454815 812 213668371976748928970144057406590621602995233794879226075970044195234936167140316121194011233082550372915385144280716574308413280557253 813 280204776109611101862930007775291770535343297878200605146117405236558063487956783749543567493056626937637155511448110256004834725973961 814 367417478634897063316344492907004168152084334816545086961573525165932901521598432220652179533712152087223293536413481566109312788494791 815 481718314398135280981564384081831319658267612074551137316211505491935396909916634630324578086477661743573849883696820546842210023534639 816 631503337443802774936267764072644071674871875114990254433495972336397654719505140236272262000672439299926177527302815424122055676244749 817 827765589323834176706996233483314413035872017018358988020171845443850010520993888654008101768415162381584491638131808764923879506841583 818 1084896712196566899534624489458222824943828211620098975208443371467609819611152343781452246886659487030074708360849030693660491627810853 819 1421735484688477495289972796145422890377309913684762688244692834095333626486233388090199632812274113846073509399017611854766327180160709 820 1862939184123031100670845939689990359669005732527145694832599891425176790920552805009363882911269895559838079984983390396469591319650350 821 2440776963291256988005747331566280162703597345931888656956590325014373943958419091575617233488158435914074037691559174437487450127930822 822 3197474842607964039644597785242666354809594043997708165347706197441228170541558325418839495635710829606153132283475003678742688415685471 823 4188281635966216825701835668766289737687180292608268828321755548528157858679807211327438663650538951138216903717590065721317037709602783 824 5485476997638327671666395664986860762511115046966730939976415047915280099580936895765055811385575285086821990422404838796579745753354042 825 7183610494539192296047226560650412331987937002549112777175231656903599861380452773168007545618273835992753810717417630011636562922967632 826 9406349027605609904526080805460103903238013636519650642657691389626135050647675005489754132688196677512868079009790643597954555638375717 827 12315425332701027418183811452036649649554401378593604931733145069013581439372858286902347591543834174094126308514096942477297642595013141 828 16122330949748819738866159298920253387565357036891086816796192968161333233088296036471963656376643129451673414755290285083768935314499069 829 21103593641313244944253522111132522830434474550093774673701710130942538117962097956388830063629686209526454660586036602655533425649007396 830 27620735833585249694022567818878533815378433214260659857444879134501250994895957792212309223009380684547437596726339486069765407555634913 831 36146345396985737754580174658941195415643537765250621950846847111862086132314245971734956372490463257353809701955030009499449970750213965 832 47298126906762458264057351794670447900528176466365753979354833519558866429876345196934281479853754526754898708246829901999973276112125144 833 61883371224062028352783944915377041420409981075392654942943007004207986312380409654685432149728750924066678389948364821586625157350761247 834 80957024575096557643872171053328337193769405836252502411897823185735289145286976089753573803206228110870995576503617864808877059497705327 835 105897507492912009171245532445512811012109404467429048280987770518991530506585879002532325300791586090674334692092635088101623091622782539 836 138505698264808390964576681231418181107361687850718461084639361579080843286530235820554124061262736219277878603509857631541277411727094664 837 181134143640436554210399552934242629931714781707797271790131307617131597554632578132930655648903730329297213111020671181534236774757081596 838 236855708954354256847139486785326966609059681138055987875335828630658462287535025117154552581795659343153682316778723771752674396891090231 839 309683681182327413205876751154069300121327075467688805191896255784372428361399376269574296831647517423611833439743488052382394105504874557 840 404858991011784513661410934569663188271600738328371963783086276357902914248693026129607861886159294550103809166229870487070628742625007486 841 529224979513147990204697374456792203455430132931276558166104662388175876133984635478923758344133481478430440221740036617729543527275065739 842 691716339312070276649546101836808749912051853074364098544046943008895001885768925768241106135994066163215113715937836075937485970940970403 843 903996942885693906985528882578121476704609260346245566228981699925468567494558312730198605674182005845212235905370581392879828689778581433 844 1181291804759935970428901322405943444403266505391502943665138582259160889602242535830057216896189944164002563163064873179125189575055159315 845 1543472145054864033996053883490788048460529440162075187772005322805321524366689337397042540440881812152646046905229054668676034586201326125 846 2016470399137009055359738008885967500015196791168904312049999476247671340536779024867701381734735611492355914539857358420544407213035232121 847 2634125299072743487700672606831790944824907077509247050051500768157422840687383652395549536822696744695628692618443213534043824999962290084 848 3440587480252901542026807518135526215775914112027256116221628594139075029080811664540295239661632489575110570632672343469005063196638388318 849 4493455550494257550733925325683073776014203768326488344176297639520365113151585386900493752752426792310731353284525775640670798809258135240 850 5867863984902315497590073155572112069971585712707801434997040463173382247445474130558827585776356586270051221713654048602287590797268851985 851 7661811146946682990611558458385388602143542895304713192833505933477801839809068707235131134572777556759319167194544196133533645911508787374 852 10003102898963411106982100423489060524876515847044605369247531701470156585784634968304146836558335502824835523970817002248433574961624743136 853 13058400694267888286779848018271008366133922493897986001821538981092624715055210785233739642760224829486237663787448799655784886528881760610 854 17045010715984102149045703728386217084087416597896308089682749137019790104548905116084568961632881653827056437655346868002745406573611833577 855 22246242754437883688078574568309336719376627888912731391001730103413127424974345898135320388594090427011854004737925134671580885272917595569 856 29031417596716871676491803338567585316675377347876213088532052776087820676863321623226794276662089051732172871690706052229279521154573825900 857 37881926993380041147537986062464180796038004536941066097943389506058231217425018529669624138684653182253997500389743465184400629599196958560 858 49425173594030370618157656401164672443465455239255919826000849064152154284483441250085888762068522467327683491490588923948196032817914192722 859 64478768756952822013021483327067545307235168018481600025576321754646359439712465941455772446745758090718370693059186552912045290884831161764 860 84108082416717817339207954753843131220419239334242619603762999013861046100426257375676027464837603804207938548972128983292291644937091236116 861 109701170484943144562093010428174121095634489323441922210560592945423745032335544997078294400376834063456644695607335033243682699831107331082 862 143066316695067757183287850416007379729333962828229656578394570376329659997897326680847856123121731781710118452865074429681789035440433123008 863 186559000576789609700743382856881278697180512857060058282922786726576257883946745887154022778757755992556143254715213032611993505499909246512 864 243247151265247697763297977043213606033855863304848184097433407189254409752434327086299345286760704052971858343209076899091944406331990310460 865 317126208580844044892180849718416268958052590730521683073178697898699315614900157352107552399288821058982989161984740329664548196891020180412 866 413398973754471307998188844276274408584881927572136931114746436908287684105221997092646434845221399762281680093063298263951929791965258199890 867 538839729109972103967714196364841196062706994229772478496530408916769404401180707474996756970758200306668646372753625260153385098768800614870 868 702267952179502480277669058568629154364190689438503535720820616515191266724680908618938715056863341535199963259443897148399827625691073043497 869 915164544171167215873497402862582984890583807722121602230566681510771446183144681651551468452417205347899429942249877167218956044305296495500 870 1192473363512510887694072637526381890174471694053292790367651366629154815064404137158593134865967836937250781460541575806045633935111293139965 871 1553643675620195759308216962628568215279483400427035416319073693441099170868482515753317952436459253975392978287641693773637853640794517849322 872 2023985789152330586916637186951020862573326660209769381593993390684024451221219435802170578575438867684725575026550507948052455688650630742703 873 2636433782069916312880415004964050646634108100448125849888311996871220427652340024965396208671275932319092776709678540545945765702961736653818 874 3433837325356395551218884097865509444010835742862999827800242202393817118430056513818662518439845570250049292372133474499036560543057262377014 875 4471941100625318469738561455620157561739093247188254497125696311354751921654783327125707361318470674350767719349268929232810611829854841728962 876 5823257700984334012708877340725641465775119241497560330660233018081090322361925054325775226784738433024123633288692428810690021971145892388838 877 7582101423311577878871160232992048416502106885354552793978048016509887264550026726805781860477177645560263172170550588645728259305204399410861 878 9871130248647171078673988140348241754493334594069047663230783264081315637495844734816543927678416160125158182063409701022553529102400951691690 879 12849846981182150177212462007053165980569700741626035188231424943734054390351543997349722935762870063858377766050645179667553979918491619771090 880 16725645126501834527663446002814896953559510577904823599806416665226531174359450572161730571967852394114804147250190236878216137715007937074808 881 21768159735363605789943034893556228257387131627777311274438923532508120559300245914869538434975556239345959371421139381375508399218942800401272 882 28327910152571505242859870173574870190138233479776424538755329191198837661880387186975277517516443087998634784078560056664873762952354781226992 883 36860515700490657796196195080369595273645447846738030679897862447772262602267462638092946405260378179935744286883952586354066988675217649283066 884 47958146999990868481737753966397926122885796954071823741476994402419670313542314515481777593723399654992781491225872774447485774751124071332887 885 62390370653200750115996518933787508714828321922511227563091520022133286219966083782864900714418363318271347068880021756327582184866080661570518 886 81157187300893458361963909159188098522896649352824935943026824807948836686772759855794072116956892577148911971080041683774050020635563911060564 887 105557895953807062959562686028205881735157889323101367729121576361522954548482883021626144218410045553880470775071003156626551484470690310196884 888 137280497923113140052188284910083998681347394728190431248313676584048840574423105095242476042061773714596199261296786358021926299036231214058416 889 178517754438705291049535555989404345845274713753687507430670966322601199728099067560660602296777750022853741108035979083650341542946689177310714 890 232117828776282621648827712279452320926838090032340231379798724380686452238204196196714452145229106496050437233764287247281293431522831038068468 891 301779798524936444636066389879972137908939051043630220865002163878431418815441076029257551847871320900269165088946724973031090578384776544819027 892 392307377253844154759419743087306797743613637218174521128278106593272674850717254287311999303976888100167370315042765656123722283153274600186952 893 509938141919571184256721589421567174552295403791186524976851717230591686246302572638440804646434177372080209079442865457377005781290714231226290 894 662770692748708872656168912902859104892098378000928101150706177908466735213403024687977688202481722112712245601328952489530064006200155498156832 895 861318819441924315989791785321763723523538200954625917694704107282814440820759080669591861414831838113670413424922687139207442916069760941971343 896 1119230363451548518216770799512282572596055393664861852623852405571603831962538572605079721515873565023111039557728655350185792424538189475028569 897 1454219627432072529459258734632509617830908485958882794206898467034064908998962130239419389308383132465287661883511733644047057603119146127297863 898 1889276646613201114372201467321278310826353656979413938297115528635700238494415318528191787770229316999718198479022492007727888382264097873584072 899 2454235370503433392401488720847977368095093039193793659012082229807047365765661007025049201842206474326588989122906133272850956495502529522319877 900 3187807074092876003614966800304340255401910256501944199328574529248318280266160927952856294322097833972870991388858029794642818905672460636555326 901 4140216747912859531451390835193277036549568922237237291034537308115205154694377357467895287076959092930821548586190778696334187913549665107104303 902 5376620928520603767110316846902646393342170234613535191631097249121336887435197309585009392906681090017938673253858196050027938107061741868412525 903 6981538140128530525331806649873429544460898860966408865088490718530617602826493646049856356489099741768708193933588453086030844047317740825798111 904 9064591383438416113656760565093668744455211093304530925355555612891040085343198739423599640885487859571897197860229409446649605100987678794259171 905 11767950467048588530706820418277733108323422731531287525358229865938036873985633647363352976396525767750776021633737222298229211506968460376154015 906 15275976393376874082257780300433063764715115465180662274462180511598617592628062460819743590665083122367597036597955998815591586111060023419877471 907 19827718080556141517473912929213716544909835337387769876694180312195946734313374428620608057885985399379725287944620027264922317247373954087173833 908 25733103387815686624197072371777566934950660646367910166195739359653948152767938164927712396785502868478169624108545063680190366794713178571665859 909 33393914442990839736291449016032533052545600073563602849932242639260988764192643717500321122137144795864818087900725764431961739785518145680636953 910 43330958287870416507054921785990826647216893875389682060350862575300298416803564838447982099287295804116113205100593125197917099325362648083468425 911 56219259163700232426267315440047314842949663763139726701302180900407986933822991663919284189145013980059396403927904079719138440779357894224067969 912 72933636155188290965005768062120003825153502810505258105106340528998264257505285503884271670282034886182867530219881781339003316059097176494530247 913 94607725028497992108043936694810200278299055025814063644535512416327077180690971371439083850465448877334000423125192357997757660446691364521969728 914 122710402381117098754834055715172782234394826084778981842425941909406833809930704654837738641383083235649878338543555404056219707664933888016820887 915 159144733183918732056890817111864132261405541754254243905042594970226784693912394230119739647139230154193370868482346427630364164229449657918327412 916 206376067100329430499006551577110451672416580925516800229202680125133062182186129208898663296039060810574016756999162045494368367797893332801185544 917 267597853873629997021651193232524840465916270880793732004574727949138411155644651576440422514995963145323081172273070629807733714033883153338996159 918 346946263435114481662380626178466936991440916104321734622604907318409321589370596126180628394922777671102098087865818434306342498977823456723160693 919 449777947822972805462784719540701244073402552690349811907742946273740339336840734553781180184299916109925374169333453170119662171884143879262651999 920 583029486135494353438598744847692376649289920648458980245636447873817701689832252448081664604404715756565705401489904174062275582819065095891602448 921 755682487432775051085133463977202944346713481930814086946621466627054344431462164015503509590095561314442288562913606934676293252651742847183701367 922 979365350476613245156158809945375560318041088981278555271527176269944168246639246029160029418052147859237350286049048296271678378613811478521189593 923 1269131756057477200400303687779279887530699257602436201715328251205616271068096540383243983219789140305299662956260475176871134472112610457050765397 924 1644467698512018099362076341595695524459207494656962417769852728322465683862994529960767182153422972557731022920802165374668644657749752594690795062 925 2130594019674448053001522729674326910574938261527945329439233571532218925686086680507536125802017673226626105168364960094638631846194415930702757878 926 2760150992944732889892044423184944413135536373807300165918719052160622487069308262769740132448478378262482030001006961838935446275066685505897984295 927 3575376803711072259416684479046790026673968704328583950273090174085803340971606344827554235711604306367857563323654382000005659220888139163553503461 928 4630924455962394334977071266236752911376417989518002677280052482728646277705509714918711265966399438985900402369062685961834095051058499960374700577 929 5997503845389605206390901727330872334872532700875349454186442360984266596881139811391772950242706181554515770681292641785130037859033363584116749505 930 7766590262002616323018632687560248269152150596681215394944294537755067015367913145286749562808225654472065849205397401235327987933300199181719651302 931 10056510986488047053138432357042775546701675333442201403853111053959426638010554562338169205341853453118572259801833342476299698113309713879417388751 932 13020312563518789976882156858490759441323296759311082372879189275059649246817379810004734582193830526655619492368728067599610595586324355258221454644 933 16855928711369940866001731017838162059717057063903798695449629254170737438260002558968751354919878280685341415953593279999480664330951086061760647744 934 21819320377385347908238976608332919696227334273883630936826792550617093680747618777360496253367069176763286298972136231658727865710381953308328389681 935 28241455070080060115017309329949105142870564719615514321252599246438835678235741112305965302910974667919202009805074417217913061190004739725624806328 936 36550245119227568276994300062254732419174765551573149883064813841007388118212591225700414002233416313542356142473931605265284360085710974894838516903 937 47298890410851374603692423455756568309728334212022721670854632359849683865436198379608293365561206614075459037648918850654922570435299270591130205739 938 61202491751004911321123540280582848612491210608290918799354166656189502436523676556063463243378041788728526997988880691118143425884341110282282744743 939 79185343725502345247955049006903873741245437547780015701264058702294688474512336603783588861344187761907762760304835598859899591373799664262650056728 940 102442016243609915054230591636673714676305002911558395178263003689007548591716313281506355871308031925265962796493117615042701541715395666926595627965 941 132516237384487461509149932212123724299927258980433095387639862313271259777662998313972533811772645451321551177320730954985287888778332085573887516269 942 171402755752182987525801004229047892564432455159834122492446036591342164744054714909602605095435149158295155869712250139073954195742192354630655993205 943 221678863918983102781305401620307646853408884755849599645273340578561743636374092484109947086784772300763523667559688562901760483342913558592704939318 944 286674203733810398700244699100781508203958454759449289829477254429103489962373589044170657508755234311724014841811094195858889340084367105414424050336 945 370689975038004673001791186795172937831748459920895091536397526774469434468985917779705379782521101770865072496154106293182256060372236605074719153903 946 479281894379464816002002111322266587928348657613734953167471380815910606711982133642680152061685282722664577944418723456193498704991302791728607170586 947 619625408638527021922008657908365249254314670498732012287801847053378728860742210880264947073647205310499089341199204061200630162658397314695226809720 948 800987029952684921070565319078024980351959885868153171394383270105369615551853284108732538213565980479299830292135646960906708034114404791288512681212 949 1035332570229826673726420794404575729396109835863534448713416360988047533254912019423257262105256174746184512048160036310676180905847585163942223972268 950 1338111963473881172942162239037417834626706783012100709380470394620614941469811227365019915266475270232327932636513436218665946143113869266755298821178 951 1729271848563035729237645427732192787192085021172043209667111875232977076020069224542535826289207750892997560036674271603281409472575901540672596274194 952 2234561886658493199148120739104115408275779188712504267200522392224276865088688071347588693295452136585708357979228899255334944997006831144934679597106 953 2887219861775572916480936944947788772386631105468164727447977376760187164338714250840239683990676056376077976239410863657341961591104564992164705533530 954 3730145193196865031505419051538997449350358726523360788004165716834848537055641318876663939727549340738062562555132825100710315216322761486634881281950 955 4818702157091541847914344974851146105352166268192773581454763540180934076692199981346085616792888273331764941467351980788720046617314868471483185118486 956 6224334917422002423776187601522485210619965109918705148767486997386572035775538103367489404596093606398867284943252239516010160733636270968408741746944 957 8039229026530447109898453130873084869316248095550335145676485181283572509000792145152165983363891817881827075516625027492414632949821779181722432981159 958 10382321762499281117337026463901811728855658155565519799347367755563560816637590187455666180450655662382289332228692238276981325244457043541031195711552 959 13407050871335065781994130057910055158140545677204651779918361788026267579573730589544752217824046759833770390578890090291947496010335580135513369929304 960 17311343590806543984446957347389869468328765986864380328247733185609305405647214990116714481939308723770291002464153812743915163379502204843791166980831 961 22350492451852396366423108219008953138520365155542105563539717849257182619805340303546866718264814665432168855448928442377126526733336461917729247770945 962 28853750576752076591037869182598104018108726118526766183393093798900015965412916769659978361879841827216395487759222098699157628956579490769682179366510 963 37245718949010574700345309180511332219622824856507059735813552370433693130874838669354904578789819084051446504040580213226253692538016493448234758119298 964 48073906799947719426397850736337383932846262617956683621826113849841186914876270743142950825154367223101419748716584262720379499610758696134920320949673 965 62044243588387535607262730420610721738710059441822310136033883912218703510731924934933175919189050065903020051246052269349951793018048008494534740417380 966 80066832491836681542849392753241151476725773992270087098762226287266539376756055458900005061252983562412839856635049793732858437506953913806801108884094 967 103314893550167827661953037062831484732207149412018475950526302904991798838704665051588332887676566255720242667004420540332379298096639704448062719581636 968 133300691713565930656975212781354664224868102531524756624739520989415963960022714795081315958556163930242264932318598019110125805852012593867549993907920 969 171973335084225843414768736721334537686930028921202009030368763253751242041146410369116992340516943613879261385117849274589878588531350742523085783002804 970 221844731177941225164038747228647605755062367853242810432514701463424690560788453500939199223734529348561822926545456872883235553124653291057366011033876 971 286151793518702311804882004656040790854211835586784702659665475145577762748586455347175523462758961615968879186783841778726613084062698400836927955346082 972 369065312205170570045846741701777160944516943109019343425861942061487954020795500990691954108896365344944148318135059053965832707013257848322294648593403 973 475958888165327158066256050039262451380555509835764917545466603432201240250122220102902164002703254136850707344332458190470759285132406600326319971522447 974 613755171449228085035123811296802270019493979660691659062795162738238339855073384752452817440186649540959684328081154490705514118314558626001932463230352 975 791371583477139255218996609651882850503776374024500125509387481384472016776995541611935882517723980901050648203062996115519821779087712062645341470933529 976 1020294055210305500947667921374702785026067814372647060842112287083916280154214121949469136207773971068495966683098644828060589363634481504537858568136310 977 1315315481239801044189723275338418213009304759987656744519245674594288266121354377735929227372423927290186863836924170605683057856225086507665959045104818 978 1695486091710645998704242836628492696925121306385006462782046695962640811090515091362693113276887848073384258969574707584195113314489830270303104064271544 979 2185336445672587133042234363420674057241031269419987452380263202759470202596635047480349484556054259517965219717412107894487684551582280715083999399253645 980 2816451106255902344619241443160705430491326133747073539149816143435214052673336957129543235957418937763525645761745295538857197407548042577696937565962965 981 3629493367912471096281888781163579529904160714886197253813508134167099091487217322393168466328744683988788385245720014498527969457470844518832590548594051 982 4676810081733206418066558592504773688940173593220669735967523826750698484860395716673426432501268799194612382925691992775001854686741133382582548877390530 983 6025782476318014756061151996566882312056456837289857836331226666912184947311616183820186521485060569695050882973034019574570718806257191667251194956154315 984 7763136230218978174347650892828263334524337862803233138741053613492597376544330422555189632554255914549100903852785141471926895093557213608252807028366994 985 10000484901767697209194283210381464616132323746291442348581878194317213389578153762691475505288974653059813550050204426103285805265566250895069512450654662 986 12881459007409506275060878535412933217684604807301919413708327596458834195976612966573740148239396966257209589646181350178361614543155499677379401254265642 987 16590873480542662731840843768398508835624855599217547041328498067800352079711256432726742516049060720290365416917137141510179514082911412022272475303126015 988 21366515273588925835878934197697988980537598971555505720335690746730254100575460158125684982980603656019423603447243176205030242242528319557426841336359976 989 27514298599417035230694554433023082492954830516986446162833409635996288953370470130625485628049856600955174125412343554651682449503088000612562965174019410 990 35427748173443841982935603698394696724091648603881736880182137962972916002617728406634384135236876087633578065890334604299048562909065396118099005267888516 991 45613044189869831874076147858907818006028245980840782687947467467630620524191560239347980142875868412511962034394570847432709035794167126868819574498790121 992 58721213811156008023852898726908788379336088844579614222312389247360242200215343771746767291211343374902062034151657308844589955735978153214195484912605257 993 75589504706997566259085787293716487864226808242863431879139307224835508033947156526104474445212470881863054613004167469652039169995679768379220435820722317 994 97294554900786289066592695203274380951520684757787750800862240876603178650317969186807764679787530549502048349340075533148068284978690340644824085286215067 995 125220716161066492385013351642816522702168422689047912918645335939753297957449523445796429697436255905672639666227950650761011703897155698876323503039244945 996 161147841893509043492845415582235500655222760232766642253164002409739050081565011796213639071881823364576811535367613077990484912745224984970023046093666593 997 207364074710108518182886281346417932550905356306016478766298246116179203138179062880770246160434004785929347195647294970247097538717441941536990534932395347 998 266810740006729285493082839068612164414775835307023410825806953368333865690330833177760486971880849088109101291561351646307143239749837215330126325515440951 999 343268468317122439081476585689527718828144070184547936859742593431945550732937143840692573403014848179257360777894383164572575339837005356811708053977844061 1000 441596256648979672776266055728951789891494299738538180803456451199574746221405294497978915007104596172233816297623243193477948966820126046388762909676610305