0 29
1 30
2 269
3 299
4 17611
5 17910
6 160891
7 178801
8 10531349
9 10710150
10 96212549
11 106922699
12 6297729091
13 6404651790
14 57534943411
15 63939595201
16 3766031465069
17 3829971060270
18 34405799947229
19 38235771007499
20 2252080518382171
21 2290316289389670
22 20574610833499531
23 22864927122889201
24 1346740383961073189
25 1369605311083962390
26 12303582872632772309
27 13673188183716734699
28 805348497528203384851
29 819021685711920119550
30 7357521983223564341251
31 8176543668935484460801
32 481597054781481663067709
33 489773598450417147528510
34 4399785842384818843295789
35 4889559440835235990824299
36 287994233410828506311105131
37 292883792851663742301929430
38 2631064576224138444726540571
39 2923948369075802187028470001
40 172220069982620665292377800629
41 175144018351696467479406270630
42 1573372216796192405127627965669
43 1748516235147888872607034236299
44 102987313855373747016335613671011
45 104735830090521635888942647907310
46 940873954579546834127876796929491
47 1045609784670068470016819444836801
48 61586241465443518095103404597463949
49 62631851250113586565120224042300750
50 562641051466352210616065196935869949
51 625272902716465797181185420978170699
52 36828469409021368447124819613669770491
53 37453742311737834244306005034647941190
54 336458407902924042401572859890853300011
55 373912150214661876645878864925501241201
56 22023363120353312887862547025569925289669
57 22397275270567974764508425890495426530870
58 201201565284897111003929954149533337536629
59 223598840555465085768438380040028764067499
60 13169934317501872085573355996471201653451571
61 13393533158057337171341794376511230417519070
62 120318199581960569456307711008561044993604131
63 133711732740017906627649505385072275411123201
64 7875598698502999153859979023342753018838749789
65 8009310431243017060487628528727825294249872990
66 71950082148447135637761007253165355372837733709
67 79959392579690152698248635781893180667087606699
68 4709594851770475992136181882602969834063918922251
69 4789554244350166144834430518384863014731006528950
70 43026028806571805150811626029681873951911971153851
71 47815583050921971295646056548066736966642977682801
72 2816329845760046140298282905817552618017204676756309
73 2864145428810968111593928962365619354983847654439110
74 25729493276247791033049714604742507457887985912269189
75 28593638705058759144643643567108126812871833566708299
76 1684160538169655821422381041497013862604454332781350531
77 1712754176874714580567024685064121989417326166348058830
78 15386193953167372465958578522009989777943063663565821171
79 17098948130042087046525603207074111767360389829913880001
80 1007125185495608421164443564532308472284845673798570861229
81 1024224133625650508210969167739382584052206063628484741230
82 9200918254500812486852196906447369144702494182826448791069
83 10225142388126462995063166074186751728754700246454933532299
84 602259176765835666200515829209278969412475108477212593664411
85 612484319153962129195578995283465721141229808723667527196710
86 5502133729997532699765147791477004738542313578266552811238091
87 6114618049151494828960726786760470459683543386990220338434801
88 360149980580784232779487301423584291400187830023699332440456549
89 366264598629935727608448028210344761859871373410689552778891350
90 3290266769620270053647071527106342386279158817309215754671587349
91 3656531368250205781255519555316687148139030190719905307450478699
92 215369086128132205366467205735474196978342909879063723586799351891
93 219025617496382411147722725290790884126481940069783628894249830590
94 1967574026099191494548249008061801269990198430437332754740797996611
95 2186599643595573905695971733352592154116680370507116383635047827201
96 128790353354642478024914609542512146208757659919850083005573571974269
97 130976952998238051930610581275864738362874340290357199389208619801470
98 1176605977340546893469799259749430053111752382242707678119242530386029
99 1307582930338784945400409841025294791474626722533064877508451150187499
100 77016415936990073726693570039216527958640102289160470573609409241260971
101 78323998867328858672093979880241822750114729011693535451117860391448470
102 703608406875620943103445409081151109959557934382708754182552292372848731
103 781932405742949801775539388961392932709672663394402289633670152764297201
104 46055687939966709446084729968841941207120572411258041552935421152702086389
105 46837620345709659247860269357803334139830245074652443842569091305466383590
106 420756650705643983428966884831268614325762533008477592293488151596433155109
107 467594271051353642676827154189071948465592778083130036136057242901899538699
108 27541224371684155258684941827797441625330143661830019688184808239906606399651
109 28008818642735508901361768981986513573795736439913149724320865482808505938350
110 251611773513568226469579093683689550215696035181135217482751732102374653906451
111 279620592156303735370940862665676063789491771621048367207072597585183159844801
112 16469606118579184877984149128292901250006218789201940515492962392042997924904909
113 16749226710735488613355089990958577313795710560822988882700034989628181084749710
114 150463419804463093784824869055961519760371903275785851577093242309068446602902589
115 167212646515198582398179959046920097074167613836608840459793277298696627687652299
116 9848796917685980872879262493777327150062093505799098598245103325633472852486735931
117 10016009564201179455277442452824247247136261119635707438704896602932169480174388230
118 89976873431295416515098802116371305127152182462884758107884276149090828693881841771
119 99992882995496595970376244569195552374288443582520465546589172752022998174056230001
120 5889564087170097982796920987129713342835881910249071759810056295766424722789143181829
121 5989556970165594578767297231698908895210170353831592225356645468518447720963199411830
122 53806019848494854612935298840720984504517244740901809562663220043914006490494738476469
123 59795576818660449191702596072419893399727415094733401788019865512432454211457937888299
124 3521949475330800907731685871041074801688707320235439113267815419764996350755055135997811
125 3581745052149461356923388467113494695088434735330172515055835285277428804966513073886110
126 32175909892526491763118793607949032362396185202876819233714497701984426790487159727086691
127 35757654944675953120042182075062527057484619938206991748770332987261855595453672800972801
128 2106119896683731772725565353961575601696504141618882340662393810963172051326800182183509149
129 2141877551628407725845607536036638128753988761557089332411164143950433906922253854984481950
130 19241140309710993579490425642254680631728414234075596999951706962566643306704831022059364749
131 21383017861339401305336033178291318760482402995632686332362871106517077213627084877043846699
132 1259456176267396269288980349983151168739707787980771404276998231140557121697075753890602473291
133 1280839194128735670594316383161442487500190190976404090609361102247074198910702838767646319990
134 11506169729297281634043511415274691068741229315792004129151887049117150712982698464031773033211
135 12787008923426017304637827798436133556241419506768408219761248151364224911893401302799419353201
136 753152687288006285303037523724570437330743560708359680875304279828242195602799974026398095518869
137 765939696211432302607675351523006570886984980215128089095065527979606420514693375329197514872070
138 6880670256979464706164440335908623004426623402429384393635828503665093559720346976659978214495429
139 7646609953190897008772115687431629575313608382644512482730894031644699980235040351989175729367499
140 450384047542051491214947150206943138372615909595811108392027682339057692413352687392032170517810371
141 458030657495242388223719265894374767947929517978455620874758576370702392393587727744021346247177870
142 4114629307503990597004701277361941281956052053423456075390096293304676831562054509344202940495233331
143 4572659964999232985228420543256316049903981571401911696264854869675379223955642237088224286742411201
144 269328907277459503740253092786228272176386983194734334458751678734476671820989304260461211571555082989
145 273901567242458736725481513329484588226290964766136246155016533604152051044944946497549435858297494190
146 2460541445217129397544105199422104977986714701323824303698883947567693080180548876240856698437935036509
147 2734443012459588134269586712751589566213005666089960549853900481171845131225493822738406134296232530699
148 161058236167873241185180134539014299818341043334541536195225111855534710691259190595068412487619421817051
149 163792679180332829319449721251765889384554049000631496745079012336706555822484684417806818621915654347750
150 1471399669610535875740777904553141414894773435339593510155857210549187157271136665937522961462944656599051
151 1635192348790868705060227625804907304279327484340225006900936222885893713093621350355329780084860310946801
152 96312555899480920769233980201237765063095767527072643910410158137931022516701174986546650206384842691513509
153 97947748248271789474294207827042672367375095011412868917311094360816916229794796336901979986469703002460310
154 879894541885655236563587642817579144002096527618375595248898913024466352355059545681762490098142466711195989
155 977842290133927026037881850644621816369471622629788464166210007385283268584854342018664470084612169713656299
156 57594747369653422746760734980205644493431450640146106516889079341370895930276611382764301755005648310103261331
157 58572589659787349772798616830850266309800922262775894981055289348756179198861465724782966225090260479816917630
158 526175464647952220929149669627007774971838828742353266365331394131420329521168337181028031555727732148638602371
159 584748054307739570701948286457858041281639751005129161346386683480176508720029802905810997780817992628455520001
160 34441562614496847321642150284182774169306944387039844624455759035981657835282896905718065902843171304599058762429
161 35026310668804586892344098570640632210588584138044973785802145719461834344002926708623876900623989297227514282430
162 314652047964933542460394938849307831854015617491399634910872924791676332587306310574709081107835085682419173021869
163 349678358633738129352739037419948464064604201629444608696675070511138166931309237283332958008459074979646687304299
164 20595996848721745044919259109206318747601059311999186939318027014437690014603242073008020645598461434501927036671211
165 20945675207355483174271998146626267211665663513628631548014702084948828181534551310291353603606920509481573723975510
166 188161398507565610439095244282216456440926367421028239323435643694028315466879652555338849474453825510354516828475291
167 209107073714921093613367242428842723652592030934656870871450345778977143648414203865630203078060746019836090552450801
168 12316371673972989040014395305155094428291264161631126749867555698874702647074903476761890628001977094660847768870621749
169 12525478747687910133627762547583937151943856192565783620739006044653679790723317680627520831080037840680683859423072550
170 112520201655476270109036495685826591643842113702157395715779604056104140972861444921782057276642279820106318644255202149
171 125045680403164180242664258233410528795785969894723179336518610100757820763584762602409578107722317660787002503678274699
172 7365169665038998724183563473223637261799428367596101797233858989900057745260777675861537587524536704145752463857595134691
173 7490215345442162904426227731457047790595214337490824976570377600000815566024362438463947165632259021806539466361273409390
174 67286892428576301959593385324880019586561143067522701609796879789906582273455677183573114912582608878598068194747782409811
175 74777107774018464864019613056337067377156357405013526586367257389907397839480039622037062078214867900404607661109055819201
176 4404359143321647264072730942592429927461629872558307243619097808404535656963297975261722715449044947102065312539073019923469
177 4479136251095665728936750555648766994838786229963320770205465065794443054802778014883759777527259815002469920200182075742670
178 40237449152086973095566735387782565886171919712264873405262818334760080095385522094331800935667123467121824674140529625864829
179 44716585403182638824503485943431332881010705942228194175468283400554523150188300109215560713194383282124294594340711701607499
180 2633799402536680024916768920106799872984792864361500135582423255566922422806306928428834322300941353830330911145901808319099771
181 2678515987939862663741272406050231205865803570303728329757891538967476945956495228538049883014135737112455205740242520020707270
182 24061927306055581334846948168508649519911221426791326773645555567306737990458268756733233386414027250729972557067841968484757931
183 26740443293995443998588220574558880725777024997095055103403447106274214936414763985271283269428162987842427762808084488505465201
184 1575007638357791333252963741492923731614978671258304522771045487731211204302514579902467663013247480545590782799936742301801739589
185 1601748081651786777251551962067482612340755696255399577874448934837485419238929343887738946282675643533433210562744826790307204790
186 14388992291572085551265379438032784630341024241301501145766636966431094558213949331004379233274652628813056467301895356624259377909
187 15990740373223872328516931400100267242681779937556900723641085901268579977452878674892118179557328272346489677864640183414566582699
188 941851933938556680605247400643848284705884260619601743116949619240008733250480912474747233647599692424909457783451025994669121174451
189 957842674311780552933764332043948551948566040557158643840590705141277313227933791149639351827157020697255947461315666178083687757150
190 8604593328432801104075362056995436700294412585076870893841675260370227239073951241671862048264855858002957037473976355419338623231651
191 9562436002744581657009126389039385252242978625634029537682265965511504552301885032821501400092012878700212984935292021597422310988801
192 563225881487618537210604692621279781330387172871850584079413101260037491272583283145318943253601602822615310163720913608069832660582109
193 572788317490363118867613819010319166582630151497484613617095367225548995824885168178140444653693615701315523148656205629667254971570910
194 5145532421410523488151515244703833113991428384851727493016176039064429457871664628570442500483150528433139495352970558645407872433149389
195 5718320738900886607019129063714152280574058536349212106633271406289978453696549796748582945136844144134455018501626764275075127404720299
196 336808135277661946695261000940124665387286823493106029677745917603883179772271552839988253318420110888231530568447322886599765261906926731
197 342526456016562833302280130003838817667860882029455241784379189010173158225968102636736836263556955032365985586948949650874840389311647030
198 3077019783410164613113502040970835206730173879728747963952779429685268445580016373933882943426875751147159415264038920093598488376400102971
199 3419546239426727446415782170974674024398034761758203205737158618695441603805984476570619779690432706179525400850987869744473328765711750001
200 201410701670160356505228867957501928621816190061704533896707979314020881466327116015029830165471972709559632664621335365273051556787681603029