3 1 4 1 5 1 6 3 7 1 8 5 9 7 10 3 11 17 12 11 13 23 14 45 15 1 16 91 17 89 18 93 19 271 20 85 21 457 22 627 23 287 24 1541 25 967 26 2115 27 4049 28 181 29 8279 30 7917 31 8641 32 24475 33 7193 34 41757 35 56143 36 27371 37 139657 38 84915 39 194399 40 364229 41 24569 42 753027 43 703889 44 802165 45 2209943 46 605613 47 3814273 48 5025499 49 2603047 50 12654045 51 7447951 52 17860139 53 32756041 54 2964237 55 68476319 56 62547845 57 74404793 58 199500483 59 50690897 60 348310069 61 449691863 62 246928275 63 1146312001 64 652455451 65 1640168551 66 2945079453 67 335257649 68 6225416555 69 5554901257 70 6895931853 71 18005734367 72 4213870661 73 31797598073 74 40225339395 75 23369856751 76 103820535541 77 57080822039 78 150560249043 79 264721893121 80 36398604965 81 565842391207 82 493045181277 83 638639601137 84 1624729963691 85 347450761417 86 2902009165965 87 3596910688799 88 2207107643131 89 9400929020729 90 4986713734467 91 13815144306991 92 23788571775925 93 3841716838057 94 51418860389907 95 43735426713793 96 59102294066021 97 146573147493607 98 28368559361565 99 264777735625649 100 321514854348779 101 208040616902519 102 851070325600077 103 434989091795039 104 1267151559405115 105 2137129742995193 106 397173375815037 107 4671432861805423 108 3877086110175349 109 5465779613435497 110 13219951833786195 111 2288392606915201 112 24151511060657189 113 28728296274487591 114 19574725846826787 115 77031318395801969 116 37881866702148395 117 116180770089455543 118 191944503493752333 119 40417036685158753 120 424306043672663419 121 343471970302345913 122 505140117042980925 123 1192084057647672751 124 181803823561710901 125 2202364291733634601 126 2565971938857056403 127 1838756644610212799 128 6970700522324325605 129 3293187233103900007 130 10648213811544751203 131 17234588277752551217 132 4061839345336951189 133 38531015900842053623 134 30407337210168151245 135 46654694591515956001 136 107469369011852258491 137 14159979828820346489 138 200778758194884170493 139 229098717852524863471 140 172458798537243477515 141 630656234242293204457 142 285738637167806249427 143 975573831316780159487 144 1547051105652392658341 145 404096556981167660633 146 3498198768285952977315 147 2690005654323617656049 148 4306391882248288298581 149 9686403190895523610679 150 1073619426398947013517 151 18299186955392100207841 152 20446425808189994234875 153 16151948102594206180807 154 57044799718974194650557 155 24740903513785782288943 156 89348695924162607012171 157 138830502951734171590057 158 39866888896591042434285 159 317527894800059385614399 160 237794117006877300745829 161 397261672593241470482969 162 872849906606996071974627 163 78326561420513131008689 164 1667373251793479012940565 165 1824026374634505274957943 166 1510720128952452750923187 167 5158772878221463300839073 168 2137332620316557798992699 169 8180213136126368802685447 170 12454878376759484400670845 171 3905547895493253204700049 172 28815304649012222006041739 173 21004208858025715596641641 174 36626400439998728415441837 175 78634818156050159608725119 176 5382017276052702777841445 177 151887619036047616439608793 178 162651653588153021995291683 179 141123584483942210883925903 180 466426891660248254874509269 181 184179722692363833106657463 182 748674060628132676642361075 183 1117033506012860342855676001 184 380314615243405010429046149 185 2614381627269125696140398151 186 1853752396782315675282305853 187 3375010857755935716998490449 188 7082515651320567067563102155 189 332493935808695633566121257 190 13832537366832438501560083053 191 14497525238449829768692325567 192 13167549495215047234427840539 193 42162599972114706771812491673 194 15827500981684612302956810595 195 68497698962544801240668172751 196 100152700925914025846581793941 197 36842696999175576634754551561 198 237148098851003628327918139443 199 163462704852652475058409036321 200 310833492849354781597427242565 201 637758902554659731714245315207 202 16091916855950168519390830077 203 1259425888253369294909099800337 204 1291609721965269631947881460491 205 1227242054541468957870318140183 206 3810461498472008221766081061165 207 1355977389389070306025444780799 208 6264945607554946137506717341531 209 8976900386333086749557606903129 210 3552990828776805525455827779933 211 21506791601442979024571041586191 212 14400809943889367973659386026325 213 28612773258996590075482697146057 214 57414393146775326022801469198707 215 188846628782145871836074906593 216 114639939664768506173766863490821 217 115017632922332797917439013304007 218 114262246407204214430094713677635 219 344297512251869810264972740285649 220 115773019437461381404783312930379 221 572822005066278239125162167640919 222 804368043941201001934728793501677 223 341275966191355476315595541780161 224 1950012054073757480185053128783515 225 1267460121691046527553862045223193 226 2632563986456468432816244212343837 227 5167484229838561487923968302790223 228 97643743074375377708520121897451 229 10432612202751498353556456727477897 230 10237324716602747598139416483682995 231 10627899688900249108973496971272799 232 31102549122105744305252329938638789 233 9846749744305246087305335996093191 234 52358348499906242523199323881184387 235 72051847988516734697809995873370769 236 32664849011295750348588651888998005 237 176768544988329219744208643635739543 238 111438846965737719047031339857743533 239 242098243010920720441385947413735553 240 464975936942396158535448627129222619 241 19220549079445282347323267698248487 242 949172422964237599418220521956693725 243 910731324805347034723573986560196751 244 987613521123128164112867057353190699 245 2809076170733822233560015030473584201 246 833849128487565905334280915767202803 247 4784303212980078561785749145179965599 248 6452001469955210372454310976714371205 249 3116604956004946751117187313645559993 250 16020607895915367496025809267074302403 251 9787397983905473993791434639783182417 252 22253817807925260998260183894365422389 253 41828613775736208985843053173931787223 254 2679021840114313010677314614799057555 255 86336249391586730982363420962662632001 256 80978205711358104961008791733064516891 257 91694293071815357003718050192260747111 258 253650704494531566925735633658389780893 259 70262118350900852918299533273868286671 260 437039290638162280933171734042911275115 261 577563527339963986769770800590647848457 262 296515053936360575096572667495174701773 263 1451642108616288548636114268676470398687 264 858612000743567398442968933686120995141 265 2044672216489009698829259603666819802233 266 3761896217976144495715197471039061792515 267 327448215001874901943321736294577811951 268 7851240650954163893373716678372701396981 269 7196344220950414089487073205783545773079 270 8506137080957913697260360150961857020883 271 22898825522858741876234506562528948567041 272 5886551360942914481713786260605234525275 273 39911099684774569270755226864452662608807 274 51684202406660398234182799385663131659357 275 28137996962888740307327654343242193558257 276 131506401776209536775693253114568456876971 277 75230407850432056161037944428084069760457 278 187782395701987017390348561801052843993485 279 338243211402851129712424450657220983514399 280 37321580001122905068272672944884704472571 281 713808002806825164493121574259326671501369 282 639164842804579354356576228369557262556227 283 788451162809070974629666920149096080446511 284 2066780848418229683342819376888210605558965 285 489878522800087734083485536590018444665943 286 3643683174036371632602153217186402766451987 287 4623440219636547100769124290366439655783873 288 2663926128436196164435182144006365877120101 289 11910806567709290365973430724739245188687847 290 6582954310836898037103066436726513434447645 291 17238658824581682694843795012751976942928049 292 30404567446255478769049927886205003811823339 293 4072750202907886620637662139298950074032759 294 64881885095418844158737517911708957697679437 295 56736384689603070917462193633111057549613919 296 73027385501234617400012842190306857845744955 297 186500154880440759234937229456528972944972793 298 40445383877971524434911545075915257253482883 299 332554925882909994034962913837142688636462703 300 413445693638853042904786003988973203143428469 301 251664158126966945165139823685312174129496937 302 1078555545404673030974711831663258580416353875 303 575227229150739140644432184292634232157360001 304 1581883861658606921304991479033882928675347749 305 2732338319960085202593855847619151392990067751 306 431429403357128640016127110448614464360627747 307 5896106043277299045203838805686917250340763249 308 5033247236563041765171584584789688321619507755 309 6758964849991556325236093026584146179062018743 310 16825459323117639855579262196163522822301034253 311 3307529623134527205107076142995230464176996767 312 30343389023100752506051448249331815180425071739 313 36958448269369806916265600535322276108779065273 314 23728329776831698095837295963341354252071078205 315 97645226315571311928368497033985906469629208751 316 50188566761907915736693905107303197965487052341 317 145101885869234708120043088960668614973771365161 318 245479019393050539593430899175275010904745469843 319 44724752345418876646655278746062219042797260479 320 535682791131519955833517077096612240852288200165 321 446233286440682202540206519604487802766693679207 322 625132295822357709126827634588736678937882721123 323 1517598868703722114207240673797712284471270079537 324 267334277059006695953585404620238926595504637291 325 2767863460348437532460895942975185642347035521783 326 3302532014466450924368066752215663495538044796365 327 2233194906230424140553725133734707789156026247201 328 8838258935163325989289858638166034780232115839931 329 4371869122702477708182408370696619201920063345529 330 13304648747624174270397308905635450358544168334333 331 22048386993029129686762125647028688762384295025391 332 4560910502219218854032492164242211954704041643275 333 48657684488277478227556743458299589479472631694057 334 39535863483839040519491759129815165570064548407507 335 57779505492715915935621727786784013388880714980607 336 136851232460393996974605246046414344529009811795621 337 21292221474962165103361790472846317751248381834407 338 252410243445825828845848701619982371306771241756835 339 294994686395750159052572282565675006809268005425649 340 209825800495901498639125120674289735804274478088021 341 799815173287401816744269685805639749422810488939319 342 380163572295598819466019444457060277814261532763277 343 1219466774279204814022519927154219221031359445115361 344 1979793918870402452954558816068339776659882510641915 345 459139629688007175090481038240098665402836379588807 346 4418727467428812080999598670376778218722601400872637 347 3500448208052797730818636593896580887916928641695023 348 5337006726804826431180560746856975549528274160050251 349 12337903142910421892817833934650137325362131443440297 350 1663889689300769030456712440936186226305583123339795 351 23011916596520074755178955428364088424418679763540799 352 26339695975121612816092380310236460877029846010220389 353 19684137217918536694265530546491715971807513516861209 354 72363529168161762326450291166964637725867205537301987 355 32995254732324688937919230073981205782252178503579569 356 111731803603998835714981352259948069669482232571024405 357 177722313068648213590819812407910481233986589578183543 358 45741294139349457839142892111985658104977875563865267 359 401185920276645885020782516927806620572951054720232353 360 309703331997946969342496732703835304362995303592501819 361 492668508555344800699068301151777936782906805847962887 362 1112075172551238739384061766559448545508897413032966525 363 126738155440549137985925164255892671943083801337040751 364 2097412189661928340782198368863004419074711024728892299 365 2350888500543026616754048697374789762960878627402973801 366 1843935878780830064810348040351219075188543422054810797 367 6545712879866883298318445435100798601110300676860758399 368 2857841122305223168697749354398360450733213832751136805 369 10233584637428543427939141515803236751487387520970379993 370 15949266882038989765334640224599957652953815186472653603 371 4517902392818097090543642807006515850020959855468106383 372 36416436156896076621212923256206431155928590228413413589 373 27380631371259882440125637642193399455886670517477200823 374 45452240942532270802300208870219462855970509939349626355 375 100213503685052035682551484154606261767743850974304028001 376 9309021799987494077951066414167336055802831095604775291 377 191117985570116577287151901895045187479684870853003280711 378 209736029170091565443054034723379859591290533044212831293 379 172499941970141589131249769066710515368079208661793730129 380 591972000310324720017357838513470234550660274750219392715 381 246972116370041541754858300380049203814501857426631932457 382 936971884250607898279857376646891265286818692073806852973 383 1430916116990690981789573977406989672915822406927070717887 384 443027651510524814770140775886792857657814977220542988059 385 3304859885491906778349288730700772203489459791074684423833 386 2418804582470857148809007178927186488173829836633598447715 387 4190915188512956407889570282474357918805089745515770399951 388 9028524353454670705507584640328730895152749418782967295381 389 646693976428757889728444075380015057542569927751426495479 390 17410354730480583521286725205277446732762928909814508095283 391 18703742683338099300743613356037476847848068765317361086241 392 16116966777623067741829837054517416617677789054311655104325 393 53524452144299266343317063766592370313373926584946377276807 394 21290518589053130859657389657557537078018348476323067068157 395 85758385699545401826976737875627203548729504693569687485457 396 128339422877651663546291517190742277704766201646215821621771 397 43177348521439140107661958560512129392692807740923553349143 398 299856194276742467200244992941996684802225211033355196592685 399 213501497233864186984921075820972426016839595551508089894399 400 386210891319620747415568910063020943587610826515202303290971 401 813213885787349121385411061704965795621290017618218483079769 402 40792103148107626554273241578923908446068364587813876497827 403 1585635668426590616216548881831007682796511670648623089661711 404 1667219874722805869325095364988855499688648399824250842657365 405 1504051462130375363108002398673159865904374941472995336666057 406 4838491211575987101758193128650870865281671741121497021980787 407 1830388287315236375542188331304551133472921858175506348648673 408 7846594135836737827974197925997190597090421624067487695312901 409 11507370710467210579058574588606292864036265340418500392610247 410 4185817561206265076889821263388088330144577907716474998015555 411 27200558982140686235006970440600674058217108588553475783236049 412 18828923859728156081227327913824497397927952773120525787204939 413 35572194104553216388786612967376850718506264403986425779267159 414 73230041824009528551241268795025845514362169950227477353677037 415 2085653614903095773668042860272144077349641142254625795142719 416 144374430033115961328814494729779546951374698758200328912211355 417 148545737262922152876150580450323835106073981042709580502496793 418 140203122803309769781478409009235258796675416473691077321925917 419 437294597329154075533779569909882929008823378559110238326919503 420 156888351722534535970822751891412411415472545611728083683067669 421 717700842935773615096736387928353446602174211506492392970771337 422 1031477546380842687038381891711178269433119302729948560336906675 423 403924139490704543155090884145528623771229120283036225604635999 424 2466879232252389917231854667567885162637467725742933346278449349 425 1659030953270980830921672899276827915095009485176860895069177351 426 3274727511233799003542036435858942410179925966309005797487721347 427 6592789417775760665385382234412598240369944936662727587626076049 428 43334395308162658301309362694713420010093004044715992650633355 429 13142244440243358672469455106130483060729796869280739182601518743 430 13228913230859683989072073831519909900749982877370171167902785453 431 13055575649627033355866836380741056220709610861191307197300252033 432 39513402111346401334010984043780876022209576615931649533105822939 433 13402250812092334622277311282298763580790354893549035138505318873 434 65624553410600468045744656805262988463628798338314263927706327005 435 92429055034785137290299279369860515625209508125412334204716964751 436 38820051786415798801190034240665461302048088551216193650695689259 437 223678161855986073381788592980386492552467104802040862060129618761 438 146038058283154475779408524499055569948370927699608474758738240243 439 301318265428817670984168661461717415156563281904473249361520997279 440 593394381995126622542985710459828555053305137303690198878997477765 441 9242148862508719425351612463606275259821426505256299844044516793 442 1196030912852761964511323033383263385366431701112636697602039472323 443 1177546615127744525660619808456050834846788848102124097913950438737 444 1214515210577779403362026258310475935886074554123149297290128505909 445 3569608440833268454683265875222577605579652250327397493118029383383 446 1140578019677709647959213358601625733807503142081098898537772371565 447 5998638861988827261407318391843529477351801358573696087698286395201 448 8279794901344246557325745109046780944966807642735893884773831138331 449 3717482822633407965488891674640278009736795074411498290622741652071 450 20277072625321901080140381892733839899670410359883286060170403928733 451 12842106980055085149162598543453283880196820211060289478924920624591 452 27712038270588717011118165242014395919144000508706282641415887232875 453 53396252230698887309443362328920963679537640930826861599265728482057 454 2027824310478546712792968155107828158750360086585703683566045983693 455 108820328771876321331679692812949755517825641948239426882097502947807 456 104764680150919227906093756502734099200324921775068019514965410980421 457 112875977392833414757265629123165411835326362121410834249229594915193 458 322405337694671870569453142128633610235976205671546873279160416876035 459 96653382909005041054921883882302786565323481428725204780701227045649 460 548157292480338700083984400374964433906628929914368541777619606706421 461 741464058298348782193828168139570007037275892771818951339022060797719 462 354850526662328617974140632610358860775981967056918132216217152615123 463 1837778643259026182361796968889498874850533752600556034894261274210561 464 1128077589934368946413515703668781153298569818486719770461826968980315 465 2547479696583683418310078234110216596402497686714392299326695579440807 466 4803634876452421311137109641447778902999637323687831840250349517401437 467 291324516714945525483046826772654289805358049740952758403041641480177 468 9898594269619788147757266109668212095804632697116616438903740676283051 469 9315945236189897096791172456122903516193916597634710922097657393322697 470 10481243303049679198723359763213520675415348796598521955709823959243405 471 29113133775429473392305704675459327707803181991867943799905138745888799 472 8150647169330114994858985149032286356972484398670899888485490827401989 473 50075620381528831789752424201886369058633879585064987711324786664375609 474 66376914720189061779470394499950941772578848382406787488295768319179587 475 33774326042868601800034453903821796344688910787723187934353805009571631 476 166528155483246725358975242903723679889846607552536762910945341647930805 477 98979503397509521758906335096080087200468785977090387042237731628787543 478 234076807568983928959044150711367272579224429127983138779652951667074067 479 432035814364002972476856820903527446980162001082163912864128414924649153 480 36117800773964885441231480519207098178286857173802364695177488409498981 481 900189429501970830394945122326261992138610859338130190423434318258797287 482 827953827954041059512482161287847795782037144990525461033079341439799325 483 972425031049900601277408083364676188495184573685734919813789295077795249 484 2628332686957982720302372405940371780059258863666785841879947977957393899 485 683482624858181517747556239211019403068889716295316002252369387801803401 486 4573182749057783922857188572669724157049628011038255681507526568112984397 487 5940147998774146958352301051091762963187407443628887686012265343716591199 488 3206217499341420887362076094247685350911848578447623677002787792509377595 489 15086513496889714804066678196431211277286663465705399049027318479942559993 490 8674078498206873029342526007935840575462966308810151695021742894923804803 491 21498948495572556578790830384926581979110360622600646403032894064961315183 492 38847105491986302637475882400798263130036293240220949793076379854808924789 493 4150791499158810520105778369054900828184428004980343012989408275113705577 494 81845002483131415795057543170651427088257014485422242599142167984731555155 495 73543419484813794754845986432541625431888158475461556573163351434504144001 496 90146585481449036835269099908761228744625870495382928625120984534958966309 497 237233424451076626344961072773844479608402187446306041771447687403967254311 498 56940253488178552674422872956322022119150446455540184521205718334049321693 499 417526595413974700015499272591366937097653928437071899021689656473885186929 500 531407102390331805364345018504010981335954821348152268064101093141983830315