1 4
2 23
3 82
4 302
5 1164
6 4561
7 17966
8 70913
9 280153
10 1107258
11 4377083
12 17304434
13 68414244
14 270485001
15 1069407613
16 4228096809
17 16716574533
18 66092165685
19 261308072698
20 1033131823544
21 4084686061176
22 16149595233372
23 63850544759048
24 252445466007328
25 998091930967483
26 3946149320413671
27 15601863902860148
28 61684983905551205
29 243883504154271449
30 964240562881654074
31 3812311399896604418
32 15072709829325252744
33 59592871035305566221
34 235611931660185070676
35 931537302638574708499
36 3683012740879437317192
37 14561502594756452055595
38 57571714445520809607663
39 227620898504686197915555
40 899943208832355011227197
41 3558099385618635267992115
42 14067633505858422875708703
43 55619107564850415772563743
44 219900889870505370468360730
45 869420662844290809287250691
46 3437422601726322928037010113
47 13590514520558539184191952816
48 53732725455622615019605093351
49 212442713667816091658296038139
50 839933321971909631220525230013
51 3320838701307011135320590311449
52 13129577540998249646030720138822
53 51910322033177424459937004893312
54 205237489566881169033952752330615
55 811446076115535669861295555723417
56 3208208869796816279307918773532610
57 12684273736974087243837222825853117
58 50149727391246874892727812967645666
59 198276638423946919132168448935325823
60 783925005972462722975327494454215856
61 3099399000677755381296128899707456425
62 12254072892451797235380195343104180888
63 48448845218277959891419246873568181740
64 191551872066186868313392122085897775487
65 757337342649773610819788549157857863100
66 2994279535799256598926905575517446395286
67 11838462774246632720537596524846570441013
68 46805650301388295320757932597675540010182
69 185055183423108304758838398752719332387439
70 731651428646949286294554637573119158338642
71 2892725311115365086648352802330832352621518
72 11436948522115588694716341723093565537240140
73 45218186114977907222096955588935305325358937
74 178778836992662997152561518801077077656840078
75 706836680161795192203739559715760356485619750
76 2794615407653938671858215527099240815636832179
77 11049052059535317724318109168190692773790418601
78 43684562491125857273757204417387472369177387104
79 172715359630710069377681741132266149289669899888
80 682863550674802846520317995122810854840344546439
81 2699833007540384243484373447327767261224926951969
82 10674311524464149070458724273643338341304868683373
83 42202953368997883019957508295617165769570619144934
84 166857531652864190506011801646587875610118438428302
85 659703495768587138417803157946859617110498817339422
86 2608265254904504635005580117884936212344302635290419
87 10312280719410428788556586485570040939927812240969475
88 40771594620585308926478415780249646860212545502243364
89 161198378238134194633968774873567234214053100970752690
90 637328939140510408179616972428133126798767851871618204
91 2519803121504840034874122251206495691421875334938507968
92 9962528580152386074092386304654399312088741941466741079
93 39388781950186370764210482650283652523128225033948524933
94 155731161124116582160827777010477904662518154881088370701
95 615713239768025092405530551403695740772316812113015582030
96 2434341276910505001906923948380634254040577689279553974829
97 9624638662476939195720775327427744326499376871915382585757
98 38052868865128899720769502147079828758987913584749876247267
99 150449370583855503786434996764582531713147330502919837841122
100 594830660187639239280978811543573290335374086934778757944767
101 2351777963085948699490274256298305533003934918090505093648016
102 9298208646326309216734677755994424845992051994671374299403848
103 36762264715318138574687981089738739672270904015555481888908832
104 145346717674816204229016212584129681072498411172460619543437080
105 574656335849735171407605763711980175123633936953409731762179875
106 2272014873229308451878975070915731912942614205323210450043257408
107 8982849856762036900951206553431716997404805169968715565353916734
108 35515432799275411237820513072307427387650015427098557267547654086
109 140417126750742903757298940161737866757983759624350033007679285800
110 555166245512752574628454576222522646677340626837172202392680084894
111 2194957034720091410614444160700371624551818751350902137887436755835
112 8678186801176022408947371537182168209823886192372488817650973048096
113 34310888534412536554857004898352713550510044857798845908849732656247
114 135654728227485107877694023871976329154310113425376795326767233790547
115 536337182641484845685906365717904701012323557132854823233218328801616
116 2120512696036812029576415357313866246163920114781054703376850482919349
117 8383856722197552457726755120777790509486814463930873109982743233809662
118 33147197689363361710164007255647052371724163623534522864793351022064480
119 131053851594178731615373559683270682458911504665211479969194037873109033
120 518146727775433112960800159948478616309220439343742047676555788199728219
121 2048593217509940009328707492934963514297290450186208543685252869648537689
122 8099509165763968575203534747428739519047697877636487657838103621225281161
123 32022974676267681000381241514375900220342812165632822683729687561301367299
124 126609018661460564835877628155846688603911459939210102102535090420264370588
125 500573221834317376516573896070510079890485412043155592410696653251531719770
126 1979112965780080013538428340306488908430819378514286679146108763635863606526
127 7824805563840685182987908367455766086069318804273794465799375649879613511872
128 30936880900974190066401276366892902093829908118806198124673868449362164638560
129 122314937038676836817762761840260760410081085984583142943173005132547282773268
130 483595740328960071490636894866215501448898067004451617310868672696735113454743
131 1911989211835716219766820461750835493332398728392795844553079573999452392541055
132 7559418831293708984765059355989824945011599392669977540690898119008064079504518
133 29887623169198088936728086711608843818429004873234995406508446488401606945025357
134 118166493832319297855564998675096676826595151602928475543749740934866486041250273
135 467194068446835371170367282963231310174467852347879382132129479197369674524042068
136 1847142032509116896859417505190141263579561162484445800311193068388709656030023458
137 7303032976434662291871101591941341752019116763429872898225452644760668699509657986
138 28873952146735571529180807474642834290762195788317435345194145972552896612335924089
139 114158749558185647697326560829414869590416862416954332415669211618499869852974148262
140 451348676982618996434920515806138534103076026176871672434624752311403963190946828061
141 1784494215313111776352406101196685705186855021866043027310907720758280614297289838820
142 7055342724774592546880753917509747110512628873441854657062447232420845846263724223193
143 27894660871901803917952390058228631776912771365254205686995196042706673295649535998805
144 110286932260015618742563671573543385699286736824561333590679512731924692367917644252133
145 436040699085079426674510744764765527813609321094748777801785735293146331547224993756607
146 1723971166505432908491233874904208667795905044971198404150611381898500916610791852416869
147 6816053155538577794023896708114546497500985340223844224626132232637547517609559908572241
148 26948583318421175336108345921197450928077447332230921633166327850600263711262517277408707
149 106546431827599869147815644009088735607801600377545135158334047918268088933460313147358442
150 421251907792623411796827869672005225746967505633468878662136504556329050249260287827332013
151 1665500822271152701075333172802230538635248612065429243268087130604210909685351237073320435
152 6584879350508331918507149071902890992838542792548557546592587979366178066301811609879227668
153 26034593007058678588418419635391910380891253317088791890042565917546458216628320084062728007
154 102932794507596350034120593545928498530881537606753020198696255563210175232244947911790965209
155 406964694330747722845808062407671874462009990121374778206112068182853324593558231709019098325
156 1609013562917465507206332029320060165946463414846567017823971866523280382269848951242414459559
157 6361546054774692226669356413721579532387128266747780054997140989253939785521918653509047325946
158 25151601664339311823551486140079809486955142105514697311705461663698140776099214345768628753812
159 99441717600518264662090454501090908704164707695810481215012390805158513754866184505177228821715
160 393162047145556268188336371191505586669648570833070115013025796686346254385604563949790801258269
161 1554442129978645876739851247234038655284322908860083074215084363632532963048432408408797752992992
162 6145787348996052843096336228636557521330320093287420747846733335681756864401369381460098261678775
163 24298557926758460559793094800640550853316633095160201100501821864729479321704242890529486051175686
164 96069044337579408942481215209382913199607757768535835717781990493144787765319152234318492598339559
165 379827531648378123345402753216702592042836189468069036184116101231342251232476168228901591335207216
166 1501721546132481686506608327818002054147781613010481422700824935677145714614670792160953644135536321
167 5937346332772507344333568921129243649440140196931025439773663214427754059154136317654029984515827488
168 23474446088940384232570265391617732124160734882900793009859244500941191033567075884327374634193064176
169 92810758931296835923944387113196115021893119897437948492539921449488940612963502578466572450998707271
170 366945270647368718896205389073651260622986192357530366058376008197235699078437510649374302486019743402
171 1450789037832827942015884896161858608361570494676607969754830089626868279144380017524293151456914846218
172 5735974818758699343966810815138421206321228710445959079831133547757063755335853458353091309832907383771
173 22678284894254259829023931190989690065747344885640552217917998423489915022314434648400551528137927721944
174 89662981793957676933840705656915991243612215315570979835028937947361706068772953079281198461605268542009
175 354499925442794410614343806087636432501359789174679998062603858959326501362100171570130914491908818729674
176 1401583960566161084290003730065777868406035458954570023148034608459408252192531836791348027604719521937056
177 5541433037151166149641608660141224765713650835511922856710975275738267720140449388094728935067708930690326
178 21909126366447788701112313980736626247567248352756212985338145380556659947152743527327593822697840668333561
179 86621964918256825183213074950342099366133946446771156549500390073710479551476117816576758342309471554339464
180 342476677563490893059799215634065378663439370741413260579015522079928241242205462824199601809460589639772112
181 1354047726643137990422518417227074785473865832178950272585436494130047456455659238941325430884102729819280047
182 5353489350198313353629906821437865673921188512762641879852301383173271661895600759835832792807047601541151857
183 21166054680907211597524225553252633082236934562856664688065981272928170578558623080095411598405114817945517694
184 83684087414605281868960886627162744481810591848265008848090965888776689398528074695828200473482887162802673126
185 330861211122749353171346957924319226483511137626679793122864904047423104553942908855576091822827407247146678735
186 1308123735439182245524221581373623882028417903007374658498523549589380969307027095546639257930140254159489489955
187 5171919976393092003034240569067311925177211207576794920287134675233390547507211555299161348930624124119825894897
188 20448185074199759477775917186778942159864678879854762479295735723955541624717962135787605039326386958774209988450
189 80845851199795510029097792587367542279472061416057697226670673271627929880607055898504070473219382750284866602016
190 319639695772621802991470002765616376378336342601121837293615272203821557350923709606135358716997045971071168103594
191 1263757306001036280866855081951037336924377623303226975272461658001642091886347244056034359502027353619197402807973
192 4996508724019979033011491007353353640945915762393117489138580637470453678376618764767037940324958238505374756603533
193 19754662790600149948725458705350161077323206363810460130047665715309894815039643770410082691888358086830535940833094
194 78103876831890359747088248817137529258492008705030702758099623236775372739523326978228751645437916055189684257148682
195 308798770236349558689768181158345440828107726643985557201027856073484593898774698104283532166388808985416540342208986
196 1220895611939035090308990729777760546807640103859568476133772463014062399342093839601559081452638626369691360404632448
197 4827046733738999663936997639761272972980130108939610151892304070357581716632827835418374405742494231904845042344438005
198 19084662064346775468444239907199520117990346829289945958285854653414916926661459962107545744007981306229165629963742237
199 75454899486376234341706239524223244851289536766395574775740391602261511138033799210073309291670639711451019847870847157
200 298325526399307194926886220331193574136295573777919198234910990663951687605832203153093924026997264389668702069600367724
201 1179487618527578808787899610287511305043825704527586660995798580689337742652012554392760235458674195330915531853560872125
202 4663332229900290723073249130779448846214192609771384999919320960432192193273875996639058253421436016848067853609251328419
203 18437385136415772228251536860464645425358536227880186468524348821055558542227762902966826933596442659618279641777300234667
204 72895765068789368224887791931684389360145873592251543380615462305622185984466961440274865943070105878109462620451256572156
205 288207493939519318940462533935553847412154233092288660850221468401020409605271923720421134218968771636876266402807997297599
206 1139484021938910703316728337640293251099576687787843047357674006992770503967901890680892693329960719563628918547040191970286
207 4505170280293099165122453526712829551735454537894904284109016207232598138305438614452886207398490140883561562425339507580212
208 17812061304642258505728131518014385400330393368172046503351158794301786338031638238805093255714306282607283700291409168177960
209 70423426459186583435921146222085405358604397766305758597333289719163896230905641375102819866085881516800091974909081482391124
210 278432625479449969360534576642490040931581650456516878389334328046336951626075900750323553908781344194556973720751432997374617