0 1 1 2 2 3 3 5 4 10 5 71 6 868 7 1788 8 7455 9 44266 10 54626 11 74153 12 224166 13 390471 14 1489304 15 3737961 16 22277163 17 37201631 18 113275744 19 165029426 20 2642368758 21 3362202939 22 5191046363 23 8438525012 24 36226438506 25 40174126779 26 125336047846 27 531802867080 28 599020778171 29 882915363605 30 919899126587 31 2517974996378 32 4729241483204 33 15933285313417 34 153204263010290 35 188332567904392 36 213614662636801 37 836107405504326 38 2991723636504900 39 4725966740557958 40 8772964220839007 41 36649718765514870 42 37921888551801221 43 42886740898288043 44 90745413817478137 45 162916006102331360 46 892060718624319484 47 16468178609133694418 48 271381306925272319776 49 767005056523365925474 50 2788583992909543997291 51 5118931091875513642891 52 17586643059139858063590 53 60961561950374676902280 54 67909523378534830317252 55 145373189047184568199916 56 152989911620790773551321 57 216144954197345663317912 58 631220124790629301804072 59 1124577394667027318160138 60 1418759664182747189168707 61 5345695809297856855024045 62 10772498002407744235105090 63 43173131721287639571875894 64 69812084277547461730638091 65 228657893024261524599497700 66 495373181345924454558345308 67 916484902408820807903872229 68 1325020802575527127047283514 69 3078559516539245947339078614 70 5392919626830667671853086344 71 14592988686947077329996838335 72 75139974827846363832771814261 73 162186814840164909648567036619 74 292846658813459847461218811943 75 1418145584304102956278245908276 76 5641635371587549534494177017737 77 9104500200949373242536524514842 78 25570100351646266265581079589490 79 848080224479207321246610159083851 80 5499151383802497644011325308138280 81 12247817858252457554941436254665814 82 37394033987055099929266903218004993 83 48948629257239149648723793618638418 84 130760345810201667130277051073181543 85 341242581545697700902287079542059894 86 1057620777912832197242823664550477978 87 1208301408716289966594615159234055166 88 115309301649036283984461735900082474934 89 768497425573996971464532774531319301856 90 895672810139134415846167266787768734166 91 1954848054956836733340218916972317523841 92 7901808723138983863940086605044704575483 93 226547648963903856675186703117169707814922 94 3551696379753606278986971859225101031777327 95 29455772264526114954410700092864834971471677 96 42716889027760603755295553473077370085463093 97 56379294579074654797469208666589797182998560 98 81653842097883697942582099656960340131823859 99 188752612156483792521762956209767951604240359 100 509834477499254786855165903255017079432767009 101 1805379477927094658262399363754519702309462221 102 4240154355685276268996023555988077829311472282 103 12064808998440448844809114066636698308609170465 104 13065617378486835414634303567466395961339938133 105 683416946836989932561064500150312251156647633860 106 14434462815655746734019490995078509448158604862783 107 55363036032753481378921257966179424687749259372011 108 76991881378444496198737512832162710735986132177069 109 101313075307858663982708214700767344123760915134974 110 148920944510714936253058490846719830658141421943716 111 265675295682118343919039362723941447779795840576539 112 298901889132477699010458109513110223225964437651993 113 506642918284462524486938210844222212375488757670061 114 662179647785751665968390186350656645746303395686016 115 1378476353892864288988851561667551360758151684367854 116 1713844757033691981797746981894792640728780345272095 117 452176948204417088887501797586161666840044797257911650 118 631559209756788272505663998552085382782167278496227305 119 2248058047501136525883675596817761902508875195948616462 120 11581255007277020482091649776327259217613663156106621127 121 26762915360648887478434948730897772017503366888260734756 122 31598450836501043688435298365226791865605907665247664898 123 32938759468409499471439199746752827613618035810712223312 124 56808623324199469586476338496970502907870489364242428256 125 75387978493622646468175639917699156073291051057321977590 126 172611624946792011276586447653623443084646185587609954874 127 437588685935289387241869417529726007172724334259221904727 128 8909214582508912086132398707700986509101299989582207723644 129 13158692091190499988459479716838870762155980018041584937901 130 43930699964360039837762545705992573317335776454228735518115 131 45560256797862367886189681829834509003655645098416945814451 132 63288419034874183114743175426452730841559867157582598993107 133 292407573090114325643979776692088017059667027554046617753897 134 431511505357180376753125374528238954904216898507097459558334 135 583986942444809057681468719561811455106946857454029842015980 136 721922510583348995986457233884840892541752074215338459086445 137 3010438653118898526477606078709708430298024234314884043503449 138 6166299974352975379488204735852713789032938315212855138293057 139 17820433396459491947193410942125551254585338393458052418727294 140 33648747339562957262460528763854057055382545210703904448488928 141 64293786441443620604473683083275053582120245790790401184498215 142 86445430474843292787306526884242838260031193180621069154489463 143 149958270294267116220078992006712929815656874542536222537610368 144 276684823733402115318440417899834482533674060627508736414204139 145 334477064446960445655296993097291147849870008713075046206811016 146 1671116385858016895312262436287447444656016023446114340840658900 147 1695706960546517417482486838957852994894854256452507499821749927 148 1920305833824420935013642769086286461196485301569761923227224828 149 14232873127640266077156959282412990905642457994265080403309565112 150 14657250204185420885747620399676713722986518369711403224183529265 151 19634895362538078426822696697021635007453734204171721800617739095 152 69626920010427215663692835384281459922012101902066212516611294921 153 154014349831638660602619812394587642594566163129343024844982094874 154 386140812578328878416489822726436437226378759738768529040471560431 155 411409398833259708456013795020012729911613348918628905950240704864 156 421673202304546940102920484242190384825823152678700913369695635169 157 1603698346034570751419472535926851735377352167944971274858142800922 158 6596765566020847301922501672828911136737520006386397644012098428194 159 354522964175562075878272636034222320184508864018364788655120394772785 160 556805992018991231413261324728105890537791950212153960281556056383009 161 1003370639508735125721062947862178066455853360166812553346837148696714 162 2559215168739428343338654435976420673111022583724090620265422399987513 163 4696647789461488153114874675994277180629686788168345324258231500908826 164 58733042339294820795829078853611539096204549384748831515710134846202154 165 121728502984215190373610265357380432267914039905418364997939126306847998 166 588920028335319257680819598354142623929035481293611615457770277692576145 167 639260315123882716758949545443181582793606124066792305445873793069794456 168 709288849318205979060007507733084385610489370086690951374758267924348842 169 1373357329364448900773556727927196675043450570299081278759698766585685892 170 1706679467882923474796598204243196364165936161160000873062617473878745349 171 3605651019170070807496752310656759535189304286654596145261583132831825031 172 8746728248169181066765866662911384876615405716286494798090012904798790543 173 34973324987400822208963836219143387319722532027364977395917987474002586294 174 56219813833507076533646717051401543786206376561972459065575678731586962004 175 230190305802824405552341772486039287995422099253141231378435662564146856474 176 235780211458532175563292539517061122101534485455257985899918356629245811126 177 704294292675246781884154195868622413548628155847761127488767103755032453435 178 1546313542192651428172078526526769605707836787597795339596154897608623083859 179 5873622417844553992678233562863611288879261131834915545944300461391657187212 180 49185583892318260542998661983013745391073966355990494106587950052539580968027 181 84945721899948188996197285849140805500535505047722939865348415975064002396678 182 88182428921960314680863585375860901102907212459063457480926684282098797300754 183 110640219715670324782306727814012151469442423678192479975001522538750666931003 184 118242178915531861314103596989787748681686367786569289909444450159645819668695 185 155443425353786251926862904947894750376054235502642210811915960130717633701880 186 608360671529751206004839751404696602490421885446727434913674805361065131157158 187 1175244469355802540885623764930002070932559841920289927120071417280919554604426 188 1850050584825993890832260078819520328470422820821727356463033072720623795195768 189 9211306240262114411113599797250624631061806063655117723270893269623133711960356 190 16233349031254513749882391516816663254574820392747455738618390847096022804368565 191 54023252996194444465599630449448082497563818269076983719967837455986575349150311 192 17544065684784012481244028404831628517267267672018718531833861947771029988069133597 193 18479948907143256050116276864442672529442028577042081970989811733170007430737513985 194 19388152214840376157045601681898318685472994893930531286200155666034862266406335166 195 30507524467743997697490259188085315274280312523986193630198841705329896206061995702 196 339489747246999505605322439330171148452960510018828513056644732014927032995366669482 197 356455244119995495346825986349531394988533129265960835259980033643996892108536931036 198 1988970076236917766190060111613102124565358179361421018813906103526403000045539310202 199 2873285605764309715280040715660306239724909197459871197777833245110728150244576901318 200 6565260718673464619429611246487373667195669029508180706033903603578651623965625361748 201 8652951389772845397204918686261504825137741298387632922004054651278743649369162795153 202 43681809110166493028996889943671072885330862221947639170956242815874156215967318593083 203 48373171077146179098377544813376559951673528503134917404445423756974863460136924555600 204 84306307134999573640815313103215315125183050538861522499639150288057240980657795214212 205 148528978667685118982092659252522108877217090255006747353322240566949733743619778396226 206 184895202359697911433307832835360228072626126257447050910233541819346069435468488526873 207 302032076839551231199912401528088718993079340267571661454712273288315948838155874262552 208 325220174629604764579070814279513360427622624321424042557954199389978261685291925827099 209 478027891654488029213372913796729740232534038843333514818672682710172088592027355646070 210 783706373787525123130417839919940600209530125227326021157889286090198071705708778640100 211 806655361004220430467942005676338426385662569427502615512333924255768411271547269969021 212 1011836197350979471484492989695250960749047434575172595045090740183615412314577995777300 213 1367431783887691320536902160324495712763456363662575003247549070236394613144357036143717 214 10362512839446411488889101520520756605790275076375845884378408955947225049951798509374304 215 26162318384820627383768120229331077586115464968038888628769191476317970185695560876486714 216 32033954439304704593036369821820079328873277565107799828827063914445598294583852304309018 217 50933508285103004421194409229423429692813305477346394303920582522128163508728405658801260 218 246832701035470096782683482081087278386181213351605034034462023435363092853972898129902071 219 280067514883445337801252928527501829343850616471619503626148712544794367076925980779530612 220 307932067238505066621264073770400657248093091099888108637490839968599480633215474597694276 221 3127960256973986564286668430194448291551393657197060489265307565740085524923692340296513813 222 3438353039055054709174107994589292270220066353139086209890754022165990692030165776349306439 223 5196204773281922661719812008633128059639200226612431403087017806458092826141427516858756783 224 13159281804327684737317499343527578381961469558379337947439996092579614757907692989594498559 225 50937524994112690783556924301163626268693003644015634775294789700379407176408278942492329341 226 68276570030708327957994245151764530886176960249626122059776074873968365260988221049710332961 227 795682369715585746005516922815399959882462669640606946472650598745010294396395625703161560755 228 2713947806267158380237038089441105691741489502681041137730722019435546139523462274736812136667 229 4523789071225465285702649781792130544284095844480761679738890721157808379217344399819125203293 230 4880326180416435103924246033587938496776439942104629615344742255232929833044236877585083759323 231 25737591537793968691241153714094301728010080596896557200691388649215663232029775244083375792052 232 156756638773866074367420867711725226182785945998604457471622824813205242958008189324339725694312 233 425353403941197593632987696486653552633905995300759469018373764860455996416415018384904795787199 234 504378468917775780554123704576975816883617570188228755890243510179003098286558116242370851701364 235 795614606313049859396753987380242870277496123293806312418475078161514725591095231110895842266500 236 1025028415473897337368237647040415050647410436593204671623174497012619180660924719461618366375358 237 5268205794413115815636207051254037285869097172434650277505949866239254014912532425154147367297646 238 8634147061444614522451072333851419299324914296248641366902518123488695598854505370455407254774354 239 9914239081914206010433495689739848510903625391900522692051075880523580824435288692124226770798465 240 12179783517462543905489214023239178901656479662406859926933251024710890798136891513925285099206884 241 26661511151394120966356963354991679085287338360123240114986222784899912705442847329035780457475639 242 259708776392826293111950750155703826565678062884790067337218382113183541141072562765501308937562910 243 4188393642895929145142939398270931062070632862682059270439856024471040556878789413557210093081740700 244 17233606898838211340168115667421119893077492645661579931998895566701843388560345161614719377333171099 245 80422921602750014617928944299849019799410407008225568270764965329468231201975525529422453437164635298 246 428420031701924871991614670319397465628067923680421572755529815630853660907524328639837894234728737948 247 2052007894868865254957714444071282091039593719044802597322915246957288876074822967570581239743735920162 248 3616591496460300687856016562095967923259761670286755090394011945701610103741215138115936829234529438248 249 54190884713074238184755429542685347825219533351662208893812390039467319609394251257600993877005190459755 250 60137766851102429766654290095974805803275065359727634012230157676595604335407955531722126049364738329059 251 143635863193412131589917809428222278391027628622913496808108317531626196080227521150154041915012719668683 252 837731088958133349660428315549904290297489249950137687752609978709294396344729772439034612068102991665834 253 1500614467622153895471243810269049881390110913449467469808115526321434696101335300197747387881528506432165 254 1717598338267127152784230941992071773129100184514335854949004069038928538398235476910565573944846559516510 255 1735160708609738453009516893514598268231015630407099508414003788340558671935976343389115521917038016150426 256 3881949520126702461784272040923401581744733914867042323286301314140529838081398260551343110542525446599022 257 42534707785326301262478240061084183804588183322179309508699458066749643138894594851570472276326007217254135 258 454166786692200624349304094015553236180729190328994606553205955362649145638851304381931793979318758490493410 259 3260707775961252295694029300826109188161524147003126111798928252769325096539250341669942891847581870800453560 260 6285944274236678116954402992214035682019527148036745400732851622953361228101916745617146137732339214943021757 261 10021123239165407326259026981743838166830094585630883134711287490420970473308288755559506106539597175247354827 262 12604099135345411160748155599347101829779868722423207619842088559142549139839470477495954064178045336953259635 263 48907767399680377876724074859223681652269323143497809917150939787999832879964864086606007607963764516268825598 264 176091234354252015884599151996355213102770823477557635828212931634534887830172758239347345764156651164386875047 265 456258656104013156761210366859058817260009352316094692293311100177482517871043697141229399078403148403707739400 266 3831723766598048989447229364567079822506899641276367898504126217224310607683994654959579824239678557277917260530 267 13413625922637624269321553661474799020900201072426295403128538558945716699945131477719893305178381516699357193946 268 15339248408791978775814378451861744913888685631676214370263880828303720585169801436214036712113610374102101107716 269 53396000213691807426226333600002205503498061940104206181115435325348535122775778588451180771951486347637083360631 270 58931851180838897673138052808672078425317119032626342632700227449957919506742482955519288207723128359220605849863 271 94939667439631261298435749146513994287571621447542284574675042726830336013627024470855454412223745553876178670238 272 129944517547711090267230360789095373000313804210299296674755120667606971560727624657332605844223537097816903745495 273 335243120971684400894806866328505520055162507528935008585537202459426868398662777769468424272949092526701683837165 274 345291908193985717979273637657386287772253787598124647062450967416814448566232945895866404279169482546229253319143 275 1992070306040417814879901510643427690995835465191533213580017961737580150434163972700955713904711419903103455791914 276 2081496694128339457297812849929438336854158342246789735197061729678870921701248284744049212368208442786581654553777 277 2546787654982951522482242573538650388590273044344056641750614964782822624215238161704568846631240518643281197790216 278 21794855221343521556708729117670632985026938213481221832242846821619862494899423362931741694388835000112256529290892 279 104846968504736633609061144860105601715098286389801174532917916509080960041763898004053505446022012412405285561246998 280 147264356385999173967792920825695929494787442321319399792944032404925069685032432718204100451442824948371499329051821 281 505685549093490105820387404909158271046962390983287990007544575651912815335280402162393710400586285348684658579365287 282 1584810419942647194022445245853735618383157417306887170061654180818133945042227436734956580248422300088205543942919488 283 2426161201199847610083177900511319603626733763549549762601404260405758555206443851573689181248349617765346969500872833 284 811523266393450212450286275427199557542793040879677281034573004490220479963381358929345065880820670050826040327428640696 285 972686707820732989765654719205662066087846650884265476094095211221838593936542199507543603456485353346235839492099142681 286 2030478914338810125045759304793447196695344219025974965401668062342395502452692787080247906634879410987214461048683894616 287 2846208157756553981772907830208596510020008691578775714318261904791170022672328138843549655390611980368458885403671436605 288 3311372844141393937890676293791564140166388710313310109230457962197293253826577260217966134287344356275353747299605019651 289 3427436226311343060001128437772110382111767897684767140006080022801798889860209672568392119011694889490267672114617535838 290 17011957008495934566487641130658229917103735312638830920330450049046291418969421587020313572271535125223404585765519093673 291 93474860408450633492087307771024155570318792097934644185521966411264896059398033844555344674690927473553715905541515737111 292 107340661775103396442298805769936775375077803147295824504168892852832199507144865259370603546931466624098104718376951811480 293 121984059427506399454223492408248846613103573481275156439589286216613627273692232010251271729094776384307954029928392524634 294 127648082524328522818505617555031725248454574204090408904326320143857572734059925209046599756946690094912467892343606665420 295 904556195256510206627632471734007752218685843758710477235089554263745409177921553920498269164782480237968347156999898261066 296 3226764720762626862941661542898132902089946921187595378275435075249877147336884319301856326119134478344396327720662677110190 297 40102441719009554063983085661282207455208578743819809180031134983833487841558563652557164892290340320720055765139109329890536 298 212672718497046381802766741705412227624848962141593238325906656706256140425422236712919679715280073769663214940202875299939109 299 424644472985064508220498985866592738933958336035016227600270049072631109274253728467109752138128568472691844321882906803262197 300 1475301614556610279015824601140669020056559171111199013892287394279107423051964040052949277167181508167514524830569392106270515 301 2290390499577515968199011540509179606552132403784876242782670685518576345303647193942722672292965235611187267926054032257852020 302 4435045662213293779439418711798123204191863648237889928661080508683611900766269752897998681632019570919583695569492127703302458 303 5772715411918222370776314800873705236220796261293358894251322746504792673850157040448167937369393957967844055135040389480246768 304 22422454772175620411135264542296969479164685622606851749621747501706191091738722868210741266252469982059155620908259469236463548 305 35480415132633019393109555180553505868697591332088828899103039066233796539637141829216292356163421640129554716150510186366190405 306 111854182955089211898398043959040731015598081720947423898463811466491034835279828014749694490913898279347469285426917236934241261 307 169397762569154801527423704933990814525983366183694617930408457452818124467693811902446345397762240539198114198849600848790839422 308 455603708213403884076811227139060719864721353907974612472380631250600596023589554626000387371503913279223196304288415346000462776 309 677341691631503769019851254655173169821423278539488723299567053645562704679590787271410352890570931794969321677421307358516488561 310 715998087254122806806575910447711570679543506564626652395992870274395594809151506928081135791849251531073597763307148260131015372 311 3804715408641358535205262081815310423113204343825387673193046239494218105070128370603994249827287963558953503581857783382246052267 312 34654973372858862288380658121240604133914168444786059125259807140887315216490306590686527136749722421089324666844318410775007761064 313 48882175052419010954465724671635213196171933543567079636177072502356243162758134277420792471300408362575010157909978357139809697215 314 615149972846982708912478061750027167839739816946260204756110536759403742666183171671631025705287172197713144237564695850732478822130 315 1465443622296334734917285941703776973725232457856805179592800577829070905985993659814320479269779711062214855997678586375457944725514 316 2682813492172556590525825476747028585852964801121505128124857848150794432599405670376966137692533297672133230529606761844254561724704 317 3342222221559854191314026678994231965906958829557517204490345296431515692938599585849126476988722175061809908569592558944028113166495 318 2229619417064480018138352512634835638386994141240661554509130288147831947080793903125406918606219471720291987592727006831166850422339353 319 3537955116415064588769476814007301371202351962198417220256499652653388256475178327093673389873210344595604302436525132637265920825288014 320 11957117526613530405708658148993617195207986969857546416535971555568688671402150820398025234563054334596809353514857059562394063794304325 321 15166849697530605374100205993947360884762069627825464115373222207118789502437478084789722967613330334004105628446507232213072043018579939 322 97737524202204194396846214369783315018908552854135091196844334625317204139387727278660278412082074281006614307968202823558758413473101369 323 243302461041621823172815233552578162972062410031890411199717404988326622031428069141869356520767964581197049599652594033316037718085115923 324 455538061619552308965505982938951603008108478203321861480094967719751585784683409698740338144266725958713450045724969234330397008523346855 325 641878008621474943423189279239424285421890471477853385572614127894554858696516959482269001112289813426122525683517095120532160110903166939 326 1097000019521298190884019913741909107215160675391870466491623919021480630840798968949421327697372802175475104131957431200775738876019202747 327 1240866193158740413120528818350798712921473444951011308739920769024482437687113251902093723706260282207541100346087119183355147842221108205 328 6953825171993900796788555940597230301160362974496345655923449627638443692508068404054936288798813650597811528481947716707091192561275120047 329 60125244739115869462666799352818996922493475949729662726620612753746415649664266939847918713234065530166700975865364402107548233087475577045 330 74852037454977475930752823709946622720995535536241398667730601654408533107166160846283967202451566635351238292425417885252562965175887755406 331 119296628352051487127798631366926564441955027719860379967799228468358841220513702365087107693618318319129779931239789508018799575799581604618 332 218668609388222582747758641581565654232827420192819387756649944355129641437495380491756866012303794885859402971058912484114897533297329024920 333 976205861283263353889162506545387398770273769620546777998249070251251069826184461208495578251497485920640430388421154833331996574638005739937 334 1001057451874027082841538684189323163390805476488310553714620717829273705513098847508419579383966697452156549575780520130783991272431225737410 335 7869771270742723900573270543361567508365667769876650862009625583626132770286438661427818005166007885429204755556459015714515063288364811478103 336 8319731066079507866283533990997956237742462732803701128134770157350313126133566387510460598031998501382185865731222223989258364318402029055024 337 11791333222477699065464315199915837101564892730412223590087729366723206374816752818797650621843383111837074772497886366777774981286515619065004 338 20393347275480159868975175258272007866266217863986522926492119329287821151085803799398215663309058571690936491683094381238014643906029042789449 339 31813532660253401788953240703027667951870084838745046549261600870626501390786545947145483700100599259960960033550182915075154901316553093623832 340 63160468662844777688441625279326434398846055008347592088419089448051404401426803747341286777235470549871209948419193123201403097626339944840021 341 111572979775085035434487524493754270070207990561015007278644729040834503749381023721328161398020353546952211848137279150024169342317120599111471 342 249571256472991276107045383239161302306309647788337435031143216321092945838020375682575455731784043744104724897371441170452738258515869245542795 343 396990679634632438402895459611247290219219722207375928761396431792946845015709345098771984712446287915687394439996381913307946854587074107871250 344 480768375717044434063567796930222552746649894409713796370277943757207730749809185287739246287943456653454167001611264732973173881237847962183209 345 570020163042510288088015867137876804106631701170282500566230266304022810767671043401965489983564193628465529177562937582073909664811790516897525 346 745526470395655374986243022422249242660811550697491914172655958156391471179508653958747035672838489231929897070858628382611886336232324337913736 347 814244262750977169630460955235108354558458214469754706673793834483780864039541778658837042283544547495372241983899440675101433445100071096636662 348 13388340363560785564311019959543967729827827030666927878989937788316123514384261399290887570425900525715280359548339431692806802660357417581255199 349 49321986666687153793738995960614969658852420708607019593549046394032055504665947799416034916010739780838233194958379495887042110879174828147201270 350 171051378679536729263947283663924589237286252740435940671171155068940279211998083781595687365806456328338398568456759201485267268468002786604848406 351 370972760273901790455404712708948092616665567927356646750985383238653063870797540717508970787207662934557927445653900437495276137105826697638212143 352 798002284256686698473149756748867889212563367814614206702478068503366551132343695074608215893749290194825896330179101656395904107519005927146667399 353 982749995707673195873711859616714872257594906804629076052910350596158678202050107404232621980895231696951862733880108442571572978730251423305182385 354 1545236941040693334520936488185597208248204527659054034623293090317822826154061455690272447190349728575956488496522095032352453296766133245858134579 355 2468363614090352177133076435935579693606643265617923161082365882246961327075631647723980609381292988720445607800546216193761305486063890616525987530 356 3538647952508236206062011734082034056147682440643301179234480508914038165550921661972665443065347346089428054232745944423381472926604483014137673096 357 4639415129100997497025749593900318398794661540422970719264653861712839370785445080313389988889286774639520433304410029911406251145493974342457141787 358 8103604530618338741449925965419300452501625809507631107179319087223567692920855517252714562276264453161440460829204169677297946225698151041565869571 359 13544877626344947584330347323337610490905145584556967866067872462633500327887685316458695425617049942049513082601440200049075251808864094296830840479 360 48620899287085040599320909653151670945586844704621373899142885181455937659194798465497219868731011949105371921174466590633606473824280478989228360116 361 65562508927616952086292118930587254382037047664317910346796315917224634843486398882142990853884014337668879810787614730886323259075522668825387260375 362 82856199026090924806552781015936575526549574533125753198674916109383930908629292696764248316532379057318793745168497348537953333722840354813170809823 363 164828992887477860374441809530950430037592596748506320478522486315402402950207748731418854985492502938492494208268596715992768696074775588155839999198 364 248637782827564160382744023787529045000237181639024122962511824842522097317239966591860618966779265795775159829041661257032835458099045857843230004822 365 679784132707377462323261502258101217295615596366346910009213815815962224018658877042635148690577788450132862836616902586422717288050405953796068400107 366 2675684957208586594397861339570194310792574530001389560906673377649142521304720325483229920590141126300415148302805852390817401785919359613514490989520 367 16838524610912928669390016824570591766995591818827593481290585270900185066149856223851173288999248459046955579337882923056071721717458713243939058917275106 368 29697454007033414993161945383040013327224593284077635582932509890482019624175107539146345648340110997205316779750383770955277934566441876534934156426114986 369 33612293904333905542368656581685846330277828530191307909135504110355645867603572566784822811360694743583603214404339187589032255985866914522618343171067974 370 117030491721943054248964542048623137573087880036619947561303540790342288446954197009487890164415691891960580888454862658184289643897489990302815201124327571 371 132624064883121911049115607556273523944573718370077111931862503694164972559778643455637854154911902952221906987473565175030590783046238611792898563660932622 372 174636703874297382592892966499609484075973525377709285508240030624208078361803727580261329178834594866353533302538228140475999059554263926611511929128948230 373 239237653666116760398896924663292456489693480452475863999860243678373360782597591235723815583919286180583414809124259329757674539502246251487540108283715373 374 628220205890025497205286388069160296790671848457122884730903513874968064939061879220444966056922277342321220968576491967977467445594311222467453601093970792 375 832517641237820706714288486388389538694723575676709496943292374860076109606494530176978779595529965735843135893262635626792882353178321092469123818505494991 376 909008451994863431747943998483288114021369992943255736255503449715315933757955496879707529931068715299786128809200006390262736849830435533506736161840895881 377 2917108027370551148986841294799930272609926141084702427638356793667583628536218035134179573823898723232993914326692330484394600111388323076503045901898731952 378 4725042490913230215338529454293545815580234028040876369491950116016153690458900164701666089090073287977267021848059213302136294921617420798166207046749481194 379 12536015060957585997318074214523266624259699627618205192727500736376246702711927521830699731999698889462256625271579556601494068558723655135092547338118031530 380 28148564696445328938499945859982761388270828908194223206793118936310071992972492486495363744894475199116987559215877958832039343064783390445222561911055551944 381 599821237614450918918706119614199693685630830107696742711568385865360006741018545299277591361878848329169550669715893585958148205239635557528569116315439360509 382 1678428388142200609867032595556002805819347360093401116521472820337880477476420253217145710813610603711582620835921315271086633058762088295352301473081816506568 383 1977787409143356237139468031236536349791963626383268964590991493986684147095860001009224217523435071587976512201121375700295649586527247335016711924711197025458 384 2524024574416561295426582949501942728797311922152960785597481376831301973661442136885774405440139875670068096762539304162607407325412213192935296856345700679724 385 3046997954042782388971485158645183495673340641922629488548708704010898097870136488021420768092463002530688640368533740560022885014889212805436838773166382408234 386 3389060043712412027515253861582309859216875673673884087185790793358014844565587266624404863692071632190618224579356402180248069085780346223897403032164759932115 387 4206657260432409893408174696894042010279597177194915152540341052391090424406569596315246162429832341816374653984333571812467123334845338346028882226161008035670 388 4644049655751047952878645419026616272344184176887999730431656233214063502731225871412368236027591248995106590703703334811188066040357780335374654057601998597923 389 307280953776746954125461413779314800039653315791311984909271015822097642161060648358848855219735256139943569800469871368617763920836427045830064804813168299708736 390 320818728793110232593924430531895397748107842009287085608250635971827367308812610350472930912153062586796869387031252573357495532887558190596143398094450356485353 391 912737813726559631952389089143853370308058540746468390479444966282032134793511055151805526465836959989321327787611477520551150179958958850811846644210426878060854 392 1299960974627557271736651892000223205005801004444017758731624824112550952341042078751473205583230671575002559611974810415486306120375455972432132222382974416077293 393 22524110807980821741623573141821472814406003762974264717675797970623990688272541055619366388544147104183066208233139333099424759021337167420523529729821391581020899 394 43641599940324754096964114227156369460044822463287081729612523228064871101217818832590953132676338842638268348318300448209105142068460873832348311599760316995191067 395 570267812579173865412309772126323188013546537349780570438863062800946623184490805017478536114416754045424927668228860028302377775334803811538322904232064208891550710 396 16566116442026900442309938316414511044608579383843592752630534679255257043909369872299923642800437792257060919724991684276084266320658845060503045855568868563871057925 397 55468702857904191098669983323648464768271767887540505521062315070228140281217949734137606558090985526236599675493607019791782662298618967744770652981938936680558479567 398 84966906834493766778421652489431655373624703489883085001049036127943205464634118189309368085092560437750944524646101730752497318415139967891270452468160504809895404850 399 110913753889862149055048541948484885041523378623447904886465831421334612121774113014335082661423862062460782502138400787964523519936297826815944368808645099463321456347 400 120854424106096641886301532445101129471629692347085566765128521515671433834684848297422771538378080645592000315198570127674589074687031169050052036453689563824680929327 401 330914450319626348129444790110742692597732256563837184082337068505756184598706482799368245274275780455171996636822849542478126687596299211336844020656280999771413080161 402 2264946783039610008161401983196920724256655654295477063073752581897290053484343524814549351933587901994907339822836292924096596649838095824351060534712909549771161884513 403 10285574721313733579587389151089193678450345020216636506715825811191045821715068581244569827096875672552613047914715033476938432460991839374691241062457979677719131112097 404 24847662292924667039868163274109494831733124396307945709003471503013879648013176855073754394474445404932588540146760071087005027015160414084783397492171099780057040027188 405 84717377581895991752862898733328551648018892662227844547617717376980437682397345127251634920968551645558801991851921188847089554809034916515441772901324004394124826181564 406 744071872038312741315392284643603973163980148739140556640488595703107287883966641052267989879862253406688300706646434334752646004943102587081500823232350021556478876427892 407 6730915628644444263600266150593583940721961725906014431040038199055663565064567578592874277475878037545997442596280049172941192866149038239273972662655497804065003083871090 408 61418357316601142455108731419925440412505852217900048376731687466483711353545079670909074591834012185397564638178022683304438990560840177590376117063595347193159719385317483 409 248827560042064131041714619397921944753802725561964833137773511471419954259392078482028882965901788178636264978539740939662431021118711654066736575481571837991393061035439762 410 438844240099340066340665721013351826066820292163798960255972516387440315695540074829828625893084893518587303169386569608809683818940456494793960608350026281007457090980125020 411 1304060093443196159256896822851228957973046291336013265556878557776917875149242476190353079783667098913795677283966086239005859640748292602973223409325833499949143429253204061 412 5399096026058201118815981831230043014915756685352075909962548504584014948694481305145905451006290484087390693104840153521216429536744740007259818143409300396132953590618967927 413 23900181168418927636049324565287570965874543716061780827422005525271186402247546254608508105120562778086549513143833862749689400293725303947659030805369780171048391954816305483 414 98732824982236668896700712006689865658096673647448946562383734693734414750674806175958169075487717840797145803268903710993195908248326880635657567650610739325918464272993123308 415 107993743357320353491946678078424002618083800797502627232844939034087770699629654125956462365447596368802662874776913843879253611750027704904217638882977930301117253970675327778 416 340475286283789839927901728710978927887051230391381549217222690923012342039617233915158539916122519009973264690638568728314587392754138244190169775563317559065936536911905158442 417 1775082676321370055219669843287267405810557251061217595847004229699245346744012046069894405549371974524404859507627524680085000102863835555050860936039641108199603118375837809460 418 2654742652212734526916960921396746099230666718109858058685631621221544766122236117752321896370145158000653438374432956335776562109158973153844300067548514067767725928723693376512 419 2925345721541343851675155084553915838537656137345988656629594041321042178643046838525388447738836095098470576262818070644194166528325957817177112030155454845578026800373510987397 420 3799101031214754712590685905629512465740974023725037156305700560931081349605340357219516651178581356507406713051711757604677149164553317236793897512991977253646298746477767393082 421 9955919314105986131615536114528168427348459208197897674573293238634534541350852584051063567669770154721771509252509921834371011550748272259274613786402340002937628209177261325083 422 16920914061075600268831772972850136008359670416114914539959437862823067522382473714275323788508154275026991369340771312574271373184412481517584296669847072951176861989968480258305 423 23121688357697733081666270929812319002001492555628030848664427957557774940254787365620841987381686188119001415581530941586950512709566844145048722967489854387129081502170718174229 424 60616120656213670481490524738602859035111985322988482815181121568837907944948911233282925377690096570685865322580782172266453913573613364979708385272600093683322122817031767121625 425 105962979064337550813106175595388472951639160633916658561871956091033087733658320711816526023116754805640440470658718867014316623624241509238565515872237093826511695725506856855752 426 273656451788741005712662389061033966706591258935437824026448390727277718948921652330143191070879055246831247000824465815366880638186008104782011390934423198772315465992894136955601 427 563562004465718953273384377676452003718678290213087432721029543910121386083671147012176969001746683399099234101111297876814084705649296730386239576691675305584943402437138338487722 428 1516776140715248479602375157009307551333219135497373711946589674234009246664037039393814221025365418504858588012651956611505911842345139432164673668107499137843995055241989207312704 429 331937851032920923174469562424334744731280348855381676849432826739067603555135230340865759612409987011392219883005196043219210049017723867333494874157145662757515521645601816617403516 430 365032184499743383728610893960606902003752745374584350512230653166530134058312254405385564735195867007927973936721855243309938016768038947829731209998385937118978008855662199895706830 431 5989327024494591646948555182522052511770786095234082214979933362344870083534826828837566100800060280407189144591065132956738502760972398669039215037032715726487917243241351640311372203 432 6035427643174987808563598741293177387022222911605646835259322175887572946243161162043747071098898590129188524282049704669311814336246563947740685790398849887627381062398634278926646599 433 6734207317281619822838293387358332380291590628352415607468185189487816823073836769312684470345267155811761961129470201499162608189148174912889013711632268701407620544191690544460011180 434 16399717586860353385105727921023459929709179655793042416560955467601204593261233593501330368778583049526171507425088094747605158300872176263941228882491195229139862793229318018597701732 435 616774685771975291637476942314405116015112502771426567080205434829957268736734005149230717325464352998379113156038768913615933019706850311991806488036325364295749690987895647261824026260 436 15504895755205287481132870754630322676197713168958103747671355399806975812024213146043870748126501594228784957612355409231661593837074228668501090375553189988880336507183688084125796311683 437 30046111053682008830467459184709530099150457112471417878221614006467632612016163839169696161255114978910154459571798952618779481002225052949403432015595591207261123597771923037189220960039 438 31924942157151663296096758772532727024863614890911941873248062904133890085812445341448481013090142937018720430114293923095712009262158519266967698221703823673917600175897548893137694312751 439 43335756019752146267703957608010518910498512224719114785654534606708291450567283207952690510123166902698165400348210560291387368798323742745521370808078341533532389942004357225794807848823 440 110864086515845671285277664603380034249349668597942520821870876807239945861331917342106445404052436496457168402133290855938632184196811071751875246800477749249550858673847721026365930256347 441 113826347708953242708326363707371450869971398262367187739167816034514127078794958689496802146650569033735847970562464312202065153516828205685748300293463406361262093499764465203304313491611 442 202582124929967374146889744028367789838924959058797011766084232386034187784398062906921775042091211601533171808741650542547261633815365603479369439509711860313549256128694572684592259908495 443 5767067729766876781595138362943618320719357277138230872664355610973495114513406325151728272184897544883527945673108488093760416727731222482752732495682675148517916518248595175769874692654904 444 6820700338033908668971881845246882553143772294520241517887220799647879849731313420434590983282323899963356149394988048404497577721825471499900764729861215090484430696509018362330174681321239 445 10777409891621382333249852444072047644003583740398572036986820872935224062876663245897045029063203053945205762709041235859437598498784501062417646097354875481955083947178428524953341495277315 446 203906502075447746880422956030522944798112985463482223996113588163376969803583941201395642065587860071532684019787950793436941651068284251925792501246400279165961180595929118205638645958496257 447 247037319191177364010647341387091973421365062458857264034138071007460250122198163158739137469730113475799071380197590130315251071702340416061093083429007521203650138713832333205288471325444249 448 313052863876276535074538790553076758875838181772744541746517810584969373616955112373419400652144292400130631804389247444188433649277964355666155435229487703778098583360925860053412180326952808 449 421636161093348164713827109154361013159333090831882906467404812625120372536735820671548164142802877529037085891118934716042514332511441273305863979856629794265099100544590088734924117908830106 450 48383899352921352037466072061870456743412058310613526020105095086180937500252622453010004650631238781804063372272276792851589419370559026775916072147867819254465274504179628698555965299357870787 451 79375038716422661807667358336249803265580434153732565775525365561145604638908344905933829458359385592246100557999880135053815198526917594153209884253556430183256904682945375564395169129185910929 452 142961461596090852407461391555120473753365759695028466266032204569027765756621754593524119239389377620714301886824619089954387564711342013757117899876157908898992013565515325271210223765662165194 453 880691711118622602499631076936310514048504244341193555145488833869101119696303520578271822239093500707015509151103785792994850700537413337583581228115201977954737471473565925919579987398456878355 454 996441549630638864311729408657799778842602146973207709815333292590143329119358812663998989238151364985070595024782194452020656139758511536333895459379362136002427436980876385062942173696486199983 455 1086998912160583145556373961606026877130927173753182655049732273788799973312544003500954302808216659364641710539421421374435679538023238883019351588991703906394857554474754387127735015654722896319 456 1651814270499665811976850688754299135888223971855742501626940459448912671975772041670372809984625914990536095872144479455648708884170195552822521345538427356945878441125924044146409032251863190696 457 6887688957146283124390460943649413755982128426377580901536008281731390492907961832205446765654219620817327796542570737096430355241022556377696681640221587415388424713730332669815985044171060401538 458 26545967678313674259109725022320242792207439138759377216126151356904598900698858457707699924040988926741625112715412571301053681281274349198338840218175903526805145141247448732441332258272802435002 459 31900923498798112085917609611631936431663992032796554145381581970735857533104276010753661258985221319972090930935691211374258388892027889024737111911658502935059231011158075699717761158622908642975 460 66501899105108941326139268006262119157556095324234195278192462731457431438762204775469718585936484703379891438686256667689802936353164847910397577605443038176259756286444021454299930155407942235770 461 87535006720823022715465285782896152257024168518847359994537077358794082044889340496196942800190903530516842556044571717490803462118444542079072997543700711004068741021858090690907099979137095859438 462 438389901553286620283844136975642881749194809515132207037300254723405826713116502357168211433836347734269537147912196224079768134782056908558040076873224011191273273233470480435952255996839152494239 463 1075674907333851218728802793846629867531797644584580876279207872046811170480513681076016705069984992426559596408503902053371272338256215114088408298269671063838901715249002209460130272253326651638508 464 1097264068561144257977284642394627407278507034626348502439589934609382035687225764956493049061184086195515715047506708549937820932643519574744294562553528317255049976839306408672260961669713330991123 465 2343608309681173549169735470210479180991643724139388139715402388787189222683027963756253283401819578200874929325088494843989574318984951239812991612625197440940842330315452836601564699090754140130921 466 2611414143857406747608319617892061857745608308766188095284919625253394119472497492894349641263508335990726266836106017937776632256197440774313129813226631613359608129884654629712184174141250835030092 467 5974606111168052034963624037010277578756537566829669722969160494991856089579949992451434280933559217160139551015227654372440741983276715579247765937193542990854574693212416009514425152745386424624451 468 40481924383280377434310450809337331492011947740792191667242259666802346109414156378635958488352326359602936626699826159284844957493142110941568999850839324723752494353336510221358704519290572360206238 469 85795532312809966249578321316068667610207567343822053751976145027694796303762677643079089109429313114530822232250541885042321033631131233769678553249260224936102329106439801285722536427762873915078252 470 149463125224008941164987806539149518516640181250561423316899008244255083587622040907662315681515025027295072801736370703745829468904490489097703609500197833006206180984218559530800895856158748419799364 471 211817781473413841448870242899670630772063863717481100827488635691669712215598569656022119909579622522673342521506692556681052722263678961101235494542618056989792544063604076391447638596510145253843501 472 6593374754911939271651580023233050668169195915642434933005108749976432382793643214139647305938105728159011045705553315595514317342188097922596929569991720543807121302021078584460146535695407352485720428 473 20104221311384642735658290030266779703613540310165998528926498465479197981177384895105006771879942662489069323799603788393602699978285743422114159053283228526301534455237517506415683663001609452919145176 474 110586327279727822679071077217122742626261013985407513697486327688512636160013678685072165836163962125145261512250377523971219835195197060332871491121468782965318853042558790109917292575620848174642137542 475 315255033171075747833535991676428972260551844284040768698250933547571321579229008890466693708125404718192303161573727649231214742109275826727898587224561529334643583416633516827088032568253348553041491574 476 1450463435290578544041985461604099048741931806750596022817248169698675035001280516373090933238445697857451435118908332455813472412190051768240236471931269860602592251648552764967791836959315416648936705425 477 21548298929466175645861534697571708807150510235838946166804388222286924751941754431541144814521564505512891847792746544362054312443748137869599264809999192126679851464806406474090331823041017510580331596541 478 34810630759239409270388910449483985340690583735539078426467714686832356579822657164232207972549386510585116700698231437173747950046416369082644138041593685522034254015074520779060004948282961481233852102176 479 171509944204658486730317885216073435110501753653446560058636094237209512823384936773369823098700059040776059598369423058122513233688526613096827816092943824043605568209827389263385656773676574857743334530590 480 480653804961771231799074788638227519919654766879362892046583273333089444672719997698856299018836327881750999189753522025817238682404438962797908829750965112610123681780190110740951462485027757564674932290231 481 543361812377637029542257374430569670120233789430017813439480707877663932026770447044148356867763935626454488046338990385989814314904026973475521383128923908549758870830987155300830514176183261263029222438181 482 1889000061462245550143539220019844960975546442173265926975577741988835575634556128140089749168383380120176877334213402044896402030009244958275788140558736897987935938887372327610539200053960085223878769475423 483 16215741880814936212865811628823692135418030979072555561296230731078123549877885866801420375663897255682373663589757490361517359029413994171345228376588711792248168095687804798889614886079694717273199367644185 484 18683672094610335759385250407088733272016534355420213424907016622370609232815036889583575304723476447890619571051268086337641071511892764563232348993218060666753283928181740382679294845572494242853570074268141 485 33797749192408657726360365306281983310547994117892605527029316642632675085268875052111728069002757543837358170967715864361761823869704735303183856134642454160249365610798210667022700204426237409266066650356991 486 62286648249107155549790575151905346905826559369159654567786295413837768170724076643877317306901851380935813522689987054752752318205826801340070706282105267309701997187050758367028851124372658487544502998672044 487 254981439554036775179015784303332538674329972894204478609002988143496814943518947519693035980931626266369884627575456140270572281425086813263903648773784676863586786461697705296253922042095233080164504403529554 488 777467843713457177309170017264018220299280187334036498532198191151770052799087975346298393063638788902354598928126492018368197209590013447976192889154415789300500171254477065712721263516929248104232464970801278 489 6619043771984530401857791267035619402360491663977717498959230929015938018380496183801721103846485031855117992675051370515894855268995649438242240448788632268259134005419637605613911263421839893923914915894119947 490 12623086278121844241652376199359182093745241822149221655591996373624158832202576098701965563363097336146062483347313625795537010479000667181188163624245621871279105778359038744571689365235190905430708880798913725 491 862671593093970611675451595467334166549902817819460078035409677639219509702393788975961169879029146174130942350255660259705323193985732801053332161153506382013656022651014034690827367071311462717310948837073362664 492 3984908783310726862384094704479535833142955975526036335250430766898050305667582084426189789834815096137602519409307259275766822256424137889750734769667198906901778985610375660098421669919551388707392302746253336412 493 14346153995282173192292990154206732209323505282243988636090795207288028646296909019686994537047480236994192994516301749742181059603840931268627804707329674211178235135456722799404118367892597644609568770502308584820 494 24894684225774595763737405198911973834044467915082446081603006679437902925021826934118775091435779273541393777183242661897813811092083927874251840093426609109521487954774145541406485576363703052154535093244029757404 495 33548966703477012876822168267591948505606160001030364514560973605530873440087541278146603992755609294029364332492940150657250724613359722142433024537863707166994504909157605754826984397195533350459272350964555289954 496 73357762426826842723900883529783671595507171536551909811585282957736071421024437775519812138342850618044809970843498750549182453703920238843152054393851605139427371857902587855739111391322691628645866206682371566867 497 171520912891714568370774458313784949816997057996691224137121347744759371834251157954690850690816312687003699870440303882519064021328062185956373447502954852152394432524102391921848248786200254073803221387215631172169 498 338761755804544929906999287359827139135684397545503452446595954927319676325772640746539856144083099482414972943279157353585640844000652801173072924987819171592853388245006279336556855541757727165546042658849599583591 499 1396759966039726695149502260295750967944690623091344977604224077820820193909943565694953485338964569355663707786489694678820120527836527196178595102855562769944621228718774806587106702977330670619458735287319193423274 500 2316586099169971083713128273238974641264213920009608016227109464616149229026059609935202660484938110101677455020538176791026845434947729434694988410259615973854646874438804145726080099728872567274381520340042172418205