3 1 4 2 5 4 6 12 7 33 8 102 9 312 10 1010 11 3256 12 10836 13 36094 14 122544 15 417150 16 1437712 17 4970904 18 17333772 19 60638124 20 213435264 21 753520804 22 2672606464 23 9505230397 24 33928264990 25 121400935184 26 435660446342 27 1566809204928 28 5648450745204 29 20402191885146 30 73842311224632 31 267715400690648 32 972291340377552 33 3536526501401712 34 12882890918591682 35 46993327762632848 36 171646662391325156 37 627711054841523412 38 2298239590080313288 39 8423706917056035388 40 30907800241007241324 41 113516673820813635240 42 417313497125961497116 43 1535508524775197562360 44 5654761562427709754968 45 20841491612142741161244 46 76874452336020358035608 47 283764085165305293064754 48 1048195884430576862086608 49 3874565512247236384834360 50 14331371101436091789095760 51 53042563643565974933188316 52 196436886124398981104858072 53 727901750829331723063001636 54 2698760992472627531350645328 55 10011259384908310855083761534 56 37156713426930675480269176064 57 137975479273244539114175995504 58 512595799510992105577844745736 59 1905238407015853247622887456560 60 7084642868045859228805266523336 61 26355687243981830002953128853702 62 98087194676577409499318662264160 63 365195920171925130115903181090068 64 1360221269182311496288527509528536 65 5068248032690867858388365046499568 66 18891468726525395814657977820592556 67 70441445270195353294479321167383852 68 262748847353050499019845248380617136 69 980390170792620183098661050909770612 70 3659303223809529088905519526396372672 71 13662654674116019765580937656579779588 72 51027599245107812307628264890737677672 73 190635945875093146854826815111236609968 74 712410789367508668761928362733805554600 75 2663046710180478262812434224229192026992 76 9957409974594804118090528719802321086464 77 37241754799228008692651627217258881778990 78 139324338274369283267337343163592383055088 79 521355577142545202909143652603760087406196 80 1951409572834779404750755069005014925520952 81 7305795418085159719668964444633378664697072 82 27358271026204463957804905547740419749005984 83 102472975357343154558754702398926255439280784 84 383908022159934887940348146470811147780423504 85 1438599287476337036726774989668736396112576200 86 5391940126480861945534500345092083549491620832 87 20213460963350338312414464574333750001908214165 88 75792216146736750114122775705841945869807590222 89 284246298488839805513128349096068007990015790264 90 1066226234845417273096078159776995015384159328998 91 4000242857585928994187234991638997220898347095240 92 15010804772669440002053286776397573163860388111404 93 56337874083931404642838900504394044475774834516716 94 211482329812795628990729790330921378823623055575352 95 794004966326454879605534187681450285194206927987116 96 2981578535927996729239763904973479827371006620811000 97 11198030354315055139366190784132188956762046286591392 98 42063739493152129900370653041429376373836071337343782 99 158031446281483455993290831915665330799909803139431776 100 593809493798118744646330758308199674347075252788607836 101 2231605265533763245023244716545860008077165786399901860 102 8387893540783477192773810460893175148949919773997640248 103 31532067379678085946898518086216926838112935908978188452 104 118553597168489921529441474556176174006056374249822903476 105 445798462208613559408066407090710240471412805032681258616 106 1676574117493406434903552574560922953121444454138495561668 107 6306177120435275918753236558170200960170411730687401204328 108 23722894339638358117568005522839873696621677593882224733256 109 89253695194490968705554986780800333414257679455204008971922 110 335846405963383919560358708980316174275986156885971509209744 111 1263892539898810340666669145569920055903249308654378716704320 112 4757004322771699285840925111341561525313225875985368388116568 113 17906467689320022560543228467603909465607891165566028125175616 114 67412175029845451325614906784013657613936022065663219826909208 115 253815346393859925418847845747991322427261278267513582125194296 116 955757340456588283908794562067146659021005811114815003422058096 117 3599372250606268880697463364934850874982644684590830156177124256 118 13556712781464626855308621349449334030865905077473988684799814976 119 51065749249994660228954633844678144313307902925756503545431373644 120 192376446704949085392924113644705369275466785127962047300742511256 121 724803331925880387059477150293952190703306593119340827589576583496 122 2731076024146847599476028929903278292020227742294637804800158315720 123 10291815157257882555526914917479233507970104679415356113897575829800 124 38787698988337091964958906702315311966335296553652906701940800734600 125 146197247440031513721641738702344021379024851837778920672585097186214 126 551095445661501721898916871649776205346859326568969905708727175819072 127 2077572641845006526069860957569752008491391917427754428329301117505820 128 7832974672761275164957629517029068250457950445269676382668292954654680 129 29535048631560393054170203077273006205607496743350780884656388341083472 130 111375198593847190297114437225039030050799798966496386121603375360705346 131 420028258869011645176382767838244404341707498439821456613938708281878288 132 1584189551727459102543547010190287691751535822428762125026238464507310788 133 5975493900233301820416281988160102018979404621722566494793081936556343236 134 22541246273277209170966071010813752140817437979962127703892182076586445576 135 85039154301822064447582312197409772265847146140807280718847492631421948420 136 320845745198818306222210132031114940041492669158577082848229048003132528372 137 1210624455019394047246756479123605504525302518992470762120444067065937802808 138 4568334352125561353000336959610298263604899482030861945198415939027998515060 139 17240151946535678519643321321670167079541407181832819195344066986365473763336 140 65066667115288402766070983146959314192373328706531681848972729083397138010920 141 245589507214921849105260745631388242225481881401196472623521078590869685561388 142 927031190060104238149234156430346517908227910130712805727202421448276708535920 143 3499545999732666193623541390491529322869736692275865172452902587784667405707600 144 13211782858599073049295084093767087256476234788689978574750143947541617565638080 145 49881908030811181553970247182572057094715446672794045204019554221857548543499168 146 188345893019813835576544118441129389823594657635557061608731318680373415900697640 147 711213982614102758073886775831565359812073628063720399790892644464008885194074144 148 2685808404751336257530664892312214539163194760195543805853485557213893647193515312 149 10143316240318219794837362576260066338392263460274587471580947982282261053515780608 150 38310223985916227180438336598275086994985404607525406497393351099232458158273901600 151 144703423414959849931403950101525693013486607473300498421612857857217328732365666820 152 546602884289295044672828779641536371678794353343424510100464290719038782279612449532 153 2064874436260457741625830779957549539752640809520407861219685932015427723113781244128 154 7800880337797965342869309743845932754699950569953143162486311133884461995985971486452 155 29472804012733947541051771344827310517783774583060543384564858876572341002462606876512 156 111359380650078264022048979979717857335272747357453647608639518514547595491537231661136 157 420784093334504425561578943451089725825846269804155342840502116677204838918269270429654 158 1590078738501852842220193700658214358865801606631389517232112365590714434326392863847600 159 6009030599163307304633373882326823233644151494183274937054531700231032544392217252397724 160 22709958202069609896637960539035820635886374584742395521025849099786130191989641302688296 161 85832954268737805818568904024490962215085756841913678663513231630471753310384743978312560 162 324427209528735430430770199678220815797054363610100605909071623052568740635810242275604988 163 1226325193167050190973251771289417313465918172648112871033865527127671920454585435370397464 164 4635738060181773102211501764763503339033493821643439406330007284913507039632755232941527032 165 17524945701668694008714640441291560780313584442949410872607717498990788952912245869876333928 166 66255010859839744540208453078718514909318671968707647476745785905064404999605308388400585648 167 250498275528024092636208517481900537039253299867438230213839077663452211773757383579143471136 168 947140539974956868389115620821719568069856721527253725456919347961157741878196797908344441800 169 3581356076823921387152727186556549482560370052138170168552062676788210773611397644686255383184 170 13542651222533382871990448223106145563423243263380453720593321306945959642559102998679387824968 171 51213295802941221651152231532712498627905102999269232177474134377791059566866096055722941605680 172 193679800914263846703935896725615751399697290045440062130857764512518034091029700196711726309840 173 732501037069807932981884659032900222004668078181767631330198653665067743272204949419427001794912 174 2770474826276501951314096527274397477502094197040536235135377141358610356395396621568072448438728 175 10479051360770356830134111010694308735221478298929216740591952502778247327782103262576323762698810 176 39637958243991613090728229181819334581999908103381554341342770245778644844786877800605618339668304 177 149941511069236065323722848357762792448654758739488571933232369481840428410295129848773793082548888 178 567222630597913546553271318964174934692557792292884137837226111111634502667762387238600319091265176 179 2145882992275132202213431977219041381843286816193472046198747352457892488971969552839302580923670380 180 8118562040611152963305690773526923037638973718917569479947017024412412119377919857545081409650771944 181 30716558012764423052903761916516248848641730342129165157049103541246407882977152433498640416308820820 182 116221403649889022210737299333160348275198519959785421178150622710952886946264773105994030049341203216 183 439763919624221682652339509341195576837693530364441239123153139476716267832362479541406469316271092758 184 1664074501560964325321746161143253061633252226205158243113938171316868849935588031696609512577000465640 185 6297169959085586477035602810817381752072884995458236175777661650859481783771899835118652298184616170968 186 23830729138346400442298768148627507187667530120630843853840071416653617304134632489675741549198496800240 187 90187906239486323408609892363046057937029035196050211764900618227840087805481717523881966692186657157624 188 341332886229458380548348372530851613452156088228760930085973745100741694612283592673827129264691645999456 189 1291893206243670294847182241976733686450797103184981655612183742390995316725698214126952515182674163750696 190 4889827635246612160081762956450692260111847917850483604521991835014667367665188225693854907160845439440096 191 18508820642817441732681568247183725982660869435697360509905218809300513887792228736439696181487808036958072 192 70061916259486239868482737173012911891834290677558656482988276357860649182504194599380002332939477395973600 193 265218097537811152323829788954030714740815453498971599446894529354969255976205126492941976174127340558616864 194 1004019142144706726871188310642923228791967910919940937753214955881834026703307334243686819630648867111525616 195 3801004125546844492090169226239722177921810884157501158366036316136478707881258383615632637510107449286374268 196 14390371952139323277063947922678033012578563851911165802596371372201716111067339647064287950249470556704893736 197 54483230545267783560539790503293434603739624510683513777032390853624166437954324672958329681048665470282846340 198 206286430284804254783547720868783422098300597193566764621530652110245442855967703583136569637276790550498354736 199 781079566680939128071034234823889877838544917754199403182075741756445940235623388686317742026338336341927124524 200 2957580196163330364951914977132695813633924766179765201416237963144398249718720901937450126062040543730679148784 201 11199387007300951436226730175327808764417125824596215810529130133913109793359248791988983084049755020656843764928 202 42410000825264980301443689203960017492591019419232317736033099506840827351720622377935610887156483510407717746832 203 160604774906142014864280667030140922602364013443343358344835829509117109485826251932900375955363604524263694479904 204 608225479318729993442680649533934238621547086492255309344735802805028841811486184620333698597693457643578864751024 205 2303491386097566447630007782920590203954409309693896740908404680285402334581550747226922367286005633277912556413770 206 8724172574533700456005253692746065359147922860180886961216467912695768344347730196691007668012737355355889245292528 207 33042844199038942045226255846709274597376958817856828279551715939472812564857267536878768591909435268983840673073372 208 125154355034793806655524309143890845619351692097763973819841558659878192759990027840684756914073983606561285221928584 209 474056091154176051362621824547204622960401988363987270331194198854531288035305749155902780284376541865514689047471632 210 1795678450019202267899925539099362782389547502057786676539099069499715180633470236815168654654913538126666320016294352 211 6802089484820637205340791192480974267561070770735278080291294928919679168414659224301027661435768864067752996474320848 212 25767417850121735109377699169449822029046264599923572810210259679319769957375682844561829706202717495842724326298323088 213 97614449230651784830373087792670580475163270851187095569108630152311883105120962697029908902095432054264206297972850648 214 369804189760570358581309417594786497868267812166876664200922065027346880399351363626009258606302424618486816992555520864 215 1401018665365606026651894717973436246193950114974427692635672283211573167590836998905034898813902522227483823997488942790 216 5307991958162707914989513868113447571563764481528655821207255054792359360739125204168139358620431376470106285304382695408 217 20110862642227214644608518460383876475103777013560374592942335184125366031461747077323196539418820814768733643343522789456 218 76198271807866194288443046598644011710633370480774933047805432339371030044524704989164892410364197815690064266809974932680 219 288717689117427909810777032138615198115865777750131964625902953806133842665974049098899726850764082885981943969585523127984 220 1093995126253381948545732728661679586094453405831012729843187020965874403649406804893164649676542667679116909042210146173192 221 4145443297707969216296703470901965311015717180117181801633745675560594437862658783399512882149740011319411370971014401015042 222 15708692751974261438044703905347019441757659489881367379828225514489109827119400467904917086318119402485096818944315802053056 223 59528160731401491175889531966126453076242843104937252056165913417116107507369372557276393572176973364037154449659721350329532 224 225589101996874793045794373047823755329452113031380614859048913489820881230753861361773445530028996380414195840887806960471944 225 854922763150310275289418349219193734580949188472383795096406214182393083335599997846308473631316765163955954063106424181797200 226 3240027103424571829918878491548196793818992296681432821269147721052901826896535322239296201973468587937857025338587859252448120 227 12279573625924873587570548087930062110690348315439725511588706833487471214998294636198560885242118675889630010828849433612791192 228 46540463014329634901708656679770829960296813649041762860704109524741740190112279738943981289673500787406218927613393889743576048 229 176396826461342872055196155399886656020534702129011459103440988310076438117315414817110316698376257650968787669353129148852542880 230 668595393843051497387870538762307685093798852036498136125348119634243956437674799254382112054219720366591270568850166050318930080 231 2534244009242761174665387509798418023836931789629558137338447769281878791967203901408542825598364419871634799723679583584652410856 232 9606071266622179340014697428714972958506021193954839702152820959083128262293278543666234675157295691141952207775516685496329183344 233 36412911119891680324072651497154040563081750749169549650481971323067534346198408911838356195303862774038839549285528878213309223104 234 138031152324729681430499738378474248601610655666402001451085685835957629043881043544109244231942487393036949579068313388703757362448 235 523251929091863441862476608605842178096024784700139843401775232407913608415086937483382035724443060542351916447301744014278441163456 236 1983610836307926429158497912825940379949934113621886617353832525045410766760449699070031844932928482546947101444794629800984204528288 237 7519932016970700113139633360540123310324879560261196245298791582902045448161593303154068706114802459080576862627969767608370605510920 238 28509070967949930071318786575423977572215942313553448716480618798133600311803319077442190139945831758831262362750686317758271493759584 239 108084601446181618201485814423352554493511471134558989706937138599397131748256560305172936026048439625755762846848725749779761355718280 240 409785038672865091769784128680817677105091088105840145364392588115393927446106724092774184229956617027686460028795436981232280599492384 241 1553673602753634426215397905194246500844444656281174067462628428043615579236984994944114486930619877749848301388657322880927214683235840 242 5890807038684413766999917674099779642375873617865450607850881208788906313386584300445888886676413632757989346604076836657358448173121536 243 22335775430255988305522722703137232495031031608490452465642476263377630017067818811399803080624986967019918433313953099196018326562548432 244 84691223416489113009481945136346684410773070930114039244612909927959976619226744451858105289957335829117319833553621064529905373379560416 245 321134394154209950843914099351473652090031401477584554155876316173508279385070434798744695511604542686561896766204378695630576090325837264 246 1217716498090424847701504791627300222888146574196765911468378453387800391013757494807488710346833766756490526162223175845742178490441533152 247 4617601195110840042581313103274342101148271883197947215437137839708379050741362480102696294929575985585575137496547863297945437692265714216 248 17510454911860091515407261921611971832724082654609670177425570379432695033904496632755845946493320121402702055051868454285980086921585732288 249 66403217684373723724474620433524185282057373515403437519078852963112018711012488757546782449302517484473687599514172615854066834598510511912 250 251820697207863185670118351421637150137990344162054978619548705710817822378420571685214054287165213923851962764813941540609224051151761070000 251 955001902667571504997430885433383385488974663951419645889024201155870084669037703858566391312761594971819025860013056805575782891688130328648 252 3621825189104250200127384391914214513503768637441175549318257200383828661456814547292877683776652714392330579031516085510075610216803685843480 253 13736025330038917432618164135849495339729737455124881186641304769003075091967938217461725331853415547321140207457454720833037470316543024873878 254 52096068431967444278806487141843952588979435322852563393446627722633601460933141023697260169750284234976641338171006870852265071743479016757600 255 197587289120660861658651502668036435101302325836737406833013070980763729794500048748908780598876518365717729870486213422454017908907711351302796 256 749416348948826529759113037661290983453777510740301162034472271788966417790719422089676379832672763157653343586800746548747761536719869839894008 257 2842479567608817233802854428079649788201074567312061480443600749118698452946853849656164990483579602508258364987842227551402941873179259157876560 258 10781557155149850421510421278543166572181339745635306113787796347542424736728877596962146709695892487401307958834585025989442828625179379769266988 259 40895497875048520278629661672682254414927834942554492678247917345779416558579282655576857406189471978194099559245740059157784729178784723231862956 260 155124111133324488363186988675087598911817586836976739061009881812092343715092800679527768703818434208194187533189057610555057365735274146237133552 261 588427325750331204436424635120534888577700894311823961003388370775128514730494693079155753238307532436562173083023126766408522285902796042124535540 262 2232112115986731132535907752073156749872593160497166560996193206094138759173236557171297200579905266269621920795083491338298777401355049059285172544 263 8467374121877418833055939551331369934683937863467493280888239691175112023227798566179308474021796530438585570221377120643173854732525784513040269108 264 32121143099233729328561304803895838519968046258678265959874959926842401517015561484366543909592791784207392921067986892351587207616769653166027515912 265 121854805870254785192975293822585700387915318677538091518509400829547807161571100811176790553714029800985919655925074645692585935432385186208712065648 266 462278491692028636359346864056449561092691476900240929585371291619789983843514114387245983349860637361401131616350364149013587823564650992025318105288 267 1753775497277031144208409716693975890406641905304228683963051354861945513604500635668386384689031705199017772851828149222883435665812024347690413967408 268 6653551516402143943445401367320760366177534198735760099741504098678006097688723661680575479393115750114787375049534059728161659876821090090572465004544 269 25243071415391029023913038986913922390637697192880472349390675193593924551556245268540318068407686932745966099762593740559138970031430274071194827120666 270 95772306402073134833874020825125549202628054110955370048079860251025345054953910560748627897473070164806528660017255361136401381567905476522216606602064 271 363368024179632193684716733662802346083392608008839158154337159502373658881838926645670718290827183128964200196456331803420299982322466621645975018224380 272 1378676626144746122175711462460005644963167244959768312934220466767203079536911659714308615656311296012954353057286826120174688927609775984081014757247528 273 5231027416297233520025961676706034711057492520791035853032728415558938317158030221691191651777953463932757334303542474542853700215825327135344683863935056 274 19848166423887355862459642838408260901156204555873732928440598427435044756671114633755377586221138651882763888879857241157572842766071180121850735787627200 275 75311715074789379150820755472223905322569503383003768533615945392570131466653176669503668041360897551427542726846221549729778370676393851813981444120927664 276 285767850310025482865582637022934074915776842206021851252751274754918288744895735238699191517268262561065497616360928307679994146180709991725596357065798832 277 1084358328670116803009064923000751180799835351080322145954752430278628987408411526891351711544657131542087268642489068498379176673410129749117726006442602840 278 4114725144698726249277058075893462018346608495015301524293469912595661092115476746496599860480482184147191480304640552023019295889008502331352988750312693408 279 15614113759056124211662475890113020299202380892620873464224089289735580797101042282243896981808023088236949779272452981911347922376578877931625279333409993292 280 59251900432277056149080669911290822906930719753377958146850985143471425966141808972647543467449179254061410255915486139995309074956883966110677002684455345944 281 224851405066767306704909681249173275635061457407797887325139357865478906612839656710191256545464525285497612365424952751954888761584865785663702899238365119568 282 853291154442881491079173215679244492517376266211585302135200315688110586303139499466727296122656808062615373601517805436016475810714020582705512524651201899928 283 3238225875339706543226934000170435655548777239010873577256658072692392808637711430041884718625767710976345315360826663769484581860938971928151880775179846189264 284 12289245856137068722228165220814400493382456154010081210190955769959447776931280122420693051206124752819704996045943166483649213123409187935164527784687850761568 285 46639240303450531916032584145895142194781279618484425070498204709594091258721410672843190845907055094468732083283499251636054888451980561576913605959543241183876 286 177005102694227233233893274896886373823363873102555809336569900705159932272307027443841355427961814608377706630201350863855647082568811655193422685619294264475104 287 671781642860215378696516318057677389330620962073368471537458816007908074752367384778568347078559716867578367388891320408259039093864136261233348733227912483736440 288 2549637563254181343275065056349895813182364096692806145734310317397796612820639882288026196242794097350957268765679440618873093628651826435304905237573036721420656 289 9676909537964144997421207286874663796475789155330460742443990381019293721820929177972615211944327899959163104744646806747137204787398318425128594493595445611158368 290 36728464658157537253158069007316938181054122404756935448540325830457554148702337355626994126977127743869711743792582297071633224640569712715204767523041123194297608 291 139404461578624116415706605685688013913513500311122320803681117255176753385799200878343140633991142935877912976232815655524207427670874761979032629443591854334904352 292 529125053264401069515709958105253025562185584384099459473992750171614252715316648513987576919356854485010041069417462214600629865828270692692511898112614052730077552 293 2008388270642880257690462149770127925033412325652676085247245470207821301070950093447212185335559366200156813683932523519026341720569160826380646180039253053656489760 294 7623329195733296442028642279370484544300718242835645534709742804710731457582178231223907992256709502413062419705712929553376338723121847076154436138493315042896547296 295 28936717640418501073894978653785492476529945666505706534130804655679914652863839225310825927911374025241613886010074799610369438112480056436104665870341574388368286320 296 109840221965083821505876434474694162348756888181477450752830289614362143273566982220518028093330208828668205436091252975297108242330454490968669901505656897069975764912 297 416947168658279875851087243725793310286407480976935335191397812767321206689987051221667314395497940990120243364775453472702777884636612873349653512386137133824548105952 298 1582734603719793572995782651648114259251617523135025134582694018976688669271422581192946334224155311546393050559758719285719379848533285457313830568965308965301985815216 299 6008174771304873822256323895592887174110989260626746249423101172249173207315403023247369419646312526419402830675544565562701691157252094918962852266374881973655660511776 300 22807850565114444863485727036681048499610548144782207933433233173336913051913742837048464511721757799737525166086960008002836268641623640400198524691236662988211217268768 301 86583164181707614761647707154422430417411560419851049734523998694713155278411499088984048320254413172266863081273888683589131906991172387913641939049448568364701041272682 302 328692497571962211287774674285453935726022577938816098263143982312977172132560680047496703220354315227756075275590048689493337116626061591017423075650300467295478309695696 303 1247823975344019974125573813737933237425297542826406342642409760997519813621651540392142379811764398396130899880924156570151264994729599315865506537380362797482102557497868 304 4737224957530093481707848031913723277105472302177395659261507660431726402423574285166410096834024996732810381032139405654259161604148303128706201035119285774865965263890824 305 17984641818170258198782568634403049177201768796425365019604748797761837085961420518884047448981543907729351132692640288803547916429583227265125985650604246013274033731112624 306 68278918216263503426679854418134711900776315649528749155246796627630461693393748189393105625505310340089668259301769930312851397608736279693958273515047157053375173203946448 307 259225952578485014040885871742372477911028858780681828892996900623759707199307538421177422212745786682790679988267151547415537427911687728865101102843816572163176942470221136 308 984186240675124757361370026452678278800665184155434674490078679271200025240658398241736596644153444378830574598140894377932744848074471744202734110778379327605237545795380688 309 3736655126524542452761488536073031416438883032420541024979351330578809939853321126905292334536800021725462959151229098762416840470126233742162783209374470622252820581315697112 310 14187164900724177977483152422231287754130063833372315324206323098313857563319020643306907497637390513330838866828601910663301744085514409758681345867473569349867190462986875328 311 53866039454207071847344839438122255150729604846602457020386579235639501770756601565651197842245017615111911870918779632305634305842963129042578185651145057166071886034768596696 312 204522577441238504177342525276508184721594224248204921602686715790418354018538549107361407516881790731127734823079610320719521997329409165295023052370868835089226959914591235168 313 776558557774306389923695255837771395156227458053773143054992296507668998613015348550063005373966670953591992166605758175187599116412382335722183012541042532918370462129412394472 314 2948586415267629217696177768444279015247105793626712865840757173006646475378395374537517610075514101831800670254987295634338240683779569174835198670078452105472621408327822044144 315 11195929762469073587696867587462793073540410670965079325988717068778097456046342992785850536998090623432136358057398154557435376514752189121101108352708687965061588516450788103176 316 42512151281445687916813415512449898578656675917355732170587446854827700438087296967608408501818383655320648480757476430421346348980048519515990369469792044399821744568715186463768 317 161425659798972589789298894095414441729252960296888187581890786274083369168171717479326902499858157985511598281711663761585648578969127906442680116919385427997935973569169914103902 318 612969106459504852196463755164430209329429437422532715090328640784794613880168109615354838882142810232090115354479303372461352375136991134471998587367278151454943272900737363711520 319 2327614698002671106578034565180686384931901562126470056566617030123906503632785000338527916867509671327143241543334363188030933880751711483157389170799892570259648400825974676679004 320 8838733553168414295666738758504494889354900442105691215191071975931398124421820137664330711051917182307293938645589065959075428881686701382269430009894274049635804925713995881279640 321 33564130416995298528938513316306157534338663843859516781005085972530965169675486721003429039594023352318170061306670934080942613801789165758091222912489754207242259926099610607189520 322 127458007283055702961473009805884466800748177496291724554971117768335415939857043744862063429201681994388019557399056575791773482083742844609395149699548930602602330581483279422880992 323 484022082267975587186764490836352809163719735623521772047234747935118869055803029136429954430245586380505583226477250697933356744185426647604440473256181710011771943734730273688200944 324 1838101607073099809353308581203003708744232734365337759236632671345502726434109040709567403624089954429579842369646881737416188961490257943547152526708441228178951822648306775346504944 325 6980396670388800052089734506853696359637329882515475488005655441258802601869338477724226547715272427483603572753489669802554189397307620412314837519475597560268536709523488258196104872 326 26509217043926656548975458214389647481757951525307404137465060863756529681705263020904034063045969787208856109313433285470484233342650856338378296908634757588674241000674279516120693088 327 100674590395032702530141267278345109346515656152331467032119925842246537065270759993113737526989623893439468937501479173767938712128572716105649515436679597984936748061533307795412847776 328 382339331087045999686112138775543375819985465195603278489901926570992240520779864269219265508577083940937293529092359688089152873142741703220267864320985614452309196288955998087378262016 329 1452058714436815928035431247146380319754671619440500026782644613494527960746228214414985575936881410444792121390447882032121033844751566226956730327764738478517587240641356944183827449056 330 5514745040543802430619249191128045395159080987081951551614737587512841704870709113762166713404349959642564521314962502379174120717612654107016348042426716124559206003695224854413777455008 331 20944631460470923235553217248820348079294665149589432077139238763279702606879068015730898782867539765453957470025308368391142096284834606700805068697412859137604156271414219042496701599712 332 79547400778234921320963895583108937634648792473930397628788686670241587914473648269742932315228170033999313022253021587072393645482947178611850475414058097701037771024125823505884504961312 333 302123992058087822217534544351798358039571640678360003787311003890791162088843336793382306820683686843112920906993448601715474925276809547716128661377913154164834114156826536282489657647308 334 1147493806101164759832066681970201550100570867270277919796400453302414481692208285102656551989724771825548554254764049722899685699603657719804366395910232566648697920237531397965605678653280 335 4358342582829387434365205905986094221474070775917037335047336869676886360333258349117326115507944741428339348789741889953254718393772613438225161529394515403857761349665043916138920820544664 336 16553819784597816598651913648786553067347661735116758561383494058902909757978896534920493651565720346842316449747731051873063204677446250860540254449052325917440943523317600167239382738253808 337 62875418723429403272584966893346214111626252431329713127068806359232933729336452978065260887886309890651117773620646779373121932309302377198049696163270958741890319518275216147506014839700384 338 238819251130231613404258701581001056265094845625000519611180807701216424886480588392496648281425109405780020232360499573683130812375523012824570437202786908645932830436226515272760281654552480 339 907117435154172779889789897160785557956927346639863257057512494000036623561791981357207573563127092282992692143484390508831068643930900224244926500174761628837962278083666730993716471186624384 340 3445588448900844322998878402948053339376710717604871472638784848587343005126727269120522520840922719042685833283288104174620587713245314006810254742706342578758551339396942883259806469865214624 341 13087869741849531784598991583050734411299022142793070396343775124370570463369933938046335319450573618364692122538182273169311280450000769665773786461993608399970804356455869162776586639021920688 342 49714166734483766468030815564485441986548772839787905134412958677833122973866127516207898296485819507857760341060374260622241276397565631467738846913651689250425030380750198226120001518016720320 343 188841295624668632056653367596583981772192895309092291732541861981757712823882670524125257099209297073756708336593497599964292072289615312467996436179532073164721929480029049006151965823772967461 344 717330590850473374809721645071218540757157606043871113895697868346790637856853524450569270935446937021671529296493761499380412189689270733112656881123529999153687683657291006277759581196815990766 345 2724879323503323082444063697988763831380657581712213853654789100618591431915918996191559803364726429684612025088562044741304732654454554481253355043640506265862245991529665356131648325560671133288 346 10350961756259771269919965589557510239938979060196844945768005127443862098676274425683120712701527098405222055152393477326002675650778216377163043404731332517954432363663972377972391123189894571718 347 39320552500824679708087302846001776129894731560186633716663214097513260108520650973562080250100147807351375549286032627382873048644105768866482910032680024987225292196636079581443224983002847009592 348 149370200701484498000183571068034203931437053148461904090132965005574495103765706201457846964511455641461986821697170155895515355674258481562994752348768731234291052676619924342579766220242830362876 349 567431879323080074225128686526321927184485788580532250140434907838373973583996629602876253361635921079575037900142730564533725611343952113950372026807470543831486064329927869859852070779697910433400 350 2155603507532562128364635883098658648372116360498315347578803232422263849579925890156203561390815675451729075033670810958740847099925059785347421043907368770876501864334639219529512425857799928335288 351 8188971955147410230595305916320358377488888884130903197463670310223057564134860966062422507854976172528824006371607750466194623384392521292112699257499583170115618739902523894568463218777724916561092 352 31109655909327990110628098217169875476357438593312064249302447585039505950383722351015610582908686240017637320096787254617029984241141289795195009886529354763978150527596667623722494982296723138920296 353 118186078510842266118895107419059772967043132730908771572328886958874234081240374926169973018090359489408706763347089903079907986552725987976404072761649399442493907908405698113863702427940509113106496 354 448996234845967013265009925571536572102173935007655103853583732277591695718520716984248349563136092930362292427160386121214280979198115970857360873200846976994544430300290675489152374816617585950726262 355 1705785062919219257991412627149175603846502559051083542834046317976134736913491202699745380617194547958613584454811302210522191783685041656481399871428828129396754658629418220310796830236521365409739552 356 6480538828129431693658875153023146743655227257484799625522495572546828182477442239991098203593193131000183201641411002400290037791494364694318022650349618928663342009289875277220516985098222456413116188 357 24620853256296826392153123201981950811041839899149046960383632959909738656091331143667283569289691687330553436298033559477440979772802254406951630819086381929601605759247173844969857875659780741966085556 358 93540616101107549656899896078679762057875159186039673279840365551537409869420471879062416381203746325028833046416933694948973452400313825478256669171167345615206888996783819522242241947989587888957415352 359 355387760993812863080249428695417712702148409154935104515887887630302650648015145324940382780682591951654947275138493585679281558957510137465900712565292658685843226024122199632571191668211685692152503396 360 1350236348015027296993329685994344396089493801403155239872755216483404737295665131048830921970284406128496625243312965635653915201377949685546042008010993946283517476464827994329566082867191685792493063252 361 5130056881765314555863669482708582475468567714043193551647525847211942274033177534984866720870181090390269504610942451387346447697683842344686918004513897114617867582405441233306436110553935190544548607608 362 19491245705772855995043678799220697623522500341619094239611327150365792627054362500491629099014652879500824109435658343453336983433387566396190126708577502426798489037221874950557547828757031806655905417124 363 74056300676668984178015300709232358082772753513492470398830365510829237313444915232756411145598420886196703953863272244251595422179870371846243513951909778162070183225788340949552263429179520623608319903976 364 281377525698973183724954823312413243471785094258537192745211295521463131687487497458490862928793940215797706861117621723087923923195978400276701298902529471244853452410941899836258575654507612460097453087432 365 1069108409864876511804981922282771077683234063005887056417603154431359721425918682197229673835470224704753707320559135833889957296224862761298557605666001727360024948197332476058905103830348010116736063584494 366 4062178519533727005059174979019799373205999591449893541358093650249804220912847747498496754563873388005883762240004531002700279129093821746933816023428338037617977769206896435285422816692172083229088813323120 367 15434805384375931083486994754521214909332396005249027755029526467251920577357564668173894462878284839389734514863169842193411609261772188449028133970635737751219810129756519544517296633043376533852596446192232 368 58647320785576136999333774636589632283870911783691600608721608975630687577025556582794321742502604946203215364108531084945098657620155249975933037216251331775734068465535632424041497687940359958479539428083976 369 222843533203561022432924417760953312556081579071028032965304203865660909236855397026993020732046375038162045639694725855677691656037423141046328695490578633316936181483342467354055886329479561999959787512250112 370 846752929839843660950923446372465236677529175861889960964860650732972678527726333955123144716991480465233098939186944772238589806585808417497214512968440104218699949300446614442306084365636246735322654277527160 371 3217497128218593062616584872777054692629211690146319712225238070058544519030795068225274645931240628844028374990122272974080479987646433668428246188917279619738471371741071216891157403841667173555826768420796440 372 12225999946595343594182868041040535854126444038905395465474572403260257236085780749980313544065069077849896679240899905777441686205281363973506140982228377401627156535494371820242014650811054341674935409692920016 373 46457447758688252090279853616259560203885829227794337288236791591203670347324786447486593862106664496887602299451049612201622687027637793515437568914207132585636915798221800401406028735424782986980677520674253808 374 176535078674445252452901148117189494447927178384706455908634324629926129513365729679185534762716955849803972233465035383471292573320840207384081203855312810483251600338244277225767524739310438436457800375386867808 375 670828289678819880058074358040787318702468875370261091155091965210129856622101965846589520777176107798040555461098503541934982326535335542409317990353943148590259179548722822991075029697136740616512059215901971724 376 2549155820043233951505515936413360938612246317476474793435731962718143004697059291983616871619004782733705689455060644855900507981150021690542130755245297895256169121073894207888640173118853591597398982883433265368 377 9686927123817668688710689607913166501182563889062448452355841230552825712926160071316462216756133758169303509489933842655464712506962152783027192924824224256996384600613449268122610013880722031719334254023972919584 378 36811226927099652993634487750509879648052978731824605154849313846571207274253798032202453952702464358248823117741710682860151602729987096669066057074174645330402266650920520661508012791149635847606038164377875786936 379 139887574360993853656632277234751749019337171627399617231958118045088527382894114692574150946888816918525884118428949220508920902003556948689375788719998359439699170931583740936052365704296861697496138956953577789664 380 531597033288980142862333744047548372982451562976555412828046019122790415438942295278790826089678128337017894726615115927240208706798597732215304279466635494493884811893691833988903917249215958138555525417405946924560 381 2020181993148823164903978921623212386340023782908184492530015414276907846939574562703325455498144644784991084802914400781242270093731451516839945550652414093199843797420893941199917354232998579007959785249204317681592 382 7677201811846688027928881691678154300680168407503337783535945173361157346902798634533758250236895696345267045707361105249228460654454823025952381073209083608687152560045274714421537214001594260470715822032026865329376 383 29175607592587698865061671008833698445543020783304080657953419022124702018350468555244960618448724780518626507751088430589074711655990629719040548210770294578295846466550036524460785246943742715055408474786581658657216 384 110876964662059515658253759245919537737445166116418462143332621472124937584012277388168786410746326601849599647514244199856929149001000948488666438892605915442806614998369226967881308626579781169619848480679100439907968 385 421373472578228373273912448675792226473992383590971205806963847183988681342571943463394992320569513350360581226421799960161378924407511042880159447880426095492855955633847632880192833003846301068737832485582189378502208 386 1601391337578150504764715853605379018128179948813648609224948379436408333080760934257429001298901268667422976982122002440201905327285737450729987860684627745206111263543610498838076728475920454073891829084494991677111846 387 6086002919723394961532075069319866448818068172487876810804040502495315538048663240704271898465095033057216492046081960105453749109830525810567774286477249114179039606759926037348384566318198742152824526607091233217133728 388 23129764598584198196656848401604714726992029249356331835340730046134577143696063492396863761168211950851519653855094929550019431073534908964659267883162581627010766796145558190610741530252497454275895952937586885993801084 389 87905211184468235561505594267462953937591566657662693166135964244389346915388634925416244764491681130351397090512210067721517180817775541796049193661829717383789813700875981570618300393414510974611866621221677981753140244 390 334089141445581844866750937348755933721498157857592765507964195186780415914860274401017927225260215886927208357776402175652221672032508920984510530074526916380441993229120963497550587187144482190532752216566195775981039352 391 1269738847610090209769503802457239071462655938601267363629036896308169090627187953427037548255161269581494426337897588911788503195366883988135699257810919197104755047922375723176554675644954856178192271047361070968084392940 392 4825815780860305503748772051951315309971039075351290959339049572488366055969021049509474916166305119777371852702226295695220723639595208431508817613406575250622765407014284439127423045776771832076603818221106312250241953564 393 18341351558836241424950270540578749284949514690539516077869332549773681328750172854559148624759714940852206284964643660534023266924860436687987511601416649239887422881640612889789102730012631027484181385691891225187127728904 394 69710175065816060344076457824288429593020398320606037440961487903380000115838134260108326616012778016639186538723879883060345661910707266850989529780452832542273070940325045089640166434301816026958865188682059845196082413116 395 264950798045044129011298835259337937902327194296628385653123499470852157355572298880044953381109742388986286215701653370799021250577662445904897327821587792800948256535567977044426298528860839762352752885133857938604203914616 396 1007020912753616406019479258884525952566700032671180468646489161591863829577920812453510205032393220030809646032649031999635663239602906635936975308266808706931061187151069017960376231647621971239448756180269786035545341738008 397 3827506396040830156603805833041214373699385622800434830834188692857898362685002907103403923226732411284533619731065365627799692705955685366526014050683957819329466718153797675465774412733146299886484594394401908571170759297320 398 14547806549413003880219568284699106759630439311360231966403972051285117754585169092664050244939611010826834107190569383661468802877131298632846543355941648888402863302176275244256416621638711792688581071465777054165819809730032 399 55294666806557460176530077689852695581559551939521020465324124740872663814914403839711805676338939227204528038202214319675247336836819410037357752855929643651285385324648535916298408027316430501723205062130214022101006667592184 400 210171144203904790934572006373728917949153548682505936974000036768214639001045242736191037102109602521071858954133834772924198885995989871779919259145958224083429663450671994875754275900921736696595530867392732193063077349048848 401 798853286503208748301533157194545354827694929267849596979379482414951556485874469878659331061651303524485377591101052588951495906847638696842183264691823966454218836416036411203228040896659227031323906300432730042030777849214912 402 3036442335094346653447581021063716822720803142012290083508008130712132446187964201692192209614959047210434331331701460065302424692158548707991519687470725678844536717163413641754827706882913038179656213013209957052141160408827096 403 11541628819776065038376336691290882378370893796290247528176790434330938131649109929031174969871617615899510562239148101673745288702804220470058280483170967291171458860421624955915228729937205165373970524568605914108670522848542048 404 43870562426690596787640157551689149722152072661270347886392451664920483410689242724699959142602429795283480807771797202960837999807293195646430003606318190966000233171271387237760944384652704875456245638288554172300632114166599792 405 166756708637673103379915169562288153418168348526645056956998316122208910056149561691040817230898822645885310544659960563095374528728011801916742953995196267731659048868279984643907141131497247826729449512062759165694098315224447888 406 633865946904535846593997593958707225995324786589390117580060704159147179146133074061574197692616501366324885858182062446769854435295001829140241907068796229947535261804467990145538666481318554231818813183132987795060485509245305504 407 2409436588722422388169888484805670896624335054495995382956591838693749509904197405624827312371656170457372973820825903399922845074810753944783712317124534114758434020114146309662932928259814067138709568299095887591681068914279132844 408 9158778073530243463398867133783808898894063248708439006134844995973216404012209442241867378975878308531888921690073466931024357514917035948229618507288894928638567458718150271443161527461445239012466118688063420387283719807689917572 409 34814768001157943696410807100720735473927194087876646420971549561635873835071953495334747092925200906798989697905007815463975797092444428025567194681867833577523657218921418247161292702989752196041212880100180658895769606556161716096 410 132340688875113688499413140274621929016496403508139176345796918149063173277566333315257960216269652510179537547057579481343887629097973724558419939633646107940696004595949064497545308067139487988650477180892217386613204010479169340876 411 503068556257729436749393882036290304381995880749513974053405789124713886406111623159986937706567884686219169231119171009372886076538533354142494014234740188322001433893286072447763535606820083755713462834269094820707592096028013109376 412 1912338783277338260679110382483800390216958803347763997263857637520663862344755924878721797227076061335454307211137727817013818583666491631244027215862864131991759951421063075947843882559169214996062284853101152886245032636021500781200 413 7269530306038818045052768775265537688133626532472869749866288982564180378667126703341928710034138230895447314125973031495844123043545117785065434793976510112544517066190828409227301313739459980664126936812818083456513395325045824167730 414 27634506294443054483019717890818505007381660040213540390406696985295933854253569036368671858243594409971455545528154006123239882119474498310858935423363419134270552056055645516875054882786703555075552354736933860393896632449135448320336 415 105051169163776758533333426611019702966713547221219686755150887720963150296331363833352338161029747986115935193419940426794518419668300693302146424989493319237223018093872827901143107260035671099103865147485670969444941047213972771108404 416 399350169823572889777669609421326599350024229963320354810893244738985500679868854197720952932019344989138329235482939941841769597836517631804234149957454006822879083642834083468115190183242751136529545248006701429207277318691299341852024 417 1518135868829285841243280740036026404221710599606056018962165948248542602932415244146134873295580478159796114781609347085221053675719551634483247943115102181528538984463480894200342571244262332105800301113645723898090220991340557434428240 418 5771267121163394734376228290563419886150405017341732309980343310620578543724949884822441415435985953451827048766414768360572666292264035176204241210224726886876659504307946705959607377972154540393075662194367640695146671420091546587914276 419 21939941184256869728350902192748135497089356513452942610060246308883025803267525993133585103808465891180426700002466650364765264361099301187135444809000721108814942129101731393545443907175183483527683982436530912760057824233445808500316648 420 83407186668696425524522217107462450715857893347022649308781368136074984579864720563264366311292958576728153463249696598091957561019025735943176561681769790177203839070006643494322017089204150045401914811167142514018523749492758889651450888 421 317084635895996127117605028874126137911657131348888963566571523313644043996130078050918319366193376846819394442619948182752685965330539349309580082990555990863991890640798677699727586847192717461911764245763769978501204176237018568679086840 422 1205453939841282382188915208358265512018814345975559570672389122015821476556992565028781393368567693036134618289050245169455162000140303398029413538272477779545638119215216692741796108424445928417697554641011928817907359760310626716340077648 423 4582787501020037402984060947117676804556759518272960726259009459824008680612945635676111982074514692264749993167331068865705705750687990333806817943686308272501981862727729968894013791711753410470346843013394818492812184413219621745062373088 424 17422580480698915656003901225995990277202265042278200623073749399216353874278373493288205925227013421899176024580010029311513880832601450694476100463759058210457914936288970055699119324016813258570309598655045939315484668262657667818728022136 425 66236729659558917088551222004941242244033034300104854642715603144516073823811130387311927953538543320211047784236774932410420731872236669689185739590331703214288114998014247219656469680382613648544970724661109005307843953617385397568058674288 426 251819240479096500522781399933610312450780867616412808403992512536700143039753951886137548883294883069338377019835209041410177161704413368439944809961053922507336989647331019566020848417658470967429346977039364984319561725397640628615449894008 427 957376022659361697482453002893572123531214566207457777347788839941452886886497030331737394509535836543551096890325986827941247048222777055378968160701623926603275802619461159985885440442248018835746511005588787330447725100931964830603402981072 428 3639818893036939780026243259594409453737305291387701174136823633392439727265143808807104673515446062475428587850595249140195576820943287782099999640595058559276195592890314176378720518037174548050795993002515101354885975557147649550080404077104 429 13838231077424394437185583995321473908444920092239750771339272985271193017597643894736834079747963325147123435771701263683323608322074017092602563495161910165982726138315994088859828474506264759560619882902083128897153182524044429098342161813910 430 52612015585576140951775169899364197497479748103305006020269312683170287424540203157896670321812722050928200056192020433635057539703808947311947193313765992036502150499704576374532642583079878258097548547032335690172074127638850424488538446928992 431 200028944590188181047028565503837908707349607111809271292096698393332929739827337469072045835065895565903115227677247578805442711100369589439552498967304143603138174044498874423286885821143119948094231546447269083870496132877058863998832648825160 432 760508849727392790783482864311321727724720340406586321991336385495492921062804856608927722801539725131514315672031022515219396404919721558974447049810838867904514056532866377499221236014725666392260685238027647128307556059812590428089159952864888 433 2891473454967162378305112482990809695018209370182909742343693254941736464487945041529204441560869002049660731335370732561770176272425742881820350610079416140594520867414268667722399686447808481310589838512233082214864877627228462785961100704489536 434 10993541996623090842797906189450805188551874015173062660834980913466251025624745728075438785397766935734493112779811219832136147591518167447702513671984938845724021950516202903988482506139798846546769392439787345175378532946865032209961759423885232 435 41798389294729879232484499690709080614374011538671278997835634440713284198974463602264945399814249196605951230337642026112843953569296507724141694365730103956225322081491823805542357587795407219773668943711621684543345500877237724504072606989310376 436 158922326348476272246599194691534158710123237172369430546455080840140473137801661202214699247463815943991160580937890032095968032974433121115883936743859103105871108414477836754821806451595610042583333468374622423660716674638963985189843124884701024 437 604245918584722691991518913329752174711764535921790366155142922401268161177161152532383964667120002351966552005631498708403246963965679513700885299728005233162973295896870298643190615717929968861877558742455068793417344476563295119453331277080156816 438 2297449459567809249731856610825506367292940647708613924090532564882441870060628632869551743866287205555196894362490059492433496100646658572543398893793833296733260274647163399101406427782620185645244013882003292133020100421306113187216167536046582432 439 8735376342001980012151044874151301080120580541455309529152768209841855048709560794924366306512969865884571464382139313520896141221171401745666029413842698723995713075479932292632194755504160531637443191292556621969496436147902454705605710228128794292 440 33213961024618054775860851770392521208039084105858762836937317541276091134320045102611084817918433667169423679573109481127488936752503694432730587615085285121078924964850933521086409732792764546066788982370587910179584688266106748865731148722682480576 441 126288296560897726588030009333386483734247747547102346622141814843591402419176888801691968263627294221404118928283681077698310522839898343993783303095829344429951601605693086307953000587894634715467092994812369223087457044886344228185308768190083064104 442 480185349644743706454346832002191132532124481456372443104155283184011949156405433712001796081611883610330760330897449860220948142573696876609640468243771217789501846354592602143638414449588636938801911735265065995690338971974805238122339299515511889696 443 1825820410153322167821921290700101922958277394693229137602901663504042777696645293400156146064066056144915650431830798943816558840859493750031923456699650935935678044784748969167914260370770822660144639624772712486459752356224422673823025784238995028552 444 6942414595585550595195508397985199667887403210961151814334067307134003927455495126550142084236506257443404730468470119521065539947865936104210055878971838814848748373661846362128051633562132940513641170677745835912596675889802225887196780263117367234120 445 26397716195361142559584743056664930227501898994269993262107882213203415619696190053265631817497351623308465665008935288992410615616211776319342388085200895048901525810779908058224197684111670559888545792059689886494240827916809521848029267588221959446258 446 100374979904220479473178414776348227790823504907333553457117513464422942192392162843603301515541185725110257955763679161238148016672712215487724650988870157420288477879862312620483844303618915677433250766626678012132615421895355119053159806939016411487840 447 381669871588055670661188514554047681347551799027551519283941212296494843521719959397072537358577314700624401276987219907428384080779362130829112830350470706074541756929291040518518097606757465012702480723038821467595810352748374358978938390553756321549204 448 1451287861989936346106981899282386380060234779954881454704475108956695215645372961795224786916085161510044521543862790032960359229196838792058269330109803514864639215709840945850490688930297966359456653040252590580934240736227541085918562867714894310666344 449 5518518583221821539064019974019240989359165623695861964527854842456215245807320536353201659295769277340597765448900195048670145740445671177177749547990553805877485936555727018087648492718399598316005977288116516241808830521551435509610386590231668878420656 450 20984310474368670381485448537330103814698546657974968846468549033390976406861973737242963906090443978936598610560594871567338988013421208930565913345764937123005183847964415732428446306770812914745544324821674420386581523357241536135771242953853163188583960 451 79793980501883909941142315926988660416100813361652044220125627482978130852095793448907853708786039379192870506303546336444160467518580604938902942137263299442136983234761096569229560629648233277098853944949849714599942667940612608689264271716468001926638360 452 303423194280492851838996644833921042178632352751814289911880535510894712653523237269204007960358131593623786466171582982361065018389715833389423879272170340108519672057978272933806614075014790571748376761864341104248464682179604096754358486650748940212510000 453 1153800243688088107519205739534667905273791091595926436727749311660596232682066581981720787452867465635454380954269663631785041886708582262121101959975902392827993861456110013061029418640540981764773712954131845219754881253519569873320334253519543885796776352 454 4387485224835667125326454428150051072894898460906999163145215469947483552079240518909055362882193812756710497336246682645599861528793020097057768332588117612017216264087917024818934362654149669992037516489596295749109181645898616931536726780354576517835169568 455 16684142242976833565507338479851794607829589870373611067042832163100882608616806760000929026529457961209709902320056035498218372005011803314182025711717961103480985006481872015539198788388563845428643944233324299864650481886149113617526156067923854505939937144 456 63444687556550851909780500969262750787734186671856586622914676008753178942909889285538426220959735950564940660915894697434544290339980401193986008638297181755818754223366549133372367405382733910494054647619671431479630039422594652988834486001444518711513132752 457 241262481537415370875483118383214148414380533202869706452898754433603349213455312167848528572994525437910034058825714634994425833725300672336025877858995438355066449779619717515777551621069233467881772985417961608052395068652247400870947063728786062945864113472 458 917460663192637017502465929699489293532243601125741131079778252284645871245762805797853803463328360024802177290425727313855570242588240455550878815430924873117055440375851878646865159708790870335661026244564165704571568460647577283166093539269152567739027472368 459 3488897701575440677795878376085053196904408126306806590514063574773485124264363606520736344876716152891097961608776467267334868286998081376873388234677751626576049115569520614990694008824677639129239273790100366812063946274209814883595809780836971357643385816896 460 13267592553212082639509676332421670907018841381869944001798728828521595082135865681110929096442535719502782727453983427828425685437056380585890523854690257295582518238725133837805084713608027710271226516201424677545356942430716419068589355396178747775513422381920 461 50454407431463191199613273805541452259942716906103856056863106325665000868227877700170398911968157746206895240594665012209332282834785953209315342338350389803492474791829578969666512396466948803334719599213174864598733745551680568550876879695151458502609504416464 462 191870927185628989453713088741505731330378590094100697956363481728102652908741516009348169865231700278782411522027371068790740009126476789799337718719178805079662771625915557388448609523893901366943230563355787335194700690204705201559269178930777176382037914366976 463 729662968098667912655653323459569486999737230262229378783791561164236156011795777187848389232166929518290497111475044606259350332920853114079496827142969116602064264733935778452748998187044040499469080701041540070645794772347527553762688977399133394395926184102256 464 2774843476228975869113404367680486819093555016175045670858972711348014429930341377347611379786127525922383419943920248336954394551243981941397921412600855640298752981192060878028271284167433153145710014600846010166045011805153428287201730074498145064709920656928640 465 10552557222260157065339902723553188016487885050656819062731159410368172823788664155858024813610913834228265393744998645191601539428021879997428064688744629570397771936493844659802392565798175711120688195082696776308243749508927439345007927163431087783349313409245632 466 40130998788130902966687343255480437445368442704547756084509923679000892549704250688992753936476100646533151506164138620868722908983991640199178111713167303777799467207557138659676790848330556952009043467562444104531443470337180914210492518503338550003314268205471904 467 152617816530083968106431420837945323796082629369536843003389520059465310493066890351089500451221308266981554872735756205809194173358252604766753208831827289669082583922797277543284006514029604636576946213871020441492723279451752206041638853063084695103198297213082848 468 580408153344267301411569872528741219399689171736711338648654851697399436045954525033208578541794191065942592152866552645135631368775111155799722497596072833459661150674537775339516048567435442190903184096872753167159436414898470444109555957773617772102820217663203968 469 2207317273644288700928404545538788129813421965665436071770950673242246445676980977323721137306235365607417329768679981471652488817174944310463854029092048169605427155919225443412886068490375472640736870053758250854040660328731589277603564398326779476826713406688122528 470 8394580441505913713853834387619280005518983700756254145699241079516770573274385151686873903492207835490594372535308523009334759350229037611694202639337526302378600612477338016416533464463690345339227564198167190313359493671924300026313800003645787865529001815982199040 471 31925388543081833472654369062145563393781143076691816482616000126293124219735426514588374370444564792928129785695690893023445016076780022063794679024505604873331835501128921632152605206205156300166480688074523586085428202548863803449230817221062438686484711347906594716 472 121416116668618725636889735455092768724943616127797701382758462454354148028004850227079010956765600540264625389726043128139382491880415392013464691589563114850651131962166457634042030512882899792069344526242602386341425672787153560344060951462774969655249279902058858520 473 461763310984011877950131483090043266161084729100377348905848312229359178643773208059800010337878730464548903889037721654959138287143769029496218646210239731373493097445089794040184563288329703115227456884467946998357601479345825858980286364555476777207173603980350438752 474 1756165471428555340043334883105634172902518789881498320918532086247567185759376085335691730166700486576480473271112465501498830575048396160577815445486477630346725257060677830537150405513423807584216210993698048870017103907646862084713929367254557911948868789059724273624 475 6679044822578866378732588331454940202506975002873963012248772862440854079461320422616623369934342555862589655723977155295553504603098129089146792427137741851938605310118667799055967852690951647921137320869797725111677521389738460731304694725801478116511221538831282989856 476 25401898881599358410522680468267596301617270557196431085974402513504922624364249312318243276928259063130656487110200941504350898334158452424631942660659880212923753940071000831037702042090140609913289334311923560532301964241557411327558334246340955934799649389068051965776 477 96609736267536400517148809139214096226375363476811241521842638771078684076877229599966536705856710149433805586197107924882035129688905542064284030845603376281968523216358084299950200813003793916730215642982818568225577510592080846411940401784634468145669168049729686845352 478 367433277629126118470748562214492768799304986459494116846341600007168384597012963161323019869158529729290102658145711934882191474236928882538539412917358768508708044483901356331675456355156699898104945520035587102199905095096622658464406377207114401690101579896536753108064 479 1397458571287303081592636348923780085963366875993554305529786961502499413969620937148028581395493212857735630107321853796093695466657917565485878186109283057136065522056032697456954593744022047809649896082969394385772654528474668057350684978292958881024654957031406560222144 480 5314987522298515827548333953547860490335544626157524117818396632300226976691349275580455892002453755532561593965056176395148109982309888367885466080529850402793342061532294031808093089228313696225113375788774910231281098457428167100366409601880870761366032356203504576630848 481 20214751063449129767002202821618745243724425282302022765682765250940033933259673560844170096727064441204110806812775172204636388817836618399754827077378016888220188570521811479588446135636913642584695693762164722150170694416013551506954692201171186534364950965330144254660160 482 76884248666933515027191844908890093571824492382018593018756715076260610052019614133877380588688931138186527062137646591928126478989893877240850677036334722126304680672076796274717367249914227907079855848080718305503214882098284644533119609061822637715229375448518490055588536 483 292421411412208752635889723572987645166755068689143534899840305387084090741161096968526200992992389348931497809705297045262461285621235196740556239008102625872675931819693732622542894159229880727229953069675015219305751747908351085355945537006170368805609501172072373138411360 484 1112202248402505398736282507248660489202730609022094600159083767614747327266760397922521033947842739837568467756728201693588576722491296252220862112989841302519828924254031340048174575980965355158732573150813697287499244926759617502732811508683144111535502545323914599248256816 485 4230202545990248238983590501823453995419273517141696747675908012062417409194996579401442283096559371426527577569458894043224232360540245015843495176074079125735828486219074721575383220537970997812328877954120110004934863087369680802852233468752118445759719418248042077966841808 486 16089455176286808642809452211101439805855878051692436516726338549279294270625817170304784885013760973726869104563364617006205674225730413795442570480435575056863371112326568725599989698946675798344801565325025252562746648836071193353174228019053851895132092189994627754241133408 487 61196175995341232078978918741121334159783877204581997070588137448336937592802871208162079242271806581318709189701366037555171108052578352312605538802248600958729474386803203342866478502004895273747149881816454066045315540200244603936193802850279947728639596609072667887793148976 488 232760880378927010806766265193693234470351656468625049787854443897106584130438056670705457403145834516667640351346188624081714809282245031106819002434024385887899297665239223026570275497250568920259965071885521700158769890304346454150458055881672641688354212243093043925237685904 489 885316269856323276380824136157184760381682577780863967560796779312288680822515889861628719015893895129458061303349645588481022241916201022048451538290547279864698540489420003716749838072760517460627220987852227594386930630979883237837939948199812759897102173348929316409935366112 490 3367360682535187586890123930220016489043243439755202837420739995867077487448254956881474785954956024920757768846026081394921976303346525359949537618621764990848870061946420568148771675015746195091960820235067430702913107548031808752043198849322084230437604100486201406956601466704 491 12808065906521716079224107799483415047996192469178781429457130660498194933903328370713587372882329166848381018670979212640461626596415170951296286804911669507351753630866027417902121772881443696432167079547295620938573093240011550802177539507073989617804968791405253517770142664864 492 48716960585893328435474926615305540231667518745025896489138872689914375311468567902151134021615405245830352577788301888626603777577185730068858363733361332429120448469502315581483913126940948757610817782986720125365764855344739853459181045845824229206235228402944565654062096238240 493 185301749725574170105206771079469682529861748414974795345823388345185970385984906867118543309163915511792075805863337433642885131365486904682923461556693069929363782962596588134571705475623618856276346538345969751557906742887996100315489121975208577166102978401842239741124746717352 494 704825402090932938386734672301224233566487229587547889017451472606752547779061015033564422645629632624851920169850216950140552807329096730702011603074690336713531058417117111074782845949353320392602963225680235472670112642049292221940307432681240110327100806316260710125762034594112 495 2680934829983797093358213234086927890323818114880523817246450978646147645267238839093275377354604831420021957863413457392880999135844894989763344547616732311639882933938365095965935304903040950433334263781227609061427169652258407301136205265008307067575940900399904262778756051427072 496 10197498191630912957459433637239338364394573604463514511592085462008677347179679163745409905415453914393622409705503651443920663966937797821520263344911911809579695167385873488468748300900541895014124405496556865176255987760951433438655760432652495528147360102320386049178422011112928 497 38788561783433492456755373992873973438552667975192720700942525941626495789056286110821802119985427088484256074821652126153683555513561859113844262875090847258518593215084343905970474237930977413208429383908378573513603506593796688441358387955116649086612683272334442861105548959822880 498 147542237817059498536985139071125929382992894943305318127198027426125998677303927065909284353927896494875256460136916782447446875943458247336545072969179607653528820687169604562200565030728292821354494955719188907518051088723115377785106270306961575170651986220591053514401509999306976 499 561218132334026047286590507362681683546432530983533909577336983340056433289875494929050972571292600924310967235253561182153282919812756293871242171782313411978659592465404271568280358534556741573350568714189308622267066772036256771523527109756299842714360336566212587863338661176799392 500 2134762917221269974845629418906933055093192483044954692319161296081135582151724758264363269707855219266948225849922247100112738282174050342508419668720663717890802736267780671617050629636510209695275364410862115577105613686557528419011730833637865426935564546874744126079150837525095872