1 20226285
2 23169912
3 25441017
4 26172843
5 27841352
6 29657240
7 30714253
8 31998495
9 33419255
10 36637876
11 37995065
12 38182448
13 38758272
14 39019864
15 40022755
16 40296600
17 40339473
18 40985817
19 41293073
20 42116899
21 45474429
22 45869680
23 47071562
24 47310928
25 48103722
26 48826651
27 49524356
28 49590799
29 51322915
30 51453433
31 51818712
32 51978300
33 52181427
34 52365794
35 53432622
36 54195552
37 54525807
38 56717208
39 57257417
40 58174891
41 58262882
42 58416608
43 60262082
44 61247244
45 61734625
46 62886919
47 64021988
48 64270562
49 64293383
50 65414494
51 65861740
52 66202780
53 67545391
54 67813299
55 70905510
56 71777910
57 72009460
58 72209154
59 74665489
60 75463935
61 75494992
62 75706214
63 77556714
64 77634361
65 78992354
66 79570163
67 80431778
68 83071350
69 83537144
70 83594280
71 84376645
72 85044295
73 85270521
74 85849918
75 88270648
76 90056743
77 90786192
78 91206662
79 91261739
80 91317604
81 91711280
82 93644505
83 94660492
84 95198078
85 95671977
86 95705407
87 96840007
88 97226459
89 97448364
90 97489021
91 97705689
92 98817888
93 98927882
94 99073889
95 99120219
96 99318564
97 99872880
98 99912600
99 100331696
100 100409612
101 100467676
102 100726270
103 100728448
104 101387338
105 102554829
106 102975507
107 103608658
108 105178639
109 106194637
110 106853116
111 107814189
112 107814438
113 108588714
114 109810973
115 110159268
116 111666178
117 111968586
118 112142970
119 113062853
120 113191109
121 114324863
122 117154356
123 118558829
124 118621242
125 118753832
126 118774440
127 118800510
128 119029736
129 119118799
130 119189003
131 120076144
132 120097319
133 120340958
134 121161065
135 121411123
136 121741188
137 121808706
138 122104782
139 122404816
140 122698199
141 123750869
142 124894678
143 126871852
144 128093530
145 128332543
146 128672771
147 129258912
148 129777022
149 129904059
150 131417545
151 131720533
152 132212919
153 132526686
154 132855350
155 132967819
156 133692885
157 133744534
158 133768054
159 133920241
160 134108893
161 134848030
162 134900999
163 135774605
164 138311602
165 138818119
166 139093929
167 139411531
168 139936935
169 140089336
170 141118450
171 141205601
172 141229681
173 141505909
174 142400937
175 142522888
176 143047298
177 143107743
178 143168152
179 143561169
180 144446446
181 144801673
182 144911127
183 144944296
184 145956048
185 146000917
186 146545059
187 146750978
188 146791983
189 146985097
190 147885471
191 148551801
192 148621117
193 148755122
194 149157240
195 149276966
196 149512725
197 149685904
198 150488686
199 150927875
200 150936664
201 151356762
202 151627708
203 152261248
204 152392293
205 153294094
206 155139522
207 155374858
208 155698560
209 155860780
210 155926574
211 157595453
212 158140201
213 158340046
214 158847680
215 158917416
216 159454152
217 160759163
218 160836363
219 160935132
220 160965325
221 161411981
222 161969514
223 162172509
224 162347354
225 163593437
226 164382639
227 164815809
228 165168897
229 165344850
230 165434000
231 165981229
232 167033783
233 167096160
234 167097194
235 167392269
236 167410543
237 167452912
238 167660748
239 167731688
240 167874145
241 168292827
242 169767815
243 170088745
244 170216828
245 170223790
246 170235431
247 170907096
248 171329890
249 171628900
250 171960976
251 172364887
252 174143591
253 175183144
254 175885007
255 176024747
256 176613731
257 176631457
258 176784484
259 176916918
260 177927473
261 179040718
262 179630816
263 181090452
264 181348923
265 181571098
266 181857438
267 182445945
268 182869803
269 183044071
270 183294071
271 183332757
272 183431177
273 184951007
274 185044274
275 186803960
276 187498032
277 187559940
278 187751157
279 187976028
280 188758689
281 189155023
282 189387478
283 189397255
284 189565722
285 190224840
286 190520904
287 190699784
288 191488995
289 191619163
290 191956267
291 191969440
292 192072774
293 192720792
294 192977617
295 193340487
296 193796572
297 195000731
298 195077602
299 195867153
300 196188673
301 196511089
302 196609959
303 196970953
304 197078762
305 197160821
306 198162507
307 199621455
308 200505174
309 200987222
310 201637417
311 202235780
312 202306085
313 202574282
314 203045677
315 203177745
316 205077377
317 205336049
318 205830231
319 206858438
320 207038818
321 207480472
322 207769114
323 208514983
324 209222648
325 209265258
326 210169073
327 210656908
328 210665356
329 210683789
330 210732450
331 211063051
332 211369909
333 211446471
334 211473609
335 212608370
336 212656453
337 213671955
338 214364272
339 214589762
340 215590317
341 215767038
342 215850904
343 215954415
344 216040564
345 216357398
346 216837865
347 216975149
348 217854268
349 218516736
350 218640172
351 219534022
352 219661119
353 219787489
354 221292949
355 222070581
356 222575936
357 222793512
358 223955929
359 224430647
360 224472716
361 224589445
362 224768568
363 225329714
364 226054040
365 226999690
366 227074775
367 227700549
368 227863542
369 228322386
370 228333532
371 228392129
372 228688010
373 229159543
374 229733671
375 229842015
376 230027001
377 230231919
378 230629299
379 230680247
380 231219403
381 231493175
382 231630759
383 231857182
384 232072314
385 232664447
386 233275657
387 233897182
388 234610201
389 234637467
390 234766238
391 235536084
392 235704900
393 236529789
394 236814903
395 236849268
396 236892766
397 237175267
398 237180084
399 237334914
400 237708796
401 237791987
402 238029685
403 238165428
404 238635754
405 238729855
406 239309418
407 239342482
408 239344101
409 240140903
410 241579770
411 242115236
412 242454206
413 244488771
414 244496731
415 244547678
416 245981911
417 246123984
418 246807637
419 247342325
420 247459849
421 247659668
422 248125631
423 248401627
424 249046531
425 250618704
426 250670116
427 250939136
428 251222988
429 251648560
430 251840216
431 251913639
432 252280857
433 252534715
434 252838085
435 253339331
436 255359712
437 256461556
438 257274641
439 257398675
440 257671050
441 258387652
442 258460896
443 258719869
444 259490027
445 259822157
446 260376571
447 260633100
448 260782447
449 261224748
450 261999375
451 262703344
452 263460527
453 264321895
454 264479243
455 264543942
456 265084022
457 266239758
458 266517067
459 267195193
460 267918816
461 268871741
462 269064497
463 269395402
464 270094030
465 270282417
466 270498070
467 271082853
468 271154417
469 271527930
470 272914680
471 273253376
472 273581075
473 273621063
474 273751553
475 274098405
476 274344167
477 274795006
478 274973025
479 275516560
480 276016017
481 276017609
482 276176104
483 276226121
484 276635732
485 276683238
486 276752703
487 276758602
488 276969995
489 277071058
490 277320422
491 277428183
492 277813689
493 278148472
494 278282965
495 278511300
496 278514870
497 278872024
498 279063385
499 279165090
500 279550304
501 279776371
502 280438253
503 280730362
504 282181686
505 282942720
506 283015185
507 283095531
508 283155252
509 283242674
510 283350243
511 283889550
512 283921607
513 284191841
514 284390717
515 284557655
516 284632184
517 285850632
518 285951168
519 286092564
520 286167765
521 286544546
522 286782632
523 286898269
524 287260560
525 287444398
526 287582412
527 289170833
528 290401611
529 291001642
530 291104382
531 291365058
532 291777176
533 291832571
534 292675376
535 293296585
536 293312418
537 293341425
538 293983374
539 295096360
540 295272168
541 295755027
542 295792593
543 295903325
544 296506110
545 296606332
546 296845626
547 297001360
548 298224118
549 298339486
550 298762081
551 298892132
552 299366925
553 299388092
554 299478796
555 300024284
556 300694879
557 301274094
558 301399172
559 301583026
560 302227515
561 302243782
562 302646161
563 302783755
564 302918642
565 303010571
566 303364753
567 303420233
568 303569902
569 304025761
570 304310536
571 304400542
572 304608654
573 304692159
574 305412634
575 305798870
576 305996247
577 306035459
578 306098558
579 306172699
580 306195736
581 307283216
582 307875676
583 307882046
584 308490595
585 308762845
586 309606302
587 309622539
588 309710142
589 310204536
590 311940076
591 312098797
592 312205115
593 312557324
594 312772705
595 312945802
596 313042496
597 313097015
598 314465689
599 314547908
600 314896949
601 315327451
602 315498742
603 315520180
604 315910398
605 316117327
606 316152849
607 316592550
608 316822883
609 317128774
610 317690725
611 317859130
612 318035220
613 318155934
614 318755617
615 318850412
616 320089603
617 320790469
618 320867527
619 321193348
620 321335037
621 321350829
622 321527778
623 321781140
624 322032030
625 322341888
626 322357201
627 322838965
628 322878999
629 323007238
630 323442865
631 324281817
632 325162846
633 325807075
634 326666311
635 326719682
636 327777288
637 327946019
638 328125660
639 329233103
640 330009112
641 330038022
642 330292080
643 330533453
644 331144920
645 331245483
646 331269289
647 332374137
648 332866999
649 332994078
650 333026142
651 333752498
652 333972673
653 334140663
654 334301276
655 334312049
656 334763041
657 335740845
658 336144175
659 336256210
660 336894794
661 336955858
662 337004261
663 337057814
664 337162049
665 337864065
666 338267512
667 338947396
668 339010874
669 339065894
670 339731384
671 339754321
672 339875859
673 340189906
674 340342589
675 340490270
676 340679745
677 341154828
678 341155864
679 341204210
680 342167919
681 342173674
682 342323912
683 342434891
684 342746427
685 342774691
686 343153722
687 343270334
688 343539005
689 343910565
690 343939501
691 344136452
692 344168673
693 344194855
694 344305502
695 344600026
696 345419339
697 345564424
698 345775347
699 346115670
700 346222142
701 346333002
702 346370412
703 347278776
704 347305250
705 347404474
706 348026302
707 348597140
708 348609782
709 348616656
710 348732465
711 348749854
712 349417981
713 349676651
714 349980737
715 350126328
716 350177791
717 350521505
718 350683628
719 351635864
720 352069282
721 352354983
722 352386788
723 352910033
724 353550813
725 353640392
726 353694466
727 354071506
728 354334578
729 354393613
730 355040314
731 355548633
732 356257253
733 356260780
734 356829372
735 356841316
736 356992749
737 357157784
738 357178499
739 357236527
740 357419602
741 357490529
742 357505556
743 357513505
744 357570556
745 358331606
746 358393875
747 358908400
748 358921167
749 359686107
750 359756600
751 359794069
752 359857298
753 360500111
754 360581736
755 360704119
756 361218063
757 361852827
758 362115449
759 362584766
760 362746348
761 362809426
762 362864230
763 363293918
764 363296840
765 363589237
766 363811803
767 363824019
768 364428590
769 364590250
770 364766258
771 364833677
772 365078800
773 365517840
774 365574328
775 365895071
776 366105958
777 366390133
778 366527967
779 366635343
780 367210331
781 367877017
782 368255154
783 368349557
784 368387859
785 368439402
786 368588031
787 369091189
788 369145021
789 369159134
790 369438027
791 369462373
792 369611896
793 369748893
794 370397731
795 370952642
796 371028582
797 371145348
798 371546326
799 371717478
800 371731658
801 372906524
802 373151568
803 373787699
804 373806548
805 373909659
806 373951119
807 374386987
808 374562893
809 374743516
810 375071820
811 375218073
812 375455602
813 375583057
814 375602209
815 375611515
816 375783062
817 375930027
818 376200114
819 376819591
820 377056418
821 378241171
822 378866291
823 378937139
824 378949971
825 379593686
826 379935169
827 379935776
828 380082376
829 380456621
830 380666339
831 380918990
832 381488849
833 381539423
834 381693166
835 382018215
836 382367182
837 382787343
838 383292591
839 383916640
840 384238531
841 384481231
842 384572219
843 385047312
844 385239859
845 385424170
846 385743249
847 386108880
848 386215413
849 386710769
850 387064581
851 387226144
852 387244838
853 387524927
854 388945115
855 389441279
856 389494056
857 389896802
858 390123120
859 390484609
860 390490189
861 390886862
862 390974098
863 391057302
864 391501931
865 391560770
866 391798240
867 391817829
868 391958933
869 392337344
870 392344228
871 392397876
872 392415979
873 392420207
874 392488918
875 392556055
876 392656553
877 392983567
878 393612838
879 394023580
880 394270244
881 394398156
882 394401741
883 394610846
884 394783217
885 394814420
886 395004245
887 395573044
888 395715584
889 395731109
890 395997008
891 396032233
892 396334566
893 396930794
894 397026149
895 397730395
896 398598856
897 398724153
898 399120276
899 399131248
900 399574136
901 399684590
902 400281972
903 400566628
904 401106571
905 401107470
906 401274227
907 401298272
908 401300982
909 401805315
910 401947429
911 402343286
912 402635217
913 402776092
914 402909049
915 403124503
916 403202657
917 403333613
918 403667064
919 403866399
920 404052288
921 404265138
922 404524918
923 404608115
924 405685391
925 406156307
926 406463857
927 406676461
928 406744963
929 407330779
930 408028594
931 408097851
932 408162049
933 408309736
934 408358430
935 408369560
936 408522311
937 408574992
938 408772406
939 409028940
940 409262027
941 410213256
942 410408959
943 410454124
944 410617681
945 410758304
946 411560456
947 412047971
948 412195588
949 412306131
950 412746426
951 413087715
952 413184048
953 413455544
954 413538713
955 414008757
956 414016660
957 414355289
958 414838497
959 415141374
960 415310086
961 415447735
962 415598007
963 415662995
964 415700923
965 415881243
966 416722360
967 416833582
968 416935645
969 416991637
970 417081940
971 417404366
972 417552331
973 418110971
974 418387560
975 418489952
976 418660092
977 418746988
978 419104483
979 419824960
980 419901459
981 420286806
982 420289545
983 420884165
984 420887898
985 421144616
986 422032513
987 422500188
988 422785387
989 422794844
990 423081886
991 423762990
992 423864214
993 424025017
994 424031097
995 424221280
996 424268213
997 424540077
998 425880363
999 425921145
1000 426119907