2 17
3 29
4 89
5 125
6 251
7 323
8 539
9 659
10 989
11 1169
12 1637
13 1889
14 2519
15 2855
16 3671
17 4103
18 5129
19 5669
20 6929
21 7589
22 9107
23 9899
24 11699
25 12635
26 14741
27 15833
28 18269
29 19529
30 22319
31 23759
32 26927
33 28559
34 32129
35 33965
36 37961
37 40013
38 44459
39 46739
40 51659
41 54179
42 59597
43 62369
44 68309
45 71345
46 77831
47 81143
48 88199
49 91799
50 99449
51 103349
52 111617
53 115829
54 124739
55 129275
56 138851
57 143723
58 153989
59 159209
60 170189
61 175769
62 187487
63 193439
64 205919
65 212255
66 225521
67 232253
68 246329
69 253469
70 268379
71 275939
72 291707
73 299699
74 316349
75 324785
76 342341
77 351233
78 369719
79 379079
80 398519
81 408359
82 428777
83 439109
84 460529
85 471365
86 493811
87 505163
88 528659
89 540539
90 565109
91 577529
92 603197
93 616169
94 642959
95 656495
96 684431
97 698543
98 727649
99 742349
100 772649
101 787949
102 819467
103 835379
104 868139
105 884675
106 918701
107 935873
108 971189
109 989009
110 1025639
111 1044119
112 1082087
113 1101239
114 1140569
115 1160405
116 1201121
117 1221653
118 1263779
119 1285019
120 1328579
121 1350539
122 1395557
123 1418249
124 1464749
125 1488185
126 1536191
127 1560383
128 1609919
129 1634879
130 1685969
131 1711709
132 1764377
133 1790909
134 1845179
135 1872515
136 1928411
137 1956563
138 2014109
139 2043089
140 2102309
141 2132129
142 2193047
143 2223719
144 2286359
145 2317895
146 2382281
147 2414693
148 2480849
149 2514149
150 2582099
151 2616299
152 2686067
153 2721179
154 2792789
155 2828825
156 2902301
157 2939273
158 3014639
159 3052559
160 3129839
161 3168719
162 3247937
163 3287789
164 3368969
165 3409805
166 3492971
167 3534803
168 3619979
169 3662819
170 3750029
171 3793889
172 3883157
173 3928049
174 4019399
175 4065335
176 4158791
177 4205783
178 4301369
179 4349429
180 4447169
181 4496309
182 4596227
183 4646459
184 4748579
185 4799915
186 4904261
187 4956713
188 5063309
189 5116889
190 5225759
191 5280479
192 5391647
193 5447519
194 5561009
195 5618045
196 5733881
197 5792093
198 5910299
199 5969699
200 6090299
201 6150899
202 6273917
203 6335729
204 6461189
205 6524225
206 6652151
207 6716423
208 6846839
209 6912359
210 7045289
211 7112069
212 7247537
213 7315589
214 7453619
215 7522955
216 7663571
217 7734203
218 7877429
219 7949369
220 8095229
221 8168489
222 8317007
223 8391599
224 8542799
225 8618735
226 8772641
227 8849933
228 9006569
229 9085229
230 9244619
231 9324659
232 9486827
233 9568259
234 9733229
235 9816065
236 9983861
237 10068113
238 10238759
239 10324439
240 10497959
241 10585079
242 10761497
243 10850069
244 11029409
245 11119445
246 11301731
247 11393243
248 11578499
249 11671499
250 11859749
251 11954249
252 12145517
253 12241529
254 12435839
255 12533375
256 12730751
257 12829823
258 13030289
259 13130909
260 13334489
261 13436669
262 13643387
263 13747139
264 13957019
265 14062355
266 14275421
267 14382353
268 14598629
269 14707169
270 14926679
271 15036839
272 15259607
273 15371399
274 15597449
275 15710885
276 15940241
277 16055333
278 16288019
279 16404779
280 16640819
281 16759259
282 16998677
283 17118809
284 17361629
285 17483465
286 17729711
287 17853263
288 18102959
289 18228239
290 18481409
291 18608429
292 18865097
293 18993869
294 19254059
295 19384595
296 19648331
297 19780643
298 20047949
299 20182049
300 20452949
301 20588849
302 20863367
303 21001079
304 21279239
305 21418775
306 21700601
307 21841973
308 22127489
309 22270709
310 22559939
311 22705019
312 22997987
313 23144939
314 23441669
315 23590505
316 23891021
317 24041753
318 24346079
319 24498719
320 24806879
321 24961439
322 25273457
323 25429949
324 25745849
325 25904285
326 26224091
327 26384483
328 26708219
329 26870579
330 27198269
331 27362609
332 27694277
333 27860609
334 28196279
335 28364615
336 28704311
337 28874663
338 29218409
339 29390789
340 29738609
341 29913029
342 30264947
343 30441419
344 30797459
345 30975995
346 31336181
347 31516793
348 31881149
349 32063849
350 32432399
351 32617199
352 32989967
353 33176879
354 33553889
355 33742925
356 34124201
357 34315373
358 34700939
359 34894259
360 35284139
361 35479619
362 35873837
363 36071489
364 36470069
365 36669905
366 37072871
367 37274903
368 37682279
369 37886519
370 38298329
371 38504789
372 38921057
373 39129749
374 39550499
375 39761435
376 40186691
377 40399883
378 40829669
379 41045129
380 41479469
381 41697209
382 42136127
383 42356159
384 42799679
385 43022015
386 43470161
387 43694813
388 44147609
389 44374589
390 44832059
391 45061379
392 45523547
393 45755219
394 46222109
395 46456145
396 46927781
397 47164193
398 47640599
399 47879399
400 48360599
401 48601799
402 49087817
403 49331429
404 49822289
405 50068325
406 50564051
407 50812523
408 51313139
409 51564059
410 52069589
411 52322969
412 52833437
413 53089289
414 53604719
415 53863055
416 54383471
417 54644303
418 55169729
419 55433069
420 55963529
421 56229389
422 56764907
423 57033299
424 57573899
425 57844835
426 58390541
427 58664033
428 59214869
429 59490929
430 60046919
431 60325559
432 60886727
433 61167959
434 61734329
435 62018165
436 62589761
437 62876213
438 63453059
439 63742139
440 64324259
441 64615979
442 65203397
443 65497769
444 66090509
445 66387545
446 66985631
447 67285343
448 67888799
449 68191199
450 68800049
451 69105149
452 69719417
453 70027229
454 70646939
455 70957475
456 71582651
457 71895923
458 72526589
459 72842609
460 73478789
461 73797569
462 74439287
463 74760839
464 75408119
465 75732455
466 76385321
467 76712453
468 77370929
469 77700869
470 78364979
471 78697739
472 79367507
473 79703099
474 80378549
475 80716985
476 81398141
477 81739433
478 82426319
479 82770479
480 83463119
481 83810159
482 84508577
483 84858509
484 85562729
485 85915565
486 86625611
487 86981363
488 87697259
489 88055939
490 88777709
491 89139329
492 89866997
493 90231569
494 90965159
495 91332695
496 92072231
497 92442743
498 93188249
499 93561749
500 94313249
501 94689749
502 95447267
503 95826779
504 96590339
505 96972875
506 97742501
507 98128073
508 98903789
509 99292409
510 100074239
511 100465919
512 101253887
513 101648639
514 102442769
515 102840605
516 103640921
517 104041853
518 104848379
519 105252419
520 106065179
521 106472339
522 107291357
523 107701649
524 108526949
525 108940385
526 109771991
527 110188583
528 111026519
529 111446279
530 112290569
531 112713509
532 113564177
533 113990309
534 114847379
535 115276715
536 116140211
537 116572763
538 117442709
539 117878489
540 118754909
541 119193929
542 120076847
543 120519119
544 121408559
545 121854095
546 122750081
547 123198893
548 124101449
549 124553549
550 125462699
551 125918099
552 126833867
553 127292579
554 128214989
555 128677025
556 129606101
557 130071473
558 131007239
559 131475959
560 132418439
561 132890519
562 133839737
563 134315189
564 135271169
565 135750005
566 136712771
567 137195003
568 138164579
569 138650219
570 139626629
571 140115689
572 141098957
573 141591449
574 142581599
575 143077535
576 144074591
577 144573983
578 145577969
579 146080829
580 147091769
581 147598109
582 148616027
583 149125859
584 150150779
585 150664115
586 151696061
587 152212913
588 153251909
589 153772289
590 154818359
591 155342279
592 156395447
593 156922919
594 157983209
595 158514245
596 159581681
597 160116293
598 161190899
599 161729099
600 162810899
601 163352699
602 164441717
603 164987129
604 166083389
605 166632425
606 167735951
607 168288623
608 169399439
609 169955759
610 171073889
611 171633869
612 172759337
613 173322989
614 174455819
615 175023155
616 176163371
617 176734403
618 177882029
619 178456769
620 179611829
621 180190289
622 181352807
623 181934999
624 183104999
625 183690935
626 184868441
627 185458133
628 186643169
629 187236629
630 188429219
631 189026459
632 190226627
633 190827659
634 192035429
635 192640265
636 193855661
637 194464313
638 195687359
639 196299839
640 197530559
641 198146879
642 199385297
643 200005469
644 201251609
645 201875645
646 203129531
647 203757443
648 205019099
649 205650899
650 206920349
651 207556049
652 208833317
653 209472929
654 210758039
655 211401575
656 212694551
657 213342023
658 214642889
659 215294309
660 216603089
661 217258469
662 218575187
663 219234539
664 220559219
665 221222555
666 222555221
667 223222553
668 224563229
669 225234569
670 226583279
671 227258639
672 228615407
673 229294799
674 230659649
675 231343085
676 232716041
677 233403533
678 234784619
679 235476179
680 236865419
681 237561059
682 238958477
683 239658209
684 241063829
685 241767665
686 243181511
687 243889463
688 245311559
689 246023639
690 247454009
691 248170229
692 249608897
693 250329269
694 251776259
695 252500795
696 253956131
697 254684843
698 256148549
699 256881449
700 258353549
701 259090649
702 260571167
703 261312479
704 262801439
705 263546975
706 265044401
707 265794173
708 267300089
709 268054109
710 269568539
711 270326819
712 271849787
713 272612339
714 274143869
715 274910705
716 276450821
717 277221953
718 278770679
719 279546119
720 281103479
721 281883239
722 283449257
723 284233349
724 285808049
725 286596485
726 288179891
727 288972683
728 290564819
729 291361979
730 292962869
731 293764409
732 295374077
733 296180009
734 297798479
735 298608815
736 300236111
737 301050863
738 302687009
739 303506189
740 305151209
741 305974829
742 307628747
743 308456819
744 310119659
745 310952195
746 312623981
747 313460993
748 315141749
749 315983249
750 317672999
751 318518999
752 320217767
753 321068279
754 322776089
755 323631125
756 325348001
757 326207573
758 327933539
759 328797659
760 330532739
761 331401419
762 333145637
763 334018889
764 335772269
765 336650105
766 338412671
767 339295103
768 341066879
769 341953919
770 343734929
771 344626589
772 346416857
773 347313149
774 349112699
775 350013635
776 351822491
777 352728083
778 354546269
779 355456529
780 357284069
781 358199009
782 360035927
783 360955559
784 362801879
785 363726215
786 365581961
787 366511013
788 368376209
789 369309989
790 371184659
791 372123179
792 374007347
793 374950619
794 376844309
795 377792345
796 379695581
797 380648393
798 382561199
799 383518799
800 385441199
801 386403599
802 388335617
803 389302829
804 391244489
805 392216525
806 394167851
807 395144723
808 397105739
809 398087459
810 400058189
811 401044769
812 403025237
813 404016689
814 406006919
815 407003255
816 409003271
817 410004503
818 412014329
819 413020469
820 415040129
821 416051189
822 418080707
823 419096699
824 421136099
825 422157035
826 424206341
827 425232233
828 427291469
829 428322329
830 430391519
831 431427359
832 433506527
833 434547359
834 436636529
835 437682365
836 439781561
837 440832413
838 442941659
839 443997539
840 446116859
841 447177779
842 449307197
843 450373169
844 452512709
845 453583745
846 455733431
847 456809543
848 458969399
849 460050599
850 462220649
851 463306949
852 465487217
853 466578629
854 468769139
855 469865675
856 472066451
857 473168123
858 475379189
859 476486009
860 478707389
861 479819369
862 482051087
863 483168239
864 485410319
865 486532655
866 488785121
867 489912653
868 492175529
869 493308269
870 495581579
871 496719539
872 499003307
873 500146499
874 502440749
875 503589185
876 505893941
877 507047633
878 509362919
879 510521879
880 512847719
881 514011959
882 516348377
883 517517909
884 519864929
885 521039765
886 523397411
887 524577563
888 526945859
889 528131339
890 530510309
891 531701129
892 534090797
893 535286969
894 537687359
895 538888895
896 541300031
897 542506943
898 544928849
899 546141149
900 548573849
901 549791549
902 552235067
903 553458179
904 555912539
905 557141075
906 559606301
907 560840273
908 563316389
909 564555809
910 567042839
911 568287719
912 570785687
913 572036039
914 574544969
915 575800805
916 578320721
917 579582053
918 582112979
919 583379819
920 585921779
921 587194139
922 589747157
923 591025049
924 593589149
925 594872585
926 597447791
927 598736783
928 601323119
929 602617679
930 605215169
931 606515309
932 609123977
933 610429709
934 613049579
935 614360915
936 616992011
937 618308963
938 620951309
939 622273889
940 624927509
941 626255729
942 628920647
943 630254519
944 632930759
945 634270295
946 636957881
947 638303093
948 641002049
949 642352949
950 645063299
951 646419899
952 649141667
953 650503979
954 653237189
955 654605225
956 657349901
957 658723673
958 661479839
959 662859359
960 665627039
961 667012319
962 669791537
963 671182589
964 673973369
965 675370205
966 678172571
967 679575203
968 682389179
969 683797619
970 686623229
971 688037489
972 690874757
973 692294849
974 695143799
975 696569735
976 699430391
977 700862183
978 703734569
979 705172229
980 708056369
981 709499909
982 712395827
983 713845259
984 716752979
985 718208315
986 721127861
987 722589113
988 725520509
989 726987689
990 729930959
991 731404079
992 734359247
993 735838319
994 738805409
995 740290445
996 743269481
997 744760493
998 747751499
999 749248499
1000 752251499