55 1
56 1
57 2
58 3
59 5
60 7
61 11
62 15
63 22
64 30
65 42
66 55
67 75
68 97
69 128
70 164
71 212
72 267
73 340
74 423
75 530
76 653
77 807
78 984
79 1204
80 1455
81 1761
82 2112
83 2534
84 3015
85 3590
86 4242
87 5013
88 5888
89 6912
90 8070
91 9418
92 10936
93 12690
94 14663
95 16928
96 19466
97 22367
98 25608
99 29292
100 33401
101 38047
102 43214
103 49037
104 55494
105 62740
106 70760
107 79725
108 89623
109 100654
110 112803
111 126299
112 141135
113 157564
114 175584
115 195491
116 217277
117 241279
118 267502
119 296320
120 327741
121 362198
122 399694
123 440725
124 485300
125 533975
126 586757
127 644295
128 706577
129 774345
130 847586
131 927143
132 1012981
133 1106080
134 1206365
135 1314972
136 1431787
137 1558110
138 1693771
139 1840292
140 1997405
141 2166875
142 2348341
143 2543849
144 2752892
145 2977866
146 3218072
147 3476314
148 3751673
149 4047402
150 4362303
151 4700201
152 5059521
153 5444732
154 5853842
155 6292069
156 6756880
157 7254388
158 7781404
159 8345084
160 8941465
161 9578879
162 10252438
163 10971900
164 11731230
165 12541801
166 13396280
167 14307910
168 15267778
169 16291308
170 17367732
171 18514987
172 19720157
173 21004018
174 22351136
175 23785645
176 25289123
177 26889470
178 28564915
179 30347671
180 32211992
181 34195076
182 36266606
183 38469416
184 40768016
185 43211575
186 45758595
187 48465645
188 51284287
189 54279257
190 57394460
191 60703893
192 64142469
193 67794864
194 71585809
195 75611773
196 79786257
197 84218903
198 88810175
199 93685056
200 98729206
201 104084205
202 109619737
203 115496010
204 121563965
205 128005367
206 134650181
207 141703398
208 148972455
209 156688108
210 164631494
211 173063483
212 181735742
213 190940975
214 200399811
215 210440370
216 220746668
217 231688140
218 242908223
219 254819711
220 267023635
221 279980591
222 293241601
223 307323599
224 321722150
225 337012265
226 352632622
227 369222348
228 386152322
229 404137344
230 422473733
231 441953582
232 461797482
233 482882242
234 504337916
235 527142353
236 550326061
237 574968327
238 600000354
239 626612672
240 653616417
241 682335346
242 711449451
243 742414807
244 773782075
245 807151588
246 840916759
247 876852573
248 913180781
249 951846924
250 990906435
251 1032490831
252 1074450903
253 1119144696
254 1164200787
255 1212195834
256 1260545858
257 1312064727
258 1363904927
259 1419172533
260 1474734081
261 1533973004
262 1593487096
263 1656960705
264 1720654196
265 1788625426
266 1856770248
267 1929496562
268 2002362383
269 2080153818
270 2158000719
271 2241164168
272 2324311881
273 2413142834
274 2501903942
275 2596767155
276 2691438942
277 2792690497
278 2893647134
279 3001625162
280 3109228503
281 3224360204
282 3338947308
283 3461645269
284 3583653927
285 3714302109
286 3844148832
287 3983247392
288 4121313137
289 4269337546
290 4416132450
291 4573517389
292 4729520345
293 4896849074
294 5062487150
295 5240306950
296 5416174595
297 5604973812
298 5791618743
299 5992077422
300 6189976782
301 6402721743
302 6612565770
303 6838143834
304 7060558377
305 7299759712
306 7535273399
307 7788815159
308 8038229514
309 8306719263
310 8570745966
311 8855101766
312 9134324244
313 9435362790
314 9730708968
315 10049102877
316 10361381383
317 10698194089
318 11028042995
319 11384203747
320 11732697539
321 12108944926
322 12476998296
323 12874563987
324 13262871704
325 13682808547
326 14092611460
327 14535727129
328 14968058973
329 15435776320
330 15891386138
331 16384897101
332 16865218222
333 17385397952
334 17891594012
335 18440086224
336 18972960284
337 19551109123
338 20112312514
339 20721061737
340 21311903493
341 21953147513
342 22574478766
343 23249731768
344 23903455832
345 24613725367
346 25301309289
347 26048778697
348 26771117195
349 27557486519
350 28316768594
351 29143106748
352 29940975634
353 30809792731
354 31647176175
355 32560379628
356 33439795829
357 34398506095
358 35321788043
359 36328891676
360 37296990966
361 38354621028
362 39370428868
363 40479748363
364 41545309505
365 42709631303
366 43825903224
367 45047611286
368 46217912207
369 47498196238
370 48724799476
371 50067461545
372 51351313918
373 52759007990
374 54103912718
375 55577840012
376 56986323837
377 58530839883
378 60003808578
379 61621868450
380 63163681164
381 64856471395
382 66469927770
383 68242433873
384 69928374038
385 71783876657
386 73547289011
387 75486934704
388 77330916237
389 79360405392
390 81285689727
391 83408663238
392 85420958349
393 87638478485
394 89741204387
395 92059787185
396 94253531260
397 96677206319
398 98968483550
399 101498193883
400 103890779701
401 106533962509
402 109028240461
403 111789346419
404 114392757814
405 117272553906
406 119989256109
407 122996227961
408 125826333870
409 128965392111
410 131917387773
411 135189067308
412 138267529368
413 141681486652
414 144886185350
415 148447836082
416 151788447496
417 155498015949
418 158979552974
419 162848035015
420 166469843362
421 170503198979
422 174276295022
423 178474342561
424 182404228729
425 186779470224
426 190864962406
427 195423954228
428 199677572188
429 204419632916
430 208847401466
431 213786740795
432 218386834900
433 223530628190
434 228317275329
435 233664230194
436 238644028528
437 244210271810
438 249380588977
439 255173992721
440 260550988602
441 266569510099
442 272160393989
443 278422296514
444 284223501793
445 290737402805
446 296767261626
447 303530219607
448 309796573779
449 316829274795
450 323327437287
451 330639315816
452 337390070584
453 344977060593
454 351988954790
455 359874470873
456 367141506189
457 375335856445
458 382881517371
459 391379350174
460 399212950588
461 408040737797
462 416154728745
463 425323675752
464 433744628801
465 443247856215
466 451985905985
467 461853320524
468 470899053145
469 481142869185
470 490526306596
471 501137869206
472 510870037242
473 521883015516
474 531952385607
475 543380089352
476 553820565574
477 565652255822
478 576475727924
479 588749363016
480 599941862894
481 612671929241
482 624271692649
483 637444945559
484 649464879520
485 663124055558
486 675547376404
487 689708237446
488 702577922948
489 717224414704
490 730554448978
491 745734660665
492 759505036415
493 775235962754
494 789495048534
495 805757409785
496 820520368678
497 837368205015
498 852611179956
499 870062945137
500 885840325907
501 903873039061
502 920201237626
503 938875412365
504 955726338937
505 975061978007
506 992496731278
507 1012466633403
508 1030502787989
509 1051174816121
510 1069779448777
511 1091175297612
512 1110416982014
513 1132504412560
514 1152402133980
515 1175257183059
516 1195772567455
517 1219418728339
518 1240628398374
519 1265027939405
520 1286952402272
521 1312190436018
522 1334785128415
523 1360886817102
524 1384237556961
525 1411158922872
526 1435287850052
527 1463124081539
528 1487979351609
529 1516757645987
530 1542435251863
531 1572104616364
532 1598628456234
533 1629294866182
534 1656605196609
535 1688298039664
536 1716502169867
537 1749162521460
538 1778285818852
539 1812031954044
540 1842005807649
541 1876869475745
542 1907813694410
543 1943726620908
544 1975668541684
545 2012762569655
546 2045623653039
547 2083933069220
548 2117846467390
549 2157292935951
550 2192288058841
551 2233018460424
552 2269005674948
553 2311056430162
554 2348184098123
555 2391465620361
556 2429765428945
557 2474441152138
558 2513810430315
559 2559919622942
560 2600523521549
561 2647964042514
562 2689836658697
563 2738789502356
564 2781814283409
565 2832321728515
566 2876682363048
567 2928628275073
568 2974360668044
569 3027946056214
570 3074918172414
571 3130188607385
572 3178604560348
573 3235427435608
574 3285325791841
575 3343924127952
576 3395155751172
577 3455578602738
578 3508369072322
579 3570466431786
580 3624857169612
581 3688876281163
582 3744699136182
583 3810691734780
584 3868196875089
585 3935993594593
586 3995225538656
587 4065100232141
588 4125868598446
589 4197876874387
590 4260458794912
591 4334409954324
592 4398853257418
593 4475048976589
594 4541139893439
595 4619639917748
596 4687685261457
597 4768275267397
598 4838324900783
599 4921338398029
600 4993152740017
601 5078653970129
602 5152572307106
603 5240319238158
604 5316395088970
605 5406756024163
606 5484721418637
607 5577765410358
608 5657993433157
609 5753449499812
610 5835997490656
611 5934272163632
612 6018840910571
613 6120006345020
614 6207007677099
615 6310761028246
616 6400256515768
617 6507046007187
618 6598699892655
619 6708602968218
620 6802869411026
621 6915548291958
622 7012493335247
623 7128439378578
624 7227689351110
625 7346985603736
626 7449041012712
627 7571311312715
628 7676240357353
629 7802025519589
630 7909412864527
631 8038802081217
632 8149198846195
633 8281770900004
634 8395250128411
635 8531599739243
636 8647700703602
637 8787923536708
638 8907249251223
639 9050877752540
640 9173506425971
641 9321194157235
642 9446615321531
643 9598461406243
644 9727337844589
645 9882823886372
646 10015239544480
647 10175083145618
648 10310469355710
649 10474776739473
650 10613861273863
651 10782058731390
652 10924931605592
653 11097802178151
654 11243835035636
655 11421492463559
656 11571484050275
657 11753294178595
658 11907336318455
659 12094157503137
660 12251556802922
661 12443511034158
662 12605143224934
663 12801525428399
664 12967488900413
665 13169239068385
666 13338769758958
667 13546018750311
668 13720070538187
669 13932040996964
670 14110719160013
671 14328440064299
672 14510903597428
673 14734509132013
674 14921802275402
675 15150436397686
676 15342672119811
677 15577460161505
678 15773707274459
679 16014792913117
680 16216193495543
681 16462635564129
682 16669310689282
683 16922331763585
684 17133258936135
685 17393012733493
686 17609440348301
687 17874893101506
688 18096943313893
689 18369429985854
690 18595980997095
691 18875666493512
692 19108081844658
693 19393823389718
694 19632233896013
695 19925488118822
696 20168664868317
697 20469608376727
698 20719030266847
699 21026410735728
700 21282217732268
701 21597623613900
702 21858470789649
703 22182081308264
704 22449581438889
705 22780025423825
706 23054328828282
707 23393337046963
708 23672962358917
709 24020726801621
710 24307431260421
711 24662452669879
712 24956397610298
713 25320548753182
714 25620116023263
715 25993602230886
716 26300705928007
717 26681889281469
718 26996689669257
719 27387607941439
720 27708339131490
721 28109212419536
722 28437957328539
723 28846984497840
724 29183914953938
725 29603311305749
726 29946502591090
727 30376504043354
728 30728206272544
729 31166848981415
730 31527246364749
731 31976937783110
732 32343934042381
733 32804910871793
734 33180951275327
735 33651073973870
736 34036356590793
737 34518239580057
738 34910465888538
739 35404362546437
740 35806187828360
741 36309770240558
742 36721407056768
743 37237493446016
744 37656443294256
745 38185304573162
746 38614449399893
747 39153554668725
748 39593102678219
749 40145507943832
750 40592744760840
751 41158741101467
752 41616792370014
753 42193608405456
754 42662697754567
755 43253645132442
756 43730827092700
757 44336217715495
758 44824856807814
759 45441682688217
760 45942018606484
761 46573867060677
762 47082705950540
763 47729885863877
764 48250872019922
765 48910121263568
766 49443512780683
767 50118714157845
768 50661023426944
769 51352507993941
770 51907679136263
771 52611912751534
772 53180223928371
773 53901377257316
774 54479052481865
775 55217480000314
776 55808786909376
777 56560662054043
778 57165868310182
779 57935700441047
780 58550720634301
781 59338890243870
782 59968338524110
783 60770672273209
784 61414836474502
785 62236205617749
786 62890670891707
787 63731483554757
788 64401198972800
789 65256943945492
790 65942218883244
791 66818156657350
792 67514222485379
793 68410752572369
794 69122953459504
795 70035202027345
796 70763872323542
797 71697516564436
798 72437467109260
799 73392935524694
800 74149933960476
801 75121966535859
802 75896372964830
803 76891048306973
804 77677266172605
805 78695042921037
806 79499294016611
807 80534499717164
808 81357124270269
809 82416310936179
810 83251276271781
811 84334937561581
812 85188950553748
813 86290920958961
814 87164349596183
815 88291686868607
816 89178034315764
817 90331268914964
818 91237706404690
819 92410197276994
820 93337121025344
821 94536469696687
822 95476886811150
823 96703603990389
824 97665236890268
825 98912173792246
826 99895451114118
827 101170788280906
828 102168126710868
829 103472412624746
830 104492121586343
831 105817668536210
832 106860211774575
833 108215751032037
834 109272976898126
835 110659098162515
836 111739945782751
837 113148385009430
838 114253284363397
839 115693428463090
840 116813621127850
841 118286105287353
842 119431202912986
843 120927073053931
844 122097540721911
845 123626881931462
846 124813318905533
847 126376813975378
848 127589466276272
849 129177504150140
850 130416873843626
851 132040286203576
852 133296288050614
853 134955722912785
854 136239360055480
855 137924504347946
856 139236324269267
857 140958804349534
858 142287899805838
859 144048414003391
860 145406595056137
861 147194086466575
862 148581946338097
863 150408791413332
864 151814641719335
865 153681590158923
866 155118104024631
867 157013308402191
868 158481023039579
869 160417754611921
870 161904152389135
871 163883220565751
872 165401890916811
873 167410496338145
874 168962023919860
875 171014388192976
876 172585376524384
877 174682374301668
878 176287269239727
879 178415200285708
880 180054636441915
881 182228739150608
882 183888384812822
883 186109474927581
884 187804808835899
885 190058228482201
886 191789942105827
887 194092009447780
888 195844646210166
889 198196240662082
890 199986372709385
891 202371828548458
892 204200207837624
893 206636845917269
894 208486956855793
895 210975725410722
896 212865306750329
897 215389466196736
898 217319186799292
899 219897266707885
900 221849484581837
901 224482512554861
902 226476205929421
903 229146142279273
904 231182041354048
905 233908700812583
906 235967976256908
907 238752467781430
908 240855243233919
909 243678312553463
910 245825381377976
911 248708209836663
912 250879487528670
913 253823090597898
914 256040084954146
915 259023920083963
916 261287502062105
917 264334197330997
918 266622756954218
919 269733415941353
920 272069928162462
921 275222648505392
922 277608065735816
923 280826809037213
924 283238098090030
925 286524055437387
926 288985759186270
927 292315588095141
928 294828528171202
929 298227807778573
930 300767445946061
931 304237468013166
932 306830002094496
933 310345677378121
934 312992008928056
935 316580625099814
936 319254632795373
937 322917590453561
938 325646982098237
939 329357568444678
940 332143335396874
941 335930657163095
942 338744998700472
943 342610317161847
944 345482787000430
945 349397669049844
946 352329358204131
947 356324840735078
948 359285904328406
949 363363355445859
950 366385298545201
951 370514481399406
952 373598498348853
953 377812199234169
954 380926564281718
955 385226264392634
956 388404553931165
957 392758108640388
958 396001329346231
959 400443661814426
960 403718092286697
961 408250823030310
962 411592229112533
963 416180874920866
964 419590371226092
965 424272116484417
966 427713884598932
967 432490488509173
968 436002279772538
969 440837113148681
970 444420150036591
971 449352799853054
972 452969054013455
973 458001068224713
974 461690721022059
975 466783212524511
976 470547616750986
977 475742702846558
978 479541122149823
979 484840494162352
980 488715672263756
981 494078065833185
982 498031501805734
983 503501310716610
984 507489786170116
985 513068851460200
986 517137836313276
987 522782382201994
988 526933102662576
989 532690337273894
990 536876956977965
991 542748890094698
992 547019754459709
993 552959526924020
994 557315996089597
995 563373772481945
996 567767279159803
997 573945247662437
998 578426698090740
999 584675196451103
1000 589246098168577