1 3
2 11
3 25
4 49
5 84
6 132
7 196
8 278
9 379
10 503
11 651
12 825
13 1028
14 1262
15 1528
16 1830
17 2169
18 2547
19 2967
20 3431
21 3940
22 4498
23 5106
24 5766
25 6481
26 7253
27 8083
28 8975
29 9930
30 10950
31 12038
32 13196
33 14425
34 15729
35 17109
36 18567
37 20106
38 21728
39 23434
40 25228
41 27111
42 29085
43 31153
44 33317
45 35578
46 37940
47 40404
48 42972
49 45647
50 48431
51 51325
52 54333
53 57456
54 60696
55 64056
56 67538
57 71143
58 74875
59 78735
60 82725
61 86848
62 91106
63 95500
64 100034
65 104709
66 109527
67 114491
68 119603
69 124864
70 130278
71 135846
72 141570
73 147453
74 153497
75 159703
76 166075
77 172614
78 179322
79 186202
80 193256
81 200485
82 207893
83 215481
84 223251
85 231206
86 239348
87 247678
88 256200
89 264915
90 273825
91 282933
92 292241
93 301750
94 311464
95 321384
96 331512
97 341851
98 352403
99 363169
100 374153
101 385356
102 396780
103 408428
104 420302
105 432403
106 444735
107 457299
108 470097
109 483132
110 496406
111 509920
112 523678
113 537681
114 551931
115 566431
116 581183
117 596188
118 611450
119 626970
120 642750
121 658793
122 675101
123 691675
124 708519
125 725634
126 743022
127 760686
128 778628
129 796849
130 815353
131 834141
132 853215
133 872578
134 892232
135 912178
136 932420
137 952959
138 973797
139 994937
140 1016381
141 1038130
142 1060188
143 1082556
144 1105236
145 1128231
146 1151543
147 1175173
148 1199125
149 1223400
150 1248000
151 1272928
152 1298186
153 1323775
154 1349699
155 1375959
156 1402557
157 1429496
158 1456778
159 1484404
160 1512378
161 1540701
162 1569375
163 1598403
164 1627787
165 1657528
166 1687630
167 1718094
168 1748922
169 1780117
170 1811681
171 1843615
172 1875923
173 1908606
174 1941666
175 1975106
176 2008928
177 2043133
178 2077725
179 2112705
180 2148075
181 2183838
182 2219996
183 2256550
184 2293504
185 2330859
186 2368617
187 2406781
188 2445353
189 2484334
190 2523728
191 2563536
192 2603760
193 2644403
194 2685467
195 2726953
196 2768865
197 2811204
198 2853972
199 2897172
200 2940806
201 2984875
202 3029383
203 3074331
204 3119721
205 3165556
206 3211838
207 3258568
208 3305750
209 3353385
210 3401475
211 3450023
212 3499031
213 3548500
214 3598434
215 3648834
216 3699702
217 3751041
218 3802853
219 3855139
220 3907903
221 3961146
222 4014870
223 4069078
224 4123772
225 4178953
226 4234625
227 4290789
228 4347447
229 4404602
230 4462256
231 4520410
232 4579068
233 4638231
234 4697901
235 4758081
236 4818773
237 4879978
238 4941700
239 5003940
240 5066700
241 5129983
242 5193791
243 5258125
244 5322989
245 5388384
246 5454312
247 5520776
248 5587778
249 5655319
250 5723403
251 5792031
252 5861205
253 5930928
254 6001202
255 6072028
256 6143410
257 6215349
258 6287847
259 6360907
260 6434531
261 6508720
262 6583478
263 6658806
264 6734706
265 6811181
266 6888233
267 6965863
268 7044075
269 7122870
270 7202250
271 7282218
272 7362776
273 7443925
274 7525669
275 7608009
276 7690947
277 7774486
278 7858628
279 7943374
280 8028728
281 8114691
282 8201265
283 8288453
284 8376257
285 8464678
286 8553720
287 8643384
288 8733672
289 8824587
290 8916131
291 9008305
292 9101113
293 9194556
294 9288636
295 9383356
296 9478718
297 9574723
298 9671375
299 9768675
300 9866625
301 9965228
302 10064486
303 10164400
304 10264974
305 10366209
306 10468107
307 10570671
308 10673903
309 10777804
310 10882378
311 10987626
312 11093550
313 11200153
314 11307437
315 11415403
316 11524055
317 11633394
318 11743422
319 11854142
320 11965556
321 12077665
322 12190473
323 12303981
324 12418191
325 12533106
326 12648728
327 12765058
328 12882100
329 12999855
330 13118325
331 13237513
332 13357421
333 13478050
334 13599404
335 13721484
336 13844292
337 13967831
338 14092103
339 14217109
340 14342853
341 14469336
342 14596560
343 14724528
344 14853242
345 14982703
346 15112915
347 15243879
348 15375597
349 15508072
350 15641306
351 15775300
352 15910058
353 16045581
354 16181871
355 16318931
356 16456763
357 16595368
358 16734750
359 16874910
360 17015850
361 17157573
362 17300081
363 17443375
364 17587459
365 17732334
366 17878002
367 18024466
368 18171728
369 18319789
370 18468653
371 18618321
372 18768795
373 18920078
374 19072172
375 19225078
376 19378800
377 19533339
378 19688697
379 19844877
380 20001881
381 20159710
382 20318368
383 20477856
384 20638176
385 20799331
386 20961323
387 21124153
388 21287825
389 21452340
390 21617700
391 21783908
392 21950966
393 22118875
394 22287639
395 22457259
396 22627737
397 22799076
398 22971278
399 23144344
400 23318278
401 23493081
402 23668755
403 23845303
404 24022727
405 24201028
406 24380210
407 24560274
408 24741222
409 24923057
410 25105781
411 25289395
412 25473903
413 25659306
414 25845606
415 26032806
416 26220908
417 26409913
418 26599825
419 26790645
420 26982375
421 27175018
422 27368576
423 27563050
424 27758444
425 27954759
426 28151997
427 28350161
428 28549253
429 28749274
430 28950228
431 29152116
432 29354940
433 29558703
434 29763407
435 29969053
436 30175645
437 30383184
438 30591672
439 30801112
440 31011506
441 31222855
442 31435163
443 31648431
444 31862661
445 32077856
446 32294018
447 32511148
448 32729250
449 32948325
450 33168375
451 33389403
452 33611411
453 33834400
454 34058374
455 34283334
456 34509282
457 34736221
458 34964153
459 35193079
460 35423003
461 35653926
462 35885850
463 36118778
464 36352712
465 36587653
466 36823605
467 37060569
468 37298547
469 37537542
470 37777556
471 38018590
472 38260648
473 38503731
474 38747841
475 38992981
476 39239153
477 39486358
478 39734600
479 39983880
480 40234200
481 40485563
482 40737971
483 40991425
484 41245929
485 41501484
486 41758092
487 42015756
488 42274478
489 42534259
490 42795103
491 43057011
492 43319985
493 43584028
494 43849142
495 44115328
496 44382590
497 44650929
498 44920347
499 45190847
500 45462431
501 45735100
502 46008858
503 46283706
504 46559646
505 46836681
506 47114813
507 47394043
508 47674375
509 47955810
510 48238350
511 48521998
512 48806756
513 49092625
514 49379609
515 49667709
516 49956927
517 50247266
518 50538728
519 50831314
520 51125028
521 51419871
522 51715845
523 52012953
524 52311197
525 52610578
526 52911100
527 53212764
528 53515572
529 53819527
530 54124631
531 54430885
532 54738293
533 55046856
534 55356576
535 55667456
536 55979498
537 56292703
538 56607075
539 56922615
540 57239325
541 57557208
542 57876266
543 58196500
544 58517914
545 58840509
546 59164287
547 59489251
548 59815403
549 60142744
550 60471278
551 60801006
552 61131930
553 61464053
554 61797377
555 62131903
556 62467635
557 62804574
558 63142722
559 63482082
560 63822656
561 64164445
562 64507453
563 64851681
564 65197131
565 65543806
566 65891708
567 66240838
568 66591200
569 66942795
570 67295625
571 67649693
572 68005001
573 68361550
574 68719344
575 69078384
576 69438672
577 69800211
578 70163003
579 70527049
580 70892353
581 71258916
582 71626740
583 71995828
584 72366182
585 72737803
586 73110695
587 73484859
588 73860297
589 74237012
590 74615006
591 74994280
592 75374838
593 75756681
594 76139811
595 76524231
596 76909943
597 77296948
598 77685250
599 78074850
600 78465750
601 78857953
602 79251461
603 79646275
604 80042399
605 80439834
606 80838582
607 81238646
608 81640028
609 82042729
610 82446753
611 82852101
612 83258775
613 83666778
614 84076112
615 84486778
616 84898780
617 85312119
618 85726797
619 86142817
620 86560181
621 86978890
622 87398948
623 87820356
624 88243116
625 88667231
626 89092703
627 89519533
628 89947725
629 90377280
630 90808200
631 91240488
632 91674146
633 92109175
634 92545579
635 92983359
636 93422517
637 93863056
638 94304978
639 94748284
640 95192978
641 95639061
642 96086535
643 96535403
644 96985667
645 97437328
646 97890390
647 98344854
648 98800722
649 99257997
650 99716681
651 100176775
652 100638283
653 101101206
654 101565546
655 102031306
656 102498488
657 102967093
658 103437125
659 103908585
660 104381475
661 104855798
662 105331556
663 105808750
664 106287384
665 106767459
666 107248977
667 107731941
668 108216353
669 108702214
670 109189528
671 109678296
672 110168520
673 110660203
674 111153347
675 111647953
676 112144025
677 112641564
678 113140572
679 113641052
680 114143006
681 114646435
682 115151343
683 115657731
684 116165601
685 116674956
686 117185798
687 117698128
688 118211950
689 118727265
690 119244075
691 119762383
692 120282191
693 120803500
694 121326314
695 121850634
696 122376462
697 122903801
698 123432653
699 123963019
700 124494903
701 125028306
702 125563230
703 126099678
704 126637652
705 127177153
706 127718185
707 128260749
708 128804847
709 129350482
710 129897656
711 130446370
712 130996628
713 131548431
714 132101781
715 132656681
716 133213133
717 133771138
718 134330700
719 134891820
720 135454500
721 136018743
722 136584551
723 137151925
724 137720869
725 138291384
726 138863472
727 139437136
728 140012378
729 140589199
730 141167603
731 141747591
732 142329165
733 142912328
734 143497082
735 144083428
736 144671370
737 145260909
738 145852047
739 146444787
740 147039131
741 147635080
742 148232638
743 148831806
744 149432586
745 150034981
746 150638993
747 151244623
748 151851875
749 152460750
750 153071250
751 153683378
752 154297136
753 154912525
754 155529549
755 156148209
756 156768507
757 157390446
758 158014028
759 158639254
760 159266128
761 159894651
762 160524825
763 161156653
764 161790137
765 162425278
766 163062080
767 163700544
768 164340672
769 164982467
770 165625931
771 166271065
772 166917873
773 167566356
774 168216516
775 168868356
776 169521878
777 170177083
778 170833975
779 171492555
780 172152825
781 172814788
782 173478446
783 174143800
784 174810854
785 175479609
786 176150067
787 176822231
788 177496103
789 178171684
790 178848978
791 179527986
792 180208710
793 180891153
794 181575317
795 182261203
796 182948815
797 183638154
798 184329222
799 185022022
800 185716556
801 186412825
802 187110833
803 187810581
804 188512071
805 189215306
806 189920288
807 190627018
808 191335500
809 192045735
810 192757725
811 193471473
812 194186981
813 194904250
814 195623284
815 196344084
816 197066652
817 197790991
818 198517103
819 199244989
820 199974653
821 200706096
822 201439320
823 202174328
824 202911122
825 203649703
826 204390075
827 205132239
828 205876197
829 206621952
830 207369506
831 208118860
832 208870018
833 209622981
834 210377751
835 211134331
836 211892723
837 212652928
838 213414950
839 214178790
840 214944450
841 215711933
842 216481241
843 217252375
844 218025339
845 218800134
846 219576762
847 220355226
848 221135528
849 221917669
850 222701653
851 223487481
852 224275155
853 225064678
854 225856052
855 226649278
856 227444360
857 228241299
858 229040097
859 229840757
860 230643281
861 231447670
862 232253928
863 233062056
864 233872056
865 234683931
866 235497683
867 236313313
868 237130825
869 237950220
870 238771500
871 239594668
872 240419726
873 241246675
874 242075519
875 242906259
876 243738897
877 244573436
878 245409878
879 246248224
880 247088478
881 247930641
882 248774715
883 249620703
884 250468607
885 251318428
886 252170170
887 253023834
888 253879422
889 254736937
890 255596381
891 256457755
892 257321063
893 258186306
894 259053486
895 259922606
896 260793668
897 261666673
898 262541625
899 263418525
900 264297375
901 265178178
902 266060936
903 266945650
904 267832324
905 268720959
906 269611557
907 270504121
908 271398653
909 272295154
910 273193628
911 274094076
912 274996500
913 275900903
914 276807287
915 277715653
916 278626005
917 279538344
918 280452672
919 281368992
920 282287306
921 283207615
922 284129923
923 285054231
924 285980541
925 286908856
926 287839178
927 288771508
928 289705850
929 290642205
930 291580575
931 292520963
932 293463371
933 294407800
934 295354254
935 296302734
936 297253242
937 298205781
938 299160353
939 300116959
940 301075603
941 302036286
942 302999010
943 303963778
944 304930592
945 305899453
946 306870365
947 307843329
948 308818347
949 309795422
950 310774556
951 311755750
952 312739008
953 313724331
954 314711721
955 315701181
956 316692713
957 317686318
958 318682000
959 319679760
960 320679600
961 321681523
962 322685531
963 323691625
964 324699809
965 325710084
966 326722452
967 327736916
968 328753478
969 329772139
970 330792903
971 331815771
972 332840745
973 333867828
974 334897022
975 335928328
976 336961750
977 337997289
978 339034947
979 340074727
980 341116631
981 342160660
982 343206818
983 344255106
984 345305526
985 346358081
986 347412773
987 348469603
988 349528575
989 350589690
990 351652950
991 352718358
992 353785916
993 354855625
994 355927489
995 357001509
996 358077687
997 359156026
998 360236528
999 361319194
1000 362404028