1 1
2 12
3 2
4 121
5 3
6 11
7 32
8 14
9 22
10 4
11 321
12 43
13 31
14 5
15 34
16 115
17 44
18 125
19 54
20 13
21 56
22 42
23 36
24 6
25 52
26 46
27 16
28 62
29 562
30 67
31 25
32 7
33 27
34 73
35 51
36 737
37 8
38 361
39 74
40 71
41 83
42 718
43 48
44 19
45 37
46 28
47 58
48 29
49 47
50 38
51 68
52 39
53 57
54 487
55 84
56 9
57 674
58 97
59 94
60 196
61 8410
62 710
63 420
64 684
65 20
66 720
67 430
68 69
69 4307
70 30
71 440
72 79
73 431
74 740
75 450
76 89
77 441
78 750
79 460
80 99
81 45
82 17
83 60
84 470
85 10
86 95
87 527
88 70
89 480
90 2010
91 55
92 3780
93 490
94 2020
95 65
96 3790
97 500
98 2030
99 75
100 3800
101 510
102 2040
103 85
104 3810
105 520
106 2050
107 953
108 820
109 530
110 2060
111 96
112 3830
113 540
114 2070
115 106
116 3840
117 550
118 2080
119 116
120 3850
121 560
122 2090
123 126
124 3860
125 570
126 2100
127 136
128 3870
129 580
130 21
131 101
132 463
133 880
134 590
135 311
136 114
137 738
138 90
139 600
140 3211
141 24
142 748
143 100
144 610
145 322
146 134
147 758
148 110
149 620
150 33
151 214
152 476
153 81
154 206
155 304
156 3224
157 486
158 91
159 216
160 314
161 323
162 449
163 6101
164 226
165 324
166 333
167 459
168 61
169 112
170 363
171 343
172 434
173 697
174 1122
175 373
176 35
177 344
178 4707
179 113
180 23
181 834
182 53
183 544
184 717
185 123
186 338
187 446
188 355
189 472
190 713
191 334
192 845
193 63
194 654
195 82
196 72
197 3344
198 855
199 736
200 64
201 92
202 823
203 354
204 86
205 574
206 67410
207 283
208 336
209 49
210 658
211 467
212 4202
213 93
214 346
215 59
216 66
217 847
218 742
219 1210
220 335
221 669
222 76
223 857
224 752
225 1220
226 345
227 679
228 868
229 677
230 621
231 230
232 3556
233 898
234 78
235 687
236 631
237 240
238 356
239 690
240 88
241 869
242 764
243 1250
244 366
245 700
246 98
247 87
248 977
249 41
250 260
251 376
252 71010
253 897
254 987
255 512
256 703
257 867
258 1020
259 907
260 997
261 522
262 7138
263 77
264 1030
265 917
266 1007
267 532
268 714
269 887
270 1040
271 927
272 1017
273 542
274 724
275 89710
276 50
277 937
278 102
279 755
280 273
281 489
282 72060
283 947
284 1127
285 652
286 8349
287 9720
288 709
289 571
290 137
291 662
292 835
293 99730
294 719
295 581
296 147
297 672
298 8459
299 9740
300 729
301 591
302 15
303 768
304 284
305 699
306 7507
307 3960
308 1257
309 782
310 9470
311 975
312 173
313 970
314 1267
315 792
316 9480
317 985
318 18
319 3980
320 127
321 780
322 294
323 909
324 952
325 839
326 901
327 377
328 9030
329 491
330 996
331 2849
332 911
333 387
334 9040
335 501
336 1006
337 285
338 992
339 139
340 790
341 505
342 1110
343 162
344 95100
345 2149
346 800
347 515
348 1120
349 172
350 951
351 1021
352 598
353 105
354 251
355 130
356 182
357 961
358 103
359 160
360 811
361 526
362 1140
363 192
364 971
365 1131
366 708
367 215
368 3611
369 5020
370 298
371 111
372 417
373 1822
374 536
375 2150
376 3030
377 812
378 142
379 7183
380 254
381 62160
382 3040
383 822
384 152
385 7193
386 26
387 462
388 170
389 3050
390 832
391 1627
392 203
393 364
394 721
395 80
396 3060
397 842
398 163
399 7213
400 374
401 731
402 903070
403 852
404 1737
405 223
406 384
407 741
408 903080
409 862
410 174
411 723
412 339
413 475
414 190
415 3090
416 872
417 184
418 733
419 349
420 485
421 200
422 3100
423 882
424 194
425 743
426 359
427 495
428 210
429 3110
430 892
431 204
432 753
433 369
434 5052
435 2031
436 20902
437 2147
438 633
439 7950
440 6220
441 4120
442 912
443 2157
444 643
445 7960
446 6230
447 4130
448 922
449 2167
450 653
451 7970
452 6240
453 4140
454 932
455 217
456 766
457 379
458 806
459 250
460 4150
461 942
462 227
463 776
464 389
465 816
466 2604
467 1609
468 5223
469 778
470 639
471 982
472 626
473 141
474 619
475 523
476 378
477 864
478 999
479 263
480 615
481 1629
482 533
483 388
484 874
485 1009
486 2736
487 2516
488 395
489 433
490 988
491 84101
492 9274
493 625
494 2640
495 5443
496 998
497 841
498 119
499 2846
500 352
501 650
502 545
503 31008
504 851
505 129
506 2856
507 362
508 660
509 555
510 310
511 188
512 611
513 392
514 866
515 372
516 670
517 565
518 320
519 198
520 62140
521 287
522 638
523 2680
524 575
525 330
526 208
527 62150
528 297
529 648
530 2690
531 585
532 340
533 218
534 6216030
535 765
536 82700
537 595
538 350
539 228
540 6216040
541 775
542 827
543 1060
544 5360
545 238
546 6216050
547 785
548 837
549 1070
550 5370
551 248
552 6216060
553 795
554 84710
555 805
556 380
557 258
558 6216070
559 8058
560 4720
561 815
562 390
563 268
564 6216080
565 8068
566 4730
567 825
568 400
569 278
570 6216090
571 807
572 84740
573 8354
574 1028
575 8621
576 6100
577 817
578 84750
579 836
580 410
581 3886
582 316
583 1108
584 2784
585 760
586 846
587 4203
588 896
589 326
590 1118
591 279
592 4770
593 856
594 421
595 3906
596 3361
597 128
598 289
599 4780
600 8664
601 313
602 916
603 337
604 1138
605 299
606 4790
607 8674
608 3239
609 2634
610 711
611 4830
612 94800
613 8684
614 3249
615 264
616 4721
617 4840
618 948
619 108
620 694
621 325
622 92744
623 7314
624 850
625 958
626 118
627 704
628 3359
629 275
630 473
631 24860
632 968
633 1287
634 143
635 3692
636 854
637 8324
638 870
639 978
640 1297
641 153
642 370
643 286
644 483
645 348
646 809
647 881
648 307
649 1633
650 802
651 964
652 933
653 588
654 1989
655 131
656 716
657 438
658 12974
659 943
660 5981
661 9991
662 4172
663 644
664 8129
665 849
666 535
667 991
668 1000
669 1418
670 265
671 481
672 398
673 5954
674 5100
675 11010
676 1428
677 2754
678 9140
679 859
680 645
681 1101
682 10201
683 4382
684 7649
685 150
686 8696
687 551
688 11110
689 211
690 439
691 276
692 59160
693 8706
694 561
695 11120
696 221
697 4492
698 865
699 9170
700 871
701 657
702 1111
703 302
704 31450
705 2875
706 9180
707 8816
708 671
709 1213
710 1231
711 4602
712 885
713 9190
714 8826
715 681
716 122
717 312
718 414
719 612
720 895
721 9200
722 883
723 6691
724 132
725 32242
726 4622
727 905
728 9210
729 893
730 6701
731 1423
732 225
733 246
734 329
735 159
736 220
737 903
738 6711
739 1433
740 235
741 256
742 3391
743 692
744 309
745 1367
746 2114
747 432
748 452
749 663
750 40
751 1702
752 319
753 1377
754 212
755 444
756 2462
757 673
758 5017
759 1232
760 913
761 8722
762 245
763 424
764 726
765 8350
766 271
767 242
768 923
769 873
770 2255
771 4347
772 368
773 360
774 281
775 252
776 9338
777 8322
778 6543
779 573
780 783
781 702
782 9126
783 293
784 488
785 332
786 655
787 358
788 3793
789 712
790 9136
791 303
792 498
793 342
794 665
795 3683
796 803
797 722
798 914
799 6313
800 508
801 3526
802 7536
803 938
804 1373
805 292
806 4632
807 351
808 8353
809 675
810 469
811 4813
812 8330
813 2464
814 236
815 183
816 636
817 8547
818 9482
819 383
820 402
821 474
822 2461
823 936
824 468
825 557
826 949
827 239
828 341
829 2484
830 247
831 1946
832 478
833 567
834 959
835 249
836 3512
837 494
838 257
839 195
840 6488
841 577
842 969
843 259
844 3522
845 504
846 267
847 205
848 649
849 858
850 797
851 926
852 935
853 3251
854 427
855 7215
856 659
857 86880
858 793
859 6945
860 3261
861 437
862 7225
863 6698
864 6890
865 8036
866 955
867 327
868 144
869 772
870 35670
871 86900
872 804
873 696
874 5337
875 154
876 7823
877 5680
878 86910
879 814
880 706
881 534
882 7164
883 7833
884 5690
885 86920
886 824
887 7165
888 447
889 1747
890 843
891 5700
892 86930
893 8347
894 175
895 457
896 1757
897 853
898 5710
899 86940
900 8357
901 185
902 4671
903 767
904 863
905 5720
906 86950
907 8367
908 1954
909 6817
910 7787
911 357
912 308
913 6960
914 8377
915 1964
916 682
917 777
918 973
919 6731
920 86970
921 838
922 7197
923 4692
924 787
925 983
926 6741
927 86980
928 848
929 7207
930 4702
931 7979
932 9367
933 518
934 6990
935 8587
936 2174
937 7127
938 989
939 9377
940 528
941 7000
942 8597
943 2184
944 7137
945 9999
946 3875
947 387010
948 860
949 7219
950 471
951 471000
952 9388
953 538
954 7020
955 8707
956 229
957 4814
958 710109
959 3985
960 4870
961 3087
962 1723
963 94824
964 7101
965 193
966 995
967 4880
968 3097
969 1733
970 9483
971 4711
972 120
973 31005
974 4890
975 3107
976 1743
977 9493
978 47211
979 30310
980 154900
981 3117
982 1753
983 950
984 347
985 22130
986 3201
987 549
988 1031
989 2717
990 63960
991 3572
992 2140
993 32115
994 5910
995 412
996 727
997 63970
998 3582
999 21503
1000 2125