0 2
1 30
2 90
3 182
4 306
5 462
6 650
7 870
8 1122
9 1406
10 1722
11 2070
12 2450
13 2862
14 3306
15 3782
16 4290
17 4830
18 5402
19 6006
20 6642
21 7310
22 8010
23 8742
24 9506
25 10302
26 11130
27 11990
28 12882
29 13806
30 14762
31 15750
32 16770
33 17822
34 18906
35 20022
36 21170
37 22350
38 23562
39 24806
40 26082
41 27390
42 28730
43 30102
44 31506
45 32942
46 34410
47 35910
48 37442
49 39006
50 40602
51 42230
52 43890
53 45582
54 47306
55 49062
56 50850
57 52670
58 54522
59 56406
60 58322
61 60270
62 62250
63 64262
64 66306
65 68382
66 70490
67 72630
68 74802
69 77006
70 79242
71 81510
72 83810
73 86142
74 88506
75 90902
76 93330
77 95790
78 98282
79 100806
80 103362
81 105950
82 108570
83 111222
84 113906
85 116622
86 119370
87 122150
88 124962
89 127806
90 130682
91 133590
92 136530
93 139502
94 142506
95 145542
96 148610
97 151710
98 154842
99 158006
100 161202
101 164430
102 167690
103 170982
104 174306
105 177662
106 181050
107 184470
108 187922
109 191406
110 194922
111 198470
112 202050
113 205662
114 209306
115 212982
116 216690
117 220430
118 224202
119 228006
120 231842
121 235710
122 239610
123 243542
124 247506
125 251502
126 255530
127 259590
128 263682
129 267806
130 271962
131 276150
132 280370
133 284622
134 288906
135 293222
136 297570
137 301950
138 306362
139 310806
140 315282
141 319790
142 324330
143 328902
144 333506
145 338142
146 342810
147 347510
148 352242
149 357006
150 361802
151 366630
152 371490
153 376382
154 381306
155 386262
156 391250
157 396270
158 401322
159 406406
160 411522
161 416670
162 421850
163 427062
164 432306
165 437582
166 442890
167 448230
168 453602
169 459006
170 464442
171 469910
172 475410
173 480942
174 486506
175 492102
176 497730
177 503390
178 509082
179 514806
180 520562
181 526350
182 532170
183 538022
184 543906
185 549822
186 555770
187 561750
188 567762
189 573806
190 579882
191 585990
192 592130
193 598302
194 604506
195 610742
196 617010
197 623310
198 629642
199 636006
200 642402
201 648830
202 655290
203 661782
204 668306
205 674862
206 681450
207 688070
208 694722
209 701406
210 708122
211 714870
212 721650
213 728462
214 735306
215 742182
216 749090
217 756030
218 763002
219 770006
220 777042
221 784110
222 791210
223 798342
224 805506
225 812702
226 819930
227 827190
228 834482
229 841806
230 849162
231 856550
232 863970
233 871422
234 878906
235 886422
236 893970
237 901550
238 909162
239 916806
240 924482
241 932190
242 939930
243 947702
244 955506
245 963342
246 971210
247 979110
248 987042
249 995006
250 1003002
251 1011030
252 1019090
253 1027182
254 1035306
255 1043462
256 1051650
257 1059870
258 1068122
259 1076406
260 1084722
261 1093070
262 1101450
263 1109862
264 1118306
265 1126782
266 1135290
267 1143830
268 1152402
269 1161006
270 1169642
271 1178310
272 1187010
273 1195742
274 1204506
275 1213302
276 1222130
277 1230990
278 1239882
279 1248806
280 1257762
281 1266750
282 1275770
283 1284822
284 1293906
285 1303022
286 1312170
287 1321350
288 1330562
289 1339806
290 1349082
291 1358390
292 1367730
293 1377102
294 1386506
295 1395942
296 1405410
297 1414910
298 1424442
299 1434006
300 1443602
301 1453230
302 1462890
303 1472582
304 1482306
305 1492062
306 1501850
307 1511670
308 1521522
309 1531406
310 1541322
311 1551270
312 1561250
313 1571262
314 1581306
315 1591382
316 1601490
317 1611630
318 1621802
319 1632006
320 1642242
321 1652510
322 1662810
323 1673142
324 1683506
325 1693902
326 1704330
327 1714790
328 1725282
329 1735806
330 1746362
331 1756950
332 1767570
333 1778222
334 1788906
335 1799622
336 1810370
337 1821150
338 1831962
339 1842806
340 1853682
341 1864590
342 1875530
343 1886502
344 1897506
345 1908542
346 1919610
347 1930710
348 1941842
349 1953006
350 1964202
351 1975430
352 1986690
353 1997982
354 2009306
355 2020662
356 2032050
357 2043470
358 2054922
359 2066406
360 2077922
361 2089470
362 2101050
363 2112662
364 2124306
365 2135982
366 2147690
367 2159430
368 2171202
369 2183006
370 2194842
371 2206710
372 2218610
373 2230542
374 2242506
375 2254502
376 2266530
377 2278590
378 2290682
379 2302806
380 2314962
381 2327150
382 2339370
383 2351622
384 2363906
385 2376222
386 2388570
387 2400950
388 2413362
389 2425806
390 2438282
391 2450790
392 2463330
393 2475902
394 2488506
395 2501142
396 2513810
397 2526510
398 2539242
399 2552006
400 2564802
401 2577630
402 2590490
403 2603382
404 2616306
405 2629262
406 2642250
407 2655270
408 2668322
409 2681406
410 2694522
411 2707670
412 2720850
413 2734062
414 2747306
415 2760582
416 2773890
417 2787230
418 2800602
419 2814006
420 2827442
421 2840910
422 2854410
423 2867942
424 2881506
425 2895102
426 2908730
427 2922390
428 2936082
429 2949806
430 2963562
431 2977350
432 2991170
433 3005022
434 3018906
435 3032822
436 3046770
437 3060750
438 3074762
439 3088806
440 3102882
441 3116990
442 3131130
443 3145302
444 3159506
445 3173742
446 3188010
447 3202310
448 3216642
449 3231006
450 3245402
451 3259830
452 3274290
453 3288782
454 3303306
455 3317862
456 3332450
457 3347070
458 3361722
459 3376406
460 3391122
461 3405870
462 3420650
463 3435462
464 3450306
465 3465182
466 3480090
467 3495030
468 3510002
469 3525006
470 3540042
471 3555110
472 3570210
473 3585342
474 3600506
475 3615702
476 3630930
477 3646190
478 3661482
479 3676806
480 3692162
481 3707550
482 3722970
483 3738422
484 3753906
485 3769422
486 3784970
487 3800550
488 3816162
489 3831806
490 3847482
491 3863190
492 3878930
493 3894702
494 3910506
495 3926342
496 3942210
497 3958110
498 3974042
499 3990006
500 4006002
501 4022030
502 4038090
503 4054182
504 4070306
505 4086462
506 4102650
507 4118870
508 4135122
509 4151406
510 4167722
511 4184070
512 4200450
513 4216862
514 4233306
515 4249782
516 4266290
517 4282830
518 4299402
519 4316006
520 4332642
521 4349310
522 4366010
523 4382742
524 4399506
525 4416302
526 4433130
527 4449990
528 4466882
529 4483806
530 4500762
531 4517750
532 4534770
533 4551822
534 4568906
535 4586022
536 4603170
537 4620350
538 4637562
539 4654806
540 4672082
541 4689390
542 4706730
543 4724102
544 4741506
545 4758942
546 4776410
547 4793910
548 4811442
549 4829006
550 4846602
551 4864230
552 4881890
553 4899582
554 4917306
555 4935062
556 4952850
557 4970670
558 4988522
559 5006406
560 5024322
561 5042270
562 5060250
563 5078262
564 5096306
565 5114382
566 5132490
567 5150630
568 5168802
569 5187006
570 5205242
571 5223510
572 5241810
573 5260142
574 5278506
575 5296902
576 5315330
577 5333790
578 5352282
579 5370806
580 5389362
581 5407950
582 5426570
583 5445222
584 5463906
585 5482622
586 5501370
587 5520150
588 5538962
589 5557806
590 5576682
591 5595590
592 5614530
593 5633502
594 5652506
595 5671542
596 5690610
597 5709710
598 5728842
599 5748006
600 5767202
601 5786430
602 5805690
603 5824982
604 5844306
605 5863662
606 5883050
607 5902470
608 5921922
609 5941406
610 5960922
611 5980470
612 6000050
613 6019662
614 6039306
615 6058982
616 6078690
617 6098430
618 6118202
619 6138006
620 6157842
621 6177710
622 6197610
623 6217542
624 6237506
625 6257502
626 6277530
627 6297590
628 6317682
629 6337806
630 6357962
631 6378150
632 6398370
633 6418622
634 6438906
635 6459222
636 6479570
637 6499950
638 6520362
639 6540806
640 6561282
641 6581790
642 6602330
643 6622902
644 6643506
645 6664142
646 6684810
647 6705510
648 6726242
649 6747006
650 6767802
651 6788630
652 6809490
653 6830382
654 6851306
655 6872262
656 6893250
657 6914270
658 6935322
659 6956406
660 6977522
661 6998670
662 7019850
663 7041062
664 7062306
665 7083582
666 7104890
667 7126230
668 7147602
669 7169006
670 7190442
671 7211910
672 7233410
673 7254942
674 7276506
675 7298102
676 7319730
677 7341390
678 7363082
679 7384806
680 7406562
681 7428350
682 7450170
683 7472022
684 7493906
685 7515822
686 7537770
687 7559750
688 7581762
689 7603806
690 7625882
691 7647990
692 7670130
693 7692302
694 7714506
695 7736742
696 7759010
697 7781310
698 7803642
699 7826006
700 7848402
701 7870830
702 7893290
703 7915782
704 7938306
705 7960862
706 7983450
707 8006070
708 8028722
709 8051406
710 8074122
711 8096870
712 8119650
713 8142462
714 8165306
715 8188182
716 8211090
717 8234030
718 8257002
719 8280006
720 8303042
721 8326110
722 8349210
723 8372342
724 8395506
725 8418702
726 8441930
727 8465190
728 8488482
729 8511806
730 8535162
731 8558550
732 8581970
733 8605422
734 8628906
735 8652422
736 8675970
737 8699550
738 8723162
739 8746806
740 8770482
741 8794190
742 8817930
743 8841702
744 8865506
745 8889342
746 8913210
747 8937110
748 8961042
749 8985006
750 9009002
751 9033030
752 9057090
753 9081182
754 9105306
755 9129462
756 9153650
757 9177870
758 9202122
759 9226406
760 9250722
761 9275070
762 9299450
763 9323862
764 9348306
765 9372782
766 9397290
767 9421830
768 9446402
769 9471006
770 9495642
771 9520310
772 9545010
773 9569742
774 9594506
775 9619302
776 9644130
777 9668990
778 9693882
779 9718806
780 9743762
781 9768750
782 9793770
783 9818822
784 9843906
785 9869022
786 9894170
787 9919350
788 9944562
789 9969806
790 9995082
791 10020390
792 10045730
793 10071102
794 10096506
795 10121942
796 10147410
797 10172910
798 10198442
799 10224006
800 10249602
801 10275230
802 10300890
803 10326582
804 10352306
805 10378062
806 10403850
807 10429670
808 10455522
809 10481406
810 10507322
811 10533270
812 10559250
813 10585262
814 10611306
815 10637382
816 10663490
817 10689630
818 10715802
819 10742006
820 10768242
821 10794510
822 10820810
823 10847142
824 10873506
825 10899902
826 10926330
827 10952790
828 10979282
829 11005806
830 11032362
831 11058950
832 11085570
833 11112222
834 11138906
835 11165622
836 11192370
837 11219150
838 11245962
839 11272806
840 11299682
841 11326590
842 11353530
843 11380502
844 11407506
845 11434542
846 11461610
847 11488710
848 11515842
849 11543006
850 11570202
851 11597430
852 11624690
853 11651982
854 11679306
855 11706662
856 11734050
857 11761470
858 11788922
859 11816406
860 11843922
861 11871470
862 11899050
863 11926662
864 11954306
865 11981982
866 12009690
867 12037430
868 12065202
869 12093006
870 12120842
871 12148710
872 12176610
873 12204542
874 12232506
875 12260502
876 12288530
877 12316590
878 12344682
879 12372806
880 12400962
881 12429150
882 12457370
883 12485622
884 12513906
885 12542222
886 12570570
887 12598950
888 12627362
889 12655806
890 12684282
891 12712790
892 12741330
893 12769902
894 12798506
895 12827142
896 12855810
897 12884510
898 12913242
899 12942006
900 12970802
901 12999630
902 13028490
903 13057382
904 13086306
905 13115262
906 13144250
907 13173270
908 13202322
909 13231406
910 13260522
911 13289670
912 13318850
913 13348062
914 13377306
915 13406582
916 13435890
917 13465230
918 13494602
919 13524006
920 13553442
921 13582910
922 13612410
923 13641942
924 13671506
925 13701102
926 13730730
927 13760390
928 13790082
929 13819806
930 13849562
931 13879350
932 13909170
933 13939022
934 13968906
935 13998822
936 14028770
937 14058750
938 14088762
939 14118806
940 14148882
941 14178990
942 14209130
943 14239302
944 14269506
945 14299742
946 14330010
947 14360310
948 14390642
949 14421006
950 14451402
951 14481830
952 14512290
953 14542782
954 14573306
955 14603862
956 14634450
957 14665070
958 14695722
959 14726406
960 14757122
961 14787870
962 14818650
963 14849462
964 14880306
965 14911182
966 14942090
967 14973030
968 15004002
969 15035006
970 15066042
971 15097110
972 15128210
973 15159342
974 15190506
975 15221702
976 15252930
977 15284190
978 15315482
979 15346806
980 15378162
981 15409550
982 15440970
983 15472422
984 15503906
985 15535422
986 15566970
987 15598550
988 15630162
989 15661806
990 15693482
991 15725190
992 15756930
993 15788702
994 15820506
995 15852342
996 15884210
997 15916110
998 15948042
999 15980006
1000 16012002