20 1
21 5
22 11
23 19
24 29
25 39
26 53
27 67
28 84
29 103
30 126
31 150
32 179
33 210
34 246
35 285
36 329
37 376
38 430
39 487
40 551
41 619
42 695
43 775
44 864
45 958
46 1061
47 1170
48 1289
49 1414
50 1551
51 1694
52 1849
53 2012
54 2188
55 2372
56 2570
57 2777
58 2999
59 3231
60 3479
61 3737
62 4013
63 4300
64 4605
65 4923
66 5260
67 5610
68 5981
69 6366
70 6773
71 7195
72 7640
73 8101
74 8587
75 9090
76 9618
77 10165
78 10739
79 11332
80 11954
81 12596
82 13268
83 13962
84 14687
85 15435
86 16216
87 17021
88 17860
89 18725
90 19626
91 20553
92 21518
93 22511
94 23543
95 24605
96 25707
97 26840
98 28016
99 29224
100 30476
101 31762
102 33094
103 34461
104 35876
105 37328
106 38829
107 40369
108 41960
109 43591
110 45276
111 47002
112 48783
113 50608
114 52490
115 54417
116 56403
117 58436
118 60530
119 62673
120 64879
121 67135
122 69457
123 71831
124 74272
125 76768
126 79333
127 81954
128 84647
129 87398
130 90223
131 93108
132 96069
133 99092
134 102194
135 105360
136 108606
137 111919
138 115315
139 118779
140 122329
141 125949
142 129657
143 133438
144 137309
145 141255
146 145294
147 149410
148 153621
149 157912
150 162301
151 166771
152 171342
153 175997
154 180755
155 185600
156 190550
157 195589
158 200737
159 205976
160 211326
161 216770
162 222328
163 227982
164 233753
165 239623
166 245612
167 251703
168 257916
169 264233
170 270676
171 277225
172 283902
173 290689
174 297607
175 304637
176 311801
177 319080
178 326496
179 334030
180 341704
181 349498
182 357436
183 365497
184 373704
185 382038
186 390521
187 399133
188 407898
189 416795
190 425848
191 435036
192 444383
193 453868
194 463516
195 473305
196 483259
197 493358
198 503626
199 514041
200 524629
201 535367
202 546281
203 557349
204 568596
205 580000
206 591587
207 603334
208 615267
209 627364
210 639651
211 652104
212 664751
213 677568
214 690582
215 703770
216 717158
217 730723
218 744493
219 758443
220 772601
221 786943
222 801497
223 816238
224 831195
225 846343
226 861710
227 877272
228 893057
229 909040
230 925251
231 941663
232 958306
233 975155
234 992239
235 1009532
236 1027064
237 1044809
238 1062797
239 1081002
240 1099454
241 1118126
242 1137050
243 1156198
244 1175601
245 1195233
246 1215124
247 1235247
248 1255634
249 1276257
250 1297148
251 1318279
252 1339682
253 1361329
254 1383253
255 1405425
256 1427877
257 1450582
258 1473572
259 1496818
260 1520354
261 1544150
262 1568240
263 1592595
264 1617248
265 1642170
266 1667395
267 1692893
268 1718698
269 1744781
270 1771176
271 1797852
272 1824845
273 1852124
274 1879724
275 1907615
276 1935831
277 1964342
278 1993184
279 2022325
280 2051801
281 2081581
282 2111701
283 2142129
284 2172902
285 2203988
286 2235423
287 2267176
288 2299283
289 2331712
290 2364501
291 2397616
292 2431095
293 2464906
294 2499086
295 2533602
296 2568492
297 2603723
298 2639333
299 2675289
300 2711629
301 2748319
302 2785399
303 2822834
304 2860663
305 2898853
306 2937442
307 2976396
308 3015755
309 3055484
310 3095623
311 3136137
312 3177066
313 3218375
314 3260105
315 3302220
316 3344760
317 3387691
318 3431053
319 3474810
320 3519004
321 3563598
322 3608634
323 3654076
324 3699965
325 3746265
326 3793018
327 3840187
328 3887814
329 3935863
330 3984376
331 4033315
332 4082724
333 4132565
334 4182881
335 4233635
336 4284869
337 4336546
338 4388710
339 4441322
340 4494426
341 4547984
342 4602040
343 4656555
344 4711574
345 4767058
346 4823051
347 4879515
348 4936494
349 4993949
350 5051926
351 5110384
352 5169369
353 5228842
354 5288848
355 5349347
356 5410385
357 5471922
358 5534004
359 5596591
360 5659729
361 5723377
362 5787583
363 5852305
364 5917590
365 5983398
366 6049775
367 6116680
368 6184161
369 6252176
370 6320773
371 6389910
372 6459635
373 6529906
374 6600772
375 6672190
376 6744208
377 6816785
378 6889969
379 6963717
380 7038079
381 7113011
382 7188563
383 7264692
384 7341447
385 7418785
386 7496756
387 7575316
388 7654515
389 7734310
390 7814751
391 7895793
392 7977488
393 8059791
394 8142753
395 8226330
396 8310572
397 8395435
398 8480971
399 8567134
400 8653976
401 8741452
402 8829614
403 8918416
404 9007911
405 9098053
406 9188894
407 9280389
408 9372590
409 9465451
410 9559026
411 9653267
412 9748228
413 9843863
414 9940225
415 10037267
416 10135043
417 10233506
418 10332710
419 10432608
420 10533254
421 10634600
422 10736702
423 10839511
424 10943082
425 11047368
426 11152423
427 11258199
428 11364752
429 11472033
430 11580098
431 11688898
432 11798489
433 11908822
434 12019954
435 12131835
436 12244521
437 12357964
438 12472220
439 12587239
440 12703079
441 12819689
442 12937127
443 13055343
444 13174394
445 13294230
446 13414909
447 13536380
448 13658701
449 13781822
450 13905801
451 14030586
452 14156237
453 14282702
454 14410040
455 14538200
456 14667240
457 14797109
458 14927867
459 15059461
460 15191951
461 15325285
462 15459523
463 15594612
464 15730613
465 15867473
466 16005252
467 16143898
468 16283471
469 16423918
470 16565301
471 16707565
472 16850772
473 16994869
474 17139917
475 17285862
476 17432766
477 17580575
478 17729351
479 17879040
480 18029704
481 18181288
482 18333856
483 18487352
484 18641839
485 18797263
486 18953686
487 19111053
488 19269428
489 19428755
490 19589098
491 19750401
492 19912728
493 20076023
494 20240351
495 20405655
496 20571999
497 20739328
498 20907706
499 21077076
500 21247504
501 21418932
502 21591426
503 21764929
504 21939506
505 22115100
506 22291777
507 22469479
508 22648272
509 22828099
510 23009026
511 23190994
512 23374071
513 23558198
514 23743442
515 23929745
516 24117173
517 24305668
518 24495298
519 24686003
520 24877851
521 25070783
522 25264867
523 25460043
524 25656380
525 25853818
526 26052425
527 26252142
528 26453037
529 26655050
530 26858251
531 27062578
532 27268101
533 27474760
534 27682624
535 27891632
536 28101854
537 28313229
538 28525827
539 28739587
540 28954579
541 29170741
542 29388145
543 29606728
544 29826561
545 30047583
546 30269864
547 30493342
548 30718089
549 30944042
550 31171273
551 31399719
552 31629452
553 31860409
554 32092663
555 32326150
556 32560942
557 32796977
558 33034327
559 33272928
560 33512854
561 33754040
562 33996560
563 34240350
564 34485483
565 34731895
566 34979660
567 35228713
568 35479128
569 35730841
570 35983926
571 36238317
572 36494090
573 36751179
574 37009659
575 37269465
576 37530671
577 37793212
578 38057164
579 38322460
580 38589176
581 38857246
582 39126746
583 39397609
584 39669912
585 39943588
586 40218713
587 40495221
588 40773188
589 41052547
590 41333376
591 41615606
592 41899315
593 42184436
594 42471046
595 42759077
596 43048607
597 43339568
598 43632038
599 43925949
600 44221379
601 44518259
602 44816669
603 45116539
604 45417948
605 45720828
606 46025257
607 46331166
608 46638635
609 46947594
610 47258123
611 47570152
612 47883761
613 48198880
614 48515590
615 48833820
616 49153650
617 49475011
618 49797983
619 50122495
620 50448629
621 50776313
622 51105629
623 51436506
624 51769025
625 52103115
626 52438858
627 52776182
628 53115169
629 53455748
630 53798001
631 54141855
632 54487394
633 54834545
634 55183391
635 55533860
636 55886034
637 56239841
638 56595365
639 56952532
640 57311426
641 57671974
642 58034260
643 58398210
644 58763909
645 59131283
646 59500416
647 59871235
648 60243824
649 60618109
650 60994176
651 61371949
652 61751514
653 62132797
654 62515883
655 62900697
656 63287325
657 63675692
658 64065884
659 64457826
660 64851604
661 65247142
662 65644528
663 66043685
664 66444700
665 66847498
666 67252165
667 67658625
668 68066966
669 68477111
670 68889148
671 69303000
672 69718755
673 70136336
674 70555832
675 70977165
676 71400423
677 71825530
678 72252574
679 72681477
680 73112329
681 73545051
682 73979733
683 74416297
684 74854832
685 75295260
686 75737671
687 76181986
688 76628295
689 77076520
690 77526751
691 77978908
692 78433083
693 78889196
694 79347338
695 79807430
696 80269562
697 80733655
698 81199801
699 81667919
700 82138101
701 82610267
702 83084509
703 83560746
704 84039071
705 84519403
706 85001834
707 85486284
708 85972845
709 86461436
710 86952151
711 87444907
712 87939798
713 88436743
714 88935835
715 89436992
716 89940308
717 90445701
718 90953265
719 91462918
720 91974754
721 92488690
722 93004822
723 93523066
724 94043517
725 94566093
726 95090888
727 95617819
728 96146982
729 96678293
730 97211848
731 97747563
732 98285534
733 98825677
734 99368089
735 99912685
736 100459561
737 101008634
738 101560000
739 102113574
740 102669454
741 103227554
742 103787972
743 104350623
744 104915604
745 105482830
746 106052399
747 106624225
748 107198406
749 107774857
750 108353676
751 108934776
752 109518257
753 110104032
754 110692200
755 111282675
756 111875555
757 112470754
758 113068372
759 113668321
760 114270701
761 114875425
762 115482593
763 116092117
764 116704098
765 117318448
766 117935267
767 118554468
768 119176151
769 119800228
770 120426801
771 121055780
772 121687267
773 122321174
774 122957602
775 123596462
776 124237856
777 124881695
778 125528081
779 126176925
780 126828329
781 127482203
782 128138651
783 128797582
784 129459099
785 130123113
786 130789726
787 131458848
788 132130583
789 132804840
790 133481723
791 134161141
792 134843198
793 135527803
794 136215061
795 136904880
796 137597364
797 138292423
798 138990161
799 139690486
800 140393504
801 141099122
802 141807446
803 142518384
804 143232041
805 143948325
806 144667342
807 145388999
808 146113402
809 146840459
810 147570276
811 148302759
812 149038016
813 149775953
814 150516677
815 151260095
816 152006313
817 152755238
818 153506978
819 154261438
820 155018726
821 155778748
822 156541612
823 157307223
824 158075690
825 158846918
826 159621015
827 160397887
828 161177642
829 161960185
830 162745626
831 163533868
832 164325021
833 165118990
834 165915884
835 166715607
836 167518269
837 168323774
838 169132232
839 169943547
840 170757829
841 171574981
842 172395115
843 173218133
844 174044146
845 174873058
846 175704979
847 176539812
848 177377669
849 178218452
850 179062273
851 179909034
852 180758847
853 181611614
854 182467448
855 183326250
856 184188132
857 185052997
858 185920957
859 186791913
860 187665979
861 188543055
862 189423255
863 190306480
864 191192843
865 192082245
866 192974800
867 193870408
868 194769183
869 195671026
870 196576051
871 197484157
872 198395460
873 199309859
874 200227469
875 201148190
876 202072136
877 202999207
878 203929519
879 204862970
880 205799676
881 206739536
882 207682666
883 208628964
884 209578547
885 210531313
886 211487378
887 212446641
888 213409218
889 214375007
890 215344126
891 216316471
892 217292160
893 218271091
894 219253381
895 220238927
896 221227847
897 222220038
898 223215618
899 224214484
900 225216754
901 226222324
902 227231314
903 228243619
904 229259358
905 230278428
906 231300947
907 232326811
908 233356140
909 234388829
910 235424998
911 236464542
912 237507581
913 238554010
914 239603950
915 240657295
916 241714165
917 242774456
918 243838288
919 244905555
920 245976379
921 247050653
922 248128499
923 249209811
924 250294710
925 251383090
926 252475073
927 253570552
928 254669649
929 255772258
930 256878501
931 257988270
932 259101689
933 260218650
934 261339276
935 262463460
936 263591324
937 264722761
938 265857895
939 266996617
940 268139051
941 269285089
942 270434855
943 271588240
944 272745369
945 273906133
946 275070656
947 276238830
948 277410779
949 278586394
950 279765801
951 280948889
952 282135784
953 283326377
954 284520793
955 285718922
956 286920890
957 288126587
958 289336139
959 290549436
960 291766604
961 292987532
962 294212348
963 295440940
964 296673435
965 297909723
966 299149930
967 300393945
968 301641896
969 302893671
970 304149398
971 305408965
972 306672500
973 307939891
974 309211267
975 310486515
976 311765763
977 313048900
978 314336054
979 315627112
980 316922204
981 318221216
982 319524278
983 320831277
984 322142342
985 323457360
986 324776461
987 326099531
988 327426700
989 328757855
990 330093126
991 331432398
992 332775803
993 334123226
994 335474798
995 336830405
996 338190177
997 339554000
998 340922006
999 342294079
1000 343670351