1 1
2 1331
3 3375
4 35937
5 59319
6 357911
7 753571
8 5177717
9 5359375
10 5735339
11 9393931
12 17373979
13 37595375
14 37159393753
15 99317171591
16 175333911173
17 397551775977
18 1913551573375
19 9735913353977
20 11997979755957
21 17171515157399
22 335571975137771
23 1331399339931331
24 1951953359359375
25 7979737131773191
26 11751737113715977
27 13337513771953951
28 99133919737193375
29 119397111955573375
30 355519351557373375
31 1331119793593735937
32 13715335571137177375
33 17997313379731159131
34 131755133155395759157
35 197993713715333373375
36 373935353339777579713
37 575999939313173595375
38 1391579155157751173375
39 1597359355357393799137
40 1739591759757757151917
41 1931377935975973733737
42 31933733511131917771571
43 397511535557717111539359
44 553133175397937553953997
45 1175171719935537135551375
46 1739753577199735797355579
47 1795917759319979355377331
48 13137917533317175739371379
49 33159599371999557199755557
50 155979791331533111531153375
51 379311917593937531395551373
52 531775915557975535753795159
53 991719915973755971577117759
54 3139593357715113119771135375
55 3173135937135977711957511753
56 7795797379797111117171119919
57 9917737999997553119955937797
58 13151391597555393399117911739
59 13597377977731751999599359375
60 15335999395315913199375715113
61 15599335395753911955537977111
62 95793971539733915953317997913
63 155731193135337713935331713779
64 197339575555175757931379513375
65 1351953535337719539713553117177
66 1519519395971571133393931937597
67 1591515333735757191713795133311
68 1593395573971551557179777111133
69 1973555935159953795353135719957
70 3111917711571577377773111571119
71 5793131719113115931353751193971
72 11119157511179935311991911117375
73 19179971719719751973571599377953
74 35315197751559397917159559171773
75 55173535935719571135591575555359
76 77317759731177395711771531155379
77 91759155997953793795975133759799
78 95395335717517133595553153939553
79 97797953355519175179955919199179
80 99375951735937113977939955311933
81 117319191137579913199197133151519
82 119557115539931935597579337995757
83 131755773357537951113179771515713
84 135155395571311331733739513953375
85 315113377779977515359339551539771
86 317553717571999319175115591719179
87 391535775397573755751953115357393
88 393399517513151973177515531191375
89 397959373375735179933575135197777
90 1593375979591399555515535975159973
91 1791533755991979199155315531751399
92 1797331513539599911173393337991193
93 3515399597711737533915555177135339
94 3917353575391353199753939719333917
95 5151131339775377975339139959791139
96 5531735593519157959979757971193937
97 5597171959513315151975559599351159
98 7717797579557357359579715191553375
99 7957175371917953759751539915533531
100 11537195937199193395951175139917319
101 15759357597131331915539533931377375
102 17579171733933777131319319973395917
103 33931773717915517751339159771939931
104 35319751353379179117753593137793711
105 37319993339119753779535377713919137
106 51917951191339777331795997793759579
107 55339751995737535715337337979531375
108 59537171313333915339157777719979759
109 59739135793359757775597191973797997
110 99133793993971917797971359953993759
111 135799799179379195915735193175113179
112 135951513791173393733937533713113171
113 139375917937315151157195133595751951
114 171913513559555511799599515919199993
115 319773371773311531973995991755135373
116 371319791731539335313777755599359375
117 375151719939157197733535775157351157
118 399113997353999751993399355739197375
119 713175931717119757779551717397711399
120 719199157995357577191973359779955553
121 735177195793337155779175335753771519
122 757199599351991377779737739957131375
123 771713571931593319915319739139733375
124 973395517357171195975911117379175991
125 1135731117775731997713151997175933375
126 1357339997993393395197155511193359375
127 1951773317755915311311971537751359375
128 3133131731731573931753737133139339957
129 3971799393739353779197793339133333999
130 5797915573515199399397757735535597353
131 9919177331555171771591593751151133375
132 15777975759799355513133335199353577511
133 17139375135113159791151951155993779337
134 37995315313539353119393595317959359375
135 55179377793957931539599317795591797739
136 59151175177191999931519139151919977139
137 77111577113559719153753197777117351571
138 77751151317959359179537177797337355971
139 99713957711199379793713579599339391359
140 111571553593919175551773397735757937579
141 113591351773953511151513513559115773375
142 131315197917711739715557799577357195377
143 135115591173351337517733775779157137113
144 177719513973175555539331111179993579933
145 191537531357377511937313115113319193339
146 317597197573199517917955995595715975171
147 395555553597375373399571179791335953539
148 537957933991979997757579711157553517539
149 573193575939779991317533111575977575557
150 751135733171375595393153137993575979733
151 931771315999977377115971133331599359375
152 1199951115157395331735937137733399111577
153 1731915595177711131117193115955555359375
154 1931593757351517117353195751511193359375
155 3753155771553739193353197377773371539513
156 3779357357319911173751179911359933317375
157 5595571373973173939571791739933539337193
158 7991931737199311539751537731555311551571
159 9777793931591775117551519591973973151375
160 13117937591177575513397375593757151315753
161 13559133775799935557779193379597755393539
162 17519135115939571315333719997559199351379
163 17537573759175579573131317797397771993373
164 17555779513951113113559757175751139317911
165 17573353715995999311951133311951135735553
166 17757971757935313711199311953911115771351
167 31995757799733737171739999755991517571375
168 33555195337579393313553531955319777159133
169 35597119795373371337771375135317577117779
170 57373173957731593913515959997539117359375
171 59559335955399171513977339715913195957931
172 75933795937157793917337395951195177773557
173 115353519139391797793535591791595353135913
174 133137513999773519537133179511397331591375
175 133335971535371759197375757733153913791599
176 137997137399571777371173393599151959731939
177 313351375159951993311175395595955759953375
178 333159593937513931339195735935579595531591
179 353151379993719391995757775997775395175397
180 353979339951575595397759719591319355159199
181 355711955591979593939135975555351977797997
182 395573571739119173551515915531593733333793
183 399173535559175955537379537133175155739553
184 559155537513755557373931537313935779313951
185 595777739553395551139151955935995977571171
186 719751719793939911395991995595353331779799
187 735573737157111395737319955333551337597159
188 959193191551715795393591153391193135575375
189 993351151311517755713177733991515331373351
190 1139399531555791319791139931779193977977793
191 1359559957771737599519913373191393317997719
192 1517331137995991375977977375755113973339757
193 1551513757199355931531319593931917379919133
194 1757139759713537999713331513119173577557375
195 1997511531559519551553335993555375197139977
196 3533917397115573717539113979355517579577953
197 3575791737599199159353113571579799119751375
198 5795999935595173157953939977139959739971357
199 5911133533515777719339371913551757131373371
200 7133179773971919115935153915159759173133751
201 7199977937995575993755717775355559599795779
202 7317335193717575711319395711113111575575313
203 9331579391719533131735593171351795377191933
204 9331773395391939515755579135357355171175779
205 11355351755119573315995719373397733331773599
206 11393913517319155351793733173357559713313359
207 13933155713517715917917171319315533775355375
208 15557137793579717911571133535119519577177319
209 17135975551515193317579951335737793137713377
210 19559317379917715953713797599779371991777375
211 19971337553999153711557599111395771511939393
212 19979535559717971559771537395977517373733375
213 37775355131131115373515115771557397593957199
214 39537919779531551397959173517539333957359375
215 59759795551315199395137755319513731977973713
216 73759557513513959919371797777953133713777311
217 75355793319551737779919997959513793371353377
218 115177953795173595357355517513197717393919919
219 133313177555139559735991995333559919913557779
220 137557593953139797953955199991117371331353519
221 151359339795191953951993331733571599357319377
222 177179957713139953377717951155517757991953375
223 191515195333531753357953797733195915775351757
224 333737779173577151517711959195555593551911375
225 337195755115313991913799953333539351313799313
226 353599751735735191511791755931973739973791999
227 377991791591975575775371157715715115393511777
228 551751377199797755339179919139913575971999311
229 553393955333393377575557919797599317193359375
230 579797557515117319797133757119313555719319317
231 775959551999719937115995179735195797959595913
232 797953519935957957739575971739537153193773191
233 993951533511935357731793937573191511997577131
234 1173599517111951951715395179999591593795597571
235 1177939773799173553517777397759173939973795733
236 1177971993197957991719337375755171595717959913
237 1331979795133159599335335737355115515999333597
238 1531557539357717315515939171339173377591173375
239 1537151559173975753959955571335759775753953375
240 1593557939951971971599531157199311333715535331
241 1711791135573113757379191957359391591317539917
242 1713519331953519773179593557999931739973117959
243 1735551515519937733593777757795931793357791953
244 1755193359957535359571351199931115397179717375
245 1957371577533151771511179793571719717577755375
246 1979971719397333393555511959731577573555975751
247 3319933737939335973519517557313799737171533173
248 3375593335773533375357771355515977313797571375
249 3377137395193951591135371797599993975551731193
250 3577511595999973757355117577793135957511359375
251 3715711917737311179911777951593755535339535957
252 3953159531159359191551971359555139959333551959
253 3955517531133115715551937193575513775353777375
254 3971131735797731531199331333919537339511759373
255 5195399793193353993359117731599151191139957153
256 5351935319159371957551915999979797155135775173
257 5711775395197317553571797793191139593559779159
258 5791355993115113555399951553351197793551975511
259 9113777939799919999179559913317799777573757551
260 9359137517755531515977179399573975333913137117
261 9779791593797391355535975717351939537775391379
262 11117139597373995935593797571555375573137731331
263 11313357135515113135795351553313775393557733511
264 11797337793197775731353731177559513139911797379
265 13197795551553999151775751799911113915917573375
266 13937391315959395953733999555555537973359533999
267 31151999357379933795715391739931193557531913375
268 31173173971731773739191979313359553735137599157
269 31951177799775731337311335355595999351313153779
270 31979771799777973737597175939333157791193195959
271 33113571715373391193535753171971797599915157551
272 37597933717339937719375515539513537373159553311
273 39399375917379597733555975117391377733335557773
274 39739159395133359511975193771757575315139757375
275 39997151997711313171553391175511733935539331579
276 53111337135751991171779733531351995911531737551
277 59119113155535139791719913113995351597193359375
278 73511715373337331397191959533371935771195359375
279 75159933135595975177371557377915779193971195593
280 77315555793337755915553135177557373151993951517
281 99131355957557155117135935357313119355377139731
282 115115733153939759913997597717135375795755915375
283 135511959777717951131351515115371539357959935399
284 155537595317711917593379391353131715533537733179
285 191797311113935553975335975515937199999337513557
286 319793971135795757797719395535591335153339137553
287 337395595999977171791793731339513173795319515799
288 351539999371175331971913177713391315159377351777
289 379331151599599117535735971595119777137791511375
290 399535555795717379999357333357973959539351377339
291 519913931113913955199719757797139331975959557113
292 575577515373777937771797715319379597759577357399
293 711553933517359979539953177759759137939913171799
294 711755577531377595779151573531557335735735973913
295 793757355775117591517195973515513579135117551573
296 911799191993331959915793711999711773319533917313
297 917571371579931719557911519757915797159515175597
298 991791573317113175513913355119315137171155153933
299 1111337395993313995575515195331119171311775315919
300 1137539735795357719551139337937175379313395317375
301 1173377775939793377115957915797391791913539757111
302 1173559799353111173539591979373717153735177717375
303 1175533971115199195153793753377511551119535751531
304 1559937917939139371351715711399199933197371175375
305 1593135377959933377557571111757115971799339555139
306 1799577991313579175311979935713797195375395317539
307 1911177151997355551151953933357393597391195515777
308 3137991319335519931319579131199953559771711359375
309 3153331513959993733791173173539915573551519739171
310 3159917513113337759515155799179959557537355395713
311 3173137917135559791393353397759315195733513515375
312 3551537795351135159773399915131779755533135599119
313 3991171375377915915179791577135151775799577533573
314 5175719995737593337751113911737171997539137197311
315 5191537715555919191159117313759757739177955555375
316 5757779795157139357317977593179959553393997571597
317 7573971537351951997991977319319593137391799331773
318 9337759757559337739517755373997997555119755915113
319 9339771911799517119117953557755515753375175979131
320 9537933519171993575931117117753517513159179719177
321 9577775791333779111935953377139177999371777359375
322 9779319717311973599151539177351917357111917751753
323 13139779771113151131177751979733755571335335775557
324 13317753777179719511175599131797731339719935797759
325 13559719379911975115759519135539157557713351157137
326 13731991715971775955791379973355193795157319119559
327 13753913773315751171915179917911795399773191359375
328 15379193359793791179979795735135915193191391739553
329 15533791973119597353117995113597557511579535951197
330 17551179539151971915513319557171315139197737777153
331 19335977795999353975997397775157955331135537179777
332 19913315915177195315791531133373915791719397737971
333 19915317751931357331571115137199953773999155377119
334 37919775355973337199359779557573975155539531175375
335 53137375799917317973395155119797719751591713771571
336 57795519339913573377939177951739977971719731171771
337 57977991355731573313337757533919197977531393777571
338 59713731711915995137731975351195779973739951515779
339 73993177517957599957931553115773313197539133991939
340 77177973755513357559955179593573935599179935319953
341 93715199179799537537195935799513957715519735597939
342 111517737137995951191195977515519973913973313155331
343 111711975775511513733331913737137519593135133779519
344 133117535957357973591197577977159719373935111175519
345 137317553913993375711595757739571577359733313577797
346 153711911711991913975553175711357175517333951311199
347 153797397357311313773995973131555913379957113599113
348 159157731791151375777933153179379117759197195133151
349 173513791713315719997395191533177159377335115951791
350 179139171571797357379371139137155779171951391171757
351 191373399977191351579537535917197953957511597119337
352 191751931137113735995759155773171755713557379335551
353 193711911775959957359519533337775719337915117555939
354 197757799131779331159515739713779399955993191957939
355 313911739973993153571171713953599913917999111315375
356 315371151735355313391153977773919751771579399917391
357 351951519999175751333975915177575333331179159733913
358 357975795557995915355915371337395113953153175931375
359 359557351939779335997519535591395171179155753317133
360 377359315171915531393595539993139993591397197559711
361 397971193799197955175955313971953531171755775737979
362 717117335715797793197313999335315599139391999153375
363 719311393359175777733737953333173171177113319573797
364 793599379579973915759915753113773537959997177577757
365 913711555539333753995591559717511595337991531975591
366 919971513997399135199779197593991357733317113395375
367 971171513931999737919379973797353117955179177137375
368 993913953757715937711791997171379151575339773795193
369 999773951573995391713155715157937371513751777359779
370 1335933959991195155917795515355713553971931535955593
371 1393751135517759533937399339333359977337355535133353
372 1515351375993537973135511955797737153515517795517397
373 1715193151513511391973555513573795539375753157559399
374 1913351717191959197171935179713919733579377351133599
375 1975153391913519775999591331177537193559555379573397
376 3117513759911113553977335771199333959971779557193973
377 3137317551377515119911399553151799513371953911513591
378 3351399599139991111119195335377339531133115353917959
379 3379799771399739173133153711939937511313199939755317
380 3737175977997339397975313337191137135733199759799391
381 3757577393755737735973955719955333353975197135933531
382 3915313511151513751917715759531993993513353197757375
383 5111533175111597777151935133791573371311977593979139
384 5159935557997173397537351391131751371111931731171159
385 5377737357579955511779193513197991357319399599559979
386 5393957579717397195737595375553517759137319317971171
387 5993379151153191791919599751115993953799371197915553
388 7171371593195539515979975313399751153537371551359375
389 7197331177955579573737591713375971375397911395359375
390 7935793755771599753353311513977353195313335333559919
391 7951399791535971357397391335333175779517393179193353
392 7973993395715375951791133393759175939935777751195759
393 9117977133999119311737177773751317557739555913779371
394 9391717115159351515933957177797315111597993957957139
395 9593733571591755951915517719113399333199339937357375
396 11311117911173575179315513115977115755777791375135513
397 11753117533399319553915337575911559153799735179933517
398 11917737979155977159917193133795111357195317535713375
399 13359135379191377999757739131595719919751579515575511
400 13399979373573755319335193595731113591539377917517331
401 13517975711777913391153399379535355915791535515537371
402 13713717971997759757335795917575757991399531359515591
403 13775593133517731399571111399313313171115791175955539
404 13793911195733317753779799133913599115951113939179153
405 13935559991559199373135199317779759595953719199331375
406 13951599597315931577153395195173593159535739975137171
407 15917311757797733931199319933319719975573555193359375
408 15999973959137153773177375939377737975153575155117375
409 17193971759173111591377731319157357511175555739535937
410 37751933155599137579539397975133791553731979311779773
411 51593359511175315739339191339593933391579311371153375
412 55535357551377577177151935977775311715711731799999517
413 57115797599779379913751513975557537951759397115395913
414 71759737937535175995395799559777773953359971751735375
415 75795315339175119179117951193595515139579313997951311
416 75997159399971159711917139599131333979195917791151117
417 77377937957515553393559911515315177335173175593993733
418 77595979559919979991971991595319771919957971179553393
419 93753335519375717377797731519333157791919559539373537
420 95573333533111717319771575935133137951333779991575597
421 97351579759713777779377331397797171757931579979575375
422 115195191971797355997531999795713151193511973771735375
423 117579373179737153993791979537511393173173391395359375
424 137571991557539159559519115591951153757579911771315977
425 155735391313791975537333993719757339157933397993719319
426 159937791959111977393931995591975779199395559715175375
427 173119331959195333315351357399159339135515555171115319
428 177797373939357311575779531397395397511539933957371571
429 177933175115591197719593393175551515357515597913317375
430 177979333797915359173953157151179979719979933977199193
431 193575577159955975711779579971339571153751915797333359
432 193951751359533159759731315937399397591795151993917933
433 335377773777755393537179717355999753339177339777355919
434 357733339939371353555531355333717599719175595591713375
435 393575531977739571393599397773977775579995911713371313
436 397553335171795957599533751753779993193153751731333375
437 573175559973973191357971959957535131995177513753313911
438 599313517353395313315933153379177175391355537519735375
439 711559933111511935533713391991971517555537779759359375
440 739959157579119799733951775995771997773999715313357193
441 933535939593717955797719135973911915531557191931915991
442 953555559957175335999137139193339951953911351739939777
443 975359993977155195935391573159751915595997135571555991
444 977799757515757351599933597177753753555535335197179599
445 1173791737313111393597555119519511557153953957771793753
446 1179913573719339973777355551913179115359799157351397557
447 1313151593757579913195139157979371373531575579195771973
448 1375597599115151751357353937957735119775513757971955593
449 1559393779571717371515779395339975539959591375773935397
450 1573397759755775175755955535533577399999515911377599191
451 1933357111391191391939317777571939957577193557337951375
452 1953733953195797715717977197937757759937953517795177331
453 1971133111175735333159199955795977755953171357779379799
454 3195111539957539779335971531575995959719197931799799513
455 3195555397377595519311377755753753977775395799717573397
456 3319779731791335559939971351373519937193133131593931375
457 3579131993799191175919131375159577575517775391555773373
458 3931793919359315753715959711353337351373997793139739117
459 5193957595713739759537777755757935937795137379331353713
460 5519971535375115393735535135391531957319933977735573599
461 5751919913131957531571159371559713575739517977135773531
462 5937719995717377315515591919559597115957355153339775591
463 7131339595179939973353151193993317397773175391511993959
464 7171739779379333557739393731599171193771575711193359375
465 7791731175919395597797711153397393711371339553139795179
466 7791799351353111575933511719391731535937175357957913573
467 7997957317771193735519339933173377159377311755993399911
468 9351531737339351597793975153519779917371753595117993731
469 11133311575539177991371919953333937971915351775597115375
470 11317151919737155355531773599715335575379953953997113153
471 11399775537515373151373751511973135757133597135191575999
472 11599793315731133775339773759115555717399539557551955573
473 11931753571311115577113595713137171159717995557997115533
474 13137735571791779919531711379355931559191755511157931331
475 13513973513391975159135759717759313771979713935779575351
476 13737519111775797519973595397731191971779797133795357159
477 13775133791535991957153391793377559131753557311959335133
478 15593933997551195119771931391997197791331373335193173375
479 15975791993793193353973599977117511777335919175393391375
480 15979533317375399339979377713391937793715535733779757593
481 17195339579753931739977595951317773911599537995777977999
482 17539751535591599133999991791991179151999935373977177719
483 17753535317515351311353519775335317971553573717137197771
484 17777179731795957955511353575319735353753131759159531759
485 17999337173755771355973597919333979111195757779337711379
486 19359139533391951113355159997535331997939739351351171353
487 19935755791597975559979511319513599719115733371391111971
488 31537777979593935351555359379195553713373359191711591375
489 31593313531553397513717711319997199559377931911773975751
490 31979595753319777193517377997797551911359535955791393375
491 33115733539353759317333371511333799177553131317317333375
492 33353791933575353113575557911713795977519137333315591957
493 33355511715533111997395917599373531371153113955193559513
494 33379171713757197375579517719517353999759519511133395375
495 35395977535735197137531795999935539791599919971573979759
496 37937339977597379173911595991191939393759777931957539153
497 39351511119155117375397997991351317173773933131575599357
498 57335535775535197117155939915117971915135911197735157375
499 57771939917915159911339551371375595151357197131939313373
500 57773175117375135979155711119531353333359791777193195377
501 57993377357731133513591377537755513155317175573595355375
502 57997953519751333735933339111159393391791531753537595733
503 71511377799571353939577551917777959519195919359531153577
504 73391111979977795731779159973935711317117913391971993375
505 73519959579357993751191737579731135319759355191153779597
506 79111951511595735795139717131915195391373513735957911533
507 91755919717935775919333335715973371351195551537557171519
508 93935959377915959757597711797537195191311993973731137199
509 95915737137573553559157157771939999195333155999191733359
510 97175373117737595319159153931557355575937939535393737371
511 99317993575977395517153197377399137759311593395113571951
512 99377177519779393715117511393339995175939739997557519353
513 111551555173955133551977719973559579935311393753131553375
514 113975555353791339513397573195135335351313937779797157717
515 115373915779717713779379515717957179577519315975917993913
516 115537991599793539373991133931777575117759319377937795357
517 117737591393175777333351353793959371955395537331531913791
518 119137791753351139333371775313735595577331379393931999131
519 133519391915711173551511155111571513155713917979539931177
520 135515177993579397971937979595353395513393773197793117357
521 135559919131117399737157975733519777737991551931111135375
522 137577513373913157395137751315519533913311557177591799331
523 139191757177377759737119199779577595951573919179311391953
524 139557557591313199531719999793551771337379973155975535753
525 151775595715511959793997795579915933719919771911975313317
526 157975159915579913353537379735573795375117555171551759571
527 159777113399359199391397973955359513513179199375959579971
528 195713771135799353959173337555935575371779735171331533317
529 195973917377959577793395151539795957553571513995753539111
530 199939319559553717199975337975939395755391551955133191375
531 311137931537379773393153313953355513117953513911991519977
532 311775753333199795393197551751159599755959191579179937375
533 313791373119375573511539511373753515555775733159717933399
534 315517191977591715111937535539799777757513377999951571519
535 315535115593351133151153999791959117159773799193571755799
536 317395799173975577517519595939355395739971795393133915333
537 319939375917133735535991915755375591511191951371575991153
538 331913753117951515595153953915375595555971933917117539717
539 335117333117515171771733179171717971115915957731535151375
540 335595573397539931931511191115313959773553575591937717119
541 373153995337531579773159515515517999173533995513995933779
542 373375137391371917975153175957571551591157333111353977793
543 377739559977399335395531193373951131113791577973177359375
544 391137337595757355317157971715755313753997995557597359553
545 397777935195715159193977731953911999399137519559753317373
546 511775997999133759959537397993951979917735311371537573931
547 531973157199333977755359179735731173535793939591139557513
548 535317573119357353355775971359737973353335119195115397379
549 537177511931711915911591977139599319313739979193935353375
550 551393371397915317733357977759973375331797773773193359375
551 557135997111715399957751753579315791537599317533137973131
552 557713775315917113975395795331773795311715575391795773559
553 559179739373151539555397717715317571553737713399797313397
554 579917391179731375973753177797317559915177533957315791391
555 591731155713119779959733191777353937531197739173955313773
556 733113151379911797311511717777797137959373111537111557711
557 739333953311395157771315313793577751999957395137975331517
558 753591171537955151593535197773595913717593795919133371319
559 791393399133317733937517137553771333533199571153957933333
560 917773979793533175753151337333139771971713931771151151377
561 971919937971315353975775317139111991377517933971719371353
562 973375511995959937973519393953557739599759919193555153177
563 995137375597377915371515375391193513993995731535331315957