3 ### q = n/S(n) < 10^6 37 43 61 109 127 151 163 181 223 241 307 421 523 601 631 1009 1063 1153 1171 1423 1801 1999 2017 2203 2221 2251 2341 2503 4003 4021 4201 4969 5023 5113 5689 5869 6121 6301 7883 7993 8297 8389 8839 8893 8929 9001 9719 10009 10141 10799 11251 11503 11701 12007 12241 13499 13859 13877 14011 14779 14869 15013 15497 15749 16649 16883 16993 17299 17389 17659 17747 17749 17929 18269 18593 18719 18757 18773 19079 19387 19583 19927 19961 20023 21599 21799 22003 22303 22501 22699 22769 23689 23887 23993 24001 24499 24659 24677 24749 25469 25793 26099 26297 26387 26479 26693 26783 26891 26927 26947 27179 27197 27449 27647 27737 27739 27793 27847 28099 28387 28477 28657 28729 28927 29179 29287 29663 29881 29917 30223 31123 32869 32993 34883 34939 35569 35747 35839 35963 35983 37493 37691 37693 37783 37963 38449 38593 38609 38629 38953 39079 39383 40123 40499 41113 41579 41597 41959 43577 43793 43991 44389 44893 44963 44983 45289 45757 45827 45971 46349 46619 46639 46691 46853 47629 47933 48079 48259 48383 48491 48527 48563 48761 48781 49069 49157 49193 49339 49391 49409 49463 49627 49681 49823 49843 50023 50777 50993 51659 51749 51769 51787 51893 51929 52379 52757 52883 52957 53479 53549 53693 53783 53819 53857 54269 54377 54629 54647 54773 54829 54881 55079 55259 55439 55457 55529 55639 55927 56179 56663 56773 56827 57349 57383 57457 57709 57727 57781 57853 58049 58193 58573 58771 59077 59149 59419 59473 59581 59617 59671 59743 60013 60497 62299 62659 62929 62983 63199 63559 63719 63773 63863 63997 64693 64783 65089 65269 65449 65519 65539 65629 65719 65809 66169 66293 66347 66491 66529 66653 67733 67843 67933 68059 68219 68239 68329 68473 68543 68633 68743 68813 69119 69191 69193 69263 69371 69463 69481 69661 69911 70003 70793 70991 71387 71389 71479 71549 71569 71693 71909 71963 71983 72379 72469 72559 72649 72719 73277 73547 73693 73783 73943 73961 74159 74357 74449 74573 74609 74717 74719 74771 74827 74843 75079 75169 75527 75583 75619 75743 75941 76283 76463 76607 76733 76753 77093 77291 77383 77419 77527 77543 77723 77743 78049 78157 78191 78193 78229 78283 78427 78553 78571 78643 78713 78803 79039 79309 79613 79631 79811 79813 79901 80369 80387 80747 80749 80783 80819 80929 80963 81359 81559 81629 81647 81649 81773 81971 82349 82387 82457 82619 82657 82727 82981 83089 83177 83267 83449 83557 83719 83773 84349 84457 84673 84691 85087 85193 85247 85429 85447 85627 85661 85717 85733 85843 86257 86743 86851 87049 87083 87427 87443 87517 87643 87911 87973 87991 88019 88093 88129 88327 88471 88523 88651 88657 88721 88741 88811 88813 88819 88873 89119 89227 89317 89371 89443 89821 90001 90379 90971 91079 91097 91493 91909 91943 92269 92593 92683 92809 92861 92863 93169 93329 93383 93491 93493 93529 93563 93581 93761 93763 93851 93871 93941 94049 94427 94483 94933 95219 95239 95273 95383 95419 95471 95633 95813 95923 96263 96353 96443 96461 96553 96643 96661 96821 96823 96931 97073 97127 97453 97687 97813 98443 98533 98711 98713 98801 99053 99109 99181 99233 99431 99523 99577 99721 99901 99991 100799 100999 101879 103769 103969 104399 104579 104597 104779 104849 104869 104959 105499 105769 105967 105983 106649 106937 106957 106993 107099 107857 107873 107927 107981 108179 108287 108289 108379 108649 108791 108793 108799 108827 108863 108881 108883 108971 108991 109097 109387 109547 109619 109639 109673 109873 110879 110989 111997 112303 112501 113023 113777 113779 114001 114013 114679 114859 114967 115399 115469 115793 115883 116099 116387 116549 116657 117773 117883 117937 117973 117991 118277 118369 118387 118493 118691 118747 118873 118927 119069 119159 119179 119429 119557 119773 119827 119881 119971 120223 120997 121123 122401 122599 122777 122869 123499 123787 123983 124577 124793 124847 124919 125299 125659 125693 125929 125963 126199 126359 126683 126719 126739 126757 126827 127079 127189 127277 127637 127709 127727 127873 128449 128483 128519 128591 128599 128629 128663 128683 129169 129293 129347 129419 129439 129491 129527 129529 129581 129671 129707 129763 129853 130769 130969 131113 131777 131779 131849 131939 131959 132299 132499 132589 132679 132857 132859 132893 132929 132947 132949 132967 133993 134369 134873 134909 135197 135449 135467 135469 135559 135593 135647 135649 135829 135937 136099 136189 136277 136547 136657 136691 136693 137089 137177 137359 137393 137447 137519 137573 137593 137827 138077 138079 138239 138349 138493 139177 139267 139483 139609 139627 139661 139681 139753 140689 140779 141497 141679 142469 143873 144289 144379 144719 144883 144973 145547 146249 146449 146519 146609 146647 146683 146719 146843 146917 147457 147547 147583 147673 147743 147761 148193 148249 148399 148573 148609 148627 148913 149077 149183 149257 149381 149419 149543 149561 149921 150001 150497 150967 151379 151847 151937 151939 152189 152297 152389 152459 152657 152729 152839 153269 153469 153719 153739 153757 153997 154079 154097 154277 154369 154387 154439 154459 154493 154619 154871 155069 155269 155537 155539 155593 155663 155719 155809 155861 155863 156259 156329 156347 156491 156493 156619 156727 156781 156817 156943 157049 157177 157247 157427 157429 157519 157571 157823 157841 157931 157933 158129 158293 158329 158419 158563 158633 158923 159119 159191 159193 159319 159407 159463 159553 159571 159623 159787 159931 160397 160579 160649 160739 160757 161387 161569 161659 161783 161839 161873 161983 162269 162289 162359 162593 162629 162649 162739 162791 162829 162847 162881 162937 162973 163169 163259 163477 163567 163637 163673 163781 163927 164089 164249 164357 164429 164449 164627 164683 164771 164953 165079 165293 165349 165437 165653 165673 165707 165817 165961 166157 166399 166409 166429 166597 166843 167149 167329 167471 167633 168083 168193 168263 168391 168533 168643 168713 168803 168913 169019 169093 169129 169219 169343 169471 170389 170749 170857 171559 171629 171719 171827 171863 171881 171937 172079 172097 172169 172279 172297 172583 172981 173249 173359 173483 173573 173683 173773 173827 173917 173933 173977 174077 174079 174149 174259 174329 174347 174457 174491 174527 174583 174653 174673 174761 174851 174859 174877 174907 174943 175267 175463 175519 175843 175993 176327 176347 176383 176419 176651 176741 176857 176903 176921 176977 177173 177209 177283 177319 177427 177487 177533 177623 177739 177913 178183 178361 178561 178813 178921 179119 179173 179243 179261 179281 179317 179351 179603 179801 179821 179953 180001 180179 180379 180539 180773 181277 181297 181549 181619 181763 181871 182089 182159 182177 182519 182593 182627 182681 182953 183259 183383 183439 183527 183581 183709 183761 183763 183871 183907 184087 184157 184409 184447 184463 184553 184571 184607 184609 184627 184733 184823 185149 185291 185327 185363 185651 185723 185833 185903 185923 186049 186191 186229 186283 186397 186481 186551 186733 186841 187073 187091 187127 187129 187181 187217 187219 187237 187417 187471 187507 187631 187651 188029 188171 188197 188351 188443 188533 188621 188791 188863 189019 189253 189271 189361 189433 189523 189613 189701 189901 189949 190097 190297 190369 190387 190529 190639 190657 190709 190837 190871 190891 191089 191339 191447 191449 191537 191773 191953 191977 192149 192259 192347 192529 192581 192583 192781 192817 192853 192859 192877 192923 192961 193357 193373 193447 193751 193771 193861 193993 194057 194149 194309 194527 194653 194659 194839 194899 194977 195049 195193 195229 195319 195427 195443 195787 195913 195931 195973 195991 195997 196073 196271 196291 196523 196541 196561 196613 196657 196831 196837 196873 196901 197063 197083 197207 197441 197479 197539 197551 197677 197683 197711 197713 197893 197971 198073 198127 198323 198413 198439 198613 198637 198811 198817 198901 198937 199151 199153 199207 199261 199313 199403 199483 199601 199729 199783 200017 200023 200041 200401 200989 201599 201797 201889 201979 201997 202021 202201 202679 202879 203579 204299 204679 204749 204857 204859 204947 205397 205487 205759 205883 205991 206369 206749 206783 206819 206909 207197 207269 207377 207593 207629 207953 207973 207997 208189 208279 208493 208837 208891 208961 209159 209179 209249 209357 209393 209449 209519 209647 209717 209719 209771 209917 209971 209977 210599 210869 211499 211859 211877 211879 212579 212669 212869 213589 213659 213859 214399 214469 214759 215297 215389 215459 215659 215893 215909 215927 215981 215983 216179 216289 216649 216719 216757 216791 216829 216919 217169 217369 217387 217439 217457 217619 217727 217747 217907 217981 218069 218357 218447 218599 218627 218629 218681 218717 218719 218797 218809 218887 219059 219169 219491 219529 219619 219679 219707 219727 219761 219763 219851 219871 219943 220021 220699 220789 220859 220877 220879 220897 221399 221489 221957 222499 222679 222787 222877 222967 223469 223577 223759 223829 223849 224299 224569 224891 224909 224929 225289 225683 225829 225919 226099 226189 226547 226549 226637 226691 226819 226871 226907 227159 227177 227393 227519 227593 227609 227627 227629 227719 227827 228383 228457 228581 228619 228853 228961 229157 229247 229249 229267 229283 229373 229409 229519 229553 229591 229717 229771 229841 230779 230959 231299 231589 231859 231877 231893 231967 232487 232597 232777 232847 232919 232937 233279 233549 233693 233747 233983 234629 234791 234863 235349 235439 235673 235871 235891 236087 236449 236519 236573 236609 236627 236771 236773 236881 236917 237547 237563 237581 237619 237673 237691 237707 237851 238157 238229 238267 238373 238481 238519 238591 239147 239167 239273 239527 239543 239671 239831 239851 240479 240659 240677 240893 240967 241559 241597 241793 241847 241867 241919 242659 242729 242819 242873 242927 243197 243469 243539 243647 243809 243829 243953 244367 244493 244547 244619 244637 244639 244747 244837 244873 245177 245591 245593 245627 245629 245681 245683 245719 245753 245863 246349 246439 246473 246509 246707 246709 246781 246817 246907 247067 247069 247087 247249 247339 247391 247409 247519 247553 247607 247609 247717 247771 248077 248167 248257 248309 248509 248723 248903 249229 249317 249463 250489 250687 250777 250793 250829 250867 251099 251297 251387 251893 251983 252289 252359 252449 252559 252737 252829 252919 252937 252971 253369 253387 253493 253567 253639 253763 253819 253853 253871 254197 254249 254377 254519 254593 254627 254773 254827 255077 255149 255239 255259 255329 255349 255419 255473 255743 255763 255907 255961 256049 256643 256771 256931 257077 257093 257273 257381 257437 257561 257903 257921 258119 258157 258173 258283 258317 258319 258373 258443 258551 258803 259019 259183 259219 259271 259507 259631 260189 260387 260857 260873 260983 261089 261379 261593 261773 261791 261847 261881 261971 261973 262079 262187 262349 262459 262567 262709 262747 262819 262853 263267 263429 263537 263827 263881 263933 263953 264349 264437 264527 264581 264619 264743 264871 264961 265157 265249 265427 265571 265607 265807 265841 265861 266129 266491 266921 267049 267353 267373 267391 267517 267551 267643 267661 267803 267913 268091 268237 268253 268291 268343 268507 268613 269117 269461 269513 269713 270379 270539 270577 270593 270737 270937 270953 270973 271169 271279 271367 271549 272249 272717 272809 272863 273149 273473 273653 273709 273727 274069 274139 274177 274357 274517 274609 274627 274751 274951 275129 275147 275453 275581 275651 275921 275923 276049 276137 276173 276209 276229 276319 276553 276823 277183 277309 277741 278227 279073 279109 279413 279451 279523 279541 279613 280099 280277 280297 280547 280549 280639 280729 280837 280927 281557 281647 281663 281737 281791 281933 282349 282383 282439 282493 282691 282833 282907 283159 283193 283267 283447 283519 283771 283807 283861 284633 284707 285049 285191 285283 285463 285533 285553 285643 285661 285823 285841 286019 286073 286129 286381 286831 287047 287137 287191 287281 287333 287731 288053 288361 288413 288817 288853 289171 289243 289477 290249 290663 290737 290791 290861 291077 291293 291349 291457 291491 291563 291619 291691 291833 291853 292249 292267 292661 292807 293543 293633 293831 293899 294157 294319 294353 294391 294911 295219 295237 295271 295291 295433 295541 295831 296027 296137 296243 296441 296731 296801 297019 297613 298043 298261 298601 298801 299107 299213 299701 300007 300997 301123 301877 301897 302399 302579 302597 302759 303299 303497 303749 303983 304847 304937 305297 305369 305477 305749 305839 307583 307691 307693 307873 308249 308359 308773 308809 308887 309079 310969 311869 313829 313993 314299 314569 314693 314983 315269 315739 316097 316493 316637 316783 317089 317179 317483 317557 317593 317663 317771 317773 317827 318581 318743 318781 319049 319069 319339 319357 319391 319427 319483 319681 319993 321569 321983 322669 323549 323819 324469 324593 324647 324757 324773 324791 324847 324953 325691 325729 325747 325783 325943 326449 326609 326773 326881 327079 327347 327419 327473 327493 327529 327581 327707 327853 327871 327941 328177 328283 328357 328429 328777 329257 329347 329419 329471 329473 329617 329671 329941 329977 330749 330787 330859 330877 330983 331399 331489 331577 331777 331937 331957 331999 332099 332477 332729 332749 332873 332947 333197 333287 334693 334783 334963 335089 335249 335449 335519 335539 335663 335719 335771 335809 335953 337661 338183 338293 338383 338473 338543 338563 339049 339139 339373 339991 340793 340939 341569 341659 341749 341839 341983 342379 342971 343547 343943 343963 344249 344269 344429 344629 344683 344719 344863 345259 345727 346373 346393 346399 346553 346607 346627 347059 347129 347257 347329 347887 348083 348191 348443 348461 348883 348911 349039 349109 349343 349381 349579 349813 350549 350587 350747 350783 350963 350983 351269 351289 351359 351773 351863 351971 352097 352349 352369 352619 352637 353179 353359 353557 353917 354149 354259 354329 354581 354727 354743 354763 354877 355049 355087 355339 355427 355483 355517 355573 355609 355717 355913 355951 356093 356219 356327 356561 356831 357047 357263 357283 357319 357353 357517 357551 357733 357823 358073 358109 358181 358327 358417 358471 358541 358811 359027 359063 359153 359243 359621 359641 359713 359911 360197 360593 360863 360953 361747 361873 361927 361943 362377 362449 363277 363329 363491 363563 363581 363761 364393 364753 365293 365419 365471 365509 366139 366193 366199 366397 366409 366461 366463 367163 367453 367687 367721 368029 368083 368197 368243 368443 368513 368593 368773 368791 368801 368803 368881 369071 369143 369181 369253 369361 369979 369991 369997 370493 370547 370693 370873 370879 371069 371179 371249 371359 371573 371627 371719 371843 372149 372833 372859 372877 372941 373049 373193 373393 373463 373553 373661 373753 373777 373823 374093 374149 374219 374291 374293 374653 374741 374839 374887 374903 375049 375083 375283 375373 375391 375443 375481 375533 375553 375643 376039 376631 376639 376657 376721 376811 376819 376837 376921 377171 377173 377197 377287 377353 377513 377593 377623 377737 378019 378127 378253 378361 378523 379009 379081 379513 380179 380267 380287 380447 380557 380629 380881 381077 381347 381527 381529 381673 381761 382069 382087 382357 382373 382391 382427 382553 382643 382751 382843 383147 383419 383527 383633 383813 384049 384157 384407 384533 384623 384641 384821 385039 385057 385109 385127 385129 385327 385417 385631 385741 385901 386047 386083 386119 386173 386227 386621 386641 386713 387071 387341 387613 387631 388009 388081 388117 388177 388351 388403 388477 388573 388621 388711 388891 389287 389539 389749 389791 389839 389947 390491 390527 390673 390743 390877 391049 391159 391177 391247 391283 391373 391553 391627 391717 391999 392149 392347 392473 392741 392851 392857 393083 393157 393191 393247 393373 393517 393551 393697 393713 394019 394073 394271 394363 394453 394579 394633 394721 394813 394819 394837 394993 395119 395243 395261 395287 395377 395443 395513 395533 395677 395749 395767 395803 395953 395971 396107 396181 396323 396413 396523 396541 396619 396631 396637 396703 396871 397151 397519 397591 397951 398033 398053 398143 398213 398303 398323 398833 399023 399043 399131 399151 399221 399241 399283 399391 399401 399403 399481 399571 399583 399601 399643 399727 399781 399913 400123 401113 401689 401939 401959 401993 402299 402767 402769 402859 402949 403577 403829 403993 404099 404387 404389 404783 404819 404981 404983 405179 405199 405683 405719 405827 405829 405991 405997 406349 406547 406873 406907 407177 407179 407249 407357 407359 407573 407717 407843 407977 408077 408491 408563 408691 408743 408817 408943 409391 409463 409483 409573 409609 409733 409753 409777 409823 409841 409951 409987 409993 410489 410687 410759 411569 411589 411679 411967 412397 412487 412739 412793 413477 413587 414269 414487 414559 414629 414773 414991 415097 415187 415673 415729 415783 415873 415999 416089 416159 416393 416719 416797 416881 416887 417187 417383 417457 417491 417583 417691 417941 417961 418339 418357 418447 418553 418597 418771 418843 418993 419147 419183 419291 419473 419527 419743 419893 419929 420001 420967 421469 421847 422099 422479 422749 422857 423649 423791 423991 424079 424493 424547 424693 424709 424909 425519 425861 425977 426077 426527 426563 426583 426709 426743 426761 426763 426871 427069 427247 427249 427283 427751 427913 427993 428149 428273 428471 428473 428509 428563 428633 428741 428833 429119 429137 429139 429283 429409 429463 429551 429643 429661 429733 429823 429931 429973 429991 430487 430883 430999 431099 431297 431369 431479 431657 431659 431693 431891 431929 431983 432199 432359 432449 432559 432737 432793 432799 432847 433079 433099 433187 433259 433943 433963 434179 434249 434573 434593 434683 434717 434719 434827 434977 435257 435349 435419 435437 435529 435563 435583 435619 435653 435763 435817 435907 435923 436087 436283 436399 436463 436483 436571 436607 436627 436841 436993 437093 437149 437273 437293 437363 437473 437497 437527 437543 437651 437653 437677 437743 437923 438029 438049 438281 438391 438623 438661 438793 438913 439183 439273 439279 439459 439541 439613 439631 439639 439693 439723 439729 439811 439891 439981 440389 440983 441179 441449 441557 441799 441827 441829 441937 441971 442097 442439 442457 442619 442879 443089 443159 443753 443881 443917 443953 444079 444187 444349 444833 445463 445573 446273 446363 446473 446561 446921 447119 447137 447173 447247 447319 447427 447443 448741 449153 449173 449227 449243 449261 449621 449821 450001 450487 450649 450719 450971 450991 451097 451277 451279 451547 451637 451657 451691 451747 451873 451961 452159 452377 452393 452519 452773 453293 453329 453527 453851 453961 454247 454409 454823 454843 454931 455093 455149 455237 455291 455381 455419 455831 455977 456047 456193 456283 456353 456409 456461 456553 456571 456623 456641 456821 457057 457091 457183 457271 457381 457507 457687 457813 457903 458009 458063 458119 458173 458207 458533 459181 459233 459271 459341 459343 459521 459523 459631 459703 460079 460099 460189 460297 460349 460387 460477 460619 460637 460673 460709 460871 460907 461269 461359 461609 461627 461843 461977 462079 462149 462419 462437 462493 462529 462653 462673 462851 462871 463157 463249 463339 463447 463537 463643 463663 463753 463993 464129 464291 464327 464381 464383 464419 464561 464741 464813 464923 465119 465173 465209 465319 465373 465407 465463 465643 465841 465931 466181 466183 466273 466451 466561 466723 467063 467081 467083 467119 467171 467261 467353 467713 468019 468071 468107 468253 468271 468613 469153 469207 469939 470089 470179 470359 470429 470447 470609 470627 470719 470881 471187 471259 471509 471617 471619 471671 471673 471853 471871 471907 471943 472067 472139 472159 472249 473219 473257 473327 473383 473419 473471 473527 473617 473633 473741 473743 474049 474119 474137 474263 474319 474391 474533 474571 474787 474931 475219 475271 475273 475523 475721 475921 476027 476081 476243 476317 476351 476513 476603 476713 476911 477019 477073 477341 477361 478207 478241 478243 478531 478729 478747 478927 480329 480349 480419 480509 480761 480941 481249 481373 481571 481843 482093 482347 482527 482707 482743 482941 483209 483247 483281 483317 483443 483551 483643 483991 484019 484091 484613 484703 485029 485063 485081 485171 485207 485209 485263 485351 485423 485603 486163 486181 486323 486341 486433 486637 486721 487261 487313 487477 487601 487933 488143 488231 488233 488419 488503 488617 488833 489043 489113 489133 489241 490159 490249 490267 490283 490339 490481 490519 490537 490571 490591 490627 490643 490771 491039 491059 491129 491149 491329 491653 491833 491923 492047 492319 492463 492551 492641 492731 493093 493109 493127 493147 493217 493219 493291 494029 494083 494353 494443 494621 494713 495071 495181 495323 495343 495361 495613 495701 495829 496007 496063 496711 497303 497323 497521 497839 498331 498401 499141 499549 499957 500113 500777 500887 501299 501659 501967 502487 502597 502883 503297 503389 503549 503819 503857 503963 503983 504269 504289 504359 504377 504379 504593 504937 504953 504991 505097 505187 505279 505459 505691 505763 505819 505961 506357 506449 506573 506591 506599 506609 506647 506683 506773 506843 507077 507079 507149 507329 507347 507349 507673 507691 507907 507961 508229 508661 508841 508913 509147 509149 509363 509543 509581 509741 509921 510299 510569 510677 510767 511579 511793 511867 511991 512657 512819 512891 512927 513649 513991 514079 514277 514637 514853 515357 515429 515539 515681 515843 515951 516169 516349 516437 516493 516617 516619 516709 516727 516871 516907 517087 517177 517249 517267 517373 517481 517553 517571 517609 517717 517823 517861 517931 518129 518237 518239 518473 518509 518743 519193 519227 519229 519283 519373 519391 519551 519553 519643 519733 519787 519803 519931 520379 520649 520759 520867 520957 521299 521567 521659 521749 521929 521981 522199 522289 522449 522469 522737 522757 522827 522829 522881 522883 522919 523097 523169 523297 523349 523387 523459 523637 523639 523657 523673 523729 523907 524087 524197 524269 524593 524683 524827 524863 525257 525493 525529 525583 525671 525781 525817 525871 525923 525961 526067 526069 526087 526157 526159 526249 526391 526429 526681 526717 527057 527237 527419 527507 527851 528191 528263 528373 528391 528799 528821 528823 528883 528911 529127 529129 529183 529237 529271 529273 529343 529471 529741 529811 530297 530389 530659 530693 530857 530983 531359 531827 531847 531863 531919 531997 532187 532277 532349 532439 532547 532619 532709 532853 532907 533177 533573 533719 534077 534329 534491 534581 534671 534707 534851 534923 534943 535159 535229 535319 535391 535481 535571 535607 535751 535771 535861 536057 536219 536273 536561 536651 536743 537157 537373 537661 537913 538073 538127 538561 539153 539261 539351 539479 539621 539641 539713 540179 540377 540539 540577 540629 540809 540863 541439 541529 541549 541763 541837 542197 542447 542519 542557 542951 543149 543187 543349 543509 543671 543707 544139 544399 544861 545093 545291 545651 545723 546137 546173 546283 546317 546643 546661 546731 546841 547037 547093 547237 547271 547471 547741 547831 547901 548153 548227 548351 548371 548407 548423 548461 548533 548623 548791 549019 549163 549503 549937 549979 550169 550189 550279 550369 550439 550457 550637 550657 551197 551339 551539 551717 551753 551773 551951 552059 552239 552259 552493 552583 552859 553229 553249 553447 553481 553517 553591 553643 553681 554077 554167 554237 554347 554417 554453 554839 554899 554923 554977 555029 555391 555487 555661 555823 555931 556093 556219 556273 556741 557281 557371 557461 558053 558253 558289 558343 558541 558611 558937 559133 559243 559747 559939 560249 560683 560719 560771 560827 561079 561529 561907 561943 561961 561997 562193 562519 562537 562591 563077 563183 563219 563327 563543 563561 563743 563813 563831 563851 564049 564373 564391 564643 564713 565163 565183 565237 565273 565361 565507 566441 566821 566911 567631 567949 568133 568177 568207 568241 569141 569161 569213 569321 569431 570079 570491 570527 570547 570743 570859 570961 571049 571267 571777 571841 571861 572093 572437 572471 572491 572633 572659 572941 573047 573247 573263 573973 574109 574127 574631 574657 574687 574703 575243 575261 575441 575513 575711 576019 576161 576341 576439 576523 576577 576613 576637 576703 576721 577009 577043 577063 577081 577151 577153 577177 577331 577351 577483 577531 577537 577573 577601 577939 578213 578251 578701 578827 578881 579023 579079 579113 579133 579311 579331 579583 580339 580357 580373 580409 580627 580717 580733 580807 580913 581183 581491 581527 581617 581921 582119 582137 582139 582173 582209 582319 582371 582391 582499 582551 582623 582643 582731 582821 582931 583127 583147 583181 583237 583273 583291 583417 583651 583879 584281 584377 585019 585073 585163 585271 585413 585877 586153 586711 586801 586849 586939 587017 587107 587287 587341 587749 587947 588043 588199 588241 588311 588571 588733 589123 589213 589231 590077 590437 590543 590659 590741 590813 590839 590923 591319 591391 591443 591553 591623 591841 591973 592129 592219 592237 592507 592561 592639 592741 592873 593261 593407 593479 593497 593513 593603 593641 593711 594107 594271 594577 594637 595087 595207 595261 595519 595801 595951 596419 596653 596851 597131 597391 597637 597643 597781 597853 598219 598501 598537 598651 598681 598933 599021 599191 599281 599353 599371 599491 599713 599941 600949 600983 601379 601849 602099 602297 602477 602729 603487 603719 603791 603881 604277 604349 604547 604619 604907 605069 605177 605393 605861 605933 605977 606077 606527 606581 606653 606743 607049 607157 607319 607573 607823 607843 607931 607933 607993 608129 608147 608383 608471 608633 608653 608659 608743 608831 608857 609047 609407 609461 609533 609641 609803 609821 609991 610199 610739 610847 610919 610993 611389 611839 612719 612971 613493 613763 614179 614683 614773 614827 614863 615491 615709 615743 615761 615941 615997 616393 616463 616597 616643 616843 616951 617059 617257 617293 617471 617473 617479 617677 617767 617887 618049 618083 618199 618463 618577 618679 618883 618991 619019 619057 619279 619309 619477 619543 619657 619687 619693 619813 619819 619909 619921 619981 620549 620693 620929 621359 621629 621739 621757 621799 622187 622493 622639 622927 622943 623591 623683 623719 623771 623881 623933 623977 624149 624329 624347 624419 624707 624709 624727 624763 624851 625087 625483 625609 625627 625661 625777 625913 626347 626363 626581 626617 626741 626921 627119 627353 627481 627733 627841 627911 627973 628057 628093 628651 628721 628811 628819 628921 629081 629243 629281 629351 629371 629513 629773 630197 630467 630559 630719 630827 630997 631387 631459 631619 631853 631927 632393 632447 632557 632591 632609 632627 632647 632717 632773 632843 632881 632971 632977 633079 633187 633257 633383 633583 633781 634157 634159 634177 634247 634373 634519 634573 634597 634609 634643 634681 634717 634807 634841 635147 635291 635347 635363 635507 635527 635617 635707 636247 636263 636353 636533 636821 637073 637271 637297 637459 637543 637657 637723 637729 638063 638081 638171 638263 638423 638621 638971 639181 639253 639259 639361 639439 639493 639547 639577 639637 639853 639907 640583 640691 640873 640943 640963 641089 641519 641863 641959 642079 642833 642877 643463 643553 643661 643957 644129 644291 644327 644363 644381 644383 644563 644653 644899 644923 644977 645049 645083 645443 645713 645751 645787 645803 645973 646039 646073 646271 646309 646433 646453 646523 646543 646631 646721 647081 647333 647441 647551 647821 647953 648019 648073 648343 648619 648871 649063 649081 649151 649403 649421 649423 649511 649771 650179 650359 650449 650483 650519 650599 650827 650861 650933 650953 651293 651347 651727 652087 652283 652319 652339 652357 652373 652573 652607 652609 652627 652753 652913 653273 653473 653561 653617 653743 653831 654047 654191 654371 654397 654427 654623 654803 654821 654991 655181 655651 656063 656119 656377 656603 656791 657071 657079 657127 657233 657323 657361 657431 657439 657493 657529 657703 658117 658153 658351 658573 658591 658601 658663 658753 659059 659077 659251 659419 659437 659473 659521 659611 659653 659671 659761 659941 660277 660329 660347 660349 660509 660547 660563 660727 660817 660851 660853 660923 661373 661553 661607 661823 661931 661939 661951 662149 662327 662527 662617 662671 662743 662839 662941 663049 663209 663281 663371 663407 663517 663823 663937 664019 664091 664099 664109 664271 664369 664381 664471 664507 664579 664613 665047 665153 665207 665351 665603 665719 666073 666079 666143 666187 666277 666431 666493 666529 667333 667423 668033 668051 668303 669023 669113 669133 669241 669311 669401 670193 670823 671059 671093 671219 671383 671471 671651 671743 671831 671903 671921 672137 672193 672209 672229 672283 672443 672643 673019 673271 673327 673811 673921 674083 674173 674227 674263 674603 675161 675163 675253 675271 675413 675541 675611 676009 676043 676061 676241 676601 677321 677323 678023 678221 679033 679051 680059 680129 680237 680291 680327 680453 680507 680633 680831 681047 681049 681229 681371 681427 681623 682327 682417 682811 682901 683083 683119 683317 683513 683603 683713 683821 683911 684053 684127 684217 685063 685081 685513 685621 685753 685849 685939 686143 686321 686437 686611 687023 687041 687131 687277 687311 687331 687457 687931 688031 688411 688813 689021 689041 689113 689581 690119 690407 690427 690661 691037 691129 691147 691181 691183 691309 691381 691451 691651 691721 691921 692063 692281 692371 692407 692423 692513 692621 692641 692821 693127 693431 693503 693701 694081 694207 694223 695017 695411 695701 695791 695839 697013 697121 697303 697681 697759 697819 698021 698111 699211 699529 699757 699931 700883 700993 701299 701479 701549 701783 701819 701963 702179 702199 702269 702379 702469 702847 702937 702991 703277 703691 703763 703873 703943 704069 704269 704357 704393 704449 704593 704681 704719 704771 704863 705079 705169 705259 705293 705437 705493 705763 705781 705871 706049 706193 706283 706357 706373 706463 706597 706733 706753 706841 707293 707383 707527 707543 707561 707653 707723 707813 707831 707887 707923 708049 708119 708137 708199 708229 708283 708803 708823 708913 709271 709381 709453 709651 709703 709901 709921 710189 710389 710459 710873 710909 710929 711089 711629 711649 711829 711847 711937 711973 712169 712927 712981 713159 713177 713267 713287 713357 713627 713681 713753 713807 713827 713917 714349 714563 714619 714673 714691 714851 714853 714907 714943 715049 715157 715229 715339 715357 715373 715571 715643 715681 715843 716257 716383 716453 716581 716741 716743 717047 717427 717533 717551 717803 718343 718381 718703 718741 718813 718901 719009 719119 719227 719281 719599 719713 719773 719801 719821 719911 720179 720197 720359 720991 721169 721387 721439 721529 721709 722287 722377 722663 722881 722933 722971 723293 723491 723563 723761 723851 724447 724519 724553 724573 724609 724627 724643 724733 724807 725077 725273 725437 725671 726157 726191 726337 726371 726391 726533 726623 726641 726787 727019 727271 727343 727451 727541 727613 727633 727703 728027 728173 728209 728261 728713 728881 728929 728947 729019 729073 729143 729271 729451 729613 730187 730297 730783 730879 730943 731249 731359 731483 731539 731593 731683 731719 732077 732079 732169 732293 732439 732493 732653 732673 732817 732877 732923 732943 733157 733177 733393 733753 733823 733841 734273 734291 734329 734381 734471 734473 734543 734653 734743 734813 735173 735193 735209 735283 735373 735391 735571 735731 736037 736093 736147 736273 736433 736721 736921 737083 737119 737207 737351 737353 737423 737479 737497 737773 737801 738071 738107 738341 738523 738811 738937 739061 739117 739153 739171 739241 739331 739511 739513 739601 739621 739771 739951 740287 740359 740429 740591 740681 740717 740951 741079 741187 741457 741473 741509 741691 742283 742409 742607 742681 742717 742999 743059 743129 743363 743507 743851 743921 744199 744283 744391 744397 744641 744661 745181 745273 745343 745543 745631 745741 746047 746153 746171 746197 746227 746531 747073 747323 747343 747361 747521 747829 748207 748513 748711 748729 748861 749143 749557 749971 750383 750457 750691 750943 750961 751193 751319 751463 751609 751627 751643 751717 751823 751841 752093 752149 752273 752291 752527 752581 752651 752707 753191 753373 753427 753461 753803 753821 754073 754109 754343 754639 754651 754703 754811 754921 755081 755137 755171 755173 755317 755351 755371 755539 755551 756053 756127 756323 757151 757241 757331 757403 757753 758053 758141 758231 758323 758411 758503 758887 759113 759131 759223 759313 759401 759553 759727 759739 760229 760267 760373 760447 760519 760537 760607 760841 760843 760933 761183 761291 761363 761381 761471 761543 761561 761833 761977 762049 762319 762371 762373 762407 762499 762571 762821 762823 762913 763039 763073 763093 763183 763237 763307 763381 763417 763471 763613 763699 763879 763897 763921 763957 764081 764261 764623 764689 765143 765181 765251 765503 765577 765613 765991 766177 766223 766261 766387 766393 766421 766477 766531 766639 767051 767287 767321 767323 767521 767827 767881 768193 768203 768241 768373 768401 768457 768571 768643 768751 768841 769123 769231 769411 770059 770129 770291 770527 770839 771049 771209 771227 771283 771427 771553 771643 771973 772147 772273 772451 772631 772657 772703 772921 773063 773081 773083 773153 773207 773287 773317 773713 773821 773953 774017 774073 774127 774217 774343 774439 774577 774853 774901 775043 775087 775153 775393 775531 775601 775933 775939 776143 776389 776521 776851 777313 777373 777391 777463 777571 777643 777661 777919 778013 778213 778301 778537 778681 778819 778933 778951 779021 779221 779731 780047 780049 780119 780173 780371 780803 780931 781163 781271 781433 781523 781631 781721 781897 782371 782443 782497 782641 782911 783143 783361 783413 783877 784061 784243 784313 784981 785017 785033 785107 785123 785287 785303 785321 785341 785377 785431 785501 786311 786553 786661 787429 787447 787483 788023 788077 788173 788353 788527 788941 789101 789121 789391 789571 790057 790093 790219 790291 790327 790417 790451 790613 790651 790703 790819 790831 790957 791009 791029 791443 791773 791801 791971 792073 792107 792163 792521 792613 792637 792871 793207 793711 794231 794413 794653 795023 795187 795203 795517 795601 795727 795931 796121 796141 796633 796813 797003 797077 797281 797353 797581 797647 797833 797851 797911 798101 798613 799063 799171 799291 799441 799621 799741 800477 800587 800659 800729 800873 800909 801179 801197 801289 801379 801487 801539 801557 801809 801883 801973 802189 802279 802297 802729 803287 803359 803393 803447 803449 803717 803977 804059 804239 804259 804473 804619 804943 804997 805067 805159 805177 805249 805267 805537 805789 805807 805913 806257 806291 806363 806381 806383 806543 806581 806903 806941 806977 807119 807371 807407 807427 807731 807787 807931 807973 808217 808237 808307 808361 808523 808721 808837 808957 809063 809173 809243 809261 809423 809443 809603 809749 809801 809821 809929 809983 810377 810379 810487 810539 810737 810809 810881 810973 811277 811297 811493 811619 811637 811691 811763 811819 811871 811961 812179 812249 812393 812519 812599 812627 812681 812717 813277 813419 813707 813961 814049 814193 814399 814643 814823 814841 815257 815291 815453 815527 815671 815851 815977 816157 816209 816227 816317 816427 816821 816883 817073 817127 817273 817279 817291 817549 818171 818353 818621 819017 819073 819251 819253 819271 819457 819493 819523 819619 819673 819691 819701 819811 819853 819937 819943 819991 820187 820279 820349 820459 820619 820637 820657 820747 820837 820891 820907 820927 821449 821753 822079 822167 822169 822259 822293 822329 822347 822581 822671 822673 822691 822763 822781 822853 822889 822907 823177 823357 823373 823447 823481 823519 823591 823643 823717 823777 823993 824039 824077 824419 824563 824723 824779 825047 825049 825193 825229 825283 825353 825553 825661 825991 826037 826093 826129 826381 826561 826831 826849 826867 826957 827009 827443 827677 827821 828071 828127 828361 828431 828523 828577 828637 828701 828811 828829 828871 828901 829223 829729 830339 830359 830449 830591 830719 830827 830887 830989 831239 831437 831529 831583 831617 831619 831707 832159 832399 832519 832591 832597 832771 832861 832879 832987 833057 833299 833617 834199 834283 834571 834643 834913 834991 835099 835271 835459 835721 835811 835831 836063 836137 836191 836377 836713 836821 836863 836881 836971 837073 837079 837413 837439 837611 837619 837631 837673 838043 838133 838207 838393 838601 838771 838939 838951 839161 839413 839437 839473 839491 839611 839617 839653 840187 840277 840457 840491 840547 840743 840761 840859 840941 840943 841193 841283 841597 841913 842167 842183 842473 842581 842617 842857 843397 843443 843461 843487 843607 843643 843757 843793 843883 843911 844127 844279 844297 844369 845261 845333 845441 846037 846161 846217 846233 846323 846341 847043 847151 847477 847933 848051 848213 848321 848851 849131 849221 849223 849241 849311 849601 849727 849733 849931 850177 850247 850537 850807 850823 850951 851093 851273 851327 851363 851381 851471 851491 851813 851831 852139 852199 852263 852391 852463 852623 852641 852661 852751 852793 852913 853057 853291 853687 854047 854351 854407 854423 854461 854593 854621 854713 854801 854881 855079 855143 855271 855277 855431 855901 856043 856061 856081 856117 856133 856153 856241 856393 856441 856711 857107 857161 857321 857341 857419 857431 857653 857671 857707 857743 857839 858043 858113 858223 858241 858373 858841 858931 859057 859093 859121 859213 859273 859633 860077 860291 860381 860507 860921 861199 861391 861571 861739 861823 861937 862129 862219 862273 862471 862819 863047 863197 863287 863377 863539 863593 863711 863801 863917 864079 864169 864277 864361 864613 864631 864817 864901 865087 865153 865177 865261 865483 865511 865537 865591 865681 865717 865801 866051 866161 866213 866293 866329 866431 866581 867553 867733 868211 868537 869021 869131 869551 869587 870049 870083 870391 870461 870517 870533 870577 870643 870787 870911 870931 871163 871271 871613 871901 872441 872479 872791 872863 872953 873073 873079 873343 874151 874331 874403 874477 874729 874771 874891 875213 875239 875419 875491 875509 876023 876041 876193 876311 876373 876643 876661 876751 877057 877237 877291 877301 877543 877651 877837 878021 878173 878191 878443 878551 878641 878821 879103 879271 879523 879721 880057 880091 880109 880127 880219 880343 880819 881191 881197 881317 881351 881407 881539 881641 881711 881917 882019 882071 882169 882187 882253 882433 882439 882451 882631 882701 883061 883087 883117 883483 883537 884077 884167 884251 884293 884321 884341 884617 884791 884959 884977 885023 885041 885187 885223 885331 885517 886031 886129 886183 886381 886453 886471 886759 886777 887191 887311 887401 887449 887641 888091 888109 888163 888211 888271 888361 888451 888541 888721 888931 889327 890317 890333 890371 890441 890711 891161 891323 891521 891523 891577 892153 892261 892531 893033 893051 893107 893161 893213 893341 893701 893839 894221 895211 895231 895393 895591 895681 896449 896647 897011 897101 897301 897349 897817 899149 900001 900577 900649 900719 900773 900937 900971 900973 901079 901097 901279 901547 901567 901819 901891 901907 902357 902591 902753 902933 903079 903457 903527 903547 903563 903673 903691 903761 904049 904157 904193 904283 904399 904643 904733 904823 904861 904931 905147 905167 905291 905381 905453 905491 905507 905761 906263 906371 906391 906427 906461 906517 906641 906713 907019 907073 907217 907703 907811 908081 908153 908197 908377 908441 908513 908603 908711 908863 908881 909071 909107 909341 909521 909577 910097 910457 910619 910709 910781 910817 910853 911087 911089 911179 911249 911269 911357 911359 911593 911683 911719 911773 912581 912727 912851 913373 913483 913573 913753 914219 914293 914327 914363 914561 914813 915049 915353 915623 915641 915731 916057 916127 916217 916451 916651 917083 917173 917227 917333 917353 917443 917713 917773 918019 918161 918433 918949 919063 919081 919313 919351 919421 919423 919621 919939 919951 920519 920827 921079 921293 921491 921563 921581 921743 921761 922069 922087 922357 922463 922627 922681 922717 923183 923471 923543 923561 923581 923617 923653 923743 923851 924191 924397 924463 924551 924641 924751 924841 925039 925147 925163 925271 925523 925721 925741 925921 926027 926227 926351 926377 927233 927323 927431 927541 928043 928063 928153 928177 928313 928331 928351 928513 928621 928771 928927 929051 929141 929251 929303 929389 929791 930077 930079 930187 930277 930437 930509 930583 930763 930817 930859 931087 931193 931319 931571 931573 932149 932257 932473 932651 932839 932887 932941 933157 933173 933199 933209 933463 933551 933553 933931 934039 934057 934127 934343 934523 934579 934613 934811 934831 934897 935063 935423 935531 935603 935621 936127 936161 936233 936413 936451 936521 936577 936811 936937 937009 937151 937171 937207 937241 937243 937331 937351 937421 937511 937801 938017 938071 938107 938251 938341 938611 938947 939007 939061 939739 939931 940157 940229 940319 940483 940573 940607 940931 941309 941329 941383 941453 941653 941741 941813 941903 942049 942199 942371 943073 943091 943127 943307 943343 943363 943543 944029 944263 944711 944821 945233 945521 945577 946133 946177 946331 946511 946513 946573 946663 947033 947411 947413 948041 948331 948391 949033 949051 949121 949211 949951 950149 950329 950473 950527 950633 950743 950813 950839 951047 951283 951373 951427 951623 951641 951787 951803 952057 952073 952381 952541 952657 952687 952813 952873 952921 953243 953261 953443 953497 953551 953773 953929 954253 954323 954619 954697 954853 954871 954991 955061 955063 955223 955313 955441 955477 955483 955711 955729 955891 955939 956051 956143 956303 956341 956521 956587 956749 957041 957043 957331 957553 957751 957871 957937 958051 958121 958123 958141 958369 958729 959449 959533 959719 959737 959911 960049 960119 960137 960173 960353 960373 961183 961507 961613 961811 962063 962197 962243 962497 962603 962911 963143 963341 963343 963701 963811 963901 964009 964027 964081 964151 964153 964207 964351 964531 965303 965611 965791 966113 966373 966401 966583 966661 967321 967501 967819 968003 968041 968173 968311 968329 968353 968437 968641 968731 970091 970217 970633 970657 970687 970777 970813 971029 971153 971171 971207 971263 971353 971713 971959 972017 972163 972271 972343 972577 972611 972613 972637 972847 973177 973331 973891 974033 974053 974123 974143 974213 974419 974437 974497 974539 974557 974653 974737 974971 975187 975193 975313 975463 975649 975739 975847 976013 976033 976103 976177 976211 976301 976369 976447 976537 976639 976933 976951 977021 977023 977191 977437 977539 977629 977719 978011 978283 978427 978619 978643 979093 979333 979519 979717 980027 980081 980173 980423 980711 980801 981073 981271 981523 982061 982063 982117 982151 982351 982403 982621 983123 983141 984391 984583 985013 985121 985177 985301 986113 986191 986437 986533 986581 986641 986851 987013 987101 987391 988021 988111 988711 989011 989353 989533 990053 990323 990361 990503 990631 990637 991009 991027 991063 991171 991223 991387 991621 991951 992051 992141 992437 992521 992701 993079 993203 993283 993319 993401 993493 993919 994051 994141 994321 994417 994501 994813 994831 994933 995173 995329 995347 995443 995461 996631 996811 996841 997001 997021 997057 997081 997111 997153 997201 997327 997453 997627 997651 997741 998083 998281 999043 999091 999133 999181 999307 999433 999451 999631 999721 999907 999961