1 1
2 13
3 70
4 246
5 671
6 1547
7 3164
8 5916
9 10317
10 17017
11 26818
12 40690
13 59787
14 85463
15 119288
16 163064
17 218841
18 288933
19 375934
20 482734
21 612535
22 768867
23 955604
24 1176980
25 1437605
26 1742481
27 2097018
28 2507050
29 2978851
30 3519151
31 4135152
32 4834544
33 5625521
34 6516797
35 7517622
36 8637798
37 9887695
38 11278267
39 12821068
40 14528268
41 16412669
42 18487721
43 20767538
44 23266914
45 26001339
46 28987015
47 32240872
48 35780584
49 39624585
50 43792085
51 48303086
52 53178398
53 58439655
54 64109331
55 70210756
56 76768132
57 83806549
58 91352001
59 99431402
60 108072602
61 117304403
62 127156575
63 137659872
64 148846048
65 160747873
66 173399149
67 186834726
68 201090518
69 216203519
70 232211819
71 249154620
72 267072252
73 286006189
74 305999065
75 327094690
76 349338066
77 372775403
78 397454135
79 423422936
80 450731736
81 479431737
82 509575429
83 541216606
84 574410382
85 609213207
86 645682883
87 683878580
88 723860852
89 765691653
90 809434353
91 855153754
92 902916106
93 952789123
94 1004841999
95 1059145424
96 1115771600
97 1174794257
98 1236288669
99 1300331670
100 1367001670
101 1436378671
102 1508544283
103 1583581740
104 1661575916
105 1742613341
106 1826782217
107 1914172434
108 2004875586
109 2098984987
110 2196595687
111 2297804488
112 2402709960
113 2511412457
114 2624014133
115 2740618958
116 2861332734
117 2986263111
118 3115519603
119 3249213604
120 3387458404
121 3530369205
122 3678063137
123 3830659274
124 3988278650
125 4151044275
126 4319081151
127 4492516288
128 4671478720
129 4856099521
130 5046511821
131 5242850822
132 5445253814
133 5653860191
134 5868811467
135 6090251292
136 6318325468
137 6553181965
138 6794970937
139 7043844738
140 7299957938
141 7563467339
142 7834531991
143 8113313208
144 8399974584
145 8694682009
146 8997603685
147 9308910142
148 9628774254
149 9957371255
150 10294878755
151 10641476756
152 10997347668
153 11362676325
154 11737650001
155 12122458426
156 12517293802
157 12922350819
158 13337826671
159 13763921072
160 14200836272
161 14648777073
162 15107950845
163 15578567542
164 16060839718
165 16554982543
166 17061213819
167 17579753996
168 18110826188
169 18654656189
170 19211472489
171 19781506290
172 20364991522
173 20962164859
174 21573265735
175 22198536360
176 22838221736
177 23492569673
178 24161830805
179 24846258606
180 25546109406
181 26261642407
182 26993119699
183 27740806276
184 28504970052
185 29285881877
186 30083815553
187 30899047850
188 31731858522
189 32582530323
190 33451349023
191 34338603424
192 35244585376
193 36169589793
194 37113914669
195 38077861094
196 39061733270
197 40065838527
198 41090487339
199 42135993340
200 43202673340
201 44290847341
202 45400838553
203 46532973410
204 47687581586
205 48864996011
206 50065552887
207 51289591704
208 52537455256
209 53809489657
210 55106044357
211 56427472158
212 57774129230
213 59146375127
214 60544572803
215 61969088628
216 63420292404
217 64898557381
218 66404260273
219 67937781274
220 69499504074
221 71089815875
222 72709107407
223 74357772944
224 76036210320
225 77744820945
226 79484009821
227 81254185558
228 83055760390
229 84889150191
230 86754774491
231 88653056492
232 90584423084
233 92549304861
234 94548136137
235 96581354962
236 98649403138
237 100752726235
238 102891773607
239 105066998408
240 107278857608
241 109527812009
242 111814326261
243 114138868878
244 116501912254
245 118903932679
246 121345410355
247 123826829412
248 126348677924
249 128911447925
250 131515635425
251 134161740426
252 136850266938
253 139581722995
254 142356620671
255 145175476096
256 148038809472
257 150947145089
258 153901011341
259 156900940742
260 159947469942
261 163041139743
262 166182495115
263 169372085212
264 172610463388
265 175898187213
266 179235818489
267 182623923266
268 186063071858
269 189553838859
270 193096803159
271 196692547960
272 200341660792
273 204044733529
274 207802362405
275 211615148030
276 215483695406
277 219408613943
278 223390517475
279 227430024276
280 231527757076
281 235684343077
282 239900413969
283 244176605946
284 248513559722
285 252911920547
286 257372338223
287 261895467120
288 266481966192
289 271132498993
290 275847733693
291 280628343094
292 285475004646
293 290388400463
294 295369217339
295 300418146764
296 305535884940
297 310723132797
298 315980596009
299 321308985010
300 326709015010
301 332181406011
302 337726882823
303 343346175080
304 349040017256
305 354809148681
306 360654313557
307 366576260974
308 372575744926
309 378653524327
310 384810363027
311 391047029828
312 397364298500
313 403762947797
314 410243761473
315 416807528298
316 423455042074
317 430187101651
318 437004510943
319 443908078944
320 450898619744
321 457976952545
322 465143901677
323 472400296614
324 479746971990
325 487184767615
326 494714528491
327 502337104828
328 510053352060
329 517864130861
330 525770307161
331 533772752162
332 541872342354
333 550069959531
334 558366490807
335 566762828632
336 575259870808
337 583858520505
338 592559686277
339 601364282078
340 610273227278
341 619287446679
342 628407870531
343 637635434548
344 646971079924
345 656415753349
346 665970407025
347 675635998682
348 685413491594
349 695303854595
350 705308062095
351 715427094096
352 725661936208
353 736013579665
354 746483021341
355 757071263766
356 767779315142
357 778608189359
358 789558906011
359 800632490412
360 811829973612
361 823152392413
362 834600789385
363 846176212882
364 857879717058
365 869712361883
366 881675213159
367 893769342536
368 905995827528
369 918355751529
370 930850203829
371 943480279630
372 956247080062
373 969151712199
374 982195289075
375 995378929700
376 1008703759076
377 1022170908213
378 1035781514145
379 1049536719946
380 1063437674746
381 1077485533747
382 1091681458239
383 1106026615616
384 1120522179392
385 1135169329217
386 1149969250893
387 1164923136390
388 1180032183862
389 1195297597663
390 1210720588363
391 1226302372764
392 1242044173916
393 1257947221133
394 1274012750009
395 1290242002434
396 1306636226610
397 1323196677067
398 1339924614679
399 1356821306680
400 1373888026680
401 1391126054681
402 1408536677093
403 1426121186750
404 1443880882926
405 1461817071351
406 1479931064227
407 1498224180244
408 1516697744596
409 1535353088997
410 1554191551697
411 1573214477498
412 1592423217770
413 1611819130467
414 1631403580143
415 1651177937968
416 1671143581744
417 1691301895921
418 1711654271613
419 1732202106614
420 1752946805414
421 1773889779215
422 1795032445947
423 1816376230284
424 1837922563660
425 1859672884285
426 1881628637161
427 1903791274098
428 1926162253730
429 1948743041531
430 1971535109831
431 1994539937832
432 2017759011624
433 2041193824201
434 2064845875477
435 2088716672302
436 2112807728478
437 2137120564775
438 2161656708947
439 2186417695748
440 2211405066948
441 2236620371349
442 2262065164801
443 2287741010218
444 2313649477594
445 2339792144019
446 2366170593695
447 2392786417952
448 2419641215264
449 2446736591265
450 2474074158765
451 2501655537766
452 2529482355478
453 2557556246335
454 2585878852011
455 2614451821436
456 2643276810812
457 2672355483629
458 2701689510681
459 2731280570082
460 2761130347282
461 2791240535083
462 2821612833655
463 2852248950552
464 2883150600728
465 2914319506553
466 2945757397829
467 2977466011806
468 3009447093198
469 3041702394199
470 3074233674499
471 3107042701300
472 3140131249332
473 3173501100869
474 3207154045745
475 3241091881370
476 3275316412746
477 3309829452483
478 3344632820815
479 3379728345616
480 3415117862416
481 3450803214417
482 3486786252509
483 3523068835286
484 3559652829062
485 3596540107887
486 3633732553563
487 3671232055660
488 3709040511532
489 3747159826333
490 3785591913033
491 3824338692434
492 3863402093186
493 3902784051803
494 3942486512679
495 3982511428104
496 4022860758280
497 4063536471337
498 4104540543349
499 4145874958350
500 4187541708350
501 4229542793351
502 4271880221363
503 4314556008420
504 4357572178596
505 4400930764021
506 4444633804897
507 4488683349514
508 4533081454266
509 4577830183667
510 4622931610367
511 4668387815168
512 4714200887040
513 4760372923137
514 4806906028813
515 4853802317638
516 4901063911414
517 4948692940191
518 4996691542283
519 5045061864284
520 5093806061084
521 5142926295885
522 5192424740217
523 5242303573954
524 5292564985330
525 5343211170955
526 5394244335831
527 5445666693368
528 5497480465400
529 5549687882201
530 5602291182501
531 5655292613502
532 5708694430894
533 5762498898871
534 5816708290147
535 5871324885972
536 5926350976148
537 5981788859045
538 6037640841617
539 6093909239418
540 6150596376618
541 6207704586019
542 6265236209071
543 6323193595888
544 6381579105264
545 6440395104689
546 6499643970365
547 6559328087222
548 6619449848934
549 6680011657935
550 6741015925435
551 6802465071436
552 6864361524748
553 6926707723005
554 6989506112681
555 7052759149106
556 7116469296482
557 7180639027899
558 7245270825351
559 7310367179752
560 7375930590952
561 7441963567753
562 7508468627925
563 7575448298222
564 7642905114398
565 7710841621223
566 7779260372499
567 7848163931076
568 7917554868868
569 7987435766869
570 8057809215169
571 8128677812970
572 8200044168602
573 8271910899539
574 8344280632415
575 8417156003040
576 8490539656416
577 8564434246753
578 8638842437485
579 8713766901286
580 8789210320086
581 8865175385087
582 8941664796779
583 9018681264956
584 9096227508732
585 9174306256557
586 9252920246233
587 9332072224930
588 9411764949202
589 9492001185003
590 9572783707703
591 9654115302104
592 9735998762456
593 9818436892473
594 9901432505349
595 9984988423774
596 10069107479950
597 10153792515607
598 10239046382019
599 10324871940020
600 10411272060020
601 10498249622021
602 10585807515633
603 10673948640090
604 10762675904266
605 10851992226691
606 10941900535567
607 11032403768784
608 11123504873936
609 11215206808337
610 11307512539037
611 11400425042838
612 11493947306310
613 11588082325807
614 11682833107483
615 11778202667308
616 11874194031084
617 11970810234461
618 12068054322953
619 12165929351954
620 12264438386754
621 12363584502555
622 12463370784487
623 12563800327624
624 12664876237000
625 12766601627625
626 12868979624501
627 12972013362638
628 13075705987070
629 13180060652871
630 13285080525171
631 13390768779172
632 13497128600164
633 13604163183541
634 13711875734817
635 13820269469642
636 13929347613818
637 14039113403315
638 14149570084287
639 14260720913088
640 14372569156288
641 14485118090689
642 14598371003341
643 14712331191558
644 14827001962934
645 14942386635359
646 15058488537035
647 15175311006492
648 15292857392604
649 15411131054605
650 15530135362105
651 15649873695106
652 15770349444018
653 15891566009675
654 16013526803351
655 16136235246776
656 16259694772152
657 16383908822169
658 16508880850021
659 16634614319422
660 16761112704622
661 16888379490423
662 17016418172195
663 17145232255892
664 17274825258068
665 17405200705893
666 17536362137169
667 17668313100346
668 17801057154538
669 17934597869539
670 18068938825839
671 18204083614640
672 18340035837872
673 18476799108209
674 18614377049085
675 18752773294710
676 18891991490086
677 19032035291023
678 19172908364155
679 19314614386956
680 19457157047756
681 19600540045757
682 19744767091049
683 19889841904626
684 20035768218402
685 20182549775227
686 20330190328903
687 20478693644200
688 20628063496872
689 20778303673673
690 20929417972373
691 21081410201774
692 21234284181726
693 21388043743143
694 21542692728019
695 21698234989444
696 21854674391620
697 22012014809877
698 22170260130689
699 22329414251690
700 22489481081690
701 22650464540691
702 22812368559903
703 22975197081760
704 23138954059936
705 23303643459361
706 23469269256237
707 23635835438054
708 23803346003606
709 23971804963007
710 24141216337707
711 24311584160508
712 24482912475580
713 24655205338477
714 24828466816153
715 25002700986978
716 25177911940754
717 25354103778731
718 25531280613623
719 25709446569624
720 25888605782424
721 26068762399225
722 26249920578757
723 26432084491294
724 26615258318670
725 26799446254295
726 26984652503171
727 27170881281908
728 27358136818740
729 27546423353541
730 27735745137841
731 27926106434842
732 28117511519434
733 28309964678211
734 28503470209487
735 28698032423312
736 28893655641488
737 29090344197585
738 29288102436957
739 29486934716758
740 29686845405958
741 29887838885359
742 30089919547611
743 30293091797228
744 30497360050604
745 30702728736029
746 30909202293705
747 31116785175762
748 31325481846274
749 31535296781275
750 31746234468775
751 31958299408776
752 32171496113288
753 32385829106345
754 32601302924021
755 32817922114446
756 33035691237822
757 33254614866439
758 33474697584691
759 33695943989092
760 33918358688292
761 34141946303093
762 34366711466465
763 34592658823562
764 34819793031738
765 35048118760563
766 35277640691839
767 35508363519616
768 35740291950208
769 35973430702209
770 36207784506509
771 36443358106310
772 36680156257142
773 36918183726879
774 37157445295755
775 37397945756380
776 37639689913756
777 37882682585293
778 38126928600825
779 38372432802626
780 38619200045426
781 38867235196427
782 39116543135319
783 39367128754296
784 39618996958072
785 39872152663897
786 40126600801573
787 40382346313470
788 40639394154542
789 40897749292343
790 41157416707043
791 41418401391444
792 41680708350996
793 41944342603813
794 42209309180689
795 42475613125114
796 42743259493290
797 43012253354147
798 43282599789359
799 43554303893360
800 43827370773360
801 44101805549361
802 44377613354173
803 44654799333430
804 44933368645606
805 45213326462031
806 45494677966907
807 45777428357324
808 46061582843276
809 46347146647677
810 46634125006377
811 46922523168178
812 47212346394850
813 47503599961147
814 47796289154823
815 48090419276648
816 48385995640424
817 48683023573001
818 48981508414293
819 49281455517294
820 49582870248094
821 49885757985895
822 50190124123027
823 50495974064964
824 50803313230340
825 51112147050965
826 51422480971841
827 51734320451178
828 52047670960410
829 52362537984211
830 52678927020511
831 52996843580512
832 53316293188704
833 53637281382881
834 53959813714157
835 54283895746982
836 54609533059158
837 54936731241855
838 55265495899627
839 55595832650428
840 55927747125628
841 56261244970029
842 56596331841881
843 56933013412898
844 57271295368274
845 57611183406699
846 57952683240375
847 58295800595032
848 58640541209944
849 58986910837945
850 59334915245445
851 59684560212446
852 60035851532558
853 60388795013015
854 60743396474691
855 61099661752116
856 61457596693492
857 61817207160709
858 62178499029361
859 62541478188762
860 62906150541962
861 63272522005763
862 63640598510735
863 64010386001232
864 64381890435408
865 64755117785233
866 65130074036509
867 65506765188886
868 65885197255878
869 66265376264879
870 66647308257179
871 67030999287980
872 67416455426412
873 67803682755549
874 68192687372425
875 68583475388050
876 68976052927426
877 69370426129563
878 69766601147495
879 70164584148296
880 70564381313096
881 70965998837097
882 71369442929589
883 71774719813966
884 72181835727742
885 72590796922567
886 73001609664243
887 73414280232740
888 73828814922212
889 74245220041013
890 74663501911713
891 75083666871114
892 75505721270266
893 75929671474483
894 76355523863359
895 76783284830784
896 77212960784960
897 77644558148417
898 78078083358029
899 78513542865030
900 78950943135030
901 79390290648031
902 79831591898443
903 80274853395100
904 80720081661276
905 81167283234701
906 81616464667577
907 82067632526594
908 82520793392946
909 82975953862347
910 83433120545047
911 83892300065848
912 84353499064120
913 84816724193817
914 85281982123493
915 85749279536318
916 86218623130094
917 86690019617271
918 87163475724963
919 87638998194964
920 88116593783764
921 88596269262565
922 89078031417297
923 89561887048634
924 90047842972010
925 90535906017635
926 91026083030511
927 91518380870448
928 92012806412080
929 92509366544881
930 93008068173181
931 93508918216182
932 94011923607974
933 94517091297551
934 95024428248827
935 95533941440652
936 96045637866828
937 96559524536125
938 97075608472297
939 97593896714098
940 98114396315298
941 98637114344699
942 99162057886151
943 99689234038568
944 100218649915944
945 100750312647369
946 101284229377045
947 101820407264302
948 102358853483614
949 102899575224615
950 103442579692115
951 103987874106116
952 104535465701828
953 105085361729685
954 105637569455361
955 106192096159786
956 106748949139162
957 107308135704979
958 107869663184031
959 108433538918432
960 108999770265632
961 109568364598433
962 110139329305005
963 110712671788902
964 111288399469078
965 111866519779903
966 112447040171179
967 113029968108156
968 113615311071548
969 114203076557549
970 114793272077849
971 115385905159650
972 115980983345682
973 116578514194219
974 117178505279095
975 117780964189720
976 118385898531096
977 118993315923833
978 119603224004165
979 120215630423966
980 120830542850766
981 121447968967767
982 122067916473859
983 122690393083636
984 123315406527412
985 123942964551237
986 124573074916913
987 125205745402010
988 125840983799882
989 126478797919683
990 127119195586383
991 127762184640784
992 128407772939536
993 129055968355153
994 129706778776029
995 130360212106454
996 131016276266630
997 131674979192687
998 132336328836699
999 133000333166700
1000 133667000166700