1 7
2 33
3 163
4 803
5 3971
6 19587
7 96693
8 477297
9 2355925
10 11629027
11 57401721
12 283338413
13 1398577069
14 6903468049
15 34075967931
16 168201202963
17 830252119477
18 4098178655825
19 20228877377719
20 99851059281979
21 492871346862069
22 2432845142724337
23 12008682440413325
24 59275640451425943
25 292588430776479783
26 1444235594457653961
27 7128841173804290283
28 35188425403969799333
29 173692364891047098057
30 857356851723207816877
31 4231969388279202724367
32 20889277163103877365849
33 103110835727100081475099
34 508961816214480476794559
35 2512268749813458353707075
36 12400722549743425301126463
37 61210776023517961110105477
38 302140386285700979228120049
39 1491384670401797841445109045
40 7361572090552207171417796095
41 36337200401689112987398752977
42 179362793271711343589384553833
43 885346456375192014741964549805
44 4370127904000114744138616129001
45 21571236615677016255890048026947
46 106477032103249076049524327460383
47 525577581272130039791812078026173
48 2594285250813573597553606705439573
49 12805561352709351101561140039421407
50 63209086782796187071119180477764179
51 312004178643033931954307264617078245
52 1540072993385016896329107403198441445
53 7601900831166453531038404977091930229
54 37523478753998281238309823226798073787
55 185218340658847008032579751595945319759
56 914249820527668181966141828842212697137
57 4512796796265590189202554498532311130755
58 22275459581311072575441680820693929223273
59 109953122633226757431766237005196676248929
60 542735791046957883539326409951226286638881
61 2678979294348420205366411302106424309750359
62 13223616680416431971867863875049815621519657
63 65272635170970228106455636683469492604902211
64 322189988195302815390547527322105016767070891
65 1590350814263691454286866884392540012811969043
66 7850075437154939153804231502395359815171465411
67 38748484809972037244536056480360772732369645013
68 191265050519411876348509897364732320198466289081
69 944096775128058918746377344288831639468773603493
70 4660123312579466324929456655767964351014727142171
71 23002672883297288019302440453243323173015374011705
72 113542694964245658921668611499793425999827913737997
73 560454154399806330012971407468183726939646714935629
74 2766438292511148615461125054917845820805868406579897
75 13655320004662711614897302995543688474326629222066875
76 67403550961001665678628617002616203814969481632257659
77 332708327640877371249116165210667795181437111458445237
78 1642270024403242506752661666889420596764892221318968801
79 8106352047684845434924983046492671866516320602557753639
80 40013482889260328758131449829224393498144264808944515571
81 197509163617732756713030368347962894287266913467873806629
82 974918124996477849818501025868029375721947011024688007545
83 4812259507544759719750659072721520360767363790428087758573
84 23753627073082262340752982074965542151308230641153815430343
85 117249453867242123696253708831553570476933386548564766812983
86 578750958321864262243252066895412284814713689174332543999089
87 2856752511084040193816160051963891712358767209476245203130571
88 14101116883242072504690300477002529132961726867093401105021725
89 69604033455247073936216847194964389592408130960210848880127209
90 343570052879759897443896006420762942280830933183329473811974333
91 1695884209234753512197332578212104959020100959857069140756188991
92 8370995163942052151878448346146033958432578937220338259303671169
93 41319778586983270528650502054622808913181078859038664967290491483
94 203957124456551660353609937110379314509228063889561492347939200855
95 1006745680619156066480056308867512175342901818649684642515603959059
96 4969362399798092545205307380481045609641142334236536738519889764495
97 24529097204906524189973190543091480172863821998691455552118873567045
98 121077225060542868016560771571931663304384364318520925046926082022201
99 597645086808534878902660944963526827446080618580698265902892333521829
100 2950015162701150546545980173681610279239698817944212614948041278948295
101 14561467419801124967148350774119267194316439062162599132165486038036561
102 71876353755341643582273935297705993282224664837750493713370074381946361
103 354786374217878993256595052876671212808048890097949235889784184251086061
104 1751248703560095737684656015427556689900777835533007000688555716980269745
105 8644277922120846463410034944428847680840557105288705109372990410529180515
106 42668720121226168664217762730417055501312076308620253919094859371507249751
107 210615587928349206143002257934955464338064868785191563762330245963269590973
108 1039612290979808649420582187062798497541642325029643960540132818163800022133
109 5131594134067460961102977383516959490367152866296827778274561987764082080047
110 25329883635732254978860730926459146168037998503406991886551797220255487957579
111 125029959158360445429847120279316374615365773049020302539452338159240634839093
112 617156040349467063014764809810865174023920619701018223210790776362298375601149
113 3046322503052376663236620505999762497358281621600923742922359717727130959016469
114 15036846738708762791858258584914601652458023416564199867416878227447014188490907
115 74222857106186307813559514106445549784659555297834068853332874126780410357251391
116 366368867937163028228642148805715495748652968270911460563569814471112247292757241
117 1808420648662566194613441057873108652946853736118408760473027580899738125920328707
118 8926482375325759937349066715769685675028395056361745434934694426530140740666084913
119 44061699724525390725843074856625545449102736941598914876748127541033732703474601985
120 217491426183809711449570072970869735351280988125147704912126555486481216261104488321
121 1073551877462826729904357791463972223520601164664390644837850214190467649802884750823
122 5299122148520604326663438985884845238988918793429476068053502122097615119194453769041
123 26156812851285763792785833680240342576007702322941464775355944002775888268721769555043
124 129111735748192826907927290250554243210186255581433087299948349319843887988887501406163
125 637303956054865881772455354905879996343160885753028170870836900078040353174833963263331
126 3145773930228239387676969807035500043836626707978423666199005077465258595550944053483907
127 15527745475428494725539103072969352574344753317220259957839935199803527870309835718528309
128 76645965316457582031187922394314992979216990261258005465602700270661943307437922007617825
129 378329488243334721624250542219076413278218249969057309950308552975747511113887593442844661
130 1867459051281981633836956489653257704105443814146630207483443579583416337579775456466609587
131 9217899784676482399025178003254356665458962899553247097278839289747184573932390125920897337
132 45500155080781223784195320605300546418769417105205012387033433967683652483089437041840580525
133 224591735724516861039742830315293516658413133438195213411027152054975048360856944753103154349
134 1108599468863286321969210205186586105640003803625303703315672544163049580584840470198788399617
135 5472119347576694246284875899944905980589294465506448739927367672219293547652606272702075787835
136 27010738319067265651069475058558650092280467427173207206637735790920914425160950767433454410243
137 133326767601335350737799456416827864800857196600968988380822927828812351514568239336977166444021
138 658109628438854433016281987166718125144224389744669327410915361724271901598774167983477521290865
139 3248472087307914227953413332039009965034729094756665809263868277178306011531375871625407677299287
140 16034670282899661487528778456058102987107059857452325040841613422915102957521236980764287008487883
141 79148179258138307546583085696607683707933465206550459317920930603682207026580496240280674904214997
142 390680579603758062491383214474332188919845759031691027063673790225719812316727038440446900261368417
143 1928424844515096356553165171812871228162160463343114689046656450113574342582814464706790716532858253
144 9518830919916299819284336599401545990238570530768007801338317241792434675517093981786630557687486391
145 46985570809080747524982140605106576478574343843723093618326026752227648020667529209238102423560428423
146 231923844727200272541698258150295438775337677789489651300759587990657765937880623860690442790441116729
147 1144791237539907495671949998319306774969139132487402792960795670979664672322256162869670036642587465003
148 5650764280359701110407430122722646560049439562157360783203863894563525464593953038377637180555278746805
149 27892541369208348171420469334447248967177241371854155350751135086150686813390256831528150475578344255305
150 137679405020850680268654030291376748751911797632708297454453494046010536736783398121777719480073085348301
151 679594530881337391737519685838670638560409868384602347144029866073710630107333337167485176558549916946991
152 3354522968296390850392783442715828525497451826429536350205645578300094273375353133110641111871816661925833
153 16558144354450170599546593287327559170073591731002394441482262456143113726718054007860649377321452095943067
154 81732081447649046394605026021024959284612458714517738213884109764064350906813154442309733569236966730763087
155 403434889488071370470432966177469598901739878844095892133487279489477681457644125622550667573173977386507939
156 1991380950704198709766501028703456196561293634380667291265250998051756835112094190072754756637081952774490271
157 9829586369834311977664760729364450819079447895679259723572104381590670407851216769251570196851654799828225733
158 48519479995962164967125899440954600793305488867331109224588025150575829399750367548877082887324397862656753185
159 239495320607092258939535496926883743489625398904750684016497362585911771160862164685420349827669203336756497685
160 1182164536748277091967152474224321106030832520329453237008097592267941484965699213858743165853979333595894405039
161 5835241324977618525370283988210296035105494174682950784463911609643665360434334172418419921595771532325793986833
162 28803132104086253085891585135751307085090645160122316225813416407541856819636323634966786795394990489387206491017
163 142174140331484277008108865064852982578658167772338919768357637844161080115509028823029292718428631305696903169389
164 701780837790516886534712874599339012050338912027584267966268736064454976415799595966228754086822443807496129580569
165 3464036027520098212672890791213656587859267647959006540437069106761619682586990392306716928191511346577775103886979
166 17098707963780443378693866088216901823144565283709097273507746055931055746731389042655686382444879416226519063398255
167 84400338711244093791519711853276214922833481902941395134537431126862949363772562838524899880741878468820766917232637
168 416605581524756010084046133676902868751425687807314742301375462277375283224973166361978615867890848589587295517432277
169 2056392346378793119572329705527719638005824001258586098388357164263640524012698952804517466507480102626432392108712895
170 10150486862821814365493547250273553586313431109731156429368475540825567083918842244987488636140868781265948736207777763
171 50103465777702029426462570424845135920711912904641039915123636818483637731494184985360492857671897451498582053080480133
172 247313977828200872425241645856835107350113154399608761947701629880982053209670094421674599100187597171616046934712466997
173 1220757939192866321039286395041646847936653363422730365566907034388435654850215120499595262475568910068534567056804840181
174 6025740878817738850808124762604728347091180674728129185910447633915620692685440349781957358349940326626648702564181115899
175 29743450337633778750892129621731079140944179853455863339967640480393556721837169667397231353157611774637966362399342955247
176 146815612516159397472411268044616486562367317138393778700525889779866250314930221085307654999432478425989972912183127506913
177 724691447488934474017119281251897101696290207820118735273982185043592007392299225454551427784384807417126167937133338188419
178 3577124292593901748113568154355679666400681077704135147169756366097482967110051753930328110481771213589691718542057456320729
179 17656919022575887513908149486430560009336313016820485242011239745373281704812635689809448640735661777080227872642535614533857
180 87155704937423043661363485573553689115661367303123668563568976879972568459862448550346876701313766926269832031853405269369633
181 430206249087219555339540718627145375807498651295183125898341486980065323270419738455786805579551684765685351059694592994106295
182 2123526129317393489846695037286116683521733817859529719792493025401357545383264007038150102967008164854585064978041961180849177
183 10481863597893688189291362291627645123728003577223898065238403310885173011365651233176136622574199224890258775151804685645963267
184 51739162974258434617291132737211952143866372212198192524923982088651106718220364907528649899948154666263061339142450532591220507
185 255387885968560154395431580201073015959196287618643228734869981210154901552432682969389519952689225994397330314776059728033130099
186 1260611276837632495053123446870825731981382093671312000090191566209704491274257913977880768555081082088448775639702946069646383043
187 6222459555054382184788407512727880813183058043669394726782760428823055316939732558454031371996349321847015026159339976710310972117
188 30714466565314258423617210535279756111028827423801568299642760768848663037194872849675338648818982887295879787136597509170174927401
189 151608612003836905832891823597972688238716094472346092480476854782360966933485254296240131042524985926100377332234980414579770026693
190 748350005846659725059180330822245969795389262717234811469556337177146846971868933546258823052644046594482720880075090949669576740651
191 3693904481076064999723888661105962255637599566096039845950831681365036016570091098770884591290128077726099169023670667699545007409785
192 18233353656323402916381199642758166815453429334759541467579508665099879687608545641046491825285189721102947342940228212730473149589133
193 90001023919198650760147109739061647578903099309517348383303567027658129912717881079286513863342313644874119150096002147042285853309645
194 444250929323415500148726111996374000882018239219448769542250663813317481995243479640487717353787952518998473191123392212086515622651241
195 2192851587798641945114135738703853686251464900121110393250831586629372234453228944140719676649025556423723379472464133777048462786204731
196 10824058586516443191989586081976543911563362477204095611489507425522636421924791179478070706578942386552428719589533730263735149801643563
197 53428259776556548519909707718525493567070508316302999554688976967059806286953084128264604593345329838695414476240540586203910829265663349
198 263725378048781676460107896548276683329857044857922212534956549787080136888136529126351043895571024830827820663679420095778948086361701633
199 1301765682016293121622624542111872737782496068480152898119703316935456977966874905412093284956549920250852596505998919566379194683617175367
200 6425600385571892963942675241734219990722916572448259458850663737318841489875758382594752530509039805073491768175479174617954184656581537091
201 31717182965762718274145242459522619584689856919284750075256991981559833018075320245673829111908688439150416444013252003575215446321373970437
202 156558085613681416902867316617247626960915616806349100249661115513433823876934229422799467290041861742131635856554587983532814219424073578793
203 772780930686017061277773679397867812977301105123776034247641892888050045186825210762166749128713928353870388729528695320883390317614060451181
204 3814497120931574423292368847883220676492685873651138855269784208169749942019252409384944055124263134941108691367189916650222335504240912057703
205 18828606798926216781957290407655857990283686986500473079335149475324827721911340665663503180501595401062394822606543831192044002746597807106583
206 92939232289154472943531475991757287009959609677730366276393414449051942174825917348717928615984204451802162243737190883673340558255632771668897
207 458754117643479380843890042033388627926792960550906372484691695724876203350195150000891934381580854943269432207137998882532179982952447239424523
208 2264440272113226482789848055101117677760848797861151376771015830025483280604109664088935791688010960652234372545917238768102480088566605828298221
209 11177425005595711475556242964728796333363823427905616060116903982982797406198336077772557399392178267255148290789997856100649752580841865150404329
210 55172499488857925879001675163769300476877680800561094060511283051393809960670594797359359880242556632854119827647779637951548105814234225138478813