0 1
1 4
2 11
3 25
4 51
5 96
6 169
7 281
8 445
9 676
10 991
11 1409
12 1951
13 2640
14 3501
15 4561
16 5849
17 7396
18 9235
19 11401
20 13931
21 16864
22 20241
23 24105
24 28501
25 33476
26 39079
27 45361
28 52375
29 60176
30 68821
31 78369
32 88881
33 100420
34 113051
35 126841
36 141859
37 158176
38 175865
39 195001
40 215661
41 237924
42 261871
43 287585
44 315151
45 344656
46 376189
47 409841
48 445705
49 483876
50 524451
51 567529
52 613211
53 661600
54 712801
55 766921
56 824069
57 884356
58 947895
59 1014801
60 1085191
61 1159184
62 1236901
63 1318465
64 1404001
65 1493636
66 1587499
67 1685721
68 1788435
69 1895776
70 2007881
71 2124889
72 2246941
73 2374180
74 2506751
75 2644801
76 2788479
77 2937936
78 3093325
79 3254801
80 3422521
81 3596644
82 3777331
83 3964745
84 4159051
85 4360416
86 4569009
87 4785001
88 5008565
89 5239876
90 5479111
91 5726449
92 5982071
93 6246160
94 6518901
95 6800481
96 7091089
97 7390916
98 7700155
99 8019001
100 8347651
101 8686304
102 9035161
103 9394425
104 9764301
105 10144996
106 10536719
107 10939681
108 11354095
109 11780176
110 12218141
111 12668209
112 13130601
113 13605540
114 14093251
115 14593961
116 15107899
117 15635296
118 16176385
119 16731401
120 17300581
121 17884164
122 18482391
123 19095505
124 19723751
125 20367376
126 21026629
127 21701761
128 22393025
129 23100676
130 23824971
131 24566169
132 25324531
133 26100320
134 26893801
135 27705241
136 28534909
137 29383076
138 30250015
139 31136001
140 32041311
141 32966224
142 33911021
143 34875985
144 35861401
145 36867556
146 37894739
147 38943241
148 40013355
149 41105376
150 42219601
151 43356329
152 44515861
153 45698500
154 46904551
155 48134321
156 49388119
157 50666256
158 51969045
159 53296801
160 54649841
161 56028484
162 57433051
163 58863865
164 60321251
165 61805536
166 63317049
167 64856121
168 66423085
169 68018276
170 69642031
171 71294689
172 72976591
173 74688080
174 76429501
175 78201201
176 80003529
177 81836836
178 83701475
179 85597801
180 87526171
181 89486944
182 91480481
183 93507145
184 95567301
185 97661316
186 99789559
187 101952401
188 104150215
189 106383376
190 108652261
191 110957249
192 113298721
193 115677060
194 118092651
195 120545881
196 123037139
197 125566816
198 128135305
199 130743001
200 133390301
201 136077604
202 138805311
203 141573825
204 144383551
205 147234896
206 150128269
207 153064081
208 156042745
209 159064676
210 162130291
211 165240009
212 168394251
213 171593440
214 174838001
215 178128361
216 181464949
217 184848196
218 188278535
219 191756401
220 195282231
221 198856464
222 202479541
223 206151905
224 209874001
225 213646276
226 217469179
227 221343161
228 225268675
229 229246176
230 233276121
231 237358969
232 241495181
233 245685220
234 249929551
235 254228641
236 258582959
237 262992976
238 267459165
239 271982001
240 276561961
241 281199524
242 285895171
243 290649385
244 295462651
245 300335456
246 305268289
247 310261641
248 315316005
249 320431876
250 325609751
251 330850129
252 336153511
253 341520400
254 346951301
255 352446721
256 358007169
257 363633156
258 369325195
259 375083801
260 380909491
261 386802784
262 392764201
263 398794265
264 404893501
265 411062436
266 417301599
267 423611521
268 429992735
269 436445776
270 442971181
271 449569489
272 456241241
273 462986980
274 469807251
275 476702601
276 483673579
277 490720736
278 497844625
279 505045801
280 512324821
281 519682244
282 527118631
283 534634545
284 542230551
285 549907216
286 557665109
287 565504801
288 573426865
289 581431876
290 589520411
291 597693049
292 605950371
293 614292960
294 622721401
295 631236281
296 639838189
297 648527716
298 657305455
299 666172001
300 675127951
301 684173904
302 693310461
303 702538225
304 711857801
305 721269796
306 730774819
307 740373481
308 750066395
309 759854176
310 769737441
311 779716809
312 789792901
313 799966340
314 810237751
315 820607761
316 831076999
317 841646096
318 852315685
319 863086401
320 873958881
321 884933764
322 896011691
323 907193305
324 918479251
325 929870176
326 941366729
327 952969561
328 964679325
329 976496676
330 988422271
331 1000456769
332 1012600831
333 1024855120
334 1037220301
335 1049697041
336 1062286009
337 1074987876
338 1087803315
339 1100733001
340 1113777611
341 1126937824
342 1140214321
343 1153607785
344 1167118901
345 1180748356
346 1194496839
347 1208365041
348 1222353655
349 1236463376
350 1250694901
351 1265048929
352 1279526161
353 1294127300
354 1308853051
355 1323704121
356 1338681219
357 1353785056
358 1369016345
359 1384375801
360 1399864141
361 1415482084
362 1431230351
363 1447109665
364 1463120751
365 1479264336
366 1495541149
367 1511951921
368 1528497385
369 1545178276
370 1561995331
371 1578949289
372 1596040891
373 1613270880
374 1630640001
375 1648149001
376 1665798629
377 1683589636
378 1701522775
379 1719598801
380 1737818471
381 1756182544
382 1774691781
383 1793346945
384 1812148801
385 1831098116
386 1850195659
387 1869442201
388 1888838515
389 1908385376
390 1928083561
391 1947933849
392 1967937021
393 1988093860
394 2008405151
395 2028871681
396 2049494239
397 2070273616
398 2091210605
399 2112306001
400 2133560601
401 2154975204
402 2176550611
403 2198287625
404 2220187051
405 2242249696
406 2264476369
407 2286867881
408 2309425045
409 2332148676
410 2355039591
411 2378098609
412 2401326551
413 2424724240
414 2448292501
415 2472032161
416 2495944049
417 2520028996
418 2544287835
419 2568721401
420 2593330531
421 2618116064
422 2643078841
423 2668219705
424 2693539501
425 2719039076
426 2744719279
427 2770580961
428 2796624975
429 2822852176
430 2849263421
431 2875859569
432 2902641481
433 2929610020
434 2956766051
435 2984110441
436 3011644059
437 3039367776
438 3067282465
439 3095389001
440 3123688261
441 3152181124
442 3180868471
443 3209751185
444 3238830151
445 3268106256
446 3297580389
447 3327253441
448 3357126305
449 3387199876
450 3417475051
451 3447952729
452 3478633811
453 3509519200
454 3540609801
455 3571906521
456 3603410269
457 3635121956
458 3667042495
459 3699172801
460 3731513791
461 3764066384
462 3796831501
463 3829810065
464 3863003001
465 3896411236
466 3930035699
467 3963877321
468 3997937035
469 4032215776
470 4066714481
471 4101434089
472 4136375541
473 4171539780
474 4206927751
475 4242540401
476 4278378679
477 4314443536
478 4350735925
479 4387256801
480 4424007121
481 4460987844
482 4498199931
483 4535644345
484 4573322051
485 4611234016
486 4649381209
487 4687764601
488 4726385165
489 4765243876
490 4804341711
491 4843679649
492 4883258671
493 4923079760
494 4963143901
495 5003452081
496 5044005289
497 5084804516
498 5125850755
499 5167145001
500 5208688251
501 5250481504
502 5292525761
503 5334822025
504 5377371301
505 5420174596
506 5463232919
507 5506547281
508 5550118695
509 5593948176
510 5638036741
511 5682385409
512 5726995201
513 5771867140
514 5817002251
515 5862401561
516 5908066099
517 5953996896
518 6000194985
519 6046661401
520 6093397181
521 6140403364
522 6187680991
523 6235231105
524 6283054751
525 6331152976
526 6379526829
527 6428177361
528 6477105625
529 6526312676
530 6575799571
531 6625567369
532 6675617131
533 6725949920
534 6776566801
535 6827468841
536 6878657109
537 6930132676
538 6981896615
539 7033950001
540 7086293911
541 7138929424
542 7191857621
543 7245079585
544 7298596401
545 7352409156
546 7406518939
547 7460926841
548 7515633955
549 7570641376
550 7625950201
551 7681561529
552 7737476461
553 7793696100
554 7850221551
555 7907053921
556 7964194319
557 8021643856
558 8079403645
559 8137474801
560 8195858441
561 8254555684
562 8313567651
563 8372895465
564 8432540251
565 8492503136
566 8552785249
567 8613387721
568 8674311685
569 8735558276
570 8797128631
571 8859023889
572 8921245191
573 8983793680
574 9046670501
575 9109876801
576 9173413729
577 9237282436
578 9301484075
579 9366019801
580 9430890771
581 9496098144
582 9561643081
583 9627526745
584 9693750301
585 9760314916
586 9827221759
587 9894472001
588 9962066815
589 10030007376
590 10098294861
591 10166930449
592 10235915321
593 10305250660
594 10374937651
595 10444977481
596 10515371339
597 10586120416
598 10657225905
599 10728689001
600 10800510901
601 10872692804
602 10945235911
603 11018141425
604 11091410551
605 11165044496
606 11239044469
607 11313411681
608 11388147345
609 11463252676
610 11538728891
611 11614577209
612 11690798851
613 11767395040
614 11844367001
615 11921715961
616 11999443149
617 12077549796
618 12156037135
619 12234906401
620 12314158831
621 12393795664
622 12473818141
623 12554227505
624 12635025001
625 12716211876
626 12797789379
627 12879758761
628 12962121275
629 13044878176
630 13128030721
631 13211580169
632 13295527781
633 13379874820
634 13464622551
635 13549772241
636 13635325159
637 13721282576
638 13807645765
639 13894416001
640 13981594561
641 14069182724
642 14157181771
643 14245592985
644 14334417651
645 14423657056
646 14513312489
647 14603385241
648 14693876605
649 14784787876
650 14876120351
651 14967875329
652 15060054111
653 15152658000
654 15245688301
655 15339146321
656 15433033369
657 15527350756
658 15622099795
659 15717281801
660 15812898091
661 15908949984
662 16005438801
663 16102365865
664 16199732501
665 16297540036
666 16395789799
667 16494483121
668 16593621335
669 16693205776
670 16793237781
671 16893718689
672 16994649841
673 17096032580
674 17197868251
675 17300158201
676 17402903779
677 17506106336
678 17609767225
679 17713887801
680 17818469421
681 17923513444
682 18029021231
683 18134994145
684 18241433551
685 18348340816
686 18455717309
687 18563564401
688 18671883465
689 18780675876
690 18889943011
691 18999686249
692 19109906971
693 19220606560
694 19331786401
695 19443447881
696 19555592389
697 19668221316
698 19781336055
699 19894938001
700 20009028551
701 20123609104
702 20238681061
703 20354245825
704 20470304801
705 20586859396
706 20703911019
707 20821461081
708 20939510995
709 21058062176
710 21177116041
711 21296674009
712 21416737501
713 21537307940
714 21658386751
715 21779975361
716 21902075199
717 22024687696
718 22147814285
719 22271456401
720 22395615481
721 22520292964
722 22645490291
723 22771208905
724 22897450251
725 23024215776
726 23151506929
727 23279325161
728 23407671925
729 23536548676
730 23665956871
731 23795897969
732 23926373431
733 24057384720
734 24188933301
735 24321020641
736 24453648209
737 24586817476
738 24720529915
739 24854787001
740 24989590211
741 25124941024
742 25260840921
743 25397291385
744 25534293901
745 25671849956
746 25809961039
747 25948628641
748 26087854255
749 26227639376
750 26367985501
751 26508894129
752 26650366761
753 26792404900
754 26935010051
755 27078183721
756 27221927419
757 27366242656
758 27511130945
759 27656593801
760 27802632741
761 27949249284
762 28096444951
763 28244221265
764 28392579751
765 28541521936
766 28691049349
767 28841163521
768 28991865985
769 29143158276
770 29295041931
771 29447518489
772 29600589491
773 29754256480
774 29908521001
775 30063384601
776 30218848829
777 30374915236
778 30531585375
779 30688860801
780 30846743071
781 31005233744
782 31164334381
783 31324046545
784 31484371801
785 31645311716
786 31806867859
787 31969041801
788 32131835115
789 32295249376
790 32459286161
791 32623947049
792 32789233621
793 32955147460
794 33121690151
795 33288863281
796 33456668439
797 33625107216
798 33794181205
799 33963892001
800 34134241201
801 34305230404
802 34476861211
803 34649135225
804 34822054051
805 34995619296
806 35169832569
807 35344695481
808 35520209645
809 35696376676
810 35873198191
811 36050675809
812 36228811151
813 36407605840
814 36587061501
815 36767179761
816 36947962249
817 37129410596
818 37311526435
819 37494311401
820 37677767131
821 37861895264
822 38046697441
823 38232175305
824 38418330501
825 38605164676
826 38792679479
827 38980876561
828 39169757575
829 39359324176
830 39549578021
831 39740520769
832 39932154081
833 40124479620
834 40317499051
835 40511214041
836 40705626259
837 40900737376
838 41096549065
839 41293063001
840 41490280861
841 41688204324
842 41886835071
843 42086174785
844 42286225151
845 42486987856
846 42688464589
847 42890657041
848 43093566905
849 43297195876
850 43501545651
851 43706617929
852 43912414411
853 44118936800
854 44326186801
855 44534166121
856 44742876469
857 44952319556
858 45162497095
859 45373410801
860 45585062391
861 45797453584
862 46010586101
863 46224461665
864 46439082001
865 46654448836
866 46870563899
867 47087428921
868 47305045635
869 47523415776
870 47742541081
871 47962423289
872 48183064141
873 48404465380
874 48626628751
875 48849556001
876 49073248879
877 49297709136
878 49522938525
879 49748938801
880 49975711721
881 50203259044
882 50431582531
883 50660683945
884 50890565051
885 51121227616
886 51352673409
887 51584904201
888 51817921765
889 52051727876
890 52286324311
891 52521712849
892 52757895271
893 52994873360
894 53232648901
895 53471223681
896 53710599489
897 53950778116
898 54191761355
899 54433551001
900 54676148851
901 54919556704
902 55163776361
903 55408809625
904 55654658301
905 55901324196
906 56148809119
907 56397114881
908 56646243295
909 56896196176
910 57146975341
911 57398582609
912 57651019801
913 57904288740
914 58158391251
915 58413329161
916 58669104299
917 58925718496
918 59183173585
919 59441471401
920 59700613781
921 59960602564
922 60221439591
923 60483126705
924 60745665751
925 61009058576
926 61273307029
927 61538412961
928 61804378225
929 62071204676
930 62338894171
931 62607448569
932 62876869731
933 63147159520
934 63418319801
935 63690352441
936 63963259309
937 64237042276
938 64511703215
939 64787244001
940 65063666511
941 65340972624
942 65619164221
943 65898243185
944 66178211401
945 66459070756
946 66740823139
947 67023470441
948 67307014555
949 67591457376
950 67876800801
951 68163046729
952 68450197061
953 68738253700
954 69027218551
955 69317093521
956 69607880519
957 69899581456
958 70192198245
959 70485732801
960 70780187041
961 71075562884
962 71371862251
963 71669087065
964 71967239251
965 72266320736
966 72566333449
967 72867279321
968 73169160285
969 73471978276
970 73775735231
971 74080433089
972 74386073791
973 74692659280
974 75000191501
975 75308672401
976 75618103929
977 75928488036
978 76239826675
979 76552121801
980 76865375371
981 77179589344
982 77494765681
983 77810906345
984 78128013301
985 78446088516
986 78765133959
987 79085151601
988 79406143415
989 79728111376
990 80051057461
991 80374983649
992 80699891921
993 81025784260
994 81352662651
995 81680529081
996 82009385539
997 82339234016
998 82670076505
999 83001915001
1000 83334751501