3 1 4 3 5 5 6 1 7 11 8 9 9 13 10 31 11 5 12 57 13 67 14 47 15 181 16 87 17 275 18 449 19 101 20 999 21 797 22 1201 23 2795 24 393 25 5197 26 5983 27 4411 28 16377 29 7555 30 25199 31 40309 32 10089 33 90707 34 70529 35 110885 36 251943 37 30173 38 473713 39 534059 40 413367 41 1481485 42 654751 43 2308219 44 3617721 45 998717 46 8234159 47 6236725 48 10231593 49 22705043 50 2241857 51 43168229 52 47651943 53 38684515 54 133988401 55 56619371 56 211357431 57 324596173 58 98118689 59 747311035 60 551073657 61 943548413 62 2045695727 63 158598901 64 3932792553 65 4249990355 66 3615594751 67 12115575461 68 4884385959 69 19346764963 70 29115536881 71 9577993045 72 67809066807 73 48653080717 74 86965052897 75 184271214331 76 10341108537 77 358201320125 78 378883537199 79 337519103051 80 1095286177449 81 420247971347 82 1770324383551 83 2610820326245 84 929828440857 85 6151469093347 86 4291812211633 87 8011125975061 88 16594750398327 89 572498448205 90 32617002348449 91 33761999244859 92 31472005452039 93 98996003941757 94 36051993037679 95 161940014845835 96 234044000921193 97 89836028770477 98 557924030612863 99 378251973071909 100 737596088153817 101 1494100034297635 102 18907857990001 103 2969292210605269 104 3007107926585271 105 2931476494625267 106 8945692347795809 107 3082739358545275 108 14808645337046343 109 20974124054136893 110 8643166619955793 111 50591414728229579 112 33305081488317993 113 67877747968141165 114 134487910944777151 115 1267584991505179 116 270243406881059481 117 267708236898049123 118 272778576864069839 119 808195050660168085 120 262637896932028407 121 1353752204388307763 122 1879027998252364577 123 828476410524250949 124 4586532407028980103 125 2929579585980478205 126 6243485228077482001 127 12102644400038438411 128 384326056116525591 129 24589614856193402413 130 23820962743960351231 131 25358266968426453595 132 73000192456347156057 133 22283658519494248867 134 123716726393200063247 135 168284043432188560981 136 79149409354211565513 137 415717496218588687475 138 257418677510165556449 139 574016314927011818501 140 1088853669947342931399 141 59178959906680705603 142 2236886299801366568401 143 2118528379988005157195 144 2355244219614727979607 145 6592300979590738293997 146 1881812540361282334783 147 11302789418820194253211 148 15066414499542758922777 149 7539164338097629583645 150 37671993337183147429199 151 22593664660987888261909 152 52750322013378406596489 153 97937651335354183120307 154 7562992691402630072671 155 203438295362110996313285 156 188312309979305736167943 157 218564280744916256458627 158 595188900703527728794513 159 158060339213695215877259 160 1032317462193360241711767 161 1348438140620750673466285 162 716196783765969809957249 163 3413073065007471156889819 164 1980679497475531536975321 165 4845466632539410776804317 166 8806825627490473850754959 167 884107637588347702853675 168 18497758892569295404363593 169 16729543617392599998656243 170 20265974167745990810070943 171 53725061402531190807383429 172 13193113067039209187241543 173 94257009738023172427525315 174 120643235872101590802008401 175 67870783603944754053042229 176 309157255348147935657059031 177 173415688140258427550974573 178 444898822556037443763143489 179 791730198836554298865092635 180 98067446275520588661194343 181 1681527843948629186391379613 182 1485392951397588009068990927 183 1877662736499670363713768299 184 4848448639294846381851750153 185 1093123166295505654424213555 186 8603774112294187109279286751 187 10790020444885198418127713861 188 6417527779703175800430859641 189 27997568669473572636686287363 190 15162513110067221035824568081 191 40832624228879924237548006645 192 71157650449014366309197142807 193 10507598008745482165898870483 194 152822898906774214784293156097 195 131807702889283250452495415131 196 173838094924265179116090897063 197 437453500702831680021081727325 198 89777310854301321788899933199 199 785129690551362038253263521451 200 964684312259964681831063387849 201 605575068842759394675463655053 202 2534943693362688758337590430751 203 1323793555677169968986663120645 204 3746093831048207547688517740857 205 6393680942402547485661843982147 206 1098506719693867609715191499567 207 13885868604498962581038879463861 208 11688855165111227361608496464727 209 16082882043886697800469262462995 210 39460592374109152523686255392449 211 7294828286335756922747730466459 212 71626356461882548124624780318439 213 86216013034554061970120241251357 214 57036699889211034279129319385521 215 229468725958319158219369801888235 216 115395326179897089661111163117193 217 343542125736741226777628440659277 218 574332778096535406099850766893663 219 112751473376947047455406114424891 220 1261417029570017859655107648212217 221 1035914082816123764744295419362435 222 1486919976323911954565919877061999 223 3558748141956159484054510715786869 224 584908189308335574922670961662871 225 6532588094603983393186350469910867 226 7702404473220654543031692393236609 227 5362771715987312243341008546585125 228 20767580662428621329404393333058343 229 10042037230453996842722376239888093 230 31493124094403245816086410426228593 231 51577198555311239501531162906004779 232 11409049633495252130641657946452407 233 114563446744117731133703983758461965 234 91745347477127226872420667865557151 235 137381546011108235394987299651366779 236 320872240965362689139828635382481081 237 46109148943146218349854036079747523 238 595635332987579159929803234685214639 239 687853630873871596629511306844709685 240 503417035101286723230095162525719593 241 1879124296849029916489117776215138963 242 872290226646456470028927451163699777 243 2885958367051603362949308101266578149 244 4630538820344516303007163003593977703 245 1141377913758690422891453198939178595 246 10402455554447723028905779206127134001 247 8119699726930342183122872808248776811 248 12685211381965103874688685604005491191 249 28924610835825788240934431220503044813 250 3554188071895580491557060012492062431 251 54295033599755995990311802428514027195 252 61403409743547156973425922453498152057 253 47186657455964835007197682403529902333 254 169993476943059148954049527310526206447 255 75620162031129478939654162503466401781 256 264366791854988818968444892117586011113 257 415607115917247776847753217124518814675 258 113126467792729861089136567110653207551 259 944340699627225414784643001359690836901 260 718087764041765692606369867138384421799 261 1170593635212685136962916135580997252003 262 2606769163296216522175655869857766095601 263 265581892870846248249823598695771591595 264 4947956433721586796101488141019760599607 265 5479120219463279292601135338411303782797 266 4416792647979894299601840943628217416417 267 15375033086906452884804111620450824982011 268 6541447790946664285600429733194390149177 269 24208618382866241484007793507707259814845 270 37291513964759570055208652974096040113199 271 11125722800972912912806934041318479516491 272 85708750730492053023224239989510559742889 273 63457305128546227197610371906873600709907 274 107960196332437878848838108072147518775871 275 234874806589530333244058851885894720195685 276 18954413924654575546382635741599682643943 277 450795199254406090941735068030189757747427 278 488704027103715242034500339513389123035313 279 412886371405096939848969796546990392459541 280 1390294425612527423917970475573768638530167 281 564521682802333544220030882479787853611085 282 2216067168422721303615910068667749423449249 283 3345110534027388392055971833627325130671419 284 1087023802818054215175848303708173716227079 285 7777244870872830999287791970962823977569917 286 5603197265236722568936095363546476545115759 287 9951292476508939429639488578379171410024075 288 21157687006982384567511679305472124500255593 289 1255102053964505708232702148713781680207443 290 41060271960000263426790656462230467320303743 291 43570476067929274843256060759658030680718629 292 38550067852071252010325252164802903959888857 293 125691019987929801696837373684118965321326115 294 48590884283787297676186869354513157401548401 295 202791155692072305717487878013724773241103829 296 299972924259646901069861616722751088044200631 297 105609387124497710365114139304698458438007027 298 705555235643791512504837372750200634526408289 299 494336461394796091774609094140803717650394235 300 916774009892786933235065651359597551402422343 301 1905446932682379116784283839641204986703210813 302 71898912896805250314152536922009883898366127 303 3738994952467952983254415142360400089508055499 304 3882792778261563483882720216204419857304787753 305 3595197126674342482626110068516380321711323245 306 11360782683197469450391550500925220036320898751 307 4170388429848784485139330363892459392898252261 308 18551176936546154415643770637957980679743545241 309 26891953796243723385922431365742899465540049763 310 10210400076848585445365109910173061893947040719 311 63994307669336032217209972641658860825027140245 312 43573507515638861326479752821312737037133058807 313 84415107823033203107940192462004984612921221683 314 171562122854310925760899698104630458687187339297 315 2731907208244519545019313180620489461344895931 316 340392338500377331976780083028640427913029782663 317 345856152916866371066818709389881406835719574525 318 334928524083888292886741456667399448990339990801 319 1026640829917621035020378875447162262661779139851 320 356783781749844449246895962112363364681099158249 321 1696497878085397620793861788781961160642459121453 322 2410065441585086519287653713006687890004657437951 323 982930314585708722300069864557234431280260804955 324 5803061197755881760875377290570610211289575680857 325 3837200568584464316275237561456141348729054070947 326 7768921826927299205475517019685079073850097290767 327 15443322964096227838025992142597361771308205432661 328 94520689758370572925041896772796376391989148873 329 30981166617950826248977026181967519919008400014195 330 30792125238434085103126942388421927166224421716449 331 31170207997467567394827109975513112671792378311941 332 92754458474335737601080994752356967004241221744839 333 30414042479400602811426774801330741660656465120957 334 155094874469270872390735214703383192347825978368721 335 215922959428072078013588764306044675669138908610635 336 94266789510469666767881665100721709026513048126807 337 526112708366613822795059193712811060364790865348077 338 337579129345674489259295863511367642311764769094463 339 714646287387553156330822523914254478417816961601691 340 1389804546078902134849414250936989763041346499790617 341 39488028696204177812230796891519193794287423412765 342 2819097120854008447511059298765498719876980422993999 343 2740121063461600091886597704982460332288405576168469 344 2898073178246416803135520892548537107465555269819529 345 8378315305169616986908716302513457772042366422156467 346 2582168948676783380637674517416383557111255882517409 347 14174461661662450593179758087610531986973476961795525 348 19338799559016017354455107122443299101195988726830343 349 9010123764308883831904409052777764872750965196760707 350 47687722882340918540814623297664363075142942650421393 351 29667475353723150877005805192108833329641012256899979 352 65707970410958686204623441403219892820644873043942807 353 125042921118404987958635051787437559479926897557742765 354 6373019703512384450611831019002226161362848530142849 355 256458861940322360367881934593877345121216643645628379 356 243712822533297591466658272555872892798490946585342681 357 269204901347347129269105596631881797443942340705914077 358 756630546413942312202422141743627583040924233876599439 359 218220743719248053664210948479863988153039552464771285 360 1295040349108636570740633335007391177928808915288427593 361 1731481836547132678069055231967119154234888020217970163 362 858598861670140463412211438047663201622729810358885023 363 4321562534764405819550321901981901510092505850794825349 364 2604364811424124892725899025886575106847046230077055303 365 6038760258104686746374744778077227913337965471512595395 366 11247489880952936531826542829850378127032057931666706001 367 830030635256436960922946726304077699643873011358484789 368 23325010397162310024576032386004833953707988874691896791 369 21664949126649436102730138933396678554420242851974927213 370 24985071667675183946421925838612989352995734897408866369 371 68314969920974056151882203705406346461836220601358720795 372 18344826585623688259038352028180367755844750806540988057 373 118285113256324424044726055382632325167827690396176453533 374 154974766427571800562802759438993060679517192009258429647 375 81595460085077047526649351326271589656138188783094477419 376 391544992940220648652254870204257711015172572801611336713 377 228354072770066553598956167551714531702896195235422381875 378 554735913110374743705553572856800890327448950367800291551 379 1011444058650507850903465907960229953733241340838645055301 380 98027767570241636507641237753371826921656559896955527801 381 2120915884871257338314573053673831734388139241574245638403 382 1924860349730774065299290578167088080544826121780334582801 383 2316971420011740611329855529180575388231452361368156694005 384 6166692119473288741928436685514751549321104604928825859607 385 1532749279449807519268725627153600772858199882192512471597 386 10800634959496769964588147743875902325784009327665139247617 387 13866133518396385003125598998183103871500409092050164190811 388 7735136400597154926050696489568700780067609563280114304423 389 35467403437389924932301894485934908523068427747380442686045 390 19997130636195615080200501506797506962933208620820214077199 391 50937676238584234784403287465072310083203646873940671294891 392 90931937510975464944804290478667324009070064115581099449289 393 10943414966193004624002284451477296157337229632300243140493 394 192807289988143934513610865408811944175477357863462442039071 395 170920460055757925265606296505857351860802898598861955758085 396 214694119920529943761615434311766536490151817128062928320057 397 556535040032045794292828027323481240211757614325786839836227 398 127146800190985906769597158699948167231453980069660983196113 399 985923279873105681816058895947014313192061248581912696476341 400 1240216880255077495355253213346910647654969208721234662868567 401 731629679491133868276864578547117978729153288442590730084115 402 3212063440001288858987371005240939274039091705885060055821249 403 1748804081019021122433641848146703316580785128999878595653019 404 4675322798983556595541100162335175231497398282770241515989479 405 8172930961021598840408383858628581864658968540769998707295517 406 1177714636945514350673816466041768598335828024770484324683441 407 17523576558988712031490584183298932327653765106310481739274475 408 15168147285097683330142951251215395130982109056769513089907593 409 19879005832879740732838217115382469524325421155851450388641357 410 50215300403075107393124119617813259786289639269390476568456543 411 10457288737315625927447685387048320737638796957687575791173829 412 89973312068834588858800553848578198834940481581093377345739257 413 110887889543465840713695924622674840310218075496468528928086915 414 69058734594203337003905183074481557359662887665718225763391599 415 290834513681135018431297032319831237980099038658655283619565429 416 152717044492728344423486666170868123260773263327218832092782231 417 428951982869541692439107398468794352699424813990091735146348627 418 734386071854998381286080730810530599220971340644529399331913089 419 123517893884085003592134066127058106177878287335654070960784165 420 1592290037594081766164295527748119304619820968624712869624610343 421 1345254249825911758980027395494003092264064393953404727703042013 422 1839325825362251773348563660002235516975577543296021011546178673 423 4529834325014075291308618450990241701503706331202830466952262699 424 851182674289571744611491130985770667552551244610788443859905353 425 8208485975738578838005745770994712735454861417794872490044620045 426 9910851324317722327228728032966254070559963907016449377764430751 427 6506120627159435348782763509023171400349758928573295602324809339 428 26327823275794880003240219574955679541469686742606194357853670841 429 13315582021476009305674692556909336740770168885459603153204052163 430 39340064530113750700805746593002022342169204599752785562503289519 431 65971228573065769312155131706820695823709542370671991868911393845 432 12708900487161732089456361479183348860628866828833579256095185193 433 144651357633293270713766624892824740508047951570177562993917972883 434 119233556658969806534853901934458042786790217912510404481727602497 435 170069158607616734892679347851191438229305685227844721506108343269 436 408536271925556347962387151720107523802886121052865530469563548263 437 68397954710322878177028456017724647344274750597176087457346861725 438 748674589140789817747745847422490400261497491508554973481780234801 439 885470498561435574101802759457939694950046992702907148396473958251 440 611878679720144061393688935387041105572947990314202798567086511351 441 2382819676843015209597294454302920495473041975720017095360034427853 442 1159062317402727086809916583528838284327145995091611498225861405151 443 3606577036283303332384672325077002706618937956348422692494207450555 444 5924701671088757506004505492134679275273229946531645688945930260857 445 1288452401477849158764839158019326137964645966165199696042484640253 446 13137855743655364170773850142288684688511105859228491073934345161967 447 10560950940699665853244171826250032412581813926898091681849375881461 448 15714760546611062488303528458327336964440397791558890466019314442473 449 36836662428010394194791872110827401789604025645355073829718066205395 450 5407141334788269218184815194172727860723230062237292897679437320449 451 68266183521232519171398929027482075718484821228472854761756695090341 452 79080466190809057607768559415827531439931281352947440557115569731239 453 57451900851655980735029298639136619997038361103998268966397820449443 454 215612833233274095950566417470791682876900923809893150080628959911921 455 100709031529962134480507820192518442882824201601896612147833319013035 456 330516634936586057420625014749064922870977646017889688013424600810807 457 531934697996510326381640655134101808636626049221682912309091238836877 458 129098571876661788459609374364028037105329242814096463717757962784737 459 1192967967869682441222890684632231654378581341257462288335940440458491 460 934770824116358864303671935904175580167922855629269360900424514889017 461 1451165111623006018142109433360287728589239826885655215771456366027965 462 3320706759855723746749453305168638888925085538144193937572305395805999 463 418376536609711710465234438448063431746605884372883506029392663750069 464 6223036983101735783033672171889214346103565191915504369115218127861929 465 7059790056321159203964141048785341209596776960661271381174003455362067 466 5386283909882312362103203294993087482610353423169737357056432800361791 467 19505864022524630770031485392563769901803907344492280119404439711085925 468 8733296202760006045825078802577594936583200498152805405291574110362343 469 30278431842289255494237891982549944867024614190831754833517305311809507 470 47745024247809267585888049587705134740191015187137365644100453532534193 471 12811839436769243402587734377394754993858213194526144022934157091084821 472 108301887932387778574363833552805024474240243568800875311135064156153207 473 82678209058849291769188364798015514486523817179748587265266749973983565 474 133925566805926265379539302307594534461956669957853163357003378338322849 475 299281984923624848917916031903625563435004304317350337887536878286289979 476 31430851311772318158837427288436494511090964401644011173530121609644281 477 567133118535477379676994636518814632358917644233056664601543634962935677 478 629994821159022015994669491095687621381099573036344686948603878182224239 479 504271415911932743359319781941941643336735715429768642254483391743647115 480 1764261058229976775348658764133316886098934861502458016151691148108095593 481 755718226406111288630019200249433599425463430642920731642724364620801363 482 2772803890053842262067298328017200172772406292361995300660657931595389823 483 4284240342866064839327336728516067371623333153647836763946106660836992549 484 1261367437241619684807259927518332973921479431076153837375209202353787097 485 9829848122973749363461933384550467717168145738371827365267422524027772195 486 7307113248490509993847413529513801769325186876219519690517004119320198001 487 12352582997456988733076453239587133665011104600524135040017840928735346389 488 26966809494438008720771280298614737203661478352963174421051849167375742391 489 2261643499524031254618373819440469873639269151914904341016167309905049613 490 51671975489351986186924186777789004533683687554011444501087531024846435169 491 56195262488400048696160934416669944280962225857841253183119865644656534395 492 47148688490303923677687439138908064786405149250181635819055196405036335943 493 159539213467104021070009307972247953348329600965864142185294927694349404733 494 65241836486496173714634429694431823775519302465500870547184534884276732847 495 253836590447711868425384186250064082921139899466227413823405320504422076619 496 384320263420704215854653045638927730472178504397229154917774390272975542313 497 123352917474719520996115326861200435370101294535225672729036250735868610925 498 891993444316127952705421418139055896314458303329683982564585031281819695551 499 645287609366688910713190764416655025574255714259232637106512529810082473701 500 1138699279265566994697652071861456767054660892400135328022657532753556917401