1 7
2 15
3 100
4 311
5 1709
6 7973
7 37494
8 207123
9 1039577
10 5801570
11 32328791
12 180333889
13 1052960813
14 6036980691
15 35461369867
16 208542506549
17 1227636956922
18 7289753229789
19 43168317190255
20 256712609867030
21 1527296174594552
22 9088357307626333
23 54162881771712440
24 322662125740114877
25 1923516415991468626
26 11468126051891019682
27 68376255898476140113
28 407783238597856507709
29 2431813853232688425542
30 14503761170398079573060
31 86505104017810627382180
32 515948041239880031441681
33 3077436199091150118025311
34 18355626422168431107016633
35 109485716678533952213225760
36 653052293168295801870951409
37 3895283502147038221883741123
38 23234502806465815759968001926
39 138588553886085144425510324823
40 826651923315968616485455118584
41 4930812001921995871956792228808
42 29411307492263714074021002232105
43 175432786946132588249605820263027
44 1046422731719700607212450646051245
45 6241712925499114021614754374941516
46 37230640010821704814833245043568419
47 222073756158083190924987699711327277
48 1324628415577239937559690225468178519
49 7901160720246769053097381948698384235
50 47128949776522401171449155902491012576
51 281115404459415036843537300568868339674
52 1676801029753104836876192943316800747014
53 10001806201616362112476545503548882939289
54 59658913433035845361706756208828403163022
55 355854325864926917207475605104559222563903
56 2122604902698968385414800500071710163904329
57 12660943693963743809714233073173797578033974
58 75520176183507726939264170583705071021147513
59 450463816301874163435435460634479509200551066
60 2686932956831540089624654838591913775603099968
61 16027055809685951665482255423754888699160452898
62 95598409847392492450948519614609039590454864110
63 570226751789966295809988401532789271818375280252
64 3401296622277631881915711904709865405604922612201
65 20288102375468376319786912452036998758139555317461
66 121014761077477608167114038520071957148538701161381
67 721830564972058465613140124284152544423082330447380
68 4305585202867040570943846271687634984698849762748803
69 25682015751909867389335270343733838589143953057290152
70 153188452220033059120096718471175781987789902034611278
71 913740654990493562664071912377328957251260321342477752
72 5450293233572855042505963421290030367287513838882286425
73 32509986472235883965004840541412367261501349719032848720
74 193916028943698511438537799600786866409126064393170758934
75 1156673083019410353447272673137609280399570820813721903069
76 6899340030220358205770348254505748093738325445222418694198
77 41153281382233733833791416211736309414375894897084372997165
78 245471677162797244199025855249994355826060026346042590734387
79 1464192945625606880273749209058814664433529802132917788876842
80 8733638873549625402333431707956058611110835502913683416339276
81 52094533170353831308732405964912454416518114325260211441574493
82 310734211195495749813654699749606552595100330200498469279727536
83 1853471835358101016537201679477869648194525665357467030629448803
84 11055615122808248590650159888896640905187074509064378878913754621
85 65944690074072757719190567657249250569264406060269093452347568591
86 393347823767409846187863817383281570524946319035400822607961849273
87 2346246684741143407777453798048831877165523876216945062132624937679
88 13994925541814628330132474594383701540901628057732586503997978948795
89 83477130599571286588614017651418659288659126061938920507853091716536
90 497925573974493354773472342098128564347516603477051396921388576261749
91 2970033534179888635304127697079713765797311005302880747882621005606733
92 17715698199115081132600595711478091281055429237851020742789446120603577
93 105670848180776630794510185016318369790999397412569190307178194087908766
94 630306975753439254813102705515714189684681110698161083363251609873604806
95 3759663999325452250940507389790270940650296327178190726948474903551168613
96 22425697210359411249703692471658683531360071758005659774579381274255090275
97 133765117164979354307649982767888240694704791460084766300071894978618045482
98 797884070328709181277753071643101134421497352625705644800507407290880095402
99 4759230232640810641815008757958395999489454068257350172388341455081175252519
100 28387924072667575538667282003774948037890113826203531467287172960089809442226
101 169328692616825874328423486889290201133365290715002862491135046861127700471648
102 1010014190186229940753930339710104470879464281517366941188301159997180011182114
103 6024546983812113325896175522195077245952241958258521352902567933254073526068588
104 35935303397536838783520841611831214239538126768580765851992116687661067877872930
105 214347407986501674374649153659314997161501700892396610938285535287023460598242592
106 1278542462888488407427648511570369584544279970385791297838128466480419192476210901
107 7626268237924779798189553312863718220695631264122536576217305792510276749903799821
108 45489273078490562659978680002745831239834015222004608730634887426995442954649733590
109 271335062005708632200202338915308552265924972068061622096213405170046980565896760468
110 1618463230806253233911352646121633560147220372825262836926450641084556748480558173546
111 9653832461271464006075586143267602213378714550442635705857346922317218865160807174249
112 57583316949296351721351970363021303485246499728747444579516233683340663496778659102249
113 343473786621567911016887148243177462434900908222630597110061761661726526875121592068316
114 2048757319763948923167165871685126548046051319606803404339481993007954755517487061034091
115 12220456753257193059475508665504234595536263189763359328839990281685624762913912291330664
116 72892753972166772199985463569020884695619841009589457196090768913850987530946194114765069
117 434791733969406188976897187457647320639318460618164828050602146083703769945302428804046718
118 2593451908818083926756794788426765186421822087545574932589034857460971068299367793763407203
119 15469458772703882229885999615883860828402545843202965918904079553857834567194956519810089003
120 92272447353551811732345207475855761682905760710699277698854941668914210261863896796788244604
121 550388004242103579097068619755919193053141592673940755894554325466256452942333305413238878803
122 3282962183206310763006934260260931134468504830372762903359651392083927489372622753222712048473
123 19582259448412344512460404986121664185326375764837764555850898556400010881145548129515468160338
124 116804539225737558775224025402329443057735196928940078128682308668101758558567433511921571186804
125 696717374196725352557731221641447033745184506476621635312412678966766853196754964375125512577113
126 4155789686986924365416956070444286965643291356992121903991466572863978338583070643324814255086375
127 24788513337102958152588007106285354839246504615582409145673201966585093272212353920531276569948650
128 147858876349741657025517372742752080814540061035909347193158968064202297927984423955896644383497411
129 881950725245197011041663326542348378852549896491558046293416815840735567968767918125620922165182714
130 5260672209632195315502220398698769337410940679247461342726174275162548466027807850474920344197545284
131 31378932297495944490268621332705128676365400222860990934376529773050704816711650744975487823345471536
132 187169500948563364804585515273820205771379737996871051215682943336617868709009572561048223337740582097
133 1116431297062643149875427160823695511587829983955205415833840690607500960885780216218670478369728181050
134 6659305254030185239204242504584296490056979252881340559089855843798417976125021994671913285469575525114
135 39721518541293409227457751563042508235433304897298750128392403080465981667546840107616865972715239988212
136 236931477840190362821948386169539515438712485218595550261297475365606454906095840272572078524821108617663
137 1413252243445290585383504667234697875385052542280624557750602474996675986502716611620787616650430620095902
138 8429787049867253587537431050121715177920828642448716791184103248708495254737420970107571696997079787850589
139 50282113497922467312167613227100084538227705087469626285888969099663700436078991178361312877338268030887450
140 299923464597812176658701180264797169416955495102757629220721290748516232234143389251425408349496492503771494
141 1788987740542604171886405727070957809301864224976439455841258127070024625704882827618503399222006456715824047
142 10670979478392829423958846402363854684019242010461747406556625903598676662587112378584061462270450421516151829
143 63650409920497232676371453508717416185856208042220402972626067367040518719510811714033817593948826392127575885
144 379662868928833843612053882509315794049620158851269891444185803629709687624566052091362132716241167153031125857
145 2264618471794860429416294979183270254104273340943436790556805911684151775881188978236349548074583287360092171121
146 13508028418116925532626352267771538841632459020132236362237314942008007983804518562760354450279324882084428307562
147 80572879722224192608269669298225279654751372412760631135485363187789315404688440253062080675772812974513681296074
148 480602257101041568930574238097684004283253832634491084921069641013958604991394964688656392413114820795367568235006
149 2866703167702537728934944944475826906633831764553693654560715088513242485329664152470029914068281249258868551539720
150 17099351761862447568009280216294518179998734839667512178391536140619737135047430781793419878156126962659319266419275
151 101994456199745579093245692916945502203517472685406579701867988398608238678495153978541028892729344830035003735631358
152 608377980660288335130937644808904063863261548435323504440142675649002149768948943761117182987159902835647723343505010
153 3628861618002463802423562986282122654000213916738225549652024392583184842558940079222466090920545990874440100657112019
154 21645485308852233709075831554954605405412172529812615758478782436345181360979335922602707829273463829021851665768469301
155 129111298135871703717593474065728364054014005145338216346049011229683236955652106560533719974221200224106327661554425743
156 770124904499721354621228883766426782856566066311890625398293377353137493352972673484923458373929316163813055437819279005
157 4593651966124278433290899887104915803738740184017349462049799438048427564830674867095385338592928867599356657076050920309
158 27400280477340521918394714244641782847376154782362044636045851249508066062952127887774463293645933054902026144923897649465
159 163437582074892517669929354924355525130310540765891247040695031594364212365739653468570219436779698158779636591987851100015
160 974874810372009965345927108084650043383419094157702861422149804397494833749514830430339192685035031873223048836964100256548
161 5814947112117495469089010373398557704836682901329995117087767216308773740625169691961007008330547650247354829956491827323118
162 34685079106537182292026462678266694570514043856824833542907882610399238268742260089500160487098542528085009323145504469615643
163 206890052382377288948992402719177588969327250995839231589526390846678595799464564569212204872075223464683096009394957181719018
164 1234060722286648573153949680736599192727309225928771991008966084350832838567612979355064878622014663342875373286927883466943152
165 7360942919942749961411606585429841493484640350317204180094158850880853554494044225341246842835593031011589587386775549518338789
166 43906656854175055195023061030150909256852545863998641305305533265187438439636976489359520743171745786421700603112367638648699127
167 261895050277780289567483620841517078454765467976519151530730199806672286778458348292464531564004821231378614366999270198329557305
168 1562155314803454024881879791625654508815570802786135834754036027550160869656130099315184886918683453381040656360326953598390792267
169 9317966204326241352311174146764526483501539920700770533244240322684395431748257807339184949001108195261578245765486384510915821335
170 55579937130572701310947576556214839925307510099990027823768215475286769197809273952777887399068189208743692254421720299085069967713
171 331523998230875876345617802081960243516988242207136119364247122504517914087352829890848284205266902306432340530879147208979608957609
172 1977479052284298370946983707000465366535625485600419081760253690591028184176571591224346213553475993970056028496455584177823254312377
173 11795295131244036668592634252588086281623075428189370509538083124879711577702809015170391687670017413240124465461465063073542152986233
174 70356743891892801980049802239121288386825232258388386127901109803245532145257886795411542322769992405943378801299829078419009218023374
175 419664905031275514172991125758374821634541553649274360310455165915797998738023424743411827592435898049613876793838011309825638465477968
176 2503223184767133920995520156496755130522416794254227582468560867021898960446199203722705689526047067489769546522953492985417246966996709
177 14931261198237984226724869448169701240457840270516338293896272864901900671210649546965548737620979777359604431779781028425949089881265042
178 89062198818978568038077574789687404107030793461472127284435938665263184316285273955015096253541638355905834875115562949089421617867052913
179 531239468197590687235704833004442851645775048869590769591651019012696590782061573725323469495952972544886774278631961079035345340936614369
180 3168744723499019764224786621037948594616083468961388958005879483731737249636846243950183236115887137955114451958385207346494227926150953945
181 18900973522863747146442262295621370817283772770920745290188260357783679965657758915206075058004817736952828457236187471004399834137403296969
182 112740795262773372767970511916452828434476595263327398904477302896510356095285526915595657172602792230566726604456871223003726509932297492548
183 672477896501321394014808577098395558720786521794732670462073075819562553116064546943460668918455302060232869913564388761048172102101272417731
184 4011205706229088383606904770424253636081142015133528406505673242227474929802457106461578612948678332843909543771162170100685914179818293106051
185 23926096755587837968450734594487690218947640993251049451887981862972682345658300240661833405795549063609529098862160167298160551520236335985833
186 142714721678015229004575408717161773243536017334977111386736762655859017144571548292055319098863914760967171278222678502677811341364266562650372
187 851266798412349018213044038000790882329386925928351338784996418774039205917971776761748205300170218951201306296709420651505805443423654504201200
188 5077648287148233255768027104872331833616281610686056732106106032394721248278947600080732816436889342058562190431297151313390240796770243345211542
189 30287228605726119325883418908364450707231956044116162868600604664279839322240598035932707152207305109898607730859111092370771567112887613106439021
190 180657691265715476741281110882422332776613471579900475806194789698280200526343621493616782163101578323940060642667794803218845665505944111109398839
191 1077589562198773235898386768140706662063543176032589900122252028640823173671192707373430653586494343731528412196766075434714128443983992741139858091
192 6427621522362008132444808506282751811109416382988228051729800229635369229556945751919784398622241642627359738544583017491594053689511086444720830443
193 38339568128732875560944524372168741619962868026648023353750500476358470660587436972921638958769927187995966286846267064477044610369236354197865539299
194 228688400395670127734983269197002123022765753323328378733332376710440740770585761221006056491289480901995350542552498412271415031082812954160461709261
195 1364083818052616154451902492647818387488239043239848765038155937813969724297832264858861543623196337222879874511480773906669020794901071489437098684423
196 8136506527893982539126990600728884221572095277226271873892250982347747491996387877772599842781306035582097475005768310108863421536207356656786974348792
197 48532749675876431081700108294873322066209759297058414714968045146444453660172944147876176522786036923869522543316305541905870558050271664849123707518462
198 289488834431126839672871073737690718916924382397339708265988058683776371135758172289517932999460621435344925319556308332847856714587986798882961963758126
199 1726747110352737161169925889376566474432068469954308203199996805934134189869575719758208203927383012750514332337014292114218300375269398778238762926741538
200 10299725683620113872603907586338661400763747249003192170885209203768671895178421626592200147779151686303622975899745421458012493955655590099430012849806198
201 61435950013637538068838974581741818572231733656625896379951925905884092646323581275220895061194516766024436808763799051820465235729554473865626245408031709
202 366454027031093211319364980301553351694041483680306180284169846708763780529602117998886358684071684120444751187426425700456180336706613677997521150056356491
203 2185830184077821725785549841656242171311175446727748501305413967764056553981798230359439743366378146619536483712172683587942604547531766876957349421446650636
204 13038070920749599283449471546956659717974756159953520312389019885081711544330208200190406990653083344109577043383070232212843152878700816794603248740485801374
205 77769670568536779644696986350456260285112305028376470262893167873229487464242413280252770137022567766614559618016591662682711606651239878456460556426142560819
206 463881635335590769546354459025429448595229912274553668068163648114025397063395863905351193727255660781318801812929060989284867143327791691544812189032854609939
207 2766967765563349722773590815873361333625615166723410344142015710274920110577573032263263498480659932319842647783448304673627542632021118507773498217192246687017
208 16504448618941113413599725625898602234463275495573362473811931114669465361322684381198223580309146265359591725951215546405240396667601999189301757846532142483046
209 98445969485230962300038923261304074970734627319216857785024968464381010404433288495806222442373583298234365410536243396811256532860982864341707670033576766750421
210 587211916717083069830829777401834791924889590821869049907942535222861647320593418223471098666725551754311273567676843321584269636034394957277110176949934629890327