0 3
1 7
2 45
3 97
4 627
5 1351
6 8733
7 18817
8 121635
9 262087
10 1694157
11 3650401
12 23596563
13 50843527
14 328657725
15 708158977
16 4577611587
17 9863382151
18 63757904493
19 137379191137
20 888033051315
21 1913445293767
22 12368704813917
23 26650854921601
24 172273834343523
25 371198523608647
26 2399464975995405
27 5170128475599457
28 33420235829592147
29 72010600134783751
30 465483836638294653
31 1002978273411373057
32 6483353477106532995
33 13969685227624439047
34 90301464842853167277
35 194572614913330773601
36 1257737154322837808883
37 2710046923559006391367
38 17518018695676876157085
39 37746084314912758705537
40 243994524585153428390307
41 525735133485219615486151
42 3398405325496471121307213
43 7322545784478161858100577
44 47333680032365442269910675
45 101989905849209046397921927
46 659273115127619720657442237
47 1420536136104448487712806401
48 9182489931754310646934280643
49 19785515999613069781581367687
50 127895585929432729336422486765
51 275576687858478528454426341217
52 1781355713080303900062980534067
53 3838288114019086328580387409351
54 24811084397194821871545304990173
55 53460456908408730071670997389697
56 345573825847647202301571289328355
57 744608108603703134674813576046407
58 4813222477469866010350452745606797
59 10371053063543435155375719067260001
60 67039540858730476942604767149166803
61 144450134781004389040585253365593607
62 933740349544756811186116287342728445
63 2011930833870518011412817828051050497
64 13005325352767864879663023255649031427
65 28022581539406247770738864339349113351
66 181140814589205351504096209291743711533
67 390304210717816950778931282922836536417
68 2522966078896107056177683906828762930035
69 5436236368510031063134299096580362396487
70 35140384289956293434983478486310937308957
71 75717004948422617933101256069202237014401
72 489442413980492001033591014901524359395363
73 1054601832909406620000283285872250955805127
74 6817053411436931721035290730135030094226125
75 14688708655783270062070864746142311144257377
76 94949305346136552093460479206988896959770387
77 204587319348056374248991823160120105063798151
78 1322473221434474797587411418167709527342559293
79 2849533762217005969423814659495539159748916737
80 18419675794736510614130299375140944485836059715
81 39688885351690027197684413409777428131421036167
82 256552987904876673800236779833805513274362276717
83 552794861161443374798157973077388454680145589601
84 3573322154873536922589184618298136241355235814323
85 7699439170908517219976527209673660937390617218247
86 49769957180324640242448347876340101865698939123805
87 107239353531557797704873222962353864668788495465857
88 693206078369671426471687685650463289878429911918947
89 1493651510270900650648248594263280444425648319303751
90 9655115139995075330361179251230145956432319827741453
91 20803881790261051311370607096723572357290287974786657
92 134478405881561383198584821831571580100174047676461395
93 289760693553383817708540250759866732557638383327709447
94 1873042567201864289449826326390771975446004347642718077
95 4035845827957112396608192903541410683449647078613145601
96 26088117534944538669098983747639236076143886819321591683
97 56212080897846189734806160398819882835737420717256328967
98 363360602922021677077935946140558533090568411122859565485
99 782933286741889543890678052679936949016874242962975459937
100 5060960323373358940422004262220180227191813868900712325107
101 10904853933488607424734686577120297403400501980764400110151
102 70490083924305003488830123724941964647594825753487112986013
103 151885021782098614402394934027004226698590153487738626082177
104 981800214616896689903199727886967324839135746679918869479075
105 2115485451015891994208794389800938876376861646847576365040327
106 13674712920712248655155966066692600583100305627765377059721037
107 29464911292440389304520726523186140042577472902378330484482401
108 190464180675354584482280325205809440838565143042035359966615443
109 410393272643149558269081376934805021719707758986449050417713287
110 2652823816534251934096768586814639571156811696960729662472895165
111 5716040905711653426462618550564084164033331152907908375363503617
112 36949069250804172492872479890199144555356798614408179914653916867
113 79614179407319998412207578330962373274746928381724268204671337351
114 514634145694724162966117949875973384203838368904753789142681940973
115 1108882470796768324344443478082909141682423666191231846490035219297
116 7167928970475334109032778818373428234298380366052144868082893256755
117 15444740411747436542410001114829765610279184398295521582655821732807
118 99836371440959953363492785507352021895973486755825274364017823653597
119 215117483293667343269395572129533809402226157909946070310691469040001
120 1390541271202964012979866218284554878309330434215501696228166637893603
121 2996200025699595369229128008698643566020887026340949462767024744827207
122 19367741425400536228354634270476416274434652592261198472830315106856845
123 41731682876500667825938396549651476114890192210863346408427654958540897
124 269757838684404543183985013568385272963775805857441276923396244858102227
125 581247360245309754193908423686422022042441803925745900255220144674745351
126 3757242000156263068347435555686917405218426629411916678454717112906574333
127 8095731360557835890888779535060256832479295062749579257164654370487894017
128 52331630163503278413680112766048458400094197005909392221442643335833938435
129 112758991687564392718249005067157173632667689074568363700049941042155770887
130 728885580288889634723174143168991500196100331453319574421742289588768563757
131 1570530152265343662164597291405140174024868351981207512543534520219692898401
132 10152066493880951607710757891599832544345310443340564649682949410906925954163
133 21874663140027246877586113074604805262715489238662336811909433342033544806727
134 141400045334044432873227436339228664120638245875314585521139549463108194794525
135 304674753808116112624040985753062133503991980989291507854188532268249934395777
136 1969448568182741108617473350857601465144590131811063632646270743072607801169187
137 4243571890173598329858987687468265063793172244611418773146730018413465536734151
138 27430879909224331087771399475667191847903623599479576271526650853553401021574093
139 59105331708622260505401786638802648759600419443570571316200031725520267579882337
140 382062870160957894120182119308483084405506140260903004168726841206675006500868115
141 823231072030538048745766025255768817570612699965376579653653714138870280581618567
142 5321449302344186186594778270843095989829182340053162482090649126039896689990579517
143 11466129676718910421935322566941960797228977380071701543834951966218663660562777601
144 74118227362657648718206713672494860773203046620483371745100360923351878653367245123
145 159702584402034207858348749911931682343635070621038445034035673812922420967297267847
146 1032333733774862895868299213144084954835013470346714041949314403800886404457150852205
147 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257
148 14378554045485422893437982270344694506916985538233513215545301292289057783746744685747
149 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751
150 200267422903021057612263452571681638142002784064922470975684903688245922567997274748253
151 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257
152 2789365366596809383678250353733198239481121991370681080444043350343153858168215101789795
153 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847
154 38850847709452310313883241499693093714593705095124612655240922001115908091787014150308877
155 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601
156 541122502565735535010687130641970113764830749340373896092928864665279559426849983002534483
157 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567
158 7536864188210845179835736587487888498993036785670109932645763183312797923884112747885173885
159 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337
160 104974976132386096982689625094188468872137684250041165160947755701713891374950728487389899907
161 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151
162 1462112801665194512577819014731150675710934542714906202320622816640681681325426086075573424813
163 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777
164 20364604247180337079106776581141920991080945913758645667327771677267829647181014476570638047475
165 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727
166 283642346658859524594917053121255743199422308249906133140268180665108933379208776585913359239837
167 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401
168 3950628248976853007249731967116438483800831369584927218296426757634257237661741857726216391310243
169 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887
170 55025153139017082576901330486508883030012216865939074923009706426214492393885177231581116119103565
171 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017
172 766401515697262303069368894844007923936370204753562121703839463209368636276730739384409409276139667
173 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351
174 10674596066622655160394263197329602052079170649683930628930742778504946415480345174150150613746851773
175 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897
176 148677943417019909942450315867770420805172018890821466683326559435859881180448101698717699183179785155
177 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207
178 2070816611771656084033910158951456289220329093821816602937641089323533390110793078607897637950770140397
179 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001
180 28842754621386165266532291909452617628279435294614610974443648691093607580370654998811849232127602180403
181 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807
182 401727748087634657647418176573385190506691765030782737039273440585986972735078376904757991611835660385245
183 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297
184 5595345718605499041797322180117940049465405275136343707575384519512724010710726621667800033333571643213027
185 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351
186 77933112312389351927515092345077775502008982086878029169016109832592149177215094326444442475058167344597133
187 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617
188 1085468226654845427943413970650970916978660343941156064658650153136777364470300593948554394617480771181146835
189 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287
190 15118622060855446639280280496768515062199235833089306876052086034082290953406993220953317082169672629191458557
191 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401
192 210575240625321407521980512984108239953810641319309140200070554324015295983227604499397884755757936037499272963
193 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327
194 2932934746693644258668446901280746844291149742637238655924935674502131852811779469770617069498441431895798362925
195 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177
196 40850511213085698213836276104946347580122285755602032042749028888705830643381684972289241088222422110503677807987
197 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151
198 568974222236506130735039418567968119277420850835791209942561468767379497154531810142278758165615468115155690948893
199 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937
200 7924788600098000132076715583846607322303769625945474907153111533854607129520063657019613373230394131501675995476515