0 16
1 17
2 33
3 347
4 380
5 727
6 23644
7 24371
8 48015
9 504521
10 552536
11 1057057
12 34378360
13 35435417
14 69813777
15 733573187
16 803386964
17 1536960151
18 49986111796
19 51523071947
20 101509183743
21 1066614909377
22 1168124093120
23 2234739002497
24 72679772173024
25 74914511175521
26 147594283348545
27 1550857344660971
28 1698451628009516
29 3249308972670487
30 105676338753465100
31 108925647726135587
32 214601986479600687
33 2254945512522142457
34 2469547499001743144
35 4724493011523885601
36 153653323867766082376
37 158377816879289967977
38 312031140747056050353
39 3278689224349850471507
40 3590720365096906521860
41 6869409589446756993367
42 223411827227393130309604
43 230281236816839887302971
44 453693064044233017612575
45 4767211877259170063428721
46 5220904941303403081041296
47 9988116818562573144470017
48 324840643135305743704081840
49 334828759953868316848551857
50 659669403089174060552633697
51 6931522790845608922374888827
52 7591192193934782982927522524
53 14522714984780391905302411351
54 472318071706907323952604685756
55 486840786691687715857907097107
56 959158858398595039810511782863
57 10078429370677638113963024925737
58 11037588229076233153773536708600
59 21116017599753871267736561634337
60 686750151421200113721343509007384
61 707866169020953984989080070641721
62 1394616320442154098710423579649105
63 14654029373442494972093315867132771
64 16048645693884649070803739446781876
65 30702675067327144042897055313914647
66 998534247848353258443509509492050580
67 1029236922915680402486406564805965227
68 2027771170764033660929916074298015807
69 21306948630556017011785567307786123297
70 23334719801320050672715483382084139104
71 44641668431876067684501050689870262401
72 1451868109621354216576749105457932535936
73 1496509778053230284261250156147802798337
74 2948377887674584500837999261605735334273
75 30980288654799075292641242772205156141067
76 33928666542473659793479242033810891475340
77 64908955197272735086120484806016047616407
78 2111015232855201182549334755826324415200364
79 2175924188052473917635455240632340462816771
80 4286939420907675100184789996458664878017135
81 45045318397129224919483355205218989242988121
82 49332257818036900019668145201677654121005256
83 94377576215166124939151500406896643363993377
84 3069414696703352898072516158222370241768793320
85 3163792272918519023011667658629266885132786697
86 6233206969621871921084183816851637126901580017
87 65495861969137238233853505827145638154148586867
88 71729068938759110154937689643997275281050166884
89 137224930907896348388791195471142913435198753751
90 4462926857991442258596255944720570505207410286916
91 4600151788899338606985047140191713418642609040667
92 9063078646890780865581303084912283923850019327583
93 95230938257807147262798077989314552657142802316497
94 104294016904697928128379381074226836580992821644080
95 199524955162505075391177459063541389238135623960577
96 6489092582104860340646058071107551292201332788382544
97 6688617537267365416037235530171092681439468412343121
98 13177710119372225756683293601278643973640801200725665
99 138465718730989622982870171542957532417847480419599771
100 151643428850361848739553465144236176391488281620325436
101 290109147581351471722423636687193708809335762039925207
102 9435136151453608943857109839134434858290232666897932060
103 9725245299034960415579533475821628567099568428937857267
104 19160381450488569359436643314956063425389801095835789327
105 201329059803920654009945966625382262820997579387295750537
106 220489441254409223369382609940338326246387380483131539864
107 421818501058329877379328576565720589067384959870427290401
108 13718681475120965299507897060043397176402706096336804832696
109 14140499976179295176887225636609117765470091056207232123097
110 27859181451300260476395122696652514941872797152544036955793
111 292732314489181899940838452603134267184198062581647601681027
112 320591495940482160417233575299786782126070859734191638636820
113 613323810429664060358072027902921049310268922315839240317847
114 19946953429689732091875538468193260360054676373841047328807924
115 20560277240119396152233610496096181409364945296156886569125771
116 40507230669809128244109148964289441769419621669997933897933695
117 425632583938210678593325100138990599103561161996136225548462721
118 466139814608019806837434249103280040872980783666134159446396416
119 891772398546230485430759349242270639976541945662270384994859137
120 29002856568087395340621733424855940520122323044858786479281888800
121 29894628966633625826052492774098211160098864990521056864276747937
122 58897485534721021166674226198954151680221188035379843343558636737
123 618869484313843837492794754763639727962310745344319490299863115307
124 677766969848564858659468980962593879642531933379699333643421752044
125 1296636454162408696152263735726233607604842678724018823943284867351
126 42170133503045643135531908524202069322997497652548301699828537507276
127 43466769957208051831684172259928302930602340331272320523771822374627
128 85636903460253694967216080784130372253599837983820622223600359881903
129 899835804559745001503844980101232025466600720169478542759775421193657
130 985472708019998696471061060885362397720200558153299164983375781075560
131 1885308512579743697974906040986594423186801278322777707743151202269217
132 61315345110571797031668054372456383939697841464482185812764214253690504
133 63200653623151540729642960413442978362884642742804963520507365455959721
134 124515998733723337761311014785899362302582484207287149333271579709650225
135 1308360640960384918342753108272436601388709484815676456853223162552461971
136 1432876639694108256104064123058335963691291969022963606186494742262112196
137 2741237280654493174446817231330772565080001453838640063039717904814574167
138 89152469620637889838402215525643058046251338491859445623457467696328485540
139 91893706901292383012849032756973830611331339945698085686497185601143059707
140 181046176521930272851251248282616888657582678437557531309954653297471545247
141 1902355472120595111525361515583142717187158124321273398786043718575858512177
142 2083401648642525384376612763865759605844740802758830930095998371873330057424
143 3985757120763120495901974279448902323031898927080104328882042090449188569601
144 129627629513062381253239789706230633942865506469322169454321345266247364284656
145 133613386633825501749141763985679536265897405396402273783203387356696552854257
146 263241016146887883002381553691910170208762911865724443237524732622943917138913
147 2766023548102704331772957300904781238353526524053646706158450713586135724243387
148 3029264564249592214775338854596691408562289435919371149395975446209079641382300
149 5795288112352296546548296155501472646915815959973017855554426159795215365625687
150 188478484159523081704320815830643816109868400155055942527137612559655971341404284
151 194273772271875378250869111986145288756784216115028960382692038719451186707029971
152 382752256431398459955189927816789104866652616270084902909829651279107158048434255
153 4021796336585859977802768390154036337423310378815877989480988551510522767191372521
154 4404548593017258437757958317970825442289962995085962892390818202789629925239806776
155 8426344929603118415560726708124861779713273373901840881871806754300152692431179297
156 274047586340317047735701212977966402393114710959944871112288634340394516083037544280
157 282473931269920166151261939686091264172827984333846711994160441094694668775468723577
158 556521517610237213886963152664057666565942695293791583106449075435089184858506267857
159 5847689107372292305020893466326667929832254937271762543058651195445586517360531402147
160 6404210624982529518907856618990725596398197632565554126165100270880675702219037670004
161 12251899732354821823928750085317393526230452569837316669223751466326262219579569072151
162 398465002060336827884627859349147318435772679867359687541325147193321066728765247978836
163 410716901792691649708556609434464711962003132437197004210548898659647328948344817050987
164 809181903853028477593184468783612030397775812304556691751874045852968395677110065029823
165 8502535940322976425640401297270585015939761255482763921729289357189331285719445467349217
166 9311717844176004903233585766054197046337537067787320613481163403042299681396555532379040
167 17814253784498981328873987063324782062277298323270084535210452760231630967116000999728257
168 579367838948143407427201171792447223039211083412430025740215651730454490629108587523683264
169 597182092732642388756075158855772005101488381735700110275426104490686121596224588523411521
170 1176549931680785796183276330648219228140699465148130136015641756221140612225333176047094785
171 12362681409540500350588838465337964286508483033217001470431843666702092243849556348994359371
172 13539231341221286146772114795986183514649182498365131606447485422923232856074889525041454156
173 25901912750761786497360953261324147801157665531582133076879329089625325099924445874035813527
174 842400439365598454062322619158358913151694479508993390066586016290933636053657157494187487020
175 868302352116360240559683572419683060952852145040575523143465345380558961153581603368223300547
176 1710702791481958694622006191578041974104546624549568913210051361671492597207238760862410787567
177 17975330266935947186779745488200102801998318390536264655243978962095484933225969211992331176217
178 19686033058417905881401751679778144776102865015085833568454030323766977530433207972854741963784
179 37661363325353853068181497167978247578101183405622098223698009285862462463659177184847073140001
180 1224849659469741204063209661055082067275340733994992976726790327471365776367526877887961082443816
181 1262511022795095057131391158223060314853441917400615074950488336757228238831186055072808155583817
182 2487360682264836261194600819278142382128782651395608051677278664228594015198712932960769238027633
183 26136117845443457669077399351004484136141268431356695591723274979043168390818315384680500535860147
184 28623478527708293930272000170282626518270051082752303643400553643271762406017028317641269773887780
185 54759596373151751599349399521287110654411319514108999235123828622314930796835343702321770309747927
186 1780930562468564345109452784851470167459432275534240279167363069557349547904748026791937919685821444
187 1835690158841716096708802184372757278113843595048349278402486898179664478701583370494259689995569371
188 3616620721310280441818254969224227445573275870582589557569849967737014026606331397286197609681390815
189 38001897371944520514891351876615031733846602300874244854100986575549804744764897343356235786809477521
190 41618518093254800956709606845839259179419878171456834411670836543286818771371228740642433396490868336
191 79620415465199321471600958722454290913266480472331079265771823118836623516136126083998669183300345857
192 2589471812979633088047940285964376568403947253286051370916369176346058771287727263428599847262101935760
193 2669092228444832409519541244686830859317213733758382450182140999464895394803863389512598516445402281617
194 5258564041424465497567481530651207427721160987044433821098510175810954166091590652941198363707504217377
195 55254732642689487385194356551198905136528823604202720661167242757574437055719769918924582153520444455387
196 60513296684113952882761838081850112564249984591247154482265752933385391221811360571865780517227948672764
197 115768029326803440267956194633049017700778808195449875143432995690959828277531130490790362670748393128151
198 3765090235141824041457360066339418678989171846845643159072121615044099896102807536277157385981176528773596
199 3880858264468627481725316260972467696689950655041093034215554610735059724380338666767947748651924921901747
200 7645948499610451523182676327311886375679122501886736193287676225779159620483146203045105134633101450675343