0 0
1 1
2 35
3 181
4 523
5 1145
6 2131
7 3565
8 5531
9 8113
10 11395
11 15461
12 20395
13 26281
14 33203
15 41245
16 50491
17 61025
18 72931
19 86293
20 101195
21 117721
22 135955
23 155981
24 177883
25 201745
26 227651
27 255685
28 285931
29 318473
30 353395
31 390781
32 430715
33 473281
34 518563
35 566645
36 617611
37 671545
38 728531
39 788653
40 851995
41 918641
42 988675
43 1062181
44 1139243
45 1219945
46 1304371
47 1392605
48 1484731
49 1580833
50 1680995
51 1785301
52 1893835
53 2006681
54 2123923
55 2245645
56 2371931
57 2502865
58 2638531
59 2779013
60 2924395
61 3074761
62 3230195
63 3390781
64 3556603
65 3727745
66 3904291
67 4086325
68 4273931
69 4467193
70 4666195
71 4871021
72 5081755
73 5298481
74 5521283
75 5750245
76 5985451
77 6226985
78 6474931
79 6729373
80 6990395
81 7258081
82 7532515
83 7813781
84 8101963
85 8397145
86 8699411
87 9008845
88 9325531
89 9649553
90 9980995
91 10319941
92 10666475
93 11020681
94 11382643
95 11752445
96 12130171
97 12515905
98 12909731
99 13311733
100 13721995
101 14140601
102 14567635
103 15003181
104 15447323
105 15900145
106 16361731
107 16832165
108 17311531
109 17799913
110 18297395
111 18804061
112 19319995
113 19845281
114 20380003
115 20924245
116 21478091
117 22041625
118 22614931
119 23198093
120 23791195
121 24394321
122 25007555
123 25630981
124 26264683
125 26908745
126 27563251
127 28228285
128 28903931
129 29590273
130 30287395
131 30995381
132 31714315
133 32444281
134 33185363
135 33937645
136 34701211
137 35476145
138 36262531
139 37060453
140 37869995
141 38691241
142 39524275
143 40369181
144 41226043
145 42094945
146 42975971
147 43869205
148 44774731
149 45692633
150 46622995
151 47565901
152 48521435
153 49489681
154 50470723
155 51464645
156 52471531
157 53491465
158 54524531
159 55570813
160 56630395
161 57703361
162 58789795
163 59889781
164 61003403
165 62130745
166 63271891
167 64426925
168 65595931
169 66778993
170 67976195
171 69187621
172 70413355
173 71653481
174 72908083
175 74177245
176 75461051
177 76759585
178 78072931
179 79401173
180 80744395
181 82102681
182 83476115
183 84864781
184 86268763
185 87688145
186 89123011
187 90573445
188 92039531
189 93521353
190 95018995
191 96532541
192 98062075
193 99607681
194 101169443
195 102747445
196 104341771
197 105952505
198 107579731
199 109223533
200 110883995
201 112561201
202 114255235
203 115966181
204 117694123
205 119439145
206 121201331
207 122980765
208 124777531
209 126591713
210 128423395
211 130272661
212 132139595
213 134024281
214 135926803
215 137847245
216 139785691
217 141742225
218 143716931
219 145709893
220 147721195
221 149750921
222 151799155
223 153865981
224 155951483
225 158055745
226 160178851
227 162320885
228 164481931
229 166662073
230 168861395
231 171079981
232 173317915
233 175575281
234 177852163
235 180148645
236 182464811
237 184800745
238 187156531
239 189532253
240 191927995
241 194343841
242 196779875
243 199236181
244 201712843
245 204209945
246 206727571
247 209265805
248 211824731
249 214404433
250 217004995
251 219626501
252 222269035
253 224932681
254 227617523
255 230323645
256 233051131
257 235800065
258 238570531
259 241362613
260 244176395
261 247011961
262 249869395
263 252748781
264 255650203
265 258573745
266 261519491
267 264487525
268 267477931
269 270490793
270 273526195
271 276584221
272 279664955
273 282768481
274 285894883
275 289044245
276 292216651
277 295412185
278 298630931
279 301872973
280 305138395
281 308427281
282 311739715
283 315075781
284 318435563
285 321819145
286 325226611
287 328658045
288 332113531
289 335593153
290 339096995
291 342625141
292 346177675
293 349754681
294 353356243
295 356982445
296 360633371
297 364309105
298 368009731
299 371735333
300 375485995
301 379261801
302 383062835
303 386889181
304 390740923
305 394618145
306 398520931
307 402449365
308 406403531
309 410383513
310 414389395
311 418421261
312 422479195
313 426563281
314 430673603
315 434810245
316 438973291
317 443162825
318 447378931
319 451621693
320 455891195
321 460187521
322 464510755
323 468860981
324 473238283
325 477642745
326 482074451
327 486533485
328 491019931
329 495533873
330 500075395
331 504644581
332 509241515
333 513866281
334 518518963
335 523199645
336 527908411
337 532645345
338 537410531
339 542204053
340 547025995
341 551876441
342 556755475
343 561663181
344 566599643
345 571564945
346 576559171
347 581582405
348 586634731
349 591716233
350 596826995
351 601967101
352 607136635
353 612335681
354 617564323
355 622822645
356 628110731
357 633428665
358 638776531
359 644154413
360 649562395
361 655000561
362 660468995
363 665967781
364 671497003
365 677056745
366 682647091
367 688268125
368 693919931
369 699602593
370 705316195
371 711060821
372 716836555
373 722643481
374 728481683
375 734351245
376 740252251
377 746184785
378 752148931
379 758144773
380 764172395
381 770231881
382 776323315
383 782446781
384 788602363
385 794790145
386 801010211
387 807262645
388 813547531
389 819864953
390 826214995
391 832597741
392 839013275
393 845461681
394 851943043
395 858457445
396 865004971
397 871585705
398 878199731
399 884847133
400 891527995
401 898242401
402 904990435
403 911772181
404 918587723
405 925437145
406 932320531
407 939237965
408 946189531
409 953175313
410 960195395
411 967249861
412 974338795
413 981462281
414 988620403
415 995813245
416 1003040891
417 1010303425
418 1017600931
419 1024933493
420 1032301195
421 1039704121
422 1047142355
423 1054615981
424 1062125083
425 1069669745
426 1077250051
427 1084866085
428 1092517931
429 1100205673
430 1107929395
431 1115689181
432 1123485115
433 1131317281
434 1139185763
435 1147090645
436 1155032011
437 1163009945
438 1171024531
439 1179075853
440 1187163995
441 1195289041
442 1203451075
443 1211650181
444 1219886443
445 1228159945
446 1236470771
447 1244819005
448 1253204731
449 1261628033
450 1270088995
451 1278587701
452 1287124235
453 1295698681
454 1304311123
455 1312961645
456 1321650331
457 1330377265
458 1339142531
459 1347946213
460 1356788395
461 1365669161
462 1374588595
463 1383546781
464 1392543803
465 1401579745
466 1410654691
467 1419768725
468 1428921931
469 1438114393
470 1447346195
471 1456617421
472 1465928155
473 1475278481
474 1484668483
475 1494098245
476 1503567851
477 1513077385
478 1522626931
479 1532216573
480 1541846395
481 1551516481
482 1561226915
483 1570977781
484 1580769163
485 1590601145
486 1600473811
487 1610387245
488 1620341531
489 1630336753
490 1640372995
491 1650450341
492 1660568875
493 1670728681
494 1680929843
495 1691172445
496 1701456571
497 1711782305
498 1722149731
499 1732558933
500 1743009995
501 1753503001
502 1764038035
503 1774615181
504 1785234523
505 1795896145
506 1806600131
507 1817346565
508 1828135531
509 1838967113
510 1849841395
511 1860758461
512 1871718395
513 1882721281
514 1893767203
515 1904856245
516 1915988491
517 1927164025
518 1938382931
519 1949645293
520 1960951195
521 1972300721
522 1983693955
523 1995130981
524 2006611883
525 2018136745
526 2029705651
527 2041318685
528 2052975931
529 2064677473
530 2076423395
531 2088213781
532 2100048715
533 2111928281
534 2123852563
535 2135821645
536 2147835611
537 2159894545
538 2171998531
539 2184147653
540 2196341995
541 2208581641
542 2220866675
543 2233197181
544 2245573243
545 2257994945
546 2270462371
547 2282975605
548 2295534731
549 2308139833
550 2320790995
551 2333488301
552 2346231835
553 2359021681
554 2371857923
555 2384740645
556 2397669931
557 2410645865
558 2423668531
559 2436738013
560 2449854395
561 2463017761
562 2476228195
563 2489485781
564 2502790603
565 2516142745
566 2529542291
567 2542989325
568 2556483931
569 2570026193
570 2583616195
571 2597254021
572 2610939755
573 2624673481
574 2638455283
575 2652285245
576 2666163451
577 2680089985
578 2694064931
579 2708088373
580 2722160395
581 2736281081
582 2750450515
583 2764668781
584 2778935963
585 2793252145
586 2807617411
587 2822031845
588 2836495531
589 2851008553
590 2865570995
591 2880182941
592 2894844475
593 2909555681
594 2924316643
595 2939127445
596 2953988171
597 2968898905
598 2983859731
599 2998870733
600 3013931995
601 3029043601
602 3044205635
603 3059418181
604 3074681323
605 3089995145
606 3105359731
607 3120775165
608 3136241531
609 3151758913
610 3167327395
611 3182947061
612 3198617995
613 3214340281
614 3230114003
615 3245939245
616 3261816091
617 3277744625
618 3293724931
619 3309757093
620 3325841195
621 3341977321
622 3358165555
623 3374405981
624 3390698683
625 3407043745
626 3423441251
627 3439891285
628 3456393931
629 3472949273
630 3489557395
631 3506218381
632 3522932315
633 3539699281
634 3556519363
635 3573392645
636 3590319211
637 3607299145
638 3624332531
639 3641419453
640 3658559995
641 3675754241
642 3693002275
643 3710304181
644 3727660043
645 3745069945
646 3762533971
647 3780052205
648 3797624731
649 3815251633
650 3832932995
651 3850668901
652 3868459435
653 3886304681
654 3904204723
655 3922159645
656 3940169531
657 3958234465
658 3976354531
659 3994529813
660 4012760395
661 4031046361
662 4049387795
663 4067784781
664 4086237403
665 4104745745
666 4123309891
667 4141929925
668 4160605931
669 4179337993
670 4198126195
671 4216970621
672 4235871355
673 4254828481
674 4273842083
675 4292912245
676 4312039051
677 4331222585
678 4350462931
679 4369760173
680 4389114395
681 4408525681
682 4427994115
683 4447519781
684 4467102763
685 4486743145
686 4506441011
687 4526196445
688 4546009531
689 4565880353
690 4585808995
691 4605795541
692 4625840075
693 4645942681
694 4666103443
695 4686322445
696 4706599771
697 4726935505
698 4747329731
699 4767782533
700 4788293995
701 4808864201
702 4829493235
703 4850181181
704 4870928123
705 4891734145
706 4912599331
707 4933523765
708 4954507531
709 4975550713
710 4996653395
711 5017815661
712 5039037595
713 5060319281
714 5081660803
715 5103062245
716 5124523691
717 5146045225
718 5167626931
719 5189268893
720 5210971195
721 5232733921
722 5254557155
723 5276440981
724 5298385483
725 5320390745
726 5342456851
727 5364583885
728 5386771931
729 5409021073
730 5431331395
731 5453702981
732 5476135915
733 5498630281
734 5521186163
735 5543803645
736 5566482811
737 5589223745
738 5612026531
739 5634891253
740 5657817995
741 5680806841
742 5703857875
743 5726971181
744 5750146843
745 5773384945
746 5796685571
747 5820048805
748 5843474731
749 5866963433
750 5890514995
751 5914129501
752 5937807035
753 5961547681
754 5985351523
755 6009218645
756 6033149131
757 6057143065
758 6081200531
759 6105321613
760 6129506395
761 6153754961
762 6178067395
763 6202443781
764 6226884203
765 6251388745
766 6275957491
767 6300590525
768 6325287931
769 6350049793
770 6374876195
771 6399767221
772 6424722955
773 6449743481
774 6474828883
775 6499979245
776 6525194651
777 6550475185
778 6575820931
779 6601231973
780 6626708395
781 6652250281
782 6677857715
783 6703530781
784 6729269563
785 6755074145
786 6780944611
787 6806881045
788 6832883531
789 6858952153
790 6885086995
791 6911288141
792 6937555675
793 6963889681
794 6990290243
795 7016757445
796 7043291371
797 7069892105
798 7096559731
799 7123294333
800 7150095995
801 7176964801
802 7203900835
803 7230904181
804 7257974923
805 7285113145
806 7312318931
807 7339592365
808 7366933531
809 7394342513
810 7421819395
811 7449364261
812 7476977195
813 7504658281
814 7532407603
815 7560225245
816 7588111291
817 7616065825
818 7644088931
819 7672180693
820 7700341195
821 7728570521
822 7756868755
823 7785235981
824 7813672283
825 7842177745
826 7870752451
827 7899396485
828 7928109931
829 7956892873
830 7985745395
831 8014667581
832 8043659515
833 8072721281
834 8101852963
835 8131054645
836 8160326411
837 8189668345
838 8219080531
839 8248563053
840 8278115995
841 8307739441
842 8337433475
843 8367198181
844 8397033643
845 8426939945
846 8456917171
847 8486965405
848 8517084731
849 8547275233
850 8577536995
851 8607870101
852 8638274635
853 8668750681
854 8699298323
855 8729917645
856 8760608731
857 8791371665
858 8822206531
859 8853113413
860 8884092395
861 8915143561
862 8946266995
863 8977462781
864 9008731003
865 9040071745
866 9071485091
867 9102971125
868 9134529931
869 9166161593
870 9197866195
871 9229643821
872 9261494555
873 9293418481
874 9325415683
875 9357486245
876 9389630251
877 9421847785
878 9454138931
879 9486503773
880 9518942395
881 9551454881
882 9584041315
883 9616701781
884 9649436363
885 9682245145
886 9715128211
887 9748085645
888 9781117531
889 9814223953
890 9847404995
891 9880660741
892 9913991275
893 9947396681
894 9980877043
895 10014432445
896 10048062971
897 10081768705
898 10115549731
899 10149406133
900 10183337995
901 10217345401
902 10251428435
903 10285587181
904 10319821723
905 10354132145
906 10388518531
907 10422980965
908 10457519531
909 10492134313
910 10526825395
911 10561592861
912 10596436795
913 10631357281
914 10666354403
915 10701428245
916 10736578891
917 10771806425
918 10807110931
919 10842492493
920 10877951195
921 10913487121
922 10949100355
923 10984790981
924 11020559083
925 11056404745
926 11092328051
927 11128329085
928 11164407931
929 11200564673
930 11236799395
931 11273112181
932 11309503115
933 11345972281
934 11382519763
935 11419145645
936 11455850011
937 11492632945
938 11529494531
939 11566434853
940 11603453995
941 11640552041
942 11677729075
943 11714985181
944 11752320443
945 11789734945
946 11827228771
947 11864802005
948 11902454731
949 11940187033
950 11977998995
951 12015890701
952 12053862235
953 12091913681
954 12130045123
955 12168256645
956 12206548331
957 12244920265
958 12283372531
959 12321905213
960 12360518395
961 12399212161
962 12437986595
963 12476841781
964 12515777803
965 12554794745
966 12593892691
967 12633071725
968 12672331931
969 12711673393
970 12751096195
971 12790600421
972 12830186155
973 12869853481
974 12909602483
975 12949433245
976 12989345851
977 13029340385
978 13069416931
979 13109575573
980 13149816395
981 13190139481
982 13230544915
983 13271032781
984 13311603163
985 13352256145
986 13392991811
987 13433810245
988 13474711531
989 13515695753
990 13556762995
991 13597913341
992 13639146875
993 13680463681
994 13721863843
995 13763347445
996 13804914571
997 13846565305
998 13888299731
999 13930117933
1000 13972019995