0 1
1 9
2 35
3 91
4 189
5 341
6 559
7 855
8 1241
9 1729
10 2331
11 3059
12 3925
13 4941
14 6119
15 7471
16 9009
17 10745
18 12691
19 14859
20 17261
21 19909
22 22815
23 25991
24 29449
25 33201
26 37259
27 41635
28 46341
29 51389
30 56791
31 62559
32 68705
33 75241
34 82179
35 89531
36 97309
37 105525
38 114191
39 123319
40 132921
41 143009
42 153595
43 164691
44 176309
45 188461
46 201159
47 214415
48 228241
49 242649
50 257651
51 273259
52 289485
53 306341
54 323839
55 341991
56 360809
57 380305
58 400491
59 421379
60 442981
61 465309
62 488375
63 512191
64 536769
65 562121
66 588259
67 615195
68 642941
69 671509
70 700911
71 731159
72 762265
73 794241
74 827099
75 860851
76 895509
77 931085
78 967591
79 1005039
80 1043441
81 1082809
82 1123155
83 1164491
84 1206829
85 1250181
86 1294559
87 1339975
88 1386441
89 1433969
90 1482571
91 1532259
92 1583045
93 1634941
94 1687959
95 1742111
96 1797409
97 1853865
98 1911491
99 1970299
100 2030301
101 2091509
102 2153935
103 2217591
104 2282489
105 2348641
106 2416059
107 2484755
108 2554741
109 2626029
110 2698631
111 2772559
112 2847825
113 2924441
114 3002419
115 3081771
116 3162509
117 3244645
118 3328191
119 3413159
120 3499561
121 3587409
122 3676715
123 3767491
124 3859749
125 3953501
126 4048759
127 4145535
128 4243841
129 4343689
130 4445091
131 4548059
132 4652605
133 4758741
134 4866479
135 4975831
136 5086809
137 5199425
138 5313691
139 5429619
140 5547221
141 5666509
142 5787495
143 5910191
144 6034609
145 6160761
146 6288659
147 6418315
148 6549741
149 6682949
150 6817951
151 6954759
152 7093385
153 7233841
154 7376139
155 7520291
156 7666309
157 7814205
158 7963991
159 8115679
160 8269281
161 8424809
162 8582275
163 8741691
164 8903069
165 9066421
166 9231759
167 9399095
168 9568441
169 9739809
170 9913211
171 10088659
172 10266165
173 10445741
174 10627399
175 10811151
176 10997009
177 11184985
178 11375091
179 11567339
180 11761741
181 11958309
182 12157055
183 12357991
184 12561129
185 12766481
186 12974059
187 13183875
188 13395941
189 13610269
190 13826871
191 14045759
192 14266945
193 14490441
194 14716259
195 14944411
196 15174909
197 15407765
198 15642991
199 15880599
200 16120601
201 16363009
202 16607835
203 16855091
204 17104789
205 17356941
206 17611559
207 17868655
208 18128241
209 18390329
210 18654931
211 18922059
212 19191725
213 19463941
214 19738719
215 20016071
216 20296009
217 20578545
218 20863691
219 21151459
220 21441861
221 21734909
222 22030615
223 22328991
224 22630049
225 22933801
226 23240259
227 23549435
228 23861341
229 24175989
230 24493391
231 24813559
232 25136505
233 25462241
234 25790779
235 26122131
236 26456309
237 26793325
238 27133191
239 27475919
240 27821521
241 28170009
242 28521395
243 28875691
244 29232909
245 29593061
246 29956159
247 30322215
248 30691241
249 31063249
250 31438251
251 31816259
252 32197285
253 32581341
254 32968439
255 33358591
256 33751809
257 34148105
258 34547491
259 34949979
260 35355581
261 35764309
262 36176175
263 36591191
264 37009369
265 37430721
266 37855259
267 38282995
268 38713941
269 39148109
270 39585511
271 40026159
272 40470065
273 40917241
274 41367699
275 41821451
276 42278509
277 42738885
278 43202591
279 43669639
280 44140041
281 44613809
282 45090955
283 45571491
284 46055429
285 46542781
286 47033559
287 47527775
288 48025441
289 48526569
290 49031171
291 49539259
292 50050845
293 50565941
294 51084559
295 51606711
296 52132409
297 52661665
298 53194491
299 53730899
300 54270901
301 54814509
302 55361735
303 55912591
304 56467089
305 57025241
306 57587059
307 58152555
308 58721741
309 59294629
310 59871231
311 60451559
312 61035625
313 61623441
314 62215019
315 62810371
316 63409509
317 64012445
318 64619191
319 65229759
320 65844161
321 66462409
322 67084515
323 67710491
324 68340349
325 68974101
326 69611759
327 70253335
328 70898841
329 71548289
330 72201691
331 72859059
332 73520405
333 74185741
334 74855079
335 75528431
336 76205809
337 76887225
338 77572691
339 78262219
340 78955821
341 79653509
342 80355295
343 81061191
344 81771209
345 82485361
346 83203659
347 83926115
348 84652741
349 85383549
350 86118551
351 86857759
352 87601185
353 88348841
354 89100739
355 89856891
356 90617309
357 91382005
358 92150991
359 92924279
360 93701881
361 94483809
362 95270075
363 96060691
364 96855669
365 97655021
366 98458759
367 99266895
368 100079441
369 100896409
370 101717811
371 102543659
372 103373965
373 104208741
374 105047999
375 105891751
376 106740009
377 107592785
378 108450091
379 109311939
380 110178341
381 111049309
382 111924855
383 112804991
384 113689729
385 114579081
386 115473059
387 116371675
388 117274941
389 118182869
390 119095471
391 120012759
392 120934745
393 121861441
394 122792859
395 123729011
396 124669909
397 125615565
398 126565991
399 127521199
400 128481201
401 129446009
402 130415635
403 131390091
404 132369389
405 133353541
406 134342559
407 135336455
408 136335241
409 137338929
410 138347531
411 139361059
412 140379525
413 141402941
414 142431319
415 143464671
416 144503009
417 145546345
418 146594691
419 147648059
420 148706461
421 149769909
422 150838415
423 151911991
424 152990649
425 154074401
426 155163259
427 156257235
428 157356341
429 158460589
430 159569991
431 160684559
432 161804305
433 162929241
434 164059379
435 165194731
436 166335309
437 167481125
438 168632191
439 169788519
440 170950121
441 172117009
442 173289195
443 174466691
444 175649509
445 176837661
446 178031159
447 179230015
448 180434241
449 181643849
450 182858851
451 184079259
452 185305085
453 186536341
454 187773039
455 189015191
456 190262809
457 191515905
458 192774491
459 194038579
460 195308181
461 196583309
462 197863975
463 199150191
464 200441969
465 201739321
466 203042259
467 204350795
468 205664941
469 206984709
470 208310111
471 209641159
472 210977865
473 212320241
474 213668299
475 215022051
476 216381509
477 217746685
478 219117591
479 220494239
480 221876641
481 223264809
482 224658755
483 226058491
484 227464029
485 228875381
486 230292559
487 231715575
488 233144441
489 234579169
490 236019771
491 237466259
492 238918645
493 240376941
494 241841159
495 243311311
496 244787409
497 246269465
498 247757491
499 249251499
500 250751501
501 252257509
502 253769535
503 255287591
504 256811689
505 258341841
506 259878059
507 261420355
508 262968741
509 264523229
510 266083831
511 267650559
512 269223425
513 270802441
514 272387619
515 273978971
516 275576509
517 277180245
518 278790191
519 280406359
520 282028761
521 283657409
522 285292315
523 286933491
524 288580949
525 290234701
526 291894759
527 293561135
528 295233841
529 296912889
530 298598291
531 300290059
532 301988205
533 303692741
534 305403679
535 307121031
536 308844809
537 310575025
538 312311691
539 314054819
540 315804421
541 317560509
542 319323095
543 321092191
544 322867809
545 324649961
546 326438659
547 328233915
548 330035741
549 331844149
550 333659151
551 335480759
552 337308985
553 339143841
554 340985339
555 342833491
556 344688309
557 346549805
558 348417991
559 350292879
560 352174481
561 354062809
562 355957875
563 357859691
564 359768269
565 361683621
566 363605759
567 365534695
568 367470441
569 369413009
570 371362411
571 373318659
572 375281765
573 377251741
574 379228599
575 381212351
576 383203009
577 385200585
578 387205091
579 389216539
580 391234941
581 393260309
582 395292655
583 397331991
584 399378329
585 401431681
586 403492059
587 405559475
588 407633941
589 409715469
590 411804071
591 413899759
592 416002545
593 418112441
594 420229459
595 422353611
596 424484909
597 426623365
598 428768991
599 430921799
600 433081801
601 435249009
602 437423435
603 439605091
604 441793989
605 443990141
606 446193559
607 448404255
608 450622241
609 452847529
610 455080131
611 457320059
612 459567325
613 461821941
614 464083919
615 466353271
616 468630009
617 470914145
618 473205691
619 475504659
620 477811061
621 480124909
622 482446215
623 484774991
624 487111249
625 489455001
626 491806259
627 494165035
628 496531341
629 498905189
630 501286591
631 503675559
632 506072105
633 508476241
634 510887979
635 513307331
636 515734309
637 518168925
638 520611191
639 523061119
640 525518721
641 527984009
642 530456995
643 532937691
644 535426109
645 537922261
646 540426159
647 542937815
648 545457241
649 547984449
650 550519451
651 553062259
652 555612885
653 558171341
654 560737639
655 563311791
656 565893809
657 568483705
658 571081491
659 573687179
660 576300781
661 578922309
662 581551775
663 584189191
664 586834569
665 589487921
666 592149259
667 594818595
668 597495941
669 600181309
670 602874711
671 605576159
672 608285665
673 611003241
674 613728899
675 616462651
676 619204509
677 621954485
678 624712591
679 627478839
680 630253241
681 633035809
682 635826555
683 638625491
684 641432629
685 644247981
686 647071559
687 649903375
688 652743441
689 655591769
690 658448371
691 661313259
692 664186445
693 667067941
694 669957759
695 672855911
696 675762409
697 678677265
698 681600491
699 684532099
700 687472101
701 690420509
702 693377335
703 696342591
704 699316289
705 702298441
706 705289059
707 708288155
708 711295741
709 714311829
710 717336431
711 720369559
712 723411225
713 726461441
714 729520219
715 732587571
716 735663509
717 738748045
718 741841191
719 744942959
720 748053361
721 751172409
722 754300115
723 757436491
724 760581549
725 763735301
726 766897759
727 770068935
728 773248841
729 776437489
730 779634891
731 782841059
732 786056005
733 789279741
734 792512279
735 795753631
736 799003809
737 802262825
738 805530691
739 808807419
740 812093021
741 815387509
742 818690895
743 822003191
744 825324409
745 828654561
746 831993659
747 835341715
748 838698741
749 842064749
750 845439751
751 848823759
752 852216785
753 855618841
754 859029939
755 862450091
756 865879309
757 869317605
758 872764991
759 876221479
760 879687081
761 883161809
762 886645675
763 890138691
764 893640869
765 897152221
766 900672759
767 904202495
768 907741441
769 911289609
770 914847011
771 918413659
772 921989565
773 925574741
774 929169199
775 932772951
776 936386009
777 940008385
778 943640091
779 947281139
780 950931541
781 954591309
782 958260455
783 961938991
784 965626929
785 969324281
786 973031059
787 976747275
788 980472941
789 984208069
790 987952671
791 991706759
792 995470345
793 999243441
794 1003026059
795 1006818211
796 1010619909
797 1014431165
798 1018251991
799 1022082399
800 1025922401
801 1029772009
802 1033631235
803 1037500091
804 1041378589
805 1045266741
806 1049164559
807 1053072055
808 1056989241
809 1060916129
810 1064852731
811 1068799059
812 1072755125
813 1076720941
814 1080696519
815 1084681871
816 1088677009
817 1092681945
818 1096696691
819 1100721259
820 1104755661
821 1108799909
822 1112854015
823 1116917991
824 1120991849
825 1125075601
826 1129169259
827 1133272835
828 1137386341
829 1141509789
830 1145643191
831 1149786559
832 1153939905
833 1158103241
834 1162276579
835 1166459931
836 1170653309
837 1174856725
838 1179070191
839 1183293719
840 1187527321
841 1191771009
842 1196024795
843 1200288691
844 1204562709
845 1208846861
846 1213141159
847 1217445615
848 1221760241
849 1226085049
850 1230420051
851 1234765259
852 1239120685
853 1243486341
854 1247862239
855 1252248391
856 1256644809
857 1261051505
858 1265468491
859 1269895779
860 1274333381
861 1278781309
862 1283239575
863 1287708191
864 1292187169
865 1296676521
866 1301176259
867 1305686395
868 1310206941
869 1314737909
870 1319279311
871 1323831159
872 1328393465
873 1332966241
874 1337549499
875 1342143251
876 1346747509
877 1351362285
878 1355987591
879 1360623439
880 1365269841
881 1369926809
882 1374594355
883 1379272491
884 1383961229
885 1388660581
886 1393370559
887 1398091175
888 1402822441
889 1407564369
890 1412316971
891 1417080259
892 1421854245
893 1426638941
894 1431434359
895 1436240511
896 1441057409
897 1445885065
898 1450723491
899 1455572699
900 1460432701
901 1465303509
902 1470185135
903 1475077591
904 1479980889
905 1484895041
906 1489820059
907 1494755955
908 1499702741
909 1504660429
910 1509629031
911 1514608559
912 1519599025
913 1524600441
914 1529612819
915 1534636171
916 1539670509
917 1544715845
918 1549772191
919 1554839559
920 1559917961
921 1565007409
922 1570107915
923 1575219491
924 1580342149
925 1585475901
926 1590620759
927 1595776735
928 1600943841
929 1606122089
930 1611311491
931 1616512059
932 1621723805
933 1626946741
934 1632180879
935 1637426231
936 1642682809
937 1647950625
938 1653229691
939 1658520019
940 1663821621
941 1669134509
942 1674458695
943 1679794191
944 1685141009
945 1690499161
946 1695868659
947 1701249515
948 1706641741
949 1712045349
950 1717460351
951 1722886759
952 1728324585
953 1733773841
954 1739234539
955 1744706691
956 1750190309
957 1755685405
958 1761191991
959 1766710079
960 1772239681
961 1777780809
962 1783333475
963 1788897691
964 1794473469
965 1800060821
966 1805659759
967 1811270295
968 1816892441
969 1822526209
970 1828171611
971 1833828659
972 1839497365
973 1845177741
974 1850869799
975 1856573551
976 1862289009
977 1868016185
978 1873755091
979 1879505739
980 1885268141
981 1891042309
982 1896828255
983 1902625991
984 1908435529
985 1914256881
986 1920090059
987 1925935075
988 1931791941
989 1937660669
990 1943541271
991 1949433759
992 1955338145
993 1961254441
994 1967182659
995 1973122811
996 1979074909
997 1985038965
998 1991014991
999 1997002999
1000 2003003001