0 1
1 5
2 21
3 65
4 168
5 364
6 726
7 1316
8 2253
9 3649
10 5681
11 8505
12 12390
13 17544
14 24318
15 33008
16 44061
17 57841
18 74935
19 95785
20 121098
21 151440
22 187650
23 230388
24 280683
25 339297
26 407415
27 485961
28 576290
29 679444
30 797016
31 930176
32 1080711
33 1249989
34 1440003
35 1652265
36 1889056
37 2152040
38 2443728
39 2766020
40 3121671
41 3512749
42 3942345
43 4412705
44 4927188
45 5488312
46 6099716
47 6764112
48 7485525
49 8266869
50 9112473
51 10025561
52 11010780
53 12071572
54 13213018
55 14438788
56 15754305
57 17163585
58 18672405
59 20285025
60 22007706
61 23844960
62 25803426
63 27888000
64 30105713
65 32461729
66 34963611
67 37616801
68 40429278
69 43406904
70 46558086
71 49888980
72 53408575
73 57123329
74 61042683
75 65173553
76 69525846
77 74106796
78 78926940
79 83993840
80 89318523
81 94909045
82 100776935
83 106930593
84 113382228
85 120140592
86 127218420
87 134624996
88 142373595
89 150473869
90 158939821
91 167781481
92 177013416
93 186646224
94 196695048
95 207170880
96 218089641
97 229462725
98 241306653
99 253633425
100 266460176
101 279799324
102 293668830
103 308081540
104 323056053
105 338605857
106 354750201
107 371503017
108 388884430
109 406908824
110 425596998
111 444964016
112 465031365
113 485814577
114 507336063
115 529611833
116 552665010
117 576512320
118 601177610
119 626678100
120 653038611
121 680276865
122 708418431
123 737481785
124 767493258
125 798471844
126 830444896
127 863431936
128 897461103
129 932552709
130 968735691
131 1006030905
132 1044468360
133 1084069464
134 1124865048
135 1166877348
136 1210138031
137 1254669901
138 1300505745
139 1347668945
140 1396193148
141 1446102600
142 1497431820
143 1550205648
144 1604459773
145 1660219637
146 1717521825
147 1776392681
148 1836869700
149 1898979844
150 1962761826
151 2028243236
152 2095463721
153 2164451809
154 2235248093
155 2307881745
156 2382394626
157 2458816560
158 2537190378
159 2617546880
160 2699929881
161 2784370849
162 2870914915
163 2959594225
164 3050454918
165 3143530152
166 3238867086
167 3336499572
168 3436476135
169 3538831329
170 3643614723
171 3750861921
172 3860623550
173 3972935932
174 4087851108
175 4205406128
176 4325654115
177 4448633205
178 4574397615
179 4702986225
180 4834454716
181 4968842720
182 5106207036
183 5246588420
184 5390044803
185 5536617709
186 5686366581
187 5839333721
188 5995579728
189 6155148064
190 6318100496
191 6484481280
192 6654353745
193 6827762949
194 7004773413
195 7185431393
196 7369802616
197 7557934156
198 7749893350
199 7945728100
200 8145506973
201 8349279105
202 8557114305
203 8769062553
204 8985195318
205 9205563432
206 9430239630
207 9659276016
208 9892746605
209 10130704369
210 10373225031
211 10620362441
212 10872193626
213 11128773744
214 11390181138
215 11656471860
216 11927726011
217 12204000545
218 12485376903
219 12771913385
220 13063692786
221 13360774324
222 13663242600
223 13971157760
224 14284605783
225 14603648197
226 14928372371
227 15258840777
228 15595142640
229 15937341384
230 16285527648
231 16639766276
232 17000149335
233 17366742637
234 17739640153
235 18118908673
236 18504643620
237 18896913240
238 19295814420
239 19701416400
240 20113818021
241 20533089525
242 20959331241
243 21392614905
244 21833042348
245 22280686324
246 22735650666
247 23198009156
248 23667867153
249 24145299969
250 24630414501
251 25123287105
252 25624026730
253 26132710784
254 26649449778
255 27174322688
256 27707441601
257 28248886561
258 28798771755
259 29357178305
260 29924221998
261 30499985560
262 31084586390
263 31678108308
264 32280670863
265 32892358977
266 33513293835
267 34143562001
268 34783286310
269 35432554444
270 36091491436
271 36760186096
272 37438765131
273 38127319029
274 38825976183
275 39534828225
276 40254005796
277 40983601680
278 41723748228
279 42474539940
280 43236110891
281 44008556749
282 44792013885
283 45586579145
284 46392390648
285 47209546992
286 48038188056
287 48878413632
288 49730365945
289 50594145989
290 51469897773
291 52357724081
292 53257770720
293 54170141692
294 55094985198
295 56032406468
296 56982555525
297 57945539425
298 58921510025
299 59910575625
300 60912890526
301 61928564280
302 62957753046
303 64000568240
304 65057167893
305 66127664689
306 67212219151
307 68310945241
308 69424005378
309 70551515424
310 71693639706
311 72850495380
312 74022249315
313 75209019969
314 76410976143
315 77628238233
316 78860976986
317 80109314116
318 81373422960
319 82653426560
320 83949500223
321 85261768965
322 86590410075
323 87935549913
324 89297368408
325 90675993272
326 92071606440
327 93484337636
328 94914370815
329 96361837069
330 97826923041
331 99309761201
332 100810540236
333 102329394664
334 103866515228
335 105422037840
336 106996155981
337 108589006965
338 110200786353
339 111831633545
340 113481746196
341 115151265124
342 116840390770
343 118549265380
344 120278091513
345 122027013537
346 123796236141
347 125585905137
348 127396228050
349 129227352144
350 131079487098
351 132952782336
352 134847449705
353 136763640097
354 138701568243
355 140661386513
356 142643311830
357 144647498760
358 146674166430
359 148723470900
360 150795634231
361 152890813985
362 155009234451
363 157151055425
364 159316503438
365 161505739804
366 163718994036
367 165956428976
368 168218276403
369 170504701429
370 172815938111
371 175152153105
372 177513583500
373 179900397504
374 182312834508
375 184751065028
376 187215330771
377 189705803821
378 192222728965
379 194766279865
380 197336703648
381 199934176320
382 202558947360
383 205211194368
384 207891169953
385 210599053317
386 213335099445
387 216099489921
388 218892482120
389 221714259244
390 224565081846
391 227445134756
392 230354680941
393 233293907649
394 236263080273
395 239262387705
396 242292098566
397 245352403400
398 248443573278
399 251565801200
400 254719360701
401 257904446449
402 261121335255
403 264370223465
404 267651390378
405 270965034832
406 274311438626
407 277690802292
408 281103410955
409 284549466849
410 288029257623
411 291542988041
412 295090948290
413 298673344852
414 302290471288
415 305942535808
416 309629834535
417 313352578245
418 317111065635
419 320905509225
420 324736211136
421 328603385640
422 332507337456
423 336448283460
424 340426530983
425 344442298669
426 348495897321
427 352587547361
428 356717562228
429 360886164984
430 365093671716
431 369340307280
432 373626391285
433 377952150389
434 382317906873
435 386723890073
436 391170424956
437 395657742676
438 400186171770
439 404755945220
440 409367394273
441 414020754625
442 418716360245
443 423454448673
444 428235357498
445 433059326112
446 437926694850
447 442837705856
448 447792702225
449 452791927969
450 457835729851
451 462924353761
452 468058149246
453 473237364984
454 478462353318
455 483733364820
456 489050755551
457 494414777985
458 499825791003
459 505284049905
460 510789916406
461 516343647724
462 521945609340
463 527596060400
464 533295369243
465 539043797877
466 544841717511
467 550689392097
468 556587196660
469 562535397104
470 568534371348
471 574584388196
472 580685828475
473 586838962957
474 593044176333
475 599301741353
476 605612045640
477 611975364880
478 618392089640
479 624862497600
480 631386983241
481 637965826245
482 644599424061
483 651288059345
484 658032132528
485 664831928284
486 671687851006
487 678600187396
488 685569344853
489 692595613089
490 699679402521
491 706821004905
492 714020834670
493 721279185624
494 728596475238
495 735973000368
496 743409181541
497 750905317681
498 758461833375
499 766079029625
500 773757334098
501 781497050880
502 789298610730
503 797162319828
504 805088613043
505 813077798657
506 821130314655
507 829246472441
508 837426713130
509 845671350244
510 853980829056
511 862355465216
512 870795707151
513 879301873669
514 887874416363
515 896513656185
516 905220048936
517 913993917720
518 922835721528
519 931745786660
520 940724575311
521 949772415949
522 958889775025
523 968076983185
524 977334510108
525 986662689672
526 996061994796
527 1005532761552
528 1015075467165
529 1024690449909
530 1034378190273
531 1044139029801
532 1053973452260
533 1063881801412
534 1073864565378
535 1083922090148
536 1094054867145
537 1104263245665
538 1114547720445
539 1124908643025
540 1135346512546
541 1145861682800
542 1156454656266
543 1167125790080
544 1177875590073
545 1188704415649
546 1199612777091
547 1210601036081
548 1221669706278
549 1232819152744
550 1244049892526
551 1255362292980
552 1266756875655
553 1278234010209
554 1289794221603
555 1301437882913
556 1313165522526
557 1324977515836
558 1336874395780
559 1348856540080
560 1360924485123
561 1373078612085
562 1385319460815
563 1397647414833
564 1410063018588
565 1422566657952
566 1435158880860
567 1447840076676
568 1460610796835
569 1473471433069
570 1486422541461
571 1499464516121
572 1512597916656
573 1525823140704
574 1539140751408
575 1552551148800
576 1566054900721
577 1579652409605
578 1593344246853
579 1607130818465
580 1621012699416
581 1634990298124
582 1649064194310
583 1663234798820
584 1677502694973
585 1691868297217
586 1706332192481
587 1720894797657
588 1735556704470
589 1750318332264
590 1765180276398
591 1780142959856
592 1795206981645
593 1810372767217
594 1825640920423
595 1841011869193
596 1856486221050
597 1872064407600
598 1887747040050
599 1903534552500
600 1919427561051
601 1935426502305
602 1951531996071
603 1967744482665
604 1984064585618
605 2000492747764
606 2017029597576
607 2033675580416
608 2050431328503
609 2067297290949
610 2084274103731
611 2101362218505
612 2118562276240
613 2135874731144
614 2153300227968
615 2170839224708
616 2188492369911
617 2206260124141
618 2224143140985
619 2242141883585
620 2260257009348
621 2278488985240
622 2296838472500
623 2315305940688
624 2333892056133
625 2352597290997
626 2371422315465
627 2390367605561
628 2409433835340
629 2428621483444
630 2447931229066
631 2467363553476
632 2486919139761
633 2506598473089
634 2526402240453
635 2546330929665
636 2566385232906
637 2586565640640
638 2606872848978
639 2627307352320
640 2647869850721
641 2668560841249
642 2689381029195
643 2710330914305
644 2731411205838
645 2752622407512
646 2773965232566
647 2795440187412
648 2817047990575
649 2838789151169
650 2860664391723
651 2882674225361
652 2904819378630
653 2927100367372
654 2949517923468
655 2972072565488
656 2994765029355
657 3017595837685
658 3040565730455
659 3063675233025
660 3086925090756
661 3110315831760
662 3133848205476
663 3157522744100
664 3181340201163
665 3205301111629
666 3229406234461
667 3253656107401
668 3278051493528
669 3302592934704
670 3327281198136
671 3352116828480
672 3377100598425
673 3402233055429
674 3427514976333
675 3452946912753
676 3478529645696
677 3504263729596
678 3530149950990
679 3556188867140
680 3582381268773
681 3608727717345
682 3635229007785
683 3661885704393
684 3688698607678
685 3715668284792
686 3742795540470
687 3770080946096
688 3797525310645
689 3825129208369
690 3852893453871
691 3880818624281
692 3908905538466
693 3937154777824
694 3965567165498
695 3994143285780
696 4022883967491
697 4051789797825
698 4080861609903
699 4110099995225
700 4139505791226
701 4169079592324
702 4198822241680
703 4228734336640
704 4258816724703
705 4289070007557
706 4319495037051
707 4350092417817
708 4380863007480
709 4411807413624
710 4442926498248
711 4474220873316
712 4505691405215
713 4537338708877
714 4569163656513
715 4601166866033
716 4633349214060
717 4665711322920
718 4698254073660
719 4730978091600
720 4763884263661
721 4796973218165
722 4830245846481
723 4863702781385
724 4897344918708
725 4931172894244
726 4965187609746
727 4999389704036
728 5033780083353
729 5068359391009
730 5103128537741
731 5138088169905
732 5173239204210
733 5208582290064
734 5244118348698
735 5279848034048
736 5315772271881
737 5351891719201
738 5388207307795
739 5424719697745
740 5461429825398
741 5498338355400
742 5535446228670
743 5572754112948
744 5610262955223
745 5647973426337
746 5685886477875
747 5724002785281
748 5762323304750
749 5800848714844
750 5839579977876
751 5878517775536
752 5917663074771
753 5957016561909
754 5996579208543
755 6036351704145
756 6076335026476
757 6116529868160
758 6156937211628
759 6197557754180
760 6238392482931
761 6279442098349
762 6320707593765
763 6362189672825
764 6403889333568
765 6445807284352
766 6487944527936
767 6530301775872
768 6572880037185
769 6615680026629
770 6658702757973
771 6701948950721
772 6745419623400
773 6789115498732
774 6833037601558
775 6877186657828
776 6921563697165
777 6966169450305
778 7011004951665
779 7056070935225
780 7101368441766
781 7146898208520
782 7192661281086
783 7238658401520
784 7284890620253
785 7331358682609
786 7378063645431
787 7425006257321
788 7472187579978
789 7519608366864
790 7567269684546
791 7615172289780
792 7663317255595
793 7711705342049
794 7760337627063
795 7809214875593
796 7858338170466
797 7907708279956
798 7957326293400
799 8007192982400
800 8057309441223
801 8107676446405
802 8158295097155
803 8209166173353
804 8260290780768
805 8311669702632
806 8363304049680
807 8415194610116
808 8467342499655
809 8519748509869
810 8572413763081
811 8625339054241
812 8678525510676
813 8731973932344
814 8785685451588
815 8839660871760
816 8893901331861
817 8948407638645
818 9003180936153
819 9058222036185
820 9113532087836
821 9169111906324
822 9224962647450
823 9281085129860
824 9337480514433
825 9394149624897
826 9451093627221
827 9508313348577
828 9565809961690
829 9623584297184
830 9681637532898
831 9739970504576
832 9798584395185
833 9857480043937
834 9916658640603
835 9976121027873
836 10035868400670
837 10095901606840
838 10156221846470
839 10216829970900
840 10277727187071
841 10338914349825
842 10400392671291
843 10462163011505
844 10524226587798
845 10586584263724
846 10649237263516
847 10712186454256
848 10775433065403
849 10838977969269
850 10902822400551
851 10966967235105
852 11031413714580
853 11096162718384
854 11161215493428
855 11226572924388
856 11292236263451
857 11358206398861
858 11424484589805
859 11491071728105
860 11557969078248
861 11625177537360
862 11692698375240
863 11760532492608
864 11828681166313
865 11897145300677
866 11965926177885
867 12035024707601
868 12104442177360
869 12174179500444
870 12244237971486
871 12314618507396
872 12385322408181
873 12456350596129
874 12527704376633
875 12599384675625
876 12671392805646
877 12743729696280
878 12816396665478
879 12889394648240
880 12962724967941
881 13036388563249
882 13110386764735
883 13184720514745
884 13259391149298
885 13334399616192
886 13409747256906
887 13485435022932
888 13561464262995
889 13637835932289
890 13714551385023
891 13791611581881
892 13869017882570
893 13946771251492
894 14024873055648
895 14103324263168
896 14182126246575
897 14261279979525
898 14340786840075
899 14420647805625
900 14500864261576
901 14581437189080
902 14662367979096
903 14743657618340
904 14825307503343
905 14907318624589
906 14989692386001
907 15072429781841
908 15155532221628
909 15239000705224
910 15322836647756
911 15407041052880
912 15491615343165
913 15576560526069
914 15661878029793
915 15747568867433
916 15833634472836
917 15920075862916
918 16006894479010
919 16094091341860
920 16181667898473
921 16269625175265
922 16357964624925
923 16446687277713
924 16535794593858
925 16625287607472
926 16715167784490
927 16805436164736
928 16896094219865
929 16987142993569
930 17078583965091
931 17170418182001
932 17262647129286
933 17355271860264
934 17448293865678
935 17541714202740
936 17635534369831
937 17729755428065
938 17824378881603
939 17919405797345
940 18014837685246
941 18110675616124
942 18206921107620
943 18303575234480
944 18400639520163
945 18498115045237
946 18596003338991
947 18694305485937
948 18793023023100
949 18892157038944
950 18991709076348
951 19091680229636
952 19192072047555
953 19292885628397
954 19394122528693
955 19495783850713
956 19597871156880
957 19700385555360
958 19803328614480
959 19906701446400
960 20010505627281
961 20114742273285
962 20219412966501
963 20324518829025
964 20430061448888
965 20536041952204
966 20642461934886
967 20749322527076
968 20856625330653
969 20964371481729
970 21072562588161
971 21181199790105
972 21290284703350
973 21399818472104
974 21509802718158
975 21620238591728
976 21731127720621
977 21842471259121
978 21954270843015
979 22066527630665
980 22179243263898
981 22292418907120
982 22406056208210
983 22520156335668
984 22634720945403
985 22749751210017
986 22865248791495
987 22981214868521
988 23097651109170
989 23214558696244
990 23331939305896
991 23449794125056
992 23568124835991
993 23686932631749
994 23806219200723
995 23925985740105
996 24046233946416
997 24166965021000
998 24288180666528
999 24409882090500
1000 24532071001751