1 36
2 153
3 2556
4 3240
5 4851
6 5778
7 9045
8 11628
9 13041
10 14535
11 17766
12 19503
13 33930
14 41328
15 46665
16 49455
17 52326
18 71253
19 74691
20 81810
21 85491
22 93096
23 109278
24 122265
25 131328
26 140715
27 145530
28 160461
29 170820
30 181503
31 186966
32 192510
33 203841
34 252405
35 258840
36 265356
37 271953
38 285390
39 313236
40 320400
41 327645
42 334971
43 357435
44 365085
45 372816
46 388521
47 396495
48 404550
49 412686
50 420903
51 429201
52 437580
53 454581
54 480690
55 498501
56 507528
57 516636
58 525825
59 544446
60 563391
61 582660
62 592416
63 602253
64 673380
65 694431
66 705078
67 726615
68 737505
69 770661
70 793170
71 804546
72 839160
73 850860
74 898470
75 910575
76 947376
77 972315
78 997578
79 1036080
80 1062153
81 1101870
82 1155960
83 1197378
84 1211346
85 1225395
86 1268028
87 1282401
88 1296855
89 1340703
90 1355481
91 1430586
92 1445850
93 1461195
94 1476621
95 1507716
96 1539135
97 1586871
98 1602945
99 1619100
100 1635336
101 1651653
102 1734453
103 1751256
104 1802151
105 1871145
106 1906128
107 1923741
108 1941435
109 1959210
110 1977066
111 1995003
112 2049300
113 2160081
114 2197656
115 2216565
116 2235555
117 2254626
118 2351196
119 2370753
120 2469753
121 2591226
122 2632365
123 2653056
124 2842920
125 2929410
126 3017196
127 3106278
128 3173940
129 3196656
130 3219453
131 3311451
132 3334653
133 3404745
134 3428271
135 3523185
136 3571128
137 3643650
138 3692403
139 3741480
140 3790881
141 3865590
142 3890655
143 3915801
144 3966336
145 3991725
146 4042746
147 4145760
148 4171716
149 4329153
150 4355676
151 4382280
152 4435731
153 4462578
154 4516515
155 4543605
156 4625361
157 4652775
158 4680270
159 4931370
160 5045076
161 5102415
162 5131206
163 5160078
164 5189031
165 5218065
166 5276376
167 5305653
168 5393970
169 5512860
170 5633046
171 5663295
172 5724036
173 5754528
174 5815755
175 5846490
176 5877306
177 5908203
178 5939181
179 6221628
180 6285285
181 6317235
182 6381378
183 6413571
184 6445845
185 6478200
186 6510636
187 6608430
188 6872778
189 6906186
190 7040628
191 7074441
192 7210503
193 7347861
194 7486515
195 7521381
196 7591356
197 7661655
198 7767711
199 7838820
200 7874496
201 7910253
202 7946091
203 8018010
204 8054091
205 8272278
206 8345655
207 8382465
208 8493381
209 8567730
210 8868366
211 8906310
212 9135675
213 9174186
214 9329040
215 9563751
216 9642636
217 9721845
218 9801378
219 9841266
220 9921285
221 10041921
222 10122750
223 10203903
224 10367181
225 10490490
226 10531755
227 10614528
228 10656036
229 10864791
230 11075571
231 11117970
232 11245653
233 11417031
234 11503206
235 11633076
236 11763675
237 11851146
238 11938941
239 12115503
240 12159846
241 12204270
242 12293361
243 12382776
244 12427605
245 12472515
246 12562578
247 12607731
248 12743676
249 12926070
250 13017753
251 13109760
252 13202091
253 13294746
254 13341195
255 13434336
256 13481028
257 13621590
258 13668606
259 13715703
260 13762881
261 13857480
262 13904901
263 14047650
264 14239116
265 14335335
266 14383566
267 14577300
268 14919453
269 15166278
270 15315345
271 15415128
272 15465141
273 15515235
274 15666003
275 15716421
276 15766920
277 15817500
278 15918903
279 15969726
280 16122681
281 16173828
282 16225056
283 16379226
284 16585920
285 17003196
286 17055720
287 17108325
288 17213778
289 17372565
290 17532081
291 17585415
292 17638830
293 17745903
294 17907120
295 18015003
296 18069066
297 18177435
298 18286128
299 18340596
300 18614151
301 18669105
302 18724140
303 18779256
304 18834453
305 18945090
306 19056051
307 19167336
308 19615716
309 19672128
310 19728621
311 19785195
312 19841850
313 19955403
314 20069280
315 20298006
316 20355390
317 20412855
318 20528028
319 20701395
320 20759346
321 20875491
322 20991960
323 21225870
324 21284550
325 21579165
326 21638331
327 21816315
328 22354641
329 22414860
330 22535541
331 22596003
332 22656546
333 22717170
334 22960476
335 23082615
336 23205078
337 23266431
338 23327865
339 23450976
340 23512653
341 23636250
342 23884416
343 23946660
344 24071391
345 24321825
346 24573555
347 24763203
348 24826581
349 24953580
350 25144686
351 25208550
352 25272495
353 25336521
354 25464816
355 25722378
356 25916400
357 26046153
358 26371953
359 26437356
360 26634051
361 26831475
362 27029628
363 27695403
364 28166265
365 28301526
366 28709253
367 28777491
368 28845810
369 29188620
370 29257425
371 29671956
372 29741328
373 29810781
374 29949930
375 30019626
376 30089403
377 30159261
378 30369321
379 30439503
380 30509766
381 30933045
382 31216851
383 31359240
384 31644990
385 31788351
386 31932036
387 32004000
388 32076045
389 32148171
390 32220378
391 32365035
392 32655321
393 32728095
394 32800950
395 32873886
396 33239781
397 33607701
398 33755436
399 33829425
400 33977646
401 34126191
402 34275060
403 34349616
404 34424253
405 34573770
406 34798653
407 35024265
408 35175078
409 35250606
410 35326215
411 35553528
412 35629461
413 35705475
414 36086760
415 36239841
416 36316503
417 36393246
418 36778176
419 37242765
420 37320480
421 37476153
422 37788471
423 37866753
424 38023560
425 38102085
426 38180691
427 38338146
428 38654028
429 38733201
430 38812455
431 38971206
432 39289680
433 39529386
434 39609450
435 39769821
436 40010985
437 40333671
438 40414545
439 40576536
440 40657653
441 40901490
442 41064453
443 41146056
444 41227740
445 41473278
446 41719545
447 41884128
448 41966541
449 42049035
450 42214266
451 42379821
452 42711903
453 42795126
454 42961815
455 43045281
456 43212456
457 43631811
458 43715925
459 43884396
460 44137710
461 44731611
462 44902026
463 44987355
464 45158256
465 45586926
466 45672903
467 45758961
468 46017621
469 46363635
470 46885086
471 46972278
472 47059551
473 47146905
474 47234340
475 47321856
476 47409453
477 47584890
478 47760651
479 47848653
480 47936736
481 48024900
482 48201471
483 48466935
484 48644316
485 48910995
486 49089186
487 49178403
488 49357080
489 49536081
490 49805190
491 49985001
492 50075028
493 50165136
494 50255325
495 50435946
496 50616891
497 50707485
498 50979753
499 51343911
500 51526476
501 51709365
502 51984306
503 52076115
504 52168005
505 52352028
506 52444161
507 52536375
508 52628670
509 52721046
510 53091360
511 53556075
512 53649261
513 54116406
514 54210078
515 54303831
516 55056771
517 55245816
518 55435185
519 55910025
520 56005236
521 56291355
522 56482506
523 56673981
524 56769840
525 56865780
526 57250350
527 58120371
528 58217445
529 58314600
530 58411836
531 58801590
532 59290605
533 59388651
534 59486778
535 59781645
536 59978628
537 60077241
538 60175935
539 60373566
540 60472503
541 60769800
542 60869061
543 61366581
544 61466328
545 61566156
546 61666065
547 61766055
548 61866126
549 62367696
550 62468253
551 62669610
552 62871291
553 63073296
554 63376911
555 63478278
556 63681255
557 63884556
558 63986328
559 64088181
560 64190115
561 64292130
562 64394226
563 64496403
564 64905921
565 65213910
566 65316735
567 65522628
568 65832075
569 65935386
570 66245805
571 66349440
572 66556953
573 66764790
574 66868830
575 66972951
576 67181436
577 67285800
578 67390245
579 67704066
580 68333895
581 68439150
582 68544486
583 68860980
584 69072381
585 69390090
586 69496155
587 69602301
588 69814836
589 69921225
590 70134246
591 70347591
592 70454385
593 70561260
594 70775253
595 71096850
596 71526780
597 71634465
598 71742231
599 71850078
600 72066015
601 72174105
602 72607275
603 72715770
604 72824346
605 73259460
606 73368441
607 73805175
608 73914561
609 74133576
610 74462706
611 74572578
612 74792565
613 74902680
614 75123153
615 75343950
616 75675753
617 75897360
618 76230378
619 76341546
620 76564125
621 76675536
622 76787028
623 77233806
624 77345703
625 77569740
626 77681880
627 78469128
628 78581916
629 79373700
630 79600653
631 79827930
632 79941690
633 80283456
634 80625951
635 81083745
636 81542835
637 81657810
638 81772866
639 82118520
640 82349361
641 82696230
642 83043828
643 83275965
644 83857725
645 84558510
646 84675591
647 84792753
648 85027320
649 85615155
650 85850856
651 86678361
652 87271866
653 87748128
654 88106175
655 88225686
656 88345278
657 88464951
658 88584705
659 89184690
660 89545653
661 89907345
662 90028071
663 90632916
664 90754128
665 91118250
666 91604880
667 91726740
668 92092806
669 92214990
670 92337255
671 92704536
672 92827125
673 93072546
674 93318291
675 93564360
676 93810753
677 94057470
678 94551876
679 94675680
680 94923531
681 95171706
682 95420205
683 95669028
684 96042870
685 96292503
686 96417441
687 96667560
688 96792741
689 97671276
690 97923015
691 98175078
692 98427465
693 98553780
694 98680176
695 99059850
696 99567216
697 99694260
698 99821385
699 100203246
700 100330695
701 100713528
702 100969155
703 102638628
704 102767616
705 103155066
706 103284378
707 103413771
708 103672800
709 104191830
710 104321790
711 104581953
712 105233778
713 105364386
714 106543503
715 106806420
716 107069661
717 107597115
718 107729181
719 107861328
720 108258255
721 108655911
722 109054296
723 110521278
724 111459915
725 111594330
726 111728826
727 112267620
728 112537503
729 112807710
730 113078241
731 113484645
732 113620275
733 114027651
734 114435756
735 114571953
736 115117551
737 115527600
738 116624628
739 117037350
740 117175086
741 117312903
742 117726840
743 118418355
744 119250846
745 119668185
746 119807460
747 120225771
748 120644811
749 121906305
750 122328261
751 122469075
752 122750946
753 123174360
754 123315660
755 123881670
756 124023375
757 124165161
758 125159931
759 125730153
760 126015750
761 126158670
762 126444753
763 127161378
764 127880028
765 128024001
766 128168055
767 128312190
768 128456406
769 128745081
770 128889540
771 129034080
772 129468186
773 130048128
774 130193316
775 131066145
776 131211900
777 131357736
778 131795730
779 131941890
780 132088131
781 132234453
782 132380856
783 132527340
784 132673905
785 132967278
786 133849341
787 134291466
788 134439003
789 135029961
790 135177903
791 135325926
792 136067256
793 136364355
794 136959525
795 137108520
796 137555991
797 137854710
798 138004191
799 138153753
800 138902778
801 139052826
802 139202955
803 139954815
804 140105430
805 140406903
806 140557761
807 140859720
808 141313266
809 141464610
810 141767541
811 142070796
812 142222545
813 143134740
814 143287056
815 143439453
816 143744490
817 143897130
818 144049851
819 144355536
820 144508500
821 144814671
822 145121166
823 145274535
824 146504403
825 146966940
826 147739455
827 148049028
828 148669146
829 148979691
830 149135085
831 149290560
832 149446116
833 149601753
834 150537276
835 151006131
836 151319106
837 151946028
838 152417070
839 152574246
840 153203760
841 153676746
842 154150461
843 154308528
844 154624905
845 154941606
846 155258631
847 156529971
848 156689253
849 156848616
850 157327191
851 158446701
852 158606955
853 158927706
854 159248781
855 160052886
856 160213950
857 160536321
858 161020485
859 161667171
860 161829045
861 162153036
862 162315153
863 163452240
864 163777851
865 164756628
866 165574503
867 166394403
868 166722930
869 166887315
870 167216328
871 167380956
872 167545665
873 167875326
874 168040278
875 168700896
876 168866253
877 169031691
878 169197210
879 169362810
880 169528491
881 169694253
882 170192025
883 170524278
884 171023265
885 171356328
886 171856530
887 172357461
888 173026503
889 173361510
890 173864628
891 174200445
892 175041405
893 175209840
894 175378356
895 175546953
896 176729400
897 177067971
898 177576435
899 177746085
900 177915816
901 178255521
902 178425495
903 178765686
904 178935903
905 179276580
906 179617581
907 179788203
908 180129690
909 180471501
910 180642528
911 180813636
912 181327446
913 182013660
914 182357253
915 183562380
916 183907431
917 184425615
918 184944528
919 185117661
920 185464170
921 185637546
922 186331860
923 187027470
924 187201575
925 187724376
926 188073315
927 188422578
928 188597331
929 188947080
930 189122076
931 189647550
932 189822870
933 190173753
934 190524960
935 191052378
936 191228346
937 191404395
938 191933028
939 192109401
940 192815703
941 193877586
942 194054850
943 194232195
944 194409621
945 194587128
946 194764716
947 195653871
948 195831945
949 196366653
950 197080731
951 197259453
952 197438256
953 197617140
954 197975151
955 198154278
956 199051128
957 199230741
958 199410435
959 199590210
960 199770066
961 199950003
962 200490300
963 201392415
964 201573081
965 201753828
966 201934656
967 202115565
968 202477626
969 203565753
970 204110910
971 204838920
972 205568226
973 205933365
974 206116056
975 207030726
976 207213903
977 207397161
978 207763920
979 208314666
980 208498410
981 208682235
982 209234196
983 209418345
984 209971278
985 210155751
986 210524940
987 210894453
988 211634451
989 212004936
990 212190300
991 212375745
992 213304185
993 213490116
994 213676128
995 214048395
996 214234650
997 214420986
998 214607403
999 214793901
1000 215353881