0 0
1 1
2 8
3 33
4 98
5 238
6 504
7 966
8 1716
9 2871
10 4576
11 7007
12 10374
13 14924
14 20944
15 28764
16 38760
17 51357
18 67032
19 86317
20 109802
21 138138
22 172040
23 212290
24 259740
25 315315
26 380016
27 454923
28 541198
29 640088
30 752928
31 881144
32 1026256
33 1189881
34 1373736
35 1579641
36 1809522
37 2065414
38 2349464
39 2663934
40 3011204
41 3393775
42 3814272
43 4275447
44 4780182
45 5331492
46 5932528
47 6586580
48 7297080
49 8067605
50 8901880
51 9803781
52 10777338
53 11826738
54 12956328
55 14170618
56 15474284
57 16872171
58 18369296
59 19970851
60 21682206
61 23508912
62 25456704
63 27531504
64 29739424
65 32086769
66 34580040
67 37225937
68 40031362
69 43003422
70 46149432
71 49476918
72 52993620
73 56707495
74 60626720
75 64759695
76 69115046
77 73701628
78 78528528
79 83605068
80 88940808
81 94545549
82 100429336
83 106602461
84 113075466
85 119859146
86 126964552
87 134402994
88 142186044
89 150325539
90 158833584
91 167722555
92 177005102
93 186694152
94 196802912
95 207344872
96 218333808
97 229783785
98 241709160
99 254124585
100 267045010
101 280485686
102 294462168
103 308990318
104 324086308
105 339766623
106 356048064
107 372947751
108 390483126
109 408671956
110 427532336
111 447082692
112 467341784
113 488328709
114 510062904
115 532564149
116 555852570
117 579948642
118 604873192
119 630647402
120 657292812
121 684831323
122 713285200
123 742677075
124 773029950
125 804367200
126 836712576
127 870090208
128 904524608
129 940040673
130 976663688
131 1014419329
132 1053333666
133 1093433166
134 1134744696
135 1177295526
136 1221113332
137 1266226199
138 1312662624
139 1360451519
140 1409622214
141 1460204460
142 1512228432
143 1565724732
144 1620724392
145 1677258877
146 1735360088
147 1795060365
148 1856392490
149 1919389690
150 1984085640
151 2050514466
152 2118710748
153 2188709523
154 2260546288
155 2334257003
156 2409878094
157 2487446456
158 2566999456
159 2648574936
160 2732211216
161 2817947097
162 2905821864
163 2995875289
164 3088147634
165 3182679654
166 3279512600
167 3378688222
168 3480248772
169 3584237007
170 3690696192
171 3799670103
172 3911203030
173 4025339780
174 4142125680
175 4261606580
176 4383828856
177 4508839413
178 4636685688
179 4767415653
180 4901077818
181 5037721234
182 5177395496
183 5320150746
184 5466037676
185 5615107531
186 5767412112
187 5923003779
188 6081935454
189 6244260624
190 6410033344
191 6579308240
192 6752140512
193 6928585937
194 7108700872
195 7292542257
196 7480167618
197 7671635070
198 7867003320
199 8066331670
200 8269680020
201 8477108871
202 8688679328
203 8904453103
204 9124492518
205 9348860508
206 9577620624
207 9810837036
208 10048574536
209 10290898541
210 10537875096
211 10789570877
212 11046053194
213 11307389994
214 11573649864
215 11844902034
216 12121216380
217 12402663427
218 12689314352
219 12981240987
220 13278515822
221 13581212008
222 13889403360
223 14203164360
224 14522570160
225 14847696585
226 15178620136
227 15515417993
228 15858168018
229 16206948758
230 16561839448
231 16922920014
232 17290271076
233 17663973951
234 18044110656
235 18430763911
236 18824017142
237 19223954484
238 19630660784
239 20044221604
240 20464723224
241 20892252645
242 21326897592
243 21768746517
244 22217888602
245 22674413762
246 23138412648
247 23609976650
248 24089197900
249 24576169275
250 25070984400
251 25573737651
252 26084524158
253 26603439808
254 27130581248
255 27666045888
256 28209931904
257 28762338241
258 29323364616
259 29893111521
260 30471680226
261 31059172782
262 31655692024
263 32261341574
264 32876225844
265 33500450039
266 34134120160
267 34777343007
268 35430226182
269 36092878092
270 36765407952
271 37447925788
272 38140542440
273 38843369565
274 39556519640
275 40280105965
276 41014242666
277 41759044698
278 42514627848
279 43281108738
280 44058604828
281 44847234419
282 45647116656
283 46458371531
284 47281119886
285 48115483416
286 48961584672
287 49819547064
288 50689494864
289 51571553209
290 52465848104
291 53372506425
292 54291655922
293 55223425222
294 56167943832
295 57125342142
296 58095751428
297 59079303855
298 60076132480
299 61086371255
300 62110155030
301 63147619556
302 64198901488
303 65264138388
304 66343468728
305 67437031893
306 68544968184
307 69667418821
308 70804525946
309 71956432626
310 73123282856
311 74305221562
312 75502394604
313 76714948779
314 77943031824
315 79186792419
316 80446380190
317 81721945712
318 83013640512
319 84321617072
320 85646028832
321 86987030193
322 88344776520
323 89719424145
324 91111130370
325 92520053470
326 93946352696
327 95390188278
328 96851721428
329 98331114343
330 99828530208
331 101344133199
332 102878088486
333 104430562236
334 106001721616
335 107591734796
336 109200770952
337 110829000269
338 112476593944
339 114143724189
340 115830564234
341 117537288330
342 119264071752
343 121011090802
344 122778522812
345 124566546147
346 126375340208
347 128205085435
348 130055963310
349 131928156360
350 133821848160
351 135737223336
352 137674467568
353 139633767593
354 141615311208
355 143619287273
356 145645885714
357 147695297526
358 149767714776
359 151863330606
360 153982339236
361 156124935967
362 158291317184
363 160481680359
364 162696224054
365 164935147924
366 167198652720
367 169486940292
368 171800213592
369 174138676677
370 176502534712
371 178891993973
372 181307261850
373 183748546850
374 186216058600
375 188710007850
376 191230606476
377 193778067483
378 196352605008
379 198954434323
380 201583771838
381 204240835104
382 206925842816
383 209639014816
384 212380572096
385 215150736801
386 217949732232
387 220777782849
388 223635114274
389 226521953294
390 229438527864
391 232385067110
392 235361801332
393 238368962007
394 241406781792
395 244475494527
396 247575335238
397 250706540140
398 253869346640
399 257063993340
400 260290720040
401 263549767741
402 266841378648
403 270165796173
404 273523264938
405 276914030778
406 280338340744
407 283796443106
408 287288587356
409 290815024211
410 294376005616
411 297971784747
412 301602616014
413 305268755064
414 308970458784
415 312707985304
416 316481594000
417 320291545497
418 324138101672
419 328021525657
420 331942081842
421 335900035878
422 339895654680
423 343929206430
424 348000960580
425 352111187855
426 356260160256
427 360448151063
428 364675434838
429 368942287428
430 373248985968
431 377595808884
432 381983035896
433 386410948021
434 390879827576
435 395389958181
436 399941624762
437 404535113554
438 409170712104
439 413848709274
440 418569395244
441 423333061515
442 428140000912
443 432990507587
444 437884877022
445 442823406032
446 447806392768
447 452834136720
448 457906938720
449 463025100945
450 468188926920
451 473398721521
452 478654790978
453 483957442878
454 489306986168
455 494703731158
456 500147989524
457 505640074311
458 511180299936
459 516768982191
460 522406438246
461 528092986652
462 533828947344
463 539614641644
464 545450392264
465 551336523309
466 557273360280
467 563261230077
468 569300461002
469 575391382762
470 581534326472
471 587729624658
472 593977611260
473 600278621635
474 606632992560
475 613041062235
476 619503170286
477 626019657768
478 632590867168
479 639217142408
480 645898828848
481 652636273289
482 659429823976
483 666279830601
484 673186644306
485 680150617686
486 687172104792
487 694251461134
488 701389043684
489 708585210879
490 715840322624
491 723154740295
492 730528826742
493 737962946292
494 745457464752
495 753012749412
496 760629169048
497 768307093925
498 776046895800
499 783848947925
500 791713625050
501 799641303426
502 807632360808
503 815687176458
504 823806131148
505 831989607163
506 840237988304
507 848551659891
508 856931008766
509 865376423296
510 873888293376
511 882467010432
512 891112967424
513 899826558849
514 908608180744
515 917458230689
516 926377107810
517 935365212782
518 944422947832
519 953550716742
520 962748924852
521 972017979063
522 981358287840
523 990770261215
524 1000254310790
525 1009810849740
526 1019440292816
527 1029143056348
528 1038919558248
529 1048770218013
530 1058695456728
531 1068695697069
532 1078771363306
533 1088922881306
534 1099150678536
535 1109455184066
536 1119836828572
537 1130296044339
538 1140833265264
539 1151448926859
540 1162143466254
541 1172917322200
542 1183770935072
543 1194704746872
544 1205719201232
545 1216814743417
546 1227991820328
547 1239250880505
548 1250592374130
549 1262016753030
550 1273524470680
551 1285115982206
552 1296791744388
553 1308552215663
554 1320397856128
555 1332329127543
556 1344346493334
557 1356450418596
558 1368641370096
559 1380919816276
560 1393286227256
561 1405741074837
562 1418284832504
563 1430917975429
564 1443640980474
565 1456454326194
566 1469358492840
567 1482353962362
568 1495441218412
569 1508620746347
570 1521893033232
571 1535258567843
572 1548717840670
573 1562271343920
574 1575919571520
575 1589663019120
576 1603502184096
577 1617437565553
578 1631469664328
579 1645598982993
580 1659826025858
581 1674151298974
582 1688575310136
583 1703098568886
584 1717721586516
585 1732444876071
586 1747268952352
587 1762194331919
588 1777221533094
589 1792351075964
590 1807583482384
591 1822919275980
592 1838358982152
593 1853903128077
594 1869552242712
595 1885306856797
596 1901167502858
597 1917134715210
598 1933209029960
599 1949390985010
600 1965681120060
601 1982079976611
602 1998588097968
603 2015206029243
604 2031934317358
605 2048773511048
606 2065724160864
607 2082786819176
608 2099962040176
609 2117250379881
610 2134652396136
611 2152168648617
612 2169799698834
613 2187546110134
614 2205408447704
615 2223387278574
616 2241483171620
617 2259696697567
618 2278028428992
619 2296478940327
620 2315048807862
621 2333738609748
622 2352548926000
623 2371480338500
624 2390533431000
625 2409708789125
626 2429007000376
627 2448428654133
628 2467974341658
629 2487644656098
630 2507440192488
631 2527361547754
632 2547409320716
633 2567584112091
634 2587886524496
635 2608317162451
636 2628876632382
637 2649565542624
638 2670384503424
639 2691334126944
640 2712415027264
641 2733627820385
642 2754973124232
643 2776451558657
644 2798063745442
645 2819810308302
646 2841691872888
647 2863709066790
648 2885862519540
649 2908152862615
650 2930580729440
651 2953146755391
652 2975851577798
653 2998695835948
654 3021680171088
655 3044805226428
656 3068071647144
657 3091480080381
658 3115031175256
659 3138725582861
660 3162563956266
661 3186546950522
662 3210675222664
663 3234949431714
664 3259370238684
665 3283938306579
666 3308654300400
667 3333518887147
668 3358532735822
669 3383696517432
670 3409010904992
671 3434476573528
672 3460094200080
673 3485864463705
674 3511788045480
675 3537865628505
676 3564097897906
677 3590485540838
678 3617029246488
679 3643729706078
680 3670587612868
681 3697603662159
682 3724778551296
683 3752112979671
684 3779607648726
685 3807263261956
686 3835080524912
687 3863060145204
688 3891202832504
689 3919509298549
690 3947980257144
691 3976616424165
692 4005418517562
693 4034387257362
694 4063523365672
695 4092827566682
696 4122300586668
697 4151943153995
698 4181755999120
699 4211739854595
700 4241895455070
701 4272223537296
702 4302724840128
703 4333400104528
704 4364250073568
705 4395275492433
706 4426477108424
707 4457855670961
708 4489411931586
709 4521146643966
710 4553060563896
711 4585154449302
712 4617429060244
713 4649885158919
714 4682523509664
715 4715344878959
716 4748350035430
717 4781539749852
718 4814914795152
719 4848475946412
720 4882223980872
721 4916159677933
722 4950283819160
723 4984597188285
724 5019100571210
725 5053794756010
726 5088680532936
727 5123758694418
728 5159030035068
729 5194495351683
730 5230155443248
731 5266011110939
732 5302063158126
733 5338312390376
734 5374759615456
735 5411405643336
736 5448251286192
737 5485297358409
738 5522544676584
739 5559994059529
740 5597646328274
741 5635502306070
742 5673562818392
743 5711828692942
744 5750300759652
745 5788979850687
746 5827866800448
747 5866962445575
748 5906267624950
749 5945783179700
750 5985509953200
751 6025448791076
752 6065600541208
753 6105966053733
754 6146546181048
755 6187341777813
756 6228353700954
757 6269582809666
758 6311029965416
759 6352696031946
760 6394581875276
761 6436688363707
762 6479016367824
763 6521566760499
764 6564340416894
765 6607338214464
766 6650561032960
767 6694009754432
768 6737685263232
769 6781588446017
770 6825720191752
771 6870081391713
772 6914672939490
773 6959495730990
774 7004550664440
775 7049838640390
776 7095360561716
777 7141117333623
778 7187109863648
779 7233339061663
780 7279805839878
781 7326511112844
782 7373455797456
783 7420640812956
784 7468067080936
785 7515735525341
786 7563647072472
787 7611802650989
788 7660203191914
789 7708849628634
790 7757742896904
791 7806883934850
792 7856273682972
793 7905913084147
794 7955803083632
795 8005944629067
796 8056338670478
797 8106986160280
798 8157888053280
799 8209045306680
800 8260458880080
801 8312129735481
802 8364058837288
803 8416247152313
804 8468695649778
805 8521405301318
806 8574377080984
807 8627611965246
808 8681110932996
809 8734874965551
810 8788905046656
811 8843202162487
812 8897767301654
813 8952601455204
814 9007705616624
815 9063080781844
816 9118727949240
817 9174648119637
818 9230842296312
819 9287311484997
820 9344056693882
821 9401078933618
822 9458379217320
823 9515958560570
824 9573817981420
825 9631958500395
826 9690381140496
827 9749086927203
828 9808076888478
829 9867352054768
830 9926913459008
831 9986762136624
832 10046899125536
833 10107325466161
834 10168042201416
835 10229050376721
836 10290351040002
837 10351945241694
838 10413834034744
839 10476018474614
840 10538499619284
841 10601278529255
842 10664356267552
843 10727733899727
844 10791412493862
845 10855393120572
846 10919676853008
847 10984264766860
848 11049157940360
849 11114357454285
850 11179864391960
851 11245679839261
852 11311804884618
853 11378240619018
854 11444988136008
855 11512048531698
856 11579422904764
857 11647112356451
858 11715117990576
859 11783440913531
860 11852082234286
861 11921043064392
862 11990324517984
863 12059927711784
864 12129853765104
865 12200103799849
866 12270678940520
867 12341580314217
868 12412809050642
869 12484366282102
870 12556253143512
871 12628470772398
872 12701020308900
873 12773902895775
874 12847119678400
875 12920671804775
876 12994560425526
877 13068786693908
878 13143351765808
879 13218256799748
880 13293502956888
881 13369091401029
882 13445023298616
883 13521299818741
884 13597922133146
885 13674891416226
886 13752208845032
887 13829875599274
888 13907892861324
889 13986261816219
890 14064983651664
891 14144059558035
892 14223490728382
893 14303278358432
894 14383423646592
895 14463927793952
896 14544792004288
897 14626017484065
898 14707605442440
899 14789557091265
900 14871873645090
901 14954556321166
902 15037606339448
903 15121024922598
904 15204813295988
905 15288972687703
906 15373504328544
907 15458409452031
908 15543689294406
909 15629345094636
910 15715378094416
911 15801789538172
912 15888580673064
913 15975752748989
914 16063307018584
915 16151244737229
916 16239567163050
917 16328275556922
918 16417371182472
919 16506855306082
920 16596729196892
921 16686994126803
922 16777651370480
923 16868702205355
924 16960147911630
925 17051989772280
926 17144229073056
927 17236867102488
928 17329905151888
929 17423344515353
930 17517186489768
931 17611432374809
932 17706083472946
933 17801141089446
934 17896606532376
935 17992481112606
936 18088766143812
937 18185462942479
938 18282572827904
939 18380097122199
940 18478037150294
941 18576394239940
942 18675169721712
943 18774364929012
944 18873981198072
945 18974019867957
946 19074482280568
947 19175369780645
948 19276683715770
949 19378425436370
950 19480596295720
951 19583197649946
952 19686230858028
953 19789697281803
954 19893598285968
955 19997935238083
956 20102709508574
957 20207922470736
958 20313575500736
959 20419669977616
960 20526207283296
961 20633188802577
962 20740615923144
963 20848490035569
964 20956812533314
965 21065584812734
966 21174808273080
967 21284484316502
968 21394614348052
969 21505199775687
970 21616242010272
971 21727742465583
972 21839702558310
973 21952123708060
974 22065007337360
975 22178354871660
976 22292167739336
977 22406447371693
978 22521195202968
979 22636412670333
980 22752101213898
981 22868262276714
982 22984897304776
983 23102007747026
984 23219595055356
985 23337660684611
986 23456206092592
987 23575232740059
988 23694742090734
989 23814735611304
990 23935214771424
991 24056181043720
992 24177635903792
993 24299580830217
994 24422017304552
995 24544946811337
996 24668370838098
997 24792290875350
998 24916708416600
999 25041624958350
1000 25167042000100