0 1
1 1
2 9
3 31
4 73
5 141
6 241
7 379
8 561
9 793
10 1081
11 1431
12 1849
13 2341
14 2913
15 3571
16 4321
17 5169
18 6121
19 7183
20 8361
21 9661
22 11089
23 12651
24 14353
25 16201
26 18201
27 20359
28 22681
29 25173
30 27841
31 30691
32 33729
33 36961
34 40393
35 44031
36 47881
37 51949
38 56241
39 60763
40 65521
41 70521
42 75769
43 81271
44 87033
45 93061
46 99361
47 105939
48 112801
49 119953
50 127401
51 135151
52 143209
53 151581
54 160273
55 169291
56 178641
57 188329
58 198361
59 208743
60 219481
61 230581
62 242049
63 253891
64 266113
65 278721
66 291721
67 305119
68 318921
69 333133
70 347761
71 362811
72 378289
73 394201
74 410553
75 427351
76 444601
77 462309
78 480481
79 499123
80 518241
81 537841
82 557929
83 578511
84 599593
85 621181
86 643281
87 665899
88 689041
89 712713
90 736921
91 761671
92 786969
93 812821
94 839233
95 866211
96 893761
97 921889
98 950601
99 979903
100 1009801
101 1040301
102 1071409
103 1103131
104 1135473
105 1168441
106 1202041
107 1236279
108 1271161
109 1306693
110 1342881
111 1379731
112 1417249
113 1455441
114 1494313
115 1533871
116 1574121
117 1615069
118 1656721
119 1699083
120 1742161
121 1785961
122 1830489
123 1875751
124 1921753
125 1968501
126 2016001
127 2064259
128 2113281
129 2163073
130 2213641
131 2264991
132 2317129
133 2370061
134 2423793
135 2478331
136 2533681
137 2589849
138 2646841
139 2704663
140 2763321
141 2822821
142 2883169
143 2944371
144 3006433
145 3069361
146 3133161
147 3197839
148 3263401
149 3329853
150 3397201
151 3465451
152 3534609
153 3604681
154 3675673
155 3747591
156 3820441
157 3894229
158 3968961
159 4044643
160 4121281
161 4198881
162 4277449
163 4356991
164 4437513
165 4519021
166 4601521
167 4685019
168 4769521
169 4855033
170 4941561
171 5029111
172 5117689
173 5207301
174 5297953
175 5389651
176 5482401
177 5576209
178 5671081
179 5767023
180 5864041
181 5962141
182 6061329
183 6161611
184 6262993
185 6365481
186 6469081
187 6573799
188 6679641
189 6786613
190 6894721
191 7003971
192 7114369
193 7225921
194 7338633
195 7452511
196 7567561
197 7683789
198 7801201
199 7919803
200 8039601
201 8160601
202 8282809
203 8406231
204 8530873
205 8656741
206 8783841
207 8912179
208 9041761
209 9172593
210 9304681
211 9438031
212 9572649
213 9708541
214 9845713
215 9984171
216 10123921
217 10264969
218 10407321
219 10550983
220 10695961
221 10842261
222 10989889
223 11138851
224 11289153
225 11440801
226 11593801
227 11748159
228 11903881
229 12060973
230 12219441
231 12379291
232 12540529
233 12703161
234 12867193
235 13032631
236 13199481
237 13367749
238 13537441
239 13708563
240 13881121
241 14055121
242 14230569
243 14407471
244 14585833
245 14765661
246 14946961
247 15129739
248 15314001
249 15499753
250 15687001
251 15875751
252 16066009
253 16257781
254 16451073
255 16645891
256 16842241
257 17040129
258 17239561
259 17440543
260 17643081
261 17847181
262 18052849
263 18260091
264 18468913
265 18679321
266 18891321
267 19104919
268 19320121
269 19536933
270 19755361
271 19975411
272 20197089
273 20420401
274 20645353
275 20871951
276 21100201
277 21330109
278 21561681
279 21794923
280 22029841
281 22266441
282 22504729
283 22744711
284 22986393
285 23229781
286 23474881
287 23721699
288 23970241
289 24220513
290 24472521
291 24726271
292 24981769
293 25239021
294 25498033
295 25758811
296 26021361
297 26285689
298 26551801
299 26819703
300 27089401
301 27360901
302 27634209
303 27909331
304 28186273
305 28465041
306 28745641
307 29028079
308 29312361
309 29598493
310 29886481
311 30176331
312 30468049
313 30761641
314 31057113
315 31354471
316 31653721
317 31954869
318 32257921
319 32562883
320 32869761
321 33178561
322 33489289
323 33801951
324 34116553
325 34433101
326 34751601
327 35072059
328 35394481
329 35718873
330 36045241
331 36373591
332 36703929
333 37036261
334 37370593
335 37706931
336 38045281
337 38385649
338 38728041
339 39072463
340 39418921
341 39767421
342 40117969
343 40470571
344 40825233
345 41181961
346 41540761
347 41901639
348 42264601
349 42629653
350 42996801
351 43366051
352 43737409
353 44110881
354 44486473
355 44864191
356 45244041
357 45626029
358 46010161
359 46396443
360 46784881
361 47175481
362 47568249
363 47963191
364 48360313
365 48759621
366 49161121
367 49564819
368 49970721
369 50378833
370 50789161
371 51201711
372 51616489
373 52033501
374 52452753
375 52874251
376 53298001
377 53724009
378 54152281
379 54582823
380 55015641
381 55450741
382 55888129
383 56327811
384 56769793
385 57214081
386 57660681
387 58109599
388 58560841
389 59014413
390 59470321
391 59928571
392 60389169
393 60852121
394 61317433
395 61785111
396 62255161
397 62727589
398 63202401
399 63679603
400 64159201
401 64641201
402 65125609
403 65612431
404 66101673
405 66593341
406 67087441
407 67583979
408 68082961
409 68584393
410 69088281
411 69594631
412 70103449
413 70614741
414 71128513
415 71644771
416 72163521
417 72684769
418 73208521
419 73734783
420 74263561
421 74794861
422 75328689
423 75865051
424 76403953
425 76945401
426 77489401
427 78035959
428 78585081
429 79136773
430 79691041
431 80247891
432 80807329
433 81369361
434 81933993
435 82501231
436 83071081
437 83643549
438 84218641
439 84796363
440 85376721
441 85959721
442 86545369
443 87133671
444 87724633
445 88318261
446 88914561
447 89513539
448 90115201
449 90719553
450 91326601
451 91936351
452 92548809
453 93163981
454 93781873
455 94402491
456 95025841
457 95651929
458 96280761
459 96912343
460 97546681
461 98183781
462 98823649
463 99466291
464 100111713
465 100759921
466 101410921
467 102064719
468 102721321
469 103380733
470 104042961
471 104708011
472 105375889
473 106046601
474 106720153
475 107396551
476 108075801
477 108757909
478 109442881
479 110130723
480 110821441
481 111515041
482 112211529
483 112910911
484 113613193
485 114318381
486 115026481
487 115737499
488 116451441
489 117168313
490 117888121
491 118610871
492 119336569
493 120065221
494 120796833
495 121531411
496 122268961
497 123009489
498 123753001
499 124499503
500 125249001
501 126001501
502 126757009
503 127515531
504 128277073
505 129041641
506 129809241
507 130579879
508 131353561
509 132130293
510 132910081
511 133692931
512 134478849
513 135267841
514 136059913
515 136855071
516 137653321
517 138454669
518 139259121
519 140066683
520 140877361
521 141691161
522 142508089
523 143328151
524 144151353
525 144977701
526 145807201
527 146639859
528 147475681
529 148314673
530 149156841
531 150002191
532 150850729
533 151702461
534 152557393
535 153415531
536 154276881
537 155141449
538 156009241
539 156880263
540 157754521
541 158632021
542 159512769
543 160396771
544 161284033
545 162174561
546 163068361
547 163965439
548 164865801
549 165769453
550 166676401
551 167586651
552 168500209
553 169417081
554 170337273
555 171260791
556 172187641
557 173117829
558 174051361
559 174988243
560 175928481
561 176872081
562 177819049
563 178769391
564 179723113
565 180680221
566 181640721
567 182604619
568 183571921
569 184542633
570 185516761
571 186494311
572 187475289
573 188459701
574 189447553
575 190438851
576 191433601
577 192431809
578 193433481
579 194438623
580 195447241
581 196459341
582 197474929
583 198494011
584 199516593
585 200542681
586 201572281
587 202605399
588 203642041
589 204682213
590 205725921
591 206773171
592 207823969
593 208878321
594 209936233
595 210997711
596 212062761
597 213131389
598 214203601
599 215279403
600 216358801
601 217441801
602 218528409
603 219618631
604 220712473
605 221809941
606 222911041
607 224015779
608 225124161
609 226236193
610 227351881
611 228471231
612 229594249
613 230720941
614 231851313
615 232985371
616 234123121
617 235264569
618 236409721
619 237558583
620 238711161
621 239867461
622 241027489
623 242191251
624 243358753
625 244530001
626 245705001
627 246883759
628 248066281
629 249252573
630 250442641
631 251636491
632 252834129
633 254035561
634 255240793
635 256449831
636 257662681
637 258879349
638 260099841
639 261324163
640 262552321
641 263784321
642 265020169
643 266259871
644 267503433
645 268750861
646 270002161
647 271257339
648 272516401
649 273779353
650 275046201
651 276316951
652 277591609
653 278870181
654 280152673
655 281439091
656 282729441
657 284023729
658 285321961
659 286624143
660 287930281
661 289240381
662 290554449
663 291872491
664 293194513
665 294520521
666 295850521
667 297184519
668 298522521
669 299864533
670 301210561
671 302560611
672 303914689
673 305272801
674 306634953
675 308001151
676 309371401
677 310745709
678 312124081
679 313506523
680 314893041
681 316283641
682 317678329
683 319077111
684 320479993
685 321886981
686 323298081
687 324713299
688 326132641
689 327556113
690 328983721
691 330415471
692 331851369
693 333291421
694 334735633
695 336184011
696 337636561
697 339093289
698 340554201
699 342019303
700 343488601
701 344962101
702 346439809
703 347921731
704 349407873
705 350898241
706 352392841
707 353891679
708 355394761
709 356902093
710 358413681
711 359929531
712 361449649
713 362974041
714 364502713
715 366035671
716 367572921
717 369114469
718 370660321
719 372210483
720 373764961
721 375323761
722 376886889
723 378454351
724 380026153
725 381602301
726 383182801
727 384767659
728 386356881
729 387950473
730 389548441
731 391150791
732 392757529
733 394368661
734 395984193
735 397604131
736 399228481
737 400857249
738 402490441
739 404128063
740 405770121
741 407416621
742 409067569
743 410722971
744 412382833
745 414047161
746 415715961
747 417389239
748 419067001
749 420749253
750 422436001
751 424127251
752 425823009
753 427523281
754 429228073
755 430937391
756 432651241
757 434369629
758 436092561
759 437820043
760 439552081
761 441288681
762 443029849
763 444775591
764 446525913
765 448280821
766 450040321
767 451804419
768 453573121
769 455346433
770 457124361
771 458906911
772 460694089
773 462485901
774 464282353
775 466083451
776 467889201
777 469699609
778 471514681
779 473334423
780 475158841
781 476987941
782 478821729
783 480660211
784 482503393
785 484351281
786 486203881
787 488061199
788 489923241
789 491790013
790 493661521
791 495537771
792 497418769
793 499304521
794 501195033
795 503090311
796 504990361
797 506895189
798 508804801
799 510719203
800 512638401
801 514562401
802 516491209
803 518424831
804 520363273
805 522306541
806 524254641
807 526207579
808 528165361
809 530127993
810 532095481
811 534067831
812 536045049
813 538027141
814 540014113
815 542005971
816 544002721
817 546004369
818 548010921
819 550022383
820 552038761
821 554060061
822 556086289
823 558117451
824 560153553
825 562194601
826 564240601
827 566291559
828 568347481
829 570408373
830 572474241
831 574545091
832 576620929
833 578701761
834 580787593
835 582878431
836 584974281
837 587075149
838 589181041
839 591291963
840 593407921
841 595528921
842 597654969
843 599786071
844 601922233
845 604063461
846 606209761
847 608361139
848 610517601
849 612679153
850 614845801
851 617017551
852 619194409
853 621376381
854 623563473
855 625755691
856 627953041
857 630155529
858 632363161
859 634575943
860 636793881
861 639016981
862 641245249
863 643478691
864 645717313
865 647961121
866 650210121
867 652464319
868 654723721
869 656988333
870 659258161
871 661533211
872 663813489
873 666099001
874 668389753
875 670685751
876 672987001
877 675293509
878 677605281
879 679922323
880 682244641
881 684572241
882 686905129
883 689243311
884 691586793
885 693935581
886 696289681
887 698649099
888 701013841
889 703383913
890 705759321
891 708140071
892 710526169
893 712917621
894 715314433
895 717716611
896 720124161
897 722537089
898 724955401
899 727379103
900 729808201
901 732242701
902 734682609
903 737127931
904 739578673
905 742034841
906 744496441
907 746963479
908 749435961
909 751913893
910 754397281
911 756886131
912 759380449
913 761880241
914 764385513
915 766896271
916 769412521
917 771934269
918 774461521
919 776994283
920 779532561
921 782076361
922 784625689
923 787180551
924 789740953
925 792306901
926 794878401
927 797455459
928 800038081
929 802626273
930 805220041
931 807819391
932 810424329
933 813034861
934 815650993
935 818272731
936 820900081
937 823533049
938 826171641
939 828815863
940 831465721
941 834121221
942 836782369
943 839449171
944 842121633
945 844799761
946 847483561
947 850173039
948 852868201
949 855569053
950 858275601
951 860987851
952 863705809
953 866429481
954 869158873
955 871893991
956 874634841
957 877381429
958 880133761
959 882891843
960 885655681
961 888425281
962 891200649
963 893981791
964 896768713
965 899561421
966 902359921
967 905164219
968 907974321
969 910790233
970 913611961
971 916439511
972 919272889
973 922112101
974 924957153
975 927808051
976 930664801
977 933527409
978 936395881
979 939270223
980 942150441
981 945036541
982 947928529
983 950826411
984 953730193
985 956639881
986 959555481
987 962476999
988 965404441
989 968337813
990 971277121
991 974222371
992 977173569
993 980130721
994 983093833
995 986062911
996 989037961
997 992018989
998 995006001
999 997999003
1000 1000998001