1 2
2 45
3 107
4 398
5 1532
6 5465
7 21691
8 82625
9 320130
10 1249914
11 4849312
12 18947687
13 73917602
14 288506284
15 1127216287
16 4401832436
17 17197042074
18 67184504771
19 262468813621
20 1025481497968
21 4006493089212
22 15653505735334
23 61159218053112
24 238952026266707
25 933604157027134
26 3647659565322629
27 14251688169446002
28 55682505424494441
29 217556013642570170
30 850009237852026320
31 3321056038122108006
32 12975639745296203183
33 50696899437003111583
34 198076982696136014616
35 773903193917158990558
36 3023703969913772183303
37 11813862221979017255755
38 46157740041962418909744
39 180342120571296209218502
40 704611631511596517883931
41 2752976122803633237724517
42 10756106192429187670891429
43 42024999614556120940019659
44 164195161441981922954902210
45 641524123532124436566801582
46 2506487995813776350173166729
47 9793056633040938096758877209
48 38262285070877457163973641402
49 149493923473054043583277061599
50 584085166741541504743582502427
51 2282069224524596827790063245009
52 8916233868057899724365763578671
53 34836465754772902426222279140082
54 136108963071642235570009811843772
55 531789015534966901036825567334116
56 2077743821287177260596374677762232
57 8117917559006499336962077279769032
58 31717377676529973922181261897872034
59 123922427071178255416840815170778466
60 484175207920038920508941122018768309
61 1891712723071354763205734436679539819
62 7391078618013709637351548266414968049
63 28877557607672702182678121540590046866
64 112827014361887041333463879642484294135
65 440824509564313619484855130149134684904
66 1722337946560625556092253766496476185400
67 6729317308365074619558312657762737151089
68 26292001245800731037519479206816047121794
69 102725031059225816025637657407301727173964
70 401355222353198119051290521576825015662466
71 1568128165542354571751095887047856418819827
72 6126806894774261120759885147387981616735612
73 23937943052550539460980658744066522130176432
74 93527530315326758191563257714612792611210303
75 365419823569692575210519835591590335648856374
76 1427725579917540594637976015351939111250162969
77 5578242339559653294001527945060116662565373463
78 21794655805391627885945418544369768123633992158
79 85153529151440213096075923280069201099154357492
80 332701905994375618556790898735232694580187756910
81 1299893960418647277908188331082874519088295697526
82 5078793592368060591533383958465760545677365718838
83 19843268096708088302047598114917935012413567625614
84 77529295411715869399769911855930994078865545920829
85 302913391974695514027661214632305198915573320821044
86 1183507763747195183128152989541654421616238343611310
87 4624063062114125043845150640846696468426167393882890
88 18066598173136768444798384149802558365114162699271914
89 70587698559707271316669979997608705361404404050110965
90 275791996933034369491183093038023818296016743466932148
91 1077542222289252471493095903771370799859648761540734397
92 4210046896676226724281569067554552215021059579905534889
93 16449002652125507699142449215327165234107288149130460676
94 64267618601408687218929543859501836999200002010872280553
95 251098919979955089750093304209030510780583917003144044733
96 981064321149716236722205753897118105305510831168462622516
97 3833099729420531547185039929493009951977605824250021977307
98 14976238783676616906901447834556433237502944788296284004759
99 58513407930454850903842015678137025490629750757896181760605
100 228616741298730846064237324035092567359860077947153639508182
101 893224583059155652345700713095054174486313969095501173935681
102 3489902582150188658989198930479341110128809671649548105723460
103 13635339044505391680960983289694198555406167062389813360142161
104 53274401357089799957582437497384973913052022023426427877351333
105 208147507787859558013094108323967253012979924724613402146860170
106 813249588820227605495123819770778818185221836917544066968834338
107 3177433641868685962424011688044183256376129292058939682356658715
108 12414496960429062974719264440402829826769781499563335591490176553
109 48504470006763956012730495223987884768387755565881389313372061884
110 189510990105857020072970969130905787792580768058158379523574784271
111 740435167437021092145532512826266961220464629804408328582659985040
112 2892941654049990858782827084184774360733949076916917939777212533218
113 11302963151664923136160729851686451957411025699988350144258927050086
114 44161615160485837833934046079042826209478166413399657959220360355027
115 172543095771800476972243861295398270161842034251488010766408659086364
116 674140195967170980202749148027364866471109460740318855938550156999796
117 2633921698146156873928326423204961161143665376821477921493401879112840
118 10290950685727952870680027411173427656600590800822324667625373288106545
119 40207598460737539553344694657250544637170831079745603382413390785475016
120 157094424349148110104490088659300772599586155728972100968696447725053340
121 613780954505123429994931226715313574504353394906345335013933194374224148
122 2398093132038414761617904172044896682679559678152623097152776916047296118
123 9369548904570660717872518781339921283845965721670170450023933544368139476
124 36607605226957881048435589812643405364195438587647341002756349859149346211
125 143028951991387457430378812699555639539895841170461509749695326405744533526
126 558825986592803772128587619019490360576017214105529631041040056655641722166
127 2183379511235074632065553302046945565145386193746176636576139708129589815376
128 8530644967222613867873224263739636221299864205712226120958146960568053336737
129 33329937916123225880983089610978424881051979689104137398118331725408790464729
130 130222833767082412945920764980456906221289355843283919103203183663019978896153
131 508791419804170127697539333771241326145849102408448510802646345800629291914345
132 1987890306006993334420276514655578033231998259789485378601542300318143582165413
133 7766852417121262218687436354306588480053313384146184225539930150631154369875830
134 30345737029380219491017063935405534971846229483532715747571855017524749973119047
135 118563313218923054734373563643202562436570369471068784609117742054756512829967910
136 463236705301916321644675944782915805237095444527887671206002922881402905881421547
137 1809904255482003111308900376864772079833616995642999627665652090217886422153615542
138 7071446145177288964039262866355222826447334407564421536857754511878987093263187503
139 27628727007344157754135055810839276407729785854128673393944285820398905541046709934
140 107947729555566108066358041444430676351392277540223599683285099809707713251001731774
141 421760738853591164669882630506838928014415533849588666192021188096137378471803629222
142 1647854212132940495265665273801425866731974526918082523247331406606297329313416472646
143 6438303175931457488378923708395339421056041160455759941080789542564236832861629644479
144 25154984876699138411143624828847234236585412914651347439529091531405962093112812940315
145 98282613734699793964416178397438549040319169285868300283566229684224866266983851255878
146 383998329153109231264193659225293282998207909922393475807142616694922385276771397698101
147 1500313343216665543883572691976964582428823774781784322152242071340656843298949857442401
148 5861848755431602165200029558823790385667205403598624735662366325678018369617910424190488
149 22902729611058848582841674381146122573908075430028929151194785272664391321514791275438449
150 89482865478444231745421544665300898877181061385030113002735411631365801106386260037866280
151 349616982351613894865217104310535703550425761727456120873356284323097591900617294737191350
152 1365982567669265187939137307164194826977024086098949006691745038136274382209789546326207005
153 5337007266139471270095033644920941790356915799626614318501017646403800063898596328548469512
154 20852130351433619856165212336924028667323597618088499456116139864816118034757583713124034516
155 81471003974798844564283014815914370949574502698613482778543794557139823140018941676358253591
156 318313974485841821706312522049827213940181134073114329186977182108717816008681991686925722903
157 1243679117840689787036041432239566355958559185422325197483263973526828383605199321476630514563
158 4859157536678595216660757163993395004223680457886423302791127748492821497950818783154178328668
159 18985131797706133720067187828225618836721986723940650920170460018071525138066630261154365094425
160 74176485667645726711893119742715563389558612049633420396757853378362358071739877011131771967270
161 289813686027043844547287584486705032774166432683843011860842490611841103416907000635339713456377
162 1132326125356159026761341170488846160573296430058893705951782337692317008473333627794077012319140
163 4424092152930443409056275502391387772241827918847434625235997819919693852309051567205881666560481
164 17285295233706995804692027563838553128636575815332423783635554850725111298650288325347136744342857
165 67535083128525260822298542771918943996733976183383877925545147273718072650797648547230399371721300
166 263865175081459701162917591573098941527240986197823376169439627190099645727118597188762555059950015
167 1030943139408996443030017970650115126613060502334299495481486421767859863083562502499915750500071204
168 4027980412217562981292823469869414268028674691202469553223779476625386225163598906308364806200203961
169 15737653786133518444152001093299749342589643701645369960593573433936600797981781615651615540663034949
170 61488319541218535046382367155408055351616904221160074778133698959940380699245440529252771332143742446
171 240239967874644709729099321192731511903664856743149656490006766805934396128729627855642520990366844510
172 938637493999507658146730497661795930232487174617652266464750518695094851995710755322597279393091405264
173 3667334594389371411977158176017355968608255950419435365194157111801840219432055507612252512658042949487
174 14328580642882469272228927818720796130101685013252614530017306844903481446208068451354734792971737975637
175 55982953819835735078754517834816634721565969399465305407649929249828679887292224616318268202237697635791
176 218730047065106783795230535328051331292198105351670948978143059776419867847421659497936414247357030991380
177 854596448109393613657370220558751315840234486977698309222951110095798830934760665121498676053693472572792
178 3338979252831236720906794292610550326246616526803031648994961521447479182243614418946053336302663397305204
179 13045669070473752953991035324781569151422948340611364048322886254345555121235790676790964079026869012555456
180 50970511826932116649063974934471963869277100012803322717252335754581393170448482824647540018245361042425931
181 199146020174577428884010325478843931871113532284972414460242155223468556271352267878319912112846401987497303
182 778080029606802147098847219017851024059777059695776215112580942185323782057966853516075752450554591881998530
183 3040023255007570134644186231014992934021613539559904120602329587120288432414509346442549676338721901115609654
184 11877623174131686332267422514909411232030228712907967823996337876542050294704187185466473723028621232287799808
185 46406859564078817997193454479727141072260066334938454029029793184386936566056604540427342498960954535712279657
186 181315452008147442065953201598793750696487783500396237156373636204052567951081248076798612080560098357413906576
187 708414519873391846224680564088041984475021055419359926884660514803342367783732635824513295255101041305456449162
188 2767834326358999569568978914364171887647748324840478472855182120172561740063165542794004895559019084524770858538
189 10814158438678441506292444259067960792099952018906029165295495122969421967938165043661069709782575311731888561251
190 42251814576878603418901412835709242193356409427787169823493568115248536728987951553592104945105522237732958699445
191 165081346381410691882033181401769485576021063193631230776774858779809953177527690267206135650548614780411603871380
192 644986521786268703699945708308766771119378831359100129718527201369276462032865391628446473313487135682534971021269
193 2520015873415448619654104885303287253624084272652236064056223270811545182237262858032070935781454846060377920487722
194 9845911174513202804019310382817574950018670941370082248488812675756978056194740319805856629919812319331300855270996
195 38468792152890598130699963574222715822056318105664680683159094271425322410472034371843186343123886376009451485100749
196 150300763786391080278202649802418765114842020713180906632490976741914101534437546401441890455214408333845546658842344
197 587237558824031354283464220402454287897889774599344250472398318096594650538466259784398687712801813635254650924546689
198 2294385882055190183727134836552150066811661691923814779177534980633707485008678289751650018751345058047459968391765649
199 8964356071358880296581850473325957702331830547133283296322831982072616316253117964912963906462846510393673779857980958
200 35024483197275797615535877198347914934171317920862840885648599908661073908265214449474493412300554325576262619955596359
201 136843562824953767981508101146944111808584785328949034769591650356310765198033988165725849870768265225707288404099846022
202 534659157742649822303989424835090876257961201913578560292821623970441854058496609525569364342512956996153453717737729389
203 2088957705111375100309047580452054470448629792454961128995019508802114671509005363009517205745573555021135519571501202916
204 8161731133846220830068072758928526660100583497050638902151908846197313903392059818566783336022392926819620926167416242110
205 31888560949893969156991551044847013283757365874339059720724097774369985270085403714712347399015169055705571780583157792137
206 124591254328160781113481829248732109019855984360813308949165253133182811094708402622556518784554337648525847975045836162182
207 486788371524681710486073380988579321943104665385712091389643037802931959480802801696469755336318063576177305834480444166965
208 1901922570163032112312216460220955215364788172931813744881752668217520169753527571352074346494460735032715880788382297775801
209 7430969338001420960972767963075716253908504778207789236293103298466681692210122741613492902818838667729250698984504585746327
210 29033413961528358997840434661768927463527033450598507560021550938611747561929694733036926952869302915373213691887035724464753