1 7
2 49
3 343
4 2397
5 16700
6 115963
7 803382
8 5565230
9 38548644
10 266998350
11 1849229664
12 12807494729
13 88702171850
14 614332682800
15 4254735401463
16 29467361754942
17 204084413284570
18 1413443236278923
19 9789192962198232
20 67797768520165387
21 469552229380651065
22 3252014042502296969
23 22522724105073334000
24 155987364797567390846
25 1080333704586893610770
26 7482150330821676437791
27 51819704719150775657980
28 358891719410041462509277
29 2485604017966046770867576
30 17214739153796563890219878
31 119225444596433312651280186
32 825728842720802415463851239
33 5718813832137071277221108370
34 39607229340413314083788310247
35 274310838238594059861530832020
36 1899815695979015803177223050256
37 13157699862915495720564384819432
38 91127295162887035444422913742725
39 631127325461265273725837855790935
40 4371047118559839975539397015769767
41 30272897626016167418064741730170858
42 209663338284306546510964864472870739
43 1452081527297934078333075406297284853
44 10056792852647842240623255068244531517
45 69651104693322969940603376784290879363
46 482388019329934755495220728483390410552
47 3340911852261904977573967883075768027465
48 23138410485584441866807074779770622503325
49 160251471297253905678002497678113758258636
50 1109865955093757610009186817624887772136247
51 7686684111569134424540580418335138388657130
52 53236260072558103545344925862135006095047902
53 368702465897808359974606646940238023241798135
54 2553551060383349889673072326075071213813653816
55 17685325217738638674452544634654625214149878151
56 122484618737260637490634907063799200522394683688
57 848301156043451886783503495163950108754090870849
58 5875144640718429022765415830654122955495750004073
59 40689941659815943604493398378842097728026829312089
60 281809462324448402173379802624123492560350160167238
61 1951749494249678789256526445980000531468101823656294
62 13517381768814363020893931445751736241717035036412205
63 93618371836247749422882967248871237760230331684014415
64 648379967005895186126493980056444900763278252120147903
65 4490535066662993815293795866343665194472373816973004592
66 31100444509487251631380618335925464397738375131553051716
67 215394743461266259927468787001615482813881709934354797334
68 1491775961484790042528564819625550601692894870117317942304
69 10331707652206728355437047799449948958193487258212684738948
70 71555103290726552604707246712627373767639770438912389213947
71 495574689035354886268022106482696853040325619104700943199767
72 3432239786093878640790575938573608771756162417290266470262684
73 23770927389726587456151644865936011307036844967693753329575689
74 164632142327889858827370089669506798005676534238719397313075775
75 1140205505788738610631650712895286568744988775597623210572914725
76 7896809074145859226020682226393777350484859712679736401930781749
77 54691538706765894927224611646811695604266842552720241723048970609
78 378781401199978326402753300814205099264318800239350550584096399750
79 2623355518744430471332708552417752259091359039950684316088163795481
80 18168775330374520185784551181004131832958419480347703865444383600220
81 125832886410919131923865798866830094339150000614877053696227727455055
82 871490511307725326241877288174683514265925804297970610877897631404691
83 6035748944192504716653101450642987784813638858950791562991760193688739
84 41802251251886922739441260615722943354731379097166021898135175409918659
85 289513070520805473678182059759967047093171467267984618589930325189265053
86 2005102966759509369799504502742730775495259636593497554634598215258145382
87 13886896021915054391648974860770490519261427548855886763930518234888906409
88 96177545153774619728934171839172148312145917726306100150082288322297350529
89 666104230722880433073173375936384094013054122238478490593123830046492553024
90 4613289364762986113496003807605642191426081310465166710421611054686782484556
91 31950613404660112556573210208959796331854373802957318589900868135005073873245
92 221282823646700421416533459510126750621221654662525545130723398380499848549502
93 1532555491842758740266317660496639247338415898999493845395553193846085974956565
94 10614137585876843689387477869189354950356240251995341152087320617458489374637869
95 73511150031154954864456399518400701655959707064063015632872433989125540620694309
96 509121832572943122963882898183715572522133018311348288566585684563025132502877724
97 3526064281303959407320028806864697338915005240750670939766673389633460671776988949
98 24420734921255381655456776931531811550517957107678765053892506718479448334346218644
99 169132564388100177585597987686621179167747367774697672714963462739263935477742392870
100 1171374425410794739223386473457716141842661762503443097960085195244030792747823346992
101 8112678060967240654580391952647085499813999876759986594959270371071641447127488684136
102 56186599172009435258525270241898560006873630917641026126260718367652506633365106697629
103 389135856592793642190969913212659607038673180888737362397405597681803883045976652659237
104 2695068167814003221536345025785303997781256435188167876997951996644914002931172141844024
105 18665441146342405902110440370649688019979941274855599059772817720534858266779323281664457
106 129272683098832997809213143941618141767420062827067651564892522203907534269537486931243961
107 895313776114313643452413129741798854673991510879189744338567256140794140168977523636484623
108 6200743563798650798421646459367344122540057349519882447779942671127158423317769599946792022
109 42944967194474618356021769370121333956503090644274754483947741873245949412219126680645804775
110 297427266320408652799356768122430194642263249487903409534488114503419033828942308738822201049
111 2059914922049657809747345483111747610817978701386861525000004389819145742797706604252736305405
112 14266511401519368813617006315113996322074606185269659268070526592383140859010648435669480195985
113 98806676620975330676030508123234227729182524839930520751535184532139891299267927143041356618632
114 684313008984261502444534190046789032393543721998198089934878713802099579929913570798896424593442
115 4739399302553644398002115800734336794450253115413977472692293546827162937527185279088314792050566
116 32824022712043125505473830202740233966007222416324567254972406313252536211277464748362920495142092
117 227331861744630422858591773596443944602751948232608452277101513040899294510135449791877348777763830
118 1574449780810030478483513924526015819964374730828827811010481698106611947105998331011571762496368145
119 10904288089090549288153122000782735998532084538415957706242876941998023419287968176724471214373585037
120 75520667714601846725975494336533318400022017771725359261130356986635854472302069522652657015249165560
121 523039303938179808884813099847337600930208820807717331808989120998006924693790549539666883563574585351
122 3622453584467462600617322710165859647847786260082195928851057429823671055795078409831355219335128199682
123 25088305740732883924629938218532906937189532745711574647250952802091145144862583617029348499889709538877
124 173756011019537232740577214907608582709112461844156240464417605695158056483586554551370994176961452955108
125 1203395385779430282131626535800875324117239378528533482395208160281310033546162229389136918741840568281041
126 8334448091999486465897013309233406572292667238215991439231916213762999273561484184113768273214723058636044
127 57722528953560174563679237695460026828735068365363121216579584881076661616655990103912140007021663003251845
128 399773363756741717362235443639395617580899185094530697784656903430000150305885967638613262303688156541854822
129 2768741170331604645143058467726913894073575376367637497145809592656326609058281832600927153588679235357037223
130 19175683933144349528081324497765310190688603249580580277418330521856705704058485466032697520968321021342962187
131 132806510859160986303248920142276919681270604896848775437178099944449910398505737901547027566938823523349606130
132 919788279160080478799926134707144531648060318006713119900339157245552746450573005703873895229832916328468501539
133 6370248514227150015004397234692839535982811030741560857830831877934207169683807288259142413282655567091106202639
134 44118920682561377084176657906538049898603124996080720366463299556977969619460974413314811138106998637374094045807
135 305557806394354207280160702322875289097116813268930255226781938114022830499621527753720612822699000337418433221688
136 2116225229540433945049177675868733651072143742218047641424032604074752914251577426692822134975004062666586410426247
137 14656504034341732083168893905435532995060317763280622965047781381202500488170313179163031312044473393930547205480388
138 101507678629899404366471794435148664179770111866682199463464341757537663417225739884953232778609510003314660129759249
139 703019546590921498071039835201120349091138502755920665384312737933523450495632822403302496891072949600171487002746783
140 4868956610572374377971081484223710667195396546810772911639375803211300481992455055446134676715734787770010699575477201
141 33721307736883006148406621404411125155581004855497201608511358759387496891186322797120044261018442147425352958953756320
142 233546257737525780872216283272174178628924217613617967721246728750913568032618441730381960280728255310786411393223421093
143 1617489301684019591338898961036810245576042413483267305724140881860506795921273876444825113835887327151335657942513418411
144 11202370213110375405220559422553248802628808207373412920784586306726374275588021629540073684169054912920613175526790344568
145 77585118035048354820666208936636692730968426066377234313753270566558278352866782610873163612214756958177954795711780366695
146 537337226497629290235288989794099121225183005352000523124269224632487502236451609214057765641068176628377115438523977404460
147 3721477807763763230554777920846932046141028426273243906396540357685081805096229855145434169187563833963075621986849471872548
148 25774125429478852690360448735020735401171928589552133372006569399096034976821351231213630416703795298510720822548853345175275
149 178505845250139967207602307418487799605623572009335740591974703602561021659374454936576193298850671309368100430962714854467103
150 1236291678476215422610687923886808053236410837950849272400546158760436397004979166757932777410509492252232339764243299789524004
151 8562280479542669617733679361904664321184790923980661949726384952375822171694475492798454971580555499907191917968924783653657102
152 59300445264436748710059444946941634563624349290774589642594588419949469571960968520214611375424924366523763000024180472159817709
153 410701660260057862870937042926272813532164831835676665265723618653354771274386512453618419460925677701495956543904075678228600783
154 2844428114969401483579605756429096801486997698776950585318534670360279316782350166058137023874951406813759616218037097913436001347
155 19699874833973827415467056846252936134601270695627795637595585074600811217511796907894760405960257493109228284414229436342890495024
156 136436940146898422226666597977405293516593381153140395281653889526354214886605802151427596230409457994842151003507208802107381989974
157 944931822843127500068822535151290567317995666791599777801578972428352234969288411239830383799829232426659091077637031389268463601465
158 6544387090917427173690678247269811718856219551021032195163340124721395022209963389665490879109548146144099788656708812332420985937847
159 45324965632866516203674379681930502019961690414332903277082240195684378356746101994490759505811567872145936906532761758676009267411806
160 313910604779421853359939179105797855586945552661310623465429724051171676741523222089364463978861950473514073121946938551871726932342224
161 2174074848531779578190427651552519674106104245801738328248163947982482262435208013566164049767098010125774283611926784236885894652964870
162 15057157595359864416120313901236527139561498957837531242994344050639945671520471378345931718261091993602498813077093040569417085965523175
163 104282515850184722888801910480669806365404094884926523795304369718869667089273269486587055267874382551350015781258776749737495128366209757
164 722237450406662918325382795336116672747961312622563505754495917080778407428096661510284983139830148762058941327959100921469011162533881914
165 5002055526923623643092796707100780865442070967578750322825974325415381539986094413166944538040256545351229267681572135109559213934236038122
166 34643121151276629902434832605919003570056357057618956216968173994783766150712252472295152351996010901215983886080249768066977303128086260475
167 239930531886787515700737913738018595349284376306670546057917918621593076975542214307987568023401043825410984621700533050008491198433430256117
168 1661705360787198531223352775089250192193793247991044326429505553383838515142053923495488161044464631263932895659997131157438115279687293161062
169 11508600778544645260083397507616781429991502472006297974227050449789694770668975433074301633901202586615449016488840365766013455443457278331149
170 79706002643678038567179090631707108390068880495051259687381247547172888879711239296386746130003900630151510078137086475748670431782746049170427
171 552026000352529747693184213912420302018746395987443411056392462741015638697683484295367796417587454889012601949918730304413059623082380298576898
172 3823208979974877122324843903233118366324917996195070560169216239606885483566106445893837789805350088490100716871426457206762543466078409338676725
173 26478692842775545843546225535030687553010356996924164951052251640922916501618301357917790099277884167702136534870053253702669469609737302346969955
174 183385522040351581658640186177737370379154299243468587336970462876244319675103683424699943770617616441764457475487891891500777392823139521867408335
175 1270087231786744439477101195827181146303623318205123171256466740689170819120190408848209037839221119867705484074516789146548793983483068912133851980
176 8796340945566952798688866941346994536697120134837190233693480049950845555597562958439662670452623104387200270221805482285759364781153137484958641823
177 60921495858049505222017447803170877140134098211329816400207040310149290572530909772567467468905486569937311039438892557683717653164867836916732389878
178 421928695186920061559392738230526445842796618119855626703606758843237826140383088570191302310500210770054662941821652715054705705522277229165726359080
179 2922184055311812644996947117231983096072916878262232455187558608583075322846534379407897907607489317182792892420619392550546861323297754212893537998984
180 20238395137679907830904207312095465853878292577361429564651559396789820775278544067274429035967085589246473496223693831079756314440868991259075552787495
181 140166611683588840031947372577476831608261581921416115686826214674216084919739869514931991156896793510491227835168123580830833056825378628718011014013419
182 970762696212000258743039436348566093425505765573226513425950132796697863699283795860227273565937014458969670594316743721220309950048830203843150496083556
183 6723285959741361308096761935063837961222753990544302820123694481437795311228674101900253735276143986162548212278678775401324935550987482271736208493720410
184 46563979304972944868222958291247780466921577294728259784770356011585065323442488057688377529320043989114967785241389853295909423278054711268392736297144378
185 322491737179859226884123478608227187901725372334379547252597461924017856494417908541797732006561223792653512386949415786186486620604101338489927347602644292
186 2233505857996468453123722717731243099420405534273957399100839813572711308884687074827813199337208551150692374314290125422620649264405553788802469109461460923
187 15468763514155839770302927969574535095083535554846669272917699036741714404449569210196442377943523379009464513269950999979222366584880014009685082940817290264
188 107133206658129692374922581597262270295204303482075854161605334983316680259783251595441906796154975846696904834747764131419369280588159157400802082374713666166
189 741980699255642789913551138917589528900827646889789857119341906380751843060802457170008936633871555226307792154552232666791506161018405324993688758424671286200
190 5138792865826310331918662561971506631604731524664125343364639816195024952261735333541308872889161739949198453775581902046273564158433570311621793183250306969247
191 35590133468915237225291295102290124535179101481474239053774008187779937320955218864549214119381983601768476072738859709382046394647750885994601889006609106946544
192 246489328020720651985186844174960443337637014520215722896262546386348048013406288714077264884925291801935487093365827629750575360685641221246258288357981068314710
193 1707130120238862211087673141027116913372264266278716597266960119554606951440070818025083301153542894163729480045556270893068696051059411851356737505306410232698905
194 11823202533059636907177889767640226625848885742782959885290092584958811203921949658989707301064566752030811180673597281594586244766397257509663509049270762127249144
195 81884864241156154415317141399223798494594947983759466703628902202240035010273634686141673708101830221795789390640610262686060297548553462077795458606611462834161650
196 567116309903675808878743599148214560434715233741052679817852946945991131495389928001349087495536548486122765269782241465615966889447047146401433703880515919580954842
197 3927721098878150967229749122832706459706707798718645070715266273011444487210199291754699904110441172571166744038389064063424190685392164861953673483892466861090780406
198 27202520472727808777357958683188393767456637360505889443165291123093781209545000767128115779099055328207899660137294936080336274882150108010738538962101978346165092497
199 188398590796207588664097305776435297398865625642136013459269995160767051881079237266267756399273382617832317307116956303160266965609342021292569142910891438358164969750
200 1304806628105723166625255108509071393841801539457456834512404254270822750518200927114354277824514157951643497336688974694698352071825723611298453994873984348498138238500
201 9036799742256342943333498670145326683577902214411946075260573708192100563335720192012313395340192782123383747365428193498562402232553574084319026274239654605355334388794
202 62586859863059666522916625054592970476475465484549608956750513599730281883573085061125836597606252944636290082594274790886365809510935512204677303297223796630982692670584
203 433462634919497364216930370704673125498567204634137690515136482498494414313324076629417382138584480227166850098912897830682704780365751028156077050807845935102035811741652
204 3002065549900687033476278218932106483819756845023223676262325116868545471788996855346359477092697861098192704495136745857659505727706002033220353010352494751287843748303936
205 20791636556111222767983459861988923917318757682321627006963144585617583553985921098861303479447031290642129865527941175172794927761862517997740353657161972816365249240706870
206 143998238378146486541862805920039490102353458921503743169855952391310788353056429674380455589164446950176660622148541978374127746724029422474675444881967272473119318602849537
207 997299688268876512146472408977876191532769759167698397052508226502481542463693664271153747954463933470132584578764520048118612028044678161371135734670864982051043396780906476
208 6907075249138201466595947362775058591922107884709015411904824009722420345604515374153649003396821054815793407377535709611396385253357753467433033100378742247458821906476988096
209 47836862939433045325926374133362709694128330509780369023326421853558156987233373498099312200564120964260492721426325197034150067389391091313485767910700587024059833561439729918
210 331307445386760922876404226448453805819115981303066345146183957898949940187997537960965831679026962884600818025246492751115017476484311516965203770378808646212155054202947087580