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