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