1 5
2 53
3 151
4 967
5 1129
6 2129
7 2617
8 2879
9 4217
10 4549
11 6397
12 6599
13 7013
14 7877
15 8101
16 8329
17 9029
18 10007
19 10259
20 11839
21 12391
22 26881
23 30707
24 35257
25 35729
26 36683
27 37649
28 41131
29 41641
30 49667
31 50227
32 56597
33 63347
34 71143
35 75211
36 79393
37 82963
38 102797
39 125641
40 128321
41 129221
42 145949
43 152729
44 158663
45 167777
46 173993
47 179261
48 188939
49 190031
50 196643
51 219503
52 248593
53 251099
54 275531
55 299723
56 323507
57 332117
58 354139
59 355633
60 361637
61 366173
62 419561
63 447617
64 471403
65 508237
66 550169
67 555761
68 667379
69 677657
70 764899
71 767093
72 778109
73 786979
74 807119
75 832081
76 843553
77 899711
78 950333
79 979883
80 1002341
81 1113157
82 1204891
83 1232563
84 1277491
85 1288849
86 1314587
87 1355131
88 1360973
89 1426067
90 1435061
91 1462213
92 1471321
93 1508033
94 1554559
95 1665869
96 1675589
97 1698379
98 1701647
99 1704919
100 1711471
101 1721323
102 1734503
103 1893131
104 1959227
105 1973287
106 1976809
107 2026457
108 2062297
109 2069503
110 2142251
111 2168009
112 2295313
113 2364179
114 2473327
115 2493077
116 2500999
117 2588969
118 2601083
119 2645743
120 2649821
121 2744501
122 2765303
123 2782001
124 2866247
125 2994973
126 3166543
127 3202327
128 3233803
129 3279037
130 3618757
131 3870959
132 4060633
133 4136753
134 4141853
135 4157171
136 4234187
137 4667699
138 4765687
139 4859167
140 4936831
141 4992683
142 5162123
143 5230691
144 5242163
145 5288177
146 5586239
147 5699371
148 5819683
149 6027097
150 6175693
151 6282043
152 6357661
153 6395639
154 6421021
155 6535861
156 6600101
157 6736027
158 6886489
159 6945817
160 6992137
161 6998767
162 7145417
163 7388669
164 7443277
165 7559989
166 8142853
167 8214539
168 8366101
169 8453329
170 8541011
171 8585021
172 8725133
173 8911219
174 8933681
175 8971181
176 9038879
177 9159859
178 9243499
179 9404231
180 9753323
181 9784661
182 9918409
183 10068967
184 10156651
185 10212647
186 10341217
187 10365413
188 10871803
189 10938023
190 10962907
191 10971209
192 11021081
193 11163001
194 11188139
195 11322691
196 11339567
197 11509013
198 11594207
199 11611283
200 11628373
201 11731171
202 11843047
203 12085813
204 12225643
205 12489991
206 12525451
207 12543199
208 12552079
209 12685643
210 12730321
211 12945871
212 13018123
213 13036217
214 13373231
215 13557191
216 14060161
217 14343547
218 14524487
219 14572291
220 14745037
221 14918801
222 15152069
223 15426503
224 15614129
225 16022869
226 16103239
227 16173727
228 16876781
229 17093723
230 17406043
231 17584279
232 17795131
233 18049813
234 18199213
235 18252719
236 18521429
237 18922723
238 18944537
239 19174343
240 19306283
241 19560433
242 19671451
243 19916797
244 19961569
245 19983973
246 20051263
247 20152409
248 20332853
249 20344157
250 21005191
251 21339671
252 21467233
253 21676793
254 21852203
255 22004797
256 22193333
257 23003587
258 23051701
259 23063737
260 23075777
261 23596451
262 23791673
263 23865089
264 23987699
265 24098317
266 24233863
267 24283247
268 24345047
269 24431699
270 24642781
271 24754897
272 25205909
273 25597543
274 25788127
275 25800857
276 25813591
277 25953871
278 25966643
279 26816513
280 26920457
281 26998547
282 27011573
283 27233497
284 27351353
285 27693257
286 27917957
287 28236727
288 28356733
289 28503751
290 28664569
291 28933603
292 28974067
293 29055079
294 29285227
295 29298793
296 29871419
297 31131119
298 31341259
299 31523953
300 31580273
301 32975819
302 33033421
303 33307717
304 33452539
305 33757687
306 34093487
307 34225339
308 34475087
309 34637173
310 34829219
311 35200031
312 35498093
313 35872439
314 36414947
315 36460339
316 36596687
317 36748483
318 37850689
319 37974161
320 38005061
321 38890981
322 39534533
323 39802921
324 39897863
325 40278761
326 40406129
327 40949687
328 41255021
329 41771833
330 42194111
331 42667619
332 43143769
333 43292077
334 44237269
335 44738839
336 44906657
337 45007499
338 45074789
339 45547231
340 45682667
341 46414079
342 46448239
343 46619231
344 46739111
345 46944979
346 47099677
347 47323579
348 47599879
349 48678139
350 48940823
351 49221797
352 49750793
353 49821539
354 49927753
355 49963183
356 50229307
357 50264843
358 50567411
359 50674417
360 50745817
361 50835137
362 50888767
363 51031919
364 51372709
365 51444599
366 51516539
367 52057693
368 52547149
369 54638989
370 54824431
371 54842993
372 55401299
373 55681513
374 55962433
375 56112547
376 56300471
377 56564093
378 56885033
379 57206881
380 58983649
381 59911321
382 60163811
383 60338923
384 60748507
385 60885343
386 61159477
387 61336031
388 61512839
389 61709591
390 62479927
391 63195247
392 63314863
393 64155341
394 65913959
395 66056491
396 66301189
397 66321601
398 66566789
399 67407929
400 67469683
401 67696357
402 68254349
403 68627617
404 69231133
405 69418969
406 69627973
407 69795403
408 69879193
409 70973041
410 71015281
411 71142079
412 71607971
413 72373619
414 72480281
415 72993353
416 73594223
417 73895581
418 74089637
419 74283947
420 74456881
421 74825033
422 75498707
423 75542273
424 76066051
425 76175399
426 76372423
427 78002051
428 78778813
429 79023733
430 80456263
431 80996779
432 81064471
433 81154771
434 81222529
435 81358129
436 81810947
437 82538069
438 82743151
439 84277877
440 84369949
441 84738737
442 85085207
443 85780267
444 87295931
445 88447283
446 88541603
447 89321669
448 89606177
449 89748601
450 89772349
451 90295607
452 90486259
453 90892063
454 91250879
455 91922561
456 92066813
457 92452039
458 92548471
459 92693213
460 92765627
461 92789771
462 93321737
463 93491317
464 93879509
465 94292843
466 94902337
467 95195591
468 95587301
469 95930707
470 96151793
471 96989303
472 97112773
473 97533157
474 97731299
475 98004073
476 98326931
477 98774843
478 99548633
479 100275233
480 100325441
481 100501267
482 101105269
483 101736361
484 102318701
485 102344057
486 102623189
487 102826433
488 103004437
489 103615903
490 105101083
491 106364039
492 106545077
493 106855787
494 107634539
495 108103147
496 108233497
497 108677273
498 108912581
499 110119241
500 111438367
501 112021271
502 112233613
503 112419577
504 112898477
505 113431783
506 113592019
507 113752369
508 114234097
509 114931723
510 115415939
511 116279281
512 116576797
513 117308677
514 117390139
515 119162077
516 119271553
517 120259099
518 120369077
519 121195519
520 122606959
521 122829103
522 125370139
523 126072781
524 126129077
525 126551699
526 127201093
527 127823807
528 128192489
529 128448041
530 128476451
531 128789173
532 129958123
533 129986699
534 130129631
535 131017561
536 131189767
537 131275913
538 131620777
539 132398377
540 132773593
541 133062583
542 134366923
543 136262201
544 137170777
545 137905699
546 139588663
547 140359721
548 142506041
549 143435167
550 143675431
551 144156563
552 144186661
553 145483823
554 145514059
555 145998257
556 146058839
557 146574287
558 146847539
559 146877917
560 146908297
561 147547007
562 147973583
563 148828583
564 149134537
565 149471449
566 149594057
567 150392233
568 150607489
569 151716953
570 152366021
571 153047483
572 153202573
573 153948097
574 154976147
575 155007353
576 155976311
577 156070241
578 156258187
579 157671383
580 158869703
581 158901299
582 159090941
583 159533879
584 159565541
585 160135993
586 160262899
587 160294633
588 162459931
589 162555793
590 162715627
591 163035529
592 164061329
593 164382551
594 165219199
595 165509303
596 165896503
597 166575193
598 166639903
599 167514709
600 167936729
601 168131687
602 168489403
603 168847499
604 169401667
605 169662767
606 170022107
607 171430447
608 171758801
609 172712803
610 173141317
611 173537339
612 173603387
613 173768561
614 173834653
615 174231467
616 174430043
617 174496261
618 175225481
619 175258663
620 176721803
621 176955137
622 178257953
623 178827343
624 178994983
625 179397641
626 179767141
627 180036107
628 180137021
629 180204313
630 180608327
631 181215197
632 181586563
633 181924499
634 182228909
635 182465849
636 183075829
637 183109747
638 183245449
639 183415147
640 183584923
641 184911877
642 186620089
643 187202671
644 187614451
645 189749191
646 190959619
647 191063549
648 191687723
649 192347677
650 193322309
651 193670989
652 193880347
653 193985069
654 195419099
655 197210263
656 199221823
657 199611193
658 201208031
659 202383089
660 202668467
661 204098371
662 204349121
663 204851083
664 204886961
665 206432687
666 207045389
667 210049859
668 210704287
669 210886253
670 212527481
671 212819921
672 213588533
673 214468643
674 214652227
675 214688953
676 215424137
677 217119829
678 217341497
679 217563277
680 218562689
681 218933423
682 219564391
683 220196267
684 220419499
685 220978073
686 221350849
687 221462743
688 222172061
689 222695443
690 222845093
691 222919937
692 223481669
693 223931563
694 224081629
695 225208721
696 225660349
697 226564963
698 227395783
699 227660453
700 228531169
701 229061983
702 229175809
703 229213757
704 229745363
705 230353667
706 230658121
707 231382003
708 231572687
709 232756681
710 233177533
711 237098089
712 237291113
713 237561479
714 239574733
715 240351323
716 240662311
717 241830307
718 241869289
719 242610541
720 244213951
721 244527427
722 244801883
723 245665463
724 245940557
725 247909993
726 248107369
727 248581391
728 248818571
729 248897657
730 249491197
731 249570389
732 250640713
733 251077427
734 251276059
735 253107161
736 254145071
737 254185033
738 254384891
739 254544833
740 254944909
741 256668817
742 257030369
743 257191141
744 257432393
745 257754239
746 257874983
747 258841951
748 260255357
749 260781317
750 260862281
751 261267289
752 261713161
753 263175037
754 263622533
755 264681763
756 265579693
757 267954251
758 268077361
759 268446859
760 273895399
761 274102859
762 276806987
763 278268553
764 279733969
765 280699051
766 280741049
767 281497547
768 281623729
769 284111053
770 284449159
771 285379987
772 285507037
773 285888353
774 285930737
775 287161247
776 287628683
777 289203757
778 291039653
779 291082417
780 291638639
781 292152547
782 292967159
783 293138801
784 293911811
785 294384707
786 294901027
787 295202423
788 298917847
789 300523493
790 302656507
791 302961839
792 305541469
793 305804417
794 307560293
795 308880499
796 308968613
797 310733537
798 312281969
799 312547801
800 314678527
801 315835693
802 315969349
803 317128883
804 317173523
805 319454323
806 320754893
807 321653377
808 321923167
809 322193071
810 322373069
811 322418077
812 322778249
813 323003459
814 323363959
815 324085561
816 324717623
817 325440733
818 326844047
819 327887167
820 328068749
821 328250381
822 328432063
823 330023927
824 330251651
825 330479453
826 330616171
827 332716067
828 333631139
829 334226609
830 334593317
831 336429869
832 338363659
833 339147959
834 340071827
835 340487977
836 341923333
837 343408157
838 345268711
839 345361871
840 346060969
841 346527427
842 347648207
843 348443189
844 348911249
845 349660799
846 349801429
847 350411153
848 352855357
849 355071851
850 355875271
851 356490263
852 356537593
853 356679599
854 357390053
855 357627029
856 362144483
857 362335313
858 362478469
859 364150711
860 366162481
861 368660923
862 368949751
863 371022997
864 371312749
865 372860003
866 374604509
867 376304459
868 378398239
869 379422893
870 379618223
871 382946513
872 383977303
873 384763597
874 385255439
875 386338597
876 392720441
877 395208083
878 398253641
879 398754029
880 400608193
881 400909273
882 402014203
883 402617533
884 402919367
885 404077447
886 404480647
887 404682323
888 405186731
889 405893431
890 406550203
891 407561659
892 407966593
893 408929117
894 409842029
895 411060827
896 414268783
897 414779129
898 416260909
899 417745331
900 419181073
901 420002603
902 422626597
903 424277197
904 427743559
905 428884843
906 429663863
907 433412999
908 433987217
909 435345973
910 435973807
911 436444979
912 436811623
913 437021203
914 438647149
915 438962197
916 439592633
917 440696983
918 440854861
919 441381323
920 441539323
921 444229649
922 446239517
923 447670339
924 448360069
925 450113309
926 450804919
927 453523283
928 453790229
929 454324357
930 454377787
931 454805341
932 456035677
933 459467969
934 459844157
935 460812203
936 462535687
937 463560529
938 463668473
939 465613613
940 466046419
941 467942311
942 468973121
943 469353179
944 469516109
945 470113757
946 473925883
947 474035027
948 474963259
949 475728367
950 476001769
951 476494091
952 477096163
953 477808193
954 478356269
955 479782739
956 481541309
957 482256647
958 483137791
959 483247991
960 485509853
961 485786051
962 487444889
963 487998463
964 488219981
965 488663167
966 489217433
967 490382413
968 490826579
969 491659933
970 491993473
971 493161751
972 497848721
973 498016523
974 500929579
975 501603029
976 502726451
977 503288633
978 503457349
979 506894039
980 509323649
981 510738883
982 510795533
983 513859309
984 514029787
985 514939483
986 515508451
987 515793053
988 518928857
989 519728579
990 520128671
991 521272639
992 522761677
993 523392293
994 524769503
995 525688649
996 525803599
997 526953787
998 528450911
999 529084949
1000 530527357