2 2
3 7
4 18
5 43
6 83
7 156
8 257
9 418
10 624
11 925
12 1292
13 1797
14 2393
15 3178
16 4083
17 5236
18 6542
19 8163
20 9974
21 12175
22 14607
23 17512
24 20693
25 24438
26 28508
27 33241
28 38352
29 44233
30 50549
31 57750
32 65447
33 74152
34 83418
35 93823
36 104858
37 117171
38 130187
39 144628
40 159849
41 176650
42 194312
43 213717
44 234068
45 256333
46 279633
47 305026
48 331547
49 360348
50 390374
51 422875
52 456702
53 493207
54 531143
55 571968
56 614333
57 659806
58 706932
59 757393
60 809624
61 865425
62 923117
63 984622
64 1048143
65 1115728
66 1185458
67 1259511
68 1335842
69 1416763
70 1500099
71 1588300
72 1679057
73 1774962
74 1873568
75 1977613
76 2084508
77 2197141
78 2312777
79 2434458
80 2559299
81 2690500
82 2825022
83 2966227
84 3110918
85 3262623
86 3417983
87 3580696
88 3747237
89 3921478
90 4099724
91 4286025
92 4476512
93 4675417
94 4878693
95 5090758
96 5307383
97 5533176
98 5763722
99 6003823
100 6248874
101 6503875
102 6764027
103 7034532
104 7310393
105 7597018
106 7889208
107 8192581
108 8501732
109 8822493
110 9149249
111 9488050
112 9833067
113 10190572
114 10554518
115 10931403
116 11314958
117 11711911
118 12115767
119 12533488
120 12958349
121 13397550
122 13844132
123 14305537
124 14774568
125 15258913
126 15751133
127 16259166
128 16775327
129 17307808
130 17848674
131 18406375
132 18972722
133 19556427
134 20149043
135 20759548
136 21379233
137 22017346
138 22664912
139 23331453
140 24007724
141 24703525
142 25409337
143 26135242
144 26871443
145 27628308
146 28395758
147 29184451
148 29984022
149 30805423
150 31637999
151 32493000
152 33359477
153 34248982
154 35150268
155 36075193
156 37012208
157 37973481
158 38947157
159 39945718
160 40956999
161 41993800
162 43043642
163 44119647
164 45209018
165 46325203
166 47455083
167 48612436
168 49783817
169 50983338
170 52197224
171 53439925
172 54697332
173 55984237
174 57286193
175 58618338
176 59965883
177 61344316
178 62738502
179 64164283
180 65606174
181 67080375
182 68571047
183 70094752
184 71635293
185 73209598
186 74801108
187 76427121
188 78070712
189 79749553
190 81446349
191 83179150
192 84930287
193 86718192
194 88524818
195 90368983
196 92232258
197 94133851
198 96054947
199 98015148
200 99995249
201 102015250
202 104055552
203 106136557
204 108238268
205 110381493
206 112545833
207 114752506
208 116980707
209 119252068
210 121545374
211 123882675
212 126242342
213 128646847
214 131074143
215 133547128
216 136043333
217 138586086
218 141152492
219 143766313
220 146404224
221 149090425
222 151801157
223 154561062
224 157345943
225 160180888
226 163041258
227 165952591
228 168889802
229 171878883
230 174894299
231 177962500
232 181057497
233 184206202
234 187382168
235 190612773
236 193871108
237 197185021
238 200527137
239 203925778
240 207353099
241 210837900
242 214351862
243 217924267
244 221526318
245 225187783
246 228879383
247 232631376
248 236413997
249 240257998
250 244133124
251 248070625
252 252039752
253 256072257
254 260136893
255 264265918
256 268427583
257 272654656
258 276914882
259 281241543
260 285601874
261 290029675
262 294491667
263 299022172
264 303587393
265 308222178
266 312892208
267 317632861
268 322409292
269 327257413
270 332141849
271 337099050
272 342093107
273 347161012
274 352266318
275 357446563
276 362664758
277 367958991
278 373291727
279 378701608
280 384150549
281 389677750
282 395244572
283 400890777
284 406577168
285 412344073
286 418151733
287 424041046
288 429971687
289 435985128
290 442040474
291 448179775
292 454361562
293 460628467
294 466938443
295 473334708
296 479774633
297 486302026
298 492873672
299 499533973
300 506239124
301 513034125
302 519874577
303 526806082
304 533783643
305 540853468
306 547969958
307 555179931
308 562437182
309 569789143
310 577188999
311 584684800
312 592229117
313 599870622
314 607561268
315 615350353
316 623189208
317 631127761
318 639116717
319 647206638
320 655347599
321 663590800
322 671885682
323 680284087
324 688734818
325 697290363
326 705898883
327 714613516
328 723381777
329 732257458
330 741187424
331 750226125
332 759319772
333 768523477
334 777782793
335 787153498
336 796580483
337 806120196
338 815716862
339 825427603
340 835195974
341 845079775
342 855021887
343 865080792
344 875198693
345 885434758
346 895730508
347 906145801
348 916621472
349 927218073
350 937875749
351 948655750
352 959497527
353 970463032
354 981491018
355 992644143
356 1003860458
357 1015203331
358 1026610107
359 1038144868
360 1049744249
361 1061473050
362 1073267192
363 1085192197
364 1097183268
365 1109306653
366 1121496833
367 1133820786
368 1146212267
369 1158738988
370 1171333974
371 1184065675
372 1196866382
373 1209805287
374 1222813943
375 1235962288
376 1249181133
377 1262541166
378 1275972452
379 1289546433
380 1303192424
381 1316982625
382 1330845597
383 1344854302
384 1358936543
385 1373166048
386 1387469858
387 1401922471
388 1416450162
389 1431128203
390 1445882099
391 1460787900
392 1475770337
393 1490906242
394 1506119568
395 1521487933
396 1536934508
397 1552537701
398 1568219897
399 1584060298
400 1599980499
401 1616060500
402 1632221102
403 1648543107
404 1664946518
405 1681512943
406 1698161583
407 1714974856
408 1731871157
409 1748933718
410 1766080124
411 1783394425
412 1800793392
413 1818361897
414 1836015893
415 1853841078
416 1871752583
417 1889836936
418 1908008442
419 1926354463
420 1944788474
421 1963398675
422 1982097707
423 2000974612
424 2019941193
425 2039087338
426 2058324008
427 2077741941
428 2097251252
429 2116943533
430 2136728049
431 2156697250
432 2176759547
433 2197008252
434 2217350918
435 2237881723
436 2258507358
437 2279322871
438 2300234087
439 2321336928
440 2342536349
441 2363929150
442 2385419412
443 2407104817
444 2428888568
445 2450869233
446 2472949133
447 2495227726
448 2517606447
449 2540185648
450 2562865874
451 2585748375
452 2608732802
453 2631921307
454 2655212643
455 2678709868
456 2702310833
457 2726119506
458 2750032832
459 2774155693
460 2798384124
461 2822823925
462 2847370217
463 2872129722
464 2896996643
465 2922078628
466 2947268958
467 2972676211
468 2998192742
469 3023928063
470 3049773599
471 3075839800
472 3102017157
473 3128417062
474 3154929068
475 3181665513
476 3208515008
477 3235590841
478 3262780677
479 3290198758
480 3317731799
481 3345495000
482 3373374122
483 3401485327
484 3429713418
485 3458175523
486 3486755483
487 3515571396
488 3544506137
489 3573678778
490 3602971224
491 3632503525
492 3662156612
493 3692051517
494 3722068193
495 3752328658
496 3782711883
497 3813340876
498 3844093622
499 3875094123
500 3906219374
501 3937594375
502 3969095127
503 4000847632
504 4032726893
505 4064859918
506 4097120708
507 4129637281
508 4162282632
509 4195185793
510 4228218749
511 4261511550
512 4294935167
513 4328620672
514 4362438018
515 4396519303
516 4430733458
517 4465213611
518 4499827667
519 4534709788
520 4569726849
521 4605014050
522 4640437232
523 4676132637
524 4711965068
525 4748071813
526 4784316633
527 4820837866
528 4857498227
529 4894437108
530 4931516174
531 4968875875
532 5006376822
533 5044160527
534 5082086543
535 5120297448
536 5158651733
537 5197293046
538 5236078812
539 5275153753
540 5314374224
541 5353886025
542 5393544437
543 5433496342
544 5473595943
545 5513991208
546 5554535258
547 5595377151
548 5636368922
549 5677660723
550 5719103499
551 5760848500
552 5802745577
553 5844947082
554 5887301768
555 5929963093
556 5972778708
557 6015903181
558 6059183057
559 6102774018
560 6146521499
561 6190582300
562 6234800742
563 6279334747
564 6324027518
565 6369038103
566 6414208583
567 6459699136
568 6505350717
569 6551324638
570 6597460724
571 6643921425
572 6690545432
573 6737496337
574 6784611693
575 6832056238
576 6879666383
577 6927608016
578 6975716402
579 7024158583
580 7072768674
581 7121714875
582 7170830147
583 7220283852
584 7269907793
585 7319872498
586 7370008608
587 7420487821
588 7471139612
589 7522136853
590 7573307849
591 7624826650
592 7676520387
593 7728564292
594 7780784318
595 7833356883
596 7886106758
597 7939211551
598 7992494847
599 8046135448
600 8099955749
601 8154135750
602 8208496652
603 8263219657
604 8318124768
605 8373394393
606 8428847333
607 8484667206
608 8540671607
609 8597045368
610 8653604874
611 8710536175
612 8767654442
613 8825146947
614 8882827643
615 8940885028
616 8999131833
617 9057757786
618 9116574392
619 9175772613
620 9235162724
621 9294936925
622 9354904257
623 9415258162
624 9475806443
625 9536743788
626 9597876758
627 9659401291
628 9721122702
629 9783238183
630 9845551799
631 9908262000
632 9971171597
633 10034480302
634 10097989668
635 10161900673
636 10226013608
637 10290530721
638 10355251037
639 10420378078
640 10485709599
641 10551450400
642 10617396962
643 10683755367
644 10750320818
645 10817300683
646 10884488883
647 10952094076
648 11019908897
649 11088143298
650 11156588624
651 11225456125
652 11294535852
653 11364040357
654 11433758393
655 11503903818
656 11574264083
657 11645054356
658 11716060782
659 11787499843
660 11859156374
661 11931248175
662 12003558767
663 12076307272
664 12149275893
665 12222685078
666 12296315708
667 12370389561
668 12444686192
669 12519428713
670 12594395349
671 12669810550
672 12745451207
673 12821543112
674 12897861818
675 12974634463
676 13051635258
677 13129092691
678 13206779627
679 13284925908
680 13363303049
681 13442142250
682 13521213672
683 13600749877
684 13680519668
685 13760756973
686 13841229233
687 13922171746
688 14003350587
689 14085002428
690 14166891974
691 14249257275
692 14331861662
693 14414944567
694 14498267943
695 14582072608
696 14666119133
697 14750649726
698 14835423572
699 14920684273
700 15006189624
701 15092184625
702 15178425677
703 15265159182
704 15352140143
705 15439616368
706 15527341458
707 15615564631
708 15704038082
709 15793012443
710 15882238499
711 15971968300
712 16061951217
713 16152440722
714 16243184768
715 16334438253
716 16425947708
717 16517969461
718 16610248617
719 16703042938
720 16796096099
721 16889667300
722 16983498782
723 17077851187
724 17172465318
725 17267603263
726 17363004383
727 17458932216
728 17555124677
729 17651846758
730 17748834924
731 17846355625
732 17944143872
733 18042467577
734 18141060293
735 18240191398
736 18339592983
737 18439535896
738 18539750762
739 18640509903
740 18741542474
741 18843122275
742 18944976987
743 19047381892
744 19150063193
745 19253297658
746 19356810008
747 19460878501
748 19565226372
749 19670133373
750 19775321249
751 19881071250
752 19987103627
753 20093701132
754 20200582518
755 20308032043
756 20415766958
757 20524073031
758 20632666007
759 20741833168
760 20851288749
761 20961321550
762 21071644292
763 21182547297
764 21293741768
765 21405519553
766 21517590333
767 21630247486
768 21743199167
769 21856740288
770 21970577474
771 22085007175
772 22199734482
773 22315057387
774 22430679443
775 22546900188
776 22663421633
777 22780544866
778 22897970352
779 23016000733
780 23134334924
781 23253277125
782 23372524697
783 23492383402
784 23612549043
785 23733328948
786 23854417358
787 23976123171
788 24098139062
789 24220775503
790 24343723599
791 24467295400
792 24591180437
793 24715692342
794 24840519068
795 24965975833
796 25091749008
797 25218155401
798 25344879797
799 25472240598
800 25599920999
801 25728241000
802 25856882202
803 25986166207
804 26115773018
805 26246025843
806 26376603083
807 26507829556
808 26639382057
809 26771587018
810 26904119624
811 27037307925
812 27170825492
813 27305001997
814 27439509393
815 27574678978
816 27710181083
817 27846348636
818 27982850342
819 28120020763
820 28257526974
821 28395705175
822 28534220807
823 28673411712
824 28812941693
825 28953150238
826 29093699508
827 29234930641
828 29376504152
829 29518762833
830 29661365549
831 29804656750
832 29948293647
833 30092622352
834 30237298418
835 30382669623
836 30528389858
837 30674808571
838 30821577987
839 30969049228
840 31116872849
841 31265401650
842 31414284512
843 31563875917
844 31713823068
845 31864482133
846 32015498633
847 32167230426
848 32319321347
849 32472130948
850 32625301374
851 32779193875
852 32933448902
853 33088429407
854 33243774143
855 33399847768
856 33556287333
857 33713459206
858 33870998732
859 34029273993
860 34187918624
861 34347302425
862 34507057317
863 34667554822
864 34828425143
865 34990041528
866 35152032458
867 35314772911
868 35477889642
869 35641759363
870 35806007099
871 35971011300
872 36136395257
873 36302539162
874 36469064568
875 36636353413
876 36804025508
877 36972464541
878 37141288577
879 37310883058
880 37480864299
881 37651619500
882 37822763222
883 37994684427
884 38166995918
885 38340088423
886 38513572983
887 38687842096
888 38862505037
889 39037956078
890 39213802724
891 39390441025
892 39567476712
893 39745307617
894 39923537693
895 40102566558
896 40281996383
897 40462228576
898 40642863522
899 40824304423
900 41006149874
901 41188804875
902 41371866227
903 41555740732
904 41740023393
905 41925122818
906 42110632208
907 42296961981
908 42483703532
909 42671269093
910 42859248249
911 43048055050
912 43237277267
913 43427330772
914 43617801518
915 43809107203
916 44000831958
917 44193395311
918 44386379567
919 44580206088
920 44774455349
921 44969550550
922 45165070332
923 45361439737
924 45558235568
925 45755884713
926 45953962133
927 46152896566
928 46352261127
929 46552486408
930 46753143674
931 46954665375
932 47156620922
933 47359444627
934 47562704043
935 47766835348
936 47971404233
937 48176848746
938 48382732712
939 48589496053
940 48796700724
941 49004788525
942 49213319537
943 49422737442
944 49632600443
945 49843354108
946 50054554758
947 50266649851
948 50479193822
949 50692636023
950 50906528999
951 51121324000
952 51336571677
953 51552725182
954 51769333268
955 51986850993
956 52204825208
957 52423712881
958 52643058957
959 52863322318
960 53084045999
961 53305690800
962 53527797842
963 53750829847
964 53974326018
965 54198751003
966 54423642083
967 54649465836
968 54875757617
969 55102985938
970 55330684224
971 55559322925
972 55788433532
973 56018488437
974 56249017193
975 56480494138
976 56712446883
977 56945351716
978 57178734302
979 57413072883
980 57647891174
981 57883669375
982 58119929247
983 58357152952
984 58594860293
985 58833535398
986 59072696108
987 59312828521
988 59553448512
989 59795044153
990 60037129349
991 60280194150
992 60523750487
993 60768290392
994 61013323818
995 61259344783
996 61505861258
997 61753369251
998 62001374747
999 62250375748
1000 62499876249