1 1
2 2
3 6
4 8
5 15
6 18
7 28
8 32
9 45
10 50
11 66
12 72
13 91
14 98
15 120
16 128
17 153
18 162
19 190
20 200
21 231
22 242
23 276
24 288
25 325
26 338
27 378
28 392
29 435
30 450
31 496
32 512
33 561
34 578
35 630
36 648
37 703
38 722
39 780
40 800
41 861
42 882
43 946
44 968
45 1035
46 1058
47 1128
48 1152
49 1225
50 1250
51 1326
52 1352
53 1431
54 1458
55 1540
56 1568
57 1653
58 1682
59 1770
60 1800
61 1891
62 1922
63 2016
64 2048
65 2145
66 2178
67 2278
68 2312
69 2415
70 2450
71 2556
72 2592
73 2701
74 2738
75 2850
76 2888
77 3003
78 3042
79 3160
80 3200
81 3321
82 3362
83 3486
84 3528
85 3655
86 3698
87 3828
88 3872
89 4005
90 4050
91 4186
92 4232
93 4371
94 4418
95 4560
96 4608
97 4753
98 4802
99 4950
100 5000
101 5151
102 5202
103 5356
104 5408
105 5565
106 5618
107 5778
108 5832
109 5995
110 6050
111 6216
112 6272
113 6441
114 6498
115 6670
116 6728
117 6903
118 6962
119 7140
120 7200
121 7381
122 7442
123 7626
124 7688
125 7875
126 7938
127 8128
128 8192
129 8385
130 8450
131 8646
132 8712
133 8911
134 8978
135 9180
136 9248
137 9453
138 9522
139 9730
140 9800
141 10011
142 10082
143 10296
144 10368
145 10585
146 10658
147 10878
148 10952
149 11175
150 11250
151 11476
152 11552
153 11781
154 11858
155 12090
156 12168
157 12403
158 12482
159 12720
160 12800
161 13041
162 13122
163 13366
164 13448
165 13695
166 13778
167 14028
168 14112
169 14365
170 14450
171 14706
172 14792
173 15051
174 15138
175 15400
176 15488
177 15753
178 15842
179 16110
180 16200
181 16471
182 16562
183 16836
184 16928
185 17205
186 17298
187 17578
188 17672
189 17955
190 18050
191 18336
192 18432
193 18721
194 18818
195 19110
196 19208
197 19503
198 19602
199 19900
200 20000
201 20301
202 20402
203 20706
204 20808
205 21115
206 21218
207 21528
208 21632
209 21945
210 22050
211 22366
212 22472
213 22791
214 22898
215 23220
216 23328
217 23653
218 23762
219 24090
220 24200
221 24531
222 24642
223 24976
224 25088
225 25425
226 25538
227 25878
228 25992
229 26335
230 26450
231 26796
232 26912
233 27261
234 27378
235 27730
236 27848
237 28203
238 28322
239 28680
240 28800
241 29161
242 29282
243 29646
244 29768
245 30135
246 30258
247 30628
248 30752
249 31125
250 31250
251 31626
252 31752
253 32131
254 32258
255 32640
256 32768
257 33153
258 33282
259 33670
260 33800
261 34191
262 34322
263 34716
264 34848
265 35245
266 35378
267 35778
268 35912
269 36315
270 36450
271 36856
272 36992
273 37401
274 37538
275 37950
276 38088
277 38503
278 38642
279 39060
280 39200
281 39621
282 39762
283 40186
284 40328
285 40755
286 40898
287 41328
288 41472
289 41905
290 42050
291 42486
292 42632
293 43071
294 43218
295 43660
296 43808
297 44253
298 44402
299 44850
300 45000
301 45451
302 45602
303 46056
304 46208
305 46665
306 46818
307 47278
308 47432
309 47895
310 48050
311 48516
312 48672
313 49141
314 49298
315 49770
316 49928
317 50403
318 50562
319 51040
320 51200
321 51681
322 51842
323 52326
324 52488
325 52975
326 53138
327 53628
328 53792
329 54285
330 54450
331 54946
332 55112
333 55611
334 55778
335 56280
336 56448
337 56953
338 57122
339 57630
340 57800
341 58311
342 58482
343 58996
344 59168
345 59685
346 59858
347 60378
348 60552
349 61075
350 61250
351 61776
352 61952
353 62481
354 62658
355 63190
356 63368
357 63903
358 64082
359 64620
360 64800
361 65341
362 65522
363 66066
364 66248
365 66795
366 66978
367 67528
368 67712
369 68265
370 68450
371 69006
372 69192
373 69751
374 69938
375 70500
376 70688
377 71253
378 71442
379 72010
380 72200
381 72771
382 72962
383 73536
384 73728
385 74305
386 74498
387 75078
388 75272
389 75855
390 76050
391 76636
392 76832
393 77421
394 77618
395 78210
396 78408
397 79003
398 79202
399 79800
400 80000
401 80601
402 80802
403 81406
404 81608
405 82215
406 82418
407 83028
408 83232
409 83845
410 84050
411 84666
412 84872
413 85491
414 85698
415 86320
416 86528
417 87153
418 87362
419 87990
420 88200
421 88831
422 89042
423 89676
424 89888
425 90525
426 90738
427 91378
428 91592
429 92235
430 92450
431 93096
432 93312
433 93961
434 94178
435 94830
436 95048
437 95703
438 95922
439 96580
440 96800
441 97461
442 97682
443 98346
444 98568
445 99235
446 99458
447 100128
448 100352
449 101025
450 101250
451 101926
452 102152
453 102831
454 103058
455 103740
456 103968
457 104653
458 104882
459 105570
460 105800
461 106491
462 106722
463 107416
464 107648
465 108345
466 108578
467 109278
468 109512
469 110215
470 110450
471 111156
472 111392
473 112101
474 112338
475 113050
476 113288
477 114003
478 114242
479 114960
480 115200
481 115921
482 116162
483 116886
484 117128
485 117855
486 118098
487 118828
488 119072
489 119805
490 120050
491 120786
492 121032
493 121771
494 122018
495 122760
496 123008
497 123753
498 124002
499 124750
500 125000
501 125751
502 126002
503 126756
504 127008
505 127765
506 128018
507 128778
508 129032
509 129795
510 130050
511 130816
512 131072
513 131841
514 132098
515 132870
516 133128
517 133903
518 134162
519 134940
520 135200
521 135981
522 136242
523 137026
524 137288
525 138075
526 138338
527 139128
528 139392
529 140185
530 140450
531 141246
532 141512
533 142311
534 142578
535 143380
536 143648
537 144453
538 144722
539 145530
540 145800
541 146611
542 146882
543 147696
544 147968
545 148785
546 149058
547 149878
548 150152
549 150975
550 151250
551 152076
552 152352
553 153181
554 153458
555 154290
556 154568
557 155403
558 155682
559 156520
560 156800
561 157641
562 157922
563 158766
564 159048
565 159895
566 160178
567 161028
568 161312
569 162165
570 162450
571 163306
572 163592
573 164451
574 164738
575 165600
576 165888
577 166753
578 167042
579 167910
580 168200
581 169071
582 169362
583 170236
584 170528
585 171405
586 171698
587 172578
588 172872
589 173755
590 174050
591 174936
592 175232
593 176121
594 176418
595 177310
596 177608
597 178503
598 178802
599 179700
600 180000
601 180901
602 181202
603 182106
604 182408
605 183315
606 183618
607 184528
608 184832
609 185745
610 186050
611 186966
612 187272
613 188191
614 188498
615 189420
616 189728
617 190653
618 190962
619 191890
620 192200
621 193131
622 193442
623 194376
624 194688
625 195625
626 195938
627 196878
628 197192
629 198135
630 198450
631 199396
632 199712
633 200661
634 200978
635 201930
636 202248
637 203203
638 203522
639 204480
640 204800
641 205761
642 206082
643 207046
644 207368
645 208335
646 208658
647 209628
648 209952
649 210925
650 211250
651 212226
652 212552
653 213531
654 213858
655 214840
656 215168
657 216153
658 216482
659 217470
660 217800
661 218791
662 219122
663 220116
664 220448
665 221445
666 221778
667 222778
668 223112
669 224115
670 224450
671 225456
672 225792
673 226801
674 227138
675 228150
676 228488
677 229503
678 229842
679 230860
680 231200
681 232221
682 232562
683 233586
684 233928
685 234955
686 235298
687 236328
688 236672
689 237705
690 238050
691 239086
692 239432
693 240471
694 240818
695 241860
696 242208
697 243253
698 243602
699 244650
700 245000
701 246051
702 246402
703 247456
704 247808
705 248865
706 249218
707 250278
708 250632
709 251695
710 252050
711 253116
712 253472
713 254541
714 254898
715 255970
716 256328
717 257403
718 257762
719 258840
720 259200
721 260281
722 260642
723 261726
724 262088
725 263175
726 263538
727 264628
728 264992
729 266085
730 266450
731 267546
732 267912
733 269011
734 269378
735 270480
736 270848
737 271953
738 272322
739 273430
740 273800
741 274911
742 275282
743 276396
744 276768
745 277885
746 278258
747 279378
748 279752
749 280875
750 281250
751 282376
752 282752
753 283881
754 284258
755 285390
756 285768
757 286903
758 287282
759 288420
760 288800
761 289941
762 290322
763 291466
764 291848
765 292995
766 293378
767 294528
768 294912
769 296065
770 296450
771 297606
772 297992
773 299151
774 299538
775 300700
776 301088
777 302253
778 302642
779 303810
780 304200
781 305371
782 305762
783 306936
784 307328
785 308505
786 308898
787 310078
788 310472
789 311655
790 312050
791 313236
792 313632
793 314821
794 315218
795 316410
796 316808
797 318003
798 318402
799 319600
800 320000
801 321201
802 321602
803 322806
804 323208
805 324415
806 324818
807 326028
808 326432
809 327645
810 328050
811 329266
812 329672
813 330891
814 331298
815 332520
816 332928
817 334153
818 334562
819 335790
820 336200
821 337431
822 337842
823 339076
824 339488
825 340725
826 341138
827 342378
828 342792
829 344035
830 344450
831 345696
832 346112
833 347361
834 347778
835 349030
836 349448
837 350703
838 351122
839 352380
840 352800
841 354061
842 354482
843 355746
844 356168
845 357435
846 357858
847 359128
848 359552
849 360825
850 361250
851 362526
852 362952
853 364231
854 364658
855 365940
856 366368
857 367653
858 368082
859 369370
860 369800
861 371091
862 371522
863 372816
864 373248
865 374545
866 374978
867 376278
868 376712
869 378015
870 378450
871 379756
872 380192
873 381501
874 381938
875 383250
876 383688
877 385003
878 385442
879 386760
880 387200
881 388521
882 388962
883 390286
884 390728
885 392055
886 392498
887 393828
888 394272
889 395605
890 396050
891 397386
892 397832
893 399171
894 399618
895 400960
896 401408
897 402753
898 403202
899 404550
900 405000
901 406351
902 406802
903 408156
904 408608
905 409965
906 410418
907 411778
908 412232
909 413595
910 414050
911 415416
912 415872
913 417241
914 417698
915 419070
916 419528
917 420903
918 421362
919 422740
920 423200
921 424581
922 425042
923 426426
924 426888
925 428275
926 428738
927 430128
928 430592
929 431985
930 432450
931 433846
932 434312
933 435711
934 436178
935 437580
936 438048
937 439453
938 439922
939 441330
940 441800
941 443211
942 443682
943 445096
944 445568
945 446985
946 447458
947 448878
948 449352
949 450775
950 451250
951 452676
952 453152
953 454581
954 455058
955 456490
956 456968
957 458403
958 458882
959 460320
960 460800
961 462241
962 462722
963 464166
964 464648
965 466095
966 466578
967 468028
968 468512
969 469965
970 470450
971 471906
972 472392
973 473851
974 474338
975 475800
976 476288
977 477753
978 478242
979 479710
980 480200
981 481671
982 482162
983 483636
984 484128
985 485605
986 486098
987 487578
988 488072
989 489555
990 490050
991 491536
992 492032
993 493521
994 494018
995 495510
996 496008
997 497503
998 498002
999 499500
1000 500000