3 1
4 3
5 8
6 20
7 46
8 97
9 189
10 344
11 591
12 967
13 1518
14 2300
15 3380
16 4837
17 6763
18 9264
19 12461
20 16491
21 21508
22 27684
23 35210
24 44297
25 55177
26 68104
27 83355
28 101231
29 122058
30 146188
31 174000
32 205901
33 242327
34 283744
35 330649
36 383571
37 443072
38 509748
39 584230
40 667185
41 759317
42 861368
43 974119
44 1098391
45 1235046
46 1384988
47 1549164
48 1728565
49 1924227
50 2137232
51 2368709
52 2619835
53 2891836
54 3185988
55 3503618
56 3846105
57 4214881
58 4611432
59 5037299
60 5494079
61 5983426
62 6507052
63 7066728
64 7664285
65 8301615
66 8980672
67 9703473
68 10472099
69 11288696
70 12155476
71 13074718
72 14048769
73 15080045
74 16171032
75 17324287
76 18542439
77 19828190
78 21184316
79 22613668
80 24119173
81 25703835
82 27370736
83 29123037
84 30963979
85 32896884
86 34925156
87 37052282
88 39281833
89 41617465
90 44062920
91 46622027
92 49298703
93 52096954
94 55020876
95 58074656
96 61262573
97 64588999
98 68058400
99 71675337
100 75444467
101 79370544
102 83458420
103 87713046
104 92139473
105 96742853
106 101528440
107 106501591
108 111667767
109 117032534
110 122601564
111 128380636
112 134375637
113 140592563
114 147037520
115 153716725
116 160636507
117 167803308
118 175223684
119 182904306
120 190851961
121 199073553
122 207576104
123 216366755
124 225452767
125 234841522
126 244540524
127 254557400
128 264899901
129 275575903
130 286593408
131 297960545
132 309685571
133 321776872
134 334242964
135 347092494
136 360334241
137 373977117
138 388030168
139 402502575
140 417403655
141 432742862
142 448529788
143 464774164
144 481485861
145 498674891
146 516351408
147 534525709
148 553208235
149 572409572
150 592140452
151 612411754
152 633234505
153 654619881
154 676579208
155 699123963
156 722265775
157 746016426
158 770387852
159 795392144
160 821041549
161 847348471
162 874325472
163 901985273
164 930340755
165 959404960
166 989191092
167 1019712518
168 1050982769
169 1083015541
170 1115824696
171 1149424263
172 1183828439
173 1219051590
174 1255108252
175 1292013132
176 1329781109
177 1368427235
178 1407966736
179 1448415013
180 1489787643
181 1532100380
182 1575369156
183 1619610082
184 1664839449
185 1711073729
186 1758329576
187 1806623827
188 1855973503
189 1906395810
190 1957908140
191 2010528072
192 2064273373
193 2119161999
194 2175212096
195 2232442001
196 2290870243
197 2350515544
198 2411396820
199 2473533182
200 2536943937
201 2601648589
202 2667666840
203 2735018591
204 2803723943
205 2873803198
206 2945276860
207 3018165636
208 3092490437
209 3168272379
210 3245532784
211 3324293181
212 3404575307
213 3486401108
214 3569792740
215 3654772570
216 3741363177
217 3829587353
218 3919468104
219 4011028651
220 4104292431
221 4199283098
222 4296024524
223 4394540800
224 4494856237
225 4596995367
226 4700982944
227 4806843945
228 4914603571
229 5024287248
230 5135920628
231 5249529590
232 5365140241
233 5482778917
234 5602472184
235 5724246839
236 5848129911
237 5974148662
238 6102330588
239 6232703420
240 6365295125
241 6500133907
242 6637248208
243 6776666709
244 6918418331
245 7062532236
246 7209037828
247 7357964754
248 7509342905
249 7663202417
250 7819573672
251 7978487299
252 8139974175
253 8304065426
254 8470792428
255 8640186808
256 8812280445
257 8987105471
258 9164694272
259 9345079489
260 9528294019
261 9714371016
262 9903343892
263 10095246318
264 10290112225
265 10487975805
266 10688871512
267 10892834063
268 11099898439
269 11310099886
270 11523473916
271 11740056308
272 11959883109
273 12182990635
274 12409415472
275 12639194477
276 12872364779
277 13108963780
278 13349029156
279 13592598858
280 13839711113
281 14090404425
282 14344717576
283 14602689627
284 14864359919
285 15129768074
286 15398953996
287 15671957872
288 15948820173
289 16229581655
290 16514283360
291 16802966617
292 17095673043
293 17392444544
294 17693323316
295 17998351846
296 18307572913
297 18621029589
298 18938765240
299 19260823527
300 19587248407
301 19918084134
302 20253375260
303 20593166636
304 20937503413
305 21286431043
306 21639995280
307 21998242181
308 22361218107
309 22728969724
310 23101544004
311 23478988226
312 23861349977
313 24248677153
314 24641017960
315 25038420915
316 25440934847
317 25848608898
318 26261492524
319 26679635496
320 27103087901
321 27531900143
322 27966122944
323 28405807345
324 28851004707
325 29301766712
326 29758145364
327 30220192990
328 30687962241
329 31161506093
330 31640877848
331 32126131135
332 32617319911
333 33114498462
334 33617721404
335 34127043684
336 34642520581
337 35164207707
338 35692161008
339 36226436765
340 36767091595
341 37314182452
342 37867766628
343 38427901754
344 38994645801
345 39568057081
346 40148194248
347 40735116299
348 41328882575
349 41929552762
350 42537186892
351 43151845344
352 43773588845
353 44402478471
354 45038575648
355 45681942153
356 46332640115
357 46990732016
358 47656280692
359 48329349334
360 49010001489
361 49698301061
362 50394312312
363 51098099863
364 51809728695
365 52529264150
366 53256771932
367 53992318108
368 54735969109
369 55487791731
370 56247853136
371 57016220853
372 57792962779
373 58578147180
374 59371842692
375 60174118322
376 60985043449
377 61804687825
378 62633121576
379 63470415203
380 64316639583
381 65171865970
382 66036165996
383 66909611672
384 67792275389
385 68684229919
386 69585548416
387 70496304417
388 71416571843
389 72346425000
390 73285938580
391 74235187662
392 75194247713
393 76163194589
394 77142104536
395 78131054191
396 79130120583
397 80139381134
398 81158913660
399 82188796372
400 83229107877
401 84279927179
402 85341333680
403 86413407181
404 87496227883
405 88589876388
406 89694433700
407 90809981226
408 91936600777
409 93074374569
410 94223385224
411 95383715771
412 96555449647
413 97738670698
414 98933463180
415 100139911760
416 101358101517
417 102588117943
418 103830046944
419 105083974841
420 106349988371
421 107628174688
422 108918621364
423 110221416390
424 111536648177
425 112864405557
426 114204777784
427 115557854535
428 116923725911
429 118302482438
430 119694215068
431 121099015180
432 122516974581
433 123948185507
434 125392740624
435 126850733029
436 128322256251
437 129807404252
438 131306271428
439 132818952610
440 134345543065
441 135886138497
442 137440835048
443 139009729299
444 140592918271
445 142190499426
446 143802570668
447 145429230344
448 147070577245
449 148726710607
450 150397730112
451 152083735889
452 153784828515
453 155501109016
454 157232678868
455 158979639998
456 160742094785
457 162520146061
458 164313897112
459 166123451679
460 167948913959
461 169790388606
462 171647980732
463 173521795908
464 175411940165
465 177318519995
466 179241642352
467 181181414653
468 183137944779
469 185111341076
470 187101712356
471 189109167898
472 191133817449
473 193175771225
474 195235139912
475 197312034667
476 199406567119
477 201518849370
478 203648993996
479 205797114048
480 207963323053
481 210147735015
482 212350464416
483 214571626217
484 216811335859
485 219069709264
486 221346862836
487 223642913462
488 225957978513
489 228292175845
490 230645623800
491 233018441207
492 235410747383
493 237822662134
494 240254305756
495 242705799036
496 245177263253
497 247668820179
498 250180592080
499 252712701717
500 255265272347
501 257838427724
502 260432292100
503 263046990226
504 265682647353
505 268339389233
506 271017342120
507 273716632771
508 276437388447
509 279179736914
510 281943806444
511 284729725816
512 287537624317
513 290367631743
514 293219878400
515 296094495105
516 298991613187
517 301911364488
518 304853881364
519 307819296686
520 310807743841
521 313819356733
522 316854269784
523 319912617935
524 322994536647
525 326100161902
526 329229630204
527 332383078580
528 335560644581
529 338762466283
530 341988682288
531 345239431725
532 348514854251
533 351815090052
534 355140279844
535 358490564874
536 361866086921
537 365266988297
538 368693411848
539 372145500955
540 375623399535
541 379127252042
542 382657203468
543 386213399344
544 389795985741
545 393405109271
546 397040917088
547 400703556889
548 404393176915
549 408109925952
550 411853953332
551 415625408934
552 419424443185
553 423251207061
554 427105852088
555 430988530343
556 434899394455
557 438838597606
558 442806293532
559 446802636524
560 450827781429
561 454881883651
562 458965099152
563 463077584453
564 467219496635
565 471390993340
566 475592232772
567 479823373698
568 484084575449
569 488375997921
570 492697801576
571 497050147443
572 501433197119
573 505847112770
574 510292057132
575 514768193512
576 519275685789
577 523814698415
578 528385396416
579 532987945393
580 537622511523
581 542289261560
582 546988362836
583 551719983262
584 556484291329
585 561281456109
586 566111647256
587 570975035007
588 575871790183
589 580802084190
590 585766089020
591 590763977252
592 595795922053
593 600862097179
594 605962676976
595 611097836381
596 616267750923
597 621472596724
598 626712550500
599 631987789562
600 637298491817
601 642644835769
602 648027000520
603 653445165771
604 658899511823
605 664390219578
606 669917470540
607 675481446816
608 681082331117
609 686720306759
610 692395557664
611 698108268361
612 703858623987
613 709646810288
614 715473013620
615 721337420950
616 727240219857
617 733181598533
618 739161745784
619 745180851031
620 751239104311
621 757336696278
622 763473818204
623 769650661980
624 775867420117
625 782124285747
626 788421452624
627 794759115125
628 801137468251
629 807556707628
630 814017029508
631 820518630770
632 827061708921
633 833646462097
634 840273089064
635 846941789219
636 853652762591
637 860406209842
638 867202332268
639 874041331800
640 880923411005
641 887848773087
642 894817621888
643 901830161889
644 908886598211
645 915987136616
646 923131983508
647 930321345934
648 937555431585
649 944834448797
650 952158606552
651 959528114479
652 966943182855
653 974404022606
654 981910845308
655 989463863188
656 997063289125
657 1004709336651
658 1012402219952
659 1020142153869
660 1027929353899
661 1035764036196
662 1043646417572
663 1051576715498
664 1059555148105
665 1067581934185
666 1075657293192
667 1083781445243
668 1091954611119
669 1100177012266
670 1108448870796
671 1116770409488
672 1125141851789
673 1133563421815
674 1142035344352
675 1150557844857
676 1159131149459
677 1167755484960
678 1176431078836
679 1185158159238
680 1193936954993
681 1202767695605
682 1211650611256
683 1220585932807
684 1229573891799
685 1238614720454
686 1247708651676
687 1256855919052
688 1266056756853
689 1275311400035
690 1284620084240
691 1293983045797
692 1303400521723
693 1312872749724
694 1322399968196
695 1331982416226
696 1341620333593
697 1351313960769
698 1361063538920
699 1370869309907
700 1380731516287
701 1390650401314
702 1400626208940
703 1410659183816
704 1420749571293
705 1430897617423
706 1441103568960
707 1451367673361
708 1461690178787
709 1472071334104
710 1482511388884
711 1493010593406
712 1503569198657
713 1514187456333
714 1524865618840
715 1535603939295
716 1546402671527
717 1557262070078
718 1568182390204
719 1579163887876
720 1590206819781
721 1601311443323
722 1612478016624
723 1623706798525
724 1634998048587
725 1646352027092
726 1657768995044
727 1669249214170
728 1680792946921
729 1692400456473
730 1704072006728
731 1715807862315
732 1727608288591
733 1739473551642
734 1751403918284
735 1763399656064
736 1775461033261
737 1787588318887
738 1799781782688
739 1812041695145
740 1824368327475
741 1836761951632
742 1849222840308
743 1861751266934
744 1874347505681
745 1887011831461
746 1899744519928
747 1912545847479
748 1925416091255
749 1938355529142
750 1951364439772
751 1964443102524
752 1977591797525
753 1990810805651
754 2004100408528
755 2017460888533
756 2030892528795
757 2044395613196
758 2057970426372
759 2071617253714
760 2085336381369
761 2099128096241
762 2112992685992
763 2126930439043
764 2140941644575
765 2155026592530
766 2169185573612
767 2183418879288
768 2197726801789
769 2212109634111
770 2226567670016
771 2241101204033
772 2255710531459
773 2270395948360
774 2285157751572
775 2299996238702
776 2314911708129
777 2329904459005
778 2344974791256
779 2360123005583
780 2375349403463
781 2390654287150
782 2406037959676
783 2421500724852
784 2437042887269
785 2452664752299
786 2468366626096
787 2484148815597
788 2500011628523
789 2515955373380
790 2531980359460
791 2548086896842
792 2564275296393
793 2580545869769
794 2596898929416
795 2613334788571
796 2629853761263
797 2646456162314
798 2663142307340
799 2679912512752
800 2696767095757
801 2713706374359
802 2730730667360
803 2747840294361
804 2765035575763
805 2782316832768
806 2799684387380
807 2817138562406
808 2834679681457
809 2852308068949
810 2870024050104
811 2887827950951
812 2905720098327
813 2923700819878
814 2941770444060
815 2959929300140
816 2978177718197
817 2996516029123
818 3014944564624
819 3033463657221
820 3052073640251
821 3070774847868
822 3089567615044
823 3108452277570
824 3127429172057
825 3146498635937
826 3165661007464
827 3184916625715
828 3204265830591
829 3223708962818
830 3243246363948
831 3262878376360
832 3282605343261
833 3302427608687
834 3322345517504
835 3342359415409
836 3362469648931
837 3382676565432
838 3402980513108
839 3423381840990
840 3443880898945
841 3464478037677
842 3485173608728
843 3505967964479
844 3526861458151
845 3547854443806
846 3568947276348
847 3590140311524
848 3611433905925
849 3632828416987
850 3654324202992
851 3675921623069
852 3697621037195
853 3719422806196
854 3741327291748
855 3763334856378
856 3785445863465
857 3807660677241
858 3829979662792
859 3852403186059
860 3874931613839
861 3897565313786
862 3920304654412
863 3943150005088
864 3966101736045
865 3989160218375
866 4012325824032
867 4035598925833
868 4058979897459
869 4082469113456
870 4106066949236
871 4129773781078
872 4153589986129
873 4177515942405
874 4201552028792
875 4225698625047
876 4249956111799
877 4274324870550
878 4298805283676
879 4323397734428
880 4348102606933
881 4372920286195
882 4397851158096
883 4422895609397
884 4448054027739
885 4473326801644
886 4498714320516
887 4524216974642
888 4549835155193
889 4575569254225
890 4601419664680
891 4627386780387
892 4653470996063
893 4679672707314
894 4705992310636
895 4732430203416
896 4758986783933
897 4785662451359
898 4812457605760
899 4839372648097
900 4866407980227
901 4893564004904
902 4920841125780
903 4948239747406
904 4975760275233
905 5003403115613
906 5031168675800
907 5059057363951
908 5087069589127
909 5115205761294
910 5143466291324
911 5171851590996
912 5200362072997
913 5228998150923
914 5257760239280
915 5286648753485
916 5315664109867
917 5344806725668
918 5374077019044
919 5403475409066
920 5433002315721
921 5462658159913
922 5492443363464
923 5522358349115
924 5552403540527
925 5582579362282
926 5612886239884
927 5643324599760
928 5673894869261
929 5704597476663
930 5735432851168
931 5766401422905
932 5797503622931
933 5828739883232
934 5860110636724
935 5891616317254
936 5923257359601
937 5955034199477
938 5986947273528
939 6018997019335
940 6051183875415
941 6083508281222
942 6115970677148
943 6148571504524
944 6181311205621
945 6214190223651
946 6247209002768
947 6280367988069
948 6313667625595
949 6347108362332
950 6380690646212
951 6414414926114
952 6448281651865
953 6482291274241
954 6516444244968
955 6550741016723
956 6585182043135
957 6619767778786
958 6654498679212
959 6689375200904
960 6724397801309
961 6759566938831
962 6794883072832
963 6830346663633
964 6865958172515
965 6901718061720
966 6937626794452
967 6973684834878
968 7009892648129
969 7046250700301
970 7082759458456
971 7119419390623
972 7156230965799
973 7193194653950
974 7230310926012
975 7267580253892
976 7305003110469
977 7342579969595
978 7380311306096
979 7418197595773
980 7456239315403
981 7494436942740
982 7532790956516
983 7571301836442
984 7609970063209
985 7648796118489
986 7687780484936
987 7726923646187
988 7766226086863
989 7805688292570
990 7845310749900
991 7885093946432
992 7925038370733
993 7965144512359
994 8005412861856
995 8045843910761
996 8086438151603
997 8127196077904
998 8168118184180
999 8209204965942
1000 8250456919697