1 256
2 1552
3 5648
4 12209
5 22209
6 42945
7 81361
8 131986
9 197522
10 302498
11 462498
12 656979
13 891235
14 1223011
15 1613636
16 2070612
17 2602053
18 3216709
19 4026709
20 5075285
21 6261206
22 7597542
23 9098167
24 10777783
25 12862919
26 15176360
27 17736360
28 20848056
29 24596152
30 28696777
31 33174233
32 38482649
33 44247450
34 50497450
35 57262651
36 64574267
37 73077323
38 82227948
39 92062444
40 102618445
41 113934941
42 126894941
43 141671277
44 157424238
45 174201454
46 192052079
47 211026815
48 232408191
49 255075312
50 279085312
51 305959168
52 335945744
53 367586369
54 400948545
55 436101586
56 473116642
57 514076642
58 557123363
59 602335539
60 652122675
61 704323300
62 759024116
63 816313877
64 876283413
65 941893413
66 1010468374
67 1082107670
68 1156912871
69 1234987767
70 1316438392
71 1401373048
72 1493609864
73 1589669465
74 1689669465
75 1797912681
76 1914898537
77 2036449162
78 2162696858
79 2298745754
80 2445155754
81 2596962795
82 2754314731
83 2923210747
84 3098111372
85 3279175308
86 3466564029
87 3660441805
88 3860975726
89 4068335726
90 4282694607
91 4504228063
92 4733114704
93 4969536080
94 5213676705
95 5465724081
96 5734159537
97 6011082418
98 6296692418
99 6600288194
100 6913188915
101 7235606851
102 7567757476
103 7909859492
104 8272533428
105 8656693428
106 9051947589
107 9458534485
108 9876696086
109 10306677782
110 10748728407
111 11203100263
112 11670049144
113 12149834360
114 12656084360
115 13189879176
116 13737860457
117 14300309113
118 14877509738
119 15469750634
120 16092951930
121 16732080891
122 17387440891
123 18059339132
124 18748086668
125 19471481484
126 20212682109
127 20972015245
128 21768609421
129 22584340142
130 23419550142
131 24274586223
132 25149799279
133 26066435455
134 27004326080
135 27963838656
136 28945344897
137 29949220753
138 30998980753
139 32096180129
140 33217693250
141 34363921986
142 35535272611
143 36732155827
144 37954986788
145 39204185124
146 40480174965
147 41783384965
148 43142339461
149 44558807957
150 46004708582
151 47480497638
152 49017451254
153 50617451254
154 52249692055
155 53914658471
156 55612840152
157 57344731608
158 59110832233
159 60911646329
160 62747683130
161 64619456826
162 66527486587
163 68472296587
164 70492259723
165 72550605884
166 74647879500
167 76784630125
168 78961412461
169 81178786382
170 83437316958
171 85737574479
172 88080134479
173 90465577760
174 92894490416
175 95412121392
176 97975012017
177 100583769793
178 103286106049
179 106084516049
180 108931912370
181 111828935346
182 114827154882
183 117876955507
184 120978999923
185 124133956484
186 127342499220
187 130660259220
188 134090001316
189 137576785717
190 141121321013
191 144724321638
192 148386507894
193 152108605975
194 155891347991
195 159735471992
196 163641721992
197 167674480008
198 171771632089
199 175933946345
200 180162196970
201 184457164266
202 188887930362
203 193387790923
204 197957550923
205 202598021564
206 207310020300
207 212167552716
208 217099103341
209 222105514877
210 227187636398
211 232346323374
212 237660733374
213 243134365630
214 248688937471
215 254325343247
216 260044483872
217 265847266848
218 271820083504
219 277879304785
220 284025864785
221 290349931361
222 296855321697
223 303452822322
224 310143407938
225 316928060099
226 323807767235
227 330783524676
228 337856334676
229 345027206437
230 352297156133
231 359768338229
232 367341688854
233 375018252310
234 382799079991
235 390685230407
236 398677769208
237 406777769208
238 414986310409
239 423304480025
240 431733372506
241 440274089562
242 448927740187
243 457695440683
244 466694619179
245 475811240540
246 485046450540
247 494522304876
248 504243476092
249 514089076717
250 524060297453
251 534286360829
252 544641661950
253 555127421950
254 565744869631
255 576495241487
256 587379781728
257 598399742304
258 609556382929
259 620850971105
260 632284782146
261 643859099202
262 655575213283
263 667434423283
264 679583753459
265 691880123780
266 704324864916
267 716919315541
268 729664822357
269 742716513893
270 755923350134
271 769286710134
272 782807981095
273 796488558391
274 810329845592
275 824333254488
276 838500205113
277 852832125769
278 867498304585
279 882504554585
280 897683040986
281 913035242202
282 928739342058
283 944621642683
284 960683656379
285 976926903980
286 993352914876
287 1010149074876
288 1027132637917
289 1044305167853
290 1061668237214
291 1079223427230
292 1096972327855
293 1114916537791
294 1133256197567
295 1151796015488
296 1170537625488
297 1189482670369
298 1208632801825
299 1228198097201
300 1247973487826
301 1267960661202
302 1288161313843
303 1308577151299
304 1329428511299
305 1350500227220
306 1371794040996
307 1393537312932
308 1415507963557
309 1437707771573
310 1460138524934
311 1482802020870
312 1505936430870
313 1529309031031
314 1552921655927
315 1576776149528
316 1600874365224
317 1625218165849
318 1649809423705
319 1674901250921
320 1700246209322
321 1725846209322
322 1751962062138
323 1778338745419
324 1804978208075
325 1831882408700
326 1859053315596
327 1886492906797
328 1914203170093
329 1942460780093
330 1970995084334
331 1999808109870
332 2028901893631
333 2058278482447
334 2087939933072
335 2117888312208
336 2148125696529
337 2178654172705
338 2209771132705
339 2241485043761
340 2273500630802
341 2305820040978
342 2338445431603
343 2371378970179
344 2404622834420
345 2438179212276
346 2472050301957
347 2506238311957
348 2541066829333
349 2576544812069
350 2612350912694
351 2648487401910
352 2684956560871
353 2721760681207
354 2759241641207
355 2797064500568
356 2835231593064
357 2874094195560
358 2913308096185
359 2952875671241
360 2992799307722
361 3033081403338
362 3074087653338
363 3115459620139
364 3157199744555
365 3199310478236
366 3241794283692
367 3284653634317
368 3327891014413
369 3371891950109
370 3416278433870
371 3461052993870
372 3506611335006
373 3552963702622
374 3599716953247
375 3646873681583
376 3694845194159
377 3743228035680
378 3792024845680
379 3841238274961
380 3890870985617
381 3940925651058
382 3991404956034
383 4042311596659
384 4093648280435
385 4145417726276
386 4197622664532
387 4250706824532
388 4304234736853
389 4358209177829
390 4412632935350
391 4467508808886
392 4522839609511
393 4578628159927
394 4635340724663
395 4692519577304
396 4750167587304
397 4808762567400
398 4867835383801
399 4927388953097
400 4987426203722
401 5047950075978
402 5108963522059
403 5170469506075
404 5232969506075
405 5295971008076
406 5359477024092
407 5424001152348
408 5489038902973
409 5554593336269
410 5620667524670
411 5687264552766
412 5754916562766
413 5823100739407
414 5891820216143
415 5961078138704
416 6030877665120
417 6101221965745
418 6172114223281
419 6243557632802
420 6315555401778
421 6388110750099
422 6461226910099
423 6535474440355
424 6610866420131
425 6686835560756
426 6763385169732
427 6840518567173
428 6918239085829
429 6996550071110
430 7075454881110
431 7154956886631
432 7235059471207
433 7315766031128
434 7397079975464
435 7479004726089
436 7561543717705
437 7644700397866
438 7728478227002
439 7812880678443
440 7897911238443
441 7984208526139
442 8071144458940
443 8158722575036
444 8246946425661
445 8335819575117
446 8426002067533
447 8516844630334
448 8608350880334
449 8700524447535
450 8793368975151
451 8886888119632
452 8981085550688
453 9075964951313
454 9171530017809
455 9268477558305
456 9366121933666
457 9464466893666
458 9563516201507
459 9663273633843
460 9764458699059
461 9866363299684
462 9968991266420
463 10072346443541
464 10176432688917
465 10281992698917
466 10389042068773
467 10496842001014
468 10605396435590
469 10714709326215
470 10824784640391
471 10936396759447
472 11048783287528
473 11161948247528
474 11275895676249
475 11390629624425
476 11506154156746
477 11622473351882
478 11739591302507
479 11857512115323
480 11977051028859
481 12097405209100
482 12218578819100
483 12340576036061
484 12463401051357
485 12587894294253
486 12713227994878
487 12839406401534
488 12966433776815
489 13094314397631
490 13223914397631
491 13355251056847
492 13487462561728
493 13620553275584
494 13754527576209
495 13889389855905
496 14026041328801
497 14163594044962
498 14302052454962
499 14441421024003
500 14581704231939
501 14723830215955
502 14866884366580
503 15010871222516
504 15156737164292
505 15304500524292
506 15453219505173
507 15602898734629
508 15753542855270
509 15905156524646
510 16057744415271
511 16211311214647
512 16365861625288
513 16521400364744
514 16677932165625
515 16835461775625
516 16995001307401
517 17155552982122
518 17317121608058
519 17479712008683
520 17643329022699
521 17807977504060
522 17973662321996
523 18140388361037
524 18308160521037
525 18478039683933
526 18650045633629
527 18823122434254
528 18997275078110
529 19173594447326
530 19351004729727
531 19529510979727
532 19709118267328
533 19889831678144
534 20072772654800
535 20256835105425
536 20442024178321
537 20628345037522
538 20815802862818
539 21005550222818
540 21197608026354
541 21390828932115
542 21585218214931
543 21780781165556
544 21977523090692
545 22175449313013
546 22374565171189
547 22574876019910
548 22776387229910
549 22979104187991
550 23183032297047
551 23389398981223
552 23596993121848
553 23805820186424
554 24017129566280
555 24229688369961
556 24443502129961
557 24658576395082
558 24874916730458
559 25093805967194
560 25313978067819
561 25535438663035
562 25758193399996
563 25982247942332
564 26207607970173
565 26434279180173
566 26663589910669
567 26894229012670
568 27126202249166
569 27359515399791
570 27594174260847
571 27830184645328
572 28067552382944
573 28306283320145
574 28546383320145
575 28789239102561
576 29033481638242
577 29279116857698
578 29526150708323
579 29774589154419
580 30024438177220
581 30275703774916
582 30529820584916
583 30785372066357
584 31042364285493
585 31300803325654
586 31560695287270
587 31822046287895
588 32084862462231
589 32349149962152
590 32614914956728
591 32883653516728
592 33153888182009
593 33425625190665
594 33698870798106
595 33973631277082
596 34249912917707
597 34527722027483
598 34808605067739
599 35091034604220
600 35375017014220
601 35660558692541
602 35947666051517
603 36237924079053
604 36529767129678
605 36823201686094
606 37118234248655
607 37414871335391
608 37714737095391
609 38016227039952
610 38319347758048
611 38625749861344
612 38933802611969
613 39243512670225
614 39554886714306
615 39867931440322
616 40182653562323
617 40499059812323
618 40818854586339
619 41140353792420
620 41463564234676
621 41788492735301
622 42115146134597
623 42445269924693
624 42777139243254
625 43110761003254
626 43447908457990
627 43786829202551
628 44127530222967
629 44470018523592
630 44814301127128
631 45160385074649
632 45508277425625
633 45859807835625
634 46213167938106
635 46568364866362
636 46927256920138
637 47288007310763
638 47650623245739
639 48015111951180
640 48381480671836
641 48749736671117
642 49119887231117
643 49491939652638
644 49865901255214
645 50241779377135
646 50619581375471
647 50999314626096
648 51380986523712
649 51766557974848
650 52154090370289
651 52543591180289
652 52935067894050
653 53328528019746
654 53723979084547
655 54121428634643
656 54520884235268
657 54922353470724
658 55327872805140
659 55735428641941
660 56145028641941
661 56556680485142
662 56970391870758
663 57386170517239
664 57804024162295
665 58223960562920
666 58645987495416
667 59070112755417
668 59496344157913
669 59926811367913
670 60361545878249
671 60798425897210
672 61237459356426
673 61678654207051
674 62122018419787
675 62567559984908
676 63015286912284
677 63465207231405
678 63917328991405
679 64373877859261
680 64834886267837
681 65298136658462
682 65763637198638
683 66233662619694
684 66708245829694
685 67185120324415
686 67664294390591
687 68145776334912
688 68629574484048
689 69115697184673
690 69604152803489
691 70094949727250
692 70588096362786
693 71085967722786
694 71586214135747
695 72088844089043
696 72593866090244
697 73101288667140
698 73611120367765
699 74123369760421
700 74638045433702
701 75155155996518
702 75674710078119
703 76196716328119
704 76721183416520
705 77248120033736
706 77780021861592
707 78314419412217
708 78851321457913
709 79393258892809
710 79940267052809
711 80489823877850
712 81041938263786
713 81599194541802
714 82159035192427
715 82721469194363
716 83286505547084
717 83854153270860
718 84424421406781
719 84997319016781
720 85572855183662
721 86151039011118
722 86731879623759
723 87315386167135
724 87901567807760
725 88490433733136
726 89084695874592
727 89681669989473
728 90281365349473
729 90886531099249
730 91497204579185
731 92110645979810
732 92726864699826
733 93348666339762
734 93973273622803
735 94600696032803
736 95230943074964
737 95864024275860
738 96499949183461
739 97138727367157
740 97780368417782
741 98424881947638
742 99072277590519
743 99722565001735
744 100375753858136
745 101031853858136
746 101690874721737
747 102352826190553
748 103017718027834
749 103685560018490
750 104356361969115
751 105030133708011
752 105709874595307
753 106392614886268
754 107078364496268
755 107770162577804
756 108464999855565
757 109162886332381
758 109863832033006
759 110567847004142
760 111274941314463
761 111985125054639
762 112701518014639
763 113421030808720
764 114143673615776
765 114869456636817
766 115598390094993
767 116330484235618
768 117065749326194
769 117804195656435
770 118545833538291
771 119293885548291
772 120045160179412
773 120799667832788
774 121557418931909
775 122318423922645
776 123082693273270
777 123850237474486
778 124624362938822
779 125401794860663
780 126182543820663
781 126969958689159
782 127760722473160
783 128554845843656
784 129352339494281
785 130153214141337
786 130960883020953
787 131771965182154
788 132586471432154
789 133404412600955
790 134225799541371
791 135054110674827
792 135885900275452
793 136721179287548
794 137559958678349
795 138402249438045
796 139248062579806
797 140097409139806
798 140950300177247
799 141806746774383
800 142666760036544
801 143530351092160
802 144397531092785
803 145268311213121
804 146146325189697
805 147027972949218
806 147913265759218
807 148805882565874
808 149702178365315
809 150602164518291
810 151505852408916
811 152413253444692
812 153328115086948
813 154246724237429
814 155169092397429
815 156095231091750
816 157025151868726
817 157962671550262
818 158904008100887
819 159849173163303
820 160798178403864
821 161751035512600
822 162707756203241
823 163668352213241
824 164636734169337
825 165609026799738
826 166585241937034
827 167565391437659
828 168549487181915
829 169541511149931
830 170537517145932
831 171537517145932
832 172541523149933
833 173549547181949
834 174561601290030
835 175577697546286
836 176597848046911
837 177622064912207
838 178650360286608
839 179682746338704
840 180723350348704
841 181768081687345
842 182816952620081
843 183874139634497
844 184935503185122
845 186001055634658
846 187070809370179
847 188144776803155
848 189227208963155
849 190318155789411
850 191413378737252
851 192512890365028
852 193616703255653
853 194724830016629
854 195837283280070
855 196954075702726
856 198075219966007
857 199200728776007
858 200335004896583
859 201478099448919
860 202625622449544
861 203777586753160
862 204934005239321
863 206094890812457
864 207264749372457
865 208439113882218
866 209617997345914
867 210801412792715
868 211989373276811
869 213181891877436
870 214378981698892
871 215580655870573
872 216786927546989
873 218002433796989
874 219227227540605
875 220456684939086
876 221690819298142
877 222929643948767
878 224173172247263
879 225421417575264
880 226674393339760
881 227932112973121
882 229194589933121
883 230466622021457
884 231748263374673
885 233034729725298
886 234326034684034
887 235622191887155
888 236923214996531
889 238234011006531
890 239549714062212
891 240870337928068
892 242195896394309
893 243526403276885
894 244861872417510
895 246202317683686
896 247547752968727
897 248898192191783
898 250253649297864
899 251614138257864
900 252979673068585
901 254350267752761
902 255725936359082
903 257106692962218
904 258492551662843
905 259883526587659
906 261284776445195
907 262691185063436
908 264102766673436
909 265524737064732
910 266957153475628
911 268394814426253
912 269837734304909
913 271291215309725
914 272749998565326
915 274214098565326
916 275683529829727
917 277158306904943
918 278643819346799
919 280134721397424
920 281631027709120
921 283132752960721
922 284639911857617
923 286157982267617
924 287681530598658
925 289210571662594
926 290745120297955
927 292285191369971
928 293830799770596
929 295381960418532
930 296944270424308
931 298512177594229
932 300085696954229
933 301664843557110
934 303249632482566
935 304845751399942
936 306447558040567
937 308055067591943
938 309668295268584
939 311287256312040
940 312917729922040
941 314553982785961
942 316196030253737
943 317843887702458
944 319497570536394
945 321157094187019
946 322822474113035
947 324493725800396
948 326170864762332
949 327853906539373
950 329542866699373
951 331237760837534
952 332938604576430
953 334645413566031
954 336358203483727
955 338076990034352
956 339801788950208
957 341532615991089
958 343269486944305
959 345012417624706
960 346761423874706
961 348522628901522
962 350296096406178
963 352075719106803
964 353861513011699
965 355653494156900
966 357451678606196
967 359256082451157
968 361066721811157
969 362883612833398
970 364706771692934
971 366542514863750
972 368384574564375
973 370232967081511
974 372087708729832
975 373948815852008
976 375816304818729
977 377690192028729
978 379576925033785
979 381470105646826
980 383369750379002
981 385275875769627
982 387188498386203
983 389107634824444
984 391033301708300
985 392965515689981
986 394904293449981
987 396856248921357
988 398814818382478
989 400780018627214
990 402751866477839
991 404730378785055
992 406722270671391
993 408720877737232
994 410726216947232
995 412738305294593
996 414757159801089
997 416789597805585
998 418828853206210
999 420874943139266
1000 422927884769747