1000
1 1 1
2 3 5
3 8 4
4 5257 5790
5 4790 5384
6 4117 5815
7 8932 2673
8 5198 9849
9 4739 3983
10 4640 3057
11 207 5537
12 3642 2901
13 4470 684
14 1999 7926
15 1070 1466
16 9182 3947
17 6907 3506
18 3604 2251
19 7681 9978
20 6048 4267
21 951 9867
22 2375 521
23 8701 5492
24 1482 7880
25 2671 1009
26 8085 9518
27 2378 6062
28 2297 8202
29 3823 134
30 4044 6905
31 2198 4289
32 1519 2859
33 6773 9933
34 4944 2897
35 464 7643
36 4833 7914
37 1827 2302
38 1737 2575
39 5982 1408
40 9882 1499
41 4192 9606
42 5523 1903
43 2615 4421
44 9206 69
45 9495 7045
46 8300 2083
47 73 4676
48 9432 7458
49 5094 6574
50 3977 9920
51 5125 1564
52 6244 9955
53 401 4074
54 6242 5903
55 2270 5822
56 2390 8457
57 2541 3158
58 1601 5533
59 1454 6576
60 841 6205
61 4869 3920
62 4375 4523
63 5857 110
64 5905 9754
65 4665 4318
66 6232 6623
67 1639 628
68 6898 1501
69 3226 7111
70 3834 7010
71 2854 3829
72 4678 8860
73 1759 55
74 8265 7232
75 6614 8183
76 3962 1132
77 7970 2111
78 7478 5099
79 8963 7764
80 7602 713
81 7380 7363
82 2835 583
83 6543 7259
84 7089 4322
85 9797 3883
86 4217 2831
87 4045 4685
88 9938 698
89 7133 2003
90 3058 7023
91 5143 7360
92 706 2792
93 9766 7979
94 5647 5113
95 2602 4512
96 7635 2584
97 8079 455
98 516 2576
99 1860 9737
100 4634 4232
101 7019 176
102 999 4576
103 3180 7342
104 9506 1548
105 7520 9553
106 1892 4740
107 2347 8085
108 727 8714
109 4792 6731
110 6988 2910
111 5467 5849
112 6636 3807
113 7939 6114
114 3297 7650
115 6175 8807
116 5494 7704
117 899 5085
118 7852 4955
119 8619 2145
120 6702 2409
121 4719 5498
122 2439 7877
123 4551 2334
124 131 1546
125 8833 1351
126 5203 33
127 2817 5271
128 613 2405
129 6616 5706
130 3572 6821
131 6328 6604
132 379 9098
133 7622 1019
134 5744 9881
135 6977 1901
136 4063 1099
137 7939 1476
138 6275 3739
139 1878 6241
140 5932 9056
141 8472 904
142 2366 5068
143 8162 4899
144 8631 5988
145 7333 8377
146 9331 8144
147 7414 496
148 3683 9589
149 8012 5392
150 6779 9538
151 5895 9114
152 3339 552
153 2723 9673
154 5041 5598
155 9933 7336
156 5436 4131
157 6006 9461
158 7844 9797
159 8806 9316
160 5128 8354
161 9027 2118
162 5864 109
163 3857 9244
164 7317 1011
165 3068 6
166 3125 2846
167 2340 7681
168 5499 7129
169 328 2817
170 3207 2694
171 8119 5611
172 4090 4781
173 8370 2710
174 3837 4741
175 4774 4498
176 2066 120
177 9737 4394
178 6826 8242
179 35 1302
180 1336 314
181 2895 6133
182 2551 228
183 465 1193
184 5192 8470
185 6650 2483
186 846 1306
187 6858 752
188 4862 4132
189 7141 1348
190 912 228
191 954 1654
192 2315 7022
193 4912 9820
194 5937 1272
195 2417 2057
196 7782 1267
197 540 6660
198 119 8078
199 6517 7402
200 9048 8407
201 6688 9719
202 5327 916
203 366 1073
204 4399 4897
205 5767 9381
206 6935 4250
207 6649 615
208 3501 9915
209 2943 5252
210 9749 4967
211 7430 1050
212 678 3830
213 8156 2251
214 7566 4290
215 2233 6525
216 2917 7588
217 1155 9957
218 5152 5274
219 5580 2885
220 3031 444
221 639 6900
222 905 1839
223 8796 9213
224 9694 7545
225 5791 859
226 3182 1062
227 824 291
228 7728 2011
229 5302 6882
230 2853 8265
231 5909 5705
232 9094 7316
233 4330 3638
234 1659 1333
235 1532 1125
236 1373 9260
237 22 1766
238 1886 6762
239 1514 8369
240 4184 8238
241 3896 5655
242 1220 4494
243 3839 5947
244 8620 3241
245 4483 2306
246 610 8139
247 5792 710
248 9091 1248
249 1742 49
250 710 5852
251 9973 424
252 5417 9419
253 2355 693
254 6238 8756
255 5484 7002
256 3938 979
257 1265 899
258 4447 2776
259 4276 1115
260 6722 1770
261 4539 1889
262 2767 8015
263 4995 8077
264 867 2624
265 2486 718
266 2075 8793
267 3680 2342
268 1443 6879
269 2415 9864
270 4226 9061
271 5177 960
272 676 1568
273 387 3924
274 743 6618
275 5423 5818
276 154 5268
277 7253 4010
278 9619 9039
279 3813 197
280 4368 876
281 3067 1558
282 2817 6082
283 1988 903
284 3876 2721
285 3457 2615
286 640 3189
287 554 4716
288 2566 9229
289 85 916
290 9124 2700
291 7127 9776
292 716 5456
293 6281 354
294 5990 2785
295 7407 9158
296 5985 9484
297 5701 7951
298 8367 689
299 2490 5988
300 1890 377
301 5074 1755
302 1409 9852
303 8135 7972
304 1456 2770
305 9360 298
306 5903 1976
307 1956 6869
308 2193 7477
309 2689 8691
310 7839 7870
311 8120 9512
312 1326 2583
313 6171 9668
314 1455 4316
315 8266 8244
316 3878 1167
317 7034 4475
318 9757 2033
319 9927 4595
320 6714 6118
321 1851 2110
322 5758 4132
323 1808 674
324 9279 8829
325 4946 9028
326 3960 1646
327 393 4436
328 5215 3895
329 5974 5946
330 408 4635
331 1723 4175
332 1912 5994
333 3744 7440
334 4509 8686
335 1731 8142
336 8620 8322
337 1375 5865
338 6202 362
339 1297 8926
340 6959 2126
341 3399 5758
342 3208 4665
343 1385 5105
344 6156 7794
345 2941 411
346 1922 824
347 3526 2750
348 7281 9187
349 7020 8928
350 7319 265
351 370 6335
352 9438 3550
353 8084 5458
354 4812 7824
355 7135 1825
356 8362 9570
357 8565 1048
358 39 54
359 4817 1320
360 7406 8241
361 617 4462
362 9989 3561
363 2594 2632
364 6023 9122
365 3319 4997
366 5445 5962
367 925 3821
368 7880 8322
369 5073 2561
370 1994 5182
371 8755 8196
372 1366 4015
373 2839 2074
374 1741 5839
375 2665 9807
376 8667 9851
377 1649 4508
378 4201 9496
379 8871 1109
380 2324 4831
381 3737 5015
382 8973 9243
383 5035 4944
384 1875 9814
385 5614 2159
386 9294 2606
387 3844 4862
388 301 669
389 1555 396
390 1202 9850
391 696 9760
392 3324 1290
393 6094 1339
394 9750 6779
395 8863 702
396 7886 466
397 9545 1660
398 8057 4003
399 7061 977
400 5797 2017
401 6548 7011
402 2783 8999
403 9419 7271
404 3173 2630
405 6386 9815
406 1375 3120
407 167 7299
408 9514 180
409 4183 758
410 9124 5067
411 1792 858
412 863 5299
413 3888 926
414 8448 6713
415 690 4583
416 1543 9580
417 3195 5957
418 9668 9232
419 752 568
420 5512 2577
421 1947 2978
422 8042 6488
423 1661 9934
424 1819 8194
425 5253 9106
426 5948 9983
427 6210 2417
428 318 953
429 7318 1044
430 4266 8742
431 7867 6426
432 3618 9503
433 9979 8382
434 1687 2450
435 8602 9592
436 3757 8309
437 7494 310
438 5356 5692
439 2947 4875
440 1273 4892
441 1584 8809
442 1140 1425
443 6158 5916
444 5603 1405
445 5026 167
446 4158 4034
447 6024 5795
448 2348 3906
449 5962 9748
450 8943 3765
451 290 575
452 9100 8283
453 6925 8313
454 7534 1810
455 9424 1794
456 890 2186
457 4559 5602
458 3989 2487
459 6699 1586
460 6981 1287
461 2380 382
462 5142 9733
463 1920 1673
464 671 29
465 387 3298
466 9908 2561
467 4159 4981
468 3645 7771
469 8773 8501
470 1622 819
471 6445 1753
472 136 5412
473 5739 2997
474 1080 3306
475 6691 3819
476 1166 7583
477 3853 8161
478 9833 1719
479 7804 2740
480 4578 4695
481 7132 5581
482 7582 6957
483 6810 5667
484 4247 2700
485 1753 4002
486 269 8503
487 3154 5514
488 4921 1185
489 1323 587
490 131 2754
491 475 9471
492 2389 6861
493 9629 7752
494 8143 7375
495 6947 9069
496 5436 922
497 4717 6463
498 3333 1043
499 5867 2416
500 4212 1352
501 6447 5718
502 8956 9382
503 9718 7997
504 3143 2314
505 4920 5739
506 6160 135
507 4493 4023
508 5794 1880
509 3459 6716
510 8352 5590
511 9182 427
512 9367 3004
513 1840 3583
514 1361 7641
515 2745 4709
516 3292 7125
517 847 5099
518 3226 1176
519 4561 3816
520 9145 1191
521 2009 4669
522 9782 4561
523 2369 8186
524 8509 6681
525 4808 388
526 8805 3988
527 4293 9046
528 4474 1430
529 6298 6198
530 8698 9384
531 7116 1721
532 453 5772
533 3122 6905
534 9758 1412
535 5437 4517
536 6487 2560
537 1015 8602
538 4444 3879
539 7055 1297
540 1343 8728
541 5011 5721
542 6212 8929
543 6927 5782
544 9773 3504
545 6069 5802
546 7977 3799
547 2445 1252
548 9416 3701
549 7776 9206
550 9762 5283
551 47 1339
552 7945 4589
553 2234 4841
554 9196 1906
555 2526 691
556 7086 7837
557 45 4674
558 7350 5509
559 1684 6724
560 6264 4417
561 3769 2741
562 9124 3760
563 7684 3566
564 2045 4136
565 2256 620
566 2813 558
567 8194 6915
568 2743 9493
569 7833 4002
570 3149 1194
571 8246 5096
572 515 1712
573 8830 9751
574 1827 327
575 6957 9351
576 4163 4483
577 2190 2367
578 3204 7033
579 8344 1392
580 4956 957
581 1419 3074
582 1319 2666
583 6860 3572
584 6553 146
585 2925 7245
586 1015 5799
587 240 4632
588 7318 2104
589 9389 2304
590 2084 1488
591 7698 8072
592 134 6364
593 459 1646
594 8578 3964
595 8194 6081
596 1214 7627
597 1992 4577
598 3288 1314
599 7893 3334
600 9799 1770
601 4493 6275
602 3106 4049
603 20 188
604 5168 2495
605 4386 8694
606 6159 296
607 8810 9758
608 2825 7845
609 6184 2556
610 1972 2559
611 2026 8681
612 3097 1035
613 2576 5376
614 4024 3245
615 5862 5153
616 9353 246
617 6930 6107
618 7030 239
619 1193 5739
620 3719 2107
621 6663 4128
622 4926 2327
623 7294 2673
624 4564 7366
625 542 3153
626 2948 3403
627 8422 9937
628 2103 2117
629 251 7335
630 9967 2866
631 9127 2142
632 3000 5501
633 9267 5070
634 8763 1866
635 1784 493
636 6309 1893
637 6465 1590
638 4855 7429
639 5637 313
640 2432 7414
641 421 2035
642 8360 4743
643 1457 4752
644 6174 5233
645 8432 94
646 2085 4394
647 7071 1572
648 1578 889
649 7945 2035
650 7113 9002
651 1912 587
652 5488 4084
653 5915 145
654 9716 3114
655 7352 2031
656 1651 3903
657 4580 8348
658 6202 1869
659 8993 7726
660 5240 1559
661 5175 6606
662 5250 2477
663 4567 1483
664 8536 4880
665 6811 1954
666 3720 9383
667 2722 9084
668 3026 4338
669 4539 6631
670 4412 9469
671 4207 2410
672 4967 5095
673 3652 7316
674 1761 6035
675 2687 388
676 140 5694
677 1481 366
678 8862 8803
679 8582 236
680 4843 2763
681 1586 4787
682 3056 7785
683 3613 3208
684 9906 7893
685 9273 1203
686 1143 4247
687 7297 194
688 4338 1607
689 3980 1937
690 1461 2
691 9682 5657
692 9233 9056
693 222 950
694 690 1027
695 6037 1422
696 681 7714
697 5398 2111
698 2426 7719
699 2242 9880
700 3559 646
701 8926 90
702 476 7776
703 438 3824
704 2638 9175
705 8245 1293
706 3485 8034
707 3683 1685
708 4561 947
709 1677 2943
710 8564 5543
711 411 1097
712 9916 3565
713 8782 7741
714 4732 1435
715 57 178
716 635 5309
717 2481 4534
718 277 8048
719 4008 8667
720 4721 1422
721 2070 5007
722 2691 363
723 3881 3553
724 7379 5792
725 7999 5312
726 5918 5781
727 6209 3942
728 8394 3732
729 9683 4341
730 2944 7147
731 9529 417
732 6997 5250
733 796 4622
734 6777 94
735 3868 1483
736 4661 4326
737 184 3248
738 1230 1492
739 6029 4964
740 5391 5902
741 4284 3729
742 1782 5606
743 6191 1564
744 5645 3982
745 5148 5120
746 1164 112
747 4154 2762
748 7725 6189
749 7668 8219
750 9040 7684
751 2445 4265
752 8513 1749
753 259 2263
754 8550 9127
755 1366 4854
756 8285 407
757 4731 1019
758 2486 3154
759 6908 803
760 8716 740
761 5170 3829
762 5258 1554
763 1222 4615
764 1579 8965
765 6003 2036
766 6195 552
767 4881 3164
768 3244 1604
769 1838 8844
770 8003 2474
771 4925 9087
772 2197 6321
773 6484 9477
774 5492 5296
775 400 9892
776 2799 14
777 1612 300
778 4992 8664
779 738 303
780 4839 9539
781 6113 2257
782 8504 2707
783 1184 8492
784 7808 3531
785 1874 7559
786 238 7782
787 2762 4920
788 9711 1317
789 3024 3015
790 5562 410
791 805 3989
792 7838 5700
793 6515 2142
794 200 2908
795 2041 5547
796 1929 6223
797 5718 2218
798 760 6893
799 5779 3025
800 372 5682
801 1958 1825
802 1501 1731
803 9188 2072
804 8163 9883
805 3543 3322
806 3055 2838
807 9440 7953
808 225 4046
809 3791 274
810 8009 7252
811 2721 8529
812 9258 5217
813 7177 264
814 6123 9054
815 7954 932
816 8320 2401
817 8323 5601
818 3641 8040
819 5076 7191
820 8570 4395
821 9104 2629
822 3930 1197
823 9724 797
824 8336 9187
825 1991 1696
826 9451 633
827 5858 4363
828 7984 5073
829 258 2514
830 7818 4941
831 6948 8844
832 2716 2079
833 7376 623
834 3035 863
835 6785 8318
836 8394 2349
837 2644 2016
838 1445 71
839 7791 1235
840 8691 4845
841 2612 1184
842 86 723
843 3861 2321
844 180 2231
845 2138 1168
846 203 6275
847 4097 4786
848 2144 2069
849 166 7476
850 2729 1390
851 1700 1492
852 9852 6360
853 42 4804
854 7223 2779
855 9105 2138
856 866 2626
857 9021 4059
858 3842 6697
859 7394 1370
860 7135 2714
861 9097 7275
862 9399 7976
863 691 2013
864 564 1003
865 2381 1751
866 7532 2318
867 6532 5842
868 6073 1397
869 1819 5927
870 8488 9683
871 9083 1611
872 9813 2027
873 3691 1720
874 247 9237
875 5376 7406
876 2119 3203
877 358 4122
878 5431 4772
879 4575 5173
880 2225 5401
881 4348 7888
882 621 9543
883 5178 1262
884 7703 4780
885 366 868
886 9760 1573
887 5237 6380
888 5236 2127
889 341 1648
890 3357 7757
891 520 485
892 2086 9962
893 7018 3845
894 5618 7359
895 7392 8610
896 2285 5207
897 3803 8104
898 771 464
899 3630 9042
900 3536 21
901 5484 112
902 1159 3514
903 566 103
904 6056 9896
905 724 3562
906 1132 7642
907 3793 5895
908 8738 4375
909 348 3589
910 2879 9632
911 3500 8061
912 657 1644
913 5891 7926
914 4053 6755
915 3367 4630
916 7114 9144
917 4381 2997
918 1174 2074
919 9094 1668
920 407 1884
921 607 6030
922 8828 1316
923 2724 4781
924 7461 8481
925 3493 2113
926 2968 5297
927 6587 4493
928 934 2129
929 396 6194
930 7677 518
931 2429 3168
932 1199 3132
933 1672 9402
934 5587 9789
935 5871 8585
936 7338 5300
937 6559 8164
938 1765 1635
939 4792 3519
940 2854 1137
941 7004 417
942 7236 4024
943 5830 3034
944 8690 894
945 4509 5061
946 6146 6434
947 8809 9498
948 4998 9786
949 3846 2519
950 3015 7931
951 6967 832
952 650 2472
953 860 9621
954 1936 5726
955 2342 2643
956 1500 9088
957 6074 1118
958 7099 1454
959 4197 2973
960 415 59
961 7295 4454
962 9564 6847
963 2595 2619
964 6935 2026
965 4798 8853
966 443 4811
967 9478 2545
968 3357 2544
969 4893 8904
970 7555 4990
971 4902 2387
972 8129 6964
973 6071 1838
974 9572 4731
975 2911 6061
976 115 9632
977 7994 381
978 3635 1141
979 2131 1228
980 9113 660
981 8601 9915
982 7685 1942
983 1525 7554
984 4925 5316
985 219 6757
986 3511 4028
987 6863 7142
988 524 8981
989 1466 3516
990 4505 5270
991 6989 8210
992 5480 6436
993 7717 9394
994 1359 1899
995 1247 8180
996 8390 8848
997 5662 6065
998 4623 9572
999 5019 6621
1000 4033 8475
