0 0
1 120
2 312
3 606
4 1040
5 1661
6 2526
7 3703
8 5272
9 7326
10 9972
11 13332
12 17544
13 22763
14 29162
15 36933
16 46288
17 57460
18 70704
19 86298
20 104544
21 125769
22 150326
23 178595
24 210984
25 247930
26 289900
27 337392
28 390936
29 451095
30 518466
31 593681
32 677408
33 770352
34 873256
35 986902
36 1112112
37 1249749
38 1400718
39 1565967
40 1746488
41 1943318
42 2157540
43 2390284
44 2642728
45 2916099
46 3211674
47 3530781
48 3874800
49 4245164
50 4643360
51 5070930
52 5529472
53 6020641
54 6546150
55 7107771
56 7707336
57 8346738
58 9027932
59 9752936
60 10523832
61 11342767
62 12211954
63 13133673
64 14110272
65 15144168
66 16237848
67 17393870
68 18614864
69 19903533
70 21262654
71 22695079
72 24203736
73 25791630
74 27461844
75 29217540
76 31061960
77 32998427
78 35030346
79 37161205
80 39394576
81 41734116
82 44183568
83 46746762
84 49427616
85 52230137
86 55158422
87 58216659
88 61409128
89 64740202
90 68214348
91 71836128
92 75610200
93 79541319
94 83634338
95 87894209
96 92325984
97 96934816
98 101725960
99 106704774
100 111876720
101 117247365
102 122822382
103 128607551
104 134608760
105 140832006
106 147283396
107 153969148
108 160895592
109 168069171
110 175496442
111 183184077
112 191138864
113 199367708
114 207877632
115 216675778
116 225769408
117 235165905
118 244872774
119 254897643
120 265248264
121 275932514
122 286958396
123 298334040
124 310067704
125 322167775
126 334642770
127 347501337
128 360752256
129 374404440
130 388466936
131 402948926
132 417859728
133 433208797
134 449005726
135 465260247
136 481982232
137 499181694
138 516868788
139 535053812
140 553747208
141 572959563
142 592701610
143 612984229
144 633818448
145 655215444
146 677186544
147 699743226
148 722897120
149 746660009
150 771043830
151 796060675
152 821722792
153 848042586
154 875032620
155 902705616
156 931074456
157 960152183
158 989952002
159 1020487281
160 1051771552
161 1083818512
162 1116642024
163 1150256118
164 1184674992
165 1219913013
166 1255984718
167 1292904815
168 1330688184
169 1369349878
170 1408905124
171 1449369324
172 1490758056
173 1533087075
174 1576372314
175 1620629885
176 1665876080
177 1712127372
178 1759400416
179 1807712050
180 1857079296
181 1907519361
182 1959049638
183 2011687707
184 2065451336
185 2120358482
186 2176427292
187 2233676104
188 2292123448
189 2351788047
190 2412688818
191 2474844873
192 2538275520
193 2603000264
194 2669038808
195 2736411054
196 2805137104
197 2875237261
198 2946732030
199 3019642119
200 3093988440
201 3169792110
202 3247074452
203 3325856996
204 3406161480
205 3488009851
206 3571424266
207 3656427093
208 3743040912
209 3831288516
210 3921192912
211 4012777322
212 4106065184
213 4201080153
214 4297846102
215 4396387123
216 4496727528
217 4598891850
218 4702904844
219 4808791488
220 4916576984
221 5026286759
222 5137946466
223 5251581985
224 5367219424
225 5484885120
226 5604605640
227 5726407782
228 5850318576
229 5976365285
230 6104575406
231 6234976671
232 6367597048
233 6502464742
234 6639608196
235 6779056092
236 6920837352
237 7064981139
238 7211516858
239 7360474157
240 7511882928
241 7665773308
242 7822175680
243 7981120674
244 8142639168
245 8306762289
246 8473521414
247 8642948171
248 8815074440
249 8989932354
250 9167554300
251 9347972920
252 9531221112
253 9717332031
254 9906339090
255 10098275961
256 10293176576
257 10491075128
258 10692006072
259 10896004126
260 11103104272
261 11313341757
262 11526752094
263 11743371063
264 11963234712
265 12186379358
266 12412841588
267 12642658260
268 12875866504
269 13112503723
270 13352607594
271 13596216069
272 13843367376
273 14094100020
274 14348452784
275 14606464730
276 14868175200
277 15133623817
278 15402850486
279 15675895395
280 15952799016
281 16233602106
282 16518345708
283 16807071152
284 17099820056
285 17396634327
286 17697556162
287 18002628049
288 18311892768
289 18625393392
290 18943173288
291 19265276118
292 19591745840
293 19922626709
294 20257963278
295 20597800399
296 20942183224
297 21291157206
298 21644768100
299 22003061964
300 22366085160
301 22733884355
302 23106506522
303 23483998941
304 23866409200
305 24253785196
306 24646175136
307 25043627538
308 25446191232
309 25853915361
310 26266849382
311 26685043067
312 27108546504
313 27537410098
314 27971684572
315 28411420968
316 28856670648
317 29307485295
318 29763916914
319 30226017833
320 30693840704
321 31167438504
322 31646864536
323 32132172430
324 32623416144
325 33120649965
326 33623928510
327 34133306727
328 34648839896
329 35170583630
330 35698593876
331 36232926916
332 36773639368
333 37320788187
334 37874430666
335 38434624437
336 39001427472
337 39574898084
338 40155094928
339 40742077002
340 41335903648
341 41936634553
342 42544329750
343 43159049619
344 43780854888
345 44409806634
346 45045966284
347 45689395616
348 46340156760
349 46998312199
350 47663924770
351 48337057665
352 49017774432
353 49706138976
354 50402215560
355 51106068806
356 51817763696
357 52537365573
358 53264940142
359 54000553471
360 54744271992
361 55496162502
362 56256292164
363 57024728508
364 57801539432
365 58586793203
366 59380558458
367 60182904205
368 60993899824
369 61813615068
370 62642120064
371 63479485314
372 64325781696
373 65181080465
374 66045453254
375 66918972075
376 67801709320
377 68693737762
378 69595130556
379 70505961240
380 71426303736
381 72356232351
382 73295821778
383 74245147097
384 75204283776
385 76173307672
386 77152295032
387 78141322494
388 79140467088
389 80149806237
390 81169417758
391 82199379863
392 83239771160
393 84290670654
394 85352157748
395 86424312244
396 87507214344
397 88600944651
398 89705584170
399 90821214309
400 91947916880
401 93085774100
402 94234868592
403 95395283386
404 96567101920
405 97750408041
406 98945286006
407 100151820483
408 101370096552
409 102600199706
410 103842215852
411 105096231312
412 106362332824
413 107640607543
414 108931143042
415 110234027313
416 111549348768
417 112877196240
418 114217658984
419 115570826678
420 116936789424
421 118315637749
422 119707462606
423 121112355375
424 122530407864
425 123961712310
426 125406361380
427 126864448172
428 128336066216
429 129821309475
430 131320272346
431 132833049661
432 134359736688
433 135900429132
434 137455223136
435 139024215282
436 140607502592
437 142205182529
438 143817352998
439 145444112347
440 147085559368
441 148741793298
442 150412913820
443 152099021064
444 153800215608
445 155516598479
446 157248271154
447 158995335561
448 160757894080
449 162536049544
450 164329905240
451 166139564910
452 167965132752
453 169806713421
454 171664412030
455 173538334151
456 175428585816
457 177335273518
458 179258504212
459 181198385316
460 183155024712
461 185128530747
462 187119012234
463 189126578453
464 191151339152
465 193193404548
466 195252885328
467 197329892650
468 199424538144
469 201536933913
470 203667192534
471 205815427059
472 207981751016
473 210166278410
474 212369123724
475 214590401920
476 216830228440
477 219088719207
478 221365990626
479 223662159585
480 225977343456
481 228311660096
482 230665227848
483 233038165542
484 235430592496
485 237842628517
486 240274393902
487 242726009439
488 245197596408
489 247689276582
490 250201172228
491 252733406108
492 255286101480
493 257859382099
494 260453372218
495 263068196589
496 265703980464
497 268360849596
498 271038930240
499 273738349154
500 276459233600
501 279201711345
502 281965910662
503 284751960331
504 287559989640
505 290390128386
506 293242506876
507 296117255928
508 299014506872
509 301934391551
510 304877042322
511 307842592057
512 310831174144
513 313842922488
514 316877971512
515 319936456158
516 323018511888
517 326124274685
518 329253881054
519 332407468023
520 335585173144
521 338787134494
522 342013490676
523 345264380820
524 348539944584
525 351840322155
526 355165654250
527 358516082117
528 361891747536
529 365292792820
530 368719360816
531 372171594906
532 375649639008
533 379153637577
534 382683735606
535 386240078627
536 389822812712
537 393432084474
538 397068041068
539 400730830192
540 404420600088
541 408137499543
542 411881677890
543 415653285009
544 419452471328
545 423279387824
546 427134186024
547 431017018006
548 434928036400
549 438867394389
550 442835245710
551 446831744655
552 450857046072
553 454911305366
554 458994678500
555 463107321996
556 467249392936
557 471421048963
558 475622448282
559 479853749661
560 484115112432
561 488406696492
562 492728662304
563 497081170898
564 501464383872
565 505878463393
566 510323572198
567 514799873595
568 519307531464
569 523846710258
570 528417575004
571 533020291304
572 537655025336
573 542321943855
574 547021214194
575 551753004265
576 556517482560
577 561314818152
578 566145180696
579 571008740430
580 575905668176
581 580836135341
582 585800313918
583 590798376487
584 595830496216
585 600896846862
586 605997602772
587 611132938884
588 616303030728
589 621508054427
590 626748186698
591 632023604853
592 637334486800
593 642681011044
594 648063356688
595 653481703434
596 658936231584
597 664427122041
598 669954556310
599 675518716499
600 681119785320
601 686757946090
602 692433382732
603 698146279776
604 703896822360
605 709685196231
606 715511587746
607 721376183873
608 727279172192
609 733220740896
610 739201078792
611 745220375302
612 751278820464
613 757376604933
614 763513919982
615 769690957503
616 775907910008
617 782164970630
618 788462333124
619 794800191868
620 801178741864
621 807598178739
622 814058698746
623 820560498765
624 827103776304
625 833688729500
626 840315557120
627 846984458562
628 853695633856
629 860449283665
630 867245609286
631 874084812651
632 880967096328
633 887892663522
634 894861718076
635 901874464472
636 908931107832
637 916031853919
638 923176909138
639 930366480537
640 937600775808
641 944880003288
642 952204371960
643 959574091454
644 966989372048
645 974450424669
646 981957460894
647 989510692951
648 997110333720
649 1004756596734
650 1012449696180
651 1020189846900
652 1027977264392
653 1035812164811
654 1043694764970
655 1051625282341
656 1059603935056
657 1067630941908
658 1075706522352
659 1083830896506
660 1092004285152
661 1100226909737
662 1108498992374
663 1116820755843
664 1125192423592
665 1133614219738
666 1142086369068
667 1150609097040
668 1159182629784
669 1167807194103
670 1176483017474
671 1185210328049
672 1193989354656
673 1202820326800
674 1211703474664
675 1220639029110
676 1229627221680
677 1238668284597
678 1247762450766
679 1256909953775
680 1266111027896
681 1275365908086
682 1284674829988
683 1294038029932
684 1303455744936
685 1312928212707
686 1322455671642
687 1332038360829
688 1341676520048
689 1351370389772
690 1361120211168
691 1370926226098
692 1380788677120
693 1390707807489
694 1400683861158
695 1410717082779
696 1420807717704
697 1430956011986
698 1441162212380
699 1451426566344
700 1461749322040
701 1472130728335
702 1482571034802
703 1493070491721
704 1503629350080
705 1514247861576
706 1524926278616
707 1535664854318
708 1546463842512
709 1557323497741
710 1568244075262
711 1579225831047
712 1590269021784
713 1601373904878
714 1612540738452
715 1623769781348
716 1635061293128
717 1646415534075
718 1657832765194
719 1669313248213
720 1680857245584
721 1692465020484
722 1704136836816
723 1715872959210
724 1727673653024
725 1739539184345
726 1751469819990
727 1763465827507
728 1775527475176
729 1787655032010
730 1799848767756
731 1812108952896
732 1824435858648
733 1836829756967
734 1849290920546
735 1861819622817
736 1874416137952
737 1887080740864
738 1899813707208
739 1912615313382
740 1925485836528
741 1938425554533
742 1951434746030
743 1964513690399
744 1977662667768
745 1990881959014
746 2004171845764
747 2017532610396
748 2030964536040
749 2044467906579
750 2058043006650
751 2071690121645
752 2085409537712
753 2099201541756
754 2113066421440
755 2127004465186
756 2141015962176
757 2155101202353
758 2169260476422
759 2183494075851
760 2197802292872
761 2212185420482
762 2226643752444
763 2241177583288
764 2255787208312
765 2270472923583
766 2285235025938
767 2300073812985
768 2314989583104
769 2329982635448
770 2345053269944
771 2360201787294
772 2375428488976
773 2390733677245
774 2406117655134
775 2421580726455
776 2437123195800
777 2452745368542
778 2468447550836
779 2484230049620
780 2500093172616
781 2516037228331
782 2532062526058
783 2548169375877
784 2564358088656
785 2580628976052
786 2596982350512
787 2613418525274
788 2629937814368
789 2646540532617
790 2663226995638
791 2679997519843
792 2696852422440
793 2713792021434
794 2730816635628
795 2747926584624
796 2765122188824
797 2782403769431
798 2799771648450
799 2817226148689
800 2834767593760
801 2852396308080
802 2870112616872
803 2887916846166
804 2905809322800
805 2923790374421
806 2941860329486
807 2960019517263
808 2978268267832
809 2996606912086
810 3015035781732
811 3033555209292
812 3052165528104
813 3070867072323
814 3089660176922
815 3108545177693
816 3127522411248
817 3146592215020
818 3165754927264
819 3185010887058
820 3204360434304
821 3223803909729
822 3243341654886
823 3262974012155
824 3282701324744
825 3302523936690
826 3322442192860
827 3342456438952
828 3362567021496
829 3382774287855
830 3403078586226
831 3423480265641
832 3443979675968
833 3464577167912
834 3485273093016
835 3506067803662
836 3526961653072
837 3547954995309
838 3569048185278
839 3590241578727
840 3611535532248
841 3632930403278
842 3654426550100
843 3676024331844
844 3697724108488
845 3719526240859
846 3741431090634
847 3763439020341
848 3785550393360
849 3807765573924
850 3830084927120
851 3852508818890
852 3875037616032
853 3897671686201
854 3920411397910
855 3943257120531
856 3966209224296
857 3989268080298
858 4012434060492
859 4035707537696
860 4059088885592
861 4082578478727
862 4106176692514
863 4129883903233
864 4153700488032
865 4177626824928
866 4201663292808
867 4225810271430
868 4250068141424
869 4274437284293
870 4298918082414
871 4323510919039
872 4348216178296
873 4373034245190
874 4397965505604
875 4423010346300
876 4448169154920
877 4473442319987
878 4498830230906
879 4524333277965
880 4549951852336
881 4575686346076
882 4601537152128
883 4627504664322
884 4653589277376
885 4679791386897
886 4706111389382
887 4732549682219
888 4759106663688
889 4785782732962
890 4812578290108
891 4839493736088
892 4866529472760
893 4893685902879
894 4920963430098
895 4948362458969
896 4975883394944
897 5003526644376
898 5031292614520
899 5059181713534
900 5087194350480
901 5115330935325
902 5143591878942
903 5171977593111
904 5200488490520
905 5229124984766
906 5257887490356
907 5286776422708
908 5315792198152
909 5344935233931
910 5374205948202
911 5403604760037
912 5433132089424
913 5462788357268
914 5492573985392
915 5522489396538
916 5552535014368
917 5582711263465
918 5613018569334
919 5643457358403
920 5674028058024
921 5704731096474
922 5735566902956
923 5766535907600
924 5797638541464
925 5828875236535
926 5860246425730
927 5891752542897
928 5923394022816
929 5955171301200
930 5987084814696
931 6019135000886
932 6051322298288
933 6083647146357
934 6116109985486
935 6148711257007
936 6181451403192
937 6214330867254
938 6247350093348
939 6280509526572
940 6313809612968
941 6347250799523
942 6380833534170
943 6414558265789
944 6448425444208
945 6482435520204
946 6516588945504
947 6550886172786
948 6585327655680
949 6619913848769
950 6654645207590
951 6689522188635
952 6724545249352
953 6759714848146
954 6795031444380
955 6830495498376
956 6866107471416
957 6901867825743
958 6937777024562
959 6973835532041
960 7010043813312
961 7046402334472
962 7082911562584
963 7119571965678
964 7156384012752
965 7193348173773
966 7230464919678
967 7267734722375
968 7305158054744
969 7342735390638
970 7380467204884
971 7418353973284
972 7456396172616
973 7494594280635
974 7532948776074
975 7571460138645
976 7610128849040
977 7648955388932
978 7687940240976
979 7727083888810
980 7766386817056
981 7805849511321
982 7845472458198
983 7885256145267
984 7925201061096
985 7965307695242
986 8005576538252
987 8046008081664
988 8086602818008
989 8127361240807
990 8168283844578
991 8209371124833
992 8250623578080
993 8292041701824
994 8333625994568
995 8375376955814
996 8417295086064
997 8459380886821
998 8501634860590
999 8544057510879
1000 8586649342200