1 1
2 2
3 8
4 12
5 32
6 52
7 75
8 84
9 90
10 98
11 128
12 150
13 156
14 338
15 360
16 392
17 525
18 528
19 560
20 600
21 722
22 867
23 912
24 972
25 1050
26 1352
27 1452
28 1456
29 1525
30 1734
31 1922
32 2064
33 2160
34 2340
35 2400
36 2888
37 2890
38 3050
39 3120
40 3216
41 3698
42 3744
43 3872
44 4080
45 4144
46 4200
47 4500
48 4575
49 4950
50 5043
51 5400
52 5460
53 5616
54 5760
55 6000
56 6069
57 6096
58 6272
59 6348
60 6516
61 6804
62 6936
63 7350
64 7688
65 7812
66 7824
67 8176
68 8670
69 8880
70 9024
71 9150
72 9600
73 9828
74 9920
75 10086
76 10128
77 10164
78 10304
79 10400
80 10443
81 10658
82 11340
83 11550
84 11560
85 11858
86 12138
87 12200
88 13020
89 13584
90 14792
91 15123
92 15168
93 15792
94 15888
95 15984
96 16368
97 16380
98 16560
99 16640
100 16800
101 16810
102 16928
103 17136
104 17316
105 17360
106 17520
107 17584
108 17908
109 18432
110 18720
111 18800
112 18818
113 19521
114 19800
115 20886
116 21218
117 21616
118 21632
119 21700
120 23088
121 23436
122 23763
123 24480
124 25104
125 25350
126 25792
127 25872
128 26256
129 26544
130 27744
131 28272
132 28548
133 29400
134 30246
135 30603
136 31024
137 31200
138 31500
139 31536
140 31600
141 32258
142 32634
143 32768
144 33168
145 33708
146 34164
147 34200
148 34650
149 34680
150 34810
151 34992
152 35056
153 35301
154 36000
155 36600
156 37680
157 37776
158 38160
159 38976
160 39042
161 39744
162 40128
163 40344
164 40404
165 42240
166 42560
167 42632
168 42900
169 43300
170 43536
171 43680
172 44064
173 44436
174 44464
175 45136
176 45552
177 46144
178 46200
179 46208
180 46320
181 47152
182 47432
183 47526
184 48100
185 48300
186 48552
187 48800
188 48825
189 49298
190 49392
191 50410
192 50430
193 50448
194 51184
195 51300
196 51483
197 52032
198 52200
199 53724
200 53904
201 54150
202 55104
203 55552
204 56208
205 57120
206 57222
207 57408
208 58500
209 60528
210 60592
211 61206
212 62424
213 63984
214 64064
215 66480
216 66612
217 66640
218 66960
219 66978
220 67200
221 67240
222 67648
223 67824
224 68160
225 68656
226 69552
227 70224
228 70464
229 70602
230 70800
231 71148
232 71232
233 73101
234 73408
235 73476
236 73488
237 74032
238 74100
239 74160
240 74970
241 75072
242 75120
243 75140
244 75272
245 75376
246 75690
247 79202
248 79210
249 79233
250 79716
251 79800
252 80960
253 81200
254 82096
255 82704
256 83376
257 83544
258 83600
259 83667
260 83700
261 83776
262 83916
263 84708
264 84784
265 84872
266 84966
267 86400
268 88896
269 89040
270 89232
271 89616
272 89787
273 89888
274 90324
275 90650
276 90720
277 90816
278 91056
279 93840
280 94640
281 94900
282 95280
283 95370
284 96320
285 96348
286 96528
287 96720
288 97650
289 97776
290 97968
291 98224
292 98880
293 99458
294 99600
295 99696
296 99984
297 100464
298 101040
299 101400
300 102010
301 102600
302 102960
303 102966
304 104160
305 104430
306 104720
307 105840
308 105861
309 106260
310 108048
311 108400
312 109680
313 109824
314 110250
315 110656
316 110976
317 111664
318 112656
319 112995
320 113808
321 114660
322 114800
323 116162
324 116480
325 117369
326 117810
327 118416
328 118580
329 119040
330 119280
331 119600
332 119664
333 120224
334 120432
335 120984
336 121024
337 121212
338 122416
339 123008
340 123136
341 123312
342 123648
343 124080
344 126480
345 128400
346 128464
347 129032
348 129136
349 129636
350 129648
351 129840
352 129900
353 129936
354 130536
355 131040
356 131088
357 131328
358 131376
359 133518
360 134512
361 134544
362 134946
363 135216
364 135744
365 135856
366 136857
367 138348
368 138544
369 138600
370 139240
371 141504
372 141680
373 142560
374 142608
375 144150
376 144192
377 144342
378 144832
379 144960
380 146202
381 146400
382 146475
383 146484
384 146496
385 146800
386 146882
387 147120
388 147952
389 148400
390 149450
391 150080
392 151230
393 151872
394 152880
395 152976
396 154672
397 155568
398 156168
399 156400
400 156864
401 157200
402 157716
403 158640
404 158736
405 158844
406 158928
407 158950
408 161280
409 161376
410 161520
411 162736
412 163170
413 163392
414 165564
415 166341
416 166800
417 167334
418 167700
419 170256
420 171360
421 171444
422 171504
423 171610
424 172848
425 173040
426 173250
427 174096
428 174864
429 175920
430 176176
431 177157
432 177450
433 177984
434 178425
435 179574
436 180180
437 181552
438 181680
439 181872
440 182336
441 182448
442 184128
443 184275
444 184960
445 185200
446 185584
447 185796
448 186000
449 187536
450 188688
451 189200
452 189696
453 190092
454 190104
455 190608
456 190740
457 192816
458 194208
459 194400
460 194448
461 195200
462 195312
463 196336
464 197028
465 197192
466 197424
467 198900
468 199836
469 201300
470 201640
471 201720
472 202032
473 202160
474 203008
475 203664
476 204100
477 207900
478 209424
479 209776
480 210480
481 210756
482 211575
483 211722
484 213876
485 214221
486 214272
487 214650
488 214830
489 216300
490 216496
491 216600
492 218176
493 219996
494 220500
495 220944
496 223216
497 223248
498 225700
499 225904
500 226704
501 227500
502 228888
503 229840
504 232512
505 232804
506 233200
507 233712
508 235956
509 236672
510 237120
511 237630
512 239148
513 239280
514 239344
515 239400
516 242544
517 242928
518 242944
519 243264
520 243516
521 244416
522 244824
523 245136
524 247104
525 247632
526 247728
527 250432
528 250852
529 250896
530 250900
531 252000
532 252336
533 252588
534 252720
535 253188
536 253456
537 253680
538 254506
539 254784
540 257088
541 257547
542 258570
543 258720
544 260928
545 261264
546 261300
547 261376
548 262192
549 262320
550 262704
551 264600
552 264816
553 267120
554 267912
555 269376
556 271950
557 272400
558 273216
559 273714
560 274512
561 275280
562 276720
563 276976
564 277350
565 278832
566 278890
567 281520
568 282408
569 282688
570 282800
571 284304
572 285168
573 285552
574 285936
575 286272
576 286384
577 286884
578 288225
579 288240
580 288320
581 290064
582 290400
583 290416
584 290736
585 291120
586 292368
587 292950
588 293040
589 293046
590 293370
591 293787
592 294000
593 294800
594 296880
595 297792
596 298128
597 299290
598 299880
599 300400
600 300608
601 301950
602 302484
603 302760
604 303552
605 305200
606 305970
607 306030
608 306240
609 307776
610 308496
611 309348
612 309648
613 309729
614 310080
615 311472
616 311488
617 313264
618 313968
619 314256
620 314944
621 314964
622 316400
623 316656
624 316800
625 316808
626 316840
627 317040
628 317100
629 318240
630 319984
631 322368
632 322500
633 323136
634 324135
635 325125
636 326340
637 326704
638 326800
639 327024
640 329406
641 330384
642 331440
643 332212
644 332682
645 332838
646 334176
647 334562
648 336700
649 337428
650 337584
651 338130
652 339864
653 340400
654 341796
655 342000
656 342768
657 342832
658 343044
659 343200
660 343872
661 344100
662 344256
663 345408
664 346500
665 347664
666 347700
667 347778
668 348720
669 351540
670 354276
671 354314
672 354482
673 355740
674 356076
675 356850
676 359744
677 360100
678 360304
679 360336
680 360381
681 360672
682 362600
683 363096
684 364336
685 364944
686 365040
687 365120
688 368400
689 368550
690 368704
691 370704
692 371056
693 371520
694 376896
695 377520
696 377664
697 378864
698 379050
699 380250
700 381480
701 382512
702 382912
703 383600
704 384492
705 384528
706 386400
707 389040
708 390208
709 390420
710 390600
711 391680
712 391716
713 392700
714 393904
715 395352
716 397680
717 397832
718 400554
719 403920
720 405264
721 406900
722 408040
723 408828
724 410436
725 411024
726 411864
727 412464
728 414960
729 416052
730 416325
731 416400
732 417088
733 417720
734 418096
735 419760
736 419952
737 420720
738 421104
739 423150
740 426048
741 427728
742 428442
743 429312
744 429660
745 430608
746 430704
747 432432
748 432960
749 433524
750 435216
751 436368
752 436464
753 436590
754 437060
755 437724
756 439824
757 440067
758 440976
759 441000
760 442176
761 442800
762 445300
763 445632
764 445872
765 448350
766 448800
767 449280
768 449520
769 449904
770 450352
771 451344
772 452400
773 454384
774 454800
775 456000
776 456624
777 457392
778 457536
779 459600
780 459732
781 462864
782 463920
783 464100
784 464648
785 465426
786 466596
787 466650
788 466752
789 467520
790 467824
791 468000
792 468195
793 469776
794 470400
795 471240
796 472176
797 472320
798 472368
799 472640
800 474432
801 475536
802 477232
803 478128
804 478320
805 478576
806 481950
807 482601
808 483936
809 484080
810 484400
811 484785
812 486000
813 486080
814 487984
815 490960
816 491400
817 491952
818 492528
819 494214
820 495040
821 495504
822 495924
823 497392
824 498096
825 499044
826 499600
827 501312
828 501424
829 502572
830 505488
831 506800
832 507408
833 507825
834 509184
835 509200
836 510096
837 510720
838 510832
839 511248
840 511524
841 512832
842 512880
843 513360
844 514332
845 514830
846 515094
847 515450
848 516100
849 517008
850 517552
851 518832
852 519232
853 521136
854 522496
855 524016
856 524475
857 525609
858 525980
859 530800
860 531216
861 531264
862 531471
863 531600
864 531760
865 532224
866 534072
867 534384
868 534800
869 535600
870 535920
871 536640
872 537540
873 538160
874 538944
875 539604
876 539784
877 542640
878 542850
879 543120
880 544500
881 545104
882 546210
883 546480
884 547200
885 547248
886 547300
887 548532
888 548784
889 549264
890 549568
891 549696
892 550128
893 552230
894 552330
895 552496
896 553152
897 553350
898 553728
899 554730
900 554880
901 555888
902 556036
903 556176
904 558348
905 558800
906 561840
907 562068
908 562900
909 564144
910 564417
911 565488
912 567684
913 567696
914 568624
915 569184
916 569200
917 570672
918 571312
919 572400
920 572656
921 576450
922 576600
923 577368
924 578064
925 578160
926 578880
927 578916
928 580692
929 581616
930 581952
931 582800
932 583440
933 583744
934 583824
935 584808
936 585156
937 585600
938 585669
939 586096
940 586740
941 587528
942 587574
943 589200
944 590772
945 591600
946 591700
947 592956
948 593028
949 593520
950 594100
951 594624
952 596288
953 596592
954 597696
955 597800
956 598800
957 601120
958 601776
959 602175
960 602256
961 602448
962 603330
963 603432
964 604920
965 605760
966 606256
967 608944
968 610324
969 611940
970 612000
971 612255
972 612624
973 613680
974 614172
975 618228
976 619458
977 620992
978 621376
979 622128
980 622320
981 623280
982 624144
983 624672
984 625072
985 625974
986 627696
987 628236
988 628509
989 632268
990 633920
991 635700
992 635800
993 637968
994 638512
995 641200
996 642304
997 642600
998 645504
999 646308
1000 648256