0 1
1 2
2 4
3 9
4 20
5 41
6 77
7 134
8 219
9 340
10 506
11 727
12 1014
13 1379
14 1835
15 2396
16 3077
17 3894
18 4864
19 6005
20 7336
21 8877
22 10649
23 12674
24 14975
25 17576
26 20502
27 23779
28 27434
29 31495
30 35991
31 40952
32 46409
33 52394
34 58940
35 66081
36 73852
37 82289
38 91429
39 101310
40 111971
41 123452
42 135794
43 149039
44 163230
45 178411
46 194627
47 211924
48 230349
49 249950
50 270776
51 292877
52 316304
53 341109
54 367345
55 395066
56 424327
57 455184
58 487694
59 521915
60 557906
61 595727
62 635439
63 677104
64 720785
65 766546
66 814452
67 864569
68 916964
69 971705
70 1028861
71 1088502
72 1150699
73 1215524
74 1283050
75 1353351
76 1426502
77 1502579
78 1581659
79 1663820
80 1749141
81 1837702
82 1929584
83 2024869
84 2123640
85 2225981
86 2331977
87 2441714
88 2555279
89 2672760
90 2794246
91 2919827
92 3049594
93 3183639
94 3322055
95 3464936
96 3612377
97 3764474
98 3921324
99 4083025
100 4249676
101 4421377
102 4598229
103 4780334
104 4967795
105 5160716
106 5359202
107 5563359
108 5773294
109 5989115
110 6210931
111 6438852
112 6672989
113 6913454
114 7160360
115 7413821
116 7673952
117 7940869
118 8214689
119 8495530
120 8783511
121 9078752
122 9381374
123 9691499
124 10009250
125 10334751
126 10668127
127 11009504
128 11359009
129 11716770
130 12082916
131 12457577
132 12840884
133 13232969
134 13633965
135 14044006
136 14463227
137 14891764
138 15329754
139 15777335
140 16234646
141 16701827
142 17179019
143 17666364
144 18164005
145 18672086
146 19190752
147 19720149
148 20260424
149 20811725
150 21374201
151 21948002
152 22533279
153 23130184
154 23738870
155 24359491
156 24992202
157 25637159
158 26294519
159 26964440
160 27647081
161 28342602
162 29051164
163 29772929
164 30508060
165 31256721
166 32019077
167 32795294
168 33585539
169 34389980
170 35208786
171 36042127
172 36890174
173 37753099
174 38631075
175 39524276
176 40432877
177 41357054
178 42296984
179 43252845
180 44224816
181 45213077
182 46217809
183 47239194
184 48277415
185 49332656
186 50405102
187 51494939
188 52602354
189 53727535
190 54870671
191 56031952
192 57211569
193 58409714
194 59626580
195 60862361
196 62117252
197 63391449
198 64685149
199 65998550
200 67331851
201 68685252
202 70058954
203 71453159
204 72868070
205 74303891
206 75760827
207 77239084
208 78738869
209 80260390
210 81803856
211 83369477
212 84957464
213 86568029
214 88201385
215 89857746
216 91537327
217 93240344
218 94967014
219 96717555
220 98492186
221 100291127
222 102114599
223 103962824
224 105836025
225 107734426
226 109658252
227 111607729
228 113583084
229 115584545
230 117612341
231 119666702
232 121747859
233 123856044
234 125991490
235 128154431
236 130345102
237 132563739
238 134810579
239 137085860
240 139389821
241 141722702
242 144084744
243 146476189
244 148897280
245 151348261
246 153829377
247 156340874
248 158882999
249 161456000
250 164060126
251 166695627
252 169362754
253 172061759
254 174792895
255 177556416
256 180352577
257 183181634
258 186043844
259 188939465
260 191868756
261 194831977
262 197829389
263 200861254
264 203927835
265 207029396
266 210166202
267 213338519
268 216546614
269 219790755
270 223071211
271 226388252
272 229742149
273 233133174
274 236561600
275 240027701
276 243531752
277 247074029
278 250654809
279 254274370
280 257932991
281 261630952
282 265368534
283 269146019
284 272963690
285 276821831
286 280720727
287 284660664
288 288641929
289 292664810
290 296729596
291 300836577
292 304986044
293 309178289
294 313413605
295 317692286
296 322014627
297 326380924
298 330791474
299 335246575
300 339746526
301 344291627
302 348882179
303 353518484
304 358200845
305 362929566
306 367704952
307 372527309
308 377396944
309 382314165
310 387279281
311 392292602
312 397354439
313 402465104
314 407624910
315 412834171
316 418093202
317 423402319
318 428761839
319 434172080
320 439633361
321 445146002
322 450710324
323 456326649
324 461995300
325 467716601
326 473490877
327 479318454
328 485199659
329 491134820
330 497124266
331 503168327
332 509267334
333 515421619
334 521631515
335 527897356
336 534219477
337 540598214
338 547033904
339 553526885
340 560077496
341 566686077
342 573352969
343 580078514
344 586863055
345 593706936
346 600610502
347 607574099
348 614598074
349 621682775
350 628828551
351 636035752
352 643304729
353 650635834
354 658029420
355 665485841
356 673005452
357 680588609
358 688235669
359 695946990
360 703722931
361 711563852
362 719470114
363 727442079
364 735480110
365 743584571
366 751755827
367 759994244
368 768300189
369 776674030
370 785116136
371 793626877
372 802206624
373 810855749
374 819574625
375 828363626
376 837223127
377 846153504
378 855155134
379 864228395
380 873373666
381 882591327
382 891881759
383 901245344
384 910682465
385 920193506
386 929778852
387 939438889
388 949174004
389 958984585
390 968871021
391 978833702
392 988873019
393 998989364
394 1009183130
395 1019454711
396 1029804502
397 1040232899
398 1050740299
399 1061327100
400 1071993701
401 1082740502
402 1093567904
403 1104476309
404 1115466120
405 1126537741
406 1137691577
407 1148928034
408 1160247519
409 1171650440
410 1183137206
411 1194708227
412 1206363914
413 1218104679
414 1229930935
415 1241843096
416 1253841577
417 1265926794
418 1278099164
419 1290359105
420 1302707036
421 1315143377
422 1327668549
423 1340282974
424 1352987075
425 1365781276
426 1378666002
427 1391641679
428 1404708734
429 1417867595
430 1431118691
431 1444462452
432 1457899309
433 1471429694
434 1485054040
435 1498772781
436 1512586352
437 1526495189
438 1540499729
439 1554600410
440 1568797671
441 1583091952
442 1597483694
443 1611973339
444 1626561330
445 1641248111
446 1656034127
447 1670919824
448 1685905649
449 1700992050
450 1716179476
451 1731468377
452 1746859204
453 1762352409
454 1777948445
455 1793647766
456 1809450827
457 1825358084
458 1841369994
459 1857487015
460 1873709606
461 1890038227
462 1906473339
463 1923015404
464 1939664885
465 1956422246
466 1973287952
467 1990262469
468 2007346264
469 2024539805
470 2041843561
471 2059258002
472 2076783599
473 2094420824
474 2112170150
475 2130032051
476 2148007002
477 2166095479
478 2184297959
479 2202614920
480 2221046841
481 2239594202
482 2258257484
483 2277037169
484 2295933740
485 2314947681
486 2334079477
487 2353329614
488 2372698579
489 2392186860
490 2411794946
491 2431523327
492 2451372494
493 2471342939
494 2491435155
495 2511649636
496 2531986877
497 2552447374
498 2573031624
499 2593740125
500 2614573376
501 2635531877
502 2656616129
503 2677826634
504 2699163895
505 2720628416
506 2742220702
507 2763941259
508 2785790594
509 2807769215
510 2829877631
511 2852116352
512 2874485889
513 2896986754
514 2919619460
515 2942384521
516 2965282452
517 2988313769
518 3011478989
519 3034778630
520 3058213211
521 3081783252
522 3105489274
523 3129331799
524 3153311350
525 3177428451
526 3201683627
527 3226077404
528 3250610309
529 3275282870
530 3300095616
531 3325049077
532 3350143784
533 3375380269
534 3400759065
535 3426280706
536 3451945727
537 3477754664
538 3503708054
539 3529806435
540 3556050346
541 3582440327
542 3608976919
543 3635660664
544 3662492105
545 3689471786
546 3716600252
547 3743878049
548 3771305724
549 3798883825
550 3826612901
551 3854493502
552 3882526179
553 3910711484
554 3939049970
555 3967542191
556 3996188702
557 4024990059
558 4053946819
559 4083059540
560 4112328781
561 4141755102
562 4171339064
563 4201081229
564 4230982160
565 4261042421
566 4291262577
567 4321643194
568 4352184839
569 4382888080
570 4413753486
571 4444781627
572 4475973074
573 4507328399
574 4538848175
575 4570532976
576 4602383377
577 4634399954
578 4666583284
579 4698933945
580 4731452516
581 4764139577
582 4796995709
583 4830021494
584 4863217515
585 4896584356
586 4930122602
587 4963832839
588 4997715654
589 5031771635
590 5066001371
591 5100405452
592 5134984469
593 5169739014
594 5204669680
595 5239777061
596 5275061752
597 5310524349
598 5346165449
599 5381985650
600 5417985551
601 5454165752
602 5490526854
603 5527069459
604 5563794170
605 5600701591
606 5637792327
607 5675066984
608 5712526169
609 5750170490
610 5788000556
611 5826016977
612 5864220364
613 5902611329
614 5941190485
615 5979958446
616 6018915827
617 6058063244
618 6097401314
619 6136930655
620 6176651886
621 6216565627
622 6256672499
623 6296973124
624 6337468125
625 6378158126
626 6419043752
627 6460125629
628 6501404384
629 6542880645
630 6584555041
631 6626428202
632 6668500759
633 6710773344
634 6753246590
635 6795921131
636 6838797602
637 6881876639
638 6925158879
639 6968644960
640 7012335521
641 7056231202
642 7100332644
643 7144640489
644 7189155380
645 7233877961
646 7278808877
647 7323948774
648 7369298299
649 7414858100
650 7460628826
651 7506611127
652 7552805654
653 7599213059
654 7645833995
655 7692669116
656 7739719077
657 7786984534
658 7834466144
659 7882164565
660 7930080456
661 7978214477
662 8026567289
663 8075139554
664 8123931935
665 8172945096
666 8222179702
667 8271636419
668 8321315914
669 8371218855
670 8421345911
671 8471697752
672 8522275049
673 8573078474
674 8624108700
675 8675366401
676 8726852252
677 8778566929
678 8830511109
679 8882685470
680 8935090691
681 8987727452
682 9040596434
683 9093698319
684 9147033790
685 9200603531
686 9254408227
687 9308448564
688 9362725229
689 9417238910
690 9471990296
691 9526980077
692 9582208944
693 9637677589
694 9693386705
695 9749336986
696 9805529127
697 9861963824
698 9918641774
699 9975563675
700 10032730226
701 10090142127
702 10147800079
703 10205704784
704 10263856945
705 10322257266
706 10380906452
707 10439805209
708 10498954244
709 10558354265
710 10618005981
711 10677910102
712 10738067339
713 10798478404
714 10859144010
715 10920064871
716 10981241702
717 11042675219
718 11104366139
719 11166315180
720 11228523061
721 11290990502
722 11353718224
723 11416706949
724 11479957400
725 11543470301
726 11607246377
727 11671286354
728 11735590959
729 11800160920
730 11864996966
731 11930099827
732 11995470234
733 12061108919
734 12127016615
735 12193194056
736 12259641977
737 12326361114
738 12393352204
739 12460615985
740 12528153196
741 12595964577
742 12664050869
743 12732412814
744 12801051155
745 12869966636
746 12939160002
747 13008631999
748 13078383374
749 13148414875
750 13218727251
751 13289321252
752 13360197629
753 13431357134
754 13502800520
755 13574528541
756 13646541952
757 13718841509
758 13791427969
759 13864302090
760 13937464631
761 14010916352
762 14084658014
763 14158690379
764 14233014210
765 14307630271
766 14382539327
767 14457742144
768 14533239489
769 14609032130
770 14685120836
771 14761506377
772 14838189524
773 14915171049
774 14992451725
775 15070032326
776 15147913627
777 15226096404
778 15304581434
779 15383369495
780 15462461366
781 15541857827
782 15621559659
783 15701567644
784 15781882565
785 15862505206
786 15943436352
787 16024676789
788 16106227304
789 16188088685
790 16270261721
791 16352747202
792 16435545919
793 16518658664
794 16602086230
795 16685829411
796 16769889002
797 16854265799
798 16938960599
799 17023974200
800 17109307401
801 17194961002
802 17280935804
803 17367232609
804 17453852220
805 17540795441
806 17628063077
807 17715655934
808 17803574819
809 17891820540
810 17980393906
811 18069295727
812 18158526814
813 18248087979
814 18337980035
815 18428203796
816 18518760077
817 18609649694
818 18700873464
819 18792432205
820 18884326736
821 18976557877
822 19069126449
823 19162033274
824 19255279175
825 19348864976
826 19442791502
827 19537059579
828 19631670034
829 19726623695
830 19821921391
831 19917563952
832 20013552209
833 20109886994
834 20206569140
835 20303599481
836 20400978852
837 20498708089
838 20596788029
839 20695219510
840 20794003371
841 20893140452
842 20992631594
843 21092477639
844 21192679430
845 21293237811
846 21394153627
847 21495427724
848 21597060949
849 21699054150
850 21801408176
851 21904123877
852 22007202104
853 22110643709
854 22214449545
855 22318620466
856 22423157327
857 22528060984
858 22633332294
859 22738972115
860 22844981306
861 22951360727
862 23058111239
863 23165233704
864 23272728985
865 23380597946
866 23488841452
867 23597460369
868 23706455564
869 23815827905
870 23925578261
871 24035707502
872 24146216499
873 24257106124
874 24368377250
875 24480030751
876 24592067502
877 24704488379
878 24817294259
879 24930486020
880 25044064541
881 25158030702
882 25272385384
883 25387129469
884 25502263840
885 25617789381
886 25733706977
887 25850017514
888 25966721879
889 26083820960
890 26201315646
891 26319206827
892 26437495394
893 26556182239
894 26675268255
895 26794754336
896 26914641377
897 27034930274
898 27155621924
899 27276717225
900 27398217076
901 27520122377
902 27642434029
903 27765152934
904 27888279995
905 28011816116
906 28135762202
907 28260119159
908 28384887894
909 28510069315
910 28635664331
911 28761673852
912 28888098789
913 29014940054
914 29142198560
915 29269875221
916 29397970952
917 29526486669
918 29655423289
919 29784781730
920 29914562911
921 30044767752
922 30175397174
923 30306452099
924 30437933450
925 30569842151
926 30702179127
927 30834945304
928 30968141609
929 31101768970
930 31235828316
931 31370320577
932 31505246684
933 31640607569
934 31776404165
935 31912637406
936 32049308227
937 32186417564
938 32323966354
939 32461955535
940 32600386046
941 32739258827
942 32878574819
943 33018334964
944 33158540205
945 33299191486
946 33440289752
947 33581835949
948 33723831024
949 33866275925
950 34009171601
951 34152519002
952 34296319079
953 34440572784
954 34585281070
955 34730444891
956 34876065202
957 35022142959
958 35168679119
959 35315674640
960 35463130481
961 35611047602
962 35759426964
963 35908269529
964 36057576260
965 36207348121
966 36357586077
967 36508291094
968 36659464139
969 36811106180
970 36963218186
971 37115801127
972 37268855974
973 37422383699
974 37576385275
975 37730861676
976 37885813877
977 38041242854
978 38197149584
979 38353535045
980 38510400216
981 38667746077
982 38825573609
983 38983883794
984 39142677615
985 39301956056
986 39461720102
987 39621970739
988 39782708954
989 39943935735
990 40105652071
991 40267858952
992 40430557369
993 40593748314
994 40757432780
995 40921611761
996 41086286252
997 41251457249
998 41417125749
999 41583292750
1000 41749959251