[499499500, 499249250, 498999000, 498748750, 498498500, 498248250, 497998000, 497747750, 497497500, 497247250, 496997000, 496746750, 496496500, 496246250, 495996000, 495745750, 495495500, 495245250, 494995000, 494744750, 494494500, 494244250, 493994000, 493743750, 493493500, 493243250, 492993000, 492742750, 492492500, 492242250, 491992000, 491741750, 491491500, 491241250, 490991000, 490740750, 490490500, 490240250, 489990000, 489739750, 489489500, 489239250, 488989000, 488738750, 488488500, 488238250, 487988000, 487737750, 487487500, 487237250, 486987000, 486736750, 486486500, 486236250, 485986000, 485735750, 485485500, 485235250, 484985000, 484734750, 484484500, 484234250, 483984000, 483733750, 483483500, 483233250, 482983000, 482732750, 482482500, 482232250, 481982000, 481731750, 481481500, 481231250, 480981000, 480730750, 480480500, 480230250, 479980000, 479729750, 479479500, 479229250, 478979000, 478728750, 478478500, 478228250, 477978000, 477727750, 477477500, 477227250, 476977000, 476726750, 476476500, 476226250, 475976000, 475725750, 475475500, 475225250, 474975000, 474724750, 474474500, 474224250, 473974000, 473723750, 473473500, 473223250, 472973000, 472722750, 472472500, 472222250, 471972000, 471721750, 471471500, 471221250, 470971000, 470720750, 470470500, 470220250, 469970000, 469719750, 469469500, 469219250, 468969000, 468718750, 468468500, 468218250, 467968000, 467717750, 467467500, 467217250, 466967000, 466716750, 466466500, 466216250, 465966000, 465715750, 465465500, 465215250, 464965000, 464714750, 464464500, 464214250, 463964000, 463713750, 463463500, 463213250, 462963000, 462712750, 462462500, 462212250, 461962000, 461711750, 461461500, 461211250, 460961000, 460710750, 460460500, 460210250, 459960000, 459709750, 459459500, 459209250, 458959000, 458708750, 458458500, 458208250, 457958000, 457707750, 457457500, 457207250, 456957000, 456706750, 456456500, 456206250, 455956000, 455705750, 455455500, 455205250, 454955000, 454704750, 454454500, 454204250, 453954000, 453703750, 453453500, 453203250, 452953000, 452702750, 452452500, 452202250, 451952000, 451701750, 451451500, 451201250, 450951000, 450700750, 450450500, 450200250, 449950000, 449699750, 449449500, 449199250, 448949000, 448698750, 448448500, 448198250, 447948000, 447697750, 447447500, 447197250, 446947000, 446696750, 446446500, 446196250, 445946000, 445695750, 445445500, 445195250, 444945000, 444694750, 444444500, 444194250, 443944000, 443693750, 443443500, 443193250, 442943000, 442692750, 442442500, 442192250, 441942000, 441691750, 441441500, 441191250, 440941000, 440690750, 440440500, 440190250, 439940000, 439689750, 439439500, 439189250, 438939000, 438688750, 438438500, 438188250, 437938000, 437687750, 437437500, 437187250, 436937000, 436686750, 436436500, 436186250, 435936000, 435685750, 435435500, 435185250, 434935000, 434684750, 434434500, 434184250, 433934000, 433683750, 433433500, 433183250, 432933000, 432682750, 432432500, 432182250, 431932000, 431681750, 431431500, 431181250, 430931000, 430680750, 430430500, 430180250, 429930000, 429679750, 429429500, 429179250, 428929000, 428678750, 428428500, 428178250, 427928000, 427677750, 427427500, 427177250, 426927000, 426676750, 426426500, 426176250, 425926000, 425675750, 425425500, 425175250, 424925000, 424674750, 424424500, 424174250, 423924000, 423673750, 423423500, 423173250, 422923000, 422672750, 422422500, 422172250, 421922000, 421671750, 421421500, 421171250, 420921000, 420670750, 420420500, 420170250, 419920000, 419669750, 419419500, 419169250, 418919000, 418668750, 418418500, 418168250, 417918000, 417667750, 417417500, 417167250, 416917000, 416666750, 416416500, 416166250, 415916000, 415665750, 415415500, 415165250, 414915000, 414664750, 414414500, 414164250, 413914000, 413663750, 413413500, 413163250, 412913000, 412662750, 412412500, 412162250, 411912000, 411661750, 411411500, 411161250, 410911000, 410660750, 410410500, 410160250, 409910000, 409659750, 409409500, 409159250, 408909000, 408658750, 408408500, 408158250, 407908000, 407657750, 407407500, 407157250, 406907000, 406656750, 406406500, 406156250, 405906000, 405655750, 405405500, 405155250, 404905000, 404654750, 404404500, 404154250, 403904000, 403653750, 403403500, 403153250, 402903000, 402652750, 402402500, 402152250, 401902000, 401651750, 401401500, 401151250, 400901000, 400650750, 400400500, 400150250, 399900000, 399649750, 399399500, 399149250, 398899000, 398648750, 398398500, 398148250, 397898000, 397647750, 397397500, 397147250, 396897000, 396646750, 396396500, 396146250, 395896000, 395645750, 395395500, 395145250, 394895000, 394644750, 394394500, 394144250, 393894000, 393643750, 393393500, 393143250, 392893000, 392642750, 392392500, 392142250, 391892000, 391641750, 391391500, 391141250, 390891000, 390640750, 390390500, 390140250, 389890000, 389639750, 389389500, 389139250, 388889000, 388638750, 388388500, 388138250, 387888000, 387637750, 387387500, 387137250, 386887000, 386636750, 386386500, 386136250, 385886000, 385635750, 385385500, 385135250, 384885000, 384634750, 384384500, 384134250, 383884000, 383633750, 383383500, 383133250, 382883000, 382632750, 382382500, 382132250, 381882000, 381631750, 381381500, 381131250, 380881000, 380630750, 380380500, 380130250, 379880000, 379629750, 379379500, 379129250, 378879000, 378628750, 378378500, 378128250, 377878000, 377627750, 377377500, 377127250, 376877000, 376626750, 376376500, 376126250, 375876000, 375625750, 375375500, 375125250, 374875000, 374624750, 374374500, 374124250, 373874000, 373623750, 373373500, 373123250, 372873000, 372622750, 372372500, 372122250, 371872000, 371621750, 371371500, 371121250, 370871000, 370620750, 370370500, 370120250, 369870000, 369619750, 369369500, 369119250, 368869000, 368618750, 368368500, 368118250, 367868000, 367617750, 367367500, 367117250, 366867000, 366616750, 366366500, 366116250, 365866000, 365615750, 365365500, 365115250, 364865000, 364614750, 364364500, 364114250, 363864000, 363613750, 363363500, 363113250, 362863000, 362612750, 362362500, 362112250, 361862000, 361611750, 361361500, 361111250, 360861000, 360610750, 360360500, 360110250, 359860000, 359609750, 359359500, 359109250, 358859000, 358608750, 358358500, 358108250, 357858000, 357607750, 357357500, 357107250, 356857000, 356606750, 356356500, 356106250, 355856000, 355605750, 355355500, 355105250, 354855000, 354604750, 354354500, 354104250, 353854000, 353603750, 353353500, 353103250, 352853000, 352602750, 352352500, 352102250, 351852000, 351601750, 351351500, 351101250, 350851000, 350600750, 350350500, 350100250, 349850000, 349599750, 349349500, 349099250, 348849000, 348598750, 348348500, 348098250, 347848000, 347597750, 347347500, 347097250, 346847000, 346596750, 346346500, 346096250, 345846000, 345595750, 345345500, 345095250, 344845000, 344594750, 344344500, 344094250, 343844000, 343593750, 343343500, 343093250, 342843000, 342592750, 342342500, 342092250, 341842000, 341591750, 341341500, 341091250, 340841000, 340590750, 340340500, 340090250, 339840000, 339589750, 339339500, 339089250, 338839000, 338588750, 338338500, 338088250, 337838000, 337587750, 337337500, 337087250, 336837000, 336586750, 336336500, 336086250, 335836000, 335585750, 335335500, 335085250, 334835000, 334584750, 334334500, 334084250, 333834000, 333583750, 333333500, 333083250, 332833000, 332582750, 332332500, 332082250, 331832000, 331581750, 331331500, 331081250, 330831000, 330580750, 330330500, 330080250, 329830000, 329579750, 329329500, 329079250, 328829000, 328578750, 328328500, 328078250, 327828000, 327577750, 327327500, 327077250, 326827000, 326576750, 326326500, 326076250, 325826000, 325575750, 325325500, 325075250, 324825000, 324574750, 324324500, 324074250, 323824000, 323573750, 323323500, 323073250, 322823000, 322572750, 322322500, 322072250, 321822000, 321571750, 321321500, 321071250, 320821000, 320570750, 320320500, 320070250, 319820000, 319569750, 319319500, 319069250, 318819000, 318568750, 318318500, 318068250, 317818000, 317567750, 317317500, 317067250, 316817000, 316566750, 316316500, 316066250, 315816000, 315565750, 315315500, 315065250, 314815000, 314564750, 314314500, 314064250, 313814000, 313563750, 313313500, 313063250, 312813000, 312562750, 312312500, 312062250, 311812000, 311561750, 311311500, 311061250, 310811000, 310560750, 310310500, 310060250, 309810000, 309559750, 309309500, 309059250, 308809000, 308558750, 308308500, 308058250, 307808000, 307557750, 307307500, 307057250, 306807000, 306556750, 306306500, 306056250, 305806000, 305555750, 305305500, 305055250, 304805000, 304554750, 304304500, 304054250, 303804000, 303553750, 303303500, 303053250, 302803000, 302552750, 302302500, 302052250, 301802000, 301551750, 301301500, 301051250, 300801000, 300550750, 300300500, 300050250, 299800000, 299549750, 299299500, 299049250, 298799000, 298548750, 298298500, 298048250, 297798000, 297547750, 297297500, 297047250, 296797000, 296546750, 296296500, 296046250, 295796000, 295545750, 295295500, 295045250, 294795000, 294544750, 294294500, 294044250, 293794000, 293543750, 293293500, 293043250, 292793000, 292542750, 292292500, 292042250, 291792000, 291541750, 291291500, 291041250, 290791000, 290540750, 290290500, 290040250, 289790000, 289539750, 289289500, 289039250, 288789000, 288538750, 288288500, 288038250, 287788000, 287537750, 287287500, 287037250, 286787000, 286536750, 286286500, 286036250, 285786000, 285535750, 285285500, 285035250, 284785000, 284534750, 284284500, 284034250, 283784000, 283533750, 283283500, 283033250, 282783000, 282532750, 282282500, 282032250, 281782000, 281531750, 281281500, 281031250, 280781000, 280530750, 280280500, 280030250, 279780000, 279529750, 279279500, 279029250, 278779000, 278528750, 278278500, 278028250, 277778000, 277527750, 277277500, 277027250, 276777000, 276526750, 276276500, 276026250, 275776000, 275525750, 275275500, 275025250, 274775000, 274524750, 274274500, 274024250, 273774000, 273523750, 273273500, 273023250, 272773000, 272522750, 272272500, 272022250, 271772000, 271521750, 271271500, 271021250, 270771000, 270520750, 270270500, 270020250, 269770000, 269519750, 269269500, 269019250, 268769000, 268518750, 268268500, 268018250, 267768000, 267517750, 267267500, 267017250, 266767000, 266516750, 266266500, 266016250, 265766000, 265515750, 265265500, 265015250, 264765000, 264514750, 264264500, 264014250, 263764000, 263513750, 263263500, 263013250, 262763000, 262512750, 262262500, 262012250, 261762000, 261511750, 261261500, 261011250, 260761000, 260510750, 260260500, 260010250, 259760000, 259509750, 259259500, 259009250, 258759000, 258508750, 258258500, 258008250, 257758000, 257507750, 257257500, 257007250, 256757000, 256506750, 256256500, 256006250, 255756000, 255505750, 255255500, 255005250, 254755000, 254504750, 254254500, 254004250, 253754000, 253503750, 253253500, 253003250, 252753000, 252502750, 252252500, 252002250, 251752000, 251501750, 251251500, 251001250, 250751000, 250500750, 250250500, 250000250, 249750000, 249999750, 250000000, 249749750, 249874875, 249624625, 249749750, 249499500, 249624625, 249374375, 249499500, 249249250, 249374375, 249124125, 249249250, 248999000, 249124125, 248873875, 248999000, 248748750, 248873875, 248623625, 248748750, 248498500, 248623625, 248373375, 248498500, 248248250, 248373375, 248123125, 248248250, 247998000, 248123125, 247872875, 247998000, 247747750, 247872875, 247622625, 247747750, 247497500, 247622625, 247372375, 247497500, 247247250, 247372375, 247122125, 247247250, 246997000, 247122125, 246871875, 246997000, 246746750, 246871875, 246621625, 246746750, 246496500, 246621625, 246371375, 246496500, 246246250, 246371375, 246121125, 246246250, 245996000, 246121125, 245870875, 245996000, 245745750, 245870875, 245620625, 245745750, 245495500, 245620625, 245370375, 245495500, 245245250, 245370375, 245120125, 245245250, 244995000, 245120125, 244869875, 244995000, 244744750, 244869875, 244619625, 244744750, 244494500, 244619625, 244369375, 244494500, 244244250, 244369375, 244119125, 244244250, 243994000, 244119125, 243868875, 243994000, 243743750, 243868875, 243618625, 243743750, 243493500, 243618625, 243368375, 243493500, 243243250, 243368375, 243118125, 243243250, 242993000, 243118125, 242867875, 242993000, 242742750, 242867875, 242617625, 242742750, 242492500, 242617625, 242367375, 242492500, 242242250, 242367375, 242117125, 242242250, 241992000, 242117125, 241866875, 241992000, 241741750, 241866875, 241616625, 241741750, 241491500, 241616625, 241366375, 241491500, 241241250, 241366375, 241116125, 241241250, 240991000, 241116125, 240865875, 240991000, 240740750, 240865875, 240615625, 240740750, 240490500, 240615625, 240365375, 240490500, 240240250, 240365375, 240115125, 240240250, 239990000, 240115125, 239864875, 239990000, 239739750, 239864875, 239614625, 239739750, 239489500, 239614625, 239364375, 239489500, 239239250, 239364375, 239114125, 239239250, 238989000, 239114125, 238863875, 238989000, 238738750, 238863875, 238613625, 238738750, 238488500, 238613625, 238363375, 238488500, 238238250, 238363375, 238113125, 238238250, 237988000, 238113125, 237862875, 237988000, 237737750, 237862875, 237612625, 237737750, 237487500, 237612625, 237362375, 237487500, 237237250, 237362375, 237112125, 237237250, 236987000, 237112125, 236861875, 236987000, 236736750, 236861875, 236611625, 236736750, 236486500, 236611625, 236361375, 236486500, 236236250, 236361375, 236111125, 236236250, 235986000, 236111125, 235860875, 235986000, 235735750, 235860875, 235610625, 235735750, 235485500, 235610625, 235360375, 235485500, 235235250, 235360375, 235110125, 235235250, 234985000, 235110125, 234859875, 234985000, 234734750, 234859875, 234609625, 234734750, 234484500, 234609625, 234359375, 234484500, 234234250, 234359375, 234109125, 234234250, 233984000, 234109125, 233858875, 233984000, 233733750, 233858875, 233608625, 233733750, 233483500, 233608625, 233358375, 233483500, 233233250, 233358375, 233108125, 233233250, 232983000, 233108125, 232857875, 232983000, 232732750, 232857875, 232607625, 232732750, 232482500, 232607625, 232357375, 232482500, 232232250, 232357375, 232107125, 232232250, 231982000, 232107125, 231856875, 231982000, 231731750, 231856875, 231606625, 231731750, 231481500, 231606625, 231356375, 231481500, 231231250, 231356375, 231106125, 231231250, 230981000, 231106125, 230855875, 230981000, 230730750, 230855875, 230605625, 230730750, 230480500, 230605625, 230355375, 230480500, 230230250, 230355375, 230105125, 230230250, 229980000, 230105125, 229854875, 229980000, 229729750, 229854875, 229604625, 229729750, 229479500, 229604625, 229354375, 229479500, 229229250, 229354375, 229104125, 229229250, 228979000, 229104125, 228853875, 228979000, 228728750, 228853875, 228603625, 228728750, 228478500, 228603625, 228353375, 228478500, 228228250, 228353375, 228103125, 228228250, 227978000, 228103125, 227852875, 227978000, 227727750, 227852875, 227602625, 227727750, 227477500, 227602625, 227352375, 227477500, 227227250, 227352375, 227102125, 227227250, 226977000, 227102125, 226851875, 226977000, 226726750, 226851875, 226601625, 226726750, 226476500, 226601625, 226351375, 226476500, 226226250, 226351375, 226101125, 226226250, 225976000, 226101125, 225850875, 225976000, 225725750, 225850875, 225600625, 225725750, 225475500, 225600625, 225350375, 225475500, 225225250, 225350375, 225100125, 225225250, 224975000, 225100125, 224849875, 224975000, 224724750, 224849875, 224599625, 224724750, 224474500, 224599625, 224349375, 224474500, 224224250, 224349375, 224099125, 224224250, 223974000, 224099125, 223848875, 223974000, 223723750, 223848875, 223598625, 223723750, 223473500, 223598625, 223348375, 223473500, 223223250, 223348375, 223098125, 223223250, 222973000, 223098125, 222847875, 222973000, 222722750, 222847875, 222597625, 222722750, 222472500, 222597625, 222347375, 222472500, 222222250, 222347375, 222097125, 222222250, 221972000, 222097125, 221846875, 221972000, 221721750, 221846875, 221596625, 221721750, 221471500, 221596625, 221346375, 221471500, 221221250, 221346375, 221096125, 221221250, 220971000, 221096125, 220845875, 220971000, 220720750, 220845875, 220595625, 220720750, 220470500, 220595625, 220345375, 220470500, 220220250, 220345375, 220095125, 220220250, 219970000, 220095125, 219844875, 219970000, 219719750, 219844875, 219594625, 219719750, 219469500, 219594625, 219344375, 219469500, 219219250, 219344375, 219094125, 219219250, 218969000, 219094125, 218843875, 218969000, 218718750, 218843875, 218593625, 218718750, 218468500, 218593625, 218343375, 218468500, 218218250, 218343375, 218093125, 218218250, 217968000, 218093125, 217842875, 217968000, 217717750, 217842875, 217592625, 217717750, 217467500, 217592625, 217342375, 217467500, 217217250, 217342375, 217092125, 217217250, 216967000, 217092125, 216841875, 216967000, 216716750, 216841875, 216591625, 216716750, 216466500, 216591625, 216341375, 216466500, 216216250, 216341375, 216091125, 216216250, 215966000, 216091125, 215840875, 215966000, 215715750, 215840875, 215590625, 215715750, 215465500, 215590625, 215340375, 215465500, 215215250, 215340375, 215090125, 215215250, 214965000, 215090125, 214839875, 214965000, 214714750, 214839875, 214589625, 214714750, 214464500, 214589625, 214339375, 214464500, 214214250, 214339375, 214089125, 214214250, 213964000, 214089125, 213838875, 213964000, 213713750, 213838875, 213588625, 213713750, 213463500, 213588625, 213338375, 213463500, 213213250, 213338375, 213088125, 213213250, 212963000, 213088125, 212837875, 212963000, 212712750, 212837875, 212587625, 212712750, 212462500, 212587625, 212337375, 212462500, 212212250, 212337375, 212087125, 212212250, 211962000, 212087125, 211836875, 211962000, 211711750, 211836875, 211586625, 211711750, 211461500, 211586625, 211336375, 211461500, 211211250, 211336375, 211086125, 211211250, 210961000, 211086125, 210835875, 210961000, 210710750, 210835875, 210585625, 210710750, 210460500, 210585625, 210335375, 210460500, 210210250, 210335375, 210085125, 210210250, 209960000, 210085125, 209834875, 209960000, 209709750, 209834875, 209584625, 209709750, 209459500, 209584625, 209334375, 209459500, 209209250, 209334375, 209084125, 209209250, 208959000, 209084125, 208833875, 208959000, 208708750, 208833875, 208583625, 208708750, 208458500, 208583625, 208333375, 208458500, 208208250, 208333375, 208083125, 208208250, 207958000, 208083125, 207832875, 207958000, 207707750, 207832875, 207582625, 207707750, 207457500, 207582625, 207332375, 207457500, 207207250, 207332375, 207082125, 207207250, 206957000, 207082125, 206831875, 206957000, 206706750, 206831875, 206581625, 206706750, 206456500, 206581625, 206331375, 206456500, 206206250, 206331375, 206081125, 206206250, 205956000, 206081125, 205830875, 205956000, 205705750, 205830875, 205580625, 205705750, 205455500, 205580625, 205330375, 205455500, 205205250, 205330375, 205080125, 205205250, 204955000, 205080125, 204829875, 204955000, 204704750, 204829875, 204579625, 204704750, 204454500, 204579625, 204329375, 204454500, 204204250, 204329375, 204079125, 204204250, 203954000, 204079125, 203828875, 203954000, 203703750, 203828875, 203578625, 203703750, 203453500, 203578625, 203328375, 203453500, 203203250, 203328375, 203078125, 203203250, 202953000, 203078125, 202827875, 202953000, 202702750, 202827875, 202577625, 202702750, 202452500, 202577625, 202327375, 202452500, 202202250, 202327375, 202077125, 202202250, 201952000, 202077125, 201826875, 201952000, 201701750, 201826875, 201576625, 201701750, 201451500, 201576625, 201326375, 201451500, 201201250, 201326375, 201076125, 201201250, 200951000, 201076125, 200825875, 200951000, 200700750, 200825875, 200575625, 200700750, 200450500, 200575625, 200325375, 200450500, 200200250, 200325375, 200075125, 200200250, 199950000, 200075125, 199824875, 199950000, 199699750, 199824875, 199574625, 199699750, 199449500, 199574625, 199324375, 199449500, 199199250, 199324375, 199074125, 199199250, 198949000, 199074125, 198823875, 198949000, 198698750, 198823875, 198573625, 198698750, 198448500, 198573625, 198323375, 198448500, 198198250, 198323375, 198073125, 198198250, 197948000, 198073125, 197822875, 197948000, 197697750, 197822875, 197572625, 197697750, 197447500, 197572625, 197322375, 197447500, 197197250, 197322375, 197072125, 197197250, 196947000, 197072125, 196821875, 196947000, 196696750, 196821875, 196571625, 196696750, 196446500, 196571625, 196321375, 196446500, 196196250, 196321375, 196071125, 196196250, 195946000, 196071125, 195820875, 195946000, 195695750, 195820875, 195570625, 195695750, 195445500, 195570625, 195320375, 195445500, 195195250, 195320375, 195070125, 195195250, 194945000, 195070125, 194819875, 194945000, 194694750, 194819875, 194569625, 194694750, 194444500, 194569625, 194319375, 194444500, 194194250, 194319375, 194069125, 194194250, 193944000, 194069125, 193818875, 193944000, 193693750, 193818875, 193568625, 193693750, 193443500, 193568625, 193318375, 193443500, 193193250, 193318375, 193068125, 193193250, 192943000, 193068125, 192817875, 192943000, 192692750, 192817875, 192567625, 192692750, 192442500, 192567625, 192317375, 192442500, 192192250, 192317375, 192067125, 192192250, 191942000, 192067125, 191816875, 191942000, 191691750, 191816875, 191566625, 191691750, 191441500, 191566625, 191316375, 191441500, 191191250, 191316375, 191066125, 191191250, 190941000, 191066125, 190815875, 190941000, 190690750, 190815875, 190565625, 190690750, 190440500, 190565625, 190315375, 190440500, 190190250, 190315375, 190065125, 190190250, 189940000, 190065125, 189814875, 189940000, 189689750, 189814875, 189564625, 189689750, 189439500, 189564625, 189314375, 189439500, 189189250, 189314375, 189064125, 189189250, 188939000, 189064125, 188813875, 188939000, 188688750, 188813875, 188563625, 188688750, 188438500, 188563625, 188313375, 188438500, 188188250, 188313375, 188063125, 188188250, 187938000, 188063125, 187812875, 187938000, 187687750, 187812875, 187562625, 187687750, 187437500, 187562625, 187312375]