0 1
1 4
2 11
3 30
4 66
5 115
6 200
7 302
8 441
9 619
10 829
11 1085
12 1395
13 1771
14 2200
15 2666
16 3228
17 3843
18 4564
19 5351
20 6185
21 7143
22 8158
23 9349
24 10526
25 11934
26 13375
27 14896
28 16652
29 18381
30 20370
31 22411
32 24629
33 26963
34 29406
35 32101
36 34840
37 37766
38 40920
39 44164
40 47587
41 51200
42 55002
43 58947
44 63118
45 67484
46 72002
47 76704
48 81634
49 86785
50 92249
51 97728
52 103600
53 109615
54 115883
55 122358
56 128979
57 136117
58 143153
59 150710
60 158385
61 166375
62 174649
63 183092
64 191904
65 200986
66 210370
67 219899
68 229809
69 240078
70 250540
71 261350
72 272438
73 283842
74 295600
75 307607
76 319955
77 332727
78 345682
79 359218
80 372725
81 386949
82 401313
83 416008
84 431219
85 446486
86 462516
87 478648
88 495281
89 512105
90 529551
91 547258
92 565303
93 584000
94 602823
95 622113
96 641821
97 662066
98 682589
99 703515
100 724975
101 746858
102 769016
103 791778
104 814861
105 838468
106 862673
107 886929
108 912192
109 937420
110 963380
111 989783
112 1016505
113 1044025
114 1071617
115 1100087
116 1128792
117 1158241
118 1188019
119 1218170
120 1249086
121 1280331
122 1312321
123 1344467
124 1377599
125 1410861
126 1444861
127 1479515
128 1514522
129 1550214
130 1586359
131 1622920
132 1660220
133 1698252
134 1736487
135 1775713
136 1815017
137 1855421
138 1895991
139 1937413
140 1979426
141 2021705
142 2065203
143 2108605
144 2153206
145 2198120
146 2243913
147 2289894
148 2336707
149 2384345
150 2432271
151 2481474
152 2530525
153 2580629
154 2631569
155 2682894
156 2734954
157 2787805
158 2841053
159 2895222
160 2949810
161 3005290
162 3061577
163 3118215
164 3176022
165 3234028
166 3293225
167 3352685
168 3413037
169 3474313
170 3536023
171 3598640
172 3661698
173 3726084
174 3790459
175 3856247
176 3922365
177 3989253
178 4057408
179 4125698
180 4194977
181 4264980
182 4335868
183 4407601
184 4480034
185 4553316
186 4627197
187 4701808
188 4777637
189 4853943
190 4930908
191 5009356
192 5087981
193 5167829
194 5248029
195 5329585
196 5411554
197 5494625
198 5578548
199 5662989
200 5748883
201 5835029
202 5922621
203 6010638
204 6099349
205 6189485
206 6279950
207 6371934
208 6464074
209 6557734
210 6652070
211 6747066
212 6843282
213 6940582
214 7038137
215 7137276
216 7236804
217 7337572
218 7439288
219 7541627
220 7645359
221 7749679
222 7855318
223 7961069
224 8068674
225 8176987
226 8286163
227 8396603
228 8507223
229 8620056
230 8732410
231 8846975
232 8962220
233 9077787
234 9195292
235 9312874
236 9432416
237 9552333
238 9673507
239 9795586
240 9918602
241 10043076
242 10168434
243 10294522
244 10421876
245 10549907
246 10679574
247 10809973
248 10941175
249 11074040
250 11207694
251 11342449
252 11477995
253 11615297
254 11752845
255 11891877
256 12032599
257 12172727
258 12316139
259 12459060
260 12603469
261 12749677
262 12896003
263 13044099
264 13192996
265 13343278
266 13494347
267 13646697
268 13800564
269 13955086
270 14111042
271 14268182
272 14425938
273 14585680
274 14746096
275 14907494
276 15070458
277 15234919
278 15400048
279 15566060
280 15734262
281 15902454
282 16072720
283 16244384
284 16416206
285 16590402
286 16764061
287 16941340
288 17118485
289 17297013
290 17476996
291 17657650
292 17840300
293 18023379
294 18208788
295 18394360
296 18581540
297 18770249
298 18960366
299 19151449
300 19343771
301 19537652
302 19732437
303 19928080
304 20126425
305 20325335
306 20525118
307 20726910
308 20929123
309 21133703
310 21339251
311 21546147
312 21754186
313 21962855
314 22174817
315 22385718
316 22599868
317 22814842
318 23030975
319 23248425
320 23466894
321 23687647
322 23909048
323 24132248
324 24356379
325 24582451
326 24809852
327 25037957
328 25268418
329 25499344
330 25732198
331 25966967
332 26201877
333 26439285
334 26677771
335 26917553
336 27159272
337 27401043
338 27646042
339 27891635
340 28138265
341 28387920
342 28636852
343 28888897
344 29141498
345 29396295
346 29652198
347 29909686
348 30168728
349 30427823
350 30690786
351 30953464
352 31218947
353 31485017
354 31752825
355 32022397
356 32292922
357 32565836
358 32839740
359 33115032
360 33392083
361 33670376
362 33950786
363 34232829
364 34515052
365 34800986
366 35086400
367 35374560
368 35664268
369 35955163
370 36248402
371 36541155
372 36838053
373 37135195
374 37434563
375 37734852
376 38036946
377 38341369
378 38646104
379 38953748
380 39261756
381 39572197
382 39884590
383 40197161
384 40513344
385 40829487
386 41148478
387 41468921
388 41789976
389 42113697
390 42438925
391 42765269
392 43094375
393 43424046
394 43756255
395 44089285
396 44424827
397 44761725
398 45099369
399 45440866
400 45782042
401 46126212
402 46471623
403 46819150
404 47167616
405 47517968
406 47871006
407 48223834
408 48580645
409 48938024
410 49297077
411 49658616
412 50020315
413 50385581
414 50751840
415 51120162
416 51490066
417 51861926
418 52234949
419 52610526
420 52987372
421 53366950
422 53746802
423 54129372
424 54513561
425 54899638
426 55288241
427 55676715
428 56068869
429 56461309
430 56857727
431 57254261
432 57653403
433 58054765
434 58456066
435 58861790
436 59267064
437 59675928
438 60085537
439 60496868
440 60911172
441 61326792
442 61744900
443 62164085
444 62584889
445 63008166
446 63433696
447 63860410
448 64290086
449 64720332
450 65153341
451 65588296
452 66024920
453 66463041
454 66904152
455 67346749
456 67789805
457 68237705
458 68685057
459 69135904
460 69587464
461 70041914
462 70498812
463 70955749
464 71417497
465 71878466
466 72342687
467 72809229
468 73277008
469 73747343
470 74219510
471 74693403
472 75169525
473 75648019
474 76127138
475 76610130
476 77094208
477 77580649
478 78069281
479 78559848
480 79051530
481 79546510
482 80043110
483 80540654
484 81042225
485 81544642
486 82050013
487 82555739
488 83065827
489 83576701
490 84088825
491 84605750
492 85121655
493 85641885
494 86163226
495 86687114
496 87212669
497 87740691
498 88270921
499 88803121
500 89337455
501 89873385
502 90412306
503 90952630
504 91496045
505 92040381
506 92588571
507 93137554
508 93688955
509 94242515
510 94798713
511 95356654
512 95916785
513 96480239
514 97042761
515 97611883
516 98179720
517 98750957
518 99325314
519 99899844
520 100478431
521 101057969
522 101641253
523 102225078
524 102812335
525 103401137
526 103992305
527 104586309
528 105182593
529 105780106
530 106379705
531 106982940
532 107587551
533 108194845
534 108804122
535 109416110
536 110029932
537 110647006
538 111264191
539 111885884
540 112509750
541 113133505
542 113762764
543 114391292
544 115025124
545 115659780
546 116296552
547 116936906
548 117577163
549 118222836
550 118867579
551 119517428
552 120168416
553 120822087
554 121478056
555 122136259
556 122797577
557 123459258
558 124125669
559 124792963
560 125463458
561 126135866
562 126810867
563 127488373
564 128168714
565 128849531
566 129535788
567 130222228
568 130911139
569 131603738
570 132297147
571 132995940
572 133692433
573 134395667
574 135100376
575 135805617
576 136515526
577 137225606
578 137941178
579 138656274
580 139376593
581 140097100
582 140821523
583 141548121
584 142275891
585 143007979
586 143741543
587 144478239
588 145216653
589 145957318
590 146702126
591 147448871
592 148197048
593 148949296
594 149701978
595 150459782
596 151219356
597 151979490
598 152745703
599 153510620
600 154281012
601 155052048
602 155827468
603 156604580
604 157383596
605 158166084
606 158949124
607 159739126
608 160527398
609 161320452
610 162115917
611 162913684
612 163714388
613 164515902
614 165323517
615 166130770
616 166941440
617 167755931
618 168570942
619 169390858
620 170212003
621 171035414
622 171864075
623 172692369
624 173523784
625 174359465
626 175195941
627 176038143
628 176878687
629 177725816
630 178573103
631 179425128
632 180278413
633 181134136
634 181994231
635 182852895
636 183719502
637 184585549
638 185457326
639 186329301
640 187203144
641 188082772
642 188962472
643 189846869
644 190733592
645 191622007
646 192513787
647 193408187
648 194305212
649 195205905
650 196108264
651 197015372
652 197921436
653 198833565
654 199748329
655 200664557
656 201585050
657 202505553
658 203432704
659 204360097
660 205291373
661 206224761
662 207160765
663 208101166
664 209039876
665 209988804
666 210935511
667 211886173
668 212840834
669 213795629
670 214755843
671 215717740
672 216682855
673 217650158
674 218621091
675 219595078
676 220571503
677 221550743
678 222533979
679 223518714
680 224506945
681 225497723
682 226491674
683 227488260
684 228486742
685 229491907
686 230496053
687 231505983
688 232516138
689 233531335
690 234549461
691 235567785
692 236593644
693 237616918
694 238647872
695 239679503
696 240714804
697 241753507
698 242793430
699 243838757
700 244884636
701 245935153
702 246988378
703 248045180
704 249102945
705 250166016
706 251231065
707 252299504
708 253370750
709 254444307
710 255521026
711 256601281
712 257685602
713 258770322
714 259861564
715 260952013
716 262049741
717 263147355
718 264249333
719 265354486
720 266458910
721 267573101
722 268685298
723 269804101
724 270923662
725 272046038
726 273173055
727 274302301
728 275434924
729 276570284
730 277709568
731 278849775
732 279995497
733 281144216
734 282296078
735 283450023
736 284607673
737 285768149
738 286931834
739 288098754
740 289269022
741 290442670
742 291618587
743 292799289
744 293980125
745 295168642
746 296357477
747 297547991
748 298745727
749 299941810
750 301146407
751 302351030
752 303559086
753 304770943
754 305986138
755 307204499
756 308423889
757 309650646
758 310877230
759 312108179
760 313343006
761 314580630
762 315820435
763 317065280
764 318312998
765 319563018
766 320815735
767 322074592
768 323333810
769 324596850
770 325866333
771 327134167
772 328409879
773 329684417
774 330965415
775 332250490
776 333535202
777 334826735
778 336118590
779 337416550
780 338715865
781 340019801
782 341326722
783 342636342
784 343950403
785 345266528
786 346586843
787 347909754
788 349237888
789 350566850
790 351901307
791 353239020
792 354578665
793 355922197
794 357270902
795 358618674
796 359972517
797 361332028
798 362691416
799 364057133
800 365422542
801 366794878
802 368169071
803 369546461
804 370928817
805 372311683
806 373701466
807 375092054
808 376488711
809 377886027
810 379287997
811 380693126
812 382102059
813 383515332
814 384929671
815 386351384
816 387771761
817 389198634
818 390629881
819 392062996
820 393498800
821 394940217
822 396383409
823 397830919
824 399280433
825 400734498
826 402194544
827 403655041
828 405120887
829 406587842
830 408060495
831 409537438
832 411014887
833 412498271
834 413983644
835 415475109
836 416966590
837 418464761
838 419964786
839 421469592
840 422976997
841 424487060
842 426004541
843 427520646
844 429043798
845 430569286
846 432098354
847 433631754
848 435168375
849 436709245
850 438252875
851 439797960
852 441351288
853 442905988
854 444462017
855 446027309
856 447591645
857 449161780
858 450733342
859 452311166
860 453891258
861 455475171
862 457064050
863 458653583
864 460250649
865 461847759
866 463452325
867 465057674
868 466667525
869 468281691
870 469898047
871 471520570
872 473143136
873 474771975
874 476405244
875 478040524
876 479680766
877 481325256
878 482970756
879 484623445
880 486276644
881 487935542
882 489599319
883 491263936
884 492934732
885 494606537
886 496286229
887 497965330
888 499650331
889 501339815
890 503031750
891 504729345
892 506427565
893 508133978
894 509840162
895 511552461
896 513267751
897 514986253
898 516711047
899 518436030
900 520168102
901 521902114
902 523640744
903 525383946
904 527129550
905 528879514
906 530632829
907 532390928
908 534153903
909 535917643
910 537687499
911 539461298
912 541237569
913 543020656
914 544804537
915 546594470
916 548386719
917 550184265
918 551984140
919 553787804
920 555598802
921 557406570
922 559227508
923 561046684
924 562870682
925 564700599
926 566530504
927 568368484
928 570207011
929 572051133
930 573900141
931 575753029
932 577608131
933 579467378
934 581332656
935 583200565
936 585070774
937 586947287
938 588827640
939 590711200
940 592600597
941 594492815
942 596389386
943 598286643
944 600193075
945 602099225
946 604012406
947 605930448
948 607846816
949 609773647
950 611699252
951 613635402
952 615571903
953 617510824
954 619457306
955 621403263
956 623357709
957 625313887
958 627275942
959 629240963
960 631209936
961 633183049
962 635160590
963 637141724
964 639127932
965 641118469
966 643111690
967 645108551
968 647112225
969 649117638
970 651127870
971 653145050
972 655160294
973 657185121
974 659212054
975 661243385
976 663280022
977 665314788
978 667363252
979 669408379
980 671461952
981 673519368
982 675578358
983 677643973
984 679711871
985 681785624
986 683861208
987 685944928
988 688029839
989 690120113
990 692214843
991 694312198
992 696415594
993 698522669
994 700633884
995 702749511
996 704867407
997 706992095
998 709121495
999 711252432
1000 713391223
1001 715528898
1002 717677648
1003 719826180
1004 721977808
1005 724139857
1006 726299066
1007 728467812
1008 730637640
1009 732813964
1010 734992958
1011 737177342
1012 739366242
1013 741555577
1014 743756060
1015 745956053
1016 748161183
1017 750371980
1018 752586709
1019 754804799
1020 757027965
1021 759255930
1022 761486944
1023 763723019
1024 765964074
1025 768207777
1026 770458768
1027 772712774
1028 774967430
1029 777233268
1030 779499493
1031 781770235
1032 784046978
1033 786324846
1034 788610837
1035 790897654
1036 793193675
1037 795489714
1038 797792616
1039 800099731
1040 802409441
1041 804726899
1042 807045546
1043 809371603
1044 811697725
1045 814032569
1046 816371487
1047 818710545
1048 821060368
1049 823409381
1050 825765978
1051 828126969
1052 830489698
1053 832860422
1054 835233887
1055 837610269
1056 839996125
1057 842382718
1058 844773581
1059 847168809
1060 849569595
1061 851977228
1062 854384885
1063 856801119
1064 859217010
1065 861642250
1066 864070817
1067 866504123
1068 868939167
1069 871381543
1070 873829540
1071 876276818
1072 878735982
1073 881194446
1074 883658455
1075 886128776
1076 888600912
1077 891080523
1078 893564092
1079 896051981
1080 898543463
1081 901038873
1082 903540250
1083 906049426
1084 908557721
1085 911074296
1086 913592916
1087 916118221
1088 918647990
1089 921180267
1090 923721393
1091 926261899
1092 928811519
1093 931362491
1094 933922818
1095 936482221
1096 939049513
1097 941621834
1098 944195541
1099 946778923
1100 949361008
1101 951953735
1102 954546804
1103 957145944
1104 959752162
1105 962360801
1106 964975076
1107 967593387
1108 970216231
1109 972842665
1110 975476441
1111 978111465
1112 980757190
1113 983401600
1114 986054417
1115 988710600
1116 991371807
1117 994039162
1118 996707159
1119 999384308
1120 1002062703
1121 1004751280
1122 1007437642
1123 1010132876
1124 1012832940
1125 1015536721
1126 1018247305
1127 1020958415
1128 1023681480
1129 1026400590
1130 1029130441
1131 1031864816
1132 1034601464
1133 1037344362
1134 1040092732
1135 1042844764
1136 1045602146
1137 1048364283
1138 1051129801
1139 1053903967
1140 1056679358
1141 1059463056
1142 1062249048
1143 1065039220
1144 1067835362
1145 1070636939
1146 1073444505
1147 1076252776
1148 1079072272
1149 1081888778
1150 1084718382
1151 1087547728
1152 1090384330
1153 1093224893
1154 1096066200
1155 1098920790
1156 1101774112
1157 1104635114
1158 1107500213
1159 1110369732
1160 1113244084
1161 1116125119
1162 1119010625
1163 1121899995
1164 1124796940
1165 1127696119
1166 1130599502
1167 1133508477
1168 1136426883
1169 1139345005
1170 1142268785
1171 1145198783
1172 1148134236
1173 1151072788
1174 1154018594
1175 1156970024
1176 1159923075
1177 1162885018
1178 1165845967
1179 1168820294
1180 1171794465
1181 1174772118
1182 1177760785
1183 1180747955
1184 1183745969
1185 1186743177
1186 1189749064
1187 1192760621
1188 1195776422
1189 1198797306
1190 1201822060
1191 1204853509
1192 1207889276
1193 1210930611
1194 1213974873
1195 1217028322
1196 1220083217
1197 1223144420
1198 1226212002
1199 1229283997
1200 1232358959
1201 1235443238
1202 1238527431
1203 1241620534
1204 1244720056
1205 1247817704
1206 1250930835
1207 1254038436
1208 1257159565
1209 1260281378
1210 1263409913
1211 1266544869
1212 1269680032
1213 1272827006
1214 1275972536
1215 1279128909
1216 1282288447
1217 1285453543
1218 1288620956
1219 1291797606
1220 1294979991
1221 1298161549
1222 1301353721
1223 1304548274
1224 1307749782
1225 1310955529
1226 1314168035
1227 1317385640
1228 1320609078
1229 1323832144
1230 1327067644
1231 1330305449
1232 1333546797
1233 1336796646
1234 1340046664
1235 1343311367
1236 1346570558
1237 1349843103
1238 1353118906
1239 1356395615
1240 1359683360
1241 1362969975
1242 1366269514
1243 1369568983
1244 1372878146
1245 1376186214
1246 1379505186
1247 1382830306
1248 1386155627
1249 1389488742
1250 1392826941
1251 1396172467
1252 1399518776
1253 1402873253
1254 1406236101
1255 1409600569
1256 1412970682
1257 1416348836
1258 1419724827
1259 1423115088
1260 1426508266
1261 1429900547
1262 1433309124
1263 1436712882
1264 1440129598
1265 1443548156
1266 1446973436
1267 1450403142
1268 1453838008
1269 1457278732
1270 1460719070
1271 1464179703
1272 1467631719
1273 1471096159
1274 1474564073
1275 1478036385
1276 1481516190
1277 1484997784
1278 1488490949
1279 1491984431
1280 1495485444
1281 1498992484
1282 1502500639
1283 1506020381
1284 1509544635
1285 1513068957
1286 1516604911
1287 1520142872
1288 1523686434
1289 1527238824
1290 1530790771
1291 1534356254
1292 1537919471
1293 1541493990
1294 1545070153
1295 1548654571
1296 1552243484
1297 1555835772
1298 1559438436
1299 1563038521
1300 1566653648
1301 1570266714
1302 1573892028
1303 1577519326
1304 1581148652
1305 1584792581
1306 1588433772
1307 1592084749
1308 1595739904
1309 1599399929
1310 1603067172
1311 1606739754
1312 1610416600
1313 1614101612
1314 1617789846
1315 1621485972
1316 1625183869
1317 1628888789
1318 1632603248
1319 1636316541
1320 1640042845
1321 1643768707
1322 1647506513
1323 1651243773
1324 1654990204
1325 1658740582
1326 1662496370
1327 1666262703
1328 1670024490
1329 1673803348
1330 1677579464
1331 1681365734
1332 1685158953
1333 1688950990
1334 1692756490
1335 1696562579
1336 1700377185
1337 1704195244
1338 1708021381
1339 1711852337
1340 1715689263
1341 1719529644
1342 1723380802
1343 1727233127
1344 1731090695
1345 1734957249
1346 1738826356
1347 1742706094
1348 1746585548
1349 1750476381
1350 1754365879
1351 1758270259
1352 1762174094
1353 1766086224
1354 1770003831
1355 1773923902
1356 1777855871
1357 1781786405
1358 1785730401
1359 1789674322
1360 1793627317
1361 1797585599
1362 1801546329
1363 1805518495
1364 1809492196
1365 1813473914
1366 1817459724
1367 1821451896
1368 1825448440
1369 1829457320
1370 1833466214
1371 1837481583
1372 1841503891
1373 1845530866
1374 1849565513
1375 1853604174
1376 1857651400
1377 1861698817
1378 1865759096
1379 1869819633
1380 1873892199
1381 1877965609
1382 1882045820
1383 1886133773
1384 1890221454
1385 1894324660
1386 1898427064
1387 1902539411
1388 1906655031
1389 1910774317
1390 1914905359
1391 1919039762
1392 1923179466
1393 1927322781
1394 1931477656
1395 1935632504
1396 1939797842
1397 1943966004
1398 1948143172
1399 1952326556
1400 1956514112
1401 1960706523
1402 1964905750
1403 1969112134
1404 1973323085
1405 1977541824
1406 1981763709
1407 1985997040
1408 1990228784
1409 1994472671
1410 1998721341
1411 2002971277
1412 2007235712
1413 2011495235
1414 2015773119
1415 2020048933
1416 2024333107
1417 2028623441
1418 2032919160
1419 2037220317
1420 2041528672
1421 2045844389
1422 2050162781
1423 2054489172
1424 2058823429
1425 2063160719
1426 2067504485
1427 2071857231
1428 2076215098
1429 2080574464
1430 2084944007
1431 2089320456
1432 2093702637
1433 2098088089
1434 2102485973
1435 2106879941
1436 2111290515
1437 2115700312
1438 2120118539
1439 2124543896
1440 2128970043
1441 2133409999
1442 2137850668
1443 2142302138
1444 2146756035
1445 2151216987
1446 2155684807
1447 2160158873
1448 2164638935
1449 2169122517
1450 2173617586
1451 2178112982
1452 2182618391
1453 2187126432
1454 2191646554
1455 2196172093
1456 2200699808
1457 2205232968
1458 2209777458
1459 2214321055
1460 2218876106
1461 2223440607
1462 2228003943
1463 2232580213
1464 2237156090
1465 2241745571
1466 2246334273
1467 2250932800
1468 2255539489
1469 2260144772
1470 2264766729
1471 2269388052
1472 2274018679
1473 2278653209
1474 2283297063
1475 2287944321
1476 2292598153
1477 2297261024
1478 2301925886
1479 2306603223
1480 2311279612
1481 2315966698
1482 2320660541
1483 2325358830
1484 2330065269
1485 2334777763
1486 2339492165
1487 2344217121
1488 2348947878
1489 2353683826
1490 2358431219
1491 2363177705
1492 2367938220
1493 2372694793
1494 2377464997
1495 2382244241
1496 2387023383
1497 2391811677
1498 2396604193
1499 2401407155
1500 2406211014