1 2
2 3
3 10
4 12
5 21
6 30
7 36
8 55
9 56
10 78
11 90
12 105
13 132
14 136
15 171
16 182
17 210
18 240
19 253
20 300
21 306
22 351
23 380
24 406
25 462
26 465
27 528
28 552
29 595
30 650
31 666
32 741
33 756
34 820
35 870
36 903
37 990
38 992
39 1081
40 1122
41 1176
42 1260
43 1275
44 1378
45 1406
46 1485
47 1560
48 1596
49 1711
50 1722
51 1830
52 1892
53 1953
54 2070
55 2080
56 2211
57 2256
58 2346
59 2450
60 2485
61 2628
62 2652
63 2775
64 2862
65 2926
66 3080
67 3081
68 3240
69 3306
70 3403
71 3540
72 3570
73 3741
74 3782
75 3916
76 4032
77 4095
78 4278
79 4290
80 4465
81 4556
82 4656
83 4830
84 4851
85 5050
86 5112
87 5253
88 5402
89 5460
90 5671
91 5700
92 5886
93 6006
94 6105
95 6320
96 6328
97 6555
98 6642
99 6786
100 6972
101 7021
102 7260
103 7310
104 7503
105 7656
106 7750
107 8001
108 8010
109 8256
110 8372
111 8515
112 8742
113 8778
114 9045
115 9120
116 9316
117 9506
118 9591
119 9870
120 9900
121 10153
122 10302
123 10440
124 10712
125 10731
126 11026
127 11130
128 11325
129 11556
130 11628
131 11935
132 11990
133 12246
134 12432
135 12561
136 12880
137 12882
138 13203
139 13340
140 13530
141 13806
142 13861
143 14196
144 14280
145 14535
146 14762
147 14878
148 15225
149 15252
150 15576
151 15750
152 15931
153 16256
154 16290
155 16653
156 16770
157 17020
158 17292
159 17391
160 17766
161 17822
162 18145
163 18360
164 18528
165 18906
166 18915
167 19306
168 19460
169 19701
170 20022
171 20100
172 20503
173 20592
174 20910
175 21170
176 21321
177 21736
178 21756
179 22155
180 22350
181 22578
182 22952
183 23005
184 23436
185 23562
186 23871
187 24180
188 24310
189 24753
190 24806
191 25200
192 25440
193 25651
194 26082
195 26106
196 26565
197 26732
198 27028
199 27390
200 27495
201 27966
202 28056
203 28441
204 28730
205 28920
206 29403
207 29412
208 29890
209 30102
210 30381
211 30800
212 30876
213 31375
214 31506
215 31878
216 32220
217 32385
218 32896
219 32942
220 33411
221 33672
222 33930
223 34410
224 34453
225 34980
226 35156
227 35511
228 35910
229 36046
230 36585
231 36672
232 37128
233 37442
234 37675
235 38220
236 38226
237 38781
238 39006
239 39340
240 39800
241 39903
242 40470
243 40602
244 41041
245 41412
246 41616
247 42195
248 42230
249 42778
250 43056
251 43365
252 43890
253 43956
254 44551
255 44732
256 45150
257 45582
258 45753
259 46360
260 46440
261 46971
262 47306
263 47586
264 48180
265 48205
266 48828
267 49062
268 49455
269 49952
270 50086
271 50721
272 50850
273 51360
274 51756
275 52003
276 52650
277 52670
278 53301
279 53592
280 53956
281 54522
282 54615
283 55278
284 55460
285 55945
286 56406
287 56616
288 57291
289 57360
290 57970
291 58322
292 58653
293 59292
294 59340
295 60031
296 60270
297 60726
298 61256
299 61425
300 62128
301 62250
302 62835
303 63252
304 63546
305 64261
306 64262
307 64980
308 65280
309 65703
310 66306
311 66430
312 67161
313 67340
314 67896
315 68382
316 68635
317 69378
318 69432
319 70125
320 70490
321 70876
322 71556
323 71631
324 72390
325 72630
326 73153
327 73712
328 73920
329 74691
330 74802
331 75466
332 75900
333 76245
334 77006
335 77028
336 77815
337 78120
338 78606
339 79242
340 79401
341 80200
342 80372
343 81003
344 81510
345 81810
346 82621
347 82656
348 83436
349 83810
350 84255
351 84972
352 85078
353 85905
354 86142
355 86736
356 87320
357 87571
358 88410
359 88506
360 89253
361 89700
362 90100
363 90902
364 90951
365 91806
366 92112
367 92665
368 93330
369 93528
370 94395
371 94556
372 95266
373 95790
374 96141
375 97020
376 97032
377 97903
378 98282
379 98790
380 99540
381 99681
382 100576
383 100806
384 101475
385 102080
386 102378
387 103285
388 103362
389 104196
390 104652
391 105111
392 105950
393 106030
394 106953
395 107256
396 107880
397 108570
398 108811
399 109746
400 109892
401 110685
402 111222
403 111628
404 112560
405 112575
406 113526
407 113906
408 114481
409 115260
410 115440
411 116403
412 116622
413 117370
414 117992
415 118341
416 119316
417 119370
418 120295
419 120756
420 121278
421 122150
422 122265
423 123256
424 123552
425 124251
426 124962
427 125250
428 126253
429 126380
430 127260
431 127806
432 128271
433 129240
434 129286
435 130305
436 130682
437 131328
438 132132
439 132355
440 133386
441 133590
442 134421
443 135056
444 135460
445 136503
446 136530
447 137550
448 138012
449 138601
450 139502
451 139656
452 140715
453 141000
454 141778
455 142506
456 142845
457 143916
458 144020
459 144991
460 145542
461 146070
462 147072
463 147153
464 148240
465 148610
466 149331
467 150156
468 150426
469 151525
470 151710
471 152628
472 153272
473 153735
474 154842
475 154846
476 155961
477 156420
478 157080
479 158006
480 158203
481 159330
482 159600
483 160461
484 161202
485 161596
486 162735
487 162812
488 163878
489 164430
490 165025
491 166056
492 166176
493 167331
494 167690
495 168490
496 169332
497 169653
498 170820
499 170982
500 171991
501 172640
502 173166
503 174306
504 174345
505 175528
506 175980
507 176715
508 177662
509 177906
510 179101
511 179352
512 180300
513 181050
514 181503
515 182710
516 182756
517 183921
518 184470
519 185136
520 186192
521 186355
522 187578
523 187922
524 188805
525 189660
526 190036
527 191271
528 191406
529 192510
530 193160
531 193753
532 194922
533 195000
534 196251
535 196692
536 197506
537 198470
538 198765
539 200028
540 200256
541 201295
542 202050
543 202566
544 203841
545 203852
546 205120
547 205662
548 206403
549 207480
550 207690
551 208981
552 209306
553 210276
554 211140
555 211575
556 212878
557 212982
558 214185
559 214832
560 215496
561 216690
562 216811
563 218130
564 218556
565 219453
566 220430
567 220780
568 222111
569 222312
570 223446
571 224202
572 224785
573 226100
574 226128
575 227475
576 228006
577 228826
578 229920
579 230181
580 231540
581 231842
582 232903
583 233772
584 234270
585 235641
586 235710
587 237016
588 237656
589 238395
590 239610
591 239778
592 241165
593 241572
594 242556
595 243542
596 243951
597 245350
598 245520
599 246753
600 247506
601 248160
602 249500
603 249571
604 250986
605 251502
606 252405
607 253512
608 253828
609 255255
610 255530
611 256686
612 257556
613 258121
614 259560
615 259590
616 261003
617 261632
618 262450
619 263682
620 263901
621 265356
622 265740
623 266815
624 267806
625 268278
626 269745
627 269880
628 271216
629 271962
630 272691
631 274052
632 274170
633 275653
634 276150
635 277140
636 278256
637 278631
638 280126
639 280370
640 281625
641 282492
642 283128
643 284622
644 284635
645 286146
646 286760
647 287661
648 288906
649 289180
650 290703
651 291060
652 292230
653 293222
654 293761
655 295296
656 295392
657 296835
658 297570
659 298378
660 299756
661 299925
662 301476
663 301950
664 303031
665 304152
666 304590
667 306153
668 306362
669 307720
670 308580
671 309291
672 310806
673 310866
674 312445
675 313040
676 314028
677 315282
678 315615
679 317206
680 317532
681 318801
682 319790
683 320400
684 322003
685 322056
686 323610
687 324330
688 325221
689 326612
690 326836
691 328455
692 328902
693 330078
694 331200
695 331705
696 333336
697 333506
698 334971
699 335820
700 336610
701 338142
702 338253
703 339900
704 340472
705 341551
706 342810
707 343206
708 344865
709 345156
710 346528
711 347510
712 348195
713 349866
714 349872
715 351541
716 352242
717 353220
718 354620
719 354903
720 356590
721 357006
722 358281
723 359400
724 359976
725 361675
726 361802
727 363378
728 364212
729 365085
730 366630
731 366796
732 368511
733 369056
734 370230
735 371490
736 371953
737 373680
738 373932
739 375411
740 376382
741 377146
742 378840
743 378885
744 380628
745 381306
746 382375
747 383780
748 384126
749 385881
750 386262
751 387640
752 388752
753 389403
754 391170
755 391250
756 392941
757 393756
758 394716
759 396270
760 396495
761 398278
762 398792
763 400065
764 401322
765 401856
766 403651
767 403860
768 405450
769 406406
770 407253
771 408960
772 409060
773 410871
774 411522
775 412686
776 414092
777 414505
778 416328
779 416670
780 418155
781 419256
782 419986
783 421821
784 421850
785 423660
786 424452
787 425503
788 427062
789 427350
790 429201
791 429680
792 431056
793 432306
794 432915
795 434778
796 434940
797 436645
798 437582
799 438516
800 440232
801 440391
802 442270
803 442890
804 444153
805 445556
806 446040
807 447931
808 448230
809 449826
810 450912
811 451725
812 453602
813 453628
814 455535
815 456300
816 457446
817 459006
818 459361
819 461280
820 461720
821 463203
822 464442
823 465130
824 467061
825 467172
826 468996
827 469910
828 470935
829 472656
830 472878
831 474825
832 475410
833 476776
834 478172
835 478731
836 480690
837 480942
838 482653
839 483720
840 484620
841 486506
842 486591
843 488566
844 489300
845 490545
846 492102
847 492528
848 494515
849 494912
850 496506
851 497730
852 498501
853 500500
854 500556
855 503390
856 506232
857 509082
858 511940
859 514806
860 517680
861 520562
862 523452
863 526350
864 529256
865 532170
866 535092
867 538022
868 540960
869 543906
870 546860
871 549822
872 552792
873 555770
874 558756
875 561750
876 564752
877 567762
878 570780
879 573806
880 576840
881 579882
882 582932
883 585990
884 589056
885 592130
886 595212
887 598302
888 601400
889 604506
890 607620
891 610742
892 613872
893 617010
894 620156
895 623310
896 626472
897 629642
898 632820
899 636006
900 639200
901 642402
902 645612
903 648830
904 652056
905 655290
906 658532
907 661782
908 665040
909 668306
910 671580
911 674862
912 678152
913 681450
914 684756
915 688070
916 691392
917 694722
918 698060
919 701406
920 704760
921 708122
922 711492
923 714870
924 718256
925 721650
926 725052
927 728462
928 731880
929 735306
930 738740
931 742182
932 745632
933 749090
934 752556
935 756030
936 759512
937 763002
938 766500
939 770006
940 773520
941 777042
942 780572
943 784110
944 787656
945 791210
946 794772
947 798342
948 801920
949 805506
950 809100
951 812702
952 816312
953 819930
954 823556
955 827190
956 830832
957 834482
958 838140
959 841806
960 845480
961 849162
962 852852
963 856550
964 860256
965 863970
966 867692
967 871422
968 875160
969 878906
970 882660
971 886422
972 890192
973 893970
974 897756
975 901550
976 905352
977 909162
978 912980
979 916806
980 920640
981 924482
982 928332
983 932190
984 936056
985 939930
986 943812
987 947702
988 951600
989 955506
990 959420
991 963342
992 967272
993 971210
994 975156
995 979110
996 983072
997 987042
998 991020
999 995006
1000 999000