1 2
2 11
3 29
4 137
5 191
6 821
7 947
8 2081
9 2927
10 3917
11 5051
12 6329
13 11027
14 13367
15 14879
16 15401
17 17021
18 17579
19 21737
20 22367
21 24977
22 36857
23 39341
24 43661
25 47279
26 50087
27 58997
28 62129
29 66431
30 70877
31 95267
32 96581
33 106031
34 113051
35 117371
36 129287
37 130817
38 135461
39 156521
40 163307
41 168491
42 182711
43 197507
44 222779
45 230861
46 239087
47 255971
48 271217
49 282377
50 289181
51 319601
52 329267
53 346529
54 356591
55 359129
56 377147
57 387641
58 411779
59 433847
60 442271
61 445097
62 468029
63 488567
64 491537
65 500501
66 512579
67 515621
68 524801
69 565517
70 575129
71 614387
72 617717
73 641279
74 658379
75 668747
76 682697
77 743591
78 769421
79 773147
80 784379
81 799481
82 818561
83 830117
84 893117
85 941879
86 996167
87 1008911
88 1026029
89 1043291
90 1078247
91 1100387
92 1118261
93 1149887
94 1285607
95 1363727
96 1403651
97 1418771
98 1485227
99 1547921
100 1590437
101 1606529
102 1671707
103 1677197
104 1721441
105 1811657
106 1828829
107 1851851
108 1880831
109 1921781
110 2023067
111 2071631
112 2120771
113 2246141
114 2297297
115 2368577
116 2375111
117 2447579
118 2534627
119 2609471
120 2636957
121 2699327
122 2898029
123 2956097
124 3014741
125 3036881
126 3194129
127 3247427
128 3278081
129 3316601
130 3370907
131 3378701
132 3433511
133 3441377
134 3465029
135 3536471
136 3568457
137 3600587
138 3665279
139 3722357
140 3730547
141 3796391
142 3821231
143 3862811
144 3887867
145 3955079
146 4022867
147 4056977
148 4065527
149 4125629
150 4194857
151 4264661
152 4273427
153 4335041
154 4370447
155 4450637
156 4486511
157 4704779
158 4806551
159 4815857
160 4853171
161 4890629
162 5041901
163 5070521
164 5185811
165 5224529
166 5312171
167 5380841
168 5390687
169 5499587
170 5549447
171 5589497
172 5659931
173 5710511
174 5740967
175 5863601
176 6123251
177 6154787
178 6196961
179 6324347
180 6377807
181 6420737
182 6463811
183 6496211
184 6539537
185 6593897
186 6626621
187 6857957
188 6980717
189 7070681
190 7115879
191 7127201
192 7401629
193 7482647
194 7494257
195 7575779
196 7622561
197 7716557
198 7763771
199 7775597
200 7811129
201 7906277
202 8158781
203 8207327
204 8292629
205 8402951
206 8439887
207 8452217
208 8501627
209 8538779
210 8638247
211 8650721
212 8851529
213 9003647
214 9105779
215 9260057
216 9298829
217 9454727
218 9520067
219 9559379
220 9783677
221 9930197
222 10037441
223 10104761
224 10158779
225 10376291
226 10637579
227 10706879
228 10762481
229 10860131
230 10874117
231 10972271
232 11326421
233 11383607
234 11541611
235 11890127
236 11963387
237 12007451
238 12140129
239 12199331
240 12303281
241 12362879
242 12663029
243 12678131
244 12738629
245 12784097
246 13043279
247 13150757
248 13166147
249 13336031
250 13647701
251 13710467
252 13852217
253 13899629
254 13978829
255 14153861
256 14233781
257 14539529
258 14750597
259 14815847
260 14881241
261 15127751
262 15144257
263 15260051
264 15276629
265 15326417
266 15610079
267 15677201
268 15744467
269 15795011
270 15811877
271 16219361
272 16407857
273 16545629
274 16632029
275 16753367
276 17049881
277 17260751
278 17402051
279 17739947
280 17883191
281 17901137
282 18027011
283 18117191
284 18171407
285 18316379
286 18334541
287 18389081
288 18626357
289 18681329
290 18828317
291 18920477
292 18975881
293 19347311
294 19440731
295 19722341
296 19873361
297 19968041
298 20272529
299 20425637
300 20483201
301 20560079
302 20637101
303 21180287
304 21356381
305 21434879
306 21493847
307 21651491
308 21829529
309 22127879
310 22147841
311 22448351
312 22528829
313 22548971
314 22609451
315 22872467
316 23096207
317 23177837
318 23280077
319 23691287
320 23856779
321 24106097
322 24419567
323 24587579
324 25095071
325 25286717
326 25457681
327 25629221
328 25693697
329 25801337
330 25887611
331 25952411
332 26060591
333 26299379
334 26408279
335 26495561
336 26670557
337 26736329
338 27022277
339 27465167
340 27643331
341 27732629
342 27822071
343 27911657
344 28158761
345 28248887
346 28542791
347 28792667
348 28997921
349 29066501
350 29180981
351 30081647
352 30455111
353 30572291
354 30642707
355 30666197
356 30736721
357 31019627
358 31208951
359 31684781
360 32284631
361 32574557
362 32744279
363 32841461
364 33329531
365 33550337
366 33747221
367 33944681
368 34018877
369 34043627
370 34715279
371 35116391
372 35141537
373 35519807
374 36052787
375 36154757
376 36538427
377 36641081
378 37260029
379 37285931
380 37467497
381 37571447
382 37805861
383 38014841
384 38303129
385 38645237
386 38724401
387 38750807
388 39787661
389 39894779
390 40002041
391 40567529
392 40756907
393 40783997
394 40892447
395 41082581
396 41109779
397 41300417
398 41546171
399 41765231
400 41957381
401 42067379
402 42287807
403 42315401
404 42758129
405 42841397
406 43091687
407 43314779
408 43538447
409 43846931
410 43987511
411 44438879
412 44665427
413 45091757
414 45692021
415 45778097
416 45892991
417 46036811
418 46267391
419 46614341
420 46730279
421 46817327
422 46846361
423 47049851
424 47282951
425 47312129
426 47897579
427 48221111
428 48368531
429 48575297
430 49198241
431 49317347
432 49406771
433 49526129
434 49555991
435 49675529
436 49765277
437 50155121
438 50395781
439 50516327
440 50757851
441 50969657
442 51212261
443 51455441
444 52096529
445 52219091
446 52311107
447 52341797
448 52803227
449 52926617
450 54168437
451 54543791
452 54700571
453 55046279
454 55551071
455 56185301
456 56217107
457 56695277
458 56823131
459 56951129
460 56983151
461 57625481
462 58012607
463 58401029
464 58758221
465 59018681
466 59149127
467 59541329
468 59672351
469 59803517
470 59836331
471 59934827
472 60230801
473 60362579
474 60593537
475 60725711
476 61255847
477 61955147
478 62189129
479 62490611
480 63028379
481 63129467
482 63568451
483 63805457
484 63839351
485 64621397
486 64792037
487 65339597
488 66130751
489 66165257
490 66996101
491 67274201
492 67378637
493 67657529
494 67971971
495 68076947
496 68814047
497 68919671
498 69095891
499 69378311
500 69803021
501 70371317
502 71049161
503 71192279
504 71335541
505 71371379
506 71478947
507 71658407
508 72812279
509 72920927
510 73102187
511 73356329
512 73501751
513 73647317
514 73938881
515 73975367
516 74377307
517 74523737
518 74670311
519 74853731
520 74963891
521 75737279
522 76032947
523 76143971
524 76180997
525 76477529
526 76588877
527 76737467
528 76774637
529 77221379
530 77370581
531 78081257
532 78118751
533 78231287
534 78419027
535 78531779
536 78832847
537 78870521
538 79285529
539 79436711
540 79625891
541 80537087
542 80803829
543 80994629
544 81415181
545 81568379
546 82375031
547 82683371
548 83146961
549 84233711
550 84389537
551 84662579
552 84975167
553 85288331
554 85484351
555 85602071
556 85641329
557 85798451
558 85916387
559 87219029
560 88132727
561 88451651
562 88651271
563 88971131
564 89131277
565 89572421
566 90054911
567 90861941
568 91064261
569 91185761
570 91347887
571 91388441
572 91510157
573 91550747
574 92323667
575 92854379
576 92977067
577 93468629
578 93797057
579 94002617
580 94126061
581 94661921
582 94785797
583 94951091
584 94992437
585 95282111
586 95447837
587 95489291
588 95821247
589 95945879
590 96153779
591 96320261
592 97113017
593 97154831
594 97280327
595 97447781
596 98119037
597 98161067
598 98329277
599 98455529
600 98623991
601 98666129
602 99299279
603 99468461
604 99510779
605 100486577
606 100869707
607 101168201
608 102237851
609 102538361
610 103054547
611 103744811
612 104090807
613 104134097
614 104264021
615 104307347
616 104610881
617 105698531
618 105873077
619 106222601
620 106528907
621 106572701
622 107450471
623 107934779
624 108641171
625 108685397
626 108995231
627 109527401
628 110461817
629 110595629
630 111131687
631 111713879
632 112027997
633 112612529
634 112747637
635 113469581
636 113695661
637 114057857
638 114239171
639 114556817
640 114602231
641 115512401
642 116197391
643 116243129
644 116609357
645 116746841
646 116930279
647 116976161
648 117711497
649 118033931
650 118218377
651 118264511
652 118402967
653 119003879
654 119559917
655 119884871
656 120117251
657 120442961
658 120815741
659 121002347
660 121422737
661 121984391
662 123064517
663 123488471
664 123629951
665 123677129
666 124007627
667 124054877
668 124243967
669 125571629
670 125952257
671 126095141
672 126667487
673 128440379
674 128632781
675 128777177
676 128969831
677 129935261
678 130370879
679 130710197
680 131292911
681 131487437
682 132071879
683 132902057
684 133685777
685 134275079
686 134816411
687 135803441
688 135852887
689 136001279
690 136248779
691 136843697
692 137191331
693 137589167
694 138436481
695 139436651
696 140641607
697 141246029
698 141397337
699 141801221
700 142408127
701 143270129
702 143880167
703 144083801
704 144236621
705 145104131
706 145308629
707 145666847
708 146076779
709 146487287
710 146692757
711 147567611
712 147980207
713 148135079
714 148186721
715 148393379
716 148962431
717 150051827
718 150884507
719 153396371
720 153764417
721 154449101
722 154871201
723 155664191
724 157575629
725 157788731
726 157842029
727 158055311
728 158482307
729 159338027
730 159713129
731 160841081
732 161271821
733 161433497
734 161703137
735 162081011
736 162351191
737 162567497
738 162729821
739 162946379
740 164520731
741 164738477
742 164956367
743 165119879
744 165338021
745 165774737
746 166047977
747 167143187
748 167362661
749 167582279
750 167966957
751 169068467
752 169289201
753 169344407
754 169510079
755 169565321
756 169731101
757 170450417
758 171060257
759 172394597
760 172450307
761 172840529
762 173063711
763 173510507
764 174910457
765 175359629
766 175528217
767 175978181
768 176936267
769 177105611
770 177388031
771 177783797
772 178293287
773 179371271
774 179428097
775 179883029
776 180053777
777 182854127
778 183485747
779 184464029
780 184636937
781 186312557
782 186776129
783 187008131
784 187182227
785 187414481
786 187472567
787 187879421
788 187937579
789 189511247
790 189803387
791 189978779
792 190446887
793 190681157
794 190974197
795 191619677
796 191854667
797 192383921
798 193267631
799 193739771
800 194508227
801 195634091
802 196406291
803 196644197
804 197060879
805 197597261
806 198253829
807 198971327
808 199450379
809 200230067
810 200410211
811 202819871
812 206217587
813 206278517
814 207743537
815 208171811
816 208233029
817 208661807
818 208907021
819 209643527
820 209950787
821 210135251
822 210873917
823 211860821
824 212664377
825 213407471
826 213655457
827 213903587
828 214897547
829 216080867
830 216392807
831 216580079
832 216642521
833 217893251
834 218394551
835 218582687
836 218645417
837 219587447
838 219901907
839 220090691
840 220909691
841 221351321
842 221856581
843 222109427
844 222678857
845 224455079
846 225983171
847 226238357
848 227260541
849 228220931
850 228990701
851 229504601
852 229761767
853 230276531
854 230791871
855 232147379
856 232664807
857 232858991
858 233118029
859 233182811
860 233442029
861 233896007
862 234675281
863 234740279
864 235455851
865 237020879
866 238132577
867 238394531
868 239378141
869 239903561
870 242011001
871 243134327
872 243862571
873 243928829
874 244127657
875 244193951
876 244459217
877 245521721
878 246320111
879 246786437
880 246853091
881 247319921
882 247386647
883 247586879
884 248121227
885 248388617
886 249727727
887 249995981
888 250063067
889 250264379
890 250600079
891 250868801
892 251339411
893 252956279
894 253023761
895 253496387
896 254916911
897 255459107
898 256273481
899 256817117
900 258110561
901 258451481
902 259749029
903 260364791
904 261186941
905 261667127
906 262285157
907 262560071
908 262835129
909 263041517
910 263385677
911 265524491
912 265801097
913 266423987
914 267255641
915 267741371
916 268366529
917 269131601
918 270316127
919 270874451
920 273323891
921 273955529
922 274236491
923 274447307
924 274517597
925 275009879
926 275080241
927 275573027
928 278397407
929 278964011
930 280454087
931 280951661
932 281022779
933 281236187
934 281520857
935 282447029
936 282732311
937 284948129
938 285019751
939 285234671
940 285593051
941 286669541
942 287028821
943 288180029
944 288756497
945 289044947
946 290127917
947 290706329
948 290995751
949 292735307
950 294480047
951 295135661
952 296010947
953 296229971
954 297692201
955 297765407
956 298351379
957 298571267
958 298937927
959 299745371
960 300406817
961 300627461
962 300921779
963 300995381
964 301805597
965 302174237
966 303355397
967 303577121
968 303872879
969 304835087
970 305131457
971 306541181
972 307507601
973 307730837
974 308922797
975 309519641
976 310117061
977 311388491
978 313187879
979 315519761
980 315821279
981 317406611
982 318011591
983 318238607
984 318920141
985 319754117
986 319829987
987 321653567
988 321958001
989 323177177
990 323482331
991 324322247
992 324933779
993 326158571
994 326465129
995 326771831
996 327078677
997 328922777
998 329307617
999 330232151
1000 330463487