1 4
2 15
3 50
4 119
5 308
6 533
7 986
8 1463
9 2300
10 3741
11 4960
12 7289
13 9758
14 12083
15 15416
16 20193
17 25960
18 30561
19 38056
20 45369
21 51976
22 62489
23 72542
24 85707
25 102820
26 117261
27 130192
28 146697
29 161320
30 180009
31 218440
32 242481
33 272356
34 295653
35 339124
36 366477
37 405688
38 447761
39 486638
40 534051
41 584614
42 623907
43 694858
44 739383
45 793516
46 841173
47 936418
48 1039403
49 1109576
50 1171793
51 1246550
52 1335771
53 1405030
54 1526331
55 1628866
56 1736063
57 1848030
58 1935211
59 2054786
60 2163419
61 2258906
62 2424575
63 2634674
64 2765723
65 2881478
66 3018791
67 3261674
68 3434367
69 3656686
70 3799563
71 3967720
72 4164041
73 4391522
74 4602447
75 4820122
76 5017683
77 5247610
78 5513139
79 5729488
80 6011073
81 6333604
82 6541077
83 6882208
84 7101633
85 7392760
86 7656369
87 7961668
88 8312373
89 8597650
90 8849319
91 9143860
92 9608261
93 10005902
94 10329167
95 10746464
96 11085617
97 11476932
98 12018949
99 12338616
100 13055953
101 13499960
102 14057009
103 14525400
104 15003961
105 15382740
106 15877309
107 16497048
108 17017321
109 17548304
110 17968097
111 18515928
112 19074721
113 19579878
114 20026507
115 20812904
116 21553625
117 22034324
118 22590005
119 23225904
120 23873593
121 24382968
122 25278553
123 25887126
124 26583043
125 27371892
126 28259413
127 29084598
128 30011779
129 30874236
130 31666333
131 32471660
132 33199469
133 34120934
134 34966587
135 35730472
136 36697449
137 37485862
138 38784147
139 39912166
140 41167583
141 41927078
142 43118099
143 43900466
144 44797763
145 45593342
146 46847243
147 48356570
148 49317779
149 50170754
150 51149147
151 52748042
152 53764787
153 54666530
154 55700939
155 57779528
156 58864265
157 60225746
158 61744127
159 63153800
160 64308881
161 65615736
162 66939673
163 68858136
164 70085809
165 71473412
166 72878637
167 74453830
168 75898619
169 77830224
170 79164937
171 80672192
172 81872969
173 83737820
174 84967349
175 86540388
176 88473709
177 89746992
178 91726633
179 93029508
180 94697365
181 97473464
182 99022433
183 100398608
184 101969441
185 103743768
186 105537985
187 107546994
188 109385815
189 111244886
190 114737435
191 116266214
192 118627163
193 120814412
194 123240893
195 125275980
196 127332469
197 129628734
198 132395311
199 134312988
200 136470901
201 138650864
202 140391857
203 142606308
204 145549717
205 148300128
206 152051113
207 153925092
208 156052573
209 158443880
210 160356401
211 162783876
212 164978509
213 166929936
214 169150633
215 172443422
216 174449939
217 177003222
218 183390667
219 186067838
220 188769651
221 191776708
222 196233533
223 199621484
224 203629877
225 206238602
226 208569695
227 211207004
228 214162053
229 217446478
230 220152975
231 222567634
232 225615383
233 229634868
234 233389309
235 235903776
236 238751233
237 241289472
238 244166713
239 247394960
240 251658561
241 255976702
242 259665255
243 264081364
244 267507653
245 270610250
246 274086231
247 277948192
248 281125737
249 285050554
250 288278547
251 293378482
252 296676507
253 300370798
254 303333507
255 306689368
256 310451345
257 313462496
258 317269881
259 321899680
260 328578129
261 332533480
262 336112209
263 339301024
264 347046377
265 350746142
266 354046115
267 359050646
268 364533615
269 367925974
270 373064643
271 377817892
272 382171973
273 386557536
274 390974689
275 398133296
276 402656673
277 406753366
278 410409123
279 416405608
280 421997409
281 428116966
282 433348263
283 440546440
284 447349041
285 452277016
286 456746649
287 460743016
288 465250113
289 469276492
290 475342293
291 481975738
292 487133615
293 492325854
294 500687059
295 504942126
296 512920279
297 517253022
298 526978435
299 532497446
300 538598207
301 544196622
302 549276847
303 553822950
304 558943159
305 565219704
306 570974377
307 577913916
308 582600973
309 589629864
310 597893137
311 605061396
312 611101909
313 618976802
314 623910575
315 629464244
316 634431389
317 641874200
318 650000121
319 655080712
320 664573737
321 669739204
322 676191677
323 682041242
324 687270815
325 695113274
326 702366059
327 712964442
328 725670403
329 731858856
330 738745873
331 746349282
332 756730123
333 762419802
334 768812923
335 776622012
336 787281493
337 793124412
338 799689133
339 807706662
340 815061643
341 822457826
342 829168763
343 838831992
344 844899289
345 858385356
346 866063869
347 872284692
348 880028773
349 887055810
350 894875119
351 905812098
352 913754455
353 920961276
354 927413557
355 935455952
356 942748673
357 950867640
358 961436881
359 969671396
360 977949453
361 989538976
362 997121649
363 1005560392
364 1016538305
365 1025931554
366 1034542455
367 1042351324
368 1059557445
369 1073532556
370 1084196877
371 1094070334
372 1102260807
373 1111358902
374 1118738499
375 1127908042
376 1144263615
377 1156301116
378 1163917317
379 1177906102
380 1188366615
381 1197052636
382 1209465917
383 1222903412
384 1234583021
385 1242582608
386 1251543425
387 1262437466
388 1272439671
389 1282490098
390 1291622091
391 1299814198
392 1308999975
393 1319201026
394 1330439067
395 1339754512
396 1348103265
397 1358477656
398 1370921337
399 1379384404
400 1391948325
401 1403567926
402 1413189231
403 1428032098
404 1440904767
405 1454909740
406 1463742741
407 1474712656
408 1484667249
409 1493584156
410 1510056549
411 1525581832
412 1535784417
413 1547115112
414 1559596785
415 1571041444
416 1581426333
417 1599664528
418 1612444353
419 1626422152
420 1638218057
421 1650066252
422 1663112965
423 1677381744
424 1692896329
425 1709680692
426 1720740397
427 1733011292
428 1745335557
429 1755338104
430 1780875177
431 1791068824
432 1806103185
433 1820016226
434 1831566171
435 1849271818
436 1860955155
437 1875147196
438 1891896965
439 1905011844
440 1921945669
441 1933947402
442 1947253087
443 1969526628
444 1985589709
445 1996603572
446 2016680053
447 2043399216
448 2056013233
449 2067354192
450 2085301369
451 2099391632
452 2112209057
453 2130411390
454 2144699851
455 2160395652
456 2173456717
457 2189281374
458 2214766507
459 2226711030
460 2240057119
461 2252053734
462 2271045487
463 2301369204
464 2313660997
465 2328802628
466 2344003821
467 2359264684
468 2373150357
469 2388517552
470 2401048089
471 2420873566
472 2434972623
473 2454985612
474 2467743669
475 2486449600
476 2499301929
477 2522642818
478 2535630423
479 2559202120
480 2575357649
481 2602234598
482 2626258295
483 2644300784
484 2659338953
485 2672868068
486 2687975501
487 2701560068
488 2730880133
489 2749381238
490 2771137503
491 2788242430
492 2808610059
493 2822656534
494 2838338007
495 2855682802
496 2869835319
497 2887279282
498 2908071591
499 2922373198
500 2944978703
501 2966049194
502 2980543631
503 3001771850
504 3026478599
505 3044566710
506 3061020079
507 3079223930
508 3099207371
509 3117556386
510 3135970903
511 3163132320
512 3186982321
513 3202209552
514 3219217177
515 3245097672
516 3264040633
517 3281269590
518 3302118991
519 3324852942
520 3345895615
521 3365217374
522 3384606363
523 3418666258
524 3438310415
525 3454341266
526 3477787247
527 3505058198
528 3523171751
529 3543201858
530 3574572247
531 3591058590
532 3615143779
533 3643147470
534 3661765711
535 3678513042
536 3702982951
537 3731434158
538 3750346135
539 3773201136
540 3805929817
541 3825122262
542 3846333403
543 3863655882
544 3882989323
545 3904365170
546 3921805391
547 3949324572
548 3968909797
549 4004757906
550 4042879423
551 4071049508
552 4089108533
553 4109250626
554 4131507903
555 4153837450
556 4172072991
557 4194515146
558 4233824703
559 4252326598
560 4275084035
561 4308533444
562 4331518653
563 4360997818
564 4379882463
565 4403104810
566 4432895411
567 4467180356
568 4486393853
569 4507821770
570 4531497231
571 4564072246
572 4585748823
573 4605252382
574 4642631075
575 4686954876
576 4715844157
577 4740346568
578 4760394737
579 4789562408
580 4809728873
581 4839082784
582 4859367881
583 4888908560
584 4913944761
585 4934408440
586 4964230281
587 4984813432
588 5014823361
589 5040244084
590 5068109541
591 5122216060
592 5152863429
593 5174066584
594 5204904945
595 5233462834
596 5259705575
597 5290883954
598 5331942999
599 5358562342
600 5392625855
601 5426848236
602 5448866197
603 5490763580
604 5517957669
605 5542732378
606 5570068895
607 5597485674
608 5640140599
609 5662755246
610 5695573915
611 5733634134
612 5761634275
613 5787144264
614 5810128009
615 5835728382
616 5887369207
617 5910652170
618 5947046851
619 5975727686
620 6017666903
621 6049248512
622 6078286713
623 6107407696
624 6152644313
625 6195449330
626 6219641831
627 6246562196
628 6276247629
629 6300579472
630 6330395153
631 6360294696
632 6395771545
633 6425876576
634 6464362185
635 6503016814
636 6550193939
637 6575275586
638 6605992119
639 6633981052
640 6681782645
641 6715681886
642 6772426671
643 6801005788
644 6826781757
645 6855456658
646 6887068895
647 6912988706
648 6953432547
649 6982414912
650 7026046977
651 7093307308
652 7131626229
653 7164195952
654 7205725985
655 7250399504
656 7283370393
657 7322403724
658 7364581637
659 7391903180
660 7422270989
661 7455724620
662 7492303741
663 7525955336
664 7565808905
665 7593546296
666 7624389761
667 7670724128
668 7704883041
669 7739131864
670 7770354417
671 7804763332
672 7832989749
673 7873831780
674 7902198669
675 7952761438
676 7997212943
677 8035472768
678 8089839033
679 8122029310
680 8157497939
681 8202740904
682 8231978497
683 8267742728
684 8303598921
685 8339547184
686 8411654601
687 8448013708
688 8497663701
689 8530981354
690 8571001587
691 8614476838
692 8654766783
693 8701884532
694 8759275925
695 8793342386
696 8824088687
697 8858259812
698 8926533357
699 8974698730
700 9012778631
701 9044082170
702 9099541499
703 9137970510
704 9176495011
705 9229028046
706 9274806955
707 9327745254
708 9363356383
709 9444806534
710 9484357587
711 9524005642
712 9563750807
713 9607157600
714 9647118969
715 9683591710
716 9716532531
717 9767544880
718 9807896729
719 9844716878
720 9877961843
721 9918542250
722 9988519591
723 10029471446
724 10063153283
725 10100563280
726 10163983161
727 10197961492
728 10235701197
729 10288464610
730 10322674431
731 10364440426
732 10402533339
733 10482313582
734 10524578507
735 10566943602
736 10605591763
737 10651963572
738 10702308973
739 10795181598
740 10857697135
741 10893368946
742 10936844191
743 10976525004
744 11012366221
745 11052160098
746 11088091807
747 11139823098
748 11199630175
749 11243819246
750 11284135151
751 11332493408
752 11384987009
753 11429632212
754 11502530101
755 11543509074
756 11580512551
757 11625662294
758 11719725315
759 11761280344
760 11811086169
761 11865133360
762 11911126769
763 11957224740
764 12007564621
765 12053895356
766 12112812813
767 12155251330
768 12201943991
769 12240350510
770 12287207019
771 12329949808
772 12376993865
773 12415658216
774 12471375497
775 12510204344
776 12579014537
777 12626658672
778 12704521081
779 12748230198
780 12809312407
781 12874945998
782 12971275807
783 13020132458
784 13099711187
785 13144566272
786 13220276649
787 13274264266
788 13323975023
789 13369360676
790 13419264933
791 13487110876
792 13537330373
793 13587659220
794 13647086941
795 13688669760
796 13748365561
797 13812775862
798 13868319095
799 13928565206
800 13970722547
801 14031238586
802 14087346203
803 14152811808
804 14213881897
805 14307546842
806 14350592015
807 14398329164
808 14455475189
809 14508090672
810 14556125977
811 14613645114
812 14694899311
813 14757572490
814 14810949079
815 14864438438
816 14908506083
817 14962171050
818 15025533919
819 15093890564
820 15138385637
821 15202239728
822 15256597305
823 15311068624
824 15365653793
825 15425233898
826 15480072471
827 15544838050
828 15599956031
829 15645324770
830 15700620879
831 15756031630
832 15811557131
833 15877163342
834 15937965575
835 16038990216
836 16095283921
837 16191968628
838 16238605573
839 16325763548
840 16377758045
841 16440002726
842 16507502267
843 16626319818
844 16689344923
845 16778219498
846 16831386035
847 16879466414
848 16948297763
849 17006943930
850 17055299911
851 17114130086
852 17167848119
853 17258351502
854 17322926335
855 17398200356
856 17489563557
857 17575988542
858 17636181707
859 17685847574
860 17762238111
861 17822817994
862 17894245575
863 17944365406
864 18016087467
865 18066394810
866 18127577111
867 18199741862
868 18282996923
869 18339245816
870 18450288969
871 18501484996
872 18591210909
873 18642677812
874 18716288013
875 18767944948
876 18841854117
877 18943800226
878 19001514003
879 19053715822
880 19111566183
881 19180741072
882 19272620193
883 19336584856
884 19400673089
885 19453532492
886 19534883205
887 19627889566
888 19698356487
889 19757526172
890 19822524173
891 19956758052
892 20010792085
893 20088016416
894 20142245185
895 20208145784
896 20268342833
897 20334466500
898 20400715789
899 20472961734
900 20539490587
901 20600246472
902 20684738305
903 20751701576
904 20824732337
905 20909842230
906 20971328359
907 21062816190
908 21148602991
909 21228632622
910 21351056863
911 21419630270
912 21506495271
913 21575410306
914 21632287503
915 21750181258
916 21825765003
917 21932151238
918 22014363147
919 22084480882
920 22179405567
921 22243714012
922 22301910765
923 22372576156
924 22455825837
925 22533050830
926 22604193419
927 22669195760
928 22740570249
929 22887672328
930 22984915161
931 23069806540
932 23129542461
933 23221113850
934 23306575911
935 23366707162
936 23471699187
937 23532124114
938 23644048127
939 23775710568
940 23888521057
941 23962873268
942 24069815621
943 24183621288
944 24258702265
945 24320845236
946 24435441637
947 24504479322
948 24580187863
949 24642839082
950 24731979463
951 24814718808
952 24904279537
953 24980753432
954 25057362777
955 25140794050
956 25211003331
957 25288019686
958 25351708563
959 25442429914
960 25506330327
961 25604161540
962 25675096389
963 25752929620
964 25830899381
965 25895330120
966 25994071569
967 26065613710
968 26171664771
969 26291833810
970 26364016419
971 26443220218
972 26571175419
973 26643909352
974 26730686505
975 26810657104
976 26883759753
977 26970998218
978 27044347155
979 27153051634
980 27233807975
981 27307619804
982 27417019613
983 27519630138
984 27593999371
985 27661316058
986 27828936439
987 27903958692
988 28050999637
989 28133729732
990 28216600677
991 28321331314
992 28426344371
993 28538911358
994 28622661531
995 28699250848
996 28768616337
997 28845363238
998 28973654387
999 29058177558
1000 29164988047