1000
1 13
2 529
3 49849
4 49850
5 18
6 39351
7 9999
8 40271
9 41797
10 1017
11 28105
12 45533
13 40725
14 9765
15 42946
16 36065
17 10669
18 38146
19 12008
20 11350
21 9519
22 10760
23 29825
24 27093
25 39697
26 46341
27 13681
28 6146
29 12657
30 1828
31 39364
32 43296
33 1605
34 40684
35 44138
36 19283
37 19656
38 4758
39 49735
40 14677
41 5442
42 43837
43 13899
44 43426
45 36646
46 24121
47 47013
48 48710
49 1645
50 28773
51 24146
52 46975
53 7294
54 1687
55 36956
56 1048
57 149
58 17402
59 44458
60 18621
61 27123
62 729
63 29377
64 35116
65 27428
66 43683
67 5695
68 14471
69 13807
70 21552
71 32760
72 33924
73 24904
74 38219
75 31150
76 31385
77 43056
78 34201
79 10006
80 3749
81 45688
82 29261
83 43029
84 5492
85 1042
86 23977
87 20824
88 30247
89 33906
90 37733
91 49408
92 40848
93 36134
94 22676
95 37652
96 43423
97 18244
98 782
99 36717
100 45666
101 14522
102 49753
103 11105
104 34614
105 27100
106 47194
107 2701
108 49835
109 36932
110 44227
111 13396
112 19779
113 2207
114 27219
115 1813
116 6295
117 14227
118 18272
119 27788
120 29826
121 15061
122 6266
123 15098
124 44343
125 12886
126 37788
127 29146
128 10402
129 29914
130 39479
131 3035
132 20892
133 11698
134 4483
135 42442
136 20413
137 3466
138 38482
139 40863
140 49589
141 27359
142 11448
143 24309
144 40940
145 47113
146 17013
147 23485
148 25833
149 43110
150 5286
151 46749
152 29486
153 5563
154 14262
155 39554
156 10535
157 32363
158 11589
159 49937
160 46078
161 19985
162 44887
163 9591
164 2131
165 37415
166 40931
167 33594
168 15953
169 31996
170 23995
171 7027
172 21619
173 27708
174 21316
175 26523
176 11558
177 23520
178 13272
179 12697
180 29745
181 5369
182 31517
183 8383
184 34403
185 45367
186 31101
187 46117
188 41723
189 43667
190 29028
191 18325
192 18495
193 36633
194 30145
195 11120
196 5471
197 46756
198 14634
199 43148
200 3557
201 11511
202 5684
203 36525
204 1179
205 12310
206 13132
207 44528
208 23071
209 4293
210 1088
211 12259
212 24379
213 32257
214 26919
215 789
216 15146
217 10118
218 44969
219 5111
220 31430
221 25235
222 33273
223 31842
224 18749
225 18047
226 35113
227 9666
228 23300
229 30543
230 19383
231 4180
232 38192
233 22036
234 7959
235 33559
236 35416
237 25292
238 13951
239 1724
240 26501
241 9708
242 5617
243 41400
244 35524
245 5050
246 35163
247 24410
248 6126
249 2730
250 40766
251 18927
252 22526
253 37381
254 27583
255 6318
256 22637
257 30637
258 40834
259 35009
260 2461
261 42576
262 35260
263 34102
264 35278
265 16550
266 3690
267 19360
268 35173
269 14026
270 36426
271 4503
272 12355
273 13344
274 44132
275 1682
276 45346
277 30330
278 16664
279 46712
280 44342
281 28058
282 30339
283 31678
284 28462
285 17074
286 24235
287 2583
288 14049
289 27427
290 7912
291 21994
292 45322
293 38164
294 7654
295 10097
296 45592
297 49132
298 19678
299 10682
300 24394
301 419
302 21766
303 32420
304 8721
305 23091
306 22812
307 13635
308 42014
309 19682
310 18753
311 11103
312 18534
313 35702
314 26485
315 21150
316 4848
317 967
318 4558
319 48246
320 10799
321 8550
322 30223
323 19489
324 18137
325 28586
326 29928
327 18754
328 8085
329 48792
330 12020
331 23522
332 4712
333 23466
334 37597
335 16741
336 15519
337 5962
338 40116
339 32876
340 44091
341 19309
342 14103
343 36901
344 41162
345 29978
346 10914
347 22795
348 28987
349 26078
350 3871
351 41053
352 5507
353 25473
354 35774
355 35833
356 49590
357 19523
358 33371
359 49197
360 13138
361 17342
362 15001
363 1377
364 7349
365 3360
366 5700
367 35795
368 45811
369 11538
370 39949
371 21320
372 4866
373 39806
374 7546
375 47433
376 23763
377 44035
378 16754
379 6734
380 17790
381 2890
382 47390
383 24099
384 16295
385 16928
386 19921
387 4159
388 2931
389 18575
390 49392
391 19579
392 27299
393 16270
394 6194
395 25143
396 28642
397 22846
398 14142
399 18435
400 2885
401 46494
402 38157
403 12423
404 28875
405 47690
406 9821
407 29791
408 9882
409 8052
410 36767
411 30706
412 14866
413 12726
414 47541
415 46945
416 27069
417 1152
418 39797
419 1775
420 24921
421 36779
422 11309
423 29131
424 5290
425 3581
426 10470
427 27661
428 9074
429 25577
430 4477
431 22541
432 47044
433 246
434 6439
435 14252
436 47890
437 19448
438 7747
439 46467
440 33948
441 17799
442 21543
443 15167
444 19124
445 24564
446 35237
447 29285
448 17326
449 9958
450 40790
451 25312
452 2857
453 42972
454 4315
455 5063
456 36243
457 40387
458 23356
459 28027
460 2002
461 34469
462 45248
463 3696
464 39444
465 34705
466 18707
467 1967
468 22826
469 17924
470 656
471 20257
472 39807
473 37241
474 15217
475 6487
476 22109
477 35666
478 44307
479 7058
480 28725
481 30779
482 45558
483 2842
484 38110
485 4986
486 46314
487 29290
488 3997
489 24319
490 23877
491 15518
492 3618
493 15766
494 3007
495 49242
496 14599
497 6746
498 19869
499 2444
500 6071
501 23741
502 11434
503 5378
504 11447
505 11546
506 39344
507 10577
508 739
509 11152
510 5787
511 35904
512 24510
513 49998
514 24482
515 23842
516 36164
517 36500
518 9186
519 45897
520 37471
521 2022
522 38042
523 45309
524 42241
525 8657
526 29477
527 18660
528 18351
529 49823
530 12951
531 27059
532 34058
533 6900
534 35841
535 26475
536 46015
537 31241
538 26370
539 40540
540 14135
541 13919
542 20629
543 42666
544 37440
545 34010
546 4602
547 38993
548 20932
549 8677
550 25995
551 25316
552 10014
553 48561
554 17058
555 17851
556 22170
557 6055
558 10735
559 23335
560 38989
561 38300
562 48529
563 1762
564 18208
565 19894
566 49213
567 8091
568 27930
569 44540
570 18367
571 46178
572 44450
573 9300
574 15541
575 23776
576 46605
577 3758
578 26849
579 41917
580 36669
581 14006
582 34593
583 6837
584 39178
585 45939
586 35298
587 28213
588 26283
589 26335
590 42805
591 9508
592 42818
593 33327
594 7722
595 34552
596 39311
597 43543
598 5104
599 16670
600 45430
601 30186
602 37004
603 37179
604 23012
605 25897
606 37093
607 25795
608 14396
609 23152
610 15038
611 21100
612 27623
613 49532
614 33729
615 33912
616 29308
617 23337
618 11212
619 29234
620 17756
621 48897
622 26423
623 6273
624 49174
625 12910
626 1370
627 23629
628 28203
629 2435
630 32477
631 45671
632 32522
633 23674
634 41566
635 3395
636 22996
637 40478
638 35998
639 33534
640 34756
641 33440
642 49176
643 2719
644 2505
645 24009
646 40759
647 19645
648 3587
649 48284
650 9145
651 44955
652 7078
653 16642
654 34895
655 18573
656 27067
657 27749
658 20058
659 29851
660 11016
661 11039
662 13839
663 43632
664 49597
665 14134
666 36466
667 15374
668 34950
669 47216
670 33904
671 27779
672 26209
673 11464
674 48680
675 7614
676 35509
677 3747
678 15024
679 36194
680 35247
681 40671
682 4946
683 7738
684 20647
685 26306
686 12895
687 22071
688 13341
689 18432
690 5224
691 23225
692 17961
693 23850
694 14192
695 943
696 40980
697 37295
698 47452
699 26604
700 6871
701 18321
702 49004
703 39850
704 9423
705 33046
706 39099
707 18094
708 35488
709 35021
710 23820
711 30624
712 22371
713 18151
714 21565
715 38669
716 44254
717 44682
718 10483
719 11476
720 3468
721 47927
722 47470
723 1707
724 10825
725 1234
726 12738
727 18228
728 17323
729 18716
730 3967
731 47620
732 9392
733 14038
734 40044
735 36481
736 47648
737 27308
738 41371
739 28363
740 3975
741 5271
742 18099
743 11288
744 32617
745 35544
746 37560
747 46500
748 33172
749 48690
750 12674
751 28764
752 47747
753 10354
754 41890
755 45228
756 6005
757 21566
758 15041
759 16789
760 17993
761 32642
762 12082
763 13882
764 24048
765 37170
766 31057
767 28697
768 17676
769 33095
770 15194
771 44734
772 7259
773 19899
774 34935
775 21574
776 48174
777 21839
778 26564
779 41322
780 31307
781 29260
782 27356
783 41122
784 16122
785 38728
786 16854
787 38262
788 37271
789 28732
790 3563
791 47095
792 23058
793 26711
794 36346
795 2120
796 10845
797 43058
798 12005
799 19823
800 38902
801 34946
802 40979
803 35023
804 46621
805 4406
806 13014
807 40110
808 37749
809 21883
810 27687
811 11949
812 40643
813 12359
814 24020
815 4450
816 47019
817 17636
818 43954
819 6831
820 28603
821 2762
822 29325
823 31046
824 37500
825 20204
826 13240
827 16812
828 1891
829 43264
830 3051
831 21264
832 31552
833 39987
834 46676
835 2482
836 40563
837 32443
838 12053
839 22261
840 22848
841 10428
842 39393
843 4850
844 29983
845 1939
846 21695
847 37796
848 40025
849 37002
850 2697
851 35463
852 11799
853 32444
854 7122
855 2123
856 6807
857 29307
858 1570
859 35798
860 20625
861 40103
862 32915
863 15022
864 24963
865 35776
866 37673
867 21295
868 45547
869 36084
870 43511
871 19133
872 41776
873 27697
874 752
875 26356
876 32680
877 45135
878 18617
879 32943
880 36561
881 31720
882 22090
883 43257
884 24397
885 18117
886 27744
887 5805
888 47833
889 40367
890 47944
891 36736
892 14984
893 17646
894 2800
895 30074
896 26263
897 24301
898 10223
899 13728
900 36528
901 47270
902 34819
903 15910
904 46190
905 27251
906 46165
907 45415
908 28142
909 12813
910 45282
911 12084
912 1087
913 25423
914 18229
915 9698
916 26115
917 29067
918 41171
919 13579
920 38983
921 1709
922 20064
923 30672
924 31339
925 5089
926 31966
927 46284
928 48398
929 39144
930 37499
931 35099
932 105
933 42435
934 20059
935 39575
936 10107
937 5930
938 30221
939 12773
940 27679
941 27014
942 47576
943 1091
944 7888
945 2543
946 23903
947 49112
948 17607
949 8760
950 7136
951 9639
952 29200
953 19313
954 14493
955 8835
956 39804
957 7230
958 19491
959 25403
960 12076
961 21947
962 42677
963 45955
964 21944
965 12706
966 6666
967 43142
968 5525
969 44701
970 38244
971 28848
972 18771
973 39493
974 19344
975 12364
976 34049
977 47331
978 23927
979 17595
980 21356
981 33411
982 445
983 16865
984 44944
985 43356
986 43895
987 10652
988 18302
989 10476
990 15801
991 43494
992 39799
993 10170
994 15871
995 27372
996 31353
997 4642
998 28342
999 1421
1000 22192
