0 29
1 30
2 329
3 359
4 21151
5 21510
6 236251
7 257761
8 15186389
9 15444150
10 169627889
11 185072039
12 10903806151
13 11088878190
14 121792588051
15 132881466241
16 7828917630029
17 7961799096270
18 87446908592729
19 95408707688999
20 5621151954554671
21 5716560662243670
22 62786758576991371
23 68503319239235041
24 4035979274452623749
25 4104482593691858790
26 45080805211371211649
27 49185287805063070439
28 2897827497905029297111
29 2947012785710092367550
30 32367955355005952972611
31 35314968140716045340161
32 2080636107516536582701949
33 2115951075657252628042110
34 23240146864089062863123049
35 25356097939746315491165159
36 1493893827369375361350702271
37 1519249925309121676841867430
38 16686393080460592129769376571
39 18205643005769713806611244001
40 1072613687415103992913221528629
41 1090819330420873706719832772630
42 11980806991623841060111549254929
43 13071626322044714766831382027559
44 770135133670217297536331706853351
45 783206759992262012303163088880910
46 8602202733592837420567962595662451
47 9385409493585099432871125684543361
48 552955953361528604527093252299177389
49 562341362855113703959964377983720750
50 6176369581912665644126737032136384889
51 6738710944767779348086701410120105639
52 397021604378443867833155418819102511951
53 403760315323211647181242120229222617590
54 4434624757610560339645576621111328687851
55 4838385072933771986826818741340551305441
56 285060958987769335575601063618863304403429
57 289899344060703107562427882360203855708870
58 3184054399594800411199879887220901861492129
59 3473953743655503518762307769581105717200999
60 204673371531614004499413730522925033459150071
61 208147325275269508018176038292506139176351070
62 2286146624284309084681174113447986425222660771
63 2494293949559578592699350151740492564399011841
64 146955195698739867461243482914396555160365347549
65 149449489648299446053942833066137047724764359390
66 1641450092181734328000671813575767032408008941449
67 1790899581830033774054614646641904080132773300839
68 105513625838323693223168321318806203680108860390111
69 107304525420153726997222935965448107760241633690950
70 1178558880039860963195397680973287281282525197299611
71 1285863405460014690192620616938735389042766830990561
72 75758636396720712994367393463419939845763001394752149
73 77044499802180727684560014080358675234805768225742710
74 846203634418527989839967534267006692193820683652179249
75 923248134220708717524527548347365367428626451877921959
76 54394595419219633606262565338414198003054154892571652871
77 55317843553440342323787092886761563370482781344449574830
78 607573030953623056844133494206029831707881968337067401171
79 662890874507063399167920587092791395078364749681516976001
80 39055243752363300208583527545587930746253037449865052009229
81 39718134626870363607751448132680722141331402199546568985230
82 436236590021066936286098008872395152159567059445330741861529
83 475954724647937299893849457005075874300898461644877310846759
84 28041610619601430330129366515166795861611677834848214770973551
85 28517565344249367630023215972171871735912576296493092081820310
86 313217264062095106630361526236885513220737440799779135589176651
87 341734829406344474260384742209057384956650017096272227670996961
88 20133837369630074613732676574362213840706438432383568340507000389
89 20475572199036419087993061316571271225663088449479840568177997350
90 224889559359994265493663289740074926097337322927181974022286973889
91 245365131559030684581656351056646197323000411376661814590464971239
92 14456067189783773971229731651025554370831361182773567220269255305751
93 14701432321342804655811388002082200568154361594150229034859720276990
94 161470390403211820529343611671847560052374977124275857568866458075651
95 176171822724554625185154999673929760620529338718426086603726178352641
96 10379436108427380081268333592759773676043076622792988880584984802528829
97 10555607931151934706453488592433703436663605961511414967188710980881470
98 115935515419946727145803219517096808042679136237907138552472094611343529
99 126491123351098661852256708109530511479342742199418553519660805592224999
100 7452420669783669114576692289869866473844558183804183242692798818960393471
101 7578911793134767776428948997979396985323900926003601796212459624552618470
102 83241538601131346878866182269663836327083567443840201204817395064486578171
103 90820450394266114655295131267643233312407468369843803001029854689039196641
104 5350827661468565996885983795792971368446716732894780775264548967028759983349
105 5441648111862832111541278927060614601759124201264624578265578821717799179990
106 59767308780096887112298773066399117386037958745541026557920337184206751783249
107 65208956891959719223840051993459731987797082946805651136185916005924550963239
108 3841886808513760602095021788687063572678268769660268792456703465527830707651111
109 3907095765405720321318861840680523304666065852607074443592889381533755258614350
110 42912844462570963815283640195492296619338927295731013228385597280865383293794611
111 46819940227976684136602502036172819924004993148338087671978486662399138552408961
112 2758469377685218643738228758293515852211628529899340098203137823700015419333514349
113 2805289317913195327874831260329688672135633523047678185875116310362414557885923310
114 30811362556817171922486541361590402573567963760376121956954300927324160998192747449
115 33616651874730367250361372621920091245703597283423800142829417237686575556078670759
116 1980577171291178472443446153432955694824376606198956530241060500713145543250755651471
117 2014193823165908839693807526054875786070080203482380330383889917950832118806834322230
118 22122515402950266869381521413981713555525178641022759834079959680221466731319098873771
119 24136709226116175709075328940036589341595258844505140164463849598172298850125933196001
120 1422051650517688457995750599936103895368050191622320889372983236374214800038623224241829
121 1446188359743804633704825928876140484709645450466826029537447085972387098888749157437830
122 15883935247955734795044009888697508742464504696290581184747454096098085788926114798620129
123 17330123607699539428748835817573649227174150146757407214284901182070472887814863956057959
124 1021031104494529021662476487307969163918565213208220199613271722656185513282188224249981751
125 1038361228102228561091225323125542813145739363354977606827556623838255986170003088206039710
126 11404643385516814632574729718563397295375958846757996267888837961038745374982219106310378851
127 12443004613619043193665955041688940108521698210112973874716394584877001361152222194516418561
128 733098910975421319865200122136521923589634455033310481001439723883904824321811106388262655389
129 745541915589040363058866077178210863698156153243423454876156118468781825682963328582779073950
130 8188518066865824950453860893918630560571195987467545029763000908571723081151444392216053394889
131 8934059982454865313512726971096841424269352140710968484639157027040504906834407720798832468839
132 526363997049248013134192025217535433168193620148703717138834108476921007677547092198548336587551
133 535298057031702878447704752188632274592462972289414685623473265503961512584381499919347169056390
134 5879344567366276797611239547103858179092823343042850573373566763516536133521362091392020027151451
135 6414642624397979676058944299292490453685286315332265258997040029020497646105743591311367196207841
136 377928616782449098009030008906068304492839429632314235595201888446705399607654490387451317407206229
137 384343259406847077685088953205360794946524715947646500854198928475725897253760233978762684603414070
138 4221361210850919874859919540959676253958086589108779244137191173203964372145256830175078163441346929
139 4605704470257766952545008494165037048904611305056425744991390101679690269399017064153840848044760999
140 271352220485801403122470412202531825090425542282381472453637817070625999997288246551097847350037484871
141 275957924956059170075015420696696862139330153587437898198629207172305690266687263615251688198082245870
142 3030931470046393103872624619169500446483727078156760454439929888793682902664160882703614729330859943571
143 3306889395002452273947640039866197308623057231744198352638559095965988592930848146318866417528942189441
144 194830516380188624992835746931408944346621046519320264907476357454821021292653353369197866946009506931149
145 198137405775191077266783386971275141655244103751064463260114916550787009885584201515516733363538449120590
146 2176204574132099397660669616644160360899062084029964897508625522962691120148495368524365200581393998137049
147 2374341979907290474927453003615435502554306187781029360768740439513478130034079570039881933944932447257639
148 139888039408754946943452943826339419509048820975329667822095571014744422662125110430837517369387475939080111
149 142262381388662237418380396829954855011603127163110697182864311454257900792159190000877399303332408386337750
150 1562511853295377321127256912125887969625080092606436639650738685557323430583717010439611510402711559802457611
151 1704774234684039558545637308955842824636683219769547336833602997011581331375876200440488909706043968188795361
152 100439417464969671716774220831564771798552706839240182175999712512229040650384536635987968273353261714752588549
153 102144191699653711275319858140520614623189390059009729512833315509240621981760412836428457183059305682941383910
154 1121881334461506784469972802236770918030446607429337477304332867604635260467988665000272540103946318544166427649
155 1224025526161160495745292660377291532653635997488347206817166183113875882449749077836700997287005624227107811559
156 72115361851808815537696947104119679811941334461753475472699971488209436442553435179528930382750272523716419498071
157 73339387377969976033442239764496971344594970459241822679517137671323312325003184257365631380037278147943527309630
158 805509235631508575872119344749089393257891039054171702267871348201442559692585277753185244183123054003151692594371
159 878848623009478551905561584513586364602486009513413524947388485872765872017588462010550875563160332151095219904001
160 51778729370181264586394691246537098540202079590832156149216403528821863136712716074365136026846422318766674447026429
161 52657577993190743138300252831050684904804565600345569674163792014694629008730304536375686902409582650917769666930430
162 578354509302088695969397219557043947588247735594287852890854323675768153224015761438122005050942248827944371116330729
163 631012087295279439107697472388094632493052301194633422565018115690462782232746065974497691953351831478862140783261159
164 37177055572428296164215850618066532632185281204883026361661905033722609522723287587958988138345348474601948536545477951
165 37808067659723575603323548090454627264678333506077659784226923149413072304956033653933485830298700306080810677328739110
166 415257732169664052197451331522612805278968616265659624203931136527853332572283624127293846441332351535410055309832869051
167 453065799829387627800774879613067432543646949771737283988158059677266404877239657781227332271631051841490865987161608161
168 26693074122274146464642394349080523892810491703026422095517098597809304815452183775438479118195933358341880282565206142389
169 27146139922103534092443169228693591325354138652798159379505256657486571220329423433219706450467564410183371148552367750550
170 298154473343309487389074086636016437146351878231008015890569665172675017018746418107635543622871577460175591768088883647889
171 325300613265413021481517255864710028471706016883806175270074921830161588239075841540855250073339141870358962916641251398439
172 19165590042737264733317074926789198088505300857491766181554915131322047134885145227477240047876541805940995440933281464757351
173 19490890656002677754798592182653908116977006874375572356824990053152208723124221069018095297949880947811354403849922716155790
174 214074496602764042281302996753328279258275369601247489749804815662844134366127355917658193027375351284054539479432508626315251
175 233565387258766720036101588935982187375252376475623062106629805715996343089251576986676288325325232231865893883282431342471041
176 13760866957611233804375195155040295147022913205187385091934333547190632033542718821144882915896238820732276384709813526489635629
177 13994432344870000524411296743976277334398165581663008154040963352906628376631970398131559204221564052964142278593095957832106670
178 153705190406311239048488162594803068491004569021817466632343967076256915799862422802460474958111879350373699170640773104810702329
179 167699622751181239572899459338779345825402734603480474786384930429163544176494393200592034162333443403337841449233869062642808999
180 9880283309974823134276656804244005126364363176023685004242669931967742478036537228436798456373451596743968503226205178738093624271
181 10047982932726004373849556263582784472189765910627165479029054862396906022213031621637390490535785040147306344675439047800736433270
182 110360112637234866872772219440071849848262022282295339794533218555936802700166853444810703361731301998217031949980595656745457956971
183 120408095569960871246621775703654634320451788192922505273562273418333708722379885066448093852267087038364338294656034704546194390241
184 7094029655694965399176835210252040640434465737471800645661145076819291908598200187298800146793222350223348653040030608520424732590949
185 7214437751264926270423456985955695274754917525664723150934707350237625617320580072365248240645489437261712991334686643224970926981190
186 79238407168344228103411405069808993387983640994119032155008218579195548081804000910951282553248116722840478566386897040770134002402849
187 86452844919609154373834862055764688662738558519783755305942925929433173699124580983316530793893606160102191557721583683995104929384039
188 5093503412505675181785833404304160935826820035141576839899697922486319622631029697943310068599077274008767588914238750712486219906677111
189 5179956257425284336159668266359925624489558593661360595205640848415752796330154278926626599392970880168869780471960334396481324836061150
190 56893065986758518543382516067903417180722405971755182791956106406643847585932572487209576062528786075697465393633842094677299468267288611
191 62073022244183802879542184334263342805211964565416543387161747255059600382262726766136202661921756955866335174105802429073780793103349761
192 3657128356149419085556829207455177299883016350765914699247337447200100669757170724923109330453990689515944905491770382980956585468261574749
193 3719201378393602888436371391789440642688228315331331242634499194455160270139433451689245533115912446471811240665876185410030366261364924510
194 40849142140085447969920543125349583726765299504079227125592329391751703371151505241815564661613115154234057312150532237081260248081910819849
195 44568343518479050858356914517139024369453527819410558368226828586206863641290938693504810194729027600705868552816408422491290614343275744359
196 2625813066211870397754621585119412997155069913029891612482748387391749794566025949465094555955896715995174433375502220741576115879991903992671
197 2670381409730349448612978499636552021524523440849302170850975215977956658207316888158599366150625743595880301928318629164067406494335179737030
198 29329627163515364883884406581484933212400304321522913320992500547171316376639194831051088217462154151953977452658688512382250180823343701362971
199 32000008573245714332497385081121485233924827762372215491843475763149273034846511719209687583612779895549857754587007141546317587317678881100001
200 1885330124411766796168732741286531076780040314539111411847914094809829152397736874545212968067003388093845727218705102722068670245248718805163029