1 1
2 15
3 74
4 237
5 599
6 1301
7 2541
8 4586
9 7785
10 12583
11 19536
12 29327
13 42783
14 60893
15 84827
16 115956
17 155873
18 206415
19 269686
20 348081
21 444311
22 561429
23 702857
24 872414
25 1074345
26 1313351
27 1594620
28 1923859
29 2307327
30 2751869
31 3264951
32 3854696
33 4529921
34 5300175
35 6175778
36 7167861
37 8288407
38 9550293
39 10967333
40 12554322
41 14327081
42 16302503
43 18498600
44 20934551
45 23630751
46 26608861
47 29891859
48 33504092
49 37471329
50 41820815
51 46581326
52 51783225
53 57458519
54 63640917
55 70365889
56 77670726
57 85594601
58 94178631
59 103465940
60 113501723
61 124333311
62 136010237
63 148584303
64 162109648
65 176642817
66 192242831
67 208971258
68 226892285
69 246072791
70 266582421
71 288493661
72 311881914
73 336825577
74 363406119
75 391708160
76 421819551
77 453831455
78 487838429
79 523938507
80 562233284
81 602828001
82 645831631
83 691356966
84 739520705
85 790443543
86 844250261
87 901069817
88 961035438
89 1024284713
90 1090959687
91 1161206956
92 1235177763
93 1313028095
94 1394918781
95 1481015591
96 1571489336
97 1666515969
98 1766276687
99 1870958034
100 1980752005
101 2095856151
102 2216473685
103 2342813589
104 2475090722
105 2613525929
106 2758346151
107 2909784536
108 3068080551
109 3233480095
110 3406235613
111 3586606211
112 3774857772
113 3971263073
114 4176101903
115 4389661182
116 4612235081
117 4844125143
118 5085640405
119 5337097521
120 5598820886
121 5871142761
122 6154403399
123 6448951172
124 6755142699
125 7073342975
126 7403925501
127 7747272415
128 8103774624
129 8473831937
130 8857853199
131 9256256426
132 9669468941
133 10097927511
134 10542078485
135 11002377933
136 11479291786
137 11973295977
138 12484876583
139 13014529968
140 13562762927
141 14130092831
142 14717047773
143 15324166715
144 15951999636
145 16601107681
146 17272063311
147 17965450454
148 18681864657
149 19421913239
150 20186215445
151 20975402601
152 21790118270
153 22631018409
154 23498771527
155 24394058844
156 25317574451
157 26270025471
158 27252132221
159 28264628375
160 29308261128
161 30383791361
162 31491993807
163 32633657218
164 33809584533
165 35020593047
166 36267514581
167 37551195653
168 38872497650
169 40232297001
170 41631485351
171 43070969736
172 44551672759
173 46074532767
174 47640504029
175 49250556915
176 50905678076
177 52606870625
178 54355154319
179 56151565742
180 57997158489
181 59893003351
182 61840188501
183 63839819681
184 65893020390
185 68000932073
186 70164714311
187 72385545012
188 74664620603
189 77003156223
190 79402385917
191 81863562831
192 84387959408
193 86976867585
194 89631598991
195 92353485146
196 95143877661
197 98004148439
198 100935689877
199 103939915069
200 107018258010
201 110172173801
202 113403138855
203 116712651104
204 120102230207
205 123573417759
206 127127777501
207 130766895531
208 134492380516
209 138305863905
210 142209000143
211 146203466886
212 150290965217
213 154473219863
214 158751979413
215 163129016537
216 167606128206
217 172185135913
218 176867885895
219 181656249356
220 186552122691
221 191557427711
222 196674111869
223 201904148487
224 207249536984
225 212712303105
226 218294499151
227 223998204210
228 229825524389
229 235778593047
230 241859571029
231 248070646901
232 254414037186
233 260891986601
234 267506768295
235 274260684088
236 281156064711
237 288195270047
238 295380689373
239 302714741603
240 310199875532
241 317838570081
242 325633334543
243 333586708830
244 341701263721
245 349979601111
246 358424354261
247 367038188049
248 375823799222
249 384783916649
250 393921301575
251 403238747876
252 412739082315
253 422425164799
254 432299888637
255 442366180799
256 452627002176
257 463085347841
258 473744247311
259 484606764810
260 495675999533
261 506955085911
262 518447193877
263 530155529133
264 542083333418
265 554233884777
266 566610497831
267 579216524048
268 592055352015
269 605130407711
270 618445154781
271 632003094811
272 645807767604
273 659862751457
274 674171663439
275 688738159670
276 703565935601
277 718658726295
278 734020306709
279 749654491977
280 765565137694
281 781756140201
282 798231436871
283 814995006396
284 832050869075
285 849403087103
286 867055764861
287 885013049207
288 903279129768
289 921858239233
290 940754653647
291 959972692706
292 979516720053
293 999391143575
294 1019600415701
295 1040149033701
296 1061041539986
297 1082282522409
298 1103876614567
299 1125828496104
300 1148142893015
301 1170824577951
302 1193878370525
303 1217309137619
304 1241121793692
305 1265321301089
306 1289912670351
307 1314900960526
308 1340291279481
309 1366088784215
310 1392298681173
311 1418926226561
312 1445976726662
313 1473455538153
314 1501368068423
315 1529719775892
316 1558516170331
317 1587762813183
318 1617465317885
319 1647629350191
320 1678260628496
321 1709364924161
322 1740948061839
323 1773015919802
324 1805574430269
325 1838629579735
326 1872187409301
327 1906254015005
328 1940835548154
329 1975938215657
330 2011568280359
331 2047732061376
332 2084435934431
333 2121686332191
334 2159489744605
335 2197852719243
336 2236781861636
337 2276283835617
338 2316365363663
339 2357033227238
340 2398294267137
341 2440155383831
342 2482623537813
343 2525705749945
344 2569409101806
345 2613740736041
346 2658707856711
347 2704317729644
348 2750577682787
349 2797495106559
350 2845077454205
351 2893332242151
352 2942267050360
353 2991889522689
354 3042207367247
355 3093228356754
356 3144960328901
357 3197411186711
358 3250588898901
359 3304501500245
360 3359157091938
361 3414563841961
362 3470729985447
363 3527663825048
364 3585373731303
365 3643868143007
366 3703155567581
367 3763244581443
368 3824143830380
369 3885862029921
370 3948407965711
371 4011790493886
372 4076018541449
373 4141101106647
374 4207047259349
375 4273866141425
376 4341566967126
377 4410159023465
378 4479651670599
379 4550054342212
380 4621376545899
381 4693627863551
382 4766817951741
383 4840956542111
384 4916053441760
385 4992118533633
386 5069161776911
387 5147193207402
388 5226222937933
389 5306261158743
390 5387318137877
391 5469404221581
392 5552529834698
393 5636705481065
394 5721941743911
395 5808249286256
396 5895638851311
397 5984121262879
398 6073707425757
399 6164408326139
400 6256235032020
401 6349198693601
402 6443310543695
403 6538581898134
404 6635024156177
405 6732648800919
406 6831467399701
407 6931491604521
408 7032733152446
409 7135203866025
410 7238915653703
411 7343880510236
412 7450110517107
413 7557617842943
414 7666414743933
415 7776513564247
416 7887926736456
417 8000666781953
418 8114746311375
419 8230178025026
420 8346974713301
421 8465149257111
422 8584714628309
423 8705683890117
424 8828070197554
425 8951886797865
426 9077147030951
427 9203864329800
428 9332052220919
429 9461724324767
430 9592894356189
431 9725576124851
432 9859783535676
433 9995530589281
434 10132831382415
435 10271700108398
436 10412151057561
437 10554198617687
438 10697857274453
439 10843141611873
440 10990066312742
441 11138646159081
442 11288896032583
443 11440830915060
444 11594465888891
445 11749816137471
446 11906896945661
447 12065723700239
448 12226311890352
449 12388677107969
450 12552835048335
451 12718801510426
452 12886592397405
453 13056223717079
454 13227711582357
455 13401072211709
456 13576321929626
457 13753477167081
458 13932554461991
459 14113570459680
460 14296541913343
461 14481485684511
462 14668418743517
463 14857358169963
464 15048321153188
465 15241324992737
466 15436387098831
467 15633524992838
468 15832756307745
469 16034098788631
470 16237570293141
471 16443188791961
472 16650972369294
473 16860939223337
474 17073107666759
475 17287496127180
476 17504123147651
477 17723007387135
478 17944167620989
479 18167622741447
480 18393391758104
481 18621493798401
482 18851948108111
483 19084774051826
484 19319991113445
485 19557618896663
486 19797677125461
487 20040185644597
488 20285164420098
489 20532633539753
490 20782613213607
491 21035123774456
492 21290185678343
493 21547819505055
494 21808045958621
495 22070885867811
496 22336360186636
497 22604489994849
498 22875296498447
499 23148801030174
500 23425025050025
501 23703990145751
502 23985718033365
503 24270230557649
504 24557549692662
505 24847697542249
506 25140696340551
507 25436568452516
508 25735336374411
509 26037022734335
510 26341650292733
511 26649241942911
512 26959820711552
513 27273409759233
514 27590032380943
515 27909712006602
516 28232472201581
517 28558336667223
518 28887329241365
519 29219473898861
520 29554794752106
521 29893316051561
522 30235062186279
523 30580057684432
524 30928327213839
525 31279895582495
526 31634787739101
527 31993028773595
528 32354643917684
529 32719658545377
530 33088098173519
531 33459988462326
532 33835355215921
533 34214224382871
534 34596622056725
535 34982574476553
536 35372108027486
537 35765249241257
538 36162024796743
539 36562461520508
540 36966586387347
541 37374426520831
542 37786009193853
543 38201361829175
544 38620511999976
545 39043487430401
546 39470315996111
547 39901025724834
548 40335644796917
549 40774201545879
550 41216724458965
551 41663242177701
552 42113783498450
553 42568377372969
554 43027052908967
555 43489839370664
556 43956766179351
557 44427862913951
558 44903159311581
559 45382685268115
560 45866470838748
561 46354546238561
562 46846941843087
563 47343688188878
564 47844815974073
565 48350356058967
566 48860339466581
567 49374797383233
568 49893761159110
569 50417262308841
570 50945332512071
571 51478003614036
572 52015307626139
573 52557276726527
574 53103943260669
575 53655339741935
576 54211498852176
577 54772453442305
578 55338236532879
579 55908881314682
580 56484421149309
581 57064889569751
582 57650320280981
583 58240747160541
584 58836204259130
585 59436725801193
586 60042346185511
587 60653099985792
588 61269021951263
589 61890147007263
590 62516510255837
591 63148146976331
592 63785092625988
593 64427382840545
594 65075053434831
595 65728140403366
596 66386679920961
597 67050708343319
598 67720262207637
599 68395378233209
600 69076093322030
601 69762444559401
602 70454469214535
603 71152204741164
604 71855688778147
605 72564959150079
606 73280053867901
607 74001011129511
608 74727869320376
609 75460667014145
610 76199442973263
611 76944236149586
612 77695085684997
613 78452030912023
614 79215111354453
615 79984366727957
616 80759836940706
617 81541562093993
618 82329582482855
619 83123938596696
620 83924671119911
621 84731820932511
622 85545429110749
623 86365536927747
624 87192185854124
625 88025417558625
626 88865273908751
627 89711796971390
628 90565029013449
629 91425012502487
630 92291790107349
631 93165404698801
632 94045899350166
633 94933317337961
634 95827702142535
635 96729097448708
636 97637547146411
637 98553095331327
638 99475786305533
639 100405664578143
640 101342774865952
641 102287162094081
642 103238871396623
643 104197948117290
644 105164437810061
645 106138386239831
646 107119839383061
647 108108843428429
648 109105444777482
649 110109690045289
650 111121626061095
651 112141299868976
652 113168758728495
653 114204050115359
654 115247221722077
655 116298321458619
656 117357397453076
657 118424498052321
658 119499671822671
659 120582967550550
660 121674434243153
661 122774121129111
662 123882077659157
663 124998353506793
664 126122998568958
665 127256062966697
666 128397597045831
667 129547651377628
668 130706276759475
669 131873524215551
670 133049444997501
671 134234090585111
672 135427512686984
673 136629763241217
674 137840894416079
675 139060958610690
676 140290008455701
677 141528096813975
678 142775276781269
679 144031601686917
680 145297125094514
681 146571900802601
682 147855982845351
683 149149425493256
684 150452283253815
685 151764610872223
686 153086463332061
687 154417895855987
688 155758963906428
689 157109723186273
690 158470229639567
691 159840539452206
692 161220709052633
693 162610795112535
694 164010854547541
695 165420944517921
696 166841122429286
697 168271445933289
698 169711972928327
699 171162761560244
700 172623870223035
701 174095357559551
702 175577282462205
703 177069704073679
704 178572681787632
705 180086275249409
706 181610544356751
707 183145549260506
708 184691350365341
709 186248008330455
710 187815584070293
711 189394138755261
712 190983733812442
713 192584430926313
714 194196292039463
715 195819379353312
716 197453755328831
717 199099482687263
718 200756624410845
719 202425243743531
720 204105404191716
721 205797169524961
722 207500603776719
723 209215771245062
724 210942736493409
725 212681564351255
726 214432319914901
727 216195068548185
728 217969875883214
729 219756807821097
730 221555930532679
731 223367310459276
732 225191014313411
733 227027109079551
734 228875662014845
735 230736740649863
736 232610412789336
737 234496746512897
738 236395810175823
739 238307672409778
740 240232402123557
741 242170068503831
742 244120741015893
743 246084489404405
744 248061383694146
745 250051494190761
746 252054891481511
747 254071646436024
748 256101830207047
749 258145514231199
750 260202770229725
751 262273670209251
752 264358286462540
753 266456691569249
754 268568958396687
755 270695160100574
756 272835370125801
757 274989662207191
758 277158110370261
759 279340788931985
760 281537772501558
761 283749135981161
762 285974954566727
763 288215303748708
764 290470259312843
765 292739897340927
766 295024294211581
767 297323526601023
768 299637671483840
769 301966806133761
770 304311008124431
771 306670355330186
772 309044925926829
773 311434798392407
774 313840051507989
775 316260764358445
776 318697016333226
777 321148887127145
778 323616456741159
779 326099805483152
780 328599013968719
781 331114163121951
782 333645334176221
783 336192608674971
784 338756068472500
785 341335795734753
786 343931872940111
787 346544382880182
788 349173408660593
789 351819033701783
790 354481341739797
791 357160416827081
792 359856343333278
793 362569205946025
794 365299089671751
795 368046079836476
796 370810262086611
797 373591722389759
798 376390547035517
799 379206822636279
800 382040636128040
801 384892074771201
802 387761226151375
803 390648178180194
804 393553019096117
805 396475837465239
806 399416722182101
807 402375762470501
808 405353047884306
809 408348668308265
810 411362713958823
811 414395275384936
812 417446443468887
813 420516309427103
814 423604964810973
815 426712501507667
816 429839011740956
817 432984588072033
818 436149323400335
819 439333310964366
820 442536644342521
821 445759417453911
822 449001724559189
823 452263660261377
824 455545319506694
825 458846797585385
826 462168190132551
827 465509593128980
828 468871102901979
829 472252816126207
830 475654829824509
831 479077241368751
832 482520148480656
833 485983649232641
834 489467842048655
835 492972825705018
836 496498699331261
837 500045562410967
838 503613514782613
839 507202656640413
840 510813088535162
841 514444911375081
842 518098226426663
843 521773135315520
844 525469740027231
845 529188142908191
846 532928446666461
847 536690754372619
848 540475169460612
849 544281795728609
850 548110737339855
851 551962098823526
852 555835985075585
853 559732501359639
854 563651753307797
855 567593846921529
856 571558888572526
857 575546985003561
858 579558243329351
859 583592771037420
860 587650675988963
861 591732066419711
862 595837050940797
863 599965738539623
864 604118238580728
865 608294660806657
866 612495115338831
867 616719712678418
868 620968563707205
869 625241779688471
870 629539472267861
871 633861753474261
872 638208735720674
873 642580531805097
874 646977254911399
875 651399018610200
876 655845936859751
877 660318124006815
878 664815694787549
879 669338764328387
880 673887448146924
881 678461862152801
882 683062122648591
883 687688346330686
884 692340650290185
885 697019152013783
886 701723969384661
887 706455220683377
888 711213024588758
889 715997500178793
890 720808766931527
891 725646944725956
892 730512153842923
893 735404514966015
894 740324149182461
895 745271177984031
896 750245723267936
897 755247907337729
898 760277852904207
899 765335683086314
900 770421521412045
901 775535491819351
902 780677718657045
903 785848326685709
904 791047441078602
905 796275187422569
906 801531691718951
907 806817080384496
908 812131480252271
909 817475018572575
910 822847823013853
911 828250021663611
912 833681743029332
913 839143116039393
914 844634270043983
915 850155334816022
916 855706440552081
917 861287717873303
918 866899297826325
919 872541311884201
920 878213891947326
921 883917170344361
922 889651279833159
923 895416353601692
924 901212525268979
925 907039928886015
926 912898698936701
927 918788970338775
928 924710878444744
929 930664559042817
930 936650148357839
931 942667783052226
932 948717600226901
933 954799737422231
934 960914332618965
935 967061524239173
936 973241451147186
937 979454252650537
938 985700068500903
939 991979038895048
940 998291304475767
941 1004637006332831
942 1011016286003933
943 1017429285475635
944 1023876147184316
945 1030357014017121
946 1036872029312911
947 1043421336863214
948 1050005080913177
949 1056623406162519
950 1063276457766485
951 1069964381336801
952 1076687322942630
953 1083445429111529
954 1090238846830407
955 1097067723546484
956 1103932207168251
957 1110832446066431
958 1117768589074941
959 1124740785491855
960 1131749185080368
961 1138793938069761
962 1145875195156367
963 1152993107504538
964 1160147826747613
965 1167339504988887
966 1174568294802581
967 1181834349234813
968 1189137821804570
969 1196478866504681
970 1203857637802791
971 1211274290642336
972 1218728980443519
973 1226221863104287
974 1233753095001309
975 1241322832990955
976 1248931234410276
977 1256578457077985
978 1264264659295439
979 1271989999847622
980 1279754638004129
981 1287558733520151
982 1295402446637461
983 1303285938085401
984 1311209369081870
985 1319172901334313
986 1327176697040711
987 1335220918890572
988 1343305730065923
989 1351431294242303
990 1359597775589757
991 1367805338773831
992 1376054148956568
993 1384344371797505
994 1392676173454671
995 1401049720585586
996 1409465180348261
997 1417922720402199
998 1426422508909397
999 1434964714535349
1000 1443549506450050