1 3847554
2 5624739
3 6044418
4 6593538
5 6899603
6 9851058
7 10456338
8 11645394
9 12378018
10 13638738
11 16990803
12 19081089
13 20622338
14 20649603
15 20755218
16 20795763
17 24174003
18 24368769
19 25265553
20 25850178
21 25899058
22 28470339
23 29195154
24 30295539
25 30534018
26 30623394
27 30624434
28 30902979
29 30964818
30 31390563
31 31824003
32 32158818
33 32852738
34 34002354
35 34466883
36 35334594
37 37398258
38 37501218
39 38745378
40 39450594
41 39767763
42 39793923
43 39959843
44 40454883
45 42134418
46 43288163
47 44468979
48 45247554
49 46133634
50 46160338
51 46505234
52 47076978
53 47399043
54 47564674
55 48592482
56 48666738
57 48873618
58 49169394
59 49599858
60 50946819
61 51661314
62 51842098
63 53611203
64 54619938
65 54633138
66 55146274
67 55766018
68 56008098
69 56029314
70 56118258
71 57499794
72 57524034
73 57957474
74 58828194
75 58972434
76 59118354
77 60616674
78 60700914
79 61560864
80 61801938
81 63317809
82 64199619
83 65046003
84 65126434
85 65612673
86 65738674
87 65870898
88 65948418
89 66104658
90 66142818
91 66828258
92 71178114
93 71178723
94 72096898
95 73923123
96 74346899
97 74349219
98 74356818
99 74506818
100 74646898
101 74918403
102 75054099
103 76165729
104 76220979
105 76431954
106 76730418
107 76941218
108 78081459
109 78824274
110 79313874
111 79916643
112 80287362
113 80309394
114 80875698
115 81806193
116 82191138
117 83497443
118 83614818
119 84181314
120 84688659
121 85284243
122 85399554
123 85557234
124 85649859
125 86443203
126 86464179
127 87306818
128 87429507
129 87458049
130 88262994
131 88615458
132 88720674
133 88914114
134 89420034
135 89744578
136 89995824
137 91235634
138 91479618
139 92284194
140 92287778
141 92783538
142 93494514
143 93644658
144 94023699
145 94312674
146 94551219
147 96710688
148 97059939
149 97157074
150 97229154
151 97909074
152 98215698
153 98544243
154 98931699
155 98935138
156 99080913
157 99119619
158 99734898
159 100512738
160 100541793
161 100688994
162 101374659
163 101426913
164 103363698
165 103552593
166 103597074
167 103606194
168 103978098
169 105411489
170 105496608
171 105793938
172 106782243
173 106914258
174 107181954
175 107779473
176 108698034
177 108952578
178 109905714
179 110105058
180 110149698
181 110393648
182 110626098
183 111099699
184 113085714
185 114833538
186 114910194
187 115824978
188 116469954
189 117260594
190 117269298
191 117378914
192 117493554
193 117649554
194 118245474
195 118619874
196 119331954
197 119566593
198 120085059
199 120140658
200 120370994
201 120685074
202 121359923
203 121988673
204 123024339
205 124734034
206 124752338
207 126576594
208 126999954
209 127932483
210 128370978
211 128575794
212 129218898
213 129376659
214 129636963
215 130623138
216 131641554
217 131645634
218 131966818
219 132032163
220 132035634
221 132892754
222 133171923
223 133407138
224 133711299
225 134104449
226 134302338
227 134475714
228 135224259
229 136031379
230 136893474
231 137150178
232 137857203
233 138486258
234 139235058
235 140456754
236 141084258
237 142197539
238 142250514
239 143310274
240 143721378
241 144217698
242 144581074
243 144744003
244 144912114
245 145986114
246 146538674
247 146798978
248 146868738
249 147345363
250 149663634
251 151837554
252 151913394
253 152173763
254 152421714
255 152442434
256 153079234
257 153517539
258 153586434
259 154948178
260 155025009
261 155070243
262 155831874
263 155841858
264 156066114
265 157616928
266 158082354
267 158954643
268 158997699
269 159026403
270 159046098
271 159579954
272 160306019
273 160946514
274 161702739
275 163722339
276 163925874
277 165282594
278 165291634
279 167108178
280 167237123
281 167301408
282 169344594
283 169428834
284 169534834
285 169906194
286 170084898
287 170467313
288 170608194
289 171799314
290 171817218
291 171941298
292 171960114
293 172879618
294 173141634
295 174038418
296 175002738
297 175220178
298 178359138
299 178867154
300 179899923
301 180035298
302 182194819
303 182812098
304 183132738
305 183668403
306 184209314
307 184318499
308 184942578
309 185291874
310 185627794
311 185973843
312 186326304
313 186399378
314 186897699
315 187003378
316 187625634
317 187980963
318 188258898
319 188545314
320 188701074
321 188809203
322 188927154
323 189491843
324 190202418
325 190469059
326 191570994
327 191572403
328 191611074
329 193367603
330 193877778
331 194124258
332 194960658
333 195206274
334 195212754
335 195214338
336 195701858
337 195840978
338 196688898
339 196773138
340 197104898
341 197117298
342 197347458
343 197518194
344 198048288
345 198070434
346 198709923
347 199856658
348 199991553
349 200552259
350 201946689
351 202193954
352 203734883
353 204060418
354 204121698
355 204564114
356 205246323
357 206373843
358 206649234
359 207423843
360 207754353
361 208415138
362 208616979
363 208677249
364 208888338
365 209496114
366 210532674
367 210601314
368 210897393
369 211950883
370 214124418
371 214404498
372 214498818
373 214656339
374 214665987
375 215111523
376 215376898
377 215398194
378 217042978
379 217287858
380 217458963
381 218189169
382 218219808
383 218469618
384 218949123
385 219517938
386 219813363
387 220829298
388 220918434
389 220924419
390 220954098
391 221501379
392 221926194
393 222269058
394 222604434
395 223224498
396 223548963
397 224307794
398 224542194
399 225441778
400 225611538
401 225943058
402 226021953
403 226123779
404 226159794
405 226442178
406 226717474
407 226718514
408 227044899
409 228566178
410 228802354
411 229611138
412 229642338
413 229828914
414 229875714
415 230407074
416 230439043
417 231376083
418 232110594
419 232331778
420 233788114
421 234668898
422 234844353
423 235151298
424 235220274
425 235324098
426 235723203
427 235987683
428 236073523
429 236846754
430 237416994
431 237551778
432 237927699
433 238559538
434 238681938
435 239178338
436 240299283
437 242094258
438 242305794
439 243236034
440 243506994
441 243874738
442 244864818
443 245386194
444 247152018
445 248942883
446 250131378
447 250297953
448 251325603
449 251518723
450 252247938
451 252296274
452 253410738
453 254221298
454 255410754
455 256128018
456 258294819
457 258417459
458 258427458
459 259153729
460 259279458
461 259670529
462 259954353
463 262791363
464 263239713
465 265098258
466 266410803
467 267128754
468 267129794
469 267138498
470 267258819
471 267288498
472 267408339
473 267943074
474 268452018
475 268836674
476 269688498
477 270769554
478 271106514
479 271267218
480 271362723
481 271852848
482 272186034
483 273684258
484 273706273
485 273900194
486 274396898
487 274434689
488 274741794
489 274965954
490 275018979
491 275121234
492 276133074
493 276222898
494 276656818
495 277029234
496 277482403
497 277921683
498 278059458
499 280088498
500 280974339
501 281504289
502 281603394
503 281688754
504 281806209
505 281946258
506 282016658
507 282613698
508 282901043
509 282919858
510 284090418
511 284105394
512 284221473
513 285453234
514 285476499
515 286103234
516 286286562
517 286528914
518 286924738
519 289233714
520 291640338
521 292965219
522 292965234
523 292965299
524 292965843
525 292966514
526 292969314
527 292971779
528 292975218
529 292979859
530 292985954
531 292993779
532 293003634
533 293015843
534 293030754
535 293048739
536 293070194
537 293095539
538 293199474
539 293245059
540 293296994
541 293355843
542 293422194
543 293496659
544 294013794
545 294025314
546 294109299
547 294142899
548 294151139
549 294465843
550 294501858
551 294644834
552 294839379
553 295006338
554 295278659
555 295440258
556 295525218
557 295790979
558 296076914
559 296297218
560 296480354
561 297065843
562 297442674
563 297767218
564 297844899
565 298273634
566 298426194
567 298730019
568 299280738
569 299539618
570 299589603
571 299988018
572 300276834
573 300855699
574 301211698
575 301468274
576 303521219
577 303803379
578 304128594
579 304281714
580 304357554
581 304606818
582 305082579
583 305297424
584 305857314
585 305925218
586 306178803
587 306811059
588 306927489
589 307170243
590 307546019
591 307741554
592 308099619
593 308522834
594 308718179
595 309011394
596 309194674
597 310032978
598 310815843
599 310893714
600 311292738
601 311651874
602 311939954
603 312215634
604 312906194
605 313650834
606 314346594
607 314652354
608 314776114
609 315461058
610 315632339
611 315838274
612 316024354
613 316163778
614 316646658
615 316864419
616 316975218
617 316983618
618 317781714
619 318376899
620 320228658
621 320308914
622 321793923
623 322079538
624 322116258
625 322123218
626 322350354
627 322661394
628 323159778
629 324394578
630 324418259
631 324605843
632 325029474
633 326463939
634 326648994
635 326781378
636 327666738
637 328938593
638 329096914
639 329957408
640 329980274
641 330393648
642 330792018
643 331889793
644 331915299
645 332083488
646 332250083
647 332399523
648 332732208
649 332858178
650 332885874
651 332951154
652 333925218
653 333941778
654 334964178
655 335263698
656 335697363
657 335701473
658 335747363
659 335938658
660 336011939
661 336444819
662 337122514
663 337429314
664 338636403
665 338898978
666 340329154
667 340423539
668 340661298
669 341191683
670 342534258
671 342932403
672 345165843
673 347013234
674 347647938
675 347666034
676 350254979
677 350442899
678 350473938
679 350670594
680 351936963
681 352115954
682 352121714
683 352404594
684 352894738
685 352934754
686 353041074
687 353301378
688 353855139
689 353964978
690 354190274
691 354252978
692 354485394
693 355657779
694 355884018
695 356386643
696 356414418
697 356504963
698 356979858
699 357161619
700 357889554
701 357902899
702 357972098
703 358082739
704 358254243
705 358575218
706 358904034
707 359475234
708 360270834
709 361540179
710 361752834
711 362968529
712 363360978
713 364604514
714 364669938
715 364731714
716 364891794
717 365206578
718 366175923
719 367213554
720 367335138
721 367770419
722 368538849
723 368669154
724 368929954
725 369376179
726 370850418
727 371706258
728 372956418
729 373420674
730 374980914
731 375327603
732 375331763
733 375559458
734 376227874
735 377080434
736 377630163
737 377630418
738 377632563
739 377713683
740 377899874
741 378039379
742 378150963
743 378194818
744 378244818
745 378287154
746 378436898
747 378578034
748 378588419
749 378696418
750 379130787
751 379470498
752 380615139
753 380935218
754 381215043
755 381494499
756 382107618
757 382336834
758 382758819
759 382861794
760 383891314
761 385215138
762 385232274
763 386677203
764 386784048
765 389024819
766 389792898
767 389900304
768 390218578
769 390534498
770 390658433
771 391616434
772 392462658
773 392965218
774 394299938
775 394355698
776 394513603
777 395233218
778 395541363
779 395556354
780 395929283
781 395982258
782 396428418
783 396594258
784 397025619
785 397235554
786 397239714
787 397325938
788 397365138
789 398048418
790 399663234
791 400519538
792 401208434
793 401275938
794 403177394
795 403868754
796 404212434
797 404248848
798 405417474
799 406085299
800 406642258
801 406823634
802 406833378
803 406867698
804 406977858
805 407043138
806 407185314
807 408075378
808 408236754
809 408236994
810 408693714
811 409385874
812 409951074
813 410071314
814 410199234
815 410321874
816 410478243
817 411655539
818 411759474
819 412012034
820 412251474
821 412973523
822 413271153
823 413536914
824 413602848
825 414322227
826 414384928
827 414573954
828 416127219
829 419212914
830 420330114
831 420351634
832 420537378
833 421138498
834 421188498
835 421481394
836 421555089
837 421719858
838 421752898
839 421815954
840 422186449
841 422779683
842 422895363
843 423222018
844 423372114
845 423579618
846 424044819
847 424054803
848 425434194
849 425677923
850 426655299
851 426810114
852 427091219
853 427213218
854 428387859
855 429014114
856 429342018
857 430360914
858 430650834
859 431486433
860 432330978
861 432960178
862 433194498
863 433567538
864 433830978
865 433877538
866 434123379
867 435019523
868 435102354
869 435478098
870 435957874
871 436114578
872 436251923
873 436362018
874 436506994
875 436807809
876 439228818
877 439375218
878 440074194
879 440372403
880 441241698
881 442055394
882 442142338
883 442780419
884 442956483
885 444714258
886 444772259
887 445196898
888 445465458
889 445724418
890 445846194
891 446308194
892 446619954
893 446964498
894 447032034
895 447186819
896 447654834
897 448423938
898 448464114
899 449870274
900 449940258
901 450317154
902 450668674
903 450932834
904 451352274
905 452585394
906 453263554
907 453400098
908 453437073
909 453829314
910 454094514
911 454188978
912 454419603
913 454624914
914 455227938
915 455525424
916 455603859
917 455705058
918 455772258
919 456012579
920 456107778
921 456114114
922 456350274
923 456799554
924 456854739
925 457273714
926 457276914
927 458506818
928 458538178
929 459119298
930 460278978
931 460437363
932 461202498
933 461861234
934 463336258
935 464521554
936 465447459
937 466988978
938 467020914
939 467122464
940 467532963
941 467722323
942 467865843
943 468453618
944 469658898
945 470165634
946 470219043
947 470255139
948 470344338
949 472576113
950 472907394
951 473041923
952 473055843
953 473734563
954 473837282
955 473934483
956 474016083
957 474029154
958 474252723
959 475273233
960 475846099
961 477298578
962 478868274
963 479792483
964 480278178
965 480353939
966 480527154
967 480902834
968 481487379
969 481626243
970 481763634
971 481785474
972 482062914
973 483535794
974 483788834
975 484015554
976 484289523
977 484289698
978 484382003
979 484483923
980 484728624
981 486275298
982 486842994
983 487050723
984 487148418
985 487708243
986 487778994
987 488238819
988 488275938
989 488544288
990 489079698
991 489687363
992 489708018
993 489804498
994 489974304
995 489990944
996 490064513
997 490593154
998 491965314
999 492134163
1000 492162594