0 30
1 31
2 92
3 399
4 8072
5 32687
6 73446
7 106133
8 6441426
9 6547559
10 19536544
11 84693735
12 1713411244
13 6938338711
14 15590088666
15 22528427377
16 1367295731286
17 1389824158663
18 4146944048612
19 17977600353111
20 363698951110832
21 1472773404796439
22 3309245760703710
23 4782019165500149
24 290230395690712650
25 295012414856212799
26 880255225403138248
27 3816033316468765791
28 77200921554778454068
29 312619719535582582063
30 702440360625943618194
31 1015060080161526200257
32 61606045170317515633614
33 62621105250479041833871
34 186848255671275599301356
35 810014127935581439039295
36 16387130814382904380087256
37 66358537385467198959388319
38 149104205585317302298863894
39 215462742970784501258252213
40 13076868783832387377793996674
41 13292331526803171879052248887
42 39661531837438731135898494448
43 171938458876558096422646226679
44 3478430709368600659588823028028
45 14085661296350960734777938338791
46 31649753302070522129144699705610
47 45735414598421482863922638044401
48 2775774629207359493964502982369670
49 2821510043805780976828425620414071
50 8418794716818921447621354223197812
51 36496688911081466767313842513205319
52 738352572938448256793898204487304192
53 2989906980664874493942906660462422087
54 6718166534268197244679711525412148366
55 9708073514933071738622618185874570453
56 589202577430252501562036802677886375546
57 598910650945185573300659420863760945999
58 1787023879320623648163355644405408267544
59 7747006168227680165954081998485394016175
60 156727147243874226967244995614113288591044
61 634655595143724588034934064454938548380351
62 1426038337531323403037113124523990385351746
63 2060693932675047991072047188978928933732097
64 125067674298034202867359944463259726409277566
65 127128368230709250858431991652238655343009663
66 379324410759452704584223927767737037095296892
67 1644426011268520069195327702723186803724197231
68 33267844636129854088490777982231473111579241512
69 134715804555787936423158439631649079250041163279
70 302699453747705726934807657245529631611661568070
71 437415258303493663357966096877178710861702731349
72 26547614951957325528412773469876252283313825449010
73 26985030210260819191770739566753430994175528180359
74 80517675372478963911954252603383114271664881809728
75 349055731700176674839587749980285888080835055419271
76 7061632309376012460703709252209100875888365990195148
77 28595584969204226517654424758816689391634299016199863
78 64252802247784465496012558769842479659156964022594874
79 92848387216988692013666983528659169050791263038794737
80 5635156035267105986316031570489392622706632746350279094
81 5728004422484094678329698554018051791757424009389073831
82 17091164880235295342975428678525496206221480765128426756
83 74092663943425276050231413268120036616643347069902780855
84 1498944443748740816347603694040926228539088422163184043856
85 6069870438938388541440646189431824950772997035722638956279
86 13638685321625517899228896072904576130085082493608461956414
87 19708555760563906440669542262336401080858079529331100912693
88 1196152030955459904339401431813088640981569854253474516717994
89 1215860586716023810780070974075425042062427933782805617630687
90 3627873204387507525899543379963938725106425721819085751979368
91 15727353404266053914378244493931179942488130821059148625548159
92 318174941289708585813464433258587537574869042143002058262942548
93 1288427118563100397168235977528281330241964299393067381677318351
94 2895029178415909380149936388315150198058797640929136821617579250
95 4183456296979009777318172365843431528300761940322204203294897601
96 253902406997156496019240278338921041896104514060261389019311435310
97 258085863294135505796558450704764473424405276000583593222606332911
98 770074133585427507612357179748449988744915066061428575464524101132
99 3338382397635845536245987169698564428404065540246297895080702737439
100 67537722086302338232532100573719738556826225870987386477078578849912
101 273489270742845198466374389464577518655708969024195843803395018137087
102 614516263571992735165280879502874775868244163919379074083868615124086
103 888005534314837933631655268967452294523953132943574917887263633261173
104 53894848322462268753064597017550012447305432140533874147319686610794466
105 54782853856777106686696252286517464741829385273477449065206950244055639
106 163460556036016482126457101590584941930964202687488772277733587098905744
107 708625078000843035192524658648857232465686196023432538176141298639678615
108 14335962116052877185976950274567729591244688123156139535800559559892478044
109 58052473542212351779100325756919775597444438688647990681378379538209590791
110 130440909200477580744177601788407280786133565500452120898557318636311659626
111 188493382742689932523277927545327056383578004189100111579935698174521250417
112 11440043873761873532140853254508030663800813816846458815694699209107586684646
113 11628537256504563464664131182053357720184391821035558927274634907282107935063
114 34697118386771000461469115618614746104169597458917576670243969023671802554772
115 150417010803588565310540593656512342136862781656705865608250511001969318154151
116 3043037334458542306672280988748861588841425230593034888835254189063058165637792
117 12322566348637757791999664548651958697502563704028845420949267267254201980705319
118 27688170031734057890671610086052778983846552638650725730733788723571462127048430
119 40010736380371815682671274634704737681349116342679571151683055990825664107753749
120 2428332352854042998850948088168337039864793533199424994831717148173111308592273370
121 2468343089234414814533619362803041777546142649542104565983400204163936972700027119
122 7365018531322872627918186813774420594957078832283634126798517556500985253992327608
123 31928417214525905326206366617900724157374457978676641073177470430167877988669337551
124 645933362821840979152045519171788903742446238405816455590347926159858545027379078628
125 2615661868501889821934388443305056339127159411601942463434569175069602058098185652063
126 5877257099825620623020822405781901581996765061609701382459486276299062661223750382754
127 8492918968327510444955210849086957921123924473211643845894055451368664719321936034817
128 515452395199476247320333473350999376849432233454308332136102813358418945820539912471774
129 523945314167803757765288684200086334770556157927519975981996868809787610539861848506591
130 1563343023535083762850910841751172046390544549309348284100096550977994166900263609484956
131 6777317408308138809168932051204774520332734355164913112382383072721764278140916286446415
132 137109691189697859946229551865846662453045231652607610531747758005413279729718589338413256
133 555216082167099578594087139514591424332513660965595355239373415094374883197015273640099439
134 1247541855523897017134403830895029511118072553583798321010494588194163046123749136618612134
135 1802757937690996595728490970409620935450586214549393676249868003288537929320764410258711573
136 109413018116983692760843862055472285638153245426547418896002574785506438805369613752141306514
137 111215776054674689356572353025881906573603831641096812572252442788794976734690378162400018087
138 331844570226333071473988568107236098785360908708741044040507460363096392274750370076941342688
139 1438594056960006975252526625454826301715047466476060988734282284241180545833691858470165388839
140 29103725709426472576524521077203762133086310238229960818726153145186707308948587539480249119468
141 117853496894665897281350610934269874834060288419395904263638894864988009781628042016391161866711
142 264810719498758267139225742945743511801206887077021769346003942875162726872204671572262572852890
143 382664216393424164420576353880013386635267175496417673609642837740150736653832713588653734719601
144 23224663703104208132373806975746546709917237416862082185924574207284206926102167486891486656028950
145 23607327919497632296794383329626560096552504592358499859534217045024357662756000200480140390748551
146 70439319542099472725962573634999666903022246601579081904993008297332922251614167887851767437526052
147 305364606087895523200644677869625227708641490998674827479506250234356046669212671751887210140852759
148 6177731441300009936738856131027504221075852066575075631495118012984453855635867602925595970254581232
149 25016290371287935270156069201979642112012049757298977353459978302172171469212683083454271091159177687
150 56210312183875880477050994534986788445099951581173030338415074617328796794061233769834138152572936606
151 81226602555163815747207063736966430557112001338472007691875052919500968263273916853288409243732114293
152 4929806465493704825309474818752972621871820031889493491850918249787386892590496244967138692776499794186
153 5011033068048868641056681882489939052428932033227965499542793302706887860853770161820427102020231908479
154 14951872601591442107422838583732850726729684098345424490936504855201162614298036568607992896816963611144
155 64818523474414637070748036217421341959347668426609663463288812723511538318045916436252398689288086353055
156 1311322342089884183522383562932159689913683052630538693756712759325431928975216365293655966682578690672244
157 5310107891833951371160282287946060101614079878948764438490139850025239254218911377610876265419602849042031
158 11931538125757786925842948138824279893141842810528067570736992459375910437413039120515408497521784388756306
159 17241646017591738297003230426770339994755922689476832009227132309401149691631950498126284762941387237798337
160 1046430299181262084746036773745044679578497204179137988124364931023444891935330069008092494274005018656656526
161 1063671945198853823043040004171815019573253126868614820133592063332846041626962019506218779036946405894454863
162 3173774189578969730832116782088674718725003457916367628391549057689136975189254108020530052347897830445566252
163 13758768703514732746371507132526513894473266958534085333699788294089393942383978451588338988428537727676719871
164 278349148259873624658262259432618952608190342628598074302387314939477015822868823139787309820918652383979963672
165 1127155361743009231379420544863002324327234637472926382543249048051997457233859271010737578272103147263596574559
166 2532659871745892087417103349158623601262659617574450839388885411043471930290587365161262466365124946911173112790
167 3659815233488901318796523894021625925589894255047377221932134459095469387524446636172000044637228094174769687349
168 222121573881079971215208536990456179136656314920417084155316952956771635181757385535481265144598810597397354353730
169 225781389114568872534005060884477805062246209175464461377249087415867104569281832171653265189236038691572124041079
170 673684352110217716283218658759411789261148733271346006909815127788505844320321049878787795523070887980541602435888
171 2920518797555439737666879695922124962106841142260848489016509598569890481850566031686804447281519590613738533784631
172 59084060303219012469620812577201911031397971578488315787240007099186315481331641683614876741153462700255312278128508
173 239256760010431489616150130004729769087698727456214111637976537995315152407177132766146311411895370391634987646298663
174 537597580324081991701921072586661449206795426490916539063193083089816620295685907215907499564944203483525287570725834
175 776854340334513481318071202591391218294494153947130650701169621085131772702863039982053810976839573875160275217024497
176 47148858000394890870786193228070134546876444663318755581133370348197722982467468306139136158175318635993141800592195654
177 47925712340729404352104264430661525765170938817265886231834539969282854755170331346121189969152158209868302075809220151
178 143000282681853699574994722089393186077218322297850528044802450286763432492808130998381516096479635055729745952210635956
179 619926843068144202652083152788234270074044228008667998411044341116336584726402855339647254355070698432787285884651763975
180 12541537144044737752616657777854078587558102882471210496265689272613495127020865237791326603197893603711475463645245915456
181 50786075419247095213118714264204548620306455757893509983473801431570317092809863806504953667146645113278689140465635425799
182 114113687982538928178854086306263175828171014398258230463213292135754129312640592850801233937491183830268853744576516767054
183 164899763401786023391972800570467724448477470156151740446687093567324446405450456657306187604637828943547542885042152192853
184 10008099492089700331697222120534326642736819223767362657264438906175220913639667992289172490215760920443121426847105648338234
185 10172999255491486355089194921104794367185296693923514397711125999742545360045118448946478677820398749386668969732147800531087
186 30354098003072673041875611962743915377107412611614391452686690905660311633729904890182129845856558419216459366311401249400408
187 131589391267782178522591642772080455875614947140381080208457889622383791894964738009674998061246632426252506434977752798132719
188 2662141923358716243493708467404353032889406355419235995621844483353336149533024665083682091070789206944266588065866457212054788
189 10780157084702647152497425512389492587433240368817325062695835823035728390027063398344403362344403460203318858698443581646351871
190 24222456092764010548488559492183338207755887093053886121013516129424792929587151461772488815759596127350904305462753620504758530
191 35002613177466657700985985004572830795189127461871211183709351952460521319614214860116892178103999587554223164161197202151110401
192 2124379246740763472607647659766553185919103534805326557143574633277056072106440043068786019501999571380604294155134585749571382590
193 2159381859918230130308633644771126016714292662267197768327283985229516593426054257928902911680103570968158517319295782951722492991
194 6443142966577223733224914949308805219347688859339722093798142603736089258958548558926591842862206713316921328793726151653016368572
195 27931953726227125063208293442006346894105048099626086143519854400173873629260248493635270283128930424235843832494200389563787967279
196 565082217491119724997390783789435743101448650851861444964195230607213561844163518431631997505440815198033797978677733942928775714152
197 2288260823690706025052771428599749319299899651507071866000300776829028121005914322220163260304892191216371035747205136161278890823887
198 5141603864872531775102933640988934381701247953866005176964796784265269803855992162871958518115225197630775869473088006265486557361926
199 7429864688563237800155705069588683701001147605373077042965097561094297924861906485092121778420117388847146905220293142426765448185813
200 450933485178666799784445237816309956441770104276250627754870650449923145295570381268399265223322268528459590182690676551871413448510706