0 0
1 1
2 18
3 73
4 192
5 395
6 710
7 1157
8 1764
9 2551
10 3546
11 4769
12 6248
13 8003
14 10062
15 12445
16 15180
17 18287
18 21794
19 25721
20 30096
21 34939
22 40278
23 46133
24 52532
25 59495
26 67050
27 75217
28 84024
29 93491
30 103646
31 114509
32 126108
33 138463
34 151602
35 165545
36 180320
37 195947
38 212454
39 229861
40 248196
41 267479
42 287738
43 308993
44 331272
45 354595
46 378990
47 404477
48 431084
49 458831
50 487746
51 517849
52 549168
53 581723
54 615542
55 650645
56 687060
57 724807
58 763914
59 804401
60 846296
61 889619
62 934398
63 980653
64 1028412
65 1077695
66 1128530
67 1180937
68 1234944
69 1290571
70 1347846
71 1406789
72 1467428
73 1529783
74 1593882
75 1659745
76 1727400
77 1796867
78 1868174
79 1941341
80 2016396
81 2093359
82 2172258
83 2253113
84 2335952
85 2420795
86 2507670
87 2596597
88 2687604
89 2780711
90 2875946
91 2973329
92 3072888
93 3174643
94 3278622
95 3384845
96 3493340
97 3604127
98 3717234
99 3832681
100 3950496
101 4070699
102 4193318
103 4318373
104 4445892
105 4575895
106 4708410
107 4843457
108 4981064
109 5121251
110 5264046
111 5409469
112 5557548
113 5708303
114 5861762
115 6017945
116 6176880
117 6338587
118 6503094
119 6670421
120 6840596
121 7013639
122 7189578
123 7368433
124 7550232
125 7734995
126 7922750
127 8113517
128 8307324
129 8504191
130 8704146
131 8907209
132 9113408
133 9322763
134 9535302
135 9751045
136 9970020
137 10192247
138 10417754
139 10646561
140 10878696
141 11114179
142 11353038
143 11595293
144 11840972
145 12090095
146 12342690
147 12598777
148 12858384
149 13121531
150 13388246
151 13658549
152 13932468
153 14210023
154 14491242
155 14776145
156 15064760
157 15357107
158 15653214
159 15953101
160 16256796
161 16564319
162 16875698
163 17190953
164 17510112
165 17833195
166 18160230
167 18491237
168 18826244
169 19165271
170 19508346
171 19855489
172 20206728
173 20562083
174 20921582
175 21285245
176 21653100
177 22025167
178 22401474
179 22782041
180 23166896
181 23556059
182 23949558
183 24347413
184 24749652
185 25156295
186 25567370
187 25982897
188 26402904
189 26827411
190 27256446
191 27690029
192 28128188
193 28570943
194 29018322
195 29470345
196 29927040
197 30388427
198 30854534
199 31325381
200 31800996
201 32281399
202 32766618
203 33256673
204 33751592
205 34251395
206 34756110
207 35265757
208 35780364
209 36299951
210 36824546
211 37354169
212 37888848
213 38428603
214 38973462
215 39523445
216 40078580
217 40638887
218 41204394
219 41775121
220 42351096
221 42932339
222 43518878
223 44110733
224 44707932
225 45310495
226 45918450
227 46531817
228 47150624
229 47774891
230 48404646
231 49039909
232 49680708
233 50327063
234 50979002
235 51636545
236 52299720
237 52968547
238 53643054
239 54323261
240 55009196
241 55700879
242 56398338
243 57101593
244 57810672
245 58525595
246 59246390
247 59973077
248 60705684
249 61444231
250 62188746
251 62939249
252 63695768
253 64458323
254 65226942
255 66001645
256 66782460
257 67569407
258 68362514
259 69161801
260 69967296
261 70779019
262 71596998
263 72421253
264 73251812
265 74088695
266 74931930
267 75781537
268 76637544
269 77499971
270 78368846
271 79244189
272 80126028
273 81014383
274 81909282
275 82810745
276 83718800
277 84633467
278 85554774
279 86482741
280 87417396
281 88358759
282 89306858
283 90261713
284 91223352
285 92191795
286 93167070
287 94149197
288 95138204
289 96134111
290 97136946
291 98146729
292 99163488
293 100187243
294 101218022
295 102255845
296 103300740
297 104352727
298 105411834
299 106478081
300 107551496
301 108632099
302 109719918
303 110814973
304 111917292
305 113026895
306 114143810
307 115268057
308 116399664
309 117538651
310 118685046
311 119838869
312 121000148
313 122168903
314 123345162
315 124528945
316 125720280
317 126919187
318 128125694
319 129339821
320 130561596
321 131791039
322 133028178
323 134273033
324 135525632
325 136785995
326 138054150
327 139330117
328 140613924
329 141905591
330 143205146
331 144512609
332 145828008
333 147151363
334 148482702
335 149822045
336 151169420
337 152524847
338 153888354
339 155259961
340 156639696
341 158027579
342 159423638
343 160827893
344 162240372
345 163661095
346 165090090
347 166527377
348 167972984
349 169426931
350 170889246
351 172359949
352 173839068
353 175326623
354 176822642
355 178327145
356 179840160
357 181361707
358 182891814
359 184430501
360 185977796
361 187533719
362 189098298
363 190671553
364 192253512
365 193844195
366 195443630
367 197051837
368 198668844
369 200294671
370 201929346
371 203572889
372 205225328
373 206886683
374 208556982
375 210236245
376 211924500
377 213621767
378 215328074
379 217043441
380 218767896
381 220501459
382 222244158
383 223996013
384 225757052
385 227527295
386 229306770
387 231095497
388 232893504
389 234700811
390 236517446
391 238343429
392 240178788
393 242023543
394 243877722
395 245741345
396 247614440
397 249497027
398 251389134
399 253290781
400 255201996
401 257122799
402 259053218
403 260993273
404 262942992
405 264902395
406 266871510
407 268850357
408 270838964
409 272837351
410 274845546
411 276863569
412 278891448
413 280929203
414 282976862
415 285034445
416 287101980
417 289179487
418 291266994
419 293364521
420 295472096
421 297589739
422 299717478
423 301855333
424 304003332
425 306161495
426 308329850
427 310508417
428 312697224
429 314896291
430 317105646
431 319325309
432 321555308
433 323795663
434 326046402
435 328307545
436 330579120
437 332861147
438 335153654
439 337456661
440 339770196
441 342094279
442 344428938
443 346774193
444 349130072
445 351496595
446 353873790
447 356261677
448 358660284
449 361069631
450 363489746
451 365920649
452 368362368
453 370814923
454 373278342
455 375752645
456 378237860
457 380734007
458 383241114
459 385759201
460 388288296
461 390828419
462 393379598
463 395941853
464 398515212
465 401099695
466 403695330
467 406302137
468 408920144
469 411549371
470 414189846
471 416841589
472 419504628
473 422178983
474 424864682
475 427561745
476 430270200
477 432990067
478 435721374
479 438464141
480 441218396
481 443984159
482 446761458
483 449550313
484 452350752
485 455162795
486 457986470
487 460821797
488 463668804
489 466527511
490 469397946
491 472280129
492 475174088
493 478079843
494 480997422
495 483926845
496 486868140
497 489821327
498 492786434
499 495763481
500 498752496
501 501753499
502 504766518
503 507791573
504 510828692
505 513877895
506 516939210
507 520012657
508 523098264
509 526196051
510 529306046
511 532428269
512 535562748
513 538709503
514 541868562
515 545039945
516 548223680
517 551419787
518 554628294
519 557849221
520 561082596
521 564328439
522 567586778
523 570857633
524 574141032
525 577436995
526 580745550
527 584066717
528 587400524
529 590746991
530 594106146
531 597478009
532 600862608
533 604259963
534 607670102
535 611093045
536 614528820
537 617977447
538 621438954
539 624913361
540 628400696
541 631900979
542 635414238
543 638940493
544 642479772
545 646032095
546 649597490
547 653175977
548 656767584
549 660372331
550 663990246
551 667621349
552 671265668
553 674923223
554 678594042
555 682278145
556 685975560
557 689686307
558 693410414
559 697147901
560 700898796
561 704663119
562 708440898
563 712232153
564 716036912
565 719855195
566 723687030
567 727532437
568 731391444
569 735264071
570 739150346
571 743050289
572 746963928
573 750891283
574 754832382
575 758787245
576 762755900
577 766738367
578 770734674
579 774744841
580 778768896
581 782806859
582 786858758
583 790924613
584 795004452
585 799098295
586 803206170
587 807328097
588 811464104
589 815614211
590 819778446
591 823956829
592 828149388
593 832356143
594 836577122
595 840812345
596 845061840
597 849325627
598 853603734
599 857896181
600 862202996
601 866524199
602 870859818
603 875209873
604 879574392
605 883953395
606 888346910
607 892754957
608 897177564
609 901614751
610 906066546
611 910532969
612 915014048
613 919509803
614 924020262
615 928545445
616 933085380
617 937640087
618 942209594
619 946793921
620 951393096
621 956007139
622 960636078
623 965279933
624 969938732
625 974612495
626 979301250
627 984005017
628 988723824
629 993457691
630 998206646
631 1002970709
632 1007749908
633 1012544263
634 1017353802
635 1022178545
636 1027018520
637 1031873747
638 1036744254
639 1041630061
640 1046531196
641 1051447679
642 1056379538
643 1061326793
644 1066289472
645 1071267595
646 1076261190
647 1081270277
648 1086294884
649 1091335031
650 1096390746
651 1101462049
652 1106548968
653 1111651523
654 1116769742
655 1121903645
656 1127053260
657 1132218607
658 1137399714
659 1142596601
660 1147809296
661 1153037819
662 1158282198
663 1163542453
664 1168818612
665 1174110695
666 1179418730
667 1184742737
668 1190082744
669 1195438771
670 1200810846
671 1206198989
672 1211603228
673 1217023583
674 1222460082
675 1227912745
676 1233381600
677 1238866667
678 1244367974
679 1249885541
680 1255419396
681 1260969559
682 1266536058
683 1272118913
684 1277718152
685 1283333795
686 1288965870
687 1294614397
688 1300279404
689 1305960911
690 1311658946
691 1317373529
692 1323104688
693 1328852443
694 1334616822
695 1340397845
696 1346195540
697 1352009927
698 1357841034
699 1363688881
700 1369553496
701 1375434899
702 1381333118
703 1387248173
704 1393180092
705 1399128895
706 1405094610
707 1411077257
708 1417076864
709 1423093451
710 1429127046
711 1435177669
712 1441245348
713 1447330103
714 1453431962
715 1459550945
716 1465687080
717 1471840387
718 1478010894
719 1484198621
720 1490403596
721 1496625839
722 1502865378
723 1509122233
724 1515396432
725 1521687995
726 1527996950
727 1534323317
728 1540667124
729 1547028391
730 1553407146
731 1559803409
732 1566217208
733 1572648563
734 1579097502
735 1585564045
736 1592048220
737 1598550047
738 1605069554
739 1611606761
740 1618161696
741 1624734379
742 1631324838
743 1637933093
744 1644559172
745 1651203095
746 1657864890
747 1664544577
748 1671242184
749 1677957731
750 1684691246
751 1691442749
752 1698212268
753 1704999823
754 1711805442
755 1718629145
756 1725470960
757 1732330907
758 1739209014
759 1746105301
760 1753019796
761 1759952519
762 1766903498
763 1773872753
764 1780860312
765 1787866195
766 1794890430
767 1801933037
768 1808994044
769 1816073471
770 1823171346
771 1830287689
772 1837422528
773 1844575883
774 1851747782
775 1858938245
776 1866147300
777 1873374967
778 1880621274
779 1887886241
780 1895169896
781 1902472259
782 1909793358
783 1917133213
784 1924491852
785 1931869295
786 1939265570
787 1946680697
788 1954114704
789 1961567611
790 1969039446
791 1976530229
792 1984039988
793 1991568743
794 1999116522
795 2006683345
796 2014269240
797 2021874227
798 2029498334
799 2037141581
800 2044803996
801 2052485599
802 2060186418
803 2067906473
804 2075645792
805 2083404395
806 2091182310
807 2098979557
808 2106796164
809 2114632151
810 2122487546
811 2130362369
812 2138256648
813 2146170403
814 2154103662
815 2162056445
816 2170028780
817 2178020687
818 2186032194
819 2194063321
820 2202114096
821 2210184539
822 2218274678
823 2226384533
824 2234514132
825 2242663495
826 2250832650
827 2259021617
828 2267230424
829 2275459091
830 2283707646
831 2291976109
832 2300264508
833 2308572863
834 2316901202
835 2325249545
836 2333617920
837 2342006347
838 2350414854
839 2358843461
840 2367292196
841 2375761079
842 2384250138
843 2392759393
844 2401288872
845 2409838595
846 2418408590
847 2426998877
848 2435609484
849 2444240431
850 2452891746
851 2461563449
852 2470255568
853 2478968123
854 2487701142
855 2496454645
856 2505228660
857 2514023207
858 2522838314
859 2531674001
860 2540530296
861 2549407219
862 2558304798
863 2567223053
864 2576162012
865 2585121695
866 2594102130
867 2603103337
868 2612125344
869 2621168171
870 2630231846
871 2639316389
872 2648421828
873 2657548183
874 2666695482
875 2675863745
876 2685053000
877 2694263267
878 2703494574
879 2712746941
880 2722020396
881 2731314959
882 2740630658
883 2749967513
884 2759325552
885 2768704795
886 2778105270
887 2787526997
888 2796970004
889 2806434311
890 2815919946
891 2825426929
892 2834955288
893 2844505043
894 2854076222
895 2863668845
896 2873282940
897 2882918527
898 2892575634
899 2902254281
900 2911954496
901 2921676299
902 2931419718
903 2941184773
904 2950971492
905 2960779895
906 2970610010
907 2980461857
908 2990335464
909 3000230851
910 3010148046
911 3020087069
912 3030047948
913 3040030703
914 3050035362
915 3060061945
916 3070110480
917 3080180987
918 3090273494
919 3100388021
920 3110524596
921 3120683239
922 3130863978
923 3141066833
924 3151291832
925 3161538995
926 3171808350
927 3182099917
928 3192413724
929 3202749791
930 3213108146
931 3223488809
932 3233891808
933 3244317163
934 3254764902
935 3265235045
936 3275727620
937 3286242647
938 3296780154
939 3307340161
940 3317922696
941 3328527779
942 3339155438
943 3349805693
944 3360478572
945 3371174095
946 3381892290
947 3392633177
948 3403396784
949 3414183131
950 3424992246
951 3435824149
952 3446678868
953 3457556423
954 3468456842
955 3479380145
956 3490326360
957 3501295507
958 3512287614
959 3523302701
960 3534340796
961 3545401919
962 3556486098
963 3567593353
964 3578723712
965 3589877195
966 3601053830
967 3612253637
968 3623476644
969 3634722871
970 3645992346
971 3657285089
972 3668601128
973 3679940483
974 3691303182
975 3702689245
976 3714098700
977 3725531567
978 3736987874
979 3748467641
980 3759970896
981 3771497659
982 3783047958
983 3794621813
984 3806219252
985 3817840295
986 3829484970
987 3841153297
988 3852845304
989 3864561011
990 3876300446
991 3888063629
992 3899850588
993 3911661343
994 3923495922
995 3935354345
996 3947236640
997 3959142827
998 3971072934
999 3983026981
1000 3995004996