1 4
2 26
3 94
4 372
5 1512
6 6133
7 24742
8 100035
9 404608
10 1636222
11 6616385
12 26756052
13 108199516
14 437548895
15 1769407046
16 7155326538
17 28935512224
18 117012660592
19 473188897749
20 1913534302589
21 7738164499878
22 31292456968931
23 126543945261462
24 511732591439368
25 2069401618852320
26 8368478248566685
27 33841390460396594
28 136851608419162977
29 553415875422592954
30 2237965155908900523
31 9050134377263474037
32 36597947930708088819
33 147998884536457761175
34 598494480223793635981
35 2420259071413492210210
36 9787314948284328864717
37 39579041363109417276074
38 160054164344366257922299
39 647244972129391270375650
40 2617401775597881956352935
41 10584542715510537468337703
42 42802960378857487966694634
43 173091409467251215543423807
44 699966445455456988193954550
45 2830602779603837856480558975
46 11446708835717818408726774259
47 46289484386091969413281724254
48 187190606093186559306208394412
49 756982357316182749320823487216
50 3061170115570356494165958252484
51 12379102875903580646122479344688
52 50060003928808854540576511974172
53 202438255701905107895519298191712
54 818642512092288568361693914546507
55 3310518361665897027024318453766848
56 13387445265842176094837346414840305
57 54137651922199984292692186199950019
58 218927905769100285876853305809737622
59 885325207552820526637580206646960876
60 3580177320816774557534539202666267153
61 14477922394100640592121721016135562188
62 58547445577857791871744893053681732929
63 236760723699483049554079933000967067225
64 957439555789993004940905411036842012980
65 3871801406363671531957029546232998339871
66 15657224562808674488315296681119816085309
67 63316439889529008883829955042492278557661
68 256046117509678870737693071746587885927100
69 1035427993206267399704705210829926374508371
70 4187179792228761119462129447198309800616056
71 16932587034042308762924386961427350048910374
72 68473893621082308236920501289694937351555491
73 276902407068978838491714722509489105826176928
74 1119768994952948706276773957307952404307005935
75 4528247389866797437677203568604684578681880033
76 18311834419649259255967085916806466970557033297
77 74051448815060249229856633701616709112994948347
78 299457550016145239568285886961694833907080894082
79 1210980010473940477457783756709448464061578009104
80 4897096719346031478465560557841708591158593123438
81 19803428686856703563338367293942667871776634670113
82 80083324923137518925602758443650469370285871122229
83 323849926805920961077544394399029323526682854801710
84 1309620638164824642067693020850635438495537547071892
85 5295990747390482951161996101989333519327228522223629
86 21416521074185787060874775740777459292848982446103395
87 86606528749515877042945597946059272337991419987651620
88 350229189701664992889949964921666477746987849874794226
89 1416296058624454518936892651607460947331686966873380138
90 5727376771147605661519574140418308282047495562139915554
91 23161008236187702966063315686467223235404360985530455159
92 93661081495301840286265781306821561999607198059089845540
93 378757180922858982055280053782033237610031339051985484645
94 1531660747562767773857416837194858952128473009097262119640
95 6193901432861125050682089881471914047407861440035035814394
96 25047592961460884041598560379543183211812011067414149857039
97 101290264296831198798025049541276090628126183554619579446072
98 409608925580509190964142139328248704200846303861778786618570
99 1656422491144274664952090470148847164356950115235477130449979
100 6698426957567163037200338056754379806022982409969749969296070
101 27087849836466866559038019366315334726082283129224941053220694
102 109540883764368636236538011248062895897004762520111101759958072
103 442973705492307376815902648778140830886331464847850374817874540
104 1791346728402182177413610120336180941311146540800139965397379209
105 7244048713435265462683371845573018304356691933381430493721890483
106 29294296258005882233578924378903571904849701084857850349982617846
107 118463559150317151996981302422895608624900069485653792647163393397
108 479056220465628115128272809367898015404247727876739758739605218280
109 1937261247364760469141144264602055775325260933927988157613578319594
110 7834114202490646759449349223671778411956953948166895372720939862956
111 31680469230028364614273859707514042105737349679218169919477013106183
112 128113032908773488548582039213491410447228440760582623578269411422010
113 518077844173073309811191207442387063781623490169350881644311065325389
114 2095061263705655620507185422947883998060697059952385411875134770881154
115 8472243598229650290760809698662615341248508936241278008702564097964837
116 34261008415946650464345023179030654488018424476819698285673851262044001
117 138548506551776499859533632778600841846915265349080905300057945868888697
118 560277982325619422233274473743946938999908591207851764132377456390305373
119 2265714913076716000580620303788295330132477247693002705928197744425275245
120 9162351956130931791488952906636307357429520359163376701894105942428240618
121 37051745955989940771267371923760846404592326894805077435239366879360294821
122 149834003862795826374305271341162165272441443993299907134112643024692021416
123 605915541476039846734807672551173801290926229534526356981565239678085619473
124 2450269190819927119195972987344249104853991845745742098904821836763080629786
125 9908673233328433689665045394528367183141296296419528450160805017178202489037
126 40069803600650521943377571778020284772407422920087147569278767650013471859091
127 162038763695850554645926107834250906128821830057399184158375139378155570334926
128 655270517464014419305235018915506486649181060633921494876023358613455786099377
129 2649856375499812951910237430016843408542260219893028707986410945619090448115764
130 10715786264811798877314626573758041183337661885022472062723402306330157018843137
131 43333697756154976822578378290492150401812305488802100021043240437277296025813727
132 175237664770161482719730681621277784972189476654075469012831977876905166453552646
133 708645713248364476854492418600353320064481910647726679437259073812318283453156656
134 2865700975666000091054780233487670007795678004615396687782590010954637005200093904
135 11588642855523571940030120517883859099258768618152741269199309635961584939410171520
136 46863453086436020578310130683529678638766289181752303154792394850224165323786614152
137 189511685066539811198613337773900671306206095220159940957340629160802990523594192952
138 766368596665668590236518128867450381149315202988524015588583373342287604147674400938
139 3099127242465766058967196832104684337089156613532229321700681918391796262640781150721
140 12532598160703999121160182594470495668580105312899760161933313910887301020667767349122
141 50680725368576492949611634707505866142012499880669532351890210805093581079383602857383
142 204948398644003870671257355845653534326975239782471281613325243113227323955282807866211
143 828793309512991304171110655835297273379949429625082661109789551316251239505249048653108
144 3351567294197999498043679563792743381299605234386608408664006854734055538749402713765352
145 13553443540873109343285514321667078766930222235786081455640463535086514205497991403743923
146 54808934355468998823272282229259117632266192867989728472770141010527124662365542010649064
147 221642512924696314377090972604194587046620710511400361296515915267600015672594755397406595
148 896302840280861866230244500134636506363538188358482433290894166417386225802038835512012737
149 3624569902654386747755218706368540957567291666389008533332658403787962399045131877443964046
150 14657442093022168806675585508943676937830890224524949854504742400163138923514206210669361843
151 59273407460831021465722576693776115532933689899182039748986369310566032192214774221166754791
152 239696449743455576293305241142983718273247784502751792300915752802699968180229395652402320003
153 969311373866667969143639452469904012510167613306461442409919320062512597260153134818246953050
154 3919809995153840468680628899939857880704538786907707188577888596101661179623167992443882789115
155 15851367076005698250123683751501413949438868729303357247023049268061314336444096696220237226504
156 64101535148112716028336295075945225667680785878813352081331141650417205519065953991006561239894
157 259220973726900576689584696911925477275583193220859192174038028295565808191307794658640648490157
158 1048266832684440884988805149269533998601164448453944323330865761256097458501640801588603274290590
159 4239098930567111649534647675697703666274068265930445906081923726843419098718248019861549425877731
160 17142543465881759438364224637493932472676476647865255487954464166293556386293016916048130995086161
161 69322938976640386863490979658529641071949367834481047961200287319298022244536293854071627041338191
162 280335871857263984284250330609878852176874718129449678711313263154394687713315598715635236063532445
163 1133653624761264713007004818233988683128601473266575810811845716942984917423276880460229962542313568
164 4584395612377115769909102779844769023979836881259034393023794271910242757545170621305181467278844000
165 18538892896151095729801801329652734706399801962837838226667588508687353478095752372238623898661988620
166 74969653335993404092386222714408917695869024923164089775261317961359579941364696461899822811767090869
167 303170688390238335117931097872071666500726269046306577796665390623069724755867092794860115675042545191
168 1225995615680448099724121506655172804091667378052080184959723637890911585741585034013477239212157306848
169 4957818506955890664751162550255248058108418009980645403538877479893928626637240072378937506835633054052
170 20048982258612764298076186049431467739992453240550788038405897034095378150248768502383377124769353363293
171 81076321983592450677102408998527468062254265729587146249265254282156634116598218311222479516192518558161
172 327865519635707595776455656601083853315599050004022968349567139592499388835500454079404913931999342887686
173 1325859342604942853797919030437802590841516095990920899920121293887788985954359931260787472357734854624836
174 5361658640792794403676623602477352143716037421471822407283178430747628307445095675032514680428016741511152
175 21682076263012534883395220575530425560391571417918130116030200921654408914226852886851201944065119206653338
176 87680410591297746425646508101133707917906053237030675885156177107109179680491167648246100704579890058261503
177 354571873477507909543007779527577695292610230366696949443701600841891497818761045168724003298190006650904910
178 1433857490099706129960860183861210863460144349567465439212093385356386135875992602417972552961847934128041165
179 5798393656414619297550837353912380746802134940983554980308514044543704334071629354954634171927983481153480506
180 23448194277948340207292983582044283053378894931361523556722203385027114414141398287227320872670217636546792414
181 94822436605034473967638773127477891313929893341117957343812052116345649243788850552327123197692317704127811773
182 383453598905548562713896924563901494302691145168720950062571277656966601332169054168915647583020600062230167754
183 1550652649077893380121496309068934616658637533844550344104857558277705759316163048814371631662595986400673127670
184 6270703013233591441269017561629365541235302315455707795826001941417295448356449941952836351987110434650182045663
185 25358171801763458350669529527808143967706445582396194625597929401557092036205264841826516939213842135691084511684
186 102546217827681625020518279325043913916102943070932462765404458666041035400853934082129619636891667777967600204472
187 414687891263164480683134302527349217471191336739382954536198280283508472679390194313899946588354718065254395564562
188 1676961381932792375321523115936414960433384750197620496690777694971398405105186393802191062088023013956233815186318
189 6781484426583593959579520849206871330203146601651545487883558282923646262538853323973128504178203609958855161366823
190 27423726940564037222318953299628926536455032395747024494824365515123956512098642243351936823929579073369866507208419
191 110899141250331568656736845982496746743391096600871792841546546981011356231170272851227545867871877906476934404447014
192 448466379377100127666596324170483349174241237582553766977460999841581308597094618096915094554651726365423874212427361
193 1813558618795921284892809379225568290796782589583840182916441450964396146676627548992709478502066797024000862568076654
194 7333871645801492293461963983510799649541682643668519109861883372825619383773624024582426086863841477757352487095155096
195 29657532301217311972830283379450931438138645148226476043807018527598019192768096807084487043745110293625260979781357312
196 119932453781255574574022153743632236939139933551674948136136722791189057305710544809128575210370559853583851540135330845
197 484996301239891518663417724574289224696980346610584508789954063339415651992113897995950115929943285280798324218050182212
198 1961282411893241121633941633982774042679268629718496380237149484059591798372058766055913804817038766079918272811045816853
199 7931253680425757788987438326977792668201845332499503293023379110703942327810519129437361906879774964717834807148330241930
200 32073292740408889783101839477429956220270385269366439218197876931582481689378988052314871070410041580402032495359061349997
201 129701576656257467548113411603463039798022969117235695491613884211760489279646169624951128723159758182934483120652035224985
202 524501775457700281601606631783824697926778282096077479529106390902170243499234565976048989824216257235499328920351699826259
203 2121039077168438663323779010628075253171600012725952961899087915045537972953810570141674870182040806844575590059697998664633
204 8577295592469084198904410419127016000355122014812198266146410430995882414738075468876015217286448121075395585674323790037789
205 34685829446765606845540248095957862559106932318410497410296411160030493911140577669331564929938373334301482426447335480059164
206 140266445459387790520406059266558280672330983835873815357665337877122107232165179263943519746894743999873779692457784944189331
207 567225176264194510810160105157185893038593995986638895317983407050468862856271708116581142296246587985989828002023050825412470
208 2293808754718199325209211942833267856994156469259540980885173754760757059734625252413647918322313857048729257512438305538588997
209 9275960982329878709506720226500796114550482904701971042112352952400442491694424945185681451439562511402440600603874721096129496
210 37511170871905126050649299513890857293925860236787562644746602060458251639293510706291156135707933481734355516051247176651703467