/home/toolbox/public_html/solutions/126/12620/xx.in
1 1000
2 551645919 1525894733
3 227294622 528297243
4 726850682 937802578
5 123368976 1673043620
6 18629692 1060875493
7 295967012 1613486201
8 179153954 312073650
9 95837721 207198682
10 865364700 2087442010
11 1333239700 1926374745
12 436180289 646618526
13 574737998 1500673852
14 1578940643 1875827444
15 481860949 637924091
16 47080131 165903909
17 1691798643 1919836154
18 14567653 143041047
19 252639519 828204105
20 353764078 1027500432
21 884163323 1204212601
22 670215154 1433269264
23 1745342914 1850345491
24 221768161 262253715
25 202212077 1841180635
26 69221278 775425226
27 1422043752 1535451778
28 333255081 555386900
29 283730697 1996781750
30 167123214 320098978
31 486002887 765591646
32 537944152 700206235
33 24664441 30317882
34 19928086 838593901
35 1866094333 1924090907
36 980819860 1212286066
37 498071682 1806986610
38 1509848453 1651035014
39 90600699 95930948
40 517202604 1419908979
41 47850557 2115500807
42 93769268 1409699668
43 495192259 1469894309
44 96056046 244627272
45 58058155 101333618
46 866925264 1806414605
47 359137192 1050729137
48 1081047020 1404869416
49 95979669 1202384474
50 978991733 1939569008
51 1004371426 1962074003
52 1621576965 1959811593
53 1463362959 1502443108
54 614432284 983941771
55 256367102 1229168041
56 1197185201 1388001992
57 41782693 304217659
58 114600495 553170490
59 329976827 467820934
60 569154552 945820731
61 604751688 1362524012
62 265769502 1436079816
63 693465584 963888880
64 18789706 1346816522
65 349456628 789445253
66 604035608 997781439
67 810109384 2143273308
68 13783155 78128926
69 54161121 125988696
70 406033560 949123176
71 189641521 1318437799
72 3222294 404858290
73 118169246 839859534
74 58396689 1249283778
75 47620861 1755826543
76 970866908 1876835020
77 513058637 652372550
78 379625019 1236636410
79 435969284 1858896772
80 500858377 1635051137
81 485348928 1574871166
82 465766839 1104893986
83 1183022912 1295458313
84 500037062 921409946
85 15943844 97609961
86 157807562 629120098
87 1033978389 2060174643
88 752550529 891219570
89 148496177 1992007170
90 1600350065 2060230997
91 1397641 40640561
92 269279785 423733325
93 45309915 807529909
94 33570348 161790894
95 1796842031 2096339019
96 503925125 1019801411
97 104085717 134707311
98 483261908 946903715
99 708078999 1160234661
100 553715636 704128985
101 1333249084 1591363136
102 551645919 1525894733
103 227294622 528297243
104 726850682 937802578
105 123368976 1673043620
106 18629692 1060875493
107 295967012 1613486201
108 179153954 312073650
109 95837721 207198682
110 865364700 2087442010
111 1333239700 1926374745
112 436180289 646618526
113 574737998 1500673852
114 1578940643 1875827444
115 481860949 637924091
116 47080131 165903909
117 1691798643 1919836154
118 14567653 143041047
119 252639519 828204105
120 353764078 1027500432
121 884163323 1204212601
122 670215154 1433269264
123 1745342914 1850345491
124 221768161 262253715
125 202212077 1841180635
126 69221278 775425226
127 1422043752 1535451778
128 333255081 555386900
129 283730697 1996781750
130 167123214 320098978
131 486002887 765591646
132 537944152 700206235
133 24664441 30317882
134 19928086 838593901
135 1866094333 1924090907
136 980819860 1212286066
137 498071682 1806986610
138 1509848453 1651035014
139 90600699 95930948
140 517202604 1419908979
141 47850557 2115500807
142 93769268 1409699668
143 495192259 1469894309
144 96056046 244627272
145 58058155 101333618
146 866925264 1806414605
147 359137192 1050729137
148 1081047020 1404869416
149 95979669 1202384474
150 978991733 1939569008
151 1004371426 1962074003
152 1621576965 1959811593
153 1463362959 1502443108
154 614432284 983941771
155 256367102 1229168041
156 1197185201 1388001992
157 41782693 304217659
158 114600495 553170490
159 329976827 467820934
160 569154552 945820731
161 604751688 1362524012
162 265769502 1436079816
163 693465584 963888880
164 18789706 1346816522
165 349456628 789445253
166 604035608 997781439
167 810109384 2143273308
168 13783155 78128926
169 54161121 125988696
170 406033560 949123176
171 189641521 1318437799
172 3222294 404858290
173 118169246 839859534
174 58396689 1249283778
175 47620861 1755826543
176 970866908 1876835020
177 513058637 652372550
178 379625019 1236636410
179 435969284 1858896772
180 500858377 1635051137
181 485348928 1574871166
182 465766839 1104893986
183 1183022912 1295458313
184 500037062 921409946
185 15943844 97609961
186 157807562 629120098
187 1033978389 2060174643
188 752550529 891219570
189 148496177 1992007170
190 1600350065 2060230997
191 1397641 40640561
192 269279785 423733325
193 45309915 807529909
194 33570348 161790894
195 1796842031 2096339019
196 503925125 1019801411
197 104085717 134707311
198 483261908 946903715
199 708078999 1160234661
200 553715636 704128985
201 1333249084 1591363136
202 551645919 1525894733
203 227294622 528297243
204 726850682 937802578
205 123368976 1673043620
206 18629692 1060875493
207 295967012 1613486201
208 179153954 312073650
209 95837721 207198682
210 865364700 2087442010
211 1333239700 1926374745
212 436180289 646618526
213 574737998 1500673852
214 1578940643 1875827444
215 481860949 637924091
216 47080131 165903909
217 1691798643 1919836154
218 14567653 143041047
219 252639519 828204105
220 353764078 1027500432
221 884163323 1204212601
222 670215154 1433269264
223 1745342914 1850345491
224 221768161 262253715
225 202212077 1841180635
226 69221278 775425226
227 1422043752 1535451778
228 333255081 555386900
229 283730697 1996781750
230 167123214 320098978
231 486002887 765591646
232 537944152 700206235
233 24664441 30317882
234 19928086 838593901
235 1866094333 1924090907
236 980819860 1212286066
237 498071682 1806986610
238 1509848453 1651035014
239 90600699 95930948
240 517202604 1419908979
241 47850557 2115500807
242 93769268 1409699668
243 495192259 1469894309
244 96056046 244627272
245 58058155 101333618
246 866925264 1806414605
247 359137192 1050729137
248 1081047020 1404869416
249 95979669 1202384474
250 978991733 1939569008
251 1004371426 1962074003
252 1621576965 1959811593
253 1463362959 1502443108
254 614432284 983941771
255 256367102 1229168041
256 1197185201 1388001992
257 41782693 304217659
258 114600495 553170490
259 329976827 467820934
260 569154552 945820731
261 604751688 1362524012
262 265769502 1436079816
263 693465584 963888880
264 18789706 1346816522
265 349456628 789445253
266 604035608 997781439
267 810109384 2143273308
268 13783155 78128926
269 54161121 125988696
270 406033560 949123176
271 189641521 1318437799
272 3222294 404858290
273 118169246 839859534
274 58396689 1249283778
275 47620861 1755826543
276 970866908 1876835020
277 513058637 652372550
278 379625019 1236636410
279 435969284 1858896772
280 500858377 1635051137
281 485348928 1574871166
282 465766839 1104893986
283 1183022912 1295458313
284 500037062 921409946
285 15943844 97609961
286 157807562 629120098
287 1033978389 2060174643
288 752550529 891219570
289 148496177 1992007170
290 1600350065 2060230997
291 1397641 40640561
292 269279785 423733325
293 45309915 807529909
294 33570348 161790894
295 1796842031 2096339019
296 503925125 1019801411
297 104085717 134707311
298 483261908 946903715
299 708078999 1160234661
300 553715636 704128985
301 1333249084 1591363136
302 551645919 1525894733
303 227294622 528297243
304 726850682 937802578
305 123368976 1673043620
306 18629692 1060875493
307 295967012 1613486201
308 179153954 312073650
309 95837721 207198682
310 865364700 2087442010
311 1333239700 1926374745
312 436180289 646618526
313 574737998 1500673852
314 1578940643 1875827444
315 481860949 637924091
316 47080131 165903909
317 1691798643 1919836154
318 14567653 143041047
319 252639519 828204105
320 353764078 1027500432
321 884163323 1204212601
322 670215154 1433269264
323 1745342914 1850345491
324 221768161 262253715
325 202212077 1841180635
326 69221278 775425226
327 1422043752 1535451778
328 333255081 555386900
329 283730697 1996781750
330 167123214 320098978
331 486002887 765591646
332 537944152 700206235
333 24664441 30317882
334 19928086 838593901
335 1866094333 1924090907
336 980819860 1212286066
337 498071682 1806986610
338 1509848453 1651035014
339 90600699 95930948
340 517202604 1419908979
341 47850557 2115500807
342 93769268 1409699668
343 495192259 1469894309
344 96056046 244627272
345 58058155 101333618
346 866925264 1806414605
347 359137192 1050729137
348 1081047020 1404869416
349 95979669 1202384474
350 978991733 1939569008
351 1004371426 1962074003
352 1621576965 1959811593
353 1463362959 1502443108
354 614432284 983941771
355 256367102 1229168041
356 1197185201 1388001992
357 41782693 304217659
358 114600495 553170490
359 329976827 467820934
360 569154552 945820731
361 604751688 1362524012
362 265769502 1436079816
363 693465584 963888880
364 18789706 1346816522
365 349456628 789445253
366 604035608 997781439
367 810109384 2143273308
368 13783155 78128926
369 54161121 125988696
370 406033560 949123176
371 189641521 1318437799
372 3222294 404858290
373 118169246 839859534
374 58396689 1249283778
375 47620861 1755826543
376 970866908 1876835020
377 513058637 652372550
378 379625019 1236636410
379 435969284 1858896772
380 500858377 1635051137
381 485348928 1574871166
382 465766839 1104893986
383 1183022912 1295458313
384 500037062 921409946
385 15943844 97609961
386 157807562 629120098
387 1033978389 2060174643
388 752550529 891219570
389 148496177 1992007170
390 1600350065 2060230997
391 1397641 40640561
392 269279785 423733325
393 45309915 807529909
394 33570348 161790894
395 1796842031 2096339019
396 503925125 1019801411
397 104085717 134707311
398 483261908 946903715
399 708078999 1160234661
400 553715636 704128985
401 1333249084 1591363136
402 551645919 1525894733
403 227294622 528297243
404 726850682 937802578
405 123368976 1673043620
406 18629692 1060875493
407 295967012 1613486201
408 179153954 312073650
409 95837721 207198682
410 865364700 2087442010
411 1333239700 1926374745
412 436180289 646618526
413 574737998 1500673852
414 1578940643 1875827444
415 481860949 637924091
416 47080131 165903909
417 1691798643 1919836154
418 14567653 143041047
419 252639519 828204105
420 353764078 1027500432
421 884163323 1204212601
422 670215154 1433269264
423 1745342914 1850345491
424 221768161 262253715
425 202212077 1841180635
426 69221278 775425226
427 1422043752 1535451778
428 333255081 555386900
429 283730697 1996781750
430 167123214 320098978
431 486002887 765591646
432 537944152 700206235
433 24664441 30317882
434 19928086 838593901
435 1866094333 1924090907
436 980819860 1212286066
437 498071682 1806986610
438 1509848453 1651035014
439 90600699 95930948
440 517202604 1419908979
441 47850557 2115500807
442 93769268 1409699668
443 495192259 1469894309
444 96056046 244627272
445 58058155 101333618
446 866925264 1806414605
447 359137192 1050729137
448 1081047020 1404869416
449 95979669 1202384474
450 978991733 1939569008
451 1004371426 1962074003
452 1621576965 1959811593
453 1463362959 1502443108
454 614432284 983941771
455 256367102 1229168041
456 1197185201 1388001992
457 41782693 304217659
458 114600495 553170490
459 329976827 467820934
460 569154552 945820731
461 604751688 1362524012
462 265769502 1436079816
463 693465584 963888880
464 18789706 1346816522
465 349456628 789445253
466 604035608 997781439
467 810109384 2143273308
468 13783155 78128926
469 54161121 125988696
470 406033560 949123176
471 189641521 1318437799
472 3222294 404858290
473 118169246 839859534
474 58396689 1249283778
475 47620861 1755826543
476 970866908 1876835020
477 513058637 652372550
478 379625019 1236636410
479 435969284 1858896772
480 500858377 1635051137
481 485348928 1574871166
482 465766839 1104893986
483 1183022912 1295458313
484 500037062 921409946
485 15943844 97609961
486 157807562 629120098
487 1033978389 2060174643
488 752550529 891219570
489 148496177 1992007170
490 1600350065 2060230997
491 1397641 40640561
492 269279785 423733325
493 45309915 807529909
494 33570348 161790894
495 1796842031 2096339019
496 503925125 1019801411
497 104085717 134707311
498 483261908 946903715
499 708078999 1160234661
500 553715636 704128985
501 1333249084 1591363136
502 551645919 1525894733
503 227294622 528297243
504 726850682 937802578
505 123368976 1673043620
506 18629692 1060875493
507 295967012 1613486201
508 179153954 312073650
509 95837721 207198682
510 865364700 2087442010
511 1333239700 1926374745
512 436180289 646618526
513 574737998 1500673852
514 1578940643 1875827444
515 481860949 637924091
516 47080131 165903909
517 1691798643 1919836154
518 14567653 143041047
519 252639519 828204105
520 353764078 1027500432
521 884163323 1204212601
522 670215154 1433269264
523 1745342914 1850345491
524 221768161 262253715
525 202212077 1841180635
526 69221278 775425226
527 1422043752 1535451778
528 333255081 555386900
529 283730697 1996781750
530 167123214 320098978
531 486002887 765591646
532 537944152 700206235
533 24664441 30317882
534 19928086 838593901
535 1866094333 1924090907
536 980819860 1212286066
537 498071682 1806986610
538 1509848453 1651035014
539 90600699 95930948
540 517202604 1419908979
541 47850557 2115500807
542 93769268 1409699668
543 495192259 1469894309
544 96056046 244627272
545 58058155 101333618
546 866925264 1806414605
547 359137192 1050729137
548 1081047020 1404869416
549 95979669 1202384474
550 978991733 1939569008
551 1004371426 1962074003
552 1621576965 1959811593
553 1463362959 1502443108
554 614432284 983941771
555 256367102 1229168041
556 1197185201 1388001992
557 41782693 304217659
558 114600495 553170490
559 329976827 467820934
560 569154552 945820731
561 604751688 1362524012
562 265769502 1436079816
563 693465584 963888880
564 18789706 1346816522
565 349456628 789445253
566 604035608 997781439
567 810109384 2143273308
568 13783155 78128926
569 54161121 125988696
570 406033560 949123176
571 189641521 1318437799
572 3222294 404858290
573 118169246 839859534
574 58396689 1249283778
575 47620861 1755826543
576 970866908 1876835020
577 513058637 652372550
578 379625019 1236636410
579 435969284 1858896772
580 500858377 1635051137
581 485348928 1574871166
582 465766839 1104893986
583 1183022912 1295458313
584 500037062 921409946
585 15943844 97609961
586 157807562 629120098
587 1033978389 2060174643
588 752550529 891219570
589 148496177 1992007170
590 1600350065 2060230997
591 1397641 40640561
592 269279785 423733325
593 45309915 807529909
594 33570348 161790894
595 1796842031 2096339019
596 503925125 1019801411
597 104085717 134707311
598 483261908 946903715
599 708078999 1160234661
600 553715636 704128985
601 1333249084 1591363136
602 551645919 1525894733
603 227294622 528297243
604 726850682 937802578
605 123368976 1673043620
606 18629692 1060875493
607 295967012 1613486201
608 179153954 312073650
609 95837721 207198682
610 865364700 2087442010
611 1333239700 1926374745
612 436180289 646618526
613 574737998 1500673852
614 1578940643 1875827444
615 481860949 637924091
616 47080131 165903909
617 1691798643 1919836154
618 14567653 143041047
619 252639519 828204105
620 353764078 1027500432
621 884163323 1204212601
622 670215154 1433269264
623 1745342914 1850345491
624 221768161 262253715
625 202212077 1841180635
626 69221278 775425226
627 1422043752 1535451778
628 333255081 555386900
629 283730697 1996781750
630 167123214 320098978
631 486002887 765591646
632 537944152 700206235
633 24664441 30317882
634 19928086 838593901
635 1866094333 1924090907
636 980819860 1212286066
637 498071682 1806986610
638 1509848453 1651035014
639 90600699 95930948
640 517202604 1419908979
641 47850557 2115500807
642 93769268 1409699668
643 495192259 1469894309
644 96056046 244627272
645 58058155 101333618
646 866925264 1806414605
647 359137192 1050729137
648 1081047020 1404869416
649 95979669 1202384474
650 978991733 1939569008
651 1004371426 1962074003
652 1621576965 1959811593
653 1463362959 1502443108
654 614432284 983941771
655 256367102 1229168041
656 1197185201 1388001992
657 41782693 304217659
658 114600495 553170490
659 329976827 467820934
660 569154552 945820731
661 604751688 1362524012
662 265769502 1436079816
663 693465584 963888880
664 18789706 1346816522
665 349456628 789445253
666 604035608 997781439
667 810109384 2143273308
668 13783155 78128926
669 54161121 125988696
670 406033560 949123176
671 189641521 1318437799
672 3222294 404858290
673 118169246 839859534
674 58396689 1249283778
675 47620861 1755826543
676 970866908 1876835020
677 513058637 652372550
678 379625019 1236636410
679 435969284 1858896772
680 500858377 1635051137
681 485348928 1574871166
682 465766839 1104893986
683 1183022912 1295458313
684 500037062 921409946
685 15943844 97609961
686 157807562 629120098
687 1033978389 2060174643
688 752550529 891219570
689 148496177 1992007170
690 1600350065 2060230997
691 1397641 40640561
692 269279785 423733325
693 45309915 807529909
694 33570348 161790894
695 1796842031 2096339019
696 503925125 1019801411
697 104085717 134707311
698 483261908 946903715
699 708078999 1160234661
700 553715636 704128985
701 1333249084 1591363136
702 551645919 1525894733
703 227294622 528297243
704 726850682 937802578
705 123368976 1673043620
706 18629692 1060875493
707 295967012 1613486201
708 179153954 312073650
709 95837721 207198682
710 865364700 2087442010
711 1333239700 1926374745
712 436180289 646618526
713 574737998 1500673852
714 1578940643 1875827444
715 481860949 637924091
716 47080131 165903909
717 1691798643 1919836154
718 14567653 143041047
719 252639519 828204105
720 353764078 1027500432
721 884163323 1204212601
722 670215154 1433269264
723 1745342914 1850345491
724 221768161 262253715
725 202212077 1841180635
726 69221278 775425226
727 1422043752 1535451778
728 333255081 555386900
729 283730697 1996781750
730 167123214 320098978
731 486002887 765591646
732 537944152 700206235
733 24664441 30317882
734 19928086 838593901
735 1866094333 1924090907
736 980819860 1212286066
737 498071682 1806986610
738 1509848453 1651035014
739 90600699 95930948
740 517202604 1419908979
741 47850557 2115500807
742 93769268 1409699668
743 495192259 1469894309
744 96056046 244627272
745 58058155 101333618
746 866925264 1806414605
747 359137192 1050729137
748 1081047020 1404869416
749 95979669 1202384474
750 978991733 1939569008
751 1004371426 1962074003
752 1621576965 1959811593
753 1463362959 1502443108
754 614432284 983941771
755 256367102 1229168041
756 1197185201 1388001992
757 41782693 304217659
758 114600495 553170490
759 329976827 467820934
760 569154552 945820731
761 604751688 1362524012
762 265769502 1436079816
763 693465584 963888880
764 18789706 1346816522
765 349456628 789445253
766 604035608 997781439
767 810109384 2143273308
768 13783155 78128926
769 54161121 125988696
770 406033560 949123176
771 189641521 1318437799
772 3222294 404858290
773 118169246 839859534
774 58396689 1249283778
775 47620861 1755826543
776 970866908 1876835020
777 513058637 652372550
778 379625019 1236636410
779 435969284 1858896772
780 500858377 1635051137
781 485348928 1574871166
782 465766839 1104893986
783 1183022912 1295458313
784 500037062 921409946
785 15943844 97609961
786 157807562 629120098
787 1033978389 2060174643
788 752550529 891219570
789 148496177 1992007170
790 1600350065 2060230997
791 1397641 40640561
792 269279785 423733325
793 45309915 807529909
794 33570348 161790894
795 1796842031 2096339019
796 503925125 1019801411
797 104085717 134707311
798 483261908 946903715
799 708078999 1160234661
800 553715636 704128985
801 1333249084 1591363136
802 551645919 1525894733
803 227294622 528297243
804 726850682 937802578
805 123368976 1673043620
806 18629692 1060875493
807 295967012 1613486201
808 179153954 312073650
809 95837721 207198682
810 865364700 2087442010
811 1333239700 1926374745
812 436180289 646618526
813 574737998 1500673852
814 1578940643 1875827444
815 481860949 637924091
816 47080131 165903909
817 1691798643 1919836154
818 14567653 143041047
819 252639519 828204105
820 353764078 1027500432
821 884163323 1204212601
822 670215154 1433269264
823 1745342914 1850345491
824 221768161 262253715
825 202212077 1841180635
826 69221278 775425226
827 1422043752 1535451778
828 333255081 555386900
829 283730697 1996781750
830 167123214 320098978
831 486002887 765591646
832 537944152 700206235
833 24664441 30317882
834 19928086 838593901
835 1866094333 1924090907
836 980819860 1212286066
837 498071682 1806986610
838 1509848453 1651035014
839 90600699 95930948
840 517202604 1419908979
841 47850557 2115500807
842 93769268 1409699668
843 495192259 1469894309
844 96056046 244627272
845 58058155 101333618
846 866925264 1806414605
847 359137192 1050729137
848 1081047020 1404869416
849 95979669 1202384474
850 978991733 1939569008
851 1004371426 1962074003
852 1621576965 1959811593
853 1463362959 1502443108
854 614432284 983941771
855 256367102 1229168041
856 1197185201 1388001992
857 41782693 304217659
858 114600495 553170490
859 329976827 467820934
860 569154552 945820731
861 604751688 1362524012
862 265769502 1436079816
863 693465584 963888880
864 18789706 1346816522
865 349456628 789445253
866 604035608 997781439
867 810109384 2143273308
868 13783155 78128926
869 54161121 125988696
870 406033560 949123176
871 189641521 1318437799
872 3222294 404858290
873 118169246 839859534
874 58396689 1249283778
875 47620861 1755826543
876 970866908 1876835020
877 513058637 652372550
878 379625019 1236636410
879 435969284 1858896772
880 500858377 1635051137
881 485348928 1574871166
882 465766839 1104893986
883 1183022912 1295458313
884 500037062 921409946
885 15943844 97609961
886 157807562 629120098
887 1033978389 2060174643
888 752550529 891219570
889 148496177 1992007170
890 1600350065 2060230997
891 1397641 40640561
892 269279785 423733325
893 45309915 807529909
894 33570348 161790894
895 1796842031 2096339019
896 503925125 1019801411
897 104085717 134707311
898 483261908 946903715
899 708078999 1160234661
900 553715636 704128985
901 1333249084 1591363136
902 551645919 1525894733
903 227294622 528297243
904 726850682 937802578
905 123368976 1673043620
906 18629692 1060875493
907 295967012 1613486201
908 179153954 312073650
909 95837721 207198682
910 865364700 2087442010
911 1333239700 1926374745
912 436180289 646618526
913 574737998 1500673852
914 1578940643 1875827444
915 481860949 637924091
916 47080131 165903909
917 1691798643 1919836154
918 14567653 143041047
919 252639519 828204105
920 353764078 1027500432
921 884163323 1204212601
922 670215154 1433269264
923 1745342914 1850345491
924 221768161 262253715
925 202212077 1841180635
926 69221278 775425226
927 1422043752 1535451778
928 333255081 555386900
929 283730697 1996781750
930 167123214 320098978
931 486002887 765591646
932 537944152 700206235
933 24664441 30317882
934 19928086 838593901
935 1866094333 1924090907
936 980819860 1212286066
937 498071682 1806986610
938 1509848453 1651035014
939 90600699 95930948
940 517202604 1419908979
941 47850557 2115500807
942 93769268 1409699668
943 495192259 1469894309
944 96056046 244627272
945 58058155 101333618
946 866925264 1806414605
947 359137192 1050729137
948 1081047020 1404869416
949 95979669 1202384474
950 978991733 1939569008
951 1004371426 1962074003
952 1621576965 1959811593
953 1463362959 1502443108
954 614432284 983941771
955 256367102 1229168041
956 1197185201 1388001992
957 41782693 304217659
958 114600495 553170490
959 329976827 467820934
960 569154552 945820731
961 604751688 1362524012
962 265769502 1436079816
963 693465584 963888880
964 18789706 1346816522
965 349456628 789445253
966 604035608 997781439
967 810109384 2143273308
968 13783155 78128926
969 54161121 125988696
970 406033560 949123176
971 189641521 1318437799
972 3222294 404858290
973 118169246 839859534
974 58396689 1249283778
975 47620861 1755826543
976 970866908 1876835020
977 513058637 652372550
978 379625019 1236636410
979 435969284 1858896772
980 500858377 1635051137
981 485348928 1574871166
982 465766839 1104893986
983 1183022912 1295458313
984 500037062 921409946
985 15943844 97609961
986 157807562 629120098
987 1033978389 2060174643
988 752550529 891219570
989 148496177 1992007170
990 1600350065 2060230997
991 1397641 40640561
992 269279785 423733325
993 45309915 807529909
994 33570348 161790894
995 1796842031 2096339019
996 503925125 1019801411
997 104085717 134707311
998 483261908 946903715
999 708078999 1160234661
1000 553715636 704128985
1001 1333249084 1591363136
1002