1 1
2 13
3 62
4 190
5 455
6 931
7 1708
8 2892
9 4605
10 6985
11 10186
12 14378
13 19747
14 26495
15 34840
16 45016
17 57273
18 71877
19 89110
20 109270
21 132671
22 159643
23 190532
24 225700
25 265525
26 310401
27 360738
28 416962
29 479515
30 548855
31 625456
32 709808
33 802417
34 903805
35 1014510
36 1135086
37 1266103
38 1408147
39 1561820
40 1727740
41 1906541
42 2098873
43 2305402
44 2526810
45 2763795
46 3017071
47 3287368
48 3575432
49 3882025
50 4207925
51 4553926
52 4920838
53 5309487
54 5720715
55 6155380
56 6614356
57 7098533
58 7608817
59 8146130
60 8711410
61 9305611
62 9929703
63 10584672
64 11271520
65 11991265
66 12744941
67 13533598
68 14358302
69 15220135
70 16120195
71 17059596
72 18039468
73 19060957
74 20125225
75 21233450
76 22386826
77 23586563
78 24833887
79 26130040
80 27476280
81 28873881
82 30324133
83 31828342
84 33387830
85 35003935
86 36678011
87 38411428
88 40205572
89 42061845
90 43981665
91 45966466
92 48017698
93 50136827
94 52325335
95 54584720
96 56916496
97 59322193
98 61803357
99 64361550
100 66998350
101 69715351
102 72514163
103 75396412
104 78363740
105 81417805
106 84560281
107 87792858
108 91117242
109 94535155
110 98048335
111 101658536
112 105367528
113 109177097
114 113089045
115 117105190
116 121227366
117 125457423
118 129797227
119 134248660
120 138813620
121 143494021
122 148291793
123 153208882
124 158247250
125 163408875
126 168695751
127 174109888
128 179653312
129 185328065
130 191136205
131 197079806
132 203160958
133 209381767
134 215744355
135 222250860
136 228903436
137 235704253
138 242655497
139 249759370
140 257018090
141 264433891
142 272009023
143 279745752
144 287646360
145 295713145
146 303948421
147 312354518
148 320933782
149 329688575
150 338621275
151 347734276
152 357029988
153 366510837
154 376179265
155 386037730
156 396088706
157 406334683
158 416778167
159 427421680
160 438267760
161 449318961
162 460577853
163 472047022
164 483729070
165 495626615
166 507742291
167 520078748
168 532638652
169 545424685
170 558439545
171 571685946
172 585166618
173 598884307
174 612841775
175 627041800
176 641487176
177 656180713
178 671125237
179 686323590
180 701778630
181 717493231
182 733470283
183 749712692
184 766223380
185 783005285
186 800061361
187 817394578
188 835007922
189 852904395
190 871087015
191 889558816
192 908322848
193 927382177
194 946739885
195 966399070
196 986362846
197 1006634343
198 1027216707
199 1048113100
200 1069326700
201 1090860701
202 1112718313
203 1134902762
204 1157417290
205 1180265155
206 1203449631
207 1226974008
208 1250841592
209 1275055705
210 1299619685
211 1324536886
212 1349810678
213 1375444447
214 1401441595
215 1427805540
216 1454539716
217 1481647573
218 1509132577
219 1536998210
220 1565247970
221 1593885371
222 1622913943
223 1652337232
224 1682158800
225 1712382225
226 1743011101
227 1774049038
228 1805499662
229 1837366615
230 1869653555
231 1902364156
232 1935502108
233 1969071117
234 2003074905
235 2037517210
236 2072401786
237 2107732403
238 2143512847
239 2179746920
240 2216438440
241 2253591241
242 2291209173
243 2329296102
244 2367855910
245 2406892495
246 2446409771
247 2486411668
248 2526902132
249 2567885125
250 2609364625
251 2651344626
252 2693829138
253 2736822187
254 2780327815
255 2824350080
256 2868893056
257 2913960833
258 2959557517
259 3005687230
260 3052354110
261 3099562311
262 3147316003
263 3195619372
264 3244476620
265 3293891965
266 3343869641
267 3394413898
268 3445529002
269 3497219235
270 3549488895
271 3602342296
272 3655783768
273 3709817657
274 3764448325
275 3819680150
276 3875517526
277 3931964863
278 3989026587
279 4046707140
280 4105010980
281 4163942581
282 4223506433
283 4283707042
284 4344548930
285 4406036635
286 4468174711
287 4530967728
288 4594420272
289 4658536945
290 4723322365
291 4788781166
292 4854917998
293 4921737527
294 4989244435
295 5057443420
296 5126339196
297 5195936493
298 5266240057
299 5337254650
300 5408985050
301 5481436051
302 5554612463
303 5628519112
304 5703160840
305 5778542505
306 5854668981
307 5931545158
308 6009175942
309 6087566255
310 6166721035
311 6246645236
312 6327343828
313 6408821797
314 6491084145
315 6574135890
316 6657982066
317 6742627723
318 6828077927
319 6914337760
320 7001412320
321 7089306721
322 7178026093
323 7267575582
324 7357960350
325 7449185575
326 7541256451
327 7634178188
328 7727956012
329 7822595165
330 7918100905
331 8014478506
332 8111733258
333 8209870467
334 8308895455
335 8408813560
336 8509630136
337 8611350553
338 8713980197
339 8817524470
340 8921988790
341 9027378591
342 9133699323
343 9240956452
344 9349155460
345 9458301845
346 9568401121
347 9679458818
348 9791480482
349 9904471675
350 10018437975
351 10133384976
352 10249318288
353 10366243537
354 10484166365
355 10603092430
356 10723027406
357 10843976983
358 10965946867
359 11088942780
360 11212970460
361 11338035661
362 11464144153
363 11591301722
364 11719514170
365 11848787315
366 11979126991
367 12110539048
368 12243029352
369 12376603785
370 12511268245
371 12647028646
372 12783890918
373 12921861007
374 13060944875
375 13201148500
376 13342477876
377 13484939013
378 13628537937
379 13773280690
380 13919173330
381 14066221931
382 14214432583
383 14363811392
384 14514364480
385 14666097985
386 14819018061
387 14973130878
388 15128442622
389 15284959495
390 15442687715
391 15601633516
392 15761803148
393 15923202877
394 16085838985
395 16249717770
396 16414845546
397 16581228643
398 16748873407
399 16917786200
400 17087973400
401 17259441401
402 17432196613
403 17606245462
404 17781594390
405 17958249855
406 18136218331
407 18315506308
408 18496120292
409 18678066805
410 18861352385
411 19045983586
412 19231966978
413 19419309147
414 19608016695
415 19798096240
416 19989554416
417 20182397873
418 20376633277
419 20572267310
420 20769306670
421 20967758071
422 21167628243
423 21368923932
424 21571651900
425 21775818925
426 21981431801
427 22188497338
428 22397022362
429 22607013715
430 22818478255
431 23031422856
432 23245854408
433 23461779817
434 23679206005
435 23898139910
436 24118588486
437 24340558703
438 24564057547
439 24789092020
440 25015669140
441 25243795941
442 25473479473
443 25704726802
444 25937545010
445 26171941195
446 26407922471
447 26645495968
448 26884668832
449 27125448225
450 27367841325
451 27611855326
452 27857497438
453 28104774887
454 28353694915
455 28604264780
456 28856491756
457 29110383133
458 29365946217
459 29623188330
460 29882116810
461 30142739011
462 30405062303
463 30669094072
464 30934841720
465 31202312665
466 31471514341
467 31742454198
468 32015139702
469 32289578335
470 32565777595
471 32843744996
472 33123488068
473 33405014357
474 33688331425
475 33973446850
476 34260368226
477 34549103163
478 34839659287
479 35132044240
480 35426265680
481 35722331281
482 36020248733
483 36320025742
484 36621670030
485 36925189335
486 37230591411
487 37537884028
488 37847074972
489 38158172045
490 38471183065
491 38786115866
492 39102978298
493 39421778227
494 39742523535
495 40065222120
496 40389881896
497 40716510793
498 41045116757
499 41375707750
500 41708291750
501 42042876751
502 42379470763
503 42718081812
504 43058717940
505 43401387205
506 43746097681
507 44092857458
508 44441674642
509 44792557355
510 45145513735
511 45500551936
512 45857680128
513 46216906497
514 46578239245
515 46941686590
516 47307256766
517 47674958023
518 48044798627
519 48416786860
520 48790931020
521 49167239421
522 49545720393
523 49926382282
524 50309233450
525 50694282275
526 51081537151
527 51471006488
528 51862698712
529 52256622265
530 52652785605
531 53051197206
532 53451865558
533 53854799167
534 54260006555
535 54667496260
536 55077276836
537 55489356853
538 55903744897
539 56320449570
540 56739479490
541 57160843291
542 57584549623
543 58010607152
544 58439024560
545 58869810545
546 59302973821
547 59738523118
548 60176467182
549 60616814775
550 61059574675
551 61504755676
552 61952366588
553 62402416237
554 62854913465
555 63309867130
556 63767286106
557 64227179283
558 64689555567
559 65154423880
560 65621793160
561 66091672361
562 66564070453
563 67038996422
564 67516459270
565 67996468015
566 68479031691
567 68964159348
568 69451860052
569 69942142885
570 70435016945
571 70930491346
572 71428575218
573 71929277707
574 72432607975
575 72938575200
576 73447188576
577 73958457313
578 74472390637
579 74988997790
580 75508288030
581 76030270631
582 76554954883
583 77082350092
584 77612465580
585 78145310685
586 78680894761
587 79219227178
588 79760317322
589 80304174595
590 80850808415
591 81400228216
592 81952443448
593 82507463577
594 83065298085
595 83625956470
596 84189448246
597 84755782943
598 85324970107
599 85897019300
600 86471940100
601 87049742101
602 87630434913
603 88214028162
604 88800531490
605 89389954555
606 89982307031
607 90577598608
608 91175838992
609 91777037905
610 92381205085
611 92988350286
612 93598483278
613 94211613847
614 94827751795
615 95446906940
616 96069089116
617 96694308173
618 97322573977
619 97953896410
620 98588285370
621 99225750771
622 99866302543
623 100509950632
624 101156705000
625 101806575625
626 102459572501
627 103115705638
628 103774985062
629 104437420815
630 105103022955
631 105771801556
632 106443766708
633 107118928517
634 107797297105
635 108478882610
636 109163695186
637 109851745003
638 110543042247
639 111237597120
640 111935419840
641 112636520641
642 113340909773
643 114048597502
644 114759594110
645 115473909895
646 116191555171
647 116912540268
648 117636875532
649 118364571325
650 119095638025
651 119830086026
652 120567925738
653 121309167587
654 122053822015
655 122801899480
656 123553410456
657 124308365433
658 125066774917
659 125828649430
660 126593999510
661 127362835711
662 128135168603
663 128911008772
664 129690366820
665 130473253365
666 131259679041
667 132049654498
668 132843190402
669 133640297435
670 134440986295
671 135245267696
672 136053152368
673 136864651057
674 137679774525
675 138498533550
676 139320938926
677 140147001463
678 140976731987
679 141810141340
680 142647240380
681 143488039981
682 144332551033
683 145180784442
684 146032751130
685 146888462035
686 147747928111
687 148611160328
688 149478169672
689 150348967145
690 151223563765
691 152101970566
692 152984198598
693 153870258927
694 154760162635
695 155653920820
696 156551544596
697 157453045093
698 158358433457
699 159267720850
700 160180918450
701 161098037451
702 162019089063
703 162944084512
704 163873035040
705 164805951905
706 165742846381
707 166683729758
708 167628613342
709 168577508455
710 169530426435
711 170487378636
712 171448376428
713 172413431197
714 173382554345
715 174355757290
716 175333051466
717 176314448323
718 177299959327
719 178289595960
720 179283369720
721 180281292121
722 181283374693
723 182289628982
724 183300066550
725 184314698975
726 185333537851
727 186356594788
728 187383881412
729 188415409365
730 189451190305
731 190491235906
732 191535557858
733 192584167867
734 193637077655
735 194694298960
736 195755843536
737 196821723153
738 197891949597
739 198966534670
740 200045490190
741 201128827991
742 202216559923
743 203308697852
744 204405253660
745 205506239245
746 206611666521
747 207721547418
748 208835893882
749 209954717875
750 211078031375
751 212205846376
752 213338174888
753 214475028937
754 215616420565
755 216762361830
756 217912864806
757 219067941583
758 220227604267
759 221391864980
760 222560735860
761 223734229061
762 224912356753
763 226095131122
764 227282564370
765 228474668715
766 229671456391
767 230872939648
768 232079130752
769 233290041985
770 234505685645
771 235726074046
772 236951219518
773 238181134407
774 239415831075
775 240655321900
776 241899619276
777 243148735613
778 244402683337
779 245661474890
780 246925122730
781 248193639331
782 249467037183
783 250745328792
784 252028526680
785 253316643385
786 254609691461
787 255907683478
788 257210632022
789 258518549695
790 259831449115
791 261149342916
792 262472243748
793 263800164277
794 265133117185
795 266471115170
796 267814170946
797 269162297243
798 270515506807
799 271873812400
800 273237226800
801 274605762801
802 275979433213
803 277358250862
804 278742228590
805 280131379255
806 281525715731
807 282925250908
808 284329997692
809 285739969005
810 287155177785
811 288575636986
812 290001359578
813 291432358547
814 292868646895
815 294310237640
816 295757143816
817 297209378473
818 298666954677
819 300129885510
820 301598184070
821 303071863471
822 304550936843
823 306035417332
824 307525318100
825 309020652325
826 310521433201
827 312027673938
828 313539387762
829 315056587915
830 316579287655
831 318107500256
832 319641239008
833 321180517217
834 322725348205
835 324275745310
836 325831721886
837 327393291303
838 328960466947
839 330533262220
840 332111690540
841 333695765341
842 335285500073
843 336880908202
844 338482003210
845 340088798595
846 341701307871
847 343319544568
848 344943522232
849 346573254425
850 348208754725
851 349850036726
852 351497114038
853 353150000287
854 354808709115
855 356473254180
856 358143649156
857 359819907733
858 361502043617
859 363190070530
860 364884002210
861 366583852411
862 368289634903
863 370001363472
864 371719051920
865 373442714065
866 375172363741
867 376908014798
868 378649681102
869 380397376535
870 382151114995
871 383910910396
872 385676776668
873 387448727757
874 389226777625
875 391010940250
876 392801229626
877 394597659763
878 396400244687
879 398208998440
880 400023935080
881 401845068681
882 403672413333
883 405505983142
884 407345792230
885 409191854735
886 411044184811
887 412902796628
888 414767704372
889 416638922245
890 418516464465
891 420400345266
892 422290578898
893 424187179627
894 426090161735
895 427999539520
896 429915327296
897 431837539393
898 433766190157
899 435701293950
900 437642865150
901 439590918151
902 441545467363
903 443506527212
904 445474112140
905 447448236605
906 449428915081
907 451416162058
908 453409992042
909 455410419555
910 457417459135
911 459431125336
912 461451432728
913 463478395897
914 465512029445
915 467552347990
916 469599366166
917 471653098623
918 473713560027
919 475780765060
920 477854728420
921 479935464821
922 482022988993
923 484117315682
924 486218459650
925 488326435675
926 490441258551
927 492562943088
928 494691504112
929 496826956465
930 498969315005
931 501118594606
932 503274810158
933 505437976567
934 507608108755
935 509785221660
936 511969330236
937 514160449453
938 516358594297
939 518563779770
940 520776020890
941 522995332691
942 525221730223
943 527455228552
944 529695842760
945 531943587945
946 534198479221
947 536460531718
948 538729760582
949 541006180975
950 543289808075
951 545580657076
952 547878743188
953 550184081637
954 552496687665
955 554816576530
956 557143763506
957 559478263883
958 561820092967
959 564169266080
960 566525798560
961 568889705761
962 571261003053
963 573639705822
964 576025829470
965 578419389415
966 580820401091
967 583228879948
968 585644841452
969 588068301085
970 590499274345
971 592937776746
972 595383823818
973 597837431107
974 600298614175
975 602767388600
976 605243769976
977 607727773913
978 610219416037
979 612718711990
980 615225677430
981 617740328031
982 620262679483
983 622792747492
984 625330547780
985 627876096085
986 630429408161
987 632990499778
988 635559386722
989 638136084795
990 640720609815
991 643312977616
992 645913204048
993 648521304977
994 651137296285
995 653761193870
996 656393013646
997 659032771543
998 661680483507
999 664336165500
1000 666999833500