1 1
2 13
3 61
4 172
5 373
6 691
7 1153
8 1786
9 2617
10 3673
11 4981
12 6568
13 8461
14 10687
15 13273
16 16246
17 19633
18 23461
19 27757
20 32548
21 37861
22 43723
23 50161
24 57202
25 64873
26 73201
27 82213
28 91936
29 102397
30 113623
31 125641
32 138478
33 152161
34 166717
35 182173
36 198556
37 215893
38 234211
39 253537
40 273898
41 295321
42 317833
43 341461
44 366232
45 392173
46 419311
47 447673
48 477286
49 508177
50 540373
51 573901
52 608788
53 645061
54 682747
55 721873
56 762466
57 804553
58 848161
59 893317
60 940048
61 988381
62 1038343
63 1089961
64 1143262
65 1198273
66 1255021
67 1313533
68 1373836
69 1435957
70 1499923
71 1565761
72 1633498
73 1703161
74 1774777
75 1848373
76 1923976
77 2001613
78 2081311
79 2163097
80 2246998
81 2333041
82 2421253
83 2511661
84 2604292
85 2699173
86 2796331
87 2895793
88 2997586
89 3101737
90 3208273
91 3317221
92 3428608
93 3542461
94 3658807
95 3777673
96 3899086
97 4023073
98 4149661
99 4278877
100 4410748
101 4545301
102 4682563
103 4822561
104 4965322
105 5110873
106 5259241
107 5410453
108 5564536
109 5721517
110 5881423
111 6044281
112 6210118
113 6378961
114 6550837
115 6725773
116 6903796
117 7084933
118 7269211
119 7456657
120 7647298
121 7841161
122 8038273
123 8238661
124 8442352
125 8649373
126 8859751
127 9073513
128 9290686
129 9511297
130 9735373
131 9962941
132 10194028
133 10428661
134 10666867
135 10908673
136 11154106
137 11403193
138 11655961
139 11912437
140 12172648
141 12436621
142 12704383
143 12975961
144 13251382
145 13530673
146 13813861
147 14100973
148 14392036
149 14687077
150 14986123
151 15289201
152 15596338
153 15907561
154 16222897
155 16542373
156 16866016
157 17193853
158 17525911
159 17862217
160 18202798
161 18547681
162 18896893
163 19250461
164 19608412
165 19970773
166 20337571
167 20708833
168 21084586
169 21464857
170 21849673
171 22239061
172 22633048
173 23031661
174 23434927
175 23842873
176 24255526
177 24672913
178 25095061
179 25521997
180 25953748
181 26390341
182 26831803
183 27278161
184 27729442
185 28185673
186 28646881
187 29113093
188 29584336
189 30060637
190 30542023
191 31028521
192 31520158
193 32016961
194 32518957
195 33026173
196 33538636
197 34056373
198 34579411
199 35107777
200 35641498
201 36180601
202 36725113
203 37275061
204 37830472
205 38391373
206 38957791
207 39529753
208 40107286
209 40690417
210 41279173
211 41873581
212 42473668
213 43079461
214 43690987
215 44308273
216 44931346
217 45560233
218 46194961
219 46835557
220 47482048
221 48134461
222 48792823
223 49457161
224 50127502
225 50803873
226 51486301
227 52174813
228 52869436
229 53570197
230 54277123
231 54990241
232 55709578
233 56435161
234 57167017
235 57905173
236 58649656
237 59400493
238 60157711
239 60921337
240 61691398
241 62467921
242 63250933
243 64040461
244 64836532
245 65639173
246 66448411
247 67264273
248 68086786
249 68915977
250 69751873
251 70594501
252 71443888
253 72300061
254 73163047
255 74032873
256 74909566
257 75793153
258 76683661
259 77581117
260 78485548
261 79396981
262 80315443
263 81240961
264 82173562
265 83113273
266 84060121
267 85014133
268 85975336
269 86943757
270 87919423
271 88902361
272 89892598
273 90890161
274 91895077
275 92907373
276 93927076
277 94954213
278 95988811
279 97030897
280 98080498
281 99137641
282 100202353
283 101274661
284 102354592
285 103442173
286 104537431
287 105640393
288 106751086
289 107869537
290 108995773
291 110129821
292 111271708
293 112421461
294 113579107
295 114744673
296 115918186
297 117099673
298 118289161
299 119486677
300 120692248
301 121905901
302 123127663
303 124357561
304 125595622
305 126841873
306 128096341
307 129359053
308 130630036
309 131909317
310 133196923
311 134492881
312 135797218
313 137109961
314 138431137
315 139760773
316 141098896
317 142445533
318 143800711
319 145164457
320 146536798
321 147917761
322 149307373
323 150705661
324 152112652
325 153528373
326 154952851
327 156386113
328 157828186
329 159279097
330 160738873
331 162207541
332 163685128
333 165171661
334 166667167
335 168171673
336 169685206
337 171207793
338 172739461
339 174280237
340 175830148
341 177389221
342 178957483
343 180534961
344 182121682
345 183717673
346 185322961
347 186937573
348 188561536
349 190194877
350 191837623
351 193489801
352 195151438
353 196822561
354 198503197
355 200193373
356 201893116
357 203602453
358 205321411
359 207050017
360 208788298
361 210536281
362 212293993
363 214061461
364 215838712
365 217625773
366 219422671
367 221229433
368 223046086
369 224872657
370 226709173
371 228555661
372 230412148
373 232278661
374 234155227
375 236041873
376 237938626
377 239845513
378 241762561
379 243689797
380 245627248
381 247574941
382 249532903
383 251501161
384 253479742
385 255468673
386 257467981
387 259477693
388 261497836
389 263528437
390 265569523
391 267621121
392 269683258
393 271755961
394 273839257
395 275933173
396 278037736
397 280152973
398 282278911
399 284415577
400 286562998
401 288721201
402 290890213
403 293070061
404 295260772
405 297462373
406 299674891
407 301898353
408 304132786
409 306378217
410 308634673
411 310902181
412 313180768
413 315470461
414 317771287
415 320083273
416 322406446
417 324740833
418 327086461
419 329443357
420 331811548
421 334191061
422 336581923
423 338984161
424 341397802
425 343822873
426 346259401
427 348707413
428 351166936
429 353637997
430 356120623
431 358614841
432 361120678
433 363638161
434 366167317
435 368708173
436 371260756
437 373825093
438 376401211
439 378989137
440 381588898
441 384200521
442 386824033
443 389459461
444 392106832
445 394766173
446 397437511
447 400120873
448 402816286
449 405523777
450 408243373
451 410975101
452 413718988
453 416475061
454 419243347
455 422023873
456 424816666
457 427621753
458 430439161
459 433268917
460 436111048
461 438965581
462 441832543
463 444711961
464 447603862
465 450508273
466 453425221
467 456354733
468 459296836
469 462251557
470 465218923
471 468198961
472 471191698
473 474197161
474 477215377
475 480246373
476 483290176
477 486346813
478 489416311
479 492498697
480 495593998
481 498702241
482 501823453
483 504957661
484 508104892
485 511265173
486 514438531
487 517624993
488 520824586
489 524037337
490 527263273
491 530502421
492 533754808
493 537020461
494 540299407
495 543591673
496 546897286
497 550216273
498 553548661
499 556894477
500 560253748
501 563626501
502 567012763
503 570412561
504 573825922
505 577252873
506 580693441
507 584147653
508 587615536
509 591097117
510 594592423
511 598101481
512 601624318
513 605160961
514 608711437
515 612275773
516 615853996
517 619446133
518 623052211
519 626672257
520 630306298
521 633954361
522 637616473
523 641292661
524 644982952
525 648687373
526 652405951
527 656138713
528 659885686
529 663646897
530 667422373
531 671212141
532 675016228
533 678834661
534 682667467
535 686514673
536 690376306
537 694252393
538 698142961
539 702048037
540 705967648
541 709901821
542 713850583
543 717813961
544 721791982
545 725784673
546 729792061
547 733814173
548 737851036
549 741902677
550 745969123
551 750050401
552 754146538
553 758257561
554 762383497
555 766524373
556 770680216
557 774851053
558 779036911
559 783237817
560 787453798
561 791684881
562 795931093
563 800192461
564 804469012
565 808760773
566 813067771
567 817390033
568 821727586
569 826080457
570 830448673
571 834832261
572 839231248
573 843645661
574 848075527
575 852520873
576 856981726
577 861458113
578 865950061
579 870457597
580 874980748
581 879519541
582 884074003
583 888644161
584 893230042
585 897831673
586 902449081
587 907082293
588 911731336
589 916396237
590 921077023
591 925773721
592 930486358
593 935214961
594 939959557
595 944720173
596 949496836
597 954289573
598 959098411
599 963923377
600 968764498
601 973621801
602 978495313
603 983385061
604 988291072
605 993213373
606 998151991
607 1003106953
608 1008078286
609 1013066017
610 1018070173
611 1023090781
612 1028127868
613 1033181461
614 1038251587
615 1043338273
616 1048441546
617 1053561433
618 1058697961
619 1063851157
620 1069021048
621 1074207661
622 1079411023
623 1084631161
624 1089868102
625 1095121873
626 1100392501
627 1105680013
628 1110984436
629 1116305797
630 1121644123
631 1126999441
632 1132371778
633 1137761161
634 1143167617
635 1148591173
636 1154031856
637 1159489693
638 1164964711
639 1170456937
640 1175966398
641 1181493121
642 1187037133
643 1192598461
644 1198177132
645 1203773173
646 1209386611
647 1215017473
648 1220665786
649 1226331577
650 1232014873
651 1237715701
652 1243434088
653 1249170061
654 1254923647
655 1260694873
656 1266483766
657 1272290353
658 1278114661
659 1283956717
660 1289816548
661 1295694181
662 1301589643
663 1307502961
664 1313434162
665 1319383273
666 1325350321
667 1331335333
668 1337338336
669 1343359357
670 1349398423
671 1355455561
672 1361530798
673 1367624161
674 1373735677
675 1379865373
676 1386013276
677 1392179413
678 1398363811
679 1404566497
680 1410787498
681 1417026841
682 1423284553
683 1429560661
684 1435855192
685 1442168173
686 1448499631
687 1454849593
688 1461218086
689 1467605137
690 1474010773
691 1480435021
692 1486877908
693 1493339461
694 1499819707
695 1506318673
696 1512836386
697 1519372873
698 1525928161
699 1532502277
700 1539095248
701 1545707101
702 1552337863
703 1558987561
704 1565656222
705 1572343873
706 1579050541
707 1585776253
708 1592521036
709 1599284917
710 1606067923
711 1612870081
712 1619691418
713 1626531961
714 1633391737
715 1640270773
716 1647169096
717 1654086733
718 1661023711
719 1667980057
720 1674955798
721 1681950961
722 1688965573
723 1695999661
724 1703053252
725 1710126373
726 1717219051
727 1724331313
728 1731463186
729 1738614697
730 1745785873
731 1752976741
732 1760187328
733 1767417661
734 1774667767
735 1781937673
736 1789227406
737 1796536993
738 1803866461
739 1811215837
740 1818585148
741 1825974421
742 1833383683
743 1840812961
744 1848262282
745 1855731673
746 1863221161
747 1870730773
748 1878260536
749 1885810477
750 1893380623
751 1900971001
752 1908581638
753 1916212561
754 1923863797
755 1931535373
756 1939227316
757 1946939653
758 1954672411
759 1962425617
760 1970199298
761 1977993481
762 1985808193
763 1993643461
764 2001499312
765 2009375773
766 2017272871
767 2025190633
768 2033129086
769 2041088257
770 2049068173
771 2057068861
772 2065090348
773 2073132661
774 2081195827
775 2089279873
776 2097384826
777 2105510713
778 2113657561
779 2121825397
780 2130014248
781 2138224141
782 2146455103
783 2154707161
784 2162980342
785 2171274673
786 2179590181
787 2187926893
788 2196284836
789 2204664037
790 2213064523
791 2221486321
792 2229929458
793 2238393961
794 2246879857
795 2255387173
796 2263915936
797 2272466173
798 2281037911
799 2289631177
800 2298245998
801 2306882401
802 2315540413
803 2324220061
804 2332921372
805 2341644373
806 2350389091
807 2359155553
808 2367943786
809 2376753817
810 2385585673
811 2394439381
812 2403314968
813 2412212461
814 2421131887
815 2430073273
816 2439036646
817 2448022033
818 2457029461
819 2466058957
820 2475110548
821 2484184261
822 2493280123
823 2502398161
824 2511538402
825 2520700873
826 2529885601
827 2539092613
828 2548321936
829 2557573597
830 2566847623
831 2576144041
832 2585462878
833 2594804161
834 2604167917
835 2613554173
836 2622962956
837 2632394293
838 2641848211
839 2651324737
840 2660823898
841 2670345721
842 2679890233
843 2689457461
844 2699047432
845 2708660173
846 2718295711
847 2727954073
848 2737635286
849 2747339377
850 2757066373
851 2766816301
852 2776589188
853 2786385061
854 2796203947
855 2806045873
856 2815910866
857 2825798953
858 2835710161
859 2845644517
860 2855602048
861 2865582781
862 2875586743
863 2885613961
864 2895664462
865 2905738273
866 2915835421
867 2925955933
868 2936099836
869 2946267157
870 2956457923
871 2966672161
872 2976909898
873 2987171161
874 2997455977
875 3007764373
876 3018096376
877 3028452013
878 3038831311
879 3049234297
880 3059660998
881 3070111441
882 3080585653
883 3091083661
884 3101605492
885 3112151173
886 3122720731
887 3133314193
888 3143931586
889 3154572937
890 3165238273
891 3175927621
892 3186641008
893 3197378461
894 3208140007
895 3218925673
896 3229735486
897 3240569473
898 3251427661
899 3262310077
900 3273216748
901 3284147701
902 3295102963
903 3306082561
904 3317086522
905 3328114873
906 3339167641
907 3350244853
908 3361346536
909 3372472717
910 3383623423
911 3394798681
912 3405998518
913 3417222961
914 3428472037
915 3439745773
916 3451044196
917 3462367333
918 3473715211
919 3485087857
920 3496485298
921 3507907561
922 3519354673
923 3530826661
924 3542323552
925 3553845373
926 3565392151
927 3576963913
928 3588560686
929 3600182497
930 3611829373
931 3623501341
932 3635198428
933 3646920661
934 3658668067
935 3670440673
936 3682238506
937 3694061593
938 3705909961
939 3717783637
940 3729682648
941 3741607021
942 3753556783
943 3765531961
944 3777532582
945 3789558673
946 3801610261
947 3813687373
948 3825790036
949 3837918277
950 3850072123
951 3862251601
952 3874456738
953 3886687561
954 3898944097
955 3911226373
956 3923534416
957 3935868253
958 3948227911
959 3960613417
960 3973024798
961 3985462081
962 3997925293
963 4010414461
964 4022929612
965 4035470773
966 4048037971
967 4060631233
968 4073250586
969 4085896057
970 4098567673
971 4111265461
972 4123989448
973 4136739661
974 4149516127
975 4162318873
976 4175147926
977 4188003313
978 4200885061
979 4213793197
980 4226727748
981 4239688741
982 4252676203
983 4265690161
984 4278730642
985 4291797673
986 4304891281
987 4318011493
988 4331158336
989 4344331837
990 4357532023
991 4370758921
992 4384012558
993 4397292961
994 4410600157
995 4423934173
996 4437295036
997 4450682773
998 4464097411
999 4477538977
1000 4491007498