/home/toolbox/public_html/solutions/9/913/u2.in
1 3
2 5
3 7
4 9
5 11
6 13
7 15
8 17
9 19
10 21
11 23
12 25
13 27
14 29
15 31
16 33
17 35
18 37
19 39
20 41
21 43
22 45
23 47
24 49
25 51
26 53
27 55
28 57
29 59
30 61
31 63
32 65
33 67
34 69
35 71
36 73
37 75
38 77
39 79
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 95
48 97
49 99
50 101
51 103
52 105
53 107
54 109
55 111
56 113
57 115
58 117
59 119
60 121
61 123
62 125
63 127
64 129
65 131
66 133
67 135
68 137
69 139
70 141
71 143
72 145
73 147
74 149
75 151
76 153
77 155
78 157
79 159
80 161
81 163
82 165
83 167
84 169
85 171
86 173
87 175
88 177
89 179
90 181
91 183
92 185
93 187
94 189
95 191
96 193
97 195
98 197
99 199
100 201
101 203
102 205
103 207
104 209
105 211
106 213
107 215
108 217
109 219
110 221
111 223
112 225
113 227
114 229
115 231
116 233
117 235
118 237
119 239
120 241
121 243
122 245
123 247
124 249
125 251
126 253
127 255
128 257
129 259
130 261
131 263
132 265
133 267
134 269
135 271
136 273
137 275
138 277
139 279
140 281
141 283
142 285
143 287
144 289
145 291
146 293
147 295
148 297
149 299
150 301
151 303
152 305
153 307
154 309
155 311
156 313
157 315
158 317
159 319
160 321
161 323
162 325
163 327
164 329
165 331
166 333
167 335
168 337
169 339
170 341
171 343
172 345
173 347
174 349
175 351
176 353
177 355
178 357
179 359
180 361
181 363
182 365
183 367
184 369
185 371
186 373
187 375
188 377
189 379
190 381
191 383
192 385
193 387
194 389
195 391
196 393
197 395
198 397
199 399
200 401
201 403
202 405
203 407
204 409
205 411
206 413
207 415
208 417
209 419
210 421
211 423
212 425
213 427
214 429
215 431
216 433
217 435
218 437
219 439
220 441
221 443
222 445
223 447
224 449
225 451
226 453
227 455
228 457
229 459
230 461
231 463
232 465
233 467
234 469
235 471
236 473
237 475
238 477
239 479
240 481
241 483
242 485
243 487
244 489
245 491
246 493
247 495
248 497
249 499
250 501
251 503
252 505
253 507
254 509
255 511
256 513
257 515
258 517
259 519
260 521
261 523
262 525
263 527
264 529
265 531
266 533
267 535
268 537
269 539
270 541
271 543
272 545
273 547
274 549
275 551
276 553
277 555
278 557
279 559
280 561
281 563
282 565
283 567
284 569
285 571
286 573
287 575
288 577
289 579
290 581
291 583
292 585
293 587
294 589
295 591
296 593
297 595
298 597
299 599
300 601
301 603
302 605
303 607
304 609
305 611
306 613
307 615
308 617
309 619
310 621
311 623
312 625
313 627
314 629
315 631
316 633
317 635
318 637
319 639
320 641
321 643
322 645
323 647
324 649
325 651
326 653
327 655
328 657
329 659
330 661
331 663
332 665
333 667
334 669
335 671
336 673
337 675
338 677
339 679
340 681
341 683
342 685
343 687
344 689
345 691
346 693
347 695
348 697
349 699
350 701
351 703
352 705
353 707
354 709
355 711
356 713
357 715
358 717
359 719
360 721
361 723
362 725
363 727
364 729
365 731
366 733
367 735
368 737
369 739
370 741
371 743
372 745
373 747
374 749
375 751
376 753
377 755
378 757
379 759
380 761
381 763
382 765
383 767
384 769
385 771
386 773
387 775
388 777
389 779
390 781
391 783
392 785
393 787
394 789
395 791
396 793
397 795
398 797
399 799
400 801
401 803
402 805
403 807
404 809
405 811
406 813
407 815
408 817
409 819
410 821
411 823
412 825
413 827
414 829
415 831
416 833
417 835
418 837
419 839
420 841
421 843
422 845
423 847
424 849
425 851
426 853
427 855
428 857
429 859
430 861
431 863
432 865
433 867
434 869
435 871
436 873
437 875
438 877
439 879
440 881
441 883
442 885
443 887
444 889
445 891
446 893
447 895
448 897
449 899
450 901
451 903
452 905
453 907
454 909
455 911
456 913
457 915
458 917
459 919
460 921
461 923
462 925
463 927
464 929
465 931
466 933
467 935
468 937
469 939
470 941
471 943
472 945
473 947
474 949
475 951
476 953
477 955
478 957
479 959
480 961
481 963
482 965
483 967
484 969
485 971
486 973
487 975
488 977
489 979
490 981
491 983
492 985
493 987
494 989
495 991
496 993
497 995
498 997
499 999
500 1001
501 1003
502 1005
503 1007
504 1009
505 1011
506 1013
507 1015
508 1017
509 1019
510 1021
511 1023
512 1025
513 1027
514 1029
515 1031
516 1033
517 1035
518 1037
519 1039
520 1041
521 1043
522 1045
523 1047
524 1049
525 1051
526 1053
527 1055
528 1057
529 1059
530 1061
531 1063
532 1065
533 1067
534 1069
535 1071
536 1073
537 1075
538 1077
539 1079
540 1081
541 1083
542 1085
543 1087
544 1089
545 1091
546 1093
547 1095
548 1097
549 1099
550 1101
551 1103
552 1105
553 1107
554 1109
555 1111
556 1113
557 1115
558 1117
559 1119
560 1121
561 1123
562 1125
563 1127
564 1129
565 1131
566 1133
567 1135
568 1137
569 1139
570 1141
571 1143
572 1145
573 1147
574 1149
575 1151
576 1153
577 1155
578 1157
579 1159
580 1161
581 1163
582 1165
583 1167
584 1169
585 1171
586 1173
587 1175
588 1177
589 1179
590 1181
591 1183
592 1185
593 1187
594 1189
595 1191
596 1193
597 1195
598 1197
599 1199
600 1201
601 1203
602 1205
603 1207
604 1209
605 1211
606 1213
607 1215
608 1217
609 1219
610 1221
611 1223
612 1225
613 1227
614 1229
615 1231
616 1233
617 1235
618 1237
619 1239
620 1241
621 1243
622 1245
623 1247
624 1249
625 1251
626 1253
627 1255
628 1257
629 1259
630 1261
631 1263
632 1265
633 1267
634 1269
635 1271
636 1273
637 1275
638 1277
639 1279
640 1281
641 1283
642 1285
643 1287
644 1289
645 1291
646 1293
647 1295
648 1297
649 1299
650 1301
651 1303
652 1305
653 1307
654 1309
655 1311
656 1313
657 1315
658 1317
659 1319
660 1321
661 1323
662 1325
663 1327
664 1329
665 1331
666 1333
667 999999999
668 999999997
669 999999995
670 999999993
671 999999991
672 999999989
673 999999987
674 999999985
675 999999983
676 999999981
677 999999979
678 999999977
679 999999975
680 999999973
681 999999971
682 999999969
683 999999967
684 999999965
685 999999963
686 999999961
687 282981269
688 277034755
689 57237471
690 205083819
691 662050287
692 354872609
693 23589939
694 942753377
695 605324617
696 928375901
697 72326975
698 353134843
699 546679499
700 517906383
701 965420251
702 660503967
703 910637309
704 178921867
705 387028105
706 587324847
707 994764727
708 409836385
709 359028417
710 829296383
711 475081011
712 970738713
713 137976975
714 433267193
715 224480093
716 737644263
717 571770865
718 959594889
719 244372745
720 180005423
721 14405549
722 677247163
723 829375671
724 48368511
725 842255787
726 556103191
727 906898901
728 119395451
729 692401689
730 960753653
731 549809851
732 688551721
733 137182629
734 538612027
735 167868611
736 673462917
737 962863085
738 41220179
739 539997995
740 600500279
741 727558281
742 632961769
743 1320627
744 567142975
745 114404141
746 848690063
747 698992663
748 31856481
749 392378643
750 103016703
751 626443647
752 72372643
753 382422603
754 998974355
755 230140355
756 363817541
757 45839123
758 553126319
759 445355461
760 309098153
761 263873463
762 404940827
763 127048735
764 202600287
765 139023191
766 757782955
767 665246041
768 662709587
769 214894841
770 416922915
771 464503175
772 463817711
773 250326985
774 573722177
775 468676215
776 977107085
777 213869319
778 52391221
779 708639037
780 49329069
781 783862199
782 565946923
783 679798269
784 680655983
785 689262263
786 798016757
787 291812287
788 632023823
789 7606423
790 903149863
791 642691315
792 694988581
793 575970313
794 410403297
795 518134177
796 790542779
797 758069245
798 547781179
799 830740895
800 106001523
801 997323381
802 910863235
803 702969925
804 244871427
805 121648639
806 876169307
807 957225129
808 681649703
809 662727837
810 232224937
811 669482717
812 745129409
813 340129451
814 152636221
815 69141799
816 503904101
817 422498185
818 794175073
819 824105263
820 131439349
821 15702597
822 752171883
823 163267815
824 717775923
825 837821443
826 577538023
827 749878095
828 68574241
829 155065003
830 126831219
831 946325707
832 420864123
833 418627201
834 770873741
835 760771053
836 411827321
837 391948173
838 494761621
839 342668635
840 20293963
841 26359793
842 130287769
843 767722843
844 862829735
845 611540159
846 22659017
847 639945571
848 829937865
849 43158027
850 932900265
851 548753483
852 995711251
853 372369247
854 132127955
855 104063917
856 941564405
857 312278223
858 393793901
859 198970565
860 956049163
861 405004739
862 649356311
863 771744651
864 540060245
865 256963623
866 784803685
867 165006013
868 498661025
869 658120399
870 896406101
871 641465259
872 340949477
873 389253713
874 91406369
875 110829301
876 176225591
877 670288099
878 314124747
879 543529309
880 669486229
881 568955815
882 471058779
883 568072633
884 939778619
885 79127313
886 620844605
887 497191717
888 47874797
889 116934939
890 779825447
891 966644097
892 761738997
893 140923233
894 310983279
895 907149311
896 923066539
897 87617951
898 984745223
899 709435167
900 706055855
901 747932041
902 253141627
903 528037795
904 443887089
905 330486975
906 415416849
907 595977273
908 289134427
909 503842627
910 313416861
911 67248573
912 636034715
913 281460425
914 158555367
915 706038663
916 904221705
917 405768067
918 792378897
919 518576555
920 29280619
921 901692917
922 244777057
923 437844879
924 384025995
925 57944117
926 15780381
927 718987369
928 721379395
929 197311527
930 374118551
931 215422571
932 600254113
933 10778129
934 533879813
935 939851897
936 106353967
937 81415579
938 456232551
939 265285409
940 615432979
941 549179815
942 849003149
943 907871187
944 795934551
945 94250189
946 163105891
947 720811487
948 672092085
949 736122311
950 714949265
951 755171681
952 321169083
953 290465013
954 151498041
955 56406631
956 548141437
957 322245385
958 273159605
959 727849285
960 673022671
961 771964517
962 449651699
963 348342709
964 860341377
965 809506883
966 402581889
967 768870439
968 329627731
969 571046759
970 660477023
971 123251461
972 965173395
973 896364055
974 715501473
975 951771731
976 155131509
977 69216851
978 375259247
979 714785141
980 550122097
981 500231075
982 718906545
983 519023599
984 348185213
985 735185465
986 878906981
987 662860977
988 424115705
989 955524093
990 624165133
991 610994403
992 334781143
993 361608811
994 195293743
995 894292585
996 651223669
997 735950261
998 839653083
999 895907625
1000 575969579
1001 949969115
1002 775612779
1003 850980281
1004 539425665
1005 190749855
1006 28462319
1007 140989035
1008 483827835
1009 905900017
1010 127338389
1011 901606939
1012 901774937
1013 378539821
1014 122196703
1015 400127573
1016 390282649
1017 775057113
1018 713694603
1019 717910609
1020 230036419
1021 277694177
1022 737243903
1023 838624547
1024 828665759
1025 806583305
1026 407521661
1027 34559943
1028 898804583
1029 825389283
1030 784268603
1031 526440183
1032 318476867
1033 183022295
1034 542813431
1035 582185461
1036 310893855
1037 930930783
1038 120282421
1039 464605877
1040 664372589
1041 116474991
1042 949803995
1043 863682127
1044 561503515
1045 308823095
1046 670829283
1047 665979941
1048 714522951
1049 378177883
1050 975439053
1051 330483041
1052 13302517
1053 920569259
1054 518324597
1055 675168009
1056 334632585
1057 327856265
1058 965794463
1059 377747439
1060 510458859
1061 928109693
1062 972030389
1063 681367617
1064 856629265
1065 600570149
1066 868100423
1067 313062507
1068 195784075
1069 356974431
1070 734390427
1071 786278061
1072 231450465
1073 406904049
1074 934896159
1075 958441555
1076 610538829
1077 640454185
1078 825233641
1079 362310163
1080 512755821
1081 371303075
1082 668195213
1083 759593727
1084 967919859
1085 372613027
1086 963874051
1087 363648415
1088 580702029
1089 416179389
1090 131606249
1091 442331517
1092 207049813
1093 425678053
1094 388391999
1095 574654059
1096 115731365
1097 555500179
1098 809933555
1099 707691847
1100 935793931
1101 186880985
1102 208179387
1103 456502257
1104 45787097
1105 714832323
1106 750174077
1107 673285641
1108 917328757
1109 493809101
1110 303969861
1111 441522127
1112 229829503
1113 359422935
1114 980615305
1115 191510591
1116 960170427
1117 10843551
1118 938736413
1119 564143143
1120 151541637
1121 332025865
1122 461763693
1123 588225281
1124 605088831
1125 877099619
1126 622227937
1127 680086287
1128 127344259
1129 797399521
1130 868361615
1131 108137549
1132 504539105
1133 988531177
1134 722024787
1135 192434337
1136 591999695
1137 819811609
1138 902592185
1139 262915617
1140 345428903
1141 745743951
1142 718579729
1143 307703565
1144 852948017
1145 688573389
1146 774362213
1147 590185349
1148 214573551
1149 369195535
1150 246183205
1151 34887579
1152 743672451
1153 317344463
1154 549706037
1155 186547587
1156 244992653
1157 7159143
1158 853689013
1159 484553873
1160 904237561
1161 993555771
1162 421327043
1163 981410613
1164 130612065
1165 777952953
1166 677612279
1167 639392631
1168 459448637
1169 236168807
1170 574962895
1171 878376619
1172 449551591
1173 5632759
1174 411978137
1175 668428679
1176 873496351
1177 577878419
1178 847431261
1179 130038625
1180 156285625
1181 880603211
1182 707837363
1183 693028447
1184 417916261
1185 360476861
1186 806692763
1187 517394005
1188 565251091
1189 353000885
1190 975798907
1191 774546603
1192 682455255
1193 597723405
1194 718321879
1195 221132671
1196 77662739
1197 515345537
1198 288844889
1199 276352069
1200 724077507
1201 635857005
1202 157223725
1203 956154049
1204 54852369
1205 431557093
1206 488310587
1207 376516227
1208 671303051
1209 205228523
1210 624427467
1211 860932519
1212 971873153
1213 588642361
1214 788594831
1215 392441041
1216 797633817
1217 426044305
1218 598793031
1219 812729887
1220 839545677
1221 799046295
1222 369981277
1223 542195131
1224 884905315
1225 328711675
1226 452020657
1227 235089747
1228 823193231
1229 643190545
1230 557937721
1231 89575661
1232 767346869
1233 315793925
1234 64095011
1235 614324973
1236 192723515
1237 193030401
1238 697061559
1239 277344287
1240 449218245
1241 283297287
1242 798645245
1243 68327455
1244 898986869
1245 84709145
1246 248299097
1247 662426511
1248 7201479
1249 969197681
1250 464971033
1251 95431057
1252 22346779
1253 828629689
1254 18782769
1255 539724061
1256 426069899
1257 889806627
1258 794729333
1259 735561115
1260 339756971
1261 59349091
1262 977694715
1263 30053187
1264 87199707
1265 404751411
1266 288674457
1267 481759901
1268 676689833
1269 947434761
1270 902920615
1271 885118545
1272 18774059
1273 225276395
1274 557967375
1275 946726091
1276 56381017
1277 163813691
1278 780095331
1279 464718763
1280 268114395
1281 684257501
1282 825172563
1283 315285215
1284 423562509
1285 121704335
1286 227300951
1287 154378887
1288 754725273
1289 426940929
1290 76847439
1291 963248953
1292 63822157
1293 836765487
1294 875352545
1295 823662025
1296 360606385
1297 327915909
1298 278502137
1299 690309541
1300 209077197
1301 100663771
1302 981516841
1303 675201085
1304 498911229
1305 700201857
1306 693516263
1307 308031817
1308 755766259
1309 595016709
1310 793645387
1311 825393957
1312 255792657
1313 341639911
1314 751217407
1315 632058115
1316 76318723
1317 135759441
1318 336847615
1319 755683231
1320 417760539
1321 556966143
1322 302742657
1323 166350377
1324 764932375
1325 697034263
1326 447582037
1327 151560085
1328 68784401
1329 302619565
1330 119847245
1331 75996647
1332 59931081
1333 261108147
1334 130525879
1335 719881635
1336 846287121
1337 885852189
1338 317364147
1339 609070323
1340 698612029
1341 187135861
1342 479393151
1343 135024057
1344 990507081
1345 185222877
1346 419259007
1347 194746879
1348 706319065
1349 183461491
1350 318229453
1351 256451891
1352 907568209
1353