1 1
2 19
3 118
4 446
5 1271
6 3017
7 6300
8 11964
9 21117
10 35167
11 55858
12 85306
13 126035
14 181013
15 253688
16 348024
17 468537
18 620331
19 809134
20 1041334
21 1324015
22 1664993
23 2072852
24 2556980
25 3127605
26 3795831
27 4573674
28 5474098
29 6511051
30 7699501
31 9055472
32 10596080
33 12339569
34 14305347
35 16514022
36 18987438
37 21748711
38 24822265
39 28233868
40 32010668
41 36181229
42 40775567
43 45825186
44 51363114
45 57423939
46 64043845
47 71260648
48 79113832
49 87644585
50 96895835
51 106912286
52 117740454
53 129428703
54 142027281
55 155588356
56 170166052
57 185816485
58 202597799
59 220570202
60 239796002
61 260339643
62 282267741
63 305649120
64 330554848
65 357058273
66 385235059
67 415163222
68 446923166
69 480597719
70 516272169
71 554034300
72 593974428
73 636185437
74 680762815
75 727804690
76 777411866
77 829687859
78 884738933
79 942674136
80 1003605336
81 1067647257
82 1134917515
83 1205536654
84 1279628182
85 1357318607
86 1438737473
87 1524017396
88 1613294100
89 1706706453
90 1804396503
91 1906509514
92 2013194002
93 2124601771
94 2240887949
95 2362211024
96 2488732880
97 2620618833
98 2758037667
99 2901161670
100 3050166670
101 3205232071
102 3366540889
103 3534279788
104 3708639116
105 3889812941
106 4077999087
107 4273399170
108 4476218634
109 4686666787
110 4904956837
111 5131305928
112 5365935176
113 5609069705
114 5860938683
115 6121775358
116 6391817094
117 6671305407
118 6960486001
119 7259608804
120 7568928004
121 7888702085
122 8219193863
123 8560670522
124 8913403650
125 9277669275
126 9653747901
127 10041924544
128 10442488768
129 10855734721
130 11281961171
131 11721471542
132 12174573950
133 12641581239
134 13122811017
135 13618585692
136 14129232508
137 14655083581
138 15196475935
139 15753751538
140 16327257338
141 16917345299
142 17524372437
143 18148700856
144 18790697784
145 19450735609
146 20129191915
147 20826449518
148 21542896502
149 22278926255
150 23034937505
151 23811334356
152 24608526324
153 25426928373
154 26266960951
155 27129050026
156 28013627122
157 28921129355
158 29851999469
159 30806685872
160 31785642672
161 32789329713
162 33818212611
163 34872762790
164 35953457518
165 37060779943
166 38195219129
167 39357270092
168 40547433836
169 41766217389
170 43014133839
171 44291702370
172 45599448298
173 46937903107
174 48307604485
175 49709096360
176 51142928936
177 52609658729
178 54109848603
179 55644067806
180 57212892006
181 58816903327
182 60456690385
183 62132848324
184 63845978852
185 65596690277
186 67385597543
187 69213322266
188 71080492770
189 72987744123
190 74935718173
191 76925063584
192 78956435872
193 81030497441
194 83147917619
195 85309372694
196 87515545950
197 89767127703
198 92064815337
199 94409313340
200 96801333340
201 99241594141
202 101730821759
203 104269749458
204 106859117786
205 109499674611
206 112192175157
207 114937382040
208 117736065304
209 120589002457
210 123496978507
211 126460785998
212 129481225046
213 132559103375
214 135695236353
215 138890447028
216 142145566164
217 145461432277
218 148838891671
219 152278798474
220 155782014674
221 159349410155
222 162981862733
223 166680258192
224 170445490320
225 174278460945
226 178180079971
227 182151265414
228 186192943438
229 190306048391
230 194491522841
231 198750317612
232 203083391820
233 207491712909
234 211976256687
235 216538007362
236 221177957578
237 225897108451
238 230696469605
239 235577059208
240 240539904008
241 245586039369
242 250716509307
243 255932366526
244 261234672454
245 266624497279
246 272102919985
247 277671028388
248 283329919172
249 289080697925
250 294924479175
251 300862386426
252 306895552194
253 313025118043
254 319252234621
255 325578061696
256 332003768192
257 338530532225
258 345159541139
259 351891991542
260 358729089342
261 365672049783
262 372722097481
263 379880466460
264 387148400188
265 394527151613
266 402017983199
267 409622166962
268 417340984506
269 425175727059
270 433127695509
271 441198200440
272 449388562168
273 457700110777
274 466134186155
275 474692138030
276 483375326006
277 492185119599
278 501122898273
279 510190051476
280 519387978676
281 528718089397
282 538181803255
283 547780549994
284 557515769522
285 567388911947
286 577401437613
287 587554817136
288 597850531440
289 608290071793
290 618874939843
291 629606647654
292 640486717742
293 651516683111
294 662698087289
295 674032484364
296 685521439020
297 697166526573
298 708969333007
299 720931455010
300 733054500010
301 745340086211
302 757789842629
303 770405409128
304 783188436456
305 796140586281
306 809263531227
307 822558954910
308 836028551974
309 849674028127
310 863497100177
311 877499496068
312 891682954916
313 906049227045
314 920600074023
315 935337268698
316 950262595234
317 965377849147
318 980684837341
319 996185378144
320 1011881301344
321 1027774448225
322 1043866671603
323 1060159835862
324 1076655816990
325 1093356502615
326 1110263792041
327 1127379596284
328 1144705838108
329 1162244452061
330 1179997384511
331 1197966593682
332 1216154049690
333 1234561734579
334 1253191642357
335 1272045779032
336 1291126162648
337 1310434823321
338 1329973803275
339 1349745156878
340 1369750950678
341 1389993263439
342 1410474186177
343 1431195822196
344 1452160287124
345 1473369708949
346 1494826228055
347 1516531997258
348 1538489181842
349 1560699959595
350 1583166520845
351 1605891068496
352 1628875818064
353 1652122997713
354 1675634848291
355 1699413623366
356 1723461589262
357 1747781025095
358 1772374222809
359 1797243487212
360 1822391136012
361 1847819499853
362 1873530922351
363 1899527760130
364 1925812382858
365 1952387173283
366 1979254527269
367 2006416853832
368 2033876575176
369 2061636126729
370 2089697957179
371 2118064528510
372 2146738316038
373 2175721808447
374 2205017507825
375 2234627929700
376 2264555603076
377 2294803070469
378 2325372887943
379 2356267625146
380 2387489865346
381 2419042205467
382 2450927256125
383 2483147641664
384 2515706000192
385 2548604983617
386 2581847257683
387 2615435502006
388 2649372410110
389 2683660689463
390 2718303061513
391 2753302261724
392 2788661039612
393 2824382158781
394 2860468396959
395 2896922546034
396 2933747412090
397 2970945815443
398 3008520590677
399 3046474586680
400 3084810666680
401 3123531708281
402 3162640603499
403 3202140258798
404 3242033595126
405 3282323547951
406 3323013067297
407 3364105117780
408 3405602678644
409 3447508743797
410 3489826321847
411 3532558436138
412 3575708124786
413 3619278440715
414 3663272451693
415 3707693240368
416 3752543904304
417 3797827556017
418 3843547323011
419 3889706347814
420 3936307788014
421 3983354816295
422 4030850620473
423 4078798403532
424 4127201383660
425 4176062794285
426 4225385884111
427 4275173917154
428 4325430172778
429 4376157945731
430 4427360546181
431 4479041299752
432 4531203547560
433 4583850646249
434 4636985968027
435 4690612900702
436 4744734847718
437 4799355228191
438 4854477476945
439 4910105044548
440 4966241397348
441 5022890017509
442 5080054403047
443 5137738067866
444 5195944541794
445 5254677370619
446 5313940116125
447 5373736356128
448 5434069684512
449 5494943711265
450 5556362062515
451 5618328380566
452 5680846323934
453 5743919567383
454 5807551801961
455 5871746735036
456 5936508090332
457 6001839607965
458 6067745044479
459 6134228172882
460 6201292782682
461 6268942679923
462 6337181687221
463 6406013643800
464 6475442405528
465 6545471844953
466 6616105851339
467 6687348330702
468 6759203205846
469 6831674416399
470 6904765918849
471 6978481686580
472 7052825709908
473 7127801996117
474 7203414569495
475 7279667471370
476 7356564760146
477 7434110511339
478 7512308817613
479 7591163788816
480 7670679552016
481 7750860251537
482 7831710048995
483 7913233123334
484 7995433670862
485 8078315905287
486 8161884057753
487 8246142376876
488 8331095128780
489 8416746597133
490 8503101083183
491 8590162905794
492 8677936401482
493 8766425924451
494 8855635846629
495 8945570557704
496 9036234465160
497 9127631994313
498 9219767588347
499 9312645708350
500 9406270833350
501 9500647460351
502 9595780104369
503 9691673298468
504 9788331593796
505 9885759559621
506 9983961783367
507 10082942870650
508 10182707445314
509 10283260149467
510 10384605643517
511 10486748606208
512 10589693734656
513 10693445744385
514 10798009369363
515 10903389362038
516 11009590493374
517 11116617552887
518 11224475348681
519 11333168707484
520 11442702474684
521 11553081514365
522 11664310709343
523 11776394961202
524 11889339190330
525 12003148335955
526 12117827356181
527 12233381228024
528 12349814947448
529 12467133529401
530 12585342007851
531 12704445435822
532 12824448885430
533 12945357447919
534 13067176233697
535 13189910372372
536 13313565012788
537 13438145323061
538 13563656490615
539 13690103722218
540 13817492244018
541 13945827301579
542 14075114159917
543 14205358103536
544 14336564436464
545 14468738482289
546 14601885584195
547 14736011104998
548 14871120427182
549 15007218952935
550 15144312104185
551 15282405322636
552 15421504069804
553 15561613827053
554 15702740095631
555 15844888396706
556 15988064271402
557 16132273280835
558 16277521006149
559 16423813048552
560 16571155029352
561 16719552589993
562 16869011392091
563 17019537117470
564 17171135468198
565 17323812166623
566 17477572955409
567 17632423597572
568 17788369876516
569 17945417596069
570 18103572580519
571 18262840674650
572 18423227743778
573 18584739673787
574 18747382371165
575 18911161763040
576 19076083797216
577 19242154442209
578 19409379687283
579 19577765542486
580 19747318038686
581 19918043227607
582 20089947181865
583 20263035995004
584 20437315781532
585 20612792676957
586 20789472837823
587 20967362441746
588 21146467687450
589 21326794794803
590 21508350004853
591 21691139579864
592 21875169803352
593 22060446980121
594 22246977436299
595 22434767519374
596 22623823598230
597 22814152063183
598 23005759326017
599 23198651820020
600 23392836000020
601 23588318342421
602 23785105345239
603 23983203528138
604 24182619432466
605 24383359621291
606 24585430679437
607 24788839213520
608 24993591851984
609 25199695245137
610 25407156065187
611 25615981006278
612 25826176784526
613 26037750138055
614 26250707827033
615 26465056633708
616 26680803362444
617 26897954839757
618 27116517914351
619 27336499457154
620 27557906361354
621 27780745542435
622 28005023938213
623 28230748508872
624 28457926237000
625 28686564127625
626 28916669208251
627 29148248528894
628 29381309162118
629 29615858203071
630 29851902769521
631 30089450001892
632 30328507063300
633 30569081139589
634 30811179439367
635 31054809194042
636 31299977657858
637 31546692107931
638 31794959844285
639 32044788189888
640 32296184490688
641 32549156115649
642 32803710456787
643 33059854929206
644 33317596971134
645 33576944043959
646 33837903632265
647 34100483243868
648 34364690409852
649 34630532684605
650 34898017645855
651 35167152894706
652 35437946055674
653 35710404776723
654 35984536729301
655 36260349608376
656 36537851132472
657 36817049043705
658 37097951107819
659 37380565114222
660 37664898876022
661 37950960230063
662 38238757036961
663 38528297181140
664 38819588570868
665 39112639138293
666 39407456839479
667 39704049654442
668 40002425587186
669 40302592665739
670 40604558942189
671 40908332492720
672 41213921417648
673 41521333841457
674 41830577912835
675 42141661804710
676 42454593714286
677 42769381863079
678 43086034496953
679 43404559886156
680 43724966325356
681 44047262133677
682 44371455654735
683 44697555256674
684 45025569332202
685 45355506298627
686 45687374597893
687 46021182696616
688 46356939086120
689 46694652282473
690 47034330826523
691 47375983283934
692 47719618245222
693 48065244325791
694 48412870165969
695 48762504431044
696 49114155811300
697 49467833022053
698 49823544803687
699 50181299921690
700 50541107166690
701 50902975354491
702 51266913326109
703 51632929947808
704 52001034111136
705 52371234732961
706 52743540755507
707 53117961146390
708 53494504898654
709 53873181030807
710 54253998586857
711 54636966636348
712 55022094274396
713 55409390621725
714 55798864824703
715 56190526055378
716 56584383511514
717 56980446416627
718 57378724020021
719 57779225596824
720 58181960448024
721 58586937900505
722 58994167307083
723 59403658046542
724 59815419523670
725 60229461169295
726 60645792440321
727 61064422819764
728 61485361816788
729 61908618966741
730 62334203831191
731 62762125997962
732 63192395081170
733 63625020721259
734 64060012585037
735 64497380365712
736 64937133782928
737 65379282582801
738 65823836537955
739 66270805447558
740 66720199137358
741 67172027459719
742 67626300293657
743 68083027544876
744 68542219145804
745 69003885055629
746 69468035260335
747 69934679772738
748 70403828632522
749 70875491906275
750 71349679687525
751 71826402096776
752 72305669281544
753 72787491416393
754 73271878702971
755 73758841370046
756 74248389673542
757 74740533896575
758 75235284349489
759 75732651369892
760 76232645322692
761 76735276600133
762 77240555621831
763 77748492834810
764 78259098713538
765 78772383759963
766 79288358503549
767 79807033501312
768 80328419337856
769 80852526625409
770 81379366003859
771 81908948140790
772 82441283731518
773 82976383499127
774 83514258194505
775 84054918596380
776 84598375511356
777 85144639773949
778 85693722246623
779 86245633819826
780 86800385412026
781 87357987969747
782 87918452467605
783 88481789908344
784 89048011322872
785 89617127770297
786 90189150337963
787 90764090141486
788 91341958324790
789 91922766060143
790 92506524548193
791 93093245018004
792 93682938727092
793 94275616961461
794 94871291035639
795 95469972292714
796 96071672104370
797 96676401870923
798 97284173021357
799 97894997013360
800 98508885333360
801 99125849496561
802 99745901046979
803 100369051557478
804 100995312629806
805 101624695894631
806 102257213011577
807 102892875669260
808 103531695585324
809 104173684506477
810 104818854208527
811 105467216496418
812 106118783204266
813 106773566195395
814 107431577362373
815 108092828627048
816 108757331940584
817 109425099283497
818 110096142665691
819 110770474126494
820 111448105734694
821 112129049588575
822 112813317815953
823 113500922574212
824 114191876050340
825 114886190460965
826 115583878052391
827 116284951100634
828 116989421911458
829 117697302820411
830 118408606192861
831 119123344424032
832 119841529939040
833 120563175192929
834 121288292670707
835 122016894887382
836 122748994387998
837 123484603747671
838 124223735571625
839 124966402495228
840 125712617184028
841 126462392333789
842 127215740670527
843 127972674950546
844 128733207960474
845 129497352517299
846 130265121468405
847 131036527691608
848 131811584095192
849 132590303617945
850 133372699229195
851 134158783928846
852 134948570747414
853 135742072746063
854 136539303016641
855 137340274681716
856 138145000894612
857 138953494839445
858 139765769731159
859 140581838815562
860 141401715369362
861 142225412700203
862 143052944146701
863 143884323078480
864 144719562896208
865 145558677031633
866 146401678947619
867 147248582138182
868 148099400128526
869 148954146475079
870 149812834765529
871 150675478618860
872 151542091685388
873 152412687646797
874 153287280216175
875 154165883138050
876 155048510188426
877 155935175174819
878 156825891936293
879 157720674343496
880 158619536298696
881 159522491735817
882 160429554620475
883 161340738950014
884 162256058753542
885 163175528091967
886 164099161058033
887 165026971776356
888 165958974403460
889 166895183127813
890 167835612169863
891 168780275782074
892 169729188248962
893 170682363887131
894 171639817045309
895 172601562104384
896 173567613477440
897 174537985609793
898 175512692979027
899 176491750095030
900 177475171500030
901 178462971768631
902 179455165507849
903 180451767357148
904 181452791988476
905 182458254106301
906 183468168447647
907 184482549782130
908 185501412911994
909 186524772672147
910 187552643930197
911 188585041586488
912 189621980574136
913 190663475859065
914 191709542440043
915 192760195348718
916 193815449649654
917 194875320440367
918 195939822851361
919 197008972046164
920 198082783221364
921 199161271606645
922 200244452464823
923 201332341091882
924 202424952817010
925 203522303002635
926 204624407044461
927 205731280371504
928 206842938446128
929 207959396764081
930 209080670854531
931 210206776280102
932 211337728636910
933 212473543554599
934 213614236696377
935 214759823759052
936 215910320473068
937 217065742602541
938 218226105945295
939 219391426332898
940 220561719630698
941 221737001737859
942 222917288587397
943 224102596146216
944 225292940415144
945 226488337428969
946 227688803256475
947 228894354000478
948 230105005797862
949 231320774819615
950 232541677270865
951 233767729390916
952 234998947453284
953 236235347765733
954 237476946670311
955 238723760543386
956 239975805795682
957 241233098872315
958 242495656252829
959 243763494451232
960 245036630016032
961 246315079530273
962 247598859611571
963 248887986912150
964 250182478118878
965 251482349953303
966 252787619171689
967 254098302565052
968 255414416959196
969 256735979214749
970 258063006227199
971 259395514926930
972 260733522279258
973 262077045284467
974 263426100977845
975 264780706429720
976 266140878745496
977 267506635065689
978 268877992565963
979 270254968457166
980 271637579985366
981 273025844431887
982 274419779113345
983 275819401381684
984 277224728624212
985 278635778263637
986 280052567758103
987 281475114601226
988 282903436322130
989 284337550485483
990 285777474691533
991 287223226576144
992 288674823810832
993 290132284102801
994 291595625194979
995 293064864866054
996 294540020930510
997 296021111238663
998 297508153676697
999 299001166166700
1000 300500166666700