1 52
2 446
3 3396
4 26850
5 211374
6 1689732
7 13587804
8 109957140
9 893510530
10 7288331916
11 59637096784
12 489325754576
13 4024444316206
14 33167657580268
15 273853057747366
16 2264784856966600
17 18757225819498566
18 155553439876468586
19 1291534133046543346
20 10734966741463591180
21 89314796464532671740
22 743769627790545691948
23 6198897596790910029556
24 51703954884467667534472
25 431560514062383721034534
26 3604510264301926161285612
27 30124352565133557549950368
28 251905877584250676240743274
29 2107618263128232302972351750
30 17642662693189085852351826896
31 147754802789803934930733307102
32 1237976263520519496056133444902
33 10376842733996626947318976558136
34 87014222907192092516591730870794
35 729924697113018515919987112839624
36 6125197711367395463328181956581972
37 51417209533784922357222665308616196
38 431753555950745560139929079880379390
39 3626566077682168157234090059593543246
40 30470615439398396594799417612736248322
41 256086664029768327838779019863581887196
42 2152818166732464301433048697466165791738
43 18102447425704101429480683984319149481348
44 152255166457559990025749454280787185595718
45 1280876104902771852634302129767672083703014
46 10778004806819516522715441864525706003551786
47 90711398636484287070717018261272322621578974
48 763614044061555449311796908325559998746822464
49 6429408710159693867550187967384652649560580758
50 54143954729954571449834289330947479079301833166
51 456044939145860197712322949063981218691961440382
52 3841856331301585684855098145532897522738437925992
53 32370369517552239674178449065674274093188272266968
54 272787611716334304732931818741053377346235944555440
55 2299162190485051369184655219803909059677002579968550
56 19381179785996470957798993458388243839075460260055608
57 163400816962916689406523164707647970077692214381026442
58 1377810646183754752643290058163768519236332248871477426
59 11619411678578939032144945157710133198064712471571772480
60 98002266716607014217126098786713179976813004019898115140
61 826691857577525471489379180037651162534581116466087400864
62 6974370615238305423611493311979126351807406750318579713782
63 58846217231871006891404600138660800427982079323890163204964
64 496572501567796540042522935073818757711112033308579740523356
65 4190789615198005791283102344275300454186556234229497019247998
66 35371761360831541585761617476322862158993988390280054255034604
67 298582099752604165217451243479531501709702765581731634489763332
68 2520668780553015486177147684460231745581565779375557017666749958
69 21281952280705269882779596226835621596042597608973719277143683232
70 179700631342722808647792168854262702434009698291562123862547549568
71 1517501165571103133505124429618289547830511862493706064005158195800
72 12815886147981709340847285065819526602997247859675537038478448486554
73 108244877631921131304668999900858198315284680124386442758060654508268
74 914332472695042062014068592511861796671521076542538065934526065109694
75 7723924549769099899700583569084740238613696675896000305792042735729036
76 65254135310531943043315132482310661133027867094347992870482236098773504
77 551332099590231081437852246856929851959515863355967619246812322574633720
78 4658572524301847698486350390612562703302173524661188277948426119330757762
79 39366421508856879792688480139490174295571249733403143838076326175031234028
80 332683831054028243523412707045016865319517117173496419528472994856769943464
81 2811702330429200537693034607511278405222091376112127270004711997779306855662
82 23765016477163258465152506206173675486018919946608264456376570456723643803012
83 200880276903065139777138360698749490541421893054147931081657326788421148269826
84 1698111370121764884907290922373832764930102191747932155506855318623349333084080
85 14355689355017907070908961756683639471672444398297938619268513833784844041721510
86 121369701953090014098128586250250520751610772650069996907331464428290123073423224
87 1026181623787976191001859021936865399686727738673984276827587859749067086369864350
88 8676913737521111436734157161812373877292553254358342311998483186936835854446125008
89 73372417691167984038327155417837468048067687767128909609843647958790587317943569254
90 620477884691515216961521912467202076965569409823406256851192742493557078822259133928
91 5247411874392590407853807042839053426905061646188830107561099046251001026362068447880
92 44380156644524088984599431596895406435322856232516105620179166398960202103809639611908
93 375367627467508419401634164927980648392318740803294507758014828812194261988713531101050
94 3175035615061485096386390796106143374291033044419256066855933727964834801187373967915116
95 26857383322411847004669776121765121219008596473829705679549541412786371723646240777638026
96 227196496033200197648491326759247530644987067992201267014266383279643121555143230632778300
97 1922037843487425168477991163179289896433277257940104024577259598064572585465583513463785320
98 16260884534083848448830729042427885277205995661335610760825766084689265896654449817412882884
99 137577650955861701933510232995355189161369508752669142711820840197282538655423163248351032462
100 1164052813335542962176606980746095397948857047763994766001589725996216311823782383673945405982
101 9849589744347259344689321540248194276583413693977274606705685064534745942645207417742521702864
102 83345827547026074758926321948119004410678676227960812371906184159185176816941465605119048855084
103 705292821009804383994160952336387123213492954407411022416558779075828625505213923489500824141160
104 5968628760010018693209020745834688894842449792282805971056932234748685918577819800712020234428738
105 50512493836571197056683575415694945084764116007509205355799263515493824056720265307243162759157746
106 427505630056975113616052222796288849851356590682553158265906770519897736919168938259298389902188344
107 3618289458859955995874816737274354659774008345124083305934487532715698537301573614614256234408690502
108 30625478321568944470662900927278693639203058919747266449361533409661177692226767314882709636808989770
109 259226999370433927739693761808761860353367427416639603963679633048133329656913380413720168441430976706
110 2194295167514466161260462661783051780455937329778892508499011426017511816816972985696780298079945743196
111 18574922611204729817590151911185585079778158577861969940822030949701610580562016231426790160223211533976
112 157244632925574185689681642931869194089017805382637480685572016266689552362583360205604537165000712368484
113 1331193559074780224597634222309317133549232471171487252306504624279127523637215969055822742217603131737460
114 11269972528270280790263179628183129775966828656047651350765496690378200556387804593549634146143108700165556
115 95415845324339372493349250672106888636273267369432287738891733999541900060459763126448008327618517564219648
116 807855844056720560048153749820832870765530777250295110439423016674348748313883139481693107328423878175098410
117 6840103915161049585211932107218870620706669073473200499211978885802106528008180490376709216418622688889828650
118 57917089647454188419346742206241327856884236625925412741053804764031239093212649270277488203315263730317018490
119 490417220873611622126088197728719343786103947878331396073903612280609188410766880229602130874634591340522413438
120 4152784542929669053486241565865374288660366349332036557374645458626248839015825856329568740735761938901980994302
121 35166371008031947612364864707378039691619649258252584561280000878055195006214686689825944525885803677949287775678
122 297803598581705772729930123686780512744776847989867344748028528636459876206794252512307136354649908312242007630816
123 2522007274056110659193295138163934155953118165960849595061557444559443437748092406971738298654778697106286637970550
124 21358783413053727701827728331188312968486848497388506229209373020359952372658363538547731185709390458968001618391748
125 180892372705982142079101226132026358130120142474724568129860665211405190358181636757679640913948142387754915749431042
126 1532065571647700311595446794696324012006459355701981436945134208892447524187823747314333407558260689180332989833753174
127 12976202036266053499096255934353919599219414482057014613732533104799914627725944445962152839566827247307931533409864454
128 109908375680996356000264298490272224710285467726421284730249357028488999312595848918739702914087776353779509831518287066
129 930950796777343130898830513489263437939798142699192178528782569118303017316966197899965018705103096553886743218947516184
130 7885608668228844485913220309465433495531705259663806014172687582583930185023222096317324759725713809825534116583264385336
131 66796864943887887419726844532602425506635693263050201968780215106908968978728031636506824691093325577468078791847465476304
132 565834103942018718093956427088385394640267499717780401204747554661189861022280867307329845903904178009525559577082901679910
133 4793295025838712847903193020414116765194457337531180913336002404431786492597376815517148991157063169765844542776804474445604
134 40606076237105119813334600412861800534310510185227077776688295889640058872355221742598381448346045657334542382975401163553178
135 344000871307532915661264959745587907962635788795002332821535362681124095257296273551404068238383090055806353558991572814244136
136 2914335472264795045601753489896251389582016722942948597994467832684812946258065648368642051425848999268411599426856474194526946
137 24690555440343957044413613566466984419349950519811558308146519973082131783856697574362409017772843316294662706625325254904335132
138 209186345849224764593903948158104552237224058214354793025874347072301793825447829579988610034198702309906026791776158499863950532
139 1772339044239999532583660651419428889285043122345847578463918081955873938063009345801163011736066634253551968374843798640704500844
140 15016582948660012243994790145222586766643169778885183245148933338675787373318175891082519448175372866001710728393976440161945196060
141 127234862590030993281413753615940888787633953043503676371991120609133685575243056592056417802141757532801293137123692255590887545022
142 1078081698926957480799345408844297772991633467809338687539833473057377553189318700677020003238175672038972715561454272534667276888676
143 9134980397189929738848293095592574221508790421178548442978130647705609763207819790972387509078650830456742075725393086740662548507570
144 77405856557320307499596405393806536106275997039585303342058812788004994400902203427140795283947591923810893131158378472548863688429524
145 655918888459273199007234548358478476301151291224422783565411758005171109235387638995398820308520715960414662813533356083283628544454340
146 5558228962843056161356209571875114541047225417309421559441206481648797923692722585237032899904445180041811672735745922183614288124434238
147 47101265236500807809534106084285766964564909577884086689098766899638987119194615488330937229669954370859142455914120941336043524144577102
148 399152108194182859595850733719421149370047843036678840761074275678775476366305530262787705903479014554666240245103444005018887452476559658
149 3382625095509086158029498149396807009276644358923172298152830103768132325221033363158802402163068688341760068839892642555164142879101041208
150 28666770172928023209319934208678643991532906442043459920279674731080185652172212074748568260585806790267748588391634865784758903738607829668
151 242947815276685494130873114568494746503679925880620841263805227618180803345167464214047437920705980835036602607256207590924313489562553847768
152 2059000468586204616704152651327895590473878202964994550626440666654214923600855522825032298609637480702971354607859155842750925210681113429478
153 17450544723133662200032951418154683213433443197005378026265139724511659278160712539320177223531396826311005007719589470692724443139354406996412
154 147900795327651504843874141913467130160870351266734508938843922245611375012341333526441677224978555025678328655235382502052795870889371366700632
155 1253547788151815283586099640411893981916500173615933607036562528203219086170250379516035862821864159410618397587572583229928236972689092746962836
156 10624782112034546474157418422343472264783737215977271930222145311982868891642353750913008730028029260798148938043340217469209721721911088937952156
157 90054996167279296867609795338912488932740490536299874401429961651884809350230612873262711868505778906970571593690757602355795506007270607148531138
158 763315577850521940460646949697895489560617076105406344804049395282255523290219524351126903261275454592518596501365595625806194895495361487569307694
159 6470068328067042777160706567879763083469600959815176845763154346197897552409374143615701387827924141934621866628928682944349526950667862123450222686
160 54843092082480781490893636648024902052648513201616315520317077269571792972066952442748420203742543272316241876089417457997962139315614426609343889454
161 464882523404812162927068427279403376900695073717797712367114732164317125887773113872547283705639373080258764699395813694376887624372440382791593847878
162 3940693237503041845491220164805042419288874663732357946810571662629203697342481445272780029141335075221725495114579964977007219260126197110118700880840
163 33404891119004043761556538765912599930541966029451177221418000097323249995875603231830508307800933943799505749281956246165059886576224227229517091977472
164 283175332375576501663356103067310369137506014553626853539110774609415081906772053250805231989958439690722576447283530575094902809827054746159797946105500
165 2400538131184065084318880165294538233404704508752679788519563622213100463953354483574298211356118614807240147796997674369643441613924427953760849723709508
166 20350240080865969785432354389098027156079719907794893939071667407699618096405924053850518283600303984609357449374736012272722548131387783013655268437977528
167 172519468777366337695508922531300759263602907921502398089016948579077388455406394068816896385820627689447935584269861205426348513701104536793373434941472530
168 1462561860444682501104843060784948601225517683397998880629804058905937535020343633039799684012282010541822315691787614285541200083749726344578993165514140776
169 12399319313677481190191147085213286582960752830229124171782480207022792555408661517938245635786524986760521459578724348312982004844414806405725696289324145296
170 105120840874150695940408024878498900567013983473935417263027537802147158634189561923872955635889142940685132360035468858905066540801301270030077568230899921532
171 891224474334353348736057562418597678701683352402532981741048179453048947083571170867637030261244533816983731883013432086785490856547291848854486610861654026426
172 7556011233784056561841852677758611253823903869078448599814158639547736229993993222348412449551079412167190781927062256994906007348733180728622528853505697208670
173 64062696595706906249251793488710800171168430659026513158019299049757936155694597483937572008024879116889085845697738565174830967380066064595100935553752661788424
174 543156379827250380542794493681647515773969868429203054420424785577530183854299179075281900286224687581563569023499685904491890563614641920182420449901885258563572
175 4605232108209205419827671226567800788141924755713167945649510991701728147152123989563473915479949388959940595257410395038856224351254928997082819991438713581223262
176 39046764569564572345216309927538190351330634183882591222802743514687251818109610417436872119407035681915612990490070106802634533035171647147731650954398754509608456
177 331074245419501021923003666311321995587776850818346235209353707258499059756561824013111651637291892878163598629469139129313189602654617082256420465889152275921791304
178 2807194344318325887600010564239250518791402576601283743477544957160089154701649044172777376549227728297382615246673405197924854341635065573486391554604119994636105646
179 23802700192627457248468900744880444775711587228068710401301313251006574982374095486597058067437903729886808412046835112233770083249133342729173190877968905859813363082
180 201830391860598554787668256703045029693638959103400575072018586971240791484393260899814366540256186737088832666499909257088665791527862666166773710139799504085963901084
181 1711407453095709285024096877517566691708805118165803521892836429614275063762007938213160741201227957958946939690285964702179065324771601949582337634276294669246899443474
182 14511981710746118216399820316058404264295051837424553013330960848610755218682727659298893424175207054003549428646029850048416116518104628899219471689291161830015318543712
183 123057022850250613652627203909511532103486752813950329600684018260371334055644306027011698649343980423597937698016043437677732179200357701435752805493681315888849591797718
184 1043499859479940208106037644030221387707283338129483492725174716914706124121168284013400669377274593863269170774537403223126583527282919600986429305861587617344187824045112
185 8848805067196268709627188414510535671467226282563521662201734847250577890231468077769537431122922290405783021851502214574033960699871098547933807314842945781378928957942018
186 75038308685603475978459974267332830131007886499160399360396890339865599898616945704950249051761255417527404145204946561517067759379870442932006367623073613166637984373342930
187 636337556327436525675166460365319423553412677821164750941056857349164740247838699361767013178619207552331757514306021536182688897268926602557346881279783503675026296735418046
188 5396325288623444533567460982447926205557120893538739581522181821593232401208537416964679866438576832677036130759205113474589961042360968004332407931080534704515769931011158304
189 45763019149124416522991707111070326776884733113387110409713260685087986547482865936551848099672332251238016188292796840419800685771283519651175787991644650236727886123892417464
190 388094186153094205088889461488255991199765565679243232963744431904020640056476614295986152690567105073918584969427581562833795988221302740512230466250952468452942880889514847566
191 3291284799512071511747432369297947948054771566597150889350581275077590518888138798372155593797824330417591197176121553045805796307114254098710685015363346927835501146513321011124
192 27912554874089762992737844399301874852164195575479426927653627052687789813001391183650287805485399708417231605535983171617975988163355342253039923974324897336434857041042151092800
193 236722454307870663560488619882345607460025591041767043749397912003979972743041447487075780945948718943875157345132527336998089635330300129796962314429213835578663208350146965715896
194 2007636119576873856323595783389027247386780025971239408659313259079651431436361235899528418360982456251335699102153114118536425451026268904463854204274707719518922490407580154002356
195 17026922884291883112394572288766570055146930997707453924689793771196218340737803031410694754494083212667191823597844076832067164653893082790496431814526192902906633627311971129559966
196 144408548854727404589095347902577132211208305013459615206995513096310968674491101223648481686677337193116190697616722572405358532274729227579467836885032605157800925349175945522682484
197 1224771716767725382098212694587496160521631270314012308845236586985832812843933429704428599296922588477326615908857121663001341894156906704574800618124998518773033599149637388618509114
198 10387782526498911207417681147536101434582545939850255634670089005204897352315161735675866696848093134306837564636685869202688405921058687838887339364958530278418579143731607881223467616
199 88104065646685015408951912637269426027022829588993744491392149915187902523731403756116669431122518051796737840701262116092487263410126552723763189248025880836479061676786877483045749320
200 747264581272638082407274404831396712023579080440907405041093934340061933916741356306863184549913867814505948050431996438649367367004704320623790777373770876516737373828953785177744143180