0 0
1 91
2 614
3 1953
4 4492
5 8615
6 14706
7 23149
8 34328
9 48627
10 66430
11 88121
12 114084
13 144703
14 180362
15 221445
16 268336
17 321419
18 381078
19 447697
20 521660
21 603351
22 693154
23 791453
24 898632
25 1015075
26 1141166
27 1277289
28 1423828
29 1581167
30 1749690
31 1929781
32 2121824
33 2326203
34 2543302
35 2773505
36 3017196
37 3274759
38 3546578
39 3833037
40 4134520
41 4451411
42 4784094
43 5132953
44 5498372
45 5880735
46 6280426
47 6697829
48 7133328
49 7587307
50 8060150
51 8552241
52 9063964
53 9595703
54 10147842
55 10720765
56 11314856
57 11930499
58 12568078
59 13227977
60 13910580
61 14616271
62 15345434
63 16098453
64 16875712
65 17677595
66 18504486
67 19356769
68 20234828
69 21139047
70 22069810
71 23027501
72 24012504
73 25025203
74 26065982
75 27135225
76 28233316
77 29360639
78 30517578
79 31704517
80 32921840
81 34169931
82 35449174
83 36759953
84 38102652
85 39477655
86 40885346
87 42326109
88 43800328
89 45308387
90 46850670
91 48427561
92 50039444
93 51686703
94 53369722
95 55088885
96 56844576
97 58637179
98 60467078
99 62334657
100 64240300
101 66184391
102 68167314
103 70189453
104 72251192
105 74352915
106 76495006
107 78677849
108 80901828
109 83167327
110 85474730
111 87824421
112 90216784
113 92652203
114 95131062
115 97653745
116 100220636
117 102832119
118 105488578
119 108190397
120 110937960
121 113731651
122 116571854
123 119458953
124 122393332
125 125375375
126 128405466
127 131483989
128 134611328
129 137787867
130 141013990
131 144290081
132 147616524
133 150993703
134 154422002
135 157901805
136 161433496
137 165017459
138 168654078
139 172343737
140 176086820
141 179883711
142 183734794
143 187640453
144 191601072
145 195617035
146 199688726
147 203816529
148 208000828
149 212242007
150 216540450
151 220896541
152 225310664
153 229783203
154 234314542
155 238905065
156 243555156
157 248265199
158 253035578
159 257866677
160 262758880
161 267712571
162 272728134
163 277805953
164 282946412
165 288149895
166 293416786
167 298747469
168 304142328
169 309601747
170 315126110
171 320715801
172 326371204
173 332092703
174 337880682
175 343735525
176 349657616
177 355647339
178 361705078
179 367831217
180 374026140
181 380290231
182 386623874
183 393027453
184 399501352
185 406045955
186 412661646
187 419348809
188 426107828
189 432939087
190 439842970
191 446819861
192 453870144
193 460994203
194 468192422
195 475465185
196 482812876
197 490235879
198 497734578
199 505309357
200 512960600
201 520688691
202 528494014
203 536376953
204 544337892
205 552377215
206 560495306
207 568692549
208 576969328
209 585326027
210 593763030
211 602280721
212 610879484
213 619559703
214 628321762
215 637166045
216 646092936
217 655102819
218 664196078
219 673373097
220 682634260
221 691979951
222 701410554
223 710926453
224 720528032
225 730215675
226 739989766
227 749850689
228 759798828
229 769834567
230 779958290
231 790170381
232 800471224
233 810861203
234 821340702
235 831910105
236 842569796
237 853320159
238 864161578
239 875094437
240 886119120
241 897236011
242 908445494
243 919747953
244 931143772
245 942633335
246 954217026
247 965895229
248 977668328
249 989536707
250 1001500750
251 1013560841
252 1025717364
253 1037970703
254 1050321242
255 1062769365
256 1075315456
257 1087959899
258 1100703078
259 1113545377
260 1126487180
261 1139528871
262 1152670834
263 1165913453
264 1179257112
265 1192702195
266 1206249086
267 1219898169
268 1233649828
269 1247504447
270 1261462410
271 1275524101
272 1289689904
273 1303960203
274 1318335382
275 1332815825
276 1347401916
277 1362094039
278 1376892578
279 1391797917
280 1406810440
281 1421930531
282 1437158574
283 1452494953
284 1467940052
285 1483494255
286 1499157946
287 1514931509
288 1530815328
289 1546809787
290 1562915270
291 1579132161
292 1595460844
293 1611901703
294 1628455122
295 1645121485
296 1661901176
297 1678794579
298 1695802078
299 1712924057
300 1730160900
301 1747512991
302 1764980714
303 1782564453
304 1800264592
305 1818081515
306 1836015606
307 1854067249
308 1872236828
309 1890524727
310 1908931330
311 1927457021
312 1946102184
313 1964867203
314 1983752462
315 2002758345
316 2021885236
317 2041133519
318 2060503578
319 2079995797
320 2099610560
321 2119348251
322 2139209254
323 2159193953
324 2179302732
325 2199535975
326 2219894066
327 2240377389
328 2260986328
329 2281721267
330 2302582590
331 2323570681
332 2344685924
333 2365928703
334 2387299402
335 2408798405
336 2430426096
337 2452182859
338 2474069078
339 2496085137
340 2518231420
341 2540508311
342 2562916194
343 2585455453
344 2608126472
345 2630929635
346 2653865326
347 2676933929
348 2700135828
349 2723471407
350 2746941050
351 2770545141
352 2794284064
353 2818158203
354 2842167942
355 2866313665
356 2890595756
357 2915014599
358 2939570578
359 2964264077
360 2989095480
361 3014065171
362 3039173534
363 3064420953
364 3089807812
365 3115334495
366 3141001386
367 3166808869
368 3192757328
369 3218847147
370 3245078710
371 3271452401
372 3297968604
373 3324627703
374 3351430082
375 3378376125
376 3405466216
377 3432700739
378 3460080078
379 3487604617
380 3515274740
381 3543090831
382 3571053274
383 3599162453
384 3627418752
385 3655822555
386 3684374246
387 3713074209
388 3741922828
389 3770920487
390 3800067570
391 3829364461
392 3858811544
393 3888409203
394 3918157822
395 3948057785
396 3978109476
397 4008313279
398 4038669578
399 4069178757
400 4099841200
401 4130657291
402 4161627414
403 4192751953
404 4224031292
405 4255465815
406 4287055906
407 4318801949
408 4350704328
409 4382763427
410 4414979630
411 4447353321
412 4479884884
413 4512574703
414 4545423162
415 4578430645
416 4611597536
417 4644924219
418 4678411078
419 4712058497
420 4745866860
421 4779836551
422 4813967954
423 4848261453
424 4882717432
425 4917336275
426 4952118366
427 4987064089
428 5022173828
429 5057447967
430 5092886890
431 5128490981
432 5164260624
433 5200196203
434 5236298102
435 5272566705
436 5309002396
437 5345605559
438 5382376578
439 5419315837
440 5456423720
441 5493700611
442 5531146894
443 5568762953
444 5606549172
445 5644505935
446 5682633626
447 5720932629
448 5759403328
449 5798046107
450 5836861350
451 5875849441
452 5915010764
453 5954345703
454 5993854642
455 6033537965
456 6073396056
457 6113429299
458 6153638078
459 6194022777
460 6234583780
461 6275321471
462 6316236234
463 6357328453
464 6398598512
465 6440046795
466 6481673686
467 6523479569
468 6565464828
469 6607629847
470 6649975010
471 6692500701
472 6735207304
473 6778095203
474 6821164782
475 6864416425
476 6907850516
477 6951467439
478 6995267578
479 7039251317
480 7083419040
481 7127771131
482 7172307974
483 7217029953
484 7261937452
485 7307030855
486 7352310546
487 7397776909
488 7443430328
489 7489271187
490 7535299870
491 7581516761
492 7627922244
493 7674516703
494 7721300522
495 7768274085
496 7815437776
497 7862791979
498 7910337078
499 7958073457
500 8006001500
501 8054121591
502 8102434114
503 8150939453
504 8199637992
505 8248530115
506 8297616206
507 8346896649
508 8396371828
509 8446042127
510 8495907930
511 8545969621
512 8596227584
513 8646682203
514 8697333862
515 8748182945
516 8799229836
517 8850474919
518 8901918578
519 8953561197
520 9005403160
521 9057444851
522 9109686654
523 9162128953
524 9214772132
525 9267616575
526 9320662666
527 9373910789
528 9427361328
529 9481014667
530 9534871190
531 9588931281
532 9643195324
533 9697663703
534 9752336802
535 9807215005
536 9862298696
537 9917588259
538 9973084078
539 10028786537
540 10084696020
541 10140812911
542 10197137594
543 10253670453
544 10310411872
545 10367362235
546 10424521926
547 10481891329
548 10539470828
549 10597260807
550 10655261650
551 10713473741
552 10771897464
553 10830533203
554 10889381342
555 10948442265
556 11007716356
557 11067203999
558 11126905578
559 11186821477
560 11246952080
561 11307297771
562 11367858934
563 11428635953
564 11489629212
565 11550839095
566 11612265986
567 11673910269
568 11735772328
569 11797852547
570 11860151310
571 11922669001
572 11985406004
573 12048362703
574 12111539482
575 12174936725
576 12238554816
577 12302394139
578 12366455078
579 12430738017
580 12495243340
581 12559971431
582 12624922674
583 12690097453
584 12755496152
585 12821119155
586 12886966846
587 12953039609
588 13019337828
589 13085861887
590 13152612170
591 13219589061
592 13286792944
593 13354224203
594 13421883222
595 13489770385
596 13557886076
597 13626230679
598 13694804578
599 13763608157
600 13832641800
601 13901905891
602 13971400814
603 14041126953
604 14111084692
605 14181274415
606 14251696506
607 14322351349
608 14393239328
609 14464360827
610 14535716230
611 14607305921
612 14679130284
613 14751189703
614 14823484562
615 14896015245
616 14968782136
617 15041785619
618 15115026078
619 15188503897
620 15262219460
621 15336173151
622 15410365354
623 15484796453
624 15559466832
625 15634376875
626 15709526966
627 15784917489
628 15860548828
629 15936421367
630 16012535490
631 16088891581
632 16165490024
633 16242331203
634 16319415502
635 16396743305
636 16474314996
637 16552130959
638 16630191578
639 16708497237
640 16787048320
641 16865845211
642 16944888294
643 17024177953
644 17103714572
645 17183498535
646 17263530226
647 17343810029
648 17424338328
649 17505115507
650 17586141950
651 17667418041
652 17748944164
653 17830720703
654 17912748042
655 17995026565
656 18077556656
657 18160338699
658 18243373078
659 18326660177
660 18410200380
661 18493994071
662 18578041634
663 18662343453
664 18746899912
665 18831711395
666 18916778286
667 19002100969
668 19087679828
669 19173515247
670 19259607610
671 19345957301
672 19432564704
673 19519430203
674 19606554182
675 19693937025
676 19781579116
677 19869480839
678 19957642578
679 20046064717
680 20134747640
681 20223691731
682 20312897374
683 20402364953
684 20492094852
685 20582087455
686 20672343146
687 20762862309
688 20853645328
689 20944692587
690 21036004470
691 21127581361
692 21219423644
693 21311531703
694 21403905922
695 21496546685
696 21589454376
697 21682629379
698 21776072078
699 21869782857
700 21963762100
701 22058010191
702 22152527514
703 22247314453
704 22342371392
705 22437698715
706 22533296806
707 22629166049
708 22725306828
709 22821719527
710 22918404530
711 23015362221
712 23112592984
713 23210097203
714 23307875262
715 23405927545
716 23504254436
717 23602856319
718 23701733578
719 23800886597
720 23900315760
721 24000021451
722 24100004054
723 24200263953
724 24300801532
725 24401617175
726 24502711266
727 24604084189
728 24705736328
729 24807668067
730 24909879790
731 25012371881
732 25115144724
733 25218198703
734 25321534202
735 25425151605
736 25529051296
737 25633233659
738 25737699078
739 25842447937
740 25947480620
741 26052797511
742 26158398994
743 26264285453
744 26370457272
745 26476914835
746 26583658526
747 26690688729
748 26798005828
749 26905610207
750 27013502250
751 27121682341
752 27230150864
753 27338908203
754 27447954742
755 27557290865
756 27666916956
757 27776833399
758 27887040578
759 27997538877
760 28108328680
761 28219410371
762 28330784334
763 28442450953
764 28554410612
765 28666663695
766 28779210586
767 28892051669
768 29005187328
769 29118617947
770 29232343910
771 29346365601
772 29460683404
773 29575297703
774 29690208882
775 29805417325
776 29920923416
777 30036727539
778 30152830078
779 30269231417
780 30385931940
781 30502932031
782 30620232074
783 30737832453
784 30855733552
785 30973935755
786 31092439446
787 31211245009
788 31330352828
789 31449763287
790 31569476770
791 31689493661
792 31809814344
793 31930439203
794 32051368622
795 32172602985
796 32294142676
797 32415988079
798 32538139578
799 32660597557
800 32783362400
801 32906434491
802 33029814214
803 33153501953
804 33277498092
805 33401803015
806 33526417106
807 33651340749
808 33776574328
809 33902118227
810 34027972830
811 34154138521
812 34280615684
813 34407404703
814 34534505962
815 34661919845
816 34789646736
817 34917687019
818 35046041078
819 35174709297
820 35303692060
821 35432989751
822 35562602754
823 35692531453
824 35822776232
825 35953337475
826 36084215566
827 36215410889
828 36346923828
829 36478754767
830 36610904090
831 36743372181
832 36876159424
833 37009266203
834 37142692902
835 37276439905
836 37410507596
837 37544896359
838 37679606578
839 37814638637
840 37949992920
841 38085669811
842 38221669694
843 38357992953
844 38494639972
845 38631611135
846 38768906826
847 38906527429
848 39044473328
849 39182744907
850 39321342550
851 39460266641
852 39599517564
853 39739095703
854 39879001442
855 40019235165
856 40159797256
857 40300688099
858 40441908078
859 40583457577
860 40725336980
861 40867546671
862 41010087034
863 41152958453
864 41296161312
865 41439695995
866 41583562886
867 41727762369
868 41872294828
869 42017160647
870 42162360210
871 42307893901
872 42453762104
873 42599965203
874 42746503582
875 42893377625
876 43040587716
877 43188134239
878 43336017578
879 43484238117
880 43632796240
881 43781692331
882 43930926774
883 44080499953
884 44230412252
885 44380664055
886 44531255746
887 44682187709
888 44833460328
889 44985073987
890 45137029070
891 45289325961
892 45441965044
893 45594946703
894 45748271322
895 45901939285
896 46055950976
897 46210306779
898 46365007078
899 46520052257
900 46675442700
901 46831178791
902 46987260914
903 47143689453
904 47300464792
905 47457587315
906 47615057406
907 47772875449
908 47931041828
909 48089556927
910 48248421130
911 48407634821
912 48567198384
913 48727112203
914 48887376662
915 49047992145
916 49208959036
917 49370277719
918 49531948578
919 49693971997
920 49856348360
921 50019078051
922 50182161454
923 50345598953
924 50509390932
925 50673537775
926 50838039866
927 51002897589
928 51168111328
929 51333681467
930 51499608390
931 51665892481
932 51832534124
933 51999533703
934 52166891602
935 52334608205
936 52502683896
937 52671119059
938 52839914078
939 53009069337
940 53178585220
941 53348462111
942 53518700394
943 53689300453
944 53860262672
945 54031587435
946 54203275126
947 54375326129
948 54547740828
949 54720519607
950 54893662850
951 55067170941
952 55241044264
953 55415283203
954 55589888142
955 55764859465
956 55940197556
957 56115902799
958 56291975578
959 56468416277
960 56645225280
961 56822402971
962 56999949734
963 57177865953
964 57356152012
965 57534808295
966 57713835186
967 57893233069
968 58073002328
969 58253143347
970 58433656510
971 58614542201
972 58795800804
973 58977432703
974 59159438282
975 59341817925
976 59524572016
977 59707700939
978 59891205078
979 60075084817
980 60259340540
981 60443972631
982 60628981474
983 60814367453
984 61000130952
985 61186272355
986 61372792046
987 61559690409
988 61746967828
989 61934624687
990 62122661370
991 62311078261
992 62499875744
993 62689054203
994 62878614022
995 63068555585
996 63258879276
997 63449585479
998 63640674578
999 63832146957
1000 64024003000