1 1
2 3
3 4
4 12
5 24
6 30
7 36
8 114
9 120
10 156
11 174
12 516
13 576
14 744
15 804
16 834
17 894
18 1056
19 1344
20 1356
21 1626
22 1686
23 1884
24 2064
25 2136
26 2274
27 2616
28 3396
29 3414
30 3606
31 4044
32 4146
33 4314
34 4506
35 5034
36 5136
37 6036
38 6054
39 6126
40 6306
41 6504
42 7296
43 7680
44 7824
45 7944
46 8994
47 9024
48 9066
49 9456
50 9606
51 9714
52 9876
53 10254
54 10596
55 10806
56 11136
57 11184
58 12966
59 13056
60 13476
61 13704
62 14286
63 14376
64 14604
65 15234
66 15864
67 15924
68 16266
69 16914
70 17016
71 17106
72 17184
73 17256
74 17796
75 18006
76 18264
77 18654
78 18996
79 19164
80 19284
81 19326
82 19356
83 19374
84 19914
85 20616
86 20694
87 21036
88 23136
89 23574
90 23676
91 24204
92 24324
93 24666
94 24774
95 24834
96 24996
97 25446
98 25566
99 26034
100 26616
101 28104
102 28596
103 29076
104 29184
105 29226
106 29454
107 29604
108 29814
109 31656
110 32514
111 32586
112 33636
113 34746
114 35286
115 35664
116 35736
117 36336
118 36804
119 38436
120 38856
121 40074
122 40116
123 40224
124 40314
125 40416
126 40686
127 40776
128 42726
129 43266
130 43314
131 43464
132 45564
133 45984
134 47004
135 47076
136 47616
137 48684
138 50604
139 50766
140 51126
141 51456
142 52044
143 52764
144 53094
145 53376
146 54006
147 54354
148 55866
149 55914
150 56586
151 57576
152 57966
153 58686
154 58836
155 59106
156 59646
157 59844
158 61014
159 62214
160 62754
161 63006
162 64374
163 64644
164 64794
165 65316
166 65724
167 66354
168 67296
169 67674
170 68496
171 68934
172 69684
173 70314
174 70926
175 71304
176 71436
177 71826
178 72084
179 72444
180 72966
181 72984
182 73446
183 73614
184 74076
185 74346
186 74856
187 75804
188 75984
189 76974
190 77334
191 77394
192 78636
193 79374
194 79584
195 79836
196 79896
197 80016
198 81264
199 81996
200 82074
201 82776
202 82794
203 85524
204 85584
205 87816
206 87996
207 88716
208 89346
209 89844
210 90606
211 90834
212 90894
213 91194
214 91236
215 91986
216 92094
217 92244
218 92766
219 92784
220 93354
221 94746
222 95334
223 95754
224 95916
225 97134
226 99174
227 99744
228 99906
229 99966
230 101064
231 101604
232 101886
233 102516
234 103476
235 104964
236 106104
237 106566
238 106644
239 107106
240 110256
241 110706
242 111396
243 112764
244 113556
245 115386
246 115554
247 115716
248 115806
249 116664
250 117654
251 118434
252 119694
253 120174
254 120534
255 121224
256 122334
257 122586
258 122736
259 123306
260 123846
261 123996
262 125376
263 125484
264 125616
265 126804
266 126894
267 127104
268 127416
269 128676
270 128994
271 129606
272 130206
273 130404
274 130506
275 130584
276 132546
277 133026
278 135066
279 135276
280 135984
281 136176
282 137226
283 137796
284 139344
285 139404
286 141744
287 142134
288 142644
289 142806
290 144264
291 144366
292 144426
293 144516
294 145686
295 147156
296 147324
297 148254
298 148416
299 149106
300 149514
301 150324
302 150666
303 150996
304 151824
305 152034
306 152556
307 153084
308 153096
309 153474
310 154464
311 154554
312 155784
313 156036
314 156126
315 156666
316 156966
317 157506
318 157704
319 157764
320 158016
321 159564
322 159864
323 160194
324 160656
325 161286
326 161754
327 162654
328 163074
329 163434
330 164064
331 164166
332 165156
333 165216
334 165684
335 166494
336 166746
337 168384
338 168414
339 168684
340 168936
341 169206
342 169836
343 170466
344 175866
345 176574
346 177186
347 177486
348 178554
349 179286
350 180426
351 180546
352 182064
353 185694
354 185964
355 186306
356 186486
357 187494
358 187626
359 190644
360 192144
361 194466
362 194784
363 195726
364 196464
365 197364
366 198714
367 198876
368 199236
369 200814
370 201774
371 202974
372 203316
373 204846
374 205116
375 205806
376 206106
377 207384
378 207804
379 208074
380 209004
381 209316
382 209964
383 211056
384 212136
385 212736
386 214944
387 214986
388 215256
389 215724
390 217824
391 220254
392 220326
393 220404
394 220494
395 221016
396 223194
397 226344
398 227226
399 228576
400 229584
401 230844
402 232374
403 232476
404 233736
405 234246
406 235236
407 236454
408 236766
409 236976
410 237714
411 238776
412 239034
413 239406
414 242076
415 242304
416 243384
417 244344
418 244704
419 244896
420 245796
421 246336
422 247134
423 247794
424 249234
425 249846
426 250566
427 251616
428 252426
429 253086
430 254136
431 256584
432 256656
433 256884
434 258294
435 258756
436 259104
437 259404
438 262176
439 262716
440 264354
441 266226
442 266856
443 267024
444 267324
445 267744
446 268266
447 269634
448 269754
449 271644
450 271896
451 274416
452 274506
453 275304
454 275826
455 277044
456 277626
457 279606
458 280086
459 280776
460 281136
461 282696
462 282714
463 283116
464 283506
465 285024
466 287016
467 287484
468 288276
469 289704
470 290676
471 291426
472 292956
473 293316
474 294324
475 294726
476 296196
477 297156
478 298464
479 298884
480 301566
481 301926
482 301974
483 302766
484 303294
485 303546
486 305556
487 306186
488 306984
489 308526
490 309594
491 312024
492 313356
493 314844
494 315624
495 316164
496 316896
497 319584
498 320874
499 322716
500 322824
501 323286
502 323976
503 325824
504 325866
505 326226
506 326856
507 330366
508 331176
509 334266
510 335364
511 338736
512 339324
513 339954
514 341916
515 342714
516 343446
517 343554
518 343716
519 345864
520 346074
521 347136
522 347664
523 348756
524 349026
525 349644
526 349764
527 351294
528 353316
529 354804
530 354846
531 356214
532 356676
533 358476
534 359256
535 361776
536 362496
537 363054
538 363144
539 364134
540 366924
541 368124
542 368646
543 369696
544 372594
545 373206
546 376224
547 378876
548 379716
549 382026
550 382314
551 383406
552 384096
553 385464
554 386196
555 386286
556 386934
557 386994
558 390426
559 390444
560 390756
561 391074
562 391596
563 391764
564 394176
565 395484
566 396276
567 397626
568 400854
569 405096
570 406176
571 410604
572 411006
573 411276
574 411396
575 411486
576 411564
577 412914
578 414006
579 414066
580 414906
581 415704
582 416184
583 416316
584 419736
585 421224
586 426336
587 426414
588 426516
589 426714
590 428394
591 428514
592 428784
593 430044
594 431016
595 431286
596 431454
597 432084
598 432606
599 434244
600 434904
601 435216
602 436476
603 438096
604 438936
605 439854
606 440124
607 440364
608 440736
609 441624
610 442896
611 443634
612 443994
613 444936
614 444954
615 447306
616 447504
617 448824
618 450336
619 450624
620 452604
621 453846
622 453984
623 455586
624 455646
625 456024
626 456234
627 456486
628 458526
629 458844
630 458886
631 459474
632 460074
633 460704
634 461256
635 462414
636 464214
637 465144
638 466104
639 467034
640 467574
641 468516
642 469806
643 469884
644 470604
645 472344
646 473334
647 474816
648 475554
649 477654
650 479334
651 479634
652 481434
653 481854
654 486114
655 486516
656 487776
657 488154
658 490344
659 490944
660 491136
661 491664
662 494034
663 495714
664 498084
665 499326
666 500334
667 500694
668 502536
669 502566
670 504204
671 504456
672 504996
673 505374
674 505794
675 506316
676 507684
677 509676
678 509766
679 510546
680 510684
681 511194
682 511656
683 512574
684 513564
685 514236
686 514704
687 516174
688 518124
689 518334
690 518664
691 520224
692 520374
693 520836
694 521166
695 523794
696 528744
697 529296
698 531204
699 531456
700 531984
701 534126
702 534444
703 534714
704 535614
705 536754
706 536856
707 537126
708 537144
709 537546
710 539394
711 541644
712 544224
713 548484
714 549156
715 549624
716 550416
717 550716
718 553314
719 554244
720 554286
721 554766
722 555486
723 557724
724 558804
725 558906
726 559074
727 559434
728 559974
729 562416
730 562434
731 563016
732 563334
733 564054
734 564474
735 564744
736 565314
737 565476
738 565566
739 570516
740 570786
741 573726
742 574044
743 575826
744 576876
745 577326
746 578184
747 578874
748 580224
749 580494
750 581376
751 582864
752 584124
753 584796
754 585066
755 585906
756 586266
757 587046
758 587676
759 591144
760 594816
761 595506
762 595554
763 598134
764 598236
765 598704
766 599304
767 600654
768 601014
769 602484
770 602814
771 603654
772 606306
773 606576
774 606954
775 609456
776 609744
777 612564
778 615084
779 621636
780 621696
781 622014
782 623184
783 624336
784 625074
785 625386
786 625764
787 627366
788 628266
789 628536
790 633246
791 633894
792 635676
793 637044
794 639186
795 646746
796 649056
797 650154
798 651174
799 651246
800 651894
801 651936
802 652506
803 652794
804 654096
805 654564
806 655404
807 656724
808 657726
809 660624
810 665394
811 665664
812 666294
813 666384
814 668634
815 668796
816 669054
817 669846
818 669954
819 670746
820 671694
821 672636
822 672726
823 673476
824 674574
825 674736
826 675624
827 676146
828 677004
829 677406
830 677634
831 677724
832 679254
833 679656
834 681204
835 681756
836 682386
837 682554
838 685056
839 685956
840 685974
841 687864
842 688956
843 690474
844 691494
845 692574
846 693366
847 697776
848 697836
849 698424
850 700404
851 701436
852 703914
853 705714
854 706026
855 708744
856 708996
857 709284
858 709476
859 710466
860 711096
861 711726
862 714624
863 714684
864 715146
865 716676
866 717456
867 719034
868 720294
869 722136
870 722784
871 723084
872 723504
873 723714
874 724596
875 725916
876 727284
877 729084
878 730326
879 730644
880 731436
881 732696
882 735474
883 736206
884 738096
885 739104
886 740874
887 743304
888 743856
889 744834
890 745746
891 746094
892 747174
893 747816
894 748614
895 750174
896 750714
897 751164
898 752646
899 753276
900 753306
901 754476
902 755844
903 756744
904 757164
905 758094
906 758526
907 761784
908 763044
909 763134
910 763986
911 765546
912 770376
913 770394
914 773274
915 773796
916 773886
917 776904
918 777174
919 777624
920 777786
921 777846
922 779406
923 781026
924 782454
925 782934
926 786774
927 787866
928 788646
929 790386
930 791646
931 794256
932 795066
933 795936
934 796434
935 797064
936 799224
937 800634
938 801264
939 803076
940 804624
941 805236
942 806154
943 809184
944 809664
945 811914
946 812496
947 812874
948 812904
949 813864
950 815046
951 815064
952 816384
953 818166
954 820464
955 821316
956 821616
957 821946
958 821994
959 823776
960 824034
961 825756
962 828024
963 830436
964 831774
965 832434
966 833754
967 835206
968 836376
969 836904
970 841416
971 843834
972 845346
973 845934
974 846474
975 846816
976 848994
977 849066
978 850134
979 850956
980 852294
981 853824
982 854286
983 855546
984 857316
985 857856
986 859224
987 859434
988 859746
989 861324
990 862014
991 862464
992 863886
993 863994
994 864564
995 865236
996 865626
997 865866
998 869496
999 869604
1000 870024