0 1
1 4
2 11
3 26
4 56
5 112
6 210
7 372
8 627
9 1012
10 1573
11 2366
12 3458
13 4928
14 6868
15 9384
16 12597
17 16644
18 21679
19 27874
20 35420
21 44528
22 55430
23 68380
24 83655
25 101556
26 122409
27 146566
28 174406
29 206336
30 242792
31 284240
32 331177
33 384132
34 443667
35 510378
36 584896
37 667888
38 760058
39 862148
40 974939
41 1099252
42 1235949
43 1385934
44 1550154
45 1729600
46 1925308
47 2138360
48 2369885
49 2621060
50 2893111
51 3187314
52 3504996
53 3847536
54 4216366
55 4612972
56 5038895
57 5495732
58 5985137
59 6508822
60 7068558
61 7666176
62 8303568
63 8982688
64 9705553
65 10474244
66 11290907
67 12157754
68 13077064
69 14051184
70 15082530
71 16173588
72 17326915
73 18545140
74 19830965
75 21187166
76 22616594
77 24122176
78 25706916
79 27373896
80 29126277
81 30967300
82 32900287
83 34928642
84 37055852
85 39285488
86 41621206
87 44066748
88 46625943
89 49302708
90 52101049
91 55025062
92 58078934
93 61266944
94 64593464
95 68062960
96 71679993
97 75449220
98 79375395
99 83463370
100 87718096
101 92144624
102 96748106
103 101533796
104 106507051
105 111673332
106 117038205
107 122607342
108 128386522
109 134381632
110 140598668
111 147043736
112 153723053
113 160642948
114 167809863
115 175230354
116 182911092
117 190858864
118 199080574
119 207583244
120 216374015
121 225460148
122 234849025
123 244548150
124 254565150
125 264907776
126 275583904
127 286601536
128 297968801
129 309693956
130 321785387
131 334251610
132 347101272
133 360343152
134 373986162
135 388039348
136 402511891
137 417413108
138 432752453
139 448539518
140 464784034
141 481495872
142 498685044
143 516361704
144 534536149
145 553218820
146 572420303
147 592151330
148 612422780
149 633245680
150 654631206
151 676590684
152 699135591
153 722277556
154 746028361
155 770399942
156 795404390
157 821053952
158 847361032
159 874338192
160 901998153
161 930353796
162 959418163
163 989204458
164 1019726048
165 1050996464
166 1083029402
167 1115838724
168 1149438459
169 1183842804
170 1219066125
171 1255122958
172 1292028010
173 1329796160
174 1368442460
175 1407982136
176 1448430589
177 1489803396
178 1532116311
179 1575385266
180 1619626372
181 1664855920
182 1711090382
183 1758346412
184 1806640847
185 1855990708
186 1906413201
187 1957925718
188 2010545838
189 2064291328
190 2119180144
191 2175230432
192 2232460529
193 2290888964
194 2350534459
195 2411415930
196 2473552488
197 2536963440
198 2601668290
199 2667686740
200 2735038691
201 2803744244
202 2873823701
203 2945297566
204 3018186546
205 3092511552
206 3168293700
207 3245554312
208 3324314917
209 3404597252
210 3486423263
211 3569815106
212 3654795148
213 3741385968
214 3829610358
215 3919491324
216 4011052087
217 4104316084
218 4199306969
219 4296048614
220 4394565110
221 4494880768
222 4597020120
223 4701007920
224 4806869145
225 4914628996
226 5024312899
227 5135946506
228 5249555696
229 5365166576
230 5482805482
231 5602498980
232 5724273867
233 5848157172
234 5974176157
235 6102358318
236 6232731386
237 6365323328
238 6500162348
239 6637276888
240 6776695629
241 6918447492
242 7062561639
243 7209067474
244 7357994644
245 7509373040
246 7663232798
247 7819604300
248 7978518175
249 8140005300
250 8304096801
251 8470824054
252 8640218686
253 8812312576
254 8987137856
255 9164726912
256 9345112385
257 9528327172
258 9714404427
259 9903377562
260 10095280248
261 10290146416
262 10488010258
263 10688906228
264 10892869043
265 11099933684
266 11310135397
267 11523509694
268 11740092354
269 11959919424
270 12183027220
271 12409452328
272 12639231605
273 12872402180
274 13109001455
275 13349067106
276 13592637084
277 13839749616
278 14090443206
279 14344756636
280 14602728967
281 14864399540
282 15129807977
283 15398994182
284 15671998342
285 15948860928
286 16229622696
287 16514324688
288 16803008233
289 17095714948
290 17392486739
291 17693365802
292 17998394624
293 18307615984
294 18621072954
295 18938808900
296 19260867483
297 19587292660
298 19918128685
299 20253420110
300 20593211786
301 20937548864
302 21286476796
303 21640041336
304 21998288541
305 22361264772
306 22729016695
307 23101591282
308 23479035812
309 23861397872
310 24248725358
311 24641066476
312 25038469743
313 25440983988
314 25848658353
315 26261542294
316 26679685582
317 27103138304
318 27531950864
319 27966173984
320 28405858705
321 28851056388
322 29301818715
323 29758197690
324 30220245640
325 30688015216
326 31161559394
327 31640931476
328 32126185091
329 32617374196
330 33114553077
331 33617776350
332 34127098962
333 34642576192
334 35164263652
335 35692217288
336 36226493381
337 36767148548
338 37314239743
339 37867824258
340 38427959724
341 38994704112
342 39568115734
343 40148253244
344 40735175639
345 41328942260
346 41929612793
347 42537247270
348 43151906070
349 43773649920
350 44402539896
351 45038637424
352 45682004281
353 46332702596
354 46990794851
355 47656343882
356 48329412880
357 49010065392
358 49698365322
359 50394376932
360 51098164843
361 51809794036
362 52529329853
363 53256837998
364 53992384538
365 54736035904
366 55487858892
367 56247920664
368 57016288749
369 57793031044
370 58578215815
371 59371911698
372 60174187700
373 60985113200
374 61804757950
375 62633192076
376 63470486079
377 64316710836
378 65171937601
379 66036238006
380 66909684062
381 67792348160
382 68684303072
383 69585621952
384 70496378337
385 71416646148
386 72346499691
387 73286013658
388 74235263128
389 75194323568
390 76163270834
391 77142181172
392 78131131219
393 79130198004
394 80139458949
395 81158991870
396 82188874978
397 83229186880
398 84280006580
399 85341413480
400 86413487381
401 87496308484
402 88589957391
403 89694515106
404 90810063036
405 91936682992
406 93074457190
407 94223468252
408 95383799207
409 96555533492
410 97738754953
411 98933547846
412 100139996838
413 101358187008
414 102588203848
415 103830133264
416 105084061577
417 106350075524
418 107628262259
419 108918709354
420 110221504800
421 111536737008
422 112864494810
423 114204867460
424 115557944635
425 116923816436
426 118302573389
427 119694306446
428 121099106986
429 122517066816
430 123948278172
431 125392833720
432 126850826557
433 128322350212
434 129807498647
435 131306366258
436 132819047876
437 134345638768
438 135886234638
439 137440931628
440 139009826319
441 140593015732
442 142190597329
443 143802669014
444 145429329134
445 147070676480
446 148726810288
447 150397830240
448 152083836465
449 153784929540
450 155501210491
451 157232780794
452 158979742376
453 160742197616
454 162520249346
455 164314000852
456 166123555875
457 167949018612
458 169790493717
459 171648086302
460 173521901938
461 175412046656
462 177318626948
463 179241749768
464 181181522533
465 183138053124
466 185111449887
467 187101821634
468 189109277644
469 191133927664
470 193175881910
471 195235251068
472 197312146295
473 199406679220
474 201518961945
475 203649107046
476 205797227574
477 207963437056
478 210147849496
479 212350579376
480 214571741657
481 216811451780
482 219069825667
483 221346979722
484 223643030832
485 225958096368
486 228292294186
487 230645742628
488 233018560523
489 235410867188
490 237822782429
491 240254426542
492 242705920314
493 245177385024
494 247668942444
495 250180714840
496 252712824973
497 255265396100
498 257838551975
499 260432416850
500 263047115476
501 265682773104
502 268339515486
503 271017468876
504 273716760031
505 276437516212
506 279179865185
507 281943935222
508 284729855102
509 287537754112
510 290367762048
511 293220009216
512 296094626433
513 298991745028
514 301911496843
515 304854014234
516 307819430072
517 310807877744
518 313819491154
519 316854404724
520 319912753395
521 322994672628
522 326100298405
523 329229767230
524 332383216130
525 335560782656
526 338762604884
527 341988821416
528 345239571381
529 348514994436
530 351815230767
531 355140421090
532 358490706652
533 361866229232
534 365267131142
535 368693555228
536 372145644871
537 375623543988
538 379127397033
539 382657348998
540 386213545414
541 389796132352
542 393405256424
543 397041064784
544 400703705129
545 404393325700
546 408110075283
547 411854103210
548 415625559360
549 419424594160
550 423251358586
551 427106004164
552 430988682971
553 434899547636
554 438838751341
555 442806447822
556 446802791370
557 450827936832
558 454882039612
559 458965255672
560 463077741533
561 467219654276
562 471391151543
563 475592391538
564 479823533028
565 484084735344
566 488376158382
567 492697962604
568 497050309039
569 501433359284
570 505847275505
571 510292220438
572 514768357390
573 519275850240
574 523814863440
575 528385562016
576 532988111569
577 537622678276
578 542289428891
579 546988530746
580 551720151752
581 556484460400
582 561281625762
583 566111817492
584 570975205827
585 575871961588
586 580802256181
587 585766261598
588 590764150418
589 595796095808
590 600862271524
591 605962851912
592 611098011909
593 616267927044
594 621472773439
595 626712727810
596 631987967468
597 637298670320
598 642645014870
599 648027180220
600 653445346071
601 658899692724
602 664390401081
603 669917652646
604 675481629526
605 681082514432
606 686720490680
607 692395742192
608 698108453497
609 703858809732
610 709646996643
611 715473200586
612 721337608528
613 727240408048
614 733181787338
615 739161935204
616 745181041067
617 751239294964
618 757336887549
619 763474010094
620 769650854490
621 775867613248
622 782124479500
623 788421647000
624 794759310125
625 801137663876
626 807556903879
627 814017226386
628 820518828276
629 827061907056
630 833646660862
631 840273288460
632 846941989247
633 853652963252
634 860406411137
635 867202534198
636 874041534366
637 880923614208
638 887848976928
639 894817826368
640 901830367009
641 908886803972
642 915987343019
643 923132190554
644 930321553624
645 937555639920
646 944834657778
647 952158816180
648 959528324755
649 966943393780
650 974404234181
651 981911057534
652 989464076066
653 997063502656
654 1004709550836
655 1012402434792
656 1020142369365
657 1027929570052
658 1035764253007
659 1043646635042
660 1051576933628
661 1059555366896
662 1067582153638
663 1075657513308
664 1083781666023
665 1091954832564
666 1100177234377
667 1108449093574
668 1116770632934
669 1125142075904
670 1133563646600
671 1142035569808
672 1150558070985
673 1159131376260
674 1167755712435
675 1176431306986
676 1185158388064
677 1193937184496
678 1202767925786
679 1211650842116
680 1220586164347
681 1229574124020
682 1238614953357
683 1247708885262
684 1256856153322
685 1266056991808
686 1275311635676
687 1284620320568
688 1293983282813
689 1303400759428
690 1312872988119
691 1322400207282
692 1331982656004
693 1341620574064
694 1351314201934
695 1361063780780
696 1370869552463
697 1380731759540
698 1390650645265
699 1400626453590
700 1410659429166
701 1420749817344
702 1430897864176
703 1441103816416
704 1451367921521
705 1461690427652
706 1472071583675
707 1482511639162
708 1493010844392
709 1503569450352
710 1514187708738
711 1524865871956
712 1535604193123
713 1546402926068
714 1557262325333
715 1568182646174
716 1579164144562
717 1590207077184
718 1601311701444
719 1612478275464
720 1623707058085
721 1634998308868
722 1646352288095
723 1657769256770
724 1669249476620
725 1680793210096
726 1692400720374
727 1704072271356
728 1715808127671
729 1727608554676
730 1739473818457
731 1751404185830
732 1763399924342
733 1775461302272
734 1787588588632
735 1799782053168
736 1812041966361
737 1824368599428
738 1836762224323
739 1849223113738
740 1861751541104
741 1874347780592
742 1887012107114
743 1899744796324
744 1912546124619
745 1925416369140
746 1938355807773
747 1951364719150
748 1964443382650
749 1977592078400
750 1990811087276
751 2004100690904
752 2017461171661
753 2030892812676
754 2044395897831
755 2057970711762
756 2071617539860
757 2085336668272
758 2099128383902
759 2112992974412
760 2126930728223
761 2140941934516
762 2155026883233
763 2169185865078
764 2183419171518
765 2197727094784
766 2212109927872
767 2226567964544
768 2241101499329
769 2255710827524
770 2270396245195
771 2285158049178
772 2299996537080
773 2314912007280
774 2329904758930
775 2344975091956
776 2360123307059
777 2375349705716
778 2390654590181
779 2406038263486
780 2421501029442
781 2437043192640
782 2452665058452
783 2468366933032
784 2484149123317
785 2500011937028
786 2515955682671
787 2531980669538
788 2548087207708
789 2564275608048
790 2580546182214
791 2596899242652
792 2613335102599
793 2629854076084
794 2646456477929
795 2663142623750
796 2679912829958
797 2696767413760
798 2713706693160
799 2730730986960
800 2747840614761
801 2765035896964
802 2782317154771
803 2799684710186
804 2817138886016
805 2834680005872
806 2852308394170
807 2870024376132
808 2887828277787
809 2905720425972
810 2923701148333
811 2941770773326
812 2959929630218
813 2978178049088
814 2996516360828
815 3014944897144
816 3033463990557
817 3052073974404
818 3070775182839
819 3089567950834
820 3108452614180
821 3127429509488
822 3146498974190
823 3165661346540
824 3184916965615
825 3204266171316
826 3223709304369
827 3243246706326
828 3262878719566
829 3282605687296
830 3302427953552
831 3322345863200
832 3342359761937
833 3362469996292
834 3382676913627
835 3402980862138
836 3423382190856
837 3443881249648
838 3464478389218
839 3485173961108
840 3505968317699
841 3526861812212
842 3547854798709
843 3568947632094
844 3590140668114
845 3611434263360
846 3632828775268
847 3654324562120
848 3675921983045
849 3697621398020
850 3719423167871
851 3741327654274
852 3763335219756
853 3785446227696
854 3807661042326
855 3829980028732
856 3852403552855
857 3874931981492
858 3897565682297
859 3920305023782
860 3943150375318
861 3966102107136
862 3989160590328
863 4012326196848
864 4035599299513
865 4058980272004
866 4082469488867
867 4106067325514
868 4129774158224
869 4153590364144
870 4177516321290
871 4201552408548
872 4225699005675
873 4249956493300
874 4274325252925
875 4298805666926
876 4323398118554
877 4348102991936
878 4372920672076
879 4397851544856
880 4422895997037
881 4448054416260
882 4473327191047
883 4498714710802
884 4524217365812
885 4549835547248
886 4575569647166
887 4601420058508
888 4627387175103
889 4653471391668
890 4679673103809
891 4705992708022
892 4732430601694
893 4758987183104
894 4785662851424
895 4812458006720
896 4839373049953
897 4866408382980
898 4893564408555
899 4920841530330
900 4948240152856
901 4975760681584
902 5003403522866
903 5031169083956
904 5059057773011
905 5087069999092
906 5115206172165
907 5143466703102
908 5171852003682
909 5200362486592
910 5228998565428
911 5257760654696
912 5286649169813
913 5315664527108
914 5344807143823
915 5374077438114
916 5403475829052
917 5433002736624
918 5462658581734
919 5492443786204
920 5522358772775
921 5552403965108
922 5582579787785
923 5612886666310
924 5643325027110
925 5673895297536
926 5704597905864
927 5735433281296
928 5766401853961
929 5797504054916
930 5828740316147
931 5860111070570
932 5891616752032
933 5923257795312
934 5955034636122
935 5986947711108
936 6018997457851
937 6051184314868
938 6083508721613
939 6115971118478
940 6148571946794
941 6181311648832
942 6214190667804
943 6247209447864
944 6280368434109
945 6313668072580
946 6347108810263
947 6380691095090
948 6414415375940
949 6448282102640
950 6482291725966
951 6516444697644
952 6550741470351
953 6585182497716
954 6619768234321
955 6654499135702
956 6689375658350
957 6724398259712
958 6759567398192
959 6794883533152
960 6830347124913
961 6865958634756
962 6901718524923
963 6937627258618
964 6973685300008
965 7009893114224
966 7046251167362
967 7082759926484
968 7119419859619
969 7156231435764
970 7193195124885
971 7230311397918
972 7267580726770
973 7305003584320
974 7342580444420
975 7380311781896
976 7418198072549
977 7456239793156
978 7494437421471
979 7532791436226
980 7571302317132
981 7609970544880
982 7648796601142
983 7687780968572
984 7726924130807
985 7766226572468
986 7805688779161
987 7845311237478
988 7885094434998
989 7925038860288
990 7965145002904
991 8005413353392
992 8045844403289
993 8086438645124
994 8127196572419
995 8168118679690
996 8209205462448
997 8250457417200
998 8291875041450
999 8333458833700
1000 8375209293451