0 1
1 11
2 44
3 116
4 242
5 438
6 719
7 1101
8 1599
9 2229
10 3006
11 3946
12 5064
13 6376
14 7897
15 9643
16 11629
17 13871
18 16384
19 19184
20 22286
21 25706
22 29459
23 33561
24 38027
25 42873
26 48114
27 53766
28 59844
29 66364
30 73341
31 80791
32 88729
33 97171
34 106132
35 115628
36 125674
37 136286
38 147479
39 159269
40 171671
41 184701
42 198374
43 212706
44 227712
45 243408
46 259809
47 276931
48 294789
49 313399
50 332776
51 352936
52 373894
53 395666
54 418267
55 441713
56 466019
57 491201
58 517274
59 544254
60 572156
61 600996
62 630789
63 661551
64 693297
65 726043
66 759804
67 794596
68 830434
69 867334
70 905311
71 944381
72 984559
73 1025861
74 1068302
75 1111898
76 1156664
77 1202616
78 1249769
79 1298139
80 1347741
81 1398591
82 1450704
83 1504096
84 1558782
85 1614778
86 1672099
87 1730761
88 1790779
89 1852169
90 1914946
91 1979126
92 2044724
93 2111756
94 2180237
95 2250183
96 2321609
97 2394531
98 2468964
99 2544924
100 2622426
101 2701486
102 2782119
103 2864341
104 2948167
105 3033613
106 3120694
107 3209426
108 3299824
109 3391904
110 3485681
111 3581171
112 3678389
113 3777351
114 3878072
115 3980568
116 4084854
117 4190946
118 4298859
119 4408609
120 4520211
121 4633681
122 4749034
123 4866286
124 4985452
125 5106548
126 5229589
127 5354591
128 5481569
129 5610539
130 5741516
131 5874516
132 6009554
133 6146646
134 6285807
135 6427053
136 6570399
137 6715861
138 6863454
139 7013194
140 7165096
141 7319176
142 7475449
143 7633931
144 7794637
145 7957583
146 8122784
147 8290256
148 8460014
149 8632074
150 8806451
151 8983161
152 9162219
153 9343641
154 9527442
155 9713638
156 9902244
157 10093276
158 10286749
159 10482679
160 10681081
161 10881971
162 11085364
163 11291276
164 11499722
165 11710718
166 11924279
167 12140421
168 12359159
169 12580509
170 12804486
171 13031106
172 13260384
173 13492336
174 13726977
175 13964323
176 14204389
177 14447191
178 14692744
179 14941064
180 15192166
181 15446066
182 15702779
183 15962321
184 16224707
185 16489953
186 16758074
187 17029086
188 17303004
189 17579844
190 17859621
191 18142351
192 18428049
193 18716731
194 19008412
195 19303108
196 19600834
197 19901606
198 20205439
199 20512349
200 20822351
201 21135461
202 21451694
203 21771066
204 22093592
205 22419288
206 22748169
207 23080251
208 23415549
209 23754079
210 24095856
211 24440896
212 24789214
213 25140826
214 25495747
215 25853993
216 26215579
217 26580521
218 26948834
219 27320534
220 27695636
221 28074156
222 28456109
223 28841511
224 29230377
225 29622723
226 30018564
227 30417916
228 30820794
229 31227214
230 31637191
231 32050741
232 32467879
233 32888621
234 33312982
235 33740978
236 34172624
237 34607936
238 35046929
239 35489619
240 35936021
241 36386151
242 36840024
243 37297656
244 37759062
245 38224258
246 38693259
247 39166081
248 39642739
249 40123249
250 40607626
251 41095886
252 41588044
253 42084116
254 42584117
255 43088063
256 43595969
257 44107851
258 44623724
259 45143604
260 45667506
261 46195446
262 46727439
263 47263501
264 47803647
265 48347893
266 48896254
267 49448746
268 50005384
269 50566184
270 51131161
271 51700331
272 52273709
273 52851311
274 53433152
275 54019248
276 54609614
277 55204266
278 55803219
279 56406489
280 57014091
281 57626041
282 58242354
283 58863046
284 59488132
285 60117628
286 60751549
287 61389911
288 62032729
289 62680019
290 63331796
291 63988076
292 64648874
293 65314206
294 65984087
295 66658533
296 67337559
297 68021181
298 68709414
299 69402274
300 70099776
301 70801936
302 71508769
303 72220291
304 72936517
305 73657463
306 74383144
307 75113576
308 75848774
309 76588754
310 77333531
311 78083121
312 78837539
313 79596801
314 80360922
315 81129918
316 81903804
317 82682596
318 83466309
319 84254959
320 85048561
321 85847131
322 86650684
323 87459236
324 88272802
325 89091398
326 89915039
327 90743741
328 91577519
329 92416389
330 93260366
331 94109466
332 94963704
333 95823096
334 96687657
335 97557403
336 98432349
337 99312511
338 100197904
339 101088544
340 101984446
341 102885626
342 103792099
343 104703881
344 105620987
345 106543433
346 107471234
347 108404406
348 109342964
349 110286924
350 111236301
351 112191111
352 113151369
353 114117091
354 115088292
355 116064988
356 117047194
357 118034926
358 119028199
359 120027029
360 121031431
361 122041421
362 123057014
363 124078226
364 125105072
365 126137568
366 127175729
367 128219571
368 129269109
369 130324359
370 131385336
371 132452056
372 133524534
373 134602786
374 135686827
375 136776673
376 137872339
377 138973841
378 140081194
379 141194414
380 142313516
381 143438516
382 144569429
383 145706271
384 146849057
385 147997803
386 149152524
387 150313236
388 151479954
389 152652694
390 153831471
391 155016301
392 156207199
393 157404181
394 158607262
395 159816458
396 161031784
397 162253256
398 163480889
399 164714699
400 165954701
401 167200911
402 168453344
403 169712016
404 170976942
405 172248138
406 173525619
407 174809401
408 176099499
409 177395929
410 178698706
411 180007846
412 181323364
413 182645276
414 183973597
415 185308343
416 186649529
417 187997171
418 189351284
419 190711884
420 192078986
421 193452606
422 194832759
423 196219461
424 197612727
425 199012573
426 200419014
427 201832066
428 203251744
429 204678064
430 206111041
431 207550691
432 208997029
433 210450071
434 211909832
435 213376328
436 214849574
437 216329586
438 217816379
439 219309969
440 220810371
441 222317601
442 223831674
443 225352606
444 226880412
445 228415108
446 229956709
447 231505231
448 233060689
449 234623099
450 236192476
451 237768836
452 239352194
453 240942566
454 242539967
455 244144413
456 245755919
457 247374501
458 249000174
459 250632954
460 252272856
461 253919896
462 255574089
463 257235451
464 258903997
465 260579743
466 262262704
467 263952896
468 265650334
469 267355034
470 269067011
471 270786281
472 272512859
473 274246761
474 275988002
475 277736598
476 279492564
477 281255916
478 283026669
479 284804839
480 286590441
481 288383491
482 290184004
483 291991996
484 293807482
485 295630478
486 297460999
487 299299061
488 301144679
489 302997869
490 304858646
491 306727026
492 308603024
493 310486656
494 312377937
495 314276883
496 316183509
497 318097831
498 320019864
499 321949624
500 323887126
501 325832386
502 327785419
503 329746241
504 331714867
505 333691313
506 335675594
507 337667726
508 339667724
509 341675604
510 343691381
511 345715071
512 347746689
513 349786251
514 351833772
515 353889268
516 355952754
517 358024246
518 360103759
519 362191309
520 364286911
521 366390581
522 368502334
523 370622186
524 372750152
525 374886248
526 377030489
527 379182891
528 381343469
529 383512239
530 385689216
531 387874416
532 390067854
533 392269546
534 394479507
535 396697753
536 398924299
537 401159161
538 403402354
539 405653894
540 407913796
541 410182076
542 412458749
543 414743831
544 417037337
545 419339283
546 421649684
547 423968556
548 426295914
549 428631774
550 430976151
551 433329061
552 435690519
553 438060541
554 440439142
555 442826338
556 445222144
557 447626576
558 450039649
559 452461379
560 454891781
561 457330871
562 459778664
563 462235176
564 464700422
565 467174418
566 469657179
567 472148721
568 474649059
569 477158209
570 479676186
571 482203006
572 484738684
573 487283236
574 489836677
575 492399023
576 494970289
577 497550491
578 500139644
579 502737764
580 505344866
581 507960966
582 510586079
583 513220221
584 515863407
585 518515653
586 521176974
587 523847386
588 526526904
589 529215544
590 531913321
591 534620251
592 537336349
593 540061631
594 542796112
595 545539808
596 548292734
597 551054906
598 553826339
599 556607049
600 559397051
601 562196361
602 565004994
603 567822966
604 570650292
605 573486988
606 576333069
607 579188551
608 582053449
609 584927779
610 587811556
611 590704796
612 593607514
613 596519726
614 599441447
615 602372693
616 605313479
617 608263821
618 611223734
619 614193234
620 617172336
621 620161056
622 623159409
623 626167411
624 629185077
625 632212423
626 635249464
627 638296216
628 641352694
629 644418914
630 647494891
631 650580641
632 653676179
633 656781521
634 659896682
635 663021678
636 666156524
637 669301236
638 672455829
639 675620319
640 678794721
641 681979051
642 685173324
643 688377556
644 691591762
645 694815958
646 698050159
647 701294381
648 704548639
649 707812949
650 711087326
651 714371786
652 717666344
653 720971016
654 724285817
655 727610763
656 730945869
657 734291151
658 737646624
659 741012304
660 744388206
661 747774346
662 751170739
663 754577401
664 757994347
665 761421593
666 764859154
667 768307046
668 771765284
669 775233884
670 778712861
671 782202231
672 785702009
673 789212211
674 792732852
675 796263948
676 799805514
677 803357566
678 806920119
679 810493189
680 814076791
681 817670941
682 821275654
683 824890946
684 828516832
685 832153328
686 835800449
687 839458211
688 843126629
689 846805719
690 850495496
691 854195976
692 857907174
693 861629106
694 865361787
695 869105233
696 872859459
697 876624481
698 880400314
699 884186974
700 887984476
701 891792836
702 895612069
703 899442191
704 903283217
705 907135163
706 910998044
707 914871876
708 918756674
709 922652454
710 926559231
711 930477021
712 934405839
713 938345701
714 942296622
715 946258618
716 950231704
717 954215896
718 958211209
719 962217659
720 966235261
721 970264031
722 974303984
723 978355136
724 982417502
725 986491098
726 990575939
727 994672041
728 998779419
729 1002898089
730 1007028066
731 1011169366
732 1015322004
733 1019485996
734 1023661357
735 1027848103
736 1032046249
737 1036255811
738 1040476804
739 1044709244
740 1048953146
741 1053208526
742 1057475399
743 1061753781
744 1066043687
745 1070345133
746 1074658134
747 1078982706
748 1083318864
749 1087666624
750 1092026001
751 1096397011
752 1100779669
753 1105173991
754 1109579992
755 1113997688
756 1118427094
757 1122868226
758 1127321099
759 1131785729
760 1136262131
761 1140750321
762 1145250314
763 1149762126
764 1154285772
765 1158821268
766 1163368629
767 1167927871
768 1172499009
769 1177082059
770 1181677036
771 1186283956
772 1190902834
773 1195533686
774 1200176527
775 1204831373
776 1209498239
777 1214177141
778 1218868094
779 1223571114
780 1228286216
781 1233013416
782 1237752729
783 1242504171
784 1247267757
785 1252043503
786 1256831424
787 1261631536
788 1266443854
789 1271268394
790 1276105171
791 1280954201
792 1285815499
793 1290689081
794 1295574962
795 1300473158
796 1305383684
797 1310306556
798 1315241789
799 1320189399
800 1325149401
801 1330121811
802 1335106644
803 1340103916
804 1345113642
805 1350135838
806 1355170519
807 1360217701
808 1365277399
809 1370349629
810 1375434406
811 1380531746
812 1385641664
813 1390764176
814 1395899297
815 1401047043
816 1406207429
817 1411380471
818 1416566184
819 1421764584
820 1426975686
821 1432199506
822 1437436059
823 1442685361
824 1447947427
825 1453222273
826 1458509914
827 1463810366
828 1469123644
829 1474449764
830 1479788741
831 1485140591
832 1490505329
833 1495882971
834 1501273532
835 1506677028
836 1512093474
837 1517522886
838 1522965279
839 1528420669
840 1533889071
841 1539370501
842 1544864974
843 1550372506
844 1555893112
845 1561426808
846 1566973609
847 1572533531
848 1578106589
849 1583692799
850 1589292176
851 1594904736
852 1600530494
853 1606169466
854 1611821667
855 1617487113
856 1623165819
857 1628857801
858 1634563074
859 1640281654
860 1646013556
861 1651758796
862 1657517389
863 1663289351
864 1669074697
865 1674873443
866 1680685604
867 1686511196
868 1692350234
869 1698202734
870 1704068711
871 1709948181
872 1715841159
873 1721747661
874 1727667702
875 1733601298
876 1739548464
877 1745509216
878 1751483569
879 1757471539
880 1763473141
881 1769488391
882 1775517304
883 1781559896
884 1787616182
885 1793686178
886 1799769899
887 1805867361
888 1811978579
889 1818103569
890 1824242346
891 1830394926
892 1836561324
893 1842741556
894 1848935637
895 1855143583
896 1861365409
897 1867601131
898 1873850764
899 1880114324
900 1886391826
901 1892683286
902 1898988719
903 1905308141
904 1911641567
905 1917989013
906 1924350494
907 1930726026
908 1937115624
909 1943519304
910 1949937081
911 1956368971
912 1962814989
913 1969275151
914 1975749472
915 1982237968
916 1988740654
917 1995257546
918 2001788659
919 2008334009
920 2014893611
921 2021467481
922 2028055634
923 2034658086
924 2041274852
925 2047905948
926 2054551389
927 2061211191
928 2067885369
929 2074573939
930 2081276916
931 2087994316
932 2094726154
933 2101472446
934 2108233207
935 2115008453
936 2121798199
937 2128602461
938 2135421254
939 2142254594
940 2149102496
941 2155964976
942 2162842049
943 2169733731
944 2176640037
945 2183560983
946 2190496584
947 2197446856
948 2204411814
949 2211391474
950 2218385851
951 2225394961
952 2232418819
953 2239457441
954 2246510842
955 2253579038
956 2260662044
957 2267759876
958 2274872549
959 2282000079
960 2289142481
961 2296299771
962 2303471964
963 2310659076
964 2317861122
965 2325078118
966 2332310079
967 2339557021
968 2346818959
969 2354095909
970 2361387886
971 2368694906
972 2376016984
973 2383354136
974 2390706377
975 2398073723
976 2405456189
977 2412853791
978 2420266544
979 2427694464
980 2435137566
981 2442595866
982 2450069379
983 2457558121
984 2465062107
985 2472581353
986 2480115874
987 2487665686
988 2495230804
989 2502811244
990 2510407021
991 2518018151
992 2525644649
993 2533286531
994 2540943812
995 2548616508
996 2556304634
997 2564008206
998 2571727239
999 2579461749
1000 2587211751