0 0
1 1
2 7
3 4
4 6
5 25
6 11
7 14
8 52
9 21
10 25
11 88
12 34
13 39
14 133
15 50
16 56
17 187
18 69
19 76
20 250
21 91
22 99
23 322
24 116
25 125
26 403
27 144
28 154
29 493
30 175
31 186
32 592
33 209
34 221
35 700
36 246
37 259
38 817
39 286
40 300
41 943
42 329
43 344
44 1078
45 375
46 391
47 1222
48 424
49 441
50 1375
51 476
52 494
53 1537
54 531
55 550
56 1708
57 589
58 609
59 1888
60 650
61 671
62 2077
63 714
64 736
65 2275
66 781
67 804
68 2482
69 851
70 875
71 2698
72 924
73 949
74 2923
75 1000
76 1026
77 3157
78 1079
79 1106
80 3400
81 1161
82 1189
83 3652
84 1246
85 1275
86 3913
87 1334
88 1364
89 4183
90 1425
91 1456
92 4462
93 1519
94 1551
95 4750
96 1616
97 1649
98 5047
99 1716
100 1750
101 5353
102 1819
103 1854
104 5668
105 1925
106 1961
107 5992
108 2034
109 2071
110 6325
111 2146
112 2184
113 6667
114 2261
115 2300
116 7018
117 2379
118 2419
119 7378
120 2500
121 2541
122 7747
123 2624
124 2666
125 8125
126 2751
127 2794
128 8512
129 2881
130 2925
131 8908
132 3014
133 3059
134 9313
135 3150
136 3196
137 9727
138 3289
139 3336
140 10150
141 3431
142 3479
143 10582
144 3576
145 3625
146 11023
147 3724
148 3774
149 11473
150 3875
151 3926
152 11932
153 4029
154 4081
155 12400
156 4186
157 4239
158 12877
159 4346
160 4400
161 13363
162 4509
163 4564
164 13858
165 4675
166 4731
167 14362
168 4844
169 4901
170 14875
171 5016
172 5074
173 15397
174 5191
175 5250
176 15928
177 5369
178 5429
179 16468
180 5550
181 5611
182 17017
183 5734
184 5796
185 17575
186 5921
187 5984
188 18142
189 6111
190 6175
191 18718
192 6304
193 6369
194 19303
195 6500
196 6566
197 19897
198 6699
199 6766
200 20500
201 6901
202 6969
203 21112
204 7106
205 7175
206 21733
207 7314
208 7384
209 22363
210 7525
211 7596
212 23002
213 7739
214 7811
215 23650
216 7956
217 8029
218 24307
219 8176
220 8250
221 24973
222 8399
223 8474
224 25648
225 8625
226 8701
227 26332
228 8854
229 8931
230 27025
231 9086
232 9164
233 27727
234 9321
235 9400
236 28438
237 9559
238 9639
239 29158
240 9800
241 9881
242 29887
243 10044
244 10126
245 30625
246 10291
247 10374
248 31372
249 10541
250 10625
251 32128
252 10794
253 10879
254 32893
255 11050
256 11136
257 33667
258 11309
259 11396
260 34450
261 11571
262 11659
263 35242
264 11836
265 11925
266 36043
267 12104
268 12194
269 36853
270 12375
271 12466
272 37672
273 12649
274 12741
275 38500
276 12926
277 13019
278 39337
279 13206
280 13300
281 40183
282 13489
283 13584
284 41038
285 13775
286 13871
287 41902
288 14064
289 14161
290 42775
291 14356
292 14454
293 43657
294 14651
295 14750
296 44548
297 14949
298 15049
299 45448
300 15250
301 15351
302 46357
303 15554
304 15656
305 47275
306 15861
307 15964
308 48202
309 16171
310 16275
311 49138
312 16484
313 16589
314 50083
315 16800
316 16906
317 51037
318 17119
319 17226
320 52000
321 17441
322 17549
323 52972
324 17766
325 17875
326 53953
327 18094
328 18204
329 54943
330 18425
331 18536
332 55942
333 18759
334 18871
335 56950
336 19096
337 19209
338 57967
339 19436
340 19550
341 58993
342 19779
343 19894
344 60028
345 20125
346 20241
347 61072
348 20474
349 20591
350 62125
351 20826
352 20944
353 63187
354 21181
355 21300
356 64258
357 21539
358 21659
359 65338
360 21900
361 22021
362 66427
363 22264
364 22386
365 67525
366 22631
367 22754
368 68632
369 23001
370 23125
371 69748
372 23374
373 23499
374 70873
375 23750
376 23876
377 72007
378 24129
379 24256
380 73150
381 24511
382 24639
383 74302
384 24896
385 25025
386 75463
387 25284
388 25414
389 76633
390 25675
391 25806
392 77812
393 26069
394 26201
395 79000
396 26466
397 26599
398 80197
399 26866
400 27000
401 81403
402 27269
403 27404
404 82618
405 27675
406 27811
407 83842
408 28084
409 28221
410 85075
411 28496
412 28634
413 86317
414 28911
415 29050
416 87568
417 29329
418 29469
419 88828
420 29750
421 29891
422 90097
423 30174
424 30316
425 91375
426 30601
427 30744
428 92662
429 31031
430 31175
431 93958
432 31464
433 31609
434 95263
435 31900
436 32046
437 96577
438 32339
439 32486
440 97900
441 32781
442 32929
443 99232
444 33226
445 33375
446 100573
447 33674
448 33824
449 101923
450 34125
451 34276
452 103282
453 34579
454 34731
455 104650
456 35036
457 35189
458 106027
459 35496
460 35650
461 107413
462 35959
463 36114
464 108808
465 36425
466 36581
467 110212
468 36894
469 37051
470 111625
471 37366
472 37524
473 113047
474 37841
475 38000
476 114478
477 38319
478 38479
479 115918
480 38800
481 38961
482 117367
483 39284
484 39446
485 118825
486 39771
487 39934
488 120292
489 40261
490 40425
491 121768
492 40754
493 40919
494 123253
495 41250
496 41416
497 124747
498 41749
499 41916
500 126250
501 42251
502 42419
503 127762
504 42756
505 42925
506 129283
507 43264
508 43434
509 130813
510 43775
511 43946
512 132352
513 44289
514 44461
515 133900
516 44806
517 44979
518 135457
519 45326
520 45500
521 137023
522 45849
523 46024
524 138598
525 46375
526 46551
527 140182
528 46904
529 47081
530 141775
531 47436
532 47614
533 143377
534 47971
535 48150
536 144988
537 48509
538 48689
539 146608
540 49050
541 49231
542 148237
543 49594
544 49776
545 149875
546 50141
547 50324
548 151522
549 50691
550 50875
551 153178
552 51244
553 51429
554 154843
555 51800
556 51986
557 156517
558 52359
559 52546
560 158200
561 52921
562 53109
563 159892
564 53486
565 53675
566 161593
567 54054
568 54244
569 163303
570 54625
571 54816
572 165022
573 55199
574 55391
575 166750
576 55776
577 55969
578 168487
579 56356
580 56550
581 170233
582 56939
583 57134
584 171988
585 57525
586 57721
587 173752
588 58114
589 58311
590 175525
591 58706
592 58904
593 177307
594 59301
595 59500
596 179098
597 59899
598 60099
599 180898
600 60500
601 60701
602 182707
603 61104
604 61306
605 184525
606 61711
607 61914
608 186352
609 62321
610 62525
611 188188
612 62934
613 63139
614 190033
615 63550
616 63756
617 191887
618 64169
619 64376
620 193750
621 64791
622 64999
623 195622
624 65416
625 65625
626 197503
627 66044
628 66254
629 199393
630 66675
631 66886
632 201292
633 67309
634 67521
635 203200
636 67946
637 68159
638 205117
639 68586
640 68800
641 207043
642 69229
643 69444
644 208978
645 69875
646 70091
647 210922
648 70524
649 70741
650 212875
651 71176
652 71394
653 214837
654 71831
655 72050
656 216808
657 72489
658 72709
659 218788
660 73150
661 73371
662 220777
663 73814
664 74036
665 222775
666 74481
667 74704
668 224782
669 75151
670 75375
671 226798
672 75824
673 76049
674 228823
675 76500
676 76726
677 230857
678 77179
679 77406
680 232900
681 77861
682 78089
683 234952
684 78546
685 78775
686 237013
687 79234
688 79464
689 239083
690 79925
691 80156
692 241162
693 80619
694 80851
695 243250
696 81316
697 81549
698 245347
699 82016
700 82250
701 247453
702 82719
703 82954
704 249568
705 83425
706 83661
707 251692
708 84134
709 84371
710 253825
711 84846
712 85084
713 255967
714 85561
715 85800
716 258118
717 86279
718 86519
719 260278
720 87000
721 87241
722 262447
723 87724
724 87966
725 264625
726 88451
727 88694
728 266812
729 89181
730 89425
731 269008
732 89914
733 90159
734 271213
735 90650
736 90896
737 273427
738 91389
739 91636
740 275650
741 92131
742 92379
743 277882
744 92876
745 93125
746 280123
747 93624
748 93874
749 282373
750 94375
751 94626
752 284632
753 95129
754 95381
755 286900
756 95886
757 96139
758 289177
759 96646
760 96900
761 291463
762 97409
763 97664
764 293758
765 98175
766 98431
767 296062
768 98944
769 99201
770 298375
771 99716
772 99974
773 300697
774 100491
775 100750
776 303028
777 101269
778 101529
779 305368
780 102050
781 102311
782 307717
783 102834
784 103096
785 310075
786 103621
787 103884
788 312442
789 104411
790 104675
791 314818
792 105204
793 105469
794 317203
795 106000
796 106266
797 319597
798 106799
799 107066
800 322000
801 107601
802 107869
803 324412
804 108406
805 108675
806 326833
807 109214
808 109484
809 329263
810 110025
811 110296
812 331702
813 110839
814 111111
815 334150
816 111656
817 111929
818 336607
819 112476
820 112750
821 339073
822 113299
823 113574
824 341548
825 114125
826 114401
827 344032
828 114954
829 115231
830 346525
831 115786
832 116064
833 349027
834 116621
835 116900
836 351538
837 117459
838 117739
839 354058
840 118300
841 118581
842 356587
843 119144
844 119426
845 359125
846 119991
847 120274
848 361672
849 120841
850 121125
851 364228
852 121694
853 121979
854 366793
855 122550
856 122836
857 369367
858 123409
859 123696
860 371950
861 124271
862 124559
863 374542
864 125136
865 125425
866 377143
867 126004
868 126294
869 379753
870 126875
871 127166
872 382372
873 127749
874 128041
875 385000
876 128626
877 128919
878 387637
879 129506
880 129800
881 390283
882 130389
883 130684
884 392938
885 131275
886 131571
887 395602
888 132164
889 132461
890 398275
891 133056
892 133354
893 400957
894 133951
895 134250
896 403648
897 134849
898 135149
899 406348
900 135750
901 136051
902 409057
903 136654
904 136956
905 411775
906 137561
907 137864
908 414502
909 138471
910 138775
911 417238
912 139384
913 139689
914 419983
915 140300
916 140606
917 422737
918 141219
919 141526
920 425500
921 142141
922 142449
923 428272
924 143066
925 143375
926 431053
927 143994
928 144304
929 433843
930 144925
931 145236
932 436642
933 145859
934 146171
935 439450
936 146796
937 147109
938 442267
939 147736
940 148050
941 445093
942 148679
943 148994
944 447928
945 149625
946 149941
947 450772
948 150574
949 150891
950 453625
951 151526
952 151844
953 456487
954 152481
955 152800
956 459358
957 153439
958 153759
959 462238
960 154400
961 154721
962 465127
963 155364
964 155686
965 468025
966 156331
967 156654
968 470932
969 157301
970 157625
971 473848
972 158274
973 158599
974 476773
975 159250
976 159576
977 479707
978 160229
979 160556
980 482650
981 161211
982 161539
983 485602
984 162196
985 162525
986 488563
987 163184
988 163514
989 491533
990 164175
991 164506
992 494512
993 165169
994 165501
995 497500
996 166166
997 166499
998 500497
999 167166
1000 167500