0 30
1 31
2 1890
3 1921
4 117150
5 119071
6 7261410
7 7380481
8 450090270
9 457470751
10 27898335330
11 28355806081
12 1729246700190
13 1757602506271
14 107185397076450
15 108942999582721
16 6643765372039710
17 6752708371622431
18 411806267669385570
19 418558976041008001
20 25525344830129865630
21 25943903806170873631
22 1582159573200382283490
23 1608103477006553157121
24 98068368193593571710750
25 99676471670600124867871
26 6078656668429601063783010
27 6178333140100201188650881
28 376778645074441672382835870
29 382956978214541873571486751
30 23354197337946954086672040930
31 23737154316161495960243527681
32 1447583456307636711701283701790
33 1471320610623798207661527229471
34 89726820093735529171392917470050
35 91198140704359327379054444699521
36 5561615262355295171914659599441310
37 5652813403059654499293714044140831
38 344730419445934565129537502247891170
39 350383232848994219628831216292032001
40 21367724390385587742859410479769811230
41 21718107623234581962488241696061843231
42 1324454181784460505492153912243480405090
43 1346172289407695087454642153939542248321
44 82094791546246165752770683148616015304350
45 83440963835653860840225325302555557552671
46 5088552621685477816166290201301949468464610
47 5171993585521131677006515526604505026017281
48 315408167752953378436557221797572251029501470
49 320580161338474510113563737324176756055518751
50 19550217848061423985250381461248177614360626530
51 19870798009399898495363945198572354370416145281
52 1211798098412055333707087093375589439839329343390
53 1231668896421455232202451038574161794209745488671
54 75111931883699369265854149407825297092424058663650
55 76343600780120824498056600446399458886633804152321
56 4655727978690948839149250176191792830290452307802910
57 4732071579471069663647306776638192289177086111955231
58 288580022746955128657987656774483330180915619025116770
59 293312094326426198321634963551121522470092705137072001
60 17887305682332527027956085469841774678386477927249436830
61 18180617776658953226277720433392896200856570632386508831
62 1108724372281869720604619311473415546729780715870439966690
63 1126904990058528673830897031906808442930637286502826475521
64 68723023775793590150458441225881922122568017906040028497950
65 69849928765852118824289338257788730565498655192542854973471
66 4259718749726920719607818736693205756052487329458611326906210
67 4329568678492772838432108074950994486617985984651154181879681
68 264033839459293291025534303233752874953131646408527862239687070
69 268363408137786063863966411308703869439749632393179016421566751
70 16365838327726457122863518981755985041338109589999268847533692130
71 16634201735864243186727485393064688910777859222392447863955258881
72 1014417942479581048326512642565637319688009662933546140684849224990
73 1031052144215445291513240127958702008598787522155938588548804483871
74 62877546595406298539120920320087757835615260992289861453613118257250
75 63908598739621743830634160448046459844214048514445800042161922741121
76 3897393470972710928377170547202875348488458171859037863983328482724510
77 3961302069712332672207804707650921808332672220373483664025490405465631
78 241575517653712671260845453006258183848448791394268057705512752810662370
79 245536819723425003933053257713909105656781463614641541369538243216128001
80 14973784701059212907244040915840804523255336608272760539877807345778342430
81 15219321520782637911177094173554713628912118071887402081247345588994470431
82 928133075948017487577869691329123622257982420921516885414718542685446568290
83 943352397468800125489046785502678335886894538993404287495965888274441038721
84 57529276924076025016920676821489823775471654760525774135172671839151908891550
85 58472629321544825142409723606992502111358549299519178422668637727426349930271
86 3565887036216765533561504093241039950456984612731676479495290935484732904707810
87 3624359665538310358703913816848032452568343162031195657917959573212159254638081
88 221027466968515387055796333104122987104557574334603415954572865328214288182992670
89 224651826634053697414500246920971019557125917496634611612490824901426447437630751
90 13700137065011737231925811148362384160532112624132680112704022359413801134440837730
91 13924788891645790929340311395283355180089238541629314724316513184315227581878468481
92 849187470563759192992344494865363694965886425121891563571694813418327456047148946590
93 863112259455404983921684806260647050145975663663520878296011326602642683629027415071
94 52635923037888058228293432870504186703724426244933144261332374409576888473788793850850
95 53499035297343463212215117676764833753870401908596665139628385736179531157417821265921
96 3262578040878495850961200493476394211935948540760733052639035518580348757918858069806110
97 3316077076175839314173415611153159045689818942669329717778663904316528289076275891072031
98 202227202611428854701366137162665936953325085100920516119358869777572046102495411534127970
99 205543279687604694015539552773819095999014904043589845837137533681888574391571687425200001
100 12534823983867710495633739303591811696894219327716311266347610890690886509596796657046128030
101 12740367263555315189649278856365630792893234231759901112184748424372775083988368344471328031
102 776956859797186621874590470685529659270488273233310377997432516353057391548898897325325809890
103 789697227060741937064239749541895290063381507465070279109617264777430166632887265669797137921
104 48158790483441702845728975443199247063073378721137527124574468402998867389522134837513154085150
105 48948487710502444782793215192741142353136760228602597403684085667776297556155022103182951223071
106 2985068053113588389813321887007667788251278992437293371345619608469576720758823461028490227469410
107 3034016540824090834596115102200408930604415752665895968749303694137353018314978483131673178692481
108 185026060502559038465580228019032203624516224152391051496303841256710757819657532448928880949018270
109 188060077043383129300176343121232612555120639905056947465053144950848110837972510932060554127710751
110 11468630683105546796476160815292988956931754618455807899399492538307597408098008188372562128611663330
111 11656690760148929925776337158414221569486875258360864846864545683258445518935980699304622682739374081
112 710870076292041342343056390320146283126144270120107698711272233533814328544256850146649923092974108190
113 722526767052190272268832727478560504695631145378468563558136779217072774063192830845954545775713482271
114 44062476099423457678473020039033776564864012992828221512199478986558180772335826700903922669635783044450
115 44785002866475647950741852766512337069559644138206690075757615765775253546399019531749877215411496526721
116 2731162648087962334722984186029774000738442661285229626057656424933073393556276998605896555594325574647710
117 2775947650954437982673726038796286337808002305423436316133414040698848647102676018137646432809737071174431
118 169288021705354241295146546513806954269218580986691408594062498866863992219716838086864682524178549845113570
119 172063969356308679277820272552603240607026583292114844910195912907562840866819514105002328956988286916288001
120 10493126183083874997964362899670001390690813578513582103205817273320634444228887684387004419943475764822393630
121 10665190152440183677242183172222604631297840161805696948116013186228197285095707198492006748900464051738681631
122 650404535329494895632495353233026279268561223286855398990166608447012471549971319593907409353971318869143291490
123 661069725481935079309737536405248883899859063448661095938282621633240668835067026792399416102871782920881973121
124 40314588064245599654216747537547959313260105030206521155287123906441452601653992927137872375526278294122061678750
125 40975657789727534733526485073953208197159964093655182251225406528074693270489059953930271791629150077042943651871
126 2498854055447897683665805851974740451142857950649517456228811515590923048830997590162954179873275282916698680791010
127 2539829713237625218399332337048693659340017914743172638480036922118997742101486650116884451664904432993741624442881
128 154888636849705410787625746074896360011543932835239875765031026842730787574920196597176021279767541262541196147363870
129 157428466562943036006025078411945053670883950749983048403511063764849785317021683247292905731432445695534937771806751
130 9600596630626287571149130450791599580264580977834222779975694852733717906596221191434750365165714282994637462455768930
131 9758025097189230607155155529203544633935464928584205828379205916498567691913242874682043270897146728690172400227575681
132 595082102461980124000458462203004277616392476692886572482728049842647779421390793672357346618994518004404981476110309790
133 604840127559169354607613617732207822250327941621470778311107255759146347113304036547039389889891664733095153876337885471
134 36885489756012141400457275526135473612636068973981133271149163395391428606219632986494720740012494401990114214056383438050
135 37490329883571310755064889143867681434886396915602604049460270651150574953332937023041760129902386066723209367932721323521
136 2286305282770290786704350624158196359705819883910137376238765402464425925806195854369000328534155658405382676290019662849310
137 2323795612653862097459415513302064041140706280825739980288225673115576500759528791392042088664058044472105885657952384172831
138 141714042042002016634269281422282038828148196733454536193532305789399015971377923337891525648377638326731735815767162713219170
139 144037837654655878731728696935584102869288903014280276173820531462514592472137452129283567737041696371203841701425115097392001
140 8783984301321354740537991097557328210985482377590271106622764193540274564299625051094905589870879420598962237901274068556739230
141 8928022138976010619269719794492912313854771280604551382796584725002789156771762503224189157607921116970166079602699183654131231
142 544465312639881991896721178767132067042271759213863354074417847693707623970605375244546255046346146438808927014063225087804613090
143 553393334778858002515990898561624979356126530494467905457214432418710413127377137747770444203954067555779093093665924271458744321
144 33748065399371362142856175092464630828409863588881937681507283792816332411613233640110772907283590199785554512634018681375329272350
145 34301458734150220145372165991026255807765990119376405586964498225235042824740610777858543351487544267341333605727684605646788016671
146 2091835589448384570865186134554039979294369270751466272899377177306918901896049880311623373996536246240265570856295095020182610272610
147 2126137048182534791010558300545066235102135260870842678486341675532153944720790491089481917348023790507606904462022779625829398289281
148 129660058480400472031498684167258014085422484923002026982079877709236155585143479345680538414877963676696679838577661872569946507629470
149 131786195528583006822509242467803080320524620183872869660566219384768309529864269836770020332225987467204286743039684652195775905918751
150 8036831790195380881382053232235442833316899695955374206616053040795334727376999669551881758348437211708953884420958741004316500862754530
151 8168617985723963888204562474703245913637424316139247076276619260180103036906863939388651778680663199176158171163998425656512276768673281
152 498153910933633214173655801714430197651562358664310198783213208651601516941788836032870988479188229162278444154260864280395053106983151390
153 506322528919357178061860364189133443565199782980449445859489827911781619978695699972259640257868892361454602325424862706051565383751824671
154 30877505646095063897885277653062436811563549337491276950352602883358498715663530834368449403951321770849554583679752626643488976132092631650
155 31383828175014421075947138017251570255128749120471726396212092711270280335642226534340709044209190663211009186005177489349540541515844456321
156 1913907196146960328454713558688156652119288496565794860723078165559575318854197122894810992056502761563510105743990401987615921467082760010910
157 1945291024321974749530660696705408222374417245686266587119290258270845599189839349429151701100711952226721114929995579476965462008598604467231
158 118631368655465445300294355361012649994584323237741790087880493661810311270244558088643913058099219895166777001543725170605543641982999028044770
159 120576659679787420049825016057718058216958740483428056674999783920081156869434397438073064759199931847393498116473720750082509103991597632512001
160 7353230949442710648289795318824096143012108752243425190587867528866679723436308404373027798610095130738776663989966970175556089881478856978764830
161 7473807609122498068339620334881814201229067492726853247262867312786760880305742801811100863369295062586170162106440690925638598985470454611276831
162 455781687496792594748667015411732948216756158315854620026359906296072332541780876513039079600767798885908986390376408425713872029009706133655374690
163 463255495105915092817006635746614762417985225808581473273622773608859093422086619314850180464137093948495156552482849116639510627995176588266651521
164 28251111393851698163769065160208618693295869706830743016443726322827617937866978035404049907448993435795618379539347355424084509708720301429654465950
165 28714366888957613256586071795955233455713854932639324489717349096436477031289064654718900087913130529744113536091830204540724020336715478017921117471
166 1751113124731308493558933372917522626036127165665190212399484672109016239815210857318538055182236825220442430545049159627867525729911648982504921514210
167 1779827491620266106815519444713477859491841020597829536889202021205452716846499921973256955270149955750186544081140989832408249750248364460522842631681
168 108540762621947274902490100055726194195546588401534962425751605944436179250605206175713955371391234170231635075413508549572362510744813516613875479415070
169 110320590113567541009305619500439672055038429422132791962640807965641631967451706097687212326661384125981821619494649539404770760495061881074398322046751
170 6727776169435999735460827270082106517497852353729502480184200083882934097297707572036946694971074281729140932245092480913858608140448526381077774802220130
171 6838096759549567276470132889582546189552890783151635272146840891848575729265159278134633907297735665855122753864587130453263378900943588262152173124266881
172 417013581742410036323668800645034877890671299342827618808994653594797477853207264260114981132835214233036506164120320308109661342197063822110208162258232990
173 423851678501959603600138933534617424080224190125979254081141494486646053582472423538249615040132949898891628917984907438562924721098007410372360335382499871
174 25848114291859986252332004812722080322704122706901582863677484322793560692801552676555091883540812208166534241243214766621885144608077508444451828285208225250
175 26271965970361945855932143746256697746784346897027562117758625817280206746384025100093341498580945158065425870161199674060448069329175515854824188620590725121
176 1602166072513576737608260629588123945129764936528555309929195033359605965475843058682155581798397521692092086450915195210248769304358608459733903145520651732510
177 1628438038483938683464192773334380642876549283425582872046953659176886172222227083782248923296978466850157512321076394884309217373687783975588727334141242457631
178 99308448381549897745459827029650962517722721942063527632746414583972776298809468085617090979617105532701542825715498888268801811725625646995057543193995199190370
179 100936886420033836428924019802985343160599271225489110504793368243149662471031695169399339902914083999551700338036575283153111029099313430970646270528136441648001
180 6155521633583580083480901015208771552153678995471410157920348509172952524560711178249577485154462145505803563107910015877455463557684431505233833774882181698070430
181 6256458520003613919909825035011756895314278266696899268425141877416102187031742873418976825057376229505355263445946591160608574586783744936204480045410318139718431
182 381543032833800415278070403115914185271010374997285366263428861154139083746465283583388186988597035915827119369864705485513969938764709127677502636499501270081176290
183 387799491353804029197980228150925942166324653263982265531854003031555185933497026456807163813654412145332474633310652076674578513351492872613707116544911588220894721
184 23649512514062042167156884092171470715250489570836221298174669043047450239756286870991818015807861764635775597368503830085988680739854281484499929629194196563334859550
185 24037312005415846196354864320322396657416814224100203563706523046079005425689783897448625179621516176781108072001814482162663259253205774357113636745739108151555754271
186 1465888232839012813948448743311515270160259343016848435120566051807787775781143320717909328793098832371502259917477372759845784235932200742911318134373540685656680115810
187 1489925544844428660144803607631837666817676157240948638684272574853866781206833104615357953972720348548283367989479187242008447495185406517268431771119279793808235870081
188 90861420923504732422636665201221775279220828777473766756176920543039794648191129597639386567156319745268504339286228607280352633947056591779017224401530328314150832320670
189 92351346468349161082781468808853612946038504934714715394861193117893661429397962702254744521129040093816787707275707794522361081442241998296285656172649608107959068190751
190 5631942209024454397389524793732438552041531124860356690447848507616659480412068891732924057834898725374275766775828696278622017520481576489556156594760506814791694923765730
191 5724293555492803558472306262541292164987569629795071405842709700734553141841466854435178802356027765468092554483104404073144378601923818487852442250933156422899653991956481
192 349089555538592667905727900546209968451295708912564641041010430551689847990900080157843652199196564653459829035762092940667284733635910685760702691650749892188770934441154590
193 354813849094085471464200206808751260616283278542359712446853140252424401132741547012278831001552592418927921590245197344740429112237834504248555133901683048611670588433111071
194 21637920501183720955757740309071285605428292421454147387852198845697153915955392900894573512292352109789135124450473933625093031467905980940674010725751732808889006240427818850
195 21992734350277806427221940515880036866044575699996507100299051985949578317088134447906852343293904702208063046040719130969833460580143815444922565859653415857500676828860929921
196 1341201981517852106589074171261873497568102834421244573405795318002671852941243459775305714109926634242272917886893621791815100666276534907636027962304956684258929615972083614110
197 1363194715868129913016296111777753534434147410121241080506094369988621431258331594223212566453220538944480980932934340922784934126856678723080950528164610100116430292800944544031
198 83132884933605646887566840877927085563616947441695709403771457517319957728441139113168059701303158970911131773862954077158911148277677258292493059652181562691244747184028756255970
199 84496079649473776800583136989704839098051094851816950484277551887308579159699470707391272267756379509855612754795888418081696082404533937015574010180346172791361177476829700800001
200 5152897663902032254922555060260217431446682638550712738460424570755834707310409381556644395766685929562247897061616259162060676092549713479226933670472951930172915395793810804256030