1 6
2 21
3 66
4 157
5 388
6 713
7 1274
8 1977
9 3012
10 4665
11 6556
12 9257
13 12578
14 16233
15 20604
16 26169
17 33072
18 40453
19 49364
20 59375
21 69960
22 82363
23 96058
24 111811
25 130532
26 150833
27 171948
28 194739
29 218392
30 243817
31 275948
32 310139
33 347540
34 386043
35 430296
36 475747
37 524888
38 577863
39 633474
40 693159
41 757062
42 822403
43 895174
44 969479
45 1046900
46 1125903
47 1214734
48 1313969
49 1416800
50 1521453
51 1629798
52 1743801
53 1859722
54 1985473
55 2117314
56 2255389
57 2399842
58 2546453
59 2699634
60 2857275
61 3017170
62 3188575
63 3376766
64 3569897
65 3765522
66 3966183
67 4184974
68 4411775
69 4652246
70 4895499
71 5144364
72 5401767
73 5670778
74 5948663
75 6235566
76 6528561
77 6830814
78 7145635
79 7466836
80 7800989
81 8151692
82 8505753
83 8876844
84 9251389
85 9636392
86 10028447
87 10431200
88 10848441
89 11273022
90 11701297
91 12137008
92 12595411
93 13069262
94 13550933
95 14048436
96 14553951
97 15071604
98 15613965
99 16160500
100 16745321
101 17343192
102 17963133
103 18596508
104 19243461
105 19894972
106 20560253
107 21248804
108 21951509
109 22668512
110 23390313
111 24126604
112 24877529
113 25638290
114 26403993
115 27199684
116 28020805
117 28847060
118 29683631
119 30535796
120 31403699
121 32276880
122 33182065
123 34098046
124 35030341
125 35984612
126 36966713
127 37971366
128 39004569
129 40060900
130 41134745
131 42226248
132 43329603
133 44456854
134 45602195
135 46759676
136 47941629
137 49135914
138 50373865
139 51643486
140 52951639
141 54266270
142 55613531
143 56967366
144 58334397
145 59708050
146 61115053
147 62569418
148 64037459
149 65512362
150 67001037
151 68538418
152 70089859
153 71648354
154 73221005
155 74865396
156 76524327
157 78212530
158 79937683
159 81692684
160 83462705
161 85255376
162 87070841
163 88940052
164 90824763
165 92732844
166 94664439
167 96627610
168 98614631
169 100649784
170 102701109
171 104776812
172 106860673
173 108985564
174 111118709
175 113276712
176 115476465
177 117684616
178 119934997
179 122193872
180 124478325
181 126840376
182 129219847
183 131608052
184 134013773
185 136445888
186 138904541
187 141398802
188 143919937
189 146468090
190 149116541
191 151774206
192 154478181
193 157219492
194 160007833
195 162824584
196 165669889
197 168553490
198 171495015
199 174455976
200 177446211
201 180465864
202 183495355
203 186554456
204 189673209
205 192842112
206 196102293
207 199372696
208 202663591
209 205985344
210 209317415
211 212680536
212 216064437
213 219458752
214 222873943
215 226352146
216 229840907
217 233361438
218 237064719
219 240800730
220 244569615
221 248382556
222 252295559
223 256264712
224 260313147
225 264384378
226 268467031
227 272572576
228 276712579
229 280898750
230 285108101
231 289329066
232 293584969
233 297911180
234 302296421
235 306693516
236 311114367
237 315547120
238 320003725
239 324496228
240 329060959
241 333698494
242 338384885
243 343145040
244 347942293
245 352764358
246 357623761
247 362533172
248 367467683
249 372452586
250 377462781
251 382562002
252 387686803
253 392850094
254 398026247
255 403228172
256 408468875
257 413722536
258 419015167
259 424373068
260 429862709
261 435392184
262 440948295
263 446517748
264 452248553
265 458006474
266 463777977
267 469617630
268 475539591
269 481475326
270 487480171
271 493540592
272 499642863
273 505787128
274 511973531
275 518287212
276 524643607
277 531028558
278 537427811
279 543913212
280 550470843
281 557115678
282 563818969
283 570639940
284 577564721
285 584534232
286 591533643
287 598548028
288 605592409
289 612651812
290 619786565
291 627012266
292 634283657
293 641600882
294 649056473
295 656527518
296 664122771
297 671733622
298 679517107
299 687348010
300 695242361
301 703184466
302 711158487
303 719148490
304 727170505
305 735256736
306 743391297
307 751606728
308 759838381
309 768151384
310 776578949
311 785088824
312 793648277
313 802307318
314 810983013
315 819692064
316 828417817
317 837227320
318 846137851
319 855065276
320 864128429
321 873208620
322 882340021
323 891505642
324 900688397
325 909957062
326 919294743
327 928788646
328 938492861
329 948232352
330 958024877
331 967888338
332 977894439
333 987918442
334 997978297
335 1008110048
336 1018386359
337 1028680812
338 1039011597
339 1049415238
340 1059873689
341 1070387094
342 1080937215
343 1091597868
344 1102276999
345 1113160444
346 1124099947
347 1135058168
348 1146072639
349 1157124690
350 1168233231
351 1179474142
352 1190772023
353 1202107964
354 1213462959
355 1224875212
356 1236325717
357 1247833720
358 1259457151
359 1271138512
360 1282877947
361 1294753448
362 1306667969
363 1318641140
364 1330732043
365 1342901754
366 1355130739
367 1367399320
368 1379926835
369 1392635196
370 1405444587
371 1418335090
372 1431266245
373 1444258498
374 1457271149
375 1470345090
376 1483644993
377 1497068964
378 1510513669
379 1524124822
380 1537819583
381 1551556244
382 1565418989
383 1579429560
384 1593546201
385 1607684104
386 1621864579
387 1636130390
388 1650460371
389 1664854666
390 1679291917
391 1693750670
392 1708252475
393 1722818978
394 1737471969
395 1752168300
396 1766886325
397 1781669528
398 1796561681
399 1811475672
400 1826499093
401 1841610346
402 1856765611
403 1872075422
404 1887496103
405 1903050356
406 1918626927
407 1934270548
408 1949958949
409 1965669764
410 1981560467
411 1997609412
412 2013703713
413 2029866168
414 2046119719
415 2062441760
416 2078809541
417 2095383944
418 2112050595
419 2128832916
420 2145684831
421 2162606484
422 2179621345
423 2196753076
424 2214025579
425 2231463044
426 2248947785
427 2266503560
428 2284130513
429 2301781224
430 2319766227
431 2337775228
432 2355904459
433 2374130162
434 2392404197
435 2410847898
436 2429340219
437 2447929972
438 2466666353
439 2485476264
440 2504433667
441 2523440362
442 2542521115
443 2561849768
444 2581302971
445 2600781132
446 2620459533
447 2640465508
448 2660522119
449 2680604072
450 2700838413
451 2721149164
452 2741510935
453 2762026150
454 2782618303
455 2803313264
456 2824059725
457 2844909378
458 2866044129
459 2887204894
460 2908417735
461 2929656638
462 2951052249
463 2972815752
464 2994605653
465 3016474844
466 3038423469
467 3060451672
468 3082533007
469 3104694160
470 3126881951
471 3149229906
472 3171631377
473 3194193780
474 3216783061
475 3239506972
476 3262257857
477 3285225110
478 3308219481
479 3331431372
480 3354725097
481 3378292642
482 3402080395
483 3425978636
484 3449932217
485 3473913492
486 3497950203
487 3522014656
488 3546385327
489 3570867830
490 3595518561
491 3620253622
492 3645129553
493 3670033706
494 3694994351
495 3720039854
496 3745113675
497 3770272546
498 3795573487
499 3820902890
500 3846403401
501 3872046942
502 3897719137
503 3923534842
504 3949552133
505 3975656058
506 4001817819
507 4028066454
508 4054431145
509 4080883046
510 4107422301
511 4134195204
512 4161144015
513 4188122200
514 4215159181
515 4242402452
516 4269734373
517 4297125474
518 4324635127
519 4352293330
520 4380070661
521 4407937506
522 4435894009
523 4464180490
524 4492557301
525 4520964254
526 4549522157
527 4578292062
528 4607122683
529 4636044498
530 4665240759
531 4694467594
532 4723847539
533 4753442510
534 4783099061
535 4812786426
536 4842628101
537 4872686482
538 4902806923
539 4933051676
540 4963577067
541 4994164998
542 5024846859
543 5055560062
544 5086335997
545 5117206150
546 5148107741
547 5179198296
548 5210351967
549 5241822178
550 5273642431
551 5305654432
552 5337698447
553 5369806538
554 5402010863
555 5434311566
556 5466644427
557 5499073858
558 5531858611
559 5564675762
560 5597590203
561 5630764788
562 5664037191
563 5697505662
564 5731006867
565 5764606370
566 5798402901
567 5832463032
568 5866556185
569 5900715430
570 5934973933
571 5969464598
572 6004021739
573 6038612142
574 6073502623
575 6108795224
576 6144256055
577 6179818016
578 6215413719
579 6251178372
580 6286976863
581 6322944784
582 6358946639
583 6395118404
584 6431392307
585 6467700288
586 6504178899
587 6540691684
588 6577375579
589 6614162332
590 6651086453
591 6688527984
592 6726142785
593 6763792288
594 6801615541
595 6839578082
596 6877645257
597 6915887142
598 6954444513
599 6993107334
600 7031981487
601 7071067548
602 7110188983
603 7149629504
604 7189176675
605 7228795026
606 7268520267
607 7308352542
608 7348506783
609 7388696878
610 7429066483
611 7469688074
612 7510417899
613 7551219960
614 7592058163
615 7632968698
616 7674314569
617 7715696822
618 7757297703
619 7799008114
620 7841011309
621 7883161280
622 7925421501
623 7967792116
624 8010494777
625 8053493678
626 8096529681
627 8139639936
628 8182861689
629 8226120640
630 8269491281
631 8312973756
632 8356642941
633 8400424344
634 8444430615
635 8488662330
636 8533233291
637 8577842026
638 8622564179
639 8667362024
640 8712501275
641 8757792678
642 8803542073
643 8849368024
644 8895232277
645 8941173182
646 8987229185
647 9033323586
648 9079648711
649 9126050872
650 9172723163
651 9219976944
652 9267425355
653 9314990736
654 9362790489
655 9410864404
656 9459056057
657 9507444260
658 9556068851
659 9604732896
660 9653475897
661 9702337452
662 9751357303
663 9800496044
664 9849833255
665 9899210208
666 9948666693
667 9998402044
668 10048257149
669 10098232152
670 10148287167
671 10198462320
672 10248677551
673 10299093412
674 10349549447
675 10400327450
676 10451347601
677 10502529504
678 10554076285
679 10605704326
680 10657454377
681 10709448880
682 10761484181
683 10813641972
684 10865922397
685 10918325600
686 10971303671
687 11024405336
688 11077795947
689 11131269258
690 11184908161
691 11238754414
692 11292766835
693 11347028988
694 11401666819
695 11456388310
696 11511151655
697 11565998756
698 11621349737
699 11676953522
700 11732683925
701 11788456566
702 11844567687
703 11900806002
704 11957171655
705 12013834990
706 12070711435
707 12127886906
708 12185147957
709 12243052898
710 12301087049
711 12359250554
712 12417543557
713 12476009448
714 12534605173
715 12593287534
716 12652013237
717 12710999328
718 12770115829
719 12829319350
720 12888566405
721 12947944158
722 13007802369
723 13067791950
724 13127825353
725 13187946448
726 13248462949
727 13309023464
728 13369672055
729 13430585258
730 13491542619
731 13552632550
732 13613810941
733 13675565882
734 13737454257
735 13799476210
736 13861587295
737 13923876836
738 13986389807
739 14049620442
740 14113211445
741 14176847566
742 14240619137
743 14304481088
744 14368388253
745 14432385894
746 14496428797
747 14560698250
748 14625285545
749 14690009298
750 14754824103
751 14819821204
752 14885046535
753 14950408996
754 15016229597
755 15082142018
756 15148100373
757 15214196626
758 15280984529
759 15347864924
760 15414930495
761 15482227896
762 15549664587
763 15617240712
764 15685002973
765 15752905004
766 15821087007
767 15889362462
768 15957778215
769 16026240766
770 16094843807
771 16163540588
772 16232378099
773 16301262552
774 16370381955
775 16439548396
776 16509091717
777 16578776632
778 16648934567
779 16719187298
780 16789724801
781 16860595266
782 16932134007
783 17003816358
784 17075978449
785 17148236680
786 17220928333
787 17293813034
788 17366842689
789 17439969060
790 17513240625
791 17586851536
792 17660608121
793 17734510524
794 17808656277
795 17882850748
796 17957289049
797 18032020474
798 18106947635
799 18182119826
800 18257341071
801 18332807826
802 18408471277
803 18484430252
804 18560635937
805 18637435358
806 18714284361
807 18791232576
808 18868379407
809 18945675368
810 19023070829
811 19100665482
812 19178709253
813 19257003094
814 19335447169
815 19414041622
816 19492686233
817 19571481414
818 19650527865
819 19729876368
820 19809275269
821 19888926400
822 19968729061
823 20048683396
824 20128789549
825 20209098350
826 20289559305
827 20370274170
828 20451141573
829 20532059854
830 20613130865
831 20694354750
832 20775731653
833 20857363906
834 20939200727
835 21021652788
836 21104259019
837 21187431772
838 21270656123
839 21354345576
840 21438138561
841 21522138802
842 21606398473
843 21691438834
844 21776687987
845 21862407858
846 21948232509
847 22034109574
848 22120248949
849 22206545902
850 22292895413
851 22379402694
852 22466015235
853 22553102238
854 22640400529
855 22728016232
856 22816109133
857 22904627298
858 22993305201
859 23082036382
860 23171087567
861 23260298970
862 23349777723
863 23439309994
864 23529110095
865 23618963810
866 23708978463
867 23799261666
868 23889921511
869 23980689112
870 24072104593
871 24163574168
872 24255477071
873 24347434212
874 24439662783
875 24531945688
876 24624500503
877 24717600338
878 24810809369
879 24904073022
880 24997445967
881 25091037688
882 25185067729
883 25279262404
884 25373621857
885 25468036268
886 25562780763
887 25657966266
888 25753372657
889 25848889588
890 25944572449
891 26041087120
892 26137657373
893 26234505776
894 26331409857
895 26428481068
896 26525663779
897 26623013860
898 26720531455
899 26818272626
900 26916181647
901 27014202648
902 27112559973
903 27211085676
904 27309836107
905 27408924110
906 27508124765
907 27607720206
908 27707654659
909 27807872062
910 27908770177
911 28009838830
912 28111248991
913 28212830122
914 28314468275
915 28416734726
916 28519230129
917 28622241610
918 28725540361
919 28829011666
920 28932886157
921 29036875988
922 29140923513
923 29245144216
924 29349653869
925 29454394970
926 29559309825
927 29664340596
928 29769545361
929 29875622256
930 29982107377
931 30088884568
932 30195720221
933 30302906982
934 30410386773
935 30517925218
936 30625933471
937 30734000522
938 30842597475
939 30951902980
940 31061741411
941 31171757772
942 31282249317
943 31393276668
944 31504482909
945 31615748812
946 31727552393
947 31839475634
948 31951578485
949 32063741238
950 32176203741
951 32288906332
952 32401909393
953 32515092928
954 32628457081
955 32742062282
956 32855788103
957 32969694974
958 33083662227
959 33197931630
960 33312261511
961 33426954596
962 33541768877
963 33656765072
964 33771943325
965 33887182296
966 34002785911
967 34118511202
968 34234662863
969 34351363866
970 34468187121
971 34585193874
972 34702813327
973 34820555512
974 34938543353
975 35056715604
976 35175010875
977 35293552378
978 35412217093
979 35531313554
980 35650595289
981 35770000620
982 35889839041
983 36010049306
984 36130383647
985 36250780050
986 36372109303
987 36493563208
988 36615766369
989 36738157204
990 36860735857
991 36983690578
992 37107021943
993 37230793454
994 37354753839
995 37478840220
996 37602989623
997 37727265118
998 37852108819
999 37977142210
1000 38102555413