0 1 1 3 2 -112 3 -2123 4 -16128 5 -77101 6 -275840 7 -807159 8 -2031616 9 -4520825 10 -8951424 11 -15292867 12 -19054592 13 4360347 14 163021952 15 902882449 16 4026531840 17 16769530511 18 68107256704 19 273984035205 20 1098231627776 21 4396245422563 22 17589691686528 23 70365339352217 24 281470390239232 25 1125893803326999 26 4503591595560320 27 18014388049128781 28 72057580544999424 29 288230358901835435 30 1152921482736846976 31 4611685990914773793 32 18446744039349813248 33 73786976252219763487 34 295147905126829475712 35 1180591620653072006549 36 4722366482791281049600 37 18889465931383648977651 38 75557863725799907836544 39 302231454903520062669865 40 1208925819614465334706176 41 4835703278458321944550823 42 19342813113833836255965568 43 77371252455335995362584157 44 309485009821344749446971392 45 1237940039285379901229671099 46 4951760157141520663778839680 47 19807040628566083891762867121 48 79228162514264337006475608064 49 316912650057057349695952728495 50 1267650600228229400715453205376 51 5070602400912917605089402143653 52 20282409603651670422919179583488 53 81129638414606681694614294004227 54 324518553658426726781817095366272 55 1298074214633706907131101647070649 56 5192296858534827628528769234370560 57 20769187434139310514120030419387191 58 83076749736557242056485733283353984 59 332306998946228968225949276418601325 60 1329227995784915872903804260920344576 61 5316911983139663491615225098378542283 62 21267647932558653966460909442870907008 63 85070591730234615865843647918961413697 64 340282366920938463463374603033721700352 65 1361129467683753853853498424824844955199 66 5444517870735015415413993713453130682240 67 21778071482940061661655974869572453927861 68 87112285931760246646623899495809673314304 69 348449143727040986586495598002684295278355 70 1393796574908163946345982392032287164123776 71 5575186299632655785383929568152995256336713 72 22300745198530623141535718272638330892976128 73 89202980794122492566142873090582398625402567 74 356811923176489970264571492362361632815413632 75 1427247692705959881058285969449481787994074749 76 5708990770823839524233143877797965900336414720 77 22835963083295358096932575511191906133600679131 78 91343852333181432387730302044767671162926929024 79 365375409332725729550921208179070735710074149585 80 1461501637330902918203684832716282998684412542976 81 5846006549323611672814739330865132055746937716943 82 23384026197294446691258957323460528289566373630848 83 93536104789177786765035829293842113230843631760837 84 374144419156711147060143317175368453002409696346112 85 1496577676626844588240573268701473812095617215179299 86 5986310706507378352962293074805895248475906913808000 87 23945242826029513411849172299223580994005073304631001 88 95780971304118053647396689196894323976130327576838144 89 383123885216472214589586756787577295904640549211005015 90 1532495540865888858358347027150309183618691292493602176 91 6129982163463555433433388108601236734474904812632472973 92 24519928653854221733733552434404946937899770170277511168 93 98079714615416886934934209737619787751599243649663478507 94 392318858461667547739736838950479151006397150431242737792 95 1569275433846670190958947355801916604025588791282279018849 96 6277101735386680763835789423207666416102355369319286702080 97 25108406941546723055343157692830665664409421697057853573471 98 100433627766186892221372630771322662657637687024611998881664 99 401734511064747568885490523085290650630550748352491674034645 100 1606938044258990275541962092341162602522202993682792835301376 101 6427752177035961102167848369364650410088811975023957805994803 102 25711008708143844408671393477458601640355247900409816798057088 103 102844034832575377634685573909834406561420991601975754072745577 104 411376139330301510538742295639337626245683966408263372659228672 105 1645504557321206042154969182557350504982735865633439153306343399 106 6582018229284824168619876730229402019930943462534169090368536960 107 26328072917139296674479506920917608079723773850137117235430096541 108 105312291668557186697918027683670432318895095400548939871884099584 109 421249166674228746791672110734681729275580381602196262213331828475 110 1684996666696914987166688442938726917102321526408785585197265640576 111 6739986666787659948666753771754907668409286105635142912659887272433 112 26959946667150639794667015087019630673637144422540572260035469508608 113 107839786668602559178668060348078522694548577690162289689153892952047 114 431359146674410236714672241392314090778194310760649159447430884858752 115 1725436586697640946858688965569256363112777243042596638524629067902949 116 6901746346790563787434755862277025452451108972170386554879902250352640 117 27606985387162255149739023449108101809804435888681546220349972683590211 118 110427941548649020598956093796432407239217743554726184882281840190731904 119 441711766194596082395824375185729628956870974218904739530063618781376505 120 1766847064778384329583297500742918515827483896875618958121247883212619776 121 7067388259113537318333190002971674063309935587502475832486045055336895863 122 28269553036454149273332760011886696253239742350009903329945296949598905728 123 113078212145816597093331040047546785012958969400039613319782370955130687917 124 452312848583266388373324160190187140051835877600158453279130736764241068032 125 1809251394333065553493296640760748560207343510400633813116524273286484447499 126 7237005577332262213973186563042994240829374041602535252466098496305048789120 127 28948022309329048855892746252171976963317496166410141009864395469102422244481 128 115792089237316195423570985008687907853269984665640564039457583444963176218624 129 463168356949264781694283940034751631413079938662562256157830335437185216068735 130 1852673427797059126777135760139006525652319754650249024631321343499124904238976 131 7410693711188236507108543040556026102609279018600996098525285375844377675055093 132 29642774844752946028434172162224104410437116074403984394101141505327500618088448 133 118571099379011784113736688648896417641748464297615937576404566023366902937743187 134 474284397516047136454946754595585670566993857190463750305618264095636407919696512 135 1897137590064188545819787018382342682267975428761855001222473056384831500926727049 136 7588550360256754183279148073529370729071901715047420004889892225541734321514086400 137 30354201441027016733116592294117482916287606860189680019559568902169473632025049351 138 121416805764108066932466369176469931665150427440758720078238275608680564692109199744 139 485667223056432267729865476705879726660601709763034880312953102434725068756933695165 140 1942668892225729070919461906823518906642406839052139521251812409738903231070168498176 141 7770675568902916283677847627294075626569627356208558085007249638955616032836069540123 142 31082702275611665134711390509176302506278509424834232340028998555822467399107955696768 143 124330809102446660538845562036705210025114037699336929360115994223289873030342263107857 144 497323236409786642155382248146820840100456150797347717440463976893159495728614910984192 145 1989292945639146568621528992587283360401824603189390869761855907572637986702486915491599 146 7957171782556586274486115970349133441607298412757563479047423630290551950786466998084480 147 31828687130226345097944463881396533766429193651030253916189694521162207807318862173794821 148 127314748520905380391777855525586135065716774604121015664758778084648831233653180261515264 149 509258994083621521567111422102344540262867098416484062659035112338595324939203740084445795 150 2037035976334486086268445688409378161051468393665936250636140449354381299761628112433397376 151 8148143905337944345073782753637512644205873574663745002544561797417525199051556884083740953 152 32592575621351777380295131014550050576823494298654980010178247189670100796211512714029170688 153 130370302485407109521180524058200202307293977194619920040712988758680403184851586558584971927 154 521481209941628438084722096232800809229175908778479680162851955034721612739412142571971571072 155 2085924839766513752338888384931203236916703635113918720651407820138886450957654637708821491149 156 8343699359066055009355553539724812947666814540455674882605631280555545803830624900134382223360 157 33374797436264220037422214158899251790667258161822699530422525122222183215322506242865505070891 158 133499189745056880149688856635597007162669032647290798121690100488888732861290031918334780205184 159 533996758980227520598755426542388028650676130589163192486760401955554931445160134936647258910625 160 2135987035920910082395021706169552114602704522356652769947041607822219725780640547338607526936576 161 8543948143683640329580086824678208458410818089426611079788166431288878903122562197287828184647583 162 34175792574734561318320347298712833833643272357706444319152665725155515612490248797439163956750208 163 136703170298938245273281389194851335334573089430825777276610662900622062449960995198412448322725397 164 546812681195752981093125556779405341338292357723303109106442651602488249799843980802687440232497152 165 2187250724783011924372502227117621365353169430893212436425770606409952999199375923220183611165475699 166 8749002899132047697490008908470485461412677723572849745703082425639811996797503692890579293565543040 167 34996011596528190789960035633881941845650710894291398982812329702559247987190014771572588274782267561 168 139984046386112763159840142535527767382602843577165595931249318810236991948760059086301066173039509504 169 559936185544451052639360570142111069530411374308662383724997275240947967795040236345215435941516079655 170 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380873389884877115776 171 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523505697725610850013 172 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094035438869589475328 173 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376154931468528958267 174 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504633448670047202432 175 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018548083618118195249 176 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074207209455112683520 177 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296844319330187574831 178 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187393386433072868224 179 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749590304129451342885 180 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998378646502711934976 181 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993532710521200538243 182 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974149684707463186048 183 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896618323815461460537 184 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586493647539679526912 185 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774345995735351800399799 186 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384004905847661884800 187 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536042434135333982701 188 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144193421387684921344 189 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576798273052904490315 190 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307218611696859394176 191 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228900928372779502273 192 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915631188100270522368 193 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662553251781635222207 194 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650242563867431710592 195 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601000903018982839349 196 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404035384758692986880 197 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616174472071597281171 198 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464732017811843508864 199 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858963434328907711945 200 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435890371972747493376 201 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743599433114709132103 202 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974437028231452924288 203 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897788800240954433277 204 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591197321846812393472 205 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364832884915786263899 206 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459376657988255429760 207 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837553316320368060241 208 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350261562052951670784 209 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401096204887473597775 210 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604436484790204232576 211 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417799362809194417733 212 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671252684342512631808 213 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685067832211524483747 214 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740330338954344615552 215 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961382335999981423449 216 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845592350365256253440 217 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382434491442823709911 218 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529805198153599647104 219 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119290227556823137805 220 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477232609290657611776 221 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909004463334951949163 222 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636094271062644684928 223 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544455959445743963617 224 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177905237879613816832 225 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711704945480489067999 226 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846906440275908097920 227 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387715155966820420181 228 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550952828976396877824 229 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203906406645653722035 230 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815723680016335630976 231 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059262995814962837916393 232 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052087476720288923648 233 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208457327997276662887 234 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833940021427155837312 235 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335874169373679947549 236 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343614223153937203200 237 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374577989930505181051 238 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498436700280484002944 239 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993875278472047140465 240 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975633423571066290176 241 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902669933868036109423 242 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610820004586201987968 243 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443424418714503571557 244 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773846310339784916992 245 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095538217976074812099 246 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382310297882151409280 247 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529403177332247782521 248 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117779367699324862464 249 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471288916788617583095 250 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885332018172277589376 251 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541509448528405918253 252 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166224316997649317888 253 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665089062610054879627 254 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660553443992961695872 255 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642416498203044411649 256 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569874376054968156160 257 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279711683436492814591 258 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119066846569378496384 259 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476493573053499639925 260 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906206696043797528576 261 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625065550958590332883 262 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500507482313317153408 263 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002281871056021977097 264 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009386243909801213952 265 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037810710743109496199 266 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151515714051502483840 267 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606343026885131667261 268 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425659744559251144704 269 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801702934251496776300955 270 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812040088599054107776 271 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248471422729483943313 272 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994204924648544534528 273 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977147280754449453967 274 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943908925240046320911232 275 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636045801977440815749 276 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544536967868815032320 277 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178510746563994530531 278 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714415177048928247424 279 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858042418931946956185 280 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432561114364275326976 281 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730645835722660939543 282 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022922994876340475301248 283 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692401413432707100237 284 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770038159796528627712 285 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080595970614159120299 286 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322838270664920041600 287 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291818763174062394401 288 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167752265208686444544 289 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671498049262035395615 290 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686493209591289186176 291 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746486127569363111573 292 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986470333092730093568 293 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946419950213341905907 294 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786231479666950603392 295 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145490928987035159849 296 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582542332961153351680 297 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330761835456999048871 298 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323654016727285576064 299 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295237202629937809245 300 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181584701509523685376 301 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244726989751723647849403 302 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908625311749198351488 303 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635183220608010060977 304 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541430839570199478272 305 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166437618968189684399 306 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666481365453500402560 307 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666673311024603083941 308 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667458389139040681984 309 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670616339162610787075 310 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683266124166806824576 311 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082733883602119296143033 312 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936372210646550315008 313 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746345706085088955447 314 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986259119687182292352 315 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179945932582444393443949 316 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784646624382484234240 317 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139523371741779889611 318 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559051335699374002304 319 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237184567258699319105 320 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264949739276808566603776 321 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059799980312360080582463 322 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239200967072495069024128 323 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956804937158160569179317 324 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827220840979847548485632 325 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884480186306567188499 326 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539061379411213486720 327 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157410973612633655881 328 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768630834633758446977024 329 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524555026369204795335 330 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099462824745031022976 331 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399120729392993357693 332 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769597779549737402318848 333 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392442530961826522587 334 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571122661377977898112 335 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254285871901902081668049 336 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017144898103961190400000 337 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581032681119279372751 338 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274325601295582472246144 339 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097303906604220793005765 340 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217159242656028082176 341 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870201761614034258723 342 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482404372334834839168 343 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931247928213873975257 344 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639726655851367908769792 345 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908321838899457632599 346 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635020687955478814080 347 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942541851595962974830221 348 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169211361572305649664 349 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080678687188431342140395 350 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322716627900282985781376 351 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290868428801356158675553 352 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163475671117930680025088 353 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653904679764597693727327 354 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615620754409302305740672 355 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485093733515065832149 356 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849942492472918832168960 357 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772129580157172618291 358 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599090720875828918227584 359 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365129652467330789225 360 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585462809090457732120576 361 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341853571921708985598183 362 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367416669084340392116608 363 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669104341430249168797 364 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878678892756011067850752 365 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718094591051427016699 366 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058874950909384381504640 367 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235502425973422092126961 368 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942012376844015348219904 369 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768052231775892665942255 370 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072211703799417695099776 371 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288849645047619865616613 372 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155401464064317998153728 373 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621608795036615776889667 374 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486438174724884676540032 375 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945755750182696711936249 376 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783026109636556483461120 377 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132107606004830411546231 378 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528433650973464733066624 379 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113737891298858550989485 380 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454954914019357102718976 381 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819823067301225908920843 382 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279295743822548449976448 383 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117186514308817958679937 384 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468749661675305683648512 385 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875002317596535041340799 386 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500013008784179328278400 387 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000055842098653679866101 388 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000227244995484021407744 389 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000912927310783993720915 390 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003655728403163782978176 391 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014627005721366573300873 392 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058512189074815496224768 393 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234052997715802573529607 394 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936216308668245639416192 395 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744869630042717185980349 396 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979482994296560907796480 397 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917936531274359048876571 398 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671750760369802965083264 399 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687007759173176554326545 400 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748035838061291163877376 401 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992148238557226412146703 402 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968597926769294674338688 403 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874396767146900229628677 404 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497592217503977060483072 405 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990374109112741266604899 406 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961501767078701943455360 407 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846012491840705925167641 408 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384055485171117991133184 409 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536227554176542933396375 410 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144915927300715073416576 411 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579669518336057582448333 412 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318683982469921022558208 413 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274741940469538776367147 414 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098973875421850037889152 415 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395901719692793053964449 416 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583613202764479374295040 417 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334459242583892142129311 418 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337843510957680553797504 419 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351380695131338999920405 420 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405529544105924939595776 421 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622125053904931712795763 422 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488507208641781111923328 423 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954035944789794996335017 424 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816151008262083085074432 425 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264611382731095468808999 426 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058453002906834004955520 427 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233819607649699251951581 428 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935286152421879566516224 429 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741152459092908859288635 430 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964617815161898990414976 431 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858479370646470731378993 432 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566916626912548274908112766882031433925725638478998274048 433 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735711280526915177322287 434 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942853636889517825878912 435 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771423201059216881888549 436 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085701598389911913676800 437 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342815330319586537624451 438 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371270402622767513929344 439 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485090838420362561291065 440 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940372730219013053874176 441 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761500448068506253988023 442 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046011472191425694250368 443 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184055723501754164318957 444 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560788042337487885808736232885679287122542592 445 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944941693467287813953099 446 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779777085863109220298880 447 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119118818880683344937921 448 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476485916600479843876864 449 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905954475369342048117695 450 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623828880599832557973376 451 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495326673967617132012853 452 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981318022201001761292288 453 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925283592239082491515027 454 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701146051864346243705472 455 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804596072233075635752649 456 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502523218396337996969814261760 457 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873597587789629334481991 458 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494402776172497239398784 459 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977623721418624942358525 460 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910507696647737330712576 461 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642043794366494760443483 462 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568188384629542621639808 463 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272766947683711194300497 464 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091081404544816672407552 465 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364339439304866868037199 466 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457371788360885642605440 467 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829501397330212253646661 468 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318020048711700370735104 469 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272094872530515775003555 470 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088394388917328800091776 471 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353592678425085745869913 472 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414386063296096190332928 473 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657559832530383901265367 474 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726630255142159092154088832 475 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521036616338106681556749 476 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084162751722549157969920 477 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336667534964752828621931 478 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346686912706166727325824 479 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386764671544974253442785 480 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547075957906569194110976 481 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188321357525461534482143 482 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753303213372902427211648 483 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013230897367385806199637 484 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052941897216656584589312 485 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211786163785745197061299 486 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883150142418137515120832847163500569107526595200 487 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388673121579186376397801 488 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554711882900659129810944 489 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218867208907430169466215 490 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875488797130602340770176 491 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501975437730364600070173 492 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257775023591263777382983344691261934931342007922291383544408915968 493 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031710000833819120093307 494 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126861137092563338148992 495 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507465984242240185300849 496 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029885678649968196321280 497 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119564765821790736764271 498 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478281427819755522030464 499 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913148392930234547263845 500 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652616574337205668069376