0 1 1 8 2 95 3 1183 4 14824 5 185921 6 2332097 7 29253160 8 366944287 9 4602858719 10 57737128904 11 724240365697 12 9084693297025 13 113956161827912 14 1429438110270431 15 17930520634652959 16 224916047725262248 17 2821291671062267585 18 35389589910135145793 19 443918325373278904936 20 5568402462493067660191 21 69848673082432054864223 22 876164602727391706265480 23 10990393620885072574324993 24 137860798719773541769682689 25 1729292005296109247705958536 26 21691814260119434075868141407 27 272096791319491733265402363295 28 3413115332749275973727074619752 29 42813280590911899543303559833409 30 537039278271233918555192176977089 31 6736488828359247640814809456920232 32 84500861614240158435631818513418015 33 1059958057599584048907187954174645727 34 13295853585485193144361268069867135816 35 166779922374476450729282668982662723969 36 2092046390884000100894851643998298781313 37 26242116193001433403202241085623106944200 38 329174661368765159387193242443071116884703 39 4129086118296317046968120413897119150051871 40 51794242307148408105078761214918859815849256 41 649694256626082452030606261374635528082405313 42 8149605212675563711641708174708143123262796865 43 102226646526587747014175435554443695728392669928 44 1282305950700282254812450886885399470042900779679 45 16084930955586933290955744381898041298655805805151 46 201765424004081107851838727173279783731266889379592 47 2530895932096412398542169675246185982766932673954305 48 31746937071698694243983229573989421882113243835465217 49 398225782677500846590885639165180675497827159500329224 50 4995246427425596587926101947511568142197556312989986399 51 62659144525847305729244395033322335659281807315697284767 52 785980922013181309129649964537368575049490601868449179880 53 9859151675999312301581229470567722226102806711459774052417 54 123670777557028166620920383016872362456705430965528706315201 55 1551295864409116377994421907267945531905374726936928865464104 56 19459074378529820841261465144573245844782539723227042541481503 57 244089850528535011710112700651806948365390583244195385248046815 58 3061803145003650626234619033376762669063941392992753821668940488 59 38406506777955177215036606635054948430406454952198523706353367681 60 481761789712760333540851719502400352025686775916149437038073640321 61 6043101586121365556613413553014246563699888810583535908907582899528 62 75803182319536476683493262751629334654463388212326241750169018577375 63 950856504376076902266667446763885080110509276430010520199357377112863 64 11927310493418094003143887644981848790818283369038554956181527732069544 65 149613253894443874959320741906004835071991204624192297786687107609192641 66 1876711917010600733346523242389360011640686177311888539763737918349779777 67 23541013431433702334644476542076209299088737852963322881104604890356462440 68 295292691625089551582965071615628709791118159906463255855973585054559803807 69 3704079010071729366161091352781926344635471088757176641442925800994627763039 70 46463057508627569776047808624917530235690975595967963388929537628610499880584 71 582821183668063116494972037682433664944597242760033783822727937968257450386177 72 7310765807204315365531884094459257273086588370500983115260961778838190616255745 73 91704451014306052572413712249071962845262442952044427920779632806216783701924232 74 1150318114081565016066833925469994797384099084090439497917295704702324907064591711 75 14429307944690078226051753379458825575144442315205925488239579019480541129300750239 76 180997695519148479349858288876484170296281314093104983825936656272048133478356926568 77 2270390645817353856202648320174380986037513781128389689806221971395073342859996842305 78 28479222731703826112218969025334633729911487201590484307489032959808065663624977646273 79 357236376434244605396821611714207118124340942296830163370437201577539879443900818888616 80 4481085381090887804725007033416137723128212969404389693080176361863894142431934594356511 81 56209634620797229736003895813447283191906919181810009043271184249902861905885707378763743 82 705079853540832001543698317339080612876636175353460527436751189159601606156458590967730760 83 8844348539586897744068828377945423989737320070082756637399422149623513383615571346491980673 84 110941336214427709669869412944499073344162919014688358428971281778632128391672748962499425409 85 1391620878118126600031258156937505294400807178688797261940295714544673618829833944506885197256 86 17456150561150474925192539867190451348232077436737819348410909282309069273062058312409708325087 87 218965666012153901424191809351646141478828038298176020463871346173736341705867664125016297964575 88 2746651544061050795047514867465715759381662041258347358379596560008546381004084932296774581599272 89 34453322486065976077416441952583979128331513747705956213814288666088724145950609773192735928801729 90 432174016720657173766163838130264284295593709392358130226676899354381114053443381667957087081992769 91 5421084738750649980039419960673911022576543303539358388913326330054831997504586618597515358934260712 92 68000755731945648730440255704361502212354741896709246662295068904913606628666866127253697861740568735 93 852984781267487723225757437953858760748177316864516897486385930213599103496511920228931140010513278047 94 10699631632654594181539098522340291741481660568116755586805819966298219239178854443259143541878932889096 95 134213551740499739660838804236185644400445978967233892424068462434881766543226933606851564600414742709249 96 1683541834825829451302986832141498850188286851339843251798874191485982555440499673855787589068391246789633 97 21117935356400001525397821466961692649371508174351051036317522987937781491708419537146221990800770415206920 98 264898195276048321940002786340917870908812651396331173117973091808072208880439528643467641337287378538585183 99 3322817911706571722317195471848880195960725366156864378491994685916928982036987772637565478625111478751291551 100 41680611915276203726107507249996114961219259983434294059897745321523204786200937466355855198856419233015961576 101 522831360548317085605036997624424364518528506297265367332455628727639489719545337781050601064911231082861664833 102 6558268197416240292352932661657882074087413342830039734574368527822795655156424444853291664148302435589144990145 103 82265305784514894130102101414164744290940616115323461810496921983194402299131892938028455990651598316202089709608 104 1031915794246713202676587123496535307346128723093766201867000973543179642662979790964370909767803108851188614970399 105 12944098320196916715285228560122001599628623802352295580720396171974088061710103111783671379177355111952116667035871 106 162367590705629235415286819038491707441643259724670937138484790887449665599268015335520775123286252868351156527139272 107 2036699185946053379486193676404505425302433924425081768060413703489738666251942495427261677906144824477251241696787585 108 25547854445619372196530328778114180230091007783498947199983631185553758835885549507558051064424904798941962177973924737 109 320466012496281116418910751083785783451712251442949303183317780738774516114148392886619420228847054038770708166551721544 110 4019846965382882007451568363684162074084866388178924792934058233905356089292068178473507073764577743129708250272034906079 111 50423973198360578915936850158576594238844266459337553318376398579019373467600305404848728163434027844864613274178780585247 112 632505937416155056874689695678234399783493865232198447002305898280215271139534739705370429343412210798601153764296893682600 113 7933999157363034276805720844803243626437212735355415921437371275402450682953078196909613125607534090036256534736646398380737 114 99522137114138578133827343594360118354994966473402772892469492306521256813755773795966600560501566444918450591454605051740481 115 1248381248764505540423831495466712918681447253281691923052762715860564640045463525428567096100070154926750702453436665652577384 116 15659387825238177965170208559957540412858644569241589153606975247332545927614924758171514050019771796803615364742288022214993823 117 196427515475663207821721124977498891326771843717975381943881826815772536834292422087601153070376247956981948494961429461720157535 118 2463938518321679866968593845832248410351967743386651852315703165567548531174576936160161386295951572614469877838878320594659480968 119 30907039715733783518170960985107658026097015373109907707912380891402634413195474943446328039841430161390753295513089949812419503361 120 387690316494022706968930058376085447089680981819476145484587832499867218706932433601125602018156626044756188953911922142060776528641 121 4863092126766209066749187310680342876774062979659706938018412964629821434812515667446916352638792522848098795071348167116372395879048 122 61001433430902094451137643613101191466722256539525629378535753839657042491232654683683260784212201310137530709099898469126232722338655 123 765187001114707333452106440169403073992382950455692850936007997833307957100680109926021026180974166881433751275228501431350673395376543 124 9598317838516742092639460886523637040655153311283648751851767451267541451094237501590553667307385792513782012174347081042824178977468264 125 120398941951417261926824822679319494771195105039785784781564273732977492955125476310813434167230157774630065003649321298708918254449175361 126 1510254762022012889845240050779963981185380691636005878798869131767761030205885513605510427286546421560921319403580040510264533957666955457 127 18944264868461477390076346242818921037638301929985742107399820720832315492333580344550558799930261087346483007368262303809493637233897367720 128 237632206453650490562907244896628236951169618239719446612405110934459774271291156640042659284625575801074700082651938733213530421500878103327 129 2980800043502368858046917369618238221286128127105748254146483873653045956274825935802793850646746248386672234730044738562654419022139010939359 130 37390423764283617320652028661172973588437883271173351646332492996573693538795869844215195534164842670054329442096929393493615451868607858344264 131 469016293904114752233332606417017585378642054971882136519378587835003996779720651486794619122246213478370204138324920087093683832005948799286657 132 5883225216550727411619265032397105570931959312189031299473623894628562988024193035167434894840834804883813528748640079854316165775204364808270465 133 73797732399749990993774065593159997197468126044675735649925084519783269280537497901661520749862469135751784668199927651191586181362882089411108552 134 925700633051424025400973839928286670499290385621394091861864649493163509849445305302022598704329851639500235835675209084448587057664912291432928991 135 11611761420933717465635893142822719713148976498519151424485952017595981471588062821553195045372839038108225260879821727706325696864157517033663231519 136 145655083817139892309202225983500625093648445069260607431159014124060610234858730829122957898407126521390764322949969499580550143671753589155453102888 137 1827061603550591036127705642715513485644251315744572501526112791955715415810524094228770804483991133906855008248962175415721367075106874094536655961025 138 22918212091791343325980250832563094790693754851044413962370030842980238268206353523917623317592727215638304544077395257955753338395011694408288855666753 139 287480424559087401400789579418159676976481858361380279346757752561963993889209824743058975193833926008337961136777508976799218255979967591419457977560296 140 3606083850418429760230082047045125323004597841478382270320985834319303954382467061063123120853903079106725106000597469059140406967042071008055520668380831 141 45233830290158969117479540221141501090196310226061486752652563782659459369889576302933495185565267471434729546784993715323451699023122170737439950922823263 142 567402059295289304112516341252118338076654056584183728415755906299260643678174639607604454920744029703015170922263371959353314982902790790980706183261900040 143 7117352097475969908930450272831505756431621407292602703926924583206034550658000948511398765710686598719908756965702965026859577261051603498641927671446308353 144 89278316935192257009358194193674876919051331354244605168619147217419750248762386937710578232859115139294560103068890880964380214541264537658299860950487792129 145 1119885283967791998647168769753075603150017699818842485443109307629409398306182503731105046318770351108455114157418033919281173018809835492611929381569040691976 146 14047565996993572014737913569849758453849020560999614773081315016325500224248533013547900568360803137120496405246629281701800968760759938445801993382008433756767 147 176209218269864644149590745378280249154964080369697638536865587684419492837110932886940294317938571861827580918451129800359455838450342257384824016506503074781855 148 2210325163086757045494946119791113925971623761759405297990859755211100106605054912039600461698081573691045360961133011608842459791478422098358217100235861364098792 149 27725776066336622857859709479539734217820091145275930415793974138202330922253695640911404910776282582492896815991101041712742043400157968480253305946678379534122049 150 347785326484324093502286489626884721615080018987822451664482002406529727314776092888694415401506346154070293906481779571931861974283054393978663200246843667048640449 151 4362533731370120962121061242109487757896376760514528383493148894415953402315761845568958340508907434704785563319010004288502461666474486907529830645895978278024401192 152 54722551838885406025565151659655310176104420543524986850072728091548173624390793090797785287985354600805236451656638500639799630011270454110735678652640616656457255455 153 686426252300635744375279752782249775478890632010081955323861592813871839070556905001449617249607100011253970260422492964902180864412718888561280293818693921576273478367 154 8610362346309270663149425070766792138194848594147159853956329344692368801385269847706860810220807258117459700609203630737814729868852963046094631486884101921140787378376 155 108006270864870627096653780186122609422481898619277135513348966972820439821484772890072922222303953082979142222016065253695659652360090023582212008250207036598239893798529 156 1354804139123833395988628731667375884237000579336055621716639816726267325090376921006405233880949585130496427228201143377797716342934235049132460384901442055704080855789953 157 16994330428123979296939376105363434394333031772504163305176451386341327462249849573424346459636579780073864498857380694516806955035659026709158979701524448499313071772493640 158 213172707670523770918241179444816559968610491679503679555560574835126971759376568452663616382882648465918651485187905604837274482616522376455833048698286803154217946821725663 159 2673986097173881856584290433495443014564632885263843524757998426447903287035187509482581164620861113850290575580583402933434564763598400227857813073790791119134213878549139231 160 33541824964434203035438740773046299439504716021221761519547968132972879853836419818433840536721339703960939257238370573921099994619439238536868790783654654371512225875673481896 161 420740415641578558705360496039407200091637312333303481030991804519400855871348695650281540682236143063413496347775850918324636157140651947381710180144287277359202500152083164353 162 5277664454511721587524213851176613247968909655107733996031156503357764105081233436638126266911389309483740828967233468547791023726259083058587262760145523800483505264491111407425 163 66201726905514649097966668715550367365179256939383361126744071329313779482855854398529909728725482298672444349662669774036360064219913373740419389686246693156211648136756562941288 164 830418205448003889846270156195421948244618800096281259482109390931916280838454740020464394659414597382854200223947975010217036646420900288203687220880424290233719078864038453065119 165 10416562047145623821813276791305327259502987786898234042635266937186550329845780912407930421034992130684487483108174918561390568361013021957293315074468508742236906819051581369802591 166 130662796371976440867000482688208485445946735144828153019006633461413282888993918588005406206087585689186580763872261391235910962669298961659929438631387608719617282978911347381666952 167 1639002031425801194405578468675572588241409520736183641451875856723879063212937754868935755628356530634339252557631880429953385442119161313214870386011341968703027801008843427124356865 168 20559238999985508161777014465824301776295147484411630954549972474759827234413109187163961827751410684824002661966964517733162272315138627354176509792861873258360983843014397972745984257 169 257890045377689485194859899953278025775131805642002111853032023941217291186387692649561156398834030085268298071635223338188903024450944719692713442804961501498969890350797598552565545864 170 3234909400340821058221250712940238110123707561204757413718640371143341668959900968158616598422684569738482288099186091450430417523348852840793616455054381320138822672017656983220095377759 171 40577909135994609168315493534117363781107581440272731907159378512295845245887092057645882463238222387090374483872411060819978846767087521830736849432563868511022015318883538720783398605727 172 508999327670678220431413501682506183277505761582684361415235116194494244822150952164168759183202188615318384507324772371441009723853598568723693540058999386070114091650107006929023664201320 173 6384762573668080439473230632939987401793224299263967359293353204067155532207089463447592836744351147358875750149370587773794090121082959680164035452425957756999590254737245922020035072757057 174 80088893847199081854759738592558433380624670132356497045306446380096811485816857962357021877652947825929565082976153080541648292936912204977922597629534789647095394295366500032400299720621761 175 1004615417356531832455555585666000379237368353251200492871530760535708313083712383795437242894259775280302137632988436573874108677190065255912614496216843623404984715638338352546577945045514664 176 12601649096514957395852689196020553125224156713259976313651140186817339567447830493135683667120984363796553799707322884075014355125962179076029431157353871449336641856852755868985231087049978143 177 158071991737449660446594482047251721256074140222547312421198421807614812509793706895553170969526502514220223191848706216381594779523283198066226478410359671678039548276540271007851956525029772255 178 1982816247339767048436609750482515566089118989142526095177167496097722849373344896551924888816562281753192228786508111350851032310683372307194166673965694308353248360069095586098418221965809381448 179 24871960095528484421363457614080320707641537332362025874391058515663893125485408572634411678987506651524504294516439926163105792933717764890677781653217996359718104499324298118907242609046892167041 180 311987759745019950719783416737277067765487140279494502780200843046758670550413549672794740623558383310114919890656362599581002767401621845321870758976365768732188876549944664337708050149585878904961 181 3913497844836746815379223159183776235607858620253748057837735087219793706168760550509003255787054444526723324143925134320542040027026086504736218645373585702425474490123552318781057410127249745178568 182 49089955945896151306927293306624499660670824755858684640620288041039488808951082451798581387147944439468286797846833502402634247710234481621796387951484385188039491621384850899106713768035735625843935 183 615772352589746142288149646298931731066385561056620387274325419411744649701996616997209903319707812610169354889162227236849720370506773066090324206223303303877600305680568934952553582906098783833352223 184 7724097178490321474780539872643011343320669415825354626979817899328156250565495611208556199503065225374145880748602957128070059228512082255183100087823676651914390781799522135634267056116097377772050984 185 96889178235826551091275839584519538474360157796286093533470321654274887506446639900444095803866760489234266433419411662743578808247090986850678336318836336246750818845045275327200110837856708368555974081 186 1215354059158608275159175635244394065595476058228973502063174913038757442835324737120493988642311789371254400353875466888105783399703869532104048908677585456012977742751681570741094313801958955461508419137 187 15245102869157439568446227610404631991171359479629771236893996345715075841432359017544329897000166775481321498295050712243476430299708305863100683045072150926773478199655087013745572612476805026011582529000 188 191230826720645036666494150882144019834287240028647882535763422975400694607101127778204593699307022714452821513722288315216786997769578615639685672543094250676236233118666374550240938541001123343556036082847 189 2398752530705780781383429338388293465242282877797203874893257614942055078935704852528557314519430813981469616499267414528119402369140324398970773285997949875990740109713463012099544969111950616944523970627679 190 30089362694504273532675161486116618429739026402177543477305781459190691336786986759551857173879997672702402527123969877051617892279574271002506063965357636796667131381156695819520906998240573423608778634279944 191 377433576732919636096286649498945641223855481184102716629802035557999902869127330670019548119170784217070321180090530164890455836917367655199258398733531497527520057225099961436868034467528721657034241412827137 192 4734434101903523855082779520853395086564983328818788768414108627477051845749154855404783947347493992916585528259366205337311639249353473443277603847728954239308637519592068434135294426667370733430857008418781185 193 59387578760986287793369264021788026762292217647545410542342657738572699109398117346171882970692625333079087214417956395524426150940770810423426409142655672270822937193285464720330353357054138559174946556614820872 194 744943204442180843805801640240509826664231891382339280751858114751235635428698927792915899609883253988438923727143861344668725027793731946723499183929546163230583790999331123638359378312470905169268678922379442271 195 9344384624232971385889353561073732524227378300464733802732488501010805937713112357316639978748178038277584777648493718063144022719704698001296807465695411717884524917541487910075411915626874175925237714908886256799 196 117213666068657674579600107109215640416503072264120512426294593600573662166773542275713464354319448332536995828146812187645290220531033256407208256632977804674712227871523412597074498634333188381116161339457955231208 197 1470299443542281760714835948023461024845471164500023748507714801039789104327104624501117052606027583947665729306143123800433251030200913718457055071942214431924566554639320257223559358536267861526114668452064045063745 198 18443075165096233214119870294632880357390715597664088497734530489778890229000084001125881613533804199893977405832449128911451970011788418309897890479679428358882744317673177642774499241101446536429712160963017022967233 199 231345405889496114016231416335819613439528975406621910466362770128917696223097802054630863844950223859034135102334710661154531726495642829805949421935069535220057833909794726111509631210960497429150830206356166344679976 200 2901939961046427816127778334722284729888697296369314060783126003682837218921204138608675788365907717799787198492146287836970366332289895733692957451498801559490813476573097487549616808328570857006022267809967453155973151 201 36401222255265442809848352916559513062601547495328271080540791653662835569009606568774336289600609638922177649465664170207481826035634490812533991572683047476271668061693489422060337855435812367542427018292107665609282783 202 456607993088673297508665738412022245903820442861607680831549549708535729082783033042955756192360817167925092439365469553117582191828663552738614578580830425840310974439392469443347199933946224103844525445397035961295333320 203 5727578538171412213842739226454927721888948053543743626897218439995938838621033049720633087579836414616504475649860649457017715407547502378253719360737145822221113382931382047731409930128964968153971400282551249750927868033 204 71845338687601572901695382283052874370621101146718263368996019758067198944982661582827918484097643306739997054231707532420778357998897529452624440812609360617011333769359000937627394005071403965642676572992135243033450622849 205 901210285766613236702283216722499202634364884582802941415622008745112314439539602040434080465505695981251766801621088582813664727993337184485514277332691516284222771235109982089233939973097938052903189240503052085225888282696 206 11304560518575430727590128440438207953238028432407354240149084225968764897203881572668784356048966039305176238331210231977042211612856720696919799229819349561426455277676693039580960293186184672191187914750590325211620526996447 207 141801631135875689520690451666472483002108177748607849683844402187618891441329075215430572910012193131364070488654104397342450560551639935989671644465472518163734649378784329798875597818799578159691402842757356688842830311375135 208 1778724839391533156505105217771619025693150608559677735430760671694701512427060029275081177545114471509107454208182923158081191829225085137781471181347046349874019502030868060446944119605627160552080934531376013571905952680358312 209 22311887592017840130591633456637016549425733502041242352239209846797504521426988716220430661316595877326557949293979039047332279010188656588321886571480532218775896356735837638751767834340640579315904042534423141361707802258034369 210 279874838926258100862793901527420088456283567694505658140821323156320434030461642053162652047599409002538086585839312400379545762814288866734969375636854768508564414571453874900917858694718347039795150587738924446132057382242680129 211 3510681251909037750421032140113824610165025194302911675022442697920519269566225563242296786642126771843126692152816446499152428940766120627328972660341184719357584093037345555650616595918140314888939852070110209015295957521277101672 212 44037123522036183097508446649461709951089996600241553022378515514835803020827588673647278312850924313254070873330590203337692872694758170438102616712129279135021464555122666034450707033936621599589839441947492524060067237668580918175 213 552390863465755392121964988147737926051363970567845665364719647026578437692230109723036896870268482538991753691907022469059161218480060840841448344299002617001288967671860005021815890552255268482419127717742410615962157077279228686687 214 6929055343220882330864657217633474121399598761656804453221878028069582337326431730095421836190381962229390399727732857914168153239317328679145641050226383238720502846294963491684674064277934522425706356254280312680293511859230754763656 215 86916368688987696123779184311376310012006519290490325890317797006217841579787960044835613720913259730120087814182774186306195380259878589716202479013849262839072260113158734859533112455409980428627141908623589828145499364023033440151809 216 1090257585180211501967750700081940085476129998546254589279115274384924829664736209366652613230347849474232446655959436088172099525644530482452560294148267588922912123666464968568379904425505694117421222305541066083128470369771637299222273 217 13675923418940413733126174496541413735652683978352412631829523062348918671040032664906757850031978891700545754027766853207026703853723122235216268251189934168957175785102647605390887262883082800613152969723257579025859516418648671496244360 218 171547425033331032493450418152952134475612797912401740704412702231981383557688424242810922911086060706322319944238814723220572135535880719606825985899261962248171812218063921146076464014396931569346796854344649137837283891395523949716066143 219 2151848773502886432775111169721874502565436024837652234860942206803323010495436573545602546050001890542800701646718890312820002807223478961222541406384061704886952167742557909612304733257622499351913748976699986940150535401718653283909354911 220 26992262595175629446331179031681688501211244969044667755261090361287289738821454781178323372732523751065730240348901826911258962229484203693965481010458243526308219249813196416622419079442456416374688608635014354310769710777032991302870650216 221 338584313627623100919832758141923084039473261025572818511300565812020381581162137695192826203204054700319465405948077367653745898940296216322228063672821417837794439386921949311328290800345997157098677962116262212065261927655012175032205143873 222 4247118485546236336974026860242707393957345003948815291283363316018930315849019372609127272388459002768124301602812846593614981162733765030325256857867519138336109685513727259061045445997881292591199493393219628997998718917094511179100140608705 223 53274811337263737380437947217404575673112633944924731540982887047511808550209928568034867895369293145487084783955441031652660913105552036109015814504232991295421959558903861896292900365815526703587103121491122559511613797197711054301730694924968 224 668266150963295668807751508926399163062145356717923431403589926996890376579958919207677659783784037390480020358890476642482129228897675019705968453585816120028614491818672672197693353158226446691828268514606919183564916111822689606428936130903839 225 8382566494626561357895948893084539712217896766329466718293135668607449709448820202389490840364566861188435137355419281245883360185629526319339577364456126044632918522238485489220631839066467719254347621554324044021860015688842353014290129629945311 226 105148855640146368790960780292024148392982532244138373127305617307607911789110917530344591383545564659510704556304522768757018566175137840936107581912801402178871107379077801029168622744975004513937925078176412865217499127993357799111972848543522632 227 1318961424227257739706477174488335537974024354856356588663716784236586129974450690338252293890378721602342357169793826240092590244207282345082227764018708008063947013392256666003538229721505681866603589207505436234756928545737554323264440891263222145 228 16544728214192617418986044129867602017555130597171144967224965454807453627630363338219392169027907473811228858785135063743210027819060369486048361531084231325784794928095118966785789302216223872895163621665736585575538291409496677882991405223873883777 229 207533007905724582584689908119874570734340699689059509801326835850486559482400242925219588510839311918924949585550835938715296924603713945335816408668992378535364053185038499719621924891490734873685953998896966693055093284583059954534074272436208042184 230 2603243088239473701089601406479388305374563699017017218525532089349701060189659666492816718070668774881290544955128819911779364813942711453818995869918558094324127694170038461046207520524519469396129190003185334788065310372700075582805243759899561161439 231 32654442032397580877179028222128364011844906029808064782160233358067821217692568223168176568954701875199325878113912780767709028448863523816484456166572860063608973687537379452500994512643610377395548172818855630990614987926439927810909886318001605106207 232 409609302052672230844169540902253285364685107443315142241639151084129375277927787300292587991552689103098653748069046878355681996528022739535610172429702843382467195102466943410863820116939677439489482658542692515451385747947532901154008617134557366176040 233 5138038499069047255526573541614762582101123733481435259363541453308165379546117121117474200849289068851401811346131875653506516212841245288768599110755320507737847319895173547098898968232475930821752950243985890595199031167872833901148557476968366338621377 234 64450293207747921685341773637274779671719231590783548293234546933212008301503266486833780028825899840824978847880522197586819775365640961812182908990207990970688570032767551670662310989914198920454167901988701847563612283092295354521880929457229783877119041 235 808448651234766998985061615312760963365010946095967215167727304525222705185024473668028746648515583043801105235474534733284655632593166055511366131439228578103390835207717188324480354172515205571731370813728300746508595420243786186580959321966159394208435944 236 10140981354057554527447041906881940686426300951429212895880615548664094663445176406471212059230052734094285183916385219764415843738393070711272632260390673065261513529670521307669083981613843917406323994113287297742005872326473486429630274440398428766771874463 237 127205979830967923722208256944238266401207851346495514341981114147699165344899865819872650221929831562556165672117454886089277465947186520074619742735547146023666786921582487690165724156567652690675446811239590384064672016664517695957790483687440809278726330975 238 1595640573609990868017909095599406033723279584711546627140759689679181579512726206129544564853284693793141550796121733757679538004292751388229430217763303872947213544832363623780271717938469598887784850751272598042575957654541178371062880982118897579773444401928 239 20015323521218518012070692778763382330343572030910685174391041198386786598900590007330643817839318072323696437087577753772069144154524605075667199616686470288851685303104664853045484375436914240770681591850307659513953439774329967805551792411069368071789793118721 240 251067303178868523705792977434526433931340325222136789049595144002734811824611664324705849733554378304179165130735616264406866692325970436442074250790644146915754186402228403628758387435889587393593834031888372323810099026047273101162201921719107012234510799009281 241 3149326597628354174297178920774515126638558559262236614056183255923685030731702077862130439655034836823663758070501464396875891564543213268513130207649409165441243402719640651002934221569283031529871796853573589132959550010731990705525356892880481428107711545038088 242 39504379474946187635185351016298732342696918282704120692244429089053884099991954033445199516054518933012285391879499790064941996938030721386297355653473058530774345141925038458095646919504393920365746702810179264927136806966427529684402105903379718653608401059653215 243 495533235224247290287845363748435634214659661650471379884438108265092975907235118384953075774042145573317404400460396656486432355245813028143595614719557760400942849352577397428919139029511758693193439871724809398849984036103924009238847645011895909920125118645599903 244 6215847216826677794082501114539158278719240577774250248536543046821522888057935166207657002841979545917418710672688742914907072933446034566383673718746179026364066592601452112136141638954639130831752186704718119969751965869768111776163565437741775766295789108151657704 245 77970061090750818082379948164461140355933314709479969145515736490919752668306651313220172480161507279573484336395720446102617512696330419202685993314761283531427001643465460900537143904946207310068049053420877014167854091445681789301370863157403782675368851129965428801 246 978037299571697344991741681906874276200861220159897895807140997060394898361254379201398414048573841388911615085024793368319467899906432346616779977586681417475238262083882181842676317566167829450882201678135237335203571087587239695292227165922594974539215783867252730817 247 12268259713688609915860916558694696590169626180700072706798775095790549140377964638372660593330295038930510690766398716996575377753960356490233359387894333316757969934707007183107569363979528883044838544823259542564829664891557195924372754501723118313060950233353526506280 248 153890037188179269291619631280752849961177114145448783223087314035242575125245871275677254580599643289160173525110450485111032049129911022515237337761643867466106965591980258389043819314510801173764536702263173980838478757976381727343984447598247050475023585394392139982367 249 1930358836417138231423538884613501111534885659387018410196710506682756058109343709743941435760673654205180361514070974512853758049807834084821141579682524805833946592898694413242954677689904664583486382075721912033516517805338258554219920606544247491942816241355448077067999 250 24213947214641094305414177074916939048841960769641256282518038036553376309839595980533837900316822079567148618653941158130833656373369857466836412497706096646927670305295569155759688811426351096608052252634077871017053688227115433737461605865379730943662863925427608321447624 251 303733807752376991605117845368774648216340557530235286787115345269885298865833251100698228718526438613239929803544736546110853493365891876269507983622787419595903610120620312981273332205671999671172642775077191230353289105340661401041122022530752027051585131988722314928767617 252 3809962297926208750505575477772199437505227726101668928135880532164777539369146604908274062249587777822238736505430885298683820735238530305353656440772692429456911793967734917675045217465470819143710500736300942089275527845164324632604013774919694480905232554252088586661227905 253 47791231470200266802569650232021343404276612576442736570678090793876951415420019634400031241819962289249205342786326756402159650328420154567598316181547097939682842493642708592648084008894263659462670239649479458121049955112165097903252006070185504064590764232782273398942501192 254 599481471688436335802137691695066471848178167813571530905347397019893116078165262329465638228190205205545472372055630123508044460142784357029233519960324416549913086479177120649683153468792542323312299160554085515543214718529100885887331018987448238254724135871572673326588291551 255 7519748368941277253615815082322528305700182990091400191953763142531536073670709672463706986389639575055927855729449914190685704549167532471979392020223326713201103110690485538232653018677048088034363524607797377013383401842919354363493920175167052108940484485806349957617653986079 256 94325876949844273851856859278598345437987687442257253269967365914712450884251287840323796567107556905822378561441258019368761856447134951442964028750901953145085113618634288106671980584070308450242255639073235809633094630449696399247930386097185300876444051170142405830211460751528 257 1183200637285399580432376302269848251521727851855561123133999601024182128696063667001325909484325920301339919918514521161525703808385476577741990791099606161504150418192112798477787411381412081807724423615817682883343177768594850997277557059131175383730321535280173696635906865590465 258 14841778240948407665694660125675719576923966346364742173719439405832886650133896273954153291275063386954416057175167253885821955243251200422677674593248619498200999270659272863706147904157618285486306314356878103911573846167457741397796105003466219461304465934909272139662774461307713 259 186171621626972051242108097286597302258428319064736944064361160580297626860924505373202263507147745068685643170800933551494847548922590612591593894622785201275345251278910307240364868453901465243113012630708496446174109039971733415688415211031078292101234420177739853540088151478007656 260 2335291104376562872762026122952105632842245792977773571000135374367260049589139603548680612132111928895357610152624927707479927461324155789062909730195565385657163963681820934655936433065615304429799011499805539374881787094115826579156668230856125804211851771727033557675821880931373471 261 29293318146562278167087920256693336765766318451938636926425131068425845801910822261730047723212592716116438471761453036251489593979179819762775064453111984030357922252943881168304485136610365540867855638606148558221445581647385200655290400727840243832474111797706186960252813076728382303 262 367448189404547792938899894715105955049842412223415489043164332015933996958073600296717016059277250129738463783042636693151523122203919919180064086175170197513971564726252942951319078069960157731625475094244721681914166599452480102790271059590670339914389632107058919089127555458830590600 263 4609179855322245463776873256259397536433489251464797820622798455504311491826933861623250720664830316218712604158391626219285883890095984301515511282186280169321702073003538350596641328305400996767814618138140445959803293076442640786156434678820978104847749446235013567120420553489643219713 264 57816420249982210192241858990735020430761034111808773440286095038706804901724725909176218331311639517941909440784779189724504382423140700249623181532255240414448152693643457481097320766958379771913792104623868018409742866901776910686308045618099968227138673291293183866800342901932063757569 265 725234977902342952658684351161194481284525725495157365043082914853634689895978198247888277101565968809359798796977033904211438809103118625063789548182042081777107039617179485260468770684515656682570328059712590682102928678490628971478813550042360438906835487459685501453528346336118103809416 266 9097169470176142697892239978663572422574985287209228277377387494066451329964927678948737213715430245059406830448135406248583578634235512812572454018845082565736576267591428461827915596571577752331099167344702945610147293666049760561909902039978931601566896618635318782653031402926831334604127 267 114112659883661576890725551454400128846444938114719055283065827762805557634836656795074653362730352436444498824226379305013635917474689910705988376952552534195228619334453331722949596456845235566706176079210961162155102026989496492360834961247921118523786946030743008437717448684122182010304415 268 1431401183457572249108019615907194797373111667378406076072116974259722735507210114447569357540253696597388918861569227304623311323578935889263214345726443746811101006895438313887176582001888821896464108961924988165014951194839312705092903448644508273222038892303418914858800850220313966940617832 269 17955144942661153073632801507395910229367777244587724638819265854982206323552956636257134625425064058701691563206219325868737862735198390769920110144149469304323470821703322340615419908587173940940647917076234896879731109535238058600304002686783789919153997725359577549113396338110366031694778689 270 225224928998059731643698385933745758284851184399140451748949854677369984230256210805781971003315082445710536120056022168452077933856936026240156046299265282597259522818645017612224064036003273769171128811382743546402204587904889270066437744461811421890459958620526767769002426563464349432141871809 271 2825166201897718998458955709456670768764749124232860959877830001587252196575121864786419722745865261903728301062340626129245893434263901237393139396685140324888513062469266070660252222598831027520346454282651300357194742479341321369870870797718509753923778248534915575677852010937054115789994122152 272 35438191073484333288141371294965228724999142509721857405707271544983416825376416365440682219105731997477115344622548403208948352260240962646871635906517131426033432168161004893107957411877166372483933946922703310338081542068997095472236521279852793148876042979154967310881544658246387731529852996895 273 444527966431566226193015829709363756738558565659118829421113941678264749647372636013895274589142592753864380885580960125199269125152288442109326498488177310763723633894856531077334035595626364639204548951049372961940144709405072249240076215835039972646017486115789753180517828525823939143118416343007 274 5576049650221462452919954201457485347651592310254776778280494935903633319262940788275317801695940131234808236235607906345072925928536717409474662063218089295413515115455916155622847456029272607807618373649642475260095080227470391614767571180791626043813195130173290550626956776560967027125238719204936 275 69944597527412184835946468084877661759246232941251444132857509148023191800412258595301942052150379115098716357063803756591722256313646881533087164395850737317829183416663279147193981810334604113219468701060615092474055601099649177356544805753553184920004584263332875751715326453450898116155949265929089 276 877367855409495983105365582900870886386195919532995865671797801125060598617654986828561949564603635686277370394356695199308280303516552351562111305756198344844235088631614557189245511138604856551663826859439485069906555538314692215318738715234211487194587906033205529986064165835041639573746846366526593 277 11005486927052140202397803061989131035955094664963054305670313034236043076690929266566882969551092362986769891651957245413739986970514483537072890930125534740613431463238937310931740626953208979404409475513446180845368039898234260356343920435895509741163223803537914494242295874835084535356947781359899080 278 138050125445939192886681624344080804616009192451198463768771748019823151238285900358130515970179628849435918459279665883270765595763963744311692634971559217044657973348506887104972539927561769070503384085341888774355361560183711021723692572166060384674977799628825960299805487755830138068709531636939366623 279 1731666873257034434385239204452988061723608550049212905291070312709521775907643181385650611828476381282141202195890643020054836835699427329880955597231318268405585490550014867703463887536192586960771395997888585489234770403485789728504807664465009077530442646725410890755368095503801539594710692296805698591 280 21721604020635834950457637768131171272794774316354755557484741651720901384541245193336257348975099377859283913245795339022164844995298770830944700892026005903419084447957955073299623899254071723989977127543230594786760600169343292445543792725484402287987603881905768143620394198327149902112735841944057706536 281 272470466760074458109634738541571174054970323935849534295182780676371935164571693671808431512698389807239292235415972539694365640136588829589118250902631166683236787190533214702247170445939386404183118593020639071580381404991461546436502090281440754099223397304002225140136973939248216251155581502435813843393 282 3417802625714179730552768575985820870216360199972677831703827260233133186650631920710792866184729633107474980421853217226123761349138999223450445976318133526148180229908245374316566577686075827930408578369809193934093548063945040973195978409400919514051029297240301133907232710687055639855578126447142507153985 283 42872076842826593788605696333774550064516550639838254498568539976316199873485395647882681393987394037067074472290978176563949137590807927940039195173670964328642006939755437055508380105622351937295157766087628029057143190231585508708926261335225489604832574360458306915387658039129295124788789615566055624220648 284 537776804016925636488090914015427419560376493283169515122875884285776594255544747415378639407241063044297647810483363489979670020446724477623179485425531633587233469462677744119955979031170689289993048785248292585445073275902243899395724598489049046532056041250863095054741858059844042490318565173876867284326559 285 6745740170202386167586163321451871433220308211448372900830207211167351143746233457615423871062277582585123219458031532985500839958391961869788605607219373017017497286529425323423117773582490275389002628820874409121787339890677106365301731788659252382582864455289581119312191167331889779743119726225243931083304031 286 84616908174510856873272073249715026502470107286061770168167904142749926004931700249736771032946075902282222204038948182534396272024097224682764478056302329311874470199002115349966484409746541276786758829098115385334490807836694628288523487619858197674275611095425732050528035689939589707688578073921642905007266312 287 1061413717154597553689856630473163148417342877373186324168296501108203986188055718917940798529912884443136787680612173156653048302862025649644639444499724306673036999851090530624701328696920368326765898888216386448872786196997054093620423839776777399079858511906521873058836158207331904005778829557609424734083943425 288 13314113021483634752280447472014329022259843974122260641140404816338286651224959332894351284320945760449753255323996245139987576767514706258390334274317055125737247177226768970278819239966622387485857247175633972246629452129265837650653736245047598397313269034332297523960273356683830192094304422326853580149991863297 289 167008964255754860033062794840497988110646518836971425423342272564541853749286836258329599853480102965517569833921480327291946549061538839495598230456001964639182623218865139879117920229570499654707762323019236073706408198412741576081915031385366312901875114435951859321159951631804593909065229340441901510403217450504 290 2094919435997991040871442180886859025147140448435970773925997413957782943266919749305844131910847027339116212931459468714066857107633518279685469587251323267834931119139287846981867141210669637404693704660162401675051737810201735953183823745048003347602625709508146771414502541400606381459339692457459427819354774017119 291 26278154965390810015744140133856691529851898440490936718635946263045370924808803813595612111817626388712484121328583991741603727647743389899649110808848042251649508514744183672619791258084590987563718268374566763964421573799560299373802260791224265399740001157674820013926764932983398837777416835473095763234934445846687 292 329626722879741276194019613694606339635707420195993435134616270382683299207178702810689219102635171554557856800375555085938155697931033831430977218463244001618486834009811294315093610336731027288938706054091417512998017490591010797908729623761363320967946808108366549115930831671051963438406266509142036427380562189046760 293 4134756666879327333159520291054143352969447013051894142206360394259599820809053329528608031340172754186689585747256609103724727094303160230031673176643836519277403021839225989767419723990188971793457304030964543037160841656233845686390947452245608005628659595108090246005202375379687979895197689059512931502970448961413697 294 51865372276083053318379467387411710940121699085665550288793298458179854518434946590441693796363619371857840514203828674213259913138362838174898877851379209047876374335876451895670615330807499898831872047054501124199267337013778542517438713911443809791104093458809238271805735988675007244584166720439787783889083406285392321 295 650586493489338053447481911562728315209808941271822052371596552365867827627817364050056692616996472390823196337029523364177038161799059209344034635284225179083294371340923971993555583158219332203433963849369648181730868962992260677466327532295426916235563756959147509621644599528107889364854491337494060400888670225905501224 296 8160797212785723264245284501795867522018145746111615595030523524469773383840270791096834619022311222104142834530328806469301187957274893688182799558450437300504914149859391697794070259036966089838502473089211063479630894267795913475934829621425124586981587310823830006767847546083042376381113594077721248864996560559682122783 297 102367036227601397725802378847450828264307156110247859609756456307817268491469621362377801920504895332879481153297297522889947772151534650036126336542255398076107160576997615915562567034729595026578334876560123762699027456414736804752175153049142619024046702181951760277456166843800928606730227491483546103973344241811575273695 298 1284066964634941809179580427860348176277233690198137860340655246821256116649054480634728729694318054352350136699030180058120020880154070677822031082914828976002651695055241687532035920363803493006995621595240592630738986996759452971672190222122055258511032091043842247351324244439289516389986010565108082714149714659246098302408 299 16107020681939178921378262080402171424215738734694538809470708356783369890938765570427243746551331836492279972901557082712997325274659275712287821433111734235932836705241251555177454158648101626269801711011173725358728658891174163264474804551047346510784475141740575683983162396179430558190774728168976090057672763888890392118401 300 202042512106970781169550147912711396278807192129985276889710973774563141885299944225741907042240350926880083293619319612871999126349274618850866039091976866840748798831356144173672307363341719577132002294795219561574288080423263210031418673623920143550187819158124135918660134775745124735106640883229358174323035756304094683081601