1 2
2 11
3 37
4 97
5 219
6 444
7 830
8 1454
9 2416
10 3845
11 5901
12 8781
13 12723
14 18008
15 24964
16 33972
17 45472
18 59965
19 78019
20 100273
21 127439
22 160308
23 199754
24 246740
25 302326
26 367673
27 444045
28 532813
29 635457
30 753570
31 888872
32 1043214
33 1218584
34 1417109
35 1641065
36 1892879
37 2175135
38 2490580
39 2842128
40 3232866
41 3666060
42 4145157
43 4673795
44 5255805
45 5895215
46 6596252
47 7363354
48 8201182
49 9114624
50 10108797
51 11189051
52 12360975
53 13630399
54 15003404
55 16486328
56 18085772
57 19808606
58 21661971
59 23653285
60 25790247
61 28080839
62 30533336
63 33156320
64 35958684
65 38949634
66 42138693
67 45535715
68 49150891
69 52994759
70 57078206
71 61412472
72 66009156
73 70880224
74 76038015
75 81495247
76 87265021
77 93360827
78 99796552
79 106586484
80 113745320
81 121288176
82 129230589
83 137588527
84 146378391
85 155617021
86 165321700
87 175510160
88 186200590
89 197411640
90 209162423
91 221472519
92 234361987
93 247851373
94 261961714
95 276714546
96 292131908
97 308236348
98 325050935
99 342599261
100 360905459
101 379994209
102 399890748
103 420620876
104 442210962
105 464687946
106 488079345
107 512413263
108 537718397
109 564024043
110 591360098
111 619757066
112 649246064
113 679858826
114 711627705
115 744585685
116 778766391
117 814204091
118 850933700
119 888990786
120 928411576
121 969232958
122 1011492493
123 1055228419
124 1100479657
125 1147285819
126 1195687218
127 1245724876
128 1297440534
129 1350876660
130 1406076455
131 1463083859
132 1521943555
133 1582700977
134 1645402316
135 1710094524
136 1776825322
137 1845643204
138 1916597451
139 1989738141
140 2065116161
141 2142783209
142 2222791804
143 2305195288
144 2390047830
145 2477404428
146 2567320919
147 2659853993
148 2755061197
149 2853000937
150 2953732482
151 3057315978
152 3163812452
153 3273283814
154 3385792861
155 3501403297
156 3620179737
157 3742187715
158 3867493694
159 3996165074
160 4128270196
161 4263878348
162 4403059771
163 4545885673
164 4692428233
165 4842760607
166 4996956934
167 5155092344
168 5317242964
169 5483485930
170 5653899391
171 5828562515
172 6007555491
173 6190959539
174 6378856912
175 6571330902
176 6768465850
177 6970347148
178 7177061249
179 7388695669
180 7605338993
181 7827080893
182 8054012132
183 8286224566
184 8523811148
185 8766865934
186 9015484089
187 9269761895
188 9529796757
189 9795687209
190 10067532936
191 10345434776
192 10629494730
193 10919815970
194 11216502849
195 11519660907
196 11829396877
197 12145818693
198 12469035502
199 12799157668
200 13136296778
201 13480565648
202 13832078325
203 14190950093
204 14557297485
205 14931238293
206 15312891586
207 15702377712
208 16099818302
209 16505336276
210 16919055845
211 17341102517
212 17771603101
213 18210685709
214 18658479760
215 19115115992
216 19580726464
217 20055444562
218 20539405033
219 21032743991
220 21535598923
221 22048108697
222 22570413580
223 23102655248
224 23644976800
225 24197522762
226 24760439089
227 25333873169
228 25917973829
229 26512891343
230 27118777436
231 27735785286
232 28364069530
233 29003786276
234 29655093113
235 30318149113
236 30993114835
237 31680152327
238 32379425130
239 33091098284
240 33815338340
241 34552313372
242 35302192985
243 36065148327
244 36841352095
245 37630978539
246 38434203468
247 39251204258
248 40082159856
249 40927250788
250 41786659163
251 42660568687
252 43549164667
253 44452634017
254 45371165260
255 46304948532
256 47254175588
257 48219039804
258 49199736183
259 50196461365
260 51209413647
261 52238792989
262 53284801018
263 54347641030
264 55427518014
265 56524638656
266 57639211341
267 58771446163
268 59921554937
269 61089751201
270 62276250226
271 63481269024
272 64705026354
273 65947742728
274 67209640417
275 68490943469
276 69791877715
277 71112670773
278 72453552050
279 73814752754
280 75196505904
281 76599046342
282 78022610741
283 79467437621
284 80933767363
285 82421842215
286 83931906296
287 85464205598
288 87018987990
289 88596503220
290 90197002925
291 91820740643
292 93467971819
293 95138953811
294 96833945908
295 98553209332
296 100297007254
297 102065604796
298 103859269053
299 105678269099
300 107522875995
301 109393362795
302 111290004550
303 113213078310
304 115162863128
305 117139640068
306 119143692211
307 121175304665
308 123234764567
309 125322361093
310 127438385472
311 129583130996
312 131756893026
313 133959969004
314 136192658455
315 138455262991
316 140748086313
317 143071434221
318 145425614626
319 147810937552
320 150227715152
321 152676261710
322 155156893647
323 157669929525
324 160215690049
325 162794498077
326 165406678628
327 168052558900
328 170732468294
329 173446738418
330 176195703093
331 178979698361
332 181799062501
333 184654136031
334 187545261712
335 190472784556
336 193437051842
337 196438413118
338 199477220205
339 202553827205
340 205668590507
341 208821868793
342 212014023042
343 215245416542
344 218516414892
345 221827386024
346 225178700209
347 228570730059
348 232003850533
349 235478438941
350 238994874950
351 242553540598
352 246154820300
353 249799100852
354 253486771433
355 257218223611
356 260993851347
357 264814051001
358 268679221344
359 272589763564
360 276546081272
361 280548580516
362 284597669785
363 288693760015
364 292837264601
365 297028599405
366 301268182762
367 305556435484
368 309893780886
369 314280644804
370 318717455605
371 323204644195
372 327742644023
373 332331891087
374 336972823936
375 341665883676
376 346411513992
377 351210161160
378 356062274049
379 360968304137
380 365928705519
381 370943934911
382 376014451662
383 381140717768
384 386323197882
385 391562359316
386 396858672045
387 402212608715
388 407624644649
389 413095257853
390 418624929020
391 424214141532
392 429863381464
393 435573137590
394 441343901391
395 447176167059
396 453070431499
397 459027194335
398 465046957920
399 471130227338
400 477277510414
401 483489317722
402 489766162589
403 496108561109
404 502517032153
405 508992097381
406 515534281244
407 522144110990
408 528822116668
409 535568831130
410 542384790047
411 549270531923
412 556226598099
413 563253532759
414 570351882938
415 577522198528
416 584765032282
417 592080939832
418 599470479697
419 606934213293
420 614472704939
421 622086521863
422 629776234210
423 637542415052
424 645385640400
425 653306489218
426 661305543427
427 669383387911
428 677540610523
429 685777802087
430 694095556426
431 702494470364
432 710975143736
433 719538179396
434 728184183221
435 736913764125
436 745727534063
437 754626108039
438 763610104118
439 772680143432
440 781836850192
441 791080851692
442 800412778315
443 809833263553
444 819342944017
445 828942459439
446 838632452688
447 848413569796
448 858286459962
449 868251775554
450 878310172121
451 888462308399
452 898708846315
453 909050450999
454 919487790790
455 930021537244
456 940652365138
457 951380952478
458 962207980521
459 973134133777
460 984160100013
461 995286570255
462 1006514238800
463 1017843803244
464 1029275964484
465 1040811426724
466 1052450897481
467 1064195087591
468 1076044711213
469 1088000485835
470 1100063132276
471 1112233374698
472 1124511940610
473 1136899560880
474 1149396969737
475 1162004904781
476 1174724106985
477 1187555320711
478 1200499293712
479 1213556777148
480 1226728525592
481 1240015297050
482 1253417852977
483 1266936958285
484 1280573381347
485 1294327893999
486 1308201271544
487 1322194292754
488 1336307739892
489 1350542398720
490 1364899058511
491 1379378512055
492 1393981555669
493 1408708989199
494 1423561616024
495 1438540243062
496 1453645680772
497 1468878743160
498 1484240247789
499 1499731015781
500 1515351871829
501 1531103644207
502 1546987164772
503 1563003268974
504 1579152795870
505 1595436588130
506 1611855492041
507 1628410357513
508 1645102038087
509 1661931390941
510 1678899276896
511 1696006560432
512 1713254109700
513 1730642796524
514 1748173496405
515 1765847088535
516 1783664455803
517 1801626484799
518 1819734065822
519 1837988092890
520 1856389463748
521 1874939079874
522 1893637846485
523 1912486672559
524 1931486470841
525 1950638157845
526 1969942653864
527 1989400882984
528 2009013773088
529 2028782255862
530 2048707266813
531 2068789745271
532 2089030634399
533 2109430881207
534 2129991436556
535 2150713255160
536 2171597295596
537 2192644520318
538 2213855895661
539 2235232391849
540 2256774983013
541 2278484647195
542 2300362366354
543 2322409126368
544 2344625917038
545 2367013732094
546 2389573569197
547 2412306429951
548 2435213319907
549 2458295248583
550 2481553229486
551 2504988280124
552 2528601422008
553 2552393680656
554 2576366085599
555 2600519670387
556 2624855472591
557 2649374533809
558 2674077899688
559 2698966619926
560 2724041748278
561 2749304342572
562 2774755464715
563 2800396180705
564 2826227560633
565 2852250678689
566 2878466613174
567 2904876446516
568 2931481265272
569 2958282160132
570 2985280225925
571 3012476561633
572 3039872270395
573 3067468459509
574 3095266240450
575 3123266728894
576 3151471044728
577 3179880312056
578 3208495659201
579 3237318218715
580 3266349127381
581 3295589526223
582 3325040560508
583 3354703379756
584 3384579137746
585 3414668992518
586 3444974106383
587 3475495645925
588 3506234782011
589 3537192689797
590 3568370548736
591 3599769542608
592 3631390859530
593 3663235691958
594 3695305236697
595 3727600694909
596 3760123272119
597 3792874178225
598 3825854627516
599 3859065838678
600 3892509034806
601 3926185443416
602 3960096296447
603 3994242830279
604 4028626285739
605 4063247908105
606 4098108947112
607 4133210656958
608 4168554296322
609 4204141128366
610 4239972420745
611 4276049445621
612 4312373479669
613 4348945804081
614 4385767704568
615 4422840471364
616 4460165399250
617 4497743787556
618 4535576940173
619 4573666165559
620 4612012776755
621 4650618091393
622 4689483431702
623 4728610124514
624 4767999501282
625 4807652898096
626 4847571655685
627 4887757119421
628 4928210639325
629 4968933570069
630 5009927270982
631 5051193106056
632 5092732443956
633 5134546658026
634 5176637126301
635 5219005231519
636 5261652361139
637 5304579907343
638 5347789267042
639 5391281841880
640 5435059038252
641 5479122267312
642 5523472944997
643 5568112492031
644 5613042333927
645 5658263900991
646 5703778628328
647 5749587955844
648 5795693328258
649 5842096195106
650 5888798010755
651 5935800234433
652 5983104330239
653 6030711767149
654 6078624019028
655 6126842564644
656 6175368887674
657 6224204476714
658 6273350825291
659 6322809431865
660 6372581799833
661 6422669437535
662 6473073858262
663 6523796580262
664 6574839126750
665 6626203025910
666 6677889810899
667 6729901019861
668 6782238195933
669 6834902887251
670 6887896646954
671 6941221033190
672 6994877609118
673 7048867942918
674 7103193607793
675 7157856181985
676 7212857248787
677 7268198396551
678 7323881218706
679 7379907313762
680 7436278285316
681 7492995742064
682 7550061297803
683 7607476571437
684 7665243186983
685 7723362773577
686 7781836965502
687 7840667402194
688 7899855728256
689 7959403593462
690 8019312652765
691 8079584566307
692 8140220999427
693 8201223622673
694 8262594111820
695 8324334147874
696 8386445417074
697 8448929610896
698 8511788426077
699 8575023564627
700 8638636733835
701 8702629646271
702 8767004019802
703 8831761577598
704 8896904048138
705 8962433165224
706 9028350667991
707 9094658300921
708 9161357813847
709 9228450961983
710 9295939505930
711 9363825211682
712 9432109850632
713 9500795199580
714 9569883040739
715 9639375161739
716 9709273355629
717 9779579420889
718 9850295161436
719 9921422386628
720 9992962911266
721 10064918555600
722 10137291145351
723 10210082511717
724 10283294491375
725 10356928926485
726 10430987664708
727 10505472559208
728 10580385468656
729 10655728257242
730 10731502794677
731 10807710956199
732 10884354622577
733 10961435680137
734 11038956020768
735 11116917541928
736 11195322146648
737 11274171743540
738 11353468246807
739 11433213576275
740 11513409657409
741 11594058421315
742 11675161804746
743 11756721750106
744 11838740205452
745 11921219124498
746 12004160466617
747 12087566196851
748 12171438285925
749 12255778710253
750 12340589451942
751 12425872498800
752 12511629844346
753 12597863487816
754 12684575434183
755 12771767694161
756 12859442284207
757 12947601226527
758 13036246549106
759 13125380285712
760 13215004475904
761 13305121165042
762 13395732404293
763 13486840250637
764 13578446766875
765 13670554021635
766 13763164089384
767 13856279050432
768 13949900990938
769 14044032002912
770 14138674184221
771 14233829638593
772 14329500475623
773 14425688810775
774 14522396765392
775 14619626466698
776 14717380047814
777 14815659647764
778 14914467411495
779 15013805489881
780 15113676039735
781 15214081223823
782 15315023210892
783 15416504175676
784 15518526298916
785 15621091767364
786 15724202773801
787 15827861517045
788 15932070201957
789 16036831039445
790 16142146246470
791 16248018046060
792 16354448667316
793 16461440345418
794 16568995321635
795 16677115843327
796 16785804163955
797 16895062543093
798 17004893246436
799 17115298545810
800 17226280719174
801 17337842050630
802 17449984830431
803 17562711354993
804 17676023926905
805 17789924854953
806 17904416454122
807 18019501045600
808 18135180956786
809 18251458521296
810 18368336078967
811 18485815975865
812 18603900564303
813 18722592202851
814 18841893256342
815 18961806095878
816 19082333098832
817 19203476648854
818 19325239135881
819 19447622956149
820 19570630512195
821 19694264212867
822 19818526473330
823 19943419715072
824 20068946365910
825 20195108859998
826 20321909637833
827 20449351146265
828 20577435838503
829 20706166174117
830 20835544619044
831 20965573645594
832 21096255732456
833 21227593364708
834 21359589033825
835 21492245237703
836 21625564480665
837 21759549273483
838 21894202133380
839 22029525584048
840 22165522155652
841 22302194384838
842 22439544814743
843 22577575995025
844 22716290481871
845 22855690838015
846 22995779632742
847 23136559441890
848 23278032847860
849 23420202439622
850 23563070812717
851 23706640569263
852 23850914317959
853 23995894674103
854 24141584259600
855 24287985702974
856 24435101639386
857 24582934710650
858 24731487565239
859 24880762858287
860 25030763251601
861 25181491413667
862 25332950019660
863 25485141751446
864 25638069297592
865 25791735353368
866 25946142620753
867 26101293808445
868 26257191631875
869 26413838813211
870 26571238081382
871 26729392172080
872 26888303827776
873 27047975797722
874 27208410837961
875 27369611711329
876 27531581187465
877 27694322042831
878 27857837060716
879 28022129031238
880 28187200751348
881 28353055024838
882 28519694662357
883 28687122481417
884 28855341306399
885 29024353968555
886 29194163306020
887 29364772163828
888 29536183393920
889 29708399855148
890 29881424413281
891 30055259941035
892 30229909318075
893 30405375431025
894 30581661173470
895 30758769445962
896 30936703156024
897 31115465218156
898 31295058553841
899 31475486091553
900 31656750766763
901 31838855521943
902 32021803306578
903 32205597077172
904 32390239797256
905 32575734437400
906 32762083975217
907 32949291395377
908 33137359689619
909 33326291856761
910 33516090902724
911 33706759840538
912 33898301690354
913 34090719479450
914 34284016242233
915 34478195020261
916 34673258862251
917 34869210824097
918 35066053968880
919 35263791366874
920 35462426095560
921 35661961239630
922 35862399890989
923 36063745148761
924 36266000119299
925 36469167916193
926 36673251660276
927 36878254479628
928 37084179509582
929 37291029892754
930 37498808779057
931 37707519325711
932 37917164697245
933 38127748065509
934 38339272609684
935 38551741516284
936 38765157979172
937 38979525199562
938 39194846386037
939 39411124754573
940 39628363528557
941 39846565938793
942 40065735223518
943 40285874628420
944 40506987406644
945 40729076818794
946 40952146132951
947 41176198624677
948 41401237577021
949 41627266280521
950 41854288033214
951 42082306140644
952 42311323915872
953 42541344679482
954 42772371759587
955 43004408491837
956 43237458219423
957 43471524293083
958 43706610071104
959 43942718919332
960 44179854211174
961 44418019327610
962 44657217657197
963 44897452596075
964 45138727547973
965 45381045924211
966 45624411143712
967 45868826633006
968 46114295826244
969 46360822165216
970 46608409099355
971 46857060085743
972 47106778589131
973 47357568081943
974 47609432044284
975 47862373963946
976 48116397336412
977 48371505664864
978 48627702460187
979 48884991240983
980 49143375533577
981 49402858872021
982 49663444798108
983 49925136861384
984 50187938619152
985 50451853636474
986 50716885486201
987 50983037748977
988 51250314013263
989 51518717875343
990 51788252939330
991 52058922817178
992 52330731128694
993 52603681501552
994 52877777571299
995 53153022981359
996 53429421383035
997 53706976435513
998 53985691805880
999 54265571169130
1000 54546618208176