1 7
2 35
3 174
4 849
5 4083
6 19416
7 91491
8 427863
9 1988142
10 9187653
11 42256599
12 193542240
13 883204143
14 4017241083
15 18219040206
16 82410172617
17 371879874987
18 1674499435176
19 7525052043819
20 33755742643791
21 151168877259918
22 675941817039645
23 3018129786258351
24 13458366168357936
25 59939372925420567
26 266644795269503379
27 1184915208981409134
28 5260219328706882177
29 23329711310401454883
30 103377967026117944952
31 457700962619108131251
32 2024842013735106725895
33 8951061905148640444782
34 39541143801036278378037
35 174554470699236158587719
36 770077528191080208968448
37 3395261447119231760803263
38 14960974924036589382239979
39 65887979989108990079262606
40 290016722905812860886568569
41 1275911744092774512028514907
42 5610589656204486830739241800
43 24660142362441263350392149499
44 108340346098704461363881329279
45 475773531740665084090577278158
46 2088493552314210057660562882701
47 9164225140880645440560643736991
48 40197094124397554988571374387408
49 176252806660435857201335479004967
50 772548461003625840065516430205443
51 3385082401026747668105859890889774
52 14827632071848573360170511573191345
53 64928944856821408377576932709449043
54 284232390222678107093069617180402968
55 1243889832211533883017973865988841731
56 5442113882270322601380353904420674487
57 23803165227114626177640245319579698862
58 104084725375108174660313071583797704741
59 455017539688734208190531963269727041719
60 1988664842131994549352398588047146465696
61 8689417965178398643828124958747640216143
62 37959333207978208082130034611852493633755
63 165786162566012951469485642369334940232526
64 723906851588969072519497512195926987971881
65 3160272710896029884310368122236732779577867
66 13793565587810842266344657303866966932922344
67 60192331924906451862184715833884748339373259
68 262615805689508583241798347976310148968729007
69 1145560280459246823721803694928552704138188558
70 4996140695674598132190727721301652171136183037
71 21785781445870429217025650667015729617085495951
72 94980719055363577534821873025875868649060381040
73 414022144077757192172649157965963659157795230007
74 1804427327176342511468066486376241682429419719027
75 7862936344001025620419966301590677883320587027694
76 34257954148378081916055679819989313634786172457953
77 149235135338339485542025995020175699505385961221763
78 650003019159118002031920266452422433733241099380664
79 2830713193457989195414287516784140960759146086421331
80 12325770813462015720169625640041681324309490067944039
81 53662573494150976834932717418499535176010131330803182
82 233598208355494894868210122449155657625682333899980565
83 1016739010899007235645547166068264156882961655005436199
84 4424790917473101779107412756553427105794982728467563584
85 19253982926079281540594074634126256106764394814529301983
86 83771097270897423269163474768111844575857192207861809611
87 364430578426618493185630892225192942210778509787187716366
88 1585198138393485340718096728655269079506989139307832052953
89 6894480524501889282635967198907928618850593802580591892667
90 29982640432181325250245128894608726388929915271008000489608
91 130373577008219678523608529609572812610243412421231928364699
92 566841549174091012891102445772198044895561662634718536772575
93 2464263492731022848642790201873313692136312955196010276074318
94 10711910449270365515259775928030703370407651145481713967327853
95 46558820500190700124691859628914095281225469010991289862869631
96 202345311913889536617129326564438776689646838292147607092809232
97 879308625676515422125853783172112091061481561348433411714300487
98 3820739008396866300230946513738665361338858836448161567446056931
99 16600152660911654713799650919324115233641035890345686515335704494
100 72116768311884148665058616823425939876543360269387530450123011601
101 313271343251397540730592701098822778543173921134467968843776280243
102 1360711543597344643401020898418099118016076390176003385837006065240
103 5909805470588442238889396896546346204515903831660041559078664972451
104 25665086237101707327394574596056239284066997612753861921101643004951
105 111448797001433125303829734810279229034270683761147220735094011338542
106 483918056889455491265138254435676366609962339054319704096616074818309
107 2101032199727883267904493431050877628718598987845308681779587702084759
108 9121340367614790842993989295946679639748674902088807855563684254591712
109 39595908018254293735120276616667367844200614415462775556752259923791983
110 171873232266315819834137656633931851171865530773745095161566473734754747
111 745990095328167868431327229221572599082429117030161366887238918028984526
112 3237615930264983963921667331400339523064740074660599714866323133934882185
113 14050300143301821669253576417602593883650258512144182649995048753178816107
114 60969751364251907485396654869557204933421726540904370489257539657063556392
115 264552776250158611208873754628907671241259591719120581886733428977877869419
116 1147835931136446774443753531878278120278447489115550415766405114799758989583
117 4979863087247391626501066383614936197355227017480599590003085600616673290638
118 21603572532470557426151947092963955537757390224929411133470982459796968304349
119 93714072567878409572419155202264707826743953055389951280625723562044679896431
120 406495346409390543338519401862308039435111216703465801626851701352043149342384
121 1763105622678564934786249022689258692078574285908126464263221286485405406149207
122 7646690512338659774705595901392303333259797220911158630417342987663884114031955
123 33162064559521895382686048969604872690774810269565130399293489524094165910897774
124 143807950275392933964527812816804311984135616474317988163252235905755025414381889
125 623588266174803291610102245947857838196423794440822459988575481862178985671603683
126 2703877925385460886708891368133260161179939966803120451129984104377234089170843896
127 11723322929661797787667404000726694133017357242169161722957926777500595605122101491
128 50826390042434252731320724658220372671630926735750695150737754872025273628343527623
129 220344932970817392872293543390143292884401577704389149489684162412291684328731013742
130 955196024954096879701635067205202858563358305799466712852539169475756122159786230773
131 4140549122351701019825865930697657439168905736051601893360693965139771855811407796999
132 17947324928682620439094892003395601208712318871242469063512110476169801838367543479680
133 77789002845809022631545486307973427593828245869469530981108609464927149359356800889343
134 337142665114893151380974473290553535916197521015531625227358636316918987179078318856363
135 1461122368688165116226248624083948223062149002714570446724336538355284350099445995211406
136 6331945229336090564446788130040965034155803381907127793056896947390641162678428202929977
137 27438837791862300379199498775752100655772886152560317060105318389215822044839594535432987
138 118897462883815111418503244189154555367517649078779537790973246946854604023736346050135496
139 515178912852309033317215386127703850363331780491208248817655478979377232576793862033929019
140 2232145405816666075494517161515441621606055037609562178322031613591238491913193875021709631
141 9670882106132773361253796481888464609920838677858509350061245830454386431559863057850464718
142 41897603700626020268957865198034680342012975185715897597040383430075096607379809199398299725
143 181506443674973429455691537412118314507495417947411177228807262653587746359647008692964518751
144 786275876561960872377384792985123018175722613714188167676759830594859915287273148608616450896
145 3405949183759018058464862057679606660795969888242885526435233454115542436061029725065559236967
146 14753054541112962242199817329838490356659043619039914304863634221451723508027821621782833256899
147 63900839018384127915807769463161722796619589304768636164387634690898927303767666120817809081134
148 276765692033052343552432756000146119570063133981307890477069851192098378133059624347399488898417
149 1198669004340173174874097468019486039758031650942262643082673762059628858230083974856537772043283
150 5191201270058616275909993972116635961597015642573781682225428566375141167716770982824482337703832
151 22481136775866907493333630967398220465403492962223993875524005863447778070292986343026776828918851
152 97353307288759694534377525774949755961137826024888814884438357277908384847414945589278353581582455
153 421565849898419742753865639711476429673958162838677425382158184144920303602499252969979084302065582
154 1825419264878126575289772081364218752252040669698776773529684084640100177354467867877544845819830757
155 7903920289610242396119209077128326897273206993075416050103371803474693904657013327297206460821478519
156 34222001416234255159015727708362232739487313621028403949118311719750267193029872447564041734627757088
157 148166970481683056884370167376167468279899316050361348315429690171685883474142854089023550676688069263
158 641476496217972791620182438384017306022814282016706451272963235747080467301022684023768503205686101659
159 2777113637128088625991748144735693583660424568299036088973930967509778055960781416959201354970970275406
160 12022376090228113129791789329362163303638596599394045714198275266611110172763127735497820095022425866729
161 52044030303514420128819842451950143909078138992718279787140922534175223060610448263154802086204570556107
162 225286764885953597919823757705889028433592303856788105339023951980377432723561761183677722036628437039720
163 975179969423279551464650407626679480010714806660744426614053800535087715035940514991280146349876726681099
164 4221029507061613564828436756978479766205383447434014982817238692584933436192435851493955762094221002462319
165 18269922692341447709315539082466853339547741332626251245223169365865361169971561351351811526419043473695758
166 79075130403229260746134949767783043787529639920919287835267692636749909734316261716290791531436229527701181
167 342237966056746619454239035162072262015381488060852839395749352598405114724493826180898909541049687126182991
168 1481159033274048020608217150480647545030979832011911873575534986987500379654549066481083301869697071091805168
169 6410037992847139796000970056073524961402931715866623088338142194134154281585925852529524265129745904574152567
170 27739912705049244558066925402787296184442620248834274393894908688950435300694205894362010455785414389931744563
171 120042578575941832947797545487554464033726280864287108853170984307584935634894385074009261209053485806137224174
172 519459200388839509872455914717018379556350713916900068108932124659522987058110301992426266198252115470886490785
173 2247779107250051355920834268634952571398644654398328930662824713981402536385929926788070159789257813275395922243
174 9726174003379300540573533366123504203091379256248491991301426626395806916398463605286507087916298397831209032248
175 42083980513523122171832970865674073527942793165865141126056125011552015727050067916541600560762073858646176438931
176 182086651444474890049323099133507516709547357921645926837121376994756512070203212487244554280108953612718183639847
177 787818326661660667180327387065169440679400566872509692826551270955494217827960558277158506616850878124608074458862
178 3408480921213165040564085123188072056808498954823791002174720933426488513667221860715673336516746749430721463631061
179 14746284804332708324983898469074626746558507574346701079103256119383291604568087063933281883401500216098094249330919
180 63795709422568512997318259591669549274517698928809967166878657993323790048203980793076499611980398689852355701753536
181 275986327987811177110981350587437700340003618026213081046388306796551068189994119745809031270308224779282806527078943
182 1193908503617550632577387646496167129775466250106008741644169865353133541919655408044276221205084174145471372823677835
183 5164663587991420850328147298279517424731054741942660609298091577563516382311743008539577694080085232047634548705958926
184 22340900722601357589736032122712098291000542916567437828901391231644641958874100201259796525044666077136545924022162841
185 96637814154915747920510552220054017333546687106396243920680674611402458380956683911487062088683769779239384156303526267
186 418004950255700063739936456526385144888402486657697606115008836471767972676545124459605773442009848795280712024113881864
187 1808022313140730391902665084439024203451514361098231688992346364515471128281211362300896506175520840022053878178040759259
188 7820135991624662162396312969569514178362062251536471477518497431787176103638048380294459778988014186249789320405783577247
189 33823076389160739655894010803896459667273831737092894404586376040542573114530675150201595742901137357659489883855256954958
190 146285172993163480708074930406742916943064196026326000457525651427241494026874686461778147504670470364355519843097476495917
191 632668240798125169092800372473773127264951414709590337157702662688571216672906484109657731830830183583406206740032939839551
192 2736153112943384019192934389519469009827480462128755946233656236971418460399127379864852479939659247592577544896313283475600
193 11832963166984417714391734163474942524347772160446202974532271984820838549906637308750665176094860659551913226360338682012807
194 51172365835604556295347712360198393504286791955521371522692725519906376280638746656829953510202041194372214895430785939107747
195 221292379400647007861286192867580828937526833712857788369017186814563180621199373035987569454792037273139509423366462294392494
196 956943970095770908716098460908231145384363627161642652206562630440416531865799556841883418695045982264080631362053599740688593
197 4138050246102928772892018393521983079189778235739460401536084830886510460870817668229362152573114157068680749321856196315835763
198 17893459477559358787901588021850304611569733799169723104323687839969930152978622891363393048236658867945143269637017166576816344
199 77371724834670100110094688110760277561907379995207518066493972874098904573174073546456318188358300942786492823443939411548380131
200 334549016194586803684313318087728744727646126605542792607128886954552776028735759867601911197184595393249183673089065443411370199
201 1446528024182949338111217324557530133491716496057431415525861582169581028960482646462710780206680363330846730549342341906575886382
202 6254371349539371241110186735981865833713228831466185618493526321767911998532432509102867563170700274589831106904247418167266444485
203 27041469708047856139192677648170244042661294315090898419248975023191801227252869184794591917520224635954459496794538091167217651799
204 116914084824495251827688687540200944883705529117730287351502121739609196202579141620829930922336287388645989917336179616693490998624
205 505467675564003571152218514467170087324526583888953708333376027090657254676281102934588589653496795139588967404914456808609973137583
206 2185294875176264247869624479746742110626814206209429457448222010778530293313651822062069987399613478955189291553420915940112641972091
207 9447500126640958622555397376357644549335032186232820150919386144954477713203902455610200195150140740160424488030795544014517023548366
208 40842663639445044409712972137580734179701529224444926992136740832473572913781038885628020653417266821683231955043315133709736109488713
209 176563769643792622093631170470918093300512981402514145591312713910686913535812437467814802799625238484258538461436886839573222865812267
210 763272473537772224681044869417186830918792045798448458567435759551815933787206376493426763708224814264621225024969177327704906192674728