1 3
2 10
3 31
4 77
5 162
6 303
7 520
8 836
9 1277
10 1872
11 2653
12 3655
13 4916
14 6477
15 8382
16 10678
17 13415
18 16646
19 20427
20 24817
21 29878
22 35675
23 42276
24 49752
25 58177
26 67628
27 78185
28 89931
29 102952
30 117337
31 133178
32 150570
33 169611
34 190402
35 213047
36 237653
37 264330
38 293191
39 324352
40 357932
41 394053
42 432840
43 474421
44 518927
45 566492
46 617253
47 671350
48 728926
49 790127
50 855102
51 924003
52 996985
53 1074206
54 1155827
55 1242012
56 1332928
57 1428745
58 1529636
59 1635777
60 1747347
61 1864528
62 1987505
63 2116466
64 2251602
65 2393107
66 2541178
67 2696015
68 2857821
69 3026802
70 3203167
71 3387128
72 3578900
73 3778701
74 3986752
75 4203277
76 4428503
77 4662660
78 4905981
79 5158702
80 5421062
81 5693303
82 5975670
83 6268411
84 6571777
85 6886022
86 7211403
87 7548180
88 7896616
89 8256977
90 8629532
91 9014553
92 9412315
93 9823096
94 10247177
95 10684842
96 11136378
97 11602075
98 12082226
99 12577127
100 13087077
101 13612378
102 14153335
103 14710256
104 15283452
105 15873237
106 16479928
107 17103845
108 17745311
109 18404652
110 19082197
111 19778278
112 20493230
113 21227391
114 21981102
115 22754707
116 23548553
117 24362990
118 25198371
119 26055052
120 26933392
121 27833753
122 28756500
123 29702001
124 30670627
125 31662752
126 32678753
127 33719010
128 34783906
129 35873827
130 36989162
131 38130303
132 39297645
133 40491586
134 41712527
135 42960872
136 44237028
137 45541405
138 46874416
139 48236477
140 49628007
141 51049428
142 52501165
143 53983646
144 55497302
145 57042567
146 58619878
147 60229675
148 61872401
149 63548502
150 65258427
151 67002628
152 68781560
153 70595681
154 72445452
155 74331337
156 76253803
157 78213320
158 80210361
159 82245402
160 84318922
161 86431403
162 88583330
163 90775191
164 93007477
165 95280682
166 97595303
167 99951840
168 102350796
169 104792677
170 107277992
171 109807253
172 112380975
173 114999676
174 117663877
175 120374102
176 123130878
177 125934735
178 128786206
179 131685827
180 134634137
181 137631678
182 140678995
183 143776636
184 146925152
185 150125097
186 153377028
187 156681505
188 160039091
189 163450352
190 166915857
191 170436178
192 174011890
193 177643571
194 181331802
195 185077167
196 188880253
197 192741650
198 196661951
199 200641752
200 204681652
201 208782253
202 212944160
203 217167981
204 221454327
205 225803812
206 230217053
207 234694670
208 239237286
209 243845527
210 248520022
211 253261403
212 258070305
213 262947366
214 267893227
215 272908532
216 277993928
217 283150065
218 288377596
219 293677177
220 299049467
221 304495128
222 310014825
223 315609226
224 321279002
225 327024827
226 332847378
227 338747335
228 344725381
229 350782202
230 356918487
231 363134928
232 369432220
233 375811061
234 382272152
235 388816197
236 395443903
237 402155980
238 408953141
239 415836102
240 422805582
241 429862303
242 437006990
243 444240371
244 451563177
245 458976142
246 466480003
247 474075500
248 481763376
249 489544377
250 497419252
251 505388753
252 513453635
253 521614656
254 529872577
255 538228162
256 546682178
257 555235395
258 563888586
259 572642527
260 581497997
261 590455778
262 599516655
263 608681416
264 617950852
265 627325757
266 636806928
267 646395165
268 656091271
269 665896052
270 675810317
271 685834878
272 695970550
273 706218151
274 716578502
275 727052427
276 737640753
277 748344310
278 759163931
279 770100452
280 781154712
281 792327553
282 803619820
283 815032361
284 826566027
285 838221672
286 850000153
287 861902330
288 873929066
289 886081227
290 898359682
291 910765303
292 923298965
293 935961546
294 948753927
295 961676992
296 974731628
297 987918725
298 1001239176
299 1014693877
300 1028283727
301 1042009628
302 1055872485
303 1069873206
304 1084012702
305 1098291887
306 1112711678
307 1127272995
308 1141976761
309 1156823902
310 1171815347
311 1186952028
312 1202234880
313 1217664841
314 1233242852
315 1248969857
316 1264846803
317 1280874640
318 1297054321
319 1313386802
320 1329873042
321 1346514003
322 1363310650
323 1380263951
324 1397374877
325 1414644402
326 1432073503
327 1449663160
328 1467414356
329 1485328077
330 1503405312
331 1521647053
332 1540054295
333 1558628036
334 1577369277
335 1596279022
336 1615358278
337 1634608055
338 1654029366
339 1673623227
340 1693390657
341 1713332678
342 1733450315
343 1753744596
344 1774216552
345 1794867217
346 1815697628
347 1836708825
348 1857901851
349 1879277752
350 1900837577
351 1922582378
352 1944513210
353 1966631131
354 1988937202
355 2011432487
356 2034118053
357 2056994970
358 2080064311
359 2103327152
360 2126784572
361 2150437653
362 2174287480
363 2198335141
364 2222581727
365 2247028332
366 2271676053
367 2296525990
368 2321579246
369 2346836927
370 2372300142
371 2397970003
372 2423847625
373 2449934126
374 2476230627
375 2502738252
376 2529458128
377 2556391385
378 2583539156
379 2610902577
380 2638482787
381 2666280928
382 2694298145
383 2722535586
384 2750994402
385 2779675747
386 2808580778
387 2837710655
388 2867066541
389 2896649602
390 2926461007
391 2956501928
392 2986773540
393 3017277021
394 3048013552
395 3078984317
396 3110190503
397 3141633300
398 3173313901
399 3205233502
400 3237393302
401 3269794503
402 3302438310
403 3335325931
404 3368458577
405 3401837462
406 3435463803
407 3469338820
408 3503463736
409 3537839777
410 3572468172
411 3607350153
412 3642486955
413 3677879816
414 3713529977
415 3749438682
416 3785607178
417 3822036715
418 3858728546
419 3895683927
420 3932904117
421 3970390378
422 4008143975
423 4046166176
424 4084458252
425 4123021477
426 4161857128
427 4200966485
428 4240350831
429 4280011452
430 4319949637
431 4360166678
432 4400663870
433 4441442511
434 4482503902
435 4523849347
436 4565480153
437 4607397630
438 4649603091
439 4692097852
440 4734883232
441 4777960553
442 4821331140
443 4864996321
444 4908957427
445 4953215792
446 4997772753
447 5042629650
448 5087787826
449 5133248627
450 5179013402
451 5225083503
452 5271460285
453 5318145106
454 5365139327
455 5412444312
456 5460061428
457 5507992045
458 5556237536
459 5604799277
460 5653678647
461 5702877028
462 5752395805
463 5802236366
464 5852400102
465 5902888407
466 5953702678
467 6004844315
468 6056314721
469 6108115302
470 6160247467
471 6212712628
472 6265512200
473 6318647601
474 6372120252
475 6425931577
476 6480083003
477 6534575960
478 6589411881
479 6644592202
480 6700118362
481 6755991803
482 6812213970
483 6868786311
484 6925710277
485 6982987322
486 7040618903
487 7098606480
488 7156951516
489 7215655477
490 7274719832
491 7334146053
492 7393935615
493 7454089996
494 7514610677
495 7575499142
496 7636756878
497 7698385375
498 7760386126
499 7822760627
500 7885510377
501 7948636878
502 8012141635
503 8076026156
504 8140291952
505 8204940537
506 8269973428
507 8335392145
508 8401198211
509 8467393152
510 8533978497
511 8600955778
512 8668326530
513 8736092291
514 8804254602
515 8872815007
516 8941775053
517 9011136290
518 9080900271
519 9151068552
520 9221642692
521 9292624253
522 9364014800
523 9435815901
524 9508029127
525 9580656052
526 9653698253
527 9727157310
528 9801034806
529 9875332327
530 9950051462
531 10025193803
532 10100760945
533 10176754486
534 10253176027
535 10330027172
536 10407309528
537 10485024705
538 10563174316
539 10641759977
540 10720783307
541 10800245928
542 10880149465
543 10960495546
544 11041285802
545 11122521867
546 11204205378
547 11286337975
548 11368921301
549 11451957002
550 11535446727
551 11619392128
552 11703794860
553 11788656581
554 11873978952
555 11959763637
556 12046012303
557 12132726620
558 12219908261
559 12307558902
560 12395680222
561 12484273903
562 12573341630
563 12662885091
564 12752905977
565 12843405982
566 12934386803
567 13025850140
568 13117797696
569 13210231177
570 13303152292
571 13396562753
572 13490464275
573 13584858576
574 13679747377
575 13775132402
576 13871015378
577 13967398035
578 14064282106
579 14161669327
580 14259561437
581 14357960178
582 14456867295
583 14556284536
584 14656213652
585 14756656397
586 14857614528
587 14959089805
588 15061083991
589 15163598852
590 15266636157
591 15370197678
592 15474285190
593 15578900471
594 15684045302
595 15789721467
596 15895930753
597 16002674950
598 16109955851
599 16217775252
600 16326134952
601 16435036753
602 16544482460
603 16654473881
604 16765012827
605 16876101112
606 16987740553
607 17099932970
608 17212680186
609 17325984027
610 17439846322
611 17554268903
612 17669253605
613 17784802266
614 17900916727
615 18017598832
616 18134850428
617 18252673365
618 18371069496
619 18490040677
620 18609588767
621 18729715628
622 18850423125
623 18971713126
624 19093587502
625 19216048127
626 19339096878
627 19462735635
628 19586966281
629 19711790702
630 19837210787
631 19963228428
632 20089845520
633 20217063961
634 20344885652
635 20473312497
636 20602346403
637 20731989280
638 20862243041
639 20993109602
640 21124590882
641 21256688803
642 21389405290
643 21522742271
644 21656701677
645 21791285442
646 21926495503
647 22062333800
648 22198802276
649 22335902877
650 22473637552
651 22612008253
652 22751016935
653 22890665556
654 23030956077
655 23171890462
656 23313470678
657 23455698695
658 23598576486
659 23742106027
660 23886289297
661 24031128278
662 24176624955
663 24322781316
664 24469599352
665 24617081057
666 24765228428
667 24914043465
668 25063528171
669 25213684552
670 25364514617
671 25516020378
672 25668203850
673 25821067051
674 25974612002
675 26128840727
676 26283755253
677 26439357610
678 26595649831
679 26752633952
680 26910312012
681 27068686053
682 27227758120
683 27387530261
684 27548004527
685 27709182972
686 27871067653
687 28033660630
688 28196963966
689 28360979727
690 28525709982
691 28691156803
692 28857322265
693 29024208446
694 29191817427
695 29360151292
696 29529212128
697 29699002025
698 29869523076
699 30040777377
700 30212767027
701 30385494128
702 30558960785
703 30733169106
704 30908121202
705 31083819187
706 31260265178
707 31437461295
708 31615409661
709 31794112402
710 31973571647
711 32153789528
712 32334768180
713 32516509741
714 32699016352
715 32882290157
716 33066333303
717 33251147940
718 33436736221
719 33623100302
720 33810242342
721 33998164503
722 34186868950
723 34376357851
724 34566633377
725 34757697702
726 34949553003
727 35142201460
728 35335645256
729 35529886577
730 35724927612
731 35920770553
732 36117417595
733 36314870936
734 36513132777
735 36712205322
736 36912090778
737 37112791355
738 37314309266
739 37516646727
740 37719805957
741 37923789178
742 38128598615
743 38334236496
744 38540705052
745 38748006517
746 38956143128
747 39165117125
748 39374930751
749 39585586252
750 39797085877
751 40009431878
752 40222626510
753 40436672031
754 40651570702
755 40867324787
756 41083936553
757 41301408270
758 41519742211
759 41738940652
760 41959005872
761 42179940153
762 42401745780
763 42624425041
764 42847980227
765 43072413632
766 43297727553
767 43523924290
768 43751006146
769 43978975427
770 44207834442
771 44437585503
772 44668230925
773 44899773026
774 45132214127
775 45365556552
776 45599802628
777 45834954685
778 46071015056
779 46307986077
780 46545870087
781 46784669428
782 47024386445
783 47265023486
784 47506582902
785 47749067047
786 47992478278
787 48236818955
788 48482091441
789 48728298102
790 48975441307
791 49223523428
792 49472546840
793 49722513921
794 49973427052
795 50225288617
796 50478101003
797 50731866600
798 50986587801
799 51242267002
800 51498906602
801 51756509003
802 52015076610
803 52274611831
804 52535117077
805 52796594762
806 53059047303
807 53322477120
808 53586886636
809 53852278277
810 54118654472
811 54386017653
812 54654370255
813 54923714716
814 55194053477
815 55465388982
816 55737723678
817 56011060015
818 56285400446
819 56560747427
820 56837103417
821 57114470878
822 57392852275
823 57672250076
824 57952666752
825 58234104777
826 58516566628
827 58800054785
828 59084571731
829 59370119952
830 59656701937
831 59944320178
832 60232977170
833 60522675411
834 60813417402
835 61105205647
836 61398042653
837 61691930930
838 61986872991
839 62282871352
840 62579928532
841 62878047053
842 63177229440
843 63477478221
844 63778795927
845 64081185092
846 64384648253
847 64689187950
848 64994806726
849 65301507127
850 65609291702
851 65918163003
852 66228123585
853 66539176006
854 66851322827
855 67164566612
856 67478909928
857 67794355345
858 68110905436
859 68428562777
860 68747329947
861 69067209528
862 69388204105
863 69710316266
864 70033548602
865 70357903707
866 70683384178
867 71009992615
868 71337731621
869 71666603802
870 71996611767
871 72327758128
872 72660045500
873 72993476501
874 73328053752
875 73663779877
876 74000657503
877 74338689260
878 74677877781
879 75018225702
880 75359735662
881 75702410303
882 76046252270
883 76391264211
884 76737448777
885 77084808622
886 77433346403
887 77783064780
888 78133966416
889 78486053977
890 78839330132
891 79193797553
892 79549458915
893 79906316896
894 80264374177
895 80623633442
896 80984097378
897 81345768675
898 81708650026
899 82072744127
900 82438053677
901 82804581378
902 83172329935
903 83541302056
904 83911500452
905 84282927837
906 84655586928
907 85029480445
908 85404611111
909 85780981652
910 86158594797
911 86537453278
912 86917559830
913 87298917191
914 87681528102
915 88065395307
916 88450521553
917 88836909590
918 89224562171
919 89613482052
920 90003671992
921 90395134753
922 90787873100
923 91181889801
924 91577187627
925 91973769352
926 92371637753
927 92770795610
928 93171245706
929 93572990827
930 93976033762
931 94380377303
932 94786024245
933 95192977386
934 95601239527
935 96010813472
936 96421702028
937 96833908005
938 97247434216
939 97662283477
940 98078458607
941 98495962428
942 98914797765
943 99334967446
944 99756474302
945 100179321167
946 100603510878
947 101029046275
948 101455930201
949 101884165502
950 102313755027
951 102744701628
952 103177008160
953 103610677481
954 104045712452
955 104482115937
956 104919890803
957 105359039920
958 105799566161
959 106241472402
960 106684761522
961 107129436403
962 107575499930
963 108022954991
964 108471804477
965 108922051282
966 109373698303
967 109826748440
968 110281204596
969 110737069677
970 111194346592
971 111653038253
972 112113147575
973 112574677476
974 113037630877
975 113502010702
976 113967819878
977 114435061335
978 114903738006
979 115373852827
980 115845408737
981 116318408678
982 116792855595
983 117268752436
984 117746102152
985 118224907697
986 118705172028
987 119186898105
988 119670088891
989 120154747352
990 120640876457
991 121128479178
992 121617558490
993 122108117371
994 122600158802
995 123093685767
996 123588701253
997 124085208250
998 124583209751
999 125082708752
1000 125583708252