1 1
2 23
3 102
4 274
5 575
6 1041
7 1708
8 2612
9 3789
10 5275
11 7106
12 9318
13 11947
14 15029
15 18600
16 22696
17 27353
18 32607
19 38494
20 45050
21 52311
22 60313
23 69092
24 78684
25 89125
26 100451
27 112698
28 125902
29 140099
30 155325
31 171616
32 189008
33 207537
34 227239
35 248150
36 270306
37 293743
38 318497
39 344604
40 372100
41 401021
42 431403
43 463282
44 496694
45 531675
46 568261
47 606488
48 646392
49 688009
50 731375
51 776526
52 823498
53 872327
54 923049
55 975700
56 1030316
57 1086933
58 1145587
59 1206314
60 1269150
61 1334131
62 1401293
63 1470672
64 1542304
65 1616225
66 1692471
67 1771078
68 1852082
69 1935519
70 2021425
71 2109836
72 2200788
73 2294317
74 2390459
75 2489250
76 2590726
77 2694923
78 2801877
79 2911624
80 3024200
81 3139641
82 3257983
83 3379262
84 3503514
85 3630775
86 3761081
87 3894468
88 4030972
89 4170629
90 4313475
91 4459546
92 4608878
93 4761507
94 4917469
95 5076800
96 5239536
97 5405713
98 5575367
99 5748534
100 5925250
101 6105551
102 6289473
103 6477052
104 6668324
105 6863325
106 7062091
107 7264658
108 7471062
109 7681339
110 7895525
111 8113656
112 8335768
113 8561897
114 8792079
115 9026350
116 9264746
117 9507303
118 9754057
119 10005044
120 10260300
121 10519861
122 10783763
123 11052042
124 11324734
125 11601875
126 11883501
127 12169648
128 12460352
129 12755649
130 13055575
131 13360166
132 13669458
133 13983487
134 14302289
135 14625900
136 14954356
137 15287693
138 15625947
139 15969154
140 16317350
141 16670571
142 17028853
143 17392232
144 17760744
145 18134425
146 18513311
147 18897438
148 19286842
149 19681559
150 20081625
151 20487076
152 20897948
153 21314277
154 21736099
155 22163450
156 22596366
157 23034883
158 23479037
159 23928864
160 24384400
161 24845681
162 25312743
163 25785622
164 26264354
165 26748975
166 27239521
167 27736028
168 28238532
169 28747069
170 29261675
171 29782386
172 30309238
173 30842267
174 31381509
175 31927000
176 32478776
177 33036873
178 33601327
179 34172174
180 34749450
181 35333191
182 35923433
183 36520212
184 37123564
185 37733525
186 38350131
187 38973418
188 39603422
189 40240179
190 40883725
191 41534096
192 42191328
193 42855457
194 43526519
195 44204550
196 44889586
197 45581663
198 46280817
199 46987084
200 47700500
201 48421101
202 49148923
203 49884002
204 50626374
205 51376075
206 52133141
207 52897608
208 53669512
209 54448889
210 55235775
211 56030206
212 56832218
213 57641847
214 58459129
215 59284100
216 60116796
217 60957253
218 61805507
219 62661594
220 63525550
221 64397411
222 65277213
223 66164992
224 67060784
225 67964625
226 68876551
227 69796598
228 70724802
229 71661199
230 72605825
231 73558716
232 74519908
233 75489437
234 76467339
235 77453650
236 78448406
237 79451643
238 80463397
239 81483704
240 82512600
241 83550121
242 84596303
243 85651182
244 86714794
245 87787175
246 88868361
247 89958388
248 91057292
249 92165109
250 93281875
251 94407626
252 95542398
253 96686227
254 97839149
255 99001200
256 100172416
257 101352833
258 102542487
259 103741414
260 104949650
261 106167231
262 107394193
263 108630572
264 109876404
265 111131725
266 112396571
267 113670978
268 114954982
269 116248619
270 117551925
271 118864936
272 120187688
273 121520217
274 122862559
275 124214750
276 125576826
277 126948823
278 128330777
279 129722724
280 131124700
281 132536741
282 133958883
283 135391162
284 136833614
285 138286275
286 139749181
287 141222368
288 142705872
289 144199729
290 145703975
291 147218646
292 148743778
293 150279407
294 151825569
295 153382300
296 154949636
297 156527613
298 158116267
299 159715634
300 161325750
301 162946651
302 164578373
303 166220952
304 167874424
305 169538825
306 171214191
307 172900558
308 174597962
309 176306439
310 178026025
311 179756756
312 181498668
313 183251797
314 185016179
315 186791850
316 188578846
317 190377203
318 192186957
319 194008144
320 195840800
321 197684961
322 199540663
323 201407942
324 203286834
325 205177375
326 207079601
327 208993548
328 210919252
329 212856749
330 214806075
331 216767266
332 218740358
333 220725387
334 222722389
335 224731400
336 226752456
337 228785593
338 230830847
339 232888254
340 234957850
341 237039671
342 239133753
343 241240132
344 243358844
345 245489925
346 247633411
347 249789338
348 251957742
349 254138659
350 256332125
351 258538176
352 260756848
353 262988177
354 265232199
355 267488950
356 269758466
357 272040783
358 274335937
359 276643964
360 278964900
361 281298781
362 283645643
363 286005522
364 288378454
365 290764475
366 293163621
367 295575928
368 298001432
369 300440169
370 302892175
371 305357486
372 307836138
373 310328167
374 312833609
375 315352500
376 317884876
377 320430773
378 322990227
379 325563274
380 328149950
381 330750291
382 333364333
383 335992112
384 338633664
385 341289025
386 343958231
387 346641318
388 349338322
389 352049279
390 354774225
391 357513196
392 360266228
393 363033357
394 365814619
395 368610050
396 371419686
397 374243563
398 377081717
399 379934184
400 382801000
401 385682201
402 388577823
403 391487902
404 394412474
405 397351575
406 400305241
407 403273508
408 406256412
409 409253989
410 412266275
411 415293306
412 418335118
413 421391747
414 424463229
415 427549600
416 430650896
417 433767153
418 436898407
419 440044694
420 443206050
421 446382511
422 449574113
423 452780892
424 456002884
425 459240125
426 462492651
427 465760498
428 469043702
429 472342299
430 475656325
431 478985816
432 482330808
433 485691337
434 489067439
435 492459150
436 495866506
437 499289543
438 502728297
439 506182804
440 509653100
441 513139221
442 516641203
443 520159082
444 523692894
445 527242675
446 530808461
447 534390288
448 537988192
449 541602209
450 545232375
451 548878726
452 552541298
453 556220127
454 559915249
455 563626700
456 567354516
457 571098733
458 574859387
459 578636514
460 582430150
461 586240331
462 590067093
463 593910472
464 597770504
465 601647225
466 605540671
467 609450878
468 613377882
469 617321719
470 621282425
471 625260036
472 629254588
473 633266117
474 637294659
475 641340250
476 645402926
477 649482723
478 653579677
479 657693824
480 661825200
481 665973841
482 670139783
483 674323062
484 678523714
485 682741775
486 686977281
487 691230268
488 695500772
489 699788829
490 704094475
491 708417746
492 712758678
493 717117307
494 721493669
495 725887800
496 730299736
497 734729513
498 739177167
499 743642734
500 748126250
501 752627751
502 757147273
503 761684852
504 766240524
505 770814325
506 775406291
507 780016458
508 784644862
509 789291539
510 793956525
511 798639856
512 803341568
513 808061697
514 812800279
515 817557350
516 822332946
517 827127103
518 831939857
519 836771244
520 841621300
521 846490061
522 851377563
523 856283842
524 861208934
525 866152875
526 871115701
527 876097448
528 881098152
529 886117849
530 891156575
531 896214366
532 901291258
533 906387287
534 911502489
535 916636900
536 921790556
537 926963493
538 932155747
539 937367354
540 942598350
541 947848771
542 953118653
543 958408032
544 963716944
545 969045425
546 974393511
547 979761238
548 985148642
549 990555759
550 995982625
551 1001429276
552 1006895748
553 1012382077
554 1017888299
555 1023414450
556 1028960566
557 1034526683
558 1040112837
559 1045719064
560 1051345400
561 1056991881
562 1062658543
563 1068345422
564 1074052554
565 1079779975
566 1085527721
567 1091295828
568 1097084332
569 1102893269
570 1108722675
571 1114572586
572 1120443038
573 1126334067
574 1132245709
575 1138178000
576 1144130976
577 1150104673
578 1156099127
579 1162114374
580 1168150450
581 1174207391
582 1180285233
583 1186384012
584 1192503764
585 1198644525
586 1204806331
587 1210989218
588 1217193222
589 1223418379
590 1229664725
591 1235932296
592 1242221128
593 1248531257
594 1254862719
595 1261215550
596 1267589786
597 1273985463
598 1280402617
599 1286841284
600 1293301500
601 1299783301
602 1306286723
603 1312811802
604 1319358574
605 1325927075
606 1332517341
607 1339129408
608 1345763312
609 1352419089
610 1359096775
611 1365796406
612 1372518018
613 1379261647
614 1386027329
615 1392815100
616 1399624996
617 1406457053
618 1413311307
619 1420187794
620 1427086550
621 1434007611
622 1440951013
623 1447916792
624 1454904984
625 1461915625
626 1468948751
627 1476004398
628 1483082602
629 1490183399
630 1497306825
631 1504452916
632 1511621708
633 1518813237
634 1526027539
635 1533264650
636 1540524606
637 1547807443
638 1555113197
639 1562441904
640 1569793600
641 1577168321
642 1584566103
643 1591986982
644 1599430994
645 1606898175
646 1614388561
647 1621902188
648 1629439092
649 1636999309
650 1644582875
651 1652189826
652 1659820198
653 1667474027
654 1675151349
655 1682852200
656 1690576616
657 1698324633
658 1706096287
659 1713891614
660 1721710650
661 1729553431
662 1737419993
663 1745310372
664 1753224604
665 1761162725
666 1769124771
667 1777110778
668 1785120782
669 1793154819
670 1801212925
671 1809295136
672 1817401488
673 1825532017
674 1833686759
675 1841865750
676 1850069026
677 1858296623
678 1866548577
679 1874824924
680 1883125700
681 1891450941
682 1899800683
683 1908174962
684 1916573814
685 1924997275
686 1933445381
687 1941918168
688 1950415672
689 1958937929
690 1967484975
691 1976056846
692 1984653578
693 1993275207
694 2001921769
695 2010593300
696 2019289836
697 2028011413
698 2036758067
699 2045529834
700 2054326750
701 2063148851
702 2071996173
703 2080868752
704 2089766624
705 2098689825
706 2107638391
707 2116612358
708 2125611762
709 2134636639
710 2143687025
711 2152762956
712 2161864468
713 2170991597
714 2180144379
715 2189322850
716 2198527046
717 2207757003
718 2217012757
719 2226294344
720 2235601800
721 2244935161
722 2254294463
723 2263679742
724 2273091034
725 2282528375
726 2291991801
727 2301481348
728 2310997052
729 2320538949
730 2330107075
731 2339701466
732 2349322158
733 2358969187
734 2368642589
735 2378342400
736 2388068656
737 2397821393
738 2407600647
739 2417406454
740 2427238850
741 2437097871
742 2446983553
743 2456895932
744 2466835044
745 2476800925
746 2486793611
747 2496813138
748 2506859542
749 2516932859
750 2527033125
751 2537160376
752 2547314648
753 2557495977
754 2567704399
755 2577939950
756 2588202666
757 2598492583
758 2608809737
759 2619154164
760 2629525900
761 2639924981
762 2650351443
763 2660805322
764 2671286654
765 2681795475
766 2692331821
767 2702895728
768 2713487232
769 2724106369
770 2734753175
771 2745427686
772 2756129938
773 2766859967
774 2777617809
775 2788403500
776 2799217076
777 2810058573
778 2820928027
779 2831825474
780 2842750950
781 2853704491
782 2864686133
783 2875695912
784 2886733864
785 2897800025
786 2908894431
787 2920017118
788 2931168122
789 2942347479
790 2953555225
791 2964791396
792 2976056028
793 2987349157
794 2998670819
795 3010021050
796 3021399886
797 3032807363
798 3044243517
799 3055708384
800 3067202000
801 3078724401
802 3090275623
803 3101855702
804 3113464674
805 3125102575
806 3136769441
807 3148465308
808 3160190212
809 3171944189
810 3183727275
811 3195539506
812 3207380918
813 3219251547
814 3231151429
815 3243080600
816 3255039096
817 3267026953
818 3279044207
819 3291090894
820 3303167050
821 3315272711
822 3327407913
823 3339572692
824 3351767084
825 3363991125
826 3376244851
827 3388528298
828 3400841502
829 3413184499
830 3425557325
831 3437960016
832 3450392608
833 3462855137
834 3475347639
835 3487870150
836 3500422706
837 3513005343
838 3525618097
839 3538261004
840 3550934100
841 3563637421
842 3576371003
843 3589134882
844 3601929094
845 3614753675
846 3627608661
847 3640494088
848 3653409992
849 3666356409
850 3679333375
851 3692340926
852 3705379098
853 3718447927
854 3731547449
855 3744677700
856 3757838716
857 3771030533
858 3784253187
859 3797506714
860 3810791150
861 3824106531
862 3837452893
863 3850830272
864 3864238704
865 3877678225
866 3891148871
867 3904650678
868 3918183682
869 3931747919
870 3945343425
871 3958970236
872 3972628388
873 3986317917
874 4000038859
875 4013791250
876 4027575126
877 4041390523
878 4055237477
879 4069116024
880 4083026200
881 4096968041
882 4110941583
883 4124946862
884 4138983914
885 4153052775
886 4167153481
887 4181286068
888 4195450572
889 4209647029
890 4223875475
891 4238135946
892 4252428478
893 4266753107
894 4281109869
895 4295498800
896 4309919936
897 4324373313
898 4338858967
899 4353376934
900 4367927250
901 4382509951
902 4397125073
903 4411772652
904 4426452724
905 4441165325
906 4455910491
907 4470688258
908 4485498662
909 4500341739
910 4515217525
911 4530126056
912 4545067368
913 4560041497
914 4575048479
915 4590088350
916 4605161146
917 4620266903
918 4635405657
919 4650577444
920 4665782300
921 4681020261
922 4696291363
923 4711595642
924 4726933134
925 4742303875
926 4757707901
927 4773145248
928 4788615952
929 4804120049
930 4819657575
931 4835228566
932 4850833058
933 4866471087
934 4882142689
935 4897847900
936 4913586756
937 4929359293
938 4945165547
939 4961005554
940 4976879350
941 4992786971
942 5008728453
943 5024703832
944 5040713144
945 5056756425
946 5072833711
947 5088945038
948 5105090442
949 5121269959
950 5137483625
951 5153731476
952 5170013548
953 5186329877
954 5202680499
955 5219065450
956 5235484766
957 5251938483
958 5268426637
959 5284949264
960 5301506400
961 5318098081
962 5334724343
963 5351385222
964 5368080754
965 5384810975
966 5401575921
967 5418375628
968 5435210132
969 5452079469
970 5468983675
971 5485922786
972 5502896838
973 5519905867
974 5536949909
975 5554029000
976 5571143176
977 5588292473
978 5605476927
979 5622696574
980 5639951450
981 5657241591
982 5674567033
983 5691927812
984 5709323964
985 5726755525
986 5744222531
987 5761725018
988 5779263022
989 5796836579
990 5814445725
991 5832090496
992 5849770928
993 5867487057
994 5885238919
995 5903026550
996 5920849986
997 5938709263
998 5956604417
999 5974535484
1000 5992502500