0 0
1 1
2 4
3 12
4 31
5 70
6 141
7 259
8 442
9 711
10 1090
11 1606
12 2289
13 3172
14 4291
15 5685
16 7396
17 9469
18 11952
19 14896
20 18355
21 22386
22 27049
23 32407
24 38526
25 45475
26 53326
27 62154
28 72037
29 83056
30 95295
31 108841
32 123784
33 140217
34 158236
35 177940
36 199431
37 222814
38 248197
39 275691
40 305410
41 337471
42 371994
43 409102
44 448921
45 491580
46 537211
47 585949
48 637932
49 693301
50 752200
51 814776
52 881179
53 951562
54 1026081
55 1104895
56 1188166
57 1276059
58 1368742
59 1466386
60 1569165
61 1677256
62 1790839
63 1910097
64 2035216
65 2166385
66 2303796
67 2447644
68 2598127
69 2755446
70 2919805
71 3091411
72 3270474
73 3457207
74 3651826
75 3854550
76 4065601
77 4285204
78 4513587
79 4750981
80 4997620
81 5253741
82 5519584
83 5795392
84 6081411
85 6377890
86 6685081
87 7003239
88 7332622
89 7673491
90 8026110
91 8390746
92 8767669
93 9157152
94 9559471
95 9974905
96 10403736
97 10846249
98 11302732
99 11773476
100 12258775
101 12758926
102 13274229
103 13804987
104 14351506
105 14914095
106 15493066
107 16088734
108 16701417
109 17331436
110 17979115
111 18644781
112 19328764
113 20031397
114 20753016
115 21493960
116 22254571
117 23035194
118 23836177
119 24657871
120 25500630
121 26364811
122 27250774
123 28158882
124 29089501
125 30043000
126 31019751
127 32020129
128 33044512
129 34093281
130 35166820
131 36265516
132 37389759
133 38539942
134 39716461
135 40919715
136 42150106
137 43408039
138 44693922
139 46008166
140 47351185
141 48723396
142 50125219
143 51557077
144 53019396
145 54512605
146 56037136
147 57593424
148 59181907
149 60803026
150 62457225
151 64144951
152 65866654
153 67622787
154 69413806
155 71240170
156 73102341
157 75000784
158 76935967
159 78908361
160 80918440
161 82966681
162 85053564
163 87179572
164 89345191
165 91550910
166 93797221
167 96084619
168 98413602
169 100784671
170 103198330
171 105655086
172 108155449
173 110699932
174 113289051
175 115923325
176 118603276
177 121329429
178 124102312
179 126922456
180 129790395
181 132706666
182 135671809
183 138686367
184 141750886
185 144865915
186 148032006
187 151249714
188 154519597
189 157842216
190 161218135
191 164647921
192 168132144
193 171671377
194 175266196
195 178917180
196 182624911
197 186389974
198 190212957
199 194094451
200 198035050
201 202035351
202 206095954
203 210217462
204 214400481
205 218645620
206 222953491
207 227324709
208 231759892
209 236259661
210 240824640
211 245455456
212 250152739
213 254917122
214 259749241
215 264649735
216 269619246
217 274658419
218 279767902
219 284948346
220 290200405
221 295524736
222 300921999
223 306392857
224 311937976
225 317558025
226 323253676
227 329025604
228 334874487
229 340801006
230 346805845
231 352889691
232 359053234
233 365297167
234 371622186
235 378028990
236 384518281
237 391090764
238 397747147
239 404488141
240 411314460
241 418226821
242 425225944
243 432312552
244 439487371
245 446751130
246 454104561
247 461548399
248 469083382
249 476710251
250 484429750
251 492242626
252 500149629
253 508151512
254 516249031
255 524442945
256 532734016
257 541123009
258 549610692
259 558197836
260 566885215
261 575673606
262 584563789
263 593556547
264 602652666
265 611852935
266 621158146
267 630569094
268 640086577
269 649711396
270 659444355
271 669286261
272 679237924
273 689300157
274 699473776
275 709759600
276 720158451
277 730671154
278 741298537
279 752041431
280 762900670
281 773877091
282 784971534
283 796184842
284 807517861
285 818971440
286 830546431
287 842243689
288 854064072
289 866008441
290 878077660
291 890272596
292 902594119
293 915043102
294 927620421
295 940326955
296 953163586
297 966131199
298 979230682
299 992462926
300 1005828825
301 1019329276
302 1032965179
303 1046737437
304 1060646956
305 1074694645
306 1088881416
307 1103208184
308 1117675867
309 1132285386
310 1147037665
311 1161933631
312 1176974214
313 1192160347
314 1207492966
315 1222973010
316 1238601421
317 1254379144
318 1270307127
319 1286386321
320 1302617680
321 1319002161
322 1335540724
323 1352234332
324 1369083951
325 1386090550
326 1403255101
327 1420578579
328 1438061962
329 1455706231
330 1473512370
331 1491481366
332 1509614209
333 1527911892
334 1546375411
335 1565005765
336 1583803956
337 1602770989
338 1621907872
339 1641215616
340 1660695235
341 1680347746
342 1700174169
343 1720175527
344 1740352846
345 1760707155
346 1781239486
347 1801950874
348 1822842357
349 1843914976
350 1865169775
351 1886607801
352 1908230104
353 1930037737
354 1952031756
355 1974213220
356 1996583191
357 2019142734
358 2041892917
359 2064834811
360 2087969490
361 2111298031
362 2134821514
363 2158541022
364 2182457641
365 2206572460
366 2230886571
367 2255401069
368 2280117052
369 2305035621
370 2330157880
371 2355484936
372 2381017899
373 2406757882
374 2432706001
375 2458863375
376 2485231126
377 2511810379
378 2538602262
379 2565607906
380 2592828445
381 2620265016
382 2647918759
383 2675790817
384 2703882336
385 2732194465
386 2760728356
387 2789485164
388 2818466047
389 2847672166
390 2877104685
391 2906764771
392 2936653594
393 2966772327
394 2997122146
395 3027704230
396 3058519761
397 3089569924
398 3120855907
399 3152378901
400 3184140100
401 3216140701
402 3248381904
403 3280864912
404 3313590931
405 3346561170
406 3379776841
407 3413239159
408 3446949342
409 3480908611
410 3515118190
411 3549579306
412 3584293189
413 3619261072
414 3654484191
415 3689963785
416 3725701096
417 3761697369
418 3797953852
419 3834471796
420 3871252455
421 3908297086
422 3945606949
423 3983183307
424 4021027426
425 4059140575
426 4097524026
427 4136179054
428 4175106937
429 4214308956
430 4253786395
431 4293540541
432 4333572684
433 4373884117
434 4414476136
435 4455350040
436 4496507131
437 4537948714
438 4579676097
439 4621690591
440 4663993510
441 4706586171
442 4749469894
443 4792646002
444 4836115821
445 4879880680
446 4923941911
447 4968300849
448 5012958832
449 5057917201
450 5103177300
451 5148740476
452 5194608079
453 5240781462
454 5287261981
455 5334050995
456 5381149866
457 5428559959
458 5476282642
459 5524319286
460 5572671265
461 5621339956
462 5670326739
463 5719632997
464 5769260116
465 5819209485
466 5869482496
467 5920080544
468 5971005027
469 6022257346
470 6073838905
471 6125751111
472 6177995374
473 6230573107
474 6283485726
475 6336734650
476 6390321301
477 6444247104
478 6498513487
479 6553121881
480 6608073720
481 6663370441
482 6719013484
483 6775004292
484 6831344311
485 6888034990
486 6945077781
487 7002474139
488 7060225522
489 7118333391
490 7176799210
491 7235624446
492 7294810569
493 7354359052
494 7414271371
495 7474549005
496 7535193436
497 7596206149
498 7657588632
499 7719342376
500 7781468875
501 7843969626
502 7906846129
503 7970099887
504 8033732406
505 8097745195
506 8162139766
507 8226917634
508 8292080317
509 8357629336
510 8423566215
511 8489892481
512 8556609664
513 8623719297
514 8691222916
515 8759122060
516 8827418271
517 8896113094
518 8965208077
519 9034704771
520 9104604730
521 9174909511
522 9245620674
523 9316739782
524 9388268401
525 9460208100
526 9532560451
527 9605327029
528 9678509412
529 9752109181
530 9826127920
531 9900567216
532 9975428659
533 10050713842
534 10126424361
535 10202561815
536 10279127806
537 10356123939
538 10433551822
539 10511413066
540 10589709285
541 10668442096
542 10747613119
543 10827223977
544 10907276296
545 10987771705
546 11068711836
547 11150098324
548 11231932807
549 11314216926
550 11396952325
551 11480140651
552 11563783554
553 11647882687
554 11732439706
555 11817456270
556 11902934041
557 11988874684
558 12075279867
559 12162151261
560 12249490540
561 12337299381
562 12425579464
563 12514332472
564 12603560091
565 12693264010
566 12783445921
567 12874107519
568 12965250502
569 13056876571
570 13148987430
571 13241584786
572 13334670349
573 13428245832
574 13522312951
575 13616873425
576 13711928976
577 13807481329
578 13903532212
579 14000083356
580 14097136495
581 14194693366
582 14292755709
583 14391325267
584 14490403786
585 14589993015
586 14690094706
587 14790710614
588 14891842497
589 14993492116
590 15095661235
591 15198351621
592 15301565044
593 15405303277
594 15509568096
595 15614361280
596 15719684611
597 15825539874
598 15931928857
599 16038853351
600 16146315150
601 16254316051
602 16362857854
603 16471942362
604 16581571381
605 16691746720
606 16802470191
607 16913743609
608 17025568792
609 17137947561
610 17250881740
611 17364373156
612 17478423639
613 17593035022
614 17708209141
615 17823947835
616 17940252946
617 18057126319
618 18174569802
619 18292585246
620 18411174505
621 18530339436
622 18650081899
623 18770403757
624 18891306876
625 19012793125
626 19134864376
627 19257522504
628 19380769387
629 19504606906
630 19629036945
631 19754061391
632 19879682134
633 20005901067
634 20132720086
635 20260141090
636 20388165981
637 20516796664
638 20646035047
639 20775883041
640 20906342560
641 21037415521
642 21169103844
643 21301409452
644 21434334271
645 21567880230
646 21702049261
647 21836843299
648 21972264282
649 22108314151
650 22244994850
651 22382308326
652 22520256529
653 22658841412
654 22798064931
655 22937929045
656 23078435716
657 23219586909
658 23361384592
659 23503830736
660 23646927315
661 23790676306
662 23935079689
663 24080139447
664 24225857566
665 24372236035
666 24519276846
667 24666981994
668 24815353477
669 24964393296
670 25114103455
671 25264485961
672 25415542824
673 25567276057
674 25719687676
675 25872779700
676 26026554151
677 26181013054
678 26336158437
679 26491992331
680 26648516770
681 26805733791
682 26963645434
683 27122253742
684 27281560761
685 27441568540
686 27602279131
687 27763694589
688 27925816972
689 28088648341
690 28252190760
691 28416446296
692 28581417019
693 28747105002
694 28913512321
695 29080641055
696 29248493286
697 29417071099
698 29586376582
699 29756411826
700 29927178925
701 30098679976
702 30270917079
703 30443892337
704 30617607856
705 30792065745
706 30967268116
707 31143217084
708 31319914767
709 31497363286
710 31675564765
711 31854521331
712 32034235114
713 32214708247
714 32395942866
715 32577941110
716 32760705121
717 32944237044
718 33128539027
719 33313613221
720 33499461780
721 33686086861
722 33873490624
723 34061675232
724 34250642851
725 34440395650
726 34630935801
727 34822265479
728 35014386862
729 35207302131
730 35401013470
731 35595523066
732 35790833109
733 35986945792
734 36183863311
735 36381587865
736 36580121656
737 36779466889
738 36979625772
739 37180600516
740 37382393335
741 37585006446
742 37788442069
743 37992702427
744 38197789746
745 38403706255
746 38610454186
747 38818035774
748 39026453257
749 39235708876
750 39445804875
751 39656743501
752 39868527004
753 40081157637
754 40294637656
755 40508969320
756 40724154891
757 40940196634
758 41157096817
759 41374857711
760 41593481590
761 41812970731
762 42033327414
763 42254553922
764 42476652541
765 42699625560
766 42923475271
767 43148203969
768 43373813952
769 43600307521
770 43827686980
771 44055954636
772 44285112799
773 44515163782
774 44746109901
775 44977953475
776 45210696826
777 45444342279
778 45678892162
779 45914348806
780 46150714545
781 46387991716
782 46626182659
783 46865289717
784 47105315236
785 47346261565
786 47588131056
787 47830926064
788 48074648947
789 48319302066
790 48564887785
791 48811408471
792 49058866494
793 49307264227
794 49556604046
795 49806888330
796 50058119461
797 50310299824
798 50563431807
799 50817517801
800 51072560200
801 51328561401
802 51585523804
803 51843449812
804 52102341831
805 52362202270
806 52623033541
807 52884838059
808 53147618242
809 53411376511
810 53676115290
811 53941837006
812 54208544089
813 54476238972
814 54744924091
815 55014601885
816 55285274796
817 55556945269
818 55829615752
819 56103288696
820 56377966555
821 56653651786
822 56930346849
823 57208054207
824 57486776326
825 57766515675
826 58047274726
827 58329055954
828 58611861837
829 58895694856
830 59180557495
831 59466452241
832 59753381584
833 60041348017
834 60330354036
835 60620402140
836 60911494831
837 61203634614
838 61496823997
839 61791065491
840 62086361610
841 62382714871
842 62680127794
843 62978602902
844 63278142721
845 63578749780
846 63880426611
847 64183175749
848 64486999732
849 64791901101
850 65097882400
851 65404946176
852 65713094979
853 66022331362
854 66332657881
855 66644077095
856 66956591566
857 67270203859
858 67584916542
859 67900732186
860 68217653365
861 68535682656
862 68854822639
863 69175075897
864 69496445016
865 69818932585
866 70142541196
867 70467273444
868 70793131927
869 71120119246
870 71448238005
871 71777490811
872 72107880274
873 72439409007
874 72772079626
875 73105894750
876 73440857001
877 73776969004
878 74114233387
879 74452652781
880 74792229820
881 75132967141
882 75474867384
883 75817933192
884 76162167211
885 76507572090
886 76854150481
887 77201905039
888 77550838422
889 77900953291
890 78252252310
891 78604738146
892 78958413469
893 79313280952
894 79669343271
895 80026603105
896 80385063136
897 80744726049
898 81105594532
899 81467671276
900 81830958975
901 82195460326
902 82561178029
903 82928114787
904 83296273306
905 83665656295
906 84036266466
907 84408106534
908 84781179217
909 85155487236
910 85531033315
911 85907820181
912 86285850564
913 86665127197
914 87045652816
915 87427430160
916 87810461971
917 88194750994
918 88580299977
919 88967111671
920 89355188830
921 89744534211
922 90135150574
923 90527040682
924 90920207301
925 91314653200
926 91710381151
927 92107393929
928 92505694312
929 92905285081
930 93306169020
931 93708348916
932 94111827559
933 94516607742
934 94922692261
935 95330083915
936 95738785506
937 96148799839
938 96560129722
939 96972777966
940 97386747385
941 97802040796
942 98218661019
943 98636610877
944 99055893196
945 99476510805
946 99898466536
947 100321763224
948 100746403707
949 101172390826
950 101599727425
951 102028416351
952 102458460454
953 102889862587
954 103322625606
955 103756752370
956 104192245741
957 104629108584
958 105067343767
959 105506954161
960 105947942640
961 106390312081
962 106834065364
963 107279205372
964 107725734991
965 108173657110
966 108622974621
967 109073690419
968 109525807402
969 109979328471
970 110434256530
971 110890594486
972 111348345249
973 111807511732
974 112268096851
975 112730103525
976 113193534676
977 113658393229
978 114124682112
979 114592404256
980 115061562595
981 115532160066
982 116004199609
983 116477684167
984 116952616686
985 117429000115
986 117906837406
987 118386131514
988 118866885397
989 119349102016
990 119832784335
991 120317935321
992 120804557944
993 121292655177
994 121782229996
995 122273285380
996 122765824311
997 123259849774
998 123755364757
999 124252372251
1000 124750875250