0 30
1 31
2 929
3 960
4 58529
5 59489
6 1783710
7 1843199
8 112375650
9 114218849
10 3424722271
11 3538941120
12 215761189471
13 219300130591
14 6575464976610
15 6794765107201
16 414261371408670
17 421056136515871
18 12624889330368929
19 13045945466884800
20 795381617343456929
21 808427562810341729
22 24239780938843367070
23 25048208501653708799
24 1527132291038065895010
25 1552180499539719603809
26 46540366777689934405471
27 48092547277229654009280
28 2932093203411469174962271
29 2980185750688698828971551
30 89357479973383735215137250
31 92337665724072434044108801
32 5629617423417729777861665310
33 5721955089141802211905774111
34 171566315008529993923129114529
35 177288270097671796135034888640
36 10808862520868837762025222432929
37 10986150790966509558160257321569
38 329407235458897614948672684758430
39 340393386249864124506832942079999
40 20753010410450745085358649209558370
41 21093403796700609209865482151638369
42 632461720514768412171457631607071071
43 653555124311469021381323113758709440
44 39845769179202909695050844457129637471
45 40499324303514378716432167570888346911
46 1214326173981119892471583704012891697890
47 1254825498284634271188015871583780044801
48 76503856071059176163752535999039694385950
49 77758681569343810434940551870623474430751
50 2331505621582029678777028540247120452877729
51 2409264303151373489211969092117743927308480
52 146887363810664439031495174067311756091386529
53 149296628113815812520707143159429500018695009
54 4476489579111323002132002325690767256633541790
55 4625786207225138814652709468850196756652236799
56 282023662012619651881294570456702572655767749730
57 286649448219844790695947279925552769412419986529
58 8594857660388118582063765688297732885615947359071
59 8881507108607963372759712968223285655028367345600
60 541485284176865920947646543781694872187317988095071
61 550366791285473884320406256749918157842346355440671
62 16502122231455608566239427989529321449615362295874530
63 17052489022741082450559834246279239607457708651315201
64 1039651463595920555599829482766283697897077881374786590
65 1056703952618661638050389317012562937504535590026101791
66 31684066089537108059061119676130608885528609992131738529
67 32740770042155769697111508993143171823033145582157840320
68 1996130268618883289885751659264720918267517344921602157729
69 2028871038661039059582863168257864090090550490503759998049
70 60833390389789016017788783538742779530893481569530642101150
71 62862261428450055077371646707000643620984032060034402099199
72 3832569076096792320660087585958781396789935405171594768053090
73 3895431337525242375737459232665782040410919437231629170152289
74 116800077864328821217046405333266460568706599084888840702469471
75 120695509201854063592783864565932242609117518522120469872621760
76 7358530629975572636784078279289201017115757710412117033059775071
77 7479226139177426700376862143855133259724875228934237502932396831
78 224256088666120946947713080451088065549137139349505004618099283170
79 231735314805298373648089942594943198808862014578439242121031680001
80 14128374976984023365833109636147679994080858014055859531880000083230
81 14360110291789321739481199578742623192889720028634298774001031763231
82 430571573438874353810787897419683752587882738844450523977909921216929
83 444931683730663675550269096998426375780772458873084822751910952980160
84 27126472597278694886826933717325266299434230271229539889092567100026529
85 27571404281009358562377202814323692675215002730102624711844478053006689
86 826697196746550093195765815332712353880669309444205656532582430637220510
87 854268601027559451758143018147036046555884312174308281244426908690227199
88 52082813258400117198684346904154875147233728039902702531198196952050852450
89 52937081859427676650442489922301911193789612352077010812442623860741079649
90 1587258187181802740061516554650910299767132486250136016092034288913542162271
91 1640195269041230416711959044573212210960922098602213026904476912774283241920
92 99998974329655627742779059229043642957422458402382917630360649055370536677471
93 101639169598696858159491018273616855168383380500985130657265125968144819919391
94 3047534892691864514368018589163932442840540492930951706691049302131570314339810
95 3149174062290561372527509607437549298008923873431936837348314428099715134259201
96 191997978630125546866018595035416890323375972898847161947589914988114478369891870
97 195147152692416108238546104642854439621384896772279098784938229416214193504151071
98 5851265406710192685783855629678195639343537979294941026710798568058326089990272929
99 6046412559402608794022401734321050078964922876067220125495736797474540283494424000
100 368636018970866720327127959688941200377238910543328148556455006416530743099655712929
101 374682431530269329121150361423262250456203833419395368681950743214005283383150136929
102 11234426533348677264840488440963546463607150079705793840333026559622683961211009683870
103 11609108964878946593961638802386808714063353913125189209014977302836689244594159820799
104 707780964426085472902538816584172069307408384867217146381231664729824038636860598931810
105 719390073390964419496500455386558878021471738780342335590246642032660727881454758752609
106 21570093092764053638301052022794379531930088809497144878498384283676985147199048602757471
107 22289483166155018057797552478180938409951560548277487214088630925709645875080503361510080
108 1358939083062065137106154200713650684129023721706146377723816239826255737652029250293362271
109 1381228566228220155163951753191831622538975282254423864937904870751965383527109753654872351
110 41414567503680449636860755043276767737759306907084438460923057491633251859938212106284660450
111 42795796069908669792024706796468599360298282189338862325860962362385217243465321859939532801
112 2609162331698200637158343162831392729355656238267416178012580799234746286467857523702656628510
113 2651958127768109306950367869627861328715954520456755040338441761597131503711322845562596161311
114 79515948036973370538719011382039371262118337331513312347827391885551559894096220045017945306529
115 82167906164741479845669379251667232590834291851970067388165833647148691397807542890580541467840
116 5009590317921462161278881766482073326712175848449717355637777410714473043762548793479850433376929
117 5091758224086203641124551145733740559303010140301687423025943244361621735160356336370430974844769
118 152670578816421367753890864992760549546499469917198652623390131497201503363412882548222348703875230
119 157762337040507571395015416138494290105802480057500340046416074741563125098573238884592779678719999
120 9618410801246875651454815833302417955894648273367219055408354615990989009277807215623789129427075170
121 9776173138287383222849831249440912246000450753424719395454770690732552134376380454508381909105795169
122 293127431811580989114099922067088873089907720122684081523596704647235000906192840396366864493495135071
123 302903604949868372336949753316529785335908170876108800919051475337967553040569220850875246402600930240
124 18467343728803683329331085121058875993244397972689212136666685224925288183340346091448881648649550949471
125 18770247333753551701668034874375405778580306143565320937585736700263255736380915312299756895052151879711
126 562804516407656682677704096477945643572073276136083519326653049532559704538386890148141831605161955461090
127 581574763741410234379372131352321049350653582279648840264238786232822960274767805460441588500214107340801
128 35457290340892270745440031977617208604611288212915013935180980223501937321024455217774637141618008395909150
129 36038865104633680979819404108969529653961941795194662775445219009734760281299223023235078730118222503249951
130 1080584378375269019160202751137733568569507600273560234423092331505809985478701922891591920315046460990157729
131 1116623243479902700140022155246703098223469542068754897198537550515544745760001145914826999045164683493407680
132 68077978987169431027561532065939919461977680124398854066335345362438494731078770677781211863024927470594618529
133 69194602230649333727701554221186622560201149666467608963533882912954039476838771823696038862070092154088026209
134 2074721443676000109130906604480351973707811020451959514008817949838105639559403153564966338863057599939147378590
135 2143916045906649442858608158701538596268012170118427122972351832751059679036241925388662377725127692093235404799
136 130709684198074966680647396126572667749788541227557586892349927914901686381733918676884709002370719125533271666530
137 132853600243981616123506004285274206346056553397676014015322279747652746060770160602273371380095846817626507071329
138 3983464091273541834262321520399524651785428589760161993336696040596831322144068576142812479025150276836701976735071
139 4116317691517523450385827524684798858131485143157838007352018320344484068204838736745085850405246123654328483806400
140 250962525582324948857411973001487456139674537179230442434457795261265875414434392780847963503339917696096411005119071
141 255078843273842472307797800526172254997806022322388280441809813581610359482639231517593049353745163819750739488925471
142 7648248980523756645783548188260482851076049184528490575246942389127966300410972106791046394761949668468867856183957730
143 7903327823797599118091345988786655106073855206850878855688752202709576659893611338308639444115694832288618595672883201
144 481847918408379703731264307515459789215507361595581221916572074551702565894027652405309413041703639605785983596556949790
145 489751246232177302849355653504246444321581216802432100772260826754412142553921263743618052485819334438074602192229832991
146 14684634059141521486362578259138606674541362648866112144312136050429654699957744300970232935130464338309949447171222106529
147 15174385305373698789211933912642853118862943865668544245084396877184066842511665564713850987616283672748024049363451939520
148 925147752381563448839078613017709793806317994588978766849375948681473665250657678183801292192107484703191392408978338477729
149 940322137686937147628290546930352646925180938454647311094460345558657732093169343748515143179723768375939416458341790417249
150 28194489745302740730059504473997936554636565209773750788588725969882547895952568646890740444404096767605434469700890260577950
151 29134811882989677877687795020928289201561746148228398099683186315441205628045737990639255587583820535981373886159232050995199
152 1776283202724683413391327205729695288648341334103477636769579904896354885578696848085246075699433328926487867639254813320289890
153 1805418014607673091269015000750623577849903080251706034869263091211796091206742586075885331287017149462469241525414045371285089
154 54133405626347203060192762227497779046295530661402952647978209550038441530574231844285920683022930663338095871876262129087557471
155 55938823640954876151461777228248402624145433741654658682847472641250237621780974430361806014309947812800565113401676174458842560
156 3410462824083639772147899395922401936495021555160682473618826568025052698837432697665994281541619799431372002675976832596618111071
157 3466401647724594648299361173150650339119166988902337132301674040666302936459213672096356087555929747244172567789378508771076953631
158 103936110608096884572829373417291261770950864233328459310367373747347837856154629188460320820663582469512376468567953586957849766370
159 107402512255821479221128734590441912110070031222230796442669047788014140792613842860556676908219512216756549036357332095728926720001
160 6548086845957385637840553448843805988375152737567176245870510241028196285412985200821860935313834315474905318650007879330693452966430
161 6655489358213207117061682183434247900485222768789407042313179288816210426205599043682417612222053827691661867686365211426422379686431
162 199557278234140392032629336768436995102446613032459980472952709616698298645375357467611971689753395318533099481554599010696942463872929
163 206212767592353599149691018951871243002931835801249387515265888905514509071580956511294389301975449146224761349240964222123364843559360
164 12572323333775356341014090473880711575278356761107423231388906043947568842940232748145275329808280344092018780436012452338098833077434529
165 12778536101367709940163781492832582818281288596908672618904171932853083352011813704656569719110255793238243541785253416560222197920993889
166 383149870273438944605763753766025613305435726071458929179609892096686986051282830183185797184005698348001081492208361532584542572786257310
167 395928406374806654545927535258858196123717014668367601798514064029540069403294643887842366903115954141239325033993614949144764770707251199
168 24138854252761838217361415869297517380728456606173515037090453733869091150248961463453727811370962946822360583531825258481270428815221329250
169 24534782659136644871907343404556375576852173620841882638888967797898631219652256107341570178274078900963599908565818873430415193585928580449
170 735647551367724539502674374601432409109441491610588111564870519872929396520164388576359262981319251074766757931940572587963311042807150162271
171 760182334026861184374581718005988784686293665231429994203759487670828027739816644683700833159593329975730357840506391461393726236393078742720
172 46346587592979395601977577454960759490287061405496387763790439780122611060909163069598409252556919049618588228362324060271586885226391874725471
173 47106769927006256786352159172966748274973355070727817757994199267793439088648979714282110085716512379594318586202830451732980611462784953468191
174 1412442915476160842406190193470996459464514358456603102745622218546132344631729574783779601738335778057853827228244407160528024617647155525303010
175 1459549685403167099192542352643963207739487713527330920503616417813925783720378554498061711824052290437448145814447237612261005229109940478771201
176 88985424039666186793958731352108788923833777170096458332962607287381679367854442844667482311181473204304742576095078663896188338364243584251575070
177 90444973725069353893151273704752752131573264883623789253466223705195605151574821399165544023005525494742190721909525901508449343593353524730346271
178 2711889662066677449695345668789938600739458458795186346683483094738054228763524263420468258978341712551828273511471329807641219302571495801431616929
179 2802334635791746803588496942494691352871031723678810135936949318443249833915099084819633803001347238046570464233380855709149668646164849326161963200
180 170851967809571485665005162218471419773001361879523794502900442201333044263669469352598496439059175995346056127514322672356621338072462455371149408929
181 173654302445363232468593659160966111125872393603202604638837391519776294097584568437418130242060523233392626591747703528065771006718627304697311372129
182 5206826738725105227254221277886488642423300776372399329029184796274845573093621954037724273458814349763732227288197724986263980532912654291593179200670
183 5380481041170468459722814937047454753549173169975601933668022187794621867191206522475142403700874872997124853879945428514329751539631281596290490572799
184 328035689208953212810623117500733773855373690974908515349110516063952157604566013302546268495511306729591223460084923435846049072910789550069022613568610
185 333416170250123681270345932437781228608922864144884117282778538251746779471757219825021410899212181602588348313964868864360378824450420831665313104141409
186 9997104626462539969650655158196389403514136751176547916549688125364608762285525388228167184572664573204653324565066120502297034981972993668363102633669471
187 10330520796712663650921001090634170632123059615321432033832466663616355541757282608053188595471876754807241672879030989366657413806423414500028415737810880
188 629828352429222359024910720596246627330897713670462469946497687942345941267722481871419482912885269861639153697306925482501741863367377863670068046902322271
189 640158873225935022675831721686880797963020773285783901980330154605962296809479764479472671508357146616446395370185956471868399277173801278170096462640133151
190 19194435675981338016624030649515789768258500138958195627376072171515252548742635651776126956655242521738584619432699663166685320901407614930602865463466183650
191 19834594549207273039299862371202670566221520912243979529356402326121214845552115416255599628163599668355031014802885619638553720178581416208772961926106316801
192 1209270108628417720374615772921676023741549754873596967388760211738788143281869560627112104646471222623040445507605836841479908531616292587456980581029845191710
193 1229104703177624993413915635292878694307771275785840946918116614064909358127421676043367704274634822291395476522408722461118462251794874003665753542955951508511
194 36853306500779542529378169196415158158666916752662984428014142019621159528977098165884775528610881069073509264657458788213915313833667638693763833326752438938529
195 38082411203957167522792084831708036852974688028448825374932258633686068887104519841928143232885515891364904741179867510675033776085462512697429586869708390447040
196 2321797978738209593896903259098897369337148198459592506923949660040785292755248288681573369501741834550967793735449509428715941878961418400539539045509255865760929
197 2359880389942166761419695343930605406190122886488041332298881918674471361642352808523501512734627350442332698476629376939390975655046880913236968632378964256207969
198 70758329287061045675068068233086454148850711906612791143591525301600454780383479735863117238805934997378616049557701440671054235875320964884411629384499219295792030
199 73118209677003212436487763577017059555040834793100832475890407220274926142025832544386618751540562347820948748034330817610445211530367845797648598016878183551999999
200 4457850909907253791864333882854110027451300799492662739697015958518096023301933432399060242331239675866635540931617550497297766927697391712743327510397190232415791970