2 1
3 4
4 11
5 26
6 54
7 101
8 174
9 281
10 431
11 634
12 901
13 1244
14 1676
15 2211
16 2864
17 3651
18 4589
19 5696
20 6991
21 8494
22 10226
23 12209
24 14466
25 17021
26 19899
27 23126
28 26729
29 30736
30 35176
31 40079
32 45476
33 51399
34 57881
35 64956
36 72659
37 81026
38 90094
39 99901
40 110486
41 121889
42 134151
43 147314
44 161421
45 176516
46 192644
47 209851
48 228184
49 247691
50 268421
51 290424
52 313751
53 338454
54 364586
55 392201
56 421354
57 452101
58 484499
59 518606
60 554481
61 592184
62 631776
63 673319
64 716876
65 762511
66 810289
67 860276
68 912539
69 967146
70 1024166
71 1083669
72 1145726
73 1210409
74 1277791
75 1347946
76 1420949
77 1496876
78 1575804
79 1657811
80 1742976
81 1831379
82 1923101
83 2018224
84 2116831
85 2219006
86 2324834
87 2434401
88 2547794
89 2665101
90 2786411
91 2911814
92 3041401
93 3175264
94 3313496
95 3456191
96 3603444
97 3755351
98 3912009
99 4073516
100 4239971
101 4411474
102 4588126
103 4770029
104 4957286
105 5150001
106 5348279
107 5552226
108 5761949
109 5977556
110 6199156
111 6426859
112 6660776
113 6901019
114 7147701
115 7400936
116 7660839
117 7927526
118 8201114
119 8481721
120 8769466
121 9064469
122 9366851
123 9676734
124 9994241
125 10319496
126 10652624
127 10993751
128 11343004
129 11700511
130 12066401
131 12440804
132 12823851
133 13215674
134 13616406
135 14026181
136 14445134
137 14873401
138 15311119
139 15758426
140 16215461
141 16682364
142 17159276
143 17646339
144 18143696
145 18651491
146 19169869
147 19698976
148 20238959
149 20789966
150 21352146
151 21925649
152 22510626
153 23107229
154 23715611
155 24335926
156 24968329
157 25612976
158 26270024
159 26939631
160 27621956
161 28317159
162 29025401
163 29746844
164 30481651
165 31229986
166 31992014
167 32767901
168 33557814
169 34361921
170 35180391
171 36013394
172 36861101
173 37723684
174 38601316
175 39494171
176 40402424
177 41326251
178 42265829
179 43221336
180 44192951
181 45180854
182 46185226
183 47206249
184 48244106
185 49298981
186 50371059
187 51460526
188 52567569
189 53692376
190 54835136
191 55996039
192 57175276
193 58373039
194 59589521
195 60824916
196 62079419
197 63353226
198 64646534
199 65959541
200 67292446
201 68645449
202 70018751
203 71412554
204 72827061
205 74262476
206 75719004
207 77196851
208 78696224
209 80217331
210 81760381
211 83325584
212 84913151
213 86523294
214 88156226
215 89812161
216 91491314
217 93193901
218 94920139
219 96670246
220 98444441
221 100242944
222 102065976
223 103913759
224 105786516
225 107684471
226 109607849
227 111556876
228 113531779
229 115532786
230 117560126
231 119614029
232 121694726
233 123802449
234 125937431
235 128099906
236 130290109
237 132508276
238 134754644
239 137029451
240 139332936
241 141665339
242 144026901
243 146417864
244 148838471
245 151288966
246 153769594
247 156280601
248 158822234
249 161394741
250 163998371
251 166633374
252 169300001
253 171998504
254 174729136
255 177492151
256 180287804
257 183116351
258 185978049
259 188873156
260 191801931
261 194764634
262 197761526
263 200792869
264 203858926
265 206959961
266 210096239
267 213268026
268 216475589
269 219719196
270 222999116
271 226315619
272 229668976
273 233059459
274 236487341
275 239952896
276 243456399
277 246998126
278 250578354
279 254197361
280 257855426
281 261552829
282 265289851
283 269066774
284 272883881
285 276741456
286 280639784
287 284579151
288 288559844
289 292582151
290 296646361
291 300752764
292 304901651
293 309093314
294 313328046
295 317606141
296 321927894
297 326293601
298 330703559
299 335158066
300 339657421
301 344201924
302 348791876
303 353427579
304 358109336
305 362837451
306 367612229
307 372433976
308 377302999
309 382219606
310 387184106
311 392196809
312 397258026
313 402368069
314 407527251
315 412735886
316 417994289
317 423302776
318 428661664
319 434071271
320 439531916
321 445043919
322 450607601
323 456223284
324 461891291
325 467611946
326 473385574
327 479212501
328 485093054
329 491027561
330 497016351
331 503059754
332 509158101
333 515311724
334 521520956
335 527786131
336 534107584
337 540485651
338 546920669
339 553412976
340 559962911
341 566570814
342 573237026
343 579961889
344 586745746
345 593588941
346 600491819
347 607454726
348 614478009
349 621562016
350 628707096
351 635913599
352 643181876
353 650512279
354 657905161
355 665360876
356 672879779
357 680462226
358 688108574
359 695819181
360 703594406
361 711434609
362 719340151
363 727311394
364 735348701
365 743452436
366 751622964
367 759860651
368 768165864
369 776538971
370 784980341
371 793490344
372 802069351
373 810717734
374 819435866
375 828224121
376 837082874
377 846012501
378 855013379
379 864085886
380 873230401
381 882447304
382 891736976
383 901099799
384 910536156
385 920046431
386 929631009
387 939290276
388 949024619
389 958834426
390 968720086
391 978681989
392 988720526
393 998836089
394 1009029071
395 1019299866
396 1029648869
397 1040076476
398 1050583084
399 1061169091
400 1071834896
401 1082580899
402 1093407501
403 1104315104
404 1115304111
405 1126374926
406 1137527954
407 1148763601
408 1160082274
409 1171484381
410 1182970331
411 1194540534
412 1206195401
413 1217935344
414 1229760776
415 1241672111
416 1253669764
417 1265754151
418 1277925689
419 1290184796
420 1302531891
421 1314967394
422 1327491726
423 1340105309
424 1352808566
425 1365601921
426 1378485799
427 1391460626
428 1404526829
429 1417684836
430 1430935076
431 1444277979
432 1457713976
433 1471243499
434 1484866981
435 1498584856
436 1512397559
437 1526305526
438 1540309194
439 1554409001
440 1568605386
441 1582898789
442 1597289651
443 1611778414
444 1626365521
445 1641051416
446 1655836544
447 1670721351
448 1685706284
449 1700791791
450 1715978321
451 1731266324
452 1746656251
453 1762148554
454 1777743686
455 1793442101
456 1809244254
457 1825150601
458 1841161599
459 1857277706
460 1873499381
461 1889827084
462 1906261276
463 1922802419
464 1939450976
465 1956207411
466 1973072189
467 1990045776
468 2007128639
469 2024321246
470 2041624066
471 2059037569
472 2076562226
473 2094198509
474 2111946891
475 2129807846
476 2147781849
477 2165869376
478 2184070904
479 2202386911
480 2220817876
481 2239364279
482 2258026601
483 2276805324
484 2295700931
485 2314713906
486 2333844734
487 2353093901
488 2372461894
489 2391949201
490 2411556311
491 2431283714
492 2451131901
493 2471101364
494 2491192596
495 2511406091
496 2531742344
497 2552201851
498 2572785109
499 2593492616
500 2614324871
501 2635282374
502 2656365626
503 2677575129
504 2698911386
505 2720374901
506 2741966179
507 2763685726
508 2785534049
509 2807511656
510 2829619056
511 2851856759
512 2874225276
513 2896725119
514 2919356801
515 2942120836
516 2965017739
517 2988048026
518 3011212214
519 3034510821
520 3057944366
521 3081513369
522 3105218351
523 3129059834
524 3153038341
525 3177154396
526 3201408524
527 3225801251
528 3250333104
529 3275004611
530 3299816301
531 3324768704
532 3349862351
533 3375097774
534 3400475506
535 3425996081
536 3451660034
537 3477467901
538 3503420219
539 3529517526
540 3555760361
541 3582149264
542 3608684776
543 3635367439
544 3662197796
545 3689176391
546 3716303769
547 3743580476
548 3771007059
549 3798584066
550 3826312046
551 3854191549
552 3882223126
553 3910407329
554 3938744711
555 3967235826
556 3995881229
557 4024681476
558 4053637124
559 4082748731
560 4112016856
561 4141442059
562 4171024901
563 4200765944
564 4230665751
565 4260724886
566 4290943914
567 4321323401
568 4351863914
569 4382566021
570 4413430291
571 4444457294
572 4475647601
573 4507001784
574 4538520416
575 4570204071
576 4602053324
577 4634068751
578 4666250929
579 4698600436
580 4731117851
581 4763803754
582 4796658726
583 4829683349
584 4862878206
585 4896243881
586 4929780959
587 4963490026
588 4997371669
589 5031426476
590 5065655036
591 5100057939
592 5134635776
593 5169389139
594 5204318621
595 5239424816
596 5274708319
597 5310169726
598 5345809634
599 5381628641
600 5417627346
601 5453806349
602 5490166251
603 5526707654
604 5563431161
605 5600337376
606 5637426904
607 5674700351
608 5712158324
609 5749801431
610 5787630281
611 5825645484
612 5863847651
613 5902237394
614 5940815326
615 5979582061
616 6018538214
617 6057684401
618 6097021239
619 6136549346
620 6176269341
621 6216181844
622 6256287476
623 6296586859
624 6337080616
625 6377769371
626 6418653749
627 6459734376
628 6501011879
629 6542486886
630 6584160026
631 6626031929
632 6668103226
633 6710374549
634 6752846531
635 6795519806
636 6838395009
637 6881472776
638 6924753744
639 6968238551
640 7011927836
641 7055822239
642 7099922401
643 7144228964
644 7188742571
645 7233463866
646 7278393494
647 7323532101
648 7368880334
649 7414438841
650 7460208271
651 7506189274
652 7552382501
653 7598788604
654 7645408236
655 7692242051
656 7739290704
657 7786554851
658 7834035149
659 7881732256
660 7929646831
661 7977779534
662 8026131026
663 8074701969
664 8123493026
665 8172504861
666 8221738139
667 8271193526
668 8320871689
669 8370773296
670 8420899016
671 8471249519
672 8521825476
673 8572627559
674 8623656441
675 8674912796
676 8726397299
677 8778110626
678 8830053454
679 8882226461
680 8934630326
681 8987265729
682 9040133351
683 9093233874
684 9146567981
685 9200136356
686 9253939684
687 9307978651
688 9362253944
689 9416766251
690 9471516261
691 9526504664
692 9581732151
693 9637199414
694 9692907146
695 9748856041
696 9805046794
697 9861480101
698 9918156659
699 9975077166
700 10032242321
701 10089652824
702 10147309376
703 10205212679
704 10263363436
705 10321762351
706 10380410129
707 10439307476
708 10498455099
709 10557853706
710 10617504006
711 10677406709
712 10737562526
713 10797972169
714 10858636351
715 10919555786
716 10980731189
717 11042163276
718 11103852764
719 11165800371
720 11228006816
721 11290472819
722 11353199101
723 11416186384
724 11479435391
725 11542946846
726 11606721474
727 11670760001
728 11735063154
729 11799631661
730 11864466251
731 11929567654
732 11994936601
733 12060573824
734 12126480056
735 12192656031
736 12259102484
737 12325820151
738 12392809769
739 12460072076
740 12527607811
741 12595417714
742 12663502526
743 12731862989
744 12800499846
745 12869413841
746 12938605719
747 13008076226
748 13077826109
749 13147856116
750 13218166996
751 13288759499
752 13359634376
753 13430792379
754 13502234261
755 13573960776
756 13645972679
757 13718270726
758 13790855674
759 13863728281
760 13936889306
761 14010339509
762 14084079651
763 14158110494
764 14232432801
765 14307047336
766 14381954864
767 14457156151
768 14532651964
769 14608443071
770 14684530241
771 14760914244
772 14837595851
773 14914575834
774 14991854966
775 15069434021
776 15147313774
777 15225495001
778 15303978479
779 15382764986
780 15461855301
781 15541250204
782 15620950476
783 15700956899
784 15781270256
785 15861891331
786 15942820909
787 16024059776
788 16105608719
789 16187468526
790 16269639986
791 16352123889
792 16434921026
793 16518032189
794 16601458171
795 16685199766
796 16769257769
797 16853632976
798 16938326184
799 17023338191
800 17108669796
801 17194321799
802 17280295001
803 17366590204
804 17453208211
805 17540149826
806 17627415854
807 17715007101
808 17802924374
809 17891168481
810 17979740231
811 18068640434
812 18157869901
813 18247429444
814 18337319876
815 18427542011
816 18518096664
817 18608984651
818 18700206789
819 18791763896
820 18883656791
821 18975886294
822 19068453226
823 19161358409
824 19254602666
825 19348186821
826 19442111699
827 19536378126
828 19630986929
829 19725938936
830 19821234976
831 19916875879
832 20012862476
833 20109195599
834 20205876081
835 20302904756
836 20400282459
837 20498010026
838 20596088294
839 20694518101
840 20793300286
841 20892435689
842 20991925151
843 21091769514
844 21191969621
845 21292526316
846 21393440444
847 21494712851
848 21596344384
849 21698335891
850 21800688221
851 21903402224
852 22006478751
853 22109918654
854 22213722786
855 22317892001
856 22422427154
857 22527329101
858 22632598699
859 22738236806
860 22844244281
861 22950621984
862 23057370776
863 23164491519
864 23271985076
865 23379852311
866 23488094089
867 23596711276
868 23705704739
869 23815075346
870 23924823966
871 24034951469
872 24145458726
873 24256346609
874 24367615991
875 24479267746
876 24591302749
877 24703721876
878 24816526004
879 24929716011
880 25043292776
881 25157257179
882 25271610101
883 25386352424
884 25501485031
885 25617008806
886 25732924634
887 25849233401
888 25965935994
889 26083033301
890 26200526211
891 26318415614
892 26436702401
893 26555387464
894 26674471696
895 26793955991
896 26913841244
897 27034128351
898 27154818209
899 27275911716
900 27397409771
901 27519313274
902 27641623126
903 27764340229
904 27887465486
905 28010999801
906 28134944079
907 28259299226
908 28384066149
909 28509245756
910 28634838956
911 28760846659
912 28887269776
913 29014109219
914 29141365901
915 29269040736
916 29397134639
917 29525648526
918 29654583314
919 29783939921
920 29913719266
921 30043922269
922 30174549851
923 30305602934
924 30437082441
925 30568989296
926 30701324424
927 30834088751
928 30967283204
929 31100908711
930 31234966201
931 31369456604
932 31504380851
933 31639739874
934 31775534606
935 31911765981
936 32048434934
937 32185542401
938 32323089319
939 32461076626
940 32599505261
941 32738376164
942 32877690276
943 33017448539
944 33157651896
945 33298301291
946 33439397669
947 33580941976
948 33722935159
949 33865378166
950 34008271946
951 34151617449
952 34295415626
953 34439667429
954 34584373811
955 34729535726
956 34875154129
957 35021229976
958 35167764224
959 35314757831
960 35462211756
961 35610126959
962 35758504401
963 35907345044
964 36056649851
965 36206419786
966 36356655814
967 36507358901
968 36658530014
969 36810170121
970 36962280191
971 37114861194
972 37267914101
973 37421439884
974 37575439516
975 37729913971
976 37884864224
977 38040291251
978 38196196029
979 38352579536
980 38509442751
981 38666786654
982 38824612226
983 38982920449
984 39141712306
985 39300988781
986 39460750859
987 39620999526
988 39781735769
989 39942960576
990 40104674936
991 40266879839
992 40429576276
993 40592765239
994 40756447721
995 40920624716
996 41085297219
997 41250466226
998 41416132734
999 41582297741
1000 41748962246