1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 2
16 2
17 2
18 2
19 2
20 2
21 2
22 2
23 2
24 2
25 2
26 3
27 4
28 4
29 4
30 4
31 4
32 4
33 4
34 4
35 4
36 4
37 4
38 5
39 7
40 8
41 8
42 8
43 8
44 8
45 8
46 8
47 8
48 8
49 8
50 9
51 12
52 15
53 16
54 16
55 16
56 16
57 16
58 16
59 16
60 16
61 16
62 17
63 21
64 27
65 31
66 32
67 32
68 32
69 32
70 32
71 32
72 32
73 32
74 33
75 38
76 48
77 58
78 63
79 64
80 64
81 64
82 64
83 64
84 64
85 64
86 65
87 71
88 86
89 106
90 121
91 127
92 128
93 128
94 128
95 128
96 128
97 128
98 129
99 136
100 157
101 192
102 227
103 248
104 255
105 256
106 256
107 256
108 256
109 256
110 257
111 265
112 293
113 349
114 419
115 475
116 503
117 511
118 512
119 512
120 512
121 512
122 513
123 522
124 558
125 642
126 768
127 894
128 978
129 1014
130 1023
131 1024
132 1024
133 1024
134 1025
135 1035
136 1080
137 1200
138 1410
139 1662
140 1872
141 1992
142 2037
143 2047
144 2048
145 2048
146 2049
147 2060
148 2115
149 2280
150 2610
151 3072
152 3534
153 3864
154 4029
155 4084
156 4095
157 4096
158 4097
159 4109
160 4175
161 4395
162 4890
163 5682
164 6606
165 7398
166 7893
167 8113
168 8179
169 8191
170 8193
171 8206
172 8284
173 8570
174 9285
175 10572
176 12288
177 14004
178 15291
179 16006
180 16292
181 16370
182 16384
183 16399
184 16490
185 16854
186 17855
187 19857
188 22860
189 26292
190 29295
191 31297
192 32298
193 32662
194 32754
195 32783
196 32889
197 33344
198 34709
199 37712
200 42717
201 49152
202 55587
203 60592
204 63595
205 64960
206 65416
207 65537
208 65672
209 66233
210 68053
211 72421
212 80429
213 91869
214 104739
215 116179
216 124187
217 128555
218 130376
219 130953
220 131209
221 131905
222 134286
223 140474
224 152850
225 172298
226 196608
227 220918
228 240366
229 252742
230 258931
231 261329
232 262162
233 263114
234 266191
235 274760
236 293324
237 325148
238 368906
239 417526
240 461284
241 493108
242 511673
243 520260
244 523491
245 525276
246 529305
247 540951
248 568084
249 618472
250 694054
251 786432
252 878810
253 954392
254 1004781
255 1031933
256 1043751
257 1048767
258 1054581
259 1070256
260 1109035
261 1186556
262 1312526
263 1480486
264 1665242
265 1833202
266 1959173
267 2036714
268 2075684
269 2092518
270 2103348
271 2124837
272 2179291
273 2295591
274 2499082
275 2793012
276 3145728
277 3498444
278 3792375
279 3995887
280 4112398
281 4168202
282 4195866
283 4228185
284 4304128
285 4474882
286 4794673
287 5292094
288 5938740
289 6644172
290 7290819
291 7788262
292 8108285
293 8280600
294 8364068
295 8424051
296 8532313
297 8779010
298 9269555
299 10086767
300 11230834
301 12582912
302 13934991
303 15079081
304 15896547
305 16388885
306 16644668
307 16788119
308 16956364
309 17311323
310 18048565
311 19356322
312 21317601
313 23813746
314 26517903
315 29014072
316 30975628
317 32285432
318 33033553
319 33432787
320 33744483
321 34267687
322 35359888
323 37404887
324 40673923
325 45131347
326 50331649
327 55531975
328 59989700
329 63261060
330 65318985
331 66466340
332 67177270
333 68012170
334 69627575
335 72764775
336 78078810
337 85805270
338 95462996
339 105863624
340 115521675
341 123250760
342 128580045
343 131785325
344 133643610
345 135189440
346 137639745
347 142392350
348 150843585
349 163884080
350 181268266
351 201326620
352 221385299
353 238772435
354 251830805
355 260365370
356 265428935
357 268833050
358 272829185
359 280032095
360 293235935
361 314727665
362 345152346
363 382594886
364 422711919
365 460157734
366 490603240
367 512196175
368 525794305
369 534261985
370 541662235
371 552861280
372 573268030
373 607963600
374 659880011
375 727747232
376 805306805
377 882869653
378 950760974
379 1002799415
380 1037990480
381 1060056290
382 1075924220
383 1094523515
384 1126129310
385 1181231630
386 1267843611
387 1387627243
388 1533054037
389 1688176458
390 1833630627
391 1953560389
392 2040789895
393 2098046770
394 2135980510
395 2170447735
396 2220652825
397 2307360940
398 2449075241
399 2655470854
400 2920681280
401 3221230495
402 3521807085
403 3787191016
404 3994350284
405 4138836665
406 4234027280
407 4306428245
408 4391100560
409 4528013765
410 4756436181
411 5104546095
412 5576152134
413 6141911775
414 6743037580
415 7308998101
416 7781541300
417 8133186949
418 8372863945
419 8540455525
420 8697528805
421 8919114325
422 9284449946
423 9860982276
424 10680698229
425 11718063909
426 12884949355
427 14052035681
428 15090539401
429 15914728249
430 16506050894
431 16913319470
432 17237984330
433 17616643130
434 18203564271
435 19145432222
436 20541680505
437 22398762138
438 24603013264
439 26936985036
440 29142575082
441 31005267650
442 32420779143
443 33419370364
444 34151303800
445 34854627460
446 35820207401
447 37348996493
448 39687112727
449 42940442643
450 47001775402
451 51539998300
452 56079560118
453 60147842732
454 63426046793
455 65840149507
456 67570674164
457 69005931260
458 70674834861
459 73169203894
460 77036109220
461 82627555370
462 89942218045
463 98541773702
464 107619558418
465 116227402850
466 123573889525
467 129266196300
468 133410823671
469 136576605424
470 139680766121
471 143844038755
472 150205313114
473 159663664590
474 172569773415
475 188483991747
476 206161332120
477 223846961268
478 239801292375
479 252840085825
480 262677019971
481 269987429095
482 276257371545
483 283524804876
484 294049351869
485 309868977704
486 332233438005
487 361053765162
488 394645323867
489 430008293388
490 463648253643
491 492641378200
492 515517105796
493 532664449066
494 546244800640
495 559782176421
496 577574156745
497 603918329573
498 642102415709
499 693287203167
500 755699089029
501 824653617255
502 893656547031
503 956289631843
504 1008158483996
505 1048181554862
506 1078909249706
507 1106026977061
508 1137356333166
509 1181492486318
510 1246020745282
511 1335389618876
512 1448986292196
513 1580352706284
514 1718310164286
515 1849946178874
516 1964448115839
517 2056340038858
518 2127090804568
519 2184936226767
520 2243383310227
521 2318848819484
522 2427513231600
523 2581410364158
524 2784375911072
525 3029338998480
526 3298662870570
527 3568256343160
528 3814394294713
529 4020788154697
530 4183430843426
531 4312027031335
532 4428319536994
533 4562232129711
534 4746362051084
535 5008923595758
536 5365786275230
537 5813714909552
538 6328001869050
539 6866919213730
540 7382650637873
541 7835182449410
542 8204218998123
543 8495457874761
544 8740346568329
545 8990551666705
546 9308594180795
547 9755285646842
548 10374709870988
549 11179501184782
550 12141716778602
551 13194921082780
552 14249569851603
553 15217833087283
554 16039401447533
555 16699676872884
556 17235804443090
557 17730898235034
558 18299145847500
559 19063879827637
560 20129995517830
561 21554211055770
562 23321217963384
563 25336637861382
564 27444490934383
565 29467402938886
566 31257234534816
567 32739078320417
568 33935481315974
569 34966702678124
570 36030044082534
571 37363025675137
572 39193875345467
573 41684206573600
574 44875429019154
575 48657855824766
576 52781128795765
577 56911893873269
578 60724637473702
579 63996312855233
580 66674559636391
581 68902183994098
582 70996746760658
583 73393069757671
584 76556901020604
585 80878081919067
586 86559635592754
587 93533284843920
588 101438984620531
589 109693022669034
590 117636531346971
591 124720950328935
592 130670872491624
593 135576743630489
594 139898930754756
595 144389816518329
596 149949970778275
597 157434982939671
598 167437717511821
599 180092920436674
600 194972269464451
601 211132007289565
602 227329554016005
603 242357481675906
604 255391822820559
605 266247616122113
606 275475674385245
607 284288747273085
608 294339787296604
609 307384953717946
610 324872700451492
611 347530637948495
612 375065189901125
613 406104276754016
614 438461561305570
615 469687035691911
616 497749304496465
617 521639438942672
618 541723290507358
619 559764421658330
620 578628534569689
621 601724741014550
622 632257654169438
623 672403338399987
624 722595827849620
625 781169466655141
626 844565838059586
627 908148596997481
628 967436340188376
629 1019388743439137
630 1063362729450030
631 1101487712165688
632 1138392956228019
633 1180353275584239
634 1233982395183988
635 1304660992569425
636 1394999166249607
637 1503765294504761
638 1625735304714727
639 1752714435057067
640 1875584937185857
641 1986825083627513
642 2082751472889167
643 2164850441615718
644 2239880668393707
645 2318746231812258
646 2414335670768227
647 2538643387753413
648 2699660158819032
649 2898764460754368
650 3129500599219488
651 3378449739771794
652 3628299372242924
653 3862410020813370
654 4069576556516680
655 4247601914504885
656 4404731110009425
657 4558626900205965
658 4733081902580485
659 4952979058521640
660 5238303546572445
661 5598424619573400
662 6028265059973856
663 6507950338991282
664 7006749112014718
665 7490709393056294
666 7931986577330050
667 8317178471021565
668 8652333024514310
669 8963358010215390
670 9291708802786450
671 9686060961102125
672 10191282605094085
673 10836728166145845
674 11626689679547256
675 12536215398965138
676 13514699451006000
677 14497458505071012
678 15422695970386344
679 16249165048351615
680 16969511495535875
681 17615691034729700
682 18255066813001840
683 18977769763888575
684 19877343566196210
685 21028010771239930
686 22463417845693101
687 24162905078512394
688 26050914849971138
689 28012157956077012
690 29920154475457356
691 31671861018737959
692 33218676543887490
693 34585202530265575
694 35870757847731540
695 37232836576890415
696 38855113330084785
697 40905354337436140
698 43491428616933031
699 46626322924205495
700 50213819928483532
701 54063072806048150
702 57932312431534368
703 61592015494195315
704 64890537562625449
705 67803879074153065
706 70455960377997115
707 73103594424621955
708 76087949906975200
709 79760467667520925
710 84396782954369171
711 90117751541138526
712 96840142852689027
713 104276892734531682
714 111995385237582518
715 119524327925729683
716 126482553056820764
717 132694416636778514
718 138259839452150180
719 143559554802619070
720 149191544331597155
721 155848417574496125
722 164157250621890096
723 174514534495507697
724 186957894393827553
725 201117035587220709
726 216272277972114200
727 231519713163312201
728 246006880982550447
729 259176969693599278
730 270954256088928694
731 281819394254769250
732 292751099134216225
733 305039961906093280
734 320005668196386221
735 338671785117397793
736 361472428889335250
737 388074929981048262
738 417389313559334909
739 447791991135426401
740 477526594145862648
741 505183850676149725
742 530131225782527972
743 552773650343697944
744 574570493388985475
745 597791061040309505
746 625045630102479501
747 658677453313784014
748 700144214006733043
749 749547358870383512
750 805464243540383171
751 865181304694761310
752 925318585281289049
753 982710444822012373
754 1035315076458677697
755 1082904876126225916
756 1127344143732683419
757 1172361554429294980
758 1222836691142789006
759 1283723083416263515
760 1358821667320517057
761 1449691572877116555
762 1555011602410766683
763 1670645548235144481
764 1790499889976050359
765 1908029030103301422
766 2018025521280690070
767 2118219952584903613
768 2210249019858909335
769 2299705698161978399
770 2395198245572083986
771 2506559774559052521
772 2642544750736780572
773 2808513240197633612
774 3004703175287883238
775 3225657150645911164
776 3461145438211194840
777 3698528920079351781
778 3926054551383991492
779 4136245473865593683
780 4328468972443812948
781 4509954718020887734
782 4694903943734062385
783 4901758020131136507
784 5149104525295833093
785 5451057990934414184
786 5813216415485516850
787 6230360325933794402
788 6686802588857106004
789 7159674358290546621
790 7624583471463343273
791 8062300025249585175
792 8464714446309406631
793 8838423690464700682
794 9204858661754950119
795 9596661963865198892
796 10050862545426969600
797 10600162516230247277
798 11264274406419931034
799 12043576741419311252
800 12917162914790900406
801 13846476947147652625
802 14784257829753889894
803 15686883496712928448
804 16527014471558991806
805 17303138136774107313
806 18043282352219650801
807 18801520625620149011
808 19647524509292168492
809 20651025061657216877
810 21864436922650178311
811 23307851147839242286
812 24960739656210211658
813 26763639861938553031
814 28630734776901542519
815 30471141326466818342
816 32213897968271920254
817 33830152608333099119
818 35346420488993758114
819 36844802977839799812
820 38449045134912317503
821 40298549570949385369
822 42515461984307395188
823 45172288070489420597
824 48268590804049453944
825 51724379518148764689
826 55394374638840095550
827 59101876103368360861
828 62685039294738738596
829 66044050576605019373
830 69176573097326857233
831 72191223466833557926
832 75293848112752117315
833 78747594705861702872
834 82814011555256780557
835 87687750054796815785
836 93440878874538874541
837 99992970322198218633
838 107118754156988860239
839 114496250742208456411
840 121786915398107099457
841 128729089871343757969
842 135220623673931876606
843 141367796564160415159
844 147485071579585675241
845 154041442818613820187
846 161561606261118483429
847 170501761610053596342
848 181128628929335690326
849 193433849196737093174
850 207111724479187078872
851 221615004899197316650
852 236283166140315555868
853 250516005269450857426
854 263949713545275634575
855 276588420238092291765
856 288852868143746090400
857 301526514398199495428
858 315603049079732303616
859 332063367871172079771
860 351630390539389286668
861 374562478126072783500
862 400545573675924172046
863 428726729378384395522
864 457898171039512872518
865 486799171409766413294
866 514465718814726492001
867 540538133783367926340
868 565441288381838382165
869 590379382541945585828
870 617129563477931799044
871 647666416950904383387
872 683693758410561366439
873 726192868665462070168
874 775108051801996955546
875 829272303054308567568
876 886624900417897268040
877 944697342449279285812
878 1001264890224492905295
879 1055003852598094418341
880 1105979422165206308505
881 1155820670923783967993
882 1207508946019877384872
883 1264795980428836182431
884 1331360175361465749826
885 1409886627076023436607
886 1501300920467459025714
887 1604380354856305523114
888 1715897203472205835608
889 1831322242867176553852
890 1945962232673772191107
891 2056268742822587323636
892 2160983274763300726846
893 2261800093088990276498
894 2363329616943661352865
895 2472304926448713567303
896 2596156155790301932257
897 2741246802437489186433
898 2911187547543482462321
899 3105681275323764548828
900 3320277558328511358722
901 3547219446339382389460
902 3777284475540948744959
903 4002230975496359514743
904 4217252017585888050482
905 4422783367852291003344
906 4625129710032651629363
907 4835634543392374920168
908 5068461082239015499560
909 5337402958227791118690
910 5652434349980971648754
911 6016868822867247011149
912 6425958833652275907550
913 6867497004667893748182
914 7324503921880331134419
915 7779515451037308259702
916 8219482993082247565225
917 8640035385438179053826
918 9047913077884942632707
919 9460764253425026549531
920 9904095625631390419728
921 10405864040466806618250
922 10989837308208762767444
923 11669303172848218659903
924 12442827656519522918699
925 13293455838320169655732
926 14192000926548224882601
927 15104019372917639394121
928 15998998444119555824927
929 16859518378520426619051
930 17687948463323121686533
931 18508677331309969182238
932 19364859879056416969259
933 20309959666098197037978
934 21395701348675569385694
935 22659140481056981427347
936 24112130829367741578602
937 25736283494839692574431
938 27485456764868394538333
939 29296020299465864276722
940 31103017817037195219048
941 32858516822639982443978
942 34547466841843548305584
943 36196625794633090868771
944 37873537210366386151497
945 39674819545154614007237
946 41705661014773766423672
947 44054841829732550813041
948 46771271310424723005949
949 49848414324207434153033
950 53221740259708087112764
951 56781477064334258815055
952 60399038116503059495770
953 63961534639677177663026
954 67405983664483530749562
955 70744092636476639174355
956 74070163004999477020268
957 77548356755521000158734
958 81380480559928380430909
959 85760502844506317236713
960 90826113140157273818990
961 96619685634632157158982
962 103070154583915521265797
963 110003217324042345927819
964 117180515180837318310825
965 124360572756180237158796
966 131367518304160708412588
967 138150076300960169923917
968 144814255641476116194623
969 151618519760520477179002
970 158928837315449380589643
971 167140983404434697667622
972 176586615984663591055703
973 187445798774789430977972
974 199689840218547678424779
975 213073371907957867193616
976 227183732504879664238644
977 241541087937017555469621
978 255728091060340945571384
979 269517594605120878336505
980 282964331942436286118540
981 296432775401996593373625
982 310547357075969857768645
983 326069820719884078257265
984 343727599389098288723325
985 364032414759453022033675
986 387135638993337109402751
987 412763212126505545618395
988 440257104412837531432260
989 468724820441897219708265
990 497269178997358501041005
991 525245685665461823907889
992 552481926547557164455045
993 579397107344432879492165
994 606980132477966451142270
995 636617177795853936025910
996 669797420108982366980590
997 707760014148551310757000
998 751168053752790131436426
999 799898851119842655021146
1000 853020316539343077050655