1 1 2 3 3 11 4 13 5 43 6 57 7 171 8 205 9 241 10 683 11 993 12 2731 13 3277 14 3641 15 4033 16 10923 17 16257 18 43691 19 52429 20 61681 21 65281 22 174763 23 233017 24 261633 25 699051 26 838861 27 1016801 28 1047553 29 2796203 30 4192257 31 11184811 32 13421773 33 14913081 34 15790321 35 16519105 36 16773121 37 44739243 38 67100673 39 178956971 40 214748365 41 266354561 42 268419073 43 715827883 44 954437177 45 1041204193 46 1073709057 47 2863311531 48 3435973837 49 4042322161 50 4278255361 51 4294901761 52 11453246123 53 17179738113 54 45812984491 55 54975581389 56 61083979321 57 67662254017 58 68585520641 59 68719214593 60 183251937963 61 274877382657 62 733007751851 63 879609302221 64 1034834473201 65 1066193093601 66 1098438933505 67 1099510579201 68 2932031007403 69 3909374676537 70 4363953127297 71 4398044413953 72 11728124029611 73 14073748835533 74 17583600302081 75 17592181850113 76 46912496118443 77 70368735789057 78 187649984473771 79 225179981368525 80 250199979298361 81 264917625139441 82 277144592453569 83 280379743338241 84 281406274007041 85 281474959933441 86 750599937895083 87 1091781727847393 88 1125899873288193 89 3002399751580331 90 3602879701896397 91 4503049938657281 92 4503599560261633 93 12009599006321323 94 16012798675095097 95 17979282722913793 96 18014398375264257 97 48038396025285291 98 57646075230342349 99 67818912035696881 100 71499008037633921 101 72053196259835905 102 72057593769492481 103 192153584101141163 104 288230375614840833 105 768614336404564651 106 922337203685477581 107 1024819115206086201 108 1117984489315730401 109 1135184250689818561 110 1151796703138937857 111 1152886321308467201 112 1152921503533105153 113 3074457345618258603 114 4611686016279904257 115 12297829382473034411 116 14757395258967641293 117 17361641481138401521 118 18374966859414961921 119 18446462603027742721 120 18446744069414584321 121 49191317529892137643 122 65588423373189516857 123 73750965081419544577 124 73786976286248271873 125 196765270119568550571 126 236118324143482260685 127 295145653396718878721 128 295147905162172956673 129 787061080478274202283 130 1144816117059307930593 131 1171439747688594161537 132 1180591620683051565057 133 3148244321913096809131 134 3777893186295716170957 135 4197659095884129078841 136 4444580219171430789361 137 4649714690825496825793 138 4713161090115513351681 139 4721213842771312373761 140 4722348468539854946305 141 4722366482800925736961 142 12592977287652387236523 143 18889465931341141901313 144 50371909150609548946091 145 60446290980731458735309 146 75557719611001124945921 147 75557863725639445512193 148 201487636602438195784363 149 268650182136584261045817 150 302194565918559813230593 151 302231454903107537862657 152 805950546409752783137451 153 967140655691703339764941 154 1137812536107886282076401 155 1172291703868731320927201 156 1204221828098618944454401 157 1207746379790614902340609 158 1208924666694224078438401 159 1208925819613529663078401 160 3223802185639011132549803 161 4835703278456317675569153 162 12895208742556044530199211 163 15474250491067253436239053 164 17193611656741392706932281 165 19045231373621234998448065 166 19192868826129926742622081 167 19341632594266545643831297 168 19342803890466427984936961 169 19342813113829668748787713 170 51580834970224178120796843 171 77371252455327471088173057 172 206323339880896712483187371 173 247588007857076054979824845 174 291280009243618888211558641 175 309333967844858321497487361 176 309484936034386366068424705 177 309485009821327476538736641 178 825293359523586849932749483 179 1100391146031449133243665977 180 1200426704761580872629453793 181 1235526900807241132063063553 182 1237902261506403639045881857 183 1237940039285345090527035393 184 3301173438094347399730997931 185 3961408125713216879677197517 186 4951759566845781109626634241 187 4951760157141450730852319233 188 13204693752377389598923991723 189 19807040628565943660897632257 190 52818775009509558395695966891 191 63382530011411470074835160269 192 70425033346012744527594622521 193 74567682366366435382159012081 194 78009267706352578553643274177 195 78919881726271091143763623681 196 79208824422364346298061025281 197 79226953606891185567396986881 198 79228157791898136198858670081 199 79228162514264056118567239681 200 211275100038038233582783867563 201 314455962847312719751120174977 202 316912650057056787424222380033 203 845100400152152934331135470251 204 1014120480182583521197362564301 205 1229236945675858813572560684001 206 1266413867935323811836706421761 207 1267650562449298664439414784001 208 1267650600228228275596796362753 209 3380401600608611737324541881003 210 4507202134144815649766055841337 211 5070563715581835591249941102593 212 5070602400912915354186999136257 213 13521606402434446949298167524011 214 16225927682921336339157801028813 215 19089326685789807457832707092721 216 20279934025767665581957266268161 217 20282409301420220023889517871105 218 20282409603651665920347623915521 219 54086425609737787797192670096043 220 81129638414606672688589750403073 221 216345702438951151188770680384171 222 259614842926741381426524816461005 223 288460936585268201585027573845561 224 319525960525220161755722851028929 225 323885963885213419323539732037121 226 324517315723109789871420976398337 227 324518551240575105568296046428161 228 324518553658426708768757511094273 229 865382809755804604755082721536683 230 1258738632372079425098302140416993 231 1297440698667560637290197228189697 232 1298074214633706871103827063341057 233 3461531239023218419020330886146731 234 4153837486827862102824397063376077 235 4886867631562190709205173015736561 236 5152046495290371600402352946823041 237 5172093368812902229197692841557761 238 5191979965226403165446667797250049 239 5192296839192014586754023303413761 240 5192296858534827556472902291292161 241 13846124956092873676081323544586923 242 18461499941457164901441764726115897 243 20769147820133611101564189669851137 244 20769187434139310370006797241024513 245 55384499824371494704325294178347691 246 66461399789245793645190353014017229 247 83076749581814737434045782519971841 248 83076749736557241768257565115809793 249 221537999297485978817301176713390763 250 332306998946228967649491012766662657 251 886151997189943915269204706853563051 252 1063382396627932698323045648224275661 253 1181535996253258553692272942471417401 254 1251038113679920821556524292028559601 255 1288948359549009331300661391787000801 256 1308778334311301782551440797814493121 257 1327931187984150101320486272904461313 258 1328903556440081868541370202320793601 259 1329187432203610831069362804823654401 260 1329226728135524569341099787655577601 261 1329227994546975834771348288914325505 262 1329227995784915871750885555673497601 263 3544607988759775661076818827414252203 264 5316911983139663489309385231907684353 265 14178431955039102644307275309657008811 266 17014118346046923173168730371588410573 267 21267647922655133656789556781572423681 268 21267647932558653961849226946058125313 269 56713727820156410577229101238628035243 270 75618303760208547436305468318170713657 271 84411129778837448300992150680748703617 272 84904762116725386595149999515139046913 273 85070551165434751366393270391424417793 274 85070591730234615856620279821087277057 275 226854911280625642308916404954512140971 276 272225893536750770770699685945414569165 277 320265757102059730318470218759311257841 278 338958311018522360492699998064329424641 279 340277174703306882242637262502835978241 280 340282366841710300967557013907638845441 281 340282366920938463444927863358058659841 282 907419645122502569235665619818048563883 283 1319883120178185555251877265189888820193 284 1360963334464214765137051035801804070913 285 1361129467683753853816604941579653742593 286 3629678580490010276942662479272194255531 287 4355614296588012332331194975126633106637 288 4839571440653347035923549972362925674041 289 5360756057339092101330701507848163823553 290 5441860712184144251228823394984958883841 291 5444516572661110266643120972650277502977 292 5444517870101190115373665994446188052481 293 5444517870735015415340206742613453176833 294 14518714321960041107770649917088777022123 295 21778071482940061661508400923043489120257 296 58074857287840164431082599668355108088491 297 69689828745408197317299119602026129706189 298 81988033818127290961528376002383682007281 299 87111621322832917904269283190252463063041 300 87112285926689644246006129801708022267905 301 87112285931760246646328751597353309306881 302 232299429151360657724330398673420432353963 303 309732572201814210299107198231227243138617 304 348449102188671070067441415547269641404417 305 348449143727040986585905302199771942879233 306 929197716605442630897321594693681729415851 307 1115037259926531157076785913632418075299021 308 1351560315062462008577922319554446151877601 309 1382991950296472752963455396753386760060801 310 1392436773371668176642230214097068425739265 311 1393711509508413676956519713835332449320961 312 1393796574867599127139859642813311143116801 313 1393796574908163946344801800419805182820353 314 3716790866421770523589286378774726917663403 315 5575186299632655785381568384920655553888257 316 14867163465687082094357145515098907670653611 317 17840596158824498513228574618118689204784333 318 19822884620916109459142860686798543560871481 319 20988936657440586486151264256610222593863921 320 21957656810860921247050553376146079021273025 321 22213971870909881417249587073143893173272321 322 22257273960326859743599001472896610313960961 323 22295302009563444566202172820299655535390721 324 22300660128263410222642962218867924540325889 325 22300743869302706584777637266977500084305921 326 22300745198206104587882013912348006411141121 327 22300745198530623141530995906165491860766721 328 59468653862748328377428582060395630682614443 329 89202980794122492566133428357627706733494273 330 237874615450993313509714328241582522730457771 331 285449538541191976211657193889899027276549325 332 356811923173893821835322968014039877072977921 333 356811923176489970264552602896442305514831873 334 951498461803973254038857312966330090921831083 335 1268664615738631005385143083955106787895774777 336 1383997762623961096783792455223752859522663393 337 1427204137892181433138573488569106674875334657 338 1427247650170665283591540485826333646826504193 339 1427247692705959881058248190517632179221037057 340 3805993847215893016155429251865320363687324331 341 4567192616659071619386515102238384436424789197 342 5373167784304790140454723649692216984029163761 343 5708979881808867202022446660912106918618071041 344 5708990770803070336799080125147584199659618305 345 5708990770823839524233068319934254631207567361 346 15223975388863572064621717007461281454749297323 347 22658940113657409584553253220407488676836163457 348 22824818152556804969506058880878992986329839617 349 22835963083295358096932424395464470353477107713 350 60895901555454288258486868029845125818997189291 351 73075081866545145910184241635814150982796627149 352 81194535407272384344649157373126834425329585721 353 89938562297286333427919066628694339671134310337 354 91332703321545501540374299322682400349546864641 355 91343850972051984986385749611489282890940809217 356 91343852333015278888257489792109615953498603521 357 91343852333181432387729999813312785071202107393 358 243583606221817153033947472119380503275988757163 359 365375409332725729550920603716160947599395782657 360 974334424887268612135789888477522013103955028651 361 1169201309864722334562947866173026415724746034381 362 1375530952782026275956409254321207547911465922801 363 1417213708926936163106603474149122928151207314401 364 1455814860531949988560868938425558183003574828801 365 1460075782074970329990803188977047621587975535617 366 1461479336925981562283850179240647633797262540801 367 1461500243535657236767874011303232078920993996801 368 1461501637329573690207901125769198826125315276801 369 1461501637330902918203683623790463405026757836801 370 3897337699549074448543159553910088052415820114603 371 5196450266065432598057546071880117403221093486137 372 5834610825055924320626016642111009014142982159873 373 5846006505767469031453167248128287895653445533697 374 5846006549323611672814736913013492849365380759553 375 15589350798196297794172638215640352209663280458411 376 18707220957835557353007165858768422651595936550093 377 23384026197283812867292682832180576314330353500161 378 23384026197294446691258952487757249855978221862913 379 62357403192785191176690552862561408838653121833643 380 93536104789177786765035819622435556340946285101057 381 249429612771140764706762211450245635354612487334571 382 299315535325368917648114653740294762425534984801485 383 332572817028187686275682948600327513806149983112761 384 352135923912198726644840769106229132265335276237041 385 368388351169684821720756496911132015292966135140289 386 371244074822162998633320500763156294481283702079361 387 374053097599679975191200153075496505642845770608641 388 374121584587339361210460061556376974945069056376833 389 374144240750834629366323619640988665115418107576321 390 374144417762914577344276210021400647745419440291841 391 374144419156626076468413101902315723209729537736705 392 374144419156711147060143297832555339197851935703041 393 997718451084563058827048845800982541418449949338283 394 1451226837941182631021161957528701878426836289946593 395 1496566258732414561884357720317987499356836325097473 396 1496577676626844588240573230015847584459541333409793 397 3990873804338252235308195383203930165673799797353131 398 4789048565205902682369834459844716198808559756823757 399 5986310706506697788228451275250220954623307247779841 400 5986310706507378352962292997434642793174432514834433 401 15963495217353008941232781532815720662695199189412523 402 21284660289804011921643708710420960883593598919216697 403 23945242781428023097864675597966881882791858292129793 404 23945242826029513411849172144481076083370264421728257 405 63853980869412035764931126131262882650780796757650091 406 76624777043294442917917351357515459180936956109180109 407 90146796521522874021079236891194657859925830716682481 408 95408282699821874450325106748657381081322279980302081 409 95734226076541617310819140788306283798535191624939521 410 95780948468160414868611253374585455905221663290032129 411 95780971304112609129525954490963919803779763383828481 412 95780971304118053647396688887409314154826126411694081 413 255415923477648143059724504525051530603123187030600363 414 383123885216472214589586756168607276261994643096338433 415 1021663693910592572238898018100206122412492748122401451 416 1225996432692711086686677621720247346894991297746881741 417 1362218258547456762985197357466941496549990330829868601 418 1486056282051771014165669844509390723509080360905311201 419 1508918686391029029768218611347996734639989289534623681 420 1529508220123460225106186506629548347003497915317747201 421 1531000423265044088740436444684796686854233035235130369 422 1532448774240698407357145942374235751131216807217561601 423 1532489694881640194874937622633621280705528422993756161 424 1532495539438641166981615140638999048940592274715181057 425 1532495540865845302215381148264925910954332946379571201 426 1532495540865888858358347025912369144333358847284477953 427 4086654775642370288955592072400824489649970992489605803 428 6082462921886318569608323084503552728781352174868250497 429 6129233965957945332684769362341185320251293000819269633 430 6129982163463555433433388106125356655904195938936160257 431 16346619102569481155822368289603297958599883969958423211 432 19615942923083377386986841947523957550319860763950107853 433 23077579909509855749396284644145832412141012663470715121 434 24519925730851295521029904698105348946749333912713953281 435 24519928653853873284589825398370120599443266555141423105 436 24519928653854221733733552429453186780758304855341137921 437 65386476410277924623289473158413191834399535879833692843 438 87181968547037232831052630877884255779199381173111590457 439 98079714569744960789611141466409770386005016237075070977 440 98079714615416886934934209727716267437316261620557545473 441 261545905641111698493157892633652767337598143519334771371 442 313855086769334038191789471160383320805117772223201725645 443 392318858461664760146587022642393499670179077894711541761 444 392318858461667547739736838930672110377831130880616169473 445 1046183622564446793972631570534611069350392574077339085483 446 1521721632821013518505645920777616100873298289567038669793 447 1569272440697025917151579741857401647738876712684778684417 448 1569275433846670190958947355762302522768456692319236653057 449 4184734490257787175890526282138444277401570296309356341931 450 5021681388309344611068631538566133132881884355571227610317 451 5579645987010382901187368376184592369868760395079141789241 452 5907860456834523071845448868901333097508099241848503070961 453 6180530939457654905930623432081394625085396129933818597313 454 6252677215015526363976506195880010126545536940789077180161 455 6275569613898912474657406267380669182415242348187621519361 456 6277005955876855982708123588802319701019026907066160578561 457 6277101361242283907868511665770934018371169390045387816961 458 6277101733925179126845168871845691884353629438715740815361 459 6277101735386658463090590892663753042898346852221095772161 460 6277101735386680763835789423128438253588091106870490562561 461 16738937961031148703562105128553777109606281185237425367723 462 25108406941546723055343157692672209339380893102669050150913 463 66955751844124594814248420514215108438425124740949701470891 464 80346902212949513777098104617058130126110149689139641765069 465 99655072512185443444462765416506207908353674033041416142721 466 100427498158145013253278558593674122977280187100004874174465 467 100433627766186713815411042526654443021948562711956726743041 468 100433627766186892221372630771005750007580629761050376404993 469 267823007376498379256993682056860433753700498963798805883563 470 357097343168664505675991576075813911671600665285065074511417 471 400951402856044357250236155593896321876884957513055522258433 472 401538447369742811653237965484956199361331348373250332686337 473 401734511017979516496346147572873926099003357811154555502593 474 401734511064747568885490523084656825330436633744949857222657 475 1071292029505993517027974728227441735014801995855195223534251 476 1285550435407192220433569673872930082017762395026234268241101 477 1512412276949637906392434910438741272962073405913216786166001 478 1558242952008717842949781422876278887294257448516647597868001 479 1605370299825566870395091885421805370714864259154712061803521 480 1606936511764910909896639391230903326224322607122591645696001 481 1606937996368506050730585439308101595615526832030842093568001 482 1606938044258988848294269386382549194836461772563253248917505 483 1606938044258990275541962092339894951921974764381296132096001 484 4285168118023974068111898912909766940059207983420780894137003 485 6427752177035961102167848369362115108888355516328177934794753 486 17140672472095896272447595651639067760236831933683123576548011 487 20568806966515075526937114781966881312284198320419748291857613 488 22854229962794528363263460868852090346982442578244164768730681 489 25315454728018554494691833577805392384349782548208920974593985 490 25710812550211179833629938170923484121097732201273882188840961 491 25711008706647266732131661175144718015899780218198718463082497 492 25711008708143832990689851829784623776468405219917781301985281 493 25711008708143844408671393477453531037954334982918698552000513 494 68562689888383585089790382606556271040947327734732494306192043 495 102844034832575377634685573909824265356619165766886767833645057 496 274250759553534340359161530426225084163789310938929977224768171 497 329100911464241208430993836511470100996547173126715972669721805 498 387177542899107304036463337072317765878290791913783497258496241 499 409775453963257535789564310053192343653288308951552962079031041 500 411325928645652383050576942008721327255540467816132254380318721 501 411376133200319438419037834257934504030196843422721368043552769 502 411376139330301419194889962457925520924985573306626584965283841 503 411376139330301510538742295639317343836080314737971018585866241 504 1097003038214137361436646121704900336655157243755719908899072683 505 1462670717618849815248861495606533782206876325007626545198763577 506 1595640782856927071180576177025309580589319627281047140216832993 507 1632748708039646305394077948584037710370466595357350562082340737 508 1645454342039771722949556903599110786025642797921240958290067457 509 1645503772683863263060624537713038927644074841504264723451871233 510 1645504557273315556504303952308519759511428563288307576923488257 511 1645504557321206042154969182557309940163528562292731968846036993 512 4388012152856549445746584486819601346620628975022879635596290731 513 5265614583427859334895901384183521615944754770027455562715548877 514 6582018229284823437869058064778024047726941711065498215178567681 515 6582018229284824168619876730229320890292528855852623664389292033 516 17552048611426197782986337947278405386482515900091518542385162923 517 26328072917139296674479506920917445820446944636773886235567456257 518 70208194445704791131945351789113621545930063600366074169540651691 519 84249833334845749358334422146936345855116076320439289003448782029 520 93610925927606388175927135718818162061240084800488098892720868921 521 99117450982171469833334614290513348064842442729928575298175037681 522 103692102565963999210257750334690887206296709317463740311936962497 523 105107004550294891987005906772006357402094130302302426826914659841 524 105286586935418656752421830947599241097923922567890934756567674881 525 105311889935578611645230782388022284650878086130506193979095908353 526 105312290883919475620589437971665785871104041516042576349752197121 527 105312291667024691157074439570510291396332668230842720138538516481 528 105312291668557180851911478360059084022709422962125801388091899905 529 105312291668557186697918027683670107800341436973822328098290401281 530 280832777782819164527781407156454486183720254401464296678162606763 531 421249166674228746791672110734681080238473064748742878705202757633 532 1123331111131276658111125628625817944734881017605857186712650427051 533 1347997333357531989733350754350981533681857221127028624055180512461 534 1633936161645493320888910005273917010523463298335792271582036984801 535 1683352767509893606691403868848054988402709505407411354917688835073 536 1684174315956701753888422611585413726806029519807317363387634022401 537 1684996264962499703367587717863072443065045481313942556034056847361 538 1684996666696914940398636048349834832658621513194600254906197606401 539 1684996666696914987166688442938725619028106892701878647444893335553 540 4493324444525106632444502514503271778939524070423428746850601708203 541 5991099259366808843259336686004362371919365427231238329134135610937 542 6739986666738620091359402140210614457362311534727357508243100270593 543 6739986666787659948666753771754905072260856838221328855027737952257 544 17973297778100426529778010058013087115758096281693714987402406832811 545 21567957333720511835733612069615704538909715538032457984882888199373 546 25374067451435896277333661258371417104599665338861715276332809646321 547 26750954832521565067576573109600873846709724698334831609157070634881 548 26855044150936045865504886623646013433661902615448974922811378302721 549 26958301263020816746769873371115631916806284663955126001245135814657 550 26959535297288315449033332327432114924813218439593190993203933675521 551 26959946566717012402624540628561577246590691786303533115098498334721 552 26959946667150639420522595930308488805790685781999675922087170539521 553 26959946667150639794667015087019625481340285887712943950607281029121 554 71893191112401706119112040232052348463032385126774859949609627331243 555 107839786668602559178668060348078512309954860620507032863421782556673 556 287572764449606824476448160928209393852129540507099439798438509324971 557 345087317339528189371737793113851272622555448608519327758126211189965 558 383430352599475765968597547904279191802839387342799253064584679099961 559 424722852110188540765215745370893873996991321364331480317693798387649 560 431358323923700848552348189824874391844799221040455219620410868367361 561 431359146672840961280831280192125946492729193236748718420741414977537 562 431359146674410233721516888138624935066235207497011905449105156997121 563 431359146674410236714672241392314070009006876621338645575672447107073 564 1150291057798427297905792643712837575408518162028397759193754037299883 565 1673150629524985160590243845400491018776026417495851286100005872436193 566 1725436381009595801633664547493629573348662225549560183927060851326977 567 1725436586697640946858688965569256321574402374763975610546660422189057 568 4601164231193709191623170574851350301634072648113591036775016149199531 569 5521397077432451029947804689821620361960887177736309244130019379039437 570 6495761267567589446997417282143082778777514326748599110741199269458161 571 6901746333935059457308076439369351811586483749959644487692039833518081 572 6901746346790563763489513036247512123678686409504047329377290555490305 573 6901746346790563787434755862277025369374359235613144498674582956277761 574 18404656924774836766492682299405401206536290592454364147100064596798123 575 24539542566366449021990243065873868275381720789939152196133419462397497 576 27553170600832504165041676424840834554814563693966767378114716589358593 577 27603615805154789965417073122799166364691558501169196465222213324234753 578 27606985387112038335856021346849748509697662814842519486710338117697537 579 27606985387162255149739023449108101643650936415567062107674214360154113 580 73618627699099347065970729197621604826145162369817456588400258387192491 581 88342353238919216479164875037145925791374194843780947906080310064630989 582 110427941548649020407394151188196300276731364107166504579749010074501121 583 110427941548649020598956093796432406906910744608497216656648622510702593 584 294474510796397388263882916790486419304580649479269826353601033548769963 585 438287643976033322067174573827700717104492129457517881084429445281890177 586 441708396226973501116061221642473689673960253696949654160115294560714753 587 441711766194596082395824375185729628292256976326446803078498020182982657 588 1177898043185589553055531667161945677218322597917079305414404134195079851 589 1413477651822707463666638000594334812661987117500495166497284961034095821 590 1570530724247452737407375556215927569624430130556105740552538845593439801 591 1662914884497302898431338824228629191367043667647641372349747012981289201 592 1713306244633584804444409697690102803226651051515751716966406013374661601 593 1739664802243332262974323693039181307891676452308301743381273798195810241 594 1759972173475744701841728249767265136388466449806064020541366488447123201 595 1765123311544454198530045503181218107519359522342081768894170487925505025 596 1766415810918296854765239580923357149335946800488780876852843300096307201 597 1766793146530504370343479889662301380165247408612416674897884952362188801 598 1766845379783324569180075244964372216491797697880316871942948723962675201 599 1766846959466098938127472045108798700668717348914541928741884992369459201 600 1766847063132879773794586998026590500251748532531882141428618612659191809 601 1766847064776777391539039971969013883308832942174222524326649533772595201 602 1766847064778384328050801959877029658798364865510225646253752634782515201 603 1766847064778384329583297500742918514498255901090703085217799141012275201 604 4711592172742358212222126668647782708873290391668317221657616536780319403 605 7063939070114457993141226513463147135997436839045910446526206930692601857 606 7067388259113537318333190002971674060651479595932644086678810684609789953 607 18846368690969432848888506674591130835493161566673268886630466147121277611 608 22615642429163319418666208009509357002591793880007922663956559376545533133 609 28269553036454149261072795684959585391689878115947093350305171475120783361 610 28269553036454149273332760011886696247922830366870239838330470979560538113 611 75385474763877731395554026698364523341972646266693075546521864588485110443 612 100513966351836975194072035597819364455963528355590767395362486117980147257 613 113078212145765175075914775742755639509816919489441735004558061842351521793 614 113078212145816597093331040047546785002325145433760286336552340400484909057 615 301541899055510925582216106793458093367890585066772302186087458353940441771 616 361850278866613110698659328152149712041468702080126762623304950024728530125 617 425706210431309541998422739002529072989963178917796191321535235323210035441 618 452312848372641805134289501364096045474106154428778032864037981259363778561 619 452312848583266388275244445574770253138169315795097319489381110657218248705 620 452312848583266388373324160190187140030568229667599799312670274566425149441 621 1206167596222043702328864427173832373471562340267089208744349833415761767083 622 1754425594504790839751075530434665270504090676752129758173599757695653479393 623 1809251340413173826130013419932769116753521471227940583562211818758515720193 624 1809251394333065553493296640760748560164808214535516505183602924194671624193 625 4824670384888174809315457708695329493886249361068356834977399333663047068331 626 5789604461865809771178549250434395392663499233282028201972879200395656481997 627 6432893846517566412420610278260439325181665814757809113303199111550729424441 628 7125667029988688949142829846688486637124306748654803940889697477410038747073 629 7180904758903329948748588217593048549039999049031972963687292031498488659841 630 7222898353984635971840685224713475733537308984991224267568504265600819002881 631 7236563892524368880911607485437681882316049087434601011681694600189383262209 632 7236977970452186941653615435664775915115586521817524657050384544376771313665 633 7237002126460734322463976708928123726854360854975693242114325683955910574081 634 7237005577330616709415865731145258428272893159510654418916188630360759730177 635 7237005577332262213188548846119659145434970955431811566309924849757653565441 636 7237005577332262213973186563042994240744303449872300636600255348636628549633 637 19298681539552699237261830834781317975544997444273427339909597334652188273323 638 28948022309329048855892746252171976963147354982949671778132708698262398304257 639 77194726158210796949047323339125271902179989777093709359638389338608753093291 640 92633671389852956338856788006950326282615987732512451231566067206330503711949 641 108980789870415242751596221184647442685430573802955824978313020242741769072881 642 115341536360906404779899502576747487978354537254490211650198994186870666100481 643 115790322417210952336529717160220497262186272106556906860092653394915770695681 644 115792089210356248762697446947946071893095522863849111501270640965525260206081 645 115792089237316195417293883273301227089774477609353836086800156426807153786881 646 115792089237316195423570985008687907852929702298719625575994209400481361428481 647 308778904632843187796189293356501087608719959108374837438553557354435012373163 648 411705206177124250394919057808668116811626612144499783251404743139246683164217 649 463168356949212125548449667427713378905935891674854083860351016099332610850817 650 463168356949264781694283940034751631412399373928720379230903586816788982136833 651 1235115618531372751184757173426004350434879836433499349754214229417740049492651 652 1482138742237647301421708608111205220521855803720199219705057075301288059391181 653 1796531808772905819905101343165097236996188852994180872369766151880349162898401 654 1850865941526037605677840993543748958310219930499370732899973713546974357093377 655 1852447298976383298737739063475984554881460201403007446573878243755057943142401 656 1852673400190074150991013810719421495582052202780317166146618546197881222594561 657 1852673427797059126726918946255913079542994568732271447156319105512477451878401 658 1852673427797059126777135760139006525650958625182565270777467845696883001393153 659 4940462474125491004739028693704017401739519345733997399016856917670960197970603 660 7410693711188236507108543040556026102606556759665628590817578379646986151264257 661 19761849896501964018956114774816069606958077382935989596067427670683840791882411 662 23714219875802356822747337729779283528349692859523187515280913204820608950258893 663 26349133195335952025274819699754759475944103177247986128089903560911787722509881 664 27899082206826302144408632623269745327470226893556691194448133182141892882657521 665 29186732154833669935689031052036041265661160442490076941884200867471518708010945 666 29628307897537351618464218930324531885102593323757618369506655834231702739220481 667 29635539605591424684517053740900642339553436036309182347629552259868566713528321 668 29642767777366371911161816328737469026480915836911461937106622962156990074191873 669 29642774841302072855440624779524705995794949495751303834114951586255653631426561 670 29642774844751261031767475343017909026106786477012836563538652524025455596011521 671 29642774844752946028032437651159356841557070069189428758885930964322676432175105 672 29642774844752946028434172162224104410431671556533249378685727512306852896440321 673 79047399586007856075824459099264278427832309531743958384269710682735363167529643 674 117651943569872157880296869357044507427471344419339845037052592644071238202834817 675 118570873223018850804466202835368670738003312771521936718218381678129690164330497 676 118571099379011784113736688648896417641737575261874467545573738036665228168527873 677 316189598344031424303297836397057113711329238126975833537078842730941452670118571 678 379427518012837709163957403676468536453595085752371000244494611277129743204142285 679 474284397516047136451732878507067690015931711077264365162235366509769636823695361 680 474284397516047136454946754595585670566972079118980810243956608121536545839644673 681 1264758393376125697213191345588228454845316952507903334148315370923765810680474283 682 1686344524501500929617588460784304606460422603343871112197753827898354414240632377 683 1839648572183455559582823775401059570684097385466041213306640539525477542807962593 684 1893439466106948412202204587547289382692404326561539494397477982201661096691236353 685 1897079695786363034252579603233318227976350173934769589552870002491529711818080257 686 1897137575929412132905003265635438296914065273807769697321562907455375455431950337 687 1897137590064134625926452718635248889103646691715888875198553886195019455179784193 688 1897137590064188545819787018382342682267931872618889121099149744435897449689645057 689 5059033573504502788852765382352913819381267810031613336593261483695063242721897131 690 6070840288205403346623318458823496583257521372037936003911913780434075891266276557 691 7142165044947533348968609951557054803832378084750512945778722094628324577960325361 692 7559022926948362143655493800869723372149442953510270510707441283030755973561122561 693 7588492464653843921408409789152927606760448769729047438304822150910706202078740481 694 7588550359815042417110262999840193620618303747265693748686887266230392032222773249 695 7588550360256754183253437064821226884663317433855893163496183306393667532027330561 696 7588550360256754183279148073529370729071814602761488244643245601643092331420712961 697 20236134294018011155411061529411655277525071240126453346373045934780252970887588523 698 30354201441027016733116592294117482916287432635617816499066275654371374391007117313 699 80944537176072044621644246117646621110100284960505813385492183739121011883550354091 700 97133444611286453545973095341175945332120341952606976062590620486945214260260424909 701 107926049568096059495525661490195494813467046614007751180656244985494682511400472121 702 119548854906198712056582271189139625024148113172439355153957686753163340628012830657 703 121416791290098637704322950825898439243709439411583985535393320236667443897035653121 704 121416805764106341495879671560043001630038731468985432699365353611485993749411004417 705 121416805764108066932260681106804780909881404742082778306102019530779520114349834241 706 121416805764108066932466369176469931665150078991614993037251689113083507694677000193 707 323778148704288178486576984470586484440401139842023253541968734956484047534201416363 708 485667223056432267729865476705879726660601012864747426230979929443530051040005062657 709 1295112594817152713946307937882345937761604559368093014167874939825936190136805665451 710 1554135113780583256735569525458815125313925471241711617001449927791123428164166798541 711 1828394251506568537335964147598606029781088789696131314119352856224851091957843292401 712 1883800137915858493012811546010685000380515722717226202425999912474089003835353695201 713 1927609443448785434710783907545817209691690506966464021087069677880463166715245641601 714 1940773605501606408411247797646130107709097173843308165621322836656232183463544880129 715 1942550328362913951659717051046477495662446972903890992748837016854574782349840465921 716 1942667039554068119240118454256938842880845558948876668700668095289503107319096934401 717 1942668884988723520547146259567344746223953226784342726239968943576338399809136230401 718 1942668892169189964848199112834126702175137750497968556311304031642301194340768153601 719 1942668892225729070917816402266197700600253263666157078910776018675071125147042709505 720 1942668892225729070919461906823518906642405445255564613087866063756512244682614374401 721 5180450379268610855785231751529383751046418237472372056671499759303744760547222661803 722 6907267172358147807713642335372511668061890983296496075561999679071659680729630215737 723 7770675568902861069707073303176095006984393900151525498777865775533354918521755140097 724 7770675568902916283677847627294075626569624568615408268679356946990833059775645745153 725 20721801517074443423140927006117535004185672949889488226685999037214979042188890647211 726 24866161820489332107769112407341042005022807539867385872023198844657974850626668776653 727 31082702275611665134698226472717732857941275246560073168644922050465784845032100986881 728 31082702275611665134711390509176302506278503849647932707373213171892900401192959475713 729 82887206068297773692563708024470140016742691799557952906743996148859916168755562588843 730 124270130327872504042730947316335905383813347588209873757695244592141367725923420338177 731 124315633854173446006862302478297214759640448777367035923113661012717032818463121334273 732 124330809102446660538845562036705210025114026548964330094804423455430737928952590893057 733 331548824273191094770254832097880560066970767198231811626975984595439664675022250355371 734 397858589127829313724305798517456672080364920637878173952371181514527597610026700426445 735 442065099030921459693673109463840746755961022930975748835967979460586219566696333807161 736 468068928385681545558006821785243143623958730162209616414554331193561879541207882854641 737 489672109695789924583760982790715904098910671554311598710610684940957043212340554371009 738 495388126540487861446606441733798190917185893401249088189722871924703623483301728157441 739 496353795403139884568334719397996627936517639782148209219332468166272246531027462520321 740 497201849239562139679874466294698111069433339923342995029568086247103075363274763530241 741 497315647975216707818409921335277027889947576157818942127015993861026607812585063383041 742 497321339279433555937288615301456073193438658737034542107280279077153495908194126135297 743 497323206767013564249395685811586805348396849158932311753828497333946732871764557168641 744 497323236402549636578155298224514678228570230996088853690257774308924240732177343447041 745 497323236409784875308317469768768358538342066341922480849230854317099722258553178685441 746 497323236409786642155276935855152282913758255070409245538768223328754854066770925322241 747 497323236409786642155382248146820840100456128496602518909840835357441224364171869552641 748 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421483 749 1929011341225839096845119023114941440389648100062439631284223910373467139927402183885793 750 1989292941933799719929157072968071297431887991254103172047841608269639787488953187172353 751 1989292945639146568621528992587283360401824558587900472700609624501201442753410490171393 752 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685931 753 6365737426045269019588892776279306753285838730206050783237938904232441561760427206823117 754 7957171782556586274485273472015784984113715157739074909711365035660775916938206254202881 755 7957171782556586274486115970349133441607298323554582684924931064147678861607087984607233 756 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743723 757 28292166337978973420395079005685807792381505467582447925501950685477518052268565363658297 758 31581953121464900562301483541230669163588657266138546521490549602393508523462584591990657 759 31828671953132861586562558057422850684396663630953678182204660434619871049296363778998273 760 31828687130226288558838390973198420728675356591453158479231648944377496480115651397025793 761 31828687130226345097944463881396533766429193472624292327944709388876461627615243986272257 762 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974891 763 101851798816724304313422284420468908052573419683296812531807022467719064988166835309169869 764 119825645666734475662849746377022244767733434921525661802125908785551841162549218010788081 765 127314748519979043677886065948864305805738630743435066401891015883867897920653482199613441 766 127314748520905380391771115538919347405768108207161183933580339063095798988530573748731905 767 127314748520905380391777855525586135065716774247309092488268807820077338872834760040775681 768 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899563 769 509258994083621521567111422102344540262867097702860216306055171809452340216086608354476033 770 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598251 771 1629628781067588869014756550727502528841174714932749000508912359483505039810669364946717901 772 1810698645630654298905285056363891698712416349925276667232124843870561155345188183274131001 773 1975307613415259235169401879669700034958999654463938182435045284222430351285659836299052001 774 2005696961313955531095084985510772343189138110686460308318661365518160048997746910703652801 775 2035048624162452441306232570664588523821174278159920703074544214769645318007470036226145281 776 2036973812827014558724539299880939411679774064623436756106229980910139657317739851329536001 777 2037035915626085013465752635350019702829922493859839283778251638175827057634396552036352001 778 2037035974437348497971104205722470916463712709424551322126033980663790384806306602821877761 779 2037035976334484277017051355345431605799086621765670312679012597915404645011149835789664257 780 2037035976334486086268391768516043859771879061063009904080753056123784409136006678183936001 781 2037035976334486086268445688409378161051468392238688557930180568296095330313841569800650753 782 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393003 783 8148143905337944345073782753637512644205873571809249617132642035300953260154356551968096257 784 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572011 785 26074060497081421904236104811640040461458795438923984008142597751736080636970709839147486413 786 30675365290684025769689535072517694660539759339910569421344232649101271337612599810761748721 787 32465756260957412487764799765466198239948694709944260243601678134457376668601662056526053121 788 32592513456065797030187880442573498427053850412374133654485089068391207532954390422426746881 789 32592575621233206280916550589582986729135878712293423671827123981286932978907704995598041089 790 32592575621351777380294699655403376166586779632122578466911308519592408466987944272377937921 791 32592575621351777380295131014550050576823494292945989239354407665436956918415406753403371521 792 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288043 793 115884713320361875129938243607289068717594646395217706702855990007715913942092043729544384057 794 130116169342160701900281536681868428033790480163051460157592690534979271794629663134927027713 795 130369307846522782412550057215112318454766703889078774115007155269031439016770230331065106433 796 130370302485407051625135905400128201530509616683656683257550440562174851861281463020474597377 797 130370302485407109521180524058200202307293977183201938499065309710214115429257588104675459073 798 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152171 799 417184967953302750467777676986240647383340727022783744130281564027777290191531357426359782605 800 517438719942080930812747506339523283576236560648413946208101164685615243648410985955174924161 801 521226704714716955196442583252696953294949859042619026341396195173796907218311505618097141761 802 521449383197048540102538103428636463741886975247275622812826758089037467386180176996756078593 803 521481085610848978405838923759149934340294621133468461741759506380664496072502100639680036865 804 521481209941628438084718645359627413947282191423384504733421087577167951941601085874314936321 805 521481209941628438084722096232800809229175908755643717079556596937789037228222274600825782273 806 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608683 807 2022714996137225456813467524781772835798015646171072698813486371043768679716515672370229248993 808 2085924838795179306678336697844114088639233683156811346599444213941758278952242625788558442497 809 2085924839766513752338888384931203236916703635068246794484817103945021299935272942767551021057 810 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731 811 6674959487252844007484442831779850358133451632364539906084505024444436643064501718821756521677 812 7416621652503160008316047590866500397926057369293933228982783360493818492293890798690840579641 813 7852893514415110597040520978564529833098178391017105771864123558169925462428825551555007672561 814 8215334753541961855365468100652123517702709701371741422873236953162383560694771346242161872833 815 8341662820291569762831424773910869864203874141495348869697990169674277669633939175095775784961 816 8342680965393521620485865323742910736883503565899290691847349133444529625897778298637225287681 817 8343699234735247759582293190953401901975415234763132765320904700756717727159299093275074363393 818 8343699359050877908635067638343641763558091655018877928924046138208580861899028669137147658241 819 8343699359066053156682125742666097546670384702868344120248334555827446158082589648502086696961 820 8343699359066055009355525932739425785411664801523569626837002908507387122097719283501502562305 821 8343699359066055009355553539724812947666814540364331030272449848167815501785859459798699868161 822 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738923 823 33374797436264220037422214158899251790667258161640011825756162257446722611232973216651791040513 824 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955691 825 106799351796045504119751085308477605730135226117832638497352080391110986289032027501148104346829 826 133499189745056880149688635779713909864627834735468580666208347782952544012636430123259364638721 827 133499189745056880149688856635597007162669032646925422712357374759337811653110963621521147297793 828 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822763 829 474663785760202240532227045815456025467267671634811726654898135071604383506809011116213797097017 830 533996758980227461313205737036502553800561090964392240670593031171633870184588190952433324654593 831 533996758980227520598755426542388028650676130588432441668094950496453089028801995995912555462657 832 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291051 833 1708789628736728065916017364935641691682163617885322215957633286257775780624512440018369669549261 834 2010340739690268312842373370512519637273133668100379077597215630891500918381779341198081964175601 835 2071260156044518867776990745376535383857168021679178443585010043948819128029712048507114750968801 836 2127675802318104984798153917429592767853277656510907039324679578219798637353478524536491417337601 837 2133903146129767731095124124017191575954311639895817011147093274546295608975000900705866514168833 838 2135954443842604378592858118856947485887404726752301691124850371702046049540870944448248215961601 839 2135984998886876414948489505843103823678800409731139949569739848350471039494630289793575000473601 840 2135987035423586846101027153224526115218581129204142691042789413245604860388751693975953971609601 841 2135987035918967413502797743945697429473272542489982332121872777133910087593425972387290651033601 842 2135987035920910082395019939322487336218374939060613528665856683256526533785472891821787552153601 843 2135987035920910082395021706169552114602704522355191268309710704904016040947924267003306154393601 844 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164203 845 8477715987531053970436055143866749478113059809663614094673529482209120151935565593889585957453697 846 8543947125165773579128333789093068576672563462131657956259452697204189619252148985867392291700737 847 8543948143683640329580086824678208458410818089423688076513504625452471533457129634052536482660353 848 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656811 849 27340634059787649054656277838970267066914617886165155455322132580124412489992199040293914712788173 850 30378482288652943394062530932189185629905130984627950505913480644582680544435776711437683014209081 851 33650011150507875759576957340271097928510298936818652868088778560153123064605783434207895031123905 852 34109173096031375038947403151931717198489971631862961971551978267601606225331398412842310752796161 853 34175662204929397250490259674126064248742421136922688357969659554274037211164217442726391779688449 854 34175792320105066173647162444569255687474267861711192024975908203407656764755493785325760550010881 855 34175792574734559421182757234524393326147922532544613962655597022384537099440154540520065462173697 856 34175792574734561318320333163936315606568635691332284382353862716957155344451597320367148430786561 857 34175792574734561318320347298712833833643272357700598312603342113482700873159383668288769660813313 858 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627243 859 136703170298938245273281389194851335334573089430814085263512015677276432971299264937312326103597057 860 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508971 861 437450144956602384874500445423524273070633886178642487285154121281990599839875184644702635404610765 862 514647229360708688087647582851205027141922219033697043864887201508224235105735511346708982828953841 863 546812681195504319474920776536539795979394023218028623786683487560687507253132405615433869919518721 864 546812681195752981093125443701193195521695264392286445585854933090210108712718418272937389749960705 865 546812681195752981093125556779405341338292357723279725080245357155796990842520520277563799335075841 866 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035883 867 1944222866473788377220001979660107880313928383016188832378462761253291554843889709532011712909381177 868 2120970399789587320603638523265572233069740054199478726231050285003590787102425137671285504992052193 869 2186183252491756184048259912707119841992821373581893152659823427002237063133392821260007314076727297 870 2187183977225113208759441941413842866730527508056662855650146517465938535743084935524064810787373057 871 2187250724528382427360334241175367727157437785541303593213323524576186746864193212339351742381555713 872 2187250724783011863664099345063589584116651539573187002486605235865425618701751313483009170557894657 873 2187250724783011924372502227117621365353169430893165668373376017516570481284729002166884187181678593 874 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143531 875 6999202319305638157992007126776388369130142178858279796562465940511849597438002954315242166473772237 876 8749002899132047697490008003844788294879900976924622901433591499754821832300219570188018592555991041 877 8749002899132047697490008908470485461412677723572756209598293247853046960968209850780794728409464833 878 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574123 879 34996011596528190789960035633881941845650710894291211910602751346985717915531427087349694873003360257 880 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296491 881 111987237108890210527872114028422213906082274861732476744999455048189593559008047269043874663580355789 882 124430263454322456142080126698246904340091416513036085272221616720210659510008941410048749626200395321 883 131749690716341424150437781209908486948332088072626443229411123586105404187068290904757499604212183281 884 137830445672480259111227217265750417115178184445209202147691636982387192072625288946515538047483514817 885 138898898739708788251624327477112823449404371921528653327131107036514224569312306690286976326921371521 886 139439361380719328283731815132665791634032404497098803729182200838212723497597568584023501526637018881 887 139949878935200848890091585019653828459639064508682030982279035842502006107425238471443651031860244481 888 139975502959418462716559102551241192602780896500963144567445153456632461158894403910284928477883777025 889 139983979636549719303353200552686012142156685093333668949481211643368952164828248312336951475689226241 890 139984038042413901416991900193538477053475707497156403872423595136917465221711589202410566566836961281 891 139984045864631555160880589439529191696948293915334433376722865431727763154007389923229046355661946881 892 139984046386080934472709923427435400249338156459264897882856716829213961764893315794684671554201059329 893 139984046386112761217171250309798723423087603904286109811438410066586276487633431347076480211437486081 894 139984046386112763159840135298522190050340629603979407032674234692010010489522639175545040686840545281 895 139984046386112763159840142535527767382602843577165221786830162099089931805442883717851811410744442881 896 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185963 897 559867842301982548910245549933378967605654824647450536735649661756846790208344881745396937168345096193 898 559936185544451052639360570142111069530411374308661635436158961818653847508405885608313309480439775233 899 1493163161451869473704961520378962852081096998156433023266659400642527914120107296920584995514404743851 900 1791795793742243368445953824454755422497316397787719627919991280771033496944128756304701994617285692621 901 2171873689384537416298125847823945966663413815500266215660595491843676965992883340975396357111861445601 902 2237559625356167328400800873465450673947868282115396218280574477450656464476570544458554685961098230785 903 2239727654411886151123305902807344978919840994053237385566908298745936448691386139273247539905976729601 904 2239744742047433908079623721407078796480555557927195751325987484670344576170167429462254336108092456961 905 2239744742177804210557442222672399659463547785449158527133711801173387778933108941499669948856375705601 906 2239744742177804210557442280568444278121645497234648038322312474119203630606892243907065365596683108353 907 5972652645807477894819846081515851408324387992625732093066637602570111656480429187682339982057618975403 908 7963536861076637193093128108687801877765850656834309457422183470093482208640572250243119976076825300537 909 8941515072086048778209828051859988073280955123463084303070521790982155462333274105536134709980996828673 910 8958961880847521988405175759130315636512238665729473136790170961176789996031228743932064179812159717377 911 8958978968711216780064364571050447274422947644996226848559825692811637870897854166890478295624913518593 912 8958978968711216842229769122273777112486581988938595146444603150165991003574106378575885717736580448257 913 23890610583229911579279384326063405633297551970502928372266550410280446625921716750729359928230475901611 914 28668732699875893895135261191276086759957062364603514046719860492336535951106060100875231913876571081933 915 33727920823383404582512071989736572658773014546592369466729247638042983471889482471617919898678318919921 916 35835915874840793296966407980090928507781634747881957049325872648855289332837950223845529318265957908481 917 35835915874844867368919076025926751500681546261470458509958900709719084238613316402906497035125710127105 918 35835915874844867368919076489095108449946327955754386572089119108042316976589500320198791381646017822721 919 95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443 920 143343663499379469475676305956380433799785311823017558260977889446925973830944150892585662547983463350273 921 382249769331678585268470149217014490132760831528046853956264806564487146014747468011669758851687614425771 922 458699723198014302322164179060417388159312997833656224747517767877384575217696961614003710622025137310925 923 509666359108904780357960198956019320177014442037395805275019742085982861352996624015559678468916819234361 924 564553505474479141319586681920513708503769843487576891996944945079857938729473183524927643842492476690369 925 573374652929524361931543124561810602043522262958789317187958816127313087158852947396824150755003565342721 926 573374653997517875913412278186375173479358601495350684022085642904851972938951703948913979604688474996737 927 573374653997517877902705220120174879605022993737798784601626984571604621570795297235938033394575694888961 928 573374653997517877902705223825521735199141247292070256989154383817217307172948902793923644234732637519873 929 1528999077326714341073880596868057960531043326112187415825059226257948584058989872046679035406750457703083 930 2223998657929766314289280868171720669863335747072272604836449783647925213176712541158805869682546120295393 931 2275719556951388786714612981385016499395041229562325456111716057686249055343612832813661820140279750999937 932 2293498547638488399177613884746405809123532671901439238247194060920875204029091758916578586771890940936193 933 2293498615923321916740235124119411702443614684699780734116118578076575794400351745671015837116248889491457 934 2293498615990071511610820895302086940796564989168281075847103187327896052390140209622856565024528118317057 935 6115996309306857364295522387472231842124173304448749663300236905031794336235959488186716141627001830812331 936 7339195571168228837154626864966678210549007965338499595960284286038153203483151385824059369952402196974797 937 8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761 938 9138297987446821898402648236534385320527947661121867201195684714133109047138554254722564196049683669384961 939 9169517160659182929778352744907123581749858658500028777773708039169190922848642043782133717461273608714241 940 9173854482049854377522728119658670354275824839716952056106725799353731639064036521761858852045421486735361 941 9173992276710082744516970057684526484488653753438033896359052400238826853907320697400223491027965403201537 942 9173994463959764565233341982413037885841288187631370662059485903974315129411741074205987322269175392501761 943 9173994463960286046443283551565572918433313928238952428507222251228629077346643725588246861240867970088961 944 9173994463960286046443283581208347763186259956673124399169384053429637856957250035385750236269307609743361 945 24463985237227429457182089549888927368496693217794998653200947620127177344943837952746864566508007323249323 946 32618646982969905942909452733185236491328924290393331537601263493502903126591783936995819422010676430999097 947 36695977855841144122115760064380700967284053612548450854337185316326558461767731993962385811906748991143937 948 36695977855841144185773134324833391052745039826692497788239478821954658722622378535331648897419620711923713 949 97855940948909717828728358199555709473986772871179994612803790480508709379775351810987458266032029292997291 950 117427129138691661394474029839466851368784127445415993535364548576610451255730422173184949919238435151596749 951 146783911423364576743092537062191365452956591079296615004536735653738350064017908732279331612836597533245441 952 146783911423364576743092537299333564210980159306769991536081800504290849480076270928903891494363263393595393 953 391423763795638871314913432798222837895947091484719978451215161922034837519101407243949833064128117171989163 954 587135645693458306972370149197334256843920637227079966910574972450107827099478597290770157786822614666182657 955 1565695055182555485259653731192891351583788365938879913804860647688139350076405628975799332256512468687956651 956 1878834066219066582311584477431469621900546039126655896565832777225767220091686754770959198707814962425547981 957 2087593406910073980346204974923855135445051154585173218406480863584185800101874171967732443008683291583942201 958 2210393019081254802719511149919376025765348281325477525371567973206784964813749123259951998479782308735938801 959 2277374625720080705832223609007841965940055805002007147352524578455475418292953642146617210554927227182482401 960 2312411158423466562845027049146424150031441278925114949619486495047098117035922159718103629178849184523751361 961 2343964527056925170915037164826784713482162699885106771544118864375226161517893807121664497413258432655654401 962 2346251321717468512545198176694908405885559931787433704979771663267299552894984435226173438386344538443611137 963 2347969348069714645212426781657096525294311867300092309108387556601398136897592429686919965190142203470540801 964 2348470913129267515379855967395800778572625522982935869978837027531124701240669214056531745829048822391603201 965 2348533623829040178877567764270705013272696126575073353246074059933774829501397760031081692317522008383160321 966 2348540343031227035084156915762004948437247531086501436467487211492677801171087734342248247797069006425292801 967 2348542580586582505143504646854183298229165389277621356277791244530989740830689424928113459967562128830758913 968 2348542582739657435315243358707419229713547870372901113027813097444052448243143185625517673825133486984396801 969 2348542582773766478294608070246399773011499376331191254826216215236794871780252874295822239562599940646502401 970 2348542582773833225852444620454850942874083925277326037706624537743302433276832859619543344875184631631052801 971 2348542582773833227889480594892199437311494003088532853857443830130122454711100468153595086332478834295701505 972 2348542582773833227889480596789337027375682548908319869174795430666320166756261416313389814766029580848332801 973 6262780220730221941038614924771565406335153463755519655219442590752557400305622515903197329026049874751826603 974 9394170331095332911557922387157348109502730195633279479764172804397058383741739719554177626301596567760535553 975 25051120882920887764154459699086261625340613855022078620877770363010229601222490063612789316104199499007306411 976 30061345059505065316985351638903513950408736626026494345053324435612275521466988076335347179325039398808767693 977 37285389221091553881532219087012110326088355505149140272934355889131504522749752652819035261178343440382967681 978 37572094887017193805191016817084338197508295258209606016519717102486232312928348334147925682447016165482946561 979 37574387965740844534138541444293192902311316820324846151156062523121110935590107769505517865888117600708182017 980 37576680764445154445479871644516581878193042205523645598069506582650834481790468057096674788236019205683544065 981 37576681324381331646231689533452291717497412415974821790387896249835096405172283191764756178975305459281428481 982 37576681324381331646231689548629392438010920782533117925186673381051788968400346986817947239681342759776550913 983 100204483531683551056617838796345046501362455420088314483511081452040918404889960254451157264416797996029225643 984 133605978042244734742157118395126728668483273893451085978014775269387891206519947005934876352555730661372300857 985 150306725297525326519741606951814015019722974137486519832692429265711002978668324118283627654503593871295905793 986 150306725297525326584926758194517569752043683130132471713006657851134266740468164164474262427675284016575021057 987 400817934126734204226471355185380186005449821680353257934044325808163673619559841017804629057667191984116902571 988 480981520952081045071765626222456223206539786016423909520853190969796408343471809221365554869200630380940283085 989 565860612884801229496194854379360262595929160019322246495121401140936950992319775554547711610824271036400333041 990 598887496905314919933715954829517476366119577919282688897560393425427434513272291637497967152312068956812803841 991 601226829518278100597097460713496429151746925696450647955743503570550539040697087951175943547406870677039349761 992 601226901190092762391563349259157504685456395807951147643020063731204453731893905347169174635786689877238611969 993 601226901190101306339707032656653473244066665588063517749116485700949304722314593877921854758577575006190960641 994 601226901190101306339707032778070279008174732520529886876546560058391288695606209092301996648600962021237719041 995 1603271736506936816905885420741520744021799286721413031736177303232654694478239364071218516230668767936467610283 996 2332031616737362642772196975624030173122617144322055318888985168338406828331984529558136023608245480634861978593 997 2404907604742907219560691350465821077259435845225243056462925993988319311932481313129116634858135699970716598273 998 2404907604760405225358828131112281116032698930082119547555226097541273598249891941238017880470203499994826145793 999 6413086946027747267623541682966082976087197146885652126944709212930618777912957456284874064922675071745870441131 1000 7695704335233296721148250019559299571304636576262782552333651055516742533495548947541848877907210086095044529357