1 2
2 34
3 55
4 119
5 285
6 367
7 835
8 849
9 919
10 1241
11 1505
12 1559
13 2911
14 2914
15 2939
16 3305
17 4149
18 4188
19 6111
20 6903
21 7170
22 7913
23 9360
24 10251
25 10541
26 12566
27 15086
28 17273
29 17759
30 17815
31 19005
32 19689
33 19919
34 21411
35 21462
36 24882
37 25020
38 26610
39 28125
40 30593
41 30789
42 31485
43 32219
44 33839
45 38211
46 38983
47 39787
48 40311
49 45355
50 46864
51 49226
52 51836
53 53107
54 53964
55 55287
56 55964
57 59988
58 71039
59 76361
60 77058
61 81056
62 83095
63 94997
64 95393
65 96729
66 101102
67 117571
68 117859
69 121395
70 124759
71 127586
72 143370
73 147341
74 149150
75 149751
76 150420
77 163937
78 167561
79 170115
80 170562
81 173921
82 175797
83 181385
84 186779
85 197261
86 205728
87 215070
88 220818
89 239955
90 278921
91 280788
92 292316
93 293657
94 308039
95 319956
96 334541
97 334984
98 336506
99 344417
100 359455
101 360326
102 360686
103 370436
104 388075
105 418308
106 434434
107 463219
108 472324
109 477905
110 510341
111 511499
112 516027
113 523775
114 543454
115 553499
116 564858
117 583639
118 595975
119 648849
120 677095
121 699359
122 722597
123 723425
124 731321
125 732257
126 755081
127 785271
128 838214
129 864291
130 907255
131 910316
132 931757
133 964893
134 970616
135 971914
136 978366
137 982759
138 986154
139 990375
140 1048904
141 1075404
142 1099491
143 1103539
144 1130854
145 1159379
146 1191379
147 1206305
148 1239870
149 1262873
150 1281859
151 1306534
152 1328939
153 1333247
154 1409623
155 1412874
156 1433321
157 1503243
158 1539665
159 1569336
160 1622914
161 1668296
162 1671163
163 1690494
164 1700039
165 1713593
166 1758175
167 1841861
168 1860499
169 1879791
170 1887240
171 1892045
172 1913153
173 1932932
174 1979307
175 1996759
176 2001460
177 2066196
178 2066403
179 2072370
180 2087935
181 2119781
182 2201991
183 2229012
184 2250967
185 2262108
186 2278563
187 2291935
188 2303838
189 2321021
190 2357431
191 2397665
192 2401219
193 2417760
194 2458398
195 2462687
196 2472821
197 2502978
198 2542315
199 2578365
200 2604197
201 2634030
202 2636417
203 2672935
204 2695749
205 2703887
206 2796123
207 2884757
208 2891647
209 2896722
210 2911910
211 2935542
212 2956079
213 2962697
214 3013447
215 3115319
216 3116854
217 3120797
218 3122441
219 3213849
220 3214665
221 3268937
222 3291364
223 3345462
224 3378009
225 3445256
226 3561095
227 3631080
228 3681306
229 3684785
230 3693420
231 3764207
232 3937766
233 3956614
234 3958296
235 3972695
236 3995031
237 4042680
238 4086797
239 4218476
240 4247006
241 4251138
242 4279860
243 4408361
244 4486656
245 4526273
246 4526464
247 4574126
248 4632492
249 4652151
250 4722941
251 4864758
252 4988957
253 5073293
254 5165143
255 5333988
256 5434788
257 5528095
258 5535351
259 5552119
260 5733619
261 5757207
262 5865285
263 5882331
264 6166818
265 6208265
266 6259929
267 6317634
268 6379339
269 6517375
270 6675446
271 6903909
272 6993785
273 7199271
274 7320186
275 7346148
276 7451625
277 7625879
278 7692489
279 7826944
280 7852919
281 7892827
282 7917304
283 7924098
284 8023851
285 8048963
286 8278145
287 8296375
288 8402911
289 8424107
290 8508746
291 8534450
292 8588724
293 8745852
294 8778072
295 8879592
296 9058764
297 9168231
298 9207043
299 9223398
300 9470889
301 9547805
302 9569693
303 9687391
304 9721739
305 9928793
306 9952219
307 9987566
308 10032905
309 10349287
310 10432865
311 10565855
312 10686498
313 10694649
314 10871734
315 10879646
316 10902144
317 11054156
318 11112986
319 11298959
320 11377829
321 11435407
322 11550153
323 11606931
324 11731879
325 11773919
326 11900472
327 12148200
328 12180197
329 12184171
330 12333635
331 12396999
332 12465283
333 12505819
334 12633198
335 12657994
336 12738761
337 12814437
338 12999539
339 13333097
340 13336259
341 13358407
342 13361573
343 13741025
344 13798152
345 13998111
346 14115809
347 14117193
348 14303501
349 14533157
350 14947061
351 15014105
352 15243425
353 15249439
354 15297701
355 15460207
356 15493193
357 16227168
358 16320078
359 16465624
360 16553268
361 16603219
362 17069105
363 17356458
364 17946259
365 17999993
366 18248339
367 18459224
368 18582486
369 18773383
370 19088336
371 19217695
372 19328875
373 19437257
374 19514164
375 19828483
376 19855471
377 19904981
378 19908365
379 19996807
380 20164569
381 20172515
382 20197919
383 20305551
384 20363944
385 20697379
386 21002033
387 21379687
388 21617374
389 21732531
390 21761144
391 21953394
392 21977118
393 22026593
394 22328388
395 22360110
396 22586539
397 22922370
398 23000683
399 23131320
400 23161379
401 23202309
402 23550701
403 23595186
404 23953700
405 24116049
406 24221159
407 24738059
408 24906245
409 25046174
410 25204919
411 25218351
412 25595114
413 25823418
414 25909127
415 25968247
416 26413459
417 26448828
418 26466499
419 26727185
420 26796821
421 26822598
422 26956775
423 27039583
424 27178567
425 27209610
426 27328392
427 27335892
428 27526676
429 27674373
430 28475388
431 28903195
432 28972661
433 29032752
434 29047338
435 29206191
436 29788744
437 29791739
438 30037380
439 30362419
440 30509067
441 30597806
442 30770715
443 31003886
444 31056356
445 31152456
446 31487105
447 31499511
448 31572067
449 31612791
450 31751374
451 32003959
452 32155219
453 32156573
454 32575509
455 32823009
456 32946341
457 33581501
458 33646998
459 33681787
460 33751338
461 34516769
462 34655479
463 35115809
464 35365038
465 35685806
466 36044148
467 36282317
468 36467423
469 36740606
470 36760529
471 36855450
472 37494507
473 37495979
474 37608059
475 37878943
476 37920738
477 37989535
478 38248361
479 38434421
480 38445798
481 38498178
482 38530403
483 39282879
484 39282979
485 39307739
486 39744233
487 39839306
488 40167434
489 40535880
490 40997049
491 41169631
492 41247051
493 41252163
494 41419736
495 41482867
496 41920166
497 42119021
498 42442847
499 42503996
500 42760919
501 43137725
502 43472179
503 43649399
504 43820083
505 43895114
506 44175379
507 44478581
508 44598588
509 44765863
510 45000990
511 45081351
512 45857520
513 45961343
514 46936253
515 47213215
516 47439941
517 47505184
518 47587266
519 47901846
520 48123363
521 48842067
522 49600248
523 49684655
524 49790109
525 50213579
526 50667978
527 50940304
528 50962414
529 51016499
530 51030806
531 51378078
532 51497764
533 51933815
534 52012227
535 52038559
536 52226786
537 52413581
538 53258628
539 53625571
540 53713984
541 54053649
542 54118676
543 54151731
544 54232428
545 54736939
546 55224979
547 55824471
548 55861947
549 56113431
550 56255047
551 56704671
552 56726055
553 56996224
554 57032744
555 57158599
556 57340954
557 57365250
558 57861124
559 57956868
560 58703430
561 58874883
562 58966076
563 59045062
564 60007135
565 60144197
566 60216852
567 60225407
568 60249768
569 60474888
570 60518910
571 60526439
572 60637488
573 61815125
574 62418221
575 62613942
576 63072119
577 63260786
578 63288041
579 63372659
580 63640654
581 63892269
582 64620821
583 64875282
584 65148082
585 65279202
586 65636519
587 66197328
588 66672341
589 66740571
590 67033731
591 67756722
592 67880958
593 68910669
594 69264935
595 69335479
596 69400745
597 70376571
598 70779463
599 70840195
600 71087186
601 71275766
602 71529833
603 72127992
604 73023072
605 73124037
606 73218359
607 73603241
608 73672902
609 74032307
610 74662114
611 75877551
612 76097383
613 76611048
614 77345134
615 77658017
616 77695540
617 80136732
618 80433720
619 81178579
620 81866778
621 82259495
622 82748196
623 83812903
624 83935444
625 84056904
626 84076747
627 84526175
628 84671649
629 85076006
630 85678029
631 85763733
632 85960519
633 86249703
634 86565291
635 86736084
636 88791116
637 89283593
638 89351229
639 89441624
640 89458060
641 89606119
642 90291779
643 90707999
644 90862158
645 91359597
646 91681877
647 91723817
648 91748227
649 91806263
650 92273167
651 92647136
652 93133496
653 93476513
654 93960547
655 94022224
656 94518223
657 94606488
658 94613091
659 94818116
660 95020230
661 95027658
662 95368406
663 95446482
664 95709330
665 95717741
666 96229248
667 97190066
668 97946887
669 98697715
670 99416322
671 99600521
672 99793911
673 100712691
674 100721479
675 101120733
676 101626356
677 101651178
678 102250319
679 103061498
680 105125921
681 105512794
682 105723545
683 106371018
684 106778671
685 107138381
686 108773916
687 109018519
688 109052855
689 109378661
690 109473197
691 110495719
692 110928413
693 110959011
694 111175710
695 111264627
696 111362892
697 111979668
698 112341027
699 112772769
700 112789706
701 112803941
702 113049900
703 113460223
704 113529984
705 113547461
706 114672581
707 114696150
708 115387079
709 116050895
710 117236477
711 117638441
712 117780797
713 118483001
714 119806817
715 120091707
716 120475497
717 120629261
718 120948743
719 121266351
720 121303241
721 121408847
722 121682714
723 121844624
724 122257679
725 122330237
726 123511431
727 124104719
728 124540389
729 124563951
730 124813767
731 124941453
732 124984389
733 125297444
734 125745239
735 126802020
736 128431395
737 129348833
738 131345289
739 131429623
740 131638668
741 131918861
742 131982487
743 132328594
744 132458558
745 133265439
746 134012374
747 134341241
748 135310804
749 135650085
750 136737941
751 136779870
752 137005847
753 137691546
754 137717239
755 137896485
756 139107720
757 140171646
758 140942451
759 141508256
760 142095870
761 142172183
762 142463772
763 144126463
764 144835371
765 147751611
766 147776036
767 147937894
768 148269857
769 149067378
770 149089704
771 149381385
772 150605928
773 151437353
774 152074398
775 152209689
776 153335433
777 153424634
778 153603064
779 154148933
780 155724489
781 155933579
782 157055239
783 157981144
784 158373581
785 160681152
786 160892647
787 161933159
788 162629871
789 163174559
790 163185210
791 163268897
792 164522734
793 164853559
794 165076376
795 167215071
796 167914795
797 169090338
798 169142393
799 169178015
800 169378097
801 170090983
802 170697065
803 171657603
804 172209798
805 172537001
806 172658381
807 172908644
808 173112768
809 174088984
810 175443575
811 175595289
812 176151374
813 177455237
814 177647529
815 177720487
816 178519496
817 179047903
818 179539872
819 180809357
820 180824904
821 181851581
822 182812389
823 183996779
824 184865202
825 185424821
826 185721446
827 186133509
828 186704670
829 186709054
830 187237379
831 187937153
832 188215637
833 188362637
834 188455433
835 190185711
836 190213188
837 190559207
838 191326264
839 191394776
840 191902692
841 192688637
842 192789463
843 193275411
844 193552788
845 194320032
846 195354539
847 196073399
848 196085583
849 197919847
850 198133152
851 199077319
852 199354152
853 200154739
854 200659843
855 200866766
856 201084727
857 201206999
858 201241354
859 201828618
860 204765849
861 205012534
862 205108149
863 205190815
864 205595169
865 205833004
866 206400765
867 207463376
868 209440835
869 209772119
870 210211495
871 212106803
872 212153058
873 212493641
874 212596302
875 212842757
876 213089219
877 213569988
878 213885834
879 214394639
880 214858601
881 214863095
882 215199240
883 216582581
884 216924810
885 217267158
886 218494668
887 219812006
888 220279848
889 220924496
890 221039058
891 222940662
892 223706897
893 224091944
894 224734619
895 226637148
896 226763846
897 226974309
898 228576768
899 228892421
900 228948150
901 229995252
902 231639849
903 232724119
904 233708584
905 234973115
906 235568726
907 237878631
908 239308578
909 239414331
910 239606811
911 241193202
912 241351433
913 241480819
914 242083338
915 242160307
916 244892889
917 245322198
918 245876586
919 248292259
920 249998829
921 250069661
922 252008568
923 252486651
924 252581783
925 253041125
926 253378279
927 254740903
928 256633481
929 257071050
930 257527234
931 257641731
932 258048779
933 258288618
934 259404293
935 259814688
936 260510238
937 260891409
938 261351881
939 261732761
940 263090464
941 263679305
942 264868001
943 265538441
944 266040609
945 266500020
946 267952212
947 268336553
948 268629703
949 268754837
950 269810892
951 270842889
952 271178237
953 273899324
954 274159615
955 275828359
956 277234209
957 279410405
958 280137311
959 280792559
960 282096775
961 282385979
962 283542624
963 285293983
964 285504378
965 285829559
966 286337183
967 287241377
968 288625435
969 289187276
970 289777368
971 291742954
972 292840063
973 293469653
974 293702058
975 294349320
976 294561690
977 297676199
978 298753339
979 299246825
980 301945567
981 302213699
982 302301618
983 302810227
984 303339295
985 304459231
986 304853105
987 305606910
988 305942945
989 308239464
990 308695098
991 309219485
992 310839684
993 311436120
994 313553759
995 313756596
996 314109965
997 314316353
998 314816921
999 314955794
1000 315580827