1 11
2 2
3 141
4 5
5 51
6 60
7 21
8 127
9 129
10 24
11 19
12 54
13 8
14 57
15 25
16 9
17 16
18 4
19 56
20 53
21 7
22 10
23 73
24 574
25 47
26 607
27 6
28 48
29 20
30 87
31 3
32 8808
33 90
34 96
35 31
36 537
37 15
38 84
39 219
40 121
41 97
42 22
43 45
44 226
45 52
46 35
47 223
48 55
49 111
50 63
51 112
52 531
53 13
54 49
55 113
56 80
57 119
58 17
59 1193
60 2120
61 161
62 2235
63 123
64 561
65 245
66 312
67 475
68 125
69 201
70 27
71 46
72 1279
73 81
74 28
75 33
76 130
77 5613
78 1111
79 32
80 221
81 328
82 513
83 39
84 71
85 392
86 813
87 94
88 1139
89 901
90 410
91 314
92 18
93 31430
94 214
95 319
96 1551
97 217
98 632
99 177
100 93
101 200
102 2820
103 151
104 207
105 1220
106 95
107 72
108 126
109 92
110 174
111 42
112 186
113 9220
114 70
115 220
116 972
117 2143
118 23
119 422
120 2350
121 323
122 5312
123 356
124 423
125 69
126 429
127 30
128 730
129 41
130 830
131 450
132 306
133 7130
134 99
135 931
136 512
137 315
138 5131
139 62
140 2320
141 143
142 282
143 732
144 921
145 340
146 603
147 496
148 135
149 37
150 1356
151 85
152 3570
153 36
154 713
155 367
156 34
157 76
158 766
159 66
160 9217
161 694
162 34700
163 6670
164 243
165 703
166 3670
167 536
168 733
169 567
170 350
171 77
172 371
173 474
174 934
175 750
176 29
177 75
178 101
179 752
180 277
181 5319
182 754
183 937
184 553
185 575
186 721
187 849
188 418
189 50
190 118
191 523
192 18620
193 38
194 83
195 468
196 836
197 98
198 879
199 191
200 1419
201 146
202 4967
203 769
204 7132
205 975
206 559
207 762
208 4980
209 539
210 808
211 398
212 8139
213 88
214 549
215 968
216 4100
217 134
218 100
219 440
220 107
221 570
222 1076
223 6910
224 8600
225 109
226 11210
227 942
228 711
229 455
230 811
231 4620
232 116
233 940
234 1170
235 831
236 173
237 65
238 1180
239 971
240 190
241 181
242 193
243 58
244 1199
245 61
246 120
247 457
248 1205
249 92120
250 629
251 1219
252 851
253 220701
254 256
255 40
256 1256
257 761
258 26
259 389
260 1267
261 5612
262 67
263 9012
264 68
265 661
266 276
267 321
268 2769
269 8136
270 91
271 5137
272 609
273 172
274 309
275 178
276 979
277 179
278 222
279 1799
280 251
281 835
282 951
283 841
284 311
285 848
286 64
287 185
288 43
289 1185
290 78
291 11858
292 581
293 86
294 229
295 18670
296 318
297 763
298 718
299 838
300 7188
301 416
302 188
303 491
304 1885
305 9218
306 9344
307 189
308 621
309 194
310 9401
311 956
312 941
313 966
314 3119
315 7184
316 197
317 759
318 198
319 480
320 199
321 329
322 1997
323 471
324 997
325 9719
326 991
327 5200
328 438
329 2190
330 582
331 1909
332 6219
333 1792
334 196
335 472
336 204
337 832
338 205
339 812
340 21460
341 2216
342 5122
343 3070
344 2232
345 162
346 281
347 8322
348 89
349 522
350 360
351 842
352 370
353 59
354 237
355 618
356 238
357 380
358 2433
359 602
360 4389
361 924
362 470
363 724
364 510
365 525
366 324
367 425
368 333
369 225
370 388
371 1254
372 8492
373 589
374 492
375 590
376 8325
377 918
378 325
379 962
380 3259
381 7302
382 60300
383 261
384 376
385 268
386 286
387 2768
388 862
389 7699
390 528
391 8205
392 289
393 147
394 2898
395 58290
396 313
397 291
398 124
399 295
400 74
401 4295
402 860
403 296
404 800
405 297
406 970
407 298
408 801
409 2989
410 742
411 990
412 39300
413 21930
414 1190
415 301
416 38030
417 156
418 1301
419 75430
420 1812
421 3030
422 1130
423 307
424 230
425 3192
426 303
427 649
428 304
429 854
430 396
431 974
432 397
433 6033
434 988
435 2239
436 967
437 3620
438 374
439 620
440 630
441 6206
442 706
443 2192
444 662
445 2687
446 622
447 7136
448 2310
449 262
450 436
451 9629
452 981
453 6300
454 486
455 390
456 606
457 391
458 2863
459 978
460 96400
461 656
462 403
463 866
464 431
465 556
466 5129
467 165
468 138
469 265
470 651
471 965
472 712
473 865
474 7300
475 657
476 6096
477 577
478 876
479 587
480 666
481 5894
482 565
483 916
484 7660
485 9666
486 612
487 176
488 6205
489 266
490 300
491 366
492 384
493 466
494 415
495 566
496 500
497 36650
498 676
499 652
500 526
501 6529
502 5666
503 4806
504 665
505 586
506 784
507 166
508 789
509 976
510 790
511 8367
512 9312
513 697
514 982
515 698
516 3006
517 9906
518 369
519 9781
520 700
521 619
522 707
523 807
524 708
525 22370
526 8411
527 70890
528 2710
529 787
530 72000
531 5729
532 349
533 729
534 538
535 7301
536 597
537 3035
538 373
539 9754
540 740
541 7107
542 4165
543 1742
544 617
545 745
546 736
547 7529
548 2075
549 3117
550 753
551 8767
552 540
553 747
554 545
555 547
556 5475
557 375
558 508
559 275
560 7079
561 757
562 550
563 758
564 5477
565 682
566 667
567 692
568 5777
569 44
570 57774
571 895
572 7770
573 857
574 776
575 677
576 79
577 576
578 785
579 795
580 7875
581 877
582 8778
583 378
584 82
585 557
586 884
587 5978
588 929
589 1789
590 496790
591 308
592 8117
593 688
594 139
595 8481
596 910
597 6822
598 1768
599 2440
600 882
601 4570
602 824
603 8518
604 331
605 738
606 332
607 628
608 337
609 8483
610 414
611 483
612 498
613 683
614 535
615 6835
616 4158
617 3565
618 283
619 6270
620 83650
621 883
622 6888
623 839
624 3218
625 399
626 2384
627 4312
628 845
629 236
630 84570
631 684
632 6430
633 846
634 9408
635 4746
636 584
637 778
638 984
639 821
640 484
641 8547
642 8487
643 728
644 49160
645 850
646 4148
647 5890
648 685
649 949
650 585
651 998
652 7860
653 5778
654 6890
655 2869
656 8208
657 701
658 458
659 7110
660 7874
661 3668
662 816
663 689
664 4196
665 894
666 2229
667 94260
668 594
669 287
670 394
671 3159
672 945
673 927
674 946
675 7899
676 544
677 889
678 5501
679 696
680 322
681 1963
682 5109
683 636
684 579
685 6655
686 5102
687 4845
688 102
689 515
690 810
691 254
692 4910
693 255
694 7310
695 258
696 6810
697 259
698 4210
699 302
700 3710
701 310
702 9710
703 3139
704 3103
705 2193
706 103
707 2490
708 1033
709 460
710 10337
711 5810
712 345
713 5910
714 3754
715 8103
716 8290
717 1039
718 280
719 1078
720 580
721 1100
722 5101
723 101700
724 110
725 2001
726 11400
727 3111
728 401
729 871
730 1414
731 881
732 216
733 9181
734 218
735 73012
736 21760
737 122
738 2890
739 1223
740 1971
741 2234
742 2712
743 2661
744 912
745 269
746 2212
747 2757
748 1122
749 78751
750 228
751 7291
752 2291
753 2512
754 3009
755 91230
756 4961
757 2365
758 2912
759 3751
760 7123
761 9756
762 1240
763 723
764 1244
765 343
766 12447
767 171
768 2453
769 3712
770 459
771 671
772 252
773 1731
774 2528
775 791
776 2550
777 7112
778 5573
779 3125
780 8420
781 12590
782 421
783 26617
784 8126
785 8488
786 1268
787 7501
788 2691
789 861
790 278
791 815
792 12797
793 961
794 2860
795 9612
796 8658
797 212
798 869
799 7212
800 875
801 781
802 2879
803 691
804 290
805 8321
806 2918
807 1013
808 88210
809 1388
810 8661
811 3892
812 6913
813 9013
814 51390
815 5661
816 3911
817 2213
818 9625
819 11396
820 4161
821 3965
822 541
823 3968
824 1913
825 97470
826 1398
827 435
828 1399
829 1471
830 4000
831 12140
832 731
833 2140
834 796
835 914
836 140
837 6514
838 1464
839 2141
840 551
841 814
842 1610
843 514
844 167
845 7114
846 2266
847 5142
848 3230
849 142
850 4146
851 1431
852 806
853 144
854 1472
855 14420
856 8414
857 42260
858 1448
859 465
860 14487
861 3114
862 490
863 31144
864 939
865 714
866 497
867 8114
868 502
869 4714
870 506
871 6214
872 51228
873 145
874 1728
875 148
876 837
877 8148
878 905
879 41489
880 7061
881 4902
882 3214
883 9676
884 1150
885 242
886 7150
887 7233
888 150
889 7898
890 1508
891 4841
892 509
893 2681
894 5094
895 341
896 51022
897 3151
898 11991
899 511
900 989
901 1520
902 3561
903 529
904 668
905 1530
906 365
907 153
908 1347
909 15320
910 451
911 5350
912 5115
913 449
914 571
915 5453
916 2615
917 5510
918 715
919 5580
920 7155
921 642
922 615
923 5713
924 3155
925 7940
926 1558
927 648
928 158
929 1018
930 1589
931 4291
932 660
933 3191
934 6630
935 2916
936 638
937 1617
938 358
939 16174
940 154
941 517
942 4189
943 417
944 426
945 231
946 743
947 1611
948 7504
949 6217
950 5105
951 917
952 5409
953 4175
954 446
955 717
956 6422
957 117
958 6496
959 1177
960 206
961 817
962 7623
963 317
964 779
965 751
966 7785
967 92177
968 933
969 717800
970 7317
971 8760
972 2178
973 9677
974 17927
975 9417
976 935
977 47180
978 2314
979 180
980 285
981 4180
982 3601
983 1804
984 1461
985 804
986 693
987 1810
988 168
989 18105
990 4318
991 1105
992 1181
993 132
994 6181
995 840
996 518
997 1916
998 2181
999 9712
1000 1820