3 2
4 16
5 67
6 202
7 497
8 1064
9 2058
10 3684
11 6204
12 9944
13 15301
14 22750
15 32851
16 46256
17 63716
18 86088
19 114342
20 149568
21 192983
22 245938
23 309925
24 386584
25 477710
26 585260
27 711360
28 858312
29 1028601
30 1224902
31 1450087
32 1707232
33 1999624
34 2330768
35 2704394
36 3124464
37 3595179
38 4120986
39 4706585
40 5356936
41 6077266
42 6873076
43 7750148
44 8714552
45 9772653
46 10931118
47 12196923
48 13577360
49 15080044
50 16712920
51 18484270
52 20402720
53 22477247
54 24717186
55 27132237
56 29732472
57 32528342
58 35530684
59 38750728
60 42200104
61 45890849
62 49835414
63 54046671
64 58537920
65 63322896
66 68415776
67 73831186
68 79584208
69 85690387
70 92165738
71 99026753
72 106290408
73 113974170
74 122096004
75 130674380
76 139728280
77 149277205
78 159341182
79 169940771
80 181097072
81 192831732
82 205166952
83 218125494
84 231730688
85 246006439
86 260977234
87 276668149
88 293104856
89 310313630
90 328321356
91 347155536
92 366844296
93 387416393
94 408901222
95 431328823
96 454729888
97 479135768
98 504578480
99 531090714
100 558705840
101 587457915
102 617381690
103 648512617
104 680886856
105 714541282
106 749513492
107 785841812
108 823565304
109 862723773
110 903357774
111 945508619
112 989218384
113 1034529916
114 1081486840
115 1130133566
116 1180515296
117 1232678031
118 1286668578
119 1342534557
120 1400324408
121 1460087398
122 1521873628
123 1585734040
124 1651720424
125 1719885425
126 1790282550
127 1862966175
128 1937991552
129 2015414816
130 2095292992
131 2177684002
132 2262646672
133 2350240739
134 2440526858
135 2533566609
136 2629422504
137 2728157994
138 2829837476
139 2934526300
140 3042290776
141 3153198181
142 3267316766
143 3384715763
144 3505465392
145 3629636868
146 3757302408
147 3888535238
148 4023409600
149 4162000759
150 4304385010
151 4450639685
152 4600843160
153 4755074862
154 4913415276
155 5075945952
156 5242749512
157 5413909657
158 5589511174
159 5769639943
160 5954382944
161 6143828264
162 6338065104
163 6537183786
164 6741275760
165 6950433611
166 7164751066
167 7384323001
168 7609245448
169 7839615602
170 8075531828
171 8317093668
172 8564401848
173 8817558285
174 9076666094
175 9341829595
176 9613154320
177 9890747020
178 10174715672
179 10465169486
180 10762218912
181 11065975647
182 11376552642
183 11694064109
184 12018625528
185 12350353654
186 12689366524
187 13035783464
188 13389725096
189 13751313345
190 14120671446
191 14497923951
192 14883196736
193 15276617008
194 15678313312
195 16088415538
196 16507054928
197 16934364083
198 17370476970
199 17815528929
200 18269656680
201 18732998330
202 19205693380
203 19687882732
204 20179708696
205 20681314997
206 21192846782
207 21714450627
208 22246274544
209 22788467988
210 23341181864
211 23904568534
212 24478781824
213 25063977031
214 25660310930
215 26267941781
216 26887029336
217 27517734846
218 28160221068
219 28814652272
220 29481194248
221 30160014313
222 30851281318
223 31555165655
224 32271839264
225 33001475640
226 33744249840
227 34500338490
228 35269919792
229 36053173531
230 36850281082
231 37661425417
232 38486791112
233 39326564354
234 40180932948
235 41050086324
236 41934215544
237 42833513309
238 43748173966
239 44678393515
240 45624369616
241 46586301596
242 47564390456
243 48558838878
244 49569851232
245 50597633583
246 51642393698
247 52704341053
248 53783686840
249 54880643974
250 55995427100
251 57128252600
252 58279338600
253 59448904977
254 60637173366
255 61844367167
256 63070711552
257 64316433472
258 65581761664
259 66866926658
260 68172160784
261 69497698179
262 70843774794
263 72210628401
264 73598498600
265 75007626826
266 76438256356
267 77890632316
268 79365001688
269 80861613317
270 82380717918
271 83922568083
272 85487418288
273 87075524900
274 88687146184
275 90322542310
276 91981975360
277 93665709335
278 95374010162
279 97107145701
280 98865385752
281 100649002062
282 102458268332
283 104293460224
284 106154855368
285 108042733369
286 109957375814
287 111899066279
288 113868090336
289 115864735560
290 117889291536
291 119942049866
292 122023304176
293 124133350123
294 126272485402
295 128441009753
296 130639224968
297 132867434898
298 135125945460
299 137415064644
300 139735102520
301 142086371245
302 144469185070
303 146883860347
304 149330715536
305 151810071212
306 154322250072
307 156867576942
308 159446378784
309 162058984703
310 164705725954
311 167386935949
312 170102950264
313 172854106646
314 175640745020
315 178463207496
316 181321838376
317 184216984161
318 187148993558
319 190118217487
320 193125009088
321 196169723728
322 199252719008
323 202374354770
324 205534993104
325 208734998355
326 211974737130
327 215254578305
328 218574893032
329 221936054746
330 225338439172
331 228782424332
332 232268390552
333 235796720469
334 239367799038
335 242982013539
336 246639753584
337 250341411124
338 254087380456
339 257878058230
340 261713843456
341 265595137511
342 269522344146
343 273495869493
344 277516122072
345 281583512798
346 285698454988
347 289861364368
348 294072659080
349 298332759689
350 302642089190
351 307001073015
352 311410139040
353 315869717592
354 320380241456
355 324942145882
356 329555868592
357 334221849787
358 338940532154
359 343712360873
360 348537783624
361 353417250594
362 358351214484
363 363340130516
364 368384456440
365 373484652541
366 378641181646
367 383854509131
368 389125102928
369 394453433532
370 399839974008
371 405285199998
372 410789589728
373 416353624015
374 421977786274
375 427662562525
376 433408441400
377 439215914150
378 445085474652
379 451017619416
380 457012847592
381 463071660977
382 469194564022
383 475382063839
384 481634670208
385 487952895584
386 494337255104
387 500788266594
388 507306450576
389 513892330275
390 520546431626
391 527269283281
392 534061416616
393 540923365738
394 547855667492
395 554858861468
396 561933490008
397 569080098213
398 576299233950
399 583591447859
400 590957293360
401 598397326660
402 605912106760
403 613502195462
404 621168157376
405 628910559927
406 636729973362
407 644626970757
408 652602128024
409 660656023918
410 668789240044
411 677002360864
412 685295973704
413 693670668761
414 702127039110
415 710665680711
416 719287192416
417 727992175976
418 736781236048
419 745654980202
420 754614018928
421 763658965643
422 772790436698
423 782009051385
424 791315431944
425 800710203570
426 810193994420
427 819767435620
428 829431161272
429 839185808461
430 849032017262
431 858970430747
432 869001694992
433 879126459084
434 889345375128
435 899659098254
436 910068286624
437 920573601439
438 931175706946
439 941875270445
440 952672962296
441 963569455926
442 974565427836
443 985661557608
444 996858527912
445 1008157024513
446 1019557736278
447 1031061355183
448 1042668576320
449 1054380097904
450 1066196621280
451 1078118850930
452 1090147494480
453 1102283262707
454 1114526869546
455 1126879032097
456 1139340470632
457 1151911908602
458 1164594072644
459 1177387692588
460 1190293501464
461 1203312235509
462 1216444634174
463 1229691440131
464 1243053399280
465 1256531260756
466 1270125776936
467 1283837703446
468 1297667799168
469 1311616826247
470 1325685550098
471 1339874739413
472 1354185166168
473 1368617605630
474 1383172836364
475 1397851640240
476 1412654802440
477 1427583111465
478 1442637359142
479 1457818340631
480 1473126854432
481 1488563702392
482 1504129689712
483 1519825624954
484 1535652320048
485 1551610590299
486 1567701254394
487 1583925134409
488 1600283055816
489 1616775847490
490 1633404341716
491 1650169374196
492 1667071784056
493 1684112413853
494 1701292109582
495 1718611720683
496 1736072100048
497 1753674104028
498 1771418592440
499 1789306428574
500 1807338479200
501 1825515614575
502 1843838708450
503 1862308638077
504 1880926284216
505 1899692531142
506 1918608266652
507 1937674382072
508 1956891772264
509 1976261335633
510 1995783974134
511 2015460593279
512 2035292102144
513 2055279413376
514 2075423443200
515 2095725111426
516 2116185341456
517 2136805060291
518 2157585198538
519 2178526690417
520 2199630473768
521 2220897490058
522 2242328684388
523 2263925005500
524 2285687405784
525 2307616841285
526 2329714271710
527 2351980660435
528 2374416974512
529 2397024184676
530 2419803265352
531 2442755194662
532 2465880954432
533 2489181530199
534 2512657911218
535 2536311090469
536 2560142064664
537 2584151834254
538 2608341403436
539 2632711780160
540 2657263976136
541 2681999006841
542 2706917891526
543 2732021653223
544 2757311318752
545 2782787918728
546 2808452487568
547 2834306063498
548 2860349688560
549 2886584408619
550 2913011273370
551 2939631336345
552 2966445654920
553 2993455290322
554 3020661307636
555 3048064775812
556 3075666767672
557 3103468359917
558 3131470633134
559 3159674671803
560 3188081564304
561 3216692402924
562 3245508283864
563 3274530307246
564 3303759577120
565 3333197201471
566 3362844292226
567 3392701965261
568 3422771340408
569 3453053541462
570 3483549696188
571 3514260936328
572 3545188397608
573 3576333219745
574 3607696546454
575 3639279525455
576 3671083308480
577 3703109051280
578 3735357913632
579 3767831059346
580 3800529656272
581 3833454876307
582 3866607895402
583 3899989893569
584 3933602054888
585 3967445567514
586 4001521623684
587 4035831419724
588 4070376156056
589 4105157037205
590 4140175271806
591 4175432072611
592 4210928656496
593 4246666244468
594 4282646061672
595 4318869337398
596 4355337305088
597 4392051202343
598 4429012270930
599 4466221756789
600 4503680910040
601 4541390984990
602 4579353240140
603 4617568938192
604 4656039346056
605 4694765734857
606 4733749379942
607 4772991560887
608 4812493561504
609 4852256669848
610 4892282178224
611 4932571383194
612 4973125585584
613 5013946090491
614 5055034207290
615 5096391249641
616 5138018535496
617 5179917387106
618 5222089131028
619 5264535098132
620 5307256623608
621 5350255046973
622 5393531712078
623 5437087967115
624 5480925164624
625 5525044661500
626 5569447819000
627 5614136002750
628 5659110582752
629 5704372933391
630 5749924433442
631 5795766466077
632 5841900418872
633 5888327683814
634 5935049657308
635 5982067740184
636 6029383337704
637 6076997859569
638 6124912719926
639 6173129337375
640 6221649134976
641 6270473540256
642 6319603985216
643 6369041906338
644 6418788744592
645 6468845945443
646 6519214958858
647 6569897239313
648 6620894245800
649 6672207441834
650 6723838295460
651 6775788279260
652 6828058870360
653 6880651550437
654 6933567805726
655 6986809127027
656 7040377009712
657 7094272953732
658 7148498463624
659 7203055048518
660 7257944222144
661 7313167502839
662 7368726413554
663 7424622481861
664 7480857239960
665 7537432224686
666 7594348977516
667 7651609044576
668 7709213976648
669 7767165329177
670 7825464662278
671 7884113540743
672 7943113534048
673 8002466216360
674 8062173166544
675 8122235968170
676 8182656209520
677 8243435483595
678 8304575388122
679 8366077525561
680 8427943503112
681 8490174932722
682 8552773431092
683 8615740619684
684 8679078124728
685 8742787577229
686 8806870612974
687 8871328872539
688 8936164001296
689 9001377649420
690 9066971471896
691 9132947128526
692 9199306283936
693 9266050607583
694 9333181773762
695 9400701461613
696 9468611355128
697 9536913143158
698 9605608519420
699 9674699182504
700 9744186835880
701 9814073187905
702 9884359951830
703 9955048845807
704 10026141592896
705 10097639921072
706 10169545563232
707 10241860257202
708 10314585745744
709 10387723776563
710 10461276102314
711 10535244480609
712 10609630674024
713 10684436450106
714 10759663581380
715 10835313845356
716 10911389024536
717 10987890906421
718 11064821283518
719 11142181953347
720 11219974718448
721 11298201386388
722 11376863769768
723 11455963686230
724 11535502958464
725 11615483414215
726 11695906886290
727 11776775212565
728 11858090235992
729 11939853804606
730 12022067771532
731 12104733994992
732 12187854338312
733 12271430669929
734 12355464863398
735 12439958797399
736 12524914355744
737 12610333427384
738 12696217906416
739 12782569692090
740 12869390688816
741 12956682806171
742 13044447958906
743 13132688066953
744 13221405055432
745 13310600854658
746 13400277400148
747 13490436632628
748 13581080498040
749 13672210947549
750 13763829937550
751 13855939429675
752 13948541390800
753 14041637793052
754 14135230613816
755 14229321835742
756 14323913446752
757 14419007440047
758 14514605814114
759 14610710572733
760 14707323724984
761 14804447285254
762 14902083273244
763 15000233713976
764 15098900637800
765 15198086080401
766 15297792082806
767 15398020691391
768 15498773957888
769 15600053939392
770 15701862698368
771 15804202302658
772 15907074825488
773 16010482345475
774 16114426946634
775 16218910718385
776 16323935755560
777 16429504158410
778 16535618032612
779 16642279489276
780 16749490644952
781 16857253621637
782 16965570546782
783 17074443553299
784 17183874779568
785 17293866369444
786 17404420472264
787 17515539242854
788 17627224841536
789 17739479434135
790 17852305191986
791 17965704291941
792 18079678916376
793 18194231253198
794 18309363495852
795 18425077843328
796 18541376500168
797 18658261676473
798 18775735587910
799 18893800455719
800 19012458506720
801 19131711973320
802 19251563093520
803 19372014110922
804 19493067274736
805 19614724839787
806 19736989066522
807 19859862221017
808 19983346574984
809 20107444405778
810 20232157996404
811 20357489635524
812 20483441617464
813 20610016242221
814 20737215815470
815 20865042648571
816 20993499058576
817 21122587368236
818 21252309906008
819 21382669006062
820 21513667008288
821 21645306258303
822 21777589107458
823 21910517912845
824 22044095037304
825 22178322849430
826 22313203723580
827 22448740039880
828 22584934184232
829 22721788548321
830 22859305529622
831 22997487531407
832 23136336962752
833 23275856238544
834 23416047779488
835 23556914012114
836 23698457368784
837 23840680287699
838 23983585212906
839 24127174594305
840 24271450887656
841 24416416554586
842 24562074062596
843 24708425885068
844 24855474501272
845 25003222396373
846 25151672061438
847 25300825993443
848 25450686695280
849 25601256675764
850 25752538449640
851 25904534537590
852 26057247466240
853 26210679768167
854 26364833981906
855 26519712651957
856 26675318328792
857 26831653568862
858 26988720934604
859 27146522994448
860 27305062322824
861 27464341500169
862 27624363112934
863 27785129753591
864 27946644020640
865 28108908518616
866 28271925858096
867 28435698655706
868 28600229534128
869 28765521122107
870 28931576054458
871 29098396972073
872 29265986521928
873 29434347357090
874 29603482136724
875 29773393526100
876 29944084196600
877 30115556825725
878 30287814097102
879 30460858700491
880 30634693331792
881 30809320693052
882 30984743492472
883 31160964444414
884 31337986269408
885 31515811694159
886 31694443451554
887 31873884280669
888 32054136926776
889 32235204141350
890 32417088682076
891 32599793312856
892 32783320803816
893 32967673931313
894 33152855477942
895 33338868232543
896 33525714990208
897 33713398552288
898 33901921726400
899 34091287326434
900 34281498172560
901 34472557091235
902 34664466915210
903 34857230483537
904 35050850641576
905 35245330241002
906 35440672139812
907 35636879202332
908 35833954299224
909 36031900307493
910 36230720110494
911 36430416597939
912 36630992665904
913 36832451216836
914 37034795159560
915 37238027409286
916 37442150887616
917 37647168522551
918 37853083248498
919 38059898006277
920 38267615743128
921 38476239412718
922 38685771975148
923 38896216396960
924 39107575651144
925 39319852717145
926 39533050580870
927 39747172234695
928 39962220677472
929 40178198914536
930 40395109957712
931 40612956825322
932 40831742542192
933 41051470139659
934 41272142655578
935 41493763134329
936 41716334626824
937 41939860190514
938 42164342889396
939 42389785794020
940 42616191981496
941 42843564535501
942 43071906546286
943 43301221110683
944 43531511332112
945 43762780320588
946 43995031192728
947 44228267071758
948 44462491087520
949 44697706376479
950 44933916081730
951 45171123353005
952 45409331346680
953 45648543225782
954 45888762159996
955 46129991325672
956 46372233905832
957 46615493090177
958 46859772075094
959 47105074063663
960 47351402265664
961 47598759897584
962 47847150182624
963 48096576350706
964 48347041638480
965 48598549289331
966 48851102553386
967 49104704687521
968 49359358955368
969 49615068627322
970 49871836980548
971 50129667298988
972 50388562873368
973 50648527001205
974 50909562986814
975 51171674141315
976 51434863782640
977 51699135235540
978 51964491831592
979 52230936909206
980 52498473813632
981 52767105896967
982 53036836518162
983 53307669043029
984 53579606844248
985 53852653301374
986 54126811800844
987 54402085735984
988 54678478507016
989 54955993521065
990 55234634192166
991 55514403941271
992 55795306196256
993 56077344391928
994 56360521970032
995 56644842379258
996 56930309075248
997 57216925520603
998 57504695184890
999 57793621544649
1000 58083708083400