1 7
2 31
3 135
4 616
5 2782
6 12544
7 56646
8 255699
9 1154239
10 5210459
11 23520746
12 106176061
13 479294501
14 2163605794
15 9766834956
16 44088930859
17 199023922776
18 898423280994
19 4055614926483
20 18307642707131
21 82643393810855
22 373064443621418
23 1684067808401083
24 7602129958480258
25 34317133560365379
26 154912591896188314
27 699298240798077895
28 3156735185936266143
29 14249967256825166294
30 64326449594270597589
31 290379061427130605268
32 1310813823040708681182
33 5917206530766963254725
34 26711141210374484367552
35 120578022932062025050088
36 544306942923051589307286
37 2457081654765290789443571
38 11091628237851859992311921
39 50069242399054283451284460
40 226019929685344159283741212
41 1020287229589334078500648792
42 4605726726454155279078292281
43 20790928342122085597266530711
44 93853310671787225413464478134
45 423667658274269770158138995163
46 1912498167436093505185793080547
47 8633298220933737710620526421861
48 38971978870702998044345049726793
49 175925248755539095433550700219109
50 794152466631983022410260111881403
51 3584921122573121770926022238513593
52 16182861597817713991250369781811068
53 73051819144671185639765275234062096
54 329766663830665939409784061064895448
55 1488615257597455653031538466122337984
56 6719828376254050578455989637958164955
57 30334294355674304569242894412153797729
58 136933469507689990067048596783060587299
59 618137836059666307783647526953354694640
60 2790365173264444455551502919315921471669
61 12596119095054956655642452169957315812291
62 56860735568595628370243508287561586053934
63 256677729465978018172226274089021467556530
64 1158681050200790058979349608128374649300863
65 5230456802339590116469294693098213921319766
66 23611051856246052853365284392031937325493942
67 106583763297495901105499113867963835104399485
68 481134795172263406048328370768601831822889527
69 2171913281756814715394855774780491779061242049
70 9804336229273811867877238042400676998882219610
71 44258216800855668197080976686614389492376812637
72 199788104832939484759006579900604071324146997394
73 901872911245848331135291505214773821318756820285
74 4071187064511155105210578281762916478778711631370
75 18377937631308643334955769594316788871741094115173
76 82960715444507650078786715692580787929329808136319
77 374496880179829367414709871181256420733163548148732
78 1690534037863224316978453475687036812402957304234233
79 7631319470009475635017569204221185334722655028676034
80 34448899311696364571334483421732573583135951373273946
81 155507401891788541430558990500972577096207985511926203
82 701983300665968907360794038402714486134300854669816124
83 3168855941383385894583325466499018771218677646855355498
84 14304682130920082132675526548764803595796738618927311034
85 64573440589203406611112767970789535739480975279639720757
86 291494015131896087875706925196030186041615401072855596793
87 1315846888169696338998585489567799404072214999457584628982
88 5939926527556390040898575703490798533135185047060317709684
89 26813702619949446949857815146189512667312116331814883038378
90 121041000230496256511231295491596775749229016011990770244753
91 546396890592001980340007593796892124771859673851369570124813
92 2466515986154158349485442346317721257945319290096848592551550
93 11134216198343556135235370078607936536777060864188921198012169
94 50261490721069181557536437727684218432306360842632580097063647
95 226887766907198217127214099775957089847852014739813126259231451
96 1024204774542350652612721560109601255155787638373496566651524461
97 4623411100980195748477115350276869331075466092073663224146436883
98 20870758211626571144772462996978481232141657694249256225834357791
99 94213674452576823009236811149437148724789239445574730628319880147
100 425294393421289850798816516292225340821656422333718414035550099976
101 1919841489322527746913472092327793678073764339565365808315816093818
102 8666447056763937241374478517930775103481500930378509621459836493112
103 39121617594688049410685299326937917349115993972884856492118940023218
104 176600739980346298739612441985511437162255047099595960800944426525179
105 797201733443674881314425679963013332138689328101408480197824379098763
106 3598685961770757906021794112055544940283953007439800438038696277601251
107 16244998107948703149090661613002089483976151393906514595056663279868350
108 73332312497032437098535963623720791822762244749948194143731700030618725
109 331032852107944406339991546107991354116839684631967458505992358640806073
110 1494331017846392266425097500438820211123842932490283005286504947767107074
111 6745630159298152315461729511521405465968489274428089746718228585305598832
112 30450767401998938597709763211927874455218390884280217178095329925393137163
113 137459245982011655688863253919522604253871697475571644702912631995730842940
114 620511268451737724807127995468927722496191476952350455820638521018278925890
115 2801079196418488270181673115526367920362135722799147395005533559283729897071
116 12644483772527485609116672678153304207624146072874804500323953348568267958571
117 57079060841314390668902998144084464533581099358884993482984716288305239269587
118 257663281881473729675578136825292194735688272872501587689408908519267602426962
119 1163129978863944132005253979572895366561321500221493573377637998692194163999991
120 5250539921145481789268902525438412421409109635456914562998743401042136181822586
121 23701710010491577961578893861842040039898062155639879517863427391308736552389631
122 106993007549379442668558363656841925139000452838456061818291868270586533427142642
123 482982183960326962693016238502962812210958904633056971450480456363646314526235787
124 2180252666656065855860517479824303937998576846203152503091431083339217001656922199
125 9841981440150487033085022380436498776911465015972556234014896458787356710188279738
126 44428152823604372405647451643818534830669635201917915184028126210986530162570790181
127 200555221051845857610536239865222376413835933823302317716230095776806824085835322312
128 905335786766828460212624391662034734259247174163346100988682993328837787176070970958
129 4086818994299967161847394312017422385207167769100037632116903897939130535616058824537
130 18448502463177964212552203353808690183514993975069776660510991487524034477773136129648
131 83279255481727452030287835858343271218477007980422108151012759937628448511995537838004
132 375934816792502109371950293851582971050597660424860877443752806864871996036518843155094
133 1697025095377096621881483684819548378580044534410941713621893591468312702756295075460783
134 7660621059020470021894709267010249831749072658661106778468393563916866756540284245508489
135 34581170997278307707541845594045650854384900606435635810344884951259985442761941651077240
136 156104495749057638436545325229844929401867345967333845779193557297201180639690231347558244
137 704678670221591767801851147935583036879403905899698104096111066850685878178336334755947012
138 3181023236278373222409530954138259120095378351010391914593387339375700421858130844893119201
139 14359607090932615220760923673817184838838529519799206267390062909263486201472226921397741515
140 64821379942890083295731031452777392285715008913971898020458303698711865884774292495893758718
141 292613249867661748656321280963950368005052566073385958110072919262896405445426488698023308047
142 1320899278502726972760403041618659555853725092530910460565480151846222468359384040638353649187
143 5962733761161268104343932304251069201447447547417480923000259095375247244692230240391972015465
144 26916657829349402335230629873919287651994682713606385789507828808015196021063904070701918179145
145 121505755199302361847875489244292482377645111753489742392546604074605767701343227481901439158441
146 548494862926659361404755975124863537702183192558323906590761511685545755797483459680570447314875
147 2475986542065146430561904507166470774712277622598321522336094392356821848487555084493949781496181
148 11176967681659850079574597046376511391266900316609860703332893624040836171057137265225815986524556
149 50454477209182599302194144658717266192492912471627153197084824848189823233741050164822396455949916
150 227758936319468774358056036429988619127238939952682669901300616162653876021787326054417492687772896
151 1028137361493359383176434907830711490071439086122991330465816162124258708265410891909451982433170076
152 4641163377299145680893787556140667783332060766659425348793241393317700159787316878963677997864299635
153 20950894599818449404089409153808600425099483830582934065283321129193777367452374054775411936919327485
154 94575421903836598385666476374710919215617821950358097111153783678234601891719989682340239702095662619
155 426927374660469360161136203391195859118599644808036631136309999984129606533303338298936343587443889812
156 1927213006988307532010927161642798660475726376145384814405106653354490091224997431906150676855244797837
157 8699723172492129068538729129132627734822984238400634819510943575822623664222420807513462201007521795783
158 39271830878866468511764219015422297716262088189645352815476035552486067274828407897941181847482423688798
159 177278824854433632276010008057918351930249825636946069096630007687872269518497407172271692851805877816646
160 800262708369966344200503238157259958131989211996613132952215404356630898665250676854642599358453211327631
161 3612503653120968261544201799460067487197545831818130999508577637030704764080508463165587359767038451195722
162 16307373200475514018294632377065464956890242976355627219668876749029987974631051685981833113236566575557254
163 73613882845444437723096900665637814392274803462825942602220648932292901308108865635987599859004679559330473
164 332303902103914792555350757050976390621547288380258976511562616939817359439000236858108998444360350629425751
165 1500068724609081567943902786671613326580871751190222175644369288094036524594186634652989048237264140711711389
166 6771531012135555232926060850637851753153916756535700901242495560204665292177431289747036960738825611249872082
167 30567687663952229658268820292960130773545497356496389236301558660283246168353645044391744572972497934051906313
168 137987041253504998879095874337703300849431587682942560813514383898828642154195571118106459447922784873749730426
169 622893813991380956380963613172431963158706503435122508135364436832854196781424764721670794329755314172989166665
170 2811834357661999813496818743892906196142594172825945164901478056221941457356767158782815355906609357732322144466
171 12693034153390826424710861537923754869212010876559367399566541432303503287969781036001926250537359348562134285433
172 57298224406472233688504203744492992663640124154250503201674275424664892824533440713260730200048979862576348891751
173 258652618472424437856825859443983560800121199283101745193274876745206993660213553055793615655957130511931291023312
174 1167595989852080048763159230049276012430986864169035269946105930299445319275128062798207706166972500140516507781913
175 5270700152080622125205182310043882976836791262350579176767677799671841620221601138160540171224756815279117006814950
176 23792716260238364323399211168818706062295087630679061748804487047649432787827954776991953403017090176142532347150202
177 107403823155590493273877318814621023129369958507148195410096031868349177551978789676160077274572000949691267815194335
178 484836666073106394472724925363105390710371231663442536681446564835166018035721770022299692523653757591090887266490844
179 2188624071867123186027842665406672687277113395417337396141953520315861184657486104430078915327695908548988985232686598
180 9879771195427599830834993149004814172016968108697811718613503904680741003329014704604308844243466089965265826596391146
181 44598741341051577205302250278113670416426657965024961050193305026312179920482451311485109909175337166914688408667391521
182 201325282727859405484996784697024053786933775333123864480365572357910199851631017839922290089824936290973185013021399265
183 908811958514720691925647703618160659443510198932486197537940934952708520790679258648007104707159890671283224071746495730
184 4102510945214080099437537080768334182152139866783125369569009867758642137332961528035875979006535039208083250666790902060
185 18519338239241168011388422439986802097957965278404582239356369731889642219413888073193346049004203325146624865968435168550
186 83599018600917657967820874661150030671502355740528370660725826519239445303292468377439283063469117307735957663728881796777
187 377378274577209907776794471402067098804614197818061685595152395442093373603800004193142691123356868929343466722223153358865
188 1703541076274174895110908424037561919634164076707708110286415962601891874706219996883079762940523562181501439496824976449398
189 7690035155851631471038506376772533606468567895068748119646496831598213550058791076327687623747542719900949107665039014919085
190 34713950559720071096724010946933512002351486361497821239678301408209036793022703381774539007087829676416762520730790821820271
191 156703882237224373213632036444996328484839444928915509920482520801868736867243300456141092101912165959797397758378207039034127
192 707384389050529942555831781816934409079914195013028137919096472850566807524712087777789506577915688736962181651264910733638557
193 3193237249316374951663150877555992251808980064683807715947551433824796856037406699504595582649234467417036141946367685040644327
194 14414742943518976114709952246589106582485006908236428226774989217509178365930015383691503745606040862633968671073421880839685135
195 65070271296695472027318467982282775338977029979065375040401302735116527781778448202218851931830965367621436220800298405402539231
196 293736782072084450677400678979761744875879500996881913832250757926464121710033000223100913862526042675760199078715325148440458440
197 1325971068241803098792403684091792077628985222138528565260239620694292712609286848879284351290685826005221807816657936657696850806
198 5985628566540358242174096546632290703205871382834241795270817248393657063174249911229753816896629217432311413980852583082411425168
199 27020008350627498056522655639217527118424196829891620979935325823381834213358873046076609171191826006286326726683937535398273588222
200 121972294664110802296557965132945163247787966301808513658915044497276551308120871158801592125596222054233121395506148923485396404355
201 550600890738924272196537877998662374568853548080822613880717015530742801164149144906860866586359284725905188239645691101654692382327
202 2485493461587709152179908163521981126522730726348779596402634299920309818441821186034437820353980803357491909611680570391186808274251
203 11219883315671009753742232758725430090013924061319115090635964591696652771515722325360067981577161038512336121718041602657423963135922
204 50648204697693339883449378239486649905037582424436994314825818684883342946208255758793525940810459167274950085959301072940733801532269
205 228633450716597797971838888498819802953817879352587474577993947661554587993035597003999377981821387452894055464475093499218637286912685
206 1032085048198354473095249322974460699553729142338363436863580484113190147107021785711774249459855344849507130646190104955628663564020994
207 4658983816130063787189303579042606080323064509599151901694844054479769412501415415623328317519935924924853876985724104797173170301649460
208 21031338683621925614859427783742648273215912537262325949212503123703188803798945898212611792430442755909654648812192391092581563841461195
209 94938558338375640866379069993131035822862470375886101006150334104510229878032526787986064976194644977209096685046707240814460912322259904
210 428566625974610499048201907376976211417069222750013236444312457662761838085491317360252673613919912692116520421328099901281734645409383170