0 16
1 65
2 81
3 146
4 227
5 373
6 5822
7 6195
8 12017
9 18212
10 30229
11 139128
12 4482325
13 18068428
14 22550753
15 40619181
16 63169934
17 103789115
18 1620006659
19 1723795774
20 3343802433
21 5067598207
22 8411400640
23 38713200767
24 1247233825184
25 5027648501503
26 6274882326687
27 11302530828190
28 17577413154877
29 28879943983067
30 450776572900882
31 479656516883949
32 930433089784831
33 1410089606668780
34 2340522696453611
35 10772180392483224
36 347050295255916779
37 1398973361416150340
38 1746023656672067119
39 3144997018088217459
40 4891020674760284578
41 8036017692848502037
42 125431286067487815133
43 133467303760336317170
44 258898589827824132303
45 392365893588160449473
46 651264483415984581776
47 2997423827252098776577
48 96568826955483145432240
49 389272731649184680505537
50 485841558604667825937777
51 875114290253852506443314
52 1360955848858520332381091
53 2236070139112372838824405
54 34902007935544112914747166
55 37138078074656485753571571
56 72040086010200598668318737
57 109178164084857084421890308
58 181218250095057683090209045
59 834051164465087816782726488
60 26870855512977867820137456661
61 108317473216376559097332553132
62 135188328729354426917470009793
63 243505801945730986014802562925
64 378694130675085412932272572718
65 622199932620816398947075135643
66 9711693119987331397138399607363
67 10333893052608147796085474743006
68 20045586172595479193223874350369
69 30379479225203626989309349093375
70 50425065397799106182533223443744
71 232079740816400051719442242868351
72 7476976771522600761204684995230976
73 30139986826906803096538182223792255
74 37616963598429403857742867219023231
75 67756950425336206954281049442815486
76 105373914023765610812023916661838717
77 173130864449101817766304966104654203
78 2702336880760292877306598408231651762
79 2875467745209394695072903374336305965
80 5577804625969687572379501782567957727
81 8453272371179082267452405156904263692
82 14031076997148769839831906939472221419
83 64577580359774161626780032914793149368
84 2080513648509921941896792960212853001195
85 8386632174399461929213951873766205154148
86 10467145822909383871110744833979058155343
87 18853777997308845800324696707745263309491
88 29320923820218229671435441541724321464834
89 48174701817527075471760138249469584774325
90 751941451083124361747837515283768093079709
91 800116152900651437219597653533237677854034
92 1552057603983775798967435168817005770933743
93 2352173756884427236187032822350243448787777
94 3904231360868203035154467991167249219721520
95 17969099200357239376804904787019240327673857
96 578915405772299863092911421175782939705284944
97 2333630722289556691748450589490150999148813633
98 2912546128061856554841362010665933938854098577
99 5246176850351413246589812600156084938002912210
100 8158722978413269801431174610822018876857010787
101 13404899828764683048020987210978103814859922997
102 209232220409883515521745982775493576099755855742
103 222637120238648198569766969986471679914615778739
104 431869340648531714091512952761965256014371634481
105 654506460887179912661279922748436935928987413220
106 1086375801535711626752792875510402191943359047701
107 5000009667030026419672451424790045703702423604024
108 161086685146496557056271238468791864710420914376469
109 649346750253016254644757405299957504545386081109900
110 810433435399512811701028643768749369255806995486369
111 1459780185652529066345786049068706873801193076596269
112 2270213621052041878046814692837456243057000072082638
113 3729993806704570944392600741906163116858193148678907
114 58220120721620606043935825821429902995929897302266243
115 61950114528325176988328426563336066112788090450945150
116 120170235249945783032264252384765969108717987753211393
117 182120349778270960020592678948102035221506078204156543
118 302290585028216743052856931332868004330224065957367936
119 1391282689891137932232020404279574052542402342033628287
120 44823336661544630574477509868279237685687099011033473120
121 180684629336069660230142059877396524795290798386167520767
122 225507965997614290804619569745675762480977897397200993887
123 406192595333683951034761629623072287276268695783368514654
124 631700561331298241839381199368748049757246593180569508541
125 1037893156664982192874142828991820337033515288963938023195
126 16200097911306031134951523634246053105259975927639639856466
127 17237991067971013327825666463237873442293491216603577879661
128 33438088979277044462777190097483926547553467144243217736127
129 50676080047248057790602856560721799989846958360846795615788
130 84114169026525102253380046658205726537400425505090013351915
131 387132756153348466804123043193544706139448660381206849023448
132 12472362365933676039985317428851636322999757557703709182102251
133 50276582219888052626745392758600089998138478891196043577432452
134 62748944585821728666730710187451726321138236448899752759534703
135 113025526805709781293476102946051816319276715340095796336967155
136 175774471391531509960206813133503542640414951788995549096501858
137 288799998197241291253682916079555358959691667129091345433469013
138 4507774444350150878765450554326833927035789958725365730598537053
139 4796574442547392170019133470406389285995481625854457076032006066
140 9304348886897543048784584024733223213031271584579822806630543119
141 14100923329444935218803717495139612499026753210434279882662549185
142 23405272216342478267588301519872835712058024795014102689293092304
143 107722012194814848289156923574630955347258852390490690639834918401
144 3470509662450417623520609855908063406824341301290716203164010481136
145 13989760661996485342371596347206884582644624057553355503295876842945
146 17460270324446902965892206203114947989468965358844071706459887324081
147 31450030986443388308263802550321832572113589416397427209755764167026
148 48910301310890291274156008753436780561582554775241498916215651491107
149 80360332297333679582419811303758613133696144191638926125971415658133
150 1254315285770895485010453178309815977567024717649825390805786886363102
151 1334675618068229164592872989613574590700720861841464316931758302021235
152 2588990903839124649603326167923390568267745579491289707737545188384337
153 3923666521907353814196199157536965158968466441332754024669303490405572
154 6512657425746478463799525325460355727236212020824043732406848678789909
155 29974296224893267669394300459378388067913314524628928954296698205565208
156 965690136622331043884417140025568773900462276808949770269901191256876565
157 3892734842714217443207062860561653483669762421760428010033901463233071468
158 4858424979336548487091480000587222257570224698569377780303802654489948033
159 8751159822050765930298542861148875741239987120329805790337704117723019501
160 13609584801387314417390022861736097998810211818899183570641506772212967534
161 22360744623438080347688565722884973740050198939228989360979210889935987035
162 349020754152958519632718508705010704099563195907334023985329670121252773059
163 371381498776396599980407074427895677839613394846563013346308881011188760094
164 720402252929355119613125583132906381939176590753897037331638551132441533153
165 1091783751705751719593532657560802059778789985600460050677947432143630293247
166 1812186004635106839206658240693708441717966576354357088009585983276071826400
167 8340527770246179076420165620335635826650656291017888402716291365247917598847
168 268709074652512837284651958091434054894538967888926785974930909671209434989504
169 1083176826380297528215027997986071855404806527846725032302439930050085657556863
170 1351885901032810365499679956077505910299345495735651818277370839721295092546367
171 2435062727413107893714707954063577765704152023582376850579810769771380750103230
172 3786948628445918259214387910141083676003497519318028668857181609492675842649597
173 6222011355859026152929095864204661441707649542900405519436992379264056592752827
174 97117118966331310553150825873211005301618240662824111460412067298453524733942002
175 103339130322190336706079921737415666743325890205724516979849059677717581326694829
176 200456249288521647259230747610626672044944130868548628440261126976171106060636831
177 303795379610711983965310669348042338788270021074273145420110186653888687387331660
178 504251628899233631224541416958669010833214151942821773860371313630059793447968491
179 2320801895207646508863476337182718382121126628845560240861595441174127861179205624
180 74769912275543921914855784206805657238709266275000749481431425431202151351182548459
181 301400450997383334168286613164405347336958191728848558166587297165982733265909399460
182 376170363272927256083142397371211004575667458003849307648018722597184884617091947919
183 677570814270310590251429010535616351912625649732697865814606019763167617883001347379
184 1053741177543237846334571407906827356488293107736547173462624742360352502500093295298
185 1731311991813548436586000418442443708400918757469245039277230762123520120383094642677
186 27023421054746464395124577684543482982502074469775222762621086174213154308246512935453
187 28754733046560012831710578102985926690902993227244467801898316936336674428629607578130
188 55778154101306477226835155787529409673405067697019690564519403110549828736876120513583
189 84532887147866490058545733890515336364308060924264158366417720046886503165505728091713
190 140311041249172967285380889678044746037713128621283848930937123157436331902381848605296
191 645777052144558359200069292602694320515160575409399554090166212676631830775033122512897
192 20805176709875040461687598252964263002522851541722069579816255928809654916703441769018000
193 83866483891644720205950462304459746330606566742297677873355189927915251497588800198584897
194 104671660601519760667638060557424009333129418284019747453171445856724906414292241967602897
195 188538144493164480873588522861883755663735985026317425326526635784640157911881042166187794
196 293209805094684241541226583419307764996865403310337172779698081641365064326173284133790691
197 481747949587848722414815106281191520660601388336654598106224717426005222238054326299978485
198 7519429048912415077763453177637180574905886228360156144373068843031443397896988178633467966
199 8001176998500263800178268283918372095566487616696810742479293560457448620135042504933446451
200 15520606047412678877941721461555552670472373845056966886852362403488892018032030683566914417