1 7
2 49
3 211
4 1153
5 6139
6 31529
7 165783
8 867545
9 4529439
10 23698777
11 123917699
12 647878921
13 3387923179
14 17715041713
15 92629806615
16 484357042545
17 2532662234303
18 13243089222385
19 69247131747475
20 362087861614577
21 1893329530949883
22 9900074886000281
23 51766728871251767
24 270684242432581033
25 1415387081743420927
26 7400950134214251881
27 38698998822028138435
28 202354087328896743289
29 1058093953016245863851
30 5532691869180030724577
31 28930020090501792095735
32 151272849130429295300225
33 790994088940773403097823
34 4136047230767522396254401
35 21627072735798262379701779
36 113086299315204377345644705
37 591319558084808076142644475
38 3091964472185853842079362953
39 16167644324542910246548313943
40 84539368209530678868247589113
41 442049851778185893102800553311
42 2311444662950401599835053591801
43 12086366296448360846395532695171
44 63198679420454532292337998311529
45 330461032085637270318785507547883
46 1727955310594037475981586475613073
47 9035345367548130950969106704257111
48 47245125733493708514585512739999249
49 247041127347558358642881427535198079
50 1291759047174823084533009154935957009
51 6754508667742682651272675389261058067
52 35318806121306373058143211889797380049
53 184679319724865844733375134937797055355
54 965673953329476025616135892573049425401
55 5049434801515681450482534163845401921015
56 26403106065819835652736559132425965705929
57 138059810122447270006097336789269957296959
58 721904124595438992697919384565868493612041
59 3774781123092197952535261473122797580323267
60 19738040055164439845034810937364770793577433
61 103208692773194260080234445631065602674350763
62 539670313474944348252677499132967344949254849
63 2821894546093773127094629197189616927490403639
64 14755469460603357371816934279606569202748065825
65 77155214500904757909974981956289630131760190111
66 403438680183965229762655126826022353411234646753
67 2109549817487334534889673605051855594967673870995
68 11030673683622963540287093940498898591599633812865
69 57678543974609277097263377202745403899016188961915
70 301596668567051872962269398627449004705231968745961
71 1577025774624025871954388952638542209948284806890263
72 8246146436712344786780993595786866042483302730552089
73 43118465246336971454761741120727053807373159928453023
74 225463137171841721834606104494519738266286243573148313
75 1178929396789862978887328083478934962223209759324785027
76 6164531107167139904161310414400584808489203211705881033
77 32233858850840794500738662919015366202068136447514264811
78 168548367808204859623239927952478762649340091959936374641
79 881326446897588676548129377791553634794853050014950628503
80 4608388180210648205646117095586590966657179864637081113777
81 24096907217823461005697197138911543067468263971898063002687
82 126000873788772401985120109738075975974713377928912074297137
83 658848874339823365323110900553942513787285040888630662405523
84 3445070071073842197518436881953710256833856122483350535606705
85 18014006332637593420842651823800560052160830682430342519144443
86 94193853087916433546546611222299568234119486641371745711694681
87 492532410376303226163257884823917527226261175225016967990228663
88 2575414077653983952377719626572754585393636607695411447321055721
89 13466642055719297807115006892365943903894906669042890911932617343
90 70416035165135395909456354219018077406385242828124097705860165801
91 368200029960084892843615499166101380674884495597051804262172978627
92 1925289626782790992670626589745755301726166233422815034919648864825
93 10067191323692319232271012584409729411927931090481652607682544474539
94 52640568846351508634382922019364558362302394011815505711151247966625
95 275253484250972719867118409992301635120766784803194804864373246477943
96 1439279290720500737762320819369949209959565625173556907999569230498753
97 7525880670807846849099868167732888931169536361102939053805818040116319
98 39352250974781858365124178535445969402358934536529753243422270469874433
99 205769892524217921539577020832826773730251304947908453902488944417976595
100 1075954935756070940815335218222711990287237864653361614028189720305777761
101 5626085573435378290533659039975332589607370344456495472715601508344292859
102 29418368583787680433967752722034031870717845113402736124075994016159332937
103 153826385829949996327965064231416568432216391944196277658794514393588025559
104 804346335865305626071349068650000547912372534638249529089899161659777568569
105 4205865102591374797424161329557181485477757092381791301744800634998814704607
106 21992145015699025766389025721578188659546663828973497715995242546663868237369
107 114995234177515524832520967831422824192874010960437986422707482769732716351107
108 601301231603456194777943062213604810306989624802781043394793644463007545867561
109 3144157875009815029156722023523021132036285220133435065610320784023495383275755
110 16440559612067513102953922667785476949500246984444410721497576354601206734006609
111 85966421249474228135046188976707392804876011716691566405325740310080043272327895
112 449511802324390743169729011570195135640470820200574836273594633549796255878677841
113 2350462628222504333381940058533608633318425825916957767653948182088587466538957567
114 12290388234753743909704629374810013713308829119314553103263593720813647264143865425
115 64265494438090635455840937159280237441998954924378610746408809085151347482010381587
116 336039325730462584622360153925645575850136752543581909016397307701273796592375416209
117 1757123778860308152717245659345664849391015763665932787668027633893417787205600302715
118 9187865043845500703659509467632049429308078918315199266523493771891701100662565547705
119 48042639385753398088763894847168426543749881236848313047983522054825067464976120979831
120 251211264873293191926531309469794788378707799918426632329415184941067342945704226833161
121 1313564375440074149573769483678926264338598132607184728405784010484274671847223202921407
122 6868527051506074835192296559194604753359344191961849298740763846231846537292930993339209
123 35914999477254756654052954617448293198161988157268349691718020679197969767873023340168131
124 187796768911083120206363292776018878804500544232894452763362228033974963226327666385134233
125 981974855262855080391919767526465720770209687650288883115073533572338930843636113324016299
126 5134670963508771041843730939741156617016691431978407453505564281302749816509768301985226369
127 26848799398679865214708426896195084868432337031364837040991432129379274950657485619057404343
128 140390306267639562779649970785560939222046138502268132740756839164485319444431747142402005345
129 734090109626679775989169920793917202174655830717573347469251135556773514785830932409304854559
130 3838500701212062904962411414810683884944118711361091682440473188834287034846919797616381278497
131 20071224826470544288007522049436384021260352114496222417112290178054205407905787892309545118099
132 104950890306603421925437300145042180820978944549803752619351259061600705781331316408028035179841
133 548780130329774163357143403016087042112439382588797317908414693333874482215033313457472693883259
134 2869529077504311608095314500183912997214209158136912765209344772233122510517717560158898544799913
135 15004546760274709147045590990731907806090121298631862792817290903960266479974629218826347121813655
136 78457620536494456056865579604592204613192860641891067704474402798778622579558997122915169131914585
137 410248861134933575557067659448384609964470533807588322432924259715583308781241029505731317978778143
138 2145159729694116518532656560390290419644217386171300380897258054277575968873243469932250384852066265
139 11216875174670629915937916153863009047324312294407113678031468857543940659324922276339260666030957955
140 58652177244667466584290096368555764589829110728709434456951300151585472860121781464540324116582003337
141 306687722023339885578475466034204569123862799917292570714999980231042725969172869970370860337077032683
142 1603646501433446705271822974143002910650933744581225123600143865399006514728914426477858637711248552241
143 8385344168959005839518123053710759842500199034747966419978181647573424563089652167329022436255701611287
144 43846319478166440096123881662549358001043824375362197375298327975612397032346363177871664418707092758513
145 229269030947850228327273536912440087625417381420998529783619554187551658638886268072382677037167351780287
146 1198830122513271269225453741178392550662278501525332361134023596826987053606927468169050601071664817675121
147 6268590470782294895440387975915710328674782105951787131138633590790399603642714616135134304176985415925395
148 32777977256696424219476594310675946585497945615999976319660662594537528249059318867653301297956259605189489
149 171393521087114144710037795186714326417325309086237593356954379050503836382348192931038214132218579990648571
150 896203534482521551424085916525837495667331796316250563117773497513235725123249064549160651839600972603830297
151 4686179326526185849694367963136853742575182078943300988670409552534529494721326784908817642859542522646382135
152 24503671136536566441203783563506760691072818011977231980373654076761584903251563930754686407969353482493832745
153 128127811022679626882802436625464590617244102504326260041143273696694973300236198937374499652052671355898511103
154 669970465486091284836826936408900891804256076394219903952115435515773134845550194252055704670158788711836058601
155 3503224015465292074238369556575162204998168702502582965567555308200924158182241847203016163686870095839086791619
156 18318088833406263103483154529039800689263061001904155758428174296260098921569412740552008253494656140531286967545
157 95783877087858953341501202727130584660750190827028851739295408806383640351543454030507709116425110588082275980715
158 500846523533102461460372866704204161208808422761031987868670043468292449056212955870243046523343503180753887867233
159 2618887935650190947998755665177700948225425629943023923109114151538160507226413581995083714756250700270210789234423
160 13693963514235743286083355643833292441423511814400415872492694158319257715376646079272838796495131789592901563068673
161 71604681581254080012470185396522856088551460701272238118838566139874329468747678418190431485844778668089762553542111
162 374415370613679976430418174205028343492888393924725597348906049178687404699459268809751922647281354911184297105034561
163 1957789164842538595783194721050374647009358780981667606511899695412883753437826853592729213851967759876292860070659091
164 10237128907642129478031647454902757904052176467796519402422499925928612934853017480069123641716507560603594073991448609
165 53529159397565118171387638430011371868264773428374608878841368241239768739767142934342979375760360666862147448240891643
166 279899855873740445476709593875889247346166468631705415580885447801582478937492403181764806790996802787754163911577935113
167 1463574810436950472031939303731735385796343215425171300250431353474635854765713869443757838094908206036963305449004163671
168 7652920074070383900849562299582052231000748145733924003857954094581249164661908542864739804051398881732792245371286377849
169 40016530239833936766119405854952314810657514631017990927360401494831184597014746435051939318408339278806091012020832315999
170 209243357690503504011668801727628059034793946163345441996491099780137613105199461146323732774296830416797406055844964235129
171 1094117417856808280656633223630828000873682351252155794386430550119513274523409757081899427979516722680157660620722743348867
172 5721055794890733580174298880744729858309534285680002730216565177862150432445965172317060153897009740002162175332542321684969
173 29914960564622341195251646921347800372241192791981918380838134875693051058056829682209610692707231863214075321371638913728235
174 156423027089181116240334110347282237020598817323737332247422971004106823076940123933876166821669067049415618037670968311459601
175 817923973220239660548537755355678312477761563374941607619288950895893749939082182793839583761918239253943260144478428250176855
176 4276861523635954447431692545956684601051894212530571679263967238329567573537901309330302794700184954305705182891523949877044369
177 22363379838766939477147539667153216610922748181752450122884829219623280119125134646043528187244836198213127658238532491493238399
178 116936392503957487857502815471001467263673468702744550203802334604831538924032737045925220520879420416226213710108562932383858321
179 611451399136704085010609069963232457164676948118234842858948904144155097858632202843656004773544539373989409262443138124996694547
180 3197232320071615010629755202606737292839971981269467744008492349613822052046589110472264302634455571348780848936815275235086547793
181 16718081801665960334716745986190234230267875544833452960621741946932438208490874625627515534499159208773519644970037703772326723963
182 87417563425898982708739240762588386221970103611989994583579689146306827338616615497411715409632412908053158157676907276022094342009
183 457099713111797401032547368561406396188977337436816347127058662332117110941272928883106738265655127862962170146874270792657174029559
184 2390139229904288481666543205270214093930128961965449507391137892941514687378444975140768412723929804145119943707588647949414688805705
185 12497854132168832886765526818311851496875174379408562445084264650994209723579617731744504808555024669299731573819318555539239214455871
186 65350317652927837652839992677654300974723171108743397977645544285915698782527289307876120873428455701108113525784335435943287769811593
187 341711782852874120666619294196469043140455101730085730035474891375879539898716269613358072270488995022017926741728369533744926086677955
188 1786784620705793625575795991319621200488667756956960546154856452917101099405343681647660614624694124981788748392021321704811724181279065
189 9342959303704601528995025343505276564531229842141561686007652861931141227025429984900907202968536645737315693648737145374558863605912235
190 48853615337364949077363635821048498179865713541962678481629653358515937826073891163208928195563861961755681677813713272960542638269282881
191 255451795726528817718636737048320370859477615972122267039663549980942821496536574568550040410078676404019766370672667081136265193411972663
192 1335737784998655614778339202538132441641288675928169128483919327137289437474871380170510696828577125507030667530238302780667601951737205409
193 6984470104031548988138685537609182585979067762900472336393386743317257739748794764408921656040555871149731423072614808650841202850158835103
194 36521256778073082197657615493430991689662988234640813659236535398985960820524293503743676314739944376337805708952544710682933318562997378913
195 190966841690689873711532201081969964983783483196350058201091515412430872741181640613963642721859899254900676384380909944605491740608951173267
196 998550921917127234519022865620886534802967325173057418094627799593811814024243264341069643936505088495066423567914918818201999697330617967873
197 5221345940655812403011078442436590472666128862671064227079271536442556590580579047523836002745132351275677899878220565543449021463720202249851
198 27302016185275250329834780421228463927074987963856988083337976139089865235231294892776925103218356481067536770232875173903122610146088898690921
199 142760141973547889528145711359349276531762317266975003994562898395544119068961142055348415753866042297278710521308243046000433343564451444405783
200 746481798194058192600398575136380267046493053132641935610222614916796989785277671181551277151083737156715108120136553992379107859907401051299737
201 3903295887295244040249543405241360493491528981382602999504701081703498227717679078188078630782130193103570541251458970800142497589922775649789087
202 20410033869057892529456538573029966317571303688247357165374644484201868420282777827371472675004838703619299632123097123330067806121184958066134297
203 106722496721802096121051740865883757398482247159364414849476122408759648783273243599247353923426046834962569771458098624382531913937226713160698243
204 558043723964716591348627614067191362225058837636413883509688010933996549752560511110710983556316275143542507877465474655445852312913015645987437385
205 2917967695866236179418336614826112098002978681618748410800364859288088029886797986406341119778761689726738026739363030660505325830118633447261114603
206 15257828568747167922347095435763885325246687204126894523051197836789254268248629739126090927999611764951124887352308628968855183748992904967467655921
207 79782011625103747363275901293217314503314442932671731258277658479422153102622820873076550779841587305706197056015046501923259087169163195574687625623
208 417174000236577468426102360095254005964418062282229694016040410809598428647158930597211786668577398312215497317574794908383961651025558371069584380721
209 2181370749225723427211104798958748673438618287634160742808788673134294795485097376637492486386641094855162868018203181353377826222139808377920040825663
210 11406219809669680653953286236174508548593421713865812977506394788783947618756532714578016201600016183298516691068755335245254225186506450850360620441521