XwWPuInrOjpekAwGKojzwKw3yVDtdkGS 100000 1000 1000 500 5000 98000002 479999996 369000010 259999992 193999995 359000000 389000007 424999997 99000007 132999990 255000001 83000000 375000009 7999995 384999996 69000006 107999997 450999991 396999991 284000003 256999999 273999994 72000006 384000003 316000002 453000006 118000000 32999993 463999990 347999996 1000000 270999992 91000000 427000010 328000004 350000008 64000004 255999998 262999998 47000004 471999994 294999996 391999999 143000005 379000005 372000004 408000002 234999998 181999999 173000009 230999992 263000003 282000008 395000003 246999995 217999990 123000010 267000000 475000003 68999990 230000006 175000000 372000002 442000000 59000006 332999996 445999992 199000000 48000008 285999997 142000008 453999991 343999994 88999994 274000005 266999991 290999998 173999995 460000006 78999994 499000009 473999995 356000007 101000009 389999995 452000006 241000005 359999991 11000008 389000000 396999991 172999991 478999999 351000005 118999995 109999996 18999997 411000009 121000003 115000006 331999996 380000008 259999995 470999998 447000006 262000007 102999990 42000009 299000009 113000005 408000008 431999992 99000001 204000006 167000010 24999998 22999999 65999994 355000008 456000002 42999990 434000010 22000009 29000004 386999992 310000009 493999991 150000007 144999990 177000006 100000009 367999999 31000004 402000002 221999998 195999994 417000004 53000004 449999997 12000004 205000001 206000000 341999995 453999992 327999991 26000006 357999992 45999991 147999990 223999996 79999990 268999996 468000000 109999992 421000008 149000007 191000009 442999996 93000004 329000004 381000004 60999992 454999997 339000010 187000005 338000009 168000005 433000005 437999998 330000007 405000006 351999992 301999998 424000001 351000000 258000005 271999999 21000005 429999992 412999995 77999995 155999995 234000000 88000008 45999995 357999999 418000004 108000007 313999991 57000001 226000004 157999992 269000002 443999998 34999990 239999992 296999992 304000009 154000008 191999990 402000005 123999997 377999994 304999991 103999994 382000003 313000006 79999996 282999995 256000002 336999994 353999990 41999993 426000001 110999990 277000005 143000006 22000004 356999996 459999996 194999993 480999997 220999991 319000003 293000002 436999996 171000007 348000005 102000002 87000001 325000001 96000005 185000001 244999997 278000000 493000009 470000008 364999995 319000000 49000009 385999991 137999993 27000005 192000004 346000003 496999994 153000008 472999996 461999998 419000005 245999993 429999999 373999997 340999996 431000003 321000010 484999996 38000007 51999999 422000000 281000004 293999990 16000005 18000008 314000005 248999997 236000005 431999993 229999998 6999990 35000004 392999990 285000002 475999995 399000008 383000000 440999996 87999996 151000002 8999992 356999996 101000000 55999996 133999990 299000003 300999995 86000010 324000001 414999992 318000004 490999998 202999997 9999999 236000001 165000000 64999992 231000007 45000001 87000006 124999995 170000000 27999992 286000003 12999991 104999995 166000001 380000004 50000001 408999991 436000006 57000004 140000000 225000005 346999997 59000001 222000009 234999998 74999999 457999996 229000005 290999995 93000007 362000009 447000008 163000000 363000005 220000005 204000003 442999990 451000000 434999995 303000005 370999992 250000000 399999994 201999993 275999996 334000009 406999992 286999991 315000003 385000006 300000008 252000000 387000005 190000001 233000004 162000003 366999990 260999992 294999993 301000008 479999993 133000010 496000001 94000002 172000005 298000009 105999993 42999996 456999999 34000003 261000001 14000009 153999997 169000002 170000006 470000006 138000001 187000006 107000006 6000005 97000006 130000004 174999990 292000002 420000007 246000010 375000009 29000008 115999996 379000010 36000009 97999997 487000006 34000003 328999991 54999999 239999991 467000010 243000006 296000001 360999993 479000001 90000008 494999998 426999990 216000008 184999993 439000004 136000007 472999993 326000009 166999994 144000009 193000003 128000002 422999993 3999993 200999992 83000004 259000003 177999997 4000001 360000007 193000009 10000001 25000006 161000001 336000002 44000001 272000004 129999990 271000006 26000000 140000002 182999990 433000002 401000009 433999993 418000000 12000000 179000009 14000006 408999997 140999992 289999998 275000007 385999997 79000005 136000004 316999994 390000005 481999997 141999999 232000004 353000003 491999994 299999995 381000003 342000008 189000009 319999993 8999995 203000008 485999992 223000002 483999991 488000007 212000003 178999999 28000001 38999996 298000005 90999994 157000003 223000000 468000006 219999998 477000007 466000000 213999995 372999994 361000007 105999998 322999996 19999993 264999992 345999990 210999990 32000007 132000007 268000008 136999994 122000004 251000001 335000004 209999996 337000010 39999997 310999996 136999995 254999992 4999990 84999997 103000005 278999997 73999998 119999990 241000010 262000004 402999997 116000002 270000009 130999999 428000000 127000001 217999990 363000000 22999995 208999997 206999996 455999993 149999993 308999993 472000002 52999993 199000002 444000007 296000002 308000008 489000004 280000004 32999997 53999992 276999993 111999994 343000002 44999997 473999991 219000001 259000007 77999994 247999993 37000006 197000006 413000010 109000003 365999995 461000003 290000001 10999994 411999993 38999996 177999991 197999992 325999996 369999992 335000009 465999990 454999998 253999993 459000007 477999996 322000008 24000004 56000009 239000001 228000004 207999997 306999996 75999996 416000008 364000005 111000002 302999991 7000005 321000005 225999995 200999998 331999991 40999994 81000004 248999991 55000001 63999996 36000005 37000006 84000005 492000005 392999996 463000005 475999997 166000005 440000001 232999998 462000000 223999999 415000001 67999997 134000008 206000006 401000008 134999998 281999994 410000000 349999997 376999997 422999997 94999990 195999993 97000006 257999998 460999999 77000001 306000008 440000008 155000001 467000007 436999993 184000006 238999992 187999996 182999992 242000007 484999993 291999993 146999993 145999992 27000005 480999998 88999996 228000010 169000004 365000002 375999991 30999997 419000008 150999990 5999990 17999990 447999992 398999994 494999997 281000007 394999991 488999999 159999999 305000010 313000007 8000000 265999995 487999998 37999997 69999999 338000001 62999998 209999993 146999996 194000007 330999995 279999998 134999992 214999995 490000008 103999994 15999992 218999994 76999993 1999999 273000003 349000010 444999995 164999990 417000009 363999998 366000004 268000009 429000002 250000000 445999998 373000000 358999999 333000010 500000000 151999996 130999992 2999991 441999994 106999997 101999996 176000001 1000000 366999990 275000009 155000006 29999990 315999996 81000003 319999991 50999990 434999994 132000010 32000004 496999997 224999992 489999995 190999990 2999998 252999992 221000003 284000004 376000001 212999990 111999995 181000004 50000003 18999995 84999999 140999998 202000002 215999996 23999991 128999990 243000000 484000001 157000000 19999992 46999999 117000010 347000004 265000000 212999999 352999999 316999998 481999993 228999992 30000009 66999994 351999992 50999994 246999993 440999991 435999998 448000006 423999995 122999998 72999999 164000004 91999998 494000008 315000009 145999994 468999998 157999998 167999994 127000007 66000003 348999996 345000007 322999990 216999996 287999990 177000007 293000007 388000009 325000006 187999995 243999996 383999996 303999999 109000002 127999992 355000008 215000000 387999991 287999992 181000007 343999993 361999995 47999992 463999997 113999995 89999998 312000000 126000009 211999994 373999999 139000008 156000004 353999991 413999992 185999990 405999990 149000006 273000009 411999994 164000000 71000007 338999990 48999991 181999990 475000009 382999999 147999990 128999995 208000006 336000001 344999992 463000008 13000009 327000006 152999991 14999991 397999998 171000006 20999990 469000008 62000000 183999996 41000004 498000010 180000005 282999991 483000001 232000007 57999991 305999993 159000006 15000000 411000007 67999991 94000002 113000006 40000006 105000007 188999990 430999991 204999997 287000009 160999998 476999990 67000003 59999991 309999990 420000001 307000000 199999991 211000002 369999997 457999995 74000009 429000006 162999992 189999999 483000009 70999995 237999996 330999999 197000007 278999990 437999997 398000010 425000006 208999995 490999999 62000001 69999995 311000009 470999991 485999999 118000006 406999994 459000006 206999996 456999994 333999998 499999997 322000007 237000002 426000005 308999996 465000007 477999998 439000005 17000004 253999991 52000005 452000002 301999994 369000007 234000004 71999991 145000003 356000007 253000004 250999998 499000009 185999995 277999992 378000001 243999997 100000004 125000004 293999995 381999995 265999994 453000010 409999995 116999993 413999994 171999996 114000007 270000003 492999997 415999994 448999993 194999999 323999992 285000000 330000003 17000002 44000008 340999999 74999995 82000003 4999990 60000003 118999999 405999999 122000005 376999997 256999991 114999994 54000008 276000001 495999993 92000010 76000002 85999992 497999996 449000000 237000001 237999994 248000010 95999998 307999998 159999998 216999995 264000005 60999999 72999998 144000006 421999994 445000000 180000003 390999997 428000010 62999998 486999992 173999996 162000001 159000010 399999993 340000006 391000000 326999994 94999998 317999991 120000006 391999994 58000003 1999998 139000006 403999996 81999993 289000003 175999997 367999997 227000002 125999993 226999992 296999995 396000005 343000010 252000000 198000000 214000006 371000008 394000004 199999993 311999993 83999991 393999990 405000006 395999993 449999997 120999995 289000006 421000004 64999995 264000001 464999992 402999994 123999996 241999992 340000010 244999996 152000009 403999997 2992 1992 3002 1998 2005 2999 2000 1995 2999 2008 2000 1999 3002 2000 2005 2997 2998 3009 2000 3008 1994 3006 3005 2997 3005 2999 3008 1997 1993 2998 1994 3008 2004 2001 3001 2997 2001 1995 3010 3000 1990 2994 2009 3002 3009 2995 2991 3005 1998 1993 3002 1997 1998 2002 2001 2994 2010 3001 3008 2007 2992 2005 2006 2003 3008 2005 3002 2990 2005 3003 1995 1998 3005 2001 1997 1990 2995 3005 2003 2000 1991 2008 2995 2007 2008 2991 2995 2009 2992 3009 3010 2993 2999 2000 1992 2993 3008 1997 2004 2009 2999 1998 2993 1998 1998 2010 3010 2007 2000 2995 1995 2007 2008 1999 1992 2007 2007 3001 2000 3004 2009 2997 2990 2002 2997 2010 2004 3001 3005 1992 1992 3009 2993 2007 1995 2006 3004 3002 3000 3005 1997 2994 3003 2995 2001 2995 3003 3007 2992 2007 2005 3001 1991 2000 2000 2997 2002 3002 3007 2997 1992 3002 3007 1990 2995 1991 1992 1992 2001 2998 1993 3010 2002 3009 3001 2001 1991 2009 2992 2007 2995 2010 1992 2990 1991 1994 2001 2008 2004 2002 1993 1996 2008 3008 1995 2990 3007 2004 2000 3005 2994 1993 2009 2010 1994 3008 2992 3008 2990 3001 3001 2004 3004 1993 3000 1993 1993 2006 3003 3004 3009 2004 1994 2003 2005 2005 2001 2010 1992 1999 3006 3003 2998 1993 2992 1990 1994 2010 2998 2991 1991 2008 2999 2009 3001 2007 1994 1997 1996 1991 2004 1993 2997 1990 3003 2994 1994 3004 2000 2994 3010 3001 2993 1997 2999 2992 2008 2997 1992 1997 3007 2992 2004 3006 2010 1992 2990 1992 3002 2005 1994 2996 2000 2995 3000 2007 2992 1999 2007 1999 2008 2993 1995 3001 1990 3005 2001 2001 2994 3006 2001 2009 1997 1998 2010 3003 3001 1998 2002 1999 3010 3001 1997 1997 1992 3004 1995 1994 1999 1994 2009 2005 2007 3001 2006 2993 2002 2996 2009 2004 2994 1992 2998 2993 1996 2996 2003 3002 2004 2001 2990 2994 1997 2005 1990 2001 2005 1996 2005 3006 2010 3003 3002 3003 1998 2001 2008 2000 1999 3008 2002 2991 1996 3004 2994 2007 3007 2993 3009 2005 2007 3001 2007 3000 2995 3006 2994 2997 1999 3001 1998 2002 2993 2009 3010 2001 2006 2007 1994 3005 2010 2999 2000 2000 1994 2010 3008 1991 2002 2993 2007 2991 2997 2995 1990 3010 3007 1996 2001 2993 3010 1990 2992 3008 3006 2005 2992 3009 1994 1992 3003 3009 2010 1996 2009 2006 3004 2999 2992 2008 3007 2002 3004 2007 2991 1996 3008 2002 3004 3004 3004 2997 3001 2004 3004 1995 2990 2002 3001 2991 2003 2003 1993 3008 2002 2996 2993 1995 1995 1990 1996 3007 1998 3010 2990 3005 2006 3001 3010 2010 2995 2004 2005 3002 2996 2002 1995 2003 2006 1998 2995 1990 2004 3005 2006 1994 2994 3003 1995 3007 2003 1992 3002 1993 3009 2008 2992 2008 2996 1999 2998 3000 3002 3009 2997 2003 2998 1992 2003 3007 2007 3000 1999 1991 1990 2997 1990 2009 1998 2009 2001 2006 2990 2999 1994 3001 2991 2008 2996 3009 2993 3003 1998 1990 1997 1994 3010 1999 2006 2995 1998 2007 3003 3002 1990 2009 2005 2996 1992 1990 1996 1999 1995 2993 1992 3002 2991 1995 1990 3008 2998 2009 2990 2005 2006 3002 2991 2003 2998 1997 1991 2004 2999 1999 3006 3004 2000 2993 2008 3003 1995 2006 1996 2000 3005 3003 3002 2995 2990 1998 2001 2007 2001 1994 2991 1995 2005 3009 3001 2009 2999 3001 2991 1995 1996 2990 1999 2990 2010 3004 1999 3007 2003 1998 1996 3006 2008 3005 2996 1993 3001 2997 2997 2994 3005 3001 2001 3005 2006 2000 2998 2006 3007 2994 2008 3008 3010 1992 3004 1994 2992 2003 2994 1994 2004 3009 3005 2002 2009 2994 2010 2002 3002 2004 3009 2996 2002 2005 2992 3003 2992 1996 3006 3001 1994 3003 2990 2993 2993 1990 1992 3007 1994 3000 2999 3004 2001 3006 2990 3009 3006 3008 2994 2998 2993 2009 3004 1996 2009 2997 2994 2007 2990 1993 2995 2995 2009 3006 2010 3004 3005 1991 2010 2990 2000 3010 2990 1990 2008 3004 2001 3003 2002 1998 2999 3004 1997 2993 1993 2002 2993 2992 1990 1998 2008 3000 3007 2010 3010 2005 2004 2996 1991 3010 2994 1995 2990 3000 3004 2995 2993 2008 1995 1997 3002 2993 1990 2006 3005 3006 2999 1994 2000 3000 2991 3010 2010 2991 3006 2006 2997 3004 1990 2993 3008 2003 2999 2008 2000 3002 3002 3009 2990 3009 2996 2003 2996 2002 3007 3009 3006 1996 2005 2998 1999 1991 1992 1996 2000 2993 2002 3004 1997 2992 2008 3010 2006 3004 1999 3007 3002 2993 3005 2993 2006 3005 2994 3000 1994 3002 2996 3004 2991 2003 1993 2994 1993 1991 2994 2007 3000 2996 3000 2003 2002 3004 2992 2009 2995 3010 2994 2993 1997 2996 2997 2010 2009 2004 2990 2009 3009 3001 1990 2999 2994 3001 2999 1996 3007 3001 2006 3000 2990 3002 2996 2995 3008 2991 2999 3005 1999 2009 3008 3004 2004 3009 1998 1990 2997 1999 2990 2993 1992 2006 2002 2002 3000 2993 2007 2995 2006 2994 2003 2000 1996 1990 2991 3008 3009 2009 2998 1990 3006 1996 1992 2000 3010 1990 3003 2994 2995 2995 2009 1995 3004 2002 2993 2006 3005 3003 1999 2996 1998 2996 2995 1994 3006 1997 2991 1997 3007 1998 2994 3001 3007 3004 3010 1991 2996 1995 1992 1997 2992 3010 2992 1998 3008 2998 3005 2993 1992 2005 3004 2008 2007 2003 3004 3003 1995 1991 1996 2999 1997 3009 2995 1995 2000 2992 3009 1993 2991 2992 2008 1994 3009 3005 2997 1990 1993 2008 2990 2993 2003 2996 3005 3003 2996 3001 2001 1992 2993 2005 2994 3000 3007 1994 2000 2998 1997 2994 2005 2003 3004 2007 2991 3005 1995 2991 2007 1995 0 196 403 610 798 1009 1206 1398 1591 1802 1997 2209 2398 2600 2803 3001 3197 3393 3595 3799 3992 4192 4401 4600 4796 5008 5207 5393 5591 5790 6007 6200 6402 6600 6810 6997 7203 7397 7605 7810 8007 8210 8396 8602 8793 8993 9190 9400 9605 9804 10009 10199 10407 10599 10797 10991 11209 11404 11603 11795 12000 12194 12404 12609 12801 12998 13191 13392 13590 13797 14004 14207 14395 14608 14810 14998 15201 15405 15596 15796 16006 16197 16401 16601 16804 16990 17196 17405 17604 17809 17993 18190 18400 18603 18801 18990 19199 19405 19610 19809 19991 20197 20393 20591 20793 21007 21193 21407 21598 21803 22000 22193 22394 22600 22802 23002 23201 23403 23600 23808 24009 24192 24399 24595 24802 24993 25198 25391 25606 25810 25993 26205 26396 26606 26804 27004 27208 27405 27593 27797 28010 28191 28396 28591 28790 29010 29191 29406 29607 29797 29991 30196 30401 30599 30791 31003 31209 31398 31603 31807 31994 32210 32408 32592 32809 32996 33203 33406 33604 33798 33993 34193 34408 34590 34807 34991 35191 35390 35598 35794 36000 36206 36396 36592 36793 36995 37196 37410 37598 37792 37994 38201 38408 38603 38810 38999 39203 39409 39591 39797 39990 40204 40401 40591 40799 40993 41193 41392 41593 41791 41996 42202 42405 42603 42798 43004 43193 43395 43590 43806 44002 44198 44402 44610 44810 44998 45196 45399 45600 45790 45995 46201 46397 46599 46806 47009 47192 47394 47598 47808 47994 48203 48405 48605 48790 48992 49206 49393 49596 49804 49999 50196 50399 50593 50796 51005 51197 51408 51607 51790 52009 52207 52395 52599 52805 52996 53203 53410 53597 53806 53997 54194 54392 54590 54803 54996 55200 55396 55591 55801 56000 56199 56402 56606 56804 56997 57194 57401 57602 57808 57992 58210 58391 58594 58802 59002 59200 59399 59607 59803 59993 60208 60399 60601 60808 60996 61200 61401 61606 61796 62009 62195 62396 62590 62803 62997 63202 63408 63597 63790 63993 64198 64390 64594 64810 64996 65193 65393 65604 65798 66003 66199 66391 66605 66791 67005 67203 67405 67610 67793 68006 68208 68405 68596 68797 69008 69193 69397 69594 69806 70006 70203 70396 70596 70808 71008 71204 71397 71606 71800 71990 72192 72399 72607 72809 72993 73206 73401 73605 73809 73995 74210 74408 74603 74797 75010 75210 75405 75602 75806 76008 76210 76410 76610 76797 76999 77208 77393 77594 77798 77997 78206 78398 78594 78808 78997 79200 79397 79605 79797 80001 80199 80402 80610 80805 80999 81210 81393 81610 81790 81996 82207 82409 82607 82790 82993 83202 83397 83595 83808 84009 84191 84398 84606 84802 85001 85190 85399 85610 85806 85993 86203 86409 86602 86810 87003 87192 87400 87609 87797 87993 88194 88407 88598 88808 89008 89197 89391 89590 89807 89996 90201 90397 90594 90794 91010 91209 91403 91596 91806 91992 92205 92410 92598 92810 92996 93210 93393 93605 93798 94000 94201 94404 94601 94801 94995 95209 95393 95591 95808 96004 96190 96402 96604 96792 97005 97206 97396 97596 97810 97999 98194 98394 98602 98808 99001 99203 99391 99592 100000 99396375 356953913 556814257 416002925 160999999 45545216 486483557 75299242 386999999 51630723 39955703 2999996 151235321 116690034 563772593 488000002 13000009 401042333 234999998 216999995 348000000 403999997 323999993 419975919 204043610 123089547 331801538 244999996 334000000 83000002 515866847 207923916 496228393 218433999 377405548 587561377 88157496 294999995 26208963 42999993 116020241 372999997 180255975 524407194 395000001 338000009 191399450 336447411 383364459 69542722 234000003 251389554 293731369 203000006 187999995 147999990 180322836 195999993 64127874 442999990 159000010 122801717 363544370 52000002 207385097 311002616 365824829 113999996 437664532 495517499 15192846 178999999 226999995 129715247 157999995 173999996 79293622 577554508 476999992 234999998 290999998 493999998 9214420 244924430 491999994 481999995 273000007 480766822 426000002 223277524 107999999 200999995 379945864 468343910 373999997 375000009 362000006 410281575 179000006 399000001 37027267 411034756 480999997 483316679 284429787 437999997 275999998 333140013 43214569 321000008 175986873 185088081 335000007 160999998 166000001 365000002 209999995 320985426 241000007 117574749 172373275 39887652 88000000 413000004 528918734 298000006 374719214 258338053 62587199 520590360 353999991 216910710 47397635 39761935 483297400 349999997 485999995 76176079 444856416 333999999 60360145 157000001 376497754 77999994 252841445 52000000 382316245 160554265 363999998 464999995 377999994 476936357 376195113 155572313 258000005 130000002 38000001 485999994 561039542 580066114 372000004 217999990 272501486 384000000 305999999 243443838 291305184 555247010 369000010 476465561 200197696 381000003 525479536 420611446 273000003 375414809 54853722 311000000 89999998 81131292 475844884 288677483 470490833 175854028 495437335 220000005 426999992 231442698 212119399 360383843 29000004 355862342 256000001 578240698 435182469 226000004 29967536 489999997 343999993 413424235 63040576 380262418 371340270 186127988 57000001 133999995 113572705 220000005 177734469 132999892 10283518 118313502 366000002 435417107 382291834 155000003 194999996 57999998 292070982 446394977 19369927 352024539 200581431 301999998 562192963 177999991 292628183 19999993 395595674 259999993 62000001 265907714 505117253 330999996 40999999 526111476 234000003 101198702 36000009 251313960 145999994 277373704 222000002 161582286 8999993 483000005 338999996 398000001 399999994 8673649 180000003 92673092 248971133 483999999 453996857 96214486 195155754 362000000 250265899 144999994 361999997 224546778 14999993 12000003 171000007 244977028 115999998 408680758 18250456 219670994 323999994 394000002 465929293 352508135 36000006 248879827 295139525 38999996 57403208 235239692 182999991 384322034 79947075 419523486 498000009 21332692 37000006 330117301 333886550 294301391 127666871 117131983 204999999 124593065 127913416 441533742 368319053 115074259 592834988 36241973 490999998 418000000 587421888 421945781 216000005 174981576 58727674 60999998 263000003 105999994 314000003 20999995 161089268 413400344 162867699 194999998 538658948 180000004 340000010 431184768 490999999 204509007 116999994 494000007 251472964 371390651 140999995 23999998 485890034 167999998 360537521 70165516 322999991 69999998 206000006 233648972 73961154 173761238 598623927 57999998 174742888 478462791 419000005 127999995 473999994 355000008 161060266 259999993 307907077 255999998 253999993 444775713 91975752 65999994 133000007 87298043 97912452 115584185 493999993 326272544 220042436 346999998 64983036 309935668 14000006 226000004 543405595 344999993 387522743 252000000 440000006 201084073 439000005 2999998 157441878 445747667 305000003 278331301 260999996 79999992 242141914 22999999 399000007 547231827 120999995 49261002 346000002 52999993 304724618 462048647 72999998 461000000 259999992 141513748 347485428 339453528 159869940 203479848 111191853 102752843 217999990 375011903 98952828 40714564 324460977 396000001 157999997 431989408 5656132 118000005 369000007 36820794 296000002 474409160 543363376 217648084 475000008 170535538 469652113 140000000 26281901 460000001 271358265 240650450 113999998 408304539 281000006 293000003 104691064 203191249 209999995 167999994 262000005 446496456 97569006 231616818 168877607 27000005 164000002 92200751 168496867 288976625 390000000 293000004 98316574 365834276 290999998 507292820 488136768 38999996 235403429 125026715 472999993 484999993 394337805 195714813 390999997 226000001 193318513 72999998 278999991 61050916 329084625 255078143 18999996 267264469 457999996 350481198 391000000 208999996 124177144 536096018 427657742 480835722 368736638 116342269 97999999 96000003 48000002 98308267 390036504 12252301 264556408 35097087 247608729 385000000 162611148 93119806 183592477 485612002 391999995 458190737 182606741 200511000 164646310 483000005 143000005 7000001 262928187 58721242 314368899 489380848 477298065 290327467 18999995 259000003 1498304 447000008 144000009 141951987 381354501 178116918 37000006 170160444 355000008 328645707 130027566 72999998 323897230 171000006 325214328 94999992 389000003 110404529 234493455 160109773 563986135 235824300 307332932 266575119 456385352 484346335 146822192 439000005 63215953 345433457 256287076 260702587 216999996 296867588 100463161 164000002 268999996 57000003 86358980 466831449 357270584 155000003 40359519 17999994 498000004 442157376 216999996 19584151 410435296 481174682 479999994 333038164 237000002 32999993 381000003 41773943 279999998 522046781 424722398 325999999 134999998 179000003 291999993 199243878 347511661 285181486 47000003 48072076 345999997 342982423 452000002 157000001 418000002 150160784 178440221 418564801 422937016 505048294 41579256 15698974 422514860 487713720 298986118 68435475 85999995 219999999 153209013 15316346 349000002 319341565 59000002 358999999 67999993 301000002 490999999 375649665 292666772 183260333 421999997 126380114 324717370 142777638 305000002 258000005 448000004 429000004 147120020 229000005 278696009 114000003 204000004 387345987 522481444 348571426 490161447 208152330 23999992 498486822 279046405 328927198 142693964 10680261 71284369 29000008 15685505 395999997 337860767 76238863 384000002 227456010 418095137 158149195 53321229 59000005 490959023 67999997 501517372 75999996 462000000 7999997 218653272 452000004 416536684 29354379 208000004 97343433 570064846 467000009 347000003 234626963 59634563 85255491 365999998 409156734 586327412 205508910 104999997 316999995 369999992 440000002 4999990 7065516 372999995 123999997 290526071 238999992 99000001 177000006 69999997 182999990 53638986 384659155 326050237 304000000 7857881 369000007 265999994 41999996 52438696 167999998 586583879 478324413 434999995 453000008 450787062 170202092 450999996 514835452 444000000 194000003 370565510 405000006 443144394 451245634 492378954 268348817 448000002 365999999 377755237 463000006 10999996 109999995 460147865 355000008 365000002 231986917 70161711 494999997 315000004 253999991 193858537 118576904 34999995 127999996 36000009 419000006 445057710 9663583 551534236 323607022 179700486 336000001 113138729 364000004 397836342 558605876 243000000 31293989 6000000 214000003 107776198 191000009 473999992 230999993 32603081 45999991 32818763 336999999 331915933 134519834 212999992 111999994 95058137 241000006 23999992 490336157 158281285 358999999 56000005 364999999 205291917 356494474 3999995 463744088 27000005 510435684 450999994 195999993 148847293 194000003 499999997 499330292 141999999 53767618 94289788 71000004 350560830 88999996 34000003 468000000 434999995 487090740 552761430 64999993 438409112 495738019 168755906 441999999 472744239 335877861 465510240 123999996 381999996 299999996 92304249 328694089 332902033 327999995 426999995 52220554 336000001 238351474 300767897 440777721 110999998 33534424 83999998 179000007 396237922 338020086 58797044 328999992 349506450 248999993 365999998 430115649 573861411 97000006 431405364 204811094 222000007 160120962 409485595 489999997 197999995 427000003 421000006 520173974 37000006 73645675 72999999 38000000 222910101 384484573 494999998 409840602 499946491 124934480 313999997 395689903 385000003 478366933 455999998 389000002 234981876 411999994 96000005 283298994 295234695 437345878 350904463 83000004 259013609 32005993 217999990 398000007 277999992 260786028 207097253 449000000 445000000 463205444 425709301 22000009 248000001 171999996 79999994 59889897 12000001 6306445 218138854 269000001 428117860 288376294 239999992 60354162 95953521 60000003 414941369 132078878 417000006 315587418 392224030 336000001 18661912 440999995 64816051 304175012 56000003 259000007 74000005 160999999 290999995 107999999 169908257 179000009 108000007 413922241 402999994 147323074 8844309 516452009 459428196 308348746 434000008 294999995 95174713 157999998 480999998 372476681 62000000 306486568 95951812 396780246 118000006 408000008 283313826 177000006 183258273 383170840 324752855 154892993 100000008 584256075 114999997 103284137 318607436 153033954 57167946 379000008 366999990 361325485 102999991 314230231 99459024 496999996 279999998 181491504 414999992 216609485 18999997 172343424 208255142 280422216 357999994 485160343 19999992 14999993 247299910 73771695 7999998 279999999 113305569 287825145 538514335 38945267 258355721 118390082 597884429 100023957 329000004 53114418 27033417 172046508 289000004 124999997 199000000 199999992 173049615 363731379 445000000 194999999 206000003 5999996 498291329 12000002 468179082 372047147 38999996 494999998 89463161 189999999 171272562 523283508 132708465 342695989 221261701 139328008 453999991 132999999 253381794 311957848 54235823 343000005 538782727 124320009 107999999 132999995 444999998 78353870 155326177 35000002 467633089 93000005 439000005 561428459 10991950 421999994 208999995 10000000 466000000 486824343 329156580 127999999 469001147 171655520 307844946 386433199 32999996 86000009 135547073 496613496 503272434 115000000 314907957 32000006 266635723 118000006 69000003 397442753 234999998 425000002 6000000 295757906 87000004 407281841 190000000 484608640 311000008 97000006 159000007 483000009 85999994 369000010 327000006 169144970 72155414 41077942 321641832 97620608 250000000 157000003 113351779 8693795 128999994 448004309 76000001 296999993 21702128 57000002 283058170 18999997 483999994 336366024 419000008 440445284 399000000 252000000 216095885 83599828 356000007 303334051 338000009 27061685 159626499 84016825 439000004 350000005 126000008 299158435 461893632 419000007 173260658 479999993 187000006 313999992 356000007 382000001 409815561 340999999 483021235 260164914 485999993 598903656 480146334 1881377 259566434 68934909 303551002 12000004 420399962 35780736 144024764 248547265 59000002 435654497 213846118 401000009 471999995 428797176 111999994 307626359 271431055 284000003 5999998 40000006 128897129 188881520 416000004 142000003 385999992 60000000 144000006 59999997 157425698 62999998 181270947 109000003 11194822 145188421 99000002 345000002 357999994 23999994 296999992 41000004 379000008 399853342 537191304 81000004 199718627 455999993 299000006 326000003 216000004 191022133 368248266 248999992 38000000 276000000 306999997 98047238 184999997 247999995 431999993 353000001 419199786 429062886 106369904 214912952 10205881 60116072 313999994 301999996 118000003 258923441 116504914 176780018 113148239 311999994 127132932 234000000 313999992 238346237 152000000 273999996 408800919 181321301 474991915 61376623 334000007 92128989 427714569 289904575 267910993 228000004 276999997 228000006 236000005 327000000 215999999 80219200 90000005 180448376 284000004 152249763 377754381 352296533 258005283 122000004 22999996 420621657 1779769 349000000 437962462 191884254 26861765 361000003 14000008 113617144 9442944 48999995 375174906 363934816 144999996 266999995 289000005 222694290 244307572 93933870 293000002 111999995 338000005 55000000 253999993 487000000 40580223 320291940 501982480 82464966 475000004 143000006 202149757 493000001 6285457 328999994 85999992 235380008 471551694 317183797 179931154 377347995 187999996 516020991 186639096 325999996 77070889 390415541 223999999 489999995 72000003 471476491 461999999 118999998 27999997 11000002 145999994 528367775 492704257 182210225 449999997 296999994 402999995 197993691 202000002 457473675 546575790 266572664 333999998 133871878 343000007 394999996 275560117 477999998 380000004 344335478 100294886 135304309 88000006 260104371 246153337 393999991 386999997 192603175 50000001 388965789 152269258 51373657 234000004 539266302 208999996 182999992 160945058 434000009 1000000 3625254 448000002 174221519 319000001 327999994 437999997 37214572 414146998 235538480 287999991 24000000 442654012 49000000 137107108 564127456 142440057 303753616 323999993 62085888 335000006 204999998 103418341 140999995 299000009 492999997 498000007 101934188 14000008 386171023 194000006 402222307 157999996 481220608 565978908 157999995 539731465 293868225 524046606 366063511 14804904 138645041 35544953 140124930 438169047 379500840 49000004 497999999 158027946 155000004 107757645 119863958 456999997 32318108 246936661 456999998 220095948 154000008 336000001 581015989 364000003 380958874 105999998 90228050 316593453 9516045 44000008 306553900 281000007 114999998 45423195 332050729 308999994 309999995 27999993 329917053 226819064 487000002 71729349 287999991 54999999 325000002 355384374 356000007 59980385 99059996 133999996 159000007 10591806 120037607 111000000 473348484 581186979 369999996 457169997 3722539 563978307 365519748 294999995 480503915 494000006 47175252 192000002 48089922 359000000 328538505 372000003 481984931 442130219 4999990 222702790 164546187 340953370 185999993 342000001 47000003 284000004 209901037 17000004 42200209 180000004 571183317 76434962 199474580 510507558 24512762 101420550 523591666 375000009 154858312 377362675 168794518 217220757 258262021 4999990 81842264 306999999 58042288 167999994 91510983 137999993 431263293 138902935 136999995 491408379 337000003 181999998 284000003 90999998 204496639 598715258 534221610 460000000 458503190 241000005 11902061 557634621 174711954 223999997 375000009 13451200 136000004 171000007 342000001 329718692 14816605 140000000 470290473 53000004 351999992 199328611 382826504 108000006 207999999 165995319 14914702 8463590 494187518 145000003 133999993 159818546 458079717 371142754 419000005 485999992 402000005 101538687 149999998 147999990 102421598 559923140 264121538 263852234 393999998 126000002 125999997 50000003 128197723 238338373 343412052 370999995 186484993 369914319 144999996 534314712 444035648 396999991 227725201 264000002 475999996 253999993 577274307 244548940 402208829 382999999 349000005 504769035 348999999 134055007 282999993 372253472 50000001 181999990 16035540 218035572 364000004 245999999 105999997 370999995 295722150 46139627 271000002 470000006 359487472 403999996 261000000 452446690 270000007 169061340 300242847 203582727 357192048 103092252 50717832 422188845 254504626 515632278 583417298 226600197 364959618 123000008 294545711 305476189 516796604 118000005 152000006 100000009 308000001 476931843 76110410 120315894 115999997 396999991 199999992 253999991 332999997 488000007 284000003 62000000 141188637 408323598 427118373 56388717 411672658 238999992 173000008 144000007 452691447 381000003 317315113 44000006 538495100 481186352 429999997 7438780 10290414 340000008 189591808 415485015 399999993 162999996 252000000 102700016 219327568 131303233 327815902 124999995 208839416 360999993 317898582 143776853 262147009 467000007 256834560 479838615 213477834 127978496 104271458 118382507 484999995 400840162 81924371 35966590 488409616 317311936 248815291 369999996 338428517 52999996 162000003 60999993 49633107 279710202 77000000 493000007 377262223 162999996 253000001 248286494 74586302 34000003 301838843 47000001 319999993 542428335 287000000 246000000 301000008 66131662 102725650 60049114 214999996 411999993 96804779 199999993 175944308 138747199 562148126 590887390 194632727 129854489 118971978 449363640 264980744 429999996 82567038 140999993 268412534 427443506 408999997 564904703 35242728 395000003 499999999 265999994 361000007 89815657 408000007 347999999 401000008 380000005 54000006 85805500 3134951 40999997 239999992 458028156 367348864 236000002 29999993 329000004 238999992 22828408 220000004 203697127 290000000 194000000 98000001 81000004 352417961 109000003 313999991 74999998 79999994 70797472 419505133 70379463 509079434 112698013 248347326 152177889 354165783 248999992 430999993 84999998 55999998 408999996 67000000 498000002 154000005 332999996 150000007 428000003 116000001 69195516 20607829 246999993 395633559 233000002 59803680 126871947 440000001 285000000 133520808 433857225 173299131 368771624 105000005 326999995 317999995 202240696 99865353 90311579 293349724 37000006 339000010 90999997 585464664 103000004 43962457 340000009 394656836 428000001 323901857 404819802 326413707 441999997 215848778 361000006 309999993 290999997 395312371 436814543 469092157 422999995 178823242 266999997 371000007 268999997 37952985 594637522 371064908 444973503 297311086 443397568 553384639 328852017 578746836 413999993 234785994 324459437 440999992 324250712 465999994 447999996 282525635 149000007 468513393 258000002 456000002 15999997 356999996 455777676 116999998 219478065 461989602 526105750 226999997 77425605 50000001 333613159 63660305 331536597 468000002 417885529 8999992 192060167 216999996 96000002 245493794 209969113 342497928 1999998 179114013 416000008 319999992 388621870 273000008 418000001 357999996 129999999 222385700 314254054 270217490 5679941 372540285 182620285 184122937 269759847 167000006 60513682 259000004 286109294 200999994 144801142 579376885 402000002 397534042 484083864 285999997 554705649 206656523 299999996 481999995 167000001 495999996 162990689 480999998 296231857 220199467 1067573 54999999 71547399 383786052 415999997 282716884 467092874 108772465 465999993 356862025 451270159 160402338 351000000 223000002 253999993 204999997 112674785 177000006 309008812 447381633 253248545 509724975 355019884 105999998 102337535 219583780 96000002 569226426 68999990 389103726 322000008 511146018 110487774 286946945 455340831 509916161 73294897 364000000 184999996 136000004 307000000 157016236 391767142 82581033 109394650 441576147 459999999 237999996 34000003 537831400 268832627 467541334 103799394 74999996 427186685 429000006 219793985 1004843 439743881 97000006 62959618 385999995 1999999 138093931 8114533 76999998 153000003 314000004 117000003 123000008 478511417 136000004 85999992 584574269 66807647 38999996 440000002 122927345 104999999 77999995 219549818 184622096 595012392 278999992 353473871 88000002 419613312 164000000 269451683 110765694 156376427 159000008 389999998 94999994 125999997 88317287 377999995 339670530 71856605 327000004 358826728 310000001 450999994 412462566 15999994 6371385 457999995 64000003 132000008 28409241 437644325 136000004 350000000 148492530 425488250 302201062 459999997 514247144 100000004 275000007 334516487 24742592 457471025 57999995 52999996 204999998 111609392 197432072 90000003 492000003 372999994 88826676 3221706 416304910 252999992 2928203 468000002 155485341 499999999 114999998 92000001 173999996 3501065 274861407 506413590 17043098 395562061 52610538 22000007 3999999 138125754 311550314 307999999 475000009 460253936 24999999 563782087 500000000 483415662 231000007 254999992 217999990 90999996 118999999 123985407 57000002 210999991 109999992 264000002 266109292 22000007 308999994 12000002 166000004 191096763 174999991 265752455 452138955 12584175 14236976 123999997 392696205 17028050 327000005 577507006 103709081 51611146 139000008 450999994 197000006 74000009 404835660 417361920 175771182 118999998 432478561 265000000 304612898 123000002 226999999 226000003 243999996 308999993 444999996 40126348 128000001 279507340 34000003 374626909 256062861 408000008 317044719 59999998 194805593 524798813 173732910 259000005 161094519 71000005 140999993 535394361 114303741 405000006 474408912 164000003 166999995 175904694 396612460 103999994 184214251 19999993 447000007 24600862 277088238 45821418 299002650 87000002 351999992 162834319 451973007 10904440 29000006 593400350 577776221 242201581 246999993 399999993 13666423 125999994 350238131 398886206 171999996 450999994 333000010 349394223 402869803 374790694 378327716 457756868 490732234 592915607 37509198 73999999 541987517 553226872 185000001 426000004 71260117 30000009 474894652 250662224 332085080 359999992 310168212 327999991 448009865 243282359 486621639 1777951 88000005 7999995 517194636 333999999 448000002 405999997 454999998 202955366 487000003 269172761 327999996 201999996 341069201 127000002 384999997 565403585 197022811 39382143 26888852 197322885 264999993 580169878 276999995 278328137 284000003 152000000 128999995 152000002 382999999 270805999 463330408 348131412 356999996 431652845 14000007 363036348 126907113 16932651 113000005 463102679 77999994 38000005 311435449 274228296 289473474 386999998 552398680 451338424 351733081 26000004 368455321 259999992 467000007 136000006 360999995 52999999 411999994 286156982 69364706 127980931 418000000 405999992 411000007 39169162 389962376 391999998 421302509 182907782 397934217 135253321 208627464 129458145 228000009 407262197 367318255 428000006 481999993 145999993 50999991 162109338 267209140 569924669 118000002 389000006 398999999 582662122 86177697 362568807 463000005 467000009 585034190 338999999 453000008 452316059 59999997 287999990 395025070 142300529 102309552 101000001 199316768 156202366 463999994 465999995 436000006 25000005 14851311 174999992 99579299 436000006 268510152 161000001 197999996 270668740 543985159 459999997 72976061 382978492 291999997 226999996 204000005 71999994 67999997 50000002 302983228 347130176 194628289 54999999 14576421 439000004 307324133 362193062 62962033 362455815 479999995 136000007 516257086 144000009 248708978 270022097 519693504 87878918 121358702 308999996 46302040 148370156 15622605 465999997 512410366 423999996 277999998 202000002 147182760 172000001 440000008 385829954 44579626 106718820 470719034 50566750 495914170 248999995 389999997 338000001 479000000 163072347 101869354 572837261 490837856 57000004 536533582 8999992 461000002 209192150 62999998 23999998 491999998 250385452 19841285 305879621 313701464 479293634 88000001 38000002 77999995 429000003 111999995 244284761 235342353 177000006 59406697 119999998 348000003 457999996 418000000 66999997 426000001 236437617 256000002 382999999 394000004 27999996 109999992 4999990 434677476 54525667 334897282 132000007 314000004 64999995 188942466 193104064 456999997 35124359 597444150 155614214 226000000 19999992 66000001 100000007 455999996 382999999 411000007 151999998 343999994 202999998 389268615 169554462 28039065 173000008 39999999 237999996 399000003 311280658 409023293 401000008 76999995 64999995 164273065 427000005 144335915 211827403 322999990 361691510 447000007 279728833 319859240 423999995 266467617 98155030 15999996 436028922 543021726 289715046 17999990 363000254 165074379 373999998 271000000 76999993 307000000 475479487 122623031 315479035 205000001 192246615 145178747 232000006 571909747 275940648 90000003 461000003 356358589 228000005 444000004 319256951 1999999 369999993 140844080 417387693 141990717 523549164 171000007 66000001 289112741 316999995 34000003 81191948 242138615 136999995 268999998 450721757 264999994 356000007 421164007 57999991 412556218 417000009 220721268 433562516 412937244 137931023 570979824 392999990 316999997 242326938 438846382 157999995 87000002 142017676 497757190 224288830 441999999 347000003 197000006 383999998 107999997 200999992 408999993 204268994 444000000 542853055 181361628 255673973 15999999 256486083 71451647 366999990 301967487 281451283 19928696 453999992 214979007 49530495 298000006 281000006 396443487 420178805 400025160 244999996 485999995 301999997 101999997 275999998 202075276 24300270 490999998 296000001 293000007 499205481 355355474 189000009 66999996 301392072 397557222 374945817 382000003 176000001 432528161 5999994 268000009 54000004 210465371 376999997 118270933 258180698 40000004 222400167 22999998 310374617 101172924 73586283 77161032 94241657 448000000 417361733 206541949 110523750 582691896 264503000 151252568 45079686 437382900 171999998 71999999 310999998 313444665 441172280 123000000 298946030 334688939 123000000 298596647 82447154 22370675 223000002 75999997 448999997 18946396 281371476 96000000 50549237 14999997 143000006 15473325 471808736 477882681 206955819 314352945 289999999 472999996 156460076 53000003 399696410 203000008 351999992 209313771 288017611 384728158 444000004 463999997 37000006 361455844 59000006 370829284 538937375 300485377 353597475 306999998 410224215 83000002 483265244 155000001 174981484 23999995 232000006 486780508 406999993 7000004 445999996 493000003 273611166 199999993 167000009 418000003 550546674 117885186 68999998 310711695 23999993 163740148 402000004 390880936 165463847 506636967 53152819 339000001 472309353 250546328 56088951 50000002 223504799 90000001 429999993 428000001 258350116 109088612 225727927 381631766 103007768 50695669 340999996 298908750 424000001 140626202 286345275 26685522 234000002 243000006 347000004 272729477 326999999 172000001 464532390 313707171 243999997 204000005 444482762 344145272 28630258 220582407 410873939 310999997 228000005 306000002 530595026 346999997 586104555 469349645 196375196 352191343 453000010 475000004 298000008 232983761 187864883 357999993 399900216 256485693 180356815 145747765 84581275 405855967 12000002 301999997 183433786 584947936 33264024 308591693 59999996 160321533 275000008 372282278 361999999 59999993 429736551 193000003 492999997 395656016 301014986 296424524 214999995 316378477 121925343 273787082 256999991 71789605 376999997 413999992 450999991 492999998 391999994 344815696 505389634 8595823 110999992 439000005 499999997 127000005 76999994 127000007 290999997 330000004 111999994 332870789 99000001 476999992 494999998 175999999 395957358 370999997 141018032 224152743 246840827 305543260 220781880 97999997 259295423 511503716 511504188 439006897 341999997 361000005 419000008 358145211 45481023 204523971 60651772 503594554 127999999 276415148 209999994 233965910 514510413 515911722 3005969 6271786 216000004 161000000 261800025 478303464 195999994 168658685 3806060 539577563 265999995 143000005 331496330 19599073 17628463 19999992 243999996 243000005 145999992 331999991 510058424 308999994 42796361 38000002 3067816 56000004 429951734 436999995 241307095 447993312 265999994 162000003 241870609 48000002 199490188 377999996 175999998 346547379 287999990 37999998 367999997 290057350 311000004 477736577 366999990 426859894 481999994 34000003 431999993 254744414 411000009 279679356 181000004 434000009 507804607 476862557 396467859 244164977 391999996 342000000 219683468 61299476 224419104 107000006 311000005 322000008 298000006 492999997 411000007 396000003 90000004 131216144 121045395 26000002 200795218 290892195 414418579 18438443 242000004 105115765 102999998 172000003 200999993 437185053 19305959 277861711 37999997 281000005 118000002 571242414 132339778 6763106 464403635 85636665 86458067 450624569 130000003 346176219 499000009 226673301 45085128 520570306 552908720 201596014 155690732 355181617 375895661 96682613 316999996 437545562 247472206 168291086 281000007 140999998 99000003 195999994 269000000 103000001 92000005 155000006 324379064 259000006 209455337 60999996 394000000 256999993 109871218 212999998 166746117 411000007 222847843 68575217 307958193 253109973 421000004 310201598 26000001 421000004 478580027 84999998 127999995 12999991 472999993 144583548 67129017 265651020 9716620 193000007 184346782 47000004 156701331 584324426 253999993 153000004 286545430 296000002 256000000 88741121 331073561 113000005 64062523 132840405 391999995 394530017 485041911 182623919 366999990 259000006 215000000 105672098 70530492 197516014 74900715 28915296 316335089 445999995 23425804 311999999 395999997 209999995 234179281 274000005 78253543 304000006 389000006 239405242 468000005 234000004 195999994 50000002 449999997 466972401 177904165 275335867 451034971 251873483 246999994 188319257 87000002 9353672 200971440 400167377 545269046 35528881 163223524 290999996 128433762 338000002 182999992 268434139 305598978 95134308 413999994 273000005 193000003 103000002 193386751 481999994 122000004 18000000 190594728 444072824 36259366 169571128 247999999 373999998 398999997 341881208 299000006 484999994 207999998 534211411 361000002 401000009 114000003 547793752 225031780 411554119 443427565 167525494 160999998 111999995 278999997 200482911 69812949 159000009 122355147 424000001 102484501 186050062 132738357 198000000 410000000 468000002 475000005 129999996 393312476 389000045 359117145 133173894 211445519 466000000 142000005 287000006 261889304 339753796 38999996 293999990 115639416 267443025 470999996 357999997 180000003 342574403 484731111 491999995 205843746 429000006 315999996 497039293 415011487 276840803 425614969 461999998 357999996 257999999 4501949 405000006 13000006 251000001 189889305 303887550 237888503 347999996 484102047 407982265 159265896 334251934 88999995 56095520 266999991 243813629 457934382 234999998 343000010 385000005 256288694 381000004 472799964 334498386 324330268 32999993 477000002 438889985 243999997 487656756 561252563 349000000 206999996 453000008 203435411 364294629 344575086 490999998 293999995 376999997 491568960 301890100 388435804 371654259 358980800 366440312 71000002 83412641 250816199 389000002 240158014 454728572 303000001 226999995 33072324 126000005 351999992 463369728 226211052 126000000 191999994 32054330 306000006 5999994 468000003 275000009 399830570 416759761 353999991 470000008 383181991 428281918 394000004 345000002 581076208 160999998 294370516 206166862 112460810 156540151 250000000 365000002 444999997 103717103 470938145 243999996 171001755 303000003 406571332 242533637 117408220 139753033 463392440 458954120 447595531 150999999 515925962 252999999 168147276 384684887 326999996 36000009 86071979 413999992 238506802 390846240 168736192 292024719 547030916 209223690 10000001 139000007 283759213 373999997 50999994 322999996 387121685 520164011 94787945 489000000 448000001 192372113 61720384 594790752 393999992 579720642 457961947 489798863 395627082 430999993 560659446 121000000 181999996 419000006 445962600 13576118 299231790 426089586 167238647 553850794 259000005 435514007 267125669 156128505 152999991 427735314 144098679 224462701 64097177 269337472 201999994 230000001 390568265 246999994 477000003 143000006 370999992 26033069 276000001 4999990 385999996 493917334 441880736 358943376 309764071 486699737 152999993 227644094 321373007 159000008 96000000 102699702 78999996 140168223 477883533 76999998 203000002 304000004 407382303 243524217 496741899 42999993 237999996 13000007 261228748 493999996 210999994 129999991 50000001 486999999 398000009 387859747 443157281 461765211 444667164 85999998 5552267 165152447 111356474 260999997 270999996 201532562 550587066 431999992 565020455 187999995 250000000 405000006 345962383 142000008 361000002 357999998 129475482 294999993 218999999 385999995 361352073 481999993 232905615 393639267 373834028 495981418 339025072 187999995 133800479 497999996 501846711 88019215 209234266 270000004 311999997 397389135 549151800 410019422 182999991 408000007 202999998 498453745 595282460 132997444 434000001 44000003 97999998 413443315 356000007 140999995 404024763 41999997 470821639 222721947 37188228 119999997 495999994 426226718 69296588 134999993 158921703 239459118 152406971 340999997 252999992 3517561 330000005 464011885 173000001 376613331 415672257 217999990 40974531 273752275 128999992 23999992 184000004 289000005 218228542 463138909 115999999 429094017 17834701 87289180 100000004 238222895 246999995 12919946 93532778 362757919 271000001 284000004 23999998 559819197 319085345 162000003 84017161 484737066 300999997 298000005 479639064 299745751 407760398 336977836 453000008 170940701 502784869 353999990 586511081 193000009 447999992 555326449 213619185 582500544 564352918 192000002 264851236 333000004 211999999 357999996 406999994 348000004 6029869 396999991 339927465 498323179 158957233 382503085 503349304 92293883 202493758 31063995 28539823 367999997 113000006 387892466 469000003 565892083 88999994 182999992 281404672 228000004 83000004 463665958 436999993 453999992 43620872 154000004 219219812 468000006 273572326 433999998 192000001 483040442 411999994 187999995 42161886 583918742 391999997 347000001 293265595 315999996 150999992 461275112 461000003 535988901 59999997 190155778 534698305 369000009 319107539 325000005 489576214 139000007 410717468 429999995 334007755 445708070 321661284 511654876 442999996 166999994 120999997 489336352 1000000 277999999 251130516 411999994 331999992 51953906 84999998 113000006 493999993 275968407 73883257 329000002 392976927 182999992 274650077 372518815 167000005 149999996 332581565 360539882 104712630 165507135 74000000 449999997 389999995 345000000 33631121 369999993 83000004 256000002 151001993 102933310 129919526 481999995 72648092 5840365 333075155 327000000 454716798 498000006 328999992 270765116 140973965 415610986 428046555 281695702 309684831 480742172 281925559 452059423 391999998 369999997 222574596 223997247 83000002 437905223 127510939 489999997 411000009 125985631 68470126 319999992 296214037 261674745 246000004 208760590 532046303 281000005 190999994 359562386 66999997 122000005 233000003 220999994 101428610 174262580 588590890 13325042 257999998 250000000 293000007 261183001 85677747 263331896 99259882 463000008 124398620 394999995 64065609 449999997 464999998 351999992 36000008 234000004 98763696 260999998 595643034 351999992 200999993 143365910 4631326 159000007 99000002 150000002 38489109 349371292 460000006 425177633 241036321 264000003 220000000 218999997 23187086 234426463 232000006 362298189 224780538 208999997 521273531 387458965 437858332 409276544 2052865 386947182 92000001 157000001 24999999 84999997 265999994 349000003 83000000 150828743 144000009 105999996 349112313 421534377 392968845 149999998 329499803 503048618 462221684 323999995 207809081 74999998 497518131 24606405 552174022 452000003 216000000 5999998 47744560 22437489 18999997 176084513 326999998 342374933 106954053 35665224 433000003 174999990 178572306 5999997 387568997 395567738 10869180 155921230 375000009 205000001 81284008 31059126 286999994 408999994 375000009 406125598 59000002 136884246 250000000 206999996 214000004 199000001 328000000 277999998 343999994 182034168 459930382 330000006 296999992 44015810 533374223 167000004 126000004 144000006 388944907 8000000 199957191 363669354 71459842 227690200 306999999 451630923 1446482 96870143 316999995 297190489 334000007 480999998 347999999 177000007 147507005 305087507 254999993 389090072 159000006 568780814 127212582 59465384 341761360 71273279 548814716 376999997 491217386 195312483 155000003 386766060 340749147 191613011 168000001 69000002 159000007 157951765 497999997 335736633 296999992 308999996 74000002 217999990 2542656 85999993 56466270 299000007 47000004 249589678 392644006 538047334 157829887 347332351 351000004 11443199 442999993 121000002 465999996 229000004 164858576 38564262 394744458 12000004 411544969 178428109 542031267 132999996 190999990 125915326 394999991 350000007 202000002 153842072 298000007 304857960 114377107 12518074 199999993 394298021 531975312 109493962 401000008 26071226 583686828 153000001 170729943 256773381 162999997 298000009 382000003 405999991 318361155 233286373 448270725 62000001 447000008 37000006 51721043 373999998 440000006 123000009 493573091 258000003 479000001 330000004 72226693 169186370 285000001 259999992 363637372 492000002 519320378 64000002 406999993 539043878 487377444 183711747 250000000 250000000 436552780 426263589 135764661 17703317 147956578 322544702 259504460 12000000 151414542 177999992 337105119 432316837 115000001 495999996 42257329 379642164 373957603 453999992 108263484 469666700 525554335 465012113 548804810 328999995 60906260 73999998 290999998 509368424 506424458 549705871 437999997 118999995 256472008 340999996 454315119 441572663 36000005 367999998 434999995 384299893 457421897 8999993 13993749 42000007 74999997 359933050 168711417 182452198 92519986 387459187 156950289 187999996 74999995 308809277 190394589 389999997 325999999 218999994 323999997 420000007 175999999 173999995 270000005 104536954 318486317 345999995 8639512 100000006 494999998 473999991 377670647 17000004 467610811 132599613 25596643 568602855 390248719 264000005 472999993 465596565 345999997 271093759 550462758 440999996 366107954 392618585 480679143 230000005 211000001 223292909 194080211 225773358 25000006 206000002 334912018 430999996 35000002 399999993 55000000 217999990 343944691 159747837 107999998 25000002 70174817 291626381 474554889 327000002 307999999 53000001 397324319 443455914 384563220 338685312 183819293 104629752 261692373 426451357 360000006 147739508 248872384 442242169 477355642 412329136 58785744 282650344 399000003 364999996 256186370 276321160 377999998 226999995 450999992 508447106 15999992 27000005 322621081 466027223 259000006 486653202 42999992 334625532 366999990 259999992 369999994 117384203 168469364 72999999 321000009 351000001 294999995 268999999 45999992 578164588 329882425 155432584 138353278 68582418 234999998 184999998 25000003 266493059 162999993 80437225 205866700 191469454 107999999 145824444 492000001 375629436 318767206 188235130 234765078 268000009 417000007 234999998 157012144 464999997 280000004 187434356 5295822 141124784 271052607 434469102 45913781 115166065 200999992 546668824 366691392 307999999 236000001 203000002 482047928 315000005 392999991 188999996 52000001 92671207 206999996 99000003 4251537 176000000 4907997 4227654 429999993 120930345 385999993 245828648 411000008 285221251 256000001 242014038 181999995 338000007 45999992 386924641 32000004 54000003 44000007 236000002 123999997 291999995 560259234 591802293 410284631 487999999 512499230 1000000 126000006 22999995 49748871 252000000 187000005 239112696 272298529 188136434 27441982 304000002 437977531 326000004 132000007 90000005 247349196 303284130 475999996 549430320 329205588 217999990 594767822 264000001 275516356 336000002 321032274 561035781 583680157 250999999 444000002 560271079 361999995 36715002 235493230 383025352 438458389 17000004 75817611 246000005 437999998 440492329 477984136 369999993 55972901 20277541 337445387 486864402 279999998 67113718 68999994 490000002 148304869 72999998 12999995 167865868 379000009 84999998 356000007 64999994 256999993 317195232 180000003 208447001 325939651 196642287 97754332 169384138 401000008 338257858 382687348 301999997 108276309 123000009 262999999 321979134 226000001 92000000 364368755 366822802 274000003 142000007 381000003 81539476 321000009 304485319 422999993 304000003 210173343 472914597 157000000 4618471 37666745 408000006 255287108 259999992 304805348 268314762 28414491 15760879 283751539 138051070 248999995 241000010 133348913 592463050 477999996 262000005 296000001 409999995 218999994 375115927 358858943 18946381 377999996 371000001 197000007 151464828 432694188 132000009 132000010 266999994 31924277 290827202 169877815 71132558 107000006 222000008 426540345 314040280 14999994 34000003 32000004 62000001 244999996 44000001 316999994 314454727 222579021 405906479 447271725 304000005 426818774 293999991 387810622 60999997 97999999 184000005 207999999 106999999 265999994 159000010 212999999 178914280 59439203 266999031 228641014 208105191 486999999 164041513 125999998 175999998 125587895 302895437 437520920 381767153 232999999 197999993 416057233 381000004 339262693 403999997 83999998 7663595 463164292 166000005 367387186 366999990 287000007 173999995 555544397 427209837 321771392 531499674 301148297 319000003 93000005 17855069 278362320 280000000 114526443 405000006 328030077 180195459 259944930 384000001 562699601 483902607 84700114 56617046 181999994 143000006 398087114 326354407 322999996 116594047 287016561 109000003 472751711 18395558 418000001 10113724 359218931 22945143 57000003 244999996 490999999 136999995 167667751 133345871 161000001 32000005 162109760 355804314 465999997 340999997 215511367 420596297 487999998 289264517 375999993 422266784 162999999 243999997 347999997 44180470 488000006 308999996 494645126 426000005 19999993 196500320 90000004 355000008 197000007 340999999 499000009 52128510 366000001 101999997 418193450 565409589 545257995 96240031 270999993 23999993 399999993 40000004 60999992 451172160 280000002 91572726 293000006 335000006 465000002 22000009 589923855 484513406 34999990 184519522 103453262 306000001 63958946 42999990 478999999 313000007 479999994 82939333 496330068 544012037 302999994 199999991 75736584 389044977 256916962 250172778 381999999 520113997 22999997 45076753 212160490 192473373 455999994 213188958 454999998 34000003 46699290 136999995 94011806 436853631 562357861 14000009 177999997 388000000 199999991 350000003 33290272 424136088 335891267 471999997 482910459 256999991 387700252 363534005 327009290 461417982 540433920 430822634 134000002 18999997 459000006 431000003 86545556 435999998 105000006 456999997 359666076 287214329 441999996 436105259 37000006 377242392 193000004 115489669 70297120 383999999 409999998 210999997 204999999 425435502 190000001 467000008 313000007 96000002 193897775 46813958 100444231 116817150 380000005 391398362 152786368 466852814 111466186 568685602 591343513 19999993 238313184 220856369 391942797 456999998 181605476 62000000 496643741 411380591 337000005 218923907 233000002 34287084 4999990 11693198 181000007 122000005 447999996 259999993 408000003 301155773 70858670 390202800 449999997 63887816 96576564 408739573 475999997 215000000 44000007 349320165 461999999 583197555 253999992 189000009 514861160 164999994 442476452 73882157 395936195 308999993 111374224 289999998 308034763 112844218 104410494 227000001 499000009 175647793 4963239 293000007 460224001 39661191 300999997 151000002 29986805 233926877 193000009 380000006 576950564 193000003 31000002 259999994 109000002 409517217 244132814 182034091 296254189 261000001 375000009 417729104 402999996 187000005 415248305 55390569 428742620 47999993 304241994 498319333 357870189 114000005 68999994 359744844 440999996 263365830 352929510 456999996 537942086 179703914 162999992 104861741 426999992 230371541 15194451 322586790 27000005 62734874 164000002 100000005 155000005 411999993 518949630 465202799 465280543 253999993 357461961 339413830 316999996 271000003 224758243 47121459 106807464 313000006 236972885 203561370 278999994 273609080 64999994 149999999 379000008 173000003 10370108 470000007 426000003 336000001 32079748 429999998 204125981 19319102 466844491 340999996 234999998 124002283 485244941 1296786 88000000 498995189 260612007 285000000 125658642 436999995 112455762 227784096 349000008 264046594 66359807 452000002 45999993 71999991 382000001 229999999 286175540 125000003 153524634 57000004 421901700 156000002 491999996 109000002 167999505 217196652 76999997 481006828 354229050 155000001 99000002 419342026 54999999 482211407 382999999 134750091 287152442 312122709 388278031 275000007 274000001 191999991 154133242 319999991 417005087 164999997 221000003 491118827 242000006 114745254 261265164 61159738 90999997 432904595 470000006 140000001 295816690 481999995 230000002 164487880 453999991 422371823 285000001 123999996 123999997 226999996 217999990 454076672 237999994 449999997 106437563 203000008 236144521 417000005 337648948 96794383 213558352 492999998 162648669 476999999 190659449 134618104 25000001 452382495 270999998 422156820 505774839 230000001 105333743 22793768 385179278 304000005 169577472 118000004 53518478 107000001 229490797 290999996 123000003 580949825 77086723 432592261 47428296 256000000 222749243 30295263 359288171 328000000 102962898 303691618 248322622 439101190 453000007 91763372 73274015 401562209 180000004 59999996 319999992 431999992 342787651 289000006 499271693 282189818 381781734 468000002 62000001 105999996 128999994 42999992 203268532 70395584 59000005 359999996 184000006 485999992 393851411 202999999 271000006 103999994 356000007 382000000 157941459 284000004 168153004 184389373 500569186 211801642 74993706 16610174 167081598 179851900 335000009 95901310 334928724 44000001 325946831 94999996 290863520 443561803 86100466 490999999 185000001 385999995 83000004 227012159 321304098 294999995 358999999 20985487 451000000 292352841 373139787 157393026 281107591 18000008 205000000 459000007 419000008 72231618 140428293 175999998 109999993 479585586 122000004 313495199 390078784 86758731 182999992 514621011 315999999 350000005 322999994 212000003 254999998 371713299 256354471 492512913 281369185 395999993 258000002 47687032 585790340 71000000 287999991 464884747 218999999 493912000 515148663 408225442 182265638 129504888 6910314 384459208 281000005 535975711 89258570 153207835 309999998 353000000 363178920 334837800 58777640 12317423 418000000 162472060 123000002 387999999 132454064 85956439 304999992 306755448 490000008 246000001 243000004 40945741 135159306 32000007 233549102 226999992 69605266 235722503 17034031 167000010 115000003 212999997 147999990 592570972 92847812 327130206 357999996 325417461 130000001 97441734 96537007 244999997 578345959 106022316 72999999 442943319 229038575 38404887 194428882 238694468 3366576 83000003 47000003 423555337 264999997 8754506 147999990 361999998 244999996 372117519 57000002 294999994 399854917 8999994 572337027 222000008 503810953 254379858 281175352 391999996 175251658 150182146 4000001 48999996 65034392 342063262 105000002 56642595 199999991 460000003 386533737 413999993 192000001 296880024 448999995 331290793 212999993 441000135 348140617 52000000 27675459 461000001 159999999 25748116 317999994 342866829 334066315 467463110 32000004 140999992 114999997 464341762 336550240 159999999 489735380 230000006 463300165 81999998 189000004 77000001 463999992 152000002 27999992 400036371 39999999 252000000 458990244 132000008 510357978 269644352 431176295 350000003 416000001 443468498 144000007 441999995 76999996 234000001 176357868 333000006 95369609 58226901 207965158 413000006 94999992 134685505 115370109 108440411 365175008 344999998 319000001 232000007 579931600 84999999 516800339 358836380 31401027 38187667 574143677 537534334 144461313 190003773 472999994 235814461 299000005 92119500 483999999 54000007 193999999 499999998 316999995 223000000 105000006 44000004 381000003 558401317 257999999 166000002 272187705 498250765 209999994 232000006 426488612 409824261 136999994 486211025 4642051 15999999 173999995 191492043 123999996 14000008 233286115 147324034 14999992 14710253 359000000 299999996 195999994 322999994 48999996 25000000 252769969 253132121 219619492 420000007 71648353 444000006 136999994 60208536 74000006 100000006 408000002 310590467 442495957 66000001 294611970 12000004 253000001 74796737 375999993 29037343 318661578 48651991 356641920 133439513 284000003 536262759 64999995 376905257 234000000 19999993 364999999 293999995 434445872 347591852 98000002 468000000 181264312 294385910 98956903 431999992 373539514 265999994 304607559 159711642 184000003 199000002 363722399 548940229 421000004 268327266 188999998 232999998 207049098 215999996 433000004 318000001 387116767 320082269 372162415 572766203 473999994 231097695 371552556 408219954 495503430 111999994 439160575 48577722 256000000 369999994 349000003 18000003 488000005 38996669 237999995 409817199 235683632 348999999 408559042 209999996 76307374 480412001 174166344 139000007 133999991 310248924 440000005 445425943 412079506 263703716 208999997 367999999 296000002 308999993 42107985 396999991 118410351 342000004 1000000 399000001 129194613 493397877 323279338 311000009 45000000 440311610 441999997 472999996 327000000 353000001 228713220 64091665 343999993 105000005 127999997 21464100 183389797 100000004 488077161 161000000 76540341 464527136 108000002 316999995 123000004 216018475 340999999 25000005 452527531 3835102 431599318 18000002 219999999 366000004 290909334 282289128 18999995 224752161 289000004 27999998 65999999 431916704 150999999 42999991 515627666 69999998 1000000 251362087 273431307 145999993 123937364 179464333 396993442 408000005 591832503 336000001 230000001 117709228 401000009 444775089 281000004 105999998 221999999 306000002 369999993 10999998 285000000 229999998 231000007 58000003 85999997 89915178 191272887 204999997 454999997 96138646 150999992 464559658 352253664 328000001 306999997 448000002 335000008 81000003 163000000 412999998 381000004 49408146 107103775 181567955 383534652 144000007 311999998 391599959 95460665 245022909 440537547 38140104 199304221 540890025 239999992 208999997 22000005 72889612 202202631 281000005