0 1
1 42
2 273
3 969
4 2530
5 5481
6 10472
7 18278
8 29799
9 46060
10 68211
11 97527
12 135408
13 183379
14 243090
15 316316
16 404957
17 511038
18 636709
19 784245
20 956046
21 1154637
22 1382668
23 1642914
24 1938275
25 2271776
26 2646567
27 3065923
28 3533244
29 4052055
30 4626006
31 5258872
32 5954553
33 6717074
34 7550585
35 8459361
36 9447802
37 10520433
38 11681904
39 12936990
40 14290591
41 15747732
42 17313563
43 18993359
44 20792520
45 22716571
46 24771162
47 26962068
48 29295189
49 31776550
50 34412301
51 37208717
52 40172198
53 43309269
54 46626580
55 50130906
56 53829147
57 57728328
58 61835599
59 66158235
60 70703636
61 75479327
62 80492958
63 85752304
64 91265265
65 97039866
66 103084257
67 109406713
68 116015634
69 122919545
70 130127096
71 137647062
72 145488343
73 153659964
74 162171075
75 171030951
76 180248992
77 189834723
78 199797794
79 210147980
80 220895181
81 232049422
82 243620853
83 255619749
84 268056510
85 280941661
86 294285852
87 308099858
88 322394579
89 337181040
90 352470391
91 368273907
92 384602988
93 401469159
94 418884070
95 436859496
96 455407337
97 474539618
98 494268489
99 514606225
100 535565226
101 557158017
102 579397248
103 602295694
104 625866255
105 650121956
106 675075947
107 700741503
108 727132024
109 754261035
110 782142186
111 810789252
112 840216133
113 870436854
114 901465565
115 933316541
116 966004182
117 999543013
118 1033947684
119 1069232970
120 1105413771
121 1142505112
122 1180522143
123 1219480139
124 1259394500
125 1300280751
126 1342154542
127 1385031648
128 1428927969
129 1473859530
130 1519842481
131 1566893097
132 1615027778
133 1664263049
134 1714615560
135 1766102086
136 1818739527
137 1872544908
138 1927535379
139 1983728215
140 2041140816
141 2099790707
142 2159695538
143 2220873084
144 2283341245
145 2347118046
146 2412221637
147 2478670293
148 2546482414
149 2615676525
150 2686271276
151 2758285442
152 2831737923
153 2906647744
154 2983034055
155 3060916131
156 3140313372
157 3221245303
158 3303731574
159 3387791960
160 3473446361
161 3560714802
162 3649617433
163 3740174529
164 3832406490
165 3926333841
166 4021977232
167 4119357438
168 4218495359
169 4319412020
170 4422128571
171 4526666287
172 4633046568
173 4741290939
174 4851421050
175 4963458676
176 5077425717
177 5193344198
178 5311236269
179 5431124205
180 5553030406
181 5676977397
182 5802987828
183 5931084474
184 6061290235
185 6193628136
186 6328121327
187 6464793083
188 6603666804
189 6744766015
190 6888114366
191 7033735632
192 7181653713
193 7331892634
194 7484476545
195 7639429721
196 7796776562
197 7956541593
198 8118749464
199 8283424950
200 8450592951
201 8620278492
202 8792506723
203 8967302919
204 9144692480
205 9324700931
206 9507353922
207 9692677228
208 9880696749
209 10071438510
210 10264928661
211 10461193477
212 10660259358
213 10862152829
214 11066900540
215 11274529266
216 11485065907
217 11698537488
218 11914971159
219 12134394195
220 12356833996
221 12582318087
222 12810874118
223 13042529864
224 13277313225
225 13515252226
226 13756375017
227 14000709873
228 14248285194
229 14499129505
230 14753271456
231 15010739822
232 15271563503
233 15535771524
234 15803393035
235 16074457311
236 16348993752
237 16627031883
238 16908601354
239 17193731940
240 17482453541
241 17774796182
242 18070790013
243 18370465309
244 18673852470
245 18980982021
246 19291884612
247 19606591018
248 19925132139
249 20247539000
250 20573842751
251 20904074667
252 21238266148
253 21576448719
254 21918654030
255 22264913856
256 22615260097
257 22969724778
258 23328340049
259 23691138185
260 24058151586
261 24429412777
262 24804954408
263 25184809254
264 25569010215
265 25957590316
266 26350582707
267 26748020663
268 27149937584
269 27556366995
270 27967342546
271 28382898012
272 28803067293
273 29227884414
274 29657383525
275 30091598901
276 30530564942
277 30974316173
278 31422887244
279 31876312930
280 32334628131
281 32797867872
282 33266067303
283 33739261699
284 34217486460
285 34700777111
286 35189169302
287 35682698808
288 36181401529
289 36685313490
290 37194470841
291 37708909857
292 38228666938
293 38753778609
294 39284281520
295 39820212446
296 40361608287
297 40908506068
298 41460942939
299 42018956175
300 42582583176
301 43151861467
302 43726828698
303 44307522644
304 44893981205
305 45486242406
306 46084344397
307 46688325453
308 47298223974
309 47914078485
310 48535927636
311 49163810202
312 49797765083
313 50437831304
314 51084048015
315 51736454491
316 52395090132
317 53059994463
318 53731207134
319 54408767920
320 55092716721
321 55783093562
322 56479938593
323 57183292089
324 57893194450
325 58609686201
326 59332807992
327 60062600598
328 60799104919
329 61542361980
330 62292412931
331 63049299047
332 63813061728
333 64583742499
334 65361383010
335 66146025036
336 66937710477
337 67736481358
338 68542379829
339 69355448165
340 70175728766
341 71003264157
342 71838096988
343 72680270034
344 73529826195
345 74386808496
346 75251260087
347 76123224243
348 77002744364
349 77889863975
350 78784626726
351 79687076392
352 80597256873
353 81515212194
354 82440986505
355 83374624081
356 84316169322
357 85265666753
358 86223161024
359 87188696910
360 88162319311
361 89144073252
362 90134003883
363 91132156479
364 92138576440
365 93153309291
366 94176400682
367 95207896388
368 96247842309
369 97296284470
370 98353269021
371 99418842237
372 100493050518
373 101575940389
374 102667558500
375 103767951626
376 104877166667
377 105995250648
378 107122250719
379 108258214155
380 109403188356
381 110557220847
382 111720359278
383 112892651424
384 114074145185
385 115264888586
386 116464929777
387 117674317033
388 118893098754
389 120121323465
390 121359039816
391 122606296582
392 123863142663
393 125129627084
394 126405798995
395 127691707671
396 128987402512
397 130292933043
398 131608348914
399 132933699900
400 134269035901
401 135614406942
402 136969863173
403 138335454869
404 139711232430
405 141097246381
406 142493547372
407 143900186178
408 145317213699
409 146744680960
410 148182639111
411 149631139427
412 151090233308
413 152559972279
414 154040407990
415 155531592216
416 157033576857
417 158546413938
418 160070155609
419 161604854145
420 163150561946
421 164707331537
422 166275215568
423 167854266814
424 169444538175
425 171046082676
426 172658953467
427 174283203823
428 175918887144
429 177566056955
430 179224766906
431 180895070772
432 182577022453
433 184270675974
434 185976085485
435 187693305261
436 189422389702
437 191163393333
438 192916370804
439 194681376890
440 196458466491
441 198247694632
442 200049116463
443 201862787259
444 203688762420
445 205527097471
446 207377848062
447 209241069968
448 211116819089
449 213005151450
450 214906123201
451 216819790617
452 218746210098
453 220685438169
454 222637531480
455 224602546806
456 226580541047
457 228571571228
458 230575694499
459 232592968135
460 234623449536
461 236667196227
462 238724265858
463 240794716204
464 242878605165
465 244975990766
466 247086931157
467 249211484613
468 251349709534
469 253501664445
470 255667407996
471 257846998962
472 260040496243
473 262247958864
474 264469445975
475 266705016851
476 268954730892
477 271218647623
478 273496826694
479 275789327880
480 278096211081
481 280417536322
482 282753363753
483 285103753649
484 287468766410
485 289848462561
486 292242902752
487 294652147758
488 297076258479
489 299515295940
490 301969321291
491 304438395807
492 306922580888
493 309421938059
494 311936528970
495 314466415396
496 317011659237
497 319572322518
498 322148467389
499 324740156125
500 327347451126
501 329970414917
502 332609110148
503 335263599594
504 337933946155
505 340620212856
506 343322462847
507 346040759403
508 348775165924
509 351525745935
510 354292563086
511 357075681152
512 359875164033
513 362691075754
514 365523480465
515 368372442441
516 371238026082
517 374120295913
518 377019316584
519 379935152870
520 382867869671
521 385817532012
522 388784205043
523 391767954039
524 394768844400
525 397786941651
526 400822311442
527 403875019548
528 406945131869
529 410032714430
530 413137833381
531 416260554997
532 419400945678
533 422559071949
534 425735000460
535 428928797986
536 432140531427
537 435370267808
538 438618074279
539 441884018115
540 445168166716
541 448470587607
542 451791348438
543 455130516984
544 458488161145
545 461864348946
546 465259148537
547 468672628193
548 472104856314
549 475555901425
550 479025832176
551 482514717342
552 486022625823
553 489549626644
554 493095788955
555 496661182031
556 500245875272
557 503849938203
558 507473440474
559 511116451860
560 514779042261
561 518461281702
562 522163240333
563 525884988429
564 529626596390
565 533388134741
566 537169674132
567 540971285338
568 544793039259
569 548635006920
570 552497259471
571 556379868187
572 560282904468
573 564206439839
574 568150545950
575 572115294576
576 576100757617
577 580107007098
578 584134115169
579 588182154105
580 592251196306
581 596341314297
582 600452580728
583 604585068374
584 608738850135
585 612913999036
586 617110588227
587 621328690983
588 625568380704
589 629829730915
590 634112815266
591 638417707532
592 642744481613
593 647093211534
594 651463971445
595 655856835621
596 660271878462
597 664709174493
598 669168798364
599 673650824850
600 678155328851
601 682682385392
602 687232069623
603 691804456819
604 696399622380
605 701017641831
606 705658590822
607 710322545128
608 715009580649
609 719719773410
610 724453199561
611 729209935377
612 733990057258
613 738793641729
614 743620765440
615 748471505166
616 753345937807
617 758244140388
618 763166190059
619 768112164095
620 773082139896
621 778076194987
622 783094407018
623 788136853764
624 793203613125
625 798294763126
626 803410381917
627 808550547773
628 813715339094
629 818904834405
630 824119112356
631 829358251722
632 834622331403
633 839911430424
634 845225627935
635 850565003211
636 855929635652
637 861319604783
638 866734990254
639 872175871840
640 877642329441
641 883134443082
642 888652292913
643 894195959209
644 899765522370
645 905361062921
646 910982661512
647 916630398918
648 922304356039
649 928004613900
650 933731253651
651 939484356567
652 945264004048
653 951070277619
654 956903258930
655 962763029756
656 968649671997
657 974563267678
658 980503898949
659 986471648085
660 992466597486
661 998488829677
662 1004538427308
663 1010615473154
664 1016720050115
665 1022852241216
666 1029012129607
667 1035199798563
668 1041415331484
669 1047658811895
670 1053930323446
671 1060229949912
672 1066557775193
673 1072913883314
674 1079298358425
675 1085711284801
676 1092152746842
677 1098622829073
678 1105121616144
679 1111649192830
680 1118205644031
681 1124791054772
682 1131405510203
683 1138049095599
684 1144721896360
685 1151423998011
686 1158155486202
687 1164916446708
688 1171706965429
689 1178527128390
690 1185377021741
691 1192256731757
692 1199166344838
693 1206105947509
694 1213075626420
695 1220075468346
696 1227105560187
697 1234165988968
698 1241256841839
699 1248378206075
700 1255530169076
701 1262712818367
702 1269926241598
703 1277170526544
704 1284445761105
705 1291752033306
706 1299089431297
707 1306458043353
708 1313857957874
709 1321289263385
710 1328752048536
711 1336246402102
712 1343772412983
713 1351330170204
714 1358919762915
715 1366541280391
716 1374194812032
717 1381880447363
718 1389598276034
719 1397348387820
720 1405130872621
721 1412945820462
722 1420793321493
723 1428673465989
724 1436586344350
725 1444532047101
726 1452510664892
727 1460522288498
728 1468567008819
729 1476644916880
730 1484756103831
731 1492900660947
732 1501078679628
733 1509290251399
734 1517535467910
735 1525814420936
736 1534127202377
737 1542473904258
738 1550854618729
739 1559269438065
740 1567718454666
741 1576201761057
742 1584719449888
743 1593271613934
744 1601858346095
745 1610479739396
746 1619135886987
747 1627826882143
748 1636552818264
749 1645313788875
750 1654109887626
751 1662941208292
752 1671807844773
753 1680709891094
754 1689647441405
755 1698620589981
756 1707629431222
757 1716674059653
758 1725754569924
759 1734871056810
760 1744023615211
761 1753212340152
762 1762437326783
763 1771698670379
764 1780996466340
765 1790330810191
766 1799701797582
767 1809109524288
768 1818554086209
769 1828035579370
770 1837554099921
771 1847109744137
772 1856702608418
773 1866332789289
774 1876000383400
775 1885705487526
776 1895448198567
777 1905228613548
778 1915046829619
779 1924902944055
780 1934797054256
781 1944729257747
782 1954699652178
783 1964708335324
784 1974755405085
785 1984840959486
786 1994965096677
787 2005127914933
788 2015329512654
789 2025569988365
790 2035849440716
791 2046167968482
792 2056525670563
793 2066922645984
794 2077358993895
795 2087834813571
796 2098350204412
797 2108905265943
798 2119500097814
799 2130134799800
800 2140809471801
801 2151524213842
802 2162279126073
803 2173074308769
804 2183909862330
805 2194785887281
806 2205702484272
807 2216659754078
808 2227657797599
809 2238696715860
810 2249776610011
811 2260897581327
812 2272059731208
813 2283263161179
814 2294507972890
815 2305794268116
816 2317122148757
817 2328491716838
818 2339903074509
819 2351356324045
820 2362851567846
821 2374388908437
822 2385968448468
823 2397590290714
824 2409254538075
825 2420961293576
826 2432710660367
827 2444502741723
828 2456337641044
829 2468215461855
830 2480136307806
831 2492100282672
832 2504107490353
833 2516158034874
834 2528252020385
835 2540389551161
836 2552570731602
837 2564795666233
838 2577064459704
839 2589377216790
840 2601734042391
841 2614135041532
842 2626580319363
843 2639069981159
844 2651604132320
845 2664182878371
846 2676806324962
847 2689474577868
848 2702187742989
849 2714945926350
850 2727749234101
851 2740597772517
852 2753491647998
853 2766430967069
854 2779415836380
855 2792446362706
856 2805522652947
857 2818644814128
858 2831812953399
859 2845027178035
860 2858287595436
861 2871594313127
862 2884947438758
863 2898347080104
864 2911793345065
865 2925286341666
866 2938826178057
867 2952412962513
868 2966046803434
869 2979727809345
870 2993456088896
871 3007231750862
872 3021054904143
873 3034925657764
874 3048844120875
875 3062810402751
876 3076824612792
877 3090886860523
878 3104997255594
879 3119155907780
880 3133362926981
881 3147618423222
882 3161922506653
883 3176275287549
884 3190676876310
885 3205127383461
886 3219626919652
887 3234175595658
888 3248773522379
889 3263420810840
890 3278117572191
891 3292863917707
892 3307659958788
893 3322505806959
894 3337401573870
895 3352347371296
896 3367343311137
897 3382389505418
898 3397486066289
899 3412633106025
900 3427830737026
901 3443079071817
902 3458378223048
903 3473728303494
904 3489129426055
905 3504581703756
906 3520085249747
907 3535640177303
908 3551246599824
909 3566904630835
910 3582614383986
911 3598375973052
912 3614189511933
913 3630055114654
914 3645972895365
915 3661942968341
916 3677965447982
917 3694040448813
918 3710168085484
919 3726348472770
920 3742581725571
921 3758867958912
922 3775207287943
923 3791599827939
924 3808045694300
925 3824545002551
926 3841097868342
927 3857704407448
928 3874364735769
929 3891078969330
930 3907847224281
931 3924669616897
932 3941546263578
933 3958477280849
934 3975462785360
935 3992502893886
936 4009597723327
937 4026747390708
938 4043952013179
939 4061211708015
940 4078526592616
941 4095896784507
942 4113322401338
943 4130803560884
944 4148340381045
945 4165932979846
946 4183581475437
947 4201285986093
948 4219046630214
949 4236863526325
950 4254736793076
951 4272666549242
952 4290652913723
953 4308696005544
954 4326795943855
955 4344952847931
956 4363166837172
957 4381438031103
958 4399766549374
959 4418152511760
960 4436596038161
961 4455097248602
962 4473656263233
963 4492273202329
964 4510948186290
965 4529681335641
966 4548472771032
967 4567322613238
968 4586230983159
969 4605198001820
970 4624223790371
971 4643308470087
972 4662452162368
973 4681654988739
974 4700917070850
975 4720238530476
976 4739619489517
977 4759060069998
978 4778560394069
979 4798120584005
980 4817740762206
981 4837421051197
982 4857161573628
983 4876962452274
984 4896823810035
985 4916745769936
986 4936728455127
987 4956771988883
988 4976876494604
989 4997042095815
990 5017268916166
991 5037557079432
992 5057906709513
993 5078317930434
994 5098790866345
995 5119325641521
996 5139922380362
997 5160581207393
998 5181302247264
999 5202085624750
1000 5222931464751