0 25
1 301
2 326
3 627
4 7850
5 393127
6 4725374
7 5118501
8 9843875
9 123245001
10 6172093925
11 74188372101
12 80360466026
13 154548838127
14 1934946523550
15 96901875015627
16 1164757446711074
17 1261659321726701
18 2426416768437775
19 30378660542980001
20 1521359443917437825
21 18286691987552233901
22 19808051431469671726
23 38094743419021905627
24 476944972459732539250
25 23885343366405648868127
26 287101065369327518956774
27 310986408735733167824901
28 598087474105060686781675
29 7488036097996461409205001
30 374999892373928131147031725
31 4507486744585134035173585701
32 4882486636959062166320617426
33 9389973381544196201494203127
34 117562167215489416584251054950
35 5887498334156015025414046950627
36 70767542177087669721552814462474
37 76655040511243684746966861413101
38 147422582688331354468519675875575
39 1845726032771219938369202971920001
40 92433724221249328272928668271875625
41 1111050416687763159213513222234427501
42 1203484140909012487486441890506303126
43 2314534557596775646699955112740730627
44 28977898832070320247885903243395070650
45 1451209476161112788040995117282494263127
46 17443491612765423776739827310633326228174
47 18894701088926536564780822427915820491301
48 36338192701691960341520649738549146719475
49 454953013509230060663028619290505581125001
50 22783988868163194993492951614263828202969525
51 273862819431467569982578447990456444016759301
52 296646808299630764976071399604720272219728826
53 570509627731098334958649847595176716236488127
54 7142762341072810784479869570746840867057586350
55 357708626681371637558952128384937220069115805627
56 4299646282517532461491905410189993481696447253874
57 4657354909198904099050857538574930701765563059501
58 8957001191716436560542762948764924183462010313375
59 112141369209796142825564012923754020903309686820001
60 5616025461681523577838743409136465969348946351313425
61 67504446909388079076890484922561345653090665902581101
62 73120472371069602654729228331697811622439612253894526
63 140624919280457681731619713254259157275530278156475627
64 1760619503736561783434165787382807698928802950131602050
65 88171600106108546853439909082394644103715677784736578127
66 1059819820777039124024713074776118536943516936366970539574
67 1147991420883147670878152983858513181047232614151707117701
68 2207811241660186794902866058634631717990749550518677657275
69 27641726320805389209712545687474093796936227220375839005001
70 1384294127281929647280530150432339321564802110569310627907325
71 16639171253703961156576074350875545952574561554052103373892901
72 18023465380985890803856604501307885274139363664621414001800226
73 34662636634689851960432678852183431226713925218673517375693127
74 433975104997264114329048750727509059994706466288703622510117750
75 21733417886497895568412870215227636430962037239653854642881580627
76 261234989742972010935283491333459146231539153342134959337089085274
77 282968407629469906503696361548686782662501190581788813979970665901
78 544203397372441917438979852882145928894040343923923773317059751175
79 6813409176098772915771454596134437929390985317668874093784687680001
80 341214662202311087706011709659604042398443306227367628462551443751225
81 4101389355603831825387911970511382946710710660046080415644402012694701
82 4442604017806142913093923680170986989109153966273448044106953456445926
83 8543993373409974738481835650682369935819864626319528459751355469140627
84 106970524498725839774875951488359426218947529482107789561123219086133450
85 5357070218309701963482279410068653680883196338731709006515912309775813127
86 64391813144215149401562228872312203596817303594262615867752070936395890974
87 69748883362524851365044508282380857277700499932994324874267983246171704101
88 134140696506740000766606737154693060874517803527256940742020054182567595075
89 1679437241443404860564325354138697587771914142260077613778508633436982845001
90 84106002768676983028982874444089572449470224916531137629667451726031709845125
91 1010951470465567201208358818683213566981414613140633729169787929345817500986501
92 1095057473234244184237341693127303139430884838057164866799455381071849210831626
93 2106008943699811385445700511810516706412299451197798595969243310417666711818127
94 26367164797631980809585747834853503616378478252430748018430375106083849752649150
95 1320464248825298851864733092254485697525336212072735199517487998614610154344275627
96 15871938150701218203186382854888681873920413023125253142228286358481405701883956674
97 17192402399526517055051115947143167571445749235197988341745774357096015856228232301
98 33064340550227735258237498802031849445366162258323241483974060715577421558112188975
99 413964489002259340153901101571525360915839696335076886149434502944025074553574500001
100 20731288790663194742953292577378299895237350979012167548955699207916831149236837189025
101 249189429976960596255593412030111124103764051444481087473617824997945998865395620768301
102 269920718767623790998546704607489423999001402423493255022573524205862830014632457957326
103 519110148744584387254140116637600548102765453867974342496191349203808828880028078725627
104 6499242503702636438048228104258696001232186848839185364976869714651568776574969402664850
105 325481235333876406289665545329572400609712107895827242591339677081782247657628498211968127
106 3912274066510219511914034772059127503317777481598766096461052994696038540668116947946282374
107 4237755301844095918203700317388699903927489589494593339052392671777820788325745446158250501
108 8150029368354315430117735089447827407245267071093359435513445666473859328993862394104532875
109 102038107722095881079616521390762628790870694442614906565213740669464132736252094175412645001
110 5110055415473148369410943804627579266950779989201838687696200479139680496141598571164736782925
111 61422703093399876314010942176921713832200230564864679158919619490345630086435434948152254040101
112 66532758508873024683421885981549293099151010554066517846615819969485310582577033519316990823026
113 127955461602272900997432828158471006931351241118931197005535439459830940669012468467469244863127
114 1601998297736147836652615823883201376275365903981240881913041093487456598610726655128947929180550
115 80227870348409664733628224022318539820699646440180975292657590113832660871205345224914865703890627
116 964336442478652124640191304091705679224671123186152944393804122459479387053074869354107336375868074
117 1044564312827061789373819528114024219045370769626333919686461712573312047924280214579022202079758701
118 2008900755305713914014010832205729898270041892812486864080265835032791434977355083933129538455626775
119 25151373376495628757541949514582782998285873483376176288649651732966809267652541221776576663547280001
120 1259577569580087151791111486561344879812563716061621301296562852483373254817604416172761962715819626825
121 15140082208337541450250879788250721340749050466222831791847403881533445867078905535294920129253382801901
122 16399659777917628602041991274812066220561614182284453093143966734016819121896509951467682091969202428726
123 31539741986255170052292871063062787561310664648507284884991370615550264988975415486762602221222585230627
124 394876563612979669229556444031565516956289589964371871713040414120619998989601495792618908746640225196250
125 19775367922635238631530115072641338635375790162867100870537012076646550214469050205117708039553233845043127
126 237699291635235843247590937315727629141465771544369582318157185333879222572618203957205115383385446365713774
127 257474659557871081879121052388368967776841561707236683188694197410525772787087254162322823422938680210756901
128 495173951193106925126711989704096596918307333251606265506851382744404995359705458119527938806324126576470675
129 6199562073875154183399664928837528130796529560726511869270910790343385717103552751596658089098828199128405001
130 310473277644950816095109958431580503136744785369577199729052390899913690850537343037952432393747734082996720725
131 3731878893813284947324719166107803565771733953995652908617899601589307675923551669207025846814071637195089053701
132 4042352171458235763419829124539384068908478739365230108346951992489221366774089012244978279207819371278085774426
133 7774231065271520710744548290647187634680212693360883016964851594078529042697640681452004126021891008473174828127
134 97333124954716484292354408612305635685071031059695826311925171121431569879145777189669027791470511472956183711950
135 4874430478801095735328464978905928971888231765678152198613223407665657022999986500164903393699547464656282360425627
136 58590498870567865308233934155483453298343852219197522209670606063109315845878983779168509752186040087348344508819474
137 63464929349368961043562399134389382270232083984875674408283829470774972868878970279333413145885587552004626869245101
138 122055428219936826351796333289872835568575936204073196617954435533884288714757954058501922898071627639352971378064575
139 1528130067988610877265118398612863409093143318433754033823737055877386437445974418981356487922745119224240283406020001
140 76528558827650480689607716263933043290225741857891774887804807229403206161013478903126326319035327588851367141679064625
141 919870835999794379152557713565809382891802045613135052687481423808715860369607721256497272316346676185440645983554795501
142 996399394827444859842165429829742426182027787471026827575286231038119066530621200159623598635382003774292013125233860126
143 1916270230827239238994723143395551809073829833084161880262767654846834926900228921416120870951728679959732659108788655627
144 23991642164754315727778843150576364135067985784480969390728498089200138189333368257153074050056126163291083922430697727650
145 1201498378468543025627936880672213758562473119057132631416687672114853744393568641779069823373758036844513928780643675038127
146 14441972183787270623263021411217141466884745414470072546390980563467445070912157069605990954535152568297458229290154798185174
147 15643470562255813648890958291889355225447218533527205177807668235582298815305725711385060777908910605141972158070798473223301
148 30085442746043084272153979703106496692331963947997277724198648799049743886217882780991051732444063173439430387360953271408475
149 376668783514772824914738714729167315533430785909494537868191453824179225449920319083277681567237668686415136806402237730125001
150 18863524618484684330009089716161472273363871259422724171133771340008011016382233836944875130094327497494196270707472839777658525
151 226738964205330984785023815308666834595899885898982184591473447533920311422036726362421779242699167638616770385296076315062027301
152 245602488823815669115032905024828306869263757158404908762607218873928322438418960199366654372793495136110966656003549154839685826
153 472341453029146653900056720333495141465163643057387093354080666407848633860455686561788433615492662774727737041299625469901713127
154 5913699925173575515915713549026770004451227473847050029011575215768111928763887198940827857758705448432843811151599054793660243350
155 296157337711707922449685734171671995364026537335409888543932841454813445072054815633603181321550765084416918294621252365152913880627
156 3559801752465668644912144523609090714372769675498765712556205672673529452793421674802179003716367886461435863346606627436628626810874
157 3855959090177376567361830257780762709736796212834175601100138514128342897865476490435782185037918651545852781641227879801781540691501
158 7415760842643045212273974781389853424109565888332941313656344186801872350658898165237961188754286538007288644987834507238410167502375
159 92845089201893919114649527634459003799051586872829471364976268755750811105772254473291316450089357107633316521495241966662703550720001
160 4649670220937339000944750356504340043376688909529806509562469781974342427639271621829803783693222141919673114719749932840373587703502425
161 55888887740449961930451653805686539524319318501230507586114613652447859942777031716430936720768755060143710693158494436051145755992749101
162 60538557961387300931396404162190879567696007410760314095677083434422202370416303338260740504461977202063383807878244368891519343696251526
163 116427445701837262861848057967877419092015325911990821681791697086870062313193335054691677225230732262207094501036738804942665099689000627
164 1457667906383434455273573099776719908671879918354650174277177448476862950128736323994560867207230764348548517820319110028203500539964259050
165 72999822764873560026540503046803872852686011243644499535540664120930017568750009534782735037586768949689632985516992240215117692097901953127
166 877455541084866154773759609661423194140904014842088644600765146899637073775128850741387381318248458160624144344024225992609615805714787696574
167 950455363849739714800300112708227066993590026085733144136305811020567091343878860276170116355835227110313777329541218232824733497812689649701
168 1827910904934605869574059722369650261134494040927821788737070957920204165119007711017557497674083685270937921673565444225434349303527477346275
169 22885386223065010149689016781144030200607518517219594608981157306063017072771971392486860088444839450361568837412326548938036925140142417805001
170 1146097222058185113354024898779571160291510419901907552237794936261071057803717577335360561919916056203349379792289892891127280606310648367596325
171 13776052050921286370397987802135997953698732557340110221462520392438915710717382899416813603127437513890554126344891041242465404200867922828960901
172 14922149272979471483752012700915569113990242977242017773700315328699986768521100476752174165047353570093903506137180934133592684807178571196557226
173 28698201323900757854150000503051567067688975534582127995162835721138902479238483376168987768174791083984457632482071975376058089008046494025518127
174 359300565159788565733552018737534373926257949392227553715654343982366816519382900990780027383144846577907395095922044638646289752903736499502774750
175 17993726459313329044531750937379770263380586445145959813777880034839479728448383532915170356925417119979354212428584303907690545734194871469164255627
176 216284018076919737100114563267294777534493295291143745319050214762056123557899985295972824310488150286330157944238933691530932838563242194129473842274
177 234277744536233066144646314204674547797873881736289705132828094796895603286348368828887994667413567406309512156667517995438623384297437065598638097901
178 450561762613152803244760877471969325332367177027433450451878309558951726844248354124860818977901717692639670100906451686969556222860679259728111940175
179 5641018895894066705081776843868306451786280006065491110555367809504316325417328618327217822402234179717985553367544938239073298058625588182335981380001
180 282501506557316488057333603070887291914646367480301988978220268784774767997710679270485751939089610703591917338478153363640634459154140088376527180940225
181 3395659097583691923393085013694515809427542689769689358849198593226801532297945479864156241091477562622820993615105385301926686807908306648700662152662701
182 3678160604141008411450418616765403101342189057249991347827418862011576300295656159134641993030567173326412910953583538665567321267062446737077189333602926
183 7073819701724700334843503630459918910769731747019680706676617455238377832593601638998798234122044735949233904568688923967494008074970753385777851486265627
184 88563997024837412429572462182284430030578970021486159827946828324872110291418875827120220802495104004717219765777850626275495418166711487366411407168790450
185 4435273670943595321813466612744681420439718232821327672104018033698843892403537392995009838358877244971810222193461220237742264916410545121706348209925788127
186 53311848048347981274191171815118461475307197763877418225076163232710998819133867591767238281109022043666439886087312493479182674415093252947842589926278247974
187 57747121719291576596004638427863142895746915996698745897180181266409842711537404984762248119467899288638250108280773713716924939331503798069548938136204036101
188 111058969767639557870195810242981604371054113760576164122256344499120841530671272576529486400576921332304689994368086207196107613746597051017391528062482284075
189 1390454758930966271038354361343642395348396281123612715364256315255859941079592675903116084926390955276294530040697808200070216304290668410278247274885991445001
190 69633796916315953109787913877425101371790868169941211932335072107292117895510305067732333732720124685147031192029258496210706922828280017564929755272362054534125
191 836996017754722403588493320890444858856838814320418155903385121602761274687203253488691120877567887177040668834391799762728553290243650879189435310543230645854501
192 906629814671038356698281234767869960228629682490359367835720193710053392582713558556423454610288011862187700026421058258939260213071930896754365065815592700388626
193 1743625832425760760286774555658314819085468496810777523739105315312814667269916812045114575487855899039228368860812858021667813503315581775943800376358823346243127
194 21830139803780167480139575902667647789254251644219689652704983977463829399821715303097798360464558800332928126356175354518953022252858912208079969582121472855306150
195 1093250616021434134767265569689040704281798050707795260158988304188504284658355681966935032598715795915685634686669580583969318926146261192179942279482432466111550627
196 13140837532060989784687326412171156099170830860137762811560564634239515245300089898906318189545054109788560544366391142362150780136007993218367387323371311066193913674
197 14234088148082423919454591981860196803452628910845558071719552938428019529958445580873253222143769905704246179053060722946120099062154254410547329602853743532305464301
198 27374925680143413704141918394031352902623459770983320883280117572667534775258535479779571411688824015492806723419451865308270879198162247628914716926225054598499377975
199 342733196309803388369157612710236431634934146162645408671080963810438436833060871338228110162409658091617926860086483106645370649440101225957523932717554398714298000001
200 17164034741170312832162022553905852934649330767903253754437328308094589376428302102391185079532171728596389149727743607197576803351203223545505111352803944990313399378025