0 1
1 1
2 2
3 2
4 2
5 3
6 4
7 4
8 5
9 6
10 6
11 8
12 10
13 10
14 12
15 14
16 15
17 18
18 20
19 22
20 26
21 29
22 32
23 36
24 40
25 44
26 50
27 56
28 60
29 68
30 76
31 82
32 92
33 101
34 110
35 122
36 134
37 146
38 160
39 176
40 191
41 210
42 230
43 248
44 272
45 296
46 320
47 350
48 380
49 410
50 446
51 484
52 522
53 566
54 612
55 660
56 715
57 772
58 830
59 896
60 966
61 1038
62 1120
63 1204
64 1292
65 1391
66 1494
67 1602
68 1720
69 1846
70 1976
71 2120
72 2272
73 2428
74 2602
75 2784
76 2974
77 3182
78 3400
79 3628
80 3876
81 4138
82 4412
83 4708
84 5020
85 5347
86 5700
87 6072
88 6460
89 6880
90 7322
91 7784
92 8282
93 8804
94 9352
95 9940
96 10559
97 11208
98 11900
99 12630
100 13396
101 14212
102 15072
103 15972
104 16932
105 17942
106 19000
107 20128
108 21310
109 22552
110 23872
111 25258
112 26712
113 28252
114 29872
115 31570
116 33370
117 35260
118 37240
119 39336
120 41537
121 43844
122 46282
123 48840
124 51522
125 54354
126 57324
127 60438
128 63720
129 67164
130 70772
131 74574
132 78562
133 82735
134 87132
135 91740
136 96564
137 101642
138 106960
139 112528
140 118382
141 124514
142 130932
143 137672
144 144732
145 152118
146 159874
147 167992
148 176480
149 185390
150 194712
151 204460
152 214684
153 225376
154 236554
155 248272
156 260524
157 273328
158 286740
159 300762
160 315412
161 330751
162 346782
163 363522
164 381044
165 399350
166 418464
167 438460
168 459340
169 481138
170 503932
171 527728
172 552564
173 578520
174 605612
175 633878
176 663409
177 694224
178 726360
179 759926
180 794938
181 831448
182 869564
183 909308
184 950744
185 993984
186 1039064
187 1086048
188 1135060
189 1186142
190 1239368
191 1294876
192 1352712
193 1412956
194 1475764
195 1541190
196 1609324
197 1680334
198 1754280
199 1831272
200 1911488
201 1995002
202 2081934
203 2172472
204 2266714
205 2364788
206 2466904
207 2573170
208 2683725
209 2798810
210 2918538
211 3043074
212 3172674
213 3307466
214 3447644
215 3593480
216 3745128
217 3902796
218 4066780
219 4237264
220 4414474
221 4598740
222 4790264
223 4989296
224 5196204
225 5411211
226 5634604
227 5866776
228 6107980
229 6358540
230 6618884
231 6889300
232 7170144
233 7461882
234 7764844
235 8079424
236 8406134
237 8745344
238 9097480
239 9463118
240 9842664
241 10236598
242 10645546
243 11069956
244 11510374
245 11967474
246 12441768
247 12933852
248 13444460
249 13974176
250 14523654
251 15093704
252 15684966
253 16298164
254 16934196
255 17593766
256 18277684
257 18986924
258 19722270
259 20484622
260 21275044
261 22094413
262 22943716
263 23824116
264 24736596
265 25682242
266 26662328
267 27677944
268 28730280
269 29820746
270 30950540
271 32120984
272 33333616
273 34589752
274 35890866
275 37238632
276 38634518
277 40080138
278 41577320
279 43127700
280 44733045
281 46395368
282 48116466
283 49898280
284 51743026
285 53652680
286 55629388
287 57675562
288 59793380
289 61985216
290 64253700
291 66601244
292 69030446
293 71544180
294 74145116
295 76836100
296 79620288
297 82500606
298 85480180
299 88562472
300 91750696
301 95048288
302 98459028
303 101986448
304 105634328
305 109406798
306 113307742
307 117341306
308 121511990
309 125824082
310 130282116
311 134891020
312 139655496
313 144580504
314 149671448
315 154933472
316 160372028
317 165993004
318 171802040
319 177805122
320 184008671
321 190418884
322 197042298
323 203885924
324 210956568
325 218261374
326 225808008
327 233603912
328 241656900
329 249975348
330 258567402
331 267441616
332 276607118
333 286072820
334 295848088
335 305942874
336 316366932
337 327130492
338 338244400
339 349719342
340 361566482
341 373797661
342 386424548
343 399459324
344 412914920
345 426804076
346 441140102
347 455937080
348 471208920
349 486970168
350 503236152
351 520022076
352 537343800
353 555218012
354 573661330
355 592691036
356 612325322
357 632582304
358 653480820
359 675040700
360 697281688
361 720224334
362 743890210
363 768300840
364 793478630
365 819447048
366 846229572
367 873850592
368 902335640
369 931710314
370 962001168
371 993235982
372 1025442630
373 1058650012
374 1092888360
375 1128188020
376 1164580452
377 1202098520
378 1240775240
379 1280644872
380 1321743124
381 1364105940
382 1407770572
383 1452775814
384 1499160800
385 1546966015
386 1596233632
387 1647006192
388 1699327700
389 1753243992
390 1808801304
391 1866047480
392 1925032272
393 1985805940
394 2048420482
395 2112929904
396 2179388836
397 2247853742
398 2318383240
399 2391036690
400 2465875400
401 2542962996
402 2622363932
403 2704144754
404 2788374522
405 2875123196
406 2964463016
407 3056468880
408 3151216715
409 3248784928
410 3349254730
411 3452708528
412 3559231362
413 3668911268
414 3781837672
415 3898102788
416 4017802056
417 4141032452
418 4267893940
419 4398489988
420 4532925716
421 4671309506
422 4813753444
423 4960371468
424 5111281064
425 5266603624
426 5426462650
427 5590985400
428 5760303340
429 5934550304
430 6113864116
431 6298387142
432 6488264324
433 6683644910
434 6884683034
435 7091535642
436 7304364336
437 7523335912
438 7748620280
439 7980392384
440 8218832692
441 8464125120
442 8716458974
443 8976029472
444 9243035664
445 9517682346
446 9800180676
447 10090745988
448 10389599780
449 10696970424
450 11013090808
451 11338200486
452 11672546336
453 12016380180
454 12369961056
455 12733555780
456 13107436635
457 13491883600
458 13887185000
459 14293635176
460 14711536678
461 15141201050
462 15582946336
463 16037099428
464 16503996888
465 16983982314
466 17477408850
467 17984639954
468 18506046760
469 19042010692
470 19592924184
471 20159188060
472 20741214148
473 21339426088
474 21954256686
475 22586150512
476 23235564830
477 23902966824
478 24588836320
479 25293666790
480 26017962424
481 26762241025
482 27527034978
483 28312888298
484 29120359678
485 29950023372
486 30802466284
487 31678291040
488 32578116940
489 33502577054
490 34452321250
491 35428017328
492 36430347948
493 37460013800
494 38517734860
495 39604247102
496 40720305924
497 41866687314
498 43044184600
499 44253611996
500 45495805716
501 46771620782
502 48081934560
503 49427648020
504 50809682480
505 52228983204
506 53686520774
507 55183287704
508 56720302210
509 58298609686
510 59919279152
511 61583407228
512 63292119620
513 65046567528
514 66847931822
515 68697424462
516 70596284958
517 72545784596
518 74547227960
519 76601949424
520 78711317352
521 80876735836
522 83099641022
523 85381505512
524 87723840242
525 90128190598
526 92596141128
527 95129317368
528 97729381980
529 100398039666
530 103137038948
531 105948168386
532 108833261534
533 111794198897
534 114832904132
535 117951349040
536 121151555768
537 124435592820
538 127805580320
539 131263692344
540 134812152774
541 138453240860
542 142189293544
543 146022701352
544 149955914184
545 153991443636
546 158131858952
547 162379792938
548 166737944440
549 171209074334
550 175796011500
551 180501655560
552 185328972724
553 190281002032
554 195360858326
555 200571727880
556 205916875022
557 211399645136
558 217023460320
559 222791826330
560 228708335551
561 234776662814
562 241000572436
563 247383921430
564 253930655386
565 260644815582
566 267530542552
567 274592071776
568 281833741200
569 289259995004
570 296875379132
571 304684549272
572 312692274648
573 320903433672
574 329323022228
575 337956157574
576 346808074096
577 355884131804
578 365189820520
579 374730755700
580 384512687118
581 394541503394
582 404823227768
583 415364027144
584 426170216968
585 437248256838
586 448604760086
587 460246498768
588 472180399380
589 484413552920
590 496953219944
591 509806826518
592 522981974520
593 536486447072
594 550328204630
595 564515395508
596 579056361806
597 593959635410
598 609233949040
599 624888242588
600 640931659000
601 657373555976
602 674223512472
603 691491324808
604 709187018902
605 727320856940
606 745903333800
607 764945189610
608 784457416920
609 804451257308
610 824938214306
611 845930061136
612 867438837312
613 889476862240
614 912056743424
615 935191373080
616 958893942465
617 983177950430
618 1008057200280
619 1033545814808
620 1059658245142
621 1086409267984
622 1113814001164
623 1141887913040
624 1170646820124
625 1200106903052
626 1230284716750
627 1261197188162
628 1292861633000
629 1325295766608
630 1358517701724
631 1392545966240
632 1427399514456
633 1463097725276
634 1499660420856
635 1537107878264
636 1575460828268
637 1614740474586
638 1654968506400
639 1696167097560
640 1738358926520
641 1781567189780
642 1825815601316
643 1871128413572
644 1917530431718
645 1965047013373
646 2013704090724
647 2063528185444
648 2114546409020
649 2166786485978
650 2220276769446
651 2275046242216
652 2331124540900
653 2388541972490
654 2447329516108
655 2507518848066
656 2569142359608
657 2632233159124
658 2696825098490
659 2762952791980
660 2830651618888
661 2899957751370
662 2970908174260
663 3043540688540
664 3117893940620
665 3194007443040
666 3271921579022
667 3351677632912
668 3433317812240
669 3516885253244
670 3602424052524
671 3689979290664
672 3779597038452
673 3871324390252
674 3965209489082
675 4061301533578
676 4159650813282
677 4260308734934
678 4363327830680
679 4468761795152
680 4576665513100
681 4687095068980
682 4800107785644
683 4915762253768
684 5034118342754
685 5155237241136
686 5279181487936
687 5406014984762
688 5535803038320
689 5668612393748
690 5804511247892
691 5943569294180
692 6085857757756
693 6231449410344
694 6380418617596
695 6532841375940
696 6688795329400
697 6848359819108
698 7011615922460
699 7178646471856
700 7349536106388
701 7524371313686
702 7703240450228
703 7886233795892
704 8073443598360
705 8264964095153
706 8460891571300
707 8661324406074
708 8866363097400
709 9076110322544
710 9290670987360
711 9510152253280
712 9734663600900
713 9964316882312
714 10199226350650
715 10439508726744
716 10685283254800
717 10936671734350
718 11193798590560
719 11456790933308
720 11725778591652
721 12000894188106
722 12282273200992
723 12570054002024
724 12864377934612
725 13165389379624
726 13473235796428
727 13788067805100
728 14110039256200
729 14439307275412
730 14776032349748
731 15120378401776
732 15472512837644
733 15832606638012
734 16200834436844
735 16577374572906
736 16962409185953
737 17356124299832
738 17758709878280
739 18170359926394
740 18591272578290
741 19021650157632
742 19461699284216
743 19911630967052
744 20371660669656
745 20842008422024
746 21322898919578
747 21814561593104
748 22317230727000
749 22831145564128
750 23356550380752
751 23893694611474
752 24442832959980
753 25004225479796
754 25578137706060
755 26164840772528
756 26764611498546
757 27377732527778
758 28004492452220
759 28645185905688
760 29300113709744
761 29969583005336
762 30653907352790
763 31353406885800
764 32068408451062
765 32799245714972
766 33546259326436
767 34309797064390
768 35090213952260
769 35887872429864
770 36703142509166
771 37536401897252
772 38388036177244
773 39258438973460
774 40148012083104
775 41057165666720
776 41986318423440
777 42935897731420
778 43906339849040
779 44898090100512
780 45911603025618
781 46947342592350
782 48005782393056
783 49087405804634
784 50192706212996
785 51322187220364
786 52476362816664
787 53655757616042
788 54860907076520
789 56092357683058
790 57350667196740
791 58636404887640
792 59950151729828
793 61292500664504
794 62664056846630
795 64065437852496
796 65497273957794
797 66960208398312
798 68454897591400
799 69982011429652
800 71542233556337
801 73136261601824
802 74764807493212
803 76428597745976
804 78128373716052
805 79864891926126
806 81638924374768
807 83451258804452
808 85302699046180
809 87194065346794
810 89126194653800
811 91099940979648
812 93116175747554
813 95175788095000
814 97279685258316
815 99428792938154
816 101624055622856
817 103866436993962
818 106156920313180
819 108496508766410
820 110886225891452
821 113327115987724
822 115820244481736
823 118366698378808
824 120967586696648
825 123624040853448
826 126337215145096
827 129108287203504
828 131938458409240
829 134828954395506
830 137781025532424
831 140795947365920
832 143875021149360
833 147019574355949
834 150230961145210
835 153510562923628
836 156859788887060
837 160280076515726
838 163772892166280
839 167339731645636
840 170982120735972
841 174701615820318
842 178499804488834
843 182378306096432
844 186338772423344
845 190382888315658
846 194512372277668
847 198728977168680
848 203034490880620
849 207430736966674
850 211919575376370
851 216502903172482
852 221182655197466
853 225960804849718
854 230839364841608
855 235820387905900
856 240905967615608
857 246098239184884
858 251399380218450
859 256811611577168
860 262337198224132
861 267978450019720
862 273737722634860
863 279617418445560
864 285619987375920
865 291747927861608
866 298003787795772
867 304390165422106
868 310909710352040
869 317565124564708
870 324359163352700
871 331294636396240
872 338374408819484
873 345601402192788
874 352978595666764
875 360509027087784
876 368195794060400
877 376042055143696
878 384051031030280
879 392226005671826
880 400570327541048
881 409087410878042
882 417780736881606
883 426653855041570
884 435710384455628
885 444954015090220
886 454388509187180
887 464017702654320
888 473845506400680
889 483875907821096
890 494112972264686
891 504560844448704
892 515223750024730
893 526105997130096
894 537211977884480
895 548546170042052
896 560113138630624
897 571917537534956
898 583964111240340
899 596257696564056
900 608803224329984
901 621605721208993
902 634670311546956
903 648002219136644
904 661606769159916
905 675489390117380
906 689655615703342
907 704111086854440
908 718861553787550
909 733912877983096
910 749271034345772
911 764942113356974
912 780932323171568
913 797247991897836
914 813895569870240
915 830881631865814
916 848212879510126
917 865896143676020
918 883938386827360
919 902346705557308
920 921128333119880
921 940290641908268
922 959841146131774
923 979787504488488
924 1000137522785032
925 1020899156759700
926 1042080514904060
927 1063689861231128
928 1085735618253580
929 1108226369961952
930 1131170864749294
931 1154578018552996
932 1178456917997378
933 1202816823484270
934 1227667172506948
935 1253017582965800
936 1278877856434213
937 1305257981653060
938 1332168138029720
939 1359618699088584
940 1387620236155472
941 1416183522050368
942 1445319534731560
943 1475039461181328
944 1505354701302432
945 1536276871766118
946 1567817810110412
947 1599989578850186
948 1632804469541360
949 1666275007102592
950 1700413954150356
951 1735234315291380
952 1770749341678616
953 1806972535584728
954 1843917654934436
955 1881598718107328
956 1920030008762716
957 1959226080623950
958 1999201762542400
959 2039972163586574
960 2081552678092000
961 2123958991000456
962 2167207083226650
963 2211313236988986
964 2256294041438312
965 2302166398316834
966 2348947527585084
967 2396654973354760
968 2445306609856480
969 2494920647378494
970 2545515638519468
971 2597110484481968
972 2649724441338574
973 2703377126622740
974 2758088525964956
975 2813878999703464
976 2870769289831588
977 2928780526993622
978 2987934237459880
979 3048252350448800
980 3109757205501452
981 3172471559840782
982 3236418596087180
983 3301621930032976
984 3368105618405740
985 3435894166997944
986 3505012538863036
987 3575486162503072
988 3647340940435740
989 3720603257833628
990 3795299991158612
991 3871458517189634
992 3949106722127396
993 4028273010700620
994 4108986315678056
995 4191276107463246
996 4275172403697754
997 4360705779281888
998 4447907376486560
999 4536808915079188
1000 4627442702879796