# Computed using the Mathematica program that I contributed to this sequence
1 0
2 1
3 10
4 5778
5 5886
6 6786
7 7875
8 17766
9 17955
10 27495
11 29646
12 31878
13 36585
14 38781
15 43956
16 46665
17 46971
18 49455
19 49770
20 55278
21 58653
22 61776
23 64980
24 68265
25 74691
26 75078
27 78606
28 85491
29 85905
30 89253
31 93096
32 93528
33 97461
34 109278
35 109746
36 117855
37 126756
38 135981
39 150975
40 155961
41 166176
42 176715
43 198135
44 209628
45 215496
46 227475
47 233586
48 246753
49 258840
50 259560
51 265356
52 266085
53 271953
54 272691
55 278631
56 285390
57 286146
58 299151
59 306936
60 327645
61 328455
62 334971
63 335790
64 342378
65 357435
66 358281
67 365085
68 365940
69 372816
70 373680
71 380628
72 388521
73 389403
74 412686
75 413595
76 437580
77 438516
78 454581
79 455535
80 464166
81 471906
82 480690
83 481671
84 490545
85 498501
86 499500
87 507528
88 508536
89 516636
90 517653
91 525825
92 526851
93 535095
94 544446
95 545490
96 554931
97 563391
98 564453
99 574056
100 582660
101 583740
102 592416
103 593505
104 613278
105 623286
106 633375
107 643545
108 652653
109 664128
110 673380
111 674541
112 685035
113 694431
114 695610
115 705078
116 706266
117 715806
118 726615
119 727821
120 737505
121 738720
122 749700
123 760761
124 770661
125 771903
126 783126
127 793170
128 794430
129 804546
130 805815
131 817281
132 827541
133 839160
134 840456
135 850860
136 852165
137 862641
138 874503
139 910575
140 911925
141 922761
142 935028
143 961191
144 972315
145 973710
146 986310
147 1024596
148 1049076
149 1088550
150 1116765
151 1128753
152 1143828
153 1155960
154 1157481
155 1183491
156 1225395
157 1226961
158 1239525
159 1253736
160 1268028
161 1269621
162 1327635
163 1355481
164 1357128
165 1385280
166 1401975
167 1417086
168 1430586
169 1432278
170 1445850
171 1447551
172 1461195
173 1462905
174 1476621
175 1478340
176 1492128
177 1507716
178 1509453
179 1523385
180 1539135
181 1540890
182 1556730
183 1572651
184 1602945
185 1604736
186 1635336
187 1637145
188 1651653
189 1653471
190 1668051
191 1684530
192 1702935
193 1717731
194 1734453
195 1736316
196 1751256
197 1753128
198 1768140
199 1785105
200 1821186
201 1838403
202 1855701
203 1871145
204 1873080
205 1890540
206 1906128
207 1908081
208 1923741
209 1925703
210 1941435
211 1943406
212 1959210
213 1961190
214 1995003
215 1997001
216 2067561
217 2085903
218 2106378
219 2124891
220 2143485
221 2180916
222 2216565
223 2218671
224 2235555
225 2237670
226 2254626
227 2256750
228 2275911
229 2295153
230 2314476
231 2333880
232 2351196
233 2353365
234 2370753
235 2372931
236 2390391
237 2429910
238 2492028
239 2509920
240 2532375
241 2552670
242 2573046
243 2591226
244 2593503
245 2611755
246 2632365
247 2634660
248 2653056
249 2655360
250 2676141
251 2697003
252 2715615
253 2736630
254 2760075
255 2781261
256 2802528
257 2842920
258 2845305
259 2864421
260 2886003
261 2910078
262 2929410
263 2931831
264 2951235
265 2973141
266 3017196
267 3019653
268 3039345
269 3061575
270 3086370
271 3106278
272 3108771
273 3128751
274 3153816
275 3173940
276 3176460
277 3219453
278 3221991
279 3265290
280 3288330
281 3334653
282 3337236
283 3360528
284 3383901
285 3404745
286 3407355
287 3428271
288 3430890
289 3454506
290 3478203
291 3501981
292 3523185
293 3525840
294 3547116
295 3571128
296 3573801
297 3595221
298 3622086
299 3643650
300 3646350
301 3692403
302 3695121
303 3716901
304 3741480
305 3744216
306 3766140
307 3815703
308 3840606
309 3915801
310 3918600
311 3941028
312 4017195
313 4042746
314 4045590
315 4094091
316 4122756
317 4145760
318 4148640
319 4171716
320 4174605
321 4223871
322 4276350
323 4305645
324 4329153
325 4332096
326 4382280
327 4385241
328 4411935
329 4435731
330 4438710
331 4492503
332 4516515
333 4519521
334 4543605
335 4546620
336 4573800
337 4625361
338 4628403
339 4680270
340 4683330
341 4710915
342 4735503
343 4763241
344 4791060
345 4822065
346 4850055
347 4875003
348 4903146
349 4931370
350 4934511
351 4991220
352 5016528
353 5045076
354 5048253
355 5073705
356 5160078
357 5163291
358 5189031
359 5192253
360 5218065
361 5221296
362 5247180
363 5305653
364 5308911
365 5364450
366 5423571
367 5453253
368 5483016
369 5512860
370 5516181
371 5546115
372 5576130
373 5606226
374 5633046
375 5636403
376 5697000
377 5724036
378 5727420
379 5785101
380 5908203
381 5911641
382 5970240
383 6004845
384 6036075
385 6063903
386 6126750
387 6161805
388 6193440
389 6221628
390 6225156
391 6253416
392 6317235
393 6320790
394 6352830
395 6413571
396 6417153
397 6478200
398 6481800
399 6510636
400 6514245
401 6543153
402 6608430
403 6612066
404 6641190
405 6674031
406 6710616
407 6773040
408 6806205
409 6843150
410 6943401
411 7040628
412 7044381
413 7074441
414 7078203
415 7108335
416 7146090
417 7180155
418 7244721
419 7279020
420 7317225
421 7382403
422 7417026
423 7451730
424 7521381
425 7525260
426 7560216
427 7630371
428 7700850
429 7736211
430 7803225
431 7910253
432 7914231
433 7982010
434 8054091
435 8058105
436 8090253
437 8130528
438 8162820
439 8203275
440 8235711
441 8423460
442 8460441
443 8530515
444 8605026
445 8642403
446 8717400
447 8755020
448 8830503
449 8906310
450 8910531
451 9020628
452 9063153
453 9217071
454 9251451
455 9290205
456 9329040
457 9333360
458 9411291
459 9446031
460 9524430
461 9603153
462 9682200
463 10082295
464 10163286
465 10249128
466 10285380
467 10330785
468 10367181
469 10371735
470 10412766
471 10449306
472 10490490
473 10495071
474 10531755
475 10536345
476 10577700
477 10614528
478 10619136
479 10656036
480 10660653
481 10743930
482 10781046
483 10827531
484 10911456
485 10953540
486 10991016
487 11037951
488 11075571
489 11080278
490 11117970
491 11122686
492 11165175
493 11207745
494 11245653
495 11250396
496 11293128
497 11335941
498 11374065
499 11460078
500 11546415
501 11594520
502 11633076
503 11637900
504 11681361
505 11724903
506 11807370
507 11851146
508 11856015
509 11895003
510 12031965
511 12076155
512 12253725
513 12293361
514 12298320
515 12338028
516 12427605
517 12432591
518 12472515
519 12477510
520 12517506
521 12607731
522 12612753
523 12794211
524 12834711
525 12880350
526 12926070
527 12931155
528 13017753
529 13022856
530 13063716
531 13109760
532 13114881
533 13253526
534 13341195
535 13346361
536 13392900
537 13434336
538 13439520
539 13481028
540 13486221
541 13527801
542 13621590
543 13626810
544 13715703
545 13720941
546 13904901
547 13910175
548 13952403
549 14005278
550 14047650
551 14052951
552 14148540
553 14191128
554 14239116
555 14244453
556 14292531
557 14335335
558 14340690
559 14437251
560 14480271
561 14534136
562 14577300
563 14582700
564 14631345
565 14680071
566 14723451
567 14772330
568 14821290
569 14870331
570 15017940
571 15067305
572 15116751
573 15315345
574 15320880
575 15370740
576 15415128
577 15420681
578 15465141
579 15470703
580 15515235
581 15520806
582 15565410
583 15621255
584 15666003
585 15671601
586 15716421
587 15722028
588 15817500
589 15823125
590 16026291
591 16071615
592 16122681
593 16128360
594 16225056
595 16230753
596 16282071
597 16333470
598 16436511
599 16482411
600 16534125
601 16846110
602 16904205
603 17003196
604 17009028
605 17055720
606 17061561
607 17108325
608 17114175
609 17272503
610 17325441
611 17431560
612 17532081
613 17538003
614 17853300
615 17907120
616 17913105
617 17961021
618 18129231
619 18231741
620 18510570
621 18614151
622 18620253
623 18724140
624 18730260
625 19056051
626 19062225
627 19111653
628 19229301
629 19341090
630 19453203
631 19503135
632 20018628
633 20069280
634 20075616
635 20132685
636 20183481
637 20247066
638 20298006
639 20304378
640 20355390
641 20361771
642 20412855
643 20419245
644 20476800
645 20528028
646 20534436
647 20592153
648 20643525
649 20701395
650 20707830
651 20823831
652 20940156
653 21056805
654 21108753
655 21167271
656 21225870
657 21232386
658 21284550
659 21291075
660 21461076
661 21526641
662 21638331
663 21644910
664 21704166
665 21763503
666 21816315
667 21822921
668 21882420
669 22054761
670 22114575
671 22174470
672 22234446
673 22294503
674 22354641
675 22361328
676 22414860
677 22421556
678 22475160
679 22535541
680 22542255
681 22596003
682 22602726
683 22717170
684 22723911
685 22845420
686 23028291
687 23082615
688 23089410
689 23143806
690 23205078
691 23211891
692 23266431
693 23273253
694 23396220
695 23512653
696 23519511
697 23574411
698 23636250
699 23643126
700 23705055
701 23760171
702 23822253
703 24015915
704 24071391
705 24078330
706 24140826
707 24266061
708 24321825
709 24328800
710 24391620
711 24454521
712 24517503
713 24643710
714 24763203
715 24770241
716 24890040
717 25024275
718 25080903
719 25208550
720 25215651
721 25336521
722 25343640
723 25400628
724 25536231
725 25600590
726 25665030
727 25916400
728 25923600
729 26046153
730 26053371
731 26176230
732 26241390
733 26306631
734 26502840
735 26634051
736 26641350
737 27162135
738 27228510
739 27302355
740 27361503
741 27428121
742 27502236
743 27561600
744 28031328
745 28106253
746 28241370
747 28301526
748 28309050
749 28437111
750 28505025
751 28573020
752 28914210
753 29051253
754 29326311
755 29472003
756 29541141
757 29610360
758 30019626
759 30027375
760 30089403
761 30097161
762 30159261
763 30167028
764 30299220
765 30369321
766 30377115
767 30439503
768 30447306
769 30650535
770 30870153
771 30933045
772 30940911
773 31003875
774 31082670
775 31153671
776 31216851
777 31224753
778 31288005
779 31359240
780 31367160
781 31430556
782 31501953
783 31573431
784 31716630
785 31860153
786 31932036
787 31940028
788 32076045
789 32084055
790 32148171
791 32156190
792 32220378
793 32228406
794 32365035
795 32373081
796 32445540
797 32518080
798 32590701
799 32655321
800 32663403
801 32800950
802 32809050
803 32955021
804 33028128
805 33093180
806 33166440
807 33321366
808 33460290
809 33542145
810 33607701
811 33615900
812 33911730
813 34126191
814 34134453
815 34200585
816 34275060
817 34283340
818 34424253
819 34432551
820 34723611
821 35024265
822 35032635
823 35250606
824 35259003
825 35326215
826 35334621
827 35401905
828 35486100
829 35790030
830 35934003
831 36163260
832 36316503
833 36325026
834 36470070
835 36632520
836 36701028
837 36941310
838 37018710
839 37165131
840 37320480
841 37329120
842 37554111
843 37632150
844 37710270
845 38023560
846 38032281
847 38102085
848 38110815
849 38504700
850 38733201
851 38742003
852 38900610
853 39050703
854 39130281
855 40010985
856 40019931
857 40091535
858 40172166
859 40261851
860 40333671
861 40342653
862 40414545
863 40423536
864 40495500
865 40901490
866 40910535
867 41064453
868 41073516
869 41146056
870 41155128
871 41227740
872 41236821
873 41309505
874 41391351
875 41564403
876 41646501
877 41810940
878 42049035
879 42058206
880 42140790
881 42214266
882 42223455
883 42297003
884 42462720
885 42545700
886 42711903
887 42721146
888 43045281
889 43054560
890 43138116
891 43212456
892 43221753
893 43305471
894 43473150
895 43557111
896 43631811
897 43641153
898 44053191
899 44137710
900 44147106
901 44231715
902 44316405
903 44401176
904 44561520
905 44731611
906 44741070
907 44902026
908 44911503
909 45082260
910 45253341
911 45339003
912 45415215
913 45510570
914 45845100
915 45931320
916 46017621
917 46027215
918 46113606
919 46200078
920 46277010
921 46450341
922 46720611
923 47234340
924 47244060
925 48024900
926 48034701
927 48113145
928 48201471
929 48211290
930 48743001
931 48822021
932 50075028
933 50085036
934 50165136
935 50175153
936 50255325
937 50265351
938 50355630
939 50536431
940 50808240
941 51070671
942 51161670
943 51252750
944 51343911
945 51354045
946 51435153
947 51628041
948 51800931
949 52076115
950 52086321
951 52168005
952 52178220
953 52352028
954 52362261
955 52444161
956 52454403
957 52721046
958 52731315
959 52813503
960 52906041
961 53091360
962 53101665
963 53184141
964 53277003
965 53473311
966 54022815
967 54116406
968 54126810
969 54210078
970 54220491
971 54303831
972 54314253
973 54690111
974 55151253
975 55340460
976 55540530
977 55730403
978 55910025
979 55920600
980 56005236
981 56015820
982 56100528
983 56206503
984 57250350
985 57261051
986 57443121
987 58034151
988 58120371
989 58131153
990 58314600
991 58325400
992 58704030
993 59203521
994 60077241
995 60088203
996 60274710
997 60472503
998 60483501
999 60571521
1000 60670620