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