1 29303
2 4033
3 6511
4 14845
5 27391
6 36133
7 47719
8 60973
9 82447
10 122725
11 185863
12 278125
13 425791
14 645685
15 993687
16 1533053
17 2343151
18 3593989
19 5522887
20 8433037
21 12920671
22 19843157
23 30348343
24 46510173
25 71399503
26 109274533
27 167438119
28 256901677
29 393347007
30 602693109
31 924417815
32 1415856125
33 2169423151
34 3326674501
35 5096243719
36 7808762573
37 11972099487
38 18342948757
39 28106831351
40 43086852765
41 66021037327
42 101166326245
43 155070566631
44 237624831853
45 364129070975
46 558111255861
47 855261859543
48 1310602988861
49 2008708490479
50 3078259360133
51 4717199759303
52 7229633272845
53 11079258729823
54 16978345504469
55 26020629511095
56 39876399143901
57 61108972210383
58 93652806767909
59 143522863491751
60 219944700632237
61 337073628768063
62 516566540502133
63 791628159202455
64 1213191629008509
65 1859223179458735
66 2849235818122437
67 4366510015269255
68 6691706197172557
69 10254987792903455
70 15715919445212693
71 24084758167935351
72 36909792995640605
73 56564676330796175
74 86685766170585189
75 132845811411801191
76 203587416972536301
77 311999112987983615
78 478138789461695413
79 732751353244756567
80 1122946277616820157
81 1720917253387844719
82 2637317214899038213
83 4041705289619131207
84 6193924820084569741
85 9492227449596468447
86 14546896154270293333
87 22293169721976858423
88 34164409410798730845
89 52357157399384641615
90 80237554174966909861
91 122964488451803590183
92 188443776737515996973
93 288790909732634248895
94 442573597107905069813
95 678246488478099165207
96 1039415862818269487357
97 1592910214472418308143
98 2441143550687838491461
99 3741064118833447632135
100 5733200016357555411917
101 8786159665744594107551
102 13464832527672351362197
103 20634924751665403536631
104 31623131151815157909405
105 48462605113337567681551
106 74269189594038782852837
107 113817921725827479812071
108 174426534704217002079341
109 267309553168950239493759
110 409653279736157949229621
111 627795715919612129125847
112 962100132037156169658941
113 1474423428623226548753391
114 2259561370398568912703109
115 3462789308971557472755399
116 5306742461616014129402125
117 8132609777005923115551839
118 12463265918226212574972885
119 19100019080761578985771703
120 29270876452338534783475933
121 44857767352722228647827407
122 68744758601024989728227877
123 105351692898190747554738599
124 161452006535410560433385901
125 247426027193539240565728831
126 379181648692547825785700725
127 581097810672431908838648727
128 890535369190739248559788925
129 1364749997985137914109208495
130 2091486335015727201081874885
131 3205213506439420361655611527
132 4912006061413313344325850701
133 7527674356819355735948479519
134 11536199438048220554215529237
135 17679284543966282347774423159
136 27093593804809821533183429149
137 41521070980146391893028750223
138 63631253314809142168798238053
139 97515220550134932011513207655
140 149442573776904513839634906861
141 229021507534162579086722727423
142 350976629614433801838519523509
143 537873478028265749280820420951
144 824293852172400164112592536765
145 1263234537433212473639212542831
146 1935913381814685396203084150021
147 2966797145171279384040073835079
148 4546631774921771606770352892813
149 6967736419741248950459736947679
150 10678091650799237254358901389909
151 16364229985166646647097884589623
152 25078266038434972126882820997981
153 38432570790893507502761297551183
154 58898111009471869501779969734821
155 90261655955491018362269316445479
156 138326448762006563622744072330285
157 211985989169496580914977185875391
158 324869611138404822889721521291253
159 497864338333222928416193628161815
160 762979641167146702004219794720253
161 1169270197015945222678247098441519
162 1791912548929594560976679456841797
163 2746115132936435269982686161708039
164 4208435466910841957110183811731661
165 6449448847404586490539435784854431
166 9883813297752561312559888784026005
167 15146994359733265132171378280954871
168 23212846218579943320983241140882589
169 35573805385148763504989519462640399
170 54517038442931855058432866079960037
171 83547639855434384417135463369522919
172 128037184784077147410267797581089133
173 196217639619109860781497247377636735
174 300704534881274806140868924238526261
175 460831235508857859137112631586938071
176 706226222064786995996437263339951933
177 1082295292299985655549451543800775407
178 1658623063123306056362474553659775877
179 2541848315473384051644118311921075655
180 3895395525706330983031884721319773709
181 5969713538370687502932156004211649375