0 21
1 203
2 896
3 2681
4 6371
5 13011
6 23878
7 40481
8 64561
9 98091
10 143276
11 202553
12 278591
13 374291
14 492786
15 637441
16 811853
17 1019851
18 1265496
19 1553081
20 1887131
21 2272403
22 2713886
23 3216801
24 3786601
25 4428971
26 5149828
27 5955321
28 6851831
29 7845971
30 8944586
31 10154753
32 11483781
33 12939211
34 14528816
35 16260601
36 18142803
37 20183891
38 22392566
39 24777761
40 27348641
41 30114603
42 33085276
43 36270521
44 39680431
45 43325331
46 47215778
47 51362561
48 55776701
49 60469451
50 65452296
51 70736953
52 76335371
53 82259731
54 88522446
55 95136161
56 102113753
57 109468331
58 117213236
59 125362041
60 133928551
61 142926803
62 152371066
63 162275841
64 172655861
65 183526091
66 194901728
67 206798201
68 219231171
69 232216531
70 245770406
71 259909153
72 274649361
73 290007851
74 306001676
75 322648121
76 339964703
77 357969171
78 376679506
79 396113921
80 416290861
81 437229003
82 458947256
83 481464761
84 504800891
85 528975251
86 554007678
87 579918241
88 606727241
89 634455211
90 663122916
91 692751353
92 723361751
93 754975571
94 787614506
95 821300481
96 856055653
97 891902411
98 928863376
99 966961401
100 1006219571
101 1046661203
102 1088309846
103 1131189281
104 1175323521
105 1220736811
106 1267453628
107 1315498681
108 1364896911
109 1415673491
110 1467853826
111 1521463553
112 1576528541
113 1633074891
114 1691128936
115 1750717241
116 1811866603
117 1874604051
118 1938956846
119 2004952481
120 2072618681
121 2141983403
122 2213074836
123 2285921401
124 2360551751
125 2436994771
126 2515279578
127 2595435521
128 2677492181
129 2761479371
130 2847427136
131 2935365753
132 3025325731
133 3117337811
134 3211432966
135 3307642401
136 3405997553
137 3506530091
138 3609271916
139 3714255161
140 3821512191
141 3931075603
142 4042978226
143 4157253121
144 4273933581
145 4393053131
146 4514645528
147 4638744761
148 4765385051
149 4894600851
150 5026426846
151 5160897953
152 5298049321
153 5437916331
154 5580534596
155 5725939961
156 5874168503
157 6025256531
158 6179240586
159 6336157441
160 6496044101
161 6658937803
162 6824876016
163 6993896441
164 7166037011
165 7341335891
166 7519831478
167 7701562401
168 7886567521
169 8074885931
170 8266556956
171 8461620153
172 8660115311
173 8862082451
174 9067561826
175 9276593921
176 9489219453
177 9705479371
178 9925414856
179 10149067321
180 10376478411
181 10607690003
182 10842744206
183 11081683361
184 11324550041
185 11571387051
186 11822237428
187 12077144441
188 12336151591
189 12599302611
190 12866641466
191 13138212353
192 13414059701
193 13694228171
194 13978762656
195 14267708281
196 14561110403
197 14859014611
198 15161466726
199 15468512801
200 15780199121
201 16096572203
202 16417678796
203 16743565881
204 17074280671
205 17409870611
206 17750383378
207 18095866881
208 18446369261
209 18801938891
210 19162624376
211 19528474553
212 19899538491
213 20275865491
214 20657505086
215 21044507041
216 21436921353
217 21834798251
218 22238188196
219 22647141881
220 23061710231
221 23481944403
222 23907895786
223 24339616001
224 24777156901
225 25220570571
226 25669909328
227 26125225721
228 26586572531
229 27054002771
230 27527569686
231 28007326753
232 28493327681
233 28985626411
234 29484277116
235 29989334201
236 30500852303
237 31018886291
238 31543491266
239 32074722561
240 32612635741
241 33157286603
242 33708731176
243 34267025721
244 34832226731
245 35404390931
246 35983575278
247 36569836961
248 37163233401
249 37763822251
250 38371661396
251 38986808953
252 39609323271
253 40239262931
254 40876686746
255 41521653761
256 42174223253
257 42834454731
258 43502407936
259 44178142841
260 44861719651
261 45553198803
262 46252640966
263 46960107041
264 47675658161
265 48399355691
266 49131261228
267 49871436601
268 50619943871
269 51376845331
270 52142203506
271 52916081153
272 53698541261
273 54489647051
274 55289461976
275 56098049721
276 56915474203
277 57741799571
278 58577090206
279 59421410721
280 60274825961
281 61137401003
282 62009201156
283 62890291961
284 63780739191
285 64680608851
286 65589967178
287 66508880641
288 67437415941
289 68375640011
290 69323620016
291 70281423353
292 71249117651
293 72226770771
294 73214450806
295 74212226081
296 75220165153
297 76238336811
298 77266810076
299 78305654201
300 79354938671
301 80414733203
302 81485107746
303 82566132481
304 83657877821
305 84760414411
306 85873813128
307 86998145081
308 88133481611
309 89279894291
310 90437454926
311 91606235553
312 92786308441
313 93977746091
314 95180621236
315 96395006841
316 97620976103
317 98858602451
318 100107959546
319 101369121281
320 102642161781
321 103927155403
322 105224176736
323 106533300601
324 107854602051
325 109188156371
326 110534039078
327 111892325921
328 113263092881
329 114646416171
330 116042372236
331 117451037753
332 118872489631
333 120306805011
334 121754061266
335 123214336001
336 124687707053
337 126174252491
338 127674050616
339 129187179961
340 130713719291
341 132253747603
342 133807344126
343 135374588321
344 136955559881
345 138550338731
346 140159005028
347 141781639161
348 143418321751
349 145069133651
350 146734155946
351 148413469953
352 150107157221
353 151815299531
354 153537978896
355 155275277561
356 157027278003
357 158794062931
358 160575715286
359 162372318241
360 164183955201
361 166010709803
362 167852665916
363 169709907641
364 171582519311
365 173470585491
366 175374190978
367 177293420801
368 179228360221
369 181179094731
370 183145710056
371 185128292153
372 187126927211
373 189141701651
374 191172702126
375 193220015521
376 195283728953
377 197363929771
378 199460705556
379 201574144121
380 203704333511
381 205851362003
382 208015318106
383 210196290561
384 212394368341
385 214609640651
386 216842196928
387 219092126841
388 221359520291
389 223644467411
390 225947058566
391 228267384353
392 230605535601
393 232961603371
394 235335678956
395 237727853881
396 240138219903
397 242566869011
398 245013893426
399 247479385601
400 249963438221
401 252466144203
402 254987596696
403 257527889081
404 260087114971
405 262665368211
406 265262742878
407 267879333281
408 270515233961
409 273170539691
410 275845345476
411 278539746553
412 281253838391
413 283987716691
414 286741477386
415 289515216641
416 292309030853
417 295123016651
418 297957270896
419 300811890681
420 303686973331
421 306582616403
422 309498917686
423 312435975201
424 315393887201
425 318372752171
426 321372668828
427 324393736121
428 327436053231
429 330499719571
430 333584834786
431 336691498753
432 339819811581
433 342969873611
434 346141785416
435 349335647801
436 352551561803
437 355789628691
438 359049949966
439 362332627361
440 365637762841
441 368965458603
442 372315817076
443 375688940921
444 379084933031
445 382503896531
446 385945934778
447 389411151361
448 392899650101
449 396411535051
450 399946910496
451 403505880953
452 407088551171
453 410695026131
454 414325411046
455 417979811361
456 421658332753
457 425361081131
458 429088162636
459 432839683641
460 436615750751
461 440416470803
462 444241950866
463 448092298241
464 451967620461
465 455868025291
466 459793620728
467 463744515001
468 467720816571
469 471722634131
470 475750076606
471 479803253153
472 483882273161
473 487987246251
474 492118282276
475 496275491321
476 500458983703
477 504668869971
478 508905260906
479 513168267521
480 517458001061
481 521774573003
482 526118095056
483 530488679161
484 534886437491
485 539311482451
486 543763926678
487 548243883041
488 552751464641
489 557286784811
490 561849957116
491 566441095353
492 571060313551
493 575707725971
494 580383447106
495 585087591681
496 589820274653
497 594581611211
498 599371716776
499 604190707001
500 609038697771
501 613915805203
502 618822145646
503 623757835681
504 628722992121
505 633717732011
506 638742172628
507 643796431481
508 648880626311
509 653994875091
510 659139296026
511 664314007553
512 669519128341
513 674754777291
514 680021073536
515 685318136441
516 690646085603
517 696005040851
518 701395122246
519 706816450081
520 712269144881
521 717753327403
522 723269118636
523 728816639801
524 734396012351
525 740007357971
526 745650798578
527 751326456321
528 757034453581
529 762774912971
530 768547957336
531 774353709753
532 780192293531
533 786063832211
534 791968449566
535 797906269601
536 803877416553
537 809882014891
538 815920189316
539 821992064761
540 828097766391
541 834237419603
542 840411150026
543 846619083521
544 852861346181
545 859138064331
546 865449364528
547 871795373561
548 878176218451
549 884592026451
550 891042925046
551 897529041953
552 904050505121
553 910607442731
554 917199983196
555 923828255161
556 930492387503
557 937192509331
558 943928749986
559 950701239041
560 957510106301
561 964355481803
562 971237495816
563 978156278841
564 985111961611
565 992104675091
566 999134550478
567 1006201719201
568 1013306312921
569 1020448463531
570 1027628303156
571 1034845964153
572 1042101579111
573 1049395280851
574 1056727202426
575 1064097477121
576 1071506238453
577 1078953620171
578 1086439756256
579 1093964780921
580 1101528828611
581 1109132034003
582 1116774532006
583 1124456457761
584 1132177946641
585 1139939134251
586 1147740156428
587 1155581149241
588 1163462248991
589 1171383592211
590 1179345315666
591 1187347556353
592 1195390451501
593 1203474138571
594 1211598755256
595 1219764439481
596 1227971329403
597 1236219563411
598 1244509280126
599 1252840618401
600 1261213717321
601 1269628716203
602 1278085754596
603 1286584972281
604 1295126509271
605 1303710505811
606 1312337102378
607 1321006439681
608 1329718658661
609 1338473900491
610 1347272306576
611 1356114018553
612 1364999178291
613 1373927927891
614 1382900409686
615 1391916766241
616 1400977140353
617 1410081675051
618 1419230513596
619 1428423799481
620 1437661676431
621 1446944288403
622 1456271779586
623 1465644294401
624 1475061977501
625 1484524973771
626 1494033428328
627 1503587486521
628 1513187293931
629 1522832996371
630 1532524739886
631 1542262670753
632 1552046935481
633 1561877680811
634 1571755053716
635 1581679201401
636 1591650271303
637 1601668411091
638 1611733768666
639 1621846492161
640 1632006729941
641 1642214630603
642 1652470342976
643 1662774016121
644 1673125799331
645 1683525842131
646 1693974294278
647 1704471305761
648 1715017026801
649 1725611607851
650 1736255199596
651 1746947952953
652 1757690019071
653 1768481549331
654 1779322695346
655 1790213608961
656 1801154442253
657 1812145347531
658 1823186477336
659 1834277984441
660 1845420021851
661 1856612742803
662 1867856300766
663 1879150849441
664 1890496542761
665 1901893534891
666 1913341980228
667 1924842033401
668 1936393849271
669 1947997582931
670 1959653389706
671 1971361425153
672 1983121845061
673 1994934805451
674 2006800462576
675 2018718972921
676 2030690493203
677 2042715180371
678 2054793191606
679 2066924684321
680 2079109816161
681 2091348745003
682 2103641628956
683 2115988626361
684 2128389895791
685 2140845596051
686 2153355886178
687 2165920925441
688 2178540873341
689 2191215889611
690 2203946134216
691 2216731767353
692 2229572949451
693 2242469841171
694 2255422603406
695 2268431397281
696 2281496384153
697 2294617725611
698 2307795583476
699 2321030119801
700 2334321496871
701 2347669877203
702 2361075423546
703 2374538298881
704 2388058666421
705 2401636689611
706 2415272532128
707 2428966357881
708 2442718331011
709 2456528615891
710 2470397377126
711 2484324779553
712 2498310988241
713 2512356168491
714 2526460485836
715 2540624106041
716 2554847195103
717 2569129919251
718 2583472444946
719 2597874938881
720 2612337567981
721 2626860499403
722 2641443900536
723 2656087939001
724 2670792782651
725 2685558599571
726 2700385558078
727 2715273826721
728 2730223574281
729 2745234969771
730 2760308182436
731 2775443381753
732 2790640737431
733 2805900419411
734 2821222597866
735 2836607443201
736 2852055126053
737 2867565817291
738 2883139688016
739 2898776909561
740 2914477653491
741 2930242091603
742 2946070395926
743 2961962738721
744 2977919292481
745 2993940229931
746 3010025724028
747 3026175947961
748 3042391075151
749 3058671279251
750 3075016734146
751 3091427613953
752 3107904093021
753 3124446345931
754 3141054547496
755 3157728872761
756 3174469497003
757 3191276595731
758 3208150344686
759 3225090919841
760 3242098497401
761 3259173253803
762 3276315365716
763 3293525010041
764 3310802363911
765 3328147604691
766 3345560909978
767 3363042457601
768 3380592425621
769 3398210992331
770 3415898336256
771 3433654636153
772 3451480071011
773 3469374820051
774 3487339062726
775 3505372978721
776 3523476747953
777 3541650550571
778 3559894566956
779 3578208977721
780 3596593963711
781 3615049706003
782 3633576385906
783 3652174184961
784 3670843284941
785 3689583867851
786 3708396115928
787 3727280211641
788 3746236337691
789 3765264677011
790 3784365412766
791 3803538728353
792 3822784807401
793 3842103833771
794 3861495991556
795 3880961465081
796 3900500438903
797 3920113097811
798 3939799626826
799 3959560211201
800 3979395036421
801 3999304288203
802 4019288152496
803 4039346815481
804 4059480463571
805 4079689283411
806 4099973461878
807 4120333186081
808 4140768643361
809 4161280021291
810 4181867507676
811 4202531290553
812 4223271558191
813 4244088499091
814 4264982301986
815 4285953155841
816 4307001249853
817 4328126773451
818 4349329916296
819 4370610868281
820 4391969819531
821 4413406960403
822 4434922481486
823 4456516573601
824 4478189427801
825 4499941235371
826 4521772187828
827 4543682476921
828 4565672294631
829 4587741833171
830 4609891284986
831 4632120842753
832 4654430699381
833 4676821048011
834 4699292082016
835 4721843995001
836 4744476980803
837 4767191233491
838 4789986947366
839 4812864316961
840 4835823537041
841 4858864802603
842 4881988308876
843 4905194251321
844 4928482825631
845 4951854227731
846 4975308653778
847 4998846300161
848 5022467363501
849 5046172040651
850 5069960528696
851 5093833024953
852 5117789726971
853 5141830832531
854 5165956539646
855 5190167046561
856 5214462551753
857 5238843253931
858 5263309352036
859 5287861045241
860 5312498532951
861 5337222014803
862 5362031690666
863 5386927760641
864 5411910425061
865 5436979884491
866 5462136339728
867 5487379991801
868 5512711041971
869 5538129691731
870 5563636142806
871 5589230597153
872 5614913256961
873 5640684324651
874 5666544002876
875 5692492494521
876 5718530002703
877 5744656730771
878 5770872882306
879 5797178661121
880 5823574271261
881 5850059917003
882 5876635802856
883 5903302133561
884 5930059114091
885 5956906949651
886 5983845845678
887 6010876007841
888 6037997642041
889 6065210954411
890 6092516151316
891 6119913439353
892 6147403025351
893 6174985116371
894 6202659919706
895 6230427642881
896 6258288493653
897 6286242680011
898 6314290410176
899 6342431892601
900 6370667335971
901 6398996949203
902 6427420941446
903 6455939522081
904 6484552900721
905 6513261287211
906 6542064891628
907 6570963924281
908 6599958595711
909 6629049116691
910 6658235698226
911 6687518551553
912 6716897888141
913 6746373919691
914 6775946858136
915 6805616915641
916 6835384304603
917 6865249237651
918 6895211927646
919 6925272587681
920 6955431431081
921 6985688671403
922 7016044522436
923 7046499198201
924 7077052912951
925 7107705881171
926 7138458317578
927 7169310437121
928 7200262454981
929 7231314586571
930 7262467047536
931 7293720053753
932 7325073821331
933 7356528566611
934 7388084506166
935 7419741856801
936 7451500835553
937 7483361659691
938 7515324546716
939 7547389714361
940 7579557380591
941 7611827763603
942 7644201081826
943 7676677553921
944 7709257398781
945 7741940835531
946 7774728083528
947 7807619362361
948 7840614891851
949 7873714892051
950 7906919583246
951 7940229185953
952 7973643920921
953 8007164009131
954 8040789671796
955 8074521130361
956 8108358606503
957 8142302322131
958 8176352499386
959 8210509360641
960 8244773128501
961 8279144025803
962 8313622275616
963 8348208101241
964 8382901726211
965 8417703374291
966 8452613269478
967 8487631636001
968 8522758698321
969 8557994681131
970 8593339809356
971 8628794308153
972 8664358402911
973 8700032319251
974 8735816283026
975 8771710520321
976 8807715257453
977 8843830720971
978 8880057137656
979 8916394734521
980 8952843738811
981 8989404378003
982 9026076879806
983 9062861472161
984 9099758383241
985 9136767841451
986 9173890075428
987 9211125314041
988 9248473786391
989 9285935721811
990 9323511349866
991 9361200900353
992 9399004603301
993 9436922688971
994 9474955387856
995 9513102930681
996 9551365548403
997 9589743472211
998 9628236933526
999 9666846164001
1000 9705571395521